1 56
2 1248
3 143718
4 14696377
5 1222433026
6 86755752059
7 5432184254977
8 310024709155795
9 16405518197790913
10 811074258908798713
11 37650885062774172715
12 1649171050584662652825
13 68487713712896868019851
14 2708168924629742836251203
15 102342440402297384661259441