CF314E Sereja and Squares

Sereja painted $ n $ points on the plane, point number $ i $ $ (1

The first line contains integer $ n $ the number of points $ (1

In a single line print the answer to the problem modulo $ 4294967296 $ . If there is no way to return the removed letters, print number $ 0 $ . Please, do not write the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.