1 4
2 4
3 11
4 15
5 21
6 52
7 118
8 220
9 408
10 852
11 1764
12 3460
13 6796
14 13732
15 27708
16 55140
17 109788
18 220132
19 441244
20 881380
21 1760796
22 3523812
23 7051548
24 14098660
25 28189468
26 56387812
27 112791324
28 225564900
29 451098396
30 902232292
31 1804527388
32 3608983780
33 7217841948
34 14435825892
35 28871903004
36 57743522020
37 115486541596
38 230973651172
39 461948307228
40 923895478500
41 1847788947228
42 3695580166372
43 7391164352284
44 14782324160740
45 29564640282396
46 59129289652452
47 118258595383068
48 236517172590820
49 473034313025308
50 946068662401252
51 1892137389115164
52 3784274705529060
53 7568549282432796
54 15137098710268132
55 30274197677786908
56 60548395064768740
57 121096789615036188
58 242193579811682532
59 484387160652367644
60 968774320141514980
61 1937548638225024796
62 3875097278776490212
63 7750194561668990748
64 15500389118685100260
65 31000778229138179868
66 62001556467582122212
67 124003112951628285724
68 248006225884645046500
69 496012451736362010396
70 992024903509947070692
71 1984049807085750306588
72 3968099614097054513380
73 7936199228062396696348
74 15872398456273685592292
75 31744796912810795845404
76 63489593825323807291620
77 126979187650120765261596
78 253958375300837099321572
79 507916750602727897286428
80 1015833501204264656976100
81 2031667002406421916665628
82 4063334004815226108524772
83 8126668009634667011622684
84 16253336019264569472858340
85 32506672038520709356570396
86 65013344077050947813914852
87 130026688154118754806122268
88 260053376308218451410696420
89 520106752616403184464807708
90 1040213505232844485332711652
91 2080427010465756407378593564
92 4160854020931436581950994660
93 8321708041862738290475648796
94 16643416083725629046563682532
95 33286832167451527839980046108
96 66573664334902750748735322340
97 133147328669804962003765282588
98 266294657339610533869980104932
99 532589314679222146727370934044
100 1065178629358443073729842788580
101 2130357258716883989484864128796
102 4260714517433770418419526416612
103 8521429034867545152788695729948
104 17042858069735085426677795141860
105 34085716139470162221456304490268
106 68171432278940334200711801616612
107 136342864557880685665222174820124
108 272685729115761351814845964368100
109 545371458231522669102094785562396
110 1090742916463045377235386341669092
111 2181485832926090823525966969685788
112 4362971665852181568989540398282980
113 8725943331704362999868692223870748
114 17451886663408726155862171529918692
115 34903773326817452587945120205227804
116 69807546653634904863640666246101220
117 139615093307269809174839778201421596
118 279230186614539618974178704731551972
119 558460373229079239053240518044665628
120 1116920746458158476857482739431913700
121 2233841492916316951505199261700704028
122 4467682985832633905508395116716243172
123 8935365971665267815436322667758733084
124 17870731943330535625876652148887795940
125 35741463886661071242914239429123098396
126 71482927773322142495820465231505537252
127 142965855546644285009319060200316061468
128 285931711093288569998654147654113442020
129 571863422186577139961952035833616910108
130 1143726844373154279963872017160271182052
131 2287453688746308559998456553269762311964
132 4574907377492617119916977215553449900260
133 9149814754985234239692529393208459904796
134 18299629509970468479544930568389069256932
135 36599259019940936959372711212575018305308
136 73198518039881873918425678861205737715940
137 146397036079763747836285657570817715848988
138 292794072159527495673210802269524029487332
139 585588144319054991347553004842235578140444
140 1171176288638109982693827035428693960702180
141 2342352577276219965385391270251012883072796
142 4684705154552439930773340489013580157303012
143 9369410309104879861551206579239910391269148
144 18738820618209759723097297261456712000223460
145 37477641236419519446185543320487923847120668
146 74955282472839038892381318435022065258871012
147 149910564945678077784780739274895130824394524
148 299821129891356155569541014961697826519529700
149 599642259782712311139045825113693652425754396
150 1199284519565424622278132577403572175110027492
151 2398569039130849244556337564426548351446664988
152 4797138078261698489112593274500726962376292580
153 9594276156523396978225041729762645922299365148
154 19188552313046793956450247168230031325632805092
155 38377104626093587912900783974937678656172050204
156 76754209252187175825801240532465878350275950820
157 153508418504374351651601901787976524690739021596
158 307016837008748703303204458410772007305614342372
159 614033674017497406606410075375454478630854444828
160 1228067348034994813212818841081271041413436291300
161 2456134696069989626425635365054721154787621062428
162 4912269392139979252851273349448718141271787321572
163 9824538784279958505702551333113078138622077683484
164 19649077568559917011405097427547604613851064973540
165 39298155137119834022810185586663925515545123866396
166 78596310274239668045620381650684954357876428519652
167 157192620548479336091240781838232476140066869200668
168 314385241096958672182481542721750745626561376827620
169 628770482193917344364963048369776356404494729332508
170 1257540964387834688729926138648981126116134181812452
171 2515081928775669377459852351445412521929524412270364
172 5030163857551338754919704619071968217244759378245860
173 10060327715102677509839409089849035895095006659200796
174 20120655430205355019678818347335785443418592210991332
175 40241310860410710039357636991261371965626208616564508
176 80482621720821420078715273647247316624795259447949540
177 160965243441642840157430546701315031092012470506735388
178 321930486883285680314861094073180916796939256583829732
179 643860973766571360629722189332721037909034609945986844
180 1287721947533142721259444377324340366592240588751255780
181 2575443895066285442518888752275962324554168983945856796
182 5150887790132570885037777507234128067559995230173149412
183 10301775580265141770075555019213692952380614847459608348
184 20603551160530283540151110033062979067857915170356345060
185 41207102321060567080302220056635084501194581566486071068
186 82414204642121134160604440123998982676195792182097885412
187 164828409284242268321208880266979712621434081912649008924
188 329656818568484536642417760512501797895254905727046531300
189 659313637136969073284835520987040101252424816357186586396
190 1318627274273938146569671042016995457200076148910876145892
191 2637254548547876293139342084109917903476322288015565244188
192 5274509097095752586278684168134005297562191543638124542180
193 10549018194191505172557368336116156616972043106888623179548
194 21098036388383010345114736672403974252724992278563258251492
195 42196072776766020690229473345111656461754664517901768312604
196 84392145553532041380458946689879990885947516906231512840420
197 168784291107064082760917893379152565859285673890912522061596
198 337568582214128165521835786758991775793694972040969091692772
199 675137164428256331043671573519198383412608663925039190624028
200 1350274328856512662087343147037023478674970079331790286108900
201 2700548657713025324174686294071617293699502718977378557740828
202 5401097315426050648349372588145981163699499934991333305759972
203 10802194630852101296698745176296821654699874749355070640473884
204 21604389261704202593397490352588150156798760504636988900391140
205 43208778523408405186794980705166581658995771250529169742874396
206 86417557046816810373589961410344149623193520489204644246862052
207 172835114093633620747179922820707736555590540495898904609539868
208 345670228187267241494359845641393500500777125015505199696853220
209 691340456374534482988719691282748126383147250996031167162074908
210 1382680912749068965977439382565540197987102413944647553368602852