1
200 30
699901785 679528513 740457393
132937188 253158343 780874511
527260848 335743700 228009917
148841699 24588124 227945184
415988368 260044549 694065510
469270453 313783929 778780495
783680609 717558289 97084008
639043646 298710991 539865651
525046186 172588810 440790924
426666795 773279515 333764484
611422132 409783120 756955302
404905029 728261567 276218291
676177656 766068068 35841372
324790591 172575566 668201741
427790195 299942772 249099486
238540807 744422309 199381442
49758997 776946634 333703573
477140633 290306600 21189242
301485853 493999022 799960798
57681483 360152547 426763497
360438497 742177151 701443353
681557279 309053353 719740102
365365792 684330845 154537241
379005293 460026078 693972015
717837449 718549902 784908832
318695849 357966503 493698497
497557934 124456990 239253945
167296332 683042851 347721015
523723324 592481838 470058879
62622848 46768499 508356254
657152380 191010648 599591476
136881409 653925899 120912409
237430005 114957472 172554194
662957411 761538909 714231456
540559774 430775052 456715728
16580292 194417260 461729026
217895578 586074639 734078202
315414714 772004376 170122205
675806779 556272606 509055738
600233155 380179203 389246618
321590929 472880869 428326899
651264447 471342879 146548883
592632588 442714509 710096703
606231740 437591954 794331913
801526020 232654531 39102446
208541406 312968645 160995849
634949913 402513855 324992100
775682419 722952973 715205111
595252408 197389709 318425025
462953873 266939045 385833548
373932566 577071545 316330880
639210699 273371732 344109590
10597327 669310371 2302823
521767592 412501425 273569257
678000433 335064722 625900271
149409167 181206580 621601964
573403556 265929458 772742258
112085255 797619242 557967523
182897319 498414767 279738654
93713385 335948334 301541878
645459996 325875019 323540197
606865814 478086419 538035660
346761622 165708260 125371900
220854510 439049625 520727938
111861999 257906370 308491339
316289706 518529760 759662503
162078350 788520385 25295626
37887228 517884276 552280037
417686094 629464497 364452560
156165447 593711928 576966929
325114356 728984503 261354449
365250507 533238008 108674781
667067396 476308839 461927011
692230406 440459398 598849736
315998297 98456724 81285137
630291202 164179449 554886171
642592767 569085083 241937915
329367312 374427280 732594565
667395876 533001679 498453248
620427137 363585138 333735547
783469037 7630015 754321138
486223098 544402385 301300748
758548013 495382355 102956536
423198913 502949912 72561265
351185082 637831819 276755270
751040057 661545731 506882796
528820504 402570455 623843512
11844564 150210406 100363181
96312163 596887594 245736410
123040355 352592859 229858264
598528447 650876238 590463238
73038888 276905739 26291571
562978706 620437381 508182735
173081311 589816919 792775802
186699228 92581750 330308623
569802292 703637166 426302367
566925150 584436368 459813864
434482361 229977982 25665665
396437064 720718336 716921678
415378500 391472078 273371510
195547293 376757696 156147511
5230181 126307312 300976494
455873775 325755457 553549170
153152785 535019307 340773745
694336206 501409383 657197767
67617921 486226418 627965295
438642080 180736466 173440198
726114584 578368262 529813465
460417602 354098205 258149406
330088660 270987376 263365222
637456793 50636348 786172403
458160335 231451291 82317085
418369794 721390020 543575242
165677920 236420288 428079061
50132870 292695692 195980849
434232644 49917070 32101106
153773321 497851213 450019113
154654003 571378530 424261617
368482997 801308185 507868651
187323253 31891599 795050313
700670721 799656418 391059368
741368995 679618559 15175046
719231994 62369733 176449177
437246174 337552045 248562884
529317555 243409694 619366179
340038162 463207017 773798984
679721232 344068505 420498096
268708403 130668706 754690778
610911429 89025787 404356978
223353844 424555189 460749773
93316756 337379732 661039676
689216577 722796517 602622637
668508887 417998997 302077532
764139184 378794364 508957639
361336132 737229203 187065001
152493534 174529093 87883930
7422842 349543768 87856195
552160143 246534250 371621037
572502328 295607960 598825321
379834190 443372139 46660760
224885617 683189540 555489856
581425849 512941593 716593089
83107281 593321902 161687982
343450904 11895989 612500983
307489343 143357858 141898784
736155436 518343737 26105689
329483733 570718416 677579599
603912616 221124377 550789956
301424134 42215091 374087784
170776691 393770761 255319793
707717061 15452043 464941885
209708538 207825888 501480843
768490391 217474250 354176203
450778708 574528921 461506821
261626763 369635651 710581731
637807061 271704367 471488647
506992237 562862100 140054740
490311281 301897990 425896126
234377753 354030996 226216214
166280131 372588354 705493034
262541983 159942357 7108141
25958628 591829726 715309688
270996305 86011524 365966015
522426563 118173178 199931372
462556873 559028277 22321580
245125657 684867506 315863270
50148789 332294114 374139258
67695872 703245368 122217830
384193750 430265808 715898451
507343247 126361265 538360338
1553736 278916755 178988370
348901211 432182033 321388940
361171373 140205922 770917127
772107241 697991455 139640177
289254734 551677446 175744437
674082330 681015583 742577780
235616473 85162550 112469138
631150457 576336223 62383058
98962560 17443719 709572240
331400657 14523593 415217571
587436151 455749732 287799822
175527846 435541558 244177433
320995243 722675635 209793432
294408670 576353224 5003958
781811549 608515114 464054969
591476984 357887427 766625746
346082808 258720941 771584178
422067937 514742151 296184595
487664002 721115194 595508174
20802889 799481762 26780101
594986742 117364799 115563327
470225084 602378996 327062272
545461018 473132832 740215434
406593738 129745593 56898916
139780880 448886817 27543479
532277275 661785355 434156597
164593373 604506388 177623377
197437672 769871274 786377662
205152544 701681467 419471105
408557930 231359659 476902080
