1 10
2 260
3 5354
4 154079
5 3770481
6 112353512
7 2965955665
8 89945894383
9 2477411142245
10 75930571035939
11 2148890776573534
12 66330562852888061
13 1912878564502004446
14 59346407547808417447
15 1735296847301030887989
16 54043182451198282032825