lis=[3,4,8] N=int(input()) while len(lis)