1 1
2 9
3 206
4 25087
5 12450511
6 27758308569
7 268596415269518
8 11418407989258386063
9 2123416290057435139377984
10 1730027601945756966270290770899
11 6171982920189881996353564499776171963
12 96434556753926077588237649559474557942787640
13 6598542638627501010198325546881486445732617933878007
14 1977337730326517098932513687157837407623634689335760580306749
15 2594941840788038620132891070686489364470433164367589790097580771748750