1 20
2 74
3 146
4 212
5 310
6 260
7 828
8 12722
9 4730
10 1820
11 2312
12 32502
13 38612
14 10362
15 3752
16 9178
17 1147442
18 793252
19 2176212
20 325418
21 24818
22 25652
23 3283862
24 5924312
25 11523584
26 8433752
27 677750
28 56612
29 102356
30 104956562
31 126809722
32 2708828768
33 896174928
34 428504162
35 21958106
36 355364
37 287960
38 323207446
39 925685972
40 16591451786
41 19549318112
42 6030131286
43 1974653492
44 53790778
45 872600
46 1150916
47 9683790866
48 20101505132
49 3418758855092
50 2245175385658
51 7737722889458
52 1025754609412
53 90867483692
54 1439629634
55 5238356
56 3260168
57 31428574342
58 146575894280
59 23361620384256
60 46086411971672
61 111990180682454
62 70847540686232
63 4990295869136
64 477384762152
65 4161478414
66 13605608
67 13037240
68 899218599554
69 3194747877980
70 4350234790574400
71 5469331629159008
72 141695972319423362