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