1 3
2 9
3 6
4 36
5 36
6 18
7 102
8 340
9 324
10 41
11 343
12 1914
13 12240
14 1845
15 123
16 996
17 13850
18 195228
19 221346
20 17343
21 310
22 3159
23 79266
24 4750550
25 8514450
26 8909352
27 119660
28 957
29 9237
30 523133
31 78948936
32 576481773
33 1004831988
34 221358126
35 1139787
36 2530
37 28755
38 3016164
39 1652577147
40 23314034430
41 241636868781
42 65367672572
43 8788947912
44 8607060
45 7848
46 84570
47 19260414
48 27860306868
49 1290079956663
50 29530598586528