1 4
2 16
3 50
4 130
5 296
6 610
7 1177
8 2209
9 4202
10 8366
11 17569
12 38251
13 84134
14 183334
15 392284
16 824110
17 1708779
18 3523509
19 7276452
20 15117730
21 31635969
22 66571659
23 140445543
24 296202061
25 623355780
26 1308333724
27 2740013491
28 5731815041
29 11989696656
30 25097590370
31 52588414553
32 110287488909
33 231407807796
34 485583427678
35 1018706329440
36 2136360288012
37 4478702349781
38 9387250480867
39 19674396039737
40 41237796042033
41 86446502903899
42 181241142954099
43 380018191051948
44 796828099189330
45 1670767296829368
46 3503051692202204
47 7344379211617460
48 15397418853689242
49 32280071415705443
50 67674223138982373
51 141879409985912756
52 297456763668995918
53 623641058973751647
54 1307520413672364611
55 2741333476185047356
56 5747417423506975994
57 12049817140465547828
58 25263040382387699490
59 52965059367910924965
60 111043534200281973373
61 232808019809012625108
62 488094341554723268852
63 1023318021479176019879
64 2145448253622967067523
65 4498063165024662863761
66 9430457857681069084755
67 19771497988343629919366
68 41452046200158533728108
69 86906473680007049003835
70 182204132995328009072819
71 382000917388567028624984
72 800886079501163492800028
73 1679102617887686481945401
74 3520333710077521269027875
75 7380579505183481216566160
76 15473803104194843705397700
77 32441700714531354426079432
78 68015845506209165376213248
79 142599021951910804764226297
80 298966808999361520982801573
81 626800611802329006632053353
82 1314122548506014713000185161
83 2755131583942072356790250277
84 5776288027246004693352780589
85 12110312320775909071281993556
86 25389949983623846002810553788
87 53231455380413262281454538918
88 111602732109891055963135016086
89 233981384292440164788659200128
90 490555085187008514733093775850
91 1028476228192685600080524490989
92 2156258062686646971348552076993
93 4520715928555623078191984227526
94 9477934477509396287618498932950
95 19871021248394422087163892650725
96 41660710630101602825441374701411
97 87344016468139111405042535814506
98 183121628911536486259183171096342
99 383924763809232194941505893942036
100 804919795229940002731303645557142
101 1687559484572322135665077151285423
102 3538063087048558868106100600947005
103 7417747661448171767566313611935996
104 15551723942684812731973891840669638
105 32605061371664752799799139390363845
106 68358339639818497761476562794821531
107 143317092530259629777271701251008963
108 300472321479692988545296531813249105
109 629957071750272723929841588020402472
110 1320740327066615142518454772703654412
111 2769006158658887958838991668100635259
112 5805376689030086951475241953887160405
113 12171297777851534979352881136880669240
114 25517808327213963632756809000682096206
115 53499516138525309959085120610709543713
116 112164735720577070994526909760601304225
117 235159658389915311103148924765516643028
118 493025411029616164342054916932909008818
119 1033655421904875542018825073975512831160
120 2167116556846103677228363336577635026236
121 4543481387832591894660076511370695982669
122 9525663516515060127262263104894766112839
123 19971087737741182501781570542271277028881
124 41870505371616287390050050118594330199529
125 87783862507947885825483542005999653013247
126 184043790455649312901082383879832969375215
127 385858127423521977401107040927540207480444
128 808973202135532608644159745102272350225422
129 1696057683528626825521809993826782524433980
130 3555880044287948630608901168180329152423504
131 7455101917883288750056050194583428394266988
132 15630039234663676516178891508664092393002482
133 32769253749767837984645032480296952684973303
134 68702578106013561072165208558739598975334933
135 144038807672222067947576133942412728572932736
136 301985437630237236474843951357351118393491718
137 633129404599752726828820725074489633195923475
138 1327391301098022033730980830084208571389945867
139 2782950299619833289169364060418154882810854448
140 5834611364214830970954531259113090707324589690
141 12232589915835632786329809885924344303565049116
142 25646310732317562118707029530978855681995462058
143 53768928632782916507259787040338502869681910601
144 112729574108885018450324442288894652848105090677
145 236343873718684703831743701664560799120471260924
146 495508184839019266933933015532622808299029752440
147 1038860696405176762332322005586595154771169707163
148 2178029706786866634461737660480017044179076737299
149 4566361418870484913139295983726141129224448926525
150 9573632785067583355683539835688860856445473565319
151 20071657999857080475312585972567156289334720421514
152 42081356566295347759453586192614321174540626298780
153 88225923861013394339950469976378036431558994323155
154 184970596869113658951221725179814103832647326235559
155 387801229035778287015344409725462347620883135338896
156 813047023620103836335528901160331196045031475099928
157 1704598678712641118562085176592035797013706819401617
158 3573786719655414859333434470446767814763567176364903
159 7492644266996008237594266589148114528244114701000128
160 15708748874963651795897193520655313696320085198475944
161 32934272924664244512559010262425677140438984140375216
162 69048550060214177067623491311373953930645972038469152
163 144764157275425809782462266862001004553784505271988657
164 303506173748600562091017544182151824651109312519389385
165 636317713149519863933730230674968780390919608461748529
166 1334075768762527214292912901804760648639395614113395761
167 2796964660924242008685216004122824049928434242927684873
168 5863993258580509575650620257034214338446958546905581305
169 12294190705046238271912055504403431366806897986317464868
170 25775460241342935312404640050691367016313188228105342728
171 54039697820886367132833144115335586195383546256233899450
172 113297256895869669930207951712638269173066021742584038314
173 237534052515879453231522313665868569174801872113937781720
174 498003461429554840112482294551503992975361934752368380114
175 1044092183705907732952363999178116753538732396737893250753
176 2188997813281216312696270451936375674812775459164095072321
177 4589356669199665875104170076623747481006558975665418796738
178 9621843616899784833245613237867747337998758877395088339870
179 20172734712340423612118841571062266079816311725780468700233
180 42293269562157192667895856365505299700949414636283560336507
181 88670211340412036155826474773167716052349940189813742938254
182 185902070484245301945248775013954022628544185726675844676134
183 389754115704679117400734753883110436252176211105693432787308
184 817141360034557621714300468490982654354062263343494501602686
185 1713182684605863713421018485655640659941785165329071515464627
186 3591783569380494005248466788719574982366250251413205279169573
187 7530375671663806163338035232839943293084512025776568119119156
188 15787854880734585647405936711654602724966714465237930977208298
189 33100123101834930137791714704289098471903859424640631158044137
190 69396264257126798289235781294143672352991442219884782190359723
191 145493159588219307123660246291228346248111911922981786371949375
192 305034567978046899749690799374769190148539963693580363228701237
193 639522077360176633750407141969824587439996420606405307944531660
194 1340793898023093328596698214695311440196979322936100293299598524
195 2811049595655298749654990327926848502316005676337905488594290979
196 5893523114092899671204360662130047386170954110454687246781938025
197 12356101703090134333279407529441910879310684819962813460181829696
198 25905260120559583140687943121828789462034449594069038579208013722
199 54311830546524544876062520411060612438537695396467273892010831625
200 113867798415709486120892433817470490850461435103924911625321091669
201 238730224806800363840144188072727220271495047349295064862476936724
202 500511303715894660055866504669039676610599879372692375962543822886
203 1049350015692895978059809811629716134186759663239110638907462443824
204 2200021152888324757994851344094970259207853988139558565474737807116
205 4612467718847951122416427537434646988055557022124094603051554111493
206 9670297228498672857436257036075394289859809783220468338953427302187
207 20274320426217773473057675010969595346424906062399671662206998322249
208 42506249707979971476685429036491191167042939888271186785448321828545
209 89116736159536327081499819694871326947957962108623847585787318089955
210 186838234807561621345423642735469332346591875152134124798266302915851