1 0
2 15
3 7
4 22
5 14
6 29
7 21
8 36
9 28
10 43
11 35
12 50
13 42
14 57
15 49
16 64
17 56
18 71
19 63
20 78
21 70
22 85
23 77
24 92
25 84
26 99
27 91
28 106
29 98
30 113
31 105
32 120
33 112
34 127
35 119
36 134
37 126
38 141
39 133
40 148
41 140
42 155
43 147
44 162
45 154
46 169
47 161
48 176
49 168
50 183
51 175
52 190
53 182
54 197
55 189
56 204
57 196
58 211
59 203
60 218
61 210
62 225
63 217
64 232
65 224
66 239
67 231
68 246
69 238
70 253
71 245
72 260
73 252
74 267
75 259
76 274
77 266
78 281
79 273
80 288
81 280
82 295
83 287
84 302
85 294
86 309
87 301
88 316
89 308
90 323
91 315
92 330
93 322
94 337
95 329
96 344
97 336
98 351
99 343
100 358
101 350
102 365
103 357
104 372
105 364
106 379
107 371
108 386
109 378
110 393
111 385
112 400
113 392
114 407
115 399
116 414
117 406
118 421
119 413
120 428
121 420
122 435
123 427
124 442
125 434
126 449
127 441
128 456
129 448
130 463
131 455
132 470
133 462
134 477
135 469
136 484
137 476
138 491
139 483
140 498
141 490
142 505
143 497
144 512
145 504
146 519
147 511
148 526
149 518
150 533
151 525
152 540
153 532
154 547
155 539
156 554
157 546
158 561
159 553
160 568
161 560
162 575
163 567
164 582
165 574
166 589
167 581
168 596
169 588
170 603
171 595
172 610
173 602
174 617
175 609
176 624
177 616
178 631
179 623
180 638
181 630
182 645
183 637
184 652
185 644
186 659
187 651
188 666
189 658
190 673
191 665
192 680
193 672
194 687
195 679
196 694
197 686
198 701
199 693
200 708
201 700
202 715
203 707
204 722
205 714
206 729
207 721
208 736
209 728
210 743
211 735
212 750
213 742
214 757
215 749
216 764
217 756
218 771
219 763
220 778
221 770
222 785
223 777
224 792
225 784
226 799
227 791
228 806
229 798
230 813
231 805
232 820
233 812
234 827
235 819
236 834
237 826
238 841
239 833
240 848
241 840
242 855
243 847
244 862
245 854
246 869
247 861
248 876
249 868
250 883
251 875
252 890
253 882
254 897
255 889
256 904
257 896
258 911
259 903
260 918
261 910
262 925
263 917
264 932
265 924
266 939
267 931
268 946
269 938
270 953
271 945
272 960
273 952
274 967
275 959
276 974
277 966
278 981
279 973
280 988
281 980
282 995
283 987
284 1002
285 994
286 1009
287 1001
288 1016
289 1008
290 1023
291 1015
292 1030
293 1022
294 1037
295 1029
296 1044
297 1036
298 1051
299 1043
300 1058
301 1050
302 1065
303 1057
304 1072
305 1064
306 1079
307 1071
308 1086
309 1078
310 1093
311 1085
312 1100
313 1092
314 1107
315 1099
316 1114
317 1106
318 1121
319 1113
320 1128
321 1120
322 1135
323 1127
324 1142
325 1134
326 1149
327 1141
328 1156
329 1148
330 1163
331 1155
332 1170
333 1162
334 1177
335 1169
336 1184
337 1176
338 1191
339 1183
340 1198
341 1190
342 1205
343 1197
344 1212
345 1204
346 1219
347 1211
348 1226
349 1218
350 1233
351 1225
352 1240
353 1232
354 1247
355 1239
356 1254
357 1246
358 1261
359 1253
360 1268
361 1260
362 1275
363 1267
364 1282
365 1274
366 1289
367 1281
368 1296
369 1288
370 1303
371 1295
372 1310
373 1302
374 1317
375 1309
376 1324
377 1316
378 1331
379 1323
380 1338
381 1330
382 1345
383 1337
384 1352
385 1344
386 1359
387 1351
388 1366
389 1358
390 1373
391 1365
392 1380
393 1372
394 1387
395 1379
396 1394
397 1386
398 1401
399 1393
400 1408
401 1400
402 1415
403 1407
404 1422
405 1414
406 1429
407 1421
408 1436
409 1428
410 1443
411 1435
412 1450
413 1442
414 1457
415 1449
416 1464
417 1456
418 1471
419 1463
420 1478
421 1470
422 1485
423 1477
424 1492
425 1484
426 1499
427 1491
428 1506
429 1498
430 1513
431 1505
432 1520
433 1512
434 1527
435 1519
436 1534
437 1526
438 1541
439 1533
440 1548
441 1540
442 1555
443 1547
444 1562
445 1554
446 1569
447 1561
448 1576
449 1568
450 1583
451 1575
452 1590
453 1582
454 1597
455 1589
456 1604
457 1596
458 1611
459 1603
460 1618
461 1610
462 1625
463 1617
464 1632
465 1624
466 1639
467 1631
468 1646
469 1638
470 1653
471 1645
472 1660
473 1652
474 1667
475 1659
476 1674
477 1666
478 1681
479 1673
480 1688
481 1680
482 1695
483 1687
484 1702
485 1694
486 1709
487 1701
488 1716
489 1708
490 1723
491 1715
492 1730
493 1722
494 1737
495 1729
496 1744
497 1736
498 1751
499 1743
500 1758
501 1750
502 1765
503 1757
504 1772
505 1764
506 1779
507 1771
508 1786
509 1778
510 1793
511 1785
512 1800
513 1792
514 1807
515 1799
516 1814
517 1806
518 1821
519 1813
520 1828
521 1820
522 1835
523 1827
524 1842
525 1834
526 1849
527 1841
528 1856
529 1848
530 1863
531 1855
532 1870
533 1862
534 1877
535 1869
536 1884
537 1876
538 1891
539 1883
540 1898
541 1890
542 1905
543 1897
544 1912
545 1904
546 1919
547 1911
548 1926
549 1918
550 1933
551 1925
552 1940
553 1932
554 1947
555 1939
556 1954
557 1946
558 1961
559 1953
560 1968
561 1960
562 1975
563 1967
564 1982
565 1974
566 1989
567 1981
568 1996
569 1988
570 2003
571 1995
572 2010
573 2002
574 2017
575 2009
576 2024
577 2016
578 2031
579 2023
580 2038
581 2030
582 2045
583 2037
584 2052
585 2044
586 2059
587 2051
588 2066
589 2058
590 2073
591 2065
592 2080
593 2072
594 2087
595 2079
596 2094
597 2086
598 2101
599 2093
600 2108
601 2100
602 2115
603 2107
604 2122
605 2114
606 2129
607 2121
608 2136
609 2128
610 2143
611 2135
612 2150
613 2142
614 2157
615 2149
616 2164
617 2156
618 2171
619 2163
620 2178
621 2170
622 2185
623 2177
624 2192
625 2184
626 2199
627 2191
628 2206
629 2198
630 2213
631 2205
632 2220
633 2212
634 2227
635 2219
636 2234
637 2226
638 2241
639 2233
640 2248
641 2240
642 2255
643 2247
644 2262
645 2254
646 2269
647 2261
648 2276
649 2268
650 2283
651 2275
652 2290
653 2282
654 2297
655 2289
656 2304
657 2296
658 2311
659 2303
660 2318
661 2310
662 2325
663 2317
664 2332
665 2324
666 2339
667 2331
668 2346
669 2338
670 2353
671 2345
672 2360
673 2352
674 2367
675 2359
676 2374
677 2366
678 2381
679 2373
680 2388
681 2380
682 2395
683 2387
684 2402
685 2394
686 2409
687 2401
688 2416
689 2408
690 2423
691 2415
692 2430
693 2422
694 2437
695 2429
696 2444
697 2436
698 2451
699 2443
700 2458
701 2450
702 2465
703 2457
704 2472
705 2464
706 2479
707 2471
708 2486
709 2478
710 2493
711 2485
712 2500
713 2492
714 2507
715 2499
716 2514
717 2506
718 2521
719 2513
720 2528
721 2520
722 2535
723 2527
724 2542
725 2534
726 2549
727 2541
728 2556
729 2548
730 2563
731 2555
732 2570
733 2562
734 2577
735 2569
736 2584
737 2576
738 2591
739 2583
740 2598
741 2590
742 2605
743 2597
744 2612
745 2604
746 2619
747 2611
748 2626
749 2618
750 2633
751 2625
752 2640
753 2632
754 2647
755 2639
756 2654
757 2646
758 2661
759 2653
760 2668
761 2660
762 2675
763 2667
764 2682
765 2674
766 2689
767 2681
768 2696
769 2688
770 2703
771 2695
772 2710
773 2702
774 2717
775 2709
776 2724
777 2716
778 2731
779 2723
780 2738
781 2730
782 2745
783 2737
784 2752
785 2744
786 2759
787 2751
788 2766
789 2758
790 2773
791 2765
792 2780
793 2772
794 2787
795 2779
796 2794
797 2786
798 2801
799 2793
800 2808
801 2800
802 2815
803 2807
804 2822
805 2814
806 2829
807 2821
808 2836
809 2828
810 2843
811 2835
812 2850
813 2842
814 2857
815 2849
816 2864
817 2856
818 2871
819 2863
820 2878
821 2870
822 2885
823 2877
824 2892
825 2884
826 2899
827 2891
828 2906
829 2898
830 2913
831 2905
832 2920
833 2912
834 2927
835 2919
836 2934
837 2926
838 2941
839 2933
840 2948
841 2940
842 2955
843 2947
844 2962
845 2954
846 2969
847 2961
848 2976
849 2968
850 2983
851 2975
852 2990
853 2982
854 2997
855 2989
856 3004
857 2996
858 3011
859 3003
860 3018
861 3010
862 3025
863 3017
864 3032
865 3024
866 3039
867 3031
868 3046
869 3038
870 3053
871 3045
872 3060
873 3052
874 3067
875 3059
876 3074
877 3066
878 3081
879 3073
880 3088
881 3080
882 3095
883 3087
884 3102
885 3094
886 3109
887 3101
888 3116
889 3108
890 3123
891 3115
892 3130
893 3122
894 3137
895 3129
896 3144
897 3136
898 3151
899 3143
900 3158
901 3150
902 3165
903 3157
904 3172
905 3164
906 3179
907 3171
908 3186
909 3178
910 3193
911 3185
912 3200
913 3192
914 3207
915 3199
916 3214
917 3206
918 3221
919 3213
920 3228
921 3220
922 3235
923 3227
924 3242
925 3234
926 3249
927 3241
928 3256
929 3248
930 3263
931 3255
932 3270
933 3262
934 3277
935 3269
936 3284
937 3276
938 3291
939 3283
940 3298
941 3290
942 3305
943 3297
944 3312
945 3304
946 3319
947 3311
948 3326
949 3318
950 3333
951 3325
952 3340
953 3332
954 3347
955 3339
956 3354
957 3346
958 3361
959 3353
960 3368
961 3360
962 3375
963 3367
964 3382
965 3374
966 3389
967 3381
968 3396
969 3388
970 3403
971 3395
972 3410
973 3402
974 3417
975 3409
976 3424
977 3416
978 3431
979 3423
980 3438
981 3430
982 3445
983 3437
984 3452
985 3444
986 3459
987 3451
988 3466
989 3458
990 3473
991 3465
992 3480
993 3472
994 3487
995 3479
996 3494
997 3486
998 3501
999 3493
1000 3508