HDU 2516

#include<iostream>
using namespace std;
int main()
{
int n,i;
int num[100];
num[0]=2;
num[1]=3;
for(i=2;i<44;i++)
{
   num[i]=num[i-1]+num[i-2];
}
while(cin>>n && n!=0)
{
   for(i=0;i<44;i++)
   {
    if(n==num[i]) break;
   }
   if(i==44)cout<<"First win"<<endl;
   else cout<<"Second win"<<endl;
}
return 0;
}