1 21
2 2989
3 394580
4 51672851
5 6758547145
6 883809591160
7 115571009291599
8 15112491898694315
9 1976162121051496204
10 258409744432367037405
11 33790541796768618273627
12 4418566652828051992947794
13 577786861375278051355111327
14 75553382469202081734306928729
15 9879618211507718773338903303610
16 1291892603509890741904739282591333
17 168932286972593270253958906766939641
18 22090162528724952145477975885046928586
19 2888585061431095783313490464206224184837