1 0
2 3752
3 314197
4 36367674
5 3943470769
6 448765516394
7 52105131287528
8 6154165757308640
9 735304860260893623
10 88615482354663882652
11 10750513270733637895616
12 1311121613505876821936074
13 160594984106769085101939265
14 19741701970353862206631276192
15 2434231920065372253261620999922
16 300937690597208863801894624511944
17 37288807906435925400131424179844948
18 4629624251214580221448072253557635866
19 575808106086659238755919252152312673448
20 71728325557863762558381213200660127071080
21 8947748087300685310737674781563870808743742
22 1117600831479626659708566980891356375060728340
23 139751956838192512440538001461973570382049508089
24 17493736479637310164452551674765895893415736181804