#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 5050;
const int lcy = 1005060097;

int a[maxn];
int f[maxn];
int n, m;

void read() {
	scanf("%d %d", &m, &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
}

void solve() {
	f[0] = 1;
	for(int i = 1; i <= m; i++) {
		for(int j = 1; j <= n; j++) {
			if(i >= a[j]) {
				f[i] += f[i - a[j]], f[i] %= lcy; 
			}
		}
	}
	printf("%d\n", f[m]);
}

int main() {
	freopen("polypeptide.in", "r", stdin);
	freopen("polypeptide.out", "w", stdout);
	read();
	solve();
	return 0;
}