1 1
2 2
3 8
4 97
5 11716
6 172250929
7 464527945899982923
8 716536589150920535839270312752276315
9 459309301489561677977334026730028085729138984938021544486509797638182462
10 192766569838431283167868883358005393793834647736520252151979618198300939703469806913857628832034694803339062992428605612695423613303240847505079
11 55441777343007526583057536997938519192335273979082087297065351325282232543708505857683369406072341811474688529529160031170563829256793479745581705973054693193092658746777294404425287628777401467048728892201881041396384858062710133767210821564763448962366944219293466591123286729447083117
12 5645499907343800977658517129404289124000105428167127424552536501101179603092753597111117652887456355921971960439280024209190758945134223037103575130195236032518650420624399390839524417135741998753652892557232013369396774391348230512554318177973120125482461232236161627986647775853822205825837168534213425527330392577071153897402430167773224106115702362773195347104169610706966430882997490589290094910224035901003768064618302819714753390539542776442588639640982387264051888052875328020092857614957831281601512340925845539322919875364454912572462797700654479823985061248474100