1 113
2 24337
3 9492289
4 5832123453286634514529686006756831605516200911598572862750683695686777283005484249441769352424779320903763704020463604186289263400870844388098635783547998471717854013455495908235067257115322976802174761041916820564498267597577571376217493342863670627603174205486288026983162845809