1 7
2 88
3 2010
4 34265
5 568355
6 9188616
7 147348422
8 2350996151
9 37408789414
10 594372695224
11 9436203877250
12 149744528323533
13 2375761765678848
14 37687741012985637
15 597816055841778725
16 9482415462059680713
17 150404792567438334136