1 0
2 1
3 2
4 3
5 5
6 10
7 255
8 273
9 373
10 546
11 2550
12 2730
13 2910
14 16319
15 23205
16 54215
17 1181729
18 1898445
19 2576758
20 3027758
21 3080174
22 4210945
23 9971750
24 163490790
25 2299011170
26 6852736153
27 6899910553
28 160142137430
29 174913133450
30 204283593150
31 902465909895
32 1014966912315
33 2292918574418
34 9295288254930
35 11356994802010
36 11372760382810
37 38244097345762
38 84470553495345
39 198777976021790
40 204973846313390
41 743215116795690
42 2114967436733485
43 2172761848365805
44 4728069796793537
45 9888480378524210
46 12173822386241658
47 16046526958346267
48 287411961823187455
49 10552570503887949190
50 11303748773839091510
51 22346657910193902193
52 53526713487999458926
53 53694063656991154606
54 55327341317278801918
55 97830227132597053205
56 655054067808976740530
57 750791439727272752010