1 1
2 161
3 219
4 5901
5 28379
6 332827
7 2225195
8 18399217
9 129137886
10 953809557
11 6704767056
12 47777146765
13 335147823244
14 2360792885729
15 16540740396740
16 116054610957529
17 812699929957712
18 5694036707961181
19 39865043590813086
20 279157124182654889
21 1954250138627623938
22 13681833950358448757
23 95776276305125688390
24 670477606076785677205
25 4693423797224520710715