Компьютер заражён вирусами. На этот компьютер установили Антивирус. Этот Антивирус борется с каждым вирусом по следующей схеме:
1) сначала он находит вирус,
2) затем помещает найденный вирус в карантин,
3) и, в конце концов, уничтожает вирус.
Над каждым вирусом Антивирус выполняет операции 1-3 строго в указанном
порядке, но не обязательно сразу одну за другой. Выполнив одну операцию над
каким-то вирусом, он может либо приступить к следующей для этого вируса
операции, либо перейти к другому вирусу, выполняя над ним соответствующую
операцию.
Известно, что Антивирус вылечил компьютер, уничтожив все 2020 вирусов,
которыми был заражён компьютер. Сколькими различными Антивирус мог это сделать?