1 4 2 6 3 8 4 12 5 15 6 16 7 24 8 25 9 48 10 66 11 75 12 76 13 172 14 176 15 232 16 247 17 276 18 304 19 325 20 425 21 435 22 475 23 496 24 559 25 561 26 688 27 703 28 817 29 904 30 946 31 949 32 1075 33 1105 34 1128 35 1146 36 1695 37 1825 38 1891 39 2101 40 2353 41 2356 42 2465 43 2486 44 2509 45 2701 46 3056 47 3091 48 3268 49 3277 50 3439 51 4525 52 4825 53 5317 54 5611 55 5662 56 6001 57 6005 58 6175 59 6364 60 6697 61 7288 62 7783 63 8041 64 8321 65 8646 66 8695 67 9773 68 9976 69 10225 70 10396 71 10585 72 10621 73 11041 74 11175 75 11476 76 11521 77 12025 78 12403 79 12496 80 12606 81 13072 82 13213 83 13476 84 13665 85 13747 86 13975 87 13981 88 14089 89 15051 90 15203 91 15385 92 15613 93 16426 94 16589 95 16725 96 16806 97 18721 98 19345 99 19951 100 20197 101 20417 102 20425 103 20683 104 22156 105 22945 106 23001 107 23725 108 25829 109 26216 110 26335 111 26419 112 29234 113 29326 114 29341 115 29857 116 29891 117 30025 118 30811 119 30889 120 32407 121 33227 122 33616 123 34126 124 34716 125 34933 126 35425 127 36121 128 37864 129 38081 130 38503 131 38872 132 39331 133 40132 134 40501 135 41245 136 44231 137 44287 138 44707 139 44816 140 45141 141 45991 142 46657 143 49141 144 49155 145 49241 146 49321 147 50737 148 50881 149 51185 150 52975 151 53131 152 53671 153 55651 154 58825 155 58829 156 59305 157 59641 158 61741 159 61975 160 62725 161 62745 162 64285 163 64681 164 65131 165 67768 166 67798 167 68101 168 70995 169 71896 170 72136 171 73261 172 73992 173 74029 174 74096 175 75241 176 75361 177 76049 178 76627 179 76798 180 78604 181 78937 182 79003 183 79249 184 79381 185 80476 186 80665 187 84151 188 85975 189 86141 190 87673 191 88399 192 88561 193 88831 194 89961 195 91001 196 91356 197 92929 198 95821 199 95824 200 97921 201 100936 202 101179 203 101935 204 102943 205 104126 206 104653 207 107185 208 107416 209 109061 210 114841 211 115231 212 115921 213 116003 214 116497 215 118301 216 120916 217 121301 218 123376 219 124651 220 125401 221 125686 222 126673 223 127243 224 128143 225 128161 226 128627 227 132193 228 132925 229 134521 230 137149 231 137257 232 139231 233 140911 234 144901 235 146611 236 147877 237 149171 238 151313 239 157641 240 157681 241 158275 242 159676 243 159895 244 160336 245 162401 246 163831 247 164176 248 164861 249 169534 250 171769 251 173951 252 176149 253 176506 254 177025 255 178525 256 178709 257 182836 258 183157 259 184528 260 184866 261 188191 262 188501 263 188551 264 192403 265 192676 266 193876 267 194575 268 197633 269 198871 270 199606 271 204961 272 205435 273 208507 274 211352 275 212201 276 212421 277 213265 278 215326 279 216525 280 217381 281 218791 282 218956 283 219781 284 222529 285 226801 286 227767 287 228241 288 228475 289 229503 290 229633 291 231085 292 231695 293 231793 294 240577 295 240886 296 240901 297 242761 298 243277 299 245281 300 247561 301 252601 302 255991 303 256366 304 257651 305 259093 306 263575 307 264223 308 265525 309 268336 310 269011 311 276013 312 278545 313 282901 314 285671 315 286903 316 289441 317 289693 318 292744 319 294271 320 294409 321 296241 322 298936 323 302177 324 307021 325 307396 326 309948 327 311725 328 313384 329 314821 330 317251 331 319507 332 322285 333 329251 334 330325 335 334153 336 335908 337 337481 338 340171 339 340561 340 342271 341 344641 342 345475 343 348721 344 349246 345 350065 346 352225 347 353116 348 355696 349 356212 350 357475 351 359341 352 362791 353 363805 354 368668 355 368752 356 377719 357 378258 358 378325 359 380281 360 382523 361 383531 362 385003 363 385201 364 388141 365 390325 366 392977 367 394957 368 396285 369 398266 370 399001 371 400336 372 402305 373 407809 374 410041 375 416179 376 416856 377 417925 378 421525 379 423953 380 424066 381 428275 382 429976 383 430163 384 435436 385 435601 386 435667 387 438751 388 443311 389 448976 390 449065 391 451945 392 454129 393 458989 394 464185 395 472312 396 481601 397 485357 398 488881 399 491063 400 491209 401 491536 402 492976 403 493697 404 494241 405 497377 406 497503 407 509206 408 509776 409 510425 410 511786 411 512191 412 512461 413 526825 414 530611 415 530881 416 532456 417 534061 418 534829 419 534991 420 552721 421 558961 422 559471 423 563473 424 565804 425 567988 426 569059 427 570133 428 574561 429 582097 430 587861 431 590381 432 594217 433 596926 434 597871 435 599185 436 607501 437 610051 438 611425 439 613677 440 618817 441 624403 442 632281 443 637836 444 638731 445 642181 446 643801 447 647881 448 650332 449 656601 450 658801 451 665281 452 673761 453 675925 454 677776 455 683761 456 687016 457 692121 458 694153 459 694321 460 695213 461 701143 462 702781 463 710326 464 710425 465 710533 466 717025 467 717473 468 721801 469 726571 470 727801 471 729973 472 732351 473 736291 474 740776 475 742303 476 746425 477 747289 478 753131 479 757828 480 764941 481 765703 482 767206 483 768011 484 772525 485 775333 486 775457 487 777085 488 784225 489 784785 490 787081 491 788075 492 789427 493 791578 494 792961 495 796111 496 800605 497 808228 498 823213 499 823544 500 830705 501 834025 502 840781 503 842501 504 852841 505 865373 506 873181 507 873325 508 875656 509 877825 510 884521 511 884783 512 886657 513 898588 514 898631 515 902785 516 906445 517 911076 518 915981 519 916327 520 919556 521 921961 522 931349 523 935713 524 946991 525 949785 526 950797 527 954271 528 955141 529 955921 530 962377 531 966736 532 978251 533 981217 534 991825 535 994456 536 995809 537 1002901 538 1007056 539 1016353 540 1018249 541 1023031 542 1024651 543 1026181 544 1027216 545 1029241 546 1037761 547 1038376 548 1040299 549 1041286 550 1042096 551 1045815 552 1046606 553 1050985 554 1052556 555 1053761 556 1056331 557 1058081 558 1084201 559 1090051 560 1093321 561 1097041 562 1098056 563 1101145 564 1104349 565 1105648 566 1106785 567 1110925 568 1117675 569 1123105 570 1123201 571 1125825 572 1126225 573 1129901 574 1132657 575 1136017 576 1139749 577 1141141 578 1146256 579 1146613 580 1150501 581 1152271 582 1158193 583 1168513 584 1176652 585 1176751 586 1179221 587 1185346 588 1193221 589 1193961 590 1195195 591 1198711 592 1200967 593 1201861 594 1204774 595 1211275 596 1212751 597 1226413 598 1234806 599 1248283 600 1248376 601 1254007 602 1262626 603 1262701 604 1296451 605 1313101 606 1314631 607 1316719 608 1327105 609 1333333 610 1339516 611 1346413 612 1371709 613 1373633 614 1373653 615 1381132 616 1386391 617 1393624 618 1396235 619 1398101 620 1409437 621 1414981 622 1416325 623 1417585 624 1422655 625 1432615 626 1432817 627 1439425 628 1446061 629 1446241 630 1447681 631 1453992 632 1461241 633 1472801 634 1473616 635 1474381 636 1477801 637 1483945 638 1488675 639 1491025 640 1500661 641 1501336 642 1507612 643 1509709 644 1520905 645 1526878 646 1527571 647 1530787 648 1533601 649 1537381 650 1544145 651 1551941 652 1557601 653 1563151 654 1563472 655 1569133 656 1569457 657 1571361 658 1572941 659 1573076 660 1579225 661 1582307 662 1583569 663 1590751 664 1593406 665 1595021 666 1603213 667 1610671 668 1611805 669 1615681 670 1628152 671 1639681 672 1640041 673 1655896 674 1658449 675 1658945 676 1663801 677 1671031 678 1681471 679 1702075 680 1711711 681 1715416 682 1718431 683 1727545 684 1732933 685 1735147 686 1735691 687 1741156 688 1745701 689 1746553 690 1752616 691 1755001 692 1767601 693 1792081 694 1792519 695 1800976 696 1802425 697 1807566 698 1809226 699 1809697 700 1815049 701 1817113 702 1830985 703 1840357 704 1844267 705 1850725 706 1857241 707 1861336 708 1869211 709 1879471 710 1881121 711 1891121 712 1892185 713 1898999 714 1903585 715 1909001 716 1914011 717 1919233 718 1922401 719 1927747 720 1929544 721 1934101 722 1934416 723 1935025 724 1937881 725 1943581 726 1963501 727 1968557 728 1973425 729 1981123 730 1987021 731 2022505 732 2025343 733 2035153 734 2049853 735 2058855 736 2075239 737 2077699 738 2078581 739 2085301 740 2100901 741 2101133 742 2102437 743 2104936 744 2113921 745 2121061 746 2122201 747 2142141 748 2162941 749 2165801 750 2171269 751 2176525 752 2188486 753 2188786 754 2191825 755 2193283 756 2194333 757 2201473 758 2205967 759 2207659 760 2208151 761 2214913 762 2223076 763 2225665 764 2228776 765 2228833 766 2254447 767 2261953 768 2263885 769 2264746 770 2269093 771 2284453 772 2288413 773 2288661 774 2295871 775 2297296 776 2298781 777 2334169 778 2337985 779 2341636 780 2367307 781 2375836 782 2384857 783 2384866 784 2387797 785 2400091 786 2403817 787 2406401 788 2427706 789 2433601 790 2436289 791 2446676 792 2455921 793 2467681 794 2471365 795 2480326 796 2483218 797 2492025 798 2508013 799 2508419 800 2512621 801 2523301 802 2529475 803 2530561 804 2531845 805 2550109 806 2551711 807 2555401 808 2557936 809 2569465 810 2587951 811 2603381 812 2604473 813 2626716 814 2630071 815 2636656 816 2637811 817 2639737 818 2649361 819 2650348 820 2660881 821 2671306 822 2689759 823 2699551 824 2704801 825 2714545 826 2719441 827 2719981 828 2721944 829 2724931 830 2727649 831 2734681 832 2741311 833 2746477 834 2757673 835 2776561 836 2781241 837 2814283 838 2820819 839 2825953 840 2839075 841 2839189 842 2843849 843 2855651 844 2860705 845 2865619 846 2873872 847 2880361 848 2882401 849 2886481 850 2887571 851 2890561 852 2896129 853 2899801 854 2921161 855 2931337 856 2944261 857 2958103 858 2969305 859 2985347 860 2992531 861 3003589 862 3006256 863 3006361 864 3006877 865 3010855 866 3012241 867 3013309 868 3015325 869 3022597 870 3037165 871 3057601 872 3059101 873 3076481 874 3095857 875 3108568 876 3108925 877 3116107 878 3128518 879 3146221 880 3165961 881 3166381 882 3167539 883 3186821 884 3191761 885 3202165 886 3209946 887 3224065 888 3263251 889 3264897 890 3266152 891 3270403 892 3272725 893 3273931 894 3281965 895 3297649 896 3306493 897 3311176 898 3314389 899 3335806 900 3342691 901 3342827 902 3345689 903 3358675 904 3363121 905 3364001 906 3372748 907 3373933 908 3375709 909 3383353 910 3387781 911 3403191 912 3436991 913 3449251 914 3459061 915 3467101 916 3473884 917 3476041 918 3477624 919 3488347 920 3502291 921 3504721 922 3505825 923 3521508 924 3539101 925 3542533 926 3547291 927 3567145 928 3581033 929 3581761 930 3589081 931 3615527 932 3638101 933 3655657 934 3661711 935 3664585 936 3669964 937 3683083 938 3696925 939 3708871 940 3712276 941 3725191 942 3743476 943 3743623 944 3765136 945 3776095 946 3788161 947 3795361 948 3801641 949 3814357 950 3823979 951 3828001 952 3848371 953 3850771 954 3856225 955 3856711 956 3862207 957 3885265 958 3913003 959 3938155 960 3942025 961 3957731 962 3964136 963 3968341 964 3972991 965 3976624 966 4014361 967 4019203 968 4031175 969 4032631 970 4036241 971 4044601 972 4059859 973 4077151 974 4077613 975 4082455 976 4082653 977 4099439 978 4101505 979 4115805 980 4119301 981 4132412 982 4147522 983 4154977 984 4187481 985 4199896 986 4205137 987 4209661 988 4219129 989 4223791 990 4238825 991 4255903 992 4275476 993 4278632 994 4294225 995 4307095 996 4311763 997 4314967 998 4335241 999 4340359 1000 4343989