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