1 10
2 0
3 900
4 55761
5 540642
6 26513524
7 506779353
8 31162236755
9 679517719195
10 54519194910332
11 1375249753193475
12 116340653863159429
13 3008912060926642354
14 258941028894943230728
15 6792476372711827347246
16 585337079981145839216504
17 15442506413267374794325309
18 1327113243575187119042797756
19 35179826728350022315834995213