Cerința

Se dă un număr natural par n. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de puteri ale lui 2 scrise în ordine crescătoare. Se vor folosi doar puterile mai mari sau egale cu 2.

Date de intrare

Fișierul de intrare descp2.in conține pe prima linie numărul n.

Date de ieșire

Fişierul de ieşire descp2.out va conţine pe pe fiecare linie câte un şir de numerecare sunt puteri ale lui 2, ordonate crescător, separate prin câte un spaţiu. Suma numerelor din fiecare şir este n. Şirurile vor fi afişate în ordine lexicografică.

Restricții și precizări

• 2 ≤ n ≤ 250 și este număr par

Exemplu:

descp2.in

12

descp2.out

2 2 2 2 2 2 
2 2 2 2 4 
2 2 4 4 
2 2 8 
4 4 4 
4 8