1 12
2 18
3 78
4 190
5 670
6 1954
7 6224
8 19178
9 60114
10 187412
11 586490
12 1834516
13 5744318
14 17990734
15 56368598
16 176652636
17 553724396
18 1735923596
19 5442763224
20 17066621772
21 53518824910
22 167837668944
23 526369709548
24 1650846771550
25 5177663823280
26 16239387412210
27 50934518130080
28 159757044724064
29 501085595310964
30 1571690367409650
31 4929745845524390
32 15462652041833886
33 48500355748592734
34 152127252297999474
35 477166577149805320
36 1496696381833396722
37 4694592962176439194
38 14725247361290712900
39 46187832451151372242
40 144874789702245059316
41 454420853244786075726
42 1425357615432439125406
43 4470844316966065363998
44 14023465374775179160164
45 43986683439811919310260
46 137970788047320117885660
47 432765982065789071502784
48 1357435239904528834122620
49 4257798944520750390025838
50 13355224741796040490381552
51 41890666215136363632621124
52 131396363557848370810961190
53 412144429664445432317122824
54 1292752928642196028686077458
55 4054913851512892468745852904
56 12718846848651530392789362144
57 39894575415831891536759215124
58 125135334707796807573744876290
59 392505795708729724259223804206
60 1231153459593822300293925418358
61 3861697997989315442752560045974
62 12112796617865145915452756487154
63 37993608573286893171219892092336
64 119172668371541439080630198778258
65 373803000956752019361332677835130
66 1172489342974905461244055552711556
67 3677689201937688253457583623232666
68 11535625422798373891670288417792972
69 36183224475972090165756502402408054
70 113494126749678631812545108500977342
71 355991401988842122668228362798147862
72 1116620585948667393588799723477704196
73 3502448447277516245457397395486087412
74 10985956448901566371924992156357403420
75 34459105087252906420965444408028487768
76 108086167009289691392800187611401190436
77 339028522934017498679410785241248425670
78 1063413964504117051619233058933544674688
79 3335557876224672920082256968316985597708
80 10462479069569347864767036173977141446022
81 32817139544620266992668741346292202291896
82 102935895091931033795234989062263923049602
83 322873920321111969587670585189859141592224
84 1012742623273783164969857543754783711885016
85 3176619591890217795224427020242362850600204
86 9963945231231938797262906348744184797536162
87 31253413164376347997551283623357577599277926
88 98031032061941791753980373382274122793957094
89 307489079564185673038287661432290677563553030
90 964485755813223004596729859776642013428507554
91 3025254667536308443538900775149901190643770504
92 9489166375240089623038483592903505295916036522
93 29764197858555248351173793518235923558149546834
94 93359884222857421159311841030205010926465625588
95 292837321655043250078413646227759018502138894034
96 918528312968284350270374476739725115787499802812
97 2881102234361014016312960475508555724432847093686
98 9037010582741572284477292157025619802252494361454
99 28345943194449691610857148416494157820498739142014
100 88911315110946336541912370671014363695596729157276
101 278883715406119638402149614922054550344296500256844
102 874760727829492499089339840579482705030554410705964
103 2743818619307047611187478498226024815039861452106784
104 8606399871581696968466303945659279529163560406241508
105 26995267919083921884244740600748870980430606807001366
106 84674718918122559963172523987982646017287355778915840
107 265594994106158038483984592694429990489750130400341892
108 833078654355639659838093780263154222839424196091501406
109 2613076525326434763710703241220923994026869391495022368
110 8196307625350854247628260098743058967644617510154426082
111 25708951895694255732028903330482414384461897471525175624
112 80639995201111464764920655282723390852767944345314759016
113 252939476195620811022562238102178394719823500862280187484
114 793382718569823250414131406716092654731431515348669953042
115 2488564250992718137237265357016525729367269115194465929742
116 7805756145637474938263080083996815456167068365691131107662
117 24483928426140372928543628397927823620372519601771347748558
118 76797524799874347576835366408771414568132314120318512795362
119 240886989732025487066430525499200605220881041488354970631696
120 755578281635607480710209680768372856687572439594669865062106
121 2369984947358565845605700300320837498458614581944542726782178
122 7433814321061988654486891821551174575110163425856694347719956
123 23317276939508579012084981266354687010862406878049414571574458
124 73138146904383116026509557669309704324871960416774799795064740
125 229408800456605263184449423152942660384520386705999481708470766
126 719575214227700934512993458736229582948044185686164292377511886
127 2257055910236478168866915222834578763898923706827106812894448342
128 7079595407411277475532893102157149241903650158270094125012172364
129 22206216029175622728588828584974615356257431370439837347268666684
130 69653137214338219590001613499741374688269232863307788643230973644
131 218477543289014648583298883773188330660673584248139155912893967320
132 685287681654882685310052559218380667456659070526934097635760988700
133 2149507906204733271887290436256187328029241401317027993429189246206
134 6742254913555451085893968351366399435516078461307770103644380719440
135 21148096821669892084138180351531354641927349555821099055349257456172
136 66334187139607310017811947514535178868756715076463256822581528120398
137 208067157086383823307389159613257907874422445457699676422358499530624
138 652633939221979969904512345368275282496039291533931480373531351856178
139 2047084530729489711841521225628055676331410279600939779211235136685856
140 6420988588101367926820671523523449109722888817139263030403163038910576
141 20140396661507566760193439340194080993604623151138518395477390788891492
142 63173383991764444991180773113602758342215858863973315117492979709578226
143 198152822511102998565554542724002001072586884848068111798690126223297190
144 621536137342830683216531200816586302653353593052926701768580550216554446
145 1949541596872284416943142636195525168641105005452686857908028465797284846
146 6115030501981764329691571066737442946572469714595688461801516677642654450
147 19180713096945027452417529087722531250184807724060050287570908083888122888
148 60163192119497889387292377433831402424714962026249083874222446697576644226
149 188710902859191380633003764915327267146695586395147524706767343947185744714
150 591920135939561828525203880582894132219366442587387050621063506685811419972
151 1856646553125450269198451892495709012477760808153119959563759307787022981330
152 5823651222408467383210991833788250012184935488462060750969710206572641569572
153 18266758152308414468274926543563094344866822331329986970718363555289914499038
154 57296434942910150006656077714957582307370449698910796604200465315366068013918
155 179718887708176590957729217828526041118482647756263283310402301150021670105438
156 563715327685686037087619128822184811642325105377087765186490855210640079813876
157 1768177928987497951581562082859454380360899506681213068346479821605426707124388
158 5546156073836175062366299805636697295692785169170659944898266892936429499908636
159 17396352873244910963766740059105587669923946935645124636112387564505368000218368
160 54566277843878034778569329561448005156646165405827789051699504900132899566641132
161 171155339250135081633941017461674318307487954144191740599290481626328021439485694
162 536854469671609364524123104493539860991233427368570942134137489766626943207847216
163 1683924806956657483743946701936390941595053128566391555941329119086144169296476100
164 5281883481790767701898690191901101591596243894550548558640031808982096016697682614
165 16567422131891092717272796472869347215444165246587206303701697135972639014852303480
166 51966211871681687640002961889443921268303325449931860781877139625061576523961194066
167 162999841181946328347999019909045012659356310222613910039030193841420596148890037416
168 511273523091224772226595672281803986242990132499386851111839555655393698916414159760
169 1603686319683761609824943130067179865858363568778212399216160528129848878104364457060
170 5030203395613679922018865661033251052626758818632896665065570763495807902860194748226
171 15777989679573373012418542317185541546988153020217201149438570989522682920904326081646
172 49490038225055276753370538876228604144403391639434611378192950078251764182062490790726
173 155232950030910339253583250464272121846748607902006802410095501604956396407524984661702
174 486911500567389012351544459182377959134510805781794201605689479831200421280057836850802
175 1527271171085636138892499116318392257982969507098196380430843351939729730652746871667696
176 4790515786362007125695558212170001159017325817997050611874901929459962509924921037431234
177 15026173435245715131355963420554489443904515063562945195313481565454394318945213048825994
178 47131853473663086010582230276354341771270616440576777320462768715233884302778003968757444
179 147836148799684177769523163674839120089227549835328703846480913418162010491098061508101850
180 463710320752292510396307831911709070794836183781654300403043226716969665077577069019068060
181 1454497180277286583162368410273794273392681392509413109435795423608790305234196195961169318
182 4562249216283199370307189463396704767140704426654835544281321343971272102766052318925397886
183 14310180998431805603709646461880124314575621564060900507483983835249965997906562052592344982
184 44886035483767621455094168457202429828036962576432121283397501757067016188624628022574010164
185 140791802820022676670368577883584379260903554224732618166449742129757868616445870433915473988
186 441614669856075879615050175259957833490752493396621416107070750295816413936098348981339021980
187 1385190847235572621718650726842856048314746341428164038333356207071145413865852536095221551576
188 4344859476453836024553553839624859282081757505768092724037506107706637379057849216248713945140
189 13628305375974121241698634145018901472569670364051333555839890653181981209729480011061145697014
190 42747230014535204545189786911476887109349639535167699840979350501936882046311406656898933636032
191 134083117710074518393838553048499276085251455294986558362697571440807743162388823065705105317324
192 420571869773564294297754096324298145545195230399283999939624989448194323005878172826942699428022
193 1319186939158871830169867683632183821122308426273149153329617473793250118507195575114433118725000
194 4137828289334484202344906153713513276208184490578103080451931953679299800993168344871771015022594
195 12978920912402058728616174123651291509343648445735932496466491024515679516053114750185082155431072
196 40710337953023386976058983419072071461519155976011295552107625071499361926193797952970025628622632
197 127694099334999930106416600948581724725701684215136067022019705408043566338039380092980522530602748
198 400531752494721481628920280488704872948435552286045767782813767553787656651442601149287587557234402
199 1256328096536575298534383049231399489670759899756503733915003799856714285281816427243731747799109094
200 3940662073147410004084276638508201747078026007731044378776470993620132630231060831399390507908051286
201 12360479414216742488469885533633321268379558606052645430550627367054785204855836826581278137250549398
202 38770503157417199193828236378198098082738409067545337621345843720012767484087553066629841630741067362
203 121609515675452348835803103353148377731703128685811384253681743795640775222997472340236885333352975112
204 381446540499406069188988077527728641858801655551371525875796389972040341684586063538987641251408564090
205 1196464457989247848708986152132832345551481955195302875110809834129133179047625626327095374103630103042
206 3752890765131303078949842923817570144663080138118254045222402483550715303079995277305409738365693502772
207 11771506458852442124277322633960560096910209905801099937898423130256093312667171869166468804539213955154
208 36923100879531367035904667599543587288659394667201985136961970039671858982447450500179428357484026632492
209 115814860513014938726005907545262165875074667699382444548853190252087899748503999999872385239744107603014
210 363270732851280163563862984506344568865983147807749091511705802412172961402733125183741886409802769623918