1 9504
2 901317
3 134940646
4 13055877546
5 1257559565027
6 86958471603770
7 5933159964415314
8 317203951128077296
9 16807249984788190582
10 735417478953714936519
11 31983707948933341383450
12 1188292593572981570300838
13 43959028370670366891183712
14 1422358195096190959368261154
15 45879406558521839664858220165
16 1317030062268153414606097528306
17 37721506576011392042767326066991
18 974402308660648282144737661632615
19 25128649721603065175098254932513609