1
200 100
394365839 876977931
763875249 780144441
584422704 820314083
252540227 705376720
22201300 687263662
209109577 934120637
324955656 459298762
583741263 641711390
781799487 988954421
23755827 782950033
92347514 354780312
775795794 945131398
435729790 991043033
157352608 969058984
93124895 651389671
85874327 724143373
292966635 760891995
864809184 920824055
143356253 306320862
1488517 24729081
10382341 877071328
176936872 673670925
748585362 958956820
189530454 800011540
473576726 822564418
177809634 602507872
16064284 248881545
92627328 548692771
220075314 382889068
19287745 591471114
198915676 221659958
520468672 823329272
294500483 636193091
179124753 302739511
619766408 639066461
388420284 399323208
612099741 934945963
681364418 698707488
260649952 946354564
40118027 781633401
598855561 818152351
229308640 415126395
401847274 764305836
279958942 460516900
602625919 710300139
516837698 743450351
78974122 905012647
202319228 761552963
858372433 924403283
61111665 588187757
772057929 863431174
806897263 961067545
419397081 802367727
179935732 452649628
346056792 659094562
730703376 853715135
775863147 847504202
76561915 973101933
132500724 807492616
212242394 401357776
874995319 956148713
508273152 633260874
346144580 610041133
627700043 813167968
336420309 903998835
666227111 738345957
250938898 329943255
574568091 868978326
332146432 833184419
226484400 332627145
358159052 695004778
273898968 906731204
571663209 931521586
552805417 860599128
106453525 122394180
475650053 523979197
263585070 956994890
204656971 666656149
223042319 826043337
84640015 970756041
133475740 465985877
422075245 424543217
10555610 840174266
849088478 872958597
146700128 828167876
171663371 607547588
568369222 886826433
388442749 529565504
418954608 604271849
251652553 596906304
128552832 451492971
260562325 914473716
144079257 429747213
450217768 951485701
717489228 720165460
575245129 856677444
403666268 810119701
82194625 341418715
587562446 673485283
443921684 811502735
357016708 539796867
106774989 505780324
648827942 946541604
7104829 413522041
260221027 993372775
190276160 891369610
85999980 787040109
450056156 488777444
108792120 466702788
116665317 731754944
738555827 866320694
295618469 503803032
660674737 787327251
295542048 897428850
261336648 670996168
273230094 549521002
340343 684196816
333486528 673681478
288329662 780574563
131149331 337343444
255624580 890911541
363461200 804541446
42423455 45168282
383340681 426517614
509498023 695546979
335285324 965005121
20441542 356837987
236456567 329333578
575675733 614808291
262861774 993516246
125987507 226848005
212979624 470081047
348436312 957144340
733463597 793895598
496850115 690276206
40440490 149804256
461857525 630983624
575142142 659072403
47798643 233663018
87645363 992363238
65348574 386630017
792003270 830596672
298941713 370161947
97424202 639999691
216519745 529561038
158011858 399366644
220255840 987914025
580935182 882585472
153453047 854120230
54395606 195081077
371634310 489255901
235663641 705025736
280760861 663068974
381534475 786821395
619458056 919863929
317290093 955508627
26919916 73137139
171340858 176690806
2851241 591108609
193304720 641119591
69909136 872024943
558987735 770581441
116119597 244669127
159833803 618053115
539034812 824158667
284777481 979529571
136771260 209089249
328870674 333938595
133787809 761162602
489461780 763170519
112630023 948652832
364673836 727756000
196293861 240680563
289168847 493749777
100916029 707201624
240256945 902880810
753935906 776872535
389093647 718707654
668245664 998896611
509553386 527954640
80932867 89004097
18823313 572236859
285151312 530066244
501623255 751056753
510587484 593751980
15705035 887228862
44552843 797029480
786975509 892241131
194092946 216408975
229052261 820486702
644880413 715880054
636428677 707337725
377457002 904677294
477955313 501094050
495029431 825238129
436174454 988670378
370166924 971870626
32962398 989340669
4363410 712100821
98863726 421264519