Don't pass me the ball!
Ένας αγώνας ποδοσφαίρου CCC λειτουργεί με ελαφρώς διαφορετικούς κανόνες από αυτούς του κλασικού ποδοσφαίρου. Ένα γκολ μετράει μόνο εάν οι παίκτες, κατά σειρά, που άγγιξαν τη μπάλα πριν από το γκολ, έχουν αριθμούς φανέλας που βρίσκονται σε γνησίως αύξουσα αριθμητική σειρά με τον υψηλότερο αριθμό να είναι της φανέλας του παίκτη που σκόραρε.
Οι παίκτες έχουν φανέλες που αριθμούνται από το έως το (και κάθε αριθμός φανέλας φοριέται ακριβώς από έναν παίκτη).
Δεδομένου του αριθμού της φανέλας του σκόρερ ενός γκολ, αναφέρετε πόσοι πιθανοί συνδυασμοί παικτών μπορούν να δώσουν ένα έγκυρο γκολ.
Είσοδος
Η είσοδος θα είναι ο θετικός ακέραιος αριθμός , ο αριθμός της φανέλας του σκόρερ.
Έξοδος
Η έξοδος θα αποτελείται από μία γραμμή που θα περιέχει τον αριθμό των πιθανών συνδυασμών έγκυρων γκολ που θα μπορούσαν να έχουν το ως τον αριθμό της φανέλας του παίκτη που σκόραρε.
Παραδείγματα
input
4
output
1
input
2
output
0
input
90
output
113564
Comments