1328 757635041 598207989 105809559 105084516 686967582 32813843 465281835 140997315 482242307 102366141 790381923 557507748 871650430 485525249 933278417 962262 966236163 964823621 804637880 661497904 983034946 602237102 551045779 46044026 897095766 201532184 992597326 481092605 562167212 424476216 690838389 624717058 323190660 146011133 786138117 556523130 990614452 46788713 339800439 6821119 584871182 275634456 889098397 399339185 606384761 169924216 846229664 441806760 464204771 153113839 302108452 293947357 585708281 237081244 512831248 308077014 812420440 698110311 514189441 256195200 806937736 243145281 301325623 120363720 841622468 206405226 665043286 279278529 505788686 367703741 904147845 904102474 501406110 434670053 493908230 321515526 545235894 154593751 736325475 298050350 389779564 123001728 735121741 99399543 767947803 578710964 412851483 170107143 219651433 176905749 884530357 444392178 842879640 326203616 880868761 657266139 796126015 100900253 686533963 360241212 792888494 380743023 503278445 486661977 221499394 69120040 295782779 64961291 900721482 502348845 857782121 109502982 520945936 340665631 710106181 248506434 921602254 338624992 977274984 609341250 628885096 357206074 480474195 243897256 464530398 450472459 860800127 207400087 391096266 343710647 396909287 215971574 283432294 215775345 296238007 37281331 887634581 800471663 686123153 81506091 864062374 693337766 889228346 501459599 835877654 384635227 624633757 109318552 932334768 623542437 566080245 224776290 928069349 406749439 643139934 614358839 963472422 768691995 517791162 478251861 99067524 29483667 794047956 563188552 723525086 208605831 856586905 142296750 258720088 92455063 850038381 702034917 170807184 95624203 655535528 556530010 882734786 290366420 713693030 492145801 285426627 27423164 493407746 460909011 393223038 100264543 250894127 235955083 365518520 205702946 880649529 134206933 835920124 209985097 584105980 97384530 373873381 214831570 799065482 16402044 596719392 584992604 853212536 792202920 760664496 47076002 305382046 268924314 684312452 477687892 676123645 32935677 607940510 322085571 149629928 120904757 479213223 380116594 282272011 7248514 742017877 359401663 914922457 126219236 740321542 274514405 691981733 662534336 642165605 42709993 206919176 33692856 949512802 203007947 912924999 265385544 242072649 14641609 644337177 217181428 958934221 768468517 885913833 581534814 708630615 269663319 964537139 337309844 975436815 952772718 450115330 355561184 744752419 422576787 389166786 385523473 913272474 719662630 583500315 538298038 970677707 457240009 803995823 221454736 842468388 165731437 563014314 511273366 940317309 547769069 834045516 657643063 345810209 14497408 477781133 364491841 267575281 153503300 855823719 82037005 688426841 499717883 831203871 735327253 121537966 59618309 418026110 131155809 870107390 191125379 226052704 205764733 874831750 279287694 873469036 293616848 474005518 364885136 791065659 778103328 988416528 591490980 908800091 738138493 578389962 525488928 550406517 476822319 898793471 472869101 682549670 229908367 873477714 542789896 699381145 640267193 770636957 249626076 992531620 321655570 683289806 381600375 866458837 819695682 714391044 495510675 375935531 197244423 435537636 38456017 328240239 231337133 518727870 114673797 710239409 28634561 748525939 513745369 944233286 277488352 696073638 191117229 414113165 33832148 973040410 690747788 479328114 445585715 367892609 74876243 383149234 79720294 890738768 726433301 670067496 392401374 868919810 220331574 950454355 548549281 748498203 308168831 790370657 95525877 998536712 861073365 924260501 139434104 639916414 268359793 775080043 303426899 424061006 183874547 362458685 305458048 366168024 278675046 515688217 196039113 360488740 344269395 367961500 50779104 976962041 730791531 549490787 281043539 751381563 596614441 913952103 209327677 593745379 448941793 471145879 225649371 403423233 84411025 533215507 137872325 986120605 576631469 574852925 423142941 581023125 417146102 983458704 436810889 476008397 386228911 779263087 691180201 200441560 180696148 987235153 634563089 514806604 220502011 631878460 177218714 409234547 80333587 238441066 235525451 540503111 45661381 824653059 342988794 193098887 130421739 774698734 699750157 852725672 816285337 715581201 359254629 893217349 771107372 974109774 936739081 840693576 46331691 449045539 324569112 940538687 937057234 651205271 96954387 497340953 64040678 919842801 447980088 370247073 79547807 901294029 468316978 923702558 24933670 490499986 393716088 593353215 102512240 680732402 351712235 701346651 242317457 678346083 226049728 970551799 640706812 719120132 441809151 922606532 274384484 945354902 882045591 728994212 61855493 832734635 80531029 929201526 541467323 723359785 499374300 518489328 77302703 680969273 633803415 533173855 68169118 167062738 114672151 636299955 538988544 610263463 245901614 583245905 264109253 726135937 482832908 832255126 681704885 949590802 221712775 595786555 349778986 937772147 225647754 640383020 595178352 863131000 426605221 918523602 730395523 890647184 388927102 234847773 113422346 902783624 322749737 672755323 584317533 387472885 88630074 952939144 396449821 649723982 394821271 863105912 710367434 322501931 34507742 949724485 252656113 737264029 322682829 825866056 739785162 327571671 200195248 942655728 29207112 581537155 199531753 641328054 575558210 595367592 1272222 668508849 13957043 562586581 76992588 507319298 491448130 776526296 759351993 345953900 131439237 98860329 97223629 438206833 366486586 807856333 25611186 449026226 205297434 694837744 680131450 375409831 294439474 924957352 152621702 216393138 131074601 686341961 33930938 475438235 143113797 731977201 544087407 852571972 652996393 724829288 582128168 953253558 206239846 642502269 195151509 806763410 620120963 692505991 480819230 504751242 492125122 582591135 440106745 671145564 649309450 523733722 342688260 104709564 15978698 368874077 242793281 904321300 811372444 909671985 669776457 872936670 60326838 647282363 274983151 955919681 359677117 713168746 618335921 601917234 284892445 782815498 422435730 700158275 210760177 684608191 338054593 823493686 16952738 112750276 82099223 777537230 673571405 355205142 85219675 160492990 111901614 739530151 444012061 959722440 536617568 870917149 754841597 863800507 375883923 348404990 151454120 883341676 857801546 663342293 108354496 204501456 17221363 541793108 190607068 791249196 72109218 946368278 821969017 458139946 62039530 567495198 110562758 842636098 789674040 884546238 660525628 780093897 229911819 718748253 438938467 687784828 38856472 843558309 841432465 558417556 200298358 756338967 282886125 646332372 268801210 653368253 219730436 800164453 558698272 698400830 662463875 822167052 443556079 871336665 134601226 416267878 198935951 893778648 122184539 422766681 299942804 630320689 539093955 662349779 421583656 690184378 655855025 352195437 1328932 497776524 22406612 684900328 471932128 839808956 463952309 819336781 457867420 470338327 433474306 969293312 930735220 623665440 578469710 953889291 619610156 990932243 275843779 38665672 20135552 764219675 750193585 675414006 602766199 947851629 5225024 813179998 376653736 939879019 96009191 310680658 85237864 871074875 373378608 893743541 560679526 339537213 199718436 564550218 102773981 956011915 20641340 367369802 227363608 497607810 340893253 741599025 449510794 927923042 856408891 393884057 199329678 882714824 197422360 387888751 311781621 904243565 310437778 700523373 632483555 654351694 145543822 605081009 226195499 481246335 317622403 654353490 603923199 337207800 278849091 909270426 821986797 737910223 451871007 288663288 270311895 717655085 263090208 289657210 269529575 516352959 95657902 350677246 268663954 221110872 49448929 493549014 209682791 518538718 108617444 812400611 486203936 371245966 169780211 631916531 253605806 897835682 542155546 581189126 480258827 772563130 279783836 748452627 8164906 591109002 364025550 485008376 36214818 418902393 227716579 842094444 623815238 969888941 195126345 459237485 100673842 937872928 337491794 862715630 843172466 754963505 329021457 991897372 893124266 851046442 107447673 257136693 162090800 708718397 672810386 951273663 830218502 886468847 204699574 883309160 60451739 727501528 424744244 926135209 205120206 909669025 7090743 607441327 235915161 873602161 144142053 332145862 331263801 382978722 24634370 697884620 541303861 827854773 76431318 157105165 136543567 786376432 189665459 997985980 572977441 158960949 154276186 804508815 768968018 923630026 55047074 990812439 158433364 696712743 343734916 756045146 535334694 636890195 574132825 786611559 213152464 795551331 102250970 928525688 129506787 849612859 232225517 354615071 17370140 364712476 72624005 858704276 103331921 416360305 69229762 624721362 312323971 759610792 76278649 553035213 260478230 586927138 228263485 560132409 198206341 339450293 260522059 548576747 56080248 788792553 45161650 822195730 543666604 327110644 125834532 810230256 245094923 757764120 587989021 811240912 239771186 463404641 234784256 354906190 88281426 386351546 341498801 817326938 118518042 833367661 810292939 724374414 14413967 939691400 664780864 259798207 204208539 561890710 180838267 505479448 100309003 840555323 124083209 689649811 19441316 686066199 384350247 740924604 225506739 982089310 654633309 973355303 577022570 927825220 903298604 642074924 58981148 570248582 330767862 560088757 352857415 943213599 465602566 707688321 482520846 633580513 176312903 784780404 81764789 901861295 112269110 344429992 108616538 719763788 314077594 801651437 28396933 817566871 652753007 631153556 430564416 920248988 387852252 976755111 673808083 632831610 105743520 341892912 44063424 963176042 308206851 614679140 437314266 986704686 499611007 346469914 177665970 757755041 53345957 798665939 772350211 783579121 439769054 757561729 83664750 383937492 237289905 317903875 42356619 890530236 802442847 241654991 187122165 871104379 106222811 347845672 287859497 934795117 345115711 233266136 39942662 657368739 46349358 905635444 14364950 787803489 748937412 721796231 202524784 277325090 117996221 296186511 97191528 762645563 614917674 206350948 37962988 573646723 95179851 331807802 155502342 514305819 309562335 478747007 367586465 342932943 268979216 763726831 279597095 800504981 204060765 840700037 663752755 290309118 164493071 389983878 269308030 804092524 755881410 323201903 111157417 222077983 221936848 891155630 672588292 845038630 686780343 669824032 215841286 918986065 408122368 906852736 838504513 671530768 236127658 782899970 678024708 628687560 119082426 412530768 258399324 913266203 481694153 317988958 4130593 171733806 55892286 425717290 7189325 405938725 333650046 849096851 259003726 642730742 24686769 103648515 24865389 888665943 148793100 624074274 623626159 610927415 312653908 91354653 13063211 661408593 416427535 777028953 181643673 691329499 499185992 937163738 459407394 748441238 731583038 850516770 232548608 351404555 36038024 909848318 54878608 520359147 123592299 568408054 443472012 379477524 23980648 520163469 317010002 538936696 344185666 335511131 180916476 944266314 904328819 807665871 31511688 944783741 797671181 579107876 172885575 793258078 773153263 908739305 355156951 241424792 89736978 882807739 583015593 882942182 488275251 936346541 911579546 380087680 105736991 898419390 517830370 562815229 42314577 801552468 47964851 945290000 510745029 817132607 732272896 732295043 714480281 803172102 260234691 833251731 632528481 730953465 135715560 566369479 270851201 944203149 543829567 660927683 99452523 861464935 492569199 763834100 100004748 948481565 702435403 798252918 136265327 292034570 256423705 917468136 220886841 983211235 356797832 919638112 852126629 992730167 828698495 848605074 803041938 353297696 140134947 783707036 44010967 810572540 684120784 935297031 745741311 541667878 521894342 480570224 123342166 703911580 628373549 724111819 186496264 966849142 182389746 536606869 195371391 832829124 385050135 877673775 302925868 938105192 673010577 682926932 465223825 210788033 24555940 111054002 32550142 354554454 38738765 700742238 4896731 542138519 458334385 896671474 461049999 567964287 103377910 736584506 390204532 929233323 170161762 555514617 394241025 160767627 146679314 812126771 320920845 801918114 571410608 754395449 391170570 653228237 145938431 644563164 100347915 883236067 796528533 63747320 47391908 833965222 480048399 916563234 715300586 344553138 189575365 468723263 207177359 464814584 208227446 616460951 298008745 818020944 397619571 874249628 859815883 576397766 114199799 515071779 512090239 921489484 4518319 989645738 107835755 393963182 3556146 612567042 316759508 527093389 9294415 54051488 38862372 788955364 16953244 359283806 171075867 624963637 307548189 162219792 35389180 994293960 404583359 758572260 632519710 814682486 572167604 717687575 117557440 657531978 613923350 118155310 4526379 241919773 80060110 926204582 867400115 793830192 546361208 872618069 865074299 619939032 485346012 385151587 140271420 676247673 416351712 834583713 526694024 857907227 22253753 835762577 416877444 988814793 221516360 413571594 227018975 731972887 407188582 252530480 194733378 680494217 223444894 785641986 487362765 388973799 127371413 790923038 783579758 801520446 755192889 955865786 117059675 919110988 549101208 715346807 543906485 649978457 299290617 902653592 783703531 844166560 811923989 921156503 597688867 694278215 415765098 729296396 324758544 456653668 79513403 527339401 471296633 721486342 167927520 432586171 60331193 133010688 120360491 610071477 24586995 96728055 92510794 704319344 245792707 461411871 189788280 938962409 323032533 859824810 818019431 94810029 47534653 855605082 550385629 824337695 398340677 561738910 361686228 843742542 258159581 473229444 408339044 906355048 47003027 798670240 683117933 579827200 430425547 166508839 47096959 255313700 20052395 609159693 509963019 940213890 626830187 645869349 120285314 977358776 62793726 955365409 812310281 513858133 248151287 968756825 362612364 600373012 43239722 828389055 513743332 965837211 696181022 669787324 292555523 808246718 501523300 594520999 361467372 977474572 800229861 822864814 250091176 665639767 665444708 843637914 687293197 438470825 35988697 498067638 52444948 705607094 413886234 979231563 579607161 678487025 327638427 795892483 646938190 710990984 197731230 211440845 126192722 435203210 242619740 504329844 370399303 194595627 161233965 514886484 265838455 999682014 391224865 778229333 711985175 760252179 422110626 817042854 468603375 530003782 348957014 315040174 4413466 381065658 168006006 985921335 922358690 253108667 150318001 884410796 55232247 557070656 383355934 844660290 762597162 839634213 837379225 951960304 478620899 371007047 76631579 513948327 367822923 499080253 290697783 704282895 323233293 818084476 690110324 440345293 67795407 812522430 493450773 251407595 141364663 585008671 469045821 725537348 302145163 882759431 699396435 460705693 237431280 640208014 5413413 874993946 242881371 636412720 187376147 888124988 765805751 519699076 235861294 759122050 687864336 843564398 268022182 701341795 255890308 968175271 709315775 968172127 675981642 404751694 125149852 731151966 287192489 763309612 435568426 296435116 214474093 436328266 349375919 243923241 219790318 584750216 511265787 901254983 689543378 974422500 684120157 82059090 48168493 607202678 324889753 803646565 202723222 894416866 68512711 623343464 575667182 981957313 454214977 464549284 189435306 685974714 623798345 856013370 141084112 409751020 367027025 726361611 50639861 412164318 231067761 651451471 127924165 717051488 227030752 695111555 491088360 897329590 427077727 492395216 448180291 433509127 64629894 924384133 162020886 698105107 641236560 553434034 73141198 558821012 476877343 968909845 367003124 956292411 601488207 603390699 572970288 896991353 278060096 628675669 189540919 326112478 303703174 240546898 103484603 435822701 50936225 642755832 12746785 432864125 386339587 452607900 302182040 721964150 483113751 845573614 787956198 619467985 363018291 939749390 453645597 921543956 753282359 449378625 84342373 627060811 76873376 232881903 81484948 896292026 335993521 431955184 276891020 674462720 559700721 745329854 121913325 495964809 461220969 385766159 340669520 992502734 505945313 191517857 168430370 831861516 630909147 233447350 19490591 903501025 616844981 656421469 59627528 969679820 584273960 740344479 655874268 775965430 174457109 788134167 477068477 634697157 483963379 845016691 570075657 492106898 112011310 715301634 209136167 972784649 72404404 807084576 511488738 776330716 60659846 937275825 108079171 850117899 66066705 995870412 693995007 500548564 282083905 666878601 234064642 717791075 413494243 793137307 760409851 567351623 193168819 476795150 406056664 579142045 249375688 671541164 375810607 940799548 835266384 754053438 282883672 914514026 134365366 850776546 351608380 800659929 53900238 275161674 58296131 720109839 704520295 800944346 302684387 767998733 549597901 576818955 427054518 916805868 108740815 939831510 732248565 717696741 367687119 690772657 311388372 612327303 41191775 726111790 265733554 651379018 521282734 57515407 24919814 972751276 870663688 325888687 311402744 255626995 95480273 860493270 389027749 674617317 507167515 690571816 224006044 380488067 265353542 100953411 92825906 985982927 953632950 369669410 177870577 773640722 690105662 457105885 279840811 753830030 302700907 825300219 715748946 771891736 133407615 503079195 304662581 610130223 380806496 450697948 437926857 830318935 382406465 655471708 314600849 765733773 375779887 834352540 70564103 295923970 244923707 814764677 532694351 580840847 206191491 643588099 497355539 195522147 99829356 318143972 148758660 508741525 193055287 923637063 284095072 916007806 773742615 808250193 19056857 712955474 336843949 251057310 44994345 899415243 316659713 61527058 43001456 608222692 70762012 786463310 153366608 340767855 203098045 580953661 391090807 999524304 217177429 675623743 602289015 716376052 14825594 647203933 116657711 329548975 16019258 480558094 49355720 910368448 588488457 955058566 921465860 740480572 27655406 554972126 317981095 920415109 815188838 695631593 285733276 944996661 478456297 272950115 166260187 641589324 627559691 658309040 224649276 820170571 754859716 658797437 403539201 391955792 219663907 963502603 85380043 976891978 638674326 833911795 190150517 340838262 135200986 626136255 500792519 755567082 590293139 636350903 447783153 755982545 227718864 997653979 632282582 917374256 322503631 256263870 247995140 377971205 119197051 826498412 518229493 109135434 84894473 314791046 36933472 380078061 245587956 965777059 350398815 489622657 99743692 236034316 65490244 281955595 280663343 787095617 230681715 864323058 165397932 951268108 346353422 581121701 122987496 859360116 448231781 497213543 299243272 411228661 408179043 950265693 59095940 721676583 474230194 45408387 16277766 940370599 344057908 696562722 547970069 741343370 229300498 929936693 75879687 671403969 413699280 985466102 124726019 991996177 378279725 411199047 198323060 594753427 187348645 861733189 367176801 875903017 730922683 290907171 47608503 925295494 805740302 946400739 487905573 793844624 360148558 534043350 203241972 995088848 563561441 972092139 714732383 363968288 224795457 317099861 314755288 797775096 225170909 930415604 146802066 675724460 300274436 159311275 34436602 296547268 206378684 711666206 479396963 946993467 822285513 250260766 156952830 647334727 245001132 785030945 252205511 859395515 618943418 345582072 169936867 222702811 123624927 177590975 80175381 996374228 25421736 658980664 414629896 617922895 26783993 901657859 579474525 716656362 459488159 195076596 26543062 596787076 2516098 609245981 239813776 864287380 3636671 816235469 69864903 963239254 87579668 919635952 686016586 627810850 492676411 914445647 455331681 136337558 88070012 779140985 584417706 929079405 635231535 615599414 196883869 687615403 166046574 917930702 107800362 884409126 454106989 788519268 109256959 367721827 9985867 821227509 324079000 941609687 334606571 270933748 78054343 907813812 800944309 749027829 576171807 534052042 461162840 540031854 365909217 308382784 192099358 961267645 679423014 609829403 318273712 677743990 382884053 956280264 386399197 910223259 299494836 768211215 280686529 195729314 114138058 889957488 494107445 807779887 418124705 214242425 62589635 569641067 217796295 520479764 337475045 651675406 313887123 926377549 334520512 516487790 132691770 894397825 314461442 177551241 33260801 938231373 25381133 981394867 300500898 665664524 495737336 510768147 343630756 973151882 958277010 992461347 970867644 542567219 12900547 777136201 741659723 343010019 325854120 599136658 309379026 757820586 514375628 844727190 800588305 740097422 81468883 857809591 575287768 947839216 564479861 496311636 5584890 384956181 111467766 602065735 207593319 575023852 504086366 297945452 270134672 587365127 473061870 769988999 760899692 477121233 430235289 756881788 515453079 208699587 6421560 709639286 694919404 382349360 195679003 884394487 747296655 674236490 425676645 983537263 208220621 203899765 165298833 343596935 329610902 829079947 276205785 833930433 792648187 861567617 781466924 962333506 386494953 899928101 135458221 846675787 251964302 467273657 449112425 344254750 157544029 760398657 64739294 206781590 148590350 669651202 398431379 925186391 624020933 863660699 502331180 589600708 121376696 651036271 597968118 650762154 586062210 626520254 545932775 661964491 438417805 736475529 507605372 311870168 216831497 951152705 618913421 414853598 309703188 582606957 317951311 961515259 599855161 750075888 634885978 790244992 551647586 727900448 167700062 637774478 20084805 950795443 19954817 314691851 66471194 928177438 632382488 894803825 68433429 686028861 498142277 744415302 720911504 491989582 120371680 854089341 758106459 958695454 733634440 915345381 26904308 606205577 329174564 624465374 121932965 737872211 278047754 518399173 396605631 516355575 510301387 741250554 118415322 190882361 109584989 744664665 618381180 254616106 174955678 792197176 781152688 947537102 695314516 675577986 613821892 925960989 533682259 791236490 619306888 541391885 457176205 393854930 329573011 634039831 619222937 142365183 75596326 625339754 350188930 716076938 131760052 329061134 159833165 700171425 584202403 955218867 796269358 673843160 273972405 642190411 401954334 924963365 904914414 183025969 41017461 369702968 333678734 476933205 474128535 621980524 484086002 456961565 452303213 759916686 479777552 520166876 401197994 778498257 183981122 824349851 747634947 488876963 303973877 504776373 385023467 708734882 489809040 439941141 76096129 994225783 942934615 374892159 167774701 713545015 461894603 666981299 51757939 208769566 25538134 554094901 497662613 954644799 306010266 647747265 582750748 903896930 561859187 694768797 431873624 720803219 369488182 601047120 116271698 276710670 13468138 198215415 39019987 670311478 288558400 830934193 111891829 147409598 22368942 871106813 486155446 904140471 172141519 405610872 348749166 465919999 223213910 507357028 105560920 915551594 900817904 789441602 118828316 596554721 94771450 487473873 461990801 578595230 508848089 562827798 447510979 922799891 573131043 978511412 564639796 594018184 252983119 693923882 255141088 718182823 225907837 495248761 438271124 809054260 353280813 711352469 685620536 575021087 508505414 362028744 41793642 841038854 132210647 779518261 713316578 488069971 306896559 953886479 128870805 859221527 702615283 300497144 121392160 639530556 507713512 995956782 410818985 650411891 234380406 911975953 692999161 398552549 18944279 595475504 348676517 835516544 65924178 419241965 36750280 372309631 101099941 903924634 853082080 878316117 692319226 386188844 53666401 943731065 654401202 873032106 752169195 827392521 107894996 319640532 292564780 873798539 784718826 795146175 107358640 193779052 132775618 311210432 286526383 562074971 244051283 772554648 58643368 738157094 513494295 410298649 71729148 131232256 109850622 460165544 109892318 294891851 118278659 621937485 100431450 568045166 355625708 656142670 26421209 638533874 323057277 810879019 660259457 374653495 318798127 480120880 247336102 942984061 760488412 192943750 28843863 502603639 133533204 980343103 148380071 522731240 373544068 904572575 47208928 247086556 47503554 729561761 5326332 583771998 533493148 385784804 26894652 378256260 88506668 732109493 347685827 493786321 180466837 899477626 544318481 976870514 103113209 583788155 459986868 825163507 426276812 150702894 78044857 837782254 609794646 604069642 499475179 89355521 82346241 725360446 316471035 536084486 353288659 617979287 185885419 419349651 161851819 881725592 624027256 347324427 271728719 642676852 134739635 622490147 190325072 663086788 248126698 527677894 209434665 884611860 627011213 492739092 112479761 583562569 39153380 363401503 165060179 806576603 248128665 724187253 357771646 559895708 290185400 69133265 56913177 651029750 512596287 283398390 275934977 969319587 702777359 528760151 355573151 689057609 662579683 504841926 280360770 933475772 387481713 888104811 871894381 189484136 47989111 917400952 635764293 676092138 560508895 919305856 883352764 624976742 560479400 996299802 809942894 534132531 44697738 817014652 464052279 636156230 32446895 805122228 334097466 945940531 533960029 460300218 457116682 478733018 3727550 683575845 394184692 498529133 439319037 624623107 245112525 794651503 276724371 840030410 471917090 857753561 728970442 658979734 475077217 765946310 659531655 323117855 136317480 866138693 552580765 863653641 533459388 532728754 326106782 807995634 48290170 918805231 36426139 865130000 772851409 341192089 168269717 849788297 280441071 739140204 522522001 739221433 390260462 605234703 55900089 573161093 146988031 211661980 1545398 433274054 39331358 839701527 332472396 376972921 111828297 856904168 803954491 270457417 83599385 957566520 672983217 491396009 457897604 861426608 492434417 970582600 374320082 265846113 263344491 990709622 565401520 653683837 373154595 270927885 134293446 251926913 32549405 892022584 368127748 4346 739889222 797934961 310147167 982953602 146652297 930407728 169402273 451717549 132669482 790433612 27798042 279061048 438881392 681588947 151353997 820748911 762547031 965842400 81431375 485051679 159333633 478590485 151184714 423290476 94488236 126627674 474920732 633601644 868166367 967616489 321944341 388298457 488615404 497766012 514411163 647374860 124065979 891927809 43643466 128821978 142069895 163046602 380214256 760335855 221637477 418887146 49374316 710833973 295948888 740221316 357318331 532035018 469454898 655584406 514607865 859309703 674415456 963608034 259746826 816856351 331832378 462605575 853479774 857786278 197122143 669892211 478262074 677451112 773416876 842319901 265924915 853220355 58905564 108265067 82989838 428241615 33842922 50665423 219890683 801439668 927060919 968052610 282540424 406666711 317820256 657631059 17237948 615983037 7855217 523783428 848566876 940301318 618335413 707645633 147373251 892061181 388155749 775013650 74270264 989524028 759090696 793443178 232250700 251684670 630318160 680688171 174725816 589412118 185940495 760262998 25029695 840208031 770622629 901362755 205560198 357205373 60576050 751167721 373557971 552930604 501871717 983383194 350777377 716000633 568123597 683482993 409776995 741045094 821163 881494304 127182594 458169664 459372347 838425721 326257304 781406183 513814955 788758024 640767394 858650893 718584495 731999742 517390113 660899117 194890264 683905481 11901620 119817661 345615027 851778081 33783366 861322732 166267659 883838251 4277400 234428409 257287671 674006897 113660217 500670215 415417820 679629520 223284995 913201888 705676854 754246208 62580429 878846392 13273095 965703740 111440554 293618592 193149293 438671038 9896297 391162371 260942420 843679455 428790341 802805943 253399049 934646140 22104891 29296761 106861018 482628813 372631643 775652105 465827990 830313942 198413923 307722298 388991107 893235172 44501326 84347619 604485833 633032362 530834026 566192982 192164514 415838865 207384724 988991652 258039416 707494978 667637241 973014324 463463469 811704614 526979606 931093791 289535420 610536315 549979768 613495083 386580429 837202483 61929075 938558823 23577637 358654511 501658880 829258113 489800975 994588918 423718945 798654770 700545642 923292463 210200802 636908815 199014176 903889906 414296517 839067002 802320217 840240004 78303596 305001960 134309930 650298766 435809977 536526032 614447633 706114527 354062738 740560394 24369142 168947632 323987477 715739376 525538139 778487315 303510003 934452711 484140816 692531352 380329682 715681357 266378707 758463026 698138713 708624566 230403558 450377160 585805609 970552859 58484302 157640009 292197363 890717269 785477577 890906228 610200602 781750766 344920033 966406573 903318768 970163886 313144079 582625939 573284202 833822359 359178880 582331687 26539930 55257965 91675966 579281274 62905797 978259934 160135788 447669599 210225399 407219783 21587618 521228922 638604382 861311618 127984019 990663510 73093668 398584827 354137455 659175733 362981417 950167243 84319033 819349627 236544886 562138865 112016771 984264986 487334381 937703178 269705863 932355101 183259855 329076862 505955404 800693211 27592915 763307500 800076426 923351980 578684242 972372338 155007762 505955932 141663500 584822418 474844628 684695515 387077623 759814466 696980564 707065599 656516648 699920749 53169050 415468099 402736027 841991626 51288538 394034121 164628220 748947693 755463114 976628166 230408034 815109780 61688530 913855591 420469195 832910072 9589145 939002213 180666876 799522116 326890657 968494225 17984834 272155521 561972734 874387116 235085871 694715096 353506960 960695689 175554995 744737061 227859479 718476106 105617250 820608457 411128245 937303760 552243035 709460274 560274495 646903752 768696701 873700870 42376524 347386671 374824767 430964632 665957348 755710318 758613750 793424391 1665182 606248288 457710175 608459521 29098111 187179567 3724612 533330012 172365545 734748161 341213399 773478018 28607669 309688656 170742763 533263297 97614965 232981005 201836669 936343344 7480705 928944897 500416804 909154658 185226881 301453206 150544741 643635825 727762282 891823235 13436470 130204183 121194607 348502649 546843703 628708709 495966007 986950451 526100588 911429459 669454921 967019699 44872824 222045218 287533486 442400722 332154854 354848741 41435649 164725207 208126196 520447563 821156421 957154304 125403048 408432383 248798455 605473337 258487448 409013735 99183590 967099558 297332324 371188095 645334077 821083924 114649429 903196406 695695958 730847287 30849955 833490730 90814177 200975017 39514800 470466092 212958484 787782952 8615552 846925733 373985546 893063477 59593370 856278831 471573370 507857819 168695084 260297389 143076308 217970786 599907724 689879157 742443082 880745390 297881222 349703116 384390853 409427482 95430553 115048323 65251547 228776961 283318419 284552748 636088784 953173390 117258043 906344941 821088 733552323 595648278 711609656 112487281 558425151 543843130 709478631 429775356 461197400 239391013 393329931 95041393 316579056 522201977 766864706 322827270 710085444 14283463 990408137 550784290 856940441 318343159 982268948 516970903 639367645 46693235 732066932 38249678 805403802 434389286 811168500 514444842 746586507 257066899 454380938 795204678 821598177 699968582 988260632 669849504 840506392 31921813 842905491 745622534 996739592 186173133 265270618 134047662 983236716 478353973 649401569 380083558 593583265 21389565 806060924 414257955 491556494 36572077 354701823 15585010 989164957 197627197 440447033 34023097 822669795 233795317 764996723 268313509 616054184 317786165 363557038 38192670 747945517 550072685 894976910 194943709 999231693 70439599 199359772 72186679 501633398 566999953 654921876 599026080 811089645 151438454 889432803 398865726 973577764 654197750 993483065 47085520 263112121 12741965 366373072 358868835 395796576 144677754 313235154 149507562 581831455 813645378 938311612 10181255 734331209 380165363 631607197 441660471 616955868 277182122 796519789 88566281 516245211 156919463 502994892 243023070 477572015 556539904 927807107 4989581 171937006 610792320 617975029 286459726 755316011 2252884 976669236 148727517 470140385 402789376 614142972 239744009 938344517 209378943 240124735 262234931 342871590 151440341 545582721 312809036 818584632 478113515 533188206 640668765 930322369 202838269 722908948 283860415 391146783 376881441 686264353 281229690 711886160 224384867 871276241 150752554 393345564 232284018 251983673 636555128 918352150 154816143 900202577 5107624 285810458 256676448 883563834 484187874 761931338 445492103 574164936 78656002 641094994 948220540 974007250 257918190 898270424 894750994 976236460 106137705 432734578 119521746 341896315 551528170 891342550 249706366 711684503 410891256 477463767 171825636 404236371 59306422 157333363 9976881 725470531 73212156 838640622 109494313 217723486 95206534 855205311 194059240 736576434 110597496 682675343 660352743 987450977 252932338 897236859 346172777 538372331 227302398 557908159 427484446 607729961 229324585 698005230 629178169 827654470 352799908 477043029 111339302 579657753 356091026 890362777 580116968 667698853 498921589 960065204 631230587 985750821 202363636 623151979 50496067 444303021 310388615 729728292 258365997 552402705 254800578 440895656 376518725 927530458 586247340 620155637 199083020 951101974 369064366 831735222 99743916 620040754 432942285 518535376 356438031 857953367 617966447 828994422 623422151 892433261 30569555 378749239 668764149 893996799 307693770 932953281 112853106 889824111 3338010 216869904 572103458 578573704 114179559 697245425 325636733 527730346 332356432 385972543 59438564 750700190 133083811 944123800 45513422 338302550 525311279 881546635 901759987 953936387 1958608 157578569 133850287 223979675 300466222 613199549 337169743 446867133 191443251 798140946 653567188 834761923 90845409 732566252 425995545 508399513 564380005 713782115 119490591 775967298 27743190 585971884 894741784 996569459 502937303 722065757 19965763 760597990 135911185 633224017 232802588 305909760 299709530 672289409 46305825 684750600 356369504 573858827 339814271 805353481 112627857 293016779 365040900 428618114 291680597 818142496 233498686 753664924 77881732 761075423 601000161 641130952 256997235 726757060 711162333 887907668 261072970 465335157 328412040 802589017 254924539 693555064 260840078 791953478 525615697 929323511 131833959 244986239 303889368 738371616 104862412 681294520 619626159 663142203 403744351 770225202 530518946 730702061 841366782 841527677 37621600 83572641 555232408 678938987 432351423 817598864 317751203 344665690 490616321 803626984 92667984 444087275 519662090 747156745 12997521 945491400 555078270 879790147 810259571 970547239 489916741 874978702 471082669 822279121 480165593 652136870 229804541 914432906 430692875 622565197 793771067 876153220 678437587 723221282 814366964 820517646 69348896 435550241 89949136 201818806 508265018 628800471 385390412 543694214 7700545 550281498 814144006 841041455 548050415 671871883 95117620 356232726 414132088 787218649 391891326 425380539 67638413 256452914 243517999 782818282 382673420 656390159 117971168 361691819 22570131 185483266 40517788 492220308 353619942 777094893 217836827 516532863 263427988 366872227 950037743 966670040 582829915 889847111 145567157 349085610 683303880 752560000 200608462 428282821 433114990 537784958 796470819 964843164 354722420 773323943 344586566 634746356 609015125 951577715 481738014 698709010 255065162 687922582 142772165 846200289 526448707 650724326 794740790 974826629 752360749 804627889 572502523 655625467 598859507 628426204 448456110 460594840 190425973 656307104 245922971 995734235 249151261 798889647 850579161 888751696 324284673 362602619 53219784 845609841 142194657 819451803 864150849 894886317 789116238 854859696 264751347 855684489 175487772 926163292 493202809 744833462 681769800 828068229 63510249 350317025 654893527 879114905 41666082 924064810 474251393 564898179 421642033 815139261 765047845 920448684 913069125 943439964 167654367 842931285 138831953 559916869 252943527 353445991 269479789 510397929 498819545 997175217 74333485 522364150 10015324 89115893 834573316 964928280 59489449 103089657 473163357 889769368 455242066 683951038 6451266 511544338 140286112 504749111 97014304 510578368 795851056 896132277 519070217 905508879 443791430 880947705 192793880 196038027 110837163 532282165 515821911 808539708 671339922 834152962 102106205 115553982 600385429 846050576 322408626 509712828 809788219 833007470 53008818 818341493 80412148 795045127 920136976 922381655 635929293 803712095 368025581 660772049 157998299 884443057 551187853 810853035 614660778 870987549 10398824 677577539 154246262 727345948 44379135 856448951 561453014 931647442 171628853 822826336 574637229 884105294 380677308 880528308 24993566 773136688 221322630 462686667 513829921 773787471 228989347 406817213 141416822 663633840 262611015 688374111 513346137 759557002 434572448 733161080 59522528 874861155 597375972 948228411 465666282 836541045 106102412 768454370 763548567 997305255 7813285 449784099 36422366 676360523 602993588 795446734 461633357 578364712 230378705 763322379 632802653 976416758 477423744 693195087 527648268 991321603 576791922 973886202 132672017 571125357 282264662 925095975 233677647 760821502 218130271 450479762 41764540 893174262 625641236 752907369 565609076 982951399 126040338 237994797 382607569 736143568 503761434 782508675 110428568 897828672 424143811 908950336 541965191 722203558 472549686 618688675 124583803 813828416 957496234 979816647 47930050 266938468 311060554 442427752 179703579 945250059 137901920 945441595 706724952 745206087 640871263 720903146 9317576 745378537 429037236 692965003 602706285 970625287 505512511 597504420 148241232 777053203 38208534 116584806 24535417 196770818 677208898 812855898 785210663 979071617 747603147 834095159 48136056 117699952 211744862 421955684 351284196 944021253 45089217 361048569 330627086 864719593 281499376 423904083 638094090 731532026 346026171 950770810 148814249 274044675 559898320 775698904 795063777 959029285 293123504 589995303 49687482 290188502 583958279 658729629 847378409 987628804 484103041 514050835 184169508 618716675 310481216 933879293 293954110 343065062 754516512 905937036 747842175 791170483 134135118 641959164 657075370 912881564 137527693 909621534 66321924 532479298 200126247 330797027 147552766 348372887 275121007 764292646 279616037 776722019 618463516 908609818 146044344 229755389 181602262 874350415 152241625 312970114 82004155 830916435 880857737 962872353 965702519 978331417 370257442 380377114 125170890 436239068 586380794 792159258 513589205 605877369 388461900 942193223 227267093 760314068 147729064 225028422 140676966 639691805 688703885 924125466 404966035 740598768 220152561 470327941 245862268 732928809 516340958 575668235 675010485 759045826 648100594 860714376 29078514 202067718 408486183 708850436 192795835 548233452 442234944 810432258 748953035 954845604 149916325 904733594 602014052 773378354 52360927 857917684 698102501 855757451 15720148 259680071 639897058 688316043 848609906 914874731 279670940 632136964 379113507 681066397 490738918 779585788 455123059 623330517 745973831 841208818 553463970 604793265 132107764 742720027 778265058 847577154 328929451 990190159 421615134 567730154 73024472 357683812 219669702 846522212 530870459 897274316 18645955 610087993 139083959 922709049 192265525 633506115 379288381 977054206 636126544 829793006 104765301 324517273 333513706 738699633 457261738 925393655 419309056 842165705 304500264 608827278 406538343 983421612 323163760 378869725 255106128 496872577 62529911 688441199 108324019 449537219 135394427 973970778 306790097 722062305 290993009 555142079 311706500 321392593 420791203 954387132 36367595 311111986 222709650 362389660 797228131 999908969 133716149 592675591 520048666 950065620 153979689 847614964 97583775 316133959 287847233 812916911 63314942 777655094 200158777 550154968 400196079 457310543 881578863 979026258 210795221 931125666 248024954 280351022 360481759 914912517 469757452 582633306 767174814 807264735 152879595 467836561 187647690 205769487 61848021 93759922 245690022 951155324 612860264 892786007 12251131 945911077 169523730 840345558 192494531 727405352 134565137 502913214 247749018 562924071 165431292 547313931 496071276 861771507 439445044 699801749 264531587 963175210 589471928 616717469 325456214 717115423 355865911 387406257 564352769 738542098 127896753 910128621 75818159 763867601 29886188 390001583 139517654 728051149 771645525 939884169 150961524 691269164 197532007 872934101 197760367 908642910 241393764 249747103 99085919 631037572 759889681 949166580 226748435 768479469 522840746 970576369 297911582 784763780 594284389 696590837 390098806 605090219 203979894 461015487 404639727 979573973 401310880 745615336 146210290 453364565 358686440 614205617 574147209 621672676 268328430 402836672 253629994 559918189 206692695 359331374 163063549 736720400 250923817 290419416 377303609 771639431 90175032 461601780 630912815 900814504 57978 149878446 387470357 887832642 251217705 753658980 416244331 662785235 623058107 681929277 593309781 727627606 155091774 384239481 74074605 791746225 277596150 847832631 101068731 687760159 65001649 609277432 839813898 970236365 121950035 531221712 28426666 534277091 278885971 354823336 680346130 765178092 289221412 805895778 304445254 976494866 92062734 198118203 147001887 454152712 701569564 938023454 546055559 747115776 152888091 462157902 224464037 951250687 298831679 488903636 601622835 963094990 524442867 813885267 469863220 497990770 492118830 559951626 224110237 508645192 118044638 377027409 508310216 597787363 93395142 960829652 442134481 584837604 210351716 965615673 127541762 901069405 334273216 511756528 123213279 960313104 212021633 954367624 434362213 488557851 373796327 652168607 411755011 544276860 242461927 905649396 281281262 790273254 266497650 322626410 161413632 255014095 566827804 759432743 706191393 986166764 253765898 310690327 190930787 436390005 258438601 604765722 51303072 841768397 366321325 621353233 642324786 664038966 89830332 301668182 385743084 422819800 181313108 665687614 170985605 317968639 147605115 193556975 905754662 987399690 50428042 636998957 64106470 658734206 106050249 344399840 147317119 378603718 821266478 987107593 76322107 700781206 27037515 162651568 593965806 878023889 480694546 819173435 272494820 925595665 417668971 607999478 187181855 557175133 327544617 440304880 582809544 708667676 638411893 690030841 429162814 981126803 345644336 696722385 909269 855199274 94050455 834177273 73681861 964462181 35182012 179840289 826002442 961830993 596877428 892392205 218197178 553588308 531759953 853653093 197898720 305265717 686601015 705177745 642724594 645009471 16335920 720470221 140231088 689312130 489863845 727487851 320013927 809748433 951232163 976862071 252512125 362417227 195443173 996855486 397907131 959222749 456519961 667051480 52365206 902864225 50731987 915949658 946035683 982845720 235597229 857144873 178667576 681055163 28600568 703935595 386101883 689405881 94063376 834569279 410390860 693850614 674097348 694544117 32298842 657807815 498358928 515485804 469304687 751669997 703055495 828425331 110175546 181719983 788324153 961002864 113970312 455955328 503674188 789950750 523050999 715675480 527620619 645463018 336993069 646120391 205984319 611885884 401116906 765831515 147008422 208957930 571279157 886282176 646954540 798062128 499453381 588967453 355853117 941169192 815929641 998930515 475798562 480727915 108869332 686582817 172252376 657013003 23431932 988578098 329034531 929044541 221053418 948126438 231088971 840707556 240298363 381552281 588602865 681506144 709768624 944793972 355058054 822266895 199523453 502104256 423734464 977167424 565100069 911840238 300555759 430208614 75039446 238869514 337912366 860673648 531997831 543692005 851781769 949796769 917703075 927073914 18857439 153764025 191147314 403267601 549197364 803212787 76243288 653546980 799819974 904894986 82316157 700618611 40300862 868059565 458510309 662052113 469526385 937726720 429601972 999572777 306030120 317286789 174642629 831350706 95680310 344451710 41203004 833253866 137668943 237604904 263969989 500214857 283498694 592367326 609154425 816004214 649013121 659351614 41066803 601996464 409671957 637102212 660624868 926719272 595564470 655750703 107715451 943484852 81391903 653989418 65125281 405304684 395608905 947193344 626312794 690529005 54735223 547781758 759683969 856578958 373065855 385929379 169156281 529878962 397703094 664162028 717573952 719130633 568338035 930028575 114945253 215048200 177287799 865293290 216073779 481664542 831316901 964694414 269685121 509302095 455331801 687538498 259817928 305164149 238079566 580220437 146528219 689764159 89341993 186850807 138983793 934167803 114312373 531624547 51482923 785807296 64831603 888448887 184961026 575808745 752978543 869060268 675760897 844949126 375662205 615281621 849335760 858243535 494418040 654261880 354591796 965840637 489672240 972463388 341370137 349519649 329184033 988135629 138993587 614033130 178353009 289651804 45589570 306528373 31732422 936134597 324420114 684909651 13647326 794807852 297289953 465583117 28684576 774120677 77798034 765181310 242150454 953846652 522576347 662727039 184618446 228581819 749612935 825271896 27242709 52552124 15671805 932642791 269613751 822175220 306611542 961521449 161748917 716145299 114398588 861673646 110685319 261848176 13795740 242454532 125066110 632645885 205388927 461071222 240988634 412761636 640818033 757883074 65573448 484307847 691880635 816800440 30170293 907688390 366825120 823355445 289716439 718410518 709395926 885575279 167746515 357725486 326116554 701004387 71761092 322444096 16153313 867033125 134836458 916001225 630393582 689453707 353135454 863399887 134639838 485769312 170012832 456281998 876296344 989128017 116926837 989084288 128479207 170013062 324189330 868414099 66243674 877423970 242125726 710193510 518749446 832913736 775326086 953208975 21710889 799697470 149932633 997005133 433235205 587835008 129320107 849573091 396603516 641563333 449765211 484659078 301571732 741137491 155951458 658032201 161964163 272409419 148172407 457556806 332585292 812031202 288287320 667837654 901718424 945197835 860991878 975415350 299932685 436510519 66157653 237305846 367199352 868800348 55150280 459414702 99308646 449394890 488440638 785400558 318969448 325655106 19575677 428531166 140956960 897611519 104402161 390555638 16081612 532607439 202540105 994163976 223337391 690827985 543973066 645081129 265568035 973009275 113619950 128916466 187368340 257600997 536049288 682011070 513426576 673673385 240618181 649746619 396682385 637527164 57985947 969253240 368125817 720483053 259026725 756831989 224611926 428158613 58017130 341897756 40028795 399831917 370870065 936544922 77723047 991515920 268701117 346134681 156993989 298555613 426844212 734455584 572365922 921228246 852998522 921766308 484741959 841574549 520730060 565848045 205289830 574447967 31295486 784232238 57030913 745814902 17147822 663648253 50604072 101324756 332850784 620665150 422057962 444678996 415715959 749674831 125688460 368012170 1939800 315050370 73076270 212079899 461468249 745974992 396903612 817167345 52746353 493345673 763576467 849896289 100663746 226652759 552449014 808529062 180862982 254845950 419186803 577390572 662240957 912761711 543790935 903588914 18947739 788496712 313900845 570647178 675821333 775954723 707453714 935027823 387329410 712301451 245705122 837863205 503940684 939927505 81087688 104931174 30444278 350719603 163452686 964113270 24020132 421262384 203938821 911590095 347216179 663479398 552830762 630056544 240048257 832409611 466758763 763310155 108649490 496380057 507273937 641741157 732991100 875995447 681770261 933149568 10670876 741436838 58296909 114319251 34913472 713955906 583218717 728561144 165594080 328485148 550333046 870091121 62528502 964359970 812908387 922371396 411186915 431261077 432701372 649278372 71457452 148920124 134783738 720172080 867577916 893116178 44205066 661527013 110982495 365167286 261767578 855813909 94297581 166174118 342313696 549022525 140223053 915267954 272018492 653563213 700487196 900070536 149036823 246379260 850740381 859964579 166356153 969266074 315622823 655374469 316275155 420958139 125879917 788806931 215285112 287276800 913096842 999262215 919706200 935552219 387821046 611168425 4700829 151050539 435443383 493100988 171047388 863340322 554045107 807175530 499934741 976621748 95446648 733628618 4776004 298232976 98631807 505193474 934620651 939817227 3662032 306561365 83915184 466264886 117770994 222838517 125561048 643576581 593634752 597968225 425063423 811982516 352192122 398813700 187870088 189428774 400916760 833897430 34800391 346669616 99849392 646931159 20725752 783687316 269005033 887684537 293239175 812047716 133749149 532044810 4436293 487012138 34354467 36297138 980686134 987545576 579782803 955712232 174766808 225752971 108772543 321824132 360312616 895843933 132225777 572100060 182014557 622225213 76756645 791997596 815846250 859458079 32899922 454402376 238557225 321158128 56542047 621923621 213253428 828717644 576445652 840163343 205858956 403917667 37618294 312765830 365622698 690962420 370460200 839214927 69732989 802695276 374531914 974641139 465428607 827520018 94036095 211022459 570133692 617821100 41003918 178852070 118052762 474988056 826206119 916921390 295715982 919623226 833079255 930894752 133102446 665838366 414807426 607661425 600874829 688828682 91476675 107008628 141641180 328642921 151352426 309329546 31420724 317069826 155575510 222287693 65792356 976338292 546212914 944935711 122129261 336951066 113368035 778928630 533963485 627302402 545004619 838502623 254853960 757367178 856572815 875017771 684417189 804308531 278724943 892661512 398439690 736228474 390885534 895449348 151894900 791658951 853391202 962743170 668356835 707187263 231219259 707851579 41268686 241453245 420178962 616394809 401759207 995751924 83871487 581877865 6221266 191272817 28290320 874628459 100740471 559626009 789347103 981351360 626882933 916925153 470806728 756867014 51338526 464325743 13990282 904299097 339243949 538057229 212082899 360157392 298659069 472172680 68396664 850272152 358527245 757833709 91209731 335990065 368265935 619416390 78457644 716360804 475922192 783196840 242632910 464845702 85283709 637935204 732253684 739775152 272768554 977141569 493539059 896518434 60106587 374239673 358097634 853520613 323474878 346218753 182816501 759298650 254323444 444331806 397933992 956070387 506713752 894561502 400586811 472285679 519997146 874158953 412494840 974973187 2112158 133898791 223343573 416072953 539682334 591303993 86594335 849839099 369427374 454051364 227776482 628913701 59146120 722675793 800315048 958307314 303398350 879801065 2540584 70610038 51319211 201288273 547769949 702395913 82763731 401652608 10589848 666732714 328361013 497978097 701276993 824143759 234553276 527933747 181398542 589579946 490974519 515918994 292981101 676913454 221298317 555404504 119908436 884681132 126337116 938421868 226987598 820524574 53356229 907372271 118514891 420932927 135834157 792945717 275792138 363043829 592181854 718162953 17570402 560295564 166684080 399463235 136888786 760177183 129913047 638727473 189355864 685033747 181893100 695747106 455532434 532229755 21682372 142001403 672519047 916371280 734833671 820916351 178637500 916244035 862438043 949552562 322473174 896555035 442331094 969813817 365556330 865498010 587579233 731555187 502041866 754722256 628093592 822615738 324389451 580194991 235453365 976191381 94668534 289803055 818519866 885463976 803700936 962488806 156580153 476090300 432770840 451245516 210001927 955296776 434157333 849327307 307087630 925510622 426910848 580493969 131756157 525422185 93811261 331733652 168692526 848433794 369917371 677726767 371430007 380180554 236445506 331332138 632130144 727106627 209479692 304675924 913661883 944872832 498035435 727048165 383423029 704586069 215649353 711118909 332688565 730157452 415246710 583356606 116172007 666628125 55772316 271502504 371505873 792722316 225571293 936497127 164540988 475769997 30935814 332164538 382291915 721403134 136415828 743730145 380445896 674194273 219445025 907621731 71132901 645789514 534814633 719399538 98971313 429718473 93069250 134110482 653007639 756973590 405727777 629487267 163070815 316187228 98235579 781616130 218037065 729920039 125841390 355548802 322237546 476472662 431706273 837241041 592985301 813664486 362566717 496074988 5983186 895762287 112219291 912436651 292970242 888117191 731010956 750174134 425198695 666539597 423044435 670106764 29761536 479604603 557795021 980666927 156220133 510729624 268305808 466281355 29755050 248744000 164271140 294758040 434931476 948146927 402015202 585355426 130121272 328618786 22703830 716615133 193942571 312391322 459838741 520590252 763293161 766926379 216302117 334018884 215377545 895134085 35073134 753181746 454615066 866267045 180430429 620017807 350415137 772989229 755264848 975657143 441516642 595583836 323252876 492073370 406190791 925682400 425767336 906220000 121900514 349230254 312506601 385105627 386914388 470229464 476993525 534313262 315448144 656479242 142899081 800067102 41605508 877337873 883927679 921491236 142243506 296572285 23825095 841996958 827070250 863402163 831566041 905277218 369991340 991257380 369974978 420098241 75386145 986945145 253081192 581069506 499464113 539102619 22533940 395166503 213549234 489983924 42122320 990065821 139185805 542343105 498817543 499893054 129039052 534211850 163136571 643571795 176957284 791582846 146114297 740438641 15670141 450617865 428711664 927277528 443482042 791420106 701046524 755167304 541620055 543390896 320480832 556523265 254738760 990606050 37159468 924394107 135373938 806960086 228339853 251236131 335201208 450093515 336801865 766185177 25247744 850759552 76298700 625655730 290992749 349921369 273770801 631991102 49660622 121536285 357444981 917202951 790600277 997127940 174294773 389025241 799219079 913161037 647659259 866916335 412408419 691148014 452409794 596033220 362581133 421365172 236017734 410114372 156666697 707640932 473149201 863895618 300637694 380555879 770992926 830280094 750381203 842088679 777861635 807581871 181018053 668877721 293030814 854106069 726319222 868962747 557941132 730893572 277661918 614646171 451341636 910509678 10067156 563545416 220341096 882925712 538950682 977986445 5337477 631516127 126455890 967351184 85203878 529517429 192598061 967675409 37763388 723228128 362703331 614155711 26512819 318561214 449171145 984131647 134733801 326202832 874055456 932725033 693857478 956533097 813906238 932102685 197629492 701689886 474202142 919599748 292398535 913072896 398961504 773197123 5048268 224753249 558375883 640976122 324347762 567723853 57757296 837362990 421104019 742708349 92746384 146518163 219266279 601232515 367644262 963689186 481171197 696904260 554578952 776663655 174367441 765129981 249743508 295871560 380612749 942186553 177412813 252979459 855719124 927128864 68725412 849910109 99533391 860769321 385124181 418472659 388581850 571790109 758444679 887453396 253671470 487886219 153182743 427447645 99741823 778730029 52530549 713901451 328677943 558046392 534082265 678740417 387976703 539244409 204806885 525522446 908316889 912860548 452276611 645842809 281838450 912797489 560860609 889042540 193283649 345960831 53162678 636070062 215049676 474222146 171402462 729722701 227173890 765554450 23150490 817975826 151200659 466548257 363352536 413013888 360910743 532042500 96220490 288542747 293747542 636420528 735591761 952380139 970750696 975316037 506455205 708244042 472341903 988547451 281590984 669313190 777861383 787064007 293126171 868312242 350717768 966835098 123225838 305360100 84935186 760370572 45404049 975324787 365749294 536368538 440676019 516645797 48452639 986299609 762564809 947810470 223668758 319250122 493213205 749546246 220892931 901158645 413791363 906115062 689928530 872267563 421410201 625581868 343038835 601139479 10872762 531114850 224946721 691272322 263099046 581414729 447180987 912120869 124747246 900839264 293269681 399556538 314694253 980546818 604941189 626596364 237498709 305743676 82318190 109989957 533221029 733977495 544157999 695957279 473488604 907962755 99324734 955823289 689527288 697539977 783278703 785112769 138812899 525991604 438342685 661198553 828336609 828846078 94545243 814404995 495285286 683121481 302895218 996024018 254520744 591834108 711473964 768475102 317318368 448312411 241676376 343407243 306861213 389122894 810289523 943667774 234807396 320537369 609088488 836626500 332057573 647409415 363903567 470012742 281233246 837889290 161581621 235661891 14185515 761938959 51292337 956126586 170518517 882763650 411106732 537070693 428340364 727881887 7045012 85324186 21900721 454860478 283927918 733216646 442836930 941897474 173773347 439245725 2191315 896224246 217180914 526943917 1606870 992069294 420307456 915984333 450267562 788635274 399263246 594390446 397763823 773876422 43848830 763468545 321386460 966220401 924512730 949464486 531410852 745432138 543443858 614525630 521561820 859929184 559306349 696549215 283801738 780901892 156604640 458103683 6730020 670262192 273349701 477457174 310957558 712046971 387878112 928217317 346544425 962193147 577132025 651063323 105073630 441225813 637378406 954013381 369937146 698017174 693097534 796974584 60981802 429361781 529337461 569479344 641838595 905013213 883283881 971463332 60071348 327601158 15087553 204217627 20266068 23973826 49269540 67645050 655273165 797494177 7350572 187667318 2181898 46279731 321227284 405977785 649916785 890376858 150035241 488576848 331514004 506769932 346335195 495988059 976393444 993856670 154229321 297855043 265351106 497411281 20409965 422476499 662118793 794686170 969009426 973523699 25625724 364754266 184387658 625645108 776342457 810597545 840433843 963692916 305553976 952621180 551012410 919700983 346186990 936409978 511243522 934870086 828647117 846114684 361185329 650917261 108380788 833830974 174487433 525774670 114615865 227899788 684141957 849081409 374502704 716190058 569594689 664222064 557040450 831149673 1601206 299875180 279341245 723162308 110607573 419644871 72043096 676708868 23853302 851183877 764444543 806905341 31518478 143922325 267352080 982087364 462646284 495613481 649175561 872395588 870984910 934083152 607855700 717879167 34543515 123121416 449054252 463044468 195473583 288510231 564971827 607643222 627690042 837421123 83094510 618658089 63215287 551630290 310959923 463306424 5437550 150958580 501206538 981107689 583468202 966657847 504752732 974272842 467695699 557344130 44694099 819396071 39674796 753801887 27110662 713655384 228572304 984573419 360587170 511981509 324649073 858637295 778402260 914671601 256194269 892734460 626053954 842895443 638426855 651765138 65260008 100223501 84135565 778515462 161401109 841686151 339425537 563398020 462615933 582453817 259642704 407506129 82808018 639637067 385024042 771250013 77012675 371709028 667947043 911512805 210373391 919080705 389868710 982034609 302732042 947873653 647587959 915639296 709788081 884396806 738510484 943806797 121644699 498803348 359450875 600514578 186146629 446999341 42983048 745221987 131270616 923621287 148467067 455593907 567652692 643285502 514959769 919043586 368223102 692748065 439617002 752020164 56141417 770738231 330257768 535722612 34270627 577624790 179228526 596815168 149177290 339806583 575807857 754845627 76537169 366613068 285796771 378651691 541032671 837464928 183331920 601757480 26399455 778015839 42402577 80452975 84642377 833903831 777383849 981447547 294028584 865695808 543363694 589884468 808326809 999063872 41905007 119242058 110973632 965121487 264512116 615130477 850031086 876122707 332651586 598253138 492569408 971292623 196079145 490314137 472054679 649262557 493459066 604915406 152996767 848907988 217279686 378234295 394959456 688208553 35532300 650373936 673066424 850853777 367656890 906550279 569095181 866153903 507491304 590259932 817308585 879133494 767000383 899646614 928113648 986861897 624414532 921149060 229983129 987797068 669347716 822497365 164707069 982506172 52628584 339556400 69398465 333139027 739290065 788200688 389281914 850342447 616687156 742596268 129432652 852257481 11414686 453033693 219014570 829215297 104384659 703252354 317311003 395883419 335975057 923389755 489426220 998703957 475364259 601509969 339992138 633001583 134836121 788283568 10303751 314998839 115143418 623390895 9558737 185474342 63131024 900001649 217315867 906263276 92020989 425253268 120238560 367757904 171754375 703977205 420407599 438902462 85476812 826289502 657090583 778043222 29906084 130055203 276005557 852498851 473560566 858217604 771171372 823547081 518305974 629045106 119956742 782753588 192434226 580146831 167545179 697385032 280475839 628943166 296609701 372505495 966531628 975473477 385125354 514724650 387420469 802391788 80453460 643742983 138122043 331225945 215636202 733257886 473044468 868704006 479408762 973799097 474617574 666367879 419676288 485984061 20837792 78351533 322922164 663314405 131832756 744666027 101238862 178482944 363547329 582520418 473863321 827024452 46187109 546881327 11783762 741927046 412315567 702542300 35620720 35700741 283012881 962158240 615430366 653119865 603277894 949453013 31363317 474828902 664825563 816856761 489487459 922503590 30562973 539355802 396590764 606134192 789763495 932573964 176685427 876727245 212278950 630785620 6908968 87724287 429550399 620735438 663534503 979356409 259693642 577032710 7790588 157409958 66093682 652695893 621935707 629679406 801942385 971483141 108601495 736180091 108689321 436427379 465478624 894384608 424884859 720731342 273544662 677912720 235652588 465949035 591539590 879989557 35435073 205913288 916242843 985095687 183751369 407043511 33188791 88976541 104372390 854214768 110509572 402022082 588856159 718703543 363182030 856054867 198926266 301128387 797391301 947771290 395360077 576097438 238902544 435546879 616285593 974080716 489143304 747174949 164924693 766654503 173113827 458932538 123981352 879085966 157402881 665276095 311016045 416983828 173116384 467726034 154731916 555090996 318618604 808048448 285618850 562160489 123075941 597762382 42478325 582976570 125591984 961829346 218059635 905206584 165813883 303123863 599810099 918201573 169590332 493418846 138467287 922285575 118040474 616198260 677897260 984055679 33134221 72079732 327486438 869939155 386871525 466450175 15824510 629549851 830618824 928066765 227785170 238693894 534033282 763221371 682398185 726991009 633401873 809309574 403066346 977056495 38729271 825384725 417263286 529651606 270808225 872203652 301925579 470348753 257127488 574709086 116618683 236416981 364907809 895464588 287915648 321722223 150813611 305087413 404460872 607281149 132125263 188023447 292581944 543297517 397259921 889551787 165968629 333543269 218709723 364921276 335590265 830250490 10534341 147353006 74300494 521507487 965875657 971191158 444332890 629410914 158507386 765960677 395820551 569813259 216638403 642175973 110417647 374322040 530781043 625162290 638748212 864856396 618519769 683435442 366977513 787897114 384943542 574974249 128074326 326065509 313445842 323521834 36979996 703291881 137083251 355805362 306761955 505350423 101239259 278480667 471528787 545740538 210431332 309095917 629619744 953721855 133372434 961805181 149349933 728970687 277343035 378656236 1795101 489673091 571324402 624070438 254185932 661259979 26416202 627638886 647415275 852407268 632889056 742089758 447872390 550482356 9638855 676714636 374168491 667543149 322597807 583043971 488066473 944942151 289530245 293539233 66671731 172908812 238638572 997532772 186293714 944757227 320467252 436345094 700640671 962807175 66733874 477782886 551561376 762724352 170031601 271193444 60522682 376465496 36636385 683723271 176524790 903655205 121002002 671366224 261163928 732827602 258796806 731861501 127766238 271868725 198015746 719602564 859278357 991215485 361558271 714551807 382328447 678742487 519485989 898991390 276278297 415060880 320648476 715307431 331199009 683069498 746907016 800948671 320266304 938038944 697465033 812509457 297383554 903587314 371003184 671696118 64735041 847608892 462767523 726374657 137503545 940417008 505276949 954290487 48242985 960423008 9096711 198517605 283242630 378633461 732985362 811305164 239710363 425883724 137758790 965057100 358213612 869774607 181658169 354219263 603876275 792804475 40319076 239217060 285047712 890784237 716238448 899731675 32138421 438366904 885845778 980386640 462349626 721157022 22202051 625224034 491276317 886870214 230714298 996409500 199032530 694951157 601408713 947586067 406927045 644016566 699703386 836400747 149425932 631645944 230636052 907318599 639998100 891709895 266791577 599990549 3485502 502628133 601265524 630803866 131283111 481506212 141905077 639547632 73933910 366529030 452279544 663069127 117797056 912771319 13550233 791345441 172206489 386560185 114868980 382204201 445283688 993018706 191987427 223746460 171313840 714942946 49038426 95309025 228488877 566399412 216971039 623685287 351774696 402462739 146960918 235311489 864871489 997918210 419334087 602432192 735183441 982102001 117741988 669991437 731509894 823505197 708478128 850894994 618262660 709008597 117715254 722022498 322202961 757430482 81646467 408062320 134074269 728024964 458983066 488935244 375532954 856255748 745513139 883430502 480139476 921194491 263926338 771380611 711537202 785999248 257830005 612353410 110780990 150217795 583619969 734274597 462031386 979437980 536031442 722421071 405802803 496880724 202015822 221716200 148576575 370689605 140475072 569711860 410104241 888415567 651521785 979675186 158941583 868533983 132082714 721096625 490399184 626040649 520430724 579002119 563793273 587623041 261329961 618759370 129123090 503138485 362306737 504924546 66999944 126643000 34655003 262151730 87625826 183100256 428236406 898444880 77437932 631057730 41799217 134665236 238918302 647241907 165500066 216733915 258345891 612450913 398938708 606825935 446096720 564040997 164649365 535511831 25472039 195928099 413973121 581331797 462712098 664836134 656216131 711979397 502726235 963013296 348045698 434721549 382950639 696295136 658584464 871916965 377023218 744188429 35540815 951906392 188735569 442347507 289082590 315700487 742880918 759191322 141585254 623833803 543580198 557985174 645945234 909582287 899471151 938559644 99105738 856186354 46916493 709390852 239993929 777145455 6713075 356529746 433606964 925877890 270728625 462856648 548114608 650141185 77421038 481586123 476161918 897732733 38469346 959395445 156682789 232045719 215625765 678190299 115856874 126114175 17830018 240851478 75381685 552158685 566095161 930538712 170056580 190878624 164369199 523564392 267274876 684974618 4083957 128771863 151093215 661139820 517385691 711643570 350403306 656765243 324060972 482132966 186601316 990436903 842735644 988612367 440532561 721671769 419993167 715952280 110428881 828335603 450669887 700047419 202842939 700845450 565866566 712098120 407169825 981990515 47147990 657756056 59247396 65313593 285602510 719675408 34999464 54390120 72066724 498172272 324868538 602770685 438385849 544176273 291634610 485797409 63944660 769330832 671778079 774935180 340925614 639165476 56496099 76547502 424496549 739165039 339807489 427827285 162320840 431385445 296328261 949850943 791734675 892228671 352610718 431953912 454239393 935315274 247353080 874282469 52083009 699622228 389534099 794963518 787201497 843891825 499322605 518410286 63597582 983326632 393768429 433624424 626534650 981816651 492341050 967205718 98723604 772433522 598015651 730242736 512182095 980189302 639056127 855957763 789626800 950382473 306288103 797829422 278423648 821279128 567239743 716287037 153075276 402530346 64975019 511982863 77956648 844340918 134812484 788933493 502898443 947530316 222827147 710488269 215855872 982439092 147296236 161802208 289089442 366650761 16084575 976311352 84346062 720851660 31884617 627550687 181218296 327607513 486728890 749990538 153252096 159853590 126647491 950243440 674749101 818405310 64503551 437612092 571430262 958877492 128648802 725039514 483175355 677379198 159112910 604869027 608502949 903781051 29358336 668539959 349734780 916384599 27836016 596811539 505020445 770520952 395501047 980997190 290258338 469051957 74428242 651120483 194555339 728893082 192362818 260141709 166816955 266354507 3760603 479172027 281193674 327588389 56347840 746874590 34984846 775729780 656647198 780820248 482878087 550991426 46772191 756589112 120845837 253645433 375952868 682949798 13569926 468911469 186739304 491882956 595358980 970605674 156416890 162385760 39099434 386002131 337809973 729937435 137648828 269099797 765491141 815919667 543989698 663354574 154472759 213364856 529745892 955267744 73205570 386206912 3554391 206643562 242324997 354894826 321063462 952026156 560196802 847102755 710159549 799513656 489782469 730170121 207334862 914931344 119880336 210521748 380768291 701943497 117557361 179859306 425905306 968101271 520072024 991040358 408659668 583984923 854587307 982348971 142768664 621479560 609027060 958558978 422692500 899005606 251284964 289204485 44668639 805475732 67462177 645047819 610876097 823611899 5293938 954328312 368068624 545827087 390554358 720950474 483667535 691767532 23398092 606641610 590503148 773615451 97199289 789732372 156597995 579295943 523186028 962339909 100495218 536160697 311480375 754398922 216563589 995332228 166179966 304914128 139171480 407654638 122209774 932338909 212172706 448248338 268286532 767148545 402283218 439067958 188916995 518462749 329633814 759612292 102304923 794676161 46651896 266190598 421974379 787700979 11098880 883981708 484874232 719078601 378414016 574844273 888151365 921747277 39244052 893436424 274424453 377004364 738833545 766804537 484275533 782991699 145705405 324540585 128028695 658362710 186340915 711041931 621865945 883503999 662329534 789697037 213975229 277463995 199193142 940647250 97539800 321530867 747885613 927062280 282229275 630656346 599308619 882829759 131067935 808059490 194406363 547836519 311327038 794708166 100564648 773792297 377723838 739956939 36983200 346945059 486529428 493517184 486296929 735286461 342898542 673534761 203277195 229680026 232163488 357234454 417238719 511198870 42487621 205600730 792916649 947083060 46960147 630397681 596859164 907678982 197975778 636452163 780452382 805641791 227129420 591336380 597451830 934314135 74111146 378698335 324050186 544976867 175494984 608855044 725258552 943405437 450784019 539807350 378103499 685792968 342508270 509794334 375537315 503784673 232442917 988134200 167883265 580910357 15290643 537000631 712298330 783363018 669601069 763462805 727745775 845449274 189326854 981704379 658300398 759712969 507658884 821743195 550833866 775350724 27993065 774796298 109595586 502770441 34598418 915087328 294135398 826073804 926936220 988864640 22834517 100164961 511185097 938125654 269211948 596816637 132490378 927103615 105685100 422151717 126966747 145391078 794577867 811246323 90546821 246668944 515186836 578420065 31212664 471362389 91123474 268152066 635900487 881048063 520920011 547282531 145082082 613623432 652695232 842582531 215956922 216617507 586843728 611560846 270435373 649770609 460690878 732422422 226417934 966666781 272125639 667555407 587103208 666336527 307530815 340827023 44398613 492774744 49347953 595991915 353905615 831718869 349106270 383493390 19481310 582640697 620745275 928999003 162709545 912779568 105010569 492139748 526374016 765175114 60686787 219272290 565735281 682315626 94445317 764363123 132063292 713033755 251699453 395138659 154125182 326944464 317463190 371809144 349746849 627359570 27887500 522381500 457337741 983768296 86591718 311869038 550472052 965279233 172562789 365878888 61650729 555335854 130872120 571685908 624492399 850482626 96505303 702010299 607258699 910246117 287069446 778671263 534770799 538114322 290943451 982445916 97639109 607548837 297953242 480688517 499236045 576375595 63263305 111364567 494076301 991333806 537143749 754847980 401324630 655141249 356237772 551939206 540842223 559747241 234822048 659702043 85077714 764212844 554200115 803851008 487827264 704290942 758379197 902253900 230356212 333946692 282187858 341517840 332702354 487801316 234220495 697044916 619273370 936186962 772507425 934744264 460804896 581869960 185397352 430770639 109482931 324694697 530053561 550655977 177207095 855658012 368116442 518849996 604152371 867207451 989221 76482083 392672800 468550900 77419742 517838164 135197780 881835683 704406767 976514391 169177648 386716958 720489480 830366287 121377132 276900756 112113771 583062763 407642689 449650741 604984557 991901454 513442137 808641845 736106027 895129423 84788571 487436625 171760849 762975977 499827239 741629741 219510609 677972324 355502981 918878606 444720553 709318454 490264380 794846420 316737756 720783304 16501500 145809818 208212121 356292173 384840063 602870134 448878619 893388426 11586576 22042546 299086610 782520492 175452423 331443489 25926984 99635634 95674535 858467070 89746432 283321471 329980036 762550830 775249171 980029511 355736702 776227213 223987985 594157219 609054731 668010183 418799798 943252003 72154537 615343750 525466099 910969263 456142563 870640138 27105943 167288409 187072668 663179186 50954633 741281439 131344168 424652089 390499529 781819004 687164337 973420173 439806242 680141403 4368814 588713354 83675787 138606357 215246840 816887962 589965319 622605004 294976668 416070410 475462261 809234171 512145178 887522934 47613332 860697991 50878530 757031123 349835108 981483748 323449343 699562225 69751941 548630890 4571646 452798840 87868143 277188414 581652994 615738236 230529637 310032033 260834299 766636261 611660399 734754057 25646022 343687984 259355773 810194695 606125409 928981995 111182521 170809554 497621965 521092644 404739558 855603918 80148170 95136731 520311721 670635072 258488076 450200707 489165502 760997898 47660123 357140735 866261220 945526667 845096263 931184240 546331404 949535571 60940676 880032974 220351393 340940879 598675895 618758183 397730055 699254534 75969936 122135079 135424912 288870838 240955363 774556523 165038438 990359020 62154335 662139952 631409428 984939303 197290783 573236449 623131335 992379313 287590366 437270261 293349007 408239182 81846021 294073200 146745561 202215975 461153468 904363559 150227027 553069255 658064285 993340933 1631530 985642924 126225911 960963587 186825254 319926399 165620875 676937994 103832028 850094538 277853546 962234994 254355539 679738521 293616801 692488968 233629111 802412617 549662611 723615749 128779358 432533353 124316909 686567406 452311440 762262396 616773848 753965637 563941456 597448886 105202986 223151722 241795299 355233431 342932927 483578155 131736681 168721838 654470031 978765877 82167038 919246740 375746741 782956490 40957053 443573043 245753401 331935130 755332364 897536929 215642572 816107581 271582498 705885650 316007673 466970139 234132785 631783755 470193755 716142213 283108400 321258027 120807755 649719009 44565627 481043849 483921971 978630761 694204227 789378088 332511873 452432317 316436749 963010187 156843784 545157503 554914944 697805847 52768900 307972383 468020567 612285893 433696643 643251327 51131117 471901415 40204968 281220512 142657636 348819584 120229995 606510894 63224 829979785 352500222 493739703 474599779 788396482 233245085 929900037 369636152 929641076 95197163 198533122 182381431 899368555 681014372 714387230 148498321 489272954 441338617 520857687 28238311 681837349 233176742 623172387 100157086 110265289 168553146 466254218 20661293 998200827 698367999 722924806 276707470 289962983 174065925 269238209 329248102 668084805 304953019 700330519 693503116 903679896 216332559 766769818 326948515 653841174 436981476 795532083 162582439 389238970 281396319 705012269 133449902 933621458 89342489 948985110 618533476 938200969 34132962 689263626 188689591 502352668 515570910 612267703 76893172 543228257 202740665 543306142 143679853 491793478 775859141 887805131 69862628 273178795 23547461 102117109 215865379 905468623 128990885 722609911 506906534 840139815 276047048 975675707 222992688 523117416 324035676 736524984 139758695 245019879 524282475 783426449 138467652 730747587 69868579 210200357 574702950 943358572 319668053 502801655 517427842 787848732 820551156 855940371 713719960 845143862 139404978 321489092 552571606 641741663 154436378 287495493 650853566 940066272 613275715 871265869 685868441 773499590 199421462 669131293 609200376 803480512 243697933 760540000 423154006 606187991 499972828 584078391 435731973 839383997 420325450 873509951 90542276 429360869 43182247 109384450 178199489 213514002 128619668 172431338 514269918 719001543 186429328 321300027 169401079 602056089 91175209 681073597 455415569 943315797 180773744 279766893 23504856 804622682 675634025 792549103 750735281 905496483 835801066 966595352 208113210 754646152 480397042 519357330 461581580 981665696 417159386 905239643 296563352 681751037 481274310 688010973 856763361 937551610 195791882 286028429 291212423 532369761 204951427 795761073 116891679 125021544 294960683 376498801 191639246 859843539 235093859 489751246 498405297 708145375 253061124 448397592 294019628 808556823 139417004 176606260 148869101 810709840 344951728 674469353 486827392 596804894 441305329 692304479 386982523 552621376 93133549 838977201 554800708 934757256 335972559 619783503 32211689 556582224 19122738 552894469 52715693 707674678 448664053 696380404 458987726 800322111 598205180 891686189 465657308 522423957 208828884 273686789 186525234 536734780 272530452 730835743 280027777 500268675 168818905 989475379 525394273 929490044 541441472 784320606 277214948 994326540 298771465 685501669 455093378 833784853 6592915 814080048 892080023 991536422 425862742 487786348 133386534 964183644 894401196 903441278 530415387 982947172 670078463 860853093 281799871 309105130 450066528 886503388 73858197 141099530 608672901 759304190 184790584 382612582 236690325 369111801 176085725 669969170 345757017 741054566 98535832 481223596 27268649 993386141 310062670 781771473 338685887 394307653 99763821 291902093 42683934 443012896 504045360 510138246 61036808 459713047 88027433 692055133 192344785 248396002 177703603 939681804 70173648 549601506 105407304 522774385 369763107 600824343 55410504 652425103 532566049 597754594 685177500 793603082 788054209 886366593 562040 382741419 650443929 951262921 17298043 269875139 474472621 772312647 105957212 560483110 307688446 917076865 222633087 945536541 339085635 438358957 568833116 662388584 278723405 728475606 446150999 654705942 93990640 468162760 153096661 193264039 382595535 642756776 523826680 997095695 682021511 848251910 782677710 828668850 479563317 608207240 242662837 731720188 345948131 607274776 501059350 876543653 82041863 594807238 468456049 531185575 615497779 698556850 467103769 841570021 706925865 771210621 41398232 674410711 465410721 979576536 173357455 446117915 169081173 276406889 270668274 912606755 97569091 723933176 632872891 673973637 489098118 932614251 844981973 867113175 273655909 886197070 238950108 961345306 354822919 422382635 884489043 947149886 503406013 925663191 380051789 745283852 310972286 332800401 474229876 956438227 581776889 899626554 636794418 923484024 733953510 827025614 58733958 349012609 653413090 855203964 372249516 774411760 140799189 667347340 403423648 466232877 454278608 458338765 119558243 529914081 478174358 710202470 51448181 913637445 513363718 640041316 53026106 156705135 31877201 676680347 851646353 888235903 421080609 686097802 191357192 450511963 147779903 469419397 211324897 238281150 427364853 723362764 660812087 839881618 77858736 797386729 535444773 620274139 176081696 978082542 595972414 733716319 305420257 653701455 80210515 920295801 201282491 968378914 301379815 325232502 253753401 456557389 378517509 793090771 156117004 227022063 227518358 443361353 411182687 766675206 62536591 244955252 132796070 394500878 535718101 583331385 684984566 977093099 147482231 911535677 330971510 785290686 594879459 997288221 89675882 720877589 516768386 558571193 79738778 552067862 478010837 571168513 509921464 856181709 7239879 92760771 350701022 599370058 795496888 957037359 748366199 976487925 131156889 710036170 81125360 410785012 588252440 801641306 262448722 409257049 122532489 139196239 187009049 918697880 113997006 934987519 284485089 570308743 54546903 878066282 87152509 855866856 448344399 613001371 786898534 793289152 127744912 890336939 551806159 992711279 82413207 95567920 458636240 951807168 169872065 867901498 515643864 854306237 315993980 543192842 502361670 714556322 363238757 874512264 392402989 610385449 31661824 372523951 61598507 400591043 106482315 108579327 527621399 972190394 81373285 695911132 125002654 344599331 403105033 766112247 133994841 135491843 530921630 647994352 726288414 982979118 382284849 787312440 26927252 514901027 971013736 998015913 378757070 505007063 427707034 774418187 332323630 805465406 215945042 519694416 69664843 158196608 154270246 491593414 93234668 358997805 470314917 508652333 737913395 812956576 560639014 887857233 264597670 351839758 87175100 816218559 52805037 979340201 411213013 985415899 403262831 732192443 218173400 418593304 564202606 936560336 228290450 732293726 132159676 260108931 634532113 880576281 261937456 311485057 20763469 971776655 570560443 886467617 311408850 886120416 590741322 702085918 95759932 100476171 13588630 917517201 277742133 320726242 438981487 805138357 443265359 599235066 581595906 962316580 499575972 805764796 355085958 778315036 721964840 850601091 64281737 196626034 25664277 918642178 153062058 874697348 138249950 782491860 245026085 669765838 305442416 755753707 9550210 802409763 183140854 949160432 192928524 382032727 386297607 809924047 154121841 428623494 306102871 773159891 164843168 401479397 458203459 707316739 150297004 685148847 710216262 770786567 391682239 702136362 45403599 999904495 58012460 745446552 399701278 864501626 43519830 142728203 181068456 491579076 586752078 762040118 172512214 285864549 367324922 900782607 610937715 910954955 452469581 864988751 36341156 163673948 416720624 597759196 593520639 727868962 660466457 957700996 820735698 902649455 110069001 401869242 171103298 303333731 834891083 924053507 419528686 586258403 346617390 684878878 83927706 581441874 490040250 703048943 164618390 964078154 397350269 874345893 364204316 932544550 501505925 807819598 740677781 845408065 244812267 549026189 121699677 722512967 13002549 957120704 451342511 797583321 556493548 574057646 101731727 507226925 14847411 772849561 304336359 821846268 261968705 522158799 246505345 916113035 952778099 961517854 204381847 739588593 34274388 349574862 96326111 215757129 60709557 262080200 604105584 787305813 371329772 408417354 18755089 689253998 47599722 640953395 557611100 799960315 134280811 653565819 269743325 394151158 229860324 733238662 43090320 317392857 751307593 845483780 325109678 490646426 208268166 582256251 679219837 888283793 55608683 671399266 215525992 861527060 393217702 593426561 177991360 279822671 262366359 544939540 406368049 990872317 395488592 483341519 101120334 297453263 581421116 829579682 187063857 952051114 52813103 53919902 435579248 786243008 256114762 416529323 575198079 812749694 243605631 968466445 198331383 690056120 315542511 882285255 437254332 455418234 452140330 738930793 7478429 184020765 168633906 344621666 621028784 739410680 8201279 648107748 280024512 625195245 778632543 919384440 55578877 713799767 22069554 35236719 74353424 519174562 253490192 285105893 267309696 969985410 127114047 735628177 42141761 727308682 103669678 422609760 100757202 613400965 606740196 744148469 161430515 468689617 228651809 650958900 165387644 457191460 159547992 237457547 127727093 823725319 365163315 737099781 189711331 464443576 438425620 954489659 125546805 722855093 396682882 653430779 58857388 610106940 188438658 404313910 560705165 745187294 170961103 187929603 545336157 664272953 413643062 961053836 451771020 733815968 568051939 809075382 105499521 225312132 838985305 977456243 967283590 973964437 330027451 667552883 42215778 539097275 144459792 312075754 501024881 501957132 14921648 832146404 307902130 511201312 471447641 833781647 822954042 932438028 214587461 354078752 436269956 732757539 270551765 670567884 598590731 923445015 59454557 76906681 150117623 923078342 25763680 837426113 338605765 667866526 529643672 682692195 729597044 935966283 372117372 815381399 206479776 976089654 230527328 994524159 326636171 864909014 345961053 348650629 63494410 951260646 110704596 699324254 402698740 513750149 472996556 956968012 291122552 566452954 320600824 895564596 373172008 440788609 167429064 508144876 280138793 461784449 262865453 951531465 751024773 923719923 551875475 998877016 116995760 362859259 310846697 929819446 809745927 860423771 490707381 902847460 528596635 957318013 23501410 149464101 150650852 192860593 492812106 840253507 189106883 806661188 464018324 717533547 223503511 406157101 127071573 569993859 149981029 398507337 144479791 868088804 118624121 191066577 519110196 763720616 65039735 481148015 856164176 877642348 268976180 805613878 711866818 802224332 317274425 942307131 56974301 869654378 83298163 172056751 273178806 429302130 434741070 878016471 679598640 783210293 198729917 703899934 286984689 905080614 154316697 312925327 170742563 694241001 562551483 849174746 235422056 502266173 1936892 228885238 479210419 570944185 771410562 906256563 68078059 98693107 737823011 956432931 331916093 768233036 61109933 293654948 525899190 824515164 429627674 600460450 59496258 368748784 422763811 827390542 488321460 542058252 515301490 844229465 183428936 523683936 241665075 258449636 583251633 750566577 83457573 345347866 390950769 550251296 179009468 789273438 497303948 725528398 450134958 964970179 192745466 301453443 53307615 487177851 125766144 698796386 461193242 706429471 41850265 476895638 317067656 622024779 41338597 831979281 113947452 360260926 468092164 757051218 498174377 577697660 733175109 887544863 438131923 600442597 67939233 199358914 489894251 584470436 810242489 968919091 828798909 985817074 156356852 398378664 153663153 987882525 916016262 972070338 234018681 764211156 30220265 486815840 609094816 869194757 244978119 972695291 146981041 572840200 470618190 888613668 7685774 787487976 268195875 524491700 181408069 660066380 734295378 772538957 174681999 648181198 566628805 938909965 138699985 140851233 77781047 574440746 151106746 717388154 118910011 866646125 365210509 516462425 658249 827088872 762496467 787511256 523282742 597333045 341661125 561448991 317636041 343985632 38092024 138582350 428472819 583627527 120918855 326112306 435050441 818169249 42109411 895758678 261388478 901159605 680831911 965907556 470104641 893723065 195555526 879261785 243859630 452695631 255364201 969345381 185535406 657174331 769779708 991695454 694759936 725527884 379957364 874773425 440725761 817264283 54139326 883076154 40392240 444837918 83850416 198565844 54513479 109035537 440271667 523504294 735763352 834977009 90992044 848498112 129689395 365584232 172487126 882159177 502940424 664540019 559951564 655852219 17345535 56756754 357598575 602182822 343874109 785041025 727060656 949901943 697004662 751239097 372123140 858590893 456364937 720281706 657843445 848026963 642413212 869815039 105110598 221307590 76011033 348215758 604935467 859717429 303008654 504992909 732510210 905513087 219483909 999732736 142911800 807936439 223815089 792554275 628936384 855628018 288519418 569402966 381860478 434496843 287449115 574124230 206209228 268370691 208894179 857495968 487605657 529430736 222296950 242626143 366061959 637677061 146984789 812417485 513758668 607441159 246596207 575937019 86772752 869046618 29417671 614966767 68981675 950409371 311958227 613136707 493229805 720818199 749752755 807929025 239178675 276024522 149025002 770835227 484274817 661418821 183790350 947401264 113040617 478784485 464878951 901624675 267936421 879919260 242226471 898567963 231654105 377523306 655921385 780114768 743930822 855949698 415034773 961765968 145647162 220271898 558725630 605833953 457637372 730734250 121554311 602754692 681839233 879822680 80053672 767223619 559494367 901837268 320575003 629753462 167048527 563041534 172410803 321986996 34924068 728735700 34429563 814344198 14421277 987818317 190419912 281755912 255850152 681000939 422516156 734075849 315293555 589293302 48053320 534707099 189610054 614266306 366837449 602295963 160232848 591311934 665419672 841104087 635359757 813125076 37556633 924195364 310330881 886318706 39538101 664399457 12791273 435863973 330022060 359332238 186381123 830389204 140658808 808496773 92713658 191852918 760585556 773292992 28625887 552663762 821099115 880253023 462327336 844162449 61404398 342865462 796535607 913002361 70656449 256332951 521410192 739047491 214148927 894076664 539338244 694606714 171928165 757020989 348486634 429950455 191374708 845668879 36968069 671889802 19262664 644317177 530052445 825528777 781664214 848475390 861642398 940452400 243166578 482287022 153724920 394177586 167520086 975877923 3723600 210705230 184023577 593179078 30301873 794034854 281579287 300280621 63333822 493029624 723348832 866511634 903353559 907125516 207553767 260616105 441977881 581435994 335942620 906910271 302467889 829562205 132867505 260042082 151318570 914934920 234404508 789888211 466763232 714417338 742548493 781435511 333907190 787348482 600717004 778679832 42026374 292504356 844031720 853561996 731067582 767199323 288104673 291745942 155359513 618428379 101144958 458344037 440702239 600633246 564446443 897468651 477122136 922911588 172277707 709060432 583019090 783461189 273196020 475393179 395968244 573886855 462143459 553885769 521601276 700495543 711802244 833788976 368201005 938231104 572364758 801631660 21238402 755893343 28874623 414016487 248281948 517713691 368052131 588196589 533722356 851782750 11010945 664384109 674798500 706850947 67089166 715049200 217752797 958524350 274544005 352846210 491579432 915715457 232568097 517724955 424515524 886448401 585500670 692833274 198212206 591536572 321577978 428618443 54338158 423826932 770839241 848595465 240274194 728833369 402009185 691715170 598394263 991218980 188362708 586247298 17823080 65993899 268339654 530752982 66213422 532519279 582825481 711513063 129101331 500199509 696126132 966988213 188656989 734628668 95219947 241507915 72373175 572704188 430065063 475755923 41098490 134030625 53294219 784908904 855784602 868779993 287490398 501819457 232239700 436435167 947953040 970786682 208912281 542061010 181079186 602532816 138083480 907534231 223225551 827462363 37355493 660443127 127610050 473742675 711906198 944064353 251099660 886371344 158667645 226624221 260248814 283911545 602172343 980718475 353169444 863965071 343572132 482719366 193066456 906049441 342456555 369444336 385198635 832655661 54749000 124839871 65583708 487893950 645279818 735472969 320322565 373390152 455329460 887541464 733614285 748275621 695288157 756570299 365945819 730796694 369152476 491427434 397814610 446792190 329605050 619613455 171965309 631116462 101177278 203911568 717263380 971634486 185078455 285967063 691973719 700057401 452877596 551934532 334785670 988738123 223542983 580220501 54581226 700179856 520695519 731720952 54417589 509905427 328801410 980793025 94943977 858734492 130338241 934113139 95137692 826097476 281117717 535064559 186430691 779083439 851861631 976383622 505722539 530558855 781285888 851797310 589033345 846355117 10712394 554051380 529691084 700153921 91701173 689748462 183946833 543691497 311553497 483030308 112574993 704945093 388492809 588882866 207649763 815902764 309970367 340028754 226232498 940357779 153352470 747958006 308837029 777445933 44429570 365938488 722230736 766452335 429918194 738456071 662676506 741528886 553479740 739161175 370602084 737927038 672824706 751580712 568789402 774269604 361526674 649107930 98186745 312394541 232069869 486814463 438417914 592455959 844666803 894762357 320712434 678943940 69568254 663909658 588741877 800228307 43519586 536432958 316701894 510720000 214374777 556133725 293554448 859115509 240161468 458654858 150117357 334601251 318872770 376150809 73395261 157918591 488588391 520191992 795157561 946356620 741798598 857048172 33344135 945956775 55626717 177349671 485997283 925305710 248118283 847004926 285693450 830257246 495260514 536746198 273403369 948780671 263679230 703296249 196309359 564767277 469693621 960557060 846841587 912278087 69462946 790045327 699394498 844086567 62430253 436679173 400261334 698519007 443157709 467145790 394709891 612139581 212264447 599044524 84850967 525482498 421474005 704272838 57727636 489916243 195133846 499985461 357660701 933643726 702013645 887561496 332472825 844691666 158934373 905562989 84297272 987980619 174957218 819849218 98642374 350169800 25213539 504270061 562737664 703255672 102693093 960688302 494503138 702626300 74442950 284585047 433651781 479652137 87215683 209352798 2185994 452445976 378661813 573667217 514043301 552025806 44097878 532767288 392347865 454720228 258704155 825213803 503465268 729194232 646234213 861718540 557248956 619066043 395650361 434965731 713351867 840015460 403778328 502877928 151558977 730010117 152119408 754501504 622823025 800706285 241852566 518498444 417208207 848542728 413213085 733336527 463760186 664476462 182176567 738296031 438280263 972151096 327199730 858447108 262699294 340286400 65922561 640321927 499639624 698543468 613008527 614849041 263135973 923555319 538102418 557124922 708547447 802373474 665582310 784752970 198812891 786142175 741703154 917845837 114352699 265696758 280456719 937552628 346541912 957508482 542340880 951286854 133313366 674597524 127942505 753142991 175431626 408371933 1483291 514731699 198168607 809291678 688390886 763091912 129670757 752123071 175915056 854689513 196196737 853447820 26692141 778508510 656540661 984548535 606391351 929952577 109262702 494464078 65653962 182912781 655794278 877887929 86757956 153934817 138144462 916741454 88314580 896993767 441343529 918348855 186690557 541103760 427152276 665612881 456521681 916591109 374836529 383699194 432934280 817210167 86174221 495431046 336989613 655380618 687244012 853167206 148878990 543614708 243488569 770318038 19775451 571102956 173240097 718625900 436642912 984941569 63334708 202490757 279703017 765187218 353790124 493485818 9185079 891776198 368141547 430524646 20152412 587580803 98306817 816634457 6143556 482480854 534041369 889418293 156481998 920445345 192546797 950102814 64185989 780603034 155832406 829844644 460536529 892094275 556745527 682205939 609923627 774725483 235837940 876592411 60076911 629417882 301053408 609157842 196927291 609252698 232664540 623852505 62862175 95012916 207004985 961024087 175236200 622389313 172179991 889608299 28862235 403638611 575664033 868433752 253025819 451546899 139131921 616942244 113065547 994596656 310297483 681506001 453450408 929059132 181872562 477615724 340367484 927007463 10450684 490700898 151895350 871077420 8147919 732758230 522595066 695886328 536166302 574306651 416970807 455549868 23374480 578755365 421194705 943511181 688143149 848484527 148553089 792570782 603896712 716399029 150644440 616879185 391569144 613966915 144427910 992707200 425858898 477848878 175632258 816555838 61455563 583062794 15110342 538344479 412552748 587862227 524646025 631366653 207441270 572140710 218302766 764202748 281374062 918021670 274298478 369048165 274403135 831974120 471925794 837679138 740198999 775002910 527058403 595714386 223024576 548718908 198112496 602060624 323874055 993441102 91874702 345989391 368857304 780210582 241160955 518775269 15804778 482897690 236795445 364286250 167527034 847136206 266819875 611709969 67295559 911520172 118562076 425130902 711153621 908359545 54011493 697101089 120746159 177685100 572435149 712088621 524751556 867894110 15219469 221612640 418107512 708386625 60219172 317267103 289361135 627703055 309722123 403659765 446006616 460854463 330373865 448361901 134425440 885769611 25182718 449724605 21026042 787334458 459091205 491783273 306327049 471836479 270387198 416001737 4044489 991429271 206136851 908706865 137901815 550361861 394080880 701197784 98906687 265061267 517883484 968800307 542849450 696817325 95219179 692444674 517390441 588534352 447855547 972089262 654442777 973867878 839432160 933213259 363577873 747911826 11990457 677565549 154465216 425366990 533213837 867839262 538611680 813428950 306599555 723247608 108683201 708313623 308768982 615039661 627413791 833420870 666475466 760207830 277479130 930402436 20395227 832148614 220038043 722378214 3308385 561652258 498933434 882866989 554378014 891424682 306999665 915389713 699432837 842430139 137851656 787205924 373826831 466139479 105814430 743849294 10993303 79846910 474914999 841234328 81494329 886617825 98069877 218075771 207015411 363440055 318468455 554668737 136671293 252612218 445198029 932221013 522857470 662437669 52194709 405839381 152546798 437948686 121260632 577345082 834693845 884236700 164003383 829958540 11211650 460568039 766341324 882699060 591128063 874569381 422984126 714913091 477796158 796208558 28446544 889770338 82578395 962839826 147301930 177570848 587718279 796957532 316694219 635494551 52826189 669271033 288581817 444405303 286302477 477308958 303082958 643998459 172543771 750260460 351435217 732403519 141623981 154462930 496407059 988257415 285588435 355534569 361116725 489243804 11902230 760191810 111987536 488603958 405454573 891551776 725617046 870310850 552442958 991319516 574750307 860952559 269409745 806809712 201759830 583072599 396081720 878394965 807874441 955213412 233102881 705229902 594514176 847319236 103018630 636019819 122006929 257177869 234722315 797738035 208027659 536592985 778488411 863611579 195791279 864590167 164881394 216872547 157734169 461640521 101703430 867523492 266479398 608267894 385701813 759407514 138481179 557524028 764535840 937353983 89730056 209267064 235252945 248195350 561758022 657964712 351612814 675075365 183703963 272823566 576922909 677706703 468992310 949844779 520407507 742159134 33704887 835857294 442651579 480734918 115798095 265071759 66126261 167227553 588883354 861797525 497869157 832271282 260032058 990614787 123493438 696068166 451179929 645001186 20045323 577375112 687096806 920218674 317418409 504902258 76086175 132991606 674505187 991946302 816359929 826192151 575994907 708400470 203534463 895555505 600947104 774868030 75492620 367237939 645511764 981932291 146267762 555439704 41749382 680114872 90559930 605043677 7675121 59286249 271910213 497791648 65592533 642507792 115177281 444442417 705847749 744312889 397320298 752844260 806149403 815509262 87038841 312187861 123486255 195082130 596341667 659603602 606157436 907527822 134408374 314330896 502451949 713887144 25068275 465808182 69966149 665781922 121185383 928391032 15913728 139680882 13536445 555007617 119586405 527648843 609391436 812234982 120501206 946211499 556445261 887291685 854679422 952682127 233011788 655747518 13180981 573367632 8084664 309551759 591536259 910316795 962242229 981668642 368639509 663930053 891252996 960045574 94356030 186898052 152078508 631431160 445599694 887737167 149790164 281939115 777508030 780239031 729736304 747147951 536772710 775084746 262990677 821373180 271159445 720192958 447831966 743115516 750783082 874587707 221019046 985745875 176094266 543276950 365607191 673215154 985190722 997217379 81729328 234486987 18765117 419394246 176456915 739944828 315395891 708954991 404277894 999329033 138982180 540374178 592901513 697353819 163319711 188372988 371942205 697731760 115831605 405105120 246511302 540009504 164103429 408128931 244827230 420578425 279186810 280370795 98511847 818178002 394569076 539499830 56089651 835901575 415634281 832284321 396982965 773622973 650521531 702078684 275823610 714152969 337595316 763978815 465967487 495557849 680219189 969233614 114340803 628460258 41930289 938999648 230168888 392365669 402014962 504383574 95788331 297503535 619244665 838357816 164546182 767806873 52366998 933319533 380357650 768933922 12266043 442551464 133897418 899149134 5920647 608084211 43011715 676029007 293003544 984892150 447761612 976824154 83746680 425037664 157629184 726854098 336055982 636691583 443732766 852539005 81478581 956574113 870924351 873291424 163849065 367176170 449219830 535705769 116097214 732162430 172733264 956330397 262020 12409201 80469501 783437319 421282726 724584502 41248820 801557006 118257177 660664056 121783005 734549053 443786591 459601089 493815464 617978338 646937911 957086386 370990105 723773749 329321110 776959588 637597496 766890527 310157707 612797112 496344986 999966611 421748244 604396489 382486224 572614832 379846428 394996334 81734519 847518952 597253506 995997141 43498088 299940458 419347976 827238364 362955120 644098349 497058187 873969725 157591162 239157413 457474962 819861235 315060034 651552920 192977455 459726958 290410986 322938185 828503000 999157641 121661766 729459169 281436142 812738037 50311064 185391979 534567749 884572753 267506902 411021424 70726786 931426362 54419152 487852378 151545075 250563173 277908373 324676831 459067484 531215599 15826438 895821654 564225448 921570422 117884068 474378121 202111178 624602908 378572956 883739170 790336930 826933277 324425086 438729612 237095175 286050733 568733459 972822728 575998510 684890597 580528057 898455324 127966475 746200115 70943885 643043035 311712057 949813792 356920123 394819371 142518173 748342649 374749078 377145301 121399654 582985259 627724907 957558504 263741481 655610904 337160426 865184668 272699983 790157321 396764387 687984741 735777048 791010866 458843899 556256445 638510099 759267151 236252896 304043531 758678285 847250173 260327338 328151887 198927523 595506482 90653534 250520892 21398850 203568326 415282954 532738386 194264524 476006374 281794858 600123437 37600452 804003252 112478971 830083791 629986494 777054460 791916052 924410361 501422550 754261763 11177677 520466010 707736881 753006281 152432837 191946143 231020475 796143951 169026879 991760320 549312760 996886976 334274879 353970429 11233487 622282961 284900448 694108944 376932334 655995946 2921812 488014783 718279624 726504508 624048827 945454756 721050796 787684951 494847547 607105043 357800574 920908547 298902174 471747978 192426232 975406386 360804428 612101557 944079580 994077301 672234538 893229053 757657684 843568659 432420483 547673317 156562198 840903477 167315623 845714780 180529571 728850702 105841083 253753063 791317002 873303561 212397389 675768757 56497997 66486714 504437939 663572516 103980736 608460988 54923745 711246699 460629745 793501486 566890855 674332123 17493659 784382695 687447483 853747276 128755266 906094118 497677149 878762301 184378712 597895808 381960435 482423921 178386869 527073469 173637541 878261440 187826807 447565846 385002660 878311991 123517133 606458458 344549457 994284627 167932731 975779595 154880371 608474137 236856485 875550670 719698737 771805421 343386603 486993478 476809743 994593332 157032129 829464053 751321761 753040554 524181865 741604609 262660549 494767739 536535663 595366475 639867011 950021787 76792094 453371321 300363110 560920535 531187445 766876529 88921600 704691524 168336448 201965705 327885122 852165367 146497090 458706810 845892146 879299736 717134175 997536777 17480435 83826641 366832141 398375377 351207455 500871375 528817199 634403741 27309695 570451595 559376615 635295178 93654061 169174736 909677640 954228052 140305206 779011537 176883736 873120891 95991914 667084842 309519497 483829734 395855702 729397962 92349163 991695215 247480541 895756192 106219250 305051974 220317892 654255541 54121019 345662986 24571869 516723721 469272252 969001845 333844013 334664138 567512176 712697031 371421540 573834962 475861707 660348071 140150785 248460039 53057601 901778392 890499878 989105841 263856509 371693043 578410467 944878689 211381380 878817839 390846848 932612960 184766672 902385421 922533814 999145119 240684572 565216579 227494569 590904765 88535013 413261067 463572596 848890901 731821099 950619218 417862607 739636311 15357340 283866852 106584149 710339161 66714971 270944715 499267985 889292998 201134901 499297231 411010170 676803148 424277002 803408771 172958099 786358681 83500329 377918379 493815127 645961598 1162153 782028692 115500874 159835705 525754164 588258720 63718375 110265907 501242878 995712762 133656285 342900880 107391381 512379890 156287527 167143686 485854029 913402379 6672517 990192462 212459057 455829076 74970903 914211218 349800437 953730451 415549927 672519355 674789832 678268369 173750774 733392279 883275105 893240984 155724867 204648542 7355412 909642277 33763697 566967880 424237930 836302426 634026882 862987260 27744975 983267551 189771583 612560023 523032791 668669264 766708371 820945562 224338381 266934321 168178858 723397757 337740210 445972279 852178005 920113133 6959320 991647578 583661973 705032048 457240667 643964131 387284240 643656286 268076862 437446476 169012507 641416938 272885640 480444019 118400614 693530596 623849230 647295604 572152271 939815666 140302827 899713112 344862775 556492251 303484567 980221922 345405395 648734955 227590527 440481412 475214511 656882739 127344057 280400575 517779996 571272832 215180935 698260140 69060611 154325448 572812535 747622657 945058705 952457739 199688900 506735617 496205194 744744245 586202131 764169661 767760962 856560213 395765855 655616149 166054906 319605259 28640063 126486442 666297444 948087294 657201442 818253228 577450325 997060879 197379286 287281000 513422301 771607417 661008674 921198293 779058299 991278001 200984274 985846700 32236584 123541036 486600063 921624397 54653392 337647524 245109006 261659552 184375212 979046163 180569390 724978299 767417651 990665865 225429872 519474544 2938525 432253715 575312122 829652708 230972789 420131136 111992455 685333025 99167779 219224387 193598446 519424941 267745899 427550434 266502893 569979799 770997361 778407232 224960345 453934242 231421036 451241952 643332266 712886325 59172647 724462093 459213543 914647901 127237331 254142532 440421934 916631450 174045825 374791912 257001986 725218415 482359985 652820046 267123772 527154077 90935787 293244729 391974049 893739945 16639549 726988359 412399051 982479601 154211003 513406790 21956775 455229623 617360379 785059633 613502263 982802693 346822957 659440782 50846337 95955612 127240710 970169289 259334539 571815014 184613533 609144265 615280363 901201792 364266438 938181158 126368563 166323670 374291556 696593646 669580475 698755839 42983880 631407113 88331046 997432936 307272847 898252671 550601131 682646242 255267642 690105396 263801369 984229583 336727170 847541625 366450002 829556712 532237969 891162054 557793007 873252612 604874075 836340551 662803834 926586668 325270610 721187328 406734671 779667464 50967445 265059296 861817320 967972662 442299383 846024696 24938563 907677227 569562943 709092447 408945542 877080167 202841817 304714750 197814019 805506518 104281494 691490166 264226701 284906572 32664660 792126711 149073197 902639455 532662049 558297076 326159126 528958918 59210995 115709796 624180496 834645659 198563829 228513613 386804905 492701028 163809345 300334283 827066158 966547506 257893672 739196245 445156366 782357054 327463014 489041643 322059859 617279970 127566214 264453677 488301850 959231215 749578626 830042743 288052698 889662941 560421544 824981096 497792412 683196949 206345385 826434296 126368819 214425514 580929758 600945640 411990164 615774030 362758052 659371249 173517142 904717685 257632786 350082745 535697764 681102990 169700050 890301450 752892525 787658314 231395318 505527229 105563012 840509088 523881905 785026089 500472079 714610703 41196963 772256827 856429600 916249490 231997564 380637079 368860153 469324820 9128649 342430252 703936354 819219441 641680301 882328244 655673313 896948775 49239653 760737522 591098807 966134501 838983166 955618392 232282299 352556860 499659245 942795296 168953303 706840127 317279652 537153021 192120201 720814528 78723183 510844324 359750911 386789842 37014782 319739766 147613648 529913509 26487552 351429315 149331504 963858501 172190887 558877363 463934131 809497306 267172908 781461777 73907338 272319453 82127253 599733703 150475515 887253922 507126492 621110248 222405054 738904345 35930721 405920493 494470221 698906273 2477364 102485424 577211578 959645075 263477618 805349240 338858097 650812738 284379327 326219391 338885190 764871874 355837450 442191787 113870556 551319740 456025709 968331732 504582438 696448583 656081336 952929282 103346397 398033292 434216640 674287145 79606354 895204545 181890863 959605647 664263702 728535609 31523273 950461946 826638893 992867098 315769124 407140975 298528085 362332223 265849650 386657808 121452479 313195739 450398326 855620671 356456742 684862265 10878182 335629925 68492215 206684343 49544507 694506210 477406612 489985189 8764747 515466906 658450805 811371635 225798862 511408448 459586422 482433454 453436172 652561743 477691832 897677303 426750092 861273488 205012675 797305211 208802519 322769855 276821511 887154482 281532106 699008419 260089940 800295233 329784764 522324843 314798551 568118270 746272258 787843129 199937924 305987241 29728647 691916749 150706832 355052754 226338873 239079889 324591716 632665288 531395007 818168342 71777684 326716991 37173386 581016148 499739137 701338028 125015227 808257765 364437093 508210953 309469122 728359702 112181812 174964435 115721568 958760623 473219295 997804377 612308436 854899768 668705934 783721427 25619692 70739508 806697811 807344235 423392671 956385100 392695115 871710976 121583097 696076879 265349590 650267459 956021248 998498285 388967818 913659843 82882663 538623230 123059953 842413078 880740675 966944268 70353834 734379504 807147626 988774492 13871572 661035068 141696195 424716380 59706616 389827913 103907652 593241744 41709140 219751593 555482817 860225572 237431010 544223157 216552363 571295268 795691617 830795793 501186549 868418889 262812045 433113205 322644670 992884769 662746642 931839796 292341663 567222922 94700529 416294828 212196106 607803694 75285489 464951541 93074160 472586402 168016175 310613418 79772876 736007497 20168766 823863696 470270024 717898128 865044595 885641496 69286823 788082288 382174915 764066124 41011242 557942644 528341193 825893260 426807519 996087575 128141175 694571075 361114093 404298160 213089842 530073289 171464917 843541581 300984479 343509004 135072356 878242236 565725672 838249729 610357113 992899968 433627404 457059758 381767887 413734852 208982307 542687527 643120798 887802612 509050418 927604459 274685545 972018863 158415640 378765401 207807264 996698433 193597256 354640520 118938402 234883177 49022126 518751576 385461000 657861153 757333138 956162220 391008811 909297849 699333754 904786417 413156833 529980322 390943679 826990406 636421068 919412506 254601847 999831915 145651683 685294246 418467555 812152275 274174408 608005793 251775967 880557742 357125284 490090486 9637676 284532002 204801644 580605475 632053202 936004808 438963111 586098960 572877467 753196409 152586347 578920095 6302960 552678416 382080287 876613563 48404581 210067337 321461713 392636095 112216672 840719862 251391882 941195378 14125558 95502793 608819057 841002234 28057390 526768560 500228496 710337856 498200499 607111452 61927429 961266837 129978359 136381648 751076956 979211149 319545138 424922698 21216880 184564542 271465982 902971763 69219119 896475166 797792860 964838798 367577184 733615058 462949707 712564197