50 44
0 923685775
1 839515085
2 706751703
3 660261812
4 564959977
5 423153978
6 349917058
7 179093280
8 136221909
4331907 100000000
45565249 100000000
79319347 100000000
92975003 100000000
98801715 100000000
142728669 152765529
161914671 119590266
168139463 132481629
190855458 106758885
234575626 281286035
251996603 274931352
296857094 203731299
299531230 270225491
303938063 400000000
313759319 400000000
359406076 400000000
374187750 400000000
410254356 461810870
437911162 427420346
475020944 478185451
476525564 406817997
544189980 600000000
544251718 600000000
564852818 600000000
577566726 600000000
621282964 695330423
638774292 623553702
662567245 686228433
680319993 654242892
704897762 728923438
734452059 732520922
745686907 749974834
762266678 739226957
843909528 900000000
847355399 900000000
855152862 900000000
886589843 900000000
931481374 933922557
950896463 933390149
958639906 962721237
965763460 956977510
30 32 500000001
1 40 749974834
2 34 695330423
18 21 76798503
14 17 103935236
42 44 900000000
46 48 576567565
0 42 900000000
4 28 478185451
34 37 370010313
26 29 224057587
42 44 800000001
36 37 174362862
22 24 300000001
28 29 16703204
2 38 706751703
31 32 205830061
38 41 78676240
7 18 179093280
4 30 564959977
8 14 136221909
5 26 423153978
0 46 923685775
16 17 68625633
5 22 400000000
3 34 660261812
42 45 323410378
9 11 1
6 22 349917058
23 24 228664160
7 14 152765529
48 49 104996627
12 13 100000000
20 21 2490690
30 32 600000000
40 41 497409215
15 17 56944671
6 18 281286035
22 24 400000000
9 11 100000000
12 13 1
3 30 600000000
1 42 839515085
8 9 100000000
9 8