0 1
1 2
2 9
3 44
4 225
5 1182
6 6321
7 34232
8 187137
9 1030490
10 5707449
11 31760676
12 177435297
13 994551222
14 5590402785
15 31500824304
16 177880832001
17 1006362234162
18 5703029112297
19 32367243171740
20 183945502869345
21 1046646207221582
22 5961966567317649
23 33995080211156904
24 194018345610938625
25 1108249253656627082
26 6335362996269804441
27 36242624473448929172
28 207471888581918732577
29 1188420477299897019750
30 6811363130542022605761
31 39060208147938813639648
32 224107712634529402634241
33 1286433270742539835307106
34 7387774236621121869452745
35 42444810629942707737335052
36 243955101254443359534621153
37 1402684676069260991029357566
38 8068008072375902727223357041
39 46421660507252179844474537880
40 267187202434949055228909391617
41 1538311812510127183691271036858
42 8859321018481518005528233587321
43 51036148606025306541727392515076
44 294083863934074085646717944253345
45 1695021356537799691928989850793750
46 9772034601190484669564581254991521
47 56350287651526935199242378488497872
48 325015713959563256579544798068443137
49 1875019039169095678630623529660290450
50 10819230352459141875641043555829364649
51 62441438141518599731397600654977964156
52 360439149606258613985832607645792378977
53 2080992040367921379540627865989721963182
54 12016703162363756897991783340955190342225
55 69402307287322130802484168351928185703816
56 400897645326076891164925451474842930380033
57 2316123015515190733649485245305489764458986
58 13383074273468580772750589680139796243258201
59 77341760478695435690939008132181066581640820
60 447027232342116186686179739039899241379254817
61 2584125717062422315020028750279039841151050438
62 14940017044168532965180655343945659071004274561
63 86386226611942524957457313430469591216412159936
64 499565131382737025731153535185214588981596258305
65 2889297494257626445578947851194620664390617387202
66 16712573747284472343968725017749239731468545119113
67 96681598026571083567520598535833538239500571787756
68 559361091192535917630583802324447864840653464654561
69 3236586689891763790836936994955778022013080112274270
70 18729554872500879624395364235361952213403901362052145
71 108395589855326216271033517237581297486729867175117176
72 627391297896317838046255333684128423511883677899481857
73 3631674487802990659945957064525212777686163601644432922
74 21024019983459847625792252380672184137648898295425914425
75 121720561295885309171667028706234048098615948125602725604
76 704774909059776350185952925071123056238656040974364431521
77 4081071716704972751097129997847326566312332575687691915382
78 23633844015270595262925476295887763940964088388545084362337
79 136876826059768708134442113985949267147072502460315008014000
80 792793393948572106675558102728826991599923607384102708951041
81 4592231779663019481264084876858917530084402970073792119997938
82 26602376377050572961999017876182438931679858232040517661890921
83 154116497632942738253746942839718291754647076766194314938790236
84 892912959349617547080222301918081050870923483887889144068360545
85 5173681403638809674603966766435997653524069216419036691273133582
86 29979203062562060013816476736167641610181325162017234438606724113
87 173727930434975406189920915317336582863007588268652561561187877736
88 1006810425005228841110250092891853671703503046675099179607612412161
89 5835171370567711787189888750427528244414328729452229019476025926730
90 33821024562734236831906763085328261711036487994637153061838379127577
91 196040832411549970233312894138007276992288341870339934957668529179988
92 1136402993677638017429275069265908688997891919601614570377226501448481
93 6587849847181071735840843620106047460851639221319512984328475502747686
94 38192664949399890425451379935115675569956394849369502187914355710401345
95 221432139201933996764787658947162188937392127677641414377930263111556000
96 1283882443964242598979379710773496699392944513488125000429703369138913281
97 7444461404914372727822414472340629399484467287497258847765464421783115042
98 43168230211345517154332516822429198224895568508955993405471137104694294857
99 250332755566823020123619054127351807737193588697163167320447903936023594700
100 1451754363251995443459979625376673510109835969836430903309779325525737214945
101 8419575334770560580437693513662774448916723790866717718766587597796599419582
102 48832436882278398099286575242966562199116524632118942433493912583237091254769
103 283235286828260591190743721622754483548305626554010545823790626838624092009304
104 1642883136757731791196444051155606398374910819452638050895501908121353037076225
105 9529847431744554610495405708645118341177313128542673806749962710212222462141562
106 55282135296611373487909033351766252076429928141504306621074955839993312674349561
107 320702902158792514616568028734959214740061509410816061052112081450967441484943812
108 1860543519177350155120531316141587932806712984996843990248654310045195096104832417
109 10794320064427721509364702926957775659043581308605144371929290182186114810304082390
110 62628055526775271109866768863424947758911112426303394270460237248837141131658118689
111 363379493129255488902602777436225987908158815642710311415945341576037911518587838096
112 2108479740684967182299293843085530106152041552905402766893871862708279093687000180737
113 12234766072492356778170138108397874009067818060606979593954370290878449427825503034962
114 70996808278795114901950726134686038676016653987765309592133962199263314031304169906985
115 412001315458934983414085127742006926337180473784608376568521022852169243172317892207164
116 2390973241590782376590863407270926073387552745571975720883201154428828318580802704392801
117 13876082863369218097675880719229816279154845531033464017489244919188857811444316920375662
118 80533177839643294626685447110455378798606302451536004332547523522922724507623529897106897
119 467410329916230131677518469905935667169263541429311264205709255912000019472429830994522440
120 2712920292803442190000493170637261958410000553407519269921208537051470019777183563487577345
121 15746744026388625808431005443272264451796241203897776788227689056384893294454884905763917482
122 91402749677352113553331753090873435845913306615142454315209980422180025167391476445134213849
123 530569490352087305372542959192749558874247817295895859423276439306324569496109665519305649204
124 3079920945583615951988911629225415663978402328175056469088328607649462419148414961235515630625
125 17879316866668118456821036025438921139051605849243531082585859807420623529346883543352517256582
126 103794921601354808515200334006312416373284688418072398785737016394130221515111147819918221623041
127 602580263539908097552845569019862439342598653250668337054063448406039695403559413470774777855872
128 3498380967558631943037251493065386850582051962460753607214023605406265649257941819864264423243777
129 20311055503200820907960998449030068505722610848783984533840893901108127184118898282938034412274050
130 117926354618494469083811263726715731624353554475302217159000176839344701946460189607107134361519881
131 684702707555370601028626871518040821747782848461973701114342380178630121541148410923315640817738668
132 3975628666722310019791790627323776274598379622911459271745828766962750153074849742711370743328531681
133 23084580599914672561815262158173744418947501541329207574760314622648594694467037094817402449016214046
134 134044927908973493008516896581787709540940300916416035179177442400661295807320666624009853517733658545
135 778378483667722921012029139331749571768711988409332851862966767123994233735372393385833669360342523192
136 4520048785878964937858826049240178378583926374943658024570511318920715450372177843546090349136013912833
137 26248658432315805883123121604584978541773815324232170154226935508195936902711407498382714348075689067226
138 152434271855448933988482829369833784612013241659600045375878558625851146771203416837883913335378718275001
139 885257232056750232535654274932628871096103417882403335802734741591741350380029824999642862274223506799780
140 5141235972093073941379143733045305859775429810782578541656505359113901324339371013187334651589438263850657
141 29859093867038720301626152747700223116822882238170349367168336589775384780771750883292869053843616889051958
142 173418963969839569405291566370068191419409392928317685095705877449117829307438758902504337663218834356516321
143 1007226805177638156409670095298832833720377948431932502372669920734647620057196833708914484239079574110641776
144 5850170695349216356664161285661569571096057249329185385819407773335880805682970960310036390172430831308396545
145 33979753983122635848833941511793790182232208750168295814754986153209057874809462744532235699691107732663148210
146 197370485085241234494196370307069820101801636137466080876678917958306803638359804442468344401436640838060315881
147 1146447925485932793050987863370776891958360434374975994685314030724335768778478401123848099267312175192895236892
148 6659420914891089084253432198732582050310864633037053454357540483905100589548559888757775440722317268638118153057
149 38683741533327577970076900508391892052685884674188965432052771418313199628107857926305763055456130736782213868750
150 224714047554507767372002764601173969888175630850378309181360700654546793593177696013159800217755829888115749762961
151 1305393917902858274339470829169567551525828233086055825402187708587979448731263586291326338918777910503241292519208
152 7583373278720183286052621275186428461198730091572425544159282795318656511828165611783771283926790880808441855842561
153 44054740278598785548337365513700720297584200699471353497910487983376791299493588349363536195411831339717995774402826
154 255936423697899525405862975461444091413027018045203272146395895999013440317318831781395019849329813625147183244073625
155 1486896263450262683226282615323310558026129104420157753534655973963191458196577768736624800283889147602737717459886868
156 8638498200824706357999107042700364908885115771472421427517339068205402557357933267623273843515067396114118241530434849
157 50188557483200397833938821190553139428530191365029464374333825042487584683848022896142490657298411319837819456882160358
158 291594921685926778292363590080945655770365295022871250445561177903553323364724404491082890134448093779259747532979100353
159 1694196830755149045518881996855463511073527160755567145540666992870651129912979116888174823323929680491477575738723998560
160 9843653802593377172093501954806273115471944917604999149199714035329208328077374544713866752312903465482901569948810854401
161 57194892594452115460400967428534454627792936766940858134704829356095831557279484372526871191541261260508701065076753913314
162 332327677793292682484511577213773987151074130044066971811590719086704298196298195279294579460977308878359985268326283410633
163 1931007768730378411436843938221940906525599818256667017254097373436072142412618891008723628916979043326419367987628842375308
164 11220434441855510217557128260889101806282105725410932767951952344749838545328660335058642677225514545217124349495620308420065
165 65199365421074065059864867687181006300748923963370428893340638332646108846454996527775046226068641427750976914343303413438846
166 378865458932851616632741291947124025913544483406711963795351330302261120824731341990933404916591060487435845901420583442806129
167 2201580189109473311086842326658938499557376785998773524128211933485647037788919628396277644909409151949056990849918884247060248
168 12793570399218316484231761218455287576223816806560371085533707298157047064789821006788070563767350781383531835928048143233261313
169 74345842050197096117039737547439365418901626934679576041288341496851673482421274996080306605469101895638626367143908860304951610
170 432045198054014980234399989944029343524745113753874645831587484777341538888750243976590436543703286174479079720362686828278837625
171 2510782934439803898585420394763766526011268820645030429602827234148949106163538441825150259330030509904423670133614827800207081348
172 14591386263089693192205158830962674287561311821219761142335382131059617474987182223284241470043348102969220599823790511425192595361
173 84799102399707435923662786784167185493099656032141414953609500232000428199004645169530422313999077050547052216261206458969594694806
174 492825517918701844393857094772040728886142495967410100052241791537549029428341212309407732611772588573467126459092520509908911480225
175 2864192918825685451080302362610514757511201167289909880774935220991914421000705410298710948314981431311388576624540202821309727299152
176 16646326670644833156334585655836156872044395042397473258954588805981789884827645071332196675235074009819229632363762874246798684833793
177 96747899798434802778731800436424806363161693291775991825243594682328113016924080280276629863025086171394357814507654300565782526674706
178 562304536582428463298520540273034437916599637722275290318066858930948499674455446214652798034906985023775680629120593239501971878129321
179 3268198748844617021212252812859942628696901318421184421776926653774338035158609996859863650989529031629974915734644581093068584116194300
180 18995559343464022198518843448517389708169673323295142646853829575866872113668924845683352531957664664945986386490222298866275532982527073
181 110408470446625529174616561171581665699307710614721520979021942629338651683165021612315838555905997504260007025399545278028159095851235374
182 641740291335438955219962917995138754704790390185355940912607146889105505560475389078907655666600150799695076520795922764130691055905335633
183 3730119584868673872063159357820359782386342027302833259024960502546635802661552431353833218558502062617475157242752366222887128649477387528
184 21681666828280287420779740398369516019749148553710191072073079377511922554569029718965013031654180483261361320510010131330504833677907299585
185 126028559176645893954908504765102282567508077593236897153470368814128440840069026669596402784291381520112383760387472452173091210979950795626
186 732574167734269347227453351882144352682442774098612779108825551353012164303017798991612575103289283319953605008702351889858911606191051123289
187 4258341493372674130713263073379607821165677718357272201426369670984505215174001454708918525450677113185755152340022157977142390253554046251508
188 24753440043547172309561757033041875402580776853872193870610851850428181683948191763546763746315689442124277577471494414710340878613782677337633
189 143892037773811711472354452820532826856818835789858036893651694922076946056361628528809072790909859661394707542312718430756619859258134145566790
190 836457777637767059830997478940197854980846135621544092373413368108955347233057366461918063999960903518335107012612788116043690761110384397348481
191 4862473874290356666052829956160770285188372888392191933505380231943504466324454942030125853959560606039133305107720374001910308688095420089593664
192 28266788673910930443735090022833444269945840387385147279814984747313341394198206380738945757236928372611073606615812910329732782379347348784545793
193 164324203419109523894159868652568818174662418353889488599065257612102579405097038656752269046047872228244039075370703120895108001707545514780283458
194 955283795956527269119380364708523921336578959592483238421553360318592327727878156927105574766025419736560795311049456789818055888802652531537730185
195 5553528930512494679945354722509674101791048987022743571470711517292550495295409249858207144338636302040917962628321398528848554783739874501356676460
196 32285785684545381416439178269638236318374503183859305812731869543044410854837011923791751668900958241425075418652060453885927064922629726169770505953
197 187697857797105755622768317352011630342249832873263885065038950547707482407085437611731848005970690995508398024174499414723139247865005707118140238046
198 1091221341398746755866994262778860543767703289635950256602253997266653995130686182242019970235018191355515398910587264876573813879462873478054601704241
199 6344127586588237285857658664911284294348130403462767207888574467009442043320724422954569354436410609866961438824302185881642871262705549949538795313400