Good Fours and Good Fives

Ο Φιν λατρεύει τα τεσσάρια και τα πεντάρια. Για την ακρίβεια, του αρέσουν τόσο πολύ που θέλει να μάθει με πόσους τρόπους μπορεί να σχηματιστεί ένας αριθμός χρησιμοποιώντας ένα άθροισμα από τεσσάρια και πεντάρια, η σειρά των οποίων δεν έχει σημασία. Αν ο Φιν θέλει να σχηματίσει τον αριθμό ~14~, υπάρχει ένας τρόπος να το κάνει ο οποίος είναι: ~14 = 4 + 5 + 5~. Ως ένα δεύτερο παράδειγμα, αν ο Φιν θέλει να σχηματίσει τον αριθμό ~20~, αυτό μπορεί να γίνει με δύο τρόπους, οι οποίοι είναι ~20 = 4 + 4 + 4 + 4 + 4~ και ~20 = 5 + 5 + 5 + 5~. Ως ένα τελευταίο παράδειγμα, ο Φιν μπορεί να σχηματίσει τον αριθμό ~40~ με τρεις τρόπους: ~40 = 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4~, ~40 = 4 + 4 + 4 + 4 + 4 + 5 + 5 + 5 + 5~, και ~40 = 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5~.

Η δουλειά σας είναι να βοηθήσετε τον Φιν να προσδιορίσει τον αριθμό των τρόπων με τους οποίους ένας αριθμός μπορεί να γραφτεί ως άθροισμα από τεσσάρια και πεντάρια.

Είσοδος

Η είσοδος θα αποτελείται από μία γραμμή που θα περιέχει έναν αριθμό ~N~.

Για ~3~ από τους ~15~ διαθέσιμους βαθμούς, ~1 \le N \le 10~.

Για επιπλέον ~2~ από τους ~15~ διαθέσιμους βαθμούς, ~1 \le N \le 100\;000~ και ~N~ είναι ένα πολλαπλάσιο του ~4~.

Για επιπλέον ~2~ από τους ~15~ διαθέσιμους βαθμούς, ~1 \le N \le 100\;000~ και ~N~ είναι ένα πολλαπλάσιο του ~5~.

Για επιπλέον ~8~ από τους ~15~ διαθέσιμους βαθμούς, ~1 \le N \le 1\;000\;000~.

Έξοδος

Εξάγετε το πλήθος των μη διατεταγμένων αθροισμάτων από τεσσάρια και πεντάρια που σχηματίζουν τον αριθμό ~N~. Εξάγετε ~0~ εάν δεν υπάρχουν τέτοια αθροίσματα από τεσσάρια και πεντάρια.

Παραδείγματα

input

14

output

1

Επεξήγηση του πρώτου παραδείγματος:

Αυτό είναι ένα από τα παραδείγματα που αναφέρονται στην περιγραφή του προβλήματος.

input

40

output

3

Επεξήγηση του δεύτερου παραδείγματος:

Αυτό είναι ένα από τα παραδείγματα που αναφέρονται στην περιγραφή του προβλήματος.

input

6

output

0

Επεξήγηση του τρίτου παραδείγματος:

Δεν υπάρχει τρόπος να χρησιμοποιήσετε ένα άθροισμα από τεσσάρια και πεντάρια και να λάβετε το ~6~.