1 0
2 0
3 90
4 34145664
5 101471705778601
6 1563133410663239958840
7 101720498887190010630546323580
8 23601511081513772065907556838530960960
9 17017920144305424073117333502327304544668289632
10 34093658705269504950137477957336597702314271631345760656
11 173017492807158275550629254216391783430443446255623937487862098880
12 2058452433106659752666475297116335779269227161363183651131897769329322495360
13 53766521506584988453208293748557163036244647002216187391463160859682438251488339124000
14 2914267823412219025654927978909377099588689457784148918286227891458496067326118210775834081278720
15 312152684707846136156106140148102103302166118717487526081715025011535033567186596281158899343080333944965840
16 63305961816487595082011718641220617012076814322058276025184974902219313144642884286322613925021420750800417751944652800
17 23408032930136892973694087678352639717183745083677820547917815200130170384868848608043889834547727713327093591599926620887540889600
18 15259912029995069292380316161335278068064454761951144336776599479834214644170810276094318401530575643222911323243137830204311630643137560166400