Məsələlər
Verilmiş məsafədə yer dəyişdirmə
Verilmiş məsafədə yer dəyişdirmə
Badxedda onun üçün sevimli olan Qanmaz Yeniyetmələr Üçün Ensiklopediyanın \textbf{n} cildi var. Cildlər \textbf{1-}dən \textbf{n}-dək nömrələnmiş və sıra ilə düzülmüşdür. O, ciddi nizamı sevmir, eyni zamanda tam xaosu da sevmir. Badxed cildlərin yer dəyişmə məsafəsi kimi bütün cildlər üçün nömrə və mövqelərin fərqləri cəmini hesab edir. Başqa sözlə, əgər yer dəyişmə\textbf{ (i_1}, \textbf{i_2}, ... \textbf{i_n}) şəklindədirsə, burada \textbf{i_k} (1 ≤ \textbf{k} ≤ \textbf{n}) \textbf{k}-cı yerdə olan cildin nömrəsidir, onda onun məsafəsi |\textbf{i_1}--1|+|\textbf{i_2}--2|+...+|\textbf{i_n}--\textbf{n}| ifadəsinə bərabərdir. Badxedın sevimli ədədi \textbf{d}-yə bərabərdir və o, Ensiklopediyaları elə düzmək istəyir ki, məsafə \textbf{d-}yə bərabər olsun. O, bunu neçə üsulla edə bilər?
\InputFile
Girişin birinci sətrində \textbf{T} (\textbf{1} ≤ \textbf{T} ≤\textbf{100}) testlərin sayı yerləşir. Sonrakı \textbf{T} sayda sətrin hər birində həmin bir test üçün verilənlər yerləşir: cildlərin \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}) sayı və\textbf{ }arada\textbf{ }boşluq işarəsi olmaqla tələb olunan\textbf{ d} (\textbf{0}≤ \textbf{d} ≤ \textbf{10000}) məsafəsi. \textbf{n }və\textbf{ d} tam ədədlərdir.
\OutputFile
\textbf{T} sayda sətri “Case #\textbf{A}: \textbf{B}” şəklində verin. Burada \textbf{A} testin nömrəsi (\textbf{1}-dən başlayaraq), \textbf{B} isə \textbf{n} cildin \textbf{d} məsafədə yer dəyişmələrinin sayıdır və mütləq qiymətcə \textbf{10007} götürülür.
Giriş verilənləri #1
5 2 0 2 2 4 1 4 2 4 6
Çıxış verilənləri #1
Case #1: 1 Case #2: 1 Case #3: 0 Case #4: 3 Case #5: 9