1 596
2 6218
3 157940
4 1893380
5 40950296
6 527036922
7 10550112212
8 141752654204
9 2711112696296
10 37493014845308
11 695804487003320
12 9823580008527992
13 178448573838601424
14 2558858435505629114
15 45744924879828300500
16 663950226595843164236
17 11723087902369953688136
18 171809673869065856357268
19 3003651526555741390987880