#include<iostream>
using namespace std;
int main()
{
int n,i,m,times;
long long a[51];
a[1]=2;
a[2]=3;
for(i=3;i<52;i++)
{
a[i]=a[i-2]+a[i-1];
}
cin>>n;
for(times=1;times<=n;times++)
{
cin>>m;
cout<<"Scenario #" <<times<<":"<<endl;
cout<<a[m]<<endl;
cout<<endl;
}
return 0;
}
using namespace std;
int main()
{
int n,i,m,times;
long long a[51];
a[1]=2;
a[2]=3;
for(i=3;i<52;i++)
{
a[i]=a[i-2]+a[i-1];
}
cin>>n;
for(times=1;times<=n;times++)
{
cin>>m;
cout<<"Scenario #" <<times<<":"<<endl;
cout<<a[m]<<endl;
cout<<endl;
}
return 0;
}