1 1
2 1
3 2
4 2
5 1
6 1
7 2
8 3
9 3
10 3
11 2
12 1
13 1
14 2
15 3
16 4
17 4
18 4
19 4
20 3
21 2
22 1
23 1
24 2
25 3
26 4
27 5
28 5
29 5
30 5
31 5
32 4
33 3
34 2
35 1
36 1
37 2
38 3
39 4
40 5
41 6
42 6
43 6
44 6
45 6
46 6
47 5
48 4
49 3
50 2
51 1
52 1
53 2
54 3
55 4
56 5
57 6
58 7
59 7
60 7
61 7
62 7
63 7
64 7
65 6
66 5
67 4
68 3
69 2
70 1
71 1
72 2
73 3
74 4
75 5
76 6
77 7
78 8
79 8
80 8
81 8
82 8
83 8
84 8
85 8
86 7
87 6
88 5
89 4
90 3
91 2
92 1
93 1
94 2
95 3
96 4
97 5
98 6
99 7
100 8
101 9
102 9
103 9
104 9
105 9
106 9
107 9
108 9
109 9
110 8
111 7
112 6
113 5
114 4
115 3
116 2
117 1
118 1
119 2
120 3
121 4
122 5
123 6
124 7
125 8
126 9
127 10
128 10
129 10
130 10
131 10
132 10
133 10
134 10
135 10
136 10
137 9
138 8
139 7
140 6
141 5
142 4
143 3
144 2
145 1
146 1
147 2
148 3
149 4
150 5
151 6
152 7
153 8
154 9
155 10
156 11
157 11
158 11
159 11
160 11
161 11
162 11
163 11
164 11
165 11
166 11
167 10
168 9
169 8
170 7
171 6
172 5
173 4
174 3
175 2
176 1
177 1
178 2
179 3
180 4
181 5
182 6
183 7
184 8
185 9
186 10
187 11
188 12
189 12
190 12
191 12
192 12
193 12
194 12
195 12
196 12
197 12
198 12
199 12
200 11
201 10
202 9
203 8
204 7
205 6
206 5
207 4
208 3
209 2
210 1
211 1
212 2
213 3
214 4
215 5
216 6
217 7
218 8
219 9
220 10
221 11
222 12
223 13
224 13
225 13
226 13
227 13
228 13
229 13
230 13
231 13
232 13
233 13
234 13
235 13
236 12
237 11
238 10
239 9
240 8
241 7
242 6
243 5
244 4
245 3
246 2
247 1
248 1
249 2
250 3
251 4
252 5
253 6
254 7
255 8
256 9
257 10
258 11
259 12
260 13
261 14
262 14
263 14
264 14
265 14
266 14
267 14
268 14
269 14
270 14
271 14
272 14
273 14
274 14
275 13
276 12
277 11
278 10
279 9
280 8
281 7
282 6
283 5
284 4
285 3
286 2
287 1
288 1
289 2
290 3
291 4
292 5
293 6
294 7
295 8
296 9
297 10
298 11
299 12
300 13
301 14
302 15
303 15
304 15
305 15
306 15
307 15
308 15
309 15
310 15
311 15
312 15
313 15
314 15
315 15
316 15
317 14
318 13
319 12
320 11
321 10
322 9
323 8
324 7
325 6
326 5
327 4
328 3
329 2
330 1
331 1
332 2
333 3
334 4
335 5
336 6
337 7
338 8
339 9
340 10
341 11
342 12
343 13
344 14
345 15
346 16
347 16
348 16
349 16
350 16
351 16
352 16
353 16
354 16
355 16
356 16
357 16
358 16
359 16
360 16
361 16
362 15
363 14
364 13
365 12
366 11
367 10
368 9
369 8
370 7
371 6
372 5
373 4
374 3
375 2
376 1
377 1
378 2
379 3
380 4
381 5
382 6
383 7
384 8
385 9
386 10
387 11
388 12
389 13
390 14
391 15
392 16
393 17
394 17
395 17
396 17
397 17
398 17
399 17
400 17
401 17
402 17
403 17
404 17
405 17
406 17
407 17
408 17
409 17
410 16
411 15
412 14
413 13
414 12
415 11
416 10
417 9
418 8
419 7
420 6
421 5
422 4
423 3
424 2
425 1
426 1
427 2
428 3
429 4
430 5
431 6
432 7
433 8
434 9
435 10
436 11
437 12
438 13
439 14
440 15
441 16
442 17
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 17
462 16
463 15
464 14
465 13
466 12
467 11
468 10
469 9
470 8
471 7
472 6
473 5
474 4
475 3
476 2
477 1
478 1
479 2
480 3
481 4
482 5
483 6
484 7
485 8
486 9
487 10
488 11
489 12
490 13
491 14
492 15
493 16
494 17
495 18
496 19
497 19
498 19
499 19
500 19
501 19
502 19
503 19
504 19
505 19
506 19
507 19
508 19
509 19
510 19
511 19
512 19
513 19
514 19
515 18
516 17
517 16
518 15
519 14
520 13
521 12
522 11
523 10
524 9
525 8
526 7
527 6
528 5
529 4
530 3
531 2
532 1
533 1
534 2
535 3
536 4
537 5
538 6
539 7
540 8
541 9
542 10
543 11
544 12
545 13
546 14
547 15
548 16
549 17
550 18
551 19
552 20
553 20
554 20
555 20
556 20
557 20
558 20
559 20
560 20
561 20
562 20
563 20
564 20
565 20
566 20
567 20
568 20
569 20
570 20
571 20
572 19
573 18
574 17
575 16
576 15
577 14
578 13
579 12
580 11
581 10
582 9
583 8
584 7
585 6
586 5
587 4
588 3
589 2
590 1
591 1
592 2
593 3
594 4
595 5
596 6
597 7
598 8
599 9
600 10
601 11
602 12
603 13
604 14
605 15
606 16
607 17
608 18
609 19
610 20
611 21
612 21
613 21
614 21
615 21
616 21
617 21
618 21
619 21
620 21
621 21
622 21
623 21
624 21
625 21
626 21
627 21
628 21
629 21
630 21
631 21
632 20
633 19
634 18
635 17
636 16
637 15
638 14
639 13
640 12
641 11
642 10
643 9
644 8
645 7
646 6
647 5
648 4
649 3
650 2
651 1
652 1
653 2
654 3
655 4
656 5
657 6
658 7
659 8
660 9
661 10
662 11
663 12
664 13
665 14
666 15
667 16
668 17
669 18
670 19
671 20
672 21
673 22
674 22
675 22
676 22
677 22
678 22
679 22
680 22
681 22
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 21
696 20
697 19
698 18
699 17
700 16
701 15
702 14
703 13
704 12
705 11
706 10
707 9
708 8
709 7
710 6
711 5
712 4
713 3
714 2
715 1
716 1
717 2
718 3
719 4
720 5
721 6
722 7
723 8
724 9
725 10
726 11
727 12
728 13
729 14
730 15
731 16
732 17
733 18
734 19
735 20
736 21
737 22
738 23
739 23
740 23
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 22
762 21
763 20
764 19
765 18
766 17
767 16
768 15
769 14
770 13
771 12
772 11
773 10
774 9
775 8
776 7
777 6
778 5
779 4
780 3
781 2
782 1
783 1
784 2
785 3
786 4
787 5
788 6
789 7
790 8
791 9
792 10
793 11
794 12
795 13
796 14
797 15
798 16
799 17
800 18
801 19
802 20
803 21
804 22
805 23
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 23
831 22
832 21
833 20
834 19
835 18
836 17
837 16
838 15
839 14
840 13
841 12
842 11
843 10
844 9
845 8
846 7
847 6
848 5
849 4
850 3
851 2
852 1
853 1
854 2
855 3
856 4
857 5
858 6
859 7
860 8
861 9
862 10
863 11
864 12
865 13
866 14
867 15
868 16
869 17
870 18
871 19
872 20
873 21
874 22
875 23
876 24
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 24
903 23
904 22
905 21
906 20
907 19
908 18
909 17
910 16
911 15
912 14
913 13
914 12
915 11
916 10
917 9
918 8
919 7
920 6
921 5
922 4
923 3
924 2
925 1
926 1
927 2
928 3
929 4
930 5
931 6
932 7
933 8
934 9
935 10
936 11
937 12
938 13
939 14
940 15
941 16
942 17
943 18
944 19
945 20
946 21
947 22
948 23
949 24
950 25
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 25
978 24
979 23
980 22
981 21
982 20
983 19
984 18
985 17
986 16
987 15
988 14
989 13
990 12
991 11
992 10
993 9
994 8
995 7
996 6
997 5
998 4
999 3
1000 2
1001 1