What is n, Daddy?

Η Natalie μαθαίνει να μετράει με τα δάχτυλά της. Όταν ο μπαμπάς της της λέει έναν αριθμό ~n\;(1 \le n \le 10)~, ρωτά "Τι είναι ~n~, μπαμπά;", με το οποίο εννοεί "Πόσα δάχτυλα πρέπει να κρατήσω ψηλά σε κάθε χέρι, ώστε το σύνολο να είναι ~n~;"

Για να το κάνει απλό, ο μπαμπάς της της δείχνει τη σωστή αναπαράσταση μέσω των δακτύλων, σύμφωνα με τους ακόλουθους κανόνες:

• ο αριθμός μπορεί να αναπαρασταθεί σε ένα ή δύο χέρια.
• εάν ο αριθμός αναπαρίσταται στα δύο χέρια, πρώτα δίνεται ο μεγαλύτερος αριθμός.

Για παράδειγμα, αν η Natalie ρωτήσει «Τι είναι ~4~, μπαμπά;», ο μπαμπάς της μπορεί να απαντήσει:

• Το ~4~ είναι ~4~.
• Το ~4~ είναι το ~3~ και το ~1~.
• Το ~4~ είναι το ~2~ και το ~2~.

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

Είσοδος

Η είσοδος θα είναι ένας ακέραιος αριθμός μεταξύ του ~1~ και του ~10~ (συμπεριλαμβανομένων).

Έξοδος

Η έξοδος είναι ο αριθμός των τρόπων αναπαράστασης αυτού του αριθμού με τα δύο του χέρια, βάση των κανόνων που περιγράφονται παραπάνω.

Παράδειγμα

input

4

output

3