215078919 759333454 317364378 838100269 695864915 894721926 431391713 935601076 952422115 268006659 91779753 852713533 145922744 81360099 861522391 226133575 457960716 966635860 820805701 838883543 674726717 828709813 17684005 981053979 588579427 658792145 293506488 125813462 858993995 494426321 479238064 286699082 178753910 687082737 739584842 831433807 894363203 244899761 924850325 282869564 256638258 586473302 765442162 231328906 574559497 89916819 326707442 914867528 142748954 825067252 610633574 154219591 301195494 519216980 133618099 468302934 778138228 550771162 176927609 841923870 339213253 757723163 335076456 735859750 211929606 867679089 739592953 912365818 220685074 525758535 195809620 766598784 866531154 590223371 825501901 229854623 662993824 778297085 352996056 505898153 633490941 211054827 706449474 270424523 750930301 149386870 964246698 726667368 839231352 5523401 233616659 79450678 564436687 206417430 792267071 776756727 925327358 29415083 717815676 319570611 167371628 801659660 278883546 451747148 278501264 241113985 696106837 406317180 484196802 58835802 593334800 287548416 150683739 510907287 835219136 290234914 922764957 367139338 919897868 99286836 317917026 864263621 511280721 793103230 647460694 365576369 228959422 604906372 430910259 976107936 638171646 962048400 607353281 160034579 229082881 410306584 401567337 643336511 503688661 224599431 178062427 817823518 694838576 641712142 473217489 667208729 672279022 818154511 977650791 953041520 14787928 446852706 890790608 34041217 290054853 8311316 531703699 868701202 710027796 208382785 589130062 70932893 129725544 682980253 129879991 240359886 222999657 886628480 278519865 892272259 952382891 224407856 945302259 38389183 879268070 845925032 127233355 691942208 28881772 811894993 689678636 630618967 276962849 472245645 423119987 568806693 197446947 646558719 765007118 875700928 413923752 126519227 933925694 889764412 323307218 607687556 542627972 907649021 675797417 748930617 841586905 148916613 885013172 886057495 738379714 236711429 282116383 23466272 513184045 831648900 795276339 524426926 574212575 308120413 338020506 409320744 528056126 61070893 777733625 127225512 169895929 375056309 957512238 81247774 268740666 297603721 757603448 23643174 168471007 47899880 510028975 943637504 196632738 491899202 773969840 546451127 966699645 388511351 180736837 557441003 445852272 362158348 281126000 990687370 719030226 612632891 644961431 133807950 385838091 500642517 188245600 653373612 680857421 974718159 153919233 47132999 242534107 623230433 45883508 58908885 934553779 399996773 750787099 354765033 830985988 227881904 115008675 201910763 798139176 702349727 324128537 458067506 296523410 643499092 858295005 525337824 572199531 195582835 798390578 142110043 27205147 716060007 377801638 755583560 905375871 143148414 899850050 559296110 404861806 790322023 150409989 396176857 53235643 459308351 392128505 222010732 940690099 630872113 191374471 870271745 855166151 223734801 738958348 147267570 941576382 70704445 277829481 460192316 965527683 699494624 579376556 309477403 874374493 831785413 492846554 621125491 388842828 521350 422778637 191900505 381967153 844905714 587679283 970722806 125726323 501037868 417816202 128647437 702542576 754685683 26485391 525388728 862384602 148044357 975682826 285198489 788355335 155839868 447774437 478239246 295398664 744876319 228730760 585116059 656106502 76460503 686618344 280768786 585180516 992478357 968586932 938637340 743096216 479456357 446006470 146228639 76990880 806493620 699680330 705590289 305360048 752422296 807757305 185114474 619045412 586978580 115344725 529478251 200374511 786552090 212511933 665717027 679729377 463389902 7984278 414102893 684472665 747017369 713446081 215488559 748403208 845818594 361114102 812727490 386715508 904477394 251596511 896188520 777175948 929890581 137199902 910178427 872927730 444414842 678551349 47322446 396910715 378746112 380532443 793628655 548087356 960748097 707819782 567187267 631773803 828153480 120297662 104442304 368748760 519609203 708704899 430075935 328137847 93005154 634504044 354749570 387993269 379611209 717612671 23720220 601669828 788315240 977911717 656997408 865208052 957243931 559257097 430887930 906740485 828502467 749553512 194780500 176679627 644158085 827325232 530053952 879463990 86575972 550248858 727395834 529257574 768465977 388038458 296822213 881708268 89749351 668805280 210482991 459199832 485314764 742298012 508142392 637679207 350367749 783014601 451277359 950936445 889202176 147616433 715605195 960554748 30121354 926455864 150720125 100883059 549897134 801130842 676145863 263640745 644256944 711079947 433157027 879533867 250165199 31569566 421012746 483446110 564977343 387428456 375943100 31622391 743233959 537704752 840203109 659770149 805524221 872961839 55965987 344215686 960734261 870470172 547989569 650059101 844501747 74416574 845998154 455030493 626549899 202779228 205937842 475106980 9572960 233047692 267485935 495980145 331538300 554054050 24279778 445169290 940732009 853388175 217889177 812420835 579034408 583853747 877053431 228356244 953413722 30968071 174781001 55199343 324945897 818254464 329469450 671006057 574053018 174737406 620040800 572375771 587728264 463206307 743746635 65428710 465286383 676799243 641708976 205913793 223212116 188334576 267522936 285162114 997610886 852231175 194065171 516031491 226164172 112487159 995912168 487939708 352706147 640243576 60816656 307170155 294037537 986388087 357315298 318385944 892171516 13298464 752899487 474105253 779436006 344349652 15200242 754681091 99805264 340833665 978964571 735949541 845368308 617754204 256433663 609718563 331316032 794908640 391459428 79510431 484301042 221266198 476405971 488111185 608096349 178036005 472989409 953695292 909404726 778336017 843500026 637206708 409292232 504255800 316249914 60699611 315661913 396330154 551188186 93588251 224595906 32248653 883549593 91844924 896487118 217361758 297460458 972348337 244108112 150100557 212013031 837821423 468404912 110304704 189021683 231256874 605902901 780010925 753611405 115660798 484747495 16350949 79932927 367460254 299887373 839332490 914238810 354656079 793428832 553303310 540502513 841251055 989362014 66722301 77011723 653248660 220951605 408839259 29684619 345651153 839156177 601370397 148337069 947309246 335436917 569213935 105897179 758776916 463205757 886809511 104546125 439525168 157366665 128051040 930368947 929338308 652912222 754097111 662113744 652263085 489101234 519563291 308245533 550955817 303733249 573672134 96390832 729647298 650957072 691114016 435804597 272168158 753564774 665117012 567213368 335293427 535979801 740162432 495672671 130699517 451009020 659914157 626184575 103559815 330759624 718458630 966518519 213631265 674711461 414310411 190561456 958978748 175484759 485000073 208597898 91302066 30490192 402376987 532620987 425759346 76031894 81031680 970686996 533237944 693202522 870896202 774968412 465790822 518708638 485610769 258067326 399731006 640254747 953683081 224701487 130826677 11194414 737860051 978748505 535959275 173681538 743775142 342506942 195249382 80703489 706834124 978516646 885194037 617379346 580162440 353285379 718349857 830957688 139439228 351563431 413303588 302022618 574089904 889058972 975382002 778989505 781070630 286302485 74699076 195809983 892636399 504372054 355674363 699452205 313747301 761058341 788374926 109478672 894964265 945160261 593725037 942120540 320561923 321753822 537983273 379784612 795885889 141456085 498613154 213969986 787817948 73444358 144830598 637504967 286975174 688714521 707266899 104256372 42532296 324735116 650406372 225634765 301373596 684652226 607059002 853162485 188606359 644927353 433931083 890959218 110501636 992628896 608614571 528211880 665565864 423568370 549986070 124806055 876076048 317839694 67423377 680054914 227277798 581860186 67509709 210205840 349020460 417455107 365735831 924192366 424408116 152991092 808770412 86290460 406379301 223464819 609654916 468527455 865570446 484199252 643570404 528979572 339268062 97604280 467366976 58255234 79351093 716163683 310630594 257440213 867615669 541796047 108179337 967046904 400135873 581727247 917529348 981422676 284078410 791819316 438136809 715930318 794639409 914333734 973958268 909552788 28657487 891406266 835658605 659501841 974307117 781404621 395201232 451702850 165474248 173888034 815772582 14655399 955051729 325611439 549394649 795308171 941366262 855807239 840455836 912229089 566605068 454805920 975230228 334520294 238962079 254241237 621664945 268780614 10995705 706160719 222797885 376617843 5595994 722341098 134351609 96505366 490583153 560524410 80937216 752822110 339804091 731598612 696697640 763267178 493085828 822264011 858062109 700247272 263093616 322709713 364072942 135883159 504365933 435742777 515525002 176614691 421857368 641052772 393938322 282472406 746478818 715801234 73880040 57593970 875657976 537781592 469934595 926906032 792160333 169420092 519990914 815462715 858217325 638580711 885212308 871687098 460685291 844928723 846281634 965746562 613641578 460435764 723124365 206230872 985301789 581844993 104982414 623073440 31789470 957829130 634506134 432093118 667737595 42415 217074868 948648038 294767624 383708809 589566910 812374003 383721855 267429329 150757919 611599135 349020606 638640453 280274696 382657464 213741655 434908415 517991475 245333688 557260459 356440544 536554828 969412146 442095144 403199491 246133547 18625362 126833151 446621875 497737656 644775459 605765087 802098321 371050800 516595245 855900628 583850404 241838849 231524789 38104010 948696849 743454574 311649466 176710434 478178660 631520460 315425010 493325013 535592214 968780384 874586322 380773617 409279659 940321682 774185225 155038828 284365016 306138254 912543389 166295805 469952506 538201265 514138986 564494217 477937511 446105805 27919337 198269945 2184394 740886546 857433098 346746538 157026477 768089302 571205245 879355980 521013704 391293158 75047280 895082313 207292728 193176555 307332310 129665728 721043040 757341788 852799529 295673647 719248886 445403729 562713070 507844375 262213843 68974435 686393228 299598998 312737926 981969321 418294831 984478385 61417241 605443121 70812207 751991190 461959257 142886805 569600137 300756675 682654066 396740252 788590980 52795123 881070850 9209305 634320163 312239299 854686547 507926403 93485240 177815340 462712171 835837362 692815188 928156309 353311845 43170786 21403237 244538640 229835092 382180920 739835527 204751436 796553048 187798349 21217383 702806784 295716260 370400983 848297169 556225504 486722997 355700637 172334205 329247580 878992215 834565677 982764029 854688590 946779659 219849572 353143193 444257536 26838929 671831766 717226349 366756632 353497655 116583358 723299 457866869 231636271 227486755 304709646 266620867 837916154 462876021 99266528 557684550 459990877 449764054 972929222 105828656 43586049 770869505 496235332 143950646 272418750 865549135 293399781 320438381 991751579 961964605 111082621 383946313 610402425 904306772 261208015 171966676 701090412 820652875 749775220 516594691 982266132 349253620 33065080 120489853 294834369 367394048 238087728 542576441 495941982 733423713 875773297 62754492 333530834 765756873 772519629 194177185 281316993 833758104 61644198 674232857 236910811 870354777 540286839 983694912 348904359 292206558 196836014 435186570 408361068 79465366 456329070 196529727 711949589 217403781 668950769 74140619 910019114 357182115 135691535 320578322 625433431 701019943 709721695 747910502 569690144 716239565 307733905 211056946 110904020 785141709 659138139 292864583 918928526 915830265 933821299 198397916 735019056 116357881 651707971 146975909 918777785 714012640 259125553 87302486 669462391 21814039 798870331 168411157 74190476 975776690 349094287 703840270 211783124 504097077 259996536 519701078 514149549 590014731 697440886 26826335 486526069 448237988 616522633 549369065 814081136 672769150 819556331 677449574 656200305 631282590 653200876 607930987 729172045 700923685 373737402 920833423 585014271 97053848 474364424 99975563 507957647 920573955 190371900 387842282 823205792 944736434 855062516 62424811 60186032 544507745 25822815 188641071 921679817 285838206 941703598 457820434 455238228 154570906 638415078 528720751 196337285 931038058 241953869 759391587 6545221 791193728 514363728 878688698 184336080 727186987 586400869 856665565 24489440 939203022 626886700 687426530 334509662 234453152 323334423 795615127 874182832 307544186 879995147 311711437 326324444 461555676 395797456 13253258 263817148 929164060 242084954 803851871 389697468 307093786 295550003 249417558 220516952 677892105 759012950 949183236 117851917 650053588 797166968 688698645 216199720 287577025 788913536 938591748 260071666 88103473 609201666 90215259 461317542 763798881 412376520 100132743 36295361 902404600 526786181 118085889 918079876 336643759 736109061 318434982 815779671 407977485 953348012 337078898 166131407 573052828 368917504 869201765 637255401 135139399 954678099 696262512 933783687 425006051 66988250 729250296 491054923 896123954 129292138 919576533 252563479 550135647 583870103 88500382 770399611 510685093 182929172 580632589 68618084 283150404 120396517 874603268 870906815 4304294 836867217 979434458 835438046 47320288 363078065 789860591 784289139 470334085 423934134 605519985 667126181 812878358 988690955 899431543 211833662 980460326 254070975 534908768 612963666 67168888 853180409 257089505 243237035 849289928 116353949 541192903 390185867 322409883 171463315 351228155 640255046 95039949 20308658 968649369 392990830 448474928 488330576 270807032 913075539 965703375 318016647 941872190 945993006 853234807 239338743 418572574 540087964 272985146 889762429 101670951 818849653 161630822 117022942 970058260 166590143 782506966 350092889 305578048 61037727 648473372 507996587 854242749 876812815 288156938 610278761 46938210 741873624 214052326 613006574 716357493 262870743 308132245 775669219 800140144 30435035 681026377 48236768 995897534 697746304 303050653 589763960 902714605 908198771 127150294 713028636 660984293 975168356 622830333 819365133 928806868 732731478 536565002 471830752 918278098 88043709 181137380 840729265 406705501 633052218 880934909 835559920 889098250 338232058 161993095 457639470 523665258 682828242 845186531 586882585 395491623 897763686 793110416 373144241 231813908 20072111 394073734 987451927 2779721 325865969 504578891 78563325 788496111 350436287 36338192 404320887 690443901 355957803 891694117 687632284 962871764 411894586 507546833 893811985 437360133 968059095 957667082 853979925 410822791 152699147 286767533 753535174 352573630 509906610 979918437 346891105 351385038 299244750 338763940 65133542 819363707 910362749 433151908 295096011 613019227 220962652 904856408 273725418 762314459 651356893 442908596 121349877 622365621 600291445 396794128 300554856 848835796 454707644 739439792 319421807 737302333 481934717 961524054 231187014 482133065 649236447 769656426 858587628 643832270 459172361 753784391 408204508 653269356 187895849 440417119 835052335 511744238 80802520 71580373 200904453 599626261 269185238 734124816 521083333 878761600 634999374 554294281 197070065 213819069 251273058 950082312 364223893 950548555 877968781 482812827 969635628 125733322 530517129 550364238 336506562 77605333 616921254 945609974 206732434 825000274 643211177 855161952 655328323 809555110 942908762 774134738 320119080 159741461 471544562 21692413 74833487 366138122 137307771 76350826 428433545 925097628 775776928 351529947 552893877 746807566 645460427 696262612 533140929 363206102 268933176 73712270 528773063 812179846 47783880 424929359 57847440 80936026 199591924 765116074 895686134 644349569 368476047 75053253 140608099 357389104 308048166 332263927 787353471 48071623 307807295 25470469 396792524 206993270 311793383 45830456 959425543 637894310 326143392 71984433 9536816 33396763 372650567 779899054 570626551 413019628 353270622 324559595 241692520 599072073 807628856 824816056 954811359 356764588 758019094 853078076 122882388 364273599 704338478 747220839 499654981 892932044 779493943 408248763 210198150 595934053 115642984 238970723 911692166 778472702 880705183 887964952 923597947 529484635 265990709 930488926 696215361 96057787 98524663 623595803 963276924 108493980 521203381 584704761 967152470 232616561 216244338 695962702 623500576 166352557 439890289 40591998 408590774 213917565 652291476 544855277 311897483 809051432 2180158 70498439 451087284 260827617 283592189 58494095 292061619 824311375 934512478 687380638 173472566 569441766 539981164 762569828 747633046 469118559 938911306 909701091 104075742 332648268 261958633 562950100 264320573 527638804 22169011 839166667 918528696 755353531 72496137 827654941 909845044 691625873 294045595 696655008 207494476 663540019 355389090 937279084 980220512 968055201 859910109 386524951 123396121 291789843 727190166 498191550 531398788 474379040 769028663 821914586 254014095 603902561 330027290 604632830 318809358 528909720 943332369 71788120 993406342 286764947 835725056 351322219 90919484 921072026 931843377 827032236 326458179 663457682 267225919 433567779 907464018 700667635 747482338 466815271 622652636 452558849 944128656 93356027 728109789 330031064 908822099 615910798 760009313 560968417 832022345 529621701 110993893 136040774 85051949 564050775 442678981 931248768 45334840 138006483 95555672 187191852 280024597 984638015 874291981 241495541 364753127 140133321 287726468 833015740 277910421 432713978 586874051 741075172 878562668 317511814 385803166 285343562 664368508 745445833 861428561 522529124 887769496 69480451 188720800 306042696 700096994 406456747 356098673 147392982 98174680 554203808 721853289 975689559 352721895 683954683 506929755 904861394 879973807 414903079 969238032 843912055 371263102 716399051 368408991 916613335 834816431 700495684 981403651 81058477 939902924 911423542 35205140 682262882 10013305 659580009 838911275 358142934 196892614 172176417 598143968 135146875 826959643 944879543 800128601 940269289 690841998 83782621 573332179 752404310 6400004 824786362 201767477 309679362 895576771 442027446 116975588 702738834 204304924 285505438 504937170 857509634 983266119 658503264 848982407 963329363 119543424 565391835 10089727 626729477 238187498 151727363 434585155 373142261 522021127 407015787 856306612 504358670 746909855 509300577 156664865 651081282 284601033 223032850 553031566 388927700 58793445 776945263 971720923 396254445 506670467 199609254 192841052 137236799 83720161 879044755 544439373 542766233 672186127 526749277 81355234 189612865 672615039 57388232 903332917 627822595 452153313 940733105 695486942 842186144 940473453 558638182 363976783 652401834 175635514 341017495 292771005 310490720 408661557 892153428 743871546 895231087 964939375 987833988 585375997 41651758 256534212 976465679 515772434 817729495 310568829 310319239 86606907 514029111 554818919 190347461 199588757 590336622 966760358 83534838 440687175 291236871 823425910 121916992 623264838 790726511 36387090 33681843 944022728 815583500 560937240 243016386 302167945 711534151 730869860 193960039 316508183 665762701 366722618 105822773 965944408 748940930 990712045 290617709 14335654 752411926 698034020 501909089 81785460 70536847 106677743 829417544 88751877 647972608 151982406 700441686 769462089 873751659 973345431 847331672 500526607 704887127 444906092 929133961 947297685 930197367 569274001 538334682 124556896 747322518 318508256 170686613 509178793 871305015 634488165 517051289 752780294 237782404 452769789 690152627 257198001 498707593 81362901 693395160 775987320 447995806 804812907 853877191 325822443 635767936 470868636 112366867 101759084 365394392 881994355 854107383 971839922 265945238 290009310 195145071 67036082 242278833 744745656 562515075 876256337 257961422 735863575 275391050 635837111 966022883 925884539 273231744 520311223 387769070 146398530 2139210 426707266 147950498 499840388 848989301 550221015 529298240 129352877 522767973 422728237 97804310 615313354 366300814 76897882 860825471 913415927 491684201 352455019 316160662 8650534 184563327 230342188 344541228 301880550 416716863 696178747 292377557 936492 161358394 185238965 951371018 657423630 101374498 117274800 251209920 383063033 435187604 814207387 370744358 767904559 769789918 463089593 513887548 275658111 408956740 403558897 201038233 401768716 671302663 242317191 509215186 755819066 805458239 975135953 635330117 783955408 980818067 758378836 885568946 198261801 276905096 929894787 273344567 480569616 182280026 400307134 404484843 360408983 843099628 201592612 16213562 970509249 981174187 159947942 198779144 826024232 67423501 649549597 215854379 716338552 363466710 965301218 759577399 394273021 557884279 43147854 792728374 717575698 123246727 716287571 36738461 144262079 526805355 234935128 26804773 892485589 730979125 843555454 124916091 300248563 12576937 214593733 135042298 536253345 542850962 887039734 48101704 192155267 92771258 883514112 695594090 19725412 334411450 544852658 316022181 635172969 393543266 279234560 435527540 34307688 233718493 281592961 129487009 947820264 900738845 292035082 206425438 270532554 114347348 350959318 501375906 109667896 831432290 277492153 528584936 437055431 830544336 624650756 481868581 461097878 913979023 514086757 256876683 946215393 326715481 537412104 719168254 634165718 270064289 469588270 527459840 157476580 576788363 978499651 349487274 741731569 831278863 38564395 62503258 427903298 526010369 815510323 190109789 477376184 720662869 623463790 852277984 835205893 223341018 583436652 534729148 832897276 174129249 538333293 775501911 967457095 606008359 42861379 376389882 823076218 384804086 888377979 985446266 603583725 655906556 663388501 303593122 553825939 307850306 74717490 573762969 803465212 212591860 545185449 127843891 307115193 370080758 357919405 529776929 976276670 918172658 594750687 596149244 70978436 533581611 665078047 260971794 201916052 583028241 599560880 706557182 227295384 674440878 525805422 887008966 834054392 178509340 534802068 69581170 620251873 130744777 305506248 471231185 331677866 455515032 17955983 933018422 573789464 975939099 277074581 129973253 321257867 217398129 523197855 767072737 983706109 338872973 407583095 839867358 146936311 755247339 150765348 263311869 584304537 960218353 249477460 149198082 362694094 177721185 868373667 16460815 522228460 775452075 838991420 491820181 284149948 660952029 678753442 324233083 586480117 437081343 727351103 217402677 498127770 346771688 798603584 192458193 295106687 930780465 791634092 997262387 187706009 533160987 372070847 798595447 448191840 423031428 467759325 829297349 963339970 294867058 887239428 856426775 537110980 949630309 127374482 270233090 465562847 44019728 762214903 612817535 291378653 288006304 612129786 479567263 813789433 867889734 956295807 477457387 538666127 858048676 966984331 719694671 802450048 822208827 227455737 261273879 897336995 38518442 340183760 893983851 3720632 67740249 866962103 446001165 496698271 571380664 720166829 872032923 814177816 744959581 825409096 329508585 534073503 722633823 563275076 238051361 35571787 380893630 305210471 344389521 511877527 718418559 903504993 707399451 239964474 595483052 457253333 606372308 495805377 176714557 363323430 322004739 694949378 411020156 818643631 903431375 516102206 98791123 372927056 350085810 443644765 941540884 48823961 803369651 605586075 218413497 538623714 814950425 341304920 640247939 231955261 673021932 902319701 480420515 373311030 141520094 401062552 205110237 208580917 763076923 219558720 635925763 456299754 754218477 587994819 567794367 1878146 287565195 589344159 493192937 967166650 659285372 547482023 550203084 631638198 958472704 480044004 160487411 771002180 177725385 527163063 765120272 761570205 403916564 706592241 107536475 414506081 914274016 201650328 147922275 942994772 264373358 445150905 464154644 288482803 119898324 877911791 276754789 454474305 946929987 729198081 986183479 829152827 70628894 57768322 785273555 994852128 239892197 262328686 97350056 903371928 910548322 76014148 97402182 303598521 639332264 398194905 873064751 23612711 136995306 907413312 310795510 820849411 630968041 629081095 488657325 735517866 656601875 248707967 172334202 935914350 291145278 288232583 849393333 548214586 453071418 521386387 707647746 24745200 832736594 729463797 152522919 479120248 380148138 13071008 630281643 941181786 859428139 866265046 226486076 895383699 780669856 949806512 329467149 660206174 674093509 660385732 680843256 386519751 632147606 98902577 511878736 48645313 768588368 639913574 112177743 878720654 267025949 21372842 675064049 969618214 932481273 226882888 111112220 669488370 679198688 79694501 700074205 301132709 910070777 857625917 744705335 395793672 895486194 534719552 520075509 68076529 393363496 888790943 93475888 686811238 360901359 918307966 251682751 456339351 582682121 631017093 378543082 28682518 361350656 519640354 133621686 609212784 478203758 559715900 447980921 735527985 788984342 785030608 503721187 618311690 1490143 33146183 63984766 429479465 402729793 132084189 807521043 468561900 38796732 962354786 302789712 613588853 175902776 59898550 518330491 7992513 9102307 996986194 174204748 568544262 316656785 35335371 221028099 565369904 29973460 178969314 488857532 956633462 168677780 885719383 210248215 512888186 837467274 817133518 882988471 473741500 53131876 893318335 883060711 691389961 947282830 548503888 849580048 99968621 341735499 877979029 199439002 551010789 589044 940725438 401681258 206737538 606495843 324631083 87975767 746168590 945080641 107614674 442618640 571481614 887320065 991243543 834865855 306210381 579181292 405963961 495789115 651840640 301878755 854425767 432086612 131813756 195513331 993323972 401276270 613756825 228919584 55422176 945120026 702728498 56326473 873514827 348768177 769911375 201355916 515794572 523083951 797323890 569820490 65900678 660224035 742398026 583457073 410675982 556423977 780283061 718384932 390690394 188609444 707569803 793279601 569945336 101881950 850830171 340747995 37006269 682429371 587208353 994629521 990124752 129093009 262513578 278781139 8965185 243228235 18376987 180131318 665954388 861793445 973009917 704752026 980073118 309640141 790579585 983328414 666486952 794166446 944354171 200589199 376379873 372062234 93840678 527942693 828304331 743222100 235515196 739997553 144985898 400311041 640316982 269505200 868549405 865872167 853573167 157587689 827149870 375065753 705522779 576249790 169817496 648421138 761544064 6155344 321815962 865596530 37543481 62739073 980856043 791945719 434174084 433247781 958143253 953356082 845347819 171186337 586245227 848059926 649517081 92114163 161937900 286415489 772973129 435416598 513234146 888106564 668696475 922516808 790169667 887514287 63689570 294325189 635904596 194573341 598506206 918650026 507226272 226310303 823330567 369299731 385003551 552776291 615814873 16357619 679675910 505442880 430730900 794781151 885429944 181788739 967117536 428104756 904923785 740918639 256886677 540640115 954533264 505186601 676673793 954512288 766799118 411586780 334768767 605390751 694995642 15480427 239458782 856075472 376155276 903953330 751951598 645022956 695173476 842763029 263341198 446718051 768753352 143844375 25213654 196714573 625422791 286724455 662616499 857351817 59268114 414179927 230267847 678529840 732583407 513230527 613303254 838727356 688637948 314005720 520198993 149753237 77818449 434858766 171668082 651309006 602034674 98313220 137883451 674157785 84216157 582323309 613728985 961092500 190022109 303962553 599229408 793458609 27211518 817373485 978731774 117132827 588055819 889814499 885552252 206093480 590611293 210284063 334866428 177792703 760349291 473457952 807105544 775660484 437185106 828627972 516649050 964143580 315431092 931013491 726878484 48053599 544724671 654463761 581791118 646351458 660867513 965102063 405292734 269973915 337048927 5259336 60262079 362069819 169784779 418062900 691872899 562639715 996427553 857454368 930876323 323570217 8885757 198127634 631591544 630272471 270621130 29715226 837275013 162976486 44533873 826185840 137622541 119738846 186658488 286297478 957516049 973864673 249099952 17957004 720709580 912520106 235151160 554289310 878047366 426591683 505042028 319931323 680486757 593179055 958180237 655093451 279752344 273491281 42745323 53908025 695829304 702344195 778475759 566300954 82153718 128891254 635309818 472950415 627192842 544490811 35247294 160072534 24417516 352088737 847623836 206354320 52115355 984312010 230634498 291510278 637010839 5721705 966253611 996788975 469270898 115451489 146309853 129969302 491225939 853872426 314701569 635839 630023366 534661146 897158375 83153572 332405063 207341080 335649065 109550814 618380483 750583239 222465672 836803410 421398589 710254956 537475400 513071124 550522009 558082827 733148276 189613001 31783140 60301976 858314534 377457236 77173010 160877932 239084318 718908114 348330171 202838733 316782902 372620703 805000747 87216928 170720438 954928413 437598609 74719753 56101701 333786897 727132217 59594471 357256844 711639621 529032544 776147900 274399684 130566143 797023366 136792454 927826453 838020297 811332342 926143388 297053348 689430492 237264050 478367766 690172080 953660726 19574017 112410548 531903232 520231423 882250878 467723501 313171874 92370171 916040353 780577544 270107116 58531410 363079032 398643111 518687387 159762442 762969439 550851681 126681833 478596514 297941707 234744238 641459921 401155347 55793554 652739353 30397926 593380941 337337176 668627394 454724861 97962115 511246207 137133161 462974192 205119510 57795057 171274719 958323640 560466809 438467937 226280901 895876450 408949201 918217032 520602576 186232430 194071924 821357359 197570195 114578990 106957118 89859956 329536224 914049940 968939894 66779619 325256058 533407390 760844588 641272162 324908863 651125991 842000741 910646250 272089072 993944472 110374456 765365431 855349199 477770574 810601075 277617709 721077449 480766793 552621650 162413533 650760164 741967933 150980942 816119282 176184955 257667082 819682008 429584118 553465388 937854434 378820637 153558725 410260664 657174553 758998415 955131790 175382922 245445145 930542086 582293451 337864695 454031219 315872422 325918967 378706705 791947200 173685567 564247146 205812483 983156530 575893235 617868523 154468134 685138224 589719704 59661506 291812152 658250893 96990179 995014224 689214662 148585724 877133470 124846217 659590675 69425429 58834238 598344240 142211541 893965605 329850988 900244144 473797131 991573846 781126224 825819519 257712226 844839210 392491219 458628798 342569400 687788279 67540981 404436773 140633715 322493383 203587903 39159134 331661832 274800585 741089810 575314933 160586052 731735596 686702638 851144789 287490006 853314195 275891882 828803318 172006706 473515789 23971151 28737479 361517583 65507254 519121726 408100851 135345706 919642583 6874393 409794238 974417464 545933709 626028178 644721758 774063024 453730967 953265757 803504149 641506622 5851831 795029869 931193173 781228225 653430172 930011945 690786489 277641746 7027338 538785168 102752514 123952659 602984136 419473613 47175460 97621100 63824829 53495138 521835776 243360086 238186277 696159400 927257682 552563344 385181320 968766044 911115024 453300940 220309310 290564017 639800279 786322178 847460807 89654775 519360426 108215812 49189416 616054308 669222659 278975618 753473227 61047150 411127771 460341575 658533830 469125273 233424434 767219277 477325108 391581761 529641831 84756406 539852227 357872780 356684410 757733111 687948963 407356226 620203122 745521236 346087688 203939510 915618072 199083194 647379866 243161239 279005177 218812268 228664881 587416099 40731926 745965800 706167745 733515507 400160663 894789996 687141265 214583696 494937389 419240913 427900451 730797852 495476436 861307740 392834509 872022395 262809131 346242651 647685946 269745555 874950669 767032877 245066726 583859124 11799768 218936065 290026348 899595650 119984759 376531002 190565638 580128586 166012277 350484244 719635578 693395790 565496962 363007636 387339710 233718076 181978216 191249339 270089276 993973758 85933021 941348386 68149533 621631828 863539353 492426064 475768568 862301205 106235587 800866042 437279395 471674170 671412597 548375807 697189194 685773865 427448295 922992917 193134015 975054242 500005342 257195431 239202944 199458818 733774115 489470158 705753086 458153234 955392025 567252599 21069170 988175543 297460605 769592849 214405445 801203183 608557177 119489585 357865103 637562296 675384183 659606427 387080153 530568559 472283266 932411615 358951868 299853706 748439201 902210651 922898462 200204049 710899905 309601605 260499846 343458373 540820447 283715812 579342208 110075380 858862304 284925232 706481594 219061416 657265258 849132569 656020572 281837029 492468369 28865077 425775057 734803739 284170860 311702696 274653535 433904420 574907096 867333726 587657802 705911485 718272780 143101376 813140434 51672895 811345803 667394930 29113730 936153369 360159512 149437350 110021333 791039422 613832695 933968173 631501830 676024438 723260190 486649516 751052603 517189089 691350642 325303724 157295073 330565230 405040055 650188305 237823705 446472169 187047544 441394688 670213150 572322448 924728252 405756223 886346698 897816795 955873855 455282301 700778122 598026037 228905702 580140784 764589750 586914019 444494702 500524041 413760232 831210916 151678732 985254883 771917631 621062568 506404683 823536601 753095535 514077845 414484435 388069610 495684994 282014451 661356942 829257183 662861466 52551950 1599882 918235106 257834549 572255427 967641756 745236649 650512353 580706680 13247366 821770048 371953121 694418540 489199859 234146930 73447195 655082514 75137179 226445441 400132134 827966631 53397771 721175075 685422432 373022308 240025821 132515144 526590982 466499859 598500102 707031529 426311027 277420931 408959608 942043890 709829401 861027482 803371127 672841582 152405399 135349965 701385506 910583035 409710556 717113152 883580238 225017783 871076704 9536093 163142785 653453106 289081793 598402194 8301161 492859332 749178190 474092300 358305633 23086299 449018067 37988863 246204619 613489336 843728378 224837194 906700848 44920473 413492007 971226966 276286983 732094991 793642468 809552285 816549116 374484387 613830897 386399442 114120197 302415692 285944189 364770911 163291286 310601667 358511183 758613789 478121344 795465624 826195474 564353080 689276388 327183510 868327630 897617695 552275447 180796637 208669563 770909512 360261696 636541829 254280749 643251391 374448346 341488375 238539991 68772846 946486710 320959430 4373628 696332341 925629490 926259174 435954815 484472789 281319266 296521213 632708466 897412438 128006358 417433182 277358517 411760411 483886254 351618366 956218312 17913170 496032978 381437678 264352678 875200995 585742774 668330099 189067584 767451759 568920654 274390523 848839250 19027595 683724354 389157069 403586366 334301645 16777655 825649336 191267784 568018039 754155378 735041143 474782191 975774299 654564140 314230194 942904407 457334714 32921808 469437017 904488161 937694006 186981640 71177015 849738908 313790364 343152203 927980398 58009326 247624003 38644363 631030263 409060513 908775864 214307681 658055043 575419681 436075892 63504131 228301842 879980776 400050790 765636891 356560152 805981951 983803294 194603400 474066634 92308392 191058920 588478117 297404842 432672801 86226479 918619625 180014556 99743036 331089953 546028487 143533675 706174259 587249193 817899178 604836036 312391315 652884667 395720997 498010917 377381113 283484569 459884281 879110142 65448699 677152237 636479285 673210796 902211461 482166209 935904794 472454029 613310614 344901015 45000695 619955407 390817436 228115837 606048737 665131469 2228022 176508753 707288291 112209788 756271833 125612413 390064458 953643300 974906139 50388257 529676329 72999136 104170370 986680090 522599203 160825414 34640990 572987931 618740196 418217230 48521374 305308733 580821156 830978800 838231892 535624710 342542522 413875670 681641217 192499056 310597012 101451533 737735211 774446172 675991907 102763207 284382717 634371953 344013435 32146051 632827104 691788677 719881804 239126535 687590993 542826055 436784763 973517069 656536330 854477296 428415502 133700865 133467032 964087818 926386000 947273702 113640980 366741277 988785153 536560883 302338786 967821608 413459560 137419423 69856744 500132597 122532312 169985575 490954846 99393825 829202898 896529697 820488043 767961516 777120185 175448524 189139562 448757202 191934817 256972170 290956554 808731723 537760304 622165727 941387723 669246122 793589976 640327864 479066244 638779867 41059668 931396946 715298671 559568236 210296460 302358353 450259523 672675217 723739663 570293897 402203419 141588752 916239830 619238678 780030961 556134664 909276292 344289971 635769668 858282754 602469699 980837002 961454146 789444913 176738183 536710767 123242543 705611795 253825576 272276739 779925428 319685431 685277761 387428028 894143570 779965592 388593213 391016574 41643277 86876215 983307164 57730934 189518128 773529666 84157284 263009572 17042852 478111896 41354229 87619819 558871741 39439221 988108991 361358720 637378476 442709469 473317318 317252452 839825143 855918962 284800639 420307344 439841441 257602473 36289171 46097251 433188559 586688823 141544593 694076759 36633992 427707819 69786372 546416761 491653955 1812887 942918457 103973636 388906932 260155590 416442833 458373840 519234587 670581597 750521248 703853864 166085494 346770666 706182646 80542262 501111542 139947179 64609897 262064391 142388256 8690348 422184613 741305052 656348327 748934701 687624109 738149554 310961142 729808742 294386014 779573150 847640941 309999799 379309823 662643287 862151116 747472380 533885051 704310628 474134990 712711850 319754781 484393230 565045864 450549808 912377465 157827022 729819512 713071727 556902055 499696842 998213945 873703019 634954818 884899414 212227449 812938957 744643507 397189585 315454615 923799275 191743202 421856409 926647230 429807596 495028605 141466545 476394324 480161618 635617879 1733371 603103810 130613110 788730805 485360116 546994101 765268227 268179390 208802002 465425969 740102234 131331246 103849251 204165668 360775326 4629163 863790090 711994925 659001280 118831739 395003139 341312776 97438805 374130227 109295142 627504245 819266963 328952925 690613248 376684655 754854876 922045854 897548833 432463947 102336299 899628548 336625251 288356503 615766094 126099652 399008291 33804034 65364921 164482098 851901463 210973454 220316748 446571086 878982676 706058666 815024302 305881528 485745964 479580019 114344519 500974170 492958465 308127104 957494999 153320093 675911081 571467893 542644214 954187665 596107930 483585252 506155174 437677928 217856690 895198139 954170321 512182998 344905399 202471497 623735217 448940503 735848640 722887600 428398796 189049748 550954387 559918496 247095751 30997621 508154789 71844071 615737474 266179748 531789729 368270012 989497193 375160415 253858622 528269157 436468308 877927804 128488430 211436262 734922874 656411959 349321493 380608113 54865206 380392908 38295099 249847782 698208791 205481422 879804291 645907061 768440183 882087354 348883780 264046299 566654858 48242557 969021888 18922921 795334044 152676722 988362510 657792425 50757808 989756131 175504277 60448425 487679707 210329044 372308204 102202071 340370096 641918716 790630579 951927126 566289443 361004557 330462207 952163673 536203331 283357336 579685724 286048931 459556967 562808409 583120481 88464868 29695787 173544399 831582930 686775007 141995684 985172884 658663786 478829604 460038691 815353727 500538719 219341040 14766986 954362016 46004112 897501843 352163245 442808551 174515434 396620585 520530187 405395321 333444011 583759994 52044418 383011378 838285384 48847550 303033586 92926131 61028148 158371516 242023559 602190537 239913412 156719948 443820234 724160120 444166616 284315621 646927764 735142131 24042512 87793838 180089470 582802194 73052425 660184959 346678050 675564857 738198973 486906465 222850359 629711519 563796294 935133694 161143244 428960829 224537987 997844409 77118155 730822972 581778716 874184954 857735126 280822004 366939045 719283322 386433193 293855909 235461537 279343871 372805069 392457816 418622297 891835855 574515146 778728398 820207181 312515862 952659111 788424487 615385016 433727050 546953143 657910592 291379693 600041509 658250706 209961045 352681855 564837431 27841832 68456144 980480302 574753981 751615302 696748313 732910254 211732950 767005742 591559564 643324616 220244230 58010525 278121504 502209316 882827314 518207420 43917915 657375800 176414874 858426283 384284424 94002935 175782357 139799611 662828634 481391702 261208281 3261210 797813038 809728995 95198923 86440095 683727949 469345178 393587690 616421648 864799115 20392267 290552322 602406570 703991752 221458936 740824248 778811329 402538619 650737109 692352419 622836319 335163797 970974170 900052047 825893364 107667645 914072653 39367065 215071379 543501039 26877136 427149042 94272398 738252984 434468407 102187476 718458788 324276786 88901188 839023082 148531911 315234660 701915629 243223800 120662306 127752941 399803183 784348850 326643051 318216249 708442212 659025140 202760013 791700130 923621328 110929910 406765484 357222616 162260702 440708649 10583376 903856835 52492061 335162162 313120706 52795483 899469476 910348120 17990848 416152386 757299228 355449099 51910379 358972776 187773232 703583722 577990167 736849046 977160647 5154149 283639684 890966674 296445012 690929462 1837093 424726078 470166435 144186359 383969628 679381521 38081932 891649836 84742671 227476185 93512151 834021575 846752151 250105032 991726922 838014136 258793849 707856120 435388330 885528338 621283153 602935841 694385989 482166780 748253699 868424402 113622511 447270639 553684971 406099680 432851420 870247476 747432946 180282303 187528145 845351970 706439327 421191457 164310843 724008345 735796067 321404294 504727343 362756418 972486846 438726256 58646764 798463238 744431321 352320654 103800817 578850000 274244465 418014042 301431689 609808023 713867773 434676165 160059871 646294921 644353053 338823737 968732071 651157547 156002587 199841431 827346962 795505994 561735266 642288846 278089881 89203865 669036748 275254267 615257544 825711764 829357743 405657907 225826134 715399548 791156258 299375384 719522998 996119948 434616400 212375353 740898924 392302589 133341253 129811769 818666436 166600526 15269166 706074407 96087785 909029 239764585 14196692 161760537 298819054 503053904 819377628 104007895 624623262 820847138 216924535 787738906 772540464 367086013 719282236 594649466 618886897 397559038 348865327 891529292 343091847 382066811 767832577 406423387 915681319 62315069 522200171 426182314 965679954 369321868 69504627 518577343 446141176 827776994 90754717 585754429 549019572 686139885 261996487 226984908 379246993 146599961 598402446 141718839 109138308 519516948 679143703 659789644 369668238 99481869 346114632 349775984 666142426 375573448 522422387 299589211 768088482 641855222 152987510 324163607 92903611 826882273 728133969 530664163 596556132 90510834 928820508 795383747 489759990 304771473 514470904 827239542 138219891 384460293 832655274 165633594 368563284 614701814 252344348 624879366 500931881 901692934 928677550 980427365 899837756 947537350 155462413 446692354 925721570 107108747 503676902 933754265 884507078 260792847 165367907 607318029 91120411 309663911 458049241 689348795 153760046 644647397 491358488 551503681 84949037 290889524 132404951 255637789 746730096 933914484 343820371 431176319 269544592 268437835 637035081 418426500 813679231 279664561 163216929 791294680 691941301 663733574 13919873 993521214 212961863 325045872 203361267 204968921 565119970 332614862 446167769 888981702 386528887 156648776 687657141 352637738 986056563 963405105 529602732 863388842 185556317 746920954 75462060 832293692 381726994 966224250 422199890 76403681 627163003 333497251 523267836 347055120 414186360 687965795 468159394 846982580 366366870 110802515 781858209 190892483 624086405 402440201 583296187 715483511 104755660 312663455 852001583 159519744 424863725 484504592 404256262 743371824 749512886 687559999 614721629 906103848 114349532 740444539 784461898 783966255 214957120 987073006 68233008 456492310 721430013 928538607 202337568 646658718 367619153 622442035 912601879 143717575 279398936 685322371 835404170 507148382 52018682 579033842 173440072 224700236 751261040 465126578 384160326 243724103 993590071 163326178 475678437 256612698 348332381 436834863 919982485 245379568 892017229 752196834 486630603 337706422 340775972 814785547 266954149 926247867 582865207 440390063 540418432 972353366 579604494 723521248 139933848 254173294 886741242 790988639 907429579 629484550 827107971 609011357 32037452 322102788 949786961 511160699 987261549 438889070 72867245 113752309 829540597 879337459 260243783 738400722 883627138 866641979 566565461 830409939 191477032 320269238 866509979 528152959 483609541 985264069 920104144 239090846 297697927 373257956 636198072 926692880 908541346 583783266 562518666 872238485 864667002 995495105 627694518 502550700 575546218 970183818 403774813 370628076 368866961 710976337 610973947 717504436 517016667 295520461 919303865 994518611 968214799 844199484 120844734 901759326 795942225 972427471 404963778 936187886 215656318 563837967 778541738 744806642 875452169 447755040 433035438 726537175 241383518 880320605 17981368 266018439 309791404 149882100 598377218 602594924 122434265 616589629 394032600 582941865 815097731 53247732 808856690 133728642 577119770 755590839 183748564 434845666 879955816 219158320 831953801 62501847 247784462 750384763 335547727 520603133 413657103 215131474 843019903 897423459 85754372 123879758 117943083 764950289 822206846 946249641 328147259 106292864 295565317 653723092 855992186 395995711 356084087 56110021 63669119 325906517 782723112 149721810 752133737 679806680 68103711 543486371 99942310 908208992 348185025 293381785 128531259 118918959 848961863 682318993 36727235 607828304 569257180 43210497 327470546 449041246 294100499 585273411 236710607 237745511 784656387 763276283 96657239 867067907 411496509 682611789 303969740 868724980 490559358 978972069 444199910 591812728 379750452 421986915 365545862 446822986 430345373 628178140 408861882 429662273 47607604 335524191 138995119 411510924 511753854 591977057 589448469 502102703 260942795 183176207 667128188 28824519 64044222 559253516 394158064 676668236 693282808 704789803 770717090 197271380 849133497 99690890 146939622 268890591 946822928 382316579 455910881 183300706 477600525 724090179 295283803 836791486 865574847 848258458 807759625 889335442 442361137 552418552 745176963 740177752 719797230 791440398 783135991 549635706 192117662 721026072 10023826 320289057 18062145 92483425 154603961 239068924 965647561 239415310 213777745 543825241 135572877 829589840 428837502 292092921 366179291 766626763 459692527 832744382 846013892 485433647 213976781 117903500 276263257 968217836 736429052 270651846 282419756 698447667 98851889 434286384 512592778 17994899 62027281 303764577 942818347 31597637 565951015 924917143 230862735 553648748 133279607 608350221 492101797 111665212 526266708 740407413 68222776 565834105 283413236 568215694 184079342 302800424 52677683 867622762 907467398 515425307 539070402 802293185 813874866 615773396 806528517 415062581 37720629 614083842 950544092 231261801 133926009 99516780 537874800 287747276 880453127 14135669 888973823 435956434 290706654 115048410 127779352 812031406 434816667 577278248 567812148 532831313 755950510 248580862 899635146 193522105 930562974 823272328 835343168 941443646 426086433 530632872 768704826 892439928 690368443 793024549 597183893 229020570 788680665 827725117 245361079 747716686 970880807 795017862 152098028 317287671 17926418 59510617 500130039 684756245 660621591 109594144 596602042 687309106 547208929 163500047 438213499 163528116 408649023 117920537 420659215 107983490 397366185 139771448 782878932 384316819 125852269 588902762 361586567 842314697 730261938 898090397 834412506 948170877 832125621 245477993 261086297 473344503 642106996 688370347 171569936 623754834 7790751 195972297 150010164 938857932 494375118 203386472 799335194 83211564 8248451 629700315 642121852 768471489 411043621 766571167 813215397 951662656 164846106 132853095 329620181 256991117 145932916 149211685 317994471 381813858 883026707 476938136 340476727 837530513 396320612 996474780 754581154 646177301 199533833 986121751 873426059 302369520 908713185 788431050 117858660 479332228 750756692 694596364 267005024 714696947 311287623 656839618 263249426 422421194 349419897 525292009 643988757 444266374 10229231 973860330 891799739 401032774 394607834 820138594 838764216 364779890 297809722 412807614 142792994 58777968 552226101 422057889 681262378 346322752 226685321 784545495 376646902 889094132 380521062 627584317 432998252 377347201 28421463 783489550 339462939 85994561 148015941 423407591 49192441 109057738 328508398 613882229 655976566 780566527 890394870 636155664 267530740 420526863 66222869 764174111 749633175 167803793 652630150 795878364 787131447 268174725 854189063 160435753 343725896 681720799 718747326 439063184 4992742 558564682 239978970 262558834 322539106 633345273 897465085 585285473 839259715 357354
