This is a very simply formulated task. Let's call an integer number `N` 'green' if `N²` ends with all of the digits of `N`. Some examples:

`5` is green, because `5² = 25` and `25` ends with `5`.

`11` is not green, because `11² = 121` and `121` does not end with `11`.

`376` is green, because `376² = 141376` and `141376` ends with `376`.

Your task is to write a function `green` that returns `n`th green number, starting with `1` - `green (1) == 1`

---

## Data range

```if:haskell
`n <= 4000` for Haskell
```
```if:java
`n <= 5000` for Java
```
```if:python
`n <= 5000` for Python
```
```if:javascript
`n <= 3000` for JavaScript

Return values should be `String`s, and should be exact. A BigNum library is recommended.
```

Difficulty: interview

Starter code:

def green(n):
	

Solutions:
out = [1, 5, 6]

def green(n):
  
    f = 5
    s = 6
    q = 1

    while n >= len(out):
        q = 10 * q
        f = f**2 % q
        s = (1 - (s - 1)**2) % q
        out.extend(sorted(j for j in [f, s] if j not in out))
    return out[n-1]

def green(n):
    vec = [1, 5, 6]
    m1 = 5
    m2 = 6
    tot = 3
    h = 0
    while tot < n:
        s1 = str(m1)
        s2 = str(m2)
        m1 = morph(m1)
        m2 = morph(m2)
        (tot, vec, h) = recover(str(m1), s1, str(m2), s2, vec, tot, h)
    vec.sort()
    return vec[n - 1]


def recover(p, s, r, q, vec, tot, h):
    d = len(p) - len(s)
    d2 = len(r) - len(q)
    for i in range(0, d):
        if p[d - 1 - i] != '0':
            vec.append(int(p[d - 1 - i: d] + s))
            tot += 1
        if r[d2 - 1 - i + h] != '0':
            vec.append(int(r[d2 - 1 - i + h: d2 + h] + q[h:]))
            tot += 1
    return tot, vec, len(r) - len(p)


def morph(m):
    return (3 * m * m - 2 * m * m * m) % 10 ** (2 * len(str(m)))

# pre-generate list

GREENS = [0, 1, 5, 6]
a, b = GREENS[-2:]
base = 10

def is_green(n):
    return n*n % (base*10) == n

while len(GREENS) <= 5000:
    for x in range(base, base*10, base):
        a_, b_ = x + a, x + b
        if a < base and is_green(a_):
            GREENS.append(a_)
            a = a_
        if b < base and is_green(b_):
            GREENS.append(b_)
            b = b_
    base *= 10

def green(n):
    return GREENS[n]



import functools

def automorphic(p):
    t = 1
    n = 5
    k = 1
    res = [1]
    for i in range(1, p + 1):
        size = 2 ** i
        n = (3 * n ** 2 - 2 * n ** 3) % (10 ** size)
        for j in range(k, size + 1):
            m5 = n % (10 ** j)
            m6 = 10 ** j + 1 - m5
            # print("n = " + str(n) + "\n[t, m5, m6] = " + str([t,m5,m6]) + " ")
            res.append(m5)
            res.append(m6)
            # print("res = " + str(res))
    return sorted(list(set(res)))

@functools.lru_cache(maxsize=1)
def greent():
    res = automorphic(13)
    # print(res)
    return res

def green(arg):
    return greent()[arg - 1]

from itertools import chain

_A018247 = 5507892033556035791371792629100237682598738962094476369972059049452967441587235634931674339622473574280821288168320446695679536039427053255909563977956500647500412691563755880886167774411122846515042057934210324478787281919538790000999616163222123020708764047374316493711188552949294878761965336956393647858527684320631232701555116292227575140464720491283762688439233984347879300562313950958674740106476704211178477509147003836984296147755270995029269684109343202879183739584798683715241551429647234717808588582623277297576686008949743753409688387939096222728882689374022112371252012273120606174751574751537381989074240665252066611148827637678947177773960015235903946894098140630385847547907319150251760258945788659491966429549908540773478285449868640866567399269578082162283572603026954569487924380165488488051064862760620827164159132523609790500938385405426324719893931802209823600162545177681029159396504506657809033052772198385286341879645511424748536307235457049044509125214234275955491843973984458712528694819826927029255264834903206526851272202961318699947776535481291519857640422968183091773445277723200737603825883172729279563657419014445235954319103063572496178988203175787761062137708080967811374931911766563031490205784352509572880668464121069252802275061298511616206384006778979402449023875111258689534549514888200678667702341002839549282970286447273625217535443197911855068157264858804852673871684804002188529473022223344541221328464844153593793663133604458940328723478401947357560361346212008675373346913314338717350880212600285752985386643931022326553454776845029957025561658143370236502074744856814787872902092412582905301249124668868351587677499891768678715728134940879276894529797097772305403356618828198702210630557967239806611190197744642421025136748701117131278125400133690086034889084364023875765936821979626181917833520492704199324875237825867148278905344897440142612317035699548419499444610608146207254036559998271588356035049327795540741961849280952093753026852390937562839148571612367351970609224242398777007574955787271559767413458997537695515862718887941516307569668816352155048898271704378508028434084412644126821848514157729916034497017892335796684991447389566001932545827678000618329854426232827257556110733160697015864984222291255485729879337147866323172405515756102352543994999345608083801190741530060056055744818709692785099775918050075416428527708162011350246806058163276171676765260937528056844214486193960499834472806721906670417240094234466197812426690787535944616698508064636137166384049029219341881909581659524477861846140912878298438431703248173428886572737663146519104988029447960814673760503957196893714671801375619055462996814764263903953007319108169802938509890062166509580863811000557423423230896109004106619977392256259918212890625

