1 37451727
2 361569647
3 2404876738
4 18005605178
5 135508809479
6 1065898305547
7 7515064468455
8 56550046316647
9 410996187334882
10 3091339683357650
11 22420992321577490
12 166361632260722451
13 1212902396590177130
14 9041651750018619682
15 66231194633344459042
16 490978235757540531771
17 3601121507999023986122
18 26683702744468652819431