1 4
2 36
3 103
4 1179
5 33943
6 2110051
7 268635167
8 68723825153
9 35184506013367
10 36028802839103173
11 73786976651882166835
12 302231454934581155492511
13 2475880078574541543008355341
14 40564819207303993488253830603201
15 1329227995784916031941916977518208627
16 87112285931760246701336493630170789527107
17 11417981541647679048492860388012938854630533433