1 0
2 0
3 0
4 2
5 5
6 21
7 42
8 122
9 225
10 570
11 990
12 2321
13 3913
14 8827
15 14480
16 31802
17 51425
18 110928
19 177270
20 377722
21 598437
22 1264307
23 1990098
24 4175201
25 6540605
26 13653822
27 21301740
28 44288071
29 68877929
30 142736091
31 221392266
32 457560122
33 708106245
34 1460194770
35 2255365152
36 4641851924
37 7157579737
38 14706859123
39 22643643568
40 46458622042
41 71436088625
42 146378268274
43 224807416350
44 460115862615
45 705885067655
46 1443237344963
47 2211970437882
48 4518264360161
49 6918701559973
50 14120211989970
51 21604148161940
52 44056376783694
53 67355887680953
54 137255297387637
55 209696548858120
56 427022140563511
57 651973283790885
58 1326830539625166
59 2024564456880270
60 4117774179979891
61 6279614030635561
62 12765150110486371
63 19456576690276062
64 39530890746118202
65 60222876964794913
66 122298906551822186
67 186227953453992390
68 378015240892149562
69 575361583223542773
70 1167400912834991467
71 1776117411473065506
72 3602267531625804644
73 5478449171818666225
74 11106995376958437558
75 16885636162977751580
76 34221561164967890119
77 52007769964811354417
78 105366401795107311243
79 160075885113540265434
80 324204346224360927322
81 492385362031321161795
82 996928432331301856650
83 1513629167133657424950
84 3063731418458947785154
85 4650306664255321616805
86 9410032497737255543251
87 14279177316402132188864
88 28886611969174865503335
89 43822303581466141910225
90 88629378820873723946148
91 134421224946285073180608
92 271796764145790110691183
93 412126616019547649653461
94 833116173323130203528867
95 1262968668680420011704600
96 2552526158189202804556001
97 3868672461925243987439425
98 7817111380149765688529808
99 11845316741183520909778590
100 23929932838605139719227122
101 36253848264722665141792601
102 73225594572284671238989311
103 110915238866455844155422978
104 223984171808533180357310574
105 339206798711522382806829297
106 684874679541887673047227782
107 1037003642257110744221338590
108 2093390530650138604962073625
109 3169160664702113815592728009
110 6396471067361821115324466227
111 9681931207006973455029803272
112 19538311626968195134555783351
113 29569141257903362226277544225
114 59661630152796600659156772346
115 90277466680646446040599351648
116 182124976268444097394425706558
117 275542528755182368787876228503
118 555795186224038089377439376403
119 840757972389855873509398554252
120 1695646330904881087289760877171
121 2564665075511076810557384714725
122 5171721309365385913786837218414
123 7821168701493770858111166392300
124 15769510877951528142453228804799
125 23845026529232653724487169025105
126 48071573483223546670857662206273
127 72679640861686812676577249195562
128 146503842997376272383433782820922
129 221472606406487425274473119267525
130 446378896634429447688269999608722
131 674718870682645656287955443520390
132 1359738792828529910971491054599466
133 2055059766435255054220509197410657
134 4141022687257938688034150068181299
135 6257888762463181519687911794038370
136 12608486988084000379320084054855802
137 19051794676852570258114504334733425
138 38381717743168608361768841382817538
139 57989769198928045979504224258734270
140 116813923566227311440483780305300611
141 176472463101857069474222246084393877
142 355448081708788839595481001943495811
143 536926855820712674278665011382584408
144 1081363178156570352585900598858781924
145 1633308967007405401718394622089518769
146 3289146333560085260390463965596340010
147 4967512099657699582064775093287829718
148 10002609397950896697031636142650574550
149 15105291894878901912715028841487693049
150 30413339385663635309263952546264918991
151 45924142472352802419824834911305883986
152 92456551732421758155505651450814817559
153 139597227780204033889817368206248906195
154 281019255923553807694765548416385068606
155 424266084430043579173224551410510260336
156 854006569949518862418446107780345602243
157 1289221456558414214140750348160569322857
158 2594866116385112358089683860619920729379
159 3916933979480070858273545572737992883608
160 7883137568764970838768546442520367742042
161 11898610767854652189887740466316715821113
162 23945030365123745807738928062002681402830
163 36139258791807184140965150526349762050150
164 72721944071857599479012760591512452947202
165 109748055840151050171150837503588362098625
166 220826391145031605342598350710544981839731
167 333235005914641268991214592265713736990402
168 670460850223470670964237366130942328746274
169 1011677532926487403201515294300302074883269
170 2035327581035538431640471470190604044156990
171 3070950144327151460534517884298132021762750
172 6177817834201992230018037082909343061966391
173 9320603069624519020200558337624998824992073
174 18748958775892102795040720859103098126336987
175 28285067118802744670635613945425501308123852
176 56893392147534677183390037577440241072483815
177 85824975086195784075752003499394858977066885
178 172619723902179118679532861102491569511256570
179 260384246447949976576793175429521095506285270
180 523677814085262578431489915855208676311003644
181 789880702911937750476024361238814067532266681
182 1588489369391963323554469195131003043271397211
183 2395825999440076607821134229654621813700640736
184 4817835889584416575748877926377093070792964063
185 7266029670433019678478959330482972056602261497
186 14610611012978829219400703411518104931493340370
187 22033744027637428167204534166010106920844268900
188 44303143071613225481031171861832640251481741151
189 66808197131927391020455023207625744975883661447
190 134323359312869888589460765099144099744391578243
191 202545486542827490845159195495232432833224629226
192 407211868232700299533531086222164317284887515361
193 613999145069618422301785610331951397726923460225
194 1234360975580372794488717619609091475827424979170
195 1861085491532263108954904032479309155208743273668
196 3741259039387934060197031936873847459156246967548
197 5640520643567012838356143636750112571971543903897
198 11338305456104249188679075942580649156980714145769
199 17093354437611709019911392747850946762364597211554
200 34358501382134088545616461353540835988735681951442