50
4 2
130494972 344402014
559465587 560631550
615125884 748410678
837844244 894545301
4 2
321629258 363248887
409561585 496869707
527010008 596746198
621397285 766694702
4 2
97081104 147154799
315313353 621616524
751602676 860989701
871342392 965335840
4 2
270244180 390510221
432621429 437676773
552165319 773295616
901719967 994440541
4 2
138156916 190477273
235265198 246179024
400872053 583368537
679900141 963904034
4 2
76613058 138013989
244148681 275451954
415472397 506970959
830225308 915028428
4 2
242337597 282040791
342979053 554027705
574595155 695636466
932303508 942550455
4 2
59874566 184260775
275894681 510668626
597775254 758668268
766180457 893040161
4 2
46432937 95496249
101318670 645954602
652634502 659984650
774077950 840178456
4 2
17265282 53721209
131334396 345296174
413885525 598006931
806508330 996767059
4 2
25884739 263266158
269970799 284626745
578898211 616525855
684978244 776998134
4 2
85090519 257711827
303076916 361391226
417232963 641277714
779563497 960555347
4 2
162219389 182844854
271175504 376865090
556221169 691028121
868831325 914916741
4 2
299162 38485482
78085255 252915223
487846819 516597382
708432480 887907048
4 2
92208798 95508953
183674025 211096526
228375870 440087033
500620456 907098648
4 2
856956 65950824
178606927 259743468
376422750 409053554
507880336 517759233
4 2
38510665 110870426
186144315 262679611
519273762 537716793
844794104 968278749
4 2
89045207 352013295
389098388 401152194
728127213 777198982
915075369 968071421
4 2
490846612 520055603
576858599 621118440
680917816 744183608
780146393 962070089
4 2
137430073 209138154
245917149 274845642
382585945 641992388
719594847 735660719
4 2
68340635 170937660
234429778 269631228
407132377 485918391
687721323 718509910
4 2
7949179 324386693
561230785 719954635
721588809 930429577
983016987 986180956
4 2
138437114 138808438
171384654 263808132
320323562 805171246
806674515 818514983
4 2
48182457 103660690
114140116 333730003
489995940 710007468
766159691 863142186
4 2
118302716 204956825
535780337 620501866
638470127 730642707
751246739 947443680
4 2
89617146 93676480
153622187 213935413
233798028 343395847
664581056 860774302
4 2
110120114 263246238
307635165 334903443
838544568 841367946
932846317 997174519
4 2
302729 176307916
179995047 250504661
690328156 742357820
813516811 934121066
4 2
143538710 308607581
331772479 336755018
378371766 423933794
781824445 874908002
4 2
97030887 252320139
304912137 392504296
402894689 450308340
512524185 813036184
4 2
210282608 362308368
376615568 471213213
518996935 588706082
735906263 923707456
4 2
138871065 320899415
370145352 522812099
575926535 587961734
605720834 923617582
4 2
283801303 303038601
443700466 463681433
549740069 684526070
899231816 943177540
4 2
28629559 273521503
286635631 450225974
489715328 537815216
972260067 987194461
4 2
3425367 5818721
62047586 148716677
310985231 436976747
783964173 917174781
4 2
47934107 111266616
216434546 359774295
564077601 576432373
804928750 813141897
4 2
134835813 396560450
450667376 648785107
652764817 899235657
918161693 996918226
4 2
35952521 126073611
137213019 277755566
404978861 722974218
747348803 954354561
4 2
25532081 408114235
641332623 692036232
707041088 794275414
888141440 960820035
4 2
78290489 256252119
295841884 334831454
473063340 721976922
973506656 999982392
4 2
56059163 172177083
320321013 362490113
435822657 444593522
529768341 745161800
4 2
112520797 161043997
523649043 547872192
755131283 760950430
878075989 935137384
4 2
62422760 534524490
641767090 746887497
778951746 815533756
880011324 955388643
4 2
285561612 302963739
385871911 627119915
662019983 757347131
762173974 946292783
4 2
31211081 77655555
145732672 272800914
389250318 419813723
478600568 742411657
4 2
115523270 247488014
570860219 608661859
761665306 935187379
965458272 991369683
4 2
376199532 536908320
610167301 615429827
813538857 828063554
839344089 885632328
4 2
94637422 516288408
721691284 734571927
768572693 810527680
926630095 951559982
4 2
4763789 41408925
435992677 501821642
664085948 703181339
867557842 930174436
4 2
192676646 397516127
458376441 548309977
550303197 580609978
818533264 845141177