1 1182549
2 43957515
3 2351304453
4 143941074215
5 9220975438331
6 598720936854481
7 39038339681025033
8 2548856771274494679
9 166490920337454372853
10 10876714257781843015027
11 710600087055415290568237
12 46425813656726416952266371
13 3033164851343509201910217657
14 198167870224104777416766098895
15 12947046675141789631900414390207
16 845879045845613349716059883168739
17 55264449315375497080220106524165689
18 3610633738358918943803064997727705217
19 235896245131524365335526444520041273709
20 15411986545296773558080699206805493823609
21 1006922892405493731461521270328794068672177
22 65786049613481238836492432342616021479846661