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