1 34
2 170
3 2438
4 35765
5 631626
6 23837974
7 1328499316
8 84928425026
9 8289133572645
10 1383570023331554
11 315562185885124651
12 97230004567350401711
13 46436802280752701742859
14 33623534290696312179717952
15 34157345370127482719470263911