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