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