1 42
2 334
3 4449
4 97424
5 3388130
6 187160348
7 16551136352
8 2348378261899
9 533921776093322
10 194297764330364986
11 113166821986252773490
12 105535296084137818939844
13 157606962038222415838019755
14 376887969609199793992939776814
15 1442999663964125317774211588189226
16 8845862014917584321914757232642919620
17 86826402455487312620001038919904789619903