a={304,18,79};print(a[io.read()%4])