Kvadrat ölkəsinin məktəbliləri ilk olaraq tam müsbət ədədlərin kvadratını öyrənirlər. İlk dərsdə onlara yalnız "uyğun" ədədlər təqdim olunur. Bu ədədlər elə ədədlərdir ki, kvadratını almaq üçün əvvəlinə bir neçə rəqəm əlavə etmək kifayətdir (məsələn, 76 uyğun ədəddir, çünki 76^2 = 5776). Təbii ki, ədədlər sıfırla başlamamalıdır. Tapşırıq çox çətin olmamalıdır, buna görə də başlanğıc ədəd ən çox n rəqəmdən ibarət olmalıdır.
Müəllimlər birinci dərs üçün neçə müxtəlif tapşırıq hazırlaya bilərlər?
Tək sətirdə tam ədəd n (1 ≤ n ≤ 2000) verilir, bu da məktəblilərə təklif edilə biləcək ədədin maksimal uzunluğunu göstərir.
Kvadratını almaq üçün uyğun olan və ən çox n rəqəmdən ibarət olan ədədlərin sayını çıxarın.
Nümunə 1