Простой перебор 50^4 вариантов
(код не оптимизирован)

Akinaи достаточно просто проверить его наличие.
поиском в массиве? что почти не будет отличатся от перебора, т.к. массивы не отсортированы.
Кроме того числа в столбцах повторяются, а нужно генерацию всех вариантов сочетаний слагаемых

AkinaВот ещё! Range.Find
По своей сути это такой же перебор массива (возможно работает быстрее, чем перебор реализованный на VBA)

По указанным исходным данным перебор 50^4, без оптимизации вывода результатов на лист занимает менее 1 секунды.
Также реализовал перебор 50^3 вариантов (см. вложение), но пришлось жертвовать памятью

Оптимизировать алгоритмы перебора можно по разному (использовать динамическое программирование, применить метод ветвей и границ отсекая не перспективные ветви решения, предварительная сортировка данных, поиск данных в сортированном массиве половинным делением и т.д.)
Также можно не использовать нули в расчетах, что сильно сократит количество перебираемых вариантов.

От трудности задачи зависит необходимость ее оптимизации, возможно, что написание и отладка оптимизированного кода займет времени существенно больше, чем неоптимизированный перебор (как в данном случае).

AkinaИ если это так - то почему бы их и не откинуть (да и не только их, но и все малые значения). Это ведь тоже одноразовая операция, а ускорит просчёт солидно.
Это один из частных случаев метода ветвей и границ - отсечение неперспективных ветвей решения.

После оптимизации вывода массива на лист: перебор 50^4 - 0,5 сек, 50^3 - 0,03 сек.