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: MEDIUM_HARD
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)))


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
			res.append(m5)
			res.append(m6)
	return sorted(list(set(res)))

@functools.lru_cache(maxsize=1)
def greent():
	res = automorphic(13)
	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])