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 217
77 217
78 173
79 233
80 226
81 232
82 238
83 247
84 241
85 240
86 250
87 250
88 249
89 256
90 265
91 265
92 259
93 270
94 265
95 318
96 274
97 288
98 289
99 289
100 289
101 298
102 298
103 296
104 295
105 289
106 289
107 307
108 304
109 313
110 325
111 323
112 334
113 331
114 337
115 319
116 334
117 337
118 334
119 355
120 346
121 346
122 358
123 355
124 346
125 355
126 364
127 325
128 370
129 355
130 347
131 368
132 388
133 373
134 373
135 373
136 378
137 394
138 403
139 385
140 407
141 414
142 406
143 416
144 413
145 406
146 415
147 422
148 424
149 412
150 412
151 267
152 433
153 433
154 445
155 430
156 451
157 445
158 457
159 457
160 444
161 451
162 457
163 475
164 472
165 460
166 478
167 472
168 478
169 481
170 484
171 496
172 493
173 499
174 505
175 492
176 490
177 508
178 511
179 529
180 527
181 532
182 523
183 529
184 538
185 528
186 540
187 539
188 536
189 529
190 553
191 560
192 553
193 538
194 554
195 568
196 568
197 568
198 577
199 577
200 571
201 574
202 571
203 586
204 589
205 595
206 595
207 607
208 604
209 610
210 586
211 618
212 610
213 594
214 619
215 624
216 628
217 625
218 634
219 634
220 638
221 643
222 655
223 649
224 655
225 658
226 661
227 660
228 655
229 661
230 664
231 679
232 658
233 676
234 661
235 667
236 667
237 679
238 675
239 691
240 688
241 705
242 700
243 706
244 712
245 709
246 715
247 733
248 712
249 727
250 727
251 736
252 718
253 736
254 715
255 745
256 766
257 732
258 757
259 751
260 762
261 772
262 757
263 751
264 772
265 737
266 757
267 766
268 793
269 763
270 772
271 772
272 790
273 784
274 808
275 802
276 796
277 811
278 814
279 799
280 805
281 805
282 811
283 826
284 837
285 823
286 829
287 826
288 831
289 826
290 840
291 850
292 844
293 853
294 847
295 853
296 847
297 874
298 862
299 873
300 889
301 879
302 865
303 885
304 876
305 892
306 886
307 876
308 906
309 909
310 915
311 915
312 925
313 921
314 920
315 927
316 918
317 893
318 940
319 925
320 948
321 940
322 954
323 946
324 943
325 945
326 958
327 962
328 974
329 979
330 964
331 973
332 982
333 962
334 965
335 992
336 983
337 997
338 973
339 993
340 961
341 979
342 966
343 971
344 992
345 997
346 988
347 979
348 1002
349 1003
350 1016
351 1008
352 1019
353 1009
354 1018
355 994
356 1024
357 1026
358 1024
359 1013
360 1025
361 1027
362 1036
363 1051
364 1049
365 1055
366 1054
367 1029
368 1046
369 1063
370 1052
371 1051
372 1046
373 1054
374 1071
375 1059
376 1089
377 1097
378 1112
379 1102
380 1098
381 1099
382 1120
383 1102
384 1111
385 1131
386 1127
387 1133
388 1114
389 1135
390 1122
391 1129
392 1133
393 1135
394 1155
395 1141
396 1145
397 1156
398 1147
399 1165
400 1171
401 1166
402 1163
403 1168
404 1155
405 1191
406 1180
407 1192
408 1195
409 1185
410 1196
411 1201
412 1205
413 1194
414 1200
415 1176
416 1215
417 1216
418 1213
419 1227
420 1203
421 1218
422 1239
423 1217
424 1228
425 1245
426 1253
427 1270
428 1249
429 1255
430 1241
431 1260
432 1262
433 1248
434 1239
435 1264
436 1266
437 1266
438 1291
439 1277
440 1279
441 1279
442 1301
443 1286
444 1297
445 1289
446 1298
447 1304
448 1311
449 1306
450 1314
451 1309
452 1315
453 1307
454 1303
455 1321
456 1339
457 1320
458 1319
459 1314
460 1312
461 1318
462 1319
463 1308
464 1313
465 1319
466 1298
467 1305
468 1310
469 1322
470 1310
471 1310
472 1325
473 1332
474 1343
475 1325
476 1355
477 1316
478 1303
479 1373
480 1400
481 1402
482 1367
483 1384
484 1370
485 1418
486 1377
487 1408
488 1416
489 1419
490 1398
491 1410
492 1422
493 1426
494 1420
495 1449
496 1437
497 1435
498 1453
499 1440
500 1450
501 1450
502 1453
503 1469
504 1473
505 1454
506 1441
507 1447
508 1452
509 1449
510 1462
511 1460
512 1465
513 1484
514 1463
515 1484
516 1503
517 1490
518 1516
519 1499
520 1499
521 1501
522 1526
523 1527
524 1507
525 1518
526 1542
527 1503
528 1520
529 1539
530 1542
531 1528
532 1514
533 1536
534 1553
535 1536
536 1560
537 1557
538 1546
539 1560
540 1579
541 1579
542 1563
543 1574
544 1593
545 1590
546 1576
547 1611
548 1594
549 1594
550 1591
551 1608
552 1620
553 1604
554 1604
555 1613
556 1587
557 1607
558 1623
559 1601
560 1617
561 1612
562 1627
563 1630
564 1629
565 1638
566 1655
567 1645
568 1660
569 1659
570 1669
571 1649
572 1652
573 1676
574 1672
575 1670
576 1674
577 1677
578 1683
579 1679
580 1700
581 1696
582 1699
583 1711
584 1704
585 1718
586 1726
587 1707
588 1716
589 1697
590 1719
591 1702
592 1717
593 1723
594 1740
595 1730
596 1746
597 1728
598 1726
599 1740
600 1729
601 1734
602 1757
603 1769
604 1771
605 1767
606 1769
607 1770
608 1792
609 1785
610 1780
611 1780
612 1793
613 1801
614 1793
615 1783
616 1809
617 1818
618 1816
619 1788
620 1807
621 1823
622 1797
623 1824
624 1818
625 1815
626 1836
627 1831
628 1821
629 1831
630 1825
631 1823
632 1833
633 1846
634 1866
635 1843
636 1855
637 1851
638 1856
639 1858
640 1880
641 1874
642 1858
643 1872
644 1899
645 1875
646 1872
647 1889
648 1887
649 1893
650 1885
651 1895
652 1885
653 1901
654 1898
655 1921
656 1922
657 1921
658 1925
659 1917
660 1918
661 1922
662 1913
663 1924
664 1922
665 1944
666 1958
667 1948
668 1961
669 1948
670 1953
671 1961
672 1977
673 1952
674 1978
675 1975
676 1994
677 1980
678 1997
679 1981
680 1994
681 1992
682 1997
683 1994
684 1993
685 1967
686 2005
687 2002
688 2011
689 1982
690 1999
691 2020
692 2028
693 1985
694 2041
695 2019
696 2040
697 2046
698 2052
699 2062
700 2020
701 2048
702 2034
703 2047
704 2072
705 2040
706 2058
707 2063
708 2073
709 2060
710 2079
711 2063
712 2087
713 2074
714 2059
715 2053
716 2112
717 2080
718 2098
719 2112
720 2090
721 2092
722 2110
723 2107
724 2102
725 2125
726 2119
727 2123
728 2101
729 2122
730 2130
731 2117
732 2112
733 2125
734 2138
735 2149
736 2140
737 2144
738 2145
739 2158
740 2165
741 2140
742 2185
743 2162
744 2203
745 2198
746 2183
747 2161
748 2190
749 2223
750 2206
751 2187
752 2200
753 2208
754 2198
755 2204
756 2191
757 2181
758 2207
759 2208
760 2216
761 2194
762 2214
763 2209
764 2211
765 2206
766 2193
767 2232
768 2221
769 2227
770 2221
771 2246
772 2239
773 2242
774 2248
775 2240
776 2244
777 2256
778 2268
779 2281
780 2272
781 2291
782 2267
783 2266
784 2289
785 2317
786 2257
787 2277
788 2265
789 2279
790 2307
791 2319
792 2300
793 2293
794 2303
795 2319
796 2288
797 2321
798 2314
799 2279
800 2334
801 2337
802 2330
803 2351
804 2318
805 2333
806 2343
807 2334
808 2342
809 2338
810 2338
811 2346
812 2349
813 2342
814 2345
815 2337
816 2385
817 2335
818 2380
819 2387
820 2362
821 2368
822 2369
823 2359
824 2380
825 2385
826 2382
827 2409
828 2405
829 2392
830 2405
831 2384
832 2412
833 2436
834 2411
835 2439
836 2428
837 2407
838 2434
839 2432
840 2447
841 2421
842 2442
843 2429
844 2434
845 2457
846 2419
847 2465
848 2476
849 2480
850 2483
851 2453
852 2469
853 2487
854 2501
855 2491
856 2507
857 2508
858 2517
859 2494
860 2513
861 2517
862 2509
863 2539
864 2536
865 2531
866 2532
867 2534
868 2550
869 2515
870 2541
871 2519
872 2526
873 2533
874 2542
875 2545
876 2526
877 2549
878 2548
879 2562
880 2526
881 2582
882 2506
883 2492
884 2517
885 2509
886 2508
887 2499
888 2515
889 2482
890 2517
891 2496
892 2515
893 2542
894 2536
895 2530
896 2539
897 2534
898 2538
899 2545
900 2548
904 2574
905 2572
906 2540
907 2610
908 2604
909 2567
910 2618
911 2608
912 2595
913 2620
914 2617
915 2587
916 2635
917 2596
918 2598
919 2613
920 2614
921 2612
922 2604
923 2615
924 2623
925 2625
926 2616
927 2615
928 2613
929 2662
930 2626
931 2668
932 2646
933 2682
934 2676
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