1 16
2 16
3 256
4 484
5 12544
6 29584
7 1132096
8 3034564
9 136048896
10 399040576
11 19221049600
12 59439415204
13 3000766281984
14 9636752993344
15 502638822873664
16 1660231626483600
17 88755496992657664
18 299596751622662400
19 16328730182705051904
20 56078903594827632996
21 3104367500511184490496
22 10812766033965764453776
23 606279851036051423236096
24 2136572688269647067626404
25 121091372029159459054633984
26 430968673654445412336668224
27 24649079808570424973689190656
28 88470932212788797478795469636
29 5099905384896759257925768880384
30 18438880342843303994034929220624
31 1070182761999154472309411020124736
32 3894053790731097557649022509778756
33 227365405774200618556140942767366400
34 831975465528183686401808380444857616
35 48835091029026316946494811161486983424
36 179591719435326953863945772392800518400
37 10591463358965929446835363829442244132864
38 39124441893952711988882557426417596176016
39 2317149630431888200419903439421003067040000
40 8593868568256443924045399587192864973163396
41 510916894752139871168912280057340748361126144
42 1901779006846618074189224980106735201510470416
43 113454576213503380787404923902390449865601259776