1 3
2 393
3 42420
4 6235011
5 839006010
6 117380324984
7 16158623337745
8 2239304268913257
9 309471298054332806
10 42818034223579225138
11 5921413251810033475103
12 819050117505774849777870
13 113281655207245231820443911
14 15668365101293750820213345998
15 2167112906837971820690582352296
16 299738129947841820028371520477207
17 41457333565865619838871797355538826
18 5734046216838617838233033601755725057
19 793086987959496096857510157540731919572
20 109693410184794680947734718044125149155069
21 15171908654028898235540943266423340871460978
22 2098456224528053964915077645725606882823713193
23 290241562180913326813582264748036733580243454692
24 40143875239649300376822395982285244122723764844020
25 5552377486923324867158695277778347158621740311417105
26 767960133450049507134639208105392510581328305818980864
27 106218060232206880749291117595584854033333046567983385253
28 14691226575323425975132483459631030054202293109239555443909