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 3
14 3
15 1
16 1
17 2
18 3
19 5
20 5
21 2
22 1
23 2
24 3
25 10
26 13
27 10
28 3
29 1
30 2
31 7
32 16
33 31
34 46
35 23
36 5
37 1
38 3
39 7
40 26
41 71
42 153
43 157
44 66
45 7
46 1
47 3
48 7
49 38
50 137
51 409
52 703
53 608
54 167
55 10
56 1
57 3
58 13
59 55
60 243
61 923
62 2313
63 3393
64 2245
65 445
66 13
67 1
68 3
69 13
70 75
71 399
72 1854
73 6261
74 13561
75 16001
76 8184
77 1171
78 20
79 1
80 4
81 13
82 101
83 619
84 3477
85 14701
86 43228
87 77953
88 75381
89 30309
90 3167
91 29
92 1
93 4
94 21
95 131
96 927
97 6034
98 31069
99 116960
100 293991
101 448820
102 357369
103 113476
104 8569
105 51
106 1
107 4
108 21
109 168
110 1329
111 9876
112 60429
113 279721
114 916381
115 1993292
116 2597203
117 1713043
118 428729
119 23618
120 85
121 1
122 4
123 21
124 210
125 1857
126 15590
127 109991
128 607559
129 2481443
130 7170239
131 13620471
132 15189895
133 8299559
134 1637809
135 65589
136 155
137 1
138 5
139 31
140 260
141 2525
142 23625
143 189627
144 1221648
145 6025413
146 22003445
147 56496359
148 94043892
149 89774431
150 40613618
151 6309489
152 183955
153 265
154 1
155 5
156 31
157 316
158 3355
159 34577
160 312461
161 2305788
162 13382995
163 59654900
164 196407271
165 449785468
166 656241875
167 535825715
168 200412275
169 24478530
170 518183
171 471
172 1
173 5
174 31
175 381
176 4385
177 49487
178 495497
179 4128363
180 27654509
181 146448941
182 594966013
183 1771415502
184 3619072169