10235
891506019 285465897 292114848 582538456 963128479 699896067 839208814 419984504 617603750 988043871 105602281 515824847 55245478 68661430 488782485 433883303 70823083 321146095 32651097 165023746 764431783 693579895 712548802 507950062 475561537 582733836 32120049 597379727 76530673 80441782 338206313 820553043 365907678 630321160 403091498 329036156 182733578 94816664 749020659 800337327 82860534 854622939 168678526 138106011 923284368 657461010 424505665 846623803 978607104 309673113 11647548 743038887 3253008 576712701 103505300 331330896 11962888 135625348 928710622 88493560 216067129 119433286 761562954 581974806 749754445 17170803 763527313 932488022 111987466 365064323 732825349 47364351 72203613 901503874 37986713 995487980 411481235 462492378 694628134 390088339 772165490 558792033 985643577 627934849 988021085 89148876 959265744 999983972 77290575 740492717 940993883 293357703 859926002 555073188 727848860 609680446 572243991 491376172 394684820 684231456 856440494 127510168 731595807 928644106 881530393 769582519 776648437 145527979 84591248 323792923 535616317 856756738 735101307 373776245 337207938 723122392 462925120 296473682 575622715 540215694 36966398 369132950 686089748 749408752 924206137 413938607 211605549 348966479 757831130 606290368 33197935 466787975 586316887 764793741 247948432 320363631 386892611 24596869 465891610 471483859 200906143 1507926 180756948 936007449 227800523 517964885 511646192 690725642 814438566 939785259 83457688 703921316 161434560 769547435 305846419 85640696 36002394 517451967 287123527 793833523 123742335 320321461 113137850 710059221 937631553 361086281 30422852 324524163 238199501 348830813 796008021 439105643 202855090 976764968 227629444 430655612 347246205 591791987 121381254 14201122 531577245 57355293 718122437 693011804 679419079 23968855 631168852 715421472 393937174 918292378 361771347 517679508 91130190 474909196 80255080 28761742 835995476 963194283 205802256 74194977 312025095 854326629 365816971 514880185 683607948 445962766 945535796 30854152 37754753 919433401 45055274 421848349 829305045 615694062 114860153 508724124 492179269 598545356 76661947 886116442 369354085 290949645 256312301 313000626 765858840 336567380 194278719 454370668 152278015 400080974 381081996 464303109 106923954 599415318 831699645 790531902 45378084 629751793 821386053 83132836 401701545 718957678 357497536 231006590 334651740 324874040 592247065 826831008 923419395 668909011 565463801 145289831 959858656 821776101 458290456 578233847 10859832 652569174 885120866 163137846 905166500 118719213 627440955 12090453 718134531 311656951 802622354 763512614 941408743 476524759 699161801 343110288 47998788 56659336 426633229 382650527 234049728 18880293 61997886 9985474 540305655 627461686 155275305 352680662 301754138 466082112 930914509 312613970 118651286 668551726 475751815 876334137 787270939 103192769 888424589 505405469 267366072 543563295 121434434 208774814 872604405 673112586 404401453 920603192 582288273 831034681 155770071 816338000 849914973 217767956 826323474 242736980 697745994 981598778 595417641 999500131 300197241 378848501 312114100 271364878 47400227 787865915 147699014 834671165 743575035 888639955 192592985 10941106 284719601 166543770 72232272 157324005 839656355 476633724 77927196 421944627 160184757 86213618 90798979 10099729 303981574 917122452 105353060 1727567 751237581 700770701 853744049 51434821 79619201 18374501 322799699 127019427 806240415 323015064 814206943 402331801 211655018 859316279 265789259 496374618 25860048 190537882 506214974 865516402 667171605 436658522 139977381 827356361 522872139 230776359 689972442 826853712 415162 795325501 681097630 751652742 348612553 387358031 803087562 428231754 405732531 978403612 407767532 64489297 301418676 74490827 466821097 365590045 933807105 585126707 861964663 812183505 775664588 220695988 530216258 295352545 657354509 670193638 122708905 180226648 753486348 665197698 859596711 753901509 313039551 393210693 505554250 661652103 780568723 161158164 942400208 186301253 139561775 202684092 250790549 293496802 277174918 570127997 659086847 63498374 155254704 373567861 875681878 930919291 594263848 258414488 78788187 104134709 928608125 54013444 284361356 534610825 719211141 143958066 288512333 884767043 389685110 646582935 398935498 170253832 807741098 341335705 209071436 799819224 544019796 459861984 945832378 673711065 29989981 457435576 737209439 37761036 831003436 465407668 821196678 277783635 723822155 899984865 381918343 504946632 953998308 518796050 39557456 525725800 515270468 180586140 410492843 904955577 827169074 809428340 75209409 487426523 3280396 136797196 139762099 399816544 596659180 85594476 73527608 479165512 395546403 663253398 369442899 79066190 128661066 190639576 356849824 704999572 90624440 591284519 62462555 897139099 110080568 954536362 422864899 625351035 135122502 685874093 382822964 814807927 347818784 310548724 154750802 351099179 447345919 147029252 750915722 44005098 85140079 676959682 375686961 480686481 340213079 745129859 559752670 321390496 788285787 916602493 878906420 731426578 360403363 941368974 628565677 470483931 748421688 903946927 948351317 736060541 589821019 331174280 403384819 937639802 641723003 558135620 141255332 89068922 705164871 744687406 985590371 790304949 421647087 213793684 123507781 614376517 811439894 683260450 935767013 599725680 452379295 667189784 183668610 812782657 461075109 812234286 135782939 209496796 568697564 84134256 945557336 11034934 267824887 201458507 948674735 909547890 759594126 942446418 851133163 317275349 687133823 689239885 960096649 961297261 755549920 83604430 575673778 566989814 766864879 363957142 19231845 71760525 31146925 202900454 884543182 344738385 867651091 20326120 554235181 436348654 104460375 352308868 447383587 224801614 553767374 248574673 134349503 165877852 43537443 837999017 335669552 730671265 379755253 295766200 544484878 135305173 231886981 120158655 554811338 998751860 336632148 426559534 70512384 220295424 629459988 807571917 565033808 349627430 827898037 971785340 785976084 784874763 176610560 85876022 9676376 730377933 186967047 996542230 748772136 230504489 687057598 84441687 961175753 919329203 232724239 358176982 907150727 464611219 330851988 314478416 315879430 667484135 741037949 238908166 740295910 223014288 46480082 157846070 572641718 726894470 129631409 211134153 364285585 306241968 297010174 226478312 889136253 483977220 75536894 637908388 714481708 762594491 574866427 528173813 534440045 807590665 886350794 441590771 272201883 69719134 756069186 588081313 737203268 349623487 826989478 330015530 572637774 725985911 487861599 145279491 452880381 617493007 356413643 817165965 776251327 505940169 43644276 665387579 989917388 119181169 155812318 556915448 734292012 730678744 937605612 121248408 390785760 676472757 562839179 662987643 746191890 171424716 103585307 335911510 521048202 783091136 665927039 93685976 509077046 153788637 91481818 814473778 623797995 300411813 484156094 400049321 806351981 380316722 917953251 648785720 352014242 73765569 58217519 86306253 656960664 995823130 60071013 47746424 672295887 622910191 563250418 271004128 646851258 519352076 606915637 20415812 302443211 272842675 114101787 664036608 279147663 58099956 478510386 902945658 358511768 962666479 155511330 17380100 195499552 73464581 666165820 547513794 999746501 724383338 486336398 509223516 720206468 546407410 409486291 245018706 21833952 972736708 516022833 668685210 344605135 122938470 689101021 647048345 248297496 655719159 163601305 527445159 713819114 642111690 282907168 924847234 457294520 438418497 942227333 652794072 511883077 608393152 52824217 364145929 185292842 539160614 873369445 905499309 85568024 282855735 3034366 107401975 108108795 371573550 776087184 452713929 347028371 317704556 952278626 595325867 973423714 115879930 975287377 539759180 610507971 258194544 464606413 67802490 696613040 259350097 573112913 61012469 867743249 625937129 425158397 53036090 17614095 151044193 811051750 103182118 433899928 666602467 63100444 394525074 38176016 839187628 847239002 385204387 9408535 652033979 833046605 982832249 767913908 808333981 522591428 230938230 919044876 839714192 151257072 468174267 99064288 724369984 529186735 819323888 202823465 806861484 724876329 220437559 957905676 388444430 176136028 244321955 55046896 239236471 638847028 93222912 78424098 338602382 330943650 87832633 990636360 16506606 923181233 611066620 824840586 298289012 842004849 596401813 138003203 993261920 64576079 89583842 570148256 446279166 908907730 772971720 253140649 633784058 845925630 63562676 22228488 22061657 307884631 929791735 261298127 946731658 875530998 192238577 285334039 58990999 132587561 128486751 75497604 55768793 739553370 900338189 206574156 581558218 349256353 344577358 427336490 413832432 434161199 997484745 860111597 195585280 622972816 965768597 829369338 468898445 29331272 704114177 343476453 337215902 486422263 604774579 136463912 361953261 649529507 421797950 420944259 782117067 550284700 496441863 690402211 142354421 249296403 896976366 723912639 598552756 94070075 3765480 864901539 380747626 1250224 577529487 576332905 624223039 543298083 258218594 945637835 425145706 962332770 289114287 762361608 301271385 746405217 898825519 663224645 395934724 173139820 936685255 30568142 575940872 285643469 573486705 718295292 534939872 322979422 294724282 986008979 417049497 298489761 850910517 797797122 299739984 280956355 226646378 776479374 824254437 484864972 722117208 101916494 299714093 863747846 864278101 600985477 610153063 615619971 116726473 858604138 641276143 53411728 889172279 217217014 339055196 315175335 935512305 726511419 638154757 82752939 712520397 55204253 381242699 415947265 705517726 680982683 696903619 932164103 309978408 373674407 269545426 32095616 475590901 569259519 748359813 192385353 170244995 211029227 660521676 286971468 69633364 301797818 192899547 811321995 371531183 531954742 126497329 159559839 110982513 764652085 242312777 823502909 672372689 623555476 91966526 230406766 157054510 641386496 15087221 467032917 15060903 284632646 351644884 343168155 853892164 100004697 388069859 876653511 311033923 48591534 16141330 233183639 202905703 209040876 44505633 574436885 740995617 23519313 733996724 851978129 788171398 976309500 527997390 313060438 599864975 472480267 395983556 756919484 113866762 411070776 76468753 981444016 548219773 428113636 177128522 254628289 528118332 565198381 131281799 691668607 613789914 147423128 924852245 816695617 356464003 969357877 243648853 949975971 992877189 977645576 654470452 633564938 953955076 34984193 799141728 406336402 507464459 195125283 15772238 621331220 458712410 92240990 455291588 6932182 520354625 632420109 261560470 900989309 197618489 245358620 592657915 663924755 392781747 370026511 333136723 601762101 191900739 576785575 551738072 37294279 554431151 58724875 670859217 360902578 93709067 322517296 619755331 601173525 517642578 635527568 75021096 976354987 580284909 530312683 835803520 100639534 162732792 97363990 854145194 212867632 195238961 299319460 876792386 588020708 669345970 209929108 42299160 861246708 786714683 594037231 898540986 193662185 652762105 421916554 407081114 746471171 744433849 26836444 200161047 114592778 514880364 275182143 90947764 95165272 805494825 779267636 48321157 968227616 729147977 902466350 33611600 924386937 54302161 910403985 364923996 723648130 120333093 407223156 584894837 759564127 1260386 335952175 805742663 506538843 757868728 212823776 105526365 502302577 92176571 305687412 616895354 607056934 580869554 560359470 702222206 238880730 192143457 603059714 59624698 921291433 358042416 93236297 845678369 412344576 3640281 63118717 135992706 976489725 470341872 573403894 588570203 324118609 909356068 394312865 830657451 667224796 459652992 788700168 22043724 551829563 94387579 491455429 158886496 527773484 51814898 713625053 766654213 96474706 316684767 826278910 17766138 674727182 919515206 715960859 87071757 775671839 779079575 75580814 752161563 249421446 648984708 193248118 573540054 410857127 587560982 256713857 78081922 47213974 45414024 952641997 451559888 992317954 444097426 610446383 372607789 348428675 176587788 991778353 444903381 493272554 670573615 315185870 20516087 442605172 31146728 960104195 218277010 810226302 35685009 822954925 912164099 537186068 16203042 338220505 948043194 456280375 594934361 878641468 356010700 492864736 683799816 807570587 337699041 127897241 270533322 562823181 328842268 447121109 554601533 626262000 940393662 77691499 941447869 813426100 520296671 972594597 773530294 738573680 635337250 661731654 414044956 400017701 51434073 430247997 738238205 851993619 886528372 185688917 583151438 95055423 678553652 266951253 902626010 868769044 247364846 173159331 431592224 428723465 620280439 838710108 54985464 413190452 916401607 996433332 79132903 436698277 821544280 852663196 27788308 309397882 366911202 441833264 709415582 270861626 724597612 300170138 122855244 463642335 485859054 706006681 558697758 16929057 825474286 461323767 885698100 72839131 486999449 169806675 354078947 107279887 8516782 409064410 372986690 924918388 258014093 452119592 214133016 932074725 157299139 94437676 93988958 376726692 536270939 803404539 647588318 113384902 103574676 770443561 577027237 441950081 328966594 135724994 458879137 6957231 449565112 344577236 79796361 936564560 514383910 286391659 896360798 375417043 695456068 121863839 152851783 805986512 573983430 366984798 738061236 583798920 461422473 832050193 960525612 850209763 487971083 608113929 963594665 444062110 231073841 540621901 886012190 412556786 528863246 197407678 419514016 978428357 541984913 351826728 914992916 908885174 638218386 663870065 284302217 186190805 785733903 437153999 992177317 212233684 656655148 582754904 796032603 118077621 267321449 756558214 820803735 755292531 217188494 784398399 51870993 300778687 177536651 790399534 713335472 706399896 987807212 132849488 537344604 382308476 484676215 304853871 291193650 122894601 968723935 428012218 161601757 754457837 865166216 153779073 966691520 374337715 736533977 615240475 344931687 3855425 224315040 165735422 611664307 441503534 802650172 516051651 742282220 980186823 306451185 308134043 539103070 146774748 440983530 76447674 529083223 778176097 233817896 820276872 753587049 202541831 100805441 915188805 809516019 965971656 68967878 628723891 192825723 658018206 243964365 537757409 514389982 468279404 703492830 978570640 762299289 358659354 494622291 357097860 191362528 653589827 665231903 730465597 800364574 106215432 659429622 329447796 736907880 893247518 2241020 490494928 948305700 103046460 258200085 757821718 921534468 179684314 239061960 114360190 837702519 483026324 652117598 204608852 803822080 208126780 35695843 566121368 566786133 530318133 923219228 758148660 36424311 440967482 341130608 836788884 399699265 853076582 18753032 136607145 598840451 20994051 479618424 547146150 124040510 737818508 157484219 898091329 917502821 396546179 12451518 607721691 732088854 517085468 812330542 535910933 577728599 848026385 954548653 144514731 230860869 730284232 755179742 267285180 171251713 948826701 104074063 570950977 801903282 122827094 560074473 253260084 996337496 39692897 800406233 972894358 777511404 810406804 870985686 547530577 59469334 735953556 155252267 791558187 105555375 820099161 179985472 683283973 520641897 134534124 680315055 751502765 864818355 288011148 871304296 888586419 89354200 827894711 312053747 891257482 803238156 872128220 144517565 799575652 911821116 797440150 624986361 541848871 460363305 348488398 89379447 519832638 84441953 97148066 311390824 42513679 917247226 491376295 578314003 290405474 478426770 111145409 41908238 195761476 399156556 765728886 84347894 488510756 593623596 396401641 232284589 249378103 121046212 229318505 48953754 32867327 879275006 526456466 427232549 339638310 874944864 369128348 859470947 811903168 318792765 23378123 854416847 88556342 367270769 285247201 378961815 845697539 396392610 273386404 41459014 795549165 39115289 125806908 136576272 485255236 374724900 221377212 734633339 495771111 450695717 636103444 381154789 182487074 162559910 660903689 522125384 37504773 30032036 234112682 701924292 201341152 110007156 408857490 289897493 477277925 694104691 668859307 322975463 90497300 942245711 216950828 738562816 981360999 195274087 875139088 319132587 569998986 96516299 53765925 918286448 399728367 689869368 151957588 582215441 704945629 812861277 956857176 594966753 695409664 43486209 296891045 896750816 153493365 705748534 186648308 630771289 252369576 855507615 953746751 342866875 650269677 23213930 81429691 484147027 218488017 809085130 803279613 788487002 758117780 857045537 559289802 10362499 399431257 711247389 445094291 104376885 524108665 401951466 551859990 72034681 445437674 848751034 968785496 598931038 407015919 7950155 82218678 659385495 863457769 35965428 854768721 366243797 59179358 788714763 850390824 130183726 450316244 653670436 918670727 60950376 363232325 330476880 71312874 615179933 41724269 516407164 572073169 418349285 770874981 123933158 490383965 68829006 825200543 459169460 667760044 84732814 467119615 749978721 744118308 183093735 638460501 451403380 549337532 550156210 240118143 252244707 680339935 690434386 905915142 451527013 751384761 121663818 782003893 675213986 736843750 676244513 44137501 161433271 94593797 815012481 285366428 584977762 883841487 110566971 896663573 404117882 47816136 216299539 6612954 791934443 399393274 645073454 95854174 801247157 47746015 335972316 53491863 580602301 878923054 811923356 32129314 482824166 933587174 666649558 158038152 522947275 195410422 202175652 684380545 290004218 17188133 822263325 727498331 753545971 785346647 624161904 157663852 833162782 840461442 164276805 477613576 92371067 661866611 573467749 893618223 709612625 909440065 799626437 142731278 640879470 611549793 27376943 123703635 397653318 694026500 134258138 773116944 889436921 336433790 310013841 31957490 206138274 132277165 759455821 959684244 917623811 236134076 969864447 603302944 929111869 134141251 80916519 21482936 648524213 654384267 767617510 210653190 416340683 419760299 353384467 57220152 31310091 380761409 33440139 281479760 74787908 167698276 54596703 816741180 356648417 217126895 701215021 562786690 349404059 313187193 374987285 119544221 549321268 197368083 722847164 330949489 184025686 656280034 204948776 832549898 163180653 972566285 43203087 579521335 244842935 396587553 489257839 128669377 777348961 375214329 410149136 704653220 542912604 317262191 373910751 899561021 534389085 75125772 314864062 736309496 240829316 542367699 855853716 790150584 739735781 431217232 121100072 923761466 87497265 178565199 756311364 103194269 3647835 652030802 682715604 248490770 48618355 24489794 377160146 678483667 399704122 787309282 235653239 795133077 957087824 462080341 547210449 343993260 389722464 862074511 80302755 630551780 256958561 788672823 273218715 996694341 72406406 246835138 920455807 12420022 425400336 529283522 115614291 429048170 33830675 798329894 677538939 82449029 675336039 54699085 613449048 75040160 694524718 701618638 722689588 651612541 163698978 269900037 995605800 553421442 984490899 928424907 36489573 241449459 717097729 309708287 90660151 789504134 556543424 11115957 801924155 981943759 392915830 917538445 410991928 426746505 568384690 88530867 361711885 96237080 995746303 827677284 23793591 690271020 529295921 746483179 194399912 545511251 16383215 42522063 98932692 853390465 970946969 135422264 94839923 540561049 297646902 38016425 182581534 854190325 49132382 837022041 836134083 294564563 607076837 99642362 573827419 27977879 40689580 935539304 124214958 36435882 615732939 148008549 579223253 145028860 894491727 626139516 543056462 763391293 668661579 494505505 616781757 492124899 482444120 564138031 885202300 780091021 602154455 67783833 634281345 503803188 757322225 322931779 650884103 364399062 275090492 224711521 392376940 315780072 12767176 516591897 204732305 628500115 664600445 636471910 626045326 411608523 262611425 21618139 174999815 783789355 516123643 644297923 128430606 998567762 60952305 13632905 778658782 663106760 933933089 265456478 19426299 691255314 440904608 670310401 908170727 715995099 747538274 153064018 31775170 760305449 669655914 89023827 241321915 186772711 725495736 719883592 598381233 840623512 741501730 625897400 624412867 257625372 270195322 752843472 108709485 331147627 618992728 887368266 846770738 552925816 5341095 866197036 96697481 446245702 389023789 4868207 14757153 136562062 10448576 46532322 749383862 680104490 988072500 843222129 719393552 566084587 563105720 170291136 406708099 157123802 796188535 883637317 414749173 66383857 488997140 523458658 250047835 107989867 263343275 96818572 513432034 121200722 815531959 610129515 567446423 57072099 467514073 582203575 46150512 477962649 481252249 648050726 10583490 321841100 491272854 729977041 887925687 906894925 900268176 147150137 64018726 548973063 30787453 331284251 467873271 519784592 854742908 717921105 480290810 970602534 667256028 993722843 91803255 335304338 456368709 511766030 244892789 923882782 93969604 291043300 254361782 427738204 939094025 117461623 749579304 282883230 847438663 490021342 42294507 600223190 637171478 106313232 1712604 667958930 437597482 469585874 40259873 144856741 40023330 520550682 115459275 707279357 366789876 59778881 895100047 823158585 571544910 139992835 599557718 518030866 283552486 853919499 798285421 75162863 971381121 400381076 358046092 671336135 890402417 400340598 124075676 527573894 359170182 125788280 48049175 796767663 595374153 88309047 794140756 635397483 461376080 762116382 195193191 828165956 821895262 90293237 503840892 245956524 82802423 103398609 616503741 366354909 809834459 414789161 441517771 633731931 815170237 652080214 157584417 558089005 52420812 281660092 85662899 264107345 259964723 986228425 60875007 855338876 927053824 707532114 343252710 240946255 469648495 390962252 69112210 144060109 333771841 425469453 242532984 416574263 528868061 859036724 635445523 191218871 126342236 76963293 824950801 941512472 581559859 982535217 352117829 486497022 116711661 290297079 750604366 376676383 276525503 663995724 84531610 56095678 371527838 427784319 297041933 693692684 818746571 218670494 837752792 5034763 644139947 80285775 421609025 25524359 791838850 57054548 216743230 918181086 986534192 41694030 712209909 420610402 24229247 64327737 907107423 140940907 354624815 657711788 370133641 483666670 174223864 454665251 539762347 545751701 882449569 836804279 91960736 553712491 55474773 929713528 558747253 699614719 862515654 832872630 725139077 506870856 742443529 941882306 425051941 581494072 836092688 137261849 2104474 712838286 54105938 909211896 706295544 261247104 419440036 76429184 744913773 593663899 531094434 284676120 991931951 266060355 121480398 83892686 672289197 29471522 866122565 83552802 581602592 581154571 916425431 159258021 88025426 658868959 101140326 365593718 92879382 789749365 355371918 94983855 502587650 409477855 856712103 61399545 670724959 128668490 137828729 268155083 722332388 521439514 552831202 566780690 787499868 526827952 650673375 312305417 408815825 369312292 395858218 990418417 950466862 312283648 149676437 38492287 823668958 103333114 256602356 916548339 893082479 611974273 11532194 248186480 21452128 720760648 309586025 544693438 849429137 299931105 812848520 424277876 821370618 218196074 991058565 461386838 597540377 494248291 773692254 6356201 863560582 169550471 996774617 814027443 334350470 998967405 705036081 158019427 102300519 961638436 74567765 847899349 426129061 938616310 948602180 300097540 511893309 110704556 844790977 361322445 410635660 510155848 785600320 232006278 580868273 629175236 693393115 178408649 123423527 319601720 37281202 986984108 489152190 34055818 653527903 823502659 885539575 211080335 834038437 840356445 25235123 761122553 540772145 451364183 552255215 489374324 751461722 64148523 600078880 448769050 277987320 10714539 811441249 63587639 95237168 392309522 545279227 641146634 423234522 668702753 960748353 460515723 508203212 302416894 347087893 14247466 125919552 232627467 77844153 812474340 72983911 103079275 573596893 466272407 406959809 125852107 955646730 10937882 42516981 408241961 459706931 320504300 271472852 123664531 236608291 219226371 515974052 781887517 860373005 939208574 303106621 821121357 252240648 663826184 123538251 599328540 678073650 101974154 831956006 755917802 766964846 757456268 711513428 193078090 76245026 118473236 171446548 31891756 129411117 213963528 292650068 441634399 386984180 416639271 565298929 623592470 635865642 81272981 257996338 496238646 872997906 413619310 169876354 125238553 77445493 145930956 577083445 608035494 100421462 261555802 216469647 867386307 19012070 927983074 60464396 95257095 46456309 84427295 979665202 28383777 298390822 124831622 470018175 685375001 541470892 35317104 161483822 29852885 969106436 271996511 526091530 694620693 685615820 548484236 672375597 763061313 694415191 101975393 223613158 647353004 363531195 440082805 367255662 235059616 368065878 280236409 182833062 267038539 364663703 15014616 147938667 663054525 139846237 617956842 200945877 533833480 505790297 214946051 563686365 327413084 486942561 89777894 874550128 172558381 490778481 399442076 788136045 37710024 501417469 11749202 685063027 864948663 451832006 52318689 100008278 672414236 332555097 282841339 939452774 697218800 297855954 87391440 212789676 290218542 557864633 266251904 824052022 916171281 481197954 387738386 96100716 968140515 330032631 970650843 140698895 820811112 370092919 781351291 858521135 871510387 793100492 396100513 588975401 97448850 448419201 688983678 769863085 633490650 824341368 561832210 183225801 122197322 501740001 396015476 264932215 912120986 662267379 88984236 828292266 143465333 329238973 924392982 964122199 659271604 747560176 957337445 332599067 117653094 738688735 43636553 841679832 384305578 439737065 283171584 334270779 740672618 972155261 104133863 374163267 649012981 518482424 557389067 623726654 872738777 805920894 888658868 784859762 320704624 977643104 465668379 316686308 159398428 242577712 280808506 818670031 990137888 90662302 3785449 960307333 829351036 47422001 654503517 66172966 339675418 937675100 400443744 80348035 762346713 357093959 307027653 263876045 728092734 716933071 887602698 600831510 522853964 776261565 238207623 843558587 606421020 556392354 12761247 765819448 798970065 293569752 437005830 641624304 384232054 293307631 454447989 66099441 193245983 961467857 132272406 532921400 751659308 385232502 465785786 366522372 594842812 625329790 630398416 322935545 342262860 518001113 776283407 717633175 146779030 14491029 413708114 605716401 423399734 426469360 224052200 74886151 720039111 661058030 716510454 956787516 954365660 23474794 22886957 127994 984942650 7675714 533049394 589118310 245424567 851351531 955640681 840267378 476681321 586039097 15719275 671460532 956556561 792002681 389093707 103335590 659010061 802801820 561568343 82409795 81787531 785620542 9812297 801826641 299194923 726322750 611130509 106076934 602313896 486533817 106204928 439772897 346725882 639254321 28891206 592150449 343122203 984531887 284934178 819803523 423087335 153169804 343780407 232160247 945172484 732874113 188012189 456698897 388192284 749580531 391625043 469979814 535201072 401437339 124322806 834395995 980276440 735453314 940472928 582590335 74503482 46677855 22363232 421229364 538448527 903770789 13379812 881570730 740819027 150830341 553890604 16422713 304000145 897671010 248582960 101688980 483061474 436595148 410904228 723770109 186175678 802529270 46266274 573893101 56482960 170589080 260805447 36759400 758558745 53794727 471866086 833062227 100472581 346745669 254291590 491437460 103032810 120187753 225524541 843851836 123534445 631931496 860274549 427534589 382118858 108857508 381739921 865180331 545452655 792644148 441466792 584144684 447689770 487733065 158037784 504172729 658322144 418843231 393448480 269397241 472637957 717830918 102459467 425626889 64576586 209267408 769580700 20125747 329455160 995105240 863977583 452989604 479553088 724252131 733040545 861671945 685625990 114780465 579368627 83594996 907424612 20835418 667739679 207630733 508568483 825777462 711803462 19406978 97137044 957768293 288804218 422291352 675599210 243780036 847918241 592692148 453047443 470015292 612817894 782502602 317636884 329311828 88008558 797189971 53563958 821049102 658861915 591706299 788345918 90746893 675301294 548286881 111582311 343040972 755917614 472667145 21334786 320237427 492074122 118471829 278005719 633394692 393279533 806121281 877174727 93714125 251329780 330222170 563729416 864147673 965241123 881366299 45975853 53249680 678556269 99539810 726815133 189934535 543762461 367677402 280681428 219063754 915964283 244780090 414621078 671881896 717447234 435955863 992119322 62037707 406944043 122641392 695432398 800223575 928762672 572607125 893937699 32608803 755345646 310183467 896756476 720586768 191549765 942732328 626352800 722622386 894788489 205684284 912556920 291067301 573361686 45754699 510131055 341842320 290534788 924752132 13724215 7982021 213224346 858359888 70019728 472684740 833517631 617968477 125424667 614796655 43091953 19362365 647405457 798437598 182062183 396678284 371540718 373611948 191926963 997893517 96234333 86715452 56094152 861307604 230299104 481972189 759578655 740430158 823814508 50113442 517698641 690055074 910611815 583439338 400931313 833147894 56124078 234448944 303632722 181548744 849245598 346724675 53427460 349167406 145162272 235489643 745845690 516702989 461617942 937772652 367112857 410368626 877004455 275723361 124192581 107303559 757695549 883771235 700250068 581510057 786401029 70465061 124081482 549529195 653904398 525012795 235193440 710028475 759461738 538826161 744093570 461223687 885550835 797521030 810391092 30713107 885527024 408753133 399932447 347144965 346525785 619561656 757513590 76046591 895285016 881706170 183350149 652980564 617993757 883600217 87006972 404394785 954065277 211088454 953923979 460486026 736101248 41633770 23030853 348079337 580459930 767124422 661819375 466010765 417161803 324726818 349240223 302688826 733479951 601689021 502350142 80005735 221250676 112380083 8568677 116535691 994086253 191918826 622032607 464596361 928035394 561555930 868991145 734617022 772644383 675431475 195103047 361261982 717065244 218133899 561857670 150041525 985258321 223677044 616052289 254936475 548403862 817808863 557625301 134400164 419497884 59975442 66922250 493264911 24871877 75490926 462316954 18958129 267409751 84349560 336070841 47961496 498421841 57578337 782578517 123582576 733009811 977681564 484844557 302591406 48331814 46702227 452632930 886106486 122895622 921201571 141042961 523815835 739010433 551184613 658215998 11024668 463676406 725138247 504289579 488548282 800629173 966606532 360022762 68038923 903472443 696093602 116000419 254410635 753671938 751095287 377993210 339198100 581293202 862837767 641789505 629625016 762056345 946938787 368247853 737468318 868140357 509290813 261284153 459667141 60475425 919500150 323208161 376668183 497154749 827497739 865216464 297783921 646620622 225239226 218339195 402609416 921332827 186855965 657020050 527521117 937951252 35013260 866719216 371760805 750367378 361025073 1385820 364940074 307963859 222150025 102408391 28620567 731440837 216208895 340804059 644432614 988225397 664012219 21100796 485380145 344026309 738833611 635680417 990646930 964072836 854019611 245772697 737922015 893391928 755309099 117959483 683859531 642838710 984678698 55620335 245722439 345703770 909522507 610662512 506183980 131672531 565587254 534804546 715629719 634312501 875608605 212578684 622537897 392137175 86195831 960434393 736163484 825029442 596114809 579326765 641618629 302650771 825099462 232056995 48559050 432924912 350016477 732418580 75763621 334695175 788038915 321486059 532915296 550077773 784664922 39099276 681750303 202768527 426420173 249896373 837081027 154545129 462475057 312135275 546682304 548670887 272569667 282845787 373700328 721200827 862172551 15318957 23851598 539788364 99892303 72410647 972713275 449908780 657345579 900993247 784603954 297900845 74995657 170035601 847978617 859660578 209134876 382245271 62429105 635555049 632141643 899510131 790100177 94616699 64161758 189298832 643287586 336731424 472144618 869504265 57932251 186833521 737339573 934300200 579138236 837231876 859227198 404367863 287140655 369089128 305361109 924260960 666989972 380356766 94296560 514968588 92533695 155947788 897213858 154962799 791502836 381871853 906989282 434119364 476488551 971151039 623418196 972292488 160398814 948079165 841796753 70847416 134912685 431652677 5147615 566567273 268884552 716891165 970935135 408541558 85980292 128812595 332802517 605486616 509169360 279615429 120455203 601703055 435563216 870185413 609182205 79582403 104573617 516171486 513701766 581062167 339838876 989636313 405871007 500237690 937715478 100184111 571085105 925144514 531836787 428749072 344228138 800721339 145640236 315163272 61779248 84136879 443975867 394581765 542139846 805661578 674197193 515111401 259880984 109760408 237813165 869063189 41859162 342386781 237751026 555560927 923448947 577589902 397713592 181836305 77827591 187945421 282020415 648912695 113089934 813857202 77661766 309834424 467094892 75818353 624997695 528874139 12471584 921489913 923455903 407127781 727151491 450169447 922239181 987032474 412446206 160052345 708612014 454305367 502439125 946363040 862382646 278404424 523952941 260096237 460240728 454296883 448041657 742261143 103209577 413647942 408634696 33387695 723482365 875729587 961722399 200996412 404603725 826710334 122486324 180575980 86354467 702154166 483261778 8593647 541702992 895707984 21162344 102831357 202529702 523601468 49194396 64912347 654522243 425663688 177524935 114762971 879960570 478082943 709540465 835686499 891730885 118175160 721590545 467729601 846421098 535829295 521242364 103541174 215055981 496245040 284117153 301410447 50915557 767378931 310004093 592618548 515603266 331166436 695449905 570649319 707284256 597160652 488078018 361806498 22824340 665602952 329085820 902784909 143685895 891142636 590987759 887933131 861834147 312578303 208179083 708255244 848407598 729421447 811796418 63463578 78182838 948429922 217390376 129098394 568325204 527394468 721716942 83928469 711077256 269683198 507094140 418361511 866843849 995172157 632684360 742184540 513291460 961770180 497485801 509493706 705429167 88473559 249943188 567263314 253568214 458122271 128034909 101975811 40060069 792347678 17955740 118242906 740777600 87862467 247341299 161619155 615256934 821574592 98063976 178850541 91257789 605158115 597212051 810617990 600330271 82412763 405318881 113621730 44182942 902804681 475631788 602128460 991278240 725574975 21908125 97362805 36213597 149943034 51854967 76273665 942290711 69810706 47032922 535584662 10189524 294374221 697203817 625446457 115948812 795267792 804296998 59722953 252942258 254025400 722857294 853272528 336438162 128176174 819410609 233137455 883497207 147558748 835265915 727291798 873133723 857174039 824654602 909347319 859633424 876509568 985620984 654440487 798836625 32653905 42541500 809026148 179544477 739745316 286988956 148009641 387529459 91285953 60248945 640471716 197827705 635622590 346260595 386782218 616315115 18187556 619919673 499812321 165746303 307701939 79620470 38880025 17392329 904275071 800743696 877025753 780784638 638881031 383982591 432137614 524051287 426524090 241163761 703595764 18785758 528152717 704121756 406315216 471955021 764370700 899303284 522299077 252509641 98080230 909081295 868824755 116267785 381517319 221153428 134530440 689219257 300773897 25926816 559127937 205048968 826670511 288670041 838349957 465551541 672652631 270487571 989602828 99176721 364167683 545714943 117962478 892320399 102353050 376794045 216791772 866723749 276097328 739090848 119233389 374177558 500688494 840574495 342961694 882205812 61727922 477492133 423941420 362501819 503418949 983069357 420067138 330089459 271739397 258417094 648157352 944392028 381421016 490276531 896085100 745588699 35991473 14047577 490425449 138344522 243357973 707217220 857584622 519455301 298824420 829334362 746149210 799512913 522425208 89110903 534235077 584153130 566603036 958176496 799171300 70021984 941245852 219238437 252627794 65501601 330171882 900785145 862409980 711592898 243578027 758495079 457181596 132085851 625059007 947607044 122946724 868416979 507340616 980531345 240388631 658681387 662382058 986537840 310710651 37323618 928165095 844945727 621476747 347284482 803122223 273164398 269822817 596884426 492402834 522450610 514902378 822574715 275752107 377312357 386683964 519330133 988323787 843865559 651415984 465899145 643988955 774362707 186832476 3845922 607410404 427221106 662527308 122308813 266275298 973237958 159632430 46956744 670700037 633625528 394241225 326338611 906789925 664064041 923223036 251709110 39031002 290641766 74283825 314783108 667954122 313484140 686629593 508794261 9866051 190561928 974693405 653855005 964924634 161525880 510217278 424851389 441263338 25260937 399676554 707538635 998498894 559308983 754495378 521715282 45450863 1252954 848053892 952240787 665316994 623793280 203949897 704347995 914435045 130750073 19131103 434905518 444234212 558277047 943699778 454100262 748838974 918393183 960471618 566279959 932435414 470688895 991131348 373698751 495949831 243324253 933753737 346965077 802633235 540765466 868680358 848084097 542018419 569250602 652841236 207335412 193043881 856791132 911683407 107478925 840057556 783330861 394900794 136808119 194124259 338600572 590908381 942963232 109510106 403896350 509243190 41945519 874585245 352890889 268160622 223051427 596215141 54430710 422532855 251364728 595196176 143729565 951965176 137214594 712980166 604806411 197066358 906024046 314113894 108749764 866019322 6687801 744596976 113436467 143495920 938721234 452037038 734404300 734200817 414063495 138300649 95960358 308525366 865402245 448851247 576685987 940970024 897582739 631116696 363502878 1463818 78829223 507232442 953428994 216043817 72728959 410751756 413110174 978753004 724865650 374376289 697288677 731553450 971489616 810725144 875049369 762727201 115278533 461970020 496928017 529342028 452787021 592888374 837867393 170705617 894255972 267069731 111675640 791838711 750702778 327694870 793302528 829532001 687443663 599247873 45575817 760172622 9999629 311202342 591441977 587381630 538094982 141247006 171451431 509584597 951972149 46500800 124828149 919767033 360987171 621756165 301625412 666290543 67160890 139492804 836996160 961416862 259078886 801188151 605771924 9781664 981399372 251590803 691830016 668843035 850838676 589922184 281532008 713354656 901124525 872973984 300736285 291735858 14220989 472187715 801320454 818709489 371204866 926148602 738476522 584708389 400421118 40101933 250998931 320098359 32111089 940511442 134031572 143706326 594215945 739803495 6004341 575615316 843910650 697834356 96974702 547265677 140272891 378506709 260620332 41397415 103997045 413872968 185649624 118218033 886060682 986970077 936927522 109781900 765635030 527920395 694490288 18572499 420538679 798005570 338670858 305166119 738517012 472702429 301388797 185249308 65022276 307393137 760864623 908932925 857743845 710355677 308714953 998016735 88862385 569335284 891930502 45375781 983208251 77580125 163593814 721785284 917066554 953037687 684083535 535217935 333474433 231090174 553790434 754013111 29095744 744977643 911695582 620129107 70196423 213084378 805378414 135218698 372993866 418759388 896667974 230737710 129115064 205382926 81270797 70493801 627234561 973201298 115869581 462959163 50781422 131979746 37260799 820364327 85017432 721344333 355582262 418491864 952434507 761889047 25021327 981530250 506866689 936716908 454175708 577063111 2317637 259554121 564798161 375311502 678313508 461466134 458565564 659944924 519365412 539836360 730438724 146599972 513037657 698824656 609559135 416335430 830804402 646819933 89216109 915821833 220680617 444798370 186830049 173115123 59203768 64367727 7161724 566070456 1084634 461337431 995649918 855918622 573407903 560448078 83746475 104237763 874430564 542312038 764182686 393795975 82148397 347137761 392912298 447702405 45962416 2471432 864037835 876766817 501807716 953253943 645105002 722488333 250568664 684451402 748119807 309772431 748819128 755281531 728359238 602420113 69135313 724009155 458338734 642543216 136973585 542085208 746780978 11404148 84397246 363480015 257716474 19061994 710617775 650628771 466764399 756580190 505616555 183318585 485863359 859940622 989088879 983484712 434945306 92173894 667936113 183065113 401946324 269271592 790862995 130305561 871691704 859998307 706831067 182546789 355057874 696321003 724631996 954355203 560241502 661545593 317835217 817957975 533123939 28452991 321103098 999888337 637549533 679236004 35723273 975929243 539176625 24812151 959413954 974121931 116986044 479866418 9703395 371448719 749138009 800566389 354270631 473346064 513081047 913618049 655892852 720655273 609939052 233041199 675010475 22696905 894586792 845362044 840654880 280227082 726331386 14274329 132631770 216397270 693510332 168355042 192326512 85203308 45683544 4256817 911841590 15185939 336639586 921544984 239151009 85777594 574627724 593421639 411640009 940225123 359556039 67532860 660880395 969495090 300574059 188407221 992191995 47677202 33769264 685363226 327904283 612617002 552153906 460536052 829014271 98180589 481407445 21340783 183383896 527090988 878113951 95225486 394793278 214753537 869286821 633944286 153047482 296430897 79882276 564687491 89172371 439438314 484736702 750052765 261449756 785310760 790976337 106158102 685504313 677261953 791521327 13408595 289878954 196191584 326460998 118893224 294372172 807868442 992750358 477756067 187475781 723380661 425497904 582269058 938134197 147301077 68729695 943698030 296248325 148611970 360901872 385420695 588050284 845638574 135473459 849500039 483465685 778966147 955658140 168969998 456228099 599695818 34894944 598623404 795887401 213872294 570032980 90259572 21740735 415299689 420531990 61732868 138680349 846029894 496518277 929330897 845847322 565247972 873028927 142095646 713859941 86447150 527516340 301910224 932085723 515506150 3926614 415551408 146988648 959584753 437037757 603216747 559280570 471932700 54356502 207684322 685804993 624389481 297943893 560062080 39689170 718475883 474311299 30885870 417022128 970829575 960216767 115385801 536077546 685762045 257481446 102453839 772209194 637514137 404364062 704294917 5536638 408290676 972362676 152525285 220391780 409400432 755742031 779672350 733849483 810098533 987356671 272170828 287004365 137816916 832232907 326693534 708809150 159060557 357579404 125831277 129890131 170312522 93733429 518484029 856074566 351214874 620937867 628283759 988729010 25301928 185095027 994265647 286108955 9974054 146790931 506500735 419374485 755049314 138689436 5740320 417664198 978562458 277911147 704668562 116379373 110144053 883878448 677704874 121720961 93974203 656052502 251611091 264286724 749785930 770095119 120361289 101000803 243549337 601161399 942246164 121367617 786256426 789028162 407476571 796230479 788335445 766493657 68121316 395901110 905183092 73861635 666081659 736261902 351772781 223266572 705157626 314433185 107145019 382862500 436154145 201119221 38915001 540281587 465405944 641217283 162893058 438283584 594734437 406442394 39444983 389496953 527810010 678217760 31041466 935286581 326964590 819376910 554296589 395085905 67794371 311996033 321463891 733876029 48257934 673236671 957142601 753415559 840186207 916803971 988794410 128856703 117923192 880225763 669138290 435845487 521443045 832031347 874129071 116177481 238473740 766090405 358190785 766283750 444308164 389232251 554086682 771272753 61125512 108383270 18875010 128919883 272895654 340338900 715312263 321153587 866091923 524971215 927085498 706278129 441775186 915879907 835134832 412214729 648622021 356789473 700576567 22581417 188820819 427221989 138758898 279810910 193312393 349466034 46094659 490136908 738698284 452697692 113926013 799823796 413597314 132801022 928743678 686492967 325656273 496572292 860162906 191748195 21543507 787248403 750542676 315835044 555644661 438193859 728049772 56783034 794983331 281142690 79364450 983804149 708364679 70639699 116131410 901677071 420105733 14742421 244330331 158804016 467440112 358256343 958627811 733553777 491057364 739887840 272563096 816713636 88976484 132726001 860978183 110519990 772490755 611520858 426355033 180651767 49714716 6921156 237434800 697214398 288063845 316799250 533534898 996428523 387438948 649666307 750621946 807544680 664408727 994952276 966348696 131848839 205724970 777492858 717918967 696782333 369897050 990482062 366012320 458873533 123208062 79506854 421909874 748215168 691027711 848264906 928866935 593258778 707702413 166301734 142989527 995766257 483100983 676524424 844711132 870539931 326190731 447849429 530600962 990599457 295318056 349466009 974964647 501043025 126958867 545399966 50341709 349372268 535882027 268870380 660762152 511606441 348377234 82672025 112337960 39404944 783453282 41204894 485180074 491155694 60022980 628169600 339438302 543123962 157210376 36665785 266180244 483401106 337031565 796781206 326516914 632349620 146247214 153997913 985908996 125722432 699397878 36250704 327611051 87796256 157637436 988373202 451919048 506014669 923561578 564257008 397935964 707014859 605461901 883116037 50686904 665484880 363801989 242641558 61125194 521012364 279307342 179821789 856929821 616338907 976602994 35963086 101204878 975366560 189960998 87113874 953605343 741875227 975880929 133732746 829671483 133518364 974622299 134106882 492049384 898183877 698363889 889985348 457715087 156342142 625617736 360918343 821827021 989419724 603559900 735468566 362948439 882867241 915290355 72394611 351722499 744409700 108357697 305443729 572292611 298318694 245073954 378414306 40193921 73471234 512147051 722381755 59505950 339285701 856488636 551555333 89985929 407368877 441540680 547701016 563711018 67158416 908619358 238054390 909094491 364695609 973522956 124559282 100079201 888813310 196953892 451801700 485739361 305311588 757245428 58031972 456146634 2319381 436446277 348856906 75790614 801109679 71238660 135296563 140395379 780243647 539368248 230381308 40128875 980908927 630598675 603839892 900583694 391734384 841894282 662194537 756429992 815417237 639270170 856509192 556746898 836224061 160827243 42486258 994052001 918072670 953034581 450198634 772908402 241997209 799055539 701215368 43106887 722810550 689028282 36018618 355570548 80912881 266399925 395699423 61821808 896998599 999539314 814921853 141249334 693949947 329632741 897679325 361883535 968902910 754188516 918630432 657643323 915015759 813633042 504211675 685604780 619183974 954410308 311029534 861181183 605982198 864761253 904288069 181309099 406305886 940306686 389395998 487218767 59222962 785095420 401556926 808737912 637151086 68995130 949987245 183617384 398627871 847666569 545500919 220047132 454371437 316647702 730206806 221903547 130280743 234418480 760024678 601981069 41345139 71054211 463162251 499843688 788331815 219966671 681152786 194637701 12789709 70548784 681856467 72012670 708160555 83413392 733266934 197827992 4924873 683254178 381445376 403552743 383437099 926946294 476116227 690324887 96110347 206323032 912228433 78907442 293257864 524769462 680888510 334603002 448340025 144050760 834446690 236671839 216533782 368115827 283825891 81839842 291180962 965682357 6368864 851857869 901612100 739635797 49685860 906536973 275406326 283647587 162606067 658843424 63110232 638722293 201684662 159220579 697561677 113913094 238128020 990819540 491198908 919016529 177938893 939538932 915583640 12385582 28727122 984633773 233017761 312553013 66473615 376715074 130751721 72842478 228572942 32363821 812478274 130775154 791417145 87884599 266939092 806539563 599244375 330049324 297778208 800929036 341786254 995339884 767358482 579914273 986159423 111073741 351447153 16614667 50612672 119547144 29000249 79339793 104180916 114534361 391892805 23170882 491249434 522644526 96013359 572338728 407524698 761007984 703113881 51458194 701408935 970052972 857997756 153169661 152618647 8292315 806615048 494404900 3632198 426489881 926835524 842307972 537563621 130799028 858922639 588176292 250346171 740439239 520032437 207043439 854973599 911925241 82730672 198739384 287086118 31260383 771078111 547127167 792268366 326708343 598585360 346193652 149277667 309099468 351879664 154412665 317391782 158494712 648817565 173540332 584984592 428169440 15848303 122548213 558968468 874770941 563240856 809314638 467726531 83273292 868874428 175216481 847714885 951605100 373955865 987317354 982865482 997550327 534444521 627650199 176775022 985546232 973843851 326052688 147162051 178239866 480465352 464553833 336734577 981799268 638094164 774235521 409968708 506458818 749300085 968937175 233746111 165057292 630768164 701472641 100846936 352158944 876689122 948561820 303764043 103161338 788395525 139145876 100711664 175356397 766796074 277486685 160902629 593156276 456055724 308064679 771396142 936521076 625134863 108130718 770836695 115745378 734882590 33321754 622204196 484182674 2258928 855950306 649239966 485543444 557422946 750086901 837702387 286628419 551165072 993982781 389789756 192076948 133128656 490501420 367433345 899924729 620504456 528335973 345597357 76560180 688917003 116993498 865597607 314051866 77640567 636434301 429797243 812523157 669756055 52001438 149222182 524531334 760468095 650978499 862591129 170407393 253581751 552809867 457035811 804746822 546792647 846825567 996823770 532437654 189843338 216773466 284878735 810347793 745109438 630476091 886907972 286542792 747469588 605021930 600594657 677626506 93972583 882908252 342666014 763728637 787426041 491888196 140776322 547894136 142866694 3367451 718301528 248964797 408693669 27853690 53711618 955486316 874679256 903051739 340440321 64522593 119825204 625319055 874870386 717450993 255795145 614294709 3993785 855781084 71832991 457104793 533407590 165805573 192529396 876073603 929534209 979955437 220478150 922826882 380365924 215861196 778710684 98667451 464825992 187404353 126521140 371053961 995407020 853716748 126622052 335847340 918239340 98963607 961166395 645626077 668930952 69477891 112437138 525441088 925258975 184270128 982545880 311182916 350075700 27591628 39772870 132126260 7547064 112767372 54953141 387912987 328628567 686180177 339096789 645970910 873584529 318134280 17024870 721507900 24367379 996163273 57355239 942606719 95126880 871037985 440749147 616574183 793032228 405702636 142015270 570807554 589972763 977077501 881990469 792564814 4669128 774279690 924691073 12216191 887047061 832160566 252645529 68191979 370857094 444258669 714162888 96957974 762392949 583704110 818465873 786760327 579867382 728337463 581883397 527510613 451891800 875148896 144084795 244924027 280851531 138616416 815731580 723340646 115693917 550238400 515905459 972879396 177034441 293112884 837611939 64081502 977789801 90257467 132273480 348646894 387032488 846436368 445604867 1941788 282656829 116587091 788702114 862524210 844924553 223101863 242551175 296816352 98250758 239152321 394256730 231618640 230285089 62504661 954959285 198495357 612743060 323381096 171374752 789777501 469010331 8986690 706375354 446800131 951760509 838648833 647963376 191309348 537601552 93568242 193251135 820258380 62671684 981953248 535298942 907596236 57571462 630366468 56928940 8338571 869518788 451185669 92473563 99803876 513690330 47432847 150815584 126433389 223330294 322190336 768727241 692340624 183693377 327618946 991657106 987970237 18784131 639620481 179279584 556385682 585705074 372530718 229160414 648376757 207000318 616975707 408489345 117088131 247342174 465418284 125426702 969377313 916603952 217900264 921697541 430294281 117849462 72513124 409244022 193696108 247219811 30487614 886036731 430913188 358106560 730210189 271399776 376890690 222347021 450679360 785792723 808052095 675726429 14953136 308945203 882726746 484445194 717434547 999814877 731787367 35369182 977757930 553681032 951973134 48174545 475378572 234783766 166024006 400408047 644027787 359720113 647627858 527031753 98273196 78541045 885138312 828483384 202457172 114545353 50830404 653136531 900338075 711398850 181379312 767807563 872860405 64106057 104769108 442811303 916437285 836556475 478180485 746711566 242753858 430153618 794886110 718132429 664937383 960910116 118540475 161481522 173146580 618684684 688513274 123936127 549742080 426167937 952419510 752199252 393229641 855766266 257852134 146084067 419681467 439231445 913891629 145058223 355853854 18660737 587869526 124807490 707733563 66050010 871519056 950487420 348719979 666405165 521136200 13657361 479831632 492193026 27655234 505494564 110877710 568684859 629430690 513136141 994852795 434366552 265335392 240598787 142649169 523187526 386682854 562330635 962418970 153090834 707388858 170789175 24267922 147774735 295596665 732001484 213824744 167115720 535005255 562544722 686037236 908657806 428718434 18385220 253367184 308890020 523879783 216761245 877574878 153310472 729897385 724944025 587677023 995232777 965542811 730326191 370936654 352225664 145173178 185871975 505316498 705078387 356661150 529584419 852853121 652257814 114102255 66677864 671889885 501623861 481738937 357927120 410281667 762973722 376312339 663648850 71863741 900192121 880410094 949438619 906018945 462823830 526898995 346212319 310572958 492441805 76538510 681509611 697183821 74228039 719897938 55016670 779306425 76559087 584601088 484675897 581333252 551219694 403870112 105739488 52843555 885609048 463666607 315641573 501099121 692495298 979290422 572962862 445203770 712216867 374917832 351222714 27557048 901816826 697435033 338130006 246774982 626489894 19639616 943958802 553234284 592053905 998975471 185057060 521129343 436092911 669732956 102462594 987312604 73603067 60718433 892672510 811728466 524385040 208314082 312827586 69396689 40120855 738306799 514600458 604854073 113224630 865823172 632411121 867557807 415774556 970541126 966849141 894780801 842697093 763324294 448015084 434750998 614816117 633072143 955880340 50909027 155321450 910859286 890737982 228924516 971577718 635926844 40652981 348479109 844240925 205996918 417875797 736878132 944303717 932476255 341732204 910044698 650815778 974143324 630118857 919106685 797200801 449484349 813887485 639897894 212808642 114418920 927165243 827624758 600007414 735561934 731050136 755328863 498937571 474304470 984253378 323031641 110231313 877422710 671510749 806988589 935935979 941902898 396383072 732756047 726895504 738115276 495317097 230227633 564774951 125435953 149334317 214492104 427436653 815738153 854389997 640245294 930157072 634071591 320386404 382680837 369633524 903952891 138009699 868571095 230773712 974779428 44119087 193521376 704718489 715629835 509965 640654467 510049084 249409388 225926866 236944587 987524663 721243962 467172219 404815966 699196266 469022887 619308069 126632918 284761039 326214417 619394563 67434462 960286007 939780966 450115298 182435882 696250209 440641348 903523328 927023920 415420775 947642414 120545296 120139263 515788601 973571612 613310082 25837684 222980999 839236947 115298623 63022014 412997260 582470841 320354331 112193525 51493728 939662399 91342794 188771118 118393167 710737356 108721932 931195525 503034674 558837229 113631406 199284882 999478577 869671086 126308801 267415703 817313499 99370448 240071318 185618451 72942059 705897751 211456135 148439410 397651049 326754757 63977775 810648308 761741949 384332105 922841832 665752028 176510855 14184625 854523146 294904021 577438332 963245077 78615897 80473005 374598657 44763654 132274238 226593585 914434739 111099391 346525640 584264590 210469838 586596957 769883040 135928249 145011059 981339174 136884010 542662107 160610282 200861784 353310414 922352231 585193888 128668597 440620610 761704742 995369573 147660107 56608762 572807904 110905183 135224658 505797261 338020192 32504663 638071498 417130128 946939402 749170888 763655767 531203991 959640726 202769075 153603382 948085326 347780133 134942556 84969335 890442239 148069189 285831118 96269004 922937771 871025005 224937600 363558381 485246098 72823524 511218487 394371211 645631428 474640022 382112220 3945040 665176565 414616882 642016537 82306692 361556283 391187425 845962459 745276625 203344502 48731533 898880007 3946179 249028018 886338914 88915513 139470256 34408102 227262982 235739260 809862225 98287986 313193211 25936957 436050435 386016735 537155443 830421645 31648162 864311816 212533864 35593201 529488380 627150745 530126089 464311424 841223380 921313513 162790234 586500004 977174366 64038118 337896362 981120544 313066135 224235275 70036056 452536391 111159729 149815389 540792002 921021953 100619726 853985212 946958909 536670160 240001946 336630703 367091804 124166459 53458871 432142019 12276011 582947250 59292764 542402100 47258673 753032495 316231964 62565258 192048850 145922682 126603376 529945212 127043225 439669510 754180486 49595633 892205900 717856566 199411021 285514253 491394870 300030747 139499465 290870130 836700906 232017762 627500833 56309062 356184221 680959703 488451080 220976583 116423304 400260195 763378682 16198329 5809041 932126998 78763586 197857891 78049679 205366961 727803102 57609255 645036471 334499939 107204887 389758722 52356505 159132260 675272975 543751374 459163006 667288791 834621504 148380263 899306552 314638688 57205676 108007124 848114742 545656756 328983707 964538045 798433302 92362388 833252725 804242343 877005737 912016311 2100233 955055415 969899623 729903334 12664670 467452445 64403272 972385908 857211167 969276128 131518167 385000493 365543854 443197524 52289283 52681709 591577787 804112186 367320396 648783462 912119310 67951489 46956569 241103016 32489533 845389871 185981755 718258610 502148565 62987492 482791272 504248797 870559258 452690894 86668482 735740279 920143339 3588105 560642539 629870857 972864233 692160705 867387701 190924438 135358229 772193335 243606146 579452367 576305520 610926541 80752180 340941181 678878029 127708749 582044196 563883913 825614971 620542303 134658874 180279887 536046146 617450145 684528683 259121755 70141039 623713516 994862034 842800729 627301620 408020924 325187937 452682204 100181628 45091989 643606641 88056208 817285323 887212786 520024926 246107194 350655678 453293458 587048375 882050058 433518558 21608922 298450323 111649880 642151224 433109196 291929766 178197369 50559341 976458448 437319124 973216731 452688315 284697509 668533811 79989934 692718432 993721747 385188490 645416411 38813735 881311482 585988971 708615409 621040620 958530248 954722602 971696297 411823705 541770976 706262707 845342262 563379898 4713029 956992141 58047473 437822224 101438258 236244842 340897916 77896705 526080317 314114646 383101371 810777825 982648456 315607657 356012608 828886554 700796146 853945370 720216640 434623979 292450692 281348400 55664598 250980940 236071002 879877247 515320996 630358329 586139953 213179610 46254578 443369333 22688102 104302051 881191556 124126360 340546892 74605824 54539416 866627208 388720469 437640787 529921384 223885277 753248443 738450343 905288182 306560940 592395712 478021174 741184918 884846404 759369573 796849516 988343695 995440574 529243114 503664690 478315255 115383066 716844299 524569832 411268750 739532401 628871882 144976657 863658760 969418773 219582480 918198175 688562332 608302949 208355313 71000067 684704577 961603755 809450409 589992758 268164694 254362473 68013931 9349612 991725228 679899856 658715479 980068922 527856781 40474944 336249963 6172035 8374361 905610614 530741867 419643110 497659366 12130100 564619766 213834477 981548873 784202246 132032651 522627556 245021546 192904316 446143975 929726122 154508070 108110735 372235231 275189116 362473207 292765514 137055079 206714786 972665369 795770557 39300059 500522149 836245500 375550022 359210536 844619860 133676987 889952402 116779321 631336352 902082501 681399086 845170828 736147725 465601331 829719830 111291633 710622876 22624145 557435607 492865349 29648567 665546341 865100580 304837682 880535900 157866093 441892760 87250685 130531461 90179668 126550744 483569961 926425167 354617117 842780496 623561378 488294103 585249249 740340698 119630454 339848102 274256135 964801281 928512178 739857466 647037462 39803810 302996693 669661607 449755768 795862042 699310173 967818461 513478973 4147854 848354360 671345065 298556965 788121396 654392877 388736632 914672139 990479189 167678150 121805607 685776037 791239527 610099709 123541637 384096576 729730162 463389738 658352710 547047794 244418268 250726527 46601608 136738429 406239572 716263214 586494197 54617965 268089738 406829009 568096937 124753943 107699720 91958353 423310907 895821115 746351229 812047538 663009606 589346769 979725687 784815212 275122805 623481565 394914921 398664442 860094492 977161434 714570531 370963553 376725580 958988798 621690080 423327187 95727227 27929651 139590400 534737775 82547615 260196489 941566783 503160903 237466783 49266502 595119255 660777689 945087616 193986835 325341578 460613573 783333603 157583616 245428785 58456408 633581532 492860057 309637201 493676023 470021490 24207731 864639575 846747069 835712881 338846006 122590607 931440107 219292008 114697358 318694233 154355974 374893846 260261015 657516876 612360628 162043868 105152482 125654668 107131483 299139316 303512597 420261408 82472919 461096212 665690192 993445678 94677743 11066600 155599230 440870117 481088089 32323312 158026044 180351510 868036192 349388401 302942116 651992650 568680409 417639474 970686882 575552734 645049671 83464248 85585962 109926651 245508115 190738443 235581318 205155950 489877759 539093915 625417357 572350677 852706478 143623900 418312706 799900573 154690499 573911935 93287041 635778587 606235246 251313084 668646448 474271438 600701485 971588564 126264087 21898245 241744389 949467321 597450978 886794059 32931568 683036939 996720709 278439683 873775382 84818379 483595632 216169492 476428645 109012988 788520168 329135122 105153239 59349225 129035694 259843737 633261159 74839087 895622323 239496404 326152170 416785123 566284193 779370006 240890038 545064632 801268250 482634426 494531952 251235580 221944836 379979871 786788870 71181897 658419553 513080603 8516627 994531536 729250094 484945271 956060875 370286613 814080392 61214113 429635837 795632438 321057849 62896995 870471524 69196524 154909751 49140045 485981646 721193943 828510051 726871683 266258574 482294652 62022460 613306877 586046583 136483647 993286748 372835453 207665543 504222652 885916055 216182169 498754188 467682501 701127439 307331414 837969113 367724183 368545527 267604950 15872972 542119727 183018296 738860847 611316250 337928046 788000891 949814247 59121989 469027293 529202281 177896914 803838297 591224740 791203791 389884879 727708387 784490538 615236683 787890281 141229541 353669090 4072450 639983728 821351590 557716240 947315142 659320702 777956774 168377020 779442003 793829745 710496746 962460299 385206943 174329348 300388344 25724186 124143594 212026684 494751478 505862227 389923598 151106126 97086966 181127388 540991005 677311704 818134277 8744039 317718337 959363817 362413128 174307138 451863897 183764717 732023377 251695390 695601771 362496503 420072409 475043773 8842599 983085506 290020423 394049542 9931205 590408767 419773727 134074799 802435450 914525204 492453377 44875399 65631330 442056694 226002786 459138686 119368398 44137062 467882724 289603086 856017231 830295852 463910223 307881127 866576920 48449951 559576516 562178690 410946453 832165276 889738815 419789052 815250781 179759237 813838593 825181986 622684355 233612319 811773136 277636157 653874 156742864 322511555 918801555 598799557 548514341 230456592 570684306 445167754 698339316 860287391 153701336 381151519 324197613 461582462 100244790 372647564 873675329 662423480 783594016 705840604 404678646 55899419 373607737 584437882 869738011 51306074 59638589 103350329 715595561 337274745 956520555 872338424 659786299 875322109 471137980 60816991 105778701 41822286 505984745 656634368 754626028 659686080 890302238 78823641 973784894 990547027 303987556 847460222 505486858 940097923 405817178 910165503 995997342 631941266 347119737 865735352 683247339 406758325 821602033 251359251 744033069 630638939 123697674 403819367 358477399 447352005 464636358 316772451 341690642 823137454 973406818 96316670 335339885 716225407 27656662 309124778 706772434 184160569 9101352 64775643 124258491 267434881 974941146 120255832 899376146 322060882 838507536 435139836 728819206 512625920 686499086 325368626 143264858 810196759 729187992 354258608 110065115 46340701 671031059 451755757 869478154 496954228 548072426 57334391 213179635 428245439 366459168 772468420 612406007 228076871 837244062 736664497 495511751 812185207 709436681 394887896 986762440 400460568 830027731 568097997 765602839 369043168 893466622 761384048 31756278 475170966 115642655 141821393 521511666 786673713 593577149 243506172 136144293 141649574 300840562 349323927 422411364 519816081 121792346 34817370 747892952 811552759 623998218 243404702 476254318 185951250 490808950 463016757 586411817 173353032 31114754 204531007 542396200 777097727 965915054 574152477 252268692 81557709 715973869 626296710 720747773 309551017 869802881 856892065 303716942 23159794 58732343 726128305 542975874 33041040 613462026 143385177 844593799 237460244 386789879 173364468 423411493 877598828 636381224 862339662 50951859 520012329 66870668 445864410 149626408 32785722 20016887 401895099 966859782 735990755 28191808 540123906 898058124 750511040 249532323 54291417 626187185 160781017 780419722 21679411 193822057 246398099 165064587 890932207 483858342 551854465 64296674 759786187 281969644 553194249 622125848 185437855 73206578 541512867 631302264 75349337 426814940 503835502 477244435 246191073 92342609 357952595 786314979 990400732 960979986 888363653 44692148 587167171 49144669 677628221 608846581 95483077 924026320 773911167 986415283 260401013 178281984 50711956 20187199 312767979 456422557 494829398 498205833 382145486 36342265 982024449 457494822 463157204 485859950 934739256 709348277 578202558 145208202 348179607 421119641 106188188 89059611 465811789 545871710 138204279 143440009 7234642 233687356 919982680 633662160 72618990 180383693 811944143 123330946 53087243 124712122 432269854 547916641 475434306 814415339 584258905 309975106 271910160 899932460 795835056 59165767 461797088 226553965 56890321 809976694 647673606 15594860 899036304 966001746 561466569 889756935 961958106 421217562 123444290 881940786 54879721 48579631 914840830 719340216 24426928 967928072 696568689 456696781 515844712 24519346 271112119 952619968 334494452 395538630 852552428 130329507 454704397 166865867 209399823 511594717 976842561 709589780 527189576 728395216 675591525 941172496 470668502 490065983 362390057 446629143 224523120 269786129 495208774 139363949 989126344 519635701 107292020 685695032 976332482 475653084 710214378 99960952 280789403 44708829 495499582 133341830 27554687 950203978 152724049 89470861 314315046 129566609 799060641 694020973 710478176 327168517 635193468 33663030 817234499 850099876 480292172 41757618 119886004 975500945 33637918 109012348 495136646 993446290 647223731 323985479 321615725 209954460 423946430 602405127 107179640 919446011 588263309 987250678 722166340 740987357 76721539 36481385 723070317 728298531 583018709 286064844 907983399 70728528 319727873 577734250 920828403 800020045 472008219 40714407 775520989 505646137 2243106 123173986 351608778 501983188 447159464 673224502 564454000 871105894 275629628 671633639 643068256 863892936 511400669 365234596 457396644 440638559 254232332 180466960 21453441 837251041 466531804 929436839 907979568 786259676 507171088 681324323 438796072 979179307 574555081 66833413 337341795 429314538 190007398 688950572 931297725 489683214 214691425 348268076 213305459 490321052 19901715 856373714 206730340 383818735 74124661 664126983 824457293 328356993 697110295 845910733 18124385 16158450 775347571 778620304 802418125 135035011 459944626 93730549 966730669 34499706 160563961 156588815 316330595 350571358 845539386 100144672 840254571 60230810 448412747 53560029 403068213 320830813 762450095 462314904 704649547 836574755 126441887 529106839 17448099 676068533 227533923 35572483 692226982 2881494 814192787 347161458 990432856 126653764 440892006 957163524 13669822 601455966 113752338 330000416 952027324 811808075 430145087 644798246 724555236 878557834 550874627 980139800 51904998 165841073 442454704 756554545 2415827 421412942 138177735 19863926 97481474 365711658 55436408 642224807 221109503 722145546 989386264 211542358 701315662 430278270 21222233 714985483 31734235 987490922 897502250 836277910 651815348 180163689 333592508 228886935 58721522 736983486 209026734 110626519 902824558 503997789 719697415 905240384 925410730 857875150 777620661 875408555 223586807 685573421 370149713 444696309 260235318 359535977 508755018 961550979 642330598 529977250 529052813 526581184 369984523 426555063 215375446 21799870 606718751 548967953 250686804 517956624 138467790 312229889 481099494 41292347 816227678 53313261 799049082 594154759 911188410 576669743 322079666 134775216 114759515 692229378 431987876 374994832 51765354 940742893 336545811 546612303 323236494 865598623 73193487 693221016 144670037 288568932 567537237 603905139 690053236 818224040 121861762 828521025 130453928 455477608 869813371 799197957 508790868 521378804 393352716 272495629 98048546 715432381 259787196 65324412 260178110 691775071 440319244 164459816 485034315 776865054 711072118 660787160 494980028 784265604 206524527 492166417 925350887 774061763 96071555 615404122 444802154 70449669 296441498 427772433 378443628 18771220 226970390 887234495 540150024 472839457 12246475 490714921 40788189 272033670 556039333 300966298 963808740 996358576 465426113 301359406 625739981 176498231 962146565 120720008 813280186 21187443 465402776 738631073 795249205 561474331 206551546 240051358 484440351 502993044 667823790 862883978 521764263 747310531 602634824 61914286 220149987 614881298 405145559 260938175 886914967 961184891 561904473 703240058 957543466 27330585 4599463 435799798 56345167 819262379 409036157 869625353 840449821 874438933 460772777 488215377 288429615 519840674 728266734 772869965 22833717 248606875 635753942 397114332 995917406 90905117 311544969 68583744 705786414 716690527 182038271 592701380 530391769 743942743 148457789 340451586 623789679 5573603 776251383 532651198 824835981 185287540 254792902 517802153 59726472 715565678 6017529 200672438 87922703 586800614 973542402 110756420 687923840 461812695 360387103 536357597 552717811 524448423 604941341 258504224 93655302 786979611 703721955 624047070 383438705 852179743 964498656 859744735 857753345 740750038 392395932 535105677 778553929 647188833 52907829 690796752 215270862 911441709 891469189 303193565 350758674 865011590 266466336 38682513 179340636 479369790 427556462 732058446 3818212 32497802 990562669 97473513 671993764 546800975 721520583 907948820 398980717 538535590 767693554 109250413 131801979 12605838 644356089 910355908 512311022 549780269 601152659 727581884 313738329 345138200 883291800 664497002 62666141 2274487 555695867 242006777 481644276 983252328 974065222 485462487 868266481 817144243 435452352 392776596 363945217 9489286 153241767 615442286 548024875 920935320 724692698 679826853 786057509 369048787 590182760 298368531 918829055 43851771 878466766 85083736 388989970 761758565 749580737 451656110 764033051 157792955 693662886 98193678 993561634 520244460 583656164 714344466 337388702 19108515 107121061 553850270 28597800 112879179 169292555 429139026 33814499 893985253 108965879 672388359 115550391 551664990 970756889 886895797 595516760 701740006 971979532 837023081 316014922 574076621 141195543 80047972 731869575 834858428 30758001 577947561 207619239 614414165 292292026 545007940 486039031 251929439 98858210 367153183 364808617 120667116 796292208 251139467 867168720 757774438 923527826 982719110 309439428 746801066 722131259 757472539 301057424 694110790 594495620 617072345 120703762 735691162 549636669 852573337 423065941 580394669 283037249 630685180 47325185 575329274 28209471 533364216 679775064 979584032 753033750 44583681 100251148 401842309 148239499 819936219 159616747 924283676 655171681 321572526 523601094 377302939 79045064 824658517 923930080 526057035 441730861 44633842 114264548 991367529 749723530 537330489 424278550 32760778 20532020 471603734 460606403 48741490 4967949 140381467 880841874 610518050 37481499 833609373 12360359 38237349 653545591 24493457 962521025 161233623 346065982 486122118 538536561 425111045 163296986 314982993 951168080 605027846 359616834 65432627 448911727 109340363 455279467 873190276 994617492 328327838 197310361 455223894 229585680 54794662 448121712 110427553 665312711 485603210 944036925 677673069 523840559 450098867 702166525 338877935 611332490 48232506 825000052 2385402 325859903 988297037 317368394 129544334 445841234 529501579 47493312 747269312 491358293 355289131 472975939 485975784 683616968 670286300 793716030 913202647 725080961 241837741 23630199 390393671 579957303 820183475 920583092 103797861 122798694 475265968 295192147 586647535 376014826 120192198 589032936 701874728 961005586 758917682 683935413 259363171 288419260 731428724 6632483 779777553 86717854 332124773 118269688 622851174 2411072 911985717 536053820 727492032 6339810 412200371 970402055 586297112 84900197 890985146 542611324 60215242 218767465 837803470 646862776 594782290 810512019 88412064 149173369 624033956 847329745 833108781 735913478 135749004 417053857 595062312 768042908 356288062 927187085 738828948 979139235 929598156 503331016 367709407 509606540 509670825 779909777 332524946 948484288 717326325 76026443 343611963 777541567 294793907 33931784 424404342 889576197 844443802 512816405 38749565 320994109 212662501 871858346 56907587 200927857 141428554 504486250 968970764 497716615 431673334 560316063 476855850 213787842 63647079 844565256 575910733 425834255 476991384 908435678 374318543 46834060 984462120 717930505 824375626 279256026 751862289 101296320 21348574 448822442 614112724 60098139 622332903 826775225 784472836 531756841 27703081 925901389 36243090 849190196 423618003 320432776 262022611 752990204 534220617 325669689 450071811 110131349 751503943 927063194 871083378 978338837 973897254 855545497 548785694 650789231 987317874 153164334 752085550 8666448 601986775 218714626 68764586 76836029 45489850 705753773 608592869 925709282 631655161 644835959 627415829 907789515 965268734 889438439 660779719 352005702 67624479 110851529 314653402 671644774 890431075 38253131 649983610 716844680 893798627 51285655 220150262 733632852 204449988 972235812 742299299 806436763 190950437 663580236 883272791 88956638 221850360 344382012 867182271 853505520 989217970 347114451 613811387 807003055 89069242 127107457 11525108 156693720 90475337 178694861 828338493 980906411 216947991 330838455 550267442 110746617 382124109 770417704 696895820 586574097 595169867 291711471 245527211 786120303 955291706 981316353 727593292 29658418 325698364 594775562 883163937 167432685 941890012 349491675 826952091 30959253 476599131 838477198 40169325 567074468 17172058 721024169 400497230 86636400 51862623 950764672 49899368 286503084 573698727 746795188 725593532 21384945 38506658 971120742 807505247 846314715 804953446 387614890 875973132 130651810 982390451 611653421 150600846 776796814 961145095 977552937 660272419 437744226 668546486 552958095 4818693 538234896 273982263 257832274 624871295 178361238 61113297 674770663 317380673 634812023 274082202 42974204 656196967 312588859 866611297 316218565 11419925 671564742 703833454 887393057 654732903 538740256 499046477 657850101 168053422 312707923 487919389 680842192 750452148 8982226 233800286 607787192 547217121 360298900 865619466 24604768 538660137 926732762 551891782 856040809 414061137 825973983 751531364 922774455 138562841 618142660 91509372 2499117 142223754 795342825 889892173 649473008 186599433 241455001 307323108 207169206 554162924 795242496 888011397 157131423 804224722 121811682 764918615 203958194 334626933 483054432 81079313 873287070 262303545 632971094 581844230 528881033 458945076 185891946 451655488 450024268 804034605 543164859 452523385 798774710 191024035 194931909 448247718 230139819 436386910 608087177 437309024 990549833 255846025 325320420 147681255 60070746 299648453 765116221 116545291 634275386 100687004 197624604 360078807 362990549 830595697 794439388 891871581 142057125 980331333 196043420 444597744 636882290 591724630 897121128 435656999 782748665 92053037 736421068 12888483 380956298 344508245 302713859 371506130 600354269 628034278 371703736 512941366 780199083 136819957 482003008 266990820 237506960 679627611 627069626 453013860 362739660 274025365 197401793 357313136 254356698 393445212 801910879 891238987 985169842 551548359 179412337 620434858 496117747 915833405 485839692 877074044 112858001 788553550 101096525 565728621 269104180 472800260 78669986 49303262 609620216 413189345 168810433 699643528 92816956 795880058 152657387 308072967 69905422 350059179 665386102 176778471 596020743 319813332 920533809 433706936 871361690 99946146 54141793 367479436 868295902 392497836 97069831 833670254 33567738 198166355 399398874 155188269 670966615 330585211 57007882 133103182 743774555 225818314 832746709 689107862 21698371 985404096 849697180 944120144 187979626 367599633 973414967 784000368 687412965 893948775 70223655 558774654 846411272 124365447 778770442 567223525 369379635 875840272 253410130 255463724 74006627 652809003 410651992 744973241 835910565 467659873 878076422 432201472 693478186 563339483 121309333 567692908 401259930 823522865 364329403 589239555 191122497 337744369 225756275 878535461 84209496 295979929 289826467 783137119 272861728 68596908 202876996 494757714 796953531 456287125 750221437 870960157 109096128 160873428 468449749 797523044 628533300 199042523 229724515 174527837 762382005 203550200 742220744 16158286 27073064 106550146 605397840 70711912 296810867 683670466 801763725 381020362 979650395 91590191 16673832 105028474 12703450 219550827 599786187 662173332 675837952 202523975 385649841 637450431 363397402 854099589 434973474 844447053 905658463 517214341 18974889 520556819 720764540 761195632 536715104 600353955 720262129 142112944 523582218 17072995 678299761 325345942 250609708 510466507 269452484 267283540 615494980 134672285 486834366 67797518 796845617 162672317 270321492 35011809 800122747 486235245 889111397 87612573 330682297 647286212 604826913 202173537 167843030 178107804 963369168 704558134 630978110 536147649 699187429 154560327 553220643 230003541 332422621 803830351 740470048 601875104 71113890 208481379 589063741 410464607 276278897 238425709 573136924 399116740 273437517 225776022 885351985 15065265 165904946 68550633 662351476 770731858 270724170 830194506 801356013 86609689 387268991 432334122 622757337 938972771 439410801 28494332 168976311 771833421 832324682 909446358 226224876 755954923 117927737 815288616 18935881 246722985 53714324 592072804 645839724 327151840 670365178 383708060 342217105 836270123 452258693 4568580 459518333 722982862 687279437 260874345 809592550 927064779 545724819 432349887 866037549 985135619 460844218 887530212 756969039 145685251 649492921 983193914 754156525 619937009 650998882 773092405 866659993 704713205 217681561 365016069 884381397 888046738 748724128 79114853 724316860 53499172 83683432 36351544 776482033 623479221 297225889 586074583 403060351 842950707 870940821 121614252 680602677 184301390 9144463 290088067 329986640 658637383 125798332 84143164 131090744 776797213 709751920 997750736 334026770 927433480 215283156 218408166 815480217 816523636 297523018 392313429 870022807 233722801 428664972 646504840 709718373 578407212 85095774 112778724 273874270 956036594 234392975 954476946 140337983 96053789 244565012 322840974 754691171 370363344 259500489 885781914 147160556 969252408 736049002 333703677 749202240 803848509 552111842 417198808 620372144 702151211 809512236 342911303 935874012 90693560 989416142 498108736 669100771 927028267 610887459 942975041 735581212 697796785 749968338 728435546 793850573 994533350 51276519 401058096 217413045 163293359 139356361 217089952 985062118 875405362 550793629 734264357 531770223 955421822 3979517 4658718 657573033 813491752 347570020 445963396 756701663 189502513 944072131 278318786 116530779 407475942 73810178 852111990 105272726 823778515 433063887 751639651 670828216 336856757 152697746 888241260 500150115 292054106 957847564 337728585 19975820 361157544 71992941 551746042 316579365 75972457 556404759 826668749 741980561 903974779 125148496 351198575 93477291 69220627 629517360 62524422 329212920 703327537 767152763 287001997 527106052 200216650 38641647 50450619 537073406 43855744 938691879 889739873 188426202 749055794 227468457 208402021 110213337 151977749 612664414 279309053 80466558 21585524 105977802 674963470 925560302 231126297 26162044 871553945 152863275 655679404 786594718 334592546 211523292 553747480 621594543 738629343 606480481 512752541 789079962 143553887 409124637 580288192 885810111 597550838 181860337 113278567 805952858 292073673 117772667 271133623 571382725 50755576 292719146 529876878 725719045 70795800 761003175 751881089 942349744 766382801 260076844 581460813 100975347 471600135 135208292 575086241 62745830 594205125 87838781 704342143 590275363 349479769 137146686 476085473 947030606 319007022 441880391 605499815 611080694 412169409 876633437 34979770 462924985 169352583 564856648 188644029 240148382 178376174 793041469 35014477 944758974 53118312 616475289 898250672 377234799 604199932 473336912 292496980 50921408 413692045 996839122 641196770 763171813 133985807 117282242 562718771 452992828 411678984 168218585 916589873 823848393 44852022 951569642 139289729 66720956 368942641 327933757 159385689 399835166 120975226 194400165 197110492 26609889 663391805 95361163 256361039 120108088 421214427 548858018 171029496 834906471 398213491 812226265 450594635 532199297 782024859 13313405 837708476 46220194 34048342 754298348 870068586 931416715 558384342 9358314 998137670 779843334 189808423 10039710 179678500 163300000 204439874 376788991 42426240 867831678 324666505 151303631 987939765 745880931 700161648 11485612 433303753 98375139 823711877 883898388 483090787 605736735 749728144 173315615 651956928 636292837 927613962 374541866 567709551 338514655 236416531 418363572 118357989 278741305 428403281 150552840 442041304 485359506 379858182 336983896 205707535 704524686 488287526 46163652 450405617 40965525 57649263 883709369 139340663 881361139 620124108 474947802 339614225 222368604 648263416 991571153 858661440 428393729 218629370 278887343 619424736 307562252 549767266 590299076 586303557 978170547 740851915 28344860 316046404 120710096 217845107 521753939 677751133 706132632 567917590 128156749 747098157 625566852 864382470 738955171 506927991 337022929 66419324 846542215 411907884 714682739 690629719 123085676 995592820 761775440 401973018 615017555 69337692 951740283 57832982 655641248 782427181 798684896 536502459 98473585 771911343 754347566 472743875 302178827 312996549 40661464 282851928 60094705 666228315 147234397 799049876 25672657 336773677 865469199 724731224 748681561 432668290 267877294 871767236 280777461 29652734 126256605 895795015 98990425 930513239 953627996 607148024 565456772 604829243 996166834 516446708 229256937 603030751 989190582 531435763 916027300 29852045 814287690 976122004 548596711 814038438 627688231 426785720 3328467 345673782 151516943 604526379 630858423 419394236 328809966 911635883 301563321 455066570 659947249 253070097 238096160 466091596 860218120 803552931 70920838 708901306 319999638 152694126 311932056 161706571 536646240 80475707 44074967 203450282 56597711 592671678 17488719 536802293 19457397 873333537 734992426 23490691 477859915 365850848 295401278 806669880 130003082 596964599 114252801 789950330 850034695 352348961 256041925 562769167 8418243 179479114 271670472 328417881 184689591 436118879 490124451 721335831 516594586 534199418 924786112 425708648 979387447 794791182 962510940 851361195 668124719 550019718 874851885 998500985 915870565 22769514 657687217 45873647 619734112 771940017 688340328 469768807 976805329 944382253 32537973 985223572 976377718 156724796 166157804 161067309 592843674 656282254 882403139 109438259 42998023 659705602 387663258 22385469 454496783 202690550 726263015 975137853 752710267 453631251 973638838 521097183 476400765 483842406 419487181 96134876 108298774 107827509 418420034 85104103 904726113 303474358 70327674 881103830 460199153 89001829 894687490 905559179 745284082 629606980 867513789 640798457 289312581 255177047 515700277 596325716 457867596 241963292 571463568 63094214 695594542 397618757 584191396 24511658 881461162 3678577 120646534 989759936 111506085 539066567 927380390 868748549 842540925 850224415 602368730 155256429 939226243 497056220 60815607 537026676 126663199 780845748 177825132 268492132 36022794 693525409 864817847 346406741 788005052 288797766 409500954 336115945 538932875 993692349 360627603 272910388 849887277 481274136 115186675 813909713 872857054 42567064 682658261 567914330 892791478 137543343 723170759 684534072 634599562 636502717 221560748 613779112 269864816 251902231 734787595 158403961 945427639 452121793 504810701 585949042 740919559 766828006 922064987 132368785 613036707 282692589 405279172 462923983 616483076 520465847 129350048 489340129 563032910 812008308 57254459 308340740 949551650 632941569 992874811 436667563 121960637 66951910 902963027 391825453 318854141 637750621 550229413 116798131 89872414 907556466 702747173 683308324 674384471 477328511 815677108 139937529 760021099 73472631 602861512 229020526 593938477 732211559 718360654 9487739 396736218 628131464 317828478 198804220 113589384 163219640 487988134 88066373 82687902 390951160 479891825 401542042 881218133 882637589 370856524 823606898 790194054 73603696 359431573 317094877 403448558 27625032 457032405 15986008 101097662 912410268 245006533 695036139 497138178 963367187 704523877 893874396 444015002 22352354 945194967 410120738 38088345 433183100 498187110 120776246 676650612 978078934 374834639 557868744 713232874 745691163 233991993 355943280 671811210 593423565 673038156 75259768 621048596 982586912 91245775 722146257 894997180 336252308 417182395 244651709 152135846 121706271 138526104 448667199 996574976 936237422 858787936 887179673 221936874 356975045 7955918 898587485 187570330 235306909 308972580 900803204 980998071 542964572 109262835 652809280 136388136 782300990 580585399 757436731 617404253 671831174 332099339 364917784 860599833 749281734 609569493 12735678 723504356 600611948 313919228 572595684 536849370 172707164 312291708 758786243 382198560 172763977 509890079 569768890 408070885 818862658 323088445 389068955 361827229 432351279 894394587 350731716 67168620 474979985 108168446 684572872 999327510 292784136 49490656 859927342 42065869 511576500 725179371 618086577 112188447 39098599 43198612 501554168 64322114 355490319 112856762 446520673 528254295 622746840 868805914 936325180 441609497 44410710 177910486 655953077 476761988 72305072 6684792 396446959 399801409 967369589 81019831 251645270 260153725 983026838 111572612 154735945 347119689 689268334 625338873 459308135 580883284 668537484 960862303 497721749 876544154 73719064 944242422 257314801 548982256 665564687 46156332 990591752 709975397 224066817 499061181 39253736 148888241 505745972 435700695 401206001 325631913 369236877 652851270 585785637 204780066 616940233 593037933 551899754 158724919 218376806 11207888 739608202 739430641 824586542 89846303 615974795 750821958 34088724 873289595 152320565 552169762 919445926 142912316 262145158 996029094 494489848 301398894 144917334 235820 737099588 398639686 178384084 106336464 51490956 764169720 163632881 668431188 209724004 715532634 827156106 428100809 579256873 419280660 20047802 256359767 509126962 636022596 7181724 395732037 361828542 12018640 947901798 133790819 7447307 62563308 129819912 501937155 216478553 127253598 354689326 953578140 378409635 533073409 912430955 429900590 149759480 76063835 950848130 359483483 644112820 630520587 787584292 223369692 49801246 807632093 479729458 411444559 296171040 339427533 659692947 510515933 351446172 460111097 644306751 358893479 522674404 626643014 860830633 739152956 606412963 68036310 545247447 984822598 601109718 310194753 267239539 750869197 238774939 70604020 110352679 882887758 701124607 750453322 958773801 603442204 410601766 291019611 14886763 706772805 630447143 527096061 69805089 834409667 987207157 714111839 45819497 362397912 193271205 906650129 101550867 652200519 974686438 499314665 489539468 428312507 662025769 756779007 179181703 900800707 827383026 142050733 636204816 381023984 892504055 447494969 984466188 303105820 738514579 851869302 862394977 221478073 378965362 932200065 55887739 218688871 498828256 101707235 581086782 692099460 860873715 535154001 196816330 688076504 34468665 686355798 116389010 549010786 295651156 148087064 302327844 123034181 290137797 938532660 356574517 182641851 238543980 341040704 338264022 977058558 45426357 200658998 198536630 424391718 132859063 106940721 643080588 484203670 208647955 76683722 28819481 69521670 611837722 225635810 610114525 498822738 911991607 726503535 47833523 207642762 874590598 350161367 183193295 17244746 141210378 539767811 199886596 379754357 733324866 538150618 209329266 778751222 591325967 407865895 55659291 576701381 514806615 698739879 60905050 575970922 775423600 89724530 498008943 239777673 315360340 108123467 738600410 79868298 687143353 786433933 287511060 414250303 989111651 323220706 431495048 130322028 862988516 631381644 362592736 448829733 22048613 571922001 227580954 613374579 832304247 283240244 42592312 199627214 834496474 103497361 775598135 462436425 45738243 273607077 702214097 361098582 234246895 440814507 440966879 921390248 79764791 580994290 335640550 68876441 904214995 767135597 51714820 619719862 251033592 266823907 68549594 125598556 691262259 148646899 738973135 523566505 431887143 781565446 723193718 118899968 737579158 351308204 581336393 783317400 624915280 283550489 144415981 859162175 576881347 437899212 633068774 656646137 18893501 968709323 578038929 775624848 588361271 482270100 395344709 691911215 601610358 316410655 817509770 292872616 465057553 408999256 668955473 896944695 43081053 244665542 15844663 780660211 595973746 449697407 563977610 73405377 733247895 560909943 932567551 162645594 851325506 418152676 819291730 722735358 239378350 249847011 498360205 827739621 584633462 746221266 372167187 186243820 62631920 189676956 331632787 527689472 598676212 588259 277150519 641757264 245253801 145511533 274933826 841227546 595208939 838911436 914632922 180973185 252337730 699716825 343618778 103663235 117869500 15426860 678914944 209764202 117790222 29791501 37503822 702423683 776012766 262187360 888667502 838644685 451864315 72816641 218850508 903056878 73404899 348517378 397330494 171175051 494028910 672264319 12402596 941754200 363692106 779551870 122727385 616029835 331785046 318862514 572209421 302170897 186805725 103640717 511935098 304595946 133432217 401955271 7019629 909444982 664142630 748203482 600606018 968523297 821020122 819456525 871580174 894425021 20490255 121427019 65600071 514519164 793691338 930519019 308789716 157383443 562587240 284033452 625929630 746888637 602895965 50655402 49059533 789701690 154296118 413510983 94297635 287728334 667982605 953833615 197173315 184641587 702037097 797779332 153164883 375573570 469752209 877261408 122514942 490242463 998688427 40631365 857277978 792379764 971150383 166067693 802279558 386253974 450101144 428209187 133142610 905513461 478864589 34718494 547731502 633160706 300745828 494545488 920889040 968728433 448379103 970578706 5886371 2932551 620874390 159051253 378506120 90626598 36312660 501021062 433385412 887517438 541652426 143179741 532413553 365319160 309247434 334693111 604089485 611864929 615418649 589748446 517378389 94283237 476983291 65109890 579960295 777729119 412171730 353365686 598973903 860550832 176460743 604860273 715999734 797335132 616427877 94505853 740478081 505256888 448043266 26379844 392774326 842212043 169559585 925187878 60047554 478807018 112397340 664137038 90671946 727815989 253885483 460566687 674615577 730868774 378192928 107092223 361114244 790364657 312974260 812604498 503431840 489435003 269981122 71947925 286770134 886408998 18970130 27248215 391665885 467013395 53628058 636956562 161741790 75703994 414660792 221789343 554511011 527058131 885926381 497699309 107390471 139811863 810782347 634522400 723196988 41491626 741614622 936827583 831856283 54588882 749432080 187804474 396540236 19413201 259752399 683310369 758338550 278722528 563074935 2520787 598252274 469219345 639477348 759994063 544923338 54138139 981783406 951950701 433712622 867709786 302166361 541103092 860038000 112948707 28141843 435751340 154440332 769756465 225095274 838812966 676861698 974527354 26617440 73401933 846456906 138886190 609228653 457311808 270125069 24819940 459832594 868377342 346555636 99309941 628371405 891478973 5964432 462671162 695946025 439677053 182897299 998112385 980780144 42935298 111061091 8921987 331202989 118017775 631194803 556298263 956830740 160572852 383341968 835964531 86491136 82315225 827367072 548236140 539627032 97492140 573056079 999459625 965869482 919611714 951285918 446757238 663607039 957250349 909428399 212069415 396927401 92325697 210181800 230223896 987777346 173759242 91662234 171496687 144293368 575373388 580311301 101124108 735946239 963653268 789604990 674953726 898484844 469488414 223189866 290628228 566980553 648762296 142604204 385366386 420890362 93890121 684639975 84497400 51140469 446584725 149083166 300584221 391426773 359264965 383324469 231720471 385540559 474986702 403217157 529833926 50360090 983528457 483474385 638822680 799698076 125595727 166292758 550699271 595084140 389482623 841327498 14581044 38244918 983931702 399947430 311651631 77821822 84587404 248665382 981478643 383688481 397748548 134579215 775115253 757013512 517903683 6835723 142554070 845406737 262569231 524904348 748283178 98614039 8378732 239622209 898312114 133974458 405914966 301527737 729058597 795397588 142855234 743639641 686158858 126786935 996103422 997810488 57125109 933207177 98992222 891120103 316895657 496740769 878215669 92010910 106270632 248635704 951362984 101341054 94042440 213932215 626245401 842325617 312546253 634624132 81947825 63374719 621114942 340379143 364902455 202689890 135776730 360274040 946329530 674451939 339577327 794949303 524778779 249218787 728156480 623771000 140338889 897568488 120511768 871070909 842095749 79298751 119706612 793458733 180639804 66265403 859907299 806885204 908591019 24969903 294025688 843055196 88344621 915140629 35950690 305763427 117830518 24243771 666037467 916676400 698695710 5614793 711625702 75990840 254833579 292298533 552278191 247688819 42383373 525306310 118759727 884479121 604605060 90982691 530454205 785244864 157248093 390361503 592130067 918355464 415331406 886155754 613927011 356192378 653812734 649877700 661955805 771643252 674121470 327993271 540836003 225333531 186124415 104978056 301324370 440957993 397276589 853602560 541163163 439659961 231425221 512439241 176655433 836030281 603421931 707109638 621275144 613186376 97471140 65921562 531541839 365318897 804593668 145468849 721511275 458406401 647862900 235983431 82566004 321984369 563976701 623402006 547317900 750101115 728380062 701158621 43575459 978173002 407277533 584738621 270349314 638702753 97177861 447004746 474733033 553116144 154114383 948524528 18818871 104101875 14446090 550360709 321937123 671556109 548345909 43448397 129962509 48725160 131948179 65044865 370709528 695924879 540963222 770543779 298542345 121859635 471702400 194634155 100032636 878979932 779372775 370381949 370199036 729066988 817386695 844932069 134699483 824017429 645972948 153518353 928119303 512935389 556395413 102572778 184491497 104741321 146021174 166970358 5982832 130485705 84531574 376692359 826410583 625494795 147236138 977469280 747354430 471454889 172103434 847387065 202951172 803992561 70285366 573150207 385575900 740188412 270598627 520275382 564205840 916571575 526310086 344841495 282023315 82705498 447414272 466514812 39963170 445951797 486001521 45946001 576437501 570533094 275154711 255364436 196027888 274907200 85350067 943382317 746362088 257453500 643285734 801829611 61446060 566087451 227496170 299538311 306275862 498094796 819813692 722998053 267182722 198640129 67839547 549206037 281345626 367770170 868237200 173825147 666238319 354238720 219771147 95192171 924771813 494925858 350556606 973316052 769833057 435906672 769214721 368711497 545876524 265016806 23057459 459838935 831104256 250553628 759377246 137380117 748648424 431707289 712894521 868347497 630347418 633250420 270069885 911693043 1020589 138307084 85518190 519775259 345062155 157805688 614967430 122350319 505247897 965524035 95666371 127597306 253947059 864881091 496308802 799823582 129897896 519366260 112178868 813518503 769919888 871556113 803414971 371084663 303263402 516309491 91948511 933610819 2076262 362018396 697820213 3096851 500325479 635854754 375388461 845387634 646176794 990355890 967737952 151424690 808396277 915920674 279021995 62343335 633318116 627847148 714683268 615732363 147213408 826862135 429250865 769649647 550934600 85182187 993250661 854198001 601491678 85199171 640325171 603567939 447217566 190661735 459181141 800059397 679032841 834569602 497963382 325209634 677441843 318217685 329150675 485838119 234138359 608172670 400697805 867456474 88536169 967897424 335705189 88265928 647275911 764956053 857915574 198210510 850138240 703682586 904924862 304146269 788881757 397766384 760230559 88615674 588428118 71928052 888675070 119977310 906497653 239154803 445186943 436455847 557372488 774337618 922293966 791510846 235026639 175508122 511483671 323562807 143405546 847188859 411828735 643197808 464661264 122260660 841408317 167315855 825943246 598849530 323978475 467341354 996615913 84209033 408473379 437560382 156137084 149664801 557537692 915151088 388819603 2724634 351606935 946192090 629578603 126417252 590219287 717121593 154441725 101702958 40684400 150363622 801408168 305029486 793561429 118585783 279806497 487486097 138417989 105749742 86335626 462396463 425607447 82951538 546605496 834080826 373028272 555258931 983745626 930565963 470410019 225081580 785806948 674533305 171273670 267901903 800950556 761492956 985023495 955392280 715712265 878224246 105755902 369636785 35770083 751833682 340738919 315576580 239319779 479156908 273842673 178171756 941553370 699450120 113639646 340675217 386047297 486667917 895934148 222309274 417233879 218860518 447390853 55557178 893393822 471180874 323459080 546860729 85190182 308482575 354769360 800902446 39223172 313041613 23055582 74993255 64875295 363794501 390569834 156711425 842951408 664412506 334883180 637021129 216378977 448522825 977696346 602426273 935190741 873630493 677251898 204940971 92491010 124642751 260498149 838401183 448339976 583957228 385261911 533530157 892439802 740031270 186948955 931662974 53072883 210004536 6656228 970464529 426315388 249742413 127175953 121783147 914154918 462059132 758804276 130533895 910581957 736500621 585476519 698289049 462647465 262728417 903230020 407654826 239887519 163728168 98572360 688227494 747685395 483834270 74274003 492641549 76381891 261222957 276820874 981971125 471227492 135993453 952435653 897542880 385735865 932127957 19326026 152407134 246703441 630646653 282941028 9801749 219663625 868417547 708090797 682311089 983662315 611320816 942482266 76066185 627565335 41054625 764293678 227767082 377405246 838567680 720408630 453787137 99790636 849745855 288274613 423534480 985739307 93226618 173593711 223991523 25354574 45436088 376398656 272058014 676082741 511856036 281859762 895746365 232789934 989950559 430573806 216452248 453787726 225572423 292518432 81353061 266627048 909328461 161636494 644032293