public class LocalTest {
public static void main(String[] args) {
System.out.println(fishCount(12));
}
static int fishCount(int month){
if(month==1 || month==2 ||month==3){
return 1;
}
return fishCount(month-3)*10 + fishCount(month-1);
}
}