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