2096 436580669 978605611 1850407 980429926 928214811 916933877 130666801 750721226 845328385 954117918 588199391 494763602 789218757 743868776 825409909 995830287 548581448 736193579 415272196 806580254 943507198 914833564 329298183 817669853 987272130 138397641 317974007 23282527 736204689 29755840 351086733 102897030 696670636 452416139 704530815 663159396 292750618 84873250 368731164 991509382 927144024 624753628 640232033 702364218 614881166 740161264 133929931 35153832 597347574 249232732 203064965 40429287 409664279 786379729 311516870 733337461 416429236 812964535 246587220 368990065 834329371 547678120 976542740 230766588 3664712 69520405 232296833 541582066 64766566 997625413 167890031 557378170 829380854 238080321 117365626 961072524 795792285 165204627 622817116 592151929 587601576 188183126 952007702 106700008 608030827 411244362 440338445 608133841 206535237 42537437 106204330 704889174 974873121 384057104 963439053 753293114 934177479 756217182 923764459 147930804 641406359 479888990 780210675 620070100 591854905 93394726 318587334 519263392 804703463 407223355 242220943 973477815 515944404 329261140 261920834 265200167 367719792 570963697 114508341 730356605 170038024 588325120 431880912 717519466 59317508 152089721 718596740 687511290 978880216 173012607 459098225 200608520 358352893 573874661 998933739 658977335 89994415 879088832 17825569 957815428 403831397 601547387 61332650 141013961 370196340 221877367 376423927 182823824 728962116 810477635 307178051 830006862 178566553 875363147 471040041 557654375 443912860 599415264 408928125 724525723 330009456 757129841 710766762 724721296 615164465 27701606 288080524 374046346 629348647 556274730 743285192 50069066 111207521 291724993 463862548 527556401 782123132 805046710 114686352 613379839 780893032 770222836 590181770 781841978 986054015 921874809 140044878 176022975 335140487 989751379 522457628 211942347 129873501 700101303 25388472 343942865 636659202 418764557 401029526 439608371 899086008 484880835 541086487 896755540 305361921 109953126 907774836 491011542 14125291 312862488 578912605 229252959 707157355 974971472 548344648 326152365 462447426 21820762 82408439 279549435 115372505 710806610 892210400 942048843 245209814 21025529 562391666 518861455 789483778 363768523 697079265 382993008 892469914 966395250 50773382 400637204 779654482 465977101 498600504 954947670 982236686 613346831 197757875 559519700 339661573 187357124 998565363 610644350 236978528 842323178 226226082 539476907 151658759 716133889 802230834 651456692 232318203 620905309 285558797 264187913 530426710 608840239 217111557 324012007 570388049 93665139 989105860 337053048 588878140 787069654 776209002 964270835 998836020 171985827 797013711 686833949 263620041 524593824 163745634 328542513 760447837 550639036 826483957 541023620 437739105 906132968 947721478 969775457 806895680 575525010 748575071 541410045 586171499 173034164 211057561 765686844 779276005 364775079 3139370 778601726 205052593 754734012 944966048 6885613 253571462 679826509 857925128 277297316 419436901 130132553 139065138 384868523 350632101 938523777 825564930 261780824 421958108 861154370 114713425 696919247 995297670 965342070 664090383 291651028 379846272 267429873 514748683 313936718 431576615 258267444 466302891 353759144 248026506 631044884 861621456 753771051 699680526 712483973 505525462 262514299 821895342 613199364 160526563 835217314 348292122 457232438 721837078 866584981 371601583 760371071 529385067 291811854 359645720 650693817 179030781 351367424 525990925 243980661 754582491 378813680 550000135 902884761 53216458 285395033 512010157 19102711 422282858 115573631 450165308 847277148 755512076 398028942 536733278 619522724 117300218 21625124 254957031 58828451 745360801 559987195 526677818 646356151 116704236 281314970 584251027 924889904 996432481 690604749 665481685 143846050 449329662 791307878 660031019 436207408 692299113 800844110 76866795 966399314 394752540 677543520 287450733 667978983 740686514 757083405 413372328 147731106 688647797 762387764 106950649 385727564 510272994 288505200 257694984 690915361 572604471 947292774 183602071 389131814 566247607 763404556 45741152 398033559 930425520 180666977 510356529 273396159 246063509 460986463 857457433 580748524 437258108 505438450 568583769 646730222 257734810 297067834 739716594 87869418 10198662 1378801 980646454 228397248 545418320 30454920 310533839 371600578 892041176 557208253 350060506 403300368 504937850 873664778 638110024 904380500 272200630 934020697 467636222 232702656 979592710 339606903 944586140 477897232 532754300 380196800 312963200 784507622 219974173 571850231 311277318 184839338 782828262 241798639 785736964 404972026 15235328 129099829 107005328 683191785 775795254 389320316 442382132 675823335 272277111 713472721 107336063 741978952 616475410 880795375 974263248 960890547 412784499 719303389 587459984 879367468 662486516 585931716 101639707 426007875 325121778 785012128 445454334 191618807 267511109 459974896 964597257 756500149 645667427 860309471 508318638 425760832 319912005 188344947 977611481 350968096 256403673 545259136 808054297 872719183 980580462 594636924 307387721 947229672 655081914 498697465 956474891 761335467 20789202 543818149 9102320 837924970 695960422 96236432 238243866 645964345 299251252 593110568 133076558 707929969 427032708 668565964 15371432 850585119 704561863 119664031 771881280 856498740 467145312 244185193 352585978 19896634 887143488 558752082 592707239 44907796 633387516 153599394 939851562 70808290 784873639 125862190 43840620 781304141 865647175 4531479 3741868 645737735 98124 511712040 661270974 959492899 687342022 62287734 589821121 644175765 308524277 986645431 80541262 731985618 500759670 429820549 899643999 383769432 153680789 904127060 926918181 584479953 558077029 466157592 80622482 607270383 984227392 115110694 2978151 743577292 635632602 53015136 903760046 253749676 905094379 544965411 869590383 148864025 408646560 53645768 223967675 632647134 733483825 130398239 558308049 521418814 676254007 218707311 315826504 722559795 213323567 895056307 68978002 263421354 723056716 83324568 489044089 18598205 684380370 894805867 757057421 454514451 332334582 695533269 514100705 38976937 518819841 900429605 936390700 289908320 133189886 347647191 522398605 368052552 564739360 248556375 547320493 368224737 361724668 597448116 511754067 53095957 571660511 706946780 129809857 507812664 21316821 115178856 244431441 616346070 339369539 552344741 55151910 32100907 129818562 282739444 54448673 804428587 649863831 144962902 2758635 766873800 163356228 835091467 307683274 745992769 335245020 122700288 542142532 413664790 327971492 581156965 446218434 121086366 806156727 639570773 935518216 686922234 91221730 990387625 130471950 330504899 945500118 126128543 189594923 802083539 340583606 800996525 168342563 77118364 479113030 31174501 939275704 540804128 470581487 880112954 67888486 386182153 824499973 818704616 242139194 648068251 697717051 865371004 103679900 621958555 471916031 606925080 290602325 351767617 777615915 704438042 348948712 429504450 721355976 661603065 227752123 48820181 287917410 441411009 528492392 18436317 901894322 593403792 316442897 77790317 564324501 331929706 874113583 348564459 280770916 142288763 273783095 326653216 485423681 804846097 184908081 194738893 771564502 418726156 995734507 104685095 741676057 991898809 673408868 322081750 954305939 663829528 101908285 960349180 64224826 691613480 662514729 856863033 65689258 111644512 819100921 215154329 100615700 941051062 888141743 157724221 46162200 19654826 887839907 457153069 467558530 541482439 540395250 18856100 35108525 578497986 240234496 53386900 985271158 539183035 334978202 24578740 993793327 35423991 180373084 721158979 639947666 689717191 425108783 400075790 310795390 285253459 628955099 917845958 161084460 721934502 235598688 582029884 570616440 872479164 73590737 960610914 691594198 538799540 559622303 162430252 912377666 719341395 579792285 996975910 626419867 619276739 857256390 540653627 951496238 578501531 608425977 562275631 500881764 523149771 967703875 840310051 89790443 170209400 268054991 181933350 134280105 383879348 732257014 217378740 88738518 466210522 918679301 608605262 553039981 91055612 835732621 171042826 941997097 102313511 384776010 852207319 92547627 353305422 453388503 263494142 193005700 757760285 606934306 119241856 467261551 4762570 449053997 487051278 208122061 760315303 859226959 434351499 532305471 922625005 975217043 979490977 435040639 188502736 162856640 652499201 901588743 304259493 954525378 818122151 880121568 525666013 202342602 210918909 546618243 174904705 901659169 534419811 529108391 284765614 269144535 931081266 342818591 102377128 595973853 536487888 930511638 36201924 754663992 826794779 175539743 184314798 387723046 225680746 856809756 259297788 197034748 263152156 458017543 922615736 910705582 659976130 594428634 688482287 172401558 161894462 994913861 580069450 246847939 382553287 360865996 408816836 283959897 334882675 262915217 911435194 980962504 885420411 965624719 889050537 582576459 362406074 190338151 245060818 158516495 293567263 486999667 996362857 950131595 430841838 334129472 477577616 254634286 436414580 468865549 9041030 248233463 21664401 312393701 790543084 170769726 347184378 896049509 637218587 899126117 623066731 102588653 111682100 677686593 555175788 496821061 769529114 297931058 542983750 998475794 899925068 494734984 191116622 352412174 682215121 206115037 832948322 539514298 132946355 914482516 678322688 917421220 744004659 15944754 9083253 355114941 506168386 643307993 69874214 834673454 326100450 470814178 488580001 968082994 641476954 757399320 807529651 564336238 388776581 677846371 24097898 521311632 614342823 577634699 329254011 404551176 920069234 598231184 643147761 964104222 876554019 833315374 34205804 249144779 993293845 73309684 745161971 851063888 956970292 966999163 153520657 260040844 437076854 235032219 892415048 955832704 304828319 182357431 949660347 895470868 160663484 999651379 912572272 387478802 437056208 184973726 879422321 739800966 903691984 410458228 657362444 152411142 297536079 27529647 621568005 64252813 212328088 614313265 818340671 847907306 716894602 640276327 635102628 779410693 223995151 724432797 935677306 55922718 180045058 861854156 109225379 128102079 570652116 93617889 776397802 266317632 490270823 10360775 26644280 437223251 411962164 178857513 368516105 640442288 895685027 304676645 385411080 883782701 874591224 727108445 520616627 711799785 306672779 888973538 98518749 447315832 993610704 427508231 306249442 175293735 196622567 113097117 490604902 20655851 958897158 967304687 679778518 854224154 385313732 828928105 675354076 240602011 847296116 377551199 815067047 11048312 990375896 655364071 609484019 313249141 59505904 59718439 969020706 870603584 39224240 496575020 740322489 741756527 374066147 913721396 911061187 595251319 573052306 792778136 614002904 130442747 719208249 176797717 204265980 487647027 314656788 80134379 654431590 548262862 828934490 548703637 934453159 988238050 280866168 688061771 665857887 456919114 741188658 647537446 881739728 241806449 555241314 311395379 274539987 382212562 651089141 847397765 221220680 539409701 139770102 669374942 7507724 617312634 38629824 470594847 333522929 288384917 586191961 864693034 688438695 786536356 402470429 299122303 335233994 257715628 487651350 729680296 254381304 417056191 841159426 941423174 439504721 489584712 173661369 513243850 33699871 688919030 447629619 515963300 689455568 114554195 683438324 658994695 574898001 754479962 57585053 718931280 139461695 928688945 671510508 796285565 438955722 821523464 598419841 185975842 624248935 52711958 913060892 636206003 390919806 239238043 926765992 663513017 846835777 289341756 828920239 385436454 191345153 546901980 144246097 304013460 181984650 603324795 340497065 992923715 555729724 258453500 433612562 966446150 332045218 894371872 432773520 255453208 901827455 838774496 76962807 254406086 415120417 569591782 313400963 734264414 871560990 434320839 164513922 801380374 20062381 281478886 47203331 994186382 436560261 505793971 123941934 610377557 383950051 406567940 913564492 912522942 979161552 353231105 312186957 12987495 857719106 746733410 517753228 559759795 922367056 694714480 119853292 561911425 763159348 17886586 87097286 496351007 828149509 245224029 812031498 381083804 160519185 327919528 149293745 633461084 454633552 55610927 469362606 205248550 541044454 774204361 319862994 238797722 154201341 791383907 215717289 392484310 778405873 344146724 636184891 193704744 591055169 532145831 356124987 576466421 122310932 455130089 138300009 40768588 472086441 37025167 607578050 492697812 440757741 481540994 937584549 409886376 117085332 384801584 706607222 375151361 114526500 21025973 464306509 392730617 259997355 789335067 818145981 185333042 142498157 956996564 986850681 983985463 130673633 472941812 255068991 546845285 886938613 840190646 16407103 341135654 730903919 998531896 755818414 90417747 337085795 202590368 840019254 453623626 251879197 335497157 979413970 682892619 700447774 771358620 596529035 237137693 61730824 655049676 796793399 658681012 131776402 240922039 341724881 881160708 886665705 786050982 496471174 621279691 928184642 537253743 872059184 734218680 607243727 800786489 563856385 284642219 624764811 4190636 503896106 881853447 522824531 470782502 937291414 742053581 112973900 246896677 217031568 920986934 592898546 865289142 530054545 941721911 471388878 86783328 667514160 977883233 438623354 452602003 635875269 592502533 665126395 863699590 41034633 609660187 974301040 115761848 446812370 405355010 940466945 141395084 412929615 108554904 522577732 437060293 918042286 750804554 94110486 75039239 655226271 701877875 799096745 613495530 651953232 627472320 474883340 486968952 93252478 444978192 351472138 377829749 948538672 540114719 751948592 409750623 551528610 109215276 75614491 692653130 549386169 270875868 825869800 16764964 712742884 909197589 667387154 611458351 48475553 643858233 175013710 667956511 527404141 381859530 787304430 667951932 908264338 910402953 603976186 199820181 117328285 655078510 384711321 117961538 898885026 625940239 741933968 482242371 940274953 932066032 60844691 783551679 850293249 918899082 996683175 325658505 626727245 834127766 103969992 549167567 978696778 885744786 231375337 926846240 179432755 813780545 245139424 507057630 257178222 663095455 584913926 775330893 671663390 865489423 640236023 194008871 488144425 922558336 842052771 504892624 253488346 323785305 344177828 92603837 547192591 311297195 73422624 255450380 843052600 861124922 756386600 983296311 968815014 396901205 297214007 413971481 677073002 338778838 605770363 380262960 830852858 416629834 188528502 581775232 151703100 2585207 798282395 468412031 588950102 428541662 400249682 2000669 361886962 756588532 625049536 196630868 777876254 976395772 612622804 727315732 976073284 71771313 557920 96168660 955966625 757710369 4106142 767828783 395738837 613902975 181041080 321000345 408830686 643801901 347319179 701521356 193791834 933764050 224856145 811373855 284877343 81774406 641768499 328409134 551551507 486426500 852226086 917437463 932564380 35666766 814911392 966219214 411309489 197819789 991037793 447188757 585844429 42933141 372232494 152195038 530851222 101346469 63200034 308728247 885018518 744738630 997292959 352156341 948039466 559054907 25229147 24516446 523346862 72521887 556022809 216697974 602871032 334563591 704484366 320187893 327869427 135107584 256503700 734443283 422395083 296466743 680004667 586747557 744895430 200008835 392431615 783452452 255080476 117648460 260926631 398258278 231890804 807222068 357178284 646994085 20244190 877706220 716084489 932113597 210318660 637543879 210775072 869988748 777064180 446889076 725609202 614084104 866112620 920522996 621505209 507641407 25304636 494008998 563243141 195295532 887754198 809334645 642345095 674207929 89124068 733608083 737043913 902714709 428624368 199081916 880089907 49289738 990790796 684040901 100897728 508577531 775097206 757320671 315595699 748238094 201338452 83316204 267795256 363325908 584561103 707509419 475528427 515038335 898595220 197689327 261443804 488534599 553678067 57249396 515092089 498540739 205143390 256872661 297793760 943438889 875366027 598089704 882327210 582274462 452264522 81261849 56486022 695781593 249675741 317361576 567242011 9926545 593300346 688718992 621497041 191108333 933295506 204814326 104797684 651607999 143102536 938646050 10754360 367219281 889028598 606598920 444976538 857822028 911353468 585731483 78348616 813626571 678779386 789368437 944894832 15254674 498156116 384939640 554905293 481143968 648698550 425497460 700748415 600840560 322316164 343941560 719707203 757642936 242920835 281566828 382069096 2690281 476233626 883606853 296190045 530487474 364223949 323316478 772904554 15767609 368208528 485630931 934913341 931035269 62664214 91162394 710743162 49899085 135357926 338499429 29997493 655274619 717547086 100864546 245947207 558753973 523683978 703710808 736580289 717472755 970463787 89175199 77399921 870262199 609025162 564882331 823186215 881638895 331120075 273250835 301754520 102917949 870667114 395608958 184291583 377728471 697003139 337295234 66797096 935989919 965685788 126194423 524101308 159187700 459820491 383781300 859130291 182833273 698177491 186719998 745014394 986715639 867363895 97471170 656693635 951780325 162521387 660524026 579074705 846597184 167282182 662941619 873446122 663698366 467801807 26471062 845165467 658841961 864703724 779526354 850145638 942119514 872322 265291366 319000725 821353967 111987426 969560614 846489612 139138186 106171724 912803897 733765740 584924094 437658502 961529236 117285769 847691586 709641182 581807915 370986261 9822871 29870152 950128466 341297687 117627603 5914733 905235308 241963569 651820053 597114264 858411760 107802206 529238724 645886795 926805101 804577323 202145718 604943824 814405760 235602982 317165115 121676709 515727520 430904240 49437503 335232047 834601583 662991931 393710979 260719214 450414471 87927859 558047434 266563966 88926125 784079572 758464869 680420266 626121744 771280587 853145142 350191439 617033955 252379134 764112929 594959466 393117388 15437169 569553782 321485215 696429634 123485456 70016770 398229943 977794849 322953246 594968792 425025579 697289806 900112648 93787938 432728768 269182435 476411054 22224123 374077127 597560412 542301685 120159603 356365483 368853271 563685285 378556429 383692384 103643849 308019387 77822189 250251982 660133665 62349369 278855046 206159838 502131046 780632720 399826885 326016022 497526755 840825707 809373052 883170280 551593932 983150624 123543124 620545524 678023443 821576985 166787333 286284487 820442456 348180773 843428012 144096631 817225095 721622706 731282713 956679854 646663171 640050283 292093195 789958980 331571427 138919790 332424807 856202919 219395782 560399509 507109022 158582058 310410734 63441714 564499238 551694769 732398736 958827035 720334222 269228152 507336989 857085542 752865334 217523179 154299971 86757501 141045367 194492164 920632475 708473672 598018292 806989363 339291997 913592023 487498951 792205174 2829111 596374422 386962251 954569656 569245876 647866466 189195492 82190143 980617002 988631626 304131239 303826069 20751076 380444387 434502093 387014231 341473193 569297912 932296029 575272678 777541754 985025817 781923455 600962953 536839166 302353769 346396824 486630925 226660228 243534066 3664250 996473775 54030216 72009128 875385337 855014286 884011258 826091294 980398539 835763592 858725143 11784297 472872660 387801351 20683662 547861339 855883128 426890602 360913935 22438221 367257861 744621448 369176513 97053327 178858664 658958263 493232330 255718128 160973197 377624204 738788626 7095893 123543340 547938704 693331269 739354507 992491325 396519115 365971499 863907223 199341507 792524758 523028167 685585680 221639235 379021691 369079588 499271777 568062462 510168464 329147391 106836836 877508394 63912559 425059606 413349323 927715168 495337957 102264040 998527252 599525412 854434346 390449878 811556213 63926158 782220662 434233690 268201790 167633191 950108067 762980706 954214727 176860268 768741674 780046259 410118781 268020539 875000814 820760010 645607371 125206885 696152107 137133374 582232478 827569822 969186886 187249685 280529813 132763083 374190769 396862037 269299206 594632534 835189270 144001883 547666304 906545709 779475288 674033662 731163495 231891067 352001945 366562132 57302289 412033936 636635180 136748407 674782269 580726602 208529162 963371438 323825489 549561111 320937404 803077674 320511350 668664670 763826742 74758810 698346249 249799447 810570885 104981625 395217353 918972047 752059603 424317908 174031979 281303777 628748032 523381851 3470591 253898159 458981194 699464346 961518186 139009509 181145401 941476807 64361528 495081629 404420118 420892508 622684245 885657501 761944464 579107734 380681056 763880315 831027668 245095553 884990357 941478727 244991488 90351585 504268751 415176686 898075094 233094413 310021639 284122081 557763564 63046486 801405697 722738723 625538079 849334036 176250887 638497818 769184354 143856246 759285474 990198868 136535229 815698162 574355608 594564812 90129875 575124558 64869727 432998527 930436021 255249223 70995631 411548111 415243293 624074187 114459554 225054653 613882476 624262308 498400816 397768657 628642667 110479964 428362062 493961574 400060189 712664817 855545453 31578862 873114522 132145446 440401169 376909071 203285451 963643590 808757152 723232433 361701156 221859659 560153586 510308246 37692896 123625780 213663899 187663042 162340399 825323822 745854068 674898379 809995599 166192190 220164593 132783693 54548521 349817919 107132524 958059312 305870155 456757494 767803600 803460198 343845717 530920675 745387775 467648114 643903887 764147587 878732192 903987315 942109550 622325329 917194809 898684872 41188234 681158534 575569816 207223153 362000024 621513382 288317086 954098599 604422302 729065241 865487935 269092105 488541186 210023580 417566986 574404269 615157217 170985405 856215136 339934808 129088733 671541930 176068976 551240652 158695796 470727372 404324921 243612496 672463058 430793200 400771339 285887658 526536676 120555137 448939433 640307284 434730791 719240152 833266479 224116371 756391689 607526141 693739408 483791025 815865569 573784030 207863135 586639164 436265403 359279891 552400232 774751004 149988530 514936261 130264047 502340229 678511406 995243923 24135129 898723027 127646956 413725310 579118455 965612878 708300808 760833549 753575331 82635210 619125762 644327425 550395001 823298343 516814068 900979492 701450876 692497546 544973798 388770313 661018876 617200134 753189632 789350620 400013179 397695079 556946155 594301243 594221820 816739544 498523583 872310891 938313427 851306376 469001190 972470016 692444431 543523278 795282192 963430220 771721609 578154488 266407526 191192792 191906041 943153190 404126198 879824994 70734574 309114336 400669111 810652452 453948702 536976331 714006794 222647532 105763613 614353071 38898117 886290525 92300935 89578755 922191065 135691212 943201041 312760474 576963818 699182701 73588264 814407200 640313189 322136471 693552979 719190272 682328096 502328558 144099744 391389351 524558142 999232401 287465566 738472194 909213403 284549966 995891002 345511732 433360927 555609732 442582153 379671826 762907475 751507571 218765334 245389452 406850333 178025893 345993281 757039899 116748423 955953917 836702727 123341196 680591828 432320721 485470802 162153492 683756463 440867415 793403828 577449410 810146269 386649321 453233368 710925851 28359932 231858665 242251513 117863346 86337191 943823070 832726942 899006748 681395031 809113983 25738771 66073573 210596607 60182259 482936545 344915729 226863829 684595055 87080890 566616102 202957930 215062169 897057796 128729914 430664208 891442199 849116571 926837958 285933390 705578463 458936187 606664278 321041878 476649326 580752417 962589949 99465331 65357496 834823230 417169873 973306209 836509094 740104854 451622282 195108141 911971723 578942616 98830607 909905864 674853753 272348733 316461646 392599457 391353996 523764894 484192291 704570329 990270994 5306050 833582113 413566993 185945080 729715957 370677338 753159957 580109077 163884300 882663483 912482043 430357189 348183348 539929611 161832459 376903263 218707632 96059321 291092236 246038151 915631171 729497090 663357553 939592043 184989923 309567153 746136872 594923020 919746376 667177323 931233885 747511214 905539343 437659731 282693606 425302577 388941200 275362711 483448814 52405324 320982766 52734578 965738881 969887670 380485022 394662229 770241523 337971321 738290728 290899692 98334959 284727022 26213549 475461357 337348607 743407160 470808621 933449721 48329523 77318078 594427515 868124680 560756702 714154852 836904861 241999510 512944052 758614967 187457368 935052036 293625665 813554862 322350612 469399911 133817334 325082590 687951131 434688208 668360608 350427936 22142407 220379984 171753094 116810333 95067237 131236757 763851352 130231486 429311765 437362906 10483914 546645644 304718510 894478563 30422771 829894154 148072377 496289763 542013318 762489981 733695999 346501025 416629835 458568610 748441864 927820710 935900661 819210913 564212031 145363938 390049827 544771396 640460960 147808872 639721757 88489775 786103463 954867086 178927618 884998444 440726844 58262653 863202975 781216790 659027512 98806221 597307163 491722312 590789854 747118509 961253068 569755030 971666738 828941514 140625566 244849477 585934743 405137130 764630930 231410233 906255570 674428799 155205139 637663121 607326481 465753322 135355301 756835906 847115170 259766579 152050181 960730165 947812423 393259714 689199330 561562758 306916071 270226822 261635934 5898925 211457180 661125764 722699159 502186016 378421715 701354342 57587365 515993542 405932540 751861280 190389621 826565153 283189329 937972016 108846423 914807022 528769885 899931739 917934607 207825666 447856028 526232381 486356311 303189201 829579209 565233440 889583640 890959460 609609862 375993653 403769246 132414597 244040727 543363565 307423220 918977837 136676329 100201662 58393936 678637448 500946200 325450319 69951114 296834592 266815261 109395631 931869368 428733212 723175638 550647580 664971399 40077270 663363631 767957953 301494291 156432015 776715765 633869803 728480693 199181024 338505154 53396427 614973493 531735131 174271679 239239264 885994834 568809209 106068552 129855221 603413774 844870163 489895403 53207830 602285244 363436547 645847993 629819073 372238590 754052225 659527525 942487803 20437293 708722948 386039328 236340539 834710439 391794600 457533423 427662640 140424699 680823609 668263988 398850862 759484018 64313095 370085135 367813248 563150407 277470714 453313303 76492360 780465126 101274416 539220843 273122551 420550253 416927584 268498837 972156028 863509731 480261764 831517257 524417690 654669825 146921766 912544823 842273020 619269117 86508435 893931301 814068616 490576 57545294 499672064 57811153 571291862 947003687 292548259 961348225 45489214 944949176 156263991 530271639 897314998 639019152 443527384 415230909 636820565 776444488 310095039 975038944 294017352 405408934 748763053 902624342 811799489 960302445 104497158 475111972 822014857 311237586 337653808 383241816 656858411 605620529 233917085 284650304 424404673 74030565 593517843 338786954 426713293 846397575 315560805 98123099 659789397 951472504 83845527 632166688 353001989 835431650 495289536 442525658 18530007 505722155 324568928 808373327 151947377 74249339 306797645 348323841 705460669 510085176 493017242 69664036 317292507 685839064 892864752 262675404 691179989 331493030 861559321 614172325 244649955 847544289 431942591 183730736 619447112 860485926 986804886 853092477 627610987 132465923 896923786 567394924 800410638 163022423 938039491 911356637 840530281 237764495 834891995 541817989 196826329 338433238 185318312 84948224 390008318 291979428 708460944 689714557 928434774 469789430 988865928 866415756 634547567 97076163 476565516 591801438 316309154 95676354 539846715 296725814 378751609 551757930 771980316 79509744 594172623 469798236 21477658 632854183 52010478 957545456 448578368 617985053 554295891 737796193 249706739 75048948 486149278 765685277 331101129 416009781 252228351 318269951 533981109 822206889 268479190 202574259 19597252 701825123 553508406 839833063 50222146 437005665 975178292 218465138 502739685 239451247 714540773 955787095 941151596 707160939 783499506 723189870 384504869 740448400 382821638 57115755 410765254 640221813 326998920 947946316 298720354 747642190 495665527 722332201 739428282 271484825 490497960 858787546 955593666 528088797 22358981 475801530 306291759 306517841 187815193 584425654 460167903 935619120 293270995 87536586 700483990 186830296 986845056 159360238 375535827 89071493 799338964 515333736 602469137 211036723 488183805 238458998 261100663 614181643 156681238 561924104 638680872 554335660 452510812 904064430 439203769 973155864 2774575 511140633 777293598 422300882 337599575 448120464 186123833 73624457 492749853 116297230 73273264 981524824 760206167 402431847 99173423 203950686 14006101 223581701 920912097 613301943 695107609 15804538 123128581 680045884 627503696 871785759 92414061 432049728 111668760 824340301 872366072 120252027 691807971 162624319 119490031 352271662 422537992 609156746 252397034 215164635 648826931 966918562 647429385 673872572 798050237 266888025 333143110 597980580 601431637 51685464 472634107 800369535 896592796 758272254 63495193 885335101 820991162 938320928 373247578 300215394 701633814 246969353 809118837 896052672 983384775 738251237 491622155 658505641 536384389 850623555 372819919 951976791 295560727 891807420 393144754 166626984 292751741 546142769 744985582 366898509 853160080 323706549 835758447 696670779 415014832 943106150 740001501 742938825 266533385 154879878 481284627 1247021 380615163 850541426 706951792 182282779 281393424 220794803 147874307 930968748 148951680 863166178 700869237 250603050 302126459 172027054 680036414 197598842 756283242 173048531 229385906 904619352 215517960 871259617 4903631 39844441 832062951 452860867 308863284 211001818 528249665 218892257 4424962 246811412 416881535 538428596 892788335 909731938 114173217 953531721 677477132 872405649 796547233 945945759 564649814 351729956 483421805 56677417 396807353 339686803 547863925 876070071 138702556 358084993 972316365 116100544 535921407 577049277 408449815 720746355 918310342 617818717 228669171 281397011 557622490 891403354 367739328 889252681 595246712 198550623 164925122 898117645 367037401 97500657 395444126 666730239 16913952 460872562 466189435 581937981 356933601 284300086 650189114 19967352 541891166 961308162 450393059 98443254 18705225 405184221 939124826 795132599 74704484 880323195 219479160 565697782 635124862 276795316 516681132 647786694 133154763 109432571 374356325 677596123 663004615 772221421 479518203 689527339 92003379 382842333 188321665 198438022 5999321 745187319 782163723 116868170 772720018 371289236 848083198 124197542 109608195 513804547 414164773 621743725 896770003 728339165 463641989 338818575 415338770 82545288 836873517 344770626 703321868 782315099 8177826 354518534 113648097 785697902 111271552 102767786 140942114 2305609 658784637 785502819 682203311 746099839 950275451 219393597 90652984 574297638 360932344 708996597 609730644 971165363 713129560 816002680 891196584 883551126 880089768 19123543 497452715 387808770 689616086 470044640 540936247 927513750 429371632 240195148 467958150 163961248 96448856 102413288 200448012 686988256 53431382 351710953 567945326 623419005 76692222 508198900 547296237 456586723 593938220 476409201 784943896 805371333 162902462 487974359 313714577 802881681 98212152 132181722 352342470 766155055 391684245 582271541 498839336 776664725 602132590 476901870 102856781 837943658 840355807 306348157 593812718 509214631 868371128 570918510 616734255 8773912 818658381 89417731 335686441 194244960 961424756 815504766 369684837 91942144 743388186 207610948 27969144 30313283 68993785 160548595 631027734 193677441 433191782 202900046 501885768 804467365 167774620 972298674 921327251 873922967 176728148 336944548 154382370 616318090 249517885 586667763 478532670 463923689 903069822 226873171 501302764 947409173 799297309 653354294 5514991 813459897 154393932 775217348 442152491 56452873 79911221 906766494 825048506 827585601 396279613 675356742 148776128 39892342 33204949 720472421 693599201 506350645 448867768 611461212 774678096 312285990 810624295 176568527 891615921 315703930 749576231 257400026 144375068 247393637 581896745 408527039 863004657 940347372 479170469 583438329 497566858 945469443 719395744 14606987 988259598 185060051 36131109 741446524 512085744 730954167 991440165 216893432 748242112 167517344 99003627 98773323 477775063 126011066 196726908 35581345 147513636 737979959 352564169 38679708 503911888 401380025 696469088 606937458 982356269 653254255 909734759 192937066 977352163 466811128 736730985 517908568 885505121 860520609 904228754 649865123 354427890 425001571 926992698 458730532 850689684 720383528 56193632 9024619 833137954 341496895 232007435 252423591 614227349 927983639 861128368 612738677 316905644 38438319 523062487 889332314 989451392 158667168 707936443 898794624 423608984 378983329 308931848 5341543 314366186 879560169 536836664 102049274 236617844 429483164 818988774 772161795 557038786 128789882 324483806 267203344 96699526 745013163 275758763 263554315 73220124 678243342 552789506 325608721 954056961 731476398 185006796 335173154 237788829 698306624 68613025 595477876 113645976 938073914 222263812 408179621 167501690 167918468 959108691 956962361 110940890 768024763 872174841 734931691 167163943 819678052 340080297 641922841 848839341 925538166 217531963 852502194 861156375 126369827 583977634 747856788 910299020 872170351 543143769 10505473 387010755 878381573 301959839 790179423 647459299 986166683 277631256 573476019 492497172 109214702 948122158 116797632 546788486 704855357 998600009 927250711 263508368 353041054 23822774 536415649 806958502 546630991 531206500 771788144 553268536 776762802 834273454 932440149 738058483 976880120 377913513 701736080 452809604 553322520 598094954 537027247 480477380 744741837 368845513 408993991 81198804 52349521 613552369 345033206 223103699 956841487 861484506 896302770 938712534 387048112 277607841 583794502 659930812 23476944 905323379 986205279 368772990 421527420 101718080 343045185 104042844 189550690 508765887 603757339 386717649 757690359 358991690 259804770 907751544 747938082 148546524 798369248 338921139 178506540 970225272 365361363 544650618 330955147 988398890 581838166 166685251 223948260 144110606 469285247 195797034 521363478 890800764 142219581 287507664 50826737 29472176 964537140 806604604 331594056 784371831 800617573 635292071 223017132 312477228 659770582 2735899 807694294 434358859 364266922 546267301 623888158 307129193 279487696 434793217 816894771 714365464 676946718 728226721 839110068 288039064 225031465 732246244 472636766 64491982 111204221 174286880 234422186 545667466 412817833 310015017 513760432 384796395 409328115 445295015 275078374 941129643 750360702 972512835 860423517 214152329 362254846 489763351 552193000 386031392 331842792 539973298 296387673 162487602 163255345 783214375 537945431 275680293 849746604 597501796 533753863 35537896 666213228 59979599 144796366 537296765 290831286 842732562 827442200 653837729 717754292 928781335 315402141 87896749 81553385 239438817 934718546 517234812 816272700 943730145 445824936 11033957 923966156 912046127 749152991 152817980 479469176 848612859 353094121 368317780 53964992 608472863 246723571 219323135 89480089 873137689 120929433 745174363 421471500 269466335 777769194 893885 810218055 862802327 251180603 576790636 261011764 986733010 231662949 494011827 309983872 589543191 329347766 283799916 929175293 464519969 996134366 171043603 414523254 656497204 811122459 527076551 425890774 645156986 838501222 374800333 885485512 768898202 375199918 342505588 713953212 36454763 879428408 150993811 633405096 635137708 961560955 617305478 878726069 695526350 234398138 751692716 141673050 411889545 398034848 249517947 675810640 594814008 458100934 946390701 184640358 547686781 704218949 498959776 823970813 348111991 953167001 63235146 786241177 122269903 636898374 568618699 365840125 10385083 755682287 990920146 410209289 67133762 888509697 900038860 419717103 513252420 187028645 950675572 520104611 151091209 152300463 587813830 970055706 963942872 721597404 65695345 63477016 150001015 528882824 949599047 87086568 472301390 707712525 707447220 196495432 466469160 560148064 562909228 884460884 821411100 75552512 355889407 733256793 295636608 518163381 358643106 928756194 648830406 852563309 953499485 203637264 925205427 417822824 209652723 940174174 79652290 640404800 833405704 397797592 58924790 985309642 361251466 277287568 761212165 277523346 312846578 611777459 360800968 460443964 971910615 682188568 965298211 304899706 115461589 396127301 191715425 445045250 416173575 225920282 818302825 341244247 830925411 767738195 824612441 82831053 772685856 663709709 322535834 615335939 611171008 133814758 59795561 390940809 441125747 116376230 913827947 218406629 777623238 296318674 178861368 928895301 831846055 375319152 256231216 846276085 802881205 28026434 581512825 156396222 666798741 873256687 48241055 85831195 630751928 26042908 913816908 943996525 284393959 379442746 663154334 261824479 642700379 913565698 290823368 829947733 249443275 221496731 721129175 369579427 980920317 2006908 883853377 430475692 652364620 142552277 798618126 492466949 57272417 392653031 148982652 175112442 755128226 785486475 194065248 309715922 955557409 107542360 611319581 922606583 784890022 269247356 583958703 64140682 163301625 277731630 425452048 132222260 952977458 519457361 237330582 188734360 150552115 89876875 635365613 11826516 130160776 71346637 715922288 428025613 272036367 415391160 551263373 30534819 775677618 824107402 828233614 410024238 727708128 320654445 423148526 651607440 943257673 515921997 283867063 308847678 956654474 565973768 924857659 670506743 701566783 772678273 785848507 38027844 706877299 383800505 632286959 247432133 885974596 601528319 332754078 716333424 42965881 794157336 932082531 816375572 896787639 722001589 470510075 649573579 506928635 603716482 171961939 592421841 727335772 49712080 814758704 190429032 671239960 399015381 781042190 528088806 445475935 850269303 146085554 275111923 318516054 888104802 120980702 708998406 177915830 676757685 594269955 530026968 187203432 360271871 938148826 82796224 855734236 38451505 252740789 590420454 359589893 802042576 817282370 787553134 379169775 132035076 313322271 530370912 718169529 469419203 64132189 180069542 255317809 140293175 315759063 791743150 445743220 906579005 739794949 282055202 467629238 265089392 411611141 125357160 838607086 615990086 962489150 754550890 193383559 274341160 968605674 447571556 45002612 937144458 310264826 204590534 460072203 173652173 10742570 727770749 60922187 43374506 251213161 788463664 814711033 202201138 481994408 162425129 133566763 131865912 827058668 363184292 593010399 354673631 696427865 60014548 903619256 40719207 953651842 137921921 272895802 526567113 254721433 811598308 331728228 596770686 667936612 547251860 466410291 202141670 538579136 377662377 430886346 611816625 246427677 375050391 234616414 580441492 472036741 666287609 973558957 338211728 946026315 448603959 152078223 136094337 150081346 222151490 849960011 27005104 501741430 34390920 204355004 775584215 628350957 528761405 678227910 182506015 576057944 368750623 846167134 300040586 107858478 593123077 627863080 147218423 7117015 562778192 677947382 321495374 215401955 632143266 196128590 540461082 450721129 854242833 861182310 693732879 110963584 189924298 530619897 725796500 160205513 794964334 308519152 230600323 926788071 487495307 158354138 774864818 875779809 831664624 511910057 577690350 823365585 57803433 359305386 837122702 670776010 575722879 474316952 343749782 176333766 302841697 207898376 535013691 275324168 50303730 402217970 404760634 576204577 527979378 909117257 584702245 903955240 256813438 847964456 133801309 736692189 434037623 235686302 229314106 429799720 336414838 988393177 769908068 703751183 954772305 924702581 229494551 488192411 180009350 232226960 68117237 957240 659391910 549241499 83708248 269156991 652033813 55750779 474445019 951248815 148297915 489728141 560487755 154665227 428710059 230808506 314837339 848108561 396037209 276297345 412412841 220215690 564178483 427672208 128913440 694428310 641679737 388402286 796975536 489639126 198750074 492407422 774185652 802355299 748828604 810153058 541171852 621009712 353099979 605976565 532746930 355382136 441802920 120928212 196259260 509729883 37900388 115679595 950698735 430433845 891787980 725293172 667550094 495121062 143104347 16030547 137507559 126823448 673511545 929950810 823115243 550209101 477925954 534313592 379264934 583934623 294906039 156269315 440207551 794244418 492194082 612775800 408989615 99154350 759308860 91443429 900070009 377133263 586912536 793745764 399248427 746702403 732871363 15151161 83066907 720330880 925733392 690488562 180932974 310555201 932597287 758448771 640540646 184557192 180738998 140913260 873680138 440605529 363473977 704189969 768514160 446530416 946362522 42231584 681659206 204048342 572529758 838844262 701485795 964089842 335906215 59695208 922138347 932469855 424713915 40096601 589839698 886531200 746496937 294669149 125459716 850384963 506806835 295052611 339797660 6284308 841290840 947724408 413018169 360400700 744151782 758347856 524940043 685949772 903306809 552586134 99107851 376810423 246528865 934894760 380259833 10939504 555337229 756823625 489192809 314772161 855577636 1848275 912651290 736489098 560902382 872427339 80111251 656534478 987514937 487586617 427899890 157911154 352443001 342770066 706370637 518687095 683302261 159311736 819068680 143745339 596586463 9122439 765322517 690184600 435926070 389198753 876882013 527168782 162372661 111929853 604628926 904196675 64897554 821619011 169254772 950335380 135307383 583759612 665362867 902159721 641152065 695269171 72481812 147039041 467307382 921800320 86528215 322692823 509371859 69039294 972145486 421482260 941457304 750172425 989059797 530562669 22507597 997971598 846079251 736000088 473739304 430068479 676874800 928624053 77965570 316960338 441160532 555521745 774725103 686140662 604246582 863336381 430569577 102133973 218298976 706926760 117457625 319678261 930547761 833793003 307481751 626177417 265949689 925511625 974620299 939163691 33155823 248801340 419712824 183162375 458191684 780722004 219747220 32716598 299260722 899211820 964634959 743151695 200375772 543053685 101146340 265828584 317739353 582377827 284997877 909707020 11778105 277228256 120304939 19016003 609251911 947195569 211173361 958354076 769958436 676841287 51940494 52166412 78086438 766427611 692145008 516697434 337242479 133426253 845970723 531802560 868822156 381396422 684972088 900847011 64261549 582534780 606587331 24414965 54626906 417541460 482126510 496905640 973465998 855731973 343992962 645265912 444277803 149046597 911957411 990224717 649258193 241877625 750627853 717720317 341174190 362317548 359736889 179899051 258933027 174285114 499031567 601139783 937353014 112843377 827350539 504391989 3982175 594489303 863454897 554480160 784858951 626873492 651166741 576082928 300599313 129071599 796785651 676404760 805842994 953505580 179981066 674821787 245760888 992446885 604581427 658291938 653538074 414702185 89196126 444106656 981136717 916648422 323997993 509571407 8149926 888712204 617328499 648385016 762525844 175142219 28164934 433621411 839448681 333007643 328733333 493286839 788783386 509891268 821178781 311794459 407900586 503254076 868190303 712646272 364594217 13081415 827974206 676054356 667502885 971496274 614109860 666404768 868655218 303320922 667824186 875514848 83153763 482384735 539631868 982065869 306235459 5455846 673269120 955763365 838222261 683750518 777314946 237382518 618317197 803199910 566219185 511797019 886551546 61575048 467754261 201590055 652186356 21354211 895743949 234844082 363129946 537076993 187712030 94647932 49330373 801317137 647213059 691681456 38800313 994214348 743033718 861584483 515692975 893516586 30507000 305197107 762172044 484374362 991972689 802509468 553035331 608898989 949802079 776682690 280631664 132658858 134013418 693350174 225820402 276099958 285026095 61038374 73430841 574216225 705050964 944261426 433210087 900905109 865790152 3898415 861650412 541895466 56348262 806424398 837307323 610562167 485469851 871762572 405988041 514390695 628312425 645561282 366401702 277840569 754196244 834606373 47850770 268209589 33486943 767062365 515718448 440279869 916182042 67021928 193553930 70380297 774842504 52999326 559757510 740157855 432481962 874526259 265691582 59189900 637805320 542463451 287642607 605828547 88134023 515147763 924341794 678617028 42089503 840027687 972180354 542782348 249022193 246260891 447093310 356470174 642829654 596836302 270844430 922109654 942831709 477242232 152594358 536434898 621676345 901310102 379607448 43757958 123381057 622239948 249437312 374670299 344874190 176194378 890219180 320671768 499254393 109746434 825628076 342787249 518142939 589757076 597321879 309321273 246687880 87676466 972179841 531187201 458426252 933103454 727084354 135586594 133122046 180407434 415033378 731958853 540433769 749663215 342998496 183604119 49320879 221478661 933328612 771640433 552234279 581221161 408640730 74243015 824106805 84174835 529686079 771096087 686389182 39153469 258258554 615620416 276882594 113503249 383553184 530363229 554332574 761465825 817509348 103142160 60258924 237843084 440074303 80392637 157258952 210439758 398399322 56640851 830978148 518960249 823958842 598901989 105260916 212756255 763415611 193923096 607109993 938159621 831747552 376747043 671267256 392746397 412499377 747706692 532609310 391198773 343431910 483783866 190708600 930855515 401403328 55718641 838238068 906671135 421882277 325434713 67569828 912246344 622053595 33595519 616139685 702322202 294057365 214039856 500916714 461351649 838199933 632941020 529865516 785706600 21188515 911591161 767150894 276201560 951887357 763423569 23957311 954620916 412211462 521046767 941780518 801923862 547205688 450476170 989138663 90649518 28548225 645743408 843637330 255244726 749845133 342219757 492526502 104117884 744677229 650589725 308841767 449202221 822430538 292019702 332329819 757952846 428539280 758157140 774740268 312882912 112032701 906307291 856694834 316571164 584486238 540412273 289784711 49590650 313891315 17142294 501566322 327904887 968645821 820036252 275883917 698434740 362187319 402520888 325683758 537954349 767022792 625337163 423140671 172458671 38957119 145425495 718691321 769222996 513536776 464651317 592998685 338366375 799238040 117088867 491975770 977309976 823396907 46291378 896842094 167180478 409046808 461852314 875375471 225618858 264344188 528443064 742903459 948469909 783074498 784034329 88745367 729950680 881509990 334129259 634423901 504375105 679717110 503733441 78791253 102820358 988370029 369814984 953394936 788990966 790041835 841890082 493521710 77229398 298861491 694791872 618903944 29918246 530021296 120209587 34669275 498170851 720565357 793315254 663369736 695927386 325550555 413249863 202462691 36003179 628667548 27103568 309722025 360552495 851867190 38927234 433241766 540849915 533201149 839566104 25080699 189086600 803931097 665997139 606327545 414597501 668992057 804669705 816873651 913569893 127054757 810228720 397247969 986786339 615486618 594394075 528044772 168877118 1130188 821087209 780753905 553498920 40673945 974301187 280959823 932298635 457214169 105018031 927895232 708078202 23324758 200876497 10058859 301264159 66770236 8820295 955459212 42587587 736573406 63135692 146619490 173677969 380078247 655279254 317615038 946130352 177521280 965774044 663781844 602468134 802250958 833296121 846156483 418450859 576392302 470539500 127208682 877852353 708480676 5815797 770563957 961816275 724061059 748457588 337994593 307328489 853245264 516951637 21871720 35921267 675193286 766091187 191895935 96949220 689049739 428024586 103451039 405120061 636778200 743267477 447077817 367004914 23155525 922124744 12739105 233594340 448559528 660525884 567129020 460618851 239876658 222726732 335703273 44879908 444392813 402095017 58552921 126171215 972899853 925953203 386038468 958414975 198746050 635050651 231063613 327773796 278940516 426131596 52766344 813919048 870285909 284596641 859344403 798064934 816798691 640910383 725159423 709511232 487842429 823602840 385583093 232289102 54316769 935267494 427118424 169285434 709237344 327842140 566504125 700860910 675538525 797316164 922414811 51952470 964841407 500313253 170139232 352319454 981342896 586327117 817468520 304928361 195884600 826562008 622034066 211110850 752495214 514958405 996224993 176563621 142425114 280298210 860241367 764445841 172654121 75689146 108061310 808444913 94587682 970597410 103948829 784884868 883025093 502219440 630065354 114244142 71134247 187600764 806789194 677245787 16716650 427398623 908255400 507257625 198477434 37306553 857096060 329741967 187401023 545138770 477065823 595158927 584338647 248447367 850716392 510819815 846002051 191734082 213785867 250402997 547211142 139304459 191832 676195789 407441854 917565865 31219383 188400468 466848510 38009259 825091687 620147115 260035260 362885922 259865351 487994689 246721833 667537688 958764463 139450254 749802096 113275516 554282777 159431705 220445461 246949071 6539845 640890487 122310707 527199340 170457287 83236372 218564870 934307056 696577237 350827919 290705879 886968506 346057163 527296104 817392642 841490979 613826147 403056909 465401184 596088822 61888399 405033256 45168847 260932653 375578868 222059803 49783560 368315654 670824974 835493287 917338740 57567635 72423503 120703498 665341558 660107422 984936798 560878252 569829897 332966199 374950387 946277569 207134565 535191289 536302264 551418263 837356622 539881827 363451160 413130642 304973674 458699051 819684599 29237789 335679285 982310095 596386021 821286716 26812028 254366265 853002974 934814329 595693798 625187227 447612723 939184767 118495639 807969862 412072021 604871415 882998511 819974434 456724953 294481589 664017037 883633954 714376769 965703706 44904224 848355645 778153967 319568538 769808375 139009302 913333678 328808689 416911847 804357646 453692843 173770896 349743812 983009149 805168834 92535520 297917919 619745686 883848927 814929568 694403208 535171546 269317281 738193451 103867182 287493653 967012664 425751311 565557816 575870044 20622873 132149553 66616450 57821464 866894888 152866240 436759592 956335416 26509469 327181568 19884021 322009568 927990044 364152533 56942295 331848497 4505611 745408474 275718887 464689396 481411777 342116170 68579387 582669236 2503025 439575434 999346156 149502164 714308906 829021664 864115753 714596248 904132673 650327810 995201380 774470639 338554817 224006650 431893839 769516135 523580106 166661589 749774888 642156689 841082244 11100921 101857646 472483648 43157034 92279670 302456445 108206296 887601546 555569220 603034087 953398453 63021714 562046328 826027340 348791303 641686685 987458360 753174379 625593987 127636299 613200746 562014707 460678070 245839337 918868953 479463988 446879699 129561919 568199141 981070040 228019185 713399415 653846228 897051594 872159048 986633050 476374325 759663900 830200148 680484753 462836335 626880840 156231375 900264797 113062317 624082066 813531493 414204077 226966298 223711737 66873251 58182825 253057830 852433229 261557048 993346418 59731171 281150950 979214740 462938740 801594779 273707126 375088063 536926635 692230179 748284296 774556718 573945655 306876565 181092454 156217633 806535187 711852616 12954835 756052357 718784947 597791045 495843556 744410515 4871703 439493752 865743536 922047984 99914854 899833451 54739302 414236616 970803777 685272694 663984487 876833596 546234214 964971426 700383891 839374844 182266943 674597286 376463137 175154360 368783072 178636795 194631466 94794442 784559002 116594584 618774491 49313771 51863013 595846160 465056773 291666875 632010313 22675242 211316951 689779386 364944421 808345911 524265718 768367568 514012343 502514146 860436024 24095910 383128761 765809845 422656239 31028863 529379578 891064421 329167562 207897172 20770226 336116514 895077302 478265753 401067873 272598692 967020729 273826844 738549858 93900073 642821745 69013020 576773130 302203729 926799417 992142572 292354560 828763826 12056517 143059517 469388462 456322550 344701034 596956280 809713885 711438230 150737662 881773419 497061727 340253544 736482259 223600600 745935570 662268216 268112296 490662131 33366826 293581732 943891986 898140595 162846167 353551547 760247355 510080588 487922377 883523786 729337451 59252991 471567196 76193153 873263988 681067949 532317760 215601604 841104791 151641946 886423777 60692626 234299750 395110224 267967132 484196810 265516926 339321368 53018427 106990260 528578803 760866111 145700874 307523538 634449167 180021138 318936749 643642700 399003891 475594770 301930377 504208336 759190940 461585191 30834628 163075266 208133408 653210035 172893151 93492696 560409353 31806861 2976728 699134883 663591059 478838280 793494106 46235636 999919727 111465433 102694285 820918459 230224349 837070475 720607088 361088377 291821249 709751433 556613550 181044488 649840670 530118007 858450215 377359374 980928956 21426184 158070244 785686177 348549267 389769662 170258178 599083133 32878702 118983611 162457147 80400899 602270543 263782985 665166268 222436497 33210454 529749579 4782965 28037607 288533438 412502837 237216542 479956115 331271255 838967863 576194524 805450011 662190034 662905139 912448279 383584775 603739683 172755585 251771079 782647901 491285655 572931520 510242425 964528457 79779295 747252346 222423075 926936785 657663111 885805956 808539847 277595318 146125618 58147270 677702601 578526401 615722939 879732330 484452854 688423837 992308300 795202544 477055175 454428854 93599432 822279736 601414353 783061487 898728327 668283614 338888978 633080426 443545847 40342776 564788971 313556391 643705621 624592297 754547083 253848458 769593260 554752090 823066012 759894916 844346720 955538116 464100507 853754031 198752605 261903729 259675084 250068306 148275552 148052745 436253594 176325070 551445166 600545392 595092843 97670891 728455786 837279459 667307377 882757157 240706807 775227594 51340418 293361044 491062149 813941312 973938466 295344982 777215174 192614105 124022618 590618467 870596016 954726340 998203442 633220580 204503788 905603291 81200627 299966606 259319458 985196212 866150686 879416587 308431615 96088605 138445599 255817223 345652868 480265686 568274476 64501524 209537467 48654720 107351704 806980836 116347683 761451794 552143266 392707639 573352944 113484306 695940286 32337356 30129603 62550362 735280377 927194492 500974555 833942859 885449941 285826041 903951727 289706605 683814160 432623492 199907358 926216850 918739999 476614161 147772171 460126307 532185616 107581514 552279624 954574711 211984959 520808369 600052167 972233961 590059313 767005484 196891525 359251162 603537553 641695290 45696119 439155395 938819134 873062795 386115188 54202459 280332345 586892408 46235991 867470696 497250841 762804032 29089550 777004427 343836885 301210713 511739047 549834156 761221746 317229245 275535759 77156042 429351003 789663341 937232689 741085930 552250943 684861347 232707262 42683036 414390969 782625537 573607329 36149740 253220342 674201924 5249508 518352960 572400284 536492946 237508196 921517156 821632462 544149564 853315654 207694949 250778679 88617823 757828983 213989461 400724215 407212376 105119723 928132451 838493797 198588749 411966798 468027488 650034146 327419908 493834422 226695798 296579004 112349025 304650319 60245534 623591673 903154627 313516916 371790846 609715028 198451021 151084563 416134126 681337297 549127371 492494737 767620288 692274654 239273689 430664771 584029306 964539515 335589335 155523520 588671805 341693829 564245668 588209634 433338854 246165455 698291051 673579383 774914321 897406668 130767706 800452685 510726281 765422304 752278751 362081544 296263038 398776356 970542441 425894570 112103952 989578562 813663866 433871777 452232439 477285105 379493421 42579747 250918965 989203704 375108541 240572806 871326646 570315706 288218755 875746385 912525538 455958146 894809118 207695689 464783360 496859544 814258311 279198803 839718365 841837130 15424723 541358426 267134644 683335473 835852559 660819277 878145195 79841230 710554209 327924587 900445129 993862031 592797092 556587883 186535699 733208316 575198140 222715660 21260593 887232412 521884375 815763255 240858578 277759310 858417753 835107519 287638779 234703999 767473354 209460972 429495262 591049818 356517084 822900708 315284928 517705247 954355315 770624345 517657589 866850842 22916351 870747482 207388626 85021304 310084892 748509846 464114991 424300852 605295525 560026078 791837289 998626679 553410720 736049099 373382537 193379512 470823225 892916657 730491456 774599959 511175006 187718175 962547265 429396756 276291997 460750482 288814123 207382980 730287574 226934746 366854397 452418411 984081483 159376520 118216488 756108896 54577545 785367231 12380984 529884238 939748065 559563369 855747565 425688504 804574101 248187975 813269337 391217065 426664655 36298074 522541235 246870391 173051842 287447748 390095667 190862414 358171510 151745897 590701442 1627116 643838495 127316778 799476744 885596999 252011162 770714611 690077106 757949995 88587419 43616896 413517472 2734694 329538478 704668077 91924630 57544135 50377148 57739402 246585965 96741030 894221629 29594643 921026356 674194990 712482185 927671981 562286066 118566410 583581016 817794342 880384337 125315304 703894173 681345635 970633325 30094724 423649682 356609745 219701835 336610179 886532289 484347406 257554434 179072449 158262145 58803117 700602174 294815223 90707054 49175560 611125204 491827253 736589455 99641442 559621791 432894219 159136037 202200191 181318185 355686038 519654603 569711171 232083262 329947291 841907521 414635138 298934748 165783475 409267815 384165016 461680960 902648344 167062258 65965573 574471864 546932992 978114307 557647518 859693396 736220888 674093695 102125263 69652637 550144917 787900120 675398932 166192775 897142773 82942815 938615444 996017202 761460189 991374121 921810015 753136822 930554098 921838170 502515854 466693666 917643776 842971280 191372299 132166839 662926150 560365166 203518458 605446523 104439232 578212181 261528580 565610629 633688354 958979659 809689120 728663700 659503262 570615125 209870606 850882026 896306054 781135060 763995790 882745191 295626682 290809684 81415161 458434266 798063393 751908057 931091533 814728813 498127878 465373482 74985835 788880342 685215570 397783966 897779813 16052537 269479369 952210302 84493969 734525817 628631885 338181688 123342928 470246765 276854782 314725180 171610593 291700086 372534723 762233981 479896249 852902258 156789372 551828336 210827650 659501647 594543145 951085017 175223129 918603144 847666818 854423661 560898039 291550273 172332101 692110150 66737960 450598394 591452497 595143547 249365814 933938548 239408633 827918305 438612548 109896885 101962849 803184624 753303080 630816597 933184898 927991364 95656118 399194754 328106835 500743097 274733792 22803324 549568648 177634654 231754965 764402143 458669014 571702846 330502381 97346589 649038403 415701817 635786622 270849698 264373628 252465 334520580 569772863 954567427 576800789 313681568 187513674 671211361 461728454 263459149 500036765 910061056 953276420 527714559 249701025 682686623 390234701 486403703 484304282 126504019 896485055 798703167 635605745 324704665 945182102 134981658 67924933 570459504 995689365 342572957 303247403 426702825 875663608 866869143 674468822 370205444 188870571 441957314 540428350 435012357 656613318 559732942 862248597 586362974 276555015 412211263 863656430 568587885 779350680 577203507 613913860 899056531 756613155 273443371 357158397 425840505 866168549 458133507 632070982 25160686 196184339 5048589 202613862 401281347 690577498 581700022 459295998 585784574 764437507 248067506 1914498 632874346 388520971 645842795 103204926 744049700 969294147 410978725 696873688 764534943 12825006 648521556 453733274 852260641 158233853 500267125 18691421 844277463 151912717 310910779 536420424 813191919 312862250 247778777 355758080 399187584 278977656 753553936 809205071 521592173 869383422 27055484 997766810 864707601 672626773 53539447 734119358 873733683 972472713 735964465 943791377 343275294 357058567 244324666 302085815 780957037 191503949 547421055 989396400 303822900 167489491 784322545 811096734 688224678 771337801 265874918 340760872 26205224 216605939 952374108 821883875 931279638 141278806 117642631 50726040 899960833 100230679 561954656 710848749 725681797 644953058 443888310 912855104 995669378 158399593 257150360 219075210 524234923 247369603 778245204 193482389 167231046 479976007 692181695 643613640 329694407 199299366 282649514 491606492 81069234 711505579 381508640 595035200 848195338 299379752 812469307 128512181 864040382 190691470 821453728 191529129 700660614 835880449 161927410 97022290 269864334 64790543 601348996 296096350 101561784 597130707 230244582 14564188 877626843 394094263 872364829 661307855 215269479 929644937 122923161 990871082 195790664 251568368 54611586 724933529 20135257 918242438 925827036 365672076 483961295 711653788 145872936 209279876 431147499 586071465 35700495 322662652 369316559 420221269 687576537 825519939 686997256 99626276 970976572 995337886 777703607 965059070 521808905 710272692 176843834 210522447 483562598 879121666 365976689 988905325 954418253 856354794 832358762 872436943 935375332 262442608 427817860 715815481 743246994 710401104 62307569 569173584 589973374 909292514 500610206 948578545 498521024 32203040 768691216 877880371 668296349 726820377 475847858 316152887 591746757 241799998 88271254 518787684 881805073 119444450 3087746 12313153 277077688 703475826 245957133 83114729 602130078 279418000 942468672 596552428 245739437 989105390 474150502 383646480 830584908 969495606 229865383 506748604 886235896 239690499 642391576 240459182 583313419 671644938 899776283 495009721 360925668 673709572 448962025 723067313 995234468 494601167 430401448 143764621 862752947 693506976 303697546 210766110 456750137 195561121 816876944 586056049 99944538 55376066 370094481 156692951 971802840 245658060 178365687 157652052 341275641 398208518 999454204 551482309 567099071 748346908 49639272 598270940 22194247 681573651 914813356 663355449 342762247 322979646 688853150 343079033 139489836 988330820 890177027 554943314 677513542 434751551 521707131 772996565 508558985 506292461 388505928 507030091 392308834 862271899 87670263 354021939 907315395 263144218 925969579 914354512 425541196 421850187 445327946 940979979 645890423 469961351 515680819 283872773 735062833 675496292 163088961 342612319 565463871 593869398 433391922 708417410 332646642 572367461 399666378 603439707 629029053 912135563 280602985 634637894 939177248 914044489 312952338 467054903 333595843 105696765 469953071 226074321 648915493 758261014 211969293 595077228 977975410 294511117 577743318 191128318 993478998 474121402 559926691 782504001 423397582 760792831 620114761 624221214 919482729 57814721 412826403 383350867 862584271 901303474 558053369 656654838 482065295 162810270 519412003 842258301 546114901 388200148 423133046 401738721 896797037 30615233 469352546 94221372 778775207 856712341 461997370 638281458 324317275 158482493 197912463 218360409 6826699 885163013 861627323 930171803 58333823 939522414 813852290 788616344 775570656 379510474 32767307 600147193 811675648 205826363 258281782 708973405 844668055 338771496 81485638 868475581 643174040 185283493 712339599 206864149 582418052 625851187 470238770 12912808 171327468 887956444 927805948 330531089 89209084 754844629 767662933 864623460 222285768 802862229 698816997 802514729 385653011 279700946 837707291 874447407 497813740 211690059 317527955 201919466 241060635 474845379 496694974 912352877 496489932 881415276 343355099 930883352 523082628 648268698 765689951 571824011 337320075 519053289 571934433 913622969 492834364 877158396 975094367 195812665 286563650 607470508 799760918 32395588 372396262 903429224 274176376 465795389 552148964 855214088 526579493 746087511 575081024 384331578 835355550 581275049 660530121 465049296 120336189 150385752 80931721 265069127 381685235 238711444 597296349 844643667 980337108 443515754 114417528 163594387 437376644 67147161 137778323 270141678 451559862 621744953 242875478 115062536 99805137 76661974 170184509 793981490 909549932 34122920 209262550 710432486 61227165 73956208 635471042 928187459 64324830 957077734 837182178 83272857 285638698 688935135 682841533 694043280 428147811 75493172 888164344 290943436 906419563 219030430 285364962 582413243 92169399 373013384 651726296 585808805 192207519 147592788 266555676 994239897 479432062 567584928 258142273 776027316 398523758 599002484 624238536 471251528 602169252 486229239 352077376 632689147 78823736 654682891 861284174 101632750 853080798 679646247 930439374 419250278 871272714 380413983 334981682 152768468 802887849 428239942 610432794 337234726 619943212 800669865 819911218 780665242 109302791 132785843 551073902 602628015 561597483 310112773 281126792 289536316 517150063 670098100 974351139 303676352 316871111 579492842 682761018 60775516 931000126 880656888 686669398 654310588 121369923 965550008 847637318 829521670 621206733 49450982 241866003 945591102 337789660 557581115 608350458 490414559 601694665 45753962 58356554 6221506 331605920 27220508 551912530 241076454 489316609 666110097 547627714 606638728 99156631 268354464 285219096 682992332 742449967 75904441 274070372 853474035 691066417 757283842 949349274 531642784 660124893 956210613 795900397 269797106 717244176 927584554 306707693 610194382 540143602 279498602 198622635 544057701 369681995 969308073 737445612 603485601 733091185 763795469 357470731 76392711 526856334 560459399 896969168 837489946 251508599 126410549 8277286 656817017 902727365 545993257 106083826 530015699 496852980 70086649 763663602 529472697 569603805 506472866 997405720 271424493 433202576 228473590 744661023 769774769 91254989 532347710 207371852 251483858 391693412 780294823 706148880 542139716 9522122 15421984 919813118 553259646 495487646 968842091 657261794 341849103 558979365 21223920 704262018 200866476 648508265 843050196 306134435 948801384 388020083 549039665 717173320 251184522 284916489 806085271 508209781 39688013 878687750 232464861 145944604 591372705 413888070 791362076 224737863 587367493 279333666 860126507 316984603 998620686 978391547 511282612 272007507 54575780 641628239 791771383 250179387 670182986 823262286 829466271 190631646 276813062 39868354 224082452 434420754 872267032 816682806 232262141 148950726 685373086 955564774 878569718 158352870 433630847 145429024 232584766 337682130 754299018 182913682 927320200 370856718 923828440 276269222 937663435 12368079 911617067 32812997 466872491 132126992 888266188 591738674 264957512 192856222 678016770 396019372 362028672 271273891 564235604 569630845 105031701 128642594 304637551 529273526 971562188 385274122 512264839 357745770 730779852 634954901 671603810 178325794 459318481 864024856 557057546 287639328 732892821 136564532 68662517 627220424 521127065 989347281 304930779 628817834 571551910 156605134 644250026 122813983 331009430 523157185 559951822 696545708 843912311 904630271 731983635 835040953 396576299 240974477 988008060 358334668 688841954 360041944 215737870 509704973 846360336 924181377 472529494 871355888 523851625 723698587 707041425 419168123 302062181 997033371 398816836 695389083 530514154 841724025 358499232 588334687 126318388 278570760 368832207 701313580 912684477 424615635 934396839 887430090 48299640 836850129 778684908 983602496 805688982 868606679 769432897 688823352 999909936 547239664 774171630 937183485 83388251 599059561 339644765 335720971 634048550 955884962 913374846 467411514 695005987 795661892 448374555 485969898 153868639 191670396 694363912 108208970 455776212 46614151 699868251 558039542 389318955 797194295 538780092 171391752 598703426 605826755 823145313 674482150 888125967 338414538 147375098 225840051 420040110 791240053 763285890 668366962 625663825 102945449 819027598 237675115 261023852 468887168 314733907 503773270 924447211 332121397 494589612 699044581 129257886 873382150 558331425 379209558 765133112 273197870 957338326 460897825 692979988 720151697 374455304 371998949 81605363 374092839 597115917 293095724 630216932 182444275 447273860 508820421 37621692 724128059 997950815 984713785 842090300 492213336 580698728 822759838 263445903 811497236 411272705 161434239 638821512 375689586 232636853 852279308 263747872 119130985 122284723 886493384 344294012 535532267 906545618 473077626 581023283 252070520 697643857 219540470 892519941 96613325 284606728 262111663 723371777 572385345 422766432 368276152 973367443 478116497 380170408 959458083 221200564 154165770 150150105 63743351 994012956 582911545 563881020 780398496 122301876 630950195 769203982 414633908 215038580 17443148 306544868 213651363 114285113 283151767 172231576 323083373 487383239 196745987 26187851 997422486 339097826 427777700 622987499 105801168 996134428 619320463 802205413 520691786 409511491 831699051 538999590 507403015 484562795 603949124 405570716 564568636 918592371 693765031 71113329 494539506 461486832 480364796 438502050 393326134 569649725 50975633 202481742 542571780 394924611 535729507 267407021 564877396 843809375 162437776 894949282 611617538 177229106 348479219 422978138 634498181 138893893 222460374 783303976 727050276 793528323 470575179 984524018 790077274 496683216 240415398 410781703 676659164 493135414 142848163 173914652 90212548 218511562 630464759 307282237 896016463 58031615 12022035 831047183 423959668 222517272 125609190 421637306 449662281 74978437 269848939 700479430 220322860 535334683 189828377 913266906 286721543 964008072 811510249 386197970 475616509 874872599 406849198 794620007 19283486 474525413 873933296 630537135 61470348 684933085 260470841 396640075 165867810 727959768 627353457 571173844 313315405 620001262 716627266 977588686 807114216 459658328 430184225 619617977 64815131 14494556 363663685 903520865 442218452 689502183 671463411 314186372 223392747 465086580 599448832 990924369 783016126 462627849 468472855 171174682 303837095 591021126 944133181 890430347 983062459 601976443 80933596 104079438 596305174 785412836 657633072 345876110 592791240 556073914 229904906 539624084 579261031 300896539 398095887 691016472 405425901 959201583 430477166 971849153 416831300 955728712 172789565 194976869 612559860 127222747 566631064 161240871 206622505 941062474 941152117 67035269 952243871 246145447 17667336 362764162 908008211 192133979 150796344 674326770 582150605 739514233 304358271 564023387 640706537 301850409 351880572 731968248 823292106 906288289 272365020 204844563 26871754 786915087 710910286 811049084 687172183 749601324 527014496 170224174 250646246 825770157 629483177 743865780 143534495 861092415 875760850 820831371 308913210 936932139 263776604 794691079 572731962 138809952 530020053 734740462 29714547 231279345 426371619 443728800 211701321 208155038 798124141 170428658 60690881 591908006 155143897 863270441 449266855 902356979 810039572 735843508 305735027 989552871 563792314 808708998 881929977 654308525 711818555 679711862 312764931 530739936 348828474 87993118 506575083 939852836 369005339 471820937 825042826 366431456 329058323 873234701 388475918 760305384 303501094 354953312 9437238 807644343 976956835 264115577 625621429 192463225 614650470 662228292 632207694 567078766 410537735 834626863 300062165 130628702 510930947 612342905 681620591 775294991 15720386 196618672 2440147 649775828 991671550 97347699 571611223 520065456 72340669 866548572 365279490 62021577 765990882 96585091 230365534 833394927 262013446 892245515 785523847 447999364 963470486 638178208 480857420 296624560 399732243 705141258 419032917 515222022 574663206 805564452 143833936 404037991 614861653 85161745 978099616 573867237 252260268 447841539 934214216 339782434 440499680 637384437 692379180 471742541 119057295 779560661 386508731 354609946 821773180 329967782 132718967 707895834 504043463 122635389 606455414 997326223 830274403 338507047 123835714 982229194 937958865 502168332 317299924 692772347 713888037 812332211 627233251 669134857 877536040 153866434 204650381 643823640 944824725 698450198 67241037 632591026 123553952 622777418 619172038 697782866 424097260 299436177 840194337 729342859 233293151 971134148 922946098 854528404 465364060 719451026 961003860 240266126 117839026 597168545 164369089 557614049 190554993 494577468 448603217 177369324 616113310 991731936 647732993 154078159 108695872 13525236 761307832 333270906 700641087 555478830 222528273 925510451 156351161 984321792 383012491 120234673 574402161 356131052 290120424 551937855 282882478 400685471 103580719 691559339 673983372 156371545 811189551 699719529 779896287 732586765 637814152 246213285 957932020 460054438 18672297 702978077 134672001 489638451 692808297 280151419 868007178 520728271 655816345 658483072 413138860 566667880 899337198 356222718 14582126 954544567 811830137 769150879 602155425 523137428 974659288 500202338 421703381 585798763 433984616 937532230 923181467 209539409 170734563 110541416 408939031 55379191 491931162 450884291 298876665 31150496 222240615 50486486 891928216 485014177 82185853 689926610 159548951 405709509 853201936 869900207 49968426 38333748 503659951 814823112 550077298 787435071 703098743 912160517 796487365 7463558 759084100 600564722 24615312 550085891 324376885 540952641 832786440 764234088 909199838 891679500 538498619 505481836 586103078 733189857 218878354 404398063 292524689 266412136 437513874 610336180 332223571 516285619 14543481 912393627 794306138 710610187 778339276 679234984 490750382 27990865 915152325 105658096 441915477 818809268 403500379 794243804 274432376 993009129 179208859 555689783 866045794 444982248 814949639 76926743 1388257 598200386 759911244 311689699 486991199 25082590 252697498 163646956 204681247 14175794 202096357 238883881 773484254 750472331 591874838 277480534 128742768 755065057 139274399 535349278 444542291 639080906 250782033 601069974 602962050 186033723 495925859 235874594 806512373 212173495 142769594 550455917 238641148 342841250 251174835 931438763 979209318 891803100 151606533 224222581 586469309 904989390 507921480 207786491 244014162 823875285 91597221 446603482 793426779 798467216 942892939 67375203 523409935 696697935 895204242 731836996 679810467 783865845 422074867 943766606 940627789 64590372 903755404 588378880 535646204 9713707 149570134 634574545 265758790 167693108 275709638 732409750 529082670 219874001 859468704 960211205 487552875 554742615 228239210 182056640 148216177 346374889 164885293 115618105 272673747 579660265 619828553 491138858 536244609 930730031 879463046 808912473 787112492 16572974 362598161 675164856 635639431 47968522 224694635 801142294 991252345 144298667 12087059 541086640 75113070 253021128 365040666 209540910 194682290 30579165 722872793 462261003 935389496 440421183 749598487 67706228 278059569 567485452 402684587 881767779 406342242 413257423 601517336 247223395 624409639 245035641 621351549 955016381 466630134 644144732 150342884 220565830 154259500 217552111 578039711 745757452 852916187 917976624 110801093 511713587 831074770 952746267 430251331 419158322 649896518 698916612 712918521 212915 368757875 304244781 140191508 425459654 542671704 891486473 609653134 965105492 438871738 429708104 714627451 327858326 696002755 765113446 670779000 180757501 311808251 538280805 385384939 854910981 635854899 312230708 976918140 508649795 465154130 311549223 850197065 157401808 423300415 806083082 950092026 723869090 422376871 37465881 967039056 578203762 996178721 660624469 506297739 519490612 366454561 33431235 896612140 16721441 815961099 981507483 260221933 359420618 358367272 626994865 487615353 197707504 564069493 843256751 436162319 403120400 747617343 337491487 399729813 99025242 369553569 460406999 177479914 272198953 416614045 176532691 735866667 706034648 988889042 218203158 612233347 593174559 186564374 96496969 386184918 856384395 667993984 959707842 740090466 457479108 916083123 164682367 753838160 167848603 9737236 536366247 401107150 634148086 214815337 788002196 460139897 552038677 986513084 429600817 670588115 80715057 632258839 949767274 384227455 682457820 251930847 200500492 169575786 525740463 818797786 984821477 531978922 145277097 201562365 760146138 659738234 941162610 502376611 485553888 927315954 463996406 359224874 688952852 59000513 588131491 578464054 357965493 241109455 992929757 764391441 711527016 468466532 591925184 308729794 889290606 298862042 355411640 345022757 599383039 573529611 20354147 508119572 435369945 113531702 9084046 727076666 20892286 621516820 431322855 195574440 133773660 176315949 311302535 908907797 212852452 494733107 336261861 317741852 3016817 434826671 347159775 271335517 356423631 896502934 119112849 552220460 96727167 130530755 464843554 426033465 164769333 120177624 750301189 989248966 226746560 510766047 87804121 269081229 590104336 18250624 328372885 583245294 939586537 226903619 679527271 11637141 199688685 941034263 671322421 461397809 425743264 538419235 273559451 592061605 912523677 508602791 437738297 564737026 263689058 506316050 944684545 767397246 822732441 890071505 545348926 738235046 674411083 356246927 5890850 904125264 509477847 297230666 340325262 843712980 430929567 523796982 32207048 544670083 849435109 748932313 82271751 570428415 718556460 418451037 682815205 434400385 255490188 776563495 832981770 612990121 521067476 495719291 41749454 276809575 633016702 784628493 756029681 940481587 928780311 602876387 793574397 268240902 554856187 20384016 20028778 44105449 86539738 555015847 52101023 687239403 399235163 521560908 499631018 871907662 845082874 771083675 954182029 971223784 23608075 89345359 945585990 914114346 642736850 42241923 135339983 898335424 264227646 755910142 387190855 33102834 246954498 399043667 163569067 589470771 648602565 882137758 236329306 558243666 369089776 227136336 556477641 582413074 44325226 600800894 328373614 819148243 953794428 596599621 336233233 84917020 309632365 571683992 434986062 648616467 988286573 415286495 415389161 797969207 118305320 148036333 407257696 682137386 682113842 571740711 268344386 637238343 347719595 514833903 366201963 420565292 895797873 929558167 128720002 863849640 527709518 302943513 239717983 152358906 614912853 774703999 911192903 146618534 858930002 900628690 588772612 783217194 644954618 414451046 613097609 583499397 322332414 9644315 21894114 443899163 971963373 654960392 591376798 148147178 654598535 971198162 756908930 240462169 101703781 434138164 578757677 762643589 760974675 90222538 145103539 172260562 825381659 754798483 733324461 273190462 207349257 851168073 820462275 809084415 59834167 734291146 729140442 880165067 291557623 6801315 805000933 160272628 300208781 257602518 709561029 228415058 971559439 586808639 850664460 90420040 82630288 739248834 801139871 242969261 531021560 343640174 300629385 94393849 581534491 799061174 697504393 274672354 445036316 105953336 779349602 526544463 562746764 459945625 164239366 627839378 385559370 241272541 96581854 970787494 165831509 429922834 523244703 696221000 279406083 23338697 772484755 948197818 911566950 954983638 350940199 455788379 797903282 113078182 642792722 917209355 942206475 710737166 693212828 247168859 180554590 803160825 523319923 505490309 564749137 186089761 543004225 948882345 594051259 681938037 805091110 165087051 740910797 542321544 145360838 693243870 77718057 153426721 638917840 558673903 569387918 807702434 843242766 895265491 929216219 103166417 454543947 400009860 355377125 919252704 49514616 226279470 23604065 376744295 79806875 245026550 972133269 85497786 810513356 923595651 528453211 167579160 653526639 902094673 762995773 43833410 178702505 835385389 482751892 330667290 290703129 985048581 423204823 852099560 81316541 325406889 350325915 886222050 777867347 25450105 155019002 645391720 286693317 477443879 886488969 548416540 668408842 536094176 714053851 632089048 88782533 208859242 536499316 780798519 453516138 22795881 19370204 990964993 222711680 629240010 638185899 584888226 216529289 239738733 613638230 310168756 158815177 329414109 567687854 572562642 180349325 596587544 377505690 869723739 650620885 369155312 736933202 552593999 105689369 172508618 394727189 553355876 687855123 410045021 790854515 399245957 207016365 429264546 577372521 807616569 322443385 222050361 285259685 961031442 572979018 851745002 949044602 152524298 363414847 978125778 388471461 430883288 685617623 508081678 814501208 901349947 889875685 758662203 201406321 90175356 371505971 643315741 170039478 839054164 477497960 570892451 352932136 183262800 534942607 268495788 325087196 999490353 603447498 387928970 13402719 747102007 569057045 974786203 524307870 181425038 291140912 190229258 829637111 543898364 878869941 891013860 451650182 126431104 689193540 388818411 387837226 866330605 322477288 720512700 165257918 88867322 618702690 107578871 360965 715451623 943285759 452765850 783411694 453131308 981607196 725654223 28104649 588326932 828628689 322061211 373186 995390718 338067616 670371287 935774227 454266412 175423531 378321605 928442852 567163426 99958552 345157329 446087837 683931693 605736099 428266877 418359827 410207672 462668824 210196472 170782208 236159707 480268519 683026911 328083471 451840869 547839446 434812657 884936286 890781554 543720952 41138201 732455633 705908779 201376347 305882941 76775332 554433808 998306954 656659258 890984369 970721190 809986775 22502960 17716676 43206756 708622863 265622317 885094553 253830725 638070656 200649440 191266502 675145664 808791854 950331954 987495409 673782839 99716280 340850186 805318815 556993107 779504408 686182102 882306832 650415461 198128567 606972943 686020798 737930448 524396871 162489457 662553462 951373672 289320889 245045780 949929518 306706995 461589863 108089409 484620966 553909248 290331212 409500417 597152432 132447117 703797539 907523046 846832480 780230163 219884011 527449822 843559600 148319378 505358665 426760366 106075819 789016508 686859417 867718775 784706162 351304875 17868489 369886451 329002069 989242409 124324202 874050989 988300168 782482742 519695665 930694899 25737580 469954158 459399234 221628349 408372799 883297274 817078513 709640409 281234453 882324841 459471903 86879165 761146530 357538565 210290438 975831891 787111273 175568487 810714581 50267633 717925768 601129451 392267820 494901919 630689201 178056183 204643068 245212253 310752075 558261055 598101090 825511888 291732441 887457776 69262455 944479927 283024676 794333724 555190750 473213604 837868255 601398486 902378078 296101955 504519411 636914093 461353781 487282547 369586938 414540802 685408805 693101502 285772760 435057053 371996896 88179484 670477906 142696080 494576474 820147020 837078343 935212457 937405306 640177921 439047080 766236763 128610437 487185990 956538987 697757449 591258098 527002808 234898116 993095354 974285039 657937306 947445427 507057359 502053083 542693831 503048602 270311153 552687186 485958167 655047715 451986397 267967133 348969700 786271674 967013320 292788256 45305354 841350331 676034618 342196088 658856520 600392916 178050221 410138779 760053890 186710378 60745240 786150596 678298331 949320090 479287705 957150252 341581081 139460641 241351538 118932847 982810168 480898918 226798945 69691002 189232630 766703841 216425862 311208343 325419874 915785299 94274668 488534285 837976243 386553313 468897792 204473693 41730678 466856052 22718137 997280562 607710679 97268500 898026027 450005411 625324791 269311001 373319877 87364316 25304379 474018532 296539048 443092696 408132264 414675087 72797695 589738249 664140697 103107641 789494054 602954187 922253515 900070585 392818034 760396676 130412705 833575295 731320857 752713376 371256073 342345809 67688249 918629261 852649685 630767745 436945299 395394034 176440902 867302154 599488688 871496136 720135304 612165087 659543839 124256013 706208403 401860779 546104223 579532020 31981550 107339767 922333660 530388694 40380028 55968227 715949727 491814376 529551352 460811056 310300660 997227317 423701307 566666236 981818810 944533129 77516200 876833777 208315908 318029740 22427655 604227139 14427228 841265442 946551901 602407005 448609607 782739237 200920793 995043514 641737915 269528857 131983615 348756488 498565448 502872036 443740363 43113665 526028010 940515366 863597246 17604443 63672654 631176099 692993067 39252446 263086204 198377243 976350442 113397458 430278602 994680268 963506231 134996230 339800056 504804511 24495817 676445297 732559924 862567387 617631667 304745586 969733217 129837784 987703359 793210039 983962322 901441787 768754383 134489583 895997416 73871798 457872604 673880350 522738764 928122949 292934732 698530635 307526246 367599718 280281452 644104278 248370944 239767504 345238832 435744358 817127713 385431272 603986161 275157173 619060939 175304848 646847219 648196834 489761388 812867729 443470843 295837258 100709375 457867468 31993778 765189542 643336149 193063041 300252223 498811966 351142899 888040226 620298250 623708175 226356474 772412627 263415140 236362521 965101384 515628817 887026711 79570347 856993655 302124153 291544697 10410683 862254162 260760420 5342821 86475256 564739639 444474374 232465191 911681949 916729788 645788074 948414034 374106666 812498550 132936976 894318503 983603631 906597397 845976601 117125936 874740544 124219319 284654297 430586103 997390145 606193954 138707720 746890188 314391804 942035750 837816410 569748960 714585955 505418097 578767996 561109062 580118377 743319252 88861802 725341662 808838134 485937257 197046437 367572404 552676899 603270222 978293761 567528779 923995380 567800289 573494519 851582374 299772555 419837170 218160982 833548251 400560133 68034504 212776111 547404268 486030128 394756708 196586323 775654794 899275923 769251209 988472872 427474510 687288267 927394201 724959299 290019031 604513765 821254874 903886073 316380135 453871946 80690853 986693900 160586780 759769967 979538145 103580101 204760258 700343749 679942058 652783506 891144293 563147070 988924782 784177328 792153689 55740000 359596122 949959243 375028415 265383925 251732013 138472664 72415391 981331569 554903418 327052790 843730809 740270202 486942800 985090532 704244965 359481447 99119469 504121870 257353056 917181560 718767717 694216745 377518371 55511493 474462986 606990248 338506979 680289422 556681157 193328987 59816937 716444844 390871208 943042279 74942561 24693419 295494984 301569224 487779737 470617656 709065393 365515148 924513561 463567168 126084732 781131050 565655030 54794480 780198617 443754197 357273420 532341554 843338669 446881439 763598755 535387360 155860410 52251569 840291463 756148870 725497231 578982574 631504000 412118364 247817037 799896534 873989506 979035093 161979128 790519200 306489940 193945287 828864149 463049858 861402123 683539501 312907922 541629327 647789028 157125229 278310351 685862792 961440286 402453191 463596660 860914804 630530786 981995868 74691456 157621910 258488232 209543453 835864924 13999248 515422759 172810847 762160799 24028175 857137433 415232098 837490997 759806204 523545112 265159252 555879078 866662702 170782322 289926059 588353726 824361026 538122463 390459496 296570628 413085490 571680788 584680057 626288150 788158545 488917065 282282886 823247980 746308805 550465691 563950853 179456564 525386485 258846773 77139109 644315367 295755751 413282440 748919989 766941902 297714602 738254349 631852250 351117345 943716341 995992060 175289676 499048209 420610600 540997769 393011479 89488293 803142387 389209852 833278522 847027219 741350655 944188850 980674195 282125103 802424168 279818550 753117681 908060613 385997233 281159214 751637735 181076212 942146091 103895073 305570031 802391166 951244873 291213505 433375647 109753928 831337335 625100513 835028469 326600884 916480068 84439951 339852444 975978522 848619703 311178494 157128217 410390686 318531603 838892392 634414050 609915222 333573001 216087409 121730114 935181173 993987108 391320942 969476964 978505492 34074151 524599999 181658545 47479377 547180591 580327174 552623772 508217325 840550036 964382872 116850778 877438718 528639763 758607318 217732653 966560864 942488287 455992425 592918847 450040922 540093570 154163985 122243516 39773196 613012677 319899025 358515629 787043893 525464045 864589523 60201977 383453250 118103991 282266054 548788903 460058972 334165571 890826248 258608831 26976512 77158195 633238520 580119606 64811642 974893395 188063550 428932285 900478468 75070691 323188808 183571818 139110286 398771189 446078645 93405804 466089404 398020088 366009671 291234604 563623500 545820152 848080337 66684310 641251749 114939825 856413326 695595878 419589234 633998323 813550864 839515147 883734383 188964158 631233631 983629407 376096263 16139558 399174046 357397248 36010293 148581166 884785056 731097286 184282074 589377831 624463867 53610626 816046945 477385547 822483780 396831774 359811634 749362982 289227003 618113163 916609013 597385212 747691524 762264935 137678819 159362552 4580871 181650026 89227087 956185954 861110614 687686369 298161240 976666879 551651362 127915844 15741106 866365511 700294444 209103141 501670903 62994170 466207544 171045332 762302367 649068918 790166525 253634485 18994662 541347242 458656236 495377553 326723417 846520932 73252881 591156321 566212547 923309317 846141 6296147 931533247 681998549 646441384 955716217 169893976 199908685 927440654 913157279 43255665 419092792 957905008 3421023 896980123 436310776 882188434 166182076 86515255 149556471 873017802 473331874 225987779 914895599 535540177 458952283 55878934 397836013 905059004 856257075 672947662 486155002 254278277 687543026 931882769 180647182 676383958 459636717 667525657 664691976 352441401 191713363 480857195 626877005 227151475 174406961 315118461 687907812 198487218 525110054 594398261 489247133 991658041 926231258 580354228 731763678 441365570 676125842 636326524 492928644 288781169 968281806 416981589 566762385 457261285 314797121 697283824 349322268 375189160 263992077 426391171 811965469 38657190 407111378 990496219 557542756 890961167 790317415 959415835 303418842 551417327 128906039 839116910 869658528 77520899 151082205 237840862 181773357 276723003 332698874 481359766 468627530 644824210 244574339 261677540 752391462 636490461 356956293 451468991 317801540 868129245 194625689 456814826 988818945 130796883 320035850 489547571 551955183 988416795 254802572 365596205 665994627 649796745 966149271 60357880 576290229 697349310 593293270 719920145 741779103 211569493 70777456 457300560 420391091 817179162 662399665 119063906 158489134 151941028 632560484 155392743 248654207 683151898 408167327 798871302 287969026 35355223 811411097 139174569 691779108 510803733 660711204 653477506 145245547 257124902 663480555 325877462 80011354 449195931 400180001 589797834 560608903 140921777 331846218 782851321 553596573 193601025 272886276 298366660 774650096 85579337 947332424 779437784 581983863 564419525 335855176 337703096 407573368 701179831 396799785 584230168 679292138 724094106 862359808 18629661 297109088 129921398 729490692 649244572 221791108 644595640 95541478 686772440 552934918 132823193 650430544 964876060 267106212 675128178 167697914 495062699 258674706 788586457 671041831 162696399 466074730 144646913 48181022 46292546 99371775 357972120 456497257 632792812 520409755 326626163 1777905 203980195 936949906 24051529 715745502 352067644 212740423 216775419 295916006 181701285 538554938 816967795 320448593 438285182 820996872 794624502 550028586 95101415 895015178 846460015 177206101 783530704 365806478 507051607 680774606 615815174 506185167 703712395 186187118 621248232 632260881 732919846 798131440 695153650 78383502 8993883 161520044 815461811 124397723 25884164 545129175 615605673 780858352 790032084 981805043 558038248 534803306 455550146 738149669 58571598 79437251 402280401 825888372 317412001 634748691 802968926 474184458 678718407 778976413 171350335 282899879 541528353 71295860 85994764 889424200 382631487 423591895 840851772 994442135 418974351 461795608 643398905 195887845 91961766 334348947 901502001 200832719 150548737 991758831 117442694 296498767 144196221 532242902 169380928 565893384 113084874 621468869 460074473 47649100 566866658 751396557 990858739 238420049 694597678 775380729 393325861 763944619 714785179 720382388 407926962 171230744 127449952 48242060 428387172 704037877 492098417 341960983 456710673 162139063 834714683 648072067 408790098 459797012 324068298 489392619 763214578 728568817 415505960 713629807 29210513 240336542 166511794 700627329 671914491 974708677 901557510 877592536 21748162 650809543 547689686 255598700 459420077 610416345 399471792 924280101 513888057 907986331 329263421 600125732 496780291 226782721 908387803 339672948 575579755 152523366 56558841 187462487 461228324 722062520 738551501 267001854 746640033 189413632 101809867 85929275 538756717 886069427 543671152 669578197 289151916 586648449 316856232 728456112 622314617 900072498 403702159 237299754 539948722 716741531 508202736 110199816 845091606 252441728 640871116 166074267 823612009 224927467 689787633 812158559 846330813 685643129 494818519 329032334 52777568 154238800 871311904 471318093 89991099 32166934 82551155 189046056 803983577 658965636 490580058 928321954 339048622 471071554 270576362 707428127 41956641 463772213 450130256 188599780 492848518 288693318 974667622 157950665 223045282 87057472 853035746 825758670 48318981 382631349 661620174 382684149 933554474 108731645 968978149 164955575 192679530 206196464 69959412 445746683 105984771 413701328 746714528 681008758 202121973 375076336 85727735 985391737 875356994 946139 307427137 98787424 542013044 752562185 821948391 314425031 271009094 747481269 55158714 657816155 112502583 179332522 691033016 226792288 524388762 952600565 762221054 684549000 319818386 517687731 92142429 761411085 893134888 44513344 52438607 912453904 963106309 892791629 756926557 327882010 287678281 678062934 908091681 131887659 600206576 461129038 106247644 582022354 93347455 772589998 311740406 135975499 537983127 102389387 308107602 188798346 360216934 330696382 108848765 378367003 195468021 717884053 685535411 509555935 783739499 824851105 391344110 184061573 455665647 20938670 336616861 319597035 263615151 649458266 135746360 275924013 267453819 991839864 157014191 947934149 924638475 604447867 355251827 752024773 496384408 20828948 405248704 627131127 737115903 943317467 809460552 499044144 33420147 318803456 526903175 864524954 866385170 789453054 173776788 251632787 749616466 67164126 747866407 842612566 972910804 668962537 667881481 785697048 785516289 119567206 40215853 239231463 628771117 15183004 225396166 704775189 354113389 648245139 132718897 7133703 619214540 336108984 405319649 602004955 681122392 467318199 275731278 860593051 196622793 697679531 678301568 960571362 612806273 835886404 621020870 972760977 964019981 80217237 358796734 199112261 967912819 444224722 416397954 27564501 387366718 730288134 54219507 550481478 535637916 622723627 827644340 430555935 8785467 5081043 514184807 396832049 702981607 767579846 363821517 735670866 70513384 546505772 688522438 275677026 266661474 766251349 38618928 894172224 634140660 829284883 593710585 928402547 648793747 641656782 375170871 476952583 467646991 882209069 121704612 786664532 400315957 857290787 73657074 428697805 765692344 566602714 450238381 808039736 765521675 211774251 42628271 773350135 717483117 569481294 343789784 592618735 650973142 917444303 13357262 341841568 569928706 906893497 388612892 882785874 508050231 52150570 291899692 319226954 244319322 98812287 865414255 350607339 403304296 667841047 837681577 289289617 362953389 983572968 669581446 1688855 204974264 228382370 532627903 598742088 222350077 874151067 109438647 116603669 436060635 794204500 312189610 889966703 661975454 829545638 275863249 319307087 33434203 67693285 187962953 664540049 742354050 933301285 191393268 763012795 55714211 338882169 941472643 370736198 118516595 837782488 607928906 952031552 932325000 19782220 584813248 64751090 585196763 392396361 730888892 146394386 937923797 934865365 46411131 909904378 15633455 394540571 46954639 54990572 447798393 370972415 557160979 279750979 679319662 739572455 600614386 282813721 420293911 563458195 551332656 701256464 38651753 401142584 236889628 226024418 116778664 501179551 220406833 176216994 69724038 463201213 120208383 673993986 948407043 9758124 623851002 661599828 976883630 323938125 904306453 123490113 910781829 919064592 721562938 481845517 94387866 958887748 595426924 146424425 619323796 434782502 779188415 365819053 523744181 926933457 548420221 578459356 848627635 870276910 10926830 747893210 791252338 76764227 54656648 492787283 407386612 712470145 894213680 347870185 833634868 575255417 984806082 785384104 858833151 269598767 269910260 425557677 941331261 270684392 665894191 506765482 995132460 275221719 556030705 504364979 946902571 159922977 370455280 563633167 670606845 202134788 66063255 427732505 810141838 751546053 285745212 97951692 374360094 45288864 518891160 81559900 120278961 387571562 375418138 186934558 450306486 749679370 957757895 935434498 731797048 21233420 241543740 762334442 514877759 205829873 272480345 240554191 885765649 755178436 65783315 902921623 357920911 703279606 905624976 749298689 750995448 465336206 866440823 104585583 557126019 597409675 425309109 89305126 95700117 66562614 606964759 368495084 724145844 813576786 916773694 290697776 985488598 369886116 581206961 988108134 683628124 14347421 28860659 320696427 893612951 651017531 351814862 384577825 98690774 289412832 342324496 482229290 53707812 216097273 268231171 272189820 722653971 937357913 976256358 952393534 209480810 176576947 738815916 633799151 325610204 855053262 354309039 576811488 202524215 389767848 725170563 590222314 624272018 542086548 332947100 769662115 741574005 996773214 470045898 231559690 74831730 17807480 147569938 183681450 699606219 139274130 767393061 860825996 368858549 996952155 387948687 125713731 992771686 848687111 950566864 224218089 354261939 862734050 757616111 550603855 103830371 441009677 764322461 789702075 672093519 438561479 813622663 343491202 3618214 135934700 335726900 334161178 674611951 477301418 894253538 199028731 726156442 912362931 704726213 524248100 370961634 639559092 964759571 41106439 687395774 470570575 861123564 650891531 19124399 894085569 678701006 754025451 737630284 97366629 240760706 556732640 827762086 143461328 670719440 382695651 279787092 429811537 879257684 680975553 894998958 714620713 223595812 206337261 500766683 647702281 58273068 62394264 119675482 758788665 9630107 837160741 18620845 323180837 638896175 834140449 563891931 522700396 283365240 151540391 823746215 303627943 544790952 968486751 817229496 953834848 129815131 634275400 214779731 662410522 129012010 327546847 317739770 981130210 241074494 851588918 454336361 86997066 80924268 847243691 288578070 18641757 347370605 942607840 701557846 709140172 53499245 362599137 192863072 645468196 470102933 236656802 530121354 77516278 291308389 749046618 772284845 9660376 908437444 327130362 776044836 796379022 429005343 668856030 359970378 691464092 270188378 660234143 113015828 362662915 619630062 272876054 815335379 771583051 653083247 464098053 281755254 61315754 161859174 123516808 563561500 662628173 845101568 448622374 393176933 636674855 745883585 335250698 162888250 772024316 831448498 341391684 494183933 16515808 605446298 993031136 927103901 876943986 40278850 786455236 475650067 107505050 239549156 735134079 215617335 570129393 107257434 171026502 741316777 537716435 746576993 508991548 753054914 149042647 350559809 684201109 999231347 909398540 315543577 838670362 527400522 885142672 538044261 651605168 52993283 763234459 49845805 7751636 139924143 235283651 220279792 589002322 223082641 447556515 449426412 841326871 403716858 490902054 69505118 96530816 783642022 978407139 649504063 773092622 175951418 426352244 600531934 460857046 644403927 135747663 351979159 661161748 102395267 107164787 116600462 795627054 545628001 261362328 629309575 584167709 651019144 377210667 556879593 237635577 142181430 384986207 347851702 268992959 685307782 458493684 971152010 543562604 375571215 742705009 421238480 895916495 678692257 780091722 119493178 625064850 905245028 952532557 706470510 136220954 678292267 106723402 567894975 850759676 598025825 578608104 974746658 781930002 562852877 101436283 867723018 107924583 119600903 537647044 431139391 805882395 577437812 505339046 362563623 716580350 492009403 604531905 862529116 16181245 65168875 691398099 987728566 105836864 185468740 588062955 976590203 270229376 550010090 995771405 81702076 941961965 387000817 868503226 5772537 936858398 181509057 639403817 54256217 769558214 63616159 314705058 90949787 932487759 938518902 641086792 102590026 245835699 781474802 215600083 234803460 190332005 660162405 491063366 649077422 268424081 467694977 444319076 968682707 410838114 528710960 803312834 249476240 920836674 362669355 717564566 71367459 838665928 90774008 951869329 509781348 20098907 142622286 352582569 398573707 420518433 554118972 627377033 491344336 489500290 477364569 255937040 627718813 852444839 136603766 934115303 768862620 819031938 631334330 299186548 147630394 685088209 326658975 466289195 505358881 483399323 141329373 201849928 565784731 858333600 327164538 539624650 435715048 987387658 54654800 385397599 575735375 637420769 721541687 968235163 656107003 733853575 582841189 825837910 591735476 468178451 469351270 159057181 930302744 977676460 126346226 596431363 198967638 130205407 255298752 349774279 382776301 527328681 965734547 176786449 809755568 85189815 108180325 948111135 722355043 299929818 225543480 661274014 497958759 753178233 6195597 449164194 875613928 31185196 209478722 85554281 496478202 928060541 781836362 648959310 492885365 747446443 673634002 231529652 283209332 62763682 127868608 238679409 998885149 173529139 4680546 824141407 245725448 647287815 404078152 132857452 351090213 409191428 110655755 482677777 681406145 151493309 942118288 631833420 50026818 863221678 650123154 924963881 970277257 837849672 637732267 635810851 585068581 618177345 969498484 533518298 664384158 778708181 647942581 654325736 422695120 259307294 191540913 296930199 2188916 688143644 970583655 601395625 691303863 53736488 671464878 72613369 51170983 363824972 790502346 823608186 77405575 818193312 146539738 899256557 442250814 10307940 479428884 497202894 307997988 940473337 219263467 186212809 149698858 970506929 795718893 652360355 517584413 722386875 290080964 561015069 615973180 373781637 667556504 841882142 773289930 529469514 24873451 317214608 446605519 457929331 807513193 225268903 461125076 510312994 143503615 393663462 507735591 765964034 465433144 143171067 351435415 494866364 293866070 566824226 323729134 218135646 50510774 775297539 999516436 179525666 356472301 865754387 817034549 724764106 89818406 212608839 375651127 948922611 663562834 746236573 855221873 769574037 295787089 640069857 171702467 78932044 619201573 93003652 828359745 79902425 932746941 76121530 718019116 389580192 641771237 92866250 529675572 547415147 808802651 169368728 662501274 917839378 997536243 195777709 647653420 149717286 228157052 407226173 155854645 820020609 482746865 732927409 184334565 784441483 17927566 887797004 288599576 2168784 519695824 803770464 200315757 534682855 226452826 453344280 638901446 689272904 770989224 29463069 733640968 970702011 168182013 490462953 365666747 70093671 583099113 186202655 450561980 6387517 926612111 225810845 644148578 832208236 334858613 570153558 11536246 333930058 86656448 87003984 533600678 324237274 435880609 622168135 108056244 155947068 549259003 262387589 281130857 546637961 10143018 218116021 337099069 946845953 481771800 16021214 597076528 312633368 401872134 108893427 740390331 543195091 196150023 272927031 560441948 818280054 308671124 932047359 962901830 590857964 795060626 589554003 442827563 323513174 281632418 137742316 327518798 592843636 706217304 697619572 612752377 215427053 454234078 66076043 358446304 916981479 907657639 657535421 597369854 686005801 655260009 630290640 70787550 972341904 262422102 904450795 282994162 902692105 603925382 473432651 753390467 709450819 969526032 488772011 654628045 437266953 693101348 275634753 173329933 510492028 972804730 2324813 807994490 130437762 676779393 434335452 313497248 42535822 118973312 426495704 260269802 53984306 636455473 490885301 17008006 925672529 519450539 41042919 530781521 882418504 605402077 85694996 551918402 653815521 210981833 18579457 414583555 184155300 524995868 650871033 201443235 102973008 309424032 496461692 788304383 111603684 668294994 289544211 631924235 63551782 387606099 659410151 130254547 423599013 426697005 162544169 921160882 992231395 611454246 777882084 736792947 788062899 408322019 948115702 777936071 61855056 686792931 227940687 434061956 377489160 62561804 10587045 627636161 669890170 782836932 432815694 154531433 561984357 226729545 79529950 904266890 198834275 561190643 214901456 740245761 892388715 32393759 931502300 357626790 569913250 357219107 523356426 304329177 433032547 361996966 628806761 90366326 525336819 723981449 336731292 276053647 256897869 30000286 870377119 360698820 695310204 414917393 994954900 388001056 286082666 160212955 436052617 348336450 411369791 250912659 915139761 781814612 715425052 10198706 662464603 203938655 804706220 984681452 639552089 41009883 660132094 11979156 148018172 956827532 795054223 706266284 301428186 332134793 555432160 50861665 890864126 665064287 19848749 342004221 118651896 127408003 180505366 65196621 23472959 907362133 482185878 774163075 832324835 321504437 338398185 968124698 664326784 687413748 981824137 841192067 695990149 692622629 758180104 497555184 363790083 479676772 878658727 799007225 43269303 486935022 346534595 305926173 205653615 577303094 30129498 439756144 951870168 963248012 214272742 889103386 595146680 654700713 892943012 204334297 782067608 486961178 827645690 183063261 768721152 643799718 692828037 183698239 925395331 524474492 186572492 529176597 74483483 864983834 103301551 17438685 891850284 300166358 814501673 233525414 838619406 278241696 287537275 567573183 233631751 123464510 991516800 662564246 706905129 783294018 780943237 939812760 569792957 779821390 72516071 889014072 582165069 166858562 676283024 605051712 281451461 39745051 373135010 368508363 947457267 134983345 313609728 278574013 956011560 542283781 544541457 452602681 383372328 566159599 693916655 168225177 567786526 793577900 454927357 630618446 779242508 634699838 394730824 87672422 658533496 697718351 196770593 143623814 300621111 27656077 242474957 948449064 140142169 766169822 21865669 785803483 62566469 910776130 998359435 92463463 723241687 78747028 555480704 31277877 999183807 919723300 490278718 228151503 704247461 728059708 602659718 471002961 203369835 492131567 85054601 565410027 884870646 774336213 36818061 580247366 329104901 682658345 696052960 582213456 119255667 771102134 741763681 710291775 231970527 979120146 957049951 62209509 139592527 443067331 327468038 950657176 250126070 698237255 152551000 218666414 10454282 504968146 994797414 819776659 634170403 448251190 957590096 867436847 90544289 663868365 666721499 720721302 910608631 112257188 122571676 361532316 739012923 197529721 60089285 197113561 514053508 877308014 951709234 816981601 319734725 917072516 167022108 706882508 436082374 417189323 888194639 269912072 530817698 317474262 817248700 613050811 426415374 42834168 694684513 825965899 735239718 612701758 758893151 366607738 740738565 15979979 928275761 783498016 568387952 117353233 785224725 174801483 456499956 435040795 875864349 502501601 5116874 259006397 244019675 191296081 380345065 93835195 982410527 789728600 68409195 783922214 734928441 72407134 450973606 977215152 977650834 54622492 631149740 371720159 88327698 89416479 358169167 382437186 692968085 374435469 920560240 27265807 947160385 986903646 705251652 859040273 650354786 319869327 156762146 877607401 108427523 278292468 940422857 531649239 665028645 676388089 820163943 677929174 396075197 342363312 6550952 68044503 77791283 636811281 987206670 602544363 26245376 728487929 762008586 144982354 632080929 755588938 863623711 901502723 311964992 142310468 344032079 859827425 538549459 920272124 177023798 676881778 86412566 147199625 72993808 618152450 135760533 982643810 436549514 593693420 420954710 303739850 391692892 782889386 990830926 4995629 652121325 242080119 370239430 128510761 311104921 682561760 116959638 19286594 583754250 177482488 895030289 727090839 809971706 781074821 419267195 498377955 139225491 572671224 539507480 339052566 847840528 528579188 13715099 833021177 338221049 858786077 135159816 320876479 567639838 885203225 610695622 780019308 150547978 260065068 193637406 234684926 45434852 693462994 843803088 920656542 472397238 199889741 954057961 8759176 10592649 884925223 432983695 218661886 240147750 158665247 482154398 747833434 577684130 137721259 662958841 311051483 835017076 277664978 714341941 784125373 41471992 57851918 711540566 176406576 754034231 623175517 819638647 46268192 843339123 649439510 335101044 56287840 66305091 969576012 167284563 862572187 965720564 785855211 791942915 864256874 22973293 269934822 547261087 423513814 759589571 635618552 406939062 989947644 687190543 923494564 532226786 676924285 544912734 788109526 252929707 890218785 84242067 20100022 949171633 58661786 51352888 680885676 322083206 505572532 432604946 639924190 431183069 822079850 68862868 109323452 120204417 591891630 449342718 260180326 208367486 859754343 919526302 994196398 806736705 212704331 350468383 769825101 773447407 950882568 924120435 295552829 103278472 309297294 763847512 936915139 575906210 926399344 71959114 18430754 607128141 734095126 655689422 582873984 621803450 207979553 168636917 766101797 688644658 617904862 473652095 461665459 143804007 792761024 634434967 813218730 56225472 991117088 291916837 307475855 923073049 168780481 982068135 521540531 385977783 967075250 889190878 940025025 925957148 432505274 600668677 805997716 461835464 101568215 359033684 609742530 979589093 379010424 957730194 526666749 437901059 961223903 351806810 553321612 643448245 112107826 784218572 355066907 291473386 740324287 424685723 295845480 720910288 519062826 717103863 185307697 998717942 834466729 763430514 740247388 702883271 189859120 369261267 764563873 63848939 418907689 149209832 160250876 733498132 154938883 71179140 828493279 186895143 978541659 15103147 140777253 862647506 623286758 967170577 54391137 76192409 185732113 674649695 467808059 643201760 549643913 378545578 270535293 759330905 101208787 847368155 316080429 525595006 826785813 223755239 779466765 104416107 168115345 658092494 429226931 791106794 608878682 422593033 627296309 38254244 411241953 691215259 688494761 103477667 962193934 552143966 876309717 404113407 378990570 602819030 93194242 352933615 245956026 71254749 310836049 969036180 653503580 977784647 239558001 415294345 768583112 904826579 228102296 440224051 72879865 71222855 316326579 665381077 401674707 253088114 707653558 338465846 713495528 707552955 136894739 893324087 426802501 969156281 257156295 663354803 335409427 35315459 95909817 472868261 623400582 437328975 317656088 532067482 396590367 303897345 839908344 218961396 114923154 416147754 617228246 504361038 167228959 920757584 600061846 49097998 194112378 106001401 483378596 658217999 605540302 792322627 43476313 435207154 448307768 716409035 859965845 937326321 769624242 91404606 937286926 221275602 121392875 849408302 995398859 393672631 108727247 244657631 997460952 268326205 970078087 53851979 564300053 553325710 175747156 654600081 527572116 761366847 682274227 903358666 211434758 78870801 405553296 845534709 24169587 662287865 582136609 259407071 67432754 135784345 158381498 831286026 629591921 831751801 170065018 129581570 426984450 825993133 552125023 983734454 319338538 407784813 572806073 972253591 310317299 29097661 515477402 633307862 363471983 519089746 472926981 751360517 647407404 865828773 152653958 902239702 212062617 852977703 894383481 251813551 413151581 176496008 307406513 601315727 143138373 378544092 379360669 511064690 545570952 874345819 493663466 125861151 622999793 972840989 30447348 900342924 391425643 71927444 415224916 300137293 58317188 198179409 696018160 199444431 689337773 851940052 268790593 725612211 558978564 160850822 3486444 737581217 479687269 737398779 895244548 70959412 381480699 728330371 332974581 709889340 954226375 717079201 363297338 599503593 199277489 73329288 626912537 491051807 107256601 584064305 236871805 407350718 53192393 116742514 226872297 463714380 664358835 150495770 829652312 691813281 668129559 377651809 240710385 225094443 61381699 709355526 817401692 889630990 226087653 792893787 835885027 496388547 191363141 238727703 917653460 511803100 874394988 749837736 176282247 536577974 59645341 369045038 596668087 55224497 951297699 570104222 358741527 310270660 125808833 324707155 355666112 651199048 602268689 613470505 122497014 165189906 501400279 605589761 466993032 705099385 952116705 677566364 649018851 806694306 55644627 740405230 559117814 207102622 494069738 436324894 175922506 149578492 654441025 25813899 261662905 884224681 178908448 46415393 66303723 788404944 704143556 189207307 209293979 264232081 848473109 198505337 779135355 211440222 227961719 1790299 965383639 472835346 875886259 413904667 553753556 46080542 308242365 595750567 720370157 206649343 482025229 491294548 761669428 83588110 659879615 686887504 94506369 487783648 152051924 4717813 585596111 159223643 183961733 415462759 314266037 978082786 152045190 78099973 423543717 937746781 243244958 891869414 25529955 864368537 552147196 860997196 355723871 188684568 844932485 944734190 298590754 382288294 978305029 213739772 420039915 607408374 615674934 400492669 143384667 471288258 41808690 639667886 381350627 256726392 980452870 218741796 244975089 557710495 989667333 370595491 869673016 650479576 601392850 205838955 807910032 98414898 100684101 530433538 154605914 289702804 802609584 379697497 13676176 577480142 301544809 229975933 899056177 328461111 184869884 76530999 117998111 75547529 639106692 711363712 589907774 207680253 824914387 442879249 403686441 167167468 868535880 185025339 112706163 247007744 576684180 650019597 133879780 830537448 971754978 368516203 469802793 113294228 738028225 127310835 883193845 836725331 399212714 177364698 158516076 511127956 394226648 271628072 903579503 753252697 107619107 784252481 865652920 640874582 613951393 661646790 106904666 511569983 59233929 378244067 160638359 442175898 501097068 770424831 753228087 312363346 918473495 325729456 540790169 479616922 537665591 544926563 906500340 512321705 584097677 639125529 481835808 912639476 237755175 389487596 399730015 126251493 674982887 866850414 360621976 619952175 649108750 699840219 280932554 610888049 913617188 544222107 401694920 922820073 455211084 850013809 233046 774197512 517490793 419063926 363352590 493694058 521810183 623423954 900755894 929390820 654488310 547664180 870509793 395308147 907732807 291767847 887572474 775261389 53254902 556029670 83052624 217959294 710407304 155165892 180655987 937950948 576339951 51839062 272793838 450054426 569376091 301432054 973852318 8258314 417285841 100466584 942728140 682232833 426634544 727687681 717430304 978653267 928843294 261300814 710288031 600812978 234535509 526319926 621617562 102939944 851686215 127323619 576797243 612025765 547333096 123383828 102182622 271607870 92698632 280831650 478199950 867544822 182212053 567221811 666566858 111730081 995841900 872391080 743933767 739470363 893789509 703295548 427921690 21333541 190608972 115355530 675697755 993625517 540181087 2678354 394892217 258590297 269837657 583938143 826545118 277311776 58144117 13233466 207731197 779432025 231821382 25316830 383343113 8526711 922399983 712929280 549948349 305185456 516228128 497741114 228268919 363524806 604504065 507370482 793419909 979622491 370304673 635869256 152642446 165776528 900350470 301365094 907150647 881807215 837583098 58464824 453131940 355692768 367947115 170981339 712164110 542440129 738331497 241876991 33013132 363389739 426134334 433114791 529472797 226342697 331382422 119415301 112594870 262993138 486303565 86289463 80734908 800361476 371950580 798077676 634078673 69400270 933563563 545106028 786565514 882392966 966965577 163518260 798638340 870571006 300668164 460256003 291328706 701427096 179210495 815304634 338943593 377867650 492179588 406823760 339985326 451488728 660976801 88504416 606978338 594410241 547249646 560520099 119387850 846982138 117453761 770023725 59163538 639123754 475178159 284291460 890723875 998387034 202153321 758714595 186660891 457321974 450379604 822761754 770704213 375062714 663050505 591781216 477313174 897643702 190471022 300140625 536536748 469277104 328584834 463048482 689621897 153773824 776262516 964204609 66680760 417092635 897994722 6996080 449117286 492508453 612432957 839009009 881686519 155295009 447445836 163618673 357759044 612225151 313716956 995939124 425356495 979334732 929614351 589197412 536332117 376877801 292437303 562319231 854482281 799125541 889030188 466054856 92723064 480382910 661871467 385269840 85965128 387500920 980146544 196127852 400698109 679490772 165124387 103307169 921729980 68263138 2799742 928786532 97315550 724072176 111918946 614804299 786959128 178934617 774915538 781400599 762462724 393351097 403968796 114030430 654439609 812116028 583807167 318583135 478660820 355925393 321882899 817842167 967718819 570177376 893265814 334589918 401205267 538260118 340862225 790098764 451900274 786294093 943342670 256212791 869640793 656114930 199934916 721372455 72606866 158384261 533737176 696236082 747604120 881907529 437052446 709551079 546466178 437363393 111509882 760475186 140396950 251975564 374877872 860904909 396857607 729919780 489638298 909654514 665317939 696421121 188244042 619851109 231391413 47876414 428090428 743524977 955133271 333405612 285120520 768661107 323131265 990753835 368626194 874422451 702853869 377450992 464364859 495475583 213778031 450404035 586035121 53382619 451669554 342858564 103686800 33441429 745190156 127872570 296069277 561003513 89992817 193998604 266033742 589595502 889648532 38391014 972721864 744973490 693445856 464993490 113303656 964865174 130490238 935864683 997116172 507660218 456211026 608944101 185951171 442957428 113626606 175390207 865502106 816317539 136352334 645959139 163291483 415475078 112037007 771678263 664323845 982145476 24801438 434424452 305945294 614832766 780862771 401391875 283498266 415773916 926003383 755822815 826893647 962908065 577921173 798521283 105177451 706974042 867002818 267401571 87498258 55220884 422654877 396465449 779064000 477816347 821604917 812076043 566161332 543452837 567917039 716577426 183401080 351733717 104143018 326257185 963975214 377621446 504338797 60217477 87968576 961803670 577466916 662290222 139465106 690437282 525645963 903288650 282686739 223455419 562717617 751594958 351689291 623977079 287989255 781288996 210227039 464880663 92533584 11661233 758658135 472705666 449505426 247916500 140641330 216131944 994572670 953174232 21601150 14733728 742127272 655886286 517060371 375977571 681164772 449930811 335710323 940924305 297266283 943311196 454015753 772666684 560174536 654634154 748073183 401802688 427788125 298359386 989466901 670525604 115246602 476190214 388245202 732039585 138839402 431492458 416330677 438519604 372577835 712991614 53712337 700278105 527280661 199711750 259678916 909791440 403427825 522299982 329867437 869781542 376649275 260664775 369831003 119807357 893703442 749297427 343392054 311135134 750522314 765563491 643825536 392627492 992996145 795721231 256815681 423265180 397020430 111790576 277801874 590902204 345473986 70942967 110788750 832933843 43139934 992097993 448438865 806411328 957689159 527989300 866262777 106431147 816289856 935047087 408839580 245552302 45379855 871257473 249581903 838599482 167484610 952132505 777304677 220895057 416466255 265729088 114818043 231663673 482659105 577162304 656711823 814919268 937841509 996707213 564874934 438540253 524989184 887295171 647292318 649397650 50470758 359424366 194650519 764258449 56478860 438373081 679907348 337144531 183223858 840281936 936745711 960503808 3712218 31722158 813171344 229836230 206821840 283118474 446335762 131561746 694927362 454386556 366161521 144894526 564986733 696694280 118013508 387946892 308509373 844206086 112714286 445886140 952566601 652793718 152245272 475351532 400328629 459550558 795631129 521795433 702384348 944455746 559033826 791716465 802781738 237693954 949883407 285406251 414038122 957651829 969537198 297988894 269672470 750990900 728716340 52806214 274176083 835917068 12445811 702568578 301513480 417797809 332710170 437444736 973441393 407001470 505827069 694706229 585096483 261724067 639653530 808917907 484210001 302798041 466396309 876786730 85929843 969183260 626198800 891078802 323022294 507084590 79598944 916315852 934508094 249033494 757327994 678317606 270435589 313163873 863877017 200545170 2914696 527622905 715102634 910316656 877490085 653396324 966784607 259161593 742812666 988732457 385452426 565767346 394850609 763595419 385928537 544247909 947973530 342312998 178680050 390703354 786485608 681752692 448137450 265523908 753717072 119880161 193935112 892025772 512253908 278140983 100823479 611472975 844938869 89628500 736065946 566892654 176871647 996536182 578988585 151109029 972906922 35342772 330459849 807893064 67305882 911797430 6929651 620300589 217537299 250305250 596541291 86693788 88960593 635478235 998239296 40927344 548029241 560178333 862312642 285061601 529072915 464960080 528971965 892696224 478508079 928529658 957887678 598967577 228091067 640316050 753516951 278879681 672035928 578206582 217659989 321254304 136745948 630254207 937882689 290724319 268756621 543989610 629434137 347571864 314132345 464371724 687417272 505323690 123915804 533484696 509389751 660074532 840929488 998599485 404853539 192414866 995049654 837110932 602975423 898575035 393579997 943088243 405298696 904916166 541454740 420264604 156379379 835627749 485110801 340721964 56985948 275685221 592092475 780790389 177732345 621610014 247623821 41668010 638292892 855597867 235766515 576114160 487093161 623346278 426145459 17331346 450155622 930033719 713405877 359061342 243813583 455390791 144332032 532133004 27238048 722226205 203645259 789621805 752179478 330996117 522498744 731331567 198429568 747047847 876073292 429418903 804975960 346899777 522781120 666995419 598261917 672361284 697559770 702199221 73066142 489619894 20476980 162220068 71793053 230811809 472468525 54380716 898733544 53605318 67731172 231496587 278776064 486607030 41284182 392656669 851348892 151815046 602091911 239560579 505716460 70173070 555103925 959696288 387244887 700391330 100480209 12879197 705805968 290634977 263344562 419492576 582525066 880475254 935768345 829333388 606307191 424388516 744344341 612332092 616836810 923981528 36856710 518526534 604626236 573026807 8176271 193001282 336131787 954022207 105690519 953946953 699333837 140568711 186147059 128846611 44131979 480213797 528470300 589903774 848731676 114156052 904411739 16530467 800477541 223602245 321077491 157382311 633484365 613017905 254072802 663850537 685831693 653323591 156872615 501069986 366951921 16711726 440684251 660577928 235222918 619911189 188417050 473380743 94452088 687151492 302560573 271315807 402361883 143517118 351260411 983750977 877799591 902199736 876825295 517982029 329840737 859842310 794025815 207448492 113764806 386654356 329257278 630339904 941162487 810536760 382668348 665653638 222957891 208125858 211294906 506268812 14708390 794523799 955953279 774255326 214027339 407427026 350836252 239821185 819715879 388474126 255500917 917873593 631653583 764230705 236303985 66875013 914889551 574705893 18293838 856125167 197549159 582966923 589091071 876153873 678986970 144798306 874917170 806118406 87909538 503084026 791238204 692904506 602794891 20438642 993198763 890243426 899826088 953480326 271145285 190357841 918197482 42587870 391097497 451622501 458587797 501555466 703915789 856974786 702384727 313361150 829390569 77726443 806938974 444310700 526144073 538887110 189209960 334066158 81030291 948566850 861177188 973211829 755225623 981747928 414632826 200748757 315954003 303866035 901757086 486625531 627650470 482063377 527755864 147938058 158885338 79247929 154533032 477838057 866215746 71908407 343395642 598702066 894197327 664758477 730841002 479280782 870391517 7546305 381925278 185336150 256409169 650591811 614055355 946074552 388444066 581598011 991910833 589482664 476412721 574473074 866812124 590589103 88134201 950143113 138923488 569574606 556023919 290681320 756113650 557457998 814809079 817074589 365166923 481999512 29409150 540000811 22393382 85513449 527415937 254176492 799903788 194420759 863007942 717356280 384959831 67862018 554440269 923561475 631884803 932973703 226665165 960803 324655694 922062625 485243704 494840371 265785116 531869403 956394347 462624633 509407611 581165316 272136132 741291155 546976406 806429465 947409396 864304519 7398098 192581942 52545324 931839992 899709038 857461215 693612100 329496559 532350815 963264988 724911293 658088694 307456094 4204303 156431487 433250578 94481076 735526624 713209837 19812530 130808067 165627963 510428214 557980035 457285827 371298872 104108859 164474077 328782981 107323205 458802153 504589136 649595324 454739372 328547593 857633438 734401507 338512077 807525186 619921194 585489550 77566032 518819486 3000475 490605216 235846949 497488482 427958376 473580532 767351302 292084586 742928234 945227002 668121892 300083411 126509846 177273359 955383969 719864678 128719183 591990332 681710873 264680632 519094423 343095155 547570926 945303210 619306163 748033987 82718911 434038113 418376669 344913001 224041603 276446920 884714680 309523073 392399297 867992423 826019771 657126014 368181764 790082772 113658881 344395618 500659791 786919664 352045654 239403892 258040863 159272779 121833106 228708791 174679493 872767051 318353594 57886726 71813684 522777021 431721839 717831377 501030516 528248262 188863340 463259237 983174232 711019436 647582487 438771344 175354994 689472710 708295965 549539128 3918262 290171 175451694 839621234 610529791 34840159 923738985 530293918 594865764 734166513 950480205 115297080 603979149 494213805 242827121 645546732 492546685 502747090 349307888 584029990 657029115 640170698 225677476 282879156 506808605 877072548 580889108 540036578 180280914 882488183 376308553 807821835 278827212 546152424 538074483 176931103 448600752 643844706 802229450 39040124 619100566 388560797 606352356 76873278 406014870 665748006 140385980 276848184 202420002 154385909 953277301 24994284 458973370 645370207 781281973 268618794 462778893 919670873 526454465 475029015 770753486 639507801 586821920 164908445 43660215 538636876 690274489 296334883 901311867 510004738 86654238 263559646 71737117 275593581 569400106 389872867 663060006 184530746 948079247 142579250 615461146 719015581 617476253 559145309 638571633 805725490 152286691 718361212 246786676 598579496 541873644 459161447 630445096 726547569 776589413 173211337 551192526 55083113 800213606 269496058 390880449 219765111 71635599 211708147 895333885 563796640 949725482 181940671 11522585 912711606 235588754 956971260 897866340 500138520 635467248 273301853 654101002 830000154 594084501 386286307 955271353 140536229 9588312 948664135 405996939 569774451 297487422 219136151 474521800 950191569 973286098 730904249 501032665 284871898 175741887 565174360 425184239 376198111 953451063 649823717 340823808 748304076 802200681 883054204 633558443 289667818 739387 779181709 129216978 831574170 749246887 757838790 390829571 286031170 413024178 809867540 125636742 531809399 806904298 30329435 67948967 834872617 360245492 57614795 501140198 415807682 988184950 20886834 710232155 983534051 858502133 116055613 582429401 181221499 575453783 752959583 871296835 232580834 950784486 859379770 83757583 415036641 805805071 283239190 525696420 260479718 517320055 394640140 217690472 453526768 197628053 609864628 252308227 417767020 42830888 739070049 813452185 853438390 56312392 751215647 653895896 323018083 850378898 300017570 832833155 59042274 704633201 752727732 892772851 340892761 558338657 927373850 581346678 540120076 387450475 651286912 119902341 26216795 245513207 136407212 800538899 530209973 795470627 11105467 335875339 7354268 840283176 465742379 34934728 982797252 635995598 817428253 380280973 176835520 948555039 446304743 607608716 558330441 365228456 318698108 871532769 598234919 934509391 806863284 83149785 706573310 737082754 927403464 427437386 285594448 504102453 116283006 970972083 525192399 549205971 508570103 83318259 879107462 261941283 183547022 375750968 502726606 995892360 686930182 736059177 184302696 500311417 274840896 237928661 117221182 253471822 736660117 806726893 715635871 569272294 819767469 116679459 373237994 629885765 837100993 599253405 312922332 117012561 688930352 155718216 215807664 582797616 115258677 182148543 297960921 634160177 863457669 170288013 874209933 756040509 971995557 346172730 592325387 644682782 14914090 986189383 681220709 705708927 828308400 976758166 361406503 148189528 867046106 240084033 389998667 2789106 961355592 180936660 292893091 225402488 414263282 617225078 873497121 766530195 638985218 21857699 245359302 717243400 326505280 295200020 244120752 398618759 172646646 999956350 117374842 249990521 710564712 224282908 995307707 508816111 143377604 950048909 276150229 802810827 639774591 264699806 34461482 32134231 497902403 915828203 404580087 204350359 484901988 228856450 387230593 712383600 562165221 440049718 474047444 682199215 652979098 589326545 168187421 580393666 97149832 715202553 145549048 765467 769327180 454642530 693251512 629720741 150909829 365712574 562229512 710960142 813374943 36822718 902161239 968773318 643453015 736693598 650814797 664157615 970237906 502793690 792652577 634504856 113356983 614308890 23062202 477146520 400813051 322619298 662847451 157448481 967436674 626767365 313193367 686498260 698187602 502341865 230373153 340302476 265845573 14608243 712824741 160584744 878792845 840485310 365866904 439740511 606061308 583126927 694944724 256009790 470360848 105710044 536552146 322536816 752205991 798256049 555006022 377209633 325616460 697745328 210194855 611856918 165021070 642995168 5338626 53557254 699801005 324059077 950482693 721498602 901553229 423123838 428983903 451632006 476974145 753026117 242560664 885151454 134505752 827150299 538716261 815145072 727872452 6803740 131396073 871123042 31590937 54265868 841064646 645387851 40196374 323839908 618015388 779576774 907717979 978668074 768764115 726906323 415635296 858103925 280963645 466611815 914828306 996476382 754840577 184117954 197478892 887174638 110286699 383633152 273843350 10097875 145088118 545534001 467969917 583314699 952006161 654617440 466226749 899056829 429177610 822949429 464095709 860498508 687913307 974371219 921817100 140414871 510271549 894997247 97259343 632462687 67757063 67251173 199649800 567065442 901555402 157526179 259086507 713601763 878960798 86922796 981206065 192740108 106786047 396191528 440346540 160676381 809475248 291558509 969767600 505394716 494691783 294790818 434187214 585899003 493116747 372489964 798769982 479258485 204564036 97505738 996153779 741937607 387990907 747646880 146946964 23282214 143302050 459245689 175515161 159017328 326836433 846985086 879140628 768543305 518190439 902697946 736422507 675639146 688303070 416912838 79037733 850871728 272398204 188962813 353856082 690756613 799960232 968639638 349693996 244792177 287076894 629905545 590240063 367020090 340248611 151934576 496801738 613348697 547325664 598477025 348909220 23690426 60623146 696663480 808648460 320807239 464299891 483581357 408500179 716237877 790773816 60869721 632316653 166135109 744392501 757135203 303565576 74061185 210093274 576983851 804127587 683106765 557610901 788383062 635197221 65527501 85522931 122032567 68593603 396545186 528960560 176090355 691858173 134417737 479384135 583255607 938428865 381373275 380419279 475069748 919205384 552353445 521855624 82201309 111337633 325150880 649034845 557291927 885892540 771712789 274467611 64224489 96503655 939167780 275719137 746858279 925376014 1355871 165750919 32127370 89305700 785154789 463279629 250496308 277301188 830077323 397345969 134172632 434599205 934227292 693417920 762577177 188815155 92235510 342791114 983756944 69417096 678554185 833019032 604412151 754116014 86376732 242076399 627684087 179747355 161190690 793801266 428652580 126574755 311375837 530280949 710836720 345434069 891175703 216218339 209496339 509609685 962193608 640369098 549338241 45513373 482298620 925956822 853704664 684422681 48526791 104689951 6927565 262148531 862489718 216693816 475344500 702176852 171717228 764314098 126410967 328319094 965769629 171737449 420288929 643632084 489884046 928127588 599445559 786729506 561808639 211045691 792472195 352876243 97768614 593131242 553436885 356462633 734711651 890363290 95498386 126709790 65668102 535558856 355325120 996521405 707496672 744459719 478526719 582807845 709683903 113379639 928567529 545639944 792053861 285494130 118995183 470746285 225354193 140145446 752681080 152831598 328587550 937677452 115154987 518075770 986055256 926929596 29619026 598522965 927108447 9939363 667442517 860168655 463401150 897431437 477254879 655510534 226810272 691117954 597496659 725690257 552069957 412495630 45640794 218612916 256259629 126110466 843196121 781870357 997338831 526478812 604272976 376578083 255937606 40784452 97091033 243931708 677850727 250995698 962602010 219100461 588884329 830183602 591831770 146831986 115012028 560153193 145562550 359469784 249454494 313737490 793961716 958156724 526598540 851988548 284208904 741388275 97233691 425468143 172799732 233375272 585360579 867521090 651318843 135352500 435732273 118669800 617299135 897497683 738390401 103202175 329924389 956284958 690385535 219871823 669723 971735207 10611465 608893855 744930768 134598533 298541314 367563272 213986834 441991810 882874077 532164885 360125927 631925891 528164307 358720468 510492661 303270335 925281486 779231344 831543529 575143959 740801346 843876908 354623834 264822594 979944268 202491095 643998826 38612871 577414656 827160905 694776768 640167754 646800753 390873707 932879097 98238284 879654986 646543576 396386990 441053481 865230860 548775224 149790117 450559794 143033350 942497817 624163732 318691870 515081044 1400903 850394614 326551320 328714685 284064663 137409691 583311602 383626957 181482904 817955857 29419338 978283311 447685315 191562603 333914037 345626290 1067156 256158079 677291396 191208602 524815890 235946977 708726199 536444657 609420165 158876214 943780465 596442658 548522112 460124787 102298362 179662139 202336279 723431403 899446237 13406077 652151967 303857771 982054637 927970365 917466569 992262193 523600579 922204623 446329846 216205123 367521100 254535828 404878530 292851996 545612496 854022226 858030078 183969068 431933708 82959169 20483661 363285084 732505745 662876485 300900310 208283925 503730053 748676947 386217989 715969729 857473546 96051743 372792903 719573930 511356367 178456472 603000811 847933443 960327989 5441923 673273105 680440650 82257312 615563850 647092710 497472701 31878895 158972789 38473689 337469314 672096851 372285213 20335473 243575080 991227969 937328756 605920615 459559305 569329998 582996201 331460825 122097274 398955255 466887929 839952659 452933757 945378550 88356377 656070707 445549516 152607439 637580162 282212090 762772658 465800516 727782073 33449930 79775755 972428971 389231966 82172859 311316309 511307256 459526399 117131171 662733335 696289577 922833837 790170270 229501750 623017177 893867142 20690373 9636601 593821980 156169997 26486472 114966200 966435595 241061364 192573529 7055528 951955668 863803615 794460468 868485368 727702826 555095581 501873037 347971358 66459843 471068005 134081165 297954984 280723008 954026750 344704073 845002373 643556311 182715682 803915433 760685166 382646759 890908125 711918693 936273097 650417991 286307756 654405650 801446334 588166324 517657533 259075146 292114643 950369174 557663333 175661284 178299253 104841721 820063991 340906796 211698996 478205563 445814227 992354993 96343441 105010979 529563558 322314715 913673770 519907489 72579606 831032286 24318445 524035502 488036782 919265651 840035315 949326393 421328352 477401094 745006957 125191539 904124466 745470829 583482335 536964310 431781621 652418016 392555007 395174999 69257535 915824378 619676521 944704750 969321857 455099367 844566495 532191667 518627001 259927413 977823161 164845077 70628486 710677571 361166168 955454438 419299389 53712967 747612407 831844751 562686781 560505763 835044487 194323107 135568775 139458581 353746935 588120011 298178785 629534524 590285013 84102545 806201404 578900222 202459040 878501872 752932734 178207207 18491053 345196441 865549959 529019567 744118094 690497517 86582481 778981310 954767424 49803013 35915439 63343370 652312373 797235765 588869138 909153118 358481781 292931117 208694448 962502571 672318466 428397872 763584463 69048611 629120400 557362298 508743819 301969904 337287362 685512249 358675451 166327041 511552229 353773861 450602096 935599457 433162920 20802743 28769711 605445559 870965233 25309670 675019958 7062662 730884468 366169949 39223744 96922968 150340016 515395262 540824567 915547472 731031361 583886172 752751389 427106434 234469999 146617657 918448912 848838441 604023880 354138019 354379477 401515480 165110942 432461249 923294857 564302940 959286114 401377350 767748231 727098580 826323954 53169070 668772154 821486193 281666346 985602226 558986548 255458006 455577270 960117479 790374292 715232776 635162079 658617452 923608466 742760279 102926390 850872692 321001554 344948150 334976626 688877 229561645 514050968 143957639 737988629 253434943 682364429 435621768 403602418 638968181 862810867 925412015 803064502 47085732 763617472 757635316 649179981 402213442 672203054 108817937 551403487 149778677 113066676 441873343 524534842 653278154 52218660 198750114 237647545 998471691 480098438 652062582 775071558 938979279 192234158 946937997 550004333 307097738 72766786 845984547 504522714 211214565 147255642 26645391 992061947 338864728 697115112 248768841 984434857 663223099 489881343 366228620 563207010 181575236 931667743 918926393 859821690 108377387 693748153 217408769 559445108 826715841 811034648 153217456 5203591 960931268 722403758 46891568 575510712 144809677 372570951 217737647 399698773 855176742 967855309 177160605 301847707 189872867 449496656 963577241 229912228 482906781 282278641 194146788 105873476 65304375 43646191 880370544 598392102 636033173 892313683 727617081 81208420 107719474 705352617 799853959 610171120 137104792 517087250 587992970 997461336 251527800 346398164 949502731 582970183 385139120 378995604 722708272 719295927 392123826 425949295 578332736 224187291 343310372 90698979 40820617 644098068 334633577 537772559 245331290 671022432 574371412 961457740 932796954 272225426 17696509 935718236 491564810 264431755 869315737 145913894 912164169 194364229 269350785 644509827 610987016 933744069 214127940 276299803 989501157 947385845 39342300 580151024 136236501 776599749 634810884 490026530 651203105 275883319 730709336 457786577 500284969 305877481 733512033 631379555 20708666 779183654 19812037 655235731 663526910 335682522 574149514 553001472 149840087 889641394 751606832 152967269 634457717 519401171 263992406 362339397 919027419 195967657 686498568 313611395 797553660 540190114 148088968 478268912 779969838 495327611 510966288 421182857 47469849 717344583 165329140 70695311 194936034 501540886 54458899 681148913 648732489 141512973 992284549 247627238 431055024 877152144 114800564 763550496 314297026 269306597 779259398 794848360 782382481 127109579 446917176 701330241 460400341 90030975 897672250 311685659 332031975 11063114 72436432 124791178 15890255 436981491 448311767 395022347 96565087 729218828 72384795 238851873 490921535 608831516 634313036 327531102 532719826 627396525 46064282 734251382 170097963 516496316 756499360 215530909 855929868 298952997 6343364 337619826 38974545 829697058 357319592 24484992 560267000 83354987 400194130 184712148 964804303 157161330 130210279 410750240 795572961 788247911 83290478 215220914 99651989 959151721 436321524 665940890 35489126 118789866 629124665 533550295 402719407 570683298 781462301 296455511 482643949 58877922 282364592 831221561 578173843 321674345 267932596 216536334 985853179 493498903 794769058 493737120 125847740 607691877 666418383 690650179 364125349 784242779 594768748 527000758 313344319 226941373 701642986 751422592 277042546 730666707 755469676 463283925 766023034 810369796 665003583 299712776 932692102 604773853 761611604 338807088 466216467 761488368 748948758 806985719 468958539 309732514 445646972 58691479 696692186 99446019 657583756 207686609 231313933 538488928 312145280 322428425 939423470 530530038 363465321 219814360 396161986 498445586 844630975 75197560 49279555 844842888 657680585 458094036 751403903 286023017 743449406 429889205 179340748 442854006 248039485 595434317 157655478 886484465 760003861 414561883 679117148 182949470 508793074 176599421 673103857 213071299 383170544 901575459 999650260 512751677 132878286 624827395 883346558 829853687 64245628 630833602 735177583 844581230 535889135 401119662 447589704 564880492 404544238 634440287 383208174 399943898 15531916 223946368 993791703 784511809 62156670 203876665 205031150 879474899 200848203 436605103 705730823 258911834 277548919 270176742 210447690 564398937 343050765 841216616 844871587 672675150 52651126 279558436 376833199 370520766 635377843 963198328 297191635 180520965 780217394 728414580 467310741 936779292 119878774 410003482 694619501 753462627 511391638 255225215 233183254 845087745 416773062 839867565 147885386 981391080 660974655 385988627 265277784 154244573 797836221 832324584 729819786 324860811 180371195 330817194 618317708 108555208 179395937 749387406 684209006 24055325 466441500 309808916 527022567 393471967 227139980 681950508 72975826 70249055 200576519 196281615 796569990 945715347 694126955 16510393 383526933 673471836 953126141 848011731 357302231 165725173 698109856 705469693 249018841 967520005 717113853 876898972 653813983 125399074 762924230 692613095 333989720 150485576 353201920 421419478 497709226 519173498 554554979 707963611 474266389 960445001 276388837 89648587 39765787 943767555 591364792 301045964 988947240 147078163 288218223 918454531 373114463 528066669 171046590 721633374 922897748 130942338 213464339 72209647 408307805 855511989 521128978 504456290 298264215 198677005 241890912 678812840 648502260 152385443 652569514 383084593 474610002 183969162 785105453 980762874 276245278 211850126 935132249 484929224 183376466 907472315 479398509 506393851 183926232 153191165 470341309 140243442 466358245 936397328 106946603 870897972 243954573 300402574 264261247 485619605 53451559 950133192 776370891 217002658 637867552 85108279 663666186 49626469 750516669 914783358 539142665 557579433 420677088 222937699 76982315 926991680 883611775 412049790 530901409 580892126 101819034 693628107 11174323 6602187 959976495 105382444 600963319 390516238 558589770 490756269 547088961 494040042 771881853 314874885 995164795 809467923 573700185 604021698 853848735 916730036 150745914 828656919 262764067 926088359 938896359 483089672 927881302 833380387 772878968 129358521 856453338 226931628 315533891 573597837 686230881 129470444 436883385 893292613 742457406 611941695 106372774 723899662 148824876 451578431 670278693 793774634 969589889 88424529 995153415 499498177 759345180 278715144 218087180 401524630 837559966 727777676 255887246 203322126 496969158 475179439 961104382 131876188 976505578 851118889 308211182 998518459 310094294 340624278 516647396 856141472 724793155 104919230 818902096 935882490 588543538 781119911 840558743 903478432 496691576 778986867 532905135 794091941 16509486 151975 791900058 967510277 558052293 804433724 636785186 474949214 916740349 459606507 753314597 932453449 993272475 370719582 733574342 103884033 262350398 605402546 741467370 476590696 560673572 903774885 163509345 819200924 830679891 895305979 415542668 156766023 330973056 964709314 65499465 451739214 553545770 881150455 671509786 575043461 621169345 271299924 632098954 120006312 228085827 205700231 598550369 933868377 743374542 980252501 356869347 33267462 825285703 684450746 449285762 678331830 952014135 399537591 132639204 21278376 210036377 242026763 926800360 461241834 820768854 904216072 978975103 22358362 213580871 345866469 783729186 383752459 195581654 843928607 473811135 436523546 815787838 484310910 212287105 466301442 839381397 570508369 404473220 179867407 301803505 387073599 667492111 990661610 36128770 199175316 159803857 89879576 12585668 118096703 477419134 712990737 304959439 700470025 41810766 38007242 467879106 193033 517332873 118863358 178096942 608526915 672346373 543021871 39645575 357569156 64595888 102652020 703021849 74337556 167375001 759566827 246113324 320444839 232373519 259325318 197926569 292863859 236168015 89027324 110447247 715499336 152248888 296309863 84331271 654474282 200423641 803716542 3728388 974378671 183143843 528773927 688771124 99121497 15014284 612922535 62172226 82125633 884665088 593811287 780087711 441189205 902821171 239839212 324205348 143260945 201842861 926120826 94162463 327417609 661639595 603129005 911016649 250947893 299819107 376743836 302542182 586966722 181590311 93098409 946646706 535641720 514079619 801522691 44003172 66196489 724252370 784217318 67195594 175526470 360396811 768796488 6224104 433730995 207785398 163167207 54165401 539773183 573026431 687167949 434264779 910262326 560484026 759717451 584560171 689391811 233315563 199682248 814195762 704986473 226824319 579324306 456345803 732243344 616037868 956228314 592523167 721788748 770940243 994560646 512531199 943839336 167708752 952975696 960670307 383338277 903147354 702093362 908989686 448156535 297190170 317024166 546092501 550248590 105489817 424775088 564471107 340667995 417469924 299447112 771177323 834243837 307208805 424026910 871900652 696230785 461172626 840860957 255433907 438291873 684185930 329971571 268529128 406123663 64596659 164598761 938777608 608127144 104436879 940948480 32709891 135526207 75955202 972182772 472075800 198351368 915383582 384162948 46282765 490669625 546633231 68245637 535207184 123667369 152061385 779991745 584845098 368445647 986948427 489241632 434696743 918580029 967710974 566473849 821705118 745090185 330121885 208512208 282511831 654082593 50567550 926202284 41747965 772037522 240673374 814085213 769004678 48175815 273538071 494486022 874944213 747448742 862969896 309111206 615208667 249222388 596182774 453735224 458425061 20181323 711644724 852321182 802856941 521630566 120721652 827770082 980735638 595816748 509284669 590742892 843685987 718489127 121334159 600969758 979259418 969841716 509576650 543845475 715886995 56178903 818146939 558533910 755030021 558549678 502868042 252590463 779914911 668361827 134322097 708454580 966938487 709478970 840990264 577837329 266527794 78812018 854621741 80130648 508314184 376002193 560798213 365363636 656764961 374517172 440867844 497305565 900193195 663743558 377185089 104273017 549288734 522192743 474602706 253510008 105168552 966894345 710058845 720762705 357570159 308242462 689552141 960112451 521203471 96271546 369239915 643181744 894063107 509125702 295559108 53271328 71262020 515457745 846427366 217194858 554776632 317026806 389164421 106540285 119222218 985374517 814162423 646887657 834263828 733666697 755917625 672091487 382088547 970059769 766813679 681756631 589031538 733725621 438985512 595047227 119399685 522076985 232621813 111434667 912016768 314541378 279692863 584783536 584247302 375420810 213317534 182442453 975659064 802016008 417452183 389457744 191251698 568334406 81062685 5939073 981148625 200308656 645625899 461979244 518387116 71841382 797946823 599323961 344983565 697445003 129051690 839693144 140160381 953530422 650322295 320148457 598851299 745277068 655371002 672586784 620631426 732957125 254552504 371729709 572883890 42317396 380312977 751013705 491132786 858345459 477649002 64311509 155031529 691263962 512836 233915793 378989352 928971535 529909796 897858513 312924838 686257181 388681509 166963132 978426800 258048302 21396256 860154698 565775857 124422485 904568117 703407846 206997423 215973574 854785348 668211439 863313997 462717552 427008989 991386514 830918142 693377400 830902372 60591047 549190413 135796019 319436905 510914782 690466836 317220395 999900734 932082840 284611281 470520192 65270161 817431636 54580142 216350103 977027211 316155366 644083436 102035154 219419259 512800244 321883871 232768003 56776558 967870418 94826766 602650856 125003971 547499635 543443983 407607324 195576940 974001402 928402076 762729823 526947257 707337161 198469655 699280149 194866500 925623441 404400203 891360244 785935043 591477447 837226884 982815555 736089252 675598453 95626003 962665384 153865360 486730912 174064511 4694125 603592344 507230078 177576286 449288353 922011738 811200981 730994277 330976539 518086888 63001472 567215872 479889878 510022207 982450767 668704774 833669139 176194916 369815366 829134075 289477087 306350904 922446893 614994112 192544855 341196572 951366057 211201147 331036369 190662069 604935127 765944272 450145722 459168572 752212536 599573417 196948070 671953147 863560815 864630918 109486850 921696848 995669632 781030140 866385633 165189566 208648074 361147942 364716998 343510161 370969054 566691256 389708276 451102813 603421202 522111032 205259216 389623952 376801526 210831359 98381568 666101776 999065840 446782003 645744916 775506463 742710045 781895843 862374286 740797032 2212615 268755867 870070287 36620933 5250419 466411916 601323935 106182652 392828027 601915471 369956889 229735861 26214746 462262678 79258986 272032577 574013681 3445855 169911501 571852462 327594910 763568102 233284264 182597507 284833753 114418736 275135340 962263108 863407139 46081356 405636044 806022101 98189431 376105671 752318432 367330824 890190317 621515278 920293823 414604397 169463175 497434046 615349028 953516955 794188751 814605251 695947945 913615168 184490448 433450331 354516387 57368595 537724734 29217264 66513748 813666234 995892560 779681849 209420042 773806494 912465454 41382215 285602008 722092470 137882914 215473629 872755460 840566289 563124788 464772992 393898500 381259088 55962210 515656808 675495028 701948064 418574742 304999307 968059821 776753296 944565251 240540316 436268560 647927058 248981948 859789574 407312001 984296279 882403145 959737383 291880889 862188114 589664195 617123810 898867632 698461527 803514267 624356722 118786256 106381667 848804773 40233678 485495025 326767118 10831033 604910730 639615263 339733380 104243011 678312370 117647488 167030995 626474466 843049576 468120572 326477737 445800712 448205331 868062179 588877022 374695308 146085006 645028646 680286539 622901009 517569451 588408971 148569391 455130505 261920112 674996745 56895901 280645783 291664489 97416714 159915355 525866500 621665782 980130355 496400298 801975004 574349754 539178651 556501200 106417727 98243502 870948359 147683750 926771727 88337800 934594782 297092771 630359247 618379758 790391165 402601047 765957415 141297301 493525425 278069471 86654159 924843499 355902813 422034705 672489930 382572022 90747730 237855156 403138517 778472071 803727985 769668700 316274418 525502375 7884020 39149740 652664671 697382334 264393308 40714659 562964163 595061938 684095389 706334711 491257539 663885217 522008154 743241264 799920340 872856910 785561160 437527665 500730829 265611899 422718930 40661159 321329913 49107452 339828134 310710421 840282919 655610545 553904098 632087280 592900621 629546874 407602749 842787308 437181624 662523526 215403618 762663600 569896021 67584885 437068448 369673508 894019026 175691531 392216752 378477742 457231292 928191582 81210460 83568308 18580249 793756402 86987670 470826484 895723206 117125300 843163563 611916893 233129601 548739023 313049414 452289152 862972798 999098822 772754334 834495603 261460680 744528828 471385305 950264616 804446683 10956077 452532454 921927826 719967631 749679344 176520728 435305692 251739590 563064733 153125209 433972256 969432754 102267762 492283156 105015169 628295939 285832779 308640234 290048880 928979437 52613748 11458809 734107915 272067255 531001047 288029316 699059199 591310621 164634685 605096983 98199093 432802726 728171954 195555477 348339797 241517124 462856443 122677249 663317909 503425699 52164411 515137673 230246461 843393085 112617178 274764991 506325821 633537511 553661124 8344487 510267966 786926175 813689899 506713588 143362157 516854553 397954932 454569174 491190982 156835377 577489473 995970144 938790609 208241818 45922738 601880155 107599116 10108172 598191549 142279542 717714155 949721290 229506967 369984208 918743209 984817104 242154586 842385835 136181204 79323122 574746805 156446542 677652898 787415078 158489341 599746775 493536581 244004302 78420760 899932351 625402713 894811553 489920374 675106290 799015129 624811298 567438861 177240335 396964812 56805694 99765858 280438809 456572612 679167603 83016648 248995139 834575881 906202689 710115654 218063263 225135380 739320553 799230516 997743322 685700891 683719601 540563740 368948907 559454669 273303131 995681835 484803130 856154032 27953606 165745813 972790107 86165478 238735171 163788211 264943396 137499267 733003753 920645352 426896698 637073783 375556096 906048596 192387621 671769782 294632103 808530635 364367201 810975756 783266192 432498317 343891103 155691122 230712957 674068488 385807596 149462808 4304897 505526533 37512264 301727136 281376545 595834867 760698490 958682699 400816202 956654984 435944692 348842649 790197897 667891848 868945505 855493893 200440342 654093064 363550186 128254754 450144054 307531997 762214862 879947868 211470754 972432238 983643820 903098845 944492243 890627949 60988778 727581318 721553512 731243939 204423105 563985392 127695787 746018075 912487439 213640223 693520027 705087902 694045374 87193325 168928332 127647632 959174936 121501357 499483041 600279610 26456087 64501924 422305407 3412607 883692312 240593615 966748887 281347424 696285073 924856703 399871616 126800309 574987545 423940898 766837274 983892323 455136389 646884934 90212605 114456438 184222365 183481655 701038468 815446105 701246261 531027336 903376899 701108314 940922321 727457464 549753225 839895240 512890980 838442138 156427638 453237622 72390080 888213380 1050141 464626678 401399986 485236896 970503386 587251571 571698388 228313907 883562236 378939657 568845907 515842071 637315464 932542286 149459481 417900493 799223738 907245422 921087226 241092357 42053907 852019405 41275119 553746965 556285869 672790101 819496604 415324324 955788206 964053784 824971446 188743336 399039485 779069913 972542244 438568049 377369676 81590668 994200510 609360946 435851251 366499066 218161160 721696855 153509964 959015540 794782654 706622789 581677736 333823456 389626520 976787993 501510360 316051614 601782196 466158296 302925289 628763472 820739794 770631193 440289202 977776816 837151074 204602740 238777948 924548543 119895829 904810223 727963341 597533035 114629090 898425383 275953434 726149866 985142410 993837988 363303547 162810275 426680364 436211704 65179465 933092240 316163688 268855642 661885336 778963840 861625705 668478158 415823895 32611687 899011434 535917312 850412423 83140340 443955510 261004693 598255657 280275059 843659234 924210615 799122855 312277346 715141029 512766388 207203002 529981096 318218397 669640156 960493597 415528732 111888226 916891932 14749581 346906570 558253088 971656318 648542765 67559569 793740498 901154690 367072349 45935318 874107122 690003710 57823596 116103595 778560576 521282314 976021409 750121035 594761695 432532434 747725491 992067035 575633350 946328778 731684233 506365341 214069451 34974982 993403351 114408144 133489433 991943431 798449032 281197966 617922197 17445830 159825319 28521164 125518106 198059217 522249071 80490295 854439224 9996117 382048683 331828318 952896674 819749760 731796150 692093559 36803158 498685109 555068880 308772512 424018144 76486458 830508462 35399554 805342829 188863221 229525472 345885548 754649199 712921291 788871827 147217046 619466061 474308788 779172952 916552383 465187349 571671876 918176411 640704674 578592492 771684832 953743824 82989622 513074006 232803486 190194015 427971470 581764329 364032499 442862750 174084853 563840882 745417691 227018627 890044798 734196432 142593620 281068112 502366084 679359921 940285124 958909931 817212201 388250874 81511356 459592682 318939278 89740545 860950999 924151938 826135265 867372078 695717521 241884813 354686329 285962363 631332569 414522440 125250657 857607906 590404378 920771091 312415808 335644933 846863940 582210832 901020472 747533713 76982279 82139522 499081695 228516953 407331735 616516813 407471252 312150784 211393725 795757364 421174174 63717842 430186126 334656152 166823904 519493245 641400727 469125018 301241215 170941769 114690296 678246113 500819829 273117006 844618916 961291182 321925902 708982615 938031403 242291796 620382920 816647820 542554764 149374752 387124438 634658089 187197726 754246502 585426023 198594332 652200191 89004321 315313938 351545049 375546167 215908664 919868434 323577981 56398497 448906020 116048110 181138417 472541616 877452766 89280881 664491967 178108985 127235856 905781808 660606950 988250246 264248710 611553202 804195694 579264545 675635913 362386266 149122682 315046777 640712620 643842135 586262534 116901664 304526281 241596103 741466275 231783226 964809761 555828 27387316 458470651 469943556 996633611 290082902 161876837 805488299 702999385 447211231 149395374 915180471 835360350 528507592 904388754 373641815 502620615 923454101 704637941 151051875 284503817 877371323 492321450 335560013 713917850 969234630 551934044 900040294 399482886 474599288 117800284 651582243 540794410 148942820 373103391 384142842 174848297 645958925 191116427 8124695 907614629 46400437 871050160 3927087 426290135 693564422 571820731 104404556 453664103 987179950 882366536 864397551 576331988 14808258 52150319 485465430 557885485 879551777 392430218 75417173 471872899 634990846 59230148 569766655 441637047 376610366 573155777 709364964 716099843 834392115 987412265 898122416 622279739 351835928 613751141 602966555 656029938 109844393 672705885 844498275 866267870 483617413 500131543 407733395 211553603 317546819 631913971 564621962 350292675 188928907 151503242 594840973 860581232 894482546 355075731 682921786 806880667 387612824 192477169 31354912 742532866 75124809 307010051 845328949 111360265 805364807 213733054 690644537 809386929 835848408 385646119 663643871 907656650 412767182 291071842 407460286 333694489 429838922 976936774 380722992 237171537 803918665 814407129 390238169 916492424 258415071 486084505 207871607 466635821 100737537 440818886 502061043 177284116 790936565 794788626 374312759 629513554 2648998 754010611 546557317 48166493 435004226 761542148 289789399 988156715 261080325 62307713 907373709 501254717 741210962 787418602 53862760 650143444 632929085 847272834 680020885 388196001 801526224 183642126 134964421 529830889 360981702 30540300 796513747 473251551 674469531 139629979 420320294 425066076 78302813 613068160 982006743 934587650 355297598 762665652 897348457 252213202 79782274 987911696 45400214 207640985 398470597 629468756 399833521 650149144 48598740 996898050 671593487 937491315 193064857 467990939 872789618 615565720 135617046 346279324 223613967 741574445 35354328 469319064 407450402 505716763 402263944 685676726 822719883 111007789 543759053 544511609 239545186 685710614 764017427 892261778 400039763 214713879 317205159 296772360 888767552 85708611 33239553 276351471 110709068 877273197 363385729 311483508 874256135 760892512 272093308 606222328 728743393 80378690 636110020 392710234 719805271 283168039 781222961 360421599 709884861 963817069 916419554 595497170 519757871 561123732 9841828 715372753 136707065 191396377 425085323 12104174 196535269 528082686 814208259 277734170 549276803 848377525 843032313 362727156 289637122 17555657 486960371 14087550 39897103 123753324 28070468 321794459 165008710 481175309 370923888 712041237 221955949 820146149 59080950 543748516 910929278 659891969 489387907 614755866 182506431 746169002 797056477 287507236 777323161 323716497 787479511 731945774 669078796 341883928 79856027 238505716 185901949 131024930 354019714 611964949 800611675 460945947 493344679 720626191 419472078 688196054 536330977 77341934 398546632 36692164 698515224 818495705 427700579 673252511 172485816 707031360 791027548 318215950 620287264 857982592 238400145 21559245 397648850 811349879 445885223 299586313 94906423 783907872 140991925 151886747 725002885 53300541 830625669 945683753 141083324 438128045 324861912 370073802 883367355 704684523 522241352 664698975 628961233 451062063 468542590 133999217 637688450 864621353 899082659 491276057 567470461 726822701 145051593 625348732 75186816 684592246 225896697 259659945 864186667 101803094 594067674 940529230 561894165 679079481 34527601 410137082 770415758 484627509 143931833 584859739 97585993 660978950 714667757 41810388 185734380 883016848 141282300 499276272 93362213 14840286 571198030 532098382 498571544 745939980 252729492 374006284 829879194 467327203 531338373 345343917 978362431 64775933 839443527 908964276 145221943 771944947 895588180 51460063 310371092 15231032 337588834 902831629 902280512 841763223 282737963 476697900 536339090 279233624 627564144 709581427 307493039 377628216 662484719 190178127 407114833 611570514 895189286 536561830 636545000 860905583 230269819 452860257 273714287 245166728 619933191 532513787 90057210 881176873 514707726 97195581 661788334 399072698 605524908 2327818 63963928 640768719 2530294 83209838 275454081 614770842 562944154 113023242 303264419 1043824 561098314 580356492 511076949 61439307 909080052 475741951 174025592 753546940 250817854 408161310 230690321 726110445 769358907 621450173 776936916 416369444 123499594 198449842 800972808 424051025 489041757 123664646 306571044 565863894 625365374 223788711 627493039 480301570 769344368 546930096 170139820 140895800 800511220 85999073 936139196 602839988 464576088 762547974 341452426 245862681 955028187 628605227 336460542 487293489 192211783 751737019 631538183 93698473 651967179 9722011 164632193 344513099 851180744 867984634 725435558 316031227 960261947 288298550 375745651 367178572 539386745 780236353 381724613 760868468 224510177 275964322 422206937 216994643 381926307 526071364 239039509 19558120 339681168 556145118 709686630 327798849 757951360 145027988 192139091 168230191 649650114 241839648 981961820 135215607 220759730 470493230 179735291 107001066 303604934 993151719 289083188 366929622 633726449 962914378 41186696 476546466 89684389 870336352 7620672 465177069 950726961 47491039 320387922 969883985 628645448 933484648 80306565 328998127 447436101 112830419 908286238 683199057 442780475 221372529 874506037 175433294 215469658 207190186 998648101 587588996 357189256 75811117 440760571 840024614 350723487 840959669 42660478 705634054 279914839 308138704 985644051 651163006 781851590 561525737 521429131 160819219 194011843 76967883 652197266 990054189 58121676 511402848 35883838 672701954 581374958 301158092 310246627 202572917 419512604 871039479 574814558 473654336 845225281 125742543 179022463 621383334 213510526 34009656 303338940 544286654 797229857 577722409 409614893 965566598 805094959 915310238 621839931 730666029 515602773 218708887 169080640 581929652 70581469 648840969 623427012 329878332 444048208 311338795 194820614 671389191 900733017 544263333 414443369 551915447 787705814 488336541 621070655 195930259 559946333 752569668 950238220 932584520 56953983 532727158 675956038 545495564 912648945 641278951 391094653 512658994 982392343 583844600 695563211 105097728 402851830 538281333 956392530 75809960 938344469 544227740 335307793 866458319 255301865 669583275 523484373 294059475 252283024 484730377 558761722 482280336 701402490 883230610 516176030 768797690 621131654 612883444 223047835 263451560 544392234 567896985 80529333 483664680 771052264 906255675 835869282 59555332 294089519 823218390 712911758 128184917 833866834 28288338 234831125 20038870 282098183 564686629 683851572 760167353 942695860 756149948 236562815 445249238 512187893 917720832 203372582 995458708 377722349 763102849 751168470 394530980 227755171 109978826 310483373 40948990 561242563 37385712 600755152 84298440 681234399 968014992 432253290 287321273 760946751 62707976 938694718 787111997 954906747 32742109 637606212 10159363 666270526 490419114 45785602 622697325 747515880 797373048 202287039 584583285 629482244 284489938 605692145 865630218 298747178 21467627 611550871 450225657 135535516 220768362 411303256 490293723 388781304 312296470 698117405 160922698 621775241 363011318 99624100 188502972 576123713 34868882 981915156 295775166 214309574 83878546 482969428 389113296 542473988 328446899 222694349 777765054 979806559 754258408 997737169 52986398 493201957 363091175 859489975 7683608 222058923 825763639 326262014 697225598 664496967 122126278 867195721 478059573 367742806 198942390 149802984 555130547 966190072 902863974 649905969 101380474 365799521 497717138 476112209 446475293 64241256 271882396 473124162 809896854 416611079 333980767 348156750 646503965 89878485 9586199 448945630 3362433 944840225 65304892 662240132 537768710 134280164 676338472 327544450 631011775 400333721 840841642 29726172 57123973 319247223 336258840 690390144 898564590 596414994 720042009 135066796 129992664 400671529 788533279 512594130 957861369 400412260 529302214 944691405 49992907 405938056 451966303 477899835 797989433 109735657 736075304 122919218 104213762 492126942 484539045 628666934 553313939 380933594 241248987 318575066 852763216 848094649 198261636 70174845 18693046 412127172 133207811 442115487 161653359 13556964 803754875 917570465 724664008 57346011 55153456 527820450 918165408 856177935 931124283 797807294 601716249 467414756 546123547 14064834 193754156 286828907 534467691 899356590 276469094 378731877 142096639 92192509 941792279 803231545 512330807 762156181 767242036 553373016 56237525 154932340 908955426 435976599 391641495 929315003 633061728 531954847 748039609 300064531 3149628 328141597 866199526 67423472 395747808 546272037 296651545 902220537 87197492 428925817 472141833 719142390 614013717 938557229 308091079 175123229 992928508 603563884 544590579 753313350 728554327 94450449 961936487 279526230 934510584 745226228 143090021 379326302 866303982 656438920 547429207 297202369 182318228 822491229 903245733 354924942 83438187 244037366 867874788 934851348 216772402 818462225 565981141 332698242 740734339 543825244 88859152 409213221 289382995 114004043 998386342 82428334 793000073 463251797 612510791 170873275 905162512 91316113 777408804 642667863 425624235 342474072 657442780 249510062 166435087 374948722 238367156 522205744 427531507 52491868 280936857 860705743 860991105 988635319 454070530 314577253 270952263 689957750 946580592 766094927 363610809 794754239 737841146 353269562 190424436 694484590 322600171 332032052 335141202 532143725 54049664 73014630 183770220 193701214 588907445 818291245 225874254 527392915 819632758 840260257 488331743 797576995 97131063 978914542 224464341 16245915 31803120 166675515 820688751 393723060 936831855 571604012 938653669 244870114 650516766 961171678 25866396 34996769 196909692 867631633 650817615 847582248 569599094 594973566 538250298 646154814 948104630 999198961 209340302 373761490 556134256 658924875 594479618 943586191 496428274 981875547 211892961 978927826 943705883 548627059 183820109 253418982 625169755 213158493 485271373 305846221 2293187 822677345 238215499 879538917 901223897 39461551 324820891 183437442 120492580 419414229 435847963 913511340 403797711 123321611 781513938 461866976 642403182 212310938 891829171 851064402 52859364 427186036 334544324 840930063 48652762 134080307 283720044 338205505 8061419 975519183 560689334 244980661 631089620 767073292 586793436 38787645 513184244 94050865 840421404 446554417 388500001 996343887 407873164 83490218 321131712 151520208 907621035 64134726 208514778 231685760 352130807 166437397 276956948 733490333 177199669 593743822 810665813 882707651 39585194 573776192 220744407 618367941 790963742 523748126 592187258 291668034 252603157 334574654 937401071 458784838 603251097 165960220 763692553 769148031 975860866 354595196 523305623 376565119 718292012 437460864 266960929 604202472 170261795 594466375 782327821 669607568 602698888 95770286 106715049 15571445 262006688 466084702 644975752 869077736 2132118 929474427 31218328 654034813 203186584 242092282 6654788 684083685 837755938 467179468 711003270 113409588 413135126 540319871 762769321 186367645 188736816 750709552 648637458 954719502 656820615 305545656 649236147 458217098 361444735 467823336 217709251 935986540 294753944 135232920 883384268 907141437 87801154 311164380 135986964 366798393 236205296 271519184 213304476 363843372 175672410 553637592 276349454 821990430 472517324 849680499 809962362 203149270 587080353 932459659 547026694 714390812 499058989 238360575 962815261 914993939 966341705 774332301 204011150 587913207 545000673 188492080 761632310 868209438 616182490 45446313 966341509 751619489 95450265 272046819 551337104 323852860 326063331 281605838 966830167 126031934 713502477 971587104 628136804 864686639 696131531 360770651 536410962 596633083 901731051 532372777 194644903 820318352 664736405 344472891 587241009 306834027 679002926 960701467 505094665 146334482 556652384 710184060 937402314 608224967 379213338 971946191 797392129 799477834 796148992 655433674 541799164 624301666 216227796 423253672 2660305 259954608 250076194 674775201 250645952 776842704 935798105 665374800 990246575 999085703 214312248 300757300 923113002 332357442 138721953 822193028 680436693 643280656 314137854 651905359 390476031 972099148 350418299 802423441 42707444 669950994 745263315 891174019 269324351 519171958 957034470 89384572 890078995 303362108 649849031 761397119 593690363 920139566 536684672 70994761 251767835 45640590 194299991 156291709 386528517 697551998 463057278 151711399 800226350 666942255 750978693 887000752 315872775 474408432 829700579 75648335 195605188 776003041 175336607 698825670 212241643 402198273 266448160 40416068 943756517 630497513 282756103 552103943 342387733 482629686 744663490 307452645 792992144 507128359 158931907 484974932 245639001 596342765 175600929 712722913 817472761 249947326 283497267 516846696 424225466 2202686 974128636 616373568 308448421 998155346 900427486 443924807 862172235 796205144 647982183 70817481 534333759 593422130 69869656 671843367 281551387 538260090 251006565 759267457 388696784 465820113 780004930 195736045 664708561 387827641 188780955 135621179 575464440 286771440 680587297 383901042 845864417 548509142 898927005 116667210 949984499 210162588 595547193 812632807 333359122 381849626 287897005 414607809 644308500 60830746 909384684 1424838 573221386 319983626 382884830 875703628 972600444 377416633 829167012 752187339 121365104 720014277 541932405 677667029 737904887 170378461 647419707 596658742 310059813 29377709 222775846 652074023 515158399 527291705 967712707 761119619 711418770 741548890 522771319 337349051 367741337 151477991 7619722 700493861 151109543 989978363 856812602 765153967 643952139 731515489 205041271 48143788 606724511 631362699 377306893 349209525 494944109 526294552 58966312 270596965 374719818 179699474 692990620 860582668 594587890 577415305 794607735 425483388 314156919 776002979 361780104 856135182 115920961 839813679 643914536 638531113 991962982 668334098 289665415 963968282 443847352 735198153 453479751 296631840 630677772 782961501 644367607 234828211 802770277 718020601 640079007 63020545 34972158 209586590 214092970 106483030 245410841 61343434 268522016 510909372 204703528 864817081 574147118 472018826 144410820 49939440 913609134 747897760 112931623 371891820 544351371 394368524 962382455 711791952 748369481 672888799 863377791 971847093 230760524 309685143 392748567 306650322 537136256 130522632 492880601 159226369 49040200 356438153 76680877 546057190 396780490 267931773 827619924 241426105 685933380 515927131 900411480 950964644 295261932 874281343 665367099 59987958 891425051 927125369 886913105 185577662 367818221 7877661 866632710 742618136 760098507 129896650 938195931 5349378 892995969 261496060 298770741 289424419 234906493 798276357 360942514 398879919 14501539 233771035 767035859 371514489 924894412 364126124 638328918 25388092 98825668 865989474 782133449 632560812 827437890 895045014 608614528 498683817 147312645 519331456 922583473 341962249 808749749 253605937 446193838 353811000 809570299 968136504 561226930 358640332 263513215 864520869 686957167 10353917 541420958 429642407 919444 40792324 361271931 593991947 192859387 785263909 923719875 594419765 437702308 662098861 5768314 758499684 574447568 843533976 229873998 298745781 874953018 261968945 673678245 354264256 544741762 993787675 99463776 506352500 842009032 611925072 51753637 989434414 89184890 674881492 509828831 863447533 14162581 874621567 500108415 993288698 280868701 587916289 245182311 773750402 293262189 487519930 29041130 936027152 10661269 843001316 337304227 77683519 762393060 426556600 825407116 129444478 881407735 56242084 290607819 635476703 395897943 515227579 137841694 714129381 719227494 306934289 659515688 297909181 814677046 780006133 867375046 99061381 542176476 706162270 956940677 326247381 576576086 469844196 591990700 728566291 486699062 391207084 196359987 72112184 899316843 221960897 88237709 98983355 885414047 828574947 461588465 75068388 71559814 472982658 492081673 203017996 653427423 364552462 215119916 24474032 569024831 241347747 11825179 281039603 163644303 856455271 760776028 112828652 40302218 595276908 985102379 953785946 928221649 834165623 638784012 120084953 831179646 643816859 181278774 525384226 412414153 134537008 315878367 476095092 516943033 875826084 679019787 207454533 306668571 541778836 296359755 805458694 71085528 806013182 57339743 687979868 330147205 310614278 969246735 912118585 24733233 629987549 562823038 267060758 314242104 578318626 20589482 950961902 209740063 221569100 200372182 584448074 390774046 767013379 653960634 611897698 308476508 62677450 563366022 595406892 304295502 102851928 976596459 971278707 275744030 455824022 765500091 83155052 649172907 797098642 520489506 580603886 136024194 393838355 310354186 544571926 142665463 685281175 849624475 141615636 11519853 854133685 487885519 668913937 671914834 365777697 700525726 522953280 19266421 852991027 726346377 597679433 848514247 950063737 741929413 990235083 470496161 809079829 290691879 799327884 633862435 262611358 264061325 757465163 464298286 273616544 530580839 180667242 530157415 71442960 775356086 981321925 896111929 927910284 303549054 175696741 335015756 560342357 112564068 51544739 582527880 370818904 764616838 184926482 703158205 58090294 726785460 770972297 377585961 65874420 433073378 384642643 819581501 882279495 624886883 950732162 218780692 702104254 28939719 193981406 103495768 293201490 471471678 903352818 41189531 422259123 992254601 355145211 352272182 179661775 516235993 97808728 718816060 413634802 883143567 938970048 428553065 168267134 650751067 689760767 349653675 364207234 863898391 266852775 830439958 38995456 642062094 80801323 295017276 694571422 661794759 493665259 751109863 881749522 115940839 430496957 248595091 567088797 91385398 686738673 402276152 25720837 522627836 579698275 163215391 839537874 870899005 865278217 86395475 338629674 505288841 341876313 62241155 123319648 267805306 313679230 10931121 393005049 400398345 530991340 421674554 999524046 541856856 26290134 250797522 877703618 977213515 970829613 2056325 222248546 716102130 881067561 21626867 144469345 553161227 720445284 572235910 31890908 653586094 795907986 456911558 92955433 260183937 895230384 926444608 669594732 436896638 177212119 75052522 487646740 964772518 53935839 192134644 294263581 397362851 585499060 89306555 275919572 577204326 734492423 940409348 707476204 646887229 655800314 179358564 154008771 546641044 665373855 655682013 884867115 117995706 950595708 981743919 335434104 77449624 216494965 552022531 601220401 140221053 292694956 748158934 735205949 838575527 180843351 321913068 247020927 431507627 577581386 652764566 889773877 501384034 550884086 801002052 670473198 855683094 822426221 204663950 37153364 438857632 141203392 912493905 177023894 179122488 192134748 452695245 965438682 36968953 165344333 589550034 483499469 728509857 520820659 281551444 92798874 276782182 767373039 4539711 364946077 820977597 754736635 176070109 161205983 959770583 555225215 475752042 577832384 25950804 983386301 370145741 486898885 965844947 573095789 817240074 962222384 769395437 396910994 79025511 930008520 23937806 347743273 973724185 950514466 976647344 603575555 574643136 270219005 752420038 265269100 455150497 387162152 296027864 963564904 204801225 480157371 775104895 179829058 173641522 911411622 306854703 785651138 232230606 65897266 271272195 588292657 668022548 253707541 673891686 179247121 227079900 739295507 16867171 18151511 261001386 250884069 402539934 596222563 19772006 750415129 226267443 936867221 294874929 430963398 283439435 664766747 280182230 70423589 894734944 790038702 86965076 800271297 328391698 990696133 338513791 233526177 346314727 676205987 294790149 182449520 599810735 157149493 632111113 522088741 601344578 455605037 175703342 742435819 154186168 645922811 261140342 424409474 488214669 811396992 392619630 179096496 869539181 769478632 939795196 129970493 962763544 656902536 969446288 957782016 269819493 597052881 984062727 76672292 886389872 872119213 575987405 912530607 306856811 353997481 728979827 525684488 238323593 285926862 847865925 669302736 911485295 435298694 977333497 395243169 785169962 112323069 999669623 691105711 219221834 456265842 952460938 360843196 36906234 350066034 684983999 820860010 640978948 77253513 764731312 472764868 640826131 255422313 554746508 375343152 417685041 973098131 123748327 807198622 842105343 123154851 978143505 635551669 243932318 767820577 625237473 639268632 300826357 951637380 635380440 961091716 511598549 760686810 26832552 644802841 993025097 848454760 626927001 664695507 862489956 326768973 542167698 674793117 80754734 111521926 277647102 402649329 482841652 110133618 108732647 681524917 836614297 831143516 646734970 364909591 151008501 24657747 544270563 331630430 954545693 534032340 256450542 404233920 505399934 426194000 296022253 693553958 246539321 827975003 678232915 517771977 714608836 642370081 816162391 956804545 439752257 523113044 877369421 748615777 697066243 753196448 356477302 974048955 176504387 557242969 375288050 703321203 481603476 122890493 153324335 558644630 173696583 418188163 313287742 430402813 267087889 690473622 940491087 511394944 400786140 207007418 56184875 354578400 250204624 246519808 191167414 586915302 724423673 558648630 630819788 888482649 941733775 293377376 136752424 920300852 153959560 270470068 749045584 791057623 594779774 206176753 26095123 128724130 866294397 758832476 519235526 630134889 73290099 296428569 352660687 407784769 863042033 441145816 871195337 660569034 425286085 496402517 475131766 47631209 365431780 922937581 743845510 543574640 761948361 728863437 955241146 116546260 207720426 378275816 50593969 145280251 543419833 161556081 440015336 66684764 406681042 863445534 418489795 113985295 791556956 837475578 408225555 638230612 970942566 938222698 800621045 33428774 116348145 629716562 538125053 612900729 440123488 122579905 918609508 427805550 471564670 330774175 209272363 309814200 535664115 16455038 914608246 302336818 875739795 203066925 724374275 45485863 585695968 203967745 476141558 338600565 377582404 809599163 7567319 339648616 752147805 417261712 786376988 509075050 173454597 37561162 698243818 399908170 111388026 577717327 435786872 659473831 982392044 488298758 884799944 194118548 388116374 667649982 54832175 720137291 32086560 332765806 57650494 506212607 853973396 2775516 987060285 906633654 587964911 606812188 986087826 660988416 125044099 306143962 135978371 1790830 205850204 989701578 561136694 338088408 295902750 139914974 48034753 610241575 322435298 950598136 122458097 995396471 850088919 876013713 184510830 818256591 626769438 668518290 528944033 303541825 466546857 681891163 512734042 549379235 393888114 481607651 861270339 128716257 317997758 497800658 859012001 270509666 566925469 990596922 170173033 714312315 299036463 672100832 452022352 571796213 266252344 317278167 878475738 404137392 899255266 652906176 799537762 507584842 231406262 933586223 207112274 618360125 864219449 572029410 867915239 67813379 902288790 726572426 1638020 819698498 787891351 809836193 89052716 743004978 855378874 750549793 188250940 38509967 288710851 965066179 325255216 60659141 815927918 866052002 702618597 608956458 197083514 291400154 980137321 251623739 453265668 971401418 710406708 681535080 313292232 942041606 729614282 491332481 443280940 697149764 898383523 158056328 848728819 508821160 482805059 875164545 195090857 784170430 59775540 186162683 917930938 442496483 462361718 166909597 35511880 512663878 352066261 887140747 252307739 153567518 103435835 738024429 31123033 86884704 266197097 339521406 430315829 450818008 875717280 547277731 378530522 968772110 665349054 151413221 479154695 263486142 560758414 445744676 833563570 989423533 316599801 476288211 631281097 723553467 29220677 300795048 292273778 745743266 585728048 126867835 201801278 28023681 224437838 724032060 951365395 601314132 361260588 597159320 740830116 118844936 981019216 32731422 310781024 111004765 242572064 649030629 73946334 679103918 993122341 282057801 377398187 583376834 671289952 818181875 56226943 490192537 56628890 75931532 895077653 363890988 269830587 420513242 544729719 968493138 91825800 177249663 364828152 743421535 633313531 466302107 799076894 331617443 351820609 103280619 895530930 242927856 3378108 702353299 4316714 651098419 829358593 576417529 328248350 118201034 265027356 959981325 104870813 372818241 79890307 464411238 9068989 779115348 506326511 298609996 19418091 995416636 617149913 667771366 341714570 174404110 557983434 630589334 290616317 698505093 692920696 326542279 21554043 520256249 953778082 1595159 16212580 978681832 882301223 885117647 980077553 116174215 949868690 131174991 761826351 395819752 939748797 357414822 786638513 839315723 532333780 198677797 211581818 308978421 527758064 904881212 633023198 761421835 225813210 31084851 752795175 668776961 239473096 571512773 694071570 405317658 959524412 158641653 106140108 379014381 706261873 388915179 876253552 975074366 966913772 164920665 508858378 921007967 9362881 287515591 384760030 850824667 995166263 829262064 691777419 518808523 421444211 567131588 467021886 540459238 750113758 799037782 877899861 757698918 378513479 312655419 11177484 959831124 137019604 491425947 177333354 812596420 379282957 531077015 591066352 608671295 102731117 525119205 521943767 107694467 730389142 64385606 72344898 607784049 460237603 247034519 444311469 910601552 654129659 680630306 68982771 88570935 227889453 842601318 983909390 904964549 224558891 335926930 125947441 270251816 268108258 105533515 180413907 943068849 570796141 78596380 668637669 613848648 93299566 27622823 821195228 36803586 252351015 500366708 600314811 824226211 853154795 98862109 152400335 894703627 809669435 624294391 44391549 955056625 143152812 702248841 805556484 252551567 673045728 147197533 629288899 58485874 848977184 451373831 107417443 789053622 926324065 360012981 231339802 91622166 714867016 811949050 701115661 470311920 825940348 391813748 225101857 938227344 75586947 426156004 771286064 582030973 792250929 596441533 87924150 102359086 554385904 631064625 327078334 673097149 296857242 500277600 859872802 364698815 146925498 99299699 363166747 368339222 252983174 777129971 771385538 1857445 147645412 648003881 834505495 263863680 503554469 941793309 949353045 455339605 194480999 448715796 454125532 355186675 958057412 786704078 443975228 138141836 836662396 403971940 502758032 291556420 736417459 135908810 241914440 778376087 942427757 315059397 781217415 88263703 40770958 295943622 517463825 807192514 590045290 143917933 945093031 731845779 117804250 28509618 839520730 394613906 499953404 692086037 151841287 175932805 396849010 422913483 59671262 251606393 370167006 150853529 146590384 631011715 956027465 235827615 405286227 703220163 574811374 402682996 560181563 320107402 253510181 791094087 199105221 669768622 869366661 164462747 227034814 674882688 823445570 787009870 400172842 949480737 773313818 57993349 99793999 298673446 875921150 106171959 722898927 374341754 998787736 208249161 678215264 618582506 843567100 816932102 768141834 59265730 151849142 184337018 196586445 302369993 494260717 794000622 895298116 942850676 54958143 980386120 579922870 909065777 86056193 871452698 316851421 595799546 997798053 201244015 410887869 569839354 473453757 826574524 499148891 80545221 934005456 638755739 819012339 650429467 331743845 363581459 895726018 516475531 864315017 11119937 116809547 47424017 226402751 444320938 125600114 921336113 834483937 314954371 815984915 538914789 404785401 492916989 971292925 345443949 183233383 235635136 30917293 685779358 226540197 845857463 318262456 183147751 430101151 461496352 801385298 401765963 566906887 810940905 381747844 227020609 745200393 331631915 712825959 479958152 867188225 219205158 623005958 299668264 183183697 120350953 773881744 768267472 828802453 55871484 714494633 867209231 810219049 486638084 666668321 509322467 444503823 459806229 828966931 420377218 589924023 464199379 278393439 135370617 361867073 626508759 281817610 775790159 41859096 639397742 19894735 621195722 792242495 940736284 96693061 423252553 145100556 310195376 221790582 555910758 298367517 271702037 843828130 4151166 400575075 234814558 958893265 939464247 921812142 784771959 318977828 32460339 170385395 518728435 785060122 260354655 887981480 611697850 992681096 667865836 148470285 593133777 759748245 365075051 629107560 577478030 590601170 304370709 732248164 944817685 550198304 860577048 223081706 9291110 338991794 370157370 801381012 505963405 228825158 176301233 681597258 607224128 52916287 764524616 28250360 516392036 137409507 786403630 8571062 581628100 619134470 502771309 78673815 368716864 619734694 880788544 203073335 107346556 414323441 475081360 995441082 238559835 318606397 411302317 533502073 629237039 211259115 79743236 41223115 174856395 254863667 387169939 560662596 306751735 712056135 978980791 79467624 327815605 213660972 406014277 241910761 468806426 13066226 431267334 840733963 589432282 278053360 155055643 882121820 947120611 728247250 798729672 335760177 661703437 938423870 818770986 503012763 741960226 44824899 757466631 753301332 862266974 275085690 35529153 704582398 261137644 616975888 399838391 436310139 665470957 63206508 154511582 65562766 966630705 359472332 377841853 623108090 695588992 385912611 962735230 999022333 149759992 498343103 4135142 878294598 255037220 544311351 929145005 473169409 851309137 603064212 502555964 655088459 672076510 480079991 276902587 281690223 353975602 788294821 582886249 377205558 309056965 211571191 918014701 584136334 242684265 264201572 896334998 701763201 864583283 367089890 563236804 472497339 252806858 395980957 386234984 82769922 345639809 580800848 83029568 807104385 619173142 987699026 717225625 510439864 694766438 598567951 681236555 679158189 257848695 749193681 513876855 492174631 633944535 482950492 466654618 958347184 980218038 86597881 491074599 558157424 849225856 574489224 665222284 633105887 757087845 537264107 619775949 909367581 264789679 264866676 433674231 304365301 512585231 958238130 468583986 671999984 986335786 446538910 401741483 843124509 687541807 671967693 726864764 646945736 397150363 970597131 148788901 209478713 855025989 449823991 88271581 322696479 682331530 780103515 805413167 768147207 374206931 960160592 683265239 743929521 294511690 232542819 31784910 565813995 979039942 23779453 85052449 116386183 472469120 575294815 833327071 939109222 328906208 467041968 953612593 659650181 481661684 803887767 479387410 649729858 586526166 444110754 968399429 203404137 238282157 236869192 294389448 266802176 362477597 964013771 106344622 328689995 207553966 712223363 374282809 364862253 224104149 82964465 122455436 595574636 714259781 91905419 549907284 570605627 749642624 698211534 250554875 921143788 423797177 502948455 972012923 671572296 156465318 187912795 739834707 753341240 239872595 376772422 782323072 720430570 123308460 368761180 449864488 69939160 849109169 336532329 392749271 847586316 839099984 75523308 518636063 841715966 793634498 66242686 158401579 617754636 988558489 331115952 324318468 690828658 346859514 551428296 783717375 902760977 690620020 951768028 948875868 190361822 417283445 793251315 414818747 16837590 435268782 999480258 4396911 384771126 717227848 452697296 660543863 773894721 181844833 822693186 964840092 168316085 934688452 28612104 792553768 709566153 176787780 147902765 276904099 826419924 592438879 287540688 382846888 330334670 488900671 750247660 912270174 548737508 127209819 471119848 738890365 736296042 68824870 21626715 826666739 259100710 667070503 859299417 789290110 832210671 294392579 958406519 782307622 829869226 870875813 462896939 986163434 685454198 24698613 539650231 922844868 797708773 145277266 903405631 557419639 543049521 905809415 320915476 89904961 201143554 549644429 888242660 42905580 366526512 301102697 245744919 451893284 588250832 725916455 467438448 519701040 195935593 525746347 430347521 276922516 268226362 757118067 505646778 192036383 891664249 610330718 334926496 31430698 39289427 185092869 81492604 708527848 751888923 689416349 918497139 336351618 939455559 382344960 781207802 845303885 55356763 909147802 910507777 879524754 496909683 398499967 273834955 834869652 314635057 939469842 505502022 703886123 782596055 839103750 942424893 44301855 247584780 620980910 894217432 641881042 700462076 304650476 1938890 638831857 284571303 610943621 931241657 740358681 344072936 777099141 54173670 191973855 547176993 584809613 671668755 633293459 862657840 409825294 879082853 1474854 591062375 472876303 731304988 610483861 406780624 972467998 418749565 379790560 45347919 595708780 641568980 185665680 68150050 129832155 800479812 135466866 537451906 459432208 314471786 152185982 566357201 994921552 741185176 750346530 144950083 382555988 695461209 655953398 609020605 521629535 563203119 900880238 454611525 416127008 792745724 516750734 282622984 180264721 298083882 464967613 461866658 118787265 105704440 649595645 662158826 146263873 482233843 387944384 324024397 899146021 705032734 983760308 889129280 380073971 403461665 618640734 587862017 55125866 927513744 977867331 961045860 833968398 489186502 558141792 153597681 584217719 140778490 828975599 456648794 461723 690749405 819413126 67871683 813485603 347973538 953484037 167133 353939928 462200674 958095664 275395311 455382865 164366787 389286866 711947409 997881119 546931525 683836480 845408068 953796398 65943767 306960216 592133219 119195355 129997907 297843568 575323567 8518603 991586499 97548123 192605504 562157640 678461134 319066162 90913819 33363485 70272732 597721539 850054807 571966292 267571158 371934043 332101465 568135905 143580387 523748915 643736113 395941893 954630863 42281165 68486136 478393531 189464302 776128993 154934886 295697515 736965451 285653054 470667922 187229112 722099512 979332176 786177761 206999204 779593398 527483928 644950909 506792924 608284431 344254810 228435760 307098272 528170022 684822324 235932391 281941967 415939912 60245836 98353650 743012288 594602345 516427167 745439725 260410930 98623163 334971187 423353767 273359880 246638223 289539782 535112397 993642097 37091542 823349202 231772363 855846738 86236987 854050128 641065453 309545862 815358670 851704282 330742100 404906166 38672851 986656334 40345598 578731944 612204184 816950161 309182039 31639646 507105657 31925853 893811908 647092407 636867220 968339823 589165613 257270238 642197661 759789457 908946380 54638941 43795048 506810892 428802375 447292498 723202640 519564872 814666742 836257439 223218112 418647657 251930951 940696877 481808626 4208401 561232132 933083087 120019495 907282701 638076293 825496323 980195855 876464520 276188772 739553184 790282497 115780244 272776260 589539222 670838408 410646862 565152441 664335411 820990569 564622899 438814611 950396726 618414394 865308011 559355411 708981117 364801312 81253222 481027384 232285535 990632861 321247006 303515106 612130478 673688402 277344958 493223340 681845715 973833444 811309860 257281950 336365725 23961357 218499179 83364394 287626338 118253368 190212782 849923982 172300664 432802237 935722928 612162007 737033327 400657635 814563971 114996772 563883146 331321059 603681169 820541357 336370931 615448856 161166931 685419101 894971409 591404312 641708069 43237088 542870706 845786238 612774230 706432341 671956959 725524784 207414842 523271923 641284544 428270961 199729335 939329341 193544808 780174498 479250920 58828612 987651933 945280668 195860372 517578550 933756471 386784496 400922556 719781786 903035823 128583377 914772827 410765773 774218683 719202226 429563314 624744239 101623777 442453846 796093809 566842378 228828026 677345018 289146773 169964465 310703739 554756442 694825854 732783069 533004711 753443322 662884125 379614789 116284542 491266690 117141137 98787111 348704639 46189520 698125600 402097633 218492311 581831259 790150837 392267232 168173844 656537512 993374477 260566356 153472305 107471310 137836746 341565895 980357527 867094990 133321114 139602263 446917913 36451217 589763918 770072788 497211507 540043428 528426908 785306444 428328360 395006010 311253978 198782087 463776025 125863144 332619669 456470243 688020147 52761970 803422043 683651603 705188544 644400277 921259263 789906418 937918070 568876079 936349549 957290343 11456108 463441317 33680513 278369984 209919982 976071577 547197395 32117676 111228737 498242778 924438716 77760255 167703320 398138789 841442396 787776250 590163555 822703608 930027779 162765407 825836288 342954526 524941416 512266846 23672219 976767913 154036862 221283680 971775804 380620257 747146690 859030710 771885168 212069040 555266758 154100914 899231538 922932760 136713166 454153993 350382069 924265406 379405838 627915603 390843980 991172156 461191357 899478319 994472799 629965110 761986137 4437984 10545106 977367809 959012481 384452678 939421617 989679089 317126660 972669047 311588117 809585612 973080246 75858296 414220880 722881056 277231557 502672529 241434420 193834639 966230861 210460673 250273379 981773315 111639444 657750451 188711248 636406277 331657171 100674192 628704680 354853197 328691473 26107428 179196360 642082453 989820884 119469086 773030992 178166535 867160675 307130893 856141327 637661044 655408566 410335433 122545986 631934673 776621765 629035695 217919713 377855223 476834979 970880211 452206278 583215487 318967349 584356173 704645219 525297276 710874533 993385669 126615383 915864414 115335684 122469165 714364447 215822248 718729606 824072726 485084664 28388613 111138185 496693419 687167756 132873164 911099793 604505095 485312547 668583062 334153419 295754513 263336158 124362577 625106154 298125054 162862698 724308324 17199835 864466215 271123412 790344924 782816241 283523286 293536304 379303920 83982993 20114996 461709337 417014095 347625023 885219150 481493221 743156427 513685321 977521470 163305061 258453267 840209054 938776044 621538615 874418905 891135212 103079939 175986595 988478651 968273755 910618263 476049480 372671978 987955959 171397283 504876610 247452294 209692385 944058532 16415774 792054864 973102085 19865088 693515421 465321194 484713617 844205310 410160252 787004346 699683702 93641596 99542350 223264986 984000000 761594580 929203991 517971166 198131972 91725646 41682093 182525366 586230820 567269713 735329895 723484395 595833383 505345050 13941820 857183848 377417223 563713464 105395728 138581547 190478423 960333246 782306516 818358277 202135043 710592565 35715382 839703574 990093067 92258583 127158920 545461160 874215506 463053975 148704046 940125037 522403306 769673449 745318491 323782736 247276535 950013415 487998606 941985509 339922429 541289844 500626660 911342602 506490248 643336619 573609645 734319695 944148193 562159160 979648761 786124217 947664831 478922645 31830600 804898864 170190266 870788157 599888457 288348756 10827681 201743314 370441469 884077281 358634292 62991526 803110384 205427354 569378694 453681694 588321873 229802938 312596865 681183720 754828374 730203415 398835172 810362292 66763596 508072905 191228836 285137974 332346742 21467054 681495502 883491644 751607728 295614471 182914651 512412363 581346133 657251895 746854239 518925167 988119093 161784551 759970296 315976914 815092802 222710069 912919860 705678507 130570924 150303286 291466621 37428276 738771663 63749413 526858869 640526372 330703337 200211960 861396985 620324067 163637542 37843545 642473195 446180828 298297888 650884175 596803327 890466591 41708327 778731965 612070755 644024213 955456197 255265705 59328656 905179919 480640439 615901846 60759205 865538540 615199657 483791208 673259244 725045402 745606031 136663542 822896413 902874381 209348401 984410632 94113089 370793226 235440001 492953727 698033188 514836422 148316479 291453669 911680383 865448426 845362891 840177297 539307074 373193855 460227036 142096058 155285893 869639130 366175820 995494680 701300426 157725057 672913966 329323156 739759059 407854550 195166141 841846814 398931670 70249433 65839423 462627118 806834850 972272321 424841247 624358451 945068576 827140745 729509874 681497028 811979431 982427313 430550142 9146163 647011924 584109070 285920237 563525450 516390616 420386427 808796450 671959776 871916838 554176180 801329267 903118259 324879278 327202283 293763946 823619160 475284550 824316655 661143628 817565935 850059667 518897484 9678612 56152833 123037041 306885080 116805031 709135771 697540853 203025442 321569063 313056555 188192798 100514724 597066150 453768293 261440412 520020515 378922972 408286751 216912398 653017265 78317394 897115495 711379350 356644032 986315908 843513636 699676923 264515237 288521001 311880190 931763679 712356931 173463999 217736455 254219085 33604444 113780981 890633579 126644843 915211562 253769736 175722272 915483335 625820491 749281732 168632561 970573551 186468067 16666694 806050876 494894873 557876349 442924013 852355296 228057389 362482561 555853149 805240334 633839448 805367259 105198623 451184564 943262917 162802965 117042566 376800311 46424699 979088492 857722842 691706168 681026493 625504041 801281432 614925944 366512129 214878488 406391872 851892684 360140607 350309368 936950706 344424068 257854911 224322163 705057889 241780391 610306698 758231308 598601154 351914090 264277043 836215127 498735850 338242663 395540723 768477561 949854981 628853432 350774634 185448436 51079506 872431568 442708400 576804681 886611910 684289952 645166656 99746621 215947128 93611908 860249568 25928989 286115380 287864521 345164258 778316577 252844857 229809285 658404119 304698143 408799301 639527677 104135238 45719172 590640089 282633412 896920571 52619132 568818296 513596790 710186691 166973072 607082269 475844278 848803875 902054548 931148625 442178982 591711401 482156143 650000424 221607711 541698875 262608514 464328591 446850583 771684102 170754542 378221706 756763912 354665689 975895919 346546440 617378042 432576847 46254765 832729145 895525933 176064356 752117427 832645657 254643657 110536915 880083743 653954792 551024470 449354643 367538492 340280520 994127218 870240409 773248035 660647865 895880889 519867672 657002147 858663078 542004249 167877111 162945719 23843060 190976812 263087108 299797349 134603825 578498919 627551428 951664786 843435156 913535264 588733475 432819462 968998647 826589440 157631038 700038707 627052745 503116395 621686599 911814919 833756575 856218593 226681753 309403757 46870565 886132311 568839962 788345603 190637490 122733955 458696752 622702197 961267981 909051113 703169390 147161323 352108510 492534143 190678426 666870616 988244520 4409655 136823643 324161878 898305850 397437399 805230365 291905824 700420565 13552326 95306800 175528048 166009022 938705466 410191539 870302117 581741112 806591725 430065533 295655807 387964060 647283320 485637350 210367269 109023227 613466901 480271926 693597996 912117510 368646711 592404744 156851393 387296500 597911047 726433429 524540714 379478383 503710874 172214588 285030719 591191949 752940105 351384496 345094501 211300351 979346728 227756059 811823311 153894384 402740498 618405784 881939761 508176970 727473017 708216185 182986254 247643865 653994669 538456065 581761128 792207041 257303561 859812939 668545506 327712732 348724861 27717898 865832140 133649706 441056598 902061577 467594578 107886021 899224241 714051190 359093087 861528619 591762768 968092901 834725457 94373644 824964192 860180019 679050026 940738389 906644599 698477129 341089176 236884926 668334501 36379207 797517330 451938103 866582826 808415172 982302269 671246928 877026041 670446098 790216435 537740197 937861578 916284061 897637235 361102301 325186789 849064593 743340536 674874623 765232988 742862159 280400282 48739107 985091488 493137121 417262360 150217161 587877815 743885904 339233289 482585242 295143068 459899037 772803410 886270740 191394378 690873100 485174980 775480383 145122391 873572912 334894559 131657700 768054492 56332884 44899937 228856445 105022379 61428105 930864793 602332757 704269254 951371058 651368089 454466704 648923851 699304545 496625555 872380633 317228150 280569781 287080615 452811991 765485691 28640525 541014387 904991702 507580439 113750346 122020762 826580626 177216142 579147081 69962143 616626868 887894713 215825211 203922438 924598054 761309997 828097082 882643162 591643415 166478501 799983194 260687985 96031799 591688272 589474502 506406451 949745213 964098396 745809547 87313741 233837696 429379491 759771203 392228520 652132268 692123749 843700170 782482609 673526691 390034699 870567723 902983849 632699127 800926271 553081864 10518360 363904232 258326626 817409523 343331486 384706301 775239479 678197275 191886086 685758010 704343597 667979758 92077775 801572078 520237854 395977637 370426172 554081498 640327608 30712860 316128678 597463689 464613717 208486658 139276837 424488107 2418832 955296032 340681019 825204162 566494009 945745058 805702147 809747662 342198985 134147011 968520802 604716706 490089377 43981909 291997012 705186992 345362375 728777150 831301920 456159531 536610430 771890063 28232701 186354538 186222797 198223043 522199080 238787331 47304413 806632247 103050608 187597697 539164840 887487369 606675899 105419661 373726819 488804912 857858116 733832877 697603771 497858518 528865661 617856270 129826844 387218583 527698346 501908335 952082041 516884729 37505865 141043814 96144977 41053943 206905687 365105790 453838195 264898461 525113546 21266794 430220372 189094959 56447053 211167458 732720373 130019123 412509055 579495626 469324874 814668987 520381530 777440503 616171198 161364292 937294292 828523161 697678506 625076557 367946499 826063767 888570617 563353839 911407790 559468933 528097955 394860108 713789222 844493472 341425805 159965213 761348522 22995942 451991086 376719037 823689171 872218205 218699025 787915161 324057318 41616291 737994373 775997017 785531845 986482208 39016777 817179867 24185581 108779820 345980962 273412093 869104052 242331605 80636239 111467798 535596682 898486755 642524899 749773372 520224104 301514462 173864989 733837710 487045702 265746653 756265629 138604338 803034780 480676311 749158260 87250812 321767467 66769378 622854018 694133683 343582812 422370099 271950299 647988491 213887896 433579846 461553698 817131155 907775721 743812182 463699618 759405347 29798136 756291759 421201881 763465248 928253985 441129349 326003055 640650375 102975273 977417880 823502090 908715217 508288416 598761429 643507942 683567764 714263479 152213585 559676308 673278801 246613435 296230771 422158221 973768076 700471746 5853323 864446881 430529292 948225856 886393372 560708828 296459 189840267 49384957 720238300 503986238 558228668 64371561 559098007 829608834 787680329 540914023 393946430 159897662 370893215 693761295 78257414 262319099 219962768 174983721 515683823 20248823 205578764 719827642 338298761 405278790 967170375 280419060 978790464 172982898 721421711 219676491 35262484 19816149 898887431 856167079 929870954 847089868 528564653 873625414 41722170 199596365 202184229 604443807 283784913 583001618 820590235 150742857 342874948 6949138 847307676 413774938 636408803 599841755 589881028 860029111 454675821 845915124 712002919 622996850 738653472 382598745 744283842 69780450 865964961 614088206 302753117 363106090 215158217 425986415 675129873 129955461 993212559 317914904 453055318 66914360 703974416 74924924 402319833 230412715 572708616 927716184 662324457 462519354 559640548 13339177 375350213 317949902 811053056 808286310 700389615 654487326 181428423 95344100 193532886 524739226 616507417 319246387 364016125 235630515 628968834 252863977 454125123 743570607 791960416 149007541 540751049 323960575 57451646 291727374 430027943 53196556 256096400 848866274 760205261 358636629 763842549 2347456 691375005 454160722 723866099 698552470 717024735 115978840 884991797 584462068 63042790 203981818 695070680 563205213 288824256 673613646 364708433 958052955 472677148 259748534 592997355 913818537 344277466 104541084 863307615 41985423 63919888 946123531 297708103 14681854 824470428 470414298 62899333 121561827 300804872 512911067 633118873 98792926 952305967 495975599 112652798 848290256 721001092 687304358 57420302 810151618 893618471 630908157 379180278 753573784 938954469 301376609 510021854 292703198 146689603 613479099 414293455 247682115 360083154 502476134 516354577 899322339 990866641 87835738 797911936 76576502 896895643 647992703 772808888 201728684 55305738 561507957 943504396 742387171 437902276 769011238 258449341 151636089 418429551 425762817 515634189 663465200 58330244 302490290 369655390 507215899 564696850 424032737 666708487 46890036 548686118 212666590 621275564 741920781 396748936 358188501 414118358 426062394 259263730 681856111 376175600 740845255 958589989 124632570 528023125 188021669 468983417 452611054 554691160 189583718 887142553 816733625 360905554 799667012 859735107 952004430 764817751 306343403 347805310 98745234 232026350 379026960 824211447 708420764 310241377 460255446 332207528 39081170 172127552 783447142 795780004 956828930 985476926 295371524 256408553 861565985 973636537 210834726 606476762 358834614 283899080 862631128 981823004 847342455 50151426 487056751 780149938 17126827 693578131 902801929 174010208 241058128 47492912 146367916 710338608 712318552 791447372 607379865 772997441 858305825 360957458 353761678 802514917 353781306 69529312 945039110 871431121 165016837 980021949 570401689 292262542 278081197 7740732 386302234 6681835 787982465 772091743 993119206 548264446 84966540 219091147 1945513 349354944 508164491 852147145 162305322 343164763 669662644 268306759 338562612 555739256 310167847 919095715 453257475 633799226 650780537 832832372 221444216 638817213 664475300 920089631 813571740 789352174 406723303 406265511 137906825 490563341 173518424 696340006 648450864 500835536 681319891 587896120 334214518 470135838 354257932 574844481 665726442 781045275 429378638 558971689 804957213 700390878 217131028 536596545 409769163 159011464 27073910 599210200 239199218 43243579 98864917 165732848 358428087 621290566 150644582 508418885 836215380 42121192 792696320 226494701 262246804 309924645 736994378 446969842 386400863 434234737 483417021 961727657 748922961 293971597 419808406 669879429 513062938 119044870 365265233 428491483 777911479 244605991 222997392 882380111 774962876 329562343 809396445 692374240 721413315 352000660 126678654 7199793 414690494 3231110 921707962 90632237 673639231 786502311 782690123 342151897 657117718 164416306 322561125 755294937 125193999 71048161 642858161 674999544 512169052 12755914 16258527 771553765 545709926 897327731 638851140 441683915 304732001 77546157 910067266 465293266 626988714 213694386 333420288 411553912 942479648 732054486 631047047 428878674 799215118 471638696 543778205 225872786 99250883 926132394 425630144 900843709 588964659 582042806 281475318 161671977 46739935 397449984 295737845 832739072 904106259 366863117 83252834 616752352 36615390 197999369 57052445 36903280 233479175 714217695 681817431 791244708 105804547 437162115 133668207 353395125 936061538 969721145 912198593 685211300 41118523 399122201 290998370 125194831 57223666 659477243 331961170 135191655 298421934 967667605 922229074 13622027 747799863 689547093 81832685 318201046 155123953 654382125 628014730 557696071 230543519 252991971 714576462 321775235 278056389 704027656 665250120 340417912 613274145 964043320 129714112 846454161 992245999 382504021 886198619 844481762 202932295 199207503 566045377 242457381 97547111 196221016 9364911 156672880 170533581 857701585 627392218 264646216 618214468 355997452 690541240 867534101 151534448 223641499 299897158 652870134 193011364 706029167 79825624 272583771 235839136 79236316 143168042 535704811 978698024 567841238 388509795 428356215 688682817 226506532 600563922 424325687 888506112 562843200 774786655 644576605 38934680 467818032 158103884 552244941 434076533 609389574 991094604 484771731 689841847 549438446 792980672 750452016 940322539 149553652 904199957 757325108 284672508 366740698 713042425 375866593 851271426 406137951 351762901 571651679 296457342 634612871 39907684 361851265 696709326 870327136 515756073 30930660 699691378 913345960 571364627 102121512 826473898 275518479 9762431 239988892 973706544 714002546 472566599 729433056 421347175 251930996 211568887 659309478 419387788 953896681 416621660 780690669 202473428 239720292 398906934 956872750 952067627 146379841 685458374 758038395 362105865 869668606 937014478 412164173 771597941 324571905 113072770 500517440 770183627 240321127 295410873 821754319 668311164 789734493 134600875 563428847 862608755 715729429 195264619 893705144 774494957 138467839 940244102 748894412 343423442 867227570 590761694 980148874 418436661 767430946 663139499 773045114 246655709 111544036 369755683 305292563 692989131 113331218 699927710 252446358 234964741 339146002 438714137 749088063 743550618 477534911 136887842 211793765 772230345 545513618 42373952 242162054 235392642 881599501 671300844 977483561 612533080 349015583 235973041 817348622 744095686 523300372 255570649 442747113 674146473 878052214 890575017 413524731 919545788 251556251 683565572 481282000 92447523 359672108 588250016 105239531 473393335 229991871 137711833 895422727 706512711 981845891 120307064 36861377 621554470 794094466 183341370 462777670 236889519 401826454 669169735 222501342 984097714 857039252 564057739 192399334 857598796 360350552 235133119 957679392 263509456 341438901 62621041 973174000 268471557 574237863 543545432 573980418 291871933 173374103 346567731 61477991 641628523 486500201 517471411 952641601 68250900 910930071 259937699 732708782 631275273 774414139 166212970 430752687 760590669 190620125 219058083 671070084 655207990 92938102 840155226 27958072 420419119 337590321 159738278 578619497 720264740 119114168 428421213 235756524 754689380 964995595 132987314 426035661 592518624 170467589 561987621 118965665 592222998 173312378 597718340 798518189 30228236 832466793 897685362 692593219 938494463 539010654 312442382 947100185 734124913 403681131 7566858 886318180 344375774 184153089 832152415 962474698 296707904 643218771 753545525 317225907 25512189 784146631 346594182 381429674 620331239 919820052 967512706 424510553 897334949 912295759 533510594 458321468 71752697 506527705 30208681 165758621 674832744 428458043 754254494 357878324 128962646 650910448 424914334 989201202 408568677 498300282 910210887 195319508 314733283 689214903 828960911 922236397 191402670 811032001 692483356 558717847 229060217 679324623 357762175 432376025 466747390 462359758 376742126 25810798 191120250 46808783 864943870 923917434 42981368 659697321 728356661 339868065 878659847 355589798 588777129 435796279 75546048 588480309 548033944 121751075 572103946 957145483 843845817 938503395 257402936 808160006 238735447 362396007 665118984 900321643 350410314 260371505 882322043 561844200 432525795 360164657 951315486 999866396 544456795 987891249 440691381 357139175 881244199 914548803 795813546 417402940 510958530 813829125 660567838 438868330 476626092 610500598 202447915 191831995 580939421 6209903 852490389 598166271 269719340 445221321 432673139 94557461 384174483 56583837 175039584 554484724 641045975 864738607 867889214 517977780 69539067 417153707 879752334 352317809 792401483 918881335 473333294 973757852 878215442 84634138 79564806 274764997 617600040 707874269 459783455 702551191 128065439 338212411 89945164 854483844 246876892 629430352 738677651 6145772 116176115 735182124 837024238 81645754 891237798 861060671 821177320 560323012 40548550 806271193 796957521 436216534 689283980 484838307 620621886 971324074 352979017 705810952 261176718 877604812 291263484 876715879 860693648 94342947 699725567 846013309 468590364 254172121 456376126 81427231 89609587 280418120 233862749 890774328 265882051 864712085 408057786 629378552 904850181 272604534 441489078 519826746 876615774 445246689 94153503 872936987 732932386 838052148 996835674 914830881 962003604 579339808 380111861 957547511 20779814 863622148 291349277 834519013 192782413 190180619 23051727 438973437 654285056 882891984 399348371 501392941 827831330 652850238 541129842 303336154 564894527 767497005 230505396 336388501 205116508 351343720 545920807 413777274 623910712 500968293 623462345 563023089 211768917 770371071 174494527 773673399 849345527 915753519 790206282 953381117 872592814 949692992 44000094 791936067 638334280 687000603 506275068 392990513 328761665 396398189 281417697 28904272 910572343 991088323 803936189 344476610 315947347 141655055 343523910 18392868 48522504 742963441 552696774 65034432 530602580 616862906 799824871 858703320 36534188 39178677 706834428 314684997 827324122 733073215 552859417 484680430 204160950 40377539 807390036 58459478 716664060 902221064 896009317 675215656 623699520 859765516 677111587 117707779 205088103 697476380 392377954 111346015 114653667 428764478 744375166 158222187 481849236 52177503 167786923 714704685 114224661 684806310 572649936 719505523 210315116 87690741 121323333 727238427 989861920 670061164 864456322 530094773 736568452 311474653 704281943 728534554 761508822 883689543 836332184 896056573 222518746 163971877 906398610 568821016 463266553 813262364 46889332 671097901 442234629 231719932 893295266 519537314 943725707 375163759 209218073 34230953 519820113 102946408 334619819 796030923 600701944 137012591 29039344 983846587 842145118 915781752 687729174 284837640 347255878 549585898 587250054 50378123 412112756 551611394 232751673 215396992 844290313 366440843 662189513 69790804 454087368 75432252 48581671 681896073 426424271 698585254 661913879 816559536 163349668 422995907 792754477 763319927 144232044 816634827 618092378 597980343 198302341 54458478 983578790 669897685 591555217 2560463 594419316 249201638 733799914 459051497 376956805 412897085 454389961 872643867 13060646 823108938 966039318 507441719 497366677 530585987 144656555 212853956 705785949 425193439 839987515 839534693 240252065 674984816 639465616 735442874 118327679 757979744 450722585 519265941 655251865 247760445 811692968 852156097 254979235 119515819 607384048 661283632 863326628 274439931 201617347 758841791 298462339 891734900 782838050 892837224 69606406 519069157 728154180 837535623 411813565 491618961 529941030 984666215 82358117 254886290 74460253 307800234 329734110 405866565 535119501 524362029 737913639 634470647 309894293 332759116 604272821 705294677 496925844 817594328 411358651 722211216 945462714 605854577 156398019 793862283 257652008 762689000 776370288 246063206 578567559 737443963 118727345 764331322 449688910 840300000 364182487 496504354 98066608 140641099 625077638 330054359 712373969 629507271 581614731 130032154 706508393 790636039 42406724 580515073 981814536 429537691 120383876 462877150 926677499 678722245 415802322 554513690 799551401 351693010 77892747 917598890 797404552 76338178 20906677 839337061 895571936 110687938 41249379 120382138 174487964 902794247 533446506 517804421 196453406 665206308 130823239 7116246 556135610 536188393 139743820 334783208 456092556 980493373 32089499 233920433 461428692 746206584 804385023 869439555 312122974 342013533 727627441 678483575 239282187 395015825 744505308 84851276 965482068 341292771 466220445 229191299 214710273 561112144 244587725 325090967 198756261 7266039 533523643 742435012 306138196 301664428 95405941 427661710 139093056 412569160 252095280 675070538 331241544 826802518 921139094 718193826 841306050 370731767 313520872 194146083 454226990 629090097 514115469 853856014 741333525 306877512 161766097 969849790 924550256 478019930 795133467 754127044 844278196 260312495 590662307 269507716 556257933 843057421 508736358 351700081 978467616 740597083 487150640 119438341 887120331 463214040 372144536 89814821 467901811 421359969 745693956 220996827 295353465 694799539 948703576 167807655 474531772 345792275 189389541 512519616 944589253 997038517 8397951 749661512 757781982 919211438 179920570 472228000 688028246 277500602 280006304 465297462 629885907 620687187 624655616 449407121 900332395 336730048 173483964 311825307 91807368 509634178 476443763 519730071 168456677 909453063 381232366 476538512 603058723 606253871 858747515 221272514 56163244 621966287 586114612 322397391 649658309 825503216 141795191 806933842 75271549 799281553 897377497 436373905 550801336 869249100 518673022 896184812 737885148 993721644 973553289 613912849 119617306 737805940 67647489 799835470 121169328 288823309 390285656 70722307 791654828 556453811 816253217 576428791 701969082 431866160 738411621 371169515 882912829 800739778 974339748 18438106 208294449 358660378 156444196 425667088 549342155 966295976 967491404 360634959 13975506 608036074 211580471 294931248 973522222 492834841 922600400 83839255 383929428 23728922 257899766 82639698 397732080 183982731 837891275 695371055 600568380 203610293 586552356 805398969 459385084 520251432 394647609 266796499 300084840 175187198 929107531 167097198 888309580 911965300 168026280 791693754 218993576 563111603 664155532 929934509 996918111 999882298 185896008 316691093 389305801 739705686 816044297 648439602 202163526 55913777 299499456 550119096 150298448 272124616 297677670 465117701 404827078 959196937 90965756 145081753 5981138 127902940 545213706 995194112 961728472 797626676 757836002 739546802 783602628 403879586 618041944 918792826 6375576 685479762 450317329 891922091 181653810 227035186 891465494 47685411 280379538 627263850 301068373 688615349 196645574 65647375 729938259 346261534 399357724 883466561 590004044 15276308 396534580 610851988 545364497 650749267 143895277 958915683 699558251 935698027 935705654 185934999 64069955 67580230 80911493 652788770 866578451 777601965 172738622 303494541 576099562 576341975 916460895 398583678 715949370 709116033 708121495 542134639 833655674 157190559 494517116 999999436 740402157 718072935 348077557 54613260 468448667 889283556 212710288 840656381 3670694 287451212 741249153 53995253 262352562 138021481 312987266 677204613 106398197 973084672 205603883 350843481 516409862 740639893 94497818 937221288 489720594 191000976 792591454 435248367 588212585 278209996 836910835 191999134 118562944 29173966 642725149 707626282 239419974 505910921 475353545 437743214 367233117 657829392 808436022 422969799 704427813 495346919 661554086 896619139 607850564 732629201 801434450 984344853 43846719 312597466 496144296 313854180 332671985 995317641 99416470 617781289 78265627 632369799 607839753 595533571 850064902 234665513 925191291 236948773 172880047 917425921 66952554 941478899 454405104 973149128 796870503 212274975 622457497 335035008 854891024 832385847 751883080 371922392 906010278 941865975 465084926 100295004 996053156 560880200 282615600 200353830 987120534 766314745 445223897 578240839 903778912 645696259 452037286 675279354 265292653 136395298 899276151 922902690 337567202 733117722 509509562 285107685 659044517 941555869 597107307 624516187 831577555 361624399 125512227 607898802 763420246 581340954 547726898 220508670 839408447 425411594 33995046 596127842 430174789 768998555 666517462 106766117 68447635 324215892 751531916 529638546 8647052 540305979 96764946 861225435 713925792 367347926 245633889 793709162 520260187 1751465 753842083 391182591 928167200 822718462 421175047 141354511 469088142 373979817 853457570 179649162 998516342 791104542 904627386 588251241 470530816 273821595 817765238 768880530 636861092 525333287 221265373 115196680 104219928 680257896 622443164 455580017 874168533 630939638 456186267 869888000 584722618 4214616 280217091 68866011 647691592 661219303 292490411 293227025 358683337 786606839 991033386 967454662 807525655 240101028 482055151 858256696 673478917 646325306 350837833 680560930 540987871 507189096 438692670 288968697 362453053 405210036 879234978 330217833 54453179 112009906 792774504 892347574 905162864 721400999 991698392 801526088 527249983 496073887 355834859 758937097 399040049 358052085 193401660 433093633 229301082 685988563 125387310 177278913 241305348 690080434 151868649 560666784 185167 103065871 880945933 19650242 346563591 261050183 659964756 385026089 853050693 320519661 389318050 571224941 562965574 249331579 313146280 307354511 676369519 629403256 791850395 150693731 850435591 995872289 583816837 90847038 308685410 989688060 539579292 79757900 190535640 289909256 661068205 184646286 285013623 736184866 639510866 929726489 735732892 330460119 481681944 751881940 129326499 722322381 988791166 505970990 534976265 90608828 274671890 495043706 945690317 875550232 533707773 256275023 380199874 508687441 145776669 537060367 982423459 339235858 556329083 559915038 475379375 637976240 82226012 338374729 331968975 87239808 290937576 398400752 383760348 640592739 938643380 631383919 343231095 108686897 337517527 611305689 266726047 246738940 842212729 947590853 571323856 352342001 719443596 704699645 195803072 93045505 842750746 523716030 616571499 690901280 222890534 544596207 675329146 77258743 517424060 764937828 308948458 967848137 348841731 686264457 84273196 751516225 95310998 192049090 446346729 669616515 799225684 364165874 773374233 224985700 153014201 982527280 695634381 339466836 554556720 540161401 796076158 374913343 789093467 754890267 603016245 518192850 816485608 295474822 1109865 742367269 157580176 126801040 506276431 39702904 272484547 70230395 402329699 785812852 285043549 505534013 482875002 893929184 996644501 555408153 361498282 614588598 633066089 992125612 179619899 618040646 356091178 265143354 342628485 294231217 223239403 272782533 422113451 950386815 391881520 717080324 581703504 951249013 967804592 31547187 750691764 144941115 203283045 85753429 638578197 899452112 632654980 624887165 952818240 546549516 766669650 257184578 425918534 843380987 579072773 721628320 248913559 428427044 476840961 510385312 84493973 321463590 303582942 420058312 729449765 807197883 317606736 326606438 468867079 261148035 153438645 379132110 946836823 423875308 791289658 998828846 435599867 180663247 68158646 385146636 174399293 641934122 813416333 852732128 155287420 786365965 928986416 827559024 301134350 516406728 637247237 4526297 478217947 421590368 795138405 580688544 562206931 516664309 91507020 700966205 943180490 853882587 119925490 225598859 553168211 42853723 140252059 570662213 608116833 485883150 943699122 841465620 260705880 784076282 552357279 681239858 713124412 30248074 196636089 436497257 649297697 925955537 546045212 85365926 706202991 346917452 705035250 451802443 79603240 580929528 986286244 975590929 224047930 614759714 425475135 934363008 202343586 991888675 521397487 613310203 304764384 908996446 949255680 631270274 583099144 726160779 485870073 749170551 320487400 663271681 593182129 744750297 848997890 42941726 699946046 122817201 846840578 77185260 926451521 25091153 95330761 146792131 509977903 516023620 282592854 222693146 636753515 8440194 139926291 442149820 565226580 690755788 203614795 58135445 366489402 370634214 432721027 972908201 985011246 102081448 551776291 754710876 777061732 386376527 774744506 738785728 864999880 173629658 431937297 934788172 478483057 872078718 413859441 421649404 496077023 536552032 818399926 428714884 209321905 75209903 438830710 845468636 797110975 934165132 48493462 79985334 372375182 469604230 237590737 142907639 586166497 664063149 164274137 387114753 506763598 83500214 985887789 513797930 724347889 514147814 104475548 585372348 551681014 909467252 114197618 14010222 503261502 924445995 200640571 849989954 116840840 656837963 44605745 374912540 110330336 426772369 834879039 989396895 509654854 197586696 850502060 690457943 559922079 632288800 935524474 95029009 938084356 169062618 465122527 445769816 266878639 829784072 736792975 464524589 306420379 854694293 911300733 748575361 634565670 190541085 47239548 295064474 242446386 798567931 396988038 579439848 734721601 325503685 819198952 943176091 246004645 290504318 918224779 105060799 537677805 162589637 563485311 77022039 151831151 858492563 527076571 668613181 824130251 410351597 581064913 808861350 925823007 908740226 82080092 874799568 237663412 283045936 28311680 358109891 813552290 84098301 788018208 384721988 166987678 461280108 361057634 771032428 932743148 921322503 801063592 12918496 864541628 340757825 395021015 667699183 290084848 377788820 412353339 452280911 111450821 161279253 973465018 142799247 499311686 13130602 250192205 615471849 144922788 551756836 750931229 598594910 881368949 55752146 251254611 983589702 764021041 22496927 285821852 220807171 731680062 33301849 888213748 435779738 842349789 945301835 375612129 748554017 624421999 429058701 345392637 531101316 333000474 472818043 236704131 514347708 64245939 966702765 827348262 55669229 227068000 680346558 523774951 494381992 334819497 494191801 277337677 317096884 608425824 458276258