1 96
2 15232
3 2748326
4 535504390
5 108917015732
6 22819790947743
7 4882354760830113
8 1061262556019472565
9 233540084105702534983
10 51902083367733896338751
11 11628306862159911222856791
12 2622857292112189173922446856
13 594991606041247799679152862787
14 135635198245631217398557232549757
15 31051100254156015369838491116803988
16 7135016971329203477430095323049762305