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