6827
177713 568107 809510 810293 107386 866459 686434 138383 493558 849514 916072 206927 35176 289196 762689 425072 731964 376072 692972 829716 495889 56803 775057 44042 820881 339678 384019 943185 383163 333279 291638 653733 611993 862739 119052 7373 283795 517620 539344 242619 129710 517890 573837 619928 323924 670065 603573 753181 998963 338318 56246 870435 695935 771289 95355 311052 22596 682582 385286 45176 110957 404996 865971 110338 284040 627506 914650 61739 930997 326140 202266 199459 344235 905449 9946 693989 492327 107785 140358 982763 437824 346978 644677 564052 574289 527711 185423 516224 336564 774138 640624 574019 993756 185522 91828 840503 12111 536588 88218 6319 265557 905598 266696 224783 241691 849413 779714 888801 996408 813148 169229 305284 196935 754140 842649 428881 124459 446432 129044 291347 661864 336786 578933 893611 736778 650300 461661 765477 640158 508501 51271 607172 857143 765634 857490 197939 161364 653336 426485 685975 305753 710071 370476 525850 287454 347626 420063 857536 219519 422264 571992 439459 479311 68096 885166 372649 211248 325996 127332 739075 966447 395345 751277 471651 499305 283583 174212 466116 256025 497278 507644 469627 375986 740023 997210 572338 209911 619052 588506 293366 881448 247468 105474 457869 40676 537699 641825 577498 399498 716121 492817 811765 115411 870748 386496 832504 249747 962462 364949 249264 584887 632570 964319 907245 405879 408662 399797 92023 127386 744699 854343 214833 6184 486106 866039 962468 471508 472896 976759 396497 367539 361664 9948 187602 724196 85287 255930 498431 623125 720185 930738 849735 273543 956784 674506 422745 121961 982116 48149 680610 882492 283953 869882 111087 817207 150239 885614 316718 156952 831853 935192 829353 211709 732952 57460 142655 706519 511319 44164 324202 78031 532558 179226 593700 124409 886221 345068 913201 495558 47844 715909 141934 578761 759976 198814 645024 798029 850722 514610 223222 853695 400467 124851 845573 983587 5681 924783 893230 774252 232587 257292 73431 388370 395265 780491 104901 726196 76887 639446 802409 236433 286307 628513 711411 513147 564153 976954 908827 753521 708020 671830 777585 212959 476412 216203 104536 610126 167835 439081 272565 404102 561218 725142 541761 625032 857948 830724 878676 1531 77344 367690 829828 729462 507465 861412 361007 120176 35686 777213 531687 783860 203694 19995 21027 21409 324500 899176 581543 751561 578264 358954 65989 552887 206286 621245 59310 422174 133113 634032 866091 42249 147852 616900 731080 975283 105319 995280 351761 991314 949956 373946 193929 572604 663546 10185 905842 935297 327 232854 989260 208042 48360 136072 325952 302498 527334 458382 580605 411053 136664 869174 296500 229979 801331 896007 550440 719420 62798 33304 248057 803869 432644 161882 775214 530526 503386 41484 698012 239169 247497 84269 557377 807065 773202 178200 887578 496035 980901 681802 12543 196261 90642 434992 525005 381457 538767 29957 932526 210900 383612 170276 443567 443742 316099 109074 142014 280331 506070 428154 560610 226705 890164 384736 836465 452181 566097 862834 967746 881905 479715 89058 556940 748134 55079 610833 952610 755014 238253 259138 511453 222230 273647 35690 477204 819912 291811 545581 731692 435975 225520 872312 80974 285514 493361 768139 535400 455858 550794 257130 925298 817203 811981 179222 716457 331281 794575 287457 919995 630437 677861 82870 666299 292423 783587 340593 917522 445662 658047 946764 276251 889685 173113 448360 697064 830912 646738 2484 494504 876493 298052 648596 747108 581427 767332 773548 936199 862583 193203 258797 479126 480008 240187 509002 500564 344941 296989 777832 915407 189204 843664 283441 345257 760935 679339 122694 366555 442393 179263 822840 276072 995156 792548 203508 712884 705008 556477 816909 693658 256083 910563 537435 762715 67983 282768 333991 895122 317440 530330 890153 455697 807440 892076 701307 932908 826962 800219 645416 741376 100395 791445 839555 885288 976867 563792 744791 981663 108331 646749 835133 543130 459500 696583 115158 91990 640045 279215 795795 512342 251342 693002 584585 280985 129135 191905 458934 41033 595275 774456 47501 870419 149718 321533 529563 421288 303324 425825 194713 873649 529836 549345 39379 386069 503186 510819 668416 504798 392561 473265 285030 788129 165852 770833 198647 995610 912028 733678 496580 390348 334093 221552 589086 342681 953205 310735 138016 57734 658332 638051 720516 561100 737088 508103 144055 151984 220698 691582 404434 612178 30998 478592 937375 468492 333051 302958 85753 862621 484529 555581 96864 757724 28026 232449 6662 626061 96705 13476 582037 972033 208801 882570 130368 64472 313800 805491 704934 504268 836646 244126 149871 984298 581450 540741 320988 62930 142744 615129 934723 627180 776254 363482 54628 205520 377834 268543 996565 559409 234646 481695 434515 870753 68375 431114 720978 842438 376709 164971 482089 647999 183229 115651 260473 842583 489204 207047 325891 218238 896728 934386 647088 178621 674000 75693 803967 778783 618949 208175 549278 33124 181152 913084 184974 57246 663838 505210 854158 686798 488658 949222 58589 227119 245829 58247 902795 956442 401028 652342 832847 847206 42108 107576 277846 88959 446187 396192 525387 883727 760242 866080 489687 215198 425507 643676 792883 879753 391121 689623 839709 643293 112153 672022 420341 743383 569884 659452 597085 812718 956951 888450 184010 740918 665818 130311 178352 488382 711108 818474 885038 623105 998264 377115 6830 73602 301945 102745 108430 932861 625696 382928 491653 838127 521450 600569 820881 549473 206593 253936 707532 519679 35243 526825 924052 981782 399126 303971 103085 743084 247621 711047 962331 242514 32112 645782 958661 624621 917826 926087 276400 395217 860805 906649 273222 217840 617024 261698 174056 29510 993636 717390 249356 690289 350674 554028 559783 76673 18741 458375 252408 302159 178713 852220 113860 318124 110072 817235 308641 717478 846859 771658 234626 842454 165087 974141 650773 352943 2542 350406 317432 524978 419172 39094 540975 99408 909224 647318 274462 571421 333030 594321 82451 404942 183758 434242 436504 637967 217538 727754 275904 310364 726184 66274 120846 958689 107419 995317 124866 428569 844550 435256 749683 46043 236819 467382 416485 64393 436486 269529 508031 58098 867324 488276 168306 546222 368396 896471 871479 17778 785709 814962 341953 277548 710380 628561 66687 868882 919632 140293 751725 398107 420262 950450 279626 906260 419307 1501 291888 688785 926068 287989 256944 849191 849375 613729 222095 11235 265169 603691 711458 981920 169675 137771 217012 870307 175874 180960 356745 443767 409390 347095 596957 448570 575128 469703 319779 506934 809700 585519 79357 435352 914383 681860 507818 674360 102187 403490 231168 875876 172658 542539 161413 713047 908743 960583 860850 631657 451178 649347 933070 719283 483793 328755 749626 238752 260201 701888 923326 99344 81926 927231 495281 156671 165364 620912 273914 707095 942067 965661 748408 303429 373891 467976 870487 515346 584567 460026 645218 251796 541131 136829 908195 993095 16095 944747 725389 102716 579759 660225 68535 355422 595643 351712 589523 752016 928675 538584 399034 398257 41964 675526 283207 729717 342533 273400 579226 662390 885569 645897 551117 350567 421597 539603 625945 414001 741152 462173 242561 203077 248269 714920 107687 32026 254751 933401 934206 358076 145909 785689 596574 183020 174893 380101 341045 946944 27886 890208 924411 62811 431207 327810 687903 702879 443700 241810 812893 33885 418762 497563 866310 935291 521922 951191 289944 952475 538872 89201 821637 212216 565099 461301 803108 490023 930973 972529 435480 519648 704578 990953 475700 912844 304444 535389 171209 443282 954912 928063 885090 984358 928905 55429 830414 18378 79966 602799 756153 865899 790776 118577 484090 411922 736221 150250 884587 681417 226167 998390 487159 884866 343664 530768 412011 851220 573414 82870 957250 265692 114556 387585 975359 76216 486038 320350 860098 440036 842417 752491 945524 136636 427883 320377 681680 293614 384305 360842 227381 335511 228581 92706 747243 130876 152176 577139 697288 656667 572488 845 822530 99879 498754 995080 932861 661423 181933 852578 237670 612930 190135 987672 886627 412038 335947 746595 750910 401393 755229 737740 78487 303552 385423 507328 853215 430462 238509 300315 224794 263271 922421 247843 418496 336806 117317 489005 899051 700456 696233 180355 876453 661024 977725 81357 179086 482758 294055 983457 416035 472424 726841 550051 575967 992510 558332 341615 215296 724628 374956 931698 31710 687637 548235 427687 727541 537288 739498 884499 451294 211450 395515 707444 102647 478907 387861 20035 257646 474927 269475 652370 374291 341873 710979 66291 737245 62029 911138 648340 112083 151950 479087 170729 38500 455323 861152 673685 617907 481037 570201 276359 478698 239295 89625 1835 736676 378229 831219 387859 792581 222478 144462 337016 354926 262204 906543 808356 601533 310008 897218 219175 507807 299386 599015 279411 905782 156766 162262 980647 684019 870448 905270 761252 528407 471963 66684 462253 799640 620788 480825 539463 89486 326053 780927 505616 304807 427360 135831 930050 253411 827893 759543 563404 990553 28678 871791 920958 135727 140069 817688 355863 695143 94505 536261 988208 523400 407515 656008 746257 287204 738524 887379 269309 479624 994601 844374 151667 334174 240589 273940 678238 700150 976382 848148 378696 294354 666167 192721 479372 724134 607661 260117 232129 161394 270336 841306 396622 227689 140991 766356 206248 542617 726184 484673 414270 26287 815918 156205 412922 593894 720798 450403 451128 747661 318586 132630 738521 281436 22208 362754 72868 438153 911713 853088 405199 919352 480808 961642 799214 8991 108499 86707 92025 599125 852034 695622 56576 165846 821601 286779 707669 517487 136938 945020 195865 826871 3208 75913 653563 88308 497486 369252 239105 156769 273912 386152 540327 867359 657800 797136 481941 182191 76585 806105 756283 828544 948851 207695 932891 604747 305985 646264 839301 832888 729013 290711 95055 948990 673582 582710 27994 846444 838341 741437 329967 810981 378726 848026 714746 945007 654428 177666 527161 354533 204283 986868 481365 268241 342956 734823 531499 873963 322008 685380 579885 830567 225206 184132 596001 143933 787971 103399 513247 329182 14514 613612 772647 784593 720275 40981 464508 87119 67027 869592 775939 453855 284968 264759 340456 2440 488211 647024 709648 149168 699652 416410 223438 633046 666510 882207 279770 223184 939238 62885 535733 377529 139241 713282 579681 382919 805708 191747 927652 648629 312851 905654 471083 869676 3314 100664 485814 531332 517228 816035 82773 783483 273842 844575 934341 16841 74926 366794 725615 948029 141876 39412 121071 193677 761815 873329 559216 778794 35857 344866 128181 660749 202230 185451 938055 607512 63217 624386 435492 515737 80056 894111 736855 577646 104280 955873 245678 262162 247884 922607 167546 930752 809812 304452 644156 891611 251957 646244 369755 137953 696169 362317 657364 929143 959528 817819 381945 672500 708816 907268 916870 376652 553572 631927 448563 571451 55455 520040 108624 243609 973873 459731 421844 791280 382505 539538 458032 74355 293428 925430 577384 871888 616325 211557 498031 220479 727927 50386 751208 199014 624943 168466 999770 304036 224122 310893 310699 221925 745927 553057 558947 187542 108095 668147 72503 594451 912149 441334 531509 373233 458078 463370 419866 391062 209743 360679 924889 420875 590720 662785 767088 682873 181796 366254 610280 88455 613035 45872 491535 285887 785379 451634 663904 930810 612184 703249 470110 638955 939213 697423 103614 193836 594550 61737 717494 606663 86269 857355 92660 782873 961407 69639 999887 915619 79460 594178 691980 808296 535251 171670 585193 906691 648900 524371 194164 754978 341884 596670 462126 830632 878237 352470 387210 648806 161154 605789 968145 663983 177928 885938 405026 269320 7810 389772 873656 694626 894361 114447 235195 924085 208704 594946 62094 540139 746815 924613 147487 527787 546984 478177 796589 263023 312903 328321 567446 668194 71889 366994 643800 146032 374354 102347 909539 249215 992203 161437 463199 72127 471517 91763 108064 85406 697998 663705 168484 273102 382311 723873 80853 138484 721265 921937 844418 831939 816732 811976 927909 127737 948919 457609 548116 363845 443615 168693 961637 219576 107762 554731 84983 257171 302256 893615 323514 937311 526388 672951 914736 60592 51726 310973 231846 458008 509507 675130 596328 656061 194929 974219 555408 862812 506089 300351 160971 257824 846673 588241 955773 588870 58865 986256 954028 278409 702455 483043 263475 889954 814839 258635 712269 730397 687460 794348 441050 548521 939777 723760 894194 869524 279674 440292 138379 767458 226410 901688 667858 53944 552897 295210 664579 587315 29588 556569 443380 150872 650387 872515 922735 206198 428644 374898 635331 124239 60759 429976 860299 395542 838553 276238 111260 96943 193741 963965 557844 234326 341588 477034 701597 642181 360330 585143 118617 622874 566316 86012 389888 751512 785438 52061 106126 212265 713976 150281 712934 63547 931385 535241 697020 799772 733991 166523 315019 83909 594770 966628 504108 854709 888897 938990 564379 887670 602253 283598 428573 836863 82683 144108 859193 66454 976399 215384 153527 670568 854826 302005 641339 268408 763835 398164 410250 946314 738856 771563 552931 466517 683303 339816 463343 732799 45081 773195 625316 327251 706932 941019 381689 877098 775924 804005 106434 78294 832308 951190 265979 938501 752986 10787 953448 45679 941010 626076 286503 135356 856919 71168 842524 288646 144969 418994 305371 128758 310203 933165 285008 803152 298352 844024 760623 474050 269838 271770 410800 165675 594444 598118 639734 402534 474872 707122 509986 555738 172058 827794 360628 505025 608750 905348 798702 527277 76896 406211 310164 604653 697030 382209 133740 725352 103535 153061 531164 55784 176171 220100 528812 349378 920664 309925 524125 605334 824228 423625 69254 931847 332408 815861 975461 924402 168517 13136 866824 17632 849039 362486 833974 8629 479630 976772 677422 134613 512959 424264 33752 311721 234052 592653 102930 453553 3360 192606 363447 992846 602365 94987 164152 29041 762822 893770 500587 574164 758178 539255 482102 294232 878653 613085 960614 239648 856785 889096 259398 255005 518335 696519 269998 926554 93556 931008 312087 213938 454188 661112 155069 574417 415267 269682 183469 780266 177433 46388 683882 144751 559427 598116 163541 502263 694772 967537 914377 352609 423867 744109 647856 577554 786146 407357 818253 872879 599195 581781 623708 974552 150406 376728 580632 376974 662756 469197 918633 764208 66836 893770 131418 83774 715903 143480 166131 991323 767655 68900 587448 863280 799778 516417 992043 286868 166128 983726 826651 144230 646616 211752 464595 655822 222143 637186 170813 443538 425993 392373 285228 71506 514410 655041 167878 185496 428319 935834 189658 832667 369502 968189 909070 65531 46420 646291 335226 489422 830833 637164 711979 543030 508279 451794 663856 353406 926174 360538 125550 635931 13428 787403 886144 786575 60512 960226 602209 696611 737302 2440 889355 529013 487472 451697 620180 926858 440959 15868 161721 826688 304617 797943 352246 980488 613971 2444 314078 742617 808076 565206 334613 497809 738200 136931 568758 177071 589595 578227 231479 673834 455750 323156 881891 856981 709949 818124 184865 604948 688728 726081 382753 810785 449904 999996 75392 118054 39624 559703 701072 874177 743491 979500 210823 728999 838296 232740 420618 112945 29739 968644 913178 374392 611673 628499 753480 57293 504359 220671 245480 250343 588286 514722 942847 171340 716583 306977 413461 621173 906767 891125 565113 376865 836755 634473 842623 724276 126184 926280 151855 717154 378278 13848 103485 639911 438209 474450 726786 300215 900640 742330 342215 390709 76863 551902 630562 142341 700109 185487 548810 504894 845274 704561 811158 932687 435935 586919 331735 737889 438264 53509 382102 991945 405590 243328 907359 920709 744116 695803 350509 767928 912755 510134 155141 868143 696490 783884 34096 101556 427680 643759 374478 17241 527750 626098 971423 562972 628941 11842 49983 568115 666407 132438 690474 95251 172494 217047 359417 605036 199132 178237 60032 186490 205175 447267 2540 479810 604329 181627 32305 236805 247453 724986 796789 342932 328320 790811 191335 405254 676688 391352 924625 989415 87918 434434 739255 267717 103509 73785 79214 348379 285149 555697 980795 880916 616046 600346 512874 225690 151426 434027 597822 700207 658961 256568 640720 972092 751384 991746 503005 373943 138606 171543 762158 724930 422255 926442 525615 359345 85526 243398 827092 633549 352299 117055 284267 288635 595026 164132 763054 474029 243850 886812 794290 291984 960930 282996 569526 757990 102666 805312 264653 153004 472615 69159 991760 452313 850918 833363 938253 623185 312961 288958 388498 798691 484854 730717 160266 967905 366424 15356 732882 334522 385288 18103 35246 148380 461845 727227 624427 1918 161907 935983 926639 561719 798009 981260 508880 117043 749623 720854 197869 49208 225315 150702 488116 565685 720180 25811 200312 34477 814542 858755 270362 826089 750612 925282 264098 982208 117156 248884 925941 529960 178241 811209 333223 933666 151098 237435 138630 760777 522920 170820 514932 446137 100589 664 154926 971936 861661 971132 180560 189592 766437 208574 628948 571501 387869 812421 2314 740742 913288 581086 462800 892497 287573 606999 495555 130500 489877 83829 897696 359375 993476 92070 350499 471142 60642 179047 668495 550575 128746 54382 383529 71409 872940 295184 542794 990576 165114 982770 578957 215601 251633 714258 935559 162350 623488 750290 477219 487196 351892 673531 993426 776971 57876 154125 753954 108064 511017 569522 415655 144670 412595 620479 765886 814102 635171 37809 813775 144287 789341 905777 356639 368365 260839 424327 494795 17706 940812 650771 59410 240475 944692 491787 761118 719128 345883 27602 563972 811740 718139 305809 568689 992968 154914 811037 618338 665423 301825 67515 203906 815789 415184 573087 125975 339362 346633 134738 733206 735953 991090 543558 850465 132154 615411 15769 171150 380058 139765 96673 671572 854842 381008 354615 856877 182846 739287 299445 80072 296196 227069 852848 291654 208485 873608 334320 350155 858291 31058 380446 509202 840802 467362 2831 757761 318924 959426 134521 288746 714917 731472 816698 478339 952940 155630 180639 776448 167515 160123 876285 577843 449729 846475 160876 662277 510016 794680 915377 648278 326272 972118 677083 72539 744379 400574 713335 590337 202735 650254 747573 946177 690833 366827 904621 504370 911443 550559 159069 464096 52701 433171 393454 811785 790030 111892 808608 800965 761556 514892 368030 578754 754065 15942 674565 285583 436792 884882 730949 176615 132881 402176 38589 386124 398231 642400 626804 734755 381991 495154 764588 418525 58412 966676 419863 981262 182622 640475 239559 886336 631898 435105 982720 940317 28367 815644 299805 135925 827007 715123 28912 876999 323779 276298 64575 934803 844722 254874 100773 816370 958661 530654 977114 139570 412303 988966 340031 135268 428472 218756 675850 895828 120414 104225 339776 780976 270435 101037 105129 905768 870492 242908 500733 109254 580536 525926 481004 999595 144435 806924 381365 702347 638521 672396 558251 9614 612874 749154 407908 351674 816531 279035 142994 395123 374997 356192 662256 303351 938957 357352 187517 85153 371910 991175 270751 611152 797893 46239 723890 354253 132553 385518 775298 975727 499375 310239 345691 466014 127931 917870 854068 617936 849707 860790 769475 278954 289285 629851 759582 250824 246568 332110 844078 95101 854180 643126 812795 598409 264291 638466 984927 787745 984789 140254 635871 996203 781061 43231 585641 100294 372563 157454 445291 744100 358471 316346 948322 246994 682098 749423 778068 601037 407487 765776 202286 242832 547348 268604 100888 791448 754390 300304 698034 567243 395874 35993 581868 322060 263657 416181 272356 651794 610862 84120 759461 784778 589336 916896 64552 332628 896134 15615 43533 48710 727946 179563 444784 139063 900662 708075 704104 16715 440703 833042 818438 7997 65348 817666 29627 419673 552723 741404 197316 141566 935405 580610 624223 675726 651055 514197 465329 787764 424628 57229 709555 167241 225654 267341 136278 703962 501795 376867 302831 365170 236632 509815 730531 143663 685307 56700 509363 340660 428402 881503 816996 170117 317341 566678 584959 900040 695728 647771 36136 501777 717134 397304 849189 319175 290810 287396 659075 71504 696556 989729 945316 19776 97632 427328 258640 906297 788258 147147 41714 42328 797041 987016 621770 96675 240721 360195 667394 976884 813410 44768 789372 440825 947954 662902 612103 668202 949503 730138 685056 765586 739976 197554 64559 209255 692293 25432 446120 587479 820982 431467 514181 951786 656181 901026 569334 954726 435255 440814 894633 220865 231855 772362 170608 529586 70165 618389 298976 806713 584656 727785 131798 850478 126701 802572 492620 484319 604012 151422 635378 381753 540640 818686 252272 662264 735053 597253 820744 631147 583953 554049 641362 711526 647045 950029 758407 88166 596375 900673 450868 867994 918308 688987 449863 789079 304495 458721 503146 366728 408607 9020 422010 90022 422085 630737 806815 508192 686619 882629 787965 374572 522365 336815 883854 363005 853571 314536 317943 542572 748261 703876 19349 75933 127413 80505 850294 295596 88559 426080 33619 589843 7525 398630 170329 455626 982343 68731 698845 32655 702870 545057 858499 608875 45565 501840 481422 213963 471430 836410 725295 800304 64739 723779 662857 520079 324922 669199 684801 274731 697242 829385 39544 147562 514880 109160 338889 420809 128357 769725 472417 248485 609217 379070 458448 242448 417798 366833 505453 28144 454321 170443 746931 436113 455339 558073 540233 101033 64590 647575 904192 150668 528336 520404 86568 437927 760995 433399 156594 558655 717069 956347 767266 986937 407187 722176 284296 283850 322603 357566 77364 319521 589686 849696 78217 788764 806511 112129 116467 950038 246785 389623 659931 372514 69418 742165 687938 743581 45280 10218 196693 722505 771509 920533 376112 620835 216754 226421 875503 41631 802313 233817 495798 396831 196446 134657 368372 420599 405171 169079 592945 934794 338396 445848 608775 80718 285229 828303 242820 523791 171248 988802 872958 658214 170657 216629 75516 257749 801025 205620 16230 374260 176344 316582 686370 778809 864268 360803 808963 500426 35335 775301 663715 510681 775491 53382 272977 547701 358241 936940 522901 421406 783932 959109 589580 385955 480639 125480 260499 459992 223444 39205 589001 171306 431246 295420 993956 529950 493346 297080 376628 952448 90506 390279 664375 790951 411452 464025 687651 199666 738740 221803 903669 701521 746161 491025 419623 151112 293176 328287 406996 565693 46549 335377 297461 963776 915186 206422 737438 853533 653951 92875 28059 394651 68547 684078 336602 699492 907550 142814 207906 511997 139867 781723 987382 549984 929610 803462 308166 721926 223981 164370 876178 426445 993300 253637 314270 8336 164123 991444 700480 462898 199770 572708 917299 15544 780072 772792 936136 888374 326821 861405 424989 737842 402879 789417 102211 198934 32710 648020 971122 304093 457517 634359 42159 995605 957334 24592 332950 67314 605951 131700 657151 727921 778740 151824 822171 549498 65352 556925 310856 479248 61520 148674 709005 901414 501021 778332 369217 587864 658044 595230 549639 638407 911438 256793 626100 826364 122822 305146 996934 401435 885713 473413 953731 143045 787006 905354 457427 772640 786554 38004 750212 267270 429741 519709 479495 874315 92584 218031 105579 221127 154093 757433 290238 59950 506627 496094 175059 15099 87020 509065 617540 293328 458347 269014 105984 113019 283573 676847 849126 177646 79136 878835 564546 154946 721666 284669 844524 605481 387755 249585 928316 169704 630128 2496 745871 491147 743457 470206 287737 177899 483976 733873 762163 331284 682962 459859 283580 539364 451567 137064 445242 223657 427914 188176 452780 962720 491220 282027 976157 888960 189599 540333 327225 440796 970324 943275 901388 769534 398073 566814 684982 495006 927501 894405 498156 512775 190892 983579 551924 230137 534697 332322 474067 9480 120687 674178 222323 826539 994093 972672 918687 490819 132632 644286 703804 61281 839698 219408 477757 525956 843473 927248 264909 995284 984586 165983 842670 163386 308704 670757 399627 676924 714270 139834 938172 399496 26782 707800 962951 204610 323122 57333 659686 943143 445025 737608 894287 291270 83754 242010 135169 203236 147510 145384 596065 811623 42286 976954 44797 542947 967245 862076 454417 4436 108713 65731 805314 213139 644636 192128 826942 128125 460694 999586 138168 2790 61412 802278 455486 236102 1171 980176 470635 493360 809623 257766 171418 492880 807879 72922 754485 961380 631968 992497 314998 337039 452518 583908 651702 979816 535131 798061 857702 312827 784840 172164 438612 374597 781206 994666 573571 37540 435324 148636 237229 361173 701726 231424 861726 271056 796935 852385 659747 624423 823795 88108 314320 724073 456852 726935 218023 763307 54859 648472 191553 892539 325510 196805 747010 231815 18326 717790 819318 763618 692965 967751 269830 843524 820068 640887 357066 351108 994722 409937 653469 560629 216098 847609 266975 447759 701304 945369 278008 469988 582608 999544 718259 562867 764991 477194 74458 682517 730980 670256 279080 438100 682806 599320 459591 437974 295298 773573 566101 344532 966372 794288 970649 819966 416250 201923 462122 386944 730955 638553 285424 169050 446747 9695 487913 366549 699668 958010 173271 742085 393553 710301 76770 431540 765606 831160 286543 718815 263072 579498 706221 509275 49256 350190 657406 258233 844337 162994 709725 903744 130121 862188 176561 472103 247523 490829 751831 218648 81220 652641 714808 423800 107425 62606 428832 822315 731405 470179 178892 482321 268681 611702 767349 638947 494319 568237 156611 982819 831474 252915 405030 478082 959471 859294 74602 284337 461375 533178 670739 451159 157970 562281 43778 589711 66071 552579 92180 688224 636600 288871 710222 100068 578508 607351 494700 156623 800840 80623 511062 988293 997736 357480 113307 829783 396983 997460 306725 74728 412889 508122 653943 715022 836377 987766 995998 106327 753546 971578 984678 244347 735394 90801 327249 788161 21923 88245 391466 134548 921271 28346 707034 942005 298898 806578 265301 208248 62531 682627 99320 947830 2039 844869 663843 334851 502489 656204 194117 197485 219227 441678 485048 602626 829346 730729 98177 685061 179084 742630 142501 576115 394159 642829 446813 753866 607201 214861 914 424117 382811 664250 236708 681934 378716 156626 144745 940796 240734 185373 192081 580792 197640 6184 705038 907994 888316 52993 285128 982064 954954 731909 475767 610006 953413 686812 446844 416326 387872 932132 529363 687380 674231 308526 267563 244740 238652 337836 848678 181794 461316 693662 473202 558394 82231 835164 326859 244324 80745 227511 318277 651871 755020 321672 714824 864942 236762 913569 554607 514485 744555 548036 514216 970434 747456 495976 136378 770043 706841 561122 515963 518459 295877 167244 135177 797302 230247 932273 775817 496832 335401 608988 270 913912 358220 276876 673841 664257 398362 360176 841558 816398 575306 370973 829325 405343 467638 453319 959739 769354 264237 468640 407514 934817 311676 918494 360783 995585 2659 923639 401196 896740 932699 794870 860137 682260 84723 763890 537609 851564 121380 459020 501859 540660 330288 888784 598814 354253 324266 843686 849827 190503 331953 835830 719440 864923 485761 972097 365365 106171 161756 238832 958485 227101 525690 824761 846804 604376 425775 701 746254 226015 532360 542062 350770 946762 924872 848333 611758 744594 920764 973194 692389 197534 842762 835015 914158 414925 196040 639421 318252 430579 519242 121324 597409 886749 45822 689746 349285 663576 46327 493751 710529 531564 872465 390402 792076 579827 786394 990536 22178 120059 681867 624340 299636 290037 203795 994905 803898 624544 974079 235414 183400 606529 886189 585973 357014 262488 22489 74441 196665 324350 867187 626015 796298 99091 587463 885111 597194 347830 668016 430436 835839 513086 138091 15815 393226 721120 209472 479816 609558 462764 546363 860867 260235 897341 225386 910079 54642 602002 866695 57313 704787 474110 88571 915200 709134 735611 292239 686390 954568 645212 260325 310225 385376 533502 441516 462087 144568 293648 26637 13256 496978 358148 38716 785016 730456 585374 351319 811156 269982 123580 401822 578861 261485 14640 957254 47286 372594 507922 654362 641705 638856 484083 664904 89871 462833 274799 207206 656192 965592 437832 201075 277698 839449 595905 493888 722445 849958 362394 973181 58413 532684 439950 190265 733129 171546 120329 872840 249433 926976 544012 344419 706548 608149 11955 951448 449929 241371 897253 501770 989730 158396 390364 929909 349322 558331 274035 450980 987333 645929 912510 678326 447121 758269 410680 738861 619224 198916 134912 716394 805575 722543 824404 78677 136894 83132 988288 891484 709812 428136 598857 886585 401950 302330 724676 151927 226205 221651 801645 148062 748624 289194 306556 431031 998292 135850 758962 20352 509688 32957 163325 501961 780192 828769 721189 568948 578391 879276 256308 216050 682371 967191 498118 135819 416803 633710 807206 869983 944935 963531 313076 296546 80475 587912 417867 249859 707914 659335 680805 511635 107163 749921 796401 701100 434082 118733 409242 894335 146683 521908 934662 555683 959760 734081 32509 872939 928341 673458 297250 371226 767295 279696 677557 630861 91563 654353 808925 618067 87278 345797 163826 203654 581061 598505 312375 507339 38500 612621 438981 171265 723033 427384 573731 357415 76969 810072 214519 96326 597990 708004 755453 714857 371025 44322 561860 701112 175795 435470 230646 657453 479188 882218 995362 237369 209870 404829 716393 740839 812497 593428 937059 601639 425631 969882 711911 741025 345712 124121 752272 898649 876125 388193 610763 915637 149172 851639 835810 540868 255912 654998 459448 319417 782083 993541 45895 715691 540331 732848 177267 777451 728146 549806 413180 121533 690335 10261 984994 539876 674134 929535 697305 328921 144349 355247 468580 815868 653729 318778 444838 198497 580953 483682 938670 91989 795277 162581 539191 790295 210339 403528 71235 750086 500880 370398 695885 912189 538710 953309 399346 224248 712715 613418 260060 615147 800641 223111 862879 787053 235421 429903 117730 697581 570050 281591 941151 280212 146016 987277 947310 255972 535927 905010 563718 359139 976119 762143 332588 7774 752732 492212 45786 980864 343791 179658 227196 772455 122882 746073 780818 169732 568223 57483 403452 520811 442641 537154 834298 134046 88904 73569 627717 413211 453549 845173 150846 583313 637476 151070 273016 24970 279714 157776 437133 389346 200238 669999 24355 438706 502495 375270 452876 151825 84307 261214 457523 303314 637703 10714 799872 289518 148018 977689 137478 249921 232144 509225 320137 233991 29330 254938 328913 544832 616137 780893 755395 52468 39063 550972 364092 45457 629280 612344 17623 436435 521289 177258 627776 853805 619725 211677 376735 273083 63723 905972 841194 656951 686904 341779 47049 854428 956203 643846 361736 40715 395400 41943 292195 569707 319786 82908 586472 649822 933666 144421 776435 421386 459159 943639 572878 514289 735073 852339 966224 609673 740017 268279 143005 562321 286168 318707 762569 585066 377307 850284 300851 218270 118120 73558 42089 81957 262618 490568 599619 638542 892703 588928 21462 980381 925816 66705 378398 60750 195321 726666 600560 180717 928522 479371 102791 248048 168207 846002 788517 890619 835016 658626 122901 346556 587579 471780 495233 271533 146621 478895 221566 679021 192954 848000 41943 19913 13668 860684 522982 780785 112373 791264 509241 921253 252152 640630 595796 52820 554935 339845 13099 604540 742151 696083 282910 425108 827779 711654 189894 200850 993700 450476 913530 460576 16057 920780 770944 80128 337641 164448 579697 781389 769845 979967 207385 624676 927386 587115 310321 18902 463732 570979 946737 6051 157614 725913 179406 671268 611657 793891 297985 546901 361567 408983 317205 162742 879314 733264 31194 856092 539279 377813 369502 741274 645008 19707 705296 641662 617307 534915 177453 590190 616388 427249 608174 23165 836221 220561 153752 77673 72867 297597 364873 87497 563223 480061 370216 489491 203632 49270 786718 710685 437101 587933 670158 198659 442547 246923 57781 945899 161102 478994 574881 746015 912633 529915 600795 986638 896019 75172 871428 76823 491990 430473 700970 288019 372778 856122 931538 340757 19156 433921 633241 883044 767832 756466 273758 991367 596107 856737 860437 671480 392768 685699 665476 947222 934991 830284 178996 569417 662473 971133 763469 959802 243022 457642 213710 428467 789718 51944 881300 190678 267804 342937 786671 24312 557537 392950 804528 82753 863037 908460 250897 473047 962424 477320 729677 770443 848637 323082 92332 139578 18136 942649 324627 518066 765715 277720 238617 174322 437934 60375 624904 519535 580749 845721 541620 231959 678486 610428 43060 360492 171529 210446 55392 818647 218931 118504 642144 502585 351109 651982 834746 737905 574854 649503 556416 795399 157485 534989 344892 493640 182099 708914 225380 333715 425931 809142 536852 589967 418882 790708 444389 200965 366523 873022 655655 130843 289989 953601 533296 261346 662168 840341 895982 271452 922866 744725 673447 279446 920199 482607 900046 280888 142634 540005 506410 904527 556174 884572 443191 34773 12223 808648 556577 459135 715374 627719 181711 365333 929907 897680 437736 2175 241988 701377 554201 870948 683614 138552 292662 96724 699974 620504 188303 152351 262267 656674 207834 763652 561066 294880 781984 424674 276825 20483 198338 537204 387759 814364 536135 787439 512757 739706 17578 66692 513814 566701 726623 864579 59772 468105 411801 180024 33084 84299 522412 132301 292781 98577 214379 739612 291203 173849 374212 496720 701686 739298 42606 186195 920941 683504 31664 957527 769927 552501 895719 908217 540571 506211 994673 765803 793687 820360 975903 463428 318045 569524 626272 890659 350746 603277 627331 654509 247859 834993 843602 243832 833044 312640 675779 670360 184468 21083 201865 8652 313058 376109 158109 652310 662603 188358 323431 375985 36003 691681 765090 721598 854205 112462 128339 933452 992869 737577 976920 138905 812334 467630 563688 302321 772894 174959 385709 301150 15352 943132 458207 812278 859813 203083 315512 975776 446976 239843 655260 535294 854991 278594 967872 880749 965257 688694 560210 10067 435337 574843 131183 238334 526812 875284 799308 985691 867761 588280 914449 666094 756513 726948 448513 87721 85773 479341 53145 2074 188547 401092 975816 905721 591643 417013 642610 930512 734140 713640 930736 364144 293833 434241 19399 106088 348988 690621 394643 890510 439225 971086 739342 735780 750308 170629 792205 897869 984432 216063 740703 374774 963808 164650 736588 501588 241533 958455 822466 581445 78100 471159 317916 519898 668795 20854 45721 610674 522732 427730 322869 66981 349886 95144 698652 212305 681864 812681 127984 274766 648163 433932 841645 697392 715488 146734 304121 518041 881423 417453 276918 704211 937352 514033 788806 228097 381268 374043 366535 676545 959752 938480 529062 274894 755013 249890 326591 994044 991208 174258 383094 718511 233269 388058 794380 115119 178885 206214 718553 324950 996616 278658 686014 758816 300939 373070 999955 422842 602426 413038 47440 58571 615618 213410 637814 720652 556658 611328 81669 140061 669631 532873 868794 166239 544018 311562 590863 32027 301981 489018 410512 693868 503160 612307 536756 785248 776845 69688 9691 390776 856541 762467 837947 493274 316324 660269 770584 324837 834186 973160 698326 790239 541422 661926 968060 959840 969511 810451 877463 826611 621679 420276 100661 601054 813578 182659 304430 649040 869633 857572 549613 797771 511716 512876 641519 937673 696417 81403 432009 512880 530600 894692 510647 937329 182668 195077 616362 652190 205575 991550 545373 188362 932993 412792 572464 234741 85356 31718 350771 891773 249441 725789 391721 934810 347081 508767 908916 802142 522600 989009 558265 420068 51431 264337 332141 971235 862393 84308 563425 871852 832337 619456 200124 495075 595558 969797 583945 846866 820335 166911 146566 448792 351782 458046 252728 62321 937386 591957 818203 959598 855267 207013 861188 317876 761790 244220 446453 610311 496470 359271 788965 952959 86272 755252 177356 656369 559069 249500 220516 299372 575348 462430 902516 478423 28779 339102 703672 406354 672190 477695 422349 166750 703672 43262 426996 615649 651116 95079 908374 354052 733535 328815 756764 40099 957885 605023 984578 131505 744236 133654 741272 950943 113252 737694 447268 252034 161262 262801 514108 574918 199781 371883 18425 789570 50052 60534 903689 856930 616368 115329 890540 859229 229018 920016 503913 710729 723304 155860 670179 879600 417961 952945 373773 452879 523217 463557 50537 403904 736125 309911 973243 147389 821050 373475 543200 962377 575415 346700 87016 571660 885490 697385 83554 891462 424781 713705 145963 509227 287417 272568 318821 940416 927881 498186 789809 495934 270266 709563 233085 855197 560202 553142 740265 326685 375703 818429 808607 885812 875935 793080 771731 677018 634081 593213 631442 391976 529983 837129 598445 813282 424081 641550 17130 851346 436733 124984 78368 270030 995109 166356 546523 129767 427467 836978 394387 955018 244633 717579 762942 391038 631080 487563 691091 405601 782605 567898 684550 843201 998869 581610 207139 283943 827890 118784 845778 792892 275995 170179 328399 988451 681389 430485 925733 602794 175212 40509 121502 98097 281630 723505 568350 939102 452759 260585 806711 669212 163329 994448 306601 576041 852673 592125 467720 763221 453828 568309 309426 511384 48246 345130 511981 124785 587800 703427 193664 605245 133479 278862 299081 373217 365697 879909 570971 301831 94049 34659 487658 299803 247221 79972 943707 646993 368351 96516 565800 697482 794070 612113 971899 43223 24572 252483 484598 912175 24020 530180 25475 926433 425640 198603 379811 899605 894694 506603 348905 258243 394967 886989 50222 529201 786384 544307 289580 842656 821302 126398 116031 905182 559036 366405 763587 413298 338882 118828 375203 809893 410713 667032 625753 383871 723702 78745 619798 428527 677839 17614 845717 52630 122057 851827 85267 849190 926142 695444 470876 427398 829979 495900 695786 385378 130096 331204 886349 801572 970437 18243 89067 956474 330457 581845 561261 371363 894788 100125 17236 288513 196518 83036 464705 686064 323092 350377 891642 394871 376646 499963 602416 69916 325693 365594 136737 597757 844493 355392 613810 981126 519114 783504 457277 761468 101840 224931 126348 666225 249926 147313 852234 519721 178822 334660 384388 633511 860048 445180 528178 973097 392196 88299 686658 54883 802678 279782 262688 299122 552975 101769 827998 793708 902512 41391 13996 643381 939317 681855 500826 840965 995326 715671 288510 609292 716259 561771 53829 410815 371492 102577 857401 98692 570388 751471 546904 695863 984455 199007 175917 909080 974008 921643 84331 119378 862252 346164 510896 457605 362453 113014 672127 63438 234433 372 109828 624510 792384 541347 987207 522363 115474 504090 544861 173516 300227 646886 371873 564905 6708 392520 688243 175487 421667 387888 152860 309067 785244 918495 204585 537341 775587 779473 741153 214600 228966 287186 231331 101891 926331 125216 261928 579095 870050 595999 807485 408608 355635 919558 314127 853203 246637 504890 214170 702141 544770 855862 795381 834490 622041 574393 260897 129061 587628 842104 903292 186612 522134 173033 564436 128045 239530 632827 677921 903216 617113 975579 206879 353322 853402 509358 978977 853347 49370 61723 192824 185091 190040 996442 151694 301550 65582 840615 699205 435924 945750 997648 190478 818837 840210 657056 394247 765738 866803 873816 641129 973447 650035 396740 72574 807187 675436 902304 588183 167674 284932 205544 576812 530708 849349 412117 579462 842678 713396 987009 920485 28739 169589 606305 800632 750800 57501 457952 467874 436443 604974 598090 851691 654087 105280 984759 635271 98502 355683 919687 808438 150056 896930 174224 579337 246333 285672 705609 649205 141200 590018 793704 21844 889130 422480 122980 61683 525687 100233 187065 249530 501130 926893 967320 331757 739746 180497 558124 801625 844273 288700 631902 745958 563066 977512 288675 701093 273720 635144 654173 419916 592879 558080 857193 602468 771396 555645 536094 196243 692777 749636 597873 688324 179631 250321 214986 420467 280037 943631 76352 357047 373527 76887 410521 262451 325620 641081 227373 325368 984847 285743 641463 620674 500017 816947 834137 661476 355720 122585 999914 600706 96729 128060 495141 108340 143434 543155 581706 66485 940503 75205 27147 267079 145823 196957 138891 48811 357247 614069 212191 823828 976473 994288 260801 5127 742392 340556 664161 411753 388672 591057 161962 673755 212646 860689 77800 195564 700997 283054 540723 760751 115686 232803 469815 220406 295588 811379 204186 305907 830248 858083 323847 620623 605094 810604 935109 962249 133386 83296 249724 863706 788560 741801 518023 825206 57148 89826 309413 883295 725760 470543 602491 494004 581101 171096 627031 758802 487482 815670 857902 776296 250295 543700 418586 7373 927009 147005 33579 342280 805262 97858 202399 171215 815941 256598 690486 558385 805360 731734 588574 547458 39099 22223 606296 947767 318847 45507 355716 58740 209130 106261 88748 115513 416995 693707 449529 713665 277057 860154 594073 532387 922383 173473 802659 71437 425165 862928 800685 951343 346906 876649 487419 769122 133981 292051 282178 243437 508144 360933 804508 331596 984945 70894 732611 300785 57163 841422 920177 4638 366570 831409 507795 932325 925506 981787 492945 715605 779977 609404 288092 863658 466505 315474 988178 751641 862025 559379 828977 997864 295221 329733 182530 577528 973894 743661 615374 92644 740621 983228 743017 672521 990790 434956 303967 818991 462330 62680 786997 678066 872848 45720 906000 243695 450134 117299 11122 515335 32368 611678 478020 167758 318013 755762 927215 840702 844383 86100 972426 165580 677036 719961 936377 239199 158034 946097 816236 39273 808857 548102 272352 880403 464205 371500 354182 753313 97993 751260 473595 176030 842636 8590 71172 768067 825961 451300 263767 890309 939990 141219 413935 601253 667325 767358 873613 412399 707125 260229 843805 646187 711236 798841 602169 168581 151727 925481 194625 111305 240315 132907 511803 460302 515168 21520 339200 600809 314230 993274 715322 362143 720683 525115 627148 443107 594053 11672 886754 144668 228801 507098 521397 473203 522360 732044 479052 896697 484739 909573 971708 624759 158208 140561 384656 634159 582687 91615 596455 341414 690838 517239 959773 894238 789601 317000 476748 70481 824590 549089 588216 602078 528879 716796 833324 574458 272182 183837 723281 899179 903536 626089 807395 736168 934273 454972 122311 599026 86413 216778 740827 200811 489142 600710 868543 610017 673430 439357 518232 588759 72821 928637 674927 798377 781897 944170 568742 448439 943192 381645 841939 929583 145829 812869 451946 200018 473738 248300 362467 703250 586541 686979 760268 229949 111992 948311 164712 18703 658117 551029 939430 840526 254973 656375 805286 567208 413561 506288 950020 552317 71107 138785 871521 516624 353259 185785 810264 306426 45202 858663 209509 421518 74619 139523 736185 507201 1704 392790 583975 799502 392418 70142 366544 567750 299044 173480 621046 632386 151102 758502 897341 884451 918679 416915 555814 777435 978024 311934 346355 204601 987680 949509 629802 607021 181037 470309 999574 937811 744884 864281 169526 860342 839907 441664 194307 140081 436457 271892 706699 205731 346381 961906 489714 520962 172376 742046 413773 794231 522955 270407 696391 310759 656515 884519 242043 662683 503925 307930 562986 985493 692371 939252 803439 81862 738543 489480 328386 287963 234636 747332 268256 957406 605110 90905 824090 990784 749316 405937 93364 948325 165587 20853 540532 287337 629422 559171 220728 244148 118442 971006 93203 619143 719710 861177 586513 968535 339968 78088 866877 184986 984050 190519 779689 746305 135429 626025 33634 636356 708297 897052 552289 259313 839720 607418 268538 370778 836855 200514 789294 437618 737587 723920 994808 508129 766598 981001 118140 174115 59781 517470 29980 459329 946280 712083 761428 612804 30808 457036 732842 836278 513448 909341 493566 639952 254285 185160 287262 887739 607205 230553 891202 752459 936829 467297 548685 439782 621829 931477 327930 657196 134255 537873 911578 409221 240594 308058 129117 415943 490877 493949 734889 216389 873732 924729 428709 507901 821746 620566 646977 764761 626977 421097 640411 555457 654801 664306 465657 730796 727518 632474 954774 262617 467761 875264 451322 832063 766888 196575 52742 90265 899985 775015 199592 946944 619395 460683 392131 841154 335392 881835 681831 336278 337834 181172 159430 142850 280626 684851 303866 357584 433346 764357 455952 655200 751512 708376 280325 997436 813572 419741 451584 998261 386042 488934 852610 544841 626292 86148 357279 403418 525115 761656 146834 114188 27359 572348 728209 833487 274272 49373 199626 338949 610553 279829 355175 456278 907390 774896 994842 787459 99744 746329 852692 225275 83963 227958 851459 43554 266845 186618 470091 369347 831582 672439 815680 893072 49258 889776 545938 441604 211709 227328 577533 323353 352761 142984 261389 64040 816029 890572 715111 843517 597531 883725 838981 957397 852183 715180 370028 68445 805890 2993 912282 642463 423304 840516 847678 493983 91422 805330 652428 858173 848716 247559 909580 998109 555223 451331 572317 931148 945677 186449 18518 357932 917733 928056 333330 506020 123722 77514 435499 361651 683371 606372 55805 729051 385778 666297 539610 857628 175305 633207 285996 867048 680691 480933 294648 959059 713988 704696 237752 972391 831540 773466 876655 115874 58630 841243 352420 494885 568621 269149 41930 670575 994125 939347 186000 740455 541574 848579 56253 675915 464686 913703 885766 459882 509563 425778 222097 154868 976164 313874 677398 768789 882002 194809 339759 671052 916452 252448 175135 901527 79410 492611 119781 874032 782124 938642 675381 655983 79158 679105 253755 456764 98139 180343 80911 865842 745815 159329 261156 754627 442527 123398 662939 410100 935161 621800 80765 571561 923701 327718 738683 785458 960547 842655 827987 910444 478126 463347 464441 991736 332613 250198 241013 68946 61769 363839 447246 771008 692844 351061 725312 93444 350520 755557 599745 451418 280194 58758 912743 852070 678239 848086 876418 103580 407564 104311 914159 494845 304462 46266 234745 233278 568789 209275 837945 388901 572812 225981 736278 546080 659552 953636 630560 254671 168706 812666 156399 381955 64089 59615 780235 483665 178957 330210 626743 793846 378976 578695 292346 166238 448208 54160 915838 597966 254719 908182 157334 65546 851147 627431 787260 811569 883354 51806 949955 253820 571216 225544 587107 8626 41327 769621 34033 973553 11943 669535 930229 386962 232676 335930 517908 595792 726366 424862 588068 672672 259831 291470 289530 838453 93536 818969 68044 49194 279975 357510 759751 807333 291490