#include <iostream>

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