1 63
2 25785
3 3721925
4 569461759
5 87176303417
6 13344696858771
7 2043774880960645
8 313000943874975793
9 47935484320796681363
10 7341240634658342843595
11 1124298676282804824274345
12 172184481387904369618417369
13 26369769011503919936547196229
14 4038486589227569065356372983369
15 618487553608032927822665535912303
16 94720347695021458999088892706079973
17 14506264863798305789442681158845435451
18 2221610513744343610779549230927247919137