#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for (int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define PB push_back
#define FS first
#define SD second
#define ary(k) array<int, k>
template<class A, class B> void cmx(A &x, B y) { x = max<A>(x, y);}
template<class A, class B> void cmn(A &x, B y) { x = min<A>(x, y);}
typedef pair<int, int> pii;
typedef vector<int> vi;
vector<int>p={2,3,5,7};
int k,O=1e9+7,c[9],a[22],g[99][99],A;
string l,r;
int S(int n){
	map<array<int,7>,int>f;
	f[{0,0,0,c[0],c[1],c[2],c[3]}]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<=9;j++)
			for(int c0=0;c0<=c[0];c0++)
				for(int c1=0;c1<=c[1];c1++)
					for(int c2=0;c2<=c[2];c2++)
						for(int c3=0;c3<=c[3];c3++){
							int d[]={max(0ll,c0-g[j][0]),max(0ll,c1-g[j][1]),max(0ll,c2-g[j][2]),max(0ll,c3-g[j][3])};
							(f[{i,1,1,d[0],d[1],d[2],d[3]}]+=f[{i-1,1,1,c0,c1,c2,c3}]+(!!j)*f[{i-1,1,0,c0,c1,c2,c3}])%=O;
							if(j<a[i])
								(f[{i,1,1,d[0],d[1],d[2],d[3]}]+=f[{i-1,0,1,c0,c1,c2,c3}]+(!!j)*f[{i-1,0,0,c0,c1,c2,c3}])%=O;
							if(j==a[i])
								(f[{i,0,1,d[0],d[1],d[2],d[3]}]+=f[{i-1,0,1,c0,c1,c2,c3}]+(!!j)*f[{i-1,0,0,c0,c1,c2,c3}])%=O;
							if(j==0)
								f[{i,1,0,c0,c1,c2,c3}]=f[{i-1,0,0,c0,c1,c2,c3}]+f[{i-1,1,0,c0,c1,c2,c3}];
						}
	return f[{n,0,1,0,0,0,0}]+f[{n,1,1,0,0,0,0}];
}
signed main() {
	//cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
	g[0][0]=g[0][1]=g[0][2]=g[0][3]=70;
	for(int i=1;i<=9;i++){
		int x=i;
		for(int j=0;j<4;j++)
			while(x%p[j]==0)
				x/=p[j],g[i][j]++;
	}
	cin>>k>>l>>r;
	for(int i=0;i<4;i++)
		while(k%p[i]==0)
			c[i]++,k/=p[i];
	if(k>1)
		c[0]=61,c[1]=c[2]=c[3]=0;
	for(int i=1;i<=r.size();i++)
		a[i]=r[i-1]-'0';
	A+=S(r.size());
	for(int i=1;i<=l.size();i++)
		a[i]=l[i-1]-'0';
	a[l.size()]--;
	for(int i=l.size();i;i--)
		if(a[i]<0)
			a[i]+=10,a[i-1]--;
	if(a[1]||l.size()==1)
		A-=S(l.size());
	else{
		for(int i=1;i<l.size();i++)
			a[i]=a[i+1];
		A-=S(l.size()-1);
	}
	cout<<(A%O+O)%O<<'\n';
}