1 1
2 7
3 117
4 3808
5 484808
6 200646607
7 197589351469
8 578079526400673
9 5377924483062338484
10 139752957415982420114129
11 10302206214700301342887034910
12 2267938084956284272782357464419480
13 1456928695733024926639583914694643267132
14 2691696552473545258550454751667846017024827705
15 14506166511771627979238757975515573868191479594883055
16 228435516779882811321633558815698023395172761394427283515602
17 10444953254405458487052211582138192678672897601263479181695695193245