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