22905
240541707 227409131 433416478 685346829 819315210 484763086 236512049 887542996 613083819 376999049 705938732 60808168 216503133 303778345 324783891 56547445 890404945 592528583 591070333 280423357 344674796 348658711 8874087 700049016 904098131 351893276 424926576 592227394 411514885 981829485 483627977 367518696 454608042 771782429 138101438 3507635 646635846 60830044 93144104 963791336 606282689 894467260 207306414 971845630 574232565 461354150 500986684 199626243 941447343 379097848 102748898 834040995 471798957 489807171 587667059 167098101 340186979 405470797 249891113 496341773 343002369 788442543 508536793 300374894 743519689 532431429 389872840 917012628 128212150 704090446 653319647 13460383 665331780 265006599 313169017 834482842 616128674 142669877 221654513 421795390 586642999 905686497 574942682 490831061 605828482 743490094 153251214 527845927 440335503 261465202 135541529 247726930 605372979 343372477 829894359 464554538 157839362 956955456 686946282 606433119 192087179 276674924 564296977 822288641 367993650 984012453 195138511 823770898 764180097 581341391 470771864 135436339 720968356 442501868 997457304 289141078 428104888 858623658 244045380 163708542 314656996 513867621 219726790 812036982 585639750 521426469 815397308 486886361 117335738 239053941 170720222 129192253 324422617 669069365 492557089 169759834 398409934 938215943 618300259 337623780 913431277 117763188 61047740 241443085 47634427 84384909 337719785 505727527 210801721 664860691 422751729 3664667 658118491 387022432 294900643 498647269 562516668 526638872 204052577 691196941 6851606 35867276 225587833 448624222 110310433 660315081 667591311 460435289 621585527 832901141 808099777 277143899 185228318 638084102 106245487 284579078 362612067 481118423 677486068 68407311 861360648 492591890 937518411 890080768 880565391 788693416 537984757 91336824 222017309 954515170 55837445 671110494 208433690 333180215 8628010 910311359 889651819 471560027 903269146 498279288 648792068 947680315 275395904 830922357 357762880 542804623 553335570 117930181 375671605 583151350 551101390 326525830 371405524 538103460 810983925 546046628 293929927 614551251 390718852 850765323 228167335 572433052 306620337 206533050 778053903 44870852 298649750 982938745 24043089 24369502 52758077 641104852 695275214 440550492 466305235 526778397 270464956 469312567 106670485 502753522 305370621 958194979 127566439 694716073 219656649 298536743 688246531 904819376 826229958 986573707 591052382 107739827 124476408 326935635 305324950 600954886 771241370 189250671 236616618 351339437 546431915 554227315 589577079 570825789 733012606 330834944 933180589 732937804 256964882 143766709 985834332 426029855 359208566 427265287 905148982 212082014 881722516 205364707 762115302 783333115 223457306 212234070 695205219 597323221 920711323 898382798 441615720 545145282 52013902 737997743 981968461 227087171 683738639 891454515 175011469 92 863092117 787246041 702490532 134681729 894476968 39821417 823182783 387657876 985405534 240967499 764643556 52834775 962091405 562114273 758193965 763476202 730818614 56733345 214724461 142334901 201527665 137858396 82145557 638644855 579353834 38559298 678134865 773845421 593865174 92128959 778615175 344263708 876031391 165905801 136240388 924891052 604523413 251814006 341283815 496654117 428711639 842885299 540183249 363883064 725736992 340386143 681765636 251490025 447338872 796715028 690882935 736889504 819908443 775835286 170635147 342132031 246602490 722192960 108166697 192434140 174300168 633202125 484565215 800012373 763256964 82019582 197317147 650489498 242254915 168215061 134398676 745362715 177225768 805186530 957412357 966547822 78120970 237554971 272743287 293359826 753241464 913313409 143557206 213160303 732692296 616922554 533680952 648645230 91398261 913691350 350597528 929547787 152590142 7752120 663221293 379390159 568323085 59031340 782588101 336153430 531045889 745165591 99450209 843789757 804919317 751241404 313836691 72073212 574393300 978297859 268067275 242088491 340774664 645812094 10894224 10489706 100959431 488755360 35525090 910728310 44071109 933219043 825717053 224206306 854059125 738785689 756528469 194500424 195031140 137709380 337995969 224410801 997005248 91575403 595931990 8677036 394061506 528794670 10112384 214668032 84494218 698561805 714496235 881027595 697272209 652612426 271319764 911060279 488018259 683039034 546557294 383981384 103954770 413347527 255488429 34312329 700851118 550172061 677228461 625706543 194649286 359673507 193353375 327521431 691714217 877649543 845092368 727776251 300683209 16606349 558477528 471505318 149059085 77490942 687638091 71785138 175516931 965531429 875025632 78812790 518079497 479574888 272692394 768086466 621824238 515470322 589799131 607992695 135618379 574547778 57082863 108989663 730683366 675253309 472999896 796573762 44506756 159407077 162337011 257572120 801573188 457661441 923559104 210605130 502316995 823467209 244388656 811937996 613391799 913202991 209275230 54482933 393560154 150574833 508792185 517583271 235574293 461430328 289748728 488402083 191885010 891612901 475267972 738161638 465322200 843534434 481020341 204699703 338908884 303649705 198028604 833736608 942822247 914435736 974213100 470394474 494041964 142618278 406102413 498218185 903426048 817344602 710714658 455993097 804743541 898825944 912542423 243564628 989152334 251065184 744841101 505730828 5779040 271859791 152060540 550311977 767507176 997086235 47164258 875881551 929128481 805089764 301951816 737503026 594271858 221257678 385296860 252441249 542690445 4525690 770507043 308189349 705058826 84732948 318963980 482669662 874835656 72639087 308386765 776893098 737339690 95945698 334052367 906483294 657619256 875040057 62103968 477216803 273551519 649563887 204145333 773436299 758933605 558704024 581605372 846451546 490775475 950195316 982639911 814526966 342992516 798341686 686955654 299277409 821207104 216988094 611008461 850164103 686561291 92956638 255493367 716709262 136786287 536680078 721769304 156306290 176235649 16448345 547444869 686869846 706567117 51224063 964131764 532806319 998280290 494043357 563204338 279741130 83915895 772219252 283157211 951885593 693995469 483684313 272844528 648461925 538454769 522889420 669767432 303221999 996295766 175688418 430769213 620539243 766270651 274685948 952758609 281918947 566616909 294750785 406288881 419623159 670629384 155191585 265847433 255247670 726097571 171153760 382623971 480426962 451254715 924173386 42963361 303456568 891780125 423954586 916025191 211763765 314350062 200481220 356897836 825638280 774673641 531284936 556009616 7 860145379 237258283 949088847 869521706 351516821 77968496 699041537 265298901 358952626 440987179 848169412 649656174 812173291 610452374 373111175 460454638 963736169 967019902 715465647 644208929 226628351 571014999 157486209 516556547 317183431 256343359 545295697 362971869 429133703 791604417 306283071 587174044 454264919 348792929 56699895 427452686 523620169 235960144 331007317 633738614 518416222 883368638 433744768 392685184 452229565 267886648 954840561 164758716 732442122 568098981 44356988 143272508 249933842 140307361 376374958 882290601 768614346 507846578 801321061 275296767 736640753 332387204 294847465 150838656 508210046 143275346 398625062 642584640 475064697 174127436 976572048 97408075 13770682 344686305 410972477 609473196 835495299 680120893 583983158 838254045 623387909 855790542 109339182 105453271 860937062 920200823 518989935 510855543 183033591 578040342 466801218 942290278 243794703 606496313 860525226 810317882 280923562 674017227 766668717 733516961 938347394 24350191 467978731 781328852 684417212 826391242 779645807 440979962 867881235 811141877 148138836 515155194 166907776 372199091 655587736 588341297 290044887 616952049 236033001 944541237 793057218 48819697 504858361 96499886 203427729 780544671 540839526 215748960 313727188 555154804 523533756 670370611 726541949 539776999 726220474 292987954 415432651 961317885 848642925 98853889 9373915 416317512 29310634 362130137 299742811 796165109 854946408 92527782 722488340 885791302 375860715 208160296 564859805 310126708 49930998 760919345 335863124 484024378 373886712 128544132 472907697 969661214 249840735 365501350 796191037 326467158 408663922 75094691 755295238 514405035 572874946 277330157 418016366 174277717 284298936 609025706 428036722 910882427 436622625 430827802 756116841 197353936 192149992 437308403 496014459 702946176 465213158 150109000 596635453 67945053 115082778 623135174 325707598 552146468 923835782 2922237 334711590 753090873 545011920 115393213 857686533 800608785 178787272 897953539 761631110 130372815 948055145 122840187 436723297 900884873 803732066 927911592 772603748 994887217 790642779 305408842 282673871 229673105 931495442 772542365 951758390 421070156 492615021 808542012 329462240 178181397 296978821 894090589 581974045 698206517 611717008 20375171 460013250 342987613 997779054 946078628 49551255 968285909 905223688 87080501 243289849 730439048 180351117 219945616 633031088 524229005 537430481 76688592 831676269 998766930 462934005 915055186 739300049 296276566 2170455 327347808 557471167 398605577 891670064 803405779 247793313 887313562 270555482 856686673 169834432 741496503 337259020 728537159 616601264 7402626 270888869 536967170 312891341 896411583 249223759 536792884 428350487 806486071 511917396 61309790 712990194 535355333 204401457 236462954 174272275 731699487 691420080 484986390 950196814 423336104 979521047 181718322 53302230 95236920 387339200 212508626 234999707 795706415 606825953 586984322 932259171 446950828 222113590 363012455 531675746 368843664 527703569 696898418 99944278 333766819 150964158 897909637 79880044 937547295 649300663 208878163 949069799 625548010 726284573 830983979 123940710 633591962 827597453 860018590 784724005 446297694 447262077 911800155 240444447 665017606 617273476 457103706 966524464 835359003 443864201 422190436 170274247 88746539 11 465561923 964456765 193090354 97774679 176636372 133616584 88466267 786570750 292074955 698761062 695334997 993288793 693027943 120434305 488594526 291233489 127766450 734947258 376710706 260560851 96886944 679201317 654505745 913049862 144131406 466361252 358837582 533075881 523672699 592500592 444235222 746491394 145193465 694620615 443868043 382741132 215999688 33050972 875957620 453675899 632104253 195176666 84717710 849753398 579773493 905365021 742625101 460807552 883569709 665620002 561946506 127256314 557454958 188277782 722416177 736556430 840234529 529455888 207562990 174726360 286827956 483320846 273067053 581807889 630472398 970851441 211545839 934559075 853511252 971634935 354148762 539993712 772171467 475240426 354576102 744735442 574871179 629539513 412862420 724219668 640785946 857306587 128157485 104257101 765430717 433099614 56236685 822039059 873460438 242641408 321275725 53172300 414440147 296861755 492811011 210190145 177924442 587402467 822311511 842879509 3194184 558600042 976424429 107746377 394295661 344497658 47493476 63350961 197969907 345221020 76721659 681251221 144641024 939069901 977435609 502719504 707624590 605935773 139685809 65937776 890351621 785107351 320138241 771330454 242182712 843078790 114619780 718871237 699977800 809532927 383508202 833858942 144465605 774632561 64467399 492162124 689379480 502843664 24502994 627856297 291673855 969818911 812117880 718732896 119741768 777661583 936850624 301964590 474581083 538796267 481654676 228720131 981365660 403703743 31729437 205469128 87080287 369563835 440954007 649148237 859305594 83054195 587694630 883658413 138317343 790068241 711533492 403171895 50028532 475405865 343253293 994147584 767940327 464509901 754334144 320976910 936925331 773529401 663180099 392464029 645889968 573236609 465446333 654358154 571534261 207483550 936281218 751852758 304939706 529815990 989365270 824539946 549425693 838431837 305308670 930621114 514994677 937242697 853555785 703623227 589959751 727987326 541072619 350369320 232221030 965540991 17177322 210527985 359673231 362389044 428989707 697921155 766332669 26150652 411778945 462091283 823056105 752726668 806793273 484942070 750742561 195718644 863885444 135888910 393638454 881574744 832454099 334023056 786831968 885995454 407925266 716451925 540679204 116658971 661707606 429957141 259443542 709829890 994199605 49388479 530727517 192993733 685410016 762405160 643024842 337034732 766624804 990151090 523669222 551689298 961705998 528035095 146495702 99200720 416617381 615808430 270731151 125511569 199405650 506880844 747291970 92025377 235752089 621883946 904254786 321846584 807246156 135672959 724142793 67241689 933797786 799443771 90366383 685332370 180773886 663093809 346890981 75102869 172021750 281820516 367138133 773198476 755271707 287608955 646311421 530908791 354327360 798296347 875447674 815868130 687935771 910921107 633992951 925492904 467001578 747586961 967438362 478408665 695031604 136384925 817242300 710296906 666341436 165381799 563303954 452008696 837335480 128891788 286793762 381856851 344607443 721641916 527736379 808640444 685238120 759533787 114514530 843955191 550448201 378365517 851502036 38816362 643925465 930105676 29097919 993209913 276013812 819796042 646135776 243691248 530231215 546676930 647757100 562907847 799820587 695854843 419955700 350872538 553068241 511359255 616944363 475016737 846438325 637888714 147806740 814859504 96032427 201766910 917922610 335212761 899833143 441554630 382766107 870672824 244706701 119748620 551174649 31274544 608410444 400682076 712454299 407823465 137999656 286823743 552670183 321615130 261953736 584806342 135700435 209952020 623629632 38127595 717845502 2260305 683099984 887443976 857845917 736740194 990297900 614309221 201704456 259177680 990240013 991962322 723436377 438559611 496311612 683398958 860916734 857859722 493644864 900864281 317539992 644196564 700106097 14232298 25890652 644194445 470009817 828012106 763032980 976348324 645875999 596640668 533424729 312924355 229000005 612249470 95156398 657733060 476645486 401815154 731367925 859498564 249553215 148471313 634853484 74126931 838088516 300579248 741213644 311789907 297623662 282319997 464168709 157348134 667327897 140120916 936190895 205213355 584099934 345124555 104140149 440725284 863276179 152499415 931028100 33866844 576717478 73458350 787797910 904804900 69681852 112540158 498866438 336317780 190010666 537481104 909614976 596284307 192889413 440894845 449663336 781909756 419976020 707149266 148926228 35892855 963138463 262868526 847952918 706957349 714687315 405746326 410084730 913885781 879515315 464199034 157527641 651279431 501295918 594414675 83374729 296707682 241996897 439815596 804966199 371055011 457457128 659350206 47065394 124360995 548878582 822725888 760349700 774788601 120589246 484847155 177478676 33567164 648215681 245366745 783095848 350973211 429382526 39889719 143915477 931927376 822725122 652715895 87164564 425897806 7837286 694422240 782189888 201065917 817234760 91857883 434770759 346011634 462838658 401180504 160721956 143553806 313057016 64712537 417163809 304721024 896136490 564968174 525085574 96892503 649297157 547473088 963275139 26385618 781539741 261733601 138552112 572659680 136332009 609015735 467054332 388906641 865973232 557770854 859233784 75562433 284796040 109011454 348128614 582346426 545600553 925152202 20588940 881352065 328158270 690661609 43244572 235368098 873768689 265795741 470871253 93382691 360960223 818219363 244822223 927784391 688109949 684238595 2848175 145834094 879226795 111219502 180597448 220540228 12871946 784208146 275866653 614000862 947307186 856285362 710102372 436070317 258864555 602238922 460579252 587626191 780494534 962076432 868871556 455539833 897921492 171516894 775133686 895143391 87488675 405891505 335572753 709426076 244019391 337029915 229111345 275858117 209526876 222260054 218916496 68405112 474833054 292958934 149517296 663220866 953233464 378576361 847618045 188314250 884279142 263833245 819835237 95573109 734530834 656538731 789550586 897519665 85194540 662891551 699694012 622078070 788155703 729267417 420676322 23952715 137434705 276692355 993599834 650700395 228128803 526308596 947002538 377259013 502855280 398517707 839489703 492697183 700450990 765215512 355096391 823880920 155526777 30457065 860365829 678696612 951974411 557335763 644430052 375482107 875752024 110678962 497707900 715291654 552171329 142264559 162704224 921974957 933994230 164738915 268585370 869037870 710768778 633525348 356521160 236208455 421331610 479425893 570036572 723637075 327955153 714004840 487110770 564020923 733102315 56933200 795107457 515447784 680007602 727395626 557369419 70432451 45682973 570012867 724523854 360396371 563156184 954401579 606003118 380218615 28477264 800413031 737955521 793813620 467523996 821856409 722569446 299787285 182743565 632901582 420256032 231744178 109651529 374729720 108543411 791762246 272992168 635303804 875609311 218335333 113414714 897526880 202764498 156826777 306424239 476645115 181114945 503025276 268234382 956816019 853756304 710474709 368289650 553784086 596148244 669618112 496756717 802884490 174449998 967650531 87623088 911409531 483986123 574773938 118706299 40015639 471213651 65975752 88079301 17839477 861750781 65368048 655550705 68630134 888363062 621716462 314140248 854759653 374104597 696100224 992949545 200441284 432743795 992973065 194650192 468608497 455990419 236064684 473725162 239293616 437177994 177781148 56944025 613201991 535156910 991617327 651581183 788315727 55581686 240615027 869015404 962931585 567481742 961944569 763903094 105272349 592182104 349552292 351705548 317070813 196570286 826006309 323858332 996192821 272401307 7092987 481545764 975222650 361567730 875355365 27693485 777252229 598453883 319085822 10331844 293489595 856097003 762510696 870460350 429612419 534283309 604849908 157643206 194825983 370817142 945675407 603691081 210234205 578956 891628404 802263183 458022347 856605225 555388003 14308437 609080503 314611614 169832796 596525975 881434158 721943888 28941102 179065675 833478893 364576951 752344145 893572288 22754406 887620619 702489143 753226060 351491933 268641246 979209285 511906518 59696693 224700926 485553286 429537329 730054952 670687251 750093990 111662581 638583989 40687414 312197316 180310228 714636767 599258503 502902702 383173451 353866563 567174276 396857535 352784778 65153987 921632954 250697661 393846975 323667386 490030353 847783419 595467392 925818177 514262372 745613448 385709469 376633194 97920863 460914519 579220073 75083846 429223444 105356016 255137786 963662961 108518107 408077899 463334677 377765615 175215976 865072719 315416359 763977730 470740657 359516043 255233469 426705118 650639562 983211857 968559885 190467489 649366409 645177062 104695814 551024823 483794223 868483201 478229533 210616397 183812839 5367941 674521990 35750925 58911797 964042964 848494113 440839930 684904994 218630827 762098650 972462587 256468477 245757381 14401713 550769248 385192756 637409999 996689789 71205873 770297461 637699820 324648412 137503684 658899220 692468753 583937833 840340752 230710584 146599979 942112992 209770263 461211328 931409457 413823691 26271434 292153838 755409875 594126653 737459416 286399441 723829470 512992195 8944266 331960478 622360475 706730612 741129256 316835102 455865714 932328858 211425066 513902321 507946487 241164437 402802331 103862279 712126987 780081843 782273680 85841134 780341396 228202841 456931360 189296062 377834912 402844335 941795917 303842321 23312034 926083721 861659605 737174908 864166410 988528046 441457814 779255727 95851125 783419805 130913056 986427814 652924482 351785697 197567882 891140256 312743974 926367879 885058481 920575244 533730039 294547443 766101917 296950681 473018806 417238616 76795165 297743301 623554908 331897696 545122181 612443669 978391199 78347976 794638284 521860025 60263112 568041535 511674722 315061535 829012450 632565313 804392195 339576881 757681756 450609842 913004324 170470067 743985397 409597634 987405493 319709066 479332971 140590991 525192695 158371238 839119414 155889726 12794409 199109763 787674104 992994334 140372752 676804608 725430050 54221916 413629613 489320184 837952815 706217058 174795855 144906184 355356988 272024762 252214627 162863620 533248473 318509955 590626294 887424204 838198201 193723119 638931612 100347005 659285700 914425859 411160434 470069029 617612504 290335451 568859447 208677352 493203622 939175694 513671144 70501748 718489711 409842948 881563860 99000158 330592500 344206585 518590897 63634193 498270036 142331355 609909397 956463472 471978385 226409093 334476349 812228768 176551935 896597916 921768188 58043307 26654003 539404289 741878376 445113697 820068761 663842219 973490735 419108513 608692539 532010045 975120619 617692842 502025009 901651899 427904765 109822269 995621311 332730365 735951947 167352735 247940909 795837047 136718668 465566932 845065351 863017783 891757661 426219905 590283358 179889025 710921088 92877893 1209900 960495904 76211410 735582778 369293444 734760116 638051922 761687050 607465153 977703374 94383574 675672489 512082520 488184144 258105606 83210845 141624468 835328610 968891325 229899127 430241449 988350580 141789052 354499994 228592064 75997463 289805105 393109429 401220349 577256833 193316497 641547689 127006543 834371662 138338885 959420235 161395207 385502119 789944910 272625699 853748041 844180009 235256295 16707712 177603517 177831792 768269390 723215882 991625871 336411338 853237230 443135136 858908269 255404286 615635665 612903114 96412559 209603560 278745372 185224589 137821790 600923989 213619676 412775248 190516471 189025441 291824828 172962858 934019122 714542444 734969837 827718278 832277073 197256531 902555550 214691228 196824340 826578051 392784816 522718357 352582053 335984492 981993636 299780955 197608143 742779598 508459938 28357018 917717277 274967233 32479861 916342498 4134901 87893847 544261536 339725620 257652188 316285565 949428988 250046098 905631935 995760996 151113262 976741428 568968953 575493211 188920698 28198093 229172927 174626614 975222384 838718037 922981234 389012042 571034943 467304448 586964690 727458793 6348 522362477 62280858 362560017 735953980 792354553 482973538 313414976 829874785 729483716 360190191 634971159 867812604 38140326 737355342 392865933 649055311 919257987 275923592 30342810 452884402 216926319 741904498 683885583 732255059 639142954 190544494 159849185 557131665 384524387 412775124 618537265 211312843 223872074 296469132 170157942 482863972 217428351 867334293 508177896 601184509 23778455 387487309 244327642 860432322 523591595 157679886 189800084 746380322 843775446 536566234 805853734 896540844 891074836 812094157 620056824 92369192 416897944 549039136 66678187 716870 878054039 607928961 543648024 185505221 516583606 263098030 972490433 455185930 311269263 346665597 261517555 78390901 917118988 755474432 629672494 33867002 466520269 364355031 582498438 642087676 375641455 928647098 685917125 309261579 342056441 827262234 814577398 156685734 313167393 88347209 470478590 269761568 728868845 748655124 140030358 565126583 250491377 746827328 7776868 964652482 38654881 667603503 792183479 189882134 239984505 935896247 234594153 561763524 209935273 314359582 131822076 234916096 508458872 670293826 233308951 824199101 406754818 529001393 842989995 979414626 589860475 501516381 804665345 722407336 550771934 236190885 579461992 622874031 317151517 126900036 249782966 477595296 483877624 244562125 332982098 101759116 332880462 61976419 648322939 352886221 597194520 391377289 729881320 526282334 387121478 746210814 536874331 371207872 696269441 436240232 751200379 159245007 193782317 117021936 313357821 867175859 271089617 15247169 958788880 792301653 606032086 322610621 82650605 524950519 917838683 61298175 278284006 655837636 345635848 243568890 355558934 519454006 144284448 995900975 484337711 784361559 232066994 180146475 797644015 308706107 722268488 48570388 347507412 897533464 124800828 943657157 276538689 471527532 231280943 99318885 711080604 992112258 494942713 235205323 207371622 13622214 527802536 997939513 660186871 487513488 42914402 652960844 234629802 903841048 115344136 684587258 458866437 709567909 712712975 22263344 243700579 91774982 617741884 66777658 587626513 547914070 236751856 198274088 844379072 837909252 795454460 659587122 219099483 512212573 575075343 215581173 44901888 649156382 409807676 222489446 167441865 460174244 196416710 395365517 856339561 682665624 458978261 18468045 227969591 155687546 840758915 20073735 812019761 114492585 841161260 320360133 176735145 102597515 913596625 924162080 496051158 158519799 348057495 33800273 45455185 668712500 489247714 871629665 646960509 853456491 774933889 87695294 41546847 21430756 573325330 137831383 932084888 266126685 26785893 285518487 378969487 593254767 42564830 439982241 505555744 307614426 166636826 372272618 221015203 246460783 866876616 720762426 993933182 427558380 654618615 309104830 696993509 180667101 607929873 719733142 579949732 474761141 87339899 393937624 863364608 926465010 442306424 929072351 882921577 469822914 500846441 12809507 757742857 915506132 999492724 387176216 64887401 732081226 273534829 692479540 78982543 456522603 398553125 822982103 974603811 732394238 61218692 800409357 644697970 810942502 697445827 238798980 62101323 327525773 519926650 718364846 810828856 730820099 725575710 463346702 518274089 780924759 843910255 259354907 630903889 821829768 660126795 376985710 187107168 512603524 871805701 63502291 961416959 919302044 241744174 955122803 953214985 321789278 914703867 520725171 576666475 623018321 951229588 838224819 299111230 609833705 377825247 681833356 595761747 350896428 934836893 313070982 815276225 484273233 332571408 197433404 323843673 552549926 120566368 103861146 141880036 828331720 811436097 639576133 372792809 558277035 519820218 529742403 722115483 966102755 731920892 737768561 360046800 63507587 302760552 411812515 659243894 588469876 711142940 961695426 200859303 208845200 393011084 174400559 651112654 857492520 88720476 889081139 705908530 866569931 297619433 452191616 496487390 781132984 158061101 347354714 635241454 26126687 762664804 985038906 637147186 691829554 685500586 392003322 499991996 270784491 986632144 493397503 117591214 938435638 780102563 626196455 39922840 205491440 940455031 752755390 819336224 492577155 41176482 594284029 311078073 748206225 461542855 404973932 827758356 650726007 177205666 431734444 220337291 539924825 967815516 95699476 925656727 820710323 155004968 589692039 182360458 910254384 687949551 450059056 183094278 853304561 169161688 112974965 234252110 912504111 7620590 301339190 803751129 669236986 833531631 6362562 914642304 186182426 280390829 763188726 376816835 403251725 504147687 943235206 301510753 338122669 72726244 744953783 260812776 722967707 32827367 501387110 760352207 318899458 496741086 659726996 601727793 255480549 245501745 688801242 765581610 923584304 744410639 669036439 544490758 901809336 511673525 725482181 371650696 131006505 174183840 257241074 4283264 354426701 449879683 550297164 990626414 8711333 239531686 44989290 187725965 967379019 868994067 335196998 435182573 207542881 539127595 721521400 27909477 580350067 842027105 542270330 797577100 304728174 920315184 568979100 87278465 526568287 893802870 543896170 86899792 557322973 147306065 954942332 845987009 667917166 643708147 969887498 324651767 532405214 466284587 659904914 782242639 210929782 771716794 230965799 169586133 781792649 687153176 428226283 400130780 848567856 332949676 732203990 779000730 501174754 15953641 72987686 713715208 848373411 654900720 1893666 247531968 724367644 355048858 124279592 810671958 625743757 33413382 18245874 787970941 638865159 963953743 359202868 754528192 16284528 215167459 848878253 136620640 106286136 143238594 341208436 523357708 865322440 868721442 883073032 825615286 506608385 930917874 581624642 610601916 57253240 54716510 110883187 900559566 566058903 587887475 971959614 395073343 675889849 305452534 262189040 356546927 734624840 210829453 955649758 197467829 983802087 461413087 599171101 132093399 548728935 998296084 585101528 751286514 3173181 116251904 258946716 711545681 636147380 76905459 27262213 531810849 608891176 320930628 806774385 241965045 375100319 685109991 791446514 813648651 629733042 267849157 779089366 765378548 43058284 719405815 342725765 708342726 654340823 999769443 986828081 689759033 439640296 934884738 264554819 52139516 239636932 607083463 938636517 657065147 39033179 502832656 724317256 72403472 148901086 481595444 812696785 390114873 279615606 27258258 217868838 726310596 258657240 350097449 476100268 64611176 536269212 301761412 58368719 329688394 415278478 292536728 755246767 937814843 533893900 121772841 256259426 209030449 320066617 920924966 484431686 258144629 324547244 12102454 35349634 627132037 659896564 287653334 361809038 457618749 733458960 558820597 319703350 517518082 478260567 684212658 455626129 891565205 554702602 186931279 303718198 506632507 313696005 48103498 373457053 93052435 422392063 732604452 680945935 239277085 951617099 409603787 20468617 292445035 38768543 675540838 9168423 171381336 626278139 806174549 256944533 118803130 778478872 705954845 907907791 84137630 152556889 256345423 282867761 664721106 866984928 877558298 201933985 776545408 752469262 874701822 447148507 224369313 310659929 78262196 3203322 857937242 240755309 698038608 700454594 568851979 800628184 797701382 496056634 212248246 967079749 875137563 585939358 152996486 256505132 701742148 380824293 493042359 815716622 892663061 721157171 777841263 678309517 646684444 509195036 347160239 303198958 711297848 896042920 385095557 421904616 556911272 115389917 446013684 883894540 19504419 140317379 949054918 312837992 504007774 543146691 938858316 354929676 95148348 996288787 448780724 518172778 466025585 191096217 387292789 523762095 527837167 656094602 748642943 385321537 94959540 650246404 178554802 257032266 796976329 246969700 906618280 743136994 312708030 190436391 96254715 676164488 891684495 876187200 176064845 408132259 386028909 677686792 553758324 5864309 254714864 508538724 31688938 354156066 184012066 613206363 444520438 246891577 303511963 134922985 496942634 989089832 823803553 246675794 997667799 752001215 476715109 498865738 976047136 348268678 55490739 729282199 795332355 679428388 223114323 276655687 901449453 845458239 6750238 921885520 594765595 686262089 148043377 910454139 401085776 114986434 220813711 605207573 828525597 875138296 299520642 45405508 270191107 645221133 84572486 516073082 234853333 159525202 522527104 809892753 639025483 952442069 484174548 44613509 236171415 52886149 972924665 640493177 20529560 264921972 204928145 703412785 167589175 172143749 663673340 181921608 942454447 295347374 475982242 594978803 557719783 405061943 309672400 823685844 796401653 526033106 942317096 96172760 227885424 240601372 84874521 505583931 499376444 439360075 132550158 397505167 978944214 401912499 647569874 687817768 11048745 795096668 951055646 6681581 649433760 686699611 141326290 61416585 72635946 36225901 346604216 28527276 269922712 509192622 613069791 272487220 55410607 602570330 413956400 97240306 971682470 989518726 191978375 977872988 375456472 54832225 918595001 651097921 750852287 605800785 882022144 106730824 247585734 561732657 497703292 513764653 242685555 949296021 113883671 123852016 474160939 34286802 337037787 238890754 675746580 526961275 909570704 923966886 993934237 96433009 358950875 262468721 371797629 822082628 129535657 611451056 792972087 106283092 474681690 282911167 793459442 477140706 24398889 980522876 947490774 495965965 550817718 187551030 579290198 571457932 771554776 789787962 636933798 447983466 5049539 752872196 327408981 552794368 368695989 733156741 162047048 123138048 307396770 252236917 72623450 862166835 429004255 187128717 76213123 76411416 158625364 402551125 748267004 408868697 299302680 11283744 312483667 579438638 819004188 547831444 660460379 953567380 340643392 639662097 944740074 330751443 437746912 38395794 680944198 674613453 354411289 771044391 974063434 917464290 628919435 805138485 943229117 170733552 240102625 725990198 943120840 975182557 284255016 851836871 201146665 621461272 158042701 870004849 695046784 825296844 575420367 634723914 642084727 68967511 792818965 706739909 774205335 211851959 189165762 42573972 485750614 521055832 551065236 554767210 214841894 280135804 846438179 933397395 348996474 761490856 168236595 396261142 274098388 551292381 364973166 738594230 809922035 101773160 248151565 669358942 969772086 823245800 408801427 463649858 310930154 254505910 267967114 295344601 345799964 714884209 547615148 656813676 650260398 432782300 420367544 278565428 930164104 788855492 554912924 586376118 831103574 165988798 908084467 867068091 505438365 476936251 732616035 278427077 479065560 285598047 408014419 592171057 7126732 874602887 607462889 808507003 833864064 204845367 499082225 338197375 934653441 149520200 957110703 930027488 870704870 117421969 197221350 857152343 639829576 616471512 719787901 804855865 335080004 225919143 374923437 733336210 340040292 533312568 581448752 118336378 83239135 472079873 553925111 970322444 617327435 953204192 519265619 330654457 651105810 578978531 41254210 686924081 806335531 641945257 137830031 811774759 339643590 485509490 500082278 696849414 529073094 449361077 963566632 752440086 139212215 701960098 845822087 332188689 365938114 274269740 364030907 156681061 509706750 939349668 421687883 428946878 809285125 215483713 786362585 392985136 646929985 679910627 974570070 478605440 762880025 283216570 48144211 96696261 594097265 898784278 908147159 474440092 461330363 50511177 466832670 846216490 917043392 238759920 357095565 353735893 660435728 984009160 571429969 671613151 530402772 900408855 425999732 240512353 999537183 734383091 754509195 361620006 804253306 594158032 936816883 726979017 382566405 918881476 834244948 192974722 407305269 763171635 913805512 373577172 582185893 565137284 4546785 210651901 920333530 416951242 738004923 883997642 271714767 126046038 907021200 253917329 312264425 800644568 126733530 640851721 340103675 399040241 121086572 804015294 410366643 621511033 143002614 270133453 610048420 745255529 456611542 857459980 777570488 86183302 854973067 70805479 784628711 26035987 358458106 193976880 56390368 359403082 662380597 440681502 897981325 866043042 397662665 940429531 878241507 400470416 236123236 376021928 314726434 40227491 846553855 471185751 941409451 1877061 313252492 357981701 176993071 629340234 372807927 627266076 635490265 773564052 317622180 930912578 846790412 226937686 88972049 681676539 330060787 132801965 293587820 997256940 344014359 24766325 198429215 104847537 690481782 424677827 132877778 390500593 607958550 42561730 389252632 420018283 734675134 181945412 543030336 168946672 788830773 120913863 356717527 242924311 530989658 49613319 706691412 494267308 19269807 109045384 371140708 882549224 50144996 510107809 203127005 745859725 137556532 33789048 666472663 359653759 373734049 613956728 92558008 168516346 102570131 44535617 932221105 598147245 823982373 318992332 17244326 68123499 560798580 545614688 60130845 575442983 351648224 92255739 834268301 626787651 15831659 559964529 83025654 481170029 792925966 508856871 533334037 374393808 847265228 430670729 944702509 556012262 264916419 479702478 805889745 956294754 586406215 173720687 12276785 680623122 137683642 312818989 523256443 605660119 120334246 781287872 879352224 201800586 371557087 22411970 148731920 771326920 774169688 440096892 690456748 759411253 787913448 416838489 589796176 795402895 591692782 755017455 33190439 409362545 594615083 861387307 461022054 6860693 227025693 17430879 905953860 954185455 331884449 888665072 964076817 104 195026069 283190860 90413729 202612127 85827068 559893143 716621842 126841985 776079328 222830433 364134056 726421705 556532552 747330812 466978204 149041096 540880402 465048554 513537416 515253224 167336930 505470668 760525651 60994492 280196206 676239078 526696199 729509912 856849446 12775637 86767020 222654511 17616793 15868689 197349149 353897781 680045746 864438278 496036614 722748959 315532336 743556073 901203903 863029546 158665660 31313057 591429083 287708968 674207144 678892890 742085000 29923296 867388 216316898 145036725 399810960 311752988 397293937 926126561 94964172 280728246 513102075 205080890 210538974 539737125 726171431 357384285 590747019 872714350 442336938 122921037 625329176 71308555 881605393 323435514 224762763 301763960 622469528 186946498 365290485 366933613 67674643 771309629 721833981 454314337 534574573 402677349 602273509 684619579 709850682 152988081 454968306 998862795 908166201 340454817 182011044 341906990 307206886 163959198 696406580 37693226 203961511 433736228 380468444 496256916 534907280 770926160 313504546 692698070 32894322 118200203 898252967 656664031 712020281 92913392 797436700 182277574 491335958 810461918 923282994 592170347 640050273 903862485 33190815 357258895 568627619 918861795 104704723 112871561 118437078 330578906 561400708 441856230 66550997 56250125 776000341 725894667 524641644 445208248 587809273 308194161 767532730 750067896 604678366 572646007 438619195 882064486 914832835 677812764 621758776 476866006 116129723 934460625 27768175 99253406 375931682 378507645 857984984 641848170 205833186 372168270 952848606 347949482 180738489 535065705 97393097 662678980 445038161 425576579 263263055 628771882 462212458 255173281 249726473 803437610 371225629 116423243 659418873 39873773 113601522 424132068 608460046 325526861 969542451 25023232 684801175 921655334 211982883 744199098 232878223 71064232 409664894 847369812 65009969 253380653 276489383 275051534 370605009 216446610 797810938 645542594 815250631 960875616 931327492 922437772 424672243 787459828 98041705 121450827 549032179 559151527 472898556 735726388 7079231 6602540 781005575 210201008 573908294 691474590 587806505 872249167 266790781 35709054 147740031 201988664 944886639 620256175 40493006 467338178 480350239 315262477 824649626 455293928 148431533 834906524 655051382 651593119 492448190 625284481 503139888 341023903 243087102 881332308 280520169 605438480 641358116 633665584 522956123 851998195 734163711 255002568 355695887 532754017 871822834 330062846 719652440 595873489 521473799 410136869 128497356 480573747 525676225 279523584 845261270 735014867 323142773 698506376 504575575 140865615 817361011 648724180 981316472 981097166 153916503 292003246 941419966 961157254 489974514 112361140 939195134 703850123 537379199 688636292 383352904 762274603 690089337 195356983 583986240 81052167 102590791 781504754 335570574 210923176 125847403 321089260 460929220 749127507 635397651 379467408 406942023 104012195 719371390 839901112 7824647 337797244 775521459 627734812 978537461 790994326 492882880 819821011 951666640 350263168 356792696 980081539 496853074 363855559 391877755 478180876 69784799 422090729 921123974 796511405 846290898 806187365 113953000 590998861 136175809 130901236 425065051 290103644 674499340 941288099 793332514 393748791 506815559 406163809 414133800 14905130 724191470 18449 904404947 762154468 987799640 82612100 223209257 239878604 838768009 987950539 673399974 751318044 285762112 971305092 635256697 889054268 724973780 822626108 289146041 96318324 823550946 551671321 94083504 877517571 818522523 847090915 861423406 398889847 953112274 204172049 511614792 720927507 119389618 360160830 827905539 329326626 474655290 145704592 804754066 653237191 401544271 766291481 519143854 550714745 24793497 563925689 463436618 514230553 376384719 839338121 138659760 404694181 945633688 795664868 247239965 74664943 146764072 487436507 468881147 867417429 518851588 269811763 445483411 81734068 206979252 189190988 986137157 665630354 206292435 89357629 554624252 600433384 874385320 635394004 548032766 602044975 308304553 305172008 497665868 50728225 101967605 397031353 484131765 15083404 114324233 280915506 537928060 147067650 482609530 681110905 660088038 227328893 849472818 52425870 479103921 747545636 875776278 311368559 237258596 536594944 838295740 618724152 798819380 227706778 696856235 4700809 202807501 664332182 907767677 912313827 808831957 535943115 632783323 395534967 501874047 84257764 485021016 830032007 497503734 804608116 426552067 353805040 922120817 439770916 467468545 788310872 300889044 354045651 259418805 968914302 903800171 858612580 250780831 831659644 131518052 280784155 803025813 16601406 920395920 981393685 62419966 823224604 918476394 839599767 340157292 62724572 687621670 676554046 377331592 456667973 984502232 369269491 241768911 411997887 476508063 302741618 989698024 34573739 118984929 423133161 957083919 599891753 109123485 701236298 40198192 4787233 741935784 351257347 85973706 865582112 298769545 700132579 711512741 506119270 613872430 193301877 927521027 757101655 936076304 789171888 243368343 584834628 518317682 615524559 463949897 196181108 612518529 414544200 127467132 314037767 487101942 545367803 95870256 894450594 610227022 434241652 529588706 271344215 499402954 482400550 549402505 808649988 387020360 258102189 806197502 762642242 879822609 701004926 847671303 565909282 13718770 181328528 860135730 554492641 943922976 723941056 760856602 800084354 629741370 168910794 490821354 965559076 60000017 472768539 173749816 625078525 782400269 34416172 443601590 332223149 609474691 672792174 953738594 911614128 575405753 266129553 951892628 293929728 318955089 989016524 207898797 949975464 843376297 890927193 225918885 503867997 807056342 247784586 816919383 210028088 874418382 560039638 888212216 673348805 358372307 346733473 228405522 227361457 236609323 665186906 897654623 873944182 365525351 457761947 484905039 4280227 429687707 231715247 810656615 113216452 405110033 482794456 432048133 212511413 612718102 192732673 50953811 602885439 986355205 212215380 319487464 643686949 541509013 631794903 155482074 361174214 727204763 31925585 800938992 47885763 426683760 201410046 787497501 75877181 165449693 233297698 356729588 37356202 701452966 146548918 356102351 528689317 650674542 57663416 784253654 12465662 153209831 183337340 494560212 983536492 831322382 920299002 13706698 222293691 597330433 632637869 652218798 607402893 673991968 204663684 543782934 552040877 632294524 541234328 777763847 312695892 384649380 504630556 39367933 490839013 119518110 186158006 403049086 914286362 593759054 585748219 814557966 271477657 165929254 447359686 183843245 203018124 709414116 97335136 823735942 849209550 895909089 512697772 767255491 155792694 568194434 748713644 151202400 485742185 243092238 746910387 383383942 99438120 361152802 829076839 824617200 972087080 649639053 553743818 12331764 748279767 80401587 597089247 850323890 269697299 592594633 328366791 564781398 475390295 342708819 374949133 9992516 295744018 518657551 332082025 196869966 965491008 474053316 506897261 555946201 529571356 954703233 293460144 279208900 363669202 768027110 606680498 734998200 85831445 852737103 585117438 216619581 81054404 613742558 547753762 647438789 215631728 319162477 330221863 830296358 928925708 344259614 657912210 448038590 380237308 208999036 407494763 160974233 704092077 798526848 469652750 884576431 721024200 382379740 773247214 175554534 794498010 660762586 232737971 786277813 722028071 317624284 901278440 581537779 701087227 120408434 478744158 226220453 16754634 830475560 613793304 307920321 397958527 626944814 735584687 881211842 386123316 607589192 143034195 126069898 587889863 97026356 306747759 10930954 295786621 962526886 745394342 587570685 447453055 720693479 430526727 726685809 737079125 988480686 857488692 391844354 840762696 103362766 463704031 360170215 603820610 332083831 217510081 996192557 897620574 581774158 770588565 733908192 507768508 627560929 751254894 155197065 534131483 868372479 532310405 922657134 904955260 195050904 750083249 629358524 970006308 839754019 664416650 382806619 957204547 837327555 303485694 418784333 567073797 463247534 152072856 378170965 17035377 530303717 533551639 53986536 7916615 945801896 334239332 796828738 416745450 755972246 214216629 546827183 637120989 37521909 124387273 383863449 2020493 41266340 852793875 718047583 473311865 347657796 327726347 337080700 457956250 653930325 955295359 903247963 782868275 34502258 164831987 585518680 583184443 826250269 765363754 942943932 478302474 688478430 21008414 987610923 289910570 423486457 379239108 339341733 601040270 54570462 716068957 567363633 407740431 406176085 457691737 424460513 816197336 369976272 520613044 560814368 503239292 545017681 610678693 630790450 261610787 413373 163990147 30138504 379142410 319654594 80187473 750229739 334301544 519413895 814797322 535370547 944087263 877691014 582172304 612082777 630650052 79473701 600825878 984218107 929795173 638351346 536819036 703291037 117557651 418889691 727774760 72535027 588010715 888332810 566166096 685472825 91105866 451782202 555335396 833716661 633578582 149071021 308971198 205085735 986033679 894799985 774211895 692254610 551957717 581887546 292796215 464009744 478541543 736710682 136219178 808801831 919895170 737104436 912473188 607742214 235047579 238970070 755658540 516849040 923001730 869644592 240657609 790879606 303440518 128918008 410627261 688409465 39486572 6981364 808429462 103157785 582689316 417980440 839700251 460618014 889571614 744053754 706405244 325072447 719952229 921774794 889100340 595990834 617973976 575767950 22525883 558897752 141115725 315445736 651739227 866782008 974435294 671852400 977199176 927852862 535257053 958714166 603008399 93663757 459283378 94146434 849124724 5887587 699831412 149837028 724986598 167541134 125989799 825520033 116621306 9180922 49542894 907221613 849381618 301672603 456870487 713658489 991467715 741893506 560075223 17833092 535500501 472614877 317562456 332016219 394312083 164345468 278765323 965301677 137243200 450937079 924429471 77271758 489588632 909744342 859192238 908698004 389542052 618501058 369942250 574586457 623147278 957986737 374052423 135970899 631786054 4845023 429753947 570318815 309772164 769842011 331689116 871185693 528120762 595623435 711691795 417784796 710004469 336749396 459216909 768242463 589393326 973045247 538710939 731190596 423760659 449392618 440776199 661234018 104519196 899381498 632622513 625165171 606630889 357392846 125705410 733814345 777957417 516317681 481381632 392160052 573124584 159799844 844238928 554125005 619430089 835783237 473677851 78910347 226577467 724824910 53922983 294473078 694226461 342814967 218882817 867738110 658191095 667740664 88609803 813121702 467533050 699915394 867744686 185731186 453805023 548530382 662720723 266209640 722668469 477431250 727567749 894427726 493444364 159681538 91799843 283897897 302835253 360692644 361774234 318184143 761940064 482277105 813629566 35893492 922656222 913552876 300183945 662026760 874125452 752930453 263212457 133803174 209644472 115713927 848082947 800856261 64790934 896095223 794245175 698440069 836489461 283170686 743791010 230279078 742581946 553406318 906674823 451779583 516924640 123607409 741606101 879179102 369152138 449888642 310847583 770055308 412046759 299289110 93856341 669107938 170014249 602948258 760278306 77160455 931091150 13591142 104010118 865199669 156640751 647146228 41575969 430158783 228317777 704356496 545386597 3494815 364616865 945946612 680647154 478178544 586464426 551475627 710490735 371742957 274258978 775547294 743473796 249320549 666343551 56985670 362606818 873199187 593419402 72302479 38350990 464497659 409529810 603006424 157117481 387200557 407989533 772936129 580204994 770405540 484318657 540423870 990714748 555449726 719749011 463398667 617628260 244577985 392926751 75782701 559133160 420789670 261546906 114081340 941776151 764141155 247735164 542607535 259559906 713965960 38451641 179153196 395369580 282314563 947989605 108306217 219293652 520943560 146416319 629714215 728490865 764837054 394279411 721415734 189496923 443373230 515962336 327715762 50560945 843170233 913346977 466372939 280688303 643902764 983185049 647081940 162329083 261982426 680533503 568999866 345320979 322262912 667862220 570731419 207923376 888216743 353650700 293278191 285935208 101921271 380470696 351341806 828350205 682995790 101707123 929182869 673836590 425622285 277305387 195498830 849336476 654952463 167960277 653657435 893664086 512139298 340058999 835192801 35778518 649139003 741805413 844894565 513913140 32732680 755591409 987555444 927028567 409329268 699968987 535534214 202782477 131770361 458423472 577629827 133103128 934108403 828199614 450467671 824030038 25260578 242495050 84726320 595626722 539308425 102455298 855283023 545217307 616358441 6807090 772802516 138431626 118973140 65621013 143451 567447637 819482995 150326977 233201580 994038150 123186047 638914406 698560334 104422062 967044809 977065096 605235273 390250449 243275446 329025829 628778594 629647206 923046501 4401302 341215538 753776511 527193729 675266676 126605161 82882233 767446340 729098108 808976628 689464824 816650156 513080314 165789245 342680555 2079225 355463918 37989843 613618955 666014154 540256544 65100971 373939345 754955965 324965856 893021840 104458278 151208105 855311263 370727694 203630847 59923414 50265337 255328885 373154808 401046605 306990239 836638895 982714675 414604911 128900626 983784869 598112661 798642221 798032984 808374269 551805927 43549188 976283272 504461855 913494382 975367127 645915189 801231420 95476507 187235734 164283314 417817488 747457920 866188226 516058091 398877197 433106700 190410545 651193986 51348462 36836775 384712002 648492771 443561735 269455120 918773874 253945257 591074875 2 942208939 234775923 288251271 871575020 853238360 2065684 474640040 445741361 572889439 692009469 308443370 111278235 760292062 949474587 129818370 380673671 273505955 252380623 463304904 788593767 613578526 277062074 500932247 297724124 46413281 340896302 266498432 695772211 417752372 210367226 943344960 291737841 515482318 460058832 131496905 55750850 49018497 269824172 560234829 745418726 268171737 438948199 806559454 713670369 109902050 86090055 199257947 351139946 706353093 462397760 625494161 613011376 51596833 113915101 129693096 460734369 346657969 451076709 94833484 180091760 404389326 252251571 691187093 385469289 399336024 309706911 924724810 468431418 401429471 8694993 661139122 363882055 155391774 272516575 664321106 380238096 629477322 295624675 668366885 750252454 651129630 551628028 577116060 189929469 393360085 624057175 775773564 450785050 825786201 509220602 16897193 612372548 259250456 393047090 947513522 484999393 950915379 565058075 403872612 212324157 599152390 51612890 214083767 237085303 373153553 297191976 488938202 757819837 882324829 509277922 809434841 540360120 578939627 951064582 54230550 475488759 604220018 464639863 225209419 6483333 85850299 207083128 983359332 581585536 48631127 717735681 890538343 736615335 67872653 667562265 745411924 518569237 833718393 23672000 641597839 106095557 497683733 83491557 228518777 378943167 666328426 295036417 995221922 274382600 266826281 339194589 499874036 53109747 824728229 714413968 56787131 980239775 79791494 202226724 592486756 24947790 649135701 429478095 261338601 63805669 285776319 787490792 654741684 884657057 208854188 890974058 453438207 983056850 479753965 446558750 646579795 66236355 665547588 704512464 697346315 287656759 964715454 622695750 114663460 395111274 260251897 655513376 916295270 448131146 16616601 614287589 870790272 569194685 985003952 119023745 236968967 57530698 822417448 531384843 268622240 485862886 401119074 139559095 182952892 313950963 13719163 721296259 737181614 953591600 968063009 665068438 302127581 614941700 561547535 163684661 589225210 691476700 338971897 721641350 959215576 944235779 252977564 716984402 754233903 168192467 854010115 67520527 363551891 73945409 662403839 62558811 25626710 658104589 258257141 301717432 927622576 918961953 538844104 662652146 444290726 782194877 652567232 953028777 132291147 87604216 606988637 988362314 274239577 146229458 645623117 981271544 974887024 434021179 412197808 756417696 923311918 206422914 494159375 688892121 632628491 867501172 454335857 392315139 658521606 804076998 178198261 914252232 209024706 897597505 112172146 210660927 854657394 63943996 444674861 635232571 846657988 411376924 486801054 37865095 811428974 594696378 563758738 505188390 175512804 496273070 567854777 50319656 790888315 222046602 391601534 197297959 867713109 522402502 230070533 393638348 194485993 822313892 248600549 576277514 396629542 415702891 420927586 290966977 889798640 808323661 151959517 231167836 356588105 676728894 28164235 467889244 677064072 166668336 155849597 675902915 265844493 544826558 192755180 429547268 227135823 354552626 48460959 591606727 221679302 736916587 438581455 805926971 702188131 204731854 91758562 827457043 181129721 499445372 328852908 559684837 244975827 447865683 756580487 666921294 551176445 239050001 795898774 897700283 914945337 299602974 868847888 731945494 844866356 236329690 126375479 549742132 706452223 172881464 444515857 486039899 468864642 225157486 257744684 53423344 769879171 328455830 405087728 419458895 726299193 883712687 998582246 836774577 190809955 770227396 750228940 50874834 934419010 771163190 23744734 741988395 252866789 358060534 777827737 539300294 992041069 14366386 725261830 677043363 582176478 981170163 456373150 392547160 138463959 366412927 398373707 323371189 197461049 671495703 588306932 604270027 764167201 383527926 803898803 85497366 427647651 776669887 352324454 649274276 221305296 78814516 625063505 517447441 75020666 645341254 710222024 669816028 544579676 883783711 361982191 464214990 644144346 256726796 938680689 958253896 88317287 353152694 36324891 994525702 14870900 156227549 662894416 231700146 741124409 55733124 567766868 480563091 893375201 75220581 278319105 296248460 477955787 481960587 493441076 325063173 963982271 430811552 156253586 541245262 129753358 856864641 706663565 13097194 865822528 662546345 370020349 553239084 807494940 797594643 29998497 373745955 301899582 306917828 784374090 193253168 761669241 142238623 440338394 868074944 265000000 277873627 642969188 116148352 425606274 681536334 339255897 299703137 754326039 695243909 723314504 89140983 233182437 453301745 761261431 470520564 556666682 782396897 780870991 494731431 286772045 718001111 980821122 871633813 838043055 526992700 638501055 493620 657535618 955955410 691972454 813702742 744213033 660240752 313223659 547655412 532537656 12187915 203761267 256419803 536874055 351294095 487832682 856601704 731194653 734986048 157564631 830670953 702927337 819415473 539425408 39765646 43403946 110665811 857342899 214547777 101099025 890124701 905129152 927148168 322317870 931670103 136997048 631147300 773496902 879557051 33761012 355563795 363418515 742193247 603920517 362475496 883236273 276573137 202950628 462246475 625413133 185695999 558093439 141799216 68077697 157916369 36226712 643206313 317765697 837322894 121110725 534748256 305514115 786187571 594901368 545456431 270961509 729304329 295290435 341116481 509848933 654081003 364707637 486694815 185694305 326121253 491132921 816572492 640415495 362083912 182183550 682650959 379058954 46969952 914202007 70875226 376720926 156040516 922820004 427332952 908764956 657151444 485268265 264750696 802453133 395812333 984279734 688601228 920489399 233603338 483650045 477182930 277688196 498576642 697032325 85737319 206324340 293338801 448038064 654344323 718205416 196981158 515353823 107393118 330938823 433058554 920079045 696262607 1433384 363955696 369379787 178814579 247852385 338882851 111125061 656250385 733653667 718870875 749971073 380367337 5136192 178999688 633550269 635243539 687500481 441492992 261950218 828123526 451501172 132023999 765528335 663545016 509645316 632807774 721389466 614975806 371354314 665710185 73057634 565912545 621445899 414697142 837103151 609322122 458844971 151830329 697262997 219620287 275237874 222249418 835705824 290299324 958825184 217097688 954388112 456215183 626210223 815287971 561928333 133412709 781129185 553346172 434469771 922247275 6265116 189472050 752773906 680723987 113351679 55854370 722392274 95254621 441833053 490928553 439432320 425846134 280338691 940162261 131572098 816528943 346367754 943413402 436189994 557898989 263569984 792273185 36558434 510911893 184020542 218368730 633576806 513437223 577942974 801125961 21522960 837081708 442161171 582633999 870972357 180765409 76204101 178463556 192720598 641872384 313975573 368763085 215195425 320906326 112557409 963476637 795440330 81834769 604166648 380262132 702351591 373021354 116276614 185601162 888446519 818443913 67542574 24482599 848789039 172969414 543652536 121641555 227081160 937909486 495785197 747022724 294247229 206100119 912731353 603040255 417719468 320502826 654471925 639880111 256416468 432990907 455342596 515884423 436481634 327181447 414032986 76165422 92699708 166103641 581531267 369079682 716507363 695346247 115281154 597714433 606650187 475118659 304151486 588297293 811328130 928209527 304985733 48208199 867049428 477534062 9979622 639820723 816558254 969206719 393961242 904105049 96637050 92941135 113197038 313278243 236589959 952412755 574967150 946146312 605511782 652049020 724861202 519915169 986496891 592484954 279647899 326142657 986833762 154018979 685927941 181628676 991764828 606834231 48523690 858013926 221545253 933832322 899802470 650590517 235723606 145023382 881412336 867083739 409744576 717859279 852802228 28544180 393678329 857626566 364319438 624141787 496957472 965501201 237615068 230429134 824909437 940614477 99055953 138558620 820481980 822930962 780601857 141311386 783004103 609006161 8471341 269689104 469977841 980215028 370005632 655423808 546721034 890779226 152323886 505180986 157494960 423510172 241726693 294040682 195771478 578451464 520131207 880257998 631595889 509270291 847223384 823226938 888675230 408409630 316871525 209277763 843186762 356375019 975554589 85965886 332404324 64842210 977474647 128595068 967920745 590040666 932179963 154604279 542150836 451428935 414419895 980519934 413116464 43025391 92098411 955019417 915015763 347378432 4264660 461366094 842394140 87290569 560232381 84309233 895893673 538377264 245130946 452186641 298026099 49702585 829331673 483826135 46454576 171893622 909951513 370014632 910336517 951704550 264266924 142262048 937845911 726999577 702651793 987118076 310012444 650339182 578215597 384196949 227318008 107563002 961345186 529712664 803301814 772287207 193716297 527783247 974663567 706082857 420719830 582371216 354543470 450447646 255812087 376725434 332787332 748379812 189999665 283193331 476659100 167697212 611654967 877087600 173626086 139772869 535264411 43416315 89639136 926254025 950714865 364923666 873574983 96365755 595271121 627180723 872506960 677494943 667051512 628767215 343681097 682525842 712601392 429493059 338724274 783783428 664859417 411380890 777823949 254381123 261822842 36470155 695719893 401047859 83942588 728276343 230620597 635453023 120986376 875297480 541045275 67701990 695769627 731020397 142086365 125080313 949072859 24095713 379471784 51545490 706360916 414264158 737183056 382308400 335199123 157381395 728915580 416486909 115690767 712303614 184049477 357363155 630370774 394839916 609402018 581236260 910691543 308531644 245533367 227484961 657500148 633055909 979674531 857108360 558001722 265195778 84145217 422295655 161894646 886919146 693784795 924438299 231293046 564956551 418422344 415800557 295190859 113565394 181275454 372539391 754446703 284741129 382388045 838172694 55084493 945964571 957125027 639971065 319164957 651363650 351259039 323711623 221505948 607284391 53390470 322695152 627501786 52208824 96432688 924131625 653888165 282076431 876218668 514881268 204649228 665903720 102535438 489452614 297763082 742324742 111960310 595251206 744286733 45995091 615868867 819022279 233868922 827438646 336917979 216713712 525690609 8978710 788503543 27791424 467344183 513767153 573769673 758449507 534088017 788335794 50927987 354090741 22401002 403611814 355875824 545460354 134450212 708856467 60625884 287148507 985634075 618670903 220040005 953652122 28214712 501556044 564695222 498372456 667281742 144475262 987720959 607393934 276793792 314447347 985268340 967573720 61664936 180277793 858971906 429030519 184576115 822921603 538230695 130548693 282753076 427258286 668716236 576301889 346612720 95696789 489099714 748150961 162980885 181145265 543146056 861370872 60078956 204180553 744078208 513888527 902573740 812620669 258148408 740097520 116383398 467487135 356899612 686947103 660564316 638808415 160077638 876513239 283746559 286754755 965065401 495225735 66954856 536743203 432157157 73105137 256952980 729961867 425899150 273004571 870135458 582287793 712782012 460534443 407659002 924450934 469888726 121234936 674665342 879114647 211622682 205660544 425429374 341985904 47223857 382474446 30909215 181630487 668319143 356395699 457191227 80304278 715779921 114379621 499151469 584846243 217407847 744892649 248841253 664619854 718018520 471686165 369115194 212785099 435531249 328814238 204562802 90396734 341710810 816139704 126800242 109383696 836749359 536222957 245241929 585320551 742528019 537064163 302748896 620068550 267899184 156256462 426737747 20539 893008801 113642743 371574971 758648063 842793513 947191484 323940264 707100115 350331202 818369140 502650747 61709886 790004795 414327483 496447765 596697878 604268133 101337957 282176898 109359181 736439603 622552791 886749674 162757331 323667896 840496169 649256315 855150270 934822950 287677001 996211912 343640231 216657487 68520900 78930670 145516299 359976403 897007716 92239593 86553127 795772796 792838134 850229346 785255643 44254208 427009619 456933428 3 953855980 289590335 510127423 750514716 906630581 425233176 70085340 746105588 98859582 80817809 745286712 685312252 646560108 811570112 837155160 788672233 584392576 798139676 180997928 139513396 299252585 678397458 305322079 232450145 834315848 388067796 669740909 100861704 133494943 672019857 403241418 207191877 757883015 644778118 996220660 908000238 682615263 806107603 703645700 861074594 602539042 672958978 979380265 848135517 389427122 588705403 143959015 341105199 424323777 629922687 907827118 933505319 66195938 661489258 549235690 463612511 211709911 112855671 740303308 266685440 364917101 471242344 306292874 848816759 530821711 225487819 250766446 597975717 491888501 736361865 85511071 631904546 27884447 37078076 336553465 199786816 396075983 685709264 1122313 985685905 755599668 21650045 927434730 467274241 630177974 290670529 880211401 772301023 313885162 145097308 799608725 167390764 426566674 918347549 343318838 676914960 606561776 939293092 789889384 105785171 802847621 630092544 101342633 456140391 174490015 83919020 13418326 527877578 745796514 834478909 678038077 353922432 741225462 698726994 626488407 443599949 571776919 784418513 758409057 509754019 476533060 176298791 977220103 295612937 816530955 938233380 785128392 153188018 479030448 324137587 140910645 15861495 563711012 745082756 407114236 941909477 317965573 190784229 129731068 584839879 862838667 407433316 90460056 244536648 701056986 70977661 660855435 886624035 232278370 600719891 768323699 347864198 959993548 485353004 541780205 817689869 808947680 963690011 649575290 581404313 389729279 255540927 727631709 385224576 284673122 761705706 283977487 192620607 411043563 640743013 262573137 582125981 82188000 268383398 906893711 780324108 356167989 43400008 293832804 622858701 778232255 69739692 280455881 580821596 698483567 834996920 63701419 178267837 149803671 852552947 361614121 988485802 620189301 659119522 83937677 327534279 175733792 667711111 524774232 217972037 445327283 977777498 487441534 744792027 526711784 989624740 569242445 5946261 2213711 820783293 576749525 952415309 107225695 125728496 369864179 919912304 364323649 730216977 744511266 298715731 703783444 881090594 839230479 340311445 878561947 759227839 877441878 230067070 642067007 974976853 789827811 948295365 148977599 314449504 280551334 604970867 503422887 184401208 330022546 548023161 239342174 339980107 474149286 651039251 789018957 566333999 667271929 331050443 472511932 838719728 146724091 405630931 481318045 100886569 701024812 34758001 436907315 595946955 909524112 330808259 136057822 550974848 12161262 29597104 792049149 803224535 531368011 386667851 26134787 249473784 900525819 276636979 462690274 724964478 20528804 487947069 411466018 499426192 857149452 602652771 210744076 524932129 88137571 316013769 187507405 170835488 745971800 221203271 735873279 823405118 424015275 597810246 215749759 430060895 359366712 828095433 375049219 213041294 809083937 748959700 579688752 567838032 505749561 766303007 375696786 143540377 27514250 676441154 961237798 492751129 595515885 975098310 964669019 351377735 658883692 941249722 403887457 115433544 776848219 479870579 327725823 130534529 311905444 969742058 186338394 949251276 98402961 687370031 12394830 65632903 616739533 347373086 61136602 456384851 182213400 95754598 708097688 256945371 696051489 767458184 968890250 715082240 114783724 192951629 409861380 826736362 89133865 63615146 302515705 268363958 808875502 772227829 542445824 645185623 925093890 955728803 229580882 820651927 382873030 845052041 320051877 590959787 623876033 278780872 8435249 701306807 23941204 56340892 93479035 398575077 235017213 95801069 219893600 652687646 623102660 7699385 510601312 587381518 962543560 989558429 617973172 210218710 597898434 217515483 840835977 706246181 884255685 726482909 154569903 173769291 565321585 135046731 242574437 170762784 41507724 852223280 692266858 487375190 312771703 699153245 740377764 733013193 486768708 475933920 647498557 319332478 842209735 982938984 150430551 816745170 402095205 804106616 987349377 696383017 582502215 669449854 628843141 278714673 783994464 695505852 288935604 715515742 943104844 113815372 421295163 960686733 452493343 129072851 321193019 900489993 456904572 407860114 209958356 449572727 890664297 443169388 997589867 843967984 199261317 426918809 140627978 359302283 801943474 397895729 79667251 37897652 604262958 729051854 251953657 456571776 14465714 118333358 807757095 367006959 905639363 499428721 365216972 736054583 55203487 702569178 25767902 447174783 942975485 51272430 301504021 74466726 197363544 429155478 459388644 337737935 465428732 18237687 71014809 101073916 213318508 458437993 468467775 482702662 361098020 605567941 635700809 909908139 615879953 541584207 308673306 566211270 916131023 529285652 12 686893255 925208784 602328 629908831 451917297 899150987 326399582 73947229 315725408 739136633 52360241 480811364 377965274 907049843 724709788 115273055 190368986 392009753 431419371 184975051 170339805 38504008 212663948 878004994 513442342 677548137 163053524 727650449 348865696 331878807 336698497 623682136 5254534 55532420 246282773 320108449 423166965 733568876 229651969 345248166 600528137 432061377 460318165 116558444 860422483 248744899 901809899 684401251 154808112 130276710 149441420 434484328 480213588 561963443 544231731 538414075 66416459 273780345 527058206 30187824 277271943 913354692 306096023 267621874 867183071 503528487 742863116 766248578 461852917 91540737 188487377 429912687 889759596 907000903 700350215 393129405 316876491 669667723 679541448 795272864 960112173 166463442 302770612 820335869 754787638 359114654 628817407 185911080 916821683 121879429 275831381 977979339 562561561 497087454 667644642 947015961 974241197 389508155 297686635 794150359 910939856 278450045 750769657 15950409 54650522 720155718 144727600 427852404 213736236 183656428 713354775 605653356 697820988 920417897 14441734 600120436 460757935 617013145 486998786 860919125 614451535 21315354 40009631 929776823 430217477 662512987 463271828 59410709 345682923 738372974 385466371 741597119 213494512 445634770 64508792 282930045 887997402 70109273 391813690 223092860 471521174 697924481 521279891 889579091 978147866 418303321 13527411 861926788 967771068 77132734 890847316 850913084 73413675 974700990 183372883 631665368 777816183 462049248 185972901 989390771 306241311 411160976 816783505 824965677 955663926 25976208 152891277 999294534 306173116 406095142 392889016 376335894 726278152 592626979 340201602 657267047 941097104 269247056 190316682 465188066 291184014 457741437 606639117 218835535 656492808 780214412 356280171 69236035 12142041 973318908 526478092 955941532 168289285 963251287 224650253 419529839 487389590 875304348 487227719 901916843 869864285 297866529 956219885 155781984 149825976 573187593 863841237 803523173 172457566 168791938 412500482 99149362 49253903 657147296 573373024 650721576 568155908 201131583 952461755 805186840 278680329 129097836 675058099 295999526 399845797 808188567 78616885 950077546 9598404 700369983 319044781 757070172 322544369 960567913 438307449 20701319 295185620 827653809 739616651 68724944 821109205 367746344 613963749 566795451 381011800 898142803 681092390 684778153 129088660 274900543 65650350 311182940 680345004 249640826 836730567 84756498 830572312 747562576 992723229 205199343 782987615 22242818 632749488 678219729 182393359 393911599 299459536 557279537 76068881 626820342 486391053 691084907 485749286 805608499 492201957 419851174 363126769 42697887 649805903 848483771 779013375 750628694 543108128 166515650 505593582 222853855 450028310 250445863 73284570 4511799 616756881 90482167 982783575 821390945 612075851 46283301 663365181 826326928 947155240 934214693 398039791 160072758 467857811 536470512 141422858 448770088 179796574 357445912 865928144 142874802 487257306 345622881 537219906 88240284 875889983 111789019 347849735 565200993 333723313 197980224 221163700 866332288 559748346 790994254 664175790 69 290576186 381368114 177347283 560361432 850976497 520517307 467856999 520811028 334417219 980203730 88353936 877768689 572258777 792403358 275498966 334689799 449133837 608759157 420665930 222664064 125939993 35590283 722446788 795097427 444293510 729323979 8497663 129944030 807549899 907896134 58689133 182428939 662190041 601661959 958748916 242553644 545320585 226657257 236131781 987256371 103288315 395278295 136154827 997942335 36713438 192296549 306810817 175778622 371753330 831453645 603726978 404950322 623396054 281779411 842706680 462632840 61106624 732587117 373771188 143615396 594694323 411552491 288820532 211722196 922276138 383719135 316175299 184907209 366756261 129427099 203432178 195015779 796439504 546798459 220909484 877000783 142286597 586748699 76277636 145613535 531462860 964355714 684821023 332039990 492756659 963252164 944408581 609445231 917645719 402180588 981069605 601852785 487361451 419752983 357606160 388297132 302266401 922240503 477662412 545751269 154143612 88862323 448110785 15049742 372178358 438333265 595554826 675142723 581813834 735546678 306438269 575045359 789964495 763674476 89490688 80615556 724743043 163940567 889954929 100343984 995397618 470486405 294175741 569175737 947132191 323480619 53336313 618635053 820782241 452340563 19776753 619926083 205979838 4 979492953 796157802 36713001 504011114 628375788 123050021 322859588 42665553 454362724 479573732 45877875 643910674 71044538 653162565 266512093 242797121 363842389 427500104 38138470 80211466 490617753 629552407 654692919 828726743 550228328 726866569 638925605 452400836 259177762 500323124 996756461 980927872 862411469 337518760 761092197 922319146 69612207 515610554 988244153 843859708 393805646 538763929 315671541 602321379 983200880 557550819 28581097 417762892 492594207 203730328 901529884 801859040 212392022 396473520 786196856 57051561 799077349 687406124 245969194 340086194 670889635 421432890 90284505 743734447 990192730 691417644 334087198 113681990 177336382 920833773 207526107 566683496 520652657 683751381 842487942 624625786 339911862 56510300 105219579 153611608 141119372 133463115 854997606 727236413 611651800 105598069 798277072 767327375 179198461 864461875 506633366 410303187 766984136 836127251 208596883 332480043 382796898 904981433 895837119 571649455 474235517 283677445 956137629 839888598 515498219 408483661 165728917 277720383 902773739 804320620 22999475 611000135 896477980 780335346 107710646 483390491 195142032 985253553 636039684 753666428 60206028 134783871 999895110 30384256 284518090 925103843 913718191 477313526 721064339 151832128 629159622 211379415 152142769 24730899 240367924 135365098 530733844 389346820 866943454 156059548 805158527 535419548 703403800 725019693 176503043 301023605 385493818 845135934 793291639 619906784 422766068 548958486 732992818 897156176 479666775 189176873 238000763 731826781 702748357 984416110 690228512 203640798 514889194 580963085 114073391 784966961 892054511 181801263 299947464 234816890 993165126 869209092 809368797 976992372 311218127 204663285 482281836 231049122 107875113 491178168 885826124 600909652 257614726 620531542 908097298 418565366 284523135 44301266 123902486 36245921 125457349 32252294 233766092 422545702 996684518 980029129 12882271 295218856 937175007 880099342 963160642 142581293 811211159 577888150 408907548 160265464 280274661 61803428 697217981 272711338 609952233 232121592 372480432 89606938 540229071 960513348 857587251 448421050 845583930 275385079 889798664 743234514 277028671 530366365 746009875 284044042 612408170 519554420 163416810 54908914 392641543 823945615 979027891 704975123 690435929 441449477 60960910 629555377 630686344 648951881 258813652 856636988 39140335 245217586 511320543 912300403 666109557 848608670 899041960 804289178 490836019 807414380 711140980 67855831 662789864 460676703 514409457 460809131 817818562 903513756 873489479 527500019 185863129 609108083 933701931 995743705 299426659 443395910 610462790 560684804 302552658 176303016 291055613 613550011 31457809 677423286 422245482 872197741 58602312 703928412 354037168 137882949 46801797 489644372 602233979 118590596 480829820 969888104 29085356 709134403 929498054 450527163 785040139 199595702 46901456 283052817 833551986 181047517 393935093 794367678 105673249 843167993 985801507 574237310 36950066 500098826 741574413 969997905 484915944 229453762 436845573 950055701 52075648 913393801 584320253 603199967 371791012 334783273 182579251 734981854 827374457 788507694 616156603 762441362 488827268 601671711 408216592 498366481 477202804 651009194 927756505 679940666 773546850 989165949 424842087 548389439 58582066 968311525 632565065 639121008 46588902 217684425 151261480 877064183 909335614 70476805 140817535 111738120 601031767 421188893 947423021 882710250 361284984 121883039 169986631 539572547 910629431 639472704 980897878 162989430 266820556 238556591 932930558 4374155 231856044 979323304 687242056 324801621 889164743 225991319 394124724 418191215 271484374 564003264 294161963 130603861 495282224 297958075 923583358 475331813 36768012 473009083 517111760 444107356 557482493 658597430 436770844 342177218 191419994 42445362 511352983 86258373 17644832 222031719 409027104 654203365 98740232 901022967 63398573 827709225 125301258 572537114 215366395 574332410 80560101 155095262 50570202 69667564 917786650 769942151 231396590 493326916 871407792 87485077 716178879 801527087 102364159 2453359 17941972 187722737 616671353 639979022 206557749 339446714 515972963 563568231 64073777 338469400 98439324 648958461 914266586 709812190 108710816 899941942 600764725 213024224 591053746 189365411 504620994 593859729 115403234 630945594 270953335 582382883 708286727 89413592 372732858 406678299 221225654 179249810 561448407 207730884 750752310 62875499 823323786 227303762 559788647 199772273 593458754 269985403 53870399 879657268 172914231 644688562 323028371 788377904 713169433 828320 51549165 86206005 902278825 833016203 613770169 502678594 751289447 76085255 990892718 966303075 648536495 841015787 400655253 932511278 577713924 888779524 935408259 439422601 520482897 572347348 526806463 3175575 532771974 839226503 195605271 184000205 655772151 534304983 247250750 954931007 327889601 599875917 453504226 289571696 281336702 115042995 825127152 771533559 779152151 944412271 846482404 940265752 101269187 709080890 808857432 847688482 257710935 203262490 216956849 675573747 83115672 211926193 345065191 878515019 988271251 214505660 222865356 225654592 214891638 427928929 438655248 27485558 451807412 513254412 351241567 958504340 854894641 80795438 916588161 742536209 730186870 627025117 42231544 960604412 956084431 859002256 601440140 606660425 700301980 283632757 128528859 659816311 694694603 758257069 214785099 789110209 837492885 724977437 472317590 975067982 661171965 397871520 506116859 221216437 918488037 567073500 538026768 711109658 399399949 787350600 285295434 695117577 91134724 88687521 65141957 756031614 50027446 335855848 862836369 187954932 66133179 759180304 306136993 676374860 814267319 836639432 743081168 154029183 136885461 912688746 584511254 8852274 566766656 83627412 63410932 337840622 176991444 80246676 460704324 367551978 876524737 292344840 97698072 883916843 217175368 275379658 783272706 960649916 808953568 526957702 144726143 207434381 161743736 128697527 42522087 375073576 964453125 60533536 799068755 773415882 616766498 775090889 553888229 771547447 407682706 306771165 404363706 127827251 446159314 881047783 361705825 590736220 838700548 84765241 718547797 685594211 286358367 754340434 538182434 931281328 791146737 258960166 449589813 221959513 514985776 166101517 635507125 705429494 744973509 184900782 334184068 883078854 871356977 778039811 408780604 694094974 976299741 207833379 622233958 402959940 756473218 203179850 155783518 568412655 882970598 465018306 587962514 356725177 705895360 72272874 930003599 263923165 883139065 681947088 735938563 44147784 478748049 855148527 908135531 391815935 441971594 992187693 792567558 469221792 601838042 438360219 199772750 278265560 317355626 650629036 364376217 250398727 343909253 532923603 973385813 381162627 404910075 812814566 481863353 664918268 552720282 81127002 184880749 744994097 161306763 452019120 5205234 355669019 779870104 102520032 633809238 163739056 185146380 201480260 690776311 866237894 905856579 385442926 644630984 385807772 282539309 780139166 694193623 29101632 217499459 509142972 276928457 206184130 726570664 141851018 516446173 507933345 474160331 556288605 287352780 23943221 224035309 646676204 516038476 584376973 209922449 730235016 191259496 500135274 913310413 251537371 273131973 184245017 485610964 823131697 227620294 883007433 601429696 866394644 791830999 414080179 368416234 112258658 122590727 732646126 704329491 550049089 202552776 782707796 60486802 829697610 335195173 727441685 226714254 792195613 526565453 568907065 80680768 120907302 907745487 634573824 568049060 50649486 927728171 828044164 668308632 881800370 770056240 68862782 897609762 452212040 908821349 154049724 6076693 836411325 541260743 230351379 209998232 663138437 801581769 656902764 25101336 133082567 689197159 132956688 821938835 756144893 59745205 807152234 535458290 911965653 663258663 79138211 758149117 462725965 846951054 416251972 638056479 439178619 949758581 515816441 341729131 992754106 45835198 179265027 869499758 471791861 561620940 152025357 597765735 276883879 474838359 375638015 704815039 338011729 97606119 750432042 722573097 334943061 575667624 531336233 398524377 108459995 199027610 996950840 293481161 918800116 542506245 694623563 667394272 137887098 826570452 53876128 705503528 838172966 634940271 886618248 841275669 8636236 999082204 752439056 995564621 397822924 860736892 822299940 706107685 216173214 309014502 793486271 362238866 430302682 181091970 899994821 858627565 735416916 890022658 748487884 490816021 281792651 871948852 13686393 935912666 744650501 956481985 559385407 703768318 361988825 229802213 677403606 827282693 18583770 89926242 340826509 226279559 551610109 769080989 464152748 745002799 255507594 913515760 693420246 143100703 896394075 207309132 196808210 947318967 357388163 112800660 58173025 554858245 330005927 521785725 341189635 210306343 793308405 20790481 451846502 365403716 276345371 514710867 655958042 434650381 140406160 307766401 509363637 521222092 637257715 11297851 345019274 548794855 81807623 608475853 818495834 995688368 778373878 371467856 609641412 679328517 71557198 17918111 457872593 709576469 776741056 469057985 21485991 810753405 259627851 484233205 232841880 55176998 579922790 558180778 827235356 120535931 370370799 227490840 561371330 520475259 876849961 747324403 688366431 546039659 364316175 208385578 3590827 194886804 912988116 427951490 204847756 435936366 723322944 452154343 461336442 529648932 645691293 390664879 706620307 113728653 565265351 708411078 825190882 335842492 135454473 677400983 305141242 283753465 303362854 844382058 207590091 392548042 317697101 314904601 370099192 386093351 755938517 118491929 250192238 627131554 849661229 219284173 65065713 844355939 596767489 794668371 849428826 119345445 156245734 137898747 466180878 841063597 591563758 844524145 777771958 102373093 48663552 330348573 827648421 220903254 307651634 888033511 459287431 658466984 203024040 374370069 515035088 71667227 835519239 484910271 786903786 605678545 906241495 694074924 330341802 39892913 288955576 637620733 808717700 840620728 318490504 27874447 248886597 291461939 688259165 515826319 324236619 122324305 27256376 932661368 286399825 764257187 326585187 135950477 510312395 898324695 519865604 647895969 973393314 516574321 114281761 894746836 698349564 183260339 539002714 832151326 172997474 227993352 95331127 599412564 56400388 127614598 222721284 100679625 407694314 531306266 185207939 948231483 345289283 82892605 191281986 870702043 41108939 165921455 393689331 965096390 702490966 38189156 867414355 135049207 409430769 99357662 455555087 975513271 874350231 843890958 917528077 619901352 184699039 221820480 83452899 641924790 648434186 725844798 264985992 18733964 900233472 420449184 110492481 540536024 567297356 594956000 269044987 895640921 838084537 5875 620166603 580000101 772934601 991725268 349522103 101605280 473768896 445874778 350218348 640082921 415633466 971465194 905614425 892808150 686451244 342199382 939757531 522628098 723951484 833195222 118606002 913798473 44147261 672742291 775585995 589391129 345428618 85097967 432839060 568023267 333706211 453540257 552923994 168086151 370091670 386433003 226171646 379782192 612254212 675155580 7450722 688821233 142246140 768928992 756871037 332339134 8939029 816318194 770650637 317101523 85660518 476779268 354266553 580380208 951110647 784132963 14731816 878693582 130482217 912318975 268473962 536280046 693333163 170222994 387276422 841489690 15439247 381072546 429480907 182407353 518366668 104117110 603100905 336771436 929663093 331084047 623784153 661866244 216132570 70005159 656350631 209679749 920124120 26436183 706781808 670724906 356736826 980855759 846076930 510891849 626657957 33680999 569264252 291693 983636689 231393773 472991935 127079955 863314899 614663736 786503389 560822122 413612962 272962008 249529178 516016065 410564995 385418988 150563637 695597952 975693486 431051390 675165096 252081239 926689630 347731625 462527388 654901808 349080604 932364548 306127778 941872384 580901891 843114792 643820255 961937557 906688783 69324861 118575278 748802307 808484990 317717506 798567382 301948517 436897172 851929043 615355899 222352563 955960586 599567359 367817873 783736331 577844635 593444116 733971007 537281776 555639600 55583352 585144238 754362923 626789806 123853866 345926701 364937398 163099351 73392513 523707748 339839410 690256672 886131105 369672120 826055439 276151528 925578286 715646424 159616460 388453207 649123039 848753771 119061835 872864037 707833557 787317631 381811991 114928839 679135058 97516758 895118511 241781943 893902009 408778821 122247164 121490457 455099196 386872091 655620656 794796128 429986691 834277231 39644984 832888014 902422908 105015373 588772880 755906818 848841187 724244585 744906390 530742080 473455 658403054 516151785 352588203 44763655 496084830 375188176 4627828 450194247 502394756 808641125 427917525 590239817 65035483 854698384 943570167 403238920 100279698 67444950 596255258 243303774 272450481 203380400 730143146 65133516 918515494 672004383 427286601 949225703 731196333 98891061 79566641 728469136 834470137 82544949 917327888 795108593 200915999 512172625 227796149 785293013 343639639 571148555 851281434 671114315 793095697 232627355 726223679 665523380 609170882 196083357 617877030 624510571 41941594 744345887 844841406 411394883 988671358 177736311 824505053 259952321 264533731 89107890 381202399 479733917 8184390 532177345 589317714 865226222 208115986 730924353 276419588 76012894 555339798 834883265 484469459 16334890 443596338 929756665 979812236 639377887 582626119 959212121 550969648 130089459 436771289 496603243 719585328 673729090 549779652 110771843 323094182 439191072 117613048 111671261 936796281 47114945 626196493 436518225 269737265 150281769 898517898 185849505 793789516 588547374 342415469 271934278 215557237 921400500 617031403 95286158 61760799 604836573 216108762 165932270 388166654 5982383 915351975 781716991 516260086 809376314 692803448 671761593 90840125 346780877 92482158 113684772 908641771 466380551 545360121 280801272 154945536 115510233 741717691 831442338 871734207 158441952 119374132 535646352 198145052 589432395 680878113 492265085 716915133 277325684 896482804 712109622 563421448 968980055 29571683 765216632 673894413 996794839 575022826 45323307 884376753 74925237 751227257 238377858 934109971 91201914 215473699 853566143 738426056 475440190 917428337 912739824 437013898 200261734 921215799 407542981 652504857 435820074 629021701 212786110 855887616 963785557 892492224 482881825 841702472 403837372 427700861 912165368 641052374 939009182 650008401 477567566 859667394 971860895 696643473 934715251 721036469 806281092 529820652 775683259 374805569 909270743 493220051 292846640 383621336 211843405 161351173 820612918 422210238 720625570 322238638 223190538 844742635 36420794 105225379 440483384 418010476 681641699 515625977 114866202 350505297 112886687 875654387 622590237 291776065 851707357 587363974 100612274 271075737 648257021 301298151 245886101 705347760 822249127 187965322 904777978 464950431 709905018 862414585 789982849 101921861 170047969 580096742 440601646 121531146 455886309 45402028 612820777 131643673 32124160 94335608 767572965 195282795 462124730 641245555 858477630 126162918 458999430 802372523 472298777 301208183 403827130 515293426 852815564 922521749 595003591 699414737 516132757 857745333 221796477 590170670 961102606 73390313 540442124 412798224 434736048 594364631 161304573 428285186 692819338 733325797 604749127 843482182 312103247 668326134 534240687 42552233 300939750 682428996 133125775 792676411 950398172 966485342 891201267 772716582 457016143 613372650 600189773 673568474 143559448 931311128 807230663 452027555 597577494 675084516 309197785 864946994 277238439 4665961 780424099 124070576 642844283 434834317 274799634 653096242 717724141 460638619 327677407 44586499 355915639 390029380 9479019 180458744 425482670 91688027 137827800 530437124 83173235 620813358 446391110 816996394 854484172 808813851 819909229 837347447 294633538 225625355 21665354 48599992 716227345 618048424 246058652 150123711 153813925 54130363 139595089 912403065 624371403 959218197 975314045 513041914 270777577 854327852 675409743 885917586 377810369 971470442 771883876 154891958 252183489 702839465 822311231 931906958 576198782 349836573 593006093 787130523 37335599 917207227 380022674 432400519 733341310 21844078 548773334 228811033 380788085 681747167 480361355 525906981 246806992 655173154 363559453 797456837 105717758 875820910 90236422 604276728 612597092 199503588 149589470 892301012 945146860 398894055 62852128 683800001 909843398 219425757 690997621 864641342 184648579 116690429 972781105 53291393 894992939 270545936 953670320 792378641 301691729 560930977 935366090 720094202 429483508 997192864 503777283 297796452 869966350 21980613 577501684 837868232 690509138 594130897 401665949 713958087 315783981 712563748 413660977 486508303 80283364 627530348 52956549 750667867 981911463 792158096 237372150 892921729 303990697 388249300 328301965 217273749 801733091 54903332 642735533 51803786 398066201 212285946 960358624 688541684 192483642 509682618 767664345 653765320 473580193 207647400 7387771 915099640 143127023 294065240 735713830 691521306 291121842 137349096 808626460 581210807 694888495 189905874 546453774 10154857 351009700 555052905 475492539 743567454 849804799 533429527 405203310 212641759 475955783 455493920 490371585 469039558 744835934 531548142 576773706 272000511 77200709 763545314 222614875 504767120 699162303 415086167 757593344 622557828 615012283 918387269 286490989 173285717 746886575 820280064 293342864 613363773 523590922 340093251 918000859 551853490 107717512 749684202 526369801 213706598 94580931 908966941 807770224 875759397 127116943 367313965 522636821 248297839 978611480 582284421 394830734 755147842 243559900 597111173 391363511 638723021 303535241 931407123 966783031 338816967 19749292 138369831 602761482 765667802 826147836 672494616 570073889 3111620 218243443 762819222 160246982 236202517 846394497 136503121 941587671 201683938 73275712 966655418 12171404 331143397 924016007 496898286 125011775 294269334 252588962 320816749 850591489 17127960 116766849 564019074 192658315 584691976 967227266 161578534 476550823 352937366 446943614 187359831 231205653 859951986 999156761 882522215 471463025 712801845 168774725 47357521 100033686 320820046 796318842 773632644 800580991 525506552 47760854 881223913 561376140 472999504 146701573 273959085 102136859 911190677 730674589 335704252 195336065 151573388 671454635 746724059 876910656 505581177 849714880 470208638 184931833 929778051 251926212 762138121 674149518 833590017 602716700 967853351 787046723 473091351 745206489 245355924 57526569 568521429 688294071 106661654 599216897 642314492 65510260 732628997 937799870 478831842 63500182 20309695 330687519 10291264 43109200 723135919 830559085 503265662 817637423 341404099 457635460 904357693 219795571 81441731 738641060 493983499 762876405 995144526 560452037 942396220 64438137 866474493 179939311 198246713 959139612 696258034 477472215 133634011 489773882 123623914 519930774 782757810 689830775 740095019 974355164 172579630 473860610 302613286 72333417 76561730 234711613 516958237 857928080 192614894 730035521 885995260 450941995 802772468 246439740 446837773 532216096 673332985 128894288 925173694 487707870 885633743 863723996 953455063 498904800 412873928 536915048 915771387 583836131 387107232 863110267 865753316 806329751 493286343 949356137 60373413 983411939 123928 950355994 621996547 434793659 24432151 388796482 199870963 493427356 36514598 108653287 740203725 749698889 981164764 26660838 299483996 812667869 385829174 142729632 816425432 207808918 57620152 631050077 357551632 113359699 685479091 282923264 577362014 8501621 641232966 119936476 910980100 604786744 370014288 886830621 886332029 555695151 817401239 754017733 921231128 515818539 665023006 511100778 904035178 265303955 617286462 824903564 842304615 350579634 804573889 781207370 90403438 148510056 465295224 690436355 579557763 391825715 575191824 193277155 547532013 214165108 159886257 909950573 420837641 121569627 912207699 473748011 658530012 134862990 585400986 639207350 544149101 301126009 602334229 811701324 715356549 374463607 374217612 810867007 417079765 206291423 356154174 863441823 827707130 269575297 667995461 204519855 348631698 922205051 855701429 421160084 41203184 728377350 938706126 175584125 462989868 594511114 579864959 605797119 495206191 560836210 628841947 353352312 680637961 100984310 536981145 538000457 912927050 778575957 615317815 130144042 404552076 722972629 25195362 788647616 461042361 753490767 38163042 160982953 780462546 540096300 44118508 288704175 878357631 611750432 233519724 352655598 180543572 225702437 67202137 672762985 166963165 127646188 57436913 157635867 568000468 434235131 407630187 92531714 525535702 341847787 546392753 32951968 141960247 684366555 984137203 170972529 796806375 697453695 686206346 901269215 656076655 892009251 719863751 634114601 155336668 733914867 427517125 92932131 352161614 880320598 774196406 590792085 673744680 11903555 973068130 528740440 719680617 924025053 796347716 766503016 70210971 779899663 653866832 26512416 917460359 432289867 989609330 199488780 649812925 179573626 414520588 665264351 101819298 528545257 626110286 448895368 638778387 770399538 466468810 803050828 24 886291031 795922550 132280355 529705438 842756848 304798803 890585610 284259373 603827426 854200032 512718270 716359880 407508059 371271860 879147349 921431255 904555750 956814435 683431513 202371871 328999180 536280777 421668969 245765077 811942687 980749443 118231696 4229325 760202881 911471319 688543456 224596229 2116000 730576079 213603650 801357659 895923790 960643427 297945065 800801731 103215418 657596658 200814144 195475621 68214437 671745834 514046970 230540869 994482308 975370181 550693537 635289297 427854291 927696456 474399645 811375315 535268874 382242387 221230596 166313824 411598387 236643896 839516624 497174034 121061598 26322489 324443835 159388102 345451426 725777990 778990817 891361320 358179358 199319892 138032764 110629087 731735129 309504884 711496432 663752807 539725133 643922180 393842818 928166189 805785953 775269343 128782674 750249867 985521995 181145955 27677041 950287442 992560040 364731266 302424660 728582603 78825330 785774040 969982399 840557442 101307249 366871680 644217633 356667148 214748701 749941988 759381187 125467739 856450977 447253682 776856047 226511131 357636898 213634032 667728862 30485252 39602546 163675682 390264490 766074663 413340337 640857675 422687585 378983811 879217628 887929514 270481139 212571430 358905564 853530498 654585226 945423388 972240093 440613837 800563464 83125565 533201764 734074020 670803339 324204103 261789368 9435826 408571301 537383124 701415270 585529994 708148917 370456594 124801179 225196896 30892666 970642759 950306759 561372607 798788304 618626057 466782764 567892153 551503932 101856884 894704311 351760620 758602389 729482665 401718673 60972933 971977496 313351351 354554415 989397748 236857614 91311611 70811749 655440359 345347226 677365831 621410467 900432018 495353361 118687592 425053720 192799327 881467302 887665045 461301244 953982970 540772087 459782155 26787311 243630422 984901972 245054824 665648935 392672226 875040858 902176256 404885367 399961677 361025454 984180104 31623777 670398303 823676655 148094751 55429305 535138105 487181283 771828675 256188612 297712496 355394993 282054662 376186886 317310826 165756102 784654328 716052606 452176527 363679785 642183498 664325257 267807675 988365856 805337763 544963111 66632805 350357424 356396239 46266004 632781034 587513331 166595456 234431533 982232372 299281224 555507883 889763194 557155263 799513435 998585799 928690562 424739856 388853521 647926122 793680823 165269941 55567882 758060079 856334153 290788649 911468564 436160313 758447795 943781964 752297895 493908225 281020606 705373349 774108242 561103890 435935515 15849982 492130821 934091828 244184710 755706921 692379568 599281789 120780672 122765005 607095227 233170458 205403727 477731264 737589791 316608140 591958868 239236300 669627374 383280486 933446084 23342916 312096783 547732611 49799087 449934741 431123493 557091847 154927809 108907571 669132175 31528095 925090232 511247870 731854246 434088751 650488705 352723062 713790043 544946170 811970127 140493538 553269025 702977057 176600724 655601352 513907620 110073096 39854968 932165236 3440783 230796480 875341768 952714180 731897843 294458951 882382666 219009308 120582801 213403628 818029875 739627113 910832298 440712132 797798220 753507003 484643607 239957645 342030519 480052669 974906048 342519992 911188911 373172885 987058220 172336665 423571837 708331187 687456335 696730545 619959945 223785609 600549542 141701419 662144169 490160629 27669307 353803324 170352518 524249780 235134535 685576464 992428074 429710134 638485619 137218398 104644 163013408 250121837 645103852 683961194 443970322 798988335 478168551 291675205 145868907 319871051 674889296 46316590 30009397 467697197 16101110 949021069 47553010 368385866 69854978 233980665 266872753 308749885 7229876 940166165 992081945 488360810 746607393 250957515 232827243 362176322 379298847 264737639 121002576 42438883 409686932 839140137 235314939 720826267 915754004 650390239 451305078 617524808 83140061 766253626 350966827 660494774 259647663 508685774 67850234 663874928 537707923 64688252 925698743 766700006 950869529 592834238 594649490 930457386 924059017 292858 711290567 772368026 628966129 836601242 292548131 808671212 299018012 302827247 104489949 332895920 818305130 15296745 800467226 952559088 901975644 859065525 956893762 375708181 982667131 451304536 102060186 188573998 694945420 255692113 362939087 230629044 972206325 537339990 160274944 592440569 974844179 988406263 458944375 308353974 952744770 630379492 700035916 104210115 576658021 522963654 604808180 675994878 300730740 241640769 371826392 583042419 721580217 383358863 182408146 558347230 183995386 354640720 173439272 481208425 792706548 856859672 502552469 304520759 691772064 187640098 938816646 536863824 630357832 298720012 604448171 344539028 913740067 654080046 403341012 366041134 476981077 792856549 414037855 30820913 58203050 495727978 853355838 366891296 496476532 621161372 595057176 666218139 448144057 235243302 153783007 137781912 138650906 444897098 64306034 829587290 641823142 695308433 653041345 281272029 544176359 972186879 397546350 542630162 791842387 442018831 16073568 466259340 379794863 872698222 503150336 276911867 848684631 688949095 372856514 931410734 920731181 334472573 55271163 894931275 291751981 877174270 127421474 355036948 181225150 775234535 81550332 987930586 130848140 213978404 154769196 329839920 381059048 242018658 60527612 803760114 399453189 778176910 739893503 719776637 384040582 899725067 829322931 782686645 509104934 39426417 621088215 413762701 349584921 859903282 820199862 737925713 403893651 704415918 24311758 159311484 557781385 351363346 979768357 3569290 989056541 951731238 340982273 623764633 698643054 159884564 463909126 428267593 374111922 338076279 699856252 486400122 604360758 98606642 115256764 399411611 642536709 542666968 251697678 689402092 38373569 129709448 611768870 134880528 451782309 296957288 393654681 963636997 807287240 462766767 665374834 410932886 682567510 435826507 657505046 499978552 183110510 710978028 192945506 730706887 64041287 745290840 636685904 853715204 808784876 983912021 570222563 613310 283694751 294832033 713909614 840355227 57048615 492108145 235550319 677752320 656777706 99509419 896435285 104343221 536900585 139557373 662085106 309493831 141542415 393355299 692129651 764818934 77408248 671760413 515449919 734214250 493992710 841422546 824516822 38330390 205081599 944090578 94373929 751015099 357177930 915320580 470878171 442256412 911567636 413798966 377183518 823188373 657357285 20977187 770871084 444576267 777163151 533079257 1103631 389570919 989458867 97067201 199936120 300617089 870308043 270516249 908598130 222013351 926884031 652695200 362786979 53235956 339837337 128464798 809159228 363294591 723579515 297408811 142293755 956574510 775501068 816592436 560683685 337053979 704197029 542355389 369322942 398637143 92786262 593367897 148216503 816811483 384977738 181977053 14898650 761490788 376052900 200963735 456159962 163639873 413443988 914256241 103555426 265048833 280523619 205060837 87283697 382492989 487071511 717299264 195264419 223036000 817518539 103227723 128877351 561933443 31716917 215587454 874930468 499260365 497472045 864648875 950944298 921157204 6418463 281841841 259575112 13461569 908963511 630789818 352469791 38994816 574019806 596250257 78641361 49923389 404538081 166499547 336434732 783499754 671859849 154187309 729901280 552512367 534807288 660111666 693386462 844290548 545180910 16057933 842111541 687433260 77274136 903910159 629805664 991403843 566682702 591267784 877219882 380802486 355254188 792210072 761171590 113692840 625229850 343793692 517656884 976277593 483624325 47821143 324545592 273693480 610468327 304875830 994287663 801641685 60679754 321323364 792790926 326069897 358079497 422797273 248979368 984663990 106857308 813026566 815475030 852211290 618533157 429152881 352501047 580004997 857605421 708317646 209417279 935696244 56195750 116797880 404829159 379633076 480280690 718534836 294292594 761127982 749930907 990443754 715070336 289279496 868242768 249985194 318556330 225140009 257772451 416017330 256747648 318283741 965109477 151016762 910242623 760623904 476711044 966495946 728124809 385290943 274514781 108227991 514927133 850640052 882778645 923244094 99357317 206240289 923988024 449406086 592352224 336735389 449171443 394497689 213479125 354788565 888124354 769744431 708008200 322075658 861894717 970160563 455314259 439199787 636340997 50834882 144506608 858229225 299598316 363566839 820951381 37929411 265775781 648201193 553482845 711096510 311117521 771237077 918992293 617764659 646789537 893190609 235521720 561100241 168214569 98468784 591888158 348438305 661946421 967888446 122484516 220469653 755599586 505852544 946579555 684901045 578982727 394238576 258398729 580801560 47720556 905662132 998898025 495397797 748638215 317677733 874291934 64692590 172887109 919136319 682242785 78186606 333755139 257014941 730349276 59983007 546717484 959000312 215477293 891504412 433665448 873398526 375183680 323999486 364514060 596897644 535559382 444101122 51439461 918796855 452025211 118026690 439941229 276763507 26503602 988080488 622313242 460353258 132803622 423241321 139560570 10013144 465986385 32158286 245852852 889410857 298361730 269961600 230521421 5704954 660487489 719503526 55044053 169264761 653821050 349355164 664352783 810224222 493005204 100324513 356352490 557305813 420720368 779672065 366586946 173200881 619088594 660194183 535133451 154310430 76978302 322276919 712813262 712012473 222615811 138576319 938538005 118796746 317456536 339395711 589402662 962207256 203568185 299066912 708244105 621366702 704318522 120962628 659039343 389762732 422017298 91141101 766592668 215343901 725297470 602020774 118973085 949488074 810500962 642022912 707187269 502259851 266243188 128273379 701808394 422902368 55717654 743754668 94456710 440320113 78437 852104139 150675192 380766432 330829318 497815356 839184509 709457303 384177077 12790187 29418677 415677767 552971850 691346944 694704271 950799113 116088169 412294479 379277196 781192285 412089088 305331781 52345958 850875333 507412720 879686032 378077912 633460892 98380984 301311419 730598799 289433862 207399855 247831104 706644395 987295495 983590197 657985922 463033151 505365311 613251121 506488871 611281023 118373846 73698848 95431037 329532134 181372077 847682572 414036058 557914716 950521040 378730401 240361379 613282669 737914850 933705244 910144642 638142869 826302109 46836613 152594304 523372049 974313640 761668503 964691862 320929673 868604761 505831281 90245508 898529928 208310990 822223778 277575277 475020799 323927252 62765130 210516729 617716160 580574404 969136605 360699837 284883713 579569882 843148270 855468083 253308953 854737991 639543721 844721478 879544329 230674158 163481334 172074213 10833660 872500850 468344281 683929781 178958059 38830209 168442008 6477312 91041775 388581607 912598528 710656643 409645035 912820442 285115119 172449483 120470785 931018512 44314620 146842930 376573441 789020490 74998078 173525853 621661261 47707766 446883599 366825229 484577910 649516071 510040961 857465004 747258320 242665541 28522780 187089023 159578150 636135746 473238250 901134320 128238922 665560722 542833933 845057656 396618063 881014400 442446968 224221128 361213847 471731995 916285945 951388217 949109242 72543462 37365923 860636452 16813384 119796273 692697941 859652423 615275775 127829494 500607869 352812527 111043238 346980222 755494421 336156284 905729914 136961033 930622443 812449848 49238530 287937 900556991 962274300 621527534 905387130 988478835 845593552 166204424 539301579 555361278 473585083 858248186 718163587 441029149 295354634 391145903 191998291 992524382 657996101 253712510 572749535 167784165 918616025 963634465 14525200 629064855 419568356 816304872 315052868 534029960 696744558 306930986 332592287 230154993 178549450 921078883 133271503 565564300 125946454 800472966 31230637 900487644 617540563 131613030 494239718 488722942 438662584 22136141 329489071 565111894 370134944 519747362 359841044 744534357 665808078 397596681 64026882 611429251 822454472 842262136 528026639 866225278 116985470 79202707 831307953 373775391 328193602 414862225 594626332 66469968 449898489 628289516 354847986 344374526 793033678 20689343 147747631 620380853 192341 431540638 531965536 189132429 556862268 522317754 872459042 851211769 289889426 256034729 913112785 723599754 237701230 810671269 917864365 950538387 941316921 917233225 873677688 578456860 553151181 622872806 818715913 492331099 370141520 584872220 201514083 338160652 985097149 690786946 501622386 795950680 536257679 21809974 246542788 316512183 406506279 26019405 746072547 633026881 552971382 968903794 389020047 836542288 675467318 951082699 316351865 373346168 439518693 877602934 557472702 649606829 339324921 207370804 518031607 122681421 490834878 713406648 677567429 781819377 132837087 416731928 209304875 383000273 934432551 775601333 291715937 134069027 502231549 524666159 543229403 573068816 351386502 966472132 642860075 750741976 613433158 120963464 359877380 768858551 703285548 787120767 225057819 269148928 767367024 410729540 443411369 438948383 431502317 501138774 289688996 455966007 227473326 148477396 705409090 20710433 147152013 287331144 198457931 612716064 250939669 372524311 641090695 384869373 779692333 858905580 524454395 169809182 996721953 833594349 5091704 401340882 20037300 403803092 147896747 68103203 927953580 557261960 834728149 10333520 871447725 160336036 237278147 484495435 432256623 8643276 717660775 267205879 400748119 92486789 441921776 374250748 500590160 344655938 540619514 23903742 551735451 689020880 411059360 1 277407142 247144196 627723598 348282905 403415304 84818082 677032971 84563074 468360182 750583931 5373091 907167531 447057014 552209691 686910744 406825336 167202624 711815901 98225037 713225983 699760040 480466530 270509151 851586177 419780596 346259885 21817965 857687560 908290086 128219729 34357693 957003977 385231413 160813509 230849492 770768378 159374492 217093473 310431918 379081026 772025012 121080741 484298006 471502288 921159025 972265813 952289761 114001276 10398930 652682246 434336961 358576463 496548295 523529262 218995027 702685134 861312046 633166470 124308704 226106125 750115003 488996681 491724592 770445294 412152110 635480906 657445327 798499987 840345953 580369001 982180127 257464573 300513133 810554813 860752370 916566044 418065216 91724283 362258259 156339820 31453202 724492762 447414234 184108324 815724258 425785901 724377244 872081029 123160214 760622866 297083949 351024912 814095861 399118034 35961274 849995656 396796929 343976708 829660574 722919306 236186347 107346948 522961909 334949485 417931224 420798246 245392999 645780832 191557516 863409269 510902573 88166379 281219309 269023526 108565857 149664419 129826839 883729366 394627835 564615117 548742078 412669956 362542560 754375716 64769428 434129849 88578205 478400602 421667362 922448079 255371749 216729552 933411243 235501419 359664878 397468058 358202508 771300638 355842806 585554790 553951084 989965231 564588965 424167050 726604821 517636854 296993982 129728203 866581589 912251113 439898064 640316357 916491589 413415713 911966681 581776991 223620663 209654286 369725855 861476629 799758864 433597346 684530 110992641 173353273 384845425 964284759 626091161 151331638 176044579 159579052 371676440 903383263 400199257 730895319 437251712 876745393 908222827 616800917 667085541 344008936 129739046 378081484 535041925 616488639 443554785 345244916 735894980 161780718 934936030 877910585 673729639 110586433 924899574 573743325 240143409 581073745 705141385 558746677 351963392 64343757 62645546 134066857 300956130 79721858 674329897 627430893 505790339 733320369 333983269 841435234 4631031 536619922 206086024 838289210 480578720 796644572 859977160 255548411 308759224 232447280 160529008 835674465 726680950 228000712 419998859 640347953 528193044 25726883 913369256 832758718 336748909 582222834 713129894 548781128 156131105 566756153 682829200 700772100 432879740 520759021 632242210 715673008 356956556 59168611 435839287 469225739 373790363 235669555 411139042 121736870 909257335 311316427 935994788 170131716 982085571 473570609 1620429 411591304 394445633 642094552 857522210 154205921 574214855 761332919 730087999 286638594 104340650 254700347 352830088 702227796 912569190 114631768 193000995 20938173 741953800 340551829 959997103 883592997 223109748 693534429 679568490 311279300 242207554 977337497 654125122 410054758 696407593 477374014 768518573 251009023 436953393 151566468 180791500 2478336 590900103 104455394 745115152 855874492 946961171 620705347 759270428 526263933 283771426 916026193 190347899 779601157 222129304 129503970 38415375 898960446 531228592 748394940 149651669 313524765 513354591 917000918 940486791 510839641 504640569 974893329 563557577 590079420 762966246 629122537 735700781 445409941 857508623 670941787 319300 779142474 340238305 428749125 578735401 388561905 229726543 779967357 217344459 980579175 601692423 409498331 491987296 130894180 120904508 513323104 662217331 463374425 961786239 390111167 570388392 13427262 196186749 294148088 224866783 291743219 320813054 871832721 86802628 853394207 649353268 284459360 915163701 621098316 491554491 754623371 794395602 21877510 197063226 426310775 848517846 702867370 814098313 752370621 828964574 783675888 417510338 10529671 706559966 639599170 779116342 169647201 82275200 667746626 947335214 806158617 417302987 145745993 332862014 319923928 591180791 852690777 888040370 513465829 725594721 453865142 911118902 395603412 854159267 780818675 824062837 348459988 139083825 766676089 8034688 276108734 724917666 451662644 903225129 469039038 407338905 483689838 307377066 255103391 480775362 114010885 599377431 453360034 500530266 356249563 928592971 724249522 697009124 537943227 804884464 481493802 212427605 286395464 611739492 354840670 17734315 459463737 887479715 824842138 754556538 116947303 955233292 389806543 452434919 770236939 213712214 542897961 4675052 426742372 467928525 34348824 378745566 428243405 788097474 297314784 134951517 304663204 298500326 300830972 592888685 622435890 842147849 573895451 717509119 758552344 483313837 677367324 140719117 248690642 378279745 164936394 571071925 264768873 866518126 820669388 922871398 381365257 31968294 767860231 101355287 826421153 735904298 390547809 502753840 294767524 910278124 762165131 148396074 125994557 841362346 942672213 44708822 994927431 805054690 783781044 353354961 332242203 709530117 668537759 978627661 676516149 822686212 902923062 37900182 19008301 931346492 628272600 244432450 450403654 855935463 322357279 129938031 257779469 866058941 597454279 820862452 915943751 472704716 22119597 802109638 884218761 635875242 969143642 109992115 133323154 420362244 965334809 681630126 42358950 207869587 529697924 656569705 8607042 137345742 849661130 441807308 586179194 668459813 399120964 386718714 613630287 236209760 966385000 964598881 202247388 30513331 414041065 86356185 673642084 918837715 322565237 917880153 438302255 77517401 252149068 769922112 609415001 49684346 466430560 37490473 704618748 766455801 533171501 313594001 781755823 295174430 363314103 675154655 186329129 255248746 796664530 421007719 968900232 515715931 204030863 18513066 816700496 113902102 380445016 442447678 890575779 517781716 45046683 637446946 533498163 595287966 348816517 575387040 691941826 599384123 953847490 240323724 234875666 492572347 582065418 796697771 632668297 95913061 984242926 389168256 876714856 520232010 484336120 297011852 405565274 267563253 545092264 66223187 117641131 609887859 158650925 635552175 676366915 505911290 418852791 523576372 778929117 981434537 583680308 758399160 714960890 726216642 137127517 167155622 149408994 853650012 118237695 118520969 924971182 77266085 338703910 320912923 503317659 906728833 158066805 470158145 146309158 149801190 291374395 455810523 838475872 898176052 719376719 258334674 299193556 812255969 372944033 926875919 755340343 314669867 965012426 35700161 569018562 852082965 238410852 262539794 302809052 484946896 670186850 715035798 903229476 41555905 32849058 798896953 765132394 251247075 419462840 108112019 256443250 735296148 430519176 705121001 566685912 237367248 509712058 480964307 178475134 193570855 236304867 475137326 346036694 428502806 252645051 235463977 906857316 782092419 740823803 619116824 637895827 443217547 666217840 440556361 797899957 734213271 444871524 781210625 567181331 726807102 880080421 269775997 487358365 537623013 660570626 773723246 271365564 16165890 168291160 247356596 390771925 229710491 756816166 298320856 21175106 987969515 91433350 886007800 774698827 469984496 713795538 345877258 190935621 952302773 723236548 437604130 935420122 594449715 381056165 655142650 288259370 940187167 404968366 947030474 57584817 135939871 721937961 483297321 902409356 221682539 791458825 471075950 901626185 645777013 943220632 945879213 99186269 914265581 964125079 268636896 800817322 856373241 158848584 552309556 664260569 958751822 291806005 128645676 242646545 547584681 729005361 510547816 627528318 566296783 342921714 73622256 135631921 24435471 459561759 129340595 507913894 620840541 473881083 998184005 519326655 636913423 671134878 426514970 75237737 885427575 140550165 343150672 543624165 267779055 765809919 283206882 411854651 527822268 782649215 258264352 842960212 331376616 967335600 163038166 309043284 723830308 691490102 626298385 593327230 668132410 705564618 586754522 992730758 115171133 542877759 235705773 840937851 954058420 341794522 110314829 117205471 725317608 918538651 126453502 995874813 959453065 234183472 765398719 620209504 239367544 680858311 327093572 285616074 923838035 728786623 285840378 64792813 645 870870353 189703610 392050371 560158125 830482134 890028340 391613030 109931678 142361228 133902182 195806804 820909898 563691529 414024260 996893100 829659085 534354660 559860827 983228903 211134473 398295366 62849423 660753445 639976502 66625696 658802204 596341949 772033864 848977016 839288466 273625834 550892911 671892163 243680969 259744339 470296762 70449169 983623075 6563266 69368844 748380543 53371335 252388161 12139420 118905427 325061968 449571856 960291131 338736032 848571631 872767861 405547953 173678374 633780194 218757600 831786027 118217101 922514237 155244295 390813127 398205919 618503568 700668282 731249734 5002747 625540540 944148308 682757937 3863819 64468944 991210918 631778727 429804495 245314042 479766068 710473577 350576261 178603958 604467432 442520240 560506543 296208275 315070959 865736550 954582695 731843709 531438642 295249664 759240938 401676608 849398991 179864617 625867839 465113841 849782715 871795692 179131955 917008114 405915996 710543981 314614712 395560099 860479129 305224912 21426 517325873 808283350 535522126 219961611 228005567 805279703 556040538 713449977 643760742 701207750 163993798 261075833 98162995 136658242 101179718 893289543 569637725 433602955 520277915 506388230 640480781 332581348 5077087 746243133 310076643 751097711 532599717 913661725 573532016 617562128 252806285 574623726 527367069 122167637 61785044 440012062 558448810 392197445 877992603 841040185 862561405 491196896 722767970 250281952 141939184 452237914 992649854 238852389 966377634 820404763 212229293 324321526 208105097 991949658 879058550 902592760 386324036 773621580 223293932 215926112 482344940 412760859 538960228 219552288 802701655 339798496 902571898 940653140 744161262 715233378 516502577 661272153 809652637 360006909 582877134 694448845 919782057 205007906 693937129 676980852 581007684 968552451 489903397 231938389 786772102 849789129 348957691 562657072 695664305 128917792 522306074 876245326 226565975 374199473 448105252 882176806 67515716 577631384 980198238 493913807 37522712 525377655 668436037 477870725 799418386 822446355 839535767 201177149 142044951 51237855 992337496 308370495 372428548 144434278 643690671 743252874 335461946 745252387 139562135 57037283 843652768 632549161 54705421 669798097 121518181 300171944 999017636 931257864 549297144 562160246 27070959 474211804 725554990 461830579 105558132 399516099 100148800 844708593 121170420 59862317 217074625 947500468 441820372 810092878 148688666 738554740 514546401 45181433 552544005 673053341 641646981 84140161 465505816 838453764 145839983 101191348 565869599 774759391 498559681 872021250 847009017 108551716 796953924 530332487 274242987 364244608 386811280 700000380 326834265 197001140 868210677 366639195 354651100 774110554 830003653 827748168 171157730 908204906 354773151 640564077 874115305 901967225 766487473 648632193 531772468 429316364 599720639 293358745 474074842 249706737 958424548 972022157 186961747 430070882 741454931 962135974 868183320 29151055 595068312 270824356 188347515 66147760 615294406 52550758 642573156 348022074 242860520 451293527 917158183 43845324 80315872 895720045 755009129 214944784 918445893 60139786 397288133 880163026 275219439 390882480 177913546 810082400 976504010 895460883 97193630 352606399 705325396 285434661 507770727 33867288 378563758 110834648 330236007 537585966 783778696 712581516 248919271 958988070 598081299 133990803 445927100 512144888 298849265 98568017 822751115 496330687 279326744 56438158 165853584 847387528 933386233 382229242 755317542 809978066 629038752 775679349 502752390 135105863 730840341 885099272 714197213 385460123 587624856 863205900 296066971 138132717 878191939 89451525 302778940 716201392 501457379 383142628 783516671 842047584 540188361 343079439 814209245 654948437 287193288 722011862 215128633 657751755 806210036 974053412 233162355 328282030 553673287 766630866 64824327 943344213 399844080 834801412 245148629 64011207 645213989 471037726 555922462 112436909 339021579 665053322 661562577 373168205 729624667 901892711 607471869 806209694 367710179 481960548 218141569 11445001 743218104 797610634 949583452 110535468 267055366 685365942 726183948 605235398 408820914 34175778 700622034 14972415 751624230 460671394 860899769 510496115 895213220 486773147 291018964 252537195 768339101 6152694 728675072 148021923 76382924 920598589 881085276 659470407 194032136 677617775 957016406 66104021 1263187 166880480 242348291 201229038 332397909 238086765 749623036 605196826 113248511 505517373 730793855 74290504 938633867 143619832 771455403 448036642 464218570 384547682 21846942 149729572 42343951 194782722 169661398 705444062 207266108 804830433 555530340 821967288 636966407 37366562 974887116 164826651 505024848 612138144 529274165 48608581 863521088 363742161 306523410 356060688 350864216 392165903 957209264 232364413 304017281 635730307 249352438 601116835 499967461 932841740 300263782 724434369 398537349 983598734 440224968 135215891 136850226 384573621 575602661 35312327 721619465 332579470 297381050 801364343 680689916 132276488 53095624 81418650 42779956 680721363 139200843 973342894 358734433 23877016 479371754 645940620 206543084 520622961 731285354 983307879 354585596 365929791 424573588 225490827 898692286 680747307 115289137 434388098 97978090 328781171 914186 265563601 116281845 9711463 637301068 993822985 515887176 467211802 450433844 903184158 250428817 536781779 899453474 383886395 852746532 810888566 91434005 395535931 23875473 448391111 148382640 176979504 410073654 556410145 168336573 741325614 879001776 102505595 94054014 78225105 957658132 836481212 150719650 449827427 734368864 476033843 818400260 569988902 226412163 403806844 208956210 400855808 706001056 955549866 201496153 410148806 95025062 175330953 1031 13882821 417197576 70264368 98431548 459390667 318285916 490119494 724740444 614231081 783939726 983200059 659577802 841471903 219570785 398743962 914093514 592741473 989186036 703769144 299180871 825593949 951298789 360540882 824849125 441162199 20834219 429929868 704837994 491877863 641290226 579130720 539143811 650077673 418003121 735039181 465840154 718664427 607595330 561452780 441564164 449865655 630806696 994589825 313593021 606389869 449069752 385298258 181280090 394392763 638452507 380850397 31301130 463434717 96969033 49160759 487948583 126330484 37887185 202284095 308153488 269331111 893166133 818817243 217298082 688706495 711514894 649274234 542321255 838253118 315515182 824446550 237070425 699857165 556862363 817842341 498380286 343170178 85100590 633330866 108017164 638829150 191784189 431114777 261095953 334844051 578345673 274286728 630023408 756190350 501948375 837850526 316139971 492588060 968040823 784858746 683119374 298616087 997387796 543948599 529780607 936063114 344641850 19688820 465774082 743037961 173664458 786397240 610300272 103730242 854678196 8119684 54359313 201360470 618986080 143335787 567673474 708086679 303768524 984434866 49335104 812695145 188088308 47583871 558224701 544140091 235586896 86462696 122899598 65342734 719644625 118550552 198958646 734405216 572314670 478938802 776828936 755200227 573334956 370281175 46720113 520297200 16987865 374088655 280085410 835453579 492084872 310220809 112389951 193388962 365766765 906085837 718661554 946483875 676913905 964350220 772727831 673376675 783926429 720881245 295025402 149880582 148284949 559518032 340365427 953301628 222736068 905092834 771674979 41995619 596616807 591676616 368323420 907772541 929151975 897886805 72168978 562450513 472962534 773846725 677627538 747272583 410159808 836669335 38436540 62435093 252741986 83411166 934218802 742308789 46122415 485367250 100732255 240519175 32658498 623297317 595338560 745718157 743298510 380367934 775339270 216529076 666221428 481072079 116889905 93708607 917837336 393130917 312058483 547853224 398343917 792649524 19866771 285632580 696588600 610901859 158299650 946861928 63714683 202676994 854088822 586104996 614819116 751697661 447658400 282818302 103401063 884640713 366098895 195530088 168188425 497351595 324786059 267993193 775646762 782916161 157754366 910946791 317411240 761138988 593112951 254407622 729322265 757664023 766251857 465297580 850646751 547651777 283701037 730155267 735935076 323205178 659109655 264534899 906596135 491381710 625062098 131608543 554463234 368182789 41680639 99649722 978382587 187561250 156480787 642988953 846462034 827693264 72439119 415778246 413919703 461343895 98873149 268036648 844509385 214671440 513070923 341095554 463906632 194871951 848230343 391910581 82078313 586547295 946875029 350210067 386598181 501021415 951964597 688471826 273719743 964403596 583028811 688797939 590729218 383776063 416633914 297396302 824271294 684871137 525092878 665374360 725704092 556979756 971332657 317276442 372428259 726152188 345187054 423351641 511160576 454306478 858588118 483551122 262740249 3706398 588253743 103956038 116640747 44615386 49975951 23404318 352207568 171494374 575368322 703013878 544844275 592309278 776425230 514198672 8328682 175036669 128285764 743861588 501403920 597369123 448902392 414779810 217803612 509010854 27462318 794680911 134864421 482047002 807947408 989311210 506912128 260544775 299195256 432757888 656224192 850123568 476201355 605645150 943967574 365223605 95154439 164331571 911384035 158851369 8943235 765427632 986743722 362694942 143870213 37075433 178928764 921734930 540941541 396735318 513020708 163979404 300760108 103028542 123977597 340535413 654377410 713427462 341043205 933996902 490792882 416432735 257815945 460806463 837489534 696280669 218562029 387880480 489285010 290154459 850716891 880244635 954324973 950641651 734871329 783519900 810968908 250137965 260092829 949495033 644817526 814156657 728699440 943483005 409778560 77335111 848926661 717405497 718948625 458366458 419602346 288111950 950980382 543066937 374727243 907523386 803049641 53714175 426095972 133690937 954411341 737700267 38121892 846047360 295298287 888224268 716234335 270104872 211302901 441776728 714684425 397861082 499421859 6 679847804 276020807 659445197 141595683 989539761 255312677 997147274 198753950 937035130 246199796 732685369 928326655 285764293 378681337 217116584 275262270 530206200 709395298 981588342 277957651 844964370 387489450 441366354 828599560 810852967 104917969 955337699 599524864 794822841 151296329 596712437 152380061 910602316 812687908 731373630 603163114 463462043 548371615 680595635 309632610 565155440 42814934 747225292 58178424 225697104 624534921 723125764 253172732 910546316 813917232 489160927 836767567 786095425 4308133 72573693 894416560 909047716 483802126 513238756 794204864 853012142 794624694 531451654 558073993 447898746 692238689 181482140 532833956 869865298 993745174 930622110 780020174 960795740 623851900 200108309 911721143 642603974 909036231 828176221 382301572 435717377 308747454 438997797 955274077 281658517 50929110 493623148 277596063 87352438 286741734 856020314 657882037 85508569 769022506 959552211 192455856 23513200 278694509 761690997 578996014 589331698 557466499 872510286 921950546 733550405 187893703 435184048 592437329 118342495 474147711 169555144 848780944 781567269 565582785 960652439 937947513 66145400 887158504 114123596 580187353 38968129 708263783 430912185 85161659 540367066 810566396 49024679 913905863 149870361 756929517 604273104 554584896 236408120 995714342 599068487 708520952 296852363 72605734 248840313 938792550 604246336 885438689 931446576 680232079 180935955 701754569 786586195 576915530 607146979 621376037 900474326 458057862 480622540 41332154 799360843 620811292 939404471 601142747 236526138 832208881 112014339 731512885 655773277 294198583 855348347 425068241 863232826 729785866 71098499 166659349 549025359 161939901 387165704 536025783 442545727 559721649 166386740 366003410 390717330 798662931 164032847 38204508 341598177 538367047 601456246 327811498 612753593 939544759 468643926 392494236 931232980 212079368 774164249 2449706 100822468 36959888 234342157 1 405232221 695091199 681349878 366225789 197059840 996498253 170277100 240581904 818258863 562265828 308416460 431242947 260011475 206582715 749369600 98880734 43558354 721692323 938578706 15967465 689844911 52283806 72732523 694601326 688451212 298197657 722135766 572493284 145803602 67811038 542945904 803016498 175203745 29279231 488858095 564023 239831000 141851276 949235056 720618149 388412323 153487932 621150233 893834702 691280018 116741415 781851719 965312381 881177414 203454344 948141532 592069706 121550786 411509257 599472334 332407316 250592596 632835227 129895612 472654426 654910795 253020538 107430214 5053832 527307524 709433949 648559216 313030008 613047724 2876951 431752907 60128788 851674605 92414657 300396890 915114161 344895548 351645734 143209739 181393837 19645476 383880233 805326740 612968364 399207751 158041698 743465689 922752761 823470469 806820768 349595725 982489361 670647825 543931979 604346240 503316790 306454504 165749437 864917286 121529135 20305650 278393620 136062528 428521760 863662869 545855819 842686397 181908222 590924422 139920604 467823702 568031160 512555264 311303246 17352206 297845089 435075098 738611262 140610582 818856195 862956778 422702060 107280038 290087513 149682036 461246064 68732921 511134846 102714186 821319787 255319880 532175279 507858537 959590374 196517310 262937434 502721035 256353002 961225126 535219673 366857756 398387339 832977475 761806569 322180678 90434674 243796527 571854052 281496999 125543339 425184849 186973320 607780335 367221409 892008315 322286959 706662652 575765631 648826129 204041994 399015690 794931855 481821820 656360469 706340016 815405247 149848673 410269761 634158125 370143719 802178157 872068321 502198202 667813595 514188018 840098153 421404124 257161933 502258149 157548100 745456400 762076277 981542214 567185046 550191043 562473207 483117524 151531206 358915210 971188474 973103536 788664640 320351790 612774567 358760615 983477668 663337513 596020723 255422038 58869325 673936415 134558646 88800975 25827573 906254718 347584629 400765071 878564283 47816402 578736190 943280058 199341853 779894698 475552273 601615744 814529789 834949501 479351944 277758323 414763604 463997529 753596776 169790229 858065128 83127189 561426087 998326208 532671587 873686844 478904727 81301222 30869659 413284925 313193235 654419883 756627421 793869161 46845562 535874659 415544727 630460366 896611765 298114544 258681688 842142079 909797754 598191398 62277898 547054910 795332618 887984947 175415650 784033123 861469152 580250997 204814838 258790355 205041951 407951694 365357042 576371228 409400851 654147902 654538278 60267456 585376863 486463567 292946575 706505029 493146103 616548242 432364407 146928385 42985351 123107726 580167608 363758988 456261348 50851222 617258090 965795718 804933363 90045543 696140350 356525570 836696650 464930599 594203338 824127833 579865708 594803065 962063877 332676464 171808579 669659446 649056799 163198805 395012285 317101413 263051620 504385187 846721770 519145291 390864937 48450683 288880896 481196738 372181609 103516002 947223134 739758587 597084444 964264488 536022459 897478218 427445635 773661037 593925917 336507344 202030546 644787904 883204140 798878618 220513515 634358745 26966157 6348295 905544913 776025398 384260553 628423406 700220874 264576195 981088333 904291016 779765081 962646500 277655788 817721604 146248520 50294613 140152136 472035936 508021374 754248878 782849933 266888123 529760708 43751296 998828870 46705729 716167503 169415343 802525947 868685267 118372086 548873647 561947226 382006019 856413103 780702219 241553334 579023664 298248898 841503492 613730630 453638048 474857997 625053158 545746580 181601918 426410724 994055346 45672222 674279917 91114511 587816591 874136120 960734860 656555336 776566431 1374341 365902562 605738788 412319208 444454365 958654515 305499126 405641614 682091880 125541236 640821921 157656621 4651099 965597011 495113075 426832502 277933498 258254519 200450424 396920689 394930655 255182546 883287178 343498397 322193561 209320981 490607168 596031867 447831327 463867360 61544444 787992326 813767944 388234173 995457803 718948440 965682081 758064076 632960082 208549732 199730503 481562596 677215719 179817825 743969252 28908336 257291419 198658936 597833994 138678608 251156608 78502249 183809794 245168962 776292534 911862480 91868071 423997077 764755080 795035441 930365586 642556468 650309080 822869913 483151332 504773994 409148729 605995666 193457404 426525555 201707322 241810322 371192629 646729156 161431986 551683507 544478471 832993785 719348644 864937062 770961415 842713061 998920144 307307880 234400356 600022893 528163444 313658880 493998643 99614637 285638545 233984296 64190893 517240089 35007688 787046430 264633877 309871817 897468358 50185195 927118956 255275228 945731682 746492479 418751070 667812495 800455411 772884390 564973991 663784578 188131958 796963975 786695011 428923166 215009054 739305938 946246171 293350851 196790110 933096841 632347612 736055778 352214389 783704899 493602525 973313249 889187275 88714340 677612448 792613810 234632670 926527455 27889336 147129128 210129016 260611135 95300752 99828786 476003931 937741100 464835324 722150350 672943338 1273044 884528463 685967768 341296231 364227399 567660750 476551 11413433 707504872 963714500 722659599 736029002 374913201 464224939 915071775 986144282 23598848 942296721 792600605 449888489 151304610 726744642 32255920 662185825 892342342 822148486 835410742 395033152 140155879 878218684 692511710 488607508 909170598 642705216 695091924 20149398 292925159 219928677 136757830 548872870 622521581 827483487 850871280 275665824 33813991 950452768 411958836 431479684 363882899 645637498 813959434 811464401 943710074 91939593 594234886 980687926 696569488 456304843 66531895 269753842 472015485 385932453 177534886 533427389 755078824 116224052 132424969 883734963 580111580 183222317 443472857 627863912 433913303 648446776 785879755 348290962 9916313 345899293 376795518 334152028 497762120 489125219 403584628 277439672 934361983 451349710 609541854 651998155 938557302 172679421 722288462 527156661 289527736 534592973 152889273 970417008 432968714 973348524 872588176 366356454 106807947 292255491 508115140 95229917 184311300 286438454 854004145 835616154 434387084 167178147 637373553 445738296 281458941 695937064 879400423 541868752 439111752 180011477 103284681 727232392 457698393 760543656 657727023 997388930 284378715 581568439 817194024 402193487 997654290 240236934 126588794 558624413 801930659 734516601 903534051 520204200 2715147 191192267 605673404 117437399 95286746 836253690 699402034 888348349 178499443 424112234 584940989 95659689 268817956 793952107 722035144 22773948 842617192 382014344 62696545 946100083 354926579 555266553 739681971 264499191 383883032 358979157 316706 386388715 805114806 665395910 452862888 93211436 88173417 932631099 555176039 928815403 455704516 558521359 837436925 107556840 550197242 66641482 119563238 119349297 65405575 967495234 463217974 326217004 505015075 558740675 736596471 64883088 649538289 48987458 393635279 820442799 294017483 838324064 275289877 750017348 186892602 805171058 154157000 492892815 591387504 354200836 457850436 205341511 701979093 415160532 173990141 814476724 843988981 931154703 39326147 193493843 457731457 901255312 662369171 329963473 195855679 728354592 293956006 955925142 642355302 351966574 488360633 941340613 209690122 360385961 14824546 425848330 754004909 999722255 975961153 377614229 300793284 919403174 115415371 222932371 83465503 831595998 988717730 744333799 265313965 731838127 988551262 962013928 285605711 893071958 310471057 268252416 499057372 730915302 317806230 284078843 769000207 82620312 663780703 852388940 995959740 197200461 769840373 115772013 47812158 840178573 192465103 770685673 676298140 903334948 35573202 808705438 604543154 103260590 836444592 723194999 85869249 969378563 460338983 581198147 874539657 90800214 483165790 853456927 668774929 294711619 61501387 145640068 610364454 503558850 10985250 975383698 780707799 461735515 922758652 417857170 442896323 801455125 264301164 138612103 940899467 586424787 306044693 839560785 104689685 244560561 776227170 146234303 545566682 240146219 359195168 589501154 77183148 341445244 586459767 299184016 122622387 356338716 946376745 229251255 25273818 456308716 248966571 984005200 749608189 27599281 46 324733791 278834788 528946369 129556731 89760466 876584837 360383737 212479361 273997387 706506234 613767212 2950599 212121848 564320681 921514194 354250557 717536305 399261463 811838856 15104439 87774611 71909549 640000932 308826388 99020287 191062170 231160372 829802400 474702401 327671153 362614275 411877525 592508731 580542404 489858903 311265001 596406558 879328937 278360073 479806463 799593268 986896236 403447765 190623711 450341001 5100596 145613959 299022751 943339638 670430323 585862231 328391716 31511303 699112227 346525244 972616102 757502977 732150300 116089291 747160742 832715256 865488798 451381115 319001074 636614574 153192962 273019127 699581119 808940772 279784275 204720293 789091838 225419554 941660447 964001093 484071749 30336668 369010297 353355264 298441119 742778205 990079263 568960217 609156218 686433112 104563608 862893966 315032689 990159898 252506796 44814087 647577026 176276215 564134898 355497528 757092038 51605935 73312704 498141334 323699178 771525182 686046631 210268015 639718715 323081623 91764388 595308758 5879857 791659577 725062755 321935772 21784013 769408406 56622660 308490109 766646277 241130377 636221144 791370700 993141957 550450157 168270264 560608661 276757353 45138988 83663136 845898296 662953997 360001996 691249383 790972566 192896654 491995228 462770499 698069624 970187894 134417053 108538448 155142973 597505558 967058842 342254463 993772027 267040102 833935693 264850552 911363871 171080528 978704622 730184516 766501149 262061145 193429644 776656743 340781987 777188612 330894866 399102370 359390491 534658477 178057155 451586526 267894894 249742058 367200867 542331746 232721168 473501152 522117857 926332530 278877843 602442964 529414 756830767 794428855 221409109 705211851 537658300 209094709 491553074 469143794 463273307 254651135 189759343 851208151 252661937 30112718 192057775 919982964 437586688 271076448 82474728 399768968 879405196 181468247 767000008 552659993 217255517 43715688 48292325 592233956 143309839 360007830 840835247 633512676 675086153 747240884 893920965 742597355 727663279 778060614 578874645 782101090 694747890 663338017 56725834 569556307 106164717 329288459 554551144 63907585 194513516 842379360 820075402 341075254 913781442 148448725 704105872 208304939 487767474 199404559 790203119 363110870 267712249 567365178 628433043 997922776 651003659 628670266 49025925 746508713 800580654 690733325 553325889 185896082 487969242 858521988 951438860 195771081 148694977 692111761 564721498 82726310 466859740 161182637 901877342 922478347 590459388 482759768 968854679 950295411 11838155 207883945 218804442 608402498 513292979 572155446 899607398 390884442 569928295 444972308 777197781 469378782 144921877 983538700 470146547 677878035 860914028 329192892 1959743 46757617 361428153 702695975 688710019 425555804 574347787 965295910 23391956 938453864 549258510 643799796 764994763 194200043 240594300 597914131 849647972 648648026 430804656 190302478 923125684 63958932 978725665 998244140 255282116 886462747 930704040 785684221 137377251 611646598 420337492 722370333 516959412 453846593 249305936 85272721 620045861 95197403 308038668 806683559 64317406 274596761 595958915 611143846 336721766 725576778 504053881 364534262 404591838 857318043 677019152 428810884 58503067 314694666 222503836 277341705 866265126 597848789 771219856 140290389 529292609 266008823 601579152 329188056 25061646 771714218 638683286 424599084 311082913 868396331 853444221 140757897 47790961 465408136 716214846 955877902 771830097 405989670 54723234 953729874 687271614 808570275 501460140 765425488 181172212 641607049 29147833 15977312 620191866 265197860 69507342 485840193 250908597 876820 824922682 525367172 250787030 105146368 966548305 726386579 457934099 804929854 807702326 615557277 982076261 357869924 235717641 77305468 909839203 628934545 976526608 38964620 937338616 830089868 814773927 533724758 991884017 456693649 434086255 3268256 771018818 991929492 930717438 274882043 263547720 582782097 247474719 902423497 900436583 301626001 760234732 74380307 548947166 211551980 666712340 928645467 57645190 595678060 550194188 293551433 924294586 976169436 794084591 489051686 999569218 866167842 235385449 596365148 623511967 585091573 670478679 2371 134807056 849358902 493391115 981163118 53969564 851274177 97413434 546821887 718984746 437943574 733381049 381821197 865383469 714221299 15141994 540398159 927048048 306410345 600935043 545320471 484062516 650765407 193797927 466325458 940355824 628291519 798739771 899251004 438161259 328127532 906292448 321972163 416155106 16249477 441141449 703119307 886589381 237297971 744311171 767415130 482604892 204611561 134904012 437974595 408256347 675568565 313564608 852820313 940235488 488414516 509370327 868131943 639980130 179103625 738491005 854468405 393858493 567887492 702153816 29532722 756242093 69404586 987936241 801394472 549921804 243745557 468552181 54535169 935625157 795082425 415991786 646267520 226505714 127854183 896321038 598100132 238756180 680423758 212512488 991894802 45699473 791708748 736276078 753571115 520425236 866264382 910467852 498923101 354427061 520959600 187215209 100608654 208690767 713452633 161487633 586747458 839295089 419504239 418238494 807376094 328314994 4514 518649548 862703997 806186302 847107227 874413189 750220845 195009860 616373993 634232183 450703060 522903427 793918046 406432600 881471661 905999903 271832653 719595292 902964470 2267121 260034288 474323482 624263138 74881551 643016703 870778435 665664442 276975750 413595811 914397995 666355140 462425240 209007472 867976278 355597590 284677956 489642610 524307436 217302393 358071084 91178882 204914397 680380319 72178167 422587332 949246193 279217124 876098036 39754184 149150390 156247440 61298381 689526971 172373414 270989169 499839343 494434990 367329665 845265960 721709018 315935 602421190 754056509 496225212 609080691 121171618 381521261 470735322 497304946 356687499 643632580 928631404 164434218 634205143 540677360 685098412 496504443 646394120 412539728 376492342 586786806 16579571 734216852 978103971 786914030 106687627 306869576 326176113 642623387 25150856 173205914 66695566 740332073 443050766 968302920 486053980 106156125 927981699 863364712 375233590 656890121 707265189 355477358 873299696 376650552 717062164 523833438 966934784 382525503 525529854 15526359 96538851 641395786 507636989 480782993 241509164 481491459 439131941 796756639 704638823 902423285 720252616 915223943 843091013 646819533 879294205 746289401 690988562 274620197 387697947 816296539 242434718 813934919 764578197 596778292 58576750 784951295 909334320 699913632 870315719 328401212 823442499 413312803 774870501 156366392 211757733 455031130 86980425 275158764 669682441 704023204 417310874 82338935 221641663 393288474 513707907 781424586 905385312 803319097 901948191 810683093 718364372 627620865 508165958 323000321 541055273 880547842 838096645 879356316 404762430 179495634 741212103 599968416 679734874 71552793 469444860 941143582 15066587 307520649 141786443 340756109 408655843 731742354 616243780 309859428 958413952 240378839 728291373 294549655 346907637 544922732 876633331 357317240 99031421 892516025 638650113 469696295 549747580 890146652 526212712 45494608 327012641 374338497 305799030 534500946 578989385 920788759 846719978 704605487 126178851 190004567 375892520 434643713 21727048 105874356 467236902 512295491 536983589 448487197 438511757 743874924 141650838 571949847 650226999 630435018 618651877 318060418 764934435 796149801 258879260 434753555 117977573 311709796 547323649 603443391 31712685 446642999 134491039 660459662 395086300 579744720 989096879 781872055 39693934 442770990 500328751 832285061 947620365 210852242 387795243 527634718 312426361 804234662 495243421 29345905 665231294 944808404 117990109 442749086 380251156 674104653 780141253 176322311 860169732 474532984 429652722 149324514 768850462 57488529 842459220 447072385 434373900 62467812 530667646 178917368 345837669 307711375 65648671 311631718 998630500 850840544 481075935 648896520 209123063 21426395 892538378 812746880 475319413 412336576 119434038 356853679 838895964 27870965 50687440 736551308 599434741 626694715 507196880 464281792 168263794 981110361 33280195 802275191 798628563 933195677 378201094 416558923 714877208 346749644 944547243 949959621 441793927 307302873 95805667 132013925 180354757 173115698 628609741 718111045 538442344 450139064 119224187 670989580 167059689 359687333 142767996 593109086 364213781 699233867 646804145 625057794 932452252 522866398 956380431 468804602 235719532 873899632 577394277 729208432 594486784 137153354 230541107 15488214 677840548 140293066 337565278 779356226 96449279 738339313 591402879 562012403 859476254 826485015 652671063 674132269 238977431 580607633 687356589 413113104 297900791 509350022 20560373 118886818 641489553 425816546 511410085 427883277 928096514 503931175 447229412 569875022 560572412 862130078 217332936 69690468 371103470 118419550 536154488 756196427 793100456 634272235 810307875 362909308 738790125 117168202 884689855 896951770 156588260 883619511 836202989 739799080 711781551 889987443 293282480 47403399 226433863 140470250 759854586 945265821 495621361 818045916 462024311 212616512 741713259 346734198 659160506 157864260 928023002 733763096 949515081 164464966 528113670 611349717 372320351 944118490 959695957 493484209 741185512 664509520 371964338 600397237 132754961 49146170 129303389 153293284 174800225 917540747 133045330 718252604 981669948 976737418 89874244 551594143 105895646 145242369 382387400 458319932 763403492 401142835 855025965 261932240 890708150 578389756 147075732 815624384 8544087 334727854 297108734 856457130 285280213 830551704 270036261 658041177 425632383 879625086 45975038 432806529 429584977 222279858 448926388 900582276 86214295 209724872 708937685 437845942 802764993 795950600 869837292 957501757 73628003 160733497 62140524 650848474 545695845 651126868 969344744 600561803 376446579 159441032 801440579 890831361 280798912 750801992 723341888 361206406 188306316 498502652 293179830 183082590 591468039 78020429 21808357 583406441 843266802 214230809 886273805 721252017 863839434 318208997 751083143 255866 984698470 527871457 510745359 250292072 115608901 314489468 758820769 902012214 274995498 723778463 776993241 134293389 987207536 472067732 55264787 74900767 178831870 706403449 962846085 792625828 337040160 74092822 508884243 20676108 645102111 974822099 41563007 760365568 535537255 859510879 925346288 513940002 954547342 502284313 757387450 391761538 964170501 637759708 863468709 586399353 631993004 516246694 803321420 798863478 128851326 223961437 304774810 122415358 825740774 853388412 168286408 287650819 159982924 190338272 218521731 862087413 403823106 949240334 198432668 900259956 448307589 550908173 124612336 394472081 87947424 804100784 433306395 773772641 837784954 43254177 31555116 177806829 174947704 810988682 825338368 34677849 519814256 661131385 889897711 706925676 859296309 758473696 647080950 463203061 260291030 279738627 582387602 710850476 250437845 371280603 802256032 245494455 496260184 613611022 127323249 823203237 37806558 644935999 186268758 627565378 70652961 671383517 567132024 627366906 313618336 236694752 369299380 691972915 599985228 399135614 235400367 549578096 824034022 505472425 132729259 782429469 542666701 154114774 528521338 987599550 951374626 43712493 156843499 954848252 424993509 440608930 787770657 960023087 411813459 257307699 75179650 70175770 904940858 71269174 684207273 206764793 135740392 706005235 855408345 251699206 736649178 332508687 697758523 231798178 910862830 269407675 999111697 186968892 124663316 39028649 543238735 444936977 803414065 448622640 970682301 613458539 733677679 866305940 54165461 591502240 643534496 907703139 245682240 432817169 180750604 688106595 357138899 737012440 345562830 469512045 211109833 135294807 437679269 489135031 422026570 850925209 228541242 928994977 586250540 35552112 897185834 453909931 519666021 525351495 909716436 655353146 53924910 336673048 729044061 807294823 640342227 892879915 202784755 502638770 587699520 763763500 873048291 745551188 591836691 56219716 406040982 961804398 441245229 873297856 510485976 112263026 632029898 494977963 710240191 882319143 892195456 172435841 365060872 824854201 531862384 510428468 10971100 246203802 871185011 541182126 623518709 953370711 841939781 995158846 498012002 636699037 766373901 327306388 79380289 692779429 194351209 196454627 334 759454083 948116940 737555922 682246343 606016733 380564980 240066509 768222176 613636065 430572094 148485076 73045597 447752166 88552044 293789522 859690353 658810229 594840819 396645688 729121323 92561188 452472675 747733090 668033833 158307421 149161677 297675946 242769795 76641158 756785786 317486836 214496994 698472382 945976682 984809357 916981193 616387124 196828747 6241145 227004140 397600994 858793601 957638149 275082911 679097098 925181204 461175834 655555267 529856611 764319726 614586128 450682253 397865390 995908013 153762676 556854472 244358543 319805357 774326303 923722586 995106308 400685199 220602679 305214802 828966802 345983462 757610721 758045205 679704816 477072180 260707314 612369780 125843885 659251323 439265419 864752253 69419809 935866341 202868897 322868759 776880188 438443390 8558249 778306308 835713891 512373294 396478646 329044864 436003377 11318445 994780304 197762209 516805229 837892123 224512902 587024955 51961782 99785102 141657306 209963966 916857532 628155442 607731890 63645816 491668645 423388173 887606985 926346104 650685638 259954045 150858484 328013164 577404953 158582963 708321178 29226727 518392577 163921208 82224769 261340767 298129188 838857648 206410715 710165051 382330531 648719860 322568326 129981612 596994365 566187275 390039420 35868885 160344240 652122367 204678721 394800451 119779527 146408938 849522514 751695100 759850252 715854580 518074504 812745940 599377829 738182356 119006128 22981668 625130127 13228015 717419266 182903164 505859465 614042554 775533247 604169098 791548493 203270139 11566426 429247065 307241585 794278680 855324961 834298644 114788572 986715123 94663952 49040687 386976861 685304465 962036285 31329129 920292063 613175935 715362912 117657841 341100534 108853522 992269891 326415472 204289025 219902178 811379804 709851693 595114686 389085345 456089886 645149266 464386027 791158384 922782815 693595772 271604370 525465040 816536038 475121994 5411086 411537796 567150453 47643712 856880260 392496297 319077296 930716811 271431906 828921002 267527173 248241684 429458657 690788798 161397076 366209785 403294305 807549242 538557014 276209356 803581279 397555547 670625704 317733100 41131821 590596051 863320165 64977002 936085363 992841472 512373474 450264692 307296056 300056978 534778015 706322345 708761455 491857721 306518072 141316605 607251311 545735772 872698351 482691802 370041541 826690441 909692464 615545276 844527728 640755384 950828602 219353993 161704379 832119718 920999664 21566319 371214332 962061813 780976844 967278953 654289842 988661959 354569650 480957146 213529099 244685056 534088473 144291037 242341285 16727671 206461766 397684721 616543648 980419240 10289084 916029711 733263103 566313768 372982428 736394849 439100082 268416621 336978910 773901276 227792195 742068971 78581823 94375136 543149129 17763981 65377024 641060128 128202518 198365088 872379216 779787582 911279867 706725200 703680505 161200600 989630692 576350879 839418423 405653775 334675601 266121154 711553939 505681738 663692991 985011273 275752738 152197956 889858324 443033517 965607390 711784990 232562144 37259203 31672925 384865949 897053069 680635110 705008818 449712376 875795309 540919445 966028182 572208844 979432754 525037098 886636561 765198440 57245565 986880236 253641038 965520067 283322265 436626429 768083503 230204992 823763123 294717718 691523848 459868739 411716114 567473720 713242076 84839295 679421454 43990552 894139010 801461152 355284425 109482747 432674735 639214049 78070494 786782530 528075464 915386938 1060470 561941443 639021559 18558261 955514493 73578173 505579508 769079286 82784940 364591600 663373312 985437531 927003265 277880741 642970219 661432575 723310257 310253588 999873483 113089762 38487082 854789436 464186665 612948697 554736421 923947915 433493042 558447809 198235154 47702363 390125661 483426716 895809517 144570262 676648280 265948724 303943550 460779759 387272527 573668873 654365922 241150543 316291662 193930444 510848281 831146562 353766352 704722184 157311515 586781654 690627043 682233932 985157314 506019825 834974638 25873308 502841147 229581520 720837935 857711330 365296622 821026183 664956162 669906533 677455429 69751162 726909798 607957082 218245911 95138899 995239002 811447383 367563312 42302411 808158081 117009251 703385948 123498762 82236536 778359087 419998982 726217357 137494996 106482644 680832582 420545954 591137511 839412031 248842775 483852518 379990829 583349658 166318697 499337045 268078211 777930635 233868937 861262796 279534634 392727630 494506259 338707149 655471773 515568365 98472530 43482527 740988538 227665742 735891113 200080357 75360361 301360661 881850811 249312299 1940983 296316429 543327952 640252544 461854111 435420094 828822129 38736487 966057357 352367064 140092093 156541228 904936667 595614343 24733625 801571780 144843943 176421574 309915530 807091996 437475959 144503157 856588634 456812791 907963007 134926054 729319739 142406013 758726628 658529396 900983360 590551257 545311735 374822235 242399374 311199165 887564594 90231466 400167577 752716610 377677585 138456 89792007 520998593 727872796 966221306 788202423 241647933 54376971 483268368 916699056 333842182 438181468 973091287 127644430 561398661 729636629 437988161 415215089 816080249 123394186 241426685 994118498 645681677 445448944 339951452 730237668 959440316 882129167 364209434 871343157 878971225 511043001 696990148 935835420 287224478 464557722 735202442 9144253 922674659 956751524 488642011 505932296 206344690 811370738 149258371 227359742 342149962 447361421 86946624 82002830 1740960 615820387 492442660 374100098 645965259 955408930 858876434 14740030 564327314 17334686 929048678 788218051 945084591 87477006 579023574 382431644 589603888 567209039 564347494 640823317 728887100 576170835 717479368 398452760 777033078 685271122 953202512 426026193 126391358 7800348 762322983 767122173 388832224 337061151 194037468 609458943 245278373 959830473 349153587 143583133 421249603 34606921 736051068 456480311 909334195 791156778 200784558 903084287 7112802 501555249 502553900 634417902 727184044 19738333 572579024 989365476 318696946 865691322 859089112 818890682 927210376 653075137 666733145 865024909 99443863 599832563 200512858 716526457 587141794 642203253 180089543 685908313 378510030 2114700 882424306 542390392 805375448 639629733 4730748 690865866 452659176 837762692 922842566 141161033 498106684 994191880 754923035 901707789 685799821 712532054 437240389 803861614 959779636 865748682 806902865 156237044 495652736 222252390 681421394 703483087 750857530 779270617 736518058 181949902 261934747 904921471 709709892 96092112 824003166 298816720 619252378 110496102 149075597 371381702 722504455 638363321 163205796 580361155 881839850 679151164 205205779 632518988 749349869 418626257 603653334 760556092 892198814 3084727 533520913 652107916 446046030 246889553 731164305 864806660 600581162 113948278 653878475 321591465 569241185 927543741 800537533 861722541 358193802 413503682 909742740 637883933 737539249 802643949 916227545 590158921 651283762 570802108 213367243 136137857 879786911 695588204 323291085 138365376 576819126 279585967 592525635 154142382 759526057 533891617 445753203 68331487 153771490 952285879 400320576 557858702 816768257 236306850 19010527 419084794 731227890 159775416 34294942 293967045 552868693 411133430 243857669 182410118 613621000 461244240 188657862 624306331 984236652 88129010 720227062 403597776 839517683 669702201 996597162 678944968 319646520 135694100 97261811 274064646 551499039 468843437 85901 461140843 964785897 201195263 379432610 896002450 800408958 677255616 333000138 64963060 780494201 209202470 954764295 708138952 796679166 777218653 984172357 31264839 679639453 370713869 840445100 642083934 602712824 217080647 866193698 553133684 138960436 965750099 593033685 985773316 625219492 620459935 2397885 566870567 939218292 335796666 663637456 80558801 624799557 413037810 341859393 441676952 4160025 864225040 850853816 298923398 496865977 603159967 231767596 709875906 68039240 339118539 333730543 449001206 576484955 484085370 865229933 102453256 478061817 442159315 970646247 914013573 555007428 248518147 566968530 881817861 810681872 259117337 279930009 787041120 322571787 364484231 717778082 695038545 703822205 319815921 951358125 216346156 184166445 772976392 909937947 718559501 70273241 771737759 84761786 642900210 689127249 201121610 240747206 668534885 130099008 805024934 865404805 557019037 422875600 199493197 246967281 970329231 127616505 270083806 293874010 950099149 833565190 988539475 104386451 657187682 634007947 766734626 143455241 117885451 388469707 501341399 848954975 239315299 409724453 367972239 720876446 310550679 589217685 785110437 676958046 579526770 726337259 77561837 528888098 625192236 503041920 440120 238533981 828235920 68158662 342568202 498100782 127438576 862525785 405598896 9174396 316186186 404008796 752736753 853986043 896461901 631010170 71121154 878028137 189211381 638903742 311891138 672804224 162505414 334499515 552115175 213004470 642419002 581070441 991692547 797131232 608670080 670581905 405095914 778898649 440441223 650307437 598945239 655573096 603340566 538088838 263361237 185977763 490813882 695690180 883562482 679010414 625481779 549615430 717419123 167604284 237911087 281581358 384972977 410449354 626262126 297569146 868300019 465203609 615317855 806528775 317877254 652887395 70181993 184932588 235626901 221894691 875928041 311431554 705267313 808389 843852332 611279101 941790146 517079239 560737713 59514592 420311393 626293800 238506111 923917982 540109332 638935249 877335705 323278428 281086023 27842358 290088614 758406839 347230014 677200181 482539253 126999262 913759235 287070936 972172666 996043235 965400938 703120892 82704179 274651390 814128631 509651479 193578361 29320469 406961974 865473875 780718244 537269538 166103879 547819596 117807165 69364110 151641943 43145520 306531019 352534485 912217196 479764163 922929440 6309930 13593763 698904252 35189027 356266759 440504346 665207175 668837462 863304335 881443808 524421748 897366949 948170943 375611434 562582212 265677274 753582641 503755114 575784108 925146993 771555072 609761482 366947217 655366091 826087054 782533589 901917702 115668240 107693221 902261274 525683603 21991163 863108386 151134778 718780997 301102949 63820909 585052574 500043855 652739228 412850450 493098875 319760043 568643810 22455654 41656011 994412474 300074277 970629949 516027721 836334559 540793023 394859593 988357615 328004656 210546334 244135798 43816700 915853294 560401032 736008364 323676648 669759888 827048591 782704407 860776350 974025723 94210252 404973917 201793470 54600421 463661088 686827220 964316855 496977591 958578074 517757994 189447542 146635761 433407423 448492314 880058914 20303864 126846475 716618064 283012162 176932823 123378459 570526819 80024348 336665099 646826734 233712382 308010611 278766852 377200860 619928709 428282821 194841610 53696049 522090806 180240953 890422421 871920999 341235158 649103608 491832261 995576581 513571199 495264582 126800214 795813563 955895978 820091200 14724661 923797934 143013252 642963722 396413718 474153900 912283728 100127431 897344920 78184552 724676909 251629202 246896295 902032994 368226815 832788355 355761466 85287728 140595877 126126365 238546394 190375948 21824772 185405125 966178995 971508839 787759761 143813886 874237455 757936232 32089204 939702845 365764446 304788409 228338328 131896187 276559304 457422960 640543531 152554177 41327454 778251143 146379146 259087814 896041203 583314993 895515551 442045854 721527787 467881707 476301569 280565450 423159966 745745521 543039352 424883363 102534009 500064561 640924523 471688044 931294745 132905484 173751106 77780665 674448082 898211633 332972840 894647587 758357768 936836042 185144915 928041715 849704572 95735855 997707686 281064409 197010850 499702566 848905708 315243629 356044713 639060339 17019774 580834384 13992866 228601173 576994270 842173900 514668799 209428534 221830006 910539179 37485447 837370119 813010796 521626773 790943477 886170110 273426344 193842302 486439179 530993797 526831022 7053609 51916475 899856135 571945835 56707525 977597290 149751457 627571419 689488782 283255813 616800841 50357239 619699462 514033617 442326639 571862147 554776722 834672328 943940683 795634002 305249705 364535536 827587862 107735537 241551731 161507961 147154816 793783751 641375715 908215891 394642134 445340928 869775796 131621356 349144372 980885158 557183438 365082988 956534691 181740596 885456809 329766677 291729634 166392046 823195864 863814523 434117722 343113223 846940914 412929691 300631274 360626188 607735609 432924189 488840632 249925804 823835205 737314200 966888999 633319731 207466448 489466029 106616764 67634933 511704565 885060581 673741551 715509810 639316397 337069578 659040953 450179955 151264797 666116827 738357144 871236530 223859700 882314830 287109882 727432698 118610498 680332096 765054481 968304825 927632186 421854493 181866340 523263084 890325458 241255978 443356104 899845162 840991702 939230833 70454485 67786086 598561988 518437584 302783444 388659637 491815500 63366415 367345942 419732796 185318966 105081889 299319544 54965267 345170913 806968715 697180865 728857512 662563957 172108274 942723174 231337756 192887859 933843741 838128746 377967398 901266752 20384422 501021702 129422572 176154149 954095789 405926981 177495335 686567763 14109025 164415650 901179928 776100727 115996314 910317169 309352458 44617784 115444468 765856176 146823923 537108063 642360937 305364119 780007706 315188253 111944283 751190399 221649273 824562157 160413540 784940977 847220901 50056883 832536636 846078452 928714763 492945483 243216710 329669385 56568508 640270628 523336511 865331730 99379820 422927960 461093581 283880938 379637868 676731084 950951672 479357016 797119871 655053540 786758482 868592492 436663720 493800370 195073370 625094364 798866025 2815 361860330 739483827 948321146 167194966 167138718 814074291 671170816 186807155 863233480 498806147 75692404 704474752 833532434 849466115 549177280 509240393 840736433 109981704 790209629 83569055 532283037 240477592 388080092 212278296 202623699 177755870 133911425 601127346 172479585 748022747 827463583 945312052 439089905 973618859 596516504 438390228 636267845 308636853 910606928 813117828 622370953 52284869 194391432 618887517 974515241 568490300 239192090 433424857 872281827 985774730 936076047 841754789 447962160 718979315 683080641 719267133 787712749 329159568 720413080 130790231 10771921 30929431 856941103 347251399 329404084 239466896 666187862 509110323 907112971 889844529 166786032 51030545 657141715 774816375 343967255 515559544 275140435 525495072 354896510 648367970 477442476 851160601 785795461 224575790 125157550 911188595 36240054 733517297 51916928 396623466 254541312 269039691 578264796 643026531 703829919 185761923 63892751 924318601 175989125 798640714 898391978 419936213 728721810 199651050 754177946 355719583 939467238 627348492 397712991 526436950 306902364 874166497 958339833 338011727 171369370 642673905 283060793 123453187 619475157 398185055 787652257 251663664 188821124 709625435 697843421 420833214 504041414 926981293 766482129 985210697 219712422 495077914 117978511 558729377 961310947 672768753 559348257 327871182 771208668 280054530 15694670 670119183 167706263 713411799 721935224 55996959 725675991 933205865 665155754 669268463 724363302 255209799 790010739 34537203 562360127 4888052 240604605 181255223 262030057 844291488 866810407 684721066 542306676 642770529 23677784 578363759 466285520 277956777 166736684 354431018 662260388 753915813 972983155 647855608 755134060 660662155 185666084 169152357 285602172 84595534 39942336 620170635 194555911 145087880 572878672 579799495 801306222 615439290 254881583 817880315 730535709 862606699 94325093 961538528 374885636 858516220 579632519 127981521 739975746 486632624 896009934 542343289 159332916 793838081 193024460 219267421 457620287 773073009 993442701 407292758 763273666 399397305 192398366 361580150 223895677 865373469 71830824 86316028 614428576 591151618 994807993 578327183 311864774 660592751 428986898 590630408 676773689 636086855 207899076 383660492 693030954 83979338 380781914 496209388 407137750 949276642 653039374 369603289 718860261 636692062 225879546 295524351 571386236 15662227 871298782 692094281 218540659 71623373 235476378 513189989 2340927 861532233 79404002 633932713 238613333 481621728 808733918 119410361 587638972 64277536 181313448 193361595 576861734 994968268 408107883 451730756 216723788 775087202 877638272 612176383 890916914 606290160 908852640 728370343 502427244 302609230 933649891 551431117 756284455 106967975 870675372 789179923 71935589 130435996 777208818 657821757 602947934 427133150 182639775 249645829 466869300 528792352 154556550 418676498 494178519 667915415 371500649 574254860 796068904 842296179 135325692 894488932 235361072 507335596 686508594 831210011 302328985 593145490 305249204 445207001 254855980 383869543 339906469 856229308 195990385 436117702 138206775 104122120 566092446 882918131 705258145 582758146 66314792 372044667 219253520 59628206 658017837 361714750 652977319 659676609 9798457 424361593 579716525 538803653 41476218 424982427 893047022 879925248 928219722 126668391 366043958 30914032 57595762 426745783 385354873 435338031 196272523 23228653 599165086 934364083 572032822 935932462 529183163 367392090 193161788 779217709 118022054 995276893 472369515 611175863 310096158 120017022 512059394 369946385 870902874 821591128 194205926 645735975 549887295 569584049 385798449 505572195 745209342 423466852 956011442 713460812 542798702 204482379 449660350 957499818 909892206 406 507207261 724564697 389932391 485531723 874158831 810226114 129237330 383936496 243510958 840692532 509697930 991897207 226327565 126944748 392596348 560031456 211280956 820382102 740997360 995423055 910134434 802214296 841462160 631338356 352248464 186952987 595297385 837000445 56203637 669087890 260675917 457251253 986977990 824810909 282539151 595158931 272187966 826038119 877134448 518233076 550072078 696086123 650302651 424745736 240963807 975388548 461723484 934701446 397951831 232450030 3411613 318552715 913132051 336445951 141292841 581116817 591510250 444857505 46455165 988701424 600953637 655474632 418459586 552295316 916868091 834063153 717117853 329345186 474708305 448732913 467404203 217471995 227987964 453681221 601741442 323652360 19655057 601850962 533152785 772722883 647087204 113294726 408164644 307846790 672965677 839392413 264247369 120092707 110108902 789884093 98335880 86422332 617381528 391412391 483020054 443953554 96963043 94886835 502157483 616923962 639236464 876881653 7074723 886202872 767482635 579459806 276237936 780540339 63269948 530354590 334321427 99191507 497354479 485813221 826874066 500673854 156759848 300844733 750639772 434952029 562762109 473321575 392030814 525713892 672317121 607196648 239764317 791174149 423734426 999780171 34003955 281522784 167854059 431776987 437329374 238061361 287645806 8389054 507686961 508230205 258509164 542683371 231810669 602790944 616826320 992617545 909463922 948351994 699665962 662054842 961010996 605768222 970975616 995348291 545377604 441486012 169312505 435576609 481044031 563193339 20585039 768497308 539215964 660877046 617524253 560556143 475404013 441948987 712333907 923371107 809332349 315686041 824553298 566865827 982327782 708525474 839735797 26368878 10790657 661057065 435365537 445224808 150564784 188254899 716841137 610024102 310874876 732097517 281077360 603943063 248548748 727022481 716876501 371253636 451087053 459896978 120779933 949405036 286657082 337112431 102866369 977369575 658158619 250217661 925881545 931504845 714813384 621628165 990041471 922473304 925509818 365699794 336090564 914988888 412437580 4520677 119133424 878910858 741311020 312346813 249332292 335800888 673528717 844304246 665639904 667066297 237230474 445382343 323226699 984454774 12065576 76418672 678138469 363334992 427478828 989781575 464909343 632007722 838822112 307534779 609042692 468793056 948878244 135672189 27844206 420856594 100373471 466737711 829591717 443356149 858377675 526381308 391109138 197285296 262112553 331130052 752025142 342544780 435034576 470105310 43739910 216129567 527267627 38161949 728965561 224763160 541937876 649555798 619262019 605951020 188099315 33597755 788496122 877185926 487270280 385433853 641394133 582960062 188079927 446158592 142141481 192603914 832893899 936455024 590753141 27995101 279131160 47069593 357990672 437568593 233563326 348547703 741039659 599983772 968059018 564833672 856824701 487420973 423447670 335878323 317492903 3342374 913319122 153585450 701198002 855207496 246248753 667621285 929518082 549245344 487832228 145781095 519637475 615700507 122656685 710123344 157482333 710333987 719839078 661333054 767342833 267824507 852964497 441398861 151050906 543685707 628861778 972278001 860211958 585714364 763588404 381372924 706390349 510945316 483209350 96074845 816760381 255921916 768750867 379067503 757091837 497198501 583583882 986914686 936547091 421403693 542222335 925704195 864189578 547645292 458137531 460670645 343307835 365750737 658928898 576126241 248745376 681856038 415850101 456296792 385430655 424646424 257336451 481076550 746702762 915758271 786327978 931426527 150426956 242147227 63856303 557698079 406670991 25139814 133477725 728491310 679965514 281940032 37127832 246110273 836749994 401660584 591164761 898321097 671159444 685334566 497111220 824114188 418870657 539717892 331898614 607616970 89088617 193456012 434419745 230529256 743802657 385091218 939327077 587066627 24886088 157989213 152110006 336893616 365563947 214570603 639668982 510669238 603914967 521617091 526422523 992502083 769555650 551385691 50951191 871444469 272044174 908699609 755826499 434228574 516237225 574103381 102679144 890744101 767121625 542804823 867410475 808063207 572433166 546617379 723636776 402564006 391941854 626703688 699534890 906100685 690840637 478490538 531997291 956310720 840121425 285570240 437252356 895399343 598676417 555386814 913904005 253688540 339731151 51311460 789802156 870208635 554934345 746341004 477703380 528274708 610714816 668065330 877028041 270453386 845751933 222491715 542916335 681825643 64141228 686033225 31348329 235477975 200651604 668849008 603275727 298944852 824271638 268799791 278867144 313983616 572840775 353721832 892614434 223185333 700059792 727477780 447483549 814256238 129567149 831049177 522020483 495204838 795327149 786479431 529296198 422510191 139424806 170595437 70786731 995964773 236042182 32239999 120782280 754437384 269776681 695947668 240553098 413920684 784864748 267 828100492 650089034 458501720 730870147 675893083 502958531 303334369 522525692 714363721 124118179 407779825 197007108 646466650 291752242 546583609 854090432 907838143 367347209 214506848 932416595 592637936 735873667 513502652 4954459 498757350 793465931 953405677 375517236 245107211 4410648 344105393 571989451 315195268 651948637 286384923 581486471 927340478 489622867 39876283 967519785 994597892 304594829 29450417 838368230 723905230 24446820 35017741 972712254 209139260 302238922 682357698 304710984 253601831 145004686 99846912 935882657 998861471 245906532 829772635 956890123 491068628 900385965 465885586 898034004 267885104 984384294 656907825 139795972 875153489 712966716 839108362 585927756 827121529 779759661 166125008 483022083 769421573 646814329 868292641 30230513 583887240 859872394 584614690 331809654 884595169 615303795 624314052 786630705 583932675 182670592 992400297 320275455 571780387 876948827 152422476 427039485 286001530 613621280 11245202 796876588 225842720 305552022 27126630 611473207 944073138 761752614 560220888 707816714 765127562 357796532 240565960 720410245 899288296 675939160 279873025 283606945 755315998 716554917 360105233 980722206 39879032 228915888 679811374 365927718 332712443 603659600 147879642 837126855 790308468 644725479 171324374 134774570 257317677 697470936 609531633 407707547 280287810 715861655 24327399 578311830 408429008 573662992 870332744 621440775 225603979 106771770 197722085 452878860 589694097 24340282 847770321 907566964 74921713 803008844 87206126 691273288 919244744 256383302 653572843 100918525 871378 710822773 418431914 448428817 387025759 81869149 750821602 810514917 483645497 701479961 960856284 463744663 850830573 18117881 63112131 458992331 198584446 369254603 942033090 388554459 258038584 778901180 433234052 383174341 382964761 898948218 762752863 47977061 63981661 91128381 461628298 673030961 856747476 53049815 162824259 733206424 428583124 487417026 397937448 441942451 166083348 570816103 573417304 554045629 757309119 933192982 204080565 983051262 306070991 144114826 885399581 486836804 474521752 96224245 579147192 570457849 296045529 554093004 107916921 551235241 313580383 181692865 787502327 392824107 146152182 8022683 620483062 641137382 888278573 863863202 972198156 241060822 912029364 850052385 777809244 95857914 859709576 233433512 146971839 647343162 618185154 287780964 315775153 210961742 32027586 383955961 132260217 83581430 250159993 304145303 522143133 697694695 586089979 594667314 955862275 457873564 722106576 517796112 773098942 498701246 636154447 928637719 133650699 972230819 74118883 523045347 642952109 254919104 189844676 338656511 237206984 624586533 811698852 867405168 248881036 664345311 780360936 618597409 239851787 340432570 346379815 810147233 124384902 17969906 994429681 136274291 153868413 944720466 100033636 658309856 979291922 408172526 473035395 369417645 541452387 651520480 236090507 810693033 411594027 343493648 867983419 154432929 69899405 183445975 984728184 691147785 17310100 367146404 74378885 846120078 454915014 75580587 742310789 10263679 989897203 981658363 94970814 576632042 350348642 998726894 521353606 99842289 150470669 697962613 493216005 350413548 510324340 700517408 636971871 515913422 648208759 514610900 451582079 430053486 418584632 942407947 406476341 430497032 241314201 120957949 550243885 353950660 799550849 958164724 519356169 993091832 846904579 529387122 264838856 929625735 709507523 190429003 714781237 56556150 709358762 405727669 563679377 320842111 137272842 70020065 256034144 725764640 852952874 872297361 242708126 200887694 282074842 190195469 984091645 21916312 564053211 209880809 496374214 967424179 494305291 594346707 714801518 82023224 152988436 761740605 863110076 406857514 771286847 518309383 775301760 487105420 470338314 725678132 483007136 633552348 68829801 878913418 337334100 637104024 922165729 918474589 416546993 352566331 612599257 872529200 112784103 670157037 5251507 72487724 944263569 304029947 455648720 546450674 321587347 132300390 573673575 347271740 445841016 565467377 255028491 273264772 347103888 229055002 902995440 879971484 137563564 528880293 667159300 991009591 689181027 390775840 32468369 564862152 318363661 748475067 989271826 789382420 214001170 164893917 303777470 418071841 669890142 409291942 330430354 403011248 54925782 199129017 462570851 31204426 552076329 717664248 9026889 553771090 853031141 688528373 103389441 618064235 617185345 974714284 63313742 874821394 974650516 297413793 701880546 933829782 364753161 107222272 953833428 636897220 472421406 73091676 726714784 438044219 479466031 540075753 997555355 715502675 473776003 416300389 222933513 718666980 700635742 614404645 526481652 812151377 496664116 762412598 345447936 627388620 571377483 914381706 622920820 371809740 646192485 422450977 236603803 18196907 586814723 684099281 988623718 466547127 761565680 114612735 947400013 673693740 905329847 446471544 693646616 273805590 548485529 721283547 441610297 297179792 944803633 79289777 681722465 327760211 842844233 68829741 682942135 698961656 858774465 544996456 469785426 476167911 94912695 946872505 791140803 83807527 381612859 349608421 951805482 484395179 612163477 511078121 225839975 663564419 18801342 72201827 414731214 685263069 686569767 377927495 236321976 689705385 345182721 773235139 86328839 305031811 618014188 595466901 617173425 409336957 645919542 644783539 940003854 791649348 992604132 943780870 287164163 173678812 836586603 671906326 345595751 209672396 213706615 815828969 95388144 207584221 342751168 197427548 17089985 499565708 317036524 875585427 29080082 446836257 345564278 347124518 338126578 289228003 52786724 845213188 213161977 741000448 161304598 779614631 591869668 439849256 497590879 380495938 363357085 907459815 402219254 837527985 616718999 415923174 834136389 998041042 671495173 85246397 175726964 758160233 313388863 8410494 781054642 420583058 98986330 770605775 89706885 540612566 328244859 421755067 949530578 700137645 278366033 403408386 184135949 733001043 907341434 465132994 521952727 50398161 458753494 932385625 607286261 524558992 37106751 609737058 61719668 312646625 595972070 381698779 138507519 575355043 403559598 78263024 320791519 211514037 8063973 439121169 263194648 429622096 61217832 495818545 59274022 132615038 11116074 370626325 294434884 575101549 814487886 370792434 218383674 606719603 695808500 399876033 531582221 953911839 506319990 887400517 147580165 919940495 17596276 558629240 441964607 139648502 238028367 51428573 342371056 352247754 573046591 876564497 770644158 268736870 782696637 684770771 980543850 748227856 555609841 992933266 14645945 375579013 213318285 438314920 483086765 730240868 115109649 393643940 847931696 640044394 858968678 331462044 301010655 566340757 415940065 510839725 721938976 726950762 358734718 718448773 374113150 24084160 416696833 417917877 803144733 637062479 767357585 375798585 711025117 188315241 291839657 781217067 642292729 941315486 563611917 822177768 370032608 49391465 730039709 613657712 301183686 505716203 128217023 540342367 627368925 720040265 873275136 607721801 201207692 752290991 144261072 170957985 676621308 132006166 748711669 62026561 258996292 827336358 641276669 564949459 696839738 712146231 686677399 601162410 122394717 113914698 562800702 873471918 946818186 507746203 785550409 822354550 917730506 591796259 478006612 562513583 7625774 272137415 818258528 726898707 453803562 829776952 926372549 961287445 281731635 108427970 263755201 19593195 224807848 437612822 489919932 122892445 562595159 2123922 501645742 243105866 984607243 210202104 304667213 575150764 70268417 665078357 113153157 341067763 42830300 316470845 305397547 990086675 283538974 465439755 152781678 940550288 402171925 14212815 517546642 363269782 84631246 447923180 383568828 763245835 515408529 58150738 964508263 984856099 306073589 102088117 98176801 4422462 706742255 13269664 522150826 194798984 647735685 496590323 647441784 865413506 6576142 420252461 917991691 594745345 953839285 317317063 669381772 723735890 741501 825378769 47655114 825115196 55288662 140557543 546850352 441231539 808231962 521060379 215486851 47636697 789825337 235777995 912508590 90930345 71092961 460936337 477669779 339318099 989524082 415248972 985927648 745670240 256207882 86922435 145060806 473340173 310308522 490801002 281279348 126865795 916740972 885369066 167377850 736844041 396124595 113512794 656935789 588732562 367444503 91171812 71178062 104281767 883075612 919078050 550420536 513131454 599350344 665151898 212507929 928949765 386485193 195019477 420188630 213566495 354727979 504080748 161199736 527600456 820836209 437106297 138288018 153044385 21313376 568020960 627300679 29836612 872490981 212927994 15118088 500879586 550680805 465781922 309013168 901339055 698088402 6480066 927978498 399716742 597870091 507378203 227627920 571503355 54121816 210434271 184193504 727940052 305495121 259995489 999410173 12005820 535840214 339889388 95825428 279277490 954735929 935406445 420975580 709443220 750998265 755555528 795084980 322950456 571357618 751625825 920730033 637740745 982377192 763345493 584788384 707257070 230005629 374730122 204048336 166718560 779194125 780574588 589393504 662469999 714284743 185037040 342260000 170368285 951934213 226478570 307585719 447252017 913072358 812597964 799659102 893185689 113536419 960104490 879774995 27231730 495205673 647095617 923088488 343227186 432326485 736535544 653994206 901421286 261585252 653468181 642247101 371564598 676318704 930846577 373832766 193968702 887211285 785506327 982168752 42298915 940536751 941017706 847808064 709465339 653219373 296408453 426468646 549964179 733194013 467114859 576410976 472558994 715862794 411104130 353416514 381160117 785876567 222827154 326292936 943569230 894404010 422098330 181625577 820064940 130661112 652509170 213524801 970385518 792321520 740837067 91467001 450542364 760426271 393528837 378011483 1827337 804634394 80747184 390723520 803309676 774099946 151860975 278694690 697656263 192199692 723190492 948724460 502214227 858897525 825678871 652317964 548278218 219934511 646961610 40868676 404726752 401228404 818041615 992281040 188246147 38687309 830767320 842838005 693830823 338270279 108708609 84150398 574540689 889918766 890769193 898629780 443411601 590602696 540433168 293558419 751439777 109130274 118516880 741711307 443285061 277075322 492638828 988767512 384401866 775698569 29719328 181308303 765544561 261878548 539412493 12159487 349428446 836713472 328415343 640380350 254656906 212555372 823995162 283683080 803673743 465103553 128459271 583646216 433446987 187381009 550656756 580739772 747110314 841459191 169569912 697360697 594816614 944680095 290265918 144177749 26595574 98550622 646219562 287603847 543976427 469202694 685786915 603864047 408828238 722590920 239818299 333115597 545682090 860588028 778765359 975331997 45630631 709955066 508832080 238927158 698116704 827839009 46294232 200263899 359037484 511706041 168976800 572778836 45072379 130953148 609274008 333089138 375792821 13777016 136208756 770681557 706710969 954659195 304436434 39701 448162748 185606024 852748433 313180173 635261436 733588827 56367058 152343695 750868880 979257155 692166495 301231518 545305844 30241953 89058457 497561546 162299666 312002919 732270918 538604458 579608232 187619647 776078175 577159009 966800336 570292581 44273254 566645513 275999078 34727084 686635549 283569341 112715284 130388324 493529196 691588292 847239989 501631398 842998286 233801121 707724769 535045671 236475072 90858087 879133177 964289519 288327954 869154093 443493936 227435200 768451699 789738356 175677063 584992303 183268780 236185403 966708817 839832179 171436939 929521203 509591214 310941220 274398241 264845473 628141928 563796306 111092426 4271561 212742864 489564579 160505552 896200642 615368850 157777053 927729158 349419539 51015704 872771184 217590815 880800418 524528232 39548224 830622323 708382795 584239529 839780256 339545831 478478043 90100313 3004227 201096008 740658446 357547695 175612163 978243546 211641641 552278595 211155830 955629892 657561619 506318436 409847261 218111479 349458916 682471977 453517059 926204690 161735071 109322183 723661093 711399984 246691091 361212237 349714952 919355545 744188102 758291322 476416616 804865848 833077518 817083637 470205684 795539567 992927893 446016569 97988017 655170297 640235839 201822523 928135696 560580114 515810516 793514882 627361012 800381669 93802101 523821007 352548794 163869069 236576050 248028623 846664441 624957175 466911368 425642285 215090879 997996641 414032184 452354436 568964911 138336618 468056570 289786980 255676619 650543307 940250715 472628418 259203623 924783789 440273304 413162854 462410432 500117637 121441562 775015757 956223011 809421204 157842143 676394119 844149534 576789794 850004564 814744630 703328104 295240808 668676779 415046858 256866708 867024179 204426529 705695379 570320432 234683444 378892743 489053971 288509448 802715736 771392240 292548938 926732575 759021426 745705864 817616929 544479120 120669388 299447515 54539158 653284022 543059440 222765207 859588262 497802764 441974296 238752698 66066155 553614681 23357675 407748682 41624658 284675278 465698002 311018815 301001819 778662109 30047305 806294611 340363792 205949809 375218548 978029801 983273102 397068016 219289763 443650419 658955787 359523845 657586163 575626985 421804310 914473773 250963306 165028178 66883013 762104057 664056515 927896870 461607345 702645689 234865911 443068265 232365906 170590554 743600315 913615701 736461808 615794538 37697399 481724181 107729401 259793402 342902048 720181748 791888382 890706295 165980638 206466859 200728850 762028292 768802175 151536367 872558789 510191587 68509090 510980846 457959824 102267594 395804959 173930085 40665806 472540842 305704624 492492283 398061002 247337170 988970291 83430375 995886758 77382806 314012857 764371282 370456886 678216526 871429442 34258587 902322072 849303186 920607418 310303947 947934155 477206122 393380320 945744234 563347829 637125472 795437708 577240429 141387851 212817902 534287602 864806975 493473633 798948581 123227609 2427132 472222286 319982515 977207338 84951587 560274236 470608368 643341400 708257036 768377809 777986975 725984684 882959724 354250441 921287420 256980147 119517347 580741089 726922038 108145136 217460443 2093014 770607571 406569703 91352070 328976106 732538834 760246697 240509943 860537435 862331563 103883500 710659640 637028143 116863512 795431610 239919943 810975873 138499670 879583610 929538256 804431426 471356314 524435321 445485081 524644636 839545192 629020580 585295177 758630025 722238392 964157843 574464307 427350482 143841432 294314528 772952587 899917058 155429792 455151474 184038120 122098012 414217489 310901152 476743969 815771820 588499572 524713326 265509707 930231525 162140015 258606330 99320607 194626811 548870269 972718255 250617302 617915124 149064978 71061542 389571165 612468355 65172570 853264816 947351827 408891310 564395838 44051377 139588721 365043525 687194208 535115382 252705876 40178519 792256622 495914474 892969267 180635155 51807496 82023303 548453503 789466387 899008161 643526761 639882089 763910694 129944507 218377631 977678975 468703931 615579542 571395531 199973794 246420527 831121180 524008946 92924323 923367458 769734629 53602620 332547773 75543476 886373983 400269014 566688868 202204115 174164219 777195624 76313558 736905853 923355641 298572523 402482203 392738257 943500118 68422711 513482645 582448974 609962578 373195348 941260295 712598422 843860768 177783134 644035590 240810839 364462479 50599041 727281368 391282286 481098313 180527498 349145013 584947255 412312151 949930072 347029243 368719087 682022414 271025223 915869079 55798758 851812154 643661953 257322955 247297644 278562270 663673056 828290875 715275486 525712162 116747204 552222845 275220565 322919535 276094811 246853344 931865016 319664909 421004713 191255686 283436888 878059385 711313802 401218947 130614245 368809157 439441738 971321878 363832294 623550989 307577799 633352897 629831347 604127641 1516790 912086763 936161021 332274198 160158563 357066974 916143591 803872331 666428192 834587040 577729170 643755867 339840845 5767075 408430023 707052083 98502119 159945445 379343907 257375135 720031224 673437059 469222369 617826723 533922187 129087433 999717619 93683537 617567777 694140806 661292049 195392616 364897445 661270580 845157714 105296099 115269137 293112882 856676874 522525085 982525659 167119681 488210897 182988061 429658230 367422736 127081684 446602316 924899325 175412505 25814833 398904468 879047963 685595651 49351981 358828102 743535783 936644757 622783970 259846939 843112372 948337073 243890868 926464993 220535066 54540571 379998527 282707247 84384960 803193608 89513232 395610801 684865237 526677579 269851814 573341579 805106770 625801739 969380407 553834824 637116728 970149187 458665608 45473868 787179088 697310291 443696578 300189565 624773591 148607829 827049844 1816 134161217 267060697 466211563 612630704 456521951 806258628 903318167 265887053 933255967 400848718 370186386 241625761 295806662 685214093 282920226 247651344 91263770 711886508 134515594 973556905 877366458 520837557 568489202 705428367 471140237 142601134 357425082 113659780 636321065 515612218 810423139 496406244 896601462 843318722 689945705 26663995 684988691 89904729 388965553 118949076 967282717 316650708 922992412 640074272 215243194 698000848 950022706 167244971 43742802 746834989 311897926 244747840 118649230 516170424 507976793 882331603 979437991 754871638 706079522 301832694 637754500 897653035 530153811 200988769 674209702 464295180 19556458 62157640 701522750 788355086 323268746 772163148 262346875 583011890 17056321 68724350 127591596 65475229 705065789 947486788 730942758 997671238 873892724 710657852 431316250 995410063 562329256 692777705 677830476 312605178 574555901 611696011 276027815 597308417 486884089 413782496 801707738 592388446 435544314 483002353 492255818 418173506 895891010 121236280 447664642 169732568 887507510 272152007 561695868 699800101 642014403 180446874 115692764 684181517 152338188 570326166 515312294 510794150 48064502 596976965 807665872 271085885 385970448 676828229 726063472 141471326 659147840 131401698 860932387 587957401 231744339 261804120 814579426 851896408 56948885 782588997 770970493 111961745 963245949 203480289 765661481 567322851 37582665 800479139 365211972 833714531 274208638 620005735 920589928 631581143 33369354 902833730 706729043 535332123 811678188 583764869 23252880 416587162 603216494 770757963 733422801 454432027 139343677 465297012 321998401 78460712 939808629 309185648 84388108 584478733 218727369 241192595 936229366 825400658 947127551 60971179 887655317 237415051 146628569 168885259 558330557 777449392 28613378 326906842 903193639 93490052 346897689 137859815 393260604 156253079 778855979 759162034 967605650 830759203 980275355 119622502 183993572 116303794 990018150 892796387 12743530 164967738 992716653 117018405 729684139 682711604 749149750 646228714 972485595 614378672 615039660 858300885 862312034 94285637 306750910 674150747 314605034 650002657 132653901 689426761 104681515 51909781 502913610 555641755 713295107 879386482 744202077 418899309 271555095 821001880 573698511 545546178 684551970 244982485 426725317 59059076 37200198 297991443 934017508 372772040 947306817 682575690 150064044 72634258 651905545 741063298 510937399 126249007 583658635 209093527 193047654 408362606 995706168 596211400 577455876 276716656 931716824 863328182 507795252 421079929 560784002 676103788 122097392 756341970 976919299 273015410 734822094 912281615 65824632 613857244 216624472 849802704 885834001 631408240 744987296 454011837 832526295 657779471 821528305 118666524 291219468 847987264 152752987 642517259 33795538 129172194 520749055 954037814 413207371 891372754 863530715 445708678 634230214 745406956 279598057 658173287 706810680 590115853 81096826 121563635 180536186 152491812 876777213 31037681 94857140 975160435 320677355 289124078 858703465 516256262 484710860 109073233 536706668 413218475 930514640 642321843 840419823 516127449 743664252 315277560 434995247 422850926 55061557 615424352 221304551 867532014 695820620 379885032 346748928 205423211 127602614 491420211 331896345 418889494 634779120 231774132 635150073 686136025 955370337 297589096 110141914 845130692 862724596 568981884 344481336 409429946 354447182 656392398 382021690 868457669 924123593 471985858 269815053 613437138 461243408 649119422 799464263 169819443 855884379 194321040 82166304 218029178 328319717 614878139 35541439 950713822 249785012 901261396 842312401 93186764 807598970 754194677 700138905 566612800 632989105 84068470 733341116 290706222 304394460 747366479 116794855 571755614 899061657 247617987 161947903 908913626 876485260 845865955 298734976 936382089 255423726 167302192 43920133 99207282 237749039 523205522 8513445 726286249 444890475 444956324 692744236 366796572 350532659 461787843 171731974 132466287 212669429 513524791 666345322 324729441 754541464 596260335 570620352 175449672 707688624 327935820 69750702 483341973 228635892 644900999 826777407 856300603 146049903 679406323 586633016 286007035 405261212 568125327 18186086 654732545 651807532 593945882 332558992 898992796 390148203 920689459 810117008 522800616 13269370 700324992 147480660 705146333 211371008 620203659 781399238 327106502 182717345 710127514 129016741 515695590 143432891 343778783 318400313 844143968 220714128 836474459 439114020 505061526 247483987 605141975 176832693 357702975 14146649 906910857 794200380 112722467 964544926 310186501 693259052 793303347 44767603 603849297 322370485 32380481 407899874 804856847 310366490 522987071 903501492 381581393 43588717 742253320 763903895 327746388 403934601 46909121 312912320 745171392 770672036 742311539 676151706 147602214 564704409 725214010 491721664 158448487 578443860 841236244 519900492 193519858 882918021 532534367 705909636 526280000 39200085 874906893 618743399 941281742 251902900 884225250 327304496 395829404 886326673 709275600 549485622 380779843 486489924 228840314 962125696 290216339 596563211 106422060 11521615 645740714 970917067 28045944 548316862 502162803 717586752 487062544 42357350 978665170 450039479 141995701 365621805 827607893 723494390 90995868 771220172 583812983 278886502 689138761 34463013 648026564 378390491 674542002 183636973 884762045 45818227 980691065 856201611 840811253 202426178 758561158 872690350 739360442 433657012 872691100 97026553 653632565 72496710 439004254 536217910 321889284 872513798 607478787 251050567 810789762 865276613 470686159 397889470 887937569 464157177 315117284 919912241 780863251 655082441 996001007 684875458 363498019 691186724 756030848 227201609 169607697 858152709 469972359 285144935 166299729 983934325 763717183 909915619 6092172 411725249 324837275 215734190 256527945 755418027 601250288 518081757 626445513 428813513 11532215 488839626 519635522 834884871 847171088 593501542 370258759 209441252 7072610 962336931 661960832 568443487 925101763 743467879 937541312 622769655 750430900 640780785 846874003 369051927 710316508 736668201 52330696 876639008 351236504 696164140 888464972 785398711 96691178 808276933 889317880 761016894 656232185 613443213 359507936 143184045 290441552 875667024 737374548 551723956 777070494 29145755 313817872 24237322 953326454 402130776 899640745 505653525 469159217 322394609 850320959 997691126 559132702 272760049 348553632 968411025 990725959 611276419 619087225 256247493 861619290 517678468 826757596 154205352 729484822 79093474 281935431 944780517 523785226 297391979 314271421 541267420 924012726 413373379 359254375 144505364 159723112 426758066 346635301 787741818 951185704 656973369 962842555 291267356 884536864 811413128 487356739 591458038 582632789 781900906 918882206 540909855 990968555 609271803 414500158 147506013 480384374 893441549 643351914 190375427 483174243 25378442 158858616 343194262 301596115 941503280 218614175 486435596 580195784 105773542 268954705 413396484 423784168 252353825 428396038 391471201 582126675 957777017 304815498 526998559 4734349 878942661 242022329 416824435 494999859 982429147 890165768 131024229 191261098 347327482 532283517 57458133 719497942 231230654 577919665 788425196 334945660 10085374 514294648 504540085 207605647 437364330 767064005 854177389 136736530 692673125 480934952 738970561 115736501 78939297 212143798 379729775 854663036 125970613 369277740 946498378 949870135 900440040 582599753 993874045 495155562 375258662 52515634 244913703 360035014 923255276 4989222 892072720 768064654 42640230 961312031 728513802 698705533 329295627 908080968 2510017 548291413 766662180 266593119 100328876 957458902 353549957 424439475 7919251 219551626 271112663 317872527 416147648 669534115 338052362 676190872 913825987 18265579 297642492 529668794 199660306 401318283 563869992 790290865 555999412 25547189 765666159 808706685 395917298 622194872 188252446 741183872 763811829 863601601 57890375 559856258 902378345 373829742 708616455 385613884 522065257 849407193 573817856 577136471 3628030 675106018 103140268 602634248 13166557 707378465 554227984 169220741 970357415 980348768 252275561 884523005 410967408 421561776 370317241 218097632 455157921 558931666 441398941 687772372 324482104 297253311 981137269 675962667 980210313 311369705 531639396 153590993 325389802 808626285 802643076 121887003 335003423 505869268 256068257 180989871 610014915 461690803 618250209 295014548 883066150 615371078 19503226 111320738 637925481 901121568 405008855 365497257 341656576 238050596 142778818 232536719 844958861 735177954 397537600 389822523 785452530 370073925 150574582 127250008 917958991 20209601 512966784 853000442 626028652 164612689 809820550 159397266 864720615 968849361 213896984 298892108 366139583 988168431 159172117 581447271 798025181 783979412 256720464 431342181 863027785 242131612 666219731 630321466 187797811 424752094 297915713 164689153 278022159 154587941 439869332 474250774 235891798 912085862 692608601 775347858 731647356 430615606 394838561 573613177 920241717 112837661 128176545 738685530 118794009 529943174 267822096 988453768 413049441 851647392 312064443 186617010 76188615 274384104 833995430 264865587 901323499 176298339 696517631 595266176 391723527 690720366 335715394 160546800 492130260 245552018 743475370 963023511 130688598 234074256 869078069 560628262 34055658 644025700 841658043 221229718 58793466 213796476 762301329 610191975 271662584 164750303 109691970 348968981 175753654 777676621 923577194 11178760 988025191 93435400 96675705 765134906 230432874 563385856 487735097 355671838 810971329 182067271 317687889 243417583 760866529 115885754 91469884 204313611 814492170 979623534 482058214 654730849 650111969 430919818 543232547 647180416 89142236 408788123 807311857 415846295 240217564 161560410 765200162 801749492 393859801 188855747 465076817 748194716 458189430 636970817 321024053 431667707 471501931 325731481 17186746 240513823 612770121 328398509 45306555 973253625 547387969 15672590 780129472 890154133 909230054 686665064 485373022 931244197 326360421 251589868 335881683 812198380 35474537 873938396 619524026 941396415 357116733 414201016 7488210 114834625 151231542 14306610 844256526 759568637 519299319 570024548 660373539 939066727 794689366 262064431 904240384 423366817 357122243 802766909 232177697 355100835 774160461 705825014 82825376 118102550 53212354 400030213 289442196 108732222 861723402 888915662 706654631 123778848 728147237 320312495 137750865 981352197 93365335 693784680 192524152 559344137 221937406 197774071 441629062 65471307 473574813 715820742 448521971 868417964 621233613 713661877 62629340 845426058 764285950 804680453 732080139 107298547 652858992 38003446 154632430 688714210 399418380 106074860 449498446 448916587 828018560 655195047 368776254 103462512 297719383 531471958 18793612 421588256 479433829 254739406 79140284 109387471 198671303 519980120 607506710 525642095 573101983 520729461 131664697 702407548 12170321 49990281 333160886 309706727 372369498 874965280 475772093 313173929 118167445 380181097 538933244 700348811 738743026 263292140 42798260 473474107 339382987 608487492 265883261 999242465 819775786 37913285 945199714 369185481 790603540 880926278 399153598 472808153 936005958 80885905 805911435 222218011 417892277 413588564 747510363 158021950 513132008 937599638 278111382 989537124 603871267 970083778 854710303 144284523 510910695 689468592 924626218 329704262 606546187 983447932 570246051 182309585 1349205 352452254 557833276 561543240 603908557 970837910 706206099 223339287 618037355 968864490 554697691 828251640 520743875 229517341 199237642 924498770 710251298 203005746 961792314 735762932 661779130 669151229 410017901 104118625 892779844 574238453 25196865 848536042 411502961 370463714 3783555 29702425 146064815 75497212 275281848 894616785 328962530 888975468 323087563 292706591 28531109 767256555 327200333 983810358 336889845 610388518 205369363 897776094 628189671 72616724 509264056 152998206 403308993 146534918 564909748 239051324 196760827 586827195 516217630 156559329 84102843 658291381 354930431 715593267 440981430 707223012 197033941 701944771 306924225 392966933 674535460 30059222 138990230 889014618 964518492 816979219 167078722 930100525 815148371 467394933 279571035 619818816 143261288 663946935 317150541 372766543 326203418 711795190 789951213 766342086 883292698 32593473 870607714 124584950 632066083 934740846 327039490 576234019 568135832 838892531 824597012 40070625 785483322 23476803 411591904 459994805 647560861 205636773 33043593 806985952 938451259 293145204 278385422 849017029 365328064 225294574 297328454 958670633 467749765 511769168 666366520 986145661 27181192 343037959 119379778 192985943 407891430 943895092 131476829 651006042 899822384 172726600 625722000 42696956 716625034 144250700 161922194 448713896 191828510 11491079 488928066 823816379 756339553 417476210 542456690 695826013 410157659 601021785 369527786 597632552 125834188 812401329 648794385 579786505 394486681 362852302 38960 508259858 564218194 677966602 870640841 506791536 739765072 688132576 470633665 885254298 530573145 505285106 350882009 590488569 315486837 92454019 225378548 166046916 867295066 670906071 140709395 234891123 93141051 703531414 371729340 413899526 303341906 984586727 685312985 421381458 220323117 243472550 764535737 951835175 565679399 801981174 160324629 677932998 936517799 189028335 478464027 508524137 837281286 535851199 307270821 465574343 642943402 624370569 46685264 134960632 811667377 4586562 776530185 492159659 73747346 708807120 34970140 321702497 921358185 82903839 360087094 733342061 404266838 815677907 189687646 65863383 828207069 839437734 857687655 744046624 518974653 436498802 123720744 235224195 906157825 4361538 248967768 952033871 169428485 388954415 259928579 174399440 639386468 395658382 746477069 380826919 710703515 151185860 451771600 904719913 114332225 197268748 110933173 775110545 310485221 542733286 88319031 736638128 230035081 264794003 595332963 995238869 418269026 137919015 779200671 665308788 549454766 15552712 803241294 380788499 389160399 175041717 707567274 2022409 74119771 646901537 652159023 776033621 857902460 196030258 328025186 587556071 235446368 947567742 456805148 897699783 61573082 677189747 441988141 184871275 891506906 692748256 906897725 393591098 15649649 152091555 892355847 573236664 901305180 415462268 579413161 812515659 73080617 834711675 387931345 422105147 566177950 926015826 137861554 426500557 885874226 236893362 162942690 550528783 916975651 108650310 627331230 538425849 799194790 96450227 676468015 744058025 231599398 845003262 663528341 270985442 278926411 165350868 287871022 363114529 675393035 495111807 826633799 678958561 941351218 481358693 604981992 440573434 491882364 954841175 402786358 52915327 145213333 793839742 639970237 470942960 125111788 991650956 960076900 527959082 10266283 78042631 808651022 722012009 664618321 813683077 7848622 747268163 524598833 906268466 721930789 639294810 332970193 938126305 666257359 883596004 666507419 250731123 804828236 868906720 105629291 693510839 97232880 208539377 111821130 188189816 385306508 489076825 768276819 174994500 391297085 396267438 848618087 987924980 145607924 451713365 66227584 530541911 202960578 745170806 828799431 316169745 701311606 736486027 36559464 232379857 605819506 481131017 450581008 583484782 160298020 57361813 687327755 441712182 440310148 578037514 894818517 74133780 256587188 185448001 967864970 358174465 279922886 559031581 597250350 802617600 573443424 702425117 393001603 391733490 538429478 337822772 564993477 686908101 861479626 13712166 149495652 974747294 925231866 464175387 799666947 245971062 593352713 468090564 948014175 810928659 143399145 521623488 152925658 828504431 998538399 539861533 282771046 65718115 361611241 827840681 678772388 160047299 952458438 725151504 514105486 292531997 944132964 580829150 267422036 229292438 974855747 77599223 556975850 352508507 979066608 204955701 526563548 409068702 718800792 448891331 485028024 213166673 256888906 567016831 753091987 835232893 564452654 317321679 490109122 394620571 375663685 676160311 346145624 558937599 269700316 108854901 867813092 293376176 594426078 126357434 573714172 914561356 297877972 98922283 544242661 69474706 842246223 291016709 455922096 20186420 739977949 157170608 726507066 233260697 398771276 666374357 3609517 680153508 16593444 293388701 810084836 639186029 993429417 663284236 662862228 928398201 553850306 897278947 863347861 355431731 764131683 187339117 861380987 952049976 188187901 180338969 939406837 761338921 657294712 64428358 350313620 734250378 255823179 976125094 397024132 570154627 866673495 169827020 115449103 544200749 737013690 813651634 151928319 122427811 11661279 596915556 904660398 794228093 719545222 990425718 190340670 45709737 369289236 335726282 203715578 468326391 333140025 851636698 532332534 659976409 415401432 140695673 944021484 729450163 182518222 434403450 119848917 726454355 127326126 415637447 974779177 492875685 845362042 875813864 453922759 739883413 968314145 81948191 258016369 274755015 998591074 953382584 962128933 501633147 831993731 932699468 820893459 524202174 958143468 346737054 203773236 412149709 750021037 399592573 832812045 380143617 370616852 998286510 973389281 940059639 918200962 518637707 680315497 782245851 994866438 596382463 550891342 161063060 221746576 797474710 425133742 429316137 533795099 960802883 979885955 711386169 380827508 625750277 971208586 358476369 937741013 297297379 136536468 388188389 806786300 973732737 11059419 219315842 710586764 700087527 73894760 23510772 638426158 400740192 393012124 294658921 27590580 752556558 709008532 606937954 429036373 135617260 908573078 617244253 141254563 451652964 534966632 3980417 114973281 364623704 254224519 883795041 404585298 416720590 412476252 202430209 699338267 566421550 425407022 460831293 510460518 994243714 825272463 548406306 857128845 809792836 798315030 117474311 744591876 189821546 796005462 599882539 469782341 378770351 642820033 463890145 881680699 989939434 168616288 128856788 87629181 146914927 702457552 193892346 691666001 222414278 163226127 518314172 896247375 855595004 688898549 683739864 211118939 506060762 336415527 730605212 830633963 868753093 140758095 875863696 801794793 797010079 792980231 532270217 993357714 774292679 761451334 699247232 519939408 368516459 843516017 751010076 469438686 881783645 421073275 758537359 179913913 448797616 826707192 663778741 796500670 514707527 622234524 899450263 31899505 310310446 915409644 779001435 297092399 959848820 264720471 635918957 334582143 160221656 986967893 974582741 912876933 96255165 924211991 432051684 506513893 462486539 224978353 318644133 877464233 793945575 242658468 681897799 296518142 295405130 135336587 239978928 249648037 670158278 615762746 629202414 115900927 226990622 21803172 828580716 861048010 961052981 903951352 427792355 491734581 855077392 66975964 202635593 613681123 101655981 390561467 568444842 954687794 297319697 608193487 135556216 765907748 595387410 313301465 825828105 211849893 771126354 236065523 177322803 322028279 631333589 279996887 736806593 326597521 466648287 821699912 905604895 958119767 25234385 501863141 765499141 123027306 456658576 972666127 88224399 959830573 870862348 942647894 112771457 88927869 638959725 213483215 645997051 89860483 75807235 208183925 449724323 647341297 119670396 923416968 144918389 863964941 514464459 185956020 60553072 204703021 837070807 62289193 990505792 529965514 265870266 290805127 861302992 572055813 693676649 288506889 518617003 359006753 234436590 471479839 676315744 469666116 756840903 454520841 104315094 644719310 889468562 734768172 11457031 551562685 205405541 671164962 724573222 306389085 795722272 273635119 885193181 317960741 189163548 695473653 425662804 837665962 276351935 5148943 840698147 602608235 203671604 111632217 723006140 723016266 717818703 559611806 299681153 139591769 608836659 441471163 424905323 28198776 475772373 620979067 387126232 35737254 784582885 258739984 239752537 245078527 31066 46297458 623061527 668657237 541389498 165498035 780566980 360938543 244494033 166618578 820204093 95472140 280109057 355844079 823578849 952923035 889089086 947440705 96515977 803095351 405174451 362962304 139910720 317552651 734309421 765101783 879068768 649399583 464872189 124330993 952377233 877812589 754784102 695808060 280609822 43248284 14552374 257588498 872976616 286057424 393292858 619889714 671583386 914291124 74526687 871850533 211035815 718527812 925469523 623409468 291456216 938310307 703208758 368243095 932291274 12461866 93904591 141831367 896988659 934063572 394368979 564780027 260909370 351353801 978712251 576892563 967432487 794771276 967332009 981788593 930612340 815582298 548923677 12920983 142548524 152181769 552738408 714570644 202630966 628321000 305615190 739347156 269220463 611373952 834797802 390189022 512472063 376661337 503670419 188317180 516826856 76823864 779486977 701806390 632090525 607588164 58668277 744744337 702599773 29441850 530531850 547473656 999966797 840385027 783656875 228963994 524795271 225020727 977236223 103531214 777051084 979131497 355883933 487658156 444793117 7123332 304190597 557820153 130870303 935781817 885328298 334924137 441632921 696975151 720908584 318540933 709040791 395479447 645084931 128941800 73741321 787316376 652457318 638538410 895333093 566101341 311063165 165890510 238515528 89047658 785493177 24972188 339362696 539735716 89916166 771770101 458716036 144871897 97864450 546155538 741703637 395251429 182295151 179764691 986610985 602704748 442327039 473745782 911389987 998300842 181521565 144540885 296905245 301335414 544306197 710121251 19031829 802016381 836626394 345308003 179913952 800641352 662348885 581748211 532189224 843579250 758956869 721961722 759338878 570045179 252526605 527309101 234231098 976168950 607353239 296851541 661431753 305472930 2972219 938782908 900898067 5046546 738858605 240365598 294399444 748386624 71844279 360048746 341821079 348616179 890157400 597865824 274815710 836298064 327148733 441034574 481622522 722624339 847709100 163100741 574385271 67059509 692774117 745236548 960943911 333465089 48315122 898095115 71357597 65998212 157898423 67781263 458562841 229598033 375938650 185170350 17030674 323484718 674374780 472925520 954984266 489424692 124730634 389901671 170041246 21541342 137212515 977891051 590768914 259452073 953695444 761355057 666039429 309928238 748538018 625466631 873043770 619739609 420727518 844654522 740356918 900807649 918226545 980897455 724738790 15019938 550643604 568428927 56937932 663430825 797808502 211435406 446661067 882449143 187748664 773083766 257239425 315587040 563510056 62131786 16641031 889080845 220574786 517602333 239319698 238068101 377360831 738249749 204241931 883446166 799061507 217615485 453879342 564504079 63337019 986557299 786676466 220360087 897396891 296352250 924657602 79724356 277266996 150453651 881015734 239541413 628375934 729893002 392551523 467107614 54325656 233268884 110388027 983545596 67740187 91902898 497782580 734594739 697179881 204925954 744505184 184235993 984712636 953087574 659116556 485197510 284014258 975918621 360472505 533447571 798417903 478681144 943582207 628079225 759871949 837371652 445850059 223338369 866342407 666879525 159758807 333149136 918172810 208231548 359912175 831395117 747356618 626327164 297783560 224160406 819061940 759587139 644740043 240245323 312330528 205335413 782953348 616587562 743476735 903820937 234221542 304752428 950515601 563332454 973053372 604829867 535676846 422201696 321157595 911115556 876941838 522528731 403448715 836866155 782484770 521888948 202050555 898134061 204671516 708741187 44438038 587099642 628887254 344799875 179739101 614547369 421161584 876244530 716134768 885635941 345073197 9336052 346704443 603721176 528593292 496381095 546489390 570879110 892797828 754803691 5832 976133748 790318602 714520527 950787722 552011974 942171430 504337792 539272629 205739932 465678957 132922555 424461480 122886779 819767411 144831186 575319528 621486537 66370324 163149619 757622548 824185474 262475611 453036247 278949080 183838301 510944862 396765042 679159004 651874865 263842792 141011486 53293001 867637619 296740610 942595621 786083965 567674905 868055191 697726104 948990964 149290268 162149684 363798622 92537593 583819671 123301457 41845252 549214 11735789 802890137 585702767 841411450 997213188 19421263 927654778 407660201 411520076 95991740 634843376 466675384 752143269 124747009 796174320 729705511 151386146 579365446 208468614 7408309 956189413 293199142 196981612 929966599 78039583 887361815 423043812 450097470 889174066 378609836 628168318 574657088 361422880 588338757 89694851 405600198 184412865 167893852 312797782 736279262 179830151 534832399 752892546 381738533 234510485 803468598 557086363 555762217 908084909 616704673 662806403 482164961 727705154 541844045 587010719 959332993 443758874 117011905 483865973 967884340 167740769 740561723 815424202 847731530 260665128 650089302 607602471 595895111 442700481 448404978 350086745 331935338 350510449 929717203 865741867 195978185 421501495 815116607 266309148 333561352 795583323 682413244 282569056 437960529 809081323 543250247 134948065 865618632 706545743 958673458 261606267 29261380 820542103 686787484 760677167 745529546 100967628 475964821 989672574 43322837 979454221 216673687 151593177 704462071 11606369 501511051 127586404 293671933 679319142 974241307 674209487 7248743 87625158 399243771 901419927 878264035 175149702 915340167 916270764 681172287 546675823 10980811 7253661 480062249 267993927 115309022 146174854 649174943 670365545 373625962 276527898 963057739 130204802 531810382 184656217 603800814 46151515 421706882 36135991 237384712 482433079 70836406 942070696 32460454 993836343 279868887 210294452 384763224 368552567 129120243 102664617 582825074 689804511 782341511 921484972 954852159 108682201 121336671 392877433 649559304 846508051 392092166 513232000 259553439 287600609 234517400 653832980 87511776 71745871 564362687 609304089 261146716 258352939 853337442 481689818 157497477 388698159 682722890 144741941 988302436 232476186 124731302 63234433 792142710 400526852 878838521 758991724 191236617 352690562 849230355 553686984 731609581 597586986 619077789 330856127 362403479 70501120 614966452 124919768 899633175 782806377 638974910 262720588 667930428 861455362 463124406 421235310 867692817 293064337 101871288 534517330 149358103 596949143 877319175 434910037 544674349 424742632 402622308 789221644 495030593 988939645 223040781 353015144 21176294 928485874 924906790 641400357 420067644 804856143 573775518 498378880 218833412 716783103 17680543 607945821 282893996 300754702 46581885 520552312 518974638 407187385 705729090 234614161 320973663 83189816 623132077 461371439 1954639 786925453 783625469 290384862 526258258 533207764 70458729 657939991 986164730 596107537 639602977 136772293 602861741 449774110 859954525 835319325 344101983 866957 981489357 433684967 98537838 582240542 416589023 253250441 937348772 241773427 905463116 122053669 225394884 602965124 17190828 773580708 347694852 386574311 472510611 448636934 439719539 800324800 145011388 85777277 543148903 633764237 656628188 302585031 306501196 40389324 530521235 663504425 776615434 274130226 902808238 157328404 466218927 790901544 194448790 641931931 831146556 891395131 500118303 555962729 412299753 406093947 11713819 294098196 297779515 594802842 229193562 915518284 919188618 636841561 990131352 368362036 52608914 286192693 65361918 83113732 511653616 85109500 555921009 892037503 987904021 917662026 318401062 429696383 186893970 760125948 31441815 235421803 826510782 889940800 570133739 489675904 162033309 7435581 109271488 283071292 49680936 663563092 595389378 446517819 547501895 425390060 219748348 553617753 808429757 221369422 439438698 538231917 489415544 174073101 456706176 986447813 226566719 653004180 510490138 82219 863361533 425310616 695677868 848119461 24391705 639941674 648002398 237308762 870828807 911159110 299856658 687585981 48317211 908569573 152473382 631074093 816564465 571116962 293485481 840054572 976073729 747866445 78307415 16261194 706289355 416293456 151181632 469325730 142853046 28613623 784831960 830189120 848044941 920071912 115184408 716394730 878914065 131782995 668563748 311281225 250605017 786798567 719518948 616047895 712212844 136540553 156194169 449841503 28463141 491713843 966656526 995201465 459566362 411495930 58648341 442439579 766420695 182774994 808816423 459918657 476883374 438195955 227395551 497122171 367762859 306392767 201129288 864769518 324329755 307753380 475493818 322090503 460772289 400817752 752927771 630712980 326832833 771360196 754699776 16938724 86153538 509294255 614430965 490878069 620163508 198236646 272102890 594102136 233628440 44943638 357792624 137899748 764321774 841646741 603580697 67215324 222269715 56786789 571848155 818779007 972204198 8747542 394822243 773722114 658930875 202168632 217684222 725770208 497734252 278928581 427745419 793659146 670977566 699969967 443426325 699282583 466333433 120334465 56822232 616253299 431779439 437107860 372925825 269605553 413041955 301676926 735323882 357875805 181188643 795056283 915211817 180914041 20749856 450180189 867309805 972951297 844451760 988981712 9146992 980884080 960378881 237246867 621154772 995244187 223994627 998222448 414451285 487115043 825091369 648815628 962839857 342162893 352897171 570123833 452843988 129867181 209707663 599750198 495162405 912264688 621808709 199890060 734267417 726957886 347533239 881551039 441205253 907199959 947202848 551607159 971988522 426418938 51909240 437242219 688503062 521355173 208623131 26949792 565583938 205861420 7017579 328778946 378264410 668400675 577020796 888780160 55806961 816952686 31294516 942018892 336539725 786509416 256877535 44675430 660186828 955156055 382476366 719321356 230927342 53078747 152075941 350873421 547299336 409985397 368045492 356850564 402911164 93131388 389613560 687460280 817218064 747942690 858336761 136538195 143449018 291743438 442312541 97019538 808391506 18012629 378761562 606291313 979654083 352492858 945198137 271740406 609226299 197670550 483304040 413547124 692144886 723063618 546525558 769444744 340758237 243589969 768689406 963556232 689696379 996890658 924271322 706288802 532466025 836050770 361427466 169415766 145989850 649058983 271847616 179744456 389842055 484783179 37274328 581830460 964476982 464337916 786073358 273575931 672855376 53400883 661436969 644894586 148089504 735007564 699394835 738627798 5548852 501577386 403939118 500041928 35006493 128690627 176692622 674166142 678016005 545584417 693977964 911050743 937324834 223928973 172733062 80221836 227930945 659845573 465601051 297017088 722126299 217868419 365117080 825563093 273897575 454338001 840923676 318721729 600146546 662107451 800988517 347876538 554391945 358329885 533014296 647277171 510158409 439756231 671092822 190948132 371430482 634722463 744393993 550232806 170782632 398963457 445719536 791423523 496642046 233538812 39070173 73009189 528061794 457700748 760984183 721723185 193048522 904762492 295020850 359903691 865505973 566514739 642761848 790307409 74223720 993881236 316572563 433627045 263824821 101779820 177342356 626390204 887663745 79231698 25801023 887293924 699849533 133341267 963809611 414072884 674468000 836252189 299600943 275434789 443458601 395585763 202280612 604098933 541912144 187662127 558529022 145879723 787240892 552942930 60538646 318112631 636102921 397908824 415480738 954196318 939015521 293170179 541806930 272284276 321548487 91755892 391615628 882795325 531160253 306489388 887404060 75593677 466157878 73918248 80933461 789868275 44000011 556206912 181462731 425593268 691564408 546300853 905041655 889041264 630535121 69173285 211176032 870500442 877165384 812646637 52794369 543223638 52242524 976190231 66592801 425684189 937913261 132758553 587666568 213833707 872330963 395017733 105572360 186903477 793845427 237267036 346071520 854292113 51971447 958823323 936810765 303165781 416349358 415377091 133290112 761169600 41726476 944351798 77873034 637768610 43692667 302736133 875506843 751371470 445391301 853712996 246466551 623913156 30366706 919787572 901931605 893041130 787860893 641704498 306867453 999199441 848110257 741467857 773938460 797619035 822394675 850026395 644517092 569371063 545378365 831534876 752028062 767486139 307380061 35157897 5257439 519885390 89968490 646940841 516942487 348142423 780512617 254854140 842858483 137585590 193477438 379538050 828724211 938988414 503829858 992888143 908463429 753625753 142683891 936695184 918803738 789277308 154852477 82529175 737172415 273168213 325856149 919892446 346720313 982419011 838969929 613976921 82375202 590750885 757904606 810812851 888512590 637551368 120231286 495324199 570895227 538272304 468363996 513678586 709164059 271124949 508754266 922626086 458527906 302632720 445676918 364030535 754766631 788273262 520626351 29239046 985577483 694740460 283890767 173404526 198211548 264697360 357242127 35101766 151214578 324507065 95675724 60154911 66250158 19103861 889069169 216451475 110814607 845773909 260075683 994756909 574135450 55979329 837163741 170550738 552355025 499857640 590670684 264052339 963602703 578031675 485455698 164223756 212752363 198592689 862645337 806009955 579429973 310162256 971152696 791897744 607454136 825509812 692878072 891189370 93603789 340383489 95969662 595051964 870236363 166840059 125143817 173081270 144000036 601440822 626890552 978902847 333157099 461288456 273323252 653350300 747973061 834674921 252395689 267384794 386397643 962886236 142272601 258876662 79736696 666646475 262994414 580413105 804918488 27593839 466271343 965830970 311391346 334712180 443806779 377032769 441160253 692645463 246576200 289677242 540753374 712393525 962473238 419184238 226658492 746692515 841017860 983095559 154544948 92446409 585972864 183356170 7538843 110934730 45440069 431821700 206872497 889954586 755626374 863198750 223648631 867003545 545630592 684594327 458484348 652612058 171346949 604772891 452515619 232153582 486698371 31265005 449003967 175090306 370281639 6784815 698701792 237200221 187395978 456611670 238016058 162597720 535168464 269943926 723984270 973955536 994040861 525069541 668233880 641373359 895769498 143474181 798584719 678655090 90812092 1682178 298019337 899349113 443587172 283917509 929842343 136585848 132237179 808836425 483057492 585516323 680997111 583225879 172112512 865492972 927930622 223942989 971553878 484781275 738373606 847891614 819869568 884407855 385100655 999659221 102284469 129396141 277746099 941067659 64259352 78596514 600562328 206467678 165641701 998682751 117525515 278456850 418693911 251406899 326065780 697829953 976437148 629698634 948547635 846230838 353279611 915879081 27832877 929782436 818756150 23094934 678549092 687232507 826722100 40373441 748526034 571733158 33163481 570937423 335865277 732241615 243818886 22475405 643449239 551587093 408230940 618311201 523999476 986069829 179285591 573903012 721612162 460439687 463053469 782939697 827697216 741307173 620141323 453290335 828495601 128486684 901919796 752647858 585925692 808302503 13156475 45101565 151471667 7344993 999408244 550990252 763331804 27312505 668081003 1047780 644365324 114962700 113075555 181427259 164093890 9507265 106003714 269447865 383685020 109865697 560139979 101259964 215792718 831937291 974301180 951287465 402802328 630090412 210312632 499125226 346613573 698519119 865695720 615450954 443033137 192548859 137250404 533568877 781364096 259968458 93152198 865382778 446468007 400685181 68880305 683835564 598124779 869544624 625189560 144740460 261110943 372827964 486855281 129046006 868364542 736841196 896897381 973300300 596961386 211660254 411959566 2223153 952972705 687589260 907667944 480720338 364993014 746703386 894830063 414280021 222362630 463030095 575446354 879232254 306485802 717897718 951183334 616216500 947053587 704506853 981949740 787822759 877719349 502205527 705529397 954139205 973289642 775113636 736422335 715188860 526569537 734253412 171116206 380690004 325054049 638969542 759938204 533051158 21194386 991679591 363595455 694804788 957656349 53940794 648391394 20861917 540531521 565329313 331379050 253744592 721943807 168299638 814956438 781715996 345342243 269990243 571442684 461455004 275085896 788726459 473067947 323966569 951783196 219996426 660223446 335448016 663322046 430826526 315992191 221355901 19889657 919661642 746414524 613181969 295477393 511561038 498908809 312276329 77838944 223020669 453267511 197287129 707104574 936850591 886803372 813660276 722967903 826515854 536969141 291879121 286537708 665334707 289235484 457529944 873086219 304384998 250325189 924666708 86631105 666132579 173535475 868706676 156723727 81824800 300431587 542250042 892523947 902430838 973316127 625617110 208365051 869390950 58938759 742808234 888913152 754761294 14376280 127881970 585427819 197205098 8234890 835133979 903342275 168082530 72024191 180557391 265886928 543259670 710224755 918343301 963010546 242026119 730759055 775805518 178970526 437881552 950824307 563643239 876915055 921864512 67170230 902209822 764130118 714249464 27280087 855146510 25334436 544169079 293745005 189644777 257139812 907405909 355776917 871509740 834696476 162517178 98726889 7576549 505364725 976307817 696438281 133367660 493931353 908531448 766032379 443173544 939922967 395110598 770791941 444850514 329905126 740057047 852548244 807563764 800508479 998255359 343626979 215856119 8604239 182732675 162957771 755326911 438649925 346882079 76935573 558310689 911095959 726729141 545278691 287463264 660692888 37117488 728555770 401520331 830161091 330336726 254815044 698899438 383727193 876732386 245654866 372639064 758153851 243842806 878015309 130474903 490704910 945008131 464770508 382299049 711123387 328902234 909570587 751089326 720998720 314147755 917201176 823629668 174118115 873622067 320656046 331489892 341836137 129028935 819773556 631990505 623753822 1789310 110998362 38293529 414118695 356510233 20222423 661306379 625746448 9264429 465809345 418971270 295111755 299816519 563942995 645685500 921945365 495383104 910192827 328553055 510665026 537222585 592568615 370141578 344578762 597029152 6554256 940451647 374508007 506750265 10903998 460812300 886617966 44872784 454518612 398285906 358563646 891036129 91895389 891258060 616069894 362903492 194499732 295692387 176751609 419910649 151942557 355299743 211712736 797431895 278403309 182550523 460556624 708107672 707932584 551314901 119520941 814839024 443592137 81859710 107815960 882879735 172767186 794344559 120541499 749861511 347230157 413865325 977876593 484847251 193019658 584224583 712701077 366670607 646482570 728411279 919670726 453929419 607992375 739455447 879406186 946074971 881919682 110638370 200311955
