1
200 2
243679604 287939751
323207747 863192329
509080020 715352924
666089762 766977516
109178876 431333841
405623073 823420477
456260573 776860388
114340642 251748053
363328244 822902674
231509781 485240339
630878369 647186101
69127322 667783092
616710303 897070516
36968963 67667265
216732764 776927904
515038275 701712244
784491186 903958878
52264865 800126583
198763359 758693499
409681673 483961485
305355795 861712392
63433256 402341742
695905369 859185991
456314649 649832844
370459319 575016563
103713505 165878002
175542269 863419390
580273767 613392083
763798858 791498244
273985329 387239348
382119941 606566885
4276921 150383732
46087296 840632636
531668639 838377929
114221583 589313869
759892026 988775796
419220313 901507047
445915152 720020141
654213828 935917398
214602526 290357718
595218657 694990992
168926199 652992240
227871154 966873963
145675169 703766941
36889575 696462057
193282143 333890864
184647639 795134913
175358172 575233767
398635830 592920504
292630385 914046295
201488778 453075839
759935678 997257918
488267395 584272441
586490155 809543864
403268464 737418114
313515018 757783565
139865075 299074013
629068376 931502035
67621666 814322892
89437140 733415100
464035204 577152153
98529292 269726192
348129751 384375002
114953912 278401666
125809426 408628592
148742080 297570727
36202881 641188548
251675505 828228279
632497500 634240068
206457105 578548699
447122242 567209665
80161637 322704573
44751769 358884504
84599049 517530301
750794983 987468035
386338286 606137694
282369280 526605075
726226589 747583459
391333077 883138063
111870898 503688312
287982188 456756336
214080834 985459458
420570710 846758904
262537214 974955357
306057433 414891779
71426137 903821920
672285352 840857510
500134185 798399046
272910486 437511177
240328367 400162346
859424904 987794541
728812668 972387671
602947260 897493085
321657595 790025854
341243477 814204350
326664110 395280699
643218464 726733546
209079673 522093243
500936772 617248242
367431638 668668252
362514442 723494805
14868483 170737992
353400502 710645858
176114726 694811859
198104365 533792133
341805452 858344250
546869629 689591674
385138023 814581309
98768964 636827184
870248661 953597507
356620534 919059155
64563022 944337604
558205463 736022878
82475935 805393980
677177674 788934158
209634799 744442476
149778352 749616806
145161089 844287044
723892777 997154915
110901578 125762117
97542644 667190890
197444955 633894432
238233840 622635358
89223191 316842470
560796054 565024698
509745640 582918838
290352210 394560521
173403537 789931020
501617360 987906317
558827499 884984994
625726045 988349655
139182984 288752780
661098232 721330630
96250801 560505187
91301029 319729463
5737120 230742255
220374622 386119836
1620544 153176790
492103749 870301808
419427349 421993818
318855153 505510713
121300541 663587154
313077643 489107171
831657701 876505195
348884174 393861014
346158452 549555656
256546829 467648461
138264669 320103951
223407558 513093245
259152372 696163550
242196785 363605639
24810174 886302377
558840053 566251482
209251671 295087317
125795050 647837299
720100881 839520113
314840080 446227865
57938471 904233389
275691855 797745066
60584589 64230987
382857429 845969297
781453385 800663902
192915377 209724337
249802176 470835394
44310606 56464238
354403205 725606635
157095237 416486682
110087826 556532568
186869061 227657208
84482573 335286027
510095899 655037296
297279097 604834337
291615588 729049640
17819602 279469849
140483668 507812399
221566969 744939715
167909502 940378501
625817204 931054845
275625013 935570395
738495548 990389821
231741959 627809631
347572691 591316932
274606014 362784524
754461043 924973415
740072011 971812918
152948735 997744356
419827060 542725430
911241225 954761167
704465869 927192779
646392846 658277291
426250385 744740121
680434459 740727108
255191509 725697950
528518289 858682559
469319407 950196287
859389559 890594802
74036535 941176712
874875500 969507535
43063177 349987136
582900310 957577726