import numpy as np
def era(N):
P = np.ndarray((N, 2), np.int8)
for _ in range(0, N): P[_] = (_ + 1, 1)
for k in range(1, int(np.sqrt(N))):
for _ in range(1, int(N / (k + 1))):
P[(_ + 1) * (k + 1) - 1][1] = 0
for _ in range(1, N):
if P[_][1]: print _ + 1
era(100)
aW1wb3J0IG51bXB5IGFzIG5wCgpkZWYgZXJhKE4pOgogIFAgPSBucC5uZGFycmF5KChOLCAyKSwgbnAuaW50OCkKICBmb3IgXyBpbiByYW5nZSgwLCBOKTogUFtfXSA9IChfICsgMSwgMSkKICBmb3IgayBpbiByYW5nZSgxLCBpbnQobnAuc3FydChOKSkpOgogICAgZm9yIF8gaW4gcmFuZ2UoMSwgaW50KE4gLyAoayArIDEpKSk6CiAgICAgIFBbKF8gKyAxKSAqIChrICsgMSkgLSAxXVsxXSA9IDAKICBmb3IgXyBpbiByYW5nZSgxLCBOKToKICAgIGlmIFBbX11bMV06IHByaW50IF8gKyAxCgplcmEoMTAwKQ==