817 1030
482509 673153 559096 435835 413102 559229 256303 335206 621867 415689 166243 569593 928036 627461 258216 446365 922233 409049 993577 131518 624175 558608 424778 405840 134546 669201 66464 50556 43764 6780 192011 292566 110480 464798 681508 851221 782105 523479 803604 459262 348147 258035 748798 50825 93789 56074 304226 412156 885488 797097 378996 837873 351614 90567 152913 651121 617279 717324 727970 754501 30530 212515 421944 320037 980509 843895 598289 938388 325246 167595 625339 245434 286132 20279 965384 728990 332291 162949 454149 528797 86438 274984 518040 374291 688290 445357 591125 740099 980837 853510 613235 447610 662914 917448 622325 409753 953387 104341 607189 511593 244913 190506 849103 470136 867823 938029 648082 981077 769246 508972 805658 668933 318292 744501 748079 918580 508604 801587 493768 464981 37940 960364 231393 559801 160675 969041 610878 526774 506690 742354 562996 922972 100680 564245 359369 342746 536166 620295 850076 926835 534822 455198 186159 515039 639713 505461 276777 382539 634513 958271 910896 298928 737568 874704 914615 279456 366395 828524 677991 884529 258570 818010 623675 298305 766640 459076 477203 489061 89053 437875 691195 388271 758338 734591 358478 402190 852532 879011 214330 927506 780730 285295 429049 393271 232568 963795 608855 397592 501136 626461 447085 739451 654757 450208 529787 265882 541297 384825 890020 21928 762514 537385 117322 380612 771155 894432 158521 666973 962566 606580 199356 238730 287131 491627 76475 481795 560038 775467 977964 913658 93035 601610 980409 827355 265637 630982 127639 291204 846433 839793 356226 702920 975678 347851 482726 478657 899707 526782 782411 481332 531952 434347 364366 579488 230217 268566 622859 222366 824652 366389 689375 338031 859426 152636 355094 723095 359840 788411 98239 908603 117306 301138 509781 705285 786325 405574 521267 529609 713666 535257 214008 342726 500629 180561 244812 231725 498828 631252 847240 100225 747450 423959 217120 502463 315045 988066 39808 570181 862359 28422 135747 67266 196637 600340 74012 199387 979746 321190 414072 915922 432174 939749 712725 395943 836072 526115 253882 59219 522927 988576 898532 413308 290462 50243 334253 816926 543023 150963 755701 1914 676533 824888 955437 833747 399885 55454 165900 106339 753065 171776 343764 414122 839475 849504 93077 418251 349383 28127 54988 148255 939699 159292 740135 965602 541481 912933 422536 502680 77069 874769 923853 181321 176264 808244 202484 816047 462392 285802 153709 78216 728800 720827 760623 510586 884488 284286 219796 621963 401435 662094 715302 351131 505483 749050 270122 140057 601619 18103 550816 404113 714244 717339 998960 367194 229685 553414 460167 316154 595321 564391 242187 527333 264574 265638 187810 911344 46510 3813 443654 939592 231828 498465 417957 286815 394016 743890 993036 336975 854967 201532 933172 293646 182309 814400 992728 50827 337560 662573 763900 339191 80351 872916 341738 612647 771425 332074 558373 741728 47260 382102 497542 85919 388328 377796 275592 638838 903195 804220 81999 350240 155121 538996 492177 906919 306914 379000 605456 616860 394845 564246 143163 215407 998282 232175 83589 453784 242185 871662 805913 535174 279592 219567 220658 461962 847666 996078 699744 594003 11025 377340 688729 263395 161834 671191 176877 874102 866835 85586 992609 90204 931933 985289 774583 550659 497083 380316 135010 987447 463552 162041 181012 187946 252527 620522 354691 781483 762531 979653 139152 372443 107559 88982 478746 663703 551065 366855 712997 328455 173379 567111 390945 357151 353979 18265 705635 564172 300730 60083 202399 647826 331983 368216 289130 721503 395684 719416 986493 457070 241924 820980 250446 344269 298896 542130 566598 220661 337964 703497 816872 805856 648634 206451 411338 199507 716248 555710 770126 230985 255421 775090 314362 963132 641752 216 951998 355256 47962 568845 269912 711390 118530 998228 383303 915772 839416 720231 550088 522462 452630 283118 200726 819068 868910 541892 118407 813440 472174 198546 601198 473117 344329 236965 602308 658233 494016 277516 404731 578327 487129 164145 582821 555899 723965 721389 736793 481612 918165 631992 900134 871058 373752 441665 414422 472578 355531 8915 735827 399237 813610 167011 255483 336408 166587 916165 736906 49317 935289 903667 565670 398351 259457 513165 226215 195350 852525 685528 388372 521727 289305 110114 208969 965979 959043 132008 95581 396271 167980 329057 851386 966276 386107 444127 535949 681760 832858 588481 215844 802554 971217 421246 23469 78734 213204 661283 660890 936764 274826 528571 71324 220246 727379 993641 642747 557268 339079 2874 386135 8528 518542 77229 680788 895120 802022 252624 924385 575730 755514 677640 478575 805104 838728 895659 722292 979422 487616 235693 942695 596693 102794 515357 438017 183280 951708 29066 676807 426551 929990 15856 327717 237146 36985 339376 234794 69712 105233 493495 751525 5382 984602 346636 728098 888257 662055 224041 307270 809538 352546 832389 126245 819796 41046 421695 575346 929809 642878 369005 506288 674531 882859 372378 430514 923012 347003 636889 374047 350377 354688 879757 434082 234795 737470 250040 169139 934422 379493 179958 532382 446083 756800 867504 711377 696073 640654 912018 753031 797469 27114 497208 919317 460771 142864 457542 762974 328238 392709 171165 261792 447751 991234 341046 327417 890650 868713 564028 132400 313865 492396 969077 964743 975816 888535 746652 344061 79016 27877 406228 718433 410388 104060 937994 340509 360292 30525 245366 208227 792131 892339 732931 757263 407644 950795 669709 968653 352060 241603 609431 810958 349074 626236 745188 153321 283829 404625 809034 761807 122616 683655
68692 998912 462017 455132 504299 547109 45943 887017 835511 954373 111823 819624 101759 569919 264287 430334 533757 343019 680597 742516 281665 649637 905936 12956 710276 49359 272899 94455 598021 130876 506403 433881 494602 956301 789446 102141 530473 5485 385085 802548 590747 720450 217396 443379 242462 214036 116216 64905 116328 848751 691439 15290 704909 781616 52933 318434 172438 181850 110375 439798 387655 921629 48342 567053 373674 198291 737580 669724 793205 536448 14567 860998 401067 804292 154950 720162 459819 677277 5385 497051 374844 624695 654312 53559 949589 698419 136941 146332 213332 695542 194037 555538 188206 567664 296947 362731 797687 662671 318970 608386 983621 155051 87019 852921 831344 10050 477938 971514 640626 9982 174294 231201 53266 485933 489986 274403 716923 622242 351423 330356 862305 514761 481316 257358 5111 323608 585540 216081 974401 58860 685750 970390 215318 938078 449798 388854 215401 708079 829435 424351 847161 893791 3683 935621 230156 298746 592225 233776 347829 697481 210597 453781 379966 654176 234968 70813 432412 819410 674476 141554 391942 656025 699515 33397 622433 40355 299934 596815 483666 878330 926473 462010 124665 848379 378282 800975 946840 373139 826157 73070 608775 504339 535059 217742 814715 276221 570765 582175 219692 108022 691325 347421 3451 685620 494893 105974 877015 972805 775850 403890 619306 44256 282345 525740 966192 701455 867203 96535 131137 500406 170826 535040 745768 498023 115754 932162 485640 67648 263242 674305 655145 792877 55871 2876 951726 380132 839264 291539 233411 802575 409825 631283 769802 559153 347518 999137 517530 223233 663992 310582 381778 798958 747450 770810 347767 135298 168398 277195 568766 235267 974696 183009 437617 883446 696423 254841 885180 136994 215338 623911 227504 639383 382006 243999 662762 919761 330273 727841 447791 576588 402129 278575 871037 623161 991584 156361 876599 949307 333074 27309 916489 218948 965779 448579 777433 252487 908988 848358 893134 585071 940597 104272 10243 617412 381580 390739 323572 692405 122765 368719 657345 337905 643622 443175 781233 81012 322605 671945 629606 47813 506205 78682 491143 313832 33556 631385 464580 483874 799292 850633 779930 839329 425211 480067 23925 920822 830709 415273 176068 632518 77898 570814 74101 771485 792015 852803 117657 566040 470501 144771 557375 71836 869056 858012 160876 350111 130822 868332 147028 316889 400967 213097 862010 796999 827779 436831 726501 848578 275827 327838 784965 50684 323052 373457 806257 558619 809646 452392 696212 933592 823235 772315 236403 732061 748537 985543 197251 446439 679547 728637 291592 354602 996721 582792 722278 848915 582361 941127 431652 309918 443140 239590 906498 505420 327469 511464 635112 957577 530630 929813 846546 145497 759298 671 372078 390912 546164 468590 388356 634325 297362 110929 57365 378765 939892 662168 61257 657421 728769 858843 969220 885563 43641 446765 2177 890660 882126 348624 793791 287849 592965 836443 227914 535809 396664 468602 985227 115375 479091 555409 758396 899805 510733 141947 416686 174771 166346 253323 614465 95793 424738 602929 571437 775743 458751 46379 853856 232152 332077 64835 189291 843402 273859 486672 366205 891281 389806 497588 594714 165771 143657 602047 635128 606058 948407 156910 106633 8592 927329 942431 512384 437770 90657 574465 339404 654157 515726 382887 376513 424300 954520 825370 768003 17831 579708 298361 454385 122531 349091 866774 389574 860681 612040 969538 765615 789606 14462 391426 588283 13241 6260 131906 318374 164257 259222 738028 770961 930360 112943 349174 646772 948964 437314 575934 686237 308403 798388 276693 921883 665765 2204 570715 14835 108179 743980 59505 295415 292241 835638 811753 289412 656751 781562 331241 140659 37891 590205 153413 726614 239444 182259 624700 404936 819689 581183 337112 753940 16968 86273 346582 622089 875788 787077 667358 974698 833023 507920 577434 996675 83998 960782 944536 375113 670905 678358 676931 290076 279547 295448 857302 40674 973984 765992 695598 539025 387562 322683 995347 746557 766920 688257 214316 713496 410281 495208 508421 375533 789530 548219 370226 237832 5548 59681 518277 784708 130078 809926 598662 844858 312335 877301 876056 390837 978668 881378 950113 766952 885941 863547 314130 149373 68148 766084 865516 803113 590993 836743 497489 48652 905583 856031 479178 311224 606705 257070 883252 57272 969780 622083 125589 710182 682003 744854 709814 130446 44616 578538 308415 301287 721255 428797 230154 163680 433703 264436 759564 486958 719519 860543 39141 453638 445351 258517 907737 475023 924304 924950 722954 650170 251684 78646 992363 834202 432291 938096 143139 319026 660920 783161 266840 106047 277372 970900 125679 118309 407013 227192 382867 487769 959074 647573 225382 141701 937720 999039 833557 110972 722300 921280 949242 490966 484246 392266 265699 266655 456488 920396 850577 694482 727648 982597 182319 234605 646518 258245 75489 275030 610920 439107 567889 631134 248287 420321 439041 753286 883052 816657 820501 947082 350706 138771 609684 483688 871662 253001 706990 357248 298213 344022 60903 639837 297886 639751 430984 349339 954571 799590 426341 605767 385658 435139 301728 762993 918462 610825 487859 157387 174617 89354 102502 937057 837486 514893 858956 708855 413617 904306 441133 968315 606657 385093 137390 398772 217362 692676 126567 3627 208420 716293 869193 938704 475794 686275 907676 548578 639902 489329 616686 754724 779123 351818 693308 747717 665877 58055 890894 548033 430596 698122 950696 853925 273288 362271 679121 611180 448197 331359 826215 326587 668749 841027 161066 747857 246664 832219 600653 579700