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