Dominik je kupio automobile za svoj novi vozni park. Poznato je da Audi košta \(A\) tisuća eura, Nissan \(B\) tisuća eura, a Ferrari \(C\) tisuća eura.

Nije nam poznato koliko je Dominik kupio Audija, koliko Nissana, a koliko Ferrarija, ali načuli smo sljedeće:

• Kupio je najmanje jedan, a najviše \(N\) automobila svakog proizvođača.
• Ukupni iznosi potrošeni na Audije, Nissane i Ferrarije međusobno su različiti.
• Na Audije je potrošeno najviše, a na Ferrarije najmanje novca.

Iako nam ove informacije nisu dovoljne da zaključimo koliko je kojih automobila kupio Dominik, možemo izbrojiti koliko mogućnosti postoji. Preciznije, koliko ima trojki \((X, Y, Z)\) takvih da je Dominik mogao kupiti \(X\) Audija, \(Y\) Nissana i \(Z\) Ferrarija u skladu s gornjim informacijama?

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 1 000 000)\) iz teksta zadatka.

U sljedećem retku nalaze se tri prirodna broja \(A\), \(B\) i \(C\) \((1 \leq A, B, C \leq 1000)\) iz teksta zadatka.

Izlazni podaci

U jedini redak ispiši traženi broj mogućnosti.

Bodovanje

U test podatcima ukupno vrijednima \(30\%\) bodova bit će \(N \leq 300\).

U test podatcima ukupno vrijednima \(60\%\) bodova bit će \(N \leq 5000\).

Primjeri test podataka

Ulaz

4
100 100 100

Izlaz

4

Objašnjenje

Dominik je mogao kupiti:

• četiri Audija, tri Nissana i jednog Ferrarija,
• četiri Audija, tri Nissana i dva Ferrarija,
• četiri Audija, dva Nissana i jednog Ferrarija,
• tri Audija, dva Nissana i jednog Ferrarija.

Ulaz

5
100 200 300

Izlaz

1

Objašnjenje

Jedina je mogućnost pet Audija, dva Nissana i jedan Ferrari.