1 18
2 14107
3 11648559
4 7375608084
5 3674187761233
6 1507315600099908
7 526500713340421071
8 160321266022658991751
9 43304255513243305231273
10 10515069913569825177115136
11 2319701107323309166913311672
12 468954695567281856615654686140