#include #define ll long long using namespace std; int main(){ int N; cin >> N; vector ans(N); ans[0] = 1; for(int i=1; i