1 167892
2 40097396
3 10003171144
4 2353737191047
5 558542932337300
6 126138961904040570
7 27744841719671138194
8 5832339695757183406469
9 1183186252204989571469409
10 230924323943367731755228208
11 43609186796232898335120364964
12 7982056435529780439494238699272
13 1421914986838879434905359057909404
14 247198053079830116266131086326367612
15 42077692363557933732964523100056311942
16 7031746381944590055305403491767493454402
17 1156760006161919623362828718066787272758100
18 187762601176307721509143537327758720229898641