50 20
1 1 4 4 1 3 3 3 4 2 4 4 4 1 1 2 1 1 1 5
619801 7191602
808126 4992545
600004 3381696
692756 6354178
97712 9994705
94119 655833
604601 3023160
524189 1932130
852531 4254692
31849 8832619
256489 7905254
486818 4324806
463127 9893969
633390 9314978
170379 2329496
693497 6665284
171959 3482471
698998 4295584
369438 7859797
561914 4414019
68825 5256181
88820 6049440
41050 1718528
448473 575280
904897 1511255
886546 4360334
671420 8081500
764733 9189831
901594 9664875
528069 7502320
583831 7045796
743283 1492807
259870 5110633
871048 4107642
945159 7499505
21293 3910755
869304 5861865
337528 5535973
682788 4889661
674094 10390945
728682 3071953
315591 4402864
964275 9927318
689203 9681718
377674 8345174
538369 1984980
763730 6225226
927121 8629140
608620 7141734
706668 6399123