0 1
1 1
2 4
3 23
4 171
5 1552
6 16583
7 203443
8 2813660
9 43258011
10 731183365
11 13466814110
12 268270250977
13 5744515120489
14 131525839441428
15 3205279987587275
16 82812074976214547
17 2260364854328771548
18 64979726427408468055
19 1961976154991285214707
20 62065551492895731512852
21 2052473776873297428989031
22 70809854022213969439907685
23 2543875006542550490369487850
24 95005490481921226851749324673
25 3682790726532445894101963986353
26 147964644025609944268741258478724
27 6153402282044703507117953228950687
28 264554147924149683611189974320935483
29 11745147069204356596752646454084737512
30 537877183570039822043473927817590001127
31 25383698501205457799556990429029473024243
32 1233296337524102993693040915017781283691020
33 61636673173039567275284300317792822913438419
34 3166001918320819524228074108598484684934209509
35 167010990311134459485637012475635890183950715030
36 9041102069871632855909230663248367344175953433057
37 501924081185082050279558927895290232747648664760985
38 28556757454475913937482306108447446575188358009149844
39 1664035318470128254641368860321725680013103258551931795
40 99252435688337235323584019854333528154271222947070999907
41 6056191555115704615343968638369547633125182492361923616628
42 377836876570526579820498584618259116870834307570907461483383
43 24089777269604499404017826446760313546361057054865180032607475
44 1568817619506622293997273626372356696786838918165669894990254980
45 104308655421694739745793901582114391082058893402933827961773210335
46 7077538987036841224226568306871582105761983188615882075984186948165
47 489860380167799699251853074730420604740936303968296696081558000373602
48 34571029952507825417571625045973550651881693492242769490128637574226433
49 2486745778579297555358022340001591138779946724969453163458005957367927265
50 182249133501953101213077937100198888395217964887610073946791829355673273220
51 13603696737075740453617275103946274419058984884953343338258645314683550306727
52 1033842143973475956390125051676779116687141364492732308023191435702125829099467
53 79967126580112206795976145180816485620817536740123689924227453048961983537396672
54 6293442424599925042923579995219126544563698171149302259435441789802396002228546311
55 503789596296027684885039068296811474936908246110517500729935381126042365766497830707
56 41007543789885244846206882294480463431296387790610412141350359556722089970681805239100
57 3393172950322390681738008524067563468021343524194613521213748151028896975297231729958795
58 285334503926506423883549255857295192301569412458443954667732748632944786103761131642074693
59 24377610761193016337040866695142521284643876551576317901408386406046282782086808324910775054
60 2115450849929280277871566713519164490473875987324407345936779471469036453231105747510566457057
61 186414553061329460381442492997032662356102561101645086729286343644894858753005008438638079477065
62 16676903537597251606976497832890551555787178575328980653031961235625243814694867737304642674688148
63 1514282034252674317102591405547709337381669468040579806107484676265993657894732194197025833377861339
64 139525666113162321799512926981212137508752516425057283482156773349612299548598155262048457975147592115
65 13042496031784459388185938034086784126599237195500333888286633493199135831365341412458658731713881566732
66 1236610158779867570467067298721609113287468329620380186981258440043730117001042960249364967646801427246743
67 118899327818848580302428611770228754701674111834073925240333376508285376174231426148416920183332197043740915
68 11590766428321257049228472107706476288483469246597676773903338568257887573350034803198999051247226990997629428
69 1145368667614890688934814537686323574050590947614581902644045736709405372966067076798892637518137844130192449495
70 114708473039836955735222182826772164008626287118497798887695441931454502851644427256203904038109702706580826715045
71 11640771381175959143845183749791630333592196609414932452806590042908974566748076889156606519997143732165849271762522
72 1196810331585313476242604819755737984959239485320452288873578244414418446108794137300658783970499333651595579382306689
73 124637751040098822859240987343684739173073185328271799453386489498609602000377985257802188526650462466342337184956428945
74 13145588761891644622799052896182507934597982385513055733032691474273638254782504531161142452944216482683359888237617020676
75 1403925564400811095639169651660627239085107458620688022277138910707828441061202198617471140892845521841032621260003270905647
76 151799753195222034969798290202136438345134418369015563765640185752933732351735177254821892065906478582282677712930167979932507
77 16614686834048582984075313520107404263210586936817037773303928629963369905123769328528048718334175027207245402122756710497301912
78 1840518940291823681628172913075966445200021238558963444539768172085851191885470643878311309936236777959603358080669851031664244775
79 206324155267458252669299410417031277768289781638160897974297131020642392256462472471676225787397989758975150841567806261558283616115
80 23402257724367722443833422284671330933496095308484347919414186045529848063184650072766508881902914939078164132129315239718058485067884
81 2685351548150851739162388727766265658650103870915504033141948700808872899974504072313193071558782718759585555995390308451973515998727875
82 311687631930866524294397438420858290630039381680130584057844600057008120274413206374432008211025303501124024091954755045065779315890469413
83 36589274361140318216413275857482316582137033118417554086019226666638069690135618316658128770092554040839100322442886508982858156448145294342
84 4343561855668311143766711056660389635982444848110774155021692545765953665928651202662537705776637896805781995128679887461454853698355543223009
85 521362445915729736481200295514997790094479513115814189439087669371966420327265486293824516502030602937902086745326892622750465570879423954801529
86 63267378877662079270080781135335922565284010368753876614797144446729540596357070441081511610717143860720014796839235097185757645169040394004473108
87 7760905659295272309288116558340811339751117836802458397865794212846385807637588178611370165351675719579695738282252669024967653219069039456738593443
88 962242983787098355446975744955909807660619997131806878738308332026891904090725760491231107646751603123038725566357325506652895686492537785975262696707
89 120571701256755308614529153483308815133092004496691046735066465262275090789893095721875639724088802447557035299736917917771140557842588059566336009492900
90 15266657057020572226006130503349240849460153392729705645671919861334193685054684074797553064961689873955366528543023103866908280777919394561441755744903607
91 1953130114331648628150536022422917041992523723333816804276087023069746709855618964023930913268787533818307818480234283320673725041161034006443232628064529395
92 252440407759106145047966023463775940615440611786345122214591936193814748970198540093535369621060555558615088719001569128143920026201805139355802464464192163684
93 32959443973989398318768616337233037102237859609479238706536002012221365869974596173451459851779637003873995259524328368934421488849265779172579643068514082196303
94 4346583443521628831978584541789252237852860954416488520017173676675428382074900756086688810501043906860882817054072782001175532641159947770394999134511575076063621
95 578919407552000630884315073291453916958269698565525997844793005930935676669270333232201774337542691478764302273844326873089307258657378695033616982948432392024213202
96 77865643543998089271476203760097720384948482044303329851111992100977775839716867751661737619188021641660000882359679941946399745117818804788032116108208865955598675969
97 10575184964447795030672072910640085260045172058193520898264673082140436674411348622609159286313577769133051232753568855382852442167975142701445112177763267388838234289601
98 1450113244511700714900359673160239290469019877446100980211545287777575947032337629790200609969436987330972184124386107184440849351027598195706137357027171908478440993290500
99 200745628929083426247901909076660035866281854717765657588410420502611819137182408968820396263252973613604147282677651650962883204674754628073243695599936619918987453697541431
100 28053026023992230346533071520781709871720595555574965692226661171051010950469559613543690433251826985410941032017823349736313642542021266424410928319507452155384007678627043051