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