3 1
4 1
5 3
6 5
7 10
8 16
9 32
10 54
11 102
12 180
13 336
14 607
15 1144
16 2098
17 3960
18 7397
19 14022
20 26452
21 50404
22 95821
23 183322
24 350554
25 673044
26 1292634
27 2489502
28 4797694
29 9264396
30 17904220
31 34652962
32 67125898
33 130182972
34 252679320
35 490918440
36 954505718
37 1857413460
38 3616951513
39 7048412792
40 13744169104
41 26817879528
42 52358244166
43 102281197950
44 199912298266
45 390939562488
46 764879838343
47 1497211513138
48 2932035371786
49 5744395662282
50 11259007784430
51 22076485533216
52 43303859981236
53 84973611417060
54 166800020984581
55 327534585446776
56 643371444819988
57 1264168450657228
58 2484744760810674
59 4885260881143566
60 9607679482409392
61 18900353071360236
62 37191016831764019
63 73201366445572908
64 144115189183054858
65 283796064819840240
66 558992246870356626
67 1101298157949137814
68 2170205189563395376
69 4277505880754393268
70 8432797299673751836
71 16628051013199484554
72 32794211704251689728
73 64689951854491471368
74 127631526599332320894
75 251859545821767145448
76 497091208793647653298
77 981270957616844964780
78 1937381121318253185188
79 3825714619308513487186
80 7555786372873180638448
81 14925010119248881511710
82 29485995600919971534300
83 58261485283732240841766
84 115135792345376088142368
85 227562507223776276528192
86 449832863114670317167165
87 889324740870332154018712
88 1758437555807594977260700
89 3477359660922785622964248
90 6877444662705548648077044
91 13603736695461331462261848
92 26911739984482763197143310
93 53244732872524658571806788
94 105356599088153403163153867
95 208495164511292309763053464
96 412646679761865259745805066
97 816785180559566898221374560
98 1616901275801456621761583151
99 3201137879364497135375133444
100 6338253001141434111909785788
101 12550996041864220390464507540
102 24855894122122719115675462000
103 49229149523427510423983547562
104 97511584632941870743782202936
105 193165805749065779647156977360
106 382686973653807396625095787734
107 758220919762683771784437126078
108 1502400711381609803588741960566
109 2977234437233281729980301309596
110 5900337339244131476114536842196
111 11694362293997377538116813310120
112 23179896689887641677737798366660
113 45949529721547183183933751967600
114 91092927342716310845628601170250
115 180601629862081033049958590914920
116 358089438519643358026206674401636
117 710057690056044948016798304937224
118 1408080504009444927176256990984853
119 2792495789464109264919045372679840
120 5538449982437149763466752733296056
121 10985355337065421013682296645540958
122 21790622881719932928596288067149154
123 43226926692192387263614432867043280
124 85756644889349412326601336011459686
125 170141183460469234037530309708889460
126 337581713215216731968807420358789042
127 669847178978225326389982485454798978
128 1329227995784915877587550666336764938
129 2637847805588670268629376807372489468
130 5235113337245207139571033250860073640
131 10390301280028655391374212994333913558
132 20623173752784149319536822585084839072
133 40936224591992597145269380757904825084
134 81261460757239036088399267340025957729
135 161319048021778234604571975617049494008
136 320265757102059730393342297621077135136
137 635856101691680632604682708056845748808
138 1262496897561742705173247481400341527158
139 2506828372136985515305907603059602069726
140 4977844910386299808677872846775348236200
141 9885082091547262031412865967621067338340
142 19630937674762872484344840709598173495759
143 38987316780647942556312966223180792361992
144 77433143050453552575973788286219604930640
145 153798242748487056150883378225113554286384
146 305489660253844152626170490856226100483340
147 606822998599472738549911979347741702747540
148 1205445686407060710358068251037749762305276
149 2394710893801946109167642668283477991699780
150 4757492309019866270203857227577497404921644
151 9451971474873906497093630985464284076343514
152 18779574904025787908680795504291944585087532
153 37313665168783264864306693165850991546450912
154 74142737283426487327741436811470764583805186
155 147328794085776503851253464387544217383211144
156 292768757478145616627417238236262271371397440
157 581807976644467722214993803910684690181880396
158 1156251295356726992249903687379287951377522171
159 2297958549262425972018674609939680935852727240
160 4567192616659071619386821111586472747092843760
161 9077649921309956013688087895930197091754431364
162 18043230090504974298811535786109827759636222725
163 35865070854746083882300223225605698802076175606
164 71292762796629410644083410630587314920303438776
165 141721370892693616310662765266551737131384951408
166 281735255389089719171797113530099074785041095225
167 560096435863340040509201418301135419735297120490
168 1113525057014021271012336194388343067961207454468
169 2213872302702432822841094388420571425418095522108
170 4401699048902484083060519399015674672342825905504
171 8751916237583886480939044305979628189264053162228
172 17402066007288890560936918041002496680944048391290
173 34602952060736291057585547788550477646330778787036
174 68808169040314693712210304357942568113691078471828
175 136829959005882933781995347652530060998919952889480
176 272105032113971743316467945287102835416559152841132
177 541135431096712167499416477888800529587569515187740
178 1076190688810315209521311271053031077905257063322660
179 2140356900650682763070317386510581306810916646244742
180 4256932057960802384328742055007924335764606200185320
181 8466826192629220211924569829745208502409400240509540
182 16840610339185591850091726198852208689448661669493124
183 33497170292150576138980264126471387573729575542641112
184 66630240907212559059058567649235439000061373391705684
185 132540154885698495858019204824014926883627030356660560
186 263655146815636792835844652334813702428430882363907310
187 524490452488860357940824655955074530144585195368843232
188 1043401219312945605690789470298265985957702496428764054
189 2075761155881838876929824554615050213836379173998904620
190 4129672194333342607786703577907548433447816068985478788
191 8216101747888325607114907641806604000427524709356966082
192 16346619102569481155822368309616661927142521126451151626
193 32523843188532024683086991869705617091858976866503979200
194 64712389024604956328204014712266457518569622478373259920
195 128761061238701143873554654914257217203732058064631908576
196 256208234097415541381052629598716875033892946198461383582
197 509815369371507067113566653819992683696739440464820470260
198 1014481088547342345670430614011800961217447844991861473494
199 2018766387260038034600454890192745065285954457869737344778
200 4017345110647475688854905231172988282863133725125534380232