1 20
2 1080
3 47059
4 1703178
5 53355889
6 1491827492
7 38051383139
8 899713542225
9 19963535397227
10 419672473818646
11 8421847090410941
12 162325525523034609
13 3020162740527368685
14 54468878788851494328
15 955569173872191005683
16 16355390132896969253100
17 273808237366396266193562
18 4493326411190299671003254
19 72418264860734189452024619
20 1148165368040577861609438846
21 17933550778666575484524824032