9741 788074179 463492474 966989944 763553229 775595423 606099746 552881829 783446427 51644793 138335330 286082861 544277357 567164015 827913961 280974729 164651446 734339455 910110817 529098581 679650847 933435794 183814503 145676100 629060428 310107821 870456878 165410465 333439652 691469546 959872954 371777853 573163708 102313770 797309066 590396357 914702676 657478251 851679031 858244904 917519621 689446547 698154816 448741981 554016785 720435863 263849133 462524373 62368909 510919877 151630764 349046563 850571541 741330636 613523948 980065862 348019912 793450259 538095739 70869174 223682681 794398181 386129332 325570120 181409840 955722671 981530519 989947230 180373743 677842241 503380065 703296331 447920525 763731767 905062270 924088780 469598246 995895197 53938849 580444968 370086012 697270364 57649989 670479013 315063377 430429523 807257881 399797495 232396314 899408645 136883790 275317419 201920642 409267590 408153360 636545838 230134934 727227049 525027688 437668468 74361101 773538523 859995013 972335998 561229621 611233060 836541600 374866492 345204052 108383652 372810515 222009100 893340328 364655424 349421088 547176159 219833416 276825748 690512831 192271071 994324360 969147711 255090935 549644577 813631823 457570394 965599390 727973398 230371809 514256129 203594300 693879055 851435677 469584445 613022187 3309954 932488038 117906641 409893026 233955043 362963305 440971867 630550088 588647431 131255262 600354866 136699058 458666961 409611309 585029205 192492242 923864230 580296313 405606836 816378221 675606413 446541101 875007481 716097495 868935620 446575926 307003904 515755305 447905206 224409311 707968501 519183879 370558203 99995550 148544455 715712707 641253048 346757061 193298899 13442359 938867777 204857969 471597437 433658284 621671411 939521991 773075328 488589781 868208646 489616371 850975229 454429453 263153021 118908853 583948948 137158620 399692434 554387031 365557994 39678927 736524493 60440373 700750933 590409886 577308464 67643497 494516038 868898531 865276970 576728032 365192914 3824291 388691259 972068636 119611216 794324879 527790508 773603021 946630436 198819119 600164824 628305640 267634784 46504235 488646295 954719895 887271158 543534993 137559772 477622415 481419125 458309623 901735387 16950387 660246678 630299058 486996548 322053842 394698915 412375796 949300548 211086819 148377102 596483923 385685562 358973697 790486957 583250486 435720561 441903946 705723604 204966579 984758072 433689371 377350878 810667771 158450856 653433242 315293895 587025918 477844885 23703301 337164334 631196715 155859920 323289991 993751722 250606850 31900217 735858360 443680739 994296939 610780739 880390443 680230767 548013729 696878877 834650936 795569336 802183477 658942660 460847377 947720032 45199728 760728873 334463620 223754128 876014879 818062052 5007284 269579879 86490461 367125579 236076027 410316012 41978446 382244234 287245389 508306893 309697611 461244111 492567603 982002293 206382782 390331837 670410296 749632431 182181474 654160189 664578251 542092793 488265494 434466481 96105205 380729659 560798339 114746418 241923483 351258968 980655566 835017446 226041929 720956748 345974028 497258843 930297152 384008406 434313531 732927051 911018077 914108862 333990374 831279076 560785735 788087910 459316744 854022085 550061811 59514915 281316893 929392645 932876621 37152339 116729605 92793389 119598598 347874892 345366622 70916691 725368709 711817719 173336815 985639497 471516902 376380602 750217728 416557 485851944 995428983 41688213 692509959 126443150 158222364 806578620 410281358 421681879 742663699 376973138 248906066 772004844 634831033 732964576 862846087 420616270 419346048 505533495 433685241 519871925 971376325 371167560 397293691 294814380 742015130 531890031 904562256 361900865 171733382 266648553 205320066 788029131 181376521 645687715 585266610 918335044 601770086 985498850 176040793 480076452 67208229 149135130 187501600 725467768 628255103 733040667 949278075 972783619 706814580 303112780 356982323 880437510 929119910 798013283 608981967 51386802 439748135 833911457 448057655 72377534 126343995 474080446 958011112 362860008 81045509 210918771 412171613 91680911 764038156 457915368 383770262 607482450 598410023 902711755 26859072 350995849 244734754 195759862 779536390 554547714 700509600 832103587 6000203 503005923 585405124 887809162 59650509 845467243 544280946 377829961 715192474 227821307 311687216 588579122 612848530 424032613 878532601 224150781 141249590 549933343 361696272 904650521 423016298 463401949 247236514 587641890 688223777 104349335 277032072 184390082 193917754 730861326 348295492 990198518 776088637 738703673 777609350 913638274 729769077 345084600 898430658 692697105 17753236 251473307 715222432 563570065 888581177 391146935 393189973 973187312 933865535 501306484 210763084 205856551 807892112 265025914 551110271 503099333 308876170 96597497 888525372 916275395 947579764 12811910 363859557 381375054 184133225 289654122 609071087 425332771 812283444 12735812 151286092 335252483 866077904 983605304 582331402 943364408 152531419 425967141 300815785 417861670 555472091 828655279 28860296 714764989 998862688 419999368 322254832 917328029 199417254 230949852 287182754 555175542 379907481 109816401 918398660 592446484 952740300 821263419 361226551 435987915 386640540 171653869 279300514 158011142 966711254 403971558 17915814 463719303 350308180 573737413 321213158 701710516 224017393 923132397 707245866 463203464 453400940 496832506 532714118 899572993 29341235 668447971 352223285 297232488 57628044 216316927 113200733 478302621 523228439 84846246 58478477 110052137 5148572 668455262 777904126 272445428 370689961 870003813 66223040 254448572 777511026 261980961 21847542 781698740 561218420 351450032 557579325 260005067 953129347 761748804 401833644 79929810 113896314 877477109 488216276 773537942 847342357 826406129 603192216 345208927 593890076 948498464 620438761 240822503 736749493 566168928 182455024 337574229 910341382 21395714 946073906 252023066 600088881 473609294 562183456 526353989 67577672 335918349 140355319 91860596 377423999 818503446 444859537 831409656 384424128 612528291 921322397 807800856 401605328 995278742 200056942 483212040 560383085 826533005 171768452 534661453 645979443 900125078 313922601 965636443 121506536 135591726 322357307 362717974 996380307 974098780 614510254 656651035 322258210 646010776 72845505 969004086 204688025 214812326 949073694 261288646 515945647 628980008 135565104 861196937 381511902 567197276 170242522 971297604 977665455 546902406 560561570 503250158 434464680 957594941 338516743 537831475 872903534 686452318 811406356 375794890 367207443 997952624 742034583 973029181 613773561 542660082 413654584 862755965 730944919 718348903 178752171 564808990 627389552 383132174 121630376 3601619 897348696 772094967 604159783 289407258 163221609 22385343 401361511 423092441 32322644 785802035 509738697 359201798 381722808 87504523 601308763 501503502 795732791 324311520 685832209 521690867 724149443 346970749 7397053 174680807 485516990 288142654 685761342 521709855 886736414 687951139 67164815 769349248 821520562 784230908 689919840 191626310 721968087 18871594 926125262 196948015 479192520 761731698 135179245 141663955 180899066 832743772 726346312 73621316 299880560 225645420 151568966 854969632 660288903 527319851 320277722 752747915 663296604 392188954 732917338 224386321 226426313 939998379 998032214 382287072 187078548 661006604 673003491 77713000 298698308 622569780 562908619 581843542 750848312 338753643 403197437 630096597 636124421 764751204 613408418 201365115 856542330 968398178 784757248 193833722 564134710 86817473 594402753 462431680 880205116 974354733 751440246 309162260 391058391 638758125 749223422 415229445 115617596 614433684 122602294 515027490 236141209 275178339 939639889 862746523 36167524 288706388 347380634 235729426 875023460 63650526 324140721 486060003 125993881 169376927 821232547 456098938 370915194 463761452 585029162 406138586 270665544 421045596 734297575 672679904 907496003 783721108 204994178 3343025 520175506 476265901 349715633 104237585 213300950 858519210 269963705 999061123 189468577 696122712 883726807 868165254 971437451 632505711 991078679 2910115 456828654 712382561 633975492 133815753 653828321 591570542 377134749 420082821 776793826 52890257 124881571 161011587 41796030 147104857 953156709 491904692 161241025 644035219 562480104 606335735 307137320 937262437 192246510 674034799 586147650 474966764 894345105 360821566 929160038 522841147 359526579 395918677 783687611 868137559 652608536 900298673 450682518 327117017 565246433 37723938 594379491 42543467 118887680 965553905 155369430 514888873 580661593 814004053 505088084 397338763 324447300 385365039 939824277 682655095 29430675 659384479 118143498 92260088 165201059 694832848 324418816 749503121 368491779 767942170 625315620 400360519 885002156 349039878 134843209 629674787 722775 285522655 157106581 65908320 778378309 556433432 206911757 392694408 882734609 765207012 444160827 490541204 215628404 238410681 476957878 340426807 611551207 502876825 370386928 927215916 325386569 923589155 433419189 653783194 516016237 113077465 504075863 635549136 168959824 36611758 724992510 998680747 70605300 309780941 841793195 629634401 505335304 432714035 62920683 576108835 457988938 164235634 988672558 529396696 139550808 317310736 679804471 897203577 516356677 665816481 14694444 953455572 219456364 172556322 810316868 117113450 138676803 280352862 793703601 810415009 537672752 117652295 249849559 457185643 149598950 925787341 10578231 567694835 865569900 125801100 812586012 99753736 408367567 874363030 913876516 218351587 935083604 965325869 713784014 891952804 799141346 26435984 377765699 273779610 93126341 55808781 820597939 822442764 214795279 257558935 944618966 430806995 488346614 273940491 778819956 788962395 926259093 499955409 179415487 244920726 974430665 410969813 482680894 514732783 288592119 30447237 463508580 970965524 724845227 727722315 794039164 688512861 494160686 814818532 24552998 298695401 747562555 186940694 661907532 901335999 939714286 328941759 31009548 327264777 409765801 914547911 209345283 894127203 681479108 189592156 17824381 164405477 812414115 51759777 362299580 954323367 254711811 809927203 718002012 887775513 863199502 655075094 543370708 352827512 982546955 420885191 259811804 558965704 369739403 214118353 955655404 766811329 474105964 404654014 332622159 212743153 873790964 621183241 273031609 693859292 698995380 400252629 291739797 850768053 683556686 167149719 163984211 555122183 37892042 844508083 280413124 459591692 576547756 474938253 940240166 266317081 347149048 393693695 929288153 609021169 135033449 215179474 326963054 317782960 630339152 602535926 93710095 209107594 381161515 686395429 152082872 919529566 967237053 162602894 207199922 580348435 158822399 493752546 230280710 20166313 11592922 962686826 557007313 101875347 294327825 1910750 470675978 298047605 631298108 219717550 241219007 769544311 372290665 663135269 848948014 745920424 657075132 133160162 462313394 535778100 378362869 673596044 220476532 793596801 190281149 365689215 203252258 541804274 241786385 275195469 123117307 4609852 828685785 377254120 66437405 563155054 234723394 201999881 707736904 109288518 231387841 645159386 312153222 310615471 990730171 916940470 692127564 480625956 76643970 285680462 576736628 826711867 919963176 81933438 532206136 922082088 863888473 747527672 296976474 671343135 185039806 253429877 888326135 261748830 555642946 115377674 744591065 472447284 404513746 262868472 270614820 540768337 344112041 96799020 831152906 296846074 65735867 612793137 537993575 650556752 811541187 436600512 145602618 244539451 382969825 787786529 737200266 935953375 341083496 417730628 589387562 225210017 428295194 411393658 852670330 442774680 211156735 635592713 329395186 255231798 327141725 238696362 31945511 832206704 864020502 26348441 999432197 216816429 825575068 108474793 190022425 376779046 427398013 564640410 928765317 474123240 841591641 643746192 967836596 672099333 855853172 227446274 182432242 715787835 409782759 382688019 113084917 527696810 735057305 809619849 595786512 287623259 774118724 510944287 991872498 496467912 322027803 919999193 114496947 516560642 840422586 274434348 127893371 703027543 204048645 389382233 544858665 189860729 610525995 722810321 566235379 483906542 280775882 870080012 73814957 333498226 446980665 38221038 393950270 473668827 785067451 447322048 949257204 277099606 50676009 276422314 258593805 35511000 810113834 687019413 783149052 262809341 652323670 255396454 328591606 246939832 322489414 543224507 557435070 184099773 433893394 840655603 497131683 844064389 249350060 37074869 527634801 335309527 348406815 503420407 10381841 203528992 555718322 724616138 804151104 843550597 313215164 640911081 672578811 647103945 641744630 847333783 602018424 344008083 88875601 456050546 708118809 854868937 772883608 273948914 103389313 832722687 882482938 295936212 504431526 830992759 959544457 116284637 33506808 445811373 628337260 322582127 212470362 168830857 447029426 71095983 914988308 143544118 133863002 441333764 730168036 282727499 972091072 638554584 859256538 66244547 341872926 52384588 659467246 220259930 566691405 476699937 44100701 872151657 382101305 898911153 708003442 615646940 445730990 887278549 595856394 861674751 203664420 595395731 668204575 966400350 246750377 521200833 27413990 96098821 684640938 152456089 443017068 464190010 277367654 84398840 600262429 690418389 706562172 933440550 288925504 881790193 254182575 157552729 730590281 876896457 725202055 935828055 402051182 922593166 602161375 147471868 492092652 470489991 124998493 145805627 135185806 805019290 379406475 163965391 789067339 205901596 474622139 458819493 726650152 648240918 192773427 35589539 432149086 88437333 591320723 916589447 682553412 264290303 958204882 265062136 911796578 549390960 649474350 511356365 439070594 817272014 753239310 126609356 26223208 233111952 960086862 268778737 294754004 566294712 878087053 283885663 811520321 504970284 726201184 773789575 143279097 374757632 116276068 350048234 534267331 900694301 5564881 37672926 658807002 257591621 918591073 440058441 950248712 251200298 985757842 768617165 436392218 363220986 710439296 106343556 911895819 938231630 284886437 370058547 551709064 761295475 551588543 406906058 108924489 584308256 338348468 629053058 365204613 25692255 136464821 362347891 608007113 893595743 67388767 401731056 865694082 26251504 574959848 831424690 243583757 49508903 532481524 792517149 40782899 392005997 349442445 375033137 345228155 497410338 850707400 879258137 808371782 275189784 688024772 121487656 103189456 997461989 673289814 609434781 128859239 49313190 114829798 325038185 689597007 961037089 42894830 969891910 170847464 914867077 519624095 560893048 375134056 438011967 412980594 387913383 653582985 129643309 592471089 95643849 209669592 739296336 710389173 251384151 281891277 581354544 881294998 420300335 186601137 599321176 546371297 32039605 794452798 3125796 765918272 371721912 706726762 887837742 207013744 322345335 936029159 654587918 127961074 730115892 898964610 225154684 384387145 229191449 296358149 132274390 126614816 938429170 723245367 333295805 976594598 502080817 893284590 899101872 853483824 40123321 267771605 964749755 740783670 155632038 957240598 368701046 89706663 427342093 881485180 101304110 591425351 358715237 851583137 130811014 771716575 13049903 473734109 20225352 187875737 139596596 795217561 560970684 460155646 664941237 472239423 809016042 553047072 437334396 546615450 427634748 892938237 94348826 19341558 599057933 865929451 197817698 452705287 503820703 596322535 606695291 158455752 781752976 114849806 176687520 745122995 243411880 148236941 341775528 319752174 877111983 733392897 20020295 178967067 925761558 370036675 950561502 965791529 106392097 542876860 524420805 142061280 71232830 194137797 133012756 606942958 915826855 932979386 295788233 370024578 633767453 641993442 763490340 630813623 597353215 969994210 948036469 409173754 383050002 241122193 37259191 479575543 828067812 657242244 145792669 613583829 792649485 162373534 772329793 81332476 972561986 759944415 387907240 205926391 861944587 390911970 602378376 706612354 739992567 221485826 684951726 173728103 146854703 802139668 921136040 368871399 42221412 275869719 881494137 923692973 272009496 775759718 571408824 701966347 934217176 5050921 625138886 99822991 116486407 435618927 142934362 464510854 373029592 294247464 233841765 989434793 712493625 318334660 915178972 495173561 853817001 923658786 59045037 786726041 392590496 686380901 538840149 994294993 561605263 300143890 698940495 56457464 400110925 73862474 129049762 919489585 875139735 925475066 996398832 482747639 515206794 601538991 310216312 417829321 589851550 245832392 690663490 992274997 527627712 236712914 101364397 957306115 174475988 605137768 191044852 785978516 11690641 121371549 83161151 599642036 221821273 916811559 98925796 31681766 5767456 593783766 740282531 581101873 551802678 422875575 82931307 755855680 561829921 223813415 197061349 891051083 977570194 197635062 58529890 613047897 483198418 598237682 99341726 431102960 745394113 449707339 163731116 37161363 841411225 185604099 353861725 743058878 776857171 758959828 867619326 120425522 751322604 957106460 420202793 269683231 912405107 699383848 219527486 637194532 861497459 909509565 200500783 3019390 698220371 408277885 528477062 483041966 851020455 596628969 533366731 687576767 933852683 848541727 273176800 384281056 320044464 894447077 96858444 459646499 442968619 707914059 678823224 356131070 518926124 549868912 145378523 890001746 834658156 160205985 959490521 105317589 948419663 865312248 740869016 555207740 733198726 157322345 99985762 739617999 37616033 595520411 626971702 636930394 603896191 739913704 674744099 535498518 109052200 448997722 376542579 258544344 23314977 892262752 774250172 561504059 783523811 559390578 380996905 186343264 536207315 412157059 616538518 407023966 977800169 455203310 691352860 319160063 558988330 787517298 628584895 793710028 977149850 382286734 131341391 326536500 777928818 706763918 978555814 297806700 372409524 400003183 16276526 408424831 687851954 698697649 586149335 28185487 435595725 524822365 395625167 697970986 468310628 216742490 708739578 81815005 504177614 427491755 429186357 343028782 721560275 203505696 755611254 158233645 970314705 588160149 787916280 734588411 585657128 619845169 922126080 366050113 355437586 71677526 280557043 707877010 125153112 378789762 418851658 58862820 929850033 345747537 649753682 325771360 420740202 845102632 127676328 921265360 470809866 416297971 341539971 4512352 421297747 326741996 107998929 669178384 185335320 636668809 928346775 218829623 19844027 687661480 277442690 78506776 999494191 567398601 621442968 598003046 162584100 237973913 555129134 403266803 723323392 229821730 964088273 133364461 576869100 51600388 233342945 927886 139372656 989942369 55127903 417672262 726585573 509731553 272068943 13746268 464526065 718837545 15802377 821790443 655134922 703116760 776986196 23151085 676823909 873459382 962049436 337427615 845153056 854578190 471994481 290327856 646039100 889099638 87978600 853361199 550636149 403673045 421407425 766610972 99933621 843260970 663826164 760697690 5667151 982091042 435360890 936557882 491553595 296557919 546476618 78494921 391904510 395179075 430868553 572097525 230999665 129799967 221054130 321894869 835474879 446031325 780733284 362876991 442620116 830306087 476790439 632534586 438228881 487704101 36178644 461323011 538105560 626574932 547532533 774112309 890223931 36628502 762008192 999942054 467968333 204322389 607980010 217346715 606621308 538368510 343374345 106384887 872611748 624177373 447838760 917537453 8789977 638949308 686515199 764493691 718333673 419819971 124123428 409357298 916864236 763292754 596202101 996153982 377523658 830140273 603121675 725090485 258597909 163292327 14691521 115902583 950793747 686399398 676913626 757027241 181767769 433758904 400737150 919526367 206199894 479302192 923646363 544249344 995704434 230367560 895318351 634892889 938490991 525646095 265640114 600141684 516878543 252468748 590813052 588349276 929388431 304618774 267563794 74550463 734648841 658778084 761187493 267174948 424143236 903590002 370829988 17396044 915983513 750999568 352908532 631541803 127345087 699693989 663711561 645083855 294226726 227346689 318075280 572696232 130144032 396850364 465582662 277930480 7630246 364125549 986695502 287161797 830171168 569478778 189763793 495750102 219077189 92933286 48828513 784140377 198824421 186754732 163388380 322860072 149582540 879782306 239540446 486625290 568613819 429597636 933351625 456684244 273793099 708079380 222600985 880537973 874306533 154919963 685906639 437324083 537598513 661814860 525078068 496774913 353367820 379890548 963917036 58807358 625710519 391678252 698445713 961205062 162354763 781681439 616373076 697386857 602411462 443133296 927828686 189091970 198327123 364691259 820739122 618087443 991705797 265147474 648738386 580542227 465939176 571689469 834458533 675822287 412408204 495875818 513797274 778699321 317915412 868424716 983565979 809934238 937490900 502465197 491952455 24261903 397339981 190360922 204729054 933396689 307868454 478878406 745153543 859689357 449958093 808308801 723878656 411929315 671171825 914296977 770248231 640293668 657943878 222203072 327609660 356960522 544991795 893468190 470526458 328017029 423391235 486937677 895966057 604052116 731388444 50562209 661147928 305106838 207817037 164839248 378334748 923463264 429985259 152833196 714464799 565099055 930724735 466390085 783606712 664603079 757618666 11778279 987576798 121136838 323745123 192405354 851658754 400782629 912087703 769418753 781561247 849261618 834270850 64356139 400557065 892573451 674960772 977616814 332511411 720900742 827134106 81375540 88264312 871707106 129673539 694912119 295793673 355692646 683738484 317104031 169152928 745812437 939199769 596951613 891452345 680247369 734705930 36537016 974940326 909544691 733105836 366803443 654987569 622894316 991538068 6689161 821298101 483488123 607791903 783654712 261855200 987841621 105373081 143516155 50857479 944590739 841746123 324237362 370880693 472876679 796092162 324652680 874674661 507073808 157595954 105461656 744375977 605596575 533582238 636560147 830395690 509625375 752198118 473475321 831272658 660745795 782057065 489660282 436600769 480421938 756733351 685126069 574652797 84378748 773893976 642788474 697177994 897147726 169645731 389215485 222826036 910870191 251279819 982330313 73914307 380828909 976737663 873378991 326254477 904311562 310899733 560358176 238844961 828316621 324159684 128299334 895596163 345478706 714552896 157945975 832286904 323206969 671000139 940216555 281896543 34406154 846846618 508094377 277546268 812016639 525212244 162676240 126138166 107818443 6652431 558590402 787293297 980978928 104152092 286835250 146261798 770480329 931848548 919421960 955422223 337577854 854240627 504835116 369862779 883642906 325369090 834451182 575401395 669901518 344167612 87872841 955794969 701695977 617365484 179502110 754500310 368239385 924341990 453895407 542423358 659226019 510139496 478971689 692013724 262407777 266716230 7445696 233873027 858105218 493009623 784842949 158271451 393235872 43494025 281612433 110366982 761877794 389378021 283508907 266692010 412963529 126867628 605585074 482424509 800069393 595124355 53001353 607274318 960571560 399898531 296627678 75478812 664350617 614629360 556142390 855466577 589318055 29767701 267268320 326440145 122199551 683530396 531720870 756277192 404365435 204392613 774407487 300521622 32806813 547839972 990544572 465964523 235943882 686419463 830374938 373466051 926556893 884115482 579990850 301823470 610266779 500641144 931719515 111136114 873309725 173488401 88133878 439966863 351691889 57788235 894714099 705863367 281801098 959606447 656118854 314349288 65005052 80622022 815008974 616546858 716588101 116628516 758424880 462204203 418773409 157780702 214630610 978433483 433006165 698849606 588684288 458671669 251809404 760774290 491201575 72597917 932743644 877837827 838924148 771609773 477335345 637722655 277727878 349454991 226036838 70541004 447772277 240056404 881598885 448200653 903025550 91698439 226197968 323002238 955305758 877893500 465587699 771110256 942549539 798880630 705946394 347966226 319039507 415326528 732488337 520896372 969100789 529429020 258441972 118549098 907065007 204553923 593668213 72910979 26037786 476293419 811570767 59828755 799288983 404491134 6281800 878414424 917897321 167215503 203964047 544911466 935065249 726561057 41164109 173828525 789668345 940433633 40670744 463378934 605192178 479294654 62823102 548855991 567358340 618296556 935351812 39851924 950180278 515725083 541731717 372355447 930794720 495093660 69178223 84654440 330250302 328982711 472268962 227568783 844019979 606089447 704346129 433041442 809512642 748282331 327927885 282092967 957498639 370429958 974953648 453865024 362561435 822868037 831028809 713544331 296875575 477813876 79179691 436195477 957558305 77106446 370953351 475472879 205013155 16710007 138529587 283194743 525770322 279061656 446514408 787333957 82180537 932262139 611301847 373175409 193658236 94294820 420597459 521290090 639921840 937443082 768307642 340223536 631380828 352420065 478451889 974983800 844958028 297520977 602110278 562533987 223097481 108395009 460937999 485217001 121918506 199453836 566029968 782892456 926553795 402206719 698751706 342966477 997831125 408466075 310090944 322635824 577971906 515301333 150904518 140475404 828103931 372610661 672029280 851930801 557458357 158285891 221816428 248346109 333191278 698287845 127842645 434390026 607547119 141744557 276963024 947709563 893669792 344573168 802760070 283020532 491684688 8972749 443961065 635188680 368329144 793786421 327386639 508501027 743679919 496423511 111910435 781046640 175049522 440719385 452303485 198346994 954487926 667268863 208370339 344288723 310879981 458307495 662137024 709265787 155823147 445997658 576414976 728812574 360159264 341373943 862632477 375654943 377534626 872209765 753537353 577341759 926571651 748760314 504549963 869098321 218981601 850228946 698547640 861445621 318535974 773585513 581671929 936647115 783088812 366497471 807818478 559309721 262809084 669347689 75128137 590072391 544110933 207725717 371428020 941744669 667099077 359766668 477196012 947290705 703761706 594559955 840731378 739792287 422086539 474223867 465494016 519159552 213043590 18693009 906568294 798713314 550522935 634549400 618046245 680413825 321949185 555022968 580159020 246688127 896736367 441261694 256669154 513363146 53407802 774985230 45929823 882860694 818011549 858410449 613076122 649626527 940415599 310850207 657859487 924783959 620271166 708012908 948410850 863053156 742136355 760173170 771453399 970766068 103393809 704203790 194456448 970737262 200878108 861032650 415293001 874887006 661549707 286502309 779836968 844268892 415876881 152624890 911139589 136459400 685490739 856304768 483127597 478238447 479120535 161797611 301181686 190360044 808865009 786435124 192800475 683111239 232305163 928147080 652366527 219953263 653394583 890979717 434648780 501265017 635593847 879342122 834168146 306510799 643536907 210234167 832631001 228480461 250650151 550468956 912362075 427770445 140045223 30515541 361693024 884797668 582737679 359170344 90180918 237792 243964599 800799132 422252186 172476892 872390704 164028201 751771863 431395898 516541467 900411420 272753341 673168833 473168419 704673281 952656670 229185900 859526703 535984866 626211105 714397534 525565298 513986652 503094182 16354443 874826354 739879803 507704480 17314816 414409156 148883306 842720490 824941289 307649687 122073179 422628054 523029490 955548940 465833253 193895781 775936968 986278654 233718009 535615859 432469486 921920740 740565628 770401890 614955585 37878601 677273832 595410816 683378846 771741667 82266058 718099109 72641815 784995290 579289098 184017490 772666548 457313669 103477766 647657755 879478997 604355798 977899861 912488529 492663816 257761887 652377784 122444071 518559452 685138244 490042627 704343022 17277777 839542921 90468340 220605991 577923128 963918358 288158997 792889745 769880406 970884448 501839305 415590228 377775535 981579057 944494171 750244448 555555719 806586030 472381395 686870104 688653285 741737741 846686 209218614 214394758 591990260 483993825 421896156 991358865 357634662 614064633 535802017 256127895 308198945 196916379 958010456 252815963 749125978 978961283 209476628 70563113 873489305 121938757 474243236 371707011 128361163 156162616 195548622 701749669 164540513 740431724 690038885 891193951 601199771 184065086 359098065 597388381 348676484 62423560 962936489 628262332 960999423 335810363 918881043 462380960 295612946 61206532 183153282 237077072 888873 57955146 48178548 26007483 101588096 853475827 770876083 604126103 831113638 302072835 790947446 708416910 228601395 220559312 564697435 303592469 944549305 805338279 593279587 360289914 689072641 957997048 677393409 628242740 661692608 482326275 459983765 1878578 772415832 777354856 334300883 330202953 342350658 159770011 118695491 847434906 842865100 283757775 179273651 558840019 675522075 530988014 226729472 721149243 738210623 369368610 786501420 661182279 974096484 703960081 133890059 435778822 596979705 446265254 341595980 482346959 982569934 502148222 265670765 712902556 466508608 770001188 778268141 838018787 590070522 516550838 57775253 403340112 915964147 241229869 791750032 758912962 195340659 939599634 589193098 462070518 241615316 796025437 118965167 142783253 968685741 514723396 841316385 28022686 683179623 652732795 797749281 759076205 632364005 33909806 64987819 881599964 619631600 661416767 173124412 775493011 493509579 728727733 861940600 202755467 148365173 388875803 310403549 460170560 628524278 755963621 508536119 802839903 388365433 659823152 910831937 375599636 382781557 208559359 522036339 99810143 921124719 493075564 642079014 240535552 794774453 313562174 449118420 367609224 320504730 262403541 283370124 272174011 486652277 751467498 395884658 490818217 912886360 446675885 900425301 287792025 838696518 66767130 187814855 967220609 575245578 166883115 866151627 435650905 201390011 899684270 905622494 534536383 285116594 755486739 727777193 696381408 375285878 397821616 968635199 754757393 107632693 277476248 369715199 371913339 302342519 273219879 488310414 565544869 902187339 938073896 243697778 684609986 678030434 354138519 681829347 638409397 14946860 205764216 728937771 694998756 605617881 270258604 422191795 607620997 860601753 134846589 987055354 424728554 40926575 554590579 352297314 950437163 78499595 177306968 481987589 986052317 419753139 467285579 181464154 47006450 208366186 145620261 381361787 328715039 216597381 265399606 141335172 460393424 526818631 261930053 942711147 469887856 419420499 822806879 349805191 716816077 198194374 235099532 683399789 837561226 655405741 5531455 257436178 878825220 412743392 638940905 860472782 337149315 569114929 587660666 214473483 681925252 806326333 419599498 398403851 949616989 714555335 9532364 652807420 349900032 329217686 494432301 633044898 754565737 263487994 392952869 804226419 167786245 462042394 515321118 759313041 885873228 119634992 685452462 998518093 406348186 230035164 346548307 764392850 646217904 434544050 755525987 684050172 653456275 357151888 737403011 439309879 972334381 849904399 74236633 751385819 94924762 111249373 867937331 120530857 980190486 177217481 514997637 582884625 808258441 687359190 394793462 368260819 583368287 13584463 754329135 967912033 38646372 937050497 327336600 500862713 814891297 755398736 523745900 65900214 862921923 991298786 881506482 206974257 335606641 561919369 788048419 855199853 548504445 358419289 906411204 121156646 252780167 584943346 156063518 56949871 501297059 890952933 122121304 776691793 257746038 759747071 537142053 944985243 851131885 863689048 254835161 843145226 767159032 686337005 169512788 818550864 451860897 471884689 659696092 989678645 690068525 427460167 906290512 380429853 522203868 605061533 572458389 684395577 596171922 745389939 6715854 947001168 378677754 638564747 472975024 376955662 567332413 376978906 348258475 753779146 223438264 136044168 251095071 994770874 275294411 274693364 322120404 3818 650048727 221484208 675367507 898896057 340700326 633058874 713895731 403874668 544545789 581642401 611784437 366442791 644264950 659503447 518267193 393243457 922879700 60294625 377381335 81954155 567007569 568943050 14453119 997757250 174674644 2583445 872813102 605373347 502256770 554429763 448267098 769584684 294618534 787224554 924088839 905636236 52063453 885970037 691865189 564473821 403422206 570988669 342990621 193773796 481952524 682668667 672402193 920239227 686380654 807170047 911175210 898951526 129464460 860532927 828592175 261414951 414056810 346952494 594230267 796539775 959214414 392325773 720816994 975568016 552334381 996654768 461713993 377880527 708465024 89610020 418336921 435641002 588082006 13033123 271541487 719066772 53562749 157745558 620236582 925024679 990539784 148080716 746499855 544791056 358735582 347218472 535481456 327173616 244066560 613166440 594861318 91586347 344686308 665760472 832599243 611447310 420181950 655712191 388486319 646554569 52778682 297689097 763537841 598619746 217499031 772333877 964415857 310692702 839025105 440846462 864203923 677086007 857270480 850466364 142837269 973921739 764227745 847077687 111479001 926854004 826391858 941359728 910506739 481728113 977772169 733277174 126649142 419279296 224804808 841164065 614520868 75927348 289531656 880891853 654180217 318578381 438161193 633605388 120584834 292469524 22570080 128433224 685454830 65567153 623114875 843474128 805520113 192293982 634104537 287456024 550421890 647954091 184669428 867669043 972472706 819954168 736110759 482058760 43590880 683747327 586904977 942702219 787664435 204498714 154390080 158046286 370662559 520190261 470307555 527189055 147467218 514124822 16710769 723039635 729519970 359518111 48977169 702973160 615878465 826635661 513685805 929925125 565704054 39339778 310217614 933541723 46393707 185250682 249921413 372615115 964953314 573922140 735253169 384746443 819875136 507251499 687044684 13559699 293645595 162538864 603477626 951708714 742307322 3627608 350023926 39205273 928261847 163581426 316635529 942567068 218541896 219556011 162527922 340786000 204253321 479690543 767696245 173185329 742864260 414254911 68979921 14416544 995986916 780645485 783321661 702088383 613642078 599952587 731669953 85302367 417328401 757322795 997023543 7106689 483134449 556753553 907455590 357924172 490115471 572608071 637455949 629313988 150286673 619292963 728130067 2285901 174295670 816680247 212829073 52966908 602155744 791521103 197249467 106527103 533011537 106634020 972685207 574095093 609048951 440968749 941723690 863489679 618650733 973023912 210163994 552650480 747506736 914637852 653888898 610417022 592988404 477050485 205751201 508008592 448752209 555689962 10523866 266984238 654398223 56195120 543113369 932048140 952847204 182581787 20998562 139467037 553330539 979435824 358512412 51511920 164063485 672423866 966178119 866097531 716511595 769318937 931662992 845103136 231600579 630656538 687366581 20092271 612088974 657157005 13954208 72106702 814282580 159881836 711961434 925058348 705918017 257303859 625853230 365533437 57836802 838550884 457859658 139189998 47270955 354300125 857940005 597853458 984263701 437084387 172313969 8184204 689008230 265751756 719450984 34477058 939154668 541772672 467564872 96847999 952024968 55854333 859690857 196878641 277329953 202129876 232124777 180900169 538295038 746866735 133338699 55727760 43822173 993778724 439443935 280176445 529270846 540777780 393730337 602899736 241781594 315670151 182479711 54333952 82449033 707170410 435973239 286671720 22378245 399397647 939712381 732936083 158091935 586850086 897147888 607424969 129179739 64452788 674531858 147956601 957810982 773095735 689327378 267268810 700113479 348901763 346424137 254548127 587636556 64885300 831426519 358624925 227984913 394637660 684271495 711141554 175409138 567955796 974240463 302462957 471972234 302939319 466417666 683563153 145426084 762358047 709366016 58710823 594590809 274891380 911677342 739568831 483201359 312647622 196819258 838222538 939493755 67144498 111393921 343252020 356052350 172980080 457478554 538250044 263855831 645269014 800674227 973884117 728361928 317350391 163108790 72047860 80380304 281000723 414413107 283164813 217357540 552627793 856513107 198939668 704639043 881405235 19588500 778268299 453583359 385061934 720272517 958980667 54489771 372008575 427896515 813718050 851419367 748818296 237401931 5140615 706666931 720010708 685134841 265805696 574353521 762360970 383383080 377695497 523761980 584026716 323605962 596529920 95800363 284777213 248133682 861836066 343085716 150996538 828892708 292616871 928389732 206118546 569953230 335577724 604936384 360674754 830641756 207083762 781597399 734324454 828009150 968710853 118079664 264144873 257099160 350284702 264701718 263617556 173713650 66952068 28405007 22303184 901973481 7938787 20097611 547542412 860859833 826806885 318068839 759548982 208294369 936181816 983912578 203502037 876647592 637426622 774510399 678024760 224316694 369310374 35289573 756341528 12348948 120360476 568122306 284479848 197433627 24960630 879385323 695616078 574033521 221354321 255800019 977570179 501849640 98016917 513953208 724947611 61329489 883384845 432749538 254187021 835222572 121802333 832088823 132990501 451289829 12232075 542408811 868718001 909097242 586966297 576810926 269723120 721999283 993522557 114663338 399963529 732883034 753965797 530960001 866983976 772981974 402757804 2359898 390916270 761730659 924648855 780977764 703766464 564458986 548989553 448370354 61370279 169721108 571826171 478098781 157929380 769685080 171990982 451909728 481579979 396462074 927309765 171104074 672266020 612868984 853043182 908879402 224992513 564287657 208048168 541661776 953768472 273303180 44328177 166949703 552931642 208179067 555650113 951181017 297660299 376399967 280037884 992043282 327805949 331290311 69743437 496540709 388264492 769903578 624435979 452899265 66880010 694649437 691395881 75972286 554366232 834867495 775806028 9815281 991723091 253226819 157589450 137327435 681759783 536900067 707841648 845332251 982296231 720097779 928423163 570841745 396841863 906197375 106988343 731732553 305690962 460216225 796826083 195973465 383208685 778438848 649887968 393055480 754315683 427009801 306162911 640661772 475220512 823511426 722410501 134317625 212919453 76091040 564309433 397655118 172624606 963304687 287706949 779747576 889724686 812737771 260402269 224474827 429214780 801301721 95097814 559921729 445624812 51805774 559526326 134183629 254322319 267961383 937259100 908066235 85061134 522069953 953656566 187627199 119029070 938248749 122896687 229999184 431541378 247143490 442651583 985481370 889434022 91925297 235845924 767777900 10533529 731487624 52302038 316309969 88154915 996212587 481704032 99922932 868603236 754466091 933460860 631916736 373990526 886111575 492088420 629056427 943800391 182398072 633284752 459028884 973343915 609072013 527885637 829023010 401889440 135676002 263480860 225245578 942939905 1037800 682412110 158586867 540801922 363665817 267617123 923990611 881792518 512979836 735017295 564665864 704732649 66819061 706244341 571442685 438078277 367307247 359293722 260007138 984621152 268269840 794102505 211242158 887058228 548933754 186951482 155992953 820322036 230755375 789010183 760400504 906477797 723619842 64118503 468207416 945601993 557898295 620314063 426771443 12787984 154367064 494309883 242533172 264605636 921508683 958358669 243612031 930471235 457536866 539763287 266545102 99749290 624780985 329079307 401456242 283290164 314831410 243580359 697956503 485999767 654257835 214422578 246808759 32080732 247113946 851072695 230409416 355267807 118099136 481236122 996423979 821815656 48290958 1850943 560405448 573438579 604410122 710531970 123574374 634464566 277872096 965656696 181787354 659122410 80417493 623572273 662407506 228545051 567432239 665497276 492364740 985166009 63507264 641504532 809455986 185887639 223948058 113092439 558663739 630598099 455002886 3891315 101273447 465112280 920563205 915983389 669965344 968078519 554794807 259132005 962852577 624274266 931344180 114455353 894132896 498192522 984062711 310245768 948184888 802420340 706657267 337040308 649320534 768510083 936801932 647912003 142864343 822507344 58043759 983591344 253380410 906412282 490070885 390963701 634224769 71638387 384303888 563784185 378412375 128205601 401058716 465739177 230128322 825395564 832736622 162128517 874210211 766108572 49570803 232906431 738970924 50412820 784198161 866430219 774402062 482054107 245802587 455186723 696277435 388779627 358144390 145662321 206647438 263895757 584153644 773501504 711555984 886139133 755081163 80600694 181548015 770324760 148307567 947800504 972977940 955118543 284656970 621541482 473774150 972071383 450051378 208350658 222815846 285072555 983268313 728239455 173231454 630480858 425342537 868160919 253182541 936135185 71020255 67416281 884091636 494008863 46147565 764506231 925617856 810313467 58243782 632659479 645341574 197661757 629883117 708258860 519252523 91827635 471329890 328020713 461617284 416955829 67024315 654467688 189260048 770316960 374581545 339918017 586674891 598377778 13883133 307078664 887937405 326737374 468307764 335590945 837697004 648407598 587326199 702181723 882692595 992023699 384858375 54833942 776635196 611548447 968449985 134669505 487110221 253072248 97008105 208558884 177569224 953935618 730426973 240658261 393489833 896484591 747530853 54610529 628516512 41160029 99474642 516998192 519866392 453862417 865916602 965028737 816314298 759192606 870002913 188209281 712360665 586165698 585763027 273615716 152796276 74278267 424845068 570300531 717711840 892317979 323569488 910370594 522988551 718823356 278350826 495703493 106772310 343632258 61730132 274744642 888574739 586864348 404435533 360802686 473093923 790599360 94879909 816552101 861548923 227825107 156434397 888447719 525438460 697900240 557329019 870685625 675921306 843328692 322284016 39184107 446754395 517305604 389847879 11956848 711281398 275674967 996471724 820800474 446061278 30412830 621274791 494026291 348997386 275123785 314476451 454310130 75515264 964009645 209317007 527599529 892673894 929192276 218451619 111816072 808726932 12188247 889218389 645482786 281352377 937248319 203193153 235186257 957127503 261964476 408517998 566382879 422855868 535647517 448140743 160553346 415934090 839993150 190291076 759607162 578444649 784314201 351197386 436620282 464370268 486148287 338464939 792934319 833000176 816268880 99454995 331216406 750788583 288342448 448948885 578185688 392402626 299192086 925805639 3007337 126141934 350867346 637705659 654111098 487479669 913404618 315218637 4990083 614074741 108176627 896984462 351781969 14678070 330389581 667127898 652859344 494116162 910284599 183126345 738167531 754779360 140090849 46875243 302524292 247916049 560664764 696032754 412487447 813030977 36219009 490464066 348490977 294826899 334344320 657976258 714672859 93878606 935743518 424585783 879661594 807296376 413616127 341326929 501878610 785739710 770717722 756820739 146733644 407154449 395129682 756236237 191422721 543655707 443157384 796238781 391059699 183927915 244098221 630272187 767581508 652963989 274810208 611995996 102129925 436167548 783310607 759711382 504870728 379067897 948609826 907255837 644614252 886549750 714462433 336834386 295908579 455364391 425679181 139839463 891913914 860021085 69890103 349432024 991203874 559149244 859293394 309038442 907353984 182560359 661744535 712762151 626665288 552333663 659075658 189006863 501076875 198121522 979084710 904933701 594946701 260747752 854442514 991695783 267779894 182799700 9691589 496098479 252415628 422883245 533471280 887360981 182252097 777759747 281610594 182483978 965737768 132312356 587412803 269018390 980916904 160579033 459643695 777273489 210563972 181790807 651160424 425266226 155642347 612676889 812092095 923391750 4850033 361032199 608625644 199957293 883235741 241622691 140389609 396573369 407875522 746065963 304018787 397819005 189395492 54243015 728499397 18290558 994746067 341992962 21697340 195441312 142780575 658269866 309235564 679361223 995516671 569241691 550339609 123260740 57352159 627219532 663114125 58205117 682050236 724733936 684159869 381679655 3386264 621674181 994577510 821290340 595381156 287415435 943543204 208113146 298065135 92846855 370984897 719611258 940191930 778586974 682292929 501448266 393597490 341873713 482604580 960664566 749295600 430709772 38053431 997477355 353188677 987087434 815531096 653994579 531001214 165465173 775069899 600446735 316396904 59590221 237091136 469897609 42212229 812233355 454192059 435793795 322363537 337035392 554686249 938475165 575383596 931360985 323064277 15447252 534246246 248670637 591624903 18247757 859609648 844351304 844118114 635667411 271023373 741817120 824460741 767581757 526232988 326485888 205700807 347992956 811086507 736961547 483523643 215122411 307893214 275729904 759734232 96048003 370126387 768046950 994624507 18736343 464458233 273555807 309078725 33568718 731622972 499719036 1199576 345922430 66986346 137583485 755601409 36558057 160110156 827742527 94941749 623686475 931154063 716423456 670560051 389488579 556281905 940198665 531074658 288319547 584440569 352898061 612775360 18736841 230071839 82488571 36105763 664333215 719694146 943268937 729577950 232104056 948053534 971254701 304464911 397545919 85048389 718926999 444877645 238444757 119033643 313633880 895735217 620654211 461509104 219942613 996088468 507115110 318589230 344559386 464513824 34728529 855612726 349611116 477163296 236721679 759365311 332544394 274604915 770201171 539956825 840612157 261045925 686424038 796957362 139311834 501541907 413387168 357227850 695217074 180754909 404909690 291841357 164586923 889133641 311665877 681344460 679012369 511837036 151724429 591130593 415371044 13239605 892360560 951907656 920823482 765094166 705118988 609808427 70688452 344029009 983928624 243474626 144038988 260433795 330269507 807631357 550113198 290932930 594023228 550149744 878833848 476343864 173037931 702153873 628953483 717480469 435288562 149608008 677062470 329208549 216768544 780457923 633597968 350114234 107272319 477636393 346111578 774650284 215886952 375396785 494628183 64957986 216525932 604485457 284610599 331338306 599297874 716425444 999106380 614580849 744684236 721214850 998593198 816056601 482223500 648642378 248358566 824817795 669181933 810959912 226843136 422920126 895241051 168260618 844408060 29931525 199438191 66489988 421269242 491205759 867729881 384118185 116847561 189313827 980340585 968712532 7747730 713284037 228366025 688512418 825304016 977310726 327353227 98448878 949542483 707717319 173069014 857181558 382661995 452565044 839688648 187699976 249001645 982761421 393279412 423717570 729496499 256756605 568162262 960647237 54965764 605604058 192906715 609737716 945736517 948013938 488762477 179314004 574112879 71724295 898154867 805082220 104101774 597223700 211685479 610452335 945762562 92978275 406554247 508434171 961433650 772930494 239868210 75370843 305276024 138356658 333266719 288535790 854471626 386614377 892285789 463310308 793271987 500987282 767684532 344335379 901467599 843238528 814153736 787419794 556677971 9347657 805707098 270001308 279630481 898256119 517502169 696166052 458625413 818784229 620768232 607246584 335726730 76600898 943020230 236890720 801424686 893278652 664535432 128667551 339835720 239634881 937169345 397478124 324251832 943781309 858123841 80461282 807378034 785670305 515954257 708169954 10021810 318325073 138029467 614914417 703583035 785587426 554292640 718524795 536667755 464876394 58133884 714620940 688967100 54446160 237425963 511644411 438527455 371163735 619773662 584308439 430784790 906428747 995433057 15735145 268763370 110751879 313910342 679206446 931678507 969680777 187705074 845874379 691820607 851748288 468803199 501438072 951682196 147814571 828152834 666334514 986798719 433566821 657050212 747118589 809467219 705045672 81013130 596772766 450241856 866502389 327241359 45542341 930552195 506083940 155369489 441630159 619079880 51351055 80238988 631204169 745915809 759069609 100626023 10785667 996168986 316067338 809476523 2177572 944162276 942520908 631316686 301144662 689319959 330745418 571162314 564522140 70500553 463427202 807712831 81321109 144298598 142846854 98452169 494616027 102210972 696018940 742948749 590536219 523247836 881280646 467475718 419509979 460949820 546282322 968352487 119211073 747000517 894784529 465582141 356077464 713898123 430635330 967576225 779735288 893445136 173446796 511354229 29835936 797511286 563581914 390667450 659033976 619242641 471849566 973646758 549205861 331786106 820290834 725526890 550010695 261196684 83830003 949636685 903548450 36680720 770440912 407843989 212163146 482179637 672702254 610536493 413880817 967085988 679290834 569702028 798657252 364632404 169872430 619058130 957725253 581636810 81679245 229056947 728931411 591293061 111254794 489793159 477587757 953375160 415298547 415991987 675884552 941093532 343680066 266020457 422763717 623774159 729897465 427960122 935873176 635339133 570063675 15094947 344686707 897216581 815598796 455072185 401487306 485238373 93912794 365867632 860644654 709907159 332388536 109409454 968749048 21382836 317595032 79276549 164207983 898269094 776271214 799184685 140409317 338433567 394555292 563942747 729815941 999192925 615784013 421012608 125896508 225164574 244750008 362450417 791411484 299788491 273036945 136833237 78015466 609834754 688157209 784675234 159123097 717574378 831356585 817081883 478565671 832377676 372811669 810992824 771634963 38543535 830024641 547167344 316273931 555586325 540807676 838711895 972386732 479592277 684272736 247292438 639545076 901024606 21412889 728435318 338558237 904923813 342296894 323066606 691832563 134196403 754218124 90912722 305810523 897133852 872364762 431273795 793425174 997527035 680658387 474370467 899593874 215575719 51681209 796641501 107050090 709468826 50481689 79208740 479901876 571357661 403334180 57815427 659623811 208518443 861136712 911820349 436622377 911774454 461061783 572250030 466870524 272186979 808531882 379147583 635722547 458325823 757938741 461297004 163978135 669818486 208908842 647993692 218525309 526371150 893763265 176695849 162897770 254419627 931584781 718387204 185072813 122801149 447538678 765439512 458487957 713139350 289210369 12187082 645458720 87334333 284376237 384288734 490412530 492639674 869750364 89061547 112251640 324467676 231572965 887265993 538840772 650868731 977955517 115589440 543237977 529847954 42026065 277195887 90084691 706951075 856105727 755390294 239665911 592114497 349881328 792620790 860423434 717210265 53790138 481885036 835677229 157179678 475084428 75970707 305265603 617901791 903895455 821992891 681912475 657695646 406756958 255579052 242116296 385233309 893114268 624956017 76169666 216361529 67606309 696915651 412421279 242298189 693136149 320105575 6758563 717404738 310110869 145035229 127364672 402795492 510958582 203936543 307263185 947030472 889917957 109780345 724833831 55743898 89928481 247802012 372285349 341455916 3436215 140619388 502246176 681084938 774076885 470547707 287142061 94802041 924844951 807883741 435007650 809515612 641669107 638144323 503812153 432130777 909356974 225729391 584538428 38889521 279691460 208812989 547128023 812397840 874598657 152113434 499934053 219669427 929322967 248843879 847104425 617391467 213389847 524146933 216135296 574514412 648097945 744736783 707798137 784256687 49055704 839920935 670835755 278342256 898523663 116557368 704292979 305611559 896375396 223088828 607992581 776736431 521678124 293803098 219045533 684567028 570444150 627346628 52800405 895882628 47465785 999980674 118912145 90309047 252713149 919761667 261503697 547619433 839036985 857586171 548992687 471509707 172876964 973059933 495873962 241023851 646316879 21549972 242131687 344265496 664591752 162108061 353626264 22747953 592865238 449504723 256559860 824071006 452212657 825204965 626488571 853833408 322579708 442071262 146126510 9407943 863691803 409296550 354790793 305756625 153330317 396264599 235989328 984051626 458764427 202067075 732033515 149144344 168687156 435619507 548050971 339001286 391598839 450672322 154481655 773061022 118697144 579143609 108746902 120917463 628583852 239429913 750437051 476292779 241912893 883804721 313889676 228965250 413678461 865198495 596337319 967322479 420394431 654109453 581820542 666991057 596586579 194641835 759376234 966341217 429697570 497488199 830064464 278735715 956491126 579653674 904637146 501637647 773706264 717022317 540597667 183126090 747991249 516733373 775512333 521275618 836719792 499196260 142567352 418867967 7705677 426873503 998384508 523395511 4926184 968202388 787894454 207419657 601756467 41410991 782981196 536291433 750706958 150346087 355359735 49508353 836366591 871512223 704011255 761934292 691790665 827756381 213439701 637187456 150690216 452989355 920931908 644727435 108959075 410425113 551786388 107425084 987331846 930722975 446840939 188006416 585455077 13018452 779229080 476567744 928061692 30761365 447373129 947442893 607255421 780407997 998363776 750133893 316749139 581728130 670789873 382763132 987909964 32944813 235895824 281944784 204325823 317074486 611121326 204986130 279641077 866230132 717270092 508902226 605636074 231097306 196545491 573551294 734994104 675074579 154344744 455547796 408384610 713123094 368808627 822741232 318268477 228266732 689092602 168922270 225633538 411741160 804215193 132602722 173837172 748072301 831729507 575726704 973643357 316747980 29491049 261301001 627652222 557773448 705548012 984101265 719799110 381621353 695359623 300376095 280715204 247656517 601693891 485095431 432542038 105414286 108298050 961321394 59595703 560329848 677547413 631305430 978001054 425872358 200035785 386392579 824672945 851935488 911034794 612668715 265640586 278022400 335775856 658524711 872629652 611720593 732191313 508819340 827883065 697310040 304064748 789685144 518012817 895014890 497374027 103663645 391291561 114850218 579391744 54878033 897542153 911751925 645631772 847910327 552556673 9360631 439832011 806683942 277062627 548033246 616934831 997200873 571457047 916996966 382095268 442964689 340586453 814815041 983008766 365745339 447860519 352799095 279732413 897646604 551796055 247328387 781761052 813771530 786633968 774541506 875549890 309129305 106004142 531771240 112759364 694182676 820072833 546146107 615196064 568273433 911138431 812486474 105845785 536840442 475235608 398381307 86419321 493835780 10917048 171868408 341632562 189716427 350400212 136032577 867441832 341526553 58957796 230164586 358278074 485341625 752639731 186974108 703233158 723992270 460696802 220090376 390864390 930403568 891772070 263684625 21996237 642102112 572679403 642681539 565262062 356920224 451251987 39519722 545601312 832777477 986164025 748426781 548636837 639592915 26456462 622141675 562483783 511204975 183612797 897634490 471119877 407454974 69052612 354259711 256013928 269416253 800758749 635925435 507896311 139722025 422169497 720010643 556298797 782109749 875370179 763646010 854108445 199173769 727689004 91581722 830043655 930789326 543567157 838790685 913627170 95995975 25785665 644826518 843064127 120622630 237773650 967984845 470644863 677669543 232324509 616685047 389335072 198278678 334809625 64887342 274477173 73138071 34926772 762311140 228359306 450473052 263490789 849313850 192924366 616989033 987723319 817602542 532434354 931790815 710650099 83359053 558920004 837931916 502805461 321607684 911084046 850094103 311396595 789855685 22479173 39943378 328465394 629607331 380412311 925136219 907289625 830230867 280642419 391040653 568656332 835378088 593608889 792937441 48554313 468498493 31604968 253073719 555546280 98495147 540040577 767201033 902416304 810544780 962656670 620398153 581265284 593100670 904103733 971153551 417664870 685065005 238153629 176469043 808343446 783841215 751671831 347734367 588614205 820019302 434320183 930804315 956457555 303960543 449974807 730299846 144408017 425799255 788678659 793587636 899841291 109534723 518466095 435178191 669598601 704112904 402517287 367438990 845980656 896026358 675521395 383847366 962310477 642019350 281143473 518233691 245747181 706811723 536003072 887276346 216201008 232390705 493157484 29208192 880612937 737223072 67708085 176238075 647655744 391074459 315391056 205183425 829487101 833677111 538271599 646003201 403991010 240925295 919591746 396036031 554424617 322275601 119432899 720910282 913355389 658934246 467613896 184625671 531446244 814277905 847273026 882836575 792330532 603706503 357678655 935955531 581611151 647397528 927162972 401641824 355137692 496697396 333198688 941590521 434684190 326760552 540818113 753706434 933866193 972787415 636587142 850105325 866168210 254739882 18484245 428222354 454290298 401166940 72926866 240044277 678978785 171999890 679940692 505775588 266456322 722113379 924189673 807391414 309113562 878929008 355970177 500019779 996906801 70717953 129581952 456843023 509511700 887967020 981566451 141625414 459011262 306244212 758566885 991487842 220965699 698232974 34625853 181307794 810714575 910491958 452468657 768278000 671402112 832887851 131236045 32959112 676894228 254699925 446672565 497306762 356479663 353841209 363020174 165184878 556137238 378220552 722177639 556583602 211656104 108242347 111208578 375005742 568351101 827140512 219121651 589197826 691246512 852396132 41337699 668095677 521865397 667029553 642061128 659498802 705233166 610404331 795360885 786122544 113913938 71232803 770035699 265626505 521966938 622715860 218770891 543312695 130966349 116530015 642228401 499610846 777131866 306574639 854937147 962216306 27570878 535076558 311711452 406108714 476797613 551733572 621316503 484537988 974774569 646877569 253925977 942088154 621304380 889530442 588694633 374433357 711728189 399996514 745768327 121475716 262703732 103795289 555353984 222069285 862018536 590558241 620063684 471611143 997245116 145619997 38175260 960900532 55750026 116647710 480847827 788472421 202415769 947816930 344775113 213494301 772397303 96667739 734813046 980559215 218640444 407676173 241217245 558840120 749495068 605832288 856457570 864177473 255450365 665321424 523303826 719294734 376970155 104161389 584160035 768389610 689426978 622613058 482482181 66597518 348484118 37199632 636502579 2920373 458541326 630324895 976360363 812383107 369610705 813129223 640717993 996307165 525906594 965578387 487172577 991578752 512987089 210238132 923762013 669190330 634785216 362115782 635283494 43941475 278152906 395507936 618180761 102203178 523500200 755697467 730952072 552799767 333879639 743695350 871423619 368769565 958023006 449953086 248952014 790557684 132030839 6162108 971642278 129518774 197636453 342298888 793144937 364822869 496146496 233869320 283449899 783090485 978082164 233477624 442546837 670332497 437967149 325191282 310182225 805297044 417343841 246613824 653880408 503451466 639135921 803704830 408859153 416573276 951111282 180369221 377230740 316206923 429637736 838973314 703279315 257428816 327495722 902017836 60464812 303547194 287823960 991011737 234302349 571499979 991717294 819237282 257131688 467036562 906869958 674992648 927139406 533266652 848584972 441965539 70290332 140494409 424113200 449832678 465922896 558493959 869443897 430573443 153934034 601993412 927087295 88275549 546766601 434654040 716473526 164924301 421983182 127102549 471912020 664182382 892428690 333516190 707871946 369220387 85153538 418648163 625140766 814625531 644887657 111552710 195742607 697046605 129449123 264247415 332846450 307819236 251869092 725093325 732042546 764133866 384159719 105643000 12517561 461854268 273271286 934625071 937858258 644445849 806828848 300236050 108582945 351547328 429153852 135959194 996838123 824691384 656258525 434146033 243233013 142258245 232244074 707110993 190208595 645956507 777613026 557846311 354173709 414576179 237193653 573694586 801309091 942994479 698260217 671208961 324416305 697622228 654951315 292069104 327524917 450348909 221215785 336926351 447534191 397037089 782139343 588037931 322745844 331274624 173863149 156924696 449190868 377687550 359992781 766800056 678679806 463768164 384380316 93586292 632717003 80787313 306306554 548038921 240128627 871128690 76909748 854522390 605943881 999047931 826621601 98584313 702452255 909346510 13009413 171060551 992485172 780753900 683807687 627709981 313225683 822231771 991076327 867476375 114953220 99562394 97981410 301576959 743928366 284364301 46827046 972351598 32545588 463615740 414471899 629334250 338521072 300429969 447496363 771218083 383790669 920824269 379379327 506267020 463751001 283656655 75120969 170511834 323557274 852662400 187289637 123636863 950180650 331448801 563141919 722642865 8113124 582340206 238468009 377419091 724559687 20962728 743082195 200644164 959274401 45066191 380363807 692155864 23922743 654147583 498499694 931458840 346546187 965236363 915409174 53251479 827247912 166670904 24207422 832942835 792319356 855020646 758353396 19605711 452774261 849680201 562911730 496125179 123536737 338035844 43086014 345402910 771000639 811997131 960421813 923608277 980215655 118742827 704497709 219739640 163186815 780195565 354511134 878971272 707001501 745391185 235862393 360092444 6853422 17078432 860951609 102342277 954000795 872209609 427690130 239490157 359930967 468393055 32184787 570200889 215969082 854505211 198650058 917270085 567052663 942434905 463780933 45707528 274570668 319004723 413422449 131663280 300710957 809709564 456762087 309052346 641545529 543860004 534654189 173466832 297690864 894720642 397356582 750623348 161564169 286500497 863146502 962485105 302199603 643456365 684569562 108247960 475766748 793320469 226759335 695950670 663510718 576110886 572217390 278820425 539084038 188891053 252923891 83874699 591749970 845505745 935263267 477667738 286268588 572408246 439266427 830579324 752083956 782479688 513170932 856464847 863395538 65054904 328945934 106520010 125223117 806856344 367179176 91024484 823594731 707913897 328457844 58703771 662902503 64812269 811923428 407859604 445691746 763655253 551870487 18428985 382586723 792441525 86192450 61143097 25337461 21502824 101380613 232769134 820067027 416132576 474457429 755566254 412229499 343606996 337299237 340475115 491675254 278699949 601095138 127430188 224990331 475639236 370531061 333503023 984961664 12376225 841825841 84137163 468335235 16124303 64713969 235450540 550721979 974801914 499117946 321302094 360830348 969964674 984370533 754270085 188554439 984338517 132187254 874594763 892087349 950815744 173601085 777914875 37630590 548958823 786155854 779488971 978637003 118658850 103559048 242703341 877438540 982215235 101649990 661672693 454141996 891987518 194851724 618907729 106454556 873040999 559248844 914233163 300009166 728889993 262002931 551834523 144942079 995387460 176618140 588689808 36941161 461918174 270238884 540505556 158684077 345683197 91165399 74682001 460204523 964941660 483578998 831333012 621004243 382278682 32260712 711795051 722141230 976302356 829694167 85884863 817480419 551220954 908823604 542053204 374418747 437669278 130997615 440242479 769878410 59496921 246637709 323780004 641150814 693980044 558466252 12144462 316263128 81503003 403405732 384100719 442877852 314691866 124847932 687568630 649860366 482448884 718632132 993367937 5244676 89251623 803158229 123922699 733313977 592518686 289235149 449025752 786207429 743171224 638561981 15433199 922337813 642976781 801021584 195233723 30238401 282962011 661392711 944530215 33201188 641298240 89320389 652324899 196524184 92399849 680945725 742263163 74074878 392654902 206473415 510016413 994391017 899976355 845822076 736346706 4377541 750790017 186293237 354366116 628602968 927581125 892898528 943625518 429694966 207133786 222567975 320647248 866136802 948972179 263875282 486876005 169569940 194339888 176082206 12278149 336181920 350129644 608473631 636209379 856924222 952470615 546136808 633705948 346615081 455418987 119341411 98932287 457115615 684154901 869375910 53419000 967001774 564736954 26242183 614353463 902597045 460654008 765746250 779061806 976172579 194402347 301681737 916332462 932872383 769766513 28768946 83942859 638620672 683757708 161759568 637737571 59389539 308931139 326332225 790084737 24945700 560733010 650740258 679050743 3201119 239124750 668568863 503488505 564524189 235522215 254667872 71817524 415485491 601052120 175890945 95728954 979888004 720372166 869743713 921533530 610848962 35659712 140352524 282416263 54492271 254490579 337616155 636783690 530198303 250560355 211630466 341050226 576877436 674931628 785511687 862550409 659600489 575959920 846374971 540347885 962574120 369205182 652346337 316855015 799447848 685608810 113485923 746553123 27145660 219675966 835000626 889310033 435287004 158892170 891988770 84141420 213994823 497419880 8104385 756630687 932060864 411830930 58212734 92540173 721662324 704745917 849992604 334829762 480167607 123092839 358911858 453357821 563837896 878147950 391031397 77018077 479401502 895486630 904634589 567531754 442677421 315013706 839692230 81755895 771634067 617986904 365366181 528675518 971859182 623624585 588517462 793844845 629779193 355135509 611590936 781411505 499893298 596592299 952217880 188188304 29289991 913773311 908817422 588916301 366579473 425421862 79679571 833596648 681568692 386156028 338337401 308363027 631548981 796618020 694187099 984383923 743252797 756631705 555367001 944524336 963844716 839218293 645481769 898031017 538926778 297523791 708266115 633762720 450138241 203108270 191690014 98715667 752270542 911969706 699028862 711438302 658533073 806944892 425660749 868601057 32580177 501997942 767671556 272617684 339700290 260690003 780355513 435180797 190780070 221699916 97237647 713269110 230826929 355492797 699882376 79211664 591633985 385695189 446391036 236062541 643510485 373528091 637302137 654564795 482699652 583030996 75823847 284878145 991206042 657261135 414520178 187176332 272811532 859789703 476765377 123027993 576251840 618637005 423585526 840325983 635142937 293901601 356671532 376985981 993145549 653622990 723627469 38633261 70068597 886519376 401096798 917983352 204419376 772158947 474504309 416798501 609647308 449640980 523423635 410836869 704386291 433669212 15004387 873638977 375830054 979054578 526055352 776068434 236953253 170429359 927323695 915067776 183393678 321555022 167468859 899967060 983222652 420290422 732592702 450358277 62517676 70438447 638785642 514226480 157034117 403487127 833684637 570918487 619707072 847668097 173576125 469411099 682644449 202159646 744829301 861316329 24941363 234013740 577529480 259650013 131617368 531326098 949720704 156661150 962159797 301375340 823564809 467598400 977133904 34241563 637141490 921581859 787368755 972527682 532434126 933814763 737127924 902806503 627400976 112105614 229228258 163711757 2606944 421244386 27057618 292484368 14172996 16750208 577365156 514880290 484889363 747971798 352917913 162943237 204184370 883016424 300018294 752488736 580559218 247555082 513159990 781214459 518927556 937270069 779711459 399203338 571210716 753686079 317307886 416276677 576033284 729844862 811714467 466492570 824391979 576833003 13738588 84774164 38399542 869300742 886794486 901922004 596979345 871834459 102730136 95584899 908202979 612631284 280918524 983591010 111970667 375972646 492522530 403349644 857345497 988409846 207125255 871639269 865696800 940754054 663037691 910377313 9658586 603405107 925766316 322390 32916178 606864152 284106405 895642420 641327618 97118252 438774220 940627124 28309835 741681305 141608441 886673553 677962758 362061056 640873776 622269990 902508549 361162000 586662240 896652634 361346275 333467372 352887964 187810890 630302010 572303564 925222261 99695355 619446053 219607551 689221464 80277413 750840185 980783028 360933412 862362358 77781774 508744721 917886796 539940778 460546649 45319560 319588111 737016921 288363615 857512337 880867110 806768465 955763094 81612129 871858714 293084081 175142597 468250222 310234253 71177263 690264958 151202587 548720598 517635918 620576820 800972407 95384216 394717091 161749226 792730949 420006241 639324559 404307876 55394822 23349736 883953276 705574089 266421219 960609164 248689502 254052004 956534654 285210602 851894523 569812318 131366544 25530273 54661762 975243282 577328032 735712136 690283479 537419968 268038080 753279675 330135643 408163262 244882351 874023505 272049450 309283587 153441747 150841469 181864397 685870465 873979449 136671457 87764888 103291086 205527608 276349210 628975150 662578600 13147194 883521331 631278586 227780954 325495841 728088585 655308843 637713948 949825261 938511360 934229762 77522358 134941622 630731937 666618016 978885980 913974337 20257765 339253223 11342563 972823636 686611826 992248933 776015568 174633603 249906032 692655764 308986071 505427037 307573948 781070288 504746471 247143923 345845633 33479827 790236612 926675399 823913736 688125906 34555110 211864116 528082463 448065136 415109165 776081896 745050877 309026012 979846333 134224559 778597857 329385869 902861625 358105388 496566974 484698251 683624474 688506636 911413759 984218641 892937925 389209283 709267973 53215342 437220937 615869795 449082971 85212659 374750515 782033128 507853288 157535770 924311366 863524754 724438833 328927464 726772670 430367569 105415647 476512336 639169260 541612012 946252787 59248510 370520788 382123954 92256293 674429590 980315880 909029300 130934162 889066703 680161716 216934852 990905909 829672028 134334400 536852782 422812994 212655461 711217341 881736269 66227049 835676736 668396540 901262973 81316694 31890999 973638140 340178983 500838595 240190305 891451949 993762731 476576623 504065569 508003750 954923333 163464393 292979595 429773139 638463327 881309239 693868071 585702180 781753818 932223094 316027651 819459329 357051500 963370409 852357486 953189293 211903378 194036205 284975366 417150029 797049792 364279999 789249281 618245785 4093762 168596948 364822685 928989724 350145845 619839861 727104172 939001575 609653317 383237022 71014071 466236704 112157971 254163784 982435196 701543387 90688606 753875574 628166375 987546319 858855313 487817221 411484956 262316405 564762132 564593557 232796814 199095256 207025326 41982190 575695611 744672918 770401077 246316739 615085978 58562323 764843083 119488413 270636786 330547322 657081745 318748033 651174097 195620224 599910785 393971689 947833239 676902839 69673111 217727425 31267121 654362218 219645936 430228676 248923444 985806337 928235609 835169594 907973999 166215921 834405699 309669746 821191967 98995339 40878584 182254269 999617107 71024825 489656752 166574415 445036947 911497862 227147224 801149833 38235950 234241682 674581013 725588592 66008159 353323750 255141417 788897360 227784047 916749678 923697752 296621526 759186096 554395829 507863739 798626983 37420131 174248910 373134826 983170021 353862626 266222506 84473873 659792568 467912365 628707362 757890790 655905355 33757249 871596850 289114713 531641734 137646328 173597028 927702312 386718178 603067421 514310042 396764357 60386183 629543332 976609888 456222640 277296710 659241618 831920682 807994036 554120132 113956840 121322919 486963930 3306768 62378408 226306953 176196212 244228941 728594891 984379770 633626419 824686376 913789276 845040967 175003313 865622361 233610099 988921723 129586875 200842971 770580460 982401642 116592672 439169394 317159676 302449761 445920468 9445518 316502550 18666789 526636027 937507749 514243321 644187743 453773101 658744119 954418711 99944429 171999972 930560960 673644432 134032747 109625105 981111635 530630628 48052797 180343185 895381403 30000866 78379256 363358252 459756354 308235475 34583296 865386712 824265012 417732803 70562792 633858217 265332187 142428493 166269129 216750190 825242892 79661846 271123425 550500137 949502613 674658738 795764702 373920914 659867062 685899809 297080654 614630623 873085777 449388247 126987530 587727421 756538394 789790593 658600526 263762998 747456604 880084249 951703323 902361567 562785498 791300713 645927075 369017467 248525797 303727659 632978623 625963871 755746826 193709049 16325899 579715321 389863826 729412081 236055983 884476848 453184958 398663517 667496320 177977117 224627232 172940960 632699410 271404021 268778354 526736519 355455336 936020008 121516860 354458594 633721381 407674317 840910903 253074444 693105349 438790251 719190707 462968092 752346743 680494310 351910852 153303040 900193852 545082708 874886745 699626147 507661240 131061034 856030367 450632312 458391422 827699984 854894263 61941922 785496529 353910710 479972824 849291899 155779193 28395050 180974349 785328820 555441228 424513442 653833227 122509108 238168438 747807393 596674758 194270036 326581092 846550864 996645032 668802827 828931658 222392940 996665420 488357822 710133791 271955403 835294218 30330768 417475998 631145003 703667099 345323374 496905215 8721875 470379651 42585413 298510523 772285654 130848718 769064543 581024768 600314385 81921943 210184588 529818432 633150584 930220884 430717173 173012406 687609732 298613002 288055935 28341628 230387712 505208970 655171609 915249226 343436126 609308048 31801184 179667205 427320413 69446235 371297250 999986150 570070667 980394955 41630332 443153437 567434567 454348022 136922972 752158051 613055262 785021957 485362302 106690957 554481966 633125584 600353440 838882375 417650412 537553612 167867032 508720439 964097251 685026983 262818772 683895786 913763019 549637253 444451659 102253683 465190566 109139907 879573610 231835682 588652459 241583797 155026860 182616013 530702872 852524855 996715874 241936454 757412543 158800431 141755891 232861281 327273285 83506197 903722686 871823277 858135986 42806439 960480755 966229935 185117861 98135554 343356659 620601402 972087363 517504698 242155545 303671053 314366187 702821893 540368330 716913722 674365863 627072061 171383639 389867140 224513026 392568955 280629685 266071567 209640629 420932327 414380147 850408637 167131849 835869784 262357791 778288303 198261784 666999776 907908230 233167477 222885353 995841462 208933982 606198862 199516224 445971126 665685152 140071751 799358921 529993516 488392925 586888850 258601137 728284273 264971145 258663786 55185977 822180945 254032567 372128269 903520478 830973696 845814242 512728679 44953117 589768620 470401437 487992180 500086002 203790167 829861344 19118143 109586844 445743716 354428817 628739554 504035229 434767671 849995264 170180362 282929891 601907817 113564627 636086392 405474770 17974942 119101146 335797191 989979855 301180076 286102958 50988527 383604800 183888298 170156435 191482460 300214687 283397334 49457394 714975038 924436230 665922245 270882466 406640133 653595946 3942490 325656159 549773139 241320588 409425353 857979707 912925335 461495944 941357157 918750698 932788034 87852477 365069029 209858420 595003619 406051962 582340629 822665077 879237552 674904273 818762015 390426457 635164311 79577487 712206624 425616616 904623260 213467231 32898295 337105363 407805748 824913833 423535024 193383089 978505149 721527743 780311935 628748791 659672636 404367547 720924205 218930109 60412209 976868963 275767528 491908781 822788660 91280441 122013100 676555441 926001776 972751720 291002982 310667706 680869796 292850219 346053132 925501865 569420812 339121738 566213147 239715840 45584337 934047728 77467 12313288 171953542 652985656 532530310 425882657 148500956 596855987 372325158 456059456 748117035 989767104 943914003 300777632 9542369 968047994 252751619 829534817 839447648 498493402 813567921 184239317 673474873 624170950 106071387 669785523 853666118 669035070 51720098 464139358 429934711 314295153 114624788 703148763 842999240 777106663 251233959 947751955 825315833 307304210 7379337 223909961 136172986 121891801 380542631 121237379 495876525 122286830 627850871 727694919 508029234 549338452 95578907 949038202 649218804 473698180 366607893 225201192 640872893 575313934 550667431 327604153 285426534 607533890 845749480 900597801 604809574 756947922 15884996 152717861 955634163 263368405 932619228 478418299 28808942 690520364 758409476 995920841 626043297 256901217 993640072 453381228 756308506 956946219 153028725 659918108 583125913 188465580 413701894 909814211 256511533 428344184 976324001 55463129 877529002 954324754 669717568 892145030 829285445 838918752 913327759 306506585 298409953 459010087 108555961 89341098 368137166 627106678 564449580 98057522 719444210 959074347 103409443 38452225 311751696 991454682 332176809 423928101 687570147 216061207 490540751 919392440 636021505 623530563 658466710 396677047 488808499 845134468 743716620 865961503 834686143 380360973 300807483 734635929 641357354 271859801 526156973 381532236 801907577 912298133 329782875 50795751 624872276 191435966 423426540 125665247 913483572 535038090 411822269 800994038 398861950 683734736 574693540 879328076 674637367 729124238 629984343 393459081 509582420 964925451 995942816 936799147 445017463 331076348 282489294 249460044 535676153 799505866 337119336 297032187 567511359 45463193 974626605 320175672 555333576 917543897 643630427 917934675 535483579 68127396 438628086 593960096 649481975 708714896 442812774 865080116 560763901 457488683 955337195 585386671 643377117 910985933 477518063 153028444 178426822 954609123 294467812 742913735 17705412 19793515 835262198 620845029 320488835 200122301 150763875 881487846 663281041 602628726 265985507 139806564 243989267 654433547 368862891 185779249 951214885 718213585 394110238 444499366 410754399 672805218 743638994 782790243 873630155 333813143 336569929 973311212 701471607 897951680 437806374 713508328 995857761 125381063 814553613 812742290 951651203 313125752 688048370 675579983 939897073 936791939 946130481 547391460 267817815 610471740 868306348 188237392 127232832 414370760 18034683 485564504 701379173 176780294 416652878 928170865 374802158 161900390 143033202 462543359 245462022 939014981 776782745 673549089 19520026 284446690 476648815 20532571 842143610 663702420 222015041 861191044 733726203 254856542 750407937 765422246 370438679 755249832 908483841 923439422 76003616 804663706 372625521 461270580 469004312 124520621 613847565 898720831 472205891 43169414 658628702 987312511 487650127 857360582 933373052 281164278 244342715 92566358 712672894 56949031 69753125 611522714 418696890 456687451 455542545 781377357 405622066 275563378 839223154 433835023 528828373 295453257 409893116 515519302 607004210 467282741 416430847 799880340 869129215 98730425 880944344 879120250 650859992 409464575 257031331 866326763 110558041 379192675 683634205 791866148 185682617 614482470 64366813 355035026 96106379 272440134 947749781 811762987 993596112 652499996 594917865 851756299 442787379 746228775 22356110 785804446 994504578 880734839 335716017 765322097 729528562 885096138 215327029 790219480 729083496 514383651 84651795 233964792 245854322 846318857 136061721 709024931 109576050 68234466 917353023 566449503 842760778 520621860 857904997 778808642 945046250 454914921 37048917 447237041 739229005 970158298 431840185 560388545 278721064 992480590 205291259 658481352 449876185 865644506 25007371 127814268 728310623 574376618 24356850 809515081 820963437 41870139 496763265 741043547 716882411 330119847 562313521 268859533 571968044 100395882 336528317 110872884 920121638 284070229 727616059 562404638 250084335 245541896 823444756 724088114 352991150 606614220 621584071 671815236 138092369 364319152 730062046 699555429 494021106 378912978 644768862 978595192 705772166 930773673 179800013 564587935 755213697 475270489 324785789 203179830 904399641 445003131 439631719 617288846 218813580 51265921 140004559 565168765 712259302 751363133 934193834 198819109 757845927 256147912 293406968 895760026 882297684 4915694 316352565 342814949 700137842 191739340 153918135 527142330 22278674 22971988 38947735 929936471 210251018 193459430 266148488 143315222 565666979 782896701 738064946 258633106 730540515 213784035 217883513 935562834 83906373 364725113 493629008 736195627 825646724 611724092 862509737 808741869 441196126 434645771 488460957 31006541 322372850 616989383 412887018 729984236 86207277 838430168 362556684 958636096 116074775 994201088 289719175 167802157 877564553 934127966 867847384 399111153 923030549 605460025 250407841 81999367 309138224 603799283 770526033 814459176 762930301 809711046 449022022 543280121 230150795 486949677 712009107 133534330 589206652 88284401 28684913 103970885 410753907 952523073 425458444 834801677 257469084 691841498 537384627 836559562 754660034 183630639 37586502 895714104 679549987 746231873 835005166 523559728 186036621 797744506 331635931 708284118 863388438 858889712 701190554 463453932 63274455 234751512 231483166 679950374 257656403 721895556 773616655 731072807 957177570 538152913 863985081 412087017 894966380 536377966 735626337 987913250 916428635 752742298 33115445 7472873 344831175 569358826 812935439 585669750 988939557 775336418 187258118 584450026 428948814 810396869 824471768 199505427 129359680 670856779 339215774 910416608 240078095 595157992 806014529 333162397 466307795 434478013 721036976 231628989 234440454 762901265 954637769 675120290 546143599 137219172 286512133 18643658 328578694 882486415 236635493 699192973 218868737 419618830 580025177 171848357 364753433 298198661 761071864 32121735 512027751 697956797 465288567 559082023 756394849 368309611 45142231 395752392 543836211 706259126 65606449 160265249 283049205 827852549 770582014 451591674 784513598 588804319 245334483 346810716 199398420 175602325 974226821 634692220 34716660 532606431 473126996 68134169 957419301 923068624 333475074 879208849 972422552 266227906 824652204 891453303 857303362 146693016 854792967 773968504 636551720 341605970 498091609 431167528 402011992 531847289 422894144 711739222 912294157 530395996 699176806 169900112 676346122 29907203 514905895 849599936 585745055 870311726 259881893 395991180 441068351 1588850 13867154 942473693 567876163 980035421 254610453 474574174 425343705 338258648 343731353 543366385 920191445 922300509 844615911 984870914 210631308 927376229 877017917 202176514 483214094 911847920 947316303 662433676 735428593 104785966 940691026 854014748 590674568 972789657 116447014 88675264 428237437 874584262 161496190 110750512 129816162 266946502 128508100 439735292 184012165 234426173 555977909 596430423 321484730 152964759 939596960 324587636 750874670 664110836 688844490 11007348 750476021 600581098 122503915 262854887 679712822 619689491 174496312 600086614 968898110 530065766 731921435 268253695 605543483 565386279 31250945 165590834 177859463 190183917 754133843 233738921 199427763 619960675 844981790 109036612 812903779 655485733 739591168 651835895 424872210 685572209 642616815 584925823 466904009 215633306 618534634 8385386 342240320 825936359 637058558 611758207 802891712 586571531 310186801 179965927 812974273 798407423 400615056 419300495 147942866 819701701 528983177 810533818 532460746 945129717 932440239 531167611 410655597 235956597 955456171 36480187 57785937 93587362 481744384 344734058 227444515 510959677 903382594 697777485 614099065 894707182 422988496 624039369 689936660 232533176 405402073 818668412 783808593 128625169 194723828 744241442 698471086 965642612 905461151 955942157 805958740 62323248 759929996 251220261 877300121 657404303 192870999 492916558 38394573 135388647 867037912 382330312 905702704 897082904 861423345 895133245 816527861 407302795 776956379 33521266 168739299 757353083 139126760 860915368 892151042 571734333 831561845 274648711 872482421 42017884 622924214 301055304 714596251 484201116 64634545 140669940 666566177 182669198 590261124 507054418 970887587 526769971 993506104 470591995 440842532 443896255 7524560 485093316 528080651 287819469 312155887 56922511 328088028 610144607 668898760 90160451 866301405 238164126 135710258 300281841 303850798 839966678 506395764 433408414 703677496 141133709 977882012 37672717 224103350 387515317 18819923 655482999 508057785 483629064 692199284 568305117 304397780 682619430 930259950 893417122 204993326 107649643 138221386 427792824 389399076 971055664 567501517 930904218 365950942 949197883 512333875 502828544 965819687 660331642 559855780 42973625 894923365 159683735 850752501 978248641 244908443 104342867 293268418 585755943 307674491 791996977 272848518 113728521 799154706 704696648 395577165 152943069 157920410 667080096 897655339 543848155 584897222 168328608 505413179 469184436 323337873 740423911 793773486 368987418 517500475 671159384 480845524 414865798 646217825 66495224 721759581 39242897 399345488 631101398 224539327 389958280 226265582 540958249 227196928 460539169 364201758 705393908 919917916 228309088 596535983 374114041 379010404 927352388 65771204 975029834 694340318 896461911 149816233 831168245 736257080 689485327 17110256 75080277 594708917 788231844 727989794 671974469 714806292 11305992 866642496 608105511 136630222 478944637 977576963 900702706 903338701 760678685 169014668 749019393 68272643 206445872 811337454 400950078 430517433 711589560 416196429 972268019 20493315 299333652 569607268 41449922 86761750 605989091 929634137 272358646 522743815 325616541 312489032 243410884 912458091 771056248 573744264 40942351 761920194 823565157 827647528 994828000 395621650 48299888 650660945 368888238 486160120 820637481 549098982 633866158 858892230 447899869 865390908 291623491 583065468 582538468 926562683 529390118 246119059 608442654 18368908 820155287 475059167 797378987 66993832 701455062 19559208 108136379 712738546 732026541 14949576 738727278 616686703 230961433 538252809 42832812 587572574 228468055 228584994 722835925 553630041 756906406 514549035 926229408 287695535 396693496 192864844 844758770 632451792 214890371 877221591 487041551 521777519 121867099 556266792 448809602 679684316 445851042 644019340 461194857 343129176 636628677 374942319 825891128 172997204 927209911 345531599 386371255 559381659 682141366 961289060 479031435 717947413 635215647 823266647 907217952 440704842 974649249 488279117 224394771 698026341 152456882 558719387 902593372 572437500 344140639 947943059 204478492 654813424 67072532 705267049 753536181 429160302 167776902 250788907 75752287 204215766 699237214 845002469 777679871 726780418 803372860 912670623 748181961 999213304 756098752 927932111 407545370 570604974 307970351 174468538 705035566 630135398 277612890 383833584 612190979 120624126 498457492 671576986 530552001 372516714 396858536 560226100 716012222 94142236 396033138 687032044 944010890 309793726 688306343 689206432 391769827 887012371 311138059 269320545 397915806 378988348 740706674 415644644 162864220 166137949 940467953 18575607 500685528 643981403 779692516 539562074 934027937 977786699 365451066 62849444 236533428 988503108 361656761 819586519 76801997 994527690 23379733 339649181 130906456 466151178 867994076 332208108 729824406 171535952 34062348 755246397 951159261 401755043 131944717 723670228 649134460 26237594 761711503 399432833 944903446 776739759 536324619 923965236 994200172 723258268 360472829 348041667 383723330 307612082 504426742 166704285 988322406 91338833 390667296 626038102 17544499 39381797 295574504 432617587 679604584 728764363 651310355 710840712 661877694 94181871 580286189 507066776 876750124 405575278 47166575 74675139 176792122 517520885 632227140 464224050 832377386 588978276 361023571 2827403 91091979 788234915 33902415 184915940 533164600 93265734 734521340 977058763 704411984 718699813 577219952 243078938 526156441 886277224 268975174 956611479 434564174 70522620 252667482 548627336 520722034 904729827 547618433 110161103 303324485 470294521 114614284 505363248 765589151 300157703 322139840 48471840 268568164 480584491 588829489 228874933 828063310 485207418 526526874 726999477 594860858 315738218 809241320 817240263 857594977 31755747 161205382 211021159 363245593 181080038 474720890 979938668 338972437 521381042 484875741 400223511 129996443 328712428 630668462 524429843 63645491 87538421 220353332 84403150 172299059 188917074 512696256 777220456 160819550 423939074 277651205 986606681 232897555 671596222 942132537 128465267 187977685 302882198 174662654 522841316 623358895 26643926 312957361 560963179 503156165 762338270 604766954 975945808 412811806 640846892 278205543 423389036 213935837 538598546 247452133 442390526 229691054 741706320 756447209 840857152 949878948 505824539 152318605 484049651 337760529 187705383 465521016 862739197 835514612 802921034 58437804 469296150 50879125 281748815 683763996 841242421 298204889 1343028 232762130 358864634 866153357 213440023 277496417 637901476 929900288 471812574 5820951 283196649 330107574 740138378 285814232 817056895 589422181 531679923 681763876 489512842 900973488 520521262 916921890 161220027 238917946 644236317 823533271 860225325 264739564 501500440 157425952 241584581 194802875 71579453 614917057 704479933 291847566 643338097 395569142 877707671 530838809 739623877 819736470 68249188 859725925 672944059 816394040 604476452 909205314 378939352 115518030 515195183 883106471 781671706 602125344 755359521 938636686 641674948 289791015 363828048 927449365 909410587 125233846 350587937 909262973 2371882 321587585 597872803 608395974 54465057 369800759 201860939 844232687 795775529 364923762 714945199 322777968 922020257 595604428 777474313 133225654 835081834 599501111 723462013 752615924 796817080 102866079 475800916 450912192 407260271 551990873 407189924 339608218 596873069 372439679 511510520 872767150 924119185 56318399 923178929 533852523 735820008 36316796 345356536 857794286 793750575 603603600 119105181 185821861 805937271 192565856 658199297 742607572 337064159 441781856 969364783 125866766 35330360 294975997 255452451 774756326 705922517 876856432 693655455 364463553 252019807 718760165 38284280 620692186 529905680 911055812 641230131 507400936 998849251 104618888 480470699 199659270 792371105 554986064 241971190 777237628 867775038 726169 206096632 161096836 632806773 948361938 536298806 31213667 421198240 372757563 772788151 148510370 536552030 151041737 284723372 930611634 417807035 393957700 406546512 477572969 42231592 42132278 68177680 505121393 242883277 597697930 38902146 183788700 95284589 518120343 795362089 654934011 836013432 293332694 863633431 507392725 560896489 111395876 494446252 588464776 894725255 135776847 369915632 367191828 247900602 711206455 315541518 995010046 995869188 904487051 952164692 277769649 458250076 675932246 964639027 451885575 745206311 583262958 639901853 317245639 646066914 989464653 281314124 281429892 461622071 848231754 459040725 207451838 905385577 323430419 579583450 346024680 178602773 299182271 188865561 103943942 424341793 716500326 527696255 182011905 385065684 720365002 467723768 554436341 45993031 744226463 432980133 700437603 119453732 982069757 698563055 941964483 656235348 616911835 337682923 964533718 127829733 485350293 181729709 896299729 804557733 710218592 237654009 927717555 819259060 364120182 3391013 594839656 706725034 344709676 100990001 945860099 132010634 505651266 164802952 353379830 302228312 765046220 778365458 795173233 350948364 524759747 818760517 106667543 759472231 638968342 632518529 650121906 250745800 845143692 45355205 17400423 444352006 927543831 391985861 249478536 738246294 618727845 682420977 502476357 791552209 360108377 858449630 667541560 577788434 589555603 399561675 834734929 932426352 728570933 317893178 549276716 278361033 355665055 650327194 105494300 256856705 153493664 727691176 334334290 585240583 977458096 478176585 47828056 469321972 662174394 251661527 687691260 461904408 414777967 745722172 153156659 708541800 688065846 715259705 25754451 789552918 435638340 281497093 565909077 74085231 8357229 71049250 276572407 5227257 329409760 303061523 417198559 448225865 251129612 26074869 99694617 410484863 114136860 595332367 331342320 462384096 112790898 332153711 226748226 980980342 145673443 64712860 132072173 532546201 592023867 1105400 790736664 649955729 693383801 638816972 750048553 255458853 444979135 158170192 500136254 409214645 106702813 608121547 294006945 279059417 155044004 130837475 109736273 714249037 768815178 437219135 867603196 917700979 618158215 217030646 969032613 212705385 83757268 602669583 338325969 3775704 783466234 631818146 423514428 545832827 455324617 456784842 10624665 889808513 893411182 420274752 456425114 807581063 921639819 190980017 862837181 329548006 411666028 663352635 880994488 327766254 688793753 440951695 109512030 682102064 728859843 408987033 40824689 651544619 269068693 818556746 660427472 968650766 563186976 785661383 78427138 253478745 489340799 325947554 67068297 353039268 59988686 167521487 57584186 569517450 386376764 594863464 518143300 729923256 635638653 178551017 116060165 701203237 987641858 262732465 237242615 535018133 267618177 199277288 162618695 978569587 976411358 188626302 950243035 761661340 750727939 848522458 811954983 487628311 606445551 317621429 288692255 569647272 871430256 483092470 565427967 265222695 129408919 36043674 298532786 320860549 608467521 700106045 261076149 838214615 981847935 104796652 248198096 693948079 968979840 223003849 250281736 711262765 416321866 142704793 687096235 413576996 167443509 732466150 861237929 1611793 17229840 652584214 908910904 625707823 771220627 373781531 182536223 543232089 516459541 934780978 865164686 924174600 770293631 367666684 797920165 780380699 905311440 525740570 837950782 639767472 776002828 266587806 810489213 690978388 587654621 340358500 864875348 353016463 329833539 835560237 286546508 256541062 965392633 545526129 925061290 823804407 159685910 137837307 899196967 599876910 116269464 172597066 758828954 693471112 888770516 883565538 933233555 18845842 600526508 17613700 617171492 732201155 172264216 876143164 196119123 655296639 231120589 307313393 687641403 160426903 759455669 803213376 157163090 664944434 538906167 886164620 675000540 921933433 763381452 881429406 695117832 123654430 35976099 748468650 999552842 767773180 204969640 730788915 466396755 745485101 257427092 873359294 403553575 86048227 809825459 507182092 126439078 703317786 985286167 872568692 607655307 462886897 801870654 336426332 416744435 651708670 274808001 334263308 25413373 30410775 407730881 379236805 659971302 394210643 982535782 876476985 392743341 426861141 594594462 324770456 88378257 176396701 748646726 322023303 820072907 439226781 496376598 423179201 769845264 668650214 862594540 948918138 62698905 134329012 709575251 45705568 212892432 191055729 834829140 770547117 638697835 145257067 908666318 895440085 151597913 943145881 330738011 287168129 639202261 493877082 558592440 444771700 443550101 591763459 815563032 864458103 27532330 413726593 48518242 353175658 560133015 76276312 400070823 880985729 284198884 390666567 622661527 661976257 264667118 527900785 77528031 156244982 598491885 841075132 761444609 416213210 469546955 123814091 780583152 348654323 22492397 109108365 497518298 65168823 250914071 34764325 569061422 214115842 100148513 378630098 220092958 767835622 581008687 972444610 662646701 650835947 148292388 324478519 800187717 160993675 593258278 105250070 529115463 961652772 769021325 187633240 737146118 489271292 4429328 299292569 469543863 798257167 507152784 997725770 589353562 900097337 185171144 335798910 669219218 846263772 675148147 967174551 161252132 403697073 324194960 614060093 506001360 341253092 441401995 582887357 777083675 120498167 845534086 492464443 460224365 997954197 303590458 253166308 83184733 918336500 377532608 593982230 404224836 400412010 603949130 291829700 613748671 670219520 294236083 78486624 342901838 741863 536220387 194458801 816945385 804463768 38708142 231588622 510340136 467102128