0 1
1 2
2 12
3 2160
4 2449440000
5 8488905214204800000000000
6 3025568387202006082882734693673523654400000000000000000000000000
7 3968790354913256536967169557325535352747381595374686815306172687054345147763892487799061813915428736000000000000000000000000000000000000000000000000000000000
8 55357862819233361180273286482856619421984896101611192124150217692929513225236431776312292981107694210451164708634482938351628155076594861395434000411800414168096064527811851483470275269480193558159634951995073223859664651654870249379927497660553724831648512000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
9 1557831418648048862979115663690095127013885060007509542602609281984168888578192352104738127121923477471850594095342028946872176072299666768636896820625883154089915281110345153040865165165527868207406756153741192035905559541335899265417453127764261497725770504500503210728042134189110341300585065157326271771125776581327561064827638848808861402568408905538071855940801394140754263886413653273064646414192918880953564637032469187804788165982856435809193036747843635534103844121618005499991660747352626232118794732556616695808670075594874420248757871287121203269712682029917885589871906179158047061164089212556636082300110345193901316575318461440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000