In R you can essentially write model='Lottery ~ (Literacy + Wealth + Region)^k' and get every k-way combination of those variables.
statsmodels supports some R style OLS regressions but they don't seem to support the ^k syntax. I have a large dataset, large enough where it is prohibitive to the practice of manually trying combinations of variables, and am essentially looking for a way to automate the interaction effect search.