Domino
Τα ντόμινο είναι μικρά πλακίδια που χρησιμοποιούνται σε πολυάριθμα παιχνίδια. Σε κάθε κομμάτι ντόμινο ορίζονται σε μία πλευρά δύο θέσεις χωρισμένες με ένα σημάδι. Η κάθε θέση αποτελείται από έναν αριθμό κηλίδων(πιθανώς και μηδέν). Ο αριθμός των κηλίδων εξαρτάται από το μέγεθος του σετ. Κάθε θέση σε ένα ντόμινο μεγέθους μπορεί να περιέχει έως και κηλίδες. Δύο πλακίδια θεωρούνται πανομοιότυπα αν οι θέσεις τους περιέχουν τον ίδιο αριθμό κηλίδων, ανεξάρτητα από τη σειρά με την οποία τα διαβάζουμε. Για παράδειγμα πλακίδιο που έχει και κηλίδες στη μία και στην άλλη από τις θέσεις του αντίστοιχα, είναι πανομοιότυπο με ένα που έχει και κηλίδες αντίστοιχα. Ένα γνήσιο σετ ντόμινο δεν περιέχει διπλά πλακίδια. Ένα ολοκληρωμένο σετ μεγέθους περιέχει πλακίδια με όλους τους δυνατούς συνδυασμούς η λιγότερων κηλίδων και κανένα διπλό. Για παράδειγμα, το ολοκληρωμένο σετ μεγέθους περιέχει πλακίδια:
eikona
Γράψτε ένα πρόγραμμα που θα υπολογίζει τον συνολικό αριθμό κηλίδων όλων των πλακιδίων ενός ολοκληρωμένου σετ μεγέθους.
Είσοδος
Η πρώτη και μοναδική γραμμή περιέχει έναν ακέραιο αριθμό , το μέγεθος του ολοκληρωμένου σετ.
Έξοδος
Η πρώτη και μοναδική γραμμή πρέπει να περιέχει έναν ακέραιο αριθμό, τον συνολικό αριθμό κηλίδων ενός ολοκληρωμένου σετ μεγέθους .
Παραδείγματα
input
2
output
12
input
3
output
30
Επεξήγηση του 2ου παραδείγματος:
Ένα σετ μεγέθους περιέχει τα πλακίδια: και .
input
15
output
2040
Comments