0 1
1 2
2 6
3 70
4 18886
5 3534626502
6 313999279896461576406
7 6253297416830848418609522661421870085933646
8 6297607284956706227157308155889408199891752846161541566325913860983523617489790129440230
9 16330282749865815594975071175265293398264810942359489502136852697149310800744059038838929989138694995462908126931693560669887597899183542186110422377656356708065376040995622753638
10 282455873331206701201668995230290449680354782180921437746052181111904540207532413108499678975582071196450471688891833538032727682565897446720312512812071786412831968584324086572010925209335187443817144512811346818972404223527111142588898169295035188469477569296758937619170890263600628927196696854259256137320405715076631534031601225580851699876391048060367990
11 218486046541349980497706019877878634525463845641426530473310949316791939142343113916480697397267909757695646486300154140027598633243243152432784996757951929756677765957195825683288592113325840564352461660638636747552861875285004404079497509118174805263719923855031388151769923639647231196196641638846711850958788737897452954198396886308959114572359682000563138669962021977916650436037740365349180595084999397594274752043770299305283550473695912862534821734820826355412936318953302120709603887800359459697260614260531070159718408134667969782725985103511300728187845088828273312851964898268564680368225113218900339150493416113377349018420121773922045901000775859749248409847154118535386066515593434325047575636368990783122510