1 7
2 200
3 5912
4 172904
5 4983202
6 143495572
7 4129000493
8 118791182035
9 3417440488681
10 98313052773312
11 2828261800424005
12 81363108971612428
13 2340643785326878730
14 67335342944117783361
15 1937094540263542667587
16 55726087786648472489893