1 34
2 146
3 1603
4 22622
5 501606
6 17818241
7 949570630
8 77682624194
9 9896025788402
10 1940408456200141
11 584639553275100018
12 271649247842334658120
13 194639319999547441935265
14 214876443861835390451767918
15 365516237269770615888249809625