1 504
2 103546
3 24103803
4 6594175430
5 1892563134910
6 540194658701142
7 152561415660718514
8 42854095125044269456
9 11909803616605399424974
10 3223604568067184016119193
11 835430834890906525681829626
12 204826038066215192472354939769
13 47218753567492605905070208191761
14 10217571095482244802218560956158529
15 2077122456812165791451233538017958454
16 397568785221266168412786315369040596607
17 71845573507760210598131120764976031214953
18 12294055306276209470674703440497327913915993
19 1997765680915736808960010985994847333478045250