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