청어 나눠 주기

사육사 윌리는 오늘 물범에게 청어를 나눠 준다. 물범이 사는 수조는 서로 떨어진 세 개다. 동물원은 사육사에게 급여 기록을 남기도록 요구하고, 수조 옆에는 터치스크린이 놓여 있다. 윌리는 수조마다 넣을 청어 마리 수를 이 화면에 입력해야 한다. 그런데 화면이 고장 나서 숫자 3을 입력할 수 없다.

윌리가 해양 포유류 담당 책임 사육사에게 도움을 청했다.

"괜찮다." 책임 사육사가 말했다. "각 수조에 넣는 청어 마리 수의 십진 표기에 숫자 3이 들어가지 않게 나누면 된다."

"수조마다 최소 $L$마리는 넣어야 합니다." 윌리가 답했다. "그런 분배를 못 찾을 수도 있습니다."

"찾을 수 있다." 책임 사육사가 말했다. "양동이에 담긴 청어 수를 보면 가능한 분배가 수없이 많다."

"정확히 몇 가지지?" 윌리는 혼자 생각했다.

청어 전체 마리 수 $N$과 각 수조에 넣어야 하는 최소 마리 수 $L$이 주어진다. 세 수조에 넣는 마리 수가 모두 $L$ 이상이고, 세 수 각각의 십진 표기에 숫자 3이 없으며, 세 수의 합이 정확히 $N$인 분배가 몇 가지인지 구한다. 청어는 크기와 영양가가 비슷하므로 한 마리씩은 구분하지 않는다. 수조는 서로 다른 물범 무리가 쓰므로 구분한다. 청어를 쪼개서 넣을 수는 없다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 케이스는 한 줄이고, 공백으로 구분된 두 정수 $N$, $L$ ($1 \le N \le 10^{10000}$, $1 \le L \le N/3$)이 주어진다. $N$은 양동이에 담긴 청어 마리 수, $L$은 각 수조에 넣어야 하는 최소 마리 수다. 두 수가 모두 0인 줄이 나오면 입력이 끝난다.

각 테스트 케이스마다 청어를 세 수조에 나누는 방법의 수를 12345647로 나눈 나머지를 한 줄에 출력한다.