1 2
2 3
3 6
4 6
5 10
6 12
7 17
8 17
9 21
10 24
11 27
12 30
13 35
14 35
15 39
16 42
17 46
18 46
19 53
20 56
21 56
22 60
23 66
24 69
25 71
26 71
27 78
28 80
29 84
30 85
31 97
32 97
33 102
34 102
35 109
36 109
37 117
38 120
39 120
40 126
41 127
42 127
43 140
44 140
45 144
46 144
47 155
48 161
49 162
50 165
51 168
52 168
53 176
54 176
55 185
56 188
57 188
58 188
59 196
60 199
61 202
62 210
63 217
64 220
65 220
66 223
67 234
68 236
69 240
70 240
71 247
72 247
73 259
74 261
75 264
76 268
77 271
78 273
79 281
80 285
81 291
82 291
83 299
84 299
85 306
86 306
87 306
88 315
89 322
90 322
91 327
92 333
93 337
94 337
95 345
96 345
97 351
98 359
99 360
100 366
101 375
102 378
103 384
104 384
105 390
106 392
107 400
108 400
109 407
110 411
111 411
112 416
113 427
114 427
115 435
116 439
117 442
118 444
119 448
120 450
121 450
122 457
123 462
124 462
125 469
126 475
127 480
128 485
129 492
130 495
131 500
132 500
133 510
134 512
135 512
136 512
137 523
138 529
139 539
140 548
141 548
142 551
143 551
144 558
145 560
146 566
147 573
148 573
149 574
150 580
151 589
152 594
153 595
154 598
155 609
156 610
157 616
158 616
159 628
160 630
161 633
162 636
163 648
164 648
165 648
166 648
167 663
168 668
169 672
170 677
171 680
172 680
173 690
174 690
175 696
176 701
177 701
178 708
179 709
180 709
181 725
182 725
183 725
184 735
185 737
186 741
187 747
188 749
189 749
190 759
191 760
192 760
193 779
194 785
195 789
196 789
197 790
198 804
199 810
200 810
201 820
202 820
203 825
204 831
205 835
206 846
207 847
208 850
209 852
210 855
211 861
212 867
213 867
214 867
215 877
216 877
217 883
218 897
219 903
220 903
221 912
222 921
223 927
224 932
225 932
226 932
227 943
228 946
229 951
230 951
231 951
232 951
233 969
234 974
235 974
236 980
237 981
238 981
239 987
240 994
241 1005
242 1005
243 1017
244 1020
245 1020
246 1026
247 1031
248 1031
249 1037
250 1041
251 1052
252 1052
253 1052
254 1059
255 1062
256 1065
257 1070
258 1071
259 1076
260 1088
261 1088
262 1088
263 1100
264 1110
265 1110
266 1110
267 1121
268 1128
269 1129
270 1135
271 1144
272 1147
273 1147
274 1153
275 1158
276 1165
277 1172
278 1172
279 1175
280 1185
281 1191
282 1197
283 1211
284 1218
285 1218
286 1223
287 1223
288 1227
289 1227
290 1227
291 1236
292 1236
293 1255
294 1264
295 1264
296 1275
297 1275
298 1288
299 1290
300 1294
301 1300
302 1302
303 1302
304 1302
305 1309
306 1309
307 1322
308 1322
309 1329
310 1334
311 1342
312 1345
313 1355
314 1355
315 1358
316 1358
317 1371
318 1377
319 1377
320 1389
321 1389
322 1389
323 1395
324 1395
325 1404
326 1404
327 1417
328 1426
329 1431
330 1435
331 1444
332 1447
333 1447
334 1447
335 1458
336 1465
337 1470
338 1478
339 1482
340 1484
341 1490
342 1490
343 1497
344 1497
345 1512
346 1515
347 1518
348 1521
349 1526
350 1526
351 1536
352 1536
353 1545
354 1545
355 1550
356 1550
357 1556
358 1563
359 1567
360 1572
361 1582
362 1584
363 1585
364 1593
365 1593
366 1602
367 1608
368 1617
369 1630
370 1635
371 1641
372 1641
373 1648
374 1648
375 1653
376 1666
377 1671
378 1674
379 1677
380 1677
381 1692
382 1697
383 1706
384 1713
385 1715
386 1715
387 1719
388 1725
389 1732
390 1732
391 1738
392 1740
393 1743
394 1743
395 1743
396 1743
397 1755
398 1761
399 1761
400 1769
401 1773
402 1773
403 1789
404 1789
405 1800
406 1800
407 1806
408 1806
409 1814
410 1820
411 1824
412 1824
413 1836
414 1839
415 1845
416 1845
417 1845
418 1860
419 1867
420 1870
421 1880
422 1881
423 1889
424 1896
425 1902
426 1902
427 1910
428 1911
429 1911
430 1922
431 1923
432 1933
433 1944
434 1944
435 1954
436 1954
437 1954
438 1965
439 1971
440 1980
441 1980
442 1986
443 1998
444 2004
445 2004
446 2015
447 2028
448 2031
449 2037
450 2040
451 2047
452 2047
453 2050
454 2058
455 2064
456 2065
457 2069
458 2081
459 2085
460 2085
461 2091
462 2095
463 2114
464 2114
465 2118
466 2118
467 2129
468 2129
469 2138
470 2138
471 2141
472 2141
473 2151
474 2156
475 2156
476 2163
477 2171
478 2171
479 2184
480 2188
481 2199
482 2208
483 2209
484 2215
485 2217
486 2217
487 2219
488 2229
489 2229
490 2240
491 2253
492 2256
493 2260
494 2260
495 2263
496 2263
497 2263
498 2275
499 2280
500 2280
501 2291
502 2291
503 2301
504 2304
505 2310
506 2310
507 2319
508 2321
509 2330
510 2330
511 2340
512 2349
513 2349
514 2349
515 2361
516 2366
517 2369
518 2370
519 2376
520 2382
521 2388
522 2391
523 2412
524 2415
525 2415
526 2419
527 2419
528 2419
529 2434
530 2445
531 2445
532 2452
533 2457
534 2457
535 2457
536 2469
537 2475
538 2475
539 2482
540 2491
541 2499
542 2502
543 2502
544 2505
545 2505
546 2505
547 2520
548 2525
549 2535
550 2540
551 2553
552 2553
553 2553
554 2559
555 2562
556 2562
557 2573
558 2583
559 2583
560 2583
561 2592
562 2601
563 2610
564 2610
565 2616
566 2621
567 2630
568 2630
569 2631
570 2637
571 2650
572 2650
573 2653
574 2655
575 2668
576 2680
577 2690
578 2690
579 2694
580 2694
581 2702
582 2702
583 2709
584 2709
585 2709
586 2709
587 2712
588 2727
589 2735
590 2735
591 2751
592 2756
593 2765
594 2768
595 2775
596 2778
597 2784
598 2793
599 2797
600 2802
601 2814
602 2815
603 2823
604 2823
605 2829
606 2833
607 2836
608 2850
609 2850
610 2857
611 2863
612 2866
613 2868
614 2868
615 2868
616 2885
617 2886
618 2895
619 2905
620 2914
621 2920
622 2920
623 2920
624 2934
625 2946
626 2946
627 2946
628 2952
629 2955
630 2956
631 2961
632 2972
633 2975
634 2982
635 2987
636 2996
637 2996
638 2996
639 2996
640 3014
641 3021
642 3031
643 3033
644 3039
645 3042
646 3045
647 3048
648 3051
649 3051
650 3066
651 3080
652 3087
653 3093
654 3095
655 3108
656 3111
657 3116
658 3120
659 3126
660 3126
661 3132
662 3132
663 3132
664 3148
665 3148
666 3148
667 3163
668 3166
669 3166
670 3171
671 3171
672 3171
673 3185
674 3185
675 3194
676 3197
677 3200
678 3216
679 3216
680 3216
681 3231
682 3231
683 3237
684 3241
685 3246
686 3259
687 3265
688 3271
689 3274
690 3279
691 3290
692 3291
693 3299
694 3302
695 3312
696 3314
697 3314
698 3327
699 3327
700 3327
701 3345
702 3348
703 3348
704 3360
705 3360
706 3373
707 3381
708 3381
709 3404
710 3405
711 3410
712 3410
713 3416
714 3420
715 3425
716 3426
717 3431
718 3435
719 3439
720 3439
721 3445
722 3450
723 3463
724 3463
725 3465
726 3474
727 3481
728 3481
729 3490
730 3490
731 3495
732 3495
733 3513
734 3513
735 3520
736 3520
737 3528
738 3531
739 3552
740 3558
741 3561
742 3561
743 3570
744 3570
745 3574
746 3574
747 3574
748 3589
749 3589
750 3589
751 3604
752 3604
753 3613
754 3619
755 3624
756 3624
757 3626
758 3645
759 3645
760 3654
761 3661
762 3666
763 3670
764 3675
765 3675
766 3684
767 3688
768 3688
769 3696
770 3696
771 3696
772 3705
773 3712
774 3712
775 3720
776 3724
777 3733
778 3739
779 3745
780 3748
781 3760
782 3774
783 3775
784 3784
785 3790
786 3795
787 3810
788 3813
789 3815
790 3819
791 3827
792 3830
793 3834
794 3834
795 3840
796 3840
797 3858
798 3863
799 3863
800 3863
801 3863
802 3879
803 3885
804 3890
805 3905
806 3905
807 3905
808 3911
809 3915
810 3919
811 3930
812 3939
813 3945
814 3945
815 3950
816 3950
817 3950
818 3962
819 3965
820 3965
821 3976
822 3976
823 3978
824 3989
825 3993
826 3993
827 4003
828 4003
829 4013
830 4016
831 4016
832 4023
833 4029
834 4034
835 4046
836 4046
837 4061
838 4061
839 4080
840 4081
841 4087
842 4092
843 4102
844 4111
845 4111
846 4123
847 4123
848 4123
849 4135
850 4135
851 4135
852 4135
853 4154
854 4158
855 4158
856 4173
857 4183
858 4183
859 4190
860 4196
861 4200
862 4206
863 4213
864 4219
865 4219
866 4225
867 4230
868 4234
869 4240
870 4249
871 4249
872 4263
873 4263
874 4263
875 4263
876 4275
877 4290
878 4292
879 4292
880 4292
881 4300
882 4305
883 4314
884 4314
885 4320
886 4323
887 4333
888 4350
889 4350
890 4350
891 4368
892 4368
893 4374
894 4380
895 4380
896 4380
897 4390
898 4393
899 4395
900 4395
901 4404
902 4407
903 4413
904 4417
905 4422
906 4422
907 4437
908 4437
909 4437
910 4461
911 4468
912 4468
913 4479
914 4479
915 4489
916 4494
917 4506
918 4510
919 4520
920 4526
921 4526
922 4526
923 4526
924 4538
925 4545
926 4548
927 4550
928 4554
929 4573
930 4579
931 4587
932 4587
933 4590
934 4600
935 4600
936 4605
937 4614
938 4619
939 4635
940 4635
941 4650
942 4658
943 4668
944 4668
945 4668
946 4683
947 4688
948 4692
949 4692
950 4700
951 4700
952 4710
953 4717
954 4717
955 4717
956 4717
957 4734
958 4734
959 4740
960 4740
961 4747
962 4752
963 4755
964 4755
965 4755
966 4765
967 4772
968 4776
969 4785
970 4790
971 4793
972 4803
973 4809
974 4812
975 4812
976 4820
977 4826
978 4830
979 4838
980 4841
981 4845
982 4851
983 4861
984 4864
985 4866
986 4876
987 4885
988 4897
989 4899
990 4899
991 4914
992 4918
993 4923
994 4930
995 4932
996 4932
997 4938
998 4951
999 4951
1000 4951