0 1
1 2
2 120
3 4
4 9
5 14
6 25
7 8
8 26
9 42
10 34
11 20
12 121
13 27
14 169
15 16
16 58
17 39
18 289
19 48
20 74
21 114
22 82
23 52
24 529
25 94
26 760
27 133
28 106
29 68
30 841
31 32
32 122
33 186
34 172
35 93
36 522
37 70
38 146
39 217
40 81
41 63
42 1656
43 50
44 504
45 258
46 178
47 116
48 2209
49 75
50 194
51 231
52 202
53 80
54 2809
55 36
56 218
57 343
58 226
59 148
60 3481
61 130
62 3721
63 64
64 332
65 164
66 108000
67 136
68 4489
69 402
70 274
71 201
72 5041
73 98
74 5329
75 438
76 298
77 170
78 2047488
79 192
80 314
81 429
82 260
83 212
84 6889
85 334
86 2680
87 553
88 346
89 171
90 7921
91 358
92 362
93 1027
94 1464
95 244
96 2832
97 238
98 386
99 582
100 394
101 230
102 10201
103 315
104 340
105 618
106 556
107 266
108 11449
109 160
110 11881
111 627
112 1752
113 208
114 12769
115 454
116 458
117 100
118 466
119 555
120 1818
121 243
122 482
123 1417
124 652
125 1243
126 23154432
127 128
128 16129
129 762
130 514
131 189
132 17161
133 310
134 1208
135 889
136 538
137 279
138 18769
139 624
140 554
141 834
142 300
143 272
144 22538880
145 539
146 27244
147 1083
148 500
149 388
150 22201
151 328
152 3120
153 906
154 2424
155 404
156 625
157 242
158 626
159 942
160 634
161 333
162 2466
163 608
164 1840
165 978
166 2616
167 434
168 27889
169 363
170 674
171 1023
172 908
173 410
174 29929
175 694
176 698
177 1572
178 225
179 506
180 32041
181 430
182 32761
183 987
184 16020
185 387
186 315360
187 750
188 746
189 1689
190 1004
191 385
192 36481
193 424
194 4080
195 1158
196 778
197 350
198 38809
199 965
200 794
201 1194
202 802
203 597
204 3114
205 598
206 818
207 1393
208 3288
209 351
210 6288
211 338
212 842
213 1266
214 740
215 633
216 86328
217 646
218 866
219 1477
220 884
221 320
222 20272
223 886
224 49729
225 1338
226 898
227 596
228 51529
229 930
230 914
231 1374
232 922
233 416
234 54289
235 682
236 820
237 1603
238 3768
239 628
240 57121
241 399
242 58081
243 988
244 38520
245 723
246 419040
247 658
248 14496
249 1653
250 1324
251 732
252 63001
253 450
254 4580
255 256
256 1018
257 549
258 2028
259 144
260 94120
261 2790
262 1042
263 584
264 69169
265 1578
266 8440
267 2391
268 490
269 595
270 72361
271 1110
272 1082
273 1626
274 2488
275 724
276 6444
277 670
278 1976
279 1662
280 1114
281 603
282 78961
283 550
284 684
285 1698
286 1138
287 513
288 12024
289 1075
290 1154
291 1981
292 4632
293 592
294 85849
295 544
296 48608
297 2661
298 1186
299 788
300 17524
301 730
302 1060
303 5377
304 92576
305 657
306 26820
307 826
308 1226
309 1842
310 1234
311 921
312 96721
313 1175
314 8096
315 1878
316 1676
317 854
318 100489
319 712
320 25364
321 1050
322 1282
323 656
324 8871552
325 1294
326 650
327 2931
328 1306
329 711
330 4144
331 1216
332 1322
333 1986
334 1772
335 993
336 43578
337 1054
338 1346
339 2022
340 1354
341 830
342 92196
343 578
344 4698
345 2359
346 1220
347 776
348 120409
349 1066
350 121801
351 2094
352 1402
353 932
354 124609
355 2118
356 1418
357 3870
358 1508
359 1765
360 128881
361 808
362 10896
363 2883
364 729
365 964
366 17260800
367 994
368 1466
369 2202
370 1964
371 1101
372 5706
373 651
374 139129
375 2238
376 1100
377 1022
378 1264048
379 741
380 1514
381 1612
382 1522
383 1137
384 146689
385 2298
386 1538
387 2653
388 1546
389 648
390 151321
391 1040
392 4450
393 2352
394 972
395 1164
396 45888
397 970
398 13464
399 2382
400 1594
401 567
402 160801
403 904
404 8880
405 2779
406 1618
407 1076
408 828096
409 1712
410 167281
411 2454
412 850
413 848
414 6354
415 1654
416 1658
417 1725
418 6648
419 1108
420 175561
421 722
422 122688
423 2526
424 2252
425 927
426 39088
427 1998
428 1706
429 2947
430 1714
431 1298
432 5488
433 1665
434 61560
435 2598
436 7408
437 1070
438 196128
439 777
440 1754
441 2634
442 1762
443 837
444 196249
445 1342
446 6256
447 484
448 3256
449 981
450 1924
451 1085
452 1972
453 5707
454 36162
455 1814
456 7002
457 1246
458 20812
459 1815
460 301280
461 1130
462 212521
463 392
464 59360
465 2778
466 1858
467 525
468 218089
469 1650
470 1874
471 3241
472 1882
473 832
474 190872
475 1894
476 15160
477 4281
478 1906
479 770
480 229441
481 928
482 5680
483 8797
484 2572
485 1934
486 25792
487 1078
488 23712
489 2922
490 1954
491 1461
492 241081
493 1534
494 3608
495 3409
496 2106
497 1360
498 13475328
499 1935
500 1994
501 2994
502 91120
503 1497
504 253009
505 903
506 2018
507 3493
508 2026
509 1348
510 259081
511 512
512 2042
513 2877
514 2732
515 1524
516 142133760
517 1270
518 2066
519 2236
520 2764
521 999
522 74529
523 324
524 273529
525 3138
526 2098
527 1396
528 4332
529 1192
530 47268
531 2356
532 2122
533 1310
534 6832
535 2144
536 2138
537 4812
538 88218
539 3609
540 8298
541 1150
542 1225
543 1950
544 1940
545 1623
546 59410176
547 1498
548 2186
549 3282
550 2194
551 1641
552 16656
553 2206
554 5048
555 3829
556 2218
557 1256
558 310249
559 2592
560 2234
561 400
562 8952
563 1168
564 316969
565 2444
566 2020
567 5091
568 1452
569 1251
570 323761
571 1029
572 12720
573 3426
574 4408
575 1713
576 989280
577 1582
578 2306
579 3462
580 144180
581 1731
582 85860
583 1209
584 35120
585 4039
586 9336
587 1556
588 344569
589 1846
590 19424
591 3939
592 1210
593 2431
594 351649
595 1978
596 4472
597 5361
598 2386
599 1088
600 358801
601 1058
602 2402
603 3606
604 9624
605 676
606 1041120
607 1458
608 2426
609 3642
610 2434
611 1812
612 609120
613 1384
614 1548
615 3678
616 2458
617 1359
618 137200
619 2261
620 2474
621 3714
622 3308
623 1857
624 166758384
625 1587
626 2498
627 4333
628 11380
629 1404