1 1
2 1
3 13
4 133
5 3631
6 172082
7 16566199
8 3057290265
9 1105411581741
10 776531523355217
11 1063228770141145384
12 2834013489992345694498
13 14712337761578682394367473
14 148727865257442275211424889367
15 2927935402995907538893886395980103
16 112248035212571753560699516400689065582
17 8380077319577706717809864432499127318370241
18 1218338172593067124374629950979192860952979577458
19 344936203513803838086856095134757265255860092469777825
20 190178142191198781616754376013592009755984217933643669201791
21 204189494413492470264071645101642115878146780832514050231807310188
22 426930448573530178282724912337798561991371414149867330568731189812430012
23 1738328374353861957539885909458383627195955142185423314537870710712939394086822
24 13783434856623721943988549427983408001234393417453843483895234497567273163411396059889
25 212830589484369223536495169333388025607114026998056056861699143976304508393675486183534899845