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