994
970057 552591 768936 811589 793905 793696 97255 30776 220019 188757 346986 776034 588167 602569 512361 306936 909802 616379 673941 984864 360277 967149 642819 999523 810449 867811 416848 477086 22263 376049 42168 239374 739258 340933 280944 746959 601042 19968 366758 718865 996730 771353 411231 797188 593487 559323 975222 243606 789157 204922 378463 50777 339555 673462 491731 525675 163579 602350 881128 431645 547937 102307 417279 820481 746161 634836 530410 778925 112285 850335 84152 883335 680974 345364 39221 23029 941112 338539 151748 340396 262443 505245 854866 615122 627538 159012 461699 317927 827834 670651 725662 303996 440607 956187 144784 142917 205433 710749 834773 280041 727479 652476 265706 929762 33072 625531 833357 522858 173924 435343 941328 861036 131670 258344 96100 888628 788923 168279 298783 994357 216813 767295 948981 336810 188000 681662 868173 188997 921453 690356 819262 641356 944029 10388 723730 67262 192064 535278 252620 421077 587328 19323 897746 27480 919794 480026 862847 718727 102716 594581 737003 183603 57727 259180 673891 203277 908733 826133 564135 691858 422308 84794 177319 341331 629338 934322 261930 112825 735164 369200 978168 422002 627892 524609 872876 585486 631904 483683 853394 238421 858806 390554 730322 807795 381246 820960 803599 342584 363766 651152 755782 239052 326462 469263 930697 446834 284415 410812 211360 447581 101598 297072 322823 993093 379841 447795 561502 880602 327208 887682 521252 182643 228803 87213 351577 823275 379215 597193 682348 274357 389634 338683 436416 564004 941798 581182 999054 127718 142334 575644 79594 260017 96188 629698 759792 363637 564955 717419 668653 444770 81637 11731 601791 136833 999988 519283 888102 615663 923265 598247 302997 401319 623095 848848 202148 375150 958764 529092 483863 404851 732051 629106 831567 737755 584532 301424 84666 342235 938551 235143 546257 125224 208550 721839 65143 869674 155119 824484 83677 604374 773748 540336 839489 56730 519632 194052 741923 846559 746240 824626 276474 71095 570975 370451 394924 229672 89416 575775 96275 956438 959615 897000 488697 149971 469076 296913 455830 259367 443762 108144 948670 218294 401766 835718 791621 660523 977905 208368 685324 865182 279568 248337 393349 329089 299099 47634 777469 106088 379821 227833 691089 973572 742543 783940 816056 939704 894147 26933 500148 403512 535221 108680 641576 848282 248595 734210 373246 391227 633619 867136 85193 830434 542749 295274 425331 836568 996823 253738 585174 771506 831363 21128 727650 918059 689910 972760 5660 784908 366026 508293 562739 145204 726395 366703 302956 403089 712383 430312 886473 754537 162224 788866 564820 162654 21871 589641 152999 763599 250460 633676 722782 928948 221482 693860 990230 470755 760850 39497 751990 919192 644176 249280 193739 409807 250604 49401 915392 958404 417071 86354 718792 602792 430187 107562 954760 957826 541172 309465 830684 486874 195725 546809 168228 18718 395653 931715 336641 57754 370153 334883 433295 72194 232070 619399 645172 400149 276528 349185 552714 970489 557159 937726 673066 577760 75966 360363 413855 811127 335659 683178 516311 126258 164328 177132 784044 57498 34764 310290 196929 459200 100334 514534 898822 270368 613417 579665 818300 596989 252650 751018 774884 458968 321541 681221 681044 241636 40733 432400 763233 787991 692678 539893 840864 505838 756434 557722 374134 890978 660454 600409 6025 987928 264156 173612 271571 648342 62328 102362 163860 962521 988600 126976 166245 19222 918438 872302 281591 339744 843738 100554 121997 779228 889213 522465 632691 170199 107316 501785 540320 17597 587596 566853 265898 83685 393964 450377 54487 865327 214392 966222 681973 22965 724457 813407 33773 954442 996536 908089 186682 556526 775164 698558 660887 88449 629597 608523 89831 770297 413262 682719 370058 441641 367834 387962 373678 44434 614272 857748 590510 578900 220827 958161 529809 994963 544426 296295 599911 923905 704741 159554 784997 834221 144917 431497 482788 134197 245695 889588 636880 274767 321156 318716 891672 698187 195543 939403 275287 407345 125337 948029 72978 407129 220002 204483 655892 966018 363808 706784 400874 166670 58355 447817 306053 796997 182048 592955 942617 166556 339039 488243 391075 381526 328647 609423 490601 15251 751139 147380 919451 755399 943590 860630 867926 60841 802423 825201 104337 889481 549027 829722 834708 517320 192702 581043 73699 424460 974371 108956 893403 509499 791581 518114 827473 645705 748053 146792 539347 464015 895257 348126 63627 734711 126024 575639 548578 978352 126819 617983 575842 16764 699230 124617 392953 801061 354359 536003 87476 369546 247862 525927 895078 276738 820494 561585 206292 700157 744906 119532 581993 998771 134260 910114 479104 610116 462929 533109 206505 758442 559957 154509 144759 246595 624284 238688 467468 807375 875040 885232 49192 929287 153640 788297 696303 524548 801627 706481 864950 742161 848195 776363 73281 965651 762812 121037 25300 637004 294718 326033 61802 15579 109751 270975 230129 544196 927863 70676 550361 551827 992856 479225 66466 313849 56492 534612 655328 163371 510832 34677 3040 794338 835590 412112 680410 781503 226297 434996 600168 597299 415850 342120 217569 211710 842958 874997 890609 67369 664188 299017 698809 767315 66480 336767 509243 292006 205914 893870 111853 884972 898451 799110 417996 153332 590265 203687 676691 323435 998728 617147 680507 503986 104202 587592 957697 668559 16663 538344 403791 832558 682799 834914 449801 936431 572340 96193 282463 207020 389599 935107 571055 979575 550108 844187 527509 178866 93799 482810 374339 247822 829044 147374 204501 669239 193015 607148 888360 821895 315844 129204 133033 450613 824721 590497 268798 567245 797527 977010 750847 121934 895531 828422 334187 198706 373744 543674 698902 987969 832050 523326 382300 994273 180879 792933 20336 375149 494387 880682 626947 300553 618182 455552 114153 239003 490625 382098 13850 388856 313757 434283 658824 152979 634103 773174 456646 145425 292506 333039 365951 920506 790855 567546 272106 880548 452840 463012 45165 161082 421666 391675 234070 716494 701556 221960 966919 278337 837579 35954 369719 440623 559994 662888 158126 669680 254310 754523 586189 427823 547742 455403 655753 740262 254638 355457 845275 838404 960982 549822 982020 690452 544662 753400 124846 964164 796309 470865 791991 76 974162 148687 184327 205254 408599 791447 817424 840016 20753 855020 632959 420569 417476 166327 274314 777580 491081 715987 837130 63739 819 550333 899636 673516 870917 175124 2064 691021 306737 887183 966351 970023 172226 878828 338109 521276 625604 43446 281179 402401 770155 204620 527591 786065 894783 128435 968381 331661 892083 329022 92349 163937 600646 261775 535712 459985 156674 305771 553408 458869 471152 507065 365741 721068 546443 921816 508976 288618 8469 562353 873010 534819 379155 379520 174709 798111 466689 49723