1 1
2 4
3 324
4 21233664
5 3240000000000000000
6 25786061996226338865429872640000000000000000
7 31452819554724930039911014657757524025801281684665639639326037198039326822907248640000000000000000
8 1239304190989349137990143006030857465790123853906673657512417199255140996963603220684655963527886013025232229340064577918195115728266111423365414434570425541693863195500680715973123625410543998730240000000000000000
9 23947508431108989280400531803522470816665973371740095821865411625578001371674492195962145517810373438100174968580330576108649253750351567129282924857960950324874974892885209498741128995911609908553415447276804899111937038865573853270908805736407469506115448832088391076932938652093279072858681956637488320570579905806454976318773731512062381051347104640111515101703747094977574456887087530596021427949216959066697712721741039017224881139875840000000000000000
10 2394750843110898928040053180352247081666597337174009582186541162557800137167449219596214551781037343810017496858033057610864925375035156712928292485796095032487497489288520949874112899591160990855341544727680489911193703886557385327090880573640746950611544883208839107693293865209327907285868195663748832057057990580645497631877373151206238105134710464011151510170374709497757445688708753059602142794921695906669771272174103901722488113987584000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000