1 1
2 1
3 4
4 4
5 18
6 34
7 11
8 354
9 1067
10 500
11 41
12 7749
13 175884
14 133265
15 10867
16 162
17 231799
18 35910351
19 188834753
20 24424881
21 313132
22 715
23 8178855
24 8769708263
25 283323771619
26 253155125338
27 5178830173
28 10856948
29 3424
30 318511707
31 2254551356877
32 454598044684573
33 2440058302217191
34 356734116034266
35 1151035900897
36 418689772
37 17686
38 13046748480
39 590331473158067
40 735065997384027490
41 24340562361200808002
42 21284607690377676689
43 508116551730888266
44 259584805701645
45 17067989413
46 97493
47 547969772934
48 155477068701032105
49 1191956056605733224970
50 242410394867671035718980
51 1307490178218113697721117
52 186014154011114838330931
53 725424852023224352701
54 58806396062245961
55 715189507700
56 567986
57 23296216625352
58 41028544677007946452
59 1933735654180883217309866
60 2416270345816147538500406891
61 80005061249075404558819767399
62 70256870496804630099054887990
63 1626099752980474200170964309
64 1036196988923824970841964
65 13340621358732645053
66 30371156968582
67 3462537
68 996235422019600
69 10833921344703864397903
70 3137566396458291909863153764
71 24083411126050352415186349035621