1
4362 985877593
996489836 976609763 586856633 931219886 733681801 310340940 533778960 348280925 498477258 914670518 933888265 438782647 472729614 122617352 538036552 997585787 18033805 179337223 602056582 977263874 464236597 808178030 320107339 7141432 107407174 473875225 437789919 864219289 598994106 339221700 24339051 71035183 754227720 850062488 274719794 382456150 579494334 139651109 891167482 900206682 749270198 995252353 699018391 736613727 625040265 653761274 682295219 565580863 360093462 801076440 633070053 144880946 421119680 748985838 68163742 570131694 729006588 161784589 592236306 95696212 928025323 867995321 357606541 473074327 537977613 198398812 943731654 598911821 627636744 135541958 606294560 326290513 38434523 557056111 689122436 492044791 764132801 363245163 754595756 751742857 915820720 912522699 811973642 792826540 388226322 969464978 629220402 432028863 392514273 303279201 744343888 688886705 249039003 401470817 118634261 744629408 925368749 313637846 902732165 592958737 311020120 422827004 56537674 792340559 862697019 544315728 932511765 846008083 562149636 665350307 377314184 219352163 955236774 650607709 655661880 85673827 802332990 991730148 855533382 824629860 881816808 517798570 593876921 927675418 98625217 616660267 294388376 115422099 972658274 926558699 988658533 327524434 299897848 657855080 737028786 216209560 574401718 915376214 342890881 53509411 495199329 631008841 685478867 423599790 180580959 780926232 750770381 624329477 86492580 688681597 264986821 155620980 942674074 29642234 160794883 18360612 939826925 191730322 195018628 915893109 243199211 163080277 229254987 558737147 594051531 21342971 590980836 953510918 294579899 327136335 477794957 95805235 903986086 841964742 195953087 689776607 520710963 589253068 617602181 989388267 572472055 525109598 472433423 625199814 891872313 651914530 497446135 914163597 835914148 277482844 281479947 802557517 112016916 402623621 113193013 512905717 975830111 215651077 740981902 327882286 475859269 661780925 560498197 827716031 644641907 176200498 59869494 996311780 347966195 648412580 63997764 920334513 800855856 477018086 105392561 898822019 866398969 46126241 770472648 346900633 754870463 540814462 712334497 333549115 273768227 206535118 256532689 683492252 678757757 42444311 634797794 675960199 317875413 618495935 505913654 488217864 734184361 330767935 535259877 997077047 64290675 377562346 962119855 476787850 70232588 185136011 705572499 613379854 879927201 954531147 125367836 803856544 3633278 442815428 10602810 189321016 757005360 297104859 405832210 259248670 392789946 815139502 246396357 347373807 648421936 752754840 467241744 507116124 899763227 758675891 856477622 523422062 461151116 657150089 984432284 714911625 848193420 542459221 713542692 635228796 740208972 916368607 500467413 227223276 191940686 550143045 868267089 596277397 468949526 757231904 634879079 432388696 20966054 332667498 752019928 123422042 513624766 873748739 442918576 471826438 473413211 712681422 481737544 970871737 890939650 572721231 72004865 360309595 315412433 557449246 301281810 759747862 437341320 831981858 726809779 977460901 430817595 669614239 458490311 192842090 384969264 106345224 669820337 379844535 343574217 453142633 505668109 779045356 285085395 277506121 523642435 698745844 692457225 283763000 49679891 510849019 525757990 329046270 290245132 627489025 371685932 199728022 319583996 416246108 203762568 148790746 139435628 178104148 269369161 850647503 396715034 28609131 728960988 11719894 197240308 986159012 475181900 169210337 382485320 298811630 466738813 181137440 674536558 794623021 736862225 744082155 875753543 177298639 786972990 473419525 933261713 454735392 889248654 595058427 808586181 575348693 662984696 997149079 617583615 199180635 635114098 147507665 2075662 877742812 577999044 253503061 87253747 631360457 501295754 365788913 192717144 305142686 986069063 550092611 249186323 937616900 140085884 74257323 692547952 401333753 746152341 814441244 217922435 508099384 967656436 465176733 331966087 361627341 678040417 625160710 223043370 94745027 880769919 201441620 664359512 588528914 70221262 390357786 65525067 1447980 930737461 89250523 292560168 680162455 162640812 675911864 546260509 180965653 716440621 776055647 813943020 489729572 591886178 704981076 425483759 821682288 21649041 949973781 975818628 946570625 407487930 497270854 844249950 173890386 656515210 570035590 911585713 594387880 898584044 295776487 900450182 419625425 769873998 341977425 813142854 103915292 984899137 998376934 369672417 539760354 671866663 192744232 672749784 587830959 740861798 237731943 420434430 133404738 782111330 189930547 434462131 765564788 34105132 480690393 83931800 884710635 900889897 314457170 477344246 425099687 491694489 219825995 774650550 726212415 431634410 157709591 437731923 188316662 820999833 255000965 160719933 963283791 955325691 118639114 229472311 679006445 119709784 975053396 934728042 645044970 375050019 572328938 520062491 28303611 153127716 888553788 644600792 528818186 800199064 973277413 940113902 328711985 673018870 731323262 592359459 33907928 984502931 539155649 105069932 840157014 373588494 141506066 720371865 762875350 346751820 322147772 735489918 109533827 714100726 563928537 82423540 49527655 686044758 193934499 203218631 488437780 555925192 458969221 188695189 582876828 941538439 831923490 334411968 334981926 380842510 571754672 977665116 487948487 549884830 966679585 773069035 389946143 269523237 572208183 893624961 358276735 886728908 773209254 109235922 321043475 919565529 783596762 625270669 484343937 647502217 240500863 841131978 18727604 848463414 877216123 447749506 353003036 428342132 394610903 416409657 882390626 396904022 468841007 577242191 237603779 104671236 91299651 108184356 24794440 10902188 690895341 213958172 995809405 577198196 498118444 469607015 495156791 630171458 672161606 201720828 922781760 846816030 661904762 65827758 873724379 110996413 792061358 736763341 775790056 678776099 943657130 878980574 983170492 126019921 36580685 243118815 652524193 767710011 207012189 124671986 151656646 726459854 992389156 108198476 794342316 608444369 672769374 106279754 755659650 828424770 95183867 679654070 731244680 684106979 791184363 187990487 113010515 354855294 849156091 261435926 385872036 324602249 343195582 55338136 43249889 232894399 551548683 118272915 659081089 155039108 399528300 523561667 521733185 739131029 135809947 987855019 173156807 276486836 390337948 653409774 859716380 310456842 802863686 21900049 834489102 995250297 318844732 868050051 582426233 629471522 933345074 194964554 444498533 995607713 45820714 23189079 400983011 112360869 406059895 455909295 246123734 629994569 120183175 262940590 893335954 806247819 240901112 417622054 745550174 149949466 201856703 820865971 616275248 575097250 238167554 182775669 733815347 268828997 999940876 828948688 521833584 336111113 985379876 515097401 252421201 232884726 933116453 271556405 985872477 826265347 373268713 271716898 78091330 294050814 560665867 943501597 234573309 987177161 65687300 570202996 595239534 508412267 731081794 56278787 886213936 650193827 133589722 461503536 147113170 241656183 457400102 398616327 435899757 35275909 18235077 329775311 29624931 922407630 506373612 989456785 460746412 578362725 825029822 900310146 535722716 453612266 746985841 27523121 938884401 869102061 726376821 588646723 616393714 380218796 270952727 473887513 355377042 153120419 798318823 320917519 423154047 488979328 18618967 931973432 687896904 239928949 487393199 930868253 896432796 74567517 690303869 326861248 622328222 351126549 812473877 624664111 858535092 426781326 468226029 755138831 64990200 153656022 598699643 68676622 310997497 879242330 531753001 572473552 55681946 9981723 733194799 818713284 209593263 868089996 292792539 915384342 301059663 259710209 712120000 732573771 191259166 410564985 503248370 720638633 571370242 155555358 717658967 868162793 822043814 636447458 554130126 842808762 810580663 647853303 789418017 909827559 18440117 215188282 749220768 495989474 700585899 761184659 761731614 864627435 691596191 725967704 182274199 449228007 829608331 851107276 481051967 975204338 423758091 675994388 275611852 118250226 117878247 261668617 522449942 124107897 160792633 200823118 545702810 435500255 493661349 306912690 442172006 465541582 707773203 500542093 626542830 336320552 168474260 759682810 441931348 255135245 887041009 734307945 432851484 407333145 251479264 909758495 901732563 879817855 472823556 462087566 126237884 373118987 734109894 158452073 695472435 732595380 480876050 62895725 157772517 179313216 989877699 294161948 656773137 168763374 97307444 608507484 340428226 357550935 392150872 840037705 183342706 252650509 479734291 756526414 649309047 200552066 139421656 10180249 421371447 817503812 650632825 787211981 111868793 924513538 840497950 107277565 392018001 856148154 374489642 388033382 764616187 422052826 856464781 240545231 707456811 898719596 713881263 625322323 658768237 459495652 942908639 448592229 322862028 109475513 192445808 258757407 94547857 424544912 378513504 19334872 639566256 8276030 19947987 18796786 477979392 326211042 90430490 409876708 557230185 694614629 230415337 559691605 236224567 184720873 530037667 571989821 312125063 725815604 39962471 325636457 490520622 577632806 606857075 749650731 859231374 526796445 302334740 167520408 332348785 545521397 470552041 535223998 185555543 168946847 158988851 450627812 549632495 562891293 743315680 768378913 909777612 317746721 985081831 120378123 640159012 472531861 533507761 173872637 550976945 431230549 241135190 882980416 67209331 984961942 250447565 64132351 242758310 634822714 300065704 4398307 302360410 815035762 593112506 717140103 107362525 470172688 358981630 975930270 913790030 66697082 166497171 844049213 809737492 244039875 582649170 910414314 598777172 725443949 203691442 756104612 196319176 827332901 23340528 948590438 396809308 608969658 695519773 962690091 658702788 709935190 695095946 337841722 728011617 319669999 276737955 498266760 247158145 420082395 656042551 692168735 600029533 692988650 46645257 303711882 2734816 647013600 877981766 359300683 880646401 576958102 880030862 323312245 612097834 69901374 576595546 652641312 933595279 246346441 410515622 750036480 1069238 795566948 545729041 807403823 408634613 448948930 796231356 462054116 445429333 880535949 664785059 325286497 226040800 248554978 905636473 175345428 580101900 560348970 258406607 546194642 130568823 552589233 189554044 185289958 447650489 269304601 58531410 710124831 183487562 160503783 320782849 511938729 552094676 428181213 993160042 654279899 18344256 580630360 727640966 861437352 303585410 807698094 522610291 346156460 257077621 185913566 127420836 752354665 211366653 171762281 868706985 149733187 973097237 916710060 415436665 86542014 860613347 912713864 880106734 920192745 443778219 245935749 15614881 687137521 878208713 668697281 219338548 445468579 448967909 544868585 869822285 826542337 706367299 52516582 64405509 431634952 219977040 536932407 91792620 911899662 781939840 604564520 228677549 430678597 599053902 997771291 989336320 211628553 855138206 816825568 192897304 78653436 412680008 547452442 176445547 331025785 218757513 127638908 354716387 83802581 655500276 313256120 985495747 103352585 579799195 381847326 393583620 437957931 147586578 404890089 477577778 571836361 422460515 805672750 545711164 15836139 832683559 619973756 108797662 982925757 647854294 51963853 414794902 955902906 219365096 894271708 760615288 10039790 68801000 789186068 260896246 389055242 307513173 942478394 561586622 911014212 293393347 186656590 798628772 889751367 289990455 215887155 456069428 203330470 340768226 488391639 23422476 972524234 976325044 770031397 736554686 407514685 149139938 171574828 289036080 403706386 70780064 908053265 945843349 447898330 199268761 801923939 793011375 177397034 979932919 5654233 564246908 201011700 685564012 47408379 623757911 409616794 641903378 237959619 367917824 872626347 624803777 933283305 630424110 491358230 356152336 729221369 614037077 837675404 628254842 647980103 35746864 655150043 179647522 452466507 217091392 645986913 958302579 159388376 734738391 584349267 565367785 563043974 973202131 454808131 314371230 626338954 991633009 455533480 119847167 345044404 994397922 527667795 457141847 787442548 952760893 260342594 351821661 587782861 468498238 409600271 757041337 170393632 964994818 141561609 259820113 940846652 62192331 220213881 863151396 454000437 74641177 812458855 459779075 976401944 352700917 929056754 855282574 794822222 794227051 313325140 494503644 180557681 197936455 644217317 167186698 787534625 557275367 985981056 135594317 128123839 712455664 385388169 786707586 422218061 222019896 18003603 292608491 919507790 284707039 1337370 320916902 479328192 443073565 269728110 191492209 653691476 938530341 154070764 684150260 447812173 820946955 18134422 890363543 833767184 852288294 318191961 809194698 162969262 563038925 592605933 402361753 293547519 909423367 650970940 619033836 595745193 847617975 417764377 446164939 872605991 939087077 362483782 897524637 726319999 425337693 354103981 948410600 88978913 983423973 265724847 270318162 4007642 302619676 300314117 175171906 754978761 224459100 801339179 408303391 869686189 170170701 1641120 21175270 780694963 155562880 874035288 711010412 215124678 624957204 351553866 247673612 359024052 657044020 229116757 600899155 252577031 833133307 145479543 865483939 520007069 111087939 173046356 847192051 994753229 329476102 710496054 896695839 196606127 592170451 230082768 838176054 242624092 15036664 293665357 935802624 609857064 314288094 80232889 91062146 194875150 595699308 335245590 193351084 361045263 997883920 305873306 620116852 616156968 667315429 627302071 630205733 129311286 772503950 120341288 234059136 895985814 745537848 67372184 929871143 731804623 487410704 524688640 923976059 874874135 777352169 409391558 171341321 99977562 974338218 27785920 38144869 815217074 607645497 21610110 598615884 950604841 286527552 330241653 244188075 224337710 343219725 360378994 627478466 632367129 291023861 264371120 773669019 910517268 332201749 481177978 92000940 700647275 23135971 786329004 665785560 454221227 982260919 316836399 992476472 507939221 131714081 829821093 120340336 858867540 816893557 12129352 991405407 675229744 728090735 603702298 7072203 410475776 897580627 27409845 531146939 414415155 489204227 624173690 305965823 574439448 844778197 502303051 512678980 295419475 224865708 897077686 880707604 743431467 962521134 412226037 596931263 220250473 184113980 872334260 703872774 401849221 857549909 323276670 54169913 924668085 933193331 849304646 306837733 321446175 209201963 428812925 757794918 372078524 416111484 86500989 576302455 419202472 366607155 213748768 926515958 817588229 753484894 594050449 937484156 348270801 641937394 323224214 241593255 700811510 912492002 188132670 60678009 535565015 574562702 479334264 367590128 796320126 281382927 41978515 195593763 980988186 528798955 714094416 95092943 299031130 978359655 429692367 812619937 329627929 617741701 868087945 310525121 781743943 167865424 686839894 371544792 660526422 787859362 337794553 262612132 816797746 913515864 960079423 278599365 637098187 91848366 522483901 643335376 309503534 597904854 82038447 639391501 573698030 703871996 774227859 846663487 345054792 239154588 116660025 423522639 726495964 912962823 312155780 121415199 799318726 831740621 546827506 647129724 367872599 969828068 916664522 967126577 832098254 405910808 867079141 124344756 104799634 443539201 243544539 241336506 620833481 587003212 957276969 68621856 88520003 565945524 698564778 769360243 604398638 920269334 881191811 55400395 131932654 580454773 775470573 610503713 802281033 761606468 393592749 873020835 180660023 899667751 265242431 639397831 737853967 100487855 794696597 801769998 582915685 260001090 727015818 670006320 119638193 176457554 33908478 379764120 367888170 372125439 416057515 287107492 971389095 337146900 263235461 409805008 291880786 662118619 576379328 498580316 553603009 907298653 9766632 777568585 728573393 49040930 155012895 570456785 158302981 707317249 6379527 755171176 438570945 583153410 332972316 246567200 144777359 660571360 789949990 840415571 589995438 892264366 470410819 64237902 807072932 568642291 305193207 222740275 778753272 263273406 892282938 936188090 875609871 644810206 622030122 32553163 6417665 67823906 260151263 567030566 243748347 999138499 489684196 823217591 245000509 377723887 942033442 666245733 250589192 146294220 175590786 474052162 46241626 496338627 121725352 353077123 978899569 830147258 608166409 445528416 394907018 639761450 829271695 680828341 777886832 295950858 348956991 821897547 506078203 659814650 647137320 459777664 433348670 493296678 219774246 457867436 589862987 309302469 449360194 381597242 140844052 562465076 719824120 664984521 461828904 333437971 274013452 580794214 711888024 689907845 97675933 459402653 388053018 603082901 515274343 19975850 141817829 110416913 759088362 917588450 597112587 849195727 936606869 290193810 228333041 87343102 823887215 914663627 752306074 126533852 548752787 231365142 528829247 50501004 65579719 211336875 957733762 612524333 927243328 397815788 296527460 994366107 84109944 611457236 357071672 685784700 257286721 184037813 106645276 305959416 272651626 54556020 673126539 524008847 999888019 436738261 959446372 390119355 788948421 204187187 276428598 347346894 866937266 267136933 983709518 167473824 311658048 852170979 744553400 344302722 334627667 365810369 124468037 858936133 581564395 663639434 587175735 753969302 113560422 665018725 707884859 782991734 356145084 158507380 274212907 486385735 651122615 551541577 39203934 919787549 983434349 107590220 251341712 562863483 991823575 239148851 385201168 133744183 460269693 956071964 531357577 796291259 183425787 955295694 137817050 704240731 216378234 735013396 813122517 947142120 456693699 297697568 678105440 736496772 614673788 347555362 417399909 696400661 149969167 166926260 849541141 250390458 994500440 81925371 848719636 782085147 215373864 344658201 202820047 810045063 510126251 264504323 510299147 714183255 558398881 685637438 786997700 587527106 822294079 514998003 899699387 92203967 467084884 182643061 564835047 536087946 83436778 934510536 92792651 654083058 202655768 922427091 717296315 214988089 838148133 985366235 555833760 266071775 658763164 497064378 706846806 457218365 835005532 323148096 916926909 118460048 675732278 440445900 263361597 676925530 252090818 523871688 637519103 924301595 922016395 900232918 650642052 541059227 855015696 736989859 316798031 564986401 566268525 986336281 553017115 669205815 24659027 618143750 13176990 342809956 968672171 249495630 758774228 537632412 769422852 893021505 388498674 128748716 408468701 45145138 788377714 356871922 609254393 943901447 441700846 676486145 177908808 19400530 836641757 335078134 121567070 886326916 873329864 546986388 897440311 812993668 209003725 445527583 895510970 867621255 399862026 508402413 51029615 142213744 888527244 364475133 282586922 754616524 625428052 170980072 154175771 683955162 621154950 11298016 114140628 201868364 921672455 281916581 650021795 270156850 188875043 735069150 60263764 722960416 509636907 864824006 771359349 592288451 947583753 555317627 527590161 502249213 233528075 279202382 702957419 598695813 974466877 995447606 236972312 483866160 869801946 580379843 47216427 279396367 278205306 304268372 419064165 487033807 45801852 327008045 610635874 397659625 434571626 997950128 387138187 176180325 925899775 469137059 830079988 665406578 508842863 630559591 240638769 303127651 972874340 320056471 673216670 554042005 200857395 462654187 264515001 850417755 266753735 228029729 107419531 853838338 388602287 73162350 529894692 476719652 761554546 544851007 871896181 477789988 159031171 281078507 961520641 98441523 386230688 710042842 681778420 661169656 625023607 458563153 404564438 811836955 2090641 89516447 677164788 249471835 267688528 325204822 283789248 778124169 642602803 833546023 645732072 936509276 361075528 213661490 493945250 29037329 943441417 214787923 191672757 794495351 748314853 554443830 95270505 188017424 302859699 69551449 12249004 815331329 157230253 303498717 140269689 328255068 394161376 995587098 438554388 897997977 629145721 327817712 509496808 599810796 599668578 47830010 186896675 916158732 907387448 148901871 561553940 397268713 838413372 333360091 2979826 984382898 664410134 775032720 180488253 198877861 473431922 133301284 55447451 571963422 89318803 708114747 215006137 22329776 218220006 962654354 681216771 211460228 782167584 681276411 25077189 760517087 381100027 636684270 756254110 466262577 663303942 465166546 855325111 401634770 829285235 516225774 455443018 444332331 604605952 688578019 763895652 251037622 702459792 88121378 534455621 856628388 79321976 852990084 752089955 526485223 35390726 559728157 249596040 743275471 149832547 444712318 303847797 205557215 99434942 167461858 865808915 450805844 315418242 796209630 854634944 99865801 898325920 920263687 868398465 480744102 486796520 132986086 95812533 896928053 190532884 854988960 768083227 484383662 701731002 394162584 411885736 706754551 524383912 45958614 998847081 591137641 355952118 884797015 776507879 687208804 532906814 966689509 589482774 805677052 70209019 919820995 783417962 461763126 142290553 846320675 532826131 850445810 645219397 47460096 144872270 699659463 183275178 918373529 478087396 299660455 962557724 933276407 88009342 899651239 774194949 168000263 615747648 900989740 620108448 976874452 841530901 494316394 694643753 663662114 323638622 923490656 186726501 212986253 334206512 264859261 175894333 729386241 371371491 71614064 589766194 559243712 322212979 957849928 628017166 274670518 587294460 422142896 186984373 367313157 272384087 227563973 430660073 412450819 651851057 39453958 87680992 414655759 132594893 670935463 172334449 134553306 254230 784276309 228515373 7055858 355990882 552747554 287134495 797676777 376788958 402251305 303757729 93878305 795363442 279232962 785938649 468919547 316680494 327433671 552169625 625298304 765407778 872442452 961650207 941135644 676180020 166777879 653145028 756719418 639418216 446765452 555275546 396410632 349787771 385973673 246351781 554556007 1836815 715266258 11747273 924438298 128908851 999195075 993465507 444202679 544667644 909836687 999184243 525494120 923828383 46809237 283829856 285494619 575510090 985329993 19858839 673918135 838197615 612859011 631641104 946953828 938827019 953000745 967419380 504690617 741100448 101114770 242166953 535818750 107814135 868092931 684631089 562899276 219116630 246543942 658032078 751096384 188370037 48987091 929755223 200600350 574466839 316408078 774776636 362915439 832010859 38784572 777421648 964928210 679409900 919469556 438767289 866919741 204696039 796269979 406376654 115472184 6751647 872467809 369979736 957270286 894185963 675227257 820470141 234583472 928541919 186811984 991356694 618603372 799506184 491650024 838275949 318377351 329319250 12740061 670603016 318387987 901361086 363160492 440616963 331192250 839391583 179466485 953668707 8657001 296412937 612813387 903664804 789305567 47619005 320424598 732053551 464227696 454329152 27755892 393915546 630167730 426996219 946257306 808509380 172958971 201169744 893530774 67046157 618888427 209476066 739445104 518039287 430894906 106619446 756730657 957736336 377704947 471287420 379089906 24066923 178959570 607145457 582305803 181951624 925773519 575226986 8070146 961937766 54663347 732695269 345826481 532920178 889969068 700005298 266718858 394948047 901393362 179504341 809065697 631970213 899936522 187446799 257696222 647948026 654724990 562238619 280121068 718308916 668210791 16360499 773536025 192839400 936879699 198429694 167009483 685338156 661929538 610606466 226097787 605904504 60671448 843651081 146969105 319880194 27726341 729099789 696997145 444583493 545253582 424338519 698368973 521537081 804939104 985973273 677308558 533367288 70549959 995127304 240135640 76448110 213608661 320323198 77342922 977507356 901901733 358576279 767748652 389418059 835267244 355685643 381862968 448288772 834275870 578354656 342963986 573014581 625807485 257625525 598596157 256632343 376377419 368475085 486636196 565521338 550475042 736848291 135985787 276404436 999824861 574781815 430618993 225290396 461583016 675347755 991876104 725877546 712406680 575585008 500328367 416840350 190186925 433545210 291717966 297884368 682772775 392717253 781109523 591170123 895049687 819121554 345990142 213261372 86012264 903236127 229548331 415270606 78100978 636674184 510486377 67413262 830018955 421185277 480674334 176531328 361430441 816192793 64384105 102904293 204332110 583900101 77502166 754641155 294840988 525409856 228974456 392019248 246058531 941784419 420885552 530693430 871856505 747290912 937167484 321762998 424678905 622711458 645170310 237643710 828022132 928605345 847478215 35829300 165378999 190327189 468777198 40275034 989749360 556803205 800312311 973836258 245652530 5994661 400415451 381908947 974045182 698496575 455320539 473263999 496263622 965660798 658537751 656752330 303275198 844668491 8921988 590614099 8575389 626896761 184765667 257727701 452886677 456521268 724755754 92358949 901003498 291790060 413596463 442592216 135775383 717462485 273515193 103079191 154573176 983954207 657708342 595246423 967519639 102219309 859141296 649696550 691050934 787979916 130941534 802722892 807279366 627894378 65309 208161602 747440104 563702363 339153620 480281008 20169081 347598647 137832410 184773887 608908548 373586631 386218207 261558991 890256561 93174369 77348081 982360891 957588432 129992610 363838942 53017577 21708880 130583874 95517509 153369681 106238967 523849708 297887699 732857373 900449407 632440231 171824544 250011476 498591461 394373755 566469003 490151707 910488378 791574348 414277828 610281922 312028482 861315637 429227670 63010430 120345342 638516412 760116548 418698976 15501357 923184656 831437149 276475596 341100270 768443495 145359402 445187777 601856787 698075155 955633762 361685764 867942603 749707078 429963433 949990357 642472241 532854541 847362709 736601842 517198465 825354583 390622836 769431525 571562854 964410999 558489725 933481987 758851793 358189547 517563762 293140075 696202263 696344863 25104017 804904907 887418183 758096880 396192206 673752302 87304934 47693130 330840529 817061711 902068545 587185089 423463621 177310109 990215552 219788648 732514482 33652090 656808889 863434538 193403055 841972591 486067015 703646661 64339675 271046634 790334907 643784255 771374586 186445220 931262463 825837455 766754855 986158466 392468886 991667689 638860310 503466791 73897766 536747835 41003313 46807390 73393146 464911738 108493030 135790409 529720683 329198364 313005086 28929978 411178261 813837714 622986439 200121332 880384607 313487003 500302686 875957550 564081062 127064078 267525192 985013288 243796445 377363961 372734955 915567757 178746679 253672994 595192719 407928948 752781034 508774748 488010529 674385272 335568832 622815823 400207240 763191220 369581965 378996643 506911416 930007650 427040069 742280788 602835125 720027971 328011803 94828825 840778299 944176499 756470095 874580247 879877091 396123002 139150662 765954915 863817428 273055594 494751060 365010966 426358117 820056337 469190555 540354008 961629611 135361265 155798906 305220331 446405296 74900187 144524972 563658232 338610156 451838107 804771604 937757699 725006614 610213358 570254230 959954877 589512723 430613305 172754407 899412389 8600357 969028100 487397718 931124149 851162293 616226560 95607388 666924919 265185065 725552086 376340183 810277999 774461203 362544958 367303574 691866284 338995826 729621673 637314670 86752694 672704352 907937630 867649916 194144085 201305496 340476250 446315170 944184625 334287728 760747984 640450846 761193841 231855070 825979814 329196890 370563017 971855827 1247747 744740606 13078417 844269920 596346953 817404441 680959520 75564096 452722622 887377442 175345808 180730263 944351619 464291558 608787263 561849682 245415141 359552237 870675059 266181501 580321746 980670725 101228470 850286619 378394110 732384574 640733530 109173635 974537750 409749327 384720481 263670313 649190165 315004704 742319978 604267408 158827881 385268748 676181066 234252782 642110009 662131569 338701490 422966421 318219405 858953446 648714056 124187313 89127539 610313150 367834587 920507071 405091892 438045373 904395124 963263039 462427269 697346987 271371449 796779350 526489867 192484311 851892914 259512169 45949083 198080403 246276973 294493561 111048010 774242203 877979104 962202300 239644490 545773032 398764412 75456431 586240663 353288448 36427664 420536871 551619126 475723762 551323177 564699829 547556952 442467103 855864594 584384335 902357787 440840837 640349596 560204583 351254582 144171096 984455106 251738306 129545826 309153609 103793977 864532653 402154577 549495250 213324835 93798584 460286308 102292271 460073687 375892069 710169843 450010206 97588741 622593429 291241132 548561228 158973061 175839243 723798868 493115227 574732739 107901543 577940351 59636932 703483814 869100529 576255416 762117792 2816152 833032551 311764464 247018151 210504669 9406731 816305272 708911486 394819132 965944569 261859703 946066487 354315717 455882035 604748033 742364456 566993845 590498453 455384810 642398576 303451119 853195963 290213205 719885612 526037124 754021089 675386384 209762590 114491302 569215751 465413039 352766768 107882503 428635883 849525916 999583795 5546218 337954328 542408696 963273089 326674577 549262792 117334699 377190448 931509769 185711716 403769961 821215234 870301619 413836167 743255687 901951884 675579655 958534016 836854922 509230301 168917865 340728880 372384338 654570954 543109674 875168847 671579717 63096693 12410731 518981903 281244796 740037488 951531881 249781737 554897884 146651610 188916680 961195162 456018592 570167297 692073064 614327375 213836807 21148912 728471147 183489444 206051961 133622774 660699148 970120064 461879885 402777450 238312035 769265133 329978095 5980400 506009961 948289254 100615568 894520503 171623408 185891264 56807928 600873993 230995525 614841068 805988481 657815466 27438238 887066541 339386716 89486496 506267307 828060105 140889312 576855350 66237183 707399024 84648810 838465095 569494024 789382140 738141593 737135150 487703826 390086202 570517461 5533146 878297458 400589257 325045078 361036483 562953650 307250564 984606 277126929 894582474 14774595 361840232 86852777 285080433 928182703 473109834 893790738 472256875 639453380 39305859 406046386 713451099 719989815 235622679 736109194 339183682 576271797 591531479 560706890 542557998 926361399 679675583 228820189 161995148 476955164 918766654 14325585 4705709 416821179 505834689 970479342 719167667 108878405 715019595 716695166 207614873 566252992 436005015 759629429 787467930 524270675 851598405 468528246 691489972 874701876 974041903 497655000 188829458 852780012 22963601 697525001 292217783 821739293 702594984 444371990 223989218 733882156 759362583 475605039 414839128 912882355 72402530 527447510 742838253 271999544 72573826 762948851 895333499 769189523 793648532 409609789 381105090 305668282 906399343 618094229 328866108 170100350 273949471 150295020 200321212 320555378 493682957 323426472 706975447 287828717 138530811 166622413 43100520 815803206 787289795 808361496 304843759 617966440 646179775 945469526 431491659 955844928 23125609 133119686 179212345 550570743 119952581 835016415 748696083 538534390 423610827 160113391 13586527 264878735 647064965 824171613 338077360 802746380 117883475 434845500 423351974 370961982 800182406 240340924 370198003 254028368 547723705 342830483 273374909 172477451 154144547 736630619 71666648 520260279 438155388 758268720 202319730 800982143 990573733 912763033 925248058 607930467 669788516 472747230 138230958 696143068 275196280 783297460 297042177 172062976 517294902 356015114 819320462 700505429 130808840 955574527 571721183 196949759 101661571 67376658 11779277 179254580 369590954 577258016 512660189 917011331 977873944 777170004 185536622 695567233 263094062 819384940 232199109 763481240 57428625 928479845 815045280 591419578 736125813 494885123 232073270 749259801 290572550 572152785 963527295 476887406 372943564 904225179 257662033 319424249 203824851 719983972 203140783 611154958 256689641 454511055 564013241 945543952 660271389 420183117 962840890 529571408 33163555 818973865 477019267 452667053 549646616 796789300 614096933 596626311 468255523 43279522 813764619 69524109 527244540 282334404 137395410 528840317 395806117 823298098 622745994 410375313 808351867 37032804 385203385 992431624 92566960 237692383 424464810 365026300 625142575 377934875 120278635 80220573 592208956 884996149 270997914 475418288 445849844 810594186 789567708 518203427 984842198 563228975 182923995 64726929 207224197 597072961 158048016 24656833 123072767 372743934 152697518 97651822 979237880 462229707 591264077 898592332 489393245 157071410 646098646 195781304 897421033 491810062 987437786 488388935 1467324 418350250 99782447 31326498 99579073 368546998 45865730 712408666 956082095 321584331 389407999 55352528 153230870 643861059 231742027 165942034 406412155 448888803 624781448 504604096 96405725 113929866 724295052 4032280 765756911 10802437 272984739 795417508 924308121 136145763 352389807 878178881 44136995 979628321 416075762 781962788 87193124 308854875 187496283 382125089 732277694 597901487 931427745 370319974 688003570 52152 797752164 723203608 618257730 386306076 334125784 675772244 116546574 513165543 603698959 660176582 783777255 344126084 229355638 671009310 440644051 945988140 269090978 635141561 897216890 381327819 174770566 935354987 436909725 222016362 650322812 288177253 420816031 614227924 665017206 155291862 190620574 816598604 303520741 904818427 328181868 142184087 647834761 321055343 502870392 89644686 509962590 12538767 62777310 20228905 214087495 633511479 388597458 618238249 163742413 270017221 912674372 111181605 944293977 450909155 285839240 796381199 672398135 599259073 815649294 567617808 734757208 480393376 149814286 76170056 453952445 814790663 586285233 470692924 646031768 5645641 163022822 117153545 420167372 532287742 473793521 151053039 355887093 89882161 524432018 82057356 651528977 526424269 146229858 552528706 340607903 644847151 325709155 199861284 92236163 681985237 584264965 439714099 722326084 775270063 356349344 541225482 32688047 777004556 37592883 858057198 39462332 636948068 964115507 298290521 313109152 474849098 53174991 631341358 785300610 948202447 504552563 760885024 951910797 364804031 447907745 108925549 396706476 684989108 160727358 526624384 957665104 830614632 718126806 633614004 476992903 301199958 878053829 883520817 441711747 347005804 965909747 190406398 364108737 552928924 528039841 694762468 524561551 383515489 430082445 833692970 939951530 937304386 957770512 336982156 423907511 336668963 934936040 959017923 171379286 947799220 955546295 4042247 24025572 38454643 92895954 999683144 456646756 728754485 477738885 153141383 517970150 736936678 795008470 449313773 576320714 225267448 561973389 178824886 430329615 197647250 22647897 820587664 182221760 908443347 944149361 838686232 244225517 144969368 54792292 56264847 984963572 287175128 401707945 434729579 999533897 83119764 209184469 255737373 724646528 600572931 551867044 216037867 824136246 537004852 694914485 383849835 53145118 228403236 271133232 759679441 13513886 24196656 649545931 666190461 35515356 956861334 225786392 497230395 523139158 516451733 21288765 773818733 245242671 829515696 812487864 103870125 375261981 924233364 347365738 925715397 894748964 443976120 206929047 923888295 534654165 154834301 129217788 478266447 625930196 324796631 302490624 841532369 879345808 102402253 786269680 188884864 746957808 824593274 739622359 478463503 19884015 199144278 177240383 28233438 940899453 25375183 808337062 151829882 518136438 32846740 533869545 994260000 237950256 219776684 507043657 128055966 279171698 471739691 152426512 163178068 562008145 692128979 512156360 974021615 578291348 709058351 232135499 89005089 209593787 418583127 618928259 671146602 202653121 51398923 720862468 504941363 757727336 449637344 38475089 117993269 178446167 757009343 585549084 661769918 370164446 614282147 651919985 724564090 254126563 853816315 708435346 115027596 330837087 183777454 355975317 662943778 675868223 326352192 204885313 3390025 299996500 964195236 389794836 805916306 429489060 191741013 211041805 704129429 881015204 396980242 105865819 635848624 200281069 789559611 651946409 648128802 616314674 474592574 376369892 727718443 841088994 75676791 472141337 347514758 203574794 717237365 882904915 780041603 6775318 270361680 528651678 247465830 933759092 381178891 555048939 814417168 183946195 355373568 529036947 658796583 33023185 285045976 196534489 308154557 582159739 634829128 504271478 528805608 398841134 644414309 943746422 16363138 206245502 202027093 783067672 621505340 106362207 456313323 88795196 73657323 542470251 282922169 111120540 127952717 932922268 644102267 869026687 944061904 734570807 439676652 10498325 791874543 460343048 172524996 484034675 448600956 947934289 293117084 819063198 56779087 491348938 307081585 573412773 273306470 578101821 304480655 648653107 476794852 699388350 153417612 20210680 224339715 321923334 261258114 486128331 15826144 865233650 803233387 96252676 227607152 670636919 54544990 508302479 588161374 104667638 157219515 933979766 468174679 962050061 372762414 550135039 51758304 264061367 996584698 531083326 464114389 293846556 329170209 834922833 333086265 193359385 230175861 418522994 46565947 430090109 730548579 484658081 549031791 939080401 857076556 595144643 118874090 450731463 22214986 538536365 921623959 96667702 718913391 205716901 220719342 164391934 824973520 277430521 860478913 490587849 829696641 122501956 25831283 449853495 827074511 555711920 295760581 718876092 451958741 681129612 548551785 629494874 448671545 993668568 69839814 321788183 201514280 441085734 915748686 680337286 668997928 665803876 552117137 701671389 324809699 254618779 301707892 925123362 5545148 384683885 540467558 219674684 112042174 166795060 589933908 17922613 628699965 232006008 754964691 188575266 971221595 878345857 949901124 195196922 749707091 443018118 94118960 449725519 428686594 816295803 83191060 287618931 11944185 276410782 480191177 191023355 943383721 132172083 693424410 675633893 248014480 919926501 237823173 471981208 48812496 805625964 894280410 606225780 905737531 798604338 735192601 104980775 481527328 341824263 589503605 132105511 6530154 389079310 417360641 382965633 301324693 704191152 505252652 910997463 723477576 649605263 269048060 9074458 183870122 887439733 404376328 923042940 741305683 197628733 997278842 968775813 839634967 561827804 248362997 31285527 375562623 583213288 931492125 385378913 297700502 340355364 12158344 793262467 190094190 881909925 127763700 69718459 736154165 758747020 895678700 153671493 257943243 454442666 67115618 294140170 888399603 100590179 174592547 398632305 812573442 266884886 969903148 602719014 712211648 130362405 163802302 401844625 13394488 576294953 82771351 436680167 956730108 608170737 415599284 944792975 673115147 970583987 799400042 83552906 759581513 491889318 972093322 671569972 756577306 890903397 220767955 935046874 802207506 452126324 875953334 468451166 726563858 453890340 476631963 383243103 873682745 855904637 870406893 612561191 606293632 189956240 574666262 967233541 408818624 942460136 829394967 94327220 679363317 411002354 574725166 661384183 150457742 921490571 566076820 54622267 35682940 125738210 471662439 350243109 413710674 966102253 571217297 258474940 889722734 908410153 380971599 68557275 991596608 685023353 896312365 474002196 935502920 869791821 605021446 296087714 170953338 717710337 672417274 288488880 418677490 61231950 648056356 879169641 538368006 293714416 812218119 108092738 767920207 28626995 329926225 147793075 735611029 164631999 583472691 992004739 769760907 238532247 158540067 728918431 698393293 197337445 569625081 464039819 999114835 4782667 865944542 528746862 407512008 949172658 650738111 413360179 522292597 542740845 984141730 915437616 230467513 546487654 87208965 950534452 581377111 889478737 45951734 628167693 592303885 274291823 2044273 206650690 62948074 817602105 969245050 677806755 256446885 161143984 257921623 747401565 419502508 525626381 21998199 904149435 498554331 235462761 743810675 577701820 307367777 354734390 27179944 42459373 61379393 625982480 958910892 290920595 531171981 978472710 780440347 900427450 741621176 468222099 608438327 160705592 862069911 552269615 100076108 892141819 952105660 66464151 188133484 807765339 555995171 460455285 857753332 974175542 696397997 457635102 401536582 629650086 437855533 595506609 889570970 599916970 215375865 945885373 195326772 203222746 834131468 259606865 705260196 684635492 590952295 459321343 862192283 170332674 165264690 383257137 84309749 602818511 986727512 307872006 639019428 70305181 759945013 486139667 857566580 167309377 307118397 399762019 397153478 858177729 207225328 334477585 959350291 792241828 923911943 906570594 551994149 694306429 589687863 250361051 242915645 708591984 111613153 756763882 665597694 462819126 670277872 541755422 792997781 908756511 676435166 371766282 642200489 160535402 787024656 111206499 127140469 521718296 816854831 751861546 936709040 117921188 614504478 52993336 167674919 772725996 545959425 552433765 803778882 884371638 233102426 75433464 319317669 935179973 918908511 180458638 109112802 204832370 772099381 543223669 42973034 173151270 463807628 480071415 695141140 80428006 384075773 51928243 724909099 156187615 142284404 16106141 391744148 977521360 208979744 969787688 384256880 740482744 122937478 694964150 550915572 357713189 21511718 755567969 515660199 313280186 624523028 186540998 559460954 106830230 606061556 877124528 840701899 748418459 891642293 814323805 664423956 798587002 65348047 853263568 725749834 201715977 844972944 841983844 759619159 637528228 382921865 223629327 536660025 808325774 389620858 657219784 108198099 674943003 818932686 339574217 145976072 912840861 856467289 27199573 810453861 972277594 49679584 922440492 100733424 870555070 240943864 279125699 886425705 684518660 976119552 522647402 285358279 981686006 851579043 139429582 63963735 875598802 548068903 5853469 57443524 200863742 504284916 553946831 241594271 341641611 932258103 239278896 381508384 842149088 155279503 873476814 543889382 887336427 254550103 992040923 516300908 433987549 919858199 984384283 107406468 39141091 834389092 81957455 538506594 105133307 419361610 607368111 727409995 199252733 211667135 935939114 187079421 306451790 317766654 501553530 11312422 859708180 588233323 20454629 51946254 207686206 556401117 684783214 453321367 27783685 44744433 335791573 830439540 458123534 170635411 856852972 975604037 146042506 587574006 

909793073

-2101678320169