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