2089 770298872 368807321 698657317 835930429 491859039 998771258 350582308 96650766 820944142 823819535 308647590 330740434 827273010 77195016 509612341 149612566 124619569 413573581 107103699 880008717 730024622 296828255 527139130 600736943 468413460 315094238 1774526 524789960 854558984 615569890 12199507 486017053 30136616 107251382 484526213 375971768 90830891 971244683 546904658 304703617 431371360 575405356 798201382 892936899 59927155 920140037 607062275 588731815 359187843 85398793 803784940 245963318 334887231 641903869 981353216 177638576 79916378 640228173 539868163 445755117 632619391 723262872 871183599 195580801 563016858 219102991 385689206 422983259 399195518 945815806 860500643 422940526 993100622 914636893 920510000 638502031 891906761 185127556 664574192 989817134 938475175 838579141 284991619 689559808 717038489 328386464 936674786 255928924 693795419 606094826 407484903 51760295 995299111 785522744 760765148 5202363 397691971 830508626 891272585 572527056 193312843 676624905 103282888 271755981 240259496 345695934 202152688 518205015 270180929 82766235 821592127 958829179 853635250 353430941 933650088 672952115 582453551 966762471 731522149 557702164 742435327 399167706 203236785 590535767 239591735 68133026 410408871 954345911 983116051 363976109 264039394 541028871 788524072 586672725 692767895 784617990 497480178 110958332 363705331 796279347 217989762 519572367 926620405 26017936 272712935 410822797 577296327 712930266 544630534 4491465 822255899 940569357 814319113 125371570 201949557 482448917 291492731 551334289 231861219 984348001 23419055 819324261 240049321 880025506 257972061 784530082 435994547 631602314 433114879 58444704 45371900 525449610 115008889 244577512 650825085 558447006 997506552 997173321 880370660 253318995 372509512 900336636 407727782 67533333 257533667 840539322 234292274 955840150 671649531 758101439 507325469 48442282 345140174 175172574 89633442 521481401 841704757 115321822 458985778 817941108 788149843 823015691 791961607 321623317 701075452 115526682 96782479 694567534 685042013 601922296 855255920 338121768 607826164 10846475 27876422 793798426 443661205 493563682 912597287 943105381 226899705 746564718 870470999 434866399 113860324 54953921 829349758 382933911 765479908 845957001 196899973 263669287 259115184 505554862 222933903 178581410 649474916 343083352 178927040 578386686 731923709 843258687 946971773 987840590 843653706 536519926 538589075 305282190 37846045 163076917 935227518 541922907 134437010 470871950 815641136 828107889 323829197 101907662 519954264 297269261 669752391 817355854 680964592 652021216 621300537 946329765 225762741 168158710 958466161 294089143 381601910 765669369 178341720 562039868 921496080 28818017 3437378 695631744 890771436 591900042 363699045 497176575 584535438 514420297 208085097 411912015 702369545 286262770 871109276 420647386 928564162 484451515 339061897 190006781 896449356 822848198 784601938 563381992 428653571 775200411 509032025 332209316 92173051 262319834 534447878 913530068 139427179 830592561 260171403 368718631 563539338 680287198 560574109 414506707 514791760 137449723 193027954 235114714 69187812 66513121 252147548 718658518 18284589 891817013 786139560 528064739 99942496 624823937 148618582 360060675 569682546 767842437 326652178 624490646 676640629 914536014 583638722 55922543 521995505 678587075 274899100 583729525 398767478 118806107 344150340 871485592 427404274 685114729 732562470 447561228 342681632 105703309 922788350 521669685 812417938 911275753 104157882 299907950 185711581 896009833 676179089 983909414 557812428 973440632 71412545 885985552 157499775 383252493 835968009 624594867 716150051 719662524 852656925 498595711 270593191 272976631 504325340 587584468 92960885 215839332 193389582 549657174 244211386 569829983 657337344 210544683 925894115 226925810 376198594 653514461 225263451 416420281 167594453 870411545 368184008 882907028 777964880 288056708 285857526 211274383 147649970 650143444 26808656 870532141 558118475 303389254 425556448 815783087 988318986 467305786 774521831 896278415 996819376 770978386 665670444 712038616 2406470 39388562 206640612 483232445 336581045 169092855 764787259 926444489 653835044 221844900 452411388 416459600 854873500 463046226 8433898 988402411 605682920 5283098 978284000 768709203 455623076 475195633 127648273 618244610 14402771 791354866 570647233 306953324 668748245 786680186 765239702 466133335 28251552 77795117 218907061 360530168 580079270 978534926 769683510 487847609 859813942 248903344 88485942 168301791 67050911 858341000 600798063 571670643 243512788 570525464 153363271 852673956 351893328 294590940 875233645 607588192 96079240 33676317 492890494 971707592 761961056 49449130 936410650 176833114 370998437 101477133 816422609 461717775 616922517 672478668 955951736 395612794 64164871 964216072 473360499 827566080 154893443 744423752 792057736 690104361 476426725 505203884 913658507 511746176 187701076 993714028 34122670 196351532 584804674 241458525 276670581 531569608 140533495 150775608 766949559 502972908 407049003 376378346 446661482 826326800 944230936 590034686 920305923 414483225 202529821 761296246 249991298 990705676 484962964 937767555 870619945 45844817 547319199 844654236 887560193 658237289 47632654 415985464 843042601 44552384 961867755 879404402 332353288 646563710 97688246 693334590 489953944 609078986 141365492 911034275 294683523 626781465 575842955 80654780 232955614 157144916 351780716 364681593 811804348 899668467 779082833 483453240 442356730 823999233 91019239 414169173 698574345 672008163 93956269 530177828 466462721 134324526 169192440 24035254 191076404 756729232 255317816 867130639 272073631 96576267 84948607 8986144 374360646 584838770 192009710 204848057 240844459 391351175 425618994 310775801 895775565 665022322 229300923 272725573 269647444 842732138 916377704 651596611 264885383 861761347 793537975 293896463 224884526 654851114 104829713 862860383 853248668 551486596 756006972 739416605 524118443 206326904 218762832 989235522 240414406 60904424 497035678 39090900 616518271 224119440 233119455 932694955 851791671 992360963 476722017 80104127 809632649 983780178 544578199 502979876 241352023 343527089 590842370 677620367 33190940 260743000 809859440 900243333 692375981 617841473 145210178 390534762 889429155 707537787 639854688 901466021 311388630 171206595 485649432 264846394 833750989 886260673 780648523 702169451 893503544 455085127 414582377 919699204 261992606 298321827 63723644 106279233 452595560 117055611 185428144 280943311 641452438 993984997 599148372 759671961 397224481 413149636 232928063 96556027 676812676 11809793 713636779 792299284 844663766 869918990 681830929 320153990 147019845 267533505 228434666 932605923 68138906 48484581 353723748 723583889 290198488 68638460 940055418 861417080 70137811 618335105 338124622 744229681 345463762 722218218 235453681 633062084 164053685 847501221 78786304 830323087 746085980 516767648 940615221 568200267 394840060 85267946 191853279 250535658 757437493 688469639 696055047 38836315 598863749 149451204 955889895 966289282 942708177 343814199 635631799 368029048 89996253 448193716 100039762 985725097 731639022 378841932 83701896 884370106 50223117 860036862 537426421 595822574 888163384 651522645 493185738 179688216 440555936 171916568 62974489 458198429 783658816 114193698 612048394 935008618 764197474 486384049 463685341 963163543 328076305 509950360 700539037 621713883 761643735 868660663 773809513 48527905 416672088 750268489 778534278 879285588 140313635 876522711 950758726 809005966 771664461 4830068 905965537 623475580 117705277 729871355 231089774 381192162 130358724 141285249 82508950 789014273 908509221 908474096 758200905 51503141 792422079 230850121 850616877 173440276 362774776 596562896 612923101 764099001 486937044 454252771 278831892 800923116 505036922 711001772 614538432 147785589 949802470 243582753 173029533 75296778 845835491 333726538 498267059 438612417 11329814 995394354 69445874 685936672 231384736 852319099 627544688 567846234 526761666 684959489 644242094 411687803 36120305 422959232 414914385 601478173 439256876 60008972 550196578 272137024 570818131 763653628 798789045 119383163 6638679 434710692 622182228 799742924 94029430 374225313 649267646 219576704 648574721 126939885 695866940 542092198 170022907 618206091 121913457 329731846 798675121 828831777 513980846 32859436 878711534 43154750 223167822 560553365 988015922 959402416 140733312 872760360 105686790 956458081 738487852 365820631 477100039 73852571 103696847 99385486 917629501 69076479 61982293 593731453 750126848 953448885 64976562 250706918 162763094 933536561 754376135 451236435 376415911 915556202 83066634 281967946 793065452 208293868 468056316 266399893 65943446 25012377 104270173 823029647 441762369 165891538 88470906 387337292 784696817 856096206 607780488 940961825 437499249 773029177 827381580 889550699 177795476 649707402 481175547 392199969 379354265 189355168 895068282 653685680 758603100 705684281 916519010 942188803 476195544 528863845 283749571 178344322 370353508 402474772 276281708 221729679 649182835 175695090 255410273 549712444 67149866 387632577 118709722 814325157 574683789 772137591 560455233 583821650 274271525 58453609 954722479 709123319 658232868 420731675 139591751 833774249 975685085 136247646 64689150 172605408 18056745 92274052 981901332 402739704 250663937 183602546 128050361 439900099 452807251 757053019 1132116 75706161 471889596 243623302 54826522 782467895 456478201 350899595 293531464 978956029 560200178 127519905 400814508 575412513 652236069 226551840 754451259 308036512 319922289 837246991 479331247 285346662 812064406 269209510 906819742 411707282 679830173 154041138 206448665 627796870 127633594 260569685 608600120 268983977 907407416 507860194 603599566 969488848 540891935 386732192 672955 466362512 537082433 16438447 85216979 692086217 738094983 502069029 421755845 812660432 760958662 561551252 948939770 305517419 38319037 344055898 740552681 428206809 102163278 151319364 225140011 789426730 63819476 481803620 90807470 858912572 650634767 757419983 678895607 848548212 939026359 333626424 846544553 253577531 538206697 126308100 610105213 33164075 666628964 369517297 301717386 604926012 659291493 819844439 348510444 207771494 436148511 672522218 177109477 688281795 39376568 822233412 18716651 499081320 219042936 847206827 72092921 879548443 140510978 704116859 512793739 109149646 948187155 827360806 137074423 146536468 18778640 157008621 770149935 670647956 588206029 802348397 239485716 232827251 3925339 946324609 617108956 155908608 906618000 727903118 737798902 660976061 816276784 918251445 778050970 280210339 619062544 356039884 617354697 484899704 558327896 6998262 716099839 999997742 996197917 614712798 901748098 970186428 880620607 697106879 217217026 22172429 274458258 637544662 969717446 324700393 807402570 729503529 7148409 757209565 691026234 834155391 284008454 326060685 955093609 160365606 925181137 234972775 612721689 179241089 295789567 982040921 283750010 789222677 897112189 577069160 351241214 9620903 762729753 166006453 609359784 146145211 561252945 53274886 303323151 224079762 936175154 627949609 601466042 869852632 811719527 363221434 139888811 845587538 406192194 743209986 281611971 324928867 396600493 202463860 483081575 671123058 180671228 650097746 880118836 876806192 183859082 364567973 912009919 606798516 124068815 586066040 235914812 689097467 863075046 629891044 316992899 414470201 348387659 551926048 841433741 270902379 16191929 668261507 9455447 789930552 259617055 192288349 967589552 690257612 402157765 241607784 470590835 125065190 686462177 862871453 469580706 446477134 874366169 824522693 809435462 341060856 553408253 883669977 502586550 150039804 325638347 390651204 3281144 646583028 597602520 163527063 378188461 310502949 641141420 27901585 84512267 368305652 272867077 318873841 795972318 278135451 161658708 563751536 177700291 275117706 687259092 981852845 87995470 160825616 882023264 592645112 574666337 510680924 362808240 183490003 525827026 161376251 147587515 188962315 575443714 38724154 244232833 474229526 649772892 554124147 960746096 670693695 225589353 615627663 233251193 493975299 782437905 871421673 109923245 293612599 696472498 27554293 625843315 437199923 158113186 705067214 91281595 76896470 894370469 134934874 343384124 400102690 999040558 367111253 836182705 226446067 738019407 817479581 207571132 612022331 115564676 80468251 855884305 789738633 722331810 28317017 106679738 208547063 329933757 547010444 396556052 652660644 744079142 149012877 824515453 800475012 814486813 827301026 747634996 165882836 265310934 962997573 120814801 999586101 56487373 854398424 687535259 4097044 857965501 502213134 340820738 720765161 865218398 440721307 612313361 455576603 475886625 556203521 266928205 150247096 29240185 353504998 169189208 875504964 539817107 265837127 77607351 298221341 16333944 824823911 361789589 731423045 623019022 529447659 458947946 575985335 574813374 573659212 952724041 306641556 53296958 178551126 4177477 620855307 697094480 951822639 134560708 751322981 70401482 780827789 243041180 410300556 776706860 728605272 832164318 322043756 134912777 137189107 681110201 964887641 932218231 156866983 810519996 453129826 569103375 976733131 576958777 545489504 171055820 451348598 350150673 687636723 250714275 22868265 885228282 186293475 449476510 129920759 265261915 155496992 214006789 183513573 241588465 251598268 902387819 202699615 918313490 874959300 964856622 296488939 301587321 929736115 124862011 661316510 320265180 388835282 67951060 28935683 627466025 775168114 132888696 906158034 459720275 903383426 839239165 676349513 464093625 819495512 219671812 86342110 778283823 335211272 66272122 421616964 863929274 35266598 962426559 981317780 450385865 595616502 607886255 542026732 681681090 663932731 782515951 285222168 898746329 421116214 533943816 985609412 746539034 810258202 885338827 864755317 468731885 151044976 755207185 966559649 984795492 876655973 285547954 51784431 590336064 375067290 639756119 768864666 152105076 499741988 976913017 156841982 261847873 488350051 255042733 270352750 748242031 646632411 600784050 873836863 647979325 157311100 381290125 904699663 548310891 29352839 439703209 952266082 497843362 775005020 858521345 910028937 943437218 213425588 256480743 448755033 342344862 751041809 622982151 445836245 258940599 938840492 929703895 685131604 799560864 373170551 947263489 671546319 47009613 336942464 671566294 204725951 854058563 841128561 463828439 130159780 880432531 46272520 685277017 254554850 760629583 732927190 764537939 687431372 577339171 74698823 706673874 245964135 623875013 4847591 832554827 21539278 407735445 232197833 347086963 734133561 753559904 427331317 429296347 267247598 170770978 73092164 500160138 185209319 194973210 251829121 861730763 920891740 316950541 5829353 385958439 983528034 805980741 502299939 635894248 740497909 510019334 472523630 134210249 345379730 807479215 461275586 986897321 303932041 82786014 899637918 423723425 808146290 884411153 643292338 20714907 540596008 307604152 618933775 34519186 811997796 770949732 952210683 577085156 324244471 485616123 815610075 193664716 239125365 895256696 259766151 157930511 151072270 289600410 489806706 309097030 681829649 281951555 941845096 476962954 192365222 88944852 888414738 339608446 401035510 462905186 890576354 182243460 568535576 332735972 238035591 518594425 276106087 816060037 644658487 493100072 990765038 227561206 416191160 893498450 151711644 762945839 559698831 462485887 996860276 748631775 694712427 624620242 873545327 650725775 235564795 354707887 279506319 443346960 65784808 571545069 872974793 476186528 935205007 734636136 449374166 125546919 215356104 663716622 729123187 546557796 278344516 102628955 70550513 523777413 865016918 117902859 894019789 722160413 503867852 594910850 987366729 561289379 835362276 273551834 90010743 227062576 44437604 81810587 782068341 164401499 810777232 532001847 462065857 167315405 153683984 885365952 645273948 311439113 4686272 823382196 127228527 817143704 632317994 879354460 268175480 437183550 422003173 753791310 930837842 515796054 515884133 845432528 876921124 965383779 657930674 774161769 370800967 983616617 408059843 45877516 872317404 421710301 186932870 480551213 285671364 917857791 246839834 282495893 595507638 173181962 344122463 302918803 151190491 799318766 550792269 930170550 206946674 722048893 410595625 181730101 922296786 398000777 704756100 280081000 911847899 296421509 623976744 358175204 723765762 599379265 813451793 622013653 416459576 864028273 41804100 599255945 765690030 266515449 355264692 739805442 742563996 19970544 94248961 528157601 164122219 87717626 580792940 296546906 818919995 457538526 480756397 598349695 9036272 931876839 814793122 431930971 956650421 889540048 865108360 573848221 554662659 650911883 153549829 469669699 303425987 265090676 894017319 502934196 659272882 896728377 165938327 139530100 559350487 967965915 977529468 174099801 112387019 441544794 49513960 802372749 131086840 262577988 782946848 941670900 835388898 410682130 275130837 577291370 688479052 167865274 307184203 708909284 991052627 449381424 219461391 344345282 996358250 222145082 901548951 555369373 948006195 855918596 607634613 452680933 36922942 991322195 95671898 384782944 874718189 440731907 887758055 221009438 85106145 290282519 357985567 852121532 350406246 466137752 355624879 443057508 709598184 848416855 566224984 222493200 37732431 439118436 152692406 319133299 127340469 447575729 946965899 627472043 68105863 611109692 893532655 191009012 437324492 518145584 117427033 320109638 675635010 514374935 793767857 89048290 806489816 773147085 437641836 726915476 57887338 547047267 22021545 88803546 977796274 209003591 560810871 220451102 671463541 262114496 959514604 486989325 303620396 154909807 705925337 206335612 283685883 475656622 545781391 429527336 385414002 905513975 707735326 347087332 706187959 588998185 851173124 792516519 336055177 26201006 626040568 263399380 307539897 594776099 110987610 483423409 479524310 97158271 660334519 463574280 858940014 298899603 635646795 410443663 633911624 148394900 626207358 607060558 127290740 153115178 767562547 822697774 356863377 109174057 93917124 475197389 253731909 376726164 693180219 591546540 39030904 498417820 775987612 707756333 113674826 119102141 393921741 303875484 503398782 491973864 762769647 807283810 757409521 300542937 745673632 422640177 805350332 386259295 811168963 421357091 280170049 911376324 908389329 822000595 693590538 97781944 430016648 333309978 645605547 758866855 639338271 625032894 483168778 114001145 807295927 704125976 780501662 53479237 809455317 129247933 255759932 32754025 52600162 495989455 536436146 882394188 43335643 717534292 772683821 352155816 747662193 565961940 816565958 151353804 511092556 190753607 871715363 592814729 512033879 493282369 733007809 592074590 517843628 776995649 146585547 106318252 564526873 893793219 452825505 765608588 871242791 507914565 764970216 956302973 178079394 153322961 865942439 599273189 368609196 840083886 2126038 53652391 485047366 532439676 929528918 477595195 661458178 809626173 46842434 839325940 202734257 588624026 142439225 694541306 9472131 259141961 942722680 468290021 464978368 232637490 922495279 786421415 365790174 131229082 982716834 595425139 96371433 913263799 482052188 149447139 635168782 505801897 580408537 728005831 345583805 250726676 82270428 934677600 953968688 229702649 121881899 166600701 654394639 459719057 928795357 256760882 830137139 518177578 858038001 158639306 560950672 116272589 337887066 130850550 240398627 131703826 130254059 674858333 432401522 464744957 698967177 492279032 75708040 189278192 213339268 930421504 478060312 789756821 626102066 551878938 388723713 827603425 961585307 154723104 626606516 340659937 679760605 412165797 699973403 300045967 658199010 596409315 439250194 613053806 941465575 901695118 856359825 379653410 714621749 519433453 674697941 487969545 625679026 323791853 402971050 440217449 193697606 323480384 13896650 979595608 105635605 560250932 825101389 452608623 771544390 213869603 234973246 523449567 992430586 221188913 396223468 912276532 764549782 643553499 862713056 658214405 934754790 975540690 737603069 614692012 605894647 77015968 237158103 541608029 258905118 138007739 642777786 55337978 486036905 37157125 239221258 933800933 951150154 698519536 947804052 475923910 396931279 945518865 573498607 855428295 618344021 649487236 22920212 855062185 817609925 201644519 480729327 715513170 603583430 797813364 426202518 384699722 619180400 658304048 161237661 780028883 409222313 794679299 139504997 120783980 62066974 950441302 864538311 909997521 756998155 478396895 193687695 607078008 481281780 663995394 957896522 855302495 209136872 804294103 552056323 407190830 225069017 222389736 792959094 771250997 609587648 764003957 872415342 416326638 12001835 987549102 890507821 244916222 590926272 133185185 250550242 635308521 254591681 401899428 531958579 80083332 853613577 590764305 213277976 73270069 394016680 860842036 843491546 230224200 549959213 731202091 214410270 443123511 811404034 136767138 371406322 977806880 573213403 580156048 62869818 853714121 788186586 578091703 138776721 946305851 981923855 393942310 611650813 71731196 76083228 785449723 134664226 604308478 485844948 71216228 785124209 731954858 291046165 319931403 995985517 935044077 816959007 548553519 609313471 227439920 490659939 232894813 251741252 558246852 563066234 163556508 374530381 361718791 315689495 776413353 783006508 894024516 547473706 588063965 276394274 312950736 658981698 369293481 240900127 251858845 393567147 648001431 804181528 162903436 311307891 684883 740170671 853769837 989395670 744288208 439589700 767463206 145310943 629899176 444570851 430152682 653836458 587704463 61593997 590326312 369703971 862059213 428990972 318555028 368178741 395529516 114634764 210707918 553079658 718054666 852801843 254875174 993154629 275067755 638594746 719932419 842843199 764594624 364992679 177171948 18203424 927534723 163273200 358361682 540876871 234949792 814116035 2546002 815748674 557641676 652025748 756635960 449793868 737597695 686777881 926703672 562429303 391040863 414435980 72542380 734438895 847190966 132496216 501658403 939969983 239289128 894441650 459010032 377266193 951180672 178503373 377986884 588960188 346195374 787370960 296676025 821997793 927211708 611538937 719198346 887092357 524621818 974481996 994776521 309494933 78088922 672269544 336332541 889700624 693902440 452676574 185230598 597422718 370010069 881706495 147755368 28861497 90653483 5387567 355137053 236867211 269719995 508004463 961764577 120294038 861650415 889766476 533731621 821503593 832363727 103458375 327561317 460053015 680644594 215957681 107095773 714256103 189948037 503180760 220491101 725872748 545271186 3122473 988462191 227708740 913322505 48340403 686459923 732075784 408666118 289094570 388711688 940659392 375665675 857058983 291420139 128961633 860401391 451663800 520667989 460705091 384927498 162799708 741329089 494134883 644643464 685216053 930539205 537724984 37847048 800877314 537065714 254021062 430079267 146387142 90785355 278455180 978616676 452056060 94346489 395004492 482578166 698549984 321728410 961952366 925663140 244981642 537845511 917585066 589232089 204837566 376168894 789912028 593984944 489638546 748236552 348161675 765702541 73630455 645356939 870342922 816525727 617619979 512665368 404177764 779202091 947548764 458194401 964178144 916289298 301008467 685494696 718084920 303738289 975179239 951092801 956753757 271984877 160186737 450915618 863155732 832541602 547674834 39300421 388354892 588466619 369099729 587154149 912309600 910259586 209484484 998887238 506059963 973671326 940381868 462024816 248983402 793548542 833702038 519802854 907960294 596512973 142721997 61622707 376172446 358375003 107215924 166576683 943943746 709880487 476213713 766956808 664149407 183293001 449265198 319314144 193200522 727617835 414470620 628307154 310116172 252528098 763384558 401985478 366850787 947353885 218754503 799082996 276362171 639557256 33815290 246179295 835007541 399794954 374920937 93005421 302636865 709976394 640573050 611378609 363721209 150300484 871796686 377961041 325299461 410288066 488589957 633699369 863365257 414685293 758433959 319884192 365077565 747302043 409559963 907223511 788464723 713760077 331129015 383355735 435156236 485178690 225696369 288408957 870838623 208468697 559834241 318057916 904867180 121411373 154560758 115773599 379641661 208240394 477935446 445726789 30726132 297327778 35775789 648088288 257568137 587845375 186718406 562608917 723633142 669728860 135229731 767611332 673665900 993683750 450447279 258456418 354376432 175845238 9406197 751910310 343946936 800421142 992485722 116204405 689300403 740111193 158543718 185171135 178667505 742306109 304424080 85507298 641578723 556412388 690005450 380978872 730765453 804652464 687800338 214137051 850209685 965114329 887321333 735902034 178410103 447866338 46662951 332576349 431769988 254001830 232459611 348227713 119479505 488138038 246654963 718222888 759886803 827584694 197108072 453372491 712030731 764324331 118575979 442428417 108691371 348217615 6518400 343114736 738915620 635260736 314608356 872972469 168443934 157189946 410700545 831025104 283186861 573754927 589958508 261780829 77733649 124367862 547918474 260701831 217791640 105854765 546113101 745242245 937328223 307729522 850619267 213232675 777406577 608033051 22626763 112502619 217878834 79687767 895148563 913269740 100542119 16633989 689636988 715562462 34792128 571056984 70394682 521778173 836299840 420625269 226866886 671181868 624827930 283996297 638311431 624834361 80615450 783370491 784734431 883422473 509997228 392750298 928766685 380530978 386815715 383032610 280983532 698726401 147875578 63260437 357056701 448229570 306534088 146420472 316264971 408960778 480134128 868938179 993771061 7775090 525366360 783073481 393757874 437365460 138972098 253486959 702346689 870549973 392741472 850501486 949799255 133097239 95159155 736528590 722447364 894764487 482260744 525285669 915929998 162155596 647732715 976940371 895871403 365928011 948277531 262972276 435567724 167853638 753359239 727778719 203815670 789694403 401761602 825366933 2557090 717737038 522093579 776895884 325136490 684896587 13069247 865945385 527918219 399446617 735972363 474218692 645573397 858165917 246279201 912325751 456785786 903114991 180109312 372476055 530710209 269863225 712946731 369379288 623228610 821678436 84925357 898599648 729657671 840039173 146744530 524907932 538845722 607028560 163917597 247775342 59740336 758423313 920979558 644973563 842069884 377686425 508950698 96164779 647490028 772308308 849426971 148752551 699090959 194277480 875365242 601681688 311821354 561193157 592926012 533909565 314617159 208330399 888628177 792906260 633672628 18120312 573079039 842094594 305502653 700364148 644100817 999144885 180617401 974961342 293605551 237804767 191830372 820450298 779233724 374410575 97577799 972308411 319129403 952495446 880855072 171866727 283450801 857528110 567993743 905923207 802621753 117618690 305131823 741197768 677228067 421306306 835388256 591586804 942715132 909608738 373408575 285953382 817736543 639802739 669981817 69350619 768741780 803359118 785490410 566292954 805372630 814776733 752807102 106941121 604994722 459617375 57284131 467405436 490544463 801595102 351850382 951122459 263156044 903585719 376768520 90554261 462157749 509066969 243582904 165905547 425138048 876259286 300443348 595987403 211469536 716096260 897173074 889170735 573926243 168837096 995798780 307323772 405011052 366506474 238138967 807190370 425740625 968736115 899739472 55332094 525407959 634484863 967592815 619302356 350268842 299871025 977938545 420460984 274699229 433663173 82807014 808001845 501260952 59730719 852109497 743174036 522013331 438246381 434574928 978252971 360190821 506262888 804799992 893784244 588007504 860963623 340336221 829490806 308937889 552446011 743938570 243824541 48542275 506796629 486668453 157712693 196175568 625055382 229719938 357047530 84038557 152244847 780247465 496523337 585204840 977023602 404759819 653936733 904990811 487591325 708703306 284120986 903695265 708708090 171016946 770254173 314424867 136782777 778671234 917932169 830205678 95387282 129708373 788331241 877922733 842498073 139368295 849383872 304545977 951459354 594538426 976302571 951810077 941805501 969083604 520076557 640527358 903678012 85233970 206351907 984956000 272474983 233896350 88290887 180487565 973246132 630262687 21091591 760410369 18840216 985145639 448452157 640162539 605382658 909305199 880504860 911780768 592462805 453507217 533015646 762233486 774407028 689858977 798672497 952009466 282951005 208222331 541697123 90396630 459620716 862879280 422439460 119983358 16799368 196130936 570252325 634866501 723561351 730584409 39337117 173867142 696093053 552730447 549403999 801176553 579742881 90666805 980851506 623246688 110017529 53433089 667516569 612882976 918491583 695263535 681383016 931732172 895397671 650162032 775104456 957353454 532529437 870194429 368166303 172290771 719908070 308532118 679716864 652999527 775544167 180762540 404943270 708464750 873826983 341232917 319838631 728523387 258182084 682329284 755164175 869091576 176864467 119358406 763138044 925033760 817141221 508550469 116332045 61396773 319848929 613433160 825655490 763596170 754022427 169841902 14887942 158804997 254657698 708243748 714658085 464831358 225575868 668803244 71892424 369355859 614584208 258850579 763159677 225813852 645236198 519146698 976989664 405829604 899938003 58081742 591367929 317028885 460556805 330717393 858354368 956783781 107732655 833154141 569421033 513299298 919449159 27424744 918005340 494541399 385216299 756755870 488329888 256717521 2418832 965398932 24020616 490203769 159628567 604141361 517154425 717226290 575977684 779188595 609568630 799460146 27295316 647102512 318776645 507277181 631982267 615996860 865075499 503915939 92126532 892916077 89210138 910009137 36295960 520231160 732447650 133084626 817429649 817321036 603003266 844896461 594781766 619588323 237411762 852439513 74092465 327887124 9463570 557924189 165301924 582772775 924778320 50996392 808457483 505527737 584656614 731532160 849719732 974670316 167711254 122679108 891184267 786352598 843660895 152580396 790202005 865725114 216341220 504989547 683021676 546268008 983403911 370628843 952758890 361087454 615436949 493521882 64044402 451868246 685963352 274964616 592841553 200213528 585024391 6697469 522001605 670687175 777345329 190438386 178554049 170105966 316641061 713411202 476590317 387845850 250531424 367888001 95462753 452960363 627730938 112809195 857401037 950071400 174440869 476503491 788560070 295334795 316317573 748498019 213483863 618083934 698510556 203020772 372365471 435312049 758622564 106618379 458841693 884432323 859484045 604903743 103971005 402542531 850858033 348212210 541266102 431534602 565333568 989340490 296660398 614944030 290572762 26648398 34815250 595215341 552705827 361500886 194236269 77649307 591469566 695700704 294962341 725145670 595364525 3321828 467399458 916112087 390248958 848944211 660167225 445309699 980056296 487800337 782618278 595026029 132714528 859735375 213837832 30969559 30882359 952930487 695935837 353028601 842456989 990884058 57445514 448541851 208473115 517854591 900039622 83851802 172232601 136133970 858660088 658411187 273728005 826322835 740647400 655829006 177880786 335645833 611929747 30458702 299613393 639287656 948486690 752284153 562192291 334074551 333300853 22879590 377155230 445967598 708355488 369823482 395816694 515687217 478722659 837172402 757249864 7868662 438176276 349672670 958444455 697818495 799484176 498989640 365677744 426015621 446781126 50638202 506674763 267081233 686692447 774699792 893057079 79905145 470533387 835088448 953079248 387083837 956772695 146549132 934358318 779444883 953992287 458467360 53614464 953154294 537292698 277111746 429667262 154851377 270568195 418649133 225715755 218884015 253490092 824139368 319649521 297723009 570220017 46935036 333789516 963723219 753413572 582791745 28311146 418919427 901653795 268870468 248178620 218094615 129891857 761379734 987000867 611544275 922322719 392723536 577598091 459629790 314228591 463025073 874554447 387666385 459509857 43905879 517928070 358573370 11260508 936980807 996531564 362189284 197774140 6712061 83042330 818158599 453126210 760758796 786452056 351364747 745862500 948939474 3022826 33912338 509410132 871251910 365581786 132453718 402168956 750694359 915815739 907102454 250569867 637619962 759936478 223025522 216205402 958302810 927852363 523221779 72577236 21139498 820183453 428924056 567111416 473644369 90153014 638934063 980439190 347126799 764779892 37980565 846335070 154238546 721060307 110027346 677785662 595541862 537990425 879830309 516523022 440391891 773307125 317737918 754064055 624536902 924640251 496588058 445393967 991320449 594735588 456120237 260241920 752309126 139789497 198463170 335988247 755644900 864327291 830283953 800446866 99209696 164582878 466260141 678550299 173845349 349997176 426917597 434276985 214453357 518670620 22619266 739345517 456976284 469148857 656001629 806478003 546316328 495720168 140011229 155078225 606378252 370960133 650021757 338151752 28590650 380934984 825170171 921458036 556650457 860761707 1245679 720459002 138292007 697521894 355131199 974669311 295424444 912161933 509147489 773376966 208841824 888438243 728766622 704145275 606886024 469530383 352065642 700329525 623685120 102022873 139841710 567160956 47858457 948096762 36424616 71401461 464424457 183520761 344040577 539763104 401154691 842929639 460771727 549476620 569479200 919806353 982985992 240757042 848492709 272568255 721420113 511557683 706508980 299317928 669060191 381024984 209192294 139310056 905632998 566179084 1048898 823446101 627270926 75348505 134896698 970600233 340037850 958550179 614382999 282122667 17985449 526925200 61375567 806340277 669960654 820089404 463022338 196560745 707847873 893344319 483124833 712970240 752523802 151961924 82632937 190025312 267073373 509386155 382829182 627782833 528375687 970275581 373502257 246020613 482293325 641036018 613382408 150858565 865579887 866563413 882728560 642939299 314640558 588845961 745931972 402626150 416368503 428091269 95282708 804495004 899337993 932797793 694676383 136539145 623672654 56308350 716378695 637601743 33851492 53927082 719488836 282189992 159482415 349246511 46039270 565905822 967676040 535252780 191913594 782827058 693065379 50498137 490606465 957274289 833855338 933403805 857809970 279597241 266954893 835604554 49749558 692331893 316761143 503308153 380609511 413459915 298412950 498185338 759234470 965161884 392700016 698498917 679941075 489955280 399108633 210060185 428071996 828468685 138864539 343187657 89859490 20713092 596568099 553459876 457600408 244967987 301678680 853299452 99877290 939557916 429750363 632014334 15324633 119579264 831753759 645621686 389758980 815244045 624579121 889380899 574652951 493266429 918998303 404708780 936106738 421930922 418307242 220884541 776578792 972731019 508133393 686829596 682512431 328531103 51507815 859342723 751836471 872740532 140648838 517398396 88623703 379149032 317673365 867855073 469681672 412192274 412240101 793800175 895193064 506902516 994350317 388793810 968439785 914385458 738040385 324786857 614889275 47499277 104693697 346399543 618806325 35187643 789437084 595272609 671238750 942926348 520641352 505399301 162463678 497515961 664664854 475406451 118132979 610358778 568934225 793742006 630737232 842838820 155990831 869837836 593001884 144864110 611040204 571016419 455025268 605279094 846499910 827067997 306708492 653152728 59622050 904129209 379087967 591146880 679207677 158386689 39512583 50076190 435053481 812347149 142793105 173732107 496573559 721305885 78972555 494584878 805274853 272254438 945787831 719534839 878990093 190414043 789193095 295191152 980071087 54801650 985791855 936851085 134508699 778832579 293668920 690428852 763646820 67559039 992210770 303407842 812324359 525160274 352094311 253407202 195170992 305567905 44108136 831540134 745930282 255164661 743653489 611326975 23319654 541852520 673639089 643398948 28175605 556531189 77104017 623682612 43084101 388251375 532438688 749040793 278101905 924460544 959467186 991227186 467982535 133667082 737135792 939989317 201159152 448931833 412402081 780999435 676145523 651048488 529443043 487337629 940794009 488076633 301002386 700118201 179941224 986183046 55484171 377588858 605207786 463161600 353551033 776057539 400456960 719160209 754063326 526602916 348687931 882945503 223622474 756745832 991211948 17444518 926959901 879868402 320034612 317811525 976595735 168543780 374623889 671455980 29943256 18369709 763074896 752539034 981586191 677223170 974107502 792082791 250992486 574735880 289907071 22134674 57077981 367813985 931286891 590930174 713660757 990861663 407812724 157086874 93864007 497632409 740247061 603785944 387417954 885630212 744314528 5984100 898879284 441663988 108340209 596839740 391372143 407501757 532793768 291998691 720523198 45912205 901654123 752498599 568024069 736768551 933464503 295206866 94867862 434091179 44647660 478198083 444278754 860141512 787687143 614128816 545328436 753880619 523275524 509336781 775341446 959120244 690922769 364579354 524685779 779810373 288451798 98213292 846571167 707093538 943752933 52612803 701690305 744280494 762150705 167852552 421620358 790095932 768028139 891487652 688414555 176617280 65592655 146279228 819717973 785954373 710227394 237597107 638599966 858609517 124475727 472629082 223753122 934164763 174540186 531930356 709427975 557022221 544421208 956083645 916182027 367774376 385396142 425126479 230198808 473758795 9313921 748063055 208281019 199166023 396217420 952479563 569225406 346517059 361199511 122763907 59201869 409929157 447761776 812432917 989353759 608084206 434919380 49892817 911489943 980375728 622931905 269300211 602585505 513623354 327759841 693650174 853197081 661586646 97211033 358644530 150669448 378485953 694568057 450942650 59033303 179956725 644508852 768421250 735757648 391496945 300334902 254396692 132314656 904751694 756218316 68249867 839970841 58684172 238087800 421407684 180950967 40849586 185249297 394412141 593656282 442973306 250430464 433734341 46679846 832564782 85798011 77632623 276363916 464723313 310901204 666313769 368986614 528816848 227085564 396594177 716072351 862683504 176291571 692870807 808458953 125816672 75480838 429725400 525128019 138721851 480257201 291660143 332355559 303500685 210128279 577700534 295486245 1065227 41627176 934875463 781030655 313615459 379022663 242932295 167705423 862773473 180860749 691766173 438791435 611495413 815484472 284309264 950754232 850825435 534618334 986634365 106897922 763498048 661635565 454997129 54196387 458097956 407524043 985573973 559999314 707134227 699852336 558745160 265678042 973171346 22690220 723304831 176405466 802146848 132222498 776974785 366884241 66879314 472974609 465016389 343777072 261309647 828164534 684487440 422683610 612115137 596371582 624585091 648718259 988898003 47612803 406430658 328193095 591550120 300718439 958683388 428678177 849437371 588648630 778596595 860277954 440460400 722594834 461996796 412417626 293313407 325587185 718552779 575907714 424943266 352417227 524259937 360250871 12847138 528925281 912141524 450197662 584420022 452652815 795358225 351224645 130218953 70028160 383280242 218601927 702903183 71314556 196210549 495656510 186165475 64307483 421952460 405930446 944248672 522041150 891096615 458492943 940377454 523100038 553528652 831645588 500017245 691241133 398562621 433022313 763842095 986622697 698767471 214365465 813787399 48833329 266655835 16216019 638955932 902869611 309011111 606796889 358572660 807250620 816200913 556420085 883101777 776555178 161634080 153939168 229652369 350898918 740813781 271315141 803608090 830834016 599598224 869394051 494213421 863347024 569434847 326465759 689198096 990402567 571394457 971532037 707024514 577398074 73478282 570527619 197223425 201734946 745484625 427322336 593780938 706125452 516360376 322320646 30736369 293620865 239595518 617838035 145429765 342914479 716732775 711336204 72731339 263516857 516509495 312720538 915419536 479543343 376324394 205525883 417884949 316947310 540873860 320231359 283193244 586794753 799944382 971173664 880898863 708061350 959958536 69940020 399094529 402775179 232856830 960860221 440217528 124405493 758204907 517074830 458896871 97318149 918394980 636404277 364830097 567082711 693717796 2163837 889753933 339391005 381143897 815451512 764178939 38586315 983400212 1646498 557805169 712801877 587665059 67534256 579065185 773239189 809829202 652048325 701358355 982254695 618849793 482890830 457632452 281676682 751767041 664875321 344241199 703530858 255335087 308980153 602395484 47378170 155160141 840729429 256504540 23306568 468549312 128897571 867467141 836093396 242747742 738787718 638819876 668995253 89989489 376355842 609139626 170604572 468774860 155454583 525944181 140483963 28027494 111671172 373199759 960838466 407830196 64052958 879013733 131812145 65801226 517586929 796079744 275778390 261766869 316357434 876228756 439108560 719045629 24318048 816820720 192457763 534881050 149709473 955285554 426813033 106365612 275650379 338609836 234278105 257683156 984784043 66180873 431753983 50598439 908576771 78152055 989686171 740106639 770617156 851535289 267297604 884151983 903843792 715565845 652048997 556286815 4041296 709560768 159816435 137333749 543852028 419592639 611155494 823623596 47078402 813008797 754099476 403422281 121954197 128419128 142267668 931874178 89535736 844917906 997340877 547948803 961930864 817338434 999691459 904185539 805865482 617995311 466212652 207558491 687906523 568636183 894019729 918054353 890054534 956744730 253513527 103295935 920516454 572733347 472528654 6687249 720201565 824738565 368693074 142869997 352701394 79196431 480537538 112966436 31008336 594067716 565272538 363303138 222710340 806926024 601369817 925435637 636694599 617710887 609597526 180839723 812573949 189444322 550029568 749422432 273179022 927095087 106822029 684659407 608235422 360529778 703992246 803936478 979852904 804385608 159007230 215798886 514632568 365294325 655647068 516052875 449698702 16444053 931293800 822272216 87552341 556925926 733940816 347962941 294809482 272291949 982887044 4888240 536982218 965438159 541625448 653848444 40364140 148784152 216670977 965414817 674790206 697766285 401438816 888596223 932083243 97970094 771700944 676620604 145214717 371614195 373485296 412516948 277756001 774303111 683276032 166006745 637492859 253041400 856899717 871258666 747249474 664270404 438371677 881159852 888157726 36283967 382887975 809022043 42684398 724151476 472190688 972502673 423259271 202287577 736701015 782411904 76971098 102578676 415746052 369618406 624238760 969993700 619480800 835817936 24776396 418504956 264479223 939612812 464919662 932324112 445418439 463558929 238778193 411081009 248698356 14587670 507656463 692908861 34053869 299633111 834406694 221296649 620059102 278503587 785072265 548671836 636913436 306917728 217669279 409705207 656693208 816296824 903164798 768312496 790448000 726185172 914034446 398102833 333205319 916180231 22874830 463393658 860287356 469987482 760141055 66266124 461241622 606797125 826785896 509952027 11011817 519055705 110665579 259906877 559515625 656875685 669192560 949943178 749155834 326689709 324343418 341065486 272295391 38033746 822559950 652674672 578297949 173793424 64102725 3220752 853845312 835494234 310975885 522213336 461531549 575573812 550479404 674168993 814430252 334500358 350234844 994420742 991308975 816887107 889783809 552108787 820327774 413570946 572414406 863624990 597119433 991760343 839883796 175365918 459642534 719430682 919019397 244111026 280357945 447925373 623851511 699587398 669476155 151790700 76804765 892807015 676332515 398558096 143802141 596290590 196422381 201134796 996479466 371381350 874004971 392919959 823740882 91377400 352161059 585960770 448420362 337758298 112626205 540652515 763905915 576539662 525756430 659682841 371044671 21850346 162626284 915274475 756847879 442016843 727876764 600585063 176320898 974420117 431820059 478413574 791891027 803877162 742166689 466773616 366605444 234931937 810501103 384680510 214716588 735066310 934310728 197292109 652444286 160283687 929155761 412970733 408126351 398722636 386046633 15479015 478659122 193631618 75653254 873624447 329180530 396494391 954394966 137631643 159404412 260668469 521738005 980101527 744932249 884048503 81381642 10397705 27827471 722398123 881168757 217219889 629034268 619491912 983535406 233626999 439343137 263720914 631231899 896631522 507162176 198008515 652301597 362173860 578015592 331844166 875403660 483561412 149625918 311673808 113474889 787926010 408900807 969719702 988788213 554753929 455454191 112595584 938353532 973722218 769871203 194692173 765822308 151170644 902430663 719951579 105813959 975197027 7392324 785337513 318212505 197247910 116523219 314555731 776945945 108317561 53061633 883215534 984522493 987848173 820264909 105977469 291500300 277065204 963551732 72544661 356976336 527039524 466616054 262004906 66938440 226687817 522224653 526271919 235226697 604060041 940904213 971261109 597985064 579850299 992010258 470521721 835033563 370102326 296198024 554585106 53190470 711126660 142316638 176164129 466514970 902644485 96538577 689642927 108898377 828493488 590067682 198255956 447444893 674126669 995102928 175587149 383400647 170789885 63315750 480864356 137770863 533663124 182317373 809889933 979648830 632867112 884115778 854040305 214148714 158110840 612789799 361671446 601912321 141660791 832336785 649056801 328456751 492906648 468242341 123084906 478643460 851440685 272762542 122198035 995377600 961068298 750748494 665938336 834828650 658855324 616978952 758801346 370331670 646234991 873610279 764909451 276515251 718063778 319643117 465441340 940004293 771592979 782489459 199929299 232977123 496664311 660294007 942002402 168932104 25383846 944284077 584629335 873405307 816939266 287701945 210383199 719399003 684896372 655872588 298717546 161406695 409891805 796465462 190336246 321699005 950210549 740596117 180424086 701711641 559418863 279361288 280451037 758857783 967169882 642157466 404665017 712733979 301519122 874297010 859946514 805906895 161787300 457901788 214409645 428227019 328505733 234644404 930096252 830982020 774660959 636991010 350231128 150909878 376346353 917259394 315247996 952780547 919752286 100051446 664485826 949914366 550457824 406669904 44063561 294492074 146464432 273489167 676380280 534205314 667746413 145868410 901646106 937220921 53298767 893065419 537328985 779585260 777287778 26087800 377692862 134867661 322253895 469159209 114694223 860423503 179812692 457288071 395011474 715942986 228576928 842345042 485832367 887916469 811166255 723284996 416425358 158324357 961447110 517486365 705036044 162019959 667213331 472371647 405002622 833941819 824647112 425439997 592592312 138428903 449072874 257127421 189479521 519485141 992785214 427366749 229798049 365579487 70653742 791823511 310559398 73206797 786904697 979436425 708158165 370814762 248253578 688597688 980999980 454591702 22440333 423933383 797964595 567451725 25759512 911329498 25111502 234627750 992593499 407597802 838722405 16087306 803347829 552238706 224071749 116553778 658835879 776258610 122001073 644586058 152196442 611896283 977889921 739909911 933201790 287833322 361960382 706677719 800448209 13483175 727939333 92884765 62918187 887990595 956985541 834825339 612897403 420603569 609619260 964715593 538786315 196036888 124260469 768002747 456447727 366475153 326547448 288093592 688374503 969127379 638163004 400583144 843594792 469848366 140461964 738390759 867220874 463169891 113222011 286654845 497407404 199369749 17709412 480418511 796979374 339897833 383575326 160669942 717457170 134102432 300683104 2031757 254593218 288706493 907717647 49241060 613425410 857524342 453458854 409962179 339614588 258667627 336463308 820288804 41200515 937084819 203767274 281455161 531270827 144353956 249779226 137313629 843865819 675109078 402027667 899436869 197964906 200172729 514720407 683200136 335322830 574581945 159416489 710479463 103479740 374003084 658302116 777907438 352956155 764684767 17761840 81091923 297458886 556605844 800355735 651942469 81059144 431428706 310876873 685014396 736459732 290510479 465095477 550901437 430816277 546209886 597351009 253514274 65179836 944601561 503743038 882461231 157494884 378436436 935332456 843622426 713578025 306888323 963972892 863873330 814106612 580315707 265153386 502907681 939633195 277112995 451905343 937755989 633073461 258368660 79017269 342864436 230292581 580352989 708096887 761462949 762729291 307373453 520156558 362440113 862330744 35558444 295632060 280439893 103630994 818401751 991225530 449061091 647713650 9459413 528679770 113073605 85023788 71761119 321753795 496717557 360038794 756682035 89052251 131694301 778240119 508761479 600108431 28161532 234721438 740998600 43255910 791038820 17857272 5263106 975623795 394210343 155509526 205115420 493396265 483373465 719371913 590337792 902820932 914656113 922247425 416941134 754015698 772026052 575800596 2132924 778237060 800970745 22586253 916997043 345061833 857413703 113337710 413701251 235487511 997368809 537513885 360232791 830401041 242193654 471480756 313289555 317294764 872430838 371974867 176606314 920846279 760590225 684763788 537839808 184726394 883342685 845197110 606405672 253141053 782538621 798120226 373921044 601166136 128302247 468782856 577236995 713477045 657688015 369126243 53188200 103468943 555045024 924178332 519196846 918916418 285128318 630713558 322915705 822892911 929194985 305610777 541983943 342937569 599912669 74380337 663816329 154274965 116400647 569509539 637435024 966093519 427318228 208916362 797515924 444303867 785368819 258435425 391404590 577183995 860997412 734695865 717248877 170955641 669559693 986857044 478291319 264429540 169709894 747771339 721302030 110361992 938858974 337953486 758711910 9386917 146841935 398133879 737249539 858252083 109916321 655274484 153681058 950876537 764211205 562869590 687871210 297394070 868183942 312985079 609986657 70074709 58748060 559526442 904929412 628086559 128603526 763652197 523147942 389239695 954634064 205532915 788410412 509380211 35941812 879022588 193395317 152156207 742554988 363523348 899970425 827868933 21626017 782525383 3073589 698483478 936518234 82098890 145803816 573931687 869265881 225258120 938071977 750319314 748133690 817724636 369221050 235108760 863677459 654234140 844673434 451321304 880703582 545008726 425590544 688330755 882680836 127951146 290278098 711260266 50555792 452018755 331272718 90038564 874429638 337150437 910132339 282020963 837428091 618815916 902473867 63925483 884583091 199836573 967180922 667426268 983668064 86024160 701677151 103987397 324849346 384183819 919648798 826311383 484089297 796577761 854904988 490045344 477573905 689504184 793455486 462962075 378630934 311577414 703718122 398941679 910498642 349034888 183060691 423010691 21461282 158113405 635403628 280061634 970865818 620083186 362965891 325684843 896402853 231112143 128290292 330045089 489041348 92834635 771133567 584153987 175876333 356166118 679529819 384359790 680199820 569466942 288852107 182304393 166936533 69714663 351260891 295981337 854666035 335306395 997045853 56606934 679959033 796235182 743302711 495723652 137691223 94678061 871560658 229293698 704207321 726343351 914636048 752058983 387471895 374538739 29525837 612358890 238725617 61767575 540602834 179412021 175456027 542822349 407156592 418204171 826290208 231394696 207519709 212434685 876541208 518262939 758529049 489232799 826296290 817300889 756014137 53947305 634753492 395704875 57828378 548099838 710844565 106546835 392327809 169998702 947609807 192526822 942727054 910605210 95702819 707603404 771629158 729393835 326836786 44944469 735673235 885640538 624220930 746177686 90795165 654728164 485354916 891400239 882757961 827909832 784194676 64304776 983482575 240035243 538722737 568945859 581800624 613575051 934918936 914721377 177436408 920060557 843468662 204279731 525985018 117812320 629731581 38888397 131363528 305873511 342439421 847286723 250864299 272682852 66439520 46540639 698535711 827263499 307372612 671090330 826667426 780964595 945175660 900573063 738093321 701906502 30140111 579210086 988687548 892719314 885756443 460797221 242987409 145466501 86719969 563262813 270611519 710567758 380415337 466738687 452555893 371334299 202507546 847552079 280299301 392451439 194296699 423087439 224700436 748073604 423991729 663653326 324811057 273106137 869949335 184854435 450386449 702196230 355776566 697382912 55575891 36688037 268039947 580127958 131957674 594138558 500207680 303471221 577834100 356459933 632898376 445346245 966463698 433961751 58842639 843067426 721057528 371135580 744031746 111353372 342409121 207540063 193521509 969696949 804328786 724983789 824600215 834261678 245849321 386414271 777157011 571948131 736307882 155969170 455724922 563049349 734088819 824060454 990457128 87163796 306288248 975878013 820080552 355617496 398608819 910807528 732331169 976614823 186570310 231359793 359972612 430078732 220115704 775020875 229537408 282314762 792017872 513572903 977466963 546008024 475507625 173192951 750980067 579659057 559690329 104782635 745783531 654673753 113387923 917044479 796009355 605006715 380083242 550562350 889016155 716594280 724939082 7062512 148780811 905159034 277413511 315394795 900204203 393353500 796903724 747004448 646765735 161257737 332962584 476142017 163132414 272893185 778053218 855156464 594018195 154346508 858872238 710705201 901658 877514425 113092868 652572266 724279680 119359804 305872924 253444162 781116740 151553383 290428205 211174263 263212519 601713992 860083453 671984476 682847481 416457920 309084720 34369833 150045955 227840487 44347396 872195759 774094221 536796697 290534753 515398250 590991173 482695439 532415328 474774777 379325835 209943806 287467268 374862990 134149467 455956516 582759714 320051542 330941575 620475574 960728209 812694172 558763152 655490953 43786318 475900323 868633300 947908085 331491872 372398633 459007346 95617403 667816847 875174389 864603824 290160306 61273594 124588037 790690746 619211830 108533013 45688426 504248815 533196284 507607772 44019354 663610617 870232962 216599686 981001941 729175734 38124227 739162099 581897822 392009339 712330730 439341359 168842286 813328079 29553868 146728250 659499172 39364634 664995251 373801052 994575329 568378756 184451340 313699183 865975897 884645699 221159951 760708956 422897856 358083507 68582629 231686534 314685632 246703728 566992953 484694734 600719541 756236773 366409504 168122623 959574522 801807484 12898117 204213612 38418485 592234316 939570997 333225531 522235265 375158214 796130744 451518293 495435439 231108377 871881812 866204911 120008273 408334640 852172665 419518126 352768225 371997711 565942170 227916178 821769462 532992928 80138780 176160097 433363558 542354787 273346819 555362336 757627963 187006131 548710389 314063735 835367678 96439658 963418660 30562097 997978267 626718865 644561205 221046842 583219980 656005897 17490246 64361586 49893427 71261692 911282840 994236302 339319181 160905180 539045077 803348310 96566178 893410689 487978221 513289581 373782836 201392067 188977137 276816829 835787408 872849544 653708440 416268437 417209807 727091304 515238075 837255300 522355644 22751094 159415524 476917622 644177755 115194763 996266803 807988384 169567663 509346307 951010040 677581611 836181527 911926816 689772133 490760165 231239859 710205768 760809347 704428640 22036435 87412256 361282797 827447489 912575679 882398455 650494650 423060132 373246568 502009030 148796133 601117024 465283299 682454764 980684693 13904117 549389308 725822653 28770920 957033042 263599701 589026431 289722841 267273306 8382056 671434831 702767150 775418901 694858713 801447427 886406008 677124010 737919641 844363585 369902853 590699869 45307732 899086614 301037225 247780208 797655184 302068809 145178926 956442202 844244906 447316989 731881018 199128131 43031592 535964207 916591468 787670443 644303093 25203981 394770120 988026509 172758983 188469302 757811063 442752078 683193589 700512234 797610735 808643178 802264488 663139670 914198199 520974782 464098355 81870338 339867869 214910499 84269487 573364868 334218099 94968902 299734471 393266555 619881610 544906109 416641451 453137834 558443197 870414575 518104674 233498439 333865246 666871018 975882165 983587924 354502565 343167202 209313821 384367781 234480228 454083375 289523301 268128677 269545078 944791282 288138104 608121132 421643619 969065494 843431696 714350872 563692172 106312005 663127550 7800797 839242445 746097942 255003680 434531244 820965928 535846600 244038828 716270966 790596563 429915255 711101280 668255238 439113731 228008547 534690441 466598792 415500503 141882861 535965027 459309683 604547684 435913506 795833646 81704657 62172145 890129184 462221676 960867840 142340586 427151517 262106216 41112508 811076398 126732383 665651608 451702925 623941713 175605717 243272110 538117096 467472926 949463775 557315904 376541510 410848296 309978807 765455431 757797121 936380758 769845592 523218196 194400434 806477455 611287940 519939604 681003443 392906577 730877910 670390076 702371855 852678865 614968640 812606162 983735936 405226923 376160375 188469254 378759203 480268178 151409740 619034984 634935964 108853592 168067511 282487118 934115133 242586791 6405409 992605088 182807962 74995754 47848649 90891622 181935634 958576095 833964595 899753530 874030798 689456343 502348009 659074591 292234348 677606779 140545656 444861180 264047696 13502468 652117105 663548362 598942897 976702315 586615877 489547589 660948373 353870285 315380428 240996147 146530263 760048668 733010096 136747995 936317886 830192897 558459602 657001999 157572973 324666599 665013749 285097531 807589011 231240998 332952205 789327403 977402131 105499243 36293504 319566819 729996291 880646756 577184490 449669758 970773174 17613787 802118527 344127686 632742770 444503962 426419611 691022746 868900167 395818195 458658341 889989127 708093778 137083637 270914935 770288391 555020716 647941339 394258024 960428333 233485560 120160267 72401340 242807657 936117900 328015142 737817706 486537327 868976844 396919698 168112067 278878895 252235764 625543775 484402635 136174700 971232069 695091291 137612157 444870304 845891843 538513405 298174671 420135592 746442905 816431795 213985073 389536754 489523958 10786436 666173016 139298902 303727701 224830578 654920098 165397685 90691616 963393813 400212917 43098726 710403211 78086328 583253805 887293938 480873795 463854521 430925199 497348716 982493299 898659120 397916516 779012189 378015224 894386077 786467942 6037484 550485489 641908892 908673783 670341453 117473734 396262538 125807251 283628462 802317060 855936796 576948452 798685131 864944915 123500659 660484123 286706411 810797589 992054190 996822108 95928673 188027539 429885977 804361065 548715807 236828345 62518494 405346096 739757675 359885325 726654157 875026573 312170754 406121588 796338282 884466262 931963894 152530856 603140481 282521759 298470192 18562941 308871497 734687110 986094021 866525711 879703300 885636483 792238664 353725005 553485659 859194490 300458478 245527259 355753146 999932738 567995593 894190971 376912127 517417120 250043381 726873711 165023299 762493485 448097166 953306390 49239858 50575330 493169271 206406523 612274768 529154680 633941583 857117900 143164411 173638251 25163006 332742849 688760203 383290174 873537124 378725384 659761065 189587343 891807876 944727470 795084451 670539354 862909845 677196709 700208967 576739892 366171596 786238005 995380951 457528122 198907907 977608697 97359260 579906815 853779875 882718266 872599878 890065120 140872736 113828051 405039559 561279565 556995686 762404266 142926989 925024823 34392741 897929707 417197127 617858887 854603867 512950923 931185003 748063561 3569362 737918874 468160197 125790710 150853442 185627270 346986318 468245364 146767413 680300772 119518846 214534099 297608312 29516051 221561094 361779690 647058477 116895836 239903699 450512009 981950828 777872580 565981411 370562388 277987876 343908083 638757803 485348651 758239447 38128312 850936901 165050009 450083268 61880623 235026433 663673553 395389578 504183305 346024152 480716843 97718617 120255133 747772572 773030575 1172192 646482558 719849420 913931980 277112915 792713544 547594362 302114027 538558047 398793451 852631164 389919655 878469395 106681503 266063842 856878486 338545348 801013791 400239233 304063513 630002824 922921260 499624231 409400251 921058136 822373825 788629736 372034049 234089434 823572937 620296549 92548257 525605179 560707713 90725498 260703350 716416719 212430577 306648983 311509615 614216874 510930912 484565793 915663497 882305074 461612981 907554500 710581117 588992209 414165856 584054067 916276321 837695663 5988274 563635325 922078828 92149716 83232965 806096390 842175774 781639789 598591957 364942833 622713622 561260406 613432879 508262675 827765079 637492886 910270561 847017863 696003021 322766156 468224042 366158687 950327491 378394928 102026141 486169993 252776 486309490 459674583 538763440 307607105 35202321 421105000 448367716 850618959 265779004 450986636 541424325 11498341 600000743 255869197 428054238 128087195 24426273 519772676 250100539 657064396 566842291 558544974 270274552 645575830 279040860 478364179 205476824 525246777 742041848 383015430 471792276 780226120 280252110 126506322 964274585 906112284 653774199 978422507 540684612 669795174 336054728 626434499 944951990 464944293 751488037 844307035 272311491 890384470 59428491 999883095 401787667 150203088 623902515 615620809 884393541 570412131 595861533 913455070 717380634 869792945 199972501 853463874 803619957 756465732 715313020 731113782 441013355 228082761 72471069 401553973 224507748 777349930 88064039 58478803 633508682 517265116 183596723 727577701 838179649 912199508 371279394 55456590 799691614 759788548 929732439 71805118 558050570 436908164 119994522 546236000 50699335 764960319 893076422 773170782 936182220 600475455 484580721 409314322 799959866 624182494 723742920 598479333 296710954 669866334 964365222 919140462 681865686 232484302 823661222 6008530 103509158 307133202 886917039 399485160 128915531 125456017 357852100 133531786 217310640 418700862 258851827 65782791 532109772 627126782 313787324 605954713 425407882 466510585 291125989 22137551 480303675 875255778 902118462 114130571 147943034 306826089 731731118 278152788 421062521 230820444 570057816 376717001 932701900 286253188 255519439 879631201 943220400 659147355 201890759 196821806 280304598 455015711 309145976 926825145 657763724 356983003 862884893 80619064 552981907 509281774 191265303 685440137 807691044 415512017 959557858 538411158 684552878 647118454 715864760 213360524 753443771 639985598 290406039 710736309 832353224 872348406 339863366 410682876 615076682 163280804 376420672 567411779 6377141 643604801 669657032 795442569 63208037 506305877 753900198 691219841 527390294 728677581 188647178 515225193 400777057 824816345 240038713 965011661 571571069 617390480 508593060 208344055 137868149 123188470 984110273 826719654 969586090 225224842 901650059 796359382 24842761 395725115 62726270 873946654 861992051 398691604 791352 873938135 229657227 790328639 856315573 422703765 961397648 195193131 927406801 70124337 397870078 926933420 985811371 958910696 267900360 111570992 698760171 836504771 570012598 605301168 759365896 314946158 870830642 422670813 88338369 344919709 275541989 328619873 1004849 319843939 347254032 536627406 428725743 742483991 387138661 937496114 95688559 993835270 318396123 644006700 471371701 277029187 589825573 515188980 984669671 339567326 84097416 374633275 931395497 690192564 269107307 830939923 963243185 651316418 295759642 927863609 625021980 383545801 606841062 895809397 243151420 416515894 914926717 280752290 120770920 54151076 967638924 117960524 980907380 8449086 817939623 799591186 816869987 656009282 716185223 682969094 985636903 48797503 54485218 206725879 662266714 492557183 617121656 376439223 467659604 132574110 5148428 347411911 827031551 80082159 942351774 446552949 677798105 803028434 691746841 276334268 347048249 723347518 146578496 272683935 101017736 856671442 97142508 715562229 397354727 63124265 94048402 35647425 224727524 660250064 507797877 213498472 734832012 370981637 319326627 892436680 469211552 759091534 870746661 711580489 646591201 686830232 706811372 422894322 874889922 237233845 703621724 388184930 817047750 64327394 316052320 146781981 613193771 476312461 576469320 495117517 110040897 996259950 998642844 739271207 446355498 907906892 825750401 374865179 802839729 229914700 855381475 33099767 949069377 336258378 844647204 757390932 438790868 274263878 22913686 986680203 800365972 278885497 627775092 860789407 811516424 143366870 307070823 551191790 419800252 956064026 241596812 820680027 243153948 849422687 125372751 261653522 613537718 920801379 34019368 481544955 148786441 536648657 788525315 114419572 957851179 543074134 97380660 831792930 474373214 921884768 141805406 425413084 285212600 159103126 994971617 423230789 489951722 277212922 682721967 981153135 860171411 200309984 577090149 790037801 585329631 128913607 294327071 493914441 262330816 458415459 312082450 735339788 734780378 113505249 873170004 748622331 627581728 742361733 282180801 383021913 777934305 661968947 569255257 165172158 339953082 808402499 852932844 375321125 182046794 458354407 756824990 171706404 796254758 961086009 96980045 15373576 152989320 564747806 572281034 208730957 746851767 4175407 267625045 503302287 593303977 171778051 677496751 266004434 293782975 125657671 570843514 880493777 64869428 576275179 756582234 417635634 26622998 100528544 759511520 631735363 598720952 259335191 902553144 395907991 749906157 87013666 555894780 171036744 658832606 223781335 100527257 954731571 703800424 163713447 601529446 445472680 622937195 84329763 891690220 668460205 666172407 135294708 646701179 197219372 769029464 376067705 756244597 412598760 635996178 26123476 362311919 73050957 952817060 404699796 983719064 60077280 189286200 40812869 282955171 367005419 713050835 468546311 219854647 649648427 121186593 725454906 900072613 566445311 151125713 119257553 823964640 316677938 771898148 890777872 54575462 298269104 793318602 993713222 552340409 980958633 809546315 400873241 149980067 657568217 481485650 879451530 253374631 312838184 393254388 386522731 397883534 362763909 329818856 225130427 758966584 910472613 151342822 901083664 463168853 868746438 992208080 500844764 817749863 362446138 841814512 927346284 267443011 959184086 603647190 797622881 300957320 96889273 715250771 502045536 392473027 399985865 101050353 625551574 242294599 283066167 393870034 483442429 655085860 432216143 768333888 142736481 97392954 637684138 357757216 175660174 375491088 67582392 473595643 933405476 789194436 508658149 539263306 677542736 462938712 428820961 382160500 630240787 592752762 858630526 969754694 242582639 11239345 795676258 194956647 657000485 449926288 165573023 415283971 644071777 696848299 164848084 993260524 203042474 573035479 58629484 455260907 570602370 55687444 750547217 258564012 620207659 482707853 293814861 97577816 677423543 248111123 14541484 174688007 254806363 798745673 911440845 881272612 429008619 645737345 309087263 57665522 326460004 65932440 499109613 273327487 623553423 254777969 215442475 33038718 815209984 593549877 843044729 414186133 153547850 889728074 886201007 674923646 619120422 998030420 24228735 476869217 942653018 42668667 501693721 465632429 455433245 138977166 364254220 2848346 114527216 969608418 626851080 902183616 91929974 30865142 58865894 886909988 818482069 982834341 86465496 70878430 24033691 190424833 302012584 4025995 17250851 664118262 814526887 292906342 973889474 9238275 296674205 535865480 352957810 300106625 428587355 746087674 638854395 688238634 546109172 245878051 806304511 325043830 4873175 925962679 1641039 325191229 15134172 850929915 937914092 562041993 54297146 347330787 404691107 772064201 986465008 860718815 193763728 32291524 160768621 18269492 917469826 354208511 701266303 135036797 764864403 761774584 280652266 783476814 372575268 408224287 913999540 342503486 652023895 681627364 538191082 634252961 274141598 509914869 467308342 307151505 228888105 705469290 88064508 190054269 885299596 765471393 964847120 441370169 897241213 194023102 135813525 169143036 88363192 975590022 740744108 689545264 918312602 84811137 300899893 74954706 562878577 794684415 812775922 291043201 915963338 187222287 503123639 182186417 314306493 642363195 409739736 583327046 789735324 778282457 289467720 493914604 603865462 570393746 301644109 221631671 413745682 904925523 668458093 206615396 58217910 426217730 333694419 123837799 118860579 950283044 652404841 754759029 988713271 778554309 418538267 469975362 790737243 923661132 634200219 952065004 460252303 633230520 352395342 456188404 438298231 742433554 975431567 66927310 849276322 128761207 267287215 856137691 349447736 231267628 330286258 610316650 585965136 345109884 708718439 910193615 898717007 386524860 777123642 32536626 284861873 610414465 406096728 467439564 113022376 89592933 869523307 507522900 512950196 617810766 662081139 948153500 491416400 589257303 449335026 119085235 863981997 861044737 865032883 712160797 463565719 103985887 712357162 698337665 403642455 483726716 713917266 575526374 192335412 813794635 862301616 164000875 655687769 276342947 915347395 977454541 467416853 215186813 853501870 914946998 106047600 237871130 497214324 620812987 252751627 76728885 826878963 128499633 105408404 806986711 606551257 576978424 892023386 649775650 801938246 334946032 177492016 646860822 974988970 54352821 412509751 138897956 714844012 521095814 106524020 479730596 794954827 413662746 812453573 171997740 342935171 392333141 552238155 171923115 732350358 543295692 715380047 746192572 470446783 670166960 638708093 780695180 215658233 578844068 532216096 629731660 980915217 103276960 5631283 225790024 296361067 347060809 565737343 483100813 265434796 307042903 920844974 683562450 924716240 484460795 952783487 827143929 541161985 277413936 802276197 797984159 340273336 116237638 366226714 538832798 89118555 510268061 500327904 215397783 479175631 757345062 212451095 442959425 729043256 440223339 356481170 110006704 547306872 320656063 964426449 880389787 473648477 251815637 747859133 832672099 819200775 496405870 320787014 65457111 410238394 980661366 430998299 333708455 889467454 317947912 541824731 839545930 698131110 160266885 212926312 331067452 794070561 134314631 474280198 15000291 941793214 234549375 383544859 498997149 6724778 169353477 305238314 331167022 680965710 53073978 188096971 678554600 931076455 219859592 355677354 117368729 139993832 929478031 850025216 109827216 664362961 604952836 261269270 129911212 98799109 132915485 287421690 993723901 681093466 566638654 166586788 573367861 845499487 543650445 195952058 134648098 246443267 858678726 349058493 626050418 406464847 782486426 548658353 249370056 144299237 894469007 927981144 185246932 752126409 977184655 762753586 93725765 386859276 479832345 422875988 376641576 80935384 897979055 288474623 44664258 377019228 595229689 702830228 385285293 979435734 865143521 409942651 77287707 119222993 756037048 204082995 937891954 417118085 784396168 409318376 774212592 670217346 404952186 453323224 67966435 634099790 782606668 942057377 328116892 839473327 902877017 800546748 176522220 426859585 421298381 391266861 310974454 539268787 643393102 736122641 150692790 116532997 628068131 843895302 646465313 997330308 151294667 36545647 13745290 42389373 370395649 158623236 86379906 119701821 675191651 362123449 439964700 863943844 202405160 871715004 438314513 553854063 205340691 608727212 318989183 947828347 840463899 915443516 490736726 64193653 49722429 407015014 768102088 952407792 981853473 811774802 560989992 52426378 154350196 818122724 319774127 637196473 628483126 356331295 896841744 583367786 337068588 117570825 837879573 906854013 56399543 605512950 808336613 785188969 156875465 272780126 234377754 248928526 930262508 953906892 823427442 92761750 717626401 667611499 780054147 301338887 149175892 770389271 674360259 510214900 515018913 897711650 474570268 897615061 626187838 544824492 158613670 53121382 641012893 589277997 306719623 248522612 466130062 954514184 19234948 14431856 545265605 547123496 56357057 514290274 757614600 269751695 619258212 136196298 819896802 984831563 172217828 356107205 987750309 87605988 123354348 38245927 61775836 363830463 350344587 689310717 88072246 196701122 555798693 630022217 471126972 432263548 201365129 254590522 680318679 923568670 979038120 77334204 953748231 159336321 679883572 414949651 428417108 617927404 917731246 610098888 283654857 61664046 814838544 873033696 173918921 695492937 978455078 404255307 35423726 302991939 765923124 928721303 475743839 840669891 157446097 880305398 271443089 544653098 551503114 497615603 109966037 628420901 332266935 864944808 490486394 468882236 321641739 448793200 394339440 307989310 758670568 588803014 592140268 616914900 534935539 904893571 116098687 460055683 625977214 391992677 580639547 57738253 854953747 935619372 392286774 86459137 953598599 883030343 865192302 822999788 749586034 208459138 324310900 272638822 561045669 309104610 205487129 491725631 173734461 664519517 438331634 416466459 4566719 303030834 211198058 804598188 325385776 825345992 142381477 487782447 394383332 855227187 927873296 87248403 436808445 925101912 934453775 173987609 720859877 182222065 110971905 8525259 858289790 379093057 972421295 838862938 656939203 856914188 486954390 578718714 815559349 421157421 726869904 355071266 955117148 52612551 889095309 919626225 181051644 591807151 882522172 995676758 555188250 463097076 228813569 544224323 300142112 570852482 790696996 5341715 935638172 894341333 445446775 639396068 866085917 281731202 879491215 769619219 251256570 710662292 246699636 510783490 884124802 734135635 234688367 638238925 579900019 856711341 380311900 617123110 490991263 725424938 229094531 542219361 236171662 623433130 94767941 552046056 783880311 109231892 461749705 961003850 775581935 624410663 330231248 383161708 976348020 516030749 626221618 104127639 624410333 157634051 867440377 909496321 102549867 656957140 281123806 954281446 471867836 53637246 13080919 183508819 879877850 176868447 923809786 694414068 341844825 951235862 38140210 977471847 531873435 457544737 238155815 383780850 215019125 424740113 336648720 426649248 953201141 458596324 234676625 629184126 605017995 605380590 532963081 709072436 938075850 14574890 300621352 802547404 29021869 697659810 629364691 318649134 792659930 503184788 867314615 880999572 788015169 100152886 679707249 658896259 454468739 125131993 754595829 991332636 289402427 161779867 236760253 898526932 95939034 766882034 675535727 561606901 148082054 468896407 26958524 961754916 907599127 862496264 398546108 273978338 538735854 337901411 186221609 182902616 112567687 97705190 993943229 596518493 770546034 350076003 386124717 912179680 746327814 736037656 463545319 445545371 294996968 307306791 222087627 613397476 143855994 402524702 127965993 320323740 639547424 335118313 171034253 434818830 803741754 237161170 608464344 805636781 373753164 802275397 576332023 661667346 807038391 570183719 170311506 758811496 155626862 695612309 940388556 380825604 865162825 523549925 705332628 636086030 569880811 160535060 436883056 453658260 911879473 904500911 364498241 247763262 588202107 625841889 159562312 639493009 910616770 848066637 563979855 542144106 505705242 947951844 679628914 705912739 547950901 565556629 656977039 833616914 876247440 953842091 350530931 421610335 917893575 238078041 65175201 303716798 669793942 183709544 532357277 740923236 943009730 349865664 322807574 564218932 577184072 654674156 219500615 340469381 230178760 910101846 545080908 683001316 50045079 571493008 354818143 622259904 880241017 528308631 864997852 289065438 875074848 808779586 686081451 509749694 18351412 236590220 907382722 540163296 289985100 434759285 72642765 248333192 683074557 329631536 171377295 725716213 17407405 483199489 314504421 90204072 7737295 375173331 877473999 868647986 915942138 48681131 588109338 680291261 204906933 545598071 188417219 236536737 443812244 227648514 710018557 998669346 263889607 33604915 458465999 639796686 220865310 901366742 979413582 206920825 364672479 550002155 888392792 701048586 44840294 107824811 903179509 990589615 814773750 891102715 620701433 261971169 992160066 783078957 329970549 463359541 158136734 380686537 826838481 298184211 712937782 227241948 773764204 128098160 558998348 279464835 935457275 755566365 714797278 475988288 537183827 344966361 773960306 474072641 791307705 261023343 826457715 562604289 83896089 512551449 672494142 258045858 398327618 782708063 5216690 459465696 53805396 781716285 270801824 269960222 971412521 301507539 364783583 615638415 372364255 651190767 419635044 403877623 615614803 280440051 824307690 883739594 35317178 940895173 132053862 493105537 542232562 865513800 29144769 847606738 930405873 619882899 859216118 14452861 177090746 736163082 234788089 243975904 858993591 343803896 440621949 623936201 666474869 692730995 449633921 954528411 855583076 722960254 806139090 581869512 838692515 306620223 253455383 611830887 951188771 720120442 902002767 434743629 290867151 764173134 761225207 584023197 785832519 647307484 690861021 615270653 425188196 243049446 714929692 981897399 488912797 705921111 638300358 177177988 396798871 962451613 203223714 898187818 638199443 787745265 389741262 266918376 599066718 35989327 277963896 944733895 424750887 52587803 944159020 197526646 922475577 643465320 485604685 108388317 612505559 577980962 664211110 167799670 503295227 482680766 352000793 410279887 590869863 855254235 74981059 536225737 731624151 490608496 183334761 15423181 890189447 633232894 824564569 504399512 611914780 126251240 884093298 47442241 593285127 127438415 136392180 501368985 740980476 811842384 154911078 536996908 731325151 148370991 416065093 721978634 769427807 510122891 525031606 127896080 447994191 959836188 633943228 875300347 584894850 126800896 61857978 112282075 575555273 659276820 308515178 796659179 101649884 682322012 755162775 693008720 848487296 691561962 334962173 64149720 159516080 688728350 146259436 302722408 93415346 756579153 988847688 611888338 565070863 207825750 735035911 778693109 904794461 878074303 75101091 20204632 259668836 610699863 706793556 260081013 881996894 359319118 437954032 520519837 110190995 869781942 858497931 113891530 661449355 854011468 542307302 770827976 357730313 290505650 688371713 633488186 373087935 277747154 949139628 889392436 245579555 259151688 202407824 173427479 709599920 781106152 190593692 483683578 221788303 760918919 758093876 180745285 622077706 741034382 586612566 891304415 487549887 257993950 652859176 318053646 970620195 34797214 95677728 200805355 427813054 208576990 385500595 962321779 808255593 164267876 598469568 744579245 847805523 331387599 317898438 762165621 737952894 919510411 898301567 181727343 64987293 852745637 390115772 922184346 572952327 78324204 925191378 998106054 850364099 610506610 671745239 984684066 360464558 676259442 970322908 978999085 962287517 786402610 968096840 650335620 5608249 612585779 472565175 210047783 103373808 6191696 403186410 987979674 680944133 561541459 97992849 674303186 516603925 994419558 737844824 719824390 634243409 417485079 947580192 955171328 181537929 309272836 732894596 88913893 346518247 582995942 599598859 201219594 689235676 489682427 656680684 445686083 898784814 621172587 79275366 529971465 10012891 539886642 862607498 576028140 127596177 59727033 62005687 147079134 730829139 80427570 16476432 132405450 177580335 207825259 604679387 1363564 923185108 624233445 12624319 65864333 511498037 10081513 706296240 45479587 187007667 475466775 795437616 309988353 910699988 46714827 530525095 261114817 816498973 510593578 175108198 357136635 866349466 567582098 675682688 541394219 62084216 961552174 905863624 42015578 95917825 540087155 790983127 55845557 454673355 444434322 581842651 316201848 761246447 1613301 92111920 207925701 98523842 365236684 353065926 838477737 609203059 754607749 331092088 93462777 564463788 747947738 857411629 667185629 323089223 226685528 894862378 826659499 330940495 762059456 517549060 814936429 872669535 114962631 565553238 293201305 480169202 639279277 891990728 321465631 123892148 323461463 808927693 562033204 367665020 15226199 260566233 394436004 611332764 717415801 707798567 877032560 17829298 447680722 706020808 520100261 893297913 382124814 791745145 750092330 505320149 479622398 826523750 385350154 630752325 436703888 819322850 104496082 353232868 264593912 530360941 354275406 806703259 484656199 811843964 17793229 621034845 78750097 659498566 308251755 671675194 757088157 704454854 79475294 907052341 958018956 189018901 840646515 574285311 382461037 629614225 897707924 788658452 983192438 442223547 570635143 226169623 865486805 752968077 624675196 293776594 2973307 326268880 378443412 931775100 363497840 488879293 424338015 618459738 649094027 779000430 401961528 785775159 6742647 162922054 637123390 695529034 973002457 339185485 392004157 251970565 619888985 355216242 972150984 467249584 833020571 643215610 770330133 515723140 161825286 418466224 238378613 946236684 604512743 975157105 768347782 387096971 355884723 439560376 439031140 82057982 351493398 191037234 423762451 148512180 446720631 461234236 273983426 671018777 220524155 586587704 569772891 82258082 767751168 452473224 128698295 651325689 967069590 677316712 819887097 629020781 503425404 85899805 187395955 98364999 768702918 838568538 881321818 118702336 932222748 155492342 748015929 715740886 712001344 133866595 674679832 17657401 292702207 268436870 305093906 685112144 462125631 477961 761959840 354423646 781448451 346567429 571210004 794540891 67264178 223749187 532476477 35860977 610072036 777737237 365556357 678820707 385822739 624748210 241939192 447168213 460867653 79932622 220497289 839794606 888836091 431468866 624196298 7333338 814188962 853009484 298645215 779854132 19921375 808780481 176851810 730817995 893326484 652210186 623016449 571088630 455410948 944451419 403477885 116004414 531263714 73651813 34894136 603891294 858294603 922929187 978812427 48972846 661394210 763436554 82003154 560110084 587205671 313168900 33394786 319559558 323217296 855884719 722056373 240270151 646430090 583185467 520515508 162045890 628775261 69879279 158867936 294229396 713674798 862212290 443554765 692303738 983385864 790593930 90407955 990668120 368572761 613943 903180526 24974399 169973927 750049352 184909385 942324704 307365301 575846595 246991300 421686167 214605855 276310123 866013770 429353946 686913398 111816610 219456191 104727233 97928578 573127280 885761956 506886517 207492815 138931360 858676384 654707868 502891290 104636049 785813919 138748095 365699202 417656123 39030825 300475602 599798795 43956049 659798848 322060990 879084013 386251428 258293054 145778117 608090175 321739366 52579105 262331435 624096188 164080230 401938377 864796812 72500418 824321966 827324269 763790590 289887113 832181277 531272124 183137151 93053999 638937215 538351809 164823993 299295451 122873733 755786182 830855852 557560591 768903057 507037816 41961342 275729638 95285735 224484934 326540641 293226343 997374618 195996864 488840634 693057385 517085239 940963263 180792935 412689255 840618818 681894592 198392188 709809763 248545201 728437445 912031516 352328360 136780777 459586852 993307889 463141620 422001495 811631539 236185811 744922322 503456918 790955860 915839787 428993593 602504009 758361673 742579109 344260297 226364980 576442011 823728909 416067824 728102923 296035430 494659157 37475291 25264573 358478376 380570980 183461360 901745988 148794052 577771421 250503642 31628872 301445320 179332004 50378931 345660420 937167637 866046871 465407695 664669426 273738294 565230639 37086493 96900630 214167425 882931368 584761346 951620052 284373029 974781295 366292572 188465538 419902816 304175217 713796504 660986465 205676103 460609045 311172487 575135712 302858322 462457825 681797156 254779224 702930241 404804341 608219810 870053990 633251184 689259125 301687951 321814941 260994568 53840943 805253434 753505559 220860980 293956517 236101587 548415297 316230240 543134253 390250120 127057573 856572135 855690175 445733487 277747604 45985202 813242995 400848567 322729887 635620989 632691816 777786987 912530043 507858013 803249841 484452050 494419143 97865190 106909378 700245031 52835901 144327613 251734763 480681907 10422575 369962747 413286404 159189881 670854702 135245097 34876640 432368505 645672149 876710753 421580200 479950466 881240232 220613661 770707443 430706937 308750471 448188235 536148046 661126323 525220773 738126004 189293355 508418077 953650468 715857675 959262058 193725851 134320875 22736426 347552913 789442453 609969167 484933852 667153543 636435957 954022614 862146914 894277474 853145329 606463987 868535343 325140798 427647314 685512184 216847986 696847903 345439889 549737414 704425796 378235451 605543594 678485813 814409523 857181684 847187166 977542656 23300231 958875742 496534618 4174710 220187842 759963309 589021861 387730974 371583206 539480054 947161740 695163089 185057688 947482187 479033927 373813471 737908612 925370850 413908572 568987055 865320210 99766907 13390101 588924326 239025896 387386461 762298781 6921016 756449490 887222152 80258327 958953073 347117865 326578001 257541506 202803188 573849161 412024185 241511063 445851350 315019077 942409321 714056425 883164221 318764289 940469442 458507381 817514030 879642815 451326045 521936632 840616310 598295665 997409282 691720210 163116161 711638800 332638765 607955929 21045209 510010069 615784036 183101437 75790090 56298421 154730141 893770074 640216270 527201399 394207813 142489168 296715834 162363273 464988894 886051750 397394081 353307422 295161210 818043072 169652409 751686836 264228672 869512120 189979304 699533198 922759870 452292186 221339169 828228950 506826421 863443999 415652418 34343691 577806323 58801573 281873053 450443327 985355526 993114468 894574143 573254610 438973344 779016896 51703697 639633825 165111758 221779876 666396454 82846033 5494622 49734957 376829509 65809792 177694598 472230 74384588 375021539 160495096 670399723 980747750 389962129 167350121 759216018 732701441 142134485 452500550 256473740 42116425 531587212 319569792 818569253 897975806 517726454 679877582 855802573 469793391 498520164 156850430 292535408 262090474 584418067 268022973 865734161 464974169 781943672 758231810 268486317 924982449 508437387 450040615 435835752 148467141 105950077 787727437 835364536 768641737 401428707 352255510 240394382 479783653 360339127 631584714 3115215 822601098 562892818 900661471 351490706 718616780 108047103 856250145 83792995 587806471 374230733 180555364 479895927 170012007 208835541 605754592 665948280 357563239 216836649 364205650 691942674 457314412 696520303 75088679 692888223 80293582 837491665 455315566 569658324 123827204 79932924 624581939 995572751 514150244 350925817 24896445 929648228 484220024 124940404 848166804 368046233 205677133 357519288 355811850 476924165 91163850 28008191 680796948 688973724 979344886 740563692 80943066 896889870 90548515 367683096 822866502 677947516 615748060 712112794 629845049 694398499 10840500 126295689 764829768 249936784 110079163 600375497 298310829 705773512 454236592 375680621 993328651 58091166 861025436 536428921 1958102 249109000 80038971 982224110 7771188 468448617 187856073 706944169 915796265 175033973 916286483 244725332 779300829 209574522 129865410 450960295 446462107 141276258 285414068 633311546 165442940 702929795 89524492 669095629 553589545 724994568 541826501 51434916 114538480 456263103 584627455 33894137 529100950 118213155 135341057 890588935 259006247 589373405 625612857 639699042 956772187 397855904 875362943 436938689 588467778 910385613 651931629 69804029 128419275 442862342 240996396 879712906 333428573 347477308 237391351 497299582 856101337 882522178 395408145 196981356 513118008 18810215 582705457 910343004 579198544 117626912 33982797 489456150 201481166 77882633 888171834 893402195 795217310 347820000 556111881 572997224 46967895 11823691 168606915 965472420 426355794 929587439 535121614 429292690 267882465 604115393 412023656 423288310 941112365 876027611 182415472 89390199 329374581 645657547 830684361 934365196 807886086 87873955 624001098 265276582 34107847 770401126 215846237 874268653 174213003 371716107 66716816 880511231 202844055 464067528 111949085 215041752 661090701 399004332 968684760 32014552 882218011 643532596 341300450 976076320 855238619 993754522 620075208 203014206 627454726 375123752 930274923 462883660 198170513 278800161 358967360 539304748 599119046 656691111 330471407 907668541 43201942 736647604 773194399 791971250 681173623 292060550 562658588 710731939 89493080 484672332 71171307 363897050 191554608 531782033 765927561 806303479 10409398 292569074 836011618 216806163 201408679 921971951 276399525 676875063 626995382 229195249 805318748 127904887 174649654 88858847 751053008 337280754 154352635 216726975 909818138 139146677 973403236 228676924 722076020 976601483 115772106 210508027 759141265 151645977 945980711 969830334 994690688 291305596 99025943 2630968 85941424 234961003 52714284 571277165 230001201 708495432 107823991 2057420 114886346 519168876 389160197 295799399 719373477 42888434 384418725 14484767 925023235 812215793 946894813 739531577 696340961 82843987 972523848 703538697 943895785 959474013 918622940 109845163 897172308 898727078 459470845 381320101 897745659 456844841 120515776 178008730 409330354 678919194 793035 357260577 235060561 580103841 498530393 621730707 527275235 641629128 241870347 837417558 148650049 244977589 532428520 571222278 160759778 520626193 807381092 842109479 57697340 90510636 924833805 474224744 409733265 217048937 782636633 232733541 139134253 343442155 686248744 684794158 181016321 473371139 941540486 415620366 670263470 663994285 87289390 318779568 457886242 56736581 288794178 512694626 465813723 721466726 229167159 749637512 360135239 214575426 346185431 48722424 51654336 50249662 765559763 882186546 601519443 392189843 483633587 611974359 350039271 574034288 859430464 502468680 826831578 114316999 572985260 404659342 909742024 844625852 949758708 599636827 678290279 160357788 923356146 153007578 876514168 812870495 414043894 924406074 160620961 345295095 961873897 632179506 259056938 959047761 618325521 472299920 856133352 515317562 496510732 332302936 48925419 109845508 501850766 74868725 403401558 228172929 657823023 659836239 42238285 150951998 878655120 580350244 359839820 113667463 758317762 373280954 780193310 876844140 197218829 684542486 737603187 786432237 259472190 446063545 156456345 891932984 784639428 918833593 428730988 643132730 801129122 38600610 911008537 644589174 801789967 83294356 413898474 623356892 954703471 615452977 194503800 732559300 875038988 917416145 951325217 346245998 882360481 623797791 44121910 455692510 200132013 172033425 371346833 491571164 217560681 266714793 477421849 332340325 710521624 589821370 103408428 888814229 192704930 969313240 416940348 146281342 779558296 300238550 977080212 975042174 467530883 189807411 288679062 400427306 938487405 481757767 528503975 880012426 383836496 604885466 689532166 251670363 842443493 260204160 383976258 766822157 495866237 438248110 645827371 231982519 215169900 173359681 153165077 761171133 385226430 517144900 695201788 64529184 366625190 389144061 749523404 730793497 767973972 534227660 592943916 634440777 105400432 37008510 231733797 946163926 715510762 953439965 280950716 584358689 789244733 343963451 469141357 192643460 141027361 609413516 529406141 197091084 87251429 703941406 333641759 615317957 159910880 582604037 366897124 410099794 111956042 826727653 784526377 959713577 889351965 392604493 819519466 410417102 606164137 939716596 690705021 867917519 982168656 640545585 238529074 402209203 794001183 450995876 889086039 316783241 91040049 995791576 44209878 652071360 719188930 61261374 920967425 620302085 628100808 124340433 620672806 396967692 443959994 168147235 522689857 61325693 503754769 252820749 741112907 550191665 882119324 615464072 194685840 177565776 202573196 2860764 414477904 972571288 410604496 301537066 507297622 426218216 508604755 864257394 673805651 510035690 507480910 479378899 696442808 546060375 421360042 241824845 752712892 674138277 689926898 457958251 553772953 495189291 182349325 326998773 750248125 152575632 247688095 857965014 839373898 144628095 162018902 28606839 879851282 873229353 953021080 239363883 131182605 308552302 428761901 674168185 666220777 561383316 980637086 57099085 557205501 774101461 979883637 456659149 517540705 702796245 530258200 326626118 690649399 739834521 962705380 115162608 77837322 396946974 377474070 186003740 352856906 271053551 992504715 330832736 621774280 996066983 930542893 485243845 645169646 745608814 248115122 842994784 726958454 383163187 685712635 233726484 914397827 336075695 793310008 62617013 943473606 234520554 830117092 850763547 349803357 388701786 112387350 162686055 978936867 879295690 750708237 26409502 116732620 128592768 87423806 669124550 777162244 152521724 451495012 673733523 323707411 659623873 275149597 782283796 429145263 333415361 389462646 367163568 941947495 744305694 597688139 629999034 59825906 512453452 833737940 289354387 833775770 845472144 188584526 62127908 617567153 957429343 262345365 408541328 696623792 489920601 848036613 49965011 558993859 966316337 989413893 361710670 291721399 701570058 758963236 596301708 222837764 316395340 145946624 164855180 82471138 560884603 335457358 663845143 228572960 315029118 845119776 471053565 882138954 170930987 841474467 891935616 434480077 34794814 482754331 463383390 874683279 837837409 423812985 875630084 640504529 771056788 359020560 781087779 820476498 27282681 451152276 538552514 822416606 210740793 89759835 669278595 933176852 404519642 437042918 387050828 919453166 333678460 399020679 3825781 604330591 871852423 311638775 46127271 14758970 668816528 210388169 208880117 838853483 895546739 564601434 960563442 801213209 263671713 255772862 797360765 224554536 189290857 614201419 461740979 733334248 647187642 4185511 850237781 689527919 297171768 304107042 308882343 670044496 920632966 533729918 67788966 539859122 212894809 357925878 693254540 203334609 630416832 304769461 945128461 142624408 99051072 684319043 223338314 972693603 523751157 304431724 254157360 678809904 467610440 293264069 126373188 363024670 763694434 153823750 807556707 712938636 391129591 836547740 70324699 491831704 930888216 950796577 112940965 81695493 20719943 471536487 544647579 642777644 214114038 8993821 807085524 912861103 130101754 443608549 370632170 116752569 535493235 687788273 148744400 375491964 371916898 252500387 59410738 267131516 434524746 7872754 532152193 633438458 978066065 120246620 61689378 103012826 998520235 73648754 216041380 445146408 535401016 367266602 190328227 760663730 545261875 275512921 294258665 738301534 434375489 461302757 411080335 862528029 619869298 217924928 962100842 810168800 762477070 692070246 768400677 241219923 746554808 688193138 673854821 923119962 249894524 507968071 6249733 116290088 127459047 884125587 26425502 625228884 33830116 751721309 65322596 319781450 739817956 276935132 821505898 546265016 46878086 684998600 196059775 966100037 989582854 241793438 35202912 964672655 733185864 478107356 290036557 561238349 255645282 991668991 675616417 533230893 225039529 167453348 498934460 341359140 528628483 464253615 681223897 862298949 202809553 174620463 33165587 96978229 168200171 708276358 767450834 837064687 776962688 320933450 358062831 198531986 656509980 958298127 505670836 347817986 509125956 878833293 316103209 782745597 43379994 396143061 522635855 898314374 830711976 881275488 416638479 548589524 791995311 36488873 589133791 48490333 107009585 919411150 485348313 399739380 912241014 802347921 923802632 804026670 92468265 711826956 86343451 387718058 730359800 914829134 834264873 595226914 688744707 366663023 76845556 809687744 725454726 865375051 459403654 830898517 766074210 169282054 511419176 178056834 787166149 653799921 104052426 976327405 298667449 864099491 495166022 709286895 814898574 36290852 884137524 133105891 744507966 507557908 192109778 830630947 217894488 653305305 249288821 283577973 940849933 38418403 702666326 987093391 290155848 520349984 527599276 99407593 722747040 565960185 845930820 774142313 561369091 737880579 994828428 803970590 358586068 162371051 65813138 31682989 370893237 323439476 439525481 284345002 886885765 97147638 341270017 632916348 304427640 437664876 156677715 705361406 610222760 658913704 748890909 811512376 20375838 989748038 13447822 479189951 230051239 87043661 865864613 839338144 702062558 139407097 347025997 77743076 348512584 289365645 525200943 559913014 831103286 930984072 561478416 450084001 885494064 483949684 341250925 280582463 538993297 565136057 374102480 970318963 401277982 565138279 85164942 627535326 264655520 487065783 526862511 499581641 711623632 285356766 951003629 483800053 807704251 377533386 49165302 546583340 889812552 716081498 405384244 535367822 135300953 733132667 868012612 535127805 543939466 424276045 436795047 742375321 423104024 474659691 391246801 416845811 894783707 855237894 22485366 448647595 374058874 157148151 708200507 69611494 245387740 991828856 937852683 576546489 539709033 410207589 571210592 731191331 120637115 649580876 789451748 441717165 688194649 733886896 381562381 237357754 456401667 347622055 110188700 102240001 442958983 17930081 600424170 667540530 204349408 969199919 418713291 433285174 704822636 451767881 222522841 102919031 53657572 237490385 17572585 183904699 346823088 583396544 402268265 103997282 480023364 196525566 756868871 597310109 733359424 381142827 450748702 165040556 507004810 339835796 587905270 174700690 123512430 937899074 71269878 363583293 418239132 179153195 739184621 293416437 914153579 4581678 651663968 251951799 215030735 709388694 120364936 892601731 902233714 629403028 447018951 7074813 624996480 256043596 275472196 662988293 172788762 231273420 980353164 783294550 581560470 830403549 277308782 576762094 228930060 130974951 16899180 33601133 611311208 186035486 307770606 563147547 555911412 449499767 597808118 870940916 434402470 885413575 421323542 317483993 22804468 894165847 927012987 514483834 351223097 923788897 956107033 255136947 233021358 777447869 464329993 811941184 906712483 516862174 970798258 975037326 490265348 861157061 76439340 834299337 879954664 632355323 412791582 596228227 211494586 474133360 574151865 769319085 296913533 401293522 335287997 928145861 949467094 914817489 691578600 545349807 989698589 482270906 377288040 624238151 18336014 413191540 341475046 84625041 276908270 867423449 285549096 925809449 867716954 841449753 1849402 527771480 551705639 799139373 951959377 308416117 683278218 820660810 877686135 537236194 563939858 353419271 834588575 526367976 743122563 727304855 890645953 215605040 222809546 393690044 567133165 841889012 380878548 990604799 994860279 357877837 619968569 923044861 654934950 626172691 16576462 127616365 350355566 749436684 841610668 549504476 210623473 597264201 354417870 888897021 576222672 698303525 443303504 1390064 166348274 337995667 207582116 412210976 918121798 30200820 325691552 374270016 975394353 535076068 917606313 758804220 746588124 723212976 820049683 373267212 284621907 630025923 578087250 442139767 965638437 162964777 871761032 653705110 466950206 383420442 746723301 997172587 760012443 552018304 308932327 722486463 978641852 852765149 337811707 481871919 435036416 189477871 600002373 465220755 613308408 680397146 638003009 804294795 757559856 939456122 743516008 894218163 654880487 872525925 379816377 68684916 339979738 611953780 480755011 985873954 851798353 711503916 759357056 328566257 901263086 686763773 462398954 203121097 831983845 33968054 146257717 899240320 265712014 959599832 441035987 33281794 314485746 106163056 366932109 691873466 983019300 875806039 69757929 349230892 477835491 29068409 632017783 462764807 763221427 515885265 860214229 136880713 821570852 999160734 318157442 804670005 623971493 706458170 209370685 521107114 957028302 565112021 954247102 727645369 482454438 287768092 135096678 545807654 500989793 443718773 224782364 756532700 972501091 579114215 57090741 764942155 873753789 952125329 389218924 842754408 888931138 469521401 673331315 390262806 586354688 565080183 557825929 709119569 190484085 96192022 113371410 902050703 920332685 614808732 417763612 991717550 884411039 753506534 392277049 992453761 242196900 243260913 488504647 235069839 636791609 608593724 458259947 575970985 921779022 408667061 670685917 922445673 780191986 986973298 172379228 315791391 513673563 731773501 84759109 732794539 990697429 948441928 922502390 820903584 308008090 776093627 119500840 578506017 575765550 751405025 912764797 823897731 958042900 760029856 79118124 315667766 66454327 971593354 417920703 898479952 829670927 759659533 249808741 22400683 606167844 45190977 604828980 800217078 605089108 273875874 868522967 764899504 162027120 280699796 480859467 330639735 787442057 430960223 244057390 27640592 177705722 406300985 370507210 943143252 41502662 533950732 463415551 155786515 16694768 154608557 427679661 928715624 393059406 778675199 587770608 138787528 254388934 105062654 831133001 110489160 536692278 239384965 927114882 596066098 386499636 792389665 772661706 881095775 890957117 974077040 283622953 274116611 888940382 559133050 415160275 960582627 259224712 531946360 806966374 938068611 313077232 660600302 489136569 929054834 422754287 242989312 440869834 52414591 841942549 896841144 512972651 387237351 616428140 691144016 880994182 318731325 175274171 177894936 965800752 134394606 541813311 863239082 144336329 516224644 78930429 847378134 884590853 107894905 560762648 574861491 239755108 357541822 732193197 335758483 957694252 33590254 968958070 432691956 387321279 242601049 649269080 344622445 46650178 805371164 860631782 584191202 76918700 693069279 541861069 286387481 718225772 952361967 523101586 807270070 915570696 233534867 875406103 46326452 587003702 82011457 494610464 881195794 198549964 81356868 550441405 597054692 869016195 875087493 178730973 63593820 599641875 326022137 675914881 106091515 490078428 771209747 725344548 882810068 499910081 8389004 238895857 923362734 875528836 828753102 139620748 246462991 370123775 683332206 66904707 261678143 949962394 661162004 533917183 373564871 97067674 149864081 871765995 122662337 213861807 4221663 362651336 201153366 65200533 213070490 84171686 660560628 1592107 81729092 173351124 296207408 166831765 848102609 511842010 713118665 220348143 549632593 551563983 682648286 718235682 719322162 262464925 338325533 429242541 51532696 704313263 149671379 578259412 510077386 292615577 242069810 748919738 715648323 609364797 445176962 195940014 864788215 222443134 336257978 705259949 377693290 206197846 140707565 307871764 633986697 503706549 813132437 793158288 996368821 724339754 761633404 800468025 232829970 434789639 973519169 66706508 639490759 360330921 971742579 132168948 509248622 965454149 767051022 299971068 630660638 125727595 21065788 555866830 174134464 232018143 944358691 262904014 549660714 338238443 942275729 146775986 584472594 196539808 192291849 146198551 771329320 81677488 305206190 218695562 445924658 677544626 380800329 838193235 420361214 122126648 400194771 27823044 197127224 499444883 897945245 681591221 414095230 884493595 756883613 816823159 937107272 982895534 845073615 678837571 838709591 514338389 541531777 149260049 604589841 988988080 756912497 15865830 159577516 857806998 395171867 863794578 448583157 437718182 929426106 866179184 788487156 431185068 931692551 266977444 849100353 225330052 287179753 26697660 207547029 752386050 96468090 534420724 799256623 20761535 827362653 193370859 262699902 210019040 725142093 911909330 461153649 280250841 665937103 433446945 963540923 785474680 829538859 456874973 611102495 632246112 952105138 946410513 904099072 415867193 824942053 773355945 714347318 18609210 832264587 914430712 805149952 57949141 21408270 793047500 101620663 542823376 721545125 261490829 534077488 464442674 92792201 239017725 326852784 399534164 354313322 816823188 913476622 392871778 432414599 541829397 567154923 873640968 519359835 866409515 626867739 590087910 809416909 771199507 424829311 271909154 736220472 22570100 646567014 830805717 714406401 114406041 258197440 969526965 751765364 779944007 943849481 846020181 889540180 889034761 899617508 409655159 546548959 538512510 227184189 841006148 754281864 929365673 378742647 988145801 613408111 915653255 319054896 870267617 910072198 131786805 712787683 47174648 317328040 325733202 308951781 596347929 136632457 634035564 349329057 573891486 126488503 401453184 654444390 190660773 266764394 422864073 133401033 375102378 293059292 264763061 995482644 414029515 229746784 385431825 658198125 111118644 987421948 171288765 931213427 267506423 955671619 854525671 553519074 978276754 195728226 553404332 605107421 47800481 452842938 327516280 393796450 766260335 892754898 320479781 554331982 556807771 581661848 738586420 979861613 702072069 10013079 975959621 663633003 382033716 594587318 894763410 642676549 355236443 329809057 813893406 884139182 337698616 993785490 245080740 432829926 457070634 972078887 17503446 530519474 533252783 276722625 28161372 61328118 995757180 375239972 747977134 358652708 973543985 630952491 54858329 104117725 28093276 625709824 711050047 989340309 693931868 475200173 733381734 797371542 983239731 18472527 455300389 358720072 864493946 156862777 252327635 806980978 354551183 631773712 697802773 221936651 711818450 37623472 669809665 520466868 245768080 95354513 16419948 465068860 189271740 503198120 152016852 11051582 238094417 261125755 863161035 969060506 123325137 893305987 941149315 895499976 643004691 509964980 50732131 760206036 158124586 915691828 491000982 778740935 212845188 937140030 936824342 618452714 657682721 713530002 848611910 305989048 130068533 425782130 738094726 550060306 683444117 630807385 548022503 967453223 552002069 796971461 194998588 456996043 858797853 435953679 377100805 154157238 434302403 563059320 236146216 658198247 618537167 583430834 168793617 10047462 970072738 234237125 7043385 242065228 919113231 924426755 948416326 321976764 195297436 248338569 329191804 16640192 513538910 303704657 287240540 599615865 773482785 125745388 780325964 672508526 371362617 409930045 809528857 316069664 822898361 629603296 824011375 183053004 812308376 982933318 461998691 703997976 559369663 91478094 703874008 213007496 865810068 985083310 570724258 369227766 598755019 583159344 743080757 357794919 439770379 619109732 392988497 240529316 783316251 350861460 281638840 318532516 663163135 898899032 958928555 600610893 727890525 833443791 122737718 861569510 21998490 109129465 531517688 537944168 221658012 14851183 589237012 250750211 521638638 990057060 247810224 375588747 915263181 552360277 114715922 624615420 410589409 114684120 312641961 437190479 88758870 792298861 266438059 935368782 134085408 441449614 945782368 272855196 189231175 657969484 932225908 552840766 459956427 972193726 160825158 34447429 525561410 872172002 619315902 389112822 107300610 24088661 733714943 551249027 26988294 39812338 135922950 66955037 587374332 612556562 268813912 216997808 262159149 674464668 220158291 554603922 64819272 880172058 329970570 974150254 424981927 736670167 203388672 298408695 804036358 135885858 530631791 590420922 227682785 433857737 271885446 515209387 706275173 426657963 154823021 445978588 858686095 145185255 43930252 519252417 257135083 66830824 200860323 789502463 36710983 905121353 428970583 684233354 714652854 769656128 844233057 77117691 992278272 909621986 336116263 707384753 115111694 107475062 89092312 770273698 70094920 479276953 257739693 714999533 825894187 884514008 448302463 908726431 413017152 158121844 162538383 759792837 179784748 529898453 377959490 993728694 678790610 799685227 700073529 370760118 993817521 194268641 343592915 597979716 878498303 815265784 158218002 48416080 920334704 715297860 57754908 431751885 306999347 840737768 591593749 685447091 837150033 331028263 288233138 520478748 902495450 67053939 14620799 167817000 135771220 390784403 398101234 93285255 251168837 927268330 775137124 967512542 947309334 623581674 844897446 24799474 99856110 271199489 153270018 484228382 225324606 741148361 330591783 568458351 601640939 175913470 948989779 332730483 206702938 982378175 163255452 713935624 203468069 872469184 555760767 590365297 399347396 764478163 81217047 656566782 913994765 378533754 107903281 410120965 697403192 759621278 646932914 278825132 789131258 164264087 305244236 84551408 967925642 654086478 500519260 403122796 760912040 997265691 508622338 997757364 665312557 482332406 319416595 915066766 942389172 87660947 847888137 828779040 178382617 676038735 685358641 673285342 718964003 979473948 214473351 958832014 233164692 485483319 41783150 41137557 169216838 545561053 88908915 298880283 622226482 953259525 348041355 964883912 959036857 141892454 365859113 802634509 56649615 455459929 105841642 754560607 916144716 9442749 259272882 862623788 209454792 654474005 571881929 5324568 452618610 443482113 954474044 922947526 140102036 749071817 77327425 882273454 39259740 263511916 493343853 431637361 654687750 608025322 147695254 837179736 169360836 256381508 878445268 949192024 678998733 638491821 488937517 322393646 811825740 97393510 591418479 454509417 838713156 95408106 72580486 828362372 229709838 550548018 981421463 51209473 890357447 933260721 580037301 928959579 304620479 47780715 627989811 225790384 280195255 218140026 623637117 923444821 349408106 7693370 873105814 889521653 77478545 230105770 506045876 828435818 72335320 851906000 234706969 875073336 80083834 607147882 283081277 764177636 639824914 678860099 485350241 94370766 613453981 94386634 501571359 642726514 166561066 783645367 943913164 186138143 376252208 313012788 779289271 377183269 476024871 518617685 239844718 418227968 190688459 379705439 367369062 271913539 218572664 814903907 819090946 25725642 92219264 14426051 998390345 957904103 755899584 697565666 110086096 201717514 65698692 590012142 157435407 303323705 391129624 794918263 69414318 81506927 634148180 806084888 767713600 799185342 486321980 839261426 622842769 525198395 976254318 733198650 51989276 441818613 25019875 392060113 221928189 838587521 815138250 417588554 958498368 833367394 612042145 517052221 946263737 680846167 345942077 877439446 445595435 787736489 71511474 804547514 667547566 27069620 941659426 409877771 634292926 34528199 193131557 946345214 331391886 132339568 714336097 983533897 758988942 279004745 311179935 806839442 286552565 613490717 926902773 218237607 917981844 367639223 150914245 575591583 549938948 777104064 657099829 229335987 215668297 878858790 639917213 372424020 532277329 334978239 945994925 629322024 819578010 723889642 132745289 532618772 514690947 80583455 984239436 543001664 512207155 967010484 846343663 642766376 165797077 915606646 27500852 212837354 56464199 492928751 725850063 567584637 976238463 42946595 965550333 992870868 598608321 357612100 130274727 738373816 351799325 468919342 125510178 54113135 41689796 687036853 118251620 231316851 644813341 990491876 460967639 132649997 986321938 396938907 9050936 324060922 155742376 318990503 633416054 997697561 798521580 251130608 654279715 6247749 145265187 444348618 447560206 635784059 720639926 474390221 737900459 554673504 38474818 540856838 663883645 242690351 366946265 509147159 852095737 357109984 15434730 932967419 734890748 462327417 326047540 341972853 695180255 246004122 437986348 729651076 327496060 833450933 233382379 325858951 812627986 141881810 160409463 183389047 668094120 57760032 865715587 813694809 341978520 582847565 582865881 874947214 141645650 645823733 290612284 563234512 515657865 429161261 399241006 585120211 362094780 385436349 4265779 107800874 948831361 876732104 601425155 459322327 985691093 78701211 779717405 392505313 756153431 594736092 883653554 569797205 707834502 784351284 266361601 360701200 111464641 618388743 847194632 173137326 200879956 477384422 589557344 159213775 493911838 806848994 191837007 266928331 617425166 454772942 926369678 771984152 674403424 465753664 236711754 263100605 988657447 22350946 472474534 994786514 823992593 427115426 146613673 341861943 300964981 513847321 816450431 251686697 939458927 314926140 982142859 825711418 324851444 680152209 139425264 601195681 525838521 36173508 182952098 443362882 109798427 538686211 995789742 405929984 208680641 659732136 10979701 753813655 142563450 132999446 937123112 985738532 968211718 48400195 836852051 713402434 889017553 529296550 491758971 467657118 540243425 362526558 200012459 677197885 232391167 511437764 924407461 242027120 207600452 580095323 99421362 176758151 426367900 6116492 879299393 696961019 292787494 539837762 659088798 778572544 223726350 96371796 607671551 226208021 151022111 825860753 775831758 502809173 844637645 171784652 471537953 870405791 647404704 264202415 128748734 886990374 506247745 751609886 390501050 269601938 930152669 642484710 729869105 67784646 650838848 316677246 939503221 132149103 948524705 543179792 569487489 700434528 557916570 426978766 736347640 859114509 804128051 559393439 464241312 282762679 748581820 922267413 401407464 436732748 346184417 299600227 885467084 441880056 965628472 788500527 943980562 898482655 73206154 448295352 889782517 337912000 66480662 178420892 342020829 272279653 360445787 369427222 819618286 297260906 574174759 137767164 74824525 693996189 754684924 290047219 43945209 483505113 632530006 272945659 699376837 715437266 14384615 451291579 538249417 358596756 16684644 504473881 793696372 589378296 546149286 820782218 848452817 874990891 217539698 603724447 636889338 718892286 682611204 118971129 778070138 654320484 225062417 168322457 49491962 753473151 739789527 402871670 275150487 788723231 210959482 132418676 691830327 450698364 300845122 57542715 77672816 87186601 388191746 573848496 684732793 870561683 651191042 374735190 227837522 151084057 347924367 721469119 301464594 126712134 935296572 243220664 818796040 425991379 787491017 62709933 942457993 121430933 831898671 889521695 786472750 879877 676392507 601689987 508251152 938256292 890761510 352650736 310985941 32176757 345913490 28857928 919006203 29513566 242562216 851974048 344632987 154849728 748692205 584970961 208324126 606354316 43317522 193015118 820970095 400028344 840028628 775817649 987140667 94104852 525681488 492793005 939565510 394103453 502607062 680103774 507885846 654250296 245093501 847752617 41124212 706565411 881273135 285629991 705618379 4100807 354164317 122105692 713854254 499123024 179686234 644977718 312631184 433384617 235598847 777811204 835594023 526884980 435388735 451031631 199263649 214094232 183622562 432401722 516150196 992010167 85373996 85130809 273305402 513178663 653868037 168495257 252633111 398109907 23924795 201140283 427168157 364856492 207577302 922592894 799398397 539974624 996777885 523080672 327766678 437637853 496909571 764570199 943061620 429493631 413055945 601228123 474361540 672437428 703249333 685320853 851423217 810734742 14999256 551343275 706367463 936440148 343902978 946489989 893181647 212272924 625134977 904189090 545345479 651078084 422592274 380311461 104170551 971276582 891682096 824654092 198444284 707514809 798781996 699765110 271047499 930516657 408263966 465526476 482892083 36280803 212695792 514123763 87108289 464224252 36665447 329552807 313282200 74170569 855219587 786739780 993983095 416938216 838546097 393776119 771125154 938506555 96061327 751604893 222831178 113065141 808239680 857203073 196494812 997848978 795740374 682427142 393589674 909313254 394859948 717585353 745484549 642544616 96325595 482525125 752933733 17651099 646733948 362423178 501486513 65036976 331900787 576254258 924246148 997122439 596170914 708010511 793778930 716941357 118549952 302300709 272128341 538723415 790362149 778181981 138434023 596736877 637868751 313591395 358288366 856407403 185816912 535343026 965095188 554823493 777471561 132567119 327517691 12601525 15419292 760389272 543695216 257401924 383563413 704353164 539359216 654216405 578806638 319312511 739516696 594450184 382844845 772149867 753172409 435272482 503192694 302432149 21607625 944589861 601796820 540479820 996687441 919416029 487228598 879980004 612311857 902164596 766134639 660457372 290590654 624204459 952022971 332946102 231980322 225261834 270396855 490002123 817648130 554787237 502360614 40687923 51804274 226538388 869330937 1913285 533685 242302974 580708747 87210128 96193430 155695660 523682451 249788967 121285289 743272921 129071452 134718876 514320093 337280743 30850462 290427607 878061709 608578107 446214800 697365089 642271964 367938925 769802790 45348445 788227492 519334802 844730544 949005122 228835359 282370219 919650972 803104617 267268286 61231528 433881485 611081007 32720451 578223670 569740261 678855407 493281909 302807964 180454401 70143728 19878344 339656202 884491682 741180646 886776239 120620666 466901669 588370074 413274304 647002192 216955874 959271766 719943922 503631703 404731146 513550636 571874847 551588350 128363802 851350449 919383651 115451963 105961531 241792137 437613987 876824157 867090465 475248568 162122316 135536127 831680039 719426905 359060363 162008813 735550297 982748122 71290942 828991405 969376729 872946101 247491048 726318584 823652319 332714779 202267694 336830060 730704692 998589973 46655114 552458283 795044960 864316448 258152078 599968672 109475764 223136063 942231227 571838873 20417733 527302744 29994093 51059774 290984228 969268498 752327658 4997809 522903201 203561394 694792593 560404885 734202999 619867267 413235548 6850189 70453495 554211697 592151715 582354969 895582600 53865851 661011829 277323378 933635599 641766323 281622299 6406854 902645580 868159399 963415433 35567192 876095696 210213036 229525431 483581880 714606434 371689814 739553869 912440520 639427293 102185394 769966805 663596865 885617308 468151148 160145188 266999368 292744145 534418139 956531894 714078726 34846271 87900644 999687573 726648961 127593818 536765011 728522828 636661814 107161009 827857579 966075868 957580811 375877019 439008799 220134718 421648659 382550863 812618590 333713086 780792647 862915684 695182405 532043560 107659653 548188039 518511752 545849664 46790729 217820675 723470798 629589839 269275869 382959862 951748149 460096185 206432061 980236284 194548006 340700048 524317640 520197824 426574914 354282707 719979632 29909561 169217221 567511513 567506398 86418088 623627858 167596365 116620287 915528139 686002565 740718752 883567731 438553981 161500957 147710812 679173938 28059166 871997093 788209764 854418396 111682116 955585536 563084315 550387737 206406977 690397312 549008410 264486838 80904932 682445357 432462644 73287685 529652889 404357153 465070261 592038257 288033730 572549631 683375576 709614738 605774611 932936201 457365365 62278930 140006348 518750324 23962403 304223266 100389249 374855136 897040277 108266744 610278065 102773895 218179015 691703817 370347608 110276255 999092288 234922350 184594169 539185407 165873155 862971686 926936973 681196086 2380245 550421543 777454200 186167080 938654439 798034537 999381682 68638109 405089160 596470450 353252507 791479128 841378637 992400854 972219703 989189223 119497329 470856630 749460124 299979357 519214509 639473657 508417951 682182868 898197359 407276456 999663392 10114455 756977242 394435776 463601141 578638671 711811597 371396371 202807000 103516443 736632298 425709933 355641557 341041275 260475076 179616707 141954503 374382509 458288210 289650432 379648993 624167059 151183451 828763532 912200155 804083403 258499247 879680120 518201189 239924432 182147736 236637963 105611893 178430008 615888439 549794716 987340839 485386425 550188706 330025200 854148512 422424096 427515292 253187601 810694475 853643659 50154141 29940059 4106839 530718770 161869914 894767401 101856934 143255715 365272684 319776245 798924370 357157661 427390261 539886359 844188204 609941206 652928664 498102537 962201423 343896219 679367973 414569544 726521248 577347108 507424142 272637104 719428059 725666190 894918948 149169283 295998102 299376137 79162162 309958959 313190613 37317315 979284317 385518074 200668382 265795715 617921312 799225529 914835614 68763863 640470871 515209444 439208108 251207249 439525710 46845222 590567583 731853236 895832676 409272814 631016953 194391801 38187555 311982452 850078326 395908004 532561944 96798518 837638786 592090483 456463559 240742451 754645749 487518773 313156213 673324700 183064445 684546936 809914541 646940285 698058861 613158049 943261188 852856943 899693795 650315399 711886483 754071583 34264612 558860660 20496557 860185523 464016082 534873182 328192240 719943728 753926373 497942993 799781241 303823922 603607677 604704661 85446469 971136104 470989473 37260886 196894632 544103892 130664814 706009950 737193149 557470103 363297222 515699701 844777720 251296526 197041754 799687175 8399118 269597308 43694138 251397717 359788460 831329172 37883051 738346481 155177891 475957186 912532571 181060403 553514453 208366487 250066925 521669516 370154134 762324641 716059074 876942904 563778569 636431247 810956369 386603099 254210058 490249726 246403506 656912995 58368651 844864311 109005563 19962869 687887836 293302250 538533347 281331941 181134417 338585362 426750523 858587149 311125497 541277448 584755237 896022890 684448471 67020767 195952452 561427848 121619567 29845706 825934042 378118387 202862502 393251308 402714205 840079794 24757094 263545726 509315168 783156299 189253419 572552914 54034022 786648098 950339201 773953732 905520755 969629733 509177378 435429018 30355411 262290940 300501519 345397225 198741992 433708959 745219546 920123341 603926606 86832868 33933545 704179103 334913535 248117809 803741052 395677479 248729240 987596230 577563151 829923883 782501963 16526190 562836328 124997401 56013630 86568466 650822577 229479217 461159509 600325979 952407554 513506046 173311624 308266388 642051332 557584127 940419084 180994214 631977456 864096009 735098755 71314760 126181856 364485403 713198507 477229956 442026514 969249836 72877400 353098218 898406018 793994150 147886644 524289774 776348066 701931532 177615335 848491988 175994795 301055684 428600873 61178235 700338663 868109039 254601910 657571932 665610018 662905991 32728332 905060613 513365067 703652556 862040596 5931725 447077172 548953762 52783432 272215715 917450465 539220023 38130367 902286621 675162544 530602814 126101185 242283605 715232939 693225997 948596887 54488837 596178278 574122999 805825560 646040553 263753667 395669886 480943343 587744496 530589449 533232651 449948921 652892826 987799372 53159286 868374116 417218121 105883819 859031538 20988798 707523846 512504060 281851279 435641308 961879118 891985914 185023256 659768669 577868059 156906305 182368224 293284843 952396077 456036794 7718533 455189949 674376285 448408917 92981480 121775726 520279522 320772982 799955780 896332378 966963828 313319262 135817232 136779434 933938691 787851421 935905290 521723413 328078229 815562165 69041396 59849700 767828800 768925148 873128479 804208781 40254101 145852553 634796758 487031026 19261780 338152171 145177863 364165537 189520873 600656049 488179101 247341390 780458367 957391534 395305029 742995036 737369340 863683144 565183600 860959440 196491276 424531539 794218267 983771575 61998464 594462964 622221870 40634408 979185687 125673478 55518255 809044379 562653187 788486976 902211411 425454437 452612443 560600714 689472547 507966154 109661778 749202526 183840366 420349368 791106946 226321295 42372263 398049616 368667697 151874387 4255827 333072294 313669746 881216061 561430945 8235811 260767250 446183955 89200753 141867498 906984505 230935651 549500240 898598392 871115775 466784660 415311343 618525315 549579828 13925547 166896104 150085391 792125199 628828284 763790191 963530841 943866550 824966491 448158275 575643816 432333630 906512694 244702661 315591410 18839470 607994623 955934701 952228967 51644293 685154467 738739774 588579292 162013063 654838062 469913385 109956055 470250335 854146427 59485523 490991066 8387472 220445023 666717801 550633484 18343082 179859372 486119797 397885376 608076681 728882726 865426618 762625182 41583285 331331508 141071151 968248799 905599621 289374058 440730390 960052536 6104044 239447518 148405346 901882054 261178730 112370761 356211739 369905064 937083243 171394359 590018758 21664469 999159602 216577371 801069517 802053810 596631151 646806463 961119528 941735989 851637179 717023989 861870318 133920669 883420312 651936570 420412308 987370443 630042843 781802776 861470581 45019807 416912193 217332467 135647500 451053645 777898957 592638 208116753 790049387 204004855 903110290 450322506 579398920 820786115 409060157 261162391 495514820 919637418 355006223 996730096 975412218 636440749 364358858 22351018 212989480 946440903 745303011 76280491 439378042 590649188 802880048 62085010 562794578 930006591 115671131 718815821 698812531 320930342 435965865 251791332 736370558 345842565 710757085 859786873 564577420 569013714 149510642 154830435 100083880 66751484 197040298 285387011 376683761 441612435 230816669 570397978 579486540 77144979 625869458 338191636 786975248 328537181 819882142 112920869 558323001 581930595 984860224 959752390 513208153 560695864 827249645 561236234 468106219 366308833 623783960 769201838 836410571 989671219 237098905 808590137 433860586 239110146 182470839 355377953 510416175 93043615 588788509 457582038 472397162 995117202 584969059 576603933 477794746 667853259 12040448 541586899 220781163 886310975 476006062 734624277 362561112 304284320 2315877 793007748 918861026 316683460 183545166 701837351 910556699 553722119 581276441 815456853 536884142 153246100 764614025 824020798 370672513 434940716 382930587 620045666 98917270 486875834 596601624 308792703 947198882 703026804 592885777 670316950 304931480 535885978 902362009 252318383 975756185 106260232 38098576 443924338 928184759 702272915 742857382 539532125 196188889 264956730 986424818 51081299 535976744 462942230 123215893 411862322 385923418 953001565 741578590 489464534 250303318 915788139 32724402 263157190 852281210 723222761 207364220 788913607 304537893 645611819 257332745 820779363 606029187 300549690 433579982 101692881 251021258 370061415 936917653 704199452 856737132 911543723 338525742 411449943 680247418 819155270 402745195 769024009 206909229 189427002 129495319 663594421 383917899 704055723 805463510 124938216 802786122 481900026 644716196 87118595 954341610 827996562 377493951 530949839 321400330 784728664 290243695 699105822 974229871 773217911 602582429 132095805 397371537 265713724 460185776 854082926 202380881 44596963 874365587 152254768 846386610 10688080 776480019 377277958 414182035 559343531 215993632 211187989 851847609 857658630 890505851 293722552 699803475 913764880 568567613 243075457 43681228 393285196 270608955 690514874 754640363 493276582 971853682 92677899 728232329 981902667 113300572 983294214 504188267 226462339 807536910 497390776 457547332 32905280 357740300 732633270 759038503 968507216 174449302 512848822 887981256 710170267 482827410 179143840 894785891 921701120 611235670 90380035 292321986 405497977 641000449 49889682 570503999 759751170 424229383 116176817 541026340 142606453 524420961 895737447 239783839 498865457 118280442 599641487 218338334 369466420 568167382 716781411 815893833 731649522 233317953 477975984 521284914 56740975 381238583 481849246 562275612 833353934 740579171 106939465 664676771 787689936 39645851 795889598 834683240 785363585 595820716 709688451 661162442 796774069 153340465 403239671 45219696 983412693 604012784 319265370 21796660 784677127 557170719 244359339 995513716 441512473 208417296 261823491 779776601 950333449 498034518 203432568 233703364 59334656 927946750 923103952 743004254 491745092 650967739 4822961 374131552 682453797 906222939 256780030 387629878 960940939 938014537 852888710 649865628 37593077 457396318 643237703 196418629 690711428 914602322 183708137 614566127 206887677 134795387 12717681 910039660 267323003 997794423 570774567 801529053 852222465 107225909 713921807 285938703 922907140 511049669 110483449 278657464 679515039 310175457 909936213 593379614 822580503 217958657 192665018 625989774 456603579 917044436 593359859 794548272 497997865 77038161 331303485 508887801 558844971 254631110 999093183 506130551 21452943 884674938 987357694 322356201 415050544 904109776 8876760 674904329 599373454 686034305 98417251 130994038 627669598 293049620 599524800 630376183 324816840 819133244 900823988 975674570 25821823 28428031 746039475 181948168 587115483 370845142 650955476 992354757 512201373 248257033 477435527 302123795 754332943 378500618 584746144 264396382 942114653 3218272 405806404 120012720 458939709 515765619 660165283 538300461 747029190 434415565 914073729 438399361 802809794 373964124 163296094 872245326 169505179 155289519 721487149 33289540 592661525 533433634 481198042 658776558 951708177 176872590 741408093 667008957 272920163 295561050 84340387 660312153 80550979 412290174 999267733 307634253 825634796 137140830 550404565 672604465 780620244 903875861 318066885 877010691 220678031 67535324 377289320 91659737 466539122 992407828 836063964 634242278 590291601 566172693 868746068 963367174 961888023 478178434 196150911 454257067 733524372 592203323 476937626 389367826 73626489 717433077 251121933 489653666 333958041 753472771 60002620 354931899 169522349 704898755 858735551 98794717 682732917 443705160 423320729 297677071 495306215 474111742 32870672 25878784 350726403 447372208 911889017 356543261 17617139 461190030 285650001 274938090 594692217 738245877 152199076 127551940 507023987 412406739 95743469 208303223 606105985 175566194 418891105 460075969 99282367 473585800 303391042 651464848 39138592 111064175 299597389 162119944 368542272 412261100 992581586 835553458 467523824 248810402 876281893 743899772 47758938 375632675 51167754 379063996 573880294 957585850 306252348 634234643 68742732 953227584 21548811 97172922 965776867 976929944 221179667 539660741 994967669 166682351 962948813 580352660 132711048 269030435 917655106 547450566 94663282 772434826 383823074 547917538 222678015 938903343 326632590 112164911 92000469 875724363 917951443 618128003 813844131 850715291 396999433 838171914 994643220 418957713 558772299 380255066 25179554 582990812 940803410 968118170 148187583 766693153 985698114 589411100 471863302 936853649 15316959 758339776 364295075 435504322 950872792 828631489 157393239 775366388 459175767 129642492 790079505 790913310 563075916 228433988 111549320 840809054 545716879 638670333 840185570 856239559 589430757 621987121 357217392 788622369 555224094 811158369 665847614 232909451 930374944 894285419 668156715 694953153 225689542 373415709 484893238 600002840 924882433 921339040 941524031 406200951 583892545 158679632 130265557 993568394 46283202 57836538 172839015 898308082 194561944 177428829 988437861 840733295 432000247 1586196 222147382 846549879 761422625 958046680 543794403 693255713 935432647 544615860 916066995 93796149 356362720 54996521 55183199 593796865 805294402 773256449 981449191 651988808 408340461 626885902 198958677 622223265 704761214 358934890 506329578 492059011 783116949 42744481 178910095 689170775 264116131 505591105 623441481 333055882 409283247 834741378 786547 128695965 403885292 629199528 541095041 805556802 820101070 525529670 14088515 942563798 675873878 886045362 857828537 849685051 269460198 682233443 525528068 48032544 503343439 762585841 801350617 972701615 519974391 696104813 518968956 529886632 260592568 895654809 586787136 469606623 944032663 36011851 538733138 81275739 247133244 866974790 557905599 581874652 407353475 342438813 996712211 289381181 525139303 860041065 826202273 38921194 223944611 160126903 957032258 779398243 831248741 290661394 304100072 590055955 770848560 634556534 679194042 622345345 567682740 971997632 861667584 228063284 620254492 487704255 996485485 308134029 560309489 918939239 344865054 889192124 269647442 495131025 865606463 700220939 269425231 763338762 596732060 858298254 248301603 681620898 618357942 792148335 13076650 856934579 856002571 815005540 526562233 515222911 788791222 821231701 357665833 569987133 141419556 749470947 736291293 653991294 430928305 849039620 493775766 900201762 15841525 312498412 485235194 192498943 896726749 39401477 462006156 780827580 308505261 916501516 379711065 477495347 296083942 870036372 965313049 435283579 292995442 748449628 755261194 329939665 628850358 170004556 378114484 325173411 92170696 496197111 224167042 453857628 701868954 344413426 167089151 139383453 163702509 887103619 696233721 198909665 292490310 461816577 363554407 206124482 803392155 467950609 74088234 506791477 872825855 240259354 53494533 298235328 767264224 405023508 352665426 253145144 714489635 687314130 217429962 656168994 436358448 453518994 30261134 715894124 73342941 662037870 893338503 575183283 876184129 384498465 487591670 450448857 513411502 550341609 146593277 833487153 566162006 792076936 249269441 271987933 509794996 308580478 776516058 906169546 295954368 258513433 990373466 273132264 670761429 300491284 617670911 418201636 763518354 383445321 108736525 997692961 411923710 436094499 895426467 180985301 676011805 443300146 410491946 774599771 316291456 805879980 782073920 473634929 255933080 486616515 711970087 106435242 133743209 934812299 467243757 24673232 849290370 866061398 461193593 506618515 701765329 864401438 70873878 596690355 843448163 940477897 546311293 110417079 418749290 669513863 688904268 980880933 805839482 416075669 278736469 977231552 605241234 622286859 122338046 94979734 561077091 715206914 121797823 156682515 210051507 748932475 63313176 328115273 397830642 639060476 43292929 199455709 296759397 275808929 412748916 545489553 1188326 416348586 997194348 760025253 952847246 956605551 540082442 528740197 354288163 289174650 424616922 502230848 980702608 327431630 666237730 467663082 252007982 943814723 873397561 532424288 430468398 267994544 457795746 705123580 813744952 580844648 695713718 324981364 979945796 307188873 155713409 588919123 725792807 775102441 135824220 405482578 48551023 345762508 233619571 738355151 119327430 695778957 174475094 298389476 841650954 233887341 435685063 175113495 370975753 385944190 487010814 367137841 943024677 112540921 946875426 482053710 617404553 951586725 556700149 838248792 357595856 378548258 896133150 203938066 825498844 931492629 837212602 65131533 60243333 372411369 281119296 850143061 283039454 465873661 58010106 33686132 536450777 131198133 67996433 495959017 222550796 951162191 124108711 236351347 135141352 495209999 253332089 484233278 906375979 557073870 940080443 876829906 785462530 229846743 198916578 631575223 963582082 626147214 784007533 171324049 714510985 27963910 788611544 150322008 455046425 318127422 150869513 836576194 851303471 472348411 329542067 871953686 57600991 736449500 523085686 784271941 829732215 742157198 22178917 158429267 691618293 906452606 820478564 789437422 357754423 86752946 52007010 189960102 531848766 567078009 571254241 528215212 331832269 740718480 512042745 375124654 12163785 700406878 968877439 801501777 891966900 537952430 271800682 406556932 356039344 500744760 297837459 842024452 166948178 729027498 171454019 761661923 78274864 759844637 401262377 314085409 208606730 60702460 651111766 188455640 381925058 403611444 735931509 298280033 621759863 786305417 894279837 261765753 494685733 779410790 996278644 357146744 627438621 1707832 451582984 580186515 362344997 317633335 895187516 184165216 257271552 626843821 748821446 75055864 484892405 585984376 567563616 458955484 267745661 390410128 916502321 148217287 159593896 826787281 195725816 867094151 631502489 806295111 12614381 607279195 70537638 857544360 170985778 826376028 831901011 119493467 794174309 942225350 609952387 737513024 862804259 928826594 451931435 783925085 276431409 340566217 275859173 788607386 823466825 826773263 965331074 657024936 96487057 739105988 616307270 88408201 577059927 514612340 569999409 550077111 8694741 164956191 921988783 960305333 638645287 180729021 301375052 156974795 424473416 619856982 131861444 385843030 752464439 219904495 750831271 205439033 693555317 712465441 334230694 562898831 141321080 235923930 228745187 858145497 400264003 186562759 962509868 813802145 42030837 624341229 974664885 271875104 495535883 373826150 246899247 98460372 896135374 480725541 866851482 856513145 319583193 102583660 588470646 919660032 493646499 172750447 184865694 303440836 110677139 552507962 244828490 174363001 481191276 442047848 133892259 592775363 54766005 952361467 143300787 564692744 20105430 885979131 530262365 921716133 40332305 355104199 304596391 669726209 342943303 436169797 531540422 173619998 720973925 734011215 367450405 301348775 793137002 434721517 84798594 520336548 114767427 221971591 551335472 934918595 402493805 13933104 747985246 54996459 557655550 239242353 320807887 973189300 462605486 75312366 620638186 855143665 329538471 476998366 341205489 901374201 915076168 694780717 901433733 43984917 94186661 801991617 28187627 250288998 320942935 374492819 873406683 134743946 841087218 914844616 531134130 778122297 392018627 329996011 843783677 116354226 609175659 435567711 23820293 235579810 506379229 612827574 970541979 403623119 589437656 827785061 705188252 917772074 647599967 228095676 192664000 187462340 365365142 275776157 140631590 377325052 671746745 387763746 311855831 310727597 279530409 956522948 283040648 773093609 405815641 103077631 547959563 161860170 31459971 567553550 456526351 147415453 555025087 622308507 200352358 672472442 742658913 219337634 290883643 163401466 970294945 722007873 951560743 725086662 673410739 206812147 547021973 541678130 791001404 911793323 381959809 428970853 139916524 366615065 697489386 420129459 280765191 51682191 164875116 294923311 671503570 898438431 851163361 174596849 820936443 573844974 619176670 897136177 306944610 656594675 78827074 647372741 180258373 900817748 505303384 246885310 859678404 523097245 544649613 8199196 981008855 105062631 196847168 963856411 803166916 733048647 867626027 361132237 332203342 983888214 400187447 917863932 819154779 663228588 420900425 745343432 174917408 912436562 732565952 776106405 720116344 460832018 874612354 45929571 647846708 971154300 490522162 425176074 578604213 704645422 453980 958877878 656583528 949613266 281486168 942752304 295522404 248490398 462639922 546401103 527224776 339731489 326106643 112300584 197613760 154310035 94770102 488922349 637908924 895033551 700420115 643309417 354855304 288982871 334755341 847858416 514414374 185026891 175039184 31542631 627521572 9395631 717033704 199360989 819490055 961815070 319159644 856435170 896439647 301295188 741399064 775847315 923189686 716858174 924615921 528140037 748242659 170571582 308421567 677009266 215320588 832681147 706888335 314473260 562874836 188259400 745285146 546002011 807232916 460541372 485198064 475164621 800643427 451365057 137173753 749057452 871476027 370016831 667179223 362167952 474464204 713479573 419087369 402398735 462007000 346369303 873813381 561808751 529812162 995896745 877372198 340310189 733140710 796929315 637385152 621669184 43618926 467907619 11155436 472597401 877207310 746840710 461163974 869626512 336841263 822136885 88955291 159643643 61454437 872891298 105038782 395951609 734553628 167440887 445775366 839106915 897837808 847926478 92901210 784805826 951080873 559992545 329643067 628493257 942893446 293875835 200663 488548342 101984156 736108346 4040953 369575260 713984315 798591725 613902277 385078412 280699428 960007166 898132164 304414436 454690161 931329863 50645667 369918407 883722437 256066842 136194048 652022631 845556085 186006220 768360660 515236058 783579248 524984750 217084925 997980562 105775989 757812294 555401416 447941275 215501498 852934655 768217215 952305599 809967719 817789660 859834294 64123021 350293658 353399496 538552211 146541655 37027076 140492102 560161417 683395841 741471498 57111946 753343055 498315504 711229291 627539950 166543235 504444468 450362513 969794845 690174256 608642313 798021041 485663763 299779741 991199512 820133374 949137107 551280977 288658139 81748928 599901810 89530129 960757040 215138517 892267086 824803125 650522312 967403499 945237030 249660073 465351313 802369048 749423281 32323771 426852885 88837451 451121963 518466769 592387949 541922549 537722664 210493679 944861992 918904626 426053662 966604657 308574880 920515609 942707853 348137251 458601844 389151131 567226877 415723463 332034633 297148366 15610158 220713201 984576586 860379830 472689382 888791704 397807597 780459169 580981441 890064405 987365674 722127873 396558698 555518682 758729637 192658344 262225013 517781781 505008748 913559378 922484272 246672317 618963454 432043330 156948387 165990364 222339874 671878024 895899487 779763314 846324234 871566101 170403311 928404937 467704011 587769165 664391141 157159925 528151123 150113226 11458561 282026291 683932476 261132137 742737401 587315050 64542757 167873677 202930594 595066804 374928344 177472370 354009752 196294716 681199362 572368816 356797246 124093373 516816088 785974677 742425635 543012597 997674392 161517273 288514768 507655733 571526333 186533477 927463676 548081267 193447579 804443639 443188564 507192313 155787041 785653821 664527873 200213414 933091002 978197759 327062236 702784243 676747710 722459148 184730268 185089181 886577286 884606811 325610121 640620220 188982228 543933504 306397003 252219810 470866617 710839965 932102597 196759401 199720193 682161177 423690596 294059130 16279911 292824424 455002507 56392536 290698846 432607969 431459635 281851401 210320981 782267457 205482932 263111446 334826337 195464630 140169775 763205636 69167933 270114048 824304685 18392190 230592303 574504177 279400715 155015336 331252991 695993809 745291731 562812777 472208757 952029247 791084314 536718605 125850895 323349005 884338882 781192263 870241036 983226365 704321398 422827690 757960011 885483380 836717416 481164316 527344706 56180388 68475332 203960688 485444609 613023762 549023509 243433936 257497652 697385618 167285750 163783050 899799505 61084713 193182473 595546553 328590226 537698164 590812850 634561862 480761220 63848697 318516782 618911070 731362990 69088971 369722902 327079868 552086362 229058857 925260931 689308428 171827237 387055461 791004229 289889493 824920262 341373000 183059055 147427616 78187738 806688684 62648858 397719933 742943600 68745963 779389498 136984657 505857278 437087099 709274753 24343589 862728428 98756659 531778703 111282277 330932472 940727945 652866098 126202238 898484047 377071616 589846287 426900150 73902443 883902561 329186796 602384361 463323350 516122582 412556485 805700648 131427060 733455589 43461858 396307967 517550701 952333888 734938171 884295051 550324670 424215937 342381049 895004684 836727364 77066140 430254387 411447888 532019894 681805426 115388909 941349738 550747061 887234552 737890376 304829367 889058386 646110379 30613768 127964200 980523968 780336897 761454384 476748897 971609273 877720701 305022776 320580024 960286170 348978370 985185143 112514096 820772015 623507957 860451443 855234116 504565816 424349686 135565524 299027209 837904032 262793720 790916648 184392390 532447342 815981331 240312059 743537959 399286117 745978319 160127180 1144472 256185703 580055354 688674117 5838458 624871880 556643496 75269160 169132361 335835246 418409633 276945042 102359187 360067531 469792285 459247545 913770829 292944330 338709326 727437502 761784583 753526002 761247031 829437165 139723404 190138234 406793840 559409596 310266615 873201561 554620126 760543582 154203945 706417102 602671489 304729338 595910248 843609961 722549150 876542941 817912996 52321787 47388480 537504655 344350433 541615462 969561728 681517764 171407942 537622802 917765523 53322382 559053316 142434703 458966286 777798396 792055192 853239528 805413663 925420778 79595369 704218443 698294368 675404405 455767447 152413620 659567444 946865499 342190591 308371294 659392295 758045529 220486897 237282487 262880597 239587518 405519179 121595693 390350895 155670804 802931266 986124363 728990211 1386826 90569227 390781473 466235138 84685276 632179792 414125849 610420224 354210608 538447093 23910763 206761541 55139500 197929556 473745709 429708534 233967280 123437549 187358493 428885023 697053422 863123408 734164259 678653486 688108234 975725589 928104608 298741223 671377818 804234428 856412715 652461514 149651970 988663123 656029455 946230847 71319499 941985573 412529867 227366234 435113556 571806186 260516613 467511103 719680286 818744902 573792013 696427891 686154483 114673565 285171951 1331071 505562537 839490140 560110167 714733795 379082604 325494637 145871375 581611907 490260391 719219956 71610112 857748565 908763357 528918689 601576918 820538242 66738328 73409035 155857075 631805323 604750232 258458598 837087266 203307155 140816227 219456609 411562195 361971175 908412052 704029359 880616022 43520013 472193580 798932147 341484821 698881972 758227751 564217690 735932788 636021098 752750045 34527594 273906936 199987987 171702770 541504009 762154298 906363797 756086557 784778553 115122040 317385979 863614195 63574738 946053599 539419143 973465251 921662922 412393780 747763261 607442055 370694352 506038703 537776541 313508448 803440791 384636060 530868934 840725657 665983216 917525878 850813890 384149191 154307647 752202397 484069388 485860372 791896990 216500086 156466061 596367678 184359737 492408158 931937786 325619528 586210796 249309630 150422669 436178622 395400197 146988438 111556528 283238615 437539957 276759700 888740519 492362196 508543777 918132704 491362647 786153917 363780768 779263255 312600607 725837545 567830949 812672503 780054098 536939571 55427612 289158372 356872841 989196072 807516134 711673818 69591440 331317822 695275243 228393984 426775104 343020893 226826043 426655606 7534878 930269350 475984872 142196878 537264417 127815993 253670908 326485858 266036097 477563123 542433090 469318744 36007415 227003118 7738627 518727242 198972024 491422213 543981147 252694451 473806984 274000535 324172840 792155783 748648837 502523991 662259243 719566521 417767114 863665658 513668217 300525572 316343500 76571844 740863654 858307128 875768745 338623600 636011323 889630561 305864679 82133309 113009460 948844954 674841867 405517400 401365043 186400893 158930562 997753788 122018764 198098219 459100974 333826844 167667285 161891893 572445256 811211797 653662561 834324048 450920360 914352894 848790717 477312071 437969313 339727240 869086248 952780650 937086400 363220472 811930692 622506277 331778429 345730873 498692671 957167974 555992358 849648671 83650598 171686101 247811453 76812037 749651929 512025504 481685738 912607580 704268980 629191603 764843090 470752364 689550232 303312668 929807988 668855472 777705467 280889772 802361832 409726758 406951337 968402637 477443909 860560391 74774094 686597421 775916600 786299049 181162612 964250174 379005998 441179736 181241220 233476411 871049636 248183079 546669105 754607829 516485062 353755793 493921093 475496831 518867582 608235955 653738505 238837472 886587848 383947277 684829411 682213493 606812947 14743361 617377958 190443797 44257844 167959922 480335930 328777360 782727602 516584827 243228153 969453834 392550007 736686096 111662881 447504815 687111562 258388401 620100969 756554607 589748095 728668824 470806132 818100680 341875986 910579665 451104210 64451285 778284487 176774458 292926280 560885695 247750140 206719618 269944306 617761958 25770382 458315917 34525960 917629162 948662044 518677837 685753483 612658263 733797797 454648016 286815044 406581527 399784413 734524548 794089972 115936544 319776749 39803876 620113769 710554181 71945024 240818124 797435911 568933065 887253486 833850834 56738440 74513459 786345817 810179216 383787127 434546108 20838834 690298535 964586389 316621543 190750899 443557667 389371650 650637163 790531824 865484021 308808101 367041417 965742405 102247824 311621383 488756867 767529609 644347781 179634104 136163155 112979646 621579004 645367703 269355132 655567872 25984493 553247903 227987291 900668813 638072820 91161722 254695997 414287507 628276852 956470164 867583328 842661180 670331955 117114868 361458655 87831670 560578645 76637051 552123541 762075 746781108 629062941 733333317 248531508 267245562 125084510 899001570 620465454 924458640 476616636 968203740 655761144 82869039 718748719 476890047 284787127 161741850 130150682 668943345 359715456 258276004 343648625 591841140 64479581 418164823 974312589 520285038 306516377 466754127 522428947 697054791 635538721 424463439 684757556 445547685 540426979 159985705 736914768 864172403 281071258 856718871 688803078 777449667 807879418 508257401 54036713 615920541 159720610 373621325 101285819 916722120 443111033 457976862 123754734 287714034 525965966 687250984 325233950 787858049 25356935 675090534 417252779 115988572 602987359 232638685 515471347 287713744 250683120 391670175 550265160 122137587 545036358 345899563 889076360 253189585 102807371 513508949 759991105 417085147 492977506 118426823 766668474 86371701 684591149 649284993 81825350 975040719 886425389 677817840 801975929 322583808 44921810 390871182 580335226 499692415 480157773 156565418 509578555 205501006 664167942 249593244 562378078 466945200 194016451 873893951 869149757 529595938 984681487 711127629 249030474 33781226 772029669 910294158 13037442 702540166 273125228 482803456 689420794 829882202 299517043 80953539 754818901 941394437 200485919 462863237 927160752 935796814 427966281 313800222 56933450 858518486 938982445 667620616 290075267 518967921 794072717 171657647 372097193 257901815 866625524 399796795 405792189 125233571 978036672 19057382 902611763 657306858 709870326 455323992 392856582 753735545 917353030 198179631 129125978 214772934 877715044 324663738 375118046 60914046 157642753 925424946 633949723 343769381 127467709 348118738 386551 98686580 344478702 432827768 948194442 242238159 55418596 708504194 392412550 626122524 628320818 8560048 696089760 206589545 258940789 873769863 584689833 7434797 671219871 783894162 349599145 670319330 511118665 175217105 206112614 46071956 850431793 655349627 244473503 223083830 232313783 625112299 963886406 55866237 211992452 838107061 927242782 446803099 961466197 319466499 112804593 869983589 907894224 164773055 865697454 211552826 4572242 802263120 704816309 776753756 869088512 550227265 421846366 218235651 463915630 310026122 656145068 916750706 776078132 422863807 990575945 254656652 164452915 472403994 140145927 4891864 441561247 882885029 438129413 898366137 693402405 418959063 502980853 548368869 941802618 954117218 448494026 957447618 665790091 82763335 5846695 820497832 651307138 548492857 493071491 387213836 317823368 746868930 931817175 228259126 759997601 123508570 701964239 51625256 527717634 416805650 346131452 525041630 247985149 644255648 170979678 859766130 707545506 355481944 8901062 966150889 591736475 757306217 912427502 866892907 373366782 616594504 382039817 558709684 998231180 48431932 894960497 853710734 823267094 773095230 64399471 414115027 13393647 651978481 890133184 632943362 424417135 253118479 879880438 938239138 560696985 608754333 160928519 323519549 970853770 234966718 279975899 545260381 346866368 574546014 445605154 751737108 963575116 650380383 11123792 285934298 14363818 307740899 932410464 744367977 559292657 237014285 175782480 330283096 770558902 328702842 29203182 429807152 306709888 116278084 198739707 313005974 464132480 989610317 173228709 351079148 436216497 427728543 744364361 720797645 391488947 703831007 585648170 732595395 985920910 516547192 101366484 109203512 917657167 10512768 258368869 386335232 650945470 184234907 578367739 269646592 816918967 646436096 62417114 370418177 123350776 67136779 877556768 497025224 266732067 669185146 407712629 365408242 562937455 899210705 710120340 978641746 18008156 695214016 689049617 715229698 239510969 453511319 443336136 776652229 555069346 696258235 763266173 165837793 205142678 800851386 687273183 863265983 663348195 926465925 586145837 720869265 825120381 130485770 657906034 893890906 433078565 812264942 705818719 487577460 948435402 802317154 217543131 664701299 35168114 182138774 427638154 638471399 448183443 760577281 498636885 402336805 761983800 98843203 783750987 331723888 146025733 102119999 268188764 773516101 976427730 57519942 535973526 183112638 320067657 981224573 939629139 205271876 254600515 524934830 892956221 7915752 963575886 749412046 730191589 147832680 274758418 51478536 269813218 553001709 92625761 711342884 380417700 55982955 831331699 378996429 522982974 628986531 866161852 359489999 166191154 99744618 496565465 310867370 159277761 571002264 236063484 638722205 118376744 639409859 968627871 656126803 233441900 637160335 107941725 963127469 136696198 293791102 847699525 222972068 673128761 124245015 898628310 163078163 487834830 83891601 128576827 368769974 30864388 857190907 865144095 466178633 234256435 31216241 268114771 550571523 937072139 803554232 209755387 900732360 299133813 554379873 138067471 178469210 273228158 703991806 552518084 313023831 199246418 210310269 220143415 311715426 366215999 771104652 896507568 813897331 764434198 580745232 89022616 964956064 600502488 363038540 635364371 338196613 84322580 904187763 77234601 813801809 419603428 778311796 179139880 753539516 868335886 231219014 437161427 518512692 514486028 209539419 717670057 820312588 324082730 659708202 479138705 571546567 327806478 680438534 370854131 850514040 249691169 233805289 926618144 936690988 583719326 729736606 51384030 86721095 216423014 207723994 630220094 655018694 418766086 475981458 216762 570437942 694472542 271998185 352400938 394255067 62546059 389775421 123763278 393426840 598652100 973541556 826365775 607193784 406550699 495477374 887605131 380058643 935250789 708198712 583030276 184446742 718671985 635167571 856073481 288229821 813867991 513690917 251721201 423561181 593009890 664330915 898604755 687034748 724833783 468339703 106314620 671501381 896966764 627932559 236523088 34687282 297511922 647114929 351738086 445564669 80794533 545030219 747273799 104319832 789389305 560764659 25733026 6909098 841542099 313441099 781956773 862193211 569872891 578736762 613560099 597701701 109365859 600002582 778110853 795232739 67284079 434598292 973295783 252408302 568426903 407022858 845956775 39524280 336682808 365314203 112289658 832339761 483254619 366861934 879407986 12561682 229694885 869125820 497744074 400901902 853373453 866745706 368280888 778191449 207168000 368693441 808011123 202989574 289778926 853015388 323431953 9596786 137081064 567254303 801945038 722275902 720924976 512867390 718994950 200044221 22032784 773365093 500261831 295869874 341924632 582230514 959016152 935762124 524891750 69238321 304792796 993507991 598189287 867955436 49601482 143392457 575223353 120452174 539848415 411367662 987814174 654121124 424077180 737449342 384625043 640074785 854215697 996683052 162216869 400171207 465922472 810629738 693518514 867906217 914917945 469030392 571234162 299903502 775307807 941393504 549701426 869716572 857310586 149340722 842113138 993470871 366519751 46297261 387196153 29978432 647925945 682424053 444070886 817543322 691617671 95784614 256202295 649675936 475697642 595397544 155864636 929956555 971365996 626262686 726467480 115049513 946006379 25746754 859519680 302862990 340472350 827742520 724264164 296820580 260292402 298344618 807561307 492625584 961033195 788803240 354476794 750525448 326000802 249746184 948382015 168912062 711995270 495124324 2526717 97858354 847434337 382188539 671752250 953596958 736367577 895994601 970834883 55755796 847599389 438337144 77550917 5140681 92159910 805488426 957736306 867218660 507111271 296595182 88370945 785908188 902382113 535409050 564961532 818927205 269577902 882292681 452506779 616897172 654344215 261007093 680671187 941427455 938798271 732573186 313739256 129868912 315307201 240247585 849123591 353351637 386239113 163671493 892133874 156082730 28265361 931787246 167106540 658960964 7018252 474734073 697358474 232229411 470850597 769620274 48633909 603050051 734289085 488344590 491733581 699074778 385296404 752477032 639262081 591332338 102882580 576968320 282407825 582459891 417987139 875950319 879214279 211157639 838020402 930664279 228987804 260067080 482654265 608295127 350321650 91889461 365287323 91229253 771399849 551032700 734552860 611237557 641472656 219774286 244089922 908907513 524688767 787677403 517021382 512605973 309426937 938433664 706578789 890017854 900945004 240617870 19162132 87492670 618828891 697122264 200608956 778758024 531858970 626620481 653659038 422363164 242608745 86621249 399695321 41007113 632797742 467434832 836834595 620118573 622504515 476821541 179665605 923458791 515575763 902748795 973652095 700670060 218683518 920901645 374355698 580898749 848792619 767889401 821907365 783689398 760555511 467268845 406801780 877006091 499947671 853374921 295441338 487538739 839448604 76791536 373285189 162164034 138045188 530337997 959373984 320982449 60635642 46082505 729895197 850402674 482400161 867889513 736063 336606444 42576574 630554492 577934571 704241849 166486517 688411570 652352821 68396319 698660791 662984232 449808116 743537259 398697486 719371549 45623479 804022591 35943239 83586530 31654020 765143625 429216600 813660982 364342133 531428621 249750936 657572882 881032175 249490649 343219569 951095079 483343366 767467806 47678585 621561607 663687910 921940783 342056991 423700097 25308566 297207959 624016470 873379815 160268919 13036063 856277101 370048651 484756708 896606138 691146396 697572318 623307846 738863405 768107099 617129313 520185303 179166415 357998597 707326839 553003677 109915944 256291798 500305785 540307501 273146653 121786947 637107443 420595038 904335538 953567013 21313946 923258724 628182925 603256361 426820505 914432230 778064050 940581742 389097343 384173090 512280161 718007137 949184025 161953839 895600621 361595143 109999613 457021071 317000896 471631316 402284866 548641621 126471369 205540771 688515566 739511408 34674067 363399901 65962839 772255127 978538970 513986295 846084195 93049880 991940261 656504638 105117580 123124999 543516746 8189697 740093641 875261985 117596044 439079114 288299762 867072327 8619287 782911353 953401094 648697810 951246243 195209386 271371272 853083197 728708540 532000751 569755374 625897279 114664289 797141449 372685449 261049399 108105842 309107926 502340105 901185543 914023119 921207176 435614312 325789378 422154806 429165561 511972532 161057046 592723700 871172049 716794649 868958415 16830627 602008824 612983450 787725167 233708312 928056826 573132741 829627879 624316919 255493421 429079516 320243905 78594387 467926572 543537905 237884478 234861675 166452091 376258288 744677390 219033702 56628760 884676709 320444006 924999847 624084031 910460178 121660920 485355830 626109195 983017716 854171595 848552345 636753932 495190066 724848543 984037989 202237231 569523726 317631408 928711281 697001002 938053082 610415498 56607180 975363614 235272769 234851829 780023100 558257594 686413508 567652723 359121941 456334020 440048498 468322807 250776475 144994660 791100753 635399810 63569824 350716399 533672239 389555744 632797516 121801292 166346267 400532718 294293493 890443756 344898342 4264406 820322180 790928082 806237679 490745706 636094509 698328979 343066807 486738035 999868700 6295398 5958975 113543959 18672001 865401962 884122168 98739994 63528965 238604642 683932762 248212307 902297717 124470065 812361032 988634762 835961927 498790504 126038698 152404423 526445151 440844905 332802318 908768814 831698736 500600843 238871070 12446546 345054392 412614762 897452478 88231616 357235359 844629771 120007731 581521978 46609814 957528955 314158362 486193686 12755710 71066431 718404198 466836402 43031629 571609720 688426558 693455097 853523690 931730207 875389225 192722318 473301365 9182777 822903986 439528165 723497218 439649113 939226817 209015576 758275259 963699645 452381810 425055141 901501935 212173446 837361426 727987369 656376423 190585289 313247122 554821233 548808481 694724500 972080109 245507855 251438555 507320784 755460018 96597500 776986017 959346096 356411155 371036539 75447010 602872971 195798556 569799268 884255703 780897391 365467493 252834646 949462917 422142412 985428510 156986945 787807144 669091695 943817528 3204237 780597238 712555373 405494004 484095745 123732338 98450521 627076118 763850074 939530631 625104794 301258774 760969824 991430016 734929675 796421672 931680514 741150127 834162691 701699531 782758523 460710072 126035016 981251073 179278295 674214207 846529868 14876939 370051742 774579552 27117292 749869518 292669841 427973217 791317743 596036181 497395911 549773099 838139346 378318196 889490551 971468069 453217185 558000972 40712225 296438189 256294775 515117282 876837057 438915853 745498348 169389849 569373417 750887780 99141230 334832086 305479211 452040361 597534726 309657635 522122484 28666277 552484448 552367946 355836079 273371082 586743757 709843994 948806029 581899218 848202838 106672105 38271729 72170853 238360618 401084113 573007412 575294077 782795131 749553418 843236963 345566755 422427252 321535427 94478831 888730769 125325193 308005864 274086085 125079011 942466891 593927945 931484202 907735200 722338487 781158992 140621479 985243358 944626615 897785934 635530846 87670128 585423064 151631237 227174138 49146755 562257807 568729260 266713750 754050320 783401707 76793884 458562232 498183945 322879055 964517400 32451834 830925047 718405354 354059547 488010968 429965604 105175117 33622549 893177397 39551599 336497154 501814120 743517911 79796311 21389810 842104358 164960080 373949306 28561451 212401050 600579104 578850321 21199522 304174333 472338280 234791748 7964547 289102485 76126969 184222935 396776661 238267854 299021132 109768526 351499174 149631912 773694396 693450318 40804934 223722482 676317977 994232435 743081296 128619226 956343986 768899958 69346982 553244292 88922702 854563901 315091650 377381212 30696081 5115899 323445612 20030450 446198108 781767857 938736366 97412375 189807027 891885660 532762277 126605192 657338759 232377268 848669436 91531048 213211677 935232729 323458087 377545764 748508992 209650315 884009934 903234785 475843509 393576166 178484842 130512619 865093478 205158247 81553490 613820062 15058671 995288756 852075653 640266416 342473517 536550314 731035762 922378921 643054124 938430266 755977717 886492526 773325887 282137006 131507536 886060607 628360671 158412670 731056938 661038475 646572665 98763817 427254634 331387988 427458634 484365756 874380264 112161266 236888598 10106040 54328902 566323358 889916002 832398372 422889628 830384618 215552248 876381684 207673270 751206173 610906411 131372331 751466924 978462353 487298588 143931751 659517664 671928930 264775479 856639881 760267446 966007936 662237763 418384692 207077753 249074231 58941742 387060262 939115945 282509187 730388524 395705491 417749881 947443006 438561732 240279626 400195636 985750983 960705504 299675412 823338024 777405436 14838424 181036242 565514099 188218864 478067223 923415201 55371954 308109186 200821049 704388948 274245452 936181279 791175064 94692663 2085853 793583223 850497951 811468975 530223996 744407463 346880593 909883635 594273763 129581988 264487845 988908624 522810058 99235139 33176632 599069459 198045631 450021861 211548536 139247247 455363432 54265898 183332302 87550312 453143353 779650503 525639263 487047756 706455434 681385487 652241344 238598624 173716589 432650238 455652719 328355293 293814822 606244516 127504286 851321209 32679990 377149771 485973444 497343774 524642073 54885006 447872944 134827318 417241168 946210387 667926310 68555776 895858776 488842147 986874648 214215392 157091256 178204732 776995243 646395893 952220944 463291241 754874871 785825524 751011365 297300069 484439482 545366126 60171191 66399161 914245122 364318962 853517334 318092012 682357389 64854890 708523404 952745933 251216195 312254380 216511914 849539665 875580141 204309976 729942746 566794277 354263850 757970228 37855116 660098716 15145384 836074409 283723813 788803224 660675155 394968187 619941263 184575818 910548440 147538300 12689286 230052580 298465518 221242516 984190917 930522449 887500891 926707472 2558045 360001802 321242307 125250376 421039966 64940105 159007632 608971446 760228625 89885827 659850639 619025661 724652812 453349916 93447929 200125975 765957607 507953023 132273253 666950990 792669252 512576165 731897515 933332401 790919308 284738039 484253365 875093467 30045918 74953352 770323705 312276237 777269272 828279384 372194360 994060592 556351391 189238325 597192566 979893998 68771454 743602441 25336130 557859837 490722613 756838467 466212264 777859794 845921924 984493496 280242211 257140164 54491188 223918178 719425313 54141446 421661087 98715560 381193482 815257943 80923104 813152994 856080730 491094397 544647513 250008613 680575476 227190387 764676110 786440914 306847049 981812532 801969059 320143630 255514682 153254302 960941103 950044463 212103530 708478072 179013761 483729369 729629986 880221209 64737956 681681902 789246581 234821578 100853207 796968553 120383071 900506099 63672912 72951511 36320998 289934158 393528383 762402328 182729665 63789913 801210 915544951 250759823 20068166 666636961 713865380 532158180 63372267 944916664 786426537 890151184 150612863 262165277 626192419 120125090 961616924 216397822 639081424 586730013 562682424 96384241 80437712 255675034 436191642 263957550 368325258 429802706 249042850 828184531 335081587 102136430 150173765 945516181 819701957 367216148 338688951 793540536 353948425 990548086 242721942 426552145 579198060 654172896 139811661 203231064 546746147 81326581 235510377 350595136 821507504 167342173 561997284 367919212 374039802 111050177 907075065 567179729 748945781 511817509 814208257 928056302 449804859 674986260 842345945 182226612 771672328 194767285 711507924 185688942 231960360 591424281 731591574 153836748 145498733 545977231 586073433 910676532 956137942 228486090 536080146 299449382 311078830 198093802 526155256 928614092 516027956 781451525 603879117 902734977 38104836 537571963 754446005 378635427 554244812 284247641 387232688 834193647 346034137 107383228 393223808 19360842 252267901 461128142 944848111 280336994 67434139 11756898 268480061 311728230 169047775 886476412 712789826 437573191 45891950 627482113 719974938 627923739 440034491 15767466 152549596 537950588 674046449 602970249 621318211 438056786 150833069 408074576 161823067 200640419 655896777 845068350 553184707 346734031 32781801 211817020 541882287 595891070 150640593 597323084 957912027 143138899 233763577 882808416 898194490 242296401 468233106 427021233 725505825 114600653 546856505 95778470 794957576 92212748 306517438 390909345 612228212 541608799 927376373 884790868 228606339 914657272 982643461 952237416 963925337 905846572 943642369 34773325 945732897 222241459 951157960 479175636 715721334 520419459 547375390 43183861 319670070 956058188 106387145 273838947 972504392 932953023 350334723 626315096 917600910 148180904 780144541 554171493 897660237 804839655 142200329 572531792 395975882 604598774 247831468 614347727 994796229 647498088 72352840 2392154 812236949 376700618 58635720 19038436 24328118 449813147 19765594 723372765 381547443 523712699 248694916 649222093 864582609 106750821 908259054 701392951 344247241 560513608 890762791 961528240 317076967 34511484 184733563 498902566 458907765 363160511 221736734 52027523 696916272 828736960 954409470 7603873 109775919 585863509 800629246 150904065 282262204 259316697 137103057 246557370 356378404 922378410 25608192 870497629 942149762 684875061 233349069 798687313 770951932 314057377 706081911 394190912 816519632 847232294 155735098 108629669 172969350 411040987 547889851 625336698 554876158 663426096 566276962 514781266 238194211 707883903 629681842 492740666 597236297 568286283 575634333 458955701 363235411 391613466 13248462 613710447 963654032 181200930 882580220 983162383 540184003 866069623 163009803 835794086 991147645 581694447 873921886 349909858 123485085 435531513 234166563 935839449 95359389 870062104 469248817 264107468 529718858 810241433 160996416 137865406 524465857 892746984 862301030 403033778 936071657 898029410 30822125 439001340 80880720 658073535 119418196 846865522 21859966 384649552 918638407 885472358 29413421 954427274 338398727 826706549 303955070 58947722 155543195 187522577 986273223 705960595 574864444 54436287 147734291 720367425 200334925 891424494 314769068 618907966 220583688 92294935 166397874 223836212 930673868 187687940 412024506 313748571 674729555 487445090 836811126 112492676 932032785 58714127 224177462 270292776 926396599 802496914 588381453 908109737 513693954 617395958 285111797 193001432 452802798 70161077 44017135 702765392 856503025 673446199 658446782 351941582 36660355 21697025 983075721 229439544 133546092 983939080 931714490 215464676 17678859 331002451 161034631 323998113 197437930 981018160 814748404 523776148 585631993 420170336 8389786 467722393 280464924 733605671 545574143 485267797 164757248 205015040 121838213 926560035 474764078 224563101 49069746 612536027 147719659 572483813 537559267 777125226 702155055 490472189 376965145 338907889 120902557 893344549 89973971 900361121 50955430 656517839 308109868 192647738 438692336 826716545 392675568 404469395 303515262 118835478 576769044 614886977 747138471 336361746 881925635 468808962 75332682 895970179 398944819 77725177 938549644 91074674 808910127 156823527 760131894 987829887 992429040 758456770 951678329 558579094 216547064 575526201 201787765 864025696 683594634 750721561 108657711 632582710 444880813 5327525 312644772 311836006 837653028 323341558 254617798 750941683 100409657 978335803 60361045 837178649 943704563 934746333 780971751 568952447 759533957 164362598 320841263 566837999 315672089 305532441 760464344 135466835 454968685 728784986 165595802 639677918 36385338 785703477 488704957 958444879 40531481 648365831 447879529 657052749 243689499 460299675 322254552 359691320 800009215 451530735 105695872 798853142 284901926 636574023 39057945 582340616 927573056 474416438 71190200 586128832 921607993 81585932 758649360 150603816 376262898 763489683 856775424 877648084 294204433 374477289 758088848 988951917 302039469 507689512 639875090 960265422 842113532 574117612 471271927 759449344 311109002 741982081 718478553 707882362 379759263 391172253 295727955 345495844 251412796 194791537 66881919 789489332 800564830 862772800 293218061 538585592 526001778 113258946 792079698 553745183 771761608 802294097 474014682 743329470 862606800 584286744 175416838 826940667 343691846 398232823 87353158 946818602 833695085 654200331 809930772 998698161 275283056 555061361 704630056 220684302 639338875 601123166 935023434 376136189 947865082 456501588 523066996 19485004 196887170 397809575 868620064 574559526 947254597 169679605 707070717 148155893 502424085 837148620 454285721 205053860 416096056 734302159 180235809 706791038 62063649 922191848 494423750 330578480 685765445 835044856 531848469 83550709 849409071 419404019 456165190 400620514 728103921 839131982 530508865 145501316 187712497 58560409 654723509 346894860 269957504 298394821 677751606 839358459 173013287 351045258 641426723 646181880 596307073 689143925 430629492 157203576 461530998 271053289 370553359 82919269 758983478 47827747 20394318 793168711 869895706 744247513 85234468 911928898 965484948 493005407 387059055 863474464 631861618 374948652 865009318 848425511 98789177 128635348 566416474 841923170 447869458 749082595 510466684 930048733 986199026 514457563 158878432 143814281 791269423 484336454 35114541 715671628 236747070 609825660 850544390 800768435 757172048 203123474 480208845 783636602 388656152 712824644 12773105 637433044 216009531 698922622 665575347 569444761 629853489 701442376 23685314 180214907 984070311 688474057 432391755 681856018 30617782 760691117 529083818 844707470 310848888 567076111 671788988 798077676 292840215 155629630 329303308 795537656 48589179 494122518 655090988 727661169 737825893 51009374 623489915 545039953 435651685 814701165 162273801 805114640 418556113 842762845 188916999 7659005 632754646 624665974 982508310 249178372 386222045 190987019 414953764 690210747 194872284 349036622 928243582 704045187 786050719 419522397 99326706 346518675 769779395 738646329 763388557 951220975 469300992 655521961 55645089 150796478 606119554 873273547 998254753 146462814 921046312 168710017 681263192 502880431 461127645 992394178 298591530 507503733 606508776 426524082 988355892 66457399 278935161 301180460 817952346 969852660 286058765 423154424 721425148 547661249 458370345 821970579 55153496 465708912 523201865 42535721 330019974 526116654 936735118 544348396 609675019 690421782 524495728 988838776 704138078 892799525 962302025 670561212 947121859 285218323 507289893 208675949 517654501 929338950 901535060 627822926 755835546 941270560 85029756 504838578 833480336 323708358 90640726 322697632 207669166 568030092 7538186 88370249 373922539 542606304 552673103 86332776 594895380 191067540 16252749 240851601 177744788 405715153 438009945 433435582 765788361 665908079 756989654 280811910 256364510 630957136 245387449 436186834 92714706 986296667 792933107 399738251 837890489 793755112 944258689 614432324 856609770 905785565 485275585 996207630 29604892 469531876 404762017 813853594 109489538 316280330 986842988 814232392 984301043 15534652 330393592 623677942 551904076 736159233 823772252 124289540 336217974 749325387 998786648 801807119 499440364 686124283 36231463 56051578 819709464 217628405 128249627 871825947 155879908 161531403 641704869 356646708 136408546 276357250 140557148 514701153 964997784 267688389 61862343 591787400 907687248 971898789 101124250 441268172 434031305 254314923 806678150 100863511 89565785 965301119 561991709 776381770 932719100 27770287 905734963 958552291 321968906 181811387 431502898 69071531 967864672 788972042 242095002 208007844 964583953 186094835 196339813 198131535 828070436 216511795 330587278 988872642 34247061 26701709 581586184 576325923 126208886 991788647 63426475 761623696 703692822 356057405 132292422 794321739 525589860 469613147 928466673 838049440 309302083 955491309 659734900 464878131 906897651 323506001 797695849 545889282 17903826 451229844 849651532 60196160 817132002 762316685 837442472 418051494 675945486 2241071 823562804 406800274 257098790 892842726 335408739 587005374 515711614 624631357 961997798 554696126 573395165 171462860 114588737 451961323 986634897 462132363 947902838 411124220 780364919 726056586 37704096 162637151 131207396 965503909 969333529 612067226 703313340 331774728 990643364 501698346 624675087 196025611 54730190 172491618 82921875 516348104 379534451 387636672 197836936 264393868 531074493 432873535 979422684 996381960 314952018 62874237 953003918 145345567 746525402 993513596 878625616 476418892 9779348 324190080 63352449 361019761 832330963 604691314 731407360 927958791 385446126 170715337 196160803 309147823 592121104 232526185 60885517 527606892 419656853 818583975 208302289 729825476 681988580 277779473 311075130 927440699 97562270 835924988 728711195 516752800 20013869 949525627 908577355 891405202 622472510 293966986 880253481 862240907 236876979 804370666 595808954 199825857 458901194 999818952 148938211 109483341 232304859 786205916 688657460 367061409 192378232 982427423 697824549 927555031 223545381 759400993 703324306 168769062 570048024 216067496 544635254 368420501 704603281 289055625 593552631 778848191 123441568 34039225 601780636 898441217 463668430 566981641 531692671 984880632 486184491 430859086 936923666 636203033 975991577 101487343 953341881 789490455 790072364 540249282 673397927 198045673 712735386 374378853 70520485 528140305 450075912 855671071 660334968 714282570 994808145 722639829 896043824 720521790 338271207 230249413 83156947 158886207 987726908 318820666 448040010 294425701 441340259 611722379 892526909 866730065 3349410 240327144 929411668 362341036 39649613 179254062 182813994 82745330 558689450 807050723 340255714 496004536 416351638 248184975 123840018 626167597 787977193 499911163 560914582 881574348 777349655 217250728 422499022 584278366 262479867 709786776 112047735 551747227 682287972 40360361 996839952 522354187 573516635 508272458 701186615 436016069 892503233 195748418 652780493 853694244 797387716 394899219 198531619 238996070 965756290 693162950 241847669 10800892 957859362 651960719 659387740 437858548 736488057 392902079 861034122 875382815 406704689 445842352 293913063 625757862 634915542 473806774 75436360 726834106 41670691 88281976 277790715 748256747 993217978 954226943 120816932 486229200 407156607 109050323 451808905 848927495 256392539 125087711 76621764 458647374 923428816 358159617 675502029 807148215 623713985 851686106 274119035 484159197 631926044 915371568 834239904 209239724 167729895 443185364 467493058 778607923 216043065 486524594 33470492 142132588 944034378 829475649 842311578 599098140 857228417 93828041 132266138 735745707 345041733 2081548 236590829 894722939 860519238 792741165 196912906 879829466 572175590 724265733 690193582 933954936 618004907 138490794 166780585 516581825 138069279 329512194 342944610 147074981 317573659 307146243 839608923 100244345 722550171 212469346 361281749 544268380 306074507 720469823 480393898 88687538 346895034 686461110 620701748 670630602 871349964 331481372 50923664 426019405 709243557 356594827 98629354 431857491 676568307 583178234 1545240 398010028 257546356 190648930 101355964 746223161 449305459 420687637 717361935 230370335 472009512 891382990 822892233 610374876 144703733 518915108 349274245 35584727 671073395 993421507 972293761 327171896 754145934 712136103 176035922 40718151 552285665 67391955 714033693 583485332 785661771 640490743 457962082 758072677 820113371 683589428 810938800 334092122 414630405 26806707 256638479 597256049 236633929 379947172 867137909 552638046 637158156 565202201 108108227 633681801 336296768 595072994 574981153 466750546 348054294 856722523 65902410 39353127 187221962 187943710 349425863 768529704 886177018 283169484 833063751 907653974 488837159 309355078 553421188 539205593 162874262 356452393 370196538 609270417 905049973 460858109 367616868 365055825 963680531 39203801 931328583 808328057 561144191 874499606 645595791 967416534 91582165 740112852 284185091 799005468 521083093 88179312 150956538 16597886 485768158 942910684 794431387 192178222 859250162 369692036 322559299 390465459 552472974 165459681 873580626 413311404 565234036 384440401 326553363 883824004 612294697 629847256 269858233 913609536 646778765 168873620 821973680 144831218 102429263 95278766 976356236 140128038 354250728 859058829 374421565 216957622 585481800 823599944 145619974 974322201 757558366 974626066 840981813 974921135 69726825 367493097 910542212 89341849 31425344 622910660 628871050 669551789 493929639 771469794 863149066 170417677 461881941 344602399 549369001 591950442 939731864 129518942 52326772 413790714 6553981 816922674 209143244 217463219 639348707 819784358 819122028 501935354 685544673 893355317 473536445 949481976 142361743 122147985 212167241 667024916 27362087 871077243 488134683 402959329 763389229 714339789 172970221 31355752 370454771 983748746 872283962 74483118 922640658 854796039 685689402 800174582 585738610 768729396 427361618 314733352 998335599 385376422 942657601 492392137 399518684 770492022 430061232 279636596 536338449 807175930 438921717 855498229 41578474 683323960 401789352 843478089 496525886 272449020 419164719 180758219 613333408 933195119 629880605 466199831 200871114 181890524 370076584 172363957 858718581 421350 484425134 444261000 365930823 774537843 534502547 705538519 24635644 949147214 527003581 583380758 59955380 48740014 416790588 920257089 859583971 106042342 328186695 64898518 307540691 411294478 571225276 256646998 407391047 95861017 981698740 768549523 613755481 648471761 103167213 532554475 538410729 249373112 39865476 680080109 83200345 635229761 207257109 800566571 499491529 130554490 443478438 33301449 864581251 617663168 91519494 326882580 300132321 365412221 242856983 343855208 332842724 6320425 438336803 485462132 95330685 96021141 658426338 172076512 71314833 852142133 636464806 815609960 210653427 102981427 230595979 842907052 956041665 708652047 353947671 677085598 787577691 573552557 511842119 715475898 748907451 320715002 691891546 761471015 150882644 848727694 737500671 282466323 596079560 449950156 591698470 598933950 778078309 849718862 28823786 943286724 587371106 936569609 89388551 446822143 518280319 34082734 685405478 923958572 251848149 204409573 566559394 14846585 27625840 763619647 691359015 499025723 506941554 912174930 491070010 641460473 357697177 454014459 227884303 588620725 372799334 457885062 982935114 867825531 346517955 26835022 173648412 971979263 854381399 373922108 594648060 970334374 995392437 803873070 818349834 44801208 515247759 864469572 446443934 452549024 46173839 451167520 70392981 509665707 199862089 248656705 443113827 129075121 164118230 779384679 455968684 13304835 20015542 471660863 677981484 16683761 966259665 578697677 639459814 463445297 948140605 925819607 961195458 558802495 508246924 953197449 366142550 282529942 295666482 516350232 493279220 30241437 2571264 132703183 447874592 580442443 906236313 325909791 915788392 391784354 633562108 850977899 255050261 822011009 303772797 321264469 250105489 305183111 803409612 782195306 176539669 278094605 586038281 919635415 614944069 427984179 762428464 496135015 153231968 289724930 102962359 879885740 112029526 198831004 268264164 677216526 81798245 446374979 819486441 336801252 53425169 406882705 941879894 235650100 663746895 458688727 770764341 56576059 424326539 466863496 971227669 851391362 204674971 971306699 403438866 562703037 704292979 776480759 428142436 165721984 521741935 449705103 443872360 233446527 458558287 88720066 103293218 896059131 424515978 431936246 776488903 935326757 870436177 568459569 646655423 456797316 583654286 401267325 428499075 408664934 676377218 558011590 682463650 987430184 159174002 724452712 382113192 320507188 752691247 835541882 546913393 702981376 541741165 600638104 57634823 796266267 845927938 354323578 890034332 543844739 147365932 280324709 467037447 613085010 519186679 547591125 236718998 533589022 643483307 972153983 355002637 987906392 346158021 702948597 423772506 272972804 995522857 308906524 312970304 186560685 587558767 928148098 138075692 568908504 220263413 514322721 333421080 260062090 122134276 314880227 363195728 362167744 101644256 582035508 705487581 666597556 250736819 695942640 181044033 487508067 671332102 283566892 434904153 733060381 490564008 595180957 872809010 4964688 687204705 953804544 177447192 172482040 71231574 830221001 569474707 831602585 689289316 634500561 373777759 540066405 474904856 325579833 877326350 628156357 594975552 559492180 550030677 998659638 949254828 774515646 155687221 171691556 424918239 982155410 463796811 388400767 675900925 540344145 992482198 804260124 653789442 545137652 986091203 848579778 84123762 742228555 215568604 893435121 880858554 438679458 929051506 890428029 157389572 734673340 909805299 842091695 638295260 112405162 387136285 135343150 93085953 367133495 257576652 738902273 599211368 630802836 89650949 254779166 733181899 359206323 420461582 366709801 898581529 766251836 64413920 570347917 332075373 487561723 790100059 31975756 780291058 96454859 992070486 404284022 741455279 414929672 307280350 400614142 915086813 348672551 53996245 96445576 749469711 205154363 325557883 733235824 618901632 766519434 703868912 904765489 479386187 170674524 484657770 170228656 370426920 771628296 974721722 776524391 525359892 705914210 100454599 761513478 999229804 659512488 96239718 263849222 183633256 496113268 995721559 483549009 862973097 556737475 994772186 692134133 425361276 112023923 591680354 563174017 831345717 947384062 662621583 636821564 415380885 224763039 168119829 872915845 997058061 78815503 593332879 485023366 53163722 194006868 45917248 744622183 29076039 231518340 266419633 410184469 85331420 845098243 395833323 77723646 802646665 252923708 371200651 296364230 253916301 990873979 461427003 592092435 420655310 651450555 628375279 821378017 585697286 534480926 558551336 585416559 402461713 186019286 378585708 280900312 935344600 334306838 229770277 898228196 352650991 414409923 652026784 209609548 355964505 370906441 923416826 176180126 412705114 134270329 29562293 660647434 133555364 992860685 836692301 329136929 548014561 56595421 635134382 49553238 108704596 184403443 965263485 793565235 902828550 221489548 535879382 894235361 902956655 63276004 95775569 567568958 499357070 95782081 384037746 410283402 860876835 417072662 988078920 586917867 39513978 162313705 243450656 238081265 154495720 346142255 655638014 88432828 210122856 709263014 474688004 87360177 169882957 225459832 251486635 738330548 539140458 307428181 230993193 129661046 669984679 787168188 325396828 731957223 574722713 486566968 671194547 487529330 444576244 813383673 575559885 744573634 97649266 532690461 852564960 992585028 172116056 784480411 17011192 288340863 28736802 106207222 611692687 977322058 791405642 293980648 525610502 560450523 706870295 515493383 537053676 585312247 526529188 4733321 106920524 876528676 911595041 213904165 175689160 214927703 574948968 913843172 900545335 339145162 180186471 555970587 313549044 466994234 705271035 596875104 515815086 141755967 956023888 82062071 449279482 807739988 605635541 752254970 521812801 150521743 640182058 357744151 118902402 218628997 955181230 752831870 296422735 572547069 527378445 854121030 36735148 772709759 312659173 410139261 380226954 606873204 480947536 301757771 787122048 526523054 478766614 356973242 521679925 313624072 634361502 826728723 147860483 140427453 778231376 650919148 279978423 530037743 175581326 92228739 434662068 607304637 758391215 195484471 775866533 673475066 521419315 233574080 905805652 516314958 728283419 635068866 759812205 682060564 818979033 861958219 766672992 810811060 364020328 98887834 302315129 306767509 897479527 627811540 623948954 611898493 20747679 145831227 455421628 477734798 913996190 793850207 321491361 18684793 424159571 19308394 798454391 268559892 880331401 793960063 607678255 811595735 863269841 658500930 631777193 105654744 760364716 685250088 591120368 693382895 184482735 404890392 582160239 267695703 159704267 890798617 229356181 172498671 37599607 571255910 383844681 223467935 948561325 480703230 835008096 163572650 883916738 895285950 62307772 628834477 734984348 760927781 771754620 415930565 965227754 734142628 61772968 532860733 888009958 919675658 835741315 334837633 294074885 449802157 690723442 359270663 538694694 756531994 224953644 176040036 564458442 573583949 833702466 960891957 987296138 528010967 930169940 587135772 447836071 654194647 218762336 801796844 334688038 818634806 218253032 60474137 72410918 744891767 96882675 160846086 495307308 909996273 321616712 985490615 542206882 181153705 893248509 448392947 388621803 328655192 258973114 286339673 19246143 486558971 33295794 684690668 361547580 97165115 569764166 503299447 718388746 426605759 728168577 12773247 129758654 90649554 676074126 584276400 551437318 517534697 610713539 319398102 696164110 824281951 875136284 515975952 212951075 313072498 567632153 503365210 869128472 355628067 193993885 615810481 141364927 454291009 623396943 637626094 17441581 862328033 388410518 778784191 798276239 258100256 883894270 199515377 722375597 476047190 832225175 429128833 877259347 684855591 446521154 877142015 428816216 201931547 683971239 900953675 888751440 744568322 467222149 589849659 744413512 951232751 71025120 964707361 129237268 90950773 68695084 192150352 350378623 808704170 331100029 315651882 430728009 839602915 539531502 996625366 224102516 788558469 525452985 152184245 497950575 921834932 965655336 257264738 935607379 555348200 13086357 953142643 706929463 653003282 451327047 630511596 127377208 747926441 321811127 799081017 533086948 852453063 372727318 595577406 976332184 420287871 288216264 461720590 239714490 154139253 284102831 419169324 992564047 79741174 956246845 100641304 149701923 342747501 123532687 805524438 579901056 839163338 946519493 653764923 164579688 86463266 395200156 65742647 735876619 345095015 43136629 311948186 349513777 506719889 751753505 340618261 230709207 654574076 201315394 935990037 174468890 658422025 179702043 697276256 535591830 991664872 478949854 107760507 521496463 588113724 851326992 198663115 9623839 416085870 870064560 757659235 648192989 139015934 15999982 201948461 570249289 566317123 163323880 355265560 598740716 905468710 832790917 706692263 502592709 782259910 358769037 971415801 416034831 602963833 717500844 612900779 531436000 412601200 812337133 138691356 666179397 481913611 930180301 801873863 698910271 178056252 859524878 28714725 894221431 693821113 156168777 341910419 229422905 513154305 80730901 18343659 949188656 318224315 578939563 248538559 115512769 66189802 719930621 836074751 553934133 428843801 894313804 955475484 307993970 2903351 206575653 693054882 467516380 375757329 271823050 765998349 118422807 110271119 3410059 521125819 113380793 179067945 677204712 548036122 567561408 312484556 841200781 554902747 284278673 930659585 463677401 820974594 461689864 570308852 924846105 11998986 823456192 951368647 679469804 596791969 419168723 587586058 989549078 883754016 159401573 939780793 998021580 86975435 631867260 318331454 924682512 862443513 758014346 779123576 29798626 36121738 559144719 826511031 603934529 607791329 781126560 150803796 63367206 968666380 591523027 24002978 926026092 326791867 653214947 448835916 859394167 191583860 462816118 155550395 264795682 622842943 945040514 42488842 238715773 43131009 898337541 779123847 86356286 927391161 203532895 874831989 705327123 688182060 188725638 105324740 482681947 796444911 794501465 797600182 408585083 844006285 151516781 216989232 371970399 489422332 163163566 456225014 865409930 186795708 471549941 793745372 160242355 807370844 107558497 500593061 726973500 715094095 984623025 671530072 989030155 390698219 645128626 948049093 201229835 485665323 6836583 978331666 371495407 537536641 149938558 429191714 798804142 245299016 192340056 732065952 855214924 698919612 196568101 823406728 44807471 463722453 567511322 293774798 586431379 436716039 519617325 888118633 691866838 278762872 843126753 376138337 861276359 273826572 650730264 578116641 22013135 935592976 721847577 93477431 831518989 732684453 31921605 802955411 982629621 251980500 881980478 759413268 600063439 590255241 356120652 185213586 963667582 947467229 513506113 227568930 744009153 760966443 897379488 456098130 747668888 132464004 41455975 732326942 977328793 923343136 813273844 709178670 462152876 963971958 797393291 641017466 57546227 952931856 810064424 58714022 688941749 610990113 391668750 778674355 400453901 837964462 349444512 884915903 409237052 115988406 914803845 919721453 936566445 87006519 986752489 930424747 293979065 453439533 687921125 588555679 105889189 21006545 311824905 67163798 434552185 121449100 278862197 184611826 198039701 355640031 202305213 73929950 317207912 446334392 461895063 684227620 75396751 189049179 952692161 68760025 267553174 510697538 670014480 836167327 567495974 623156245 601937577 198753696 702434884 525104774 52021751 53966357 732155137 441838379 345734349 601226178 18194432 560718709 1253757 39975093 734201634 511135718 73835265 852618792 254835623 187744105 658434367 641525331 822188863 360067859 718891420 512138041 63993347 455579088 212917336 707270803 604692009 103745015 75332863 104333929 507037135 210263314 655307636 596263689 371064963 848744472 138366085 138520410 414371614 101541501 630675097 798519978 350100527 286649695 215628598 707559891 213683973 182469405 851257321 193934654 58310065 732116728 499419891 996227938 1122470 271143787 106872299 828986898 885445673 159101221 120601242 627186972 141038605 942585187 516611999 286398386 285523245 844284765 991690599 295848211 12110535 749067944 930554291 630826248 119520409 199707612 961044745 830692224 455977255 132006524 490191494 554990180 664792735 556623851 280183515 242991210 346089242 900471848 469598194 666692784 551050917 7812046 841077787 423616802 887590339 973582013 568067439 1362750 128639583 306900831 905653822 891983641 197925044 903632903 876271636 70386667 920253006 829573505 579146729 41433638 594575114 408412558 721106830 918410441 537261751 636378954 122402634 431488815 677489321 801142184 709701312 473934228 722149306 990150847 554042626 49925404 955790924 851151485 414267801 44549978 879540432 754299274 823977518 446493285 900461128 585850921 308091443 189078174 155162811 318482682 711002286 353681008 685247390 644460098 442186876 721885460 548825870 415987764 90690745 488001797 438231964 482379844 858765830 129748032 850655226 696204506 597221659 179580592 462250041 218907635 204277103 52344350 703909907 431706728 275515045 85472704 891649943 652688431 247884110 71478067 627888255 95943108 798422157 532842655 927982950 226996037 129306363 380123096 271240451 819246449 565117599 767103619 363087886 184322631 524959365 793522634 800162341 361075514 155426278 507479876 377702366 425525277 131754747 145322954 682023900 774770498 410432561 581034220 220908644 597123329 930285644 891683149 566771076 640061442 211441091 683059690 947649956 817882923 934618106 10789864 903441982 3803567 877773124 766154419 441556663 747746515 867214035 222120407 663392674 240815524 785710270 916442533 339180664 534867936 819644968 513277237 801804309 100475693 94721860 777713832 739561560 467921250 390562298 439059166 17551196 960657038 554001452 708273195 511009812 312316621 173838837 562462643 842165763 154668245 296599784 601673825 851020070 300947580 117430735 987654610 385887156 587223141 207083198 584076982 649676139 563468082 330646843 71155367 700056375 147985037 494700719 868336819 652771602 27012563 792279475 568285122 589787339 943564380 842179658 150484389 459195008 798653319 211786877 646167166 32980328 343975676 986772414 688642751 165466698 849713552 417081709 498729109 324793147 766766612 664211873 198645620 449295704 183401889 96016811 961769705 408975986 970406611 965108507 594096362 653708207 100021824 282500003 224394001 492037591 725533780 252492523 408863666 681435727 200929876 397781379 223695091 56645788 723797552 539371705 589213323 766809392 903967446 756578396 839324878 972195557 26081132 836441325 44739507 514631971 245602348 175622200 269347128 133131610 453251229 370840553 96383527 538182147 380966729 403018220 617214045 675671134 34430559 266526504 297819213 697200892 759493327 471560479 81797914 175606477 233910652 565740093 50363406 371477191 888539931 602276031 120893342 45555580 110635370 475491418 726195918 138684738 585562419 167514949 283616536 442083070 648029079 818410386 832610410 413437668 496549797 75559260 996061426 433518611 273390438 317125769 7658257 131054515 139064869 395569143 330904455 243309069 797523431 98261257 409491411 492811086 531975608 174188400 552311552 844129522 547078353 622507853 852624423 999242851 639127966 694337590 328442578 641242645 618111758 829696506 964301009 157792279 644477279 740744954 787985652 490206662 868436446 424807408 353405709 789997683 105484779 118295082 281761301 775717464 245893363 353773744 740131488 404713606 534170347 39579822 656449998 509234796 750800025 818496048 530766432 801773826 340957677 173190250 779691026 831547583 940158932 520282434 307406403 990397912 398325575 968428575 404352572 769883553 770807783 391899523 161009788 722232491 258734919 614368956 701149401 902455684 575050485 609436465 266194437 626909632 146265791 953468606 505793780 864375459 153891701 346888780 601443207 496455551 683100206 230260885 273229807 277773302 731956696 529727099 335836483 524973384 982836754 867141542 93356158 252953634 366177248 10048981 836587103 917492471 281568525 351089681 600334576 941589851 957531689 526642777 115693361 846439515 811461213 74669650 317223675 538894411 543872468 115459077 680889818 598988376 88947597 579167301 873315581 517370692 312512345 655939271 82368498 45750227 530846238 983117413 393689704 342673752 761836630 544507398 396061705 999876905 193652681 309581807 768202868 736348166 263585339 596734697 182227828 670959580 506133745 669926454 522516719 571363223 768341638 548582654 393135679 967869200 853187856 560804055 195020806 37874070 137585157 842360608 800720609 42203547 35715299 387120765 238453487 68902676 352425347 471923395 3791519 164281175 302155704 706861780 202332678 705831575 344610129 932389425 966657575 913857522 399720819 116480232 250341881 715262045 55153926 761119636 247794046 354732640 210521548 308069003 650105729 563192644 191401868 25275922 624354226 660007447 47070769 754164256 827337206 452065256 290777793 108910073 343674929 415962709 525844597 424169117 72433136 652667125 217446086 166825351 835858411 233034724 667749765 217834936 911825234 985667266 501361445 510926171 254449375 121420372 718860465 704508776 879320182 962321274 674044908 849847529 450139405 298214898 212442427 143953774 604634845 309052594 868360862 513370641 753510395 740070217 820395998 951414919 955027392 234536215 233629376 406961917 898073205 175372428 763817593 172542198 396798990 980461805 844901877 82088850 462375089 770750173 618196230 572189075 742163554 451661096 482315463 473292428 553852715 394116513 883783217 101760717 747947976 189014549 939516868 377620890 548342367 370252022 971558067 704899534 32793152 747674682 446182954 372985492 10505370 779877767 74507528 151591379 136377828 403431031 929798526 561266724 744650233 919964100 196169334 644165433 214391252 464144829 990136751 391991904 648990646 852457264 256660025 850814139 290189768 588436943 528656527 79949239 563845473 582096965 630471311 953898455 686458723 274774669 314547180 806661606 320975360 299886547 535488141 958514858 800357808 190705190 511074592 332412387 924896279 239178481 760287396 34948210 72118149 521686968 364542944 557340314 826910744 934886068 63617838 773041776 979055708 555100022 614627497 453657893 829287884 205243945 430041834 3577074 104255082 185391917 642741232 28148614 257317009 472397708 76462141 293394451 291154002 716486938 267131861 982852512 429552009 41643070 495568460 981820662 313890857 37440632 642203046 221736249 524669541 98831994 312598213 617281029 73411786 284854966 912964436 739543009 665540601 25720501 969396552 27706044 252647107 838877163 762806895 549134413 377646175 997005488 53039147 317959409 76636977 699730321 485063869 585901842 448588820 715796724 400887896 64176009 604177696 342971734 667875903 527891176 613609190 778781499 701398240 344790795 472584911 591301258 747865450 744484003 163595080 71743989 553379719 415854747 647932543 984458377 247544158 116648891 363657031 647622086 727781606 541076715 570885780 625974060 416304342 266326089 769707860 758586192 337446843 668043097 704197472 134955788 237474324 66628261 508917963 429060248 910336471 342377551 397226743 20347045 211849964 815852434 708479218 826466469 158824535 736335697 831213733 297638420 391428314 603923280 319407295 46184222 126720118 134202154 663325091 354546187 425167321 97148472 940502852 636829530 795532547 218731333 463154363 536043801 544840453 994149510 488295454 739140958 676163027 280950354 739179042 542724677 902644503 452149768 246193864 860483979 911945744 294911961 889024548 949170912 517171461 716788192 752241613 961900183 292160534 398067819 357087772 544077766 400935052 16054679 407332660 23878932 807243855 189423148 120725962 457809421 36259131 243213844 879708812 541385696 528189156 138121342 365478744 91595671 782137594 477168836 333237356 468223901 898179770 607996629 192107615 398761847 842037928 827108569 705764424 76674424 747316397 85276364 522791102 716790503 680293075 114613488 434213373 70824160 496927079 550281903 370520708 133613839 517498511 275125482 104972982 973155325 384488102 78270942 77494493 346656119 765204814 936053407 736682520 932463936 227861805 390903810 629231893 242020489 180155725 211702994 371919369 587405462 35237583 194522606 188210205 522631319 686720150 471067226 793118819 23472337 531275197 526333393 794991906 6053358 639067850 561052210 981135329 109581080 589466997 876236952 288669597 721744081 383548359 803523269 42800421 679784343 654230465 423186328 499684496 395541918 146406065 698989849 13101759 134302936 844836576 952021904 837442906 417321610 954634970 588050010 234671103 905665790 443142173 201096080 754862972 347603100 494143971 146309522 291933533 460902345 250987633 236554934 562288160 814548722 340314614 409576234 737555508 553652006 915563674 266674028 599142892 440484318 827430541 151663911 165806759 364267569 513974016 786091593 681659303 130326234 507159353 131601255 192886119 908240063 397394806 171306920 322628309 995999720 597173252 619539988 814997055 26906076 651884031 318834441 594426164 511343367 479076457 911178893 43797799 25794052 462349407 465035968 593193693 144275016 665050148 850933048 812263358 2315571 287725214 387027774 892944087 559770671 422806079 92764945 406832757 639139530 89426156 452036809 347472250 361659429 407031751 938676502 254146277 725669003 74766343 636231780 456007140 96659832 396165767 496559350 142292303 93052159 835024576 588611549 995471246 89640625 254594828 164229755 565445557 475390677 5915933 236595669 652126166 810110520 885771359 662195115 542471891 387884872 786626597 661116445 298398980 857909512 29733455 215315739 862983576 463827981 675823890 58810377 985029256 852601655 680618505 571258904 806515856 944080980 860006911 127719065 288594565 140338865 504309861 190717845 835672692 986077918 372300659 204278644 596957422 525950149 243229184 383509336 317607784 754562945 468961262 838324733 576654743 427583442 447021814 750099401 476675652 55343975 797312248 804995530 386346762 818244579 842460649 151381803 900951221 211809534 570469689 140916062 45183757 217565281 144187755 895992130 261013953 598992703 554951745 685187521 130167673 50819326 506750302 730213762 537298336 366782983 996908986 486118451 897028674 295835959 578999663 920853442 248401686 544561023 42471752 777032514 703224084 233105233 486602868 464158348 991449877 150088772 664852076 149623547 939039262 601333531 778516883 528322553 873069186 212491343 980388165 918876132 314183972 750883057 124763860 52722890 876316529 659812158 719236700 439095390 375206691 787587979 806061810 470832325 426421480 364171061 738095873 242606446 547818268 65470122 536057611 857687487 640523417 150325611 538425666 437492133 554706307 738332275 927616578 948806981 958785571 196506464 903917489 79698440 245253384 861551543 685890549 509860051 903574633 352476740 191030631 550202922 338550819 848677200 867174847 917653355 615779676 17360143 109011271 194421890 980166911 849651537 811731991 397169949 814979080 156528995 178549419 335292683 997503483 610111487 956731492 208609049 508023255 162604647 209470158 560134628 537569970 523202933 202115685 994641373 341712161 381891854 252136399 726311792 185408744 233459178 552133646 757894457 552453612 783668912 932522574 689012292 612540967 136914457 812409628 212151006 410020625 698758961 722464384 375014937 894687472 389673550 411578508 626687241 878372859 588786717 737782319 941079689 854395858 662631600 540168953 213945464 576347564 106407604 837981520 747089249 951223739 386883003 460083134 828255321 339540649 811538282 751391797 426487571 623735900 93033912 103905740 549292854 176557507 789105648 430028297 651746529 944531006 550618938 249135377 36329795 754165707 906622921 394181126 288411735 135531211 315521008 232101534 95745516 166224395 371586310 881142263 177989818 414101235 860176213 545207646 603360435 798005869 70309032 152277880 295970250 212008633 621107114 412725760 497991156 357567852 267019050 926289073 840354149 359051438 668673488 759069967 520993626 343137138 356044061 228428611 371226670 412497403 434178872 254787100 321161522 588899504 583274769 289130092 564802632 282215043 121923435 69894994 676132540 232624551 651609217 374241294 324562048 522796773 960139305 346467351 974165020 436947855 132768180 928838370 762022540 116254457 27097266 909871399 927292612 103500389 912319515 423292611 636379428 486530598 948150987 93926362 471716951 632682114 340707200 605593490 783893800 503253210 239388532 635544010 990968386 842140683 760658255 34742080 759052642 219053687 908885309 10412055 129954389 543543279 276348200 359036942 393017488 819863146 748065224 240958230 324337855 276182258 966466250 891308061 514714115 980937155 984481337 86201105 591234853 761468195 162934931 442987357 977639700 453487476 959328084 462953747 345849793 652574827 360198790 677382762 233510376 256191238 523246693 35831844 711886583 64226061 908626870 462469794 644398063 377541564 510492091 711687057 772120249 613317016 939874654 551720920 341289947 725987693 861882000 840163873 651839512 38654741 255054601 468439569 396750365 540375655 737699590 748772560 955773776 444157654 807685310 317009885 958855218 302802765 609743235 390366742 879120210 137995206 206182463 885696667 758932973 235202917 508005476 718903199 773308846 5376690 849533746 395600227 707092549 250054696 627710510 397784103 882539541 602810534 116848023 709730355 592852988 386806658 785807773 713385743 544817128 579275926 406051857 731937221 698189331 897749386 278443988 770702295 373677915 120234131 841038643 197454447 828616384 416241938 284871912 471945821 905242971 223628940 269720338 371112077 10469671 509540320 312081805 206639387 41439226 275471610 312605327 512374880 67486117 340920547 593464375 821638536 8302605 23184289 397665709 291545530 363598559 740849446 536760305 146740723 104484598 744448548 828996118 899185936 671449817 454278817 457792321 830148413 363642813 351215371 400542672 997075421 225543516 920632344 919469292 728267492 168354340 462099313 256927806 929288935 272881542 261340224 587370576 672842498 472402087 513327910 338732694 366664064 124477678 453321696 242271390 557452751 693309263 225736041 282616872 388143555 33866120 255237062 788809525 365095977 855851998 720704707 363370741 246512535 632201519 220818544 191997151 72987797 165816173 125287059 725950993 102939901 476607460 36992114 172558815 576360085 592724754 522353500 146879248 365315368 551566560 953306472 731313029 317480509 377525162 128466143 716553985 962757046 509532474 418309495 359542151 698991439 906686682 263734300 525971079 186254339 788312758 413083458 950387523 239667193 399867573 924554810 154597404 674253945 794302820 90971717 373519843 209860896 644227933 463605258 72970568 513660786 35304369 683574613 966545134 933184569 611308991 113004833 790173076 231507838 28726408 452098476 112329159 504270254 907077418 696727158 717961298 609322634 845777355 991656339 885840455 872793921 250564297 5359307 26339244 534921353 957601824 316784692 101938501 339299159 283929680 356060959 676840485 107771523 934244298 254896277 713352644 211212835 618236650 62594844 713731542 650496780 347779089 897405812 134449254 851749124 507718367 324999670 768664154 363920959 55851894 632831477 670522924 920819414 316179135 746356767 704432644 776337760 440977012 465700961 123940331 643497877 567181755 41149422 233325960 113795582 690146035 285568166 598805082 343612135 333069388 576766332 237997415 66661866 880456984 244855023 588000820 324051928 993344774 97938560 90080629 141331668 51106931 272177173 260880257 871528485 387915753 430590634 722045255 768573767 470089558 730542656 103261537 717919462 537622211 812178553 572011324 609227213 817498850 891239269 302771181 331491151 799127120 336135172 91312968 979726334 928054123 74536042 611164550 7215340 99715800 882835307 690066959 879267092 878502083 890645457 12826781 828369520 291558705 693512585 144945326 364715058 251900067 341047823 300729926 304164271 411208865 183306313 225433284 213220611 910937497 262739828 944747062 927339685 939192819 598754315 977065326 948251288 58083988 854397063 80101765 454757743 300555274 498679406 562578517 211175840 706117882 763365514 565706806 805672569 761548985 244239267 361417644 745220276 660400522 260898301 694708222 730123054 636997443 962635270 573245345 792659251 596613629 241461695 429105171 94960860 605911394 355069836 191768155 847978799 846987459 662886303 122445937 713354976 822512177 874067950 13826 361933708 128321989 661628389 45902274 104430322 405214367 561911145 455343886 517158480 449117374 582021916 975833432 618973531 734533636 623274355 343322748 223782703 612766172 266305350 269203984 86178696 524848644 782496269 782732764 545534589 121816090 792407571 869781799 817733342 511241523 622721828 14694986 25793615 89521629 651192817 398297449 906865028 98039947 654852037 298103893 652561608 840740705 700218982 714145495 556208117 829067440 612340911 462900446 367115097 286154874 670959298 110566495 615838865 573813032 650263293 759985148 957310711 66468086 497842020 390127513 240969272 223524274 274151936 222239861 121890767 707670358 647421947 532975708 640336334 755038582 503794434 275060612 844847701 685763502 559410200 989947564 330110423 391423196 452208095 444165613 995806974 350910538 3424942 402205602 848403462 206943657 923039063 544695868 578119375 152390618 358744020 556951739 432222532 846898427 874712038 317896086 755210509 244382072 299896199 637785570 865915961 684759283 587223813 825287870 170615612 977300846 675645982 576168362 373043172 253054474 894031348 231749083 427614810 707651332 311265052 557912689 436047875 846521472 605808000 525397775 923742420 856621624 792995423 830973314 911415457 613394679 92767073 668969463 302954853 933758342 951450911 368695433 864775575 517596269 916991907 494466459 748561303 973932960 42346865 377404731 402034326 268089117 819375974 187743809 152200736 59995505 192359942 487331324 936335622 243219866 437550538 111300959 197709588 45500918 83303123 563825499 302259544 927067219 640682242 903583741 599904497 280945108 76128765 594879469 762627614 297089997 537876852 937127316 315579555 943483906 372153205 539627979 211228558 505965110 461599882 758020073 710095193 52620101 452920038 420801786 379443182 404323483 709030008 987438922 427659672 114770420 904205296 769647809 942031063 249216518 660372833 524065557 910944809 485625512 771097819 167905156 152962825 393425547 329920866 638862881 440891152 153682598 477668334 148631368 612289938 999135915 380139511 565737589 957017111 96684699 939601213 371893821 452256436 437405887 557786667 676142112 175539863 287015602 202528585 957013950 175455132 555240168 247134895 129234687 825474492 257563446 820998442 445586017 732190032 816329398 95791617 595989705 561697650 89024237 425900341 626733888 388525373 308369176 161450938 430366060 660902393 76130490 155612254 729917743 853364783 621241706 803005161 900085651 254483296 186360297 122499475 658570809 150233850 261780548 339777676 713833036 747862975 247021760 964078168 559333641 609089317 416552157 611795363 154687866 45784438 627973714 330329658 565265346 145854596 43028676 543606764 54157999 903787292 808418251 658658691 512122196 906134349 497334179 542500563 222555214 509163567 957779907 418248103 513333887 623582961 13725959 932496143 956385768 313401410 23927839 824255430 8513320 711372631 600034968 241009334 17709473 525732227 157726882 902487760 259824115 49346348 726363147 126339013 922708813 88381528 629079298 976364850 521340936 671254551 281106400 912120486 814693003 257898517 783714788 776055739 471325976 262394081 368775466 610855949 629977759 236655907 913914374 780392373 256795107 618108809 659224867 654184273 472457642 899783410 28195139 762756038 489016650 880753840 584131591 953832379 928992409 857860320 647486165 545176449 611126529 186774776 134478909 128581985 987738615 258612617 588114961 477686135 956442227 881887429 935803977 950930014 883104046 733554679 622964273 546239058 522775381 147418514 613115262 490553088 21424247 809329938 372103144 144757005 343046412 696170530 323734427 594616948 627308881 91659300 260524139 697968768 863711480 703066607 626815562 64334369 675623477 689425692 952355085 975602586 838490132 44449760 829106197 290354514 165919245 29647440 597307626 507446945 453875660 589779616 462602935 345950276 86638059 963131287 665271972 483128958 866346223 307922593 894098687 550830348 203051161 801172546 106757685 922158701 507348411 520192369 691801857 912388981 372204920 597881534 915389752 296355073 685237294 839628886 328908293 12863147 240310717 658205807 710033406 206900910 649688150 695666373 199368684 212989036 380973699 583237747 958810725 989085646 574605021 660082812 433322124 934235972 696774791 798226651 763248323 204215277 549516964 181107543 336415683 260394626 841653337 670044125 697032808 732667867 283405324 763057919 385425915 19212388 522786151 567493544 680874923 327207912 629165000 123372745 148900472 524958639 441916862 145987389 214800457 467658392 517695955 107179228 449806303 55013841 734857501 89132018 494401097 95966666 482179796 500006503 476543182 620059012 153033705 285039113 656208151 30007286 538988484 527270942 293535307 458003683 819247624 986403641 547340905 814913477 755265176 812276584 681722978 376991720 295022843 79545255 210993331 395799929 335158746 292860434 596964501 332790892 432619397 171221016 471901557 337073019 90895134 493734747 598877157 272342118 957140369 664768395 283990206 233796227 466383996 438435505 196871021 575550287 563963672 173834783 518422960 736969840 584039374 547102580 509821120 945375964 286166978 681785891 196449760 153570454 208302981 566253840 910769969 43985963 825317088 1756544 835286267 262650816 142291767 455531012 962173351 248643559 617942764 27278468 55245599 326362835 510960108 312025329 724639576 393890314 218211017 739333831 865691816 508487006 297646607 914076021 465320312 393394808 48785861 426495032 791877920 686238520 521713958 831803201 376380449 65059674 641122963 626339024 117812752 574531305 415392857 530636364 394996057 697793160 189824811 418000969 137147955 28222501 368308706 655919298 791652804 96989830 49114897 689730840 110876173 605206239 305627827 255312355 264001870 257936222 728066979 798452667 600039466 257389204 888383035 343975721 987185986 968049669 550227283 740375292 395921534 932478734 699145383 519297295 863819554 522857982 108147223 790744477 846471139 730121166 703653905 577192008 524011971 503393588 268641454 840043772 331919145 309279557 159389077 966878789 156363174 175528496 135556400 30983810 14958469 42643238 594005052 631829205 960774653 221996978 690068414 632856188 369964960 624969478 715205775 10086505 474223569 89314409 425319093 256025752 335664658 52659750 684373301 433071360 856845763 543644786 905349277 882234613 536938128 248423513 158912289 95188958 375461983 983407443 361363977 543992065 202744686 409921482 157033289 646627616 60390317 476380832 854963285 70137734 312653313 866593766 822620447 404934696 558517695 555381851 228409949 571417917 503408197 296487404 227688648 932398095 418015938 843616691 826670938 757917434 162163006 20542226 285257024 571368734 70605946 904899934 720547060 704314151 454358746 374502818 575832355 844895654 228383513 503355131 88809525 374343924 612865864 34223240 862523947 836542367 191603692 6623179 852620862 880066188 82135919 904553593 271676120 176173974 532799187 374094217 204241267 73791204 377137929 162488246 705830246 508652224 221939185 299218982 266422011 462849606 959298998 637122354 14105971 63646189 4748233 221735194 872698195 522289919 692888232 422483527 285954011 610700363 506725968 847550566 710766773 781894759 443007836 40917873 21449028 740036659 397207023 714860843 39486483 828224777 422514234 96259200 382275559 875705170 634590804 687764673 870676013 174457650 1729441 399474475 714516886 895678142 450251401 526320866 890262099 421792785 618163217 64740515 930944669 486642946 358195032 335895406 1923496 354165459 104575454 22284052 444105258 211776885 370826971 444128420 637646608 456454413 501942904 920429204 411780246 326699661 157640218 487423554 160817011 155162984 307714948 961586348 638019809 233981885 955097009 807407447 844284972 967670097 801078523 124358055 424954119 266252193 12914277 678302484 94203972 745391981 525841602 296642025 372898297 748518973 554570409 311439398 825902871 89082971 753470376 402512322 496389201 156922049 958806127 378773598 851836689 950242959 16878947 986917847 774273676 194315741 916276805 715860507 638985550 64045175 5520014 819152130 863434605 366726551 283450778 398535450 120136361 426220697 746063763 110615188 8850259 690334787 66809582 139362185 943694838 705251662 413111769 66786503 599148438 511071923 703623925 892514712 862001881 899937442 404992314 439567475 275672602 783187285 244544814 212624506 344760566 463896997 427143526 97115779 902154684 350718949 588702736 368090233 852251547 353893341 623654745 564729478 359561566 699800639 487259699 724006118 898982705 259599180 707521114 647838586 680899792 801737422 340382287 104483929 6606577 493626823 925110409 576713012 447436746 567231421 8884984 997661526 335066622 89507836 546597847 639255415 68873526 196734497 380005932 28239669 813306940 551962160 606198807 576469302 700596896 421218456 963389383 376751490 167537282 544525899 729520812 204930104 775345681 211475786 14914065 728560565 526990001 720079182 743061827 629648141 999814238 979563309 544732705 55680725 169206067 187148475 699897297 844779745 285260452 507082530 620278213 791262999 929969339 881639979 601821454 830412172 317879600 433880321 315978195 283921062 357688341 379568285 789670434 788980757 720161611 797087486 402198058 463430516 618112545 100523740 289628392 598237018 898890403 38048734 340478166 838125704 397923887 89413556 985254169 515829204 534590367 880199471 739930837 973733411 636511496 675964205 504395551 912431143 14902688 75727112 308904347 916016435 697497359 634424622 550219463 926565568 841509458 509094721 353632845 230006663 211781363 333267968 934444965 517529104 635463027 758360305 373488632 557642671 602879955 636433160 765074487 136799308 913751196 693383378 470634506 955680600 476508049 438677659 38625413 897398099 528641415 816874290 216735265 179998870 799632741 883084577 831796547 853293631 910465087 573793076 812214838 584522799 354327867 714877271 772991959 181939721 451858362 209356209 583234697 381625643 71312321 215485655 985351809 538120556 237751331 553895885 913052230 852033216 114412582 8626577 490112197 868841280 232161035 106128420 823547966 624960244 414402629 948280528 646182977 515701338 81764277 148848281 119257641 140492060 233365133 393409055 553774300 619774022 552336417 282477851 162038778 159333993 224381536 546471649 416613883 792513369 754187444 8509992 267070895 247445970 343542957 321259597 493300299 498520092 918379684 968862173 717116500 610265745 947463849 776047987 834767986 287705247 561561677 554162555 696630905 419487358 112993477 686270806 442768895 877786486 152907424 180531654 214649394 117161809 269393363 877116900 804211914 190143296 62187475 806435377 788008050 359378712 592012394 814935668 729141750 890405164 30464020 714982485 137244260 953815227 427516930 55802068 805734629 283456774 557458102 854702217 94212827 974789199 300436074 466003788 459340860 858710408 679905855 788592154 119901372 884108294 270297258 476049863 17395631 721235834 691580864 450845406 888626682 906530091 954219333 407752530 856389259 787519764 160462024 784799489 329251856 35421964 13629327 932513188 83165094 247145177 114422895 310510846 359465123 28332487 40965382 483002246 910741032 419151862 966215709 894591604 321220027 25893064 598624393 200344781 475973097 419927205 384919904 220430516 65652923 377493256 210953152 238116702 974339515 872980968 338742462 43506199 589640875 516983767 267656296 114443268 352993389 969117770 703137061 3965877 744818146 438998266 755136195 222186631 239462893 26008851 274595778 605375053 110483712 39689404 564391105 88380388 212687754 467422434 748256458 628202894 619300637 329313786 490941785 886103703 536588791 274430881 766989412 728577536 788025673 994928988 329903269 172887587 677896714 993008561 39996949 208400388 251263298 597087393 18978986 278603792 875920975 441431221 475477136 737073687 858665050 272463193 532203159 705172297 846853566 241364917 271352654 260130387 891954362 869705325 172171544 37291307 179057945 544446467 334052463 219007970 539695286 712631916 871345924 601797991 380140911 550485176 39779578 607280773 240470958 178029245 406558835 102234554 902542484 678340310 968673045 302728279 458444569 357500661 924059770 362386714 610602691 274406093 595187613 429496789 249481350 786254659 365230678 143329944 811669352 46521765 450360185 149363451 84666838 112718150 616554048 798451281 924597074 553639265 288779952 597638459 147758347 411985435 481014942 735293541 373238419 205044136 395041547 622159702 594078387 53769052 445714968 301008781 122726690 937755011 49776565 574387852 921018037 909933597 785906992 219758454 446742252 742805625 101510181 797667005 906126393 336914094 673778200 598676445 369867908 540440363 982502575 15447890 649276963 960210181 72236114 775104088 612752661 848318805 128614703 675880434 834656415 46352079 132855270 415634943 130197912 13250959 766124995 522716530 992219116 670014722 866561039 692827051 182468280 676232933 18569193 28408934 847915919 643633301 178693741 609762085 405616099 732985900 433468181 91932742 422689281 551373372 176970748 331003799 717870897 881541861 373131874 937854734 768081401 550021557 262373058 999510374 405189867 187802561 125790225 227474650 545853344 714442828 494445165 433565295 371829875 162501912 946952248 636643773 576531514 333298945 354481861 408405057 579811056 263424119 299859053 148259139 413264172 931447836 121000247 389885801 266404395 642700299 784711511 388313897 608481225 387110520 899786157 306165967 508366794 406671876 137238285 4346709 868563096 919320227 431102165 960790385 890415413 224562273 474295096 353944845 129160368 94812121 612863448 740702877 816586052 719713065 45405665 532574451 95729565 516100490 532492585 694456893 938258974 573480407 225207031 464390463 151345541 795603826 70613176 970168790 408007120 374102585 763161762 538687435 846324419 746623493 270139403 982817222 824910678 761553539 170679989 810442909 564207266 716086039 739087609 742166290 473197873 116129416 30918555 769344925 179298089 147525322 953372281 529323196 325814654 516633329 150369300 713444364 951031481 869579518 813166329 187397135 37672397 744833677 257161359 691625411 509653229 320241953 925869257 132220106 981040454 305199647 213712854 258187385 187560924 244702766 261890179 438392324 516661805 459673025 946811154 821043462 502277496 4981937 3613585 409714133 390890690 503430992 620870050 373608193 741510120 159298333 753632989 751431871 199313230 3648028 923437808 695790582 869793692 907840467 235532754 495072998 390021520 535121496 213575575 390433761 384845855 553359871 386825724 72601028 454216660 241044922 268955633 46747620 295259677 258044404 73788945 757170776 867768351 724419193 707276970 594143208 989265093 490207849 52400228 956616666 599418991 199790280 529499690 265006148 395455065 391525984 115126855 256725333 556612297 293537558 938799453 446383946 203835321 713468424 795207466 61689843 111115017 867241906 323330490 501476965 597870037 752473905 861578471 354005082 195235275 307228373 985424891 170610856 189218631 139765568 280109737 361691367 145568646 336766640 37976067 147019298 901417266 610679850 513761030 428713065 153723301 979309998 81556929 388701826 984941956 35681162 667707365 704984270 975547139 934667912 115125406 442644885 268643508 41203820 121377277 446763337 344074384 697028371 952450344 364664036 881041873 862791712 950408446 734020200 113961487 651556414 808845710 613686546 111532032 123295275 800457213 740409907 783291534 789409326 155173248 202345288 110382673 304983336 699131908 776902490 905860062 372699656 444330790 168069263 67562483 340615246 635933416 202529932 839521670 823136864 56260291 73093915 745183032 232059140 911917842 552860727 220251827 104215270 759412025 147896243 159771709 832617566 234755652 918361803 696242383 623344732 519998877 483030717 316250693 284793614 469318652 399461700 804726395 895245845 292092716 99484692 60936859 977059425 829104630 553805756 687528712 966278606 376896463 424100092 573479821 616369445 619349173 983118988 723916750 752346736 187526905 775676682 560905733 322132271 364666790 744686641 111970800 426423552 916129918 185002242 311820338 618402460 486706828 316414083 910406524 425801804 330062643 72412046 825189354 432590334 751478980 710782302 235180951 528642438 448768055 696009907 934927389 107630130 407401931 693816839 678560197 956124363 415103105 651241835 481773132 5969069 675583442 846916854 959088978 931658534 452521456 836801900 66355983 259432174 894908043 762219293 373081209 810078170 579128540 484408492 452498756 854182299 358284917 31551449 74038042 968589910 61920462 883280888 969385842 668953810 686337910 520061172 98828172 584952075 322183510 894845489 778656723 145034529 246153076 508821474 499360642 172671952 845245024 376446311 217344162 815860318 617015424 510675269 509549344 106623548 801801195 650079584 536630802 263724703 367904861 850640651 942847309 51634602 634776449 869035358 403938010 558439948 920299127 44022356 418661637 319633005 789622606 362312417 234290928 827477593 675261206 977588670 415830963 691421599 120630832 744721817 817130589 643796209 626945221 967240899 824294541 484195950 388711574 822643716 931107626 859051352 35569721 242244282 641936518 500403350 210255829 291153740 136845020 487537867 207448602 793517948 706641796 684018956 923294955 458533668 359596408 351930117 142843066 889084577 783725663 458194584 689674827 240427545 634861454 132838788 332052520 613510844 366501996 255065380 519747467 240869485 971522236 620619710 6580404 590991074 281124961 978841424 21763393 250892650 28787159 974190793 200779708 581606949 929122789 869031558