1 150
2 1194
3 9390
4 73506
5 572242
6 4435846
7 34254414
8 263666834
9 2023872594
10 15497836998
11 118429480822
12 903378800274
13 6880209099890
14 52328684259574
15 397516660098150
16 3016531736769506
17 22869029384939666
18 173227696174568614
19 1311151310252065750
20 9917110016430737250
21 74961977226660789994
22 566296508723415727414
23 4275769944279845815910
24 32267909941974763364898
25 243405350700763850101234