#include <cstdio>

using namespace std;

int T[105];
int n;

int main() {
	int lg = 1;
	scanf ("%d", &n);
	T[1] = 1;
	T[2] = 2;
	for (int i = 3; T[i - 1] <= n; i++, lg++) {
		T[i] = T[i-1] + T[i-2];
	}
	printf ("%d\n", lg-1);
	for (int i = 1; i < lg; i++)
		printf ("%d ", T[i]);
	printf ("\n");
	//scanf ("%*d");
	return 0;
}