352 435186246 343469741 392415412 418532617 132455847 965573593 546687774 898738356 235546952 359982114 33264113 687661353 557797447 238619192 914953842 333928464 383578692 252834522 881111699 845625589 744178981 674655171 286318316 238982959 261589686 43139832 779664325 738211853 666344842 257586283 962343555 558443449 981127524 814332121 265749928 546864543 435612929 33181643 644291763 674115248 788185834 314993161 243419553 993797971 691788749 922964846 136659866 344455431 266865175 122375815 21721619 181179224 498983257 811689477 563615544 73845411 921856966 867889689 234511263 123147987 53892523 239117962 534887322 762427675 989643458 491253975 953236546 353742666 844291692 139652974 117566398 786857146 434582925 763414263 789224843 492222259 245119694 166917633 98185813 463528478 544927457 918715544 189285389 43886185 482683136 785996281 769661165 537156684 578461538 682896461 732362938 939253732 394997343 538991651 198799924 854832415 364529282 865146264 633937655 212612847 851845338 957516388 775732867 674493924 479699887 866172655 614859238 293961723 933397562 497528996 553355597 312989686 688889458 855833768 589362664 624559333 558313557 377114331 612985727 77932623 224419828 597938153 139191194 389112875 741857338 735624222 182187414 411952197 164262856 953578249 439247412 395553359 432578718 316385645 132513761 487619872 154843567 974482734 29733695 81322832 644568575 713267392 366574688 913312291 719635593 241311531 7878414 669653457 554388963 116714922 589883676 865451481 514979222 77233852 393784999 961775432 647536667 346916555 314155125 811256148 339297474 833716722 663394547 428967152 752972796 352152875 425499772 676192379 22675248 49971838 941243461 582812111 334665711 59912334 754623742 668881412 914477191 692759786 922276483 26385178 927168125 774112127 746582387 298766661 852683698 344666838 215958896 133699893 616195587 813889633 669522392 422628394 756786499 45394948 689446828 271572755 24221147 417355353 345151995 867383462 627593125 836383997 65454953 64356678 227434999 793317833 114186754 11863279 532353761 963196428 911375177 586475457 815943475 895125426 311971616 218673921 524238481 34913858 49257736 464137636 277255595 635818667 347863451 374741897 52931479 463417768 332614651 852936997 373499557 377391982 29792666 676156583 975723725 222813735 427633736 578312663 773156149 741545534 641387469 262648526 147563242 241473882 128267192 136974664 127282968 945131393 885429584 963645864 581944954 781893356 578262514 145859333 117283294 285139953 856913738 824697729 499719786 449728982 427946946 872197564 448438418 391889493 394472948 35556791 268724425 181342431 659568199 367769785 896894728 571718899 262383467 859244212 412317913 147518191 336765444 295499976 668984979 879215763 664274148 695473825 923966289 369947781 921126466 227582882 783474494 328393619 541824827 249172732 937799249 171937455 733275591 925747118 874667538 468959117 539498836 138576345 515346467 667969494 597272893 255562444 375842856 224985684 678671664 321817141 969434534 446947921 325223469 592822234 949316549 94672861 765319182 996994433 682955575 381747661 766973836 146427229 924527117 751113182 642322165 223519189 992369358 373926686 692125552 769527428 535818828 566673299 794947424 318968838 736683876 264827956 75925942 225257286 283392894 995524496 851992299 328599159 878775331 189474229 29386953 599563765 675699719 294696874 343381264 629943649 574362547 848292576 157194157 75533339 464217245 294273183 639421446 627491187 334 695298949 986248968 427485474 382553982 161273575 233229452 216594672 24653974 284387554 757652435 454115145 912193671 734436773 187192867 672752114 99716187 544525357 841384892 158531569 949484134 318565564 675258665 833883951 255382295 959727434 254234499 32686592 688968269 712633152 714235983 324117458 646262546 216363937 626768754 518519333 998276147 78733958 55794417 179556591 646848692 613845643 822492929 449637411 195356456 494934817 143995366 136258567 848926295 256845412 965859821 329262935 913951844 268717567 188695777 636447849 179866818 176375421 215136933 655432882 625787169 983457655 929235122 235948884 179128557 791789796 611914253 316673169 865874939 399688494 146365465 542836422 413559355 813517862 499625842 899216548 147554757 249618994 542129685 337862243 372879237 253596718 52626511 352583985 499182651 597532212 47958164 487244734 528148665 396787146 913683827 282264279 323133252 98712673 151778252 221873753 178114333 516839699 465131996 944718886 554912619 156355875 332433732 856553274 419972629 329588197 533311793 941677545 137737856 673434893 556858138 772778657 23788942 313741656 844179365 378498992 996912895 595553449 35555471 931944459 765664375 512649931 193366434 2559328 11737189 295582872 611673796 779438739 564844542 674182356 762168381 498384814 442144992 12924483 545743322 689663842 867853597 152985673 215116546 688312513 884812374 579495914 812318339 235834629 359456711 732754612 769837672 664361484 62858977 973952629 243878463 856349799 262665116 256559417 279116419 524539535 152558378 858319889 54146524 656879497 575917513 367718854 181759379 481523327 426911667 693456491 774743379 576539227 388344159 639992931 198112211 592774899 548426858 291666761 654679898 863146712 582495747 964557666 67585779 227547877 551519129 983925837 123157138 479616429 757686958 358811518 571444999 446227283 936176224 53955548 32771658 688952787 212244797 724944484 255935236 176666463 637761695 759759219 842917583 155211555 258487382 146864987 861538446 911682214 127281535 428248952 317613592 816575615 912184879 166899877 65212524 792746783 217958533 821594978 814355499 748464844 172841261 132898822 224137725 158768424 29193238 244787269 426651988 63396897 242794338 951571186 922233832 59154123 436937196 881751129 744136678 251647462 528268193 163536866 532512454 229985564 487179347 52225276 416987489 341938196 693215632 595587926 378615954 257777437 457659186 574244129 35299263 44467784 67414687 956499819 958685186 761111987 283649631 43345381 813359896 999839667 748167276 482495387 667168456 162892818 445322576 264911914 955498887 156849176 384965685 494675452 937475371 795499634 212662121 273974859 115495535 179373443 752161795 391422468 946235297 882695972 535774722 176839676 629966248 868233377 469764354 333624322 687763765 483386189 698827753 829988256 354864698 464261615 891822279 73713464 782372515 154111736 815388368 213568684 382862579 766226523 496523747 323136112 12683936 393434942 128793447 257677247 811525648 858438241 971439534 155174945 914491688 532269794 147521414 645861423 127424412 57416239 918765853 526234727 34466514 252934868 811641558 143189292 443666869 159866832 426423217 181553733 126696325 25667233 283823345 279165481 365978686 183934938 141165933 867353165 222783683 616168383 187198483 274928792 631363989 365 633431831 136333326 658894492 12292339 195821965 234621781 664142754 795613159 945563333 448662253 496226953 757884882 877784274 464637699 176462732 553894354 411296798 351459316 246142774 813359733 996272287 585642918 323645571 336489165 829997324 394799342 514241175 542443689 633269366 624253437 184651427 63181333 266127478 668912843 521761767 363573899 269898984 921558881 497133641 669422248 852651417 919483884 46256517 987956653 755133827 774774728 631779396 445543166 624732656 283236355 562161668 384953791 818598299 713986632 57555437 96433711 877768757 839522946 553717986 85158666 128543288 315947849 215957477 286444414 539427416 772188866 183752555 212499136 35249822 777874769 565552388 812119252 211771245 66425292 184886586 747996588 893989573 932241247 797741685 774849985 671175726 586186728 854351988 268674536 177541917 837964693 827584149 579417928 31771366 548229772 196768192 642445217 221331243 877531257 244858895 88695158 913247762 812616514 167877389 287875998 399999742 937452989 598892121 813686175 959623896 445746669 4327343 568799489 931436835 334224952 645824211 849535966 278987497 937974363 367587262 315565931 857995277 854612424 248237846 383795987 667641683 383884428 427817978 24272526 674984757 656522183 237294982 289864788 411286348 221187268 473421533 77443177 788944746 879449929 782157513 522791797 218659565 255593845 546614495 81722716 367148567 977595877 567668664 98275514 551319875 786657691 816169628 679957317 459877268 414134782 917582296 269511575 986375674 725984683 376889617 223571686 788194112 65737645 189981978 854522969 281382976 652551817 874661793 714673317 36397663 616183589 545777797 865372796 14351261 391646321 479118773 555779596 799385648 928134835 474464925 215354698 333787954 84627538 595655387 27373715 27968653 277724237 579859245 369684587 865853635 293791335 483135727 918486949 385349471 818669621 329446463 149693537 613611382 118689182 756486316 99389755 397288674 272971933 735674235 58522834 499395963 299715153 194811268 363751488 797287279 995432841 583723251 32257736 24184671 694654948 642971891 668129468 385822989 536575643 732198321 689836936 579796917 848497577 154671515 352299644 638934843 421923771 394544551 497859999 541649987 427583176 953424386 824373423 54777839 44443821 441781396 884852899 383543432 225625981 293437981 777948722 413625161 257519643 52124441 773742638 427478166 162812236 771382148 258346247 714827779 235313393 131388111 561469536 486461517 379941594 193696612 975366772 489629446 388825173 396668757 2228221 274736815 448175415 239881982 851988375 7619977 444198191 883692954 952368113 372387986 351293625 728537269 488313655 191467697 825221825 949782314 85946358 55211456 286553373 477799256 385426148 84539356 723668689 568513849 321441289 485349111 515998539 399394156 991882384 258517239 45289535 282661367 515699763 658967523 864129229 413428521 179963632 854115383 128521266 774256652 559941426 269376726 294833752 61177746 4171934 537446763 169933166 891463577 414533752 759366113 877592727 59316397 931817355 668867547 666661186 137266864 463875325 466891187 372311578 892548528 541412296 327579959 575249552 316236185 667698494 849167299 68793533 574823277 767224174 215811155 454773739 615557352 927969141 368346633 8889228 839726762 516525228 544266665 446849274 368131485 198725974 693635168 527696455 316571853 921172764 515161295 883988119 336758355 952545244 837376163 53926262 252768654 131982286 324217155 641639454 243181184 698673244 412122271 739992867 933646292 771134578 711432789 35641832 896534712 643812512 177233497 341294887 428511697 313162894 867843113 507 196236111 337943897 164376167 642969432 376859743 643673669 274379613 423742653 762957812 345938522 742417344 292414292 73851818 671762553 736547734 524834822 153852477 732889468 733935919 185152582 533554362 978239774 978421747 889135893 948251393 922579288 559642555 786723632 679179797 13384385 478486992 25364441 784929433 527428367 624882768 123329886 841154555 962924548 989986695 478564966 214644285 239145541 114714855 969998339 464374782 383283498 845622266 853144385 433578358 67743145 359781372 751321978 363249262 975225518 21188111 374764968 674382871 681878856 862132295 773461372 386361282 357551135 449199462 575359528 299393991 593569551 715531564 877261714 511263663 48728973 938416116 929995947 954774672 742924415 113631815 336455332 656586254 941594848 983822489 748872953 992153555 995879885 865362379 562213632 988618773 256371999 618317681 44575766 846753176 787144144 967254735 732656347 154598999 244494354 362584531 941339563 328819272 321295683 884367893 582562912 96746354 385192182 971795324 375152778 549541798 367478327 271518141 751867694 446619837 155569661 556444633 492448254 758397427 728466354 35659993 392537319 275987958 958828689 786662342 614152684 22442299 457551242 412996146 269711541 157653477 526675399 298796314 959748595 44624549 73169164 162332878 546192744 324421665 313413946 584882126 858854445 223415148 316741944 153232532 255831671 751779579 329561343 931134357 972971283 31822447 337716277 839178617 31987178 6499684 293343372 887694486 965344123 957117552 329282476 817262777 858592659 988863372 186846191 584233969 81251186 246877719 551639495 321719952 997614766 839754173 164112322 888848941 98266655 532893236 347357554 724866528 549152868 557937653 995559882 913823164 365714962 642169894 527349965 243631174 485321659 166748468 949924788 289925298 279779235 123376331 717619379 273446392 182498725 82589229 599146656 687132464 964374274 564584588 681865691 79997641 616796752 269648345 582942645 488134287 425245259 498679148 435733518 635471618 212654859 789543966 354141438 287655839 893591157 744453758 121921955 418793165 932574928 212969612 399396249 16811318 671261537 479144394 856719611 184859175 158762223 574857659 726989241 986255811 524574827 132478425 535594359 711868437 284119711 454598226 546219223 663676947 752518115 515187685 586569566 216424125 918325257 29894915 737888326 426474649 88295739 767313631 831431593 771577647 661679433 837887654 891943927 164337874 486516995 767719761 612987238 591942911 613541745 383512669 119572434 968789414 982653937 38616694 775391419 436551982 834397358 959711115 417496358 488762381 426192597 229394889 676532598 629266189 194574962 733785843 384246723 122263379 289581527 215289147 217421675 734115142 213251249 288176434 331486493 15326931 545557592 696253379 965583214 735929642 466419661 582772169 657245865 687428597 763277373 72753187 415685371 656633635 441714747 743218439 627297912 353844213 473779138 194792252 62186787 63996566 262791644 327138642 536783738 917717949 211414434 236677824 458858424 72682656 884526949 662746778 333388232 427374921 254558252 552338177 81724392 64929131 684744751 932376962 944324151 466157532 897582529 352433588 915645983 688755878 261693691 998777916 659348135 711383481 982176445 579484357 836694876 937665579 13587165 565397795 288653746 992166569 527618778 683539813 749428657 812513469 823686451 912886698 3119976 99368593 923121588 34736352 467743222 266395147 947412138 252576531 744368272 675486474 872877663 194897973 252345876 196462238 886812217 273346859 57698286 116563583 388165699 52834911 55362676 744311828 175329271 496917781 644832549 764725852 774546481 421576373 416919454 621464259 253347732 9844169 138412868 899231437 779211554 324897633 939412418 234426768 277282281 928552378 547414174 763489857 124553525 867987889 359627176 635962699 915591434 236574523 317715794 447435141 244527918 956189237 236627443 374587721 559444361 472452528 73382533 681951355 573325747 877836696 117596395 817973458 151471748 147193575 571418744 331321125 345665975 813861872 579685294 662872563 489351395 618755426 516426641 168717273 136816559 963954289 522675668 363987936 826559893 762335716 477775965 896687218 17857171 397743373 621612784 621526633 865957667 46378997 66371117 666367541 17939399 938223372 942968877 599722292 752296576 936546852 245368297 26416668 981197325 143226775 473935922 593842679 211662737 784499546 977328898 562261342 998388148 293699683 824934167 765945856 842875652 171264999 149323132 243855743 743942323 996881619 748157145 397722245 375395346 125698816 517537425 474499723 442927626 549846174 954831112 96378671 577751498 421955855 679234868 748592698 575256589 456527269 831496437 832363342 122121214 227611913 171255289 812916537 933733327 893466872 332738227 249627155 927331468 941868738 898773966 946564691 564669295 667125594 337427976 633475927 26413947 334877748 738547382 276933935 766376581 413339339 332325486 53531411 889222391 818245565 744797483 778691895 976789545 29437266 245548496 265268486 555 526284964 854254631 659734393 789733322 625741561 291542888 363649889 637743842 224227241 152569824 37843292 897166475 724893352 768478171 558571888 349233368 863419221 851494875 236447396 822945733 129591445 957212512 872787857 184258614 338612767 578987636 282348832 158345198 242376477 223823621 731252899 531493423 333413275 121838718 953224221 72229894 286484482 415284516 522198527 838374489 15575236 22542387 954197514 324418648 342518292 427777337 659248543 697612435 566655669 51491111 787968929 37128381 819722327 123426757 978221472 514334748 197147778 159381711 257686678 44761539 17925696 318111197 28625542 894847828 626662676 739675967 819188827 212131899 616786713 168692854 148454821 953556322 329623536 633666543 584843625 917592696 375583721 37219495 678515957 325582679 39597543 246145126 732258798 655615211 877122222 681797653 546185488 553715616 555269542 952265663 147513887 594564845 993766425 648275424 787438961 187988127 639798742 624229761 957874362 672364945 614395974 226313971 785298968 535327963 854492639 369514424 433452923 318383742 782218829 858861265 261341111 113989466 242532491 197381475 211396377 159553622 463975933 971353185 994935474 845318885 867811377 487231488 822538355 993864181 759895498 916853975 598391896 222293825 763263353 81444661 168978968 193477783 564455879 599769752 871155384 36359635 914134714 483999914 413863457 468113685 751124643 645587222 889456795 154447824 674371574 628194658 531622328 984397118 558664623 561867468 623185564 544697521 458212539 333987995 239354896 858911221 248513579 467664111 927254162 246941657 277428695 324252557 356142356 993656779 644242418 246686764 938377842 225424889 766332663 591318748 58121941 955451744 569528894 713556861 646651761 426929991 857471259 563179352 179749348 33414447 347787569 76178217 217517596 342964528 463247987 61618165 387993797 74252256 479287247 931492295 9432698 424261289 548286235 489292399 83776294 75252816 84449964 236635575 749579636 767171466 255982387 966991926 795379543 891999583 973989839 389563838 811581243 323679967 797869873 249245311 151138632 532873975 224268818 149528882 929753682 745397773 853584369 311287178 515167986 313921367 75775731 12338357 366126628 533123298 983694585 885552784 974463158 919679432 423313673 424413752 158617425 119674478 388974672 74299998 418111274 197953258 668276913 612553712 562483648 882831175 817249692 813749436 886852457 944662619 273341489 312986973 533941673 992921516 228624885 115658257 494785432 547838111 547487376 68231873 479594933 572243139 824796448 83432783 973239968 479987337 993539326 579831991 851913664 757967966 153236854 652895947 636929465 477656833 935143859 668968182 324972834 157266214 863162614 514261965 996548115 242197924 577591417 995372521 526763854 585745914 935922213 555912243 124865228 945944618 324425257 414172231 2944949 376198335 171318633 994944724 377667824 798861148 348213414 788843771 14888973 75153975 29222559 39648231 753843832 776774258 426221767 548632916 235876648 599659812 574244232 845848888 886837163 898712342 122555777 297576998 861171131 734589634 461934339 445617387 753593889 132167687 292232428 483871369 978885233 693536861 693823692 438965844 241461199 623226218 518627135 198992998 616776473 88743196 652891179 452314383 287575828 454294713 738193184 26276783 586322537 152388281 522373812 284721315 641353723 197132618 577493128 531727916 974418588 866742419 31267979 791928152 116199519 37515961 864779774 916567479 593864777 14669695 258686934 663561511 386189844 238842234 691651323 674655467 857961678 642533423 386598574 572231369 511156295 635344393 337559129 315248575 576387269 937233324 634126288 435114459 836643756 315735261 646492776 247268338 551717659 55417323 765791927 951925138 35783314 179114147 718633882 169747794 152652846 471765994 656461678 649288518 997426334 431937886 779562319 766499174 189837368 921971538 372581549 84793344 185278479 376568341 273764289 162634713 646118668 817746248 342666926 638169269 696258541 352484133 54939247 523517361 145163872 744344268 758344523 123629436 639399196 73375727 267546929 415123879 293332568 732341781 224199694 99928998 623824759 271164229 812333999 552875676 373445558 355396636 577829898 972164611 89995534 521836783 972456884 667588182 195613741 825222843 435756182 568758831 969523374 259925225 818878375 927971764 957767233 391319341 34366985 396623156 6874671 28974297 372178635 544635334 775791799 155976571 621146525 242441486 156725495 185993855 115987121 271278754 218848126 28488474 743835986 645481855 5134572 633212581 383439473 553572331 356149624 184491614 251134976 428512212 68779611 864237491 275534233 626978865 164926479 373345257 19669296 315368829 938363161 858888525 233311121 437384188 932612628 491682892 884413441 18576481 549514584 842258515 683911191 372224884 472192921 54822578 122941996 539114727 437786863 686412786 262838991 114215645 579224862 915147243 97393589 49272624 537589281 517922365 498551977 757552752 289116181 964135965 616356836 156784931 888237167 153436758 237742642 383839595 411682661 63213141 511593196 97138661 242351447 543435285 874419524 48184684 325889524 576941433 343944388 26381521 351746645 613739681 53232642 792358492 328865765 969242684 892976961 993493732 531464794 135356348 825724851 834857614 573854253 953199928 449261281 748412252 836468193 857585887 797886146 147754416 556267798 995788943 783437851 553233141 652954169 138881364 821568117 628831641 213842983 171666881 631156458 19532476 133131667 381 4396329 5131331 738878554 278996959 516818162 93374789 754177484 444759235 859672717 582273884 867869116 726464721 993441198 34549152 232198199 461152134 936321513 477415913 614257541 441533734 138781661 78395745 269973729 955598595 135568521 947628435 812629855 69685829 65441457 549132877 235994635 1849633 494263133 543846383 953743325 734623931 899233769 193781378 868384588 748662579 783344976 442577922 996927571 623463345 677129379 536964533 68555561 955963763 182286668 616981969 996612259 337561119 818918567 341125588 387333749 873335447 641459438 825953863 343853829 785921487 597531117 932797853 665185211 519792692 332264972 625262592 352978657 436539575 523362989 512121462 681732522 421661166 998267394 613461999 568333489 214966391 886743912 194695813 656575674 534444482 159288694 429498733 621586766 824812212 372314491 267819998 772142289 899712691 112272324 876973817 812659398 952646434 616642481 536331639 496811934 721453245 137911117 199536119 69833243 969731342 694638244 988835575 423356655 361279298 174615768 931687668 719834147 237545474 117395485 714323496 786892461 36116791 235966748 255344665 999243631 681644554 983861527 377612927 881825266 84953951 446344189 721977649 19684564 591638528 43815933 994261264 112658 815822215 428331438 856598262 783173771 653447858 496165397 999973797 259646366 627574396 36161566 516792263 652432468 859969956 244731991 128718936 754868227 188599727 659594431 74453564 994542455 964965613 212864865 18937898 956535736 121524512 379215793 419221361 831879466 572621452 279979988 577292244 377681762 22972783 986528877 169693432 738765467 37836742 693181752 1656834 653961261 442963929 515886337 748797139 271623398 94854432 767569421 844448492 671916713 611894828 838714289 11539736 663344746 534149311 895923294 733643684 863244543 276172792 544445977 261973573 989142474 569211486 683515488 986351484 969129414 898169117 687683687 539425959 691941714 377552847 176179687 374971538 745429859 566199987 285133518 429312244 834632559 662172354 918472246 522753618 988488146 926785428 299461191 6243584 989326432 723653826 644317477 123347214 717992221 788881733 354772397 947632557 138544554 539215432 951372531 812553536 215479733 723966955 281296385 393283818 676922975 761598278 596873715 684413789 974113357 383278251 345123468 224444674 96544633 941279499 786538461 161573588 212342136 616536389 512816653 386687681 255788832 78747136 993126217 324672611 498388295 325492869 575724563 864231244 387518734 663265492 215432872 323271279 851386531 954825769 995458553 712974226 92682891 515425421 222589971 128823636 61457958 32968167 856491671 116944642 328579472 726681735 772966686 836719539 448797371 555998663 131887624 545992261 818695788 849666366 153138797 562934182 684273327 677422593 434155172 712345754 597979189 795731322 37248597 728699244 282188589 991975385 969965416 254566113 839841935 842395519 252396817 497257474 14591467 484919383 212666566 333546547 233371585 684175684 834744644 577236391 847292851 697838615 791298659 12419868 945649859 998567699 916322116 486193452 768494478 387786632 477756637 492763255 123173618 666342613 524819243 328583968 285917139 745169483 319643419 444496392 982711437 514983783 155453447 517762919 898723299 617847533 526285843 797667657 685928278 359814974 371411417 885125119 793967431 456857878 511755136 184456824 563319952 187895327 399223423 79639118 99787262 165641719 559514342 175555878 629957558 895295415 776474978 541444659 584642575 392954572 921796141 581651283 586687272 125183297 472621529 688887855 594444359 453463871 643125457 278826137 336645643 44681944 863158919 324833291 341466557 665227119 187342541 917325523 529532117 937569856 195354698 263763943 875576286 316266653 416195649 428855761 42949228 814957 162678999 498 356461234 76339884 513378252 329154547 789849889 726293666 577164246 139326954 946394641 512526344 957562711 721763738 559449187 777818263 818489656 785563484 459561494 228814297 411549332 118778117 879971351 914651419 686187467 496153144 549487339 662895397 972654741 613111579 518252588 681726165 392441315 143727979 313673475 528471897 21178887 45923493 768941787 31172528 226159498 968278778 681624123 764251859 659691792 331775549 867537249 938983453 632999625 659489439 75124942 417941471 547477282 952276175 523451779 583968831 551624128 416972567 122392244 137365585 4179367 847629278 878386994 786239117 499699754 564444377 161594681 726734649 83414613 148286154 284254147 867431759 641147224 724457221 516878313 567656827 685824568 516957475 76259255 72332978 292167849 21372428 215118197 713484819 68363351 36925466 551323492 188321894 532362794 765318293 932925526 237464547 477246244 715889825 439493591 697566231 144429827 864677557 997718475 819526435 326771788 628515194 596999612 263714722 829176995 294141393 739864464 155384486 73428723 582117724 421242485 114985965 143855735 834222934 299119289 674519132 791973844 759728314 862242465 816561533 857945536 114139373 127426858 398453535 422748697 518862196 391223855 545149353 141636957 464616581 926158756 261763771 295151957 655335725 834172961 663881864 647884134 687477735 957739643 784629466 835844818 621484722 427827952 582156427 435946393 18748118 366295189 855946129 419881522 561734689 695712751 954437767 535988443 483858931 643332737 499479676 492636981 661795926 648289338 357289874 477175755 759616633 564827464 126425756 723659226 721948191 235864748 152699558 476228646 718251249 229317693 174783645 483392277 729342847 766842989 762466846 639858276 3891553 219471745 18547611 135241386 574187672 279349452 947274759 381796277 534474674 381189712 748911947 784124859 821934177 865273339 488186981 339734693 688149294 134741366 227491319 529617951 635472857 198814822 625398274 817472734 822436937 688813943 513384979 821817657 167137357 535978967 725523915 283391333 723325124 188465899 254862938 544187344 4279171 785677368 859921385 678659627 442895595 432965572 723765911 625392871 327218348 95171679 178374377 664865268 521672266 222696788 163633299 656313846 67555357 977919899 926732366 968295498 499765519 395989134 673623128 771171713 752326144 299381689 659518285 983979892 575523826 896887855 238584939 261365326 138625575 317159349 536283256 148199262 255182913 683285539 664287121 767881513 378286779 952171494 87333477 694521632 679728815 653178537 362271776 482112821 827752422 271934496 51798854 772175831 88637276 323677593 322731978 536877472 542419281 349789391 143353732 247276811 126389789 936611372 479525592 974913769 866747244 883525923 36283369 657688392 519653946 899143145 896345583 281951729 911633685 953394129 988947478 912456326 836752432 317259465 252991875 189124843 226246623 386992222 433881161 96598297 895414977 516825853 947428458 364424846 823241899 616212814 489642415 699193126 163687386 846244918 968473962 181159122 964796628 9789845 644581748 143878436 678271367 445154828 336698663 65383388 213346692 257732451 846236427 95573583 273318345 113755882 351334394 196228759 537177946 218369381 661218381 983897498 743528723 131463993 794387444 551177778 25279464 997939987 124525639 884491421 284971634 415326682 122258999 573653184 357953562 928111788 647421336 773226383 385164849 626581856 729286979 141434646 981171815 557975214 593413999 192191538 34917956 312873429 453153595 791459737 173284833 912599814 974135148 289782165 237871212 368784776 796353644 991648565 114951745 696184796 871651348 17867571 922227288 943572125 956686952 151223931 363598113 145262185 389519118 725642645 271481389 464224145 649652787 565415957 952692695 334515123 572792742 84564494 389992715 725257739 19952367 334652396 489749856 376418393 939768825 749572724 862921669 891651285 745951953 558157133 472543549 245295679 716417487 12928886 39247436 254357878 938425362 926347436 362736651 985365914 421871623 795262277 356581865 698459968 742537259 645496665 811962446 371938976 761979375 456117292 367775949 771131666 916721671 259218737 799494231 725239131 312918677 611641255 895933944 261623228 923212188 835157366 981943529 87187569 537735636 145434217 582334575 197154833 421663697 237871418 125567979 377723325 335989933 619752421 376867488 979323152 636567768 673788285 579922644 776183642 914742477 711971429 883855447 257742684 673733138 786932132 225354 738375551 874834567 922371629 715386978 953518754 938639526 938817288 995962621 545657351 253884352 245631742 675829184 317776977 395761656 149347748 155723623 996725837 755428341 512643939 164475723 811217361 948323734 588538339 892227413 546689152 768287563 833996619 653592517 151728239 879937228 422234676 84638663 868884818 173321113 943915392 85837295 974494274 368185716 476598595 317714558 916784371 189894761 828274748 33896799 313124946 477111487 412 531898266 381494376 21175192 672919546 652515632 621253243 844726284 653547933 257321484 838885196 418789262 993179639 242228965 212718187 869222419 313324554 643263918 68782199 881113625 672988434 691718948 666161576 69293725 743562255 366626785 148397987 979529667 438375888 457594966 739833787 121124254 253355857 574122263 377916312 694861793 866542319 196565979 311183863 952274637 265171368 865647374 711592679 531895383 279667379 894245147 67521566 614337744 486959552 599764571 646295299 841738388 727474575 95628481 325523623 758422744 879524743 536417829 842486624 814371934 932175533 762161839 265616866 232651872 235547212 649312144 766397197 972567577 241162724 659382475 632542469 478774723 573458462 647133718 54344639 972749945 612111281 723452388 622276663 174782871 355582491 83372972 53239383 831196671 525769678 661256374 24639473 813427678 736421846 434635232 361915756 764714816 166168224 832621116 28435876 728726519 665475597 23773343 734868942 895834948 384817584 158188773 248436683 229998657 168523995 38466276 69935499 666554397 461653431 859328461 114452358 186889448 43915715 753142724 449569738 533132245 339238213 458698726 733714621 165977885 481819241 461827454 86677172 815457592 829719277 573584213 267714274 387893819 328275343 432348576 241377324 694818353 516691182 462381949 671295953 359866817 753117164 377463611 815511422 176362827 86945436 817447891 273798483 635858984 847589626 882127557 453667926 611418272 786318812 724353516 256631179 548324127 875634655 481186488 554457622 796835622 179752135 651831977 711237215 979851442 463666712 894274689 757826981 993795755 442894154 794441234 687312626 583693694 657595318 162284813 865729364 226539352 356181978 447566255 164747874 726597429 649722595 83124742 591377287 296494511 954574975 217171847 399698311 626212227 224294261 455766518 897354537 937748438 554455466 679482135 469495414 196769341 159279748 695457543 76487117 744644917 878118776 969648422 712466611 238744254 556347364 821536558 251123924 684421572 153584769 489999159 522949448 759619861 676978391 475822447 189486165 627714819 862168147 154782868 147142831 25786346 771819299 868345913 926496767 145998487 698366935 185525725 263222573 844846326 598818686 397699399 83159279 79925741 256192734 811111863 389943345 814287536 574428939 471935119 462374466 38482512 568219132 982533263 518717589 218415874 978957981 698472384 194986797 473189878 867629712 997887959 936341635 248323278 113414174 989926471 235799794 138676547 766851471 661223527 953867741 412383847 647674635 132797622 689944337 278962939 976275835 926695286 762113711 246634562 268355886 414373676 393679976 344887821 31748293 713472962 21178584 331511428 245187493 157573228 517592371 141699991 133351964 335743445 262967798 798494841 612218118 18275553 65322856 438893317 918747281 55671628 856979965 822317223 447443325 896268962 595636741 478439663 756797864 559855494 39447487 872863898 287549937 76751368 422834984 657337697 765561121 34286751 953224482 225816252 452939725 664463361 793796619 811795793 35538358 869846292 846381165 5617233 594981829 573899941 462439121 553468611 872161646 327685296 565352418 172943396 865162231 166689429 295731312 494121394 76654244 522822292 491482886 498586358 616763869 97538147 367662668 926577794 993277379 628637338 864174184 989752648 269765496 974626898 99886428 423294368 179866222 57545717 611553129 913123267 626362279 219485123 155355461 713537334 746544341 858247522 282622918 528374796 716992957 881375771 682682756 454155423 563558461 865634999 692513291 784132164 41855121 237779717 132639714 357364788 535787181 488937574 389653616 756551788 577531149 135258516 188235557 636342953 884774274 545467199 677478257 848999218 654479848 116256252 383855777 915941789 964166886 515691771 389887873 273397671 62256593 694229689 365616443 611193818 136157553 953217743 429874888 935399794 595577512 912145893 512131667 951682761 574855564 642583985 78995526 618375775 333333777 391874457 298847164 173531212 89337343 879567397 785912394 467565268 343946464 336823252 599197323 151827524 897671221 658 296173668 628474491 862837725 683195527 577421681 345528533 125631383 683878668 981831377 56248452 522288567 482641563 815198829 871499471 173727867 832842514 344944866 525612468 992495976 511432586 252617471 315684274 489242121 714478581 321184712 465265157 92867714 725969468 877837861 241233378 297365849 944596147 931737375 593372538 216843618 62634583 491616291 963951568 39747617 565654523 896785915 857513733 778868214 279362712 676765561 441993796 991992753 978686933 458488944 549471735 932431422 316168654 878496837 189581572 929859188 812846365 467583978 833538513 263995861 144979186 934569739 382881272 519295229 612272324 846953765 338187299 539118757 816274534 173268292 752922572 28191175 585576114 499864898 33517378 298883441 772278186 719864641 227426715 839651763 788917878 832664678 137874987 277824327 424666859 642288753 789233453 136926261 358985811 336111617 975663878 876488894 454539763 521936539 833234894 848111564 93735356 293133274 384879132 735433361 538795642 619325545 239558618 597352348 764234966 749981781 176569153 539481635 164217515 644372689 842577682 234446888 178163348 443257563 864186883 875597933 491799425 396453562 449193329 186796862 69653476 298498968 265888874 428968236 214825577 3582456 174483638 22475891 295345531 735367199 964232747 216878233 88729265 336647693 26364856 593731111 538352324 546417564 142395664 525564311 898461273 737736272 524771913 164968417 456251411 267553275 483214692 442296151 968755357 19467829 714868282 517431667 225244756 539273839 171192642 498141191 211283935 469865781 455964517 166871961 558821364 987941258 323517717 828635527 637495318 895395964 599943853 162677834 187982176 666858226 511888515 466946515 932486139 148218334 468376293 2813134 232824238 893959856 412321696 14858214 814236342 827922659 815621112 588426379 532832182 18752955 549891621 566933892 128837194 112995934 654488754 555695393 868816394 533666585 877182822 928573858 159812773 952398775 842228382 932688647 932252544 911762732 212275212 272973148 832942783 636471416 489965397 312824278 971894526 218413287 376776939 871348741 281512664 391918186 159368152 123166598 349847646 883338413 42114739 239598552 721424736 183193615 223493378 157374944 884497885 483528843 173743838 365654597 67298321 658264719 433728518 983344338 889811687 513771283 951977662 72725535 368842573 133261488 24877274 29796593 278851466 57437637 925918231 12385689 332969553 382322762 797163222 549371954 493822834 688757667 155465575 957371746 997622122 266619838 385726157 466971764 475538883 872225419 91135119 972362227 28263498 549833724 543177782 283181393 47984313 165673169 842493689 782568344 981314239 92588867 153621382 354215266 451674379 835622254 233787337 745526566 267616732 994521553 423352327 384747291 911913138 25751618 597352511 311124637 113538911 359478971 963672256 376838156 646112625 279628483 788883173 566734681 292542313 763119393 677326876 768234751 531111946 36451441 433587349 41244942 127247172 651735237 428485866 719331624 331854775 694594911 968622615 923711744 628179676 818233513 748444695 747383964 678572456 552769994 392124351 956471994 372866174 182698739 917737377 355622133 662933363 982838725 613363374 968931135 762298192 134877898 532889648 325569355 955597577 775759798 43532954 384258475 246124439 219921569 665424743 68665456 291789977 634299272 737192735 863475824 278977145 237753248 359954223 768396822 331122839 978184476 971474574 19794455 211726817 332955666 873367363 762881465 448345691 867755375 342594622 398657545 987867436 421367731 695937686 171354933 16853987 595372157 464774883 312599585 269891559 41513911 927922835 226268556 618185471 517752212 793269812 642331351 596394364 531926651 57546837 249583139 849746737 192623979 28815446 747884759 896433263 859214286 127889769 431319243 325232632 728799879 674351454 257279514 552871595 974584499 112983283 424593497 925368211 46856318 562473625 144255481 287959834 639836245 843913667 164549186 263757619 335544558 862618144 727656273 964663857 628424287 274199575 692532437 838467136 345631959 432328416 777738465 661815373 919655711 83158837 978617719 449774723 821843266 267188752 725552454 654495185 188347533 235577675 686168373 931342469 432579332 344419745 275537755 948268376 749113568 451711925 892141922 32349666 744974425 819487545 518343434 959577259 21733752 878994428 615147343 755895581 528284562 316813388 498427726 196395867 887552412 895256878 579757826 376176773 842393933 331239921 342996957 977126358 112318129 399975699 649747325 142543114 464868569 933875135 621497757 393895973 987178434 759542983 89416313 859513371 161362349 16999424 493921935 618848292 535296368 296678848 447975542 756986632 692242478 312353761 925365735 693459266 438839941 161977267 831215545 128976258 217281477 934221713 763816474 972494253 918254749 679919487 552333365 881584988 159799946 542354988 261114433 625135552 198679378 561357683 219344445 284631731 343267661 641345222 937342755 466561927 873521163 419652579 924843457 675682137 223447771 395575129 436788151 685714556 742274132 623181152 569236638 861344147 395717599 226373643 796497374 884259351 366916787 59694216 127281629 956296729 851895286 462311612 59565542 172221362 318996568 852194679 89829261 548371165 239219279 21778945 231141156 885953732 357566267 756452759 511836778 726811291 657292158 846832234 513527726 734594413 598798811 856343839 739614277 641263547 86774629 944324248 62197741 516647547 448882891 933531939 237997715 122221874 934773672 389167939 661124116 29895262 423145621 147916145 315998952 461396887 637237951 496279983 642413626 475516429 355114834 663732622 591381667 633655694 381458267 477326636 714469167 575947668 972839189 114237987 676223149 2533965 446175227 366986551 345329669 147737619 447452379 78926968 864196816 877653144 578655492 969262878 935494584 519248549 779226232 641299377 211214613 446593779 557421369 865895488 198182434 873879762 533958491 116338734 114856444 55787337 82287349 912542147 989236158 985552974 278276412 571513762 183825343 594987383 589978787 722227219 894284319 958766844 715227819 283449364 791683348 766576636 892294658 243546443 84663932 152483913 68585174 2982431 832411182 34753852 237498976 746518749 823967377 948596359 176949317 551623149 233876164 571455261 655727382 339393864 384767371 691693388 783771932 868977489 18693965 887538322 475247639 195791746 296973639 29571161 927796815 165635887 269849794 293528478 898488189 468483874 86531395 956394512 211457135 799136129 448487179 339353557 879199493 861586819 930 898559552 695781935 935148634 235389478 197745831 671311612 345266645 162876353 166776564 653664478 4174137 34679279 425218375 13724875 882551595 52117353 33428946 938246681 875873783 834845477 27791369 915451911 586329626 486985949 384855127 526589938 345539578 98144331 654466331 168389964 617777777 667259354 722277629 492747285 645257162 315398261 216367175 627356668 649764349 475731425 833897791 78557256 4193795 645699466 881729121 631274372 794894698 945134644 199625199 967578718 873928322 381813975 262981121 84794596 334318195 566593481 687847463 384717637 759997516 336295469 992929737 542288545 934293766 991611369 626364389 525817651 358988314 216492225 262115685 298476181 862433965 792781335 964248869 314861872 582559634 274849753 217539937 383844459 736323293 344866781 115554568 174946595 881356335 335116938 936549887 774197263 577729342 263463926 232244226 769437555 327687918 293542736 562323612 59386988 633554975 379425173 56499492 844228747 882919254 213828649 892198999 16531958 496134789 778395272 838157852 422821944 771491953 575158577 239251824 435938969 244441485 384426471 33948215 863859829 746966385 839541168 129739385 665919742 123671332 32236962 949576282 927642939 946819427 852759876 737913556 265398594 478571242 43242767 828244391 339921326 593333918 781977181 49596292 366166816 478936262 291323914 153921777 179552937 168184886 653867439 721417212 667147632 931389877 19776129 422112766 556175164 538312484 622587413 873477219 634773199 783657479 951311596 436117169 478866261 751225189 117376497 464234168 152946168 399573281 258712937 459216866 134689723 156571496 152366759 396913414 619573179 611496741 554818295 393346649 943934347 373492899 245832619 893244479 588183814 942554718 977134131 191241647 34688954 481939426 816526366 547348542 335729476 461396776 796489111 299993681 646537636 738586987 617689823 663687469 835299337 585534537 989961259 751252556 922211747 997569229 444769518 34186886 14198832 843476573 727315238 627133393 49615898 527425545 198763729 862597861 621316786 956344852 38727373 866742695 667536418 237266781 44365339 62855617 278772483 581138442 427374534 488678262 884474115 291699776 769326844 913372557 134178355 2222572 344199418 845564127 941311449 384323932 469366289 53934452 944541454 127519936 914176764 346966317 786351752 664694878 586687796 419568399 64654726 351288664 437449848 878711564 684533225 751579278 695679756 789128326 351519911 97218193 59267916 466353853 656116314 378918655 688545591 569266292 856698332 579517398 337341435 327649584 2218998 167785286 565586238 936157611 535855613 663379632 676366386 749355873 673199373 121257659 123319537 664591899 488758481 579329326 422771251 26819855 741997392 369649296 943697633 614197182 417368888 321996119 559918558 161846561 941968799 686799113 767165823 844415514 215933729 319419233 65684618 865663489 192456541 322869794 584712867 435269598 598828246 246166789 464872531 544831984 625524125 716741859 3699269 533388794 657336987 354256547 878121593 486846476 156181182 546191629 829351751 595184395 355277531 443894657 364781885 783317392 796617128 991276251 195965426 677393283 746832855 755179564 193262284 894776727 66816568 547992147 526669487 49161488 517699355 696942167 233578474 467833279 969267376 476622612 15646899 686833753 682882475 626555586 691268461 679463198 377272662 465487634 287433648 519617528 324836141 629199255 359916231 387981254 167163969 692137142 687893843 236849124 878618427 493694528 366789622 148586619 676753136 331163883 616811467 183691286 214553817 812397538 92898576 755317155 281148328 297946429 671796117 754236438 89453624 589848148 668113563 431982737 989927698 427569951 214385337 432868833 446327238 45846799 484947361 661693843 991526613 885788827 124325273 513672271 514658644 865736374 43395569 769371548 162627126 974895431 26151955 677117479 814351932 997812352 376583512 433389449 981575664 231951966 616241285 385855227 954789893 61156691 54486217 882482756 543138788 319192621 673259686 239771654 267729968 299394225 766716553 552433572 597384979 253348773 517465599 488611574 921659529 434872693 993735949 567953681 669663365 64133131 213255395 924815132 142938938 163424779 783765834 184333251 622854649 927933772 68636881 334192141 993154128 933719657 596319134 26857172 237714127 442754325 572811755 579433925 294612286 889155916 468368676 742193822 4749895 982568332 142393287 719211549 275986781 136669941 731999617 615119315 512416265 657315126 428286398 411614183 747912115 435142132 679975698 884512376 26778997 113256199 165688281 867637223 185878417 696491398 728469349 633882433 466427861 859575698 719712559 841824828 6547123 87447486 795462271 536986387 771574287 864936381 362164419 382176195 163396953 69252262 955175776 373619818 816871217 842545511 985474457 616446335 447831311 425389271 359351467 696563218 448225422 342969248 568964212 527733472 711425152 745192925 551773837 223724145 696156592 879998313 51261894 385837946 317915567 149384484 51234854 645215843 843858274 218954683 647885761 722152669 793284435 963162393 257447534 135431992 131955939 861539741 581279397 52882643 723526952 351491316 841392251 776321728 239621286 651889411 478522121 265513453 177459135 725261429 436681227 556581184 475493336 319756969 8277236 638177347 682741924 763331579 757639773 168521252 765667656 941143865 384997916 395147836 711418278 633495696 475877617 332438731 582924433 915858473 161794163 32151438 857951249 236323436 22751127 166837544 953285193 482542749 83783441 398958824 368746944 381886236 328439758 511233676 921556179 298233855 597886424 264599798 266294542 231189763 528674339 189372896 79379141 716356529 282876186 762475685 414796889 793269727 692711115 642162241 781644398 643161876 383334462 925337617 632652588 18598688 966576481 826985145 525349831 956499298 992334262 164199631 747766672 966576792 687482684 94897455 488859377 551466547 148129668 686248592 751689496 982939272 781747988 681684994 872828624 12932748 173585678 325651452 982566581 999528738 781251729 989678687 923467679 762248973 699122813 923343924 369239418 19354697 718145244 914535757 557615236 899384827 98941817 118579959 69196133 178633431 966616968 183189369 915536375 263719612 16528522 427258245 385694521 25152899 676366545 763249191 54698858 262839964 515379734 668433499 738446763 817282998 125175877 923333311 748977349 569275376 582211727 264985665 352573378 852951715 898547236 139278635 478212136 77412119 497897449 696799575 893765148 144996925 262846556 72471444 348319449 79713723 323311451 787136862 873177676 912163627 553674773 136377396 732257635 895477479 476161774 469178441 949296428 145414347 811364452 855841481 522252423 21219414 655348785 626867945 64756422 394984623 791799177 384663348 59658259 333524467 729752941 257917153 788321223 274698926 1955343 812347638 518872474 772357526 886978977 7722623 946159158 61291114 663925825 355659269 161658488 414141115 689888492 185349369 898132159 984362257 15459863 858495222 699991358 878214131 346475736 245523714 257277929 216272267 918619837 282349948 747752697 319845317 488863882 222436954 346831324 648942227 326962493 334526864 23781614 464194399 74222447 181465729 334434917 672515764 516421716 736242143 568235938 661199148 267654696 429498817 245735649 631494389 682631922 847448151 317729745 7913418 387844576 46847288 465742133 897334316 377947579 362259123 882228619 119716311 659254678 188394949 817993555 721911813 324632483 181379925 314645728 98911984 591139777 669812151 779125876 979181571 827425449 81152276 959134277 499827153 396286987 934218637 281284411 397353673 594698559 588156899 637588363 79152749 234916371 499442149 311563859 431378459 154753732 185623911 341429167 826882633 884128823 644236698 299886243 115137974 378788156 998966223 681787511 597461245 157247678 9175287 444278533 944729632 541127942 653749516 822544328 924413148 1255418 151491757 418537819 634333356 944984815 477572118 854325961 742697555 574718312 246856141 139141461 576927644 568456168 14776712 79861357 621237255 898938723 537295378 88484917 695884358 361456948 332322337 962616489 418317474 578883682 455835969 276785933 694927699 859378611 868241123 744698927 886983431 563564581 229262837 883819142 325185889 817311796 527439643 256264224 938319355 354752794 975747837 147423244 163667673 428542557 492279611 812767369 3631745 887531736 251413171 7261693 41212837 733669693 984764437 758145381 236172479 774976257 868738838 956197796 478317526 474339262 235219426 911946319 297611745 753531173 774313184 49427918 553169189 921246559 245364233 472782367 841765672 842316386 412337923 974243786 63163885 768954523 156444779 615552774 37955685 954876112 254761624 392214282 281622885 768731246 814164664 742384444 851445482 127162857 23719767 719654382 299937736 953495151 675866377 764522494 718597543 466116219 662285275 268137493 349945152 89543131 299171239 835632567 798152894 967714816 622522375 587596716 712593866 137636251 224269757 812426756 593128653 511629126 891538648 671678429 332245551 333177486 296478362 468899349 323445918 855944958 635632418 779429988 461157788 964463135 39672256 281342667 463183648 289164542 93353661 656518311 529835228 572698586 97768354 893634369 963 994596568 81817582 129774824 935597782 182886378 244424564 13695237 46172182 27677389 89491729 851245833 33677454 67792939 468587699 365829367 784639277 543132525 658486183 941712917 51683843 182446295 164663762 565873644 377199694 757519353 856825747 464636276 92621579 188882595 163468846 574731257 863315797 146155599 455756559 648522535 249269757 677261493 657157592 223826711 743624151 353363381 76963146 351516585 94175388 448613152 826148384 953388559 992949613 722328571 166927948 77833156 656853615 975767227 153889977 857557772 451637639 972959569 554358367 977359972 392191121 872343179 447514347 827171271 778536832 954115727 692226454 698884699 732793 778367761 629799849 725698793 844519474 412754371 453398379 649712981 948489264 153758837 456227534 739433539 293469882 893547256 298337242 991616517 394524713 918339686 826494791 581745121 76686861 631924934 113629362 119393463 526929945 527285987 818979744 719433168 368288886 348568696 266375782 61449385 816685213 513817553 976953335 138785583 37475598 893218127 486598293 932648666 719262733 593379362 98163285 896893551 977575317 17589947 945861928 68964356 752192651 177877821 375378824 962427175 424418826 995725555 848944169 77656553 468111945 245392861 15792367 667857457 132445381 338272243 642574758 293671677 463691849 543217824 552333549 954766132 891669684 144124353 42851811 984956681 518417833 759624656 954696625 56689956 273332336 961798273 773194891 747737417 774274672 817555966 826129435 591452684 587289912 788513848 378887986 155617143 424991583 877584846 333284585 463287573 675473141 515464179 675133796 889221255 694635513 11927184 911338859 713573124 372921395 856861585 743412421 577873399 598766984 798152449 192752471 252868833 54695339 951671327 677665526 511287811 189738291 17469663 65557255 673554524 252955737 631167168 123743731 839826895 711463564 488247938 516659492 767119378 421215387 234674813 397776472 67935225 489471899 436269688 299551565 697692784 443587663 155573186 821121669 221622881 278184781 838956962 532645489 53129575 274654996 799625279 942979716 111326959 673674239 999795336 747827713 414198617 325821329 185173915 875874782 748841435 341912464 672431175 951756236 577662586 299647621 645658633 817777177 866971959 866138166 846862766 743483498 298598271 532165376 255644212 923865362 36598191 335295847 721476373 543648836 566896798 181433882 748585369 373773473 465984847 814199116 514717367 644133374 72952938 522366883 729713572 165677554 832387226 746963747 395924943 142381125 852388336 549458798 575766949 799337455 751925564 91176739 11975592 625455215 678629636 497964388 55742441 323175162 715328776 484785596 287985633 617933344 861823374 471762126 624674453 9529446 422149547 967247942 715441244 474924166 685646379 414793948 837746166 733584132 319832221 858321994 27635523 839254924 643762714 288946922 319947698 53137635 937462419 259564838 937323728 915575829 146382534 248493213 936582481 151275527 222234246 985529595 146365979 316967719 929681674 522397881 567967932 155593288 181811748 212445582 774439142 826683956 943548669 9995225 959684488 185978887 547578293 124563966 128352984 885169811 535762444 625128885 66175623 138766278 334949146 656297964 371916975 642693534 858135242 997662561 187958544 991625663 621314699 293553147 746576296 491528962 391384328 151559462 355297592 265741174 661175966 933697362 775275739 629939278 969922317 124246779 522549312 754177988 488641798 526257924 652299263 92643391 155517558 558917888 717881376 63945855 257618279 953347572 783438583 454457358 39555239 542235441 435747952 872884151 951924299 647987513 645798771 272684636 275993728 926461513 557788573 532845597 371737273 123755422 815673911 422272771 876217726 557516639 652693592 796547191 458249545 738225979 579412389 256571215 933443284 743669562 933999146 766796363 921244156 633421134 587745874 671377176 849545247 546264221 82626829 594451429 249435873 141173312 229376955 617494111 736447776 862131295 132658947 119159176 657417819 449822647 886237858 841536235 988311748 367538354 159148729 792244423 514732196 935171412 714788919 595471139 894779521 749869734 413342115 938849769 655473352 886284518 37569762 779389287 895498376 82464152 919963384 739395935 813651163 813257553 697269258 913798143 723327295 524437912 366186722 197688595 972214884 348928446 321364367 329298966 573678774 54976152 579159393 962693114 815347226 427194211 946334438 127833711 418879253 165761998 923161121 169914768 757825434 492349542 486273475 589328247 951271715 278366361 279184964 124497381 713984793 275979613 586959477 432332122 365857519 225792447 645979157 155484278 591425713 547576581 485231371 139325431 325776167 478634939 139845731 432645174 789819956 733627718 862424294 283392249 397763684 357595391 386311575 284974889 866669686 259437766 441789199 435914137 167959244 76827731 743312933 146857485 871911164 524725412 395172722 327285239 388849612 316897991 587165896 392369556 817352241 584119823 418267259 472126959 267351572 696152663 547512894 958889771 625878262 499498399 333331795 34963486 841821956 817294443 382453679 553874633 223545569 686744768 316598791 641969883 918718458 376641413 244377346 997774747 128169766 846955711 719913775 683257791 959487179 462584839 472528817 365986728 775282332 283745818 152653192 585727357 285659445 96442893 14536757 591847417 36682579 999417768 684344974 223414941 621671239 398175181 949435669 948661286 418143461 684588678 156679946 833635221 221448545 223863615 167134686 831488985 492892129 264463777 325919699 964733377 623792811 69317454 727995492 859199169 855647733 176865693 16991358 147377717 577431538 357686445 352941995 784754441 659871584 711326729 556553328 57793699 448648348 381781198 27386728 719177726 557263518 985778241 163358119 6484274 293462176 388589969 226394144 535513718 774859229 576232572 993631553 872212872 465878577 483195654 234419917 86379942 522852244 722522392 814957276 66612265 174386887 43442424 942681798 375355257 462131224 324911192 836723355 743386372 735183387 19655294 317482934 56769946 893774369 881957329 496159891 777713483 589874767 585647991 19232858 368681698 577392859 14717245 228523322 791359767 983428889 828939314 178921964 26325673 217852339 521532852 911831881 817834114 747999747 473288243 518789792 352294988 928769737 768893533 55357461 777769153 566721959 614171634 87755492 927559165 662294261 583867869 721353265 324298427 742333712 958616878 994216118 532582249 483773533 288648597 392759186 749546239 54173414 357143434 447213632 978333272 652749167 858678967 698132719 559926435 487897338 65552852 736933946 739338984 156193645 125954849 534881528 337127621 456362161 539488988 445688319 325413591 115587664 755686515 151882248 682291232 741399838 146256323 295467239 541247282 72426789 759594313 677971472 788689182 6346469 225741436 915374185 275144282 559533914 122422151 627849936 72433359 218819482 439385924 893786685 172979971 177288362 859223836 192823769 55515115 982516436 89374827 427352554 753138722 164222713 67688613 182519886 759285693 325744665 512721316 792497199 264419363 493459577 959743461 334487339 583847218 38855736 126975489 239911412 297289432 369475144 468947869 387228995 661692881 417492967 915716557 712115415 655538528 971454156 711295624 174855178 857155137 219496181 685745674 982848154 382193738 143574845 639282495 298943444 332532547 854485554 936656948 215916711 783625853 328252913 54272758 974717656 488275861 991575539 822594729 939418179 427744916 611584146 949956824 683698832 74362348 873587894 798621757 284835817 577575157 562825523 445164381 262363135 887251569 721394495 687714372 441478982 544268351 571822932 441952168 549685825 319324754 212711866 835626972 951362795 359115424 231983959 264142576 924621634 367585368 244154574 422597445 376675445 147824438 936698415 446256527 391318635 526115497 767928887 317721878 5259179 131439123 296758175 634355847 332151496 76159743 248183859 77616722 128394551 999397938 941622655 135818722 943692289 336337529 285584439 435235772 25991463 22369336 614111476 116161535 775845633 764412784 176249996 952311298 642155387 885633653 852796486 925468867 762629783 977389916 831989526 347429135 785823146 344294245 297467589 668185433 255183452 599656521 329239762 481945788 949885642 987631982 738351355 722627183 739666186 895338972 543952575 123252173 595656714 764313917 897498347 145957979 643527632 116272758 65813318 319627862 264698963 564381632 992625755 344814952 377786778 386472423 326288927 771465381 834844177 469823913 116421431 937451349 726699698 874878567 622542254 72289696 362694937 214114523 835429744 496826421 366183216 794172562 28153681 449268866 977467424 95499 757167283 776245735 169544541 44792687 845461597 45924492 435835343 529643658 414236635 225192787 679493472 552183231 279775375 132641167 952741914 1356641 157777915 399454299 178746491 334443341 183979934 534251526 517221242 297847948 922381772 563567966 158919592 548248288 842723264 91215265 723581516 861839767 445457315 764332658 534975164 192655545 265576452 496688195 553524528 891582111 939829846 74838365 128582245 384227162 12645214 798115271 46661917 113397987 61595789 876458544 14434513 649415654 819222797 173444449 221153256 492758164 39348656 481985725 267141 271688621 798597779 554587541 629247972 579677763 711213849 27358712 997382479 491692115 215197238 123952373 175335367 544216432 433787357 559826976 74398142 18413523 427325893 258231511 632724853 153626728 762781858 125588524 998222883 772871755 432361325 714884194 721348534 61219448 738846851 850 457374525 651428611 677372247 15373548 825121189 676361134 585154157 597344137 932285889 34377172 571724747 325281585 767973293 46428348 93536981 79821418 746226524 485333646 261515147 318152668 851854386 269912476 684845661 71433758 287378913 654323554 884835464 492416424 36799693 288752928 813449222 69333237 345241726 834291698 992616991 171944394 984833313 614453441 819995464 321824723 782694189 523948373 425352166 868765771 392444263 941591791 725897251 417931141 492114432 925588757 861227484 772763422 792458929 986873887 354288462 797999154 546246718 475635532 337555943 998518436 578882384 379495146 614474581 131162242 326465465 499363369 533133711 833826988 327638574 294934847 55181689 551176924 392798646 895167422 185528684 843864472 638299532 527963743 441493559 538918412 198596711 844477188 926726774 44659786 314797737 792111918 859692751 494579435 223823627 122453165 23942856 217874987 16147484 814659737 894896292 112831387 343297961 827417894 237171263 547917655 572452815 894217271 989426286 441648424 829898827 419225267 782317895 695389549 89723962 872943996 287727596 367932366 313762145 348427323 241512575 171937874 673628663 428875819 66315133 829527334 238383721 422741783 877644921 376114416 135945838 684265222 715374153 515792159 718113459 285695944 186942322 644117447 667792694 864568659 81735282 829427758 537519952 843115932 539494484 972646921 22447499 498299628 574724712 193318513 769251363 365592378 932484128 399235226 647238464 733241675 616486285 896688372 641244452 393863558 411717179 563559361 541755289 638644396 274656987 478194754 534664693 577584945 232853671 623586348 687594998 398973386 253929388 996976661 555623412 118823471 996958254 678874657 295447155 277241974 886538635 78822744 542894568 274385627 744627516 762874561 618625336 479669625 899669226 925513893 256978262 423735139 964826389 792245237 652855317 22481731 85658685 888444728 969621552 173413367 641286766 211615415 438954817 89491349 858978429 785551546 186353685 123132976 957559543 487376326 727444472 92594195 453434636 174942857 84233259 739998798 316416635 263159727 311231285 928481534 996184763 823874653 833597723 774583118 97662417 771879895 931477663 4125312 265477851 459296996 477946456 471347847 178492351 948918995 664817547 833553466 452225393 448549468 835581365 417369224 495199724 632967757 848536251 636232567 946299197 212392192 488422698 789114429 438988118 922797553 919841143 937737881 611137755 582215881 227559941 751784198 455516682 754513413 952659444 923234785 789681975 262485459 386296279 945124437 12353458 466695616 772856245 191812311 136864914 157878774 313198441 269993566 314962458 62665957 932664952 166734319 597977185 282724664 523934346 857355651 383287216 87267369 812771997 231867965 352538292 662191978 78494918 136528566 422538688 349724414 227629828 87388366 372841775 58662466 21876413 199845666 696352317 547695834 379617374 566743337 698525617 391525835 988254423 25243123 46223929 952771588 696986655 494339232 941566345 719889593 559117812 283544899 194229832 519889349 394612615 663747419 455417277 961768366 249868934 724112514 227179465 483662366 492488116 34477657 173685997 441131784 313567145 658497591 699142761 545166862 27732335 418598211 131465346 732231131 748233393 111558574 42297348 333799655 841767882 153891571 327142557 182795411 616364499 495434719 199797527 698478258 374467629 446144622 747928611 46952212 927475397 66429967 888888596 792786693 559696856 765586417 891314161 386689852 36975867 964792985 334743292 655494359 262933611 196993454 97341639 875314679 528676956 25472581 282966743 151434598 238137938 887322831 915736115 141672931 382672919 61136642 486512547 935939849 667499813 489748299 974238885 892662754 539937779 517752848 447833412 381883544 5588885 427115696 612276997 111525931 595131834 314624124 917511824 273756216 345892754 746665181 411485752 982344832 19264743 648462697 752997759 434525473 578482183 831344644 246983671 639198231 479988382 159196496 159215377 39424776 98581875 898646532 317213879 353766973 471425163 974784614 638159741 376343992 641514681 584873619 244661675 124187423 879119942 621694551 77261528 132786112 373611842 763286424 868485218 393733668 12762194 519779733 314236639 338353433 573676741 814486984 796674597 574222529 933173353 164781374 41527113 568847743 488666775 958827525 722482325 484832964 251111428 41713836 265697746 998783599 753365824 272823163 17149797 92163666 224686366 534844333 258811767 299984585 731126645 478383785 126465383 324589199 925765737 987999367 991613273 918725633 361597843 937888277 92858511 378684269 781796255 193114 696936221 598427594 561546663 588173631 511844843 569595286 118799342 286398448 47438577 536681346 383469321 375148871 74184443 649194562 939943187 714835712 343915989 96375626 152281387 557769749 94246535 522782756 891119945 855679372 964163123 131533227 664118721 855384194 813752877 264263593 255959948 332297627 188995523 663342574 526444655 427162669 555441263 276854396 177963132 484263415 35639446 81364369 214467921 221448786 455249657 153278468 511343137 827586957 4834363 848916719 499796559 439247833 353237341 264636844 451413993 185322751 644549992 849175613 113118488 716678347 358683736 588987297 571354279 465456652 963433974 514555856 142762856 184246775 898826392 81194337 96816142 878141122 695239775 949788448 381163385 442721176 37459342 825753446 168891436 78663426 696913678 791467955 823816279 391154126 367943662 916923482 651787465 638327356 916423273 699612376 482653975 158651748 821142496 436285748 816128152 761179941 658895184 474336838 873947655 279795261 411311739 613892253 773638433 954598854 196553515 654764678 89654196 384246338 623644777 593483311 35177979 378564672 495154147 365366413 721789369 811241261 537892741 579331967 993498976 726143531 699745398 461485597 762883922 117272142 82285633 577375457 723549487 894837761 871337347 988972919 92552626 726823425 457769652 958266964 514712113 356779393 544985317 336687381 14275526 285454796 774271637 375754267 347353734 544675958 726232655 953657665 525596687 943287469 339195473 88367615 443659943 685934371 875257411 412214526 364497415 447993746 962261777 271163444 522727338 197396337 482866623 75665974 952891784 238452182 656231164 837969464 693862718 717291252 335227852 814244457 465247246 266375777 944631182 816745373 719331884 758235221 371399713 573515757 76494819 365213664 32934831 617774838 286537112 752679726 687422493 184237868 235899353 426838345 131749277 934594628 491153235 622174682 241957213 67822142 397259638 246161432 285117992 71536676 344449339 589365619 519899219 451515251 147597343 644386981 388254199 871163955 53897262 238267172 554999121 58823349 615596935 288565552 173652676 771155839 578969342 291717518 192446334 691231131 596232529 171925145 162923371 452317771 726194646 841893212 898476589 122817497 458218295 414128149 598665691 131146191 714763755 86931675 535295338 897795286 853446589 651599384 164444951 496794469 623667916 442326812 56789418 55493967 387174227 299147551 454677216 82896291 93484211 112251151 715371624 341437736 649988868 48752893 74833846 381592126 417561895 578958669 622457859 168444643 338973874 535968588 445183446 355334738 831761625 657147547 418868771 719675524 443769962 664936327 149345813 387272718 798513985 33388358 675855765 7614971 151917728 582477223 795522657 658536594 881494542 877614791 684558286 189799899 576766196 512976814 149349251 968767716 523495497 834199917 314759661 617163868 398168882 44497391 585335552 681846728 612952718 756871132 619241158 198399998 387843669 819133178 443111819 839364799 725925771 955753253 231695635 899231559 574317211 9334377 214114515 321286325 396894432 156133621 94958721 558244424 721642823 157123968 761881418 121834741 456744626 123186727 942173322 618247847 282264592 682225845 651159377 812774814 272524611 357379563 48359812 753949655 327546539 895135645 451335739 659341348 569568716 39442178 823298844 474317157 679776876 285476276 744855275 63636757 553367297 962335254 616297438 618622539 886589688 449119747 777355795 941693838 932172197 295663584 729521665 597914457 294574147 281899365 723579129 555759558 464555675 147653922 684852844 561882863 653838727 239879896 342266839 821472682 842616922 543924492 546572385 939966876 111387317 54855986 595515196 268322815 636353279 153145956 857284996 211842922 272182442 117191174 544397353 681426943 968474231 761681367 601 753287185 318296746 115213265 336156285 231517115 626126119 575925553 296992562 967831481 994615771 991967829 312478297 159652985 177588216 747482256 886177325 213761772 946899399 779818641 568574518 397486752 541648658 741327236 681549752 442231236 23344348 887441461 341681445 41188881 53651953 199292599 51412252 636848424 979993147 183953111 48752711 132561619 844195764 124237631 494625368 924516534 39393781 114343888 657739753 697337648 417771193 262596581 634266236 951358199 495893439 763546526 825566796 217118137 755429673 429576188 967941164 525346478 251965543 986611527 649932739 684246518 328748778 952781128 888217793 593465828 624411848 582187948 259139995 469921818 899911613 427662226 433981496 272127147 341325857 757828972 283689966 699794939 332758551 18798245 447912614 126948213 667527549 41179634 535642894 634617837 283673223 885311476 298493659 416471997 32222183 175828991 797692816 877664874 462667225 13323287 486584338 721576726 974453349 757612913 353792638 243317333 699999148 868666956 434617577 54218465 744499259 447145962 779522417 869616374 95687279 557156162 557259223 286656515 876538933 634633562 265565729 384791498 182955472 63849198 522854718 282679916 136517372 476865352 762345214 794225546 232166848 88925136 14681878 471695971 383555652 335665823 156155789 977973457 7295323 229636245 319428161 919493445 922297468 957822398 513242671 469532777 433787482 564159422 895256682 383356342 333346945 519683151 252566711 835566264 16843816 748755555 822397986 618276935 271486164 819937114 968414634 344294936 631327247 517656876 497276141 167677418 328153439 347458484 45793964 73771554 324692592 569478896 472634877 536479642 424133936 547223432 773442144 617562297 345941332 164135164 687857585 938847897 516756576 825986438 341246547 254559932 244427344 63117793 4577194 482752457 171925545 52698612 698158476 145676643 681888335 678352386 655297994 511982183 647818443 255155647 618631788 915746752 359112571 632519933 363426282 646842325 292533246 388662193 528279734 241439194 443489165 88122753 798347888 859384946 414788194 311868783 853259754 384867184 33162538 376618531 123294369 787875714 712861893 665631654 727127781 663224979 535687384 751676931 129521957 563714438 426624575 695576631 3448246 538321362 146435814 181216221 325839892 618473145 339398961 111717589 757652578 88975252 533189534 643847923 753575875 655715915 361784533 873222863 612198768 217269673 662275988 393523633 988482226 41541639 935555179 738487227 149975912 458398514 97836428 458895616 833443231 143265968 593261265 799428377 577494448 41818583 787378464 255663559 111869693 957348489 21632355 82518656 661523356 342235643 312863166 318842147 371596458 576457842 477774987 62335355 229475312 383444439 198582976 26588623 457414824 574696845 418929311 862888185 878783617 145328528 176625169 844222337 991748973 195655944 243551917 877218558 169612682 667462534 829159774 2321767 193797769 924513928 398417966 297399989 487972343 277993322 531545697 232724271 166238156 574377214 267619234 697246763 388691851 878184639 875737338 928661644 285662964 555286783 751453786 456377281 684237758 628315175 729324215 927361483 896844691 767526693 97696356 647535985 892426658 922579288 31768211 497642429 163136959 695678965 796336419 857466969 487927558 499173911 918415111 514173858 172645179 115939476 98214667 676122658 195343143 12228598 812718818 967647135 659547784 552727162 755263186 616544951 289159417 814464274 958332777 584157465 297132621 657544623 368891567 387646917 317814836 577987843 995246418 215742527 477864847 469645524 35117538 822485992 415238995 847574635 635353951 216312435 958693718 549946518 835532575 655974639 516839325 11795629 282724626 516181974 445325745 116465697 818277597 152932419 257828235 411221114 368396519 898176794 327977679 425231735 61238773 368296913 765179723 797655233 623241834 649763885 973276297 662765185 369742213 776295939 368267668 259228792 844757739 329994227 534219852 45474621 239433423 247172397 578112899 14942427 244522246 493534488 544784589 996733975 328362443 859412287 514679967 212266349 612386445 845466956 88672357 341738381 56335716 913175382 826692915 126378696 575191441 434111666 456996653 23124349 659687243 833469323 546997514 331471418 544698449 426599165 295965569 647494464 679877358 412855713 69591555 279394145 117524116 492464567 147883757 751796185 617839642 81294319 812227715 222836817 73143273 587648988 392835828 962738669 164565995 183556752 242214329 324374567 394734699 223923741 478649864 973899746 959637228 787231991 425995989 179634724 277792884 446917954 289219983 668157399 483473425 561989411 472279949 791738634 27962441 55818124 745458572 342716785 34947489 348838671 591387818 82286352 787336463 437944467 686459198 836256942 434763768 475976832 333459323 898241914 929918185 526324878 514285844 729244125 68668561 174889461 599237778 657319647 168475646 846672741 794855981 298852572 832697895 473393363 717196554 564224811 167637657 696654613 497698217 612379372 642223474 187861938 892426224 768197887 934345232 453826681 378166178 849461793 25946355 663157385 452864197 457571752 753787338 883548418 219913929 735718647 397783159 51646913 415561969 949325282 155482471 139735611 688239444 537319346 348845939 983441153 519351398 877774491 416879328 791891346 48484724 352825917 89884326 43897481 464282433 665837156 91984511 475151548 773168624 414563163 468142143 636874634 194717784 296177773 874196882 145741421 554635329 346673618 586974611 263629296 53118259 251316742 51841917 383527158 918645825 481149891 389736194 954667396 823565263 291993966 838247789 971758315 525819582 787688165 552568517 416537723 279783739 54912471 336314468 263334528 179844818 485785839 412816368 873426722 127626615 935746266 661769671 288867655 858235578 344217116 523127421 454677794 993565734 791463796 198493448 239282784 452738852 421818286 112894223 635436268 497375643 677124851 751238135 757985528 178539764 776895247 961 887581167 146161924 834224528 487942955 284744271 75493683 84276128 423884824 733928667 113387799 257799512 878272459 488798881 998512537 672522455 717739933 233959484 935173538 649982712 112882294 749655481 715998538 271718621 642578722 527129411 469748646 87529992 773286274 783415615 934645643 287783947 449779784 489499548 833686116 932775384 326439326 666161517 838277622 851268844 81536894 57497489 941817967 841767125 8522276 168753489 892552287 955733971 533364737 985442147 836864583 8529451 588188798 248138912 726724531 148838845 216744187 46117984 587529738 244357573 838473926 65536538 957923669 838698233 836924683 839229983 827397711 152748621 75151741 792262226 466961384 316266426 977685898 597883333 259679693 966513714 32694791 253768369 181961937 831147167 382351496 183592325 366482879 131827395 588153532 55525778 588483775 713525743 385241814 495836392 197353477 459157979 153752571 34452234 42224936 172546889 19341573 231828111 782187418 318822414 418813791 21115478 297657121 722152972 641523584 377163857 516973295 595593678 748515717 427498747 847584392 296659639 786682692 738271964 956494545 265333388 565849846 995391678 976429799 699389436 273724222 887215716 349145785 877877235 189826742 441899937 854657789 882897746 682827894 773212267 685378887 196241611 728838716 329719357 743465486 413678312 146451381 932662263 48112294 56337353 516696213 496421949 981388838 426866317 212275913 714289144 198112452 757718228 595925333 573523495 455391787 354489179 341792272 762617458 418697386 898232182 488762484 936242874 714287577 336252763 788256882 651135163 547618766 886868278 287999759 889998778 275464819 323936656 36363436 696996789 87177827 743469127 211228764 154694989 357576273 823958345 116222378 41934697 435793376 919967328 511767767 511956847 998539169 256998242 186412582 584219223 252469676 544914463 867489372 594344317 833317985 267911336 296924959 251535651 311167936 526718857 822595615 912985557 128337936 371814528 411945165 341347541 857378254 486315179 728931999 591856165 813725132 942599848 879999235 919944443 988919817 689476619 938622862 256888836 948988876 679866348 182569535 947577387 832356413 378411175 671758495 151143634 78571982 914724829 767621783 477349879 696159456 583333333 379142374 657299412 654874958 333238783 158461367 732834474 217741786 46621633 242857841 555136823 274797955 462683855 854446548 253368175 72799369 933523621 925554139 597981168 978619828 376799853 939184881 536632224 184463311 372552827 168228949 555352879 252859954 986143433 439259217 145838237 895251896 974377742 3469686 418553328 175625276 935446281 298993551 553948153 375321321 613268915 632693668 678712797 9922764 597152484 78773986 97479112 631298744 358931589 537999653 135853179 854228175 673551638 751276891 692364975 365692597 744718525 131617192 919951473 82149444 729811216 182491836 211795737 449277117 489962377 199793719 21669843 444531128 225699675 793876596 26496265 355351249 572464114 9556529 956835416 734737648 991146326 58965144 132397121 763936537 328295445 622919348 668637246 921584758 136475443 831522254 928429522 988138341 85674582 882411275 575653567 237395833 643439932 332178985 285121736 94844474 278683124 267665591 593592211 722355782 424815913 311416896 78565877 491724815 279454743 793129654 666617335 539766126 552595553 161122879 737936141 315262353 333169588 838219135 597646815 798389596 572853112 935753967 283171331 926443488 286369833 183728745 869429848 118395735 12413956 149512865 128221268 436878748 51916282 586942197 398511148 432743279 365737983 496335693 887122273 39792678 347117872 257499846 661111453 935956645 161138667 79444819 346677174 485423168 217326484 113576259 853574781 56332866 371728475 774378777 849889374 715249144 623494868 448628646 673728991 663287231 116284744 18841983 356558375 914233428 679216547 863692482 296118911 666859424 598972373 569397313 323651714 592193754 377175338 21153822 896979689 417144818 926986143 67685975 121155167 61238487 741997198 32144616 752853534 869539738 474537546 848464383 7596519 768821234 279943319 687567172 526735151 659187322 983111346 452467834 473948677 882589459 599817282 811621224 219766128 367633454 688858854 991833769 692581774 715892339 126144725 513229391 445354341 321759378 678253313 589623517 912167239 198478243 391382759 786873493 249753968 997275145 122466178 824364663 415143413 549721964 366857696 283861414 396949528 887497656 434288788 549899298 249273286 151222669 125568826 212175976 431587771 292227832 23625374 428691321 636284335 673991459 833549985 237835354 933616673 349786347 588728178 355455716 474855387 571572968 279623523 368559553 469785271 255468942 327749149 518416212 955979444 974236241 748233154 643522496 854828347 124924274 844656576 159676584 168561596 452184682 7436669 641619121 963971718 416761488 353914787 947168256 867465542 754583656 949878828 963442488 142862782 345991871 866648175 195229419 266194116 314675995 122266112 933184122 193628142 97294145 366172276 145471111 362398258 298195688 218182743 843115948 282499229 668927853 122714847 836228276 476385699 891655911 742376234 373742543 172516152 795826697 314756331 852298359 845212162 241449987 818785544 358921885 812596861 281864689 977414523 846838272 629819456 739525763 846485212 522719558 877777783 71288612 972381416 719345575 994718971 166333882 583231527 247365279 715425839 256257866 181587545 491586562 115599545 348568577 346395463 132639233 177125964 833325666 929257934 745846685 39712636 934523547 694478199 369345418 554463145 521957391 242422738 257756739 965186665 968224933 17935291 345155399 348232326 128254663 818729328 74554841 419811778 383435621 787161277 843938211 943313285 311875553 363222881 169993935 558856584 949478182 498813935 259638168 962758759 922186799 168313929 526144229 753653594 623958188 283165899 181464321 774891984 731656333 273451882 967717835 62426964 663634599 434969387 342118693 54494972 139336995 425723158 41414442 547131455 895343377 376862341 548275955 974167722 457812546 152384292 163719942 161316585 345979479 923699575 354277157 611349467 859276974 199677327 357994689 129864799 912568998 726924661 164522814 578379792 938836614 597826584 348474517 167221375 93575116 363344111 859125788 277668317 117659345 535494696 35656223 354621583 717932275 93148145 833572111 68885289 241237417 415451695 156224582 648478934 96911686 751116214 215857875 577379574 616452226 738584113 996652724 938851959 572731888 674688478 665769514 629737411 382185874 954677473 635996198 295993641 97836 854885585 418667398 711281535 482936941 688727677 24723292 939141339 237754151 265254534 38312699 435833352 275524748 496389117 335351536 266967726 529936844 467326234 738813183 99416528 865139846 668677156 192662198 191755273 123287214 413995186 196198576 669912416 753821155 285156266 382158742 838153722 987432719 554932892 874292943 17772671 183287554 843153611 975112761 712682348 477479214 659891115 832431971 652332299 282114727 882183881 583632246 223667934 737556156 826283223 913258793 517796838 247736318 317797744 434289618 619693172 923922293 148466726 399739783 629252985 564229459 446188282 336352621 591545562 776963311 478552474 563412525 254611855 592855153 336816855 339724216 282895951 999362534 712945168 295838895 587792256 758792159 815143716 544435263 128195299 848367867 911229874 28837837 966332779 896727764 412957553 864748512 589639732 875552728 119455629 662469676 641661364 576879775 739589783 226398563 245231476 598595899 239589763 292626118 66113713 228586526 344873214 95951314 281988421 299362379 173422932 733831418 927833341 956666134 135681349 16615826 287599246 356476966 512796285 916457896 596144213 377716613 629538929 449783279 342655959 589769233 744735532 76661322 344629261 164775436 413112834 627167646 141872125 476616588 191461817 324343626 196446912 273363338 515436594 866646466 633686141 942644691 433738466 291321571 345613837 224265814 931981111 33684579 86785875 74632184 341343752 136627156 626393923 345575518 119439435 56394838 4966127 476314279 898947986 229761544 757666951 998198897 14527549 758373333 529687411 646136814 138223386 258546184 119131874 796786425 421444263 198799294 879989796 873467393 892458462 411817529 732895773 68672892 59645775 687378926 813674138 36389496 414224932 982995324 494284246 663721183 26956155 219813927 118188257 623414878 765178281 527122261 573842491 259828582 624444745 278776685 975187586 111884551 24525354 449746756 436574948 76476592 96942724 129549991 921551518 612881619 52433474 677759774 182317996 619752344 719364799 17436727 247352522 771566242 657223718 538658534 459667924 515244411 394426493 792222111 936491385 411159898 386444726 815792159 788873512 241154448 136894785 395757535 789682284 613998488 768458941 877774913 613552532 458492738 227352451 354268957 13393634 344658378 672243598 844377482 415194416 396176916 237269828 172242212 985629215 236777467 554865459 789572758 988169119 583473767 283348235 945769786 492245614 11379317 781224976 411152668 372666858 243835383 91842848 927423328 629732436 677619927 349458169 444643675 747648217 563263135 431291624 39495263 376232449 972127179 633832358 459954294 829618946 748866388 398872896 295738983 722272767 853364719 369852891 953735479 875391883 862714517 74373961 673329231 875796297 491129122 912137489 768281724 377675766 433594586 583796797 918581548 286646748 715632239 376477697 493653163 855773686 998485971 726124874 211197428 986433484 997779786 692994214 196977823 42231681 812734277 425885687 49452467 678766131 880 655877189 137753349 481586541 875967283 54589432 834667975 69399154 822898965 944271511 542257777 662582968 216513377 842177651 582912118 97934141 838621797 313995592 316425776 813434248 517189657 695598136 965487391 725237851 655484193 772756727 575817242 764888195 447265835 371971913 947253215 752281448 869516664 426484222 297785736 866652317 997821776 68892266 527886718 891711433 4812113 757415762 372825325 888739166 832744427 688344494 44886521 385653199 713393816 988423681 762379817 318983443 718162691 562991843 379749959 356267319 99536272 468199376 6982974 249137555 68986736 291573253 655526722 841483385 939633672 366196293 395622215 676398118 348723319 181479638 633597846 328116798 848691914 934458218 994925277 191849347 272885259 436162347 978983769 212477566 514619227 574269673 599416342 947122179 684542649 372632238 347482316 696411469 594987994 52797673 412534856 773171498 981172276 627683637 2452949 237477941 845989796 969813478 365488171 441131296 961223413 614319216 913696579 383315779 693836877 826253748 448576229 913137883 536258555 751251411 787554844 165977979 188776949 137672649 489462686 288189118 816872425 282416794 739686425 775487533 392498765 333934679 279856383 437847817 567718942 583664274 526622443 32126894 317764749 786337966 384473462 949999152 127236849 516534373 73399688 371891314 148966824 691421812 847972274 927187432 197937345 99354822 676728228 674366739 699959273 357849161 152815436 351553431 727586218 341854127 755691479 762694968 446698636 493139692 426999472 887143995 623341866 667658926 231192579 989755772 239456479 888775937 157226959 212629199 812761897 593973135 582221424 934829334 461637439 2793835 191986549 735459697 873512425 777666293 491545728 336397336 958988813 835887142 312313435 733762214 153686363 669458872 98328543 644723394 786176299 277777545 876559777 947741933 984325782 393188879 146921256 483915757 234393653 485262999 238663191 31215983 378178741 922324318 762116664 411195958 98929165 857745273 187486266 211693485 69494798 845295425 891499343 451238955 528173537 415865461 85582731 192511225 571541626 376856588 232419264 241611435 884956152 99559522 899726599 891853829 733767717 777292146 327638684 52333761 467265685 937323136 551999983 33588573 393546787 41524351 22853773 882275942 92915671 944135743 448545393 293723898 493721487 542134954 196456835 255793349 767318132 519127239 2123538 488158483 847452116 85755713 525972367 427656916 163463341 575545459 819777967 623674159 726524968 438884841 667187376 383823273 95121757 26416458 322791735 12614954 82249196 218439638 823862498 936483998 512454686 722113929 879982812 522283775 7155156 945368368 714284277 834457116 916472725 628268375 677414486 414726841 156272773 374982898 513548335 858949717 363749698 566369429 811443821 286823647 323676585 562799824 676758763 537899514 382789893 289244871 971535431 254582767 184229536 435784678 812327711 979223859 227194336 189467592 895749944 262222421 587133344 76313446 544787812 81431129 587729649 441719431 753472783 497232319 69425692 498986634 692691569 951544615 397758628 722422399 296954878 555994342 722687642 739589312 848898443 327691285 716836888 234744514 553835756 729234851 867494655 337588369 326854988 112521712 228244464 425429234 352717973 597826543 884947236 839518464 421617632 147141344 673232389 86359935 885463637 597136819 865626498 242112769 561238839 244594422 682376363 394294842 421494175 44631835 994415655 778736141 29263377 339384332 917534925 218717264 526167136 837771289 486463449 647895548 64876562 664739124 942356829 383324696 657979928 837992377 95134732 152249559 528293337 694962655 617355523 657763355 482156813 71962148 435528862 11565558 746222195 142911713 922228522 196854154 523248475 322293581 891438419 681632388 884553852 613734858 528633955 859715428 924612618 272695652 539367789 255454436 966572726 489137537 174514686 376219152 527536751 349327919 417594457 173858357 828641838 747817498 998513335 896854184 512929756 462543394 851511791 245772679 148641395 858434538 58232921 633515918 334622699 715344116 972885911 651592725 811138734 429529987 774777621 24221396 987718654 796984271 156766992 214165993 433418728 71846567 832318444 324443579 228542328 287669632 395678545 427257931 785654499 897526663 824658341 539153917 973823427 24761212 363791992 218974233 621674277 723763158 23184278 218667187 67897633 784426978 877955374 264349114 628733458 841676436 164333642 939173712 19159244 963844451 357332331 762568121 324396212 23997248 84737755 55343251 372751282 665798656 423636675 821573929 293419148 565849368 838443482 393333329 525978187 453142222 442466498 969886732 548734164 779275789 969226495 918333125 364625649 984353794 733661147 438785128 918912754 914549285 577946152 18181988 183493818 475519729 462644353 226545494 121289451 532753988 318484492 449896174 184731764 846164762 688492719 93394237 33623798 819733339 812271219 648972581 231712163 895188848 385466955 99856928 493551611 941665117 984643351 823256276 628181967 264533174 697788977 274636516 898541165 862724287 313648886 167446448 739276377 345958927 376831647 375524419 633932119 591359262 34627329 181256829 341499353 372398574 279426926 318967349 778464738 472437861 814485321 654821634 668456158 456432719 933511247 292922299 193882141 22862638 588655983 887365368 965936929 386635441 635292655 754496268 48458141 357485634 344188841 58853282 373342799 73782488 824248225 167326549 327661648 114453394 826234213 91498472 469359717 236132942 194576835 199646912 98159645 572774418 372296465 582337289 866619956 116823383 445265284 233514153 211325513 696125999 185165285 951439375 837455674 383755178 551793291 882233343 193424595 428454299 911489315 962749945 543193586 633362367 516694186 313939753 74438692 379715258 138799718 981557199 638437627 823551211 43363315 176835884 693572212 625362216 84128428 255952386 722642412 557366812 576228633 787919946 53373141 786661721 756139658 22991374 71767552 457136667 693293162 825519954 877952716 514333287 599382666 64932591 149136725 994176573 386644485 612558451 859292945 281793881 282128811 936386846 394257622 292147585 637899551 779982672 787799183 868392235 963612879 784429417 796978647 888865724 339796868 748714787 472674238 858492369 444917964 631441547 936431417 142618978 572267552 864518887 66112486 62942714 377123341 955976336 146934187 735221486 763875452 273146531 137961557 384834495 93784565 728472649 985451286 595114235 695192786 458477241 192414445 434588697 36164671 758826857 238127748 973963568 646213246 956123471 315717288 982827262 794645943 259187993 581691259 526757573 959251355 463774591 335363823 622749696 526867317 562948568 147956918 477597421 928234973 311859373 247783246 229776722 975479976 31711166 347771357 712178217 254617453 5714995 868867884 384274597 791999742 855895119 234233262 685887312 394388822 484197844 62399145 122231674 835555195 319181731 921721677 115731313 332484243 647672327 126727346 435333527 425153371 471397733 817174475 153124377 84512915 585645144 318375794 754334953 328119261 478761155 218576959 144789889 224338638 674825227 888436217 66425935 985468181 279622765 724268749 942194212 44558274 273825159 932423273 635125423 996565721 262111169 485278185 23156782 622242891 483657591 264245889 351728471 168835587 377165924 431999753 925637276 561153368 855645542 74969258 118771675 757879829 179197812 987841183 747534145 919511449 856722142 756985557 719135715 735989111 457493118 446811117 52555593 17558966 747259567 419163794 924544266 821663497 852429777 619412269 539727547 15112223 672648177 613368421 954133436 169664785 379313821 185142895 727795245 153948341 21281296 254592928 922556958 521657775 191789749 597635197 125231374 359553854 169629191 882376946 51831822 269617196 135561329 948812213 991786527 89172263 231336144 881335661 268719177 649312628 867223251 234926265 143895313 594797597 232764938 139574743 99582764 332226593 472742361 662943687 494622187 113711693 942821657 175411346 291635888 175299635 949824493 325664232 757871683 9515412 755286624 719756139 754356922 292144881 558255975 868957672 511164599 984856737 271392197 161814614 887828275 766942874 217568684 799199915 628235353 845185289 465323646 159849954 532832449 27312759 699992793 955481532 444799193 979186446 267955296 198228726 616785965 669597979 551625363 119391665 984549684 551252795 274651248 749854755 785692855 532436682 761163128 296918955 893584399 359336862 681255535 191314221 592662217 974937553 684922437 961945457 279541541 284559744 48594845 459745398 662832839 76251792 423177672 253259278 686571762 845751569 724133785 377228942 13944375 677817191 697118198 175534554 429464346 86423334 973289341 2467899 444399941 487957583 672 62498478 565489491 369236622 74427965 762683689 772672598 163756815 832666946 552647291 41629143 634942286 288272484 852738938 134936983 112389965 599484515 513453615 556742291 596622384 548299351 576387472 197517633 279431488 993571947 273524876 965436737 762416441 557746814 423162932 162722632 828745611 292942876 348481647 715484853 277941341 253937235 86191275 944292282 155965773 585911716 28898689 188783317 344211892 185416823 872489942 932867598 727588995 918327376 663974397 694675976 4271545 811196243 489266729 858743685 219942994 481257968 889232548 482395291 541211784 454222838 121671352 413211911 341534495 814524461 776726555 577529722 968156865 428717695 579854545 773743195 521496238 437313116 184842581 557789353 744545176 279262717 464923424 857177731 734262881 848482624 149443749 581926795 2516638 423969872 72552577 188232114 953138432 77115826 993361669 253892717 287643344 152465734 535192734 93623631 183274685 461821644 771593568 759269916 187564995 556551247 595544828 624133538 273453625 327396919 675288761 157142781 562687546 487755619 792787397 571523342 35217757 312348733 225759335 29316666 341935721 485847544 225874681 792224154 598236733 867262455 958948336 944492258 243169442 555567344 698925873 524448372 418496681 691971798 9495329 421899755 644583644 16685327 592142522 218175293 1131599 663443763 935669858 414151895 884275136 619544369 672218823 952497954 187728583 737723984 566867752 73561658 548883665 153528352 126632346 346187893 828769868 961969858 939593356 233361548 422271488 716123474 428281837 27294659 191337322 31627583 275379323 174476515 33775479 72459834 486738137 644874674 524652881 665864257 937333627 45681245 838295734 357836331 812753229 482554328 775419479 833956339 777157929 119177511 579388745 252119587 22121543 658515551 832513313 139149625 199757632 667457227 846412851 317187734 23953519 934566966 491751338 151862396 128235495 567876562 561581665 825561956 762125283 494891579 48619834 811423248 338918965 967217376 952768655 965651532 324116657 733881775 731589131 975845727 557161227 234723225 958621357 779628488 243347223 188256365 245844267 81764346 56628238 554972383 912782766 279322144 348296576 578649688 215773438 446388489 131752572 442594517 725171228 156191494 637885156 26147182 481692865 282479992 155692861 46583598 694693373 719943959 874243253 653951614 954356696 962582227 247875547 586338424 372956288 224777946 721417549 343151316 61378494 661438879 36642422 684563773 249455256 441399656 761288184 925632366 562282938 357595596 726364342 479241554 21826656 11661735 456556498 924163691 176137983 932744416 378174458 113893936 74495412 337993919 493318431 549454366 65265327 155233136 528453535 1529925 244391426 741223632 111223831 931877152 848198523 986589169 495387112 397576388 573725969 547941479 534285924 114634183 296149425 83646762 832561621 589797585 29887457 22144164 598868434 373677838 833912417 227298994 468278563 161517874 623393571 211191641 964629883 263177613 552226266 175289577 379259547 911548526 116475853 327245413 539825235 39816133 866598814 233762744 928145463 665384494 339924546 83437623 373766285 85373169 236273856 582938757 578724445 518915129 757183532 494156735 242315794 142221651 643361961 933782137 477235941 682823499 25187224 13131299 311355315 19873327 846992456 552354359 678174439 515873333 178816398 928487884 968292227 635435633 832156825 892338165 667759795 917491417 991629819 742688829 529277941 481946444 498643212 241188592 692413977 288449411 666823224 152463199 463251168 584362842 486943529 344695968 582829432 777752363 849521227 598756644 493159933 475418158 388811388 311591412 315547721 428221344 233938335 136871376 285768424 46726385 729857689 943283532 971838771 19331262 784511362 388722586 943316185 5359771 46451978 495388815 855955393 344431861 429763613 591662669 31266279 573585614 532795626 864985863 34582762 889256354 565393327 357637559 41169686 792342713 974398279 869218166 163243892 155485659 11913668 574148287 938857174 988635154 622965228 95367652 789915861 215635475 944521271 395152159 458711739 246888499 613772215 528857919 815841259 526895913 982118347 564388313 67994759 611422856 231251326 934749936 486814986 373756113 137522848 84218318 621654351 794241233 928987629 894873838 579565235 913278882 389322913 479931945 172647589 211349155 239738947 421683135 663596863 841395676 32447135 597565886 255231975 131614419 234792589 419328416 957958788 745916489 274294515 622526293 582248351 129571129 121378595 494587185 829277739 554145177 841666672 476933936 448797265 278987544 99132888 672858597 242422475 468331221 871145613 622693627 597986366 865875988 785289889 671449442 344227766 455474691 56189451 286412656 291681411 227557171 524238998 113389886 676167535 546551564 597863955 24222954 767375622 68267776 369376386 144698362 597221868 679513797 341313374 41178982 529231148 991763554 575892391 235323638 323159934 514761366 634786858 817141389 185194484 98878278 731191264 873136943 778194334 422993389 386961439 913623122 526448466 8431758 87842777 192765735 328353126 953722522 614141125 677894886 964863827 316627849 914749866 336121464 994579634 331367759 652791627 146116246 816243833 836737377 654995253 34887442 617263247 343297356 214757327 261639215 116446729 295726471 319333942 777549151 827217645 747773972 428973276 722149711 687717587 62432898 471788918 834446564 482666718 146893847 349561426 685438796 886434885 518948396 194838817 364465624 913472383 544336276 111374212 664353559 357126451 619482398 861137154 72476541 752267679 292834322 335394341 937374738 96731433 485546367 568397765 663312482 251928721 141489767 993741525 714673621 422863222 614854612 525217858 325413152 282624552 726367823 791837258 283634821 117812243 141663941 884619672 127881448 224861558 876663139 962347842 828232962 46845297 474649179 835143343 955838568 684783333 344385177 573881993 872379297 591628565 255169566 173167447 416224962 773777821 642631822 897728287 226299129 668356592 25153133 755241624 469963926 263499645 697114491 864771973 335653769 533269729 949322849 447388569 741881984 11122113 222895984 171261811 125493913 421672737 979169826 83363397 468988368 356822363 583636166 584753475 846738242 226453926 757456333 295663886 219947115 337317168 11813539 512268736 975459178 666737934 87183721 161412231 86471194 655243271 999595317 136931878 169661751 632519179 294254853 889957812 311776156 357424954 268152274 466877647 465369562 812862268 65667517 517728141 426591919 585978691 146336448 428919316 765677952 548634733 897679275 681148645 239318883 579159479 169141594 914731568 253985714 783312174 381816372 879237997 42824387 819 459655393 215657865 616123187 775235544 343496181 55768659 534728232 741173896 829522588 448444177 449276791 51776469 61172348 88219695 447765399 465494915 845459948 596177293 439322155 534282264 175386871 2859196 39283626 915111141 472927338 491852386 317911331 894133511 271692356 79671991 991321251 611222724 939516895 693725883 163114557 541422748 466963869 274496396 879149349 643125735 217515361 762895575 119681811 647288733 163849542 552747765 118283975 658766285 231855892 665962973 888879615 255387796 341618995 274392949 261428124 332839539 838647337 978512119 476696197 517224246 912946942 355189191 981535622 847589976 797435523 978884427 238121568 379766567 124692541 952477172 923487389 187682715 367493438 288667551 366853693 785887983 248762593 498191994 166457554 275746977 693236432 775294357 853571272 776483617 752652222 627728582 513452746 394135647 14663937 666244443 462525297 725999296 931736525 918931848 822893955 341271517 544229194 333112732 661959576 197311186 893822811 625548625 161268588 651658753 449869576 747989888 637633968 86337265 685443977 876954141 998866385 467671313 66362834 958668665 725617825 334223414 265529225 516147646 861467263 619756793 576234598 293234964 227214166 82979981 811448843 613589438 266597464 773866438 582835713 543444414 996779187 919619362 925564135 652844575 731336758 546579792 975836361 246192147 821566244 964562291 255535537 399518291 591585455 413989664 382591921 68747394 638798541 21623285 221575291 799838959 591629969 682896586 613976948 822251467 172688779 774727973 67354729 322118312 669486585 429159859 897749331 645618844 359299374 683316993 346324351 275972452 219316288 4432264 537965715 145396191 984715442 324968186 541528169 449164784 956899952 795342562 222623451 935135555 922395818 238811771 737437537 572874657 678445755 222966174 11612167 69862682 444329176 644714488 351771633 48824718 96876478 534991226 871748411 229943549 627627955 311736863 546827761 627729748 442154272 731136361 191913338 612939918 644854244 646947466 184166646 855554591 792331229 988716612 223988182 24442299 957851538 538534773 215434477 659226484 941345286 243812664 422428338 785771487 666989338 342546372 197293918 926187378 121331426 599412439 881265698 165494472 711182226 684586446 162618844 72827693 738341956 962598683 848811337 95385589 71388589 719471441 962857829 244131866 983718186 442376457 854372862 567669164 759833252 798123761 94775782 345599656 929935855 99525984 42489582 944617439 719536685 496833881 338355159 954556247 941913666 56876671 788571595 999563366 118423168 852836663 771735152 998442285 238695856 972365535 411922595 798955181 487637652 676619654 386591436 79494345 575732424 511179437 285756718 852245866 498731794 519617747 631426279 189235773 672918363 658137726 154646558 58946354 656813821 39586725 595631664 669865876 163632362 764644952 756983743 299341732 723593479 487562396 773358732 127896346 861322692 85568769 943329897 417422824 689421925 518744455 622773196 937198667 893984841 428184423 643793998 596454852 869888422 472847154 729935793 157834388 789957252 575894877 844482265 946217254 465543156 692248613 845976345 391523986 333254353 954495292 73465854 958363621 649779853 388915565 681517439 612428599 479997528 159681897 739732354 161131977 293221541 914883626 873894867 824348822 4828719 161325234 583529222 996686758 714392281 237542747 651682335 552488175 191348725 382257128 217785115 632577831 222527832 568839986 862794749 287949385 392214524 861579877 783849977 186949477 357457395 669688762 291531259 152399294 27239552 63387151 84124732 821244944 951191771 673958472 244344215 397786728 926688246 879255379 275934491 638345415 641246221 718582714 578483312 859152947 992696412 92256642 191859686 149197471 283979555 744173153 278422411 142931459 798522645 178784538 522838834 729557265 91437842 986959793 682742417 199687858 324153321 986742621 18845674 181865779 954152652 194354431 666632251 222229243 55982557 787978373 136864686 545289997 839762287 692872275 147723978 388846185 287684975 366862433 778674846 925573125 964876998 69919931 297519184 772715642 463536653 114615998 548645239 21379699 7184475 176537318 498892548 954434834 432329293 52697552 825954585 922123226 45657555 634467231 438126593 114285518 538334695 355951522 169463614 13251434 668315518 859735523 755297578 91695386 335573911 284252863 126284845 834447881 632339577 714596915 684272565 842964663 763225368 387297613 488467448 871146995 779949364 749573712 329678531 651772184 821389578 969491287 449958667 991769632 776743492 323644662 765639794 449879577 871277737 422575319 747963536 45179847 181347369 425484139 678462285 812148786 634637512 145984582 239266221 553329621 114166137 789284758 876466323 88297913 944882186 996283559 716575368 412919814 835495976 824391843 868626638 912291839 944595478 16453518 61885635 4879335 131433133 888298248 184886934 591679118 712165719 397885213 615483332 619812716 579487821 623122728 139773164 117196413 431751413 757412976 162231769 319217517 966614232 79938334 755677212 557122251 645333559 834777159 57526854 456268523 734945992 119571617 295534348 569298986 631437342 928992315 269285874 923687683 696898954 562424465 18922227 116449937 525919393 288897263 983866651 414928454 119556536 963233276 665918375 228576316 999449235 985777474 751587319 213987978 436356351 147377211 218662883 418567497 629897255 694611793 495177617 29425712 974247339 238545217 52484827 563799566 898125749 135275531 525224822 14722414 341757847 736519569 622575126 571678679 66932887 627149115 223779883 51438345 329793461 824221196 774399194 749822583 452327185 851648449 163777126 781882582 945497568 631249562 935571427 26517759 68769233 24895727 728115426 885883137 572652688 261752981 173118752 272529933 444175949 526122413 214672365 787199699 835427849 734675255 455975535 534595929 491236144 176256967 792277412 27263181 712729356 733967717 185465467 146322296 784178242 421489357 627622661 631828754 116461912 139473833 771334658 681197874 524553693 739912324 336311177 884858573 593324997 211456974 899386529 836324461 322688666 845166284 913318531 174766722 63818256 124489233 725986536 633777442 843945663 573938777 251314232 199668391 282596139 439528937 593949232 258369848 397346544 914327164 826947897 249123458 935593915 593281311 866263339 173421616 743136743 251193775 889759769 592997199 786389629 827882452 483277918 649729258 722488811 263739649 783978675 591627385 655866389 53238649 91748516 438421548 893736512 679645769 916241997 985346911 327214845 987663543 331732324 449779246 337513459 425288322 235551599 35258494 749995244 583189559 742393184 562166323 431435143 84572164 121972861 469664792 121658849 866431468 549621917 211295897 263275993 789437398 944968481 117451955 325955989 122431498 379866815 538749871 437197879 911276743 97733225 289268852 282693522 726696874 793748794 359579713 768977723 229979959 377299451 645197651 913388469 294914467 324877933 652886131 193255875 821899353 693316992 673343768 811831327 113472125 546378876 637315646 981978988 135457495 778787957 435193138 125197315 214254451 427696261 534531633 569275211 11954814 157699515 763155324 263533316 196566255 365513637 466141985 415439163 519244472 163686483 288852613 773287985 282146263 562525353 498585548 365569458 314182927 366677121 63212212 187773339 567172158 781636585 116473495 475777174 917314968 694491483 974679215 571279427 115132244 485425621 586327641 176735788 876897822 262534827 466287255 199469337 356434697 334136798 331254459 523143163 28525864 793622729 661389288 26576414 855692345 519249758 349417275 496475866 96762854 559141952 699783178 627263249 89652796 143834979 762761799 29556745 553519355 31631356 56568955 164712188 776799622 966768874 666239467 159238338 634693426 721779848 389453769 827492781 993768624 439581949 637763251 249362227 755153135 256786653 125359887 463524574 592111532 86181873 286118655 465772158 422182732 662958761 185742988 959693951 449131583 584617247 1819444 618763322 551281898 613347441 786127592 843725675 112821367 337486872 121551212 293645333 143463941 961357245 69735844 983126546 901 717424649 833442597 898854212 369562616 535766498 89274343 498998287 674974346 948891595 378886491 864398272 281591955 926849265 561695425 67667122 365144374 783589898 321366869 332248858 428889665 964661538 641593547 653757889 91233188 598923166 694642777 228586414 535353767 197222864 757224417 116527866 895596228 631837697 458643962 865477472 932794949 464371455 996875654 291157989 341539769 269274984 424111592 771357835 427579315 716184898 914668935 166248778 132375334 234964514 256174933 787963417 613566571 654747953 933536868 237467656 259429129 631863781 525495773 256716668 289457226 674164965 149961691 758512368 837528865 781666477 411317768 387345421 511776353 866183226 868267878 325324412 332782298 885922296 879699946 41473992 869786964 893167325 987456751 869546642 462264218 322852439 413729481 912199686 116791985 488726211 843156874 185359271 538917242 543481773 815942495 242931916 756112241 299716217 784611977 85575933 266195534 754397855 657155578 927146932 939665579 984887914 252711134 619719846 576566722 112877385 163619722 366499195 938681383 338566193 198755913 194148136 412144266 88455548 544457543 885865292 776953632 222692689 357328835 548842134 723623629 614628258 936131281 264359981 797225861 898968791 983914125 181883725 191777566 471942725 616457221 362728773 569474635 535287724 219746524 789229364 311475787 332537784 212636772 399961415 566921216 273291337 5657283 954931132 834179134 715331724 835883912 326675312 843928442 225313299 936957183 262538136 756264539 335829923 731946354 612241681 441727511 429294351 772145695 822125331 598688388 232554585 522869266 685742696 469861414 934113951 46529669 59748126 64478154 873169594 568835646 273543137 634183738 968592945 632455569 356576823 157848247 298167863 929455468 575718395 295654552 621342771 917144944 93427783 131843651 92674772 523233379 584878348 255737213 374942732 237451121 956275355 617885616 821349426 556228136 885539588 73318182 473361433 147644463 616913115 112664956 633716171 129178947 734148678 755754445 887698689 136131936 881561619 812887379 694426594 462322111 236128452 628497975 827929143 744449257 997451385 331616788 278175956 311458635 592378687 989228198 734739294 431513664 87652191 564899648 732687348 798597926 73312963 619792146 264313715 844525864 425838435 693439893 471373839 369914626 997878542 647349156 271135221 318555886 396485761 158882581 188141711 136272838 322579854 254633432 158634575 834357485 779724742 876874184 73545969 559914455 523251911 766154663 135392924 697341949 755834716 758943881 843947571 176578811 478725781 196689792 724254644 687593439 315823458 474637276 697579897 523274474 274518247 234472961 492922664 663134548 166527653 518346657 129359724 186677277 733355498 912469689 61684529 564392844 394892515 249749957 238264146 145256842 135817282 238418814 936525553 866586866 329758192 157182358 11689844 516649732 375943828 396148148 947211713 63468311 321927283 13414254 171531521 959436849 118437616 145118678 622696296 935284388 662476737 335536657 359443695 393673113 481319791 156661273 284926559 816583193 124466349 32218693 493181653 491149593 988396229 268686761 739124831 757982329 186599697 914766936 997877341 219498151 933647939 49279726 673371896 353952491 364194248 965781956 348674363 344642671 18994225 27631374 385826334 922618119 692895591 126257292 938518177 64232213 563791136 327978143 983968669 116124413 771424184 714245713 289358663 517952868 482771156 699663639 548732182 513428646 431437393 937839972 747366372 695475221 843923246 539849493 635785276 761924584 215822311 468953329 191144638 784169754 65554539 212611451 78859984 342483342 953958998 292243921 12255536 253376984 176573491 619665545 879423386 898495452 432515778 651481533 373254483 499776966 177422172 195363776 814558418 234199592 276713629 958566643 588998 166513367 257695319 174963543 145426971 346464386 869678698 816522743 794611766 326594477 856644688 488793675 435465891 623314214 147195325 516264916 462861654 792135948 497441346 639743159 958448381 895586995 827812647 835741992 527521993 962875915 61465541 479327725 221565792 35211793 654142996 989728823 297952566 239861859 781434181 522527591 365696746 189979541 523687214 868459765 931792819 885576452 515618569 947639315 363738646 152482343 153674832 656118511 177579967 286947782 135298459 885915959 697561374 524415546 29797135 322252464 162871282 21232843 847786819 364177179 187133115 953619243 8895376 398883341 844983397 786438558 786158644 898756684 922526267 85255536 241382983 229177174 512392447 622167952 259962756 736316475 696948899 655993291 387678843 241859243 396142874 712114161 27848819 991961668 714839877 716254329 652419499 869966572 615115483 886795425 647118177 686739984 998983347 464469914 327784913 495941883 376152979 933798264 568821941 129762132 628621559 421339233 374424811 296959858 616121831 233234317 638841722 567294172 645197126 449125579 814844194 444542675 982365661 21733434 362394634 555794814 152547827 128341535 298271564 349439696 44723812 959479842 157172532 434172658 237468742 38629732 734116979 145629255 366196637 372439386 364599799 387591154 298249194 971231357 622376393 279725237 535371293 212621663 977245512 653675323 276135147 31842749 524825275 789411218 461366133 453414748 397747662 261245322 958664245 624179294 832346421 931821497 573997166 891691829 965856379 389716384 761666817 995275157 581572884 549929936 677113127 77773528 876899578 991237634 589649892 637963711 651484366 329496285 337215759 296363867 534548281 497835473 458327726 964766854 469771784 478331692 594655667 145271122 219764871 369799185 644683616 468674858 899734894 771665524 63229276 814922272 958291226 711279517 683468882 393787724 934474342 372552658 246216883 787872684 571348768 345597562 538523432 312594921 992795198 215956445 133841848 214178383 563572765 981771685 212886572 814351613 815475533 816447833 731177768 395663931 555774852 86141427 459748966 312399117 229529183 384552274 799399211 777714617 651763968 466132153 544436899 726995572 713273134 126385296 425618932 488489691 19291296 936315316 234866389 179923339 399219971 953768838 451111215 758341227 381837721 563258752 364567412 778869489 889728767 968246289 866876464 262286162 914379991 198412783 499762753 378659145 596413287 14173457 452288938 617426435 782241272 155372236 499578457 942955135 294383367 333342383 579352841 882916858 733979864 343944969 161894114 656931754 425547775 425482466 279943674 971777396 287282951 854556525 873841659 61851741 287749718 255499614 983934311 796242264 628267386 419136186 52881983 516826449 514234648 771297478 352226323 345183473 96599376 412892125 739492244 459557921 223515841 822922639 451643381 892268179 982441437 728361265 778722797 729352754 177655444 278755661 6964238 626348577 826587693 152841979 589331535 321744544 465118918 11872728 239553975 541188257 581216441 237355526 226443391 519591171 541386279 99529356 486572426 488742855 721225939 737233275 399179175 79343211 614951538 362535624 53138997 726894311 67421617 834218863 26714372 784771357 53846783 955598537 783436322 448293244 679112591 526572914 216472487 753515283 418815371 713454897 271217266 837766642 834942584 929268863 127275122 565434666 714463728 94191412 874648847 381867768 439146596 815617389 677671434 156831229 572496395 384547365 356961259 932881523 566816416 971467154 496316383 314833533 469713681 735576121 852479989 289672658 248935172 823961279 841598993 295625323 319147717 458186723 691832286 763159685 987716974 954877311 287383613 693321687 625279381 337871215 713696474 732543987 539421922 241576649 794562733 286127418 841619335 659138119 959864331 546472986 374827185 482296967 266436872 232642585 365651596 75931277 236567616 74918319 889536192 269198786 487384683 932565155 435263449 746388667 833614976 42422423 949481998 858357298 361536852 161173982 742533292 337948452 827711746 289124521 118539818 72897486 265273626 378764339 133432255 446348166 763153183 957272256 937345666 875488512 414657138 536797825 683565697 934139599 395377326 723963786 612422668 539625647 368238133 347831633 227684788 596889581 734546616 237845533 358881268 719217587 923665763 729812297 2578341 26722493 42769429 468193212 962152796 538198651 17827223 732374325 332475692 224527813 579857476 416559876 685869991 496941153 66342616 798951346 123312527 269186257 664879325 915194921 875889828 731855854 379425251 731211781 838845758 972416881 633332997 965866519 57528422 933381256 742924369 962266553 877438897 673722563 555436942 752197283 433835554 521713666 855913439 41298518 881711746 967881772 718459596 957327122 692269939 697274217 549525377 143165547 417575621 471559185 213838628 799755564 995626958 298324444 1512326 727297579 132589651 358228445 65714337 258138189 16461734 778784612 899691427 536136599 682772368 384553389 898822482 582517421 495243732 22634442 641827973 965444885 388278329 471676857 548361557 51831672 218116274 876459331 717957257 756 617676558 564441533 186996296 35677151 722579997 221288455 261199487 342359825 693853658 821662994 276623355 993967612 675444475 236864763 466436527 526462121 654318999 42431268 662126769 467518548 957329314 912687714 655488616 719699434 522117373 616716874 356267725 181745372 894714697 412295483 695545482 527766537 533385235 724473138 487276151 917114133 623178293 435525299 328399385 425976712 159981495 598576996 454733494 548117221 956259234 891474827 715216963 151369261 169975755 95264174 226298266 566816853 596919567 431293686 637832171 385526716 741412164 94185828 559653534 411766417 968327266 846576281 715875696 733715262 14675854 773243612 373415593 897999479 733455119 954594545 344427213 146714347 932181957 784938797 316875396 244648948 819492723 385412742 943959752 342747422 379446711 117529322 434815763 266277986 57979571 554694185 139473393 558767465 818338328 543296792 299779973 532265795 596864697 551362131 15955852 35715266 251718875 164271168 3155186 721853947 357495834 376399542 699277181 115694935 339672667 321481318 232974769 189137969 113155745 179124671 932347776 168562691 881959857 622257872 396488184 36447651 711458714 179748714 3653217 713271819 772232953 815751343 893192889 335959262 967465186 576722614 185844747 29136588 459833381 361581725 584444367 445536454 591527935 862836548 453116213 584779594 883277362 414488173 954336119 632429527 269152172 142693592 786613347 498388629 745713739 244277795 186491791 745984664 784866595 66267822 115591928 627712331 199147721 387678793 756213551 888131323 61723237 436674637 955953357 52884597 961642626 486599229 585592569 694427118 496921982 763748778 277961849 559474295 322947582 778214397 574787728 77511868 129568445 169265238 392875491 794112894 878452619 644844499 617484692 375615575 998745999 559984735 73586266 892237176 52785829 455799224 546431932 711248792 643392354 142984259 43866821 781956163 825784628 848965316 451911999 433944894 666736983 641784983 888225564 847757976 515213611 861475787 36363476 843484338 556185957 128868236 683547949 494713733 146815573 269227815 717591673 278653768 616787157 913775391 569724489 868198285 537269415 131246874 845512383 657313233 669365183 496488528 941713422 75258918 529537165 777744415 637893845 984779642 312932191 393153911 536695713 298542885 94676333 713361267 13879156 782946332 597983654 417623447 72489273 223225266 339376646 83673657 414979421 689498358 419464465 882476189 42522383 844141232 971673724 955534884 238778966 833368119 99665555 396823635 594314429 199539283 225319717 35367973 416485436 161591931 687781349 755832965 132324932 648235857 868363416 247497186 546385383 219733447 223975511 216135962 166411263 129448782 471382529 377496675 998848176 129878682 645261825 33633416 953511912 7613143 464838824 214656734 28167269 371732764 728299772 56475687 123336516 615518621 532519195 91282647 993792971 393933661 474824641 121937572 978464434 564444765 357282556 624928848 665128689 391539924 773794729 253171173 996666663 218417354 948823212 172176644 982144563 511494511 445482639 473742677 947493727 833829692 629189889 281343529 754385736 146521367 858725614 819866945 445567542 897313394 166895765 699395327 18492144 413346131 135379752 852558555 133394666 844653544 917976386 778377571 272115624 218846578 471821995 18974587 116316964 751419924 616139866 874739776 29427292 791879489 878438597 368956543 557145125 255747157 713848436 156493162 15322758 825486771 428693936 919346899 386655925 629759197 861599624 835732669 523842145 283993514 421513531 445716265 767838332 998216591 427331719 223539553 267569158 286348841 147683551 818843818 389191186 231741667 539813318 526962798 661839974 561158665 793451885 711512968 773876682 333487644 175412241 329825658 287733778 222611461 858836417 134431773 149713219 396287677 496398524 296663618 367648799 824349821 439483676 391341646 583283437 33549764 213187161 414913869 58214661 586997165 344754788 738924772 183198115 999917942 244667969 895928319 361175742 239736165 679686449 593323625 222476835 926978747 677767623 345994889 385429186 552221299 839693956 914772896 334757564 277371877 931523732 924281912 655521288 265545387 121982668 781182992 447646294 513688789 553275772 47466598 346465765 733937281 493797155 414949116 892958493 412619417 347842721 178784376 289738777 754384382 138949869 367461829 764789881 759754285 842355345 843124748 313285773 768894381 913971125 764741845 993921115 47691386 691595799 97735959 833361418 392546986 351995839 231959661 331733963 356121311 646792148 81852814 163868545 956598234 155655732 815217629 931633293 848114898 458285273 199228495 665597964 55779622 953858215 494164551 998986945 461445871 539671264 592762535 585929356 572287228 458427931 812447843 526174134 784862248 662625212 829917772 962451379 452913242 448628527 562897256 284349414 677623993 828828637 152741386 762736426 577257451 331319234 432437515 932986737 546414348 156925577 789399652 957926896 377756852 758772398 487534653 365469719 984928554 56589226 667765268 73274764 279137977 292349343 373159959 927123653 278987763 551565564 894966617 43113344 854141445 242654319 873968647 281539568 487887884 72255623 523549562 432381563 758986628 332921638 214733985 794677481 71291638 287892262 319383937 169298459 144784338 169598785 958269936 317136495 282161836 577461428 832473138 838267897 547161484 138713777 323512761 678643826 532263783 915915365 582991343 672222933 544413278 714363994 89495493 727949571 877442372 968486479 714456479 241732362 378488175 487411374 282733673 684894634 37265892 855963224 457525736 928594317 881169 153658426 498791887 983741263 951968265 537674572 276216674 467789666 68177275 49461496 474898896 871498163 623646879 129232699 9571518 594491468 225186962 813148227 178976627 19857887 947112849 257617286 848516678 22384172 161246 825977685 926322936 294844338 731231191 713891915 79895233 236913118 867663711 119715148 173695957 151348881 556947572 326968585 178492147 847482675 656459419 621125523 529887817 844871916 712439645 747249344 132338915 553689687 656118517 814324623 318547619 258653651 314539441 466392643 773663423 336479742 252953116 128446381 152625978 796693644 391352285 461234967 658311891 185265755 841973456 776739547 378235374 912941993 739313594 961669669 921647144 163847357 435756589 711485158 592522843 888942814 157992461 112276125 785379472 821334552 861332932 467212563 473693833 958387985 456692443 289529262 577853977 832439297 449544368 129899667 959652641 323176367 812375613 411765779 113637536 151964696 492839224 747159856 998456895 144158128 357336762 7284656 987258436 932462293 975395768 497623477 578734741 931778341 121152843 545494671 494913643 493672963 973451175 599619293 322669636 94145135 833787487 955753725 967613765 38384832 68814598 198287643 32624472 184979773 452546385 53675214 181891522 398432623 585142826 475822598 722862832 814499984 639218872 657834596 262646871 716147166 433845332 632212355 497589256 523431616 358579789 577821659 354132351 27261662 675951527 763542471 688895145 558766384 378616939 314651972 261744554 924224369 263777273 319414648 971959331 162585617 254689416 519619974 974511889 563611857 133963764 519172275 711436446 935395369 857895449 878792958 847752373 455493212 789515212 538151326 339552565 428396196 576497482 223511588 19737654 781479754 137722735 316511397 845717176 834619147 631224925 831311996 918988367 836737923 74979636 298361987 771795731 168594838 992388891 776218465 973379175 265845928 798459145 112 124822597 775881284 182171872 35759967 415793774 355721713 385542461 975462939 137285268 197466793 835136225 394649677 312627223 682919778 217631691 319312419 387277787 428296425 778988251 429436129 511729952 217489837 137664942 89315157 197744961 469268383 748589757 576946135 647449266 455332177 54534665 691313887 286581329 13534858 985991182 716233665 692446551 793175156 121838725 121723911 353227935 141672588 336278773 263375926 191495226 931959616 38462622 733686812 497595453 676158134 361982199 157932841 439318477 39695783 116457522 499125596 611817132 575161331 218383827 13128525 735672569 542866465 135227569 972758313 521237497 88218918 373457462 664217952 966562772 757857462 563859249 754278 335583431 454122117 133386733 78754196 218872765 119914688 619932496 787389886 112548714 1582894 346516552 388323282 359856528 125498845 338574531 727968471 225726613 599146249 851521282 614465456 29594573 462232152 648969385 259919563 229864969 826154422 337848927 349287947 338766298 233286389 818232583 771587785 391517296 774574598 572251922 737758767 5364883 583828765 129998171 445981772