1 25
2 368
3 4948
4 65317
5 786154
6 8379285
7 79224749
8 668706345
9 5081503151
10 35102679286
11 222533536879
12 1305789511714
13 7145426639248
14 36700964912428
15 177929765359899
16 818153315837912
17 3583007628524884
18 14999102522624015
19 60210148517980394
20 232423704370694902
21 864928116963888990
22 3109821097149249895
23 10824678985260529215
24 36542887040920822830
25 119842245113833415360
26 382370086600747335008
27 1188548657525074090754
28 3603732376814626044859
29 10670651199255294663702