1 1
2 2
3 3
4 12
5 18
6 24
7 75
8 128
9 137
10 171
11 491
12 645
13 893
14 900
15 912
16 947
17 1200
18 3428
19 3477
20 3697
21 4324
22 4499
23 6071
24 6185
25 6722
26 8403
27 31596
28 43229
29 44032
30 44706
31 46027
32 58824
33 171743
34 191595
35 210614
36 210957
37 221275
38 302537
39 320044
40 329417
41 411771
42 554128
43 829551
44 1201628
45 1483340
46 2044135
47 2068294
48 2117693
49 2139792
50 2157684
51 2162400
52 2190624
53 2302813
54 2309213
55 2882400
56 5515680
57 10050209
58 10327399
59 10338375
60 14159385
61 14334462
62 14718566
63 14823785
64 15231962
65 16141442
66 16167785
67 20018204
68 20176803
69 103766429
70 109103913
71 141237624
72 158629903
73 199275984