1 9
2 25
3 169
4 729
5 3600
6 14161
7 63001
8 227529
9 1002001
10 4044121
11 16273156
12 62425801
13 265755204
14 1044840976
15 4209284641
16 16964020516
17 67776915600
18 271492060401
19 1096068706489
20 4316558882689
21 17448715791556
22 70160140107225
23 279630099956736
24 1111808998440000
25 4496341106876644
26 17922673597848100
27 71719745659430625
28 287373608392456881
29 1148309043693197929
30 4594583328757330561
31 18425416503634973284
32 73323278724919097809
33 294287172440830475076
34 1179489572601921430369
35 4710377946187413968400
36 18799809032655395184400
37 75501214063206110660196
38 301596346782051969134881
39 1206550172500110441298681
40 4829693343241918843803904
41 19309070538594139335000004
42 77243633768251410323383881
43 309318455644361238597420096
44 1234285626092761620430032016
45 4944833240393977196502326281