1 113400
2 3930730108200
3 369820640830881240000
4 54918587341306311174536985000
5 10585995418849686886860491452609238400
6 2415977451999318332950627138384873223959560000
7 620630259068078856134953474839665823595181960916480000
8 174009116882364191583923760770029537333227297107578725761625000
9 52186319789297652611103763179819584756687013016766057690192910549000000
10 16509990892154550801499197046075435730119016549940498671153208369285692711683200
11 5455052974072286962234000787680394892325222961242537982469293750157465951050021489280000
12 1868465184961467619222117709425276958593567155829373448527955975979293796564483678059085512840000
13 659690776835382169513360466827443299371282253453721277870648065341413939234863784548234141930949248000000
14 239023685921973752639736413630091100683155788880252327711382637224436525316833912286519482234771607673394752000000
15 88563637574607848364976521301145097171212435481989351595954150168617168223312226519025329454891299806943442974221066240000
16 33461516657821051225653496473182832665371580558196560241750290507133330246877837547125389557519765997779105510413129700038241625000
17 12861623195179607368394119243967020254266452378911403395065644914431738659217792651658096965163497321389155023781090243354304386974823000000
18 5019523766209869841662284597475715342348192568940395347463213645197236111129881323074268284257576364149691130326528512094171589823859869145975000000
19 1985810496168532938097982661217303957247571376407188228971671394989064895549240644319539551224757323338591756278111327618957089202092055369653515331400000000