1 -> 1
    2 -> 2
   26 -> 4
  125 -> 8
 3125 -> 2
 9999 -> 8
10000 -> 8
 4490 -> 8
 1657 -> 4
 5680 -> 2
 5941 -> 4
 6462 -> 6
 1100 -> 8
 3250 -> 6
 9618 -> 8
 4025 -> 4
 9365 -> 6
 5370 -> 6
 3156 -> 6
 1783 -> 4
 6774 -> 2
 3699 -> 6
 8711 -> 4
 6869 -> 6
 6125 -> 2
 2226 -> 2
 2155 -> 4
 3156 -> 6
 6333 -> 4
 7615 -> 2
 8283 -> 2
 6888 -> 4
 1779 -> 8
 2388 -> 2
 7525 -> 4
 7796 -> 8
 5207 -> 6
 7497 -> 4
 4471 -> 4
 4769 -> 6
 6964 -> 4
 5856 -> 2
 3528 -> 6
  141 -> 4
 8395 -> 6
 3392 -> 6
 2015 -> 4
 1648 -> 6
 2219 -> 4
 9180 -> 6
 6014 -> 2
 6121 -> 6
 7685 -> 8
 1219 -> 2
 9290 -> 6
 3993 -> 2
 3329 -> 6
 9415 -> 6
  585 -> 8
 8654 -> 2
 5138 -> 8
 2338 -> 4
 9604 -> 4
 9740 -> 8
 2936 -> 8
 9306 -> 2
 7009 -> 2
 4412 -> 6
 2810 -> 2
 4368 -> 6
 8728 -> 8
 5675 -> 6
 8381 -> 8
 3739 -> 4
 9886 -> 6
 1825 -> 2
 8731 -> 6
 3260 -> 8
 8690 -> 2
 6061 -> 6
 5811 -> 4
 7436 -> 2
 5558 -> 2
  340 -> 6
 9128 -> 4
 6618 -> 8
 7816 -> 8
 2530 -> 2
  531 -> 2
 3899 -> 6
 5277 -> 8
  930 -> 2
 6907 -> 8
 8267 -> 4
 7011 -> 2
 5210 -> 2
 3602 -> 2
 5606 -> 4
 4617 -> 8
 7849 -> 2
 6375 -> 4
 4074 -> 2
 2309 -> 2
 5109 -> 4
 4698 -> 6
 5456 -> 2
 9138 -> 2
 1641 -> 2
 4219 -> 2
 9019 -> 2
 3652 -> 4
 7747 -> 6
 1199 -> 8
 9464 -> 4
 6303 -> 6
 3399 -> 6
 6730 -> 8
 5514 -> 6
 9935 -> 2
 8041 -> 8
 3552 -> 6
  708 -> 8
 3636 -> 4
  271 -> 2
 3283 -> 8
 2974 -> 2
  294 -> 4
 6436 -> 4
 6867 -> 8
 4522 -> 6
 3143 -> 6
 2221 -> 8
 6061 -> 6
 8640 -> 6
 1643 -> 2
 6288 -> 6
 8769 -> 4
 4944 -> 4
 1972 -> 2
   31 -> 8
 6034 -> 2
 9645 -> 6
 2467 -> 6
 2499 -> 6
 3502 -> 8
 2406 -> 2
 9325 -> 2
 4566 -> 2
 5181 -> 4
 6335 -> 6
 2857 -> 2
 1396 -> 4
 2278 -> 8
 2688 -> 2
 9630 -> 8
 7275 -> 4
 4971 -> 6
 6842 -> 8
  800 -> 6
 1866 -> 6
 9880 -> 4
 7103 -> 6
 1947 -> 6
 1954 -> 6
 1090 -> 4
 2903 -> 2
 4722 -> 4
 7740 -> 6
 7512 -> 6
 3953 -> 4
 5634 -> 4
 7751 -> 8
 4412 -> 6
 6928 -> 6
 2269 -> 4
 1423 -> 6
 1903 -> 4
 1216 -> 8
 2264 -> 4
 3425 -> 2
 8232 -> 8
  325 -> 2
 5355 -> 8
 8779 -> 2
  658 -> 8
  494 -> 6
 3788 -> 4
 2852 -> 6
 1739 -> 2
 3066 -> 6
 1445 -> 8
 5264 -> 2
 3855 -> 6
 2208 -> 4
 6947 -> 8
 1787 -> 2
 9744 -> 2
 4510 -> 6
 1097 -> 4
 3304 -> 8
 1905 -> 8
 2048 -> 8
 3936 -> 6
 5867 -> 6
 8653 -> 8
 5471 -> 4
 1749 -> 6
  938 -> 8
 9646 -> 6
 8660 -> 4
 9322 -> 8
 9870 -> 6
 8700 -> 8
 1540 -> 2
 7761 -> 4
 1688 -> 4
 6699 -> 2
 2596 -> 4
 3203 -> 8
 8227 -> 4
 2419 -> 2
 7656 -> 4
 6701 -> 4
 5703 -> 2
 4068 -> 6
 6510 -> 2
  627 -> 2
 6772 -> 6
 9370 -> 8
 3924 -> 4
 1885 -> 8
 2134 -> 4
 6990 -> 6
 6603 -> 6
 7252 -> 2
 5758 -> 8
 7119 -> 2
 2687 -> 4
 1166 -> 8
 2773 -> 8
 4039 -> 8
 5315 -> 6
 1261 -> 6
 4110 -> 2
 8462 -> 6
 6846 -> 2
 1975 -> 4
 6930 -> 2
 2478 -> 6
 5275 -> 4
 1529 -> 6
 4933 -> 4
 4902 -> 8
 9430 -> 2
 2608 -> 2
 7571 -> 8
 9857 -> 6
 4493 -> 8
 2033 -> 4
 2271 -> 8
 6377 -> 8
 4418 -> 8
 9764 -> 2
 8695 -> 6
 1870 -> 8
 2806 -> 8
 2518 -> 2
 9116 -> 2
 7234 -> 8
 8804 -> 6
 2337 -> 8
 3974 -> 4
 6450 -> 6
 9575 -> 6
 5410 -> 8
 6663 -> 2
 8457 -> 4
 5925 -> 8
 1455 -> 8
 6629 -> 4
 4126 -> 4
 2627 -> 4
 8984 -> 2
 4819 -> 2
 6145 -> 8
   24 -> 6
 6764 -> 4
  568 -> 4
 4623 -> 2
 8455 -> 2
 6772 -> 6
 3962 -> 4
 6236 -> 4
 2078 -> 2
 8974 -> 4
 2765 -> 6
 9712 -> 6
 3658 -> 4
 3231 -> 6
 7946 -> 6
 5484 -> 8
 6861 -> 4
 8645 -> 8
 6895 -> 2
 2312 -> 4
 7641 -> 4
 5658 -> 4
 8363 -> 8
 8688 -> 2
 1267 -> 2
 1222 -> 8
 8217 -> 2
 1844 -> 4
 6558 -> 6
 2347 -> 4
   47 -> 2
 2166 -> 6
 3883 -> 2
 8333 -> 2
 9705 -> 2
 5830 -> 2
 8505 -> 2
 7015 -> 2
 7833 -> 4
 3481 -> 8
 5805 -> 6
 5320 -> 8
 9433 -> 2
 7745 -> 8
 9972 -> 4
 9455 -> 4
 4565 -> 2
 7420 -> 2
 2711 -> 4
 5032 -> 2
 9206 -> 2
 1120 -> 2
 3531 -> 2
 2454 -> 4
  355 -> 4
 8220 -> 8
 8180 -> 2
 7863 -> 6
 4442 -> 8
 9891 -> 6
 6786 -> 4
 4961 -> 2
 3089 -> 8
 8044 -> 2
 8265 -> 2
 8040 -> 8
 5309 -> 6
 5004 -> 8
 2566 -> 4
 1495 -> 6
  185 -> 8
 1707 -> 4
 7309 -> 6
 6167 -> 8
 9104 -> 6
 7262 -> 6
  373 -> 8
 7811 -> 8
 1601 -> 4
 7652 -> 4
 5017 -> 2
 8006 -> 8
 3886 -> 8
 6431 -> 6
 9072 -> 6
 2816 -> 2
 4096 -> 6
 5181 -> 4
 4780 -> 4
 9522 -> 2
 3362 -> 4
 6590 -> 8
  844 -> 4
 6731 -> 8
 6731 -> 8
 7924 -> 8
 3241 -> 4
 8172 -> 6
 3015 -> 8
 7732 -> 8
 6373 -> 8
 5507 -> 2
 7632 -> 2
 3574 -> 8
 1113 -> 4
  442 -> 4
 7491 -> 4
 3614 -> 2
 1299 -> 8
 1486 -> 2
 1998 -> 6
 9856 -> 8
 5258 -> 2
 5634 -> 4
 9230 -> 2
 5864 -> 2
 3907 -> 6
  318 -> 8
 1356 -> 6
 6760 -> 6
 1999 -> 4
 5911 -> 8
 8349 -> 6
 4326 -> 2
 4076 -> 4
 4123 -> 6
 4070 -> 8
 5011 -> 6
 1694 -> 6
 2580 -> 2
 3774 -> 2
 3665 -> 6
 3474 -> 4
  908 -> 4
 7100 -> 6
  803 -> 6
 4555 -> 8
 8637 -> 2
 5624 -> 2
 6220 -> 2
 7001 -> 4
  228 -> 2
 9009 -> 8
 6768 -> 6
 7722 -> 6
 7549 -> 4
 8844 -> 6
 1102 -> 6
 5488 -> 8
 5099 -> 8
 4218 -> 8
 9209 -> 8
 3577 -> 2
 8300 -> 8
 8087 -> 6
 9546 -> 4
 9639 -> 8
  168 -> 6
 8519 -> 2
 1573 -> 8
 9319 -> 2
 6676 -> 2
 3847 -> 4
 6518 -> 2
 5227 -> 8
 6121 -> 6
 5829 -> 4
 4177 -> 6
 7784 -> 6
 2805 -> 8
 9842 -> 4
 8558 -> 4
 9542 -> 6
  349 -> 2
 6200 -> 8
  187 -> 6
 9512 -> 4
 4945 -> 8
 1646 -> 6
 7888 -> 6
 9081 -> 8
 3863 -> 4
 5076 -> 8
 7845 -> 8
 6071 -> 8
 9525 -> 6
 6573 -> 2
 2762 -> 2
 8501 -> 6
 4458 -> 2
 3799 -> 8
 8940 -> 6
 4626 -> 2
 7435 -> 2
 4810 -> 8
 4065 -> 6
  806 -> 2
 6126 -> 2
 1369 -> 6
 3543 -> 8
 3760 -> 6
 6561 -> 4
 1798 -> 8
 8170 -> 8
 8796 -> 2
 4721 -> 2
 7453 -> 8
  976 -> 2
  542 -> 6
  577 -> 2
 1867 -> 2
 6031 -> 8
 7766 -> 4
 9872 -> 2
 6639 -> 2
 7043 -> 8
 8848 -> 2
 3983 -> 8
 3116 -> 2
 8546 -> 6
 9445 -> 4
 3147 -> 6
 3946 -> 8
 7506 -> 2
 8936 -> 6
 3395 -> 4
 3550 -> 8
 8147 -> 4
 7194 -> 6
 2471 -> 4
 1584 -> 2
 7809 -> 8
 8258 -> 8
 5084 -> 4
 8458 -> 2
 6659 -> 2
 2453 -> 6
 2782 -> 2
 6958 -> 4
 9058 -> 4
 3539 -> 2
 8764 -> 4
 9050 -> 2
 9401 -> 2
 2434 -> 4
 2953 -> 2
 1926 -> 2
  245 -> 8
 4089 -> 8
 7632 -> 2
 2338 -> 4
 5532 -> 8
 9065 -> 6
 8954 -> 6
 3310 -> 6
 6725 -> 4
 6381 -> 8
 4655 -> 6
 2266 -> 6
 4662 -> 8
 9191 -> 4
 3262 -> 6
 4651 -> 8
 4946 -> 8
 9864 -> 8
 5115 -> 4
 2099 -> 2
 9693 -> 4
 6013 -> 8
  529 -> 4
 9219 -> 2
 3420 -> 6
 4042 -> 4
 5388 -> 2
 8052 -> 6
 5928 -> 8
 1787 -> 2
 9497 -> 6
 4269 -> 6
 9952 -> 6
 6785 -> 4
 7995 -> 2
 4171 -> 4
 6420 -> 4
 1767 -> 8
 1157 -> 4
 6549 -> 6
 5117 -> 8
 3906 -> 8
 2880 -> 6
 8471 -> 4
 3574 -> 8
 9405 -> 4
 3170 -> 2
 9058 -> 4
 1989 -> 8
 9978 -> 8
 4956 -> 8
  312 -> 6
 6999 -> 2
 2788 -> 4
  524 -> 4
 9055 -> 4
 2112 -> 2
  405 -> 6
 7893 -> 6
 9041 -> 2
 7607 -> 6
 2342 -> 8
 2453 -> 6
 7315 -> 6
 7729 -> 8
 4744 -> 6
 4156 -> 2
 3864 -> 6
 7969 -> 6
 9772 -> 8
 5599 -> 2
 8638 -> 6
  262 -> 8
 1272 -> 6
 1292 -> 8
 4988 -> 2
 8910 -> 2
 8259 -> 2
 3428 -> 2
 3606 -> 2
 5033 -> 6
 2810 -> 2
 4474 -> 6
 6000 -> 6
 2370 -> 2
 3905 -> 8
 1890 -> 8
 1593 -> 2
 2245 -> 8
 3791 -> 4
 5286 -> 2
 7497 -> 4
  497 -> 4
 8428 -> 8
 1337 -> 8
 5019 -> 4
 4205 -> 2
 8580 -> 8
 6762 -> 2
 1975 -> 4
 1001 -> 2
 3110 -> 2
 4685 -> 2
 4861 -> 6
 8802 -> 8
 1047 -> 4
 4681 -> 8
 9957 -> 2
 8758 -> 4
 3987 -> 4
 1831 -> 4
 7410 -> 4
 9238 -> 8
 5384 -> 2
 5096 -> 2
 7377 -> 4
 3660 -> 6
 8300 -> 8
  312 -> 6
 2277 -> 6
 9994 -> 6
 8177 -> 2
 8133 -> 6
 4215 -> 8
 4716 -> 4
 2186 -> 8
 2224 -> 2
 1653 -> 6
 9068 -> 6
 1726 -> 6
 8024 -> 4
 4376 -> 4
  403 -> 8
 9626 -> 4
 7382 -> 8
  818 -> 8
 6444 -> 6
 8617 -> 4
 9396 -> 2
 6825 -> 8
 5269 -> 2
 2638 -> 6
 2738 -> 4
 9895 -> 8
 8823 -> 6
 7537 -> 4
 9814 -> 4
 7972 -> 4
 2786 -> 4
 2725 -> 8
 8041 -> 8
 6859 -> 4
  595 -> 4
  353 -> 2
 8568 -> 6
 5300 -> 2
 4446 -> 2
 3570 -> 2
 7755 -> 6
 1799 -> 2
 1071 -> 6
  424 -> 8
 1711 -> 8
 2250 -> 2
 5121 -> 2
 4976 -> 4
 9220 -> 4
 2419 -> 2
 7956 -> 6
 2175 -> 6
 3349 -> 4
 4356 -> 4
 4656 -> 6
 8071 -> 2
 7068 -> 4
  800 -> 6
 7073 -> 2
 1918 -> 2
 3181 -> 8
 6625 -> 6
 5725 -> 2
 1743 -> 8
 3886 -> 8
 1409 -> 2
 8349 -> 6
 9921 -> 2
  285 -> 6
 2170 -> 8
 7933 -> 8
  344 -> 4
 7131 -> 8
  351 -> 2
 8030 -> 2
 3729 -> 8
 3161 -> 4
 2095 -> 8
 8167 -> 2
 2630 -> 4
 2291 -> 4
 5886 -> 2
 7167 -> 6
 2732 -> 2
 6017 -> 6
 6624 -> 6
 7194 -> 6
 1957 -> 6
 2305 -> 8
  177 -> 2
 6335 -> 6
 3989 -> 8
 1312 -> 4
 7489 -> 6
 2520 -> 6
 7729 -> 8
 3222 -> 4
 2303 -> 4
 6616 -> 8
 9296 -> 8
 8538 -> 2
 1558 -> 4
 7483 -> 6
 8089 -> 2
 6116 -> 2
 2519 -> 8
 6821 -> 6
 3508 -> 8
 9268 -> 4
 5719 -> 4
 6612 -> 6
 3870 -> 2
 5250 -> 6
 7756 -> 6
 6971 -> 8
 4106 -> 8
 8436 -> 4
 3017 -> 6
 7223 -> 4
 3783 -> 6
 2494 -> 2
 8389 -> 8
 8016 -> 2
 2022 -> 4
 1885 -> 8
   29 -> 6
 7275 -> 4
  871 -> 8
 7984 -> 4
 6236 -> 4
 7821 -> 4
 3704 -> 8
  148 -> 2
 5505 -> 6
 9466 -> 6
  196 -> 4
 7036 -> 8
 3820 -> 6
 3386 -> 8
 4442 -> 8
 8493 -> 8
  245 -> 8
 1593 -> 2
 7789 -> 4
 3315 -> 6
 4877 -> 2
 9324 -> 6
 2933 -> 2
 3207 -> 2
 8233 -> 4
 3144 -> 4
  846 -> 8
 8244 -> 4
 6113 -> 2
 2589 -> 2
 7105 -> 2
 4142 -> 4
 9023 -> 4
 8156 -> 4
 9170 -> 4
 6670 -> 6
  210 -> 6
 3451 -> 4
 1186 -> 4
 3496 -> 6
 1368 -> 4
 4314 -> 2
 7867 -> 2
 8781 -> 6
   88 -> 2
 2725 -> 8
 4024 -> 6
  857 -> 8
 8105 -> 2
 8306 -> 6
 1295 -> 2
 8264 -> 8
 4409 -> 8
 5243 -> 2
 8657 -> 2
 4492 -> 6
 2286 -> 4
 7418 -> 4
 8255 -> 8
 6723 -> 6
 4337 -> 2
 9586 -> 8
 3136 -> 6
 8885 -> 8
 4562 -> 4
 7392 -> 2
 8438 -> 4
 4343 -> 6
 1543 -> 2
 4055 -> 4
 2592 -> 6
 8524 -> 6
 1816 -> 8
 6522 -> 2
  120 -> 6
 6803 -> 4
 7468 -> 4
 8904 -> 6
 2558 -> 6
 7945 -> 6
 7047 -> 8
 6013 -> 8
 9107 -> 6
 8440 -> 4
 3826 -> 8
 4810 -> 8
 3537 -> 6
 8017 -> 4
  499 -> 8
 6574 -> 8
 8933 -> 4
 1666 -> 8
 4363 -> 6
 7604 -> 6
 6828 -> 8
 8480 -> 2
 2047 -> 6
 1275 -> 8
 2301 -> 4
 2625 -> 2
 7865 -> 6
 9245 -> 4
 1589 -> 8
 6741 -> 2
 4830 -> 4
 4647 -> 6
 3781 -> 6
 3115 -> 2
 2418 -> 8
 5051 -> 4
 3162 -> 8
 2905 -> 4
  130 -> 6
 8035 -> 8
 3756 -> 4
 8749 -> 8
  913 -> 6
 7167 -> 6
 2644 -> 4
 1068 -> 2
 3511 -> 2
 1198 -> 2
 3614 -> 2
 3367 -> 4
 7804 -> 4
 4301 -> 6
 7703 -> 2
 6857 -> 2
 2196 -> 4
  158 -> 4
 2197 -> 8
 9702 -> 2
 7117 -> 6
 7696 -> 4
 4652 -> 6
 1215 -> 8
 3702 -> 4
 1308 -> 8
 3494 -> 8
 6295 -> 8
 1707 -> 4
 3355 -> 8
 1767 -> 8
  445 -> 6
 5726 -> 2
 1759 -> 4
 5587 -> 2
  657 -> 6
 3768 -> 6
  520 -> 6
 3861 -> 4
 2497 -> 8
 7270 -> 4
 5941 -> 4
  846 -> 8
 8685 -> 2
 6586 -> 8
 6400 -> 6
 8099 -> 6
 9504 -> 6
 1034 -> 4
 8459 -> 8
 7377 -> 4
  323 -> 4
 7553 -> 2
 7143 -> 2
 1071 -> 6
 6576 -> 6
 7039 -> 2
 3188 -> 2
 1711 -> 8
 1481 -> 8
 2418 -> 8
 5068 -> 2
 7116 -> 8
 6838 -> 4
 7517 -> 6
 8631 -> 4
 2756 -> 4
 2194 -> 2
  802 -> 2
 2137 -> 8
 7883 -> 4
 2714 -> 6
 3040 -> 2
 9518 -> 2
 6990 -> 6
 1040 -> 4
 2950 -> 2
 9683 -> 6
 3163 -> 4
 3475 -> 4
 9903 -> 8
 4656 -> 6
 4903 -> 4
 5799 -> 6
 7741 -> 6
 4387 -> 4
 2949 -> 6
 9019 -> 2
 8760 -> 6
 1031 -> 6
 8698 -> 6
  376 -> 2
 1947 -> 6
  507 -> 6
  762 -> 8
 9917 -> 8
 4502 -> 4
 4163 -> 8
 1233 -> 2
 7953 -> 8
  738 -> 2
 8348 -> 4
 8220 -> 8
 3697 -> 8
 7395 -> 8
 4704 -> 2
 6216 -> 4
  415 -> 4
 9445 -> 4
 8996 -> 6
  859 -> 6
 7387 -> 2
 5456 -> 2
 1290 -> 4
 9651 -> 6
 4004 -> 4
 6559 -> 4
 5290 -> 2
 5200 -> 4
 6301 -> 6