#include <iostream>
int main() {
int num = 1;
do {
std::cout << num << " ";
} while ((num *= 3) < 10000);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKSB7CiAgaW50IG51bSA9IDE7CiAgZG8gewogIAlzdGQ6OmNvdXQgPDwgbnVtIDw8ICIgIjsKICB9IHdoaWxlICgobnVtICo9IDMpIDwgMTAwMDApOwogIHJldHVybiAwOwp9