1 42
2 1764
3 8928
4 47320
5 231900
6 1153532
7 5888458
8 29719004
9 148308700
10 747498440
11 3783114924
12 19018273952
13 95539877180
14 481930389188
15 2429549328924
16 12220600155324
17 61525298964898
18 310087031694592
19 1561597935502608
20 7860818215975754
21 39592455683400728
22 199436742730894150
23 1004253096773667602
24 5056982009745059604
25 25469881503060445936
26 128272950602501808810
27 645950563864057449624
28 3253045714867054831504
29 16383248378521908028164
30 82506795863871326529112
31 415502230141543599053186
32 2092522713656159719481144
33 10538220728717131639861854
34 53070927331749402107672680
35 267268507727190071732375856
36 1345993499776890951054590570
37 6778539601549406514995665500
38 34137164499034026061766030620
39 171917612243768101726026072760
40 865792828037049892660192834350
41 4360200787066205901260436766626
42 21958307700607488259980214435702
43 110583904211525589309786785111344
44 556909824892883667085805615955230
45 2804642244356727115394289802270730
46 14124406445741241385335764146669660
47 71131688962703877887799378843267760
48 358225013597202452078975084087844944
49 1804050216069491352042132019626002176
50 9085345094589202324867087875138825632
51 45754546361055335901300514979861148314
52 230423633949851398728105280735371640716
53 1160432255236489893863405148024692891370
54 5844032135513278252449219265276616259008
55 29431025105048897161806400543578583618528
56 148217050331892353278373956084284181099848
57 746433208658198209257223998870922377650650
58 3759098856728684557566633155882000220762972
59 18931129814887318679869649434501683321833816
60 95338720184509905655759319178962292419163236
61 480133608441370649078084285363857849700502204
62 2417992203167899407097255253080241599951643722
63 12177206828372175928318718649126359902913434206
64 61325411285343953057470285330129688997992670348
65 308839796822978431813655234578368034990796339816
66 1555342523485076263869273770035405826144766349442
67 7832832381776093358332379544973636071658129990210
68 39446785694554097613396404775157236953921615194092
69 198657245140323471772737234948174207301574584319850
70 1000454164115511032377032104750170667038712613326594
71 5038369145097783218228897663381269411291377720448186
72 25373639860446197968516269338649628198947064436949384
73 127783729453495494576810125602540494933471867128181788
74 643529331919495494563161360763590429201776347865431966
75 3240866445681727047324433820660861827769437020413294270
76 16321268976326924083966390782072617237035872800400441854
77 82195247917056553797846205380342956242830243679621364070
78 413942003498700511901198644096156391335251266227413592788
79 2084645847737093662281056019190522734470781973682330409068
80 10498447303821937058743710948793453650523909130394968129332
81 52871040855797076882670460658274897839418381848445018712668
82 266262893957812545349119334323426559606648770470540582581574
83 1340921751364857669096781435495489437622945078866380747356846
84 6752991814000585747023994643645363909175404130350001773192574
85 34008620109909399630898633728373150771573705614925323824576318
86 171270197513309353439301958855959710258635775078247963479522560
87 862530748429119577563889596477678245783583318479174895071594284
88 4343775524186737233400307787048046921508585261312927546949562676
89 21875609465337827359351432111864412343001591913010185940113439374
90 110167361738062028712154822110605470432090851035182653758125293136
91 554811860741950139625474248384585397390656560622746333463703929202
92 2794077991547414829933089675093644912133857450051405126539355203584
93 14071205710009779399996914037703444587795080941125872763998106339712
94 70863744939355135338852643440504156179117419472218651946184993661168
95 356875626034995372605850222630248806411483634639342007436458534542694
96 1797254894823611928759501992538493008428612352644632465341162021710018
97 9051122916005278536260013680035986060187951442756881972865178517828552
98 45582196647012839575453815669263721890375555548803842060241001530771832
99 229555677284208049929049547957287997993787626770989328325447728880539406
100 1156061200417418088740120452760014346875525981745199873968923263533527546
101 5822018932061490064868332396850743636577548478008957347513088739577784854
102 29320164393583081933436975681680895616705401761212245544305263418922182374
103 147658750357624531904507687886624058305666180014079661735003889572254263134
104 743621565844561468892974219981461303225202015760833815684870355574951457576
105 3744939137368216469927716381398373640897446228570741113002985089083130573420
106 18859820353197218019934289195221989664192652453568773468428020135244851191214
107 94979600657763594130357973210724587598156914493381256984640028550523454065804
108 478325051467375275583243304722428230850621034892965770231559816264728353020002
109 2408884152773781776883868764148298105449250987961711283842599361250039008453196
110 12131337975469453653889794052598873083942916699244469679866997914086001992775638
111 61094412076896581099905747246655088161183008923830003953641993087224770215621240
112 307676465248034430004156703126459663442989954243945697566221302533897906189814360
113 1549483889760239660276478206152775417134740924357980205327267506996351890105538028
114 7803327832341725957638194024466263036167053262963137702554184556482849895875385700
115 39298198362308466184014601129424423963214197442285944066326402339750442125280565078
116 197908947016506322603883343980791124896966893060334625295742031958860139905237259294
117 996685673680878607250069551594346861931964730300327243755272297191562558432188225410
118 5019390720308638954414968348188855940133479653686327815939862129328673812829333928628
119 25278062952460264161803779805984084295665201336076310358951015908590761446030515042926
120 127302396293479567025920038252409738195818497284731170612899654369013615900936947607396
121 641105298793664734974915591198274347397200282117404458489950794181291301855914406938416
122 3228658816396266497316486535810055442373862902325466977085481682429118983764176322919680
123 16259790353173034787656410633660682545164419208993303864557826022085913479188262073413918
124 81885636533200754020762450034838516179517896514635932947786698430028956801225768507061028
125 412382775226800845306170956888877851389153468678034101702741181795609521889139653098387446
126 2076793446367203514955185233341618443068531509426032119195923010545232706236407267639114018
127 10458901966750864505505174586813877933901034628278756859053422763476658501499755545415003474
128 52671887298879594474314356285469704941129318033203865034147417138662312181754169588484451310
129 265259940330785886773244342273249883012227894616212819044938569395952348387810848213639287544
130 1335870794699790678337543929946800279975464430502718202768771506743581652531884790400033763246
131 6727554782325857832024122011724231442148711426278891209969117742673658166799647878686032749548
132 33880517134418501382972857938498023952704475030217694931334373510230777626411685818147433424098
133 170625060432250548650159280375057353348361958210179522739452315890370710249548386027471184721724
134 859281785222043176951732462277631428913944667714208959881697580725307456185849343991536130706212
135 4327413479261807606374774193413849562505937940902052262960944884529065996588405242235558222357436
136 21793208866469512616897793806036823689703157873950827362318498776919374137429787202250158240211552
137 109752385570186780579227883577145725317035854131520371770868256418694632992394431574028587133573002
138 552722006756883873363355062679898033073070815426011413953293048281398451539190098401957456647854826
139 2783553315640580169392067807625868475157982956071850009902240094822069264795439111868032245981842292
140 14018202579767587300614941554626952039428411428191082598014722066100203995350675292466416146878722334
141 70596816832365835150662241533300124049287039020718642833635478084119807671017861696401640247890120578
142 355531354216258023817271631315994323393947769927037467784253490651271291138699358348990872292656961832
143 1790485031796728098870131691404058410617965440689843939684865813507631932452171636560218018110791879752
144 9017029331084328193739149044895013996588494082033852903292796298580915675963356334697130286202079016142
145 45410498559736502509963315809215377253129329354123360641589601329006188253534416610478612419925982447314
146 228690991647895069795475173738034248105302093098114651710067609158709538679428173642192008519315917541268
147 1151706572701435769990133656672244327633939554979536313586774366619628977409894215372498193747782486171418
148 5800088670068506125975683490785278302969432945377164958149149763381055702364982945649611767838680143351508
149 29209721797235961602463644084758147814707682823727072279612890814423263665846243978004091858535226987700286
150 147102552392848888711756680156837829424709327964216185523093970394543582059472482299250415092289883491722702
151 740820507319535944470991316337502861992982156852248381911751221423807778865119001951824323925597351995137562
152 3730832777119469005034462412387959458135282369255738115516734487126591528225259364985785880220735549467765280
153 18788779567120270150832334476948738097175521492340920240761410858795856380871581473014124358981134869216774232
154 94621833438055427983824015812947418574631957023917818407235038700304652570757737604839158186901362986679191380
155 476523306433753785570197501227102889476241983449073419985480600451784409473488130422224244330359012597090076822
156 2399810417150841208198789453860082582882370057034886846524531450722659643063751490925500001759264455177033303246
157 12085641899377533424005611871169041844209376974440615872098952202658541890743729041281419253543007712985261775060
158 60864282893396971101957551995405943389097088138261113203852461239066811748137497854804470507991982439447770015476
159 306517515823321894141334338615444427314286730796820342731181055617937177813642170868998983663882323229760069351722
160 1543647325493966111459886516023852160871721103988910701395188475000449046823014102101104574572681600533682097862284
161 7773934416453246235238074040105175777585684228520108711317161131448628227800193680878571763184120561281991976393872
162 39150170711420379963602248016010665628087891106376958683793355127250160645833943412163515568494683425534051157853902
163 197163467637362499300364262924925969111838302437404543942349917872803518160432888344895667451161723980402397787475134
164 992931378443507935512158077940720359973846529261090116118109777412516734950148300900496507462720857408655135476330370
165 5000483781869203661314117521461461548487497498074302307704069982647189725801682926258139773559405356221778409851798056
166 25182846061259372867236899941953164921125178972331614686277629648861600693145599003588294003215420834681630916347025264
167 126822876227393527334929940252284046538331319576906857707851598326680171181768374424812476018681746206208504280176979684
168 638690396449353069531993835692481658910439984042664155106774535868984874055128569235424300708004432580470613561002073606
169 3216497170315086994459279882840648390554264916526361367182295594369385146918587050707879923527249408242201472391380735428
170 16198543306992354704415728950686777378553774217105825957493683809667047704224311405337352402932181578576743498271660077288
171 81577191390099341792408203295725546655329093221756229081456343478055370331665408492446691122605371488510216881174401135612
172 410829420212386205850043041505925750930536705929184096967701158520985921941793688503440579448471532211849283553691843083588
173 2068970623233905237856834568537088402680316414115848758641492820620662250459264491881653748678294691611507755199116069942304
174 10419505588455507888588434558668263264035648337586019795568284590722552120110314710500957850323011620825975594299569440361252
175 52473483909675471979938960987840494985960837290773492108283706733423346818880682171777138536320126318907086065034916605867118
176 264260764605733977317326768189248908425944049987968014973782031888427360690937697193904165962442634794493402049197889476853668
177 1330838863876744602485731394313638967088363985781687246759049024811278894699898875723141453559022900798549079221500616322978394
178 6702213566388485387096984535257433041297128851889936607121471227264282669677956784988987548966097649664081646277601100555570494
179 33752896694518298286391194184201944689006144903308698728890817584560814195799915428997179240099670807253228900959550405761147912
180 169982353439793178666824331996200017677680610524407042485794898534751915794918299884141920099627100816088762255990758920589858338
181 856045060145114939211023472713143778914112147248121916214709686743276506617269398069928859448303233814680824551279090254306878868
182 4311113066559652428003990020137912622931249151183112094323484741813960591621973201011552138236478577460899435266151985855125975492
183 21711118652458274196957549290218736570705571050471452391054536695404333169291512217854974713158775193256217485728193507932674258060
184 109338972526017661765766693075749950856532294693877136061899376464265595294772870614215908323116587875619484717353468268368227420276
185 550640024791703715117531316717344833645003240100179495801326914910266479691151945156916256089559276116254303582691052235287797522030
186 2773068283867944061301208118505757610962016984414940789518078380494861971308006904143402528027317097240155100008325399931494541606662
187 13965399100625213604731460389377321637252220459551181722733881945474921551791864799365843546918595398445953875417032093100992308729450
188 70330894184728679143168162078464379784847099317070772130323972803228212046722754851625489232929013008496964987076772804530226613308604
189 354192145973261629804013977252705211685329914597149878797219043909461264038023123296627500363532246395891035286758563428618974932785626
190 1783740669351312621974889068896194943479122985402005141055551836964257024357397157897241543979873447478813645555076674190978385548440502
191 8983064169181383482943073211504384940540694475098678317246373249932341325943189054696303582178010517264121094125630851780663497506658312
192 45239447221314227193845158017240629094764814309248061041098803074628057861749527661805841523824925085569002011342969900244017871697482052
193 227829563091786373754092440876677252990987702715935650714009170159045422292085895139756066934316800285732637170174210000795740762413872718
194 1147368347908084036216607057644842313950237461833055745327209154100321898312253034559261474347858223946392864792539546532365247365269358196
195 5778241014538409045558512697304747557434526364229475405202079476172883617618256117641739343877412189070247167724270563348726814158260347782
196 29099695213806428958923565706878677073695284436535239949208591858634050264652908779871228594280181603035317486540802971997784614250480356534
197 146548449503204778985664930331382512165925544918026419330509147167413403082312765156322103490792385113799781783663805939139007083359116179524
198 738029999764526821277004663463978672231281882034675093135157554782630194778985735892745862240967366577582935347776311487142732388393559676978
199 3716779552420416449821513732209780298880894280820611069662434359744327880580711487282265829195102530746172151443133820147026586482980128747568
200 18718006376025499902360120575808555268847097041243132782693476356760663885405815874809097243700378912610054333078237335778751930420859061831450
201 94265413848601730957527575364256169895529817098405046593265116887486443354371231847862785566877424001417706325848591025572519968394106269005194
202 474728348176520007616181890037928869238578060329657666643451398827997893806178099279074190401038315395137757239452157545148076372634277854977370
203 2390770860289923270961195764221926831606164923071233685787958101445262496732918491750354592308857861020525583397608554929106827814164417138286858
204 12040117950331666529194929816420901471196838888786311250429484478456968873973184246794775182571142162427081013603799111918498738798472259432150598
205 60635020555804878460380702781105310992816047120072225272805532207956173759135434144634809911357327578189727281294855538921824442314649692078849896
206 305362931905629835481357682724879446179919434447692854035254557480731209148096957196026259831806763148180012747283899176911039158030112823331948456
207 1537832746278757409654973631488701131104220667783995903244345296583573190329107454046766757295947336605847917856743349811669038222385924391629276638
208 7744651719083340208635069219865736854225543119185423708867247756891301037618164728397745688605142240356173046556365838091655077180447028988996609866
209 39002700648064002754002403139714612761620718301949598587496604271556720031025250909247806947577348728419817270827517310303023970950236416323344849018
210 196420796314717071174324270605228771782358918098569779188278133380133723295337738713393166907827477997050517103523105476653414532203126472838214927606