1 4
2 16
3 64
4 253
5 988
6 3816
7 14596
8 55344
9 208196
10 777582
11 2885120
12 10640607
13 39027196
14 142415244
15 517252820
16 1870499543
17 6736838192
18 24172420350
19 86428990624
20 308016010824
21 1094338584760
22 3876828265788
23 13696906252336
24 48267821272013
25 169685492524932
26 595169883520040
27 2083047828476184
28 7275592076811297
29 25362572335140132
30 88250228021906324
31 306531184689227996
32 1062932679963036224
33 3679955959042828124
34 12720860365431610058
35 43909301482552290608
36 151352653928207020971
37 521005834553083903868
38 1791175529518483228452
39 6150341722991975980108
40 21093423275986475160315
41 72260599001919703913176
42 247275745611522035793930
43 845287999643319929677784
44 2886608431992378124654104
45 9847974093164151094733872
46 33565783117532620678567288
47 114301457088316454229193120
48 388888718680642487305764441
49 1321996592935755798763256516
50 4490336838899616843842243520
51 15239919880846753103957032880
52 51683587800628491904876496517
53 175145642773798817788897144172
54 593106591645209043225243021760
55 2007069682597679860687839188916
56 6787308091567361639891489543632
57 22937538323219784777534951861300
58 77467317814150379800489075381926
59 261469283337980277654719197557792
60 881984423237815386918683800829623
61 2973353540058535282589273781956668
62 10018082351918655961039972613066044
63 33735082799014148537863824765466756
64 113538866828341842470791453510038751
65 381925909156953177522466435228479232
66 1284078081370578551904167136543143958
67 4315063740270666632528073789655691920
68 14493456601483298519095452715007952744
69 48657636334995213563724865633746467432
70 163278656069482165288745995123311941556
71 547661376791932044093850087394917062992
72 1836131717016103661562266340032900630181
73 6153314846813073150018629307274386051268
74 20612583581038341471070571765984405219544
75 69020477166755308398086441786616996103688
76 231020128300168391533500423254695091910953
77 772951028123748615261322012675121152439732
78 2585164945545617197450778639046649575733356
79 8642957061547984072702840421800185431283340
80 28885364038124877626784574114699009903407840
81 96502415817248098719486746916579656147833804
82 322289919289267199852947705807087315673933826
83 1075986177165909102842289062565110564484812752
84 3591048183408728137347380095484406784901696771
85 11981008590368179814656968260566626709415406396
86 39960054922470527805872355436306923345343201748
87 133236180868768651127570069291954252277737928060
88 444103751626775085242868367300553433076405816707
89 1479842712951775176313674398471702835339063559080
90 4929673164324857239452014391581411922011107087394
91 16417033049427515212146085418690956661814901050824
92 54657233677809779231741571894860651927097434018360
93 181919574598298405119416345670385331557968444179296
94 605330195485465517560627198644995056583255231288048
95 2013671452949449378810646669221811523690343960861760
96 6696847979613631082956807598858472527455495007159217
97 22265884006604794349299657784123994284623454773158020
98 74011496022420975866538537522027162361734586437496176
99 245951893082159311138503687541198905372452806657244704
100 817136962338553931957826116461250000034762943478496525
101 2714158101061100866522904058901866351078407117700445948
102 9013072781934673003047178276346955539868773252246943384
103 29923326097231279697829195661082732210162310703888987748
104 99322549325733250546237719281369030041480332990899796336
105 329601033435467676308578616728413453630162556561296119332
106 1093537422680828858332362265945879926402140973044929594846
107 3627310524232287574035591129983102169060612720040921650496
108 12029384429048122337123772842734882912441932827729139563919
109 39885146898311767460855234267761141841658663059199087994748
110 132217705076298798229371590160420523552910525991322767728364
111 438207823485433874145386578367285647859878200244969487772980
112 1452058664953687927638086097118449713384818333305634563139047
113 4810642879320431171812077758894736744773050001536844185043408
114 15934496856937540027250229040215130442499955441668822717850414
115 52770499252673045434249550852654973659368783875802812293950080
116 174728182936375149954601624487218332963805914463094327071587976
117 578435441987336589808995208310817652157351475662429845124423448
118 1914556756010924457035562564530706316746517267355889948501546540
119 6335840274242770369288078784148702901321893404140554272057339760
120 20963510086981060771982527651178195029547476172092985803764319357
121 69350363997545651410631290270549552542642518096496946168712020228
122 229382128487706298603570048922201807931918846695710548609619170184
123 758573392775290746506205817718512155479713291440438782698287604216
124 2508210061227563711020113269254832826765183809225046448473018034993
125 8292004582468616022053842756918595493558481387797882488406989390404
126 27408515947431372538547599959932698762898467184871307387755208549188
127 90582202814256415274393178796757141591624389054612177898197595146300
128 299317832426559734915079513592096989749639014276286200380553904382336
129 988907404221442579240516360087838139657888467129685942268864305220412
130 3266727698177788544222459502645329563132597147730135412944287903156026
131 10789602279423292329496632430172294404239420958501346694859722221648240
132 35631494555627798760265391340921140194739171888680913780734314308616027
133 117652085807256256520414244753720557207808202262811168426058302165220348
134 388421338983330668010190569189316698418312216272269074118163725350092420
135 1282168905664226843398793732105132960453025075625561126942733814500579756
136 4231817625633371754902763355633055185734947090831446349964909345191704331
137 13965259364353936954109013887557345095892943378107930259314853059071400568
138 46079974417206273165552717815572318728181665060982617224486966594869081146
139 152025835121472490163175192372493459380712755624840665668622797663490324920
140 501493467455988429401771341288468045984780271484460585259462411874829005912
141 1654080455766104184062466273433237135250311474113394863122869279619454354832
142 5454967739501622774816673951579442477975240468864413654781349920504191725672
143 17987577320079106279708462460198206139266018540676328195537504477451111507936
144 59306023086918871246884143251309633358678203644559586965722413090434469169161
145 195511032338146320672193825787933241327823330543576749390698530550816247834948
146 644452268726903724009416076621769323100624090933286943047839172656868127356192
147 2124016747907525127402578513192453587510026787805148753394832738644823376317328
148 6999603931956528436093931569374346448100786688983620287338438129461591052332181
149 23064178533011715932895169051350227429443461515340660415600805362486184909351052
150 75989247588677056066764578221257363853346214062059810217100862346911532267050352
151 250332102939655918389739662239524636681717723961756680489254690984259976121064724
152 824578129020751198484915128797820020439179688582441567045865101593299421500687120
153 2715804694067112928329872163509061116790276506631185549461572515946651923480144660
154 8943701692596536883969825048964135326425543003557493412690787292530277583422219030
155 29450230698164603406270290168073281831348060522388304543977741021179906865179791712
156 96964617629650157958909223211025112201367457610178707642637333231930962048146510183
157 319221126926436030964423975082930396080595391010423653976625366348894510962575646652
158 1050810152137888457014981022052476742895231768167005075562123044721752968315193989788
159 3458690708863357065571453956576350372449154995301563503438337879705874257208200189156
160 11382942873778023164836878825705622183411248535178686048670421996724755712009835882991
161 37458748713595925788968272029522425051416094500602797378354294462527492126752866565792
162 123256084114402960000843732706326899378639449993961271847265408656865774936057522263622
163 405527543875900186492414320577484889264568917741400605190243349889793522536843030670448
164 1334104141804648048917566463401242292829554514809845185069171258940008988087924622064552
165 4388508818882083914967784531037869378033905976670278809204807878633910256718988898799304
166 14434527159523969597250664981132227196805588928153076589403066563292520036779461602062500
167 47473030899909100189480783840301123318060989514270891312596554343411671522803354249935504
168 156117155364052972874942457904566903852429120960536971182755370834543125094156501976431957
169 513350538945557251639978126531261180654924549426730839832324009351810385413613227499171908
170 1687864518326593179464301368005252450978727009294925608144236506391213668678462295033990200
171 5549089773998723704579644229869061208011023634152255868050790772307716049122675441105204456
172 18241769104920125936226967166513583646554827388752623650701775711885774574290591651454843449
173 59961655807213164606835390257584035077066967166671374419744609552311224969217239055703997140
174 197079819444705200260988750691877841440491919289098016377298121352117694407652224011675632668
175 647698631987553693557732877982467050732574657964594915529176353785377900865871043965112452588
176 2128464898404422471648444526619031634279582967909753246793788838901105622245741835026882795040
177 6993959132217925861927719655868883363251950111473082975036522272836076856806574060489901821356
178 22979636985123834496791698927272974411133403174698391107166876271362612814823371677941130539122
179 75496548457528549559016498843333148344457177812049222236706893893061283003444879518668062937616
180 248013469818158632131315610601414332217795011851809295383692055267467349229750823978245453447859
181 814681866877023923818486079192472201004728268276335683116582446462705762544731884782515900246460
182 2675874914721219538534497122678667368812967643240621419650766858434935185390650235103667286543668
183 8788381558298369170443823104617106444998521314879706922266017282698754923159443046313653486721244
184 28861419860214237681274629673664636437538265383378889296633024380304767920790305968279671693334419
185 94774723054401667003149569679764590658323127467283167268547806733631384748183841583080188322946888
186 311195811078277082949939827838322177502537088029417754229262742468069863379370135732414013739161682
187 1021743038154654069310924027517111181727501525611999094985271061278448698019320475358707497371841448
188 3354414236602291111664436047657187677298052425884323849949447010084886522195400319361056422685293688
189 11011819591811802287853327909823895476922987659146288927819241506751409449902646155263652759398265536
190 36146745110816791703169159657783183363100275344852262955701397880973541262086974360599493869220013536
191 118644425856617143877637312356461762391053318930623916905554358688035916458946467892858191505611439232
192 389398101202964187248076227505604156890651903806127334270428773042781238434529396089535998203728266081
193 1277935627625358453115634029514055306893736690606230887117113851651203207542635853090981108529849355524
194 4193658773789768605474787894868008813996973448822675868619726645199178302439881209251805595088175723216
195 13760888224529264113540582536511427849225307289860917239535294886493019006030620104727596536617768663040
196 45151211277408534935447513560118464976840653079031014090248350199286540534348121136611864320732160515357
197 148136540465659194901427520670565039398102127611499403374873174273501077681054951871036471261073075538460
198 485987537609151320590406968634067225302571919204860854813491392075784043027766239485956183095911896761928
199 1594257590646648465144070496091010737011796480668177170411322962643788448830268056319253391322885775152068
200 5229528819228631555041809489129862342284273493670735503749558579028473913085255130576826061241921650897584
201 17152902160732877784155055864374670281247160095953395754030732459157234418620728944067270195235193882159876
202 56257951580832274773406706642733552123418742524142996990577313634943861045225437135777949459607721861310030
203 184502282239820792310392741161510315540026938239759669295726318909669847298824747392682072035100152410148992
204 605050129425159378728730757003656404159294446420955109787255655876935365488916315904028748491945082548908607
205 1984051873001040256716064786838273097413432546890584049075923170632835926459672355920769844690140530536173820
206 6505594551958013131960871262886449701128272712685340576890331377412015655537118964653572368614707888450883660
207 21330131066597819396575503561012527863293592679911579074948607790235313704056090336712229339847371525636718484
208 69931503473722748814968293815883718309611023025588002386135535195518075420812530927371762582374192507167967479
209 229258403670858359724353936703099427639466225850030791833647351371050489602517369740559646840981417480870014320
210 751538033230508218585522934738766156928491068924000332841892461616388692263048399541743204105588108742560581982