1 4
2 16
3 56
4 250
5 984
6 3888
7 15798
8 63092
9 252064
10 1010554
11 4040556
12 16155482
13 64620946
14 258358476
15 1032891644
16 4129483594
17 16508060352
18 65991303276
19 263798841494
20 1054506124776
21 4215228829600
22 16849633947562
23 67352986553090
24 269228848363138
25 1076180621092754
26 4301775780824602
27 17195299456329772
28 68733944267196242
29 274746675839439160
30 1098230222196483096
31 4389895334609045406
32 17547482432075914056
33 70141553276659789732
34 280372799969995092332
35 1120717962885668853252
36 4479780700477930389018
37 17906765760151845942066
38 71577666185826611276776
39 286113205652960095908160
40 1143663508198674449511592
41 4571498887232212684344636
42 18273383483592554670668928
43 73043119929651770173165714
44 291970961241014754595305504
45 1167078322592388247156058210
46 4665093410536729280946026252
47 18647502969738257956539956122
48 74538564593971639856571364248
49 297948610875508103666355878482
50 1190972420008249309924109332758
51 4760603851502664689172419579138
52 19029281150220194659911375574920
53 76064623794090174737460554509628
54 304048636737834003170352096878026
55 1215355692018491392530121681508278
56 4858069662220592329365302722135002
57 19418875475141902945901028963985276
58 77621926180341752961361822176229398
59 310273549641881534223690443117767192
60 1240238169060349007082726861566637422
61 4957530919862653944505595142874587954
62 19816446094125782551154630515119533388
63 79211111770223297244201585572002739852
64 316625907492614960220170278563250217586
65 1265630074551062313064803957458507638136
66 5059028486605236053962828068777330721644
67 20222156333710510809456536332327867331932
68 80832833392223026679537233389752284559380
69 323108319725234193863047937022682295279228
70 1291541838809387749833460305552070968761124
71 5162604054307545524198027739101869192002146
72 20636172844473464010613628477180392269199030
73 82487757183608544108825066808104874228115630
74 329723449035874353896418141018668303400222786
75 1317984105230306298491744243245606478772395112
76 5268300167060631705109798812324372220364292474
77 21058665685045221510874267167305647626102270596
78 84176562908695699417526516435885726164244939342
79 336474012603427059941025993511670314708739480084
80 1344967735024398780153077449596644116808820740776
81 5376160239717104349179534975473037402680040902604
82 21489808394987432311125835317614614422285429381618
83 85899944246744983340253103719429950537896606980344
84 343362783230536291642100939697149093233651855922460
85 1372503811750576303491775592260175963059811422562654
86 5486228575928910979041976879631311418178055553707860
87 21929778066662790834671098096400983176880953436982460
88 87658609078579303345918602626335123683835450205628316
89 350392590487374036993251320942650001344808775535540242
90 1400603645882562309225403172279691571062214708366081120
91 5598550386384986414922492576178989192656393689469420996
92 22378755418090329416133836789702596001231989355969475866
93 89453279777675067660116456015319808037197528431066136326
94 357566321874831161573188661673290001482170129069808988306
95 1429278779457384222887870795927733591802331374161628771064
96 5713171807389345510236666876760642134481172687537416047700
97 22836924867197785262764483251895132761784808890948584544870
98 91284693506941694934055912813104409120642954303845001876392
99 364886924010744631614118784101084706484972639693727488827682
100 1458540990816802977758119433688273876830688188512810498401098
101 5830139919813127019327016506955295034281867038884520301524534
102 23304474607575787154925064422370870391982808619353154263764308
103 93153602521524478422398464683932235311015850960974372211945244
104 372357403840259549221077433759528226206398976027342934040086552
105 1488402299445381648120100415248703103208576716513575172661303556
106 5949502768433404857172316159464284526239691862347242492018469892
107 23781596685779414892964214420026857254460263284731570391494854710
108 95060774477796603538084398936506406717984309506009740031623358000
109 379980829870942005817962553042488048884309195230522505630283215446
110 1518874970907521434486902793665925806691913678792235238450713372894
111 6071309381667688583388208715719746581364173817750204511375299047810
112 24268487080211690394724141310192885264503261110581949909008297375900
113 97006992748675292007924657568962810346312849152432696464612664638300
114 387760333433173187454955017730386401607120216757655834985166787414586
115 1549971521885559199866053226729360362926218739862967595202946662465478
116 6195609791712409323313549164290327858577574493685044055568541072043708
117 24765345781621947773791082346134971295533208268419959237166037405159568
118 98993056745393155227576801428432593323614400217047157969223338723131110
119 395699109966346933808444655389751633997661063943502352868664874907958474
120 1581704725321008854043036266921411455633628625507000912059520107727638430
121 6322455055093700023410752134744159118153996549939563213947715155153541758
122 25272376875252253329037130867050850219381209672820820709586744157893350468
123 101019782245857229276620827936893762664672947271697324883645918488320563088
124 403800420331399931660923448540936177155178831645445961171191753901658896186
125 1614087615661060863278493800410480529234560171366941872756085468877670620088
126 6451897273638918489005970878954618050365483571629565382237840136032425645756
127 25789788624665637813561188354560107419352062981648063759160150161776317425094
128 103088001729730624633518986961982299706337475349848087052769616601971468447046
129 412067592150213835940193708840870611643116684084075406233516144666662099880824
130 1647133494212495378173407744906882079764409417776931115675697210580795795508380
131 6583989615877528678520214461587962847144654537811139954039769959644576935463104
132 26317793557290577531998546101027924498721233024214173052806345740906959160123190
133 105198564720374437250097640784112284897988729491188035265910494035639418989469476
134 420504021172439512205796032288877611962055961144447005865491305529388669185464062
135 1680855934605208200024285751481142221643859209753217692250125923016746781120200228
136 6718786338880130960998672920739811680239835239493835364750300772022299196013487166
137 26856608551716862533467389848334020996688157418785076690956837059593653035531858840
138 107352338133790376229505142467088202991163130486873253051709482684672555956570953992
139 429113172670304831523398940737083168927245975596376259199115242667253503259834892996
140 1715268788367593753223416368458673201689938991073344363277186256727109992848438356910
141 6856342810544611794815716002231101102866467106365291286702344220010434965272845096958
142 27406454926778708922944363562255582369331631758274314961728949438222109036201626219786
143 109550206634707437099855453845821770970817316470140577816677996255582325275481544694854
144 437898582861978937767136236253946884722610563761661094898035030217749836967457069388506
145 1750386190616075161796474164857412295266995178716544681262764003906892244826915648396046
146 6996715532338566897612429965728479145578159823731387753010497696861312041225025710890364
147 27967558532461706304062776001165367681149622230731736081470032813276191315231438925901850
148 111793072999958883749425953802120375640603791681043627430726284306403356891405703096052988
149 446863860364077635985197750323327855791937300485445675358130828275614156579733443539289760
150 1786222565861118411327611064104849992715202556448017826737970601412802874613548234483277622
151 7139962162507339384063743375203472038870518710090052638366308608060659382383692332644084314
152 28540149842670940484787558081311528525565514550708903062419565970738648273648986747295771536
153 114081858489298796523152130294055128347753897766447536998515199640504413757088699476650241968
154 456012687673906520014912129801794330448621672338155397872510401157602422503858162653852819434
155 1822792633932115422923230551501306263238913832665091562870731600698019617860898945050605368342
156 7286141539757205598306640627725560442762036744002628671888767873416674118727255298538644668034
157 29124464049898396052525960852464753462305721537816072378648544481401416611872627645713174046784
158 116417503223810499776645633828071141695615906379939656268937093579159546024658864168541988908788
159 465348822682050672303661350358516352351682307482369840728552091893475888478968904007360950003780
160 1860111416023569691289012016033585500030824006701875162248281818695634801397321801931660379933048
161 7435313707423436534970632429112319813743562853293095827386950507646256528632124618345444278730396
162 29720741161828523555568469878082086665699535515630331628537782892986423981287437577195819549201392
163 118800966572062300553976371921380140937211832966214964688357971987598003654982214728894428525813826
164 474876100215932233771501482290654387115822893545196952725045623515654922869389720995275987590976522
165 1898194240865067964131243067702872051241796438728523411456667427976602639973277059076658316973430940
166 7587539938133161905856439417471849546384095740964464110087197825121027127316643065060626050506452632
167 30329226099921652130760973654956103749350313957806410651319957380973668688941242067982921217080492508
168 121233227544169152271273336518793014953522113619807203367475675403297703961626306256212977573678713440
169 484598433614969861635607669657137916898685678516959180710034114674663342221597733961805270208387574622
170 1937056751017572285338022238573377221611754339890187175005685691512619595482654593889164162569634454566
171 7742882758973167150011969996587063497555832173385242232724042651582530604431298456823699457762524380212
172 30950168800015740819403895823600530886520644981178589682568073751286519112957878785731513267033601111480
173 123715285193922104655238121482837185877589198512853544125097202641889182930163134957265133949292992774952
174 494519816337987073625601051870966693518351686290770546613092555145713077876719300703622885126121629633390
175 1976714909298618610619378056167968900267977054665176780434524156197920321525419348954128456919809499766648
176 7901405977172961086697953283704014115078726338133649469820429265302729818974080601409742177140186830049878
177 31583824314987790848138424230747619269673107340318742839022577860934086836258947515722431123734618289872318
178 126248159029150715037463754625620439529850641301196790051943844521874733577309749622784529470653547395054630
179 504644323603529723283275930462369253080758500302109133868087183528646312252853441658828661341970123578757248
180 2017185005339061152797456563661796264451274004030350705571529638083150961687260892857026113115296217206125326
181 8063174706313663558701826104835482495489843383913932427757581605270130830544791445451573525049259601908522140
182 32230452919517087159519011309539314495085557034892669535023007550541918453257510398784943235079724780110924122
183 128832889430486977803114443441226829132051183961895714180984838764888592660320693260733322157252057943919068630
184 514976114063766368500962629184297293287129882507305385820324367798204354727708289756091626492921705568520549738
185 2058483662274055646486795062648737140365019042205083566115893979042602659360741437424832018308981408967110897958
186 8228255393073478394580803097282967481025556615750367194821508872966402748116675797134739247269399186448168492258
187 32890320216993300805579356826597804046388093210904226108937352320959709200718628207831552616481847744601280054302
188 131470538078702779725072740672648355305776449625450171139875199459711747286112228698311610467082064474029326931238
189 525519431512659089662011341588193433847276629158653388419140867090950426486162677177149791464147644182841964527292
190 2100627843571029860684151043076288637993261699199373312356892621593091331639598885990105872564495752499610697210956
191 8396715844520737421407667250178464397984825973746420564970126972832594161345062677172694259394319576912078756730692
192 33563697248613364821588429663046796387796676059458742400390675575296607859199429499261203235744487366272768419431140
193 134162188390796410499571312917703495961842359577299969353110149560519149299353483674799727267734003306034184663821858
194 536278606629106390370644120617335789768794210574760066112146846937208384125522536026088069838413491349327764388730642
195 2143634859997445955445684778755645132207087564406898993692624091491572698553134550012536194772198708509672742820453408
196 8568625255965726174986412658037856122719783665881491117143646491725645574246936336245074332315326078601832344787219754
197 34250860604711935238236865991198511857539935169742932641933254634152573895649235121431806064411426761381739796070784914
198 136908945965007251483091239380411108490974445666472478147941255136873153164453657252139295096500957869239102390403527162
199 547258058755774178578682944072665742301000383199030787315090167759823608116319023334692579381085985267973566457706793714
200 2187522376731216698478498808946265533969355942209412470583909051733542762535073685685067676272830740904289518110358938980
201 8744054239382731474683678940001872356972410973574514884841179188312212689460573098164186078484087841356765879540728905182
202 34952092538371166337974334038414691341320278318341384460355903641290363584654368911347590263143143995437887411303255188122
203 139711939034941432889036931271400603866562799338863298037163459737490773245670147325515955593284382903812542925684681207144
204 558462297714345484833786486973157888194048552710147027038402900228354993192644927237790570311608813590611173614532931867298
205 2232308420616696152698798966257465774136895069152907807564376220376836518871493238912010645702042524086857931291589491804984
206 8923074852413985249261594040672776000385129936337029742486018389240459518258433728480536124619919984359061848024046069089138
207 35667681081356465491977706475008092173835852050576750506899859734054313747462001472480107512734552136027704468266153082844524
208 142572318932994992042719765540465179554307471174378983057154581259832464668028619374519703251274545413388792199603819834969326
209 569895925657934533408982655688051089089686935597605415107351363397156755448511406473700020159386262734542062135962694829360132
210 2278011387569225240678310937950552927450971199076791024858794526340121481148853763091877595816673134930613258092674498393999742