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