1
200 10
838953337 936038619
115091569 316851255
47454929 511959403
161768085 964588911
437877171 987993339
260244545 997152562
871141985 951519298
67657333 485034812
2118838 464725679
3670581 22170658
162342632 507098698
121150455 713295949
216399920 684030665
244712736 688291882
252947732 450695748
353412869 677546794
490872156 830083559
604381052 626163773
91043270 116545822
875092739 888226034
262328515 630048250
261472523 564767482
94268458 303749279
248267026 546118914
556213092 993558440
436640071 674824162
531479817 995928893
82400258 673096383
777002580 829858689
411547336 551199943
142543223 440725932
463864648 948271018
652407991 771692440
226590674 339910718
649364446 795180547
416548000 829915804
382362120 509392950
50769150 429731144
393757023 693009127
352170678 538128948
151914801 667459996
163175936 842680178
151606353 639063944
174948757 358887795
2353767 442965667
101094532 850404948
281141896 739286802
159935727 754347927
240176087 941328774
524805166 613510710
368968251 680525298
41501526 813726722
151336432 293401075
217207582 372398993
719345312 735702624
133356235 605191960
257545947 363837883
88782425 471219942
570039261 949918732
15794193 627016470
780710238 993638562
927318384 969778246
151780382 655778100
162328260 864366580
477134756 921765043
581030904 915985317
549081 523811326
400142233 815147232
36595555 956956744
90709525 405234890
570631376 674520797
559322011 738171405
703703694 767939536
552700400 997087963
469945783 973908552
608042529 858134548
762367105 799828927
537069074 831925857
135684984 833237990
420068565 846495521
76446661 152755606
205596867 436098924
411637908 531206113
464108677 939232945
404273243 979433413
134792632 258987373
746673667 782397483
336687596 877095093
20131986 428066668
396307067 763367706
139117503 948577181
843769318 896841763
976312228 979626433
25028147 931637383
30590609 415332866
141262655 631477937
442842606 914607889
39021102 530268695
244652719 348730929
139566031 742637379
79829885 688524382
336067968 815348107
124149827 285551958
26342424 190495745
696620020 743056473
213007528 915952144
266504225 351333117
578497324 870634599
585342473 656138903
487385685 770279342
280363648 514283021
384295409 945646650
196187462 683344435
841822680 843282246
395865849 881951722
530378380 659427564
256808108 374828341
47706247 997446185
533120982 868893848
115827828 370531768
243956867 979149742
157505878 773921027
163671669 801257091
480370782 638861248
29216679 776514150
615475283 850337883
318820707 327381374
103897073 420728634
550212077 974686028
298548533 948370802
152597931 581343973
259578417 942121814
784263210 919183821
70558685 457008656
498327154 870516019
222723933 504179164
241413622 984943017
431709943 781242181
425689434 465940566
363985220 861658268
524392490 564207676
2839136 865107602
737010438 789734215
282815698 474880046
385585718 501850182
175161173 931060643
591473969 660331438
269273634 697205098
674137845 855677776
161364324 344151652
381965665 755855691
1474142 740049689
69157327 877496032
28652574 722001108
48853609 321563406
435060290 498843095
726228023 998708076
464318128 630664628
307184354 315170197
347768998 660194633
373038429 409683303
701095197 816543551
57699453 65167390
752114291 891277999
80863556 831004247
524177658 951732830
374455427 931155830
274158490 527812979
344572694 751868170
477586211 862483673
17898627 236805073
11916132 362906094
99057258 902706330
289458019 969839610
43236525 349469644
450137190 930625014
235641823 772562486
205878075 428470224
777154310 917177497
119128240 906628896
167391696 828289132
493327165 552651859
161538136 814813016
212226751 985775258
208621487 573348702
101497234 422550541
91179065 751726984
80936213 439779300
364092017 779037764
106727661 826382434
74557414 175232490
285488857 672689361
247637128 701705706
771459192 800901047
208271732 633145591
137247833 389114167
717138832 809341731
72973339 423645208
143634487 226119296
268399047 290116269