100 30
898780085 958740244 40708800
84215055 678897598 198158967
150744511 887118617 626768572
484425809 684489439 145751719
962567588 987545233 840482896
450135820 485651627 263759989
538894383 564141283 744867430
554068822 968598415 953397808
98491687 166763460 795298782
499584742 991493430 933378444
532811664 909843772 980451466
291034539 783787683 134236142
3315855 170161452 661609731
142986265 310200656 627620012
110821789 472693672 853167908
29991829 36690762 199783722
412651693 757065323 601340440
349687400 851897344 532390395
865675360 930573322 716307183
322543946 571118487 124687310
412824736 652094098 542630948
279133111 558619709 839726756
284152500 725109642 967693517
114103274 978705974 916621428
3842978 6599175 585890371
540855817 678031942 588603602
580595994 774904946 598346517
790500941 923384247 521934327
61757606 450711330 844987589
130533997 619201690 90524033
765592747 859308960 85254963
3664109 654441632 129114325
405286217 777961468 318936053
742275371 858555609 530323474
464161106 826881454 694712040
156229483 248957797 880296156
108070802 369190569 571589125
154390975 703173020 391044572
614160437 776036149 802974500
332711968 847021938 393592634
960029898 972922557 696980417
355019652 819632244 113918943
13658745 681036611 374381384
794317105 952093754 1599223
177994729 434758514 448065895
47370287 185116703 540637100
982305408 993466955 452662048
42912189 897934811 198128660
157138772 623411306 382090311
125455924 380210672 924200306
68777091 917152704 745378681
426564448 446361123 272337863
222114861 310901715 851497278
5676878 515742691 554480796
344303957 851820883 630480124
276554361 889481654 522960677
52698922 742104787 121299385
49621962 659653723 831511321
771171146 892359852 115041930
156423813 685661288 176603237
571106428 807412055 568216494
83399604 377006360 685560236
59894294 859686065 295521976
109327839 764856309 995426696
11590206 958728496 667559734
489908066 580930983 117183791
95114544 435503523 33228106
676441725 951439275 455464727
112873237 382209432 16081998
60367606 97601978 897156192
618690721 691099084 716091690
877984107 980908551 588609682
689526648 827137641 400103745
138788181 372466748 346191564
415307267 493986816 516053178
433060645 475669622 628144349
484610588 908579819 268105278
144341632 994434815 917797252
353495770 367046845 54089700
126572787 390133291 554302315
220138804 811725090 406484156
292279313 655892278 530900864
150582020 904514077 136638541
363905114 813450665 727978851
27568248 813701659 51869987
853687859 895790608 914973406
501254136 816947080 950122903
99210524 152937938 781174656
380477967 424723859 986417162
718477801 990732463 902760886
85982506 506606041 990291512
811543729 892986945 383826305
778975644 898612089 754936949
324101290 413089984 334506824
273651159 646073589 42743647
493613752 779257618 659834594
258011645 841690939 42067161
227570889 695067070 651141575
862284489 973139535 758323500
347507137 634103800 586132662