1 4
2 46
3 1139
4 55516
5 5327304
6 1010944060
7 380704421087
8 285205710360936
9 425825333933157003
10 1268871858354238286927
11 7554384371145384136117854
12 89942576436863983961350601461
13 2143078341798100623746679385130235
14 102255543776096866630190345965691298791
15 9775547482051835351822987467560452409367627
16 1873260623668545504788222397786995831876261578935