2 2 3 5 4 13 5 23 6 41 7 62 8 94 9 130 10 180 11 235 12 307 13 385 14 483 15 588 16 716 17 852 18 1014 19 1185 20 1385 21 1595 22 1837 23 2090 24 2378 25 2678 26 3016 27 3367 28 3759 29 4165 30 4615 31 5080 32 5592 33 6120 34 6698 35 7293 36 7941 37 8607 38 9329 39 10070 40 10870 41 11690 42 12572 43 13475 44 14443 45 15433 46 16491 47 17572 48 18724 49 19900 50 21150 51 22425 52 23777 53 25155 54 26613 55 28098 56 29666 57 31262 58 32944 59 34655 60 36455 61 38285 62 40207 63 42160 64 44208 65 46288 66 48466 67 50677 68 52989 69 55335 70 57785 71 60270 72 62862 73 65490 74 68228 75 71003 76 73891 77 76817 78 79859 79 82940 80 86140 81 89380 82 92742 83 96145 84 99673 85 103243 86 106941 87 110682 88 114554 89 118470 90 122520 91 126615 92 130847 93 135125 94 139543 95 144008 96 148616 97 153272 98 158074 99 162925 100 167925 101 172975 102 178177 103 183430 104 188838 105 194298 106 199916 107 205587 108 211419 109 217305 110 223355 111 229460 112 235732 113 242060 114 248558 115 255113 116 261841 117 268627 118 275589 119 282610 120 289810 121 297070 122 304512 123 312015 124 319703 125 327453 126 335391 127 343392 128 351584 129 359840 130 368290 131 376805 132 385517 133 394295 134 403273 135 412318 136 421566 137 430882 138 440404 139 449995 140 459795 141 469665 142 479747 143 489900 144 500268 145 510708 146 521366 147 532097 148 543049 149 554075 150 565325 151 576650 152 588202 153 599830 154 611688 155 623623 156 635791 157 648037 158 660519 159 673080 160 685880 161 698760 162 711882 163 725085 164 738533 165 752063 166 765841 167 779702 168 793814 169 808010 170 822460 171 836995 172 851787 173 866665 174 881803 175 897028 176 912516 177 928092 178 943934 179 959865 180 976065 181 992355 182 1008917 183 1025570 184 1042498 185 1059518 186 1076816 187 1094207 188 1111879 189 1129645 190 1147695 191 1165840 192 1184272 193 1202800 194 1221618 195 1240533 196 1259741 197 1279047 198 1298649 199 1318350 200 1338350 201 1358450 202 1378852 203 1399355 204 1420163 205 1441073 206 1462291 207 1483612 208 1505244 209 1526980 210 1549030 211 1571185 212 1593657 213 1616235 214 1639133 215 1662138 216 1685466 217 1708902 218 1732664 219 1756535 220 1780735 221 1805045 222 1829687 223 1854440 224 1879528 225 1904728 226 1930266 227 1955917 228 1981909 229 2008015 230 2034465 231 2061030 232 2087942 233 2114970 234 2142348 235 2169843 236 2197691 237 2225657 238 2253979 239 2282420 240 2311220 241 2340140 242 2369422 243 2398825 244 2428593 245 2458483 246 2488741 247 2519122 248 2549874 249 2580750 250 2612000 251 2643375 252 2675127 253 2707005 254 2739263 255 2771648 256 2804416 257 2837312 258 2870594 259 2904005 260 2937805 261 2971735 262 3006057 263 3040510 264 3075358 265 3110338 266 3145716 267 3181227 268 3217139 269 3253185 270 3289635 271 3326220 272 3363212 273 3400340 274 3437878 275 3475553 276 3513641 277 3551867 278 3590509 279 3629290 280 3668490 281 3707830 282 3747592 283 3787495 284 3827823 285 3868293 286 3909191 287 3950232 288 3991704 289 4033320 290 4075370 291 4117565 292 4160197 293 4202975 294 4246193 295 4289558 296 4333366 297 4377322 298 4421724 299 4466275 300 4511275 301 4556425 302 4602027 303 4647780 304 4693988 305 4740348 306 4787166 307 4834137 308 4881569 309 4929155 310 4977205 311 5025410 312 5074082 313 5122910 314 5172208 315 5221663 316 5271591 317 5321677 318 5372239 319 5422960 320 5474160 321 5525520 322 5577362 323 5629365 324 5681853 325 5734503 326 5787641 327 5840942 328 5894734 329 5948690 330 6003140 331 6057755 332 6112867 333 6168145 334 6223923 335 6279868 336 6336316 337 6392932 338 6450054 339 6507345 340 6565145 341 6623115 342 6681597 343 6740250 344 6799418 345 6858758 346 6918616 347 6978647 348 7039199 349 7099925 350 7161175 351 7222600 352 7284552 353 7346680 354 7409338 355 7472173 356 7535541 357 7599087 358 7663169 359 7727430 360 7792230 361 7857210 362 7922732 363 7988435 364 8054683 365 8121113 366 8188091 367 8255252 368 8322964 369 8390860 370 8459310 371 8527945 372 8597137 373 8666515 374 8736453 375 8806578 376 8877266 377 8948142 378 9019584 379 9091215 380 9163415 381 9235805 382 9308767 383 9381920 384 9455648 385 9529568 386 9604066 387 9678757 388 9754029 389 9829495 390 9905545 391 9981790 392 10058622 393 10135650 394 10213268 395 10291083 396 10369491 397 10448097 398 10527299 399 10606700 400 10686700 401 10766900 402 10847702 403 10928705 404 11010313 405 11092123 406 11174541 407 11257162 408 11340394 409 11423830 410 11507880 411 11592135 412 11677007 413 11762085 414 11847783 415 11933688 416 12020216 417 12106952 418 12194314 419 12281885 420 12370085 421 12458495 422 12547537 423 12636790 424 12726678 425 12816778 426 12907516 427 12998467 428 13090059 429 13181865 430 13274315 431 13366980 432 13460292 433 13553820 434 13647998 435 13742393 436 13837441 437 13932707 438 14028629 439 14124770 440 14221570 441 14318590 442 14416272 443 14514175 444 14612743 445 14711533 446 14810991 447 14910672 448 15011024 449 15111600 450 15212850 451 15314325 452 15416477 453 15518855 454 15621913 455 15725198 456 15829166 457 15933362 458 16038244 459 16143355 460 16249155 461 16355185 462 16461907 463 16568860 464 16676508 465 16784388 466 16892966 467 17001777 468 17111289 469 17221035 470 17331485 471 17442170 472 17553562 473 17665190 474 17777528 475 17890103 476 18003391 477 18116917 478 18231159 479 18345640 480 18460840 481 18576280 482 18692442 483 18808845 484 18925973 485 19043343 486 19161441 487 19279782 488 19398854 489 19518170 490 19638220 491 19758515 492 19879547 493 20000825 494 20122843 495 20245108 496 20368116 497 20491372 498 20615374 499 20739625 500 20864625 501 20989875 502 21115877 503 21242130 504 21369138 505 21496398 506 21624416 507 21752687 508 21881719 509 22011005 510 22141055 511 22271360 512 22402432 513 22533760 514 22665858 515 22798213 516 22931341 517 23064727 518 23198889 519 23333310 520 23468510 521 23603970 522 23740212 523 23876715 524 24014003 525 24151553 526 24289891 527 24428492 528 24567884 529 24707540 530 24847990 531 24988705 532 25130217 533 25271995 534 25414573 535 25557418 536 25701066 537 25844982 538 25989704 539 26134695 540 26280495 541 26426565 542 26573447 543 26720600 544 26868568 545 27016808 546 27165866 547 27315197 548 27465349 549 27615775 550 27767025 551 27918550 552 28070902 553 28223530 554 28376988 555 28530723 556 28685291 557 28840137 558 28995819 559 29151780 560 29308580 561 29465660 562 29623582 563 29781785 564 29940833 565 30100163 566 30260341 567 30420802 568 30582114 569 30743710 570 30906160 571 31068895 572 31232487 573 31396365 574 31561103 575 31726128 576 31892016 577 32058192 578 32225234 579 32392565 580 32560765 581 32729255 582 32898617 583 33068270 584 33238798 585 33409618 586 33581316 587 33753307 588 33926179 589 34099345 590 34273395 591 34447740 592 34622972 593 34798500 594 34974918 595 35151633 596 35329241 597 35507147 598 35685949 599 35865050 600 36045050 601 36225350 602 36406552 603 36588055 604 36770463 605 36953173 606 37136791 607 37320712 608 37505544 609 37690680 610 37876730 611 38063085 612 38250357 613 38437935 614 38626433 615 38815238 616 39004966 617 39195002 618 39385964 619 39577235 620 39769435 621 39961945 622 40155387 623 40349140 624 40543828 625 40738828 626 40934766 627 41131017 628 41328209 629 41525715 630 41724165 631 41922930 632 42122642 633 42322670 634 42523648 635 42724943 636 42927191 637 43129757 638 43333279 639 43537120 640 43741920 641 43947040 642 44153122 643 44359525 644 44566893 645 44774583 646 44983241 647 45192222 648 45402174 649 45612450 650 45823700 651 46035275 652 46247827 653 46460705 654 46674563 655 46888748 656 47103916 657 47319412 658 47535894 659 47752705 660 47970505 661 48188635 662 48407757 663 48627210 664 48847658 665 49068438 666 49290216 667 49512327 668 49735439 669 49958885 670 50183335 671 50408120 672 50633912 673 50860040 674 51087178 675 51314653 676 51543141 677 51771967 678 52001809 679 52231990 680 52463190 681 52694730 682 52927292 683 53160195 684 53394123 685 53628393 686 53863691 687 54099332 688 54336004 689 54573020 690 54811070 691 55049465 692 55288897 693 55528675 694 55769493 695 56010658 696 56252866 697 56495422 698 56739024 699 56982975 700 57227975 701 57473325 702 57719727 703 57966480 704 58214288 705 58462448 706 58711666 707 58961237 708 59211869 709 59462855 710 59714905 711 59967310 712 60220782 713 60474610 714 60729508 715 60984763 716 61241091 717 61497777 718 61755539 719 62013660 720 62272860 721 62532420 722 62793062 723 63054065 724 63316153 725 63578603 726 63842141 727 64106042 728 64371034 729 64636390 730 64902840 731 65169655 732 65437567 733 65705845 734 65975223 735 66244968 736 66515816 737 66787032 738 67059354 739 67332045 740 67605845 741 67880015 742 68155297 743 68430950 744 68707718 745 68984858 746 69263116 747 69541747 748 69821499 749 70101625 750 70382875 751 70664500 752 70947252 753 71230380 754 71514638 755 71799273 756 72085041 757 72371187 758 72658469 759 72946130 760 73234930 761 73524110 762 73814432 763 74105135 764 74396983 765 74689213 766 74982591 767 75276352 768 75571264 769 75866560 770 76163010 771 76459845 772 76757837 773 77056215 774 77355753 775 77655678 776 77956766 777 78258242 778 78560884 779 78863915 780 79168115 781 79472705 782 79778467 783 80084620 784 80391948 785 80699668 786 81008566 787 81317857 788 81628329 789 81939195 790 82251245 791 82563690 792 82877322 793 83191350 794 83506568 795 83822183 796 84138991 797 84456197 798 84774599 799 85093400 800 85413400 801 85733800 802 86055402 803 86377405 804 86700613 805 87024223 806 87349041 807 87674262 808 88000694 809 88327530 810 88655580 811 88984035 812 89313707 813 89643785 814 89975083 815 90306788 816 90639716 817 90973052 818 91307614 819 91642585 820 91978785 821 92315395 822 92653237 823 92991490 824 93330978 825 93670878 826 94012016 827 94353567 828 94696359 829 95039565 830 95384015 831 95728880 832 96074992 833 96421520 834 96769298 835 97117493 836 97466941 837 97816807 838 98167929 839 98519470 840 98872270 841 99225490 842 99579972 843 99934875 844 100291043 845 100647633 846 101005491 847 101363772 848 101723324 849 102083300 850 102444550 851 102806225 852 103169177 853 103532555 854 103897213 855 104262298 856 104628666 857 104995462 858 105363544 859 105732055 860 106101855 861 106472085 862 106843607 863 107215560 864 107588808 865 107962488 866 108337466 867 108712877 868 109089589 869 109466735 870 109845185 871 110224070 872 110604262 873 110984890 874 111366828 875 111749203 876 112132891 877 112517017 878 112902459 879 113288340 880 113675540 881 114063180 882 114452142 883 114841545 884 115232273 885 115623443 886 116015941 887 116408882 888 116803154 889 117197870 890 117593920 891 117990415 892 118388247 893 118786525 894 119186143 895 119586208 896 119987616 897 120389472 898 120792674 899 121196325 900 121601325 901 122006775 902 122413577 903 122820830 904 123229438 905 123638498 906 124048916 907 124459787 908 124872019 909 125284705 910 125698755 911 126113260 912 126529132 913 126945460 914 127363158 915 127781313 916 128200841 917 128620827 918 129042189 919 129464010 920 129887210 921 130310870 922 130735912 923 131161415 924 131588303 925 132015653 926 132444391 927 132873592 928 133304184 929 133735240 930 134167690 931 134600605 932 135034917 933 135469695 934 135905873 935 136342518 936 136780566 937 137219082 938 137659004 939 138099395 940 138541195 941 138983465 942 139427147 943 139871300 944 140316868 945 140762908 946 141210366 947 141658297 948 142107649 949 142557475 950 143008725 951 143460450 952 143913602 953 144367230 954 144822288 955 145277823 956 145734791 957 146192237 958 146651119 959 147110480 960 147571280 961 148032560 962 148495282 963 148958485 964 149423133 965 149888263 966 150354841 967 150821902 968 151290414 969 151759410 970 152229860 971 152700795 972 153173187 973 153646065 974 154120403 975 154595228 976 155071516 977 155548292 978 156026534 979 156505265 980 156985465 981 157466155 982 157948317 983 158430970 984 158915098 985 159399718 986 159885816 987 160372407 988 160860479 989 161349045 990 161839095 991 162329640 992 162821672 993 163314200 994 163808218 995 164302733 996 164798741 997 165295247 998 165793249 999 166291750 1000 166791750