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