1 0
2 2348
3 293814
4 8944910
5 269206287
6 7098401706
7 164629898128
8 3629287949233
9 76335741914492
10 1549756410278579
11 30628950794425136
12 592221757039402089
13 11246931571681164007
14 210414733160308278802
15 3886852267440320859871
16 71020228189967973938670
17 1285451078442083908073203
18 23074324692250312602451672
19 411172099775074151428033480
20 7279322573931635611336225284
21 128123065554611407084683368060
22 2243287022114822507107902181142
23 39091274147804736502370961509691
24 678264673890740055297303976209027
25 11722104973742001510110099759250745