5 1 6 1 7 1 8 2 9 3 10 5 11 8 12 13 13 20 14 32 15 46 16 72 17 97 18 148 19 189 20 281 21 344 22 499 23 591 24 838 25 967 26 1343 27 1518 28 2069 29 2300 30 3082 31 3380 32 4460 33 4837 34 6294 35 6763 36 8689 37 9264 38 11765 39 12461 40 15658 41 16491 42 20521 43 21508 44 26525 45 27684 46 33860 47 35210 48 42736 49 44297 50 53384 51 55177 52 66057 53 68104 54 81031 55 83355 56 98606 57 101231 58 119107 59 122058 60 142885 61 146188 62 170318 63 174000 64 201812 65 205901 66 237802 67 242327 68 278753 69 283744 70 325161 71 330649 72 377554 73 383571 74 436493 75 443072 76 502573 77 509748 78 576424 79 584230 80 658712 81 667185 82 750140 83 759317 84 851449 85 861368 86 963419 87 974119 88 1086870 89 1098391 90 1222663 91 1235046 92 1371701 93 1384988 94 1534930 95 1549164 96 1713340 97 1728565 98 1907966 99 1924227 100 2119889 101 2137232 102 2350237 103 2368709 104 2600186 105 2619835 106 2870961 107 2891836 108 3163837 109 3185988 110 3480140 111 3503618 112 3821248 113 3846105 114 4188592 115 4214881 116 4583657 117 4611432 118 5007983 119 5037299 120 5463166 121 5494079 122 5950859 123 5983426 124 6472773 125 6507052 126 7030678 127 7066728 128 7626404 129 7664285 130 8261842 131 8301615 132 8938945 133 8980672 134 9659729 135 9703473 136 10426274 137 10472099 138 11240725 139 11288696 140 12105293 141 12155476 142 13022256 143 13074718 144 13993960 145 14048769 146 15022820 147 15080045 148 16111321 149 16171032 150 17262019 151 17324287 152 18477542 153 18542439 154 19760591 155 19828190 156 21113941 157 21184316 158 22540442 159 22613668 160 24043020 161 24119173 162 25624678 163 25703835 164 27288497 165 27370736 166 29037637 167 29123037 168 30875338 169 30963979 170 32804921 171 32896884 172 34829789 173 34925156 174 36953428 175 37052282 176 39179408 177 39281833 178 41511384 179 41617465 180 43953097 181 44062920 182 46508375 183 46622027 184 49181134 185 49298703 186 51975379 187 52096954 188 54895205 189 55020876 190 57944798 191 58074656 192 61128436 193 61262573 194 64450490 195 64588999 196 67915425 197 68058400 198 71527801 199 71675337 200 75292274 201 75444467 202 79213597 203 79370544 204 83296621 205 83458420 206 87546296 207 87713046 208 91967672 209 92139473 210 96565900 211 96742853 212 101346233 213 101528440 214 106314027 215 106501591 216 111474742 217 111667767 218 116833943 219 117032534 220 122397301 221 122601564 222 128170594 223 128380636 224 134159708 225 134375637 226 140370638 227 140592563 228 146809489 229 147037520 230 153482477 231 153716725 232 160395930 233 160636507 234 167556289 235 167803308 236 174970109 237 175223684 238 182644060 239 182904306 240 190584928 241 190851961 242 198799616 243 199073553 244 207295145 245 207576104 246 216078655 247 216366755 248 225157406 249 225452767 250 234538779 251 234841522 252 244230277 253 244540524 254 254239526 255 254557400 256 264574276 257 264899901 258 275242402 259 275575903 260 286251905 261 286593408 262 297610913 263 297960545 264 309327682 265 309685571 266 321410597 267 321776872 268 333868173 269 334242964 270 346709056 271 347092494 272 359942024 273 360334241 274 373575988 275 373977117 276 387619993 277 388030168 278 402083219 279 402502575 280 416974982 281 417403655 282 432304735 283 432742862 284 448082069 285 448529788 286 464316714 287 464774164 288 481018540 289 481485861 290 498197558 291 498674891 292 515863921 293 516351408 294 534027925 295 534525709 296 552700010 297 553208235 298 571890761 299 572409572 300 591610909 301 592140452 302 611871332 303 612411754 304 632683056 305 633234505 306 654057256 307 654619881 308 676005257 309 676579208 310 698538535 311 699123963 312 721668718 313 722265775 314 745407587 315 746016426 316 769767077 317 770387852 318 794759278 319 795392144 320 820396436 321 821041549 322 846690954 323 847348471 324 873655393 325 874325472 326 901302473 327 901985273 328 929645074 329 930340755 330 958696237 331 959404960 332 988469165 333 989191092 334 1018977224 335 1019712518 336 1050233944 337 1050982769 338 1082253020 339 1083015541 340 1115048313 341 1115824696 342 1148633851 343 1149424263 344 1183023830 345 1183828439 346 1218232615 347 1219051590 348 1254274741 349 1255108252 350 1291164914 351 1292013132 352 1328918012 353 1329781109 354 1367549086 355 1368427235 356 1407073361 357 1407966736 358 1447506237 359 1448415013 360 1488863290 361 1489787643 362 1531160273 363 1532100380 364 1574413117 365 1575369156 366 1618637932 367 1619610082 368 1663851008 369 1664839449 370 1710068816 371 1711073729 372 1757308009 373 1758329576 374 1805585423 375 1806623827 376 1854918078 377 1855973503 378 1905323179 379 1906395810 380 1956818117 381 1957908140 382 2009420470 383 2010528072 384 2063148004 385 2064273373 386 2118018674 387 2119161999 388 2174050625 389 2175212096 390 2231262193 391 2232442001 392 2289671906 393 2290870243 394 2349298485 395 2350515544 396 2410160845 397 2411396820 398 2472278096 399 2473533182 400 2535669544 401 2536943937 402 2600354692 403 2601648589 404 2666353241 405 2667666840 406 2733685091 407 2735018591 408 2802370342 409 2803723943 410 2872429295 411 2873803198 412 2943882453 413 2945276860 414 3016750522 415 3018165636 416 3091054412 417 3092490437 418 3166815238 419 3168272379 420 3244054321 421 3245532784 422 3322793189 423 3324293181 424 3403053578 425 3404575307 426 3484857433 427 3486401108 428 3568226909 429 3569792740 430 3653184372 431 3654772570 432 3739752400 433 3741363177 434 3827953784 435 3829587353 436 3917811529 437 3919468104 438 4009348855 439 4011028651 440 4102589198 441 4104292431 442 4197556211 443 4199283098 444 4294273765 445 4296024524 446 4392765950 447 4394540800 448 4493057076 449 4494856237 450 4595171674 451 4596995367 452 4699134497 453 4700982944 454 4804970521 455 4806843945 456 4912704946 457 4914603571 458 5022363197 459 5024287248 460 5133970925 461 5135920628 462 5247554008 463 5249529590 464 5363138552 465 5365140241 466 5480750892 467 5482778917 468 5600417593 469 5602472184 470 5722165451 471 5724246839 472 5846021494 473 5848129911 474 5972012983 475 5974148662 476 6100167413 477 6102330588 478 6230512514 479 6232703420 480 6363076252 481 6365295125 482 6497886830 483 6500133907 484 6634972689 485 6637248208 486 6774362509 487 6776666709 488 6916085210 489 6918418331 490 7060169953 491 7062532236 492 7206646141 493 7209037828 494 7355543420 495 7357964754 496 7506891680 497 7509342905 498 7660721056 499 7663202417 500 7817061929 501 7819573672 502 7975944927 503 7978487299 504 8137400926 505 8139974175 506 8301461051 507 8304065426 508 8468156677 509 8470792428 510 8637519430 511 8640186808 512 8809581188 513 8812280445 514 8984374082 515 8987105471 516 9161930497 517 9164694272 518 9342283073 519 9345079489 520 9525464706 521 9528294019 522 9711508549 523 9714371016 524 9900448013 525 9903343892 526 10092316768 527 10095246318 528 10287148744 529 10290112225 530 10484978132 531 10487975805 532 10685839385 533 10688871512 534 10889767219 535 10892834063 536 11096796614 537 11099898439 538 11306962815 539 11310099886 540 11520301333 541 11523473916 542 11736847946 543 11740056308 544 11956638700 545 11959883109 546 12179709910 547 12182990635 548 12406098161 549 12409415472 550 12635840309 551 12639194477 552 12868973482 553 12872364779 554 13105535081 555 13108963780 556 13345562781 557 13349029156 558 13589094532 559 13592598858 560 13836168560 561 13839711113 562 14086823368 563 14090404425 564 14341097737 565 14344717576 566 14599030727 567 14602689627 568 14860661678 569 14864359919 570 15126030211 571 15129768074 572 15395176229 573 15398953996 574 15668139918 575 15671957872 576 15944961748 577 15948820173 578 16225682474 579 16229581655 580 16510343137 581 16514283360 582 16798985065 583 16802966617 584 17091649874 585 17095673043 586 17388379469 587 17392444544 588 17689216045 589 17693323316 590 17994202088 591 17998351846 592 18303380376 593 18307572913 594 18616793980 595 18621029589 596 18934486265 597 18938765240 598 19256500891 599 19260823527 600 19582881814 601 19587248407 602 19913673287 603 19918084134 604 20248919861 605 20253375260 606 20588666386 607 20593166636 608 20932958012 609 20937503413 610 21281840190 611 21286431043 612 21635358673 613 21639995280 614 21993559517 615 21998242181 616 22356489082 617 22361218107 618 22724194033 619 22728969724 620 23096721341 621 23101544004 622 23474118284 623 23478988226 624 23856432448 625 23861349977 626 24243711728 627 24248677153 628 24636004329 629 24641017960 630 25033358767 631 25038420915 632 25435823870 633 25440934847 634 25843448779 635 25848608898 636 26256282949 637 26261492524 638 26674376150 639 26679635496 640 27097778468 641 27103087901 642 27526540306 643 27531900143 644 27960712385 645 27966122944 646 28400345745 647 28405807345 648 28845491746 649 28851004707 650 29296202069 651 29301766712 652 29752528717 653 29758145364 654 30214524016 655 30220192990 656 30682240616 657 30687962241 658 31155731492 659 31161506093 660 31635049945 661 31640877848 662 32120249603 663 32126131135 664 32611384422 665 32617319911 666 33108508687 667 33114498462 668 33611677013 669 33617721404 670 34120944346 671 34127043684 672 34636365964 673 34642520581 674 35157997478 675 35164207707 676 35685894833 677 35692161008 678 36220114309 679 36226436765 680 36760712522 681 36767091595 682 37307746425 683 37314182452 684 37861273309 685 37867766628 686 38421350804 687 38427901754 688 38988036880 689 38994645801 690 39561389848 691 39568057081 692 40141468361 693 40148194248 694 40728331415 695 40735116299 696 41322038350 697 41328882575 698 41922648851 699 41929552762 700 42530222949 701 42537186892 702 43144821022 703 43151845344 704 43766503796 705 43773588845 706 44395332346 707 44402478471 708 45031368097 709 45038575648 710 45674672825 711 45681942153 712 46325308658 713 46332640115 714 46983338077 715 46990732016 716 47648823917 717 47656280692 718 48321829368 719 48329349334 720 49002417976 721 49010001489 722 49690653644 723 49698301061 724 50386600633 725 50394312312 726 51090323563 727 51098099863 728 51801887414 729 51809728695 730 52521357527 731 52529264150 732 53248799605 733 53256771932 734 53984279714 735 53992318108 736 54727864284 737 54735969109 738 55479620110 739 55487791731 740 56239614353 741 56247853136 742 57007914541 743 57016220853 744 57784588570 745 57792962779 746 58569704705 747 58578147180 748 59363331581 749 59371842692 750 60165538204 751 60174118322 752 60976393952 753 60985043449 754 61795968576 755 61804687825 756 62624332201 757 62633121576 758 63461555327 759 63470415203 760 64307708830 761 64316639583 762 65162863963 763 65171865970 764 66027092357 765 66036165996 766 66900466022 767 66909611672 768 67783057348 769 67792275389 770 68674939106 771 68684229919 772 69576184449 773 69585548416 774 70486866913 775 70496304417 776 71407060418 777 71416571843 778 72336839269 779 72346425000 780 73276278157 781 73285938580 782 74225452160 783 74235187662 784 75184436744 785 75194247713 786 76153307764 787 76163194589 788 77132141465 789 77142104536 790 78121014483 791 78131054191 792 79120003846 793 79130120583 794 80129186975 795 80139381134 796 81148641685 797 81158913660 798 82178446186 799 82188796372 800 83218679084 801 83229107877 802 84269419382 803 84279927179 804 85330746481 805 85341333680 806 86402740181 807 86413407181 808 87485480682 809 87496227883 810 88579048585 811 88589876388 812 89683524893 813 89694433700 814 90798991012 815 90809981226 816 91925528752 817 91936600777 818 93063220328 819 93074374569 820 94212148361 821 94223385224 822 95372395879 823 95383715771 824 96544046318 825 96555449647 826 97727183523 827 97738670698 828 98921891749 829 98933463180 830 100128255662 831 100139911760 832 101346360340 833 101358101517 834 102576291274 835 102588117943 836 103818134369 837 103830046944 838 105071975945 839 105083974841 840 106337902738 841 106349988371 842 107616001901 843 107628174688 844 108906361005 845 108918621364 846 110209068040 847 110221416390 848 111524211416 849 111536648177 850 112851879964 851 112864405557 852 114192162937 853 114204777784 854 115545150011 855 115557854535 856 116910931286 857 116923725911 858 118289597287 859 118302482438 860 119681238965 861 119694215068 862 121085947698 863 121099015180 864 122503815292 865 122516974581 866 123934933982 867 123948185507 868 125379396433 869 125392740624 870 126837295741 871 126850733029 872 128308725434 873 128322256251 874 129793779473 875 129807404252 876 131292552253 877 131306271428 878 132805138604 879 132818952610 880 134331633792 881 134345543065 882 135872133520 883 135886138497 884 137426733929 885 137440835048 886 138995531599 887 139009729299 888 140578623550 889 140592918271 890 142176107243 891 142190499426 892 143788080581 893 143802570668 894 145414641910 895 145429230344 896 147055890020 897 147070577245 898 148711924146 899 148726710607 900 150382843969 901 150397730112 902 152068749617 903 152083735889 904 153769741666 905 153784828515 906 155485921141 907 155501109016 908 157217389517 909 157232678868 910 158964248720 911 158979639998 912 160726601128 913 160742094785 914 162504549572 915 162520146061 916 164298197337 917 164313897112 918 166107648163 919 166123451679 920 167933006246 921 167948913959 922 169774376239 923 169790388606 924 171631863253 925 171647980732 926 173505572858 927 173521795908 928 175395611084 929 175411940165 930 177302084422 931 177318519995 932 179225099825 933 179241642352 934 181164764709 935 181181414653 936 183121186954 937 183137944779 938 185094474905 939 185111341076 940 187084737373 941 187101712356 942 189092083636 943 189109167898 944 191116623440 945 191133817449 946 193158467000 947 193175771225 948 195217725001 949 195235139912 950 197294508599 951 197312034667 952 199388929422 953 199406567119 954 201501099571 955 201518849370 956 203631131621 957 203648993996 958 205779138622 959 205797114048 960 207945234100 961 207963323053 962 210129532058 963 210147735015 964 212332146977 965 212350464416 966 214553193817 967 214571626217 968 216792788018 969 216811335859 970 219051045501 971 219069709264 972 221328082669 973 221346862836 974 223624016408 975 223642913462 976 225938964088 977 225957978513 978 228273043564 979 228292175845 980 230626373177 981 230645623800 982 232999071755 983 233018441207 984 235391258614 985 235410747383 986 237803053559 987 237822662134 988 240234576885 989 240254305756 990 242685949378 991 242705799036 992 245157292316 993 245177263253 994 247648727470 995 247668820179 996 250160377105 997 250180592080 998 252692363981 999 252712701717 1000 255244811354