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