1 1
2 3
3 28
4 905
5 103126
6 43437282
7 66141208960
8 385335180349569
9 8212830157184175946
10 683805150345009276656138
11 209730232681034628698652412600
12 254785524744054762580308183579130562
13 1145319149035842141074564117706631191902176
14 20593477420892337207169215155567047117105191894660
15 1374464040336370131500738787572266854123711513632162641408
16 369636083804402203615126604057790942882485548229344879060954677249
17 369844924647054638608310476916336340896352081484894486718349966254745127186
18 1499583118492420796363129732843805127245116817663301194015125307684220319425217387250
19 22661824214022447846053041668111274380555423660909917008597160286128373414243073184288141690488
20 1394096036179309047844580268129210689874118362054211484465922129563171033257535943332313189425643699799890
21 320089526828088395313637161969899925359058037416870522732772769490582637435297005313467562040472206777345453710751476
22 300281860567150776313773985619788147637022818725939988191698805599107424578453148509743830120119954082059055590684002312545795060
23 1052590157632370290469052691766931132238098318807116170167937500482717369385414921055662190917205121612439315346734257852934466754432979714688
24 15121773250949017459653141464942914338727450881900609771497142567655931971075036907901582060082227168843685294349113378674641772995279312582402032638475650
25 812502147273718505139721041210709742309771069362759291247599570043939053443052347520733054993688996140415832304503409328523282023224031207475581790710389614105224609376