1 1
2 8953
3 176703337
4 5158851352489
5 190172119451839801
6 8184214105554904614241
7 389031356288581849014042193
8 19987118442361472471477122541737
9 1092146417007065643218131873660038409
10 62721314697296961151225820176430830979953
11 3752350742344462673578612957720763782507760353
12 232284662073798237027868558998723412095733351655089
13 14801298369298066151442040176003038668007692180811388481
14 966838984747059044439359739096820496638390726366579355048137
15 64528409237090923484308686519718246799574991260584278630838450137
16 4388586492714382217226233940178534329017688003616365134339354629740457
17 303469091128204360449603145303052474789163886792756175489422483850615674921
18 21297035177299226243742193417691221038472538538390139026048924069535742032182529