Müxtəlif ədədlərlə cəm#6960
Natural ədəd bir neçə üsulla müxtəlif natural ədədlərin cəmi şəklində təqdim oluna bilər. Məsələn:
n = 5 üçün üsul var: , 2 + 3, 1 + 4;
n = 6 üçün üsul var: , 1 + 5, 1 + 2 + 3, 2 + 4.
Eyni toplananların müxtəlif sıralarında olan çıxarışlar eyni üsul hesab edilir. Yəni, məsələn, 1 + 2 + 3, 2 + 1 + 3 və 3 + 1 + 2 eyni üsul olaraq hesab edilir.
Birinci sətir testlərin sayı -ni (1 \le t \le 20) ehtiva edir.
Növbəti sətirdə testlər yerləşdirilib — hər birində bir n~(1 \le n \le 2000) ədədi.
Hər ədədi üçün onu müxtəlif natural ədədlərin cəmi şəklində təqdim etmək üçün mümkün üsulların sayını ayrı-ayrı sətirlərdə verin, yuxarıda təsvir olunduğu kimi.
Cavab çox böyük ola biləcəyi üçün onu modula görə yazın.
Nümunə 1