1 1
2 481381
3 96307175477520
4 772712857320523525028700
5 105023948177499505831398834880267500
6 141697641014910453193894333591821632439066870000
7 1317908623170538089789688510397655492931205196039209898120000
8 64839349935976434721373503059511265623432329090334934425663277770882200000
9 13799842915264919495584656591629140015977708627753496114336519221703551971854742415000000
10 10849227439062329573926374232260955661220302581758347886421549020577360137725989379918577281929725000000
11 27741098225134759267013636029703307697190108577825230002591827508475896113022721127895468327209981879292961404800000000
12 207749212837068111893146761143293527083963423200100527138541380517110122990548032349763859827509368003159018420915408886571738000000000
13 4173843802907741094815171585269208802359046045047900996473025510871519942057147205073362518505636818785894981903432623875114654014888112983250000000000
14 208803437873993827041705306821750967181082846360255065597858234586080407261980885515551128422475310355204967277548430420898768819290295538861964138928205758500000000000
15 24394935216024824172596985795088590784559868110062027787066175637677150653054685821874788674794315732007084888042683853110210639634468257817704176008336003795504373503914030000000000000
16 6295392285303219088704945710662111782071469610787823602875265645877090482417656975775334739409166571509941138964571688791064833800829122946854376372171231533729474547288320711606323661494940000000000000