10000 0 9359 10685
10030
9968
10023
9971
9998
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10014
9991
9997
9998
10005
10000
9996
9999
10005
10000
10002
9993
10006
10000
9996
9999
10004
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
10043
9957
10001
9999
9996
9999
10005
10001
9995
9999
10006
9999
10010
9985
10007
9999
9996
9998
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10006
10000
10009
9985
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9999
9996
10007
9998
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10021
9984
9997
9998
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10013
9992
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9998
9997
10005
10000
10498
9547
9958
9999
9994
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9997
9999
10005
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9997
9998
10005
10000
9995
10000
10005
10000
10001
9994
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10015
9987
9993
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9998
10016
9986
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
10019
9986
9999
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
10012
9995
9997
9996
9999
10005
10000
9996
9999
10007
9998
9998
9997
10005
10000
9996
9999
10005
10000
9995
10001
10005
9999
9996
9999
10006
9999
9996
10000
10005
9999
10039
9961
10002
9998
9996
9999
10005
10032
9964
9999
10005
10000
9996
9999
10023
9999
9980
9998
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10012
9993
9996
9999
10005
10000
9996
9999
10005
10000
9996
10075
9934
9995
9997
9998
10005
10000
10000
9995
10006
9999
9996
9999
10005
10000
9998
9997
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9997
9999
10004
10000
10455
9590
9958
9997
9996
9999
10007
9998
9997
9998
10007
9998
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
10013
9992
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10007
9999
9996
9999
10004
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
10000
10000
9994
10006
9999
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
10012
9992
10001
9995
9999
10005
10000
10000
9995
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9998
10016
9987
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10008
9997
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10016
9989
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9997
9998
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
10000
10038
9961
10000
10001
9995
9999
10006
9999
9997
9999
10006
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
10010
9985
10006
10000
9996
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10016
9981
9998
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
10013
9993
9998
9998
9997
10005
10001
9999
9995
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
10012
9993
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10009
9986
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9998
9997
10006
9999
10454
9591
9958
9997
9996
9999
10005
10000
9996
10000
10022
9982
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
10012
9993
9999
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10004
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9996
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
10011
10011
9982
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10015
9990
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10007
9988
10007
9998
9998
10016
9987
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
10279
9734
9988
9999
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10006
10001
9994
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
10035
9965
10002
10019
9976
9998
10024
10013
9965
9998
10006
10000
9995
9999
10005
10000
9996
9999
10006
10000
9995
10000
10005
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
10013
9992
10016
9980
9998
10006
9999
9996
9999
10005
10000
9997
9998
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9998
9997
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10001
10004
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10015
9982
9998
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10000
10463
9584
9957
9996
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10022
9983
9997
9998
10023
9982
9997
9998
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
10014
9992
9998
9996
9999
10015
9990
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
9999
9997
9999
10005
9999
10001
9994
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
10014
9992
9998
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10000
9995
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9998
10016
9988
9998
9996
9999
10006
10017
9979
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10021
9984
9997
9998
10009
9996
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9997
9998
10007
9998
9997
9998
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9997
9998
10005
10002
9995
9998
10006
9999
9998
9997
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9997
9998
10007
9998
9996
9999
10006
9999
10041
9959
10000
10000
9996
10000
10004
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
10017
9993
9984
10007
10000
9995
9999
10004
10001
9995
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9996
9998
10007
9998
9997
9998
10007
9998
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9998
9997
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9999
9995
10005
10001
9995
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10011
9994
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10457
9588
9958
9997
9996
9999
10005
10000
9995
10000
10006
9999
10075
9921
10005
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
10000
10005
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
10000
10000
9994
10005
10000
9996
9999
10005
10001
9996
9999
10005
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10002
9993
10006
9999
9996
9999
10005
10001
9995
9999
10005
10001
9995
9999
10006
9999
9997
10017
9986
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
9999
10005
9999
9997
9999
10022
9982
9997
9998
10005
10000
9997
9998
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
10039
9961
10001
9999
9996
9999
10006
10030
9965
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10004
10000
9996
9999
10005
10000
9996
9999
10010
9996
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10007
9998
9997
9998
10024
9981
9999
9996
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9999
9996
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10006
9999
10442
9603
9959
9996
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10013
9984
9998
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
10001
9994
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9997
9999
10004
10000
9995
10000
10007
9998
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
10000
9995
10005
10000
9997
10017
9987
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
10009
9986
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10006
9999
9996
9999
10015
9990
9996
9999
10005
10000
9996
9999
10008
9997
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9998
9997
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
10000
10004
10000
9996
9999
10007
9998
10038
9962
10001
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10004
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9997
9998
10005
10000
9996
9999
10005
10000
9997
9998
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
10000
9995
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9996
9998
10006
9999
10447
9599
9957
9997
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10005
10002
9994
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10000
9995
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10004
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10007
9998
9996
9999
10015
9990
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9995
10001
10004
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
10018
9986
10000
9996
9999
10005
10001
10001
9993
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
10033
9971
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10036
9964
10000
10000
9996
9999
10005
10031
9966
9998
10005
10001
9996
9998
10007
9998
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10006
9998
9996
9999
10006
9999
9996
9999
10006
9999
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10352
9653
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
10008
9986
10006
9999
10448
9597
9956
9999
9996
9999
10033
9972
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10015
9990
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10001
9996
9999
10006
9998
9996
9999
10006
9999
9996
9999
10006
9999
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9997
9998
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10018
9987
9998
10016
9987
9999
9996
9999
10005
10000
10005
9990
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9999
9996
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10006
9999
9996
9999
10008
9997
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
10038
9962
10000
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
10000
10005
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10002
9996
9998
10005
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
9998
10007
10016
9979
9998
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10012
9993
9999
9996
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9998
9997
10005
10000
10476
9568
9957
10001
9994
9999
10007
9998
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
10011
9993
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10007
9998
10002
9993
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
9999
10004
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9997
10017
9987
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10001
9995
9999
10005
10000
10266
9746
9991
9997
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10001
9995
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
10036
9964
10001
9999
9996
9999
10007
10032
9962
9999
10006
10001
9994
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10011
9995
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10005
10001
9995
9999
10005
10000
9996
9999
10006
10000
9996
9999
10006
9998
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9997
9998
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
10000
9995
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9996
9998
10006
9999
10685
9359
9958
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10006
9999
9995
10001
10004
10000
9996
9999
10006
9999
10001
9994
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
10000
9994
10001
10005
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9999
9996
9999
10005
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10007
9998
9997
10017
9987
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9999
9996
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10014
9992
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
10013
9992
9999
9996
9999
10007
9998
10039
9961
10000
10000
9996
9999
10006
9999
9996
9999
10009
9996
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9998
9997
10025
9980
9998
9997
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9997
9999
10005
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
10002
9993
10005
10000
10457
9588
9956
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10010
9985
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10017
9979
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10005
10001
9995
9999
10006
9999
9995
10001
10005
9999
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10007
9998
9997
9998
10005
10000
9995
10000
10006
10000
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10015
9990
9996
9999
10005
10001
9996
9999
10005
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9997
10017
9986
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
10000
9995
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10018
9987
9996
9999
10005
10000
9998
9997
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10038
9962
10001
9999
9996
9999
10007
10028
9966
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
10009
9996
9999
9998
9997
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9997
9999
10005
9999
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
10444
9600
9958
9998
9996
9999
10007
9998
10000
9995
10006
9999
9996
9999
10005
10000
9995
10000
10007
9998
9996
10014
9991
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10016
9989
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
10000
9995
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10007
9998
9997
9999
10005
9999
9996
9999
10006
9999
9997
10017
9986
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10001
9996
9998
10006
10016
9979
10000
10005
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
9999
9998
9997
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10041
9959
10000
10000
9996
9999
10006
10015
9980
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10009
9997
9996
9998
10005
10000
9996
9999
10006
9999
9996
9999
10008
9997
9996
9999
10007
9998
9997
9998
10007
9998
9997
9998
10005
10001
9995
10000
10006
9998
9996
9999
10006
9999
9997
9998
10006
9999
9997
9998
10005
10000
9996
9999
10006
9999
9998
9997
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10007
9998
10008
10006
9987
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10004
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10014
9991
9997
9998
10006
9999
10011
9984
10006
10000
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9998
9997
10005
10000
10436
9609
9956
10001
9994
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10005
10000
9996
9999
10021
9984
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9995
10000
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9997
9998
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9997
10017
9986
10000
9997
9999
10005
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
10017
9987
10000
9995
10000
10006
9999
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10001
10004
10000
10000
9995
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10038
9962
10000
10000
9996
9999
10006
10042
9953
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
10012
9983
10006
9999
9996
9999
10007
9998
9996
9999
10011
9994
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
10000
9996
9999
10005
9999
9997
9999
10006
9998
9999
9996
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10007
9998
10010
9985
10006
10001
9994
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
10000
9996
9999
10006
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10005
10000
9998
9997
10007
9998
10445
9600
9956
10001
9994
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9999
9996
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
10001
9994
10007
9998
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
10000
10005
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10144
9861
9996
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
10014
9990
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9998
10016
9988
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9996
9999
10006
9998
9996
9999
10005
10016
9980
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10023
9982
9996
9999
10015
9990
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10000
9995
10005
10000
9996
9999
10006
9999
9998
9997
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
10038
9962
10001
9999
10010
9985
10007
9999
9995
9999
10005
10000
9996
9999
10005
10000
9995
10001
10004
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10011
9994
9997
9998
10005
10000
9996
9999
10006
10024
9972
9998
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9999
9996
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
10013
9992
10001
9994
9999
10006
9999
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9997
9999
10005
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10000
10450
9595
9958
9997
9996
10121
9892
9991
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
10000
9995
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
10000
10005
9999
9996
9999
10005
10000
9996
9999
10015
9990
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9997
10017
9987
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9997
9999
10004
10001
9995
9999
10005
10000
9996
9999
10006
9999
10263
9752
9986
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9997
9998
10006
9999
9996
10016
10009
9979
9997
9998
10006
10019
9977
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9999
9996
10005
10001
10000
9994
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10005
10000
10042
9958
10000
10000
9996
9999
10005
10033
9963
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10024
9981
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9998
9997
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
10000
10004
10000
9996
10000
10004
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9996
9999
10005
9999
9996
9999
10005
10000
9996
9999
10005
10002
9994
9999
10005
10000
9996
9999
10007
9998
10473
9572
9958
9999
9995
9998
10006
9999
9996
9999
10007
9998
9997
9998
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
10009
9986
10006
10000
9995
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
10000
9995
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10015
9991
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
10001
9994
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9997
10017
9986
10000
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9996
9999
10004
10000
9995
10000
10006
9999
9996
9999
10006
9999
9997
9998
10005
10000
9996
9999
10005
10000
9995
10000
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
10014
9991
9999
9998
9997
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
10000
9994
10006
9999
10040
9960
10001
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10017
9982
9996
10008
9997
9996
9999
10007
9998
9996
9999
10005
10001
9995
9999
10006
10000
9995
9999
10006
9999
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10001
10004
10000
9997
9998
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10013
9992
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10007
9999
9996
9999
10004
10000
9996
9999
10006
9999
10450
9595
9956
10001
9994
9999
10005
10001
9995
9999
10005
10000
10050
9946
10005
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
10000
9995
9999
10023
9982
9997
9998
10005
10001
9995
9999
10005
10000
10000
9995
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10001
9994
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
10009
9986
10007
9998
9996
9999
10007
9998
9996
10014
9992
9998
9997
10017
9987
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10006
10000
9995
10000
10005
9999
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9995
10001
10005
9999
9996
9999
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10039
9961
10002
9998
9996
9999
10005
10032
9968
9995
10006
9999
10016
9979
10007
9999
9995
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10012
9993
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
10000
10005
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
10013
9994
9997
9998
9997
10007
9998
10444
9601
9959
9996
9997
9999
10004
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9996
9998
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9999
9996
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10001
9994
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
10009
9996
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9997
10018
9986
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
10000
10005
9999
9996
9999
10005
10001
9995
9999
10015
9990
10011
9984
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9997
10000
10004
9999
9998
9997
10005
10000
9996
9999
10005
10017
9980
9998
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
10038
9962
10001
9999
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10023
9982
10001
9994
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10007
9998
9996
9999
10005
10000
10099
9910
9992
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9998
9997
10005
10000
9995
10000
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10010
9995
9997
9998
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9997
9998
10006
9999
10452
9593
9956
9999
9996
9999
10007
9998
9996
9999
10007
9998
9996
9999
10006
10000
9996
9999
10005
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9997
9998
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
10001
9994
10007
9998
10000
9995
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10014
9992
9995
9999
10007
9998
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9996
10031
9973
9999
9996
9999
10006
9999
9996
9999
10007
9998
9996
9999
10007
9998
9997
9998
10005
10001
9995
9999
10006
9999
9996
10015
9992
9997
9997
9998
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10005
10000
9997
9999
10004
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9998
9997
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
10037
9963
10000
10000
9996
9999
10006
10030
9965
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9999
9996
10006
10000
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10000
9996
9999
10005
10000
9997
9998
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10007
9998
9996
9999
10005
10001
9995
9999
10005
10000
9996
10000
10005
9999
9996
9999
10007
9998
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10351
9654
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9997
9998
10005
10000
10467
9578
9958
9999
9994
9999
10006
9999
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10006
10000
9996
9999
10005
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10015
9990
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10002
9993
10006
9999
9996
9999
10005
10000
10000
9995
10005
10000
9996
9999
10005
10000
9996
9999
10005
10001
9995
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
10015
9980
10007
9998
9996
9999
10006
9999
9996
9999
10006
10000
9995
9999
10005
10000
9996
9999
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9997
10016
9987
9999
9996
9999
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10005
10000
9996
9999
10006
9999
9996
9999
10007
9998
9997
9998
10005
10000
9995
10000
10006
9999
9996
9999
10006
9999
9996
9999
10005
10000
9995
10000
10005
10001
9995
9999
10006
9999
9996
9999
10005
10000
9996
9999
10006
10000
9995
9999
10006
9999
10006