#include <bits/stdc++.h> using namespace std; typedef long long ll; #include <boost/multiprecision/cpp_int.hpp> typedef boost::multiprecision::cpp_int bint; #pragma GCC optimize("O3") int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); vector<bint> fact(14200); fact[0] = fact[1] = 1; for (int i = 2; i < 14200; i++) { fact[i] = fact[i-1] * i; } auto comb = [&fact](int n, int r){ return fact[n] / fact[r] / fact[n-r]; }; bint N; int i; cin >> N >> i; vector<int> ans; for (; 1 <= i; i--) { if(i == 1){ ans.push_back((int)N); break; } auto j = i; while(1){ if(comb(j, i) <= N){ j++; }else{ ans.push_back(j-1); N -= comb(j-1, i); break; } } if(N == 0) break; } for (int i = 0; i < ssize(ans); i++) { if(i) cout << ' '; cout << ans[i]; } cout << '\n'; return 0; } /* File : ~/yukicoder/528/D.cpp Date : 2025/02/21 Time : 22:00:54 */