1
200 52
534659687 592155530
512576805 881377952
35618390 874750123
473098848 831212651
449289105 708071182
368664233 480997888
721019984 852486840
438190197 777921444
257228415 828123215
750763654 838801736
11492787 634865181
530434920 753077393
671230585 768233138
528778529 758380702
170034904 972921514
74283931 618794260
222096928 365350247
762339914 918139510
398883812 713344335
616974684 632516496
20745870 292928981
332658410 616368025
151653828 959654611
324201324 489333791
146319823 302495623
355352020 627722051
349531999 823849832
240378204 408984170
678028344 939382491
165722739 693517920
289601825 361405604
543469438 591990258
488711421 876285694
185846298 453495860
431273986 945169120
67365129 658642844
156631560 203691213
136861377 885193370
187276272 493367268
150319719 866655368
410045142 522150794
907420361 961773308
125556110 657947222
351392816 806410226
728752013 982489234
667060102 878966994
340357818 628800536
285950154 573553616
406843500 728802282
8991098 376853564
640236601 716475969
637178769 890938669
779296514 821974246
14488057 883535834
348799192 592422129
568670413 585695333
420334866 536554853
104541721 639294772
439567783 590737984
6534685 491327802
350474406 613568975
13219584 412482561
540522435 971607437
244120721 637088161
234090530 778730594
601466630 662111458
468804899 547600072
406746277 678022508
461172060 705792333
190889887 755536573
115478893 285881662
622599267 954773311
62536007 223222467
456750996 465203917
33335906 797733883
499217713 943823208
164059988 461328188
266811700 492626911
633671120 651218155
69952553 944320866
27333883 276884537
663878430 948876864
387806527 594237784
55557072 505878819
58426422 631683814
288807039 915542650
416861534 420974139
106621736 245108215
546487216 640642887
87365367 744000871
49525763 164450702
857871215 984635370
8920704 581609793
102398789 923504299
907866983 987855657
327832275 418575507
397868692 514968382
750434158 898009653
657282769 885658052
416446558 849774008
289810863 908862488
658200351 784489837
64720355 477907062
106141174 442640902
594215245 921843807
181560849 349456881
79472939 114047334
674890928 811941443
531961435 760789908
743739547 838938434
891203807 927531855
322733957 950394085
598466935 733522586
414469506 664491538
170848651 660224195
566231051 705284903
392171701 677820694
550145126 774334688
262527029 972822678
504482964 818695551
209807401 467887765
446171983 651171220
681599978 821945292
193287182 450330662
311784007 645343662
61721232 62174223
836718768 894789719
743347219 768608244
740558609 813290311
803202300 879199721
285596830 871863442
220203744 343067891
297051383 372078985
317676859 445333668
667804213 692989958
147728963 782006528
34653274 806644954
876946123 896369497
254676703 296384265
5680037 161714209
235491712 933432048
13919036 749744297
932600220 936638647
519501945 733940900
37482268 957628379
859476400 882034181
573018614 993508491
577311880 857754269
162441781 424464688
623909638 926418228
126604460 889156465
158796663 625851516
833056214 947192125
177962327 401639910
67783909 822276413
320894684 425991948
645887460 911372434
41695614 940297322
544411644 746280764
711032036 744824717
180416319 808406061
567272454 957113499
309073440 912176192
614762744 874634279
291214884 569913778
812547347 964227135
173960926 326637743
88616910 585678742
126222952 296411131
769783951 916680772
283369500 734312226
400911421 936275730
329705529 850242145
459701929 735801018
205255460 235934968
842232385 940698764
559044883 955761664
407920615 697838612
36592031 576288787
518719139 743018289
291935654 590133411
532142380 607104248
10227934 451386893
239700140 608306684
481474163 678980511
620804997 922074298
673916637 893154497
187179147 371910802
596270253 645564383
557531583 686126980
397835568 828329639
397360156 751539767
61013604 140946551
139502438 838011650
249857812 404620966
116708197 231413098
185254573 702956068
446257828 646888350
142254508 157140620
271550016 487229476