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