1 4
2 16
3 53
4 155
5 418
6 1066
7 2611
8 6205
9 14408
10 32852
11 73825
12 163951
13 360574
14 786574
15 1704095
16 3670193
17 7864516
18 16777432
19 35651821
20 75497731
21 159383834
22 335544626
23 704643403
24 1476395365
25 3087008128
26 6442451356
27 13421773241
28 27917287895
29 57982058998
30 120259084822
31 249108103735
32 515396076121
33 1065151890044
34 2199023256224
35 4535485465285
36 9345848836843
37 19241453486866
38 39582418600762
39 81363860456291
40 167125767422861
41 343047627867064
42 703687441777636
43 1442559255643153
44 2955487255462975
45 6051711999280238
46 12384898975270046
47 25332747903960271
48 51791395714761985
49 105834591243207988
50 216172782113785192
51 441352763482310045
52 900719925474100691
53 1837468647967163914
54 3746994889972254274
55 7638104968020362875
56 15564440312192435893
57 31705341376688293616
58 64563604257983432492
59 131433051525180557161
60 267477789068788500391
61 544178950174431774694
62 1106804644422573099046
63 2250502776992565299303
64 4574792530279968802985
65 9297159013149614016748
66 18889465931478580857136
67 38369227673315867363701
68 77919046967349146028475
69 158199277176133114661378
70 321120920835135874533962
71 651686574636011039492755
72 1322262615203500659837661
73 2682304162269958481382184
74 5440166188265831286180724
75 11031448103983491219196865
76 22365127662870639732067343
77 45334718235548594051484766
78 91878362290711817277672622
79 186174576220652892904754431
80 377184855719764302508330321
81 764041117996445638414306724
82 1547425049106725343623908856
83 3133535724441118820838411853
84 6344442701337573908858015395
85 12843627907585820352078417658
86 25996740824992985772881612626
87 52612451669628661683212783531
88 106462843378542703641324687365
89 215401566835656167832447619168
90 435754893828453856764491731132
91 881413307971190755728176451865
92 1782633656570947595854738887031
93 3604881394399027360506249744854
94 7288990951312319058606043435574
95 14736438227653166792399174767255
96 29789789105363390935172525331193
97 60213403510840896571093402260316
98 121694457621910022543683507721152
99 245924216444276503890360421848101
100 496919035289465925386707656512651
101 1003979275380757685985388938663154
102 2028240960365167042394725128607066
103 4097046739937637425637344759780803
104 8275223118289881532970478524700205
105 16712705513408976429332535059682968
106 33749929580476379585448226139936516
107 68148896268269612624462764321019761
108 137595866751172932156058152724338655
109 277787881931613278126381553613281358
110 560768060721761383881293603555776702
111 1131920715160592423019648199769987375
112 2284610617755324156553418384856848801
113 4610759610378926934135080740347451924
114 9304595970494411110326649421962418824
115 18775345440461936704766274726459874045
116 37882997879870102377758501217989827443
117 76430609757632662691968905966119820266
118 154190447511050241256841618992519978082
119 311039351013670314259490852105600638171
120 627395614010480292010596932452322647381
121 1265425051987239911004424321386888043984
122 2552117751907038475975309555738261593676
123 5146770799679194259883540937405494206153
124 10378612191088623135632925526668930457415
125 20927365565637715502997538357053745012678
126 42195013498196369469458451321539258228806
127 85070591730234615865843651857942052872391
128 171502312928152985585540802145611178582345
129 345726884791673478878788601150676502847948
130 696898287454081973172991196020261297070672
131 1404685610649633977176810379478339176899285
132 2831149292782208016015276733832311519322971
133 5705854728530296155353865417415889369703394
134 11498821742992352557354354734334311401530474
135 23171868057848225608001957267673688127317235
136 46692185259423492202590410133357506903156093
137 94081268806301066378353811462735275103364616
138 189556334187510296703053605317511072800843412
139 381900261524836921298799175419103190789924641
140 769375709349306498382982280406368471956334511
141 1549901791297878308336732419949061124665649214
142 3122104327794287239815000558170770610837268686
143 6288810145985635725913072552886837944686487903
144 12666823272765393944392287978864269335396887025
145 25512052507119032873916861703909725562841606788
146 51380916937414555718098294900181824909778889496
147 103475457721182091376725732785088397387749141421
148 208378163135070142634509751539626289911881018435
149 419610821655552205031136075018151570096527518938
150 844930634081928249586505293914101120738586013042
151 1701279249705504178221476875583798202568233987595
152 3425394462494303714539886326678788327318591909541
153 6896460851155198145273637804379960499001431699264
154 13884265554643577722935005910804688686731359170524
155 27951218813953518310645472425698912750919709896825
156 56267813037239762350841866059576896256753402917143
157 113266376893144976160785574535511934023334772093366
158 227994255423620855239774833903740151066325476717142
159 458911514121903516315957037472912868171962818507511
160 923669034793130644304728814276690868422549367174041
161 1859030082684908511955087107215112001002346194678844
162 3741444191567111470601433171753684530319187310032096
163 7529656435528811834585384258154290117267364461426053
164 15152848975846801455935804345602422347792708605589035
165 30492770161271958485401680349792528922101376576665298
166 61359684741700628117863504016760426297234671884318586
167 123467658321714678529847294667871589500533181230626851
168 248431894320056201647935162604444652813194037385246925
169 499856943993366092472351471746292253250643424618494328
170 1005700198693239563297665236567390401749797548933003812
171 2023373018799493883301255059284392593996616497258052305
172 4070691280425017280014359290868008768987275793300208511
173 8189273046502093586852416926334464699962637184168639534
174 16474327064308305227352230541865823723901445563473738974
175 33140216071224846561999254462125436095755233517220412815
176 66663556027666165338588095681038449487415151814986710593
177 134093359825765275106355364875652053566639673191065206516
178 269719215192396439071069076778454416316898085504313999272
179 542503421466524655858854847611209451001033649252995186781
180 1091136825096512867151143083331020138736542254994724765971
181 2194533614519952845169152942879242750942034422966918332874
182 4413587157693759912072039438192890448821968671888774283906
183 8876214172695228267611545981254590791519736995687423820603
184 17850508060005873422158026172246801370791073295194598163445
185 35897175549242580618185920763968842317085345198028697388208
186 72186669956946828784111578366888163785177087611336396916076
187 145157977630816992663702630411677285872366969653230798128681
188 291885230695480655518364208179156488348759528167577604867815
189 586909012258654651418646311069916809905570234057387226974118
190 1180095126252695983601128411563041286227242823559238488442982
191 2372744455976165328729928401972497905286690358007405045893415
192 4770597318893877380515199961637826476237790137792666229819881
193 9591411451670848207141086238661314283804399119141044735724204
194 19283256531107883306503545108093951230266435925393514023635824
195 38767380317748140397449835477730547785848147225009877151665205
196 77936495146561028363785161478546386222326845198465452512136443
197 156676459315251551865341304003263353745914791893822301441904066
198 314959856674762094006224570098867870094351786781427395719089802
199 633133589438042168563533064382418065393747979550420377108762451
200 1272694931053120298229233977134200781197584771075971925558710301
201 2558245366460312518662803651007130863215347166102206193799811304
202 5142201741628768881734278695491720328071049580104937072964424116
203 10335825500673825452285900177938357859422809656010923516658471553
204 20774495036180226282206485929786550125407040303623945774776210255
205 41754678142025603319682343007392769063936922590452089032470975518
206 83920732423381508149903428310424875754119529147312573030779081966
207 168664217125423619320884341212128426760730426227441935993232446911
208 338973938808168444683923651606814204026443588320517451849813481105
209 681238886730979301452157241578743109062852648372302063426324158308
210 1369059791691243427072934359887715620145636240207138446306042730552