1 1
2 134217727
3 3812664524766
4 2998587019946701
5 307440364830580800
6 8220146115188676396
7 82892803728383735268
8 392678226281361931131
9 1006698291338432496375
10 1538533978374777852325
11 1501910658871554621690
12 985397416171213883565
13 451512851236272407400
14 148782988064375309400
15 36060660300744309600
16 6539643128396047620
17 898741468057510350
18 94432767017711850
19 7626292886912700
20 474194413703010
21 22653141490980
22 825906183960
23 22693687380
24 460192005
25 6654375
26 64701
27 378
28 1