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