1 16
2 2194
3 1427680
4 505822314
5 376251416588
6 206165131815361
7 120144000694871253
8 53974676359805778756
9 39402755654545704759053
10 23831291055520068619322648
11 16191048290312545445105091467
12 9552377961159014492831623918295
13 6660265120288452641410268651457701
14 3897333347518753795201672588840126139
15 2297190208185206528875118249820423206772
16 1316519892478562951300288287468118970843036
17 1110564219716308401908242926576040623753344058
18 759146185484772369454409139757254112851384991141