Anyanın Oyunu#11272
Balaca qız Anya aşağıdakı oyunu oynamağı çox sevir.
Əvvəlcə o, kağızda bir dənə dairə çəkir. Sonra o, başqa bir dairə çəkir və onu xəttlə birincisinə birləşdirir. Bundan sonra o, bir növbəti dairə çəkir və onu artıq çəkilmiş dairələrdən birinə xəttlə birləşdirir. Anya bu qayda ilə davam edir, ta ki, dəqiq dairə çəkilənə qədər, və hər yeni dairə məhz əvvəl çəkilmiş bir dairəyə xəttlə birləşdirilir.
Heç bir dairə bir-birini kəsmir və heç bir xətt bir-biri ilə kəsişmir. Ən sonda Anya bütün dairələri -dən -ə kimi hər hansı bir ardıcıllıqla nömrələyir.
Dəqiq dairədən ibarət neçə müxtəlif şəkil çəkə bilər Anya? İki şəkil fərqlidir, əgər elə bir nömrələr cütü mövcuddur ki, birinci şəkildə və nömrələri olan dairələr xəttlə birləşdirilibsə, amma ikinci şəkildə - yox.
Birinci sətir testlərin sayını ehtiva edir. Hər bir test tək bir sətirdən ibarətdir və o, bir ədəd tam ədəd n~(0 < n \le 100) ehtiva edir.
Hər bir test üçün "Case~\#x: res" formatında bir sətir çap edin, burada testin nömrəsidir, və cavabın -ə bölünməsindən qalandır.
Nümunə 1