0 0
1 0
2 0
3 1
4 1
5 2
6 4
7 8
8 15
9 29
10 56
11 108
12 208
13 401
14 773
15 1490
16 2872
17 5536
18 10671
19 20569
20 39648
21 76424
22 147312
23 283953
24 547337
25 1055026
26 2033628
27 3919944
28 7555935
29 14564533
30 28074040
31 54114452
32 104308960
33 201061985
34 387559437
35 747044834
36 1439975216
37 2775641472
38 5350220959
39 10312882481
40 19878720128
41 38317465040
42 73859288608
43 142368356257
44 274423830033
45 528968939938
46 1019620414836
47 1965381541064
48 3788394725871
49 7302365621709
50 14075762303480
51 27131904192124
52 52298426843184
53 100808458960497
54 194314552299285
55 374553342295090
56 721974780398056
57 1391651133952928
58 2682493808945359
59 5170673065591433
60 9966792788887776
61 19211610797377496
62 37031570460802064
63 71380647112658769
64 137590621159726105
65 265214449530564434
66 511217288263751372
67 985403006066700680
68 1899425365020742591
69 3661260108881759077
70 7057305768232953720
71 13603394248202156068
72 26221385490337611456
73 50543345615654480321
74 97425431122427201565
75 187793556476621449410
76 361983718705040742752
77 697746051919743874048
78 1344948758223833267775
79 2592472085325239333985
80 4997150614173857218560
81 9632317509642673694368
82 18566888967365603514688
83 35788829176507373761601
84 68985186267689508189217
85 132973221921205159159874
86 256314126332767644625380
87 494061363698169685736072
88 952333898219831997710543
89 1835682610171974487231869
90 3538391998422743815303864
91 6820469870512719985982348
92 13146878377327270286228624
93 25341422856434708574746705
94 48847163102697442662261541
95 94155934206972141509219218
96 181491398543431563032456088
97 349835918709535855778683552
98 674330414562637002982620399
99 1299813666022576563302979257
100 2505471397838180985096739296
101 4829451397132930407161022504
102 9309066875556324958543361456
103 17943803336550012914104102513
104 34587793007077449264905225769
105 66670114616316717544713712242
106 128510777835500504682266401980
107 247712488795444684405989442504
108 477481174254339355897874782495
109 920374555501601262530844339221
110 1774078996386885807516974966200
111 3419647214938271110351683530420
112 6591581941081097536297377618336
113 12705682707907855716696880454177
114 24490990860314110170862916569133
115 47207902724241334534208858172066
116 90996158233544397958066032813712
117 175400734526007698379834688009088
118 338095786344107541042972495563999
119 651700581827900971915082074558865
120 1256193260931560609295955290945664
121 2421390363629576820633844549077616
122 4667379992733145942887854410146144
123 8996664199122184344732736324728289
124 17341627816416467717550390574897713
125 33427062371901374825804825858849762
126 64432734380173172830975807168621908
127 124198088767613199719063759927097672
128 239399513336104215093394783529467055
129 461457398855791962469239176484036397
130 889487735339682550112673527109223032
131 1714542736299191927394371247049824156
132 3304887383830770655069678734172550640
133 6370375254325437095045962684815634225
134 12279293109795082227622686193147232053
135 23669098484250481905132698859185241074
136 45623654232201771882871026471320657992
137 87942421080572773110672374208468765344
138 169514466906820109126298785732121896463
139 326749640703845136024974885271096560873
140 629830182923439790144817071683007880672
141 1214036711614677808406763116894695103352
142 2340131002148782843702853859580921441360
143 4510747537390745578279408933429720986257
144 8694745434077646020533842981588345411641
145 16759660685231852250922868891493682942610
146 32305284658849026693438974666092670781868
147 62270438315549270543175095472604420122376
148 120030129093707795508070782011779119258495
149 231365512753337944995607721041969893105349
150 445971364821444037740292573192446103268088
151 859637444984039048787146171718799535754308
152 1657004451652528827031117247964994651386240
153 3193978774211349858554163713918210183513985
154 6156592035669361772112719706794450473922621
155 11867212706517279506485146840396454844577154
156 22874787968050519964183147509074110153400000
157 44092571484448511101335177770183225655413760
158 84991164194685672344116191826448241127313535
159 163825736353701982916119663946102031780704449
160 315784260000886686325754181051807608716831744
161 608693732033722852687325214594541107280263488
162 1173294892582997194273315251418898988905113216
163 2261598620971308716202514311011349736682912897
164 4359371505588915449488908958076597441585121345
165 8402958751176944212652063735101387274453410946
166 16197223770320165572616802255608233441626558404
167 31221152648057333950960289259797567894348003592
168 60180706675143359185718064208583786052013094287
169 116002041844697802921947219459090974662441067229
170 223601124938218661631242375183080562050428723512
171 431005026106117157689867948110552890659230888620
172 830788899564176981428775606961308213424113773648
173 1601397092453210603671833149714032640796214453009
174 3086792143061723404421719079968974306929987838789
175 5949983161185228147212195784754868051809546954066
176 11468961296264339136734523621399183212959863019512
177 22107133692964501292040271635837058212495612265376
178 42612870293475791980408710121960083784195010077743
179 82138948443889860556395701163951193261460032316697
180 158327913726594492965579206543147518471110517679328
181 305186866156924646794423889464895853729261172339144
182 588266598620884792296807507293954649246026732412912
183 1133920326948293792613206304465949214707858454748081
184 2185701705452697724670016907767947236154256877179465
185 4213075497178800956374454608992746953837403236679602
186 8120964128200677265954485328520598053945545301020060
187 15653661657780469739612163149747241458645063869627208
188 30173402988612645686611119995028533702582269284506335
189 58161104271772593648552223082289120169010281691833205
190 112109133046366386340729991555585493384183160146986808
191 216097301964532095415505497782650388714420774992953556
192 416540942271283721091398832415553535970196486116279904
193 802908481553954796496186544836078538237810702948053473
194 1547655858836136999343820866589867956306611124204273741
195 2983202584625907612346911741624150419229039088261560674
196 5750307867287283129278317985465650449743657401530167792
197 11084074792303282537465237138515747363517118316944055680
198 21365241103052610278434287732195416188796425930940057887
199 41182826347269083557524754597800964421286240737675842033
200 79382450109912259502702597453977778423343442387090123392