n = int(input())
zapalky = [6,2,5,5,4,5,6,3,7,6]
cisel = 0
for i in range(0, 10**(n//2), 3): #8000000
#spocitaj po cifrach
x = i
pocet = 0
while x > 0:
pocet += zapalky[x % 10]
x = x //10
#skontroluj pocet zapaliek
if pocet == n:
print(i)
cisel += 1
print("pocet:",cisel)
biA9IGludChpbnB1dCgpKQp6YXBhbGt5ID0gWzYsMiw1LDUsNCw1LDYsMyw3LDZdCmNpc2VsID0gMApmb3IgaSBpbiByYW5nZSgwLCAxMCoqKG4vLzIpLCAzKTogIzgwMDAwMDAKCSNzcG9jaXRhaiBwbyBjaWZyYWNoCgl4ID0gaQoJcG9jZXQgPSAwCgl3aGlsZSB4ID4gMDoKCQlwb2NldCArPSB6YXBhbGt5W3ggJSAxMF0KCQl4ID0geCAvLzEwCgkjc2tvbnRyb2x1aiBwb2NldCB6YXBhbGllawoJaWYgcG9jZXQgPT0gbjoKCQlwcmludChpKQoJCWNpc2VsICs9IDEKcHJpbnQoInBvY2V0OiIsY2lzZWwpCgkJ