#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; constexpr ll INF = 2e18; constexpr int inf = 2e8; //ライブラリを貼るところ //ここまで vector ans; int t = 0; void f(ll cur, ll i){ if(t == 1) return; if(cur == 0){ for(auto N: ans) cout << N << " "; cout << "\n"; t = 1; return; } if(i == 0) return; int p = i; ll g = 1; while(g <= cur){ ++p; g *= p; g /= p - i; } for(int j = p; j > i; --j){ g *= j - i; g /= j; if(ans.size() != 0) if(ans[ans.size() - 1] <= j - 1) continue; ans.push_back(j - 1); f(cur - g, i - 1); ans.pop_back(); } } void solve(){ ll N; cin >> N; int i; cin >> i; if(i == 1){ cout << N << "\n"; return; } f(N, i); } int main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << setprecision(16) << fixed; int T = 1; for(int i = 0; i < T; ++i) solve(); }