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