982 975011899 23180008 986584410 14256619 999978580 1711499 999986325 1441082 988384932 23180008 998192557 21518328 999409875 120539957 999850421 97410392 998057335 47170260 999237935 23180009 998493090 14389838 999538489 14256619 113466994 1000000000 466591167 1 999993200 6574279 999994710 5420744 998668980 21518327 998973517 19199823 999976592 2451681 999977281 1 999997694 5233088 999999609 4351106 999973077 2845859 999999103 2451682 999970668 2451681 999976592 1 960342918 120539957 983246210 47170261 998637406 612088134 999372113 120539958 999973219 4351105 999978333 4053607 999980736 4007210 999986512 3749799 999995283 8019731 999996683 6979199 999970637 5344246 999983496 5233089 993866012 120539957 998884389 97410392 999995283 8465258 999998380 8019732 999515789 14256618 999850654 13996040 999398989 47170260 999509327 23180009 988017841 18351741 998188379 14256619 999914089 2451681 999970668 1 999986512 4007210 999991366 3749799 983246210 97410391 998662597 47170261 999992314 4007210 999997142 3749799 718189417 612088134 751452197 120539958 733548349 120539957 960342918 1 999811786 3113372 999922300 3103031 999991000 2451681 999998312 1711500 999909047 6574279 999910008 5420744 999996310 837162 999998653 368125 999990904 1570938 999999123 1441082 999764239 6979198 999887832 5233089 999994099 837162 999996310 368125 466591167 612088134 718189417 120539958 999057008 3103030 999914089 1 999992109 142468 999998844 1 999987384 368124 999989943 1 999983077 3749798 999996036 3681497 999990047 5344246 999997735 5233089 999977281 2451681 999978392 1711500 999986325 1711499 999992070 1570939 999992228 3681496 999993645 3113373 998102373 612088134 998637406 120539958 999978392 2451681 999991000 1711500 999983496 5344246 999990047 5233089 999980736 4053606 999996342 4007211 999993462 1711499 999998537 1570939 999998380 8465258 999999902 8019732 999989943 368124 999999562 304416 999986325 1570938 999990904 1441082 999996122 1071684 999999127 876882 960342918 47170260 998057335 23180009 999998312 2425981 999998988 1711500 999998988 2425981 999999633 1711500 999987680 1129109 999994479 1071685 999998169 1441081 999999376 1129110 999989943 212680 999991638 1 999811786 3681496 999819921 3113373 999994479 1129109 999999937 1071685 999994690 211807 999998946 142469 999989943 304415 999992872 212681 999991366 4007210 999992314 3749799 999997096 3103030 999997957 2845860 999992070 1711499 999993462 1570939 999993844 304415 999999405 270012 999987193 1441081 999987680 1071685 999992109 211807 999994690 142469 999997957 2972836 999999282 2845860 999980736 3749798 999983077 3681497 999996036 3749798 999999851 3708132 999998537 1711499 999999505 1570939 999648545 6979198 999668122 3681497 999993844 270011 999996788 225676 999999061 3103030 999999989 2972837 999997957 3103030 999998857 2972837 999996683 8019731 999996795 6979199 998973517 21518327 999737836 20338114 999999103 2818565 999999397 2451682 999999397 2818565 999999690 2451682 999953820 4351105 999973219 3681497 999996036 3708131 999999961 3681497 999999632 5233088 999999871 4806874 999991638 212680 999992109 1 999922300 3105658 999959952 3103031 991164614 612088134 998102373 120539958 999996122 876881 999998476 837163 999922300 3113372 999966913 3111357 999992872 304415 999993844 212681 999999123 1570938 999999778 1441082 999997199 270011 999998996 225676 999998844 100080 999999635 1 999999282 2972836 999999876 2845860 999999376 1441081 999999604 1129110 999999814 4806873 999999970 4351106 999999690 2818565 999999883 2451682 999999401 1010440 999999929 876882 999959952 3105658 999986464 3103031 999923951 3107286 999997666 3106441 999996446 4053606 999997550 4007211 999999145 1071684 999999401 876882 999950999 3111356 999964968 3107948 999999712 4806873 999999814 4351106 999937722 3111356 999950999 3107948 999999617 4806873 999999712 4351106 999953820 5233088 999997694 4351106 999930801 3107947 999991458 3107287 999970637 5420743 999971155 5344247 999942309 3106440 999987149 3105659 999922300 3111356 999930801 3107287 999999899 5233088 999999976 4806874 999998312 2451681 999999494 2425982 999998844 142468 999999553 100081 999999902 8465258 999999969 8019732 999996266 225635 999999879 218213 999998857 3103030 999999061 2972837 999930801 3111356 999937722 3107948 999986464 3105599 999995002 3103031 999999103 2845859 999999883 2818566 999998946 189181 999999357 142469 999999883 2818565 999999933 2451682 999996788 270011 999997199 225676 999999553 142468 999999970 100081 999999673 1071684 999999960 1010441 999999357 176909 999999866 142469 999999401 1071684 999999673 1010441 999998476 867261 999999132 842509 999999933 2813262 999999977 2451682 999993844 225675 999995786 218213 999923951 3106440 999942309 3105659 999999651 100080 999999780 1 999998476 876881 999999816 867262 999999805 100080 999999959 19387 999999871 5233088 999999899 4806874 999999251 867261 999999717 842509 999998946 211807 999999390 189182 999995439 218212 999997954 214474 999993844 218212 999995367 212681 999999839 1517214 999999947 1441082 999999876 2972836 999999939 2845860 999995002 3105239 999998506 3103094 999999609 5233088 999999617 4351106 999999375 189181 999999945 176910 999999390 211807 999999673 189182 999999617 5233088 999999632 4806874 999999851 1570938 999999969 1517215 999999969 8465258 999999982 8019732 999999604 1441081 999999622 1129110 999999980 4806873 999999992 4351106 999999778 1570938 999999819 1441082 999999562 359942 999999657 304416 999987149 3106165 999997444 3105659 999999977 2813262 999999991 2451682 999992109 212680 999997913 211808 999991458 3107947 999998945 3107287 999996342 4053606 999996446 4007211 999999657 359942 999999803 327475 999999942 2972836 999999978 2845860 999999929 1010440 999999963 876882 999995367 214473 999997864 212681 999999971 4806873 999999980 4351106 999998476 842508 999999197 837163 999999780 19386 999999977 1 999995786 225635 999996266 218213 999999127 1071684 999999145 876882 999999866 176909 999999966 142469 999999976 5233088 999999987 4937743 999999959 100080 999999999 19387 999999132 867261 999999251 842509 999999991 2813262 999999998 2451682 999922300 3107286 999923841 3105659 999999755 211807 999999864 189182 999997954 218212 999998582 214474 999997936 214473 999999213 212681 999999864 211807 999999962 189182 999999851 3749798 999999904 3708132 999998506 3105118 999999589 3103094 999999937 1128242 999999975 1071685 999999657 313001 999999904 304416 999999562 368124 999999818 359943 999987149 3106440 999994694 3106166 999999904 3749798 999999952 3708132 999999976 4937742 999999991 4806874 999999673 211807 999999755 189182 999999947 1517214 999999969 1441082 999999635 100080 999999651 1 999999822 1570938 999999851 1517215 999999952 3749798 999999989 3708132 999999960 1071684 999999984 1010441 999999969 1517214 999999988 1441082 999999994 4806873 999999997 4351106 999998582 216397 999999280 214474 999999804 327474 999999896 313002 999999213 214473 999999945 212681 999999657 327474 999999747 313002 999999822 1517214 999999839 1441082 999999968 946638 999999986 876882 999999197 842508 999999509 838772 999999803 359942 999999836 327475 999999818 368124 999999941 359943 999999964 1010440 999999983 958068 999999197 838572 999999898 837163 999999717 867261 999999756 842509 999999896 327474 999999962 313002 999999992 4806873 999999994 4351106 999999992 3103030 999999999 2972837 999996110 3105599 999998626 3105240 999999789 100080 999999800 19387 999997444 3106165 999999198 3105659 999999883 2838598 999999925 2818566 999999747 327474 999999804 313002 999999879 225635 999999990 218213 999999991 4937742 999999997 4806874 999997666 3107286 999998608 3106483 999999780 100080 999999789 19387 999999966 176909 999999986 142469 999986464 3105658 999998042 3105600 999998766 218212 999999194 216696 999999589 3105041 999999974 3103613 999999933 2829719 999999982 2818566 999999988 1517214 999999995 1441082 999999194 218212 999999531 216696 999999925 2838598 999999982 2829720 999999984 1071684 999999992 1010441 999999970 4806873 999999971 4351106 999999767 840892 999999979 838772 999999911 313001 999999963 304416 999999442 215874 999999760 214474 999999962 327474 999999991 313002 999999975 1099401 999999990 1071685 999999975 132236 999999990 104691 999999800 100080 999999805 19387 999995002 3105599 999996110 3105240 999999989 3103030 999999992 2972837 999999819 1570938 999999822 1441082 999999939 2972836 999999942 2845860 999999998 2813262 999999999 2451682 999999934 2845859 999999987 2839176 999999963 946638 999999968 876882 999999979 1128242 999999991 1099402 999999531 218212 999999740 216696 999999619 840892 999999767 838772 999997913 212680 999998261 211808 999999509 842508 999999687 840893 999998582 218212 999998766 216696 999999962 368124 999999996 359943 999995367 218212 999995439 214474 999998582 216695 999999412 216398 999999341 3107947 999999972 3107564 999999995 1517214 999999999 1457087 999999899 2845859 999999934 2839176 999999509 840892 999999619 838772 999999760 215874 999999920 214474 999999357 189181 999999375 176910 999999280 216397 999999686 215875 999999991 946638 999999994 876882 999999987 946638 999999990 876882 999999815 842222 999999972 840893 999999687 842508 999999815 840893 999999972 142468 999999991 132237 999999280 215874 999999416 214474 999923841 3107286 999923951 3105659 999998846 3105511 999999501 3105240 999999941 368124 999999962 359943 999999962 2818565 999999994 2813263 999999993 1099401 999999999 1071685 999999990 132236 999999996 104691 999999970 132236 999999975 100081 999999448 216695 999999961 216398 999999964 958067 999999977 946639 999999933 2818565 999999961 2813263 999999999 3103030 1000000000 2972837 999997864 214473 999997936 212681 999999986 958067 999999997 946639 999999198 3106165 999999446 3105659 999999980 15308 999999988 1 999998945 3107947 999999121 3107287 999999446 3106165 999999669 3105659 999999589 3103612 999999799 3103094 999999989 973275 999999996 958068 999999121 3107563 999999725 3107387 999997521 3103074 999999964 3103031 999995750 3103093 999997429 3103031 999999977 958067 999999986 946639 999999501 3105511 999999879 3105240 999999991 327474 999999998 313002 999999990 176909 999999994 151672 999999986 176909 999999990 151672 999999883 2845859 999999896 2838599 999999983 973275 999999989 958068 999999925 2829719 999999933 2818566 999998608 3107286 999998719 3106483 999999991 1128242 999999994 1099402 999999975 1128242 999999978 1099402 999995786 225675 999997977 225636 999999989 3749798 999999995 3735739 999999121 3107947 999999341 3107564 999999990 1099401 999999993 1071685 999999121 3107386 999999950 3107287 999998626 3105599 999998846 3105240 999999977 313001 999999988 306260 999999995 946638 999999996 876882 999999994 946638 999999995 876882 999999990 946638 999999991 876882 999999986 946638 999999987 876882 999999997 946496 999999998 876882 999999996 946496 999999997 876882 999999999 4873325 1000000000 4806874 999999998 4873325 999999999 4806874 999999997 4873325 999999998 4806874 999999977 104690 999999991 100081 999999997 4937742 999999998 4873326 999999963 1010440 999999964 946639 999998847 3105599 999999577 3105512 999999990 15308 999999995 3174 999999968 313001 999999977 306260 999999904 313001 999999911 304416 999999996 132236 999999999 112552 999999998 1128242 1000000000 1099402 999999996 1128242 999999998 1099402 999999994 1128242 999999996 1099402 999999995 3749798 999999999 3735739 999999989 3735738 999999991 3708132 999999898 838572 999999957 837701 999997977 225675 999999276 225636 999999995 176909 999999997 151672 999998042 3105658 999998911 3105600 999997666 3106482 999998891 3106441 999998506 3105239 999998913 3105119 999999815 842508 999999982 842223 999995002 3103093 999995750 3103031 999999993 151671 999999998 142469 999999977 15308 999999980 1 999999996 973275 999999999 958068 999999982 2829719 999999986 2818566 999999771 3105928 999999951 3105688 999999982 2838598 999999993 2834884 999999977 19386 999999987 15309 999999986 2828264 999999990 2818566 999999983 1010440 999999984 973276 999999416 215874 999999442 214474 999999271 838753 999999472 838573 999999988 2834883 999999995 2829720 999999077 3105239 999999684 3105180 999999927 2839175 999999988 2838599 999998891 3106482 999999706 3106441 999999898 837700 999999957 837163 999999982 2834883 999999988 2829720 999999976 214227 999999996 212681 999999077 3105179 999999589 3105119 999999798 3107563 999999969 3107387 999999978 1128242 999999979 1099402 999999960 1129109 999999993 1128243 999999968 306259 999999989 304927 999999999 1099401 1000000000 1071685 999999993 3735738 999999994 3708132 999999992 3735738 999999993 3708132 999999991 3735738 999999992 3708132 999999990 151671 999999993 142469 999999986 151671 999999989 142469 999999961 3682626 999999985 3681497 999999714 3106165 999999826 3105929 999999957 214227 999999974 212681 999999963 313001 999999966 304416 999999961 3708131 999999962 3682627 999999999 176909 1000000000 151672 999999998 176909 999999999 151672 999999997 176909 999999998 151672 999999994 176909 999999995 151672 999999669 3105928 999999771 3105688 999999957 838572 999999985 837701 999999983 840892 999999994 838772 999999974 3105041 999999990 3103613 999999996 225635 999999999 218213 999999990 225635 999999993 218213 999999637 3105118 999999922 3105042 999999999 3729703 1000000000 3708132 999999998 3729703 999999999 3708132 999999997 3729703 999999998 3708132 999999996 3729703 999999997 3708132 999999995 3729703 999999996 3708132 999999994 3729703 999999995 3708132 999999995 15308 999999998 8182 999999276 225675 999999808 225636 999999995 142468 999999997 132237 999999993 142468 999999995 132237 999999991 142468 999999993 132237 999999970 142468 999999972 132237 999999896 2845859 999999899 2839176 999999999 132236 1000000000 112552 999998913 3105239 999999077 3105119 999999577 3105599 999999851 3105528 999999993 2828264 999999995 2818566 999999991 2828264 999999993 2818566 999999997 1450642 999999999 1441082 999999945 214227 999999957 212681 999999994 3735738 999999997 3729704 999999896 2839175 999999927 2838599 999999867 3103612 999999945 3103385 999999966 313001 999999968 304416 999999996 368124 999999998 359943 999999996 1457086 999999997 1441082 999999995 1457086 999999996 1441082 999999146 3105658 999999799 3105634 999999799 3103612 999999867 3103385 999999253 3105633 999999720 3105600 999999836 3103258 999999949 3103122 999999989 15308 999999990 1 999999988 15308 999999989 1 999999999 973275 1000000000 958068 999997429 3103085 999998947 3103075 999999994 225635 999999996 218213 999999197 838771 999999271 838573 999999998 15308 1000000000 8182 999999836 3103384 999999950 3103259 999999600 3105179 999999831 3105119 999999987 2845859 999999989 2839176 999999986 2829719 999999995 2828265 999999725 3107563 999999798 3107387 999999946 1129109 999999960 1128243 999999998 3735738 1000000000 3729704 999999975 842222 999999984 840893 999999998 958067 999999999 946639 999999997 958067 999999998 946639 999998911 3105633 999999253 3105600 999997429 3103093 999999007 3103086 999999799 3103384 999999836 3103094 999999412 216695 999999448 216398 999999991 306259 999999999 304927 999999669 3106165 999999714 3105929 999999945 214473 999999988 214228 999999472 838632 999999650 838573 999999995 2834883 999999997 2829720 999999999 142468 1000000000 132237 999999998 142468 999999999 132237 999999997 142468 999999998 132237 999999948 3105511 999999985 3105240 999999706 3106482 999999943 3106441 999999996 2828264 999999997 2818566 999999995 2828264 999999996 2818566 999999990 2828264 999999991 2818566 999999991 104690 999999993 100081 999999975 104690 999999977 100081 999999999 151671 1000000000 142469 999999998 151671 999999999 142469 999999989 151671 999999990 142469 999999979 840892 999999983 838772 999999972 3107947 999999994 3107564 999999918 3105511 999999948 3105240 999999999 112551 1000000000 104691 999999998 112551 999999999 104691 999999997 112551 999999998 104691 999999996 112551 999999997 104691 999999937 1129109 999999946 1128243 999999999 225635 1000000000 218213 999999993 225635 999999994 218213 999999990 838500 999999999 837701 999999996 8181 999999999 5860 999999669 3105687 999999916 3105659 999999971 837580 999999987 837163 999999995 3173 999999998 958 999999730 838610 999999906 838573 999999894 3105511 999999918 3105240 999999999 1457086 1000000000 1450643 999999998 1457086 999999999 1450643 999999997 1457086 999999998 1450643 999999994 840892 999999997 838772 999999960 3105928 999999986 3105688 999999999 958067 1000000000 951838 999999968 304926 999999980 304416 999999997 3735738 999999998 3729704 999999007 3103093 999999868 3103086 999999922 3105118 999999998 3105042 999998911 3105658 999999146 3105634 999999961 216695 999999979 216398 999999961 2818565 999999962 2813263 999999999 951837 1000000000 946639 999999998 2834883 999999999 2829720 999999997 2834883 999999998 2829720 999999995 8181 999999996 3174 999999650 838632 999999730 838573 999999891 3105179 999999974 3105123 999999720 3105633 999999922 3105610 999999996 104690 999999997 100081 999999995 104690 999999996 100081 999999994 104690 999999995 100081 999999993 104690 999999994 100081 999999271 838771 999999538 838754 999999998 3173 1000000000 958 999999993 3173 999999995 958 999999472 838660 999999636 838633 999999990 3105041 999999994 3103940 999999999 104456 1000000000 100081 999999998 104456 999999999 100081 999999997 104456 999999998 100081 999999636 838660 999999795 838633 999999795 838660 999999949 838633 999999996 3682519 1000000000 3681497 999999879 3105511 999999894 3105240 999999316 3103085 999999719 3103075 999999950 3107386 999999992 3107291 999999984 842222 999999987 840893 999999972 842222 999999975 840893 999999979 216646 999999995 216398 999997429 3103074 999997521 3103031 999999672 3105527 999999930 3105512 999999684 3105239 999999824 3105212 999999957 837700 999999964 837163 999999831 3105179 999999891 3105119 999999988 2839175 999999994 2838599 999999538 838771 999999738 838754 999999950 3103384 999999977 3103259 999999810 3105211 999999918 3105180 999999703 3105211 999999810 3105180 999999980 304880 999999987 304416 999999986 838500 999999990 837701 999999990 842222 999999993 841157 999999987 842222 999999990 841157 999999992 3173 999999993 1 999999991 3173 999999992 1 999999990 3173 999999991 1 999999974 214227 999999976 212681 999999987 3682519 999999990 3681497 999999964 837580 999999971 837163 999999996 2829719 999999998 2828265 999999589 3105118 999999627 3105042 999999997 5859 999999998 3174 999999996 5859 999999997 3174 999999989 306259 999999991 304927 999999969 3107563 999999984 3107387 999999719 3103085 999999981 3103075 999999799 3105658 999999906 3105634 999999836 3103121 999999929 3103094 999999945 3103612 999999956 3103385 999999956 3103612 999999974 3103479 999999738 838771 999999869 838754 999999951 3105928 999999960 3105688 999999999 840892 1000000000 838772 999999998 840892 999999999 838772 999999997 840892 999999998 838772 999999730 838632 999999881 838618 999999992 3682519 999999994 3681497 999999990 3682519 999999992 3681497 999999985 3682519 999999987 3681497 999999031 3103085 999999227 3103075 999999986 3105928 999999994 3105688 999999970 3103478 999999990 3103385 999999964 837700 999999979 837581 999999802 3105609 999999999 3105600 999999949 3103258 999999962 3103122 999999997 2839175 1000000000 2838599 999999994 2839175 999999997 2838599 999999974 3103612 999999986 3103479 999999996 214227 999999997 212681 999999990 304846 999999995 304538 999999962 3103258 999999973 3103122 999999995 2829719 999999996 2828265 999999922 3105633 999999984 3105610 999999577 3105527 999999672 3105512 999999987 304880 999999990 304416 999999943 3106482 999999975 3106441 999999990 3103939 999999994 3103613 999999956 3103478 999999970 3103385 999999472 838753 999999486 838661 999999906 3105658 999999959 3105634 999999906 838601 999999951 838573 999999984 3107563 999999991 3107387 999999986 3103612 999999995 3103479 999999881 838632 999999966 838618 999999994 3107947 999999997 3107564 999999979 837700 999999988 837581 999999987 841156 999999991 840893 999999964 3103074 999999988 3103031 999999995 3682519 999999996 3681497 999999994 3682519 999999995 3681497 999999993 957 999999994 1 999999916 3105674 999999978 3105659 999999227 3103085 999999316 3103075 999999985 838572 999999986 837701 999999990 304537 999999997 304416 999998947 3103085 999999031 3103075 999999987 837580 999999989 837163 999999973 3103258 999999980 3103139 999999980 3103258 999999991 3103183 999999999 838500 1000000000 837701 999999851 3105599 999999862 3105528 999999627 3105118 999999637 3105042 999999849 838617 999999971 838611 999999995 729 999999996 1 999999994 729 999999995 1 999999997 3105928 1000000000 3105688 999999994 3105928 999999997 3105688 999999589 3105179 999999600 3105119 999999995 3103939 999999997 3103613 999999989 837376 999999992 837163 999999985 3682626 999999991 3682520 999999980 304926 999999994 304881 999999998 304846 1000000000 304538 999999995 304846 999999997 304538 999999734 3105609 999999802 3105600 999999918 3105211 999999937 3105180 999999684 3105211 999999703 3105180 999999951 838601 999999972 838573 999999730 838617 999999823 838611 999999985 3105511 999999987 3105240 999999990 837700 999999999 837640 999999911 838610 999999978 838602 999999975 3106482 999999988 3106441 999999996 729 999999997 215 999999930 3105527 999999964 3105512 999999992 837580 999999997 837484 999999997 104690 999999999 104457 999999995 957 999999997 730 999999916 3105684 999999966 3105675 999999993 3682626 999999999 3682552 999999996 837376 999999999 837232 999999991 3103237 999999999 3103183 999999979 216695 999999988 216647 999999938 3103106 999999971 3103094 999999990 837480 999999996 837423 999999997 3103939 999999998 3103613 999999994 3103939 999999995 3103613 999999997 304846 999999998 304538 999999980 3103182 999999987 3103139 999999989 837580 999999992 837484 999999988 3106482 999999995 3106441 999999972 838595 999999985 838573 999999999 841156 1000000000 840893 999999998 841156 999999999 840893 999999997 841156 999999998 840893 999999996 841156 999999997 840893 999999995 841156 999999996 840893 999999994 841156 999999995 840893 999999993 841156 999999994 840893 999999992 841156 999999993 840893 999999991 841156 999999992 840893 999999892 3105122 999999975 3105119 999999997 304537 999999999 304416 999999988 216695 999999993 216647 999999974 3105527 999999990 3105512 999999999 104690 1000000000 104457 999999994 957 999999995 730 999999999 214 1000000000 1 999999998 214 999999999 1 999999997 214 999999998 1 999999993 837376 999999994 837163 999999996 214 999999997 1 999999994 837376 999999995 837163 999999992 837376 999999993 837163 999999990 304880 999999996 304847 999999992 3107386 999999994 3107291 999999996 3103447 999999999 3103385 999999990 3103478 999999992 3103385 999999992 3103074 999999998 3103044 999999991 3103182 999999995 3103139 999999987 3103182 999999991 3103139 999999973 3103138 999999983 3103122 999999964 3105527 999999974 3105512 999999993 3103459 999999995 3103385 999999991 3682626 999999993 3682552 999999971 3103106 999999995 3103100 999999995 837376 999999996 837232 999999986 838572 999999988 838501 999999999 946638 1000000000 946497 999999998 946638 999999999 946497 999999997 946638 999999998 946497 999999996 946638 999999997 946497 999999990 837422 999999993 837377 999999916 3105687 999999983 3105685 999999720 3105609 999999734 3105600 999999977 3103384 999999978 3103259 999999999 304537 1000000000 304416 999999993 3103258 999999999 3103238 999999988 837700 999999990 837640 999999988 837639 999999990 837581 999999996 837480 999999998 837423 999999929 3103106 999999938 3103094 999999831 838617 999999849 838611 999999989 837483 999999990 837377 999999976 3105684 999999993 3105678 999999994 3107386 999999995 3107291 999999992 3103478 999999993 3103385 999999978 3105666 999999991 3105659 999999995 837422 999999997 837377 999999950 3107290 999999980 3107287 999999994 304926 999999996 304881 999999971 3103099 999999989 3103094 999998846 3105599 999998847 3105512 999999996 3103182 999999998 3103139 999999988 3103074 999999990 3103031 999999995 3103612 999999996 3103527 999999976 838617 999999990 838611 999999996 3107372 999999997 3107291 999999995 3107372 999999996 3107291 999999991 3682547 999999994 3682520 999999999 3105118 1000000000 3105042 999999998 3105118 999999999 3105042 999999995 3103459 999999996 3103385 999999997 837231 999999998 837163 999999996 837231 999999997 837163 999999995 837231 999999996 837163 999999999 3107372 1000000000 3107305 999999998 3107372 999999999 3107305 999999997 3107372 999999998 3107305 999999984 3103135 999999989 3103122 999999999 837231 1000000000 837167 999999998 837231 999999999 837167 999999999 3103447 1000000000 3103385 999999999 837700 1000000000 837640 999999966 3105684 999999976 3105678 999999990 3103074 999999992 3103044 999999990 837639 999999991 837581 999999998 837480 999999999 837423 999999995 837609 999999997 837581 999999993 837609 999999995 837581 999999999 3103237 1000000000 3103183 999999996 304926 999999998 304899 999999966 3105677 999999991 3105675 999999981 3103085 999999986 3103075 999999986 3105674 999999993 3105667 999999985 838580 999999992 838573 999999823 838617 999999831 838611 999999998 3103526 999999999 3103479 999999997 3103526 999999998 3103479 999999996 3103526 999999997 3103479 999999995 3103526 999999996 3103479 999999999 837422 1000000000 837377 999999998 837422 999999999 837377 999999997 837422 999999998 837377 999999994 837422 999999995 837377 999999993 837422 999999994 837377 999999976 3105122 999999991 3105119 999999972 838601 999999981 838596 999999995 3103182 999999996 3103139 999999986 3103081 999999993 3103075 999999991 3103258 999999993 3103238 999999981 838601 999999989 838596 999999906 838610 999999911 838602 999999995 3107386 999999998 3107373 999999999 837462 1000000000 837423 999999999 3103526 1000000000 3103490 999999978 838610 999999990 838607 999999985 838584 999999997 838581 999999990 3103099 999999997 3103094 999999989 838595 999999994 838588 999999996 3103459 999999999 3103448 999999999 3103074 1000000000 3103044 999999998 3103074 999999999 3103044 999999971 838617 999999976 838611 999999999 837639 1000000000 837610 999999998 837639 999999999 837610 999999997 837639 999999998 837610 999999996 837639 999999997 837610 999999995 837639 999999996 837610 999999994 837639 999999995 837610 999999993 837639 999999994 837610 999999992 837639 999999993 837610 999999991 837639 999999992 837610 999999997 837609 999999998 837581 999999982 3105674 999999986 3105667 999999978 3105674 999999982 3105667 999999994 838595 999999998 838588 999999992 837609 999999993 837581 999999991 837609 999999992 837581 999999929 3103121 999999931 3103107 999999982 838606 999999996 838604 999999999 304926 1000000000 304899 999999998 304926 999999999 304899 999999997 3107304 999999999 3107291 999999984 3103138 999999997 3103136 999999999 837609 1000000000 837584 999999998 837609 999999999 837584 999999985 838587 999999996 838585 999999980 3107290 999999987 3107287 999999985 838595 999999988 838588 999999999 3103258 1000000000 3103238 999999991 3103041 999999993 3103031 999999983 3105687 999999993 3105685 999999993 3105122 999999999 3105119 999999993 3103478 999999994 3103460 999999999 837480 1000000000 837463 999999999 304898 1000000000 304881 999999998 304898 999999999 304881 999999997 304898 999999998 304881 999999996 304898 999999997 304881 999999983 3103138 999999984 3103122 999999990 3103130 999999998 3103128 999999993 3105674 999999996 3105669 999999994 838610 999999999 838607 999999991 3682551 999999996 3682548 999999989 3103085 999999994 3103082 999999989 838601 999999992 838596 999999999 3107386 1000000000 3107373 999999999 3107304 1000000000 3107291 999999998 3107386 999999999 3107373 999999993 3103135 999999999 3103133 999999994 3103081 999999996 3103075 999999990 838610 999999994 838607 999999990 3103043 999999991 3103031 999999999 3103459 1000000000 3103448 999999999 3103489 1000000000 3103479 999999999 3103041 1000000000 3103031 999999998 3103041 999999999 3103031 999999997 3103041 999999998 3103031 999999996 3103041 999999997 3103031 999999995 3103041 999999996 3103031 999999994 3103041 999999995 3103031 999999993 3103041 999999994 3103031 999999987 3107290 999999997 3107289 999999986 3103085 999999989 3103082 999999989 3103135 999999993 3103133 999999989 3103130 999999990 3103122 999999978 838603 999999986 838602 999999978 838606 999999982 838604 999999998 838595 999999999 838588 999999989 3103132 999999996 3103131 999999988 838595 999999989 838588 999999986 838603 999999993 838602 999999987 3107288 999999993 3107287 999999999 3103081 1000000000 3103075 999999994 3103125 1000000000 3103124 999999998 837166 1000000000 837163 999999998 3103081 999999999 3103075 999999997 3682551 999999999 3682548 999999993 3103081 999999994 3103075 999999992 3105660 999999998 3105659 999999997 838584 999999999 838581 999999991 3105122 999999993 3105119 999999997 3103081 999999998 3103075 999999996 3103081 999999997 3103075 999999992 3105664 999999994 3105661 999999990 3103127 999999991 3103122 999999999 3103099 1000000000 3103094 999999998 3103099 999999999 3103094 999999997 3103099 999999998 3103094 999999993 838603 999999998 838602 999999992 838601 999999997 838600 999999992 838578 999999993 838573 999999991 3105666 999999996 3105665 999999991 3105664 999999992 3105659 999999989 3103099 999999990 3103094 999999996 3105666 1000000000 3105665 999999996 3103127 1000000000 3103126 999999994 3105677 999999996 3105675 999999993 3107288 999999997 3107287 999999996 3103132 1000000000 3103131 999999991 3103127 999999995 3103126 999999992 3105677 999999994 3105675 999999991 3103043 999999995 3103042 999999997 838606 999999999 838604 999999994 3105668 999999998 3105667 999999995 838578 999999999 838577 999999991 837483 999999993 837481 999999999 3682551 1000000000 3682548 999999996 838599 999999997 838596 999999995 3105662 999999998 3105661 999999995 838599 999999996 838596 999999994 3103085 999999995 3103082 999999994 838599 999999995 838596 999999992 838580 999999995 838579 999999994 838576 999999995 838573 999999993 838599 999999994 838596 999999993 838576 999999994 838573 999999891 3105122 999999892 3105119 999999999 838584 1000000000 838581 999999992 838599 999999993 838596 999999995 838580 999999998 838579 999999992 3103125 999999993 3103122 999999991 3103125 999999992 3103122 999999975 3105122 999999976 3105119 999999995 838576 999999998 838575 999999996 3682551 999999997 3682548 999999993 3103125 999999994 3103122 999999999 3105677 1000000000 3105675 999999998 3103138 999999999 3103136 999999997 3107288 999999999 3107287 999999997 3105677 999999998 3105675 999999996 3105677 999999997 3105675 999999998 3105664 1000000000 3105663 999999994 3105664 999999996 3105663 999999999 3103138 1000000000 3103136 999999999 3103135 1000000000 3103133 999999999 3103130 1000000000 3103128 999999998 3105677 999999999 3105675 999999997 3103138 999999998 3103136 999999998 3103130 999999999 3103128 999999996 838606 999999997 838604 999999998 838580 1000000000 838579 999999993 838578 999999995 838577 999999999 837583 1000000000 837581 999999996 3105664 999999998 3105663 999999995 3103043 999999997 3103042 999999998 837583 999999999 837581 999999996 838587 999999997 838585 999999991 3105677 999999992 3105675 999999990 837483 999999991 837481 999999999 3107288 1000000000 3107287 999999999 3105668 1000000000 3105667 999999999 3105662 1000000000 3105661 999999999 3105660 1000000000 3105659 999999999 3105122 1000000000 3105121 999999998 3105668 999999999 3105667 999999999 3105120 1000000000 3105119 999999999 3103123 1000000000 3103122 999999998 3103123 999999999 3103122 999999997 838599 999999998 838598 999999999 838597 1000000000 838596 999999998 3105662 999999999 3105661 999999996 838574 999999997 838573 999999993 3105668 999999994 3105667 999999998 838597 999999999 838596 999999995 3103123 999999996 3103122 999999994 3105662 999999995 3105661 999999998 3105660 999999999 3105659 999999997 3103123 999999998 3103122 999999994 3103123 999999995 3103122 999999998 838603 999999999 838602 999999997 838597 999999998 838596 999999999 838574 1000000000 838573 999999995 3103127 999999996 3103126 999999997 838574 999999998 838573 999999996 3103123 999999997 3103122 999999998 838574 999999999 838573 999999995 838574 999999996 838573 999057008 8465258 999843129 6979199 999982054 6574279 999993200 5420744 999648545 3681496 999811786 3103031 999978580 1071684 999996122 837163 856253201 1000000000 952129727 612088135 999914089 3103030 999973077 2451682 999508662 20338113 999753612 19199823 466591167 120539957 733548349 1 992265669 19199822 998175246 18351742 944389753 612088134 991164614 120539958 998884389 120539957 999409875 97410392 999517674 47170260 999791028 23180009 999057008 6979198 999648545 3103031 999804776 5233088 999953820 3681497 999057008 14256618 999515789 13996040 998973517 20338113 999508662 19199823 998608649 18351741 999175416 14389839 999668122 6979198 999764239 3681497 999819921 3681496 999992228 3113373 975011899 14256618 999057008 1 999300150 97410391 999490173 47170261 986584410 19199822 988017841 14256619 999987680 1441081 999998169 1129110 999984412 3103030 999997096 2845860 999057008 13996039 999428780 8465259 999978580 1441081 999987193 1071685 998662597 97410391 999300150 47170261 751452197 612088134 944389753 120539958 999987384 837162 999994099 368125 960342918 23180008 975011899 1 999978580 837162 999987384 1 999957062 6574279 999982054 5420744 999887832 6574279 999909047 5420744 989762614 19199822 991249990 18351742 999996795 8019731 999999597 6979199 999973077 3103030 999984412 2845860 466591167 1000000000 856253201 612088135 999973219 4053606 999980736 3681497 999737836 21518327 999878477 20338114 999843129 8465258 999995283 6979199 999764239 5233088 999804776 3681497 999910008 6574279 999957062 5420744 999509327 47170260 999517674 23180009 999887832 5420743 999970637 5233089 999490173 97410391 999793881 47170261 998493090 18351741 998608649 14389839 999237935 47170260 999398989 23180009 986584410 23180008 988384932 19199823 991249990 19199822 992265669 18351742 998188379 18351741 998493090 14256619 988384932 21518327 998668980 19199823 988017841 19199822 989762614 18351742 999977281 1711499 999978580 1 983246210 120539957 993866012 97410392 999887832 6979198 999967475 6574280