1 4
2 121
3 625
4 94249
5 698896
6 1517824
7 5313025
8 6325225
9 6895876
10 6948496
11 7706176
12 15665764
13 63600625
14 95199049
15 170198116
16 449948944
17 522808225
18 562069264
19 1101576100
20 1183979281
21 1254505561
22 1271564281
23 1615718416
24 4045214404
25 9504885049
26 10989328900
27 12078229801
28 12370110841
29 15648008464
30 40279687204
31 46551514564
32 49496460484
33 50715940804
34 53261716225
35 67613520676
36 117243923281
37 120861217801
38 148164946084
39 152244334225
40 152306770225
41 155281707364
42 161174146225
43 170985558016
44 173810612836
45 176968296976
46 526676775625
47 596258863684
48 637832238736
49 709529936896
50 718079980816
51 968525634769
52 987803417689
53 1437389983744
54 1512083390224
55 1626071280625
56 1744026619456