1 16
2 42
3 76
4 148
5 393
6 1115
7 3321
8 10111
9 30943
10 95244
11 293401
12 904986
13 2792217
14 8617223
15 26597072
16 82096253
17 253412398
18 782236683
19 2414640760
20 7453642765
21 23008358869
22 71023687464
23 219240636280
24 676766784339
25 2089089700480
26 6448744643023
27 19906425918013
28 61448518205278
29 189683494823417
30 585528007824086
31 1807447977875017
32 5579354283701653
33 17222733176439526
34 53164313132469324
35 164111245447611635
36 506589840049039629
37 1563776238243730051
38 4827171668409769625
39 14900844345180986723
40 45996947582099416246
41 141986530284522267367
42 438293752999846723640
43 1352955196060035959563
44 4176394826571796275639
45 12891981787879475384338
46 39795852959496272165559
47 122844566400409364883292
48 379205026952549612877393
49 1170556066740361662677176
50 3613352693117497779790331
51 11153944741166830323876299
52 34430761084013066095316442
53 106283233092328992856794946
54 328082368234473383131918599
55 1012747140020051289948091142
56 3126217282380072857401465809
57 9650221768543676697748422587
58 29788965951584256681951258664
59 91954621743222574773712067929
60 283851828683212415332028291996
61 876213279108423297279853142023
62 2704755202908234845052388633643
63 8349223735918656750081143614180
64 25772956058083808463297017689908
65 79557727159030628210395873547301
66 245584244835799641981880570160815
67 758086278546030431760660408375061
68 2340112681511865632363737828822243
69 7223620209398299931229948542020487
70 22298365947025852368368918245283224
71 68832124266524586826969791279131237
72 212475718727462047314975334493812366
73 655884610998524340450563124837321917
74 2024629569539068104294520363984035623
75 6249765317120963422768858877289391436
76 19292203920532726696749692791044909345
77 59552497290069785932163895534970762642
78 183830730179522053254521931519444645527
79 567461297109554671681204709894153028216
80 1751678423965315123697628347096983611585
81 5407201013734027653539601401468805115345
82 16691318682078619150091989239675583282132
83 51523906479355210818969510647092917964316
84 159047525810150228498976733803952404300491
85 490958803297769048022209716333976932291732
86 1515525282822064195524339487670781097361859
87 4678227312444922949891217717541030617738385
88 14441072699329708658036355962347271571740210
89 44577692954884830819153220401062532077764297
90 137605477830758683159209353672518260403209994
91 424770020023131092550818277484488023287240565
92 1311209210234798666120772811118765073907362441
93 4047530456388943469910344918558938670754640450
94 12494194418038345561034573256314075557793752812
95 38567935643160434268746678035669375829153630847
96 119054147070692706303460910629456657617178347489
97 367504500781952012274402898041073618513955475279
98 1134438080639016036519665992479995445068081469789
99 3501861218204531441777653828946590797424007389035
100 10809785215123683848738746051921492724763156657874
101 33368385871390550301301940880547741091414923463987
102 103003820474084839251996166571981964636628775236348
103 317959252603648963507079774031482545457021712749679
104 981498412883692399766437398565767379442291760938295
105 3029756569764158666150300927348900043230618118296350
106 9352460229721067765228198918423626745730856646674523
107 28869815225888904786106036350512830872263980594472240
108 89117324287389621853666399139195264666046723901954141
109 275093464436928424275000067330797609126681958572900632
110 849177360081714788676449046255836500512982081240533055
111 2621298875098065979490879202508234965552289635306578439
112 8091605023394856304105943386185615345508843623572992630
113 24977720959873150048603222185388859610989368221267381382
114 77102940954912437267552973049324600956628656533147910015
115 238006642537450492628273415145458459605867441585434913098
116 734695216425990221723070604259976631766004970572976753861
117 2267907547808453947692237312946189541910693736293819541087
118 7000732453965388632816852560579047680730087930612368344252
119 21610340747516056916523275449792330693746361248428714679401
120 66708280925552095728805776598640010171910125167821435312320
121 205919693540874424578295615625058621941776322938982632809011
122 635647023122814826268580022582451984814480482371677626303183
123 1962158796262457406398502301506212136099363344470532987947392
124 6056926252616549244363434869027647887060438064113310215759764
125 18696935079625637508011210124883608469683779942025494764467041
126 57714980634066933705098223055074325033345695151310218711585475
127 178158557828046813682398079679495705591154293774566851574815313
128 549952046741818027684353549442931772824624485074701658799648903
129 1697629669900155072238035005443031455034440796664614949060056495
130 5240359615350746858132978770076000251375974496915219948921576580
131 16176301218754116846144487418601767958513865472520344294386523505
132 49934115275856252852127002719623880809700527482458809954663939042
133 154140049363802665001799873401527402713567010897487727761937269729
134 475810068659879918607562573661575703372121180961875984046228343367
135 1468763130494266945472675075390513635701127972370510870611799211560
136 4533878695705748553688442849479765572434411742130651481278276733573
137 13995487495970131571626594123829573950445857195789572924846091484182
138 43202230010118608221518351752572523711795306617917585869496127286179
139 133359604542865301362449525692404225284637162381606491844893671372152
140 411663567358998763897101033295920389998011061737313819822013596240725
141 1270751313875303030700195464866844365833802812145497497221144784757773
142 3922642249046987445012465608157721232209446418573875658936066295926176
143 12108680940162556220198179752359208559640779448498922209583740444008576
144 37377906217748401683857752056825965060222926041185691346099962795631491
145 115380682679383472080574436137139667292790760751673737055775582676926024
146 356164999130936384222197839512068108341078706566713304989653335786343287
147 1099434529768183092981612408402123127107384675825721553370428269280040005
148 3393809858341000778791544457665272514027430622486292154311511982131841670
149 10476244871989907809067146200851419113937210852873166344865580634095174105
150 32338790680378560869216251687672371967959616087876550586586156852949767006
151 99825595473189386402888865146637857163679419548050305158326992398091421025
152 308148489845143348274745195149736380861324587041307731917371377068185717405
153 951213878001309202949828326735157335654312140379684127468000934357223333790
154 2936272191880579483672282945533072122207851292810712519561226849195367189452
155 9063886244939033695333410168589813628097787115647733363905754215616274501163
156 27979025271692620507827745625322871475661562244883067326180009653352136372469
157 86367572804779814244222181773765426910242988851410615319312538987298146014651
158 266605343100920687585141468326200396379468683180267088568839615824338836747361
159 822975645392062787673442943509412675344268293767101215581460968422140206616435
160 2540417626409316120401876247990071290154435843092741924775965681214610160509646
161 7841935241591034760627057900088532704318043609673824252932471603289805008694975
162 24207023165804123541645858162150732636941482406676908276047278425555915902576928
163 74723898182929800905539550671371409240929925365424091766586536899211478864788051
164 230662850256638657347296572373083030572241901163631802603296437831053200090259255
165 712025895092701843321511359532858127924629522273069813128503394495652912395137802
166 2197930333031475858877131946806766268498125235450009799087939098546272550141595455
167 6784721991369286006014730522831093088612169751125438267626707370346074408048012196
168 20943544846883367431602022560648579798023325198372320358037532706610017607529679081
169 64649969639344140000474036592198519863165403636190542708363839935958130163346137080
170 199565957192298935641478940236032700236685077107787838309173547833265947934498635747
171 616033874296534368120846193922054261976716220410619059903961145654340312287621201667
172 1901615584240751313985085053772384760982602440913143213783490841885996280842250793906
173 5870037316302879394432989983858570368849184369000305891552594796121506801410703714698
174 18120033502221176935893523220288008640147825121749798129933225863491815602679979993271
175 55934161305879600659786950435131574837611867207594765261766897606446839583632339828654
176 172661402673932541463812738706253923182893031621910752308870157151951887005403837420025
177 532983051454034260782430788189402040310133767166681435452706186808105429592988681037539
178 1645248612243210869780660365354875920398899801474655461569648022505012681743254959422928
179 5078666176539116236725073959642103102681492538121336334479302071682664573673337066533945
180 15677174829860659650258889483689832935463651267132941805606190696090624098088711758575748
181 48393377730036286434640783373815330541217640601128389117831482986060611336673777678383519
182 149383995109965053397343592915219678567715504918699580075772029856272721807236156519707411
183 461128754423840674273408338543401447643629149011403247894778680280368120285600950021710364
184 1423443843498452976610023209382914564353968017809717439565231786094492881054320651038198964
185 4393984014562880940906728463248785315897900349697635909156261463216604191446878523266845245
186 13563651006268246362285033289766555986166768727242857561540886065225068140687323252152780695
187 41869207536965388965562189114967514550015493872950824453430484064432476753403287381538550189
188 129244739411485997799603005253685799274398102766565835969077146002747948029990891625172796523
189 398961519651289176864586424528298508368705369499739145345623804183114791861851292111887234647
190 1231541762451961848056813564910353828331143017702476613165922624442726214563523922061996296656
191 3801607518411665647886811909211172994770258466646702995253502326899933231609834312631608484413
192 11735062638290216723420416080297860504159455151873430149652871544297596018055252541161219989526
193 36224595636882502679135489604652160104310905074718604484326335656480484483035229297754504768645
194 111820564534015625937337680235489218919939674555786349367954002580640677500210290452595460666215
195 345175382440294827523185756702786749792140223972542950936655065236105277481221749971339012124260
196 1065511027773069149609793909303888718900135083032246118026851090400539410578503125117462949518249
197 3289092467370259145695779944973122019762108822827426215236971807248580428544431040650288419413178
198 10152996052534340593646869209120163567435076841342253347081995091333206229365417760798570186292527
199 31340964070005765513762021411271085782881369774601590139808796440159843418125362247404112489153656
200 96745435904331556689309700671612674481362220638303169656809058572228705478579537908920941194541769
201 298640442183353796062889070552771455248655226732349632227315180395941364741906106848014615851773833
202 921863784826628458935069795312742467194147731501451546900547825868312790490509230245776612968129932
203 2845672312704089535301127048554714469687223597823756873901857727517318943103332396428395771242953892
204 8784216328460689729729889132420648266918798860110599652234352569990221499803961212117555216229492347
205 27115721005793552758845706974175210809787845650740037230000504988035146503155222987299739055028282524
206 83702666028590178620480783810550220454117205844740063818647554038240012122541087268009827998103814635
207 258379126219685297882364441886412397145685984194460940392173068216914842813859798008263803249928292441
208 797582395323525817268485333725240703491422068254906214650882751768582023000461591774437241744165511258
209 2462032001722696375143579429509992576841103676149571164164451969889390309653006338972000135895123268137
210 7599969122999362322947279532947784127341958383681542526992077243681042045022532181549919188846595858642