Алгоритм исключения чисел

Вам дается целое число N, которое подходит для длинных (менее 2 ^ 63-1) и 50 других целых чисел. Ваша задача - найти, сколько чисел от 1 до N не содержит ни одного из 50 чисел в качестве своей подстроки?

Этот вопрос из интервью.