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