1 0
2 4
3 2
4 14
5 14
6 38
7 74
8 149
9 269
10 662
11 1294
12 2721
13 5911
14 12084
15 25175
16 53473
17 111383
18 233690
19 490578
20 1030868
21 2158490
22 4533365
23 9504248
24 19950172
25 41823355
26 87810137
27 184117052
28 386450223
29 810444428
30 1700925286
31 3567310635
32 7486285033
33 15702220290
34 32950217523
35 69115559899
36 145028215256
37 304221453880
38 638334903174
39 1339062373585
40 2809616105788
41 5894004111972
42 12366492336879
43 25942925322318
44 54431121425008
45 114189572326662
46 239579045069307
47 502612463329227
48 1054510746186312
49 2212276921252039
50 4641450178962996
51 9737451237163106
52 20429453658332849
53 42859862140813892
54 89920788516824029
55 188649641869021203
56 395788969664045661
57 830349640861805787
58 1742077378296733857
59 3654818930395070378
60 7667809785290797275
61 16086835132053612143
62 33750120233353191980
63 70806848452356596695
64 148552306097837306023
65 311659125778359873544
66 653858138611413535236
67 1371779716768757793923
68 2877979640360234920537
69 6037940986669343024729
70 12667529888573217939951
71 26576226629657742229841
72 55756587622595336125842
73 116976264386859787030624
74 245414634730669898738505
75 514875419022489540539661
76 1080201422982245204469558
77 2266243407706740695799731
78 4754545916286044356128532
79 9974954828571379802269190
80 20927307550721078952131311
81 43905134577405593259242712
82 92112310384339979802430744
83 193250079325296905462123405
84 405435712225042449243371559
85 850597386037094820626564680
86 1784540175111469916131912383
87 3743935882822642646228206290
88 7854719174488869684034153813
89 16479072265310915105961635086
90 34572835379667342962105787073
91 72533245682392391456671429276
92 152173607420495671104351594984
93 319257760499687945876947700318
94 669797736540460726316562943525
95 1405224822647647770164586505154
96 2948139409920864058406129310041
97 6185148934276683833832698614911
98 12976344239124894792928525717430
99 27224161320528767630259263796309
100 57115857390857978549863329067917
101 119828150679673149071113464241174
102 251397551556894770717309842001285
103 527428026498553499628601998521620
104 1106535590664875244668775193935239
105 2321493916954852254969489545338976
106 4870457197394607053423398758751128
107 10218141114815142840759274826125952
108 21437496928630367183340991485652336
109 44975525037172797779824047297727902
110 94357933179216719212376900025064171
111 197961432396926259129477795120538732
112 415319922226383159760629122037630619
113 871334546324813431940291573217417421
114 1828045952632877680367289628575934118
115 3835211143085359199597705033099193502
116 8046211671607761298002433196311897727
117 16880823297156146743427454323550442166
118 35415697390982542183551728190516889889
119 74301566332607255957124199098010476230
120 155883498103720048245880724702025370190
121 327041084529124075829647433873993275485
122 686126965543950973413024320170263285580
123 1439483395030308301172256011372345409699
124 3020013141929051746216149271628312583106
125 6335939251822360866649688562478540683986
126 13292699217469397458798674485468028871875
127 27887870286843279970556215451217480509097
128 58508305821946578961817841354022740406815
129 122749489569444297699775950658605592608684
130 257526465789413164347804635391192033412973
131 540286405312031030981082296440371656928121
132 1133512236461570818189134787420275310933495
133 2378090538558120888366885432956485397899932
134 4989195911561482335900488300686965169521092
135 10467253208431117272871924044315661403482828
136 21960129801557693274252739197334222608287553
137 46072001024091903740167844128212677313802762
138 96658321191567624830719317736578410822707724
139 202787611618165471600382888401792432948779833
140 425445165401562790586101090471668900919715223
141 892577151227775184636686701375555618393361486
142 1872612585585832978311246140864426918720582971
143 3928711248834732983315926193752275789068876552
144 8242373355929487176688259917366711150670348867
145 17292367450153259763645820842328828305318147425
146 36279110298507233706601256313467541591291123005
147 76112993063217066355699646543785595298322426062
148 159683841925089366064619566307577813807453727894
149 335014145964863672981754958153154809662227705049
150 702854319254744364938568353103029950408779277530
151 1474577118562201327110289591604076787689273030506
152 3093639206951293209901524864202894274066402028385
153 6490405568758619621651673235082204608295960821804
154 13616767060561616321593937937967289158307273669405
155 28567759472619973986015951146618646366203464934133
156 59934702393608123922292206928556788476084930272763
157 125742046878078416732896658928017073086246520987013
158 263804802934304113556355894010114310570307101235733
159 553458256613697851941639318081219429223082871799501
160 1161146569048115344445769334373725845363514295435509
161 2436066927641842076680579365353894720071345452040595
162 5110829445924573702933092701026046488467900427284511
163 10722438422468998894756518689187848285038877040812105
164 22495504290000348584882332105008321322913553099979464
165 47195208152548266423376315155200961856533065305313387
166 99014791750705300103715199435071477799211004073914570
167 207731449209741583945632697244643758212725622154462639
168 435817257486248156066079391167405345768785675717171295
169 914337634687169749009091923051623777839356137966552998
170 1918265731458449483992826007115969686051366170710608293
171 4024490819207053060778276706424205948399680022170699259
172 8443317361301370572496699160161820126598869049343284082
173 17713944761139703619062049447192016993018206017280161668
174 37163572749360666320314486849492266103527509494877146337
175 77968581144011861139791596917378075943024470069350948930
176 163576836022692828699577029243635611796247548846023100732
177 343181585331913684846113030413545206053597634157934293813
178 719989476352408870088034205174962817176128648868916062982
179 1510526404134307497676161209835318087783938150460147624511
180 3169060232870193157950210932655043993103430479918719933841
181 6648637674949946975228144436683591322302385998649210254635
182 13948735487689335954603575033004209539039924717002443951539
183 29264223923378561515391708664874342191672805420751584691135
184 61395873668615061157032664837471756642199941185463242303416
185 128807560842765399542076384534591114786472283711132676466785
186 270236202189038728901695359432425720126453925835017738014283
187 566951229381751655702588957748674011455909615378560139765074
188 1189454610056105441983583947435165381095273850731392939380808
189 2495456744886631607607304098585135911026581597576317868619747
190 5235428332411378224659670556667202620627981986474613911901255
191 10983844893309156534982337082809747236603258111495468661994821
192 23043930884023571045276902578024215594447627314817759839086461
193 48345798374378673205820608325296362545821283465758539965120617
194 101428711629995155787636834703171029970101217215774903196774082
195 212795814503884765216844616567134094332559277433769860204155627
196 446442214858982145380629965529002442098147433441310663985297837
197 936628625298886940115354245813676739827180699318607157193930336
198 1965031873176758375975644370177611142375910526102396899781063155
199 4122605436458259378488048337356302968503815386838110187724637694
200 8649160258781221408904399703616455580297114701817753821561481292
201 18145799867361080737642230047344230478009187980474641625316703328
202 38069597853974128151818693128395146058184609469837415218575991403
203 79869407320531072572359630496569756010472491872886687869532572610
204 167564738934267290635156794433920743926207878696482421582720872694
205 351548141848904671732389796250924089492679482303423411324053623322
206 737542378088927394841567535827722861154730473003519854533763677991
207 1547352111196255201495539947377015746967277730900159581434273252901
208 3246319977202724780178545543281692821469060177466359591103760532691
209 6810727382688241173572793577055050875110335745872413468379818473767
210 14288797101655961893001817690063337923751315434196853431469438040831