5194452 349103494 599526991 212215234 397561676 996154566 896851642 618523725 95724608 960571411 802612330 143889024 376395160 682673384 348070161 411259761 657685065 239244876 758706344 364466302 540023690 545349218 792216269 770364306 426751790 50364371 682833439 473323517 980170372 317615928 847411699 747607983 241051953 800256921 631635297 878988607 425392866 346771569 194844897 785987456 362493040 511662880 123100824 112524695 13314663 588269341 565992201 927443037 161548226 986896465 574344315 178276558 692282548 776788420 841618157 254490434 366403687 993841532 206412251 815489008 824979116 252144777 707791881 7518915 231429914 407344868 113004452 85075349 197167214 466336284 1002974468 557912184 53355679 419717759 23265611 75796470 513447416 637477700 38174943 909547008 796924829 434793823 330085475 944167023 202383379 288538695 573804934 684971282 53889068 975996234 616627349 183977073 485381528 569606766 63029738 358947461 187161552 868833191 419110938 636331897 624156592 539638121 940463618 777015668 676927984 360453293 356208962 994177893 215365297 949074807 935053787 467694106 687020033 956021067 91873401 592698406 686644198 372968490 427202569 588320104 331723887 977615492 766158231 226419610 733569357 235037605 428917206 110924809 975179350 690317347 152115461 718980027 210256743 726699988 704319228 525431191 650619384 38509680 251795096 232085502 801077617 20023836 589556323 925409347 123094840 709208472 144811526 834140892 980544021 439095883 528111316 161172612 109736467 308237665 972067427 995241268 745730855 21220779 818124811 212829455 228995978 834725015 310927999 949085656 848581719 743668459 721316077 216179143 49552290 810746044 70477076 619652098 674475639 755236085 493379414 315413858 52157050 417230304 18204991 424085202 320243765 146229679 594708762 719462898 118594868 486428873 157018457 970766041 742612683 732236193 791894219 19275536 743308047 704256323 174073295 889757553 283883706 527886793 627275770 227906306 272154698 645839313 229226577 99186804 249075046 876088057 549209842 530513991 272557611 650648802 842200191 768843008 918197742 130797363 732363246 530100518 355405841 317819772 326530973 425693254 440515664 580155206 58951095 757911716 101698813 105135720 956709676 833340999 543468758 930953240 757676768 840446322 532402736 996751183 731172591 369886258 417778616 373400016 533773177 759277632 526907691 395905051 552698062 265984041 478076156 210244729 775905113 577268877 345291695 34971907 526150724 455823460 388102016 432434398 148440809 978069680 885671356 954166852 403804384 273848343 9121669 40965153 7013218 487337824 101102913 334150836 466739149 36649695 874081199 988877396 302497421 855435934 256286649 723660588 749278756 680961716 609934398 739581339 22342045 513677559 828740330 827138931 323983918 236629610 825240692 136190785 425086890 539104749 473827370 959599031 217563682 685580197 970975150 380629710 850909658 467174680 418158106 395093567 124828753 219526133 851516336 677757677 80331176 301214478 579722261 344532211 581002250 5194452 42904858 386925154 334416829 1003469158 137985028 382539772 284556698 604207295 347920590 342908408 998657584 849432097 823404007 434066214 207392600 771373487 75644042 566677882 417997617 655050546 79535065 169546996 351294742 41798582 223699925 501373363 607904012 255792210 471159266 696044148 477529622 888597206 371233481 694338949 840589464 520814266 815926076 788593872 83079880 476736930 452225742 289654720 659079877 463403526 991378545 426509996 363401569 597049619 298397310 15591369 472145409 831854416 422406968 694136084 292283484 849080635 150602847 737439946 410073886 211192620 413953179 115410928 975520328 116838896 781281554 275814604 976170114 690087731 654505171 245577223 252255578 237905551 911165109 767398092 385835522 286093314 21096967 177129096 534851708 570711095 647575144 663607094 616664042 518576208 851283063 712956953 92077861 785154691 361155507 90085263 284366328 651767769 632389602 329237376 739877094 147467243 704270510 469106769 754582907 153978481 158208263 829590025 656387277 496529351 199354562 248068413 871249289 151885395 637008655 804890046 316415721 926693332 296282091 627593060 314253772 968472729 286147505 53054533 604719697 263565800 686570475 897243911 546525147 693962553 839219349 608228746 108485171 51892959 395511297 701212087 643506180 672359056 207638554 472625429 480756930 340352077 436218165 993488791 404450361 867462775 821261731 914610476 368954601 337746352 299304735 520601234 962650637 339288132 431462219 873126910 285180447 495247292 857245511 976908815 452891082 241498033 909413305 861671502 956671123 849684080 378491371 994518741 701873224 120585205 793348013 772454568 826858361 469364833 60986092 727964637 736956535 216494607 270926852 937105682 593645085 404688006 982357100 24972702 228305763 424990609 227187077 612714844 913895631 726756414 495538734 84292327 463487493 197360633 677405581 631639368 389276902 679932796 950534827 618586403 200276613 37270910 39793469 104903424 472760626 895821183 378204750 255235189 539265629 720891227 369274007 983899057 926381726 608204315 72721072 624198028 807161752 736674692 972740468 745279491 585064964 15123691 73600696 860956623 640298150 268932569 427642765 759335963 733869773 940212485 225971683 637865897 261212925 913331563 882252395 444281989 257701422 87780169 402380660 817428029 779795342 662705308 18090004 969867592 800875063 924144936 494683019 590282908 361499491 866487390 4718577 579326684 927218489 604545048 50804591 733573028 382469212 546678866 664144449 400786298 919806917 568275507 827126032 399012854 494181829 245369183 656612726 527841104 602247852 109957632 212184294 84263358 78679794 397019153 594050809 992394763 425144805 507218867 346236027 319744587 990017906 604144026 517990404 590044713 783316496 562235941 580326881 80480818 52795022 938192467 996758328 622435402 967989102 712654915 281705543 836840572 327557604 765961147 397531809 671651306 650449313 902400152 63619865 660270645 979220915 670071918 679545381 101568960 603527834 144074587 58522974 727171642 666770734 59793114 906430549 429027549 298431407 80581305 794109182 625827249 50625424 229489870 967868489 391153817 393488394 897405997 970506860 71821693 755113892 841103396 117840655 239097823 962707476 961887538 401849077 921125018 330048349 66163521 976778490 975423936 892496941 119437763 966655025 589396649 669226217 403362910 926670116 575142693 102151588 854902807 554528656 349486366 758663868 984555523 872464924 642352973 272862168 775215783 308595201 333565882 731666821 804377454 328457808 910092041 247684019 204815406 207900298 247259273 968009270 606311134 65457345 780249528 475478342 553408137 321912463 944219609 882444915 73930343 281570994 492360230 347897058 765028416 328422002 50830190 611385939 761959809 168950691 550680229 663426445 286849406 153536214 722219628 334832864 714247441 478561108 479022325 350081210 725171708 408813077 141720579 944086426 371747566 521711560 733085842 737749208 377433856 531630552 108842504 925584560 495634409 465927486 672761048 425602242 171518044 949669756 208950776 57704595 15014457 42440761 867210697 918787083 754278129 896678327 893658521 648055798 266199698 487315826 852433374 443056253 380668458 845065845 221023041 679630274 79313373 794080253 450933905 166137909 478676686 470311383 136176173 203048762 788108549 234455933 612751737 114488378 127460856 975875123 627604044 821017534 377631737 44801745 759336582 833784042 826052928 906364463 753578972 140935941 352626755 813873401 596300437 454263113 951073700 593005229 892688481 641311157 263594769 895465797 99804657 872875441 957340462 795256012 949342312 383036499 905751060 802742353 926700386 793545758 156834823 535397360 422991548 306872340 543147429 463251342 340471067 945138811 358628012 453236145 196371557 752488015 519726162 106970131 733203013 455511900 206902742 721427129 881814699 225241986 398117625 840427942 257133130 186876702 79082021 23791864 769122073 720760536 310632628 530210136 820484819 665004720 110423650 394951405 362187127 797623763 85917908 1009012425 120831944 182495120 249013748 88552598 367077325 441632957 417227526 223576849 392373580 392037612 271483625 802861763 759296614 972258703 763430160 248400101 972902869 29938132 968178254 75245210 618203594 539481719 592877323 690827869 900872716 741667225 501518280 951849334 509063873 180507057 59460957 496171218 76586695 412883910 218946007 672606987 612291664 576914572 718553246 26360541 710346562 52559934 866199348 720703271 479066246 735786011 907978139 304373144 286796517 480694710 135479512 178058226 945151163 672945381 735421982 92812186 18329933 158794852 374477819 365107835 635622108 417088145 278386560 630601224 613014635 115009352 684422679 281837398 600915007 232105994 637016410 87690157 935623269 980643508 820824805 301333362 346510124 800949141 454047450 231699322 812906918 252489024 368539742 842296128 583668780 318095138 562740762 182475106 807330007 756624722 834255836 253271073 920830472 1000315408 360449906 210209881 630832864 353438554 29640820 634774533 109411273 405495962 580303739 108797382 933386041 524912503 597506808 861350883 229633382 70963240 571781560 988203524 447012448 781964678 987133729 916735250 962954333 735882080 873348421 381230049 548744425 274833147 436108436 41538749 126402179 436046840 814793157 58470111 811915043 83550508 58804525 578890863 524805030 847558890 1002512269 48429873 608062745 212345666 451471245 308860602 587799731 392589352 794601668 91170763 752730540 772993012 248342880 819689305 644653455 448285667 866811880 377540617 945982481 555222676 679094494 110583776 858103593 533917951 368948689 868316902 102336931 657642239 452169858 276857789 34159408 333541702 407388392 406451410 923090736 794792989 292922193 242442807 95603551 35298332 408654674 818792483 184447165 119539434 347463631 241272351 958342145 332909119 498015782 141364252 647674278 911829352 649392438 115319752 888081081 683366012 658802879 839493180 478473683 858430504 724189875 308080687 510590118 421650099 35938486 274016325 657840669 615655931 731726565 554127173 513298864 208346674 474992780 192271416 912693472 760380402 77547974 844643095 379655244 403544246 892803166 437701206 517663083 627912030 708588083 248120503 671439447 121182383 132742428 395140896 167223338 764819921 822481562 173147931 486645040 897939817 218424039 596436311 259781653 619645722 770423668 702789235 128236999 194416135 202723943 923008507 240428539 947696460 51837908 41070735 511285670 135881095 160918553 195731624 893932601 269602641 252565359 836592876 772928776 634763969 342265351 720450002 674243406 279539180 398833912 31249836 626647707 435126117 918312459 843371079 491965284 600497259 138062574 65649941 700345348 612435813 100625811 536454573 312652878 926893881 260125065 137594441 390184792 964596978 469184078 243805254 700873215 492117938 199979192 131762855 483625825 973704829 965156739 381243539 432608096 758745786 423323376 583071699 699002304 301903723 373156215 935902549 909288502 628447446 903289749 322792544 562267633 314098830 311164667 520440898 21571609 120307703 20359073 282598636 511579467 632950097 709949213 516830501 518090012 819067023 777969229 656008805 120075672 967503395 152494007 748055639 672562037 631039610 65429778 736689220 488811281 72899900 983160917 62863553 56583419 405475579 259533406 932106962 347200974 687005634 412001838 962675163 115624503 283172296 946707135 314395731 869098491 749962903 235534747 86749512 942635879 50814863 63426159 413402033 253712299 355182733 412607727 182138687 884083448 20604268 986731345 948516323 22117020 421766277 786531083 126265036 26911171 239104816 426160092 714690763 143024604 298345449 637977859 618549617 845380889 534568684 62078382 518649050 947624332 387861841 442374119 703412897 916596898 597784305 925221328 608525695 188222557 210355246 678968600 809384362 682458696 496807034 757813739 804975297 131144712 430629880 758579326 158103477 139233331 104816911 787656468 839453140 819293389 733316935 692940557 596512961 478312807 317516859 794412239 873952566 902148902 475184038 486629597 413899537 291547326 54571428 365531478 262329469 483681078 808238866 1003306106 26041278 263425776 504990299 666277782 955536833 136695342 866798654 990823497 195435452 465706636 469230152 149044972 416862596 542443911 379763225 767970106 105850996 764624121 122497577 744968289 102904473 485586702 428704212 829814514 622949055 634060771 327938677 780094108 404672238 516141204 700792699 709703434 657489504 545185585 253845156 975903541 631910691 651232128 740492704 255412792 267537697 391767308 654845751 866404656 455543833 434370469 694201333 25577917 686041851 407498376 760223939 752200501 286878450 769908110 153179831 306919500 822906859 310922986 339017188 790964591 921224462 18159618 18321883 675518728 956563010 990943204 743950891 1000459365 953209871 71595020 694630367 452601484 113513178 179594410 646468457 1002733270 894461904 249392526 198313755 688124644 977540246 401169008 536109999 949847963 373400706 224780023 375351488 637366415 504342742 137365061 74398030 238325261 564082960 716195446 581811774 484884199 912205414 201329019 850223832 995003632 724774482 518851118 953968455 557971844 905579271 313703302 21969693 8628733 328211191 802872242 46837708 368754393 974791866 948857668 441294125 72148781 339006855 294414071 277683197 449003313 259062207 209465500 627210843 60962130 133309283 161368080 180854348 274058932 816063641 916251652 211883064 615065880 792749099 251736581 983988228 265426938 126722567 134966784 268672147 316371872 169074778 39033889 824960583 926211086 196387199 11120632 98054014 897179515 921008707 724685292 310423061 10431959 896674534 7914439 829489995 818881455 957746710 618871599 582199876 518628042 378209203 575085018 786678051 801768221 356778458 490612904 161271430 396102574 200059237 161570721 578008587 470232444 156118638 254284058 721135820 423168145 78537829 75635619 47444705 631060677 276764587 117872993 591458630 983382210 957050508 992476783 503787100 438844723 499800938 911558494 415329895 32405988 636841155 858422047 303968091 441990461 883575865 237986176 682630007 853022404 192996194 389873323 238340219 643717021 218521923 158642960 620951964 179215881 323496761 828112353 477747094 24326476 326551006 797370263 762390151 994541104 626493322 653981803 239888336 17100674 814013904 599825784 726852851 867217556 318462982 55681227 322381987 235943023 694430139 592766702 270564526 300900045 550906941 112359442 44426424 417582149 551447167 311613455 402578165 109144756 384540747 30268503 918964883 441208324 530086205 966398668 513702393 287157347 500185682 401686985 540926950 315353310 857730571 539802247 983241770 211963954 779167473 986066076 162865068 396519277 753655405 181595925 946745402 819421039 327425590 610921976 455371522 713058277 905831008 790634765 737172249 102168788 693469627 44637152 231751853 974324648 782648146 753556290 480323577 684897512 9872114 664764464 409687262 642964358 278647537 918768487 861451339 931199769 324565803 267302558 616346183 381215074 909604675 68203113 188054463 678710117 875693607 6999560 59612573 121486987 713019688 587542111 988377825 444773033 470806887 788425453 173097508 155705033 259463773 439741241 327575060 968227503 679102378 824389087 73161619 539026875 869332726 216630206 860226096 256033130 945711859 567689849 436882196 259054041 53772726 935664376 851737983 144746305 93040771 482659455 402951393 254618232 483785136 808545328 716469952 762795455 170964673 731601804 464312994 781578587 946712223 523281647 868857993 998579733 744239163 821271318 24320118 104357307 118024745 278435582 785417292 303090523 396632202 325247596 556599892 333632071 967988360 946612838 710346169 541527642 628262231 867870470 526364583 678721564 794532970 565539185 99580764 67568750 601387350 600241507 910932402 364467509 319624944 987529382 800044952 892396505 268139208 384990383 308506005 886651848 636974152 441600719 248222892 546822542 398326830 688559799 361847699 514222495 655546386 226507509 536497326 933229614 255725795 703800435 58524387 116747809 349698404 752003169 356308111 96717023 567302682 323087872 860628331 826281395 613183940 479581853 368906626 387721455 981048034 26756892 422258992 603849250 385795476 218002288 288968592 360644421 350476833 516037531 13440297 669260343 791392116 246517988 438307484 377153915 816723865 285938775 88176159 496665695 994755987 703601117 23958119 883033938 60363084 988797704 81995402 234633873 900266792 434157844 792307999 382222075 34297209 394911852 154899719 656975445 30005966 98292001 543705604 336867357 565244220 745464151 589115199 209921594 769487595 850803982 650170643 604855809 236395912 728332195 341054010 756380720 513587532 683445844 776891016 527703736 49957164 903594682 86037201 978018963 791257437 532223563 958984931 384293438 567445711 439715218 488002367 618393273 148128178 346846243 490817097 984600506 777614321 138960939 450074824 476173618 4180819 135573297 523675394 953392753 366939290 675281628 257849984 175290775 182442353 851188763 288149454 907096100 573449791 712373815 722202352 217947939 825133602 820314824 999984929 334548013 515305832 818926462 30126508 148465083 121829666 936767226 455227414 705291848 913397661 460089765 875035207 420109272 136363114 319177656 531382027 889190643 877805454 112426936 191691162 144933939 247582993 579309645 170188015 598003315 790444604 119441383 667339931 406883268 1003379680 77393557 346548582 827282993 407975674 266188498 630872759 628279503 668119350 615349861 135123166 576801555 904374089 839952993 307102580 844854703 128503964 577650600 242940770 577137331 510683202 660835517 505131429 264346692 6074891 615669615 612716152 413510377 507611644 516543141 34499938 851364962 185967005 490007979 99911392 44132814 22906379 718197963 237682403 818879077 981165831 880025815 223320880 367905724 132298618 790947837 725421779 129719459 379062593 76236344 566236148 780146080 857339574 92596778 399629306 802935536 333983540 81256385 832047929 643705172 235511753 626210822 288349801 222349861 470293221 161917178 659345191 499533040 540773081 903256635 350224583 732587199 547339901 736366224 564623024 812209402 27483266 251231932 497122553 979292156 42258067 860704555 195352832 459708038 505595260 32732308 401426651 594043280 984795057 912115161 731793936 933922555 527968200 931483987 983769356 616480913 629502202 30631166 304454237 462675414 979570086 502348413 885100963 611228290 939797208 912498924 221419753 102603401 167964142 102470592 806549553 199043295 281754575 945350979 314805447 937375398 524781152 653051708 954631020 60420445 475211486 138051916 738711469 83232090 512840018 725949532 815635850 585652472 14608154 539098530 429573060 905609920 521174194 974527174 763581110 965011945 140029935 455857158 458171516 720584441 458081107 279804005 712810654 315475376 393120747 691418667 664232592 482131187 411816355 52853090 111445769 133552876 686433264 791271514 591700694 911182294 526917034 965195301 63867409 554049969 1001425977 755143025 725189785 164506094 705353275 254185304 960767468 758779440 561790468 551420729 117583768 714782632 274314234 322219576 249103951 394860171 377578508 204264977 307421058 933517971 833281496 110686021 552845116 171729276 524723070 728705782 639177802 914192264 341222909 538929127 729960246 226903036 793144189 488426325 962545866 314984865 524627075 407836786 645645188 627335492 469418097 111421373 606634611 93720895 115548594 544761465 934414688 81134369 932381067 421341239 876083020 875807456 623755415 314356262 962125393 788636238 171662289 96950769 846055495 884234104 764031540 736151009 288664225 702489804 222060873 5652376 756526344 443491437 519212914 811785928 775888779 709560919 440785862 567342661 483860507 828218049 734506831 43697681 346028246 635496477 425408330 856999732 937449264 758156826 778474792 872266137 426019551 637509025 899264867 755161338 315945347 240817616 340086860 15545853 112912510 386802963 637118125 381553170 889325061 158316860 509765622 437054696 223605219 304834681 932165548 333200062 539774312 238046103 399866772 782991458 805911189 324353110 291790742 394876198 627069689 883817915 44386052 270624820 826578150 386931135 27079822 322196978 787738965 319307849 686244596 687994503 408737923 361386958 57037777 13294092 501717760 268402627 733754305 589787874 464688493 808726045 453965327 642874158 277562379 988573997 783253077 172138914 71103658 620219817 165104733 391896120 1003003816 435196200 740920457 759341379 544378604 448312438 539140696 685103338 517373351 305181685 680022488 260843338 443477065 510843786 806034238 207183122 383952825 844970911 650582297 776945717 900995522 785019265 867213248 653537631 223524197 382393664 112420151 937409077 503509556 821287990 190121909 618130564 49612699 795101954 250947165 758771714 937366155 339225796 572803737 520353719 469771285 732333207 1011646197 419473414 634849189 301579398 928998749 416336748 719448344 126545515 99746853 383930117 826958245 365325235 375925419 954071147 19093769 695613427 198042275 358707100 81206955 272934540 913667748 581891581 169706723 312331443 502230891 332620505 778361656 746273032 790144683 660791040 435335689 786037504 612014133 451345092 498084835 976500226 496689860 264071548 314193754 906657363 405685462 973115840 277063882 498373544 834462860 920824667 309057879 902782170 688245114 76596560 344026119 567286666 434098537 662994502 216068882 254820558 231076778 663858145 335974680 610336239 858087568 610556997 869562682 510495789 1006015759 466785457 727168068 289804650 800857168 72634995 801125062 229174435 771308369 561706627 880680306 622881777 780510428 341618214 666771215 413772373 353736755 393984836 535182497 877511345 640021889 308496541 67086334 954351037 846604156 172294065 440739579 163751562 463067643 59462270 248910883 22109419 331314959 703661705 46395824 59594391 674640171 30435123 772092420 497157115 834913198 967377247 219283207 406165571 597503346 484257483 918111378 569456240 139217171 955458239 120621368 341202643 385871964 412149741 320099525 566830599 974245507 831550761 558862582 134389866 851395192 21517899 445979311 370502136 862943426 763792233 389011757 972774886 227625983 535262574 91437323 881449744 898622819 487017956 46334132 638818757 191633747 80782093 347727390 905582505 355924595 805278903 863705004 92210738 212490182 354719819 735587368 63748538 584469746 428118029 903902687 827743518 182596199 824105142 939326313 943652169 725933474 290953156 682372958 259696989 587721930 328521741 846831382 934711602 590360121 19772613 131638422 95694483 427320284 43468231 810231253 925198701 754136632 436991104 99053053 478026030 740356024 775333952 85585111 478719698 62832332 464816498 159188609 292698549 524349697 102562215 579654285 338481593 119954577 950958534 777961876 664023725 763090615 765486546 588800530 403084723 257727278 822562045 633079211 273784593 829436111 861233800 913459907 540204557 560486998 523650133 797805163 849646213 370402841 34979849 799780745 229804813 121994827 575847267 54201052 493359811 892511305 934311826 304789595 544735591 837958835 31296534 512118675 610801963 759184291 460036931 95697374 343862005 202295116 185126177 73858201 605172672 584634445 131313764 719644941 473362960 346615715 265538618 997800641 503449365 267070243 70268321 51468221 334268336 674749685 788367004 317467864 948326419 267175951 781671845 327013460 273706517 570443934 40112328 664072846 453054713 665352381 557507244 867850339 690471966 631746706 909465375 530517977 537462439 74878942 634328763 15017924 812254563 147812765 19969824 116921117 408213237 119473432 711783918 305535980 520962621 499679016 808052895 948388366 275742905 146666435 506544187 287985847 524347649 218508472 422612393 341032583 929288399 491069333 417143389 277179671 196205388 720775404 603289961 138614417 737764134 774282789 605916462 236978264 635876880 460251954 161629037 790715318 400040224 685029978 825256658 957062224 551021849 317117316 908382759 81533706 906695862 592705142 296689954 188937520 511858008 715382556 473679126 629341906 1001735234 109422523 688177114 419195633 637698570 91213529 921331839 192797290 721487057 24386108 11737445 865907823 292898058 868151997 767392683 425403118 655554120 522669597 206680317 793099030 619067058 650451988 558650245 719879800 900146069 389816944 397823259 544020057 73536344 34323198 335116177 286563482 354001328 546642443 677701303 380041264 357410485 368231173 843462173 410145830 189006165 246052356 730560748 983333111 931491547 664411597 157562309 754438157 83447116 1012560278 514913394 451558116 808757601 181094731 132378462 417870077 103037429 585089682 740768470 307847816 173058016 797855862 890381423 47029515 92209830 303682993 567798945 341995422 200283323 856803520 158825775 319864805 393713549 198893138 417560408 375222978 134516844 961062017 25980887 621078940 629938211 740099546 801364308 411898648 111393387 831699545 650776832 846272853 908039607 386194112 946601465 743034868 594404660 646180469 870055526 405648780 30201325 903642015 246121790 303721499 766097371 133941395 752923474 752077112 41918088 560935603 367752428 380359903 376736038 594334820 493116333 301458047 742698912 656914965 872417402 148047153 77738736 309816012 58817727 397365026 819401009 824760047 245447126 441985823 486403119 149264725 425156223 100858368 637118405 340964450 618262972 294305865 794190387 694138515 743134548 779625020 263378297 690923244 777925272 197890750 602161642 674209084 516892785 532008200 716294714 626212061 964199393 898095341 277559118 523214058 914604767 350675790 795334668 433918033 338907258 927160747 70661429 800397221 340071590 272239099 680315696 138997248 997374512 900428603 311975813 327362264 142680647 470842529 33291522 757063214 125395073 516249295 17236108 106111314 700718603 724418685 959034106 445358669 347389271 328058830 1005360708 830737264 115080814 895460956 312526119 323686177 428384503 616822314 658436377 92550178 878317466 64434687 608931649 716189803 656361807 844844434 317599846 762250715 218861467 630844243 120252407 164669546 916394938 997745283 101860655 391529151 737483474 588129130 405060205 741522412 607549250 858450455 889085814 55235260 765735633 885113644 730740602 322652548 470710940 486199615 90411358 209136062 648626513 1174073237 432659800 983555926 998657208 585377988 168364374 552970332 477266686 981154844 503201091 580052599 697606222 913614666 182284302 931181209 641115647 394323426 921739770 620204565 358044804 836774209 975883856 679436632 318848617 782095018 700414425 10379404 534040484 758747583 279191820 624116284 261991586 943258299 556605005 701181776 353937689 470973040 680684899 97682617 744587797 149213576 161354821 457472971 919924252 455709958 348982841 882770146 561600898 785051380 481033754 421406632 572059696 342323955 74220930 65734415 220152528 190101951 1040525813 636987483 288188082 391465928 532707937 316981221 979535882 423346858 25974590 631341541 961359276 406779926 271593209 587584676 339422102 566874953 829400095 699371408 911860006 111676920 468869858 689151630 150040907 840759332 997747453 607683998 725624232 169428893 709389568 627471600 495824076 575047510 784450012 280866448 977963067 362129340 546527447 351202790 237805802 802653548 993128203 881219945 136319468 821837654 250472000 536550389 304341661 477641669 101726993 787352836 700665439 868871849 647680169 302350004 790855475 335246246 318949156 938513610 223353503 170702308 678262679 377513939 704340977 630497891 998555999 906321592 662332854 544597466 575324193 658938795 467477101 985331003 250200532 807661484 999733612 715707836 392207649 37904892 93345083 215261452 496648688 901749228 599734664 478450808 237590278 595714450 241396043 669472860 407232131 384672311 391204312 129885922 108421190 273745000 32091337 269877819 957707920 806940622 300277675 189267522 183625706 129574622 940492403 487150609 436966596 596917660 19747127 124163313 843428832 840053972 952754502 174761665 584002516 530313177 793503908 631177886 177298689 939440276 580988740 948687868 250819517 838895588 962960848 257071613 285271922 328460209 883309683 253012392 545901517 498098197 960134150 532909236 897668305 830282989 440973352 759781310 867969467 820741452 944667116 36741760 376334224 277828971 684722356 524585464 745196235 227901548 479711449 602047928 13785914 734247238 896201569 844467228 829095126 66606526 332553705 263652636 344886219 972971269 541658191 716918235 660126198 366810051 157591505 793558173 269949241 322010403 524892797 702168947 434701315 934599275 318447288 61617340 15348169 554226688 824423762 555719900 866254935 254884325 909316148 966360979 517440192 912658980 665989590 326255015 85074166 99898968 6624577 122096100 487099358 363763328 469859865 200223106 918794934 76487619 911024971 658349847 392263220 960645004 389001234 219377456 497462673 840264550 385920078 534101213 950895568 580992742 629070339 995525175 806944505 25819589 528004160 770476587 494180352 859130373 793737072 236579666 39287366 933383582 232977703 59729428 124872813 753263291 292864398 761374275 725272408 962687027 491646135 486324628 398068206 162902776 219250792 711412704 119369237 367786576 245626158 113704926 46289618 465090628 544350984 938180533 589200357 247273237 208926606 999981977 923714512 775920939 351243992 781134070 972862387 324278866 460000467 177256459 458866589 678517360 876224185 178578888 421141465 107990580 264169796 520429843 720818724 964285683 931694386 608580835 139867130 72667129 289319292 880556386 671054624 337049140 543312831 990028376 708460083 592124213 941366298 60807709 592448023 897665449 786478664 330536631 772012942 487482808 511054925 962746407 392520818 101380331 895153731 423233810 224499262 342890471 750290002 607578154 898442348 781630479 102707252 995648150 506019157 914275297 444789587 467202645 354663616 183975265 120615925 852349224 835688458 250682856 629164610 741671713 656566157 1001959393 688499357 227618669 320152770 43832650 288023508 369582958 152099581 94622364 973470332 521293530 933130424 375808787 592438011 610737049 101417846 74132549 100932366 750230044 181305440 994269683 272860992 491173204 937544945 467960511 824185545 531656559 319666461 575379808 959174690 39695169 423482220 733164743 373228844 637835999 474170176 30756094 494049410 314448305 89226248 325104738 774467994 544569113 724779947 821862651 470120615 1001152340 842381610 381350871 222293473 643726260 954854443 151835208 926570306 763710716 176751446 514510395 960412481 579550709 206928512 312642421 611605741 724558456 752700146 984871078 412750388 707579129 512845695 801098184 526091399 565486024 125446267 643984949 312433038 921118183 488425270 117798070 45140374 301266361 626555563 449634121 639230059 916791503 605476011 890577382 715897092 361363388 148593717 811998946 165264537 7054075 462913229 365858373 728050794 785552827 737936452 437230300 600634386 969990744 580075339 30417431 880140439 6822607 919153921 44226241 642558689 41108248 72354784 546548373 740321232 66131719 666331432 558166155 683229371 912494133 317130828 110439597 753233244 384920996 122126033 189784712 318312740 20083030 219584275 642414163 914422599 619367270 493455063 552866766 227492085 904730038 903737055 529198316 341278333 32790884 301405663 934509044 711562517 306846913 752284675 298647720 932536961 753305260 560736964 435000464 804139851 185837703 676572360 393617991 159539390 725212794 693435386 788248622 680618775 147832184 167909847 64319210 305230229 695914045 648869091 130698188 476881509 839767378 742748628 233375553 635582252 366917021 772033798 399745596 121546404 583541175 129913018 438377672 84157882 207382147 517656994 195476429 96953405 734771451 911638099 50212984 468878669 237934205 550285361 463112849 657473011 586597478 815065501 344267045 162453918 966193641 187316615 220992534 561753741 731786452 175912750 817366587 428214311 236025759 222217835 990111883 633555836 622892784 63274878 338465764 340311030 36275525 299910555 877958214 207114197 555782812 372681480 23664190 510001285 733028968 957614490 686106515 207441763 917074520 269238171 806037272 455623115 597818548 177879977 915770261 645783201 199447003 268853453 760526389 886967487 911101761 392992331 60807940 459329020 743979179 110192697 884044180 966172773 16819496 776795298 60185043 59839607 302682112 614481190 39517658 710060393 501843788 286924700 974493063 80098852 118279897 388588036 896399963 53269853 352348380 11260085 709067423 743026342 255167618 591527700 336449209 264078654 93753483 24753706 306451962 633201252 833166471 122663725 759519456 29827491 263186058 289375204 197004924 611096503 906843404 287355667 99464909 226653753 568580618 262679252 444831078 420449987 140907599 649210231 55734003 113329516 573013892 320993002 120136439 782764970 554325256 419705911 557980352 226174266 208105422 923493704 946650863 8199913 989717010 426344566 546099961 779615877 899629283 490380177 871727412 415621292 115801303 607194617 540114614 391264592 769574959 223494985 227412353 529917248 152462236 229435613 525413720 86622442 745605156 373502666 104449596 612756947 504200327 728054902 311015079 382203512 673212909 810611371 949591076 939401859 205053140 413853826 229001797 710178126 125426872 690693212 849860165 951913293 977370546 378010914 822186454 187444530 440137089 472879896 225995933 357367097 557273494 360799496 612575311 506553349 771070231 22437446 619203068 266487828 911734575 350732799 690701422 61286739 708992324 568346772 947374081 280349040 404547352 521386863 217213336 195073838 906541037 439047879 156649977 371732945 402306658 815077346 732595468 325510011 273068354 243611357 359140981 497664774 159168146 376548262 627544268 66276119 535161793 931413807 334108607 730982924 351552436 651606346 227681751 134489233 661534199 238889875 898191493 354426685 746824466 633756701 271738865 219440433 259388164 845456294 3234797 614100090 470648481 565957953 535727287 45325279 900455563 976330036 687149454 314712957 89674270 801334350 186031726 256273841 546040168 326436917 682500035 603779902 827794976 399645790 970430903 918192394 219752516 140075214 755730803 379220063 692860698 108784172 597633423 611028223 590786073 150220953 450229096 916816367 509141301 823092635 997587194 785038341 357664333 511972280 88680034 602031639 714789811 136297536 401997657 638270437 118408432 494862459 770985732 80788296 414456341 58091919 222616171 445209494 5756715 696544185 490959104 525708004 761568613 906043955 594901503 737918258 910801785 531863489 567970435 675596723 1010211799 370466597 912308243 375345577 774492123 251686431 594178658 711995581 631774647 982852512 141181768 690780532 628131352 427239239 608281552 622112886 476927024 299237671 582175267 343493396 659420407 874703570 174715243 341455770 449889605 826444112 459260607 506741583 239742040 252711919 318026536 991345048 443867205 301219896 57228034 867612399 441060222 946619471 506899433 841033998 610680925 930507276 349129323 284154677 363396051 422528898 80145132 391188708 484803271 905673552 242817125 691202375 180162311 562993454 218069909 951335384 940043713 293231770 31185348 514891374 245370027 111411736 365387331 918215830 935667708 27198739 591029146 449123593 505184043 122457750 488676728 853070724 238834822 421790309 937208271 970268548 30417552 609186340 787590689 339250935 298381810 870318153 928242045 786371748 119347376 552272624 137252476 474843614 573496914 127354447 352101000 845682462 784143828 223492336 543459020 568571469 675372055 932751476 601600322 373820295 996788301 705086146 434011943 895507779 271975568 238290857 853756351 110289028 967654507 401393210 56355073 789159138 202801485 987293291 43445663 634237250 586398072 726832795 665806082 504391923 13033159 695999155 205050374 793019295 98790609 752443498 573694723 415979260 332773669 313588091 331155344 523361090 579264458 418612541 562432308 797902474 247239486 860004538 530104135 900515809 722766245 222927490 105220768 637442950 872087339 674444789 142690596 67861697 107561526 10437630 160637125 754595030 483249693 266248194 882602218 596797519 152665968 599129814 603115816 71347319 124021957 235621982 895144027 562507540 773398365 464512165 277513214 922142266 726298861 422336471 160610954 683377590 880651413 512793572 720964552 808369472 839275436 579280655 687959627 382842208 61666747 605318924 543817043 743862028 883551541 728102537 349248372 623734608 168030656 497193720 969729416 309030116 964941575 389224106 65464504 212377871 703519864 418462078 603726021 605518001 246586857 699786399 983335544 69190247 87836027 896741879 30519788 903820339 298004768 768492549 235842876 852422656 563885274 313216991 484760616 371630848 379513775 135535877 224957925 28610274 894265384 248243852 399189566 429137134 842179261 520440282 547450797 315813943 398212459 936365049 15527887 35592209 665654673 113303188 494708997 905731739 224300147 809342591 983089000 678469631 901925830 997963531 712734775 650951422 699649522 73112169 596297638 140991729 579226028 612490905 81204348 835202688 579526361 903716277 992878510 259230326 8467860 835022419 359481047 188643038 903851621 564382618 363847349 10378394 749648455 297020246 545862070 748282169 681599970 302709883 625287240 612861679 150839763 419060507 709314102 392015998 193753905 984621083 603215363 297215989 229855978 949206391 220005914 40682740 267607073 841973779 562586637 673246130 378320382 588557384 942607129 34339634 144107233 130386430 368433829 682856629 767693691 645836580 835353747 795797467 452972038 903289398 92409546 573730753 54758074 848192133 42963848 308996638 476080820 638733626 879002143 380999756 970154028 191563056 455764925 773515223 857252379 17281158 797901721 483986815 656198713 889270777 999264987 968792911 871848771 540974439 687697500 771779169 581419798 36864074 966865664 674586350 428912894 263587598 154713445 551214485 506853722 887231852 451880019 968337438 172146426 501610610 300029177 184110945 241553211 434123741 788671410 472264808 308967211 744302605 821185333 740750989 891540615 448200102 875094556 696452695 437994944 319457301 420452956 325097475 983685825 223504100 38395669 868547279 536721195 644271302 770071099 2151585 499353683 682435439 426700876 295620286 186792988 153380889 269324761 869066450 534454065 438119702 983590242 872538600 718449541 879535334 256781641 674130535 403646760 399143066 451149075 200508808 386805399 268625990 333763270 459487723 172451540 760621911 150971158 175147426 513927374 243091859 733254855 485884530 395268523 863836879 88600692 986359371 562771138 314421861 543707941 98191607 430938760 732812721 754317944 887076509 878057322 502085781 434131413 125272070 857419008 311405312 120083263 160383469 492341256 573312738 965772833 952837180 61671061 437461986 612736862 540556958 569857706 211080628 29006702 497086083 984423368 275202749 21686838 548128438 426779675 675775111 17130393 434766506 201287846 467665323 348935631 585534762 291494681 568241860 740301979 510859815 362575967 311737624 57258569 147024630 928335444 204827190 972058035 823053974 584136760 536335533 288054777 421721666 682935600 388069225 983944291 328658192 436183748 668276346 654071002 519959265 194129259 959242217 635642947 292570170 129861843 145627351 921283531 548493727 872040412 934055577 959635931 416827147 870901110 104105270 493438959 317359065 450732474 401302418 36708568 655582520 694512126 203214329 638146739 700125437 251782791 916052222 614591421 856031161 701792518 263316542 661411731 69635714 895948778 127675822 426839682 823027837 185655105 13575639 521484948 92463427 808606934 682116618 989104803 295228371 650093035 491668113 277113804 738468653 595780384 838285623 249960266 942997602 987651110 861299240 683618203 188068377 570659923 958936220 727349315 980683117 864784550 235191016 169484963 528741133 913875439 228649226 118047275 521611038 247240242 48061615 478781664 77526358 332118125 371118683 250697857 617126877 285315546 244790631 55280671 766878572 592188628 222703306 638063994 840447060 532791036 913946956 890457555 56900926 31496894 67304590 280906135 51994987 361699075 36443349 373112146 974167461 693596245 231428683 822840728 10182386 511226341 701351113 760490393 105639438 48507579 717472975 277905036 962859627 310369704 793343482 824853800 423996918 849346578 882931541 858678158 628520782 831320232 630354388 389183996 920423206 612083207 10265106 726201925 461666050 117100370 290586015 414784196 289174963 110945128 470023588 7780618 655767734 697870491 731019063 154066004 619147714 691029789 595520247 406188013 998904730 423681416 713700775 110647591 925805581 309148003 544444185 210513185 78209937 136408426 538468580 850090141 411799851 757284140 361321334 64988052 336126742 574398419 791918468 147021923 977332298 801608540 665232238 654904525 397906558 841217683 741776989 138770486 135262375 644668106 10467603 105999414 475489741 633401786 609695573 40931420 115325387 335200029 148425836 54690418 868586844 606650779 238751141 790447914 916177791 616685168 739278557 518699944 182536350 734831814 209122002 905526591 916186072 380032458 358056412 455298837 529316809 868808506 74798192 520201099 862219515 80413185 30589284 613924369 602061112 422798463 64722589 945624494 950466966 663042895 248518020 234207169 881855215 74073454 660774278 628714813 77624932 511597060 651086996 365372882 601248739 984579180 45237156 44348350 43933807 845705744 24901934 318108551 538315556 696956745 610056277 220566690 424837888 807255297 58173493 913018351 886686748 328265011 291612333 635654006 326295981 533417991 406677152 648771918 511069835 158287664 464054707 401574679 293738521 121644430 360477505 950457098 622544974 156585732 858491486 203010579 468101064 352269089 508273572 967055424 210419100 134609543 83636826 473608514 848730524 74334745 759783843 354895099 245796023 571368138 551862690 906895298 946737196 939207999 111432478 415291237 320950382 314163451 149155949 956163996 689193706 564166442 944101667 388497407 954000286 791840974 121603665 837982347 159604758 969754226 271117694 89137570 762337135 459112968 231493810 128142909 549917979 761761288 812660752 380955971 734835531 1285852393 900335070 611524689 917879671 801114935 620908005 426697775 644543194 428025653 870618610 967668520 705159936 715768637 893578838 738077123 228201490 951427082 205196557 317388108 440701337 112635209 778045181 903338467 650347256 167178775 711828226 421009322 858076593 678904642 775056818 10195590 163826711 197306963 290647959 4608342 786645443 502483799 490139790 243944200 758654479 92675255 847280260 686196169 4120742 819204089 118830058 397537952 779743175 281215046 405329462 394653153 12318025 288603099 247724128 437909314 464509544 776835804 196315494 701747621 698112246 169170424 821149908 613588727 435888809 163311527 971163928 507573521 172933455 706798441 516024379 315861054 102079051 932023247 500222562 156433723 548066320 23886241 135669267 242847412 185335071 802033626 185790462 713739974 11907405 569045606 151594471 261489664 74164737 350277271 982500930 583557279 674556729 447703968 632140702 459691733 862519128 186282777 295741053 739844546 921802104 926694794 418012984 162273142 150041040 785161904 182159309 218357184 539464610 853055783 99123983 477234274 417359952 805970378 44055733 970685963 414552549 92295480 46636784 787829340 739113473 733229985 199352551 381008039 749265043 755645086 136954961 558770799 842315050 17899229 865479723 705864105 378092328 667970041 219871650 679758777 497742557 100211954 137020675 814954355 962329964 947963053 369866540 351079903 367973785 46771826 905761740 58088613 818945898 953788524 91041378 614268053 693091511 603617325 755843147 595502113 833774708 333272883 278879044 964904414 897059963 66952785 874237525 662159111 981357044 234959630 624360924 979122682 989337534 276389080 223316038 658399416 300024275 502125203 171585681 857617769 360626490 958239914 35164812 316359382 528897563 440805991 266767318 655006958 605324348 201772155 784481760 228286785 910922225 575869318 294364343 389263240 82606112 191211100 278702907 614392347 856924929 321343230 982167066 663119481 986194576 250706079 218629601 349358544 22985994 945517155 981741438 365381215 642236788 632725459 933301032 692846825 785294868 47330663 541264495 764011428 339970806 342386379 205496569 428362312 753949288 135176663 614106822 250366880 737119614 234299555 1429277 349234469 776091279 250868232 104322728 829572982 892997557 795334792 303423997 180239062 811494737 302267998 751195723 935293865 234218118 598536752 23509473 205941499 822295493 216529290 883435115 479924473 196845335 711119710 419911591 283310453 818709263 43392639 159983061 195186278 817358036 158667300 533894716 710876262 703693020 977895032 781346723 661274418 273578851 547350240 15160536 538648110 782425833 952285378 342314797 186992362 41701552 208778250 80277750 248802670 988651851 534588723 149277196 583815479 905902817 797838451 137551449 396349204 387125811 579294640 694741017 183157274 296258658 317743940 90951383 143888412 530613802 493814890 328755054 285240812 292373978 285330370 863444184 236044 452018705 399278033 969196131 7111458 703055410 257286527 199437479 311986296 65732837 150882455 854478225 836888189 107813012 518936650 454106399 756051266 736125423 617350060 671775185 239311613 284077672 791002166 407930158 813965449 38878904 533482050 958526013 312905189 936933208 856670610 673775604 944218801 610660617 565448138 271838765 801068212 534302029 107588337 981986612 816292952 266274539 878035420 426364218 700641068 964313198 511495947 296167493 820217441 618138791 874105010 447742782 869645134 728300839 706533690 645311873 694793551 564251334 942470173 303849040 449596763 562749983 562076293 677700313 653483611 360970257 758964973 300171467 997897172 248476223 182014102 745025245 494501041 686230393 107238796 717677384 12819298 137956017 179340607 662883399 994818727 506066063 872511235 231193758 760021837 70490334 46083216 461217297 772934790 70399636 879867010 93706728 754826896 636034158 87722202 667194201 290175820 489125226 145513851 119647870 695918250 760843082 625183406 434711523 259860379 707347736 689707934 287144953 880350630 822184348 209962205 974401798 969156667 2689000 793548510 494874163 229199675 114267405 341245560 816043292 140995734 531589731 457115497 883786182 236706243 463547525 61194449 426080790 909562308 706915666 354525107 294211973 992874431 747969198 280623479 873348741 563348862 62591423 174425707 329347471 92680688 262193008 717089853 534255905 958426534 964243697 54587010 639932988 364913494 667336244 587808563 828932324 861776796 247593074 307882091 600573604 836845364 266495653 787537578 962923271 756811777 747686411 820561877 451223072 365678346 626784425 611890483 306577667 397520695 635902918 96764977 205065801 851846808 69426795 544718752 642122385 606030471 412108778 261044786 665788473 321132512 575045716 477657856 28625321 482077720 276086529 425430535 458037320 719260452 674141964 991326886 446435973 326047301 374294485 169896993 56375951 46086883 965416317 245257761 857699549 305243399 423417709 679118130 540474472 334397919 824654863 128369988 162716076 909517885 892216766 346064939 220539563 593342233 813388908 243210783 729956777 263659019 762623569 159487982 932313713 581873617 132449788 731078403 532845774 690265295 709147374 37356248 272086803 46846346 391455593 990872194 657511572 488375596 277591285 782487469 883130923 822596100 829887707 146918763 246781620 356537347 84593325 811115183 364995985 992214847 408325820 844132049 743593766 588001907 754733024 337931277 757662046 165070717 61693173 467033603 556883492 386544095 923092376 92537913 567607275 7784768 117269677 350178452 797452839 237788136 195127964 783647715 850876882 178463559 485040848 845429332 872321486 532400238 158168823 945499133 500700139 703757972 224931717 211288916 493715039 846615954 964790320 960999351 326156111 331499112 305121909 11720678 626048198 12310454 704653842 290822276 468337495 617071171 909139338 21568665 680219286 239868282 189438116 537280530 588376477 505849320 601406700 70822464 525171592 354645440 896174129 362542165 224307193 116254551 281962245 508782058 916941773 140920232 613508929 309733244 835832452 166066384 807370878 836354282 675088629 853238419 814242460 396134905 834821528 786596566 517056063 413831888 80716322 461795362 431836493 673746556 230566860 897845209 385681265 582659949 462439893 15347768 43770523 444161015 444667899 372436424 657859454 763865299 774144262 318634227 37283345 523361691 89644350 561319671 748815887 321502033 964307695 600639158 828777847 470571224 537632492 622497590 184085260 351254906 179884809 431818785 715440341 529587552 643619488 417458246 36506782 586862109 519485709 933357078 569550966 341341988 490239538 255170087 947528495 417918541 962887924 850768821 515351266 34522708 29574588 905872668 610187624 958930266 819494646 464740447 275288289 193189730 396211605 269418916 180717617 656980693 687652237 85988790 136594302 186482431 979387992 985660546 780571828 981102223 240327026 749332890 1008450378 744422939 607867613 75267765 611547737 210664602 340929438 673972269 206015475 623148520 965236798 560712063 396572362 387137349 64839497 235864527 390596381 779283926 983914450 712599137 150313455 343489827 834835438 193039649 32098695 972102039 971040052 360092956 522127857 150352644 954912068 788083973 710586236 223727900 354619965 2502577 178648379 348190201 813687108 487243419 633889668 608930454 
5194452