1 10
2 7909
3 1622015
4 329967798
5 57533191444
6 9454839968415
7 1482823362091281
8 224616420155224372
9 33098477832558055458
10 4770920988514661692889
11 675419680016870426617489
12 94197848411355615226343472
13 12972426318179642989061516506
14 1767326107659122173578562613093
15 238545280034869508599586078460637
16 31937968052467976102071054419718870
17 4245783568992279974843935083631146476