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