0 1
1 2
2 1
3 2
4 5
5 6
6 5
7 2
8 5
9 16
10 22
11 18
12 14
13 12
14 5
15 16
16 54
17 78
18 72
19 58
20 43
21 38
22 37
23 16
24 54
25 186
26 282
27 280
28 231
29 182
30 156
31 128
32 123
33 124
34 54
35 186
36 654
37 1030
38 1073
39 924
40 751
41 622
42 535
43 498
44 425
45 418
46 426
47 186
48 654
49 2338
50 3787
51 4100
52 3672
53 3048
54 2530
55 2190
56 1956
57 1766
58 1687
59 1456
60 1452
61 1494
62 654
63 2338
64 8463
65 14012
66 15659
67 14492
68 12298
69 10298
70 8866
71 7868
72 7175
73 6596
74 6051
75 5854
76 5094
77 5140
78 5330
79 2338
80 8463
81 30938
82 52146
83 59822
84 56941
85 49386
86 41760
87 35898
88 31777
89 28814
90 26418
91 24552
92 22853
93 21182
94 20704
95 18138
96 18469
97 19264
98 8463
99 30938
100 114022
101 195052
102 228731
103 223090
104 197473
105 168804
106 145333
107 128266
108 115823
109 106202
110 98375
111 91440
112 85921
113 80728
114 75449
115 74340
116 65460
117 67128
118 70339
119 30938
120 114022
121 423096
122 732857
123 875604
124 872384
125 786840
126 680414
127 587736
128 517688
129 466114
130 426602
131 394392
132 367176
133 344010
134 322826
135 305966
136 289589
137 272388
138 270055
139 238744
140 246237
141 258982
142 114022
143 423096
144 1579049
145 2764414
146 3356449
147 3407212
148 3126478
149 2735404
150 2373574
151 2089226
152 1876518
153 1713710
154 1582562
155 1472754
156 1378022
157 1295628
158 1224347
159 1157532
160 1104420
161 1051242
162 993780
163 990200
164 878223
165 910122
166 960214
167 423096
168 1579049
169 5922512
170 10464326
171 12884524
172 13297351
173 12395572
174 10970860
175 9571778
176 8428544
177 7555972
178 6886500
179 6351588
180 5906092
181 5524426
182 5193625
183 4901854
184 4643831
185 4417614
186 4200684
187 4029002
188 3852403
189 3656768
190 3658681
191 3253646
192 3385455
193 3581194
194 1579049
195 5922512
196 22309350
197 39735688
198 49530725
199 51874798
200 49059355
201 43909070
202 38542960
203 33984838
204 30426988
205 27680560
206 25495768
207 23688198
208 22148569
209 20813530
210 19641164
211 18607130
212 17679743
213 16847984
214 16111091
215 15390576
216 14824620
217 14227776
218 13551428
219 13605750
220 12126892
221 12661804
222 13424073
223 5922512
224 22309350
225 84354388
226 151311451
227 190671936
228 202339676
229 193902578
230 175420455
231 154979828
232 136939624
233 122519374
234 111283876
235 102360294
236 95020733
237 88798866
238 83416793
239 78702988
240 74535167
241 70814600
242 67486802
243 64460742
244 61716863
245 59267592
246 56831600
247 54936382
248 52889820
249 50521338
250 50874573
251 45432462
252 47578447
253 50541212
254 22309350
255 84354388
256 320020227
257 577649226
258 734994999
259 789253866
260 765565287
261 699723316
262 622319735
263 551378450
264 493262248
265 447447420
266 411025197
267 381200626
268 356035258
269 334335440
270 315357936
271 298587922
272 283651169
273 270248946
274 258125149
275 247162060
276 237083647
277 227867174
278 219594184
279 211237360
280 204807069
281 197702946
282 189317944
283 191130568
284 170970221
285 179514300
286 191018126
287 84354388
288 320020227
289 1217689680
290 2210313678
291 2836893090
292 3079068018
293 3020107756
294 2787331654
295 2495741236
296 2218338883
297 1985350366
298 1799182285
299 1650698440
300 1529461707
301 1427606582
302 1340064074
303 1263639234
304 1196184949
305 1136139206
306 1082274210
307 1033661304
308 989532916
309 949196528
310 912412179
311 878292902
312 846875973
313 818554444
314 789530905
315 767469402
316 742549301
317 712585310
318 721016947
319 645904940
320 679747129
321 724394842
322 320020227
323 1217689680
324 4645693038
325 8475210126
326 10963167876
327 12015136882
328 11906615184
329 11090512300
330 9997153009
331 8917769368
332 7988221900
333 7234413376
334 6630040872
335 6137228436
336 5724738945
337 5371373964
338 5063527491
339 4792148338
340 4550737571
341 4334348930
342 4139129734
343 3961923664
344 3800338151
345 3652313788
346 3515873956
347 3390599292
348 3273515766
349 3165085656
350 3067019010
351 2965153314
352 2888736868
353 2800524144
354 2692573956
355 2729794040
356 2448557040
357 2582124976
358 2755399587
359 1217689680
360 4645693038
361 17766596202
362 32559281166
363 42416682760
364 46900056824
365 46918879550
366 44084792793
367 40002587686
368 35820913645
369 32128626544
370 29087089524
371 26631723556
372 24629236689
373 22958080290
374 21531014364
375 20290577284
376 19198561738
377 18227972410
378 17358565165
379 16574532062
380 15863315213
381 15214913754
382 14620839683
383 14074660992
384 13570588306
385 13102716480
386 12670706088
387 12264276990
388 11886062506
389 11543151194
390 11182359112
391 10915466096
392 10600719076
393 10209033096
394 10368206579
395 9310613830
396 9836471985
397 10509075756
398 4645693038
399 17766596202
400 68092473570
401 125301841294
402 164292703510
403 183135675958
404 184822608717
405 175091052822
406 159910881810
407 143773041520
408 129165256257
409 116934529148
410 106979773325
411 98848277224
412 92076411633
413 86310686302
414 81310730670
415 76915673170
416 73013071723
417 69519634802
418 66370944502
419 63516076242
420 60913982404
421 58531254112
422 56340749973
423 54318554084
424 52446727354
425 50708405646
426 49085322574
427 47579553196
428 46154724006
429 44823335514
430 43614010380
431 42325937344
432 41386991847
433 40256060084
434 38825906224
435 39492633556
436 35500316535
437 37567058034
438 40178885442
439 17766596202
440 68092473570