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