100 20
6 4 6 4 8 4 8 5 4 6 3 6 5 6 6 1 3 1 10 4
724499717 731960109
200945715 206796365
349290563 352975508
163855711 172754950
717054639 719140668
1931216 10619105
334515081 337293594
836682837 845199006
66643556 75909038
40614627 46841511
613292322 618837914
708904185 715263199
664381341 669610500
758995278 759769406
170139902 170738535
824580176 831624017
68894379 76031764
82033325 84620527
857347484 858723152
536457138 538220594
376187679 383647131
67461418 73143439
111890418 114461649
390586661 396084542
591003466 597384371
98712109 104259648
64886636 70368682
244446895 250189727
346751680 349102956
47517317 54630909
667902598 672839567
526213104 535188920
143481833 145996928
43431961 45951138
361651346 370097775
873044321 880670900
8525181 15828571
3582447 4227052
331829434 334095409
694705542 695156498
460682960 463639449
864769053 871915234
634201833 636064202
339741447 348219122
618435529 626515236
865117406 874581576
738943897 741090122
660588237 669627811
810495620 814603294
921760546 924227702
898673033 903849239
53108656 54576404
303860979 309222439
173252724 181443106
224924116 233322936
543389943 553206609
22557002 23962934
912519505 917116660
698355086 704154508
753703713 763457935
694306744 699098808
856080525 861029300
569682838 570037966
564110534 572549287
397981135 402840162
473749589 481212325
152029130 157560578
59847344 64806379
139685079 140176918
294862781 304361142
629613976 629779712
690208260 696768330
329096357 331177296
902141810 907989860
188796616 193170288
185966613 191120130
466433911 475864435
78563289 85309248
747451259 754421665
349454908 353314433
994577829 1004436905
80737338 80995658
849170691 857651689
556599473 558171125
792667828 795302404
219197454 226352116
570744090 574697035
417436905 420424488
371576976 373367111
176748812 177143536
133393845 138302727
694093248 698141831
303578721 312992620
637188710 639885424
756429931 764085293
609309592 613593294
56038716 60901018
617104707 622895619
44151019 51464327
413540174 419158095