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