1 1
2 104
3 2919
4 15624
5 52529
6 146956
7 385284
8 979866
9 2440042
10 5946178
11 14218134
12 33491002
13 77932633
14 179450414
15 409349989
16 926267006
17 2081273523
18 4647417316
19 10319376525
20 22798153410
21 50137931781
22 109808283414
23 239585399751
24 520927443810
25 1129033852397
26 2439811574558
27 5257984520597
28 11302642110968
29 24238950143975
30 51866729395540
31 110755808654979
32 236049082083648
33 502165452393215
34 1066463994706984
35 2261218889233569
36 4787124510555928
37 10119943891657013
38 21364144790025724
39 45042989327492041
40 94848655810642488
41 199491041971952569
42 419109956665658488
43 879563839135110027
44 1844006672909441026
45 3862183325203980785
46 8081590284786028868
47 16895515160427444875
48 35291715241028450398
49 73657316291043967339
50 153608409764784738414
51 320098341636263327685
52 666551594955923254266
53 1387004649804919103069
54 2884211371170556075752
55 5993657098311777021857
56 12447507457830233618610
57 25834979395875470590241
58 53589302615425366658894
59 111096642968607757396341
60 230189107279176795300638
61 476691450301537012185373
62 986656780850389345338212
63 2041164625144419239380555
64 4220655034540876770723372
65 8723243217126336258510053
66 18020984744105029362674390
67 37212368497555386493786705
68 76808617828102156686553566
69 158471721653018099403962259
70 326826986651430497296991654
71 673772458691380620804675625
72 1388489218857406424764529888
73 2860290811463279494599465451
74 5890072216774627882096140860
75 12124894096036417391602727917
76 24950898377365341791789869134
77 51327387363336543317900298679
78 105552994852129952486574253944
79 216997107442200635323918195425
80 445967010310274311978889172700
81 916263152639257522368741670167
82 1881956516905111572266709636186
83 3864327128377702411684765754115
84 7932609432408647732017809268880
85 16279422660912195168687104120719
86 33399919116518375301479089067274
87 68507477595103616880002105637479
88 140481537684630106704273792801594
89 287999491339688519593955242195365
90 590279609471700049715330030534838
91 1209538660068361701832761786890715
92 2477877797360345951411738306801458
93 5075050227532269205542748185591063
94 10392098151901622911311890995957940
95 21275050904961060784591406291912455
96 43545614511057762415749907518197564
97 89110032380367310704807841014509885
98 182313570893478793375145702112486470
99 372926643081386877358302406212699299
100 762678653603734241810027080354244048
101 1559463558235819318817822799451712167
102 3188056249515967813436978445799047526
103 6516215276312253101463937451679047505
104 13316347732068984014063379358355121616
105 27207998486762070213312668861137213601
106 55581631593778401632144678044647970890
107 113524772915698852389501555201706786531
108 231833414630012268207752442910729577602
109 473357005673173207245144598407270964109
110 966340728888343204994234661013613980542
111 1972430610156842290499519041974826884781
112 4025356962899041894171387324851293249908
113 8213712348309731945440222309832190609431
114 16757459650596732331960698436768976287700
115 34183114118263435086695112599768854018071
116 69718965518410515147754258955928610636904
117 142176297452852609262251520102197233309447
118 289895506358489975845942017412936896091540
119 591009986315982831745901237523378372173129
120 1204725815388782122061402293218387076368456
121 2455402310346353604343196313860103391706705
122 5003790403118822382967449114954815568074116
123 10195734146862262625597248868434146863795665
124 20772164503053710952446096797342498973007156
125 42314552671222147455511974643706334333411289
126 86187320022512402174188691519888354696015664
127 175526814775131625307126292312248499375406391
128 357429893011465537431777053653747442932549202
129 727756991325540588144948309000645563746199193
130 1481599458515963533754378068290476627505278464
131 3015955431826408334772923351218931161157241547
132 6138601915678775991004542779801645907043794446
133 12492955835579087376166810224468368732267290367
134 25422183316388363455316830096606754381658752974
135 51726501122415271002251921378001175996454434277
136 105236565981085131821348701215476719371124309238
137 214079074684711831691491013955421108276826875661
138 435448118832442354826117381998624394609608420616
139 885633255770116876782945941462360785752329479277
140 1801056536643316390781595726254198215694183572842
141 3662328778906723920815296178098485292302109114961
142 7446367668389932993274479410122907712230517176466
143 15138727800386652910542522676042859727738996789973
144 30774614834511775445275855946703450846422754337246
145 62553956661950742374148900849502958658976879415657
146 127138304725909312466347873974243230857229185489252
147 258379508903806714953331110770838826854010073951299
148 525049535817726918891682174531564268984187709739520
149 1066850521863208797680525192217201960088077719397229
150 2167546733371642655831075938353068883207772692623158
151 4403474363599868587655151834751356590348939858224077
152 8945097469832003090922056064372312756018555783904958
153 18169282221445575433861925631164885616472407510144195
154 36902350539615032429864218148779945025579344105829554
155 74943560505911956611976066190295007536737687574270865
156 152187543241050593690990301839585722494427489305371144
157 309021596666726058566792479768813472000777670440958647
158 627428065424317237169327904097604351385196403902170060
159 1273810623671103547601483765389237823040069756928486397
160 2585901830018100091464386286147580519384441958634401890
161 5249112237731104334727255478682485626157077617266103639
162 10654344929812371139328649034303207329528375046642866192
163 21623954390512859516538720024135129349797202943189679061
164 43884519287742424482903903933811242201518234426214467580
165 89054491185180727916536892469372637823431571104839193111
166 180704488807933915990719625298516434982647975999264152558
167 366649470209266738525758115746817172255269279647175080555
168 743879442076412298894247484226560793858565919225005273184
169 1509120039440786922215866472020020004578869222173428745859
170 3061364941422567117100398375565859788099494022136992041794
171 6209789227897565007469454974897470815807755983145952947095
172 12595325458075712103278803846539786045105946413232515753982
173 25545419770155736215648814739780281373288093012533847547677
174 51806963559263358850920984539389644779228932606851932011822
175 105059421327441517653142179683548434796341353953215136816391
176 213036471165540839558841964444294856490124453900436299466442
177 431961776349870531189683967072860600195217775433424603040623
178 875808970986525059460798468822067578855800930245052548304040
179 1775605476835310124029472624264635758125161024034306619614399
180 3599621826157765153520631947012972473640141722426404538177524
181 7296941836477536121417435441886154785381372629361452347846673
182 14791042629729251337439967955161741432647902684823862534216934
183 29979947855889131528471810744271362926223382846387904665735515
184 60762749454700969858623914711563233323508586668585802628950684
185 123145542209971147538761416495333084668583783454118214790786367
186 249560000774435889637705607317155008735758489502373867300854702
187 505715811407198687414736344060652586202828495050625323905110261
188 1024739834915461626703011148220918442155674471266411501942134728
189 2076330560596044762017331777688670401988329842125816719388555921
190 4206834410725770316398068489873140166007026787024920905453307158
191 8522963588946583883552101045001782131620726284268242082964965683
192 17266423480088038595846327441906836390967116485360933405719412666
193 34977673971043115300110825510170697182296524447899107132855202577
194 70852712704357194208887550078089424084964426416383640477203898438
195 143515660637811570362152560087924680562336899758330656027906115685
196 290682972329381373822095086501456062425026098122743135178844732296
197 588731947815028159620060862930649022010819793894564664701015159543
198 1192321986736264844386829858361337084117038133585830997459268067204
199 2414613696649635752815789020426733495514754703015946067206757480379
200 4889676676353840558002655475288634926444597558831121974502257954864
201 9901277125885173280419559597438321518655610352553926178848805374543
202 20048463328035468029234781313664687624779766548198588766710759867744
203 40592890197219511790024974255000686301316403789992098381872267799025
204 82186043106823845717543025514704787847678797589093429620129697559224
205 166389372996314816768132945774176901845759504749348760263608643521421
206 336847023256274886522790167319995617853741706965523462218330761288140
207 681898371981722551752187036638250419192218904366751515219569537328089
208 1380341667048744922069079274611221846254591753299520428126070703343056
209 2794047191458228639974237122124095818311103662419344319741811639850553
210 5655373066599577629373245892956006063436273554058811805148017083722504