1 1
2 200
3 7687
4 181089
5 4560446
6 121641579
7 3227238239
8 85112947762
9 2245268308652
10 59261110503227
11 1564126144398995
12 41281591776574486
13 1089532969597092827
14 28755799092752402466
15 758945504939672363597
16 20030679545939886129412
17 528665251601208322919870
18 13952944008820120700523509
19 368256937900751859777489689
20 9719323190081077450146935444
21 256519928194238239003353442325
22 6770273225248862741782499750252