1 7560
2 176420
3 3311312
4 59037352
5 997114552
6 16500794898
7 267591383236
8 4292672074802
9 68206975579218
10 1077169051968340
11 16927257076479028
12 265101072902208072
13 4140802701438271022
14 64556448436549241648
15 1005010681285020970418
16 15629728636910700661558
17 242880326744413455377986
18 3772124680891835939642354
19 58559074621322753227099574
20 908796919929712654903595946