1 1
2 8
3 196
4 16084
5 4226368
6 3613193828
7 10001404535216
8 89755737081698964
9 2610569024927748701352
10 246105734855228896970291844
11 75198808251676193628977268566832
12 74474161314983311603786393034039933768
13 239058957063933428782364032646835538273702044
14 2487192106941574010906907476494494607010130304252212
15 83872291464318100445683176094367732504494378217761988537596
16 9167112565733515962189793187260613746957336269895881993203939012140
17 3247517464984414121841197764407776978686515246092153036120825661567849592728
18 3728853341450827915782138408829058034164339863915893998122906768173207741401062049392
19 13877268324476671409594089746324291403748539221150553487736442694002737140868767850066605868508
20 167393097102932371944242547421424350185282559390818244648061863979824700288199779626120271782527214012616