1 15
2 891
3 208575
4 192515373
5 700590250755
6 10052185332068649
7 568662258529219221297
8 126836971252795362522842613
9 111541083171262765512515480985165
10 386742045300413289863360010156391020561
11 5286953116413833989730882819763244860428069007
12 284962076049377072186176146866265435982447125224910789
13 60557259136718526688942517448500283603010169448978974350694805
14 50739115505182332686930880100067069015786098327225096878829372249926777
15 167616632581983212885796649929525223008179359248826907217180602407544321457619995