0 0
1 1
2 0
3 1
4 2
5 3
6 6
7 11
8 20
9 37
10 68
11 125
12 230
13 423
14 778
15 1431
16 2632
17 4841
18 8904
19 16377
20 30122
21 55403
22 101902
23 187427
24 344732
25 634061
26 1166220
27 2145013
28 3945294
29 7256527
30 13346834
31 24548655
32 45152016
33 83047505
34 152748176
35 280947697
36 516743378
37 950439251
38 1748130326
39 3215312955
40 5913882532
41 10877325813
42 20006521300
43 36797729645
44 67681576758
45 124485827703
46 228965134106
47 421132538567
48 774583500376
49 1424681173049
50 2620397211992
51 4819661885417
52 8864740270458
53 16304799367867
54 29989201523742
55 55158741162067
56 101452742053676
57 186600684739485
58 343212167955228
59 631265594748389
60 1161078447443102
61 2135556210146719
62 3927900252338210
63 7224534909928031
64 13287991372412960
65 24440426534679201
66 44952952817020192
67 82681370724112353
68 152074750075811746
69 279709073616944291
70 514465194416868390
71 946249018109624427
72 1740423286143437108
73 3201137498669929925
74 5887809802922991460
75 10829370587736358493
76 19918317889329279878
77 36635498279988629831
78 67383186757054268202
79 123937002926372177911
80 227955687963415075944
81 419275877646841522057
82 771168568536628775912
83 1418400134146885373913
84 2608844580330355671882
85 4798413283013869821707
86 8825657997491110867502
87 16232915860835336361091
88 29856987141340317050300
89 54915560999666764278893
90 101005464001842417690284
91 185778012142849499019477
92 341699037144358680988654
93 628482513289050597698415
94 1155959562576258777706546
95 2126141113009668056393615
96 3910583188874977431798576
97 7192683864460904265898737
98 13229408166345549754090928
99 24332675219681431451788241
100 44754767250487885471777906
101 82316850636514866677657075
102 151404293106684183601223222
103 278475910993686935750658203
104 512197054736885986029538500
105 942077258837257105381419925
106 1732750224567830027161616628
107 3187024538141973118572575053
108 5861852021547060251115611606
109 10781626784256863396849803287
110 19830503343945896766537989946
111 36473982149749820414503404839
112 67086112277952580577891198072
113 123390597771648297758932592857
114 226950692199350698751327195768
115 417427402248951577088150986697
116 767768692219950573598410775322
117 1412146786668252849437888957787
118 2597342881137155000124450719806
119 4777258360025358423160750452915
120 8786748027830766272723090130508
121 16161349268993279696008291303229
122 29725355656849404391892131886652
123 54673452953673450360623513320389
124 100560157879516134448523936510270
125 184958966490038989201039581717311
126 340192577323228574010187031547970
127 625711701692783697659750549775551
128 1150863245506051260870977163040832
129 2116767524522063532540914744364353
130 3893342471720898491071642457180736
131 7160973241749013284483534364585921
132 13171083237991975308096091566131010
133 24225398951461887083651268387897667
134 44557455431202875676230894318614598
135 81953937620656738067978254272643275
136 150736792003321500827860416979155540
137 277248185055181114572069565570413413
138 509938914679159353467908236822212228
139 937923891737661968867838219371781181
140 1725110991472002436907816021764406822
141 3172973797888823759243562477958400231
142 5836008681098488165019216719094588234
143 10734093470459314361170595218817395287
144 19743075949446626285433374415870383752
145 36313178101004428811623186353782367273
146 66790347520910369458227155988470146312
147 122846601571361424555283716758122897337
148 225950127193276222825134059100375410922
149 415587076285548016838644931846968454571
150 764383805050185664219062707705466762830
151 1405921008529009903882841698652810628323
152 2585891889864743584940549338205245845724
153 4756196703443939153042453744563523236877
154 8748009601837692641865844781421579710924
155 16090098195146375379848847864190348793525
156 29594304500428007174757146390175451741326
157 54432412297412075196471839035787380245775
158 100116814992986457751077833290153180780626
159 184143531790826540122306818716116012767727
160 338692759081225073069856491042056573794128
161 622953105865038070943241143048325767342481
162 1145789396737089684135404452806498353904336
163 2107435261683352828148502086896880695040945
164 3876177764285480583227147682751704816287762
165 7129402422705923095511054222455083865233043
166 13113015448674756506886703992103669376561750
167 24118595635666160185624905897310458058082555
168 44361013507046839788022664111869211299877348
169 81592624591387756480534274001283338734521653
170 150072233734100756454181844010463008092481556
171 276025871832535352722738782123615558126880557
172 507690730158023865657454900135361904953883766
173 933788835724659974834375526269440471173245879
174 1717505437715219193214569208528417934254010202
175 3158985003597903033706399634933220310381139847
176 5810279277037782201755344369731078715808395928
177 10686769718350904428676313213192716960443545977
178 19656033998986589664138057217857015986633081752
179 36153082994375276294569714800780811662885023657
180 66495886711712770387384085231830544609961651386
181 122305003705074636346091857250468372259479756795
182 224953973411162683028045657283079728532326431838
183 413754863827950089761521599765378645401767840019
184 761013840944187409135659114298926746193574028652
185 1399722678183300181925226371347385120127668300509
186 2574491382955437680822407085411690511723010169180
187 4735227902082925271883292571058002378044252498341
188 8709441963221663134630926027817078009894930968030
189 16019161248260026087336625684286770899662193635551
190 29463831113564614493850844283161851287601377101922
191 54192434325046303715818395995265700197158501705503
192 99675426686870944297005865962714322384422072442976
193 183331692125481862506675106241141873869181951250401
194 337199553137399110519499368199121896450762525398880
195 620206671949751917323180340402978092704366549092257
196 1140737917212632890349354814843241863024311025741538
197 2098144142299783918192034523445341852179440100232675
198 3859088731462168725864569678691561807908117675066470
199 7097970790974585534405959016980145523111868801040683
200 13055203664736538178462563219117049183199426576339828