#include <iostream>
using namespace std;
void main(void)
{
	int number=1,i=1, denary;
	cout << "Enter the number to be converted : ";
	cin >> denary;
	cout << number << " ";
	while (number < denary)
	{
		number = number * 2;
		cout << number << " ";
	}
	cout << endl;
	while (denary >1)
	{
		if (number < denary)
		{
			cout << "1 ";
			denary = denary - number;
			number = number/2;
		}
		else 
		{
			cout << "0 ";
			number = number/2;
		}
	}
	cout << endl;
}