1 77
2 4205
3 271863
4 14031423
5 816124375
6 45755747495
7 2588934295383
8 146317423917255
9 8268318911401803
10 467338335126312183
11 26413045308192125181
12 1492823071083582045841
13 84372932564349811785651
14 4768639478112769268054847
15 269517945742318526165017413