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