1 1
2 1
3 4
4 4
5 18
6 34
7 11
8 353
9 1046
10 499
11 41
12 7434
13 147943
14 108893
15 10507
16 162
17 198052
18 21418431
19 96673866
20 13701111
21 272410
22 714
23 5731144
24 3375824210
25 76892349394
26 68272896836
27 1808609113
28 7817980
29 3397
30 172707247
31 537471327779
32 63801460335656
33 282135060192286
34 48807260151073
35 241491378451
36 234638905
37 17251
38 5290686318
39 85978533129243
40 52728429977071820
41 1213459476427300800
42 1037404464993610934
43 34958661918205401
44 32332391658753
45 7176366133
46 92048
47 163203090770
48 13765597336821245
49 43640411285319502254
50 5181849398711430701208
51 23088156449777055684502
52 3815299253956873853106
53 25047104071770605888
54 4331663509964171
55 221220625936
56 509444
57 5048858758020
58 2204602881329983688
59 36112297704840189696506
60 22161121532525857186165916
61 509276783285147027391376400
62 439302572451496835864263417
63 14031944174294607018138494
64 17946563397124532921734
65 580414863999963833
66 6841771033846
67 2893683
68 156379568912461
69 353096564867070887951
70 29884457546802474331953680
71 94747979794440013487452463352