10000 9653
11654 735992 158012 986340 16880 879492 681351 857343 999817 239715 338078 708195 280581 263314 228609 857837 874533 797616 223391 924839 511370 231386 455537 419875 78959 564692 359964 569616 930218 645571 405100 863574 995173 490257 945025 18750 140318 172194 938065 690485 719083 286617 494985 887065 99875 116221 47416 468662 840483 554991 401459 502057 179211 948133 353801 235260 311233 824933 318267 904807 336177 441548 74201 907472 796152 474447 115400 492483 376148 840003 927984 741106 287212 41378 893940 944500 158375 499926 480971 976429 43048 61706 843749 569581 462289 777749 593341 692428 255625 84930 8925 333105 648500 379789 347328 618555 705201 595454 311738 821743 800704 893498 892580 15037 669165 348085 388445 518089 143885 249433 986260 331004 913004 684410 314816 318703 604861 702080 340036 59060 172222 860675 728861 108271 835114 575863 334809 893954 128755 98201 343605 737735 547763 484211 906746 393934 788136 4580 782946 155479 655687 838497 655753 578823 550020 751415 368781 233543 557094 520351 116240 530081 466878 156455 707568 778504 338759 865415 987264 662192 407831 272420 129918 273007 998818 60422 916230 697195 783905 99266 646117 205162 676950 794198 721482 535310 884600 229317 157054 865494 55696 417994 419896 877219 372286 569341 501284 478815 473307 468258 596322 432443 423072 924831 976439 247074 947258 23813 332492 899076 169067 669008 994094 611998 459523 30492 451042 463891 788788 390355 805740 405209 635336 758749 166070 953509 450116 479521 972597 571138 519872 213597 220034 760545 505935 658655 695409 682350 323382 862929 449786 175927 867219 901433 120503 885158 688335 269928 575144 921993 151862 660038 240441 149360 950432 995207 655123 792349 395021 428397 615021 813855 700843 469745 627654 402689 810157 868981 773696 321576 381022 979907 378200 664700 96458 131724 225598 672894 227858 656896 72763 691454 702094 256608 238816 250947 493845 184977 234421 804382 936414 160856 519484 658823 949284 559611 531285 771631 788659 712204 622547 811305 42076 767448 222326 353455 393687 519931 590074 586790 316611 361037 655984 931316 381202 8016 853708 887203 840791 636019 417284 65302 920708 436414 122573 624868 44321 388888 603248 802765 359128 195962 343800 820399 90859 139029 347718 952049 883276 967197 48215 501170 145231 585439 792993 481970 690125 681210 506840 389845 239682 720399 981456 968034 924056 847924 655997 495530 120693 798682 183475 930538 857486 283271 906572 756120 811843 108481 271762 155066 941389 243909 443949 752255 397106 631893 624681 379540 927223 668648 739869 731579 619788 169409 914620 942558 102286 367886 187226 132044 579160 433329 133305 481870 695619 135904 646019 659129 832148 998796 880705 373942 83073 333447 169138 852876 366042 560586 726410 460606 998038 658991 596493 166024 240274 688519 439557 579617 879243 676980 837759 366844 67773 277167 905111 240069 122709 68700 999785 209270 76403 358531 43337 730207 688521 422713 725485 17949 796617 642116 752603 142484 952170 985656 479923 319823 516816 708675 461513 543626 952942 708634 387744 909581 787734 21022 493379 301344 305079 369849 836091 610177 246139 67241 150140 375135 541774 497992 426359 528139 309625 951650 219685 368985 658644 838364 403849 634397 253928 11044 968915 67563 762098 31659 299098 515300 899259 803753 299246 7994 753245 745797 933089 133193 668963 617435 877417 847594 767763 849925 81656 987118 603700 895702 150541 516395 887213 965854 611587 893564 23196 104476 255386 874326 713259 426218 915519 515266 145364 942281 738733 994665 780819 504181 894774 132444 7616 263937 951090 88067 757477 538424 131860 208624 719028 388760 879577 50785 575124 851543 238343 277297 579306 173793 647043 922534 319475 170093 879111 53634 852045 420596 798933 375783 958958 656159 596373 73343 580764 236466 710502 318366 229033 140560 254521 124927 279361 536794 857210 776516 362008 924768 351022 426796 545490 598907 492612 663008 197285 212375 335928 439389 253121 568232 73465 423436 458275 604139 143002 655590 462116 925152 137996 400924 782931 935266 810291 889945 438059 225732 257980 635570 662670 424477 191012 874894 325202 240086 833082 776287 671342 795368 620243 621555 391038 174282 930380 107028 772574 317539 749435 898488 783650 23567 872672 231420 265985 985665 842372 159889 850838 259154 626249 815567 70835 183837 127231 142726 905114 31114 317163 848589 21440 458997 832899 914743 823031 53538 40117 741221 459921 489547 679380 804719 277395 959383 298623 871379 77939 37354 600228 748602 636079 64808 931378 923220 903662 705324 6687 442815 187079 229107 478338 854640 643620 978667 352315 92187 800104 881390 505356 232605 639771 254613 399713 590327 723621 738059 99183 399811 511080 310465 67140 260840 437056 632184 979826 203863 567895 209692 131802 282410 423958 846426 311729 947948 781884 400557 877755 272955 16495 458257 621626 686631 15416 13757 684456 923328 490827 767134 175553 143470 465397 961269 116036 532406 687100 22994 807542 193949 830087 600362 51761 211015 424436 56252 737697 424148 130465 216729 682516 432126 525270 197224 276439 235174 444055 138893 27169 952224 970116 38061 892803 294762 535227 514364 79337 341042 426027 549089 543511 363947 516656 118630 701792 589776 187192 456654 503535 494061 228919 486125 558101 986414 862995 765610 357313 518773 325055 596421 788971 783748 947537 764543 782655 460293 227483 376844 522647 478127 498237 11597 980631 380200 328978 846322 390861 779027 103383 531826 45405 504823 793728 267021 646860 737812 409242 180622 710739 870712 938547 984599 875264 359961 753478 792270 448354 894655 129113 745301 702037 229855 128148 679860 86981 306716 910459 737888 388883 443988 277122 743542 560183 623624 232437 927788 260231 694688 984780 885976 48081 542177 716209 451082 268147 223744 357862 654119 540166 843845 272261 663466 971954 342667 384050 332905 74676 192487 781997 315021 255315 830180 4189 326286 179203 363403 135761 701921 272893 676560 135907 854580 114117 784595 152251 435456 604298 91015 540279 632397 419109 740802 537537 43367 765698 973610 146260 166950 584625 633660 452976 177954 492457 346678 530854 929186 435928 996718 930019 208370 498962 125940 144156 556936 47787 764062 706285 978919 753668 839688 326556 985236 225273 915129 922590 754243 797738 200830 809330 211233 221524 88272 806120 753034 438752 42782 142772 814506 655170 278502 919606 556393 38413 988344 338536 458656 895779 929122 266957 889512 262292 22760 73233 161311 575349 268165 840596 387259 72528 494611 93488 7946 926877 101578 113866 259871 120027 434365 668618 391402 546508 51533 162426 264231 627105 743400 960896 471139 182651 353784 379405 907217 672889 485500 482145 732870 707488 915221 505042 756244 964672 904586 157147 971216 550959 899124 897079 852472 797575 735152 999798 583250 261439 572305 603577 844357 616968 421509 743892 480733 233872 966899 665955 598686 793537 555771 461021 55289 626128 274880 605987 903729 703747 733327 99388 650284 907541 532029 677118 294199 697854 255227 522669 768424 524516 621905 183164 566702 641965 689528 196667 529322 520596 553473 182841 846753 599557 303349 986779 615077 321674 409754 352591 238084 149011 90967 69662 686988 359501 369589 387500 956306 923111 262855 685658 966003 855965 481710 812255 215364 721849 257145 725438 311051 898619 123600 323025 204335 490757 59110 160425 245154 34352 705846 845034 963999 444466 360905 588940 347680 10719 391992 790252 255156 277008 344947 815977 352980 323593 239337 156802 875222 943208 803637 563497 309438 624423 556687 256781 683806 875929 666746 337492 953556 896658 640623 302136 213842 888101 278638 85166 277519 838422 815401 905088 892472 722583 604893 800802 563726 972556 298124 42821 755456 529480 904457 462598 590648 150269 429839 170980 12258 103844 699266 885365 61258 816236 540392 458427 39332 993197 646666 146179 501261 341568 346183 79037 960931 454631 126558 216407 346521 996389 576717 403455 859650 10737 669221 46220 563393 655084 709544 628038 429044 985117 813754 62650 9608 119073 402147 155029 293016 52581 296094 211230 171956 903293 715319 876358 404573 169943 174820 654234 236394 116146 389810 372967 288139 419884 760794 663449 272638 401320 943281 969884 350791 248746 201815 409035 895723 101841 546753 745805 57252 698338 99113 273360 449634 336004 281811 154583 393659 872132 850806 375306 101951 645860 490514 757810 493423 316683 74845 420854 109746 164463 279787 472785 410847 412500 63094 148492 93177 218848 352545 459906 712645 366 237702 996059 606058 231822 891282 759223 599848 997759 379443 507846 236252 827769 188152 610635 805048 992904 566806 349639 240579 387270 101777 954492 144861 913159 391244 84934 896564 969452 103439 934130 176002 547650 389636 147990 221049 853089 560975 493312 170196 695063 486911 648135 678606 966922 642883 629031 306768 150795 957053 305433 893585 753497 100826 836639 216946 377525 174260 390601 737099 436145 779230 794749 294553 733939 465999 972816 786513 106405 648297 67368 701782 65684 160905 884900 542854 873391 7920 516768 49960 783806 395112 275311 417886 89640 576720 717193 807756 619856 347985 938367 945622 720515 876217 231712 789146 636185 53601 409158 647742 990165 925661 998393 973746 220590 909606 520380 752730 554216 487705 204724 938623 865493 381125 444902 851500 426936 232221 176759 201535 729859 622012 819518 501321 748645 431279 818900 661924 699055 892888 374573 959297 578002 68718 926660 18459 748115 838957 487430 44435 11818 572962 641672 910024 935838 457372 860200 472380 370458 486778 138124 475430 638262 148366 71118 596522 993509 931842 997875 675066 785624 764845 586198 541834 468881 754391 298416 843785 872209 756055 373766 572213 321858 503133 69952 4013 267394 206470 998081 443751 505701 891758 558869 119486 222854 99341 316758 199142 288957 264307 799199 794446 748245 267725 112301 475132 217793 954268 708247 460396 914688 140871 24117 528992 979969 323973 494273 195938 427458 591432 4233 29643 934882 905687 257755 858119 491267 57673 77730 153454 592352 102769 544816 555256 493411 220672 174446 321695 510887 348352 871881 968423 229197 915613 653392 537260 359293 986704 742285 760056 502054 511595 319484 385630 682546 764483 121415 177711 123725 777752 765870 443361 160087 933386 540153 890548 325104 464880 718546 433079 59150 609511 40529 680678 499788 669162 200017 213834 376556 980324 693905 181938 275132 566340 961004 604577 278621 962665 181850 196250 244652 735649 813354 416102 943219 48717 834368 947841 157601 250927 163106 335387 139656 211113 57774 775120 833411 578590 720428 576791 558629 876910 942004 287887 535801 651080 818407 961509 194951 330490 822316 503506 996884 268271 367766 208613 460479 589845 359544 996003 960434 266211 287985 62485 282726 849963 254945 701216 398621 695442 850876 274065 976898 156900 116090 131137 887981 952828 988528 886483 563274 811420 324920 484076 782771 803678 447425 607814 622809 375899 358083 445456 83593 90233 986820 184358 576129 209675 171192 684448 771582 712321 292894 78257 803725 429759 990929 956976 578450 166684 972258 888367 201902 171518 297003 833654 285221 943430 136329 794211 465643 390130 335993 852832 702270 6243 561570 906818 257288 58374 864035 969933 762677 802024 79398 449746 770716 523362 899973 188266 616345 695509 288592 940459 406336 763216 394478 55170 847536 73354 705305 963341 304226 850462 678445 879279 65338 408323 137943 319148 245100 519513 857961 462096 231423 988424 845742 526653 863040 586052 402270 528191 112214 997595 337221 745176 598619 957555 649531 71671 34780 408112 163977 285225 832600 623008 276345 623760 306772 739812 265605 823241 774999 387988 29481 582847 436225 696051 207964 508091 745992 578674 689585 212865 973040 276728 813446 235170 285405 976386 544620 274443 211708 32012 134892 260159 312520 615669 994338 2360 298224 881717 42515 949540 53700 176777 454864 245973 753061 734058 61321 985889 893675 254386 728946 391007 281588 811876 958020 377524 590766 858958 821413 224970 646930 303753 168548 436338 344508 575985 138532 987999 326615 800232 128046 507788 719210 420782 735101 380373 257721 473905 482907 903646 166572 673335 983200 614096 486205 542673 302543 279627 298588 43737 895952 978686 833711 972181 789854 234038 464849 556994 598100 568934 279258 425004 695464 538983 239307 998168 34868 884300 50191 211081 212892 563691 578468 858543 934514 479917 501256 179905 131586 335008 981580 453548 104964 656548 211318 590801 505407 755697 207448 578280 758341 628815 200464 260313 168378 11206 579176 382371 332040 495506 749249 88728 847820 872880 315192 568707 405798 592528 157248 237421 921232 95720 116919 82140 397459 798654 207486 241523 507370 578254 385068 923309 220920 858007 643965 602552 358301 992206 891382 213084 657065 306621 600551 518905 200604 416812 264398 975473 683233 387315 405451 255726 676399 188554 389646 421970 493041 775942 50340 308167 391997 434019 591751 78300 905557 330778 748826 504866 489702 93503 292226 780316 929145 947582 415360 146308 359977 139963 125473 937650 691966 43783 883563 394106 176652 658643 355975 148561 834007 180211 192350 454372 521682 403552 924502 47973 922026 432190 391584 502751 133869 415242 354146 491883 382876 47368 607752 326631 292237 26884 75091 247799 368401 229186 322101 367814 561220 450895 705608 800510 912348 806040 950042 345656 178053 755190 457759 873784 419660 718411 646249 716749 296288 25902 837794 346626 426348 32981 794099 394124 21362 184213 577821 142548 954539 441320 763667 668015 159557 224204 155540 893990 529585 497860 769601 58923 711998 67865 566080 908592 6675 246961 374401 261746 462271 679936 81348 262989 59007 201442 905326 36293 773162 670859 562052 377053 901885 507331 497583 922140 693311 649017 841090 763942 350227 839812 512212 387309 794167 625022 952040 907770 964880 26780 468072 385978 549409 655599 374372 745689 733516 769554 515259 340588 121580 526625 719846 204062 173464 67350 483944 587495 795324 535511 867254 32156 267286 787320 197580 337569 251584 992857 882580 134822 405601 261592 229222 702992 92874 906857 244872 161129 240391 213723 770663 890255 632788 378366 375272 302975 761734 715392 944259 105949 632671 358245 15355 581954 687582 828316 777791 137014 306590 195394 279835 21749 862006 659539 474110 206843 707855 710517 949269 737773 826001 451386 448311 95127 957873 359212 680315 697208 533479 84950 806224 359169 562424 976858 658901 935704 687872 757968 318917 574199 214385 172596 154902 54186 844130 730575 888280 401163 200473 484997 366288 595671 79403 136110 878574 807007 521034 601287 573286 436084 151544 34801 233573 31931 28701 534218 181129 938678 558200 643112 245128 954094 463119 491944 506013 352607 419135 788312 391987 243435 984456 984510 599504 15129 614688 389762 48101 638895 751162 568325 161795 32574 418584 453255 784830 74924 564387 71404 114192 103183 829332 870529 81993 974391 786479 304239 714353 426830 19811 131576 402717 95270 134139 978360 828605 282963 124839 175729 884283 790542 307309 59463 436456 643454 481802 356091 427419 150670 285266 731523 459399 984661 397114 574857 421659 153682 598462 103204 847771 332192 551123 563237 730639 378639 679428 230288 747829 484872 642477 212357 669985 99337 43110 263891 940481 848121 404546 633758 818418 803337 179223 736384 622308 662504 31168 829402 871572 859386 480995 133954 8591 257449 737522 14996 756947 785774 396232 124972 665271 177295 956301 269631 840059 890196 207119 208873 933487 973025 980501 427522 426970 326124 509793 538626 116151 981751 914280 227070 215502 903961 447824 924855 995875 393329 825310 526299 270265 561170 795342 716431 980582 284224 377742 634756 488190 49734 41873 659612 304656 205318 943958 26830 85551 53948 91407 956747 357730 253720 456341 613962 841057 66649 616948 522230 355687 779599 597975 326389 668807 623649 550903 525950 226336 341896 492043 889788 50381 323779 194337 17716 19608 114779 539514 495182 153890 419679 376361 156761 13966 316540 392326 455208 515823 269134 484254 600725 788183 812144 661099 70727 733786 970533 694468 483192 323860 142345 831901 963480 384297 309044 982976 740612 785515 715325 691801 52706 77345 715961 992456 593728 829728 11823 472504 198933 922072 897782 348731 331564 342583 744164 274675 51704 716138 321030 302012 778713 421673 765459 672843 373140 436175 301341 9178 979977 394614 169030 239720 331850 628534 190088 34471 988588 88269 346614 590316 79821 90455 172429 410368 415522 611036 763121 156048 749373 788612 724309 201711 571247 967166 444041 435602 78916 325660 838115 281344 81931 353142 726249 425124 168374 384766 995170 174498 32990 904424 455870 910952 676938 301298 329953 909498 999989 716561 229216 353301 4264 627357 927324 806783 964595 685081 477781 435666 116268 508778 231136 622092 701286 900668 238475 276302 466713 790346 867121 962276 892279 814971 196280 291337 996479 985221 552279 834456 660570 892049 485621 692396 561020 992274 670266 645011 978931 633105 542038 57065 306479 227800 677765 885428 31331 701981 995140 576086 611480 818892 823024 755763 541308 701297 927908 818119 73974 721069 900003 402093 4398 137617 263635 228983 758633 996655 501846 118411 769735 739506 617418 942971 979680 753755 643738 253464 430009 118565 506634 668292 463855 514366 170613 794446 242071 221415 655110 749134 870751 89481 466748 289507 558707 974323 996338 377388 982845 564576 676332 81367 965992 799651 268930 978655 508186 639446 695818 457396 663333 833591 595735 985568 604992 734070 341208 700692 154938 296604 759938 633709 752810 456102 892243 820451 369989 300047 234309 636297 388583 714697 796386 469181 93814 602036 316835 101949 633089 380689 159953 530355 450136 793888 185483 899381 875900 251630 835784 154050 344534 186798 832296 460746 835088 967071 973510 386115 189386 995504 742522 343725 864438 861295 521623 120212 113166 152784 956176 739694 122835 73513 448490 901217 56812 719628 611922 50504 670368 266390 415054 561852 278528 235629 363107 429334 878574 915465 470268 698503 799645 992028 3039 479320 189638 437484 720079 102118 639119 840137 321483 532374 187138 233444 197689 392141 325776 930708 319830 407882 321394 204788 797253 23339 698960 263242 879497 552164 16646 867695 267755 283764 718999 184541 17912 332602 414994 424365 728982 147445 803391 237419 178910 51147 958638 593666 490348 849525 517787 119518 371911 396236 441593 208182 865430 999976 319734 164064 870467 39108 846938 527998 775809 984579 413183 791204 30115 921994 428971 941493 421051 790524 199044 25409 622973 478279 218895 224937 141646 41610 150008 773725 378583 724531 603905 32534 758327 742981 25152 834215 754365 110500 769307 570245 737630 368429 292225 465713 765818 683550 8759 786722 959654 207036 355404 427497 220945 68880 243535 20989 852542 313524 236306 593413 246951 625363 31461 523127 392503 173654 41443 421508 34848 745352 177222 995711 38243 46517 271580 932968 534195 239267 370876 641523 250885 923636 107074 727047 45470 35313 858602 885768 352008 858767 170109 334627 699281 759889 601134 325379 540835 313069 385996 757110 186385 425515 74653 712668 260094 480676 221702 116142 484508 528224 373232 844514 992939 736427 815382 588890 611625 250962 276600 908614 793923 547423 974004 281739 990682 595535 883212 935399 597644 842782 322801 193143 163433 389017 894469 712305 414076 797154 130499 66220 205806 690729 166576 525793 97405 463099 60260 988823 254527 135746 422301 430881 514694 282162 199607 197711 34265 15476 485507 459069 320004 496279 686903 849912 570263 788222 136183 181539 10510 110143 569163 886571 790441 74577 706577 552613 716693 650853 572898 462327 566752 744154 408738 287858 566566 352832 53250 676929 153722 482905 755684 252039 288454 637852 928303 402794 296165 279313 645073 304853 832837 293484 401894 382703 554526 792973 283904 253831 852493 846989 247314 540169 659635 105226 920346 224559 721344 543588 930484 451820 683970 160617 201196 43730 79276 400656 848321 408784 325650 808449 254056 978420 589665 509558 889193 777543 964957 76522 66865 610927 458490 169110 660891 373115 281102 212398 514652 885317 750069 421600 617084 32200 203942 36048 843012 275998 673732 214036 400783 683044 934613 645589 274037 920545 717985 592243 858438 77662 900539 436448 410522 248760 527762 245459 513443 891781 407417 783872 285010 159805 827585 611189 757125 385584 683757 980301 733073 276666 594700 236699 283942 589097 621876 943254 962895 33442 752123 556358 104545 99940 474048 508363 895224 194991 878550 693936 310267 241793 902728 666498 151775 560047 99179 586267 299221 84748 206 718081 841769 829653 569961 614831 293491 123378 937885 281020 773605 25539 609491 594045 175050 162464 449268 29552 688275 319459 143330 795683 994972 589518 80371 516549 274033 176353 24908 245212 95699 510978 127619 31804 228754 824659 298482 926894 729725 596197 661152 317972 413216 356799 436270 940258 973181 356351 676445 16872 874851 510247 519125 595785 387367 824728 314384 655433 103063 328294 624055 878705 327748 966222 520231 243225 915823 571887 2376 608309 977070 563873 232360 392309 455146 23007 805341 866559 870327 139883 409073 131530 651180 152574 623982 915680 105370 801113 317363 363804 14168 146863 195189 451768 504726 601605 482960 430415 49232 232810 8605 211558 358002 187515 126568 3365 290859 827895 83772 449926 163981 222152 729107 981863 462752 814977 887997 560685 922247 59120 71927 162168 104341 415559 885233 723553 385170 606520 268190 747884 173009 649426 682985 817390 594881 251124 150571 259916 363340 518 850074 167049 178570 976314 246025 938401 174704 372127 43180 161485 478363 999911 98913 992448 123095 503640 697622 275494 418616 772928 356444 69296 509853 77325 195471 320793 998911 187648 831840 745171 61194 456057 464124 431263 436599 359773 532140 73052 751393 985748 150679 806852 89265 417718 301480 888653 209367 508856 472896 532164 495657 220697 406877 701670 358779 922467 364919 893428 762657 127968 59953 274238 38281 73141 6610 52943 501336 921035 563965 592426 890212 786873 667636 217406 27235 542929 705453 809243 283177 834032 320712 56959 467178 908201 460326 473627 559124 568412 79869 933154 649730 500280 259813 896962 364166 773608 582704 590831 801908 603683 695514 192773 779050 733558 536369 453375 463262 191806 535311 687163 127815 75301 176032 349910 106413 192550 878600 359500 775171 492331 148349 873805 526212 406825 113310 334663 985342 28322 896776 869296 77966 274696 953146 113957 45072 579924 982476 858012 681846 372169 80991 708109 436293 223291 185466 438193 331376 748142 775353 94258 21121 655032 587554 284107 497110 145245 388206 72946 365735 788286 486266 664806 860772 492817 892403 930130 828074 668338 469276 894448 979213 162868 826548 89567 879426 250751 153332 354585 585352 950069 674439 809852 535919 520632 71691 902774 223505 788288 328859 233250 741272 223349 844773 448106 941774 725396 328482 698295 966852 284678 699179 524862 317495 581317 186661 435433 363498 699153 206518 398979 920180 653167 633229 831988 495725 785807 315879 837731 120181 432224 47612 832699 321022 598079 17814 233657 620425 876716 453661 21700 47557 541625 84706 575398 743107 907781 94902 852727 522919 788959 770697 90250 430864 109897 538327 786640 561949 270740 889772 811940 333423 85529 99823 540943 409317 391881 382811 695547 409437 926150 929927 64348 768188 2001 346363 512744 753625 186295 558487 336848 945419 409892 229463 42351 91972 584678 460029 547906 735248 598070 791558 859287 875314 716795 965728 434671 729650 871983 780039 70363 873091 738747 672992 400145 851375 558453 534103 250161 522710 682875 242764 677108 880651 381002 810106 434304 634013 937011 964737 806483 389892 386639 932797 26363 557745 384036 800701 893571 901879 701246 974254 638456 975642 910537 295888 517694 30974 127555 944064 413252 625268 4283 282470 903997 330772 273868 289658 467043 656298 885896 888873 165687 152977 228737 468273 45066 522054 127284 238448 331762 610956 392013 16783 473466 319266 979490 27476 313288 338300 144233 789325 18204 941049 593704 402775 950870 763576 321711 951782 247757 646584 839407 826745 176956 489438 710254 538298 19830 259752 32812 761253 306139 340269 897911 175594 599913 685860 877838 68645 432794 673460 398241 617392 40734 591082 659270 926863 498069 667199 329990 581063 383231 997233 205984 283729 373620 98250 425778 708752 902319 885337 288617 952272 186309 215490 963832 304691 620732 471720 703159 916515 276700 311010 668834 373624 291734 357365 776922 353423 16608 938573 998385 587443 678271 365756 897119 145334 705563 315113 432795 999783 638453 870570 502063 589240 201101 417867 216357 307949 358710 561062 933777 568754 425849 110393 147039 413799 867678 757262 176191 116851 814880 649276 297521 255638 706795 302042 483613 347319 705169 625574 964450 962622 122405 328121 954389 382628 462575 840374 39718 914818 993707 874542 840756 604218 629105 718497 679215 81407 41417 303552 939108 737187 334566 874827 571042 118322 905739 465369 71163 375227 381322 454622 756242 925838 822242 304988 983089 488055 822511 850015 623733 570006 800396 117011 216914 976055 46791 177586 449102 108052 658432 179622 436638 72399 571929 329752 680065 563782 903868 829671 890813 788137 490182 512261 831932 99053 820662 810275 416118 151580 786781 952146 965465 342537 138418 530099 344958 91824 159924 33627 995993 244577 843832 103869 329101 608646 605886 582999 939804 72754 577357 594011 934010 315941 39003 70136 41334 640331 228872 621678 9994 467262 807468 785595 85144 522389 568253 690830 419529 320194 124042 525266 52216 771063 402305 904246 920583 707071 499498 782320 257111 821758 740213 505885 842610 224492 941811 293776 593864 622574 766826 321158 922396 422302 731604 776449 887547 683165 788897 980082 319412 690825 947591 58405 848586 686157 684579 896879 211569 656476 4675 156042 964644 606272 500648 866539 935250 804636 219680 33362 941406 547775 719223 626285 886697 460015 363675 830075 447098 811881 875741 708291 601210 20343 739894 893713 980819 183155 381690 725118 777282 682522 193559 343081 843756 467727 520988 508908 995376 959471 819334 240353 164867 405070 541356 613529 235786 389395 811675 926182 561380 435217 275651 364906 764159 43533 585396 759919 93778 566646 883558 847857 193285 723814 174060 800750 755292 816888 4236 60927 848867 869813 24761 163711 770079 265616 680113 71397 515513 452253 625439 587796 403251 531607 717664 852046 251792 501022 724262 301430 857522 20784 753744 672395 218654 49992 903921 737617 871537 687619 774532 544815 920302 689126 81737 426057 55922 72270 574493 571008 560553 652414 477750 539296 655146 292088 889853 265239 163600 300507 55539 857428 837314 515306 406603 672174 999219 641086 56368 222354 21449 560350 609656 309526 133921 690573 131386 264793 689120 916868 490889 639499 57917 600564 605236 205719 27269 197450 668168 977604 530233 668808 109110 810026 367552 227861 62174 10209 410350 594302 379979 382133 923079 345368 844254 891135 939438 267534 663447 7262 631652 192156 535555 3286 832605 585099 152846 942020 360635 69942 402098 749265 695359 272260 317718 325003 343876 615514 971561 576847 133024 822802 149489 890757 916483 351181 898027 728308 992371 209307 283725 132306 508757 641899 755602 438274 19615 31416 48541 527930 952081 614109 588294 807013 722011 971103 454342 385853 98744 360925 119052 427274 497301 972877 489934 835170 238921 760460 866315 46285 191717 858886 516812 833318 557404 84048 289367 119477 821951 70443 377771 5793 142171 786050 776513 670499 374759 328105 3342 357651 273094 955040 194040 315136 413131 284240 106268 851985 75596 417013 606216 394677 12348 532389 165462 998940 293071 570675 928266 521894 13988 560534 419624 396340 896910 702955 736725 77818 675053 713144 432396 677821 722797 708464 895408 230806 979685 336026 229946 644036 710780 162772 444533 224029 158035 10967 674678 857532 443770 79532 818801 636165 354294 120741 746611 545806 924266 980827 550051 322370 515913 275238 696577 185381 545548 706543 859486 518666 922602 850016 899155 831100 276064 364846 13979 826522 874941 311495 203295 70766 746236 137958 630772 398473 663494 147996 397009 54439 40522 115579 331279 943063 549133 493829 935788 79763 495056 215416 886975 902483 512558 584031 377121 487122 723347 212554 904683 70885 426036 388740 337573 548573 806150 688140 832883 298755 411632 269721 659395 589561 120793 410197 725774 10708 806535 452847 421164 364506 24037 516848 136869 769045 931480 584470 643381 356853 798227 632825 491062 190446 294016 536532 822652 374898 600102 474959 233421 225043 765369 837680 415410 651510 813988 535669 53847 380158 212639 224477 217667 417611 943602 204715 572019 805354 753347 507753 246761 930796 350978 953818 210290 792516 708249 968264 576757 370436 798550 731641 507773 505157 409247 688539 665908 654264 233945 75423 323892 667430 298831 472163 483854 782808 339321 23436 493976 383179 782462 758126 194832 662455 295496 708416 812685 550631 488270 729783 267171 998371 391475 492496 672976 89177 226815 901068 456538 68922 932047 852427 611953 473757 590088 342564 783034 369258 127177 452976 444675 584236 409101 831838 615575 874756 737653 299425 931626 769402 338368 14149 886661 10606 928931 523533 791486 249392 215854 245337 790046 245150 904807 289824 345062 468908 111313 290581 91154 112568 79170 874935 405124 508446 273663 701911 248990 796931 383941 504911 586870 346568 94002 480947 800941 747781 368542 742302 340976 38517 915267 214247 641396 163764 367307 703774 249390 51357 615550 253383 879606 804732 501454 83290 941520 194378 331146 875873 534809 92780 161409 471868 712992 687277 231684 153359 408831 398437 363808 671242 573194 918483 659780 70616 517200 210281 762244 635395 840175 853528 459578 349570 752092 46218 572977 544313 523933 160591 607467 889154 650569 766079 844015 399432 636580 765824 468502 55229 353962 993596 673750 693677 261331 607069 307837 277445 415489 744318 400021 894733 676630 577427 703843 632477 63242 646058 248296 383839 366480 31484 221942 910279 921290 976665 595030 982123 849147 413835 521815 878741 132967 266468 636999 897590 439917 294211 398706 815205 122638 721231 471206 681144 641774 686039 55668 232690 980616 231586 257861 548818 179451 170118 521271 34615 856947 816069 175364 888421 160912 453340 483710 35972 331236 929905 597850 146365 796613 109614 410020 132413 112378 698640 334907 188195 701080 144184 911857 989671 754740 822281 79980 877121 162783 505112 821939 892692 559821 842236 959508 387207 723143 120183 368763 331083 370862 697949 466408 142482 980388 42738 752334 307957 656926 350982 57425 80978 961116 715433 165477 709738 141141 377684 97862 26316 748273 196389 691478 431474 532842 11134 148333 221406 401172 891790 925858 698052 158371 789252 700141 815369 10864 886408 120052 713228 742197 536469 606257 224750 821124 76915 374593 524003 524638 951249 347665 442734 190028 969578 870180 657973 257998 884680 184616 327400 243873 315892 840939 25715 777365 468370 310368 854293 252480 348681 962080 612687 53240 445224 96766 467089 595766 814626 470759 112009 706811 154214 752601 327909 434891 913653 791627 468497 91160 595159 682926 775082 824678 818508 753597 149492 61928 209939 321110 573676 408919 367606 950337 766770 499440 201790 134654 444558 309345 241836 308502 119407 580325 414597 746754 319949 610665 190572 693445 688806 982020 632578 237039 241222 95159 99223 187368 593530 230379 887419 268546 79471 784143 166166 867391 345733 121011 830295 354774 156112 791944 328040 141437 550728 335967 358353 202516 977708 862961 466451 259864 43399 920569 284245 972879 705705 350235 227122 614126 707571 706486 505298 630761 765175 268611 830624 256158 210994 48752 154845 777253 987334 955889 990144 37410 806564 402772 412602 114052 896837 271736 864674 12796 967729 210704 998902 657658 906860 436049 78119 302617 622486 147596 912079 791016 323545 440352 895136 806171 152831 510597 815924 843658 190428 321530 299828 470515 188559 710367 848820 172687 508864 782202 347801 395143 122850 93915 288651 781408 462848 505221 922472 312809 721203 190597 473394 674349 304688 925529 932789 472886 132280 231031 399470 954894 304021 386179 181206 578083 944638 674288 838794 976778 364612 211708 389023 695701 707201 355442 763074 366245 507710 131726 994838 20813 255031 836343 426002 280498 410870 149794 967344 79402 412298 254555 430066 489349 117262 829810 835685 56380 400124 358575 612590 881647 512199 980534 986108 418301 340631 251490 455815 601487 614227 70012 967645 544329 921684 689364 532416 482832 753772 385594 489216 699313 974730 962457 218226 935718 991999 977099 898032 452181 14495 631433 424370 561813 414118 542022 986018 951099 68676 458878 820294 962391 437733 929072 511401 401766 383330 645564 681007 479810 543607 938727 702392 712316 189560 674655 427513 528763 931320 285833 989382 956639 627098 681257 733246 757644 655840 466989 714208 847902 135588 830944 49205 605093 425821 634821 604406 803049 920609 709163 532242 621012 521994 445939 742772 2853 429342 658067 789641 346171 27342 943558 464749 241617 301523 561588 665552 283329 762353 913545 297832 909982 884870 363005 868759 692886 838674 164446 539575 202531 923758 694597 538379 183937 285069 150490 793138 618113 389455 317373 731488 632643 548327 769144 705313 252630 125343 468650 92659 540649 693367 245171 284671 687547 452801 209985 975335 825576 76104 77145 615664 906902 917105 592770 921929 596903 872734 594235 604327 223316 310684 786933 888852 795504 925133 586088 574961 57181 808665 577408 783845 544412 464799 795693 440801 47032 610273 877558 431374 520149 829579 517749 175303 325044 773870 489912 916996 67145 399660 723466 707368 668723 872824 825081 648081 205555 526762 654975 447193 516105 203489 942011 399366 195820 660415 589134 488137 846210 522478 586006 44603 108893 765924 486074 32252 201912 371577 149687 295437 204192 845006 639225 977407 904013 953421 185823 411085 852808 374203 336838 965337 233385 873276 34887 800944 270995 642465 632215 170268 894777 56724 412752 116607 585503 148191 524762 290651 219715 444886 886058 750206 742176 542628 312349 588484 948892 555116 965533 550560 364042 180230 663122 744469 512426 655200 524387 77911 236756 789023 808271 515781 143004 930534 291752 655904 13416 769238 206404 135925 331792 812421 613933 993482 476665 475097 444569 510058 208251 530888 168177 111454 462159 84128 965660 458941 793788 21236 250321 936702 303712 775602 653838 761239 836036 49607 413912 621646 6471 971588 917677 299961 232875 597843 47450 87897 494177 520838 85514 672190 454601 138858 103750 396219 308428 450441 7943 922460 683274 388735 899937 784545 225187 423912 344315 235235 179215 745040 751370 830100 407403 512762 792877 112531 415038 249464 205509 452938 515089 996062 698310 395614 133564 572435 822124 627773 508469 396601 178766 990280 834206 380109 433632 145338 375634 890677 212866 750764 439005 230271 901630 700380 396080 300491 400131 867024 137410 155932 39230 845895 34262 448855 255872 102946 12882 363185 855782 592806 405346 563883 828953 401591 75507 503773 1851 808591 555375 191303 113076 81670 958245 937073 235546 665734 192270 276027 766397 609226 85876 23951 849989 267351 65107 379090 341005 472388 337585 18164 839860 134716 554976 29416 427203 593592 112546 337464 430529 712310 52278 403482 169555 892850 357385 404778 721352 951418 220248 51060 513062 976936 201534 524015 212494 930221 579802 266826 455644 846509 82878 827190 605328 425381 607651 561933 943367 297311 662053 306295 708365 254094 603103 319363 591612 87001 717282 527455 651824 280805 288015 915234 406829 20656 411481 809617 421337 92663 442129 247203 739437 267562 486140 472240 381259 561182 239445 614997 515161 538646 880624 224082 480687 167742 767578 442843 684357 88506 450396 796962 125722 780573 973821 840504 871069 173963 634914 338300 338894 764816 44589 919541 722227 895468 140280 754805 422060 556803 587178 265387 868910 429856 148273 920345 637502 954583 610723 981481 221697 180735 844970 45730 719459 812412 549839 535742 651554 715861 573922 322348 773963 983826 292740 40110 400951 460443 981214 489748 103033 459871 417149 939168 93284 638672 545631 525652 173133 742874 116559 213690 917153 541180 876644 812130 41897 646428 464244 605125 263362 986803 713801 15486 130352 536309 943025 747183 335852 470666 74859 543264 690129 213325 238000 532797 254124 338124 528121 129579 868057 486468 211956 277867 422157 28199 796450 43392 301578 410400 714111 701295 400231 45208 114544 895813 367522 444745 698815 758364 223415 474452 259626 40387 326817 285950 365047 541545 578489 212062 286287 911216 289618 53792 325849 190157 208462 34690 142666 914506 776173 719749 244288 709434 816758 997673 942719 559748 352923 164812 976561 439276 759986 366788 430080 321815 612218 900897 267186 459662 356882 628135 939411 998254 602135 585968 57404 273769 812568 924198 906385 630043 141354 302342 578789 221989 89449 749345 447917 650488 875810 295489 584777 461108 79290 404672 547308 299473 92828 316107 123627 58319 511219 234261 590747 514623 635185 255157 360590 493623 613523 735264 60693 188210 752922 922535 287675 586338 364380 41516 639363 543730 20874 732332 160625 320307 556984 579196 725856 604547 225266 183424 485684 500038 654601 508142 433706 857559 329 739299 804986 17212 642926 4347 707136 156306 322310 45861 115862 478266 465554 519550 805629 148189 263217 932059 19320 746226 750604 743488 626018 580975 173836 132663 731528 49153 637621 464920 654458 957320 742386 578662 337112 394635 866923 408517 883326 423373 722571 53531 632830 649335 337864 28593 841339 849815 138784 119458 868657 434665 387280 148262 403997 816287 269676 812686 839675 672096 679296 984843 328498 527014 40543 143028 783365 179020 432334 730697 452061 408897 552540 751540 665981 723485 851296 319591 201475 404358 435435 48991 62324 887532 974080 319914 488392 442429 530698 326205 925550 87622 350863 975825 477693 688433 698195 673487 100754 779144 366576 887462 466492 191958 15631 638241 917261 47543 744551 566901 624640 890732 288806 881736 253622 340865 464485 413829 47318 42842 602335 207870 276121 156862 340400 835936 57256 832115 167779 692057 815697 58443 948914 914673 35171 332089 72005 425647 371540 410392 594653 262270 322642 990309 261024 596254 326366 730633 413628 135131 252203 395818 864387 716892 872649 74 160889 288225 581959 504855 95200 164848 114838 154594 972522 126422 111895 368736 133340 695201 325002 429383 229811 513352 564739 323435 478382 299354 148006 91240 781399 151598 247645 398638 354745 206136 207907 220859 638967 840281 878313 289625 138117 205279 226388 946830 133159 422820 489579 609339 606386 805636 744537 379440 966418 41572 365420 845939 505459 142652 657556 743116 538 437588 237925 433756 884033 381402 983653 707241 701211 265421 369455 394801 156481 170728 795603 780089 912000 282467 644358 809247 766840 275546 457728 354337 489828 786504 168222 777705 235141 308234 351707 683920 534380 518170 265646 236259 982757 812936 693668 381606 156008 673611 780637 423292 343826 274045 548221 170331 450183 285348 401894 562878 669634 776920 616188 841719 335736 385298 273607 467341 132858 485934 269052 323581 749491 297246 908074 767504 612071 91110 898419 251384 380403 236142 506858 217752 518627 887604 682696 535321 738487 110407 550249 317295 455335 517641 486447 634852 487880 415311 73348 719367 414732 412638 364846 749893 861952 438907 17141 974826 930888 397520 868950 599151 102817 115682 289395 205704 372128 587850 904030 270352 222912 809268 481651 270060 795171 471625 688498 787625 56040 363107 672980 677271 756143 752368 26352 975001 181152 190145 94368 196250 303720 973186 199824 840482 772119 131287 993836 346233 638360 514518 705736 878380 655789 657321 62009 647986 529470 807228 775475 652810 551574 97797 831021 606013 811033 533870 488953 935603 716113 415577 743849 351523 894427 311174 589513 499020 820841 502443 364255 211203 345218 129016 733872 227600 782040 386367 431019 33807 878318 787966 75658 871950 307292 375502 687991 928793 801484 821752 381725 680890 750387 130315 798998 475413 620505 980749 870901 223427 168166 851959 770770 835365 15960 139625 776399 791487 190811 577620 271056 460989 39910 561336 835010 43281 261144 503768 678850 970890 158985 220813 439004 111841 212815 247429 618417 13547 893113 960425 36831 267968 228075 693887 971464 765778 792911 396576 542532 480828 395282 287052 134510 624413 278448 526900 279876 135365 892950 835665 474092 987243 585763 292965 31598 463856 583819 954165 516757 791154 817240 286244 36564 684530 848031 810007 511546 262322 614512 13746 76098 614483 619713 18165 797133 361086 421669 50380 622211 953028 249391 66438 696038 946553 887624 462658 344219 779112 809210 296239 839825 694882 89113 372700 303685 566399 610098 383656 812552 520693 984421 84331 946255 703016 537494 77512 996712 341607 734097 682617 424839 219286 98763 716197 870121 168647 912869 21547 93996 228503 910179 981287 126298 532389 872504 411205 70034 384718 800426 822716 210280 557584 631123 122570 276730 598728 861530 611046 340108 249414 402406 963814 787618 187637 599271 33406 859156 270054 284103 206837 931378 636964 501171 576246 138173 330532 798171 695760 116053 657769 201790 62805 784357 171454 89631 818686 848020 84712 397620 71951 921485 467430 564354 24499 430129 577333 62319 656693 175925 857651 154580 203979 903919 217358 337534 395781 645143 945118 197864 219850 148605 691211 598303 645757 129884 56510 976609 946568 979702 330489 288063 354054 203557 15926 379193 127337 193676 737195 100064 853339 728781 930225 267568 250186 719728 813076 257668 880107 104753 713374 618760 516084 883281 696096 347148 445413 712206 541631 248543 597769 454230 129360 5587 903675 922190 763857 434373 679849 93285 500770 579468 343101 742774 392233 243184 18400 495110 326842 758945 240363 944882 333612 508509 302897 304946 254454 976752 69723 430241 137892 812744 131850 701654 22257 171908 211956 917950 886620 899978 41372 301428 885237 969790 633378 453821 539750 296070 862593 615943 905362 842057 110444 812289 107057 964459 849264 816049 989843 968259 168692 273817 75959 208062 904182 580448 364274 174252 977876 187463 513145 195330 449515 951804 86642 266149 354359 184837 254257 892989 319427 672386 953056 360334 734453 68589 385226 155109 600370 266758 608398 307813 166866 502519 787330 773658 279797 604923 253020 215569 434662 459425 657015 620589 357933 582233 721330 237219 253294 861889 650495 830113 450634 582955 531308 824541 288862 942104 594892 137538 374177 789377 495040 195696 613672 443602 455499 355707 511043 254349 427227 728427 404656 455102 508297 421208 644398 285143 982509 377252 715612 611593 206938 470473 261438 2854 417039 51133 312211 258705 999529 492215 438462 901870 250968 129641 120594 341146 313942 528262 756424 252813 258776 863575 562805 441286 463078 104059 788016 191765 999493 548757 944330 338044 91587 627827 607356 537876 278975 895253 868880 192890 858216 451624 204446 973044 823493 557685 37420 951057 796461 516245 442848 70672 721715 563224 251551 646606 945617 779398 599522 684985 643792 120213 155249 813247 577898 56659 390772 101112 192899 712939 314534 40293 453055 582709 926508 710259 941095 608896 633859 738917 31333 117071 986372 934473 205899 862516 50147 509378 176502 143412 20769 935269 198044 978310 478008 855723 812105 78893 707946 730682 986267 735552 678881 799785 571117 80432 113180 164850 887762 837414 687533 253384 951344 881075 125426 99070 556698 692879 812279 377417 402749 617619 724771 460400 664627 999252 152670 90495 775749 766537 687247 849158 361743 248383 434304 905939 905371 205987 448668 394282 681701 675647 347103 286987 128609 673636 741832 652558 801556 146645 478600 567603 26290 947590 29 32419 58059 429 317014 105490 147567 49169 753196 985103 147563 44913 582525 622647 139261 44332 779074 491780 749236 269197 258162 814434 960775 832169 70513 638734 277220 24224 488647 442736 934988 889249 997530 499474 708523 294353 100635 563379 439771 744164 266306 406187 241781 766212 284773 345057 916727 241599 353510 947845 667172 740238 690570 421286 344888 877007 609064 202205 233826 573352 934363 424081 734039 253335 528868 842934 394686 244357 60521 840865 466116 466483 212868 100564 626506 246615 453142 890944 752807 240338 513080 219467 846372 181094 384717 374457 443249 871939 905920 537054 498212 804924 697623 251641 958644 652843 278082 151755 855278 603910 831901 741070 112289 27864 758502 644467 294415 471466 842291 50451 716007 577097 140724 623817 487873 516909 19780 172162 283182 249190 295786 801322 959739 421296 395266 444646 989330 337374 940568 908292 334472 765537 842615 340976 629795 275634 787601 347942 53511 807985 190618 915432 88913 405432 995487 422610 428444 130855 189970 542055 807304 826846 97173 768606 801117 787942 259284 688358 328052 169887 296744 75879 992398 552474 198976 740434 480403 130998 430144 775260 254378 911702 922078 30011 797829 804314 806964 405429 814511 609300 21461 701645 670913 451139 683274 602036 698949 920529 996875 768696 964093 590011 49995 188414 733285 827687 612804 712691 553215 880328 322243 284056 932729 960442 111119 842422 345313 359778 30752 577526 402141 26472 946924 708991 565793 180054 423598 499089 698681 820837 970785 102832 153412 962056 471668 145073 597376 466346 620902 657645 66608 539998 687751 651567 273610 260526 376237 94308 263178 471748 710805 822693 994884 205822 726267 466142 242604 593321 275623 250651 762830 465852 561066 453541 475192 286696 117871 525207 692848 500668 774061 122107 88057 148758 734426 265490 698312 483714 807515 270022 447908 245608 105001 836198 666436 22319 621761 171600 813547 476117 654773 569040 878503 914985 725828 333859 361424 178397 262575 481736 307167 345308 915559 281496 637838 358548 723242 982973 559499 130167 960215 782487 87640 695212 218406 266635 213206 876720 855868 991541 345678 82318 889531 100731 767259 585303 519272 601506 286373 637992 790231 221726 321044 595131 930501 280388 943355 514999 331392 245734 760481 694289 684489 925228 124731 665226 373562 321893 235950 714466 450929 639192 521566 330519 983147 696481 255267 828908 972944 541596 186927 518871 46412 877328 367575 880888 88012 495114 298366 513755 294148 286238 695241 50581 516459 865420 185570 948926 677035 603552 410197 599796 555420 677848 862374 522652 848193 253458 106221 496138 226984 150018 908905 37043 606104 233876 836341 706525 21220 990878 328226 76271 55782 93307 68790 146315 706090 526635 24482 34560 176880 402551 298552 399499 600588 836959 183778 235087 12404 229928 456987 713972 450201 228686 182459 152984 953186 949264 461940 478345 104518 815079 516629 791216 611385 340571 976480 520076 132629 625585 878795 789345 127454 76411 638975 244329 964163 455655 570976 249047 983755 959411 666415 891636 831255 524301 914755 599191 398982 739270 981110 892669 990727 19044 773117 661096 957229 299896 406082 364603 119747 390780 863602 205189 914784 686858 179043 962611 382779 487056 702324 584903 606655 426918 17813 779049 411031 181693 779648 116510 686956 942782 186942 336 279637 397250 991521 715338 66706 390774 764019 685191 526990 965642 94654 77838 712801 978589 470756 751215 572060 612572 712423 896349 765412 306905 297738 422015 262629 380372 922387 736137 157537 67780 418459 722391 990422 26817 644395 109331 804965 733975 750347 968086 993087 371792 695298 728644 661157 892534 129811 12086 87510 326960 806270 401310 66581 991344 876468 373735 766012 951090 562950 544959 67253 808893 550367 245060 331119 182886 95116 765496 101130 877484 839128 859572 776767 294089 553670 851908 672472 55046 208631 118964 771116 268477 260353 179682 836311 869762 679987 678993 881557 931233 558207 680105 899642 862012 966204 966505 551398 14586 47442 170091 322834 223309 119215 857944 702771 376541 572305 124830 900903 614205 397423 124261 140016 104528 736524 813654 916717 760617 20841 816007 41249 325024 789798 897278 349655 578355 820795 729988 625982 994905 30460 8572 776096 556613 163699 320936 821886 77569 248954 121449 787178 182548 817551 170573 479443 750621 485738 810213 29212 573872 596737 107207 837954 823264 453651 209051 732717 736991 260467 351817 604841 519517 579308 857975 980642 831195 358057 774117 289255 884260 978601 653369 836876 766759 410937 557905 855720 298147 307884 913177 243663 965766 352639 294231 188288 437903 358506 213505 758793 20057 333633 829934 53569 498060 210713 7789 264524 468682 318919 733138 905469 814692 217350 162794 176689 64805 555213 852591 378551 431775 329016 192386 796130 655201 158466 404481 199912 342831 264029 340435 256378 31758 67698 70557 309740 584246 188275 762824 294524 521754 987640 71494 569072 114040 96969 540009 375033 789871 54985 651202 969223 363485 605718 392066 654639 456285 997406 260626 335019 844910 300442 683522 303651 528947 123516 426598 326774 454992 201791 708868 839742 491104 931748 89242 462585 34536 693290 567356 75709 68627 36683 878230 482078 101495 843977 690472 204854 316733 596716 235411 663370 881023 753018 479258 634488 628155 496371 100050 959054 506817 485620 605321 525548 767682 223384 606117 33862 343692 799775 179921 243203 810570 265738 31508 479582 647744 40660 533740 825643 150609 552858 604846 731579 407188 610815 90505 778956 100125 112716 587582 289858 488729 619677 704688 465164 82751 562649 107046 175329 920867 601189 505890 777600 442165 777025 850506 779739 488004 67921 570618 524849 301214 434652 290650 13040 29213 765337 96311 416103 718571 795907 365102 472835 103096 209553 799540 376318 182252 829074 817702 614155 87622 881213 361988 677010 636279 502342 979728 542020 903982 791193 828521 206926 44854 944274 357311 230808 819145 560574 736489 692602 507736 284669 824973 527464 81312 581748 654911 437085 12269 318885 705900 869717 417955 697428 226612 23373 408651 40942 764517 762796 640312 188451 621215 92315 159299 759907 176494 310693 722644 579906 571580 857579 676179 592347 614698 481183 1064 269235 728733 372218 888785 154869 807476 879729 357302 904918 864689 242718 350391 13125 137525 20359 508796 902799 538236 621475 880128 396813 618978 913581 992140 181207 184677 506042 674288 298994 100411 362738 337390 309267 298338 180403 677933 62592 42540 282234 338393 686681 130019 323493 889235 869074 802862 484690 638036 498770 244050 998399 11273 282207 145568 260196 583195 126704 53138 268855 940048 201643 591727 204414 572021 639397 381649 534959 24952 392963 141637 628583 581601 290198 848404 788664 682362 305488 416276 703794 799395 273351 727586 713099 919706 81694 402801 130156 984709 596061 900746 956253 941264 692574 499773 548551 850963 874424 618493 315407 881007 934204 349790 830978 384325 624115 540531 434932 856390 67484 610548 845177 777572 261296 298458 262680 294474 759313 596059 670220 468573 151370 83102 62894 784136 473281 448449 960211 566384 39635 647041 199084 874778 35811 877561 601308 599354 944029 167922 736936 759913 914275 693812 679924 984333 221619 756787 759565 105555 105107 663509 938345 198406 979724 947466 99273 915165 123802 142822 669379 575956 981005 138773 140194 152825 572895 104145 61560 141773 671099 935587 901634 762856 373865 606954 750526 505131 962907 639835 240631 860683 964708 272781 446542 303954 391899 639430 576799 869404 409127 683258 521585 320556 147439 661909 968345 65628 206708 318081 287237 109347 277783 434052 281174 308807 896949 381230 760248 873570 88525 361241 510522 56712 859788 305442 39990 723004 308726 732375 619748 382325 74609 594737 759918 534410 743840 558741 665455 374895 59382 671035 965585 891477 872166 298252 664533 112973 522387 623301 431892 878542 918125 851623 651799 122175 434944 961801 69333 733669 482638 539995 500928 778838 68321 798130 658560 278175 708415 105941 99511 58420 86965 948499 570970 516307 780142 869809 562424 74216 886540 681320 8693 624873 123657 106809 629091 706979 33102 792726 588518 544773 276860 621007 40886 36760 308032 105022 56082 399695 950208 92280 550153 283360 886414 204419 668110 736342 51019 983016 249401 349983 851251 702517 897859 652474 633749 538564 243974 182321 323242 944693 941224 790962 40704 548278 661880 974611 635155 79418 243786 787720 480273 805484 181948 647598 484734 165178 977434 555819 527031 126834 11757 380813 711939 836351 608957 248935 970233 536010 351347 796073 983400 322621 593200 489916 767683 392333 411984 709210 631649 577722 161497 689557 794785 348220 64279 481654 528436 822520 204155 773439 552438 785090 871932 232760 248353 287759 524653 183700 177758 409977 133824 328787 811206 381245 667800 665826 162285 622204 299141 389890 787949 818659 965210 514246 447079 121202 29345 89265 420185 812949 344570 440523 538350 545148 564990 983489 860001 809685 72718 539149 221334 549123 776534 525629 84815 174350 400950 401380 848472 189083 430240 36346 266924 185598 641854 480740 829681 328288 70781 423799 319629 563400 689065 245468 28559 922531 262365 199175 793727 71580 465214 133803 284302 551307 559298 235532 157578 561671 320210 552138 436839 584739 502685 106000 408237 552611 240502 844310 430425 766396 898519 890288 122110 725972 714581 544856 376069 414602 730477 36368 650348 414873 671690 108852 438774 898939 579089 961547 662321 766287 362355 314699 587158 993170 775078 17458 683310 53081 995423 444136 307213 80382 202393 717609 949092 9180 560573 3613 128963 678417 235359 47751 194810 433246 72093 163856 806669 530240 51132 61860 502191 527850 734040 620492 10703 710702 487229 785151 785957 974629 931054 489144 258175 644762 726438 690148 445140 655131 244038 764776 587870 74057 898392 883256 147358 152497 157336 262103 305017 349565 936358 129256 735612 876335 788868 673060 265492 969840 700041 512148 413840 494613 776024 488423 637580 492307 671894 828969 931945 428583 354426 842464 344881 618201 820887 340028 604497 119719 98683 648390 486410 263206 553273 313447 170356 358804 863880 858350 13448 125540 391715 153326 457987 283980 416731 995702 687629 4298 682616 494662 500475 806608 978082 328805 631888 987858 474953 682692 327781 200896 523100 965370 250691 487891 125960 127305 205013 699911 583780 320955 668738 400592 6114 691303 743676 627552 134523 477646 464154 182737 635228 319208 640654 193570 791304 775476 78015 385750 21294 179561 789189 938897 457774 417490 549612 857941 221478 202296 102905 185656 232849 96551 971916 270803 668744 860793 101783 732129 466250 489504 445757 684672 943794 731154 940599 308463 247199 338433 849879 68916 31799 429456 718767 774489 215792 401856 522915 107397 730674 152654 467105 650663 221423 100693 953294 620226 470882 32609 831859 237342 114561 882396 692825 763538 1833 465048 74831 937364 67077 219993 49273 226008 765131 161780 171569 834180 941292 639241 123628 119102 968393 6836 775755 896654 564688 809697 122828 143896 969050 641039 523557 964625 246779 640983 308214 121209 860779 749647 793296 184034 12918 707988 228907 408198 899278 55189 841407 431199 979302 979587 669528 849223 89217 887374 715236 782985 67261 566543 880938 863085 762337 630188 371693 842944 300620 844702 275235 574238 853376 589801 362728 310235 772424 709493 836692 906671 483723 444041 386373 336646 52876 188813 180772 773176 404090 692032 538794 918935 809297 294530 378963 880140 417670 58391 594111 311393 377957 940244 592823 748331 748239 897731 630375 17589 242943 46045 871295 742111 465622 496793 370486 319763 374430 908152 853854 246379 860712 580890 704153 536340 557506 726701 378283 498798 574911 692811 676747 293871 809354 873384 449175 26893 496319 64861 457303 26809 440679 590534 424371 601113 447373 281474 720197 693021 360089 441667 781361 745209 674678 338332 82830 815198 32852 437928 645494 839239 383804 346294 875314 985973 434282 463307 401908 241446 592764 736492 246160 190365 286909 273046 622228 582086 826529 244666 822839 935723 518185 98946 663146 744104 229724 337564 653412 652696 208279 368454 873174 605066 517613 738308 437095 439716 652121 429512 247593 815664 158101 158153 859258 220319 231263 312129 666391 425024 820863 167280 327371 348587 808987 620898 773510 13479 911450 274286 638453 953980 534397 292510 478670 437783 155672 881315 368630 386678 349994 901331 110485 357973 633291 400770 767364 325495 272613 552109 143099 522606 675279 345611 743469 643335 284605 596530 59450 468855 262911 208710 446056 162135 656327 829402 428320 583442 516862 722526 648061 720235 968490 501256 736820 228835 102423 680198 669878 705517 378221 39061 833039 378853 407675 779725 293324 209523 318124 781375 119290 580054 239059 823385 506052 318092 438138 492900 919929 697095 596204 433726 128502 651892 79121 456175 355422 263741 62989 828642 320357 390741 442047 426103 762796 756506 838797 183952 948463 10208 111844 564195 248463 394446 648057 684732 546218 258850 623349 674041 782570 102093 708995 387465 232090 539702 251241 781387 984449 340603 147261 789976 81832 395748 502152 382799 865685 108798 26965 702517 456573 520696 584394 589214 301899 885401 884766 461816 690061 268083 970062 66455 968681 231256 751482 99270 76894 729305 532801 827463 181610 636942 492936 772867 22854 331569 905317 156865 345494 476906 612164 27118 160555 669946 181973 11762 601012 432265 902076 529243 803816 904156 569929 588135 988277 364757 978783 350728 869772 455413 309562 22219 89126 556827 234697 634722 49401 914263 239939 283668 581455 657172 588385 545869 821963 379457 963283 159728 156233 774201 96420 715142 348304 141828 786969 28613 948767 974854 934849 783171 228792 204487 320220 149529 353445 437203 484882 472498 805516 208581 804158 545736 182054 744996 313944 396875 136507 377909 421899 368534 172255 470443 127338 151282 452911 20066 873271 953619 770998 220546 576031 986275 72368 903282 809352 614512 679224 504978 807813 918482 915653 761861 279688 624115 804492 880136 175218 659050 898309 837799 579882 206160 341417 481127 245807 743859 936283 740881 173684 21408 91113 871487 856765 645720 388868 215556 933360 450772 224223 780738 862675 726481 446711 573247 473120 559848 585632 96945 254927 511087 430129 853012 356733 16877 186702 660593 21767 633897 501123 772586 879902 557971 916299 890744 953028 448132 205338 290737 702166 606085 424203 651378 786872 137461 490149 873993 983336 579694 443780 782242 35702 234460 383841 401888 140998 56831 989008 810387 977124 99484 483625 820293 875453 394883 374581 38700 31527 774646 684418 227431 750680 200994 206222 335479 761855 681094 767143 618788 278935 473460 986823 558063 999779 382199 792665 196189 994894 820274 467737 60415 921396 702878 936661 115564 973177 917736 297443 748808 851158 97245 470238 924993 301235 663927 532078 115184 84519 47801 190186 955433 796070 746436 931939 472702 816685 515843 959290 438724 565437 351112 885405 277180 48881 731987 264461 104200 431388 609084 72206 905343 508346 879344 550031 216684 973914 403250 362503 506269 933927 339024 277572 559255 68175 824298 641996 472642 732290 649332 840121 405478 897766 97704 325322 138618 271616 169592 668837 276306 861264 249102 481188 758979 749944 786651 363687 848788 511968 68939 60645 291916 565989 761846 147188 12079 296836 525554 671961 641551 169531 104 936153 652571 210475 459365 501364 756162 77533 373839 990612 10245 56976 81649 834245 836990 800772 602788 53354 926573 639053 713863 664708 807057 358033 946399 141170 100588 839127 716906 409430 103515 742600 152940 718183 378992 960177 383076 902786 212753 169433 967887 266597 614882 439505 674139 390229 864295 454147 290332 177638 800236 404080 570229 180104 734950 285192 34358 108669 400112 753645 790347 170930 359553 227911 579292 89903 922050 304015 772153 609606 228193 326391 617043 545671 992560 328358 317129 451624 939370 110410 858259 472588 92537 978486 365453 520210 237127 200470 461671 187621 664415 839941 961694 457349 805147 335413 653011 41692 608091 861347 765485 67608 867077 882204 759429 891334 558479 824923 212423 540074 460955 276820 802187 218313 527961 354076 143118 821231 316765 586233 28515 763770 937331 466699 333424 731196 637113 372067 105235 458976 805297 717338 495426 511239 167922 18164 534079 111432 593983 872911 802977 690140 541608 378792 938838 189236 236509 414591 130086 231717 735467 645663 764966 934121 904210 54048 123681 699559 186169 468807 89332 897955 692982 87841 297289 105639 927310 729979 809501 542477 757878 48967 758964 27065 711743 735673 90246 843369 166938 70637 506675 435255 905241 686109 79755 515337 308471 860319 997708 175133 318869 628877 167104 400858 478316 85098 946272 985776 917252 100061 379965 739762 513763 254332 15525 488961 176783 58334 834044 285838 140355 289196 848609 786420 220721 573190 698902 837717 206960 483815 402631 327960 808468 486837 866985 377061 920200 918883 542343 40136 81268 832232 682884 94502 505021 349431 964975 942916 525745 274114 272757 78508 191073 112208 49984 291991 969236 18376 897934 178683 819844 822108 156366 986236 159297 424929 279694 489160 727514 882737 127286 484835 579809 247312 743841 946513 821268 407292 587818 24324 572358 381600 846211 206040 520632 683354 284822 565359 999317 934995 988604 98770 292662 102945 469126 147623 212248 162677 449413 145898 999964 612553 19799 603634 592539 701270 320740 138884 432548 146749 393567 802530 577322 696180 918776 730662 128229 332074 610300 865709 293044 439666 107029 295375 369472 676014 277824 57820 660532 959308 883713 875976 323182 164992 202372 106870 435044 492403 457171 960035 446945 474210 289488 171597 371073 638901 813076 257193 454167 158952 961144 158698 991619 249393 626756 728311 530718 173305 616806 144561 398988 667187 718089 716502 784645 410426 137588 127866 872111 688378 46159 286163 638931 338915 887947 904908 149417 245136 473547 406536 831636 759786 778448 969953 13436 6164 864056 338117 249865 607926 185046 353388 180399 438914 840470 859677 893463 236202 612616 816226 673706 828957 947710 379035 165363 481751 974340 71680 273228 535157 106582 803584 978233 367788 710235 494656 763338 759829 168293 203517 283768 399304 711504 55348 806422 998918 818379 419166 845259 151839 557896 105323 866590 756045 185645 614653 717904 680918 343540 587330 611656 508495 22513 742226 385639 624753 33774 491299 597434 111934 651342 875097 825309 682944 565332 15569 498446 44828 120106 945308 670300 423422 50459 626967 448263 368812 791491 54153 811623 337014 873780 77680 309077 305028 740252 784380 786027 153090 841341 467724 589049 374498 959541 889654 714564 202610 116723 346417 791786 901553 488522 428327 186018 614871 124098 77061 333968 365595 304247 103893 440052 574656 257158 925312 341613 851904 484280 700468 970059 121741 830216 849378 805240 255333 538071 669759 345750 52874 534185 174070 591536 117600 867770 268182 892470 985912 277085 365604 974992 639705 158740 708741 659999 119112 709344 994527 516140 365455 30806 132188 782618 536422 262775 991874 133273 94471 991821 224182 12041 771191 539341 316856 679869 580552 122540 171499 755193 637934 373734 942853 963456 400483 498716 753405 643447 432289 448689 300908 166994 942566 208074 665177 171641 260893 493138 949794 322453 353192 349328 226813 95233 443768 570458 900987 502121 180455 373422 516911 605309 643280 894746 972597 66373 7807 878186 439934 912762 384934 462506 997927 959240 816511 531990 328413 78712 691926 839513 91682 361325 947702 28500 101730 474304 935120 225796 963499 324843 800547 156571 157882 83780 225900 986678 388547 620035 428639 51086 576759 857051 468763 117192 301775 675471 218193 819873 132884 322758 22516 653338 589677 550793 38165 214064 386938 754623 337110 624261 222795 204557 599419 524278 254751 918189 31873 361178 538283 772413 831368 882763 936475 457549 57524 879294 494112 413671 303481 793914 264894 516021 652177 692091 67945 199888 537548 714150 289800 377684 650579 804872 753642 218570 611982 569847 967439 577095 367127 699229 605025 380195 231625 119026 979646 213727 527927 822553 377355 364460 503951 127157 859022 476466 389404 809183 597671 480128 710518 131313 66799 699417 894245 60636 858059 944288 362539 119446 920370 47536 704521 309635 213726 528854 515232 548281 24585 844610 837074 679361 309030 855493 146592 634632 498109 816064 632874 343769 292968 571805 845658 929929 570070 449033 704480 52004 955604 614978 879384 70323 685912 506410 278442 295358 454997 785747 342430 793385 880667 144968 524770 81239 908265 955577 305677 866274 406636 842286 635716 391555 446073 823397 892763 826101 501260 426881 326 370572 301888 995630 582373 434417 563572 807090 173939 997405 70412 919105 539567 562308 840216 823841 319609 439981 286475 644241 693736 648609 719085 304080 986229 981482 842760 343667 540989 712433 706546 578986 765464 252946 358361 429036 213526 667836 807755 871837 808001 437631 613909 732022 636359 848409 856512 977204 21672 293749 270436 749672 862362 820742 677618 416366 45644 894634 50831 76223 406352 429006 962956 630705 691955 496487 26515 366876 902201 428468 81397 977483 353482 940231 761362 480945 722308 367838 945074 448574 419665 758309 703427 238049 532250 90476 707656 884911 361796 65645 239104 172618 357137 169665 843572 566281 787299 908800 867173 306487 807363 326464 285073 818567 991744 605709 194449 267929 268014 540847 344458 353623 634397 341752 104543 392893 519485 389454 67104 71189 244864 21050 904234 696369 158331 765494 713967 237925 105043 713586 400126 69226 748578 734587 495726 895226 957038 393778 928475 379354 536334 12982 657378 654233 351693 970126 960542 234948 254494 899045 751611 445332 724435 633661 917392 660033 203548 779488 882982 23273 441153 16905 615069 906775 181610 815034 517767 207799 833542 92841 393965 554632 685137 731536 996370 192202 266260 376009 140104 174381 249325 328459 65242 224825 679448 566789 314941 802351 834697 333978 706822 393012 818267 118954 463661 816134 105851 249467 630573 879492 495719 844886 31961 496180 988358 855757 704441 921417 629470 2143 577264 242008 4206 347938 880055 692547 445923 422901 737749 659045 434664 495795 647253 894082 234636 718413 767665 176207 794161 979756 146814 591651 307605 805870 303993 584233 311851 349916 578246 489779 680827 721247 351768 452267 305142 381055 996584 167800 647677 86555 798342 465020 625557 708676 802066 44552 807684 97995 265595 450958 334698 275531 679348 97614 345903 847034 750181 925658 101101 549133 617851 910277 537220 129344 28318 170430 223101 963455 899683 479827 394863 838551 247535 21883 53788 561112 111838 623299 226872 105830 734990 847630 801162 388957 91816 334469 826785 342014 384444 33999 847057 34838 811922 645033 880848 63440 910621 73124 642205 144692 447246 758847 509918 55274 637510 675684 619603 987685 516143 734488 371771 955379 362367 862834 884343 187513 139848 809425 589682 2265 624294 231655 450921 806292 35074 880375 750500 850669 30136 366752 786030 341990 8495 863808 226749 991160 606582 112893 195931 484537 627415 162233 388535 432186 648799 99287 696606 23376 800706 759740 503710 378308 452776 198932 454317 571098 277773 383077 822041 896496 852545 106029 32154 262437 602815 391379 27026 369967 792015 849220 650993 606635 17932 306284 860592 408308 335223 270727 403265 489914 98313 140199 725953 482980 407688 594545 350762 140704 976414 619298 21397 863677 58023 591482 432611 720630 821105 667699 208868 374505 857300 600304 325822 874026 968470 608402 6462 75633 747998 179632 583846 931433 915592 425071 857482 697043 170238 239263 190227 526530 35654 633352 733694 356203 104642 625866 461472 919698 312634 550158 320581 176912 988704 298143 133354 910725 638581 159484 545192 785638 559261 519092 212521 593309 348540 475472 589451 117234 521866 555744 232990 437611 211516 35237 353665 839704 282270 911169 885985 257459 163988 318209 729131 47803 410424 864270 932593 419101 550260 13126 251982 503103 339480 858380 455745 623971 499730 459019 690850 74665 696303 991791 980191 965755 986704 746683 682917 701379 457706 435585 850146 207404 744926 189633 103829 441316 850867 618751 615351 830430 594188 138545 279502 104896 618175 990557 109856 294040 673278 307789 735736 188189 41880 763726 461303 908490 47078 88647 716253 388898 625458 8178 869321 863907 931831 641683 144839 638033 878832 331000 414064 804951 860843 706250 420214 962165 109866 893874 873417 303283 637335 572027 963564 54989 973660 808947 44235 430423 451213 810676 903091 769240 732099 53012 642940 523574 231467 380252 473437 376772 727747 199690 364610 558345 961681 640215 552554 140394 626336 956561 13891 910418 420591 173723 283692 938494 31175 154124 119590 11359 359871 398282 105709 333594 586719 883811 305104 75285 382736 277865 873838 433312 544467 324348 396239 877568 356867 62531 858 98569 74753 418536 550314 189170 21087 314958 685522 12830 133541 342639 16964 236606 575490 102567 201901 693108 542835 422082 834443 334501 323814 947185 995652 531315 17180 934774 729441 162062 78958 215572 201397 25510 53137 296629 385490 121602 488558 247051 502416 857955 694888 657313 730352 929228 387601 426902 160642 447221 140002 207444 504298 69095 59771 273992 752779 488615 544065 378957 684261 715080 10673 958546 964119 263598 979060 700772 60911 92515 115889 115007 237058 957715 302151 227700 93296 217295 315036 336068 991322 247925 131781
