0 1
1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 6
9 15
10 2
11 1
12 10
13 52
14 55
15 2
16 1
17 15
18 129
19 389
20 184
21 2
22 1
23 21
24 266
25 1563
26 2539
27 648
28 2
29 1
30 28
31 487
32 4642
33 16445
34 16604
35 2111
36 2
37 1
38 36
39 820
40 11407
41 69863
42 169034
43 105365
44 6352
45 2
46 1
47 45
48 1297
49 24600
50 228613
51 1016341
52 1686534
53 654030
54 17337
55 2
56 1
57 55
58 1954
59 48204
60 626677
61 4398136
62 14313789
63 16584988
64 3900116
65 42878
66 2
67 1
68 66
69 2831
70 87758
71 1510973
72 15240603
73 81531167
74 198802757
75 159650162
76 22073230
77 102050
78 2