1 4
2 16
3 16
4 61
5 256
6 61
7 232
8 3721
9 3721
10 232
11 882
12 53824
13 180294
14 53824
15 882
16 3353
17 777924
18 8685113
19 8688551
20 777924
21 3353
22 12747
23 11242609
24 419203246
25 1391081032
26 417476451
27 11242609
28 12747
29 48460
30 162486009
31 20232472915
32 223912418544
33 221715091199
34 20061347530
35 162486009
36 48460
37 184229
38 2348371600
39 976568167285
40 36046917008352
41 118749552817647
42 35350565625684
43 964232197214
44 2348371600
45 184229
46 700378
47 33940324441
48 47136598368813
49 5803617279636252
50 63628877431006149
51 63023113538493420
52 5637076828393230
53 46342878010975
54 33940324441
55 700378
56 2662606
57 490529342884
58 2275148053210870
59 934395050456234307
60 34104878476309159917