1 1
2 127385
3 142150545
4 1162453545201
5 4646631858824169
6 24772194881412281568
7 118756821701162151227761
8 594579828469677562655346609
9 2929346624538378869533780899145
10 14529411775016363663957822341921161
11 71888204532966797724114706093048565529
12 356061513697233060665098768098206366663729
13 1762905647451498136488356998080428096829286016
14 8729828983804158418752585645497065327125564994841
15 43227236869199300093028733806730812605404281250378705