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