10
1 1 7416430 214112571 733856002 283735697
1 1 333944056 169023348 138913283 562082729
1 1 25209355 840890660 248450021 749037901
1 1 274126835 301928327 230005321 112571022
1 1 684374427 43115573 661329716 307439215
1 1 795267081 264051720 656885894 180492237
1000000000 1000000000 646280812 496348317 613422497 741291108
1000000000 1000000000 175508564 41307292 885326133 344445155
1000000000 1000000000 742345441 615658574 154773971 888993148
1000000000 1000000000 319412940 926411405 137120299 440869168