1 70
2 875
3 5340
4 41677
5 334901
6 2556917
7 18846528
8 135951349
9 968127101
10 6841930691
11 48143752016
12 337957188399
13 2369308197643
14 16598918521481
15 116245456158979
16 813925237344859
17 5698296789083931
18 39891373535303763
19 279253044851084319