1 1051870
2 172901292
3 37974926408
4 8663276276434
5 1912144574026028
6 440533679097542155
7 98462225092730752800
8 22746082818241945125251
9 5097086484432292252558188
10 1177131995758338767197585571
11 264047250951911745693054780362
12 60934213792841849127203358158440
13 13679589697247384948975084254386514
14 3154424848466109175468976134228061913
15 708695739202268513610510980112279722414
16 163301409238023257433812184134388860894199
17 36714543956792868708685234901109412830821570
18 8454120647211478993626470111327026118248031105
19 1901989051979070087710715892125824665702235427608
20 437678344856984094719110921292528201552058112079992