Ani'nin Oyunu
Anna adlı kiçik bir qız müxtəlif oyunlar oynamağı sevir. O, kağız üzərində bir dairə çəkir. Sonra başqa bir dairə çəkir və onu birinci dairə ilə bir xəttlə birləşdirir. Daha sonra başqa bir dairə çəkir və onu əvvəlki iki dairədən biri ilə bir xəttlə birləşdirir. Bu şəkildə davam edir, ta ki n dairə çəkənə qədər və hər biri əvvəl çəkilmiş dairələrdən biri ilə birləşir. Onun dairələri heç vaxt kəsişmir və xətləri də heç vaxt kəsişmir. Nəhayət, o, dairələri 1-dən n-ə qədər təsadüfi qaydada nömrələyir.
O, tam olaraq n dairə olan neçə fərqli şəkil çəkə bilər? İki şəkil fərqlidir, əgər birində i nömrəli dairəni j nömrəli dairə ilə birləşdirən xətt varsa, digərində isə yoxdursa.
Giriş məlumatları
Birinci sətir testlərin sayı t-ni ehtiva edir. Hər bir test n ədədini (0 < n ≤ 100) ehtiva edən bir sətirdən ibarətdir.
Çıxış məlumatları
Hər bir test üçün "Case #x:" ifadəsindən sonra res gələn bir sətir çıxarın, burada res cavabın 2000000011-ə bölünməsindən qalan qalıqdır.