1 0
2 8
3 27
4 242
5 1904
6 8593
7 59395
8 330625
9 1878470
10 11243393
11 68055184
12 407535370
13 2426988031
14 14447481171
15 86405786370
16 514988469806
17 3074520903444
18 18359513091808
19 109588403253082
20 654079304825368
21 3904370864134171
22 23307275998642765
23 139122372854320664
24 830442245362690500
25 4957203784563993933
26 29590834279116633433
27 176632735884533499172
28 1054364940405850437880
29 6293775779011215959640
30 37569012679834526841109
31 224258035615383764239094
32 1338650819298277545893254
33 7990729285860776690001696
34 47698542596725671157373397
35 284723934936332929044949535
36 1699585378351205461098625029
37 10145229908831823573624640316
38 60559287854269057357309391299
39 361492822877402917837809356167
40 2157836843204597665528082749306
41 12880641875936663896737058006747
42 76887618460180694755584470768053
43 458960513753268491592023542160966
44 2739644636045845731197863773809884
45 16353591315112139190268621809234096
46 97618481868205317249552658722721958
47 582707971729506272079795600536904956
48 3478322679265939315748301073781233484
49 20762936569349386029997577780180381634
50 123938914035423560826409321572132882034
51 739820899597395435995978172215824039984
52 4416167169528741139790940699878356474207
53 26361153737004587740515911960658924644963
54 157356005741653700175297459349401531223611
55 939295479525408060869318320400457153853391
56 5606878451476020195356193480154184367283256
57 33468793001540407314354411807520987257504205
58 199783197493840062983381892978608590730919762
59 1192553492976443144059584075481177487378366756
60 7118635858529170411366332723327506670189986978
61 42492833055641926339021801440247866331670252579
62 253649842044638343753385848911117232600741843659
63 1514096325013599942026213525889155618480498439666
64 9038001612560147364231807725386264955445451223696
65 53949984422577982840821481467767899489374329463579
66 322040307577239283315054136732412033267963618384783
67 1922335303974656150135299386578974932002337825880607
68 11474877318031037102875704151044147741909321774030464
69 68496275957485698840678098563747711521785158038005225
70 408870586587474548456739420346394281789583657965906868
71 2440645921833145821484937608594040697590533206423968946
72 14568796854471327272997055619469682972174056644970472249
73 86964618623345496112168757677241481170791450018299216449
74 519112523007177288210131373705548070653843412491987736276
75 3098706299282780392028494573720860995358771991251113418260
76 18496915993456245609312902928455762501574922469465531416765
77 110412497418087748910862883280896325672960723145733392389566
78 659078496675449528379837249087718061117851955306754979327392
79 3934196535154296222539680836674996933068176379460169310082027
80 23484156220077450424108221374559951001151169423180833092767749
81 140182522261148620289552532199283010893704752999658192607253274
82 836782866002951499995411070961937925726659607905364821053974073
83 4994956243772588270162632754695520864872240013811707481084649929
84 29816083587345758970547290898111080516742404669101463845174388556
85 177979304943049164514674215172643429916775270280893137687351850934
86 1062400864795494882936570468525524623940640179558185282960960252446
87 6341723819403508248900814159256769364738447313030803814093864274248
88 37855260038150861752673709387482550256896792101044157587004282173299
89 225967064060952609929357538118913914687528146988929413695871939810244
90 1348851229363286030737167447675379928731623362073157585980128203256514
91 8051614276247272545873721151690450984117885360379079495316498637357589
92 48062003460582260050500165118235138028414984897107497377546846435929292
93 286893546733792923766828580994071507049143189519800624211040361874895700
94 1712535916755932165480434226432450706359870491821925982185778006031867612
95 10222534802779625092492350336908083084650776109490516745365297752563418076
96 61020745183549846383225474011603173714921236453527031501311401843826804573
97 364247362771829417470166998378529473286386440099034238244590604726703961066
98 2174279269896558572553446969288488491006216154299863683190037463266701616834
99 12978790862140819566132620702340819196850301176300543920726846505933813252026
100 77473494125344812461334737749945074606497555885998502968339383678011177062211
101 462457740150363944826184152780357114724900148882759944052354174408194413680596
102 2760520405584968552274949665578113807981698291951914882149585614032445198181310
103 16478203840146067272288019661312259312779635669685500489117915031581004197471119
104 98362323729994574016237604256163165841425338557107561839675779901146092265457795
105 587148139652973886341431688853190241403513154618920410107911525829407608085387745
106 3504827100712570191882148017052573663819034388034369626877870638143058123605522603
107 20921147792700944689417109698802990005580688971773705323825213015328770137306722180
108 124883314465083736316573303715916577856064810919064246648383429635377440933832595572
109 745458250489781147459413500093448960684940325695911730990195055080220059850960751615
110 4449817860805226371050433631883324760113706246269074609685852451077406949197196951612
111 26562022730758728612039161050120272754701474721655139864702557381099486653933208423281
112 158555040592531283119389928237708031527352362534594995166259224713862402469907484752240
113 946452804145354412210364939899133833418383404211806044805414635175392713722943351849420
114 5649602227258361142030998044748541991908328264796262558369915462952200952287910715593527
115 33723821395473121404032597148503369851257898232116419471119358257552176108713425854158394
116 201305522719194641937023758056320953004323351105043791090172944825770860777738891341487555
117 1201640614864834722619984433068114587711902682872455851314368266224929396233432400992554021
118 7172879053630937497629599412902955848515379531931520489159046570587186670338804015473818345
119 42816623607387616751604519137396611080369203626845335996605388957587055693361619556988942183
120 255582624972422758865332918936553605492372090673609808033936200056726333721194829207985284451
121 1525633566690749093717567771016929192205789959136367252995733043020290680272696383259868728634
122 9106870156234911183329196866914058702898393880864041386336869404914390768341472105406694609549
123 54361077163775649939529031453023759823882562971876612365230996421696095943206913825461805498784
124 324494218069286716669836445753558799791055614607116785057829392348227481994399823454373054463592
125 1936983280209240634685427238815637481161880125911605021687308280679962816263184383100470365566098
126 11562314577232420232671615649602904030119685904195775328617294471708324269167546720387578529211074
127 69018209784670886058074083027450743715312723403576017737490309675487863021686406967193484435152870
128 411986133923459166487879484739568490791466549492343516846634313144479586864081007284866658396410991
129 2459243365986239382152087563386894047224646920511567948009241583095076282664139925893609679884155095
130 14679809428418611266032006731656919304824603480632747199496499227621036417917057225112626955078942034
131 87627279119757422130917927882932583099480177304884708894730876828769851801127847211680264765213337723
132 523068101351983906489399827307855914443543063123112010310791148204620911784974870260790041753784150563
133 3122318088617684258554325380926387076968470429208535350419010568191725642942912711611759150566221087262
134 18637860388181007242610689822725084125182180655705327153477634704569246101621998237520389080323734474498
135 111253828082299777417065217061321224052103068372826264807864934446157664661888598000921396278226407580046
136 664100599809992929687271023976174956603261921076262723213708348096769859814741792601754185230227863623588
137 3964174664998868071905587397889217509365568893751011629362574806011705586131669971777960582397792157976158
138 23663102817728285058854771950003423533484733141522409230504504025670248725904466280743364522351444733937086
139 141250697126520329441007101940074577981720962706556894237943953618162309453755096528321191713740607424255014
140 843159056207126579952830558312281452643583512734121983427419077651852619863975533928302175634471823698032465
141 5033017241871121101584175155733762480870654378408817695333715111415800098331769000167527436935385607219245635
142 30043278750894689495051357257483937717750368793148666848577548148556054285467460860186581018644692843298119656
143 179335486990782086078950748761068617541689177169758565796587396293054372927855629451478672505474930586276267662
144 1070496238472746890075056038750339529242067312358582756857358382700524534905053549109615278712658631934541742997
145 6390047033151910878796867130681346320333050776202636442021678324395916568688195876278618883248199794594233402659
146 38143712811311361938884501159045835124489788256057375783533296238092274247882446192658402964791026419237126969508
147 227688907371647838771728260949867604670605946411009284323457397935238508258349734021856800823510341706908678524612
148 1359129322217454034796103483440780111875988943201069059066535179022740428717074607047908290033166047267301580878162
149 8112966660673150266113797778050813155353312570574531875637668751249773707043479835598926034393040170200507982456106
150 48428230456986000351958205567191332770129239834946553636866198607725520754137665254902993719650259868819068817331575
151 289079642908375076933174043186329166149648106535642740378828606263578226087374793932616834146353776099720907078265277
152 1725585245536856277506619830067943492635097072482996937626530229524051199261127444904358764832497680399121011490831829
153 10300429354543891611059141979602830308536703740423891621555053203874675264607823339492124563797730307553214185525935089
154 61485716317040308701989044475210122581802581363122262828958457884307407210658652948618316419651663812732551570607424739
155 367022886220936474803759921832302620745809903700996590191918790515225279893448135170778599650847945042539022402326636892
156 2190847030477121912312035118373432215753129977813963378257815576670395093902880552451072398575914506368171222790736385783
157 13077687771386236972990332471779218356445145840833492138543920863841447386861789184716565980114313249323725406084334152844
158 78063833333274371089038004131248335834309636984908905898354539314162305712603532072697572876590771086486918143316275972154
159 465981615497712548820432203474887322589800790144145520509744605461536329798553495114636411355737018696602425286758486222764
160 2781555256899016743970452018120347198593932604347357622279691441996849732261817720000046349788351525246948361122269036061489
161 16603765878013561544676852165245873016627120539677004746930318219645902462949281814538927531965962463806233579560228168166642
162 99111833442141139517748152896464863547872907950187104606803252160661643237060313762732228092096311129182875991495856561451619
163 591622141653442040301482144962387804921171631095472575674288159277343466915645269134863937869711712187569378781630437685295362
164 3531533484333492250353547051840787355501165809032206828785077303809158108249416621612364986265625546266301520457234244842392842
165 21080564557832748923928454410176374569665322134219018639649200402275834916434786159675456608133789170746749540551246755379055256
166 125834911108261567164699972527111244231645251715334370743968421164851585729482673074616580216185409574206046043841497924069854289
167 751138557517455604450860489332091872697907820353028837049014597368506620081891737663133293596219030545997034927834613453780341950
168 4483724966468080306744114477273302074248676668324946097436977990587860259198437394409115361030247649929522494446895832449726881621
169 26764422320927119630271759051273025463543654721366261224533818713664357232647099475069395143827192902691670541174153636792513249081
170 159763211956600598457247164755234333776691644115918632316966729151735612800822348148161733426868298774359635798348520599277727850135
171 953664666796571725516844019973372338250040453200020043742235891777675452003053116758332601050235487720655597311678602788291525670730
172 5692651553245398223196267691053457400645638194749527927880383690921903703974305876824152113835017961975091318223796138735319295660403
173 33980793076377966578183305360978675180441255791243245958684585733068624976930552582585136656465237805379537829936171808651880053060482
174 202839447891610714546612091509958827900173064531852688077458949601432318668847109092820335082119977482281463042897694578462780103758063
175 1210796979590654259029466626349315829560529460930711339477885811948426361789089384007940632506614153579539388024098508521433742110561510
176 7227535575669869910696037853019071196147719161728890916418857270918037531329185971896083228371629390946569160613884049812071131207271040
177 43142881406289890649269443229320261214725351693999810687386620393983985031477900409640787323284086551410411909636934341698509027912250016
178 257530135486698352748038980328173860429507375232733653884447682339409112521622457987364535967987887966895288568946052934088132371659951000
179 1537258720835646850378042788813510127685094366227530478646098084002791143870176592334593947016931177864317639910851255893088886474686191562
180 9176263470366980161203487726008088036744255159405306086464248845586589931095727256848901324299372405913313888853987953595464649135214841647
181 54775302384896307681132379974517982727151979295449458568190329430701351139521514712577374481751833989661160878726694220161886481614300251696
182 326966827080090017628168098583222697551118919098242378847454162361276101523886690341215293588234738079644045976907427799385203590760109769139
183 1951742872355187777338906381959611488876103425114199481823836933422844621886909451781585284529791495809152233586742099368504819264756969694163
184 11650418098396864641364648681188075371831401236177854449490025717666996303456606720776941305579191034894550014434983150552306121713554468349684
185 69544120688225571729071476349167472711468806903512992844819501402527057558590597364126354901634542335280128975820043433215012520266222862633642
186 415125421375563011744643791508457854863837566190255817074010900666782576323488248875209387601857654715171134563440768696130552703094801585451236
187 2477982520547068694347444665551881074273869467279697728114963084943488553304864298529774478140895073169035747362632193976840784285484474546933199
188 14791667905545106033462013018914337482836893032110346774728551110709779831370527694949108768760988013122614821015067357985007031819517175664945232
189 88294989013735948189051177181197795349697319052172268863102935207711183136362362434386802812968819867505535283600744310249979565940883178455687407
190 527053820753586718052427572987643407625481068965143899160673903706155766957369808393260607617515027504702999685872884117701614207064594772438789417
191 3146109797100027004923806994717139737986935466888262186797505475795919671509993745080079671345434500448857463259038140204023083412193350320974215006
192 18779878763152700205785420747880028656241053850836031478387730181150641548029186662922758310566266811566176811786233179444225848075237463794547431481
193 112101569590420943792352487568413960637105140648301225038351162580318546274663058522874833869266282131472222202593561368413144106938979608258255040816
194 669160970798851193298269669052099141329701553892215395104243300644054820426739524863151650723837251586301536060051669298712455172961418379277375885294
195 3994381224781025561049484607564040779161734512516383467262181573987180556226602918830835120336061830043348858317333770652351807007174352873387054402893
196 23843412968087225630912599417290692372386576505239407698113938156886889233143736957987845668894150697581649574858768906981835652720706789050051323026448
197 142327011362796514236861934335134967736513482305260997976127603615991250613191188405664831415676915112775982479376319801964963716350536834193927033515868
198 849583832254978984053250427132279699516818230543603039882704664860734330691509352232957772714399436615551471802974217963162642812838266955243187136194604
199 5071368260443420268746724390590158836780197920503301437331933139705626632691365263684696681001586273096653792698822730635253032898409365803512507970056058
200 30272205115732647850413797451329000203773518185557970118840226146121379046662917855433963329858088446868948987739429022041210331453372552344491383103235488
201 180702002991370806999058743769685555484189021321911164881849349402072216606672679598556646080370231716297292193853745351283943506984405274047161130051906322
202 1078653297976080097027421412523497313731833645208595262190882469016263996627125480169033039736733155506382406686603352334053529115601084864872132190249805028
203 6438738464289382317655247896900774337031363522964311605405263137917416894685210242588202442817604348267129445879590900627755868359889915841063701186307881867
204 38434363561774359551692407309813727236474118703437303198667314106119978149835619703813204622094938416578108766738576118874458589106215535080697831036691664088
205 229423870932406522778605483767909504776563286797608493514206967556624350226204440889807669279326577720950170483317305178652960196973493348488289045157030383634
206 1369485732969414793046798447818117051885018024876910358111940709969729693948179119232508646153275894163298846289225269020405099252317872199981695909222992382679
207 8174786543285801013608400031758517527085172728996752155473477761255425820412964957077681599854527298357241602524274321831857496715957289627925094189126752274298
208 48797248061421819382933577969018290998115349762554018437739051071508488077130759137662244725965609800200574353876751039543801844603992626497866142921268846378042
209 291282396887006607381758357580714503357661668591252339951598848538803058274886302429501961203722462321605260971010011681933170731417792639183370595390510980455950
210 1738734008717938976401356460938604285252151296328188203159093182626874086936285154358117884134838841208964639832940195268114799750724084945140106515648488884084638