1 1
2 4107
3 0
4 1763664903
5 1369
6 11
7 949665717
8 0
9 7262164064771301847950689305413013077897213369584136072549619786696435537790261497926382061854432620921034468271544920386275109982774866910339281105769519316756393405234759958467623351758770594182476653182653300418124065182770947359064888358888294111645270290546582881698746226375459887046339809263160421805698098033213897741526975038561491324414675573320849613184729049256678490190076642839566190724836001128336244200771830058097313
10 6497725742163796390271669378527432753908033014891069117544396651254705481180760287618341844817123923981978208453487560345614572089851196709250935726214833072887299362578469436523662998942057900058005426426373736836735241838910100473098878202546464109462514566182827745826150929819191382189787293455555018553423657091918654917060020728282291280696384364645927644332748001009564007969111637420402859
11 587888301