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