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