алгоритм подсчета количества сумм из множества Q , для числа B

Здравствуйте, нужен алгоритм подсчета количества возможных сумм элементов из множества Q, где B-требуемая сумма, например
множество M=(1,5,2);
M=30;
Другими словами нужно посчитать количество всевозможных "разложений" из 1,5,2 , чтобы получилось 30, не обязательно использовать каждый и элементов множества Q, например решение 1*30 тоже допустимо или 1*14+2*1 также допустимо
Пример:
N=30
M=(1,5,2)
Ответ 58.

В данном случае все несложно и можно решить простым перебором, но если обобщить задачу, например
для N<=60 и M<=500 , то уже стоит подумать и не решать простым перебором. Или все таки поместится в одну секунду? как вы считаете? Вот кстати само условие задачи, сразу стоило бы его предоставить:

Вася отошел от банкомата держа в руках свежую хрустящую купюру в N тугриков. Сегодня Вася твердо решил потратить все свои N тугриков, но придя в магазин он обнаружил, что там всего M товаров цены которых попарно различны. Сколько различных наборов товаров Вася может купить себе? Ограничение по времени 5 сек.
Входной файл: В первой строке числа N <= 60, M <= 500.
Во второй строке M чисел k1, k2, …, km – стоимости товаров.
Выходной файл: количество возможных наборов.
Примеры:
Вход:
30 3
1 5 2
Выход:
58

0