1 8
2 21
3 278
4 669885
5 883049829180
6 1070939942519425635457275
7 8036017127630347959082917393914880002819233759027
8 144463610576667598395827626720494192280404388648949928084764924235587554966022803149344499311620245
9 38975780787282152951743481462037532700437042022396820382759499839192653014651871692090453016140166238512510528779499027925766899040777102337922706943187697832773585528604409534515139238832332104983
10 4952157876715815625148045226039348261205862477872796170029749963662976958898014555703964165323124423781153359021799043643205910974209283566573691922429128695496768738591119418388651657038270301967875328158107388556056276220368249133679445546350867764445118298245862472755661129025565588612651289174745517236524086977535268594869040881304749296808981806910964879272413991513999955583350247083675
11 107505934300883123040748673199178737804414842504765466656325444095494157702904101022996544379539191457883384677571130832160971962494906181375589299865863243058138375946046636263722128844354411936702316338879408295526039103880026426240138441900995362235077676117470464819546447292996256715168695555058276542161450210447457176884903769107826626182739963717929079378977292488588686267343625217325203588322774246923563151387200135167797595383003877548681738805436959906067742557496825729895706243736330874813938278958409718535009947313893759457672986094802555850545813141904586253886017562723911425396749604107654712718723485575507960487466889497420181092348474776788699144653419158566846157425712596109866171974540652998440432732020530715798446640324026702878468947593186132310092326562709953