Giới thiệu
include <bits/stdc++.h>
include <math.h>
include <iomanip>
include <iostream>
using namespace std;
bool canAttack(int x1, int y1, int x2, int y2) {
int dx = abs(x1 - x2);
int dy = abs(y1 - y2);
return (dx == 2 && dy == 1) || (dx == 1 && dy == 2);
}
int main() {
int n;
cin >> n;
for (int k = 1; k <= n; k += 1) {
long long totalWays = 0;
long long attackingWays = 0;
for (int i = 0; i < k; ++i) {
for (int j = 0; j < k; ++j) {
for (int x = 0; x < k; ++x) {
for (int y = 0; y < k; ++y) {
if (i < x || (i == x && j < y)) {
totalWays += 1;
if (canAttack(i, j, x, y)) {
attackingWays += 1;
}
}
}
}
}
}
long long nonAttackingWays = totalWays - attackingWays;
cout << nonAttackingWays << endl;
}
return 0;
}