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