0 0
1 3
2 3
3 5
4 5
5 6
6 9
7 6
8 13
9 6
10 17
11 6
12 21
13 6
14 25
15 6
16 29
17 6
18 33
19 6
20 37
21 6
22 41
23 6
24 45
25 6
26 49
27 6
28 53
29 6
30 57
31 6
32 61
33 6
34 65
35 6
36 69
37 6
38 73
39 6
40 77
41 6
42 81
43 6
44 85
45 6
46 89
47 6
48 93
49 6
50 97
51 6
52 101
53 6
54 105
55 6
56 109
57 6
58 113
59 6
60 117
61 6
62 121
63 6
64 125
65 6
66 129
67 6
68 133
69 6
70 137
71 6
72 141
73 6
74 145
75 6
76 149
77 6
78 153
79 6
80 157
81 6
82 161
83 6
84 165
85 6
86 169
87 6
88 173
89 6
90 177
91 6
92 181
93 6
94 185
95 6
96 189
97 6
98 193
99 6
100 197
101 6
102 201
103 6
104 205
105 6
106 209
107 6
108 213
109 6
110 217
111 6
112 221
113 6
114 225
115 6
116 229
117 6
118 233
119 6
120 237
121 6
122 241
123 6
124 245
125 6
126 249
127 6
128 253
129 6
130 257
131 6
132 261
133 6
134 265
135 6
136 269
137 6
138 273
139 6
140 277
141 6
142 281
143 6
144 285
145 6
146 289
147 6
148 293
149 6
150 297
151 6
152 301
153 6
154 305
155 6
156 309
157 6
158 313
159 6
160 317
161 6
162 321
163 6
164 325
165 6
166 329
167 6
168 333
169 6
170 337
171 6
172 341
173 6
174 345
175 6
176 349
177 6
178 353
179 6
180 357
181 6
182 361
183 6
184 365
185 6
186 369
187 6
188 373
189 6
190 377
191 6
192 381
193 6
194 385
195 6
196 389
197 6
198 393
199 6
200 397
201 6
202 401
203 6
204 405
205 6
206 409
207 6
208 413
209 6
210 417
211 6
212 421
213 6
214 425
215 6
216 429
217 6
218 433
219 6
220 437
221 6
222 441
223 6
224 445
225 6
226 449
227 6
228 453
229 6
230 457
231 6
232 461
233 6
234 465
235 6
236 469
237 6
238 473
239 6
240 477
241 6
242 481
243 6
244 485
245 6
246 489
247 6
248 493
249 6
250 497
251 6
252 501
253 6
254 505
255 6
256 509
257 6
258 513
259 6
260 517
261 6
262 521
263 6
264 525
265 6
266 529
267 6
268 533
269 6
270 537
271 6
272 541
273 6
274 545
275 6
276 549
277 6
278 553
279 6
280 557
281 6
282 561
283 6
284 565
285 6
286 569
287 6
288 573
289 6
290 577
291 6
292 581
293 6
294 585
295 6
296 589
297 6
298 593
299 6
300 597
301 6
302 601
303 6
304 605
305 6
306 609
307 6
308 613
309 6
310 617
311 6
312 621
313 6
314 625
315 6
316 629
317 6
318 633
319 6
320 637
321 6
322 641
323 6
324 645
325 6
326 649
327 6
328 653
329 6
330 657
331 6
332 661
333 6
334 665
335 6
336 669
337 6
338 673
339 6
340 677
341 6
342 681
343 6
344 685
345 6
346 689
347 6
348 693
349 6
350 697
351 6
352 701
353 6
354 705
355 6
356 709
357 6
358 713
359 6
360 717
361 6
362 721
363 6
364 725
365 6
366 729
367 6
368 733
369 6
370 737
371 6
372 741
373 6
374 745
375 6
376 749
377 6
378 753
379 6
380 757
381 6
382 761
383 6
384 765
385 6
386 769
387 6
388 773
389 6
390 777
391 6
392 781
393 6
394 785
395 6
396 789
397 6
398 793
399 6
400 797
401 6
402 801
403 6
404 805
405 6
406 809
407 6
408 813
409 6
410 817
411 6
412 821
413 6
414 825
415 6
416 829
417 6
418 833
419 6
420 837
421 6
422 841
423 6
424 845
425 6
426 849
427 6
428 853
429 6
430 857
431 6
432 861
433 6
434 865
435 6
436 869
437 6
438 873
439 6
440 877
441 6
442 881
443 6
444 885
445 6
446 889
447 6
448 893
449 6
450 897
451 6
452 901
453 6
454 905
455 6
456 909
457 6
458 913
459 6
460 917
461 6
462 921
463 6
464 925
465 6
466 929
467 6
468 933
469 6
470 937
471 6
472 941
473 6
474 945
475 6
476 949
477 6
478 953
479 6
480 957
481 6
482 961
483 6
484 965
485 6
486 969
487 6
488 973
489 6
490 977
491 6
492 981
493 6
494 985
495 6
496 989
497 6
498 993
499 6
500 997
501 6
502 1001
503 6
504 1005
505 6
506 1009
507 6
508 1013
509 6
510 1017
511 6
512 1021
513 6
514 1025
515 6
516 1029
517 6
518 1033
519 6
520 1037
521 6
522 1041
523 6
524 1045
525 6
526 1049
527 6
528 1053
529 6
530 1057
531 6
532 1061
533 6
534 1065
535 6
536 1069
537 6
538 1073
539 6
540 1077
541 6
542 1081
543 6
544 1085
545 6
546 1089
547 6
548 1093
549 6
550 1097
551 6
552 1101
553 6
554 1105
555 6
556 1109
557 6
558 1113
559 6
560 1117
561 6
562 1121
563 6
564 1125
565 6
566 1129
567 6
568 1133
569 6
570 1137
571 6
572 1141
573 6
574 1145
575 6
576 1149
577 6
578 1153
579 6
580 1157
581 6
582 1161
583 6
584 1165
585 6
586 1169
587 6
588 1173
589 6
590 1177
591 6
592 1181
593 6
594 1185
595 6
596 1189
597 6
598 1193
599 6
600 1197
601 6
602 1201
603 6
604 1205
605 6
606 1209
607 6
608 1213
609 6
610 1217
611 6
612 1221
613 6
614 1225
615 6
616 1229
617 6
618 1233
619 6
620 1237
621 6
622 1241
623 6
624 1245
625 6
626 1249
627 6
628 1253
629 6
630 1257
631 6
632 1261
633 6
634 1265
635 6
636 1269
637 6
638 1273
639 6
640 1277
641 6
642 1281
643 6
644 1285
645 6
646 1289
647 6
648 1293
649 6
650 1297
651 6
652 1301
653 6
654 1305
655 6
656 1309
657 6
658 1313
659 6
660 1317
661 6
662 1321
663 6
664 1325
665 6
666 1329
667 6
668 1333
669 6
670 1337
671 6
672 1341
673 6
674 1345
675 6
676 1349
677 6
678 1353
679 6
680 1357
681 6
682 1361
683 6
684 1365
685 6
686 1369
687 6
688 1373
689 6
690 1377
691 6
692 1381
693 6
694 1385
695 6
696 1389
697 6
698 1393
699 6
700 1397
701 6
702 1401
703 6
704 1405
705 6
706 1409
707 6
708 1413
709 6
710 1417
711 6
712 1421
713 6
714 1425
715 6
716 1429
717 6
718 1433
719 6
720 1437
721 6
722 1441
723 6
724 1445
725 6
726 1449
727 6
728 1453
729 6
730 1457
731 6
732 1461
733 6
734 1465
735 6
736 1469
737 6
738 1473
739 6
740 1477
741 6
742 1481
743 6
744 1485
745 6
746 1489
747 6
748 1493
749 6
750 1497
751 6
752 1501
753 6
754 1505
755 6
756 1509
757 6
758 1513
759 6
760 1517
761 6
762 1521
763 6
764 1525
765 6
766 1529
767 6
768 1533
769 6
770 1537
771 6
772 1541
773 6
774 1545
775 6
776 1549
777 6
778 1553
779 6
780 1557
781 6
782 1561
783 6
784 1565
785 6
786 1569
787 6
788 1573
789 6
790 1577
791 6
792 1581
793 6
794 1585
795 6
796 1589
797 6
798 1593
799 6
800 1597
801 6
802 1601
803 6
804 1605
805 6
806 1609
807 6
808 1613
809 6
810 1617
811 6
812 1621
813 6
814 1625
815 6
816 1629
817 6
818 1633
819 6
820 1637
821 6
822 1641
823 6
824 1645
825 6
826 1649
827 6
828 1653
829 6
830 1657
831 6
832 1661
833 6
834 1665
835 6
836 1669
837 6
838 1673
839 6
840 1677
841 6
842 1681
843 6
844 1685
845 6
846 1689
847 6
848 1693
849 6
850 1697
851 6
852 1701
853 6
854 1705
855 6
856 1709
857 6
858 1713
859 6
860 1717
861 6
862 1721
863 6
864 1725
865 6
866 1729
867 6
868 1733
869 6
870 1737
871 6
872 1741
873 6
874 1745
875 6
876 1749
877 6
878 1753
879 6
880 1757
881 6
882 1761
883 6
884 1765
885 6
886 1769
887 6
888 1773
889 6
890 1777
891 6
892 1781
893 6
894 1785
895 6
896 1789
897 6
898 1793
899 6
900 1797
901 6
902 1801
903 6
904 1805
905 6
906 1809
907 6
908 1813
909 6
910 1817
911 6
912 1821
913 6
914 1825
915 6
916 1829
917 6
918 1833
919 6
920 1837
921 6
922 1841
923 6
924 1845
925 6
926 1849
927 6
928 1853
929 6
930 1857
931 6
932 1861
933 6
934 1865
935 6
936 1869
937 6
938 1873
939 6
940 1877
941 6
942 1881
943 6
944 1885
945 6
946 1889
947 6
948 1893
949 6
950 1897
951 6
952 1901
953 6
954 1905
955 6
956 1909
957 6
958 1913
959 6
960 1917
961 6
962 1921
963 6
964 1925
965 6
966 1929
967 6
968 1933
969 6
970 1937
971 6
972 1941
973 6
974 1945
975 6
976 1949
977 6
978 1953
979 6
980 1957
981 6
982 1961
983 6
984 1965
985 6
986 1969
987 6
988 1973
989 6
990 1977
991 6
992 1981
993 6
994 1985
995 6
996 1989
997 6
998 1993
999 6