1 2
2 3
3 5
4 4
5 10
6 11
7 16
8 19
9 23
10 28
11 28
12 36
13 40
14 40
15 46
16 52
17 58
18 60
19 67
20 70
21 72
22 76
23 83
24 89
25 97
26 99
27 102
28 107
29 108
30 113
31 126
32 129
33 136
34 137
35 149
36 151
37 155
38 163
39 167
40 172
41 177
42 180
43 190
44 193
45 197
46 199
47 207
48 220
49 225
50 227
51 231
52 239
53 241
54 247
55 252
56 262
57 267
58 270
59 276
60 279
61 283
62 292
63 307
64 310
65 313
66 317
67 331
68 335
69 347
70 349
71 352
72 358
73 365
74 372
75 377
76 382
77 389
78 396
79 399
80 407
81 415
82 417
83 430
84 433
85 439
86 442
87 448
88 454
89 461
90 463
91 467
92 479
93 486
94 488
95 497
96 503
97 509
98 521
99 523
100 539
101 546
102 557
103 562
104 567
105 570
106 577
107 586
108 592
109 598
110 600
111 606
112 612
113 616
114 619
115 630
116 639
117 642
118 645
119 652
120 658
121 661
122 673
123 677
124 681
125 690
126 701
127 708
128 717
129 727
130 731
131 739
132 742
133 751
134 755
135 760
136 768
137 772
138 786
139 795
140 807
141 808
142 821
143 823
144 827
145 829
146 839
147 853
148 856
149 859
150 862
151 877
152 880
153 882
154 886
155 905
156 908
157 915
158 928
159 934
160 941
161 946
162 953
163 964
164 968
165 977
166 982
167 987
168 995
169 1009
170 1012
171 1019
172 1021
173 1030
174 1031
175 1037
176 1044
177 1050
178 1059
179 1060
180 1068
181 1085
182 1089
183 1092
184 1097
185 1102
186 1109
187 1115
188 1122
189 1129
190 1151
191 1153
192 1161
193 1170
194 1180
195 1186
196 1190
197 1201
198 1213
199 1216
200 1221
201 1229
202 1231
203 1235
204 1245
205 1259
206 1275
207 1278
208 1281
209 1289
210 1290
211 1296
212 1299
213 1301
214 1306
215 1319
216 1321
217 1327
218 1359
219 1366
220 1373
221 1380
222 1396
223 1409
224 1419
225 1426
226 1428
227 1432
228 1437
229 1445
230 1448
231 1451
232 1458
233 1470
234 1480
235 1483
236 1486
237 1489
238 1492
239 1498
240 1508
241 1520
242 1531
243 1540
244 1549
245 1552
246 1559
247 1564
248 1571
249 1577
250 1583
251 1593
252 1598
253 1607
254 1608
255 1613
256 1618
257 1620
258 1625
259 1636
260 1657
261 1661
262 1665
263 1667
264 1690
265 1693
266 1698
267 1708
268 1720
269 1723
270 1731
271 1740
272 1747
273 1751
274 1759
275 1776
276 1781
277 1786
278 1789
279 1800
280 1810
281 1822
282 1831
283 1847
284 1860
285 1865
286 1869
287 1872
288 1877
289 1878
290 1888
291 1901
292 1905
293 1911
294 1931
295 1933
296 1949
297 1951
298 1969
299 1978
300 1982
301 1990
302 1997
303 1998
304 2002
305 2011
306 2017
307 2024
308 2025
309 2039
310 2050
311 2063
312 2069
313 2081
314 2083
315 2086
316 2089
317 2099
318 2111
319 2113
320 2127
321 2130
322 2132
323 2138
324 2142
325 2150
326 2158
327 2178
328 2202
329 2206
330 2211
331 2216
332 2235
333 2238
334 2242
335 2251
336 2267
337 2269
338 2272
339 2279
340 2287
341 2291
342 2296
343 2309
344 2310
345 2331
346 2338
347 2340
348 2346
349 2350
350 2357
351 2370
352 2375
353 2381
354 2382
355 2387
356 2390
357 2398
358 2410
359 2415
360 2421
361 2434
362 2439
363 2447
364 2459
365 2465
366 2470
367 2477
368 2501
369 2521
370 2529
371 2539
372 2542
373 2549
374 2551
375 2556
376 2578
377 2590
378 2592
379 2609
380 2616
381 2619
382 2633
383 2647
384 2657
385 2658
386 2662
387 2671
388 2675
389 2682
390 2686
391 2688
392 2693
393 2697
394 2703
395 2708
396 2712
397 2718
398 2728
399 2730
400 2738
401 2747
402 2752
403 2767
404 2777
405 2787
406 2790
407 2796
408 2801
409 2802
410 2818
411 2833
412 2836
413 2843
414 2850
415 2854
416 2859
417 2879
418 2887
419 2897
420 2902
421 2908
422 2914
423 2925
424 2936
425 2953
426 2956
427 2962
428 2968
429 2970
430 2999
431 3001
432 3010
433 3019
434 3023
435 3034
436 3040
437 3048
438 3060
439 3065
440 3079
441 3082
442 3089
443 3108
444 3119
445 3120
446 3136
447 3158
448 3167
449 3168
450 3181
451 3186
452 3190
453 3202
454 3206
455 3217
456 3221
457 3228
458 3249
459 3252
460 3256
461 3258
462 3269
463 3298
464 3300
465 3306
466 3311
467 3318
468 3322
469 3328
470 3330
471 3341
472 3347
473 3359
474 3361
475 3371
476 3373
477 3387
478 3390
479 3406
480 3411
481 3432
482 3448
483 3454
484 3460
485 3462
486 3466
487 3469
488 3491
489 3498
490 3511
491 3516
492 3526
493 3528
494 3532
495 3539
496 3541
497 3545
498 3557
499 3559
500 3569
501 3580
502 3582
503 3591
504 3605
505 3609
506 3617
507 3623
508 3630
509 3635
510 3639
511 3658
512 3671
513 3673
514 3677
515 3690
516 3694
517 3700
518 3709
519 3717
520 3726
521 3731
522 3738
523 3760
524 3767
525 3769
526 3779
527 3792
528 3796
529 3802
530 3819
531 3821
532 3831
533 3846
534 3849
535 3852
536 3863
537 3875
538 3878
539 3887
540 3907
541 3910
542 3917
543 3918
544 3923
545 3928
546 3930
547 3942
548 3947
549 3966
550 3989
551 3999
552 4003
553 4006
554 4011
555 4017
556 4020
557 4025
558 4049
559 4051
560 4056
561 4072
562 4078
563 4090
564 4093
565 4099
566 4109
567 4126
568 4129
569 4132
570 4138
571 4153
572 4156
573 4158
574 4174
575 4200
576 4211
577 4215
578 4218
579 4227
580 4230
581 4238
582 4241
583 4253
584 4258
585 4260
586 4271
587 4272
588 4283
589 4288
590 4296
591 4327
592 4337
593 4339
594 4349
595 4353
596 4363
597 4373
598 4390
599 4396
600 4409
601 4420
602 4421
603 4437
604 4446
605 4451
606 4457
607 4463
608 4481
609 4483
610 4493
611 4506
612 4510
613 4517
614 4519
615 4522
616 4546
617 4549
618 4557
619 4567
620 4580
621 4590
622 4597
623 4602
624 4620
625 4636
626 4639
627 4643
628 4649
629 4651
630 4656
631 4661
632 4672
633 4679
634 4689
635 4703
636 4720
637 4721
638 4729
639 4732
640 4751
641 4759
642 4783
643 4787
644 4789
645 4792
646 4798
647 4799
648 4813
649 4817
650 4830
651 4860
652 4870
653 4876
654 4887
655 4903
656 4907
657 4918
658 4929
659 4932
660 4937
661 4943
662 4948
663 4955
664 4966
665 4969
666 4972
667 4986
668 4993
669 4998
670 5002
671 5008
672 5010
673 5020
674 5022
675 5036
676 5051
677 5057
678 5075
679 5078
680 5087
681 5098
682 5100
683 5107
684 5112
685 5119
686 5147
687 5153
688 5167
689 5170
690 5179
691 5189
692 5197
693 5208
694 5227
695 5230
696 5232
697 5237
698 5261
699 5272
700 5277
701 5280
702 5297
703 5301
704 5308
705 5321
706 5333
707 5346
708 5349
709 5380
710 5386
711 5392
712 5399
713 5404
714 5413
715 5417
716 5419
717 5430
718 5437
719 5440
720 5442
721 5447
722 5469
723 5475
724 5478
725 5482
726 5498
727 5501
728 5507
729 5519
730 5520
731 5527
732 5530
733 5552
734 5561
735 5565
736 5573
737 5581
738 5591
739 5621
740 5636
741 5640
742 5646
743 5651
744 5653
745 5656
746 5659
747 5667
748 5682
749 5687
750 5693
751 5698
752 5710
753 5716
754 5734
755 5739
756 5742
757 5747
758 5779
759 5782
760 5789
761 5801
762 5807
763 5813
764 5820
765 5825
766 5838
767 5842
768 5849
769 5851
770 5857
771 5860
772 5866
773 5869
774 5879
775 5880
776 5897
777 5901
778 5922
779 5926
780 5937
781 5952
782 5979
783 5987
784 6005
785 6009
786 6027
787 6035
788 6041
789 6046
790 6053
791 6066
792 6073
793 6079
794 6089
795 6091
796 6098
797 6113
798 6121
799 6131
800 6132
801 6143
802 6148
803 6162
804 6173
805 6196
806 6199
807 6202
808 6207
809 6216
810 6219
811 6227
812 6245
813 6257
814 6262
815 6269
816 6271
817 6275
818 6283
819 6299
820 6300
821 6308
822 6314
823 6323
824 6328
825 6335
826 6340
827 6353
828 6357
829 6358
830 6366
831 6370
832 6379
833 6389
834 6396
835 6421
836 6425
837 6449
838 6451
839 6469
840 6472
841 6481
842 6490
843 6520
844 6529
845 6547
846 6550
847 6552
848 6563
849 6567
850 6570
851 6575
852 6579
853 6599
854 6605
855 6619
856 6637
857 6653
858 6659
859 6661
860 6671
861 6676
862 6687
863 6691
864 6701
865 6703
866 6709
867 6719
868 6732
869 6736
870 6758
871 6761
872 6779
873 6780
874 6789
875 6790
876 6802
877 6822
878 6826
879 6827
880 6831
881 6839
882 6856
883 6861
884 6869
885 6870
886 6880
887 6899
888 6907
889 6910
890 6914
891 6947
892 6948
893 6958
894 6960
895 6966
896 6968
897 6977
898 6982
899 6987
900 6995
901 6999
902 7012
903 7018
904 7026
905 7038
906 7042
907 7055
908 7069
909 7077
910 7103
911 7107
912 7120
913 7127
914 7129
915 7149
916 7155
917 7177
918 7187
919 7193
920 7207
921 7210
922 7213
923 7219
924 7228
925 7237
926 7241
927 7246
928 7252
929 7282
930 7295
931 7307
932 7308
933 7321
934 7329
935 7333
936 7349
937 7350
938 7367
939 7391
940 7409
941 7416
942 7433
943 7448
944 7453
945 7458
946 7477
947 7480
948 7485
949 7489
950 7498
951 7506
952 7516
953 7521
954 7527
955 7534
956 7541
957 7546
958 7548
959 7556
960 7561
961 7573
962 7576
963 7583
964 7587
965 7588
966 7601
967 7607
968 7621
969 7637
970 7643
971 7649
972 7669
973 7672
974 7680
975 7686
976 7691
977 7699
978 7702
979 7714
980 7723
981 7727
982 7740
983 7752
984 7756
985 7759
986 7787
987 7792
988 7817
989 7822
990 7828
991 7841
992 7853
993 7866
994 7872
995 7877
996 7878
997 7882
998 7901
999 7905
1000 7918