0 0
1 8
2 74088
3 778688
4 82881856
5 835896888
6 13858588808
7 4862885368888
8 148388768680888
9 18861880880549888
10 8228852188683588288
11 28918668584888698888
12 2888985884683248888875
13 88474488708885888872808
14 8889858696418898888882863
15 8808698038888853888858648
16 18888080378488888880298985875
17 158852118858588886788813882888
18 388838786878788828588388698688
19 38538698818198858980898888488888
20 85846880080289868882608889888781888
21 4829888882868248888887056637888758888
22 2283885268898888588888895880846788881