#include #include #include #include #include #include typedef int32_t i32; typedef int64_t i64; #define MAX(a,b) ((a) > (b) ? (a) : (b)) #define MIN(a,b) ((a) < (b) ? (a) : (b)) #define ABS(a) ((a) > (0) ? (a) : -(a)) void run (void) { i32 d; scanf ("%" SCNi32, &d); if (d == 1) { puts("3 4 5"); return; } i64 m = 1; while (--d) { m *= 10; } i64 x = 1; i64 y = 1; while (y < m) { i64 nx = 3 * x + 4 * y; i64 ny = 2 * x + 3 * y; x = nx; y = ny; } printf ("%" PRIi64 " %" PRIi64 " %" PRIi64 "\n", x / 2, x / 2 + 1, y); } int main (void) { run (); return 0; }