1 678
2 14606
3 120290
4 1574348
5 17129792
6 220010616
7 2630528360
8 33067061342
9 411149162658
10 5153688541776
11 64828282889916
12 815418585280038
13 10288257115910818
14 129785918260715398
15 1639362506927114546
16 20712504179946661476
17 261798781138024172156
18 3310078801052604520694
19 41856232527134178928418
20 529392376336682958899616