1 125
2 735
3 4800
4 31156
5 200740
6 1294016
7 8338384
8 53745952
9 346434848
10 2233207264
11 14396108256
12 92804450272
13 598267360480
14 3856769267168
15 24862957621984
16 160281121228768
17 1033266051966176
18 6661040300308960
19 42940986249529056
20 276822888738032608
21 1784563439721138400
22 11504347548296134112
23 74163804219741776608
24 478103591304410419168
25 3082137531656975871200
26 19869275082698388128224
27 128089057823225711922912
28 825737560627168329176032
29 5323190994647241639268576
30 34316426572369687026025952
31 221223911356712617266082528
32 1426139719225824271750060000
33 9193737179207847197285987552
34 59268248532182095051042736608
35 382078062012029475809074009824
36 2463100379822261125362552904672
37 15878596769297571440859045288160
38 102362793423874282158441327807968
39 659890897777590247522555743812320
40 4254045658626781057244826589716448
41 27424085597527576074997264665836768
42 176791819179323439316534893478334944
43 1139704265346687967149201089701355232
44 7347205422055830292900622622508164064
45 47364416502789897040907530385738866912
46 305338944779637483551038532313146480096
47 1968394801055998195896818171109407589088
48 12689433035214551910529954313645014837216
49 81803564340248206445427315767430915572960
50 527353989748682543554782333503855480363488
51 3399634633854510247612111437638181710948064
52 21916048552531053617180494861388921193212896
53 141283766018208483333070031512967126713198816
54 910798426661753431309302871135147407008194016
55 5871543471615936002280656181300041831051447008
56 37851429833309136978226598677498978713513750496
57 244012625871203194000016301959500552536075930848
58 1573049204396576609763606444350277449030713336288
59 10140802307331447695568413723901880354317155217120
60 65373588536810433590066468433954842360676434949088
61 421436682094714688972390092365031429611709252382944
62 2716829242362822871882002634374828375988185762981344
63 17514282561903072107899817996613695319159390140142304
64 112907388096059316509243649502359229935625252442142688
65 727867569888570564377310440930827242419002886304421088
66 4692263351666212883290151174887216886226869603056249312
67 30249095126961737547948382961440865131189192316210116320
68 195003495631817638777051323259532188667770355210092526560
69 1257107465496861073812777325645878015839153710512151525600
70 8104055646221399530554363245253135793939824324220297604576
71 52243519125944554417706652112101470370951413044702912371424
72 336792515971375248163958028433759313990571370874418015240160
73 2171163059304693612752876115293763482836386307573265305672928
74 13996596736995086974804064961442712053622168158241008612864480
75 90230311988082197821089627999186490103720768448737534337171168
76 581677771707705933013738497955741888516228385750127764578747360
77 3749837750129157098422877584373987105600285508140383889850220768
78 24173664245432980827343375585459927951461098723607058713364297184
79 155837687385486836807002850887743246616101537953559569938520679136
80 1004621581696901792924258731032286348355073512352583151383263774688
81 6476382827182390056280450573332325869324646764478990953924298761440
82 41750580804143518560962564170888868816482308708785475556999231928800
83 269148851140671950098934062482509779934729204492284810396578452637408
84 1735092127464588517982339794547941425345732418852553059831325632613344
85 11185426495527250573673263062428331398935892898496892113449362855856352
86 72107851742527415734083747240493667929639650526093656233561125471911392
87 464849711810405293665988983437586687595052437044823955392176374869224160
88 2996695219014202739816318955743287568795659577980096469674966490286919648
89 19318463596951220566738736516463908704772661129519987043504024902006549728
90 124538202410019831686961016328099837697694022397423747015319388994089255392
91 802846654014803319049280904645620181521610410983915803102438747191905996512
92 5175622719690921424503586383148969605281334177365396122952942595597593859040
93 33365114499296319879584016617764850034829510940642692540659612988604561838304
94 215091193049255644733678937080537058778036574448798043032713067866984124745184
95 1386604602490660892878951255444690283076202633227489198316696128489825069282016
96 8938870515298103711729530565228736870913170244184604309472917987725985307367392
97 57625227801595988398419532765211297281562503046493158945402558873798754500932832
98 371486182007312567088919379024919150831326870579063509215245916956828588954257888
99 2394818878591019749694927189219516500363401504789866263641459368738133867146581728
100 15438413968094928909473119725630115294263098869393974204245330487425213307068341216
101 99525115649037112563094658572260214916116480910435395983811141829553612380316637408
102 641597554348809893197320539509137369899032246099655431807522891526484676723700207072
103 4136115985014247796194609267288927858704933189625417927159866876489592040358274136800
104 26663841415127604467055593315592942301155097156725998093145817829319495290851186188256
105 171890837101035740697951391884707109659939225684709512097145166642195680497815377591520
106 1108109646291691513209731766617953433909338135086061205374063110076690258727086791528928
107 7143527886148730800581629168518449205116016380833221960126618396794656022078667737685728
108 46051391061306359474521260025327614468977231290550148678156743320913150992323207192634336
109 296874408902841216842646530747894500922708853431859765110401655042894730050472326020260064
110 1913827413901169172992503853214164901478472364838052454200328167984847211579710018469533152
111 12337659496269848869077284441292168569046006509913315123126094282925546028800625008079815392
112 79535824777227364076017953872861887035869275132326142827520461184205177592354107518938458080
113 512734803947733570306395948762405658086589501640545783913614243134893384131520957069521749216
114 3305390745813869285155018608399982900779922414602711564038396459619323838816892967140240759264
115 21308496904036352653282938889652654802317537720381631227963394599476878584387467046491264493280
116 137367130008566638650764438937881683009217057465146996405680550843098354126229591983916799880160
117 885549482526665647968285996040741300394630149881686287061453881001041369561370054048105692375264
118 5708773896305035306916836076356644356092017969724801135933102105281286178984187964801666454789600
119 36802121216475807270565117800148789212324426991386461130296784934564161468213214418859144326056672
120 237248164077544276559128930468868764043934438920887146858538829468030761000593439131215851879673824
121 1529441496784337179948010400756097050600906958418144227657840745357378835994336739395061167152712928
122 9859681322218164019665222595993676639072146649525169186525814688296397469161710929222166014832550368
123 63561316977530351374591653959138457263478605316512743845048909281282404284348487413291426418632879840
124 409753711493099976017299743091767903062055171807892387377195478342134277059676811908658105797699040224
125 2641513928066098774827370918226553399834816405358172900560177347991462732162806228682955811722701598944
126 17028755656029462652193663264119817106567076488494115863916960698008235868819508215036647909523160933856
127 109777395497230656131623238218176332223676637770169393506074002528122104241415234356312249616663981249248
128 707689792817504452279063817623960468775089211995376483316929188334691961731028238803215004403323805054944
129 4562185508133289942341080367166188829655019856665168441599703638637576331657772756885298867471885347067104
130 29410536681272576939730646529714689921142237244620921988441937835165762397475507078683665454002402306075104
131 189597653654904447521228190066838937403372268070181800927461541848181402054319449495736212262154372270405344
132 1222258221977120486187218912275120261045860244940444359515425164054514573292723894608971276538677244379528160
133 7879396882779028250616413854764904004694165401135257499525384945181020793083935146554057776486471223680907488
134 50795236325691935311471200007818822638197773942824723993194064606776892178339446201291077127275248258583571936
135 327456031440934852205587638179336325571357200491456547305532720614146416111395965564838761562761616127667280608
136 2110974577212696068866232218016068073351682810187900474075827196650095706500756210976731386551264897928968290272
137 13608586307081395379809742237269155879365973200240794349174646367608091826036333158369562713476513289077105220832
138 87728968068298836607662325991606664486802731418626691893975391366610009657822824647649009854986627639419449979360
139 565552634539540311676524120211571413208207452917024929932433538164961299995376293151535812580604073056355801333472
140 3645885611986283703046682779416702001226000684277464303514813308294849912777934512662942576034203230708403128763360
141 23503527494856469706590628185858507085804720320751777773619422615026182723045069264182785621660087381820000631521504
142 151517590920938717289827649750974963516509865327803970198127814651957510665335469843075389156048798634674220976748000
143 976771693674874361186066669552817099286924288948379842270035654833301864640456136218157048389807860743289481554125536
144 6296846034612042628478441631566715329250056262576474955912697491021139179295198712059654103534854112432045139304073184
145 40593180822464834242335040770964914364742777057594864808593584282154573171859378930771760474230420560910805764716209376
146 261687568701503183236120815522772282477991692521409838654276095914631284958646673143129382932544425354819451018951768544
147 1686992303273902250143480967403950402704575491582576820366857518613916276931369892115926168717504088275937155656087160544
148 10875346679351215760645666437905047050788892881255329601464082351526946707166159998103563248894072020410243384380281195488
149 70108894490239136199233490423840564251833560995868367209212566734958894552113646336691188122842116022888671668271543666912
150 451963255201415808655730787371418001165537378108152139106835076897372856960376211310063111292642523323229000863216027057632
151 2913621524594138007497977311197464420815430732326529379992688499523212022097158601818320812739590950681328733394002706410208
152 18782921600109043836085754826159648713627954079519679812068223414070922405616696121237507547274501019795530373049863484755936
153 121085783056530309242318941343834404085261672646438034631371354708872145142461518857074068736031280883724450660710747878681824
154 780590324048842537655410281354957030247472621439866547077867327603646454396850468276857315121996082955797707082874458784154080
155 5032145299124078593747522807192663905475932467811196502368623100933254131947886142757294518946756388897650436566770790818385632
156 32440174482501146122036748312112176235276123401308403624526480830107199696924317881149768674834286213981054631456725810526163936
157 209128484552760950658728899214442860325450151295915522055197376152228620500083880607596757694707549174022331697858341085979316448
158 1348165469175442508956881828651638137720969536838290161386050207653720819988112144254896474041384350819217593434103091423171823072
159 8691069206397332985986587778380168881502024065577426669379533175819563006931386752669184189099996696508276658647748595414269162208
160 56027754513387790657899564461792518885072343361996366093368536970160952962813693761953540370024506715217321327262610989599194830816
161 361187927660477781372756935197382867917246891797114371035407122764805752797971712820749650248918634394913660475613098582024653059296
162 2328430261407281526911138990445128759001302437985529340452424523120484627297394544263256076918175976612529177046012130652871061064160
163 15010433813096757696614492440978516556800301205176283913328843716652069199389468834601355044281255150015490939282306358719557103212256
164 96766103323696419978778822611381661854260606266057407806365897162825668227318948216877854475821140602567326461464411431030150907042784
165 623811334771842865571707743019949384865547831650255239733428728125346779335821356638883463030747431492733949088870155854987139123665120
166 4021455530642764992242763595457109571598051194657254419399428031304595292414805361860258425942448330122178985181042624463234500714384864
167 25924672546792022566840933792215005754254257843190987099004049498693170522767408186161658487257917261548459776420152429733854001796889312
168 167125718918734235532140277637350100177765053395309383690027194541323163660280427450936272359453226484922629743530769570601916716228304864
169 1077390885986716465662334714221857221715383159327120451216382482200096048182185385862625932658425516001844994739420537371166271995097971936
170 6945496651964578673689959853318390342069243902331000384877489306934948964583120360763690844030305393901804329657861664462622581002382299616
171 44774765008589407007348843924718916722052542506509967210886415143101571849343642109358773552467717329321706461733774259015654766290281733856
172 288644524939384641786169260214766751366225388384125431613267345899220378605305029945985940881282297590707685321018668568593644788938986496992
173 1860772731280669102514694392803591654248926484286833772918717679311516872851388382629561722313206483744506798255654727057606166268888004894944
174 11995637742322814072500401904973109497349942450720866494595774647424737320572639247410432529392917589431737013428849168631960233531388884473312
175 77330950967883230068040843323674627982100803510848250875054537274439801031122735381475329890839777489889668958593477388168741089274749722198752
176 498520887847284136435684575111474853399790700107229307748301924614624773798498510698605677627456739927366202229563548876611367341909007632656352
177 3213759465123609065014789009819471317592572651580497012742454745756568459181037710094534643950240522155813745879880197765281807388251201446659296
178 20717787662360740768633503242016475905067939263409897802958545909392842501440628401595642883729695251215394380594934991049180752594611001193781728
179 133559070079987400599829704379543040658197110506212998211566186406357214138090824348701940045398867402433241293493395341201680337541524840400807648
180 861000483803509874091028460043909574243121335665837977946039477135385227530001457274483982938607926902283549161260515105045099304879955137548135392
181 5550516581658637452834844388823244974092144394976543527056207689086063739968648346263687781103371259406809101394855375649446701071438696891586046176
182 35781901291356621417520220168634319303606480720666086215972056441456089946136557594082224686567112788950386353443094103083766900046219715355605884384
183 230671225135190699331364140513311638693982618088345841768946126347448962862462569494170490494379178532932454878694447734162678591773629355721918040800
184 1487042671995266675428977606688646828933771578084770843170997782666075357946311762330025114899020173432055880824871389778280681092918152890188754087904
185 9586353508283646726818255441794238740346208460793534589381442141857624605326335760281053940035011711843572198847006382261885177661257900535870535142624
186 61799284792867529578597020479672894875403727505806060906834754631953157880985641258373203957440270171550626624931739684014896411489228522118216050434528
187 398394613510735616213289612868770496888680932864489619381560924443881797448749617317244168660404574509720386023689386900627264487346414558067285468983008
188 2568286487559587954977088402177710228471239886394746107613371319517370756424142916260708835637313431266446296444696661050121957795186013041901109128606688
189 16556688415174617522372818994104676877091141318568360719418010992619518011721831327189504794304099709434186367701472500253197682924702646722132710385430752
190 106734171832073432975547745826918196017888460483700474491080602588034991364409433195872224678229293156035665711638087201080985460505733781526370772735354336
191 688071379433423282936872825726053574983886712596090846411519529233362335714827748587985061370017448622339375567553080448233299585025879196295422964993168096
192 4435713652608727026393155267430189715272866908596608185578862335039891364180853039575148953965426792880814220981372656303294909821285708509443977002975983584
193 28595224559610142659420503760680062924868030595848376607219564756718039527441339246004079970469154168193608620783221644441622183488791122810573617468098368736
194 184341671183764077623026034834330388439729260796994123924530089852785162246682320726994919508882811763703801311066799315235570954804909536692225220583021930976
195 1188375061156935081342390752415121233252825706896836681168727633264616818868945085482508179801864655209675235770213111246179073408595250318330093106924043138784
196 7660966057815212239426392877777248303020808239245766001737843532146475047756736016778785118642334696302348142895227648194665898726799841389678579719379157269472
197 49387102487542175789996872830432969595703337261472177187063673191023342467928633975943579257764377099506742630701147739080573825182175922298506651201386672388320
198 318378370783512351900638618368175244775203339781584738066076482152957114221832867542826127824044007066689054446693890464038577722923596898933799827444661895261664
199 2052454626353768992501594153742314916310101208562482867097990772350138338086755742111168791000875116427988237874333390365178069812250421034151223426530792249187040
200 13231332212907796674760273080820532018897526258093910229275948836672253573417817138177697197445544621093241610261949208329097121885863013471997047363714086185500640
201 85296965828347676247090302372476171417039965658622212325001896171880803711929340275996422627740124016473289050576319407154638266741376338238970993672774842971593952
202 549874514708703538637344173425404800692806897334985580598224389158830430996445457683955594515442277564777407952371754508527490614392255966549476128060585220438323680
203 3544815211066334909415627373073671028835672844780392024285945548520708620824263425032994099305954987624819819695112674294182577203185583137488625339379709053200613088
204 22851968120879291817374739923867029753668227331319080409574182341421866317972767804588906111201677484407911360531065141795927336671818127675388349827415599233421820896
205 147317255175226439971686998902432914931947980711331359351130652435071335514574125109460830737362844259734990395684271635992434531482963484488477582178929972991456592096
206 949693853831952714807183082241986956836845410837319604637182524899500075327788703477866071722559528154740481647425781521668283500397942604506747111677783898552041666016
207 6122286319639881505342838540272667919078225802663225912652005967067326174602314660029249594511973260047830456150225038073652497307551303712785387038845506254137479373536
208 39467866016412182730314399786437320200492760433332110426011536220904618015134968235842686107977529625945421572498167739600985900052793459744914319078190014830487992240096
209 254433126215026436758997636108367361402557401379531498532877787041190978562845762253743444381938191748743484865770793282866487994821107196307345829503595636641685189944544
210 1640225891327184650754818096676786067058753755968332646336997814021868192310065395284540177383920176938573162255327593133870005398856948439870173918550304953555983868099040