1 4
2 36
3 95
4 1169
5 33801
6 2107545
7 268584665
8 68722397483
9 35184451704151
10 36028800045063009
11 73786976454230149101
12 302231454915324617869969
13 2475880078571947551781268217
14 40564819207303508564612061601737
15 1329227995784915905826839101178893617
16 87112285931760246655602819629017089134711