#include <stdio.h> int main() { int a; int s; int m; int y; scanf("%d", &a); for(int i = 0;i < a;i++) { scanf("%d", &s); y = 0; for(int j = 1;j <= a;j++) { y = y + 2* j - 1; y = y% 10000; } printf("%d\n", y); } return 0; }