1 113400
2 1371785398200
3 46764764308702440000
4 2532230252503738514963235000
5 178394712594906480448637769546038400
6 14896749360215409445279324463510987496360000
7 1401029485328289844705736395976227319651581140480000
8 143868502233573057961624212834386480263730018303062867875000
9 15806556884633733578544972910460376919497070823113887278535399000000
10 1832266803210621676761302309771392906530801884968713054508749775365665923200
11 221848107812451948017800051742871374872981904431531975133609486296113025373335680000
12 27848162835012011203944709768935735729756198754172418364909249873773778212285007059420840000
13 3603605521974980862990007775627495570044223997248682210284154325908608235897091466598434759808000000
14 478571585976516188644912573002698292741665367385965485617877253732028390045856475737775355341678428352000000
15 64996436899165784526486699473492846266003141629241265406667211845426709442501096117651290229787445984490118717440000
16 9001672970018322171900216483453349140248872366954280290012471988244061576764007271839857961207613221139199109785362707875000
17 1268321970783146348443763601135104792994406000185458787861288050662318858440824869222241732264224463703735577967398853567944413000000
18 181452458692677261986569872482926126401812675460666738009286979325611860030868868573733879678555106749171937708473928044307024043822975000000
19 26315617123742067740510746847899314768801243591981612001079999608815193374978625022217999930366625894231383145489795048163435490636634277183400000000