1 609912
2 5143164
3 39604088
4 410504080
5 3922295248
6 61893678832
7 749858597396
8 18513156852252
9 255111492152460
10 7843055418313368
11 112263864805112828
12 3714865937835828480
13 53689297133723868512
14 1818780508482209824936
15 26357452875318884321656
16 899823574341003419525672
17 13052596471386676692186848
18 446751672418872422976703948
19 6483522898788074049051062660
20 222083346923242485473047035552
21 3224057715221925750217002850200
22 110449168791259156861366965073032
23 1603876745146162961458454382168716
24 54939120179281426130597127915576176
25 798004231522616130721223859072664572
26 27329281423560939058836406178712440220