#pragma once
#include<vector>usingnamespacestd;template<typenamemint>vector<vector<mint>>binomial_table(intn){n+=10;vectordp(n,vector(n,mint{0}));dp[0][0]=1;for(inti=0;i+1<n;i++){for(intj=0;j<=i;j++){dp[i+1][j+0]+=dp[i][j];dp[i+1][j+1]+=dp[i][j];}}returndp;}