1 118 1 500000000000000001 750000000000000000 874999999999999999 937499999999999998 968749999999999997 984374999999999996 992187499999999995 996093749999999994 998046874999999993 999023437499999992 999511718749999991 999755859374999990 999877929687499989 999938964843749988 999969482421874987 999984741210937486 999992370605468735 999996185302734359 999998092651367171 999999046325683576 999999523162841778 999999761581420879 999999880790710429 999999940395355203 999999970197677590 999999985098838783 999999992549419379 999999996274709676 999999998137354824 999999999068677398 999999999534338684 999999999767169327 999999999883584648 999999999941792308 999999999970896137 999999999985448051 999999999992724008 999999999996361986 999999999998180974 999999999999090468 999999999999545214 999999999999772587 999999999999886273 999999999999943115 999999999999971536 999999999999985746 999999999999992850 999999999999996402 999999999999998177 999999999999999064 999999999999999507 999999999999999728 999999999999999838 999999999999999893 999999999999999920 999999999999999933 999999999999999939 999999999999999941 999999999999999942 999999999999999943 999999999999999944 999999999999999945 999999999999999946 999999999999999947 999999999999999948 999999999999999949 999999999999999950 999999999999999951 999999999999999952 999999999999999953 999999999999999954 999999999999999955 999999999999999956 999999999999999957 999999999999999958 999999999999999959 999999999999999960 999999999999999961 999999999999999962 999999999999999963 999999999999999964 999999999999999965 999999999999999966 999999999999999967 999999999999999968 999999999999999969 999999999999999970 999999999999999971 999999999999999972 999999999999999973 999999999999999974 999999999999999975 999999999999999976 999999999999999977 999999999999999978 999999999999999979 999999999999999980 999999999999999981 999999999999999982 999999999999999983 999999999999999984 999999999999999985 999999999999999986 999999999999999987 999999999999999988 999999999999999989 999999999999999990 999999999999999991 999999999999999992 999999999999999993 999999999999999994 999999999999999995 999999999999999996 999999999999999997 999999999999999998 999999999999999999 1000000000000000000