Tək cəmi

n cüt təbii ədəd verilir. Hər cütdən yalnız bir ədəd seçərək, bu seçilmiş ədədlərin cəminin tək olduğu neçə fərqli seçim variantı olduğunu tapın.

Giriş məlumatları

Birinci sətir cütlərin sayını, yəni n-i göstərir. Sonrakı n sətirin hər biri bir cüt təbii ədəd ehtiva edir.

Çıxış məlumatları

Cəmin tək olduğu seçim variantlarının sayını çıxarın. Bu say 10^18-i keçməməlidir.

Nümunələr