1 62623348
2 732727336
3 9029185188
4 186979308144
5 4682468347176
6 106351019923768
7 2904705131186012
8 69836058310563888
9 1989650257922684392
10 48627125950280766136
11 1406446756952780801628
12 34607286834571007711144
13 1006739527252269380274040
14 24833880098328220491642120
15 723954929631374754961246188
16 17874073306247791569403494336