1 0
2 1
3 2
4 3
5 5
6 6
7 9
8 10
9 14
10 18
11 26
12 30
13 42
14 54
15 66
16 78
17 90
18 114
19 126
20 150
21 186
22 198
23 210
24 270
25 330
26 378
27 390
28 450
29 510
30 546
31 570
32 630
33 798
34 810
35 882
36 930
37 990
38 1050
39 1170
40 1350
41 1386
42 1470
43 1530
44 1638
45 1650
46 1710
47 1890
48 2250
49 2310
50 2610
51 2730
52 2970
53 3150
54 3510
55 3570
56 3990
57 4290
58 4410
59 4830
60 4950
61 5250
62 5610
63 5670
64 6510
65 6750
66 6930
67 8190
68 9450
69 10530
70 10710
71 11550
72 11970
73 12870
74 13230
75 13650
76 14490
77 15750
78 16170
79 16830
80 17010
81 17850
82 18270
83 19110
84 19530
85 20790
86 23310
87 24150
88 24570
89 27090
90 28350
91 30030
92 32130
93 34650
94 38610
95 39270
96 40950
97 43470
98 45990
99 46410
100 47250
101 48510
102 51870
103 53130
104 53550
105 57330
106 59850
107 62370
108 66150
109 69930
110 71610
111 72450
112 73710
113 76230
114 80850
115 83790
116 85050
117 88830
118 90090
119 101430
120 103950
121 115830
122 116550
123 117810
124 122850
125 130410
126 131670
127 139230
128 145530
129 150150
130 155610
131 159390
132 171990
133 173250
134 179550
135 187110
136 196350
137 200970
138 204750
139 210210
140 214830
141 221130
142 224910
143 228690
144 237510
145 242550
146 253890
147 256410
148 265650
149 267750
150 270270
151 297990
152 303030
153 310590
154 311850
155 335790
156 339570
157 349650
158 352170
159 353430
160 368550
161 381150
162 395010
163 417690
164 436590
165 450450
166 478170
167 505890
168 510510
169 519750
170 538650
171 561330
172 565110
173 589050
174 614250
175 630630
176 658350
177 690690
178 696150
179 727650
180 761670
181 769230
182 778050
183 796950
184 810810
185 859950
186 893970
187 909090
188 921690
189 935550
190 974610
191 990990
192 1051050
193 1060290
194 1105650
195 1115730
196 1143450
197 1171170
198 1185030
199 1253070
200 1282050
201 1295910
202 1351350
203 1434510
204 1489950
205 1503810
206 1515150
207 1531530
208 1678950
209 1695330
210 1711710
211 1767150
212 1891890
213 1975050
214 2072070
215 2182950
216 2238390
217 2252250
218 2334150
219 2390850
220 2432430
221 2474010
222 2552550
223 2612610
224 2709630
225 2765070
226 2792790
227 2923830
228 2945250
229 2972970
230 3028410
231 3153150
232 3291750
233 3333330
234 3416490
235 3480750
236 3513510
237 3638250
238 3652110
239 3693690
240 3808350
241 3818430
242 3846150
243 3873870
244 3984750
245 4037670
246 4054050
247 4345110
248 4358970
249 4414410
250 4511430
251 4545450
252 4594590
253 4954950
254 5135130
255 5301450
256 5495490
257 5578650
258 5675670
259 5855850
260 5925150
261 6216210
262 6576570
263 6715170
264 6756750
265 7002450
266 7172550
267 7297290
268 7422030
269 7657650
270 8128890
271 8378370
272 8558550
273 9085230
274 9459450
275 9875250
276 9999990
277 10249470
278 10360350
279 10720710
280 11081070
281 11191950
282 11621610
283 11954250
284 11981970
285 12162150
286 12370050
287 12702690
288 13063050
289 13548150
290 13783770
291 14504490
292 14864850
293 15142050
294 15405390
295 16339050
296 16486470
297 16666650
298 16846830
299 17567550
300 18108090
301 18260550
302 18288270
303 18468450
304 18648630
305 19369350
306 19549530
307 19909890
308 20145510
309 20270250
310 20810790
311 21171150
312 21725550
313 21794850
314 22072050
315 22252230
316 22792770
317 22972950
318 24386670
319 24774750
320 25135110
321 25675650
322 27255690
323 27477450
324 28263690
325 28309050
326 28378350
327 29099070
328 31081050
329 32162130
330 33575850
331 34864830
332 35225190
333 35945910
334 37110150
335 38108070
336 38288250
337 39189150
338 39369330
339 40644450
340 41351310
341 41891850
342 42792750
343 43513470
344 44414370
345 45426150
346 46216170
347 47006190
348 47297250
349 47477430
350 49459410
351 49639590
352 49999950
353 50540490
354 51482970
355 51801750
356 52702650
357 53063010
358 53603550
359 55405350
360 55945890
361 56486430
362 56666610
363 58108050
364 58648590
365 59729670
366 59909850
367 62792730
368 63333270
369 63513450
370 64234170
371 64913310
372 65315250
373 65855790
374 66216150
375 66756690
376 68378310
377 68918850
378 72522450
379 74324250
380 75044970
381 76666590
382 77026950
383 80810730
384 81171090
385 82432350
386 83333250
387 83873790
388 84234150
389 87297210
390 93243150
391 96486390
392 99549450