1 1
2 2
3 3
4 4
5 5
6 6
7 10
8 15
9 18
10 20
11 26
12 30
13 50
14 60
15 70
16 78
17 90
18 130
19 150
20 170
21 180
22 210
23 260
24 270
25 330
26 390
27 510
28 630
29 780
30 870
31 910
32 990
33 1020
34 1050
35 1110
36 1170
37 1530
38 1890
39 1950
40 2210
41 2340
42 2550
43 2730
44 3510
45 4290
46 4590
47 5070
48 5460
49 5610
50 5850
51 6630
52 8190
53 10530
54 10710
55 11310
56 12870
57 13260
58 13650
59 14430
60 15470
61 15990
62 17550
63 18870
64 19110
65 19890
66 24570
67 28470
68 30030
69 32130
70 33150
71 39780
72 40950
73 43290
74 46410
75 56550
76 59670
77 71370
78 72150
79 72930
80 79170
81 86190
82 90090
83 92820
84 99450
85 111930
86 122850
87 124410
88 125970
89 139230
90 169650
91 179010
92 192270
93 218790
94 232050
95 245310
96 271830
97 298350
98 324870
99 335790
100 351390
101 364650
102 377910
103 384540
104 395850
105 404430
106 417690
107 463710
108 483990
109 508950
110 510510
111 576810
112 656370
113 696150
114 735930
115 815490
116 961350
117 1054170
118 1093950
119 1153620
120 1187550
121 1213290
122 1226550
123 1253070
124 1345890
125 1531530
126 1717170
127 1730430
128 1902810
129 2088450
130 2114970
131 2207790
132 2419950
133 2446470
134 2552550
135 2645370
136 2691780
137 2698410
138 2831010
139 2884050
140 3245970
141 3387930
142 3562650
143 3639870
144 3653130
145 3679650
146 4037670
147 4594590
148 4873050
149 5100810
150 5151510
151 5708430
152 6344910
153 6729450
154 7113990
155 7657650
156 7883070
157 8493030
158 8585850
159 8652150
160 8970390
161 9421230
162 9514050
163 10057710
164 10190310
165 10574850
166 10959390
167 11595870
168 11728470
169 12113010
170 14035710
171 14406990
172 14804790
173 15454530
174 16581630
175 17112030
176 17125290
177 18650190
178 18888870
179 19034730
180 20188350
181 21341970
182 23649210
183 25757550
184 28263690
185 28542150
186 30173130
187 30570930
188 31724550
189 35185410
190 35569950
191 36339030
192 39004290
193 39415350
194 42107130
195 43220970
196 44414370
197 49744890
198 49797930
199 55181490
200 60565050
201 62792730
202 64025910
203 70178550
204 70403970
205 70947630
206 74023950
207 76715730
208 78253890
209 82099290
210 85626450
211 86713770
212 90519390
213 91712790
214 95173650
215 98249970
216 100848930
217 104654550
218 104747370
219 105556230
220 106709850
221 116071410
222 118246050
223 130551330
224 133243110
225 141318450
226 149234670
227 149393790
228 165544470
229 188378190
230 192077730
231 199795050
232 205921170
233 210535650
234 211211910
235 213996510
236 222071850
237 234761670
238 246297870
239 248989650
240 260141310
241 275907450
242 291673590
243 313963650
244 314242110
245 320129550
246 331904430
247 336280230
248 348214230
249 352019850
250 354738150
251 377041470
252 386270430
253 405497430
254 407804670
255 410496450
256 417802710
257 433568850
258 433953390
259 448181370
260 480867270
261 496633410
262 547777230
263 575464110
264 598921050
265 606996390
266 633635730
267 641989530
268 666215550
269 701593230
270 704285010
271 717359370
272 738893610
273 746968950
274 827722350
275 875020770
276 995713290
277 1008840690
278 1044642690
279 1045756530
280 1056059550
281 1069982550
282 1131124410
283 1158811290
284 1231489350
285 1253408130
286 1300706550
287 1301860170
288 1344544110
289 1442601810
290 1458367950
291 1489900230
292 1599175890
293 1643331690
294 1726392330
295 1796763150
296 1820989170
297 2041715130
298 2240906850
299 2323331010
300 2353961610
301 2404336350
302 2483167050
303 2625062310
304 2738886150
305 2838482010
306 2924618970
307 3034981950
308 3037673730
309 3145344930
310 3208409490
311 3366070890
312 3635248890
313 3694468050
314 3731410410
315 3760224390
316 3902119650
317 3905580510
318 4028248770
319 4248974730
320 4294642170
321 4327805430
322 4375103850
323 4830399210
324 4911152610
325 4929995070
326 5179176990
327 5228782650
328 5289539970
329 5352604530
330 5462967510
331 5794056450
332 6125145390
333 6969993030
334 7061884830
335 7213009050
336 7449501150
337 7875186930
338 7917870870
339 8216658450
340 8631961650
341 8773856910
342 9104945850
343 9113021190
344 9625228470
345 10098212670
346 10208575650
347 10905746670
348 11194231230
349 11616655050
350 11769808050
351 12084746310
352 12746924190
353 12883926510
354 13053787110
355 13125311550
356 13787489430
357 14292005910
358 14623094850
359 14733457830
360 15188368650
361 15458700270
362 15868619910
363 16042047450
364 16057813590
365 16388902530
366 16625394630
367 16719991470
368 16830354450
369 17792088990
370 18375436170
371 20141243850
372 21244873650
373 21263716110
374 21292172070
375 21639027150