1 1
2 3
3 1
4 6
5 17
6 1
7 13
8 105
9 91
10 1
11 28
12 783
13 1599
14 489
15 1
16 60
17 5622
18 36467
19 24535
20 2627
21 1
22 129
23 40608
24 799632
25 1759041
26 376389
27 14113
28 1
29 277
30 293084
31 17595404
32 119035112
33 84547866
34 5773962
35 75819
36 1
37 595
38 2115379
39 387146025
40 8118923949
41 17626884659
42 4065176472
43 88575493
44 407321
45 1
46 1278
47 15268366
48 8517616158
49 552777330287
50 3719159201319
51 2611330803361
52 195452177326
53 1358791848
54 2188243
55 1
56 2745
57 110202874
58 187399250327
59 37650441405451
60 782051177169672
61 1705064784016177
62 386840503637732
63 9397301189681
64 20844539836
65 11755857
66 1
67 5896
68 795416273
69 4123030670649
70 2564181255574899
71 164583386567947853