1 4
2 304
3 117744
4 91893727
5 48452117136
6 13486744809160
7 2238761872232964
8 248685266018356303
9 19939344176339744246
10 1214420344528171330419
11 58291620982242700295226
12 2267753515670520458933950
13 73115627807270749272635592
14 1989686842392134040208799931
15 46408032088427895454104543190
16 940059502627132605536755452154
17 16728020549593474214361596222924
18 264138867034918008621143651551985
19 3734165360398153200448636522827510
20 47641526801550826541837646081512368
21 552471709313159295057551364944417574
22 5860856256739699689607179847908383274
23 57209257299534006393702637881067147952
24 516558837745093245653338301289050696396
25 4335209415189691290185293895209353314734