1 1 2 18 3 115 4 452 5 1333 6 3254 7 6951 8 13448 9 24105 10 40666 11 65307 12 100684 13 149981 14 216958 15 305999 16 422160 17 571217 18 759714 19 995011 20 1285332 21 1639813 22 2068550 23 2582647 24 3194264 25 3916665 26 4764266 27 5752683 28 6898780 29 8220717 30 9737998 31 11471519 32 13443616 33 15678113 34 18200370 35 21037331 36 24217572 37 27771349 38 31730646 39 36129223 40 41002664 41 46388425 42 52325882 43 58856379 44 66023276 45 73871997 46 82450078 47 91807215 48 101995312 49 113068529 50 125083330 51 138098531 52 152175348 53 167377445 54 183770982 55 201424663 56 220409784 57 240800281 58 262672778 59 286106635 60 311183996 61 337989837 62 366612014 63 397141311 64 429671488 65 464299329 66 501124690 67 540250547 68 581783044 69 625831541 70 672508662 71 721930343 72 774215880 73 829487977 74 887872794 75 949499995 76 1014502796 77 1083018013 78 1155186110 79 1231151247 80 1311061328 81 1395068049 82 1483326946 83 1575997443 84 1673242900 85 1775230661 86 1882132102 87 1994122679 88 2111381976 89 2234093753 90 2362445994 91 2496630955 92 2636845212 93 2783289709 94 2936169806 95 3095695327 96 3262080608 97 3435544545 98 3616310642 99 3804607059 100 4000666660 101 4204727061 102 4417030678 103 4637824775 104 4867361512 105 5105897993 106 5353696314 107 5611023611 108 5878152108 109 6155359165 110 6442927326 111 6741144367 112 7050303344 113 7370702641 114 7702646018 115 8046442659 116 8402407220 117 8770859877 118 9152126374 119 9546538071 120 9954431992 121 10376150873 122 10812043210 123 11262463307 124 11727771324 125 12208333325 126 12704521326 127 13216713343 128 13745293440 129 14290651777 130 14853184658 131 15433294579 132 16031390276 133 16647886773 134 17283205430 135 17937773991 136 18612026632 137 19306404009 138 20021353306 139 20757328283 140 21514789324 141 22294203485 142 23096044542 143 23920793039 144 24768936336 145 25640968657 146 26537391138 147 27458711875 148 28405445972 149 29378115589 150 30377249990 151 31403385591 152 32457066008 153 33538842105 154 34649272042 155 35788921323 156 36958362844 157 38158176941 158 39388951438 159 40651281695 160 41945770656 161 43273028897 162 44633674674 163 46028333971 164 47457640548 165 48922235989 166 50422769750 167 51959899207 168 53534289704 169 55146614601 170 56797555322 171 58487801403 172 60218050540 173 61989008637 174 63801389854 175 65655916655 176 67553319856 177 69494338673 178 71479720770 179 73510222307 180 75586607988 181 77709651109 182 79880133606 183 82098846103 184 84366587960 185 86684167321 186 89052401162 187 91472115339 188 93944144636 189 96469332813 190 99048532654 191 101682606015 192 104372423872 193 107118866369 194 109922822866 195 112785191987 196 115706881668 197 118688809205 198 121731901302 199 124837094119 200 128005333320 201 131237574121 202 134534781338 203 137897929435 204 141328002572 205 144825994653 206 148392909374 207 152029760271 208 155737570768 209 159517374225 210 163370213986 211 167297143427 212 171299226004 213 175377535301 214 179533155078 215 183767179319 216 188080712280 217 192474868537 218 196950773034 219 201509561131 220 206152378652 221 210880381933 222 215694737870 223 220596623967 224 225587228384 225 230667749985 226 235839398386 227 241103394003 228 246460968100 229 251913362837 230 257461831318 231 263107637639 232 268852056936 233 274696375433 234 280641890490 235 286689910651 236 292841755692 237 299098756669 238 305462255966 239 311933607343 240 318514175984 241 325205338545 242 332008483202 243 338925009699 244 345956329396 245 353103865317 246 360369052198 247 367753336535 248 375258176632 249 382885042649 250 390635416650 251 398510792651 252 406512676668 253 414642586765 254 422902053102 255 431292617983 256 439815835904 257 448473273601 258 457266510098 259 466197136755 260 475266757316 261 484476987957 262 493829457334 263 503325806631 264 512967689608 265 522756772649 266 532694734810 267 542783267867 268 553024076364 269 563418877661 270 573969401982 271 584677392463 272 595544605200 273 606572809297 274 617763786914 275 629119333315 276 640641256916 277 652331379333 278 664191535430 279 676223573367 280 688429354648 281 700810754169 282 713369660266 283 726107974763 284 739027613020 285 752130503981 286 765418590222 287 778893827999 288 792558187296 289 806413651873 290 820462219314 291 834705901075 292 849146722532 293 863786723029 294 878627955926 295 893672488647 296 908922402728 297 924379793865 298 940046771962 299 955925461179 300 972017999980 301 988326541181 302 1004853251998 303 1021600314095 304 1038569923632 305 1055764291313 306 1073185642434 307 1090836216931 308 1108718269428 309 1126834069285 310 1145185900646 311 1163776062487 312 1182606868664 313 1201680647961 314 1220999744138 315 1240566515979 316 1260383337340 317 1280452597197 318 1300776699694 319 1321358064191 320 1342199125312 321 1363302332993 322 1384670152530 323 1406305064627 324 1428209565444 325 1450386166645 326 1472837395446 327 1495565794663 328 1518573922760 329 1541864353897 330 1565439677978 331 1589302500699 332 1613455443596 333 1637901144093 334 1662642255550 335 1687681447311 336 1713021404752 337 1738664829329 338 1764614438626 339 1790872966403 340 1817443162644 341 1844327793605 342 1871529641862 343 1899051506359 344 1926896202456 345 1955066561977 346 1983565433258 347 2012395681195 348 2041560187292 349 2071061849709 350 2100903583310 351 2131088319711 352 2161619007328 353 2192498611425 354 2223730114162 355 2255316514643 356 2287260828964 357 2319566090261 358 2352235348758 359 2385271671815 360 2418678143976 361 2452457867017 362 2486613959994 363 2521149559291 364 2556067818668 365 2591371909309 366 2627065019870 367 2663150356527 368 2699631143024 369 2736510620721 370 2773792048642 371 2811478703523 372 2849573879860 373 2888080889957 374 2927003063974 375 2966343749975 376 3006106313976 377 3046294139993 378 3086910630090 379 3127959204427 380 3169443301308 381 3211366377229 382 3253731906926 383 3296543383423 384 3339804318080 385 3383518240641 386 3427688699282 387 3472319260659 388 3517413509956 389 3562975050933 390 3609007505974 391 3655514516135 392 3702499741192 393 3749966859689 394 3797919568986 395 3846361585307 396 3895296643788 397 3944728498525 398 3994660922622 399 4045097708239 400 4096042666640 401 4147499628241 402 4199472442658 403 4251964978755 404 4304981124692 405 4358524787973 406 4412599895494 407 4467210393591 408 4522360248088 409 4578053444345 410 4634293987306 411 4691085901547 412 4748433231324 413 4806340040621 414 4864810413198 415 4923848452639 416 4983458282400 417 5043644045857 418 5104409906354 419 5165760047251 420 5227698671972 421 5290230004053 422 5353358287190 423 5417087785287 424 5481422782504 425 5546367583305 426 5611926512506 427 5678103915323 428 5744904157420 429 5812331624957 430 5880390724638 431 5949085883759 432 6018421550256 433 6088402192753 434 6159032300610 435 6230316383971 436 6302258973812 437 6374864621989 438 6448137901286 439 6522083405463 440 6596705749304 441 6672009568665 442 6747999520522 443 6824680283019 444 6902056555516 445 6980133058637 446 7058914534318 447 7138405745855 448 7218611477952 449 7299536536769 450 7381185749970 451 7463563966771 452 7546676057988 453 7630526916085 454 7715121455222 455 7800464611303 456 7886561342024 457 7973416626921 458 8061035467418 459 8149422886875 460 8238583930636 461 8328523666077 462 8419247182654 463 8510759591951 464 8603066027728 465 8696171645969 466 8790081624930 467 8884801165187 468 8980335489684 469 9076689843781 470 9173869495302 471 9271879734583 472 9370725874520 473 9470413250617 474 9570947221034 475 9672333166635 476 9774576491036 477 9877682620653 478 9981657004750 479 10086505115487 480 10192232447968 481 10298844520289 482 10406346873586 483 10514745072083 484 10624044703140 485 10734251377301 486 10845370728342 487 10957408413319 488 11070370112616 489 11184261529993 490 11299088392634 491 11414856451195 492 11531571479852 493 11649239276349 494 11767865662046 495 11887456481967 496 12008017604848 497 12129554923185 498 12252074353282 499 12375581835299 500 12500083333300 501 12625584835301 502 12752092353318 503 12879611923415 504 13008149605752 505 13137711484633 506 13268303668554 507 13399932290251 508 13532603506748 509 13666323499405 510 13801098473966 511 13936934660607 512 14073838313984 513 14211815713281 514 14350873162258 515 14491016989299 516 14632253547460 517 14774589214517 518 14918030393014 519 15062583510311 520 15208255018632 521 15355051395113 522 15502979141850 523 15652044785947 524 15802254879564 525 15953615999965 526 16106134749566 527 16259817755983 528 16414671672080 529 16570703176017 530 16727918971298 531 16886325786819 532 17045930376916 533 17206739521413 534 17368760025670 535 17531998720631 536 17696462462872 537 17862158134649 538 18029092643946 539 18197272924523 540 18366705935964 541 18537398663725 542 18709358119182 543 18882591339679 544 19057105388576 545 19232907355297 546 19410004355378 547 19588403530515 548 19768112048612 549 19949137103829 550 20131485916630 551 20315165733831 552 20500183828648 553 20686547500745 554 20874264076282 555 21063340907963 556 21253785375084 557 21445604883581 558 21638806866078 559 21833398781935 560 22029388117296 561 22226782385137 562 22425589125314 563 22625815904611 564 22827470316788 565 23030559982629 566 23235092549990 567 23441075693847 568 23648517116344 569 23857424546841 570 24067805741962 571 24279668485643 572 24493020589180 573 24707869891277 574 24924224258094 575 25142091583295 576 25361479788096 577 25582396821313 578 25804850659410 579 26028849306547 580 26254400794628 581 26481513183349 582 26710194560246 583 26940453040743 584 27172296768200 585 27405733913961 586 27640772677402 587 27877421285979 588 28115687995276 589 28355581089053 590 28597108879294 591 28840279706255 592 29085101938512 593 29331583973009 594 29579734235106 595 29829561178627 596 30081073285908 597 30334279067845 598 30589187063942 599 30845805842359 600 31104143999960 601 31364210162361 602 31626012983978 603 31889561148075 604 32154863366812 605 32421928381293 606 32690764961614 607 32961381906911 608 33233788045408 609 33507992234465 610 33784003360626 611 34061830339667 612 34341482116644 613 34622967665941 614 34906295991318 615 35191476125959 616 35478517132520 617 35767428103177 618 36058218159674 619 36350896453371 620 36645472165292 621 36941954506173 622 37240352716510 623 37540676066607 624 37842933856624 625 38147135416625 626 38453290106626 627 38761407316643 628 39071496466740 629 39383567007077 630 39697628417958 631 40013690209879 632 40331761923576 633 40651853130073 634 40973973430730 635 41298132457291 636 41624339871932 637 41952605367309 638 42282938666606 639 42615349523583 640 42949847722624 641 43286443078785 642 43625145437842 643 43965964676339 644 44308910701636 645 44653993451957 646 45001222896438 647 45350609035175 648 45702161899272 649 46055891550889 650 46411808083290 651 46769921620891 652 47130242319308 653 47492780365405 654 47857545977342 655 48224549404623 656 48593800928144 657 48965310860241 658 49339089544738 659 49715147356995 660 50093494703956 661 50474142024197 662 50857099787974 663 51242378497271 664 51629988685848 665 52019940919289 666 52412245795050 667 52806913942507 668 53203956023004 669 53603382729901 670 54005204788622 671 54409432956703 672 54816078023840 673 55225150811937 674 55636662175154 675 56050622999955 676 56467044205156 677 56885936741973 678 57307311594070 679 57731179777607 680 58157552341288 681 58586440366409 682 59017854966906 683 59451807289403 684 59888308513260 685 60327369850621 686 60769002546462 687 61213217878639 688 61660027157936 689 62109441728113 690 62561472965954 691 63016132281315 692 63473431117172 693 63933380949669 694 64395993288166 695 64861279675287 696 65329251686968 697 65799920932505 698 66273299054602 699 66749397729419 700 67228228666620 701 67709803609421 702 68194134334638 703 68681232652735 704 69171110407872 705 69663779477953 706 70159251774674 707 70657539243571 708 71158653864068 709 71662607649525 710 72169412647286 711 72679080938727 712 73191624639304 713 73707055898601 714 74225386900378 715 74746629862619 716 75270797037580 717 75797900711837 718 76327953206334 719 76860966876431 720 77396954111952 721 77935927337233 722 78477899011170 723 79022881627267 724 79570887713684 725 80121929833285 726 80676020583686 727 81233172597303 728 81793398541400 729 82356711118137 730 82923123064618 731 83492647152939 732 84065296190236 733 84641083018733 734 85220020515790 735 85802121593951 736 86387399200992 737 86975866319969 738 87567535969266 739 88162421202643 740 88760535109284 741 89361890813845 742 89966501476502 743 90574380292999 744 91185540494696 745 91799995348617 746 92417758157498 747 93038842259835 748 93663261029932 749 94291027877949 750 94922156249950 751 95556659627951 752 96194551529968 753 96835845510065 754 97480555158402 755 98128694101283 756 98780276001204 757 99435314556901 758 100093823503398 759 100755816612055 760 101421307690616 761 102090310583257 762 102762839170634 763 103438907369931 764 104118529134908 765 104801718455949 766 105488489360110 767 106178855911167 768 106872832209664 769 107570432392961 770 108271670635282 771 108976561147763 772 109685118178500 773 110397356012597 774 111113288972214 775 111832931416615 776 112556297742216 777 113283402382633 778 114014259808730 779 114748884528667 780 115487291087948 781 116229494069469 782 116975508093566 783 117725347818063 784 118479027938320 785 119236563187281 786 119997968335522 787 120763258191299 788 121532447600596 789 122305551447173 790 123082584652614 791 123863562176375 792 124648499015832 793 125437410206329 794 126230310821226 795 127027215971947 796 127828140808028 797 128633100517165 798 129442110325262 799 130255185496479 800 131072341333280 801 131893593176481 802 132718956405298 803 133548446437395 804 134382078728932 805 135219868774613 806 136061832107734 807 136907984300231 808 137758340962728 809 138612917744585 810 139471730333946 811 140334794457787 812 141202125881964 813 142073740411261 814 142949653889438 815 143829882199279 816 144714441262640 817 145603347040497 818 146496615532994 819 147394262779491 820 148296304858612 821 149202757888293 822 150113638025830 823 151028961467927 824 151948744450744 825 152873003249945 826 153801754180746 827 154735013597963 828 155672797896060 829 156615123509197 830 157562006911278 831 158513464615999 832 159469513176896 833 160430169187393 834 161395449280850 835 162365370130611 836 163339948450052 837 164319200992629 838 165303144551926 839 166291795961703 840 167285172095944 841 168283289868905 842 169286166235162 843 170293818189659 844 171306262767756 845 172323517045277 846 173345598138558 847 174372523204495 848 175404309440592 849 176440974085009 850 177482534416610 851 178529007755011 852 179580411460628 853 180636762934725 854 181698079619462 855 182764378997943 856 183835678594264 857 184911995973561 858 185993348742058 859 187079754547115 860 188171231077276 861 189267796062317 862 190369467273294 863 191476262522591 864 192588199663968 865 193705296592609 866 194827571245170 867 195955041599827 868 197087725676324 869 198225641536021 870 199368807281942 871 200517241058823 872 201670961053160 873 202829985493257 874 203994332649274 875 205164020833275 876 206339068399276 877 207519493743293 878 208705315303390 879 209896551559727 880 211093221034608 881 212295342292529 882 213502933940226 883 214716014626723 884 215934603043380 885 217158717923941 886 218388378044582 887 219623602223959 888 220864409323256 889 222110818246233 890 223362847939274 891 224620517391435 892 225883845634492 893 227152851742989 894 228427554834286 895 229707974068607 896 230994128649088 897 232286037821825 898 233583720875922 899 234887197143539 900 236196485999940 901 237511606863541 902 238832579195958 903 240159422502055 904 241492156329992 905 242830800271273 906 244175373960794 907 245525897076891 908 246882389341388 909 248244870519645 910 249613360420606 911 250987878896847 912 252368445844624 913 253755081203921 914 255147804958498 915 256546637135939 916 257951597807700 917 259362707089157 918 260779985139654 919 262203452162551 920 263633128405272 921 265069034159353 922 266511189760490 923 267959615588587 924 269414332067804 925 270875359666605 926 272342718897806 927 273816430318623 928 275296514530720 929 276782992180257 930 278275883957938 931 279775210599059 932 281280992883556 933 282793251636053 934 284312007725910 935 285837282067271 936 287369095619112 937 288907469385289 938 290452424414586 939 292003981800763 940 293562162682604 941 295126988243965 942 296698479713822 943 298276658366319 944 299861545520816 945 301453162541937 946 303051530839618 947 304656671869155 948 306268607131252 949 307887358172069 950 309512946583270 951 311145394002071 952 312784722111288 953 314430952639385 954 316084107360522 955 317744208094603 956 319411276707324 957 321085335110221 958 322766405260718 959 324454509162175 960 326149668863936 961 327851906461377 962 329561244095954 963 331277703955251 964 333001308273028 965 334732079329269 966 336470039450230 967 338215211008487 968 339967616422984 969 341727278159081 970 343494218728602 971 345268460689883 972 347050026647820 973 348838939253917 974 350635221206334 975 352438895249935 976 354249984176336 977 356068510823953 978 357894498078050 979 359727968870787 980 361568946181268 981 363417453035589 982 365273512506886 983 367137147715383 984 369008381828440 985 370887238060601 986 372773739673642 987 374667909976619 988 376569772325916 989 378479350125293 990 380396666825934 991 382321745926495 992 384254610973152 993 386195285559649 994 388143793327346 995 390100157965267 996 392064403210148 997 394036552846485 998 396016630706582 999 398004660670599 1000 400000666666600