0 0
1 1
2 9
3 25
4 169
5 121
6 441
7 1521
8 2025
9 5625
10 24025
11 47089
12 109561
13 32761
14 393129
15 851929
16 1540081
17 6275025
18 15327225
19 27258841
20 41925625
21 127893481
22 243204025
23 385611769
24 998244025
25 1979449081
26 4823441401
27 12870221809
28 34324602361
29 59859004921
30 127506840561
31 205822820329
32 1030515310449
33 824629264281
34 962072607609
35 8761665120121
36 20873540525049
37 8795287519225
38 35179002953721
39 140711717666809
40 417676977499609
41 492572082421225
42 1899784289845225
43 3923057415519225
44 3341415828410361
45 24760863843934201
46 27021569813347321
47 71890468114792441
48 179581022222940121
49 279214311681802225
50 432314777817055225
51 789818782364205049
52 2281073211246372841
53 6917527653217978329
54 17870283174160744441
55 34263313395656671225
56 107221603149938655225
57 110680424840209367025
58 442721705967696706489
59 990359501536633683961
60 1733993863213836267481