1 39
2 276
3 2462
4 30347
5 497319
6 11215564
7 345643238
8 14729798587
9 868126086355
10 71051142699591
11 8082717906091557
12 1279982834102896086
13 282345340720841681874
14 86807291886729731363231
15 37211509230383098262775060
16 22246562396304300172870661433
17 18551874793134345191204473295561