1 1 2 170 3 679 4 5770 5 9154 6 9809 7 14322 8 22413 9 37114 10 51455 11 82615 12 100821 13 101153 14 115430 15 139954 16 171069 17 198462 18 222893 19 233358 20 270485 21 349894 22 389045 23 391090 24 514294 25 561782 26 595122 27 608685 28 664853 29 701338 30 815538 31 1009527 32 1231230 33 1290993 34 1397091 35 1484394 36 1507506 37 1577345 38 1697002 39 1839298 40 1926795 41 1956689 42 2093091 43 2190106 44 2316895 45 2359149 46 2641089 47 2904155 48 2984218 49 2995930 50 3274282 51 3319282 52 3341226 53 3643246 54 3810210 55 3857018 56 3917830 57 4096639 58 4376969 59 4879713 60 5093081 61 5419390 62 5948045 63 6215566 64 6322701 65 6479265 66 6499045 67 6658570 68 6660311 69 7417370 70 7964805 71 8203274 72 8434635 73 8564181 74 9212963 75 9386345 76 9474589 77 9527358 78 9917715 79 10171954 80 10711146 81 11319569 82 11875814 83 12609529 84 13102206 85 13204645 86 14233345 87 15218427 88 15754886 89 15760999 90 16243995 91 16978514 92 17061330 93 17139570 94 17196010 95 19067542 96 19748254 97 19888989 98 20659485 99 20753229 100 20889726 101 21857495 102 22565893 103 22617303 104 22883133 105 24204765 106 24592498 107 24918454 108 25264008 109 25292685 110 25506182 111 26382426 112 26653987 113 26838213 114 27114119 115 27127573 116 27635685 117 28559090 118 28577505 119 29004261 120 29081730 121 29806865 122 30090962 123 30119115 124 30632626 125 31103042 126 31775730 127 31933317 128 32105545 129 32653610 130 32684610 131 32775897 132 33929193 133 34175946 134 34660365 135 34734322 136 34820681 137 34937945 138 35547214 139 37891810 140 39499122 141 39578466 142 39984797 143 40791970 144 41515030 145 43450179 146 44059002 147 44193506 148 44650763 149 45635037 150 45937210 151 46299846 152 46337349 153 48550453 154 49766353 155 50112510 156 52834082 157 52878826 158 53536945 159 53779873 160 53853574 161 54018741 162 54160674 163 55511137 164 55563837 165 56095585 166 56242470 167 58395666 168 59177874 169 59995523 170 60015769 171 62427938 172 63086745 173 63827146 174 64069005 175 67067655 176 68223985 177 68367362 178 68682887 179 69111930 180 69346349 181 70575551 182 71041971 183 72122585 184 74055685 185 75740594 186 76364706 187 76830721 188 78093257 189 82751929 190 83725495 191 84707965 192 84935389 193 85191267 194 85620370 195 86253465 196 87614571 197 89789269 198 89791586 199 90058195 200 91014042 201 91468106 202 92725006 203 92837591 204 93079505 205 93283421 206 95028766 207 95496114 208 95612199 209 96786746 210 98269743 211 98324886 212 107258018 213 110459166 214 113586335 215 114132669 216 116155851 217 117490281 218 118551849 219 123401481 220 123499506 221 126694551 222 126829265 223 127035282 224 128112141 225 129323010 226 131250347 227 133587398 228 137050945 229 138093577 230 139100786 231 139156985 232 140271742 233 140484498 234 141069485 235 141396465 236 142002105 237 142234894 238 145554629 239 145887430 240 151156302 241 151344347 242 151982985 243 154113665 244 154837955 245 158450082 246 159590473 247 159963170 248 163923265 249 164336095 250 164592402 251 168212135 252 171547365 253 171619590 254 172865161 255 172992210 256 174063290 257 174527626 258 178623146 259 179316649 260 183659315 261 187922658 262 187962874 263 194327034 264 197233495 265 197435973 266 198728365 267 201883645 268 202020805 269 204809982 270 205168602 271 205957297 272 209795278 273 210305145 274 218317706 275 218916885 276 219468810 277 219849117 278 225092194 279 225333978 280 225921570 281 228564833 282 228794911 283 231554785 284 233511910 285 235273694 286 237505470 287 237578026 288 237685098 289 239118013 290 239973514 291 241530603 292 248008631 293 251077897 294 251786305 295 252624729 296 257988665 297 264161555 298 265367905 299 266243530 300 268171490 301 271937389 302 272227802 303 277476133 304 281482630 305 286281435 306 287580459 307 291286099 308 294086757 309 294114865 310 295763153 311 295907593 312 300038761 313 308946430 314 312698803 315 312955293 316 317094843 317 320284729 318 322888262 319 323280307 320 323835141 321 324448201 322 328315987 323 332637130 324 332681185 325 336618915 326 340781758 327 344644586 328 348639145 329 350483246 330 352046794 331 361121109 332 364051226 333 365407970 334 365585046 335 372253530 336 378032710 337 381449978 338 381632489 339 381833218 340 382951635 341 384066669 342 384199489 343 391377678 344 395747390 345 395982762 346 396967710 347 396970247 348 400504895 349 401055330 350 401136439 351 401786673 352 404087838 353 404912715 354 406865855 355 417676609 356 417708102 357 418526722 358 419357642 359 419711258 360 426018833 361 427982249 362 429831705 363 432308045 364 440320830 365 444704286 366 447659005 367 448985130 368 452614001 369 452915310 370 453555354 371 454180287 372 455223705 373 455891533 374 456060054 375 456269687 376 459281207 377 461229862 378 462859562 379 463923098 380 464864477 381 466096695 382 467817590 383 471019070 384 472366594 385 473296251 386 473580966 387 474117193 388 476208502 389 478520471 390 480467977 391 481318462 392 482515151 393 490089705 394 495841514 395 496983599 396 500166245 397 501105297 398 503578658 399 504722095 400 525208931 401 534504866 402 534739366 403 535945885 404 552188074 405 553750302 406 556712227 407 559340130 408 563056429 409 567300745 410 569333366 411 576014162 412 581139206 413 581737170 414 583652810 415 583929986 416 584051642 417 586523562 418 588944541 419 590541413 420 591174590 421 600852637 422 612395726 423 613668083 424 621193549 425 626225482 426 626989629 427 632371227 428 632685009 429 632831001 430 642655607 431 645958642 432 660669367 433 670278974 434 670606509 435 672770563 436 674845107 437 677195310 438 685468833 439 687021845 440 689619463 441 694416210 442 696428630 443 709786165 444 715558487 445 717697399 446 721586845 447 722703365 448 732129422 449 732749446 450 736938510 451 737359707 452 738947341 453 739673353 454 739685278 455 741869095 456 743156986 457 744084730 458 745235383 459 748545411 460 752791611 461 754717589 462 756257710 463 760942630 464 763692061 465 763867906 466 769956027 467 770275561 468 772387078 469 775256178 470 775337497 471 780738010 472 783737878 473 795289903 474 800732419 475 801756069 476 804695610 477 804696969 478 804941438 479 809197086 480 810094026 481 810370535 482 814568495 483 820036254 484 829551210 485 831366533 486 858463485 487 861138615 488 871245142 489 875021795 490 876584247 491 883608649 492 887148119 493 887410713 494 887813355 495 890418921 496 893844731 497 895009465 498 907665535 499 907906393 500 912523183 501 922796402 502 922915434 503 924067685 504 925954562 505 929898430 506 931946426 507 938032795 508 947376302 509 950878221 510 951374010 511 955845761 512 961495962 513 966250005 514 975241498 515 978880863 516 983893701 517 984438741 518 985876489 519 987068130 520 988953189 521 989472113 522 992209777 523 999057614 524 1004996803 525 1007903526 526 1009897685 527 1011680065 528 1024700761 529 1028701270 530 1033484298 531 1038183398 532 1045181165 533 1047972922 534 1059034295 535 1071368149 536 1074859170 537 1084012735 538 1096268826 539 1102820818 540 1109432526 541 1117485446 542 1121253105 543 1122563130 544 1122919386 545 1143842518 546 1147438174 547 1151232027 548 1152264358 549 1153260915 550 1160133185 551 1160196145 552 1160562030 553 1161302133 554 1166522082 555 1169492546 556 1176413565 557 1176961819 558 1180507557 559 1203379113 560 1223590595 561 1223924485 562 1226498887 563 1227586530 564 1230450019 565 1240983515 566 1247102137 567 1248883342 568 1252151502 569 1252795467 570 1261194582 571 1262421930 572 1268394410 573 1278865885 574 1280911429 575 1285638107 576 1286092610 577 1286463761 578 1287236335 579 1291928354 580 1292396014 581 1292641691 582 1293602471 583 1298563189 584 1301886605 585 1308293805 586 1321879285 587 1323303294 588 1327254617 589 1327639082 590 1329100717 591 1341187766 592 1348611765 593 1351352882 594 1359323805 595 1361617970 596 1361936697 597 1365056706 598 1366748965 599 1367982537 600 1372808786 601 1373741474 602 1375384594 603 1382293471 604 1397313815 605 1399093553 606 1424919273 607 1425366565 608 1425971470 609 1430074986 610 1443315122 611 1445489881 612 1449472810 613 1450883953 614 1451410266 615 1452477705 616 1455910770 617 1459604510 618 1464661797 619 1465816090 620 1468432015 621 1476208685 622 1478202529 623 1482052154 624 1483788530 625 1486289678 626 1487081974 627 1488634818 628 1494074235 629 1495414362 630 1499979586 631 1510756595 632 1516220999 633 1526189617 634 1535073782 635 1549862237 636 1554664727 637 1559349561 638 1559670845 639 1565965626 640 1574572538 641 1580827331 642 1581552699 643 1584886305 644 1599908817 645 1601400241 646 1601862171 647 1603978690 648 1605012013 649 1606493966 650 1608688874 651 1610047533 652 1610680130 653 1617335817 654 1618757329 655 1643841303 656 1647859493 657 1650977261 658 1678015821 659 1678712685 660 1680294979 661 1682084805 662 1682788354 663 1691125666 664 1709991951 665 1712146874 666 1719926507 667 1720164797 668 1738496630 669 1742997795 670 1748792159 671 1752967930 672 1754322922 673 1754882470 674 1761827826 675 1768697557 676 1782194358 677 1784108235 678 1787125522 679 1787658770 680 1793299431 681 1797008961 682 1797933833 683 1804501754 684 1810582993 685 1811010565 686 1829329917 687 1833459621 688 1834267985 689 1837658669 690 1838276994 691 1844226373 692 1851139658 693 1861652965 694 1866358713 695 1879088046 696 1884113297 697 1885145170 698 1885901997 699 1891787682 700 1899578010 701 1908357321 702 1909700870 703 1910792359 704 1916371961 705 1923408318 706 1928395210 707 1929776629 708 1930814238 709 1938958241 710 1946713758 711 1959351015 712 1962119901 713 1967743455 714 1971921245 715 1972955451 716 1975608345 717 1979407538 718 1999981082 719 2022997755 720 2026284022 721 2030961466 722 2031984474 723 2043498961 724 2045359585 725 2074477571 726 2074866538 727 2077668953 728 2086853505 729 2086897101 730 2102626729 731 2106049935 732 2126926633 733 2128295442 734 2134431282 735 2141238345 736 2142693105 737 2146117281 738 2156270497 739 2165212203 740 2166368426 741 2171889720 742 2174577405 743 2184444717 744 2186357437 745 2194421645 746 2211467983 747 2217574463 748 2223237478 749 2229429578 750 2231552755 751 2245448485 752 2247350105 753 2250876607 754 2253792478 755 2256107770 756 2262232058 757 2266928531 758 2268037590 759 2277228745 760 2279423369 761 2288776895 762 2289008622 763 2307429677 764 2309990874 765 2312314529 766 2314750549 767 2322396155 768 2328678066 769 2330939585 770 2332096195 771 2333194941 772 2353696669 773 2354788369 774 2362468667 775 2368624930 776 2378126469 777 2383530793 778 2395417231 779 2401651034 780 2410231817 781 2416521023 782 2418454246 783 2424151499 784 2435103010 785 2436949406 786 2447925385 787 2449750417 788 2461416790 789 2464103777 790 2467836730 791 2473764034 792 2476019690 793 2481327667 794 2481815805 795 2490947266 796 2491887353 797 2501875351 798 2503938185 799 2511826615 800 2514058739 801 2515059645 802 2522440501 803 2533584585 804 2536157193 805 2587132590 806 2599036206 807 2604071118 808 2608698801 809 2614154102 810 2618915222 811 2636498546 812 2650577017 813 2653187365 814 2656493623 815 2659240584 816 2667696110 817 2679369830 818 2679708495 819 2686367935 820 2723433286 821 2726763773 822 2732676155 823 2735898483 824 2743817223 825 2766687814 826 2767977065 827 2776963098 828 2781617881 829 2799431155 830 2817669855 831 2833344619 832 2853979687 833 2855395829 834 2874981062 835 2886722449 836 2891491827 837 2905612885 838 2907163138 839 2907632073 840 2909930882 841 2916806163 842 2922855594 843 2925486202 844 2937131301 845 2955444271 846 2961205689 847 2971961951 848 2980045481 849 2983300199 850 2986031230 851 2992816645 852 3008012865 853 3010269567 854 3039019909 855 3044081234 856 3066173110 857 3073258873 858 3085311190 859 3109428030 860 3130627470 861 3130970993 862 3136789002 863 3148482149 864 3159227905 865 3167255543 866 3169457526 867 3177600491 868 3191425489 869 3204746789 870 3208687735 871 3215002901 872 3218975245 873 3225906085 874 3229282617 875 3245190519 876 3245500005 877 3246090771 878 3246491479 879 3248146189 880 3274529585 881 3278271857 882 3282536730 883 3285056026 884 3287287090 885 3293636358 886 3301167782 887 3307200617 888 3312368661 889 3313325127 890 3322653243 891 3332609994 892 3348266466 893 3381128130 894 3391391971 895 3397035669 896 3401130466 897 3409782222 898 3449927481 899 3455260298 900 3479222287 901 3488255031 902 3500656959 903 3522548785 904 3528048930 905 3601488005 906 3608862114 907 3623494301 908 3644432018 909 3650458201 910 3656067506 911 3682437517 912 3689374630 913 3696635858 914 3698332845 915 3723379122 916 3726296678 917 3727404439 918 3733913634 919 3743823066 920 3749114046 921 3750867290 922 3754192442 923 3755423886 924 3761181442 925 3770838811 926 3772299542 927 3790300591 928 3804308465 929 3835383209 930 3836201810 931 3844941510 932 3846164035 933 3855663903 934 3857645066 935 3857679991 936 3860661849 937 3862705953 938 3868096785 939 3873886170 940 3874047978 941 3878089305 942 3883589077 943 3887394505 944 3890132610 945 3896473165 946 3903552569 947 3940812755 948 3974277111 949 3987758361 950 3990467649 951 3999694191 952 4007610002 953 4026027381 954 4026662381 955 4031652030 956 4035630090 957 4038722555 958 4058584845 959 4063997449 960 4098432263 961 4098890705 962 4116118713 963 4124367829 964 4139675117 965 4143681298 966 4160203410 967 4178807655 968 4182069363 969 4184408543 970 4195322441 971 4201119510 972 4208720971 973 4209233473 974 4214342665 975 4231359146 976 4233959301 977 4261250917 978 4267906979 979 4285745047 980 4293683810 981 4301638779 982 4304734465 983 4336666203 984 4342658773 985 4357302873 986 4393459918 987 4396022610 988 4399420935 989 4435591078 990 4439019642 991 4479741397 992 4487429811 993 4491882695 994 4495925071 995 4513118082 996 4515250990 997 4521169030 998 4531177790 999 4535083387 1000 4558465765