1 511232
2 4332592
3 34000600
4 408524804
5 4191443728
6 63517858688
7 748312618740
8 13619149631664
9 173673064254912
10 3575411762062604
11 47598390354744388
12 1046567820626376496
13 14243796254840433180
14 322787437029730982764
15 4444251021920540030948
16 102017081068759680062244