1 2
2 2
3 4
4 4
5 8
6 12
7 20
8 32
9 60
10 104
11 188
12 344
13 632
14 1172
15 2192
16 4096
17 7712
18 14572
19 27596
20 52432
21 99880
22 190652
23 364724
24 699072
25 1342184
26 2581112
27 4971068
28 9586984
29 18512792
30 35791472
31 69273668
32 134217728
33 260301176
34 505290272
35 981706832
36 1908874584
37 3714566312
38 7233629132
39 14096303344
40 27487790720
41 53634713552
42 104715393912
43 204560302844
44 399822410104
45 781874936816
46 1529755308212
47 2994414645860
48 5864062017536
49 11488774559636
50 22517998136936
51 44152937528384
52 86607685141744
53 169947155749832
54 333599972407532
55 655069036708592
56 1286742750677312
57 2528336632928152
58 4969489243995032
59 9770521225481756
60 19215358410149344
61 37800705069076952
62 74382032555280452
63 146402730743793240
64 288230376151711744
65 567592125344909792
66 1117984489315857512
67 2202596307308603180
68 4340410370284600384
69 8555011744329310568
70 16865594581677305360
71 33256101992039755028
72 65588423373189982912
73 129379903640264252432
74 255263053128088930472
75 503719091506096386000
76 994182417446241097624
77 1962541914958813595480
78 3874762242354582408912
79 7651429238067273257636
80 15111572745182864687104
81 29850020237398254541372
82 58971991200713618278352
83 116522970565265462622284
84 230271584688500801573744
85 455125014443154512836736
86 899665726224840316060412
87 1778649481731868223403824
88 3516875111606193962781632
89 6954719321827979072466992
90 13754889325393114189418480
91 27207473390887478569212080
92 53823479968929577169527144
93 106489465744978948424601736
94 210713198176234940408361572
95 416990329022443882071306032
96 825293359523586850022227968
97 1633570361118852321516370112
98 3233802551602626024226284692
99 6402275758728431320863954440
100 12676506002282294014967074000
101 25101992083727314881122835752
102 49711788244244290255109534912
103 98458299046852769048287627604
104 195023169265881446384108185472
105 386331611498127055694887910816
106 765373947307610204677254765512
107 1516441839525358536369887946620
108 3004801422763210433178643144024
109 5954468874466545445562495790392
110 11800674678488244610296582719024
111 23388724587994719047437144527184
112 46359793379775246683308002942976
113 91899059443094294310274271313632
114 182185854685432548369495921690312
115 361203259724161921984730179715792
116 716178877039286569452482252306224
117 1420115380112089607803222068775440
118 2816161008018889561236879365000732
119 5584991578928217953377340589419840
120 11076899964874298940865077161422592
121 21970710674130840874443091905460412
122 43581245763439864685370723287880152
123 86453853384384772221385860815359904
124 171513289778698822310168652939399304
125 340282366920938463463374607432841960
126 675163426430433459252727465508228152
127 1339694357956450643556592942644756740
128 2658455991569831745807614120560689152
129 5275695611177340518812009553920329208
130 10470226674490414260411526382518009952
131 20780602560057310745854937858428593068
132 41246347505568298601621164803732299344
133 81872449183985194216751785246741247480
134 162522921514478072101910260265919145772
135 322638096043556469061569998678782313456
136 640531514204119460636940437518622515712
137 1271712203383361264914217510985878279312
138 2524993795123485410047069551817885049912
139 5013656744273971030021519395829217964476
140 9955689820772599616757017086003740529696
141 19770164183094524061645140314627802588360
142 39261875349525744967492461747620354764052
143 77974633561295885110264749205064201070608
144 154866286100907105149553599119522996248576
145 307596485496974112297044389967563621789280
146 610979320507688305247553925278037301533712
147 1213645997198945477090379225730018992974632
148 2410891372814121420706564137583606649295184
149 4789421787603892218316395870635889719405192
150 9514984618039732540388573129678312936609392
151 18903942949747812994149483039066160746791348
152 37559149808051575817323314985513029904809152
153 74627330337566529728537828467976893403203520
154 148285474566852974655406334488259234949021272
155 294657588171553007702355813047637705631211792
156 585537514956291233254681423363953179024042144
157 1163615953288935444429685376366467372337525912
158 2312502590713453984499501317589055410847994532
159 4595917098524851944036744756969556756141356944
160 9134385233318143238773030204476768872956952576
161 18155299842619912027374966866040782852869039880
162 36086460181009948597621847721389926589016979692
163 71730141709492167764598028599572172743849449964
164 142585525593258821288164373923539806795700735904
165 283442741785387232621320694829825022343140844768
166 563470510778179438343589333095434417216745076812
167 1120192871726680081018393165195713931233289613780
168 2227050114028042542024662602234336887780398259072
169 4427744605404865645682169434028029029963535278712
170 8803398097804968166121019227655728306633786138240
171 17503832475167772961878049926333028727986701771240
172 34804132014577781121873796946545902607620347069944
173 69205904121472582115171018205848499982782655445432
174 137616338080629387424420530455307940060365236135312
175 273659918011765867563990540562555211360489915477264
176 544210064227943486632935734073263204410063608733696
177 1082270862193424334998832646292591237882846863727672
178 2152381377620630419042622229143692673621824609808432
179 4280713801301365526140634154051142971002064587105036
180 8513864115921604768657483484168384366247680034897376
181 16933652385258440423849138421550377719544078698161352
182 33681220678371183700183451146160641398214046643611312
183 66994340584301152277960525777062696576839338775389104
184 133260481814425118118117132795679059445107749755095872
185 265080309771396991716038404696269696625944067349357216
186 527310293631273585671689299664622514843132665895727512
187 1048980904977720715881649302006628746006409666521403328
188 2086802438625891211381578930587655058544666038718096584
189 4151522311763677753859649089423059799107096162076887640
190 8259344388666685215573407135799561073818888748502738288
191 16432203495776651214229815243999126743723443571895378308
192 32693238205138962311644736579206595917391921524017987584
193 65047686377064049366173983660183071669454460564394140032
194 129424778049209912656408029344487967342316607102351227072
195 257522122477402287747109309670058109378936566842082759104
196 512416468194831082762105259037360523763457587303194708264
197 1019630738743014134227133307323072717336423219405325403112
198 2028962177094684691340861227703488134498476375748928853672
199 4037532774520076069200909779751664830457796466790936772116
200 8034690221294951377709810461705813012611014968935954409088