import java.math.*;

import java.util.*;

public class Main{

    /**

     * @param args

     */

    public static void main(String[] args) {

        Scanner cin=new Scanner(System.in);

        BigInteger []dp=new BigInteger[500];

        dp[0]=new BigInteger("1");

        dp[1]=new BigInteger("1");

        dp[2]=new BigInteger("2");

        for(int i=3;i<=310;i++){

            dp[i]=dp[i-1].add(dp[i-2]);

        }

        while(cin.hasNext()){

            int n=cin.nextInt();

            String s=dp[n].toString();

            int len=s.length();

            if(len<9){

                for(int i=1;i<=9-len;i++){

                    System.out.print("0");

                }

                System.out.println(s);

            }

            else{

                for(int i=len-9;i<len;i++){

                    System.out.print(s.charAt(i));

                }

                System.out.println();

            }

        }

    }

}