1 50
2 1747
3 47059
4 1070499
5 21632718
6 400993828
7 6962188526
8 114852977638
9 1818933416948
10 27867476494858
11 415428832366407
12 6052984236034862
13 86509041863415952
14 1216196228905636823
15 16857689384122403297
16 230817269342209433977
17 3126756160502241926385
18 41960944585180069986632
19 558474784852086519786244
20 7378637411614920985429264
21 96852797533165788713529044
22 1263899222785114565301800766