Все экономные туристы знают о существовании лоу-кост авиакомпаний, реализующих авиабилеты по невообразимо низким ценам. А те туристы, которые хотя бы раз пользовались их услугами, прекрасно осведомлены и о таких особенностях бюджетных перелётов, как платная регистрация в аэропорту, платное питание и, конечно же, платный багаж.

Распределить багаж по сумкам так, чтобы он удовлетворял всем требованиям, предъявляемым лоу-кост авиакомпаниями — весьма непростая задача, которую желательно решать до приезда в аэропорт.

Турист, отправляясь в путешествие, оплатил в авиакомпании право на перевозку трёх мест багажа. Чтобы максимально эффективно организовать сборы, он заранее посчитал количество способов K распределить N килограммов своего багажа по трём сумкам так, чтобы весь багаж оказался в сумках, и вес каждой сумки был целочисленным и не равнялся нулю. При этом порядок весов различных сумок не учитывался (то есть распределения весов 2 2 1 и 2 1 2 считались одинаковыми).

По прилёту в пункт назначения турист отправился получать багаж и не обнаружил ни одной из трёх своих сумок. При заполнении заявления на розыск багажа туриста постигла ещё одна неприятность — он не смог вспомнить, сколько килограммов суммарно весил его багаж. Единственное, что ему удалось вспомнить, — это то, что посчитанное им число способов K распределения багажа по трём сумкам было не меньше L и не больше R.

Вам необходимо посчитать, сколько различных целочисленных весов N багажа мог перевозить турист.