1 2485
2 46075
3 741430
4 16471575
5 367351650
6 9081622778
7 223553038538
8 5678180654925
9 143922487591986
10 3680614506034764
11 94046852351683612
12 2409348290814958899
13 61708652891870503946
14 1581705773877065958324
15 40538908008376114290807
16 1039232043099287395627241
17 26640346411760089388405768