搜狗 凉凉

f = int(input())

data = {3:0}
ind = [3]
for i in range(1,f):
    for j in range(1,f-i+1):
        if i+j==f:
            data[3]+=1
            continue
        n=4
        a=i
        b=j
        temp = a+b
        while(temp<f):
            a,b = b,temp
            temp = a+b
            n+=1
        if temp==f:
            if (n-1) not in data.keys():
                data[n-1]=1
                ind.append(n-1)
            else:
                data[n-1]+=1

ind.sort()
for i in ind:
    print(i, data[i])