0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 10
8 7
9 1
10 1
11 46
12 62
13 19
14 1
15 1
16 343
17 643
18 359
19 58
20 1
21 1
22 3248
23 7429
24 5723
25 1708
26 152
27 1
28 1
29 42331
30 110373
31 104928
32 44365
33 7926
34 422
35 1
36 1
37 646029
38 1848729
39 2024368
40 1068664
41 276833
42 31108
43 995
44 1
45 1
46 12283531
47 37769230
48 45980286
49 28438621
50 9428134
51 1603667
52 118410
53 2359
54 1
55 1
56 300369796
57 979501980
58 1297394507
59 906009942
60 359312653
61 80554961
62 9470168
63 481521
64 6294
65 1
66 1
67 8028643010
68 27459468574
69 38875659903
70 29793476580
71 13479270806
72 3661996838
73 577817504
74 48107105
75 1702812
76 14507
77 1