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