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