16465
930465338 144396518 495779062 853923236 289038399 349716378 597825546 7415130 800389149 526200019 650252123 368951133 256369475 766280159 420119291 73849492 412592479 310358715 541702511 105181343 3795868 663436056 27054375 276108217 765109712 225795643 365709498 152183808 751619316 436051708 651433044 77021000 192853359 780321626 155717539 861266261 61037343 766405236 819546568 250325232 502527076 986910873 904921481 997245878 119356145 372956088 323196852 978289196 333659872 592846450 224084328 393482163 814293977 37205318 442556521 479315048 407875906 345795002 529717491 138780930 831382554 934704837 867818034 808574464 483756310 869377079 13555715 47236762 886159251 286498556 363039824 260053805 833954318 259621898 728442780 64512292 542403843 779186556 184424939 396236861 791742244 566872767 366165817 646385442 825140087 132403783 993130370 693905317 28542676 865373360 538768858 671993040 638391875 113356517 825273576 492309795 341084858 915928584 923366259 33406262 549455074 730775390 926170092 84772343 720624058 542129887 110789960 35972326 251022628 834494980 837214822 547074980 551975375 301848446 713533866 317785944 3508832 438307972 53900935 285845447 805343801 401600173 718198282 618569546 371456682 643527297 971367276 974801587 957864557 427049027 753888876 753720706 78850504 622277056 103513964 620157064 110307733 635119191 604424326 457832505 43064588 958917678 889763300 340394309 854040063 951761076 68035409 474301661 307085224 508417469 139104926 112608311 691075574 89255135 968319061 845453565 251600106 115322982 576416573 880385608 838733722 444995707 329163442 588716538 426911776 638103196 865324938 607979995 640703234 25927527 691653378 540303727 873381321 891982582 426190122 618188410 251502206 48037932 430605224 486948564 230937941 217738107 645539617 77307396 882081147 780737336 982910985 867332401 454214541 621693652 743778554 777788269 448520414 595216436 995321266 328670523 744250297 643662463 815409648 147188799 518972147 648453770 755568779 886280552 601943948 420906085 933352337 987170016 655461146 845357638 521253591 687037073 900648823 268789998 803385733 454759638 811585061 123865201 982122751 226959863 669607762 351187757 543934453 482895421 102551434 6637865 321203600 336771642 746279513 646417044 457006377 269296855 77534604 376401208 385171363 725998769 705963047 363808603 934663479 645272075 276934542 273913037 41134317 240287837 272298610 213196686 114324623 728498038 579242700 366181014 780305350 338637282 6023008 161482169 38848397 632667065 858008759 384517429 701789646 911705375 441575176 162962153 729826375 400779251 618060492 192233978 87517713 833670134 128323513 98402401 790188004 859653792 970024440 407715706 159124538 296410321 776740573 241510346 443849684 122777701 949821761 811020663 914265037 445334689 277436397 353335164 412360359 897089472 922411453 566861224 512627291 810604949 542763840 61631593 157119116 687972164 496618431 377244428 769884055 769344716 690402088 606597395 533734530 301107240 468773427 979151117 478356604 646000482 468551796 255420347 314690582 321339390 558567546 156758592 122210185 230219767 823041673 903995996 741829688 204162831 879501111 663383649 220977449 375946861 173079774 213880934 35593503 159929234 951813432 174065957 216852498 685536965 484096488 59716037 945788000 431047662 103144486 887002349 496448310 271274856 703254511 650066018 116599259 499784049 215781626 606166858 751905602 399745777 373137635 101882235 840347425 552036236 106081425 295936688 601129884 965051630 524616256 376226494 905129339 76874260 913254838 810913353 184511241 228362429 69173941 781592696 430098797 881627994 906706603 268415594 379918128 170853781 430820542 244351229 307310798 328373364 836235323 207659616 370152722 644261283 891379333 203897669 999290810 962882720 222551844 762974546 241178682 814793735 583675244 964848619 103926387 989560426 776490414 724576974 379314265 132822123 8417291 385524713 695089789 920844041 342289480 663980097 379977044 159742430 401514445 773530643 743238489 119388784 295092478 124948057 502484640 767860632 623318796 188195256 889499278 53231643 121262108 53394578 272480240 649828942 81943901 475825624 158707952 337710152 881006675 199760024 778122055 596848431 737287727 986361439 302986869 661032633 237281874 283609710 724938492 175650836 323462082 64302727 830401280 741202953 904058630 269791771 941102774 21881196 527877284 856834012 818773921 162568009 581271454 953922749 327029810 100198696 454399211 858213348 812644888 291688751 710274380 546466368 740311334 789504048 364965133 662861217 958721958 245373809 811706390 263377888 442252675 738926131 885003409 856594229 881430367 261525911 234110762 38245725 144320757 275260938 413913235 5896157 654181730 471666786 112837173 280301466 890193549 994547216 743492879 163531075 797975299 691041163 811562989 453667466 644157099 799948191 226578861 940495645 201857370 105432967 188503027 178845639 752318506 993729813 408188804 726142877 616490488 939587428 312296850 474189459 234142013 493091342 325554498 972272479 77695868 510955488 608332549 891748437 56101084 636344006 276490319 281098637 896030190 389925884 424025856 196202795 484493200 70632768 78767203 773649879 949776007 994200653 322330035 297667881 498378052 782866697 390857147 478237871 191752129 257465352 805181283 159953752 602546122 757914460 784074058 584182046 380229987 618334557 967718219 926389012 673161435 157162352 44982536 672855648 197237539 37353446 895280345 381919923 389323281 718754035 433310531 978210648 994171525 915154871 881118808 118932335 515166234 317666232 332428060 682242828 64849563 220588047 969696314 311266248 685534736 471673982 310298285 135311060 610206791 861769156 910419351 244969990 606093061 251578092 630038407 536022363 198893552 582637741 255519121 897464459 319933980 729676659 831960433 909690275 907591242 154963500 923107812 771281047 408042931 393405309 48759162 341901303 93790044 221599310 250055774 229948937 521331684 634660653 220342777 680404571 349195488 946487419 512602876 198947668 734054581 356081783 280896064 555640394 702630931 799981007 682801025 608988573 826354495 536552505 762035413 231875061 850059053 180005922 889970953 663628756 986102176 980335665 863670845 144578214 56548161 414851679 216342533 355450743 776493190 926334674 370752777 667835193 197713027 678391646 138689173 130476335 704030744 260567132 21377962 742854796 679523656 468486822 989434998 533265570 262219701 748054631 978926482 941305370 392845357 922080207 791578442 916474992 878620490 861297391 733859703 262187468 247152145 717053497 631041817 383869350 533059622 293999827 405834191 428627559 957095516 882492598 639814312 282387689 992373266 991475379 113001206 929476771 291886052 913944479 63581669 394737472 310092522 482925216 477473478 355733405 461071369 477837045 771268019 707091291 32755295 522533966 315036584 832231233 996891652 56880388 789446167 143796328 865524566 439179512 819011361 406230473 619420395 339152300 429093971 615247444 774435217 597412443 806664913 700454498 946187768 842770869 557252025 876565189 677532466 69093041 628527929 913637081 887084368 870783004 827888398 66152629 490324008 854355077 457465780 605798836 70153401 485593811 286830789 796049035 709822049 579944055 235492976 667767602 625827041 313222589 473756158 727667498 496780436 678020997 621677579 60637256 793577907 960374394 451253021 55092513 244613861 928740200 830618380 834849541 165169667 903588427 233288545 849479368 701549309 446378048 122409610 366180729 29780854 971604755 771101360 842533421 350757410 912290905 425051126 62036290 918919121 648026147 664651224 97472722 947680433 873345490 680262400 987710094 992334632 205085213 629059084 994680636 121986913 492125980 788742479 295820386 737134422 293933514 997776154 710620217 141217962 61395782 344166693 767777710 968550633 389601423 292648021 699353624 14701707 223972724 897316923 899057852 433514980 517271805 344335403 471166577 471413951 905058148 944766695 477499953 754963615 34080491 257063671 990801124 951821700 965220060 480572495 30967164 956721937 378626522 699697105 390037640 930712072 810772504 332717302 951127445 106952219 620597204 602405046 645026505 488337323 680923248 662949727 560355404 96575418 740626073 429186668 436980739 557405102 428635243 975011126 510082408 481161936 925748525 137408323 836805785 202335881 973940877 155315069 99051868 876854658 655006523 539888040 923954597 65696812 529749104 610573848 323005917 205894488 265787630 928201150 104634489 605331065 834507230 15341449 279429614 234282838 659736853 572214002 799325402 547233573 140516352 18822965 480119031 109191824 466456139 590720901 294478023 229066967 625670812 705272671 358324504 279476629 784655582 132783737 354277663 473289696 790964070 446059968 237709488 80752484 241634752 409733142 85913157 738611697 126321897 869012749 535971786 546135930 772129891 361087819 141380740 240959914 856436822 413468888 293655584 122168593 860250633 274830073 983446902 996910053 995155399 632101407 567380542 943774663 76237258 757915168 268553976 792708911 217545342 348840019 177103369 287991052 9795468 728519408 343002461 32621212 897438263 891299760 885355904 960747884 413371590 943513855 15122609 188713417 757335577 410244198 885968347 585067245 408545947 313055106 182701423 102783227 630614792 1521797 601056468 546296037 399006633 546701328 391011791 11346499 618286934 778454769 925624461 557349130 571427621 557806974 992319974 597570457 740678471 110414870 65430464 74587287 139825978 30952466 139393599 780852026 217441051 725882789 701461518 409547912 603366501 560233037 618731493 531630384 956529950 506753639 491778815 330062362 439562507 952668105 156960797 124781372 684042486 321243084 311564597 468997121 914068943 983080517 259846322 148448851 324498516 140205287 441975936 420675731 78788455 773020848 761214922 126957690 562829711 599997099 178615753 41607137 794777435 477540716 195192085 133805773 279566831 577913313 22338002 878969114 470734593 951884213 790379711 760589925 727454923 436577711 388267153 931001361 817055042 141662799 208342238 788693975 176668615 542235321 990365163 164855568 881964360 154039660 660321638 179510112 478969496 904969763 960462989 228047320 379125123 410992040 891862026 671300662 943905431 247004773 654531580 558396779 893135249 400034294 276173913 115091808 671397094 319879428 15215500 932596592 836754588 965792098 21488447 171857221 42263190 653802547 79951893 126046653 223997991 411513769 602697323 122273404 546594881 887120546 106171252 400396509 406355762 816538201 362597444 318952316 743530526 24019757 479919 724803145 457552992 885324559 404129969 340496176 301080079 590481209 461073767 982620044 548281508 589002812 880901442 709557774 351594596 962795693 55644868 70050287 719486067 190630858 780499358 645892725 156579940 438195755 366105370 71606717 260616352 377792058 812575951 81968840 411854298 150304886 416093117 362395962 600064523 180328641 225088061 175301337 798545079 790539206 308867933 532042510 14418280 233720267 470849060 698882031 354542751 375875351 712652190 123657519 958226988 256215606 400995510 654257043 738533753 44780829 430903969 84901407 573039074 394106880 296464582 391072435 302597536 789129966 869078784 362322484 727688467 579052049 61374520 129506602 310576307 706117578 698593518 528276969 341376090 68631942 268080747 867514951 890974549 144583206 352446204 68010989 868280014 379752309 20663649 72105757 647948931 474550845 147822947 78205234 374464223 207616005 373488612 914780679 504653594 683007336 497054970 330892405 836794633 150080738 435312586 327778785 181510681 889800478 430497595 330460764 310377217 211300021 227544885 534185134 855362175 408706123 313528855 888476383 276333961 303466940 811560492 65489432 115375011 329889927 644635051 525962812 5918383 49230971 32229361 48527220 919539647 439530455 150679864 132829167 831638071 368662801 457195112 508483239 133930401 67276273 816319884 434898034 628007449 647212719 326611718 238791480 421471934 724466557 538974088 689116019 888868098 173169737 56136785 422515430 462276954 869769555 915666893 736604006 790198885 833162375 508182205 541810236 144484088 404290505 439934904 583282484 762872119 326309394 916096446 851475002 725994504 894865143 479187726 884878576 657050054 224291061 98538326 807520901 289782637 308579503 215665557 540415795 688092926 101509513 197629398 980279276 61691697 300886072 681770991 980538176 726088673 931593952 260793988 843138143 215754196 645799875 884890144 151845775 238853132 282032809 655256223 591044943 114861043 343531361 627132208 521771840 372570516 600184169 747452630 260152953 177377452 207707844 917935261 637944404 198866824 416566105 54429050 591004094 748017396 480668437 38913743 409052819 476712500 398265008 47725465 26638251 443621196 841502532 805664757 882806744 558149408 769396991 269328648 335331530 788952420 937892823 675115163 360751703 379036901 910769755 78986033 707330502 477339879 976246203 685503066 332767397 444158524 639382483 838451166 233140225 398004572 11058082 873221333 712717611 521834981 400405262 195902623 102803064 396822705 992697540 228789513 212967424 777328911 957549629 10399357 265195895 158174097 330641906 328045629 878365339 667201165 502437519 639527836 62114609 704438114 855870760 507828164 529911877 39267325 518603656 746447024 902717228 119808559 913476512 614463482 785435279 665658682 285561725 619141485 403495843 605218108 286566449 226573846 411881104 501337186 984847496 269137366 392008264 189720684 505401473 493718752 806660239 77889845 419075080 956895265 408473154 645250114 812557048 679527041 713758165 262808631 542783360 414377767 723876661 629016293 551422968 293779626 492641455 528896457 568808438 843556189 417775803 638336748 992805824 446595794 664360820 404286629 633351455 53645567 708922467 3780153 569368852 448066932 918527090 542114583 523111020 899772466 963697487 56678760 994000282 975985816 37951250 146059365 304174002 646528281 814611818 123654727 461607454 107874107 370539453 28106949 667755644 15483753 473744270 735430274 662912729 481807733 680832139 592909799 220027802 563283923 209014628 296032003 362783385 711234553 458733391 157039180 688254630 82680378 749438089 607421964 486920928 28530539 543541496 549359883 817306680 167987389 321387262 886891649 246724606 127647148 995591159 501135182 604155347 870073842 115294447 566101430 555292571 857618044 6612594 133219349 712443579 295801646 433483256 155966819 521193411 905928475 130850568 854649073 743734239 817032903 174907404 548401306 678877857 143424635 339869904 836578913 546256440 264159040 408000025 499969941 67360549 659736392 80437 895705439 309580251 734198774 541048035 262322364 381174003 62095315 92056741 725968864 80252499 652309262 307619035 598506256 757266463 690206874 776243191 316989466 5482189 271700229 314641589 389999166 86687820 905465489 679294720 323418702 445349804 799744426 759321285 983124196 478004601 869431092 443484502 746125425 817035811 257206174 211516484 217024923 228773748 23921928 908667556 556509401 735637978 314830723 289606658 275721656 909542275 239580402 328022258 837912641 19046142 77809826 191790288 567549592 899681829 715837104 359450476 784474454 624093367 504073309 781489737 930758421 986697311 538778504 367056903 88524845 4981379 146418071 111979744 791151653 61368464 659400826 665010214 796844424 104371662 212689678 841087799 69155694 907165394 102845582 43842378 439844535 355352659 193534231 751433120 80825524 355696468 609858669 534153092 96572580 181024304 312563444 283972629 162044600 392832069 959177266 431490763 527346436 771293 207078010 404486630 600032671 318772611 729500538 297812405 670287511 604381808 762207545 209464970 614868247 714046692 989041471 797119753 432312699 678301660 174298641 52795070 687697049 95011903 680367843 505554591 262251279 195602442 397116201 623934083 368619856 747737892 214310081 508963586 339244239 943735036 707042003 440540912 848990244 836743283 435130722 970261897 805205612 425835903 748994460 631838251 53791606 884018288 552512129 286679815 803561645 425529353 291578105 440815202 161370191 693429423 146729462 497852106 957092698 976199385 580242636 319447162 711162787 979992937 251284119 544340813 422410377 755135516 133012193 718515900 310596079 133993621 24158081 195683434 736101644 358130456 899707224 665147864 131318292 682231264 515153202 730987026 734601946 643773682 867584592 415693661 460011710 618499659 699999070 474099977 834702329 589116172 359596230 9770805 840956732 809765763 920879696 298375137 666481857 253146531 557826713 411087504 978450573 734292943 439595425 283837595 182838258 977628541 584201689 849465617 590633200 459200340 732307507 422374908 759908732 314590078 475165726 844329121 634030216 725165923 714236261 353164709 957459825 582630419 686363144 181319598 225556430 941773822 402587061 624972899 285955672 621388460 541075859 396672452 125624363 999956811 329726029 544093024 820232919 334543035 7179181 421043408 779279270 198148271 755022826 121921256 283108969 646503660 351196302 702669831 644687844 244507897 335717896 28475026 846797034 356749623 956204543 574794156 319769778 756632232 380420410 230216268 752269595 990367772 989359530 552335588 622746254 446826266 968285189 649308602 326776425 226229777 318658560 840689031 534970138 752924798 301014011 780948407 935993746 32310868 422856750 564949619 275963792 788307525 34334968 123047659 649379724 492814521 169284276 204420524 57027845 710259861 262213549 664795560 510133473 974068465 838719217 461159496 836909270 617753927 527334904 812695832 219744228 732287324 677415092 74256095 783256098 23459404 55885907 772768023 498399181 682707294 189251512 962678996 47755840 894190031 18568035 549882004 90933797 682741538 516157712 345288689 881759296 907080070 905037070 661200160 949650546 416273348 572132812 536270836 955066979 934938877 985434830 447176684 500050057 929477755 414611798 440809380 358394356 717086246 341984791 520655796 480287713 467949199 440442488 949042489 836639980 187181613 936060132 691262745 496056387 478084213 438862385 925793771 418181148 223485439 118326695 108092097 699008715 735459956 545865688 957602908 259019951 604770608 952803274 510119280 279786018 15180747 8996916 905149020 48353329 542715011 205059796 514247097 193102000 48876472 563442662 625695366 831446858 906255617 152016881 720710809 541362283 867468171 949557983 644699933 590497544 676433327 590102547 866958043 287622817 556182409 633428504 852286728 621294068 201136251 398263543 989597043 99240311 712041171 558735285 984961968 386158441 712411207 453269422 124607162 475261726 30370066 602539227 652900506 483106765 471197121 708291963 38965959 764638938 384299556 152303427 239481936 130619245 317408407 659057292 843229458 382759963 929681117 797324720 651098524 646515105 326123082 692635166 686263531 779748528 354674948 523620212 90399425 900347715 242748629 173328643 924927843 155922987 368358193 918020479 44586866 961785461 901403733 980900121 10990319 602089916 454797010 740322226 882306786 399464769 778583804 213157494 140369505 887777298 319505575 534463936 44919965 756411410 354121124 315376434 829047213 367958632 685422432 378420893 586847827 966639010 526726051 346201062 218450451 655793102 423460880 566264783 183008528 338668680 459706635 922981049 734838011 361646768 809717531 311440399 986261352 751570334 593939672 518838365 422570124 124924298 690804696 89077240 233558611 707022991 522256794 364491265 94168147 641316780 595381784 332770745 915017821 754100917 498763259 997436188 876214928 284826290 781639457 154422375 310384180 375601148 730278819 318778394 731523991 876839852 235696385 236732588 932310625 745832468 636919601 539906962 172597850 427050969 741949346 867533306 893966771 749884701 395518047 969652694 830609178 944964376 772892014 724000694 725297902 537579024 404685804 877536449 167411719 59532489 244303988 967816182 24011463 769059248 799007547 984653934 135091525 196749512 651814099 854586847 336632515 996242689 42968628 826968966 742990906 621023488 879874971 746469512 676984615 134865392 574888852 679659354 211065156 288015313 779637685 539630166 681987214 493656299 913083852 696131628 994354747 26289019 479470750 295739547 567845077 114937263 943367173 889056603 350834366 952817915 796824857 478306776 193613386 511577591 413839932 792661229 270757542 155021176 313143751 57751651 536393983 109456931 988109899 601843145 842030323 797890618 393162792 832414195 366583031 105345859 30999362 338383673 863669885 365209482 780062703 424647 385727401 259052954 248564908 120396187 918247599 603091704 679937233 4213659 662416578 334215896 721036767 795905109 657693431 133783161 806308791 616538161 998565806 978005957 455107595 965906198 721072654 415468570 176423361 560811585 793299081 79786610 130275837 283072489 433607545 761242897 495574428 89434289 702272183 803768207 874224430 891066356 652288591 285814414 249429673 247142083 389655875 500367018 590853749 459156236 704758827 610201967 340886151 474260614 355470794 702579658 79594514 819874628 441034245 797402820 284741847 561604579 901915263 776302327 681883774 123979461 705828467 798926777 415585413 679206969 390655689 862619330 103827106 424667200 969080838 838868089 768417393 503352557 606436713 387705616 842412453 487466113 427837215 223665329 669481535 570123035 728722936 231087206 461707055 770623632 907828504 311302657 917344468 690211756 85309949 494548764 375119441 967222921 55394950 10168849 804233600 548654224 519332252 901875249 118156766 634674283 395789951 771518859 742133132 518424258 271025867 505692514 991172441 75645656 804277940 917422238 331845230 835158751 390801707 492010271 294618649 397697445 836591739 116614916 779192936 374640697 623512256 954528911 966312368 913211669 319366732 774711187 222245955 286791320 712515921 924733195 770362522 396861502 174624161 23644169 356347420 847330822 539837825 323265998 319086833 501993495 951850241 694889109 269082376 524394435 452305524 991546056 684286384 236333418 700510745 288890565 569557697 767572092 294306813 688367581 909825115 363789029 40001398 35076016 146073933 521376427 815736383 929361280 19155168 794353273 564350591 617520801 421000164 123773606 659581641 702800617 567314173 198810498 107501251 910569464 924748606 512383257 740838781 509491394 253327573 910205453 863172888 20671449 625262156 487632861 343054900 378593082 292162536 963427533 583384233 590471572 661323394 739065530 479422179 623715500 611352625 898531184 148957680 841085853 179364028 99484100 729118619 547560447 867105215 443656613 904513031 450617512 778761680 502371883 364396425 506788438 964723057 305859780 680927881 27502815 828224333 542250115 584973563 822129421 546835382 519974951 26129289 480201367 773425020 426127940 739622589 176969938 694495051 798005025 556418625 783267073 939305197 111432475 179223971 463656576 572508772 495737829 945624474 54788283 761407247 785324436 973311858 69323221 95169573 781971755 133843714 842809014 836089257 273345999 231701150 972589620 371804339 161302258 910069565 572409855 788300308 886769452 220602226 154833584 463572887 762489092 931490497 494876787 713469556 492614802 143578062 969881786 217774977 274085450 519961958 620911826 533324742 294336148 384036668 147393066 256483869 874467608 380976929 78200868 205117593 432104234 568481952 194470144 620647971 676143673 561951085 402154430 740358563 408927620 671273083 146948538 526282687 232770964 888093178 738356428 341915265 258332049 310732807 320638110 163963053 439234169 87630927 938385714 614884000 917246343 39998411 608153464 402464153 771580043 590321329 434560604 528074869 899114959 96883605 509671441 313481593 321642266 973174128 931818748 907876204 984327483 541267183 478135705 790878334 583937515 914234332 659688959 488207918 127002857 659885801 665780565 737103085 881565392 26874593 139927250 821805659 749984706 959724762 282113569 62389836 745068259 619654989 654879592 746015616 219878151 769648284 347813953 955128954 585769477 13818342 784225563 786566753 954121116 134326991 170576123 999047459 971660441 450886007 306272334 855928793 563092010 648185594 365184119 69184644 316338014 375303429 201566728 282487571 255981944 719293694 884877491 774786116 221482206 687427644 562199392 593255608 271544230 557210794 741774427 903422704 814675243 883928020 828396650 128293559 767870362 203681926 499230270 279357677 379590564 24228666 504230240 202011634 19543350 525548447 859821772 883867720 544250696 982353084 221337886 340619115 332681301 613140122 857163266 884333381 269495185 694017629 76750202 901683869 725174355 135567118 437225496 410186526 205728811 728410325 875911081 161747206 341754300 225929929 58343376 613963954 817583826 268792472 263351359 499748638 864013948 816845625 932320034 693478841 494437367 635307834 577075279 448381533 647228255 86911601 148205563 277126123 158958637 622367659 488362948 71716651 194966672 39348681 579128837 982367234 633960734 15731165 857809148 163712484 614396600 855471205 943251044 338686533 444811258 11189043 245638119 986287016 218275722 739185611 303483674 813706825 254967221 117754961 414060565 545053733 409429298 390785949 127123431 620446457 945402412 458985620 200978982 965653343 28840991 2233741 432651052 642435757 882707999 112600360 59813937 277423373 845840187 68802055 519368359 31465177 98938036 919323457 666352086 366969126 934418520 508062865 963695461 812797350 66152697 350639523 547061135 995761771 558714613 729261734 333961792 707829101 74900996 658481398 114862697 112987048 744217120 907369903 655670829 694653587 213776763 594072662 441783548 820327610 532371425 430243503 236916418 451699903 900338765 614613048 837762028 226189623 453726185 806904310 958201497 47422694 569694274 55317856 49938028 935454117 943750337 540598126 967320185 911884971 687855624 802553430 474543125 133348811 646276035 917469020 287894049 405030512 85621556 459076912 939723298 689546188 3924083 526381840 896526713 523927154 277174823 514811695 749484265 652233675 768508881 967814404 83103053 19088993 753558915 247626497 365214170 867708919 973991765 308412300 810709107 953843416 646297777 569469648 225231765 617559679 183121537 217236848 18465985 288433087 954153796 555006744 778139810 917332758 57930311 760199564 505600038 550513871 435691973 660673833 576694910 118550249 54349501 562339270 976241056 758246320 532087546 943411458 131019410 909795151 967456845 850280427 810637531 141460443 452201982 834944293 860462768 433539103 229583940 992972976 854549292 475144393 166066553 149933730 327407607 795973019 82592618 311842352 646196720 983570101 288270117 542466278 585497935 982435194 166584239 156012090 606366154 348968915 962699605 450773959 353589889 85399136 489281653 944472439 712808146 770040068 468327567 441373019 557469207 106754771 116025911 969148656 557218792 793904747 857970113 668501026 708272346 731575153 28393220 401591847 99024355 15385996 452435620 969515838 225708399 34893733 726503326 247189731 863030325 614401556 396852647 851263233 319450071 929579432 999108776 528220381 166529426 766968025 328032739 625248283 570706950 984812479 759284615 60335890 711295053 437351689 567957214 317883271 476575412 950011933 632586533 380711384 110272684 642247172 55317657 52981974 410050559 650311769 30628006 718484940 508737579 445973129 476966852 957763299 357244930 682607369 774326541 362791420 999675379 908106142 348372902 576633345 531389456 120041926 978715563 438603152 566846183 857840138 306410861 343773378 394771486 89837317 218857208 639313097 142659477 803247749 786553958 883630539 257479398 452844330 412392417 12396219 520671267 171671256 873707915 306059691 543068027 823794042 156224388 794186814 190040363 902824096 511614663 299783873 96963532 104129999 73370488 286998367 256650096 27413688 820750800 81984870 230546964 301853173 505525050 999172714 662898154 500391010 449888822 605497530 511287711 955974504 447534371 200933118 713062586 341968334 993475622 849643058 940693577 275895714 679265783 601591424 602435662 399417488 246540665 646538070 121385437 285459968 282763359 468882803 81762251 456835446 846993794 557205617 469880082 207187562 35983421 777272723 985852622 351155419 257913983 704155660 767902359 570374990 807088545 368828823 344059992 120490734 452567834 381434067 514335968 546358864 800395604 757000634 431624170 844736515 430921356 785306553 646303616 418756821 403880278 501540924 25232879 817713130 934248011 785448278 46484922 680108714 939351246 584023884 775146370 104892178 698041012 405711960 66499411 913527365 827421519 356073144 303823481 176107084 587300741 174643494 163249424 349042915 591077846 110614579 942541636 789628527 266058027 353396813 960310485 149988026 381502383 345007077 296928462 314501167 97675811 707033096 308044699 188248583 564106577 933093510 861977832 939298530 442070944 487953937 594390070 551672763 467935677 165781162 728882241 598097391 991530736 316707309 659697784 755450856 197043959 858538866 437867128 550851516 167011125 858225353 575541477 138854052 297705949 620457503 794749195 547533165 565403834 417150523 366098154 698178970 983336438 691744568 838341088 509353666 799027351 840053571 371534898 100546345 397342979 434067456 360956963 123708057 318600527 350100028 202324467 437337556 234834915 368982540 649318456 132081514 414998134 189187612 2496181 925986948 2763837 758185296 437752464 406598208 348395459 259236130 562477378 540594631 166734305 491787063 875468407 282163463 695028591 927569328 381073166 826432531 347757631 967247850 329987993 471130713 572879020 760932535 362155855 874967752 988822561 308209001 747567688 554649303 553315759 232941501 494489295 283995450 833481191 946536078 60176069 887464461 359470450 776132612 389304155 865661940 79485972 386534365 466220810 204208090 696151223 436344837 741692278 599856574 548569299 908398998 90812991 337696087 448299500 397368852 752825105 903312702 443201963 24964517 12427362 522255362 872640630 464516444 326327351 11770966 392158692 964574511 692456022 474800327 368380259 383921982 18302190 626755711 8304172 691628394 51594700 414764712 1112080 27683497 438827343 673821970 495147369 86135188 952274992 998616325 331885246 699159195 890620238 933866458 377806907 950763859 582251959 502112421 53417299 709719831 943388987 585849525 802468363 809162086 705157696 347187269 265545416 363826991 487123846 604779753 337747514 155963313 887773475 277674627 369665736 852899090 971536915 103238915 559717023 646633317 799077092 682104728 184797174 477273552 700658693 259777043 789092555 226015704 92546908 915732535 497067573 440901211 453372929 103285291 644546284 680340024 392072986 937296452 104451983 545918515 593631991 607914222 811432160 594298149 507433977 445650031 805960529 637923750 177726384 640034927 91625583 560462197 811003000 543937433 812534207 986007397 85215607 162178250 968159867 494277890 382368688 392511540 729544600 661108566 527880803 387332975 78656910 332820133 989548751 641520184 315605879 654119212 143905323 363221552 726863585 648493907 698908462 942923150 934178755 251599248 647932347 81624089 821865880 612239389 127786762 852251137 667847603 87305176 943138473 979086837 21857083 202944229 510125817 360114233 140219559 689649043 716359006 565832982 113317798 265375686 568415814 927841839 62833237 829600016 370111461 706587412 363528290 841198106 877499732 784363023 64445809 96198086 552902211 568987620 106122807 977802271 71512835 32406656 566514210 959557667 329148469 846529260 655533193 533521580 695993573 581628494 489033129 848640519 473395550 520191151 966236843 636320185 13954906 726663136 180513835 401782924 91449680 701372124 86164042 902646356 245989373 299834369 627411333 168292633 585921142 608249686 772912148 448012973 524231537 762595021 531486784 995733796 332668981 557287185 212422469 267893409 461767980 996963734 611373371 71416893 35951200 650145825 336733980 318962476 92204655 701169967 318409610 630821601 266304795 9480103 445269243 879241616 987860098 398311063 528996071 44545159 713270964 586332234 51948715 105255876 354327839 160529112 551349243 760330739 233406720 923514595 439370646 647115213 60545444 571823921 664621794 402882527 760490916 36334882 141088884 163113976 27998039 230703309 571346507 565947818 451223987 920482322 80056691 527556348 934818341 978957615 654757047 449234580 62049279 164977136 997724234 190921672 841079158 594366533 690708220 166133103 893746558 121673040 555382829 769482613 178312284 980130982 984740040 566659841 889129940 181637573 171377571 445289247 219532665 302091441 933743758 820256807 642557513 170868838 154674003 573149057 639700879 51504604 701817214 947880399 129734050 712345658 64553029 352308946 625922219 929885593 188600553 909212954 236093602 100195971 766612392 777012534 244352556 795049827 128415416 745659194 960689379 618325345 996500965 79563867 909257532 835849308 538500151 48860006 612637025 41573041 659748288 868301402 641139947 465049826 281560625 779825428 131705556 574854957 772992069 839556710 344710681 505266273 110654845 472961861 703517343 554637648 866009902 931044090 296245247 642832362 443445845 580925405 939254933 355066425 439255525 952774860 901706606 183544927 32668488 414790367 794388174 85407773 910252559 161685119 941304009 331495355 530137708 481681111 334358890 417275195 676256636 425921012 775272145 430946699 864374723 493839858 473596488 963162959 18285964 173704250 308811979 910722869 328597218 754154691 556827098 88610731 173929582 650262414 142155308 82206198 584606486 315076906 268676105 626024441 408091022 835388396 819588936 413176387 540050367 10495140 768054027 916608106 305982193 706880015 402011521 364682175 365764795 788009685 11282081 845138375 706921734 127445227 615437490 736750501 525236160 521450861 888067884 879709173 805519724 665896678 797306042 167319133 902835317 550623130 294384367 188983737 555344302 951297649 541112836 32242135 863973701 864393058 34049645 860473726 718217293 780962916 933747603 371711477 280554115 821597445 582067780 407552405 948581457 118263819 853644315 363532858 903581781 877878283 564736527 57287068 425837790 533546098 277867457 988862819 924201411 948177230 734478694 223473739 358996340 724159708 832371089 270580561 24867356 209673363 243605067 450977953 237301346 316336230 900114150 538918887 788117620 624149096 883333291 125562243 806066778 656606856 819268770 631625589 541100248 444969844 955808667 400523996 473994571 9748735 846585534 370883965 233356974 212201285 182186369 470573485 935983593 419384192 100891689 173454463 815874711 968481207 734540465 566002976 287334327 910491919 723444015 418955670 337725337 620977494 621735198 61577838 254251191 942183557 256120239 413303384 788098475 464234770 527755705 341458332 1828100 707849652 631336871 137209235 837100621 657712054 899936997 648239404 397098744 78077833 429237901 826937892 500125234 515405970 551996199 910005741 650445107 519395708 377515519 35381210 883275603 403941798 591384677 766345812 903947955 416660327 145064234 464264657 478319494 313779252 896335612 108240498 946757369 632250838 425911327 253501944 324821799 168062345 71677140 87227163 853972587 711236498 545614198 169224166 670254448 421290138 788355960 973296980 123077486 417667641 929425985 527973568 557845226 605930797 536626971 118588605 501361479 660259501 845922260 421886324 561152586 747409694 225552239 392938446 225182849 111589762 329362277 812870899 304690699 354000410 115909794 967690094 38615779 540898117 700492302 161922382 660300028 514580196 448680611 792682616 88339446 261793571 628630083 13998134 380407953 535894915 672981994 743166219 607029973 106079612 305079785 934427459 96689678 21507157 326421405 806478769 288130827 351587458 93191415 523596253 815258673 925960728 53546335 254669165 575399032 762720241 511823536 4876623 529229511 111684580 356751405 38758860 344116942 580752959 578274970 542226945 289609465 193125014 688411499 506277907 750510844 41656156 14856304 161602282 573659109 82900016 178065107 237774526 801998815 966866286 836434397 872778111 778245749 523816351 815017502 194435141 212198285 397780966 569190486 510929377 781393200 283480729 53562712 542380890 218118100 164984467 907291689 657984301 967132469 846881006 696824051 906851940 745467284 735843543 771066580 69856332 370686549 371535612 279566591 580027916 987181589 335292068 156930672 870738623 44981931 650018930 977082943 331778910 882856238 167942807 181964990 372190522 179368976 498508365 878204585 881440924 939444232 321699532 49655156 498644130 742970972 369400235 814471666 890039820 803687577 326574619 407522012 108726920 442624133 522103880 284145762 88690256 761436326 966796341 317264923 243354528 71921786 541482143 875883420 99815963 666194020 248776945 669526228 210975359 868862744 449430892 872079572 516095986 987205519 264563866 41265582 785318644 805541823 548522979 374742745 785115633 614445627 320055591 773644838 783571777 187535459 988067251 732824979 743495795 730776199 886888211 965125983 528182428 512301893 567942752 245688455 48931570 306620148 633264890 269191800 410370038 447441222 452176304 136279302 647357717 250053469 28909673 220163342 511758645 556199996 338956247 927074535 260828011 971090117 800179094 779831993 110788552 475371981 437634939 636205737 327032708 647762243 935577641 431590672 697891322 796996952 159100087 151550006 219014177 500739638 517028197 522136454 94491941 991211645 531602317 821352186 708388221 267723722 123697480 385905460 225170479 274888730 475905689 190521131 192742422 745001231 927550919 165012437 290801684 314554713 645029549 672807845 933292642 421929716 370898399 861785019 620335481 71315629 249728796 930773021 963075315 565888379 699894683 997653859 38344010 171614221 859760598 972695805 736426552 201932376 920048915 422405894 578092079 374645217 382777042 807998661 834981571 317090023 463416560 321738544 391568039 226741830 622191416 42124358 381412153 972894805 160263500 745107243 893400124 36272757 287882443 971591130 796862532 160774522 824315860 473052816 582034917 369172003 609042328 882289648 903755627 759761792 501759915 40494657 355810702 745732886 802833714 216466901 707969446 112560066 547333096 734160235 813365414 613085028 479889654 276570520 868047294 290570660 439636559 230415339 735033937 271106614 515288850 225572477 270699359 471476770 564831562 172575868 665932922 344006171 30334816 398124109 311365309 563703142 345432961 34364175 308358188 771725540 389146025 111728041 838818351 912191728 638673132 988351209 243945967 516118444 463440048 762059667 306042639 787469565 583735185 341247741 15832967 901415188 528499737 601866189 887417149 748405858 156372580 581639474 619481687 607240466 405370290 637212662 125310625 339849691 918132393 148701134 461312779 385640174 792853414 339781259 613118820 269820500 790490648 204058873 320362506 914230119 328323787 76349390 851450354 113673526 85404914 626868844 523776676 216185946 15157501 387063535 215899416 132788110 333913068 985231409 616944991 408828635 509786135 312563249 423802245 845520596 309430864 681685031 30654132 191719832 995672256 228383098 429905935 885751518 25287277 642183131 496905889 641354590 339186727 880363355 99293291 265921214 90376761 192464083 576022446 425179036 125447918 500147971 532229808 375000686 464272238 680798538 168659226 102038513 960451769 702841934 181014364 667338754 25167541 25852739 584735230 915646109 755061746 960775248 140796580 613300261 689292609 259066609 682183886 411360935 115921568 275441423 789760401 38796934 749381163 634180066 939871919 885174880 594578204 735682183 631853415 719383847 192515893 642281269 686612200 45873063 419450866 608559615 961536027 187376858 768905384 413517174 870731171 695953321 663726679 374191351 418107461 98326277 283429978 610300802 772337512 781493732 213453919 95076001 889637400 935906835 311206349 41426006 898294286 89473694 517604841 729585929 238876642 642683303 973633139 682394707 380273891 728112914 343624406 600170752 97395166 869038323 651174181 844310672 854651828 457613028 761344030 258553937 808329508 997306174 873749224 540511363 599368974 287801271 995023123 677555162 303838225 160539802 153278264 610931704 912557454 778428042 78887251 698547856 706328293 455045531 962773565 270921035 994118028 783600190 697928927 557151744 428120022 321709754 508781531 99098600 220796114 47967357 112049478 40702808 725784560 907211311 696337587 136889586 637865170 977040299 70348978 546950451 59070074 509737162 565732608 854819946 386308564 680893461 978632013 329008277 563976760 41010088 310589470 552095650 568004441 584446201 976979577 482417372 327033875 91819363 729866946 30197151 477985401 864614789 276950168 294639491 52070835 425724547 217441711 293762539 201727293 38313064 181370009 582780641 739207105 199843244 583283500 44910857 422520104 285895971 214579085 638412367 250624250 46199177 251816515 475122565 474039111 297138652 216134161 558804771 723267910 392053761 132842855 90449992 873622650 475466298 585423765 553007057 718023210 538539518 165844419 769480940 542654530 64235152 143042837 904012553 144958239 308460025 652304878 724712308 481125330 348371472 981054968 461602114 471702210 387505822 875660938 648858083 494641808 396926600 500332156 951368058 412494793 854052762 806400064 471560305 757381448 140949638 251207353 789362527 525915468 725812943 821077168 571251967 187659173 945731687 537495768 91490593 736233000 95255157 599978861 794777948 911402270 784964474 629031816 146886108 790410563 472897516 507762658 321332214 151711411 172075323 138148855 551891820 308928469 464644676 895841009 871414211 668616445 709736567 894210762 345167653 930541795 206704064 723762833 536280256 204022006 970176250 814739368 389771166 582271068 333556162 717125337 787754831 568743359 490058488 321611844 252274922 421022208 361462549 416069157 128210224 522987841 30522845 396471378 320893184 483246955 4045743 205341938 844840139 570994113 141667825 711844870 872382709 37521631 443285144 536754502 869188887 809558595 973289792 459827434 889292530 860524149 153500511 466182773 744227303 403137757 805016256 806935521 337657826 13189053 317148873 296036380 847136755 421780310 770764508 928278272 685493690 528552762 555171545 120320081 398249224 169186743 497497682 272387687 394576286 58237508 33849629 55233607 249466579 532662481 215965833 918226993 910162043 993330053 393744459 27759912 621496427 632107753 566282311 55276407 390337033 816408632 880541415 82165721 343911451 311273590 885842999 743731282 592084654 542002712 41869437 224860957 491402276 687977574 978783025 365552376 556681163 383709451 108636329 534550874 395207406 942826529 417518232 262136873 84718505 746099977 893976975 321284136 92539310 826425315 848529573 925708418 417876398 987543638 100752835 459096745 346212031 413372921 611548937 192131143 665284682 144738114 166317958 174987989 351704885 838263995 974168938 243847851 658366257 762455983 766551421 74041000 278753154 492896207 418806368 889422398 878962200 622966871 491605630 206259225 275518537 947764860 135130305 532477306 994333885 345399325 346788139 942522152 863620978 698471546 998576963 381669543 782821455 265835287 648666368 167099323 535071348 624777225 900941155 217344715 662841545 325846232 941306109 644107312 959534738 446999858 4047419 956267223 687639067 730287329 604053093 690628752 99345272 72209747 55426023 755193340 168689720 747134364 496198700 712031952 907838433 664002079 984803994 130446245 233869053 716476616 783341925 531985697 318342178 37908043 996399327 223962344 732592068 590744067 534161357 318502288 642260218 98885366 819326936 910643821 808493114 760729267 908093173 930004842 831748596 613223793 889961902 862906242 64398118 856512872 528189413 355350307 606579456 237828934 444406375 57772164 81141818 898252998 762514515 593904736 351312466 476147759 898265512 958794025 932313433 599849099 374788322 282352388 478158476 385280067 459101015 351987522 320497813 604751516 749648547 432150277 752197234 532932368 526889656 492572883 561466387 6582153 161909126 390390793 191281649 352287720 336597416 296452568 866023713 137583029 950222627 99232830 868810520 826012494 921074480 961524447 800490259 146592717 337940030 190079001 180668254 545161024 744687264 274648595 798169810 753266836 970028088 139360694 160259274 732364393 500992450 486889007 751990760 603789590 386072569 941116542 175307933 819453490 844848363 661826048 249874897 239102457 719502029 660901678 382663681 384846633 258896219 415047925 551546615 806486729 89997195 665434481 152623648 936019546 394172009 416773426 772407107 600294601 326884738 277706047 224689476 795340136 835258221 14418774 224609260 230895619 250374983 459617693 851179150 883260909 346371089 764777001 642511788 407590042 65493022 505128181 384658385 366415790 565728438 13663766 253653711 666848051 222656709 323930108 475124100 416522906 888090252 121264881 247483186 434005765 111344737 958547954 611314188 971723935 260017718 753754491 803401193 276266336 116371312 324804446 687738314 691190074 363400661 550942802 392677987 849284174 564743596 335502794 806912004 416658120 895837854 306813094 688291751 355087383 371470716 482785254 444674310 869031356 827963960 19774764 616480906 384873624 825959708 178407295 760257002 997534802 317892869 556078863 851006677 181915922 48406941 848262412 505586841 712501293 792362600 315362577 5432971 260573622 636355314 398321686 507703597 201042426 998037809 908651949 114088720 598159253 141072910 895522241 997843585 857107572 234376926 470316513 860779103 31700441 106937669 44951143 706670885 989610019 37713104 873769699 341893562 260489982 161747070 962823287 67113129 881845355 659307944 814912046 859527784 13624927 66904884 776601476 633337296 803701052 451422601 331045925 301750894 164102862 245463775 449419404 157405635 820924873 577921094 862555961 11662176 997359685 764130646 678311495 172351420 653976018 794548226 23177095 676097846 624344156 233806229 800659731 345181429 997439319 493392582 71083726 846754300 323746639 9020286 876693452 420059882 577996460 392605538 369256890 711604488 15198026 730754959 797929366 814008485 30573197 153733204 99221248 394455326 142077679 172309716 210590859 250179941 878519687 457384952 827943414 150999846 342737960 271326170 792143792 192596184 878598518 637974546 262128293 59159333 218715856 523271515 331781298 829501350 588226155 477736757 271218816 295333869 891899046 71694004 960767248 416080753 145990641 419575940 407299250 119263853 31563205 501715886 722757944 872343588 836293399 584693462 729502346 992420268 182248996 786267908 441599446 289266673 135988854 414288784 790092382 247296546 19718110 317174329 771356630 852372766 291057231 376772847 213967056 344554799 154804179 229044142 255609030 306554339 336360473 113607904 397572726 160401159 628896390 900920635 469894892 732578854 953555949 719677854 624539708 217681818 827263211 220293893 31210862 290864830 313301814 211183759 731863726 126209066 820131695 788243528 509561484 994890649 397806531 647135370 204978963 86810027 613807262 962423185 100277938 205017176 654841850 490521858 572763996 646688629 313191719 611459798 887233752 142694658 996374877 555091143 481699959 765066839 67168365 584302985 760905391 233919093 590634273 515634258 943086257 599148919 872133584 104657106 371762186 186314702 378458106 653404931 869637587 998832294 224619262 12970995 103584226 113808796 968892094 74937531 104991948 440046343 434608541 35166750 744645578 185704744 516256717 933624500 851840900 225777536 942495265 12729220 366953018 268142094 710746313 315537321 361672994 333110266 158266001 105433972 426267417 714769083 602059227 879036259 653657475 189737314 653854758 358382350 379367275 566874759 912036323 887338318 731786216 881987736 895814717 251476256 516350588 1624610 140585605 534594149 399318269 809157226 571531508 79237079 269177980 689503675 240597178 932954934 59558892 441271431 956998095 769390570 651927427 213386235 843444236 156561188 508514017 858897067 450282461 208328548 591021351 228834117 425311998 671369451 133173503 473982322 534664448 387751388 192179675 188004161 62945771 287104831 434633441 298785562 107185574 718573543 315996753 60063682 573467807 281191716 958787114 963447687 4282960 692845334 803586817 531664744 535432497 776933482 969127390 28099754 866381801 928606950 156788475 386407332 663819995 656490014 867475731 171420355 400956799 651044709 441216773 817758624 930410228 327404296 882213999 484988728 443267380 621929996 490440672 166585341 597769417 493135828 162037283 356143147 492357191 456033357 221337314 557724662 8475885 216006850 856668517 564450902 211814739 905667798 528469354 988938273 693534966 287581526 918550975 331417081 951236910 251502418 388071571 6017203 24259829 593045449 525075481 315394423 427217632 725139636 493604020 784331144 372109399 431408421 580789754 562507228 473435907 918932308 459899075 510007585 441315868 726125403 571243436 633545507 368591554 185570095 465638816 212644737 397337662 541045155 794014974 542465871 492559080 210668412 874330480 92492025 387216780 268393733 24141965 191629352 983236174 557522392 486914840 710899105 580674711 828886018 85658597 299558038 459916345 636848833 899964023 679443202 967109399 551970098 172438023 432025498 186073621 203442899 550399573 952653556 577300264 305766190 424826564 530773809 745168550 796003995 365842210 204533075 687625055 781219619 434548826 76322074 84704027 111233975 622535078 16030920 617617654 286283320 408895978 448527663 815871992 446893470 781154655 276832994 131657361 353509637 969055104 177715716 110954491 17915407 526109464 565926562 338557518 683829040 643077968 895156183 318606572 113340226 59205539 462523125 102733958 160195328 243330754 944969576 110694058 805394996 919271627 164360543 381854972 463722211 845426359 469082954 541930763 36238131 910110378 978137929 193609842 92616479 43738629 141591102 265504429 119718450 220457336 573045570 488080237 252499612 976672364 423967971 536125215 683558406 601847630 754563420 256949474 922058038 810317032 864506909 123425337 127634310 827420930 694810619 446392993 64785586 68355623 183971076 61526618 779410439 850937626 512930307 521540774 717094319 136898077 88310046 206122532 332537422 227948374 767626868 464490149 700631567 781358690 997136636 135081529 990612735 196750737 437744048 331468479 365656223 203558450 608725978 719429695 257141714 114836982 303329627 40345575 273257693 3994883 160564559 716312620 742809547 222171937 967743010 676147190 266353008 852016074 312894350 895737099 395121172 691894475 561562813 416824143 851413346 65392462 850205829 448722155 364090054 831015129 855755171 168237726 415977103 83597252 553587675 973617143 760173595 370581970 800841721 96455591 28152924 218848484 875113487 27284418 173858871 247588351 791325398 378080334 225338230 659761467 488726904 749259550 827904582 510711915 739843222 41288530 687112160 530112929 262073378 523420224 571355234 22039125 365911935 862390359 136698198 719708548 44800056 117319883 823705319 624660139 870637333 628285419 94470316 513740616 99091736 673118475 905104497 649495849 242946117 83416451 636269255 415908406 978750086 852147145 533734114 899380890 104132219 811378707 588381919 636314162 69149812 985265038 427174889 750673343 293989879 340648020 224361087 628439169 822675732 370161663 115298018 972286168 298245709 123230685 332392111 707632700 888513115 283204518 179208822 23674050 304097689 779117200 442878934 90815198 475613031 909654408 844959766 450693023 494109847 721924780 571476706 604065667 419011140 153460259 978658714 807402094 842414743 16440416 210458402 773268112 768305588 767082064 341173832 199963518 101959235 189303360 496757673 358618581 424722033 360157908 354896569 288422557 715384745 176867799 63269872 408448547 967316028 58572398 533105343 652898765 188163968 696763571 862305590 438338445 490044602 72238005 638111765 213710392 20182600 745171112 412785249 425945068 758968059 669936349 943724018 480774530 94690337 319916127 929641139 768713279 152921045 246490673 999067288 626923497 817880773 707119757 580546051 819379567 156166647 2722265 970490022 845756004 692516582 144723322 861858780 708908574 69376340 731305652 50813418 221098652 362596157 876200398 353557250 605794961 493627759 572595857 974609066 434390234 193230990 735954609 205885798 960390934 109275012 340888491 410582158 890545175 220678071 498177398 912923454 229519126 16233763 213599578 146214682 530604497 524389284 961196296 409689481 614052107 522984595 540949431 758299783 822996387 456433797 513413621 913096207 193656357 524377168 715030831 997601022 575321551 3782403 945646698 174115252 157954774 540826633 374522319 542503147 890697709 898078272 902116746 104200059 633639393 148565766 720909028 638674235 604518559 744888645 546664875 694258307 214204044 196491070 23097140 865066743 708501417 709376214 818482050 760574852 396051075 355541038 632898740 456504035 1437082 61835436 799286693 455285463 701046693 165423565 600777460 210124802 600535096 819032612 513362253 618092151 596974947 434735042 767538064 959666474 201186350 242089722 559406316 74127827 440860153 621122380 263029184 135028754 189258085 444841541 21009485 376493916 19769576 152700619 371063128 12547508 959801928 292655518 210381320 440448026 329469577 755988308 198607652 483349397 893375151 12171255 480676171 375548101 115695542 998606983 918313761 488320849 501097498 461411528 60521039 383984566 22042567 959151448 985961232 938627491 95946322 482269593 371821705 754745267 95840359 477897307 269936364 848314969 387476195 602262955 212371562 620879579 950186978 659487131 234344765 42743510 597883822 843860227 831244977 49685542 131457688 986718027 810701498 380210304 777408870 3981759 910391439 627592977 854587298 382100733 515220617 337428827 515985757 472287508 794396704 867245301 479590640 461458195 155791776 90443334 773834687 158674095 446799753 434113602 168570359 793049979 254071915 962421787 776793670 858290658 280816169 264234639 451111335 869619365 918502493 180290732 663514995 716406986 430245253 144350230 528769209 730538172 307960467 593635573 199275397 559194903 466729171 569397714 875414090 921957685 700275165 686088845 411356426 870637221 857408872 159755111 4634768 165578657 515285850 162297839 698871051 758271627 427502009 193045547 403787343 96929416 984764628 348205400 259865716 57033400 4643801 896674161 264050036 621218241 211048653 148384809 804503232 236477230 970362084 251343823 536427523 60631756 273477643 943602864 533274351 84532734 374535272 74142520 225039066 372707779 152287183 756092145 558355919 847008403 363351264 111804844 503580477 429212728 944235357 830243787 421145751 556595495 722853198 539402978 590550880 235181937 700356015 930273776 762616970 204809608 896506832 716233822 615706988 78166082 647558595 503132970 107696673 136353233 92519944 79731619 549809278 317047743 601181113 213673988 541357841 994516135 728940794 909566161 740994440 11603731 425235925 503919357 834117321 260535126 972073600 893760768 273576439 769724471 359513084 518847861 605640844 847234860 430659771 949451383 33249002 256429227 259412746 678658595 463396690 82432221 695476048 262646214 564037830 340562707 395483284 438872819 147954594 539663723 887335604 29890352 246058219 10086039 620360329 922427080 873976903 587650305 317717578 731208482 650315427 392103590 79094321 878478958 896430198 866634640 35956640 869103088 27302767 141613914 662495430 135331479 218288793 372079692 16400855 809434735 38293819 923208450 651530509 124032689 131723127 387170128 463847467 422856242 7563441 678283834 775310253 425592610 200275897 158851912 239045266 522521685 983601412 53564966 153931611 298117307 713184518 168886551 345076 642777812 848684036 984165822 311935226 868068005 650850689 691311047 424589859 657516274 198947319 633611678 897424519 395427776 730110116 716512114 705508606 320157061 118265086 87208682 749837896 634772273 100821232 256378210 942810680 80184911 943487913 701148529 995607371 448996516 714372545 96186131 594323583 459764440 873427667 57560543 457033532 801127919 287932813 768507306 138808014 804437926 768843154 492653156 861027250 835382157 300277100 184966954 317388051 609270367 214098325 499701388 825042778 765919224 107174295 815842054 808101846 800812064 86979133 47403135 490982631 752979885 661742356 921940217 190346214 821617876 407113431 617068550 95623137 213946767 88658230 772440141 574995846 828128032 111695671 193907146 549268360 411594410 747708073 32330307 669672250 539397306 779187082 771114230 880011133 999285714 373364498 868034675 71971008 884721551 206487729 154386033 651054617 272877991 491399138 38557680 864523169 863629455 16506571 851429963 117174324 337772076 868016806 82088198 739562792 640202114 658371709 323578279 566325226 827861423 609220136 257557385 466745180 154112891 904219605 510725706 144414711 129651432 307727807 738813065 713813429 132699291 898442197 547346727 306890279 677240667 67964584 527470161 84613284 204665846 198427652 387436808 522009171 468736282 128880777 836166269 66960421 382617134 686532827 122172802 267262776 766320177 592921845 242522227 433394545 148821506 437110228 323466225 186485988 993532196 625776224 98097140 711111953 652508841 429326729 946874474 432505214 300824694 799598453 285586473 221786716 785501898 818382994 464473831 179606359 327809535 269281429 250645565 915793124 219711701 871719179 72243154 120206960 177448261 215505175 573750876 730568627 770997650 608095154 757623682 796281852 31637815 742033699 206373517 589487474 86815529 86621938 288329286 559378712 825687360 228793856 672080005 693285668 219910807 766919419 175876299 663547025 77799190 557254011 224494304 792255830 165855781 376446033 645615158 833353280 941780283 330616827 619736166 912533854 554865031 249602409 814480787 200339973 472648088 868965288 332220300 989959154 92818838 979816897 991779529 971919789 397425330 241792298 542756956 772777071 585110377 325815258 751168978 685841461 686012492 583524329 176115493 386572904 27164973 368564567 333827598 339998249 891754282 845654170 4538140 906553270 362327323 223117073 936411180 392394669 253247104 305224208 588121613 128284748 736705631 458005607 555729831 338080310 158374015 806676669 647049687 829546986 803272369 17378306 531532984 726748461 92124593 798718173 190595786 266302627 301468228 201379902 724540505 78175843 558888781 213837033 818263323 924777550 671496533 416192947 14001968 961595503 841297860 499442840 912808128 138252567 747977109 703552996 407119852 114990205 376226917 264107531 387528718 954899756 589820081 279482124 924583064 640331788 59978240 809555295 1146989 640624924 361107918 566982343 419112512 527426167 698617024 80235455 739467841 496577187 828799033 843533198 85137709 124766415 124214703 309723628 588546728 581946011 867735655 150923627 255315501 82681775 621331395 77668773 502577203 91469895 717946764 79621467 937702445 797889310 355855944 453092848 322084723 476446338 681531632 567253093 711216125 541910429 630303374 694360876 773885559 46237735 199616095 358764087 30030670 627478506 9641896 135999990 348442788 292733603 2738769 649618689 3654088 530876018 579334712 197616682 674116153 649161258 517472857 40720138 811296636 104524822 837772545 617777111 861605511 532639480 416165808 895498651 183569787 254526042 761546528 447823947 782611967 354180277 334895494 244095407 499446343 385091704 863594866 712239253 403452280 334656570 687970046 37616584 562457544 624062849 555411040 671145664 914126790 973374636 518625233 567747049 779822062 482512760 883734228 462097730 388265639 718221772 616998299 745683930 82985526 803646397 47127181 401736749 771837231 461406526 379931508 108647785 968729071 28804607 876757117 562219475 595472237 498866539 122131227 912298372 533667862 776665574 477854114 959419522 115045152 967393259 87365317 309358315 550401339 301568616 484953498 813049620 544222990 990159219 731778926 554063037 690587569 268226637 878795842 233269887 535781895 781566354 862873834 359754869 437677265 534172571 351586399 395594840 464119498 469542117 97448056 5911767 456897339 565679553 165241931 766932494 250472886 803201180 376453201 133135300 888855250 330936377 8194834 484520048 257799697 818876852 542684445 427111880 711268516 138095143 736114780 35534186 219354786 368111108 634757329 971215603 32878839 208390183 770307823 156532434 148100329 137379323 529068544 961096586 414104787 89675954 359109049 578946994 801912624 509726593 220485190 901466077 312510710 837727914 918968589 624797768 962811724 34093532 330004818 342100884 4519600 803274164 58747062 315961306 775405761 693480396 795504402 545083315 469670867 288067525 981913105 604740416 655537521 481744482 170312394 237713772 646392864 961326881 937999164 695010340 455350033 873792684 428239164 830285129 560600301 896797809 222325083 73636056 148861335 997472056 852411950 639096975 235308562 551366482 918602319 496706432 438606668 681636465 366862521 267166581 727504499 680475111 58921376 786348012 469729774 507170096 733486353 304372982 480646905 882306592 871012213 167859789 442474645 907378114 9645265 185531823 778019033 123494111 587302686 301135860 859238625 877220703 914854317 743543848 213380172 725260339 237117013 875395830 666192444 450882458 650347623 201981985 807686323 490126806 86490795 908328980 952889980 304125938 999466614 221943020 175562911 357992012 77302614 851293209 155217151 110665256 137190095 149398370 680197893 114077153 452354927 811995703 357324653 887026264 321089376 559170548 997640602 156336127 273972369 455399708 197059194 322868411 283236894 236821208 657867871 939781073 718041022 114106607 67123449 729359341 651374100 305800949 906501045 315429704 541848847 952171246 202130174 990271822 765315328 340768296 24096611 818683296 189161789 410233698 884109985 270272877 347565785 580350975 809271380 708063801 304993178 372286339 19658086 858781423 965876990 966502399 665292828 786701742 938513690 276332197 31108601 964180744 886431393 990733861 65517351 718945969 758661631 229395390 257153704 555061719 236658297 35108621 158768459 702179398 893313598 537788770 630547299 860343867 722215261 827021609 94791714 123840220 94600779 901903824 972481287 76284152 478251603 649334737 162454850 621016720 554599170 443714006 201555031 352304675 593238997 172009522 56014053 773036787 407636641 519931613 886303 83698466 760741033 153260894 355573484 997663170 372669878 177155227 955424186 588791614 279802887 80521671 195517103 722910433 963631173 471698682 193572097 709522474 234924585 841998412 230325753 949178929 101121612 346325551 572146172 327670611 305866558 590911215 256945219 80457577 321733495 931752806 173696525 399561955 554595678 910380872 510621246 133469156 268196812 915459830 791707921 649133343 628119566 746035425 676955334 200239405 288143999 563846921 446228143 683132205 933224397 320578461 226789910 729610962 293785723 556595707 193865602 402501329 513390713 241733872 756885569 470808708 236618159 145608232 916063292 564897097 869766866 895470997 940757851 168347097 197722236 108340407 820120823 589028986 187388678 139674832 784673452 630173133 7506675 380486700 150840038 676317060 532065538 67991764 84534531 782385025 773423359 168951551 654587977 144884969 700810708 310568127 822378414 140926507 470685039 178275976 847922055 567160605 164605255 26857860 874575803 403808047 2943792 411254020 517634685 126500791 192094210 427918823 252403173 784733134 445118866 990932806 307628162 368798047 683158310 667737092 243580701 649908449 25995877 52849995 414348165 571338110 25557564 393814990 690324825 502418038 633541966 848093348 521012815 724753209 80474931 678738683 378725646 890068402 58640672 365124441 936394292 462587191 125262846 773548557 419441021 805900297 46004523 971969226 977559051 689357819 351113750 168852522 835105708 414521266 272984528 205753922 796939670 806881456 81859426 72454367 290403260 692269705 914410663 263375852 697854801 683152108 31249549 622575293 739778391 436169632 219386052 428945291 104570078 925469387 858569942 937354693 740413269 993440826 933478548 779403528 555432988 178227304 297172416 129238852 618217018 244521426 150876014 562162034 328909882 480209610 816786906 183944150 862151804 601382413 756741799 3022575 114305159 660339988 847534589 594484904 562597189 904053284 411608232 171232022 862394015 507201921 946439366 644642713 993633390 663568556 512971188 856450718 426147592 29751917 511487902 57765554 184806899 984014559 245687162 156863780 195017249 371012549 194779140 327918457 245127909 603678387 10638794 665568747 356687899 327287098 635642602 786689702 412240877 108482383 276766123 442127661 981721443 822237402 999907223 878019301 670385911 49186382 703275677 778490293 916852289 97628979 941065292 64078770 221109469 215730314 983680213 381875282 680017542 401494814 783688703 46138203 880954252 458104270 704319729 472514262 507768649 177359660 637048474 946955654 479124783 381666494 84850445 393229137 790779845 77637654 994916624 821958716 940360641 461405170 835210630 586879424 277622616 283204790 829673547 556346500 346704919 764317521 705503426 368285525 158241110 204928155 942277152 413070568 801434935 345444725 139399746 280882132 474865633 460653141 649835395 58731358 577536128 288559474 406222519 386763556 764367969 197693573 604536869 898268916 369591730 261077917 732576294 237117957 614722892 482417632 814877221 339743190 702965341 76914270 884082890 699952568 371559780 997782954 782822799 858056202 268725923 423584472 267128038 226423533 39282533 303677263 278838966 521172978 472908211 934665336 85748545 154171559 48545940 603291356 3763202 627902179 920505899 7803493 766807312 673177915 724700154 974197 260717759 817296641 305275655 268003224 740972937 811645514 753908936 537889234 990908794 798650245 954267062 789311325 811124400 286154037 639908988 71365271 220426116 226182979 630715516 450783325 958753912 50542988 227962044 383492509 51367025 971596629 585494662 538064014 394933960 804347109 857143385 677618794 489334228 185833497 773399570 261270386 202784309 70623492 821057588 690232051 350509381 995488965 290440171 588518619 404854139 300273271 900777255 872284414 923314807 355040778 960287484 118997482 106200489 729365013 858030319 701008394 283230818 892687974 858321640 170417798 224785951 113094626 147541064 91670227 749457151 239830169 254224021 251154675 96525191 56525113 334252209 368441030 533904990 743435919 786297822 679736446 95731378 654867131 937906139 982904327 925948072 189864304 245333337 196183775 674908106 109831122 759141015 994745139 325088273 729414034 111195823 813581634 375385511 501683351 186050194 381598398 940867733 614625531 161313954 934420408 671540250 621714479 501722272 962021806 116985023 500761598 151120286 76119154 128989613 390317892 290537593 174818699 748860785 4502385 22554987 811835653 778232553 752149307 157225488 451241109 16700924 940629542 651640676 107376213 280458895 208526571 135335984 593519724 555444751 893990862 281392291 644625783 401703442 574132782 773305330 380674924 494555728 698763307 826379332 812676614 379173334 278530295 877735483 184540353 52185784 998281679 816264330 611786946 157403602 663065904 254819555 663063365 671675855 208893498 946747068 113315696 293456703 964703177 700674648 171195575 830063635 539461802 362063481 144264257 29678103 322868992 798490629 753154280 38238208 569607988 221666231 578411533 709354383 390633649 378267976 805886068 687398167 309786411 120351161 897535145 600986114 906525134 934655237 464467404 528000634 166723450 104309795 627685033 464464384 698858007 502482544 7107710 692055791 267247432 630976378 121307009 383605001 278141691 109980101 520717237 518315036 770964030 417775815 546432179 835219319 108714888 879465897 846187495 327552154 334237158 330381875 250008839 186020586 972060425 397015264 326181211 636714331 218098583 447024120 955289918 124348577 911949249 906739087 261955072 334742774 729488855 851951619 860874457 540089351 946847134 302385529 875379189 925565780 612374675 240074601 9706309 340611442 350853385 963714350 925884559 178241803 179627679 930648500 843713046 376782893 228874559 782996465 357652787 345329964 692617388 545492321 757244823 980256468 155022839 849626707 832490616 779297446 762274383 398120212 680234228 781768653 573812021 223377164 534050236 459792009 123412118 645331675 133730037 327948601 484573203 597543703 401785471 100654122 576144402 393242046 68129551 805274843 121771595 183628784 648677188 402833554 697808707 382421662 196809084 32369110 415418302 943531798 515926079 344545361 346336458 854031506 622864380 346573563 282311125 856357543 406811693 500836683 462955172 41269994 289165805 273537331 248498724 266585363 361224684 791867316 474122854 297419128 54562383 591567196 921564910 453458210 51781399 66336641 55567790 588097635 478475707 868494517 532418871 45308127 744635709 472929838 863831299 485465871 402943438 281598943 704440726 972001146 537724105 625815680 238580999 733950201 638439368 760185372 694438386 907388800 279890710 177643125 667088760 953152179 196114733 418174450 44160055 456289200 826001046 837685778 292080562 726362293 853126147 360134434 164971400 639880556 132989297 531291138 260293746 644362450 924445505 683833385 62974329 388854030 591979657 385487188 946603600 91303982 736648973 894450578 364367098 251325904 412088283 543967507 865223269 645183911 896289411 776947500 823686483 559615098 551648318 775747552 753896723 340623029 582813442 968510525 591021244 539315493 94573531 803408019 260173450 808693686 842840659 330782174 312805612 613736266 641547206 914628463 349627694 572538360 964921430 372901093 739910321 488538386 58011403 907192800 304467030 806240917 471142299 783058512 764404225 804932486 199710424 326225529 590495748 242681875 16962345 352875559 839881239 837998342 620751589 689571028 38076597 801939111 800103547 133265924 61166077 383858173 403790427 61873900 302427932 117888073 581314968 807995109 281777501 746241350 431440692 90527882 406949017 678599807 389688508 289779606 483877132 275411448 299883752 513560288 984826516 687076362 625089064 230749046 925195367 136747823 140255747 326093837 453779496 606790971 392433961 169184183 517234467 352484109 631741850 871922891 563688825 158556350 691128615 86743829 224526857 120662068 353640787 658970271 770236580 604581086 798960299 92908845 560989542 856924224 601196609 865307700 252719946 45114816 709275829 301050656 284466558 661770831 106455404 611499362 349155049 978654009 574808672 585447036 430274883 947629839 708046764 216370361 639075061 11501872 629492636 758793903 796983036 993447062 519089645 96779724 450551079 152478816 490498824 919071353 88774163 835140198 759958347 938160970 582430596 619848225 912798419 454478147 622317954 597480326 943947033 78875316 606479400 333441874 361248957 431151911 475259816 457983994 282340826 764228819 944625419 329034269 515160512 598308360 674937437 437386228 73436487 150173353 276324201 384107533 974008286 233350801 852359823 84904852 484500433 78373202 725420478 164105558 728954620 946359474 136888775 503979409 491774082 339170967 729524546 802575365 793801793 632408019 27675946 699875273 11410613 429336544 440714596 590293868 369968107 134743969 784958299 30647209 278962754 837706351 53101875 810698070 373739008 725329517 647286070 230490041 416896323 803010816 935780689 618299322 5882524 779809215 831934313 716703228 478771942 132628389 577947530 475084369 333571569 688855593 87124695 8928627 757319808 670565678 903447904 39439698 355829761 491205306 842537278 272766218 577035758 896033765 84993003 311818363 811252261 229533875 998083109 247360660 515416971 459272403 702986591 526000327 695698343 614813448 269438037 770594630 700960993 509816214 759375777 458958892 686989197 216768601 59220899 165569317 471431807 555461290 122684308 855541065 411565028 688607118 285119389 740368833 801812507 598584553 643822084 608573603 730407803 674975661 50309818 412896812 486847561 275177537 363112398 564926672 297902623 684860487 72423223 783970124 883119472 969459701 300263942 712490454 196776182 237120072 336302999 253548509 275903732 358907673 523144429 615736279 521333315 714272108 317536571 445475826 432003058 996001871 41779163 683632233 536625822 645496944 668486982 11017829 630383351 334873789 841361420 896068498 8861313 639726802 490785567 232837270 32190909 383729289 221103505 895857468 218775830 816078228 492324590 688952358 242275032 918970602 737918070 584994105 953601929 147328299 417789416 533753160 337268006 356252451 166850036 434134311 692798646 580696128 130519480 781027056 464165845 484164931 158192408 39026950 275194227 505163646 251642863 472896289 265717165 530413229 575947941 877998159 766263591 374274086 731885282 879792467 447770206 880807246 18824236 839005967 726267849 50002815 565354526 339903983 727356447 342318212 933200566 997987177 222852676 180139451 902277615 201751779 417805082 615407433 321631993 584057129 389723003 530059538 235584022 535157950 27567738 717173189 362611386 547053624 940261743 510427261 154984675 804315227 254581774 970314536 896343459 798783330 875974608 985530763 616510514 687737481 298567056 182031491 901245349 436519638 233111358 740410448 141727160 124613972 593723240 812374817 509806479 355886177 618774081 715446824 214735615 776987953 597714702 303441491 679985696 468288738 233390228 940329140 95354084 934351106 701257419 440130450 51937794 744707924 931406950 428101096 615458494 748891773 149965284 633411967 296254526 93631776 818743805 292439740 955982005 255780275 810260241 420458776 757375398 732778824 477221125 647315193 897296807 710324659 269179540 137494241 417912610 777979116 97419574 430084851 355449649 580772280 103436978 324301662 716149167 274846867 823074993 703961712 23446762 204027677 100204029 542555184 131158431 667047330 232765909 570658234 850180646 169622015 921888891 694617804 156636652 466720936 880015246 458695906 955297508 224297144 50637724 538891766 24446321 738711203 926976284 775669782 117416270 903334182 898320082 702444634 198126014 821406366 290491644 248520809 74286304 156628053 735080410 744320897 275406244 23364008 941592568 277685978 260366272 763832084 724901784 749753924 200091785 131692537 772748757 986717963 887203163 539625149 163486700 283420170 241758368 780001930 732063098 395509125 816456321 436011430 139343856 309697772 381672965 454240487 322145080 753488225 462539777 289799704 217612137 868842439 619433675 917670302 611680088 172426648 835819812 652410511 135931466 458572814 467216571 595262618 865790005 1843982 105172337 325774742 138257796 791700253 620701227 647195233 105039700 721775320 847586362 867759475 292434014 936352356 920626912 608994131 392642441 611461155 155393289 601232011 126203577 901245921 211067655 697901770 330529812 504932467 134414299 380148675 420256050 239155928 545331908 692444313 516058443 776572468 949151460 780264057 100278045 300599239 885800476 631350056 401905124 249765722 270587857 8789352 59111172 60191020 691819925 484129849 709419017 598996414 565502933 63242737 903661915 64994981 303927591 720102226 865017328 751389641 157584930 144784409 421187736 478934182 480892215 791959203 455086489 181664664 480515622 347706798 439786708 153498642 839984278 983958443 148571441 310880767 984322134 540669304 569801478 432177279 793540219 854558605 16732593 856979600 922190845 759571051 319658797 33568416 526732910 160681759 19630421 465213201 895170011 510244830 595519275 624865794 62929239 495300336 215343537 711287191 690498468 971355826 849097801 129953669 547296315 320294217 218694985 830083332 879727093 790640192 111187176 131404861 55095923 974669483 967909229 404326214 5728748 543209785 769458219 247035491 1558906 9956450 734311571 699447596 9260901 587767358 448529747 275990865 848076973 658382760 541745516 375642879 962597354 530807333 676611880 869233061 692113119 632058903 301241690 308447357 312797964 364763628 107662810 34369106 694243570 878732102 377672304 348653977 245414273 143908038 364749941 185203820 406697951 742193347 318257371 343226798 698727837 184359732 368013310 803411564 489750200 839986591 217203576 844444003 471620176 39506368 22532594 593560637 826338810 907836492 128015886 943332548 781131793 668906880 301554679 976929182 960814143 79723684 458162257 536823093 636115724 822708804 878318838 891096209 997133128 461678803 86850357 473503573 393686 706017876 441381480 283362340 34903450 932891149 823285427 316182427 407692644 529542707 580018921 402470056 32467441 933927261 225712892 295205783 893961189 564918125 922276945 674086138 860795335 781791310 158630106 897835134 639983159 533039466 792257931 799412243 796655563 961622283 733108631 964146865 850809627 32549096 477129662 59857540 337550701 8200406 751822259 150294007 889129719 323126023 823452776 845171385 815167007 48600925 945007845 937790209 407775888 624706138 619240292 914819366 614260682 482972946 827588851 726172432 376103793 386235151 867335745 848751821 292110417 99233975 912227214 747446019 525925639 670085909 715376132 101132820 90466735 135801733 20632743 23542761 998964927 291759694 940786222 575848734 418277457 548421069 780520265 63848315 28276059 803651605 323414270 795890819 248029251 972611534 29151763 554932561 401779188 710433049 121417221 665437408 36714241 854205631 743978690 461622363 210102858 53455251 183852649 299911047 456177762 331643998 228857418 933338131 31087665 251506639 302936175 821160782 693159796 305605099 218065139 935782761 503324266 796017945 897628857 839175158 702507725 392238297 305409672 803923215 32864480 757792246 166700096 329272118 955341636 346809769 988629142 691679773 461918412 29045861 877434300 313584296 762683159 232496036 439561097 344938331 866333527 299058591 112353657 361483597 373185727 538732700 628486251 996064965 7544515 356725072 288452746 704649864 434113758 509295549 207031286 262984527 255861841 719002032 701873737 529833343 117813980 690756834 564300524 964244014 444586459 121285380 132293858 215110683 180268184 597446444 324199946 744583342 477091637 206932581 874585619 294962051 377745756 344817393 848032919 546926988 20650778 951820060 503107352 990246198 9797166 981368594 852444430 14368108 251204068 443949720 92578929 62505140 691137171 372985092 833443544 148032484 277733164 983151583 887992506 829436992 234925557 852885001 720830055 654230098 36372128 903283985 363671274 870922320 261840178 479529980 930542415 82970187 152178954 446192686 100561605 926928102 156173532 289853866 73392220 89680059 67001870 361919623 311322899 202975533 409949334 413214474 413451648 503740889 531851722 519280656 134883379 647029755 618951448 116463106 961095510 51828537 324593470 412110222 759305140 923053069 401338733 952488031 45599892 347951410 728164867 41106137 162164103 444343522 659154020 900288819 81247048 937010473 180730293 887757444 368420832 164787744 918133721 74632146 413902021 528675465 111399848 459610965 506279708 623987717 107633122 852819912 430529999 65641602 386902885 695475947 886951493 303614184 392136827 568693843 539329423 225714536 291460014 585694558 420769299 757919062 891456557 264942526 395268509 385561045 355843309 373215329 138292317 193240118 562412518 982210641 275363708 255222348 123060019 983476006 258373742 251353675 716645146 737159447 538557703 236381193 484893300 1908707 123860340 203423552 959252995 42934244 645229067 78991612 8694232 649083293 650779305 168175064 967985990 134932279 159408073 633516567 40465582 583274489 11566163 512951684 305551231 385916320 370455263 765861358 524708788 809003127 319296840 678301378 971740000 205283583 760772419 361802212 48176936 442787349 160026212 466496622 257781632 507510288 672760001 408370153 550344402 867989253 366750756 265481084 699027533 52734331 681371479 540990722 333681339 66813595 524835517 69420315 446076046 61234014 196894084 454806674 503788605 292867661 204987265 908364449 813286691 910977537 270749565 799796115 415712934 515933569 115963114 29871605 466708809 74654052 19409457 114893726 917675757 626020975 842233749 860305017 817187355 390647561 754443564 258752793 629975702 968648187 663039961 479851259 219179357 142089295 882314613 309883800 207929721 124123281 877594142 738155096 886906100 348257949 328058707 754336989 738379787 385334814 11029939 910094020 938183869 890910012 650078205 525606158 389499064 857641297 954792751 941824608 606704754 99555346 303115185 203083099 62512877 851830046 742081366 867460423 547504423 195051752 338367217 797828410 281821185 842549575 942131828 908541535 208658783 265015177 516079109 328447414 275992730 426890721 90834716 363360952 895452666 871614820 887070644 424026541 839132560 817384589 470823553 170865223 152711420 748922537 152735531 104474773 763344815 268099123 956758941 483663563 267466679 617732511 245204453 663496036 469321678 145422864 502456192 853834081 779809858 86203832 872549449 262620274 66199502 419484255 321571416 496474676 325960704 496289985 976931979 420350360 18512124 554916867 487394940 310075143 349795683 340062725 197502176 540198782 200948508 575946962 262819941 117765610 716273742 198796391 57120137 684179866 602285840 126725212 990738667 584503776 11062214 668371537 160519754 896638391 313121882 967124369 878481394 603114643 7342988 182423439 712892021 953966674 637529235 255939413 58907825 205161389 37088299 128314000 546919869 665495034 743222181 265955773 536068880 895512392 878131001 873502195 743849004 841379519 911958509 185641026 691623560 113488221 648038117 630260775 650225339 939839780 588123352 451369949 885375228 481845644 62769497 64318782 889701601 920314587 519299783 827453019 503527104 131657499 886932631 352435962 737376302 916917983 705922918 765238034 78306750 715406907 44860271 490556603 893114846 623823450 307737694 303136049 140462881 86478827 501738897 195601193 741343650 655311625 650455369 590305607 725036206 516250246 595578487 644866641 940020598 639966615 515352101 253796948 819908581 346162906 296479800 395156973 181784827 539797563 539353633 982538010 431143363 471066764 922561607 309379993 644595351 925903202 946839556 420862280 182373092 356803686 484851115 541691572 863244138 880824723 633598075 64379923 133691906 562900956 767507090 50187592 606890669 412406871 863884298 409343635 780186649 222316462 440136705 446452733 527843508 726145830 168970981 150026763 318013647 720218866 689965174 108339892 49466711 791402715 986480563 821655854 563986723 862041785 702046733 496808093 980000220 149911020 552143726 783243920 319665885 114084325 410153304 926805156 955050996 907504660 24549077 265383833 492957582 144004261 346097065 501997085 706291776 980569171 216827232 608318439 207637007 14461090 489121413 392097115 228221069 322745 535787555 364035485 384337272 194575651 984944151 553385210 464226946 904347035 749390360 729969196 860142069 841525901 285087150 266966160 918248587 717294856 642409366 996692950 843772104 961871547 330253944 808795828 769502410 72319359 310834183 765164438 836545018 792737480 167219965 261338247 52862022 953784613 996565863 796138529 78668650 353784539 981915606 506427071 36097571 119158502 12073479 180875943 587712231 53122660 456630035 372213434 890432450 916500883 632337359 83556392 883013915 6776048 3331556 464778654 520652736 836459269 177543920 221990073 470039521 756400273 642152929 579449926 926929338 859302451 28436643 669675850 534109085 482444993 774745770 535424806 783928244 852769912 519389584 874862185 607067241 57988942 458676629 740683245 702416630 581984310 253816539 300873311 373728199 323939517 886866449 912706796 331958694 779839404 333160524 23067267 192356107 453512633 768438365 80968455 832397841 446320248 892223556 666725939 367087265 604205507 410336131 190862443 799823623 563292405 651961277 330687616 444418805 659501119 15914440 486794952 448717793 23965767 591032796 730744196 774755058 695238374 480104565 344135902 830116679 142244596 937660723 788960007 271256247 270020518 928845601 554440373 438744336 218509189 430299024 113902444 514355650 505556888 639436074 130344338 619959374 366830277 412115158 98809705 436034443 300519527 447182377 334432075 869878940 186355937 995905096 854071692 284642741 674489853 462325971 941607706 72978529 659882806 663693758 77786839 556606795 869100865 352708909 804850451 667608480 345238363 7401497 191695566 2232667 202858954 208353155 971422832 451439885 587509388 72097566 731054373 897042762 9796487 414482424 475782531 987673628 736930214 618539456 537642978 429973776 206992019 238969570 652318881 603745416 682486885 783011571 684346412 539103238 366902328 67624325 130590648 743166043 28671031 325993051 718265604 778381862 102103056 358757049 759262486 233545619 859139360 784444967 473868393 313763355 842748760 286282594 859693923 865248675 726475085 200872385 477731489 295316412 662811606 182384287 421270164 367423517 305201872 877662199 634553619 380632359 635655352 804496148 861386988 441675993 356158545 898059266 391469244 815075266 734961479 656146548 216610285 479783668 963396565 760898116 560215107 510794481 537846362 852946046 227913025 747807733 176615411 957576248 460506390 183446509 734601578 547196099 973315777 724493846 383829938 958439607 910208292 736493794 462042057 121577298 419244630 990681250 214073761 163115476 681677758 658609100 152660411 681768857 243430172 546025294 424767927 487900975 599758754 504473213 153064554 974120726 560901862 122587953 335707332 409398942 715308690 748781584 91162626 114483393 132925024 175873981 909650137 363781611 182433565 765604878 412073518 487172950 174462875 889095487 804642396 309818661 319733663 452958283 1394749 878597900 450383027 504842829 878176130 282243978 23255653 39458282 163864127 276869943 56581505 951967349 470236775 551548966 11959341 210813781 109473171 823766390 15851923 11789288 997574720 690626173 192106526 47026342 142922300 497782112 920684474 122503585 257914958 267424752 25967913 89731556 122509573 652362260 680375466 742141229 674485439 969759902 153855498 565061785 738656300 212320754 137255467 531006696 483544657 242128257 637821309 692743117 164854414 690028884 896016901 121003977 76608236 753045805 954211221 429572498 493091833 351178363 467676272 23552214 864949384 700475014 220771561 244809479 627239879 603234132 332717972 788766995 658915375 665999463 535782913 214950285 460926024 708594538 50368487 226424946 817694576 423617594 563245522 103208251 676386726 705814702 812332357 714274569 102352839 394538684 447364187 330644376 992616688 842611873 142991620 772373797 929906795 359894666 850864877 93885671 106533711 488164458 588083824 115705495 739490371 252404911 479061002 16162397 886750439 55990790 601782065 908786080 267301065 439271551 598024977 199414546 305153890 303128741 811027019 493301569 450925442 357041896 457594542 186992548 403941367 690588529 318228366 170512617 433660471 517825138 527960655 538301112 349621935 482843199 216691328 283099814 160980545 66993744 569238706 302580062 826302585 446742878 182261705 249280581 900740022 503655620 752120001 533378654 753395428 412879084 108978550 136633640 645793772 325455305 838966934 999439277 721611904 596629117 611279820 588777011 977560730 231366960 388019390 169466257 744065556 865164987 468443904 847625621 318208995 129218091 467103964 775252218 688233740 859038387 135383435 925716760 159577643 200366451 937663571 427950395 757255072 282392695 915031056 981374220 112765145 224496352 107743056 933819298 947163264 956618372 697858881 466431769 78076401 437982209 381420143 153909757 449302873 338084723 18911313 859444762 192387537 270520258 556713784 278947596 190743424 506032431 983640287 607160166 627663032 367728011 476275901 104832406 394893456 922395040 217860471 290245900 159268711 157644370 653431942 962384847 478048880 114366940 905550929 12853135 699435351 822243865 549889078 383740423 214652551 720566816 45124034 507484855 799118428 659419531 565312919 225295954 395503698 175777608 366883795 466609888 468994671 685214128 212945970 194188558 254137934 881427175 998361246 624686197 301167616 153494814 499653498 796272133 614581671 878034368 629384925 556833596 916718317 398368189 290829758 529601208 275317960 987863272 57568305 928462949 569902784 836624681 740253955 677065312 195120356 406979444 382522940 188161425 138298018 38881732 539204416 328003101 281690971 903920930 79857786 828768172 859831709 539886195 560660672 653048658 185387270 386577797 353578967 59552928 782233700 569648804 114571577 273264337 231564063 110352378 69958625 24036420 30627220 203411838 334437619 219027678 331913454 729998541 884446110 407954260 215836599 836413258 116136670 546722598 426361495 187164425 519721454 129621525 922121126 100038959 749706453 2110528 141460518 912314650 606255181 475318057 984923827 999661915 435746084 313726288 565131328 396579555 144466024 518621899 121566402 631709712 544013488 362241268 879236016 64666662 405372607 953437144 246288205 799166740 611276080 114725887 822410033 531817247 726701276 39807711 622300575 944911957 151432806 312144073 24937041 475963117 228580891 858802630 591350032 883826931 493759918 29774054 815629599 781551135 624824968 185123085 974390648 198384662 442903675 161025500 185050567 945637718 111425185 878721934 548751546 871262175 170478412 148852719 228820271 518801969 557152411 553453195 289207628 131705660 713561669 236940606 975521864 210867625 167969736 769263377 328397834 73395113 435184382 712696537 489204921 287215060 347742944 988401322 39249865 277661491 52191002 286228505 557619237 965217307 763343597 898037013 794930851 148959363 814765367 893382188 520176475 746499453 425876704 489267198 82833381 254608702 273592323 271854631 984030280 693827651 220042537 32253159 806666253 42384354 337271277 960648823 701581343 270353736 543644182 748519370 641920093 124762111 417936234 393061654 656390875 69215750 969964003 102780769 919398038 237559751 648883917 930160051 414008561 310231864 273454744 577994395 354373089 649364560 28462713 132819101 699672677 852057907 167819777 134784792 886431461 26112357 997627245 933858859 390419781 168114864 46673964 764459759 883492314 924543736 379383353 234112428 827540378 237350938 669933084 968468509 723090317 80148410 156288236 648010611 596669922 615444714 759332646 844662860 557065159 81296100 894111856 520167281 366450241 506103794 624962186 356015535 195856663 646840002 555592790 152855498 331826500 594412381 33531457 219797340 96733165 675546332 899266885 83010872 129359261 527121906 215481833 682957219 181147889 701668024 783903176 435011335 122598536 698863710 420147381 604639656 627431477 88648048 843947288 286822090 34414363 848247803 92774375 40917973 395843172 897103555 444247994 796852284 229921349 989908641 539184364 382857415 304697327 518910588 377294034 726052498 601051954 624378551 901594514 612207145 842143446 10514259 87386621 356933735 227722220 535984892 463604882 978704983 535084607 570105167 196589765 258008795 693472385 341058340 465526253 57223875 332442446 555077016 408337886 645405778 72789533 577804588 142900700 961419733 128797763 630478991 79199128 470988825 665148851 834540082 983316837 292989513 14996735 631243834 28427828 882475981 518862175 604631494 921179951 789455660 323775004 469270538 816152630 429056591 556142811 151475110 673680593 773688826 605208457 501420231 617473604 509756085 526686397 857603153 710445926 492225190 420682962 533408402 535603725 13866707 469912230 906622937 517697763 741188980 776768985 963132701 467896417 638171494 458027114 725889800 595624933 925777766 103617575 62131582 289675737 842898863 873923973 109457664 267152313 484476692 405961828 233271224 5173410 551147155 968820000 847360903 683135486 612377178 514390588 589223320 223203423 857135921 110407613 811916271 506762802 571399570 983895079 276234636 261671147 27667468 266010254 980855261 87079169 831210391 973737375 238762672 615443627 136271253 614872128 136827468 816998902 703152903 410426319 400371103 797247870 247873860 502792925 655074897 926771578 586420625 902571632 745808854 511339313 195488968 422500673 252845144 781702950 296447855 503065843 237215994 301579388 652631713 592453497 994008207 897580167 970007981 911015064 544972725 878138874 808329638 86480206 571147134 695798753 322549410 586487279 794228142 501702687 478900222 29453574 658403450 39115995 878846943 347408200 110787764 308592157 211821843 146973032 369136184 209063642 464407816 776520338 859858864 805851776 864889440 410316529 62345467 725597668 487577752 196992361 638318445 497155937 78663330 714031648 26317601 353192146 662571812 137338021 945151393 897877117 501704255 813884520 192749705 844223644 73735782 389142305 836994239 74609350 326548322 180713493 982081910 639005500 13721492 965217262 512325474 938342354 677739587 35892699 906146837 159006525 854001180 653223849 81435670 316755109 418545577 569142044 463997921 988204966 644304717 452191925 919527961 453041420 202029099 381344308 518282547 868510546 108491917 159460851 273379841 624269541 17262019 255229790 994464746 270083848 864176746 752087163 70339502 445352748 194776545 651760048 856801425 622436648 731927249 947051804 474896448 55143103 729991875 964432267 92573028 33354937 302694447 319115456 409767553 525415249 744235075 589858809 971219808 472801749 942880207 565883335 883969745 705928469 126821926 717197625 808100968 727485295 307002767 279957220 193992623 947406681 836901705 304726605 423218717 708417868 340713738 486564242 328907125 227776659 915191745 609204915 765279457 785857067 287208638 210296865 120629534 44420726 950430545 567725144 625346600 909569463 889437853 764883568 504146972 951117689 173981806 314718198 549311770 518869861 89941804 438493186 155856308 118011647 941719635 354060395 111743352 574024419 830655356 126233431 620170014 143904826 319462565 521196113 750668368 796150562 622363600 508741314 156635133 319549260 933794186 196717694 727350178 164344798 389579400 875730065 506011575 367816784 601155688 263114965 169729898 755376666 551956301 49708182 399765453 828829928 464741483 703184332 808486833 833718475 444362313 661845136 907704231 281786548 822873129 258486156 330535420 301251855 210199967 368044487 650560502 325650952 6844973 484147834 740335429 863431422 344791250 597847615 440310602 201856200 607520504 244348135 174535945 512613419 512568451 808853424 697595507 754409309 637343525 225710486 613188793 348340609 158674416 896645405 668819218 100578731 2963408 708759003 109183041 643162330 975386819 797420592 805951217 677975061 913088956 800143856 992196975 235823818 917083271 746741813 688588794 916134230 9103526 322037136 822045041 294297470 808534976 45748607 709044103 957116001 133689346 4580223 82425317 128908529 515054212 467066052 413573184 60287225 946852319 622359745 9180310 254484297 435801714 849942638 678241434 112157505 251592904 190260141 119393667 222217695 76338079 401621955 711134336 697380760 556531932 188805952 698988803 34113365 764428998 263117563 361871874 728571784 789725639 961419034 622795724 715198638 381319422 138066429 758164293 755616500 799380121 785612519 699453906 51765566 311270296 694282608 71567803 44891281 418050682 164758799 634188875 819764226 690052854 664961076 989020107 137640865 639844563 316788922 492126246 37646922 948418233 853888199 840372098 317852106 144560945 73504869 89625328 532603347 170279098 278331557 899636063 39620694 42171060 992536872 840547216 731033795 411878556 246244564 176705277 465892098 961830776 157603531 707460331 997634291 455888783 403714040 274255117 559580149 371438781 321801807 155626995 694197561 158302944 616204088 97758356 971204075 461286373 686012031 586462863 280287499 144918870 292033137 927061603 36275359 412613601 244686489 437321644 723951861 144496259 236287608 406518245 747110150 137179663 38466990 88476391 107601672 612483472 731904437 606528118 505191992 88388086 841180567 901815254 40017492 339886064 585274816 819494246 462106900 156108783 623067073 851706979 378401589 582153860 242915124 760760430 355969518 195836990 596879970 548504970 888929702 428471072 571310038 309816504 191219853 606024371 16061470 853060999 740858894 515842604 277023024 125606558 263520153 561552533 233587801 776545480 481473148 121733131 497984005 411848064 810471590 299051885 375311570 52615910 891853710 792268936 397099873 657528517 645287368 633295691 835754251 242938016 966857195 517627394 423460120 219678126 739892657 240179415 608104679 955762694 829392353 4059467 527528434 943886438 466266869 656705383 196411718 817891867 964500563 467193605 611243145 5663330 576627427 527749598 34048040 205615486 451163161 265846613 334269143 444717241 973318107 600001817 420322035 228583613 428325204 671798056 672533022 809410117 500567541 91984573 712276473 161550205 507127261 870035533 411264441 39292978 471377774 455576865 879338725 561901792 316782667 333454462 757615097 763859434 289857019 97474842 207285198 227138640 124509885 875409892 715674435 105202406 258328973 633372687 284854378 993745962 242697160 104355712 552027812 680379294 701267660 861866741 550711196 1688620 963044660 917126643 201961630 943686048 546752078 836468164 573324706 930785942 975081018 861927142 741380567 484758891 918116529 820988378 944127010 101460714 416448789 466121609 268023450 38370803 149228925 840041781 49896475 479607950 627657000 18663052 394293482 618937810 774640539 555869102 802707629 251504125 243437567 261673345 305794274 303495550 200013168 292478119 580085141 514590498 17830925 755350191 526591968 715575097 917923872 788035469 103680766 949220546 333952760 278185677 359898073 362183903 880322806 169652386 246068243 167497419 769162715 770625377 325014856 882404680 791409444 542273114 850298834 839306715 518988518 294930054 685471781 964838256 401119431 674281187 741391262 199834715 36464625 104043238 377143751 684743711 219844437 658066168 219355903 149829616 832105190 89916627 777229682 601371576 32915509 244615607 83053821 511483332 199085042 138665898 529652566 758546498 211226523 124387159 835832993 565501738 243063836 32531037 290656717 234954342 369581494 646152141 344664050 960242621 274060619 220315489 547388367 605199587 9442259 565893413 807987317 164981528 13461155 326733736 922876465 771366505 130466358 479365548 668185502 170646685 929553577 674978816 668805956 627862127 836968327 458782858 413646688 20106558 683146411 912394865 881028810 564642953 850457088 17236050 174688091 685736817 711049306 940459355 351512203 877298314 419609198 432957279 51091337 726757418 227975070 154895423 464185593 813387971 455118707 557163259 42026023 621804694 245368562 434217853 465360987 392848793 73082179 14207012 122939641 709581556 314011449 261407125 95776015 952641972 618364243 947091984 537427771 943941287 367979643 493956243 234572150 529443115 815845216 976362781 514640601 845888795 482016195 326604351 466358710 430552045 454019468 74720568 617181901 619769260 751649416 264764015 975525397 897528376 542412949 118122427 315775505 95379659 754488025 420043782 178633613 431035097 847821158 494752599 520744705 835030441 497123967 131580523 446654439 278962951 150509706 385172892 454379992 353170414 291827630 748416089 608600969 813347425 661645291 614653105 192231470 599954747 662857780 617405712 100513701 552290900 586016963 981291885 433081138 730232795 812941183 958812025 920795025 827892225 77602727 441260537 481450659 629651263 215960237 668178130 486768665 314747873 902645538 606342936 492203142 671286638 25040932 431418013 40742665 929007098 817830 86508407 964899563 757791553 892426791 919773396 204418182 864933183 734835952 759584505 856195635 583303631 598515617 162530754 208215247 535053842 608225 747320114 869245117 504572679 530447513 795284616 758497825 11858422 585594876 704151311 527415063 698800667 419089073 325560968 898588347 929119304 998972292 500148584 895567919 914167939 694395491 772791020 525366616 253580713 930227564 383883217 840160622 635611609 416534089 380381673 581154410 760896934 202175279 924582547 983832132 701458362 228502686 950497082 417765998 426730557 202874050 643657893 121231080 891304304 489920922 872431709 412414454 54765551 312633835 244308668 640838091 596683524 609114287 896557167 468273680 801927185 714256256 465098475 569456999 443476313 791360634 950081931 688490899 173852572 718901169 848939183 521444985 290754931 171077594 743127972 99603268 79845746 178009267 411009466 528355281 340517217 479067684 397089091 378570898 775330889 739189247 955691790 806726564 881122685 133780027 663682544 893634711 929175682 345464575 216740100 167247375 165379805 652780904 634980525 209382695 573329384 368282984 452192791 251325899 747694219 450701318 269093004 88153276 217296090 509554966 936793596 432672259 347986844 258668886 197090089 714159651 1549285 952432651 556700250 642022264 655899089 885384858 682865918 332855059 667466440 748651618 770057433 317656268 310846715 713536448 727962646 186020352 22953219 423505900 951226828 359423935 129244428 100647673 45025587 434085933 59785339 215919935 149657363 734484667 564738836 331649568 303170219 598554550 826609296 643257553 242283861 180248376 827790475 490249610 642232611 895286776 325309467 141803359 900315227 739994527 816915171 492082581 686501888 146048119 217186566 874839023 933698993 934510967 296690908 972601522 252731440 824933332 390383317 67146633 641887675 881547451 251219173 79358245 431267278 564114932 106419125 258636942 379134086 454098169 657864301 135758092 134675001 63396346 726139772 661958251 580056473 765311446 189870167 963716090 523356932 413660160 963554237 558589225 549435306 624398824 990097448 555425917 692269571 289281181 621404029 642330166 176363698 235222462 887067933 489504108 882850962 974630167 501237671 713840591 73852795 452995285 719402521 239668338 317810995 341867113 377969080 212490964 208942363 784106359 334083879 675281130 287928431 989151412 538543798 647848533 307912964 858245101 297663521 494353893 8075368 622765490 30475117 71668415 638610132 220907682 94427321 743810952 526967344 88881362 438249 850188266 456659873 623925436 156156396 262551367 325935438 924971960 771662979 968820836 89217817 277532928 986785509 873166944 336985740 948902664 620150590 290456554 907486596 251404281 514410684 739443857 103542296 9000382 672263414 190874069 423473180 433472719 117308702 523452800 914337466 99149355 103075962 476693738 25907949 794628743 398527151 433480842 162058276 916710613 753772931 765726879 633568681 838099574 869519589 188752210 322477037 682950484 184226015 535887935 404388265 736399728 714772327 388745732 300717137 737802209 456455201 396665041 337638310 581664902 573233757 555797224 466456128 151373968 349424042 456310738 730342895 501622998 619339263 359631705 666569818 725351221 258574867 584013320 260091504 21619408 958023878 775438227 65626222 595695592 349269415 574492123 804420116 264382034 162842594 992346247 538298964 277032374 12908127 55243839 868200935 173705043 438415392 663156047 761263491 809497669 243421723 769902430 991496914 294841625 209427114 604201504 177319668 5000586 480324744 368253515 988402683 962968831 262020141 850748667 531377833 371588485 36606905 75957919 92734292 896034317 911449077 267312457 490022675 782774443 452689338 58391582 371655705 24937445 369590921 16896659 527911784 302548250 324524147 328761024 73233052 49817543 209150367 234902225 599127023 808080183 61253695 90273907 65260856 585654792 210560762 164780916 480189409 716837685 961182754 344552846 586013334 191298107 326484677 656731129 526174407 84022914 152249890 36504316 694311781 826023807 726426775 727110398 115019267 284886414 576425157 552024991 456325794 358124277 883283142 676696800 392982723 517739005 882539079 395970161 376102007 47500806 771204559 496820269 648725781 813988553 763723874 541540378 149521258 129951772 996038896 569086390 927562704 717085001 280297823 913235180 821366171 306843289 302555243 481235800 117570477 195897723 666982280 467753755 539746658 581002433 702322449 619625308 331419322 746673027 260536883 292069719 505277848 462130697 688466375 241561217 994272761 570051659 408472906 352040425 456284385 630225483 884783102 57730708 629125433 868919607 593628508 710347970 36474683 609530718 962272997 218072696 768586864 299490358 198644107 899156537 647737781 38017341 955742267 316077850 872093444 295229521 3913948 742753230 440570426 782868989 141642719 176964891 985629352 848428928 383894587 966425733 860502361 852487074 930063842 615435489 159643324 919270730 35693240 250456927 12309619 406514199 255587795 663145681 219809351 984093023 718858238 736375329 179821770 811642816 685126779 30267863 192176657 391250329 683976835 129234934 839387809 38598073 890009349 751190192 600432799 579224854 796023818 718616752 133773138 139017529 698237936 597765105 873195883 473934611 750723283 936173109 84916144 20997499 984496003 112101863 57593469 258337409 510286438 85030473 964205222 436175771 275671537 919293115 668884024 68544407 908476337 559927228 789021721 24118411 503607774 398114859 258371581 440440038 587213156 658345520 659661931 740917766 651369085 349495948 938292371 336504229 958634759 779761498 811512470 159265124 478846878 301464910 604394276 472619547 335311597 694224175 164463276 484491726 887515549 766016672 888051045 847839618 731209026 872842173 944872383 244215446 496319281 350906682 92255411 752607798 571302163 259390020 618903213 400265843 101265595 940068743 55461346 256675509 832868959 656224518 438094545 241674939 822076222 952124208 73455618 455724382 143685522 977241858 414100579 545827323 772563949 272978069 135241043 295102651 412050472 795891884 163501915 35799398 231392576 431402301 3620114 529699372 358837253 927408628 596189656 197458112 328386382 272657156 951629219 539944022 282979335 247744431 275952996 530441187 945439438 526074295 874473926 471458384 481500006 127876129 400569255 408324759 746097473 222234062 108884086 812540939 480394228 506481489 279359462 318963825 148887320 793067133 411249751 881707712 752655901 459286235 637730693 491689532 253184848 709550086 87122901 133408019 885208145 675146015 33457008 116897948 620211771 599098841 532267377 825325851 578409207 663783722 546958905 545101310 823714654 185795962 286242198 792326615 525604538 60509059 345156865 573704122 571624398 821349175 704242374 874083232 334754150 882268989 375563636 811312821 817824836 681767210 266688103 495261846 441197582 25240468 478461051 367868943 128332588 455284399 835422804 970811791 512642558 263909333 598935638 185118354 512645274 376382161 423545115 588749616 852424814 438953697 733436281 371044450 135060161 125309756 520002621 180742488 105642923 104862093 625086056 681758978 676232106 138520892 274647596 6182205 810583664 621273695 575921890 619675990 129140311 938405325 573371618 167416405 510783200 710656321 91140062 651642608 228176560 339615099 346806930 195988797 647735422 916283421 204426467 943656808 699600294 969991722 397779814 172240037 854199829 572410816 324842275 139983247 234989079 930948574 312465761 901575964 943278508 436758941 927382559 691192798 328588886 478606153 635758124 820269997 36106993 992470096 45127894 590906084 979730651 942137522 143175184 775957249 267086166 371254188 430572944 900840824 779803825 615034570 127004011 213198502 497741044 737259072 246268757 558637188 483446296 538735503 600353113 769386459 809947840 76676421 457944097 726932522 563581671 353638075 34240645 298560989 836538070 34772066 755550595 39264578 622193375 422325273 440953201 115272473 739587228 860463482 173967005 12746253 862234862 397678541 441896369 377861878 108602006 476605295 702441112 210555097 105007715 209002318 139548963 475360718 214348640 521656932 299068706 346570806 215163391 624671675 417899482 452415396 54274680 99082132 334288412 100111843 919930753 803132769 875954513 313938037 229311553 456129381 464561109 888205408 429798868 878972074 930614025 207052967 483629100 430509213 740961398 742035291 611652246 545858971 377840522 775149180 710998911 915859977 4603899 490249568 418641616 985536621 345096437 883613290 386807288 257911009 923085607 965801727 530939380 889569995 739678102 977917328 678501959 587680051 479796867 351820462 840528197 517293547 556787900 146723806 710274075 10968430 920500594 940608372 48516440 936546715 488427235 423197054 948820119 930031409 332008291 521462119 133589378 624294572 974252040 39869619 913323733 333434023 999034874 521280272 622581402 676483562 683156630 487768101 8932741 612860493 789872256 171434533 20781168 174211642 536538370 145033970 382098600 803704916 96432048 442982455 53325021 537428932 321441900 414320676 381251270 809735202 404643539 228688884 659420831 788481459 767077774 982501020 96151328 804454608 884121341 650013474 455702621 751094396 804665117 267377157 142896870 469199417 138379910 795256522 405297022 810875306 528139082 493834643 835718673 400529220 388222851 179240331 439295990 743447385 285561009 21902908 967590962 612233429 296091809 118671140 166015457 105813612 861809993 934106622 554274370 651698263 118045031 920339699 926919605 953158918 438658982 801725706 285964238 436762931 777747649 823744356 421158842 390697814 340495769 144176309 777855722 674967298 352512275 452887 239649651 477223237 884982502 686281307 668327251 185967189 359211153 377533590 667941776 798642628 377024686 725315360 911720261 976808028 463568691 151012128 521996058 96218392 199121395 279981847 543624191 930393906 175175157 514101933 836676928 352393801 57754726 682802486 649851459 68613071 654195722 62394213 558753041 630529888 551743428 164139261 576260568 281652443 34940640 341511423 627107697 295230009 657766727 969809663 618201992 224140329 622472931 684711037 582286996 864781413 951065502 947620114 385711641 267962984 984235295 107053921 314464919 342509773 862267080 888171440 522936770 990825368 406463222 280789959 763614050 955936435 955586834 464620202 167412961 54027396 277749643 150222566 99119999 243441398 903299978 421282997 693208807 491440284 26550533 836293828 994078171 671695490 48868462 148029995 658374462 887958167 788882233 506397919 418113365 82540045 898889014 417769399 338896805 96080774 228374453 997887429 55065654 381272451 750241893 519582781 434397807 858160924 487349822 369569559 336744380 527066237 504738105 63813844 341263292 273757464 943438532 623536371 541600656 407085177 441209399 755309668 229720133 826656268 595455014 475332899 795074182 386377899 520446919 255716009 982008851 868171316 419933083 271193024 54964720 11636373 971362872 118876767 673253677 57467579 313508954 282655407 534658266 820980102 662545534 21294849 207770403 721848696 885859767 606279502 145687281 555635663 103614228 104603337 933780365 906134129 697090213 139202582 935233193 770624231 38493393 665959364 221734665 369170645 9901909 895560972 465549718 308459188 976442687 752981322 747256397 931485675 148980886 923545519 993079734 543002685 986033297 703096466 7440874 903748404 362243259 897259145 11941161 45847018 761478761 268065226 482238260 601931930 217193445 339462717 872177644 536289295 325593451 562930741 872599401 23277140 426526851 349741414 444471609 544535275 924424440 955661172 535511076 776209011 152551114 60311830 340133876 308179855 139962994 337395155 959812539 165731079 948133535 634000666 801688771 701507799 695839237 635027579 721025609 434659569 447619148 947077513 915379512 486190996 976470160 267437220 395371871 623422176 22803332 56590411 450920494 973614664 164088843 618234656 990605670 537503145 46423684 135116891 786006394 885669214 701803063 416565284 340821854 468767281 935918073 513431223 695326441 728061728 268742907 950320833 85933550 912018054 116768628 897138386 238005237 120751251 876041879 709784567 109316873 198069775 943169596 615248269 726737704 124110239 984364798 45285034 902370409 880908847 822445525 650143728 708286285 752536760 941595153 531923789 583052815 963092545 958705131 569894393 514339219 997753405 310749721 818350323 246175630 691020179 148440815 767915051 965254279 392357874 945737215 933439858 862818285 775696977 609446739 690818147 643467432 554177086 431647715 626253843 420539853 208750413 46348052 132617800 888167177 98075245 951877240 412726982 680609317 333984905 444828213 485545663 995966263 516427742 954223462 943281221 841036923 279574740 710360603 629462369 360767948 936360008 844959422 849544771 144711492 375085563 429740208 760609574 662170004 876577161 242181211 160813309 927524359 714947255 634213843 403762613 902021071 166755096 181046049 269657481 398950440 13830200 471487711 80444399 518531233 336479918 327529643 394439791 646339351 613508813 126405664 549464316 785841269 513156976 116094303 309425602 220624516 588794894 909813002 204210284 494553280 694690304 659084561 735485894 727451232 298386729 578421943 601239643 96463708 714459808 716626465 44199271 80253875 908998760 225672550 757595709 820074748 792812354 266404469 34595458 197207008 505896566 822651410 415640623 467040213 928963182 838556954 571307481 377851130 69889072 365153539 297602525 476804309 404564836 903078504 369045525 133902665 675935906 192927867 130102614 741687627 736263340 454341761 368229319 986963510 41982417 624476463 674066412 101828465 67795556 682965842 981933836 797012668 144801761 937730283 847433119 70864925 534738959 647636464 505255766 699658395 978115481 624988575 25660485 995003812 251273046 336649091 68603923 463627444 646697999 685459276 239634548 616008714 398599517 437741266 11958331 834163197 752989320 315197071 994491769 183927943 627052163 720037723 456069041 789702884 45155134 650195051 685107860 144436687 281714827 23742589 877854869 881211161 105065996 417083151 460211015 410203889 950855115 666585986 285976581 151551077 760677889 119383754 68491741 571374187 19227398 900136293 184439150 557081300 478894029 593248641 584268878 775570017 200355003 153990403 77610461 727112006 329331571 461732666 278848718 969643141 597823708 120729061 891994831 539887528 228934048 122973972 216921713 598632081 472685686 608524518 473859034 248229608 134602146 664257738 261810105 938058129 702301710 338577536 760225455 77982924 472168793 693013968 737196501 484683642 750065862 206453143 244213032 719305562 728623098 186223535 338323396 11876612 837968742 569164235 422062667 454388187 654513945 761728563 543523184 421497726 116140752 770322915 347663007 626052265 197874073 318418326 547265943 46084887 320413546 210933803 595491927 775817611 825748012 286256641 502803143 183413386 874253928 127279125 696163852 313157581 612109818 872876552 591791833 534483342 727371159 12080767 686813886 177013098 917374489 836801658 282729381 624823463 931031128 506798799 856466439 528004320 249899780 486919709 115055728 213820243 106558625 640343988 757125919 205815179 980567720 661208128 916934202 777011627 763285548 391703452 689720911 736404231 647687682 942230585 312137270 331913595 579879861 617159800 370652623 762622463 737294255 192195962 356573486 534560091 492937399 545088034 26961231 90120583 105677906 420572386 312572887 482591445 781369620 728054414 462481320 708490610 579369170 708958337 987182144 167951646 798318700 419463377 285620358 756774905 428960669 416011550 194186583 245820381 285922598 587232978 279268315 419863599 570612300 129707217 507871576 965574059 870728029 204879287 182309996 678623544 408826416 129385393 573015686 376642499 36851852 474530626 54746925 855305193 497629628 766246893 65077131 772160611 50517159 443326507 529586611 970556053 960892097 497168672 901233236 372864648 371297984 719198643 825514768 330987527 200081035 325965297 9628088 277738962 353468846 613383932 503466171 965245349 751819084 569068022 168952099 593930314 281613988 591406844 176425340 331741043 478435860 262461844 66391597 753278939 500809317 348997048 184924628 187490979 572775017 52251295 969822970 280862451 77210139 527230028 219592496 627521512 815498645 604590242 97909933 538907895 714574094 944869469 328018232 154267260 327806058 214044961 459227580 20179959 32857539 906871003 679795133 719848815 347046812 487941068 721243129 92469253 414445206 99204865 913072328 266152936 637153263 785851335 599097209 853543999 440861651 244148216 370767237 924542365 840074821 375920482 327396629 676456340 367359464 146902303 656413585 900705314 453251336 86287692 631131998 454745990 81186693 217373936 484305048 365433426 218062272 943919780 168527251 737365677 191565509 745997099 963402223 492935962 549692305 680369509 49039219 21265155 514136218 351856726 893763134 7938936 123217024 200245149 476462750 744965820 564575876 377982417 124337971 496092359 813869261 116313821 888366699 559277011 374416719 715068151 848030839 285383170 623010714 38859152 549445011 234074278 663510998 317953670 771384072 480348673 10994152 183776021 916883232 71452635 377814157 358747315 224445513 344625826 98160254 185024272 832674527 9380986 601617338 14020475 795353097 369412931 861485189 47595162 411690464 892337676 275345293 16785499 262449817 645258827 622720814 841698723 284434265 834784279 436714636 255651810 852468971 52502562 777003477 994401227 940552693 841228961 255398133 323419017 142495416 444108368 618443014 893991842 832704108 194664974 542679898 128173888 186945747 823398363 892778786 194500498 439400408 204892278 819870179 790459210 128636492 538275213 547518733 223977345 877422963 807622697 975960980 393642411 146108166 486048683 220432804 226065076 938071051 271490498 347307985 272533621 494373500 363883724 233384619 45489698 760096636 450766751 251750651 746607870 16110225 965443251 662857583 845806308 437380292 547643950 67906880 544551052 953892610 781612509 122544092 629134772 999629615 429722156 705294038 423784496 515334714 593128759 401796457 13154664 410078365 311842943 647218290 756096413 392672861 460679747 979651370 371267261 644035176 581490489 96684342 570697316 738991942 775281936 336614138 663144357 811660617 940096951 578947967 412026663 722450748 756572220 791211930 841050830 661370172 636791409 269828389 107348272 243526340 436399042 707617817 538985407 494334268 797682320 757748630 206104749 755185217 670945045 863121130 389154014 965171613 739815982 657259781 274266159 863597714 158671098 804241693 351199737 357928771 11529143 174576941 223160442 654592619 112350989 533283765 559297288 697359677 919958426 428676868 952546109 115433262 292309671 345431591 591447839 910605016 333048522 955299377 904111382 205481198 40819329 428567896 13222605 985833045 756917191 438503723 110841322 816479756 112666819 421006356 530869535 655097489 420756504 773088480 811565542 371286025 813575014 797343958 891216137 812147022 201769807 76375827 79958512 739900702 772695708 886109913 123635733 300595665 877674976 930310534 796609459 332088100 410856618 639571208 36687924 501128908 180353067 317090841 100270068 866288167 13933336 524951045 304022423 935736489 819309067 723603561 548782018 736757857 546768705 54004977 129578382 252521777 35013506 944887487 517282696 65150587 814995765 834749599 5091979 738496332 873878433 713659243 397587746 106519567 532753604 960544189 530297616 477426544 204797326 192398768 900317916 264188020 578695200 335765492 290467057 596026003 351211813 913099089 233891966 5604090 637881669 330829397 603064787 798074675 308154182 928451825 594287173 894220326 857872778 108687903 613994994 602318785 177744695 116749642 270586465 483855108 488138602 232231807 138179384 596911204 660669505 535960999 920107195 524511388 827830626 460023651 820831674 757939892 866143659 586100490 634159271 108482684 730649705 698548109 487587975 504439008 952957180 979823881 689494270 249537202 105504079 666719990 306606945 180747446 325835859 867671341 526357650 702274060 239655159 838723501 473001890 180745501 826598781 669748791 981498253 961910671 762345550 611360154 999964442 33546946 853580124 558711416 251496585 787204122 957974178 606332379 981684256 360170063 305926896 846991136 397326007 733576167 936596424 315032882 97528 774231864 879948733 999628704 250923967 5728874 703008774 179270545 319639239 715450430 426140160 68860075 267402349 941312896 577289588 869334738 610990313 637122834 824741840 223323570 938853714 935649658 79313065 110837069 574691401 46628462 595969971 127183603 88971028 521008181 753193736 605498793 830034660 927208620 149190070 118195514 571749600 185339191 823647871 242456521 97704779 474644590 842700708 574715041 502599976 593541194 621758359 322171595 639647456 29061281 497439812 982404814 442713081 286555748 351481630 725307114 980712513 668771481 587069118 832324658 527695006 658012415 559876144 687962534 141098917 758468060 826661645 41135547 993195397 599984251 753547243 394671575 41337180 924288351 921850737 993152643 139366936 351064717 14463298 53095700 327428532 43163380 851403535 839590317 276229787 331215283 7262301 182979464 184593026 186445065 264254128 646722973 565521176 268100265 795262069 244740131 588558043 972824019 988382792 262970497 658559631 12531343 335647782 543329743 754190054 587839193 129279280 630514324 194785278 695625748 654841322 999285162 661548225 421050468 324207214 327495624 173137038 737921710 350485331 962563258 410483691 18503484 922679509 998593399 786298058 771797271 134995296 367242171 617279910 465964720 851816650 749706742 241151974 320736804 571204657 565398247 964921148 672894852 542610050 649121498 322827447 931102892 654966143 121953165 736229710 92090475 76260745 894432718 564061229 898995577 64245386 285748649 136722138 219820479 220377303 377792965 718908965 792046030 7432263 59241560 57438493 709278947 962659364 292154195 40075370 883665189 980713904 562356162 168462707 497856063 633081235 966150737 750037650 328295792 878527091 352601900 880599801 911771841 266485794 724359786 517311213 543469014 662155958 776405680 928895872 348621511 929717755 47149438 238437416 297117610 579308968 214673395 369661490 910245804 419975174 590829642 373740648 413578719 906750776 744853445 222181368 674052630 915551842 510896806 845164516 789089163 879692129 653724744 632699114 370511461 312160103 187286670 142843763 55740935 52111512 461000726 978194935 568361209 171274955 347983307 468641593 965543203 633016926 840417224 253527587 236335495 276994832 202721962 192736134 475558307 482580438 221187797 141875278 839352858 180673611 877894746 178599023 439241798 606495156 236444808 779456822 225638456 406122645 836396601 143908189 366216505 186348961 822362842 614605177 917083174 885741445 360295153 652606453 275300889 268282727 603771259 695997762 351274135 396349592 188867750 891569990 535631778 857492676 596907606 834783225 268987338 369421671 617262845 597974077 181505836 201968607 850752799 159684467 879045964 575896600 362444792 593868643 803123519 654279188 367336433 749739973 355205397 756920103 55997893 263021453 946462228 620837857 234419562 723826687 401637971 922705403 580850845 558782613 220534040 473777081 896661077 928643633 294384660 715656251 16315618 498058481 768090298 931107324 402292441 374411998 343904893 703823529 810272611 512220066 930470144 205638396 187668313 21325855 407121357 172281171 300570481 964626620 901832453 605157222 247595967 501054044 858007677 424453902 341819163 198993548 739194734 588656385 644550457 277685611 800676952 989475943 42475655 247497061 850380570 664616925 103352543 675230824 251004480 110139355 246823228 780213158 285879259 602588204 36503060 698883765 629848912 927081279 21559328 974828038 716414533 668502435 586342933 234458546 525656667 949419890 732218339 886272623 125166887 9656788 127438509 775280988 341503715 179746159 312439625 634907115 171340909 439814010 576392003 515266464 651920683 766967193 117353896 376303075 994868744 431330677 392186633 8547647 979671750 778271175 871545860 280375229 267612659 887520001 825706052 233170419 754335609 758319202 98441016 915655272 995163434 898969285 880037035 809199315 484042908 365356268 464977664 785013486 533630225 808977527 796805225 305366910 264834523 364153930 48213307 688725066 775855843 124516603 349738781 94004221 533234896 555108204 527215149 513612027 982521453 200298599 390740324 17234981 12146008 799131324 70772673 91787280 53667771 45896959 683637826 599271168 452369094 453847652 181792483 22100483 689433492 531300506 584458516 871930947 84154184 162797359 192754045 662752661 14542910 287456272 572850893 499717988 730143296 830726742 405000931 257848437 769287885 167422043 145001351 914699352 182195678 612025080 341336028 817524823 298672684 594101296 743884632 401522819 139845801 128103731 294393202 808993615 247200575 507172114 923932038 427988217 137226500 835255881 471700762 498311827 171598711 112860655 218019655 310060350 875720928 467743988 523903546 938996317 657344197 740831699 194501894 500641508 183600336 543427566 270758846 138751295 644879005 363757623 97520365 892302812 904339348 626952164 595035909 387214907 470315798 447915965 563050286 927235466 468604597 454597573 839755129 921629273 416620076 180893707 469109505 35504473 623143122 535639548 150785438 478055184 961511257 94119076 48543687 56004193 338659985 804352208 909669645 531449729 810330949 772645271 802157733 414582913 429144536 582344751 783006587 286546546 77021179 624417844 688251100 534552899 415331518 524433248 962897836 943300555 599220458 959045542 685178281 67011615 572051000 923224986 45059824 502892885 25774927 677517646 300663783 478933989 494805674 420961709 31674768 304713149 51820339 792639772 762124587 712567027 868879016 972990482 489083593 863445413 278013077 922310421 946056436 934742932 683665577 659985153 617336745 444369084 1596048 650546288 44897175 136271474 135813814 44531571 754963241 312741150 975269579 877424845 339436681 458142455 658238324 667227344 368878840 39137073 952074610 195271755 609549392 29496436 40422078 849884424 273076522 702572249 41196646 992203487 44042531 952610099 606220376 971976722 501478401 798508693 868716945 18079892 626660266 215430772 223694206 634644146 88887061 197428820 599815994 955615146 685303946 66264595 400158962 67877411 183000018 799004641 947671074 725266447 666140283 282861501 109920908 561416059 767002782 191563424 668189116 309686162 410535767 469254338 366844297 427980052 503924709 424674894 463675593 946065874 577331043 840791001 629677698 781049266 587709175 380569179 795517755 794772522 695565307 344082106 125778721 118083342 268109994 364743108 51974720 965759383 511642560 271731717 928016266 986624789 599894781 245215710 303805094 226830440 194468634 393195544 665753787 954254454 326342286 764689463 218506152 665851365 499351775 712987797 435983627 421029321 281361288 567711536 654122128 213516998 895830986 839598744 940339851 327684505 402184713 659265677 658085972 423289654 371166921 74188375 380509213 897819771 156361931 392427470 217559843 64552671 397621735 184785645 63017213 872395627 672219719 154891329 768989721 118193687 360760884 913895431 816461345 568815257 467066438 419285676 100735757 36939045 756542295 805822845 391038819 869879807 870894675 807165684 960129367 178678710 654996080 540360729 898820479 6971231 271730474 408928356 117732785 952720967 895048736 744770893 717262930 912570268 20918884 698125050 882788560 41547040 527189264 95248328 89848124 549076417 971589877 710124460 141941255 909894425 640625852 54838628 561331848 850923581 212006690 384025613 694073003 431462125 345923982 700392352 729397896 404670112 860179475 947461977 429472999 403780636 513594497 975337154 437450177 16246298 860360847 388442496 309086305 692416487 944148475 646221455 882944382 874067121 781641486 604062869 825756032 479475327 284130063 702620686 889454825 85362756 386164827 829484912 971413140 983802507 697369388 947342825 413867127 471513190 399291886 577387136 141061883 297175136 111698973 920112635 732055469 746093680 31894145 62396027 792747777 467840263 944407301 996978527 820833095 708062657 764112996 979219700 288988812 581577507 774868866 65013995 224954670 419750448 662995242 809686044 60020158 309209208 213124699 416844620 227676050 874129956 827348607 444019819 316059856 191026918 318416919 673283684 98334243 611583009 203498435 19079567 351351705 707783109 802803942 136290519 934721282 346529546 798447831 748515806 434802244 167430748 573284901 411126125 685140844 166094416 515186274 405153791 48906363 433153934 310267438 943262164 240693524 5758321 13116188 253870242 950300715 450432272 952905666 139006650 646116343 711915947 939428446 23541764 504245548 796970402 682718632 953728311 989382603 949139841 7930907 497841904 869863347 84005303 799621389 483396105 218265962 445378123 35313049 222218222 671065054 719746714 665107496 599655273 45156903 290416497 384831473 257402739 4257126 526619152 577448214 815139058 77083523 435571666 457292982 710684699 566281743 320162114 966653045 807869433 526213312 864302653 952792767 869327923 103286369 287753410 141457086 509027169 507136468 472656652 954680222 855780148 164864042 454634853 381210015 672940074 465725626 674735310 244122390 665463023 79260335 260661873 989454580 97225904 771290103 154112666 367649357 959426388 604951231 161599983 432076610 72636224 150135100 405755690 86418396 346461603 121746660 273606614 849513952 500923057 682583912 626834191 885665615 45520114 451921050 509487084 73410701 608812182 956539476 144498784 191111712 914734862 982270744 451665749 607744622 456005292 44005583 402641984 394617201 364622460 688688060 456744925 466941388 367744650 660514019 531003589 692933821 889131543 565531684 375565744 261442080 278103007 52106722 248144199 544105907 923210572 200114948 648738649 740001072 852120293 331025912 393738728 829045997 515042400 198163317 907890232 248167277 483912513 255277927 520698040 858785500 223953233 265887683 970942206 648275936 579976822 921802710 801877513 395609368 34016011 912129310 836826488 66159072 224382160 173646721 777368107 282339093 667873273 429741457 690928568 35399241 406652132 463157942 716387371 209262229 605132100 914884663 129675313 627340012 904155740 412730524 375388699 276774407 61485920 665949255 455177023 731823625 577469199 610868049 335960875 312479038 950936697 594464004 303140057 229206265 336508779 569047671 546985475 747241794 972250740 914401728 319325717 400560307 942489069 736541067 248672743 652082956 454696690 224485874 671411946 46116630 536021653 444440572 442004922 807030236 275811821 251922572 693738991 535034356 698529008 422922408 914493812 243520048 256961820 124504370 644774168 798061454 353124604 742299750 874963968 243864406 777690856 840172385 560328987 186151125 287002632 10973266 219625023 480903377 808269591 183352037 770176625 480235711 343595812 107817670 184119297 257633958 312969838 82297858 389165445 60536243 18388057 702357750 788647795 806803275 822420555 713542133 375759120 43217258 238102047 591822865 504497331 328896495 718736415 127760855 532659333 880806217 572019739 946551458 483672388 486507698 544579015 168792373 780776917 547243259 255714319 598082798 440067294 377271616 682117237 117378706 92660010 194189353 688154014 718446645 76980830 247777004 816593254 105124603 886251827 3748828 76752468 739810540 11510474 137015269 521912003 633073012 224791345 332465033 856854828 281748245 244164401 633628849 207639284 160129372 495284370 132040462 303945322 236771209 815043558 713931158 814907003 527372040 64576631 529736957 206565737 998691107 908085463 387656416 789139053 145039515 997881899 674446535 580442985 130198061 134860145 134762170 991693804 871832212 886410504 546442358 221223419 885123972 653254688 329670791 381718580 663789379 266667364 88866792 999037189 164749620 794892681 175057455 139738798 603436212 981154671 17423896 491233531 339614336 98958215 753345119 292332616 709698756 780775526 973722049 762716372 213558630 29200898 470996797 886753605 439137730 548529483 204081913 669682502 373582226 528010338 132597141 418114264 707084374 39113767 475286283 295108451 156757640 268834563 118167907 863473840 804557238 807112296 795703549 469379603 426145824 92277089 40948417 80184444 838555738 938198892 264901261 828167643 634176331 368244732 309944293 575454187 445060175 788820124 551951405 885901222 445457415 982408314 313103401 752371853 242149566 147887880 613527885 471387867 89786615 53117365 797277138 192670452 147894523 435946773 873676190 875232836 131007766 530348701 328172309 330394231 934737361 261379016 924586849 661591110 958654726 422948127 484611771 855254814 309945707 407215682 996539636 537221599 111140421 131453095 943030231 61391466 464344205 150678372 999345593 14527333 960220253 220471304 765305630 77148389 21391911 550376053 370090574 138985959 461898957 881786851 405040000 745846282 993881291 927242818 101419241 937021258 68121771 457204024 379167428 723862498 893104227 44700269 685977940 672628726 353900715 118852053 921377057 586206457 632356971 486300812 157587487 457350008 365631045 735264536 166577170 619785430 762825731 376553709 348322780 163025522 606158603 682229334 833036819 161010464 907037503 26210299 692664546 738394087 640535358 82004924 864523746 763512395 230502812 120100370 354138284 444427238 227072009 289529222 203096422 964439288 85887826 576496426 56414233 772771983 48057622 359782780 881000582 803808592 74941800 924776392 834013319 996719065 641936159 170566273 336105239 396984525 6353104 762913129 667146487 364733381 872271088 583527071 291843362 484216630 916298165 652783472 681787778 595128723 313249555 194201484 151072366 891001784 449882795 605763550 915841630 502242771 534597736 681486166 138466954 959249382 549852311 868157717 6621848 184405332 347996620 423628127 84518300 707058600 92821008 285773006 786616232 32549727 17403467 506128412 204625500 369554215 662408240 165072929 718217776 771642079 917588959 892081887 880909004 901796576 959139522 798430599 866352822 601626907 523241021 817699022 920019871 989815053 438734221 174378148 823538745 705308158 661619832 94646375 406416044 860168002 615603239 97505221 745176180 882104148 133539998 937192070 401080820 588176858 426100075 552292078 185687875 468930122 748307247 365370563 923507144 562120295 470752510 450327937 391828531 370936079 255582236 770369406 189125946 70636212 422219776 946144534 666998960 757487628 48323310 710954850 335046533 747396834 186279538 227027998 701507 135870503 666908693 481892656 801671769 651439498 64227709 360727824 812807571 799675572 468013684 624136955 65165873 445013388 521912419 504548987 468891851 673330237 435401906 74743220 514948955 494548235 406290156 429489811 93156058 358725274 573356524 256286708 202780426 48976921 961707622 81007726 992749737 464853161 505845713 498265142 763733359 817605282 372334156 455522978 696228167 248905744 571118268 743573332 857108876 830406001 549981299 189851125 770044790 996218348 330397408 852762888 936641013 464791731 22757440 245158058 265578340 866961219 12632623 833327214 906944581 451531253 891908214 930235464 601340111 175608479 173033012 560331629 944326957 180775026 617579725 718002051 813048543 522614962 594111012 522407413 248745476 47170962 303802072 937584412 380416084 713209075 118316344 217378248 928443009 537139577 880540510 996516271 343976999 625957095 171656399 728685480 849686749 120906204 251882840 749184475 234372116 255461402 992779494 793064689 739029495 866884539 145670432 812520565 90148085 721168017 761618105 376565775 994315243 832804394 201982245 736182603 132348935 939205168 796609502 317796098 734064408 947182371 415482422 894857564 122291938 322445472 266601379 253443209 869312183 910113753 153861155 219982491 868525407 188563311 750543245 165021840 847631066 87381274 185869867 637818551 179735949 21361702 112359102 322246475 178115455 392339088 607361797 705348170 617809910 433667255 920721750 308328164 495424727 707643216 933828811 861829737 341739799 398150790 382835432 499484044 620315620 118275292 806071958 17369745 274183455 964899395 753351603 901246052 367289561 231305532 774464724 15617263 843606725 978111853 983294708 87153972 721929854 419825613 82162506 49842891 849492055 554859408 793228886 676230408 219615174 64196035 96398269 914000093 209794671 544283673 404303515 385749793 315979995 765996027 920138269 720277768 546214134 517934228 226366428 946455952 865242199 236343861 331499371 189579284 947971074 276867548 585022887 838059695 87151692 459145388 110889797 310459525 618179396 693653754 534828781 861425799 954530401 862686687 36830764 253950391 575793005 210079931 216242933 390830013 213596278 18996549 248558982 622883591 928899315 109265372 440711302 483876180 693193664 984124984 268376755 831422733 302534298 23393662 185522736 781721500 829644072 172039590 522135682 486671968 224791532 227949191 236292906 981831581 859549452 486697533 946061499 462631284 221365591 301575812 2536184 326820675 16421466 689076906 318350612 906146607 160504678 700462204 545633701 480077020 433788248 475685951 473128670 843701651 97643530 728746042 683841773 104495675 696054809 612591441 898003943 880540864 655793185 910943608 156193117 208898164 987617112 209471379 755869369 859868635 911893544 9591817 778412306 3734343 521920132 797672019 194525733 513034942 538661428 153678013 305879413 366752566 324410789 145169649 257072581 880362882 518334152 621925431 831017751 887126952 134745915 787039400 467878391 215826791 102695876 52188536 2989746 749150502 818152941 161067251 560675940 667568895 933076779 106903131 178939931 217227164 40543670 452015297 12154276 19875522 332589074 115131482 860776715 177930148 50247777 497235918 129665535 333191247 773170369 564325919 852098079 683307693 400393255 433657292 241839989 899040180 73853905 530151857 668430227 325291488 224537154 932444199 591681835 141706827 127673944 60230469 747126349 125631076 294879035 153119843 214303208 843630521 683807806 882001575 40804221 12451502 191776393 187137220 333332910 877685894 372446530 692012571 658918084 788894932 660285250 860605833 29725700 504371442 126109141 238014091 60223467 900919589 116212740 449241026 558001249 531791931 700785471 577403683 602373979 543233457 885800799 905295528 564488255 50105880 236923752 314780603 750153570 455528972 500998347 742385020 695183717 97406731 130735527 34227113 144651688 199969180 92291204 80690626 954804048 47752075 674800577 551712817 809042681 893107348 905537870 951340211 451735683 159998151 423365613 666145667 533221253 391694048 759986458 297590370 303531756 84194817 372557236 443345561 379975233 222819689 99175948 325388221 917015021 166822131 637458448 614742697 732353122 501417347 491257721 499853458 512531598 622017967 22408889 762791459 838073753 818556359 275631161 934756277 791271389 331167222 805905526 369002594 264405277 463882346 965687799 740775859 721890059 162228223 874779111 23951179 171492496 605024195 483684060 709890942 3224847 384593377 352505202 128519063 185817825 196009854 868589993 605212547 704672319 63801983 792073488 301052575 4947094 300731690 66862024 749451927 346999958 364904800 576207372 276376168 272036930 356409816 486013329 599600104 466338503 344179824 12802896 642450447 940623656 404668195 647668286 244402781 238556748 669646755 359620006 674351548 127986211 402546751 213729703 948390588 269688399 112805488 938221329 93825286 513974115 28180381 737461610 439603054 928394492 261128811 812007032 820682893 294554509 448797917 756236307 510373200 376602078 811689254 53583477 933134639 700285024 221290236 651691042 517695980 476221058 819780899 811010023 582160167 927779746 45821926 105293634 298905560 989792657 333528738 390283643 235114061 132154355 292632364 575063171 936488513 297706076 482532996 790914467 489301576 471537829 161169470 479976230 311895405 701349060 848622997 995926331 4318127 361310824 68109055 763343053 133719549 288779877 746378053 459360033 163507889 287222371 850288417 935349343 97945201 893150602 892464988 909830821 155425810 452670875 495294113 605390786 167875 526279085 644683046 428188243 694770290 98413580 951157760 586710314 398805588 257752232 38875148 567294645 520031651 972424487 206431894 716492758 649992049 887106465 193823538 549874183 3896713 92529494 102374030 619791894 709727423 749284613 673017982 533912695 283717981 9306262 738429628 862897223 635872156 391817185 938184032 69560041 34984862 359626253 759771984 360213912 824407389 205334592 383874022 99441898 691200087 7523798 946105083 928479417 332304435 823220569 375504979 367281583 194925423 93507383 690299941 818698801 357418362 820497822 933815144 890582247 356822067 349121408 405302627 613319810 23539926 390678161 488851835 897047332 823904681 62824669 949879713 909604558 84525590 348214348 738861659 478929810 71754901 195233573 977148930 316664174 788906522 643224417 9870570 254060489 799940815 804169691 921235941 555964309 7251008 732976812 937056256 545204132 995830940 495377021 169253152 603289033 664470351 672664559 219749774 745230133 827422107 528985220 248213738 659562376 780367257 545689146 727989223 369286428 660435320 820179572 284755463 154843408 625360821 271072240 55195002 376904394 84345771 764098874 784188838 51412564 374395001 165175581 250686257 569399480 914243133 278678524 314775173 955404949 489855643 166076571 824836154 516196271 188283928 999264940 35669219 508261733 484845386 595980026 59952708 316541574 757334493 719555891 426992231 874612505 290905311 582251148 97680283 925992174 64538591 689040106 725564346 578454361 716435127 871010940 162166675 74437680 131549085 944500917 301743009 270016117 541684682 379912987 531571718 886983737 564190939 779750567 646096369 611030396 341179958 266876916 562993922 712943807 548153305 143651368 130640426 109915370 27281352 386714689 570773300 49826195 486482152 207262039 334833107 758137810 616605330 72869117 774680936 894432423 567388152 197276154 430200751 151847481 623769569 835601690 510590227 145982369 310509148 714078658 426992852 559574505 863634239 237692408 520685889 183768076 46236828 777003154 262830301 180895900 290301338 32443520 294340729 847325004 37380728 242279219 448231239 486532656 72272088 843329216 237539150 306318113 885854093 269754947 191413298 504728083 898884049 789615794 337327490 19093523 238262586 253901164 498420864 889340905 435139200 521305380 893601221 745191348 542540143 968737435 430387310 813147668 867587887 728353266 26526712 213875704 661559279 342655562 82025654 774442853 745574607 81384023 995942655 549122879 779644898 607988129 746308348 454598806 628139146 749222889 801953508 747850846 658958237 974562906 619834745 170520811 165137185 914275262 285429838 775110375 9995370 920932668 50280329 483832560 347201427 286480031 929322287 703158327 35022090 893520547 168453977 425971277 810400195 596749470 835711745 529208012 597418328 864652282 869188473 404624818 181357198 354157692 127486239 461687540 472093271 305935579 67807883 420287910 107051859 903935529 810729432 52883219 807915597 25273777 360906531 786752720 964999991 607352526 968965883 995783198 706309264 567892099 639310669 210832275 263649519 819775300 58482595 295926502 603446917 139392002 476188928 494179968 670658800 644973194 556543106 757126190 359590982 632940028 689888231 382333778 427326324 155670816 439680568 148709804 482395925 489977135 464322904 575214128 499927924 637955769 267924291 504926585 346709799 463988544 323219642 258398875 15671058 383090381 303969134 705667445 786244628 613650533 182127062 386324516 854230916 352635251 163229355 133134153 999118491 419586876 34544181 788249024 794216754 887128852 256609664 745348095 713512730 374057152 55679430 164066426 528064620 986719216 22068882 342178866 398232865 330632712 679530894 401134604 623939078 745929670 841305023 9927471 62503182 922642260 505094800 92089838 226015157 519088678 610615713 56208209 945797676 94298629 852606400 615807160 847418216 840232123 796422764 253978746 808251479 91479405 144217706 954745153 982008907 432467997 739502985 258593896 924708418 527441595 883164984 697364100 987905522 658054639 451960948 238059726 238445073 483770295 586025043 97203604 800420801 570244 547062685 910312114 201382771 141788875 813062608 357020043 755915137 700014030 802743698 811868955 141471391 25629116 240487096 872427548 645065525 709873767 37962004 17302970 438224097 201812642 489557535 407321634 455173186 377770550 1684053 560524236 46646323 726921364 799444118 32306200 470225585 387041856 99437192 634541918 316014871 539595420 869910049 365916270 255332866 534095474 662587516 710833800 800149022 966058011 475028621 478309640 213161936 489084611 613156791 421716217 357567186 925047846 130448654 369701490 717934239 659071971 687319172 670318388 666615681 337364319 574738063 218437744 207350200 451294192 317799598 8995089 454194867 416824591 936517344 534135094 342639526 67762829 74511701 134450168 141969539 986912494 476815829 171022787 32442031 482010197 842140393 212392090 876301197 925232066 598591225 163476755 985841478 977457457 492452653 879788221 311436304 338452709 187599388 480221876 168370538 554863205 646280105 447275841 134304231 335194655 111031730 130174512 141414618 324141865 401785663 845337500 875229381 856184434 64423961 342525731 413448195 92458718 234062633 712993344 614163001 10196113 940491133 782686887 907683135 586711631 339140319 44407306 806625238 484844789 477470336 358501938 866242556 764101943 732737399 706478528 513019029 619236081 340425375 474458406 383005761 753046260 243435981 283404100 435839492 563402855 426491040 642135885 915504862 495397012 238747924 737721994 64419313 88903016 380116791 53210979 244652309 561015175 8308267 685074927 629655839 747538184 752813421 517434396 374523926 347477977 965981189 725977244 921569839 156279981 813843694 301401549 905850166 72120696 811350372 335098709 279205387 490051750 118308854 400538018 443440532 397234194 412934166 941882436 934296094 631982110 698633771 649536038 974741161 679582632 779859992 870982782 35422891 687789083 930805588 813224744 553050688 633190193 759368754 188226534 844795991 944288717 852680779 19360816 221314428 553411660 920488495 810167925 357737636 489976084 215333669 728146028 237587330 748452856 598648840 465296433 809305091 279490176 558479036 81947065 505300241 291895976 457007035 949807501 271303297 720838354 968602183 655728066 344285831 836454116 962419535 981736727 891391579 454618177 18621267 572064854 574994144 97072116 534600937 361946750 237178631 423020196 279509031 492845220 237335328 746606337 469552692 967559864 462396293 203456443 525289784 528618875 242715504 515394505 684636087 272357782 611163670 67586409 73231804 587751376 971795182 888664595 958401954 162136138 82911632 121655483 635161155 609576235 750464669 703177273 754929878 504705433 299462130 637186764 953114100 704250542 198452381 160400740 49783629 117380621 60477058 815227590 608432867 542040499 802488721 39858620 431446173 741317385 688207197 5845383 248597683 624822696 917587459 333161983 716248840 842353949 358519867 371559224 119236307 742548128 18285839 364379160 644120604 33766012 404639184 651351614 517629249 251546383 359268123 677528033 933395269 14778840 165719711 919053594 838557112 332226574 928427585 250804893 323802178 37218301 863429443 320439467 487157385 285448164 791585393 296071994 760727729 241612804 143056138 499899261 126713831 411222650 878711596 473655537 537663976 905768305 240886510 756964658 844807685 713452801 508132056 88034314 282950095 350327653 675059337 338559498 937543293 541823846 98868893 299027948 130990451 531428857 516075464 471268365 672681126 439267482 844256301 783454329 925085878 919272229 356854249 601008538 586100245 568517085 306729672 753445101 231528641 200804908 765904793 154676827 690871430 259126110 409421536 647189769 82640697 522663022 589077352 381141598 884028095 426928001 595120058 84388492 243878351 910802269 507343046 600018500 480872270 853162824 631252595 884359665 508316264 169319576 235620439 609866262 699054884 734057683 363310437 448047493 403082270 497007374 288768771 54648442 570429306 423432495 635146893 677380919 257109166 720320017 779233844 335962035 253225505 999465435 419585322 262735558 900494901 233506239 194706475 717359877 482962328 101091357 415900632 857124090 711035285 662900603 971627087 450463920 830160342 501301135 52255140 166807744 304404372 577581340 728197572 448115002 496266866 670967143 267498852 238475693 850554711 646458522 399732873 513212214 151801159 943948018 824643767 104794992 926178781 631074448 759066100 545949954 135771374 161060398 255269953 338520895 156769048 315221207 733658014 881455561 330604119 440728572 119636176 882917665 411110172 598156532 919358666 438391597 581475984 687368725 598511627 195409778 558518473 217729444 21073227 510952116 718373241 801004794 553601085 292036452 321630354 556784775 669542927 437236180 629407093 861592379 825397036 607225517 37696098 312735465 747617842 367144666 351042294 476591395 915706723 310119159 757690322 968374450 408272966 195343712 819046033 441109018 801679397 796250223 217756399 424374683 289904294 111813204 101215072 753572239 542138188 824443205 900295318 362253841 656108696 808078208 376580005 201361949 871113087 118385415 441876267 958433622 263840572 742182319 25025949 825217310 948143989 227522888 952139835 651233696 515233224 248835224 395147614 403860854 524650985 105261936 305834763 652471412 987266621 801335346 751030973 288341774 468260269 886065147 738285527 408269927 180235583 720740626 134144036 149589371 22413134 66734979 360974564 864191195 359592767 864786428 902943628 226229281 438113387 188427480 171007659 60026583 215023449 791336059 891756809 243653711 927618625 356179557 417977680 500571510 670076510 180257377 615696168 191650611 621725061 903709306 300810637 335758966 508571757 80652169 321055489 241311547 385712921 144394186 507654200 140575098 389048815 337428058 799504074 129477083 499569091 401616303 279906586 878189703 686149805 534358437 150346848 506090717 158923697 983266185 157399203 367009473 760558410 281308039 857063008 237958091 399474648 619853192 806380328 27975006 412384070 857104990 460468253 823366335 686368170 291878454 580485778 317733557 768366632 142078448 18928837 803623710 743688248 115557928 500333892 14019278 326938049 878902598 695566390 907400213 770513187 789003984 964215104 193512651 419203071 341809733 322079818 863413298 6283495 454896447 227990542 545636445 130571132 451803211 240531610 163907097 924708041 616684348 150715083 428479816 677683994 809518301 169019610 622171829 519084581 491780302 183771290 530601711 135179485 499662195 670682937 72278993 246433662 474478085 488152854 279790256 979422350 591572169 773643170 930894418 321738053 428262444 204958876 969510403 328213565 338893802 690798575 314395889 653208442 459130968 796810553 669150084 618366134 372415222 254726682 128138796 783181324 323389091 662389018 124775156 673520599 575921651 74271022 662574461 10387749 77753670 857725050 217376548 627420654 713796330 79705803 499483189 772519395 652966333 438316794 972467223 345828125 404263233 699002616 71112407 880241370 942032243 984570048 16583930 695039189 648243388 986365547 753789883 494214435 740136389 782510002 5588561 906926810 640293388 944398070 355761974 93771191 831864259 567830847 123257656 591186631 728954226 259342177 348017190 890802047 776335689 566307004 642997660 742989899 682947104 701608147 722662347 678755084 524519278 217290847 234962718 89906083 581043285 858600862 112880755 896148170 442949037 995745275 398941132 987214175 783064840 63577540 990698175 177351165 161596131 948265742 787788764 304023093 863722891 189201097 279996990 14787269 3103053 694237604 166145016 973453676 315921864 621116172 597895586 670552624 965926210 695275209 349526607 275689323 764789219 338268103 143402678 648576195 772316052 506939684 539196073 524055054 28207347 423238003 682782202 196557135 15887509 553599603 22188208 107027785 995871269 304881062 675758694 904293268 657964183 545936698 316890593 465694114 642603054 700181835 263551976 136244435 920078317 681931829 819876826 352603403 294034371 601921797 734289562 609898488 793741114 824936089 455154919 705614533 560488065 408721082 486568706 626111239 631995326 671073814 104875213 449453843 153809017 137869841 479515702 829866865 28141965 158462501 43965048 626295355 792211153 369349938 609797914 772144087 159384457 150875990 40818518 779393284 855406403 884439689 991285635 393702799 484153522 602941865 173143290 577692641 256436949 749103878 707367154 38420388 227318260 953232187 449234698 778793418 874463821 950315001 935910805 10133057 37245643 700404987 991025357 127335380 291804343 192354523 367423877 387669536 7271038 932988453 938907060 204581593 862851811 34524775 765914120 665166439 232291472 631227158 779973367 784236693 91749057 41649073 534615122 746546105 540352611 326581150 263361351 437095619 120394802 723395131 200662969 503169328 913066292 924243370 99112018 399627177 683948085 992007593 216969041 180431543 462765085 761123304 498800470 448564871 628691364 577654031 920505954 927392905 885623566 528313251 186612594 502049719 25376767 899683772 88903080 841418503 762747315 225435021 830231969 670406574 790406205 71199821 54886281 545114268 220380947 198003132 53867213 830319028 136543320 348422262 965391376 368522700 240908319 527828104 259143884 914989352 425725930 410747585 762025500 362579201 111812739 199549695 201004089 640582080 612740786 587368086 159600824 72241681 948905247 577832101 606644979 409310810 718193465 29287955 231235077 877573220 207651681 147305402 327773703 422659730 680422242 482681087 608946994 808838043 629887205 205735620 149000750 948491536 456479786 38136539 20976670 817468282 582671562 176632537 236336687 851013836 489596883 170726973 295606457 663284379 801101256 72219238 724430182 821303817 283107366 484364641 364580382 144451150 996603649 820106670 33984972 927105212 956733050 535319542 686080416 437081175 862727820 209148691 376806097 97788653 818836572 192208495 551777685 865551203 142042597 782211269 911882153 493461653 954425235 759171475 994088998 525960872 835339528 943554946 881122611 438805801 307551561 923340156 318069623 414617194 787602133 144840380 205765078 666701374 823220225 23147164 564739676 152511590 84462234 389913238 842438992 353123105 76456802 123518768 241633838 779648682 289301180 823557748 551777237 336407913 569876506 926647719 958930886 135475255 709607751 604467829 996885966 392630134 56291447 372185413 32173381 217918213 524747282 38427432 699369970 583864096 158667461 724531512 803426700 519415576 682309476 693395402 303878840 907708279 548056463 153418754 965204442 356389965 920202988 242847830 262266561 473406674 267926893 716933180 991833102 672588821 721604834 502429428 992702606 22908875 634624317 555419307 379729802 544901359 788095275 585403896 742751139 254136588 836430619 110660606 15980286 657322312 142537307 82141213 275332062 644320059 350016376 651161834 493142719 262460018 159018031 409817449 849295371 40091523 331661343 35630686 204190919 509603334 524517887 272964330 743496578 162729551 548667269 918096054 708186877 158462705 788113932 382738253 240045976 349362496 786897465 40448563 16313224 118604574 295821201 601446111 895491455 63684284 394229491 463416471 702050172 703548114 466470906 388303601 605423050 18837549 346558918 174182224 383663793 274690417 640294355 828440808 393779230 318444111 442770618 412085539 693461139 249727770 940479758 160422573 703700444 979947231 418242143 258575485 730179274 417621407 217117616 984471488 96814406 881728372 230816443 35488084 884575705 17971917 716828401 832219272 579658829 762375133 338475843 468090335 387895716 986568502 719729057 348313509 957632240 420212014 71858351 820311938 472380768 429681138 776586180 404445691 299476757 618226662 927465916 517941580 508728771 974974511 442453729 446035490 297133884 772096472 452017687 474977558 836644925 28864633 821645216 88886528 828156500 64629673 798858673 11243739 817600543 997671757 6481487 605897805 247839305 857227020 316093741 514801157 167474496 381956251 286095905 699934075 106674657 112577506 228350135 933007309 230984668 703872370 779608870 590017881 948618333 40201161 499238926 442324373 860511527 6311566 44004163 754411832 184261680 462140183 122190201 176365910 964493505 831825052 831962828 775518610 729238548 766426442 880399692 663861091 270725921 540435006 222486283 772802743 144251852 371940080 198117855 63422033 870219691 199762335 876353112 599666726 877254291 10772735 790805377 41942529 692362642 740290028 203227461 907368046 681743909 629855069 438097729 256263149 647221920 58790696 39430103 633678606 184472356 233993262 556781739 520540537 988680301 842925941 617987052 339282961 642537426 493856085 935878113 690958989 225745077 420784157 533421719 912939989 471256141 652486347 750798041 826473507 958151386 890197740 277607772 547643865 779520510 636105900 750814142 657177169 199341151 326720832 847782292 823705842 547164162 388337923 266254158 966068663 336473008 380662092 180908111 67448502 79133187 961844062 974485172 156034433 272342276 21708138 103098911 763063304 6219826 192254488 411662874 203380143 510167157 771188408 20543469 107937168 197016668 258820856 948486984 184326806 848882355 173224597 977890450 915489209 434141550 921636921 355529284 406307499 840296153 568061656 36462343 291401980 933484382 941406996 444219744 629751747 573339371 451894283 90386765 430865106 680924648 486256626 124869115 137542907 980605609 731027207 489777383 552847930 218956953 523953422 49261807 164147703 904425003 4272765 999969959 57915434 426144597 918987301 352660066 303586268 41767174 16015330 395529782 9255136 862924123 232559775 833377669 37387778 100190484 1899969 972168120 82396289 33089283 764057833 279054613 449679974 566012026 586482529 577300664 840903284 423392250 860713914 542057985 521779667 334552210 364315780 399770881 890618987 884658419 659378113 460177164 93736742 234968492 104859794 105819708 136979560 865737201 203822885 911197846 324960696 18241476 172892567 366804253 175714889 713252817 724175489 303386085 911614636 530391753 103806068 187342716 270429364 583476950 510238683 653695065 161537164 889108701 488373800 117853693 669060116 93866574 532928646 207493231 334367154 538438206 412007646 121412777 18333583 269850985 447938676 74561887 823456654 256164801 304250027 429546641 153890710 945626860 886887860 741797205 765048228 331371672 328569044 913825302 705491060 83402416 206080096 173290816 568774857 416409412 112121873 442503939 118764306 404975071 191471041 991022827 282742214 440297325 506287153 943142583 239474503 498242906 53481364 677522762 299201448 976652783 806700409 949936670 971957632 716632280 278880149 753804260 651079303 747320822 974299415 603050920 481049463 313373955 114495825 985523055 214444234 629249475 959225246 64170622 647008940 568632874 858717077 686233267 208813822 200183278 807601979 519565522 618334651 864136222 370300107 748688961 377799829 363811668 112374944 384814465 490378102 199354290 612029825 515196732 184548205 75012365 986256329 309643568 287323569 422226430 788573593 908709224 28049122 107410860 178116652 768588576 882073777 211641184 824054449 372152710 567879959 608752543 272267656 621418775 132963602 755885063 213656790 93369581 825076664 917765964 297906230 335879592 329792449 336731191 691826482 905364069 953175038 338013067 858515706 372790535 232923078 728923651 718890814 615294353 153157262 393756085 473063155 280559528 801544437 454422276 145261617 162731321 204812190 3314980 753311396 444390103 171928812 390498902 115647018 840288603 156484694 183952802 442537986 122170738 822412208 799523719 567931116 991697541 11630522 308117910 549010186 565075022 88145190 463460617 566214681 579160859 149846352 472157076 694329043 44664241 209142848 769000531 990727886 495117249 61046899 869443221 167080838 747709895 193561605 417418567 881482288 11452393 129427460 91577176 502292839 30111243 515327985 429773320 613994492 995587502 317767685 812776569 961586561 323950343 626830772 513434056 454485050 900143915 898794582 616558780 258499040 875202018 680668950 634745905 727613372 767420064 142195802 607874777 68026705 487568560 283875594 377048499 353927445 807955643 518333956 97246553 713056256 496947963 2036092 115651409 982863684 816220594 4709930 586818538 60060475 856544093 916376994 396109596 10517158 390660668 203229749 823906373 726812237 708694646 670422784 207740591 180553464 803179808 881152793 582920701 587410380 309919613 265502881 39046111 249691199 639215715 125657749 109100888 664277620 655516982 155469393 648524174 843415076 810332414 542292409 444896649 299053718 901077488 134151533 245407036 882805745 41511245 393198484 212873953 957676648 844142853 480751539 394057674 37673658 830233931 231450007 273559472 84703546 987258532 852666183 824643275 977476885 308789376 234257457 172798582 268424586 805889735 344199623 315897597 372648383 829917142 832207848 468775985 103175564 966299365 754872153 732604138 294443504 365748009 204073953 591343707 96793730 450867600 714429711 248857070 195925367 933853282 162613507 993876362 359044198 512417137 204654565 836121369 36985880 920008010 578200118 588877725 850233570 591136240 81832354 374494050 614754791 222919833 585207177 755430879 739371102 524268468 911742609 590127357 371981810 844677843 171058510 269601642 869790318 491243693 934316694 74672592 585773059 65266275 540718684 336840168 826034998 355194693 356586996 252188079 254091572 928540322 423054517 282998580 184254852 291561066 49448863 195103577 64545765 392448373 930614619 260872548 617165586 332009529 766792061 336275555 380906757 226584382 198702021 96068893 527696527 44118654 997332060 268498117 513170759 276446087 420919229 456042696 717150506 563217940 109571815 774966423 839416449 846921331 838849091 249454678 643631584 475833505 429989143 84664326 498145661 393105515 561055267 206323964 672234277 364183109 163020364 190678356 925621604 420318629 633163350 912608964 993579284 372272972 259566406 72318270 642146463 259618018 456230655 103183197 149809215 560955231 305807322 307202933 755966273 637145904 817403838 705247013 154200753 814532964 742712636 300014810 200853414 519734792 98114457 237984983 112045867 175205456 915917662 832395262 609144942 141164634 385381753 161288633 714984636 478346462 770589987 135062434 84081082 625631981 345628932 869304956 580959604 725830382 577799602 685835993 493591968 453710860 745781832 77682971 505186444 78348271 981148253 165667431 720298651 969229857 352806561 345764628 484158558 376813260 597290031 987581146 416676838 246615183 686832862 932565302 457917687 434030303 22663947 408482408 410834516 792648395 78697575 374429070 181032917 152269753 11273649 219206241 876957497 775583720 776316280 889076020 515780170 118358502 801059062 825189467 980793923 269718370 576702811 784200894 899530342 982928067 743484658 953727164 454043788 55698053 660893245 973396291 205557070 224109581 483888160 512508693 838639976 968735655 47137444 546520600 484687627 647757840 548167443 801384117 908998088 77730592 404655566 958396977 945890825 280137181 332714295 811215486 648639675 141581568 828335172 240762413 49497828 536235321 525330877 650416059 737497796 428471911 459555106 539096238 475474395 603297075 896110812 411690595 665658899 266615581 235632188 177342957 931253295 633861618 260102745 501797521 623209618 884913139 510302396 941768433 767855310