50
4 2
40765174 72249138
319542117 353932028
382882606 541957674
881956526 934864893
4 2
26823965 75043787
44058372 75043787
224938762 389090265
617323323 756088598
4 2
42235771 126919816
89305877 139347379
163277330 918235193
708456647 918235193
4 2
25383347 641392979
459039490 696746124
773205579 791068971
861875671 865026774
4 2
24066045 311203492
209070157 311203492
436981112 548901043
588791399 909963910
4 2
21344598 133848679
66180013 133848679
211828972 316188880
520642074 652112961
4 2
83027339 86538510
189816251 236710983
677356141 730204339
756888186 800935827
4 2
208779283 409674629
294528389 544255734
551545784 578637982
677861384 797993724
4 2
69396744 289361327
178286103 320391625
341066618 720403477
596568286 720403477
4 2
87768382 262163109
652256851 834386966
847432156 934433881
891820328 934433881
4 2
208058556 256764186
381555387 401410129
494110268 663222708
510383866 982583863
4 2
134102090 275025061
383529096 544635833
454840701 636001804
739133062 811834829
4 2
233040353 360690395
299615323 360690395
490971853 584519241
890209938 929806502
4 2
51055220 211263602
89980284 313076976
330891892 577800138
620114891 674564923
4 2
70333844 88615611
118183865 315325407
163135786 341533697
615591933 672993835
4 2
159890172 328335771
331237716 466378622
462680057 466378622
665097262 891629251
4 2
168826332 323239507
228178260 323239507
460461134 687636300
642378299 731909366
4 2
107463992 517816146
575266638 677131971
722627305 852400104
907160818 941519302
4 2
64077684 65657140
123505897 190218346
293749341 636430196
645644591 720502695
4 2
359841862 456031889
494505448 558589501
690136720 857361397
775439688 905671518
4 2
92080056 251787334
290798484 329027142
470807952 494378899
536793324 919517577
4 2
251181549 319565201
444162496 505788138
513816374 684490912
730559917 823410315
4 2
62858348 394282332
364532726 397301088
474859513 953673519
836506215 953673519
4 2
250534815 356590103
270577432 356590103
394521301 479516059
844044988 898834110
4 2
38990362 595128628
97378931 613480266
645372962 762114937
684427072 876403228
4 2
273948427 342017990
481259971 502505339
568010919 830513904
791873079 830513904
4 2
140425947 241582013
405477492 520971687
475070346 520971687
586143891 744174597
4 2
164398307 428855999
304920266 636937106
648241619 761794712
669456463 789382020
4 2
122678538 184855178
164454894 273786160
285112279 405904457
772064486 862552807
4 2
87760631 256361343
258078651 500426240
290310779 500426240
505985220 562017571
4 2
5828674 33853618
144508721 510051348
259149829 518556061
636613704 909382382
4 2
87777867 188150316
101038102 188150316
193435145 502291561
321209806 502291561
4 2
113380910 166822567
201877785 542035556
229742933 542035556
552371320 925957442
4 2
164682996 549197575
406061051 632614035
654396017 674397634
831138481 912613601
4 2
131235826 367739216
278507562 615993903
699766087 757795193
837301354 885782246
4 2
2866643 300706339
346570793 442525043
408232617 442525043
716403525 763628908
4 2
393884841 517033887
418715392 600022972
734555563 778364704
734778754 778364704
4 2
122469185 231418238
245963705 365182764
340457407 365182764
366121947 568660000
4 2
160508181 362522393
307917013 374723621
690816670 789655957
727211698 921790232
4 2
344882259 349428784
361095833 648477991
390091177 648477991
802557669 966672568
4 2
13180257 223500474
121527719 293855865
334338043 412525188
536692051 554664836
4 2
172043089 281986759
261285835 281986759
392273316 481926468
727740830 830728823
4 2
187663140 412039831
631121958 920847486
915608210 920847486
950881342 976297122
4 2
117995665 132993221
180582602 429882287
519614044 697139574
810330205 915241093
4 2
14927613 196640823
87725337 326949569
426115638 768861397
617392251 989388400
4 2
116833129 138634337
296211230 431675898
316324344 431675898
599644783 810349351
4 2
41377387 142709691
56958740 182575722
489755908 987395025
968945811 994988813
4 2
87926540 141391504
119905593 141391504
310805576 405986523
451598390 655104680
4 2
183039680 366901210
246994633 387363411
398973050 875335948
682048500 976631687
4 2
264196411 330150479
332890505 477606676
769350180 936697778
883799889 948431125