#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n < 4 || n == 6)
cout << "Решений нет" << endl;
else if (n == 4)
{
cout << "1 2 1 0" << endl;
cout << "2 0 2 0" << endl;
}
else if (n == 5)
cout << "2 1 2 0 0" << endl;
else
{
int number[n];
for (int i = 0; i < n; i++)
number[i] = 0;
number[0] = n - 4;
number[1] = 2;
number[2] = 1;
number[n - 4] = 1;
for (int i = 0; i < n; i++)
cout << number[i] << " ";
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewoJaW50IG47CgljaW4gPj4gbjsKCWlmIChuIDwgNCB8fCBuID09IDYpCgkJY291dCA8PCAi0KDQtdGI0LXQvdC40Lkg0L3QtdGCIiA8PCBlbmRsOwoJZWxzZSBpZiAobiA9PSA0KQoJewoJCWNvdXQgPDwgIjEgMiAxIDAiIDw8IGVuZGw7CgkJY291dCA8PCAiMiAwIDIgMCIgPDwgZW5kbDsKCX0KCWVsc2UgaWYgKG4gPT0gNSkKCQljb3V0IDw8ICIyIDEgMiAwIDAiIDw8IGVuZGw7CgllbHNlCgl7CgkJaW50IG51bWJlcltuXTsKCQlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQkJbnVtYmVyW2ldID0gMDsKCQludW1iZXJbMF0gPSBuIC0gNDsKCQludW1iZXJbMV0gPSAyOwoJCW51bWJlclsyXSA9IDE7CgkJbnVtYmVyW24gLSA0XSA9IDE7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJCWNvdXQgPDwgbnVtYmVyW2ldIDw8ICIgIjsKCQljb3V0IDw8IGVuZGw7IAoJfQoJcmV0dXJuIDA7Cn0=