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