using System;
public class Test
{
public static void Main()
{
bool[] doors = new bool[100];
bool test = true;
bool temp1 = false;
bool temp2 = true;
bool temp;
for (int i = 1; i <= 100; i++) {
if (i == 3) {
temp = temp1;
temp1 = temp2;
temp2 = temp;
}
if (test == true) {
for (int a = 1; a <= 100; a++) {
if (a % i == 0) {
doors[a - 1] = temp1;
}
else if(a % i != 0)
doors[a - 1] = temp2;
}
}
else if (test == false) {
for (int c = 0; c < 100; c++) {
doors[c] = true;
}
test = true;
}
}
for (int d = 0; d < 100; d++) {
if (doors[d]) Console.WriteLine(d);
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewogICAgICAgIGJvb2xbXSBkb29ycyA9IG5ldyBib29sWzEwMF07CgogICAgICAgIGJvb2wgdGVzdCA9IHRydWU7CiAgICAgICAgYm9vbCB0ZW1wMSA9IGZhbHNlOwogICAgICAgIGJvb2wgdGVtcDIgPSB0cnVlOwogICAgICAgIGJvb2wgdGVtcDsKCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTAwOyBpKyspIHsKCiAgICAgICAgICAgIGlmIChpID09IDMpIHsKICAgICAgICAgICAgICAgIHRlbXAgPSB0ZW1wMTsKICAgICAgICAgICAgICAgIHRlbXAxID0gdGVtcDI7CiAgICAgICAgICAgICAgICB0ZW1wMiA9IHRlbXA7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmICh0ZXN0ID09IHRydWUpIHsKCiAgICAgICAgICAgICAgICBmb3IgKGludCBhID0gMTsgYSA8PSAxMDA7IGErKykgewoKICAgICAgICAgICAgICAgICAgICBpZiAoYSAlIGkgPT0gMCkgewoKICAgICAgICAgICAgICAgICAgICAgICAgZG9vcnNbYSAtIDFdID0gdGVtcDE7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UgaWYoYSAlIGkgIT0gMCkKICAgICAgICAgICAgICAgICAgICAgICAgZG9vcnNbYSAtIDFdID0gdGVtcDI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZiAodGVzdCA9PSBmYWxzZSkgewoKICAgICAgICAgICAgICAgIGZvciAoaW50IGMgPSAwOyBjIDwgMTAwOyBjKyspIHsKCiAgICAgICAgICAgICAgICAgICAgZG9vcnNbY10gPSB0cnVlOwoKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHRlc3QgPSB0cnVlOwogICAgICAgICAgICB9ICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGQgPSAwOyBkIDwgMTAwOyBkKyspIHsKICAgICAgICAJaWYgKGRvb3JzW2RdKSBDb25zb2xlLldyaXRlTGluZShkKTsKICAgICAgICB9CiAgICB9Cn0=