с сервера олимпиад по программированию
Однажды на границе двух соседствующих государств К. и Р. таможенники остановили программиста Ваню. Он сразу вызвал у них подозрение: постоянно ходил туда сюда по зданию таможни, странно смотрел по сторонам и как будто бы что-то считал в уме. В общем решили провести полный досмотр. Он конечно же испугался, сказал, что опаздывает и поэтому так волнуется, но таможенники не стали его слушать, и правильно сделали. У Ивана П. с подпольным прозвищем Шебутной, было обнаружено 3 мешка с различными наркотическими средствами, чего там только не было! В мешках наркотики были распределены очень правильно и ни один из них не повторялся, причем в каждом мешке было не больше 10 типов наркотических средств. Для экспертизы таможенникам было необходимо отдать ровно N типов наркотических средств из каждого мешка. Перед ними встал вопрос: какие наркотики отдать на экспертизу, а какие уничтожить. Лейтенант Виктор сказал, что нужно посмотреть все возможные варианты и выбрать из них, на что прапорщик Антон заявил, что вариантов ведь может быть и слишком много. Тогда они сказали Ване, что у него условия заключения в тюрьме будут гораздо лучше, если он им поможет и посчитает сколькими вариантами можно выбрать наркотики. Ваня программист, и умеет только писать программы, а ноутбук у него конфисковали, поэтому он попросил Вас помочь ему. Необходимо посчитать сколькими различными вариантами можно выбрать требуемый для экспертизы набор наркотических средств.