1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 2
11 1
12 2
13 2
14 5
15 2
16 2
17 5
18 15
19 20
20 15
21 5
22 2
23 15
24 41
25 203
26 67
27 52
28 5
29 5
30 52
31 716
32 3429
33 4140
34 1335
35 203
36 15
37 5
38 203
39 2847
40 83440
41 83437
42 115975
43 6097
44 877
45 15
46 15
47 877
48 83440
49 2711768
50 18171918
51 20880505
52 4213597
53 192713
54 4140
55 52
56 15
57 4140
58 426422
59 112073062
60 732209051
61 6423127757
62 942420901
63 190899322
64 1094076
65 21147
66 52
67 52
68 21147
69 18171918
70 5691327040
71 346212390266
72 3030359756694
73 3376465219485
74 484968748793
75 10480142147
76 49055292
77 115975
78 203
79 52
80 115975
81 112072316
82 346212384169
83 22294303538804
84 2043836470040286
85 2043835395791757
86 2486327138729353
87 33862631596393
88 682076806159
89 329588907
90 678570
91 203
92 203
93 678570
94 6423127757
95 24737419691764
96 18633407258171930