2 4
3 64
4 225
5 5329
6 38025
7 314721
8 3111696
9 61058596
10 1026753849
11 31529329225
12 892067027049
13 307197306432025
14 803752551280900
15 29501156485626049
16 1163446635475467225
17 830482914641378019961
18 2200667320658951859841
19 104753558229986901966129
20 5272187100814113874556176
21 5871104496228477991805651556
22 15588378150732414428650569369
23 911517057440849145812397841321
24 55778051653507043546106286265625
25 3564802885859115819020671004811684
26 237516937530433546726019606223802500
27 16470892920663922517674151248596525625
28 1186958340025190267863495210128930674025