2 4
3 15
4 12
5 25
6 55
7 112
8 188
9 438
10 789
11 1573
12 3135
13 5980
14 11848
15 23035
16 45020
17 87873
18 171910
19 335464
20 655397
21 1281190
22 2501173
23 4888098
24 9548543
25 18653025
26 36441500
27 71190933
28 139076320
29 271694910
30 530784135
31 1036914040
32 2025703900
33 3957367099
34 7731003525
35 15103136472
36 29505114750
37 57640513825
38 112605162732
39 219982864363
40 429753343013
41 839556206404
42 1640137546438
43 3204134400930
44 6259522845445
45 12228458172313
46 23889231838830
47 46669448510260
48 91172350356863
49 178112185547520
50 347955828130389
51 679758423226467
52 1327960262640660
53 2594272322349138
54 5068110140857333
55 9900942235205508
56 19342250749673760
57 37786571729002615
58 73818968728317958
59 144211022450288500
60 281727303357926495
61 550375915143902820
62 1075201602293175240
63 2100488872687840975
64 4103466266110836444
65 8016436371656850760
66 15660723869230530607
67 30594426343410723400
68 59768560578525230645
69 116762471488448529027
70 228104451841026769888
71 445619558120190682888
72 870552016747189046894
73 1700690196497378574853
74 3322428859874663259925
75 6490619838733849209735
76 12679924136150762972228
77 24771205230516619260300
78 48392451089114529875975
79 94538368263462268236228
80 184687960059298866682405
81 360802108365224574731514
82 704854617263593536274812
83 1376987606111489075051605
84 2690050999092149341516678
85 5255221140407836911023293
86 10266477938117117077563798
87 20056352803769106278848095
88 39181624916931496108933605
89 76544312226229043170764208
90 149535190197142196372429805
91 292128473781403204182576880
92 570695400068330646467338430
93 1114897275993934561015050115
94 2178037418682310721102890600
95 4254963304086601416865111164
96 8312397465639834954358868095
97 16238906587141095513217103917
98 31723950669579341250368691600
99 61975173062627034496133783890
100 121073258376539460526957906997
101 236525904963578990302593204888
102 462071513305207679360746785063
103 902692174208324783105339152509
104 1763478461479458072932418664068
105 3445090555736067283701766800870
106 6730248878267968119010387733350
107 13148057861065247938580923875093
108 25685740400495885363737085696445
109 50179065752013155434518644181790
110 98028657164823195204835585367968
111 191506507375596358087624076801815
112 374122664003601002306915173998464
113 730877345314624009321962311113557
114 1427825003109168882589574213402775
115 2789365756885099087782855886222168
116 5449240144093690626842036677346478
117 10645508956545710142194964263151913
118 20796818996264530811368035463821280
119 40628182469138682258523930071357220
120 79370273455864234004148057784757183
121 155055922406666768925561968911016610
122 302913647976173241414237935428799440
123 591765065829487092987091041253025215
124 1156058485564580170818022452044692040
125 2258449001501155399022810350713168400
126 4412053504274576472389315492318623759
127 8619285231432139326341429201183696280
128 16838435397215153398965021896355826652
129 32895176225543909202706326772995774975
130 64263252100521912383602010966816255060
131 125543196431590172588807882348435764017
132 245258272108716267642122718092671046863
133 479130862902079855284862905567289518288
134 936018923282355827505117582787070729124
135 1828584824271101097539780394200970711958
136 3572280833627889562095738860212142905765
137 6978724850454752335207263846016950730165
138 13633474748090833780032111828902266038783
139 26634039554477997783975269529780788098140
140 52031640949702539622713698177796992656080
141 101647805034650988708670984687535730914083
142 198576790579223268084899210841699474013500
143 387935005023496212200053611297313207516489
144 757860813862533552064325433727652961782702
145 1480539280423004525346006189399707933207920
146 2892347144462688526220786386346467585857733
147 5650422190548915564232052876006344677313638
148 11038533528926983689655500696505759679130853
149 21564622670683666354579503950508184742941690
150 42128145890966744248627577751627348410134335
151 82300567151741962237889672048030680866190633
152 160780476098540079429248613768135235497341540
153 314097003083970517239969659718261175763171925
154 613612608572363907110279194416817803191986800
155 1198739337536188849445355604174472002651719390
156 2341829322412362035931272814494067638559879375
157 4574943362234311228365825193085244161551036104
158 8937503073917996350914536828138342716097502940
159 17460098381913593763347513288317380942014777187
160 34109642590865173256545473262100050680356103525
161 66635805379067374283037199061987832110117886280
162 130178161400791087826957286272890115219984317462
163 254313031999668067213517961014612268910352478313
164 496820031477807967060507036899759839300833683188
165 970576072082425824180711805652191871021755070739
166 1896094867384646605356437606789358313616569030773
167 3704166885557716066127776928808566889592603067860
168 7236374377716673156628501236545816250171179143430
169 14136812879204291303835167090862316634866283034298
170 27617349234589457401925429768099266368915357526885
171 53952611897923731383463950841539020876234508875345
172 105400569253845437125569393854107933897467589847198
173 205908103578988890804126052857882376210975638926460
174 402257287789257006824334158049493883439251522105839
175 785840492758928574040920597120824513871392588117872
176 1535199731131106962246934928877921317796502113940165
177 2999130531172599909727255875209696393686322117386123
178 5859031734186436895925908560242300576014289204447148
179 11446068287258596742336529461141670845807775783006618
180 22360773107295491767957454111713850934356444837323325
181 43683486888902996005888004432019406945748435106182700
182 85339045193851980511978325295000134065076700023680808
183 166716376216028741671567937026563342706594332261589095
184 325693239659151966676301350269855434523125162558927710
185 636266746958450528948845577467861883952866161287708060
186 1242995936018695492889171677597008890619805871897762415
187 2428287985101768992347978482661469989047502334430217900
188 4743846997180303339250467451561648352331274555681348824
189 9267469291420737275745154754957550555033014988743882575
190 18104712719123567906851501648296459139198544937292310772
191 35368946185279963913582367838571813218789952460211416000
192 69095951626775551560582519064074127613555295013580402175
193 134984245959713664347975885561343223866441437656096062832
194 263702087145894462019857036233338286484799610341057433613
195 515162271498371131686617867037490218576456207660969324763
196 1006409046085903532871128257992131221952504046399854775104
197 1966097332977422464028045817585166928572931319841226815888
198 3840922076142571602696835050044264038842600576220443826030
199 7503536141142191339100795433613436668122147019937970542645
200 14658733893912282640127879694796994280211189982884071627013