1 16
2 0
3 949287922
4 1252731688676
5 34672286157546211045
6 34196998281381835852332
7 68224345875172740226237806550
8 945856026152994039469803835728611
9 3332879447313497789269145311554678572209
10 22207511479843718186262467808483494124600015
11 21916925076100035881990300169018678996629800232315
12 493621812132629424449107581240304439758738544060309929