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