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