8000 10 7
6771 938738 957679 60671 352530 882105 45309 55432 445530 939546 243378 308460 299729 483679 238824 961928 331530 175132 33632 192416 2785 227755 388652 515560 733003 944272 840299 299089 112358 686195 547929 191562 239548 510687 157200 275115 192180 311789 257779 869166 524866 822246 584704 355940 374221 456096 150924 807639 585985 896830 855460 132765 36899 614878 644333 618104 994467 76021 167419 562193 862359 531505 60591 265441 210188 71797 312173 140049 431418 585967 99542 36912 501240 902097 675720 116129 475877 215460 197079 700289 421134 673549 507268 981011 938151 656878 89288 661991 491940 112328 134535 542037 616750 387402 490535 452250 948549 629494 832361 858804 905996 680428 285503 852850 640075 482527 208822 472478 579518 783651 675603 248911 320348 714698 81501 562982 177594 507516 147888 428663 418254 208135 230762 541784 793469 478967 826868 505546 337943 104308 945206 930565 397925 533859 490887 100200 872525 767673 606254 697143 49965 755468 856838 181770 570973 294086 86064 546270 213130 209814 48101 802481 955515 660483 383375 861672 992465 805295 182178 92721 912797 701742 616381 188212 70896 440635 706601 63486 331437 2513 79264 569824 623148 624617 876410 957883 407046 539314 551372 494332 26169 815310 461327 439353 5833 953846 755907 581838 675690 156672 137295 56870 923042 358264 197490 778866 595266 297214 827214 421998 866858 262421 665292 837242 760689 611061 83311 207386 924134 453803 747947 332203 204755 563435 610274 316902 257335 746991 236434 849418 903417 202412 582684 476325 224375 986201 955418 399948 910140 11721 839567 688366 653562 768649 985439 329034 396335 118551 477677 162060 275025 143993 290882 431978 572229 727414 126454 120588 799298 684990 735626 537128 756025 93947 722479 672465 243165 565516 276210 407829 940421 796673 235072 969765 483185 231077 50930 515359 880318 630265 76161 535773 832433 309484 203849 659069 645326 620945 76134 856339 786134 209160 854116 629926 742376 969370 675921 432767 519954 312691 640775 135594 690722 890629 177492 827609 551927 710662 829647 61186 875298 580500 890692 557082 624155 344868 967343 205650 645330 573181 470143 699581 311843 396265 71616 650525 60987 299446 38261 980417 18089 106883 143977 525920 95065 217214 156882 50399 629414 367 862615 805411 475521 591276 226414 314612 411605 262256 42523 103187 352235 710783 522962 432993 424910 60497 301339 272664 974588 889089 510797 47951 367689 584105 500613 219242 663387 318086 970036 762441 469789 628013 885767 601833 885917 172076 418001 87016 14850 834667 213737 772820 989017 421003 651467 989593 456478 724416 802548 800568 999248 311191 191285 225363 264445 672293 212712 103047 6065 349686 576438 544211 196670 789359 576983 388090 985174 203173 168971 42557 700205 217702 684680 822896 57431 657866 713304 113529 941325 710279 63130 788678 928483 145707 999289 969875 652122 112837 826280 803272 253374 618618 266177 988895 119196 61185 467097 82596 547308 342581 414264 161276 497999 163859 954155 921106 73893 124330 775415 359598 904649 648484 497774 371497 295990 635911 463535 420093 928433 863798 487267 515814 628131 255065 822072 691350 530959 602696 103917 728675 280080 746930 826360 381233 996671 741804 171042 327598 30014 215699 929111 566407 321988 675882 785723 89174 268093 639296 237424 735894 362221 314399 913500 135788 220494 62855 426752 96509 792554 124316 400100 677253 67879 291814 268024 257231 919790 984244 66108 473142 708319 613663 251499 182121 183969 589492 468898 369113 619306 291688 337746 514464 781630 903649 24356 849096 700173 128908 141632 89149 596593 219035 139050 181123 715741 246965 300598 628033 827208 89956 205704 541831 856628 404741 334973 233363 978562 971851 784302 754196 98205 371063 571165 115226 840387 331548 308341 290788 155239 267111 353490 578164 578805 911634 397195 362256 423690 14478 988749 531230 145485 293887 388078 388803 265991 292484 328059 957273 405821 6721 87075 492836 637996 192373 146608 907235 765461 544530 177654 687786 917636 967551 151859 60574 995663 965430 563182 429633 641118 839449 846373 512758 883168 530006 397027 526419 738714 679942 213700 237598 601094 808757 408780 964042 386592 587566 171648 655321 35532 888070 138142 232481 160384 270386 302691 154275 343740 995008 312750 428245 265033 404782 264204 484318 164274 660566 741864 475408 641067 846878 780414 533696 147776 471573 399845 654834 50986 917837 815271 796314 324934 897116 390740 272137 996424 585435 30442 478673 268718 973304 814248 567339 490579 228596 816531 373862 564627 688226 41752 384091 669149 464185 549660 971851 287912 195480 699674 125108 766296 689102 222052 761923 165844 912061 418555 703875 30146 970188 926240 214844 412965 438375 143899 641970 238929 377555 457631 8311 312073 795263 549443 344489 673518 38862 59059 188382 115509 254666 541531 338451 279164 103651 122539 333524 202518 434721 701199 155253 263768 839649 424828 468054 329798 84110 853205 677966 606645 110538 547551 62852 781164 328256 493913 350134 604341 206437 603917 545431 25900 750354 230584 840756 462464 173924 383508 109950 665609 550669 462716 287074 270816 646974 359510 369396 936006 194944 862760 61431 685833 20344 55295 839298 450401 491687 435194 697461 59579 51164 295230 356079 261562 101091 889997 8829 200485 405527 719691 403072 161551 116782 649853 292137 634859 955676 341880 93185 367729 291091 403982 495190 470970 308211 642645 526786 859443 802283 363104 198267 8392 506814 356354 105985 167069 949383 623778 527944 318682 289578 468588 517671 385238 652466 265908 109533 463547 161794 532887 991228 116844 532458 923570 260606 699122 462092 468512 654384 556632 111376 867594 777310 88816 459311 588659 285635 512752 76796 230255 934767 615220 670489 242636 937781 124411 721576 874566 555837 396349 101291 282560 503673 604709 65971 349621 388594 322475 839258 414781 365661 346767 336099 181156 264309 805499 156754 756920 479242 297495 175017 99809 402457 77317 292463 397520 800003 218251 951624 260055 108287 946057 770858 96626 790520 288006 92118 155553 567644 3889 264193 819066 452801 58098 664075 880276 218825 548673 468013 208468 968259 254622 599314 605395 372541 696334 55909 845921 580293 834693 560068 870479 889004 62493 927648 666227 862813 244848 638113 395830 211911 200172 186901 380687 380860 953369 52596 742558 862683 833827 228621 669331 121220 785296 462434 767732 37289 316482 853123 506331 493637 927290 616374 736400 29015 174304 176149 704941 974186 932441 331097 666858 518963 738130 642325 660974 390975 434398 151895 108299 451717 955856 540146 243765 213844 692177 760194 326646 769270 331726 141673 781137 158003 584832 90671 645851 807798 410030 342430 851587 963874 707633 544532 31141 220073 972710 300981 79619 526459 290570 901599 83323 482927 932348 615547 444856 218882 212600 967695 18855 142199 524599 621817 412698 153700 89835 658390 510691 478449 79725 561019 118544 933472 237283 140917 50603 495403 97500 379171 113348 832195 972546 184250 805746 278861 328704 998767 135433 490563 402513 520128 337797 191833 317474 179984 707165 974033 681955 237578 24559 948695 633701 347138 100913 253421 906838 486395 543746 434462 19930 682248 176763 689944 170774 884509 187789 671147 287275 634998 75067 158213 745960 469133 90064 502016 856990 408707 98794 539316 756471 84031 294392 299341 507536 387085 463947 72106 419827 475530 434513 848978 695056 329864 670633 21473 975235 345148 135066 878012 829362 380562 975601 64704 479081 154780 749132 449786 513571 71920 855636 345682 554409 978604 427825 839236 406322 807293 677213 989917 111345 428688 340538 316179 822226 275733 706309 807298 331641 822099 55416 338228 280520 103410 725116 5750 670749 281609 222899 213847 331551 300246 766019 604203 161450 823186 888647 876314 420528 442684 281636 17243 401391 295047 629355 145924 136486 499362 439496 365533 544195 801605 459036 46006 549313 877519 812371 479766 199458 106793 793699 110188 559684 669369 933503 979272 852869 913650 259111 100582 414248 801926 461464 292204 420712 643606 374038 332814 689177 833110 669396 956371 895845 373842 357880 391615 239593 319039 517146 291533 540289 103242 196318 191941 731035 135518 23975 609560 501634 840416 781185 209167 710337 284412 217884 984386 88561 803115 455899 298339 930322 253621 912465 550897 876808 401051 986127 172655 429557 739026 179616 145400 285532 834307 996695 887129 930081 133995 728234 938174 48483 391764 887908 579610 70414 586187 891610 321806 114142 638169 997404 461689 272112 423107 940324 66001 909321 214702 68692 400985 94227 400848 185355 606648 628933 756222 327764 802692 502629 745395 582510 758106 324330 828653 599705 873315 589169 707161 732302 198705 745961 533252 931617 311772 516325 695987 866879 37958 458453 294785 102064 766438 742563 267738 273268 705798 630400 515421 821265 711071 564780 967170 839714 213034 945272 504803 862994 824534 39863 491234 527580 378917 419010 491308 67211 690666 402209 36779 374533 81895 662699 467801 600863 342260 506925 928556 593313 721469 567596 374899 508359 836185 92846 951474 525415 965251 966222 118239 584723 524068 891619 761517 804784 921271 894225 933902 976946 396028 28790 836337 134154 412891 69113 350002 314102 189764 303052 191386 557256 459457 104265 911813 403446 762557 672274 899108 300446 563012 244114 625707 168981 926350 387102 458221 857434 710621 197079 334016 4399 487117 134437 636299 788119 72319 219847 277190 207555 760792 9901 706335 452476 727254 320232 989167 997163 793909 247476 773692 248182 279025 941372 486735 127884 2441 459655 347646 797375 876720 205827 215124 62540 850388 548051 518207 203760 57566 750515 116229 316347 484874 219081 374156 680811 617279 965293 159616 356389 512141 506991 831974 699708 50075 362935 606986 528059 12557 755917 258796 323163 384682 608019 287728 651027 943526 117027 706525 400179 910861 968732 339752 247793 873614 102265 543621 359049 704926 674979 918087 998294 788663 673536 6216 506170 175990 976561 469501 112556 164268 17557 322277 932838 527701 27536 544878 930026 581290 397060 541147 384534 63990 666119 485278 508712 937129 29229 229769 303070 598399 658119 78365 860032 924129 828822 868189 389899 166029 132425 481295 591725 241019 717408 446270 383551 378171 868835 919933 225091 877060 665122 662650 560181 174633 473116 235852 82916 393595 759839 912524 263824 600701 728389 966853 54718 135325 998378 897550 97265 393272 158540 785855 309522 682793 820390 716645 358621 333410 691928 351302 486452 136314 104770 124249 933014 384413 895429 589744 697219 809258 778615 592709 807841 994219 23212 961318 709218 37237 594531 506560 651675 719259 754126 608073 858160 154555 249937 952152 828071 86168 655216 376892 47218 851151 209816 598742 867292 25397 513144 890681 245548 586426 990516 907600 857863 493550 400172 757436 525206 921234 880138 899954 167352 153863 578621 406266 580164 617781 464069 230088 998200 701041 911736 645933 308859 736869 63276 334678 702931 215647 585315 164779 214649 156042 406578 166084 279095 190097 36998 225320 218721 985579 351512 139763 514753 965867 398784 734935 445469 361324 708903 73851 393904 531609 4944 884937 847977 891323 182273 441261 306513 23034 586007 471227 246315 886216 96686 6874 495930 326426 599399 1496 826042 920855 77542 722125 392241 452689 620231 234693 303352 762609 916493 243773 874028 415444 503746 821640 591538 244467 859607 911757 52946 766384 425266 674639 953112 18055 671997 701474 264854 181677 664865 541334 103091 226653 314789 147607 534347 178372 117227 770478 557907 891182 867711 893936 540243 424262 409199 645521 137912 309100 444767 524189 291231 284577 490780 307394 78343 236816 305188 357347 279498 289849 465062 654051 448812 477494 270358 795883 435069 299449 89783 28501 340269 616502 343808 733742 424766 961450 322565 760667 432687 163592 779882 571906 1825 764386 229231 651523 264352 861831 428676 439534 963202 952978 969741 746330 54452 218594 887800 76060 745056 270840 381028 848748 71524 504231 992647 241976 852200 469380 594602 651539 104968 485481 113096 621925 166812 703129 836382 551473 936028 893995 790688 98929 274924 639345 756778 189756 383378 970635 447283 436417 3944 758081 667414 785755 276310 537561 204889 531016 270977 806908 824776 77942 623096 476480 36138 865434 880376 594608 109386 480840 849276 98909 393418 840290 824453 915579 74403 139942 547208 582889 464739 205360 310397 80920 19562 491372 843254 978507 133190 990612 531516 530570 882375 722394 759440 239724 323358 307923 888304 29379 319245 826458 204306 30363 399716 466738 878621 646754 179671 434205 422923 579287 894079 221953 344383 777571 295889 618240 891421 982277 373528 133507 198390 228076 995361 271538 293692 131373 838849 39568 822497 759555 159804 976509 621438 795087 789239 44452 721524 977191 723542 965909 5766 483926 684337 582088 493290 856031 574122 539443 537228 424899 512849 682353 758080 11466 471527 457752 772618 830078 461398 877097 699444 927149 112834 862839 627281 460927 782722 219866 277453 816478 188680 778523 749583 935417 743716 898247 550473 622909 476172 631179 410474 517920 553748 371887 469017 665091 489122 430679 847555 553419 752228 791745 789883 545978 784011 295060 889997 705288 650221 346697 858125 263613 482707 324362 822182 435757 269893 43774 946623 812842 253989 245728 26505 321793 275901 506499 854579 548020 10399 560286 180863 704721 165869 942976 929383 530033 828662 684533 991945 430903 909312 554839 710013 759270 247712 772627 663074 828231 338003 764539 688319 611423 41933 306696 804677 102500 98393 284758 520234 473811 421673 945985 624323 603591 57622 72657 428575 536681 798828 615682 907003 322813 115981 504074 332881 173514 563494 684246 308034 664907 849954 382184 590345 42545 138107 283706 496347 669983 26187 371122 460852 328321 573761 556676 149303 183970 334410 825706 922661 144589 884619 490640 316237 587694 526762 803127 876928 665012 431822 192809 748564 354237 650256 18321 835477 192905 442626 628063 267114 405136 917744 536531 910565 206976 692252 462632 291514 595378 46387 584956 515558 549017 515776 305526 200623 887794 329429 522265 677242 552055 624230 854660 47309 888039 368647 659972 272290 383391 23350 712762 199644 413249 604845 24802 42153 163191 544950 899426 293738 601767 389400 222263 806535 99951 57425 350467 137693 400958 909019 802040 666873 604628 986258 889808 357018 465106 700054 414019 303591 947225 548910 407546 568373 915313 216884 631543 55192 372338 65819 599063 676724 407422 150499 460094 343737 468627 478717 544808 432259 231918 124044 734269 223905 464121 71240 410579 441655 334826 304353 905738 78529 835873 500443 798511 218501 361156 209351 623537 49499 68607 73499 630398 915194 177323 450989 370816 550464 337385 916244 565456 497720 308925 730377 877745 178724 264316 911404 189158 339481 421373 634962 82061 531653 634925 669344 571060 547103 366854 266344 131169 657980 13998 641299 336800 273552 520414 20776 372096 622900 244181 578277 843044 386346 301467 483248 119930 901766 63947 854760 89275 931496 227328 799856 790885 102401 416553 670907 792122 409366 483813 271865 316410 864970 459459 646779 298026 431704 924821 445456 327683 834445 865362 342505 270082 374034 539026 156471 99341 804039 422603 219138 292715 759064 790082 77656 637546 443309 82895 743205 603302 648275 99464 486672 889802 646918 241419 556812 762995 816473 56844 963664 356929 530392 806608 77542 805297 615006 876924 553874 497203 481329 852670 203386 725776 84920 592732 611060 492124 824309 381363 593345 969179 741270 776293 853341 528935 581303 369061 126290 741941 961392 446077 201857 363307 383272 900012 300765 556029 232841 389031 260102 951160 779422 707835 966054 505253 961788 339944 792717 529339 905678 940026 600160 365800 240333 183534 255756 855818 727121 689021 833926 60226 32514 934737 91309 334064 559846 718054 819019 799431 178381 592952 399628 814057 452217 518050 940435 420933 613377 154987 226952 525309 894635 612732 42230 97782 659128 285888 473529 365869 199717 48005 889851 920947 520014 364829 580729 399601 479024 5613 428352 157156 782724 140924 963647 628652 190077 177242 122003 287013 231050 143865 810841 182918 738119 852178 255480 788445 374813 789641 374014 305376 532331 199366 738158 982163 751419 927674 593547 75169 775466 575597 439515 486489 988781 218522 397886 531943 91681 436260 770680 163680 257696 935564 695766 88351 132676 688548 305585 571898 19243 450119 430392 297505 341065 261557 174858 494327 352170 674428 615686 334808 144115 480630 256897 491485 360339 53349 273879 346527 239921 893778 278836 980004 55204 240642 787321 365486 112319 173003 500011 395645 527336 118348 679497 412628 48831 284124 616549 282615 525274 227159 213838 782161 716790 835187 492120 400570 893712 545136 546663 437866 849055 919290 308725 184235 310671 125890 578397 749687 219524 20383 347121 609947 294493 207895 106127 96158 167005 347176 33244 742215 904994 567313 477937 572420 807807 619569 449396 497621 980458 768969 115869 42718 45973 345003 581142 537376 119138 991213 728836 442182 714291 40818 390756 991231 648329 692683 14601 482401 161913 154732 600339 81704 557395 195744 356032 863779 429158 95381 711314 813639 681951 400935 123897 452114 844796 431127 271480 826834 835882 633525 236578 959174 41703 176857 324856 949545 840021 694780 273110 137028 361663 249748 606273 381316 510325 638205 481649 422455 927193 686971 603910 120195 969246 257694 450701 971829 73037 291472 874706 811691 866565 140394 271100 528542 976124 429168 339198 909218 643394 364874 384965 79653 38997 857170 63527 474669 548432 391682 412839 687659 352490 665681 179162 70585 833020 149171 867726 120449 676322 800666 720362 332664 430678 972381 407668 232376 778446 798244 899844 354032 899081 98758 751756 352929 134987 448366 958409 708437 618826 967554 541408 655789 682192 964895 419045 171209 349814 140627 899894 971924 382195 217696 962409 723923 227133 933028 775191 635787 481514 428316 876264 721695 766935 103524 449919 531788 722854 763610 797401 59501 989405 282665 738101 786824 382606 371239 913186 570074 87863 516179 799906 73377 400901 747963 150713 922015 32329 178019 282124 728133 717138 688186 684702 938143 142332 942096 28542 983185 392783 367989 70119 138842 630644 736608 828264 804411 163111 516897 440342 540871 567711 107370 48668 435133 56286 887975 538170 266702 637106 76598 354615 157380 542871 859455 204946 43657 657135 71680 513076 781985 736949 411582 359815 138022 131936 158400 867071 680506 279487 44968 63887 845761 362307 956225 435360 556156 178532 434954 17565 439290 632544 307208 387392 986785 101539 874371 966175 718422 965630 442008 650668 246078 935407 864548 340480 715172 614350 976844 349117 783128 326682 181628 984434 48130 351483 956258 847813 280360 82878 894739 823369 406701 969945 915617 739811 613650 208925 88577 913712 906403 59560 925497 626656 968776 123250 406497 575928 817849 28877 486408 575508 196198 599527 566536 34049 252679 247785 54405 605732 87181 544991 684071 367192 827001 176453 411267 565970 242086 467552 113035 714609 526816 385971 763413 904426 357367 473395 964786 46929 868124 485626 158783 622262 359646 57777 501773 210535 387605 289920 216543 82465 555274 263465 233959 577768 362058 408226 313975 878689 909231 351033 7492 758251 135924 306665 674834 796365 981505 79101 370291 392649 328926 126345 174020 489279 55551 588435 524443 545227 286951 911602 477997 986672 496562 556374 210380 770883 198486 562460 276986 43712 104901 243493 916860 31433 985366 102457 993614 204138 428427 779565 189397 645160 479747 603186 908868 478487 232287 773870 172278 195008 990972 158871 445811 818561 343462 183453 57153 690371 793250 425023 774893 89788 949152 765112 544884 258477 537010 624481 334596 722568 922015 657183 534189 797021 930493 688828 393779 379213 450821 834042 889096 6893 342973 551457 437369 312637 672764 139860 686020 770529 250644 442957 779424 668164 830358 877852 355373 57625 336740 219050 352844 785024 381512 70822 397308 392576 293385 13584 323063 605626 48466 713583 821996 773800 435281 907380 731994 267016 424380 690282 869301 251564 700293 757186 708230 51489 819810 406693 392660 89097 929172 373967 495578 982524 125844 636173 846470 868094 912237 226561 656578 184549 866283 90567 476475 469556 175285 968928 168575 507502 127859 121415 214734 266036 70629 374424 849292 327654 13863 624677 530274 414205 585976 240630 35364 429114 358773 159036 539305 73171 150393 23457 883642 261327 359448 734602 497558 705805 823893 351372 146667 712763 654780 488013 356909 867833 600367 807226 951082 246547 92346 246038 679388 80199 924485 437883 914270 410373 957379 123679 948909 948104 702152 66509 155920 110459 369128 8901 889515 983828 607941 447629 881934 423599 753949 751959 770590 875280 22019 298103 716084 937114 339934 402357 640352 543513 212235 285719 59899 215088 945527 94311 478080 12300 335062 987341 515244 676985 7393 167561 147991 619805 610384 125283 913392 987053 724252 425914 875431 413680 147133 257357 125481 452588 90763 269141 810090 512551 739753 615229 474628 226668 638618 398963 988226 726654 404849 239607 211395 271995 242307 683189 427003 730739 934993 968645 803131 495921 396185 953319 397197 80122 713621 30399 221420 39932 850866 315854 258766 707197 895796 870402 102935 639800 774395 538985 852495 819565 196220 965021 348143 495597 457727 576261 338180 404573 843010 447969 325074 830233 812317 208225 751832 698183 163765 717636 464801 402954 689406 531231 413028 95450 729965 183347 136295 5564 406190 417938 966023 815173 110958 59522 418701 293713 817729 817484 768064 789116 520740 239185 253191 659600 232621 149513 517059 466382 235957 457313 800701 790522 285642 244417 154473 706419 543028 564621 394058 115845 467542 117987 40114 801331 685943 875932 675625 663974 500044 41925 584424 328137 639528 927825 358184 352885 588098 75731 4001 211019 207960 797942 859688 798282 802682 510285 152161 594792 498109 774822 829826 970785 682395 586318 405636 241283 653065 723667 809019 436857 182930 212507 97492 121238 815079 115612 68766 10546 558441 873258 584138 908511 597401 22153 517360 42448 633386 653761 80996 913746 778168 684339 759866 685168 612158 17220 500019 53595 613698 557959 309887 235860 116242 401627 7003 597845 769492 500940 833511 640887 36421 870053 309365 360740 220377 133759 246093 706009 31254 584941 65871 985629 316884 812957 824108 519035 160939 37648 887884 80139 549667 967968 543470 508848 938003 587282 682965 611005 946208 563417 849523 486876 272305 971788 291591 331802 861772 945703 203745 401661 976907 15147 410242 861774 693156 89638 320829 174506 824506 65570 220073 835542 64526 179180 958384 822105 135522 844045 900097 27088 560430 657165 523049 909095 263361 580135 33178 489890 359058 422783 568803 20172 117081 238003 885573 269203 250200 25362 707404 644957 58338 542467 448654 804169 621848 183758 944405 476852 254348 530050 258354 562291 786206 64110 696428 803372 632754 728650 247693 89693 306791 317213 720943 574248 577956 596578 657897 657965 224775 683859 624964 38751 658667 536680 500488 822571 552399 684595 328402 99110 635768 900096 950248 698455 504092 263637 429500 277207 374036 317307 720061 525083 72260 855220 672288 348805 125338 39316 372979 841535 690148 307894 850320 181474 833705 833615 950551 269980 218142 378611 485359 906020 673269 29056 424505 672487 732779 87882 817887 2788 507887 203880 203611 154559 935452 953068 448065 905289 393137 36063 192644 494012 607628 523179 297588 141819 584554 778988 482288 36129 6129 323272 203717 348543 880935 613809 270677 196620 360567 943347 714121 766705 988575 861661 199721 282931 840199 1297 464163 182270 505299 885754 799183 692454 919280 879082 239659 17242 430423 268862 377230 566631 352916 375704 7593 619343 609234 488519 345084 46262 131087 884846 553626 310976 146210 461725 33888 67350 443916 213970 391571 706980 443479 890792 153959 29595 981067 849493 365353 780105 582430 253715 61223 692219 977832 393441 862196 109502 700476 278915 82580 511492 829002 668151 660280 752177 18754 492561 998434 867404 340458 163305 659629 769871 377635 336265 144932 451515 919508 821202 542544 932580 459936 155327 633798 46611 816102 330621 635065 656236 738306 540135 830791 833289 512804 369499 733693 730221 883230 117876 700774 361722 967038 272701 742184 279230 413274 655972 468310 556654 891294 496486 584691 380573 684936 45307 640993 805979 75662 645556 215700 190510 467686 345647 357139 192779 866648 226758 838127 628373 181288 98505 659848 158011 800099 603753 842490 455888 746173 518825 210423 936364 252737 661836 698716 840929 746359 98532 445271 612341 438674 378927 384480 191387 294400 926895 834676 572882 695060 608916 87904 53453 453691 681806 852334 260131 832131 927202 711079 411330 535750 405338 762017 337721 430637 13821 584537 446491 672016 853881 565036 236263 433238 329992 885253 423332 955561 104953 383669 740639 429788 948698 991575 589542 382905 25521 148016 297918 634553 355508 901960 664104 262556 573286 987886 703530 529706 869854 560453 262772 778140 699398 399152 526704 948521 533814 608309 963086 172327 556228 376918 912777 524996 936350 289057 530063 371216 873591 546407 493944 855738 648212 826416 404607 333823 32501 532494 505397 322511 237832 417714 601301 892395 88312 252889 695344 243252 703622 810382 634253 429161 843046 690390 918076 257938 73113 477948 182259 636608 455031 961429 246204 134596 672604 437170 973657 69372 510955 407277 410201 618744 688338 351636 776537 551903 765687 935424 869948 30682 905960 390783 804827 738276 833430 683693 374139 42007 705215 527463 183336 228386 289072 662125 387083 549868 27347 543403 884902 564238 498037 960764 380385 957380 102234 55365 607665 277957 129924 368368 311214 832840 669472 965300 595274 854859 124726 978451 101252 335001 970732 311969 497950 78001 689567 318103 833579 627276 170058 656192 416333 756801 122743 843481 276453 59449 650139 743750 101724 332557 592315 864775 502218 429172 669351 716850 1924 309066 324844 486742 438560 851474 233958 143670 658836 973525 334047 304223 768776 257155 958815 942190 926031 94535 83774 935839 458200 137579 561745 296919 183011 851790 394543 472572 355276 879208 434077 584430 200536 546345 428574 280562 19979 459090 468498 180626 631255 634993 252799 870956 242487 6647 210037 981706 229107 870426 695707 512064 794692 995024 906805 223874 524289 593033 581941 57213 408457 660598 279892 787667 416524 785576 863727 207119 117050 375995 153008 131133 462556 551733 939008 525181 727946 359552 764414 704922 503954 777351 63055 4308 542642 96421 45471 493162 810740 177437 15260 733154 668100 661822 750852 552045 614013 503030 788323 322746 332539 239598 175632 548131 210533 814750 553196 662059 671434 433386 18597 167145 497680 22329 104341 872045 684474 791967 96426 780473 92133 960539 717512 531850 885171 545594 442993 486646 731370 876290 206357 797208 843497 110015 855023 535287 165076 718765 208996 922161 542078 667940 724101 369326 987971 642871 567989 917864 773841 538128 337393 952861 525845 502785 371251 603889 329873 710583 109949 754136 961866 857520 730550 696787 149228 914129 304188 437952 13146 509691 179871 97600 651004 13168 786179 174438 250080 294328 761347 188408 58028 761191 353468 347726 653830 926405 286707 166264 666037 679177 981253 466173 787485 710256 202654 3532 352817 765229 939779 762206 483970 308792 546981 293500 890874 49964 863120 142009 178205 355944 912718 118695 4589 233519 860816 137790 177003 13973 722217 71837 336659 548844 519064 757135 304076 38302 614733 346356 376298 246114 220164 162667 747450 785054 628271 761388 429624 138167 406047 556633 999110 74679 956461 899908 784080 47321 57511 372102 385766 669724 300723 582355 962094 761348 639817 380975 929523 891407 652092 69789 552699 627727 664758 323464 72130 9187 467988 313995 832085 128939 91907 310282 3741 381036 468838 829583 868537 567375 618698 595602 910503 870715 37501 153446 359384 609587 212268 746758 373424 232258 815018 316190 624285 267304 879238 234319 792339 259332 80696 279400 994165 953614 642199 164981 272361 348367 620318 315587 788308 373264 556961 131074 848053 722993 232713 565567 274762 460824 278697 391721 841340 888522 519198 833199 999406 195607 961014 55536 367668 811160 104741 29407 201514 722598 155671 459490 349175 496117 896111 64525 185097 257941 822457 300230 780089 643700 288932 380588 716936 469123 251540 186782 385719 354355 931899 307368 850969 445222 53396 642831 840435 509302 366354 565001 498935 179544 312677 887085 47846 805578 228093 436141 714877 584233 727693 810075 64168 185466 893691 850121 735401 430825 431899 507290 249091 509307 436005 739114 718189 332768 99663 872266 347913 68295 457895 602971 330199 639087 872214 227448 991185 134908 274848 997942 80250 120710 92101 78796 204054 87359 4941 934072 691448 694995 60992 124495 780287 963459 894160 77341 71914 227458 925419 455888 953613 536370 884598 267215 69205 652952 947769 343618 958245 229428 11614 966743 60809 979242 863856 979246 255401 328150 830146 553753 556037 993544 94382 337641 234009 761348 664425 173769 219195 544012 536508 561726 653746 692043 984854 455172 777647 962299 462627 998880 396299 758515 786515 990671 762720 315969 772264 590775 710375 222201 679296 419225 200512 646706 570444 612469 693510 481072 787 985369 630805 727424 825216 905957 842499 570214 162927 164870 393284 835710 826191 877511 519198 678440 560983 482185 118146 630119 861088 587331 585926 749948 837456 247815 322772 755695 445995 335327 273966 835680 744962 797310 68842 846147 149466 10519 52384 229727 563239 930250 37412 758507 466725 579344 592386 467172 125514 710483 557333 845955 886532 458487 126321 10496 817927 474595 272133 175498 308779 178164 661136 829779 532149 589543 467338 933558 968499 170021 709622 150481 71962 292203 251038 794059 481232 683178 679573 8001 41356 737882 602958 645019 699885 180336 728017 687616 804186 684199 163565 870864 983296 888995 400544 334788 818002 290089 713250 518156 803216 54380 882926 382996 128837 971585 683440 371994 843460 391707 948757 721412 89649 716724 391865 106777 1790 91513 846796 37780 472879 770952 799528 263519 287260 765997 312171 766732 90688 109292 790913 525990 812615 674574 392245 949401 587614 962931 591246 281337 184167 702030 175279 439805 916699 370649 499698 590999 118516 247703 831549 66378 500014 246890 678246 427097 15989 505330 411846 754406 744634 261481 727251 631266 925148 21273 319044 169772 978696 465127 53292 369852 869364 116749 300806 495496 254837 638888 512854 868657 797863 441829 57635 815542 47114 627462 542695 86473 29750 908467 279365 509456 456714 890913 671211 551937 76845 206023 726477 825470 183405 47875 683469 461263 38068 23912 930995 806544 697737 941242 278429 49766 667816 772260 877841 144766 239671 952834 497445 387061 443712 909542 200550 774744 693938 645596 309540 738756 82493 138503 892103 769339 630954 978876 8426 656940 247325 537608 460582 924149 774769 630564 430536 305264 439843 537193 678310 130547 861200 243750 854815 269243 725579 950857 227462 860 104045 455080 336296 614458 84848 982802 999152 976640 603889 781499 372455 442714 580074 85227 381959 659820 393840 979709 755014 723880 789812 677371 96333 18818 619142 292033 603055 189235 982307 682633 838123 746210 745163 686150 527927 609736 279233 758703 866462 608699 124224 826968 613981 389741 430646 995715 495757 743381 812159 800589 492804 295070 309382 799864 835993 327902 15558 235234 731596 744819 496366 859342 683561 786055 352325 916854 171800 259272 857097 10055 475803 963470 582235 162635 464283 953663 285042 982902 789085 931698 234938 755259 452975 636086 378466 517428 497580 940818 28343 921971 923229 673010 908092 934304 82370 686419 931471 418980 161089 385291 773698 893575 599093 94869 717676 499082 540542 411930 977809 21698 463158 762336 101408 829761 846381 852484 282380 384484 954868 421562 659135 626117 70997 171435 631449 642813 791809 716279 550849 223317 931600 326884 448248 660082 734919 589682 883291 68663 688679 150144 988200 335156 541077 237029 188580 276907 856931 305407 779688 824255 450482 888394 993426 623168 759580 966513 851320 733431 80157 447578 541215 765153 56002 9251 33212 949212 974085 90317 836938 986471 41342 907566 378940 538837 150151 67023 304674 469082 342769 536669 91744 439252 558386 60184 426668 393200 109717 400767 690732 174063 305650 929684 83353 546490 446162 528281 923655 633796 190579 189371 582487 190884 909344 10144 815856 143309 31108 32247 231411 542414 116604 85455 979421 121148 398517 552994 275182 533707 134086 655615 663586 442802 569907 521536 696306 258126 759082 713052 839873 641244 319111 72263 582298 122844 375935 382539 314885 62291 176790 859301 925373 246748 336205 507528 58138 158529 700026 793599 325135 209078 571607 162848 143164 647269 495373 36518 365609 526750 452996 410292 924165 461744 661922 607536 211156 349320 59336 234318 532012 618308 778260 467912 169859 377677 720846 89601 53846 776675 282483 356236 404995 866427 168047 324913 714329 597173 299221 64765 199666 72903 175431 308611 507293 796144 380072 596115 762247 426192 74808 970219 89161 799985 995689 743249 280 62480 337763 854223 493609 51617 639562 245912 885201 323030 852973 852668 900460 107558 292419 913294 769895 957571 303916 298348 388023 478182 978001 343399 456668 676061 54815 478549 387197 328739 104155 312471 478754 938527 531751 417165 359125 243063 382307 900750 932881 36179 241083 952877 465670 185908 479977 889066 183935 186106 606843 120517 711312 234997 775233 885382 411376 800195 812711 819089 343067 838620 983135 834620 664856 433833 67704 867338 498073 9798 694882 255316 929982 764841 317332 112925 14389 948650 460906 184266 673818 682918 798114 922633 916936 353990 479249 844838 22764 742194 232144 432838 390576 678888 369044 234107 449289 908802 923018 121515 574941 321118 648763 612930 203100 849849 313351 652692 867573 964323 132510 553259 263103 587670 704442 683821 35488 372393 169060 123243 226152 149218 368141 70896 133237 908236 769715 226111 6173 987490 946117 398402 453224 511444 325990 915725 161109 150873 543403 971984 363832 191243 475072 32700 330113 620871 209440 528972 455962 935476 355219 866938 374886 810090 246744 130934 499469 180322 112501 716622 587185 393628 221294 856526 273582 733444 344557 181677 440533 824254 221370 815953 193812 528159 480551 134383 627364 731548 131741 204465 334811 78481 518173 537269 605415 13632 153912 745480 717749 156719 37600 482057 912643 625711 58126 347976 990757 918109 46983 185517 546908 395606 13964 468308 261395 955545 832856 371301 361228 611916 323176 411199 153694 341221 672835 488547 694839 793566 536883 636323 921300 677108 68413 700922 852435 606968 429161 377127 55133 377288 32559 247318 673923 48269 62951 498690 812990 213754 64772 76518 581664 882518 392065 620034 526920 975320 79132 868887 821181 560471 203768 614313 818825 822170 750042 742709 749121 936237 231584 784308 996669 835654 731822 862715 711068 206978 730518 392660 46240 467760 801191 199966 306071 421791 339265 742276 915133 116813 979002 676822 385557 996831 680124 431681 822735 702523 528624 707852 243900 560878 184065 867746 40226 220634 201772 785774 978179 255995 29652 98981 10228 819025 347086 454351 320690 58313 213138 158207 396922 922427 806867 795628 706817 786043 119801 854401 680339 436229 241585 186252 862482 669429 563150 791272 753754 444163 463314 650025 672713 918565 995388 355805 849802 696000 680223 222096 440494 361356 633091 973253 69787 702078 882879 561511 514011 498415 92073 818385 766879 280328 387125 175592 990917 534906 316816 80966 50980 910224 751566 434059 613583 77010 303487 406889 404585 548826 68528 177071 816543 540480 634044 726543 172329 865655 134716 952456 467389 962146 207130 229123 342173 49998 466147 679376 957444 725376 353045 717854 874382 257716 265884 994427 444504 943642 963412 77071 25155 135277 971045 513683 937952 890283 724202 56219 593078 351853 770040 709785 112123 116223 469624 465847 953017 908374 839227 194632 565537 745351 992042 206223 800165 505049 253828 89097 917147 730958 588729 220304 789953 843489 47623 785744 697937 315308 224435 831076 385206 140079 580208 648984 103345 550282 454834 185383 131728 586444 606597 230210 741608 950049 411782 675950 934865 683351 34769 749962 504621 432763 742211 59806 595136 336732 535149 391109 580605 160428 310264 210869 775088 345326 102493 576903 912329 473444 555315 191236 582640 693729 336210 408944 529174 414756 646340 543745 344109 349370 106563 232936 132155 371742 511807 510499 711854 326779 90885 521350 525093 105437 523653 758195 606388 930900 266714 594865 862877 99644 147991 845558 811702 20043 825574 661073 590457 747324 1295 262060 936750 659755 708377 769027 115745 807400 852711 838853 280299 669251 625978 48152 504536 287948 93616 932283 860578 561671 71853 760836 765102 152787 401282 27318 272621 654485 428497 242754 324240 975252 932769 457433 962524 767255 945835 621940 159026 242888 784053 336975 59990 895326 403923 101699 450599 689115 61479 587105 515204 633101 272349 981549 67942 631359 24050 932279 528786 177290 935958 810007 48504 36384 660609 912237 416427 203252 96064 847879 62723 381006 343538 408115 818381 745802 47394 883936 315752 894179 561122 948530 597016 890140 838709 260979 640619 920124 216658 583856 40395 152404 901108 605791 179895 640642 509959 368671 586579 107961 588743 78611 851558 613070 873879 44162 458084 221464 195647 441519 972263 759042 668712 325730 139204 80197 554548 786323 717181 141715 671711 802382 182824 238185 57410 5580 882016 680758 575573 620766 2728 607045 120786 490533 749118 661701 73667 961278 556032 156995 270614 140574 102357 858307 297228 366229 633403 909563 897849 320860 546055 721969 153830 647664 37225 662376 202706 67096 42288 677500 340480 559865 681818 217128 426809 166372 637515 118861 358251 766589 43586 772851 698587 164609 308537 851853 168354 870539 707385 427274 669660 857480 288820 699711 454778 919704 984788 453224 835787 188837 839868 692510 277724 959816 882891 265214 480682 825262 182305 362828 583536 179067 28408 561975 679702 225114 996267 965027 671497 490251 803023 628965 616591 536364 178749 259269 785636 12513 574330 531720 790808 989003 636843 487328 580271 504902 349604 939782 431982 756176 858885 295276 683321 896779 966579 220826 66814 929109 26541 750479 73764 791521 857560 870604 761174 721285 455377 519795 730864 603814 273093 916644 116724 329454 929692 265439 115993 96946 886153 923651 920492 970868 600175 675565 822017 799666 373473 607817 413906 858889 487362 849609 989394 140787 34432 801018 781148 474445 375651 380831 23837 837112 792496 850616 304884 405110 464959 710154 474810 870949 584317 166442 382361 744291 62824 546882 774319 691696 459068 757968 791492 156900 398447 959271 691327 549018 389428 757121 266731 204384 967062 629590 828994 247752 617941 114072 40110 488723 156486 334376 361022 393762 790666 410869 948025 634121 428969 970338 67512 885189 919414 250194 241306 771850 972229 245411 459193 350525 536867 965247 901863 401204 58181 650788 352650 100863 866653 368038 405830 325895 853888 641270 457280 500520 155208 153154 776507 462573 310032 6887 105302 886114 716610 858832 959525 817034 685420 443324 979443 738037 877321 506294 316371 723861 855164 315821 939352 368876 855696 825427 87394 215332 524946 584124 382325 374949 951365 780947 688366 197963 759439 493946 894499 605651 528953 13215 846878 556082 93892 933087 333614 125214 378796 789076 768331 419122 572519 429998 47944 970719 379846 602198 952123 862547 623359 550356 801908 906333 344520 588699 643830 445480 562169 96012 334293 24332 580229 600321 773362 406600 160990 546614 841628 34244 891088 61803 971545 816042 743547 135271 904012 950675 403315 781668 85064 463939 708713 658344 922420 986014 402674 143139 236696 568501 920598 789819 295208 592409 283854 64628 797241 362973 637955 801372 164492 508011 449280 355433 405826 73807 675987 912573 155008 498926 734382 74015 631280 833397 86497 922364 358395 693546 832092 578002 168282 353306 496388 366563 221858 631103 631296 283561 514239 523966 946598 336512 543423 810237 911356 1519 640085 814763 674549 512988 85031 216413 778318 61820 590153 909989 234126 508819 735839 521907 862834 786280 37735 57357 688454 124939 424893 105630 148674 646127 964734 457502 452649 935281 377931 795827 436172 595487 7437 536203 837168 813607 332823 721003 878088 826249 440236 214186 414638 531805 452235 31848 993713 757146 757075 354065 343269 51536 262051 571533 814872 928588 27918 846742 501248 491364 562093 75621 399943 997878 69360 480097 115906 467116 413102 408516 270257 500707 415906 835070 913500 98279 4304 25898 627924 569106 945719 467148 983980 278017 606495 620412 286780 363496 570163 672003 742789 476786 717815 584800 261515 447121 659142 513476 893103 580672 650206 111743 224441 222959 614811 821256 307975 369514 480669 914140 536086 92793 913154 36860 92914 165204 726341 46703 977196 307697 182796 360075 926798 79087 616161 614141 920169 314479 62502 863880 576950 475423 45033 264399 379831 49053 403750 244953 106350 763187 490273 701762 297254 760562 41435 285543 14767 7379 996236 580998 274373 550691 225981 442161 921854 430351 58584 303732 548492 518365 652310 312544 599582 248858 240231 661568 309696 601715 28968 155493 416418 247227 166283 28792 781956 66856 664312 995421 449277 777151 967574 540812 973351 250413 134825 255049 985247 5457 54460 73452 936774 798281 518042 747241 213881 64204 231518 811491 645776 119076 559415 539899 470406 897644 108220 77067 30673 376306 516825 283319 6145 936029 658617 191157 151635 42701 35449 730910 694803 150437 399996 523018 252269 495669 416612 961275 527635 660281 558431 385645 275504 490801 434878 409363 533805 490076 374277 501389 473967 556891 606611 343455 396932 777382 613568 369504 34593 246580 65298 747329 494822 792165 593874 104726 161179 657270 457764 976441 910259 763736 763343 614284 64054 402149 755939 660856 518392 398539 927539 62144 81239 359379 612574 243680 714881 756676 554517 534985 15724 109249 481957 91970 783140 15031 29255 921058 396809 736617 127506 779015 345009 104443 854837 639967 379325 627763 657191 602844 311259 10836 652228 269661 781280 936900 745284 782207 567808 681441 787333 8540 718186 593938 442870 914689 584095 857180 554955 798704 702489 626026 996061 101997 750462 549282 303027 830098 525212 689593 710044 552098 848529 346208 967245 750700 783625 216627 210284 709660 187304 324971 653526 439710 181611 852820 166917 529804 881101 523080 528425 333212 948248 955097 470484 466189 252539 657102 257439 868138 307163 534934 234543 430322 185847 907159 211171 855019 702405 196512 730121 917439 59658 474075 306038 396605 889788 243531 381688 594229 91448 983637 258754 974527 988331 608386 963449 991289 169796 635437 148548 180771 394744 900640 152959 245850 505837 584786 30149 970892 958526 750886 248221 503880 500124 788136 883979 263271 892841 362865 689097 295439 515052 581801 917601 923681 729386 724735 963826 543673 41178 378277 259129 126941 388775 603223 902921 193757 987632 793321 115682 593303 622652 918455 478782 966874 535526 451652 633875 657483 848092 761234 710526 523147 119330 464628 708044 157501 941888 747079 380042 408544 494496 132905 965440 220763 566732 647494 827584 121122 156840 954364 199119 505622 530031 69702 443498 875667 260815 628983 672493 558872 889475 622669 881251 839119 573390 774662 270740 396422 448031 61529 924596 148420 954475 450709 851225 970664 783507 316462 482235 898237 157113 809061 476137 421348 381587 475666 907200 966441 701451 371841 160239 601884 90 472069 859154 843973 470358 323 405862 140237 991448 734140 374846 716057 200700 534665 102016 340309 520147 254963 863141 868205 27348 882938 831217 919667 469846 565122 733524 798997 102663 584537 996686 761990 753891 427693 148352 966958 730449 69676 62709 680134 909724 907283 847562 744726 170862 977198 2154 947015 43952 479488 439044 842711 112384 169897 409022 828474 196029 74951 780719 290187 470191 142408 475433 24803 341478 847443 67295 975610 584251 625940 176510 369472 370467 820587 635660 789879 850432 727794 833740 453752 517884 199397 147701 461642 116811 939492 984526 153514 932339 350227 566615 717420 337184 266444 725755 118876 701776 493757 172733 474907 913834 927218 348005 971061 585343 375008 218863 7343 980579 769746 703375 366448 147167 86417 796523 971286 999404 764967 447716 113410 854283 489471 704492 663002 355570 620209 588842 515154 964139 221458 333884 289933 799187 546693 75525 842559 173617 809186 895640 600931 539249 297032 153567 947629 460274 488607 132997 424961 433565 621702 681732 332673 956195 274985 642580 191686 852013 99597 574052 207379 852017 873553 403880 267664 878365 584022 976510 949883 267120 289242 530720 225538 401843 838756 172190 928425 713761 797274 429529 721473 736472 104956 763521 133790 410928 312528 429721 298496 265524 937249 589433 854836 164205 616299 261497 57757 166011 191822 893078 485643 496288 930478 534119 180952 489875 745511 757716 232395 197113 643869 893522 978183 216758 950941 847161 78018 710554 5526 266314 989638 981755 78584 465113 777747 881025 347727 632071 969375 822945 819919 86571 883722 70558 408530 785974 259618 828228 993716 267486 442901 162076 119328 803213 723741 9959 613027 420255 639350 445206 316898 912249 577782 104534 861767 260586 928243 485782 64574 914659 360234 981949 903803 749145 507156 304807 60581 719504 301996 759602 705198 734571 954879 385126 598783 597203 531128 568689 156420 437567 304457 471430 558045 921893 35563 545647 798210 951853 253592 998911 342923 487423 274947 258489 918956 711432 459958 178973 389119 971970 799919 999013 169933 818896 72090 962705 225592 70883 915285 586193 921473 628074 452451 682187 132125 594199 104089 145185 669788 754229 246638 500974 892378 394038 525242 66622 792119 173824 117708 110059 654311 371699 492023 106332 931632 930340 249687 755366 33328 161248 898254 85989 886633 637238 336323 431053 68311 320660 385251 521242 826475 959302 694004 194380 479397 473221 993734 394370 354789 77296 204476 275127 195748 336073 800700 18296 873462 71751 457175 222700 498073 563125 915327 294515 54443 768654 708422 715538 453303 400343 463260 56025 380353 748697 799820 225931 585211 188688 55870 414328 946799 275267 280595 743788 808443 677391 763303 643499 5333 745188 627985 465769 753150 267760 261558 275087 895357 992099 38138 772975 493948 886955 75520 935117 84418 571623 228201 165722 493382 507007 130964 722619 65498 88575 66008 800726 120334 823754 360810 624617 545259 306120 130880 891241 988195 453102 993857 258249 591090 440194 757501 659752 895292 598273 682375 236422 703545 938069 310784 613977 822745 609296 176820 259901 528715 194409 589670 171245 687021 12242 420555 583236 426039 77499 755406 723464 699024 312844 755267 206297 543650 449454 953388 906395 181305 853460 983246 865294 494446 328160 626947 840285 30895 254244 215985 549910 340613 843117 15348 138571 972387 658788 868677 312913 292463 274188 317434 153859 637201 88243 500280 10922 911489 952221 146747 869329 30314 825013 442718 369911 527115 276959 410081 42766 879206 898773 439441 690773 127584 526446 316024 498596 503618 2644 791265 856675 429453 661921 831343 428324 945270 341284 376876 636601 9009 502262 889495 622572 572738 284693 23681 711896 253861 617634 126876 533580 554860 785965 313645 759498 562780 269377 114338 853337 495819 663723 13571 239590 243748 790124 652443 767508 6215 653537 302529 49357 11420 827657 165935 503127 762240 768317 766180 732569 95678 945292 45023 337044 522130 860284 597915 386880 273547 202583 467559 413040 442170 938028 977568 40712 150384 294390 935760 374140 256432 624145 441912 122913 788750 401395 642829 400957 288066 661491 421565 354650 644974 46505 472435 69163 259747 689846 939430 262388 90825 365886 478597 460170 214782 743828 140869 690396 289506 706706 536275 963153 814753 83356 77478 388627 86311 523494 28833 373051 141902 373565 482526 116162 418819 847106 22500 833384 479991 57206 299207 402005 879735 452807 472855 623567 616204 456174 132930 828358 814450 633796 432465 256278 568594 94952 395702 708328 532354 362994 582440 746900 557913 662161 643877 681913 787680 755957 20622 943111 813853 727675 565867 867918 223794 673456 302858 755299 559105 314746 357049 448120 951867 464553 238713 554592 944497 232450 817058 573940 688875 742384 157211 306386 458752 393393 780529 185825 352369 68824 899523 412736 608206 100457 95464 609209 399381 263113 588416 80081 952216 551265 67882 875127 814967 702388 911830 151628 987549 146484 490851 427442 366671 199218 735064 137803 892848 829771 61579 59316 239812 515161 582719 402141 717518 12895 794230 52709 49683 124197 495904 475026 858229 988018 752789 728365 353473 919384 860880 713977 685470 815693 882796 328895 998549 731018 321174 303604 865223 658052 148752 314807 936239 240093 246385 816382 390648 191189 28121 53672 584451 505905 989945 672086 41259 964894 265096 226927 822484 226904 764844 346661 178755 138535 921310 654940 13641 793901 939421 440678 868863 310983 151703 129888 295594 380546 325332 775683 762047 446118 590025 173037 511777 906144 675989 343156 314122 281372 750358 781296 700687 604447 901711 292195 747372 516459 245861 396843 110298 57567 557834 563233 574200 51595 319316 40799 606110 530426 552659 538658 799302 738314 645682 377054 925441 903818 233878 206859 101716 495239 605923 990141 795147 517815 821125 180830 610611 237896 47377 245386 865415 370663 727802 734421 640402 579155 808902 936592 820801 183209 749816 124138 139089 232343 554298 191371 184705 834204 938404 28393 647469 645169 806219 958049 916404 654174 339276 142423 136590 652832 516286 407228 627695 891257 252476 389477 721343 156098 734927 554035 669350 895313 111447 117082 959391 750163 336651 887282 746121 432654 389911 771842 539095 394227 392662 709852 378156 956133 874089 643626 321979 773754 336310 194979 974431 160924 984597 101915 880887 143863 645303 860368 410389 394614 543638 279568 468379 315104 109689 225880 414656 866994 316529 76018 288244 225858 125939 217346 298767 760388 792236 904594 101782 270574 408267 206936 280005 957679 701739 621633 796978 709164 459279 839168 290791 227019 477382 304423 307607 109414 558456 833834 759974 728787 859193 752978 290504 329504 260141 343267 118284 676290 501803 156798 649859 245190 412780 213504 148258 531591 680813 972271 3725 461572 177674 738977 455478 191742 821302 375898 291719 20140 734001 437257 446578 121618 633324 139906 232541 307853 899683 429734 930377 787483 12360 120313 995577 805968 302550 485805 482376 367820 453443 519053 142037 368913 333540 869529 542328 790503 557911 472024 717801 530102 157037 825640 563582 925997 388016 460853 906730 188577 787455 42638 531543 635995 857219 700942 952122 568265 126790 526297 698216 999685 8254 917299 914804 791809 160417 896589 344863 377927 839372 681314 540774 457330 692685 866781 505455 331561 810874 277367 646306 207059 448886 193131 9626 409010 529820 424249 599008 558321 74716 22217 325539 61223 958564 892256 934990 323465 354241 224715 13644 455151 56328 195416 139547 232043 530003 848988 834228 297639 956731 725381 696579 765182 975934 404305 68184 559755 389262 69318 241716 917066 82554 957465 584480 197430 764052 957212 104663 301349 617000 692350 530829 397712 497291 701246 986382 857789 854772 679510 159300 308801 478113 994107 563100 50068 272686 239170 949402 330742 177637 170250 618613 867902 381487 807498 499174 985011 743014 618023 346575 990505 984567 647085 825214 674721 343699 119549 668612 399144 490627 919781 243218 98946 569270 337805 136933 179511 413009 427404 568820 688728 6531 801924 771451 954016 772505 339498 81321 505233 939695 913415 55533 888577 827892 695853 502122 660611 6636 581335 808245 438914 198474 610457 834832 825221 551931 976581 730474 473305 225773 744481 141438 784957 572603 845726 918645 596840 51508 422521 89775 688149 94992 83062 783079 622199 405360 50130 456031 364447 881098 116308 65259 942855 608041 952817 99685 178154 465828 187263 750990 570714 709613 800706 301164 115411 394429 136567 316098 201598 320845 131600 452915 924926 643222 273094 275649 166233 142435 675340 543546 248217 376469 502106 963379 221345 257608 540652 57263 124011 141811 592255 802388 288436 732364 339295 118789 568276 670802 236043 562802 558109 763988 333035 3138 203260 944490 943523 730413 691380 951346 672862 957826 504268 546866 616317 39350 948560 42018 52067 249526 16612 327982 34192 284221 741312 528969 600564 781134 149845 360154 420704 666345 822801 245583 86425 333435 83168 621893 843614 980091 310624 317499 444960 12209 159815 223316 612163 709334 30042 564691 663037 402885 500298 991391 230586 316198 657873 240641 450376 18613 809925 524381 850303 698762 795349 233592 676241 511418 210072 225294 766984 87369 12477 149407 416044 613709 16832 931509 721972 655939 202517 812166 777695 153362 908610 350535 255792 243590 823117 258577 570046 601680 102374 548834 210117 655061 99531 530976 866403 500877 714991 109914 972585 6895 994027 281542 505934 529145 316222 690892 532385 993665 640469 213260 735713 330353 891182 558982 70603 391212 226451 776622 412322 499147 419874 313566 232134 371084 973273 689472 889427 19513 561012 308191 556210 841341 545654 268748 852916 849714 221716 319581 167978 39596 483195 259489 951906 807224 935650 236594 796035 922552 543803 432606 330375 868852 768 225426 325275 594092 662716 924808 640122 119434 386757 960427 71460 31756 366039 772121 904504 387579 648033 324679 184374 53193 521182 866480 907612 579023 103885 255482 289048 553011 23325 402513 264443 36243 592481 306085 17248 629537 740676 767187 846635 364663 322509 299801 674146 965260 625349 990137 430116 534202 105653 624050 457457 694121 146183 414853 897023 268837 304156 757147 989412 695449 460705 930407 439874 685812 755580 799174 680117 920987 3205 444354 622441 177858 586021 981952 73276 339635 787158 551915 79535 357199 35800 469153 911659 320004 257588 944961 165375 380029 714222 414839 462954 261513 606980 812056 47535 209754 767875 918172 773513 636463 20838 378548 392052 960094 713301 797334 611616 411415 911299 274389 310866 401925 672928 859235 230587 903171 355082 201200 768805 635418 342628 12330 266344 259946 565855 396942 979827 951333 907272 232252 754562 758175 171758 981235 197795 183792 18195 543763 754710 475944 447758 562835 327292 980382 499406 522513 999981 838095 311112 599442 506054 649763 637923 455786 961535 313274 309522 496038 840551 644635 566479 473477 483037 318220 904966 345455 714684 168309 677957 359746 882118 892478 964892 930224 527485 758772 306347 198088 256820 766344 162201 388261 922354 952170 315636 654903 232358 185514 55981 728521 75223 717420 169777 645306 308010 690197 583473 365436 824699 333469 939557 956188 679572 92640 120379 234796 430491 391798 955394 663331 487662 752369 958884 741372 275633 57253 255018 492825 698248 358338 665479 249258 80864 653019 734765 8644 261985 407776 947361 69350 697714 43507 373751 143776 158586 896757 625612 502427 959180 900857 667142 321559 518417 438730 991737 156834 796075 429112 787766 494780 104513 136040 392233 920919 985809 443168 968130 612896 293399 404756 503616 556428 150077 756613