1 84
2 10401
3 2487889
4 815294800
5 279368748599
6 90462380211862
7 26947618206791521
8 7361981179311574929
9 1850980180963910285369
10 430395479744245915185211
11 93005966539515246802755901
12 18762344008397743522044662952
13 3547862048826684590231454055292
14 631167915556390994911763571751332
15 105988853745310230690704934922960352
16 16850501253135865079785589761457563957
17 2543205749027184376300223084849599174262
18 365290243466391210356775983842026107201949
19 50044967005701285072932901441330694236072525