94 29 937468418 504941648 871775511 737401735 982047777 748909666 323207852 194943510 10854837 435638444 856134196 104311607 322879346 940120954 918563782 674721129 638636279 989605299 55428001 550668415 717480868 888762142 921090436 458639262 558984980 368172376 198687336 47259428 730390960 55 565102028 355898367 566950062 534896817 661790566 369991497 122648889 903991 174599233 728013707 91752425 261108598 831123661 600626693 193148044 754128315 298324342 854031140 515915154 433183238 186642421 109016468 771992742 840101835 121904101 416096837 555871841 117633841 752157061 837168654 518563682 978825385 220831181 432709975 642755968 329768645 805814908 50086765 92176387 677967944 550005437 852892221 647494231 669661004 302835804 40497542 27528977 914903926 213136974 29741124 717299401 398861629 468326866 238226454 34885414 96 2943397 923800713 267202292 265709175 359914283 646607045 849299675 165029231 146477842 486922978 260887635 334361845 131005603 719089252 221903272 620676015 211389463 354734505 971966224 258965654 447738993 890511820 180428434 178557055 753736958 13879148 952451676 46295231 610482826 420602326 832413897 995018910 931879192 536312727 361524924 398918867 477153001 236056556 107258212 485545483 322238792 736473482 227444131 397029858 873442695 307383044 253959656 91634531 301680491 845104037 111778550 603650659 246475543 910211530 524012966 481384226 121729674 403029146 564273577 977613326 389524044 36001481 720482303 6747039 909337490 828388072 761541027 430585875 77509377 903772807 916254537 584292539 845674817 569763359 18086287 808100434 944111117 700458672 106795365 974412805 501987787 399694162 387288905 929476304 491554380 467674666 44107124 207351401 282974844 553390800 730303417 916493828 439057306 463105730 86750224 66107995 95 756840296 605119343 478554702 847992612 925124689 967482121 67185483 431136900 817783562 513921395 347931819 931249375 520995496 281677013 659613891 28550089 488306952 328690142 959553505 606880504 803162995 850620970 254668813 918089406 779241324 687725807 281158456 710299766 258789925 289926908 765494179 165440030 181629431 736501719 831356998 277447889 806177161 793810895 16519848 275868806 56539752 454897641 272917464 879269612 619002879 261774819 551214759 140503974 57316011 550405485 811684855 795202886 502629302 56992178 971795416 555870403 799958276 421050177 632944823 86214081 748359237 774463289 535580395 447323719 781414441 580585006 848514965 26492138 533968328 425881595 432804872 578602386 379146622 285579499 860005638 437092502 166297117 354656449 306067316 430333116 393567694 423624447 714771017 626269202 124213764 444426219 65001453 275490110 375005633 94794851 470730813 608744847 837575501 719090527 854534245 40 118444410 265774805 860540369 283186216 265002200 402903824 505773140 226776436 994870421 275370170 645355133 635696245 230480035 573627996 984677230 403135826 935613410 539684818 831067152 601098572 962062882 216797557 80258065 437117658 617194675 898170345 396750779 775570435 254719468 466297320 844732633 759548920 129624293 740071460 550175972 575859288 123870914 710059196 675705178 623484768 31 343519481 133865934 370932664 297976086 875253228 492000559 742534512 924077970 356347076 483455333 893305101 954180868 265294837 554238499 452533553 488226358 713689324 826278586 258343420 374773295 905585382 658378496 578692532 490751891 159662185 544015970 123717511 694101436 841307139 590831355 899568219 41 700599159 591794657 86964312 276209339 546082984 683085915 945074752 12447330 938619840 357604318 521193562 798087006 10758265 999384518 557751942 626863154 901396212 154789709 67698122 459642866 234108924 56248798 279732138 215369110 188368482 349490685 934927448 129544284 195129834 71996938 892712618 947704488 8173425 734060689 545119161 312776741 287181742 496469033 796065975 988607686 693718563 75 456285003 757682582 794438714 1376157 925904954 6413842 191643264 344630249 538867825 599458807 677049165 185164808 568820439 110262645 165857177 773216020 176055507 846129501 44181313 303335518 14896710 567846419 635134766 194215007 127755697 940605870 608386940 889673181 541830846 306259233 261361237 517581281 384626111 931346597 669930149 273471212 820811739 419345368 889735693 854765960 947386045 53274089 72107535 620839939 321647266 385244332 333819137 392664232 10130051 571861722 128488755 820461171 197235394 9757066 298536368 261602287 33972600 390333235 576006116 687326505 110197261 708781104 735923664 631495050 382379274 178436857 360756544 763985716 208675707 695628247 226718050 625418601 4299006 798773467 930457945 99 767733259 62866275 281328432 412742059 226352096 702847559 721990500 564215419 353639280 981656368 42244805 980602932 208749113 610161031 888897941 219266174 778840288 136830283 700031288 738206413 417153795 511500286 96072241 225406501 306603858 179688610 310335647 960267906 178389873 617244515 476856181 330166469 273187527 315777546 587522591 115130977 651477819 405020564 803944473 11759383 801911878 954873937 416571018 270972154 971670165 131356402 189223855 866192922 781736894 411104026 218395926 44737471 571687024 973723973 886308768 358938552 413389653 180134444 620220950 631726670 164542929 639500557 819894610 896846851 143445850 528097845 657248780 560438100 500488976 459927695 570058982 483856566 679297044 725008788 734348530 47420198 310446143 94602440 446966126 420533465 866395679 274485820 504569424 113259842 659370984 164532405 384144921 607887780 358400495 202928270 696583877 881777409 883030873 285604357 93972798 302064418 523063469 94096578 771663173 30 722421957 563839695 928326643 858455472 211990985 734035136 637528871 901647754 412984219 569597460 915466901 835596693 163606097 518322469 908579976 373999410 216437996 126327150 411911622 489877946 657087782 292762754 791907864 796419781 999215386 997119957 188236892 453924132 477813661 331615735 38 994503159 271806694 754311050 260551371 514662670 510494562 174394310 879908914 99469449 828698752 629651721 823310086 774874961 831268066 84082835 285167786 926608766 640537859 425623236 484766439 489061061 573356446 771931311 767273548 354246211 329510778 312520889 651362214 434326663 704875078 243585928 464441257 295311207 384091685 628236671 194718018 874383381 799669680 52 909356331 14910926 886633206 427830221 580682017 86399791 711517031 265314677 828330005 691212864 364395529 89366026 794405433 838276829 899169657 424022070 407255854 936013152 455723900 889152562 957793742 7790272 837685187 895449610 338626355 573610950 7192858 896724221 678373056 298970774 162064381 710682577 259097695 654280041 361607277 899683206 350390533 922724520 634919808 110780281 618529763 266477331 421176136 524863252 49453668 459897358 143709445 415351208 576798959 273691069 626882852 449617621 19 915600054 249131368 452325806 265279777 338762412 7588681 889704770 789555936 170154739 117057720 67953239 608024509 41191772 285685376 726775443 358353872 166193268 555073527 771207361 77 247268312 690782042 975539453 541893639 222042346 910019762 958515963 591513981 522012726 620320058 671829842 892277570 330132415 14364163 472510094 356508738 551490216 95607546 91529953 634523398 413817252 363898193 132572638 238464915 724935251 432084176 646696080 696449139 296131814 805297926 451230270 917424327 5170171 552713574 720965201 121446055 483342018 382733310 533602998 322602172 738838465 669034624 445621261 50183595 662663476 51561595 869740604 174333604 680179 135568797 373064864 680368548 210241487 130523540 103858118 683404218 463420435 468216634 543020460 116140979 815144607 137969529 22801001 381072744 484052620 249944814 977756586 563261406 711298581 60585735 98871308 202965776 863491485 642207010 176534907 717405072 760658634 13 699066324 763128614 415865474 245589869 708846061 150814324 308543415 154518745 97354465 722545810 781734768 913804041 305076010 38 782735468 313087657 710669614 829524724 955109845 750638781 952969496 943293813 644470531 639219873 493690072 511930057 305170601 281791349 13797662 774800980 509003782 34786734 581859048 512541923 874451647 115725970 38278922 696271654 571993608 289714796 282824086 299033582 76754017 71445620 255707704 653966633 918664450 266523267 500307788 239927326 368717122 7017598 61 419062653 100889558 450036635 532142717 718038101 855060441 104388933 712843233 851825304 935066432 241270852 340983754 95186182 350999672 628061156 329954019 8561494 745987179 473412102 285336228 501350914 149096493 874913803 574529281 899115343 987250095 977755334 88119126 477960050 569457294 420508472 743869022 848996505 677576390 100062882 927301234 657424968 338223725 933384068 722320911 549638405 432284379 886741245 682429057 698755666 596565314 428341530 554784482 130433831 872429534 494722403 753528337 86757782 994607598 311766425 39667479 425528225 268201169 747947717 509043677 9672880 64 944219964 729472681 351721259 383903312 395491435 875026159 228229909 571172816 439368948 337081529 276371166 632943584 96551821 530817805 154601272 610213014 757795152 865332918 196829307 606687960 316219209 127929817 307245072 592910343 910663777 222212449 713286669 416604412 927064142 274962045 525030877 655964969 949593743 151652227 834174180 60005934 160131149 207388341 652661394 622256340 376257344 390279619 669189874 875204147 646759539 870943767 421778079 62852312 108129448 92337579 359757725 489516159 552921999 326635703 339400712 660998626 50584323 864934662 292976019 96501286 927193320 630770424 358707051 242584674 27 492445572 290857462 429115290 111920083 983991409 989850151 458724784 630605968 796412340 661152829 459917333 287508359 281641023 239545378 488157980 140216692 214032563 780984177 410617445 620136620 797560798 689265735 396234301 909173684 845889459 336094158 198525693 92 247787442 27144939 480882037 717512903 616505413 160632706 480972303 963190 438795641 945451863 386318232 757589320 57390183 119388943 714380907 724893092 108412513 98436314 345421503 114092200 422833917 838848923 806907411 544575098 122366071 979654521 547815920 848894419 844257799 927562925 246267865 33834177 300505292 726568820 39870735 310607871 463369889 236523077 329348582 918398108 213987487 802861497 74705464 655893664 712334408 165289788 171371192 799899394 203489095 170676276 799650636 266612774 598313186 632375696 48768216 159917689 672945543 396246098 750618066 343633598 127694562 380780757 386387832 845957221 629399441 163487125 721761341 566312451 519124523 599295810 319138054 303041874 149194930 218370050 452084694 171680248 649259818 525851014 742198551 113812670 182345533 346487957 213633756 333257133 598974157 720647860 598241188 633681678 300540078 181261009 503644954 655680829 63 871876944 124958893 217103356 87629671 159491979 413955944 487180825 309335779 321302043 998978552 45951341 494666253 781278226 908544901 816525723 430109573 412457314 998848580 91547243 20720191 223128335 684280792 265293228 954814989 20491290 935978659 223692 713168314 86631140 208072009 102829307 210893989 913449391 569557707 993458312 808927707 282743898 304178363 295675810 679383432 90759901 128491959 302868429 375805888 856453692 381593962 374494251 342920657 339602566 438799618 73499683 216231150 802161226 27336150 434111710 883794132 42415978 562284897 317928546 631371179 695793222 379100770 27107291 7 607617460 343743249 162689859 298382242 236804214 229853515 787207480 48 197223410 345773705 169906674 398101970 325033898 464473787 367745684 223209459 75590843 943180385 76434838 26894848 26046475 216460827 135190672 364149023 962286875 686728488 917238996 779709982 369780020 828044348 947382112 96219258 239677680 853168959 951838110 763121761 760811991 671292485 651714834 549517969 889286453 453702953 167366431 866760119 66702193 440569114 83631423 924608802 622493817 420641849 128069167 622933603 24486416 190563444 323124211 271962613 10 330165566 760551646 39957765 793923326 107542842 705330090 972269391 681146015 859785781 726770850 52 50963129 497139868 806432780 568784642 643327081 246487939 399010 983691354 749991928 79365291 269585146 663433188 378835001 52165593 730969165 184131852 291775012 239807236 240065224 824217825 203135415 125225297 615019483 986087278 388709601 541780355 366356618 941977062 597264789 443262908 324215109 936118904 850080799 547918224 55386938 517476408 233764505 414458855 4013148 5411131 406939189 954873425 60241211 695222482 71180632 865801360 486373211 664307993 527310985 408945401 75259924 462568775 14 885317243 156337994 722421997 566390599 941657900 604463138 944886486 225536179 511500258 130843608 297428113 306351958 210033949 902081708 30 206473889 476560907 10825517 21572417 908505899 876671751 129652264 697861299 87290423 522638228 700504465 159750618 491495769 569742727 696068773 752644007 996156162 528670399 459241061 808051653 662870816 299499325 728363683 339670465 801446034 815244612 814865139 663721283 601426690 888820880 25 406054409 824051069 925260836 617943893 210799034 933310529 284458076 393367423 361840285 329901055 521486760 953365054 297059771 342792852 610681718 106150007 377318801 17016251 526355589 450209351 159542738 704503020 316085155 2892138 602685155 84 87768085 666151574 326289537 386720184 747626390 784294275 485279279 169222220 123179345 556129529 507742694 277309289 686156478 600034499 626919216 813585082 95143566 430726633 481825890 84859618 662645945 731174378 405782318 145564131 590500846 178559992 551097254 722596250 436920455 88205864 639447674 277559501 500388458 223899790 505763539 905264767 919706509 155628576 109765981 342522091 86900572 548657917 117370256 305856305 934403706 572205372 54527218 29461731 642893732 969997319 385752973 356738039 924967009 967563592 471308363 859534307 558609079 355894487 611162069 326082167 812211606 207962036 203766805 706409988 396621038 815326771 530131868 821795946 375122752 690456784 429117604 532144987 143907739 188838351 636451781 852139299 432639778 25318110 829321735 898574145 211423328 124227447 657295650 861836460 34 113604177 196653261 92644770 288730305 687355231 475469988 205446627 67324906 64364870 385670909 676172469 401204397 585153007 207360718 8711087 738757881 346159925 172142272 399340745 205072634 16201037 150259263 644423348 201435224 620984637 853910006 288323273 613838142 145083065 391803254 524219712 276255075 842695430 227832252 89 170261325 459827393 156864064 88343213 225067632 664706103 580744633 510501283 898522846 827474143 467268378 789449642 823555282 727876562 494927833 391905648 969714986 375072891 624517732 74153703 253607609 415567060 713123118 83167933 704399580 886940223 985514389 863018978 338768038 905484863 138101142 995972730 736637819 196533846 337681798 280311873 856482241 195818766 311471702 700397847 122516425 109135022 772759131 73730221 912283903 460873204 896801859 192250308 276023043 90690161 951444392 967572166 399663910 373054696 406438520 177992684 424436835 150071706 967445292 508694526 891401039 498684056 297405020 629271293 687219741 871766497 745997636 991961536 247876276 762076673 209011522 645595499 745916625 810834003 246257496 264220119 210387481 308590050 629097117 876256206 869714465 823029427 96371431 33974632 736475844 204474032 200753546 725537397 737113989 51 736026334 317287625 583739722 164228187 608912721 730844749 148392350 970594369 433921771 884193615 662104864 180578663 468367576 705931293 160750078 555315593 794991427 527758936 827313963 133595628 455623769 126965374 200356941 969017996 197588654 73994787 128737985 937667916 355138227 136405325 855142702 752631122 6404596 315282433 425457667 52121124 876744429 610121034 745084246 826796179 160372326 88904210 979562992 929890320 919081145 156437799 549795157 692707959 103886864 256991484 650884800 97 958682000 32570402 36345237 824132189 843047905 142420226 146092916 17675116 864078941 889228909 536672895 505450975 537040058 185088287 322393899 456668550 2223163 46234489 766375676 134734628 426815196 254180047 299621266 149197463 491865531 875970002 205188617 149179537 969034639 493240889 736846971 832296365 666246854 869582484 822503754 575895734 694333010 645165787 242668207 955861743 381846929 601106546 367520409 987406596 752546414 256656408 730153769 155826220 126054282 440610944 380241353 942431416 340915137 10120373 996091380 270822501 166802379 278931765 40570492 926253561 640544018 87320034 321737556 95647144 407885558 429821184 237943057 37676717 762867575 252446808 287599140 765405929 423452899 561401689 840961291 303551774 30981879 40257006 326686490 514493452 256748991 365909662 31591459 65889044 1580365 195209988 629128338 449986843 607500669 258637974 22474738 786699159 516593872 677781911 712896632 723020493 212506618 65 674067271 160779361 428976690 466189755 65371685 862044514 128347914 513783346 334095058 544875787 328482897 606500659 825935994 81215714 174315115 477969952 838136374 938965686 62843223 127946616 956604859 513065082 341273149 729401151 547520881 275367479 161101750 704769791 696759517 859777912 543945299 928977200 169901039 52428344 475289212 414742971 577651008 301254691 797233266 648241250 622721495 957322037 706567891 397558519 165903690 227623526 399347845 134586361 857515141 706307371 509034248 857467785 810660703 89566337 221441921 377646490 307334694 22080111 345994122 841811459 267728022 267815693 644545420 953494440 725948716 82 286002303 129744143 739170414 357837351 114546163 321201570 366306960 922639843 116557582 170739261 692032079 733499692 206517511 108662427 352672621 804266870 748267190 492409534 765630210 164186192 726211770 457032701 276180260 318111355 218327160 94437109 440914866 169853703 693089918 444663209 297652384 399369321 776069353 481341225 605406785 978003757 701669938 121876758 633122536 547358459 16210979 536104404 52006573 600907684 976007620 972765205 664946248 504448755 741796356 258556780 862388747 82581166 114500803 580610745 832227641 249917123 441624103 478676607 299856267 123249657 461608149 151212783 79600478 695969665 630974132 918290597 550197950 568332592 80414880 935629906 193271305 791274890 991363546 852475623 254708901 323747326 814500535 575568798 287514688 686772048 632079335 862162209 71 469170766 515708055 642917431 660005594 481478601 490486177 473862998 868325900 711150151 746477437 665120860 545971568 629003766 812973963 535012005 548143458 217002907 646121958 614907233 665595345 427253610 454691902 811722038 538922170 411089029 33379620 477711149 247930073 57265755 93886207 380790376 556396285 597929914 412479522 732226075 316481648 715919401 507619412 335161551 107088121 23039810 71517979 961520355 146172006 211494 174217756 614222525 145086339 488110090 311258525 156165293 1365004 256025358 874424298 214679548 71993129 638145578 468045001 459887590 805444082 857299364 428772228 970698930 473077056 930021175 42242331 899956324 843160125 938583319 711997321 869264817 27 734597484 659728819 62556221 771444707 518762390 344581575 15134505 33358866 809861338 716829833 380757711 98506278 286528653 99755727 831361955 404472225 883085801 808040774 228773616 145056903 98899695 508829540 185034872 949566236 471423192 438323585 671405475 41 884177493 972423269 916614932 689783048 753034686 710200403 414388431 981700147 426317475 727144201 796632399 635888050 501953715 795891423 989389785 246005314 927621996 851894839 537523073 486331160 559900832 777758170 601257159 554659868 169246196 22927132 9080976 112446670 227187195 967913604 329293638 517803541 124098477 368021262 33163341 943472713 72022933 369026636 526496789 370969055 609826719 50 349268166 190682046 272033419 623335666 56536606 211980267 579719141 25481126 53440903 427900637 448450328 287522915 232704790 207311338 12678311 255112237 908051603 786560163 898073952 555340633 79124976 418355821 256504801 326515724 790516870 162507109 739866085 252288154 239895016 329573466 104176038 875223492 726131005 693120617 650188275 841448837 810518988 68653604 746591872 949526686 682651336 570671434 608367357 372324014 997010676 96146803 291029895 805457382 684634763 963591858 15 792147090 35092381 198895318 495941882 983591770 266181117 307337020 804697018 120903255 978799944 706200030 210740011 580628978 807027346 242949562 71 396376781 564605630 397880322 845332206 967261256 528505103 395466756 111856349 591946445 498164323 793404126 964751353 957797156 296501444 736133009 299891452 871075116 185240061 482282516 551897267 405621314 820233672 373896901 257401664 38975351 501805908 754422201 487741217 449846583 599054150 925279731 434717524 98253607 46122492 75433517 972597663 899089384 570810886 330433989 53798658 359230548 532613517 194832125 319900766 228500569 333138169 675974363 344208569 890884508 94853313 668865898 649649751 97967359 370257392 75460939 786909209 185817246 272437736 315705705 319991283 694428642 528206753 760001615 680786798 697800617 456817402 54738202 954545831 469494995 561810626 735699845 9 111200489 734332958 902944349 931262496 766383506 209597947 220329226 698816783 698582792 69 296045217 536618398 749854374 904075764 269513867 333122566 332657781 631011938 249826251 956681595 92831776 371418685 345691391 827229841 74489142 708912525 495930935 799659329 471048256 831249362 254480119 837302340 35298513 817017469 990610299 118416295 699482048 705681150 492450056 940614363 240896836 460324659 847611563 901489644 580064468 347478158 982543873 972822616 469261453 712722066 932391664 21080414 519009278 694495940 946241071 677627709 76588067 324514710 142823874 708348163 474478759 550280019 577472964 88309678 868603650 561224510 145769908 809215020 529422111 678157484 84812968 954369137 319897053 385413496 483733636 63620375 765231665 183340338 424695122 13 600600380 133197705 747949408 493556205 513902691 683555471 237099670 569711971 618656714 22015047 683808164 182268589 423031399 40 250378293 342077510 380345784 97806052 278549588 306326279 809448717 363200880 416173941 286571314 290014078 128824004 81905387 317406045 961548776 708332393 541729264 390818553 52826704 286152734 921666711 416044966 54019000 508259110 445270939 950319747 998179116 408667910 596286394 210065687 956981854 895414828 668501897 984981127 943004593 574071689 649233788 409322082 167185191 147821226 35 345182055 465439097 420637458 25780122 876074102 695822547 21392724 662198643 881178413 73911824 909253265 474708888 150453810 772654445 467505658 857316706 970466843 541920908 988662124 756843265 624648820 840135903 291771682 778645742 639602053 690433066 704715963 88835838 122604730 896533098 700021807 836916240 978149345 131141733 255042098 6 472291504 494521636 174192826 503359680 119827081 770001411 95 117981827 199363466 888438423 171338831 744853994 799221813 454551337 61532246 303225491 998005416 669016247 792864453 864012651 576619838 868614347 970475672 828640549 111286753 492647844 928400781 808316484 707407349 658605626 630190504 84795676 977708789 60328227 248450512 768581320 635622163 686495098 967113884 338979332 276238604 764963877 261242182 352495787 71410748 887076010 439840382 702716176 885516784 61266370 12000406 476497839 895434598 841677680 330741515 837001091 352653826 404158203 677166934 967291736 414775493 536044668 336701793 86006443 863320590 387598284 48659578 356166445 472806428 559625822 882815160 765237017 694970725 916653987 932060711 59248324 235636863 231401649 108987437 43231176 109573347 400218827 794015472 922897288 504585211 812375076 977568513 486917711 179771941 358686279 724142082 676747527 923844203 610294679 804360327 329461307 884195557 635651182 996339460 952808718 343755651 844135007 86 512033781 19036082 88660244 609731101 785124988 67492360 908291400 479665627 589894365 186894857 600392409 632556334 949393268 444109330 660312612 822439469 925389600 825901957 498031871 708255909 661490324 543999220 580637252 535469990 576194952 937409406 328304850 741965941 645291846 976919629 918510151 87699971 579098052 156865391 300016841 166579704 826271364 786693857 528089941 369664317 36627021 318509112 405123289 389165313 347880098 470958735 3778108 495642081 951908432 537002991 769220559 339101202 780201249 826067120 449445789 263498301 602588582 975756873 296765717 797557522 56134152 366451071 117896197 632088698 143488861 780090987 976405601 836251694 994944264 231530445 877780508 357177200 687170152 583271573 950569298 343411376 187640166 427363485 651573843 913498981 29954720 900498880 104334019 367626552 265705702 553692032 55 197195098 276350668 126921179 158432498 601364952 596547286 650226217 963687141 75485671 118952711 962054104 758747912 806661992 466372480 229076277 844874503 161211178 249363004 804823397 228588727 71616044 394090299 274903470 124230487 493862196 320589785 300570583 69954691 333955871 681884793 399989224 18410610 811390891 547322608 850451424 23226496 944982288 950110293 842499141 621101730 357897121 495171389 307005376 27409184 214371703 334253895 541002281 148613572 606883884 916715274 185861295 103900821 489484372 867704203 74629036 23 889710235 221398197 580092228 251502145 733502899 583471268 930851863 470379069 925769588 405394161 742987052 640382687 217770727 312065881 60708029 131922956 72838250 484143684 855597061 846349841 982090929 904415300 550901001 100 734091262 857312863 873332945 532481104 129851459 873444259 581076856 16439795 958904532 795601203 518694059 233230627 414692941 524357928 708911883 214538450 875088598 589156585 92968938 650682225 313158226 257778214 499910018 931749094 107574558 257006177 685006873 581890197 76689402 810106348 919498069 278239185 6334802 455662027 468799000 474241022 523009377 957761967 735580011 915227121 979560627 439098872 111422651 843556091 989821403 588336687 708520112 635160829 908233657 205614067 672542329 951396262 846628777 780703450 835791131 144264865 576364498 181385682 41632934 308127484 157084114 758103271 277993796 35592832 829969764 376437097 354117537 298927104 371855467 485304638 304807815 386063306 65769124 790107961 481374308 544901488 508070056 836087802 739095062 570225843 371116103 897042486 203654280 206619532 570939090 8966351 526646412 620991734 970359373 366636334 986506702 777820169 794072342 707473028 544983829 78552356 35136492 724059765 684288825 958892597 6 630172045 53601494 768297093 206335924 549290979 224551728 81 333900187 91773614 350277016 204914024 563014880 862728714 319057847 30301230 788178370 303999894 846085826 708368921 956872848 506374965 398860547 535145935 448721431 480318280 398771702 546087137 892222733 373229324 927200591 472157669 961377977 252232640 887109139 95349329 748271192 750497726 810081360 508948005 195982500 344674281 15383599 596456604 967718630 946573142 774224290 986702412 197041376 505622771 948308153 865969743 353797479 928231382 524231334 347324747 254554325 291337610 159541133 467763594 72722655 148268064 533674649 20261645 307168946 372055190 275868226 904207648 842680668 799590575 542909187 258644708 560639674 891795157 96081492 319783086 222556017 350173094 246643240 468465165 2425756 62285831 529093158 216710429 843276448 571036977 321212506 618812470 634876158 89 848020593 191329918 14619203 101083372 490066038 859245596 297481943 308290102 750725820 228650912 8288405 247903180 437806055 686399404 108982420 45094555 496985923 40007180 795433377 426699807 615379379 729883766 631491677 485768939 872684391 409820835 175347409 800871771 873538617 901887816 395732028 77100221 169157000 136202263 115037608 649116687 637694474 571748308 450976498 322885221 892326045 348579074 1267885 745820645 441484101 306962086 561286296 612391559 20086841 489046375 343276266 72215289 395792819 186935370 622724755 911370052 660081146 24686610 128723207 120334033 927859547 419219889 179620958 526421143 351339864 466862832 117053610 790569086 412003255 345363081 581523348 462554544 406835061 399340379 378700085 308326815 946008960 448183822 87004658 990193260 733880099 281246602 132852303 585350645 312663246 512048632 19265376 875692979 596875607 38 521282838 741685470 54973922 754120282 837491647 119757801 285188996 675015798 544199103 284206582 495906259 677068870 1258538 984505296 296449046 351894554 431133652 498033186 868137820 611678844 52664866 495895967 780278656 147646102 871881512 815834650 99714856 779171301 425878060 377715650 398104958 63932089 675343034 997653098 249270984 859535461 828309426 924257211 59 834120042 568117907 123648703 444540600 756950673 816153794 511261669 859662978 336370074 515040863 937434654 258369983 354163362 194110033 980425562 851177542 180356332 187943194 990313803 225205583 160021993 177416699 367234706 923018239 477088335 465695183 581986385 866157414 925600252 451249636 132034286 396139868 683786784 167788566 981611785 816003089 886421953 326275277 533815339 463040516 316885636 997537359 787480194 837544290 964171775 565305029 432338228 496808071 644418839 221628212 46197316 226413419 318947524 233175030 238022333 673988236 869458313 393012355 133402158 67 966509290 716394354 46580540 951229948 792975675 219618928 453484736 272068430 68758967 97858864 654066611 970040248 13274699 498448718 102155164 598188248 496664413 54265501 122824172 284647004 881373352 456610018 176101394 987848467 966112197 619483098 770343033 598011657 735509417 436176878 102158081 535932898 492168569 754756555 629973448 226870884 607142468 836022737 46635958 66144047 376374208 189174230 360363022 959448748 989596334 869902432 510696696 635190660 759308388 851343680 191812126 999248313 401466830 172518565 341196033 153449811 495081229 449935701 410347314 210867106 693409401 786399067 697482718 161127537 389115404 199897598 480052125 25 141916216 690867578 255620152 222244870 344726865 835027558 959915518 77107780 675940960 21789213 743436894 524461350 884501269 873233766 635034636 659503328 842369309 196188738 351646541 184251060 523490493 661965972 355127564 426643249 205827204 24 553757277 453689056 446166987 282462524 943969700 678359366 492974373 237258057 742568412 586016884 18153962 789574247 950799032 781077996 271274336 261213359 466310427 787843279 245661735 933202057 2834254 504536521 610174698 963713867 85 169902323 739091031 733086652 787208627 771361080 81526010 241756159 412203811 399542401 445975945 202236963 754942688 11771276 812695923 350344242 191368749 633921781 657492052 118201624 389009764 390568723 401951092 832922530 386173799 931595784 361041983 393679999 988701790 284490682 169177577 299522975 431422963 275870566 833112732 709735040 184520603 295737986 590857715 979806605 41969849 184186824 319179621 831263640 24770742 828839984 118989575 109633804 851518084 470201531 385083183 77074350 264592824 317675073 555886006 189024067 550445337 380624226 608105081 495239145 990827355 290716769 97278558 149511619 812790931 439459478 109379029 543342933 613672759 189383826 558712102 122408173 822616276 650173407 68226466 125432570 584209079 953948442 7247897 703821948 606529390 385802337 998599582 122867664 925378287 542451044 25 643773517 419879605 27327679 633337429 500396343 918180620 577265340 554630860 511672338 967216573 445024896 591907551 2097343 84270228 361440449 903484011 197792262 253837615 682799545 938769029 119854048 64689360 742054353 887307532 714782012 23 327425597 590497420 784150155 842911177 803901877 22171052 522564138 601041527 105594638 813671316 486091028 687835599 377123342 193434265 32260416 13728032 642551889 317496428 2471881 598412834 882223966 885480183 244901823 22 94754049 422695663 865542514 517825780 576409050 598960803 799683701 674562579 803507783 413382330 240418250 66179543 388822135 335099107 849307095 846297622 723898978 49276812 809393999 913160169 464779931 415567441 59 866250623 788208281 327197232 428357919 597569145 998681938 625807532 316569602 490825323 320563468 841874574 972390184 443399463 51267279 582072020 632955649 546667947 194334913 653649435 318981280 180666477 663598958 374124200 368184589 693877466 646034437 913947053 368371471 793271951 942296939 391211137 463565791 318558308 543355747 500745245 290854110 942221224 155124711 797325194 972873704 721937344 118715552 556874903 232546207 654757850 156352553 199890418 302034841 110173895 900138434 481384061 33443606 718850689 18111672 214243189 479383885 534180745 928488232 254920982 29 36652400 361869489 108471654 670868175 466162459 782531200 596312018 171153044 2358926 13870175 147570999 655117585 749901176 334414107 431138945 432766707 591814934 855116066 789057740 28467195 605314716 392912074 623590564 247810067 98392746 231574633 363659380 762122827 450794005 39 839820305 544663365 781021185 436791394 989954030 387247220 447612875 187134687 725473943 42596870 656693561 449026603 357057309 602629595 880957053 250453684 956536337 148912620 692223649 752014220 494681826 125460009 408886986 371926128 905946261 777970482 974522783 253287475 787193929 599617699 743963457 446592182 109650954 709489861 526322728 751466649 268517386 170341949 78726936 23 299589405 978454542 242001053 82765728 117562276 841220070 102952612 978261802 459755452 428428311 432048043 992629846 986638968 233471581 852585888 148844316 391431770 979139824 428100906 216558886 405660001 380531115 722119129 65 598853734 676677745 262002195 554783765 392572194 348883988 272655234 202894593 730816256 620532482 307695003 651827711 938443004 129005287 571088803 811107453 311221156 987647593 691179640 944108918 477032312 494131102 855324743 169342323 853602525 709524296 684685880 756711000 131094047 104589320 198105422 103756394 976680749 783192104 42932707 119150069 248689491 185714866 491250765 817620327 744825001 392420220 452413923 267855807 84532877 459679315 253580123 651059562 555876215 18605518 128314783 878918479 132082087 5083832 652153940 926510447 565022343 447081523 798951441 482448873 499570632 126725099 374072478 22485708 886711054 95 281847459 928726339 12052565 193195547 511152986 793502389 642701744 965850580 686306968 96999093 455534836 647940842 972326718 812623536 314273331 703927601 711833945 217291634 68248668 798890008 905217745 711660213 930020378 83552544 697820649 25997798 428129059 557321778 970110946 42232931 341759729 679622085 784968276 250762987 611050299 933627143 746860252 744804598 150772412 736449828 934372355 526125617 236896712 236035881 301370608 6849647 929266438 474605897 697322972 396774876 923800276 461418060 315129054 923566625 783811245 851579045 77826949 582878299 201800473 845923186 596867362 9035759 979851508 172960904 356194791 955014799 380789260 454199685 755926638 544899211 698584714 860851344 971874338 395034277 164308839 501127387 555917705 795658438 69125696 685450296 908812230 942993339 330913897 884553346 986927451 385012021 660634641 375114468 122084283 601533491 246299461 777017673 513839930 736475384 654728317 35 387981157 613330251 311196793 440980022 215153103 150717059 15028103 469155747 738679111 429977206 828901764 760370188 798354728 657814841 862848738 951578740 711755960 786315169 7636395 128299759 524955401 578161254 103346089 546032880 918174411 95610892 637084168 153816829 659981980 795595444 839501080 493995514 386294310 817234200 386488890 34 524051197 839730148 743556236 871929226 996617687 652199908 345783546 333272426 666065612 426438063 479957449 402787045 826498304 787813630 380628761 159985282 713412737 548874979 901812227 195746459 224130164 965588515 653483738 764075426 667830939 766596156 461359030 921806795 849701087 976276025 634295455 813672152 853246193 312536648 20 614048916 250728311 761222465 91875568 187117091 813529250 847665765 244956110 1946610 81734781 623595786 369748961 281719338 360711514 200912455 190767701 455342537 45894291 971253407 930084618 84 105502891 799956210 116137542 591422340 279733803 926612478 332875883 213665211 684312657 79271642 76299101 345873282 732569246 318002568 835823520 22213704 342177945 508122644 317960943 951603668 800698792 593337538 725142700 190324203 735612017 165225292 759861043 833371612 697412624 755872590 677836603 347082407 944141271 590432869 160896781 952375434 831067210 713331086 970558672 278379555 341984617 167521917 353903702 166465035 512813750 383030386 904137400 2913798 137438087 442589642 98000133 887808464 614278114 364809959 594913829 343571347 221416280 322326984 872677384 222557885 661971290 24102860 297717628 996694845 142994857 485090106 190862718 689426344 557769594 662495266 698439708 293581317 663360148 367414764 699731893 938548118 523737408 126054223 213050991 988993279 402000459 837177980 279220922 797482218 70 192428795 206609853 219439221 243981808 755487254 928650561 844075946 125784175 548921076 319712946 330662863 826143751 321475145 33297942 339915531 407069728 367470067 789621326 889838509 538209715 849445888 711192711 426254637 312417942 276966288 903774765 552425454 272996419 295318056 943777805 656471174 891727136 274562542 339229851 618946178 610021294 489385738 49280676 179207942 663265304 543809775 286964999 544504220 424583771 908862821 832531157 352126772 210085953 54628731 352139432 347666415 440726024 317969498 784248919 150039416 593980139 718997421 392453136 71129371 191842272 422798906 613482336 403519881 500150532 653091092 27345463 566346976 188124648 960462462 118169237 55 785971126 320366117 872111304 293559509 464700052 517596862 769148497 848921826 304876504 599499528 918103517 155466263 950975355 541458656 465752952 674714854 532869451 636713709 396342704 799815314 866316932 613445489 896836706 705045489 319362907 805103145 236955093 524267215 415038949 853002792 639143212 182747678 884226128 942342943 578064009 534888493 816084003 146380245 890679729 854337107 57423977 643518261 855050892 270467798 722190481 708329624 302913271 434069179 550401718 117049985 156081100 619353407 255992177 663449632 7517955 79 772313973 556676826 857938623 31399002 197101000 931459444 470141901 853086829 707099267 678268334 886051329 298034872 372029739 538599687 669841434 973311163 8855405 471002554 705951451 385891388 172373465 113120196 360834259 932677744 655652040 158256217 247607326 328284966 31419052 743372218 773714048 860463817 354395749 64106947 195826087 667276683 10740584 604063382 483663969 502869467 394618725 780389536 683708014 492886156 512705500 5981172 283368856 950911246 344139315 968206287 16326250 791261478 818469390 602473329 531016412 530740765 306062487 372132997 450390225 688277235 336692432 794536534 883792020 223034297 870089612 949196589 227049021 846542564 941558407 879348690 307024023 109930097 683383081 20973729 273930590 10342023 259899489 460140605 300662841 72 113633578 761483121 352041891 631867372 610511820 383731122 304471047 530365453 492872811 946471936 305119274 121048952 179110191 202250503 455587483 210110995 826144045 518454991 140741115 398240411 749303014 232703317 477337898 237541191 294817613 811318453 207626974 252120073 211069949 741756765 441823766 945872628 146924227 879968824 224324177 476964584 567729706 731208338 720140807 549187034 747735722 200074438 950192948 369574475 583037432 620558492 282907207 199578531 948508887 307947808 543067360 406407148 378885141 142830033 905553494 697383939 922347479 105762896 599304749 752411300 672942489 308513997 25542549 801704957 91700173 243977566 538255698 571042362 778377104 559132078 734558339 481768159 81 54484714 775311216 455071158 906519617 87378221 269731048 91620806 426388312 12925956 10294652 305491791 777532795 215695818 966220979 905028877 48364512 846310835 331428999 226536524 675845901 519092818 414641130 472722497 193541832 834997986 26185886 883328928 815353579 705484363 133331167 840566791 742354463 392355214 888016459 216529998 377288540 991486671 587192703 899943812 460213957 684310569 480120467 533062829 330385046 71050986 882992361 704198306 609214696 64857886 522637030 847069502 588114885 733830505 801025882 677309022 482785299 337428014 427372959 202688620 522395073 207560948 66090488 615947886 551683824 488560403 101760589 17856523 915731729 302940517 918074284 525835564 29621448 650432009 20161027 155107488 888775214 474803470 964095553 643043523 646415704 535111211 98 712268392 353847405 645758692 880241907 982351755 494666450 277272558 124434789 256080194 101336830 580185927 777524284 842180871 62502715 263194152 736344752 397374671 239743047 606006112 423255932 637530726 130204055 711796733 133900123 215017825 468805324 739982994 390521969 147032174 494422658 456027414 328729041 667441388 662247322 346477577 531520280 653480822 596648684 708062279 31830307 11590667 373284842 363257127 543985484 825427861 243808202 977417865 111743682 380491873 649538314 674337308 182351555 957650770 586886553 865419950 430736127 804761482 611629816 100173529 329576965 355935888 100010873 851008633 294988462 339322007 605671607 226219275 55057954 975032043 426273948 59482247 579822993 797723258 81877923 621677100 214995020 867941046 816591240 5886793 847601425 679628775 676642542 865052758 293214090 698599349 330058461 292955683 119070147 666999462 668723690 407235397 583402696 589030736 241352030 568003117 854693202 943932448 663155499 87 506081060 357114110 507473915 172982487 904903352 237814653 220965652 986428843 664827794 135262011 8982576 72625454 868274039 797837734 99530193 617337304 214516424 116315157 789701776 472946964 600112453 939283908 746885390 759990279 507919312 328493253 748585174 835432266 368781292 207301318 638175277 820423060 193250123 107992644 243459348 806058291 128547153 100450843 924272280 217227154 440964606 13494077 818674979 656776143 523082053 861171749 300242945 952769806 977733266 168585078 836573825 139526718 181396765 761425060 33446426 546141536 213590730 94049801 3975574 799388323 919802001 858952608 983108759 935349331 233438439 559926994 711173880 106781600 460606833 832987655 23338803 71435652 318724640 132215990 377448809 285116486 513680592 210238685 102333595 841209416 995473570 934964242 279595157 862273800 635567123 173066981 841087830 68 563354025 464451973 57100178 976613903 802604475 919107010 213761007 606325989 701241939 509337625 836178811 703706839 520675806 707541104 565823724 517579850 725078007 676212550 330880060 508483053 618227630 662713996 554895777 612354321 587621789 33039695 551737611 113079503 909795281 691059119 903763416 238005758 523549637 102429517 426232139 114632022 100810969 623369709 590405771 5258603 259208547 88815024 111740806 745140743 842100354 411113837 172428162 641942665 548926578 216384981 894647438 562828881 306394203 697029930 52984275 213160847 996987382 10833936 157204772 758293243 571158997 720011275 874185003 477818425 709312898 612134631 5890423 787135388 77 252538404 393651719 34076630 130002906 550980219 895235457 334813894 941461626 217489693 820375193 438181054 854292681 538860694 205432903 382113011 531549610 866304929 566372432 675228591 951031840 11546280 598777063 989740842 695964531 435934458 416616682 606184262 292480184 969354460 951495843 16451012 79369636 662134303 347421335 69349956 433595114 305740321 874235316 234389349 796340689 938725749 696365062 654663128 77818832 834689458 664322032 259248586 480142919 245576135 296942768 247741828 565342583 496634548 246969536 600130765 61406586 832263154 267731868 741865327 741176363 750506456 129225309 485069024 993380131 712694152 966910665 931834393 53585928 675813866 253701190 50291298 121676908 427378648 652557171 516686839 749546589 811170763 67 126727973 464548562 88031940 247435021 388202871 682614277 181662709 944360629 438220418 446195510 401198317 328813505 319152816 697642870 237390160 366171830 35373695 170118852 877239680 715208635 42387123 596174011 166740721 998769036 115503883 398950499 948016616 454803610 135396244 919285731 613442039 112497596 559464275 575962411 521961156 844205562 15079088 404312760 535483860 289218068 930649428 40633168 161571042 613345570 90238322 770777673 719587676 138162258 737356142 977215372 532661317 643143432 376650029 57794197 515365164 734101619 147976506 851809908 12827683 528510719 689260498 77735649 198917613 354098329 515553807 282865070 365749482 22 352111014 692259001 88362625 606671035 29793419 135692837 270269531 388430013 255511393 26435931 361998072 779346362 228885883 757742658 667946666 35162562 914476413 7917386 339860298 546942423 641623477 838690735 16 894772090 251772369 289439262 386904070 643294532 915712855 667638274 785328463 165484293 143723444 256977509 640922341 539694979 164738324 597072736 523204573 26 297236424 519877202 220394522 417562207 617071519 408214292 764758548 356873713 866737279 673195624 417351414 391256493 598660291 250837202 8598011 597546933 860915889 101881539 425115901 680690710 125732550 707881055 970708310 597928384 405695118 589205191 20 108536928 84489610 106430055 562722418 220322062 923020073 438532348 702904767 418884758 545286768 476412826 979531781 168224764 337368674 450813002 613207715 359377219 620671293 920535811 502003937 20 660332938 546375053 776779283 320269374 230261954 302955637 955265319 607888946 23518765 749047947 909747874 978366227 541944308 88564521 407936996 523671902 877610036 563473788 967432243 582016044 80 92672138 772617536 717877103 972003497 360268888 240441899 408677531 474310050 424225306 639789220 938917893 286891700 56195689 459721751 120876200 146202143 65079582 140117964 967713131 503818279 595241768 613921252 94840396 620892285 334429071 893932252 986291121 878015550 694195832 154363040 371743876 463966160 329064810 913514033 360999752 862025182 405856540 538391945 763554818 766061745 716432905 187945596 749353027 191351130 188193156 543326345 43857073 354771415 590068105 127679390 1877477 716910944 423981969 613294463 275057742 803295507 825968437 284419111 976157994 671193386 327212193 36644937 817159951 747998819 432875991 252654299 969047435 979755892 459399755 730749700 729039920 738063754 143654964 994239914 376473783 53072455 955627322 663231469 243738739 337294767 38 508622100 666326933 29325340 20989123 348788619 759817827 198938897 657397503 404527633 791844364 694974114 662536132 168165669 715559763 853217532 281075717 851246471 969532877 123346313 291937084 543862622 679771287 853716614 804245748 625041778 302724427 868653325 554974347 632396048 74106706 590622414 913407561 256473342 534660227 748766762 599339359 585312431 229485735 45 918490603 855660442 161364033 172799581 423034061 530629353 656660009 382425727 728791057 323956243 734035058 821777850 943563506 848044140 959735899 872026304 911447799 778305123 915587483 15580543 675370373 790899219 822476901 147221900 159609907 938672634 356746112 597941547 469352953 566589346 663419582 308560082 723214553 944590603 700781066 990673231 415063808 366784754 237059526 678178853 842352272 49726503 98907335 65018907 432643082 7 692606330 253765704 899235241 872470659 931418774 831200108 643486927 65 822749015 160401554 924633732 579111872 485533669 234115440 281130669 361273210 82383544 716594943 453550886 861931935 332386536 255371245 542414722 877933719 43922809 639760815 381564084 951078905 229011469 589308884 965263716 62256118 183027962 44025451 240640115 488883875 929779332 805489022 28728326 945020187 713017475 102980431 191215091 328284097 269046796 972858695 873020578 265145276 476929829 449870501 864168351 438616351 538122470 592263628 755820043 47684732 834848654 155564533 250651340 587154594 242892110 111908227 910690812 67205996 790428535 622901122 338069248 36466713 245591382 325326952 248347381 739481208 493891399