0 0
1 1
2 34
3 1155
4 39236
5 1332869
6 45278310
7 1538129671
8 52251130504
9 1775000307465
10 60297759323306
11 2048348816684939
12 69583562007964620
13 2363792759454112141
14 80299370259431848174
15 2727814796061228725775
16 92665403695822344828176
17 3147895910861898495432209
18 106935795565608726499866930
19 3632669153319834802500043411
20 123403815417308774558501609044
21 4192097055035178500186554664085
22 142407896055778760231784356969846
23 4837676368841442669380481582310679
24 164338588644553271998704589441593240
25 5582674337545969805286575559431859481
26 189646588887918420107744864431241629114
27 6442401347851680313858038815102783530395
28 218851999238069212251065574849063398404316
29 7434525572746501536222371506053052762216349
30 252555017474142983019309565630954730516951550
31 8579436068548114921120302859946407784814136351
32 291448271313161764335070987672546909953163684384
33 9900661788578951872471293278006648530622751132705
34 336331052540371201899688900464553503131220374827586
35 11425355124584041912716951322516812457930869993005219
36 388125743183317053830476656065107070066518359387349860
37 13184849913108195788323489354891123569803693349176890021
38 447896771302495339749168161410233094303259055512626910854
39 15215305374371733355683393998593034082741004194080138079015
40 516872485957336438753486227790752925718890883543212067775656
41 17558449217175067184262848350887006440359549036275130166293289
42 596470400897994947826183357702367466046505776349811213586196170
43 20262435181314653158905971313529606839140836846857306131764376491
44 688326325763800212454976841302304265064741947016798597266402604524
45 23382832640787892570310306632964815405362085361724295000925924177325
46 794327983461024547178095448679501419517246160351609231434215019424526
47 26983768605034046711484934948470083448181007366592989573762384736256559
48 916653804587696563643309692799303335818637004303810036276486866013298480
49 31139245587376649117161044620227843334385477138962948243826791059715891761
50 1057817696166218373419832207394947370033287585720436430253834409164327021394
51 35934662424064048047157134006807982737797392437355875680386543120527402835635
52 1220720704722011415229922724024076465715078055284379336702888631688767369390196
53 41468569298124324069770215482811791851574856487231541572217826934297563156431029
54 1408710635431505006956957403691576846487830042510588034118703227134428379949264790
55 47854693035373045912466781510030800988734646588872761618463691895636267355118571831
56 1625650852567252056016913613937355656770490153979163306993646821224498661694082177464
57 55224274294251196858662596092360061529207930588702679676165528229737318230243675461945
58 1875999675151973441138511353526304736336299149861911945682634312989844321166590883528666
59 63728764680872845801850723423802000973904963164716303473533401113424969601433846364512699
60 2164901999474524783821786085055741728376432448450492406154453003543459122127584185509903100
61 73542939217452969804138876168471416763824798284152025505777868719364185182736428460972192701
62 2498295031393926448556900003642972428241666709212718374790293083454838837090910983487544648734
63 84868488128176046281130461247692591143452843314948272717364186968745156275908237010115545864255
64 2883030301326591647109878782417905126449155005999028554015592063853880474543789147360441014735936
65 97938161756975939955454748140961081708127817360652022563812765984063190978212922773244878955157569
66 3327014469435855366838351558010258872949896635256169738615618451394294612784695585142965443460621410
67 113020553799062106532548498224207840598588357781349119090367214581421953643701436972087580198705970371
68 3839371814698675766739810588065056321479054267930613879333869677316952129273064161465834761312542371204
69 130425621145955913962621011495987707089689256751859522778261201814194950441640480052866294304427734650565
70 4430631747147802398962374580275516984727955675295293160581546992005311362886503257635988171589230435748006
71 150511053781879325650758114717871589773660803703288107936994336526366391387699470279570731539729407080781639
72 5112945196836749269726813525827358535319739370236500376697225894904451995818895486247768884179210610310827720
73 173689625638667595845060901763412318611097477784337724699768686090225001466454747062144571330553431343487360841
74 5900334326517861509462343846430191474241994505297246139415438101172745597863642504626667656354637455068259440874
75 200437677475968623725874629876863097805616715702322031015425126753783125325897390410244555744727120040977333628875
76 6808980699856415345170275071966915133916726339373651808385038871527453515482647631443688227664367443938161083940876
77 231304906117642153112063477816998251455363078823001839454075896505179636401084122078675155184843765973856499520360909
78 7857557827299976790464987970705973634348427953642688889630195442304580184121377503043511588057023675667182822608330030
79 266925661222081568722697527526186105316391187345028420407972569141850546623725750981400718838753961206710359469162860111
80 9067614923723473359781250947919621607122951941777323604981437155380614005022554155864580928929577657352485039128928913744
81 308031981745376012663839834701740948536863974833083974148960890713799025624143115548414350864766886388777780970914420207185
82 10464019764419060957210773128911272628646252192383077797459688847113786257215843374490223348473144559561092067971961358130546
83 355468640008502696532502446548281528425435710566191561139480459911154933719714531617119179497222148138688352530075771756231379
84 12075469740524672621147872409512660693836167907058130000944875948132153960213078231607561879557079892155842893954604278353736340
85 410210502537830366422495159476882182062004273129410228470986301776582079713524945343039984725443494185159970041926469692270804181
86 13935081616545707785743687549804481529414309118492889638012589384455658556299635063431751918785521722403283138531545365258853605814
87 473382564460016234348862881533875489818024505755628837463957052769715808834474067211336525253982295067526466740030615949108751793495
88 16081072110024006260075594284601962172283418886572887584136527204785881841815818650122010106716612510573496586022509396904438707373016
89 546283069176356196608221342794932838367818217637722549023177967909950266812903360036937007103110843064431357458025288878801807298889049
90 18557543279886086678419450060743114542333535980795993779203914381733523189796898422605736231399052051680092656986837312482357009454854650
91 630410188446950590869653080722470961600972405129426065943909911011029838186281643008558094860464658914058718980094443335521336514166169051
92 21415388863916434002889785294503269579890728238419690248313733059993280975143778963868369489024399351026316352666224236095243084472194893084
93 727492811184711805507383046932388694754683787701140042376723014128760523316702203128516004531969113275980697271671529583902743535540460195805
94 24713340191416284953248133810406712352079358053600341750560268747317864511792731127405675784597925452032317390884165781616598037123903451764286
95 839526073696968976604929166506895831275943490034710479476672414394678632877636156128664460671797496255822810592789965045380430518677176899789919
96 28519173165505528919614343527424051551029999303126555960456301820671755653327836577247185987056516947245943242763974645761318039597900111141092960
97 968812361553491014290282750765910856903744032816268192176037589488445013580268807470275659099249778710106247443382347990839432915809926601897370721
98 32911101119653188956949999182513545083176267116449991978024821740786458706075811617412125223387435959196366469832235857042779401097939604353369511554
99 1118008625706654933522009689454694621971089337926483459060667901597251150992997326184541981936073572833966353726852636791463660204414136621412666022115