2 1
3 2
4 3
5 5
6 8
7 11
8 14
9 15
10 21
11 24
12 27
13 35
14 37
15 38
16 42
17 51
18 53
19 57
20 65
21 65
22 69
23 73
24 76
25 85
26 95
27 97
28 101
29 103
30 96
31 109
32 121
33 129
34 127
35 137
36 143
37 145
38 153
39 157
40 161
41 171
42 169
43 179
44 187
45 191
46 185
47 188
48 207
49 221
50 223
51 223
52 231
53 229
54 235
55 245
56 251
57 261
58 263
59 267
60 275
61 271
62 270
63 289
64 305
65 307
66 299
67 311
68 321
69 335
70 343
71 343
72 345
73 353
74 361
75 369
76 373
77 375
78 385
79 389
80 391
81 407
82 409
83 419
84 425
85 429
86 433
87 435
88 445
89 455
90 457
91 451
92 459
93 475
94 479
95 487
96 493
97 491
98 507
99 503
100 517
101 531
102 541
103 551
104 561
105 563
106 561
107 571
108 581
109 591
110 593
111 595
112 603
113 611
114 605
115 609
116 629
117 637
118 637
119 641
120 651
121 647
122 657
123 667
124 669
125 673
126 683
127 691
128 701
129 713
130 721
131 729
132 731
133 737
134 747
135 749
136 757
137 755
138 763
139 775
140 795
141 799
142 809
143 817
144 821
145 817
146 815
147 835
148 851
149 853
150 845
151 859
152 875
153 877
154 863
155 883
156 899
157 901
158 911
159 925
160 931
161 935
162 933
163 949
164 961
165 965
166 969
167 977
168 979
169 993
170 1003
171 1011
172 1009
173 1019
174 1025
175 1023
176 1037
177 1039
178 1049
179 1055
180 1045
181 1065
182 1085
183 1087
184 1087
185 1091
186 1095
187 1103
188 1111
189 1101
190 1127
191 1141
192 1145
193 1153
194 1165
195 1175
196 1179
197 1181
198 1197
199 1207
200 1211
201 1221
202 1223
203 1219
204 1227
205 1231
206 1257
207 1273
208 1273
209 1281
210 1283
211 1287
212 1295
213 1297
214 1291
215 1305
216 1313
217 1287
218 1321
219 1355
220 1359
221 1355
222 1371
223 1385
224 1405
225 1421
226 1423
227 1423
228 1425
229 1435
230 1445
231 1445
232 1441
233 1449
234 1469
235 1477
236 1481
237 1483
238 1483
239 1481
240 1487
241 1503
242 1511
243 1525
244 1539
245 1543
246 1545
247 1555
248 1559
249 1567
250 1565
251 1579
252 1591
253 1599
254 1603
255 1603
256 1611
257 1613
258 1611
259 1607
260 1631
261 1653
262 1661
263 1643
264 1665
265 1691
266 1687
267 1687
268 1707
269 1711
270 1715
271 1727
272 1735
273 1741
274 1735
275 1753
276 1773
277 1781
278 1775
279 1779
280 1789
281 1803
282 1807
283 1817
284 1841
285 1857
286 1865
287 1867
288 1871
289 1867
290 1867
291 1883
292 1895
293 1889
294 1911
295 1915
296 1931
297 1927
298 1945
299 1965
300 1973
301 1983
302 1991
303 1993
304 1991
305 1997
306 2001
307 2015
308 2017
309 2015
310 2029
311 2047
312 2051
313 2067
314 2077
315 2081
316 2077
317 2077
318 2097
319 2095
320 2111
321 2123
322 2127
323 2135
324 2131
325 2135
326 2135
327 2137
328 2175
329 2197
330 2199
331 2197
332 2219
333 2233
334 2231
335 2227
336 2249
337 2263
338 2261
339 2267
340 2275
341 2283
342 2281
343 2295
344 2287
345 2305
346 2331
347 2333
348 2337
349 2341
350 2337
351 2351
352 2367
353 2375
354 2375
355 2379
356 2383
357 2381
358 2393
359 2405
360 2403
361 2419
362 2431
363 2429
364 2439
365 2453
366 2463
367 2447
368 2459
369 2493
370 2513
371 2527
372 2533
373 2541
374 2543
375 2529
376 2545
377 2577
378 2575
379 2585
380 2605
381 2605
382 2607
383 2623
384 2645
385 2653
386 2651
387 2657
388 2665
389 2673
390 2681
391 2683
392 2683
393 2685
394 2695
395 2705
396 2705
397 2703
398 2717
399 2719
400 2723
401 2737
402 2735
403 2743
404 2755
405 2775
406 2783
407 2787
408 2795
409 2785
410 2789
411 2815
412 2827
413 2829
414 2837
415 2847
416 2839
417 2853
418 2869
419 2881
420 2891
421 2895
422 2899
423 2905
424 2913
425 2935
426 2947
427 2951
428 2961
429 2941
430 2969
431 2989
432 2993
433 3007
434 3005
435 3019
436 3029
437 3029
438 3043
439 3049
440 3063
441 3073
442 3063
443 3079
444 3107
445 3103
446 3095
447 3133
448 3161
449 3155
450 3163
451 3177
452 3175
453 3185
454 3195
455 3205
456 3209
457 3199
458 3227
459 3247
460 3251
461 3245
462 3231
463 3269
464 3293
465 3295
466 3301
467 3309
468 3313
469 3321
470 3317
471 3327
472 3331
473 3345
474 3349
475 3359
476 3355
477 3371
478 3373
479 3385
480 3387
481 3397
482 3425
483 3445
484 3455
485 3457
486 3461
487 3445
488 3461
489 3479
490 3493
491 3501
492 3515
493 3523
494 3523
495 3531
496 3533
497 3531
498 3545
499 3545
500 3549
501 3569
502 3571
503 3569
504 3587
505 3603
506 3607
507 3609
508 3617
509 3625
510 3621
511 3631
512 3657
513 3667
514 3659
515 3671
516 3687
517 3689
518 3691
519 3701
520 3713
521 3721
522 3711
523 3733
524 3759
525 3757
526 3755
527 3775
528 3787
529 3779
530 3801
531 3811
532 3809
533 3829
534 3845
535 3841
536 3839
537 3859
538 3869
539 3863
540 3885
541 3901
542 3909
543 3913
544 3913
545 3921
546 3917
547 3927
548 3923
549 3925
550 3955
551 3987
552 3997
553 3997
554 4001
555 4011
556 4013
557 3999
558 4025
559 4043
560 4035
561 4051
562 4061
563 4077
564 4085
565 4081
566 4083
567 4109
568 4123
569 4123
570 4119
571 4135
572 4151
573 4139
574 4135
575 4167
576 4195
577 4209
578 4207
579 4217
580 4219
581 4229
582 4231
583 4237
584 4251
585 4249
586 4259
587 4261
588 4267
589 4275
590 4259
591 4287
592 4325
593 4327
594 4331
595 4343
596 4347
597 4345
598 4367
599 4379
600 4385
601 4407
602 4403
603 4417
604 4437
605 4441
606 4445
607 4439
608 4461
609 4471
610 4469
611 4487
612 4503
613 4511
614 4513
615 4495
616 4521
617 4535
618 4543
619 4545
620 4559
621 4577
622 4585
623 4579
624 4587
625 4619
626 4633
627 4633
628 4641
629 4643
630 4645
631 4647
632 4657
633 4661
634 4667
635 4673
636 4701
637 4715
638 4719
639 4711
640 4725
641 4727
642 4755
643 4781
644 4783
645 4783
646 4791
647 4787
648 4797
649 4799
650 4787
651 4821
652 4855
653 4859
654 4863
655 4883
656 4893
657 4897
658 4917
659 4927
660 4927
661 4929
662 4937
663 4941
664 4955
665 4963
666 4955
667 4967
668 4981
669 4989
670 4993
671 5001
672 4999
673 5009
674 5005
675 5011
676 5031
677 5033
678 5055
679 5071
680 5069
681 5085
682 5093
683 5095
684 5101
685 5085
686 5113
687 5133
688 5149
689 5159
690 5161
691 5171
692 5177
693 5179
694 5205
695 5225
696 5227
697 5209
698 5225
699 5255
700 5271
701 5263
702 5275
703 5291
704 5289
705 5299
706 5309
707 5329
708 5317
709 5345
710 5375
711 5381
712 5385
713 5393
714 5403
715 5411
716 5405
717 5413
718 5427
719 5435
720 5435
721 5421
722 5443
723 5469
724 5473
725 5461
726 5481
727 5497
728 5491
729 5505
730 5513
731 5517
732 5501
733 5525
734 5551
735 5559
736 5561
737 5563
738 5549
739 5575
740 5621
741 5633
742 5637
743 5645
744 5647
745 5651
746 5647
747 5645
748 5663
749 5679
750 5681
751 5683
752 5695
753 5691
754 5713
755 5735
756 5735
757 5713
758 5745
759 5771
760 5773
761 5785
762 5795
763 5799
764 5807
765 5809
766 5823
767 5833
768 5841
769 5843
770 5847
771 5851
772 5859
773 5857
774 5867
775 5863
776 5875
777 5877
778 5899
779 5911
780 5913
781 5911
782 5947
783 5961
784 5983
785 5989
786 6003
787 6023
788 6033
789 6037
790 6033
791 6047
792 6061
793 6063
794 6077
795 6079
796 6079
797 6093
798 6103
799 6119
800 6121
801 6125
802 6131
803 6141
804 6139
805 6171
806 6193
807 6191
808 6197
809 6207
810 6209
811 6203
812 6219
813 6241
814 6251
815 6261
816 6263
817 6261
818 6265
819 6285
820 6289
821 6295
822 6305
823 6311
824 6315
825 6323
826 6327
827 6337
828 6351
829 6353
830 6355
831 6361
832 6363
833 6371
834 6365
835 6391
836 6399
837 6425
838 6431
839 6447
840 6461
841 6463
842 6451
843 6483
844 6503
845 6525
846 6545
847 6541
848 6547
849 6561
850 6563
851 6567
852 6559
853 6573
854 6587
855 6589
856 6603
857 6631
858 6651
859 6647
860 6655
861 6663
862 6677
863 6679
864 6689
865 6695
866 6693
867 6695
868 6715
869 6709
870 6735
871 6745
872 6761
873 6769
874 6779
875 6781
876 6773
877 6799
878 6821
879 6823
880 6821
881 6817
882 6835
883 6851
884 6861
885 6857
886 6855
887 6875
888 6895
889 6901
890 6881
891 6915
892 6937
893 6947
894 6953
895 6957
896 6961
897 6965
898 6969
899 6977
900 6987
901 6985
902 6995
903 7005
904 7007
905 7023
906 7025
907 7031
908 7047
909 7045
910 7073
911 7091
912 7103
913 7119
914 7105
915 7121
916 7133
917 7149
918 7171
919 7173
920 7189
921 7205
922 7205
923 7203
924 7211
925 7223
926 7233
927 7237
928 7217
929 7239
930 7273
931 7295
932 7295
933 7299
934 7319
935 7315
936 7331
937 7331
938 7327
939 7351
940 7387
941 7395
942 7399
943 7427
944 7449
945 7439
946 7455
947 7471
948 7479
949 7477
950 7481
951 7489
952 7501
953 7511
954 7515
955 7525
956 7531
957 7539
958 7537
959 7547
960 7547
961 7557
962 7567
963 7571
964 7581
965 7577
966 7587
967 7589
968 7589
969 7617
970 7633
971 7623
972 7645
973 7661
974 7667
975 7677
976 7679
977 7687
978 7685
979 7697
980 7713
981 7709
982 7715
983 7737
984 7751
985 7727
986 7755
987 7765
988 7787
989 7811
990 7811
991 7817
992 7827
993 7847
994 7863
995 7871
996 7873
997 7861
998 7877
999 7889
1000 7899