Юная любительница ювелирных изделий Октябрина к празднику \textbf{4}-го ноября хочет подарить своей лучшей подруге Тракторине ожерелье из \textbf{n} черных и розовых жемчужин. Чтобы ожерелье не было скучным, Октябрина хочет расположить жемчужины таким образом, чтобы как его ни повернуть, левая половина ожерелья не была симметрична правой. Более формально --- у него не должно быть оси симметрии. Ось симметрии делит ожерелье на непрерывные части, содержащие одинаковое число жемчужин. При этом, если ось проходит через какую-то жемчужину, то она относится к обеим частям, если же ось проходит между двух жемчужин, то эти жемчужины находятся в разных частях. Таким образом, следующие ожерелья имеют ось симметрии: \includegraphics{https://static.e-olymp.com/content/c1/c1213dc02cb432f29ba51b41ff8c763b1467dcc6.jpg} Ваша задача --- помочь Октябрине найти необходимую расстановку жемчужин. \InputFile Первая и единственная строка входного файла содержит единственное число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{1000}) --- требуемое количество жемчужин в ожерелье. \OutputFile Если искомой расстановки не существует, выведите в выходной файл единственное число \textbf{-1}, иначе выведите \textbf{n} целых чисел --- расстановку жемчужин. Розовой жемчужине соответствует число \textbf{0}, черной --- число \textbf{1}. \textbf{Примечание}: Растановка жемчужин в первом примере \includegraphics{https://static.e-olymp.com/content/3b/3b84d6e2ce9706ed811b400164510a1d7096f1ca.jpg}