#include int main(){ int N; scanf("%d",&N); printf("%d",((1<