#include <bits/stdc++.h>
 
using namespace std;
 
void solve() {
  int n;
  cin >> n;
  
  int counts[n + 1];
  memset(counts, 0, sizeof(counts));
 
  for (long long a = 1; a <= n; a++) {
    for (long long b = a; b <= n; b++) {
      for (long long c = b; c <= n; c++) {
        if (a * b * c <= n) {
          ++counts[a * b * c];
        }
      }
    }
  }
 
  for (int i = 1; i <= n; i++) {
    cout << counts[i] << '\n';
  }
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
} 

#include <bits/stdc++.h>
 
using namespace std;
 
void fio() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
}
 
void solve() {
  int n;
  cin >> n;
  
  int counts[n + 1];
  memset(counts, 0, sizeof(counts));
 
  for (long long a = 1; a <= 25; a++) {
    for (long long b = a; b <= 100; b++) {
      for (long long c = b; c <= n; c++) {
        if (a * b * c <= n) {
          ++counts[a * b * c];
        }
      }
    }
  }
 
  for (int i = 1; i <= n; i++) {
    cout << counts[i] << '\n';
  }
}
 
int main() {
  fio();
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
} 

#include <bits/stdc++.h>
 
using namespace std;
 
void solve() {
  int n;
  cin >> n;
 
  int a[n + 1], b[n + 1];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < n; i++) {
    cin >> b[i];
  }
  a[n] = b[n] = 2 * n + 1;
 
  int c[2 * n];
  int pos_a = 0, pos_b = 0, pos_c = 0;
  while (pos_a < n || pos_b < n) {
    if (a[pos_a] < b[pos_b]) {
      c[pos_c] = a[pos_a];
      ++pos_a;
    } else {
      c[pos_c] = b[pos_b];
      ++pos_b;
    }
    ++pos_c;
  }
 
  for (int i = 0; i < 2 * n; i++) {
    cout << c[i] << " ";
  }
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
} 

#include <bits/stdc++.h>
 
using namespace std;
 
void solve() {
  int n, k;
  cin >> n >> k;
 
  long long s[k][k];
  for (int i = 0; i < k; i++) {
    for (int j = 0; j < k; j++) {
      cin >> s[i][j];
    }
  }
 
  // floyd-warshall it up
  for (int v = 0; v < k; v++) {
    for (int i = 0; i < k; i++) {
      for (int j = 0; j < k; j++) {
        s[i][j] = min(s[i][j], s[i][v] + s[v][j]);
      }
    }
  }
 
  long long a[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    --a[i];
  }
 
  long long sum = 0;
  for (int i = 1; i < n; i++) {
    sum += s[a[i - 1]][a[i]];
  }
 
  long long ans = sum;
  for (int i = 0; i < n; i++) {
    long long cur = 0;
    if (i > 0) { // left end
      cur += s[a[i - 1]][a[i]];
    }
    if (i < n - 1) { // right end
      cur += s[a[i]][a[i + 1]];
    }
    long long new_val = 0;
    if (i > 0 && i < n - 1) {
        new_val = s[a[i - 1]][a[i + 1]];
    }
    ans = min(ans, sum - cur + new_val);
  }
 
  cout << ans << '\n';
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
} 

#include <bits/stdc++.h>
 
using namespace std;
 
const long long INF = 1e15;
 
void solve() {
  int n, k;
  cin >> n >> k;
 
  long long a[n], b[k];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < k; i++) {
    cin >> b[i];
  }
  
  long long dp[n + 1][k + 1];
  for (int i = 0; i <= n; i++) {
    for (int j = 0; j <= k; j++) {
      dp[i][j] = -INF;
    }
  }
  dp[0][0] = 0;
 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j <= k; j++) {
      dp[i + 1][j] = max(dp[i + 1][j], dp[i][j]);
      if (j < k) {
        dp[i + 1][j + 1] = max(dp[i + 1][j + 1], dp[i][j] + a[i] * b[j]);
      }
    }
  }
 
  cout << dp[n][k] << '\n';
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
} 

#include <bits/stdc++.h>
 
using namespace std;
 
vector<vector<pair<int, int> > > edges;
vector<bool> vis;
vector<int> tree;
 
void dfs(int v) {
  vis[v] = true;
 
  for (pair<int, int> next: edges[v]) {
    if (!vis[next.first]) {
      tree.push_back(next.second);
      dfs(next.first);
    }
  }
}
 
void solve() {
  int n, m, k;
  cin >> n >> m >> k;
 
  edges = vector<vector<pair<int, int> > >(n);
  
  for (int i = 0; i < m; i++) {
    int u, v;
    cin >> u >> v;
    edges[u - 1].push_back(make_pair(v - 1, i + 1));
  }
 
  vis = vector<bool>(n, false);
 
  dfs(0);
 
  cout << n << '\n';
  for (int i = 0; i < k; i++) {
    cout << tree[i] << " ";
  }
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); 
  
  int T = 1;
  // cin >> T;
  while (T--) solve();
}