Maraqlı rəqəm

Vasya 2n rəqəmli (sıfırla başlamayan) ədədi "maraqlı" adlandırır, əgər bu ədəd həm onun ilk n rəqəmindən ibarət olan ədədə, həm də son n rəqəmindən ibarət olan ədədə bölünürsə. Məsələn, 1020 ədədi "maraqlıdır", amma 2005 ədədi deyil. Vasya, ümumilikdə neçə 2n rəqəmli "maraqlı" ədədin mövcud olduğunu hesablamaq istəyir. Ona bu işdə kömək edin!

Giriş məlumatları

Bir tam ədəd n (1 ≤ n ≤ 10000).

Çıxış məlumatları

Vasyanın "maraqlı" hesab etdiyi 2n rəqəmli ədədlərin sayını çıxış edin.