1 0
2 1
3 4
4 9
5 196
6 784
7 28900
8 33489
9 38416
10 43681
11 94864
12 115600
13 124609
14 133956
15 4831204
16 5664400
17 6563844
18 8398404
19 16208676
20 17994564
21 19324816
22 20958084
23 50098084
24 58706244
25 815787844
26 825470361
27 835210000
28 845006761
29 946915984
30 957345481
31 967832100
32 1076692969
33 1087812324
34 1098988801
35 1396815876
36 2653280100
37 2741569600
38 3018623364
39 3074591601
40 3263151376
41 3282487849
42 3301881444
43 3520523556
44 3540607009
45 7622163025
46 137859234436
47 139621795600
48 141395552676
49 159894417424
50 161792190756
51 163701160000
52 183562547364
53 185595532864
54 235770455844
55 458307336256
56 509855977764
57 551436937744
58 554956462116
59 594690830244
60 598345566784
61 1379492532324