1 28
2 125
3 3195
4 88110
5 2061724
6 43528933
7 902318235
8 18538578004
9 371652215049
10 7198559552842
11 134467132939850
12 2424004506964009
13 42194853683204043
14 709602862144163249
15 11537471300800144853
16 181537308675432073506
17 2767465602802220209331
18 40926692518250705377559
19 587899822497556808403065
20 8213562094497373904649837