문제

피보나치 수는 다음과 같은 규칙으로 만들어지는 수열이다. . 피보나치 수열의 처음 몇 개의 항은 와 같다. 피보나치 수열과 관련된 좋은 성질들로 인하여, 피보나치 수열과 관련된 굉장히 많은 문제들이 만들어져 왔다. 이 문제도 그 중 하나이다.

다음 수식의 값을 출력하는 프로그램을 작성하라.

즉, 을 만족하는 음이 아닌 정수 에 대하여 번째 피보나치 수의 곱을 모두 더한 값을 구하여라. 단, 답이 매우 커질 수 있으니 소수 으로 나눈 나머지를 출력해야 한다.

입력

첫째 줄에 두 양의 정수 가 공백으로 구분되어 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.