1 56
2 777
3 11810
4 183000
5 2625106
6 33345171
7 371484306
8 3651371505
9 32017940207
10 253426591748
11 1830279313794
12 12175210709491
13 75202293506194
14 434279600673275
15 2358572224659638
16 12108001563352776
17 59013152727127909
18 274123447322798972
19 1217676397620553222