1 0
2 190
3 37114
4 5756974
5 838126848
6 119394609842
7 16858052804062
8 2371064003849290
9 332887938540381118
10 46696466319076847930
11 6547767754709374008780
12 917946635789003372076873
13 128676869957309221388050352
14 18036972765345338401723337737
15 2528233475774097802199813220746
16 354377417211853828218078460910237