Квадроквадратурilər

Verilmiş təbii ədəd N-in kvadrokvadraturası adlanan təbii ədədlərdən ibarət (a, b, c, d) dördlüyü, əgər aşağıdakı bərabərlik təmin olunursa:

[ a^2 + b^2 + c^2 + d^2 = N ]

Ədədlərin sadalanma sırasına görə fərqlənən kvadrokvadraturalar fərqli hesab olunur.

Verilmiş təbii ədəd N-in kvadrokvadraturalarının sayını tapmaq üçün proqram yazın.

Giriş verilənləri

Giriş faylı bir təbii ədəd N (1 ≤ N ≤ 1000000) ehtiva edir.

Çıxış verilənləri

Çıxış faylına bir ədəd - N ədədinin kvadrokvadraturalarının sayını yazın.

Nümunələr