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