1 4272
2 25974
3 125998
4 594190
5 2864838
6 14469792
7 71637702
8 345945382
9 1692387998
10 8423481016
11 41623347902
12 203854940676
13 1002036877470
14 4949498743130
15 24401744486702
16 120014028398474
17 590821956837072
18 2912112513596448
19 14346365894170494
20 70635109555990672
21 347871014472355922
22 1713718074484435214
23 8440962342101271884
24 41570528211454872590
25 204748238629232140492
26 1008516907482177360458
27 4967305941583618356160
28 24464979760730215053186
29 120499307969999011459858
30 593514185587866135163550
31 2923262701522689355302966
32 14397963099959160480716856
33 70915364296399333092297264
34 349286270402628387600300416
35 1720358556797155934252685908
36 8473354392735121163756213488
37 41734385348881126450910748022
38 205557479399503937516689889594
39 1012444437259515686644914002950
40 4986648451985731306246332624748
41 24561059817561800541704911484660
42 120972225153919395334337665432120
43 595831925164704155781992426187642
44 2934686674290332312085912304283236
45 14454397072046291886013677990446340
46 71193164792323017735867872504186670
47 350652114624287672477819048797921080
48 1727088447407455537552353402944957932
49 8506536795787644720387073461889693966
50 41897780560118831414182950618623667270
51 206361749043433531547465591376937588606
52 1016406342984966338186208361402410837396
53 5006169636800557567132422004692670807408
54 24657200470556129102559268054802707713056
55 121445647360497150655701625228161316340586
56 598163814405012391619377475433859831793674
57 2946173569767790607566353271506797730758314
58 14510972668403217770353403647721717686556072
59 71471799024809200869439925482540463585608932
60 352024509530775313631958850287221666288876354
61 1733848284744953193545405159552991677147239634
62 8539831175078881899045786613940342482823583514
63 42061763339774193645875101238081748568473786928
64 207169427229306077391097763703033968401122738522
65 1020384507538015097236135940209547893504285819610
66 5025763491366334281826913437518637884057177485168
67 24753706522786272807127232194299016481862361976092
68 121920975280983380557469566950818557089018287394858
69 600504987413825548628767440235982480126684759556614
70 2957704686562925423736957449534280560737182905588680
71 14567767450330726897502024393865543404424538548105058
72 71751534028573520670903666734356390970532317021386074
73 353402307813237825455712517363124004657014428380032210
74 1740634438912903620272438629326563868902248439878483052
75 8573255416128877147394727318626464314230554355254480164
76 42226389863776868145713330000815288160099924168940676086
77 207980272896935331003596603768263796831314179591705997636
78 1024378215958743331670873474650428715940848973855538657020
79 5045433947505459784544232234682789150617061898373117558702
80 24850590652763162502401700955646753066460528027224640224422
81 122398164802408152680693351774366862576613562481465267796494
82 602855318668645965849575741706507056893715285153701883807598
83 2969280918783707429281657987066846037563157096607064339508090
84 14624784590270364307754812268474436346865538409520781283750700
85 72032364119039214820030003666348563972290586290787372466716380
86 354785497766440037765772196677460805975341495120713852839421910
87 1747447150516694357848803357078211741255572512662373910673806012
88 8606810489915988467898788968819320836533065888541894332271467192
89 42391660765031648281596297984773857350615463233137525693778646680
90 208794291976553687783520707243090433207917665454786206126562510042
91 1028387554891102765132520828300915659688225889329398090879653783084
92 5065181394773865480410648196883821782224714422811430040776833967130
93 24947853987500281133914737472022178648068991768593680241624785181224
94 122877221973510559443549976145287287889807428741276541001645797024674
95 605214848839699160783436569857714566141829279165323741049884507165920
96 2980902459977432420873879650793461284503476313568309636616333527548214
97 14682024892379297025127963441443193864687203706124495750639287778201696
98 72314293350640773259434650710921005580643152009952003755880096595320364
99 356174101401774308186308666416872462990165244132849844159491362500433070
100 1754286526651570440813370610893724181922855031212932148749156008135023334
101 8640496895982864322438789216986232039772656275959517947295082781629788056
102 42557578522814940494248233391652571992869602885848424008747304214902080880
103 209611497061876304599416798727075987143822040154095396198413794117589724192
104 1032412586091246534323438721523647602707451807208909537160145260327040487132
105 5085006132106419703316976701705655767638691403171801033985139497486962952290
106 25045498003328948843237990806269381249573087907919109036461663835073722665242
107 123358154137544665058129287114782589310473836123640252013835863847000454404048
108 607583614037124804489595614092611946154898869891710327001543740493260911525814
109 2992569487014255351793405738614135063122797160143267478321307752706757914268572
110 14739489228657132470915575881496646968179791909048868804203651424954723517194366
111 72597326031836101453764273933760702956650455241229883535172506422520222658158468
112 357568139927523873728628416291014245922453559096744901041542655878411944774408520
113 1761152671589604661627111628519344579453455485672077479928248670869316305352342168
114 8674315148088651454016372500712580389698088192109732838323379035006559785399870004
115 42724145670145453261619115641212151368912958983067183799617467303044881845449708466
116 210431900626300956452001369860343949758584574711620006426247974545043090321833978086
117 1036453370959744965598717224273509214746899618631854032976363644878397759444082853678
118 5104908461961374458429714697468778455168979795674401619320187653830323938902273654462
119 25143524190454858029486894625211226396692140790060779735588615542085370907693176101106
120 123840968633762745475368501796433228808652358088470320762117925383630459251015604533840
121 609961650402642599078254365492140589521226133806462051595081698831528989234003462161050
122 3004282177913156139746538116699894506490748741134569484700330463743717609746470897471386
123 14797178476005238374601464732596011442544448843783723917983785622598924114067172663768136
124 72881466481568967324182173297149065469843469372077748564335068361892112830589734083483946
125 358967634614761475077589030646602997488964771750310270866463995405500739882595767823042904
126 1768045690100154741871527653801588148213329753555414948114815480872443297386323702661094898
127 8708265762278239035847711910149498746069645095843018584432706566096673907374730612202114050
128 42891364748708290322400078478252981937148468056322219139423642876998312220868019892399908528
129 211255515188301474823293522372897073923580296259188627379662558618671023476083024472247047128
130 1040509971154944702113763081431243961081283504196886887167622555433620756744336059586086220854
131 5124888688031835455204347918100246140709780248001463969836194690554113329677260251444789622788
132 25241934044671988732851417309742900937305347947859875389390910578966913637997613114292504216966
133 124325672829445232933432771745806503546717539328955545821591070885442681589868082818247577747278
134 612348994222843989145991670415188025164309913109743578665670647112868789347431486735816741070706
135 3016040711399396484094099852118047096561624071042695289045671495595241122022174537726846939833782
136 14855093514709373938284641333994547319705369263496909587525452368449337478191006469431539227690168
137 73166719035556801900021371193599349686124581355920759653870975951972253032164552387246229123969528
138 360372606818479778475720827551250123080638969946610572382684015824045409233896205697613619455404744
139 1774965687364421992424248531145964800379602031707865507196908051088647032354143025326107773615783362
140 8742349256606976809001670141348122653472786861474936781993894732639650336947419414307516812351678390
141 43059238310112091041954136823039774453147321287480936917068615103942818564850759704373291552137764558
142 212082353315477710516924062386022209897825412069647794871434786528686625371784972362245292693876565922
143 1044582448576852939309317734615417144547493893468056378405580734603104563679263430370378218539878322160
144 5144947115197733960740055618298540488640795141826181910960192237551995753893515559618962233058410982380
145 25340729067624167786639163750753801536737975962131927911931160383140402325533892659235291707983105150174
146 124812274120732686816542244718085408721936874941293396499997016172711210669585938349211341411585703535384
147 614745681926406033768364114651323838351266848432060253299894554870492286322435642451007389108695716499112
148 3027845266897405328464217100245977524596397526608683294857042922282561506208585299564123640080163660670384
149 14913235228499813746991445504378034953907441674051599509734096406688838172676856497869967851251937631008832
150 73453088046491573700060632887432319150297578033446821457568901477287700534302701369300530587593215824197676
151 361783077977264984802913439641366343760238187014631192042372143329047846399544633680329262254369056281064342
152 1781912768975211329742477837580483324437223186782411976417685357439398248685253852603357782465870169228471860
153 8776566151157684135364931014312059576799178535562676563754842646126669723079159613066125764599083694512165004
154 43227768915953238898707375395823965126747364117863613292532893620627306620442808325296982652665061775525103820
155 212912427624620332767118809393995836512728259757084105208541469595917618158546959988455611195344114852581817828
156 1048670865367735750869707615232224706225476728587139581071836119044261381551086830529862208276656437574074954458
157 5165084049532248501743963688302114371103029851908852499742425643159852482420234809424619103411591756358099364390
158 25439910766832724208742567926023736512642685661744625901832860001464493141305650263750068258262154013942760697434
159 125300779932714007514351539429093406919541309203420732269719715561441525695932502391677481925193876644823464062898
160 617151750084582357167516640383799849796180707675970998679636487661525911590836771070334716668666486678325149898832
161 3039696024533859752225202077059782592648714935509417959315026980311448401221941269944967387102934448917513120173786
162 14971604504565721006432316868679225696430113897582962205613235933172874579990865820126239988306365946924118341835288
163 73740577884101433990432071076026693145643362655832309816678344185025878355551193213978230877835046238899892750532612
164 363199069613611814147812601487651731500986022901127804416061327601443235558733926591659674169877502301019885193153262
165 1788887040938608908467861976561751868860431272637068889544661403533411244492563979017674722697087745148179048686826978
166 8810916968048752018645421690165824120211874613552844387040629226398132456829144848637803983984490501921126322108688362
167 43396959137854026016839285165753264575474285557237850503155408967171482415685206032474313535732639703703078829608956040
168 213745750781901082177101224426534429964443715533224425762174951738445970081083991254993879021211952613746227705862733940
169 1052775283913079156179220730134160953423032702486193183675401479773493568669747978601518417465854901713084385598772889034
170 5185299798306506212268845229126427794239334671261268487570732781214988634196031056454036530519958533308090890195049762612
171 25539480655719314184196842073988244337705720860566839180724561138908653038122504328819205273046550060583953328354139907036
172 125791197719539314255110361086096751000155372525074612454929392317294467297328751184153334071413903457321113086357931567518
173 619567235411763672555499830923278913400418469810227891661821757639159630736429845292671567717901967428292337968561715860848
174 3051593165140439293984319267409306662412682735121433814675773022801473590504279462786255277269539376568603020634692576827542
175 15030202233568650758803849139035235809578188721625456714602127853772577367982263540166995668539204047692507489613046980624822
176 74029192935217316397684437288581688209478123300067106244968903212960838338214712534739231841376190212030311114030741368508654
177 364620603334252398580352568173360872607215408639835725525086587753867009525978976779980583562099296800628911800771571498101042
178 1795888609675600745052964384673694438850956252826308383963625342919339079153530535296284359828644583540996127960907278393648024
179 8845402231442103488962423084086440218234882762247038549721892751694290470560377103145770921952266382640637279074361294540562722
180 43566811557501879220710381869829017506977931646272740833679646831639559523268444327980974486310904271583917880538214873113613994
181 214582335503066137492848877961596617029994921266679307724427903012582368886153603183213958744940356826359078040677372511028966132
182 1056895766842541263422701165024752009136528844715706308161830871030420232228824777717762746557535151240511521892502835856782782700
183 5205594669994270221292790685243635748147612953735774964393005015879644053214146346092820237152300463261223338391380636333489040736
184 25639440253629011798179123713297573476751761986462552141587112331550993994691300891670246147797527133184015494634986407489725959270
185 126283534964533706492903235994946292324445774089178878033747296311695057367341859587161768442856583937661866116408096366786569619364
186 621992174766038046630497253090891365188020804649829843584948172617593311559745881193307811976855333204145204102568342326492859038130
187 3063536870256585028111372727826483773478402255208679056375603129082311831584981418118058427570485697950008876157806993445201420614168
188 15089029309656140062567545868833281817009463740769510590416501356776433579021839573831119016058386629794642417756768679158917934438350
189 74318937603839879379980787188069397118682308244591135941219917250062737762628784478427561576360472580962530099373256182188755636686464
190 366047700830485987808333402364148850754102697017876871579342301456252549419058614676091273574031699589865534523668134241144861163325020
191 1802917582023696556200854521427763302537367084459364507133598807511395159649718522289911889402630744705223671215542329378013485137835978
192 8880022467551191740559658812335308135493614832439830564967230693194123297013165520617724812150263466787087935175596959958412062492312882
193 43737328766688754882694341148526432356438278490932838964959233758365018890565214377670921666800414230498041842720405410329884063307704498
194 215422194553630147462154801377943092185776856213053574733193519124304861773035409724991763571416301126133297497811900353461625635835908560
195 1061032377030907931370107197050754620425218298338242775793465681439621041924208797860837670342117486392856429385489014877303286044980942188
196 5225968974276646662131224110043386968367488587223064421517004138436279884396913185262760904706728976878639922627972721465435377382186011554
197 25739791085853492975767088483588379841748277513200186920675117513576850995171320061662298144251444268909372029711391591201267009862954009102
198 126777799180311452807272689067544329785318676280131005689487184734536114313372578307452149332253430872710196464282166734559176032822759376222
199 624426605149753318362320347338336277275744377586507331840777598694506272868638292784448206372765521674855412600695325403177193377369894347698
200 3075527322132269686786653222431832368728805892260165523406979732690274859070010604407064226745407451391416344789625651024461276421019427770316
201 15148086630475351887726469763667852012692781674946858307005538751819855732578245019545366921295858834710039852767240819233597896120201140360602
202 74609816311206707275534361278402678655654750883259576118848729861907280004488724248050542385139870907149702949329350456401163694797205639884894
203 367480383878509938139789803872957392038956436623912488481944868937477471894952729273363510684951130124748186831123067880618578046111003968169652
204 1809974065238560000585000323396306300946543190227707723561726882197850473829443124487218883537619011859400000306657886656293689692679136244586262
205 8914778204649029670710929614355403369377679209729115670991457680262555141157272984140573282486214613135414524701567982248772101928004616237726868
206 43908513367350687296298773058096207420226710580653527483497345211426073838916078567732054825534631008422577148597236775520681961360979856886853544
207 216265340749071020799443541752868478528355416906723580134770855563622362163273768616033773931180919366098101811645120672949424987408945095651276022
208 1065185177599052180768293444469222069420252128454648143293483733624716009086611382053516667575140191773999179606604268037093088358115036765764954008
209 5246423022046810122677907013476934952914928970724229378659272766347727189751078425304207387585290862471426961144608899657061493637248384585396772158
210 25840534683654310033738278588446139045391017842028442849202521630456593558459075482235824120823746534016923648080875572668065400494396589638736516870