50 42
0 941822096
1 725252390
2 463478477
3 337860000
4348973 140394368
15220596 91583743
27981049 24172164
77767751 18250653
146624829 29592584
159996263 114097815
163373036 38545104
182955373 11023389
193877913 126345848
195363134 75291644
232072552 400000000
247759352 400000000
249365405 400000000
287418408 400000000
288276037 400000000
297942066 400000000
318003059 400000000
369632078 400000000
372626315 400000000
424805733 474967979
432624112 413637089
436128068 529661488
442723744 563781952
446445882 595818828
454944253 494948237
471723599 453516095
535891448 535717564
577734654 402900102
605142612 800000000
626238168 800000000
626829641 800000000
637540702 800000000
642463237 800000000
662322796 800000000
692488103 800000000
715949103 800000000
781022739 800000000
808658836 972237172
836795812 930394508
912830197 960609444
949452119 822926303
969601284 899039426
978926843 991472215
984859388 821534463
997423805 923857547
998515572 868643152
37 40 488570070
1 27 595818828
8 13 4846287
29 31 348595141
36 38 386890985
10 13 38087360
32 34 600000001
4 11 410796
44 49 576757481
14 16 400000000
38 40 600000001
16 21 296555592
17 21 198406352
16 21 281781510
2 14 400000000
0 41 941822096
27 31 231715953
0 32 800000000
23 31 33924866
3 14 337860000
14 16 200000001
17 19 400000000
43 48 180831575
43 48 264246064
42 48 10100473
6 11 6326668
12 13 5624218
35 37 800000000
3 4 140394368
42 47 338747744
20 22 400000000
17 19 200000001
38 40 800000000
35 37 600000001
1 32 725252390
20 22 200000001
25 30 73343059
32 34 800000000
2 23 463478477
43 48 550952991
44 49 725146272
42 49 631916527
4 3