1 6109
2 199720
3 6840001
4 210973948
5 6523068739
6 190693042666
7 5613901408380
8 163021504427647
9 4757776001369799
10 137694335673338797
11 3945926499202143307
12 110957623830297904192
13 3049712982201331250704
14 81622728848580076005291
15 2123886637836831395488901
16 53700210932727743681781646
17 1319484537387309541941769492
18 31531361393327642237861529917