Planina

Ο Mirko και ο Slavko γυρίζουν μια ταίνια, κινηματογραφική προσαρμογή του δημοφιλούς μυθιστορήματος επιστημονικής φαντασίας "Chicks in space 13". Το σενάριό τους απαιτεί να παρουσιάσουν πολλούς διαφορετικούς κόσμους, έτσι αποφάσισαν να γυρίσουν ολόκληρη την ταινία μπροστά σε μια πράσινη οθόνη και να προσθέσουν φόντα με τη χρήση ειδικών εφέ αργότερα. Ο Mirko γνωρίζει ότι ο καλύτερος τρόπος για να δημιουργήσεις το έδαφος με ειδικά εφέ είναι να χρησιμοποιήσεις αλγόριθμο μετατόπισης μεσαίου σημείου.
Για να ξεκινήσει ο αλγόριθμος, ο Mirko επιλέγει ~4~ σημεία σχηματίζοντας ένα τέλειο τετράγωνο. Στη συνέχεια εκτελεί τα ακόλουθα βήματα:

1. Σε κάθε πλευρά του τετραγώνου, προσθέτει ένα νέο σημείο ακριβώς στη μέση της πλευράς.
   Το ύψος αυτού του νέου σημείου είναι το μέσο ύψος των δύο σημείων σε εκείνη την πλευρά.
2. Στο κέντρο ακριβώς του τετραγώνου προσθέτει ένα νέο σημείο του οποίου το ύψος είναι το μέσο και των ~4~ τετραγωνικών κορυφών, συν μια μικρή τυχαία τιμή.
   
   

Αφότου εκτελεστούν αυτά τα δύο βήματα,θα έχει πλέον ~4~ νέα τετράγωνα.Συνεχίζει να εκτελεί τα δύο βήματα ξανά και ξανά στα νεοδημιουργηθέντα τετράγωνα μέχρι να πετύχει ένα αποτελέσμα που θέλει.
Το παρακάτω διάγραμμα απεικονίζει ~2~ επαναλήψεις του αλγορίθμου.

Ο Mirko παρατήρησε ότι μερικά σημεία ανήκουν σε περισσότερα από ένα τετράγωνα. Με σκοπό να μειώσει την κατανάλωση της μνήμης, υπολογίζει και αποθηκεύει τέτοια σημεία μόνο μία φορά. Αναρωτιέται πόσους πόντους θα χρειαστεί συνολικά να αποθηκεύσει στη μνήμη μετά από ~N~ επαναλήψεις.

Είσοδος

Η πρώτη και μοναδική γραμμή περιέχει έναν ακέραιο αριθμό ~N\;(1 \le N \le 15)~,τον αριθμό των επαναλήψεων.

Έξοδος

Η πρώτη και μοναδική γραμμή πρέπει να περιέχει έναν αριθμό, τον αριθμό των σημείων που αποθηκεύονται μετά από ~N~ επαναλήψεις.

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

input

1

output

9

input

2

output

25

input

5

output

1089