오일러1154,1155

#1154 369 : 오일러OJ (euleroj.io)  pypy로

#369

n=int(input())

cnt=0

for i in range(1,n+1):

    i=str(i)

    for j in range(0,len(i)):

        if i[j]=='3' or i[j]=='6' or i[j]=='9':

           # print(i[j])

            cnt+=1

print(cnt)

 

#1155 단어 기계 : 오일러OJ (euleroj.io) 시간초과 해결 아직 x

#A B BA BAB BABBA 

#A->B

#B->BA

x=int(input())

rstStr="A"

for j in range(0,x):

    i=0

    while(i<len(rstStr)):

        if rstStr[i]=="A":

            a=rstStr[:i]

            b="B"

            c=rstStr[i+1:]

            rstStr=a+b+c

            i+=1

        else:

            a=rstStr[:i]

            b="BA"

            c=rstStr[i+1:]

            rstStr=a+b+c

            i+=2

        #print(i)

    #print(rstStr)

aCnt=0

bCnt=0

for i in range(0,len(rstStr)):

    if rstStr[i]=="A":

        aCnt+=1

    else:

        bCnt+=1

print(aCnt,end=' ')

print(bCnt)