#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int i, j; int n; vectordp(1000006, 0); cin >> n; //dp[1] = 1; //dp[2] = 1; //for (i = 1; i < n; i++) { for (i = 1; i < n; i++) { for (j = i + 2; j