1 4
2 196
3 9025
4 427716
5 20277009
6 961434049
7 45583531009
8 2161117565476
9 102456463038084
10 4857310924636921
11 230276948274214416
12 10917021188851445889
13 517556134069075087921
14 24536386370101531606209
15 1163224850657787303063616
16 55146342095315187864447556
17 2614386161725709440182755625
18 123943214574086680086202943044
19 5875918628661946531182144550009
20 278566436759336511963704008603641
21 13206319642762613329810376788344801
22 626087192894817604344927747976726276
23 29681636037226948826614613606920170244
24 1407151476292060142651954196386630864041
25 66710449338869200613456158770995465361664