#include <stdio.h>
#define maxn 997
struct nod { int x; nod *next;};

nod *H[maxn];

int hash(int val)
{
	return val%maxn;
}

int insert(int val)
{
	int poz=hash(val);
	nod *p=new nod;
	p->x=val;
	p->next=H[poz];
	H[poz]=p;
}

int find(int val)
{
	int poz=hash(val);
	for(nod *p=H[poz];p;p=p->next)
		if(p->x==val) return 1;
	return 0;
}

int main()
{
	insert(35);
	insert(87);
	insert(23);
	printf("%d %d\n", find(35), find(36));
	printf("%d %d\n", find(87), find(88));
	printf("%d %d\n", find(23), find(25));
	
	for(int i=1;i<=500;i++)
		for(int j=1;j<=500;j++) insert(i+j);
	
	for(int i=1;i<=500;i++)
		for(int j=1;j<=500;j++) find(i+j);
	return 0;
}