#include <iostream>
#include <fstream>
using namespace std;

int prime[2000000];
int n[260000];

int main() {

	int i;
	i = 0;
	
	fstream primelistfile ("primes_upto_30000000.txt");
	if (primelistfile.is_open()) {
	
		while (! primelistfile.eof() ){
			primelistfile >> prime[i];
			i++;
		}
		primelistfile.close();
	
	} else cout << "Unable to open file" ;
	
	
	
	int a,b,c,j,k,r, pr;
	
	pr = 0; 
	
	b = 0; c = 0;
	
	for (i=1; i<=10000; i++) {
		r = pr;
		n[i] = 0;
		b += 2;
		c += 3;
			
		j = prime[r]; 
		while ( j <= b ) {
			if (prime[r+1] == j) {r++;}
			j++;
		}
		
		pr = r;	

		if (prime[r] < b) {r++;}
		
		for (k=b; k<=c; k++) {
			if (k==prime[r]) {
				n[i]++; 
				r++;
			}
		}
		
		cout << n[i] << endl;
		
	}
	
		
	return 0;
}