1 1
2 3
3 13
4 15
5 69
6 73
7 637321
8 27066989
9 27067095
10 27067133
11 179992909
12 1208198629
13 1208198853
14 8179002209
15 382465573515
16 2636913003191
17 18262325820323
18 18262325820339
19 6201265271239163
20 6201265271239191
21 6201265271239431
22 43525513764815041
23 43525513764815125
24 43525513764816409
25 2159986889494444293
26 2159986889494444347
27 2159986889494445445
28 2159986889494445521