/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static final int MAX=100;
sievedPrime();
}
private static void sievedPrime(){
int root
=(int) Math.
sqrt(MAX
)+1; int limit=(MAX-1)/2;
boolean[] isPrime=new boolean[limit];
root = root/2 -1;
for(int i = 0; i < root ; i++){
if(isPrime[i]){
for( int j = 2*i*(i+3)+3 , p = 2*i+3; j < limit ; j=j+p ){
isPrime[j]=false;
}
}
}
for(boolean b
: isPrime
)System.
out.
print(b
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKc3RhdGljIGZpbmFsIGludCBNQVg9MTAwOwoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgTnVtYmVyRm9ybWF0RXhjZXB0aW9uLCBJT0V4Y2VwdGlvbiB7CgkJCgkJCgkJc2lldmVkUHJpbWUoKTsKCX0KCgkKCXByaXZhdGUgc3RhdGljIHZvaWQgc2lldmVkUHJpbWUoKXsKCQlpbnQgcm9vdD0oaW50KSBNYXRoLnNxcnQoTUFYKSsxOwoJCWludCBsaW1pdD0oTUFYLTEpLzI7CgkJYm9vbGVhbltdIGlzUHJpbWU9bmV3IGJvb2xlYW5bbGltaXRdOwoJCUFycmF5cy5maWxsKGlzUHJpbWUsIHRydWUpOwoJCXJvb3QgPSByb290LzIgLTE7CgkJZm9yKGludCBpID0gMDsgaSA8IHJvb3QgOyBpKyspewoJCQlpZihpc1ByaW1lW2ldKXsKCQkJCWZvciggaW50IGogPSAyKmkqKGkrMykrMyAsIHAgPSAyKmkrMzsgaiA8IGxpbWl0IDsgaj1qK3AgKXsKCQkJCQlpc1ByaW1lW2pdPWZhbHNlOwoJCQkJfQoJCQl9CgkJfQoJCQoJCWZvcihib29sZWFuIGI6IGlzUHJpbWUpU3lzdGVtLm91dC5wcmludChiKTsKCX0KfQ==