1
200 3
509367273 951259388
45872072 644210132
568619237 985156062
129961794 142396289
528029808 908613389
189364118 241646128
90886409 474218880
278550650 357497292
100432702 691618235
368117581 419512191
89339752 762347328
344436294 848210929
818530453 826239721
186728338 799196361
504327743 910093460
149153577 431690985
459533609 822732294
412884033 431734947
87423245 465216419
244404830 315810751
491024247 554652915
676382764 757376250
680902722 914613145
47585315 251883708
812136218 971103685
857143612 879963444
77863989 149009654
222856676 924974971
151192957 706472341
109212128 519067878
105905548 930694913
209215951 462521711
67402529 657295848
21755682 917584907
8895978 512013706
236556636 978378838
466716641 836449693
209433093 331796806
367615517 619688688
255807971 865476448
50380593 403184147
123231206 620665620
547771395 755042608
294555785 492228858
707417656 838001518
89308684 894903734
680728898 706502384
564135426 834037906
559168644 655274456
131685800 675579720
310958617 829249080
115028021 296018860
165733745 580689917
711495805 854942897
382546083 920004395
435218514 866629092
200394821 816265356
943672459 992145362
484667246 817538533
175406164 569510974
469329927 479348985
159864710 293263288
545275344 650837246
64392593 811440294
286595076 556982727
459517239 556931599
263700015 900075128
138987009 875984040
183236825 333178858
25288176 892076940
739139778 758405629
3436700 532371419
374269340 820702032
914860230 964248558
275021978 484714768
437345483 818522315
668127475 885291864
298443252 527074128
261842666 814564512
540539994 985340399
332591896 940398510
202279594 396640189
176788629 539960694
45004368 587185920
582946451 818401211
671865718 891385469
531797896 619482140
154181525 566311934
381529296 397493868
615987931 796872855
507236972 944207932
465864980 894658337
424474491 741483813
443480144 663315799
195073276 846202716
267644274 363931080
458395308 588473829
108655925 277669271
749084584 868218430
256065463 683655617
681260348 835861965
60014332 947695141
824167541 878536683
44363964 459338013
306836955 886137624
741313204 855607640
473466380 917278220
411016923 948860653
128606689 546191626
13196567 734985706
12662007 946861601
341440855 483523410
129651488 963200746
506086299 811655133
667945566 746883906
490409781 877735668
577053036 796235514
696508040 736312164
254454880 381898866
28327852 340661644
204727899 574587731
492156590 970342175
923231447 992906895
687587881 690888274
282145367 298793038
302426316 714668607
13223310 702112095
356061058 905653674
86104269 188641222
465055277 837979674
324377443 526347859
19656312 524125563
115470094 609536965
241292357 576267398
779801396 876231663
520056579 589558126
330954396 725926583
69329257 753051509
117137343 513354916
58660913 485850504
267042257 533950778
638079657 739338078
61967558 503858832
444444406 838081890
914174103 951249471
337530442 671959116
320766119 628305912
105312173 556039057
100919935 755393617
629448689 974497990
29598236 990122495
471691107 936080713
63469527 864151090
3371693 178266576
270407302 754756417
255609699 894692484
250167386 418174315
236405396 571983991
266950754 752037970
366917714 954944213
277057631 361733158
24418304 999714801
478853580 752282776
898640131 991968070
432547104 708640498
9088084 108639528
27961527 941094040
236682334 733708205
415024285 679628520
60607278 993548606
404945260 612430775
865495307 886599839
289451743 716427128
11786670 171257196
203694014 268037922
24335893 831106146
261643442 755638178
794962279 805323024
74750046 996060739
275054116 978085575
523396053 793605329
62629239 944501663
835972261 878162228
342716851 572700682
584331139 705786756
92972981 147600963
707473148 732893968
451761560 484560766
559223900 855781737
246184521 826488483
406547135 678220113
253862099 650529691
677249627 982325815
525920362 880075445
112935466 529425948
58029410 414914254
587428995 613512159
109738935 745557685
516757750 983476963
522009709 775719664