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