Сума різними числами#6960
Натуральне число можна представити у вигляді суми різних натуральних чисел кількома способами. Наприклад:
для n = 5 існує способи: , 2 + 3, 1 + 4;
для n = 6 існує способи: , 1 + 5, 1 + 2 + 3, 2 + 4.
При цьому перестановки одних і тих самих доданків вважаються одним і тим самим способом. Тобто, наприклад, 1 + 2 + 3, 2 + 1 + 3 і 3 + 1 + 2 вважаються одним способом.
Перший рядок містить кількість тестів (1 \le t \le 20).
У наступних рядках задано самі тести — по одному числу n~(1 \le n \le 2000) в рядку.
Для кожного числа в окремому рядку виведіть кількість різних способів його представлення у вигляді суми різних натуральних чисел, як описано вище.
Оскільки відповідь може бути дуже великою, виведіть її за модулем .
Приклад 1