0 1
1 1
2 2
3 10
4 72
5 819
6 11772
7 206572
8 4196352
9 96871525
10 2500050000
11 71328400806
12 2229026605056
13 75718793541895
14 2778001759096256
15 109473473278652344
16 4611686020574871552
17 206810065502975099529
18 9836602018923314039040
19 494604913916691835769890
20 26214400000005120000000000
21 1460646754596587369690661211
22 85356969341055181508312386560
23 5220116999961983725447305711204
24 333433944212571049372444086239232
25 22204460492503131195902824401855469
26 1539029895051789328939745008701919232
27 110856622060759442515430293725920307070
28 8286380778313343715734211623256122720256
29 641921538290302783642688740427822527596975
30 51472783023662250000007174453500000000000000
31 4267293532680808989652848479360763446498623216
32 365375409332725729550921812641980562228570488832
33 32277510021940256959904024296540346316584758284817
34 2939159726342154002853512679541606691637451654496256
35 275626874838537173987946609950724061136021995544433594
36 26596839730929131201928368943271310834287231680550797312
37 2638783738944445853519582521659413747732200377967107501955
38 268977950494998495515107313214549575621085259453111332503552
39 28148786865517798134947362247239256318761314624572878196319580
40 3022314549036572936765440000000054975581388800000000000000000000
41 332719407658177999678349810240838455758193374960172530394668168821
42 37532734386324143089192993041063620579908518033284702648707304128512
43 4335943341757566879975945322203008260494582993462236518889247416411350
44 512693455890152513411301402293094009587571115000279660057221711204974592
45 62015911112835286373662295598853172463133228485669285008699297904968261719
46 7670086575198568557665108411910099475034621691723347416858008390548211105792
47 969481065866112155666662046538582688728033151484236266499516667101003321453992
48 125175519565864829793634256312392722061688677030957628263523061831641168370204672
49 16502431171554887710942080454592942912537209806922233528271562986779183378083625625
50 2220446049250313080847263336181640625000001490116119384765625000000000000000000000000
51 304802826273662119868298370468231958666894311710472064987682399347538171958049242595026
52 42669138818533042993569478672875393692839590780559086506517867332914883700070834614829056
53 6089212041255678033119401630026181379633363291323207207649609381605947303433959127493163435
54 885529511252659810082120334383330178159952159538960966196277056465958467426910258014827053056
55 131186133117187980886530664399342012319628434273626296971216789506684149061610922217369079589844
56 19791081216715741651960601504515813667980561328166121272646233084283429429847005548135949031964672
57 3039532434167841020221570048088034070076361477246562239015696826928071784313543055135747219197356029
58 475076595235398619940970986214848725983355433478875027014511854296794217785515743145780236348932751360
59 75545516633858063903683675333349881112320727633070715110643607269941506242215578787203396557363030769070
60 12218419495172314372330688068443650966415212544000000110536959860366678949888000000000000000000000000000000
61 2009370140636485943515990409608814534863423345747755833543944957717632207805993896949410291223649735390488831
62 335911411288062511645756694830742343258822738440852885091054511833121668942965484141088653414545465554113658880
63 57068259086741761244975128084291380600204756180622733458451810759932075980103523405358573039829617272161341275104
64 9850501549098619803069760025035903451269934817616361666990211901929123783256220547565170396929280087923889014833152
65 1727063041190230212851384673617071520557594681064863546572449427191116667039185516972193190124648390337824821472167969
66 307496200883809356339365144956238113462152488474205325571580320940701690250137753502083976793773608156015768450422013952
67 55584255060590144203142306634670938468520602109439572935315559924276913324050900305537239028051378450788992228960984552810
68 10198729488568695828618597355740898603002638353238547011666485009731667043015254367807252352415321122744019694744289889222656
69 1899010078040824318555610644552010809028069760459860327011378556705311952848065978144805668977196075261258649174371736959339475
70 358759004024671085714007690891677679350193459348115166598122500018940934613283239084135881297150000000000000000000000000000000000
71 68751593370865401914358519156813164623795837504438915203438495444747475874478369801457329741983409070995435051276876678628651852236
72 13362254886840499883506325035014384636235150348276652892567385161073860154423039684786807181857459448917365588336180401677497482084352
73 2633351286701821680093414865125515196439844778053149529016249604708917648238883826196963107297390496893164726769479789969711613983868037
74 526122976896357997154625571085707202279371640030306315882150037864137700165005058550987252187241852585425695489629848901675042144209862656
75 106545414440314708299651356037990189348947828902530567273075049794772056140088351975728013814017145063570146668041616067057475447654724121094
76 21866185194183274442339031484142994512301021810429970440336593631179488248948972082856989150845751187879896702185092930055508413301621241413632
77 4547009346951549594819334978889232411951850820796762157869584434982404706444904866721582199448228006436164227168226915148871301724675391291510695
78 957897453078365315534681625001603567036883509473278878081477234792671796317309563218162683581282777647804533903035651036320165168553114517123366912
79 204399684267762739852319057329674174542147975134496867069233018442225478026202970909064830001477886266666920330123310889670847522637087879306616318360
80 44171176619459608239582437518572962895687097421890473953040155032315494400006646139978924579364519035301401722880000000000000000000000000000000000000000
81 9665549244678908318351189697518579240053553274044579905464233564951882734330913244024210339577164387833601544840871133519705628973158432587981572956227241
82 2141292047756974783457752212139719096519569668812853472936465429242324275369612651871825617070922660173049996460383197202610159812082824300270271864055529472
83 480199469446260574456719085599582495341656534725776676809909655765518290040507725111801338333899573096082329079115987617304524195146142819942160051486539503490
84 108993359206831380590069970351728699092233891603102003666700261816739803500234092754471022372120129402620028642668759696914912447750515127993330226045016092966912
85 25035063332113474873626749264961487219062090052048177564675835026797151948288765932289250816890882324804796287645025658510528904234648678084340645000338554382324219
86 5818443421752702451275815763815469434775517895149485102396483277406123360620003646896699828223604079654423901768924129897337708204819580251626676256296211278265843712
87 1368091001878951523222710240553340483411639466839988864388592336585844055143565792328159194679431225902311647263946837371992658809256109103910849067974871209182392371012
88 325398208735743013795662076854328841134681268990016956978827871180613085241579303951294744037117256629668465832243189908167295979221211932243363744221177824132946766856192
89 78279960901566075481513336040894090337316261498778912851482424400478515577332929305510752541637885960460493626237237462388756628674228112475668147111370306181971627743680525
90 19044337011466598084822431930153890437606200350598799181000391436239284335758259504900254363981784043856212945698739738363670020724500000000000000000000000000000000000000000000
91 4684968874261100897085755994985547728467674774896480526538091796223305162254827654339794076981711934796962810740217030973160823369030383290490096202651984343475324544348336570846
92 1165252717590924105976491553500775245533088484450609907335644352800464685021975896350564255441725109572943263482509642672545360306337681883330606380596160735198669886228440081760256
93 292990962316361052604395646937812206177036537027452427508328835589777925440414150607858824095762235787213115151573127540302984465799252966875267724870828710515856863899391100305309775
94 74466037901317891417880672972121858349550369553526093709215862005047355424351634412013104734305433627427690081942985139564581715620043756703923422965858457391882582454972589304295981056
95 19128570288454623124277227630730984972402112142606950760911514891989527235904694589073182188454432879241862499868260218208288435097384516882208916713485290550522677222033962607383728027344
96 4965676012995699395144031409869403093677080723287860308496372914711895676524329594161730079388959098795773995529727782520593465252537319495981142691273861095848497496994288605581287402504192
97 1302561484929590367012052762103624005633597394008478291235007478254142053895099574065268004807936498145019863904223960526339555658753603006680159725332712736479323001989264042216364627871777329
98 345219585315371687664227950813077431719151026421682409518182385810925369917648258302752000360884175157719713749848683889639886147452870286416228556655370427261789212175970092089524928605826580480
99 92432409412431693164296976407201360148917191070435275607564993105888142613819380855352662502532059709778343554550340341898463591504331814890974799062017277972534576762439683866985785791560106247450
100 25000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000