#include using namespace std; int main(){ int n,k; cin>>n>>k; string s; int len=min(n,20); int cnt=0; auto dfs=[&](auto dfs,int v)-> void { if (v==len){ bool ok=false; for (int i=0;i