a = 0 ;
b = 1 ;
c = 2 ;
d = 3 ;

liste = []
strung=""

for a in range (0,10):
	for b in range(0,10):
		for c in range(0,10):
			for d in range(0,10):
				liste.append(str(a) + str(b) + str(c) + str(d))

if strung == "":
	strung = liste[0]
	liste.remove(liste[0])

print strung


while len(liste) != 0 :
	for elem in liste :
		if strung[1:4] == elem[0:3] :
			strung = strung + elem[3];
			liste.remove(elem)
			break;
		elif strung[2:4] == elem[1:3] :
			strung = strung + elem[2:4];
			liste.remove(elem)
			break;
		elif strung[3:4] == elem[2:3] :
			strung = strung + elem[1:4];
			liste.remove(elem)
			break;
		else  :
			strung = strung + elem;
			liste.remove(elem)
			break;

print len(strung)