686734996 424512140 713939702 189240862 455964103 870061571 246133228 774862340 355614163 347833000 262463021 253300915 529886621 245691765 404301646 819910813 957874452 980241755 23785945 604032500 390530970 599630028 564215560 829148589 566573619 688671272 298831486 508827784 659723554 844923796 795756787 993320290 129782193 985676168 616258506 769305173 71893526 623675573 688668316 667227224 93892774 351115703 351066038 479756998 204347711 946600421 41027475 627764283 876893214 511351829 234089650 128178064 878417295 401021891 32422398 401174419 969704511 525466907 437121896 774772560 152822968 823936486 263616889 986161466 278226992 663651900 699782738 512663998 266928665 359682794 791385988 891788811 216887826 422241386 121578434 609043012 758878913 72197723 849716519 99184347 183165151 919293554 29986352 78067976 952271871 674611581 540330785 50434993 209496201 665242067 121177148 292390955 918866410 349535101 520046275 530368207 209576686 702937258 804920243 495002592 369325854 993024744 340997742 425531470 447233574 448799883 596405925 505844751 621933440 804090752 797907784 348596656 734543514 280739589 433284111 115616032 605370733 890481177 281121610 349631108 714203161 801848908 785331465 481789469 336032269 186481292 32566214 461795690 627775693 371653414 1748140 405510279 783889104 19565153 925678728 735128581 178791950 408373528 930897664 654978019 770235161 67673711 356802297 167758837 295322345 859607992 733252633 887889875 69716446 822271094 784999516 374914453 41906489 786844510 382991202 114031042 201365066 155399330 172450356 964460817 96103743 961094818 914273781 803241660 757828195 992574434 961461632 950670819 447047558 100452399 111358030 138992188 668238275 127931122 269237949 694872937 185024982 404767622 615153938 34306037 58298068 371422979 249830550 604612486 639511312 138517204 240413276 769026365 235527565 82779244 339696197 681777553 945076042 298847790 761875200 719482986 568132749 815741368 301520500 922860095 936971540 677619505 583914744 527987725 622422178 281974784 159914378 327703638 388810678 90052203 223852372 562689592 583315651 47150967 837241097 203886213 667519395 552568522 588165474 995802976 682282654 873081491 229749571 85787508 570247890 742392891 347440915 45028061 505322951 538240972 329051668 562243388 135553301 620784141 818181518 474710479 700407531 75379960 659592366 94262550 385482829 794452642 623849278 371148269 804968427 808633482 727291117 253032225 386492793 572522463 673090044 548916218 73753472 118615051 669064347 380053404 273353649 847573802 83483251 830591781 22961206 970512468 19701861 232118876 243271381 297516661 644362802 199144677 945193211 261114239 626119510 713693676 509534662 453738935 445170612 567038000 108171800 509333568 114655592 90869632 513938379 549327600 881621217 263025228 654017081 689518122 152918428 685020910 32085929 725901493 779852458 890110560 997177330 282476480 887078843 671306610 502475133 842073263 680757318 660085698 669017569 75817683 58027016 275796735 42979223 339952376 322268439 911420164 909472047 632201465 210855504 152770450 427084975 876745893 490246322 545133681 723128984 944964614 563743303 628021470 573833669 10745628 118793297 343381255 305112654 539905028 617991496 986861948 364876327 960386398 892764057 206460294 733528724 555308601 673727103 305368818 868479225 949684342 905285528 657202126 401553325 534838758 95287423 876917724 145586354 742790802 342430368 689556401 670738355 385346595 273715970 966829943 751735047 649311228 356762432 458208308 997762441 88190308 581832425 958186616 356752664 108658476 149857477 884383045 372970261 974288002 121134830 637802334 850855265 701928141 945607049 164517927 684135388 259543451 319222429 997187535 613825742 946796126 481756885 208691595 24862154 278572201 632323032 531762887 561628169 674399879 579976782 629682534 795621251 767133295 474670558 636682553 748823674 446874860 971294549 883141752 941284903 289012570 995447965 488893469 507778803 453882423 528324217 428895101 231099690 42322769 252607096 464562719 572065655 947035082 374265276 649174633 885224653 632404458 240524163 233419507 772993866 137667017 664035159 404614737 89708339 597025634 455121180 743260233 593585261 790725842 892860254 240097525 248811745 421362247 207006942 881119804 24743317 247483152 440175590 500527111 347843133 872730463 122057271 69025605 194562352 623321568 408121764 809283973 810539285 270261731 472796639 463468502 154297727 983198415 620089064 91902096 369225530 458402589 36416583 36346051 61290957 623962807 942258806 100140871 332168628 507454477 251098581 875208906 337053465 191833538 109596232 996471965 50572592 850920293 603111868 476562904 848927686 193512254 1172263 563717986 92068991 589162457 634609437 807848656 695397334 59288241 875698000 265494252 912598795 990911195 994486053 723624283 295634583 827572402 135015484 498716815 674848018 86419799 823389767 814073950 685899842 515452078 302298102 662154171 554975434 175775048 674555675 502175286 130174826 503765913 309976587 549101778 469409373 814434888 957896237 409649271 348056189 848230939 107141546 653805822 688066717 13021224 316479362 367053626 854402756 444403912 464080827 44091686 262622961 583349165 934922060 69851003 562166461 660405821 682171133 122771123 862188786 126771813 50712425 8721763 663972223 873085107 952498627 229363575 481272112 812434768 445953580 621783854 432397055 196062627 389391076 906295650 931900459 190701527 243864720 772771185 863236963 184904649 528728213 486290130 875055671 350114827 433713439 402688770 894643626 5176962 142475528 923113793 660587631 877517913 16482153 465072773 558976625 256883131 765720021 583001808 719333097 475478886 815945915 129074160 444054189 573764849 804835923 537005246 708151773 854827478 296043665 165653192 151642973 729659109 659845526 661307382 942388596 618116578 382128662 713513694 317306082 404140925 338923435 460993841 43440198 386889222 972051433 318947524 718914109 173709864 56638584 981506963 564648931 218802349 336981864 812029553 497770511 905268307 320185321 902228614 852268245 738256924 982812896 138222933 925744226 622149011 286347766 319540586 393118494 89961551 77821039 864463195 63874031 412822827 273216620 289941274 952491592 15700634 388745093 262702277 650181114 443930223 861550260 575674394 873682019 839079882 124318459 794244021 360544822 741433428 79744454 382921718 251346536 812906238 413361213 365330283 503006494 201139267 720310083 662878103 86494740 326874339 755207926 741182432 169258348 322730048 733811927 283702756 139040226 631468451 750043316 74378854 908275253 817256733 480391605 763072803 811419092 316087093 390429923 681422810 900215454 540804553 604689441 499989075 989791491 659258736 56773333 96409875 223538883 994906347 194221435 24855965 158414347 993754632 103095574 976430083 144649802 308446704 958992099 844850879 86391042 965524222 284788790 838623362 263155670 137690123 91639439 819742741 658189259 290949723 888800478 373042274 214010717 366551247 422052243 876970034 87133092 32691070 293951596 883026800 490490687 177223748 667460226 591140574 533026912 669841005 712118441 649265604 799795348 476925624 896131963 476904117 757039623 983724619 617351459 753687343 443184788 733846298 381766976 799565273 821546320 728608499 803915259 80114178 797781177 912912860 105040956 976826670 843230248 144797993 807713452 300113043 731902050 640447145 389947029 439586925 344474059 573721674 874179515 283973713 32570232 408350704 653984679 17387917 544166565 820858535 369694905 360438186 258476586 882599357 624711519 186920561 642061370 233353678 605698848 402385191 182761972 468009840 717201115 833727934 191237331 840891950 524831712 471573385 752456175 401195451 86676277 237810111 637660940 239784930 322053182 848134469 444745647 690664634 960362729 934665092 322169030 558549713 10361450 832869106 35765513 836862768 550705838 852975639 514638874 824941199 8287771 559789300 583952660 232042793 111070370 964707692 189733277 447430568 921027490 204945583 894239266 294008212 390838473 428284183 332645368 23200261 21907590 652528045 88255986 977542121 811594844 63180704 524670954 518507524 40775123 809365488 343782376 657848250 694493282 909204709 975729986 594313687 657405482 972458747 930496898 381002616 483062238 466414415 294383578 795022266 653157223 264999456 648510123 970324927 439532365 375321730 879616367 238485767 19778451 280530092 834013019 474166701 416934047 524230729 605621046 792121901 355404983 215232437 270073222 529181429 718751632 447826222 837191700 391943874 336591609 818229261 953571989 318097191 289191719 890077316 417956274 221191765 832328713 938727873 178060117 825762139 378611223 975920107 239338924 700224213 996451831 402238706 242543187 885287430 448293644 411392925 178847371 869392110 166970673 404696313 736833743 970858731 132728272 626325092 808343790 420867952 842672313 412081932 601174120 649866175 500352882 592453667 5234874 775036515 480037804 459985667 469738833 548658223 879849647 116570517 450049985 705936098 916370979 98271645 766705032 150634114 130915028 272874104 312192133 456804808 364292484 839269151 3436249 482654203 306152621 866737495 345579297 242790287 745516640 768129524 326904205 298196354 318486284 540665436 16261559 147445776 991271469 174779075 367242226 257275027 897257302 942073017 986303654 327267456 806189175 649376801 440193459 226615555 834206509 168133356 499493146 537281374 242218282 903710937 473875580 262583738 21659338 685944376 86824273 313845221 856931541 216183911 582556363 880863445 530783790 545173580 373515124 264715784 305531458 914546567 558490617 482201538 448122406 868928290 585274491 754463572 189203273 293435859 687736739 604443471 922476443 742354479 351650857 713340423 418773529 164425367 226026937 234727155 672993955 420290786 654742310 790799397 141265926 876245213 132374042 411990053 940458707 346018829 136408505 966119401 989159591 103478239 680998475 71330911 417352005 480367549 681329599 492759570 544435413 36814773 577440159 800769294 511475740 624128877 362305317 216538138 762476100 284306503 362045694 874540763 853693078 402211243 53942851 985022831 68113638 894135841 710502398 380576056 540035387 602991186 701417187 102992219 91942099 117258672 845368311 958040480 632145358 884608099 644845255 155401605 151234701 849806896 49306210 651851351 19939849 662563271 287842057 715668098 662324060 887707160 52153267 268648222 714556116 31411440 392635860 78535267 267889351 108629772 227843874 740273931 199026183 157119655 436932361 276711019 18673402 684596027 985680084 610893207 335403028 528920730 762790316 18523891 835254153 136024561 651939817 572712084 128262557 389644462 764593735 652839615 164180121 890617254 6476808 352300139 217952874 310188584 739441778 94236652 728955192 577391800 840849942 847000834 475187488 862775605 571264418 678112906 245017859 356652661 345424870 738535451 758184380 546912031 914881791 874126395 459028879 793814912 689529117 205190038 74611820 218330305 33700928 706361233 907473024 801764438 679459074 101691567 768299311 849181623 679289436 204329542 758264032 696309444 240052666 997491795 662161553 40290549 568792925 612612673 94452966 72547918 468724710 73228555 466432067 140361865 427958930 433430168 464474394 454674909 902537936 827734388 230678546 756879231 649050987 189443853 645778593 304771003 47255208 539726243 661638782 90460086 603338086 609747602 835948790 831000939 802853618 487850912 675420318 901815175 201801604 453658324 63247698 280415158 894612179 806294705 910091492 810410369 874307984 776219919 510968873 572870622 150790814 390018059 825456470 581948494 946119536 318118663 115553565 497202218 138078598 764269114 528596980 606050794 899329344 475617919 269583371 196012729 851014804 342846928 222046273 241410858 77651095 277319989 826834701 728335437 548655704 877733233 748468586 284936316 525896495 484461347 925586414 758150448 827114892 347681156 362140825 9164939 211612376 714653938 286429453 208433802 612985773 988677878 477556374 649271171 796974510 717007485 408060353 527767280 907999327 503718526 858211791 325687205 530056123 658655272 718225952 273840034 52650918 219051832 814221359 294466659 204833318 385239615 543525355 318892937 418671848 157921800 89984998 468444500 218645815 727471499 422604934 988283409 250245913 377150824 10231573 333303059 586466919 94648421 649986294 663285459 397495862 744271684 713707151 561898818 677029764 48724107 651085074 441726292 310157183 872809117 875746604 51040727 864971861 323811212 966520701 542360152 319056094 950107174 133852847 241161296 383257490 129568736 431544085 964429886 417151499 5118143 555069999 919817469 350729318 996544442 226417512 737658634 18658938 394757788 734625320 693654260 487719550 875224114 475104551 693546144 584652095 640351310 463553596 681518198 17391030 77866806 669286702 447826089 682426396 336656660 407231908 795137176 834058618 966904534 615383544 346637784 6230181 826629804 154812376 326612161 323005465 403410917 132861979 314823488 36574976 443745023 848747017 120832919 897472251 464638716 439513904 327608003 785393240 344583140 854792075 965158743 53088370 934032737 383137116 25947109 815888542 493436205 660699887 738928480 408455662 381419512 399097083 72498938 871042763 88709306 371724168 896512104 188877962 734231413 519895588 475809374 551686620 769399086 304101580 823099606 251127178 441426343 480204425 266124404 433623425 571311786 867253544 615464126 512553622 878458971 653108855 867518995 370361555 560839798 255681480 823056962 688821841 528739168 228772160 795573297 169497008 23691571 563606483 237180604 87391188 48580295 443462072 591922055 587853892 403669547 707746274 720257757 36309070 333147587 808344822 186953851 630939710 675642476 296322003 886824089 984053473 508161063 831069772 757631716 52603042 219138174 354120301 877856103 854778622 546585756 775371234 59766223 61021519 904410696 158059329 994946721 44039674 522281532 879458084 746531873 440208568 907389046 14428252 912515673 750432179 582208360 389002013 832844437 301783531 659511977 440479343 791020689 159173658 392664437 594216738 124109520 575640645 138522028 996157594 290422566 210224144 913525500 246658967 280048560 484038189 469202651 451933924 976239417 311065922 445690822 497022672 476206066 290563331 954716271 577321012 102342349 394475840 78206364 742309638 489798236 473047738 319305315 732830746 976027540 733757255 828855346 780455934 842988553 500531168 5672785 642221266 523690743 612438834 486511083 890989751 409830936 934573198 45709306 900694900 504254099 791292186 946782140 882968237 606850294 810450452 145115825 506301078 746390091 575066592 214799663 552617552 10824415 22385646 740183647 223819728 125462322 891398246 885536946 183991726 139229718 427889516 601305304 891825628 426047003 349716354 972875904 906424426 736306680 812032564 88581208 968723247 305417634 785497026 921191429 271186576 299935039 525721734 813898902 401774805 278197167 539066216 32445177 968825362 584007996 449116943 154115881 902797641 515065555 124882041 711387105 525533250 377495416 77408115 314617951 626356928 376999529 40069053 125566255 554814134 571287636 296823080 809743325 519626967 847376193 491577763 167305402 723621616 468358591 919786098 222045116 769505858 214754449 125950740 474531480 785792266 142223781 716748085 219791831 796018139 914762327 758754651 217409398 470848438 766262399 158652534 246931089 879570237 246943450 810331457 827349349 934698457 507944386 589488223 615208943 201326679 531674918 337750161 763998080 160347537 899177927 866440838 735598648 785352598 873910664 288970494 165040439 306347022 490259022 188818017 691262397 520792371 69937355 741198942 457382980 600230146 603497329 872048831 910792928 482249607 573897617 171246261 190020456 300337602 314217973 704453260 886920719 805201185 767361064 745244211 992080761 371710280 669698180 154885284 624715193 790036216 343955840 637366114 478205060 853891872 306771491 137230157 67632497 677543943 491874644 726732835 682982976 666332534 914709664 369027853 971747811 801364986 319819402 952845055 586925827 674696121 412440962 476852061 996780076 858615203 669653182 538662570 690579843 160940542 369699050 812158151 25843649 189242262 249148539 288795511 656223794 779083046 494393705 4139113 911706948 572721293 339985504 751479439 255096268 329190520 460798616 201463230 257744957 888631371 559163864 671015489 115365673 222276046 374902426 42651954 668925616 275761342 481715800 425673081 612412239 239240942 327186181 113682964 824015675 33895652 329552238 652577021 473179686 152173963 192125952 418622198 890798506 177185034 623948231 756702393 379030982 505978892 348035758 359280386 698404672 516855567 586099367 913665415 140527382 838556441 48228166 847366252 994137889 675740962 350491822 815273243 920417593 686763790 554053431 762194186 912999049 475134993 763015006 691434752 238814831 501472438 633917839 632957979 894965599 408233876 544696498 584287746 923979007 148702396 967166352 398255548 619985728 389057152 189576035 774466191 589889202 118795182 740565870 407263801 29582235 18101883 327266819 953977456 104743955 371695763 553738331 104425993 548683099 498817571 166835247 890361845 695404710 74919101 215267426 684122393 643649919 476762921 647872913 992351238 337855332 989906325 587533759 694251070 571016164 479447170 211998372 517341968 611784840 157179098 487690383 866773925 524062951 632921792 375646924 861606011 8498690 603669349 386220978 918067067 708265671 598806967 948803884 395893438 38382422 412010016 305969381 726482518 702252490 270912523 899671330 156307628 832166399 938337437 568726911 518964353 733381276 576127184 377330477 171840408 549226701 221516999 861817387 72600804 312215771 102946098 23052691 64891574 491895046 948432978 481278775 265534999 419268237 260263426 830444273 695535045 249173166 327005293 702978322 423354428 507217959 551715077 326685475 585776311 70663758 646889790 633988112 379558259 545193593 863698237 220795102 358464203 399423451 752822776 42672324 803456808 762791325 5453767 467960459 190101996 842690967 426299921 284622867 162550928 275542977 531676031 555511238 908873126 974102668 381732623 297926900 40620897 73349601 807266780 752307756 818784949 273225282 124266003 255152240 495365835 241159870 985955651 985456012 735406051 606847190 346276977 826587703 222683954 667081032 582938959 890424992 21499550 920974158 926440955 691000592 988541358 67806350 76241185 442167830 71884105 428903576 269522206 914045942 694887954 610011864 696311075 724891936 162648009 782862393 307431594 939998082 840477940 536928647 215034957 609115142 57993301 130236874 318563412 774903248 89687873 128142341 490815917 312302455 647136235 363638040 148580322 647582154 598446874 569020394 540687251 713905667 978227274 304779484 179381184 525692482 167126429 362491532 268729190 537100558 7493810 893817625 201868029 447855138 169810285 650875702 589150877 423322790 837612732 771304278 769113852 542664772 677552806 194369529 704059621 648139462 850743423 473610749 896918692 674901365 592449467 352138144 538973064 907971082 205934022 807995719 721479302 716461852 145568599 730262197 583532835 945988682 125741684 47240631 971346906 567581348 706958389 901143390 796336615 570898497 64639923 435515114 803174647 460265902 307017814 952714941 370610296 727849960 180925449 400695678 869928018 78098107 9122921 569124910 570006182 584273361 468862314 765955219 186574205 622244429 612961840 528627693 487204062 777243334 780116188 844714894 819594190 72026391 803081034 441524819 336238599 718167440 960854904 443390285 307505300 601640842 438791992 895848683 884184082 349213721 921883611 804374381 36398536 673190957 301419876 921875476 766944956 559799911 785217244 291683438 945173491 695253226 630999018 95828796 162623067 808983887 949652414 411527895 458460206 390553132 438863193 424084092 614154954 550511395 713676782 109362404 19906034 2812162 952212119 760279841 26367097 385120783 668397694 483401938 168708843 380187102 844603907 287232788 551019937 180933588 779193029 590041548 522718938 847124259 959117150 533719170 661965662 70798269 879527203 102684699 485582867 285212787 204363338 7609808 716165899 308450150 590729684 313190869 316612327 712411559 796341040 153021065 678368809 946631520 836262153 16952027 79680219 377977759 547939641 315039462 981517317 365054153 285685719 186503826 700599118 503911948 775728938 453884611 112471321 207446041 968156621 482150379 623410345 965522658 325042450 539659677 645693897 237888691 54065970 169424971 352318450 970730927 32446145 276933986 873742038 957065246 838284745 399492909 82733005 86280013 476527323 439192218 138155908 37497469 218835484 568357332 359452405 160271159 75459991 506866621 173191513 478848961 731357004 418507251 168697697 148090315 475908279 366134307 10179366 243930883 611550946 972989337 498956015 503880955 731282595 709531618 320117586 325243646 714761722 762757220 930972536 968642022 419911755 574795802 423197244 307128921 565062166 274494902 244795909 822088142 878505380 228733899 584010391 558619186 57160142 609478018 24828555 399626816 158956586 935010400 478107665 878896725 518846466 38443570 578386383 469630456 167709149 447842982 717901994 750440852 643141668 851086660 172930639 929212119 251239854 394391585 428180788 823677171 655812278 65346612 26552828 596736495 322626576 97514423 160880063 156362164 668178702 861927059 743821162 478969808 907569309 604544955 878589095 259170465 749351078 957253543 396581080 453817258 701443302 441214120 838312042 833069120 911000851 391644797 632218717 791239171 427883617 606811859 979338711 582154380 951088882 759479896 912648629 532824581 868563845 683977874 104863596 851793882 747904652 191882276 674424953 595834202 590688442 935266830 214707709 397194867 782100817 997589505 988635576 161184450 72925493 689614391 848915527 134253700 273143669 172429801 500015032 357722366 154524643 141473371 83335758 379728480 73581811 952964234 63891125 169832830 31393394 307365355 333863638 940572736 916090410 225977284 455042492 730239030 372632151 924180569 507117134 449285401 760628527 662011087 883901391 559501868 358607022 52172571 695798237 933884656 46503083 420886659 436776702 707844714 933107565 338550644 68890182 700872169 331191848 751874417 589989469 397023928 563190937 951407512 479944795 527841170 866566424 505835129 165738105 363415443 161531354 543388816 377936784 212205289 337027168 169175314 988370736 293097196 51132610 230064615 312267339 777232889 170485483 489079917 414012509 577489046 531891034 990188418 802129687 371614616 970930573 204878912 406668236 849124678 798914706 465535880 634327037 735165779 816356323 518960845 341966329 653369527 766998860 424190882 560773278 306181839 881887239 78539929 346217949 754926369 898456436 258136484 718586631 225359205 534120607 454963138 316660966 806565214 670613443 357743638 600919805 775786875 815129224 665182181 634009439 420340484 91569436 698316235 583220174 58543525 368831851 51833771 807112068 34892697 147853734 95174446 985594343 180648195 663936857 919743966 321706200 745293314 939457311 373592388 753156400 404024790 663515944 410294389 208065477 163574923 30268791 485178728 418600731 971635010 738932539 37997595 491546005 890813205 440075074 871712169 765808481 2218152 455889877 889252522 511970790 626445679 391497750 304789304 500107948 189931212 114184940 841086155 627262007 452602127 901337580 443370548 252087736 78639088 265676378 912546754 813769867 720741846 143782742 369872056 49466089 646372835 72458935 187481315 278586386 862339154 497673830 836526656 798762834 310149893 929937180 962201698 688309577 914764806 273410810 66639695 428048271 541401704 759440508 690390426 838986574 143725863 210907742 472803478 98570350 805992879 534248280 747538885 183470055 913924655 205208615 138175435 799554541 948769478 737633291 950624799 491951264 817406671 634921720 739246415 229558463 168643508 697524905 918213142 229882651 759558331 699069453 77102655 393179323 596927416 195628697 74411701 422943264 53411510 944612982 772958393 263602833 192873135 363236157 221195818 904115847 263630842 740565631 171673262 796731148 662930247 676202471 838709934 613483936 869769343 19318866 438414595 955315871 501885568 330852162 464011994 589024212 759186835 547882786 481050889 17355558 892937838 107449562 76868392 811944214 893946587 110111445 253104286 849646211 236256209 17816710 103059937 38117428 646444988 168762066 396925228 718653789 571400547 56766548 652698051 452540566 589433540 876741626 780940911 761874178 850551811 647572893 414371739 781212027 693468256 131835858 454725687 211368687 818867178 394014961 65818708 516290251 47457032 670433008 72467141 855624622 544951325 59818635 448537703 344691217 726623338 373489621 837049216 442158211 378828142 461904399 318562508 668576350 109300076 548352945 98310007 923429777 80863443 309327538 977817 800151568 251075617 111339759 265300825 210096771 673818929 413579179 946178320 109593441 819284545 272750841 365694748 211310776 346921392 722734658 252047296 962876825 351804530 14337240 866283473 493615408 672886131 436685866 329140572 498211476 644884540 262029487 532132803 64290524 355767765 593608176 873363835 954058685 20387992 119811936 644742467 615902579 258388098 316731447 927936377 585074865 280410965 231557882 37906731 795883985 91678864 933686404 894149193 643671171 132955464 833597965 467873039 191307664 808826077 784905046 436020552 732808021 308407380 728421489 508166845 69298283 1828725 124431856 143073131 494871084 324290264 277493227 173960167 711969045 643217378 119005429 995376660 330097819 410213914 131466375 612372714 276025985 181543394 538388441 943826770 911786228 251151723 724309731 245399650 489568203 961258995 550174226 100390363 597060577 85801499 71827638 927134213 827633638 530058210 946611719 489586303 538991281 878668474 505272200 590473124 596066430 857922557 508778923 552894589 114250757 738991463 282518372 259357557 467731805 780571211 946436728 262949010 173535620 225767224 960571067 241866531 201527702 911856606 339063299 865484565 245993094 230852412 232649679 19945989 250033501 851935118 195852137 238328855 151478621 74771066 221282666 40629318 886079355 271779611 990194763 418788139 196970295 102621343 372006646 435289507 804139201 564630697 988464126 715252887 41487705 988575111 148852788 917792141 447847114 836014236 915356224 998236739 393676319 844786927 843947165 884688452 659946660 66497195 131757058 594243451 117644387 772485477 436756987 62783299 985352894 47909212 907934764 748454539 385464224 583628902 93889278 514470829 981348885 44050406 707503721 200242313 418016399 839352361 102174758 878022754 476705544 32571438 355123426 12380318 183507995 666733789 219812004 177495594 762272420 341924478 544242968 924772572 802775271 788465240 19888036 934125548 570025560 886433764 253232014 289296904 303911826 334736637 517866952 951258120 876606339 390597593 627728965 102619837 373693283 786078264 938099270 90303156 804291823 588565988 818298331 525012830 386183309 409687770 492189022 492431954 312244555 531508740 737537663 877679051 177671882 302210084 651952939 399557656 351338414 80355485 993921768 670580607 150165193 71394303 637416482 975690412 755629227 245753043 337122300 488129910 657162427 148293643 305414002 579373057 733775176 173575161 191557212 216504249 517795881 848072548 527529026 679187541 981614846 44917373 838399487 749162125 271680683 821904427 563674447 768874259 244984663 678895069 592075296 304294854 52891004 441739397 817749359 584127787 567571498 974931362 350439562 454846634 447660044 209310906 544095226 89125885 42351969 446337996 673646394 59098013 922093356 377286714 417263967 32800573 992536208 503258097 967809135 339289839 978311865 233205262 920799315 623399448 409239329 78765275 138148694 16406777 104643593 706722214 33180175 73764119 377177038 521704532 173584919 937694474 942629088 754865062 418661116 579554901 882331534 478688451 549515044 372400318 136824699 143247018 5835170 739099331 885675326 536679279 741900816 963995312 16390785 638626257 968710464 693127409 441582695 400535945 926130883 306684045 383278806 56589701 48994870 91780756 257901518 891035357 568211680 720369853 148273278 666797839 395775917 781798623 386122746 679064827 157836024 70367445 182292831 509373661 712534220 745083091 933544156 801576342 868731423 101138555 747917181 118439816 877940024 787537735 245135928 426759713 222920061 722180693 773456481 977717172 545086953 306744876 192459115 576404535 506863557 785494255 145987312 982410211 101302890 70167758 685730328 395521231 342851319 393002092 157071666 453560743 333158845 991779689 924224520 440451111 726007100 244164117 807918090 574830145 842277148 959117131 189192547 475390272 437689429 873547683 580699813 865960134 490937054 598232735 525680547 775618981 326378025 172554854 515204823 307701673 746164477 358161209 628666462 935706124 666823634 877941935 508353211 11475595 672075150 193202992 685784310 656580117 68263393 436492483 820692125 845897006 439696524 73408754 300127206 41235495 762974163 526686831 455680631 703103604 420662864 803504932 884611116 150974635 520362683 368956960 657697553 956124157 50759785 51767503 442036161 540634381 33896895 939250943 807341067 248823380 736222595 414403898 67657527 322427242 72807745 669964460 48286998 471695536 657563234 344409738 527375154 229359585 171022711 823683619 123830757 497899600 248002481 760022721 445023193 232599213 39716954 803671425 272561242 291310059 127608385 599591631 259810803 715533007 427668129 537644683 361550415 456109771 6277091 693833797 587438316 942210084 515360320 861694674 98714708 174707201 115474553 708212163 719536110 101313758 899692973 386037257 762583336 624884719 60668292 324783038 376530018 635667149 35465453 31948403 716574135 630046883 9072236 549596490 543518331 185114077 53595496 708482830 522443671 357285127 729562503 783574665 557798559 536771918 929564471 771950976 417506081 526797989 807378767 253791359 105587445 455488497 757890890 544926421 370568238 473327223 157520304 245051515 586754499 184813002 688295594 384523943 740930961 192312170 980499748 296992908 242844969 236229207 678908725 757022316 644355598 673324168 468318287 518180374 825939996 772026499 562532743 22227366 351320705 274343708 682685201 111420412 693384570 435731865 863015531 844950428 958204699 753609860 15931602 992459316 189828645 887911395 463796611 253947387 885586631 176771530 834082584 813138479 639160671 534399425 937639428 793129097 633645225 989660812 343118959 973024842 998004953 378561957 844179388 552420764 964072059 969713454 336863828 198609939 9795585 569369719 985048540 489945873 981690860 595813138 463201469 586438678 927633919 275048312 674635103 887772238 756982864 167534743 943798464 736495521 565197951 105318247 867740717 614246782 178018990 980286312 929573841 503239076 978702356 359783410 396903185 446933598 77106987 739292906 450537128 890202354 328043284 55449583 854952624 631947180 230179175 585612847 594623894 436671825 708823775 516366586 564947567 830407279 554926665 876527772 546827391 318666043 696758217 187463183 503930206 396141177 205458128 820810908 243455429 889872660 961003412 474297243 986459235 660888905 105176656 325923007 147021054 560576248 75615736 166802187 29570984 61820307 913634612 17994264 452019800 284123172 746390047 975768237 655705217 548151035 823421101 405435152 82104695 901256619 829900679 703258488 962126851 683339188 187231801 165412981 47200659 12828228 200289465 884091944 925877645 322563897 366227578 92189279 365910987 943566138 680267755 425607642 995850153 711729146 378767421 795206244 544199328 963746415 49613417 571049473 153815545 921717140 623354385 569509555 989863704 593724380 618256928 84575323 965316390 953346951 481803606 228831924 989334023 98568564 499113157 145904565 63067794 777579876 361959969 489759650 65139192 457777957 471525325 376577338 833089209 187473063 951667874 294569235 94690773 988092349 472905928 606440141 764635004 731019698 949636440 285931569 777946684 813431702 649711986 164686872 882084388 658277305 838743085 564803602 407255125 826798888 290272944 294789807 664421594 633474995 441092380 866628841 894651015 47229479 817509774 449189818 745242075 847414320 231206792 53600755 398476341 93467742 968039148 166413019 921382431 688169719 321377276 951429992 108911426 391842178 449682745 161792030 40672506 765647248 276688497 624302960 508181751 844105478 511892485 567625305 20985043 809738018 420509406 475443693 876232331 158019094 965374586 428554079 409402844 598045830 792159780 700928328 476173087 192323310 738657933 223288001 366850462 937290494 866272456 476369651 661343078 862309053 346789538 115763563 98173572 966011500 25008134 826380709 556974010 481651111 984987697 700227757 703847989 488560722 925184519 645814271 703369278 154401689 644617126 900999698 514771206 352657332 740044110 275847151 343003439 324459350 364190880 990250504 682498362 165221291 379565061 454550965 852893576 363693217 839827874 456499765 72802098 782518670 509654103 631897984 968269507 13668959 230330519 270869415 37673316 943304297 920687774 163434215 540847620 192681974 426852813 71250104 931100487 440888916 721101010 794116637 785529688 665432954 79441311 181734053 269229762 585756692 156459803 325006419 736210081 877473010 536450664 72836072 387177656 511555385 862594739 895064203 282760324 846652779 285648332 46916788 982621640 201491606 354355846 268493063 360994891 420173638 287514358 763989508 935584417 114568289 390194243 343739780 979167079 397130498 890945311 443605084 492808595 530235841 296589924 807560071 950299158 116829420 542518948 950285456 629053978 743099191 343456629 793038943 550210861 914629473 186141806 915520302 446567685 471754990 981265375 88549512 743758428 884559768 574307687 408856636 273490653 689241865 431021319 722606401 982810989 972142385 800675735 189295936 256767603 102390951 19079750 404550343 56658735 864101448 801608485 675759325 656294984 539664995 133234688 223747587 784161563 479162506 203754871 843030418 681295868 462134423 254843980 604810156 499256814 808137310 329552333 654731908 248727986 620897786 296459657 409211660 849082657 76826908 71933095 732651545 629026971 50590510 196276826 572227208 665896827 247369604 422517671 488001086 406827191 842353666 337919366 889676591 583572140 201471339 284464158 246920322 350249648 932282224 402150234 370960758 211838786 10887851 341758572 720932467 58568599 391219563 894970947 667298840 212743352 881684703 792698171 398446146 185976727 713936662 249950418 203658878 413881785 114642542 631080035 742258329 132883603 37798642 101157213 911047323 407742347 998036055 697629728 534930874 442250714 442970788 196348432 392779377 725296332 683049078 594694001 539037819 581066102 541673551 461839863 170910213 959706905 475902905 881158344 624497641 183639403 84680353 453302838 564274043 399741386 672813173 491006269 886246830 112383353 294906698 375953845 389620298 998207401 209976831 644081490 35466199 315048736 433870561 182564815 856948309 626027537 967528737 167265241 865431255 916568728 343735913 704221774 779767401 768675631 486738785 339310717 65539767 509829424 320481122 983977385 559965523 559432445 139511552 267459225 776509504 381951140 63388466 904292575 405263494 613564314 781503350 925177778 222400168 268919404 424191553 469926873 296747157 13778420 871678611 802816001 227713218 633978812 614899909 47781799 300603370 720337703 141634238 101715035 788226254 736365203 757664235 436752605 286441645 523841158 967416599 293502859 102344532 918865730 443773771 286396507 202938165 957304416 114840944 443184426 938981968 892402619 895763898 859123718 407430743 652463014 181720713 486395828 397767049 259916335 425436457 364340284 542714738 520787804 57873225 435023257 873028924 512446534 607530655 413435985 362319994 722874588 334897221 621734240 41100347 867014705 203446864 330066530 308641988 924877754 100487496 192765173 872827113 380807007 881321364 768056104 109618861 154562460 591738230 719695913 92062098 991301031 629580313 30536227 358149116 232718430 861235296 767181781 224017150 712257116 682539853 86957522 805006187 778608975 389970641 726698857 614073063 627564617 590491756 284357963 67693179 377023448 563536742 38143973 986518332 376435757 123048881 331803303 514038492 453307444 149032524 168658491 886064554 797860039 666933269 530472997 690063748 734288776 758528335 204926500 352974411 560177756 472215102 829833794 404858470 99357969 61435920 351633602 964556038 395441886 214403705 976131361 306846275 367282308 694914394 17929583 455712804 225443313 479857576 731726125 940443654 640802831 893814342 854348567 756676814 931049338 977835332 605286310 951053016 461968470 680178777 677866859 60282377 878917274 733359706 399059597 762590021 962366464 898545493 608894139 499936550 733145475 82395467 768470247 737792094 240066235 44391197 156510512 383752294 805582389 90096029 925985669 859698700 571338378 996781468 547624086 287261034 812289069 48264294 191503141 238790014 783412364 296490886 913197233 154355783 692570750 69694114 221073211 792846832 279739652 257952817 682134115 493741630 417234606 180273830 894146440 153696033 110680918 892827362 605803489 833326220 894885697 843006949 312356329 846587572 796317862 463425189 29464368 590527042 102475501 889071847 459812645 318024017 100531152 11910504 736874610 551254562 184382227 211445831 478095349 41734507 885867171 732720634 914886630 192471414 12567124 677154907 113039810 638882151 876966275 97524000 259729361 534457338 260316614 450703795 48597964 834367750 912991926 91164155 634837728 463375227 608255683 111073607 481607352 921370490 741389395 617329208 237365946 307190340 489494532 163268514 76164356 812383875 89795498 149485561 861295277 214434134 299962190 867843829 558040319 499287089 640557965 11797270 23571918 426498151 665988299 506307242 480484840 375064374 494227501 678573335 622672652 583329234 530021087 844674975 339002249 575072770 621909790 298478896 613415446 796729403 191136362 979436406 196202881 266061106 547450040 566097936 905371484 525287956 302608295 408947196 993290088 629810706 612819756 379819995 948383868 278752698 692501331 500593064 220643689 788564952 708095821 194676920 879447400 154122400 727375320 997594543 40232216 228906812 500599034 604765222 697525567 73291967 322793612 160670642 787337782 859672682 412705606 349713272 861908522 402765479 840392327 482795025 628929970 543756236 350296855 777972452 698696264 797593785 330035098 180060171 181976607 121824961 834226204 855188330 607015849 342332352 250168816 898644536 55599502 824267446 644405817 325505709 447046900 601764234 37525956 163330808 669233863 732871727 710194034 971862182 468793281 565923634 116952549 865247652 496430849 694034368 9815760 273013428 330964714 417574563 866045201 849620476 373747198 146203797 391378103 225088254 840184963 143756688 674062211 876324196 36428370 236249465 581405266 990869250 98304294 830412106 93151063 521873347 214367282 582422198 745317165 732210043 243986829 265063429 844076065 466305360 532337497 411903542 378637743 380322014 91115626 365573584 480080772 485124163 954716690 740701262 131210273 80179262 900321626 251706640 32782364 340564910 454005826 101753541 157040328 450746585 248518671 561578300 910223947 787248112 349311197 139526070 437822332 203242812 325560639 854602733 474310975 478319597 283337221 61825866 650131225 930693983 69037580 207493946 316078059 931403228 947713138 45424663 902283855 643011273 876768695 180471955 84633059 790868466 889152135 298944723 406353816 696420510 79338143 669181645 366101140 242698913 700879827 993147752 110776575 321268856 461497251 770234165 40168091 525122641 926462916 97197301 114730033 628020814 782894412 304021657 121271413 883608036 479529727 675536357 431740305 426871008 24883963 374659120 659961924 326075596 574157404 974551467 130287344 342629913 344013643 129066621 475520212 148675727 236310136 306243492 322149977 262768799 488828364 712594947 899950148 768351425 73346808 33570910 975054046 195910549 111949256 794162333 120771610 875218119 217470756 449267368 341879632 41421076 819723634 49161003 729140362 805276257 558025801 437748040 322817278 858229049 311718585 159322973 495571134 220162029 649287992 857986347 856064710 560126603 476155044 589140514 276857426 475000192 672635589 795436637 770115516 675896455 460727501 985817085 729512998 44774890 467658593 488774418 511807406 948870244 718831376 259905194 748865533 602636520 593753314 290723288 553187516 592044741 134987324 582793434 941091257 287661356 151926157 801657820 162322381 209501624 174069606 882617261 704577096 931135482 39929863 467076420 718043724 580755654 502094716 29104099 309522981 759828663 991352170 142346608 109101427 833988658 336887097 177304093 712030617 880106557 277748036 916302691 466184086 857578660 650848390 369626650 401786373 699669635 857564417 329179010 88989043 15870086 654943836 291477296 239144532 620708423 169028927 273854954 290474052 459095838 684664166 353292513 916347227 378373774 962650931 46705773 696422509 668274287 388853607 35147032 121268125 369931638 989668189 451878453 948763783 814317851 86066689 833616859 155862780 763239235 159299916 300654125 141845322 859992206 91411742 417515099 581645644 661680638 59492866 364841747 94306785 892042641 56859521 187973977 14330389 457995757 73996003 209875241 941824691 547081488 176846873 667194604 539885614 178209757 80653733 682943074 348742328 738684995 805056715 893758240 23497354 133154980 298330308 951537479 585784118 618174532 735273592 432847853 529744506 624049509 716311513 680486886 800455674 368682489 770225039 996175980 946767025 449697302 439642101 374091450 748522041 886389814 633610126 683989788 543514647 176204799 795577521 89247144 436046655 846325290 319855398 692684882 305296573 740098736 975194975 860248404 215385132 288882094 620557788 842188114 401298343 214816788 619048016 853109320 85301662 685970643 872895014 884727533 670563589 581276381 685097287 343447204 916799504 551485825 764292004 315345351 626429389 241079578 76326627 313053466 534205432 421258485 560328837 231562750 322904304 976574158 599934674 132787191 93517889 85132457 629641112 635856862 581388408 674348794 626525561 154825918 884934190 702059418 277441722 176704905 326529883 171919411 805606037 9279093 913613543 356684759 168521540 241440282 152370948 208735122 138407016 332083114 653552084 510080052 856668739 206539963 512811001 362441814 92835764 670224686 234876825 408296893 207794455 262848134 847299772 641190059 311672622 231855567 745219032 56647018 478045630 558597677 688359588 945392531 113830566 416046380 429580829 562974077 330071218 137634791 202636968 362849495 942171233 417540607 756904276 980858326 307452663 895595472 86546344 154352557 410812801 429512692 588731562 7624256 868980136 167372530 904216533 80740825 418926452 481363023 754477050 416509536 670267016 310421822 911561692 712208100 694447227 41136098 828307976 865135418 176809858 128836139 64369739 31298912 709705146 674211344 945014319 996700513 421512931 640793006 52370439 742753690 401329115 763535603 639401176 181564999 503424660 847265961 674877267 716954572 361757524 818624229 375748506 199933762 95501738 551224242 887468584 278130619 599524084 906024237 315441304 246988541 1288003 406448291 269380925 483538245 590945989 548547916 978320066 51770370 303490324 578461069 503815734 575658757 970870853 35212814 896327866 104554848 360253287 844027097 662307864 696933024 976109436 450145711 250123554 786141425 492937866 106027479 725669187 117527794 126001639 229110832 391464975 761169157 748409099 710877414 663713997 816820678 760697140 393301883 232898188 548945137 621230565 131831262 908400812 191426889 3117546 639545295 359547025 545951907 617357402 261897899 389408456 842469584 229555012 556084991 641557755 911843933 866947503 156592475 791599517 18620963 217198527 160606407 57259056 417303110 525805399 733262536 992990803 428440204 808072575 154524115 871910800 119516910 959521248 551822364 739498181 269825211 911795575 533135952 835586081 965104972 410858104 322875695 277720934 633683362 528149147 387200816 485733700 769477791 210646723 547976466 694034102 807143743 8246729 775986935 113753693 857057627 281249887 104141120 615128828 235772460 510573385 514346053 747904694 864153336 211264521 738450100 37032107 424137258 921875392 997411591 679477851 98897117 185699261 155528850 152374139 104844966 630524125 439469121 159624316 592823534 782067415 549489681 860212488 929213392 873675940 163827156 808640094 681426152 586385248 711919005 667870268 684575640 422413644 558663287 105892860 794560998 448004649 502175275 96458287 493025078 639955326 688324234 949653192 791182436 897251126 125669807 503967023 198464852 87809489 639360143 476187476 623956848 297105861 756143788 922441211 416104146 391989087 398400081 359247677 195111360 639951888 348056561 99007259 763090170 397515847 689098058 396767135 140168788 67626020 338642908 859049811 842187451 12831149 793731155 273263103 409371286 27031456 90779828 524461663 314785492 767202783 132749304 885598878 922706550 818858310 491312632 716608573 477737429 734885810 418425521 77349701 44014585 902935200 997600285 565837762 254282442 424057872 289607861 129907666 313907337 976939205 354352815 969205761 126546441 461470205 247080387 434371427 61727619 459571219 339236566 157405938 32396862 876199323 282325283 413427504 482666882 233246503 141378368 984280646 253625165 370244134 141928100 510252558 970221042 523161859 564594426 343683149 559507825 385973064 213441895 793129264 529165344 100370870 377055997 270258724 7496615 411775397 176025216 632110204 731092073 723182735 186916087 855651204 83323996 454280521 673470302 940955560 27655777 751205715 16243985 645915251 250877374 268579617 954967568 960767350 404760050 254818478 167019335 969847893 525901556 107203238 717261162 585997984 100103878 710190287 884993714 266425229 767610746 327060627 242179164 314791768 75962254 168490001 852728619 134318037 461227307 429020734 665369342 354524598 472940712 906862607 149431445 31540810 121447665 118607671 859460301 998238834 980057971 989862793 117664800 73483181 143517437 455257015 267496286 882111929 625558218 395715488 320081825 530569448 465188086 170615500 225253280 141635826 731416113 614393432 275205318 333861955 450002947 491543373 877885793 829967311 69703745 973873228 264923197 363095313 672159438 301527533 100190508 802792763 648032271 487485205 282456288 316826110 872404119 962197955 66293728 266457891 209793834 487660474 328539939 436060006 127201010 834715546 949254675 33637858 956817063 884675478 418409410 401124243 308148264 283559473 939396892 294785827 902885332 942485203 106343506 33758869 354852283 816912231 861500757 259598711 969568313 665839004 847279597 942322638 112765013 59415612 648451465 374516657 413874863 409911358 598658527 722099860 185558873 591171329 482471667 494534103 361038020 6323088 319737214 943544099 703974129 902878508 688361513 285695294 686996562 729524614 778184374 12688670 635963051 277578952 925289494 14820367 944565684 520532562 320498507 530627070 269877371 545665524 691384642 276051724 836211754 23005960 162244300 232151291 937925073 811424630 483032539 932754898 840501793 917485379 265186850 401280380 543771322 858692088 789885658 52685080 865451060 829573765 428675104 745049634 822951865 965953461 225949687 484680986 746865981 924890644 548878443 814263976 402215219 431054586 693588364 398206016 490264197 426543706 718789632 118669509 208898295 809890541 574209565 532229240 721518449 30269361 615183987 592749587 62199249 155527200 853216174 47434031 617056762 536886506 633657377 332151568 250852441 849651556 857974190 117369101 377879637 288055661 180053364 701458274 968469238 153679050 369280665 726816460 531904414 960290445 24682418 976015295 6065637 101525069 991642864 277572649 310027806 513290888 60740292 112219590 132684273 184305765 714093180 276259420 820534745 5559612 484572735 841456416 319669894 505316380 213651869 65846932 6461584 971616628 184171588 904201289 363329299 309154441 508133108 580316634 506550262 415754555 67591255 906705119 331364269 630562575 634396320 25979982 532102804 521315266 909441519 628422900 221608464 297222716 99031418 248363118 184424067 325950611 410431032 375620349 702688521 101151163 360611183 216961751 394477212 861481129 718901343 769324521 918914844 698598435 826461595 798963887 758720530 388486935 174039506 353977290 852143978 472027920 566748769 654779835 430581469 355918802 232508318 848273340 533638371 753120648 126886114 223092711 895590408 849426834 417023561 122503389 872699373 480042450 468728773 664823768 311555357 107027911 884488485 353435473 268332590 678078299 449621051 762870802 426018010 754412586 826054401 542335938 853847993 258648183 329914392 440747087 268040743 201882120 975044138 955288927 923056507 356303508 956217404 560474090 491434802 907510896 30364275 552848728 424052094 269508784 510395465 234105753 447648733 742020865 575842745 787275447 765836066 900458214 180698007 321040028 112704331 876320953 559431021 432092714 992723417 197649388 512710790 903214186 766538545 819999092 902819057 42096581 874606106 322756147 345088894 639579980 721874734 89086305 884190957 76519632 697809128 988635806 15356791 660371223 649906566 975646880 376421359 626549696 283860918 990472131 185060029 289975977 903407844 635534481 806700286 544672387 378144597 526121268 204946670 111694338 367098015 477144170 888933288 99278901 956813952 210607403 703620607 507051
