1 24
2 200
3 4800
4 74504
5 1918704
6 37050508
7 946850616
8 20113935465
9 509453736192
10 11257895221560
11 282315340773312
12 6383772791781791
13 158807147100328272
14 3640670785754169744
15 90021689826455389824
16 2082728356589903943286
17 51264034212725865377280
18 1193709027173277114356904
19 29277584035432440841774032
20 684998563583745315641634482
21 16753672574174180738053543680
22 393406253469841587536627178070
23 9600271981219375974618630383232
24 226073919730677411369267618135347
25 5506723218505424207757956586045216
26 129971887813364170189104641120782932
27 3161033587527176300573602834444879200
28 74746664755730045595932232626253120825
29 1815576320013213959449544922187033369488
30 42997671228397232633901749813107216879938