1 1259712
2 27993600
3 622080000
4 13824000000
5 144000000000
6 1500000000000
7 15625000000000
8 103359375000000
9 683722265625000
10 4522822787109375
11 22063334627250000
12 107629849274976000
13 525042322507616256
14 2057308692274741248
15 8061291202382659584
16 31587100221581033472
17 104897030163687014400
18 348350651372666880000
19 1156831381426176000000
20 3375207300168000000000
21 9847610033765625000000
22 28731694012481689453125
23 75539525393803710937500
24 198603670714375781250000
25 522156021176956375000000
26 1260217084102057224000000
27 3041518309954479134208000
28 7340666736302697938190336
29 16492294769246062716837888
30 37053280924819400401864704
31 83247701214616890213330432
32 175998283509699170014622400
33 372087100861851672306555000
34 786648641491710574464671875
35 1578368522588404262625000000
36 3166912216836459000000000000
37 6354240372648000000000000000
38 12183015736442880000000000000
39 23358554875153612800000000000
40 44785470006695559168000000000
41 82511630303585730822144000000