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