1 1
2 1
3 1
4 2
5 6
6 1
7 4
8 17
9 23
10 1
11 7
12 40
13 122
14 78
15 1
16 12
17 93
18 908
19 720
20 292
21 1
22 21
23 206
24 6013
25 10989
26 4304
27 1066
28 1
29 37
30 431
31 41510
32 128448
33 139233
34 25391
35 3922
36 1
37 65
38 924
39 273253
40 1701214
41 2996186
42 1782679
43 150079
44 14420
45 1
46 114
47 1863
48 1851686
49 20736643
50 76047436
51 74035199
52 22578152
53 884793
54 53082
55 1
56 200
57 3898
58 12276677
59 263993960