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