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