1 2
2 3
3 5
4 6
5 9
6 10
7 13
8 17
9 18
10 26
11 27
12 31
13 34
14 41
15 47
16 54
17 59
18 61
19 62
20 81
21 82
22 83
23 89
24 94
25 97
26 101
27 103
28 118
29 122
30 131
31 139
32 162
33 166
34 167
35 169
36 173
37 178
38 194
39 199
40 202
41 206
42 227
43 229
44 241
45 243
46 251
47 257
48 262
49 269
50 271
51 278
52 283
53 289
54 293
55 307
56 334
57 338
58 346
59 349
60 383
61 397
62 398
63 433
64 454
65 458
66 461
67 467
68 479
69 482
70 486
71 502
72 503
73 509
74 514
75 521
76 523
77 538
78 542
79 563
80 566
81 577
82 578
83 586
84 587
85 593
86 601
87 614
88 619
89 643
90 647
91 677
92 691
93 698
94 719
95 727
96 729
97 733
98 761
99 766
100 773
101 787
102 794
103 797
104 839
105 857
106 859
107 866
108 887
109 922
110 929
111 934
112 937
113 941
114 958
115 961
116 983
117 997
118 1006
119 1013
120 1018
121 1039
122 1042
123 1046
124 1049
125 1069
126 1091
127 1097
128 1109
129 1126
130 1154
131 1174
132 1181
133 1186
134 1193
135 1202
136 1217
137 1223
138 1231
139 1237
140 1238
141 1249
142 1259
143 1277
144 1279
145 1286
146 1291
147 1294
148 1301
149 1307
150 1319
151 1354
152 1361
153 1382
154 1399
155 1427
156 1433
157 1438
158 1454
159 1458
160 1466
161 1483
162 1487
163 1511
164 1522
165 1546
166 1553
167 1559
168 1567
169 1571
170 1574
171 1594
172 1601
173 1609
174 1613
175 1627
176 1637
177 1669
178 1678
179 1681
180 1693
181 1697
182 1699
183 1714
184 1718
185 1721
186 1753
187 1774
188 1783
189 1823
190 1847
191 1858
192 1867
193 1874
194 1879
195 1882
196 1889
197 1907
198 1922
199 1931
200 1949
201 1951
202 1966
203 1973
204 1979
205 1987
206 1993
207 1994
208 2026
209 2063
210 2078
211 2089
212 2098
213 2099
214 2138
215 2141
216 2182
217 2187
218 2194
219 2197
220 2203
221 2209
222 2218
223 2243
224 2267
225 2273
226 2281
227 2287
228 2309
229 2341
230 2351
231 2357
232 2362
233 2386
234 2393
235 2399
236 2411
237 2434
238 2446
239 2462
240 2467
241 2474
242 2477
243 2498
244 2518
245 2539
246 2554
247 2558
248 2579
249 2582
250 2593
251 2602
252 2609
253 2614
254 2621
255 2638
256 2659
257 2663
258 2677
259 2687
260 2693
261 2707
262 2719
263 2722
264 2729
265 2777
266 2789
267 2791
268 2798
269 2803
270 2819
271 2854
272 2866
273 2897
274 2903
275 2917
276 2939
277 2957
278 2966
279 2974
280 2999
281 3022
282 3023
283 3041
284 3079
285 3106
286 3118
287 3121
288 3134
289 3142
290 3167
291 3169
292 3181
293 3191
294 3202
295 3209
296 3218
297 3226
298 3251
299 3253
300 3254
301 3274
302 3307
303 3323
304 3331
305 3338
306 3359
307 3362
308 3386
309 3391
310 3394
311 3398
312 3407
313 3442
314 3449
315 3457
316 3481
317 3491
318 3499
319 3506
320 3517
321 3527
322 3533
323 3541
324 3559
325 3566
326 3617
327 3643
328 3646
329 3659
330 3671
331 3673
332 3694
333 3701
334 3721
335 3734
336 3758
337 3769
338 3778
339 3779
340 3793
341 3797
342 3814
343 3821
344 3853
345 3862
346 3863
347 3898
348 3902
349 3911
350 3923
351 3946
352 3947
353 3958
354 3967
355 3974
356 3986
357 3989
358 4003
359 4007
360 4049
361 4073
362 4079
363 4093
364 4126
365 4133
366 4157
367 4177
368 4178
369 4198
370 4219
371 4259
372 4261
373 4273
374 4282
375 4283
376 4289
377 4297
378 4339
379 4373
380 4374
381 4394
382 4406
383 4409
384 4418
385 4423
386 4451
387 4457
388 4486
389 4493
390 4513
391 4534
392 4546
393 4549
394 4562
395 4567
396 4574
397 4583
398 4597
399 4618
400 4637
401 4639
402 4651
403 4679
404 4682
405 4702
406 4703
407 4714
408 4721
409 4723
410 4751
411 4786
412 4787
413 4793
414 4798
415 4801
416 4822
417 4871
418 4877
419 4889
420 4903
421 4913
422 4919
423 4934
424 4954
425 4973
426 4987
427 5003
428 5039
429 5078
430 5081
431 5087
432 5099
433 5158
434 5171
435 5179
436 5186
437 5197
438 5218
439 5242
440 5281
441 5297
442 5309
443 5318
444 5326
445 5333
446 5351
447 5354
448 5374
449 5381
450 5386
451 5393
452 5407
453 5414
454 5417
455 5431
456 5437
457 5438
458 5449
459 5458
460 5477
461 5479
462 5501
463 5507
464 5519
465 5554
466 5557
467 5578
468 5582
469 5606
470 5638
471 5647
472 5659
473 5669
474 5683
475 5711
476 5717
477 5794
478 5801
479 5806
480 5813
481 5827
482 5834
483 5843
484 5851
485 5857
486 5869
487 5878
488 5879
489 5897
490 5914
491 5927
492 5939
493 5953
494 5981
495 5998
496 6011
497 6046
498 6047
499 6053
500 6067
501 6079
502 6082
503 6089
504 6121
505 6131
506 6151
507 6158
508 6163
509 6173
510 6221
511 6229
512 6242
513 6247
514 6257
515 6299
516 6317
517 6334
518 6338
519 6359
520 6362
521 6382
522 6389
523 6397
524 6418
525 6473
526 6481
527 6502
528 6506
529 6529
530 6551
531 6561
532 6569
533 6571
534 6599
535 6607
536 6614
537 6646
538 6653
539 6662
540 6691
541 6709
542 6718
543 6719
544 6733
545 6737
546 6779
547 6781
548 6782
549 6803
550 6814
551 6823
552 6863
553 6889
554 6898
555 6907
556 6914
557 6947
558 6949
559 6962
560 6971
561 6977
562 6982
563 6998
564 7013
565 7019
566 7034
567 7054
568 7066
569 7069
570 7082
571 7103
572 7118
573 7129
574 7187
575 7213
576 7229
577 7234
578 7237
579 7243
580 7286
581 7307
582 7318
583 7321
584 7342
585 7346
586 7349
587 7369
588 7402
589 7433
590 7442
591 7481
592 7489
593 7507
594 7517
595 7523
596 7537
597 7538
598 7549
599 7558
600 7559
601 7573
602 7577
603 7586
604 7594
605 7607
606 7642
607 7643
608 7649
609 7691
610 7703
611 7706
612 7726
613 7727
614 7741
615 7789
616 7817
617 7822
618 7829
619 7846
620 7853
621 7867
622 7873
623 7894
624 7901
625 7921
626 7927
627 7934
628 7937
629 7978
630 8006
631 8011
632 8014
633 8039
634 8053
635 8069
636 8081
637 8098
638 8111
639 8123
640 8146
641 8147
642 8158
643 8161
644 8179
645 8186
646 8209
647 8221
648 8231
649 8237
650 8263
651 8266
652 8273
653 8287
654 8291
655 8293
656 8314
657 8329
658 8354
659 8363
660 8377
661 8419
662 8438
663 8447
664 8501
665 8518
666 8522
667 8539
668 8543
669 8546
670 8566
671 8573
672 8578
673 8581
674 8594
675 8599
676 8609
677 8623
678 8627
679 8669
680 8678
681 8693
682 8699
683 8707
684 8741
685 8746
686 8753
687 8783
688 8818
689 8819
690 8837
691 8839
692 8846
693 8867
694 8893
695 8902
696 8914
697 8923
698 8951
699 8963
700 8986
701 9001
702 9007
703 9026
704 9029
705 9043
706 9049
707 9091
708 9098
709 9103
710 9127
711 9133
712 9134
713 9161
714 9166
715 9173
716 9187
717 9194
718 9203
719 9239
720 9257
721 9274
722 9278
723 9302
724 9323
725 9337
726 9341
727 9358
728 9371
729 9397
730 9406
731 9409
732 9413
733 9439
734 9442
735 9446
736 9467
737 9497
738 9502
739 9533
740 9539
741 9551
742 9574
743 9586
744 9602
745 9623
746 9649
747 9677
748 9679
749 9719
750 9721
751 9733
752 9742
753 9743
754 9749
755 9754
756 9778
757 9791
758 9803
759 9806
760 9826
761 9833
762 9838
763 9859
764 9883
765 9887
766 9929
767 9931
768 9946
769 9967
770 9974
771 10006
772 10037
773 10069
774 10078
775 10079
776 10139
777 10141
778 10162
779 10163
780 10169
781 10174
782 10177
783 10181
784 10198
785 10201
786 10211
787 10223
788 10247
789 10253
790 10267
791 10289
792 10303
793 10321
794 10337
795 10342
796 10358
797 10391
798 10394
799 10429
800 10433
801 10457
802 10463
803 10477
804 10499
805 10513
806 10559
807 10562
808 10589
809 10594
810 10597
811 10601
812 10609
813 10618
814 10639
815 10657
816 10666
817 10667
818 10687
819 10702
820 10709
821 10729
822 10762
823 10771
824 10786
825 10799
826 10814
827 10834
828 10853
829 10862
830 10874
831 10883
832 10898
833 10937
834 10954
835 10958
836 10979
837 10993
838 11002
839 11003
840 11014
841 11038
842 11059
843 11087
844 11093
845 11114
846 11161
847 11171
848 11177
849 11213
850 11261
851 11273
852 11287
853 11294
854 11317
855 11318
856 11329
857 11338
858 11353
859 11366
860 11399
861 11422
862 11423
863 11434
864 11437
865 11471
866 11483
867 11497
868 11527
869 11549
870 11597
871 11602
872 11626
873 11633
874 11654
875 11681
876 11686
877 11689
878 11702
879 11714
880 11731
881 11738
882 11758
883 11777
884 11794
885 11801
886 11807
887 11854
888 11863
889 11878
890 11903
891 11906
892 11927
893 11933
894 11959
895 11962
896 11969
897 11987
898 12011
899 12022
900 12043
901 12071
902 12073
903 12094
904 12101
905 12106
906 12109
907 12113
908 12134
909 12158
910 12178
911 12197
912 12211
913 12227
914 12239
915 12241
916 12242
917 12262
918 12263
919 12269
920 12277
921 12281
922 12302
923 12323
924 12326
925 12346
926 12347
927 12379
928 12409
929 12421
930 12437
931 12442
932 12451
933 12458
934 12473
935 12479
936 12487
937 12491
938 12494
939 12514
940 12547
941 12598
942 12613
943 12619
944 12634
945 12641
946 12647
947 12659
948 12689
949 12697
950 12718
951 12743
952 12757
953 12778
954 12794
955 12799
956 12809
957 12823
958 12893
959 12899
960 12907
961 12911
962 12941
963 12946
964 12953
965 12962
966 12983
967 13009
968 13033
969 13037
970 13058
971 13093
972 13102
973 13103
974 13109
975 13121
976 13122
977 13138
978 13142
979 13151
980 13159
981 13163
982 13177
983 13187
984 13198
985 13214
986 13229
987 13249
988 13306
989 13327
990 13331
991 13382
992 13397
993 13418
994 13438
995 13457
996 13466
997 13474
998 13499
999 13513
1000 13523