package main import ( "fmt" "math" "strings" ) func main() { var k int _, _ = fmt.Scan(&k) // 合計が2となる組み合わせは、n1から2個、n0から0~n0個取るだけある // n1が増えるたびに組み合わせはn1-1だけ増える。n1が5なら、4 + 3 + 2 + 1の10通り // n0の組み合わせは2^n0通り。n0が5なら2^5の32通り // n1とn0の合計は30以下でないといけない n1, n0 := 2, -1 // 1の数, 0の数 n1p := 0 // n1を使った組み合わせの数 for { if n1 > 30 { break } n1p += n1 - 1 if k%n1p == 0 { for i := 0; n1+i <= 30; i++ { p := n1p * int(math.Pow(2, float64(i))) if p == k { n0 = i break } if p > k { break } } if n0 != -1 { break } } n1++ } ans := "" ans += strings.Repeat("1 ", n1) ans += strings.Repeat("0 ", n0) fmt.Println(strings.Trim(ans, " ")) }