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