0 1
1 1
2 1
3 1
4 2
5 1
6 4
7 1
8 5
9 3
10 8
11 1
12 14
13 1
14 16
15 9
16 22
17 3
18 38
19 4
20 46
21 19
22 58
23 9
24 94
25 18
26 106
27 41
28 144
29 28
30 221
31 37
32 246
33 92
34 318
35 87
36 465
37 95
38 530
39 198
40 693
41 169
42 963
43 220
44 1108
45 424
46 1383
47 381
48 1899
49 492
50 2216
51 815
52 2732
53 799
54 3644
55 1041
56 4231
57 1585
58 5194
59 1608
60 6857
61 1989
62 7875
63 3012
64 9640
65 3186
66 12398
67 3854
68 14353
69 5541
70 17517
71 5883
72 22099
73 7195
74 25558
75 10114
76 30815
77 10858
78 38570
79 13141
80 44751
81 17755
82 53440
83 19399
84 66246
85 23569
86 76436
87 30961
88 91097
89 34082
90 111921
91 40923
92 128929
93 53009
94 152763
95 59055
96 185752
97 70124
98 214068
99 89496
100 252853
101 99652
102 304730
103 118256
104 350569
105 149327
106 411724
107 166548
108 493521
109 196605
110 567387
111 244335
112 663490
113 274092
114 790122
115 322956
116 906074
117 396491
118 1056188
119 445800
120 1252174
121 521790
122 1432673
123 635764
124 1664429
125 716646
126 1961858
127 835146
128 2242382
129 1009000
130 2598042
131 1136706
132 3046894
133 1321954
134 3476932
135 1586902
136 4014382
137 1787302
138 4689732
139 2071320
140 5345924
141 2467710
142 6152765
143 2782419
144 7159833
145 3217239
146 8144717
147 3808524
148 9353272
149 4293018
150 10847238
151 4946451
152 12318508
153 5826594
154 14111076
155 6570836
156 16305174
157 7547783
158 18492399
159 8846645
160 21137900
161 9967394
162 24344905
163 11425576
164 27569540
165 13336708
166 31436592
167 15013454
168 36107291
169 17169599
170 40835550
171 19950692
172 46461586
173 22451906
174 53214693
175 25628024
176 60090696
177 29658766
178 68240291
179 33353028
180 77967071
181 37977575
182 87912565
183 43808977
184 99643950
185 49238091
186 113555699
187 55945631
188 127878424
189 64324910
190 144693435
191 72221055
192 164507552
193 81916630
194 185008740
195 93915117
196 208956527
197 105344769
198 237068937
199 119267942
200 266288367
201 136329547
202 300238619
203 152810101
204 339933272
205 172724128
206 381322778
207 196899296
208 429278301
209 220497057
210 485110624
211 248791623
212 543489853
213 282940923
214 610895962
215 316594076
216 689032909
217 356630745
218 771061566
219 404638429
220 865451970
221 452310756
222 974396761
223 508763916
224 1089125272
225 576039823
226 1220663472
227 643286653
228 1372058296
229 722502922
230 1531900200
231 816314647
232 1714544019
233 910819887
234 1924084171
235 1021591071
236 2145788814
237 1151947976
238 2398522200
239 1284136308
240 2687582756
241 1438262912
242 2993965588
243 1618884191
244 3342327989
245 1803093167
246 3739539876
247 2016790537
248 4161527608
249 2266094617
250 4640121837
251 2521560148
252 5184196368
253 2816925882
254 5763231907
255 3160002054
256 6418289485
257 3513018143
258 7161248574
259 3919693138
260 7953243792
261 4389990212
262 8846952643
263 4876228290
264 9858198285
265 5434369404
266 10937563653
267 6077164123
268 12153237874
269 6744336429
270 13525627382
271 7507480468
272 14992047759
273 8383601298
274 16640395339
275 9296134303
276 18496985076
277 10336353581
278 20483418636
279 11526675299
280 22712033604
281 12770202077
282 25216560928
283 14184060076
284 27899125187
285 15796882262
286 30902912408
287 17486243452
288 34272554681
289 19401809232
290 37885010378
291 21580282279
292 41922471382
293 23868642178
294 46443359302
295 26456825127
296 51293622336
297 29391443371
298 56706172317
299 32481563836
300 62756055099