1 49246
2 1352770
3 1352770
4 35802874
5 119805310
6 35802874
7 742295518
8 10047874534
9 10047874534
10 742295518
11 17984702194
12 564143008386
13 2738040689182
14 564143008386
15 17984702194
16 426536161750
17 42151760266070
18 452748537865658
19 452748537865658
20 42151760266070
21 426536161750
22 9789497534962
23 3068818942252922
24 113762289821953494