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