1 0
2 0
3 0
4 1
5 6210
6 342829125
7 49846153939785
8 17470072106054582211
9 13807842729396124460629536
10 23086954810641629693375704674000
11 77065768681699399471388989062347000400
12 487937255272130398045688257841450313043450725
13 5601898113262596673984396810254752776141437331611270
14 112099758827156062963547197006226194826103124565414169572775
15 3775958477068731218270151740258482713588796891921496987627397268875
16 207576365756982421373447719344856110235200969809250144741858226573130636250
17 18117295289147755710905810571746797605457474069741844871474425539021202445785496000
18 2449379692317393815188222507914151911732028077830993048298979826736360133913518398615069600