#include #include using namespace std; //ifstream fin("date.in"); #define MAX 1000103 int fr[MAX], a[107], n, i, dr, j; int main() { cin >> n; fr[0] = 1; for(i = 1 ; i <= n ; i++) { if(fr[i] == 0) { a[++dr] = i; for(j = n - i ; j >= 0 ; j--) { if(fr[j]) { fr[i + j] = 1; } } } } cout << dr << "\n"; for(i = 1 ; i <= dr ; i++) { cout << a[i] << " "; } }