Məkan üzərindəki zonalar#4960
Müəyyən edək ki, müstəvidə z_i zonaları üçbucaqlardan ibarətdir. Birinci zona z_1 iki bərabəryanlı düzbucaqlı üçbucaqdan ibarətdir ki, bunlar kvadrat əmələ gətirir. z_{n+1} zonası z_n zonasından belə alınır: z_n zonasındakı hər bir üçbucağın katetləri üzərində iki bərabəryanlı düzbucaqlı üçbucaq qurulur. Əgər yeni üçbucaq daha kiçik nömrəli zonaya düşərsə, o nəzərə alınmır. Alınan üçbucaqların birləşməsi z_{n+1} zonasını təşkil edir.
Sizin vəzifəniz z_n zonasını təşkil edən sadə çoxbucaqlıların sayını tapmaqdır.
Giriş faylında (1 \leq n \leq 2000) ədədi verilmişdir.
Çıxış faylında z_n zonasını təşkil edən sadə çoxbucaqlıların sayını göstərən yeganə ədəd yazın.
Nümunə 1