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