0 0 1 1 2 51 3 100 4 181 5 274 6 405 7 536 8 709 9 894 10 1111 11 1330 12 1591 13 1858 14 2167 15 2482 16 2825 17 3180 18 3577 19 3974 20 4413 21 4860 22 5339 23 5824 24 6351 25 6884 26 7455 27 8032 28 8641 29 9262 30 9925 31 10584 32 11285 33 11998 34 12743 35 13494 36 14283 37 15078 38 15915 39 16758 40 17633 41 18516 42 19441 43 20366 44 21333 45 22312 46 23319 47 24332 48 25387 49 26448 50 27551 51 28656 52 29793 53 30942 54 32133 55 33324 56 34553 57 35794 58 37067 59 38346 60 39667 61 40990 62 42355 63 43726 64 45129 65 46544 66 47997 67 49450 68 50945 69 52452 70 53991 71 55532 72 57115 73 58704 74 60335 75 61972 76 63637 77 65314 78 67033 79 68752 80 70513 81 72282 82 74083 83 75890 84 77739 85 79594 86 81487 87 83386 88 85317 89 87260 90 89245 91 91226 92 93249 93 95284 94 97351 95 99424 96 101535 97 103652 98 105811 99 107976 100 110173 101 112378 102 114625 103 116872 104 119161 105 121462 106 123791 107 126126 108 128503 109 130886 110 133311 111 135738 112 138197 113 140668 114 143181 115 145694 116 148245 117 150808 118 153403 119 156004 120 158647 121 161292 122 163979 123 166672 124 169397 125 172134 126 174909 127 177684 128 180501 129 183330 130 186191 131 189054 132 191959 133 194870 134 197823 135 200782 136 203769 137 206768 138 209809 139 212850 140 215933 141 219024 142 222147 143 225276 144 228447 145 231624 146 234839 147 238060 148 241313 149 244578 150 247885 151 251188 152 254533 153 257890 154 261279 155 264674 156 268107 157 271546 158 275027 159 278514 160 282033 161 285560 162 289129 163 292698 164 296309 165 299932 166 303583 167 307240 168 310939 169 314644 170 318391 171 322140 172 325921 173 329714 174 333549 175 337384 176 341257 177 345142 178 349059 179 352982 180 356947 181 360914 182 364923 183 368938 184 372985 185 377044 186 381141 187 385238 188 389377 189 393528 190 397711 191 401896 192 406123 193 410356 194 414631 195 418912 196 423221 197 427542 198 431905 199 436268 200 440673 201 445086 202 449531 203 453982 204 458475 205 462974 206 467511 207 472054 208 476629 209 481216 210 485845 211 490470 212 495137 213 499816 214 504527 215 509244 216 513999 217 518760 218 523563 219 528372 220 533213 221 538062 222 542953 223 547844 224 552777 225 557722 226 562695 227 567674 228 572695 229 577722 230 582791 231 587862 232 592965 233 598080 234 603237 235 608394 236 613589 237 618796 238 624035 239 629280 240 634567 241 639856 242 645187 243 650524 244 655893 245 661274 246 666693 247 672112 248 677573 249 683046 250 688551 251 694058 252 699607 253 705162 254 710759 255 716362 256 721993 257 727636 258 733321 259 739006 260 744733 261 750468 262 756235 263 762008 264 767823 265 773644 266 779503 267 785368 268 791265 269 797174 270 803125 271 809072 272 815061 273 821062 274 827095 275 833134 276 839211 277 845294 278 851419 279 857550 280 863713 281 869884 282 876097 283 882310 284 888565 285 894832 286 901127 287 907428 288 913771 289 920120 290 926511 291 932904 292 939329 293 945766 294 952245 295 958724 296 965241 297 971770 298 978331 299 984898 300 991507 301 998118 302 1004771 303 1011430 304 1018121 305 1024824 306 1031565 307 1038306 308 1045089 309 1051884 310 1058711 311 1065540 312 1072411 313 1079288 314 1086207 315 1093132 316 1100085 317 1107050 318 1114057 319 1121064 320 1128113 321 1135170 322 1142259 323 1149354 324 1156491 325 1163634 326 1170815 327 1178002 328 1185221 329 1192452 330 1199725 331 1206994 332 1214305 333 1221628 334 1228983 335 1236344 336 1243743 337 1251148 338 1258595 339 1266048 340 1273533 341 1281026 342 1288561 343 1296096 344 1303673 345 1311262 346 1318879 347 1326502 348 1334167 349 1341838 350 1349551 351 1357266 352 1365013 353 1372772 354 1380573 355 1388374 356 1396213 357 1404064 358 1411947 359 1419836 360 1427767 361 1435700 362 1443675 363 1451656 364 1459669 365 1467694 366 1475757 367 1483820 368 1491925 369 1500042 370 1508191 371 1516342 372 1524535 373 1532734 374 1540975 375 1549222 376 1557497 377 1565784 378 1574113 379 1582442 380 1590813 381 1599192 382 1607603 383 1616020 384 1624479 385 1632944 386 1641447 387 1649956 388 1658497 389 1667050 390 1675645 391 1684236 392 1692869 393 1701514 394 1710191 395 1718874 396 1727595 397 1736322 398 1745091 399 1753866 400 1762673 401 1771488 402 1780345 403 1789202 404 1798101 405 1807012 406 1815951 407 1824896 408 1833883 409 1842876 410 1851911 411 1860948 412 1870017 413 1879098 414 1888221 415 1897344 416 1906505 417 1915678 418 1924883 419 1934094 420 1943347 421 1952602 422 1961899 423 1971202 424 1980537 425 1989884 426 1999269 427 2008654 428 2018081 429 2027520 430 2036991 431 2046464 432 2055979 433 2065500 434 2075063 435 2084632 436 2094229 437 2103838 438 2113489 439 2123140 440 2132833 441 2142534 442 2152267 443 2162006 444 2171787 445 2181574 446 2191399 447 2201230 448 2211093 449 2220968 450 2230885 451 2240798 452 2250753 453 2260720 454 2270719 455 2280724 456 2290767 457 2300816 458 2310907 459 2321004 460 2331133 461 2341270 462 2351449 463 2361628 464 2371849 465 2382082 466 2392343 467 2402610 468 2412919 469 2423234 470 2433591 471 2443950 472 2454341 473 2464744 474 2475189 475 2485634 476 2496117 477 2506612 478 2517139 479 2527672 480 2538247 481 2548824 482 2559443 483 2570068 484 2580725 485 2591394 486 2602101 487 2612808 488 2623557 489 2634318 490 2645111 491 2655906 492 2666743 493 2677586 494 2688471 495 2699362 496 2710281 497 2721212 498 2732185 499 2743158 500 2754173 501 2765196 502 2776251 503 2787312 504 2798415 505 2809524 506 2820671 507 2831824 508 2843009 509 2854206 510 2865445 511 2876680 512 2887957 513 2899246 514 2910567 515 2921894 516 2933259 517 2944630 518 2956043 519 2967462 520 2978913 521 2990372 522 3001873 523 3013374 524 3024917 525 3036472 526 3048055 527 3059644 528 3071275 529 3082912 530 3094591 531 3106272 532 3117985 533 3129710 534 3141477 535 3153244 536 3165049 537 3176866 538 3188715 539 3200570 540 3212467 541 3224366 542 3236307 543 3248254 544 3260233 545 3272224 546 3284253 547 3296282 548 3308353 549 3320436 550 3332551 551 3344668 552 3356827 553 3368992 554 3381199 555 3393412 556 3405653 557 3417906 558 3430201 559 3442496 560 3454833 561 3467178 562 3479555 563 3491938 564 3504363 565 3516794 566 3529263 567 3541738 568 3554245 569 3566764 570 3579325 571 3591882 572 3604481 573 3617092 574 3629735 575 3642384 576 3655071 577 3667764 578 3680499 579 3693240 580 3706013 581 3718794 582 3731617 583 3744440 584 3757305 585 3770182 586 3783087 587 3795998 588 3808951 589 3821910 590 3834911 591 3847914 592 3860949 593 3873996 594 3887085 595 3900174 596 3913301 597 3926440 598 3939611 599 3952788 600 3966007 601 3979228 602 3992491 603 4005760 604 4019061 605 4032374 606 4045725 607 4059076 608 4072469 609 4085874 610 4099311 611 4112750 612 4126231 613 4139718 614 4153247 615 4166782 616 4180345 617 4193920 618 4207537 619 4221154 620 4234813 621 4248480 622 4262179 623 4275884 624 4289631 625 4303384 626 4317175 627 4330972 628 4344801 629 4358642 630 4372525 631 4386404 632 4400325 633 4414258 634 4428223 635 4442194 636 4456203 637 4470218 638 4484275 639 4498338 640 4512433 641 4526536 642 4540681 643 4554826 644 4569013 645 4583212 646 4597439 647 4611672 648 4625947 649 4640228 650 4654551 651 4668876 652 4683233 653 4697602 654 4712013 655 4726424 656 4740873 657 4755334 658 4769827 659 4784326 660 4798867 661 4813410 662 4827995 663 4842586 664 4857209 665 4871844 666 4886517 667 4901190 668 4915905 669 4930632 670 4945391 671 4960152 672 4974955 673 4989764 674 5004615 675 5019472 676 5034357 677 5049254 678 5064193 679 5079132 680 5094113 681 5109102 682 5124123 683 5139150 684 5154219 685 5169294 686 5184407 687 5199526 688 5214677 689 5229840 690 5245045 691 5260246 692 5275489 693 5290744 694 5306031 695 5321324 696 5336655 697 5351992 698 5367371 699 5382756 700 5398173 701 5413598 702 5429065 703 5444532 704 5460041 705 5475562 706 5491111 707 5506666 708 5522263 709 5537866 710 5553511 711 5569158 712 5584837 713 5600528 714 5616261 715 5631994 716 5647765 717 5663548 718 5679363 719 5695184 720 5711047 721 5726912 722 5742819 723 5758732 724 5774677 725 5790634 726 5806629 727 5822624 728 5838661 729 5854710 730 5870791 731 5886874 732 5902999 733 5919130 734 5935303 735 5951482 736 5967689 737 5983908 738 6000169 739 6016430 740 6032733 741 6049044 742 6065387 743 6081736 744 6098127 745 6114524 746 6130959 747 6147400 748 6163873 749 6180358 750 6196885 751 6213408 752 6229973 753 6246550 754 6263159 755 6279774 756 6296427 757 6313086 758 6329787 759 6346494 760 6363233 761 6379980 762 6396769 763 6413558 764 6430389 765 6447232 766 6464103 767 6480980 768 6497899 769 6514824 770 6531791 771 6548760 772 6565761 773 6582774 774 6599829 775 6616884 776 6633977 777 6651082 778 6668219 779 6685362 780 6702547 781 6719734 782 6736963 783 6754198 784 6771465 785 6788744 786 6806061 787 6823378 788 6840737 789 6858108 790 6875511 791 6892916 792 6910363 793 6927816 794 6945311 795 6962812 796 6980341 797 6997882 798 7015465 799 7033048 800 7050673 801 7068306 802 7085971 803 7103642 804 7121355 805 7139074 806 7156831 807 7174594 808 7192389 809 7210196 810 7228045 811 7245890 812 7263777 813 7281676 814 7299607 815 7317544 816 7335519 817 7353500 818 7371523 819 7389552 820 7407613 821 7425682 822 7443793 823 7461904 824 7480057 825 7498222 826 7516415 827 7534614 828 7552855 829 7571102 830 7589391 831 7607682 832 7626005 833 7644340 834 7662717 835 7681094 836 7699509 837 7717936 838 7736395 839 7754860 840 7773367 841 7791876 842 7810427 843 7828984 844 7847573 845 7866174 846 7884813 847 7903452 848 7922133 849 7940826 850 7959551 851 7978278 852 7997047 853 8015822 854 8034639 855 8053462 856 8072313 857 8091176 858 8110081 859 8128986 860 8147933 861 8166888 862 8185875 863 8204868 864 8223903 865 8242944 866 8262023 867 8281108 868 8300225 869 8319354 870 8338525 871 8357692 872 8376901 873 8396122 874 8415375 875 8434634 876 8453931 877 8473234 878 8492579 879 8511930 880 8531313 881 8550704 882 8570137 883 8589570 884 8609045 885 8628532 886 8648047 887 8667568 888 8687131 889 8706700 890 8726311 891 8745924 892 8765569 893 8785226 894 8804925 895 8824624 896 8844361 897 8864110 898 8883891 899 8903678 900 8923507 901 8943338 902 8963211 903 8983090 904 9003001 905 9022924 906 9042885 907 9062846 908 9082849 909 9102864 910 9122911 911 9142960 912 9163051 913 9183148 914 9203287 915 9223432 916 9243605 917 9263790 918 9284017 919 9304244 920 9324513 921 9344790 922 9365099 923 9385414 924 9405771 925 9426134 926 9446535 927 9466942 928 9487381 929 9507832 930 9528325 931 9548814 932 9569345 933 9589888 934 9610463 935 9631044 936 9651663 937 9672288 938 9692955 939 9713628 940 9734333 941 9755046 942 9775801 943 9796556 944 9817353 945 9838162 946 9858999 947 9879842 948 9900727 949 9921618 950 9942551 951 9963486 952 9984453 953 10005432 954 10026453 955 10047474 956 10068533 957 10089604 958 10110707 959 10131816 960 10152967 961 10174120 962 10195315 963 10216516 964 10237749 965 10258994 966 10280277 967 10301560 968 10322885 969 10344222 970 10365591 971 10386962 972 10408375 973 10429794 974 10451255 975 10472722 976 10494217 977 10515724 978 10537273 979 10558822 980 10580413 981 10602012 982 10623643 983 10645280 984 10666959 985 10688644 986 10710367 987 10732096 988 10753857 989 10775630 990 10797445 991 10819256 992 10841109 993 10862974 994 10884871 995 10906774 996 10928715 997 10950662 998 10972651 999 10994646 1000 11016673