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