#include<stdio.h>
#include<math.h>
int fac(int n){
int c;
short unsigned fact=1;
for (c = 1; c <= n; c++)
fact = fact * c;
return fact;
}
int main(void){
short unsigned T, temp, k=0, i, z;
int N, ans[100001];
for(temp=0; temp<T; temp++){
for(i=0; i<=N; i++)
k=k+(fac(N+i)/((fac(N-i))*(fac(i))*(fac(i))));
z=k%(N*N);
ans[temp]=z;
}
for(temp=0; temp<T; temp++)
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgZmFjKGludCBuKXsKICAgIGludCBjOwogICAgc2hvcnQgdW5zaWduZWQgZmFjdD0xOwogICAgZm9yIChjID0gMTsgYyA8PSBuOyBjKyspCiAgICBmYWN0ID0gZmFjdCAqIGM7CiAgICByZXR1cm4gZmFjdDsKfQppbnQgbWFpbih2b2lkKXsKICAgIHNob3J0IHVuc2lnbmVkIFQsIHRlbXAsIGs9MCwgaSwgejsKICAgIGludCBOLCBhbnNbMTAwMDAxXTsKICAgIHNjYW5mKCIlaHUiLCAmVCk7CiAgICBmb3IodGVtcD0wOyB0ZW1wPFQ7IHRlbXArKyl7CiAgICAgICAgc2NhbmYoIiVkIiwgJk4pOwogICAgICAgIGZvcihpPTA7IGk8PU47IGkrKykKICAgICAgICAgICAgaz1rKyhmYWMoTitpKS8oKGZhYyhOLWkpKSooZmFjKGkpKSooZmFjKGkpKSkpOwogICAgICAgIHo9ayUoTipOKTsKICAgICAgICBhbnNbdGVtcF09ejsKICAgIH0KICAgIGZvcih0ZW1wPTA7IHRlbXA8VDsgdGVtcCsrKQogICAgICAgIHByaW50ZigiXG4lZCIsIGFuc1t0ZW1wXSk7ICAgICAgICAKICAgIHJldHVybiAwOwp9