1 2
2 3
3 5
4 6
5 7
6 10
7 11
8 14
9 22
10 23
11 25
12 31
13 37
14 41
15 46
16 49
17 50
18 61
19 62
20 74
21 82
22 97
23 98
24 107
25 113
26 121
27 122
28 125
29 131
30 139
31 167
32 173
33 193
34 194
35 197
36 211
37 214
38 226
39 227
40 233
41 242
42 250
43 262
44 269
45 277
46 278
47 283
48 311
49 313
50 317
51 334
52 343
53 346
54 347
55 367
56 379
57 386
58 394
59 401
60 419
61 422
62 431
63 439
64 449
65 454
66 466
67 479
68 487
69 499
70 503
71 521
72 529
73 538
74 547
75 554
76 566
77 571
78 607
79 617
80 622
81 625
82 626
83 634
84 641
85 643
86 653
87 673
88 677
89 683
90 686
91 691
92 694
93 709
94 719
95 734
96 743
97 751
98 758
99 787
100 802
101 809
102 821
103 823
104 827
105 838
106 839
107 853
108 857
109 862
110 878
111 881
112 887
113 898
114 907
115 911
116 929
117 941
118 958
119 961
120 974
121 983
122 997
123 998
124 1006
125 1009
126 1013
127 1042
128 1049
129 1051
130 1058
131 1091
132 1094
133 1117
134 1129
135 1142
136 1151
137 1153
138 1163
139 1187
140 1193
141 1201
142 1214
143 1217
144 1229
145 1234
146 1250
147 1282
148 1286
149 1297
150 1306
151 1319
152 1331
153 1346
154 1354
155 1366
156 1367
157 1369
158 1382
159 1418
160 1433
161 1438
162 1439
163 1451
164 1486
165 1493
166 1499
167 1502
168 1523
169 1553
170 1567
171 1574
172 1601
173 1609
174 1618
175 1621
176 1627
177 1637
178 1642
179 1646
180 1654
181 1669
182 1678
183 1681
184 1693
185 1697
186 1706
187 1714
188 1723
189 1762
190 1774
191 1814
192 1822
193 1847
194 1858
195 1877
196 1882
197 1901
198 1907
199 1922
200 1931
201 1949
202 1966
203 1979
204 1994
205 1999
206 2011
207 2018
208 2026
209 2029
210 2063
211 2069
212 2081
213 2098
214 2102
215 2111
216 2113
217 2153
218 2182
219 2207
220 2213
221 2234
222 2251
223 2258
224 2267
225 2273
226 2302
227 2306
228 2309
229 2326
230 2339
231 2357
232 2374
233 2383
234 2386
235 2401
236 2402
237 2411
238 2417
239 2434
240 2441
241 2458
242 2459
243 2477
244 2521
245 2539
246 2543
247 2557
248 2579
249 2594
250 2621
251 2638
252 2647
253 2657
254 2659
255 2662
256 2663
257 2693
258 2713
259 2734
260 2738
261 2749
262 2777
263 2819
264 2866
265 2878
266 2879
267 2887
268 2897
269 2902
270 2917
271 2953
272 2963
273 2969
274 2986
275 2998
276 2999
277 3019
278 3023
279 3037
280 3046
281 3083
282 3089
283 3106
284 3121
285 3125
286 3134
287 3167
288 3169
289 3191
290 3202
291 3203
292 3218
293 3242
294 3253
295 3254
296 3257
297 3259
298 3274
299 3301
300 3338
301 3359
302 3362
303 3371
304 3373
305 3386
306 3389
307 3394
308 3407
309 3446
310 3457
311 3461
312 3491
313 3529
314 3533
315 3539
316 3581
317 3593
318 3677
319 3694
320 3701
321 3721
322 3733
323 3754
324 3767
325 3769
326 3779
327 3797
328 3802
329 3803
330 3814
331 3847
332 3862
333 3881
334 3898
335 3907
336 3917
337 3947
338 3958
339 3967
340 3989
341 3998
342 4001
343 4007
344 4019
345 4022
346 4049
347 4051
348 4057
349 4058
350 4073
351 4111
352 4126
353 4138
354 4153
355 4162
356 4211
357 4219
358 4222
359 4226
360 4253
361 4273
362 4289
363 4306
364 4349
365 4363
366 4391
367 4397
368 4409
369 4414
370 4426
371 4447
372 4451
373 4457
374 4481
375 4483
376 4493
377 4502
378 4517
379 4534
380 4546
381 4549
382 4561
383 4583
384 4618
385 4663
386 4678
387 4703
388 4714
389 4721
390 4723
391 4729
392 4733
393 4766
394 4787
395 4789
396 4799
397 4802
398 4817
399 4822
400 4834
401 4882
402 4889
403 4903
404 4918
405 4919
406 4933
407 4937
408 4954
409 4957
410 4967
411 4969
412 5003
413 5009
414 5021
415 5039
416 5042
417 5077
418 5078
419 5086
420 5107
421 5114
422 5158
423 5179
424 5209
425 5233
426 5242
427 5273
428 5281
429 5294
430 5297
431 5309
432 5314
433 5318
434 5326
435 5333
436 5386
437 5399
438 5413
439 5417
440 5426
441 5437
442 5443
443 5471
444 5477
445 5479
446 5498
447 5501
448 5503
449 5519
450 5531
451 5554
452 5569
453 5638
454 5639
455 5651
456 5683
457 5689
458 5701
459 5717
460 5758
461 5774
462 5783
463 5791
464 5794
465 5807
466 5821
467 5834
468 5843
469 5851
470 5879
471 5906
472 5923
473 5926
474 5927
475 5938
476 5939
477 5953
478 5987
479 5998
480 6011
481 6029
482 6038
483 6046
484 6047
485 6074
486 6079
487 6089
488 6113
489 6143
490 6166
491 6178
492 6229
493 6242
494 6250
495 6263
496 6301
497 6317
498 6329
499 6334
500 6338
501 6353
502 6382
503 6389
504 6406
505 6421
506 6449
507 6506
508 6514
509 6518
510 6521
511 6551
512 6569
513 6599
514 6602
515 6607
516 6619
517 6653
518 6659
519 6661
520 6691
521 6701
522 6718
523 6737
524 6742
525 6746
526 6763
527 6778
528 6793
529 6803
530 6814
531 6823
532 6827
533 6829
534 6857
535 6863
536 6871
537 6899
538 6914
539 6922
540 6947
541 6967
542 6977
543 6982
544 6997
545 7001
546 7027
547 7043
548 7058
549 7066
550 7069
551 7078
552 7079
553 7109
554 7151
555 7162
556 7177
557 7186
558 7213
559 7219
560 7247
561 7283
562 7307
563 7349
564 7351
565 7354
566 7402
567 7442
568 7451
569 7457
570 7466
571 7487
572 7517
573 7534
574 7538
575 7541
576 7558
577 7559
578 7577
579 7589
580 7594
581 7606
582 7621
583 7639
584 7643
585 7673
586 7681
587 7687
588 7694
589 7741
590 7757
591 7762
592 7793
593 7814
594 7817
595 7823
596 7834
597 7877
598 7883
599 7894
600 7919
601 7927
602 7933
603 7934
604 7949
605 7951
606 7963
607 7978
608 8002
609 8014
610 8038
611 8053
612 8069
613 8081
614 8087
615 8089
616 8098
617 8102
618 8114
619 8123
620 8146
621 8167
622 8191
623 8222
624 8231
625 8269
626 8273
627 8291
628 8306
629 8353
630 8369
631 8387
632 8422
633 8429
634 8438
635 8443
636 8506
637 8527
638 8537
639 8539
640 8546
641 8563
642 8573
643 8578
644 8597
645 8599
646 8609
647 8629
648 8641
649 8647
650 8663
651 8693
652 8698
653 8699
654 8726
655 8741
656 8782
657 8783
658 8794
659 8818
660 8894
661 8902
662 8914
663 8962
664 8966
665 8969
666 8971
667 8986
668 8999
669 9007
670 9034
671 9041
672 9049
673 9067
674 9098
675 9109
676 9122
677 9151
678 9166
679 9173
680 9203
681 9209
682 9241
683 9277
684 9293
685 9311
686 9319
687 9323
688 9326
689 9343
690 9377
691 9391
692 9406
693 9409
694 9413
695 9442
696 9446
697 9458
698 9466
699 9479
700 9497
701 9547
702 9551
703 9574
704 9578
705 9598
706 9619
707 9629
708 9634
709 9679
710 9719
711 9778
712 9787
713 9803
714 9806
715 9829
716 9833
717 9838
718 9866
719 9871
720 9874
721 9887
722 9901
723 9914
724 9923
725 9934
726 9938
727 9967
728 9973
729 10006
730 10007
731 10018
732 10037
733 10042
734 10061
735 10067
736 10069
737 10078
738 10091
739 10093
740 10103
741 10139
742 10154
743 10159
744 10163
745 10169
746 10177
747 10193
748 10211
749 10214
750 10223
751 10273
752 10313
753 10331
754 10333
755 10343
756 10358
757 10418
758 10427
759 10433
760 10466
761 10477
762 10499
763 10513
764 10529
765 10546
766 10562
767 10567
768 10594
769 10601
770 10613
771 10618
772 10639
773 10666
774 10687
775 10733
776 10739
777 10771
778 10781
779 10798
780 10826
781 10834
782 10853
783 10874
784 10883
785 10886
786 10909
787 10937
788 10942
789 10954
790 10958
791 10979
792 10987
793 10993
794 11002
795 11006
796 11027
797 11038
798 11057
799 11062
800 11087
801 11138
802 11149
803 11159
804 11197
805 11213
806 11257
807 11261
808 11278
809 11302
810 11311
811 11317
812 11329
813 11351
814 11366
815 11378
816 11393
817 11402
818 11434
819 11447
820 11449
821 11489
822 11503
823 11519
824 11549
825 11566
826 11582
827 11587
828 11597
829 11614
830 11617
831 11621
832 11633
833 11642
834 11657
835 11686
836 11689
837 11699
838 11702
839 11758
840 11801
841 11839
842 11846
843 11854
844 11863
845 11878
846 11897
847 11903
848 11906
849 11923
850 11927
851 11939
852 11941
853 11974
854 12007
855 12022
856 12041
857 12043
858 12058
859 12094
860 12097
861 12107
862 12143
863 12149
864 12158
865 12161
866 12167
867 12178
868 12203
869 12226
870 12251
871 12263
872 12269
873 12277
874 12281
875 12286
876 12347
877 12373
878 12413
879 12421
880 12433
881 12437
882 12458
883 12473
884 12526
885 12539
886 12569
887 12583
888 12602
889 12619
890 12634
891 12637
892 12653
893 12658
894 12659
895 12689
896 12706
897 12713
898 12721
899 12743
900 12769
901 12778
902 12791
903 12823
904 12829
905 12842
906 12889
907 12893
908 12898
909 12917
910 12923
911 12959
912 12983
913 13042
914 13093
915 13102
916 13121
917 13127
918 13138
919 13147
920 13151
921 13163
922 13187
923 13198
924 13214
925 13219
926 13229
927 13238
928 13249
929 13267
930 13291
931 13297
932 13306
933 13318
934 13322
935 13331
936 13367
937 13382
938 13399
939 13402
940 13457
941 13469
942 13474
943 13487
944 13526
945 13537
946 13577
947 13586
948 13606
949 13627
950 13646
951 13654
952 13658
953 13679
954 13691
955 13697
956 13709
957 13714
958 13726
959 13742
960 13759
961 13781
962 13798
963 13799
964 13841
965 13877
966 13879
967 13883
968 13894
969 13933
970 13934
971 13954
972 13963
973 13967
974 13994
975 13997
976 14002
977 14054
978 14081
979 14083
980 14086
981 14087
982 14107
983 14138
984 14158
985 14207
986 14218
987 14243
988 14249
989 14251
990 14302
991 14303
992 14321
993 14341
994 14354
995 14387
996 14389
997 14411
998 14423
999 14426
1000 14438