1 422
2 12922
3 5618444
4 1453028265
5 260228939106
6 63676872069694
7 16297132727558385
8 3833026928529265733
9 899070341715148291141
10 216695260231841309307295
11 52101389603112220215510578
12 12435859665084731105251139860
13 2973933380076864299029395469228
14 712611683131453336448147521450753
15 170621336650628128794267257390270947
16 40833549629333070732912016350480173509
17 9775428728548294536422939852884302019938
18 2340441294998691645428972674103939968946693
19 560293861725750586233550792576295160854071864