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