1
90 30
18622158 23529199 30236348 31890064 38882267 45104918 48493668 60978390 67371839 78396330 78844649 103723893 130190093 143629912 144762973 150428624 151072991 154993986 183883853 184103895 201973175 235610061 236316332 245302320 267203389 291278339 294632583 305408841 315576129 349062874 360424242 370169831 378712576 382642805 393415383 394989324 417128676 435832691 456623906 460922467 471342463 500667226 508537188 516367084 527154831 527194564 527209667 529768290 573992903 588535932 600583445 606189607 649593500 653463142 658095065 659575512 659847817 660206495 660818710 666612219 702349923 705420419 706470364 731690978 732485644 786213796 786833948 787589303 830021591 835402589 841620879 849603759 850108051 859095668 861076670 868934976 878502138 889234751 909981898 918915984 930305262 945523484 951144097 971019594 971198641 976040214 985852708 991202183 994143030 997713088
64500682 44 51
986266077 29 64
298165175 6 66
1000000000 88 89
1000000000 15 84
276825648 1 71
1000000000 56 87
127641378 64 73
716379871 69 90
1000000000 36 41
27 79 84
1000000000 19 75
1000000000 41 54
1000000000 33 41
617893934 58 84
1000000000 68 87
1000000000 36 88
323902775 52 81
126032470 52 85
11775701 87 87
1000000000 75 85
732867088 78 89
836992302 67 69
815821030 86 90
216196006 17 40
614475362 84 87
1000000000 1 73
56 54 69
41 58 82
953839781 82 84