# リウヴィルの定数計算


def  main():

    N = int(input())
    Lio = "0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010"

    print(Lio[N+1])

if __name__ == "__main__":
    main()