0 0 0 3 0 1 2 0 2 2 1 3 7 1 4 6 1 5 6 2 6 5 2 7 4 2 8 9 3 9 0 3 10 8 3 11 7 4 12 13 4 13 5 4 14 5 5 15 8 5 16 4 5 17 5 6 18 14 6 19 9 6 20 3 7 21 10 7 22 11 7 23 9 8 24 10 8 25 1 8 26 7 9 27 11 9 28 12 9 29 0 10 30 1 10 31 3 10 32 2 11 33 3 11 34 7 11 35 6 12 36 7 12 37 5 12 38 9 13 39 1 13 40 0 13 41 7 14 42 12 14 43 13 14 44 5 15 45 9 15 46 8 15 47 5 16 48 13 16 49 14 16 50 3 17 51 1 17 52 10 17 53 9 18 54 14 18 55 10 18 56 7 19 57 3 19 58 11 19 59 20 20 60 19 20 61 18 20 62 16 21 63 19 21 64 20 21 65 26 22 66 24 22 67 23 22 68 22 23 69 26 23 70 21 23 71 38 24 72 34 24 73 33 24 74 34 25 75 36 25 76 33 25 77 44 26 78 40 26 79 39 26 80 40 27 81 42 27 82 39 27 83 50 28 84 46 28 85 45 28 86 46 29 87 48 29 88 45 29 89 56 30 90 52 30 91 51 30 92 52 31 93 54 31 94 51 31 95 62 32 96 58 32 97 57 32 98 58 33 99 60 33 100 57 33 101 68 34 102 64 34 103 63 34 104 64 35 105 66 35 106 63 35 107 74 36 108 70 36 109 69 36 110 70 37 111 72 37 112 69 37 113 80 38 114 76 38 115 75 38 116 76 39 117 78 39 118 75 39 119 86 40 120 82 40 121 81 40 122 82 41 123 84 41 124 81 41 125 92 42 126 88 42 127 87 42 128 88 43 129 90 43 130 87 43 131 98 44 132 94 44 133 93 44 134 94 45 135 96 45 136 93 45 137 104 46 138 100 46 139 99 46 140 100 47 141 102 47 142 99 47 143 110 48 144 106 48 145 105 48 146 106 49 147 108 49 148 105 49 149 116 50 150 112 50 151 111 50 152 112 51 153 114 51 154 111 51 155 122 52 156 118 52 157 117 52 158 118 53 159 120 53 160 117 53 161 128 54 162 124 54 163 123 54 164 124 55 165 126 55 166 123 55 167 134 56 168 130 56 169 129 56 170 130 57 171 132 57 172 129 57 173 140 58 174 136 58 175 135 58 176 136 59 177 138 59 178 135 59 179 146 60 180 142 60 181 141 60 182 142 61 183 144 61 184 141 61 185 152 62 186 148 62 187 147 62 188 148 63 189 150 63 190 147 63 191 158 64 192 154 64 193 153 64 194 154 65 195 156 65 196 153 65 197 164 66 198 160 66 199 159 66 200 160 67 201 162 67 202 159 67 203 170 68 204 166 68 205 165 68 206 166 69 207 168 69 208 165 69 209 176 70 210 172 70 211 171 70 212 172 71 213 174 71 214 171 71 215 181 72 216 177 72 217 182 72 218 177 73 219 179 73 220 180 73 221 187 74 222 183 74 223 188 74 224 183 75 225 185 75 226 186 75 227 193 76 228 189 76 229 194 76 230 189 77 231 191 77 232 192 77 233 200 78 234 196 78 235 195 78 236 196 79 237 198 79 238 195 79 239 206 80 240 202 80 241 201 80 242 202 81 243 204 81 244 201 81 245 212 82 246 208 82 247 207 82 248 208 83 249 210 83 250 207 83 251 218 84 252 214 84 253 213 84 254 214 85 255 216 85 256 213 85 257 224 86 258 220 86 259 219 86 260 220 87 261 222 87 262 219 87 263 230 88 264 226 88 265 225 88 266 226 89 267 228 89 268 225 89 269 236 90 270 232 90 271 231 90 272 232 91 273 234 91 274 231 91 275 242 92 276 238 92 277 237 92 278 238 93 279 240 93 280 237 93 281 248 94 282 244 94 283 243 94 284 244 95 285 246 95 286 243 95 287 254 96 288 250 96 289 249 96 290 250 97 291 252 97 292 249 97 293 260 98 294 256 98 295 255 98 296 256 99 297 258 99 298 255 99 299 266 100 300 262 100 301 261 100 302 262 101 303 264 101 304 261 101 305 272 102 306 268 102 307 267 102 308 268 103 309 270 103 310 267 103 311 278 104 312 274 104 313 273 104 314 274 105 315 276 105 316 273 105 317 284 106 318 280 106 319 279 106 320 280 107 321 282 107 322 279 107 323 290 108 324 286 108 325 285 108 326 286 109 327 288 109 328 285 109 329 296 110 330 292 110 331 291 110 332 292 111 333 294 111 334 291 111 335 302 112 336 298 112 337 297 112 338 298 113 339 300 113 340 297 113 341 308 114 342 304 114 343 303 114 344 304 115 345 306 115 346 303 115 347 314 116 348 310 116 349 309 116 350 310 117 351 312 117 352 309 117 353 320 118 354 316 118 355 315 118 356 316 119 357 318 119 358 315 119 359 326 120 360 322 120 361 321 120 362 322 121 363 324 121 364 321 121 365 332 122 366 328 122 367 327 122 368 328 123 369 330 123 370 327 123 371 338 124 372 334 124 373 333 124 374 334 125 375 336 125 376 333 125 377 343 126 378 339 126 379 344 126 380 339 127 381 341 127 382 342 127 383 349 128 384 345 128 385 350 128 386 345 129 387 347 129 388 348 129 389 355 130 390 351 130 391 356 130 392 351 131 393 353 131 394 354 131 395 361 132 396 357 132 397 362 132 398 357 133 399 359 133 400 360 133 401 367 134 402 363 134 403 368 134 404 363 135 405 365 135 406 366 135 407 373 136 408 369 136 409 374 136 410 369 137 411 371 137 412 372 137 413 379 138 414 375 138 415 380 138 416 375 139 417 377 139 418 378 139 419 385 140 420 381 140 421 386 140 422 381 141 423 383 141 424 384 141 425 391 142 426 387 142 427 392 142 428 387 143 429 389 143 430 390 143 431 397 144 432 393 144 433 398 144 434 393 145 435 395 145 436 396 145 437 403 146 438 399 146 439 404 146 440 399 147 441 401 147 442 402 147 443 409 148 444 405 148 445 410 148 446 405 149 447 407 149 448 408 149 449 415 150 450 411 150 451 416 150 452 411 151 453 413 151 454 414 151 455 421 152 456 417 152 457 422 152 458 417 153 459 419 153 460 420 153 461 427 154 462 423 154 463 428 154 464 423 155 465 425 155 466 426 155 467 433 156 468 429 156 469 434 156 470 429 157 471 431 157 472 432 157 473 439 158 474 435 158 475 440 158 476 435 159 477 437 159 478 438 159 479 445 160 480 441 160 481 446 160 482 441 161 483 443 161 484 444 161 485 451 162 486 447 162 487 452 162 488 447 163 489 449 163 490 450 163 491 457 164 492 453 164 493 458 164 494 453 165 495 455 165 496 456 165 497 463 166 498 459 166 499 464 166 500 459 167 501 461 167 502 462 167 503 469 168 504 465 168 505 470 168 506 465 169 507 467 169 508 468 169 509 475 170 510 471 170 511 476 170 512 471 171 513 473 171 514 474 171 515 481 172 516 477 172 517 482 172 518 477 173 519 479 173 520 480 173 521 487 174 522 483 174 523 488 174 524 483 175 525 485 175 526 486 175 527 493 176 528 489 176 529 494 176 530 489 177 531 491 177 532 492 177 533 499 178 534 495 178 535 500 178 536 495 179 537 497 179 538 498 179 539 505 180 540 501 180 541 506 180 542 501 181 543 503 181 544 504 181 545 511 182 546 507 182 547 512 182 548 507 183 549 509 183 550 510 183 551 517 184 552 513 184 553 518 184 554 513 185 555 515 185 556 516 185 557 26 186 558 25 186 559 24 186 560 22 187 561 25 187 562 26 187 563 32 188 564 31 188 565 30 188 566 28 189 567 31 189 568 32 189 569 20 190 570 18 190 571 17 190 572 16 191 573 20 191 574 15 191 575 32 192 576 30 192 577 29 192 578 28 193 579 32 193 580 27 193 581 38 194 582 37 194 583 34 194 584 34 195 585 35 195 586 36 195 587 44 196 588 43 196 589 40 196 590 40 197 591 41 197 592 42 197 593 50 198 594 49 198 595 46 198 596 46 199 597 47 199 598 48 199 599 56 200 600 55 200 601 52 200 602 52 201 603 53 201 604 54 201 605 62 202 606 61 202 607 58 202 608 58 203 609 59 203 610 60 203 611 68 204 612 67 204 613 64 204 614 64 205 615 65 205 616 66 205 617 74 206 618 73 206 619 70 206 620 70 207 621 71 207 622 72 207 623 80 208 624 79 208 625 76 208 626 76 209 627 77 209 628 78 209 629 86 210 630 85 210 631 82 210 632 82 211 633 83 211 634 84 211 635 92 212 636 91 212 637 88 212 638 88 213 639 89 213 640 90 213 641 98 214 642 97 214 643 94 214 644 94 215 645 95 215 646 96 215 647 104 216 648 103 216 649 100 216 650 100 217 651 101 217 652 102 217 653 110 218 654 109 218 655 106 218 656 106 219 657 107 219 658 108 219 659 116 220 660 115 220 661 112 220 662 112 221 663 113 221 664 114 221 665 122 222 666 121 222 667 118 222 668 118 223 669 119 223 670 120 223 671 128 224 672 127 224 673 124 224 674 124 225 675 125 225 676 126 225 677 134 226 678 133 226 679 130 226 680 130 227 681 131 227 682 132 227 683 140 228 684 139 228 685 136 228 686 136 229 687 137 229 688 138 229 689 146 230 690 145 230 691 142 230 692 142 231 693 143 231 694 144 231 695 152 232 696 151 232 697 148 232 698 148 233 699 149 233 700 150 233 701 158 234 702 157 234 703 154 234 704 154 235 705 155 235 706 156 235 707 164 236 708 163 236 709 160 236 710 160 237 711 161 237 712 162 237 713 170 238 714 169 238 715 166 238 716 166 239 717 167 239 718 168 239 719 176 240 720 175 240 721 172 240 722 172 241 723 173 241 724 174 241 725 181 242 726 178 242 727 177 242 728 177 243 729 178 243 730 179 243 731 187 244 732 184 244 733 183 244 734 183 245 735 184 245 736 185 245 737 193 246 738 190 246 739 189 246 740 189 247 741 190 247 742 191 247 743 200 248 744 199 248 745 196 248 746 196 249 747 197 249 748 198 249 749 206 250 750 205 250 751 202 250 752 202 251 753 203 251 754 204 251 755 212 252 756 211 252 757 208 252 758 208 253 759 209 253 760 210 253 761 218 254 762 217 254 763 214 254 764 214 255 765 215 255 766 216 255 767 224 256 768 223 256 769 220 256 770 220 257 771 221 257 772 222 257 773 230 258 774 229 258 775 226 258 776 226 259 777 227 259 778 228 259 779 236 260 780 235 260 781 232 260 782 232 261 783 233 261 784 234 261 785 242 262 786 241 262 787 238 262 788 238 263 789 239 263 790 240 263 791 248 264 792 247 264 793 244 264 794 244 265 795 245 265 796 246 265 797 254 266 798 253 266 799 250 266 800 250 267 801 251 267 802 252 267 803 260 268 804 259 268 805 256 268 806 256 269 807 257 269 808 258 269 809 266 270 810 265 270 811 262 270 812 262 271 813 263 271 814 264 271 815 272 272 816 271 272 817 268 272 818 268 273 819 269 273 820 270 273 821 278 274 822 277 274 823 274 274 824 274 275 825 275 275 826 276 275 827 284 276 828 283 276 829 280 276 830 280 277 831 281 277 832 282 277 833 290 278 834 289 278 835 286 278 836 286 279 837 287 279 838 288 279 839 296 280 840 295 280 841 292 280 842 292 281 843 293 281 844 294 281 845 302 282 846 301 282 847 298 282 848 298 283 849 299 283 850 300 283 851 308 284 852 307 284 853 304 284 854 304 285 855 305 285 856 306 285 857 314 286 858 313 286 859 310 286 860 310 287 861 311 287 862 312 287 863 320 288 864 319 288 865 316 288 866 316 289 867 317 289 868 318 289 869 326 290 870 325 290 871 322 290 872 322 291 873 323 291 874 324 291 875 332 292 876 331 292 877 328 292 878 328 293 879 329 293 880 330 293 881 338 294 882 337 294 883 334 294 884 334 295 885 335 295 886 336 295 887 343 296 888 340 296 889 339 296 890 339 297 891 340 297 892 341 297 893 349 298 894 346 298 895 345 298 896 345 299 897 346 299 898 347 299 899 355 300 900 352 300 901 351 300 902 351 301 903 352 301 904 353 301 905 361 302 906 358 302 907 357 302 908 357 303 909 358 303 910 359 303 911 367 304 912 364 304 913 363 304 914 363 305 915 364 305 916 365 305 917 373 306 918 370 306 919 369 306 920 369 307 921 370 307 922 371 307 923 379 308 924 376 308 925 375 308 926 375 309 927 376 309 928 377 309 929 385 310 930 382 310 931 381 310 932 381 311 933 382 311 934 383 311 935 391 312 936 388 312 937 387 312 938 387 313 939 388 313 940 389 313 941 397 314 942 394 314 943 393 314 944 393 315 945 394 315 946 395 315 947 403 316 948 400 316 949 399 316 950 399 317 951 400 317 952 401 317 953 409 318 954 406 318 955 405 318 956 405 319 957 406 319 958 407 319 959 415 320 960 412 320 961 411 320 962 411 321 963 412 321 964 413 321 965 421 322 966 418 322 967 417 322 968 417 323 969 418 323 970 419 323 971 427 324 972 424 324 973 423 324 974 423 325 975 424 325 976 425 325 977 433 326 978 430 326 979 429 326 980 429 327 981 430 327 982 431 327 983 439 328 984 436 328 985 435 328 986 435 329 987 436 329 988 437 329 989 445 330 990 442 330 991 441 330 992 441 331 993 442 331 994 443 331 995 451 332 996 448 332 997 447 332 998 447 333 999 448 333 1000 449 333 1001 457 334 1002 454 334 1003 453 334 1004 453 335 1005 454 335 1006 455 335 1007 463 336 1008 460 336 1009 459 336 1010 459 337 1011 460 337 1012 461 337 1013 469 338 1014 466 338 1015 465 338 1016 465 339 1017 466 339 1018 467 339 1019 475 340 1020 472 340 1021 471 340 1022 471 341 1023 472 341 1024 473 341 1025 481 342 1026 478 342 1027 477 342 1028 477 343 1029 478 343 1030 479 343 1031 487 344 1032 484 344 1033 483 344 1034 483 345 1035 484 345 1036 485 345 1037 493 346 1038 490 346 1039 489 346 1040 489 347 1041 490 347 1042 491 347 1043 499 348 1044 496 348 1045 495 348 1046 495 349 1047 496 349 1048 497 349 1049 505 350 1050 502 350 1051 501 350 1052 501 351 1053 502 351 1054 503 351 1055 511 352 1056 508 352 1057 507 352 1058 507 353 1059 508 353 1060 509 353 1061 517 354 1062 514 354 1063 513 354 1064 513 355 1065 514 355 1066 515 355 1067 523 356 1068 519 356 1069 524 356 1070 519 357 1071 521 357 1072 522 357 1073 529 358 1074 525 358 1075 530 358 1076 525 359 1077 527 359 1078 528 359 1079 535 360 1080 531 360 1081 536 360 1082 531 361 1083 533 361 1084 534 361 1085 523 362 1086 520 362 1087 519 362 1088 519 363 1089 520 363 1090 521 363 1091 529 364 1092 526 364 1093 525 364 1094 525 365 1095 526 365 1096 527 365 1097 535 366 1098 532 366 1099 531 366 1100 531 367 1101 532 367 1102 533 367 1103 542 368 1104 538 368 1105 537 368 1106 538 369 1107 540 369 1108 537 369 1109 548 370 1110 544 370 1111 543 370 1112 544 371 1113 546 371 1114 543 371 1115 554 372 1116 550 372 1117 549 372 1118 550 373 1119 552 373 1120 549 373 1121 542 374 1122 541 374 1123 538 374 1124 538 375 1125 539 375 1126 540 375 1127 548 376 1128 547 376 1129 544 376 1130 544 377 1131 545 377 1132 546 377 1133 554 378 1134 553 378 1135 550 378 1136 550 379 1137 551 379 1138 552 379 1139