今天天气喜洋洋，可乐打算去给他的合伙人分粮食，一共有n份粮食，每份粮食有2¹，2²，2³，·····2ⁿ颗，为了尽量公平，可乐希望他和合伙人分得粮食份数相同。

可乐分得粮食一共有a颗，合伙人分得粮食一共有b颗，请帮助他们使|a-b|的值最小。

注意：每份粮食为一个整体，不能分开。

一行一个整数n。