import java.util.*; public class Main { /** 请完成下面这个函数，实现题目要求的功能 **/  /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/  static String calculate(int m, int k) { int[]number=new int[m];//存放序号  number[0]=2;
        number[1]=3;
        number[2]=4;
        String result=""; for(int i=3;i<m;i++){
            number[i]=number[i-2]+number[i-3];
        }
        result=number[m-1]+""; int[] number2=new int[m];//存放数量  number2[0]=2;
        number2[1]=3; for(int i=2;i<m;i++){
            number2[i]=number2[i-1]+number2[i-2];
        } for(int i=2;i<m;i++){ if(number2[i]>=m){
                result=result+","+(2019+i); break;
            }
        } int[] temp=new int[m]; for(int i=0;i<m;i++){
            temp[i]=number[i];
        } for(int i=0;i<m;i++){
            StringBuilder s=new StringBuilder(temp[i]+"");
            s.reverse();
            temp[i]=Integer.parseInt(s.toString());
        }
        Arrays.sort(temp);
        StringBuilder s1=new StringBuilder(temp[m-k]+"");
        s1.reverse();
        String target=s1.toString(); for(int i=0;i<m;i++) { if(number[i]==Integer.parseInt(target)){
               result=result+","+(i+1); break;
           }
        } return result;
    } public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String[] line = in.nextLine().split(","); int m = Integer.valueOf(line[0]); int k = Integer.valueOf(line[1]);;
        System.out.println(calculate(m, k));
    }
}