1 1
2 4
3 9
4 100
5 324
6 576
7 4225
8 5776
9 10000
10 36864
11 42025
12 1000000
13 3055504
14 3640464
15 5597956
16 8803089
17 32855824
18 100000000
19 360696064
20 422919225
21 10000000000
22 30485858404
23 30536863504
24 32154945124
25 59080108096
26 86310801369
27 304816618404
28 1000000000000
29 3490500050944
30 8803284823089
31 84642888824649
32 100000000000000
33 518286020682816
34 995570353075600
35 8800263003620089
36 10000000000000000
37 34526243534262544
38 1000000000000000000
39 5958735774775378596
40 8803284627264823089
41 9900282837382820100
42 100000000000000000000
43 329924306787603429924
44 342660909767909066244
45 579095596474695590976
46 993473262222262374400
47 3004073178668713704004
48 4201580011991100851025
49 10000000000000000000000
50 32013514193539141531024
51 34642615476667451624644
52 1000000000000000000000000
53 4205353557366637553535025