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