#include <unordered_map>
#include <iostream>
#include <ctime>
using namespace std;

int main(){
	unordered_map<int,int> m;
	int n = 100000;
	int b = m.bucket_count();
	cout << b << endl;
	
	clock_t prev = clock();
	for(int i = 0; i < n; i++){
		++m[m.bucket_count()*i];
		if(i%1000 == 0){
			clock_t cur = clock();
			cout << 1.*(cur - prev) / CLOCKS_PER_SEC << endl;
			prev = cur;
		}
	}
}