1 0
2 1
3 2
4 1
5 2
6 2
7 1
8 2
9 8
10 42
11 1
12 3
13 14
14 124
15 580
16 1
17 3
18 22
19 208
20 2782
21 31892
22 1
23 3
24 22
25 304
26 6580
27 168566
28 3193380
29 1
30 3
31 22
32 384
33 11246
34 471344
35 21337480
36 800156720
37 1
38 3
39 23
40 408
41 15536
42 932092
43 72638356
44 6300361544
45 442390366776
46 1
47 3
48 23
49 426
50 18860
51 1473994
52 170786194
53 25380585434
54 4140011051160
55 566421064781268
56 1
57 3
58 23
59 444
60 21010
61 1996822
62 314196428
63 70031967880
64 19661137065252
65 6186584633824524
66 1649994557114019556
67 1
68 3
69 23
70 444
71 22030
72 2422412
73 484756640
74 149466458074
75 63448846953258
76 34212157566464184