1 2 2 3 3 4 4 9 5 16 6 24 7 37 8 45 9 60 10 72 11 108 12 133 13 141 14 216 15 252 16 433 17 501 18 529 19 648 20 673 21 792 22 861 23 1069 24 1105 25 1153 26 1249 27 1296 28 1573 29 1581 30 2005 31 2412 32 2689 33 2881 34 2952 35 3553 36 3949 37 4129 38 4273 39 4317 40 4609 41 4705 42 5328 43 5397 44 5605 45 5901 46 6300 47 6325 48 6480 49 7056 50 7201 51 7413 52 8269 53 8413 54 8493 55 8641 56 9073 57 9349 58 9493 59 9501 60 9793 61 9889 62 10653 63 11233 64 11376 65 11661 66 11869 67 13453 68 13885 69 14040 70 16128 71 16560 72 17125 73 17485 74 18828 75 19069 76 19077 77 19653 78 20161 79 20305 80 21229 81 22101 82 22176 83 22716 84 23328 85 24613 86 24625 87 24913 88 25632 89 25917 90 26413 91 28069 92 28293 93 28797 94 29005 95 30733 96 31173 97 32400 98 34993 99 35061 100 35845 101 38293 102 39169 103 40320 104 41029 105 41472 106 43413 107 43992 108 44065 109 49392 110 50173 111 52200 112 52693 113 53568 114 55153 115 55249 116 58248 117 58609 118 58752 119 62136 120 62413 121 62892 122 63169 123 63349 124 63505 125 64512 126 68076 127 69333 128 70053 129 70705 130 70909 131 71997 132 75013 133 77973 134 78120 135 78876 136 82581 137 86832 138 87948 139 88488 140 89493 141 94677 142 96289 143 96837 144 102673 145 106848 146 107280 147 112032 148 112101 149 115729 150 122508 151 122757 152 123480 153 123837 154 124045 155 147949 156 149973 157 150120 158 150973 159 153141 160 156636 161 158040 162 160705 163 162213 164 167112 165 167868 166 168865 167 170065 168 172152 169 174597 170 175825 171 178197 172 180145 173 181221 174 183025 175 185148 176 186685 177 187909 178 192673 179 192769 180 193345 181 195793 182 196056 183 197053 184 197413 185 197568 186 201373 187 204156 188 207072 189 208081 190 211176 191 213265 192 214200 193 216493 194 217573 195 219733 196 226801 197 229677 198 234357 199 236725 200 238392 201 240625 202 244789 203 245809 204 247825 205 247896 206 253152 207 258109 208 258837 209 260856 210 263089 211 263232 212 265309 213 265969 214 269568 215 271296 216 274101 217 276469 218 280033 219 284689 220 287781 221 288433 222 292093 223 292677 224 295585 225 295773 226 299373 227 299808 228 301969 229 303840 230 318445 231 325285 232 326373 233 328032 234 329029 235 329112 236 329868 237 336096 238 340945 239 343729 240 343825 241 344157 242 349053 243 349345 244 351853 245 356760 246 357985 247 360288 248 367909 249 368353 250 380013 251 380869 252 387141 253 392037 254 392508 255 395493 256 396288 257 397653 258 398556 259 399096 260 402336 261 403921 262 413493 263 414289 264 418813 265 420145 266 420829 267 420837 268 422053 269 425089 270 425157 271 436140 272 437976 273 438693 274 439413 275 441933 276 442033 277 444085 278 451368 279 457333 280 458845 281 459213 282 460069 283 462816 284 468216 285 474156 286 479952 287 480237 288 485133 289 485569 290 490093 291 492477 292 493765 293 503532 294 505221 295 505800 296 507601 297 510469 298 511200 299 515157 300 515877 301 519477 302 520056 303 521136 304 523585 305 524305 306 524517 307 539781 308 541440 309 541729 310 554076 311 558360 312 568293 313 574812 314 575421 315 580821 316 583189 317 593712 318 593989 319 596545 320 617328 321 626400 322 631789 323 642600 324 644965 325 655557 326 658465 327 659733 328 664273 329 665493 330 672621 331 677233 332 679105 333 691701 334 692929 335 703008 336 706321 337 710568 338 715393 339 717696 340 726768 341 739585 342 741957 343 742893 344 743905 345 745917 346 754272 347 757789 348 757797 349 761436 350 762480 351 766225 352 772197 353 777381 354 778176 355 780913 356 783073 357 797037 358 804453 359 811440 360 814525 361 816477 362 816912 363 820512 364 822373 365 843109 366 843477 367 844561 368 846216 369 846493 370 848661 371 851400 372 854493 373 855288 374 856645 375 860833 376 876456 377 878533 378 878965 379 880668 380 883260 381 890997 382 899485 383 901009 384 902700 385 904428 386 910437 387 912813 388 926640 389 928573 390 929233 391 929661 392 932209 393 933829 394 937221 395 940716 396 942477 397 949788 398 952765 399 955080 400 969693 401 971136 402 971413 403 972213 404 975888 405 976821 406 977185 407 977425 408 991429 409 1004029 410 1016053 411 1017357 412 1017649 413 1026709 414 1030680 415 1034053 416 1035709 417 1039453 418 1041829 419 1042273 420 1046157 421 1046556 422 1054945 423 1064509 424 1066821 425 1070280 426 1083888 427 1088568 428 1088637 429 1089565 430 1091661 431 1092085 432 1095109 433 1111813 434 1119093 435 1119745 436 1121757 437 1123413 438 1132053 439 1134853 440 1136833 441 1142065 442 1150849 443 1157397 444 1158685 445 1165105 446 1171213 447 1172013 448 1174173 449 1183093 450 1187125 451 1187781 452 1211148 453 1211965 454 1221649 455 1224501 456 1227957 457 1229541 458 1237969 459 1238173 460 1238545 461 1241637 462 1246321 463 1262733 464 1265580 465 1266613 466 1273309 467 1286748 468 1287025 469 1291105 470 1295280 471 1296717 472 1302769 473 1302865 474 1303596 475 1310400 476 1313928 477 1314072 478 1323000 479 1325877 480 1334268 481 1336608 482 1345533 483 1350717 484 1364508 485 1378945 486 1385053 487 1394785 488 1404213 489 1404865 490 1421233 491 1426993 492 1428913 493 1429272 494 1443381 495 1451301 496 1451521 497 1454541 498 1458289 499 1461600 500 1469733 501 1470741 502 1476573 503 1481425 504 1494289 505 1496808 506 1510129 507 1513729 508 1517245 509 1517253 510 1528945 511 1546549 512 1565781 513 1576225 514 1578733 515 1579393 516 1580757 517 1583053 518 1583100 519 1590685 520 1591585 521 1596453 522 1599693 523 1608156 524 1630080 525 1634400 526 1639800 527 1645009 528 1645921 529 1657585 530 1659093 531 1666645 532 1677229 533 1691773 534 1692936 535 1696465 536 1696893 537 1702609 538 1711836 539 1717413 540 1727352 541 1729941 542 1732321 543 1733436 544 1738753 545 1739293 546 1755360 547 1760400 548 1761333 549 1762488 550 1765873 551 1766448 552 1768176 553 1778796 554 1789557 555 1807557 556 1807848 557 1809360 558 1812445 559 1816513 560 1819873 561 1828213 562 1835820 563 1838013 564 1850688 565 1855260 566 1855656 567 1858453 568 1866237 569 1899565 570 1924945 571 1932333 572 1956960 573 1957249 574 1963368 575 1978128 576 1990645 577 1995837 578 1996917 579 2007169 580 2013981 581 2026080 582 2027373 583 2030389 584 2030893 585 2032333 586 2033053 587 2039253 588 2040336 589 2072988 590 2083788 591 2085553 592 2090661 593 2093329 594 2107585 595 2121480 596 2123133 597 2126833 598 2132637 599 2133576 600 2136453 601 2140561 602 2143213 603 2154636 604 2156545 605 2163708 606 2183397 607 2206933 608 2207953 609 2218140 610 2220333 611 2226672 612 2234293 613 2243665 614 2263453 615 2269077 616 2274865 617 2293053 618 2324593 619 2337621 620 2344893 621 2345329 622 2348280 623 2349036 624 2349432 625 2352672 626 2354893 627 2360305 628 2398465 629 2404293 630 2406453 631 2431080 632 2433733 633 2437557 634 2443249 635 2446693 636 2448576 637 2464513 638 2468293 639 2470860 640 2476753 641 2487733 642 2495005 643 2506893 644 2513653 645 2513809 646 2530437 647 2531520 648 2541745 649 2553048 650 2553325 651 2553333 652 2562685 653 2563765 654 2566369 655 2568060 656 2569788 657 2569969 658 2588541 659 2593077 660 2597112 661 2605165 662 2606940 663 2607696 664 2625516 665 2626992 666 2635701 667 2650525 668 2656797 669 2669425 670 2675376 671 2690785 672 2706408 673 2716992 674 2718828 675 2737437 676 2739132 677 2760865 678 2780785 679 2793733 680 2806549 681 2811265 682 2816028 683 2816421 684 2820385 685 2825208 686 2833740 687 2834280 688 2836789 689 2843061 690 2843208 691 2851560 692 2858545 693 2866753 694 2872753 695 2876785 696 2880433 697 2881645 698 2890440 699 2900448 700 2901805 701 2903037 702 2910913 703 2918593 704 2927725 705 2949325 706 2953873 707 2953969 708 2956165 709 2965680 710 2970493 711 2980801 712 2981509 713 2981916 714 2986225 715 2987485 716 2988360 717 2999005 718 3034620 719 3036597 720 3053665 721 3067053 722 3070285 723 3078493 724 3104641 725 3118536 726 3130045 727 3139153 728 3143517 729 3152509 730 3171949 731 3172609 732 3175197 733 3179185 734 3182973 735 3193345 736 3220992 737 3237336 738 3241941 739 3243445 740 3255829 741 3256236 742 3257856 743 3263397 744 3265701 745 3275485 746 3287088 747 3299436 748 3309981 749 3316309 750 3320133 751 3323185 752 3337189 753 3337585 754 3343969 755 3362689 756 3366396 757 3375468 758 3381649 759 3388320 760 3401089 761 3406572 762 3415345 763 3420145 764 3423601 765 3424273 766 3425613 767 3441745 768 3445189 769 3447360 770 3481416 771 3494305 772 3501576 773 3518637 774 3529077 775 3565789 776 3568821 777 3569569 778 3573357 779 3577249 780 3582145 781 3582385 782 3591313 783 3599053 784 3604465 785 3605029 786 3613068 787 3619077 788 3635640 789 3657373 790 3667677 791 3672648 792 3674088 793 3675025 794 3683661 795 3686253 796 3689781 797 3709221 798 3711132 799 3723613 800 3728149 801 3728653 802 3734593 803 3747553 804 3780925 805 3781512 806 3787765 807 3789169 808 3789501 809 3795768 810 3811317 811 3832956 812 3836877 813 3839037 814 3863365 815 3870673 816 3873093 817 3898369 818 3901813 819 3911973 820 3933649 821 3943729 822 3945265 823 3947173 824 3964309 825 3966876 826 3977061 827 3981553 828 3986785 829 3990381 830 4004641 831 4013713 832 4015077 833 4022785 834 4053085 835 4077000 836 4083121 837 4086385 838 4106149 839 4113933 840 4114080 841 4115916 842 4119372 843 4136220 844 4167133 845 4169877 846 4172533 847 4174405 848 4180093 849 4182477 850 4213116 851 4225345 852 4245121 853 4248501 854 4257361 855 4282668 856 4292421 857 4318956 858 4320213 859 4342716 860 4344477 861 4360609 862 4376161 863 4385509 864 4397425 865 4416696 866 4427853 867 4431229 868 4433436 869 4436209 870 4439089 871 4451329 872 4451425 873 4458241 874 4462560 875 4472593 876 4473313 877 4479265 878 4483797 879 4509468 880 4512456 881 4556556 882 4563313 883 4575589 884 4608133 885 4611373 886 4622832 887 4634277 888 4644252 889 4644529 890 4649832 891 4652929 892 4654620 893 4659120 894 4713621 895 4734720 896 4787665 897 4792813 898 4812049 899 4828608 900 4838328 901 4854813 902 4878145 903 4930225 904 4935237 905 4935265 906 4967569 907 4987285 908 4992621 909 4995649 910 4997160 911 4997365 912 5000613 913 5043373 914 5048352 915 5050581 916 5053969 917 5056056 918 5063965 919 5067565 920 5111853 921 5128765 922 5142240 923 5158293 924 5172625 925 5182993 926 5187237 927 5193648 928 5246028 929 5252688 930 5306029 931 5371333 932 5386165 933 5394013 934 5404321 935 5433109 936 5452053 937 5458273 938 5474509 939 5481709 940 5519665 941 5530885 942 5542773 943 5547957 944 5577333 945 5608437 946 5628529 947 5635077 948 5635429 949 5642172 950 5647525 951 5665453 952 5668045 953 5719345 954 5728525 955 5754241 956 5771725 957 5788080 958 5799985 959 5807373 960 5859900 961 5865253 962 5868108 963 5868385 964 5870305 965 5872860 966 5901621 967 5902849 968 5905221 969 5915373 970 5915905 971 5923441 972 5942373 973 5977645 974 5978733 975 5984269 976 6003313 977 6057169 978 6073909 979 6098173 980 6109009 981 6128125 982 6172992 983 6191568 984 6207841 985 6209820 986 6233749 987 6235740 988 6236496 989 6241525 990 6265729 991 6308773 992 6317089 993 6341613 994 6345000 995 6349393 996 6365293 997 6367345 998 6374736 999 6383808 1000 6384733