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