1 1
2 5
3 41
4 3429
5 83437
6 20880505
7 942420901
8 484968748793
9 33862631596393
10 30012936243058237
11 2941251571063448753
12 4040674235335081456861
13 522798156103780731219765
14 1037627124289198371293601937
15 169936735183702347805815241485
16 463316646109536817768142503027793
17 93132476497521622091720912448867601
18 335792569194775637154104503089020777397
19 80916080704142436476063991157471603197817
20 374528092258242588304986005347604641893324693
21 106194208537066996457178800045459749275125335485
22 616113067791861923296812705615590633420570435256553
23 202476216890134900492948739925804910404248174980562869
24 1443843716388753528857850790526716951910810670593784236521
25 543134352514778246568129416085435914786242644692762144247033