1 2
2 1
3 0
4 1
5 1
6 1
7 2
8 4
9 6
10 10
11 16
12 28
13 48
14 83
15 145
16 256
17 453
18 809
19 1452
20 2621
21 4755
22 8665
23 15857
24 29127
25 53687
26 99273
27 184112
28 342392
29 638372
30 1193046
31 2234634
32 4194304
33 7887910
34 14861478
35 28048766
36 53024287
37 100393684
38 190358661
39 361443664
40 687194767
41 1308163745
42 2493223645
43 4757216345
44 9086872956
45 17374998562
46 33255550178
47 63710949911
48 122167958641
49 234464786930
50 450359962737
51 865743873004
52 1665532406571
53 3206550108487
54 6177777266626
55 11910346121971
56 22977549119237
57 44356783033504
58 85680849034397
59 165602054669182
60 320255973501901
61 619683689656999
62 1199710202504523
63 2323852868948041
64 4503599627370496
65 8732186543767835
66 16939158929026218
67 32874571750874674
68 63829564268891182
69 123985677454044455
70 240937065452532919
71 468395802704785282
72 910950324627632178
73 1772327447126907567
74 3449500717947147709
75 6716254553414606526
76 13081347597976856547
77 25487557337127449289
78 49676439004545906258
79 96853534659079408324
80 188894659314785808547
81 368518768362941373176
82 719170624398946564370
83 1403891211629704368943
84 2741328389148818990263
85 5354411934625347209771
86 10461229374707445535586
87 20444246916458255299562
88 39964489904615840486154
89 78142913728404259241202
90 152832103615479046283842
91 298983224075686577683643
92 585037825749234534451381
93 1145048018763214498692680
94 2241629767832286600088952
95 4389371884446777706013515
96 8596805828370696353466140
97 16840931557926312592952269
98 32997985220434959430880445
99 64669452108367993138287073
100 126765060022822940149670320
101 248534575086409058228938967
102 487370472982787159360516418
103 955905815988861835420268229
104 1875222781402706215231809475
105 3679348680934543387564127217
106 7220508936864247213936365712
107 14172353640423911554858765856
108 27822235395955652159049727415
109 54628154811619682986811887985
110 107278860713529496457241659694
111 210709230522474946373285298645
112 413926726605136131100964311959
113 813266012770745967347559923129
114 1598121532328355687451676309393
115 3140897910644886278128088516730
116 6173955836545573874590364244019
117 12137738291556321434215492916578
118 23865771254397369163024401398311
119 46932702343934604650229752852211
120 92307499707285824507208823630579
121 181576121273808602268124726491406
122 357223325929834956437464944982624
123 702876856783616034320209959828326
124 1383171691763700179920714943059671
125 2722258935367507707706996859454145
126 5358439892305027454386725362682165
127 10548774472098036563437739705864226
128 20769187434139310514121985316880384
129 40896865202925120300868290058502278
130 80540205188387802003165587557814961
131 158630553893567257601946090522355672
132 312472329587638625769857307099878982
133 615582324691618001629712671028129502
134 1212857623242373672402315375118799595
135 2389911822544862733789407393759469468
136 4709790545618525445859856158225165556
137 9282570827615775656308157014495461892
138 18297056486402068188746880802884407085
139 36069472980388280791521722272152647226
140 71112070148375711548264407757169520108
141 140213930376556908238618016401642029487
142 276492079926237640616144096814227850451
143 545277157771299895875977267168281126362
144 1075460320145188230205233327191761260897
145 2121355072392924912393409585983197289510
146 4184789866491015789366807707383817133792
147 8256095219040445422383532147771155169042
148 16289806573068387977747054983673017900643
149 32143770386603303478633529333126776640303
150 63433230786931550269257154197755339394788
151 125191675163892801285758165821630203621134
152 247099669789812998798179703852059407268481
153 487760329003702808683253780836257896153700
154 962892691992551783476664509664021006161407
155 1901016697880987146466811697081533584359953
156 3753445608694174572145393739512150260046670
157 7411566581458187544138123416346925938455579
158 14636092346287683446199375427778831714227813
159 28905138984433031094570721741946185270676249
160 57089907708238395242331438777979805455309864
161 112765837531800695822204763143110452502290231
162 222755927043271287639641035317220396228613403
163 440062219076639066040478703064859955483738956
164 869423936544261105415636426363047602412809365
165 1717834798699316561341337544423179306849948259
166 3394400667338430351467405621056833838655090824
167 6707741746866347790529300390393496594211315052
168 13256250678738348464432515489490095416380340525
169 26199672221330565950782067656970585976115593361
170 51784694692970400977182466045033695921372834740
171 102361593422033760010982748107210684458648809822
172 202349604735917332103917424107825015160583413197
173 400034127869783711648387388473112716663483557488
174 790898494716260847266784657789126073260760958651
175 1563770960067233528937088803214601207774223594064
176 3092102637658769810414407579961722752329906867783
177 6114524645160589463270240939506165148978339247117
178 12092030211351856286756304658110632997875419156227
179 23914602241907069978439296950006385312860696017346
180 47299245088453359825874908245379913074652442042703
181 93556090526289726098614024428455125522342976232935
182 185061652078962547803205775528355172517659596930757
183 366089292810388810262079375830943697003491085952665
184 724241748991440859337593113019994888288629074755955
185 1432866539304848603870477863223079441221319266906508
186 2835001578662761213288652148734529649427659377377458
187 5609523556030592063538231561532774042815024954659872
188 11100012971414314954157334737168377970982266163394130
189 21965726517268136263807667139804549201108435669718213
190 43470233624561501134596879662102953020099414435346499
191 86032479035479849289161336356016370385986615559661666
192 170277282318432095373149669683367687068748791353733575
193 337034644440746369772922195130482236629297723131575855
194 667138031181494395136123862600453439908848490218305294
195 1320626269114883526908252870102862099377221395285003973
196 2614369735687913687561761525700818998793150955628502504
197 5175790551994995605213874656462298057545295529976271081
198 10247283722700427734044753675270142093422884104828543230
199 20289109419698874719602561707294798143004002345683099357
200 40173451106474756888549052308529065063055074844569820882