1 1
2 1164
3 8148
4 11596
5 12028
6 28128
7 32980
8 34144
9 34528
10 36244
11 38764
12 39916
13 41164
14 41516
15 73200
16 75252
17 81172
18 84196
19 94023
20 100348
21 181948
22 182430
23 192175
24 193380
25 193612
26 194044
27 195780
28 196896
29 200574
30 204180
31 208416
32 211620
33 214176
34 217668
35 220116
36 225696
37 230860
38 235716
39 237380
40 239008
41 241696
42 243156
43 245180
44 247476
45 249636
46 249996
47 250720
48 253708
49 257805
50 262125
51 270020
52 271348
53 275420
54 277220
55 279412
56 287716
57 288148
58 290612
59 290656
60 292576
61 296516
62 300196
63 301059
64 301268
65 303028
66 306436
67 310012
68 310131
69 313076
70 314444
71 319804
72 324484
73 324531
74 332204
75 334844
76 336004
77 403356
78 512400
79 526764
80 558948
81 582924
82 658161
83 702436
84 756400
85 761952
86 777604
87 796036
88 796960
89 822560
90 823102
91 848974
92 903968
93 933860
94 943072
95 995552
96 1003232
97 1016032
98 1024345
99 1034436
100 1047772
101 1055972
102 1061372
103 1115692
104 1138012
105 1143068
106 1238279
107 1256899
108 1273636
109 1277010
110 1293084
111 1345225
112 1351404
113 1353660
114 1355284
115 1358308
116 1370460
117 1382212
118 1391520
119 1404018
120 1425510
121 1429260
122 1432860
123 1433692
124 1438372
125 1443360
126 1458912
127 1460070
128 1467028
129 1472460
130 1481340
131 1489020
132 1499232
133 1503060
134 1511275
135 1513467
136 1523676
137 1534698
138 1540812
139 1551660
140 1567996
141 1579872
142 1586208
143 1598340
144 1605978
145 1618188
146 1638660
147 1650012
148 1654542
149 1654752
150 1655340
151 1661660
152 1696878
153 1702092
154 1714842
155 1716260
156 1732332
157 1746912
158 1747452
159 1749972
160 1755040
161 1776864
162 1778592
163 1782132
164 1804635
165 1804764
166 1817772
167 1829652
168 1834875
169 1840332
170 1843764
171 1849692
172 1852932
173 1865172
174 1889772
175 1890140
176 1900812
177 1912452
178 1919292
179 1927940
180 1940540
181 1969875
182 1971040
183 1989228
184 1998260
185 2003052
186 2011460
187 2012028
188 2014012
189 2019252
190 2023060
191 2032116
192 2034592
193 2036060
194 2040740
195 2048032
196 2065324
197 2075612
198 2079004
199 2097140
200 2097945
201 2101372
202 2104875
203 2107413
204 2108876
205 2109860
206 2121196
207 2132140
208 2133664
209 2142495
210 2145052
211 2153632
212 2163380
213 2164545
214 2166112
215 2168452
216 2170084
217 2170917
218 2186740
219 2191532
220 2197052
221 2201108
222 2203340
223 2207392
224 2209940
225 2213152
226 2225140
227 2231372
228 2232940
229 2237740
230 2238628
231 2242340
232 2243380
233 2244380
234 2249236
235 2271388
236 2271717
237 2274532
238 2304692
239 2306601
240 2325428
241 2332192
242 2343908
243 2352028
244 2356768
245 2368773
246 2375308
247 2375901
248 2379212
249 2385568
250 2423367
251 2435732
252 2450788
253 2450800
254 2453932
255 2462372
256 2462812
257 2482119
258 2492932
259 2512612
260 2515916
261 2526268
262 2530348
263 2532388
264 2538188
265 2557252
266 2579139
267 2579572
268 2583292
269 2596612
270 2599892
271 2605868
272 2610800
273 2611628
274 2617479
275 2644828
276 2681468
277 2683988
278 2694628
279 2696516
280 2697748
281 2701508
282 2702548
283 2823492
284 2996292
285 3171844
286 3459550
287 3527904
288 3824613
289 3891975
290 3912636
291 3919840
292 3968988
293 3995212
294 4024323
295 4080468
296 4094740
297 4168012
298 4210336
299 4243890
300 4262420
301 4282492
302 4349280
303 4367584
304 4418076
305 4468192
306 4582668
307 4590688
308 4651680
309 4652730
310 4652896
311 4665952
312 4678624
313 4679392
314 4760400
315 4789920
316 4816884
317 4832010
318 4854772
319 4881812
320 4939680
321 4981920
322 4989044
323 5016522
324 5052148
325 5064212
326 5094004
327 5094138
328 5104175
329 5145268
330 5193788
331 5228668
332 5232844
333 5237612
334 5238420
335 5243820
336 5256124
337 5259936
338 5261884
339 5275484
340 5278444
341 5282476
342 5282764
343 5294800
344 5306340
345 5325216
346 5333664
347 5428896
348 5443228
349 5465466
350 5474976
351 5489952
352 5553696
353 5572252
354 5576820
355 5578720
356 5584806
357 5651220
358 5656020
359 5659990
360 5742880
361 5756064
362 5757920
363 5762796
364 5775796
365 5856966
366 5890086
367 5892606
368 5905120
369 5947296
370 5989280
371 6004896
372 6012084
373 6022786
374 6024864
375 6029664
376 6054880
377 6068320
378 6163476
379 6173265
380 6180201
381 6207520
382 6210516
383 6214780
384 6287840
385 6327776
386 6346644
387 6367305
388 6368388
389 6394720
390 6395604
391 6422524
392 6456736
393 6477204
394 6483620
395 6507298
396 6537020
397 6545076
398 6572388
399 6601044
400 6601504
401 6610198
402 6625120
403 6668320
404 6668896
405 6678620
406 6679840
407 6689120
408 6706720
409 6721918
410 6760677
411 6762324
412 6775788
413 6828204
414 6839724
415 6840084
416 6844420
417 6889420
418 6897020
419 6897220
420 6914336
421 6931340
422 6968864
423 6982820
424 6985220
425 7011820
426 7022624
427 7073020
428 7083220
429 7106625
430 7112224
431 7132576
432 7143340
433 7214613
434 7241052
435 7252785
436 7257820
437 7259296
438 7282420
439 7300220
440 7322656
441 7333216
442 7334404
443 7344544
444 7349985
445 7351136
446 7391804
447 7392015
448 7413536
449 7429604
450 7433504
451 7435113
452 7437612
453 7460780
454 7491424
455 7540384
456 7547488
457 7547780
458 7571780
459 7574176
460 7585220
461 7585788
462 7594220
463 7595780
464 7609316
465 7638944
466 7687948
467 7697668
468 7731616
469 7732064
470 7763492
471 7780465
472 7809844
473 7824284
474 7850804
475 7873504
476 7933664
477 7935796
478 7966084
479 7976288
480 8001476
481 8013344
482 8022716
483 8029088
484 8032244
485 8040524
486 8041788
487 8042464
488 8049824
489 8066172
490 8074784
491 8091488
492 8095904
493 8136388
494 8214417
495 8224964
496 8258215
497 8279084
498 8331388
499 8341124
500 8369764