241191295 303659472 1000000000 1000000000 48945512 210280426 32599790 693018353 750719350 136982827 710079972 365277365 447753976 79153748 424687779 847691355 108066697 593651446 88235326 197186684 967077189 386129970 36937708 890982442 779629311 497039970 287648816 385697114 76576101 711868626 412117762 170283748 15528097 546299011 896296583 64473609 1 1 610008313 359815137 918395551 320088284 725092501 218665879 399242031 2296632 66357233 359825079 595948077 7108911 409528115 415541617 245755232 446465822 306524058 877900894 943505791 594172874 116114359 872598244 158557851 528232121 42881991 174085948 74531131 791694925 91075908 683626918 425624001 701084220 43442054 196535904 21172503 621050906 415201782 272930886 623347537 334075366 485272316 71811965 193700628 894800430 487353582 291972212 341266252 793877639 169873105 137288394 240566864 285987464 9886637 399124715 814219584 905284979 425727014 741267066 549496256 516802921 277410335 975120256 217887140 173368740 24172511 91575994 794419645 291890644 217023231 270283534 625966010 702295547 342095498 672182989 597095976 829449079 964155200 790878579 475843070 134028305 928166973 716409933 272532120 938053609 968050999 939268055 695854940 393778012 533051472 245351195 910580932 810461806 72987802 980984423 836346897 97160313 72560417 483282893 241567308 142099999 753566426 867533317 844395545 95661924 392232658 294007873 925111002 356387857 84886451 253470423 342932513 13053423 969880356 467980984 803623384 790447706 407249038 351994675 36742070 940300509 597345869 947323001 603278666 522850022 780823776 292141914 472526686 705900544 775424807 714093994 848000542 528991232 434143662 692396087 477169507 826376319 986403959 254796861 35280528 923806761 508267283 378213040 789376536 330663990 846194024 445516271 121111696 105959413 1000000000 1 898776274 247373165 957693117 354571291 770223186 738516892 1 1000000000 296933787 422138011 956843865 144934329 0 0