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