1 1
2 3
3 6
4 10
5 12
6 18
7 19
8 24
9 27
10 29
11 36
12 42
13 24
14 37
15 42
16 45
17 48
18 51
19 52
20 52
21 57
22 61
23 64
24 68
25 84
26 77
27 78
28 82
29 76
30 86
31 85
32 93
33 94
34 102
35 100
36 98
37 110
38 116
39 97
40 98
41 100
42 108
43 127
44 127
45 119
46 138
47 133
48 139
49 142
50 142
51 145
52 142
53 142
54 160
55 151
56 154
57 166
58 165
59 163
60 156
61 204
62 184
63 204
64 172
65 192
66 187
67 178
68 193
69 184
70 199
71 196
72 211
73 205
74 212
75 212
76 216
77 210
78 173
79 233
80 222
81 231
82 237
83 247
84 241
85 240
86 250
87 250
88 249
89 256
90 265
91 265
92 259
93 270
94 271
95 318
96 274
97 288
98 287
99 288
100 288
101 295
102 298
103 296
104 295
105 288
106 289
107 307
108 302
109 313
110 325
111 323
112 334
113 331
114 336
115 331
116 334
117 337
118 334
119 340
120 344
121 344
122 364
123 353
124 346
125 352
126 363
127 364
128 334
129 356
130 341
131 369
132 388
133 373
134 373
135 373
136 379
137 394
138 403
139 388
140 407
141 414
142 406
143 416
144 407
145 403
146 414
147 422
148 425
149 409
150 439
151 267
152 436
153 445
154 435
155 439
156 450
157 448
158 457
159 438
160 444
161 445
162 460
163 472
164 463
165 459
166 477
167 472
168 476
169 475
170 481
171 498
172 498
173 504
174 502
175 490
176 488
177 500
178 519
179 509
180 522
181 527
182 526
183 526
184 538
185 529
186 533
187 547
188 533
189 540
190 540
191 550
192 557
193 541
194 553
195 559
196 566
197 577
198 583
199 567
200 577
201 581
202 572
203 591
204 592
205 588
206 585
207 607
208 607
209 614
210 601
211 609
212 609
213 595
214 610
215 626
216 626
217 636
218 611
219 630
220 643
221 636
222 657
223 648
224 636
225 658
226 663
227 648
228 652
229 672
230 666
231 671
232 672
233 672
234 673
235 665
236 669
237 672
238 685
239 690
240 689
241 705
242 702
243 704
244 708
245 713
246 701
247 716
248 725
249 733
250 730
251 733
252 702
253 732
254 716
255 733
256 729
257 721
258 757
259 751
260 752
261 768
262 756
263 780
264 739
265 748
266 754
267 759
268 767
269 751
270 771
271 772
272 783
273 781
274 787
275 798
276 780
277 805
278 805
279 817
280 810
281 818
282 822
283 824
284 819
285 826
286 845
287 820
288 838
289 817
290 837
291 842
292 852
293 854
294 865
295 850
296 830
297 871
298 859
299 870
300 883
301 881
302 872
303 875
304 879
305 881
306 879
307 884
308 907
309 898
310 918
311 897
312 903
313 912
314 910
315 921
316 916
317 891
318 931
319 922
320 947
321 938
322 946
323 947
324 947
325 943
326 956
327 957
328 971
329 970
330 960
331 971
332 976
333 959
334 970
335 986
336 958
337 986
338 962
339 974
340 950
341 964
342 1002
343 993
344 1002
345 994
346 992
347 980
348 989
349 1017
350 997
351 1010
352 1008
353 1020
354 1017
355 1002
356 1015
357 1021
358 1012
359 1026
360 1023
361 1034
362 1036
363 1042
364 1062
365 1047
366 1044
367 1053
368 1062
369 1058
370 1080
371 1077
372 1074
373 1086
374 1082
375 1089
376 1087
377 1096
378 1097
379 1110
380 1102
381 1094
382 1088
383 1098
384 1096
385 1108
386 1131
387 1126
388 1131
389 1136
390 1134
391 1133
392 1120
393 1154
394 1141
395 1153
396 1141
397 1161
398 1165
399 1151
400 1175
401 1153
402 1169
403 1146
404 1167
405 1159
406 1178
407 1185
408 1185
409 1193
410 1191
411 1180
412 1178
413 1196
414 1205
415 1185
416 1208
417 1207
418 1201
419 1219
420 1212
421 1215
422 1228
423 1244
424 1237
425 1248
426 1252
427 1246
428 1233
429 1251
430 1246
431 1260
432 1260
433 1228
434 1248
435 1232
436 1279
437 1286
438 1272
439 1238
440 1282
441 1268
442 1282
443 1291
444 1291
445 1301
446 1310
447 1300
448 1306
449 1314
450 1305
451 1307
452 1326
453 1295
454 1299
455 1313
456 1306
457 1329
458 1301
459 1264
460 1298
461 1310
462 1301
463 1310
464 1304
465 1301
466 1288
467 1339
468 1322
469 1270
470 1324
471 1341
472 1363
473 1314
474 1329
475 1350
476 1361
477 1336
478 1310
479 1369
480 1388
481 1375
482 1395
483 1364
484 1367
485 1409
486 1387
487 1396
488 1421
489 1418
490 1387
491 1391
492 1420
493 1409
494 1436
495 1416
496 1442
497 1452
498 1429
499 1454
500 1435
501 1427
502 1434
503 1448
504 1447
505 1431
506 1458
507 1437
508 1452
509 1464
510 1459
511 1460
512 1460
513 1478
514 1454
515 1492
516 1473
517 1482
518 1473
519 1502
520 1469
521 1504
522 1512
523 1498
524 1489
525 1511
526 1524
527 1509
528 1531
529 1528
530 1553
531 1525
532 1541
533 1549
534 1544
535 1555
536 1536
537 1563
538 1557
539 1542
540 1564
541 1563
542 1576
543 1578
544 1564
545 1571
546 1582
547 1577
548 1585
549 1608
550 1593
551 1590
552 1607
553 1597
554 1581
555 1611
556 1621
557 1614
558 1615
559 1626
560 1631
561 1621
562 1651
563 1628
564 1641
565 1638
566 1630
567 1653
568 1652
569 1636
570 1653
571 1654
572 1659
573 1652
574 1658
575 1661
576 1680
577 1675
578 1688
579 1685
580 1675
581 1686
582 1680
583 1703
584 1695
585 1674
586 1690
587 1685
588 1703
589 1682
590 1707
591 1724
592 1708
593 1712
594 1723
595 1719
596 1740
597 1709
598 1734
599 1708
600 1738
603 1732
627 1807
675 1953
683 1987
700 2040
754 2121
755 2185
767 2251
791 2305
800 2314
887 2572
900 2614
935 2553
959 2750
1000 2919
1055 3087
1061 3068
1157 3364
1205 3404
1253 3583
1289 3649
1409 4056
1433 4140
1481 4264
1505 4352
1553 4507
1601 4664
1721 4990
1745 5017
1865 5332
1961 5667
1985 5599
2000 5792
2093 5966
2123 6149
2171 6232
2243 6497
2315 6746
2347 6770
2491 7051
2587 7339
2659 7421
2731 7727
2779 7948
2899 8287
3000 8772
3043 9554
3055 8736
3103 8828
3151 8946
3319 9481
3367 9584
3463 10766
3511 9968
3559 10160
3589 10036
3781 12893
3805 10856
3925 10934
3997 10852
4000 11770
4093 11319
4189 11614
4213 11900
4321 11928
4417 12141
4537 12701
4585 12954
4729 13019
4753 11545
4897 12909
4921 13590
5000 14617
5017 18155
5089 18443
5233 14317
5281 15662
5425 14933
5473 15484
5481 15562
5721 17862
5775 16301
5895 16298
5979 16845
6000 17494
6051 16724
6099 17126
6339 16848
6363 17994
6459 24730
6531 18827
6603 22534
7000 20469
8000 23348
9000 26241
9909 37798
10000 29162
10005 28329
20000 58668
20113 52293
30000 88002
30093 71212
40000 117150
40143 99231
50000 146380
50141 114198
60000 175839
60047 143629
70000 204695
70009 133282
80000 233889
80341 190100
90000 263186
90183 167090
100000 292221
100281 241716
110109 259230
120119 160346
130055 225072
180000 155200
500000 1320897
1030719 6102348
1565879 9286272
2005059 11901828
2519011 14964828
2982989 17730708