10
1000000000 1000000000 590348910 325201207 7416430 214112571
1 1 283735697 519044057 333944056 169023348
1 1 562082729 88664064 25209355 840890660
1 1 749037901 806299601 274126835 301928327
1 1 112571022 314445672 684374427 43115573
1 1 307439215 235675188 795267081 264051720
1 1 180492237 112861629 646280812 496348317
1 1 741291108 876584555 175508564 41307292
1 1 344445155 279994395 742345441 615658574
1 1 888993148 647282906 319412940 926411405
1 1 440869168 266193670 252238488 343754215