using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Diagnostics; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ long mod=(long)1e9+7; int H=(int)1e5+1; int W=(int)1e4; var L=new List[H]; for(int i=0;i(); long a=(long)1e9+2; long b=(long)2e9%mod; Parallel.For(0,(long)H,i=>{ long x=(i*W)%mod; long f=(x*x+a*x+b)%mod; for(long j=0;j=mod)f-=mod; x++; } }); HashSet Hs=new HashSet(); for(int i=0;i0){ foreach(var x in L[i])Hs.Add(x%mod); } } //Console.WriteLine(String.Join(" ",Hs.ToArray())); Console.WriteLine(0); } public Sol(){ } static String rs(){return Console.ReadLine();} static int ri(){return int.Parse(Console.ReadLine());} static long rl(){return long.Parse(Console.ReadLine());} static double rd(){return double.Parse(Console.ReadLine());} static String[] rsa(char sep=' '){return Console.ReadLine().Split(sep);} static int[] ria(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>int.Parse(e));} static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));} static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));} }