1 16731
2 388998
3 8439116
4 200260149
5 4858574535
6 134020420595
7 5585215240568
8 460509744129719
9 54842127230404464
10 7095042727449540024
11 920742012786042810982
12 118354309394343482912431
13 15060454218418136763768999
14 1899750648577588818413696884
15 237872377435100255693890159654
16 29597950084812140682529837521872
17 3662983593031157232156541906847742
18 451204565399565351307084091841786229