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