1 0
2 1
3 2
4 3
5 4
6 5
7 7
8 80
9 154
10 191
11 209
12 910
13 3740
14 5740
15 8281
16 16562
17 16814
18 2295481
19 2300665
20 2350165
21 2439445
22 2488945
23 2494129
24 2515513
25 7971580
26 48307924
27 61281793
28 69432517
29 123427622
30 124091822
31 124443290
32 55854298990
33 184314116750
34 185794441250
35 187195815770
36 327925630018
37 7264479038060
38 27832011695551
39 1658410356393350
40 10666075534207052
41 10674979690311068
42 10790519823772232
43 10796808110179352
44 10841022411090800
45 10915838736621332
46 12414212677911183
47 197907886640180179
48 202186253210480911
49 203861282386826791
50 340926523717507544
51 468242151115317501
52 20526982298523749494
53 25237844535689857919
54 837963541719726071650
55 841776858189016532710
56 1637103709482544478791
57 1672349967949028125555