1 1
2 4
3 10
4 110
5 12085
6 146047246
7 21329798064184488
8 454960285458888331666496499822180
9 206988861344833157526906045960863418528301538238377184771619952355
10 42844388720830566141965625144881538975252106712983819693032641715904646763897580517711076318382580160909483296595487512332470046080
11 1835641644861633435688781737286401611397469523398060450683425453012122105980746755419476288532271269603602860206077046826948175170042789379070617653871855887422053677353205854925506172324521117907078880228523233422225700969543933604134224579945437460437323366334
12 3369580248350323169568659338676026679580920066795771503552297435629672674505672824566918687259421226457418825351596122444824225001643768324773501730741474543924825080635944469029910517654253962670604921434510688701178761808984804038398686679993361291185750307225671339999653685670972893846688431327598635715188821509030281498413995849557975494017171139377691472306128612159986509289089104129625805911931323505578606358150259013548803327074114456910515964212581270226435005277942116908839536536263232294184670021701964599634