100 10
85081797 85488110 154693153
35339504 119095411 457856330
239853066 239860702 892309581
483971288 484096247 603522416
483232045 483264142 990459201
175875139 176131134 114562714
199926787 200516067 354850131
330524 495182 181604666
336671144 337107144 673608010
107654803 108018596 848319603
319450941 319795774 139212135
468042847 468207340 911347573
176626570 176918905 661409244
313909670 314138973 724122602
173726260 173826594 901736221
494691515 494857209 601662686
314339881 314780446 638994728
8261768 8591484 633069057
351685181 366696157 825282866
402646764 402815744 449936722
210151432 210386413 615470376
28467791 28585854 873411940
364663220 364813523 211960630
323736106 323961423 180320440
376099864 376650096 528929737
14008694 14371354 634798481
398464977 398500777 998728502
467337182 467447317 757136576
63417268 63909807 542029789
351587450 564643662 787298158
416254083 416331115 853178611
490910216 854888410 745694568
242549874 242555433 574670093
277759709 278285608 696722660
265102332 265243407 212184590
11647000 11844264 379646008
471525502 471922039 680015848
324276832 324290106 1634135
13576410 13661824 758957924
215533136 215612946 452032257
230635844 230692382 745939396
145477545 145663734 395108133
434688220 509530294 539867593
29709529 29995696 953615762
132823103 132869862 116177095
124252332 124416195 954803071
22626234 22855210 418838400
460246547 460333118 29996861
473971862 474078565 652831415
111862012 112059158 444588587
345733757 437488215 936133863
49738271 657265276 417369932
72676202 751488615 30695190
678752116 765562573 722573339
321872512 724970587 196216672
356466971 764156667 579274703
355716237 369252790 982465759
423891751 824659195 780654378
258587986 842262782 803442938
28215755 903407271 952616910
24014760 288442429 118941568
360869618 785247865 601255799
482912432 760304012 280918962
317361087 373099205 718343805
53684405 84782777 841548826
539501956 546668592 81982775
74493811 533014118 709908052
79737210 504885637 356424892
156286205 472481362 523939749
777237738 840754542 8257787
613553533 995874629 435300432
786817991 791426478 693253728
199434724 412053759 258456384
384212037 808114444 28166472
232105736 619580943 692453954
128895769 161129966 420651037
27130283 348555126 216765235
960564847 978121754 897019459
414733229 570182392 755931214
632962411 693962500 924346737
51323077 586225844 302539769
402884650 957768117 634833000
610765915 718239168 671115221
14481526 454587611 954799330
383836700 431871888 406171834
409403726 651399065 133787600
627189616 936434407 380463197
53195751 758977644 42741615
516711741 822227864 635825762
611102125 794841005 870242583
313144833 504646391 215036037
31277198 892888170 940374895
822222540 893359014 126132109
223193214 677914004 173578172
68154875 647611878 388193368
782809399 836550102 568452132
583087849 693842978 807093909
48190581 743511610 376357812
106619452 204457173 673996675
411977590 831033597 638141267