#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,f[47];
    f[0]=0 , f[1]=1;                                                                  
    for(int i=2;i<=46;i++)  f[i]=f[i-1]+f[i-2];
    while(cin>>n) cout<<f[n]<<":"<<f[n+1]<<endl;
    return 0;
}

#include<bits/stdc++.h>//xxxxx
using namespace std;
int main(){
    int n,f[47]; 
    f[0]=0 , f[1]=1;                                                              
    for(int i=2;i<=46;i++)  f[i]=f[i-1]+f[i-2];
    do{cout<<f[n]<<":"<<f[n+1]<<endl;}while(cin>>n);
    return 0;
}