1 1
2 2
3 2
4 5
5 15
6 5
7 15
8 198
9 203
10 15
11 52
12 4041
13 20746
14 4140
15 52
16 203
17 113458
18 4132120
19 4150760
20 115975
21 203
22 877
23 4132120
24 1358524513
25 10318694804
26 1366230232
27 4213597
28 877
29 4140
30 187612143
31 671329819215
32 50996571454200
33 51074630353994
34 675203938944
35 190899322
36 4140
37 21147
38 10318694804
39 468215145028629
40 440379403449903222
41 4585512913250157737
42 441285917587055633
43 470798015742024
44 10480142147
45 21147
46 115975
47 672619407731
48 440379520700561467
49 6092197983646590702604
50 838156242834826375910795
51 838683310903953794594668
52 6105599904286957450405
53 442649055938121520
54 682076806159
55 115975
56 678570
57 51074630353994
58 539586833002472556426