905 76018
448760 800570 552478 422859 769418 774265 36646 866172 868581 549231 552460 338958 571778 573414 961140 503872 972998 634434 674480 924496 487258 761199 878807 239231 708987 410268 35982 946155 835504 378460 747190 706194 462880 817456 527498 901160 518374 85278 11364 109148 753228 43716 510364 672440 544593 76040 180395 148162 357379 488575 913661 268726 495209 411146 810256 173214 488282 167782 573396 584449 847663 36173 622774 728871 703904 267400 793727 518005 74965 177886 2259 216094 186281 708410 497018 42591 675716 538927 707244 974584 135218 421698 986487 778741 155072 744602 965193 116736 323700 384667 369615 20828 450973 720017 52252 242142 984576 757243 351302 811798 635637 513518 359856 566597 939884 117713 579709 33577 196926 233495 777060 985987 18999 335181 31913 885392 975863 427097 478885 893715 311004 997415 938610 171930 445259 813561 433341 545489 434779 708758 24998 739060 783016 160330 978248 698427 131346 132012 212461 879083 117850 165137 629523 888387 662865 80413 599495 269168 886841 914046 893094 232778 612085 313850 756231 948617 589743 764126 902258 380413 738453 878050 257874 778814 858998 342556 741488 94792 642365 59876 948934 768194 407947 732208 519335 569740 158509 782027 831648 922835 573432 392993 938305 313875 609930 183904 414073 213063 455409 210390 963913 318772 284891 66272 826444 886838 495573 775689 302337 970210 588246 711194 363031 976587 260820 519919 135499 849344 79615 623924 126679 976445 606906 895706 338725 955906 214766 155085 738522 215 380783 94191 26294 405963 23517 248365 330814 244644 864527 940279 512682 723396 553942 540448 854367 205697 47202 6661 587788 287694 578626 846632 697754 517359 918451 789761 700855 255695 820842 903406 667643 556896 801682 633906 552413 980359 576745 380133 981610 996344 535761 215523 891931 248840 863163 795795 134172 359317 328446 942184 450057 905279 698897 970595 788777 490028 930476 663668 725513 660663 235665 760876 277417 18413 885726 738332 932660 62095 523696 639976 557586 351856 267697 311595 139395 964152 894301 84345 898557 422454 457782 657803 190675 883756 573709 264244 622979 979460 327207 949363 167483 612188 292862 607605 955968 719751 39234 227370 58584 357418 6652 887579 194394 143633 184625 452867 772830 400608 734702 3193 731149 647374 742830 122571 354718 429602 91009 968073 376315 359467 24143 225524 53044 618619 939249 511938 28264 206619 557000 272144 699521 895704 464106 888209 614663 428153 693735 118433 901120 696011 963334 946078 831421 260780 3772 559618 294245 183411 796204 806336 755032 266491 985054 261122 198166 514245 951927 799193 697818 815340 973727 537523 922136 442313 774435 290001 326290 16967 215891 167670 946439 865600 143241 365386 55914 7292 579774 162602 545396 139968 660956 566620 269579 675898 602977 989760 903077 727640 898371 924989 86772 711896 958420 96192 87838 537594 359540 913766 403998 623065 541084 559048 737095 986686 919984 848621 779831 949762 554732 893732 63688 359583 605848 658211 176740 153970 791454 575806 2251 669343 773826 874499 830941 56467 44491 141298 272417 519181 302491 307901 298871 994632 837825 111728 405874 787745 429154 161873 337674 542137 499510 649948 346792 806606 487689 346071 60147 281215 819638 783146 672319 443822 342864 336082 460372 720357 387311 672322 695421 141631 106930 189692 513006 768518 653516 458719 151182 464799 688150 313269 378078 542012 792450 805323 352599 865895 676771 902525 192098 585098 46394 278179 188910 524966 224491 401474 800608 428292 304124 265736 535262 966618 141473 379771 896261 997126 554428 239337 883449 954268 84719 744476 132476 583409 285680 554691 356661 891018 874973 2058 972253 707781 543431 670990 41335 33299 411099 745171 976475 159831 413116 928920 556899 586278 57917 539762 995076 538483 531161 837683 596732 645574 603728 725623 226388 888408 219916 300586 89039 519934 293607 624027 546890 368890 739651 985818 204880 683948 183490 780759 83591 260293 374216 62812 469025 983261 883082 176191 920868 193519 374060 683531 542271 140279 166947 707606 588951 795762 375900 26036 12323 426814 730921 704237 881409 699879 364195 504019 358266 344141 146791 401118 765416 207877 386226 95130 740110 895379 956778 518778 23219 587666 668735 473741 505939 927051 414825 92944 90453 714130 954921 106834 946647 712783 175393 891744 731909 171215 181599 502477 49362 954308 914132 94462 489258 685710 883764 604895 304704 693001 253953 415880 869838 175570 714717 843244 905871 664973 149680 575803 529608 836700 908804 51379 355120 816108 992439 266836 151446 366134 677380 438217 630442 996874 584992 714351 668493 768867 509886 18149 633254 245228 75141 914453 562279 692640 858898 191306 402366 362644 966677 186352 119354 923236 842778 93076 528505 983014 212418 209753 447921 520683 659877 415089 504513 348940 615399 789222 556797 676326 187640 123993 249805 68740 248617 664208 87574 694181 776716 421317 894029 682549 505128 984001 388569 493325 723921 273557 956560 956542 558685 655169 301944 888857 28053 326413 9794 842021 303450 49511 113264 706304 646955 575839 432597 732890 374981 651367 868004 538908 331221 180056 202816 900854 211617 796983 214217 921224 970626 175417 719839 853970 636241 559710 911045 429607 560144 793294 951752 135137 797640 459386 463096 27993 183946 855691 945879 397103 77910 895728 296050 354510 269060 383612 817202 899290 988418 20012 319608 209271 216731 880255 692776 707578 277280 19117 264576 160156 781072 90973 63375 313475 753008 461487 330258 706380 485620 388866 200684 844171 26743 841527 221781 859073 608147 184707 41876 953413 689448 304860 809325 759522 397412 893811 358207 31071 958556 645174 909007 373131 344110 66124 679841 153495 541586 344627 446208 347207 641332 699281 442849 273865 401569 911217 864678 831109 831427 710715 764177 869321 987145 675817 762302 855712 70824 56040 913821 453019 718596 759598 863603 959455 552922 369039 580903 859169 537078 537755 216167 890600 152807 540565 391404 791511 519282 777515 201365 392357 216535 836551 776547 581036 566023 341125 996453 729127 640929 822248 330587 170429 70005 242075 755671 968335 293633 28152 108505 441764 265367 776840 573273 405428 955805 740508 628540 251825 988335 506826 286039 239507 95801 690202 524461 129889 674930
906531 797838 815138 869304 227365 922295 348569 119553 223468 829950 292849 295529 791631 756169 82544 754166 211322 151288 690057 815591 825275 303672 327298 846937 750208 81212 240236 64585 341562 969865 750882 840439 636389 404157 951086 581293 486051 652749 252125 395309 464192 661094 358290 196889 74529 938891 45574 386811 544440 120179 917851 15930 858374 59954 102228 156451 945665 53219 65481 942450 77301 495410 240960 24600 390869 286036 819899 275268 324315 160717 747777 58983 942718 632280 526727 313932 228213 437897 478890 370781 500665 955503 730763 799534 249817 320767 322797 648213 63112 388404 618455 857378 817052 297387 267080 905712 785000 298358 596508 885131 768645 226838 268973 80023 593918 808447 191596 278634 735257 610936 402430 306434 90676 474850 645543 281822 229317 305073 222665 184037 103824 689785 912640 255257 130125 316046 123394 715082 670409 305138 254600 189266 885683 156369 818609 553215 71582 342114 956255 322848 752409 734199 77554 925117 654151 946190 367705 369169 582996 867861 143677 80031 672331 999269 280427 405649 881043 931161 59231 876719 142579 281437 684543 740002 819571 336785 281533 137905 266116 853767 96845 827049 1299 66227 442420 763146 221199 91362 245814 811381 802473 144296 571406 887035 326960 169585 11232 546749 653242 936960 346072 518653 826126 304107 911790 525097 681214 555637 584890 737690 29417 636170 449681 72679 819840 887955 238532 898342 379630 579504 348991 204558 435388 157512 563273 298476 622295 324638 778764 313781 505186 670321 867437 524123 243622 696262 902198 584597 137773 340794 901037 144452 290126 196262 441059 785310 822417 134125 677303 317998 473417 614625 349211 607060 996212 932372 399131 951791 965125 637565 62006 577091 107188 385132 190728 22594 847936 255429 545082 472329 651235 158400 649063 593671 741571 852424 906195 638163 211140 887562 450301 81621 764698 256542 448178 973858 619766 844655 427837 654396 597956 792975 205132 203134 369762 403085 22383 551712 490508 993295 467820 38933 642045 376741 480725 322673 609167 630493 404827 721101 314288 621976 193928 538852 721286 941432 773933 591383 398770 461366 103480 388172 584636 304216 293129 17246 473956 434972 661358 143822 743725 992954 310926 86946 894705 897275 282028 378447 749875 80541 405951 89546 853438 774840 417402 411987 113495 692690 502884 957962 679012 764145 846517 843509 944610 644101 472715 346658 873580 292295 377664 59463 920984 138975 395472 740185 668418 970864 566696 607834 200507 338439 28789 728652 784174 254363 953431 986451 371381 492350 168667 361852 932732 590620 203174 782452 63972 180613 778042 542598 81360 461736 944712 30721 752099 477280 527116 712042 639891 545039 705613 802462 365885 607991 551048 953440 321210 253749 552634 118561 309170 70716 167133 712197 190438 803958 781090 208673 955770 786601 95145 454291 155640 886315 137332 374083 895658 639419 714812 610484 788698 612030 78975 514861 65178 185369 686379 404232 227438 37867 347277 693766 844132 195618 907533 960552 755497 793672 86804 980205 573365 574749 804890 131186 114780 47039 358903 621644 849000 24847 780701 531704 454334 929007 993448 295474 227236 161878 30570 374388 425061 381720 735686 864197 350401 875980 870313 776290 183248 398770 66159 692157 481339 933730 82540 422368 438608 721269 717596 468165 840862 945257 825167 585064 103599 154435 1417 706219 237875 811782 917142 121204 624294 450373 891725 482405 640422 224759 793475 581000 725127 502130 261581 908208 704202 722496 354248 94621 263080 285574 860302 795744 674393 626111 467700 961761 384883 462027 148166 46911 896567 877556 992705 157952 710511 662747 3728 876936 592978 107205 458003 273090 487142 943431 907803 411020 66463 40462 221901 14345 477818 990073 592852 888258 526246 181207 698784 362714 545645 799280 230045 18930 119775 274481 389391 483928 375361 654884 210849 658779 177378 208176 514820 153784 411539 308915 832563 265146 449106 562900 686111 841590 535566 785744 590886 488877 897877 67706 596232 100299 930090 83385 854738 615714 919701 22049 770423 527226 976837 93903 383773 753530 765692 284625 638710 533521 599656 183923 29578 445959 447206 996603 368381 129405 381000 682216 690887 192171 261197 845078 327870 839160 778517 646743 245290 315985 25728 78612 862833 398559 669153 837708 985341 58865 542222 53645 449724 604367 661583 153138 132698 166565 901979 720802 280351 951677 994583 453298 420372 613212 524893 61733 252301 394095 429830 97750 849236 631836 384575 829214 844048 548314 863399 840004 619842 742253 385227 585958 585212 305192 496554 197909 266454 729573 898676 135641 361227 161059 719250 916615 729962 681801 736079 535125 478196 788573 253268 403694 23873 165092 979756 23043 706631 136677 11112 657153 336093 763585 843638 805933 381046 525602 16539 108191 56799 598576 435865 858682 240443 375294 163957 506687 483941 553500 267647 535999 493294 847720 143407 822248 969737 59227 524414 314842 489570 773388 566023 666590 857285 642739 245024 424249 218170 780726 375588 523295 327134 483138 555101 403464 455400 739390 329308 689309 529540 770359 791122 604095 410582 159170 263728 821880 489721 177683 400655 774734 714161 62817 740500 89323 219646 408386 576526 738914 648535 404107 167181 180380 155843 635459 437313 866500 700390 976498 962162 466204 218840 481057 934184 229449 734682 532292 994167 540046 725876 851871 16515 102069 440931 448333 563430 426205 170724 53222 248970 109133 866558 118879 44776 489700 872509 573336 69570 550197 59855 663695 462213 887878 889584 654555 57192 603751 179801 768806 150403 194736 66007 937637 170251 746503 102348 440765 628678 780090 815881 865229 982129 843480 285485 849712 197425 33161 256789 765406 177433 488166 445923 406152 814047 569088 392029 635995 993865 940225 444459 905904 906215 202727 635513 733718 10164 164651 373940 417000 332756 703477 792350 890192 229346 697652 49308 383967 824250 692381 359917 890229 731875 180534 712341 613250 581622 847257 573763 149856 358292 708732 318887 788506 618551 592860 292695 439199 569832 488367 163804 903646 281759 984576 165925 903690 598885 147314 316124 576675 445141 697423 341655 497254 370371 487650 90882 497593 208091 64795 175185 975208 548877 461911 441634 680319 553699 370547 707792 222886 474172
