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