5000 659789617 264440383 954818147 545052260 189845338 954757319 153907111 360797562 954951443 356035805 179752937 957942023 401033745 643176869 957418367 477181978 473970282 954916883 14347775 97550049 953428907 754369251 550125446 955056239 259188591 638568586 953465147 888333016 264697884 956567099 195626384 368415357 954161543 457948520 163815973 955012559 850448894 522973050 957247463 367144078 353321718 956310263 169725638 826781249 956267063 258285782 778235197 953941763 500055849 906988660 956903687 344763659 643999571 957345827 337442283 8142692 957615587 621334574 797337844 953307263 750342074 481685112 957251327 943934691 751880184 957076427 322380958 855849113 953896499 162810808 814749953 956754563 594272498 754317102 953157047 83150379 548145967 957369419 94407660 205432410 955036067 315925136 739415999 956039243 349059615 773263914 954815879 515971495 427657485 954797447 927797441 730059918 953261423 477390879 202871127 956032607 2449442 217035605 957141743 835498479 872841175 954369803 692531391 401834255 953996903 207837745 743284383 956223539 593371425 309540280 953261627 683929095 487859750 954254723 803747911 17912802 957942023 58754979 569342678 953231603 25015857 163792827 956179919 196697484 57378030 954866747 268697650 882846376 953649623 759217003 887021661 953936519 659726788 282137368 955050659 458411097 894164465 955203839 540343901 758435080 955359443 624251249 215979634 953585903 381307481 583577526 955350659 41493372 70636283 954443327 347441887 12504622 953657267 548596896 641763178 955249367 736974357 856109035 955108703 63247979 760921403 954277823 185750524 75010496 955670159 266373729 647543363 953472539 611299396 100265362 955581083 814544865 680392360 953423183 140916152 698118699 956295227 504612776 372312931 954741167 712444495 191946834 955392323 31761010 269917683 953665127 710525545 937974245 954686423 732085354 70387972 955800563 243046009 50815249 953745839 56117027 768636921 957634319 851699317 427684149 957649283 634942163 71814337 956027279 548198883 41050057 954728519 942183042 75820900 953386727 576562178 617872884 956487263 52824035 424838734 954192479 170933626 491322358 955668863 181885237 337531178 956967083 465895570 229240961 953948819 203118799 103871617 957434099 388004190 163639553 955669907 113539691 838758497 957484163 715624652 697203806 953653907 272261340 731910486 955481399 424432804 151506998 956886863 13912866 41006424 955380683 568301535 66637748 958053347 336056856 868688782 954740399 689708340 667351696 954635807 629576109 24765518 956566379 234391073 389581324 955936643 431156476 764035085 957413399 836282173 500257181 954589547 543174197 394132875 957752207 114010465 105925219 955714427 902330347 498090251 957759599 259994735 183608710 957853979 376809504 292562200 956163983 260078720 495095556 954424907 309582512 222517541 956099147 432091658 622147651 958016327 835141962 480651079 956223407 847876082 870622097 955075739 252790117 32209369 957620927 133662989 330017116 953777207 833302120 331736101 957757343 935208468 553212549 955947263 916521215 513418678 956249663 716601214 724333353 954193727 152636898 474738174 955440923 444731370 72731477 955153379 195927987 330976180 957559199 878851947 617764148 955141919 586500913 834820943 953453927 129085555 421376443 957610463 474915097 546195381 953276183 164376896 39027242 956503319 65137261 71627884 956537459 864605192 221453563 956989907 77094622 438820267 956223083 65913776 501176844 956194199 688362408 208661792 953090459 686384077 510558867 957822287 330960349 148723535 957685199 484068224 117089381 953492663 746002989 426713111 953090819 620347944 677342743 955193087 500447812 574048352 956379323 736491329 304189310 953107019 284751148 218448227 957381863 663549117 581966232 956887319 844614126 592690624 956724599 648001053 493814633 954738263 258718182 519133535 955899227 519268517 853002168 957004823 118965850 811725555 957488123 302542090 107318894 956730179 812912365 130718156 953217143 4104760 68733627 954402419 397939668 853901012 956864627 911224260 556909555 954619847 563355549 378338339 954738263 53606643 884142930 957363839 57146458 469711223 957020567 643845233 272523244 958026647 375671206 466487959 956964623 295396529 177023720 956602379 97992488 765079098 957637403 567604004 457920510 954087419 942257175 933078830 954992639 823958702 649516886 953639927 213119657 774787867 957882659 909480063 240855023 955946987 3010961 566068836 954333839 906129633 772751306 953499047 794634746 493410296 953452967 633079783 591162834 957582503 882051323 864849751 957073343 878368966 380162252 953994443 836822030 778791385 953912507 126281230 589400437 957696227 832912620 731045171 956980127 100883513 550278902 957883127 863735765 508580914 957190799 813273342 5577371 953552519 805280852 591153396 953416859 827999127 447791854 955223447 396924686 675537256 957313187 35937870 674817620 955938563 510631392 886482097 957026579 107683321 619377280 956237519 16883409 261822506 956949443 337573991 105746422 955564847 832416587 460806300 957760967 273575895 111293232 957230063 683439 844641787 953572727 273402563 526033982 953832599 949571068 110585499 955241279 535079218 850072769 957548363 841006146 152847352 953241503 332911583 870723893 956639543 535082770 565402338 956356559 360031635 916585489 953418647 812806694 29773364 956754347 730799608 910790719 955198043 496705579 813243803 957646763 491665413 924758917 957476207 661263876 902014251 956563067 719535594 440466323 956510327 446654594 180853993 955279499 593109846 927702185 955871507 510479455 522058640 955172927 632292093 2771655 954285467 36387846 817514893 954665423 283339466 49589878 957673463 158030331 950096009 956197259 919004137 463657337 957704603 386189903 152249665 953402819 680976549 507265547 954827183 194448454 333729219 955967879 75253098 158046708 953205707 505127427 211696523 953127047 667068651 58220637 954728843 48194765 750147388 955223447 876843286 774264791 955121807 392761126 230468882 953688479 151457218 563303214 956177219 401672903 737591557 955530419 225797435 664246602 957641039 94647436 122690869 956566379 483349493 526951983 956690507 237666042 309552341 957027119 536916520 865170495 954605039 788430084 361794212 953766167 892290004 283059143 955301423 90947023 547748142 954825647 496221859 249270807 956805779 802031188 607790443 953897459 668405080 821804674 956283047 74491773 809260091 953292059 232804947 655720758 954325067 554532432 419768078 956751527 667772776 916793484 953129267 171247553 262026514 953440823 892098380 315122688 954574487 455055081 601661597 954814919 418135206 513177694 955254683 626839890 444938050 955517807 721952031 37867736 953513843 660952564 422499150 954400919 588652511 276777800 953106047 280916525 573855607 956524799 945263329 158701281 955631603 323973341 91503724 953842859 366395389 517847340 957711563 406741261 152441399 954127367 722635054 234851028 957279119 326083452 882391004 956688203 822694084 28602745 957190523 562076621 869158741 957543443 701815048 123751355 954996803 869164553 556203677 953927147 60749185 352468234 955181783 898532331 166189501 955387067 553434323 15420484 957347267 259288799 265599273 958046759 493209877 756166754 953332463 706310262 112833267 955698467 865618582 430001123 957902447 115757467 946261737 956844887 775923726 568311794 957442847 798010181 397491481 954892847 806971878 62250027 956425727 90585616 359010814 954669767 912871871 744168652 956038547 733206146 214561422 954205667 36402269 99638453 956019179 560088064 230613078 953615723 100286064 936605848 954262943 93298688 719511014 955404179 469684853 625978685 953940719 719776295 90769 955277087 520392375 301873913 956073143 637923010 828291859 957828227 153186711 425020321 953112683 159692513 737386371 954236447 592564621 217611335 955500563 16132979 354180935 956845367 268983529 915427639 955346123 902988669 646696152 957119783 421521421 813129984 956841647 605803912 33680793 955755299 294947653 366698923 955211087 857124739 59401511 955331879 891829469 417988177 953874407 279081861 733265723 954577103 522461197 571255594 956753423 120935699 374481361 955289879 442442528 229163773 957380339 861420002 542140128 955703447 887027800 77953041 955266779 795999125 752575448 954996803 431000465 855221540 953233019 254459385 620571014 956116307 248327974 850456293 953643863 726383623 346191432 957049487 906607139 866877773 955430639 720953744 339374866 957527063 718323816 79717885 956114483 303427856 637916782 956831699 417684139 934959966 957572027 783335389 226543424 954864479 97731481 850025392 953273183 49913331 694361488 957952103 73908856 858566956 956068199 237662812 15633388 955701239 502619505 360428095 957346499 82333551 386495130 957825959 590722299 34828032 957853979 405905389 57059304 954738299 137051913 278146601 958025819 387347132 277626349 955895063 53327222 675004958 956985299 722746919 509725568 955856843 597355899 366834475 957548363 44637098 295225662 957758567 275430343 501962567 956147519 639459314 131105511 956550923 503798301 531052101 957172043 830254596 717650650 955506647 795949700 370855163 953472743 637466597 209493426 956543507 423923544 317055980 956063159 837983639 501254415 957428807 323731364 587468551 956576459 799195109 664556307 954011039 335811393 235047235 954358247 625226671 626828503 953649563 66909275 336018474 953853359 56162925 102085202 955136747 303433577 504856238 957204407 235807275 931989735 955850723 908782293 158124179 956810027 262629801 40398929 954115367 194694425 790831528 957842507 560166326 321119448 956619827 286650104 239725724 955250207 480893652 64925063 955781747 761482843 526831713 953198579 404542875 211930070 954292259 182853811 94746189 957911027 96231452 251757747 956791523 491145953 129776194 957864527 273843609 625803145 955765103 832420007 144201997 955106267 326927850 645213616 953134163 87996356 140140469 954787403 551784263 293106991 957952859 78695820 382326059 956722967 813354027 512720337 956431943 129760424 768017959 956223083 55139072 396518936 957625667 110157243 736901938 954283007 572895920 566682477 953158607 813993555 465807906 956436683 602757756 734870912 955030487 435853526 690792771 954080207 633521519 302492814 956961659 937692597 683443698 954883883 285178125 859952091 954570767 171326767 252751910 954079727 367639698 536110649 955770899 926061217 368141538 957274463 360163923 191860253 953423579 706776763 349609883 953106107 730917729 281558558 956709947 813856268 896104310 955452419 208367371 14507572 953383247 539411534 572338835 956459243 784091987 712541730 954518399 771829614 949821294 955324859 361095092 137505239 954183239 486856495 315958510 955644923 93842111 158490580 955203023 900532151 120971003 954774407 255033727 80123589 953968199 373199273 160916291 954798323 778374433 644963145 956201627 148993369 158498299 953898083 354045521 794245994 955113767 426768232 184738012 955409723 504482579 697196155 953196347 501979071 438823648 955075739 155446534 123323726 953590139 898966809 949116525 957630119 264589737 97755736 954606299 819168102 740421316 954604523 624590671 457231553 957491147 281058711 852235166 954954467 888042738 742517432 957698627 790453862 400976838 953202599 926659151 9412567 953664659 448307270 437211234 954258827 763778901 627540001 957973343 97694352 299396408 953307107 305055289 117253830 955599143 568963631 812289876 954356603 338812313 805660896 953096567 546665561 656768102 956722967 341978766 171854459 956087687 888893168 115590413 955304843 461025003 139026089 953515643 96385983 870817437 955591067 773117575 930007816 953328203 466964698 114591159 953156159 401467985 223191256 955451039 353441079 26511859 957279179 575021901 941693667 956814479 937636617 239861411 957190799 418051382 18943832 953585147 803626810 360180243 956347439 735769995 656793252 953161919 272085473 507879246 957693467 317539108 42174272 957659987 141231401 556706039 955753427 750242125 398326116 954825167 442340215 862623219 955770899 92921243 911737098 954106883 62450637 322944823 957982043 805896403 134793577 954369023 353150810 743259194 955696739 448205076 664841305 958016327 56379579 40656305 957040307 497865048 918776915 957758567 872363784 199602501 955396439 85186901 208823629 955339487 804495871 139775481 956852987 386391218 337006662 956732639 780724717 679439113 955595723 152407625 418664088 954818219 38923635 530882623 955061267 854999359 357395221 954285383 510968279 940378552 954519779 295918909 346568139 957472247 435837542 50034821 957875363 897718711 829019201 955805567 13596891 532252659 954333839 144855793 54473018 957980183 847998235 571148309 953982119 645094988 880198924 954289907 386994056 428329735 954963623 359025221 566867212 957125459 146845704 183909769 953143259 450245723 943913282 955503167 451075315 146354290 954817979 321705166 669045636 955779107 621451387 912442766 955779647 590955389 6030729 953775503 429460591 230373719 955266083 420096181 582153937 954771803 362811528 427872293 954781403 399978053 85075922 954229127 868289717 350039220 954582899 717214503 397162410 954111647 725068988 38456907 958018967 470927850 196413681 954469499 150997434 855728835 955439579 561707652 492348152 953383247 813508214 360410031 953441663 463885992 340067775 954258827 144438371 585984399 956752583 876032922 252589746 956124683 601431065 635776307 953872919 550913092 64793440 956155979 260187991 719949196 953552759 154866560 841841092 957714047 70070813 6203575 957254399 461769175 637291287 956881127 531313073 162146254 957749567 655925920 591892610 957562283 887720319 24545603 956347439 863267564 422756864 956997659 686781502 482716979 957009227 155369625 476498421 954701123 746665399 658237582 956969843 608082262 753222989 954035267 885283836 109658952 956038547 877657968 19149956 957937907 651047265 234728864 957842807 300696890 286267911 957004823 239915683 356980821 956033447 558715223 887084114 953124119 393132133 400202825 954218579 386084610 114192125 954331439 658350675 461468679 953279843 448988485 250172318 956717459 127140030 174167667 956479319 561178440 547761067 954080207 251402044 112536597 954798707 715738160 692163221 953752607 468484131 629444975 954895127 803786516 176423617 953185307 729234851 123775650 953974163 684961681 333611682 954054659 23390469 803524185 957982043 850596110 819956127 954340523 953659461 246448265 957780683 719658235 632067024 956529347 126209562 619937552 953376647 702640619 944936935 957899927 712034291 151837030 956219219 687969497 709071149 957087023 288010600 45652203 956245859 262884086 163645188 955931399 936602718 261057213 953202599 868740631 11520069 956538239 664114795 885015895 957135863 788957824 73131886 954451139 16528585 690140100 954124247 666439672 640212265 957663779 132488650 356428463 954946127 916820033 914112759 957236927 158628885 800637753 954933899 279591414 65692715 957434099 846298483 512870911 954963623 920746259 594466181 953553947 917279911 301161633 957536927 41000567 53308552 955558823 719207834 716336719 956894243 376597631 410053351 953332463 388171484 786988486 954161459 191502115 739629863 955283783 337804947 357324635 956031239 43650244 510373521 955430639 64534780 2568124 954304199 10329748 919569732 953121563 44714082 304627218 957954083 721599214 629918635 956130479 449371804 148465035 953587127 794575686 506865129 956424419 857320817 758007684 955218743 391490222 702156613 953218667 510749654 472125052 954877739 149239720 43813802 953948267 472751473 117608541 956937659 934171106 647036729 958033787 158248675 607901810 954159287 526352634 519561694 954445607 253007781 303128200 956943959 365219665 119481166 954016859 4326613 807193815 954242747 42331016 248930847 956402927 676092371 580513349 956656367 447850879 76465986 954739307 747204634 834457885 955895063 126402017 949670182 957494183 173900728 125315528 953430263 382021501 807988113 953273183 489016722 169714657 953787203 391779498 774835310 957661547 715812045 102432276 957820847 824559153 863585789 954172643 169048957 722922506 956342603 800338102 579796741 953852699 73739766 582193903 955436519 118236957 368110633 956235899 862923938 498541152 956890619 428198278 368572488 954621203 138941638 27022095 953463923 844800728 809882492 956998943 195665297 108967345 956555687 735760710 215140660 954570899 411937186 632100013 956795459 566470989 408358299 957922787 634881040 631141986 955426523 171191195 399907767 955077407 871713476 636709342 956009843 176028494 573674375 953238563 585623992 266926955 955823039 532054367 695985785 956465123 609588425 125972443 954071099 601587371 244090661 957802799 510593687 1022516 954133043 61114298 943981861 954866747 812585289 268492461 957312479 61144947 705172284 957255407 650831235 193359043 956475887 398516996 822465833 955869023 544903454 146593112 955702523 287284857 593112103 957836039 299048425 251317483 957014447 505498430 363969973 957317423 492562659 407155190 953331143 669520842 659707323 954867227 133008081 874727396 956278559 56523471 133843349 955750799 477624010 506694284 957122099 206517562 708783209 956186159 800954656 391037270 953379599 124378535 201502662 954686423 621113269 415427835 957204407 360285699 494216372 957217139 212749669 931034272 954005747 597183744 915318976 954341447 828193579 458619214 954524339 932126750 363386883 953205347 80148602 49323981 954250127 746754504 572050979 956557859 308965936 212090298 954025643 768165988 510052856 956142647 727285765 417845260 954159287 431915695 281627037 957996779 92524922 716530326 953298947 141630258 391130139 956315903 328533786 442405684 956751527 487145686 254002506 957537047 389131625 656442855 953237063 347577023 648675035 955943123 41613752 167536297 956446067 758573402 488173816 956809859 677600221 39794597 956804879 229226385 318450589 956498519 195291767 468618443 953377619 94156380 677317753 957942179 779884868 163305263 957615587 486816124 476110995 953653907 475393049 61743780 957769403 555433682 88220090 957181307 445097818 100954171 957856727 327771440 291521361 953815607 814381121 850465171 954326819 99523539 734029356 957159167 778219181 861785216 953713127 538381726 723838107 953634083 625514456 253549501 956875247 40809416 602370024 953706959 831516527 663844593 954092603 58157171 616804893 954745787 180900029 9438141 954506339 877921760 283391286 954381587 747502292 910214754 953995499 104176247 319610557 958060847 358700348 97909416 953975963 576447676 575103793 954523019 863168005 804064889 955757207 58330501 730737622 955751099 131222743 254701338 956466899 178577829 83337968 956259023 267054130 849796722 957699767 640426800 898383464 956388479 532149968 371232777 954320663 895797712 680979305 955436939 10670704 281488513 954430259 106405732 859181673 955451039 457861289 190656795 953660963 933938210 590876304 958004903 391002336 424310758 955996319 956370403 926466775 956442647 742680606 859871660 953879159 939645325 406500007 957663779 551305453 278152022 957546263 744761051 675361666 954867479 806087785 366272839 955624499 522108046 913381018 954454763 844854209 419096442 955305383 327673122 859644594 958051883 546062888 44727258 954261887 807105392 836722309 956272007 277619633 439032574 955169687 495337952 903710640 954358199 7621616 205259981 954492767 511731274 754073017 956639543 723194746 482104845 953894783 168934658 179006397 954780587 560878887 295298482 954524027 51483851 793725043 955295687 268864909 314006120 956369759 529012410 514015208 954919739 931978426 836597789 953512823 624546607 399766845 955991123 273719947 150647053 955983683 410949459 145950522 957950843 436021495 882761477 954600107 781432795 392589914 955663067 393907874 944473408 953781287 499871675 245928654 957139103 18239837 16602856 956585027 750191817 91543027 957025247 119786629 299577983 954260327 427561472 645925478 956015939 296331618 178276752 954083099 260121714 517965110 954061583 634611729 105219396 955642967 688030390 287683209 954625979 120673108 525538663 955105007 428299132 686133750 955674299 233637690 481055626 954200603 396560424 777898014 956180747 824390573 643132961 954859019 723379254 600585827 955881107 517129315 726720562 957276623 914120424 6203456 956194199 661448712 84636052 955283783 400756751 92635257 953271647 447666474 182238504 953175827 495496111 817889778 956398799 453534056 902858214 956833343 654074556 129196192 953410343 281964295 492300943 955154699 516953793 900107902 955392863 225467380 347131310 954699407 743602489 485983624 954484403 267504400 568019092 956585027 203650673 28874027 957698123 867013669 104738759 957376439 875788746 23529243 953983847 713491437 545779937 956314187 249364508 672833176 954141347 279577282 949449992 953144183 654811768 385352104 953426399 740456733 892539003 957853619 657536689 211328571 956153279 761705510 70367143 955841207 787154323 306709419 953283587 606191002 644919644 956094323 186569322 197054405 957190799 36758819 489389598 957802127 149128484 139275778 957159779 384469000 56363940 953143883 173898664 253637654 953894783 763260369 700801241 953970923 203553497 687541730 957328979 434655778 702950187 954727127 935984393 432574100 954087347 829933203 483798773 956036363 903500397 436901528 957027119 278290338 460411889 954496979 602638272 746234099 956759963 610826039 80270812 955225127 274765522 218016507 957679223 179067374 428105659 953365187 526822737 918922588 955526519 98108018 230863519 953522279 662199248 84836280 956597387 349260019 710849630 953330699 384468573 285997095 957671063 289410932 78099802 955682759 943936122 425454529 955719503 424607429 756099095 955447139 201783291 408859042 953333903 338722141 236968424 958000283 767468649 197805681 956051003 548192098 660459556 956228123 169509879 699969840 953887139 570668070 782239595 953562563 512237216 890617242 957162707 874498549 928478744 957434519 283330844 733125979 957033443 510876527 405564352 956967083 828431859 31588399 955930259 691051308 684378899 955830299 713492695 524446693 955017047 191589336 533548322 957230003 942075954 499465558 954356603 446584309 358158759 954154043 905862790 696011202 956094599 351952701 887520184 955532639 732093831 700292922 954864203 136521872 838759414 956474483 500581552 745533242 953958359 662917573 833188416 956949647 949319349 529560081 953895623 570576835 94516561 956556299 658805665 682494416 954977663 135060858 126788297 956903687 87185726 770862356 955755719 359668102 275496710 956668607 521224680 506024510 955050203 81462713 107967964 957659783 571515456 345678712 953682503 695965330 290181377 954634127 403443141 175245175 957058043 746304396 843893070 953852027 542587481 137452116 954500567 621741356 771020417 954304199 836262586 886918441 955706303 929133519 157543885 953760239 455816094 133303780 957718187 605607539 588675989 953595659 737712161 451870604 956145887 738245019 107076244 954496979 520340232 280074313 954809963 411721689 797835786 954659087 724863240 898898965 956287547 690092297 552964556 956009147 242962851 46880155 956301947 720563456 78582458 957976763 789503523 82324992 955724423 96939121 586715711 957112907 94625919 767926694 953449247 538090846 549736419 953102243 427648981 790872338 955451699 498068436 876503630 957020567 130562386 511900514 955389467 408036232 41359930 955093703 16378846 723123444 955679807 540674155 446676472 955723607 133938584 272581245 954557183 348336000 624771414 954477803 464465217 948245325 955353419 248239918 733193129 953579699 903081973 567972173 954203267 364828147 178779031 955105007 63199514 883510366 953941463 331383106 759748727 954918983 433186941 133795587 958045343 580222566 696652648 956259947 791342776 331523145 956137199 394129336 792131557 956342603 777332587 315280710 956318879 568726532 566661006 955815479 323181643 35723762 954506699 799240827 413051419 957859583 886202590 168724052 957785267 338667973 810807329 957998387 514625742 415651707 954062639 541400137 770676515 955760123 152748419 880821455 955138463 761691122 610307512 956580959 812699089 908149016 954107783 576443365 536793196 955883639 894518755 265113598 955192559 61139011 85637719 956005607 608062333 329829814 956569259 771657962 533958362 955976843 413532877 260794289 956132699 201406072 637494562 953831387 687943701 232136104 955253567 811567814 190777407 955088963 200686293 775486347 954815843 405440322 893269486 956719403 735666461 724377212 953767943 820273361 584324671 956493323 914566220 254484186 955208027 732701978 359265275 955158563 438527054 747756757 953805467 214934075 787972146 954325487 460879055 859467171 954634883 441561643 560670211 955454867 423981212 867168291 955436387 147185206 816451857 956805467 808100994 517475065 956875883 269968170 337001089 955676087 393778977 473246492 953239499 759925737 385379777 955190147 582463926 907553187 955324247 177535320 643963510 957461579 407814634 486366313 955318787 341329519 545073779 953220707 743616422 698821908 956988959 521707487 703279391 957765983 471149025 515152030 954652619 182224057 593245047 955648679 321304294 684458790 957675119 789932910 867706039 954079727 33157744 940690218 954132143 242390414 761407227 953494583 288149616 305172568 953600807 737711011 805040321 953430827 28349015 279774695 957937907 33300567 788715199 953542847 64957866 223437788 953212187 221091336 127224104 957327587 89277631 458571390 954482363 492872443 230764180 953655863 55507817 266615448 957880559 110338065 121295282 956043563 719383994 456342901 954069443 295055704 854350594 954668279 279655420 597122408 956197499 893037722 539220943 956190839 690822759 641148400 957189119 365893821 903745808 953385899 647906485 304669837 956521403 341840010 671959227 957254699 10203305 807453086 957545159 731172059 396182353 957422927 907956030 709527880 956628923 715419876 728788373 956555687 692671288 300693839 957260027 867502776 871362139 957188279 786505742 157787469 956989907 278338789 70228937 955358099 688082517 668359368 955461359 399518519 611057367 953770943 869715050 823655436 957527267 34965710 714178145 957198527 313182843 527563675 956591843 730731990 440134803 956148707 799935934 259279087 954946127 650117558 627191947 956228303 867902024 160228997 955719587 501278473 883180964 958041719 809530821 847100756 957476207 673464588 341914743 957916067 590166556 700784044 956517743 426989712 910351836 955772747 102337393 709031819 954975059 537911932 383137717 957204107 846043163 373560619 957115067 870327986 797343604 955815143 548722786 326386784 956731583 336754811 194544125 954178439 777112532 19285377 954953939 787757321 481910434 953605547 315954166 901760202 957610763 436686916 164131140 953615723 846845986 678026519 956804879 312191089 72076598 956304983 50490870 844527918 955473263 117558324 6143066 956258939 692286486 306037140 953274467 773872213 753010192 956629307 945946310 92402611 956798303 755818232 513891667 953479823 858952163 51677427 953430827 669060963 869751747 954388343 318370545 87458334 954958463 95106356 182284004 956807639 729000276 650810384 953721647 42090504 543848668 957646727 36023327 78015427 953985959 411929360 373876363 955633643 462636580 451587267 955529423 401705310 267666785 958035083 364666767 858600965 956701259 138020805 418493466 953618123 380210555 790087029 953488307 253004469 946191263 957013703 380001244 482198410 955668443 256424779 899999679 957374459 194535642 799543885 954297467 725231035 608467494 955313207 76923609 677340108 953216723 946681380 692461378 953105159 531254406 265354301 953712659 586190795 553645199 955065263 583029718 376016215 956662439 592675 871504018 956035139 135904142 485951210 955661219 200231471 724616887 956893283 40603845 273315280 956472767 222309030 446513766 956666147 529204508 484479686 957825899 597065529 900080949 953402999 376068962 107606712 957537899 238201768 434489945 955828103 265366380 513356099 955591067 163602171 142493402 956522507 616912865 697465905 953155979 940076759 705318311 953073467 303277229 590152438 955377299 641440277 585950549 954997523 443960606 527283291 956230607 854092392 894076981 955753427 639168953 69727449 953566919 23941664 43098326 956236319 887795463 72127377 954987107 695476855 837427543 953087579 24694372 203741684 954442439 487005272 294299811 956763239 282941629 257307320 954509279 543968347 541041189 955659143 700714157 488796001 957437903 456378459 872040019 955469783 846414647 471907827 955527359 874154899 690045734 953775503 538224673 398010971 955615559 650094260 430721628 957756887 630058744 75290116 954430259 795502787 445621129 957554399 566078700 636555543 957003023 169690142 92765923 954930323 74992685 98561125 955746083 235324459 918154037 956258363 928486126 905496840 956361767 837603774 194601534 956055539 930371567 674146968 957340883 841978251 318647523 957980183 256395872 564885160 954982823 680367834 947809300 954429263 756040829 855053419 956036363 357763083 840887116 954669083 676286768 632399912 953859107 281715771 56607564 955852307 354774599 905309565 957896903 766731372 158307633 956989907 862531635 214278370 953783339 920246057 90183946 955850723 906268021 140025348 954311927 18232551 816742495 957984263 699056245 708667396 954859883 504294683 638105114 954998063 75582966 628824443 953565707 127502943 285979470 955531007 484663747 712130793 953741219 426459908 815650798 955523663 513834722 836049425 955594727 179952656 756507684 955765103 228115217 131125029 954853919 452634450 944300952 957014447 235835076 337968695 953293619 424023128 763671422 954143423 458894348 213810735 953497619 570428627 199672077 953981363 825081900 765871981 956999423 175586765 151526956 955771907 860895297 579449588 953770439 227824658 923437429 954750983 216155228 353624207 957555167 315662085 175282867 956844479 661045633 545240629 953144183 390117963 240693276 956564579 468572213 716680080 954987599 750839285 529071011 956669963 541664414 952235279 954400919 424315016 136519930 956431979 911649048 467422175 956177987 863692322 544590836 954619847 663736685 653319714 953710547 709895352 660257598 957593303 855558297 944786194 955234067 537535914 427715215 955033319 660135944 745898670 957583343 15453229 829718036 953155319 886848586 482719008 954813683 46474334 730106269 956549327 516544039 55756053 953124119 196320693 395814056 955956647 360265638 851406923 957140399 890298740 900280451 953756879 942619275 439042383 954822959 740766720 537321664 954009467 225712126 45884602 954061259 765672806 164027813 956031767 247579532 179148911 957543947 592408528 114751648 956253323 469359450 825896751 957850343 261361278 838453715 954097643 500602085 645190542 954360959 101455359 706464764 956246519 484015733 597104963 956453339 379429349 849805793 956437283 68886957 31576763 954341303 951677797 232113311 956137199 344625402 424282106 956037227 38505073 209978602 955089119 113793151 906620564 957109403 605506068 258890 953863943 781297287 242013213 954841859 396665795 294415619 954479963 23412059 191269421 953238563 536854456 12966022 957197639 888707915 885802021 954461063 486727432 486125754 957713447 126748805 442191779 953928659 452694951 249789586 953323487 756891882 931969994 957148007 663457774 197483098 954578099 882610301 122930573 954491159 626477618 922658539 953670503 351368185 421944143 954161459 91434722 812889968 956838263 62177862 822180860 953507483 94617722 666134416 954211799 774626907 203074592 954310187 125076844 870693726 954583667 694648966 158514273 954999323 93155131 654732276 956187767 826460061 60154250 953536499 804225629 951203184 956695919 21453280 105378516 956669243 500400984 820201472 954361547 257233740 532957176 957165227 163354032 131167854 957138839 375981680 102809754 956596127 624774566 440989382 957800423 807041537 469867106 954279863 189074718 865006840 955364987 262403617 13471218 953146907 337402771 638639873 956276459 236122846 95647116 958014347 385178226 42637698 955200119 171183471 952437667 955099499 454629908 268862582 953672327 563620377 857406909 953440283 880647275 91744628 956905343 875897586 117715267 956832083 61063019 610849787 955971623 641820559 770454419 955862903 333278891 141512964 954927683 832486903 103510411 955495559 227556991 291414398 954881567 669753872 574167244 957377243 56846384 640573409 955799939 676516327 889481011 957112907 782667997 35922363 954441647 940540567 686256118 957699923 351763742 441109135 955861979 58047491 174817839 956126363 577410104 601641483 956501087 613851004 404621274 954601367 591838551 950225426 954800303 907384896 746239397 954003563 892925220 375080053 957584543 291469574 472668993 956263403 29896413 47031208 953253227 948279183 696546539 954654719 796684958 613183925 954511367 768433023 125140549 956416823 773292184 8603713 955074899 534472844 870287155 957371939 566954575 644431339 956220179 490100747 899794415 953206019 200603237 213909024 954959639 259367220 807894696 956566463 642395828 309239692 957252767 161857412 254358582 954045143 105464186 536504780 953747087 531656361 404322082 957144719 504719515 71120991 954578099 802689614 599754586 956272007 545035920 932482068 953672327 642262825 89311177 954569219 68628781 146405883 953534339 656902320 924075684 955400723 380751101 328347312 957937283 823442939 137770870 953745047 13780774 760560088 955706267 613092845 13684390 956095499 99449310 187624215 954311927 440833419 454280068 957170387 478122777 246989857 954196007 832792724 676898902 953268479 928777516 865501488 954430259 886036697 769881385 956256023 362866168 800137547 954357359 299287155 277209654 957825959 758827563 620654445 956824619 390063179 80317383 956387903 485905925 702595799 953657267 895921800 763220506 954398267 857704516 697501710 955521923 946648134 681317695 957937907 396316800 360864903 954092603 396938222 578971296 957118307 476338601 196399130 957173807 45141523 281957210 957379799 544644709 154220850 954582023 709396922 605369437 957842087 805718592 268717808 953114819 606892509 842152121 956845367 552553544 595805056 953889479 359787476 895468565 957966707 529623484 418510421 956122667 661737998 163064714 956239979 630523691 10738848 957100499 276134060 849838404 956041883 120947378 870350810 954380639 599626478 774256662 956006099 908119303 812853928 955469783 529070782 916009582 953337899 650200243 895536749 956970467 255278594 814345163 954417743 581802454 738392944 955668443 85280940 837453996 953193743 442670642 755189853 955882043 103614213 378059709 956310263 17227162 24053008 956993627 372548356 548729042 956053247 688842796 411677823 955315643 946351244 856563737 956641559 625576444 832359153 954046319 434508686 436005465 957802127 101755639 470984092 953656079 593357807 742547189 957898379 156667139 908302681 957765443 785988163 11913949 955737767 207574179 616799475 953577083 835155705 559281921 955750799 92801532 162418839 957960503 452695254 598714430 957157463 501612391 18598067 957173807 601262271 192700503 953457983 71306966 178683667 955642967 104312926 5266991 954954467 277721085 712110216 955193003 9532797 747716060 953788523 22980793 189210765 953219483 909607853 238317671 955501319 749853057 5611905 954760343 44060015 295071165 955395803 506698880 302276069 956403083 356888744 847149835 955041203 548728335 283757477 953394203 156754940 772405951 954997259 877864449 555662105 954333839 58380622 573898874 955192559 127741176 28463601 954583727 723529906 603481713 955727867 142647051 5615989 956677367 693116793 630188338 957874067 636311140 490124578 953472539 702983169 530318992 954358247 145072555 713728880 954809963 187670730 304975551 955109459 928312804 410006927 954273863 161405516 764482347 956677727 252998691 699436465 953227823 92307621 261817989 954467747 484150671 722447269 953375903 377731642 267764923 954351947 475029317 794560124 957099743 333543307 256435602 955701743 952775148 187634416 954361883 381290544 706643427 955882007 555030479 2074645 954361883 646849112 77600143 954707123 742248919 908472674 954875939 338189169 765581911 956448539 123207367 458251940 954839507 342316434 755825329 957000743 160352566 894814082 954961919 420325461 950755357 954306623 612436384 162164008 955869023 130844191 259289125 955775567 684427749 761739833 957009227 625558290 35715851 956482223 78677604 442117058 956534807 372053221 103371702 955870439 454380641 207387300 957252767 687800379 264935215 954699587 504039703 898008439 956605667 650840501 413285848 954972527 544248965 831373886 957961223 424004855 845289047 953867483 772272627 220723214 955159823 115637070 264758752 954015719 480015333 62937932 956914559 422522208 316433337 953517827 941838199 635304709 953974163 906175890 689544382 954434423 395630409 703240808 955497443 894720403 498033214 957326207 291277142 312297038 953351747 78377648 551235876 955711487 288740685 90127013 958033127 193657247 20172932 955077407 506604364 708120871 953545883 887441084 284846658 954150719 85304220 202838679 956568287 59926847 355121590 955967879 446597746 586537831 953828507 72740570 854315960 954561563 285264544 351639660 953331719 376652469 176852058 957675119 849430010 952228867 956674583 800047642 96701516 954597143 714984091 727822113 957680783 107499594 493586010 955037387 352829024 75956502 958036187 530924780 505340061 956287103 677956135 271379060 957986963 536350022 579107288 956203307 511044975 420548729 953376323 906148592 42799912 953755343 601761658 166922958 957163979 840747500 176564978 955314887 346248632 96090845 957605063 69363071 373496506 953830223 23234227 760758219 953949383 826695713 322926493 954566699 119660700 51830949 955585067 289345688 752283458 954535763 910277022 559162939 957104327 84773568 381597371 954002723 496695486 834461110 953490743 417911439 714761069 954273539 733128201 781392575 957349607 122848010 112398589 956018807 366696811 135064463 956163983 328151581 101493871 955465619 686985530 811789031 953243843 917439823 258431455 956068199 280311272 289916046 953974739 288580289 443317897 954759467 395915342 459044931 955867607 947418854 327545265 953882759 843524976 809963354 954973127 798879535 259557963 955365539 944593798 590529345 954685583 229820598 470075052 957407147 245670525 949529586 955713203 799287171 828468060 956919023 609344340 384133853 955293863 767816246 343133567 955967567 107288832 799800239 955607123 884402318 803807450 954082139 590791089 790012831 954789839 765517936 17255689 953084303 703335313 460307816 955079519 946616135 103095371 957242387 536056308 510390940 953710547 362287127 290452370 957300203 30816994 40149395 953685119 777821154 514919302 953823719 533885948 269080800 955429919 535791084 516027247 958021019 687639728 623281299 954359327 1105752 668390652 957013727 938474541 897456776 957699923 723914175 868456836 955917839 580695942 549195878 957096587 800554883 933239273 955774487 214669046 387841564 957287207 807156704 878881214 955659143 335393491 414590774 957235583 849222626 189397354 955740707 88672066 238169275 956187767 163937507 925357802 955550507 938662348 684145601 954208247 944716578 783567125 956899799 457826986 527278845 956729699 313413344 376514606 956384279 691659542 671526831 956753639 608834719 85250285 955185227 456343198 117564553 957685199 882214613 848542448 954343583 680377887 263054955 956468783 457135821 234564173 955592567 676997322 181774581 955678523 667104591 149373105 957169583 557340874 145865241 954290279 623832216 544656412 953359787 922148418 676336191 953124119 378808327 827103151 956373179 518351984 100797726 953405087 756965106 524689517 954035267 186538199 851331011 956590847 650135376 694108986 956524799 711441566 257178502 954886643 886341124 754385770 954539759 138870616 149148844 956240903 221682781 887310410 957428027 239462774 737969958 958031819 32949038 265611905 957963143 920553455 894952188 956968163 537983092 501359229 956753639 49653060 755565542 955033127 74475603 262635391 953137919 842888742 434470686 957275183 352214913 924921867 956220347 628273680 732253694 956971019 130202787 516303618 956181179 148944284 32131454 954517127 99380421 621141488 955886627 36878291 682093564 957814343 32647094 682155825 954114059 116592533 818885521 956366507 518997426 609817709 956452943 398631772 369189560 954965699 382188849 416912787 953591447 727963330 176690563 953263667 854779710 709744802 956570243 287519011 524121419 954608819 625404699 362384706 957249563 681011004 782918241 953388959 310700618 362378026 954112463 545328218 303906391 957534287 438156062 915043893 956885927 905322859 724652624 954774683 356543817 222894170 956823863 496325677 77489260 954648467 148586528 634627252 953156159 810430395 659878730 957959183 874354324 760179236 957170387 343922135 279587297 957563459 295608320 191651755 955700063 806316794 618385714 956775203 386477225 894978101 954031979 556993705 381554341 954477803 200135033 902150814 956099843 205528406 896365133 957140267 216335730 194239527 953061779 872083446 492511188 957368519 851687759 459111168 957986999 450669763 869998012 957833627 269274088 444007929 955754543 161557582 18837274 954801203 553023538 614592267 954941903 938610993 447369794 955244243 430022241 257764591 953383247 847776250 200187679 954736103 175673742 401129494 953297363 228337957 932102984 956752739 895541059 896552724 957837467 85539393 498772997 954150383 718902015 316693630 953485739 297441587 626739329 955564847 825933778 376445709 955105247 454475980 567884068 957581987 712807800 531190255 954955139 370231755 923081022 957697919 312431021 330861374 953571863 8232772 531768721 957665459 824948451 653322956 955610099 501155779 456692627 953189123 702909359 667378354 953725439 572690436 37793492 956607803 318556730 881378308 957110699 386922331 925183602 957646043 524001723 335921025 957331043 506443726 390126917 954306779 200857794 137096890 954144683 724110528 510578075 953631947 630059934 744678697 954340307 83900512 812989288 954820019 820172000 868857080 955192727 924549409 292977324 953753819 532671426 255611834 956914787 893398231 139928492 955009607 268620546 954157313 957212639 932758254 250907136 953078759 270652344 24283274 956390399 256665868 725016590 954451523 415775457 306905903 953939303 449184295 263961262 954409943 345918264 792905976 953925899 456961290 331987761 953831783 56963511 228274790 956485847 925329168 139353048 955046123 897156545 656764301 956659967 470670574 791074571 956198687 741652303 72214725 953485739 78893478 954589328 956262227 727693884 424355566 953504507 728920800 438785747 957077327 419286067 56629560 957632147 729439317 78754348 956609867 168277939 803693737 955083839 117285883 794968636 953787203 310424221 896675286 955845263 595214846 474844132 954930983 925858184 178146716 957592547 196727644 893458502 957981503 714449413 355690154 957253379 821691241 766552451 954629003 641828684 943047316 956282099 831692078 638528714 955932623 801634080 740872461 954496307 413274968 284405819 954911219 75271779 82748975 957543443 750257270 631314663 954681587 513130624 166387300 953738987 6270989 84283842 956580959 670051895 555101964 954686567 218304530 322839438 956535683 631953918 455337221 956186159 490418022 250009565 957747719 317971931 643081687 956803619 652505617 481534383 956099867 584884052 73151295 953126687 90684603 232326212 955988963 296142654 740940005 958010903 916248805 373589594 954563759 208214700 952163132 954699587 127867713 292869688 956293847 476909662 845587723 954360227 95009661 156405422 956257343 514093222 298129141 955272827 619944780 356767754 953185307 380832197 90781787 957226343 641622140 889439347 955899227 139689169 734611785 953888927 614486196 809538996 954589859 166468744 6175671 955878383 565972019 233704928 957844079 287294080 645980199 955721003 717654631 849625086 955218767 341046967 207991158 955662299 831138154 372763752 954936407 422518425 572160795 956310263 183864557 889477764 954640343 596100571 913632782 957011579 524197661 948383603 955677167 116551466 794694599 954252119 67842583 543133148 957882503 44725593 319065092 954816623 518256472 919538599 955620203 669655969 84358651 957013703 189328244 514702929 956645423 818008990 215332236 957786407 673216389 440308376 955721639 567857562 235668054 955755719 715796653 309137132 954164507 602214408 674308695 954130523 277340026 881080960 953183003 242788425 714330233 953319539 701101248 250916780 957761087 471019264 891855168 956800883 22812613 602373500 953182103 436803328 187562009 953143259 149798544 931518972 953606723 843030861 787362630 955894739 165717859 70139785 955956647 429069084 797860333 955491539 742063537 355718522 953803283 166826821 129040464 953432759 165721583 531526357 955085567 683472173 819103211 957825083 378395785 871630395 954170447 862642113 893972924 957821699 552727498 519155982 955205519 244885407 750993993 955381943 674036669 40883832 956811347 852545696 49009709 954815063 677087989 772334747 956382047 339343170 831021276 953300039 234416957 125305658 956340527 739324258 729026975 958045919 66253417 362698967 957346499 80486769 145018209 955717199 372723687 214051010 954397667 489378220 794156509 954927959 779009775 727284964 955300799 449516205 414554320 957431543 440504540 339894451 956575883 72543157 797479928 955371983 493972306 174086909 955388327 221468912 634342199 956641487 847936503 765323248 955665443 943902340 175211333 954912419 678177684 10505454 954851147 113876068 199309432 957869747 859077767 290582981 957571079 887814786 428897474 957159647 681553891 928602327 954575267 217525727 577203247 954060203 122580409 817054007 955715303 194511429 571679329 955968263 643830317 304591790 955929383 525227932 802208903 956414279 837300531 598691947 957178043 267571623 362253444 957422603 837621525 110427841 957052007 922686554 615335570 956345879 586635843 283515621 957163643 446468629 349184590 957221267 228016608 461107082 953934239 175275432 942734333 953367839 913575254 883709864 953543783 299111232 230029101 957418367 127916656 646126207 957188279 549181242 134759010 953679263 136887613 378006714 955417643 531190808 431258433 953170367 812678764 524264205 954465563 247799708 890644019 957203747 679533805 657673985 956361167 848558190 701679440 955743983 535920346 572294278 957849899 529693312 117490031 953801279 415660590 229940162 955553387 356324297 139060490 955701599 321142358 443744538 953859659 830087071 846283389 953443763 746268203 126508187 958054379 841174176 820925987 955781747 202245832 379701996 956429819 55454679 285336722 953983763 818386818 292614193 955265903 77909127 365987298 956553539 242030054 750133003 956487347 243108924 408944315 955173347 846066602 363298646 955368923 379054759 409831064 956097959 374465238 847256104 957826679 537422321 827583989 957946139 468626703 612331904 953232947 208861843 678752949 958044359 410045905 354772293 955399799 755850011 381602863 957745343 664573937 417280501 958048823 865726208 247261116 954292979 475671477 588906419 956038607 778922436 301027940 954372767 768980261 718119329 953250839 679229193 311206771 955674779 890252503 942619982 954272603 883246483 670147525 954800879 240405364 603021548 955468247 610393472 389246265 957193607 32457824 405260812 955950407 730721795 222973593 957988883 907644857 583876051 957305507 34868688 47407902 957157379 358753636 250949192 957584267 700520635 662121680 955661039 238469671 793119065 953761343 525621055 351342882 956259947 761221702 749108740 956983463 152042391 118301144 957711563 823376603 137106157 954291707 462084611 710990647 955767227 239847712 700396384 955899599 548992388 278877238 954857963 842094009 259185519 957041783 671033210 125006411 958007459 679372624 268883349 956169827 120612332 694228093 957288239 890102557 845299689 956615123 471618576 211752796 954764423 900268732 76081413 957347687 12403373 150697099 954505823 804523667 942019857 953303999 242865246 136038839 956089559 417415952 487079522 955348259 599460206 72913612 957932579 354569208 616741837 957461579 830346920 128292632 956436539 507361939 738466319 955372907 78374942 338604012 955490567 98771293 143285174 954634883 654011805 419842196 953579387 427271256 530122266 957172079 925621795 570381711 956683139 216004606 874337614 955344707 429911376 102649932 954469163 55298170 179928086 953930687 700540695 764100444 954813683 829273919 78697301 956932667 623429366 918696663 957976667 859512497 946456914 955544207 258740805 908979778 956717183 454829038 211694095 957316499 658985422 391147666 954062807 210166700 763129725 953108603 880981584 227669772 957372203 37884662 473775488 954229583 307562666 730068779 956480243 219548694 269712741 954161987 888361280 150784804 957494183 278823943 778693130 954090959 674386141 9725473 957356399 627993805 341377378 956772827 243584692 512622066 955097327 771228573 282144393 956035163 259024421 608622941 956625347 102218824 66108297 957650999 116948049 138321487 953973767 445320029 168329787 957128387 606656768 518787071 953660963 679582368 362056186 956432843 40268246 657553777 953437547 469475189 852663261 954422759 137578451 944604970 956302619 198341720 48892772 955477379 36415875 790741869 953483603 39767428 800332719 957757343 887040596 304512205 957327587 528100807 202338357 954849059 278155394 169846692 955409363 828393858 466283597 954097583 155291716 750773847 957094379 802982371 22454738 953349899 646309069 611174328 955938839 873039127 73150412 956054843 732775507 533982193 953975879 938945569 21628660 954633887 559946464 704956364 954803183 380412756 801485072 955964147 577243960 684712243 953382503 642358800 646131217 953486279 599361972 660061716 957940199 597427835 166496307 956070827 460169984 608763676 957592283 797255992 888260471 957466703 657622704 562588952 956252399 349848941 885544410 954285383 204333458 282038151 956948423 951136176 575664161 955651223 377668018 500153672 955422059 772603465 348837142 956096123 605450550 550013859 953157047 388165762 135791040 957897587 870944404 181928734 953232947 610356770 79148257 958051883 699783205 105900428 954312167 752032546 581439179 954333923 392729535 951448758 956328743 179990752 167136071 954031487 333476107 822810126 955159763 34185016 363572474 957902279 251157866 640429547 956554367 251086677 440278800 955790987 340640007 317638212 956563943 214839171 845899956 954825827 512403160 802020481 957717479 92995101 892078838 954187019 25025621 941971958 957342119 624326627 642052984 957455099 646921699 270887394 955635767 955064691 713079360 957469763 302497034 532890586 953552759 24140040 577189171 955669439 25989681 507311876 956959799 454695230 700629847 957988679 157636768 732173697 954724307 74336327 18904857 954878087 740707174 565643622 953658803 205023916 493784065 953550419 453587294 952304316 957288239 951203442 757122014 956860967 806426181 856601725 957385523 531950373 408207752 955987667 687111281 627413867 956738603 73415233 653721816 957124739 166305973 899220314 954668279 603076095 167099930 953742239 362851506 827391588 954120239 176581838 376543262 955915223 443202571 277666387 956605667 65400071 423005226 953407943 433522049 850250437 957659783 704758663 593112755 954557183 408876361 678990168 955334819 802425037 66526881 957116207 209789251 93659154 956714663 869019452 147188599 954896639 518348165 559949382 954958727 435321682 500613039 957004823 421971809 50513301 954466427 560211950 855350117 955548059 678720451 339347052 957381863 645549713 282167185 953074427 666361408 78553525 957279383 853355426 240465830 954369539 953195046 334243607 954196319 266170692 747159837 954150503 920427754 290316893 953221103 209285346 567147089 953848667 646119299 809660153 953879699 355001788 82455726 953227487 238409435 670837468 954713447 172061969 342193796 954102419 185669979 734893966 957438983 205326194 197879622 955293803 705626182 281519586 953859659 583952098 313902743 956039003 920605186 821842675 957825839 91133390 571013897 954085919 773612809 209686208 955126703 645113075 867488561 954620867 103548881 815311390 955364507 606598020 364354909 953161919 193263287 743371145 953912963 266057152 925482587 953275223 39328584 383347005 957908663 748106567 448998576 954010067 775646794 247136421 956294063 76932167 159020096 957370847 214293232 12795927 956223839 82439400 73929809 955980743 1737393 517113379 957576743 158825909 595211127 955654523 766584709 298694231 955690643 131934040 725777191 953498087 739055023 876559350 955657343 304116114 429893834 954371459 946201373 153022263 954248459 373840184 573890380 955655423 823498494 11229838 954893747 143357892 803520472 957719879 787223386 661128829 954548159 477464342 679842970 957450707 33485019 746594735 957190523 338215716 274684226 956865359 247612616 694032485 953287823 235262008 172490860 953201147 302876334 164480775 954238163 503705319 953007596 953155403 175346752 151844039 953280467 454024480 643411544 956573039 624802879 564517789 953513843 565249348 542617695 953465939 530817928 325116734 953572583 443597595 758426422 958033907 460718032 458121060 956452943 93311161 40595291 955860827 930066194 536733625 954893099 106800213 265469354 956757563 602080622 884518812 953084807 254769316 448341684 955379963 230892541 625346172 954308507 601091504 30333997 953371403 418665616 884113510 954318227 144050190 620216031 956055539 474729598 467788340 953974163 718670641 643693768 956384579 379045200 755600687 954813683 917056022 679622190 956132699 11374535 388246240 957111059 628464602 269214856 955392863 371318805 87575082 956015987 534033307 500395030 956629307 662876375 308327188 956195519 737697169 276813271 957973187 444088921 655285605 956546399 445297211 491983716 956554367 505930126 343828503 955676087 519358730 164410458 953359259 908752757 588099574 955927163 825867896 752335591 953975879 145846468 401239512 953941763 407556033 913994830 953120867 892848979 564156590 957226343 245118270 762778280 957143339 464774714 84987324 956217443 766409888 97119865 957702839 861625276 401171600 954196799 883111219 591457174 953465939 143465384 486757789 953061779 721885132 451566852 956062307 742430976 435049917 954285467 595695280 789650107 953104799 829945620 81189623 957098027 397034642 868860752 955493087 488832763 308102250 957833627 463134950 214808190 955938839 842732584 527721823 955335947 755312589 838820315 956096123 50916576 665989004 957169583 607906273 138979207 954812219 938477664 526217487 953112683 471122801 647489180 954665423 208642684 158898890 956506619 408457661 881348351 955000679 827219243 4708027 954962699 663409734 88336784 955385147 607140119 532007067 956162639 334244338 335060405 958033787 41982087 656440723 953935967 259408793 638335981 954662603 210443076 931222437 954350939 134210473 864460109 957245039 139846401 138181225 955293803 910692263 892237095 957450239 929311438 943489417 954279923 259945667 344560630 955594727 70199114 928345702 956841827 941349506 750748498 957349607 97998111 910784747 954961919 839179288 549719189 955736543 362779497 426063370 956470379 221689764 383335339 953127479 500407425 790382140 956469587 194583800 323463675 954723467 83027708 841622096 953363507 535426110 786013924 954627383 458276113 461987843 955853447 545657111 466043024 953473019 495586057 188795231 957454607 775157534 533924812 954507707 345817008 559490464 957869399 147520151 674829545 954130523 553296313 421601338 957480683 283258466 769004708 954797447 231616620 226939572 956838287 482730888 687220974 956980127 561699980 370213261 954130523 883877265 847797 953123399 592140995 130349341 957492983 819404433 779875110 956972579 40712423 114145999 955802699 272680785 243064377 954479063 653075501 105997082 953292059 468374133 866149056 953375903 192126314 855304888 954661703 540360094 615439204 953720759 479401232 654252765 954477803 13689658 655754107 955771907 634509694 217744160 957543947 119936922 777015528 955372907 218566933 905037489 955264847 834417962 197166764 956195963 718784685 167691074 957571079 608826954 242112385 956991599 274030821 399485564 955756619 557692898 95395604 956942963 309738123 824876993 953621843 347038458 204367052 955660547 96786294 112540323 953268479 435636306 129842437 954292979 69868807 495393678 955089419 496758038 396557373 957599099 704549314 325753148 953375903 591604043 474592121 956243459 801569453 656456679 956818979 401761224 372209722 958031219 207795960 172100009 957199427 139061893 934379094 954815843 849614067 509689610 955275947 221048578 287123484 957312479 858427470 570809654 953178827 68405251 330588776 955526519 787361000 873574279 953958779 334004243 915886458 956693147 748293452 613142747 954803183 275226308 764800713 957835547 191412176 526640822 954654719 647548744 546996780 953940719 367735800 208053837 956006099 140084944 797292909 953983763 610259190 866957466 953982119 42354421 198566201 957775607 170541242 532471165 957027983 280151431 419983372 955688759 815600074 544637860 957167279 706299517 361752251 957615587 108320283 624964730 956111567 25050933 611155283 958030043 39875375 632298832 956397587 236387704 51345932 953175827 606959205 148523704 956090483 147285613 652842733 954950099 610476766 925079230 954943247 446691920 606956779 956499899 454409945 566712083 953760659 875773633 334846640 953832599 108608762 694356104 955702439 880717699 438918864 955484207 41024125 456050788 956799323 483410653 122879327 956344547 533269359 872920442 954021023 40217313 835841155 955040159 172984583 780490063 953190947 799773839 830603770 954031847 70453063 100095823 956554883 358656540 152566977 957657059 552300562 864511185 957287207 613626175 374823445 954369803 265228005 246970262 954519779 233871851 755935482 956102579 190597766 573414717 955486739 601981442 544298020 953249819 908578076 330554207 954936407 344331120 190725420 954723047 907159608 842004541 953291519 438745923 778025070 957606983 341492415 481072010 953368019 394592324 493515999 955798007 189591257 833322661 957572027 217965270 620310595 953976923 324837610 423217314 957035447 288859007 295920558 953445743 918340842 745894525 955404179 692484430 231537675 954978863 448698687 658752146 953390783 702768868 788793776 956857787 798081423 188911741 957027119 1468506 116579267 957254699 801055267 194146396 954784823 644072546 575870129 957027983 98003181 375351053 954255047 231701781 639112510 953928539 629798218 732200999 956943059 76214057 589220547 955543727 288250179 432943422 957679883 43713100 124590510 955833743 805237127 879622423 957758267 181161247 797535225 957033443 208495078 384979547 954292979 481663409 173284837 954354923 870010669 581239903 955932623 932715346 702774561 956031767 790270265 440442332 957740699 360994567 731478108 955804163 954178200 742418138 957359519 464612779 420666101 956721587 179052068 590795741 958035203 218224186 777447751 955767227 417327249 26799478 953516183 767991420 150171785 957833243 136489787 56045695 954457199 347224440 574191523 957331307 750848593 558171368 957042887 69964360 753625395 955728623 757789063 806867301 956267387 641525245 413923470 956009843 288469015 782743749 955218623 776375261 921195569 953332463 691978891 579962876 955364687 490376117 618384638 955391027 270400935 796832949 954369419 124713043 52342847 956005367 142235856 721876321 955586603 139222091 277923149 954333287 35086001 282084524 954347567 197484006 373218792 957952739 884225028 447930949 954086999 392173159 909303286 957401987 768420936 654031783 953994443 238898200 97703661 953705063 628990120 104122101 956738243 132811847 588923693 953191403 563766946 819594466 955967879 774643030 168203260 953196347 231273542 404971857 957342119 787633633 352139679 956165963 469960276 594161623 956860847 2293365 398196185 956920439 294891069 612204135 953441663 130649277 332925624 955364183 764568043 788765953 957603107 805109875 248296164 954668123 450664525 626684110 955392863 228210093 947592935 953350247 746632523 38117064 956807399 270175599 124838306 953673263 98716982 171596019 953462183 259544575 128954712 954642047 451537899 903578734 953645843 417805820 686809715 955954823 390304279 267495772 956845367 485086042 808666706 954731159 67976573 249381208 956429819 106448752 925223798 956578583 692971242 154899273 957243179 209635000 492667661 954441263 669827523 577433472 954170447 754042049 526607867 953147219 855566213 183641784 956503127 60890433 837443910 953598047 767405735 794871515 956609867 321941701 767911570 953071403 487071499 323946696 954670103 611313234 495524075 957893939 7200115 45288767 954405443 913493682 375435587 956091707 119685970 154237794 953230163 475074252 537573422 957378179 362673467 782113699 954911219 44546662 452958206 954282587 72164764 791694934 954904607 837433965 323792834 956507723 529894616 270153960 954311399 301351651 778816665 953934239 556276800 183820945 955301783 730412604 936069341 957929627 153076387 262202568 955797803 433670236 136316511 958041719 892742065 103399571 955087223 780185866 852983098 955446839 717832473 223638271 958046423 15076137 560608055 957947087 370660290 628381351 954156767 921292425 774932892 954857147 183213156 560090390 953889479 580181904 552191896 955920179 92623337 650711609 956515163 596598044 563210102 956906267 792019702 17715886 956035163 632343759 872695754 958024799 43581582 104744806 953090819 443907690 303417184 954237359 449049932 814686059 957475679 183433327 948867157 955377299 952000763 136616374 956914067 952398976 685250816 956964623 43973134 848816463 955125167 403231105 215431318 955587047 370310148 820718686 954908699 765145145 687363011 957238559 933392787 411980115 957494939 356524210 275892532 953440823 274821146 100363010 955430639 24892097 917346834 954723467 268412897 239358784 957010619 479931482 710051986 953486363 232530008 422892656 954919787 801468993 605073326 957340367 528921885 513399283 956318723 452829024 273406938 956017043 136234144 687439873 957440999 364421364 769593260 957477407 472926350 741672480 956294063 938793594 948560512 954568283 195753338 543219064 953197199 40251009 884904245 956485847 795061504 14540311 953458223 173875413 648056854 954779087 463288876 170137662 953513843 745864282 695001599 953928659 211973686 36800623 954429263 555532649 322210609 955327523 122798137 177588096 954397667 242214189 837542472 953363207 83437516 416366481 955360607 7138279 25743110 957390983 411571890 76199018 953922083 282319993 36964939 955707419 193272314 229645390 954497003 402355224 97640327 953594723 197125816 251733020 955005347 352270169 282324800 956952779 118033542 486685484 957666419 131187086 765443508 954779087 477837723 654447191 957407147 125647749 317319247 956815859 880822992 793149080 956403887 223335790 351350806 956586167 602961855 103074593 954248459 220092088 82934487 954432119 219731188 310327573 956287439 646340488 94979775 955881779 633878429 708525729 953516339 654812498 501072002 953755343 432797416 731054711 954855563 310442856 72452983 953553947 137554211 235602873 956287547 126973304 129079135 957941723 371826468 224370204 957443567 872175404 649271269 956971019 138397780 343331691 957422927 822998037 214219325 955843979 673865888 14135402 955715687 515830347 786471 957999467 397629975 174477927 953185463 220256976 423142754 953228099 641272542 749598231 953681987 738922254 341809668 957867467 584204173 358062859 957583919 665680163 417077937 956668607 545292728 180990831 953626823 830721266 484228481 955313627 232739310 787430579 953129147 745809450 170726273 957534287 380906332 739440109 955299743 681590181 706756318 957606239 364531296 911736252 954790379 376914607 420123364 956799323 63113976 345567854 957058679 797729471 682432152 954032867 266120615 604289200 954902303 836000065 151527475 953816387 910122239 539502992 955398923 361826137 102080368 955385147 160324800 317180255 953645543 846897754 85428918 954179543 98283118 523555527 954816923 73390324 538520720 957813419 13115061 716122075 956591627 202042792 391396166 956266667 273101201 486250029 955860383 25643768 333025055 953855663 791660915 126298694 953472539 288802697 474831284 957070139 723101893 817967578 957957647 11130439 329326989 954540179 306845628 881271805 958000619 480864302 541869490 955293167 52437009 484979686 953935343 790477242 854269656 955975079 354132782 243232159 954248927 254465230 393487799 955881779 912097837 531605622 953756303 882768105 133046188 957112907 575908093 366587893 954530483 720391828 134241260 955509707 453692880 585086395 956221199 776320280 129483842 957453899 377799200 26659178 957526643 686322587 525086105 955252427 550491076 116297886 957888707 892607951 286186374 954120239 921227912 945511835 953623487 788984746 290356176 953727227 722925944 692993670 954577199 393246791 64945340 955040027 221440403 359626197 955588883 839644395 297204755 954267983 535686535 509194991 953185463 58061889 339632182 953851667 157603694 647879538 956459303 264324175 65869128 957555359 397913870 8807515 953912507 26529804 56756875 955943123 717138694 787352749 954294767 458143382 202221941 957198527 303183819 566793326 956853539 439712768 518841333 955574903 96183953 604306993 953300039 72649939 717977303 957553547 743059417 50974181 954813779 519219449 292367079 953760239 628287143 85681014 953165579 891969801 201343679 954597143 826197491 678186544 955910447 255434302 10658814 956479319 391282642 596778755 953574719 752900799 539229511 953091563 670224680 724525549 957075179 160417627 301065133 954586187 316121157 266740549 954046859 108918235 664355635 957697523 365830287 193651674 954864203 593657144 67690302 954149507 297150722 303636245 957863183 28639310 830822971 955976843 453413902 612158397 957428579 946538964 174020351 956606723 624814354 307939184 956220179 60341166 548088267 957118439 525440324 801643513 956136827 496982922 422882467 955265687 919207329 624580365 953488307 486379797 353820620 957666719 257388267 507681256 957139103 266681354 644918163 957770603 879169439 13126530 957375647 301942588 7161890 957034367 338330632 14600051 955943939 231637363 710365724 953968727 877820368 468470808 955317599 189830943 716137799 954602963 809119797 591886837 953803283 767250287 930576229 954894203 661068821 352263852 956800763 696562361 716284782 954570899 15307994 159717837 956711699 578048976 782065357 955869263 170255677 705160742 953242523 875335756 329496967 953121503 613794790 619564672 955728479 333658832 678189476 955361663 393994138 824305131 956958239 551814635 399943104 956214563 56531436 714199225 956149379 824713698 779496668 957727679 662908436 421570611 954620123 420410908 342119570 955449263 163961906 521333233 955944203 364619699 337704587 953776427 139784449 169601462 955292783 778326017 239516438 953331143 74136295 420411181 956575583 293472552 788316682 955109159 884808501 16000669 956217443 712384336 419116952 956056139 357792198 393038722 955688003 559779273 819234876 953600903 544664956 922410455 957150407 533137 859047606 954161387 190759386 68874928 955580987 110898446 405831525 956448959 270023310 804691300 956479319 157567261 87480938 957548363 928741105 336852004 955532639 901265746 154587261 956165963 5540799 524875756 957115967 54924620 228580326 953076479 418202752 105993012 957062903 933731265 552555595 954298847 96064119 481082485 954193403 234659899 602784602 955252427 759315015 251274053 955689467 795034233 111425340 955581359 303863943 729213733 954304199 30637120 172424621 954246323 806296844 600554704 957317423 669652011 722050582 953837903 856514141 495625240 955556219 147876958 491711056 956886179 486236424 460879192 954560207 253831458 840529024 955273799 612590635 157594632 957956639 619177271 122318579 954971387 209413131 896045057 955157327 180974133 848676140 956228303 618342558 763011980 955109459 410027530 699059849 954143459 648782026 747415965 955947263 876458104 169928080 954038543 250949590 473626757 955847723 508809506 151436859 958047407 370540715 426416603 957285299 570013527 949041914 957029903 954413347 27358671 955052339 822097178 817323647 954500927 129429776 796437967 954405779 42627790 871885817 957071243 387537252 628935881 954975719 924951218 581281277 957672803 693206018 367353712 956197343 349435577 219847189 955958387 738471216 170973759 955289003 164233677 739832676 956049167 76666857 424094049 955379003 691415536 54651316 956596463 427669182 703111375 954549503 502922418 815077992 954458243 263697324 744117413 956695919 422030582 809307841 953770043 51707556 106854120 953809763 753801461 894366297 956223287 757950745 614152549 954640223 663131599 893521791 954907067 396916686 696830738 953410343 879949498 482672146 954680219 353514191 341022251 957052007 18642056 735685831 957401987 230738163 812181202 956633747 633005406 656656395 957285299 265864423 55243701 957472007 558868199 699685670 956556467 368967752 850402867 955959107 190764316 225435132 953376539 237317454 151720280 955192559 485178543 559702079 953477663 682008269 375061732 953571863 481070650 734219252 956221199 385950399 592666647 957586199 947720184 934405399 954744419 715722078 485970047 957919679 344564333 450808918 954373559 753116326 174750737 956012027 462443482 561659312 956722343 467287078 259543587 953291699 870991590 667351747 954394307 332682221 68244418 957101147 335507865 208725879 954805403 665366503 83735854 954325487 351101172 231340583 954418007 752499563 96845076 956903999 326674938 810546030 954749519 793119141 701130594 955588883 79694032 672245714 953616143 153626589 113554188 954214883 105614554 665036051 954336899 88550425 185934337 954891767 654317826 72926835 957191723 555456103 642451550 955356587 157208078 340769755 956007023 278523197 52906233 954312167 438286133 201448964 957276623 213614715 169398833 956747747 768637303 805201998 954756623 136296093 284783664 955260743 69694619 182422401 954443327 922648950 626266687 956629799 756762955 504928453 956897603 234223975 950443222 953756879 385746955 114039332 956135567 672370657 460126380 954687323 127814458 643618692 957140519 858466140 884595654 954259127 571149496 897120427 955065263 24709348 928519301 957804647 121041331 323067161 953374883 128083657 354349722 956840243 256362841 642448362 954025643 63173853 95487708 957197183 783135427 748384390 955385147 214112959 294014655 957369863 326201204 917326031 957539483 896785791 49384154 953757263 488263958 250922029 956401583 438064456 500872348 955426643 825850161 593325515 957740327 911226761 255570808 955879427 350622671 264791771 953734667 525906763 899171093 954743003 525660555 705674579 957735539 471724459 433903154 955805003 582968147 800940602 956686079 721165141 467016399 957047723 353015242 514256101 957515687 676648986 613428976 956221523 858096169 691696584 956086343 62355435 638639494 954247403 456195399 552476872 955400723 817048934 302827718 956960699 433918760 813940063 953104787 742075320 697119164 956813063 772035974 72603975 956719679 345853173 209960949 955524239 916348408 742331047 957050243 736113418 450777251 953760239 351879937 620909772 957632147 297893582 652155241 957700319 461867094 821220787 953191859 858385668 317705877 956280863 895545370 158844561 954788999 461882013 221566780 953872919 65385490 2352361 953609519 303540669 834707576 955160579 277783769 529616126 954125519 488952892 400993053 954927959 836576963 749478739 955109999 222582293 117789594 953272823 821457831 373068781 954916427 402529317 810849705 957666719 603487586 37518228 953350523 416660523 47504740 955018859 801986081 374335716 954033023 263580694 565998831 954087419 353568239 856277796 954226319 160288486 677760372 956832083 688804703 786288980 954271919 135582350 435174647 957140027 745485292 481436678 954699563 639435716 435693196 954866747 442251556 342609636 953290979 554540036 701940403 953307263 662523089 636865577 956206403 97241974 895277632 955061747 707392304 59173746 955829279 89508591 418111018 956862419 43189556 671703227 953750003 540385672 372100147 953319539 438353599 737772462 957834623 161129247 908228464 954424067 617668802 111659967 953217143 787170686 23659537 953141219 476544257 349732755 957020567 288638502 433758917 953994359 346414467 356496639 955098143 468968435 410084859 955638779 614904843 849500956 957324419 313481552 675660318 956826503 646725830 459024186 953219027 954865110 185507688 955387163 577291949 132209423 957907859 249933446 617203985 957602903 645729441 29131438 954301883 751826961 669914486 955386959 456640785 877222534 953648159 219334128 244095255 956356943 76821780 473873718 957228359 498494800 760010545 954620627 518662866 840406993 955992299 207986201 27923591 954159863 585959644 702046597 954499439 298723861 220305408 954930227 270101217 158030474 957028427 14205914 551475042 956803187 579780957 380182454 957909803 485867110 85563313 957919559 704720423 224816928 956338883 226565289 767541683 956876699 944655029 189614408 955892759 348207231 706483112 953221103 314115057 690916136 954779003 944464488 897066824 953255123 878960548 680119361 953112179 428470793 931875291 955321967 205635429 407670693 955620299 661146006 257739229 954219143 908907048 35926980 957138107 311758250 508290946 955767227 538611720 213224098 956282099 80343683 94003006 954186287 695537787 343425820 953872763 688644784 320843059 957434099 414634755 168300168 955567259 755762487 848859521 953740583 577416098 889552438 954857867 65029791 328192109 956522999 715812969 925151753 954670307 452035049 463984815 953912963 189932923 813032046 955829279 798183875 115108630 954688367 815106446 333250769 954548159 14574858 613809977 956580959 97261832 901712151 953587127 719908740 796034767 953898083 18245984 281702119 953876867 508728467 258825294 957253343 643575970 652252605 954574343 64848082 797621490 956453879 554425024 682414726 956390987 109218084 524764808 955943603 410055563 778702321 956436539 384750214 689190292 953424119 351088703 799419986 954102419 363023959 31879380 953125259 796825115 269630701 955372907 230319213 569225856 954464663 643086270 569817370 957360863 620726186 127862140 956218259 662337045 37342427 956764307 552422479 571408345 955595639 386062886 259196654 954147179 365647884 450953290 953882627 668169577 249456179 954743003 582814407 129935045 953939159 949843770 735604843 955356707 70452224 944747350 954936947 333757010 158866768 955087223 285256015 779807277 955751099 524025731 786359360 956216627 677467566 86833946 956237519 701661840 621229280 953832239 216809707 197443525 953649899 902824041 227940771 955506323 593817690 926726504 955958387 370957853 257023006 953135123 45256146 465027936 954584087 219976729 811737809 957533183 586605030 102348193 953959067 325643697 111488592 957453899 822110595 211861819 953494967 898296508 204056632 955351763 698987821 495686796 955334819 264386917 555973318 956197499 738901602 285885108 953996903 624649470 103001769 956031767 769528682 690641978 955213499 542530530 426525441 954563759 825752166 696336217 953986823 174877044 362365215 955994783 398733976 337281486 957385763 168542840 454879259 954553703 507999284 306595115 957380063 477137035 177675834 956613803 404385722 421481634 957732143 712227907 73366549 957562847 577275973 135378744 953757263 13282753 668589148 957745343 438116421 531191151 956063159 458754987 283809178 954890687 287769633 895748051 958016639 113153145 381945787 953700299 739351810 171896189 956385659 684245948 239680911 956878943 702765133 155765852 953184803 267748485 914900590 954797447 504146093 139173136 954397967 402052152 833323514 956243459 296366604 729113202 954727427 879178641 260973255 955256063 397310499 677330175 956414423 109412017 447852550 956883959 257519251 214463944 955873967 561853156 97540046 953175827 619110567 226429780 955003487 51041175 546651516 953968199 457499918 761326645 956564783 813814556 131565711 954205283 478203809 605704955 956991899 587528216 179626182 953439479 901959264 552220770 954035267 289258336 492615899 957441587 354104409 494342328 954026603 201700743 248188783 953444027 785045868 289444091 955482743 780267286 650328294 957118859 924749363 518612887 954931883 323606265 2492693 955700063 192343921 284061874 957589463 11021328 769913013 956475083 217681049 838692458 955788983 729675301 435294827 957221207 33994055 734689593 955260707 65570948 925339927 955387067 890437847 844799356 957804647 812291697 521694197 953983763 248349499 325885411 954926807 954826426 556986288 955681523 424979912 176590400 954546779 527201246 622665419 954050843 217098492 321959608 956903687 932064003 103337936 956354747 724961116 898095931 957043103 511561237 69076787 956014967 239161515 315565108 957865379 9536442 827439922 957613919 182398573 131617510 953093147 702518996 874115589 956240903 680799330 924157129 956473523 187392018 945552475 956452319 507249629 594923561 957428579 661718064 385686005 956180747 30227199 21294071 954246263 471750984 596548768 955622783 293449095 70851515 955357223 52710049 132907585 955475387 736600452 306122234 956589587 94379085 299732049 955469783 489286909 435098346 956254283 950226164 175238710 956339507 546125609 874427518 956837159 665949421 216660569 955781819 411752299 627320675 955728479 13662153 237156211 957730043 926385795 451688132 957828863 862489736 207991450 954175367 15601418 935524390 953474507 873839368 784421333 954625979 142469899 670233684 957349607 439917686 86259964 953617403 660868996 388256074 956348663 606813262 64683222 953777003 476573706 644879114 957340883 741396676 548459681 954099743 96232280 54028869 954750983 950552089 504923581 953831639 740416899 195535251 954459587 889917038 580933332 957988679 183590271 549109050 957090503 216036404 849290703 956876699 193793428 138536791 955428479 928427040 907438457 957328739 864623556 765518738 954060827 385006710 921665530 957673463 956499143 119972573 956841143 954251480 248711484 957985619 151459994 807609862 956317487 373820014 378578767 955240379 488632728 342777177 953710679 893160354 181832328 953431643 352665176 404804519 957788243 417812426 939955176 957644999 124979079 712913894 953086067 300236376 271995114 953194007 839007171 615287054 955313207 6054913 623373527 957138839 471034239 948360668 953217143 29614116 776617102 953601647 490064156 442947168 956776487 552629761 278500530 953726483 322937766 306422985 954248927 169260989 804144852 957487859 21995040 405218129 956690003 288413607 263161374 955756247 945383768 79650821 956016899 732982476 467021004 955766447 498639459 271063366 957815603 52863736 387245856 957749567 604967296 312286819 956026427 867989563 105646575 955356167 791775280 728013537 954415103 21335135 489256866 955764947 248444618 228513480 957833699 582980745 38217283 955356239 93356304 939546115 955038647 546496570 866324263 957033443 839755684 161875090 956259023 334711754 332149532 957510167 762264677 798834 957096683 647033540 943081118 957750503 906809955 912700574 954506507 780661235 640514917 957488219 105912183 238424620 957372827 719294000 859870875 954516287 600052046 927297650 955669679 163947578 792875959 953410343 436499912 574113730 956085839 37836107 760517980 953116007 913961794 811084946 954477647 569919245 895842999 954815843 172126550 487103801 955077407 580384851 25893828 956090567 737258151 771949362 953104799 546142554 25077153 955160579 734783393 610126741 954025019 562258890 603548769 953350523 251047658 274476883 956622323 46872137 854954492 955025543 179279955 281339526 956641487 653055202 241360419 955051463 149863256 305777412 956798807 500452850 232055190 955620203 135901227 64749752 955745387 412987836 195692462 954336323 655175930 39861448 955537007 333163035 68650970 957700319 689115188 176217800 953237123 422900965 494905061 957307067 308975465 809731330 955079603 37530297 133863212 953459147 586345633 533662729 955596287 497764681 524588516 955595903 639984244 32914301 955469363 579369315 185050495 953669987 247602137 586418501 956032739 291762510 357823992 957413399 673347816 230765844 954672023 248814609 634643522 954112283 314238452 593705406 957108599 124114379 390351909 955002767 219992158 649458377 953885363 843418175 69840892 954280127 336498568 215848041 954849059 584305687 364506165 956535683 930919816 830816254 957941723 522174402 530174626 955925567 33836733 223247584 955108223 636009080 724818263 953221103 454936090 171603616 953394419 857590865 762342631 957497327 480059931 372034185 954443783 760958782 255442239 954560903 118329877 715458796 953919839 332568721 506826503 954186287 460802575 471623927 956193647 677139733 296102104 957401987 854830826 490442760 953842763 872096103 901051965 956593259 626353853 131102083 955128359 442655901 83585448 954532427 758308509 586756309 954271919 644827804 875107866 956418227 734099049 183405039 953232947 730755072 563720262 956663867 848162974 523875918 957901367 514058344 697864205 953804147 877597259 92621325 953191367 87656743 445914458 954132407 775584985 134578739 954150383 773709515 945852215 958013543 22850189 419049254 955681523 522054985 924131363 956042999 782823486 692638149 956324819 192502733 609403920 956571107 760465468 935392345 958038479 230330091 906688022 953487323 459274515 5029065 953497619 518697185 911445173 953197907 287065212 878872260 953223683 391658906 866649430 953231603 9949495 520272541 955743287 129374053 117768232 954361883 948062550 380982576 957592283 657950913 40570279 955669679 455163414 406402709 954741059 817793490 789172057 953127479 725147134 255663601 954867107 458753769 179014361 957262679 257831501 523015270 956499143 909483162 230324802 953776067 295917635 478902721 956609783 125476760 596834072 957031499 55252163 783127006 954097643 450516068 879466075 956877179 109758949 587215039 957976763 569528456 787963892 956584667 783248848 32171779 955894679 915404811 232401124 955845263 43659776 371944226 956495087 251871490 825582640 954127367 938519202 77859216 953977643 858316504 27666969 957827219 192997347 724280131 956758883 443902255 289662443 958021679 98025443 149587767 957766619 725283373 907145807 954371459 935020986 922550641 956539967 717555227 283222914 957575579 547975259 223130424 953939639 937956036 547893104 955314887 826808867 907189916 957679223 883198215 600560609 953539127 771701203 209013726 953930687 54918873 719402278 957851099 383963721 280898746 956448539 897095490 133882818 953124119 360543386 384830082 955926887 8702337 132814740 954124247 451808759 557375525 953508467 769892148 750679320 954061583 832745957 869228357 957291527 485107333 467270447 955474979 332943276 288179746 956223383 845179823 722722129 954423179 407947080 903522906 955328327 13796856 128915655 957904187 82285627 885506665 956457947 545949537 149815767 955439579 777530079 671673357 953556887 469605829 66373469 957478763 422473589 879652886 954127367 769659413 845898118 956602379 315188630 210335024 957356399 753236836 504603003 953591663 55293015 912103129 953885939 751643178 606342612 953365367 210363220 586079078 956221199 516957518 724064550 957385967 739977940 913592179 953826359 473498759 108251453 956921783 213752251 636808394 956735399 760858457 144809960 955650383 123562426 692499606 956872199 633619595 192247753 955246343 598525035 466265130 954156767 93192906 803125596 956868623 616789164 887410796 956102879 5069464 124500626 955241927 371895729 502474636 954149579 732141826 902380601 953234603 502945870 81686143 955351763 85281609 823640133 956810027 827750736 904293203 956501087 21528763 952765919 955453403 674993330 87628666 954282383 705768172 551142422 954570083 793783488 749016910 953271119 301423459 938667643 955908959 614687936 951817016 956053247 260988904 885005803 957682823 513222777 301931623 957031499 892618856 601208045 957115967 925839292 120434648 957307787 457326696 471902066 957106607 594023472 696483919 953488643 705662592 860521751 955423559 756523992 380466155 955788983 224328295 355024954 956832923 527661639 681978584 956266187 611267886 24002599 955802327 65128856 94464913 956193383 10858161 573892692 954973127 500137944 708759220 957688223 884132238 484078457 958035203 376413801 469416005 956850227 49968012 472244589 956010383 398060051 947075664 957907199 687867046 830052788 956032703 588500144 482191380 957922367 305530709 218147323 954023927 111691649 312748303 956722967 569850246 342024851 957898199 837430794 488280263 953856899 772429238 58286919 954261227 6537524 635509128 957347267 771764046 725295213 953181563 43153756 312051712 954068399 697225441 487904028 956282099 886504932 82951716 957373427 167237017 111187658 953866307 778552026 494983438 955642547 445178769 671322132 956964623 274338076 698427003 953512907 522277821 18581548 955175003 253385523 539361424 954972419 489953548 96436248 956988443 508758531 587323945 957358019 886757526 939850038 957633983 835954525 599476732 956554367 676112300 470916408 955586327 483759970 657853528 955845167 932277290 109429853 955832699 353190140 339123115 957979703 910409689 952258228 956521607 915112731 857837155 957030527 866959178 534895244 956302679 618702932 210123918 956553539 876152567 541829576 957060023 763540097 138379997 957369863 20570362 410479895 955486943 85094076 795031128 955430963 512459626 526980223 953071019 951106428 701277326 954616739 746196902 344906843 953536499 94866557 365128789 956155559 244908293 546163113 953717267 258000513 775146975 953746523 325372385 72979146 956326667 657499187 98932671 954728063 915488686 638493729 954451523 63162827 320151143 956875247 590366039 172395472 954087347 954735676 331027349 955374479 536144582 778429221 954768407 402196115 144806280 953351327 599815879 742078048 954678239 544599987 332656249 954435059 798070567 581878270 956326667 553593589 870764356 954021767 714620683 707998346 955980503 636659106 592900772 956562059 885977314 627313808 953842859 926847639 738018381 955830299 441542169 947808996 953074427 751303780 133240906 953552519 275851307 726562084 955094879 349857097 675297411 953102387 537059515 416311580 955453439 502930914 796381180 956446067 340070305 870297433 956949083 876645892 514374430 954277823 230056383 22755352 955954919 72892645 187922651 956456507 290958849 132645429 955247627 446908983 602328578 954820103 783528780 683370362 955805003 792101005 303219762 954294767 397898186 691551055 953635259 893309794 32400678 957967883 44306421 642447462 956123459 488695244 113281600 955584023 625995852 114269382 954405707 291305523 868209338 956035259 180964256 483062021 955406807 433946433 192429979 954815063 483645176 610300989 953441387 329929017 783516386 954071747 163488345 496661356 955329227 392504598 528951475 958012439 457880650 485462712 955136747 16794234 600488274 957340883 128649313 172810331 954451139 579018872 739166571 953116163 468731693 111283672 957679223 581844327 714654656 954653699 52869801 869983736 957553547 135516656 684377918 953391707 85336116 814762397 957043103 833691769 273574111 955328183 276203918 26400107 954725063 45915710 280891230 954939863 565368141 283225485 956594279 576984143 278505691 957947219 384477067 249812345 953843783 659083276 486067568 955430963 120541003 105417245 953626127 328772833 602360320 953340503 205746798 800049694 957753983 338018342 519564744 955279223 912672490 937828317 954016979 214086626 913198830 956211083 244324767 928789916 954964379 295717344 728320668 956381123 170860678 928129664 955564199 672037491 903858211 955330667 365854834 443918224 957602579 692720818 557765470 954903827 420761347 394122266 953886119 28321515 377924031 957596063 574597121 681423941 955920599 306213460 49149032 956879207 936606100 450029620 954632639 528691738 77903951 955012727 114429060 534304445 955631879 55487288 25813798 955185227 706681944 755469597 956997659 583681102 43278122 957128087 100270622 261161758 955562159 35450184 34147065 955779323 745369723 616454854 956878739 177343862 720518524 954282587 738978439 266581126 956414423 482624749 632148425 954811679 946374472 3319629 956834819 475121569 896255351 957984263 276938286 738480442 956732639 514758591 611706821 955097603 852030895 533219837 954304019 823574799 114148976 955337399 33132149 885999414 953943623 926694992 134896919 956458799 834807119 475978464 953759903 824445017 189900679 954129959 750609877 142262107 954575423 158228733 608043275 954728519 474781564 661288062 956028323 573283430 235736522 957899507 232029981 669878977 953280467 888516190 380260159 954993863 846962861 615153103 955847147 653471839 945965632 954402419 178762201 508730352 957554519 712467347 579612306 953132267 559142533 408418160 954299447 154523443 654484987 953255543 599363873 182489998 955301783 727461711 291785887 956547947 111468970 35021026 956989907 937283099 517639205 955364987 851896639 125861334 955436267 495253534 169903183 955501487 808643914 809112363 957822287 291938950 593246287 955787507 926794250 369983445 953841599 683198256 668414225 956215187 71092970 308270039 957730583 762802663 953035295 954398267 559371238 60548423 957596987 332558439 209195349 956714063 640855427 144269961 953307107 26125383 360279335 957437483 280750293 111455448 955072247 883316861 655263777 953756183 60118426 605457026 953435507 907219570 181832615 955246379 793767331 888698777 954102419 527849064 627027898 958021019 202534997 632620040 957691139 905404906 195226612 956273147 269896916 891276790 956811347 703125335 937108353 957562283 806497979 583214243 954649427 867054472 43083190 956893283 288239096 187604639 956968163 261849368 693556545 954007127 505844775 621309546 955938563 133028712 195561361 953314487 146218078 824821175 955007927 458948709 699904499 956952539 719417184 378424527 954264659 383529083 480133855 957184667 216774544 682401842 956155427 440289982 723172650 954654719 256789833 659311018 954294527 254404405 11459322 953816387 453857527 602904435 957822287 735627385 792222866 957049487 56546986 223195861 955520747 437863017 473184164 953127479 647167948 939047005 955729403 813393154 715310424 956892683 340233825 618179991 954680303 447366267 28380577 956102639 194073020 122782678 953941463 371705982 218034676 953218667 428672079 810421077 953255543 155101692 845977647 953960783 215508004 494628658 956804963 47129896 802226593 956302619 102695506 3250028 953319527 47359681 313618154 954060047 721685721 643464962 957638063 289297896 880771313 958021019 618164452 629917462 955142879 385081976 265766136 956928443 643766318 882785006 954738263 678665347 268750034 953706959 31583361 265964640 956188859 605325101 747744707 954085919 131424 481038071 955531007 812252468 26725345 957666419 63729000 56365067 957615839 703525416 215472087 956594747 784656838 674089846 954475079 28655458 311321949 956520107 535767684 679740895 953897159 539204736 132665031 955902359 346436775 264945980 957073763 244587449 651310082 957385967 863930422 420787601 953261627 282307531 362820548 953425307 251793669 249474796 953705063 354335369 321145078 956032607 275699612 15629393 953269859 478670214 742826732 953852699 493817104 528403322 955696439 66786550 542885274 956001539 845699831 807807143 953329379 396007206 390552936 953617403 640813290 227319913 955669907 583099596 361845974 955165007 344779992 416056236 954640343 671816955 701901040 957744323 806386693 395559366 954131279 448090966 539370549 955026599 201912693 341478535 954732743 947438175 948871172 956353403 297121004 591631506 953499539 928525926 872249143 957711299 643163823 485951502 955764947 811132893 485191433 957784427 780168717 533493940 955546283 219222174 775292212 953963303 18956014 266570655 956864267 401786085 686279382 953480807 920328577 738246247 957659783 151529433 628448982 957316499 716927785 20882243 953603867 155844284 565916355 954056927 922007743 109594765 957172043 652788850 656731083 953949743 695871927 117129287 956959007 823537225 732065832 956033447 916280171 235738956 955316603 153983056 234706732 953756159 391052865 667372210 957167063 766900626 283854890 957139523 764493448 76077008 956781107 233293136 96428037 955618787 171126654 272877172 953407487 901881242 501199508 955252223 405182726 385820721 953186987 906681676 76064738 953771279 195101889 748392170 957472007 114796689 814976360 957426539 511779068 812285704 953376839 508816250 194237039 956767403 948405336 28523315 957425783 324871800 681970848 956150543 45100404 366155120 955002767 276089420 892608489 955520927 535461932 478872918 954023723 668195461 686163313 955601027 819189058 459655215 953939639 135245580 40719573 953141219 436918971 671714284 957085763 125708290 270986820 958046423 106006845 83162187 954356603 614910872 478933085 957730223 349841132 702583712 957582383 569740521 602745815 957820847 427919097 308092653 954867227 649052896 501128690 956701259 16682822 527467893 957353939 47463958 161349936 953292779 349304338 846681046 957893939 362586831 166482914 953429999 288765384 915449236 956338583 847754938 517280818 958006979 180937723 356212717 954422387 242672566 375462155 953521847 344892159 639784 953572727 327092059 441204654 955767767 738078354 698915577 956785667 133192101 660466116 957344183 905087554 33736785 955034579 462463128 443781409 955800227 268931935 704424989 955700783 149796599 525463647 954969563 444415545 848032165 956674883 785373519 101522669 954045047 420488752 736826377 954480119 547741217 431619921 953188427 30020175 374275860 956220599 909492195 747313288 953683019 101372120 340652005 953928539 920849995 26605251 957896903 452231160 177135790 955405799 858946937 724167584 954746687 56849759 411642942 954873863 282238433 149205424 955839923 273986887 601365931 956014967 608293586 270210105 954639683 778171398 106529714 955679807 329644419 368992551 955322903 206821950 611347555 957565319 888795009 18240985 955345199 126755894 870256309 956971703 297768237 494387781 955559027 481394291 123171007 953210267 31475677 417805991 956590787 943844079 36162308 953505887 881846963 57181540 953976923 232500600 643679091 954745703 472910622 630729671 956691467 755826813 786362470 957248399 277146261 438952600 954146723 473247539 18222533 954336899 194597157 634587971 953553947 469350768 538665551 956900663 495676551 651551074 955364507 245442387 750082538 957851387 442644277 54020364 957180083 869462304 188705215 954333923 238050588 483201376 953421383 313711194 718530908 956044367 149632142 152153405 958014347 52666475 369177309 957137543 693742985 552060297 955669439 922737771 60904088 955567259 580773931 687599857 955491539 345447561 620034489 954583727 103435293 413672283 955353527 375456769 355817628 955638899 792849525 520478008 953099087 362146610 25246663 954625619 647658317 716303903 956364623 696944743 696474620 956094983 179256819 139726157 957313187 494721261 339692905 954546779 635958052 659732465 955092023 294430789 74356582 954670307 906718016 860581676 955789343 332773931 550571524 955012727 836964559 206335850 957340883 924164276 677592795 955964459 113018299 685537201 957304079 151797123 63991132 954788543 371320542 494187057 957485939 691935568 744489992 956040143 328148142 808533687 956606879 152033641 677451794 955927163 193106830 919803827 956225087 773648321 323111115 955469783 337916155 379238711 955244219 180636718 768775942 957628247 501856890 743080566 956057303 652969609 483946587 953341163 531547775 590104383 954138743 196433506 414443514 957904187 327899784 307212531 953519663 398573288 947033899 954464663 54972874 708905799 956289743 404202595 402289013 953281607 778801928 863664062 953154443 882393513 690538157 957650999 572408382 192756744 953882807 117591941 274423808 958019927 776853803 385549686 954813407 59571505 644724419 958031219 537823574 337763743 954890687 531687114 942855114 954018827 208427172 781945631 953255819 222405404 93356443 957140519 728626216 862650040 953804003 188430761 946263543 956019179 446111190 316066540 957189803 407442045 591895299 953133359 450914305 750187786 957497687 563385968 445669529 953273603 502594157 148387926 955260743 32164008 292343952 953076479 523311781 299771378 957296507 420013946 121854877 954061583 316465856 355780692 953082563 83944597 425878859 953583767 44036867 374307532 953716103 114108161 261347544 955547003 277918808 335241142 953110199 771881592 220346771 956641703 346525560 873249915 954323219 795535885 200326073 954841859 2759063 463610425 954798707 412813552 465882033 957298367 762776106 708515614 954484787 158487193 351375227 954853919 381264263 611476717 954663959 297963153 793338073 956027603 487277574 945235487 957898127 436714698 178848300 955952903 1227088 677784378 957400943 540714764 744851708 957428027 301133539 510651249 953766839 247541207 902130172 955113707 865781208 856505794 954632639 274494843 348338454 956973203 456352270 338811179 956501639 417881810 611960743 954812219 802409062 669973536 953204303 453414076 876618386 953163683 398026232 938339060 953755499 599013917 349672660 956107739 863192232 249930566 956865359 517780299 479112795 954121187 932762611 303898885 954124247 288508396 773254878 954251603 436621731 90847963 957132083 91563486 86840176 955272287 810779978 39567060 954170447 483019608 423386602 955105367 828100771 375596101 955910147 151509735 866097582 956825063 362246850 515660411 955847147 515245768 315320581 955127807 106212716 899906840 953146079 743251469 237577458 957067823 121566983 50070378 955517807 645667102 477163853 956293847 273078324 373306214 953290979 152586265 113238090 954088379 806556779 469834861 957896903 393494833 740642306 956801927 724239647 910465331 956517707 738865591 241094742 957732143 657630895 547422803 957851879 236959226 578729106 957663107 178417878 870044258 956682443 400831099 109634931 957992423 580987199 558858642 956609783 529745773 375293500 957890819 209810905 565196899 957379343 376919680 188762998 953909927 370828899 705071996 954229127 282118937 146794934 957314903 681289845 832037663 954855599 123310541 413093112 954994583 910631693 648959874 957791603 552551410 559213479 956187767 697479694 152307134 957492287 241529064 125906560 956403563 150012528 256133985 956264759 209668695 432453158 955281143 593723783 463832229 955033319 751414325 951658623 957822287 915160958 206420130 957556283 814467628 323449592 954324923 259121084 720379893 957421859 628448130 794420311 953654447 553070876 911202481 957696227 565248679 766948052 956567099 91966046 391609642 956488343 538109657 406006741 954360887 832144194 303315145 953553059 495909710 282771522 953563319 579900265 712229377 955763507 441173008 909053935 957457499 628519596 150167085 956727623 59759706 842924143 955160447 467800508 798203767 955688807 805978816 718809407 953319539 431245308 914480469 953254007 119205013 15063138 953347427 15649484 280712318 957982043 579995598 435668189 954397967 508186279 797249654 953105723 840057071 926394283 953222399 136474987 111255177 957326003 296954308 53738021 955714427 36632574 778468669 957500543 591245499 496247211 954537839 125332367 283708266 955203167 65284586 604173388 955126127 590106498 361372843 957408107 133161398 255425086 954635387 349127344 563103815 957585779 595468064 789726522 953190599 501150943 253584936 956665019 897754457 229861697 956783327 26069160 922997880 956802983 858318527 903666695 955434983 386566635 210923058 957275183 754985867 328386166 954501323 599061370 884757705 956937743 581710178 454378581 955190843 352156870 386420904 953606387 446853441 340408755 955015619 272170835 666240730 954689003 645175077 56708376 953344439 432060672 516304003 954478619 599576964 280043032 954553703 8193511 262926245 955370099 79035001 245327484 953263943 583345489 802719217 954532427 355487815 783504673 955830299 464473911 170313368 953155979 809024373 204827326 956926067 123592880 887529313 953753447 840622136 544342338 953568167 838299494 92479027 955328183 327879418 244650242 956844887 711016417 120664246 956037227 70780786 376954656 954061259 950743623 502635983 955610879 22803231 92859642 956677739 700409915 482011709 956503127 197348974 740079140 954107723 454094914 841162680 956860847 287732531 726998584 956169359 584529062 427233468 954621443 847869476 403948354 957555167 106261950 16813721 957574187 33720064 634017687 955521923 661380760 4448941 953082227 934989882 459282521 957288947 846937662 563421795 957982787 123536074 660861460 954544979 118578599 247389957 955399547 721799369 245700138 956230607 832923611 762053627 955479419 439969201 927250273 953463923 854681148 296197187 954099743 362530790 382171889 956425619 199923845 20905166 956253323 815438019 858238762 954591887 219635914 20650787 954304607 897262397 806236391 955719587 695568592 836746946 953393927 457586203 927861027 956473247 137772942 437324513 956953343 531102197 930310535 953376323 282544179 80071428 956122667 92791763 576147272 957042887 495759959 838725681 953565839 257391906 418444180 954577103 65364797 86330567 954045767 373551412 199357158 957547847 481315141 355113598 953766167 703141510 827991329 953651087 171060713 195835947 957833699 690749488 511818686 954812759 827221347 946824191 956008667 474473559 106944960 957793883 663740179 610139724 956289743 746283566 733851039 957868427 300517892 199440863 955567583 454864689 237598178 954629519 108617555 630015575 955967063 674560004 627882685 956704319 56432126 127891380 953637467 412592195 341191384 955370099 407507109 923602661 953237123 469579169 297155861 955698083 415870774 908092287 955551083 784940118 566375010 957426059 921300258 82553754 956556299 820646510 623730193 956831567 932960174 191268549 953553047 833774680 486961584 957418367 799458494 585441451 956155979 467094154 899498174 954309047 873980225 916855911 954457199 798240692 926293876 956674067 842755564 658237567 957485939 839691238 641790837 957764519 188677013 837054549 957018047 401409398 379783223 954825647 223917134 598224116 955547003 302804494 365742808 956223383 535672969 302787141 957301799 469359740 676410912 958003127 609960028 305862947 955446299 857204964 546650706 955329647 902824746 802109068 956432567 32293642 786690567 955934999 913529672 211518264 955208327 883349857 351014442 953668679 720240496 647975898 957580007 368391572 484268976 957361487 250270606 373045272 954752003 250487237 217233032 957758567 581763963 684285062 955439579 237875727 782005929 957606239 214437058 466831584 955796363 9054694 178983740 953073119 131733197 404859855 957171119 555765589 69003911 956422319 386011299 945712245 954150503 638047583 362793423 956842883 827886771 679589785 958038479 510338793 345441323 955479419 191777480 886850580 954199199 311698689 372414503 956846147 940295126 665347496 956388479 561329983 592013002 953190599 255094478 553920535 957997763 252281662 522116301 954143627 233437505 335757126 956461967 432787926 316781810 953916347 408397727 22406264 956546387 917932331 806323844 957729659 769391598 654314169 956815583 531742698 530955928 954089723 191086317 98315602 954926459 156589595 595306261 955176479 702840921 214566598 954902843 524870219 499136141 953788523 630365533 424783393 954400919 799444117 324423029 956925947 311205700 711266809 955170443 669432846 31564249 957251327 22789519 210218000 957019139 528001597 602291047 955093619 891804172 947659257 957354227 755877236 736164718 953572583 524283842 941179063 957495923 567007175 819175223 957443987 822530806 915610158 956150543 929017197 456800106 954543119 117312286 905729679 954722579 224686900 73550629 956635487 620872775 140851997 955201463 410854435 667452849 957679883 772672956 491733577 956356343 262910335 51180778 955370243 763963192 30930352 954626507 882133149 580117873 955543727 824374641 436025291 954599747 459313725 474336318 955585067 942078161 860780949 954305459 341875619 94715439 956094323 804745844 265234443 954518879 9517993 528128083 953093039 624117084 490715026 954298847 107616846 615429410 955798127 704898638 919857080 955353419 633250903 776158296 955372799 773471716 860141577 955610099 690546950 10243228 953278967 215167649 826804069 954833939 263890468 348711251 956817539 689086438 444666321 955466399 888683869 371920071 953798927 761404240 82473407 955235063 76610339 715389930 957181619 680890889 86154527 954139463 839141502 928777964 955800107 707130116 857321827 957804647 315832114 199051126 957440999 877117203 152278140 957409379 116556253 772389633 955240103 6845847 1701513 957644999 97455538 615726315 954875627 948439266 268086663 953916347 275270825 290922247 956542319 22053159 911998097 953879699 638420945 558824796 956153279 65287747 690816539 953823719 635192864 954648169 957029363 637229648 657572943 957385223 654340399 789189568 958017923 763435861 907202537 953331719 597820774 942001847 954570899 639982778 150179937 955160279 942971277 865787738 955714427 358984302 294973534 953634503 541003095 363203126 957817739 883003462 302212723 957671279 352254105 177470249 955543727 891178954 244549179 957633983 856245616 770743514 957605423 702404141 780709968 955295423 841244739 385669623 956803139 163478564 140123038 958049987 754500800 17300386 954486587 533149484 4462841 957835367 819919305 585401329 957101183 743359047 790512585 953848307 498957998 674229016 954826283 371924476 791066951 953340083 108239693 256102222 955330667 665786952 793754153 956294063 579078884 144353764 956860967 721234243 901058578 956718479 171266817 136805096 955078043 710608684 236635476 954649427 685441517 880209578 956197547 887417656 321580716 954631319 108992645 309817587 953290979 265999539 221413853 953081903 639716225 711655303 954485243 769209828 301852177 953952443 551691910 723193243 954530483 480721995 813686265 953090459 947415877 448997828 953498639 129192950 318625766 954283787 167450584 674288078 953445719 48392515 209311704 957593303 817485789 381393451 954299447 294552143 453346501 955155827 767613007 649223503 954740279 342295886 477458686 954033299 862164566 278586376 955402607 739756060 105674764 954603239 737118726 127769270 957297647 261835868 821665401 956632967 757723601 660046895 957414803 457774680 572222037 954616739 97273845 460584376 954692939 112769066 892960617 955957823 53462930 864609404 953270807 801333837 198864107 954089723 276572892 368720431 954820103 718123584 872956904 955382147 809255613 331286134 955809047 254276683 656735961 953506943 596374242 285962039 955493963 519123315 66551925 957825983 148918202 417589380 954149843 132096642 948865946 957072839 614937305 30327887 957839699 70735765 205817665 954890039 227685813 199161532 955767767 46661497 26342973 953442143 419780174 668969245 955211087 274233926 513450216 957123527 486507433 871580461 953160899 744744193 133894797 953529959 521790025 239837694 953439479 692395938 640799866 953958623 497732192 17774930 956465843 373745860 917661872 956895623 805666427 17160587 956857079 335588482 665225474 954314507 162470874 4634093 954177527 473611385 13453062 954062807 298311118 905480021 957202343 208632151 216867591 953710679 546768687 84583655 953866247 464892712 248007912 955242083 59376921 861607359 954574067 99162904 947632164 956753423 253925278 538795500 953495903 42270040 88240806 953368019 775395724 63787574 953504183 261275205 631610701 955497899 41550650 2385248 953866247 857691230 526909144 957141743 580322196 776165864 955500563 54573340 62432227 957993083 262867134 621422688 955774283 600944047 75171041 954192479 726950881 408396913 956575043 707123736 941353408 957407147 244882797 453780965 957506807 442488668 437083212 957243767 402308790 483557178 957460067 832520016 72550764 955748699 600224350 394611358 956939267 488538418 938148572 957606239 744917164 139529410 954398483 183759115 304538762 957565979 941485532 259573058 954949907 434488015 894561738 955277087 876400618 181454879 957755207 801437150 178206913 953372963 247728980 644848952 957061727 417799153 901943852 954853919 303383855 654320212 954266843 7869124 340376705 956622959 922124890 474512559 954259367 552796762 523936174 958022987 240335439 87247646 954392807 856738410 925088619 956884427 750022030 725799885 955105007 488432556 110398605 955249259 623772238 406708587 956144279 575359949 588473048 954030647 376045580 530305681 956652023 68088222 514194591 956351603 469940796 157938881 957547847 389608014 767119425 953936519 349026768 865816858 953281607 339860664 272260916 953117063 761568670 8916000 955947563 766276002 338863110 953763743 187906409 896188342 955904507 182361631 51440154 956992139 677518744 873932273 956732639 290973490 534248890 957837467 574448389 196200858 957865379 633116970 432793987 957453527 696465708 557840147 954218219 684375326 686048135 957933503 630217160 805835433 956209487 524666333 762622407 955239683 885643535 348291021 957015407 265452476 903860451 958043819 455412669 751947785 953445047 30362570 407434929 956880227 484786121 212928019 954538499 338093812 197531959 953369279 726355452 165707651 958051883 149666104 591477396 953658803 577293783 434267800 953106107 917911760 175647922 953648687 346781841 431850504 953934383 843288222 892589778 953781287 397611520 441647792 953882759 645098804 296662018 954668279 211152216 553284743 954060347 164714812 505008521 957001847 596879984 461994635 955551083 339535917 947241249 957426539 776904516 330409352 954203267 288871555 535635442 957919679 478591004 483704181 953563607 89746223 409806971 954496007 595249369 575349212 956692679 732237345 451487018 954089723 795006932 687677284 954919919 272808010 890556006 953174627 621040422 117755490 957047783 75195872 616852826 957530243 252734130 388900412 955112219 230192614 868810023 955595903 713189420 486572927 953263667 773014975 93646663 957968303 198512408 867049186 954066287 757941328 353550322 953333747 546448337 695686432 953938247 9548647 659750740 953738987 428286273 637210306 954252527 546698964 527004711 953876663 917018555 159889671 955087223 264627951 688757688 957964187 323731586 933414208 956858003 177591824 553406958 957863519 42221405 165569683 957776399 857951017 23702665 954374987 270277503 232739605 957588707 557104800 522642457 957914723 15080044 383531551 957068507 329069823 72681192 953555363 518078364 789888976 955567619 398179880 787265483 955511783 619252998 680601577 956511839 678250794 845682442 954061127 87524202 665174451 957851387 366024362 215832144 957794639 189889795 767626553 957901367 65563722 451503983 956388179 584771339 728870325 953341163 565129421 593470225 956185619 823492631 629447667 954388223 752887499 450932273 955352159 478985453 677001285 953651087 446761902 406467598 957675743 18038816 826756596 953186987 753353400 355709052 953650883 120063836 299772058 953409467 418219292 182734152 957925583 766109051 54047704 956282927 838784909 424301329 954369719 619423478 698712583 953512823 691089868 942938705 956610287 196519356 223871098 954107723 280092313 282613267 955607123 543002738 466578745 955040159 491349737 119474258 956417207 312005975 392547852 954782327 743305304 301764803 954098183 879064704 185704542 954304019 718606218 235614873 956617667 204108368 351113414 954112463 348345065 913570752 957123527 297597752 955498972 956815583 799865983 781645793 955406099 335358834 473408738 957180083 674714068 169682856 955881107 284227670 4318198 957377039 690679666 407700232 955185227 416376979 485253007 955847147 870600268 22309258 955693679 427470240 633909546 955398923 827799952 244682328 957380783 309417136 109155822 957045767 878309707 214777422 954402419 917402768 441060275 956814479 534808820 20822370 954734423 304267729 105436531 953471747 495171448 915154802 954314423 622266558 188897225 957275303 889696099 901442630 956177219 568734204 169996674 955793183 61128493 349334027 954538499 516204768 220472988 957887963 417969678 915286264 955341587 487678037 229413239 953183807 368533205 203748927 955409363 589590668 104969074 957973187 917783763 854939771 955751879 224249182 158184795 957053723 715484083 583494402 954087287 895466250 547835921 954304607 808599374 667411690 955443263 694572614 8524448 955800563 528460742 238265687 957235859 767218608 355480877 953084807 5524388 592145704 953574383 874789777 186632636 956392847 152341757 760133510 957865823 487424556 666916056 956249663 38216252 935839466 956939267 577815594 122971881 953240339 684111464 253818920 957515759 284358063 698190162 956292587 368520757 396957079 954904607 242100339 247844440 954551639 11319520 24762622 956800283 658284870 78632129 953627999 290770200 321965103 957751079 357739599 721543848 957074219 156144360 258666017 957997763 390193983 157060880 956261843 240400611 8384144 955740287 238602191 630248746 957959279 253953355 94240858 955260743 849765452 641725789 954107783 547272718 166595761 955088879 916855101 656359262 954992807 431060864 723532330 954943247 138982424 132038675 954522467 93035153 368552529 956125139 911858169 578111696 953842859 566197040 120859368 955527647 159244354 505516019 956677367 588280310 610966544 955266083 850927067 855385598 954973127 642430165 472678282 956769167 553937901 378936795 953443319 727362174 128228403 953127047 366702222 3372665 954974387 411456619 687501712 957013703 367396672 258723945 955368383 911245447 298645532 954792407 410425092 819584318 956221499 409158963 149960662 957993347 64213543 812107081 953371403 923728164 588628765 955130447 732968453 55595907 956888519 74143731 636324480 953422259 331270225 737985980 953926439 363892154 662286928 955177667 777806777 779783405 956232743 68356027 412584103 954325487 425797064 419692971 956737043 440977742 149340575 955847723 511692175 558367421 957131999 700488037 339124336 956486423 603135842 31220014 954104807 881884763 808483482 955701287 478768513 352752726 955158563 550938291 374530294 957582503 650491705 370397201 955756619 808208022 279950012 954448007 543095744 66757228 953874407 427587296 207343024 956502479 754840054 625915120 956914787 501516160 661340593 953407943 499369048 239526723 956246147 750273667 213707536 957969707 616042816 824628568 954536039 113356289 285124155 954722123 475686295 681811700 955970087 436730495 580397239 957996779 251659692 69945406 954821339 367868037 273097859 954924947 913971197 82617225 953415923 218724871 166026350 955112219 689372747 640914681 956412239 322862707 375780715 953245379 642426990 510985074 956111699 556311277 759621947 953604383 611316759 436301434 953555363 373769496 336241900 956277347 121225649 344965519 955719503 27539058 914410538 954762287 123653066 726034931 956479907 551781525 370834079 953278727 795596777 140166334 954150503 774363927 442542779 953317259 171297815 591327397 954809963 4756334 537940533 955735799 340499427 376552660 954867107 869799014 34936343 954566699 216386978 521191777 953314163 63304237 96173868 953666303 922956628 547583054 954599747 851809129 719549319 956440847 330803501 904309032 956530703 608493555 43909782 954007619 650487135 531067433 956906267 902799484 543185155 956388179 571036949 625550309 955828103 823125422 820894951 955190147 900921994 117669583 954129959 188982572 919248287 956629799 405708843 566740986 956516087 257518099 404425907 953753819 200920478 895853852 957338483 297700405 843563019 953306363 420434863 223387080 954412727 193036232 949026643 956114879 105075239 663322887 955225127 179452043 603475398 953970527 804332088 902134986 956423207 189332332 893655206 955326143 765945098 128139376 955932239 51329139 265609129 957685199 416278085 514573178 955861979 900133036 433929457 956854643 14470784 838144539 957037919 561197335 216450408 955294799 640474164 559843588 954011867 408587194 292183506 954072767 674428658 909456433 956724323 522716471 689843899 954233003 349190154 223646434 954018827 592925920 854349836 954707123 440676582 844289624 954333287 16915867 168864815 957157067 718100855 443548615 957552887 916820783 482236207 956964623 860754958 5831339 954863387 188699040 529890256 955847147 280304121 252989220 954688367 121733762 212631244 953682503 857953894 691666699 957894167 536247674 701672230 954012923 274009805 703834777 953300039 712269773 631672658 955900943 472372354 87842582 954587003 33990645 735975068 955637447 149969251 564108101 954359663 452979212 719911632 956197499 940744150 838095942 955445087 941841556 409588770 957497327 207601008 791816084 957252767 431730715 398956231 957475283 494955415 131140651 955153379 851437807 219913926 956074019 805363174 216112668 956920439 624858871 692783911 957758567 331415377 251084047 957526187 365929023 204071968 954448763 537920307 803067858 953312687 608541157 240325672 954951443 732632159 411922730 957837467 341815982 585963592 955240379 40010127 657461986 953892659 666622197 397789978 953932283 487754116 270453045 957574187 53497208 852830478 955047383 865173686 588390119 956387903 406202109 313670120 954509243 497901327 481257546 957907859 468988260 908483737 955190147 133813909 358116317 956906267 352980244 584739049 957088127 480578451 832287710 957901367 477438525 537458351 955307567 702855187 146873898 955486739 489394088 125837701 954592403 156533537 222040024 954823823 743228001 758657609 954229139 482148293 43714892 955222067 339803764 287888909 957563423 155617621 65425872 956346023 229644284 684570869 955728623 140743179 529847600 956425979 73097591 333407084 956197547 802358910 671904249 953923079 908755017 67009750 957438239 861658912 492016740 953191403 568541901 891707372 954813683 672812779 803833911 956361767 942872379 804714288 955322807 315027624 291666050 953258303 129990471 613311621 956644919 138508465 53442926 956390399 682275985 562699988 955748699 784261728 895435900 955915223 591576568 326262666 956263403 667588964 92073255 954600587 818953138 65973035 956196863 12804568 573982355 956562059 894570298 520668174 953680823 835626727 440039662 954461303 53444698 151102927 956744147 355101136 18237935 953388419 381782389 326704966 956727419 647409557 797759817 953874959 768881464 776713236 957982043 843104749 827631102 957798767 394131225 169234636 953956727 904377489 193259883 955767563 36104552 911971273 954070163 430006963 780092411 956464127 908845487 150860720 956660543 223302358 15314709 954601283 773701752 722531755 954318227 345418598 932478929 954351947 816855055 871372771 953344103 426034212 810081037 956965883 216598216 816359335 953833547 31934750 287106229 954555923 417900733 5357188 957139523 472281505 833863776 955368383 787016381 850236841 957030287 433851444 661922549 953078759 195494452 12711035 957399803 627911069 849663672 954183239 755969121 906975548 955905059 385984081 546058402 957592547 840488944 171099625 957157463 151438841 485493495 955089407 137332946 520030328 956284643 8835007 668527394 956677727 642737645 414092859 955414283 214476008 480020345 956585027 222322539 473957401 954254723 207346601 64562636 954473243 251715948 226039186 954237827 441264499 283088677 957954203 179589180 277414214 956117447 299214447 669173354 956521607 241390292 898361646 954571823 350422853 951630550 953074007 135029682 295553721 955718123 549798998 502527982 954023927 124543115 22543991 955374779 926203955 187393124 955299743 187305939 346372124 955241927 212419673 645049330 955321967 318882755 16470377 957743747 46344507 318022256 954482759 919137499 577491757 953626823 157282435 796367595 957258047 697290941 61202814 954427883 901679290 770492116 955246379 915251066 463324199 956358827 631442876 297443585 955683503 302487011 798255945 956149847 599323052 482332141 953785439 114148802 357024190 957988679 616023187 226597728 954062639 29123109 658202616 953333747 140895002 887108575 956659703 119459482 130466501 956513939 441803125 273890107 953725343 4777879 662371766 954205907 132715637 122911352 956931419 373877727 676180426 957985307 599165770 209495335 957663599 803924122 484390056 956424383 456587262 323256381 957651587 78822306 182334518 957699767 666791192 131724131 954736103 919897233 365181431 956356559 344079329 58751108 954544259 77245854 3339782 954011039 690423436 713533679 957530843 207267951 122989737 956027483 588407532 582241966 954919739 666591839 622100242 956419103 687740364 892809584 954997523 103284925 494244897 955129607 203579459 198800448 954270887 580175493 246929715 957151967 224587070 774494631 957385127 568660617 628560146 957087107 99108663 386179795 953751803 27922263 29766639 955479359 858834216 186033712 955085147 293311355 316700162 956606879 68507766 595411737 957751079 86849505 608025050 956175959 829053677 164673699 957590903 216921479 340814834 954357359 546320566 83952683 954488399 547327969 177208828 955250903 211207670 792667140 953303999 686697853 779004261 957188279 28227194 186715121 956671127 187036511 450810580 957766919 880960565 531149610 953658803 415006495 358121558 955421639 259929078 948107842 955207283 831928264 567356289 956032607 141705137 209253679 958053143 768333879 421480256 955486943 388830759 335784351 956753639 362122653 296555859 955301099 408676299 445095353 956018639 310663302 504656538 953228099 2681915 302477663 956225267 444209685 143476693 953638187 176157904 338714008 957579023 12855359 770539511 954410519 596715312 874594351 958060319 343769044 452403950 957358019 370912191 229460668 955154507 672540247 270189906 954916679 618503460 174733648 954848087 354872701 81795816 953603039 589790165 403641323 955599803 647958161 783536874 953363303 280348811 226668146 954629003 468170852 66522693 955932863 240158170 150734185 955798967 145312907 613102251 954374987 467528072 730327957 953455463 255614576 61693236 957254279 3709044 24154478 954144683 776139318 100110990 958008587 836442086 368747496 954989159 633763230 636908203 955372799 163849578 851844894 957165227 108404926 895739820 956063159 904903393 283735775 954661703 268995988 237805832 954397967 80719421 675337856 957398063 666966947 798850559 956032739 495716563 544011175 954758699 380092809 317530514 954394307 352240658 25511084 953154443 605649908 293093004 953949743 231913449 717679500 954987599 817281548 773075707 956477267 951082904 113137047 954590447 244151282 435332963 954959639 421868364 362907356 954227903 793676942 886591507 953107487 22228773 283708119 957282407 758267123 367285744 955072523 106249323 309529822 957111059 609864089 781731465 956125463 856124151 301838604 954229139 244883425 75157613 956100023 727277025 62739093 957081407 183579759 320092081 955943603 269513720 177252226 956212799 48423788 97541692 954693227 680133843 946359889 954954587 382984628 216329536 957740123 328583616 545528708 953649899 461278314 658901411 954589199 323596845 855384811 953772647 209706481 333364784 957704603 609078433 901448446 953288807 345257745 713540526 957231719 428628463 942329947 957298367 923557372 649835320 954010067 137145607 90723900 954458243 881213501 284421412 953450063 888529276 863892333 955020359 488114942 876522243 956991899 47061223 594426562 953137463 839656206 633796122 956570243 588187850 193965418 954701039 374638568 918149341 957836003 265274649 319216151 955719503 424924203 182555545 954430823 723643433 416872177 953134163 266998621 154863934 956155427 389048058 637098844 955256399 573204772 848373540 954418007 328718373 771233760 954161987 842895195 429022028 954880679 1703598 13690674 956589587 310648724 309246704 954768719 200646404 950617770 955046123 468006837 741423846 957053663 574452094 941781025 955440887 281465404 605071027 953995907 576424510 728069552 954461303 211913869 428735405 957584879 955696227 212409771 956392847 256007232 590223166 954200603 94770885 528603469 957488123 265247409 369856702 955475387 396580741 333862431 953515643 939786261 442651239 955517807 832541621 114167382 953237063 336532744 12132151 956159927 897846736 890599256 956390399 830733295 631447665 955855739 448280195 337380810 957668483 741137876 213812905 954818219 283899437 475925893 953783423 94087136 572134607 956237783 693409580 286806479 955153379 67312698 215490325 955453523 780136849 22428543 956192123 638558962 668918926 953621843 480021518 707209165 954997427 870210780 540857941 955239683 73364515 927094637 953402147 367486713 842157898 956374019 656740320 543703036 957865379 289608159 454389905 956563943 456130928 520782157 956724383 934665356 905153465 956791523 253766198 633704036 955690643 86752753 836035194 957610463 387726542 341166564 956139083 425118588 837206713 956648783 546582677 799830681 953879219 843217431 726877490 953862347 311418983 662041237 955832699 587522637 948065470 957275303 830772573 228290534 956841143 917639427 527557297 955353527 309659508 144897666 954717983 923295934 696651911 953654447 844967537 815104418 953074007 630508312 540760373 956714663 318174687 751306612 957921179 644622715 324814274 955412639 521517806 121393459 954769787 951247558 247408942 957293747 564483797 343819966 956877443 670503395 667669162 956479319 114425639 303436348 957426539 661064254 281556974 953782499 81455872 12471202 956966147 544915063 856835659 953897207 836422975 327142279 955894739 750408816 504185890 957414839 848263810 749562590 953095007 95494464 806859924 958009343 279762371 937866522 957802619 711865364 127829689 956694539 305571967 359257871 953211263 246275760 120885694 954264107 430108742 566986572 953458223 906733374 530566661 954642047 51198277 702143438 953585903 360726526 550355294 956857079 467625755 78988618 953680823 616663019 301983005 955392323 189640753 567198349 957146039 360915228 129307425 953757527 180560244 570836158 953422103 375146397 398798144 954936947 543669398 47478003 956601167 470725654 717724173 953269859 741269242 325529616 953766839 245980516 621162430 955260707 95261205 430992109 957603107 433190294 544342504 953311859 478479665 218787214 957365147 598041544 113997449 957499079 524619407 934692734 955583939 490372681 639067156 953298947 693809884 277507240 956670263 915253052 301839037 954686879 68617468 384034059 953855663 794665462 129299689 956900807 901879633 96337422 957566003 835376088 703604969 954581003 603200171 106418148 957823319 326736765 771820270 953141219 126328351 750673506 955754963 103633367 580801265 954575267 637780594 54076512 955860383 485727208 339317111 956694539 929189071 439146885 955726007 542338854 769461690 957751079 173237097 309247975 956444663 700675015 222338326 956896559 347411765 378392788 955113947 909828510 529173917 957086939 815519795 330635364 954919787 299864826 580331850 954962699 94556907 256069109 953529659 792739779 105380452 954971519 213569686 10729571 957853619 156946510 245585129 954812219 780815961 451191347 956420603 853303323 648166028 956401379 533279668 415963123 956989679 594561114 513684336 953249819 276634455 681303066 953563607 21131100 664769123 954304787 546185792 431651926 957859283 311621010 889691034 957116207 480152657 787641667 957060983 522786505 613795754 954463787 896776949 772513196 953870507 35284631 436753338 957513743 420204639 131984749 954303587 466753703 781750718 956121119 635205933 669177240 953759567 512251583 596359516 953234819 481499735 713241107 956723627 122590276 8150314 953774219 537182932 126305231 954727127 522958041 873051506 957248459 790934357 929144500 956615123 203255076 102253881 954450647 47354185 95478377 955790987 592379789 309561530 957897803 438893015 12447740 954896759 563141985 874345251 956529767 15814873 562007896 956718479 788479771 741090708 953664599 278597459 726536174 953488643 54440268 388128214 953553143 917357505 992443 957453863 16036444 359858634 956039243 499739506 816236913 957954203 941231403 889836582 955916099 482890320 3126779 957434519 724032300 830299645 957395927 673010862 440650515 953925263 768386015 563892885 956500703 151241673 120511537 955633727 211601928 9667230 954112463 302779188 356643386 954748559 69507336 242397772 954290027 899815316 267362246 954898367 729673587 864522693 956317787 348403331 185677627 956095499 55840431 829976420 956488223 286777864 904256226 953422103 291034105 604271650 956807399 714491118 867045456 955352159 563441204 696517642 956115143 356707210 303025456 955436267 682282120 652728249 957203747 588698917 197141075 956489663 925733913 322838700 956394239 45292848 824655376 955544099 941649528 173764645 957479639 395727610 465139616 956132699 347224799 646376984 954163139 310443997 935210033 957365699 335385233 903970894 955109459 545535785 456055391 955583627 450636165 717716590 954998063 871874215 80546566 956503127 274181800 18938300 953294039 194758582 770707461 954288359 903185695 665502741 957173039 172141062 101299854 953155403 463052044 704162678 957180299 446051538 359880474 956813447 236790358 894908502 957776543 352714449 696447570 953124443 855636077 630707989 958023503 328956730 146362906 956432063 447968848 101543525 955144787 907700433 261596676 955802699 680067033 366315831 955899227 438110670 73076974 954502763 816172249 253585951 955469783 364444693 684426547 953085779 441321166 532038935 956956439 819285964 538820082 956856959 434360740 599679366 955893143 466285579 930998018 957375647 917734140 618949895 954155459 421819506 401441444 954856907 832173854 559162653 956349803 870639698 810248013 953172863 581132769 819159541 957343103 584694206 407477068 957180083 475499176 839343792 954401963 663100592 781376190 956650907 349889592 218637162 957505427 570767712 732152100 957181307 613649543 380103726 954382487 207605003 346983816 954781739 291646393 875628735 954716459 244557266 231558248 954752543 703154829 904018897 953688419 207768909 760045731 956454923 924841930 873840890 953312687 783807056 408177026 956644127 854169915 93095394 955088027 162316451 396936648 956489663 394795774 859282740 957985307 149200680 458994982 957040307 828442157 642557930 955132463 67224451 618621745 953496263 183266166 753662705 953407319 141988616 542969863 954603239 592098339 243327658 955983683 85802735 855248347 956217443 61286544 343708770 955548599 40577218 811970768 955956227 587457599 768016278 955194167 898390572 549643805 957941627 90014918 476452649 956900807 705547270 452164606 953633699 720296839 80592951 957813419 475377871 418561056 956586899 190893110 371950398 954405707 552983051 334572674 955114019 790121417 707550592 954813407 669665832 130227491 954356087 423386688 216505122 956724599 944121866 138831992 957182819 798215776 705108787 957869399 911398179 219586167 955155827 64195547 828405550 953531903 551380933 139582743 957753047 733281240 76322642 955099547 424761817 314220485 953635139 768877463 380948519 957802799 688474755 677003454 956684159 650386489 635364302 953565839 879233503 894265864 953995499 514889348 320299960 957563507 190793714 869196446 956542319 435762382 414727257 953577179 212177811 420561785 958023839 214787687 945806802 953386619 911768974 541031436 954631319 465611277 712852801 955951307 815613755 728820953 955598759 805060654 635587177 953138519 200597831 559631605 955925567 484918692 433424819 955121807 872508713 209640796 953401403 795055068 405156897 958043663 575218311 369197496 957887123 546585289 113338257 955055639 278213134 49599646 956342363 950580846 859799747 957900443 546847861 956571198 957455099 842244003 804269256 957347267 599511122 80934565 957535499 62243652 670548742 957796187 214308439 907814130 957822323 214870215 653725190 955745387 288974399 820470421 957087023 776774202 247225410 954809963 432886911 284967061 954467747 935219087 762115943 953852903 96306735 532601435 957575903 545407771 343127011 956181263 451643121 786542110 955476839 157559775 160757388 956364623 189179086 666007272 957809807 576610375 812594517 958033127 733958847 674844556 956179919 160555923 308081563 954755147 142132366 171445745 954271919 318208521 433910766 953116007 254817737 660707801 958013867 389955710 580754884 953239499 322223703 412470217 957167279 241229111 658193460 957173807 906954773 735173528 956616527 555839042 540835756 953549747 150375302 471255194 954510983 243961200 237670195 955583627 460171851 169977151 957504827 121551852 943076011 955484207 823648659 317909608 957661163 120162379 554582825 955033127 203291381 480274486 955455419 324339445 913328889 957738323 25800850 695184981 955501487 295057588 794341233 957075767 912247787 728614117 953506187 136888051 805017635 957317423 583924586 198784475 953868863 936232997 220110362 957659447 870797424 196511575 957131459 467913335 161907083 957116207 437053271 8858357 955713203 75429183 226241772 955728479 871178147 509904129 955265159 867613291 316727581 958008587 716774732 273379425 957841679 734297104 940419152 954839507 715887322 456647732 953755343 1927355 157671734 954800303 147882467 743349566 954292259 324874732 103708308 957649283 275101863 67340355 956227607 913807322 374636717 953646503 352518364 880476488 956408039 296791840 179926544 957946139 902623713 737729996 957623519 470182796 788713093 958030163 164678713 794989870 957861767 562621772 580958684 956498867 367336146 643760145 956094983 668346591 620434992 954264827 222785595 335342650 958046423 552150365 764153837 955497443 29342610 894714071 956206127 301938994 483505545 954458243 572003225 629009058 954012923 783721765 56438258 954320579 568819083 843469003 954150299 527403206 932110819 955743287 726719802 159326552 956650967 760580930 497082971 955513463 929336370 168181774 956492987 737340426 632842361 956053247 177865493 735016980 957371747 45508865 40710104 956293847 17910317 231396860 955597823 949059112 837228189 954653699 767225493 425113749 953309447 288462644 352193896 953393927 795596602 851780573 957479639 129194012 599181507 955101143 180371790 3980587 953450063 147752750 730806209 956800763 237159146 235186085 953549747 98589622 728696299 953939639 55178592 84065292 955291343 803032576 100805590 955701599 807393839 155631199 956405783 42711824 643712631 957156023 767253899 527121272 955429283 852895692 569150208 953200187 740630717 747186406 955049387 826322668 837241750 953382503 559732518 857512896 953218667 321742657 785294414 954190163 31336408 117718248 956766143 720024080 616089603 957472247 320619850 660283497 953936927 377926064 529896863 953823527 446848159 205374390 955208027 359167124 174894497 957279179 366728903 225064926 957898379 222113532 140163277 957630119 510454940 846747375 954143627 298827780 69715256 955237847 390726783 312415154 956197499 301821354 613217567 953641379 53474504 429697436 953308079 26969063 940612141 956446619 742485829 62177680 955239647 62946943 762702965 956423207 305268742 392089956 953831507 136960414 842268723 955422059 588544662 124697858 953975879 432422138 765354787 956066087 695620285 797133277 955787507 136797037 910490359 956083523 79210831 799896518 954553823 186063390 437312240 953654447 124652213 459042627 957300263 345343051 346275349 956657159 945398200 930596843 956648843 800229060 226780950 954687323 853168749 471770623 956245523 175742668 544151430 953920427 529721801 357405424 955264847 870284624 636603077 957779267 290550218 326375110 955987139 913624672 204617201 957551723 66111380 833298231 955659143 585709549 195631545 957119783 211248585 568177637 954123887 463453533 674927731 953587127 177255926 251323280 953855807 356574363 416574032 956657159 62002871 208038052 955078043 12986950 228268289 955948667 800662683 279975026 956514407 420736111 124392541 957874067 530392312 599184198 957035447 661621697 920798180 957574679 387239932 386812692 957260219 28811100 641929503 953270807 178917251 273439980 955300667 85062227 827358115 954544979 27490862 345428832 957650999 351669914 643288473 953445719 484303752 792037512 954499739 182375671 456171380 954805403 96063271 516682570 957833243 438962891 820555534 953220743 934663324 650095725 954286259 526333037 274808178 956040719 930807973 455176098 956613803 311163319 446439061 954581003 605947793 580704867 955557683 78095228 584263728 955193087 808552509 869002130 955279499 86576358 633635569 953393927 152564481 455733697 954304607 192293232 781465776 953517827 514150786 191984779 957847427 734675807 856079044 954578099 625880552 402865594 957540863 570863483 41781746 954246263 384706475 196859439 956361383 935524564 14561769 953815607 299631977 148462796 956436827 116917016 81379051 953842139 355867866 328415000 954729263 703241332 525105175 957030287 20124670 806742656 954379499 27624363 438622067 955459763 163635830 692515881 954010067 807486849 397352835 955113947 385574533 703150459 956018627 119108303 225979199 955987139 475033729 711192404 953494967 519850756 896251453 957326003 552724764 303487050 956544419 120996322 435354564 953815319 930060442 940809507 953939159 892798675 649752792 953750003 262559373 143656352 957704603 145996826 57210883 955021667 295895363 867990059 955096379 857627982 82059413 956303819 738429732 64383509 957324419 655386481 46909636 956470379 727078923 716243074 956638919 481310784 5998458 957842807 87519670 135753645 955052003 15727405 372725516 954263027 49440902 952184187 957135503 855057778 72788450 953213159 14527293 200324380 955128827 683728429 739564674 954509987 108996084 619635503 957507743 806123660 653287152 955080047 66301885 282057961 954102419 818806863 252871130 955801907 640465444 70414292 957794639 704726190 500813971 954320579 551266212 496898546 956155427 384801537 227157398 956354879 720712792 145857166 954058487 927273148 365757857 955618667 211206244 253031135 957772727 122689507 643080562 953998919 760664236 160076687 953712587 349379957 620334667 953235659 788092261 573202841 956629307 768550669 419317530 954242747 702741284 549785223 954010067 874937477 499374326 953530883 913567934 332183245 953318903 128015008 76709366 954976103 357160692 178331933 957613883 460591080 828553703 955661039 392676049 941637506 953984687 793284313 858794100 956122667 406111102 634576639 957671063 45991090 72912186 953369387 778785847 139414742 954997259 355750930 948419590 957841679 189148795 185738472 954127283 725291637 517699690 955173287 936378111 493892199 955109459 855307446 793090557 956241047 559113308 440098184 953897459 552109321 7192855 955443779 331439559 489495826 957722939 59481434 250803093 955078043 84865014 526018239 953870903 311217793 2566469 954154043 75356830 26295376 957904643 794081652 833842572 953273843 118488825 37885648 957526643 469603186 875919700 953182103 145961253 441164317 957137003 465474925 909343121 953110619 600547320 937240556 957233483 739956907 704725887 957887963 132629912 375391680 956804879 588425261 152959363 953289707 933634457 864229332 954514019 582272309 218509971 956293847 511005250 347564850 956311403 187815543 561490271 954097499 804174773 673192483 954156527 300805654 326747318 954190163 17568934 717132061 955943603 918000092 906683802 957575903 690036722 880612556 956403563 932339449 872197120 955872899 455898060 331387191 957930599 29300576 29711465 955520927 781320733 502356060 953441663 353781903 258763176 956083523 607819884 545698413 954178763 708750279 253008664 954332543 838441251 117699036 954369803 663005749 110440461 956783159 446533709 672529217 954222383 827038482 232314162 953524499 43568593 188808332 957750323 489159151 801028558 956317487 303491462 380515572 957419999 619475175 512793849 954832199 923139488 655867695 956929487 517335444 667412426 953407487 79002042 356779389 957927107 235545885 566161289 957497687 283440631 254095249 957467243 242372370 746658496 955562159 17644947 252730602 955764947 935014036 404122839 953287079 757166843 903133277 956811287 804413778 824347697 954257867 902454342 353787921 954699563 869260028 144229830 957956639 831813096 174051348 957052007 286726929 359797112 957170387 756960080 176906769 957757019 772334716 138857099 957260027 147954012 637830620 953616047 360882492 851999971 954113639 601796483 109494740 953263979 875626502 578416701 955165427 638239798 257177944 957610859 606619359 778374304 956688563 128014270 568213812 957596063 512700563 530349159 955485863 402284726 188353379 953787203 404329749 256723902 956828099 735737164 297274089 954522467 739847197 553622473 956197703 134880835 340184491 953061899 351943772 860955891 957179999 80864145 673201307 957578627 622389471 315660209 957197639 212000577 244520831 954423983 49395131 193323955 956629307 806805752 532552791 953510147 18084188 583983197 954679763 822907412 844103743 954138503 819489045 248302223 955440923 290620228 547183695 953511059 257004253 862977205 956955683 364859360 736502761 954809963 540261882 946517794 956403887 373923475 518463127 954734423 371640508 54423590 956815163 462113176 258176561 957108899 918415612 735300820 957988883 147403122 236594040 953429999 854928284 559867387 954059903 176596816 766720890 955464659 276390491 131142958 953826227 2292813 676758664 953709839 471317946 672721671 953351459 237900985 49794547 957301403 442542595 154974937 954071039 215937427 940382229 957810683 833373925 725744633 957697523 350831757 207640462 954892439 367345093 911141377 955719263 430582213 744667566 955079519 583564378 677386949 954340523 417988898 815201206 953626823 185654207 56364207 953307107 673812101 951115052 954096383 714259520 499680040 953887139 446591121 245810953 956211083 25652700 830495594 957504827 481468162 707674157 954659087 65514524 574892639 953085767 60662512 149935588 957217439 596546678 476627490 955189007 234319742 394601521 953077523 568023474 18538756 954644459 673808043 749120497 954263027 897730704 203000295 955723607 106682336 186761056 957003767 435844588 14882434 956767919 646580597 760678201 956259467 388488201 915085428 958043039 179676581 438774617 954652619 521645852 702221697 953816363 871618283 204031102 955600043 116849506 462642058 953232947 627545928 506773037 955556219 809645427 727494344 953157203 86540881 946891716 955251959 893979462 474851488 956702543 14893084 916421050 954961919 133477263 334855588 957557999 12564677 653272143 955916327 261239250 128670257 957488123 705245044 877613862 956225363 209947899 896094615 954313883 87075426 59517347 954986783 48941785 173960048 954344927 266974837 597063749 955680119 782736747 192607357 957839327 27357787 624359002 956274779 671399463 82684221 955797383 285263234 200676896 957579023 773180822 228383160 954658583 67668110 54449285 957214499 104574150 850573231 957510167 530367034 791894412 953099579 309611652 831167232 953546459 570669934 575355539 957987419 651216342 152113885 954686879 219302778 492663220 956254127 685859634 665187162 954891767 210637206 781427520 954123179 87704861 367222867 954198647 680745275 185998104 956798243 561034609 458153138 958003127 260260280 201543143 953439479 689752970 872101121 954451523 799428717 401297368 955521923 406188616 176833724 954117107 953546047 546822386 954325067 383266504 442993794 956477267 237786597 601555657 953444159 457673273 168784468 955665143 633264028 766897458 957068507 285113718 156630737 955415603 833616865 652512640 953565707 398212836 655366807 955399427 823080942 355599941 957075179 166400152 186545945 955108223 712260691 213243887 957528239 397084276 720903067 954382487 338651534 939581067 955956647 669543612 59574277 956524319 916214565 681610280 953746127 125934782 529281264 953566919 395400402 317157084 956740619 187865206 732582097 957357767 184021104 282125804 953124059 417561214 716374228 957725507 738795886 625417726 953973767 275755388 908907889 957457499 609570599 625168123 957096587 520428838 525439639 956546387 585184975 377000993 955634543 688592246 674114207 955097063 750991918 407767837 953747087 230844259 636949526 954583739 334046375 655470350 954068399 833604590 159257882 954160787 157387716 493753564 955040027 742583887 95171085 953975963 306355076 925303784 953842139 769927665 515068993 955916327 26337422 411601756 953450063 130722088 333203275 954250127 496356153 951149400 957161207 719676510 954438115 956417207 932903973 340584870 955678523 620621935 906284626 955928483 499297479 376494953 955196267 251909380 130256791 953562683 802149927 229635453 957434099 241269237 85310281 957116543 54468702 167114365 956254283 112322520 39201156 954459587 376433223 373995554 953441387 930566824 436251363 954581219 339816837 367926247 954035267 697884611 558700076 955046123 520046153 512770601 956774759 939540641 455551860 956554883 383809664 525651857 957923843 437462382 180719307 955645403 217849368 400191641 957800423 580156737 156849508 954021239 774223843 99370760 955339487 110040221 831921607 954625979 492111893 25130533 954986507 607100833 671924207 955957859 405284502 470719873 957469103 705292821 353283899 955550747 74630142 114932962 954303803 12027614 319695312 958031819 635610731 150278563 954318227 568795604 849338792 954352247 175304927 785386557 955014227 394639432 798681945 957942179 538752769 695470477 957899927 319174939 44963572 956980127 499907378 424561619 957562847 436309098 872780243 953261963 912498872 233746066 953710943 670509103 334574875 957148607 421766931 507290605 953633663 572847780 650172589 957549743 826479897 150925315 955490687 73639612 351412237 954754223 464657202 530636566 955032347 328848446 98864493 956926067 13514048 645382309 954926459 148385129 438811482 955869263 273326858 426841789 954520223 947783931 52649000 955509707 395933494 105869264 953163647 784838161 905373078 953891579 572119514 611023868 957750467 27053177 122541282 953476379 275322318 188526566 953713967 275432175 853343114 957682823 525100388 276387100 954324719 744295752 198508345 956617667 456750629 229573421 955740887 580223174 765115731 956791523 285692771 953091017 955779647 157905259 89788468 957173759 750204171 613688716 953783339 485828701 448256164 954885587 836167777 354574810 956602379 89958857 781193894 954249767 99663539 590884955 956546387 324737200 901373728 955295423 537172075 661123002 953090639 60351507 469576931 957833819 562056338 639028164 954755987 929442891 510829558 953737823 564127003 843076052 955824407 42533090 128146246 954025019 693389593 875914196 957586667 38580311 790919374 953397947 501683121 613232693 955257119 739481502 749221301 954701123 48286106 75274591 957672707 492315519 611330612 957434099 603267918 611009049 957875363 868384016 2485325 953351327 761779286 91599982 956609387 35578486 5481260 956243759 474826414 823213983 953727563 244474836 949732194 955989479 156120635 947485191 954597143 601592095 101942229 954169103 753153733 316029309 953911307 871183091 142354468 954506699 297808392 760672392 954421943 263088618 220590081 957112379 61608438 487422627 957296807 843274733 166176266 957493379 177422483 69609180 954032867 432399684 215661492 955653683 413388846 415471428 954066923 535944653 505233599 956870303 59504062 675979383 954605039 336830338 921744708 957726227 917405143 822488005 954575267 386543829 687096742 956426243 377456579 696900204 957966707 655111944 283059783 955020719 821292699 608983311 954107723 451188047 629900233 955206839 442461593 186919700 956697563 878839470 404067402 957248399 243265014 938601748 954814907 452571875 181006406 955878719 703709802 244965412 954045767 150068833 928272575 953770943 62137 488260466 954125519 550755107 534791447 955793759 630030427 253176098 957946139 581088236 915263326 954218579 478891998 220286896 954518927 254139518 541610887 956828099 256084718 676981962 957533183 922081495 309089171 953349899 715455257 654083603 957143339 387338320 294148848 953892659 564623542 848098811 956606879 610338138 662955769 957178283 159161390 534975213 957213659 496830950 881497025 957081407 782604700 198776275 956538239 248286977 905906334 956738243 599368530 343329055 956270807 756353002 122295503 954306779 338821461 919659306 955051463 48233758 736957593 953467643 553083620 698125063 957196523 913773292 443685601 954474659 890782173 77796614 957288239 808485699 886503271 954511367 712179278 410486059 957596063 127622139 857420146 955285967 78187733 460107779 957198527 823895110 55929485 955257539 110416534 726111481 953658383 566257353 579486461 955089119 275701088 708767427 953970047 603496261 912811610 953739959 791385487 862493346 955036067 419992085 771705730 953656079 759718934 218193028 954200903 334377478 595576208 956989667 197314390 667371492 954151403 637845946 915177442 955256063 834761097 931492851 953831387 151064592 734499645 954469163 612179406 921854866 957418367 379459656 172290876 954255923 497479031 69629350 953645843 419004141 180057311 954747719 880582514 439425858 955740707 532683541 419153560 957390983 162180661 682964126 954931499 391235631 346565712 953132087 705758453 48494620 957842087 502934501 928903266 953828507 39545791 476698549 956705627 82839613 772912781 955697903 516842946 655914972 956690027 951535159 130252378 954058319 14779228 417804936 956800487 116742452 117131330 954741479 7590723 719808067 958002467 727772895 575801089 957613919 630725424 456482217 954035507 627644244 340342333 956580767 948596318 347650646 957687239 839586816 650362639 955298567 394182463 759140932 953963027 518236063 852783378 957484163 223287325 662802361 957689267 230511049 8051080 957373427 216033772 155144938 956534807 733611175 470191601 956776319 108927143 245930204 953932283 601875598 453439542 954954587 139809257 249235826 955268687 792779576 830924322 956091959 754413436 529508627 955318787 907218288 823351916 957197639 577986878 259239941 953351039 161509670 498396713 957175067 166695887 605012222 955097147 324226941 733319888 957345899 685662668 73219806 957837467 535037618 225959617 957553547 775210602 75419310 955244243 840722503 870610527 956884427 699498894 85037387 955745387 930457076 286611468 953573603 95932188 169097067 956949083 226917353 567265788 956625227 788030212 786426568 954581219 786002211 167069784 958019927 704398768 214412241 955637687 677702952 663439945 955950263