1 56
2 16493
3 9603489
4 4720850001
5 1692459595971
6 463016032498283
7 100953294298736546
8 18122671914754530341
9 2749005920875643617934
10 359691065136570782416660
11 41268528292416431754552427
12 4207374758720399415260115892
13 385317148690239988783352118627
14 31983148838794138874309370420737
15 2424043885365993313487349864087012
16 168799489645126451143706218567084727
17 10856524233545748448823917693823700512
18 647810193171033073476569492511306814436
19 36002470068675961457260303287242502614456
20 1869966133246349902460768004493078815807757
21 91051174239789442661272813174024332903783613