1 1
2 134
3 1396
4 11283
5 98584
6 844553
7 7285283
8 63351821
9 550075610
10 4785295684
11 41593658285
12 361645238004
13 3144201225435
14 27338782908435
15 237713376159763
16 2066953339295080
17 17972428400647700
18 156272292427772867
19 1358805915011240186
20 11814982456364752903
21 102732758821766585267
22 893274317103582277259
23 7767132863872502758354
24 67536197073874842687772
25 587235722538278419985385