_AUTOMORPHICS = [0, 1] + sorted(set(chain.from_iterable((_A018247 % 10 ** i, 10 ** i + 1 - _A018247 % 10 ** i) for i in range(1, 2780))))

green = _AUTOMORPHICS.__getitem__

i, j, k, n= 5, 6, 1, 0
l = [1]
while n < 5000:
    k = 10 * k
    i = i ** 2 % k
    j = (1 - (j - 1)**2) % k
    l.extend(sorted(x for x in [i, j] if x not in l))
    n = n + 1
def green(n):
    return l[n - 1]

def green(n):
    if n < 6:
        return [1, 5, 6, 25, 76][n-1]
    nums = ['25', '376']
    ads = ['0', '0', '0', '0', '0', '6', '9', '90', '10', '8', '7', '2', '1', '8', '2', '7', '8', '1',
           '8', '1', '9', '400', '9', '5', '7', '2', '6', '3', '4', '5', '7', '2', '2', '7', '9', '60',
           '3', '7', '2', '2', '7', '800', '9', '9', '1', '6', '3', '3', '6', '9', '10', '8', '4', '5',
           '900', '9', '9', '90', '10', '8', '6', '3', '10', '9', '8', '9', '30', '6', '2', '7', '3',
           '6', '2', '7', '4', '5', '3', '6', '2', '7', '4', '5', '7', '2', '4', '5', '4', '5', '9',
           '1000', '9', '9', '8', '1', '8', '8', '1', '6', '3', '6', '3', '1', '8', '9', '80', '1', '4',
           '5', '90', '9', '50', '4', '3', '6', '3', '6', '8', '1', '2', '7', '6', '3', '9', '900', '9',
           '10', '8', '90', '9', '50', '4', '1', '8', '6', '3', '9', '70', '2', '80', '9', '1', '30',
           '9', '6', '8', '1', '8', '1', '9', '10', '8', '9', '80', '1', '3', '6', '7', '2', '9', '300',
           '9', '6', '5', '4', '60', '9', '3', '90', '9', '60', '3', '6', '3', '7', '2', '4', '5', '6',
           '3', '2', '7', '5', '4', '1', '8', '8', '1', '3', '6', '700', '9', '9', '2', '6', '3', '5',
           '4', '5', '4', '4', '5', '9', '90', '80', '1', '6', '3', '4', '5', '2', '7', '6', '3', '1',
           '8', '80', '9', '1', '8', '1', '7', '2', '3', '6', '5', '4', '1', '8', '7', '2', '6', '3',
           '9', '10', '8', '3', '6', '80', '9', '1', '7', '2', '4', '5', '60', '9', '3', '50', '9', '4',
           '9', '60', '3', '2', '7', '6', '3', '7', '2', '3', '6', '5', '4', '1', '8', '8', '1', '9',
           '60', '3', '20', '9', '7', '5', '4', '4', '5', '9', '70', '2', '80', '9', '1', '1', '8', '50',
           '9', '4', '10', '9', '8', '9', '80', '1', '5', '4', '3', '6', '5', '4', '1', '8', '3', '6', 
           '6', '3', '3', '6', '2', '7', '6', '3', '7', '2', '7', '2', '7', '2', '4', '5', '3', '6', '1', 
           '8', '1', '8', '1', '8', '7', '2', '4', '5', '3', '6', '7', '2', '8', '1', '8', '1', '5', '4', 
           '2', '7', '3', '6', '70', '9', '2', '8', '1', '3', '6', '4', '5', '8', '1', '6', '3', '4', '5',
           '8', '1', '70', '9', '2', '8', '1', '2', '7', '1', '8', '7', '2', '1', '8', '9', '90', '40', 
           '5', '1', '8', '6', '3', '5', '4', '8', '1', '8', '1', '6', '3', '1', '8', '2', '7', '2', '7', 
           '5', '4', '4', '5', '2', '7', '5', '4', '40', '9', '5', '3', '6', '8', '1', '8', '1', '4', '5', 
           '90', '9', '90', '80', '1', '8', '1', '1', '8', '8', '1', '4', '5', '3', '6', '9', '80', '1', 
           '2', '7', '9', '70', '2', '90', '9', '50', '4', '40', '9', '5', '8', '1', '6', '3', '6', '3', 
           '3', '6', '8', '1', '7', '2', '6', '3', '1', '8', '6', '3', '6', '3', '6', '3', '5', '4', '6', 
           '3', '9', '80', '1', '9', '50', '4', '1', '8', '30', '9', '6', '3', '6', '8', '1', '6', '3', 
           '5', '4', '4', '5', '9', '40', '5', '6', '3', '5', '4', '2', '7', '1', '8', '2', '7', '9', '90', 
           '30', '6', '3', '6', '7', '2', '4', '5', '2', '7', '1', '8', '8', '1', '2', '7', '80', '9', '1', 
           '6', '3', '3', '6', '5', '4', '4', '5', '3', '6', '2', '7', '4', '5', '9', '90', '400', '9', 
           '5', '2', '7', '7', '2', '8', '1', '4', '5', '70', '9', '2', '3', '6', '3', '6', '9', '90', 
           '80', '1', '2', '7', '7', '2', '3', '6', '9', '80', '1', '7', '2', '7', '2', '5', '4', '4', '5',
           '3', '6', '8', '1', '500', '9', '9', '4', '60', '9', '3', '60', '9', '3', '9', '80', '1', '6', 
           '3', '1', '8', '5', '4', '4', '5', '1', '8', '2', '7', '4', '5', '4', '5', '8', '1', '3', '6', 
           '4', '5', '9', '80', '1', '7', '2', '5', '4', '2', '7', '6', '3', '9', '90', '60', '3', '7', 
           '2', '5', '4', '3', '6', '2', '7', '3', '6', '2', '7', '3', '6', '8', '1', '7', '2', '8', '1', 
           '6', '3', '2', '7', '7', '2', '3', '6', '6', '3', '8', '1', '8', '1', '4', '5', '9', '60', '3', 
           '9', '80', '1', '3', '6', '5', '4', '2', '7', '50', '9', '4', '6', '3', '1', '8', '1', '8', '20',
           '9', '7', '6', '3', '8', '1', '8', '1', '9', '70', '2', '2', '7', '7', '2', '5', '4', '1', '8', 
           '7', '2', '4', '5', '6', '3', '8', '1', '4', '5', '5', '4', '2', '7', '9', '500', '9', '4', '9', 
           '80', '1', '8', '1', '9', '40', '5', '2', '7', '2', '7', '900', '9', '9', '50', '4', '1', '8', 
           '2', '7', '7', '2', '9', '30', '6', '90', '9', '70', '2', '1', '8', '8', '1', '8', '1', '5', '4', 
           '4', '5', '7', '2', '4', '5', '4', '5', '9', '60', '3', '4', '5', '9', '600', '9', '3', '9', 
           '300', '9', '6', '5', '4', '8', '1', '4', '5', '7', '2', '9', '90', '80', '1', '1', '8', '80', 
           '9', '1', '6', '3', '8', '1', '9', '80', '1', '9', '60', '3', '4', '5', '5', '4', '3', '6', '9', 
           '5000', '9', '9', '4', '9', '600', '9', '3', '4', '5', '5', '4', '7', '2', '5', '4', '6', '3', 
           '2', '7', '10', '9', '8', '6', '3', '4', '5', '2', '7', '4', '5', '8', '1', '5', '4', '4', '5', 
           '9', '40', '5', '2', '7', '7', '2', '8', '1', '3', '6', '2', '7', '3', '6', '6', '3', '3', '6', 
           '1', '8', '2', '7', '5', '4', '1', '8', '7', '2', '6', '3', '3', '6', '9', '20', '7', '1', '8', 
           '70', '9', '2', '7', '2', '4', '5', '1', '8', '5', '4', '5', '4', '4', '5', '7', '2', '1', '8', 
           '9', '70', '2', '2', '7', '2', '7', '2', '7', '4', '5', '8', '1', '50', '9', '4', '6', '3', '1', 
           '8', '4', '5', '8', '1', '70', '9', '2', '30', '9', '6', '9', '60', '3', '8', '1', '3', '6', '3', 
           '6', '7', '2', '9', '10', '8', '1', '8', '6', '3', '4', '5', '4', '5', '2', '7', '4', '5', '7', 
           '2', '7', '2', '7', '2', '8', '1', '7', '2', '3', '6', '2', '7', '6', '3', '7', '2', '4', '5', 
           '4', '5', '5', '4', '1', '8', '70', '9', '2', '3', '6', '8', '1', '8', '1', '6', '3', '9', '8000', 
           '9', '9', '1', '2', '7', '3', '6', '2', '7', '7', '2', '8', '1', '4', '5', '5', '4', '5', '4', 
           '7', '2', '3', '6', '9', '80', '1', '600', '9', '9', '3', '3', '6', '4', '5', '10', '9', '8', '6', 
           '3', '7', '2', '5', '4', '4', '5', '1', '8', '9', '500', '9', '4', '8', '1', '3', '6', '3', '6', 
           '20', '9', '7', '4', '5', '6', '3', '3', '6', '2', '7', '9', '10', '8', '2', '7', '8', '1', '70', 
           '9', '2', '50', '9', '4', '4', '5', '3', '6', '60', '9', '3', '8', '1', '9', '700', '9', '2', '7', 
           '2', '2', '7', '4', '5', '8', '1', '4', '5', '1', '8', '5', '4', '1', '8', '5', '4', '8', '1', 
           '8', '1', '2', '7', '8', '1', '3', '6', '7', '2', '1', '8', '4', '5', '4', '5', '6', '3', '7', '2', 
           '1', '8', '4', '5', '4', '5', '8', '1', '9', '40', '5', '3', '6', '4', '5', '8', '1', '7', '2', '80', 
           '9', '1', '9', '50', '4', '1', '8', '2', '7', '6', '3', '4', '5', '70', '9', '2', '8', '1', '7', 
           '2', '7', '2', '8', '1', '10', '9', '8', '1', '8', '5', '4', '50', '9', '4', '4', '5', '8', '1', 
           '2', '7', '5', '4', '6', '3', '6', '3', '8', '1', '8', '1', '1', '8', '3', '6', '3', '6', '30', '9', 
           '6', '4', '5', '2', '7', '9', '30', '6', '6', '3', '8', '1', '5', '4', '8', '1', '4', '5', '9', '20', 
           '7', '1', '8', '1', '8', '1', '8', '8', '1', '7', '2', '7', '2', '6', '3', '1', '8', '4', '5', '8', 
           '1', '5', '4', '4', '5', '30', '9', '6', '2', '7', '6', '3', '5', '4', '2', '7', '100', '9', '9', 
           '8', '4', '5', '5', '4', '3', '6', '1', '8', '4', '5', '7', '2', '3', '6', '2', '7', '40', '9', '5', 
           '4', '5', '8', '1', '7', '2', '7', '2', '7', '2', '1', '8', '2', '7', '4', '5', '4', '5', '50', '9', 
           '4', '7', '2', '4', '5', '2', '7', '9', '700', '9', '2', '2', '7', '2', '7', '1', '8', '60', '9', 
           '3', '2', '7', '4', '5', '2', '7', '4', '5', '2', '7', '2', '7', '9', '90', '60', '3', '9', '70', '2', 
           '80', '9', '1', '5', '4', '6', '3', '7', '2', '3', '6', '6', '3', '2', '7', '1', '8', '6', '3', '8', 
           '1', '7', '2', '4', '5', '1', '8', '5', '4', '1', '8', '9', '60', '3', '8', '1', '7', '2', '6', '3', 
           '4', '5', '2', '7', '6', '3', '9', '90', '90', '60', '3', '2', '7', '5', '4', '1', '8', '3', '6', '7', 
           '2', '30', '9', '6', '5', '4', '2', '7', '6', '3', '9', '90', '20', '7', '5', '4', '90', '9', '80', 
           '1', '7', '2', '9', '50', '4', '8', '1', '8', '1', '6', '3', '80', '9', '1', '4', '5', '7', '2', '9', 
           '40', '5', '5', '4', '4', '5', '20', '9', '7', '2', '7', '7', '2', '3', '6', '9', '50', '4', '50', 
           '9', '4', '6', '3', '60', '9', '3', '4', '5', '6', '3', '8', '1', '1', '8', '4', '5', '8', '1', '7', 
           '2', '7', '2', '8', '1', '4000', '9', '9', '9', '5', '4', '5', '3', '6', '6', '3', '40', '9', '5', '5', 
           '4', '7', '2', '7', '2', '9', '20', '7', '6', '3', '5', '4', '1', '8', '8', '1', '9', '60', '3', '9', 
           '10', '8', '6', '3', '5', '4', '4', '5', '4', '5', '9', '500', '9', '4', '9', '80', '1', '4', '5', '8', 
           '1', '5', '4', '5', '4', '300', '9', '9', '6', '4', '5', '6', '3', '70', '9', '2', '8', '1', '3', '6', 
           '2', '7', '1', '8', '6', '3', '7', '2', '4', '5', '1', '8', '40', '9', '5', '4', '5', '7', '2', '10', 
           '9', '8', '5', '4', '4', '5', '3', '6', '5', '4', '9', '90', '10', '8', '2', '7', '7', '2', '8', '1', 
           '5', '4', '1', '8', '7', '2', '3', '6', '1', '8', '4', '5', '7', '2', '8', '1', '2', '7', '6', '3', '2', 
           '7', '5', '4', '2', '7', '1', '8', '5', '4', '2', '7', '3', '6', '9', '800', '9', '1', '4', '5', '70', 
           '9', '2', '7', '2', '9', '50', '4', '20', '9', '7', '5', '4', '6', '3', '3', '6', '8', '1', '2', '7', 
           '8', '1', '9', '80', '1', '8', '1', '8', '1', '6', '3', '7', '2', '6', '3', '20', '9', '7', '80', '9', 
           '1', '2', '7', '8', '1', '3', '6', '6', '3', '9', '40', '5', '3', '6', '2', '7', '4', '5', '2', '7', '1', 
           '8', '6', '3', '2', '7', '40', '9', '5', '6', '3', '6', '3', '4', '5', '8', '1', '9', '90', '10', '8', 
           '1', '8', '5', '4', '3', '6', '60', '9', '3', '1', '8', '9', '900', '9', '30', '6', '6', '3', '3', '6', 
           '1', '8', '400', '9', '9', '5', '5', '4', '7', '2', '1', '8', '8', '1', '2', '7', '7', '2', '1', '8', '3', 
           '6', '1', '8', '7', '2', '8', '1', '1', '8', '1', '8', '70', '9', '2', '1', '8', '5', '4', '7', '2', '3', 
           '6', '6', '3', '1', '8', '5', '4', '7', '2', '10', '9', '8', '2', '7', '4', '5', '2', '7', '4', '5', '6', 
           '3', '5', '4', '4', '5', '7', '2', '2', '7', '80', '9', '1', '90', '9', '80', '1', '1', '8', '1', '8', 
           '6', '3', '3', '6', '9', '80', '1', '60', '9', '3', '2', '7', '7', '2', '3', '6', '20', '9', '7', '4', 
           '5', '4', '5', '9', '30', '6', '6', '3', '9', '10', '8', '2', '7', '2', '7', '70', '9', '2', '1', '8', 
           '80', '9', '1', '8', '1', '7', '2', '8', '1', '1', '8', '8', '1', '6', '3', '3', '6', '4', '5', '6', '3', 
           '3', '6', '40', '9', '5', '5', '4', '9', '30', '6', '2', '7', '7', '2', '2', '7', '2', '7', '90', '9', 
           '70', '2', '20', '9', '7', '70', '9', '2', '5', '4', '5', '4', '9', '10', '8', '3', '6', '2', '7', '7', '2', 
           '9', '20', '7', '1', '8', '9', '40', '5', '9', '50', '4', '3', '6', '1', '8', '8', '1', '7', '2', '7', '2', 
           '4', '5', '8', '1', '7', '2', '1', '8', '2', '7', '3', '6', '1', '8', '3', '6', '2', '7', '8', '1', '9', 
           '10', '8', '500', '9', '9', '4', '7', '2', '2', '7', '3', '6', '2', '7', '1', '8', '4', '5', '8', '1', '5', 
           '4', '6', '3', '8', '1', '3', '6', '1', '8', '1', '8', '3', '6', '3', '6', '5', '4', '2', '7', '1', '8', 
           '9', '50', '4', '2', '7', '1', '8', '30', '9', '6', '5', '4', '9', '90', '70', '2', '8', '1', '4', '5', '7', 
           '2', '1', '8', '4', '5', '2', '7', '9', '90', '20', '7', '90', '9', '70', '2', '7', '2', '1', '8', '2', '7', 
           '1', '8', '2', '7', '5', '4', '1', '8', '8', '1', '3', '6', '4', '5', '1', '8', '5', '4', '4', '5', '7', '2', 
           '5', '4', '7', '2', '9', '20', '7', '50', '9', '4', '3', '6', '6', '3', '2', '7', '70', '9', '2', '6', '3', 
           '3', '6', '4', '5', '1', '8', '8', '1', '4', '5', '3', '6', '8', '1', '6', '3', '4', '5', '4', '5', '7', '2', 
           '70', '9', '2', '4', '5', '700', '9', '9', '2', '50', '9', '4', '5', '4', '8', '1', '3', '6', '2', '7', '2', 
           '7', '5', '4', '5', '4', '5', '4', '3', '6', '5', '4', '4', '5', '3', '6', '7', '2', '3', '6', '2', '7', '2', 
           '7', '10', '9', '8', '3', '6', '9', '60', '3', '4', '5', '6', '3', '3', '6', '1', '8', '6', '3', '5', '4', '1', 
           '8', '70', '9', '2', '5', '4', '2', '7', '4', '5', '1', '8', '7', '2', '600', '9', '9', '3', '7', '2', '1',  
           '8', '2', '7', '80', '9', '1', '1', '8', '9', '50', '4', '6', '3', '7', '2', '8', '1', '7', '2', '1', '8', '6', 
           '3', '3', '6', '4', '5', '1', '8', '3', '6', '3', '6', '1', '8', '9', '30', '6', '5', '4', '3', '6', '3', '6', 
           '7', '2', '6', '3', '5', '4', '2', '7', '3', '6', '1', '8', '9', '200', '9', '7', '1', '8', '2', '7', '6',
           '3', '5', '4', '3', '6', '1', '8', '6', '3', '6', '3', '60', '9', '3', '4', '5', '2', '7', '4', '5', '6',
           '3', '7', '2', '5', '4', '9', '80', '1', '40', '9', '5', '8', '1', '2', '7', '5', '4', '3', '6', '2', '7',
           '7', '2', '1', '8', '7', '2', '3', '6', '40', '9', '5', '9', '10', '8', '4', '5', '5', '4', '4', '5', '60',
           '9', '3', '6', '3', '3', '6', '1', '8', '3', '6', '6', '3', '3', '6', '6', '3', '9', '20', '7', '6', '3',
           '9', '40', '5', '6', '3', '5', '4', '8', '1', '4', '5', '4', '5', '8', '1', '5', '4', '6', '3', '5', '4',
           '8', '1', '7', '2', '3', '6', '1', '8', '2', '7', '2', '7', '1', '8', '4', '5', '5', '4', '5', '4', '4',
           '5', '3', '6', '3', '6', '2', '7', '2', '7', '2', '7', '2', '7', '30', '9', '6', '7', '2', '5', '4', '9',
           '70', '2', '5', '4', '1', '8', '1', '8', '8', '1', '2', '7', '400', '9', '9', '5', '80', '9', '1', '5',
           '4', '8', '1', '3', '6', '8', '1', '7', '2', '1', '8', '6', '3', '7', '2', '3', '6', '7', '2', '5', '4',
           '1', '8', '5', '4', '80', '9', '1', '1', '8', '4', '5', '1', '8', '5', '4', '6', '3', '7', '2', '7', '2',
           '4', '5', '8', '1', '8', '1', '3', '6', '9', '50', '4', '4', '5', '1', '8', '8', '1', '1', '8', '9', '20',
           '7', '80', '9', '1', '3', '6', '4', '5', '4', '5', '5', '4', '6', '3', '5', '4', '2', '7', '8', '1',
           '2', '7', '5', '4', '7', '2', '6', '3', '6', '3', '7', '2', '7', '2', '7', '2', '5', '4', '4', '5',
           '6', '3', '1', '8', '7', '2', '70', '9', '2', '70', '9', '2', '8', '1', '7', '2', '9', '50', '4',
           '5', '4', '60', '9', '3', '8', '1', '7', '2', '100', '9', '9', '8', '4', '5', '3', '6', '2', '7',
           '70', '9', '2', '2', '7', '3', '6', '3', '6', '1', '8', '2', '7', '3', '6', '9', '200', '9', '7',
           '8', '1', '1', '8', '1', '8', '5', '4', '1', '8', '5', '4', '50', '9', '4', '5', '4', '5', '4', '3',
           '6', '5', '4', '10', '9', '8', '3', '6', '1', '8', '4', '5', '7', '2', '1', '8', '1', '8', '1', '8',
           '5', '4', '2', '7', '1', '8', '6', '3', '2', '7', '90', '9', '50', '4', '4', '5', '2', '7', '40', '9',
           '5', '9', '20', '7', '10', '9', '8', '2', '7', '2', '7', '3', '6', '9', '400', '9', '5', '8', '1', '6',
           '3', '6', '3', '9', '20', '7', '6', '3', '8', '1', '6', '3', '8', '1', '1', '8', '5', '4', '1', '8', '70',
           '9', '2', '1', '8', '6', '3', '9', '50', '4', '2', '7', '7', '2', '2', '7', '80', '9', '1', '7', '2', '5',
           '4', '7', '2', '9', '30', '6', '9', '10', '8', '2', '7', '1', '8', '4', '5', '6', '3', '5', '4', '8',
           '1', '3', '6', '3', '6', '9', '80', '1', '1', '8', '7', '2', '7', '2', '4', '5', '90', '9', '50', '4',
           '7', '2', '5', '4', '6', '3', '4', '5', '8', '1', '2', '7', '4', '5', '9', '20', '7', '90', '9', '50',
           '4', '1', '8', '3', '6', '30', '9', '6', '6', '3', '4', '5', '3', '6', '3', '6', '2', '7', '8', '1', '1',
           '8', '9', '80', '1', '3', '6', '9', '50', '4', '7', '2', '6', '3', '1', '8', '1', '8', '8', '1', '2', '7',
           '3', '6', '90', '9', '80', '1', '9', '80', '1', '9', '70', '2', '2', '7', '6', '3', '1', '8', '2', '7', '6',
           '3', '9', '10', '8', '6', '3', '2', '7', '2', '7', '1', '8', '2', '7', '4', '5', '2', '7', '8', '1', '3',
           '6', '20', '9', '7', '8', '1', '1', '8', '10', '9', '8', '2', '7', '8', '1', '6', '3', '50', '9', '4',
           '2', '7', '7', '2', '4', '5', '6', '3', '6', '3', '9', '30', '6', '10', '9', '8', '9', '80', '1', '3',
           '6', '4', '5', '5', '4', '40', '9', '5', '6', '3', '2', '7', '5', '4', '5', '4', '4', '5', '4', '5', '1',
           '8', '90', '9', '80', '1', '4', '5', '7', '2', '4', '5', '3', '6', '6', '3', '6', '3', '4', '5', '20',
           '9', '7', '7', '2', '9', '70', '2', '7', '2', '7', '2', '7', '2', '8', '1', '3', '6', '8', '1', '1',
           '8', '4', '5', '7', '2', '8', '1', '6', '3', '60', '9', '3', '2', '7', '6', '3', '7', '2', '9', '200',
           '9', '7', '3', '6', '2', '7', '7', '2', '2', '7', '2', '7', '7', '2', '5', '4', '5', '4', '4', '5', '3',
           '6', '7', '2', '2', '7', '8', '1', '9', '90', '30', '6', '8', '1', '8', '1', '8', '1', '3', '6', '70', '9',
           '2', '2', '7', '4', '5', '40', '9', '5', '6', '3', '2', '7', '4', '5', '1', '8', '80', '9', '1', '5', '4',
           '8', '1', '9', '70', '2', '1', '8', '8', '1', '5', '4', '5', '4', '6', '3', '5', '4', '3', '6', '2', '7',
           '2', '7', '2', '7', '5', '4', '9', '3000', '9', '9', '6', '1', '8', '8', '1', '3', '6', '1', '8', '6',
           '3', '70', '9', '2', '20', '9', '7', '2', '7', '7', '2', '7', '2', '1', '8', '5', '4', '1', '8', '3',
           '6', '7', '2', '5', '4', '3', '6', '9', '20', '7', '3', '6', '90', '9', '50', '4', '3', '6', '8', '1',
           '5', '4', '6', '3', '7', '2', '5', '4', '4', '5', '7', '2', '9', '70', '2', '70', '9', '2', '7', '2',
           '9', '30', '6', '7', '2', '8', '1', '80', '9', '1', '8', '1', '5', '4', '9', '30', '6', '1', '8', '7',
           '2', '5', '4', '7', '2', '1', '8', '7', '2', '1', '8', '4', '5', '5', '4', '4', '5', '8', '1', '60', '9',
           '3', '7', '2', '60', '9', '3', '4', '5', '8', '1', '8', '1', '9', '50', '4', '5', '4', '4', '5', '40', '9',
           '5', '2', '7', '7', '2', '4', '5', '3', '6', '2', '7', '4', '5', '1', '8', '2', '7', '5', '4', '7', '2', '1',
           '8', '9', '90', '50', '4', '5', '4', '4', '5', '90', '9', '50', '4', '70', '9', '2', '4', '5', '5', '4',
           '5', '4', '6', '3', '2', '7', '7', '2', '9', '30', '6', '6', '3', '6', '3', '5', '4', '1', '8', '5', '4',
           '7', '2', '5', '4', '2', '7', '4', '5', '1', '8', '1', '8', '5', '4', '4', '5', '5', '4', '6', '3', '20',
           '9', '7', '1', '8', '8', '1', '4', '5', '3', '6', '6', '3', '1', '8', '7', '2', '5', '4', '1', '8', '6',
           '3', '8', '1', '80', '9', '1', '2', '7', '7', '2', '2', '7', '7', '2', '5', '4', '9', '30', '6', '3',
           '6', '90', '9', '90', '80', '1', '2', '7', '4', '5', '3', '6', '3', '6', '9', '50', '4', '5', '4', '50',
           '9', '4', '3', '6', '60', '9', '3', '9', '40', '5', '8', '1', '9', '70', '2', '10', '9', '8', '8', '1',
           '3', '6', '2', '7', '2', '7', '8', '1', '5', '4', '5', '4', '5', '4', '7', '2', '6', '3', '8', '1',
           '600', '9', '9', '3', '6', '3', '2', '7', '8', '1', '90', '9', '20', '7', '2', '7', '80', '9', '1',
           '8', '1', '3', '6', '9', '60', '3', '9', '10', '8', '80', '9', '1', '7', '2', '5', '4', '2', '7', '3',
           '6', '6', '3', '7', '2', '4', '5', '5', '4', '9', '40', '5', '5', '4', '1', '8', '6', '3', '8', '1',
           '6', '3', '9', '90', '500', '9', '4', '9', '90', '20', '7', '90', '9', '60', '3', '6', '3', '2', '7',
           '5', '4', '7', '2', '3', '6', '1', '8', '9', '40', '5', '8', '1', '4', '5', '6', '3', '8', '1', '7',
           '2', '7', '2', '8', '1', '9', '20', '7', '6', '3', '9', '60', '3', '2', '7', '7', '2', '6', '3', '1',
           '8', '5', '4', '6', '3', '9', '10', '8', '5', '4', '9', '80', '1', '1', '8', '5', '4', '8', '1', '1',
           '8', '5', '4', '5', '4', '3', '6', '8', '1', '80', '9', '1', '6', '3', '4', '5', '2', '7', '9', '20',
           '7', '1', '8', '5', '4', '9', '30', '6', '4', '5', '5', '4', '5', '4', '30', '9', '6', '7', '2', '30',
           '9', '6', '60', '9', '3', '7', '2', '7', '2', '4', '5', '6', '3', '8', '1', '7', '2', '2', '7', '6',
           '3', '8', '1', '2', '7', '8', '1', '9', '80', '1', '2', '7', '4', '5', '30', '9', '6', '7', '2', '9',
           '600', '9', '3', '7', '2', '3', '6', '4', '5', '3', '6', '3', '6', '1', '8', '9', '40', '5', '6', '3',
           '1', '8', '3', '6', '1', '8', '50', '9', '4', '4', '5', '5', '4', '1', '8', '7', '2', '8', '1', '2', '7',
           '5', '4', '3', '6', '7', '2', '2', '7', '9', '40', '5', '5', '4', '1', '8', '9', '90', '500', '9', '4',
           '5', '4', '70', '9', '2', '4', '5', '6', '3', '3', '6', '80', '9', '1', '9', '50', '4', '9', '40', '5',
           '3', '6', '1', '8', '1', '8', '2', '7', '4', '5', '5', '4', '9', '10', '8', '4', '5', '7', '2', '60', '9',
           '3', '2', '7', '8', '1', '5', '4', '7', '2', '50', '9', '4', '8', '1', '9', '80', '1', '3', '6', '7', '2',
           '9', '90', '20', '7', '5', '4', '5', '4', '2', '7', '5', '4', '8', '1', '4', '5', '1', '8', '6', '3',
           '30', '9', '6', '6', '3', '9', '40', '5', '1', '8', '8', '1', '90', '9', '40', '5', '9', '10', '8', '3',
           '6', '5', '4', '9', '60', '3', '90', '9', '40', '5', '6', '3', '2', '7', '5', '4', '8', '1', '600', '9',
           '9', '3', '60', '9', '3', '7', '2', '2', '7', '2', '7', '2', '7', '8', '1', '7', '2', '5', '4', '9', '10',
           '8', '2', '7', '3', '6', '2', '7', '6', '3', '6', '3', '2', '7', '7', '2', '8', '1', '1', '8', '5', '4', '1',
           '8', '1', '8', '1', '8', '6', '3', '3', '6', '3', '6', '9', '20', '7', '5', '4', '7', '2', '5', '4', '3',
           '6', '3', '6', '9', '40', '5', '2', '7', '4', '5', '7', '2', '9', '90', '10', '8', '80', '9', '1', '8', '1',
           '6', '3', '7', '2', '6', '3', '5', '4', '8', '1', '5', '4', '2', '7', '5', '4', '7', '2', '4', '5', '8', '1',
           '5', '4', '2', '7', '5', '4', '7', '2', '8', '1', '6', '3', '9', '60', '3', '9', '20', '7', '1', '8', '3',
           '6', '7', '2', '7', '2', '2', '7', '1', '8', '20', '9', '7', '5', '4', '7', '2', '1', '8', '7', '2', '6',
           '3', '2', '7', '1', '8', '1', '8', '2', '7', '2', '7', '40', '9', '5', '7', '2', '6', '3', '9', '10', '8',
           '3', '6', '7', '2', '8', '1', '1', '8', '1', '8', '7', '2', '7', '2', '7', '2', '2', '7', '2', '7', '6', '3',
           '90', '9', '90', '60', '3', '9', '20', '7', '1', '8', '6', '3', '8', '1', '1', '8', '3', '6', '90', '9', '40',
           '5', '3', '6', '5', '4', '2', '7', '6', '3', '4', '5', '7', '2', '50', '9', '4', '9', '10', '8', '9', '600',
           '9', '3', '1', '8', '3', '6', '3', '6', '2', '7', '4', '5', '2', '7', '70', '9', '2', '7', '2', '2', '7', '7',
           '2', '3', '6', '2', '7', '6', '3', '7', '2', '8', '1', '4', '5', '1', '8', '1', '8', '4', '5', '1', '8', '9',
           '80', '1', '2', '7', '8', '1', '7', '2', '5', '4', '3', '6', '2', '7', '7', '2', '5', '4', '6', '3', '70',
           '9', '2', '4', '5', '1', '8', '5', '4', '4', '5', '8', '1', '4', '5', '2', '7', '5', '4', '8', '1', '7', '2',
           '6', '3', '8', '1', '3', '6', '1', '8', '20', '9', '7', '5', '4', '8', '1', '4', '5', '60', '9', '3', '7',
           '2', '6', '3', '8', '1', '8', '1', '9', '20', '7', '1', '8', '7', '2', '20', '9', '7', '3', '6', '4', '5',
           '3', '6', '9', '90', '10', '8', '4', '5', '8', '1', '3', '6', '30', '9', '6', '7', '2', '9', '70', '2', '50',
           '9', '4', '900', '9', '9', '70', '2', '7', '2', '5', '4', '4', '5', '2', '7', '2', '7', '5', '4', '1', '8',
           '6', '3', '70', '9', '2', '4', '5', '8', '1', '30', '9', '6', '6', '3', '8', '1', '6', '3', '700', '9', '9',
           '2', '5', '4', '1', '8', '9', '90', '50', '4', '2', '7', '2', '7', '5', '4', '8', '1', '2', '7', '8', '1',
           '1', '8', '1', '8', '2', '7', '4', '5', '70', '9', '2', '3', '6', '2', '7', '5', '4', '6', '3', '9', '10',
           '8', '40', '9', '5', '7', '2', '5', '4', '7', '2', '3', '6', '1', '8', '4', '5', '90', '9', '50', '4', '60',
           '9', '3', '1', '8', '3', '6', '2', '7', '6', '3', '4', '5', '9', '300', '9', '6', '9', '20', '7', '1', '8',
           '2', '7', '5', '4', '3', '6', '4', '5', '8', '1', '60', '9', '3', '3', '6', '2', '7', '9', '60', '3', '4',
           '5', '8', '1', '1', '8', '3', '6', '7', '2', '6', '3', '2', '7', '6', '3', '8', '1', '7', '2', '1', '8', '9',
           '50', '4', '20', '9', '7', '7', '2', '5', '4', '6', '3', '5', '4', '40', '9', '5', '1', '8', '5', '4', '2',
           '7', '4', '5', '2', '7', '7', '2', '2', '7', '2', '7', '9', '70', '2', '6', '3', '8', '1', '1', '8', '5', '4',
           '4', '5', '4', '5', '8', '1', '70', '9', '2', '7', '2', '3', '6', '2', '7', '1', '8', '3', '6', '6', '3', '9',
           '20', '7', '3', '6', '4', '5', '8', '1', '3', '6', '2', '7', '7', '2', '5', '4', '1', '8', '4', '5', '1', '8',
           '2', '7', '5', '4', '6', '3', '6', '3', '9', '60', '3', '6', '3', '4', '5', '30', '9', '6', '6', '3', '3',
           '6', '5', '4', '3', '6', '80', '9', '1', '6', '3', '2', '7', '1', '8', '2', '7', '1', '8', '5', '4', '9',
           '70', '2', '9', '50', '4', '9', '70', '2', '5', '4', '4', '5', '1', '8', '1', '8', '8', '1', '1', '8', '1',
           '8', '7', '2', '6', '3', '9', '50', '4', '6', '3', '8', '1', '3', '6', '4', '5', '7', '2', '6', '3', '7',
           '2', '5', '4', '40', '9', '5', '6', '3', '2', '7', '1', '8', '9', '70', '2', '9', '20', '7', '30', '9', '6',
           '2', '7', '1', '8', '2', '7', '2', '7', '2', '7', '3', '6', '6', '3', '8', '1', '6', '3', '8', '1', '6',
           '3', '9000', '9', '9', '9', '90000', '9', '9', '9', '20', '7', '1', '8', '6', '3', '5', '4', '80', '9',
           '1', '9', '80', '1', '8', '1', '7', '2', '7', '2', '1', '8', '2', '7', '1', '8', '2', '7', '5', '4', '4',
           '5', '2', '7', '3', '6', '10', '9', '8', '2', '7', '4', '5', '3', '6', '9', '20', '7', '4', '5', '9', '20',
           '7', '4', '5', '50', '9', '4', '8', '1', '5', '4', '3', '6', '5', '4', '8', '1', '7', '2', '2', '7', '1',
           '8', '1', '8', '1', '8', '4', '5', '4', '5', '7', '2', '2', '7', '2', '7', '3', '6', '8', '1', '6', '3',
           '1', '8', '1', '8', '9', '80', '1', '1', '8', '4', '5', '4', '5', '2', '7', '6', '3', '6', '3', '4', '5',
           '8', '1', '9', '30', '6', '7', '2', '1', '8', '4', '5', '500', '9', '9', '4', '2', '7', '5', '4', '6',
           '3', '9', '500', '9', '4', '3', '6', '4', '5', '20', '9', '7', '2', '7', '60', '9', '3', '6', '3', '4',
           '5', '90', '9', '90', '40', '5', '4', '5', '7', '2', '3', '6', '5', '4', '9', '70', '2', '7', '2', '4',
           '5', '9', '60', '3', '60', '9', '3', '6', '3', '5', '4', '20', '9', '7', '3', '6', '4', '5', '30', '9',
           '6', '3', '6', '5', '4', '4', '5', '20', '9', '7', '3', '6', '8', '1', '3', '6', '8', '1', '8', '1', '1',
           '8', '7', '2', '1', '8', '2', '7', '8', '1', '9', '80', '1', '7', '2', '4', '5', '7', '2', '4', '5', '6',
           '3', '7', '2', '5', '4', '2', '7', '2', '7', '6', '3', '60', '9', '3', '3', '6', '4', '5', '7', '2', '3',
           '6', '8', '1', '3', '6', '9', '50', '4', '3', '6', '6', '3', '4', '5', '6', '3', '2', '7', '7', '2', '1',
           '8', '4', '5', '8', '1', '4', '5', '4', '5', '7', '2', '3', '6', '70', '9', '2', '5', '4', '5', '4', '9',
           '50', '4', '90', '9', '40', '5', '9', '20', '7', '7', '2', '300', '9', '9', '6', '6', '3', '6', '3', '2',
           '7', '5', '4', '4', '5', '9', '90', '20', '7', '6', '3', '10', '9', '8', '6', '3', '7', '2', '1', '8',
           '40', '9', '5', '7', '2', '8', '1', '3', '6', '2', '7', '6', '3', '2', '7', '100', '9', '9', '8', '9',
           '70', '2', '6', '3', '7', '2', '9', '20', '7', '8', '1', '7', '2', '6', '3', '1', '8', '9', '20', '7',
           '4', '5', '6', '3', '60', '9', '3', '4', '5', '4', '5', '6', '3', '3', '6', '20', '9', '7', '9', '10',
           '8', '2', '7', '9', '50', '4', '4', '5']
    count = 5
    while n > count:
        nums[0] = ads[count] + nums[0]
        if len(nums[0]) > len(nums[1]):
            nums[0], nums[1] = nums[1], nums[0]
        elif len(nums[0]) == len(nums[1]):
            nums.sort()
        count += 1
    return int(nums[0])