1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 2
20 2
21 2
22 2
23 2
24 2
25 2
26 2
27 2
28 2
29 2
30 2
31 2
32 2
33 2
34 2
35 2
36 2
37 2
38 2
39 2
40 2
41 2
42 2
43 2
44 2
45 2
46 2
47 2
48 2
49 2
50 2
51 2
52 2
53 2
54 2
55 2
56 2
57 2
58 2
59 2
60 2
61 2
62 2
63 2
64 2
65 2
66 2
67 2
68 2
69 2
70 2
71 2
72 2
73 2
74 2
75 2
76 2
77 2
78 2
79 2
80 2
81 2
82 2
83 2
84 2
85 2
86 2
87 2
88 2
89 2
90 2
91 2
92 2
93 2
94 2
95 2
96 2
97 2
98 2
99 2
100 2
101 2
102 2
103 2
104 2
105 2
106 2
107 2
108 2
109 2
110 3
111 4
112 5
113 6
114 7
115 8
116 9
117 10
118 11
119 12
120 13
121 14
122 15
123 16
124 17
125 18
126 18
127 18
128 18
129 18
130 18
131 18
132 18
133 18
134 18
135 18
136 18
137 18
138 18
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 19
785 20
786 21
787 22
788 23
789 24
790 25
791 26
792 27
793 28
794 29
795 30
796 31
797 32
798 33
799 34
800 35
801 36
802 37
803 38
804 39
805 40
806 41
807 42
808 43
809 44
810 45
811 46
812 47
813 48
814 49
815 50
816 51
817 52
818 53
819 54
820 55
821 56
822 57
823 58
824 59
825 60
826 61
827 62
828 63
829 64
830 65
831 66
832 67
833 68
834 69
835 70
836 71
837 72
838 73
839 74
840 75
841 76
842 77
843 78
844 79
845 80
846 81
847 82
848 83
849 84
850 85
851 86
852 87
853 88
854 89
855 90
856 91
857 92
858 93
859 94
860 95
861 96
862 97
863 98
864 99
865 100
866 101
867 102
868 103
869 104
870 105
871 106
872 107
873 108
874 109
875 110
876 111
877 112
878 113
879 114
880 115
881 116
882 117
883 118
884 119
885 120
886 121
887 122
888 123
889 124
890 125
891 126
892 127
893 128
894 129
895 130
896 131
897 132
898 133
899 134
900 135
901 135
902 135
903 135
904 135
905 135
906 135
907 135
908 135
909 135
910 135
911 135
912 135
913 135
914 135
915 135
916 135
917 135
918 135
919 135
920 135
921 135
922 135
923 135
924 135
925 135
926 135
927 135
928 135
929 135
930 135
931 135
932 135
933 135
934 135
935 135
936 135
937 135
938 135
939 135
940 135
941 135
942 135
943 135
944 135
945 135
946 135
947 135
948 135
949 135
950 135
951 135
952 135
953 135
954 135
955 135
956 135
957 135
958 135
959 135
960 135
961 135
962 135
963 135
964 135
965 135
966 135
967 135
968 135
969 135
970 135
971 135
972 135
973 135
974 135
975 135
976 135
977 135
978 135
979 135
980 135
981 135
982 135
983 135
984 135
985 135
986 135
987 135
988 135
989 135
990 135
991 135
992 135
993 135
994 135
995 135
996 135
997 135
998 135
999 135
1000 135