1 3137920
2 170001402
3 10079824144
4 627437990794
5 39720806964788
6 2548197407150290
7 163772796220260584
8 10589006000192373618
9 683462930964952700304
10 44310666343515542796718
11 2864896872318574609384464
12 186016057971080866327768782
13 12039874448933558125848355568
14 782687180683850148698352175194
15 50707104765199703333791719193812
16 3300201213925151443969216613058794
17 214004128563271401548017671991108760
18 13944624929817423891757211796405949678
19 905098506112200424614995205377621993988
20 59048437279261895759254061296975676176954