344057 727224 151578 238813 152814 641484 285796 429268 696806 565675 938264 438554 906598 462361 744550 330688 908404 423478 313299 737667 429022 520200 445502 408287 647090 752734 328932 533571 647098 681687 670805 635833 638669 157425 821739 168812 737709 321716 332082 868811 856664 271639 318763 348070 941015 621906 247494 245457 171305 524146 390841 288961 816032 907590 973754 173951 531554 363922 718819 693516 724752 979583 873530 780593 867018 680287 687056 949355 882606 860760 782304 909540 294646 313848 703916 953326 450469 957896 554791 466104 639191 480110 441374 356261 174469 523055 616766 949302 155756 771380 175209 413546 404725 679951 536806 545426 639568 457417 737950 351462 686641 648340 658983 425969 342847 223514 607192 280206 156087 965965 348555 680001 664415 656996 243090 913727 365108 847420 463343 302725 687126 936643 217860 303996 611150 856840 788149 732902 678439 512155 490774 151552 965262 199153 612851 837558 464872 877759 979282 799534 818916 193938 529511 551473 858235 382523 209830 252880 468528 483219 334526 683204 596261 536312 969163 368519 302900 422269 509814 866366 496856 333081 562249 875985 736039 471280 287178 789693 448575 635561 824029 315408 750214 806621 936139 628832 531548 671094 945627 674411 945034 294745 196184 455612 874280 322551 767671 519632 270335 419277 275730 139676 656441 938866 321120 308676 800260 434833 239577 324568 168071 178730 968503 620603 332432 719203 965524 173464 566325 817694 708765 861162 786313 981990 426425 758290 976036 223651 254346 384671 971126 440027 359857 409174 668773 582021 824112 663195 805532 763175 228450 729562 906329 868337 882049 546128 782002 324383 521786 750573 230002 328208 507115 728276 152932 278141 601448 306104 925885 440955 694782 847100 282622 785211 389473 940023 619321 338544 450649 702227 588142 596573 405858 812633 507352 416776 939282 751403 510077 406142 894911 777501 235417 605629 328335 676009 853185 907650 964437 623960 177322 137478 527379 751887 823852 176956 699665 459115 276614 754767 549933 398425 684417 388638 758796 324295 194622 646073 961141 823759 645250 890828 140308 647723 134457 959978 811662 581350 737885 512934 949602 232763 468567 807661 543098 966700 690488 584261 769477 265896 496599 822609 220702 141566 401539 398065 962502 165443 235476 849277 707598 734844 576735 955513 974327 554205 281332 412122 692545 931757 270140 681137 913035 981331 773461 137335 665467 762219 508195 271420 804304 341061 946615 724267 762869 686951 139130 169604 763460 488152 797528 225774 246175 148989 868235 603748 457737 424745 320486 548989 151323 729157 454323 530090 351011 297397 858031 302718 624320 981377 274100 611427 398267 137554 453954 223105 920767 331414 974669 339764 966737 426494 745387 198639 708284 616531 364438 891021 265641 707469 185324 136515 841688 376904 187832 826534 253906 308580 324506 796438 581275 899358 166684 934941 909184 979212 773053 509693 170900 931565 231785 501805 282380 465537 596914 618733 519081 809309 176077 523366 728468 325484 765193 481497 887392 314994 613070 173650 940079 342704 484007 622960 439221 709402 505874 579091 906688 836302 641840 874653 524419 457110 331797 639546 982273 196656 846837 392510 417908 222991 889260 487499 728729 235831 431486 482164 838487 701030 775154 379775 864919 235760 244185 184840 823811 759903 356292 638265 312637 921554 205377 863821 464916 419435 213811 338195 279142 796370 327359 213518 480722 144566 447979 519209 176855 592073 412484 972787 409804 970071 909417 849918 980196 757857 266264 474456 727161 336730 237625 146354 154361 928040 450896 487060 276870 923904 574505 712218 642456 408053 406475 821373 764764 959883 556065 181990 973273 451224 557211 917053 482551 731086 574111 292981 576996 159124 892944 167131 413932 679752 506325 211280 779196 752473 850081 921738 472256 880067 864479 650933 493662 910463 248342 619272 369225 730560 775509 500551 293106 441430 762985 164324 195058 639834 551554 658391 172233 449920 885458 758566 735609 978147 766901 194829 828552 176154 487411 370952 535589 907194 962769 373644 804656 381632 750965 705604 924997 523743 390523 459720 483326 465425 408521 869891 747177 918627 809094 387271 404575 430379 175718 484680 533947 282248 704236 843435 204395 687165 593445 308514 293592 513688 559505 746532 286297 738597 487987 585792 771415 641098 366284 522549 960014 472835 714367 518155 505893 587131 275958 479620 581042 682878 153822 765794 833329 292240 594366 493308 443077 799468 327548 162666 574284 530133 937959 797519 223303 459197 446842 717896 459872 449418 225550 745923 155550 215068 803227 438702 927933 440837 827209 618365 783646 401589 629728 165789 737256 456704 868444 783340 215818 230935 164173 525247 527871 921865 711771 465166 162104 730087 357592 194388 885696 777324 522844 306089 819338 451195 272471 256174 883413 918943 516976 917577 457723 164538 303372 573822 712911 404563 798843 282207 977218 405027 628232 939923 261695 912602 864747 159094 335618 733928 814878 530435 227214 457829 437549 600806 737603 472291 961609 553625 175318 582956 443637 936235 284008 773275 898454 834588 532130 691105 958285 945907 417725 972143 326800 412380 665627 431242 943199 429779 744205 640151 838713 890223 476021 190894 819992 570615 684225 338178 201599 208812 550362 492755 623149 930793 215898 748603 312879 878602 609269 337071 711898 809153 825561 265398 425373 937601 466480 401356 613700 375582 529372 893278 188581 560843 630446 674420 218445 795515 236663 715180 646449 908096 178926 351501 354496 236759 704580 777503 752771 249740 980120 209017 423760 968646 314366 694421 136802 584772 702968 221881 411657 740992 600552 947447 241350 488517 440565 382150 658178 658068 801397 797367 442110 339705 135852 851196 600797 623525 619985 727010 197219 398985 215328 412108 478986 408520 471372 171452 915476 956320 962879 436771 680998 603108 311971 674070 430220 141224 897661 547070 354942 782920 135486 301753 226602 849715 577038 233049 575581 164450 949227 586081 203209 251993 704084 419614 256268 130114 908986 601246 409484 620780 902151 234500 174235 538239 628597 624113 933112 401388 909074 810784 360891 565458 210901 406981 936620 491418 663413 226221 317909 363314 182334 207167 275008 746381 360372 602604 376866 148540 560286 864495 316865 970270 280033 137702 642986 266881 518452 387466 628453 382159 468488 274120 365893 377542 777089 667946 185479 235985 884983 678669 708235 840735 236131 431457 657587 130728 632624 558520 862165 180386 502683 598233 580096 378314 471048 932597 778483 385506 595828 299052 604158 504900 845503 508950 510999 935370 926245 458652 633582 815948 771588 361797 304188 882022 952069 975936 940717 818257 651261 360341 903950 159901 207753 605283 869360 930857 470027 934583 840784 691289 903963 411931 630839 461621 568642 981467 606339 583917 308924 448635 336735 735486 698635 195653 589197 169384 791454 173245 447698 487656 303332 406331 973578 723780 719088 538489 503752 239507 884505 781850 328748 784721 686510 165989 433685 376263 846727 486574 245967 770242 321155 292614 810325 521192 372237 521730 739041 650965 670539 416413 516613 368827 168917 885284 287666 938332 211580 740492 675989 469328 686575 279143 436996 738210 310412 598718 412812 454025 639685 807700 137305 139494 683536 185458 865498 782327 718224 278232 168996 872670 516915 141671 210836 591797 852147 156309 513839 546748 280755 908788 454603 845687 555076 820553 209304 717032 478560 362206 325181 420727 677141 563150 179325 926367 639398 289922 507390 670699 376566 875989 963953 832418 832189 501527 506659 322950 161375 294770 460896 611472 241764 921691 755739 370108 310602 419277 737138 429379 898331 167691 178708 918250 774349 519287 228910 646610 337053 375512 284780 976793 603222 571611 467773 392264 886441 872423 433194 898400 132912 756318 270100 399550 980938 560821 266233 756892 874110 622911 879312 281628 487489 390380 423935 530075 813810 701961 841483 878641 589856 937566 726513 491538 197753 455096 341578 154437 538551 139396 941743 841847 161202 564434 384065 933564 332641 786865 564258 879410 425111 486115 197827 928817 535124 515911 624291 299738 373398 721120 837619 835451 596895 524229 186296 796645 523227 530102 700184 951929 436537 705693 822343 132972 413921 491850 845542 470480 404996 900140 855442 929845 330774 699806 510838 380100 584942 448735 249386 302117 742081 135160 158764 341858 594668 849642 332311 823526 389564 866736 690630 540772 370445 561953 696952 319472 439103 808551 371683 455639 491281 352423 909592 500529 434031 636673 828547 708418 368324 398796 459201 819895 463744 223783 665018 190158 278241 841419 293631 707355 842518 524181 598177 698967 813398 423132 442021 500541 787499 883391 717989 563872 179060 211449 184946 449089 244196 688208 305600 824787 598286 888275 782056 521846 156322 795325 338427 129911 654764 889876 779280 939902 302305 756176 766833 496826 937617 760753 491849 205313 738485 253017 448924 406607 780753 132513 699567 384838 464831 222407 553120 779516 848405 281065 408977 338278 473890 377900 872257 485167 225834 225376 939002 419211 936334 723094 413572 204804 541329 968181 370201 169790 268124 250425 492999 785939 889756 568311 509160 474598 373600 663805 659520 197205 269314 890316 611440 930520 857041 212906 393049 603607 738005 306005 830897 415531 215034 568191 554491 885205 686908 265564 471477 319300 521177 588633 858977 427032 189211 755223 387210 451265 621066 421691 890444 241420 459205 596290 406787 665538 733981 212444 720136 866531 885011 577331 729193 648956 889606 860911 321947 282477 231140 822871 903313 847928 495907 661393 389027 133317 771640 610600 616453 675047 568519 866783 182079 534173 491258 356141 732701 136627 880090 445294 530131 176386 147094 300274 369152 787741 190410 963355 675657 397810 374488 774365 280335 720940 360562 373837 435481 553766 944129 310973 561662 152608 714456 691502 557169 434362 281476 578877 556742 568501 830373 846820 668080 905494 756476 897030 876828 938629 764128 156405 690799 523018 459450 614611 355588 940488 449331 877863 138001 162116 264291 943917 789488 580090 340075 617076 874962 330495 726223 152670 653418 419507 830915 741686 171202 867625 220261 134724 681238 270601 402937 640342 806111 234082 270838 163523 707856 275797 888407 769761 891607 386193 264782 847882 806766 651344 664264 723561 712485 828697 158466 404510 529953 285792 292969 351901 609461 290566 199034 458421 355758 507147 499028 793984 306040 409587 669647 488412 669484 754154 215166 647459 514702 372401 542713 538402 706538 688409 194354 731439 825957 605071 928398 610673 236689 427840 383437 782301 353654 855527 550735 513666 553737 633147 736041 264936 154814 429383 953387 228791 698222 211643 632556 130112 277282 599280 677052 705104 964151 484520 669512 544605 438664 404478 461649 524959 260784 195720 302105 268534 743926 390197 916444 477217 881344 399461 341753 199962 464436 552437 810393 411227 792986 430007 293375 677479 921980 307703 432439 406123 517181 727703 379402 497285 774435 312229 515823 842238 325564 941685 414895 326594 173628 553817 204060 834764 950531 590377 907402 881594 747564 529023 382632 506931 327102 598763 946628 340681 406232 446556 161992 713029 647342 393241 980948 561908 720006 820925 861225 173368 733396 408451 286204 716471 758659 796234 650625 754218 490234 401846 670780 856079 702686 630331 156579 561007 742698 646011 196380 794731 215677 695873 840416 150499 796383 646738 568413 914412 428846 146632 466166 707822 906017 947376 938170 895773 312556 249691 738168 510684 414335 529080 383316 640206 942184 908981 241866 337605 713199 426661 508045 631769 537437 202984 874364 835002 560638 475072 974054 834285 731274 548894 596142 675424 622282 542329 918141 954942 787031 169247 661432 675869 184136 778209 438401 828212 697998 379589 877856 454990 907350 942805 568899 423649 405284 683874 375659 325579 433705 420094 166819 134538 858193 139142 582435 819436 456554 972500 944652 381318 702095 266057 619600 874579 420111 132999 899988 766692 342064 535964 863406 922668 527000 217807 500267 922783 914823 920497 242215 173165 326885 259625 586388 880331 280170 727562 290190 353659 679135 963866 634065 324489 786363 207259 329837 804195 937603 827812 583108 750498 936599 184541 135732 564999 185287 171362 917298 185956 844692 600635 379593 717639 331196 519890 358239 206719 804536 742485 928258 590828 329900 239938 672655 821247 678649 746706 145200 278071 315723 379944 321016 405165 227180 494146 134320 603027 240991 767399 379432 961847 762558 765178 388263 207215 363157 918814 757992 367941 249313 883016 889068 867890 632915 560551 419841 704737 925656 150524 530355 684631 784738 826905 180358 528037 344608 521279 365201 680726 895321 795516 915094 717688 713604 791587 944012 781870 651991 811965 564171 417230 777833 592175 628163 554362 584258 788033 535411 796062 243813 740520 329282 638983 810102 717269 636781 637117 149117 885929 265706 852686 731251 609222 680361 448789 860782 277372 151676 650694 745641 836553 295311 332066 410928 823840 789448 799843 421405 919442 271397 426091 244734 541286 600433 280263 451481 911642 228712 941601 860342 668602 290211 614399 738178 592670 571935 708021 176232 211879 694024 208389 252294 367110 751047 789237 893716 342184 769267 839357 735825 863032 923929 885026 796431 838967 179446 541707 867547 238924 513515 318904 369791 326194 719925 390562 297763 666521 412500 901552 212314 524317 507972 573319 479477 334132 693225 764820 369062 190495 786780 942919 168436 916298 297817 642375 383225 212940 693538 495107 599869 614949 922912 130669 785795 673086 905286 828462 350793 351587 270335 834339 961374 980626 147923 578144 384587 635841 580331 843423 376491 509104 537183 378924 292791 924346 228645 449989 981222 560530 335997 726829 211218 787759 723727 141131 300689 318046 546786 541767 774053 602972 621881 691380 361665 643451 674591 878796 406186 247734 751638 950105 577342 254794 530617 640215 253135 295141 614699 409696 629576 902174 144171 178602 169710 133115 347756 581347 364568 864167 422280 916825 131891 430382 674097 648525 778561 422235 245411 258953 582072 679193 326615 716470 136349 767041 530716 950445 778686 210023 131630 745939 685689 327489 785286 230083 175995 605199 741726 356225 873385 805813 472472 964445 381525 530229 156086 238382 842924 145437 631880 295730 373205 279945 472749 814898 840410 161537 910573 940771 146567 311273 624116 766312 601180 306567 233987 560035 759122 422277 309148 788947 375623 324435 179504 887999 569557 948413 729129 233002 229828 898098 566572 846184 192815 644151 873149 957329 952696 225449 509806 449715 355890 636339 946497 717261 732530 676158 716379 776023 761758 561186 637057 834470 585811 183837 877196 778066 179400 474485 649489 834307 412689 690682 599654 155285 735358 945051 633241 740882 945881 477618 751811 192702 863595 710394 633270 343219 958502 832878 274159 797155 530390 744636 948098 765346 902076 472916 783760 732520 587436 933848 141589 363816 518325 401246 698884 250337 927262 622070 405801 733234 539678 319382 659700 450755 211257 377166 166476 140608 806713 850770 722002 243290 440194 720005 365674 339238 481323 151454 600201 194626 604027 884564 511931 680071 143188 700641 893062 802907 782952 174725 324777 211646 854841 778616 737404 894478 559619 146803 460375 655882 936303 700333 289651 419277 308489 415943 284647 555510 439934 896680 784277 886081 320918 496323 518811 329810 712812 342204 373650 462748 307826 689351 580833 638053 616771 213306 462367 641766 948055 135759 345807 941850 422535 509504 653504 877922 636125 470430 696028 579408 196615 658632 388975 674161 611868 469818 523938 597299 880078 319171 471716 700882 916320 692430 429847 270257 259614 868059 873653 518134 701777 583594 526851 176489 870154 828835 460843 250804 704383 133129 495422 897189 259347 674796 543243 740500 679035 514615 700396 597485 365311 914335 876939 713718 868128 208356 360411 693356 487645 894507 437589 928578 740226 312059 549144 401222 262519 621624 185236 916998 166534 856464 947394 758197 864061 463190 458766 683448 741944 264273 280465 326995 709858 968965 608738 866929 194866 749080 605594 527748 670712 215969 687916 544192 894663 795952 170089 895284 954837 227815 931795 163862 375300 446982 226668 382459 331761 353811 963226 656900 138107 455994 308596 218755 426438 236123 854835 790210 327934 521172 346137 345578 485160 485317 738671 160541 305947 879614 330716 818561 891404 925351 935697 687764 847593 286585 488864 556480 628262 290550 434349 434739 879831 162015 160844 856401 624645 135558 265646 277804 345441 956711 186295 302989 683993 180708 546876 504571 605782 298234 741251 389954 675971 666153 659238 977587 690993 558536 364656 339859 460534 539473 666109 314265 496548 662450 182015 595046 806333 965216 218698 556521 872795 560401 217533 962729 177994 828768 280775 699815 501669 133491 389084 456240 676212 764663 640459 585363 570255 718164 738765 730193 905593 625711 840678 912580 431416 606691 383470 625386 354587 712149 446710 708914 474860 754395 205793 621356 885306 957360 469923 574204 318409 293973 886947 339162 663645 981123 306707 672381 773514 642764 409251 801692 545272 286363 796116 401032 224487 689616 364438 913388 575216 465873 586613 705189 672576 657044 947012 353755 464601 938743 230700 587415 550412 543291 567159 954016 644596 221377 727769 649436 166031 473817 483143 308487 645968 855813 340495 698365 904268 978540 275343 434068 786741 715297 481747 700243 523033 953582 827570 818815 300135 604585 596846 324104 467362 702942 869575 450536 764348 607445 475803 504042 700731 305104 678048 221102 940301 388704 967509 378030 608335 130655 598370 447355 208624 459958 288288 643632 932542 700735 495628 745257 729576 672254 916159 298596 901393 193037 188736 814202 667273 150698 960774 309954 420731 724706 702158 461723 385809 544836 570382 845639 474612 918724 765420 618995 961812 530154 591054 633518 509426 574171 694640 237671 209487 271397 284563 617475 789277 892097 334762 335249 897861 520495 733399 653276 916806 272957 852448 187060 543261 580553 942950 336933 415495 458796 167514 186639 320502 661907 616519 789578 639982 950594 590206 572434 177387 846256 413431 322604 454233 303955 955440 249635 453333 707668 330220 177459 865600 493450 301908 201782 278130 879580 406212 804415 768432 930508 433047 576527 656916 777566 649592 217268 132912 900307 981411 969726 279979 833261 982241 895968 728980 891270 811449 343155 746383 582978 848529 521708 291430 560558 430473 359006 876797 660167 490798 210728 981312 402569 502242 447585 275739 741439 170145 403770 854616 971848 283541 135180 473685 456757 708253 503288 851214 226245 238001 690855 515134 787524 140479 618704 198114 338207 333640 583981 521618 932072 674097 796563 910972 806293 402511 475903 731191 800535 551184 852142 317852 255887 262869 491141 658681 297993 676083 486153 821246 782158 609228 913338 483873 933680 136316 345023 910206 899503 953189 352268 398349 601660 655179 967903 513483 441179 764240 418507 819526 166097 262673 757604 799469 884927 597741 712144 371511 862824 745245 883789 531140 231298 754034 512035 556732 597554 296832 663584 979726 523125 725828 213907 455040 402690 205728 827039 434748 233743 551475 725324 698558 713448 820222 434102 250105 137758 628011 539582 492454 808991 811908 137502 772978 282080 599453 248011 610006 609221 688333 221150 920000 387507 961118 525981 602963 604752 338677 752498 510003 353724 748744 674203 820590 850586 694137 819510 220448 305392 328889 935387 724662 883599 723113 238772 149859 474736 979749 452203 942533 649488 542546 703026 259115 743172 580890 226532 500916 553078 885615 758779 525556 832059 494678 581073 575129 268051 256801 968886 793352 613411 542855 309310 356033 791158 215469 512163 265633 919202 873792 138360 488156 394063 310618 635181 745782 678525 434227 656977 525258 574447 200074 372016 277935 563470 326638 811429 747328 149994 898339 621553 930243 605130 793819 712359 684006 270446 182817 464457 561426 474270 230683 915340 622858 588319 570172 393205 213535 202111 945861 861789 825544 243276 550388 684220 876923 688842 807380 630105 717224 358524 969388 848189 428282 504191 223052 915276 279546 590227 393800 837035 473107 169972 710656 875404 334970 764810 422600 463153 913883 461022 259465 570625 337937 821267 216420 726543 420216 894965 919784 223608 745269 235340 258192 724870 934491 281692 292737 309517 359933 751440 590486 687445 630507 255495 772002 846364 770466 572856 337492 946832 435539 141791 294922 933209 171305 514948 942305 451893 922732 200685 602220 393636 258443 863741 824382 218227 242423 132856 861853 206490 708325 236495 825610 483540 623167 663747 563832 183579 387868 237537 288175 211504 164642 981944 552282 236600 302842 710716 492871 517654 750860 623672 278053 640352 443938 291223 300635 941849 846685 821117 251441 808150 209010 250873 417851 825910 661479 825664 596879 347535 737147 894369 936244 669490 923726 703111 888541 592158 627692 855645 604000 396531 649051 706527 518048 756191 982583 835530 282791 786274 718543 582095 338006 234279 758468 357738 142156 910277 675951 931509 237225 638505 291019 805290 255353 515856 159683 524276 337342 686901 966730 168551 451698 635634 971184 707925 525548 266632 673850 926087 230300 901057 421141 680793 225900 266315 281746 718443 816282 426912 278787 228823 878787 656384 173525 866721 283676 523159 698642 262447 341332 190727 514547 682500 593231 829378 491918 130625 406170 744000 375647 976980 707980 323056 578727 177577 249355 608448 769792 893105 346639 390503 818456 162048 686480 783035 332971 269435 611266 386444 932187 659394 192372 515058 882101 616404 785561 477807 293016 963260 230677 793314 813159 333314 784428 365646 688106 522679 867812 826744 651945 402484 856290 449064 745869 925494 790879 535660 257904 237892 552018 488774 553366 242548 349494 634072 982692 604436 926304 225965 313010 598277 213937 559571 384527 155748 176315 922977 885261 745318 887024 783513 740717 452589 186536 149099 509008 626140 436040 450339 609389 499045 814724 180797 918391 233552 730319 681348 850501 981231 331309 190043 886716 445350 367785 432131 480918 669157 480035 901159 888786 829690 211729 972247 422830 414403 771514 801353 309496 170295 785211 327227 242366 267013 353285 183641 236826 236225 881080 216673 321113 327630 377757 396999 497276 581697 134107 279892 495629 501021 483022 154151 740463 627963 435632 253625 500344 321056 554167 751839 453124 150999 588365 793134 213805 846270 174764 436701 498677 219517 706536 348447 462316 561720 303939 176409 820217 649715 555372 226519 554749 491122 538464 846771 669260 936178 514217 871093 938725 188561 452578 418857 239126 343518 895497 248565 220416 890593 505513 853182 688628 472572 662812 683265 461492 369352 686880 666987 711349 870542 781396 645785 504065 845136 829593 674406 300954 539536 817422 207053 921174 896653 139226 413506 399935 595892 450916 598884 628468 595360 708766 246182 199687 193696 236735 289851 963612 772852 468733 902880 530428 622002 452280 440747 871664 950420 362838 752806 185872 448099 458190 882906 227581 290146 502597 979890 882660 429600 954009 817502 237425 243357 858399 366724 145496 215451 873476 705884 822888 895569 435006 612836 958670 368105 923678 330816 613859 329410 371406 218308 697909 681901 190054 145629 710575 734013 592729 674070 293880 859232 800240 874998 438701 529489 816232 245972 354169 593354 498423 899167 783996 523227 772460 968505 370553 505445 777564 385634 789995 311181 849640 452807 828701 409626 456021 250599 941641 425350 344388 444040 811323 894338 781720 295751 915923 341641 632384 881628 221431 190990 757531 299441 962519 438731 507955 268443 474714 223511 494638 383162 188831 605876 756366 593818 723195 859262 187063 641707 826168 668016 244158 353362 960614 910848 513550 436251 138271 858698 963901 606677 509647 136318 453494 960211 501002 611727 921362 224856 344162 677536 468680 951638 618453 741226 938955 922254 347232 941984 828867 852171 469475 361139 282419 384246 903392 843043 501462 895735 896589 165309 509553 240523 180484 910683 778815 588292 145284 636760 932523 444428 355389 446421 629548 609682 290434 669351 254258 346435 684392 476607 419116 948888 705810 827654 547575 513711 423224 263684 601787 436042 148922 848616 405837 702089 728280 264189 708380 532968 744327 303540 706435 324227 847829 804694 675253 752803 588762 705750 318537 767209 768471 512844 177643 433894 194631 486692 870601 951891 761860 773420 587557 605569 314777 219927 487374 631135 773442 937918 337463 959612 535712 162663 557293 583155 592213 747858 274950 648934 803869 583398 669831 644000 134617 958539 406044 246834 312301 560171 379260 501106 877467 714338 722029 652883 460482 457682 583059 487123 948465 910424 374198 464576 153600 150386 341918 714797 443615 522423 613130 209512 870680 575161 838227 573475 401445 306581 854447 385071 785423 136919 665908 534798 832814 756367 568977 691589 470838 742560 719311 778253 136571 192256 373659 454653 660524 310782 802222 841323 768443 475583 841355 523331 387648 152491 840936 172579 265019 677693 819741 193851 530210 718641 874752 608547 211634 515882 692397 599161 916039 201524 620948 345850 622800 577032 913228 187105 253136 532029 871740 954083 721419 285647 592891 663272 947063 737539 334766 381170 930267 145950 817171 155173 673707 261980 744202 273700 783667 184131 649463 611025 465250 791041 781795 747850 724963 250090 293317 675489 296213 606524 708425 912355 215603 804061 339102 810719 465880 353394 844198 812689 531901 406253 232444 639371 195269 598261 245041 767982 875362 936318 652027 977628 810720 795712 316675 498333 793081 135458 923840 622112 281169 681750 481076 223660 391668 333039 603313 857673 382457 185217 883459 834278 982221 617521 623738 189518 619771 721821 301527 959919 388441 488655 369408 772358 460023 789369 166382 172671 317452 765439 666921 190825 516015 230934 642186 550668 896703 675148 689717 630177 441439 166599 710307 871199 704276 550787 732429 697473 787294 941006 521223 749492 878658 555212 321290 408255 272941 462674 567699 298110 148914 709978 619745 474651 427134 305208 890113 218841 321439 430480 753511 400600 808684 879919 265704 821130 141351 516462 875038 640903 150512 625601 256518 977489 861760 794603 412171 365491 190858 345752 326564 807449 584837 198390 709442 836956 636831 856621 163357 757998 691258 911058 704722 162237 207235 803963 642907 421545 612086 916307 636124 514997 594540 951328 315587 710101 703419 308383 747598 693103 456493 742041 451089 728693 692499 866953 974743 388290 518323 241597 265661 528587 798748 663902 337607 448710 959148 979710 468139 590982 556477 918212 384846 170746 704416 430389 895967 410365 488521 361057 625954 856885 802951 981771 169767 530748 700144 766802 486807 348644 713000 743127 500805 649209 975184 454033 289576 325369 910094 955600 208573 340728 699442 414267 339093 435197 541368 152935 610479 194326 796210 906383 537047 818966 351532 338991 351099 177973 641953 289103 722588 169816 898133 177311 837846 571782 780056 583025 561284 941095 364224 178363 462769 313993 549544 224928 239044 977707 639775 651758 297433 304976 237625 180318 488862 753487 230960 498777 320078 928741 224056 660294 796651 293063 205924 759497 516397 173182 672331 825311 318395 548667 345040 754345 408730 194037 681076 813690 874558 212444 143417 586039 249104 163243 217973 890824 402865 739846 727322 780421 233702 526452 681126 597313 494368 708446 727748 361917 584607 954276 511977 576287 901784 975000 652466 738575 154618 840099 276418 723945 816327 818669 926156 830212 899581 277116 915163 206470 415862 449123 508601 687882 347955 340680 334018 483974 143056 589978 593574 642241 361348 975063 372639 315443 208301 886850 355654 637708 282382 675593 755321 967617 920359 750088 917967 244601 781743 775125 430449 231600 794188 748230 360228 565516 151861 602861 285228 447691 756331 551432 368994 598280 179820 936699 233415 636870 431452 601583 224252 456657 803670 518388 504954 828018 786376 421204 904273 221811 673920 697149 143770 256325 840909 501183 708948 179723 835761 516065 628364 556545 735615 830078 291387 819769 967629 543308 278727 396064 164824 806743 787772 341231 312044 382617 675553 741395 321385 486815 279076 365512 848608 705319 199312 922183 422135 327740 483376 687420 559334 592267 792297 717614 515637 390835 480966 876271 661061 178329 543280 660479 363728 616509 616220 279016 553564 240740 558583 836180 645290 557887 162108 732877 281914 232030 509375 364037 305251 760090 199488 488566 155335 844819 899451 160655 773001 579849 563032 737551 634871 783077 909061 788875 412634 824368 817408 963815 936131 408511 509566 339562 898837 436372 921879 903894 269735 328965 389228 535459 579103 576916 158273 778670 271477 707479 915914 956097 651714 595155 336687 674997 976896 329407 157519 923453 277397 911912 315115 814234 892112 451974 678170 357502 665760 687409 683927 341380 498232 546148 396812 965670 390292 346353 239853 752053 407996 764462 181350 896096 183696 340803 348061 332181 840126 349548 274425 219507 304866 271316 631346 959110 822999 224629 711106 447161 543708 804978 933823 204212 300541 144595 200441 277101 903244 855435 683035 660763 683436 378637 937867 465130 644526 650475 416742 942014 294427 192058 144897 763517 840860 703345 515816 302693 540715 237975 540161 829009 528043 848307 240880 672103 166204 281360 499453 685466 464090 362180 305921 933432 972837 705796 408137 222226 521633 564632 822627 307512 781631 919502 480300 335168 482663 982906 803913 752144 967042 556561 306119 426099 253543 392052 141622 782055 401637 802347 861962 242515 649632 347418 319831 526542 514564 960474 943971 821378 911049 540255 384918 687656 167899 713314 454009 492152 821940 275561 212371 171058 481247 582537 940180 814102 976816 148875 737107 187655 301577 573033 910183 854027 236079 255883 828895 297086 935050 782024 618413 654319 507082 233855 439436 555453 825711 552754 722023 788632 761491 759446 654085 370866 217217 492686 690528 394539 177197 452675 234900 538336 826098 411640 945567 824608 745436 442500 629104 818823 169113 779940 950605 222333 556597 387113 546875 158387 712821 349229 822790 900819 707001 238096 773990 172711 908224 972664 208510 179937 216941 130039 769801 518684 765176 909857 309449 783382 344979 477678 718060 690800 562312 636145 797591 773438 442328 400979 735530 289633 956654 869445 293200 531815 444167 177207 734936 463709 155777 200815 493572 278694 697457 299396 737987 518572 563364 200870 250019 133178 506195 595666 277404 298668 920553 744011 387939 596936 703878 434823 484746 324107 707831 744077 663826 183373 654282 853474 790268 707546 168928 663988 500664 836353 786856 255212 890532 838167 504743 381047 721698 382058 422873 850075 717445 208179 222415 381181 796393 715274 915071 330697 357654 277162 514616 563556 481821 377437 623304 668994 317423 646142 146477 310267 773090 179506 251583 577308 573320 937868 965295 957398 357280 423475 732004 598395 214026 979029 401861 933873 189379 868361 428450 480567 880733 693181 371961 902706 305373 572249 160370 778883 208312 276407 502298 632984 473727 882056 669618 141634 864166 304071 659829 717943 658553 311482 490092 341613 796428 409589 478744 630231 570432 461775 545818 249896 369929 358303 200681 961633 706595 176058 897026 241164 373330 508963 560315 827772 320276 570805 191722 763644 458831 494152 327941 477584 145222 728651 150925 937560 895887 457885 693430 351805 479172 482493 654069 700220 181583 374910 455427 744623 654582 868602 727629 345648 492203 547470 453487 130644 586557 829845 659904 802832 869296 800529 437079 888556 901313 323623 298571 766956 371494 378584 371905 798287 960659 865780 888595 345992 397339 599784 729192 890985 780605 864241 652967 409945 571237 554890 242023 235408 733575 935865 199865 424751 791342 806383 815369 720080 160156 351061 761100 389918 444518 598068 969244 585075 792704 285826 860415 317005 865742 417646 732738 144281 160109 281297 416669 444362 463550 305238 741982 928382 931574 382431 254200 538252 497452 130530 250179 744910 227032 509301 961531 205990 332059 585288 570176 304417 313952 824464 486664 282378 422420 715035 649459 700279 136354 425448 289451 809832 207959 615165 427412 616402 977752 248819 305755 612582 149619 345649 614191 521229 706707 517483 773315 671219 159071 955279 269260 853253 588349 674831 737625 961381 542810 657889 945305 346429 665322 782503 795226 493986 476829 853726 458359 411963 885435 828035 802005 313105 134737 818866 187049 677920 341194 927003 411498 543255 448138 650647 268731 865497 937550 766371 458800 324959 345820 708599 840701 346789 293526 278518 685532 881667 554147 735532 968034 348457 972629 423130 806722 901325 824956 884304 399323 981111 690490 145667 772109 531869 976941 191141 865457 927787 412117 352117 915370 663317 546176 911230 521469 725167 828068 310768 733400 451521 395088 882514 143764 277431 737499 884921 413991 820519 212062 581058 588167 590426 910747 357946 801520 861854 352789 642378 271265 730504 951562 709055 554593 192338 619204 279176 539782 381930 692021 550983 798440 473498 304655 595525 874038 236722 941701 286828 733081 873685 178516 277739 213397 244055 327860 843745 308498 711689 865325 594066 499588 383416 510356 561797 530060 421463 442784 651135 967856 360564 523688 292217 749995 333862 661267 415475 272629 958052 509157 906485 874542 522394 627109 393540 218050 577499 853386 534604 185943 330178 931047 252590 199683 699654 716943 820395 436907 177212 158657 366873 624903 863321 260003 551856 132262 561482 699186 209810 333592 456554 746592 337202 210738 577229 415985 467220 305300 218060 159182 921811 383349 704491 716825 523665 384184 948289 162092 740456 584381 363252 227414 382424 648969 727124 520587 938581 644282 670484 511209 532832 549042 588691 473769 385966 893091 364685 153224 804814 287063 214431 534398 597288 751585 621789 899163 451955 738317 500412 490051 768351 298509 801792 741799 243034 960348 533915 272324 570109 229456 524119 269878 798198 333465 171308 850388 211117 360574 374517 735457 749238 488253 719561 858257 539334 392468 821915 695625 167854 448372 479667 338054 136470 625661 806943 692319 863206 254002 333478 677166 147948 624542 706260 907225 833565 459201 140200 685610 317338 887206 933596 590791 601001 552888 731343 355566 566693 300667 737992 438354 217657 401235 175026 515933 736704 196321 804477 789458 802691 314969 245661 522145 629511 204632 432480 394415 981322 207556 633540 571555 311864 459891 778689 629121 756136 544792 363963 331702 714259 224040 140007 905017 602180 339716 399587 803175 294888 467258 781904 251263 906998 639331 713673 339658 668322 959210 143748 503951 973699 143410 913074 766357 322564 153198 788270 801703 648130 791046 140489 770712 561692 677922 161272 703090 288518 936731 165257 479713 196442 979323 753445 297570 552308 816087 767020 535751 362367 771707 698248 429601 550506 558966 860794 829813 727862 457311 895345 433465 964274 275573