0 1
1 1
2 2
3 80
4 21964800
5 74836825861835980800000
6 2606654998899867556195703676289609067340669424836280320000000000
7 41005268973580817988588059080490296081534693390328550541844993678551506443266442152331921904636356310025006637554424347301745609297517294387200000000000000000000000
8 2434411425898660167340134123995914965137209025246851730007017475190131421700516106290558434146618842384265101269365259152848225549737897840373988735034806508335402165944759071396448526252128249278116374587947952600937789575140974403104763945296840800521371180694382505760761207883312755078096123341887910919189703007198863834969798535477183884320969934766080000000000000000000000000000000000000000000000
9 701500246835753875418118814989661685269756956648515087968498916041110715761622518504715353862971596932804203903839893333939405366151283793803624582330410381804778281613216815768126220591602211268856094321471063067311978817717090318520071520509349242754989899391268311037576444047435856097909663884754003215094161387085222562064871392132331642902233472094870853690238846682356223549420523906868412240319573302836850674651432516898161813303265720348092986027420251133389126175517860963445467494008666030479494976445951680500871507881406967359047393513002003658675476104709027016465077547345579773447093640634293311593596045192205837019822412118393840822275289338543806844220672050467627638641456645304915962219565339865938729139939256081556564240791383973230009871336968771080798448726547027444474157396680322183454186201897334872065857455338025867579508396630265036800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000