1 3
2 7
3 6
4 12
5 20
6 15
7 23
8 24
9 26
10 34
11 39
12 46
13 48
14 52
15 50
16 55
17 62
18 69
19 71
20 77
21 75
22 85
23 87
24 92
25 100
26 109
27 106
28 109
29 116
30 122
31 132
32 131
33 139
34 147
35 157
36 155
37 158
38 172
39 174
40 174
41 185
42 190
43 194
44 202
45 206
46 202
47 218
48 228
49 228
50 229
51 238
52 247
53 243
54 251
55 266
56 270
57 273
58 280
59 281
60 285
61 288
62 302
63 309
64 314
65 313
66 324
67 339
68 338
69 353
70 353
71 353
72 365
73 369
74 381
75 385
76 385
77 389
78 405
79 410
80 418
81 427
82 427
83 433
84 441
85 439
86 446
87 453
88 465
89 463
90 468
91 470
92 483
93 489
94 492
95 500
96 510
97 509
98 527
99 530
100 550
101 555
102 559
103 564
104 573
105 579
106 577
107 595
108 599
109 604
110 602
111 610
112 615
113 625
114 621
115 634
116 641
117 649
118 653
119 657
120 666
121 661
122 682
123 680
124 691
125 695
126 705
127 715
128 719
129 736
130 738
131 744
132 743
133 756
134 765
135 763
136 771
137 776
138 788
139 804
140 811
141 816
142 824
143 828
144 836
145 833
146 839
147 861
148 858
149 861
150 871
151 881
152 889
153 884
154 888
155 908
156 918
157 923
158 934
159 937
160 943
161 955
162 957
163 968
164 971
165 979
166 990
167 991
168 998
169 1018
170 1016
171 1027
172 1026
173 1033
174 1034
175 1040
176 1049
177 1056
178 1066
179 1068
180 1078
181 1093
182 1095
183 1097
184 1103
185 1105
186 1111
187 1126
188 1127
189 1137
190 1160
191 1158
192 1167
193 1180
194 1184
195 1187
196 1196
197 1209
198 1214
199 1226
200 1229
201 1233
202 1235
203 1239
204 1257
205 1267
206 1278
207 1279
208 1292
209 1296
210 1296
211 1303
212 1307
213 1308
214 1316
215 1322
216 1324
217 1331
218 1365
219 1373
220 1374
221 1383
222 1407
223 1413
224 1430
225 1432
226 1435
227 1437
228 1447
229 1449
230 1454
231 1456
232 1466
233 1479
234 1487
235 1490
236 1495
237 1492
238 1494
239 1505
240 1516
241 1525
242 1538
243 1544
244 1551
245 1553
246 1560
247 1576
248 1571
249 1588
250 1584
251 1601
252 1606
253 1613
254 1613
255 1621
256 1624
257 1627
258 1633
259 1646
260 1659
261 1666
262 1671
263 1675
264 1693
265 1700
266 1703
267 1717
268 1727
269 1724
270 1733
271 1745
272 1752
273 1757
274 1762
275 1779
276 1789
277 1793
278 1793
279 1809
280 1813
281 1824
282 1834
283 1850
284 1870
285 1870
286 1877
287 1873
288 1884
289 1881
290 1895
291 1901
292 1909
293 1917
294 1940
295 1934
296 1953
297 1952
298 1975
299 1986
300 1990
301 2000
302 1999
303 2003
304 2008
305 2019
306 2024
307 2027
308 2029
309 2045
310 2059
311 2063
312 2075
313 2084
314 2084
315 2092
316 2094
317 2107
318 2119
319 2114
320 2136
321 2135
322 2145
323 2149
324 2144
325 2158
326 2163
327 2179
328 2212
329 2209
330 2213
331 2230
332 2243
333 2241
334 2251
335 2253
336 2276
337 2271
338 2278
339 2285
340 2287
341 2302
342 2298
343 2316
344 2312
345 2338
346 2342
347 2347
348 2351
349 2354
350 2363
351 2378
352 2385
353 2390
354 2385
355 2394
356 2402
357 2399
358 2414
359 2423
360 2423
361 2437
362 2442
363 2448
364 2462
365 2470
366 2473
367 2482
368 2506
369 2521
370 2536
371 2543
372 2551
373 2557
374 2553
375 2557
376 2583
377 2597
378 2599
379 2614
380 2619
381 2622
382 2636
383 2655
384 2661
385 2660
386 2667
387 2677
388 2686
389 2688
390 2688
391 2698
392 2697
393 2700
394 2712
395 2712
396 2714
397 2725
398 2729
399 2740
400 2745
401 2752
402 2756
403 2767
404 2782
405 2796
406 2793
407 2804
408 2801
409 2806
410 2825
411 2838
412 2844
413 2848
414 2860
415 2862
416 2870
417 2880
418 2896
419 2902
420 2906
421 2909
422 2926
423 2929
424 2940
425 2961
426 2963
427 2964
428 2970
429 2978
430 3002
431 3009
432 3012
433 3028
434 3026
435 3039
436 3047
437 3050
438 3062
439 3074
440 3088
441 3086
442 3090
443 3109
444 3124
445 3122
446 3138
447 3171
448 3172
449 3173
450 3189
451 3187
452 3198
453 3207
454 3213
455 3223
456 3223
457 3232
458 3258
459 3262
460 3266
461 3265
462 3273
463 3306
464 3305
465 3316
466 3318
467 3325
468 3330
469 3332
470 3336
471 3344
472 3355
473 3367
474 3366
475 3378
476 3378
477 3391
478 3398
479 3409
480 3417
481 3441
482 3458
483 3458
484 3463
485 3465
486 3474
487 3478
488 3494
489 3507
490 3512
491 3525
492 3530
493 3529
494 3534
495 3540
496 3550
497 3551
498 3566
499 3560
500 3573
501 3590
502 3591
503 3596
504 3610
505 3619
506 3624
507 3626
508 3634
509 3643
510 3645
511 3663
512 3675
513 3673
514 3683
515 3696
516 3703
517 3707
518 3713
519 3722
520 3727
521 3741
522 3745
523 3761
524 3769
525 3770
526 3782
527 3802
528 3801
529 3812
530 3825
531 3829
532 3836
533 3856
534 3856
535 3855
536 3865
537 3881
538 3888
539 3892
540 3914
541 3912
542 3926
543 3919
544 3930
545 3929
546 3933
547 3944
548 3954
549 3976
550 3997
551 4007
552 4003
553 4016
554 4017
555 4022
556 4028
557 4027
558 4051
559 4058
560 4064
561 4073
562 4084
563 4094
564 4102
565 4101
566 4112
567 4134
568 4130
569 4140
570 4145
571 4155
572 4166
573 4162
574 4178
575 4208
576 4217
577 4224
578 4224
579 4231
580 4234
581 4249
582 4247
583 4259
584 4266
585 4265
586 4279
587 4274
588 4291
589 4293
590 4303
591 4334
592 4343
593 4345
594 4358
595 4361
596 4363
597 4378
598 4392
599 4400
600 4411
601 4421
602 4423
603 4441
604 4452
605 4457
606 4465
607 4464
608 4483
609 4490
610 4494
611 4511
612 4518
613 4519
614 4525
615 4526
616 4552
617 4555
618 4561
619 4575
620 4585
621 4598
622 4604
623 4611
624 4626
625 4644
626 4646
627 4644
628 4652
629 4655
630 4659
631 4670
632 4678
633 4686
634 4698
635 4711
636 4730
637 4729
638 4729
639 4742
640 4752
641 4766
642 4786
643 4793
644 4792
645 4800
646 4800
647 4808
648 4821
649 4824
650 4833
651 4862
652 4875
653 4883
654 4897
655 4907
656 4913
657 4919
658 4940
659 4933
660 4938
661 4945
662 4953
663 4961
664 4976
665 4974
666 4976
667 4991
668 4996
669 4999
670 5004
671 5013
672 5017
673 5026
674 5027
675 5048
676 5056
677 5067
678 5082
679 5084
680 5094
681 5100
682 5101
683 5112
684 5113
685 5126
686 5156
687 5155
688 5169
689 5178
690 5188
691 5195
692 5205
693 5218
694 5229
695 5236
696 5241
697 5246
698 5263
699 5276
700 5284
701 5285
702 5299
703 5303
704 5310
705 5332
706 5342
707 5352
708 5357
709 5382
710 5388
711 5395
712 5400
713 5409
714 5422
715 5417
716 5421
717 5432
718 5446
719 5447
720 5443
721 5457
722 5477
723 5481
724 5479
725 5486
726 5505
727 5507
728 5508
729 5527
730 5522
731 5532
732 5540
733 5565
734 5564
735 5572
736 5579
737 5583
738 5600
739 5630
740 5646
741 5645
742 5654
743 5658
744 5654
745 5660
746 5659
747 5678
748 5692
749 5695
750 5693
751 5706
752 5712
753 5725
754 5744
755 5741
756 5750
757 5751
758 5780
759 5784
760 5794
761 5805
762 5816
763 5822
764 5830
765 5836
766 5848
767 5852
768 5857
769 5854
770 5864
771 5863
772 5876
773 5876
774 5887
775 5881
776 5901
777 5912
778 5932
779 5932
780 5940
781 5953
782 5986
783 5996
784 6014
785 6014
786 6030
787 6044
788 6046
789 6049
790 6061
791 6068
792 6079
793 6079
794 6098
795 6097
796 6104
797 6114
798 6129
799 6136
800 6142
801 6148
802 6151
803 6165
804 6177
805 6201
806 6204
807 6212
808 6215
809 6222
810 6226
811 6232
812 6251
813 6263
814 6272
815 6269
816 6279
817 6280
818 6287
819 6301
820 6307
821 6315
822 6319
823 6328
824 6331
825 6339
826 6346
827 6353
828 6367
829 6363
830 6372
831 6376
832 6382
833 6393
834 6401
835 6427
836 6435
837 6454
838 6451
839 6472
840 6478
841 6483
842 6497
843 6522
844 6538
845 6550
846 6552
847 6554
848 6571
849 6577
850 6572
851 6584
852 6582
853 6599
854 6608
855 6619
856 6637
857 6653
858 6662
859 6662
860 6676
861 6686
862 6697
863 6694
864 6709
865 6710
866 6714
867 6721
868 6741
869 6745
870 6767
871 6768
872 6787
873 6788
874 6796
875 6796
876 6806
877 6825
878 6827
879 6837
880 6836
881 6849
882 6858
883 6867
884 6871
885 6871
886 6889
887 6900
888 6914
889 6912
890 6924
891 6954
892 6955
893 6965
894 6970
895 6968
896 6975
897 6984
898 6986
899 6991
900 7000
901 7006
902 7022
903 7027
904 7029
905 7044
906 7046
907 7061
908 7078
909 7079
910 7107
911 7111
912 7129
913 7134
914 7134
915 7156
916 7163
917 7183
918 7195
919 7200
920 7210
921 7212
922 7214
923 7224
924 7238
925 7242
926 7249
927 7249
928 7261
929 7289
930 7300
931 7315
932 7317
933 7323
934 7334
935 7338
936 7352
937 7358
938 7377
939 7400
940 7416
941 7426
942 7436
943 7458
944 7462
945 7460
946 7486
947 7486
948 7494
949 7496
950 7507
951 7508
952 7525
953 7528
954 7536
955 7544
956 7549
957 7547
958 7554
959 7562
960 7563
961 7574
962 7584
963 7584
964 7591
965 7593
966 7609
967 7615
968 7621
969 7645
970 7649
971 7650
972 7672
973 7673
974 7681
975 7688
976 7700
977 7701
978 7710
979 7725
980 7730
981 7733
982 7747
983 7754
984 7758
985 7760
986 7798
987 7798
988 7826
989 7823
990 7838
991 7843
992 7854
993 7873
994 7877
995 7879
996 7879
997 7884
998 7910
999 7915
1000 7928