1 3
2 15
3 495
4 624
5 1308
6 1365
7 1494
8 1659
9 1848
10 6363
11 8064
12 12780
13 13908
14 14013
15 16530
16 18018
17 18654
18 28575
19 30885
20 31020
21 38130
22 43674
23 48735
24 50379
25 57198
26 60915
27 61059
28 62943
29 75768
30 76359
31 76569
32 80949
33 81075
34 83028
35 84045
36 86085
37 88185
38 104664
39 105588
40 107694
41 108240
42 114768
43 119370
44 125838
45 129018
46 130833
47 141645
48 151404
49 156693
50 174228
51 180174
52 182643
53 188775
54 190749
55 202650
56 204699
57 210483
58 228810
59 240729
60 242418
61 249270
62 249315
63 252510
64 274704
65 285183
66 285780
67 290268
68 292920
69 294075
70 304074
71 307620
72 309450
73 311673
74 314028
75 321315
76 326304
77 330225
78 345189
79 360060
80 383454
81 383508
82 398340
83 399465
84 400335
85 409029
86 409725
87 416079
88 452430
89 469293
90 479325
91 481500
92 486678
93 489345
94 492600
95 505818
96 515304
97 524418
98 535620
99 552123
100 563640
101 568125
102 625794
103 627924
104 630474
105 638379
106 641019
107 642405
108 664884
109 666720
110 667764
111 668610
112 668865
113 669138
114 675783
115 677949
116 678888
117 681759
118 696594
119 708123
120 728820
121 733029
122 740598
123 755490
124 771504
125 783993
126 785823
127 805920
128 818130
129 819453
130 821793
131 825660
132 831285
133 839154
134 843753
135 869973
136 896280
137 896874
138 898983
139 920499
140 923769
141 941583
142 958188
143 980055
144 996150
145 996369
146 1039263
147 1048740
148 1056543
149 1061010
150 1081158
151 1085859
152 1089423
153 1106505
154 1112658
155 1118283
156 1119618
157 1134405
158 1177203
159 1193274
160 1224144
161 1230003
162 1238979
163 1239015
164 1239588
165 1256289
166 1268898
167 1278534
168 1299999
169 1319598
170 1335510
171 1359345
172 1369665
173 1374933
174 1400673
175 1412514
176 1414818
177 1431363
178 1432578
179 1447869
180 1453263
181 1456929
182 1459809
183 1459995
184 1488858
185 1493178
186 1498014
187 1499349
188 1512225
189 1530693
190 1538043
191 1540605
192 1588188
193 1593273
194 1603365
195 1609590
196 1628724
197 1630278
198 1634379
199 1651644
200 1652055
201 1681890
202 1707903
203 1732170
204 1742910
205 1750944
206 1794765
207 1796763
208 1798740
209 1846710
210 1847139
211 1854348
212 1888095
213 1956135
214 1996995
215 2002923
216 2011338
217 2101473
218 2120709
219 2124930
220 2127915
221 2135145
222 2136099
223 2141679
224 2167719
225 2183895
226 2185533
227 2192055
228 2195373
229 2209959
230 2213490
231 2225793
232 2236260
233 2271750
234 2275734
235 2282973
236 2289783
237 2294403
238 2321544
239 2322540
240 2324139
241 2328213
242 2367429
243 2367963
244 2368770
245 2398038
246 2399775
247 2400705
248 2447919
249 2449698
250 2450259
251 2454570
252 2455314
253 2463693
254 2477859
255 2504643
256 2550204
257 2562015
258 2593008
259 2600379
260 2613450
261 2614788
262 2616453
263 2626485
264 2629140
265 2663853
266 2665734
267 2668923
268 2671644
269 2677695
270 2678145
271 2724039
272 2727648
273 2772444
274 2785683
275 2797443
276 2827419
277 2866995
278 2869074
279 2870349
280 2882613
281 2891988
282 2897214
283 2898048
284 2904048
285 2909334
286 2914065
287 2937063
288 2937378
289 2945085
290 2966808
291 2994003
292 3004533
293 3010290
294 3045288
295 3052020
296 3063123
297 3076419
298 3100380
299 3105114
300 3124224
301 3137799
302 3149088
303 3149733
304 3153423
305 3156168
306 3165933
307 3174120
308 3216519
309 3235284
310 3308754
311 3311379
312 3312594
313 3320343
314 3334584
315 3361704
316 3388878
317 3394434
318 3410778
319 3438069
320 3458598
321 3459993
322 3467793
323 3529680
324 3537780
325 3568740
326 3600183
327 3601449
328 3631395
329 3641280
330 3664830
331 3689454
332 3727470
333 3729594
334 3742143
335 3751368
336 3751683
337 3752280
338 3775110
339 3793713
340 3794334
341 3797793
342 3799113
343 3810675
344 3823170
345 3835293
346 3837009
347 3884229
348 3887925
349 3895395
350 3902760
351 3957414
352 3977109
353 4043934
354 4045515
355 4075350
356 4105788
357 4106343
358 4108578
359 4148229
360 4151544
361 4184619
362 4205928
363 4276254
364 4283643
365 4285665
366 4298463
367 4308858
368 4313673
369 4324383
370 4339674
371 4359873
372 4361610
373 4366923
374 4384278
375 4385349
376 4421469
377 4482714
378 4505670
379 4515498
380 4520505
381 4535298
382 4602834
383 4604985
384 4623309
385 4656165
386 4658493
387 4661184
388 4689618
389 4727148
390 4748898
391 4776135
392 4833654
393 4853058
394 4890000
395 4896438
396 4905075
397 4926174
398 4927950
399 4946514
400 4970010
401 4974684
402 4980393
403 4983588
404 4983648
405 4995984
406 5004525
407 5028255
408 5030298
409 5046684
410 5051490
411 5069130
412 5073309
413 5098665
414 5101299
415 5111133
416 5125098
417 5144019
418 5150715
419 5154693
420 5165433
421 5227584
422 5241444
423 5250624
424 5258004
425 5265573
426 5283123
427 5289240
428 5326095
429 5337573
430 5361609
431 5393793
432 5410578
433 5445054
434 5453988
435 5485479
436 5487525
437 5488770
438 5496930
439 5506095
440 5514045
441 5533638
442 5538468
443 5545203
444 5548224
445 5551920
446 5586399
447 5586834
448 5588184
449 5593488
450 5621169
451 5621649
452 5635029
453 5639313
454 5652003
455 5655825
456 5657925
457 5704368
458 5705643
459 5716605
460 5737014
461 5760774
462 5774565
463 5784603
464 5792949
465 5796855
466 5818758
467 5830968
468 5846790
469 5855004
470 5858649
471 5864424
472 5867823
473 5890233
474 5896548
475 5924934
476 5955015
477 5985189
478 5998488
479 6003915
480 6073119
481 6083679
482 6094863
483 6102915
484 6109155
485 6118920
486 6127638
487 6135174
488 6175284
489 6195798
490 6226419
491 6241683
492 6246978
493 6259764
494 6268458
495 6279255
496 6284220
497 6292455
498 6302850
499 6322335
500 6333354