#include<iostream>
using namespace std;

int w[] = {1,17,2,179,809},
    v[] = {2,60,7,588,2888},
    n, //number of salmon (capacity)
    ans;

int main(){
    cin >> n;
    int knapsack[n+1],items[n+1];
    knapsack[0]=0;
    items[0]=-1;
    for(int j=1;j<=n;j++){
        items[j] = items[j-1];
        int m = knapsack[j-1];
        for(int i=0;i<5;i++){
            int x = j-w[i];
            if(x>=0&&(knapsack[x]+v[i])>m){
                m = knapsack[x]+v[i];
                items[j] = i;
            }
            knapsack[j]=m;
        }
    }
    for(int i=0;i<=n;i++){
        cout << items[i] << " ";
    }
    cout << "\n";
    cout << knapsack[n];
}