1 0
2 7
3 966
4 965557
5 4830921860
6 94285363835070
7 5941344401501213145
8 1046211088756248825569475
9 459676589298753554382247541064
10 460083089716507694000345247855463725
11 973434267772588284437978943038552772461250
12 4090200095012102574119920735584537931004482142625
13 32371442598072652620726253772829363642754501923703064700
14 461135789681850794651922638864746525713712884557862085824501360
15 11366547912032588466011996827050259085929907494242405142732533530415375
16 468353940141636441313191807413454528109150192069520228645251579115711361692250
17 31292154813142303350123093325478620947284001348132000214007309082053825981329709100000
18 3299506423851157010675179415295165493606014080930492194777523514529011264578023057744941381750