#!/usr/bin/env python3

import itertools
import math, sys

size=int(sys.argv[1])

for i in range(0, 10**size):
    s=str(i)
    if len(s)!=size:
        continue
 
    if s.count("0")>3:
        continue
    if s.count("1")>3:
        continue
    if s.count("2")>3:
        continue
    if s.count("3")>3:
        continue
    if s.count("4")>3:
        continue
    if s.count("5")>3:
        continue
    if s.count("6")>3:
        continue
    if s.count("7")>3:
        continue
    if s.count("8")>3:
        continue
    if s.count("9")>3:
        continue

    print (i)