0 1
1 1 
2 2 
3 36
4 331776
5 42998169600000000
6 7244150201408990671659859968000000000000000
7 1182813011613388022005884215741990164001544397058025540221953280041975323323006976000000000000000000000000000000
8 116140883379541913644834720767403209929224291755468862331598942931660824193604535299122921344358638213697333229984425238449205170675442793069471897648853918989388188563275776000000000000000000000000000000000000000000000000
9 6040079156014629287609563034446362004015565910148186954924447521886151818504513994630943980705988603912414665739384206848097747440024127836481813382813113995858786110727982494785204861289245959876825169756486704848261074122539612200741992320144851074686447417038196978311608322800877015849194792043840623084416259980142070762713483598873531069669395988634075240857600000000000000000000000000000000000000000000000000000000000000000000000000000000
10 3698362172115967529219264275784615494826585710746963541557563023311806433446524524297268913083382191753293205418523347949252215496923454881560774145079837802633311700107724330174998323377087338825256800625952553863537648286482085542583531024290200257926555368524542377928000798977126044811030986987539392941134559015761268539470529874271748612667685235786087245853044861793009872431669710829823840127693269761406733780927169525194333953813155067186981480577407339315195696255025052379866298764533555030622421254069111443578236548172481402746449752157501375060773061989315297942192383292101138009346299866454511583232000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000