1 3
2 13
3 70
4 529
5 5148
6 68798
7 1220409
8 29377751
9 949700962
10 41536397680
11 2450653487731
12 195553849371916
13 21091722699002539
14 3077853629320011499
15 607688763160596614184
16 162407853243770174812161
17 58761750329081143623498036
18 28790841060831204666806739450