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