750
923524 862519 64394 3725 828431 13795 380189 448640 399293 516328 575929 784272 224977 958680 550874 517488 594087 477967 390321 80598 374055 669923 557252 554048 514955 123964 708558 13887 178346 583558 136476 504640 491303 731202 835053 636842 925233 598603 191591 809724 299775 601930 302858 58900 411836 201875 916749 528932 289308 188844 998444 571107 70070 593110 922059 465974 506013 219972 286866 771149 91646 809937 358705 293763 818360 823792 136598 688325 553010 852875 43855 679292 42055 654145 244752 908631 540345 810364 585694 408723 65065 15230 161867 699708 274629 983643 508393 512361 972626 986695 417024 135744 236635 11934 377198 389680 172243 548524 642823 222658 291841 997345 923340 934235 518647 706147 700379 22951 815552 629792 169069 658784 438935 615357 804353 780854 817780 312196 552613 820130 57374 707307 647859 47121 68330 285280 53285 544374 320527 813569 527558 804230 221803 752656 316346 951569 122194 291139 468629 591279 942536 5922 778138 281068 428529 147371 349794 628999 29604 549470 790986 16267 402833 165010 28200 944764 541871 225618 748231 9737 530793 27162 464631 497560 923005 339570 209199 608216 745240 442353 848298 303102 126375 784455 24293 777528 551393 269532 721986 558625 740174 166200 459901 227693 151613 643006 106904 768098 112306 928712 323426 537782 570619 97444 627900 867066 475495 478791 88258 281160 780396 692963 638245 347810 72176 311036 18861 150148 825104 140016 344758 384126 279603 133058 295656 81361 946259 924500 932770 956574 734742 990235 140169 380464 707612 432679 691163 977234 459352 390962 939820 847291 120180 76173 137239 414918 984986 431428 373109 900849 767243 417054 141939 420045 477906 920746 534608 704224 929352 292726 54628 449647 864197 505921 59785 289674 709321 941041 828248 392488 954682 796845 250215 683625 157228 125184 144166 693848 569886 730683 20204 611695 872101 247529 291749 86336 500733 818604 980164 173738 889283 937195 470277 844727 345918 509736 115724 40041 157503 500459 39857 877289 452729 700898 61372 982972 190584 624299 874055 31984 336366 106111 44343 227174 323488 454896 880738 671632 341432 667298 265382 531220 922089 881684 607453 964631 782471 152986 815644 877228 609986 519227 896058 299958 472474 692811 174653 393342 853486 377076 145021 76295 312318 207490 941010 280092 769318 318300 434419 827149 415864 533723 957581 935151 249666 184511 651063 345765 234773 549226 436311 78584 86946 832612 938904 599183 596192 564515 770264 856415 88716 421022 747529 148469 891633 547273 934907 873933 975586 123689 964173 789002 778992 791779 866639 495698 602784 204896 30183 55147 129762 703980 281221 725831 69307 118410 91920 826935 926728 691743 911988 726563 898011 132478 625886 955079 889100 789887 134767 443360 660584 954773 63600 886048 97261 285188 593080 229890 602570 357362 416719 286958 618104 341371 822907 473023 268281 801881 901917 670716 129732 624116 877900 217866 125886 64363 566010 20784 546571 926026 954285 792634 192415 860261 910828 416505 644441 791749 15779 433869 658631 469514 518342 657777 685456 142763 418794 911225 514253 361543 675538 890290 43031 902588 537202 152589 172761 820161 999543 230378 826966 621674 387574 869050 96406 568665 62532 390138 508363 102418 253938 179902 421388 394838 16725 302339 544648 24171 313020 237642 582643 775849 219453 745423 1 4579 122011 568238 767030 259004 915894 852997 900056 938965 515718 503388 491670 858155 709504 968598 255250 193208 516480 42879 752045 928773 477449 119844 252748 398011 657838 308534 14680 575288 394776 316743 256837 276979 319764 508271 612885 926697 687867 40254 344300 41200 544862 486848 94423 93446 763428 855408 479890 401643 194276 249727 962403 149599 225129 748811 442170 523377 432099 840272 938813 995911 301057 852235 610932 162050 335115 912476 663667 141359 470887 824952 343751 717561 285554 573457 53987 120241 276368 608155 117952 855591 993470 572022 226533 492280 307679 622590 97047 808350 594270 5800 376832 206056 113710 38148 322023 800294 371461 153139 283052 87221 737031 168458 527955 599091 104341 430207 434938 451783 874207 990265 585237 191133 40498 473085 787629 844361 660828 788148 582612 493562 344636 140687 901490 81789 923890 435670 725037 65950 866700 141908 339967 6319 731110 369172 566224 496339 77089 916291 70009 534730 692445 225892 811494 319825 433625 851197 795533 448945 296632 28719 410707 818574 567842 998475 379792 590760 668794 552461 992493 893036 953553 795350 85023 313386 208650 664277 726167 194948 502473 906708 808717 972809 727204 653382 19136 851716 976075 1924 432069 4640 39186 154817 221925 63234 57466 82490 798249 336488 990876 743195 271058 39613 57771 390748 652863 313508 800690 1436 702729 935761 351289 819764 171083 641297 774903 891175 41475 442262 137361 501893 132539 346589 50111 411866 881806 389741 862275 706940 131807 243776 458741 529969 561921 46907 395845 798218 161012 110353 406526 813386 22554 658112 805695 170411 243165 256227 827210 871247 205934 87923 423799 50294 29817 730592 561280 217012 466096 590791 422670 23714 654115 360048 256929 603944 705384 707368 80995 426484 675935 514558 403138 527436 274202 705750
1000000000
