1. 


//package U11161;

/**
* Applied mathematics, SS09, IFB 2C
* ACM Problem #11161 - Help My Brother (II)
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=23&problem=2102&mosmsg=Submission+received+with+ID+7133862
*
* @author Lermer Florian
* @author Hidir Sayli
* @author Taskin Umut
*
* Status : Accepted
* Runtime: don´t care pls look @ mail
*
* Problems: well i had to made my own formula : fib(n+1)-1+((if fib(n) is even)?fib(n)/2-1:(fib(n)+1)/2-1);
*/


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {

private static BigInteger fib1;
private static BigInteger fib2;
/**
* @param args
* @throws IOException
* @throws NumberFormatException
*/
public static void main(String[] args) throws NumberFormatException, IOException {
// TODO Auto-generated method stub

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int num=Integer.parseInt(br.readLine());
int index=0;
while(num!=0)
{

index++;
System.out.println("Set "+ index+":");
System.out.println(CalcIt(num));
num=Integer.parseInt(br.readLine());
}
}
private static String CalcIt(int num) {
// TODO Auto-generated method stub
fib(num+1);
return fib2.add((fib1.mod(new BigInteger("2")).toString().equals("0"))?fib1.divide(new BigInteger("2")):fib1.add(new BigInteger("1")).divide(new BigInteger("2"))).subtract(new BigInteger("2")).toString();
}
private static void fib(int i) {
fib1=new BigInteger("0");
fib2=new BigInteger("1");
int x=1;
while(x<i)
{
BigInteger tmp=fib1.add(fib2);
fib1=fib2;
fib2=tmp;
x++;
}

}

}