1 1
2 45
3 930
4 7945
5 808721
6 36379420
7 821116806
8 7583425311
9 911983726469
10 45130187288722
11 1066404844359923
12 10007712190029813
13 1299200253416601860
14 67226145153865158217
15 1626281528857502520213
16 15397791355704316162481
17 2084256291085270502194384
18 110679828841871398158721118
19 2715975635352853095486568370
20 25858302899608937049370577984