1 4
2 1
3 5
4 8
5 9
6 12
7 6
8 20
9 10
10 3
11 39
12 65
13 52
14 11
15 7
16 42
17 147
18 441
19 294
20 366
21 222
22 35
23 514
24 257
25 1285
26 771
27 3084
28 672
29 99
30 925
31 608
32 291
33 2061
34 229
35 495
36 140
37 81
38 288
39 12088
40 1511
41 750
42 476
43 209
44 2603
45 752
46 7645
47 1079
48 5816
49 2210
50 2830
51 1996
52 1162
53 328
54 3690
55 3143
56 2596
57 2049
58 1502
59 955
60 408
61 6854
62 5761
63 1501
64 115
65 47088
66 36310
67 83513
68 76251
69 6342
70 920
71 1403
72 67091
73 35004
74 233360
75 3565
76 17325
77 27640
78 6120
79 550
80 2530
81 4260
82 1812
83 2376
84 23034
85 6534
86 162382
87 19195
88 38038
89 48165
90 36296
91 18148
92 38821
93 14227
94 107143
95 27009
96 88712
97 38896
98 17996
99 41492
100 47670
101 39707
102 31744
103 23781
104 15818
105 7855
106 1629535
107 216
108 93364
109 453843
110 403013
111 24344
112 1506464
113 350375
114 177405
115 331621
116 93651
117 14301
118 442278
119 783802
120 718465
121 414524
122 20444
123 189924
124 122070
125 241010
126 34265
127 5799
128 61856
129 97560
130 521000
131 129511
132 365337
133 55296
134 153468
135 104382
136 4280
137 104422
138 425352
139 192084
140 224787
141 4039933
142 54900
143 289547
144 717573
145 1309256
146 81880
147 421680
148 127458
149 313157
150 1145599
151 352492
152 111608
153 52049
154 13846
155 640782
156 486983
157 333184
158 134198
159 218197
160 1163331
161 1054752
162 329610
163 2970870
164 94503
165 386837
166 61912
167 116399
168 593317
169 457113
170 180795
171 2779280
172 70900
173 402712
174 363008
175 241060
176 18815
177 65556
178 48399
179 248313
180 155961
181 401292
182 9552
183 510026
184 59593
185 108822
186 10095
187 109184
188 938416
189 1057695
190 993113
191 4870669
192 30314
193 2336155
194 36646
195 3043520
196 801344
197 1252100
198 2701900
199 266090
200 656510
201 166068
202 804532
203 134450
204 209751
205 154429
206 3775521
207 15914024
208 44291327
209 6454923
210 13908150
211 1315725
212 298000
213 1085942
214 248308
215 784195
216 3968330
217 4172850
218 1031117
219 2076733
220 42547450
221 1812815
222 6119282
223 8281858
224 4123730
225 1585
226 5909235
227 1763922
228 9534238
229 47044475
230 13014165
231 1874970
232 4502544
233 460501
234 5212685
235 742969
236 992609
237 13896526
238 571967
239 161223300
240 15722410
241 14227047
242 257667629
243 114734250
244 662909
245 28658066
246 26651726
247 13020828
248 10810516
249 2199194
250 76686977
251 4124721
252 121217547
253 27662308
254 10314785
255 604873357
256 1814620071
257 1484689149
258 768901322
259 165902957
260 843995
261 243731589
262 190706338
263 1811710211
264 286059507
265 186472960
266 323950425
267 15183365
268 805491045
269 38874051
270 170490608
271 208682380
272 320295312
273 54435564
274 1965744
275 13631314
276 318598008
277 187920206
278 57242404
279 168709916
280 50295687
281 9359149
282 265864746
283 10584494
284 4666160
285 103003544
286 207378002
287 165820278
288 882172759
289 20084636
290 1851659771
291 863429229
292 1781566774
293 131680809
294 31718646
295 2670929
296 20383639
297 93573736
298 54299966
299 147198284
300 621614375
301 179024940
302 367995710
303 2193055515
304 63550485
305 2589165693
306 485344755
307 476791532
308 30345345
309 75830200
310 134009904
311 70264187
312 7095017
313 44978949
314 8277227
315 41605760
316 211456168
317 7126680
318 3207006
319 329100930
320 22557536
321 254271304
322 2268539964
323 3518100
324 3265000
325 563023835
326 256737957
327 462625488
328 16310256
329 378104895
330 17864013
331 47700941
332 12795223
333 458953600
334 432833105
335 1641404515
336 1139936049
337 236875751
338 194800712
339 3366208
340 492949494
341 2382589221
342 348681450
343 161141955
344 75566400
345 48676145
346 493715185
347 102738420
348 114368895
349 459133365
350 7286244984
351 662549397
352 15711606497
353 8172704648
354 3497865675
355 2735781548
356 1973697421
357 1211613294
358 314468066
359 356357540
360 38192560
361 141884652
362 1651087903
363 99357815
364 110393532
365 81728559
366 353909115
367 6904533340
368 617057408
369 1361293521
370 1058208095
371 3345046790
372 217262849
373 3119340168
374 867603554
375 11278846202
376 8676035540
377 3036612439
378 9543639094
379 1735207108
380 2537268792
381 499343647
382 4425064325
383 2991655656
384 291282992
385 11359321336
386 7359370462
387 1603272612
388 1240781153
389 878289694
390 515798235
391 153306776
392 5359473384
393 315190521
394 14231508103
395 14984217841
396 6835830095
397 6667736645
398 2701431163
399 2371800337
400 2042169511
401 1712538685
402 1382907859
403 1053277033
404 246612495
405 108823270
406 7050726848
407 2351904426
408 1398336112
409 58116608
410 406904256
411 80584955
412 122867173
413 601108560
414 887615820
415 44145972
416 15618564
417 1660790403
418 603762030
419 2555790444
420 1778248836
421 3115807782
422 1465100445
423 692005878
424 165109722
425 3015606216
426 11405354
427 275182870
428 344774880
429 340905024
430 750746646
431 26564881320
432 1376585090
433 77808640
434 41392364
435 168867316
436 19512000
437 79585800
438 387531480
439 490762650
440 497166495
441 79759365
442 17537765
443 1386002695
444 44243175
445 4440285
446 549872799
447 1683603381
448 573484599
449 88558344
450 415831725
451 146704158
452 177341416
453 336123137
454 48535326
455 31002804
456 40672686
457 130528435
458 6272840
459 332843392
460 134868728
461 55711572
462 765138474
463 175395213
464 2418997446
465 168629445
466 300640545
467 1127702925
468 361635900
469 103406160
470 56681570
471 18610954
472 957592251
473 477512355
474 5102248947
475 568996698
476 1216169551
477 746533778
478 363335395
479 2345823953
480 2511932352
481 5705717022
482 123590544
483 1642693170
484 13964366403
485 1807502697
486 229490820
487 177027705
488 9218971440
489 840791367
490 606014220
491 240944208
492 61561640
493 151770760
494 210896784
495 308433816
496 139024440
497 514010976
498 1735099824
499 3132982368
500 1218382032