100 10
92800811 524548163 939127795 908595505 999040516 720324490 988861088 169830423 988861088 302332568 92800811 430698571 186260212 534413908 73364175 103226013 140386937 289629644 750144313 273049978 73364175 412538846 669746041 908595505 430698571 932557362 670467508 59243198 18288281 935539073 750144313 313273513 624029984 98346837 878142505 624029984 457204810 92800811 236088977 73364175 876389147 518152549 114382 146755893 222124549 524548163 894606664 315515634 876389147 999040516 186260212 412538846 417021999 524548163 313273513 538816732 538816732 846310919 298495299 624029984 671654092 789279333 140386937 894606664 686500925 396580727 669746041 876389147 894606664 140386937 396580727 669746041 430698571 59243198 313273513 660635725 834625674 720324490 876389147 894606664 396580727 236088977 39054785 345560726 894606664 518152549 98346837 829603365 114382 469238525 524548163 720324490 412538846 935539073 670528042 446134501 198101484 997184809 913962023 27387596
25 11
29 54
56 97
28 13
73 91
43 4
44 63
82 80
77 28
39 61