1 9504
2 543946
3 33361964
4 1782209164
5 94717997107
6 4225274664375
7 190528055285203
8 7249712636712619
9 281101937356383963
10 9327004899765220720
11 316252724455345595134
12 9306235681834123612150
13 279837916042101514803656
14 7394852077043441768231828
15 199503664088120055453645772
16 4781075730524274252651580822
17 116892094147052678578618230742
18 2561582773723042783027305822977
19 57253636894653107298013302092231