0 1
1 1
2 2
3 6
4 40
5 472
6 10668
7 450924
8 35863972
9 5353011036
10 1500957422222
11 790347882174804
12 781621363452405930
13 1451740730942350766748
14 5064070747064013556294032
15 33176273260130056822126522884
16 408199838581532754602910469192704
17 9432685844471202444439949254590204846
18 409369282240657826544367743908696832683436
19 33366639031846300647447856425726400645199540846
20 5107719132342188248003492889317730068733587913765138
21 1468449058549807101140013546758051978071400965383629083744
22 792881153803934622633304191684722729209725520421771123834359578
23 804034414033569965152629384724962657643879578200980474679439387883018
24 1531293760373479275305067057015188620155521865040670965519383032955852094158
25 5477214140688014709027763474881815259500890808777625617909703099400922869659868872