Üçbucaq

Petya nənəsinin kənd evində dincələrkən, Petya və Vasya öz casus təşkilatları üçün gizli qərargah qurmağa qərar verdilər. Bütün casus avadanlıqlarını yerləşdirmək üçün onlara tam olaraq s kvadrat metr sahəsi olan bir otaq lazımdır. Qərargah nənələrinin tövləsində tapılan materiallardan tikilməlidir: hər biri tam bir metr uzunluğunda olan taxta lövhələrdən. Sonuncu həndəsə dərslərini xatırlayan Vasya qərargahı düzbucaqlı üçbucaq şəklində tikməyi təklif edir. Beləliklə, sahəni hesablamaq və tələblərə uyğunluğunu yoxlamaq asan olur.

Ancaq orada mişar olmadığı üçün lövhələr kəsilə bilməz. Bu səbəbdən, Petya və Vasya qərargahı bütün tərəfləri tam metr uzunluğunda olan düzbucaqlı üçbucaq şəklində tikməlidirlər. Onlar belə üçbucaqların sayını bilmək istəyirlər. Eyni tərəf uzunluqlarına malik, amma fərqli düzülüşdə olan üçbucaqlar eyni hesab olunur.

Giriş

Girişdə tam bir ədəd s (1 ≤ s ≤ 10000) — qərargah üçün tələb olunan sahə verilir.

Çıxış

Tələb olunan sahəsi s kvadrat metr olan qərargah planlarının mümkün sayını verin.