0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 7
8 13
9 25
10 49
11 97
12 193
13 385
14 769
15 1531
16 3049
17 6073
18 12097
19 24097
20 48001
21 95617
22 190465
23 379399
24 755749
25 1505425
26 2998753
27 5973409
28 11898817
29 23702017
30 47213569
31 94047739
32 187339729
33 373174033
34 743349313
35 1480725217
36 2949551617
37 5875401217
38 11703588865
39 23313129991
40 46438920253
41 92504666473
42 184265983633
43 367051242049
44 731152932481
45 1456430463745
46 2901157338625
47 5779001547259
48 11511564174265
49 22930623682057
50 45676981380481
51 90986911518913
52 181242670105345
53 361028909746945
54 719156662155265
55 1432534322763271
56 2853557081352277
57 5684183539022497
58 11322690096664513
59 22554393281810113
60 44927543893514881
61 89494058877282817
62 178268961092410369
63 355105387862057467
64 707357218642762657
65 1409030253746502817
66 2806737817396341121
67 5590921241510872129
68 11136914939128229377
69 22184335819379175937
70 44190402677665941505
71 88025699967469825543
72 175344042716296888429
73 349279055178847274041
74 695751372540298206961
75 1385911823839085541793
76 2760686732739042854209
77 5499189129658706532481
78 10954187856639747123457
79 21820350013312024421371
80 43465355983907751954313
81 86581432912636656634585
82 172467114452733015062209
83 343548317081626944582625
84 684335947430514846311041
85 1363172705731370986089601
86 2715391223606102225055745
87 5408962097198892425690119
88 10774458838413877099425925
89 21462336243915117542217265
90 42752205373377502069372321
91 85160862429673377194162017
92 169637388911916239542012993
93 337911605118101108097936385
94 673107819012596113970817025
95 1340806675927993335515943931
96 2670838893017572793932461937
97 5320215449791230470322706609
98 10597678694209083438576040897
99 21110196525988493499957919777
100 42050755663065070760373826561
101 83763599721012040412649716737
102 166854091623011484711328616449
103 332367376570094976087141288967
104 662063914247172379380350115997
105 1318807613044553528290377525385
106 2627017547394897973142179009873
107 5232924898263807452784400099969
108 10423799040864549834808426373377
109 20763834482008087629204203030017
110 41360814872393163773697077443585
111 82389262368216232571307013598203
112 164116460822185292763233677080409
113 326914114031326031998176976635433
114 651201210515257166023211774260993
115 1297169496132250524593639148422017
116 2583915193223636499352469870470657
117 5147066551965264911075735537911297
118 10252772289058136658377773998379009
119 20423155315748057084184240983159815
120 40682194170673928875605248289239221
121 81037474227316531719212319601843009
122 161423747244117806272401427429425025
123 321550324992103362020209215710428033
124 640516734790983087541065961550385409
125 1275886403030000910171056187562859521
126 2541520033770943683683734601127340033
127 5062616912226139310283284961271520251
128 10084551630281604691690964674253801281
129 20088065786335892851662717028905759553
130 40014707825427667897053032630382094081
131 79707865325863232432085856045053760129
132 158775213916935481776630646128557134849
133 316274541430840962643090236069551410177
134 630007562827910981602496737537975480321
135 1254952508743595823894710190114679440391
136 2499820465856910043097729415555105079501
137 4979552865927484193343796114081304399449
138 9919091024029540718790539195532226704817
139 19758474182733218205148992535019399649505
140 39358173151549500928521354423910242164161
141 78400071761668160894399618611750932918145
142 156170135960508410807196740485963890355969
143 311085319412273225790498770781813101271547
144 619670818358689541537899812148071097463593
145 1234362083851451598882455828182060890527737
146 2458805076678873657046121117168589554350657
147 4897851679175014095887093241802159709051809
148 9756345185198478690845665129180409175939457
149 19434290298635289220796930639749067418960769
150 38712410461310070030786664539012170947565569
151 77113735603207866835782830307242528793859591
152 153607800388057044130027760802336986490255589
153 305981238692262636661173065776491912089983441
154 609503672307846399665300010435815234625616225
155 1214109492936517785234712927629828309542180641
156 2418462640687837091778580190130476209908421825
157 4817490991077038894336363449621203352397882881
158 9596269571692767718641940234703394533848200193
159 19115425407782327570448097639099546538902540795
160 38077243015176598096766167517396756091314826001
161 75848504791660933556871161969017020270539668561
162 151087505911014020714077023927598225306453720897
163 300960902329091523642919334927566622303365261153
164 599503342017495210194060089665002768396822100481
165 1194189193043913381493783815880384333441246318081
166 2378782116516133995268925691526065272348644435969
167 4738448807624485662967403285413030998158386331143
168 9438820372233794727838040403308665240225457836285
169 18801792239675928522119209644648313460180376004009
170 37452496973440843023524342265369028695054298287121
171 74604033044552594523405765195810490767805231313089
172 148608562747087693836617470301955978767213640525697
173 296022936301131474291741156788031573200986034733313
174 589667090485746814588213387884537081129623425030657
175 1174595732163869143513459372483661131261088463730171
176 2339752643955504492299080704564013597281951469624057
177 4660703495671333056076042199483378881103722563244105
178 9283954494369225269128560056701388733512390828201089
179 18493304955693897943733714348206966976256976425089089
180 36838001348640708193630811226111977973746739209652481
181 73379979760980284912969881295435924374292492384571649
182 146170292431474823011351549202987311667455361344112641
183 291165989130785776879189639033490962203649634224495111
184 579992225617616049266080197362417910810017316979366165
185 1155323747739560765476084352525352442738930911395488225
186 2301363540984752305683040144994003496744349431962775361
187 4584233777013810713422346575639800026512441887500461633
188 9131629552678980718651062340053488075051137035791270785
189 18189879125596981152389154798811540225727981579197969921
190 36233587958762487481766958048420093139788507797051827201
191 72176009928394189186654726457806695317373365959879159291
192 143772027631170762324043372718250972723936714602778952417
193 286388731514601963882610661083976593005134498294162416609
194 570476099488219175459538282022959182513524647156362057857
195 1136367965199424540205654217470278565000536852425223654081
196 2263604300846170099692657372600503641926022567814656037377
197 4509018722566743218232925590402195743626317154050114104833
198 8981803857174723948984084222755971394112845800303176382465
199 17891431704421053708781513719054136092908318234646473605639
200 35639091381210936655238984065390021213092699754690168258861