4607 1426 299 658904273 499331491 410892135 698032490 971678084 93496662 428995579 681404003 991126918 435475114 984786188 472064778 346990630 675607813 993888735 25663719 843999675 140911660 791693050 886780451 565369885 788176078 500176041 269337612 102581546 682009849 281138042 751002517 93150019 416390307 175577281 916638675 975163852 284817442 898442005 33473153 240260015 840556212 734971089 141758589 397811674 352205049 87800980 762826824 603685308 732766067 870543297 547473546 453906892 650912525 754594048 549656717 613604354 322886033 440429243 219924157 471880796 235692592 252439970 365719854 395673947 480475135 374809384 716255254 758404227 147444852 650761219 999305806 970480862 371312621 534706352 430232533 407558522 535732265 174800364 862216269 311270374 385404620 408381756 142465916 554826937 516720608 485594470 960876493 946219019 620613711 925501686 982210764 920470010 52675690 937999034 992336302 383496487 793245285 845477446 292827590 226257718 606375640 376700529 203218705 458193746 716635455 54728150 78607019 987221158 71974523 222963540 963686744 288808677 642964816 98491535 594949628 298279619 53855461 348167788 830322211 185500281 330057543 81859481 724343418 195733573 396037093 172331779 423901012 256280295 76288533 628147293 364491046 798276134 478381966 937426592 721846539 213908809 910100716 976820869 412283712 500227487 149919280 491247885 109070761 528915703 820880189 651512826 944775243 878673960 598622812 5867091 821980112 184129931 662670009 24372964 769281542 536620924 95121123 248459451 869301856 635911900 461701968 236522924 405657715 434768274 698179287 362731214 703882362 579752709 224757556 46119676 277875667 142506660 753987975 278568278 237088128 786785374 667450069 713984445 955289767 754788138 749810310 46510426 640792338 853512065 277351653 179233559 529237424 859661279 420031396 955857444 236623122 597091141 957481557 373039220 103673839 23839162 368955633 187027773 985858976 704391877 893769301 151646588 450223780 683927541 20143808 798580847 480126238 170722137 158975575 321354777 906384722 783264776 140065698 343031233 712456236 296105115 794862604 201943155 668186552 558394798 222471270 458385789 521676203 548445795 383497572 585089780 745568217 311668446 298281502 231564333 200842428 601689802 931089553 923859524 785116148 379681234 861978652 88224408 112713410 499464233 368704515 989129036 957896843 573883651 453421552 877114824 3928923 12181785 962420845 294205751 286972511 990379817 654468459 132787463 203442794 436964980 160471230 140906859 993777777 448949567 538538654 563493340 367987215 748703570 721942055 898654100 235821058 782515836 411173850 48197649 627759788 248554252 745573402 300560281 86374034 663727194 971615152 939761584 285629665 298508604 24395848 392783267 279862244 390215825 679497969 735560960 199945615 869854138 862110881 244091420 825172983 321576732 322351279 433853068 391713240 825272991 255068503 757567916 571640078 53640242 645093434 866119963 196018460 538267204 123238619 243055933 133926824 832670285 231255843 76046776 280050428 914879299 599471069 480361975 269872775 777160229 416405307 722320298 525520218 769704052 537670991 171321668 724380332 932277941 963372179 767826044 302066775 877850864 976543330 494794956 148294488 54863156 161995132 810862069 436814930 804595729 569171078 695833721 345473036 22361372 260114567 14817312 519030767 472250222 343292269 580363380 570324105 498756133 144947846 189609284 356645900 464713442 585281799 681815333 218767567 990117962 461482633 840891884 103091660 506815109 912948614 282588469 347461409 704686018 522075105 697264352 661487759 536512689 698311515 451778958 398007294 376326919 214709279 333547304 408902647 255042046 845211959 227210585 591102504 367139026 775360276 983647247 113458660 850326853 154342410 273148926 347151520 888091163 388515537 924854044 438318711 437351839 659868933 559328550 447195303 255449117 309227431 130315802 176194066 82523750 128050075 694556347 350923710 794076239 555723304 693546257 441478485 13315377 540715899 236968166 889085350 208689771 509220644 622561353 190831906 933824476 453016726 292740111 333982304 802724969 704069547 504219213 159232665 281639037 520129311 239600351 409771052 913646724 252436752 378431461 929390364 748287343 660833157 399787585 147109261 62203187 416849636 754592794 183880778 201163081 738328697 611774811 149275970 755082032 692855030 645872692 319793671 375280359 91880685 358473112 918852173 935894899 870809432 87030206 795829361 168475487 147614738 556115105 134438384 498518839 60354140 679389824 38809067 7207436 374266713 538903134 582848426 112017395 714819217 549341827 196069141 2982022 731491442 265294073 321706813 707554657 988304074 305026063 799669969 883915430 270294863 848614106 20135593 235107706 330123799 256439215 294407743 241242245 624636960 130589355 324211761 696602742 414653897 432678443 214768321 109041277 634398039 68748116 443152981 76218063 251897713 438628492 899546615 607129382 211431845 288391679 750811093 258563902 377977057 888775195 957411778 692778329 720530426 533938196 934336948 175542972 342040104 210674273 109694020 132650544 346494344 621621053 83300145 984546946 469859225 985405735 272085469 65433859 175274944 266482530 627434958 637522440 497807812 871839862 224020270 657322859 138301522 497729709 383122252 256090888 799910778 534835863 906408217 154549569 24302896 467166086 565564332 39525755 492514764 846244882 585907903 92420767 493841034 848908439 289478447 145491354 405001227 720092594 679029119 582112733 982066386 464002760 624992854 763258845 536457672 375357567 178127612 807088532 664146617 223594819 962035681 864492798 636916949 507956674 956105495 217728669 507190064 185443697 939426515 588607990 506234690 381374212 234781168 887158802 142305127 216955129 805552747 245220862 604376415 300357646 507917800 635863371 701740239 791400903 925107755 560464014 722220991 579277034 75487648 194374625 459299611 741888002 669674453 184064864 157796146 883536351 759178234 276735406 58622010 179169299 511453544 58617965 460446410 894459255 951817751 597803721 963547741 499132580 703494950 403729902 929301462 978360955 554424663 916824461 459906551 113850014 417214352 695926876 808040936 490273268 364243291 826674323 355445687 432235305 982381926 917916783 265301202 25145643 371954180 372711602 993160334 899540910 152817579 347248417 467596452 543462825 438030196 815090437 477092782 861863895 179434398 413143979 243546031 325869879 623813644 19498724 846366856 773557133 307465922 659844997 745428100 388158942 39006827 707332584 246886093 90979576 467468502 105126506 323315700 147021288 642325876 349133803 124785261 157474433 38143964 797604433 473069840 773255132 33247816 521350405 74973082 963235538 87822869 961526132 895701802 552246916 984994375 190559631 793715908 516104404 662623234 371762763 108150737 784200937 681016594 672910882 872803485 857588655 723057252 943384977 685165272 498126933 944462987 302393240 272336406 286919373 475463740 366209597 28827727 130965583 601258194 121168137 642955359 906384854 802199243 572879241 973748871 169238177 851690568 470154190 206165226 349006516 216659345 928721134 212188177 837704020 399145871 246233985 429583208 824120719 40150609 507086884 44453310 764359858 970764168 632854521 125310921 557952720 924185866 737672485 615690400 612523330 468556626 893534545 642425919 809935650 243772926 725511210 123062278 349631438 415885392 758777825 738109755 902218091 54734766 47276972 169138563 439082336 944487459 728939075 73174381 476251863 848057563 619683428 854299367 211941695 253561515 634634575 773405127 44508364 416490630 371569482 477846083 198104821 179326473 896861214 149212537 230196982 867830768 56259480 755789288 747812940 599856286 964602377 834523125 776590651 361056410 10216647 537361000 916272459 238284556 493207722 495259884 682061767 131201092 932130447 222920338 19716157 126397492 82368985 737118798 594266881 278828273 537277163 54206841 914251177 614676789 811617199 906850381 216092050 766748384 834694674 738694764 531825754 659972979 439746181 948209498 978807908 366187667 383960702 913484542 68096855 74943628 105060085 491894821 638642847 748903115 840430311 172581631 168242667 339120227 545605591 853135264 749724589 393025161 431651400 402232960 209028509 352620312 450340932 120144636 57956662 31198478 186927064 582956499 565171256 822127885 467758485 5327273 716059428 550161883 211424017 909262727 115936195 745481442 161719652 58814809 136271264 242675377 147989420 306488431 226461321 591638393 725792649 539021820 83846930 689092496 912867233 881192346 328694545 435991538 439989789 992929732 371087907 983323323 905447722 156111451 38458918 531820974 480237434 192993570 401328573 710915761 748115136 954584130 936543952 520885839 344111159 265585863 819565321 466034740 629446940 36104480 401073751 242407349 730002223 923869091 956331375 331017286 572908855 660337926 83342406 814384129 597271931 797904615 235026072 778683430 691629641 877876294 880784996 434265493 233396850 819810310 41013358 226148694 170503116 67344239 703688380 94187281 718517679 635335855 766205722 847048598 337193849 83237204 463294358 972345175 444069642 119016659 728137476 998956777 92976456 725754117 529078651 956300679 480834717 762698917 847455957 103722383 767005044 122063315 837599027 229470466 680896191 183302804 656305015 332370440 121703540 141836623 426478537 620615530 755939851 439513937 373292563 947353878 850652418 183699274 927505029 734059167 351062361 876868558 194162705 585129915 609437207 559984598 617062640 315190979 461085123 555798844 127781147 467685174 844900075 846567234 635935954 572512310 239279264 240032524 501483801 991758089 280646392 19617313 515691062 769187737 957340043 682619630 327436341 585503477 712956407 408018243 163900772 205147598 48137309 632928980 197293783 786042107 754682849 814128569 816938725 212468213 243758381 42452206 616284585 175468379 312064750 890727124 287340930 918073200 811166294 564032942 799846803 481234072 961989017 676973605 167215171 611615711 293611120 35717573 579099583 210978161 708850329 170609533 67043955 362624803 66516052 299297827 295178645 99369193 973372647 686476014 396480410 203512158 148227356 525335034 528438463 408924223 274735550 115413704 558612865 376410864 676778527 956051131 131328805 773942517 600930965 110781339 968162353 350306938 525309177 468340758 963493617 666288332 819001638 710773306 242937843 870832862 822508416 701708797 785849483 790096325 822994282 989606325 163133264 466266940 611489230 331131552 797782685 145483809 485968282 155645790 904446737 782067958 75432509 677368945 819235855 28292193 142512686 206905540 145631295 962012588 63231846 180498977 190870539 382623046 160137184 146169273 393157667 191574335 888223264 717700257 718282745 561689552 90655657 419950671 864782406 935541713 997663622 164792609 255876995 49047873 432370882 144586966 128590449 260899779 992510704 894238482 72606866 680490779 446596259 179840991 367749805 65027508 602700279 159266855 340890446 521272093 435899143 384348219 820992323 811736711 756697716 629300303 848113184 419806025 57494501 28930811 676998332 368021341 15500929 727748027 420882354 763411424 648907126 27476848 220970977 23398293 716854902 20776158 212659949 342146915 632862261 627007276 541704123 683961555 734359276 27326567 418747129 798992531 11661529 536584190 407016339 522750197 418119357 900840263 769317183 350997104 656140380 798032889 572172019 816723486 597789441 211364016 760978793 603703357 388032503 570050925 173732258 485503150 172482321 934708243 821179232 783731577 9447715 628232939 291193770 846073159 23788678 38241057 669047116 409778662 889930648 617904452 894692180 684363465 255116602 80904138 453836182 437084038 860766544 975266186 172524329 894573142 675589444 934737472 434126056 429201560 364145284 247343372 398639090 678973774 649822976 459463923 295067179 81958302 64229805 969375581 218753209 651552082 40787716 645092501 752615047 364847961 366677379 532161613 924688069 873496644 527983659 876615703 962650470 824928457 868652800 169375212 295210400 579978308 500844429 519085225 35974768 555311921 301599069 677235341 163794707 895857587 293204099 829699005 751597454 588181521 802910227 397574337 967116072 679439667 221459622 406883588 370403051 565660457 954904282 948032855 732052006 102827940 351930320 899819630 922137837 494007419 620398508 21935969 128916119 850687016 720720409 775316525 640619584 195848777 889768130 789162033 564827973 703859743 187925978 183933106 107511754 155610898 664983701 424260439 743365431 658390314 935153581 915408045 759364278 387038616 906297822 586590884 490559927 605213995 35576425 726305552 904916077 787498716 111646613 880958505 858796623 618636866 852353833 847677195 466550936 5618718 581725428 858139703 802211014 416967377 821520198 485327888 93345566 763034337 577399156 786505055 669240103 892173688 762639959 323218896 232009259 11128037 486115021 163580531 268705721 276447512 697844279 691697211 964060197 275372074 898233594 713723522 279364359 178804947 859759870 21488003 413951928 342212850 888577074 192611039 567649752 259056137 531182854 563588633 193326027 137034687 770493167 219284762 725894455 295312476 949016806 720347309 47080839 820991312 553581545 147926276 324341355 375324588 393445241 16066609 891315286 943192743 483228699 795447982 939453183 684283930 318549975 983393238 485390816 108695813 377591484 909656169 405754554 751048712 885198682 50805516 54700047 900257258 790980934 440486599 713721255 34605078 339603354 310951301 964173580 793314585 821715314 357208215 486682637 807002406 638774896 260554033 395475263 256789138 161353016 86414060 163665527 905162327 755112437 316943426 312573777 25942165 493203666 126294294 256199084 803725069 305105538 664095529 882886700 519338916 178690745 291062438 271539383 413513958 34422961 650835607 409995000 733839489 883941286 392582509 319900896 351242693 796215642 270606716 545602847 237464619 446688914 285511036 472721839 389051339 74664854 613719817 433319498 679295460 293315765 581051684 334529263 495364440 772830911 345413809 24649313 392304429 909202313 522976503 488109736 134368013 963739245 799999523 592174478 648362439 177441479 373456325 955864354 32247756 831734393 843213136 554405945 718584754 406998632 868095134 81250536 773748405 330082044 779391083 676100363 916546865 601419940 464905941 710473410 604128041 856896592 784935907 484371182 917618883 795195893 74039803 744466360 442454218 638055181 818972777 770078475 403295019 365608212 267854303 491825941 717186424 548823052 545386735 685749962 331917160 70964474 29571219 926766689 193910613 711263334 314162854 609354709 964503228 893261023 452300393 738015589 540582081 319520117 165866751 21847060 515306664 995367997 228265456 116943401 338511965 162334417 116295594 600321969 37917421 586704589 991969787 263975160 458916619 800463443 96089753 124512532 676234124 898074760 657862554 93034074 308407787 633028629 654098428 4974822 227374278 342280102 767422494 97998104 305208926 24708718 822502981 303682578 801445147 109381794 488169240 188761147 712280582 286992889 245847077 646198718 184198478 60488755 89725530 765151500 466919108 618513807 670097548 788579670 460927070 205445971 851864051 328943380 641605815 854646855 796243628 311720064 922478989 992825658 435757622 609640475 816819778 492640124 525268470 606083368 255570525 796743010 925538227 262639660 595663878 547762374 888561690 673484661 898187405 931946885 829312315 326955407 504247011 590479871 158799114 457516496 30447647 83038105 818596831 661400269 211198458 77832510 971066102 325687523 269116243 5048282 254851312 147499695 179208877 253973214 748293200 10556310 133342892 348093119 960340479 998540862 101345436 59372407 549722569 995062035 996368106 73736963 495897822 999804099 767462312 644226019 970605138 30780098 754068749 75661212 783032221 775004615 794175475 26491193 175695643 862288973 459908696 843174854 265515148 652440339 798951901 585604308 490156437 27751837 524435530 608709369 915463742 95093424 110119432 762980428 846189427 491337434 316698277 828999405 628251523 439012583 160068436 209613179 376101540 936294509 338824042 177137564 524001645 379679297 599843554 709078649 793023834 31719168 113008346 620438334 468291915 220045192 773183508 777612191 445949445 487653755 220898166 348221518 84567215 343425475 135078026 213828486 778563415 991017224 168555519 89186179 692899179 458249788 671384102 77637895 562754624 343474448 49943925 253492183 999597455 870253692 405633288 734567740 199372275 211925307 834881307 892349571 284117356 910008908 816982417 380002173 368245214 33260402 934446192 300716288 728518035 712629685 638659683 292965732 242586037 849827808 265670455 637350150 929376981 762863872 810263134 222801096 951444839 91825899 248853359 761729679 52407875 123739831 180412068 963165636 663496486 873339710 952417626 401148372 136105263 699868577 756590228 740517552 954738018 21318594 504980345 549517134 217670952 478911176 377698258 590864934 627903693 307190175 410168973 630014389 634789889 668144501 374451772 992478461 429534808 418589247 123708311 132354563 335910346 284558130 680064502 883151952 914471219 126720842 889821655 794647409 40370388 795460038 355874142 334849399 917258448 825591465 197710032 381394296 82531760 81475387 979287319 458414092 67637984 605166727 675283521 276099024 309170991 716043738 318474753 693067751 373942099 277823306 696204845 844873844 829293155 991460909 970770238 742457633 499580507 413205917 116742355 551171483 207395484 83585787 735117870 255627283 746783337 192846953 177133237 301949374 7800170 976290639 856181874 311586134 863306285 309871830 334654612 418825624 985228960 779402864 973728236 785384388 578695833 883041358 813944177 278241312 232660046 622531560 769399996 423553141 819507933 67214969 634236557 906890384 57982661 127922049 122169156 322089666 336234091 455128385 63863144 584313953 851400855 567291202 268043300 376919109 449968884 650070734 90231237 614165324 68195987 684698486 905821757 451226838 592558696 96204170 821604259 447091017 474320332 613105316 332556977 671430798 339496185 111057438 428480837 226974866 219622801 316175254 786737376 174072262 500227352 942095217 983479594 644891552 983201653 993862486 276623980 725319448 824162165 374297775 721668116 347866924 530895176 24314667 525154613 381719388 926487810 959811903 822045956 413496366 373847323 464546976 705975644 923303851 349151984 264052938 242045243 592773088 147444544 11757436 626734915 687189854 359258287 648548154 932942394 582399419 826195526 913807306 177294730 583375887 390935025 288906423 713747393 269673336 768651520 524991954 878867730 306219926 217412774 711983019 399317971 961445135 10169469 457174044 494565117 341656588 795172609 885374655 336748207 782483131 541193232 190842227 151395499 410612683 102585200 124618971 950566104 597912307 373581641 45571806 298461118 642548075 30537383 395091752 740969741 749618800 929039353 156573096 211712022 834889669 199475093 132651792 138579024 493979181 660014130 395699545 871067605 173006834 170424684 698746940 455343586 838747489 404865091 343374777 493631323 668586316 938246556 635320468 857234756 694191494 94823614 210027731 673831241 949870954 46378967 552582721 964744759 606663765 42178677 118119151 862554240 361515048 993448461 599317422 714866364 273503175 515192952 440265877 510907938 722210204 525920881 441827713 714536723 64388628 324487192 155316880 172611984 98243104 326882162 720504997 210356159 815824310 668751078 883242472 451348586 497047630 746337217 456377411 548727167 516755302 339938483 923441638 930686609 792485631 147887184 687538627 962282325 17931805 276370321 747333650 756620326 555454282 416250960 448694479 701351554 284492051 328300495 190004791 821698443 804461706 315589426 258010959 760653447 388265922 148433920 688996957 870971233 271440983 234947750 59694956 270556453 564605411 422384372 205843149 357339783 883782282 778184350 506587025 797956701 1799535 560318396 831904271 67317281 959943484 875407178 600219236 556559984 297396383 958444457 195592942 970603917 464399559 201391900 730160337 741756895 968966635 370696780 995857522 188224110 389912003 906727621 966801406 266770282 132613133 280508278 159487972 786924708 240821513 228399925 451191127 6810131 787087870 709706041 796837069 223786577 481643443 463137694 32196738 290701084 967451382 76913125 365802230 643166677 851747609 211896177 166669163 850652676 544786032 500313610 999009384 551943122 450803924 621317726 515805240 820513421 133574691 28509819 299840876 518384424 649418429 939452503 826131797 860005048 903725577 318464584 145807499 926196984 54734574 285073804 789245801 207666886 964950106 512111299 132744334 495349412 486008255 826478703 510292829 163360567 43921297 902927227 189292670 613278156 816017353 177224113 405579355 135070926 317202533 881336898 728181156 555961937 676109797 266715715 613049291 979543179 881408464 692382506 78014345 790706261 395638573 118917461 979154263 30308270 344267530 363747971 382480886 916468280 642130681 718771288 455182567 300389817 409150350 327380190 728496884 572762268 524309218 262789375 869553829 862761069 679692051 227123468 718197452 426759265 129278145 337665849 665391354 466816972 654714259 325650462 860327431 352094376 865237168 226079544 446362254 924499476 54215495 525875557 822719342 313922771 219440903 562341228 33070154 161928649 518319271 76614259 733389834 654634626 148239456 64614023 407191896 8629675 455691373 649919256 21172004 130582935 909253010 760405369 284806945 298395835 810055570 449440612 571843141 954930226 279876536 511006069 881118029 370446905 245314895 657033130 653626678 178273460 761821226 122300905 821019589 488302504 968643357 84559994 386789889 659491263 581827713 438179977 772775603 603060935 706230964 196172453 45522669 493210675 929208471 679874372 901474944 847454616 45021710 804925245 217216132 801393969 23364228 343360588 533631444 240093276 850946916 851522449 180784527 493614107 146152097 562050577 547193753 695198612 691683119 504014132 895882519 967671442 548305799 151395653 41631991 726595073 671050791 373358582 769110118 235234933 710967312 882263769 340467543 45463716 716324166 656148455 260600579 831899623 826341204 398282237 22237284 333676222 699692997 525198170 535710904 262422857 342788268 639441955 710177796 364215247 282390813 901639904 638556559 426658619 472127409 185380604 780294242 531733402 277583110 556549448 597586383 566069918 115485245 506551416 487015911 525184542 548916603 448565668 663666690 189008020 55135336 797636297 587775291 274250653 645750451 7797062 243626226 235002493 948232331 464256608 328463688 583667864 155200295 316780990 487484326 826290682 377204032 552882157 642358 443725264 812347794 326311133 701830504 732769517 962755935 292633186 307614319 349699654 913073899 261487796 549703106 417117558 185622017 935209199 83128987 987007803 136526956 157861780 668589691 516291063 76659327 462667014 583874468 348141103 41511310 686039054 690110365 404715280 453403251 553870936 390935474 591819493 135586826 530597620 907042162 288321954 139221940 444108501 910288175 946919261 389794264 831497045 436565633 761571023 526243934 453152943 80875204 143949271 678693682 204848260 437547413 584244215 307793607 366417495 413774168 554619605 212056721 912631825 958635445 337775803 700487562 929595005 776421399 84479256 651526830 758216141 478787628 82165501 601518975 711605267 571723368 649085345 332301441 770794953 466613377 673857758 697896895 697784906 908012020 849301425 9890116 639434838 789952639 805648573 376856995 316484242 422345893 327612105 74421872 685972998 549456429 362458430 488587461 547822749 622741667 527111850 349169598 885214120 738833366 701439807 263347453 728895579 650803800 740869972 561607974 158845519 338664962 215274467 636853860 915684351 189899885 659061002 230026979 246042955 520952185 246015114 338466132 461772791 633088970 419322443 573774700 399780909 778278726 679356118 473006692 546352887 283533208 340347353 252529018 982510790 734587568 447325863 560531567 653016558 387050817 504460981 247085576 167776039 377647426 431966238 953527438 733593102 123604590 850318880 658441805 367060385 751616196 530067869 491914776 879896263 260898055 185579419 937115587 563099334 135707454 940991941 579823784 113773515 913279797 59354343 990485027 308500838 665407739 691944309 311664662 754683147 558976354 78134277 573408614 668195985 207736451 918874576 21872252 950471863 942891575 301606709 509947332 121256346 617827486 786317367 129867825 363273537 783628444 950743802 438883767 148053522 150666839 216041545 825181136 708287321 173799867 467111443 782728184 342328264 843109622 878796266 398885425 232252913 631716604 161183107 200514944 853978830 106428420 64617272 947663982 557627450 620328968 42124937 241886599 93133174 594294601 162874006 572716510 430904741 480079050 903804071 793887624 840583759 816021712 800799909 670281756 528440290 323954536 132338078 584485178 109114924 617212129 185173060 879188736 209191651 71597134 716722030 214972566 418433565 662617605 5919894 271937188 995061464 838750754 407474778 124740055 369965939 783919877 121215740 893171552 270237747 260817359 932094690 599324020 258040256 513755370 193947926 987408845 400828325 685395070 773581254 762433063 735385299 474645244 477407941 668214468 832461342 328073111 742893577 595965673 179705534 701020870 601629227 730775391 976665296 687334596 53178602 720229106 818076115 482552848 782676392 815938293 952913708 991029230 514379243 747290557 505428130 374313699 93913565 623411489 761813730 541857596 637746381 699198209 33111036 957463432 463185324 622938556 623698916 492969754 879268753 741532856 811618546 114098824 132847670 97947869 757112930 357679662 655157368 641449242 738425557 642202284 792565978 991574239 1832142 82728804 663641603 270845090 52845878 366589181 272716091 170792026 170430425 765197795 3383026 330071559 720385511 654986948 11668794 646071336 779180660 533088020 984008776 748658755 198209272 167926154 197112567 254730081 455993295 362035361 39855428 645009038 683116729 446333720 421399763 826255197 87758172 701003890 254335337 347958883 601760701 667809143 212969839 352828856 79486155 819239601 654731894 706837369 801498324 472834800 346480557 622018120 545101838 694260679 695076461 570117066 366145808 88853516 467276462 52122408 671503702 301681756 212823951 832861071 52240832 287700884 212998098 530574512 330040083 221545817 31452253 102387008 456865398 858073745 603295418 742830457 153535479 452087272 144270231 28906904 200687876 960703565 500509511 847877213 797445362 983736178 172204096 309625230 277947258 98511439 912286107 831406195 247786295 171636639 785319320 933966939 708801577 704887905 822380567 725138199 613896244 558018136 311685919 401526138 453224866 181171340 143761242 69424095 785684893 809046983 366793879 268018338 763782838 174347545 793313864 638281893 13221217 714320981 163686401 973759949 954815606 475927697 485266431 612074883 79034802 139580074 671767967 779388212 691764 593349566 457770466 13021393 141798144 712977328 373945840 312609616 167845759 468250023 676418449 121704233 409540605 969170575 733978037 975199449 141732906 824994710 561314542 801587555 434244506 171770544 397028849 761973961 575366725 992939796 923690009 795271831 373374727 593251773 936974308 106102361 436488225 707787243 758271860 326547489 719124918 276691871 134294798 936716546 636208719 678537250 436959134 479649687 261272920 794842238 110322994 908480125 935968160 566455299 85933435 365837012 394213341 549415108 237181519 337649858 497539878 341188632 703808553 597868016 529272695 582231833 158835367 132128779 227454001 234433832 272025355 44490052 507122839 822294631 311404731 89137873 420120145 333111869 29482946 383120746 642743277 872362454 899730252 50469324 878403417 27933345 727826990 993189177 976905323 204866256 236587355 200076278 313026905 556986843 810077296 931869132 656726337 518537469 324369449 688450696 922663074 325681077 208242921 247854716 748132321 109015623 107519287 37869307 967518662 536485433 752583227 687334624 151492604 376597718 671417925 332471048 696893332 478061998 724863303 246998227 358318466 454556436 638534998 343859879 383801119 673370783 989691693 256090221 857713829 98378153 898969769 505199122 85682614 169795539 314884942 248652808 532723158 533686655 812594880 519614914 827057388 844540501 824779083 313378363 710659525 496945087 800280156 470685808 438954641 651619692 37413638 516342753 380514660 956087761 296602238 431450388 907090614 615905443 16430239 508283410 651867620 889160542 661561959 349599976 380433325 404422593 936206456 629662760 565591733 28462672 636512664 808511333 831941125 856464593 806117681 352808378 228616073 316157647 894238674 645137476 462863505 518119450 580495788 712752291 242954832 202666309 743842581 322391422 360909920 349154855 476379913 100530428 488626493 724573787 138733988 990077259 78546629 251692480 636137129 293229340 563301054 651525369 892610046 606489125 89450320 631952877 932679214 857432478 332412295 192007240 303553765 846862533 181987282 225129465 374577016 364061530 241148551 125103026 717226331 81039395 39969885 736335723 940781736 585022825 646239472 972526304 480563871 365832569 323587904 716591118 604134432 336218917 448938034 581207994 519862323 187312193 375392525 848975850 618013312 334392870 319366655 206462569 324004823 366423601 114627734 750257991 706921130 367489093 514341448 541058903 305773966 965587781 726267627 682775216 437206974 841993115 23822141 765424941 3822488 715754420 323864413 681395949 609682205 228979842 915546960 85131987 576444533 792520697 712941949 561138439 553547881 406674322 584999217 741396851 910171368 245652682 394256668 555531846 203444610 347713956 133359058 797716085 16111088 301105955 924003916 489983029 867661962 99208145 861997668 852021122 898476239 976687675 917641052 840711836 863398369 85300083 951018072 125973637 421756678 329253773 832480991 844459908 259733544 697783330 38914398 358300580 349550166 576638672 454482853 523804469 14164545 219540919 612072808 535572298 400576192 273631229 801039551 342897210 898248524 579673676 589180070 893967392 286396548 794232143 195595646 324083035 486152875 481010232 805561226 334500622 720973349 136474941 555507571 215463841 611580926 906221590 72960709 558996286 875801187 754019457 853836911 747814485 920318758 252516031 862689095 281403928 936881214 117756948 263525508 405140224 884975685 291550538 621162050 917254982 601262840 799888687 734916098 287241067 424402363 409391890 57708327 834990768 155245074 183857482 629278073 907675551 238555689 481676207 547466150 64872576 961419085 742337055 850778044 237903844 620736113 571833594 770480049 81899295 941529770 365979047 947067355 355972805 661259699 50660621 128451448 962483508 883493482 311827482 732743464 194560266 890688337 944012352 476345709 514742187 983043854 972689907 650941234 360508348 966650091 838692140 509619777 123231659 388358999 949896681 342958027 20219428 987193443 768584362 374130917 855881373 360605765 730772726 237128453 991131595 123579352 40825812 671052937 823734315 350562075 481872979 45336880 634476666 828236206 200158210 431391903 843466813 479498072 238217592 151959261 869675066 253542019 403144909 288779991 1656573 929066174 216217631 378963165 813686101 82044730 491659791 876762403 669709012 386718030 34870849 309902401 903500882 810487028 185568224 775391156 552109674 135132489 117395479 866262106 737510907 845871888 987125913 146313466 422704808 367576880 906900505 986534074 390623577 783422258 425504467 220881319 663753912 252295620 103489282 540782385 394555829 143598904 586176359 34767019 263343619 440202245 553114057 552237519 599456920 863065413 159184751 648926521 179543089 416689974 997621160 990614759 616885707 179164601 524396099 983160511 375570731 528291542 574583831 2950409 70837591 319131446 247847293 177908977 378000155 849401000 546878160 175644934 462906758 498307740 931526388 469823934 939785834 586614443 847213005 27637744 60541663 132114701 353519811 972211544 198237632 545640737 244788036 7828246 797092908 239378921 189440322 141299247 646389766 990182027 876833713 400369675 97574006 627218641 512122634 862658293 215121511 840119210 200210891 450382495 446764806 715468711 584940277 611518619 878134345 721902974 292605581 501184738 918552934 430563979 892939803 248630353 249212247 67376458 941448494 546315048 917845853 154008030 133860309 316361609 794484090 547014798 617913639 530334207 678774005 298445890 570882493 643720692 471045850 883796234 520447539 125887033 108899448 696269463 293824938 271186306 782282209 811539136 808665161 551825639 207631469 35660799 772556215 251779685 581270839 728263154 106622883 216496475 968601502 731816410 840781373 218489614 824997830 279964447 426430650 879647013 442190101 858741194 872404435 343774253 68766390 555524361 538492998 342731798 951424025 647115182 649870164 343791284 743240049 633991345 901064514 665078847 579134004 449357738 222394328 989243859 434924447 749483863 92562661 875025905 908159792 958183964 51022008 252992252 212260650 151210622 889449640 250309053 316262164 895214503 181008270 491547616 927066682 951856614 329634886 850883701 167266859 333479212 226585650 204913775 898376505 355493263 235328438 51860776 269740796 277428682 270744765 275618011 41586895 237067707 725710130 522629417 602712146 894758628 506381704 947592597 360330214 417046764 377464627 43391496 338690868 456052763 140541741 423772493 707059623 966908897 363745394 734453142 503657709 849260367 82601604 955868405 304285561 664001436 810246119 136194020 755013892 679825057 67661990 821925310 441663240 227042654 34580173 758742339 687068484 569802867 224117484 943115032 231353403 109391527 698538651 454036037 242965428 977084773 901750000 406986421 606040891 583525178 60072202 531446201 425100447 985112665 619301514 358792325 700580978 188195095 212355605 962462386 47735948 13570670 39756755 427194555 14934153 939696254 239470579 304548480 81208902 153231624 681929509 375543237 851297896 90665458 103763230 890007220 996070613 841963461 824960280 840407639 614128440 463928882 163666511 29310751 462240129 187328649 324863109 566256992 31444067 526879808 992438910 825330642 157423573 259017074 968435333 863907346 767455634 664441181 571341030 982161182 952433048 421830371 467239026 206863837 418287789 585010442 986587390 151629717 635679957 358438780 836584931 977329267 242725853 741950728 794592384 809817095 252825044 112063519 796697267 583026117 961765260 652924247 610863460 525750149 592636189 682320364 677387003 414251011 722744419 430166586 166007269 222599519 952007547 68973124 515513618 702640543 469066058 402491440 322443386 275469097 847645686 572837065 158919571 878216009 586229611 266879484 989160925 277812913 512140759 868641627 505070934 119184371 452918830 927600797 349784838 605876233 906080422 242114588 799286645 595278542 868521276 354395989 577508656 700294019 371360302 360253804 171116872 752313675 775828607 65388453 463591890 24299438 527806583 217714156 904373864 421040410 911293472 926878542 669305510 853278045 273423306 643689598 535641774 822318125 782360711 109519953 487178149 590010784 486748336 796734018 795907123 491191476 187539038 12646127 823551751 66121160 329907186 107566745 240626513 691449633 818198157 18222504 68647238 335781735 865946776 550435621 956519072 440273957 306964030 172740927 79261979 493610572 782978029 520201671 568214265 17052336 371306713 24295603 950224767 870325385 974860665 851042974 700721014 862339060 584743944 899670342 482787243 771435120 10193157 916178958 833144687 448196450 306144179 858601594 587392279 847695505 255910554 315892917 284414589 943318698 10610180 386494990 958913917 71575997 507383937 750454 694589561 679921598 653968227 72416772 278729430 591965445 828946755 603370865 598786429 573017294 198007930 152530589 681507675 876417466 31613353 686986760 138230753 624349260 991225906 946767961 350590852 700330349 99656892 745370843 967373374 872571625 427453874 334363131 41344011 212142576 90990021 67292619 91810157 914684822 634364006 575325826 908224489 583962451 375911501 412437754 328678536 535661955 985133557 962132785 434058327 559559654 939851293 669543112 562685159 392027682 393482312 531890055 714646221 413924412 48492862 148981207 391177763 456536355 480600457 606163782 946275077 595115301 314298873 823377671 534498325 83851896 820945953 712937583 259029240 804765619 438986455 944324473 694521559 607458898 554611895 285754691 510536927 394823989 740887201 29704335 391877825 990831905 24246839 871710275 760930099 389176125 56906336 399910889 676885100 109580183 696846792 847730736 436881068 302959005 317810525 230366569 954508978 641343140 349244627 603369995 248931396 832343653 481187617 389620015 145325739 351655291 292854018 589699860 318318388 97347558 695947638 516692892 846697904 328046474 512558654 583895245 40919796 364960433 647900259 21273938 161466714 491091077 11078831 275630328 703711551 762187671 917750834 238652721 467887491 261003355 830016703 767133076 328019468 20774313 684002156 775197787 48777795 997434686 444727062 226188003 297930645 905157177 379171034 831292976 806640627 961176990 472138909 280302950 635884626 265641174 387434886 645371473 362321196 134368301 632427646 479933406 111402238 272563027 776575671 753457824 168618696 778334172 477915682 106824524 284825232 304008128 941722103 695982397 744491999 706809819 140750641 230235888 865450562 584576622 59479311 47654025 639573450 613800860 564537237 933396045 516058508 640711662 809605641 261718310 127682082 938439376 573281654 842529058 372639273 972584722 399631148 502717940 71231681 984257895 170253630 224588146 547503632 184020201 33521922 662877205 93185983 694784915 872635285 372960636 542919547 732107462 496414805 197506793 361114485 908325829 514344805 525572034 196286179 744696888 556335148 345184273 221810813 325126829 205412310 316683013 374703872 443116818 137839057 461765487 398967215 222174525 228871250 368670790 594972877 233581412 538845390 568183587 450984996 375125157 266181761 507724998 751615361 499932031 482299114 980021647 399008565 765236311 918043725 541218821 54525590 346189301 402586160 733738323 89439868 930316292 654306270 189139398 658948036 739155349 211470567 100535632 22926288 965705116 159831454 544785416 401812229 748772722 754298778 424011944 11615053 37314897 285953077 583657742 881596563 617890011 544679184 527400123 446994249 521816468 359255181 24603991 967912164 366053219 945317971 592671019 310804575 317819157 485452238 900349349 766477492 388457178 548025517 814273496 813502310 312082118 680548706 53221625 820782331 248743761 658745765 367927523 226923898 550629336 902732530 411521172 800551153 869203226 436652806 220174510 675396593 372066747 848193638 843240439 830712336 969377476 959817944 661733849 7854182 74680865 267998183 416089314 283461136 7216930 864751971 496452933 940330673 984133882 244349407 115715416 457370348 776907587 250810162 511321620 189744363 226987129 164402934 227383192 292736219 336623226 110181132 441367975 904062317 299532556 165604886 700586533 21062743 831272023 458053116 913850269 102226129 509980519 536423528 52827582 351620121 869048491 422172490 952295385 143886831 253322361 757570900 590922597 926668057 329902984 93361278 275288700 142399969 184865652 903187587 148454491 313529490 773602109 866257763 82651110 583375358 122218440 312764383 538610721 608893435 504205917 509294080 128854712 847099361 535005991 594936721 429620344 32605454 501079991 865863328 703391187 594625378 187874178 648867329 896874849 918330307 45197406 76145099 408322649 305784986 667408137 531144153 802150684 773044309 271049634 143214154 428663211 136517091 995769390 336276993 441418796 581926715 26085652 184874789 110505833 441007061 312345505 277570978 953321808 199932719 267998341 156837287 501253492 310421321 654765140 601371687 998206858 338973993 200401927 530622296 927191533 834086745 280696696 912211766 900927515 980207204 626997737 971512833 972311862 11278172 438803070 707279034 587082885 474209879 104092350 192922026 680835056 498818797 586798358 258163420 20258438 333007036 137469270 761629854 635395835 655351780 77951794 222480388 531695138 867036044 924531394 571989861 490472312 591145051 292277506 53150940 222662553 172075775 600279635 982592200 20077256 916877482 125033208 165819980 157293932 841892239 834845594 393467856 467512461 385649002 153091013 551634814 961212507 847742965 654665320 632390086 969036967 92774772 131212889 885088218 843193192 8694058 867088079 344180275 9194296 637250529 264436198 605308170 619656661 152848487 833977631 23946975 21931168 126439435 628697565 290477814 847492897 462110500 693308392 187919829 917777281 432654730 757140462 672719304 984280334 482030363 688103933 983888733 425541307 887193656 310486539 373272040 700092317 529207365 256122478 337782272 364161903 195030060 697398372 570618880 458789135 303156955 803590797 656985223 986227967 352568257 72963435 138770681 513188325 183567189 897112553 249306619 215964939 812057999 374244305 412629498 643513055 461548141 52855893 947009445 829191540 849804400 692101767 243551343 86629120 499180828 6002144 984234254 603520092 130219899 933471421 494228991 16483719 338073755 772115165 317741567 735195683 875981323 634615269 559462547 374576118 314942050 521105884 136806529 842183019 191628729 145608111 787171925 52641295 473658411 342861742 211076829 162939156 984007772 324627469 224425389 726820305 219437039 235245924 783331740 13790271 744594447 794219824 278683461 387675006 897920487 322120783 409806727 39922766 975754026 946313608 825443334 537214870 896080012 560685057 540612520 970700001 234905670 830379463 369320728 468195036 774474390 402890826 277826374 518249946 40543293 108227293 494168036 300379728 213053183 490897210 202932203 652185945 279952934 319800829 622694420 886799666 390628608 801572 369524576 364861375 516839260 222849685 940009361 907703557 200881681 423269528 492420526 877371822 552152952 897943641 967353987 68174728 533037037 346752103 97707294 787020806 399222865 705646904 369306964 634534589 725992075 889431459 932104762 299537896 311526914 971973476 255939244 471382245 157419045 422405019 64433097 364058806 287808739 328654157 888297844 973172865 859367219 529735650 459045077 693869073 743201166 400567205 476565718 191383122 496685168 979545160 265383 643057624 853641946 326052701 97037883 225453913 477511379 961809118 219520201 620202030 442380258 462306213 816513867 42991319 235328918 603251701 578557186 174925172 446160895 337330671 16488944 312922700 180078642 196374046 678549852 749713482 929919688 504378860 503175250 854267771 387065439 584168490 204803616 13452689 597467160 607399308 600943323 440608867 726628375 279763754 722560472 676299371 801370631 280898305 326471219 855762246 82080659 554064496 309857099 749658680 361643758 900157116 615865156 687943845 1277260 297194892 179435395 191825049 254312294 77589869 5424950 610932545 944822779 15464527 774865866 289639792 113701449 574112262 990489971 884432923 353647768 756109514 360328103 687215325 722486447 834617783 644146083 572094068 360315997 864766286 106840805 899235138 726812658 765836274 982945200 776726477 744604867 679467628 310814603 986402111 235020201 26542696 307973058 286000614 464809346 485221622 245501923 749063605 252856239 940065033 863543363 910712514 904031893 640424443 912977527 824631238 873413148 175273991 549210075 616945312 831790131 457096398 70426126 323840722 240065866 43555795 604022132 309970946 231017174 647663359 781182387 408307323 385653712 664279325 317862966 533633449 807636278 572853343 51081389 490849440 25813129 166296791 590806923 934020246 662397006 578617599 594820231 931353445 154522253 468086834 936180508 368210954 645061973 264924464 59948296 658367785 781592374 88502430 363534033 957645702 164092357 82520964 985508411 908267661 826479643 215914957 259011795 295008459 642927959 499412682 499359336 868016754 736222999 258407855 327269260 436523993 425517059 725216789 942598167 835483130 582178371 380590199 798552996 5436659 166423555 160710837 611626515 941532805 171722742 433803411 400496133 137098392 161097680 790309435 982248291 942416821 468586699 897376951 168083928 743302538 171931683 897531000 253517138 408085866 505513882 214760914 417766533 828684490 10486261 677293437 359969128 421452230 873179004 694819094 916728757 530870681 217882238 121201051 67644781 452883240 785562059 891173875 661546834 355368312 580973368 33465700 31050604 298381364 414071327 146280475 798304645 495910440 565704156 667835304 189623725 820163016 159143505 543972223 858278070 127958442 708654690 691304312 875619000 771855623 497386618 171668559 134101903 867956286 31607045 329855525 850456920 865240914 372211956 379191549 396135160 433388135 6134844 182355776 295270037 991100488 185392215 249931833 496779290 698627300 677177025 726292634 101341111 50227149 605763964 698049782 80809055 27985080 689236876 692331588 831465033 829927935 272712572 229358178 163097456 602479394 553300952 431415952 512920595 1874753 159303089 162255857 70811445 167364516 520304924 397161997 723462430 48685620 716997043 21533522 282150872 64023039 685438738 421942158 171421107 359011255 484859227 349144183 464394177 942165556 156773811 706057763 672400474 491667693 218298051 400738192 606961562 15670915 927835959 294178589 750773726 990450487 272695874 830112015 554384459 63080303 44472857 730379790 432829767 367569973 433427571 563754917 997304574 5332919 721321744 889237189 640259550 391464904 450393647 328268354 722584347 109000798 580897557 28292948 563701548 891387410 208243853 423325720 271381068 446034083 776399203 856001549 368415482 224173427 765697768 916130456 701093497 42464264 705723761 417334144 490680145 478786189 50533080 88655218 547312588 634161742 992546041 865298558 168320122 39502399 508419126 677877400 20954285 984865142 898982388 976017944 529966334 195857837 510242076 810202682 984697286 47061441 897261211 60422047 327533990 850488373 67383778 766870731 161851391 897989040 247625574 524309157 347580795 418178938 685207841 852704505 605921922 490334211 355079439 903057657 395615686 722966877 845469106 589082040 576090808 349963197 9244303 592619182 774541840 703963646 445331119 91301431 846260809 938447901 83148575 482124307 301315618 982887870 479118704 675867624 982479646 693729446 389401655 514449851 688727045 97680191 975672718 915835515 820360545 358223639 671489938 952288374 327345666 535914337 91737827 365356514 124419962 464882034 705538343 678836054 936573602 11130181 224507270 689814094 361194515 315127288 157649711 504684458 583873710 973591629 701824466 567300655 198930965 495145770 571067941 500002052 702289199 155939865 270159456 540757047 346374824 618169288 448583360 338654006 434491246 787281034 399252487 474231126 84016437 162372309 399148026 927643216 711425268 653724610 15532514 615720127 982209382 802455441 816688396 435050659 43979146 891702306 236986185 515744736 621418788 370620796 592509807 89005760 446288186 148225609 364240341 854095981 643589271 612069464 800753371 420054392 24389707 938678555 429667168 470329941 239451176 551 573608266 761152988 537375559 313265590 773520898 564860362 351934082 626117928 299165941 581252926 604841719 290303357 629496340 544318780 444702859 824769501 138967124 122028333 226015332 318106640 863356463 569297757 760765806 424446214 431407138 824488828 5692120 459610449 792792365 13924638 148860052 769527206 866852182 484192315 81357786 271298400 622295590 482303407 23093669 26059005 695739690 202077115 973669684 823813791 673728627 214345346 436258955 176902795 370403095 828888205 60943088 323061165 929804206 701995336 860297070 74194451 662592725 642110851 124257621 349176686 849381806 237176305 78569656 596219284 211484766 982006188 620145389 543695616 691000462 429717167 395327761 731900752 827954155 159646299 739118209 246788550 291505831 519015411 142524258 673143752 590707189 870899487 803328795 859429729 216503440 964803693 359747798 63944125 366716725 623308235 768781314 821965233 279823140 93807887 54327507 873356848 625862307 688827503 951219905 610030295 450268027 384956681 432356613 758317666 301835129 59508060 863121183 34285876 962344686 997592525 591686483 379510740 727991088 42341156 368903974 543790954 577832727 856602892 365350886 13507142 734343040 410540694 81046304 840300634 666385358 239965366 737181992 620361659 500209252 949942981 549785492 443322660 277964588 419465981 926905281 182954610 837756435 977643776 272758093 327328041 967187338 173823058 135052955 795096301 509373191 892092122 920868178 218846730 658722178 432133989 118172894 227934190 792832504 311291427 506367214 344881065 252322796 523089192 229453300 623399028 851989985 786292972 88266152 909181991 571187169 192354508 159123845 648340416 583737337 465875847 396387659 447827427 183522490 205848001 429743995 709886293 470337978 255775363 855319006 73412992 240612369 102340025 194401279 906720499 723406045 54449331 453993900 841253855 979377086 373763236 179303289 617537178 92887386 486114598 399275324 690112032 377398746 548408501 745420946 740284557 454966123 469290287 735932761 17891236 459278015 604517466 939905588 397329227 349172617 217549406 551079691 278536205 370773765 752268871 339868040 926995863 228534893 619612804 947590042 166160187 355954053 355457387 674072054 878084720 913892112 653964723 834825873 571061071 624535896 66394360 747619623 868223768 752608938 740203066 803422648 801347243 902360535 377720926 844974853 62709008 42099381 221642924 79743767 523574767 727847580 863494991 85540281 341672472 461532906 991965656 376634105 648882173 910716287 414164924 842897835 433495091 995928898 722528977 999722470 101898741 314346138 457618901 267493764 829513121 433424373 722444007 652607654 927602488 209358916 288928268 914806831 700964066 573471101 214634411 509285956 890930536 586359064 845030161 828190418 608851641 772379795 467923694 949840392 892650597 525052398 349198295 175182040 134553125 2512432 777473730 114671483 589505105 501830112 539361164 878623722 700316776 362808716 288910198 30634597 457783692 511879750 656844708 9380848 278712579 484182561 431274397 170902737 333384375 787255992 212097486 679095572 489492919 507152296 403985415 973229831 181251252 901732626 418664956 219612606 163753093 378358298 203935173 515577232 574353059 187586410 832883806 898232984 778332078 475337647 46459432 275425077 598051814 888132635 578687846 127771274 643904946 727438050 952855745 307298559 252354077 217041341 756754885 841181374 881818452 239228010 622413665 438231094 24211241 368314665 428817515 186164892 969805203 742447425 355602970 702102629 282370860 252951929 367539850 778373582 475186609 492103839 494073148 136232276 707440262 365033989 944975763 413435452 91688239 917963774 567463767 683314444 751058904 259173478 580825910 507429392 118503375 638625559 315854654 733917654 415168516 33643637 55106405 485725106 660409231 717382115 656463873 340421691 167801898 827802188 387856976 191868364 488739507 151167643 445860594 677044484 654887340 935373890 497997930 547859782 779640251 896656823 262956448 335136570 679195178 707365107 112880225 312448842 811624296 709233649 797694942 536101414 605748102 113408821 172270377 137158977 103692474 226934338 96041403 137936209 379242975 420623907 903347185 109834450 149845748 106270179 101237130 565953156 927109529 24212245 195797547 595560425 22767509 315435085 67632603 101090760 548338002 872308132 900424071 981105837 455361119 986257208 181622143 799474022 144279533 926356393 494457335 142129031 850046803 229885598 915048839 6315495 91889803 15448894 525752236 756577057 960421042 895455415 51837764 954455572 351397515 111043259 101317398 249492580 14250749 442626558 528149064 945722614 432898961 390418617 526845671 730387064 264920309 44312874 746017379 345707991 775315323 278592018 215345167 356455622 843083162 82965301 530276261 455351358 129343596 681901022 923337153 907652344 634694703 785556312 827150945 452273653 52240069 261581686 616221035 948423927 686276659 75925260 85896487 694562053 651431717 209438323 803126977 23470315 319463273 815998473 645148361 861623223 741683311 80473263 893521842 700128061 932022224 135491657 491109974 510738580 831564228 918276674 313460336 974922391 878014890 931230213 391331616 300117606 460668548 239826821 320330603 564041698 689599352 24193462 938755769 559779892 201172048 783144209 536552277 729960518 556797947 133127188 168120561 382734152 266408202 686610368 662958879 924111661 807707187 146536985 859674073 408922411 269624018 361626794 461612537 443817023 662197603 59157758 268225474 820847527 599874057 204654888 695347541 828356454 974467851 365092924 342158653 694464195 975051089 366980307 580208356 911592650 500216555 136294283 564549403 789466313 37645706 151513989 432940694 475683540 380314373 749407462 606035054 319946819 635811798 719265622 138722973 84031023 924497819 26599556 753758853 551566840 19236757 596824735 663297898 544466369 695759660 701828830 318088435 767097586 181172329 501709306 783068589 446760118 263731322 11043503 553289608 207237755 896699441 785616447 53348952 588826740 494826630 173432558 934116437 836206618 547258641 864817287 326293659 837521575 879109776 550784213 576670635 265136537 756355943 585792043 546474472 780752181 388980763 730811357 288765467 957531394 279920598 690490052 374243312 150967882 524171495 707464127 503945847 218252444 782728511 335604268 294939811 300815437 688064244 685231219 123120078 730559730 950661313 224979067 257614899 592026599 129216132 328779827 844554611 117331659 39376832 702417931 980683537 160588290 699429913 727976824 201738486 25881394 802960346 411592563 877799917 942474694 16318578 835757307 500272680 614407534 800084722 414797198 264406457 527546013 990636689 749186484 340327706 391739658 987222824 335341429 778667942 365535791 834770359 184478941 450294301 662330317 929952478 549118079 500385572 546437222 204485476 847708143 323857347 382929858 70692532 245323847 737753573 191436139 729174363 811848867 146883803 145681712 150082444 749758117 65588185 898746790 998522780 662756593 995635320 589999266 366187142 737251762 643637555 495899584 279800423 630167828 677948906 146600671 916497667 438596551 70496353 164754595 171389503 667901827 5119682 879117042 436381349 837922174 51511831 421254520 966929891 562542327 511528657 488175651 715348812 809235887 572764996 775450535 523773013 744063083 958394920 498557946 320776985 442637171 660681498 683088601 448750294 818579222 214185753 668107842 794878574 644221476 968001289 420244728 940849383 388853362 243953715 355804931 338361323 701883226 265661635 182266413 795898953 305368120 818209865 571890821 428772466 117052654 588410425 168669920 743530236 25947745 560629355 325452627 305315619 802248441 193538459 594893242 740514115 898366245 884327402 160170549 622911327 913116629 853983067 591118245 529053597 994484990 915357271 538822708 354638024 300977690 855186985 668739530 838252237 974719653 309625731 858800280 667440446 105217697 666194168 446839697 688319442 244109587 900352383 568193772 247638243 430256259 621846774 223732388 658369518 347600768 978333341 291852024 661922839 347141914 948696983 957896939 531298978 360233830 281953645 138994885 778752379 930411518 488067210 466918032 746064303 191228542 183421631 510340251 376327665 617228040 267228609 496119803 746906902 260295361 154813862 595908357 795478169 736857682 862334316 207929814 4873496 627227240 633133938 35726027 620191445 220609076 139749885 47935753 249788981 904179179 190498229 76805366 851237956 401434951 539688485 802624190 339723056 668318724 981302334 86090447 152203466 895862372 985605332 455570013 980745992 355947948 758177568 970273247 434198149 718192292 523625788 138814864 966798080 956258843 76652714 377854447 563762649 120965473 637149902 325542463 930773143 460834508 969786223 277414152 179716964 762102835 498182458 64245396 160923535 231289718 629837375 606711666 122061833 216642804 293069938 973856503 577002985 746394130 789194283 141249976 132697832 423558587 309321894 821127698 893935590 915523291 751324292 507120290 296695139 7250147 755773001 195759309 98440710 481539144 411138780 735034169 904080154 30704388 862677001 339277906 942195980 388676884 169729794 186348742 207516142 31397112 454528218 569625097 813808631 937757750 765927689 628819154 476208129 216266710 555758571 914870172 385540618 550964967 298413376 369436966 655715763 190490361 836760238 759872756 332286660 458401954 651247674 639066571 678784934 768286714 79823571 743268921 568458727 716210974 786077383 730691851 288539834 724350128 612877388 682112468 348477812 631630933 776117753 413203821 233251856 555404086 226527050 821796975 883240876 124121216 95498015 81252283 20626698 706706916 528034365 339220723 655232272 749891607 103840715 821429502 886856008 341147987 371251671 461941896 513407585 614072788 112512975 831208063 247321772 773761629 240219912 127035543 963109024 203110576 243286843 866825671 246810454 751106585 469815043 787039946 272985869 769207780 596627040 875128479 674350503 422952930 917198646 899583754 411026219 169586409 780324303 764582672 312153153 542181713 480570197 193730431 735678649 945149815 527813209 26023780 976238596 216063037 331767631 597938322 961876921 134533000 306881295 155072546 482146322 807195329 457158486 834419949 851871852 984779093 444674883 297225748 868007883 985190709 87438810 366503289 458320211 236893015 488683652 768951875 23140560 580997171 340534669 262699870 758511919 512386630 423887525 854443512 598566659 113006738 77594976 411023366 196536065 503167260 82795958 952234173 928513668 610614125 386999427 224796953 461279241 955176210 566239752 308650585 660937140 768562204 668018792 754086528 181862858 310541729 233072172 48938198 695960373 738402361 774859456 981247078 7611907 332165249 462604020 379660926 295078887 115837852 686260603 366855985 469738679 485746093 574704495 327650264 725927660 549895262 402384587 560706957 529012773 766801756 943842032 652264366 265676196 891543256 232908065 994944096 937240783 359330823 692615942 701778698 337914800 51013027 30704941 261959381 940519286 301181545 353878916 131192115 604590834 952025497 986651617 45347413 580120347 455675769 783334522 912381875 172316554 104118226 250735213 293532809 765260031 950107249 901235769 494258260 963297242 330132904 760280131 719800664 636944034 126366922 371224915 304618269 220056194 257690290 260837652 862203630 194058183 950687293 71832215 13551193 157166691 175328971 676733648 2209201 825652845 227863746 957954328 274371727 740330655 826251787 285011369 744675405 282172119 290940563 5768229 96473226 257975446 772607691 815119376 876818345 559983492 954036265 736240977 626060625 901661674 478124453 395386549 574488302 544382774 402308669 289089132 588839983 7804027 581732721 965177994 254349702 807989486 5566407 911743367 900108459 459295850 297876296 274731200 482563353 493792237 892558849 753212660 977113232 208414233 389035652 369964231 355438993 273593780 672859748 734012738 968943077 246288936 298471612 669192273 290564375 993553411 798701225 252779332 94496501 555534200 854958539 515487566 550756371 766492893 100672200 477249033 626139207 992893739 811533258 311619057 448378158 810507905 126174972 194742500 128698022 51225250 769496336 87549096 303208786 586568562 252620220 857747301 523655449 72336764 186602552 683976743 518387111 124585583 908048833 507780445 291718379 387207580 416566810 196696925 253781911 393124474 485547014 392109790 358905252 379347235 925926351 280468348 497870027 344047316 458874306 538298423 218559244 457038449 969867441 805910004 902376235 856927998 595701359 7760379 308380974 414360103 951653464 95092343 11163361 274504377 474884550 373196025 348531282 216175911 38330013 699392246 368398933 865479686 652516288 154033220 427307776 665896593 38310809 920557985 542146096 501896485 338771093 123869484 86697475 959837126 365691814 520921322 556555612 250765465 412385983 474975042 994239075 488179816 243627868 214805377 297251074 507947809 945712887 351049815 712313193 31588951 315407252 883877465 745566858 86805951 26511414 472352893 782517917 133478325 724561255 585457312 590548894 288255413 743020980 505721859 21593546 188967138 956780079 637305290 44251686 228277890 605635820 991585148 104342264 117003903 650196356 522188678 801231436 249994728 238314901 327378360 387865200 321500014 229009727 577569734 319975544 939577319 549166504 287812552 100764347 674778831 241652089 904921274 425026899 511603394 338362720 232747773 512362657 655816707 160206476 650176212 208979400 509151481 200616756 948650216 379165485 881544364 528923408 827719877 63778045 821082956 938307038 111086427 375769511 322197675 70310879 979517821 138680926 565295294 922139735 543191141 11763096 561265183 608022032 785435694 563178897 592124046 877881303 425112665 615562953 812868971 632543486 616589385 917856386 637538878 504420313 861962182 37361475 211388208 105573441 648493950 71218008 968914831 48864276 94813055 709719887 837271118 278497202 235132863 944411260 487902338 70086786 968990868 877918070 174951910 130155371 480671548 639163544 818978648 37962587 645601367 791702657 175131994 920646084 902475368 313037460 957989010 76259098 634829399 353250681 994887754 645606742 217053169 156332954 803783920 955576438 774205031 20521895 545687703 683746554 466792651 363602706 943290741 214657129 634410134 742846612 974882915 814065098 252761125 494779558 757322592 279348779 470240055 667051017 698259470 29589278 417967473 978796095 580832819 180649271 99258586 393979407 846500922 692571791 871662687 928398853 909871024 177677636 543462992 92561647 561155015 159384567 464289505 790698081 8741334 673104972 902356650 544746290 285250518 295914349 418651432 526349309 546248935 434314888 324378426 815918497 936132041 754384204 225137060 438218177 671775075 904336496 797877135 43226437 595558208 450215469 789755143 218288855 166091789 317839551 794005372 203635047 841120797 712107239 155007041 789190312 451570661 900653164 469432592 934759312 580945536 413786773 184337029 291305692 774616107 817502384 749925534 880699786 348181706 400671375 283421505 561023836 863496802 13518598 616112310 121313116 963049373 869625966 204362281 443566675 108058185 512408357 566296618 816096592 855207897 107911180 134080812 177497639 728408546 525325575 78701065 615981551 850547871 789113729 257934460 742990211 895595886 503065317 620752293 615982594 527769425 698839846 542740105 554679632 150244718 51189560 383625360 299837075 336938896 32849300 892300293 29044918 717293731 652064440 817836186 51368681 94249275 642360741 883909601 175709983 724772366 910336607 11913172 22627982 738158709 867255921 83436365 795063347 66349808 181206886 408421007 323139915 152783775 78503761 567798715 797348827 558249673 389294406 25629020 877106986 318791513 854067679 619291356 616110146 464126812 467183032 439863052 951443058 109005444 286543858 836392096 759317966 423226024 178379444 773654705 811797421 464693314 719469989 378470713 964861738 637892335 869491828 804640666 678418341 566225395 46913873 961436952 369230143 41822386 315529073 541248346 367063905 737702712 123059597 369332973 144012085 992351922 887692899 450916801 903682091 89108467 96981812 595450794 167203958 269040112 223863876 153925856 689368461 415929924 413721438 588594303 551844010 654610861 309609549 130714376 494129998 981102733 985584996 89855198 460379579 32648554 506104823 833644746 895395705 108052334 687239904 865134712 658780114 451065063 868733691 827647736 131897429 801744328 652652458 90265917 465985366 62521895 902898001 470590113 411864684 643193021 216172507 534124895 132711155 914481513 138459955 406211352 720584840 764542893 676944332 760258895 336215440 611269935 947741978 882421741 252750768 838367290 304706583 521214909 204986454 445672506 445890495 3889393 550798639 706304580 109061524 492287899 616307887 515088779 260659226 548488245 555998348 696661484 187053404 720716826 139373635 43460707 585909093 752389130 602284946 819543956 471241416 900896426 71939836 596606019 430016281 336021250 741588041 233820636 700638578 180357885 743735554 222995692 840755439 976853996 437560057 926207397 949815090 888496900 368307391 831567966 800322784 587085787 346691629 436082193 802759713 190163183 378172636 900376284 544952612 420195359 950723244 798289536 553493145 604466991 302023233 912367333 756294709 268038729 744010113 100096660 16302385 641582199 135424535 478562107 735814348 95147050 211841523 360536621 977426116 284893622 193223112 841141471 225939425 788267475 975884685 63529325 545698411 11459614 908839677 562447123 709043886 135831446 179454487 324501171 275199869 442394911 713885598 76098389 783839917 673216002 648447385 415658659 820260757 91086443 582277076 146707817 985005972 461436394 16357982 55384091 952801419 816972787 433156618 154517327 721908063 939561566 466708206 665376830 352541305 181314535 933113062 472864584 663964741 741902511 318077970 225447533 376988598 993618105 494882131 285686740 672403648 226149998 747722450 996485192 611606237 935728921 565914746 316941237 309218185 979282796 681907321 639075760 882521798 520005114 213103043 160194541 184865689 222422458 71238287 598770886 163400843 865434762 9335000 923743163 468357672 348936106 416703709 350256620 74182531 583990845 8866209 879786145 939394225 826106316 245568363 602504131 922167113 633494722 680374343 615486560 30948075 215582448 788801668 950823722 57850294 990246411 119773493 751986937 394087119 59677225 954180784 108917573 809656033 984486472 255617297 807812268 291229336 636375751 24227512 317431666 289988389 39243243 762313415 756950524 910046397 490408028 284854181 617391956 984547098 567645605 914354557 649823656 890921464 858969271 211285696 478964939 626435481 798493798 109726367 293655731 173465922 459515883 757557649 455852025 294387132 423748448 899188691 40495708 73554900 438265927 774172643 236759870 966124251 930852868 214058245 277754917 96175910 529854046 49619390 310776124 973530255 831997954 174202971 161541583 776727794 580751104 428746091 145381586 697597105 46740812 443374145 813738331 995193137 702650686 792366451 692013348 88760667 351219218 700099934 688530186 358588443 785429609 317332127 198012304 741336292 442596039 958944923 723712349 12112939 392399891 702302200 546654137 829889000 983949337 551099682 190974228 699726872 649080331 550991559 454797696 108074301 907375868 146898011 383258930 708459228 936084580 314324629 552792325 808353790 191048863 900092400 574926582 445492144 155515758 991963435 277275817 496122755 891804788 188369866 459098083 862599692 162163129 765678226 661756686 781693285 126230059 294779920 424098744 944293290 44187160 3376403 991763732 867467645 79802294 861901614 316582519 58779779 525520284 960788279 265738716 425186277 456265542 652328395 528711777 443817680 735716244 822708167 480907464 627210485 306976075 38738640 489901559 984809737 229260179 586758605 73931640 593247046 495123575 514883943 757579769 633151465 553411944 148040336 861907918 939050418 733676986 297668857 234576234 838813287 163748134 640531866 429677545 981702481 18680903 968753454 299920266 242128317 866858269 174836404 476481069 896903036 977648525 631398895 879947737 145762147 504388574 46834663 129762105 370820556 720580925 289359718 706539033 283672851 285959738 398679420 438698990 870217755 351494985 560792060 188022860 610150599 758762818 621472765 839866733 470178432 675269090 865403481 323955377 551936181 936726088 8350769 567486744 86877527 576757112 823631207 931416010 729156441 412250843 740952866 93508751 351813430 214990013 42225742 998219352 332540778 162934990 275952153 268989876 422935800 606438050 341082231 643960667 394359267 357144113 799771295 176700071 626537909 403009111 875600781 262666774 822097403 689473365 627746942 983466954 293749446 412529998 529992566 265324040 292490027 56428747 514115517 694622653 80769476 319698232 710719581 140041460 80405806 772252517 664461990 420259169 585636489 834676741 387927723 787459801 402304507 495578674 557978051 50516951 752519981 486578663 629427464 476756985 848583116 373241989 255185883 544685697 807040521 909075279 680289886 206016726 24759578 958510061 968861688 101624576 968962487 312336109 663287253 574582831 738701469 698384957 140536164 751031092 406749454 274463667 715786455 852637445 397087568 916639109 74804134 231419198 471837482 357105873 91536140 247790747 901882474 175216662 491312265 748294528 9741153 43284921 747018846 507936881 373487460 207899778 532656660 539526809 88965453 33314332 757658869 216002119 153760249 943107480 940266129 127955821 402486472 946994666 449939771 125567008 53971488 593706091 357112458 447934235 521599466 880150357 406970841 286752827 162929683 568694858 112597702 487228676 497018637 596731598 600289718 935046426 526523979 225047752 980535888 514377929 740261576 814200581 192560638 645688191 562561921 958771637 143568495 181610060 80343030 995537132 257042968 578679401 586654381 166843170 29662382 982595502 133668271 619583412 987728301 659583769 955061002 143143777 347152084 676599630 61132621 471449293 912636583 281058066 519935503 152000257 936660716 509631439 14236264 688125929 166269230 43686932 668169077 810234069 415041853 3551762 412272857 637087481 286395308 955631648 677547831 418454508 878088786 989743927 145150137 905029677 108800714 425898870 925644684 927169433 292746483 141916319 465468001 597154806 819010928 291138200 414295278 925657964 257763368 45884396 218463851 793617159 953382087 134572104 794996758 898100022 534828348 836730622 622411695 156824143 140717113 219813765 669883900 518746377 923069879 656942070 60684102 786604288 265603439 575068049 327746011 572286772 827748193 76152630 128457866 446479498 794921041 920753645 57896234 457713226 374415429 443523422 498051859 985411743 418766600 403295322 343568291 439720218 578155691 607736656 135707322 558772528 171132926 433122008 487449406 585737911 738247963 188025388 652832152 206908525 323801052 684516778 951091765 766886001 847768160 823414611 814150663 293510344 552647050 101606223 783067394 673882073 394568578 410639463 924290207 637811441 33459250 136573066 151880284 278912704 371770825 721764680 235482169 935059419 274104636 846233690 726657852 692107576 334871232 543019544 838473710 435741364 32503378 361387521 184083165 114491280 922298927 445080887 420687128 522926320 409279836 633209600 358912694 547998299 878989343 221764422 234993487 34957886 834831491 93991192 230062721 545322601 768998105 956107559 91897452 762864784 906510386 566766154 821542967 184463563 28978917 192501754 241538185 651541526 453995791 839969495 835687440 742659282 92676878 483887905 374393853 903602498 582457349 346219839 198615174 11084303 826689116 791166524 150333795 539949765 115889213 992596037 770424402 355071060 514732056 479291692 330643860 148033935 696683295 723979496 860445293 829389232 246208971 347417619 321571239 757544658 786965589 104291946 96528400 777197686 761929022 314937169 145887479 778748415 389078472 354369613 15702195 481988918 388600442 80276871 487097116 435854022 126622623 200593488 263558672 95313600 992319432 323960727 649833968 821036825 534805574 147479669 325877280 719635496 79840177 783351458 997338506 811975976 900786275 594626812 740098332 269244604 157985022 714848263 241634373 22837606 740490466 74080872 942477692 634246670 898196152 181528937 153322681 998419585 863340778 565728121 903391226 649433584 462466088 557260457 134395840 232343405 984496100 431886127 62459279 718146161 439387863 354766311 481930865 269335897 498900346 815462605 195934068 26212836 609488526 197703044 246724647 908158903 586462100 790948306 881663265 808604889 591190870 616712225 339999866 976731191 384056924 193335296 616807504 636411425 864345976 628080288 827776324 192544459 247562299 450728792 865535226 715569869 204605821 719239202 89249949 271393700 713974745 722938907 723715416 148385839 818595886 214803463 276205278 901458738 395308063 528102602 678170083 393918422 595489940 824851952 523239072 808134695 749072439 370236454 735048019 176244629 81621496 787216318 232229052 452220275 26323338 940253999 403919522 718446971 128822755 263272851 780171340 207541321 475253696 745898280 672335625 348874203 635724830 304721360 16347816 409369112 797313218 763943312 537017344 904039237 401112755 599761684 802699114 481842833 710276282 203592234 598207298 755402891 762247145 774769218 909137513 792797094 12019217 114243829 499369670 52494524 481956426 59739771 949448128 101303176 708711791 499920435 484674758 257002794 743924895 277993247 583034311 602163367 155854270 955826789 854947770 175829351 403924977 570391503 38438168 794530741 987366438 158833228 771374685 555069251 404001674 485566573 450239626 331030435 488317968 198114025 648924582 380884175 15608561 159457561 406040376 600337313 294960422 682731900 809939663 296569436 828628464 288223284 997191290 97425697 815821649 936605576 918250320 129375867 842866832 381070944 358666218 814420436 91829433 213132492 818458340 843265021 594901275 752076926 277401952 355564458 834787784 836750666 460145538 51245044 309605400 713439149 290179829 283998421 969295654 708406084 95359332 704808879 560001105 386173264 502949122 388804550 373748669 764028729 664466691 740945601 136702672 592466696 982046752 775631661 438355637 160127467 814799639 797509370 634439388 838381748 624388393 5329404 974635896 600875611 262326427 819593323 153183232 269606008 543598901 446356323 499256750 617835977 547275462 676999013 824451075 165737138 292854173 236221140 761427265 427311544 749609234 633875065 857400559 98046981 595288059 569379840 593947225 111699432 935102775 261820537 798100750 873895250 761762855 821677783 149047136 29119577 141326127 503733876 765886695 855255480 742242362 960554891 449993982 382702925 473059636 718049725 772369733 222514843 981796493 828275341 291866141 780888902 585252796 576069604 761370415 268173209 626180538 530760333 443560422 617688323 605691779 315078330 917930992 297628309 977151641 651840125 953351105 303712646 347696001 710202448 578275599 998388655 26269763 291407758 376890199 150699536 157850862 168554743 458200151 36008265 52317714 742806832 962558610 726440482 146936644 751825217 812551631 132468227 704653725 311392021 820659098 993828220 713119803 492317693 439449026 111420095 767007423 240844078 668156633 328708641 705426382 607903294 339231415 615245469 431704464 553802155 280898296 705266768 377396 250869076 733296505 182935806 737097834 619401469 670765791 267767436 48913895 898083024 749358864 274129796 407637477 1839063 786448823 481245076 981484448 423000195 804271812 564942351 721355482 295257384 755292394 309272170 189399127 991576190 600190496 196438720 666793058 296604706 855389729 990721103 220369223 286017811 317765356 443599353 760736727 204305461 407711556 380661956 994321383 651566289 62580528 146978906 453771472 527911699 630712956 313450890 315717105 387945099 174401847 52205253 824630569 859973805 7565875 336371873 810476893 369096017 828475785 115098714 23932152 255553843 412428562 630737484 829573734 194140788 581239534 940770938 682014360 404377367 693517825 423622411 574543747 430737797 86869105 130060487 103591072 642926857 387268138 355815838 813134702 357122133 83593050 63796513 231350252 926701564 50729205 255009543 92033311 185226997 21691186 862715306 949045138 976878366 944612875 244987527 829067729 115441591 305576385 645580994 859843309 65654755 675883351 684135839 183675643 382528299 633964306 684404490 249682837 60674042 102654207 139423760 203132503 151580193 941098861 871885668 666986851 581172053 538427246 79588315 705264094 513919916 824065883 397065456 775146096 910346276 301126989 427395905 229093832 472834332 171283365 932495632 716582166 862500057 835885444 182270146 409326735 788838403 504792915 987017060 986195437 261781541 823413565 448710945 398962412 871723568 790604720 727722445 223222734 136172792 903941600 146564957 610967000 677068726 423765572 338272365 961485267 953049220 944071447 347201721 483481228 650751204 668453080 399754148 518093652 522383930 926371530 97958580 423552 143428173 860863349 89147923 200057834 125619658 84433187 570454800 765088110 933598401 886278756 647563420 68852590 144076070 954659979 70044622 969350991 392062289 702375470 421287007 131737082 477061246 19961257 276479279 443204700 328655694 145391004 97746622 762700262 863267909 22436201 799650227 63969549 504192074 23801271 659354457 318853067 823145257 425287410 442727453 136268316 832806420 696963528 698155025 935008386 450037790 519266221 850131308 207388290 640319167 792055128 782944520 418586917 259187795 621637444 363537123 109873528 46258331 37731376 992106654 631011084 849062714 824689055 256531457 573073526 64467000 405046361 781411701 818570704 848326275 819834088 997275272 339209014 930125930 804307484 890226797 101446987 698944544 471857032 176829561 598392241 304738879 556140034 88733352 606473108 942790722 803413031 833839125 611885088 139014921 927609044 805237125 944342790 517938009 160467374 197337565 228072188 195276890 320450971 792892583 985656378 426492951 421247303 109021330 936261373 290740737 994941344 117173743 601870855 924320108 944965723 505256245 159157021 218724881 545817709 629438333 721432968 692151947 224430226 847756550 575580821 940591322 249118153 550199218 446108693 706662115 861975509 221581704 744906461 416162029 186324414 63495984 504598343 924195365 677951566 999316090 937487280 925115675 498765973 383299799 939349240 489438787 638102118 478540254 894785285 217601141 350568151 803748297 258197824 630197614 567846597 903065589 497289494 618326605 290244430 391820134 878350456 763778582 111729236 549807424 560475739 913766450 892333825 592886607 431478585 964093677 302825534 189339776 28850575 522784247 312831290 979608934 451926109 862126308 460423657 773457078 975732137 538954668 574421890 589700555 121358588 952635179 934414080 686674210 654709731 994252194 84218275 955523807 178774127 920232756 66398060 599109959 122520502 741357162 923120548 658861892 479679567 854397616 228848981 819000036 760625370 503698134 622505935 359841754 824071286 480557967 819693349 812270588 967569737 573059573 127654573 782029251 167010044 500357635 157111172 838364366 408156988 291683098 237603080 259234911 568713274 1042045 187186524 922914780 409082156 412726740 87039463 61478735 393843914 428371373 609938901 884757479 658982866 446503414 16283285 912226421 365810052 612412549 574981209 934967280 463285798 748600208 701982361 203906545 582601601 853998645 538509968 40246584 798284130 151169267 294978493 276506661 187962906 456653359 117973604 152262463 827902207 42966705 512133131 244550577 621545705 979354660 814254077 453969352 625013941 90182041 202537418 321398 790521798 286060548 750750661 485012178 972891775 118289086 162291589 668905622 284863690 75661825 47297636 482522272 490602644 947439472 68091395 178455153 223412814 105358476 316686532 950650289 186617710 390093119 129611855 840766633 121416428 624812117 596481550 2750151 421117381 107003390 822682544 505189150 607661436 595934798 479015849 171996387 600910484 939078590 737410993 742893553 720268055 224085416 88782145 267487558 79742226 218430670 909541913 706473860 844874006 518364627 128372413 29745009 692195513 702358976 769862899 598256759 785038099 482094721 311680582 829766437 720828226 84583782 775051910 420909483 671868134 696983459 313906758 992586850 814860965 268323023 986712925 331192898 966480552 337111913 707438950 159718763 58072860 679733070 932861503 300576157 618135219 42114116 230677646 119287487 201031968 479975539 776091703 120642907 755169694 560665319 1090791 454968608 174596458 719447567 581840525 441055071 535016516 884982337 568828891 31859087 764514035 713315380 745626313 540509642 252917182 749795204 602675987 265461581 280251635 857589553 616430262 825822972 315147107 859767840 952178807 878251483 127389924 901815193 581192796 342868374 747605198 734777287 201048624 117738746 364099199 682482235 682238979 470739066 750066135 943194730 470741160 526458539 809636796 413413930 901824566 640896200 213446296 282965561 590196360 62720814 62005974 772222134 817459645 406317025 798015336 332593062 493691064 999428358 335266372 717293936 434982816 251667303 914145506 291024737 645843554 125914354 369082048 168337962 705985322 31715130 724175326 430285405 542504686 634300916 978447170 668455667 607086051 622167932 726012790 627614152 13652997 501259086 898977541 682916893 881491348 530950797 833084673 491094294 526503313 930172543 840734080 397688890 961489478 402064142 64421402 58295798 524357563 638359369 36220525 131165210 345889345 195034593 641105050 392744026 186808043 837889964 86799301 662066894 377069072 242344486 85506200 31508082 685985739 351754731 421787584 714998183 31181435 667748670 766443119 937715888 971988803 748296326 103330521 739078710 221822091 627299019 884703927 387982789 633656957 904915005 450445255 968694349 505742217 326302894 465582153 893539489 634349793 399468563 720295299 169023483 493585662 792555270 303158335 728764022 286012953 435961671 913304392 704948627 421572275 955649590 562177008 191242421 421477389 141631323 845003917 597570469 230790320 805105375 953631992 568358670 701021927 8300560 559641868 532914945 328609088 973147617 295350573 158709619 487093519 454306151 244397758 174007483 20023531 980674653 910016169 367647252 379602735 956285345 320060892 187740705 488206458 146955189 827069382 595526500 991181360 858794815 455093982 702854341 739870454 732441481 56538908 833406993 31956793 298996481 110268542 624629369 214577576 749673914 179640197 446171919 96097718 660782058 511156149 179446092 488043033 522383466 475991577 364830093 801201486 181197113 348912572 761982353 971653650 305137657 735263281 234241789 265724906 399809136 769495051 503390680 324176796 778176265 506691430 713933583 543277492 228142417 987632733 258429170 918959360 845499514 507369361 52226997 466015509 543451099 794004137 52958192 253155528 373998445 283173068 387417888 860012213 33626192 113578792 387278884 701916091 347766596 747448687 564225472 423936381 46258481 861601365 934775581 625201379 166379935 573208083 360945735 499106455 926138174 286188775 257283758 175036297 724315744 545709458 51095461 152062827 982839674 770758616 221601510 730684726 838153127 415228164 837368589 301800868 517558052 861018209 54002712 878139827 623193557 310467522 144336878 86861608 272004031 169777147 249864916 687563529 733563788 543482213 510799353 306232354 520922378 220167262 293345772 462030722 177668012 792136135 380368160 8749819 624788743 776597892 948966511 372912037 546849110 895007487 929478548 110147163 851171831 517935014 305713583 526420540 744546284 396012393 779787717 98880811 147254875 410312508 656978750 362036816 974243087 751579035 899575397 803888277 512603380 333071617 882061036 188279082 803864734 403921008 116250725 118481410 334098627 88053228 668622538 73475668 662653116 159911679 139650805 782800154 212506889 863371063 799855401 15736213 285411274 440971940 611358087 305812935 721550662 198424667 976181402 622716663 211254888 698517237 803098572 813852209 124876605 154010384 852621294 803877572 486886263 834606029 48913332 644842690 558682861 66914128 946662455 625377667 201904665 744240964 968331633 768052770 104302744 898355540 178483396 625713150 769596334 610744243 368799604 436067643 301302975 126019989 75909416 998667071 656383959 877583284 321152621 521222453 91227171 802196172 357137203 909427853 500492406 239394334 357256526 375234938 294200773 156784113 471360758 645408626 375112107 723816972 754542407 366295986 603121894 759681086 515369154 516925880 731689432 309934807 450394570 128527815 327196423 529425708 4707112 862468454 287219613 699680790 377272456 428558305 440513512 777958003 286864122 972793031 221227483 105599396 604870513 580186218 77928844 429519886 43450695 187035746 574522804 429077401 552907959 506549770 969449010 369457716 206309730 809650946 991244424 105513551 66398923 603087275 824067676 420421471 904197339 171894702 850542073 347264605 218092637 132545141 588681419 582303303 775793539 653863857 948104679 28318366 544962143 335448018 328194688 20472295 662185835 308989074 181824115 789662762 308045826 192762731 423483580 128349558 255945444 518015516 754010111 792183387 333664438 510170408 750749440 379613294 588540032 201665110 536096555 975075529 188968493 472180018 519350029 143053960 46526222 79616907 945842392 931434829 910218840 456621043 7129827 549283260 611133345 659529794 703950376 212317184 892769127 894378515 977284805 435854916 28870025 344328006 345889403 205577019 844210124 864604796 255904562 677878425 99170903 772627358 969435507 565580696 56468023 285854807 609178348 994835828 864155612 870900885 964443376 42743279 278606746 400642316 597352693 227020750 807570473 774170035 565720852 995384153 796207910 924851780 877939340 278101727 124876688 773513920 614273598 742880048 258781771 525745641 3769138 983844897 69126816 226643399 699798290 427688204 926204603 810207268 510471338 268923213 683133484 111983376 502083182 309884102 993395815 406506333 798747380 185978460 539970884 380036899 511994229 21700215 267453311 865353278 899479633 587840390 506995001 121743563 361896328 891604601 517191285 777635247 983769921 350656325 426021276 456321296 904011335 587895140 333626361 336281817 145871494 323963986 539838526 405956923 864915859 145890833 113310974 446460199 79130914 695883686 605899568 669491412 728412557 528929177 343835314 983956031 199129684 757811321 995291332 256953766 852721815 219023702 981140617 821177868 551844254 489285189 833810314 920571321 659234642 30186208 667430450 508345527 845262017 406830787 774313554 875918166 770118813 745090064 428073375 724956840 817248702 675072492 200748591 757248262 360160156 245659904 893644544 609632393 567046869 660581368 550674033 581198225 896604589 996461063 178143431 142178626 819447945 929141602 274644650 193476098 576065651 235418560 270896549 986074109 505264537 172147937 78602409 444544929 544897486 672880388 953297034 202328098 638308616 976606575 635022465 681622007 502546400 748662506 676042408 690639195 615192597 647291972 573761665 796358349 204815625 579208909 136887664 642273680 995867714 566771930 690086716 584844332 962212843 991573061 154243218 557473515 282938192 772789994 53681026 145305693 705429350 217783595 435929600 883123668 601278272 518002797 123038820 415430121 713739419 592960921 817949162 328802037 208449619 501218204 362532147 298065305 894424299 884974567 19071683 846681911 911909130 37081839 923320193 849368182 290793465 204005550 871790393 735675841 898995238 115186464 507572509 677422025 721702307 85777608 624090688 633245183 605215399 594463528 125412378 181788443 545575436 803769164 752830727 643411864 727920591 917378624 707664584 59521589 654298516 364351893 165824768 841090165 616506144 676000225 546261431 163015456 102178525 835859259 423841755 782988992 505344089 170359747 656439739 467299877 929083591 566453272 428724618 29599969 591628156 972454880 217589730 850978765 562761331 567878724 959415358 700511618 781949642 547091568 164294014 690672865 264549699 613947928 859704423 708094860 646111940 841994222 205809185 45194858 904950487 896678957 469484727 502624807 61226539 372947729 133758362 42116529 89188113 618718044 871357983 597844668 444336639 491879123 677592572 135120959 777280529 899438783 889936335 810959093 505572227 985560173 688023447 933671390 71675960 12104110 284638521 435467451 905731638 935085400 286149884 776845973 725541416 93881283 697284109 846658102 708735962 617692492 940743932 237982382 777790145 876665557 251777597 365565392 218946673 857154115 79167144 426738354 456981284 196663551 848047610 914968113 279068218 312972406 781036370 169770858 639055539 282314905 664849332 962112578 59436471 555952222 744906890 542256608 819664654 66628157 504499741 358560557 548475817 24226483 740835360 332787547 503993879 753973954 772200998 140691547 546167568 977557103 35295783 961797477 706713070 422231875 573278463 825944436 310328623 76060875 52793583 946422215 591485173 938535704 188644378 520499810 910333830 316457280 200574217 721510539 43590092 232229339 276782888 450928461 396523477 657288582 730287943 452927480 633852756 871272291 452163609 309935263 481965598 363301784 755195064 998429848 171473582 841370059 137643807 404412672 176552099 669802925 282679983 764072757 400353597 377664876 812590251 688647002 830864355 154518078 389345467 363423446 688205471 124569821 697998701 443089109 789665952 772371974 802495663 524155077 589374135 405798137 374256215 136787163 370655195 966944764 123464859 36323980 181253541 905777880 865736345 316471572 421674708 699538778 979195089 161564146 849746891 111843795 725530021 687362922 324147470 177772953 196195296 856423682 966896073 965127044 134476588 944269829 957496905 645900402 583390362 26613251 252113024 487131587 774981406 690116943 124699781 453820381 62154257 939094911 95951634 156517545 267488173 773554672 279441924 76123156 717985173 940110400 174447839 295105167 227184970 186971346 777865544 894098832 412700854 847704909 198800264 742582287 429325989 265118493 706529040 535565578 225481543 384372209 767174383 882490369 388400816 866783803 534019678 533346682 65165145 253711283 444194101 369768318 490957980 490336725 619145331 54456346 976419131 387894878 297351353 834549727 822776793 439747539 706541263 570783843 842551167 929169913 867041823 153233086 408697369 776771678 983732021 970276878 574303991 658084559 872378949 628685299 333021517 31294944 394543525 709434643 434675891 43922792 732542030 603433367 291243941 79819009 4332127 582932909 16366083 348279948 832783770 33598980 856370067 251448491 379779557 860047443 805071482 135973702 902020555 320247250 764082631 137368071 869717753 746650046 481595880 807993053 601343169 190745562 205665075 62516861 648191130 97174761 650738783 819203804 141106845 657443637 539623176 911200694 414370826 536904971 238796846 890620683 253121985 877015869 85468854 393653660 754514634 852701598 375412712 407409010 164773069 679848329 838480367 280834136 742757019 802866267 891912284 611643996 772932259 484357620 363356324 918018642 945591165 73211195 887607965 297384529 172470371 771170455 149669125 904485428 351981491 308871286 286213627 957864986 681498479 385215433 94707076 816035558 694692796 453892742 207143943 455731903 489523046 609572389 535809745 897694609 697093211 584556068 261244563 787696011 910360620 70641796 896069087 777186719 117182607 397052489 244137902 109423622 645280223 718853117 843700700 403415737 399995290 66041389 223407530 172047353 465473250 3839467 684550716 848086215 581438717 716667210 743822105 382815596 147460053 960740326 520153774 930327027 521064569 945771865 457739467 882001066 408564122 296701895 940247332 278968485 430421007 496569427 433955281 991686715 109961041 86401959 187972558 531394439 724774400 320942705 438311804 317082856 938106460 836943840 911074078 665684865 748758732 172524075 616456029 192250298 715445851 860558602 135717317 928129981 446536502 953557051 336086854 828592122 359909679 756749310 875721907