4763 6365714
546134 870983 359295 753408 749590 695346 723375 179124 573253 690636 755953 378047 484515 672634 797877 712589 932264 837800 705571 153951 194094 672196 227743 750079 135340 625829 203290 568387 84199 152131 522801 330430 107043 698899 42734 210783 573040 751769 775425 950516 277734 608837 119266 419561 746259 28411 174743 502679 572495 316407 846085 268472 805410 758740 335081 980524 732166 621318 904946 7848 767075 144893 507051 961396 121167 395952 265332 152696 787706 105384 282544 708281 896828 650460 16502 792937 765289 197308 174873 944842 670605 54675 175500 520577 585273 627701 772083 863256 369679 138446 694361 432559 923440 229662 85029 814537 990189 785955 172874 606653 421623 132941 793338 499587 384070 198449 666414 100880 293235 491152 62011 811178 481673 849412 647911 545811 344605 115862 617446 577437 846561 450689 989867 9413 489549 409161 948931 332020 879445 398709 12939 241935 616383 992659 305391 592930 959883 542846 743606 196618 202003 913063 823366 595604 489147 864519 582294 316471 949789 937461 458937 252985 71511 768985 342642 454204 484776 138448 994314 243936 811020 29473 723233 735934 106905 386730 131830 903054 299207 11560 361285 521723 91671 542447 416263 215458 969003 372431 414669 412764 892854 992098 800 301963 237899 387565 809429 351732 738435 59882 946157 354717 728803 44090 703475 452314 500797 199 348787 619705 293870 424136 391844 289562 664603 863227 344358 268669 195224 596088 296854 269392 654993 393027 841099 360298 342736 44779 915950 159567 180855 569148 912987 993800 5180 725493 243219 827204 174003 261558 535657 704649 570134 83767 306555 396738 543335 195752 587308 557495 784753 222596 408981 359143 830213 787881 843988 667929 50581 425726 80332 637713 830263 768141 153655 758447 541664 115658 434269 616852 581961 999196 273456 421011 249963 423140 203742 344732 855305 44076 438208 562574 110866 400415 821621 749799 510943 796691 369675 839258 140718 951015 595957 816194 628995 259376 925622 277677 664598 817188 345874 136469 917350 617750 809675 844760 124485 75737 226155 206388 147743 240052 591833 749764 754098 810144 116322 976158 2806 183352 126432 276796 579489 167361 724003 921172 522139 771615 509562 684222 451530 461448 120130 519785 309603 958446 62851 209647 668405 631167 131576 860751 770674 133716 566120 148988 237890 482610 966607 311041 157652 680503 998252 332528 514045 115124 774150 540471 106126 154397 885328 98908 312328 578443 660906 542826 857419 396215 14413 392507 855749 409515 277202 408656 645442 916406 917562 732097 700471 56474 421205 176210 554150 54359 760358 659341 802097 722358 800403 734439 106916 690050 712585 517541 166580 591657 893633 243195 147725 811813 522628 322276 817170 601706 813739 646979 794857 412965 138515 573690 901009 801228 638736 957311 988765 833170 312198 263636 731570 430517 434636 463134 638990 961040 381540 495678 285865 337109 922537 814467 86934 585967 351876 724690 539236 632330 188388 732448 712969 464658 364054 147910 336770 461149 68352 73762 267865 691596 256496 622735 868801 530949 177328 771450 793822 331484 285774 473359 256952 902942 554181 996143 913666 541023 845829 20968 729673 148653 147009 980342 894627 250296 545526 483902 271294 776435 10729 385618 458674 331067 36067 220259 528656 979481 952700 375815 963469 72668 960476 453153 560579 91794 440773 458120 102696 110811 462776 160178 69473 695653 396717 706923 438863 327688 151658 537900 550002 856378 551388 228279 81602 648512 167450 323033 461085 780144 767718 839016 758455 734231 100319 257478 954336 719993 591846 81430 188786 272335 741749 951364 425721 412482 97599 156781 624073 260903 422636 937445 479914 586548 219979 387243 776377 871258 40388 517588 17897 875454 394276 979385 835548 480020 244131 427764 707660 954456 174543 90923 173247 737787 992312 136882 474812 944502 833768 418582 104861 242762 623870 791814 988304 796667 705719 141372 86949 645398 79864 176841 510476 664313 835168 752338 36351 840320 650353 354801 409154 880450 315669 610939 546151 111902 204027 487160 8581 196674 388185 273944 671039 403925 495115 73513 811643 462671 276345 814434 593881 404656 233755 246527 704278 27476 578078 72496 316032 608464 884832 392875 401262 916973 980892 570573 68291 604457 44467 144572 384064 809581 197164 598314 970636 207611 239075 540187 53848 795503 123361 502739 325194 410947 833899 60022 838157 99118 436773 654914 620052 869525 796190 355458 882626 522363 334345 986833 325224 380054 790154 589808 128541 255850 584489 661537 78359 530011 592489 649658 850146 497316 41544 776556 440995 113094 791129 373669 17679 274119 111668 956489 875058 91853 687084 953955 332559 861764 301642 124167 742174 512267 744119 619174 621192 110005 56112 16017 599662 23424 170273 961961 940288 946485 495741 204066 741186 111783 416081 780731 412046 718850 569352 872298 485533 322508 728002 150480 630141 665162 470080 375589 85489 532393 19808 623177 362622 509248 127312 165243 263317 740060 882244 247293 257351 334633 774301 670238 146185 30973 93165 425975 130860 19615 465063 950676 228515 897560 618154 299632 784660 191387 303630 825439 39891 108451 947811 196339 489458 447877 742299 581237 552910 508819 105502 454837 970503 296055 347742 238411 60724 582864 573092 660298 272042 988504 616657 385397 334626 298673 403957 718516 414403 360584 708018 503381 72684 443906 128200 81610 806578 96397 536411 518763 58701 144043 858317 22826 955327 555286 247453 14313 348259 446772 308590 919393 100566 711064 136256 489899 408726 636434 828998 528523 582365 565435 150652 103767 806538 760846 161644 235830 526437 532365 306500 73292 717205 917887 632465 239443 674053 332999 412690 656468 159416 432111 717062 116930 889621 263821 537903 489525 222461 78797 316827 255107 41481 583689 994129 236234 775951 302566 732407 332048 556667 537901 113113 885544 381861 160626 586534 878508 627874 704821 352570 522500 370340 559252 752953 92937 937496 69383 495548 119203 364783 249978 447641 573241 48315 842181 481421 8787 51348 181638 857151 352797 769974 546593 795818 165401 239688 443505 146800 72448 528709 79577 843124 566667 877136 664955 349383 807319 659939 392847 995408 97644 569245 165074 289598 581012 729540 905669 456264 317000 876221 277574 376354 554750 881891 601524 452415 862902 765443 247920 238993 98722 850443 363616 205373 96386 85043 618409 974717 334913 317490 470027 77625 349439 90986 757119 557857 956848 754112 260739 433476 844497 860291 872553 681425 630317 347228 337413 241510 531688 961908 728302 265358 935803 822481 453314 709406 729151 941060 322621 28130 989126 668676 295216 943844 390871 766486 751664 413485 934988 684737 711617 415396 719307 871090 785954 188332 270213 289525 822852 533795 225926 902481 954939 560346 357995 155687 143839 347108 176002 562622 356464 569660 51870 103416 745414 549910 537682 451565 716128 545959 760060 219262 484405 367240 716263 604917 354322 13563 471656 952267 691312 388570 503373 573302 61000 53343 999631 841321 800856 824728 422062 912497 585319 101358 275106 550177 270654 66371 648712 178254 556726 725262 879183 836130 24678 432587 787321 339826 867458 53378 860240 327512 688113 228398 817843 263775 684307 845793 776595 751312 173606 811138 298032 733289 31596 255400 425971 810679 623568 815104 712223 917519 316631 284203 915462 154909 920821 142441 989515 157093 607487 605272 368388 984706 398088 180127 941053 111713 50368 440190 412949 290522 184213 819254 415434 128902 833438 124809 827414 594788 771596 803396 321891 134267 520993 770141 312932 611065 942377 747279 23175 18996 98951 488020 36268 357530 968744 108033 58040 796677 646195 924043 904282 543172 558179 516802 918619 984312 449919 24140 108993 336238 829290 649322 569903 762959 78562 657271 269275 716667 139940 713624 59430 106114 333770 825101 520976 53292 319754 425902 154472 196481 936813 767876 50653 484123 85946 652765 523896 451579 986890 550316 101855 970476 879736 452374 39668 906206 815006 664084 931033 248601 800322 892858 99225 575184 436953 833960 173027 355409 843667 747387 177388 657029 9664 726886 190642 869110 839105 244705 922629 506200 846190 482845 899769 852405 271849 165008 190355 516307 552974 999548 142556 955348 986095 210049 496317 664113 76761 977727 732985 339136 941353 265097 75606 19258 980224 6261 19164 725418 813104 911988 228412 646318 125840 260422 48422 564581 332781 345777 127614 135249 68367 828919 697759 636696 473143 738521 936136 508189 397914 650581 335811 156676 970303 257618 132096 392974 136354 183343 413881 981880 838336 661310 999397 958041 139925 474535 655928 13717 345436 940072 20196 965734 59992 429594 161872 247712 176208 13845 970104 73523 527643 355905 134067 92164 482096 808790 879358 980937 983604 122310 264165 877337 693735 802061 12500 562393 978021 250693 24947 910103 954792 199263 969946 504614 687533 737864 781775 562603 895751 630260 128 148095 743376 523858 988457 852944 157741 260173 187987 211850 550784 374569 185567 903577 127315 136251 653810 168041 944651 215322 414857 623821 237537 438891 819155 251364 300969 156242 765110 542700 924825 266857 585282 274336 123908 845266 607115 988671 352048 87480 716346 177023 527863 451364 614784 340499 379025 660229 520574 480488 653365 831467 65910 25035 670313 932088 744614 443778 28693 318952 657635 34294 170595 154121 881396 283962 320340 715550 396995 313610 726510 502071 770048 919165 981134 388684 566253 751333 883904 941688 346476 942743 678814 193746 113410 574728 679715 62263 783923 68059 91626 100126 337357 833579 236724 166959 393442 123804 941233 480691 975365 436354 254542 726806 732415 808845 494713 795831 196889 396484 437050 148729 73830 789536 514299 865090 602491 588232 375558 97352 915888 472754 695614 19364 594862 704316 398224 972762 543816 324564 592802 577672 590483 923262 665436 767138 980117 142504 811720 992511 85379 557387 412864 495155 881353 476159 430298 289694 944075 46370 234170 270147 635264 550103 303336 647740 73662 222843 834098 81039 904342 358683 948333 976623 177723 245524 283500 345800 808762 320437 429435 654806 800551 331983 892200 210373 625562 244775 516101 553224 345630 459943 168168 244844 603224 260657 741961 284429 625435 873515 978787 805976 906097 592750 724071 762493 541115 453139 624041 677005 399922 963997 542639 187546 75146 368159 547915 577691 541758 73252 177163 814926 527248 992701 914682 192209 115791 991253 956799 363465 970867 837870 268218 515491 667305 622644 282790 990039 621583 259294 251898 175646 980336 4901 481546 374585 259672 367955 959978 771183 671405 809108 252826 932926 884796 811315 141549 883930 430954 458939 571996 813807 379545 481102 460589 390489 942375 950613 591215 937326 958108 264278 681972 172958 813625 923954 493925 607316 184376 316577 71173 128177 239431 428578 634620 181590 285228 776210 730477 795851 189864 483014 146638 456151 424625 998523 26069 594854 640313 39634 702689 285432 270607 141508 716002 171300 240808 804595 367282 839410 153270 11959 204153 34552 889348 550393 217772 218758 199434 980709 379287 540940 624564 140483 958577 870672 839423 488990 295312 508069 321057 244389 494815 651023 528114 973033 46988 386608 417436 908528 59433 625358 898951 304049 152651 459354 878221 822471 229327 729129 197767 989812 563491 741536 171627 928764 535790 53678 239446 738865 529405 700985 34508 14456 554109 951819 650184 820819 500283 523293 965185 86647 227860 125404 307438 538094 624740 683042 513781 379574 614608 592806 105344 537572 82127 875284 856747 697087 71075 11178 482810 251979 51532 594755 82557 122200 377118 626766 481378 104722 296804 261117 96816 839494 249092 32154 879601 658273 720953 471549 83918 405792 292217 946705 699053 279612 555570 6219 630089 502856 719623 21818 442987 994409 789596 719344 432524 802482 528029 723440 52377 506236 179748 541471 543013 529347 893494 841775 828572 817657 514153 467807 72306 141278 527424 19778 86003 119401 107423 992233 222248 979807 395388 39820 797470 902244 266288 838666 730951 563889 402890 936847 548954 724789 677080 1002 752668 259281 278008 158353 118586 873317 982501 241943 656060 818680 82517 776394 111423 323359 502239 101776 287230 40400 543551 772916 774852 915285 2713 487076 121530 73465 606803 863975 850628 506894 18124 146990 924775 18814 123534 939438 13984 603503 161938 611685 996986 765166 121107 268019 231937 980074 630634 304182 42441 566033 488477 228265 640039 442288 339955 400656 42054 352646 646600 205057 484625 489948 509607 70766 116047 878191 401228 482588 334561 120557 841245 65347 288235 730103 181127 418619 750452 224690 120804 839042 745792 394837 802204 349750 512433 451957 795105 2175 402157 613117 229986 104870 379728 107854 36664 134555 572882 521887 215461 395738 684900 347294 85010 428747 307332 628709 965795 592106 563054 261044 193144 938828 844077 226672 430788 54176 293133 528449 281726 295020 338108 497822 553626 738362 873780 580312 692262 279722 689086 785637 322743 173255 747818 240069 675216 125767 835048 670174 494033 61131 710050 666096 394362 77212 412100 240399 471853 804205 847585 533346 911057 773873 941348 72877 214989 52441 963233 782140 983551 924664 396947 243148 863780 587125 622955 726596 870842 433392 892148 640561 99210 668325 691276 231769 437864 415836 428494 197717 516410 567723 290369 153438 438264 669222 869082 229834 701271 353668 663014 260473 216676 300992 600720 641822 404465 606315 778218 501713 131694 287627 91531 312407 606655 443904 841082 822187 481699 134200 463071 124214 241730 976703 635417 580134 240188 16812 992363 167915 799520 923132 706924 365318 978160 569814 780186 398020 395494 95488 905473 493392 30096 597422 115792 156954 201645 420160 211768 931488 40053 888483 549367 451614 878831 532968 36226 235643 164372 697041 426080 827892 888302 535515 847277 280001 3625 388919 846380 112915 647454 155247 652032 323082 855695 416185 810083 232611 237679 799763 180699 424801 960946 678581 891808 566839 340230 666157 363151 726306 619907 978719 178566 779746 814968 127257 363421 192033 59825 676218 578497 849029 873507 332542 458802 758024 10281 806459 898302 871680 222607 981920 229502 31658 606585 600092 612924 307164 731438 885057 487018 802989 640997 58027 535078 27582 156832 924755 319873 468297 900387 966457 72709 962836 322707 983390 589598 892917 540294 677639 49112 456358 132822 933667 760639 776462 105236 299295 358898 183031 602271 507898 704746 105512 839874 822107 707513 889775 449089 926926 235160 998445 30036 117028 885467 663874 710160 55144 614641 614033 4108 639158 276374 581324 334330 596552 931838 60927 251028 592022 58625 447705 433433 964880 992206 23230 336783 366599 716062 532553 978867 662717 704581 817364 19884 737931 295697 240759 72521 450097 888305 612696 493387 638010 122639 604550 114718 601321 849756 478965 458331 579415 953854 553671 283550 675540 489337 785406 228468 650147 414628 106456 782403 721640 6168 589206 609917 379859 980328 860166 568478 7870 741779 40187 427964 644033 44724 669494 326367 177566 655988 48038 485532 57523 682836 230828 277186 993357 334876 965170 205302 550362 58526 736518 973235 718266 719257 981973 193815 940973 783469 244583 96619 92824 291577 989553 233367 344838 907469 733689 926445 614935 135150 882338 738817 134362 887166 74649 606075 610454 709787 357127 944637 808935 98094 422451 605674 251022 663489 385287 61880 634101 926444 427124 991529 738760 386204 127699 896971 43315 224334 983672 833287 338006 279888 835053 31991 123299 604740 917411 105739 9361 812759 900905 200408 924663 54682 834746 251549 186634 877291 607312 800637 905283 508833 466344 111861 234908 12465 841557 727189 608542 821488 829971 361687 578980 222614 187537 106852 407818 602149 866021 806330 100554 237107 277400 189844 536163 227567 101257 233259 253230 777246 785472 393099 715633 563314 951495 701130 144195 796247 288132 781413 578505 94851 949672 160343 862557 345140 224821 948136 672130 281851 751953 113751 537317 616612 822851 781960 567795 569066 692823 627345 791499 497665 82991 891232 907486 635207 640178 760993 591175 58914 396210 327717 257403 300838 655537 24973 398349 677305 198250 968606 397825 963894 93092 736798 266848 182368 209614 945819 696297 482023 262548 74905 424852 413168 451758 396543 335229 668036 171643 390984 868785 584274 528156 160343 209289 517613 293316 355448 593618 648915 921404 811170 524591 369335 747748 148711 495543 646235 457515 335285 85331 844738 751660 854082 786199 752364 866575 235655 396843 499614 747813 573920 501825 696801 707316 254831 550971 120391 398258 250204 288556 980931 91433 902437 869033 294136 307613 50132 510852 872112 306450 764327 593381 498981 327769 81031 311687 544183 278635 9204 250643 27916 47006 824122 655921 737740 737580 149973 927172 939116 771780 460920 408774 694274 428575 389703 305398 705944 91055 324819 650240 356660 222388 485489 377625 637159 549280 350032 149682 868535 362127 418507 113109 466040 690115 736146 706235 805188 729613 853726 1879 455378 733782 61580 374329 684126 162622 771936 659336 565097 136161 975635 224465 21799 600545 316018 870459 495781 843377 719879 873821 435554 470884 434123 544779 128712 817889 740019 186321 30788 534329 524620 996594 92605 258892 247790 823371 168298 112740 992727 191722 404822 459199 174216 959321 526278 964551 303754 682337 302784 940209 439069 113788 721398 392346 15271 236325 183004 484849 770879 875367 184585 274788 37527 473943 125971 572438 756061 562727 31889 838534 277413 113064 331543 633731 965266 429525 169439 647566 871378 803930 693334 250590 310583 186851 594724 533242 640455 380422 734282 77450 120935 901042 126439 692323 265152 811627 44220 919189 786720 469665 857941 873200 817459 158210 919621 815942 726781 884228 502158 611405 43261 534207 137317 372303 648836 171790 228052 328895 147360 639337 121430 314219 599944 609717 577177 145037 998161 129188 524703 667806 931665 360148 645340 193283 930539 648515 728895 403531 517 506045 176046 139327 304827 983527 467762 552233 871436 117842 96385 205167 786551 231770 252205 81527 478301 61771 15248 186979 603989 864722 112399 993205 973369 973747 755823 227389 629940 568556 589648 423800 317610 756890 38185 559229 940164 563781 441630 408883 842236 548346 889359 341825 676811 111741 283761 622685 914495 974111 528888 579935 36004 131962 221536 236535 847678 365727 602306 115499 79404 926827 847217 480665 569151 129539 253901 353233 674477 550504 176214 924232 463422 201963 53211 601019 418675 188515 941096 732158 383214 478997 289824 28857 48133 133591 582466 513988 260352 745137 909993 671731 187443 567302 624247 841623 458505 554364 900644 1230 318431 446980 789905 363000 413112 932163 616768 483704 49824 762103 88810 797278 335108 81658 370490 931656 634464 684716 609632 96712 64731 734558 322431 307870 419898 883669 455075 19417 382857 444984 247309 979691 867960 223505 288851 301510 272568 186036 553029 562142 758084 280023 250000 928353 50229 468060 510365 462898 382789 678089 108049 272645 290498 696389 431535 710102 618134 81500 280302 221876 111102 292633 819796 277878 620854 473731 451061 307936 164329 793632 372960 765872 874051 12472 907350 258299 17076 184089 521545 934590 31683 720117 827637 615230 64143 662422 94169 310742 968978 538225 905113 304201 43256 508241 168008 619349 476251 560088 625635 454058 677876 320068 278612 266054 431553 457118 327635 28249 390127 715999 648963 149862 523629 213091 993129 522491 473500 188055 406457 154924 769929 21409 528791 661177 599551 817885 897035 484009 745781 194789 521319 678500 66114 45899 432461 213996 615489 833437 18896 280884 163802 806461 492434 820431 47013 722124 14775 325624 997938 716890 132591 939741 743516 156985 356332 370681 635846 344710 303358 922598 245301 657286 188485 30859 814648 26422 803299 759395 17771 235404 524630 794873 426077 449330 207824 939777 938331 781414 733263 30523 372997 225689 5306 960554 377385 142065 301453 918146 784252 495000 537270 940441 473934 675552 823773 695234 950522 335364 178317 580112 666639 746452 43238 524794 722315 38593 47624 383503 927532 506168 546709 497551 769842 659291 397552 297367 970367 730430 311577 359517 992094 641509 243187 203686 640954 385412 476074 898498 355256 995664 598869 812036 276887 176587 603319 781748 537146 611492 401943 101738 170839 789629 817110 519936 623637 884787 108753 717548 149687 258908 303404 492267 735691 50554 932452 433514 499215 704718 309745 476309 210511 658268 302819 667362 547708 426626 23522 97140 696018 120075 5331 822801 866993 528785 392369 178940 361023 318109 727361 594537 253163 478044 565842 399610 11795 382444 490315 85944 231654 807619 190764 586905 969409 761966 751049 640629 834514 236923 916227 675689 101185 215241 573916 211689 308661 423127 306299 369308 789600 367586 291503 484142 979530 942854 506699 74559 495698 297868 259001 388107 702904 426424 85186 647816 568448 750246 509636 802361 63530 391413 257396 525260 598714 80141 247219 657210 846005 454961 800439 247003 927789 663108 851421 981319 455149 796035 787064 369821 432091 555146 103094 349404 718065 194909 974209 366364 342008 212467 370869 463064 841118 825990 641882 887164 854606 259123 317375 101075 360753 910937 31240 671944 760018 650076 970494 969180 305248 377390 530546 27507 546127 251921 850629 234475 136575 705505 95989 379093 54225 619872 753460 186260 725903 422004 180840 104202 719924 247058 793364 956352 282215 693266 185123 901018 517176 838562 494577 777857 402004 698733 355980 556477 371038 443675 86481 648172 598978 665493 294965 280422 100501 182004 179585 892704 766966 639154 433528 102292 570331 812882 665053 12937 392801 217258 836338 313352 602186 688840 182377 650020 831925 218369 8482 874353 206297 43251 114196 154057 735017 370744 358914 950779 583356 252466 860413 953700 139417 289328 11280 394073 543870 578061 959060 190067 351636 221313 752209 772136 627647 280982 585969 857018 527261 102631 586009 675069 544100 395467 92402 51534 923555 731363 170963 262277 8514 602199 444193 157216 69141 544771 329910 932997 553502 827470 711793 247478 261817 72958 272503 701098 695655 433577 976968 859927 266076 974750 761087 91870 561153 356420 629163 444537 466583 256640 108450 496639 871008 159963 766757 851859 808213 558361 67727 439427 515222 817517 560893 81982 99354 416253 307790 160371 188659 904216 429621 866845 769062 92984 263220 379301 98647 136397 56815 964504 429551 535157 153458 580789 704700 721254 898788 512356 684214 299295 350971 896731 729681 46571 256915 521535 242024 13072 545080 780034 595591 352217 544685 997376 171333 440029 540664 325856 300146 777831 66427 491824 291507 333127 752659 172212 529439 187505 818540 187708 702191 74699 933698 188081 485260 987508 345474 833140 416716 736711 785534 786733 175239 209381 470629 943697 308910 415783 444960 88772 745721 710345 379398 973238 978158 622203 958016 59060 31115 177283 907494 601871 246441 210651 962155 794082 854918 691317 599179 305367 757225 319493 659504 676918 505931 403542 968284 91413 42384 417297 292394 85572 333254 125062 168828 986172 145748 120182 940254 802339 27540 207080 996267 538397 213248 574914 152235 482029 294341 850507 479580 240710 669853 978358 64968 822194 151750 163590 443541 252687 331527 248868 182163 969067 692512 148100 218553 975811 121951 682164 809759 915677 269850 277402 70562 551936 50226 431329 118569 983170 804462 213556 129940 118197 861731 373116 773527 721482 791695 680535 461895 797561 169273 721722 275420 892300 615169 544600 811667 130821 402910 364497 78631 434726 527102 83222 564282 258666 995417 479283 181604 729858 720321 128421 292535 75978 973336 230674 961926 957693 825570 231314 258537 202373 708002 334961 694855 437935 936714 54912 730853 693052 898511 962261 808453 819375 254986 682085 76527 975992 789171 172686 123356 506299 787609 605832 985286 539637 532836 736637 119533 514148 689458 314926 920683 632746 587689 538520 431957 179310 940988 617996 337203 519558 86606 890366 185341 913806 490656 672476 932380 437713 826090 407819 508866 74370 155122 151353 909834 479318 875583 340474 798125 267668 459816 11394 669070 2842 314108 411563 157763 968744 798252 184255 693522 903302 588169 87837 167783 956652 391231 256143 514467 511876 121833 533534 82354 469041 743806 295146 489956 287625 399192 139604 307027 183542 121740 817679 452881 982135 469860 235312 716369 320901 187733 281299 82676 172461 466086 825421 574845 760534 424165 510349 684210 379434 226757 803416 41929 751460 762849 179869 852602 245635 612769 849806 505892 761629 552774 399127 613361 593883 483705 550622 276855 250156 416490 624374 646413 958166 340070 532870 249988 376391 931774 425233 96456 273126 617565 466657 261589 658512 357716 453832 627337 232922 157199 138810 235966 62157 907500 366472 503126 1215 781875 615342 189149 189402 940039 870130 31528 571526 613485 631270 84402 24135 518373 946923 83523 1285 484976 551336 969682 8458 300198 211868 463709 638210 806397 749014 482765 242948 756875 917793 946110 889110 684216 369134 433208 881669 250689 565286 627253 76671 218942 604465 654765 126552 265868 388347 102080 315276 314960 26582 529499 519051 749381 662766 461626 215000 879564 611136 577940 777592 77106 16715 886520 471927 716930 961863 659923 614517 207728 552622 991169 291073 719039 830334 284737 821934 719230 345511 839530 788641 808858 218655 101591 934106 290195 28302 46861 23275 493663 233283 401894 682899 312456 547032 900655 858717 326612 766146 277386 470439 511109 634451 821254 818787 208381 438911 48373 169952 488223 350991 941622 421781 903673 151667 592168 332347 119317 7330 522004 148850 296579 62555 526945 830606 818478 74434 31682 984904 495079 945010 101579 752811 852653 920832 975893 185140 28110 806608 55105 307312 895317 850644 600406 459662 937622 715740 202870 607450 149772 713912 606514 623191 475179 165459 489155 560728 878686 888837 869738 163213 508963 390970 957763 110292 596804 700396 550361 848936 491246 741071 48083 458713 615032 493616 208028 653130 957102 102946 975801 706842 446394 17246 210553 149021 715902 413331 698230 799209 53556 381510 215628 608637 206801 822558 756085 847788 253507 893106 986995 198688 658937 227759 170196 688451 743839 617364 861718 673972 328683 212606 358828 139765 326460 143398 625752 77753 941055 362915 345813 656058 973298 977044 27512 937156 124281 951913 258631 831749 89491 817831 669548 885508 403798 682676 545732 365043 300808 240476 180929 234275 334336 739771 101008 425617 370463 847448 706981 446402 627871 112653 890047 78015 890354 442020 261474 148044 828912 897581 905500 799481 565261 770483 929984 718138 327971 952714 351246 595738 442074 397174 449664 260138 169764 564434 774752 167295 680669 227006 976167 82770 160408 208039 83002 277946 199754 561417 134584 275523 108769 728766 730683 60963 291276 596527 431411 419220 254251 278510 562823 921035 573848 1598 92678 898034 133100 135350 365315 982823 186483 504632 134808 180954 543891 455475 445503 32370 98451 385956 877751 167106 334877 794762 123716 493559 583548 500905 453107 512142 190447 157730 665013 196517 263455 537916 371799 886949 403829 891465 139020 134288 151294 911916 645095 9348 889713 116847 942143 748686 421552 849931 851867 279698 462189 123496 305099 685177 954047 748419 918710 381969 556250 641131 91498 336751 378693 189754 473466 375912 629636 273504 472680 288136 389054 450662 887284 100701 852879 726095 528076 37420 344242 419392 926549 210909 294799 861164 430589 406033 477596 109208 531637 99075 878720 220951 692786 684598 714097 818569 370075 111097 74319 770137 54113 547415 164042 820439 699304 292155 549560 700039 338901 196933 669690 671205 763432 946176 981796 706681 785688 605480 423743 800781 256211 652333 706295 622709 991295 842734 598363 144448 434216 19361 582494 86929 921875 814297 183034 525154 873798 698510 582519 258610 301661 29215 671838 394993 120694 392644 570322 77157 958132 361947 344577 601884 646078 728604 749513 988024 663234 26032 551442 884331 675209 562411 207929 784566 447744 906227 751977 673415 550145 934560 883769 638063 453113 820765 810499 855516 831704 749568 263680 293096 778998 642649 869471 433776 898161 692219 180563 951504 101814 691539 800218 140728 978911 208520 935127 483235 478319 583278 670788 351763 414245 350372 523246 884667 348828 957742 716055 119336 700773 528833 21448 237892 460801 281869 101924 797582 972268 19170 186379 149157 94032 508188 997810 993740 612914 145324 260910 606620 949733 669674 153113 70834 275803 852189 584387 646512 694211 312323 481433 590492 549727 982662 347143 378461 577570 620663 353752 119106 755551 209811 715426 61870 753864 551304 666872 640518 323177 783972 343888 36079 580669 100036 447869 695139 46922 856629 398489 486250 871833 186729 625847 549397 299128 589582 775043 204931 113836 822619 621609 744166 272017 574793 815945 896248 207533 44160 103833 884221 107817 938686 43347 249789 325587 588127 157624 738965 416318 834769 847619 386810 989353 789349 155051 273180 397873 384606 569566 962366 993888 420228 290363 898179 623649 675279 469431 888748 289913 221814 639851 178884 19498 815413 642660 867436 656859 508989 9509 218906 642599 944951 634448 813965 29130 579402 528258 244377 894280 360812 649938 51090 981552 794404 798896 239277 865992 455913 106636 443380 802155 130011 556077 312138 750679 459158 521683 24844 746749 989189 501716 899812 54120 960238 560438 990891 949452 552001 106316 937969 898510 138455 702759 833651 834746 958119 218595 716220 949396 968892 930205 20025 663582 347645 263769 772851 945893 354679 994393 635937 137436 738070 44105 125579 782423 637650 80362 43260 941129 137045 490740 77449 930014 270209 57072 954090 997732 914141 173374 524931 40555 227166 575385 391499 108959 231756 408961 474128 344021 268832 255737 388012 724546 416864 158108 477638 942116 222512 709958 588788 866652 72575 749783 99113 324729 428830 590707 932490 769549 217957 591479 158603 849782 431851 695482 478265 936085 799336 601705 607394 748446 950543 412572 496886 57652 110187 383077 158147 358977 127069 165207 172608 117394 889309 316225 889486 357677 142105 756229 172099 184906 712448 676406 851375 930496 803318 589881 298573 187931 360896 278829 180233 647748 681274 949524 699113 612942 800530 65614 752009 675880 490638 11700 893426 95512 34308 177910 953793 850209 534719 500142 218961 779049 529894 289507 910328 518655 467083 32698 521788 182911 850744 837551 128946 422220 497666 520456 342568 994445 198684 284230 264377 662765 305721 849284 225152 936545 93016 953934 349731 932798 597469 302365 348821 658367 781246 687862 865313 96080 251081 486581 993877 640847 674059 689089 535535 837442 684555 486838 469331 397903 849223 542331 414079 295095 254078 952109 567465 453454 96837 122338 745359 433178 553310 594538 149562 186102 221861 135536 497030 588235 350853 118757 549820 153880 473550 810801 151089 39470 399355 960590 401828 624544 53778 638773 529217 603260 984968 569845 949413 215782 201695 991250 921208 477033 639260 371917 180288 690007 257791 936767 155330 466495 51537 145145 741483 827492 85435 527889 696110 416605 74611 863022 376574 6039 369215 556973 949983 854831 525064 948763 523922 945793 467698 198220 552516 608900 892523 693005 545020 591807 263528 467576 87436 512038 320843 981431 225138 227498 860680 229537 813947 749895 452693 897521 501071 3527 259426 50422 787915 156187 689885 65907 464106 50617 523428 937603 80887 942200 878211 879790 937331 292281 775560 133892 761257 922160 23394 530644 25346 764074 843577 31994 734947 929258 762740 278856 196571 948747 192672 541607 684129 192654 154511 727702 709353 203102 956614 539032 156816 490987 306344 400375 864529 931598 965932 907344 61532 907994 156392 929954 133477 503183 481096 247395 654373 210435 687808 17627 823199 852771 705173 336512 472260 185802 390780 396392 113603 962754 797509 578061 717919 294067 343715 696809 351780 53709 330004 116254 128503 32129 299292 601192 546941 993255 740215 316312 721361 256595 741147 503852 530105 612704 923927 109105 96859 359903 376862 324084 538046 797423 885373 642377 869153 73477 785184 103830 522335 914532 387872 581784 773477 692323 311190 602256 644865 551496 724208 777526 970465 908537 472330 914454 383697 440786 942535 964714 637889 117472 450975 687420 963758 431174 100819 607725 341137 228625 664421 586416 270481 916100 896185 776934 911649 629455 209300 788649 844112 872620 854164 93257 243065 580777 171960 710425 538551 50065 514276 387665 810152 12664 979020 811147 373367 688041 586158 564222 77939 488704 19428 46379 294527 952953 452249 963008 982830 917821 848853 647202 727697 152893 662762 868782 170855 495576 762507 376176 863376 771382 43391 197836 382243 281444 484407 299989 26691 761735 999316 773787 454519 505957 584596 58104 670857 289240 142354 717684 336953 595285 558035 428662 235629 495857 837668 447971 266666 740199 723325 637031 449443 818017 379326 233185 239105 778463 366374 198096 535270 741258 381938 125334 680881 273136 949096 476993 421744