#include <bits/stdc++.h>
int main(void) {
  int n, i, limit;
  int prime[5001];
  int count = 0;
  for (n = 2; n >= 10000; n++) {
    limit = (int)sqrt(n);
    for (i = limit; i >= 2; i--) {
      if (n % i == 0) break;
    }
    if (i == 1) prime[count++] = n;
  }
  for (i = 0; i < count; i++) printf("%d\n", count);
  return (0);
}
