1 36
2 1254
3 69834
4 6275546
5 725674326
6 89730161098
7 10811999412826
8 1224101415304069
9 128795068372302728
10 12581278164317910030
11 1143931690129837256876
12 97156838914464540981998
13 7736371661097060233020906
14 579558782930769027613715442
15 40976834422536347507082680561
16 2742354523699157641927237465008
17 174183063552071673096298752799310
18 10525429198671116401862760579139313
19 606446900759660708762714364463667368
20 33385315939633191452642875906475950430