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