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