# 异或和

小张找到了一个整数 N，他想问问你从 1 到 N 的所有不同整数的异或和是多少， 请你回答他的问题。

## 输入描述

第一行包含一个整数 N (1 <= N <= 100000)。

## 输出格式

第一行输出一个整数， 代表从 1 到 N 的所有不同整数的异或和。

## 输入用例

5

## 输出用例

1

## 提示

1 ^ 2 ^ 3 ^ 4 ^ 5 = 3 ^ 3 ^ 4 ^ 5 = 4 ^ 5 = 1。