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