1 39
2 240
3 2271
4 35661
5 836514
6 27940563
7 1374170474
8 102369944843
9 11464683896495
10 1905358977494462
11 469934471799881606
12 172863979596481949179
13 94947989820190085424440
14 77748494179770865690058008