1 6
2 63426
3 1861225
4 168212501
5 44874764
6 160916
7 22937308
8 99167
9 15476
10 23076518
11 362
12 111576798
13 1452243531
14 615119
15 35168077
16 806
17 19
18 19718424
19 29007934
20 11873542
21 79041136
22 480187819
23 45994166
24 1865417543
25 1203439569