1 3
2 12
3 162
4 354294
5 1694577218886
6 38766491335360039793593446
7 20288351481136358057581328834353447021191164711091366
8 5556832278598726025759614788147083800210633760995367929580431615182237175025369293512408235318213796570406
9 416858197128435578190570930465735560256226281442413807065416909198126734485535879501339867053879392601251209915744063553399812402549137922284042002872086714731256251999456881187950198365727650146718400464152565286
10 2345905212927790357712387772372564689842400616505337538355133354166172380031701720769503275659208866382825113187612275779155332651109585511628121261191167530862199296293065184735017183329775697809277464737678550564403995622487249972593045417785538584652200298925043996930344057676533992285980838988702626911637113979736917922692900187448460867205470570721500769745908110445261238976484125681348400302153044159136931255645534246