735115833 577925124 948777129 777679990 287200707 917405720 54335866 907213861 482487480 227407215 118987958 484897050 909716665 265140839 108658025 342458227 843536354 207328367 855473320 268209929 740217616 119583206 541663345 503634696 868060009 943622686 675981045 864282937 722857364 679190760 595011560 135732511 826168570 709007531 868599621 483668071 832591936 181121703 86904766 673116888 235763481 607062632 673345379 732025141 757312043 160963004 801742245 839795293 433788561 227672687 568764749 331057326 434908834 413414771 987639593 503589984 124069003 325623531 32175159 981518804 542798575 655815573 287676954 331464633 558511002 862776141 143039290 61271790 538174447 2486032 947524270 952536753 912181722 683269189 914863577 835257439 537261682 38463507 682089510 429712020 789797687 787800087 964112519 559900599 351540291 790560645 490913956 61815340 589952153 231968240 742515719 349849604 954389136 769232060 674913086 659634094 681163380 542612547 365873433 534541608 258746811 693277161 76226854 245933841 728335159 14732201 9491126 940771055 484161779 219385107 184976494 66318352 553536795 237375243 194674150 676425353 754946860 731302828 882471750 799412445 531154909 93868970 171123848 858182066 670523299 897952530 71312975 721982153 745057625 31319823 666915757 388303590 782794651 631824670 894299823 949818392 947869423 764564256 834925855 610209762 858014009 55289779 309390182 264899078 719616096 34171077 630988333 173717050 358356366 697020152 461215392 72051949 485905468 646239696 860376834 269000007 894061742 533894758 335394931 292261837 738213353 493650118 704514073 443942436 67632829 874731132 50449801 293323963 201113199 900556856 776322871 595542789 834122566 495333495 602207287 987735134 764266146 404833916 914963086 376012242 593732597 129702746 974534333 553866736 576490113 579760305 739783856 985423543 920112004 147503996 382427328 642620951 865490789 272697706 837765503 309631426 937910760 505000600 321257281 910174102 8153284 126909851 38647056 314288603 488955309 879824303 134109824 590129628 868449563 83677744 848184550 405343428 856230733 348442532 910648785 440783078 655885300 174298236 176220973 494039887 253142372 916918338 771532898 225317503 13357301 969316571 891490338 991011707 538898907 336225840 321363061 198472001 913673497 553302745 164509469 715345372 925449296 824687455 99581166 734571572 60056737 447397020 114525494 228817777 884433988 711283699 378438744 441588480 865836966 54617478 746569226 669273422 642079635 588219802 783843975 230087753 824399140 630398535 622451614 722728863 400796148 85851421 317597453 154341170 682128789 719075608 158915002 780619181 645431606 996677088 46326882 921760892 760939559 543122979 48966151 13932354 40189289 219700305 506380711 96425581 989211193 570033906 565410461 499741552 935148853 54285033 819452625 784175456 210037286 960031891 547740154 33457133 177141541 893474223 917240790 399226487 434183877 307078446 43010358 716180353 405971105 452404447 610365693 939106903 567892859 247920457 906707906 337775621 137728946 318757012 339933184 885988452 376677228 213597234 396140120 235999778 744629917 412134044 126884339 982688391 282677477 979023166 842484709 144050212 165247346 453794001 114508549 459435415 688654090 705283672 388401404 475184560 814987673 263786628 252983976 169217307 780740868 960742640 843711180 90101293 609359030 939757408 322563206 607934433 491239279 244809787 847949137 161506140 867973813 167362125 956476395 64977487 483031560 421635336 269393308 554966402 615316253 106743772 265938869 209643194 18653594 45398493 439231717 777931584 492309976 264209986 615124020 288534145 925736431 393097250 218838489 207651290 676937140 281921623 102514701 267193066 467727901 507341960 682175738 986707803 472909132 609523644 958429280 426339525 579133961 196502832 217202575 788362989 462927429 997187189 718011496 199782997 661959022 736468698 508903907 880763362 670373374 85963029 426572013 768901635 840312892 837957939 631567115 435221324 906558640 47612342 434567441 188289408 481984391 629071214 573415426 49619242 662860349 987234211 873824416 515430371 254925009 279756938 767087771 931979536 635990385 320476350 227367400 7816013 671596457 933992985 96902180 915944131 740564491 345979717 863442522 149155651 303517011 315264184 179880278 610250935 947765669 252277040 887660735 589121367 933891526 6447342 311576809 32819750 877780136 116774945 187133483 19005492 706943539 476256214 888649418 516756414 698636765 291430228 70179212 688684717 763101408 762942049 498181369 380561687 842913381 123225005 280262932 747427873 319354748 151867130 561951554 854907808 605950357 779621737 445249575 52985336 791652477 668562425 792221119 735090404 680531560 507044935 616815745 138598509 649361572 71313103 376978374 592396422 674988929 736754459 172475222 837424058 508476014 392050383 74857865 653204916 716591378 818296882 136519443 500953360 513573352 240252762 445907731 875285699 347321269 171468186 669665096 405075561 803553389 284330137 845540628 1241508 56365440 55921872 887868104 606621646 873270454 805060647 374336024 428291749 495844938 680416980 346928826 231987777 401968997 288595904 360163037 653157021 189093193 401850729 386998244 462152460 209767416 878533202 542992025 610956953 66606388 443226238 636659285 715326416 187012246 311473246 305468177 508992475 757454847 949851845 579311162 882975289 975330442 561548023 102985696 339265066 696449265 34425368 706039477 522469398 160776132 392506777 377881940 310075564 920250294 997677100 156539172 596383843 964171639 761976369 588482203 541283522 323452706 652255544 70961355 223488753 120837666 386214578 589966548 642363623 265194507 226052537 974572775 539919232 653372371 691194027 112137592 367116392 748108847 800326139 392939354 492587414 790931958 69343890 565288542 936420325 762041364 260430268 830289843 462159672 677031131 189302003 577562278 9389613 38448953 148890555 493478759 880241385 508332951 893455976 799243508 54850690 30739980 934973095 432041444 970256081 831570714 316471866 791246622 141193251 499156041 83317499 953982141 395850238 930462321 842615354 767551726 681606205 852815781 172216621 781278830 660973819 81756192 839432493 591417459 810768978 426911957 386633355 739239585 979256602 405521741 445865959 552300652 801189766 282311432 792961706 991313938 586977698 634434046 371507964 410585249 428960525 236212353 352577268 913693347 320715237 371583374 403580793 49320925 946233192 905479819 473632764 514767159 867323400 890196940 255533157 727683482 698487331 277950461 792899561 36884996 834373743 304823130 81340865 115529879 260825092 219183216 536715173 911484395 541190376 9189896 538245630 529003758 486395498 779493796 729677254 770087459 488705690 312220725 93057596 203257701 276573151 508794122 635132230 568332471 51451748 400460620 600698892 958168858 781361928 864703668 463023292 806042492 273191936 183777063 823758449 245755846 874104707 636874900 532216654 187323916 827716744 614871169 691872748 910775825 187327835 369182081 20168931 996796198 485414047 561777772 60512775 713157020 340660504 73340459 864889306 954737651 292088147 216050529 764067498 412492999 11914360 336835338 470958965 348080996 322646524 34063575 566616380 508549913 577955547 10706218 609564588 669615775 692273318 826311884 299965616 833481107 568872396 491514015 795125690 25529904 813209221 613458056 442081454 557717522 850803927 651868467 93539371 645764782 37598277 82858985 475751082 56973667 194170183 41202019 923006081 768648566 299935341 97510841 203709348 190531531 594331083 287722644 616853707 972517569 337648472 974935405 66562934 758453458 95618107 161630682 362755210 183902428 67336554 730911652 117770054 762740261 675847667 46105819 196960357 705178122 145991872 598890725 182637308 27086094 80412652 326281996 455794386 302944208 798132359 680616108 647414275 616513664 407555258 264024195 504470463 580974112 927162014 155711292 743463742 354816099 117291722 514397883 547789993 624030182 628003954 637045829 182148308 50011275 301292402 645236065 336165765 40335913 84564158 555303849 823129863 654883797 626230950 676905530 516361449 301889624 813902106 814819827 73008715 964508105 573136160 666921107 662458994 258900413 987054106 862577694 412605591 43066730 282169493 603147310 544381212 747705820 735961168 469703099 648141361 872957035 698706370 557727736 915971933 373935847 304509521 74692682 359111158 809954588 888264334 299768373 893754199 113182855 510632576 845619581 774917322 452254246 102799937 994631231 397181768 481569122 622624997 311539739 594309377 252928052 132902024 264519949 56073555 445645578 340600441 794790725 77790591 313855378 253826067 652444096 126746376 51119435 725188211 127057754 711748793 184391419 838544198 708606862 570928470 764173464 622594286 460824002 196857009 871291323 17012257 646644327 202655084 56275604 480988977 484107956 144724852 177864973 346828166 70855733 43999727 369094440 463167585 75268639 784375754 871050627 288895060 467836838 747124253 421951885 646445614 561808640 770537792 24716130 518153740 798696646 284678587 108273015 269333297 155521939 190209556 193049526 405924703 72692649 42843966 96513498 79170281 451138329 911214230 44359155 534394561 407045540 7330322 961732392 625631649 310006264 746853012 887501557 918703872 856097638 474226181 979143931 477847257 179314170 58755631 549708727 788970336 810548658 366565458 653685459 718610582 991982252 823572743 726785876 1657874 596040916 789246365 724844488 543374373 624671289 65851441 695015654 605827296 638180121 666122478 164239454 632847291 767393521 1087544 131161440 119941666 255681289 377581889 718892712 68435672 818795350 359579178 10383104 959500774 412364959 324422232 695807039 483629614 323209757 48549461 139206889 504016639 810327372 797807202 8856369 973195129 871104648 159014152 944874735 152745303 359308994 518181291 722877059 882006594 935298780 827927476 224004452 633611683 944116069 302323773 391224171 633744140 395888173 217726411 954975385 463876444 921356174 31156277 428085095 887644731 465854011 197377557 909407045 718078136 860185095 966387968 422414689 525109405 897993649 893324495 315374027 938848992 909320020 524021316 763112302 383531742 900113659 940200574 917473353 372658344 978296400 14497659 216325856 438109541 273613433 257582492 377892204 148586662 651792111 57808998 881183623 487339490 641360490 126472630 274009191 58445186 384107189 53432524 468579257 916846682 464853559 203158455 558762337 429279241 750103206 910597788 549401880 288017760 244130352 929881571 723128716 877771194 20186914 836699828 176008269 34529706 629314007 824883083 455391493 192784187 586902393 33925248 329150668 776009966 394049343 923840845 196870841 431983832 546488578 931052438 64649654 977201180 522350101 61431082 314984497 585135939 955273138 651206243 239654350 206689793 622851721 429914463 605866115 435040078 904798273 245062079 796651540 61456547 721183317 888546026 852786098 758772378 509267806 906498911 265410220 761562799 418900194 534421405 680362263 130527782 222919509 975508939 491310297 562143916 468529856 732238338 683775517 360791550 90771643 703170935 297410279 4632445 28157906 611374434 42210290 54860203 680082777 898759465 743747093 408753052 840860902 88101283 88276014 541341834 639967919 716632496 524738348 328206460 150680612 795300979 243806566 213145134 799667880 424195325 102602072 942497287 369418743 654156963 204479307 597290111 83653301 675230896 684719569 463575412 309370433 587572029 234965363 224452380 305861043 528971681 171644600 7465530 685899798 590907825 91642359 146220630 873319868 130289962 249665144 767807986 578766995 57466795 794096123 332691976 327557492 816483413 885386820 446328979 389336824 190344053 565618122 187525413 473874833 980714551 589222728 330136137 972356904 770766720 745800912 970911575 376897091 166866129 233978307 415345207 57799785 145342404 838218843 800809026 476511900 42450219 464565516 727448482 765032275 350138338 128826637 693937189 281301503 103829614 662162512 484810427 818345873 350829669 76819438 978861089 128454397 330399000 796997426 970977149 808448095 573459401 247762830 570457828 436778727 840057240 542080285 620848918 756050560 794364501 646426465 245972698 91931634 303003580 14551118 212900206 395568094 629328150 8469683 79670177 651852863 888305123 625632434 870600093 574185525 616889410 221104636 161217528 688573761 531896760 500532357 100925747 626784269 641697397 145938792 309084661 958241556 840360067 565554990 226192072 960500616 391653326 15643578 940916947 435249100 291036955 995299552 720406759 486183426 553287450 871601247 547719607 54731162 573310503 655337006 983293940 749661583 882335994 366773082 918265179 955293569 46957757 628917670 169983068 516149170 741968806 679693867 927865026 275158005 662514081 294749979 897775349 478385213 62747892 806177594 917587812 320873029 514818061 47632933 871784185 448528890 949029504 174370196 746834811 389261093 291650349 245723266 721418893 769121573 102322287 208058437 296734396 440386682 307453333 453182706 612218193 254935593 242051701 727290110 418388187 158113727 492873477 682241888 439163178 232675156 987145462 467962004 669706488 37627694 538543083 976461714 238300051 65052476 236580861 563329005 394926432 89048216 794642449 200877190 56452640 101769657 700741933 201142683 532222756 145783618 553252826 240605783 828321236 405475258 312005856 94548159 732338494 687075544 143689308 921421073 910947796 124649632 228864901 656750112 858316369 512063273 409775079 26621858 768507763 140227040 769991549 34121894 165619904 929034787 514014523 569001950 829928637 350946805 547198518 620934821 340369530 266631084 13759069 532716571 794445567 653651525 472649977 72457840 655227948 282855527 495737703 64232944 140464624 218102884 921796462 227054512 468863810 649212122 310785959 997868447 211212889 487732165 311932467 290278376 830576164 797653756 656965964 519498650 563788833 647517559 870646801 299189481 42510932 133006410 681512608 383282183 989481295 101590328 133383916 322881720 707299590 175734111 459583411 302242889 709754480 150871993 911068286 801160611 725059467 850838554 244760938 143442927 640656962 224407065 542045110 430684825 686383621 875952596 927377400 649125591 196429812 816656224 248219620 161030743 284680026 393597827 877616031 880917799 6629891 303265774 365386327 683796996 641161352 863789222 3240874 539499763 764073239 438056418 26345828 877265432 840431693 743680080 89980287 217705987 93030514 91709348 734280154 694712301 312976499 340363806 437124423 738456540 606135040 198683564 1479868 814466544 509273375 785103326 555680694 835745189 842105246 110444687 821826289 746678889 583927137 397750813 964385596 815072528 680465513 303268259 947460832 744873133 269153321 937172493 542427172 88775497 370101505 157912965 691288726 272098874 765580674 168506269 102477492 446044430 437296918 632797889 467093204 278324668 140869205 552580634 357155238 682694606 860425472 55495334 661099656 291124288 909268592 532246289 399390358 1244550 646528201 267521147 904021728 545228319 56568294 356505929 62238499 269758858 660668344 178406752 933614729 250991080 175976219 875523090 842449167 444186825 304971420 316089513 994906235 825512560 416353747 831259843 811534037 501032369 281068913 136676140 118327651 750629505 261182180 587593712 138200119 20665159 65149876 250658264 846846287 915195135 401475468 521591285 711481423 315735578 541535347 554391389 732344631 363647914 609650388 560632973 559969516 977910209 556476040 392459868 189151020 427394891 304931752 698434371 281716258 231322328 927485835 2727298 508396817 448915988 226900325 130849120 200010368 364764595 474815525 467707184 683000062 511815934 244148242 375688845 56937102 649821071 766565531 968989981 119561266 958786162 511776997 223943747 179497088 452977212 449435253 421915515 569988958 464907488 806067818 258629898 654207570 611440180 562297158 29319969 472778745 531046709 188840 781658482 1938314 591533316 924896976 616995377 116214069 827507862 40543556 52515658 968649643 464591698 947098599 638424527 856067444 285938185 162900298 406464380 613913763 524524215 774155460 398781807 990327526 801014725 87169629 664124720 288913877 752631936 940592950 738442440 659207761 77670402 107372006 750553538 971997771 742483741 673805461 229908930 500355851 131763732 851697552 438907141 822355111 358293793 246196457 113808137 806725048 494756125 134514252 636729915 175892595 703707191 715865020 2375112 346476371 66619576 863179334 274079545 895742630 302237614 916305346 327994239 336031599 880864602 212681249 215006905 708626438 937807171 601020301 830212020 603438064 477155529 39020577 962078704 172968177 179656921 145928293 798639549 684935131 164561091 188758795 9005124 225068304 762490696 486096418 843815985 636259223 517505855 872472800 557210815 765326992 171601522 180938137 741587706 866918151 954734895 945881462 893040845 996306658 68899683 399218934 143866326 90443902 711395850 862491588 127316109 861344227 546903074 996108387 32537839 578664688 873921618 478343359 658395989 554559121 644331675 277485662 897088777 127309329 605164525 784991154 711480533 579002752 282106443 517298513 980984554 317852893 669473359 120089563 944559374 509927164 320719598 336042375 987691206 994192225 944374061 443054221 871187969 263758488 950708920 434156675 938814303 538215459 41097876 332707243 946654035 355585702 668391212 330437681 42023659 453897427 319696096 486761957 243996372 569721693 36066339 771129701 104009401 870187274 973607814 377721739 403913099 140308099 827527910 994983177 345856137 511138342 629978838 128064169 520351685 623379643 291172160 863965069 901626416 90917479 639365453 672371600 419338284 964549580 199563030 904814792 360657453 920783345 47763248 846379110 197146070 264967302 584247122 360705236 540465867 342352438 110025561 53964425 355562933 376091096 779884528 783719054 882109036 411131336 49385248 972288548 675480820 266689080 680390104 327732867 24957975 946737613 504283156 736354360 380461314 322404364 427260085 891952261 808563345 237166739 793216393 513127910 750557396 594606442 496842528 795754518 643864068 632269593 711051561 210740768 878182470 272842244 371163581 397616560 145145379 87685538 325150568 141990822 154812766 547774396 202198551 371517627 52798631 827295212 645991030 559036184 682738460 548523678 864652978 772871611 645351442 248621318 357685861 742406312 714836330 701891719 638481912 448301893 744920439 77413904 768395639 368424194 202103667 515745489 651381401 542461545 972746729 635072893 502144341 751015172 4739184 722524025 943891655 422741799 511174303 868746392 487257837 594201718 994245085 809100167 523215395 581942871 698077295 608517718 504154316 156096475 39114481 871743962 844852026 553944714 580907647 182543724 158385479 241606784 446260367 950473360 906143949 987480554 312378721 674053301 123756203 793743007 129821294 274633908 670307650 723009137 362460711 405496526 910834932 938835497 899197913 83423702 805507214 563132013 430460755 646206412 136228318 723086086 789046363 487938945 998079027 678421479 664394492 945528967 764284276 447947130 6319687 988429299 662561871 65426838 766158277 684391641 15181952 852334808 952579121 24571117 916304247 749002962 868013798 549413600 453036221 277550971 61695817 579322386 155201168 632684549 85008765 973312129 170199890 700748321 365179389 671635195 858989598 169395319 468538226 76612264 685626974 222718891 349381183 533346753 745860821 404191753 147461240 567483289 382318648 168855084 97710739 99467450 470384709 672847155 401234177 955320728 716266827 726362492 397044282 456290858 561136502 928629426 123725990 42942081 537614226 615447216 563995696 71211689 680958075 29601553 12888807 273180204 164865165 797195693 583970178 647187699 953025367 645127188 706439240 567048578 978928553 407659378 663227925 300787134 47643368 838039530 184313381 637071122 493890277 896208926 125408418 50532188 92874062 854930423 944135716 815310334 461872510 333505302 615948996 665243144 744373423 667712832 905376708 465139697 901172929 651569530 330034296 273915211 894454604 234821470 612240433 685707290 579292612 984840088 152844386 93274237 507897339 710647450 371155620 781141964 915898295 367784470 43689750 573787768 36008853 182908662 48318015 323143517 40869387 252709466 253502834 589288594 756306950 96778828 577653796 208723616 539986130 815168151 498898171 515720964 161573191 441149615 50653634 29772629 882511657 949850713 328478006 13080181 60993345 619269324 300190520 206169181 960072173 348000016 127557431 153162059 882037982 6454466 536023287 360422273 89676141 555379298 763254535 143189382 605270417 384858651 592370432 262504720 69666824 993726023 953969300 337991187 319030548 477701843 598670671 382902726 645676957 23048488 357987564 166324476 480756026 383134552 608621879 266393461 908622846 928398419 222399024 282210720 319468476 172870890 618764050 787485085 274977528 162514209 268747854 95547102 248039327 434574354 409001535 626367110 10585698 362484690 614490983 783081956 680863666 681321313 612900651 790644507 287659394 744998447 107213004 60664863 271646222 393796903 410896339 322771235 623420289 269326626 899678028 415082194 729763122 82912973 764295775 679124945 281488887 628351148 376566935 407847740 338668063 138549554 886591209 33598832 892109163 34924634 546690490 71928619 851426231 853129866 632880833 407175644 942748641 961369853 427679530 412943730 652061260 576558240 300011162 538694048 382359282 570427053 379288783 111516783 964868392 643711757 219394395 414328205 905464247 682321473 975518735 661347638 717079609 963321039 274300016 790143088 505882757 47347717 143896170 644543787 489520981 825191527 300766713 11940595 618307170 545742558 10849262 377784805 615043472 212685928 248315861 335930523 607183326 892590376 854896685 312441842 801019098 612051161 244453553 761884101 117236140 487555169 52649291 3756622 287102335 345339884 269084843 14426658 886713520 446788104 951053470 238023878 958034131 173783035 740399921 440859052 604078996 845675578 950818898 695909867 864844449 711048638 13093085 4549090 926818198 962092503 300167064 733971490 776709394 130340832 797324092 538903904 129724684 468340034 373001412 68990821 961546092 794101186 236407923 56168837 865973017 824176289 228941890 92519319 629284717 868482458 973016608 762488891 310586980 761561659 558091559 956145535 854974434 167094529 421833448 184501720 906922131 938130447 368601012 395910139 210380435 91404289 462067040 619638468 86111702 745970585 994232144 537782697 647528887 650880745 872839811 615463169 941423812 698154151 255152052 32871237 559546075 233381828 188870578 354727232 621923394 602532066 850683514 203069878 257591707 385495739 209958166 923848231 981119192 359209266 534076646 286696455 88663127 605396000 554548664 122868783 77595541 457152748 649331587 160446672 32571671 637828813 944918021 163849391 161496515 149679887 460449577 794456288 257434571 626107496 280941996 427391766 530496263 655034349 273516904 415494849 105556781 664724535 197225630 650124854 599811481 943406089 251066254 853124233 484779561 403340842 214637334 819908034 221036359 808413969 646397273 679439949 768171101 794448557 515307621 899400956 291452538 839210913 301569098 807317376 53794186 130353112 293768266 796816038 195210972 501724137 607706233 35812788 973185886 766929279 878199149 546058141 551046564 959647964 861225296 451540821 687852473 823058741 66530316 117534657 311848311 400158605 641972150 474840818 607771025 776400863 512229893 831910299 10280901 704680509 769001190 783803351 480407824 732751950 524256251 120312442 872635607 165513430 405475204 955849865 33188989 831505969 263273670 933680341 256290145 610927145 783210711 544704864 83891254 556672126 786145353 715919574 303014080 105634070 985637585 264722958 920885859 305378363 782950209 982293332 152738608 554768450 366915374 409891350 298865304 641554134 740388706 480169579 668362748 603393860 478101592 857284826 831829864 222515012 382121973 915161775 138597753 363510085 148918427 785703094 309096831 406514017 985121310 526327713 41112110 5709557 133993923 485041553 346553504 682393062 993607577 628001746 455367430 607074857 580605499 235617706 783480816 304413739 835450388 675645623 653055651 970692173 140615092 191157556 780696686 748327166 87163491 563420534 897585923 93287299 987054464 66650607 446169834 265645295 170724848 713493507 233269021 776739164 437672905 429547047 561084558 860393563 387521515 873052801 21850286 188057478 390428269 290642518 159422506 227943916 454236002 784398520 51818513 939241281 71197864 140450414 12437334 415524102 663824917 561064698 950454790 875980157 812602941 115163333 163411796 189904620 66588275 656609962 525098370 928572000 248247391 413026588 781903488 443848348 972113656 124619608 630226626 744455944 386687244 832627314 560541384 728652089 747180647 322288125 761999927 546477736 605583899 272003097 145727572 185349249 519070308 925500936 841855145 63859336 396283175 479548053 628467221 950084686 754413414 521958877 366374615 213825651 476471559 67493801 656343496 191708359 471523712 36790433 799565542 817647267 187688233 179388556 180613063 172326407 691321097 187181100 693653893 304585780 500860391 95376817 901947146 763315493 139480144 537974844 758920613 429108291 914405301 346583487 448714340 344530179 529958223 37958907 547930695 66658987 796266704 242813510 596265957 399508011 955514152 62677905 725490462 126684031 748916972 774223437 640292070 817942457 350446002 873537086 345244000 991003853 556260674 574223001 470572832 891728023 193385877 637424551 128280681 454753922 918756010 732341609 435569482 826021571 538037832 565043888 444372699 364085725 473182328 785381111 386872914 992484108 721492967 681750259 27588365 540319285 738301249 336660666 746337970 493367966 49399703 863008907 756108270 205380964 723290944 767329845 621970122 879171900 157993909 222093613 33955940 380434182 994162485 317033086 791257141 836744543 796346999 224347354 737243573 615687334 341412843 318280308 644964546 356882610 338023976 143646770 352427265 171727340 328941700 553044399 762868010 205005334 24449082 134702927 569936741 428128583 926652048 989161023 685611468 570547255 16025212 241487631 957678616 416139777 997250871 364270437 18176870 716573858 779987883 84234364 298784093 589812559 304434472 171191534 580088158 200592827 35021852 437444029 651114355 636679528 958821742 777446019 872670671 245343155 699560314 559903883 225189620 883651750 816648006 639682202 288418674 620649425 499120738 690531008 17667702 145030562 729158574 382214570 933125544 592289975 433550255 374360766 225347092 302780072 671268183 333988422 584982568 636844531 536247414 748843986 334023394 612381078 345040060 158214509 100876943 695908349 749009839 187181818 232847372 770709117 574341100 553364157 792274909 168314143 475393229 316652772 561737042 280404055 216940969 16652442 261275141 595397417 853223024 857941106 100862239 996591876 41848230 832988273 153189226 911692643 877248992 823369910 231021302 645913953 387710206 913163446 363751143 903165190 835120403 490723996 296728854 467101469 800873335 439693481 329157754 280415927 318221751 43910861 372073517 694275863 35915426 214640310 625263281 475531014 890722410 955871850 436924889 431363269 326820616 290103330 100427038 571485457 413929766 410303895 376277988 989900869 73524631 505719716 850940935 315128505 490521326 536283336 62288137 691158959 835708966 801922920 101259198 928562078 572228092 295627084 574924410 784194908 605909652 637535712 185679766 437164680 839137570 243996847 92332546 75717147 464650746 142554388 255543942 720173005 876709106 982930265 883929924 705504398 350986606 694318361 763041279 718495218 973506783 677830650 102625113 239224564 238886514 663392782 495787681 113910373 312640497 83615653 555009327 275367243 1208563 769905392 542254083 446257839 421388806 404195289 130545010 778892371 653282628 729304578 49289956 541858599 40787155 106827232 654840124 829435094 450356733 633913110 967775627 236033324 193692394 771884091 527985596 247673253 249192135 535880482 160700406 455762266 477130367 361471859 457751425 354019512 402385497 174736131 288926032 972374826 104826959 621129665 693703169 403775746 115352208 387100889 95277369 310880996 41725535 669941466 972658498 971815424 856692791 573247121 310086531 589669041 924346829 933632562 387046987 177648703 517607007 47409669 75521484 329999671 605455435 808321979 153574594 103728787 502803077 246660383 757040025 109827634 313019397 972380840 37758955 475908089 762828826 352463062 6123602 884397728 662581736 823774966 7177925 961639194 976238352 147850740 18475337 279561263 363030065 139577303 956145302 624498489 617831805 552483825 41135366 830089092 994770887 319259134 786617806 362375097 443880962 465150066 809641194 67795703 288761330 873893823 986933079 598766597 4203516 535756460 446759280 917170416 343779165 610766892 676646179 86755820 724180266 697025848 920299289 980170568 823664854 166184270 982412251 16164787 794436516 359065746 295327625 200321248 123445617 509269247 673801617 291332724 738237907 363381118 318292099 627072906 523448987 136691292 618207445 398753767 431183163 769591309 927096715 795397975 844533703 266822989 176457595 498604720 314473758 148633927 985763255 788288388 711754233 958554292 690411459 778341349 542051032 429818836 939522499 142126465 849900369 436599135 230944556 740386163 440200437 257083595 308453277 506581800 142935574 891117398 723213729 115259007 117421018 305553180 946427748 463506791 600828648 522368649 34684973 984119360 850590413 703988754 348551547 262134414 175249249 317524816 260714330 20120060 305789678 957567493 779017341 41617207 59152666 24024756 617998513 994802061 674439939 939405000 45950531 436832273 343494313 331528521 477042525 418087799 536442226 122707254 783984516 593900114 18860087 644964228 268139945 818779817 213409978 579248680 75218708 818421162 439919274 960841819 962246577 653327708 419032066 32080165 790658876 247658464 476507503 972014184 40542125 136271349 307420505 327390746 828577557 177630299 481948918 140385840 903649991 153942571 456866848 152583203 216584214 793538238 143025230 838643887 763193786 827604315 586539112 176800617 729275642 5976370 156544144 371989632 948140867 261932418 509204349 479840393 619464899 432015239 213291145 670651871 469571742 72143689 705419126 548307906 241792499 929246980 464264339 433674036 489828446 783674549 549598169 286191423 979223152 757165227 835938980 35569990 589017791 554846897 522714944 216080513 459889997 675372090 671929040 773754306 218477550 412814626 998053644 383747825 972095097 166541988 584661107 309921076 17701964 523835590 732806601 749743740 844095221 548308924 221533941 817841116 543105837 562138044 910789287 856548564 589209776 808406190 509965500 29993299 282543518 470078118 608883079 251578619 355437743 806061499 829435316 727989246 596762370 551470814 280234158 612512248 604816207 629227848 817775122 735353321 514889472 903650901 839416049 738555230 627126252 441027876 645774379 101389432 385920047 229574961 204929938 64121085 367736276 848137569 708609319 766683000 471071775 286127438 66016439 902180257 683785023 427672972 746972167 851806713 919538144 4450529 188488657 668210608 721406817 49130738 81980079 780727819 275108609 909332106 826216878 916063277 638831728 90919117 273456863 989281542 846458124 883119226 748908711 657991968 558645139 939292853 118734351 303359176 134097398 599089332 676543167 828544142 813125882 144387960 278213430 287189833 83642030 835963522 637499929 862508659 563518790 107048828 311069475 985795246 512713099 441027514 752992577 478257792 246460214 534243201 158001188 463344204 344138416 487960171 761987148 943679633 56048540 614879096 411286723 34901659 282395718 27592558 567303784 245370689 177886233 533105352 865688663 561237864 592746897 704454165 249125394 479713997 131677365 722446539 13430314 739301359 502314096 213650849 424316557 386655294 502012282 124304136 981921527 453074809 347967344 555970962 444812681 704347623 708841254 832140772 21452493 15134810 278285377 228524534 109927285 673747666 302346097 5176155 907096934 758560815 738541268 321847589 263246806 737311875 512426009 817030115 650350828 576189566 198539940 546433195 367871894 238900882 964489036 178559535 513336700 403705704 330678738 425528719 54725556 447143114 340021112 516133479 594846199 98244513 381699346 292736695 113954052 802825481 148278997 642021531 851297262 70027915 724484707 805564135 155310778 330444370 865332006 739856444 706526947 551064312 165183316 631770786 594856109 572777866 21866851 389333457 748200237 876146768 540053577 29255938 673850273 407638847 564410164 477873197 875021684 896084091 146586815 391221057 462390979 72336816 8416335 965856129 462586683 647176327 93539111 322469103 692874691 283193105 414154977 369097996 86170714 996261916 193414897 496969297 810806769 245481799 246818290 441755347 327816126 926821528 252711936 719456165 665048954 370575146 993933996 13841778 13284516 931676998 842900522 993367678 617840969 790278709 316138416 697373461 573018780 65588138 225128380 831874687 331274258 491092871 404423292 422792131 103536327 437086620 372947343 740718428 450481239 301205329 872893146 280177377 256411002 151161593 335880745 523134710 324663987 67129007 626710254 823500173 865115104 622328319 268265263 196418790 726027852 535675268 587779272 433392515 406027065 848610919 405418712 180553516 834837663 896452935 743907480 366855241 868580534 193184635 986927080 952036541 611680418 526595142 179180449 885748247 163890893 229516466 954010910 572451103 244551762 425232707 182330819 220126782 656241618 765273271 56141772 666089026 363912750 32175933 224498422 160420793 661440581 909231632 991593432 790956963 410362285 418239110 399888551 751104787 262112025 457535837 777010872 717745179 217548211 271852594 797644739 411082077 384581585 190398960 476201281 208053632 484745748 977438387 21371183 687585321 175837376 831371880 196765770 511383314 269607652 894370017 326649824 685971248 264795466 129151286 693971022 33728670 437926884 539094467 525911985 766661523 57866808 14153821 551213139 90769009 375031743 41411288 276598250 291090663 131868433 169852127 628800636 918473196 139623548 739174041 4882674 319530831 941582028 7959276 426507495 377117876 931576537 928490002 844661887 977959916 707059255 325625561 703737230 941720019 933249612 370750956 497454438 749776594 913519049 138147797 654365504 836213846 91474637 711259607 809205450 829478001 378965656 208084006 324831401 449331124 551014825 24725253 478696410 506970198 772245515 27171729 121836703 307209961 362267264 458950673 551282200 905377801 524500862 885569426 769950872 468088198 761644720 425286795 305093915 348315914 564004010 782442963 532130401 7885528 620583131 218395055 295774802 334320797 766912873 512024999 226468011 316703249 19347487 324789918 956824826 197592229 814147178 313246379 392888711 45462978 473624066 997283476 147922781 664035386 94332491 15448931 218780551 307462227 990993745 259497688 294737730 218545338 14217380 866589918 717129815 871710037 983173421 755464428 170049096 796546567 172415952 292035203 561383386 707209382 446734968 270735025 70644020 723257363 611781682 721276191 649874812 798397205 666201282 483744959 205264964 542344709 126120916 361205852 318525717 500441340 657163033 69450117 909515938 277832132 565991857 22331708 718130578 578711356 260615661 99012949 459349175 849946467 304417049 446495742 218472600 149248187 389963803 39394242 823688979 826078963 718689604 54094399 101793796 329907905 233732252 348685743 339127713 693322259 107108000 722536906 773987374 297309433 148427265 747284709 634135208 813145486 572046275 637184264 871410460 818756546 444010880 104913875 377069161 370785725 816601539 463170944 283067813 674220385 983434989 725688364 727322034 197166913 280284372 332513000 9625355 547563065 559147943 434319931 494266029 384941222 339705159 193645675 826296220 281800235 515198042 42468543 194083471 244511692 299960945 645291356 886851190 850372035 557296535 399001477 33866116 606206569 783125446 694932807 265256256 420456247 994017187 39611042 910880 748289166 856540287 227779776 583965265 559604230 83050301 855662403 664482905 556370231 115342485 727505916 697022300 393373806 676565258 294073032 484745288 376126051 639484712 744597557 259742797 679618522 21201177 700935335 364021922 38198780 650560466 748479161 739691620 789470335 646483593 657233459 144177895 156437106 274670714 342485644 209987131 344966096 526674560 462069911 591206789 33159664 483312783 615430452 898650313 558853226 763211202 229987533 269722645 552438414 467536825 400632506 837953353 432086671 854876092 566076157 426851007 581195928 986974341 601538091 954595774 736595488 831799576 49365849 361209930 463709148 48272445 724847724 171956251 443441718 992997768 10304772 241419866 163787551 21820688 541969579 274363851 756330218 942813010 794115756 701053703 745684953 210659537 751203198 803812491 382114171 499847404 728853322 118094861 590668110 841992569 746742710 165423364 783380358 798803448 644842111 770445364 863356226 97048187 950588107 795537765 825594882 35493039 135457092 972845311 500674108 385721689 576240245 939666092 460762752 456054578 916307651 577873814 12617827 661034106 282379527 654643240 750777716 50254307 484895311 453830302 324194932 352495728 175397691 833275663 735299086 564078029 986635004 37199045 386630965 472813515 623219955 837334557 503991897 144891062 703835667 690065463 15907143 637630239 7609370 476590815 60455374 273154568 326718032 57608023 447535128 146331905 921810910 5653669 555682412 105043764 311139309 539076945 543642599 192489965 499187277 4677681 175811591 540887435 40453606 50702209 676975234 300093383 726094057 845711157 119134214 10585507 520078772 443079334 334065988 561980215 235694891 38406913 615360487 154348425 194594140 771237536 681691724 213133322 819774420 651997309 255326152 94911114 983038120 208507457 140758853 358736034 231373734 497863433 25617064 615935114 514840254 323363574 110409014 909556310 894909383 719612730 971911675 783091396 84447266 902799600 368833209 188414633 202654118 232178392 595317177 88409258 865475394 901954907 90719304 849892102 236509841 19675641 37553139 772158871 102169471 764301587 705505906 588690182 466266825 308281474 738023830 889623805 877546751 167206327 142861265 664148693 923372659 216370878 151208459 484579390 136975863 200294707 514296273 800323521 357153208 874784684 398490787 257864650 631130003 428787004 753791509 110280522 412810969 550653653 717680654 239365048 880547470 92609190 832435080 553005408 624317618 932178102 687430891 430035907 684282019 197531296 325252614 933908832 412875290 928336506 368992593 812610101 905880156 769507330 120463028 432902404 586355421 895004082 680780533 485094190 930612120 538621482 676380101 662894115 12365743 976414702 298357921 235489552 765335245 100014026 465563612 372027385 986987501 120448172 566027897 352719707 107312548 579170588 698743955 512011545 544279817 450949056 502858662 398571405 601585175 441774432 718771861 944051929 186628414 742417722 712882441 778049783 169291914 458589145 162898763 93450454 352764084 509148445 166002245 975915861 627576788 874868755 158810815 544730821 144291054 342902490 306513785 819974455 434985266 26511570 620518589 410588061 281820297 899661663 578134303 463270129 961423098 344076021 946273013 93411818 102107003 821533486 93114359 585606748 407782797 10398849 69101691 170210861 601538617 542118512 232733869 208319639 861473656 974036007 290612734 149573992 713820837 582095806 312151005 73296434 871552139 896013503 389654229 657441891 219387465 543113701 885926206 291646075 565152763 871225992 718308326 114801337 199502668 171330860 303898514 466350773 91902750 176043 147548284 31920052 788954594 39541038 915410124 685567358 934946073 851009589 393872307 819351074 494196821 129737427 423466462 268180855 932534985 310792065 502090919 62122093 297726576 687225031 368358128 754020565 899116459 768289047 340703431 424810223 390851530 609107410 78508425 748056668 780880908 496743281 273064834 520973746 5893905 555439716 400738157 991027526 747975574 129032988 24138222 878361580 918408159 161693896 155714256 699555866 608818849 604005388 413223271 344410499 401081808 898740794 917222824 588525475 680560126 462552918 469810856 61319780 395191491 110669130 385319816 145823262 278613779 897291335 913938884 376105422 105333855 811685266 782483706 288624538 500601048 25282036 739070675 287267555 725510173 399249671 138897306 711149858 313023302 257419398 729622718 340096157 871391023 221079430 138848317 777890841 40155827 107594551 193050611 671611620 769660477 743665276 827033189 981463355 239154644 776101058 525094670 793662117 824431553 584689962 795055599 174437506 252752026 979407760 188752258 196952225 570030490 256008807 917953019 842912127 460694787 317531722 10439546 440784582 545723233 286626563 543307478 517078659 784694247 492619199 24553418 495411049 331903892 314744285 437124988 458415337 707653946 751847146 695784843 787091944 836781097 942620958 282261696 830603499 615078908 579573410 666951660 505933848 446784732 333793017 382603880 583066855 120063856 900967641 347993416 959982829 346099081 40732681 525626234 148533376 528792788 459670053 517158118 399272783 135010120 273073812 891764567 182953363 61626011 884087939 487708991 200811026 877422804 28627701 825037421 184773945 219892447 536207030 290754687 189676333 666258849 864007951 132481042 355687468 215722343 528713682 148472975 768516583 914685656 838956092 383448256 489148800 386726084 985362455 78018898 875196832 732081697 208128099 406027211 16687594 616805062 217701440 847583937 919472220 228453536 185284008 655271431 592666291 168314026 439188029 684471588 890434255 142691858 430797971 688990034 963578852 186965737 991233596 392822100 94758551 314592440 630826276 475156934 798561344 483324937 992062335 693039451 866148098 761630798 900061205 631163401 511977909 911241849 890293037 692744212 408636076 202540287 473746644 50726059 603703618 402463747 198872007 576105398 389951479 942589655 933355490 128082305 990919738 225122381 460428619 3641999 726009615 645149450 878195248 993619231 588283680 592032838 718467427 534253757 138821385 278185049 568733941 30250620 450820773 237260507 759015914 571319336 940810985 246987565 833120110 730080166 451350398 337548436 541650562 327333758 894067319 654700579 6241771 491681409 278993187 480926792 399162834 273627960 530967985 32821779 23548415 307887330 349322217 578210308 672062826 88944160 75605307 899779223 533819266 962204758 441210626 714290014 702995628 691816266 371419960 54504061 555840760 591112718 986688673 132502652 801814501 332757459 639131375 285623745 933989412 544301402 141403734 210413479 386624837 338782514 163444458 706606383 432711268 904977049 960390257 176388594 972584532 181232781 355089608 349658661 511771144 995747305 731405767 406142543 749194228 643176260 882262538 476301163 862349637 22129795 34997838 234150679 414166126 402851701 624039308 875079507 890960586 91531455 524132698 359518170 617537302 205200433 829992638 249825584 339945974 97478520 387415226 465016601 159429889 1664887 405584791 282272407 236902347 535629193 188255624 897968086 608830357 357876899 946632872 58687772 380974797 720432835 306172231 460049691 582096431 509440524 283007919 882978630 549603978 856608747 957405308 907087675 240875019 546846834 163919882 73699966 959221531 486673432 107799570 83728739 166724518 958718093 353468916 47428963 685953977 552323334 362156977 602646302 230889375 755834979 176617633 138048526 727805822 242114453 744204955 535007974 948440769 128959916 947216318 432152055 830367139 132151277 94896904 590440858 861087278 823838997 607705113 888821236 903968924 836401468 497183347 452105814 991605091 370863366 681113025 448740837 348292672 186550047 436186321 133717545 706102097 370581276 52238958 45679836 345926767 103158697 528336854 260614183 19411564 282114167 843048275 379685752 276902094 897605734 161575002 561456217 330280262 593569582 163387343 159822894 147155372 730964762 510245757 674695522 432261506 750298701 142229656 79827535 919413149 169362799 67408225 62182361 311937725 251816693 26090283 670474844 866707598 294846069 200417136 323592814 137361082 480699628 735917711 941586304 262637035 857917093 412936550 523655370 757636085 920420664 523179073 66103575 143399916 267662444 257492312 519578257 230594688 419730238 228168639 152897570 275162865 937406902 858600279 977028927 57115745 77501248 417141796 69896151 653921634 513811256 796034079 762413018 927280186 462295843 966099262 50294344 193951907 772077929 792926329 529472521 199338677 698055650 797804915 176332008 988028100 949855664 935805163 190674297 736796162 515904489 995490976 739052219 955742523 61153680 976946501 903305945 287698455 508381822 240913875 286472666 483452142 879191986 416944349 143939821 579152855 291917125 297750617 413914015 484758304 510199003 696200966 867020603 855661438 511339694 861134520 669515384 490509658 23095755 321367871 305775918 167542794 775023560 724774729 64682211 817402724 146323912 456379335 570587906 79599017 672623736 955967723 317932416 854539844 78978570 772518216 353654607 523695951 165178620 715718707 388061006 911037427 201329791 209223654 618542919 903396757 742405275 553740324 839378295 261364991 248706796 922459404 688380013 861148038 94708714 25200209 369724425 345117548 544325421 50221222 667205044 881635031 363692942 368016523 836939188 764304400 226413390 712466328 319700573 708707782 138279812 599655048 143672849 491622093 81339385 752237323 235968761 926989560 161894025 155298888 946143028 389865171 368734893 233439635 347586862 840145126 122801847 177980415 659503341 591397409 510611754 55040575 675863696 103793682 8980203 903396426 87210158 637906383 154663683 916074554 491386977 638048998 944519303 669330903 712264119 901117918 847936997 558055458 644055814 432422273 569695322 394879653 132527800 573470041 71628369 809334350 122283392 126411757 403829083 401931541 277258876 873709304 663134307 127219071 666689975 537358961 594500202 393777180 776516516 21834522 139208903 686543557 380708314 154546937 795814303 66414369 15575982 466713019 425243549 555896456 846880773 322452917 129741232 114867904 839021165 628893462 723879717 817538747 555245133 495663108 226360781 282326472 813028299 367539192 335573661 210569592 802361504 468487702 520265843 407098186 166702356 382598397 359842722 756856957 549135820 294456724 506482632 547203356 319786264 162869736 384937462 676634165 241628390 240840629 91701642 970948348 830365374 652017677 52403225 994461881 119959753 643839252 307989811 543869320 732394384 668487424 31339385 773013667 152685437 765416567 748349831 631836013 485129034 331010175 144759426 859642846 365843022 241976600 89872752 378280576 28533081 907124235 610978665 249840600 884637149 182290301 44299341 404944795 954314794 598408220 816178408 523330954 499609264 396954889 538002993 180214956 453123501 603168831 544468360 116729115 430166390 413889522 236310286 80416436 361852138 676186969 412586977 969770756 157372247 127291970 75253357 504734479 768006961 869266518 544392421 501591147 225519877 5260360 270717774 317319277 739333307 791544774 567876125 354241858 32239888 22339086 548641340 9120975 297559799 668457831 471270282 839048580 496671327 127164890 651868737 426807949 293858525 216157897 259960688 872498912 916465922 182602903 23346457 271063670 813551597 251902244 611667617 666561310 980995533 412650908 666372845 924909988 627220809 998088775 442990174 422042948 145234651 615372448 80126742 958399936 896513243 896252191 482033161 354676387 700012249 689740552 412139028 591284644 835008748 870715279 851115910 54656203 151180393 391359098 897993912 607054380 645602044 329603210 158301055 531982187 231784099 20857709 604661116 951658674 900249457 352578546 567681019 720925462 409299533 65754694 418197788 126430939 633942372 794161332 167172097 980654346 327228705 169044522 625966744 542310524 711452766 323384490 269992469 165709472 848706644 429187170 785771206 625893126 39101252 500951811 298260795 715085789 699204635 835834285 315336881 891765804 647741297 555342700 579578024 508842296 207215747 122858251 812360663 959158521 789339168 481114459 552559115 282028685 297940628 212061118 260800260 590002968 469855106 403005449 322372396 836180723 406134791 966752004 391486504 650852656 676496277 165242988 420087619 191734453 175981966 364104406 953715927 42846474 686724563 695042919 356340334 73682452 763561410 274524046 915222691 195964226 357039639 949794580 120506660 24096089 534955585 29212789 531872232 296750508 567549435 288965314 535209206 577354129 794190287 663531985 711520943 839746846 776284399 72976609 101006497 267787564 157105440 202881559 440692694 216404446 141667516 936621051 884472769 270497914 891137792 465574113 131838964 492112106 798479753 807986758 857025469 137497345 640734445 417696440 451243588 550865594 727734446 633385446 216426263 824716222 285229550 377169513 77271777 149598320 877603348 42992486 385610472 982195332 580891982 449501106 864428115 572830742 721935231 187529865 765013765 196438735 459348750 874357926 134844840 857981869 674949492 53169620 608827339 836786236 287934051 114709672 179576534 651474741 524786516 896560542 255500113 486183627 891135243 427435577 692387789 226136913 639488814 429230834 891630806 400148632 652496654 225801804 18172762 364521079 28328708 518858342 563730954 317184810 792459075 334134236 98241246 561645663 214352363 630415049 470538354 72964487 715821514 86678879 783013876 946917330 838586350 234348423 520142592 788195209 250968087 654029095 506375443 865205804 252750502 788330792 674149982 930492976 568432558 35782741 688386624 139537694 883839581 415014204 905099091 105291176 477915879 777723844 874470575 497981348 776005040 739189488 119243278 347663714 774822792 681476080 74741682 929840960 960381732 487089116 14976980 721037558 686018607 722017147 645064642 766665010 317135811 644640897 981429115 777060031 675237269 180420379 596104474 686783819 117617259 424620252 246318775 125010425 821257134 281656260 786423726 564149181 251678447 164735019 734490812 820446324 861244644 440878490 214229161 867704187 181803449 796553077 80290904 66131296 361797608 53531337 828798464 875814198 811186828 643990112 809413684 962341587 515968266 904079925 291642482 54218237 52855855 324057374 812562927 419219383 738404551 714415961 295495930 701602951 30621457 520313478 570880845 793963485 569580204 211763404 322658504 538952877 420087418 896460425 914963708 271304467 675293788 310146743 613594553 293092271 275626820 465039912 249773447 808119676 595195366 623499873 889831591 547158426 730829787 779458600 443633507 98005847 105720854 489743548 689522428 596432391 595925009 349760949 124825817 738347088 432452658 612624122 211235457 974059231 807737077 190647673 640753049 387718079 550022362 181316621 677082829 581050995 801338663 268390362 894118859 843329815 760205085 622422942 919193707 75115035 721073490 882041377 254922744 92775615 198273288 290740190 755843171 260105353 842223021 335546934 686105943 993962475 109710191 439895944 267514342 967648062 183856340 380421212 289707926 993401908 241195575 772809856 582547912 242881394 85838059 723281861 944823538 138175409 690796515 560968226 274389586 80258645 810932655 1059301 154126724 964806023 983001418 55723303 242338179 492397071 257203231 799478162 466839051 15960014 153981058 348031337 282681618 613196087 581613177 223894529 721015536 65177304 932784211 643781986 627176457 921389388 226025721 790828481 67178576 572958826 391184661 321515395 574303104 839409309 194097126 963179451 50466358 846398598 389649449 877401258 707572798 894730725 329085808 698914832 985436155 768809401 215055860 559879357 570753232 276590814 579845322 441505083 223637075 589943968 632315032 345489691 940909156 162502995 178092239 91356033 219607386 202467287 896827877 485153149 595951446 680146226 284656505 620076993 203814589 621560056 107863810 663777264 394251594 253700238 72522680 821657550 195066555 129245139 808581683 231502551 274933986 13544244 360295258 57248080 896786510 277059546 177154593 488140931 154790176 161368101 823982759 347686047 637660719 158678398 691986326 286647947 488543654 842899048 195503911 448835136 128152009 828855889 160126731 914296301 918063620 914124492 305640979 962494931 445697110 260254161 518510354 936670843 800937642 388555550 648724370 712929975 994478801 317059110 994004046 67443904 960709609 647283126 550392958 982674985 706791264 777984743 139364032 748835240 280034347 131866958 816219014 379211934 236853715 342521426 456469033 122310340 83765017 338295464 625386809 543864221 289331218 468157728 267231957 174452851 109030912 578511404 109176765 943390536 884235903 320850195 611333834 255227696 946049685 2672361 559776754 441510783 849034750 479843689 888181391 726756855 624409741 247451601 264800366 641188349 293300255 30470101 136345772 394687971 771666437 235842999 40870874 616379436 395108852 218433070 266548848 586539249 512611922 667661189 764064570 620421424 702537085 180067432 276622444 587436640 570964334 241296586 582939307 783504979 920489014 995698910 17841368 221948054 487160172 798891751 870103853 276099463 526392481 258789552 898944412 564680468 111365611 576506477 748161081 175377841 803354413 297600287 435354097 954795660 767848511 584915470 540047089 245564794 841144327 400604600 222049914 363548511 475659049 97412876 718170714 879216832 392432702 837583477 77046893 920058975 342681847 309346053 844129564 327849830 847840411 961991476 173767043 577640252 101210746 502192918 426789421 580643332 990189586 865676323 375619019 102078302 634030321 742214502 915791175 747596920 825406104 834803104 939479800 858531114 286738861 948982522 590460844 322840201 29841776 479166461 360029049 989789692 527750193 983981582 29393649 373845657 162257773 656818783 974258369 873968489 702499835 362984461 420045311 134674146 751787469 809152106 85089712 617331964 696192857 716669017 720635184 374630946 150902026 668890738 846177871 687861325 98561241 984684968 586683800 77263890 249934381 39130027 378499836 692810364 532831037 984107051 129263328 820492117 91137820 904153363 894700131 148129196 860970148 519278253 734672044 3922253 675161711 421733804 728841688 362590751 33162301 626772221 467565102 131479895 107662410 365326007 171776597 211519737 486310158 123060559 48981272 447141588 939682761 182699957 108309482 210893111 763529024 541425711 621515822 571291167 742207297 909776389 500445618 631827490 232871925 10501444 473753439 159178081 973025551 903429033 814075000 371588853 544275667 108244444 362156865 90846516 449681805 323370747 557152253 403675270 804515202 911112190 475844323 594349966 921863658 321307668 858711262 238399590 922247131 437891159 522262216 918187248 370493709 943069261 390961875 217372947 376286721 941848658 482825679 911534641 898701595 865067102 287236019 273967550 441317090 837294903 889545282 907566952 854465690 909757141 76706878 245334598 74681813 506657538 133124348 166739417 73941436 79254972 44486160 79295495 402509470 977098531 227022778 695145957 458495836 945145291 259948286 106042186 143354312 412339775 476901038 879861988 36462577 207176741 665942915 828216154 600519770 964215793 330101160 611342010 608454935 570491247 232749295 339823841 433296653 949842612 637934190 390048929 262505441 253525453 564531932 752055102 251629045 970700823 263929718 18345165 340634276 746945273 131249942 360124679 762022334 790542770 217231874 141338166 497286800 587359980 203904813 158434928 496736487 269546000 661171582 223564280 474910362 901521600 502973025 729341795 130299625 76096234 804433075 615276952 326941416 477505822 305437287 844317534 891975124 160111345 618800595 234502694 624806251 855327466 655004036 275610923 753342297 932577964 833789707 907144004 107187632 33981022 445990515 424242128 835499113 762570759 755476281 338410690 720205760 737278492 412239163 966061799 799083756 715317131 234343769 846657286 717702635 934261447 79233197 499793226 662214113 576542725 389118795 463080631 37316504 852961423 258145039 167136370 356955729 375134065 651031436 209837342 866043384 232271595 970410144 441436251 848238248 27201030 554418934 930086835 984461241 7276168 552514233 154038638 135902559 731844794 218337083 889627342 835642583 159533341 586456040 803038724 169660030 536541553 879362848 852872327 450688297 841776799 777166658 736424436 154812704 427979704 455553445 85050251 765321794 788541205 356651511 415848834 860882812 97118053 15074508 351809989 628284391 231813668 479131224 60110578 607290784 741005328 954389124 925759008 18433294 980027794 317973372 362946834 550152864 138364812 717531582 520451396 821469431 584470588 714858690 324115987 883041886 319779658 717530900 269972335 10194978 992679982 378228043 863195076 826764707 133601444 808868588 135542218 732912793 585273074 421743579 289170710 692716391 807491755 921803526 635578046 769333258 595052060 686900984 40511339 648369315 878878862 900291226 916163649 578373312 105270171 288503966 236058416 469635152 338674414 335607368 890653470 339698565 365011125 279981157 563838163 890249544 261187320 617432232 635776732 933288174 981318450 577051871 961579049 224104828 481886284 904367652 446028220 393469759 970877407 105732364 646708984 287131992 409229608 550049376 785447682 645329422 422999765 896219892 476718029 373517432 543509619 320885043 150791760 436340221 527194266 369124903 923850315 225440441 829762930 513040744 665764273 401708079 191612161 384526959 708543010 854480560 712095772 521834069 667016367 620666827 447207948 307674577 753790040 29926880 495871507 344371102 280862246 561729543 252341860 194339276 588580628 648336964 923643457 97907939 522734389 778029777 142626112 679839594 627640712 506249295 287720414 782627229 595496825 583735567 716324036 342480340 599039798 663027017 929175122 990938748 496116392 345871673 203079621 815305411 190778132 63508938 818520490 989350393 92886626 931023732 947191700 271277541 257698959 514561125 526000507 93317140 904968528 946814747 557024354 953911185 721217455 708560353 234455306 183642567 178033042 204848642 873202233 88748269 937836948 700671593 845240798 721749939 762999669 288148858 821271283 31955145 733451172 523786645 141073109 110490591 363430917 226460335 310816411 683772273 953460185 702353578 194281017 769690715 247036242 67670863 129894470 719580148 633828753 810528567 951887786 110692727 894022401 250536535 593614872 151971743 761395800 836699195 815889343 759356964 994441185 167206612 232077276 959228594 853892851 527840292 719201654 635701341 357270089 973311250 367090388 432984237 893660486 459889581 150591326 182987083 955514503 669655316 30119484 133911811 851760710 306331832 653857397 138589567 985422326 742470451 698171838 21702625 468065914 428437872 783539806 729345063 110787756 383264806 528235342 308536882 302749701 957819876 180226332 924928091 244632542 928943132 109033770 301978900 178885539 551877534 18957508 185115758 469316094 765327327 833886786 899743524 840174307 478754695 412779066 220053195 179725260 934816576 390358799 356123536 840299171 380781707 969217666 498882250 457493787 802804142 187419821 878629635 466403419 324689430 996617689 693325231 977985619 614248910 839239110 365554359 40518546 709676240 208198383 40647402 806982314 27199083 285187089 964587863 503275845 385611212 303057535 860441921 235787988 522937297 762845166 543572662 716447215 844709784 5031722 662594158 220718143 756860264 789407253 119856360 651515812 182529004 478852303 337607453 573015652 242793793 74099397 446311072 977250331 277933887 990181144 875800671 620900505 672919549 101080517 265224142 190858409 793906070 744006601 967488117 307128415 84125288 744885213 916389052 628031128 84048080 281729733 2356766 522077789 397308912 633743568 871198166 570268013 952531784 80501351 641612533 91965020 772287356 773944800 595069560 112241685 304936665 387912429 147486775 71536788 362959683 168697070 123930673 795039705 936204411 691675814 358909111 741714460 132769158 473090007 437677478 606540727 373993742 725665769 892932139 756217961 548891983 564382182 896211099 402433916 216034176 475025132 952904242 902772172 599872234 165497197 392523825 591913296 356553091 992048538 735601187 81468903 681031891 235345882 203252127 333283478 581701613 475993829 720402251 385884056 429674679 296006627 668142157 216679768 587462329 572930128 880627499 127691857 976270231 147510240 605952860 903052211 617245987 891539337 918280902 568302394 834454435 227723191 300945053 393496265 314386696 183674295 530299105 664575973 567802184 893361945 752622989 574562916 424001151 630262740 11131095 95977689 38280792 924334332 473185700 756546236 242333510 491175185 497828410 426035441 760497217 752775154 208372738 864543035 880118315 958586541 737982249 897583036 655672997 726477820 373830751 448124239 819723233 78024303 817316285 234683051 667842610 641565864 940163397 345933110 356973445 612170763 367321890 549522755 487994959 44346948 285562677 222316859 861609743 750162856 388344790 467550763 210694785 477606140 826537857 825792556 588008030 238790037 51822741 693199185 405950918 762046136 65944583 940119019 24610485 935349832 205310087 330782970 532790658 44376064 287137677 330379514 552185289 851740482 843923663 705014259 562389672 222422188 158552205 500770694 484709945 608951996 94244450 261823758 112793239 210813303 656602765 17576851 813854139 859277675 423489659 566698575 330110309 74060786 375696559 614396580 628782973 867632078 434069055 763781799 95424944 336427058 813187141 227764946 614789778 224136087 378546740 425947581 776544646 420750033 295771308 858595267 323786106 346149621 113038880 340027722 828344627 292697738 597087010 746728417 471719549 650623469 672412903 167017584 249080819 344406758 133957183 276671337 601296325 955152102 80610611 973273786 843886555 765630035 390130694 572519564 278824234 973119161 311842597 413106087 20420649 648205251 518214832 782715432 139437561 394792857 563549823 803685988 142538438 713651632 81872916 727600529 419337505 723799567 137230563 10684817 125242762 339008147 982194723 835382585 781983671 848569898 702840968 371136955 667688000 415057600 754320678 400808241 581235622 397417012 108994489 41576748 294088891 457713807 395056287 223236273 826692862 481390196 974225674 745761803 315709312 304986016 260229144 619231052 996926063 122891866 410400261 370815081 374148194 695382152 617542609 311720175 516159586 968899911 621452709 452613698 60162489 404877484 416964297 688529052 920172217 353902419 572903769 455791669 285197325 311723893 149987055 112654894 198287926 153580555 527901677 73446712 780306683 950415329 236130522 353907117 304701918 725889392 94450089 12527014 887928639 501557991 331615367 179111091 168526824 503306282 3405602 137118715 794176747 247119818 183169387 469377726 686007973 304926299 76416221 433974991 934799887 832154141 646942280 690288389 68464004 531634178 771230089 572445609 327217721 708082659 515644020 318866853 209635459 127050120 867660959 935666953 261832520 903440584 362574736 324553368 965598543 459240947 758882399 442520338 97918720 652536931 592491301 261303170 197891611 50453626 614910483 531751534 32023754 424107264 187217501 575940103 119301281 894921075 884147392 753848913 883212914 778702684 479367563 896205508 422880355 635135068 589639625 944442238 606704967 397240139 634342067 677488635 315423992 281964667 318166000 824015682 214752656 763093407 768366945 204116586 114157774 350326911 731226753 374329178 617765800 620703203 941094490 845349068 655324012 481233405 521272637 283995934 768765657 458784097 638256161 488039926 349503193 831176161 332600292 922717836 436745856 581175212 525909064 899260186 31041706 800497470 163728777 154223899 632999992 31149240 339711005 922711898 6947879 408012331 500989008 290784698 943476245 814436975 714725963 420218977 123173345 128588998 25754996 693259904 729409410 219903681 928819797 691051300 674996174 141938694 55432695 661077835 161034985 907187058 748964633 923403627 468704763 801237042 938930817 565742504 86549931 706141960 894420298 138241100 538244769 702161084 581794918 650099385 989815019 372075426 689436148 909900297 845076493 28381629 973640267 419570241 25826826 90647217 277513144 601856053 459443026 530794339 174367466 898456401 533827037 421727318 827369390 619114615 420611779 551631839 633915252 280071382 831610217 962847321 914420207 22704982 964877550 220541632 808916041 141673369 791156774 9028183 472216096 476116714 72061381 59754309 7029907 227727297 695731519 401063163 658643389 739847066 274544949 385490147 64723962 209247893 197620486 693007550 646750185 814987025 12465742 604580176 74800653 203813303 785084686 570246227 842188285 42563642 958361659 83395142 465549125 913245650 682505086 101226637 817098885 292056028 826662901 153595313 64232093 17817069 909068993 511420245 978911664 545692815 179173997 399802907 612827306 464705483 891662985 544374327 240705539 942829574 674948516 874200372 564879316 899626086 690706106 138370508 735359004 675823232 886203483 831444494 480229042 991204335 642286407 939252728 58586461 719892387 46835779 706742829 531979720 718340916 49712807 149607315 194086216 728259121 963731565 813054846 55167025 222899396 302065593 512424826 5814409 263890511 751782255 878888623 865385473 539678300 358321120 121772766 965297980 283152164 874152759 621917162 706830163 718668111 401821412 808339414 301636839 152590421 380007590 12627573 42161599 963245960 119627924 488745394 656161184 74344491 785004513 830079159 957858597 469724327 25135709 418648345 491364204 754439675 994933068 121606432 443129206 593245948 854269734 33041708 672137232 32840515 103028206 696395304 315335816 951215046 778045311 638176122 610880404 42376201 128776783 489346373 689241258 798209028 237978479 887229471 603574772 887021972 146805378 458048877 645870477 234370322 366966658 715418667 873382019 331985097 567842722 728498767 428205715 383096908 946318655 897227539 208420574 462990417 517316026 41091128 393561976 988214262 889356729 224301486 729988089 435298530 904206649 986530098 302627032 896678398 717290210 755926255 779337075 918935776 393398785 436002455 167327406 857323469 535204646 277346736 564899619 309918372 76089669 269837364 259736708 755020258 465330167 194319451 56782961 258106814 147782081 408322365 736149654 364680386 743021446 935208396 120127480 383462437 788581567 315238263 579882589 838382103 11249340 633988562 823448566 631075662 382617076 824707827 437438135 845442224 735633394 648663582 60970399 71335832 354743051 847229490 669221009 723974037 760746852 49059993 35869108 801270161 166071902 410582308 208522429 740562926 699768990 497636214 856058450 273000182 562318907 926180486 926339046 322658837 689102751 599027193 337535049 19442264 802816125 501979844 164622045 507274117 995769479 179609044 413093302 603760741 85555578 434121856 815425135 494580056 673079592 957611787 114434293 384124872 875654735 213263961 56807038 448219384 297955851 694144626 848920728 929570832 108761067 626102688 325168052 123113134 208990004 122823901 44741917 712996660 936006101 593125546 967389331 37334213 112810933 111214936 551802754 95944478 115487707 958223499 705738029 502354262 863882467 443398769 102370862 991584918 56190192 603443213 838354166 697215798 547088681 636209236 994719212 922369004 143832383 867778637 51419642 109731681 614416869 71747550 635879541 313414783 973458603 682532732 934922312 408015165 743317254 507458317 852855468 923672366 517829559 805856518 807555288 710433550 801031400 783466371 992393097 743446189 338800196 160805536 222577326 367575124 895967 707987196 463639878 48018285 533845047 422483398 345086777 953778154 929037989 679649266 723297736 580968205 380756911 74703443 571756128 833333166 733041423 27307466 320717294 552684286 882854062 795221243 493315838 464578437 900187623 635021021 64892769 898062981 35188291 552858100 684387163 766717235 145557126 778150984 392183683 493506738 588480114 640743891 876789569 847307575 913113158 473515994 542415964 539330064 558314831 299530932 415162254 645502240 168278377 784828823 916902698 488781199 49268338 294749896 325325416 364134044 836088734 342500480 401855141 845792741 724868802 650075563 660812385 740649808 141405650 558960768 806542507 482987968 478357244 862988290 692610941 75650546 39946905 917855026 86573826 50632814 111775580 500803976 895179891 737179971 686984806 627549746 912623723 626570562 683374451 888165663 227660524 680656322 463866716 813583692 54208733 464625415 958524281 657870698 366738494 202021168 228928592 764196917 501295471 867700841 172121945 108097571 434953120 30293651 821169663 700566844 842981035 520254794 943793835 835479572 127192700 849016526 29512273 474817476 465815051 759056602 994127692 899259249 705405595 207204671 160759491 151012081 267336573 252460359 638496918 322252583 675250754 201132811 320363156 808471424 141790730 499543453 918887369 327797121 329125803 531504318 61061264 106568500 397355283 332561393 557975730 893878358 682606406 750102775 672886513 901389287 855283176 957314449 590782658 462896363 105248931 155439568 238431532 742938733 703239153 6605395 549463125 747314842 368346497 226770496 180441483 612697366 63462954 175032232 774276294 985729094 505917812 70194348 837180398 265963130 845262661 52571706 480955378 238218213 87318642 414664911 293759381 436398680 31971770 944137631 672583612 285057070 646889922 30061521 193811033 471165012 42473409 589866153 833297664 549461543 114031870 982276806 24915347 233188396 282871855 327193591 279216964 816322637 318708168 504798023 177340571 496965984 792897410 967333219 782770337 526770198 135627408 868978776 523202765 829374551 501213940 806040082 778716596 165016241 654801997 32071398 234093027 717554509 548611266 274310049 570136186 612901788 735472511 22819370 370387777 167169876 310264489 30286766 111282528 171285981 484652820 533590485 410498963 995638552 289414426 574169312 120352620 739847314 217183843 993120616 596099305 38876136 888124186 484810815 189318041 886440641 636751720 818590409 85207503 617686301 810874331 890787642 800734719 435875191 621636873 111994960 750228521 378655799 761965770 222480892 540899153 715150469 33550874 961081994 728049367 732039343 586282701 67459144 178189390 976694223 853456941 700686315 807729655 925204848 17999532 14710689 440303521 398398330 84298435 547406721 183087128 987459359 741532368 695394360 204927296 149467635 569326775 332559842 734601099 464279158 220656283 403293301 739177968 337923122 792145161 261405870 120496186 730868127 231232720 593590442 415151978 21856379 118482240 549459361 84772809 46444308 614944724 83776688 16319180 667935887 527978149 926280770 650878993 453344351 847662423 644059253 393993327 151779537 719670960 386818487 681308950 134597107 779998977 343161213 957454075 153294979 282392223 778762166 750522555 727602059 821737675 400470531 935436588 367928881 733378868 550547392 539444536 570585153 820559068 649709431 134087571 594238983 731166089 154092975 936418671 835507512 558672698 431718840 246144534 284765280 728518047 557668487 220981795 436422856 870674148 844387311 565685944 350801114 32103209 654062790 278622895 759180507 464440906 905545819 280284291 887690986 76106149 171215887 226894435 151238766 943981138 188698603 799841163 395511867 787267068 647629269 935149182 863492003 365912882 638093106 259469379 15037348 950832565 125240254 182298113 99770811 709517227 899694734 429144374 761120907 258140198 266597905 155206128 198283115 752966852 698675908 527096094 660943002 212708930 303676098 264305274 696295851 184896128 472270423 834326029 772061193 812024302 822288939 686336471 216470167 455229946 130682985 244880582 767683587 792163544 967191191 4737813 301685916 907178931 59401770 322890687 646110427 225965717 58856400 134894827 306774494 612237552 72167918 862498686 471018243 954584588 211475261 715295644 439240192 167273369 33709017 449949975 856096950 809861834 81478517 741405355 848867537 206765030 131352199 833041948 841038990 600874658 231472283 365037693 560399610 438978442 291988202 351373139 85646014 48928655 608626114 399302536 161234169 77429114 981887074 170480902 101498891 526998619 109144566 653049486 685565496 688307577 598441549 769142627 522401467 658075173 317682742 363564559 996642377 809656307 181595163 430022368 757717527 852270466 612284432 741640745 869965965 752868462 467149594 471787786 652167005 225544696 937897328 946944929 687062648 635399152 972004851 764361020 172214651 175572010 745689803 190220923 807519869 308538634 484871462 719915829 826888777 50236752 247424402 660446046 943004992 702166995 299790247 374178479 99222132 410569104 935759610 68983121 760945781 138759779 933815742 283194271 125357010 54788085 822004787 894635113 765327546 398647189 478938991 639153762 415048401 691885729 836321982 213533639 81057097 902284423 884639006 764663027 253321422 940860001 234882395 848185493 610532443 186097042 138522527 484544913 909205266 513474174 693092344 356227242 731308482 517205295 957204238 121939030 502994051 725213477 465449449 467022471 465238876 34170319 604917342 954783010 993189767 693230109 176962512 573831470 45523098 898792896 518194263 784398095 794716044 368422895 335604950 367052026 228381706 220946569 777950728 995871931 589660003 363558341 444826478 29123194 666633433 313889355 209353172 237860019 896296923 437435735 605134950 652629841 959619855 870437863 636956963 913522224 120136529 357423744 888048700 567718265 927959184 475391045 61427318 873714902 199651770 328878718 557977330 880283724 10262923 124528011 930073647 909125256 125509210 954821354 134431635 435731608 315777731 804293991 731369494 703186469 73209086 337178827 79220953 215816097 733738569 326469982 387640417 566499387 767369330 578871430 450261445 122976125 772178161 828782484 215778537 532584184 388111043 143113562 959138327 738527249 138151843 516919329 969469562 98355975 652661571 194207001 817337002 383376899 493978250 538136082 140445362 208056834 13251781 827500452 942964201 68977470 522838434 539658234 173189630 304991211 273546818 912590257 478199276 390315313 504399527 73097775 158739427 568912061 210384462 552987653 279889747 123553453 741114832 725531818 270682371 545914600 807587954 679031771 470076511 730905679 939169455 617590421 691904448 944012885 522571011 212969187 217519218 520737658 416957116 613978062 282077162 226586485 878763844 754843058 321856115 254279757 547194174 407473124 579559123 198245080 824810483 29748754 507659077 689730724 56480577 391070049 11835441 987876384 875179281 507757704 85947004 183462839 36496256 495460484 874730231 761854839 7950864 247758209 361290799 687097706 309992075 427928950 491101264 535378775 396286033 830327813 320382322 481842857 615722781 531386069 747307639 27729274 693933730 495242223 862754475 818206536 642663981 969821185 170781622 428756999 155548893 476013766 140936450 500423890 800143472 289848250 439943821 879543557 516179290 834981376 527418853 407792281 822286523 937415916 414729666 492466172 258146442 798339502 963006403 697512310 3692411 127798657 231127058 941556234 91400549 334286938 725814329 955204649 207691083 716229368 178639761 393926545 699718244 171254746 152370143 356124909 823884485 780558211 617728469 355399957 15347699 334753920 280689775 220937369 19553829 498175599 616535303 460523132 878392467 765071204 279598635 485053376 825819141 391442674 55491937 672377930 430566365 227203296 759490494 822207391 421465005 246648280 283978170 163924090 37666047 56977069 872921020 861361970 885401834 709018296 761084797 86153925 701841078 562329198 467755196 796985330 633713166 425428727 471825156 344536581 483509727 110165699 198201705 180728909 323364603 262833254 409097206 721720299 695616805 678063413 935529071 168846798 359841666 207603622 275449634 239654077 514907875 768441307 970941912 406296792 969839128 632476957 303463891 595417204 47565301 188129561 199694459 913520397 590934964 301869329 213450720 246932345 101383583 762553768 165530086 402733995 422912510 615938339 571448723 749502259 805127003 627527112 763035477 945287244 601606379 874247047 572969644 357636574 366541449 63005018 346047910 587578423 393587246 783117302 800660565 861512251 424318473 335326797 598983714 993027068 872959061 58728671 878488032 236916546 914108096 680031524 329593327 955646905 242640851 251623983 402692929 147083275 673844644 665681212 64757624 641498649 210360183 710658793 481273333 336990337 600988956 188687205 602689529 914235789 208284703 517348063 665660515 265776524 323532365 236507341 859433926 352260329 158250083 71942665 477706191 191204750 695869858 676891844 992751335 636846250 701662760 287535179 12768068 766324982 842919933 264268831 970551861 455363273 102523228 182877611 19780059 343206008 654414231 8946232 66985398 109384737 173767952 541207728 360290140 143631023 866774280 365448085 5040985 932546762 1552431 471677960 80559061 135110592 252083884 15478539 716058891 183800936 8731791 244852998 792361071 12312334 413137670 345630876 378850852 870591398 636233668 766998704 505598753 713940621 845555666 55785808 51738353 824816547 144665567 735963076 435183252 764064714 581042850 26512887 661348143 600867670 888696666 596756792 390318061 222055546 922392325 673821001 186685432 62579213 20644464 514300993 22277107 118239950 688862308 14234626 369843595 707770993 316077936 179275722 32479532 653193862 866803408 295723269 296106477 396890586 970532209 803435916 698615069 985928477 674316680 76787200 477146669 420681007 579722428 350120817 280148876 500215146 579951763 114029300 831801164 731953427 478360778 555971943 520247663 345055387 186454971 75131965 4591779 60935621 239085318 618894819 743100518 240646365 193325907 643921702 322934066 46601205 525512552 597043945 579843297 486993608 576354587 632548639 909751311 107519879 753341906 471665256 760641665 774087970 377770281 197157717 168246986 370994503 853703402 762924266 458415829 992572543 63657129 516765322 284469511 809866075 134886945 374607557 281247400 873905000 307285957 520837062 843621523 168183137 881479876 217828753 100902545 119651370 174777958 346923342 94547192 789455427 260335533 375268375 540871581 114660535 502675054 983640796 135938538 683708975 249541546 896379616 676419644 279641070 755342638 782111705 703335680 758174622 113255246 255105178 686347964 178735955 58211031 537281738 793300481 677384716 340997188 766059713 340317571 44688730 81736385 520916460 90046924 990808261 209750521 283175460 823208345 196896023 827791321 29226137 596564136 664834331 201341315 752213815 603097731 424051819 789174429 984909615 370204191 501087177 448178510 378407746 548729573 798940138 896873363 165661967 560453464 937008750 915580340 664392370 83414814 945273016 550860116 213016640 281640745 27753328 457339654 689049586 601634830 74586821 787243841 599456682 610061397 445078397 44501968 725491332 909895850 837054685 187173332 915951892 4523367 295054919 779919626 602683313 789197113 380562968 1192328 82850932 263156846 768164090 32930901 197079626 371099496 227443553 113291498 894112440 581030118 620014904 969080097 753033035 976694884 786845292 436335366 701687171 5348956 458845209 324571152 78007226 267757909 457796508 948695277 857454795 464470336 44601774 218187982 427764681 515598543 666586801 902749397 89994504 182825910 820463891 724378183 739871672 136280429 882796081 222263680 144740296 297910014 382896949 989424827 687349953 125094187 122119092 355908683 279386732 974523275 696191589 157629685 794098399 833252076 630318516 379770026 578775975 916837761 800739844 248081577 980260918 106627681 620512017 635981820 717081173 348246371 14513085 5442478 515717487 134458726 707851617 110890247 578861228 984282526 756650905 22580821 471714967 871930423 238757350 872971775 644413179 817385161 690571819 1399736 499313367 7776852 427371052 831455029 502659552 831127044 761759203 155348049 425910824 359406066 803298796 51599664 831880282 495400570 544283141 980140586 765904113 875265725 31012989 814041716 248735724 623904542 597237336 906134992 749361304 337498772 404531587 539874473 692167184 271051363 879682114 902526355 116224873 629239261 399125386 51792833 321633777 396881336 343731966 728530571 243642480 580189780 205812020 61386172 985381948 234271442 139054721 553556734 243630092 5570401 546559688 609188559 732911611 343393699 776810521 890282737 227688241 144282980 344102242 148953784 978610250 890961170 162485941 483500770 592278331 125656714 765467429 995033041 235666507 686997142 70492826 277040745 898046138 537718770 61516782 306166249 693323536 676700882 132808439 72277499 302055614 397798095 662060614 492494985 617618902 340258064 615649840 25211559 95831650 648265368 95483799 717836637 156969854 308049992 114953981 453048032 395476321 243847571 483215317 836626706 128721429 114913774 822662324 249010722 261849614 945506135 85968941 278447215 948254056 851121500 162220400 600197772 403079022 520522713 820178503 356817851 745322368 478223435 75539230 390355484 181718039 786479159 528726708 467759596 201672315 294097627 694102495 797880936 761227083 506514899 861645597 424615830 958296084 967221502 746237236 754020122 280624567 583468414 361195481 992589221 510119112 744689674 79587401 584027718 84446847 187470900 985688647 67099003 899724492 930118859 624912138 940057737 202954259 541631108 319798479 980690003 311382886 569465182 204835071 382994622 46399418 833368513 405733592 160378040 19311054 474885030 629460354 705919066 904936087 921820405 780178723 983906094 665398582 962928458 941442821 84082386 146579012 640153488 541868789 418639928 665729036 105655191 581302487 87320129 552618968 122754823 843456568 615294513 114719469 630146398 764197607 451851421 196693258 294771849 511103942 469975350 1862237 376799140 880473336 197407291 36440064 518675330 385812795 114941907 177844174 866518886 900815609 234593543 78217860 803178906 21998167 237120064 93511601 52975863 789145355 916694752 455530202 989281291 602164114 89432160 457484128 604998216 885039201 704021254 83831042 670587501 444912773 761625196 435325117 493554905 739471378 249954499 728141679 397500787 587677780 389841763 247622722 89438654 935313301 279609629 673848177 321008889 629644298 582176509 687822487 824361793 218103599 502198088 400244057 265246823 594934490 520497387 28940015 630832653 41374556 630033282 652134279 643189629 978274340 528901622 924031106 235380298 229622242 654564241 150753028 936504439 304430554 742592511 363988836 703521668 896660819 159061566 673441390 964265338 995382215 414048381 921657238 953293690 467880730 915647319 416798191 614270271 161169499 933802690 421702097 625617575 801256465 845797928 981319999 924298568 552290416 185471918 10852549 887253663 112209715 679369187 863384982 819223579 68908991 108295047 365131701 349468820 36706144 836893619 173761602 171388610 919877198 484331580 420141332 219997152 688002139 755394264 867708442 167953747 820114725 950401051 512648681 346621525 225895713 847116430 968219702 499489615 583957769 154275341 341331621 941156497 445144611 966772131 550934295 45072454 197983073 61220465 657255898 38580967 531173779 112328929 446974808 661530381 411565789 811983768 250187254 638205137 450558288 908353121 518686623 910416222 392217934 953640853 588598878 684313324 808075197 239865493 324833181 916235786 918544823 481479836 923463886 372445201 458656101 320767118 400164844 797727345 257972199 560216351 576423578 232629225 292755072 740741845 135326670 787152726 184651620 89855705 99608637 428443122 328730084 951790980 80607309 164362584 878159319 850128237 675463650 740894123 802230454 95142011 54836886 877279028 115595427 40107026 264840132 590261277 505926415 236708278 652215325 146513270 314235172 899466098 115782273 347268227 857099687 207058608 956079464 620077186 503195070 659711872 220896887 293895983 784036712 187420157 764676263 936429050 298438447 440676305 381029879 355289428 520245229 684335126 733791282 107088312 124095811 176571376 721817213 278476849 986278580 476652983 423331640 875074106 268947492 728688775 931792384 436370124 219542758 571288715 756147605 668070254 98110433 4296354 417263574 634577241 494924324 959591178 449851337 269436955 816885491 81786076 575403933 499548477 388916328 594698570 779240391 506764585 271273183 168190643 780492488 645688840 283862677 264970742 376067590 824650539 642169403 253782406 699959717 982425461 528694302 106417973 670458466 667257877 484678793 696316974 449636068 285571559 603910045 619221165 303020959 753676608 568296791 875895736 691195432 970829748 48847702 542198252 143447857 761278714 248186091 390037826 743876821 491484864 529482766 744030980 283255305 302290841 70310506 609449 98065558 429749864 870297868 883446135 718400532 372428291 781178453 310111968 483188519 938538572 298207381 90759265 575641937 775144209 683225047 863562278 37606384 519911102 121437149 29082430 550317643 647530559 952273451 526237257 744244860 254456288 202608938 932262324 170069409 229078029 618538430 19844228 938365515 325508827 203613599 247622315 787652051 480410099 511612994 14494342 446691436 662308014 327601227 558918155 26295534 971579849 960329280 817998965 323570259 81539370 252831291 677299082 694234748 247654201 419605078 711134157 143344825 503083911 140500542 338308485 544369436 17035881 581636660 633212622 987804959 108583852 775725141 644133585 98920467 834801392 778281312 939794895 432220578 507413318 432742502 668243646 286610149 299078446 194431055 147971774 921760616 584396560 242885209 357006368 987332481 480635503 15616308 745298245 826740153 538702305 994451191 942029381 700761353 19097485 917268486 687775572 715420347 873061037 4634750 122802004 273827809 714809837 762458996 913723827 368177604 243691802 631202470 330889086 253874069 976918272 675037581 587066173 460717011 817732845 873066565 369320169 313373186 956058532 927075627 557198155 208630866 53215151 876284437 385347807 459595804 207806428 840959440 387211851 370834767 87405181 296809978 705959499 510336839 445349497 57682493 519076635 655292868 366426729 431156530 282811305 409986379 621021259 491714935 99947752 696293699 962893766 565179968 464542007 20294946 899447109 14719435 313079891 221780222 964084358 404216627 51977342 130560041 504244439 502714363 242611650 166968733 483831129 825754654 570498312 78845752 558384921 730092791 624627294 691255635 528506610 751419584 846322473 834624438 495576551 421153494 422074380 901996354 341065506 364861028 573923043 250713806 479088906 39213793 127463438 955074163 631465538 223718341 120215198 553223793 195874834 583735619 996493665 35871259 470060829 37735026 187202949 157083223 751017784 136825011 170965508 427370829 666645296 497775770 796202244 600670842 290481952 72684814 149395939 327418834 777180272 994814605 543552725 238811198 811566241 866271004 45400062 359852146 316180207 375345286 293739665 41888216 12751644 562059299 836875154 864074546 704384265 928256867 780518540 753326619 169619755 908127073 709275747 121166959 269514835 296418943 853067611 620655452 656934315 347415645 705092568 532772972 167537299 655432901 513227131 445724630 135460331 543129537 385227702 760790712 701888621 870512563 66658413 991194228 224554867 120305982 820353709 865326823 246076266 685221182 565881918 130588285 403228283 80018147 520693824 370678358 103237427 394501192 813853102 592590170 234309820 193233286 181953637 173388320 970334050 71686316 663535083 759635954 969515238 655514862 278315844 600929712 729732450 289645011 207772474 461524539 146718665 636758140 300681611 506940475 302759120 488019243 556370241 316444178 100175943 418431870 377561770 615983462 309118454 774141773 956408660 272962602 692042935 861291796 704949479 861156649 261903090 602766668 471053863 416694809 698131629 398050990 80383177 325940047 326746919 461646313 943169091 581256977 446492029 377076615 195982746 126160318 474036950 225606455 48468735 309225183 546877214 445170338 821936570 91977785 50937112 747719662 580053628 694514491 334873852 809348470 212042350 92949952 58926775 271466433 680162882 705945463 473303318 201627519 968644947 818889114 334261723 550822115 170238764 88220352 669898422 616690862 1694 590661844 249807251 970948989 603133360 723324835 95149570 132134351 675976620 67841604 321661556 744554791 405819491 173683321 227147190 569860825 948636123 367739550 284787575 506533150 517431823 340080424 395223290 686939565 61482933 56849772 193556130 463670757 171568181 888966234 548295578 255698641 31341090 460445351 908937343 477607600 510033925 562603322 728916231 948192472 509351641 488952692 413852112 489287532 111400637 990197064 487709466 418181271 680357278 952040245 357943752 860625357 239571169 54962614 856726881 761834803 789383609 325427089 76273481 457886111 857324428 820845103 91284453 256618040 436315580 705510847 900804840 569096413 911388030 685226085 388009520 526259078 455313831 460552895 583179060 525987828 828653247 217512927 333337785 764995178 553428208 297606500 671292742 74470475 391565043 94930327 395584129 576921196 286583118 496859050 967135646 976238074 151804708 299604764 759103054 897682459 730844555 745398097 333031584 464182083 344578792 332527987 541014686 543431218 318932114 291828443 754572029 525311592 72530449 127139653 767701301 288695589 352237471 50706725 985356617 378121234 160870314 317366099 380236549 89950647 239203573 311991817 351217572 547791870 343942103 701250019 643067127 833254251 496198944 681347471 474283339 714165562 359753993 158837382 16160347 435151064 669980985 410417500 548445184 881571675 11529079 522075587 753287943 711492510 673072138 396324300 236364283 984952840 848067212 811962452 797954417 297543280 847975582 781464036 805748556 191501550 312765051 193210212 855186835 214177410 113347673 532011465 125424516 629022125 264647269 325167406 996262671 403145071 883907092 580432365 848598741 340142216 285218236 940512372 807899035 445337084 501266754 997223826 242391241 492115514 820300004 904884531 615354423 163871463 395282690 576645737 528918146 198478632 177157110 794220803 653113062 580616292 723747409 308650145 327854080 608370078 784905416 121581412 326518240 786608802 501448412 719288595 837396957 102001663 469909928 46156262 364700918 189761700 370605542 106532603 326215551 308857303 477002893 85666390 407132530 807529608 828497841 100151479 281196694 765831769 262515306 391111748 583066853 157737471 830227854 870082103 907146718 664592833 636985136 471845265 536024791 209189399 259429007 521478395 821113845 909045231 948223343 704452829 455151630 6342405 594049689 660746565 232514280 61940224 397766711 31332865 737313959 608689587 737717200 412532099 833530095 974353675 395714437 377309981 2150521 568774789 22771894 754306754 873064081 727927880 305766284 516863432 138295070 708407287 553441052 982426377 952888723 644449141 679370028 574905241 690482884 376465854 986707066 814742452 599902666 723573885 501917138 73766580 856692611 272900604 497050226 334259100 178800408 580095008 14944221 15304404 889322521 820521426 724760918 386673128 782088137 878273867 868409330 449325628 6165901 192438391 103719474 44188304 100869511 981600564 436771869 795737926 736791596 348895034 360216129 347675122 253410246 71272831 752155802 793235139 804941112 516538169 499976996 997495167 971154042 597620697 694792624 753063722 84904517 444113307 395582233 374330789 941971028 86076018 907286099 279337093 640165723 762009209 561339972 959358199 975234071 808602015 680161398 833276555 15469116 825739841 226827731 932465958 656384842 169730843 768803489 996539718 948735615 763917690 320680043 362351252 496635673 378903090 198668933 809281124 82781869 327066 375980404 132396026 742831030 272974787 687794030 679322692 642337742 918525180 290864198 995898333 149460918 972742313 279058157 460625681 597183164 939937573 380292837 675787677 391272006 291384149 675679785 758965036 641094086 596929337 749593011 354667021 238213274 350404315 539270496 938159564 934032057 918336344 946301844 19806688 989074973 941913108 534091384 150898003 495079901 359263170 322985897 504872942 50636011 834392497 96355263 184952996 101874097 808431635 594866791 273008194 376878229 178228369 562765735 359546938 229980110 61295505 303501079 67727484 693995413 338107933 729646989 725180336 596555389 800766969 348886157 377619468 941036285 20327176 124743059 165246915 536237992 156067023 588958919 477345300 731957238 416362377 686526680 263270669 926353277 826655453 690051461 370313020 50925990 554244396 570088336 4404040 944981423 796070843 969716133 42793853 310401430 342120576 856373782 568859708 588679688 780617669 545026621 521736713 790757618 174485849 208137378 147718535 861072581 831772043 129065478 342190416 76440189 803152906 831142658 864022756 994889416 346718662 834398234 863755471 975669059 618428232 850261039 686660097 683183602 42291386 848418810 805870757 200189932 967655767 924782163 244739185 661055279 415936172 365052815 642245116 150442437 428325920 890103444 374161119 67534702 913315550 169897829 792306173 404297072 520436296 924842534 64951837 188694012 908141181 849446994 462458866 606951217 911326074 310794915 18776640 997713305 526882214 37825596 927014045 521236477 282004436 994118472 745362280 929805645 597062039 327968085 239537545 844386350 178372194 275789766 367501683 572368764 237332803 648216506 612427290 360830962 65364725 601961672 880113416 129288011 112739181 722173625 71120552 926255112 845319647 4082952 466574951 536172352 966367634 465462956 736584933 808698740 450483786 498425681 369562054 809556895 806172403 110670383 737874584 816466116 814572473 654324159 523953244 829065917 222531250 618646334 774604456 413489322 184332639 898551627 630339717 165440853 402853797 655084035 832533776 883557833 923438095 160035447 391684010 862021536 851214939 24577031 193983519 790557985 930041907 389375375 640178903 530240893 823304013 691710041 37980215 593665505 5813576 60093808 411551275 263464320 1423893 559859841 611269539 920670134 164895482 264477566 750239706 935050285 747169263 315260876 346588335 442855952 153437633 158333158 649508619 508176893 151723724 299303419 151673437 161273828 164385445 343240044 459058023 533090306 353390156 537082833 189708286 105336032 149823780 461605272 748880398 50877269 352380414 636324356 357749232 497336501 406495626 472824953 734990688 826101063 533137018 157027612 453760814 589046738 973462818 512536854 627811002 791808151 812899383 38486237 299021836 414762287 525187198 261718084 183531797 727853192 82536214 816536981 935672934 772956122 831499848 48508241 753162427 876878469 645792503 948107906 345895088 587704485 663006263 979020417 916669398 331048796 740021968 798455214 585373201 921012699 170876026 548173105 717920401 283856118 317698126 13208949 464347747 92049614 764495909 564574258 42402479 453364931 55206405 80454895 951352890 648581474 11754183 479825703 543759892 721103023 779642580 201445885 518923146 192695401 824815876 15686398 959693836 802110201 822667870 302738681 266278888 393018492 629083294 648419519 294695802 663280020 498183863 102419240 245372025 606238578 39522041 340620013 781619380 653019904 899048676 872368590 730967304 165698520 532377870 320731916 15048601 475692147 385782313 802612876 91652525 369730964 934230830 592333067 798284222 940596783 946820174 552612031 987871526 220416775 341195733 180592357 791329639 329907753 83527576 615826629 281267527 563706359 92109756 660930015 238717349 184757954 242116614 150039916 806473254 670731544 932951519 263688248 457464428 930212976 704266109 226757493 404009943 826107441 162300814 728616263 307040394 392326607 967382179 615316767 796512535 877610438 436200923 335538006 186496101 796760 197336256 508764768 592708336 504190409 201323961 572612196 47832156 191941707 706543370 596100188 939443323 218478188 750920151 443409932 733649374 507739908 506622260 105546327 229792927 722853476 758786845 239667986 729159914 952211734 18922664 302257198 134301410 952839548 499922484 659154336 82136878 359900079 568461673 398804097 797491098 372596845 900542112 748198845 312619155 219728037 7837021 749377727 402943334 724690491 721882639 531219652 591421370 824628839 609091660 214921572 674481153 926000011 372930450 36087192 308499636 817826333 187780126 369556216 590450846 168380698 230503723 497995800 582531279 39209604 545946279 493408278 147291448 686356177 659733812 519860061 692766201 551533337 641088006 688635800 758131692 269130934 183267320 265478013 459477812 483915782 659201580 624986744 404832466 605555895 128930209 478655985 14586508 766954368 808859431 46970358 840290294 881992338 595670021 822424475 526947845 476575328 881918476 439924394 809647744 9201861 549506098 311462381 942676121 461997745 910423441 16560788 858407584 281662992 409928513 744294358 968411916 316607794 561829165 954831190 254811024 692909484 731575191 595828057 557834553 771891698 731128409 437378847 400523424 17646368 983010307 804582648 263448706 153259320 199127259 605065313 2006793 571906119 340931839 312740238 126849595 745863172 474415857 44849203 619609245 289005833 299615032 317042633 779364376 41215225 705570088 808248392 32281740 313268696 399440074 292259713 814958816 353200519 785106786 953145299 268120131 146823450 47127252 630433676 483153276 855429975 87370286 403047479 206642440 718940309 762972065 93582597 903548603 903157137 37471030 237981104 928142707 392545622 344018668 104678729 973459319 664994779 802488270 783625211 384045396 192205548 582861550 794808017 890283405 50406620 992604930 470426052 962047772 682437260 918779234 633681629 827297359 433934231 566470092 452806471 966667541 163811661 675587667 616604871 307653877 868209373 690203632 307309435 587757468 594565244 563489097 481625168 277646794 351443792 368576039 782355360 118307977 431631024 911869091 652677935 648396510 858684364 729363457 787405841 343414719 371522718 638822899 148165570 886536404 680336813 14055738 148497760 324722217 973323279 185954264 983705870 171303939 443144970 550176075 987985107 500493220 121420423 653588428 225452387 33644386 742052982 826641274 871176248 716375448 523079837 164626074 451215408 505695703 113712738 61798553 382548798 359447647 376744592 279492938 627855245 410220289 747728800 580711498 742345892 595854717 56060536 769283746 611260080 206892948 90402249 829181000 166374327 257206633 583525412 358745018 782299082 462258734 904043593 994106924 545893119 255215494 162992967 268788046 575732117 942364959 204342316 585154204 642299167 50617835 590896619 589178619 293839632 879473904 810926685 331049048 717814427 674122466 789700835 807626839 434273610 560683530 147429638 851441504 492165010 437931069 927372766 273272442 922158052 753328090 561105298 492533551 438782769 847453843 599310113 91906436 612090018 258943876 53972443 647496938 326632095 102882172 986735205 565243464 341885940 361820694 306192157 234387638 648978241 129433683 62982282 702948693 79037518 350555139 710942996 147887996 83748704 973743855 567359493 631783896 254495732 347541768 221621741 995765254 312326054 419350976 991886452 933491261 825098148 26107158 530939077 366199732 879281618 393052382 680359940 432075663 918035697 650756202 16505866 611807079 597039628 545415456 770169115 216570110 990737254 284486049 295134157 369199747 998060515 96044057 98127234 377633690 49849879 229488836 788129788 456283371 433220508 157906097 982028428 159497304 873891174 490162191 864453232 453250401 512598337 355091525 547243445 464918460 294032730 31461217 620202433 747366945 330369282 248220957 886565656 608960253 616791950 767752007 169207864 853504465 694646896 425328845 496170518 427180369 182494188 233597723 42138249 846095092 427054827 560155806 663335221 184700467 525487703 449112482 855579447 462056537 739418593 449282653 203640594 987315131 536890526 413828204 29799556 806235239 228639122 735446437 791027115 869614113 100890623 192808398 32259204 969150506 419393695 229373587 665976382 814753843 859242569 660387175 187732641 499751233 472780358 890742175 202037756 450634176 99509893 22710468 965527643 221108315 654924776 268933199 265266093 393128140 71489487 541115040 185169477 811130830 133003409 677287816 10265903 591384692 326444300 259070207 396710685 690305842 48595706 712193562 586444277 355157982 439807251 430398048 726108442 671472136 888386808 146027006 497285365 847640702 621532990 518281973 551066856 648739950 432241746 334202097 717278058 743798063 353554002 192572269 426966885 978081044 440406607 687843113 155838714 61233882 882246676 36452546 441289874 84396227 737900293 102361777 623920598 892542547 936491511 646748583 991264377 206351996 661771139 990736182 673755437 915524319 835157444 936519031 431720741 298587729 222769007 224359152 935685422 482514688 711789514 311562886 365025122 914007215 288342165 30001038 609575833 425758175 349230927 358157572 425931294 97608156 869709266 340471336 903356435 828108398 111027332 289479385 786487123 245535711 652697935 811220426 939892529 2612463 635672596 482860647 516403759 226931942 863651302 499297071 605525175 517412779 790701021 790768879 837165465 18401045 816585599 743336329 852005571 359599217 980343131 522714360 379362104 670287864 870225763 612348166 501417603 535470669 251462157 820456236 356730293 359222093 422365017 139488087 374811719 886520169 956826710 134658079 423671483 175938605 926234145 85036396 714365602 831981548 123096157 536794150 339445949 426373194 341335507 412421583 521394970 803769982 376557960 68732634 420960553 60230380 869263024 548010564 52113928 209024979 886184964 305485234 156633755 822962052 835788403 276237331 451407972 127865359 942898184 598121282 994436970 139494653 501691201 527379140 545841478 738600380 393802641 8606873 899584669 492932645 744082738 128157191 99725787 442182707 36180180 759406034 828889176 837668799 332904076 513055988 739969983 149226398 198138454 710626351 493333094 620273219 566319169 240516434 529439890 463764667 939078420 890361151 848615898 72324895 133568163 168019871 841635575 117483536 622614252 186694566 260041471 886860026 717830215 704433431 765703497 596206322 503765064 691236392 21672505 465946047 790488740 366863736 639291963 39486853 215592746 303781763 496000325 792036050 251754267 281956702 93654742 21090420 261790510 626101185 269898063 289235406 688410101 796087954 970677310 318314475 261728752 387072108 316505024 747663306 644196867 448226818 199957677 598593893 460833945 501916852 332765901 17743392 209901421 430568601 321268305 943141669 140658621 435256884 166800029 717205377 410612596 533843794 513608851 438136453 286480136 660810965 337235199 490631585 250075079 848028165 214056315 126962473 304090274 636024236 86969719 904808228 105585373 795697238 929972158 863761832 182675634 940425053 625785892 877044153 407421963 652026321 513716247 136125288 821467555 130966309 978063543 564500880 527791757 292044739 108282688 795936082 546332033 733615592 740812567 331537656 691027735 701160037 739428824 309708582 500149651 452753570 71454988 677513401 198296001 364422958 159829724 988249692 988623987 389163379 882483623 581751763 674525091 933036645 14907221 85338482 692097762 882004646 284949635 712640979 374303051 504909808 890525113 213723779 497031207 491243033 446370411 731861081 893282246 952808327 589584577 389619406 86763680 803160520 161988817 380929676 852614361 736747974 73095220 31750587 932459848 133568645 55323305 435520190 334495101 425737447 528389406 63231874 61609082 726665245 790220515 464108646 222906470 640511640 801554576 401951431 783207936 564326623 713516034 633601174 659400211 456077299 195220604 610736847 507322517 915084865 362984821 104494924 42134100 681850431 592423590 476322906 880088038 775466206 648882436 598616140 520593297 642374515 401264258 905079943 301092577 595637057 97538070 690138340 930506587 733007273 929425140 743320452 584684259 956551315 934270069 61751678 263263264 626883177 995117413 548681728 772572110 847561575 128626893 318486165 45249915 517192213 796178013 647192354 149031808 238930331 553238107 266562209 284079795 396308865 844498489 415001979 539764443 568856251 772843314 283964952 629861214 291973576 823149990 343890078 524860019 533875975 719555408 456273515 170727302 865560474 506794256 837143784 386549697 536284727 584273640 245501231 842404642 9320752 308343840 253738696 825979222 276728554 393796657 828506676 616897981 636946983 257341622 758294557 916305494 924281460 525753520 426279332 534626605 683723814 825993980 430394200 520828924 301625664 43528023 811802522 35408972 140104110 72992457 276436744 484347716 478760094 971363853 781396470 875603601 337202537 562814672 297765122 818564077 220408573 757256038 711136461 162838799 972367047 533989241 621865947 615539182 292242795 773647551 309216972 431215243 135371720 223818019 842928175 312913411 224109813 272398777 357353664 145826953 772744724 244414238 171377619 575337914 969208232 532845391 373732125 398514339 835187004 54391544 599445310 761549263 99090125 708126695 69544226 798486275 741395370 167570723 782353800 741405651 674532463 369376976 299868171 533002467 115219014 597031311 954947545 794480400 923198606 258234053 319733052 960745516 170888104 829709909 608463974 740595341 69145107 857960471 447622085 283886970 990885889 67446736 225817443 107641933 714796577 624678276 578956560 614982045 20845948 845387571 495687065 696489926 744861408 281413510 17874537 859957113 100025896 278570333 654366319 371165199 252542680 753500364 354983983 564182968 38782519 267238593 653930842 608233049 282090134 492027160 198954269 241320433 910932143 436129418 647690937 389583739 342120379 264579601 233108459 663501352 631905839 348261441 879108420 121947033 657744998 646604027 283510190 703176688 123406244 559171353 777824406 348976288 305138962 846507319 374170048 707868689 323106270 348758557 904226256 970175285 107695721 390658508 628688691 729834366 434678712 547944986 123026131 574958725 325086160 694898319 378966677 139053758 619910873 83336178 32272609 64150854 606349677 90217974 179975582 859570198 444283421 1592802 29678202 259676856 775667983 880204620 908542048 352614585 136062362 987283805 979437039 935476245 281226674 646008356 477272250 449924419 142631837 838272175 769535499 306579619 341623711 149193331 390555121 145393448 606399416 787320918 316809094 678421636 830762174 337781411 942017131 594672855 419803259 827961648 911569244 347261586 464806420 630337843 504808484 532342129 288707012 203051514 940939367 313221164 749404828 422909616 890560119 203731942 961878489 445626195 87874496 546637624 959640816 356692805 835547935 482142458 326941482 209001298 513454868 11291184 492947955 705481533 6396643 834421066 936551548 167129011 334696296 365228743 648458055 638535952 548375425 85919226 65932202 238017667 827948685 188283112 863010870 825787210 233495624 823516994 855221474 780339264 486384446 306734635 116004176 566841060 517340749 36755004 104056186 350361313 847563837 956310910 958724335 701889359 450735542 875210523 913136090 624183623 619226163 365698654 461056227 223244028 176062891 492400524 936685094 794874792 520328225 516173249 993739801 299519824 576999172 813144122 36487466 166479900 489716450 709154448 376814083 468795217 863205021 377984638 70401971 102018348 326433667 839167898 363315531 969480948 30854128 462475865 76647599 50851624 779926782 376227189 259496708 730935141 98529865 422278215 750859967 362313462 545859470 124262782 393509060 771220596 623386142 856370620 969181762 341537870 544137730 538686022 381087804 327488760 938921519 152146991 264374184 418230108 10653535 301420377 355599125 719436240 501934734 689406331 389938991 202987035 464939768 422277989 518880383 838166667 645384057 561878323 38103752 783633424 430683685 878049317 684626774 596502209 765392413 396342454 432662233 442163051 900462837 574595874 706618650 207886407 981741743 548894793 699202614 216574468 877105126 19923068 791122053 159782883 190994989 917949526 500790389 606138681 288478104 426221600 813756641 820283798 490176952 404757356 524186861 951698048 117815308 525204768 230551196 560935864 967526536 623078634 907924639 340260321 48420724 17954930 376349009 299232736 649694890 169258255 859872226 494853926 105953583 133277070 374409443 449299201 87795114 301299522 962157665 613560771 566532799 624713568 574498008 608088229 197833295 732913459 609916362 694746644 73413291 967460954 840514457 784642339 129906884 403599712 4955697 815356016 663793355 393869081 991232651 179877009 89283408 789679022 298661915 478290048 493151796 345245291 481038701 224110344 421283823 244672316 455087123 863643548 582035815 178355342 618926850 24411802 867000826 819155543 896025898 297506413 557130048 570196629 970928363 759101271 904951089 770473962 321952511 85831859 404531236 603275630 652426581 616906216 653525232 826622602 380414435 87023715 961284147 197479221 118176657 11806858 92827181 188546338 749102755 96140502 629355594 446307295 112481078 205640886 740470691 133434537 74439717 409801945 377276326 611057904 886927816 480223038 905875381 472795899 943129280 535221282 773274109 900743431 860955078 35436858 171763179 874920636 38156406 385735873 882387052 469833938 18581889 443674124 620977467 764718573 112661143 51758187 956226021 885474551 115246582 403135866 200109287 878222344 640279488 442302901 48412042 431081203 496239384 317406317 227007945 12984250 993108767 420420132 177339395 571433921 796911430 840515890 650486319 25666860 383551810 248429302 863936902 152370789 565420156 635700626 120508670 789217207 422802139 702748254 487856688 760477996 59915648 236713727 442572366 62156014 441543779 311944147 621000436 256439932 674811050 383322973 946097767 783498615 264046838 912971134 352627612 809432870 136241679 323331946 735667375 941243265 25929700 925707460 105325406 501933724 483428066 270876744 581691002 317025598 560453232 912378448 654855651 959327830 646324434 899457348 87643755 959573527 954671664 752386478 629662863 602573553 60595960 69582465 654885719 182275824 592728305 320525859 584184684 281431856 211814384 770570056 859166392 443285903 540542519 873150087 603368621 762696700 759642469 961604278 93878936 618525987 295881974 749931150 62704720 873102223 975599060 263903822 386259714 876388907 114251598 913350124 419736325 958497163 979616901 889387336 845332738 959562614 848865971 745852554 258269254 904901748 782654932 297803806 986568834 421574166 942051254 852182683 796353613 625494337 98446016 679079919 656772828 982377676 592762823 6866944 749837581 809943772 800540860 893509408 740279474 134783773 522107330 884434982 100539152 690977112 477362038 649617956 435725106 934309570 85406373 710806922 883839957 209042142 290978013 433192864 371231661 183794109 753814989 329094613 751181405 578343673 390608633 273129488 607530551 545224322 808182890 787959529 716279802 220368335 583906567 462107060 65956850 988399519 608202876 394035915 790515906 346374216 629513271 931835243 781268745 160740267 452810076 892250992 648065328 429667074 509417052 663546239 430768216 194091355 495056356 796099593 835180520 185063371 654106532 712191732 636060459 360408008 298446012 803361757 403425253 896564644 277181800 952915244 288019655 988191148 337492443 224577876 324641603 49857646 813213334 501744622 300205234 187810839 744473978 521467803 517292189 153580203 887108264 488333652 384621845 687018527 316307561 231611744 145674323 519347341 966969188 976090204 281389590 727456226 524038831 971856058 605713134 935112052 294791678 16365827 895176682 722204785 76914186 568037977 20313598 99611969 500243178 452987322 725393670 523949323 452664920 757004636 417873475 270018292 314101492 178767987 509394541 107896920 382734651 988834088 309112393 273427246 441411559 533313240 791460113 271160114 351954085 168659035 287745406 303302027 949836012 280696252 213824730 315448750 147012880 419682986 855866844 29349670 944502449 565505045 704290779 475374358 899594704 774786278 374437783 729356972 364684987 511109698 641839298 300042381 40826291 668013809 284345357 694581414 350348137 294393529 730080982 400361894 161864539 8606550 741094152 633381883 738643737 133822369 526802162 219879718 18270415 842346461 862239619 825009446 125923283 142992517 409468145 448640558 301338252 678243169 832131092 28941037 729763834 435727024 615539781 719663857 604525358 690249396 596568269 792450180 867532045 536665739 747823210 161165429 418254576 563622612 53240157 247331879 471298975 852320171 832712667 331580379 3805080 957744250 848220230 701057385 574649177 245434921 691382897 270514782 631640656 758324789 499824893 277254830 825606077 100461225 165774961 694344036 920597849 121889906 330448185 906635016 828812287 681984043 565411136 887309474 450400678 98873781 834400400 532739286 195938125 119694502 86736480 603249810 450563276 953480779 555381887 793013822 974864935 402370820 342073013 727870253 993212101 491381021 344141738 511903155 872993991 747416794 874496811 661356571 929535253 572890754 181442490 976025004 350353592 465429554 826785916 699318544 619529844 718279109 157009350 928436605 447988969 302890298 923431038 943415588 672957850 788679808 86018156 279374844 9468326 31543433 943933736 316397016 359290977 870155951 561387137 115010700 617104576 413655650 77905404 401983091 254085669 292232037 46312569 127048116 187109933 190972357 560605692 345177066 129101985 621688672 893033607 489149468 122532748 901744142 56096122 966971154 792034548 470087291 407802160 112334148 66633852 378611705 5593281 376981800 353187612 332254945 159279549 968032830 995004820 156933809 695614757 216395277 266077496 286850193 223532487 337569277 27312007 981874942 247518656 621874356 332364596 96689299 289913044 646386416 774014859 811839683 617479169 582380196 56372095 490770767 581161427 313006885 328275731 979170057 10604260 662675217 911667661 789562692 767695913 891774749 556499635 852814321 671803174 820774352 210053792 116973 724347088 128185420 836787555 523853063 141634029 48109544 961159587 386201548 485806352 729017241 562539530 494126018 260918177 394426235 813522760 943123565 321335050 863507176 459032211 913989351 722986796 552762466 601003206 312622857 917208361 11765186 290136112 799339016 268204643 237650370 499504340 679462559 476400220 104512968 592085348 636027062 606310819 412441031 304461420 325060780 188304790 526062378 601316607 979963615 515739092 336181459 215253497 845790252 669431087 436143054 418385144 282619012 919407500 726376852 238805315 740152615 283790373 984244171 946936647 250426141 724178574 385910008 255254874 463754307 68100120 545133050 408507603 275116098 252182948 714786784 876005091 530083105 166334502 147995990 466724625 392330013 447260881 804336280 474945990 399650207 934747013 255138544 808520620 252779327 48571839 107388461 641409016 900828364 592850494 877320338 279089358 34167653 345875568 831771487 971271475 54283492 816391312 850575644 403462787 508913679 96445144 941610459 930996106 866585564 679251011 284657230 490228242 871508570 511118844 668930757 793750235 592721475 742998554 79032147 798431152 389281805 655320833 903451145 310907162 503707697 666721151 282273545 780075507 388576296 867298128 957346662 981546775 369064813 296320638 133324243 850169858 618137608 572262692 952492979 711686818 610388588 588686690 400535653 681601929 914554901 933912057 632365682 541427011 696351031 445312181 806361038 644256156 335168792 973286057 989580448 882412355 111296631 923293752 215097696 443168610 512113746 994042578 859276011 264756209 371218937 777658639 79266251 336115890 312979005 137552362 544292753 811793430 549976690 686227320 238443765 377282217 672951236 728474483 732808879 79589643 171147882 198124669 435082957 177445336 908410861 907236260 365466812 843202779 894983989 54305293 314458338 415448080 638708175 905420611 39720020 231022854 295220443 167559633 699677407 69166230 334648266 399311410 781191870 659018796 803382581 769457646 675263824 171538925 518528596 317556327 721895570 804464919 629175453 236855387 739434281 710855392 571310769 132914774 743745892 881435722 369851093 239969875 288918916 490477620 452433709 441141948 24409480 5630629 440553147 730693695 550681347 127940287 99583756 458620259 24575743 972566124 295599990 21738077 248807583 734761538 694073934 955300032 359301250 561484464 394254620 453892594 849793406 945776948 848601931 624743701 358969173 297194031 949681387 452787591 142130444 810192371 270830135 679471990 862069579 733117715 642768303 405556595 566097219 269849278 131241428 568662073 126098169 810869538 526808822 953063769 777144408 80911233 80054289 298471466 365680706 626075942 469196121 637533473 938091642 443003472 532762779 496222690 502545810 413233827 817690737 16634038 392958599 986828989 690789290 646482403 309338446 82680939 639474289 376290258 427794504 741038727 725713276 213134239 380084731 547930927 926060674 715749935 332198283 197441580 787448314 745167692 857761931 81752224 97325815 829710864 815209906 448975558 588095087 98307849 400886361 269600690 856567355 769057348 106708343 199960456 967082234 941275646 944232995 765671711 534855521 387027978 698610963 156028776 343755006 740792514 639526876 901627850 156506609 368357307 160035507 433879573 888662758 397521415 131416490 717870251 656906800 462715341 764496772 539034651 387504642 781632252 723893272 251061677 508295638 418004686 191372318 278574239 383141198 127118597 398348759 993949943 221053760 392280246 704355585 319738937 612166931 19156708 909298542 277846479 499387367 48378758 268865852 182510288 399685545 729040394 846583583 945531881 143942708 645381655 599321664 440077651 399852086 133141426 164895444 646948432 498391057 846907952 139105601 822345935 52928961 884096544 713216107 537091893 856281190 849405362 800468316 703427917 235812570 920320355 706263574 432252612 130862749 714559324 98170166 499911733 261999181 335462723 771938364 436921343 207822839 661672847 356832297 493389335 956196913 2073229 445221323 321672018 53524003 914299366 157508050 85703365 170850462 915317440 189474810 808154725 844554915 428205829 234283884 881197139 15727220 44559974 323569685 521056522 944035903 303621729 926957038 110282120 948490578 475201345 918911290 225853915 567706916 900415549 766681031 205987763 814554219 606181929 482148862 510757688 447669647 954198796 369777185 81832240 504728619 380589314 226472937 568820514 863298010 274414754 37322119 637695226 806001109 86368850 292012132 904116719 111531927 623434012 921818634 297840147 187408765 655948304 38343486 627672395 44600913 476061510 373958018 172702245 150739322 421904942 32209665 914879407 725980368 547218276 659608343 682131446 459441858 328968976 125661078 817829433 828616952 432680728 237183875 47150765 455912376 421311899 292950081 730480136 352030665 585538157 705934452 552644999 358036654 274825603 375581488 876885054 766565540 157011034 229338879 877991637 658643853 60660428 811390762 149420582 322327795 329198951 758721414 371333214 694052839 477996458 698284184 78982230 593775465 953914484 856979325 736576494 509925275 908853915 679225057 378202125 506116853 599182962 100701801 470022647 89299436 893453054 138594482 430324526 317678367 700380194 517933945 213455442 453745243 25512835 337922974 416242965 696216142 845849811 47499664 358696796 882188910 599140880 73078502 615210999 709659337 515679069 783240094 594036845 221022234 201876722 149888096 953427367 295940893 879640725 750805778 924401500 47848846 918949300 976885805 729369912 231052099 664523323 267241522 450254474 386490478 451864135 997776730 683168143 805444099 19411839 50315307 260930954 724978404 742192963 638591409 565406451 349016307 829330068 156231701 649170750 404429878 617773544 987571098 537305290 921117866 844597005 625957561 450946608 693441566 903144551 419731297 888290853 976356707 534537275 630904694 174091286 274396764 598559022 574449802 767580945 712624053 845471871 842697170 653651392 579181581 283929982 570938424 628857686 413528301 177059460 715529656 649641631 515208329 138007660 489621420 690484684 412685642 13598225 784974035 826727799 930589856 163924003 928285538 465614400 221448340 567796185 456039548 325395360 44186429 403705429 174214509 470162655 910399168 430394822 562210919 802959251 115998111 651031032 262140897 296318250 661779769 307712570 220701950 837461660 248490326 518026277 610189754 286612186 14983216 634591410 354971835 689468602 383343010 36854197 147528174 849061481 139119357 803725586 463396672 441737445 240431891 731291958 172479180 187329076 278326312 458491592 757802408 701890041 355840948 785673341 211034922 433726688 599925711 880160882 609337430 268734137 867271424 77374371 657008357 749137331 279131416 631604864 986828798 63480397 530516146 483086811 120594760 36411517 592166178 458581584 621623049 681700043 98829431 266215186 315256156 600530940 550325899 355916444 931609607 14731363 592185940 949645291 796501951 472446303 225472438 363560233 698743387 919827507 147050184 544914010 427552469 620598519 379791253 554508873 750250652 778343986 9201374 131008240 558524477 616999477 45279480 141636117 211524760 417451217 436224553 848959707 890851618 754293369 543726048 810903119 501428783 686250870 512481025 605477659 139192464 107569169 746573618 608777353 995651869 533958039 705537825 896291821 773379399 777462011 59154153 13106843 90306572 857964776 406448690 537003900 939445958 270224830 433276239 971791809 124914368 362406618 817547553 808008803 975773013 307061517 518055508 480098530 312102926 889166385 901435219 819994406 876011865 85739203 309115541 933346678 73762910 308397826 72919279 379189564 31626254 4847764 859094093 398482007 166612893 768368386 411937905 131594636 80406230 617995528 971503344 695401566 457177514 435497829 655068758 833479228 868449990 811087522 903263188 485605904 855079003 493361730 606247421 883423455 564811104 67442332 121402680 266351719 789534864 173658718 585147390 776728625 922993640 935648279 802024247 460731407 368570246 270770217 380272835 708347518 749458922 438514645 994417055 96932645 184678683 634125490 324531614 895273985 611986237 795671476 348194828 10195700 328712844 223196948 617714244 368687313 273769401 529804567 227309795 914448462 926037802 604765291 617290624 178908899 566852809 391180198 618606037 118474815 877378599 258713520 635661642 464767130 7955928 454651458 968720592 550468012 301924683 525035681 170715579 364370660 666774035 489759445 427246929 330262005 763459868 93497534 262247231 815445779 36431041 2498804 49615346 211439313 475852864 851417689 751778504 90874454 531848845 394923796 985424025 230029917 619933306 2495755 54205308 390231896 66698218 418153371 487799113 250328086 518625212 430711210 624017697 941964128 991862988 981140941 5611913 698034332 968134904 988146702 47084950 253140461 201769582 332889736 804316147 266492957 297490528 504314894 519905879 324267274 610474363 60643002 251446958 123704193 432769231 799467939 346402933 677207550 829690161 861143750 556275632 494563368 941906115 992557580 235747840 986059715 957493872 303014136 606689654 768219789 525682954 731464335 383542658 629718121 339303131 969010281 891916860 766100498 472611379 656782789 488899072 814189372 324975402 474638827 529260933 849568119 372351682 910425076 601193130 739934431 662824192 239456900 349986900 159581500 972597115 992935198 685004046 700705040 921226939 61899048 496266305 370841605 944832738 298811980 535061270 57002441 317909930 665536772 477666211 777523726 5911190 743783086 24906965 39756584 563462965 321794866 467062928 524528152 35252820 111969709 724527921 73398059 664368230 244779499 506180078 217003787 76339393 461796843 870623468 667585456 984886829 625573807 275796942 445919237 625913195 29292038 251995238 360025955 644418410 756585584 97706419 274483243 408123851 224071575 977895390 485648184 246356528 89263911 773396465 199740194 70199961 865465863 755211468 373226577 647524830 3930988 360962377 693319026 568456185 929902681 20315763 510287600 74181464 584844507 97397584 139598172 79312729 178120444 287828747 919050429 253807081 657685923 937667545 893719484 931424500 893058981 935005507 636409172 906722976 911714017 33113481 734455471 940030349 296902675 630752877 286311683 909708097 11014870 737387842 510959857 972542160 35127165 897919327 340208057 296993460 828871579 108939232 952744178 560698871 30757220 546110071 835920253 839646920 737160976 897181676 958022377 384069337 373390463 992422864 816403817 508068114 673839470 734789742 154009957 854388626 654205921 830429400 796035373 512796827 547477253 361398596 94310550 155190719 567663940 873556138 54251736 179464314 684537449 16452649 662843352 776748460 542354583 849587663 272654952 316422901 540040552 493187615 896198519 365031083 629782774 673199955 909539443 52694373 655454408 376993725 163558343 958338900 129888567 524862678 720355155 681473324 288959453 446124789 840489089 941534224 217743743 570101372 525746164 831503917 765616984 119489104 228115517 365983237 927910566 78012165 925541591 110469206 178056635 827289403 37050928 375270870 139174466 778322721 248593230 409479025 56078956 819732756 777560726 610306219 852721030 505797553 64043961 930978001 216692057 308081739 990321589 350688688 860251118 20642263 997731018 416371478 525131626 432998739 705405021 470299531 918683527 294125267 491796327 518819517 428303610 443490702 308018789 643439245 391684326 618204715 119664296 810440828 64557924 154154023 40297774 520742419 569218381 677535809 34918936 617123049 532441105 550856269 949843235 754469646 169465851 698318554 771982342 348594925 831195020 979133832 130837058 99727724 156275912 690899557 46283584 306632363 680119033 987731924 603112448 259467271 840404709 576813217 859594506 378506649 884294571 10845078 391001003 870370160 256015818 266113361 475851261 424903922 121260931 878520198 310437940 624623759 917864267 891997614 898436414 490707550 955497864 556252536 775436812 373399714 527584372 461670079 180829849 900324211 974383991 484675465 5752164 204206831 215762443 717588119 856210913 259443513 467216315 211037118 272904926 928619082 233009857 397808134 978492697 748984834 383327962 616525400 208128004 367173074 288243958 594287775 705851571 827886625 279529486 779747334 885099632 648149734 424133378 763778516 245266828 567077190 304170326 905978790 211543807 5620186 397816191 41699056 756509988 365696131 471667327 117116712 810122499 751709899 708300103 964963235 727007613 427358606 131741866 991879157 932124737 282819578 919052483 2248189 255755888 958639536 741722041 651686049 160570653 877459762 420310884 717746330 280862914 997007710 690474888 987237882 112869244 934276119 987670347 272621317 148629120 395385537 707538024 71683154 574018424 487514215 490562834 838200049 567065324 872200764 144503048 775038517 936561507 719148102 8392885 456134943 672443976 221662758 864170581 809527762 120767652 908580590 139084643 174752786 71124063 856910518 219612523 643181392 708992091 551277796 133788435 317989608 862653635 610642931 240931031 802412312 848900412 400445907 400457425 757978810 289669470 32163278 620591987 473366755 566526208 73461014 418699891 887557070 240080376 834954320 843046722 32551341 732600642 953041387 743929635 51739652 556762799 997927381 289896852 50928505 944437332 498092494 51649832 864843406 35475776 147555821 654996624 972633815 221529865 67869442 931300338 143752983 176481384 799044448 963728039 660687123 197462112 824760799 765948365 899316976 480447849 937019156 814434207 982895202 149917988 593624725 531919123 801657149 430791901 127364880 963675998 658338831 503279080 332131011 852502656 140581837 330231823 680201846 535105440 913491990 687434934 204768463 911361699 156366915 722892244 412603541 860710322 395164765 616323794 638490884 869920303 956633795 103918349 52813757 391195477 472542283 220046250 919364057 164430438 678996277 231836317 772901121 515747289 271078059 563766301 861515203 861841641 812407633 388945745 541603656 120026950 500467195 197149511 120359025 245482087 552873780 69620534 412952881 231845771 95581018 915588685 423125525 486483158 814786972 866767936 193247432 281298888 20428986 343691763 17817614 675969068 646773396 884960674 443110201 486376057 990072107 702971074 457526753 276024607 411953415 662434653