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