1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 1
16 1
17 2
18 2
19 1
20 1
21 1
22 1
23 5
24 4
25 4
26 1
27 1
28 1
29 1
30 5
31 12
32 10
33 4
34 1
35 1
36 1
37 1
38 14
39 29
40 78
41 20
42 8
43 1
44 1
45 1
46 1
47 14
48 110
49 262
50 189
51 50
52 8
53 1
54 1
55 1
56 1
57 42
58 290
59 3001
60 1642
61 1233
62 100
63 16
64 1
65 1
66 1
67 1
68 42
69 1274
70 11694
71 26451
72 15485
73 2988
74 250
75 16
76 1
77 1
78 1
79 1
80 132
81 3532
82 170594
83 307874
84 767560
85 97289
86 19494
87 500
88 32
89 1
90 1
91 1
92 1
93 132
94 17136
95 727846
96 7027942
97 14296434
98 6812794
99 918637
100 47241
101 1250
102 32
103 1
104 1
105 1
106 1
107 429
108 49100
109 12517074
110 98057806
111 1124811332
112 386699176
113 198409297
114 5772013
115 308205
116 2500
117 64
118 1
119 1
120 1
121 1
122 429
123 255816
124 56797272
125 2850280812