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