1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 66 34 129 35 130 36 328 37 1619 38 7509 39 29714 40 45905 41 447588 42 509862 43 1022565 44 1102373 45 1388125 46 1665379 47 1762387 48 1786292 49 2111602 50 2962834 51 3391838 52 3853744 53 3853745 54 4525609 55 4749544 56 4824347 57 4967929 58 5126296 59 5126297 60 5641587 61 5648679 62 5648680 63 5956858 64 5956859 65 6184244 66 7115755 67 7800459 68 8031314 69 8782758 70 9635665 71 9728301 72 10284074 73 13817623 74 13817624 75 14175856 76 16449695 77 18354250 78 18434880 79 21416849 80 21996725 81 22561013 82 22596177 83 22908984 84 23266833 85 24066801 86 26317252 87 26317253 88 27877893 89 29610943 90 31938989 91 34757162 92 34757163 93 36064729 94 36135698 95 36135699 96 36693923 97 44307163 98 44307164 99 44307165 100 44855624 101 46812540 102 48670528 103 51071514 104 51071515 105 52744725 106 52744726 107 53809652 108 53943825 109 55955520 110 57945082 111 58677630 112 59278542 113 61035499 114 62951571 115 65021615 116 67423641 117 71669302 118 71693021 119 72625131 120 79875450 121 79875451 122 79875452 123 79875453 124 80390402 125 83776264 126 83776265 127 87000831 128 88345269 129 89531356 130 90513784 131 91280767 132 94590137 133 95325032 134 98473554 135 101998160 136 101998161 137 106144433 138 106189105 139 110755083 140 110995654 141 111683408 142 113402617 143 113402618 144 113645861 145 114972699 146 119559142 147 119559143 148 120395706 149 124447097 150 124447098 151 124715835 152 124715836 153 130232711 154 133516038 155 134899970 156 135148363 157 138538476 158 138538477 159 139550460 160 140582102 161 144423486 162 152372591 163 153938522 164 155809171 165 157471742 166 157471743 167 159369093 168 161243684 169 161601462 170 164280320 171 169679718 172 176401360 173 176721553 174 185328332 175 190378765 176 191891938 177 192948467 178 193690735 179 200269242 180 203412879 181 203412880 182 203866094 183 205802903 184 205802904 185 206599007 186 208191750 187 215319709 188 217141583 189 219927075 190 220704767 191 225349592 192 225349593 193 230015132 194 230015133 195 234694651 196 239454640 197 239454641 198 240526053 199 242370811 200 243543387 201 245051674 202 245516223 203 245579450 204 245579451 205 248366237 206 248366238 207 249112770 208 251267109 209 253389458 210 256941342 211 257867740 212 261217401 213 262080517 214 262881489 215 263812062 216 263918332 217 269181017 218 269181018 219 269335646 220 269516271 221 269516272 222 270017681 223 270226060 224 274686331 225 278894219 226 284035156 227 288556595 228 290200895 229 295387689 230 299675243 231 300539951 232 306321234 233 306321235 234 308405526 235 308405527 236 309383235 237 309383236 238 309383237 239 318683676 240 320168390 241 320168391 242 321750045 243 323739505 244 323744940 245 325279978 246 327863654 247 332286026 248 332298717 249 333761980 250 340433906 251 346190062 252 350506874 253 356074573 254 360218723 255 361138089 256 365226670 257 365374169 258 367250228 259 371745000 260 374063816 261 374104398 262 374360565 263 376711631 264 377730216 265 382782323 266 383252387 267 388264814 268 389649056 269 392795293 270 392795294 271 392856386 272 394420964 273 394420965 274 395692669 275 395692670 276 396761331 277 399619131 278 399619132 279 401304236 280 401304237 281 404678637 282 407786717 283 409481023 284 413257518 285 416769417 286 421009721 287 421184600 288 427369906 289 428736304 290 429047276 291 430592199 292 433660550 293 437746587 294 442385904 295 444137222 296 450348059 297 452140641 298 459467469 299 465966067 300 465966068 301 466468799 302 470857470 303 470857471 304 472280276 305 477463084 306 481936720 307 483889236 308 486634034 309 487036751 310 489696344 311 496536163 312 500617939 313 506436736 314 507533199 315 507533200 316 507533201 317 507533202 318 509606600 319 511588394 320 516503987 321 521286106 322 522365057 323 525687395 324 531364254 325 540401650 326 541476059 327 543929005 328 551362243 329 551796579 330 551796580 331 562092955 332 562741201 333 565660729 334 576347888 335 587824304 336 590356446 337 598607306 338 599264038 339 599264039 340 608718841 341 608718842 342 611156580 343 618367229 344 623972665 345 623972666 346 624903307 347 626322197 348 628600733 349 628600734 350 628600735 351 631837533 352 632914792 353 632914793 354 634406865 355 634406866 356 634424149 357 634616392 358 639590825 359 640724261 360 644846392 361 649865548 362 651035703 363 652121755 364 656429690 365 659744099 366 662730175 367 666006237 368 674532272 369 674532273 370 678826368 371 688573254 372 691074393 373 692188651 374 692188652 375 698037218 376 698037219 377 716317693 378 716317694 379 716939716 380 723421021 381 723421022 382 726113961 383 729596179 384 733188322 385 733720954 386 736901040 387 737691261 388 744949114 389 744949115 390 746884436 391 756126841 392 757245482 393 757364588 394 758246137 395 764544088 396 765447579 397 765968295 398 767855073 399 767943456 400 770225764 401 770776146 402 777426184 403 789593632 404 814399430 405 815386109 406 829519752 407 833911324 408 834294471 409 834294472 410 836616612 411 838806483 412 841481642 413 842806405 414 845059466 415 847159712 416 847159713 417 854411259 418 859023108 419 861149137 420 862946906 421 864109081 422 864109082 423 882474989 424 884634453 425 892089049 426 895301751 427 895301752 428 907941474 429 907941475 430 916528105 431 917090462 432 931083842 433 931203060 434 934785780 435 934785781 436 934785782 437 934785783 438 937790610 439 937790611 440 940370407 441 940749042 442 945959324 443 950087244 444 961920172 445 981222416 446 997545071 447 998542522 448 998542523 449 1004139724 450 1011700860 451 1012956301 452 1021799507 453 1023692087 454 1028565552 455 1039639795 456 1045511977 457 1065282562 458 1067119780 459 1076018374 460 1077878446 461 1082216904 462 1084842577 463 1084842578 464 1088610906 465 1091839065 466 1091839066 467 1095636675 468 1100734509 469 1100734510 470 1101658692 471 1101658693 472 1103918874 473 1107414500 474 1111940666 475 1111940667 476 1116429021 477 1116640886 478 1116640887 479 1116675612 480 1136332001 481 1159988772 482 1162657101 483 1172531613 484 1177697574 485 1178643017 486 1178643018 487 1182506566 488 1182506567 489 1186148378 490 1186940007 491 1192937992 492 1194559179 493 1197659293 494 1227077035 495 1228722899 496 1230632571 497 1234810413 498 1237271275 499 1242784395 500 1243813811 501 1244469177 502 1250583446 503 1271305433 504 1274102063 505 1277255950 506 1279013102 507 1281665126 508 1283603137 509 1286312642 510 1292151870 511 1299419202 512 1300688296 513 1314123863 514 1318199857 515 1321462338 516 1325906429 517 1327546571 518 1327546572 519 1332542619 520 1342633980 521 1344557739 522 1347216324 523 1348191954 524 1348191955 525 1352031118 526 1352031119 527 1358402273 528 1363034240 529 1363034241 530 1363099473 531 1365930501 532 1366127052 533 1366127053 534 1377559616 535 1377863733 536 1384353426 537 1384570415 538 1384570416 539 1388891529 540 1409661559 541 1410801750 542 1422843220 543 1427965353 544 1442758789 545 1443011467 546 1448184293 547 1451538274 548 1454398255 549 1455879835 550 1457399757 551 1457399758 552 1457626985 553 1481280605 554 1483135317 555 1493164794 556 1496339596 557 1496339597 558 1501465838 559 1503501289 560 1503501290 561 1509919608 562 1518925750 563 1519444649 564 1520118091 565 1521309824 566 1524397322 567 1526226118 568 1530878528 569 1530878529 570 1530878530 571 1532133409 572 1536280419 573 1541255322 574 1543829217 575 1544060758 576 1545935962 577 1545935963 578 1547231291 579 1556426675 580 1559668641 581 1560206051 582 1568869758 583 1571995723 584 1580472638 585 1593576224 586 1595025615 587 1599170838 588 1600556777 589 1612348557 590 1618503640 591 1621453681 592 1637611655 593 1639491775 594 1660124912 595 1674469975 596 1691063480 597 1693658167 598 1694086329 599 1702796820 600 1702796821 601 1710014583 602 1710982254 603 1715149996 604 1719982822 605 1721079041 606 1724293214 607 1746733874 608 1754468033 609 1759716977 610 1766620002 611 1766620003 612 1766869939 613 1766869940 614 1768060595 615 1768060596 616 1785460114 617 1793153128 618 1808633903 619 1808633904 620 1808633905 621 1811815386 622 1822617137 623 1823094159 624 1829493376 625 1829493377 626 1829493378 627 1830968170 628 1841652278 629 1849800628 630 1854080606 631 1861775973 632 1863346400 633 1872763806 634 1872763807 635 1881849248 636 1882122941 637 1882122942 638 1896864595 639 1896864596 640 1917270069 641 1923277620 642 1925289322 643 1928902220 644 1937252820 645 1937298053 646 1940869122 647 1942635212 648 1942635213 649 1943456980 650 1943456981 651 1943874107 652 1944567661 653 1952355123 654 1960823506 655 1962386635 656 1972519338 657 1978940549 658 1978940550 659 1983042149 660 1989985431 661 1989985432 662 2002050466 663 2002050467 664 2003370609 665 2004705647 666 2007052466 667 2007593725 668 2010010534 669 2021062330 670 2021468024 671 2038874410 672 2040773449 673 2056439338 674 2056439339 675 2058131881 676 2062622001 677 2062749610 678 2067038166 679 2074013074 680 2074538078 681 2075662740 682 2075662741 683 2082007716 684 2092316510 685 2093032278 686 2093082990 687 2108024860 688 2110891096 689 2118959645 690 2125204382 691 2125204383 692 2132664085 693 2133047818 694 2133739703 695 2144492864 696 2171157573 697 2171959959 698 2172797708 699 2185476102 700 2185476103 701 2188811671 702 2191326616 703 2192243351 704 2198274368 705 2204499409 706 2217120122 707 2242413946 708 2248254683 709 2249957164 710 2256621581 711 2260042899 712 2265868752 713 2269470437 714 2272485296 715 2286101972 716 2300431506 717 2301259409 718 2308736137 719 2308736138 720 2309952739 721 2322274898 722 2327612875 723 2329715327 724 2330904021 725 2334492428 726 2340208619 727 2341480429 728 2350253893 729 2352666613 730 2356416842 731 2357576060 732 2374110032 733 2375670892 734 2377937905 735 2378402626 736 2378962056 737 2381003955 738 2383432766 739 2395265041 740 2395265042 741 2401307464 742 2409478714 743 2415618443 744 2422262952 745 2422304149 746 2422304150 747 2430338980 748 2432774493 749 2438979227 750 2445032335 751 2445032336 752 2452337612 753 2462773230 754 2462861193 755 2464261955 756 2465970323 757 2467553024 758 2470219608 759 2472933409 760 2475889602 761 2482369769 762 2490348208 763 2502135884 764 2502821284 765 2503668636 766 2506230104 767 2506907060 768 2522617214 769 2526481993 770 2531985320 771 2531985321 772 2534800734 773 2540537985 774 2541346193 775 2559448972 776 2559448973 777 2559588677 778 2593272574 779 2630044823 780 2642223235 781 2654575467 782 2655802419 783 2665372759 784 2674666918 785 2678331519 786 2680899370 787 2680899371 788 2680899372 789 2684542814 790 2685008029 791 2697234906 792 2708604570 793 2713086941 794 2715502573 795 2727828225 796 2727828226 797 2733709164 798 2735300241 799 2735300242 800 2750901872 801 2753382925 802 2768132658 803 2769954456 804 2792567531 805 2793671264 806 2793671265 807 2793671266 808 2796034000 809 2798857210 810 2828680251 811 2832212393 812 2838361210 813 2865017030 814 2870796147 815 2874244814 816 2874244815 817 2875166517 818 2875166518 819 2875166519 820 2875468790 821 2877819570 822 2878206685 823 2880107712 824 2880107713 825 2886895430 826 2894010900 827 2895384361 828 2895937383 829 2912477847 830 2933707645 831 2933707646 832 2938838682 833 2948482920 834 2952900283 835 2958755081 836 2962761157 837 2978108212 838 2978108213 839 2979891449 840 2991728269 841 2992203701 842 2993390260 843 2994031950 844 2999752096 845 3003805960 846 3021486707 847 3034674931 848 3037235626 849 3039784693 850 3040595844 851 3043294300 852 3043678483 853 3048199521 854 3056069652 855 3059201848 856 3060357408 857 3060357409 858 3067591345 859 3074632250 860 3078313133 861 3085215709 862 3089950590 863 3094470347 864 3095670133 865 3097397531 866 3097397532 867 3097921626 868 3097921627 869 3100916576 870 3129892363 871 3137890197 872 3143415953 873 3145299177 874 3149280119 875 3172315696 876 3172315697 877 3176433573 878 3185565933 879 3192222116 880 3206316550 881 3220290922 882 3220290923 883 3235619283 884 3245944834 885 3248148496 886 3252662051 887 3255111555 888 3258032836 889 3269705232 890 3272042904 891 3272042905 892 3272148857 893 3275319016 894 3305564712 895 3306044491 896 3309419026 897 3313756131 898 3348679738 899 3355147250 900 3358578106 901 3363549739 902 3363549740 903 3363955133 904 3363955134 905 3372198587 906 3382530761 907 3415929660 908 3425221944 909 3443175233 910 3444547064 911 3449686761 912 3459596544 913 3461419983 914 3461419984 915 3463044672 916 3474099396 917 3477555825 918 3482879281 919 3482879282 920 3482879283 921 3482879284 922 3482879285 923 3508741629 924 3509931426 925 3522429952 926 3526355436 927 3526376731 928 3529230724 929 3535193358 930 3544799242 931 3546981062 932 3554372331 933 3571447807 934 3598078475 935 3601296875 936 3612995751 937 3616977033 938 3618648380 939 3620491908 940 3626400230 941 3626400231 942 3630929358 943 3635488195 944 3635580523 945 3636396091 946 3636459005 947 3636606113 948 3650587326 949 3665504536 950 3677148008 951 3710802503 952 3723367901 953 3724351156 954 3725373550 955 3732237084 956 3732844532 957 3732953825 958 3733856990 959 3735603854 960 3753077029 961 3779185620 962 3779905439 963 3779905440 964 3780048202 965 3784262880 966 3796992319 967 3797387888 968 3809660454 969 3816379140 970 3821904941 971 3823429302 972 3835776342 973 3835776343 974 3835776344 975 3840234827 976 3844579131 977 3848247978 978 3851708756 979 3851708757 980 3859818807 981 3860368644 982 3872834972 983 3879067717 984 3879067718 985 3892153824 986 3893329229 987 3893846886 988 3895208921 989 3916481827 990 3917022851 991 3920205866 992 3927506220 993 3955893822 994 3966933608 995 3983465187 996 3983879094 997 3996544662 998 3999496519 999 4000528820 1000 4035088678