1 0
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 2
11 2
12 2
13 2
14 2
15 2
16 2
17 3
18 3
19 3
20 3
21 3
22 3
23 3
24 3
25 3
26 3
27 3
28 3
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 6
62 6
63 6
64 6
65 6
66 6
67 6
68 6
69 6
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 7
83 7
84 7
85 7
86 7
87 7
88 7
89 7
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 8
105 8
106 8
107 8
108 8
109 8
110 8
111 8
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 9
131 9
132 9
133 9
134 9
135 9
136 9
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 10
159 10
160 10
161 10
162 10
163 10
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 11
189 11
190 11
191 11
192 11
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 12
222 12
223 12
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 13
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 13
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 14
332 14
333 14
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 15
373 15
374 15
375 15
376 15
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 16
415 16
416 16
417 16
418 16
419 16
420 16
421 16
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 17
460 17
461 17
462 17
463 17
464 17
465 17
466 17
467 17
468 17
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 18
507 18
508 18
509 18
510 18
511 18
512 18
513 18
514 18
515 18
516 18
517 18
518 18
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 19
556 19
557 19
558 19
559 19
560 19
561 19
562 19
563 19
564 19
565 19
566 19
567 19
568 19
569 19
570 19
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 20
607 20
608 20
609 20
610 20
611 20
612 20
613 20
614 20
615 20
616 20
617 20
618 20
619 20
620 20
621 20
622 20
623 20
624 20
625 20
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 21
660 21
661 21
662 21
663 21
664 21
665 21
666 21
667 21
668 21
669 21
670 21
671 21
672 21
673 21
674 21
675 21
676 21
677 21
678 21
679 21
680 21
681 21
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 22
716 22
717 22
718 22
719 22
720 22
721 22
722 22
723 22
724 22
725 22
726 22
727 22
728 22
729 22
730 22
731 22
732 22
733 22
734 22
735 22
736 22
737 22
738 22
739 22
740 22
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 23
773 23
774 23
775 23
776 23
777 23
778 23
779 23
780 23
781 23
782 23
783 23
784 23
785 23
786 23
787 23
788 23
789 23
790 23
791 23
792 23
793 23
794 23
795 23
796 23
797 23
798 23
799 23
800 23
801 23
802 23
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 24
833 24
834 24
835 24
836 24
837 24
838 24
839 24
840 24
841 24
842 24
843 24
844 24
845 24
846 24
847 24
848 24
849 24
850 24
851 24
852 24
853 24
854 24
855 24
856 24
857 24
858 24
859 24
860 24
861 24
862 24
863 24
864 24
865 24
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 25
895 25
896 25
897 25
898 25
899 25
900 25
901 25
902 25
903 25
904 25
905 25
906 25
907 25
908 25
909 25
910 25
911 25
912 25
913 25
914 25
915 25
916 25
917 25
918 25
919 25
920 25
921 25
922 25
923 25
924 25
925 25
926 25
927 25
928 25
929 25
930 25
931 25
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 26
959 26
960 26
961 26
962 26
963 26
964 26
965 26
966 26
967 26
968 26
969 26
970 26
971 26
972 26
973 26
974 26
975 26
976 26
977 26
978 26
979 26
980 26
981 26
982 26
983 26
984 26
985 26
986 26
987 26
988 26
989 26
990 26
991 26
992 26
993 26
994 26
995 26
996 26
997 26
998 26
999 26
1000 26