#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,m,n) for(long long i=m;i> n; n = n*(n + 1) / 2; printf("%d\n", n); return 0; }