1 1149
2 369072
3 34889103
4 1489277664
5 32485734273
6 448630205184
7 4293998004723
8 30804535353600
9 177863468258565
10 847631761246800
11 3513899168535639
12 12731640696610272
13 41920406552431113
14 125031636388348704
15 347983363373517243
16 898188717818836224
17 2200530642511817613
18 5081372044663849200
19 11266844964859760415
20 23819379321154284000
21 48749167728366032529
22 95940974258823051072
23 183880118771087425923
24 341083170120509650944
25 618900497993380565013