1 16
2 92
3 866
4 13977
5 265724
6 11083678
7 560051658
8 65404659846
9 9335228454364
10 3094788312788324
11 1254062946005871088
12 1180690397907898894604
13 1358747319295346555003560
14 3633103600068550758778045101
15 11874108287203012950898654558566
16 90169538355408093989013593354624952
17 836956621739616388180945670415121863466
18 18050186220882098974752255944425148562210829