1 4
2 32
3 252
4 1988
5 15680
6 123676
7 975492
8 7694176
9 60687676
10 478672964
11 3775524480
12 29779382108
13 234884346116
14 1852646097568
15 14612713105788
16 115257514423492
17 909091592704960
18 7170443749899164
19 56556747398228868
20 446090338036896224
21 3518529598045875644
22 27752339552579403076
23 218896084054376951040
24 1726538965248694478812
25 13618045345121500008964
26 107412090172591361414432
27 847210948623990029963772
28 6682361271576069739647428
29 52707005541400418387278400
30 415725567690835416888480796
31 3279028012625650846930314372
32 25863275062215403846731566176
33 203996121523887382855633163836
34 1609015776102719506916553110084
35 12691083283386248228405303917440
36 100100693416422774147252999192668
37 789542436898663156629608121770756
38 6227501912205601515438027846743968
39 49119310443729852704473451779603068
40 387427686491548179539380357384429252
41 3055828978546946225706976664148226240
42 24102796655269460836724499150728588444
43 190110379436714849437020330704137702788
44 1499492232643890171916213808984064038624
45 11827218284564235149472638977817412189884
46 93286973620456877249721969507610333599556
47 735799343335147786794362259397994220526080
48 5803604218689232648308589602339231878879452
49 45775824934170663045720663032160582695838724
50 361056004070019269858204768441498702023027232
51 2847822803029329530327478020315614993032061692
52 22462151649695441601299779521299795865385622468
53 177169821169073397921390802791307876008923789120
54 1397423809731381876658834076188253703120165881116
55 11022155416303186922061574152856931053903627691652
56 86937054582241981591042857603316293299166555009376
57 685714469989816179591731022293212570471491278907196
58 5408560672004407128279417159275702046394604837416004
59 42659925993959563155098037270982402318062672814262400
60 336479406661747791983642181011806730551200943561748828
61 2653975328589951485971181527979523930084845314632078596
62 20933183146761894945683765962939314624452323807356791968
63 165110109327462925021584632436431869881760183853922093948
64 1302303047319573739770878788795598291543487553628952201412
65 10271892096529256653547243948624211129976734162380120067520
66 81019366006941812753226859161938665950641552012063505882524
67 639038806724297485847418721773940139564328003221105381650308
68 5040407209118675090204519066551151638604786886632182212729824
69 39756122110900808032363564518275642447183804228973013160660924
70 313575705240136381857976585093787558600520137809236367613735236
71 2473322791457260329232381047284442407333927594267465665420773120
72 19508289476881776977632503426647609761541134124536914231241558492
73 153871285878373261148054191317524365182125432031630659276636321284
74 1213657027486785266879806863209203824605665963093173014555145158432
75 9572698193556109696195027381687097328514539765873625716822470358012
76 75504486547300264741523839714274108071841440102767591119643308615108
77 595540293185994621064032069671728437802491859080488517855260452811840
78 4697313458133064200638891365702017821120333094282792762824326329988636
79 37049976259233411751920464047616223812459774673542968964757107479603332
80 292231028021565331667915487893227691435060754374780332093070036667143776
81 2304967029965591203938851663585907406732643703338263107404790009027229756
82 18180386405910095749247370060353945687173931203991304076485020319860614724
83 143397474051129808672303552067578971657346024351306970287228672302214911360
84 1131045023199279330950856454895530421411639688887087920545995848354528682588
85 8921097480752863977362120048741765751482899992668764235832571644597205157636
86 70364997527665003158190835525461073210261777770890965094649972450662136881568
87 555002665058925069948870689019419872732212744344918105313377808666815394274428
88 4377573638106130511749430671814166621597321654810663492856194467822342718091972
89 34528034122155389071888109525835105460306740794089071187187005935424106786564800
90 272339254321830637085462781383544904573328437142298142760302402822725146532597404
91 2148071019107902183101456236365660070235446245554710497632425861307044773234135428
92 16942871914008129741308433124244434823661422778879060482749097848908389438367129824
93 133636600531812223470869225524270664257278083171036396862670665971508039481208856764
94 1054056307120742472485243610539605693566576541649408201417938346742915002437031906116
95 8313850353567882871692789852447134504766982373743112187964263089000961293427685340160
96 65575346624820377409246234240907181388334912407747642725675410050207134071053020723932
97 517224378848717821966573168653480211251713263470435284395477711974456667551364942448644
98 4079598078314767395630735820260711748480337231147280489848071854172646611356925742208032
99 32177757200144396523181162922399343718124353462324010419704846963029722952358034792596732
100 253801486949214147431683291198620388266232834854299036366870431720416586946004723743633348
101 2001854709045509807684051178847138123890500318216361327506026950784124169288539309753610560
102 15789593371963067685810141290320309585097132071494622547110281677531785293641808234480707356
103 124540136567060042454459347284172133962913426727976887122314160398211366240512432809640225412
104 982308109573161770981886420021447104836073911596300567685971094530202060739079687308846529376
105 7747937722981552694054420371139334671592911368269942183657996784498893988857144840829407283516
106 61111720827883001255254147538125472435002896959063699259407775153203672347173571696967776690244
107 482017609856051877645159975364853649746170658291335490101460403563917964352215015764580287816320
108 3801905314787544152302898860320853855268214886752794325526077251019851456895720112230836451545948
109 29987460472505172209636411849799952535100698815308908709392763582086385948735545895967917175535876
110 236525560511049014533575174970845644732582395914431921244431885831743661839418862057391275389572768
111 1865591146884879307202481107744519180873781663108185809676772545896810334517080855673514347955760508
112 14714816951771498252152393979007553779244548413158324116448431022099877974495498024116339363417332932
113 116062856690594642915484125607264510720828310533865569482876424975976818163088052158528975979611654080
114 915443715496562988173455637103904451500510012629167255195273991986536872963084851278517207401202909084
115 7220546005310103417622578338978182735549368262141229772747052918737595837883210324059323283665701942148
116 56951928045646664840572237832574610309349147923392779195596288375068928975924066227364883437468333958624
117 449207318356697377807363713200869551314289613298738062778403389056645673696650935859969447047938251305404
118 3543114724816408298535551657234109131365471328554915893817997742022002218708025014611340313397846096848196
119 27946254302211739734400407593044850778758326592975577696174807917550535246832731653299168323120490437075200
120 220425583189197036230551714751952719370866585450713455129949639617007762258785296675373560455628355737463772
121 1738602862439861431754664856414982991047374384305823229782871132741908082539326198300709101451241923221772804
122 13713199119403409275896515998168549972927686788295756794389745406512410913586780464832578633348091952714656032
123 108162613872902894953558265982084730747825428208211060169208315774780232972882746641933014143595337131555001852
124 853130690946144129606183473861772965045271804975547718745186428269048507205286689747359149438604003589887605188
125 6729053133733329171918192178907003870551680632286311452400763208306801181247186054725045145075395385050098249280
126 53075286772756313110670629569381437849178667060833014198021647456030947819167309211306830061597995720479900981276
127 418630379345427495978121752238019092038112433851835279552956874650364243002901466862223126446713737738709994613892
128 3301939662827286663621546672651803709211037706388678056256849654744766335754481432514709695558182134214329269166176
129 26043990295208999117197678974228759608744050981683593350668645705765914051301680295638529754034271103671274846460476
130 205421509706254000465734579528163943225685620816505899848478467523574762709393132097072676147147172665199228809386564
131 1620258500010240997080525809516748919841007702587326452394029792605384737324863686748978441308270106382093525590929280
132 12779760068015464982823822723314390041466853263826826465697557820902716500239797731922357822187920953331049280802210908
133 100800129976179941859330439729817972729155026764899070426641113294556708662952629930699353844473337417991999644751981316
134 795059230309367847895079837171926539394353160201081278246370697808215976142346993638351981666628808599261342478879345568
135 6271015521998834528280871938312211584864557308761862440711082677719408793637097364983359348577715022120773394865419288188
136 49462523266157416633231662428388966869812373282740606032702173628693373388456110510351979311710406815040243161410090436292
137 390134771517093758130587740566908249182738514140517279313892794144889475274652455127347370622016852860127115893928568071360
138 3077181063482758223346735820967080512367856211962805197426164774415079940641759959463895449536090817726171513387370609553564
139 24271210844998963870341264930737921330854163082723257337180402979919785911414886902138699741106753694104090404969094243374468
140 191438743359372054655816005261935012902554135062802437742245974280344060964396528031218166334499911582811833428495253970496224
141 1509969679430597129683100891348710539633858087018679865555984640821846928130679904533498062529246656938411466834250437497094844
142 11909858959529784290372418276274518867754885554570376123087614305715336923665535027953013602046225979648563101839219840273137476
143 93938800472722669940388634173362605851721205491123391920505192625760286962573504527405581652028308456108821980714291944391626240
144 740940616025767179615327367147459873036332637319856376305149648520329367203673276887510166778521741050301695577874582492653346012
145 5844155915489428946890012009245757352216376899676858377579583888022627579163727469904410239013850346544873622910122121059314805764
146 46095675720606372885537375634752520576768966758977003277193134755800698624571805227543442840546604613166227229415976924863777062432
147 363578821452670612826991713507987945502897405610577031583409030506763283426148728882134971556923184717977705966282693321461643077372
148 2867721480212938899987703623999183262557664606586878244024215156837947874355043738767748900782288525318007532369890691724277940978628
149 22619102111659266589702867362550198456423934085382186929253369311412978104468347273549187106374481970251896668353213695320177088392000
150 178407765143105438427833996905845672032871190843783456212943091277756481851763737086218552050097393468989329405061730709311185205594396
151 1407188070783352935122758049878771093425065874504159501995375224124186219693624590518374174095303128074688582513904610832419536057904772
152 11099170851485208614854144327492317358205559457435600707458228207813598910817718293232149083017803650805745383432764390792115048844494176
153 87544512455879930849838316641597619161414377323578321466175224023564495913579400186253662799791747452163037761626683011371742094316792636
154 690505783151555976252847226783629555637339557467097455215434165619646663770779829356400683179666857720781482015416131815147000002129007684
155 5446352069252051349718798803976590223591277543534730436771265727502478117790514606798580421856210236210611638439299703785631194675120602240
156 42958004966825251281801522215321538454600319707012795243906899251854873470929061053084867735251139657519751843183010849205447362740747269468
157 338830499252541118420642247135086900747341180753832679764747154855501461121037029619184137099751449256112544371356173870937549901911075101956
158 2672519529535564587917106385452859074413590503225918325060578378751494342143762634705883033845018122395426073501774293041000980852562756599968
159 21079450201516739944364240428115621826126521787858257033777278735248970622853597650275470196613387001560770325111913268383569715281316821913468
160 166263788117366131725969427694979366303780786037589227511864999798003254754981521994869472613208835867693374790295812929971994872937157049594052
161 1311402668232180101692335676861664916909351154778132391819495949732765577644845837516014599668755560084779015807854083388488952117529317100552640
162 10343665194446823633928135731896509982491923585710051335319526646715381826798791516576188505973750771667306734187049274229226628933265319051026844
163 81585475038753026149343299861307224295808923183417286089973158175137031831105461478645421739497544322264600249964323503324009067355562453061056388
164 643503981632398948482900049152426139948105927383891361977048793752966895605329770966551271718299065657523348889059609442872649874021794404784582624
165 5075626196698063822425703443096133549707403953971160536469153663496727492055046627116376854204576269858515643973167530623376612589641498004919473084
166 40033911248313239396360224445739917827588569169485363289123417200747860713622634786580496881460127348612272950035589980463744837245643046867928389956
167 315766762115079122531501495221852359641071811864195666779147996049712117439743769895878116149652925329295520158061302577609850148846991814109935041280
168 2490604713543746533495032037673145942280622667235767210477899892753219847073564832777210291217791368745354551756678247906515164902648444026845044018652
169 19644600329611779592185734730264988113451861353699740140799335221620523751593160218711618851572110058522550503403176853388875105360468050886684853419524
170 154946435302088682879765367375566938390127388146548551458940645800616205190667075360421803999529309990875335386118985709067731891841815464394709282067232
171 1222137249421903237303657714740823485525054746501738041198179867155657102595821649053933959957709940345785201226655137937196248980415984606969758948407292
172 9639585793067943441283961574814732967406274942538006148599843590693913154505421070900490347700674752356623756289418865523847866105804600499551277613321668
173 76032061297428926750113335026888895170519307823278209328586164204946991799708699039680970153608692848916862702612518024227308805603544095745647255932102720
174 599701529633478091339781076211925396965479079360713508340302054569486334679498840774070223509165573208914405212313558228258096701965440873716389734817970716
175 4730135136516349126629260878671700044951988710287942023682217531421033285354452778696258355639419862404818875404482533767397838552982894786234258935250514052
176 37308856663048790525783293684185378093422274527540588724157637101933637340237661336292300054040098049296132964317572643969591546784638349619654540690479393376
177 294272942596955977566887881939999546968619842664799715234878982433482694379144798804919908867756625381906662878054386244158925697363348710841221597380109351996
178 2321072594820033376648698229369294475434294820346382127713256336747914322035677220988485462452577064018419570896603712216899620709035909423226132966494121217604
179 18307418761918925479509102779165058156820402641078272900636947234269779114903754138553837599242335825802283636422606689227409824844794806938471481947119613987200
180 144399439497172711993104607059740468425782882229972585198451424997123854058576019516796261431864390228744922451234472810110166118876815014531883304395296146433628
181 1138948007813641462308295968872338686078222994097356006693618605619755432214358415587450693217747082381830442613599556495363031606051268750292483504396910322945796
182 8983432131175699220109804031524554081528041134291300143244490214318155003910541045729728682547280308274027555453838205138312384074496586353770567661545445285655968
183 70856660972925384776926700002778249373243848898720593049566761739565373052874296229220255630355191734591005986472064331435727909763834985728441358161596489260212348
184 558880651728707587979255528240119624183403230231083252349678763677184696397493860924649890190317304300055234793481317756018282056868321004575483480761993541821078212
185 4408161188911430809293275597700285114896529553908626917794718677917250486152577100077091020744707472242523685459673674612178069766425091932127473872465130217569033920
186 34769292884480968780907717881582833173559529488977971191010782091161046277850496727012186376545173435798052441772084946577374462763053890556920701472589866315730784924
187 274242178513746797131406954354981828019192413300206186761638505383548077348021516789624941781029166356284032890622310348326867727706352877423337227415384975733098731908
188 2163080299787594361386202705655952628349263599524289105668545012322963865381104094616459897103020378544574597326760767064329695333285847375861805502215823894341806617824
189 17061257348109388109623267620076541194579192089771467047011284623945583599103879279842593872188346814306010411521681541888595941426945401772995999107418462090524337448124
190 134570363535278877297066292280127456760499189825070293068758807453879832251394883621213376385039570349954095061939096162670479457321618744042004632267440001894063008461636
191 1061421346183717857846826919301427985685548673403892320810390644544777910953491340307391791800595420149820738314225443931913527791239949020705004419624009247892111421368320
192 8371941968032977146007252481070888097122335042602738297154046163990604202434203567500236177299444933498423833633151780662088050739930974353229063363240144748503221008809692
193 66033543199516865026978555802606212579655186012046414325751057659747674793713864354653395783700282475537712003631640572158011049718196463617538474480049077974767327011246084
194 520838396172848895210900657985739704737442647382544068360335726766167952973036475455075423726998091863252950860853546469740693703206892065795372764903024559062893836140390432
195 4108103575606560321665154496518421421219684833762133378802607490981409394367252378668101736574888620371534640051396309293290933270475619705890378675681515459263628142061455612
196 32402593802455864518132386081529127881699892368012742130140602524233041431382021978862240122113206985643513136385748990341221388815777582401800260084091780128285653847412922308
197 255574881646436973878582784046332845120437040412424128562602470106501155780244920502712393010816669242105334435060017097441586254603772414753834471318413069112844973926320645440
198 2015842328142249868777006190895033811014958529463058094849201508415139380481388597371022431930509133594241933000120362614479653503936849980089443119817533944687914394416134974236
199 15899920468520807898589122824589566592947768989128375563882627849651483753831434625116143774589280619854430872046262657983448678309784356763902943137951629096605315578397189337732
200 125410339576641404371562903108392202827739092630140035611122805506466361940189762557410163445638528274140709635324681144185498322696048447207946703804384141289052609809693270183776
201 989171820316135485891064181530872385944808031334878878225038033492824919858148380277684150541594662257965983551596606615182629007040829627802947528596350392699605477716633216650556
202 7802075119249438231838389592474852121407829867755132396853125872995038972588366999845660197910632333724746852308449014315576891308158146525076259626805141737920606612684285407840324
203 61538728576959016024106176418040071551468465293630078925547147345415047247125607660863410439165588971878989851020319346515316642206392833070154450087810444914341484632806430371436160
204 485385625873459179791611962073604465710134066129696479256801912528870603537997822624963494459533549139226156923301378525816254734601856857166614968002309106565834638718435010454935388
205 3828470481152927370710026969441511760831217719963285907276443419119999555495864012000788334290893966777736027420251885106320999637657747831657385926630836860361232863458690085784600836
206 30196992749184705853511472520605813585789462502650876705732717321542091113237032842380262801252992611418735290404872845424960780605817232821768006262432021768489472515239875673676753568
207 238178242612363432569550496430331277426344761558299138291064125184634634681130277980667357948807206047375299224775873113718972461704324864573977745323440010401954937650889960316229480828
208 1878626647530836968961433782656559637084939568426650104977577897543237080560571175761333345250421390611558241606265221714007532696170994681770220261101104225193110871162908851929343640772
209 14817634231002402810716889953608236401578990309894644702880494159095102006691910176194004922394600176612534785817287663794085536105127236824409386044971809649165460661696591685719011851200
210 116873826149732678457748266153853572270647509148249063655006504396468373610767369463687367873515150970568651191964870198556651481609087620543257244142510397120510000730016503763538488443804