1 14349272
2 831852752
3 39928365220
4 2220366275092
5 146517793924666
6 10041551776656136
7 747061315866664736
8 49595489178884317916
9 3498270077544089978148
10 246596323750056582153608
11 18578725269845800630599556
12 1245035867029753571261604672
13 88256217641035087786607753322
14 6223002440015472363671309770588
15 468475185046365271620761298431242
16 31446012726123059890673528964184628
17 2232958746567279928884751513257233028