0 0 1 1 2 38 3 75 4 136 5 207 6 306 7 405 8 534 9 673 10 836 11 1003 12 1200 13 1401 14 1632 15 1869 16 2128 17 2397 18 2696 19 2995 20 3324 21 3661 22 4022 23 4389 24 4786 25 5187 26 5616 27 6051 28 6510 29 6979 30 7478 31 7975 32 8502 33 9039 34 9600 35 10167 36 10762 37 11361 38 11990 39 12625 40 13284 41 13951 42 14648 43 15345 44 16072 45 16809 46 17568 47 18333 48 19128 49 19927 50 20756 51 21589 52 22446 53 23313 54 24210 55 25107 56 26032 57 26967 58 27926 59 28891 60 29886 61 30883 62 31910 63 32943 64 34000 65 35067 66 36162 67 37257 68 38382 69 39517 70 40676 71 41839 72 43032 73 44229 74 45456 75 46689 76 47944 77 49209 78 50504 79 51799 80 53124 81 54457 82 55814 83 57177 84 58570 85 59967 86 61392 87 62823 88 64278 89 65743 90 67238 91 68731 92 70254 93 71787 94 73344 95 74907 96 76498 97 78093 98 79718 99 81349 100 83004 101 84667 102 86360 103 88053 104 89776 105 91509 106 93264 107 95025 108 96816 109 98611 110 100436 111 102265 112 104118 113 105981 114 107874 115 109767 116 111688 117 113619 118 115574 119 117535 120 119526 121 121519 122 123542 123 125571 124 127624 125 129687 126 131778 127 133869 128 135990 129 138121 130 140276 131 142435 132 144624 133 146817 134 149040 135 151269 136 153520 137 155781 138 158072 139 160363 140 162684 141 165013 142 167366 143 169725 144 172114 145 174507 146 176928 147 179355 148 181806 149 184267 150 186758 151 189247 152 191766 153 194295 154 196848 155 199407 156 201994 157 204585 158 207206 159 209833 160 212484 161 215143 162 217832 163 220521 164 223240 165 225969 166 228720 167 231477 168 234264 169 237055 170 239876 171 242701 172 245550 173 248409 174 251298 175 254187 176 257104 177 260031 178 262982 179 265939 180 268926 181 271915 182 274934 183 277959 184 281008 185 284067 186 287154 187 290241 188 293358 189 296485 190 299636 191 302791 192 305976 193 309165 194 312384 195 315609 196 318856 197 322113 198 325400 199 328687 200 332004 201 335329 202 338678 203 342033 204 345418 205 348807 206 352224 207 355647 208 359094 209 362551 210 366038 211 369523 212 373038 213 376563 214 380112 215 383667 216 387250 217 390837 218 394454 219 398077 220 401724 221 405379 222 409064 223 412749 224 416464 225 420189 226 423936 227 427689 228 431472 229 435259 230 439076 231 442897 232 446742 233 450597 234 454482 235 458367 236 462280 237 466203 238 470150 239 474103 240 478086 241 482071 242 486086 243 490107 244 494152 245 498207 246 502290 247 506373 248 510486 249 514609 250 518756 251 522907 252 527088 253 531273 254 535488 255 539709 256 543952 257 548205 258 552488 259 556771 260 561084 261 565405 262 569750 263 574101 264 578482 265 582867 266 587280 267 591699 268 596142 269 600595 270 605078 271 609559 272 614070 273 618591 274 623136 275 627687 276 632266 277 636849 278 641462 279 646081 280 650724 281 655375 282 660056 283 664737 284 669448 285 674169 286 678912 287 683661 288 688440 289 693223 290 698036 291 702853 292 707694 293 712545 294 717426 295 722307 296 727216 297 732135 298 737078 299 742027 300 747006 301 751987 302 756998 303 762015 304 767056 305 772107 306 777186 307 782265 308 787374 309 792493 310 797636 311 802783 312 807960 313 813141 314 818352 315 823569 316 828808 317 834057 318 839336 319 844615 320 849924 321 855241 322 860582 323 865929 324 871306 325 876687 326 882096 327 887511 328 892950 329 898399 330 903878 331 909355 332 914862 333 920379 334 925920 335 931467 336 937042 337 942621 338 948230 339 953845 340 959484 341 965131 342 970808 343 976485 344 982192 345 987909 346 993648 347 999393 348 1005168 349 1010947 350 1016756 351 1022569 352 1028406 353 1034253 354 1040130 355 1046007 356 1051912 357 1057827 358 1063766 359 1069711 360 1075686 361 1081663 362 1087670 363 1093683 364 1099720 365 1105767 366 1111842 367 1117917 368 1124022 369 1130137 370 1136276 371 1142419 372 1148592 373 1154769 374 1160976 375 1167189 376 1173424 377 1179669 378 1185944 379 1192219 380 1198524 381 1204837 382 1211174 383 1217517 384 1223890 385 1230267 386 1236672 387 1243083 388 1249518 389 1255963 390 1262438 391 1268911 392 1275414 393 1281927 394 1288464 395 1295007 396 1301578 397 1308153 398 1314758 399 1321369 400 1328004 401 1334647 402 1341320 403 1347993 404 1354696 405 1361409 406 1368144 407 1374885 408 1381656 409 1388431 410 1395236 411 1402045 412 1408878 413 1415721 414 1422594 415 1429467 416 1436368 417 1443279 418 1450214 419 1457155 420 1464126 421 1471099 422 1478102 423 1485111 424 1492144 425 1499187 426 1506258 427 1513329 428 1520430 429 1527541 430 1534676 431 1541815 432 1548984 433 1556157 434 1563360 435 1570569 436 1577800 437 1585041 438 1592312 439 1599583 440 1606884 441 1614193 442 1621526 443 1628865 444 1636234 445 1643607 446 1651008 447 1658415 448 1665846 449 1673287 450 1680758 451 1688227 452 1695726 453 1703235 454 1710768 455 1718307 456 1725874 457 1733445 458 1741046 459 1748653 460 1756284 461 1763923 462 1771592 463 1779261 464 1786960 465 1794669 466 1802400 467 1810137 468 1817904 469 1825675 470 1833476 471 1841281 472 1849110 473 1856949 474 1864818 475 1872687 476 1880584 477 1888491 478 1896422 479 1904359 480 1912326 481 1920295 482 1928294 483 1936299 484 1944328 485 1952367 486 1960434 487 1968501 488 1976598 489 1984705 490 1992836 491 2000971 492 2009136 493 2017305 494 2025504 495 2033709 496 2041936 497 2050173 498 2058440 499 2066707 500 2075004 501 2083309 502 2091638 503 2099973 504 2108338 505 2116707 506 2125104 507 2133507 508 2141934 509 2150371 510 2158838 511 2167303 512 2175798 513 2184303 514 2192832 515 2201367 516 2209930 517 2218497 518 2227094 519 2235697 520 2244324 521 2252959 522 2261624 523 2270289 524 2278984 525 2287689 526 2296416 527 2305149 528 2313912 529 2322679 530 2331476 531 2340277 532 2349102 533 2357937 534 2366802 535 2375667 536 2384560 537 2393463 538 2402390 539 2411323 540 2420286 541 2429251 542 2438246 543 2447247 544 2456272 545 2465307 546 2474370 547 2483433 548 2492526 549 2501629 550 2510756 551 2519887 552 2529048 553 2538213 554 2547408 555 2556609 556 2565832 557 2575065 558 2584328 559 2593591 560 2602884 561 2612185 562 2621510 563 2630841 564 2640202 565 2649567 566 2658960 567 2668359 568 2677782 569 2687215 570 2696678 571 2706139 572 2715630 573 2725131 574 2734656 575 2744187 576 2753746 577 2763309 578 2772902 579 2782501 580 2792124 581 2801755 582 2811416 583 2821077 584 2830768 585 2840469 586 2850192 587 2859921 588 2869680 589 2879443 590 2889236 591 2899033 592 2908854 593 2918685 594 2928546 595 2938407 596 2948296 597 2958195 598 2968118 599 2978047 600 2988006 601 2997967 602 3007958 603 3017955 604 3027976 605 3038007 606 3048066 607 3058125 608 3068214 609 3078313 610 3088436 611 3098563 612 3108720 613 3118881 614 3129072 615 3139269 616 3149488 617 3159717 618 3169976 619 3180235 620 3190524 621 3200821 622 3211142 623 3221469 624 3231826 625 3242187 626 3252576 627 3262971 628 3273390 629 3283819 630 3294278 631 3304735 632 3315222 633 3325719 634 3336240 635 3346767 636 3357322 637 3367881 638 3378470 639 3389065 640 3399684 641 3410311 642 3420968 643 3431625 644 3442312 645 3453009 646 3463728 647 3474453 648 3485208 649 3495967 650 3506756 651 3517549 652 3528366 653 3539193 654 3550050 655 3560907 656 3571792 657 3582687 658 3593606 659 3604531 660 3615486 661 3626443 662 3637430 663 3648423 664 3659440 665 3670467 666 3681522 667 3692577 668 3703662 669 3714757 670 3725876 671 3736999 672 3748152 673 3759309 674 3770496 675 3781689 676 3792904 677 3804129 678 3815384 679 3826639 680 3837924 681 3849217 682 3860534 683 3871857 684 3883210 685 3894567 686 3905952 687 3917343 688 3928758 689 3940183 690 3951638 691 3963091 692 3974574 693 3986067 694 3997584 695 4009107 696 4020658 697 4032213 698 4043798 699 4055389 700 4067004 701 4078627 702 4090280 703 4101933 704 4113616 705 4125309 706 4137024 707 4148745 708 4160496 709 4172251 710 4184036 711 4195825 712 4207638 713 4219461 714 4231314 715 4243167 716 4255048 717 4266939 718 4278854 719 4290775 720 4302726 721 4314679 722 4326662 723 4338651 724 4350664 725 4362687 726 4374738 727 4386789 728 4398870 729 4410961 730 4423076 731 4435195 732 4447344 733 4459497 734 4471680 735 4483869 736 4496080 737 4508301 738 4520552 739 4532803 740 4545084 741 4557373 742 4569686 743 4582005 744 4594354 745 4606707 746 4619088 747 4631475 748 4643886 749 4656307 750 4668758 751 4681207 752 4693686 753 4706175 754 4718688 755 4731207 756 4743754 757 4756305 758 4768886 759 4781473 760 4794084 761 4806703 762 4819352 763 4832001 764 4844680 765 4857369 766 4870080 767 4882797 768 4895544 769 4908295 770 4921076 771 4933861 772 4946670 773 4959489 774 4972338 775 4985187 776 4998064 777 5010951 778 5023862 779 5036779 780 5049726 781 5062675 782 5075654 783 5088639 784 5101648 785 5114667 786 5127714 787 5140761 788 5153838 789 5166925 790 5180036 791 5193151 792 5206296 793 5219445 794 5232624 795 5245809 796 5259016 797 5272233 798 5285480 799 5298727 800 5312004 801 5325289 802 5338598 803 5351913 804 5365258 805 5378607 806 5391984 807 5405367 808 5418774 809 5432191 810 5445638 811 5459083 812 5472558 813 5486043 814 5499552 815 5513067 816 5526610 817 5540157 818 5553734 819 5567317 820 5580924 821 5594539 822 5608184 823 5621829 824 5635504 825 5649189 826 5662896 827 5676609 828 5690352 829 5704099 830 5717876 831 5731657 832 5745462 833 5759277 834 5773122 835 5786967 836 5800840 837 5814723 838 5828630 839 5842543 840 5856486 841 5870431 842 5884406 843 5898387 844 5912392 845 5926407 846 5940450 847 5954493 848 5968566 849 5982649 850 5996756 851 6010867 852 6025008 853 6039153 854 6053328 855 6067509 856 6081712 857 6095925 858 6110168 859 6124411 860 6138684 861 6152965 862 6167270 863 6181581 864 6195922 865 6210267 866 6224640 867 6239019 868 6253422 869 6267835 870 6282278 871 6296719 872 6311190 873 6325671 874 6340176 875 6354687 876 6369226 877 6383769 878 6398342 879 6412921 880 6427524 881 6442135 882 6456776 883 6471417 884 6486088 885 6500769 886 6515472 887 6530181 888 6544920 889 6559663 890 6574436 891 6589213 892 6604014 893 6618825 894 6633666 895 6648507 896 6663376 897 6678255 898 6693158 899 6708067 900 6723006 901 6737947 902 6752918 903 6767895 904 6782896 905 6797907 906 6812946 907 6827985 908 6843054 909 6858133 910 6873236 911 6888343 912 6903480 913 6918621 914 6933792 915 6948969 916 6964168 917 6979377 918 6994616 919 7009855 920 7025124 921 7040401 922 7055702 923 7071009 924 7086346 925 7101687 926 7117056 927 7132431 928 7147830 929 7163239 930 7178678 931 7194115 932 7209582 933 7225059 934 7240560 935 7256067 936 7271602 937 7287141 938 7302710 939 7318285 940 7333884 941 7349491 942 7365128 943 7380765 944 7396432 945 7412109 946 7427808 947 7443513 948 7459248 949 7474987 950 7490756 951 7506529 952 7522326 953 7538133 954 7553970 955 7569807 956 7585672 957 7601547 958 7617446 959 7633351 960 7649286 961 7665223 962 7681190 963 7697163 964 7713160 965 7729167 966 7745202 967 7761237 968 7777302 969 7793377 970 7809476 971 7825579 972 7841712 973 7857849 974 7874016 975 7890189 976 7906384 977 7922589 978 7938824 979 7955059 980 7971324 981 7987597 982 8003894 983 8020197 984 8036530 985 8052867 986 8069232 987 8085603 988 8101998 989 8118403 990 8134838 991 8151271 992 8167734 993 8184207 994 8200704 995 8217207 996 8233738 997 8250273 998 8266838 999 8283409 1000 8300004