1 5
2 72
3 1154
4 28907
5 444555
6 11814919
7 186184618
8 5048458186
9 80664693231
10 2214177564958
11 35719743830427
12 988031616090509
13 16048574199166554
14 446266480581619794
15 7286115298409479410
16 203387498405308227681
17 3334048528766839373245
18 93340270621871731381392
19 1535040457464997951136896