1 1 2 2 3 3 4 5 5 4 6 8 7 5 8 11 9 18 10 6 11 14 12 15 13 26 14 7 15 18 16 20 17 36 18 8 19 23 20 44 21 25 22 68 23 26 24 49 25 9 26 29 27 58 28 31 29 96 30 32 31 65 32 10 33 35 34 76 35 38 36 131 37 39 38 83 39 84 40 11 41 88 42 42 43 156 44 43 45 97 46 45 47 174 48 46 49 104 50 106 51 12 52 111 53 50 54 283 55 206 56 51 57 121 58 53 59 228 60 54 61 130 62 133 63 13 64 138 65 58 66 382 67 266 68 59 69 147 70 149 71 61 72 290 73 156 74 295 75 63 76 160 77 308 78 163 79 64 80 14 81 168 82 67 83 505 84 339 85 68 86 179 87 182 88 70 89 368 90 189 91 374 92 72 93 593 94 193 95 388 96 196 97 73 98 15 99 203 100 76 101 660 102 428 103 78 104 216 105 219 106 80 107 460 108 226 109 468 110 228 111 82 112 766 113 231 114 1161 115 484 116 235 117 83 118 239 119 16 120 243 121 86 122 850 123 522 124 250 125 531 126 88 127 256 128 547 129 550 130 259 131 89 132 90 133 568 134 268 135 578 136 270 137 92 138 979 139 274 140 1526 141 599 142 279 143 94 144 283 145 17 146 287 147 1059 148 97 149 1081 150 640 151 294 152 652 153 99 154 1124 155 302 156 671 157 674 158 306 159 100 160 101 161 696 162 316 163 707 164 318 165 103 166 1238 167 322 168 1977 169 732 170 327 171 105 172 331 173 18 174 335 175 1332 176 108 177 1359 178 778 179 344 180 793 181 348 182 110 183 1411 184 353 185 814 186 2294 187 820 188 358 189 112 190 829 191 362 192 113 193 844 194 368 195 857 196 370 197 115 198 1548 199 870 200 374 201 375 202 2538 203 885 204 380 205 117 206 385 207 19 208 909 209 913 210 390 211 1659 212 119 213 120 214 1690 215 939 216 400 217 955 218 404 219 122 220 1754 221 409 222 978 223 2921 224 986 225 414 226 124 227 995 228 418 229 125 230 1013 231 425 232 1878 233 1030 234 428 235 127 236 1915 237 1043 238 433 239 434 240 3223 241 1061 242 1968 243 439 244 129 245 1983 246 4843 247 445 248 20 249 1087 250 1094 251 451 252 2048 253 132 254 133 255 2086 256 1124 257 461 258 1142 259 465 260 135 261 2160 262 470 263 1168 264 3689 265 1176 266 476 267 137 268 1186 269 481 270 138 271 1207 272 486 273 489 274 2306 275 1227 276 492 277 140 278 2349 279 3971 280 1243 281 498 282 499 283 4053 284 1262 285 2411 286 503 287 504 288 142 289 2430 290 6225 291 510 292 21 293 1290 294 4211 295 1300 296 516 297 2505 298 145 299 1312 300 520 301 146 302 2551 303 1333 304 527 305 1355 306 532 307 1363 308 148 309 2637 310 1370 311 538 312 539 313 1384 314 4617 315 1392 316 544 317 150 318 1405 319 550 320 151 321 1423 322 1428 323 556 324 1432 325 559 326 2808 327 153 328 1450 329 562 330 154 331 2860 332 4954 333 1469 334 568 335 569 336 5054 337 1490 338 2930 339 573 340 575 341 156 342 2954 343 7928 344 581 345 2986 346 22 347 1523 348 5245 349 1533 350 588 351 3040 352 159 353 1546 354 593 355 160 356 3095 357 1570 358 601 359 3140 360 1595 361 606 362 1603 363 162 364 3195 365 1613 366 613 367 614 368 1628 369 5731 370 1637 371 3273 372 619 373 164 374 3297 375 1653 376 9099 377 625 378 165 379 1671 380 1679 381 631 382 1683 383 634 384 3393 385 167 386 1701 387 637 388 168 389 3453 390 6135 391 1723 392 644 393 645 394 6253 395 1749 396 3535 397 650 398 652 399 170 400 3562 401 10010 402 659 403 3601 404 23 405 1786 406 6482 407 1796 408 666 409 3663 410 173 411 1812 412 672 413 174 414 3726 415 1838 416 678 417 681 418 3778 419 1865 420 686 421 1874 422 177 423 3844 424 3847 425 6926 426 1887 427 693 428 694 429 1902 430 1905 431 7059 432 1914 433 3933 434 698 435 700 436 179 437 3963 438 1931 439 11441 440 706 441 180 442 7249 443 1953 444 1961 445 713 446 7308 447 1965 448 716 449 4072 450 182 451 1981 452 1986 453 720 454 721 455 183 456 4141 457 7539 458 2009 459 727 460 729 461 7680 462 2039 463 4236 464 734 465 736 466 2049 467 185 468 4267 469 2061 470 12549 471 744 472 4313 473 24 474 746 475 2080 476 7949 477 2091 478 751 479 4386 480 188 481 2110 482 2119 483 757 484 189 485 4456 486 2130 487 2139 488 19985 489 763 490 2144 491 767 492 4517 493 191 494 2167 495 772 496 2180 497 192 498 4593 499 4596 500 8477 501 2193 502 780 503 781 504 2210 505 2213 506 8634 507 2225 508 4695 509 786 510 788 511 194 512 4729 513 2242 514 14273 515 795 516 4778 517 195 518 8856 519 2268 520 2276 521 802 522 8927 523 2280 524 805 525 4856 526 197 527 2299 528 2305 529 810 530 811 531 198 532 4934 533 9198 534 2330 535 4964 536 818 537 820 538 4998 539 15307 540 9366 541 2363 542 5043 543 825 544 827 545 2374 546 201 547 5080 548 2389 549 15615 550 835 551 5132 552 25 553 837 554 2408 555 9681 556 2422 557 5193 558 843 559 5216 560 204 561 5230 562 2442 563 16199 564 2451 565 849 566 205 567 5297 568 2466 569 2476 570 25289 571 856 572 2481 573 860 574 5366 575 207 576 2508 577 866 578 2522 579 208 580 5454 581 5457 582 10306 583 2535 584 874 585 876 586 2556 587 2559 588 10490 589 2571 590 5572 591 881 592 883 593 210 594 5610 595 2590 596 888 597 17690 598 891 599 5666 600 211 601 10751 602 2618 603 2626 604 898 605 10834 606 2631 607 901 608 5757 609 213 610 10955 611 2654 612 2660 613 906 614 907 615 214 616 5844 617 11152 618 2689 619 5879 620 913 621 915 622 917 623 5919 624 18932 625 11351 626 2723 627 5970 628 922 629 924 630 2738 631 217 632 6012 633 6017 634 11515 635 2753 636 19300 637 933 638 6070 639 26 640 935 641 2774 642 2777 643 11719 644 2791 645 6139 646 940 647 942 648 6166 649 220 650 6181 651 2811 652 19994 653 2822 654 949 655 221 656 12005 657 6259 658 2840 659 2850 660 31776 661 956 662 12096 663 2855 664 2864 665 960 666 6338 667 223 668 2879 669 2887 670 967 671 969 672 2901 673 224 674 6438 675 6441 676 12448 677 2916 678 976 679 978 680 2940 681 2943 682 12663 683 2955 684 6573 685 983 686 985 687 2967 688 227 689 6618 690 2978 691 990 692 2984 693 21782 694 994 695 6681 696 228 697 997 698 12970 699 3007 700 3015 701 1001 702 13065 703 3023 704 1005 705 6785 706 230 707 13210 708 3048 709 3054 710 1010 711 3059 712 1011 713 231 714 6884 715 3076 716 13438 717 3088 718 36204 719 6924 720 1018 721 3094 722 1020 723 1022 724 6969 725 233 726 23259 727 13669 728 3126 729 7030 730 1028 731 7037 732 1030 733 3142 734 234 735 7076 736 7081 737 13863 738 3157 739 23704 740 1039 741 7142 742 27 743 1042 744 3182 745 3185 746 14103 747 14113 748 3200 749 7222 750 1047 751 1049 752 7250 753 237 754 7269 755 3222 756 24532 757 3236 758 1057 759 7337 760 238 761 14436 762 7358 763 3254 764 3264 765 39660 766 1064 767 14542 768 3270 769 3280 770 1068 771 7447 772 240 773 3298 774 3306 775 1075 776 1077 777 3320 778 241 779 7558 780 7561 781 14947 782 3339 783 7601 784 1085 785 1087 786 7649 787 3364 788 3367 789 26168 790 15200 791 3379 792 7713 793 1092 794 1094 795 3395 796 244 797 7764 798 3407 799 1100 800 3413 801 26654 802 1104 803 7835 804 245 805 1107 806 15555 807 3438 808 7871 809 3449 810 1112 811 15669 812 3458 813 7920 814 1116 815 7954 816 27350 817 247 818 7973 819 15837 820 3483 821 3489 822 27570 823 1121 824 3496 825 1123 826 248 827 8067 828 3516 829 16102 830 3528 831 45029 832 8112 833 1130 834 3534 835 1132 836 1134 837 8163 838 250 839 28408 840 16368 841 3571 842 8232 843 1141 844 8240 845 1143 846 3587 847 251 848 8283 849 8288 850 16594 851 3604 852 28933 853 1153 854 8360 855 28 856 1156 857 3633 858 3636 859 16871 860 16883 861 3651 862 8449 863 1161 864 1163 865 8481 866 255 867 8504 868 3678 869 1168 870 29917 871 3693 872 1172 873 8581 874 256 875 17261 876 8605 877 3711 878 3721 879 49202 880 1179 881 17380 882 3730 883 3742 884 1184 885 8706 886 8712 887 258 888 17563 889 3760 890 3768 891 1191 892 1193 893 3784 894 259 895 3788 896 8830 897 8833 898 17851 899 3806 900 8878 901 1200 902 1202 903 1204 904 8932 905 3831 906 3834 907 31849 908 18142 909 3850 910 9007 911 1210 912 1212 913 18258 914 3868 915 262 916 9063 917 9069 918 3880 919 1218 920 18388 921 3886 922 32428 923 1222 924 9143 925 263 926 1226 927 18558 928 3916 929 9185 930 3919 931 3928 932 1231 933 18691 934 3937 935 9241 936 1233 937 1235 938 9277 939 33250 940 265 941 9301 942 18881 943 3964 944 3971 945 33509 946 1241 947 3980 948 83074 949 1243 950 266 951 19112 952 9408 953 4000 954 19188 955 4012 956 55665 957 9456 958 1250 959 19247 960 4019 961 1252 962 4030 963 1254 964 9516 965 268 966 4051 967 34500 968 19500 969 4061 970 9594 971 1262 972 9602 973 1264 974 1265 975 4077 976 269 977 9650 978 9655 979 19757 980 4098 981 35117 982 1275 983 9738 984 29 985 1278 986 4129 987 4132 988 20081 989 20094 990 4146 991 4147 992 9838 993 1283 994 1285 995 9874 996 4166 997 273 998 9901 999 4180 1000 59532 1001 1291 1002 4187 1003 36278 1004 4195 1005 1295 1006 9987 1007 274 1008 1298 1009 20528 1010 10014 1011 4215 1012 4228 1013 60685 1014 1303 1015 20668 1016 4238 1017 4250 1018 1308 1019 10129 1020 10135 1021 276 1022 20879 1023 4268 1024 4276 1025 1315 1026 4283 1027 1318 1028 4297 1029 277 1030 4301 1031 10269 1032 10273 1033 4306 1034 21214 1035 4320 1036 62859 1037 10323 1038 1325 1039 4328 1040 1327 1041 1329 1042 10384 1043 4346 1044 279 1045 4350 1046 38557 1047 21547 1048 4370 1049 10468 1050 1336 1051 10477 1052 1338 1053 21681 1054 4388 1055 280 1056 10529 1057 10535 1058 4400 1059 1345 1060 21832 1061 4408 1062 39239 1063 1349 1064 10621 1065 282 1066 1353 1067 22025 1068 4442 1069 10668 1070 4445 1071 4454 1072 1358 1073 22177 1074 22194 1075 4463 1076 10730 1077 1360 1078 1362 1079 10770 1080 40201 1081 284 1082 10798 1083 22398 1084 4495 1085 10827 1086 4503 1087 40509 1088 1369 1089 4512 1090 103747 1091 1371 1092 10891 1093 285 1094 22665 1095 10920 1096 4532 1097 40959 1098 22752 1099 4544 1100 68432 1101 10973 1102 1378 1103 22818 1104 4554 1105 1380 1106 4567 1107 1383 1108 11042 1109 287 1110 4589 1111 41673 1112 23111 1113 4599 1114 11128 1115 1391 1116 11138 1117 1393 1118 1394 1119 4617 1120 288 1121 11192 1122 11197 1123 23408 1124 4642 1125 42403 1126 11251 1127 1405 1128 11292 1129 30 1130 1408 1131 11318 1132 4673 1133 4676 1134 43016 1135 23778 1136 23794 1137 4693 1138 4695 1139 11405 1140 1414 1141 1416 1142 11444 1143 4716 1144 292 1145 11474 1146 4730 1147 73060 1148 1422 1149 4737 1150 43763 1151 4745 1152 1426 1153 11570 1154 293 1155 1430 1156 24295 1157 11601 1158 4770 1159 11621 1160 4784 1161 74437 1162 1435 1163 24457 1164 4794 1165 11688 1166 4806 1167 1440 1168 11729 1169 11736 1170 44820 1171 295 1172 11761 1173 24698 1174 4826 1175 4835 1176 45155 1177 1448 1178 4844 1179 1451 1180 4859 1181 296 1182 4863 1183 11889 1184 11895 1185 4868 1186 25082 1187 4882 1188 77028 1189 11948 1190 1458 1191 4891 1192 1460 1193 1462 1194 12019 1195 4913 1196 298 1197 4918 1198 1466 1199 46436 1200 25471 1201 4939 1202 12114 1203 1470 1204 12123 1205 1472 1206 25622 1207 4957 1208 299 1209 12181 1210 12187 1211 4970 1212 1479 1213 25792 1214 4981 1215 47233 1216 1484 1217 12285 1218 301 1219 1488 1220 26018 1221 26044 1222 5017 1223 12337 1224 5020 1225 5029 1226 1493 1227 26191 1228 26210 1229 5038 1230 12406 1231 1495 1232 1497 1233 12450 1234 48363 1235 303 1236 12482 1237 26444 1238 5076 1239 12514 1240 1503 1241 5084 1242 48722 1243 1505 1244 5093 1245 128844 1246 1507 1247 12585 1248 26709 1249 304 1250 26750 1251 12618 1252 5115 1253 49245 1254 26848 1255 5130 1256 83680 1257 12679 1258 1515 1259 26926 1260 5142 1261 1517 1262 5155 1263 1520 1264 12756 1265 12764 1266 306 1267 27188 1268 5177 1269 50085 1270 27262 1271 5187 1272 12851 1273 1528 1274 12862 1275 1531 1276 1532 1277 5211 1278 307 1279 5215 1280 12925 1281 12931 1282 27606 1283 5237 1284 50940 1285 12990 1286 1541 1287 1543 1288 13035 1289 31 1290 1546 1291 13066 1292 5269 1293 5273 1294 51652 1295 28024 1296 28042 1297 5294 1298 5296 1299 13164 1300 1553 1301 13172 1302 1555 1303 28189 1304 13208 1305 5317 1306 311 1307 13240 1308 13246 1309 5331 1310 89182 1311 1562 1312 28376 1313 5340 1314 52527 1315 52561 1316 5349 1317 5353 1318 1566 1319 13349 1320 313 1321 1570 1322 28617 1323 13382 1324 5377 1325 13406 1326 5381 1327 5392 1328 90830 1329 1576 1330 28803 1331 5402 1332 13480 1333 1579 1334 5414 1335 1581 1336 13526 1337 13533 1338 53761 1339 315 1340 13562 1341 29080 1342 5439 1343 5450 1344 54155 1345 29218 1346 1590 1347 5459 1348 145890 1349 1593 1350 5474 1351 316 1352 5478 1353 29411 1354 13706 1355 13712 1356 5483 1357 29521 1358 5497 1359 93907 1360 13771 1361 1600 1362 29602 1363 5509 1364 1602 1365 5523 1366 1605 1367 13853 1368 5535 1369 318 1370 5540 1371 1609 1372 5549 1373 55648 1374 29965 1375 5561 1376 13957 1377 1613 1378 13968 1379 1615 1380 1616 1381 30137 1382 5581 1383 319 1384 14033 1385 14039 1386 5597 1387 1623 1388 30332 1389 5609 1390 56579 1391 1628 1392 14151 1393 321 1394 1632 1395 30590 1396 30622 1397 5645 1398 14207 1399 5648 1400 5658 1401 1637 1402 30789 1403 30811 1404 5668 1405 5670 1406 14287 1407 1640 1408 1642 1409 14334 1410 5695 1411 57900 1412 323 1413 14371 1414 31082 1415 5711 1416 99994 1417 14407 1418 1648 1419 5719 1420 5720 1421 58318 1422 1650 1423 5728 1424 159160 1425 1652 1426 14485 1427 31380 1428 324 1429 1656 1430 31430 1431 14522 1432 5755 1433 58929 1434 31542 1435 5772 1436 101808 1437 14591 1438 1661 1439 31633 1440 14605 1441 5784 1442 1663 1443 5797 1444 1666 1445 14674 1446 14683 1447 326 1448 5817 1449 31931 1450 5821 1451 59910 1452 32014 1453 5833 1454 14782 1455 1675 1456 14795 1457 5843 1458 1678 1459 1679 1460 5860 1461 104391 1462 327 1463 5864 1464 14866 1465 14874 1466 5871 1467 32405 1468 32427 1469 5886 1470 60901 1471 105210 1472 14937 1473 1688 1474 5898 1475 1690 1476 14988 1477 32 1478 1693 1479 15023 1480 5923 1481 330 1482 5928 1483 61730 1484 32887 1485 32907 1486 5950 1487 5952 1488 15134 1489 1701 1490 15142 1491 15146 1492 1703 1493 33073 1494 15182 1495 5973 1496 331 1497 15217 1498 15223 1499 5988 1500 108330 1501 1710 1502 33284 1503 6000 1504 62746 1505 62789 1506 6010 1507 6015 1508 1715 1509 15341 1510 333 1511 1719 1512 33564 1513 15377 1514 6040 1515 15404 1516 6044 1517 6055 1518 110284 1519 1725 1520 33776 1521 33798 1522 6065 1523 15486 1524 1728 1525 6079 1526 1730 1527 15537 1528 15544 1529 64187 1530 335 1531 15578 1532 34091 1533 6109 1534 15615 1535 6120 1536 64645 1537 34250 1538 1740 1539 6129 1540 179692 1541 1743 1542 15701 1543 6144 1544 336 1545 6149 1546 34470 1547 15739 1548 15745 1549 6155 1550 65314 1551 34592 1552 6172 1553 113928 1554 15812 1555 1751 1556 34688 1557 6186 1558 1753 1559 6200 1560 1756 1561 15903 1562 6212 1563 338 1564 6217 1565 1760 1566 6226 1567 66383 1568 35100 1569 6238 1570 16017 1571 1764 1572 16029 1573 1767 1574 1768 1575 35298 1576 6264 1577 16093 1578 339 1579 16104 1580 16111 1581 6281 1582 1775 1583 35522 1584 6293 1585 67466 1586 16182 1587 1780 1588 16234 1589 67891 1590 341 1591 1784 1592 35814 1593 16273 1594 35848 1595 6330 1596 16297 1597 6334 1598 6346 1599 68370 1600 1790 1601 36039 1602 36063 1603 6358 1604 6360 1605 16388 1606 1793 1607 1795 1608 16440 1609 6386 1610 68995 1611 343 1612 16480 1613 36374 1614 6402 1615 121118 1616 16521 1617 1802 1618 6412 1619 6413 1620 69485 1621 1804 1622 6422 1623 195627 1624 1806 1625 16609 1626 36717 1627 345 1628 1810 1629 36772 1630 16649 1631 6453 1632 16677 1633 70196 1634 36904 1635 6471 1636 123272 1637 16729 1638 1816 1639 37003 1640 16743 1641 6483 1642 16766 1643 1818 1644 6496 1645 1821 1646 16819 1647 16828 1648 71052 1649 347 1650 16862 1651 6519 1652 37341 1653 6525 1654 71333 1655 37437 1656 6539 1657 71551 1658 16940 1659 1831 1660 16954 1661 6549 1662 1834 1663 1835 1664 6566 1665 126320 1666 348 1667 6570 1668 17033 1669 17041 1670 6577 1671 37881 1672 37905 1673 6592 1674 72481 1675 127282 1676 17110 1677 1844 1678 6607 1679 1846 1680 17168 1681 33 1682 1850 1683 17208 1684 6636 1685 351 1686 6641 1687 1854 1688 73444 1689 38429 1690 38451 1691 6663 1692 6665 1693 17329 1694 1858 1695 17338 1696 17343 1697 1860 1698 38641 1699 17384 1700 6688 1701 352 1702 17422 1703 17428 1704 6706 1705 130970 1706 1868 1707 38880 1708 6720 1709 74623 1710 74671 1711 6730 1712 6735 1713 1873 1714 17562 1715 17571 1716 354 1717 1877 1718 39198 1719 17601 1720 39236 1721 6760 1722 17630 1723 6764 1724 6776 1725 133269 1726 1883 1727 39441 1728 39466 1729 6789 1730 17724 1731 1887 1732 6806 1733 1889 1734 6811 1735 17780 1736 17788 1737 76294 1738 356 1739 17826 1740 39803 1741 6837 1742 17867 1743 1897 1744 6848 1745 76822 1746 39981 1747 1899 1748 6857 1749 220238 1750 1902 1751 17962 1752 40170 1753 6874 1754 357 1755 6880 1756 40230 1757 18004 1758 18011 1759 6888 1760 77598 1761 40368 1762 6907 1763 137566 1764 18087 1765 1911 1766 40478 1767 6921 1768 1913 1769 40592 1770 6935 1771 1916 1772 18186 1773 18196 1774 6947 1775 359 1776 6952 1777 1921 1778 40845 1779 6963 1780 78840 1781 40945 1782 6977 1783 18314 1784 1925 1785 18328 1786 1928 1787 1929 1788 41170 1789 7006 1790 18400 1791 360 1792 7011 1793 18412 1794 18421 1795 7024 1796 1937 1797 41425 1798 7036 1799 80092 1800 18497 1801 1940 1802 1942 1803 18556 1804 80581 1805 362 1806 1946 1807 41758 1808 18599 1809 349670