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