6393
163261878 255525075 395380888 268407895 43269790 74979041 270924146 415611983 247837254 320334785 47653076 846646070 786148660 141835056 526713282 41416813 606610517 474547969 281617446 357180246 907875109 915422548 408114928 194484315 929028933 185151072 521593815 196113830 593959845 30857564 467521945 584927952 691740964 297693225 535471762 989743879 948051685 137313140 86730119 621553009 375814082 710394064 975438292 380165931 188913353 300282643 737008516 539011207 891641403 7764396 957751300 135305377 145455545 654230511 403772823 948730991 242960250 74971748 328283320 967711772 425202914 406016425 80615955 118414403 420523855 736403287 852592173 701450253 933639782 13516984 262358684 132971471 656056574 177954665 194701185 799120378 779388259 587266151 423684368 261270916 768165377 564686626 950644147 545470173 103355847 348089705 790213336 612710305 522624640 111477526 933591342 541553824 433081706 831603590 775889732 295636809 300370639 189045516 874771372 512001183 607397472 432391371 17528242 235218566 476227150 585031418 119715847 858265352 964946411 754218684 503739360 880313883 662056576 902977714 887402969 989910451 946929057 875914145 527442720 774838592 89291289 305264194 698133127 697917945 631111539 115204310 752972824 424804902 537976717 29641391 33846648 59088124 701669933 747958835 281339369 436648858 935261716 300965906 797275000 437272391 663986113 43425011 394500971 364947282 688881466 273840853 22172559 658182544 690311346 185484325 849145479 398868623 853487151 12712627 681768540 940676860 820400059 641181030 541924202 212457461 265180702 441686882 253550673 208166603 659694952 378943966 266770136 696363390 306879072 624423809 200896315 220364689 291052175 780543943 995439770 420769307 401585872 356936612 134673126 9680 454936927 675436336 443709233 729449408 982233129 56579195 409163526 191195938 213700815 966230590 897169154 399544770 401056933 821710011 895643301 38636495 320536899 983275949 996392286 146775032 725704879 998791574 377395755 396431361 544107206 287724820 359265783 1665025 579230445 27925988 850389894 718587105 321051379 411714963 578512653 398044062 206705066 889957699 519581947 869482694 647532769 178016528 248489570 308996901 279543270 27645906 398020950 127650372 95979186 113694144 768855890 304203812 146971942 266909247 780567526 541102056 221792599 705430699 358002440 109226782 399884763 14596433 453699361 926404152 331466583 153699538 573154796 383577232 70615550 740564350 90152619 840853310 947808694 862110642 553667689 78986817 595281064 2780758 373836758 425174672 733037763 670417750 970494377 88691855 183008203 175416991 338921417 946172188 637218660 903839093 525868749 373807881 281810677 959740781 716344610 693785791 583518183 99823454 678894828 494770159 873850805 140460998 872718128 114000258 21612201 139192840 60384788 562274176 631594476 868689819 343680541 143284072 390607708 934026810 248658565 791097623 428820835 284384249 895523614 124680475 174972593 552247780 895563398 138484250 292800285 773313754 790399224 295148155 584184330 776669177 626314404 135566964 439105625 541034822 132489958 368691738 324606207 345333613 994668707 349051264 317400586 20824159 682486644 329265582 183116429 909592618 449267470 42814102 697527502 616568195 533112738 958829064 934145646 38550832 551093824 268825320 56718698 862564176 647404971 28886936 806018322 849401623 542686292 311476421 564222041 118404008 217188481 867105822 497840998 43860953 317797778 626570699 604126928 780318060 434222569 967642910 836130266 10377225 986392046 917873996 217887749 629330380 451758319 778026862 583083323 481108654 178433801 892490790 476913651 820826222 894629061 36996091 261449608 985917497 215690505 769794660 767351348 916163978 37496378 42771099 959375304 382048408 422994209 864663892 937050340 781178389 817377233 930604772 215483320 63045130 338611334 107363203 792195182 842288624 882524626 239228403 760326594 605863800 903258031 633145450 721260053 819927865 300715674 180967986 216862403 708815099 230730803 23213292 322859856 909971248 357971946 694243142 438698937 497977298 854949628 314522437 103748328 241114731 508532502 132485782 273062198 491045931 655692132 597633179 178613674 833842355 384965866 595840569 482109165 818412733 889141225 348050959 182107658 399730453 975372241 652100768 449414970 835937719 380301237 903258394 902806523 87233285 127849829 387313543 961969185 581993844 745757436 460989252 645287685 381607546 599965080 970370745 91123730 864488627 5636512 710118306 790889328 475656425 988271925 727530529 875590473 734965319 49349577 474587661 224674419 525233510 201992356 124323430 206915290 248832028 5886908 477570122 277340058 484637437 929810723 410993876 83639878 942607608 263619557 819427854 919782328 101774477 945539590 861003601 415327768 439559923 426582945 878500872 282405611 118909619 595232628 821865282 912456377 254318526 420325252 799372136 259730787 92056325 939669595 385489105 535141490 340388473 885639024 696184460 833206930 106304234 913064109 233106250 60270727 590127985 41721417 871405549 344174529 414083024 487805494 923906801 574896458 146575739 31102666 611743753 816374110 274409027 473582406 613993945 612777657 233387657 242205499 314533476 238568712 2063030 495207545 736636315 62553034 756761109 173607148 423135330 139846839 405459802 379828685 299029863 695143090 600304756 512231534 46424807 644403502 694072263 665448735 152727020 285566835 614148387 153591265 633363435 209118390 855232041 975415707 900801439 195754432 580591883 255660488 639727068 783592757 868873714 678454236 815503901 573749325 385502431 593399925 570369027 657907720 460436157 894940002 379019847 353890898 681123907 587770049 917801516 781662641 836728206 361172683 878479777 806897111 466199253 160884746 72154638 543183287 594909274 561941178 517687302 906896323 185356071 756816692 71554905 838665272 447771883 693009832 792703843 974381962 720448487 472632558 727186529 492779067 531346697 703155451 907883029 602099294 247404190 191375445 718370192 420258641 986444621 904934717 448558459 238200444 443486156 901476156 39794110 26807820 980457122 153824520 389130580 208401159 430640693 110803803 753207084 747269502 410046929 634912007 195307022 46127738 41168419 228522427 405501843 903533177 131602944 544429058 963259519 296446406 603640978 163045849 49329933 651452335 199306529 875781276 54395880 380417931 85086783 552614733 919036095 777073687 466350789 189190860 235255873 377342221 304773046 435575221 150914529 360267680 605255170 408442517 572148283 730661784 432598609 973753299 613577542 562541541 668907110 137602907 522336254 297148952 316190829 622528179 847109035 380325130 618667049 430418501 48063344 30990885 813602835 354417301 985040342 964826956 473518661 332845366 114600657 341582968 905989520 115137132 545034557 364511406 991266267 532321205 684936348 739130893 519744153 329861907 986230323 466189611 925776571 921382824 741173377 850942199 78287747 535900117 369260700 679654964 808548052 534277894 674381317 97452383 338172105 127526857 816068148 590915049 55908677 319607169 965943987 334158412 430970880 835956781 377706902 696814891 713032607 85397735 368174878 176470626 240113714 601356280 216704390 151925321 242678157 481036243 632820101 722950031 684746425 684081008 779088388 275530531 972071996 537751074 437955590 494131541 179635818 186787991 905801663 8552303 862459511 319573538 91236045 33557073 273160635 826748240 878950677 325499490 543581579 521237842 486544631 342616582 845161535 577631606 682213317 73493866 398308872 8973610 263171365 624693121 914346602 596046860 603456507 601593081 231081324 960797107 544650108 283523144 476816322 370829545 832650047 945080774 521861568 701056109 694740084 574638779 687335778 503715025 474243786 262994612 659451728 748855044 446743934 400823763 379153015 572624020 366844889 477592574 111637454 49051222 477609329 159186528 419560923 222411530 319767384 825999514 56515089 437343331 418956048 874718920 530676763 313582778 36652634 397404169 55315719 323511410 179572870 602625099 988268311 423579353 440247376 222518936 767976284 563791165 763493217 711942155 860694928 232895815 941812179 213957891 18465322 774873697 90161575 611903337 812786533 660760668 34098699 784767259 956161035 926483434 134793380 294643284 550914541 850042092 835128186 679421482 571865577 851361845 848177191 240262677 355346132 157881511 189243029 163143823 195572300 548884034 836862813 708923535 477731380 222409900 908375819 907650115 91230137 527792956 864734098 438728562 942129613 567286569 130544921 657339301 437574159 34566286 276620590 616435256 742655414 287521598 327819777 428163490 362780329 740606148 169589160 846877418 795716621 501562314 191670671 894640937 624404040 232397182 256942420 39458863 85665743 405956089 465862852 558350141 843668253 98606676 677897508 853312780 713936924 645097629 557895086 230220146 541552322 434895210 486141094 12133149 427294121 383720231 703207944 271180896 358907871 791782380 359362885 929175151 357916993 826558428 432406282 167557109 264122024 37055825 326242043 678828211 285497969 284414621 62163073 758713991 137603058 912077325 718817 367342268 801380199 637670678 890128248 114898452 929966205 345790002 755012996 562065676 325576734 89808170 168984157 198870922 974169945 160913958 884744570 739798099 13510797 244917516 935090776 553961016 953017517 434281247 399049146 364616058 395204959 965519057 811673288 353187873 74213241 926110450 651414193 54283557 124104352 531848007 92341542 677994607 370943693 76378593 249393172 415758037 962429127 429704662 372755713 214435209 682747878 545356242 877515047 961591387 581329888 635585070 978568946 627141567 215344587 233710761 898808683 97638670 223813626 53592870 343348392 16708907 300231694 506630430 920125431 590345208 829458093 977959167 793964656 1166879 540059144 46740291 549937094 486221501 661474148 335126113 567018007 846256070 502092217 409868469 983354610 449400189 7961038 539899883 677539425 387018264 847133149 494490417 947651751 497025604 194754081 922051911 720148196 884959196 784228802 106658724 97781724 503411303 285344983 707678754 485335823 574912814 954154368 511166660 973532091 82430729 207228200 672682141 313122037 516283360 924772068 432033521 666831347 772624856 540875524 7317431 439039319 188615673 503701311 118495098 677654179 948410839 763375278 21732020 195664533 537438864 912262909 644895409 889074908 881655732 491570259 328406215 205506290 484112385 330755562 698696576 594483697 937780676 438067124 231092077 46907787 81028249 526515079 711218683 709445073 268321792 176696436 826307138 270484715 930641716 458360914 972262735 87446431 316113967 799623985 483732903 248222660 472678410 278804552 510266993 470999036 291245502 845740385 483010317 685052246 676000438 378248808 461968961 832439 563895188 899410344 362689128 17300430 685267967 107696785 655770710 726189588 565813008 893330362 645565084 202555272 252663038 830487137 823237324 580430321 173000499 947524267 761601552 224220609 716848451 543209504 640562494 415275401 109281189 989422873 606142343 866108351 482802435 339726467 103667603 617021466 476440765 959399009 477084569 634121912 402479908 822294672 108077428 990721132 921547837 660155884 763346844 188082496 447487124 543501268 957933176 700869438 767370540 239193316 749565076 865072716 6216616 829285335 502725593 429581673 231771440 51036242 881970327 686691289 147695726 424604151 511533582 428580350 927819484 418525498 517265687 335935155 153106770 279966039 731516759 439796980 816372244 531376407 441620117 363093164 593955727 859729207 285277021 830820735 68720663 416442867 447341770 879821233 634829029 643541618 406939711 467163327 700909204 856247952 349116084 120626482 688527590 292835357 111009246 416338101 186019680 707362831 385617555 638560404 876697565 966656741 184032357 822005764 360995714 200048641 856667848 96009056 900600242 538256450 386040506 187432755 382365191 981395897 205695671 621258429 649148811 286858202 486452689 18852030 387861001 823787002 26067187 263419150 622066632 806915173 463449605 787976252 897901179 190455381 992004568 997396825 393160829 50648285 362400059 112787121 210226720 869429723 275493674 337742176 944860477 151482615 257994103 446856897 891808224 763737179 179383021 456436318 957455708 933216677 51469526 191980280 131922234 545542750 928291943 299264122 931698725 705535761 450518440 923846171 715877768 950005204 60684530 380887548 166710871 616678501 477303135 84134878 543708569 38657552 252474390 503942118 69079841 203926512 553605632 348728589 810202043 206960159 729953035 774627126 931608394 103417434 358720743 680390060 757476350 388717304 275670587 958789351 216860362 60968294 611508292 806993843 587738901 471054712 700426729 388913256 347803722 863894833 337641002 502625180 535359038 475460659 742394270 832776802 27172577 873021607 365894798 608452526 112968244 952113615 980911646 98628803 918667236 15102741 82733071 997104644 312634867 19677757 393767273 861293048 178689710 367015797 917002875 944176326 756466721 644754860 794909862 299419837 610210090 875586500 359403419 231677843 800612400 562311683 211465392 384117170 730927424 306266502 810349205 916351856 45814659 650100804 466245066 742239978 828482242 502053833 747871061 642640627 765733776 842098954 495595996 88727271 304317311 348871781 787805321 941400772 927950683 448326485 142617822 483207407 968280858 296215213 423344430 919583521 794931576 160551114 942971511 569631246 920160349 683852970 620264637 30422832 942143875 69618885 308247477 445402227 448907288 861663720 339850662 662836864 14574699 433750290 161546803 757969474 268995642 416222881 591355710 641832376 80740002 136651085 467257177 674290754 224586166 60613966 252195386 735980328 561644948 403734788 646746632 959493113 615900337 283563073 233733197 557832693 761580616 505199593 745279277 240329140 925268988 221084297 437112136 829097399 381457051 427435024 76744934 284204701 278204123 474048567 903701579 491769638 859335668 960798222 62822656 359760971 77666878 245510119 395162355 723198038 811954893 567640947 13839153 491695551 695005777 981772362 527549601 550206707 583063111 429227002 925484399 28174753 473069873 448669837 243564070 315969641 313487661 99031073 978619516 963259962 182564659 252738392 490939731 794933056 503385993 638394662 161157906 319074088 925510752 235241096 572678768 661241585 570916838 156967679 380723372 454879423 679431498 720643795 839952072 954498660 167866532 420122951 962676906 108161035 129595507 310804816 341546202 457689811 564170906 428400454 967027125 469673028 73060079 675731726 356992560 764156307 259225232 528887479 337532069 404484689 414814330 493192708 2154778 124816700 218573803 233738557 839506088 242356124 870573456 817351713 511118143 127914298 685268551 446772680 268426068 671238122 672489179 527390436 159186599 685735932 453692074 633183954 62751337 151130964 127441824 543973071 625816380 312432529 670135404 529429015 924496387 599599024 606425683 789058843 432464494 646283642 333963679 213737733 660309470 976764308 874655665 12147910 286347291 698390051 234916597 515604384 37832462 158679478 678231892 152199357 198442362 404892771 307496002 675681723 982647661 594991173 699885835 759959855 634759561 558733481 549794490 403672550 108231294 341120942 739746550 281629155 901263009 594965972 802516761 506047540 528315616 959800628 261157337 435008306 84506018 991546613 674866265 363390285 133629812 535163210 988608821 288720803 64841620 164431517 287360756 235937776 715580750 859164999 628780791 336917126 189130026 618401292 455193473 166143163 290515344 242432625 274191020 592490101 690877091 246121958 314736285 498840746 98978425 273926429 395893231 232980927 747441484 921813305 527522120 533944391 234560598 276357565 955212683 115763272 256202796 298442647 629307519 135863784 848620406 5300000 79739615 726658051 758932443 490121746 88746181 357313730 344723739 430624782 821611174 186657644 612110211 703156145 629466330 316272985 636726270 333277390 856960754 226491933 379294539 883018384 66689053 425317843 912996042 670784993 907270336 524851065 209756418 424872587 531570283 70915740 161997603 693118260 843984814 596380639 70088978 419799093 900412606 831322196 914453246 405582163 425295104 673759836 896130891 302002510 746131245 511264527 470123864 991373326 406695122 189863150 154843647 6389472 967361135 337346500 537937286 742563419 815194204 742993642 756710395 205332228 797394874 447288606 174097417 938439214 779789958 830619024 468937983 937031605 341638124 930281448 604213894 575801281 775092613 510177409 495929468 308879108 799319353 726349176 720219949 20699560 211350662 693099070 905123755 550645981 801865766 212357588 565076887 333644231 718077550 82704714 78681761 554688821 673492573 909129093 896968456 81960391 461048446 980194422 621388920 430796881 753826328 245020270 156834059 63644271 823051934 416441079 333044219 346307837 586303766 557256466 985370181 258350302 937511680 546922692 968316397 788650988 705371001 368623092 266320434 918611052 230855830 607892495 52663169 361371193 573391272 716036351 459959061 227745283 133098382 207015253 356573166 229643705 334765940 388402723 153270416 983869984 723613901 153981568 351248640 544250239 47248501 482309468 274058464 980331619 297256999 697468455 362804703 261493861 640925181 214052370 574067911 109993559 227218165 229809315 731209655 146699356 143518061 820375489 804099208 839408270 494675178 684051756 175081030 405066266 837843580 825824041 321838922 101241765 180798072 247875438 743248274 557380439 969260527 81502707 565985303 581935974 87475340 361500828 561734179 696645656 340739992 88861519 466120593 18004061 258265066 153991333 78123624 860917593 654460403 123506557 839256314 434312244 892163618 367910995 52471678 894925423 992744688 664644935 869187336 317658063 497948536 886683397 13714597 159162556 478927148 384472364 396439487 147976734 750828051 131822847 842818344 490451885 997297541 331556688 744476219 780702604 254767767 503828470 276459183 355918217 159290114 459183183 593225004 12359119 501356667 734833780 856932848 360941351 213502725 850128031 420540008 800339071 766474133 350591757 502833355 830259814 4138912 370886320 128204501 550281783 512788839 591058713 255122088 240017735 473675552 961140924 210646703 673406939 523267671 140501332 3235243 723425044 43056796 386606524 11236943 926918047 295237925 778897743 100210114 929477590 939232512 710524200 202427150 970693997 718654969 723295716 411592294 193217657 353061516 235971995 866074272 672489275 656518440 608476948 426503733 553838563 155667303 404364122 924771952 337998815 930719983 556576282 219421537 314702764 458094524 782728475 677886851 861610256 20647454 76647782 880306360 270350529 786400235 923185519 778134087 67948259 101231903 465919748 500735128 661041679 440953155 318469686 80092366 532532003 53083649 487699903 484751845 202025110 521493116 612688512 609703945 53889447 576663524 335310811 103506010 149474805 952774126 335202545 711345702 785326512 681094220 448783520 928363299 682897454 48672142 700989825 745200003 236542199 983137647 932451793 216029821 205470043 490440302 758431051 450754646 648049977 998073500 21202758 39899081 865064976 430935244 291257832 545708757 739912894 884994780 475047952 47802788 692393350 723322440 88655140 794087803 431665526 484707785 608376427 583595816 717044039 519681340 815728617 291026476 712189703 403391731 465452862 944510302 718014118 725054617 43902010 612230438 133831857 319473339 735889439 187339628 268771760 991352020 717283252 942858861 645596523 340364180 222604652 60856664 515870935 335296313 114910835 914910743 468826075 438917703 682823555 575246591 484978075 784090030 375855468 437630243 287399598 258683603 430617087 805709414 881472240 205519892 945021232 689408414 558358881 727557342 563563308 880863948 218976454 248620647 683669489 535675045 912534501 833364368 124236755 618176923 961857713 541111474 39903606 322084156 313535548 817108078 135349142 315525459 419935096 264414462 381480088 251052287 631899909 933885730 157064717 317175409 200892065 175271770 807720674 557552929 577793088 122401971 283081383 161125770 737624383 236018389 38231386 675276750 33410067 808396441 980746533 935325842 244805813 711732759 624209875 194931860 238284005 886425636 889631454 777381997 935552671 134584167 224513418 213889751 340740109 782631272 108519362 760030898 518993514 716644684 311458458 739923573 277542998 504459622 14290354 183195624 528904807 559231331 475984848 412384115 953996474 487567451 508097237 850910865 501292453 357447426 593611366 466761086 750489802 422570101 494769445 113016633 490361427 895804800 616954142 432006522 109384822 165993160 359615889 351083785 829887745 430608603 46426986 152398851 976517002 998436764 852979555 923501561 380991644 9043991 93865828 829112032 619152547 505972385 873399444 191154753 823422829 858041712 948878281 175253688 645420459 452140212 494921869 318907835 839496249 978358139 76560988 545217364 835611089 238237115 646634243 660141300 325908690 925696006 512303978 803808227 597841496 10215230 752265834 537457052 608808089 734840338 965307598 281491949 669534500 919536213 971262317 965598683 254669790 929830017 454949231 289283102 295840341 725712209 633970168 313535338 680450447 304954011 340038037 970614196 299917681 39547351 450384635 555834932 769975399 397495372 966166980 993124368 699565206 905195520 614178354 802632784 480901958 620230190 74904504 755439681 591486734 267146320 449254507 603367601 276470321 818285123 396097426 243074709 522558261 962814830 611067587 90131712 509700759 248524100 852079423 616049823 415394109 484093187 512494902 916870120 677811845 199163741 859237811 598751044 690492964 771635150 584857134 906230346 533989633 824777571 50552229 869525510 586848539 266222955 53745776 109046970 156775480 483110999 169452838 650824530 524808605 283806562 422157659 459248270 386506909 439426053 525896443 39608894 559908276 679038737 738681639 247514528 830849539 918982018 442553310 375710199 218484547 188236280 991684998 21330375 398448063 698438053 394218662 281437804 201994735 524866775 427584162 235421663 156863565 289756755 573990996 140572509 180450517 544296293 444357637 619402981 976431884 477221780 498522463 301056789 285057515 308842721 326350900 501279830 35575909 201988730 816794522 229434525 673336380 943146313 770878342 310427466 801189991 399670813 187184719 381832634 832499843 107014051 472220175 507973066 693484622 851174218 38782007 435536027 526393445 224142714 452744629 666560511 642432202 496291479 487861518 810744732 222443343 698848409 694488322 121678952 42440837 797679811 546880545 832319562 878607563 15594953 817707519 780865313 611238199 307686522 835574349 459592853 675843738 492207331 763122400 334178871 588150886 241342792 125404361 543786916 997644508 42726118 541849078 182299799 862783732 158513836 932652918 794131764 992688090 860703730 519610894 644572000 619403847 125925704 487908680 803245200 573312713 95026679 697184215 293057294 220077222 902359562 17928539 678286327 610383697 594512419 946882366 950213716 711143691 864849130 644248682 877847759 948590758 662084833 480376925 240757431 319156255 598481649 802234903 971897936 809934574 276835853 579699382 899850368 382089089 66265109 627318826 693200237 305772864 400035748 790425982 730459609 203425324 212884564 697349609 766418367 453678250 154876693 915281789 460145303 788320718 134606710 3832267 885302046 352007498 721646826 828335157 716479210 423089144 663255148 167147474 894435395 115452172 128835899 596413644 483332462 729044577 474686343 58071687 381301187 688625687 74392567 506797458 50240765 873282479 304261692 913809007 164285197 956334987 932595104 228777174 298234855 714170371 535633276 633517571 985165780 728547787 905621067 734379835 390738970 543226816 512150042 75527089 243671609 791392195 333830293 495716909 25561955 94956062 611783059 112347290 979912430 229169951 49103606 82287340 775942056 855851336 874314001 744968873 834631283 65764907 599733016 109262517 750983791 946174231 262720788 292388935 465044700 361553110 561472498 335653282 621962982 950526857 535058646 923974180 697389506 14571583 892652883 986455028 119546944 331304930 766528531 40055127 661894709 831618966 27564265 151715486 721044973 918714371 96558682 689683793 642665398 75047590 570561397 14077696 437462887 94631267 461858144 640340831 991544882 110619422 314090982 659421635 740506115 638262735 317159971 3142556 791424595 172670195 628193833 691927513 964358077 945507268 528269323 479889444 752176940 61771927 374561070 749119642 775011372 395532003 675707953 499734199 761949792 745177578 711632416 645834314 751128821 703232225 281195917 100415215 630443683 835744778 158339847 511495834 918698704 71784778 325897594 389401037 141208948 419695265 461993823 459850331 658076809 72693033 395824940 62500381 26948584 471863791 763998576 527987433 852084115 973131139 172465733 976410501 646153471 981716694 958661660 234179413 490985904 249002023 533391582 339655528 950474194 685794040 812024843 431344826 957056497 565698451 831600605 254932267 733991978 344463869 765344368 644097320 992485834 778318035 29038324 209382804 993906529 506761902 133545291 888014553 538661980 877383987 502955434 783676963 991106977 301059924 821546111 534119235 618212298 797542679 914446202 671776633 162474749 490519662 745783544 519290874 165991634 47800349 724565037 704820443 901206845 777287268 488875717 860250068 988576108 78992210 864169727 569769149 757140944 841459782 823118796 46635170 358359548 979350751 590785647 631537930 282777469 786968078 645914237 825254382 193733046 78579750 961714221 40492463 213059377 788509819 823527088 714895367 194389796 881611949 793743546 144794149 327419096 954981434 604999504 210008309 415599188 562314535 159715435 812897894 614649784 802565606 778615828 568478987 385310477 410568660 952936416 851882311 714981372 889460178 18393862 230441690 461377114 227977902 696102852 434366547 29626253 305218191 17552644 937618199 579699149 472341145 695117695 555963698 429328970 172845076 143808033 94627889 636323801 79691874 973199927 888176259 623192447 124251635 437287981 959444905 235774386 903131064 599603658 609957220 306618327 830244743 427544015 276117483 362633158 272129604 925262126 767793086 78592719 966411708 616377941 208383402 774915682 344147269 367768870 879990759 379301501 822471860 96552564 699877672 997572180 196607361 300920749 434238001 453506093 185993331 375657878 662515999 272331978 764296422 566605081 668193798 593930682 165486898 738097606 419916498 759786636 371601849 506130494 475559525 422150603 184455621 361477670 911139376 549483852 641943033 45142041 865376239 79716020 84233902 603452401 779792684 907792662 949222906 510975621 555388933 645450828 404454909 724296490 822046412 222017839 43726988 334299980 274948970 429823452 438899980 504137484 793011889 397568985 834044566 480349942 904442031 357189489 919263853 783051328 936100448 624417608 714513980 846855280 13740791 957904730 664380005 909849505 916262684 401441843 728764030 529931960 152946265 724998291 72645550 314983554 126873859 371025876 557257721 977473323 281852898 377352054 514328880 512754925 50138724 114593319 985394828 185409967 889167111 864889925 819120503 943253104 194505373 98889746 717087016 950583499 783548174 113234205 848160884 671869829 520069647 953664498 542699214 272138052 1727029 260233090 195539802 697205577 64875465 749771863 986336117 55447304 730483468 863790253 143670625 970832987 495840593 896574201 373258118 861124408 961788718 440194070 213491504 798081833 534172244 82876118 554528217 742194010 974491333 855996413 660991582 353856493 287789579 587134925 774658439 630686134 86981524 821592979 865722813 341950005 242445713 986002094 155173492 384955183 505996245 693952093 594727890 520399797 642651085 223325282 795414905 233247757 870556272 577291437 998570146 658568276 507571309 883302001 143053943 819511076 444920641 200132442 856295241 357618840 257028731 309437087 978134493 893938425 764490653 216840052 855940813 736480367 817068890 86483214 420967625 852197453 967589107 529717032 542325607 57034898 226237861 164612514 978284154 985460298 856011699 130974327 146335226 177946666 568842022 302945090 60305177 830085756 269472363 425631445 731562681 625672437 95464241 461641838 796977698 437527087 553776647 839642406 365409788 524140289 559389915 378114863 105616172 354716391 165531830 43872533 528334574 665525381 767656149 230729178 319042640 945387976 554689559 933091629 449627766 647060681 301340747 49176106 536589854 714775929 926625482 908240945 218522515 885067684 996822801 745319207 812437380 253486790 254688622 103970165 404051488 459002526 172690415 848838221 50399834 540336551 595654732 661857628 942661220 470937896 397820717 962320433 706940720 419275843 354791696 686815386 148979110 542706103 13848937 101951504 669643935 361187963 49085122 546986906 59072436 667388105 136401643 583885790 464644104 320759231 459501776 86354193 862837336 300406063 458052497 382421852 331102757 281334353 222726408 141547289 205944294 331826648 278452977 352376640 996564312 231499336 591311825 999832498 533391450 300854576 758759516 222538270 665753653 877790537 161137311 598668550 979953011 954052300 496234598 185001816 621238848 544956602 856923871 329619268 344077583 482098866 800844823 661154823 164856269 45031924 68956507 739311421 519153315 192110470 710108866 22238742 13494356 987996250 198365816 433484066 37655755 269557042 726036376 237623303 493012380 901870276 806906377 633652370 312928435 815991132 703534318 80211573 239617764 453880043 263336378 141692573 291673014 709481701 697548080 35423289 122153472 691519046 809503008 302585896 945827319 9435684 213688041 661250211 600624383 468681930 504138748 722767999 641129988 599653878 909647566 148756652 249849122 167760459 768255714 793247884 452092466 363770863 583434796 280629874 889949606 714337150 418373395 44994377 456133555 200383420 366565882 547985426 26812128 272211847 925012814 402960468 882587903 411716050 388605798 452197832 713224651 672853263 841297408 465324517 955455628 336956543 337481758 332725054 834901171 718690674 268269988 189521941 947825796 124336320 127783105 375563003 530665202 283018410 455813847 326646432 527479512 544007888 540413629 15790204 52526631 582262851 341580550 65048854 43491838 986285846 383631327 787587838 880865114 868759168 341123589 569856945 980005811 47099336 913939600 652078910 602014582 790510329 470924674 144732967 484942781 621856509 521239964 597649528 623876186 769540839 466511314 108563332 387271417 565975335 363455821 342917171 130724117 663778683 204336509 804885551 315190287 424506717 358194593 581519626 785730499 196482668 754321585 901863830 134744218 17278399 742726907 350703060 606291080 452909956 710011905 576725750 698229786 828027124 143026147 41719209 940722134 534046115 555987064 249224097 521185670 63809528 69267635 816850649 901429626 212875905 210930761 763736855 144769577 627198032 390133624 71642496 666327324 861696125 729267251 138487325 146742087 542794264 191819158 676207226 925097602 51482805 594876595 754285806 267005557 876275236 163256296 986181000 927963415 628759112 216450082 139046703 671459433 36227036 506851896 582420636 583255395 255628187 838901325 79198348 139347309 75693089 381863580 765292889 947198060 475727255 537618233 604007452 120627976 784505082 179459699 650155046 810856157 561662347 277844267 396038501 883436476 596148928 408808944 283487811 529924314 265126362 533972491 877303163 982796877 701318802 812244890 277288608 725768043 12440524 869551096 510896311 132372633 865104531 300234141 352813126 728969623 917388430 328332836 925719984 985778749 99080613 997463488 154103147 728671482 650423869 307229556 864832185 153244592 757397672 621646915 455988451 299744564 863523300 957510958 327014159 282011665 705945856 284750453 258405163 206648693 945353733 832794037 471069244 249577560 741875854 606157379 503651859 471187984 684781781 73967014 169197863 778602892 34947022 872289182 369848785 850360804 655449228 604027313 285788136 464791156 497707696 260590757 436603792 793630122 352059084 67719801 733974156 540078290 875550668 534100158 702845465 396104909 720354378 460666048 30382653 724266359 430930163 740357284 463411637 858053989 494316214 995907708 643394788 257943938 405565672 100365641 621813395 363497599 537420154 327604947 118917118 148845028 90410639 720526470 801070256 38797239 84737651 161079206 42144193 779126797 42696454 88349800 309165031 519097123 533991181 885352805 714016817 715394303 638991088 96977685 520649329 434216872 237021372 884801074 759639244 593452426 411614061 504451437 196125800 635972931 137866074 742830702 459327160 901526325 763879261 802555080 688746176 795741346 501857370 813555418 437365501 56430782 362319792 126335225 827526644 591190813 707926716 376214718 540771134 978114844 42529723 659693939 553169368 90390345 153337863 168764273 232152659 30994048 877106660 987469393 146303780 215256094 579334552 681297799 668372876 497758125 125896680 676697985 547200098 101234037 95068115 692931061 653763414 386320234 228001753 481378792 586391546 894423769 154151403 154056168 561719698 685414706 790795333 115063431 849866522 891288109 687258103 696388687 282732925 22406464 144467406 150436278 795304915 736677847 216674456 413188232 297154450 476146396 208168511 709014941 855776006 616043397 667969705 418632785 705277836 543493602 455080124 333905527 410883230 534100600 751724804 888575668 392791519 383800028 515168784 439349454 961280851 839692612 303696042 868830829 587649720 912879763 660899574 444876514 697215607 883475579 263120840 338707654 841341676 291064771 23393004 234827318 440271567 567932938 215358755 811579587 255777634 993100974 777261804 690980892 67420307 396104528 615922546 949714590 924863251 593690175 212498083 868590291 970532657 357868388 265988816 156312233 364344104 410953524 932562992 806270286 909026908 651378139 651267175 33381181 889944745 71070770 59472725 172040595 984433991 49917999 59737574 655882183 936961883 902893564 682457848 786593564 696801494 342420403 486063067 602713059 978696373 463960084 513819453 4456021 574851821 206759465 92603591 9892207 787240720 20946213 136315164 542476099 942716807 958279527 38098065 108177415 751392789 480340328 275680942 446227531 663736029 737586204 644895726 252615943 142817249 630108615 299652361 209192344 797969220 908082684 361597172 808498197 244026019 18745557 66980619 32644072 805570489 392969069 770111217 441238748 910605873 665979085 215908938 169792338 261076853 761900612 828169335 843314672 8907652 101999029 530306249 854326222 904151552 543263676 90008779 441736853 968038603 303533696 154979848 95123236 451209836 118596626 192607710 877318235 293046350 273826777 614195636 146294178 608821165 158362067 717447355 420645482 602203687 959550780 961843598 55563208 298729565 3722653 57334869 116036776 54530334 221425647 665297899 325306671 777497591 331540411 455291720 190878194 207264436 333766990 493866884 530163146 923893713 910937778 852263409 572877456 641879953 813567148 422116213 298506194 677969629 892554855 907168123 638857491 619511363 451473506 295327120 650808301 1454834 195983476 807667914 991123071 839904827 179546300 717136501 791829844 405142050 152522518 814415838 888709675 610085400 769204089 298021456 99365891 338292795 557356408 351628865 936749846 625347598 67807875 611025281 247462675 688275477 13449852 904018827 169294653 396445022 76228034 270234665 746875762 484873698 721386609 672581544 619540535 98415829 125850323 922098142 669576472 233526848 523932004 654068721 36760295 600629997 43091263 498262916 658056979 997902857 490697711 46294732 884491868 760142056 695151508 351263467 483114681 987845180 946008674 159068345 424961114 451086057 202799014 300290921 247073762 828274901 815277521 763818532 827495245 267305347 90539999 644245519 49375018 245402641 194606066 321589098 454925209 93403144 706671776 496229293 247718666 403930730 252385829 432891132 928239557 613338453 94515531 833357996 325874390 509832643 774373503 824913693 723760465 679374864 284797666 296780552 137935396 594696344 309168086 407897778 332395957 801926576 107783111 867839533 536629289 623512630 773233548 522905466 320419360 856882714 448950086 578107472 572382469 77086471 57941134 22451276 703972401 312511722 310246828 529385017 832758018 337979652 396495722 958453291 82645717 335247125 561309657 73624087 92255714 159027509 413863362 404956545 98446280 198107862 735561694 237269033 931189533 488928620 899600106 317683588 530206153 393010892 347117884 117197024 65580197 193605997 563327339 195649868 613235029 744217916 235065264 473564765 829966097 97213680 572749464 518867914 693365195 295938671 466478848 616518272 586326748 76093623 794219509 692287806 933612131 725401315 761185270 351730180 759808740 812592621 331295944 828150163 409664762 121835011 27822420 890958499 903067054 657935408 571305004 436887228 473717965 37938164 985578492 436981880 793569966 199152942 756687268 192604111 249846612 820980182 881164887 738374096 290437421 200893870 377888743 840482694 266645871 861752754 835003709 307575701 951994260 232712415 131283348 348941074 411120388 990004481 947075683 947963375 483246525 20781731 476015153 566714373 596009407 496415008 161756133 74512900 615248599 150627794 258925264 385518805 973841185 190302726 37858733 377487988 603007551 916803311 257376523 541000599 342688493 724078193 885149263 456123468 952494636 722344526 382537897 597652201 194353058 89574659 416044310 168974542 73514193 937864668 555444222 167177422 282637755 434681128 874619253 159476172 643269055 418874223 713899407 933888003 12351812 92708045 100035164 163332254 534648002 277554775 691710732 548564590 799328459 491162888 660953706 798402566 166969803 35244292 507249854 641384479 794077073 3317399 492870584 594296626 195937860 225599172 449539439 729266668 536132975 505363740 825115991 344762474 757179041 739877966 155025887 7876008 727527413 84590000 913613757 282502134 419395412 264171805 565261176 277878705 309424954 782657910 755830984 614547773 632040034 951809773 726637647 905875040 552533467 69996829 476504768 509665679 832069954 423223292 608573883 201640391 474503069 889855176 700463206 465779494 479388090 226332804 740140099 120481548 497300641 592240460 455959348 531767434 731234145 282222128 38569763 500299730 775276078 667917424 123908146 327644640 850712705 175522513 592712281 266858308 460938944 763475632 487972048 836618776 43923345 322908876 505638077 706134431 622156727 120153 139501644 78321902 541019168 148060620 993216544 814190405 521981159 736162840 439044062 547082113 856581993 101733816 597122894 489760731 844378831 706650178 182411743 322891244 527225819 550211628 307594018 969714898 522374428 450678929 138979406 283565268 999258008 771251618 331931854 126609247 788433745 727754948 969542639 961379595 625281541 799873678 684147304 123468041 64859112 473068813 112446121 147861480 895250954 45650323 349386258 744495846 230250435 364033563 235815174 326660909 440239692 367480681 910934809 589395718 347561029 828633772 870376354 840793498 633339412 837130505 792342998 194445462 186780726 926711687 223479393 203359636 833382079 784818855 356125163 335252577 8774972 778261807 874512698 33284301 331357938 156890916 467062052 760720669 135439254 993307643 360216940 529204012 566440527 546029178 630882665 134535992 728406125 951885517 669113059 712506659 437976040 588838688 25504360 155557816 200460349 231101322 561256347 273492772 72119011 757070994 533887317 383951294 733469297 210462301 910682117 769462572 547667090 351129645 912562517 728691024 400921240 236888721 763530839 514957217 887807284 610122854 502133426 68376801 257032551 144687735 617769418 426514467 944851977 124485066 523840442 916923610 931262083 447467398 714323847 998089081 530943370 428470211 53461430 8247530 906552699 594357412 430090731 778634372 982454470 352888685 994909133 662950702 319273181 857405686 809059195 338376740 165614804 721443380 355254551 414325796 8742543 472155760 789625227 388529600 519215095 167413222 136231309 217141694 888712434 599420427 267008934 4801483 874777017 932289634 73587172 899831415 670541571 866543926 736239390 449202318 284836025 899789517 355339167 775871601 788367897 950027971 597039906 219689439 578691526 400735781 277381222 774970490 636411238 362594094 443805503 165432347 507686273 235193320 460279559 640292418 365932235 957615350 454279693 53314623 522511208 741433111 191441770 88750369 285929740 427935549 139628054 48760579 738513722 557842596 843750668 752371207 701889760 986371657 787617587 589625496 861230260 912978591 417880483 253777305 573700477 197854016 846682020 535209351 481593844 34341328 612634008 462834813 956121332 895311220 381198863 99071183 830876157 93108453 525907867 997878364 683494492 982672647 602538398 549593259 777021902 130612551 283994633 526358365 165244003 902260027 143847775 948349457 388720470 323117659 332035882 363198314 891528983 592424857 867620441 844585975 119141659 147774948 451045118 166336398 292322592 298445577 796400639 286848649 79650639 40600643 721840482 568214117 768847803 839762548 440953127 264686923 252276978 542171803 250977484 813676929 680606175 674347080 161991640 744558287 978155525 762843304 320263392 288504584 927343592 4511584 677207774 18808980 852323742 407317668 76737347 844770053 177116085 876080157 440924243 693200336 250585533 649881255 60564962 837697237 809732906 503539565 112071897 128719300 115394503 697911542 172809381 46164862 327310195 734797146 608443236 114311887 783763124 678669019 699310099 299398490 41977135 193197659 438801874 416998813 527292452 915681301 572510391 950442535 231872731 857311949 501563517 620875935 230376574 229810952 949286383 873961175 777226685 449806022 86421287 231640224 122113165 897274779 919212870 933464263 305206701 72110715 181141255 680602581 197597982 648919052 814110187 823353970 872490822 165080895 563438698 129229862 718028723 608203239 876573988 801793743 787235798 551139038 150996299 961529637 355871325 637206860 577609570 627986318 328347424 812014804 269414922 237224933 858851286 833918525 614226497 902007585 642457852 716247281 298131310 297437765 917723474 735639474 339731927 741385695 959522981 940881706 322148219 734232215 676464909 752797982 277214126 550485038 419386386 499453747 185179740 75568718 161173087 701585461 380024396 241147799 238855858 825839092 872399833 640786301 268626451 181444074 324300450 728238156 266207146 394828666 559124651 411871090 549765669 948786601 462306914 75298077 789939955 224434385 307111649 939862210 388080599 411675491 816448689 935446746 461646528 3998853 224898011 537325973 494594090 560404564 713258890 463803876 926195353 951234047 190084676 290285177 352670954 832334616 436100827 452808811 12576080 346792043 899533486 320627334 205301213 842689268 546571522 605662101 422198458 826358381 292662570 306458593 908731366 489029269 873574963 281831880 433705658 187953779 658312011 916085921 962353361 734912271 612486566 740153862 847857353 782161988 483071418 873170438 810593201 369865289 308330839 835812639 404165968 204065468 543378692 869997423 196063675 210322287 663652642 493250309 545075183 610127311 391304085 675610760 8163313 470720801 128213769 38351475 78369772 907182329 831701034 182832950 225153157 844652100 246912925 598510812 999506778 361391292 962068978 814655847 513093083 866415025 293554842 478029604 397573143 776630331 555573442 857437064 601548718 616251432 827832038 162843770 349287318 444208972 605863430 395829048 101658384 300836713 361747670 38677567 220123374 549962276 244921229 163037920 392756999 833279857 35032643 275191616 999867631 576262255 99342950 59727551 711740453 516595119 763143630 940721210 389027165 393783951 670850189 618726218 898284124 794702596 422727169 974763354 908796003 346085475 903771099 794511708 193625795 411147203 733043428 535795251 286678135 291428524 598007191 606141579 972091449 885639056 149418628 130882519 981587943 802716706 490343701 669781268 757536380 740227100 720823168 985862983 135190142 593336912 143654953 162757961 122959987 777804029 250337863 535648749 602038890 942588588 786205613 431978417 255684711 189436875 800581196 537366088 738394693 161860580 623093749 727509636 124523571 466268092 90766343 244618856 47834162 3412182 891311258 799984133 671547230 89955245 965280617 427487126 200072429 626999419 116471539 904609832 869491345 771214750 843354133 334656316 701939 317509851 546692550 586401664 390610443 435919737 860267898 69596842 972495273 424374201 270092141 966679132 863286250 933659587 88451588 852709878 21939874 469984729 580065008 977386543 278539004 642629200 358905029 518813732 856191004 43951014 825444402 314247839 659670677 831795068 387061356 430591360 665099791 958910127 430460361 152590904 304887180 209079172 164623130 991080997 183843799 8162006 512810569 607321908 43044559 293782476 405276717 592186168 153400707 608335107 290150275 949642190 266784935 897910288 843022788 229202393 858507016 803947266 279572777 845602925 483352636 597462648 770560015 464384064 640082743 32678066 811357667 541769738 161817370 215619755 43488208 180944027 633395221 529590583 67678744 177013470 667111122 651309181 768056290 408549350 489111745 930388163 318308666 328527904 539363598 410267643 48336311 735885306 698486653 449710946 10986260 862166789 740331403 230528239 547748138 604070535 955656137 559475788 202460250 616834480 160449492 824432887 975687878 851960964 49490830 379654146 854259092 921884359 420492606 846758174 577115881 45989899 931804084 483542729 838710240 271859896 16910335 660080752 198688847 229411942 490594001 781503277 262004255 237312797 107995649 228214276 144738659 13039721 834219454 527788776 588332215 407112515 221194507 184619786 555770401 359075969 628709467 846709138 268334574 850960549 814889977 670004672 656878580 538478321 378297011 455962772 437156279 254871614 481638263 687005793 908924679 402804547 868687978 739691558 302520934 541983124 766660853 946829311 941290616 174494987 648486505 655050539 477791627 780466962 957784355 742854972 133824533 738712119 621194022 635952033 365186738 834987272 356403933 653844336 278022297 656344084 904070602 661484053 949248611 820156024 718025944 244913504 292595355 40133421 115545089 355988598 846885774 362385347 516198974 292059753 464084968 968985362 840866899 629634933 245241497 501532471 969146432 638577888 879199155 630367068 693952769 371815634 228789014 136608176 214788120 371345270 560227210 52037602 12653911 513847683 470090748 316760328 89799668 76469161 997728786 900137720 111033780 911837885 747549723 852723136 918451239 394969305 383477633 767361435 135846351 879670277 613437004 757877682 27335114 46096820 889680056 489709342 27564799 152436353 992332614 448839534 802766524 241482453 816527358 220366941 325545144 67486590 817738979 870251123 118464176 9056531 56909635 993885576 282422426 733121112 984782958 719710017 294291718 88115331 209621196 485391557 187289578 224680492 424369982 590359193 23957223 571256149 447213170 11905250 334831374 361106867 259944077 809127048 742274757 799682705 145596796 842445977 280547458 981176664 171360442 170630870 873917010 45408731 498500844 565752281 393156290 370576765 904670338 853654639 329258103 95242008 451782425 125554296 500688243 16049230 848828525 878731461 885371653 764679526 171475671 671516652 710020327 969948656 665890910 840433788 311750692 547198301 984415222 594005473 978559585 143784548 198449879 732667769 515737921 340348518 641548910 409239617 912865086 711285998 646024091 615804338 634507722 61069087 405277458 238526840 211737810 273463653 316093555 944944163 565784177 479405337 225332937 103347393 640715090 530826003 282361423 96481423 604152048 568295903 522995397 87009582 290072034 183944885 701663371 747788757 710815912 615440224 806250339 264781772 114718426 320221576 508676268 600687025 139690613 358792454 964528124 396156734 989150508 638988675 912769047 233654953 201552970 418174630 411986936 503076180 597251880 544745801 792236303 994212118 579714942 834063594 602641012 496635391 178364372 333314919 922043114 347586726 519444348 519626473 246247824 548819250 735233346 389802072 732523745 349484617 284813481 353702314 641338943 76856862 399432470 772786623 297617295 72825093 399411014 87500453 321646514 97514908 743151545 589844280 441096303 128376487 312895047 30705498 305514975 792562072 339027270 434983446 139945305 561600954 470390074 617368152 978240773 465381490 779858173 741707983 671066983 440064673 371788701 654210462 540396971 454426013 729039353 967295497 31989133 11823649 826172324 831201265 267961966 727413233 317256055 771407170 932105831 490741665 666149645 334744643 168021384 567552610 402837509 899759236 956486320 338166442 566105846 127924472 445031915 237340318 887454711 451129177 659471557 266911467 340085785 246028483 462694414 61596750 482026871 971535841 41298995 566833813 822868684 390618709 572911788 445569610 527660911 233059372 674275503 626460651 176658025 488992155 336648654 330092595 219105958 735725930 998084839 289168502 382412776 610168172 315869168 85077824 21605213 494332566 312299068 733089652 910588796 831794833 395501858 444923526 27059051 486503038 527464162 144204825 624134748 627771501 76199408 834119977 203833013 783757017 45421357 21862404 170624722 167654691 863425843 830246645 748873996 499211793 430553399 661826837 632155136 181010919 298811304 231059729 396375778 562825023 773698692 899919530 691213107 536464736 838104645 815762242 502835873 967313134 448335849 543814198 814962494 742815667 144742143 53481832 449212770 598056320 870753357 199564837 898214623 534847731 52380241 844632812 217565377 55115897 819855908 821762005 31121250 34385438 5940189 673144120 158120843 938521224 650127457 718936444 657531607 770197612 461586853 120128306 892619437 790139594 800217543 525694387 976933017 21164375 772851107 241291573 194249441 927813405 98578537 435071833 44589194 72783764 206372305 387523193 828384107 374644756 414084046 143576025 752266201 921427724 933036965 827940662 22547513 212920946 836457039 940879152 118666669 295673412 752148008 161234192 321479066 775982866 782981533 261909352 456432556 386728376 8190684 525954960 751769013 947132302 118994878 697975851 335316495 901594776 17230539 609600357 398782095 252377383 600969875 29737607 319071095 717612023 315103867 488733898 866373062 527011352 234296454 566427193 256829621 36375049 249566705 306718883 989702055 688606909 774144413 899605915 457495579 749951773 189182814 448350877 857426631 269692206 941144733 173184662 630999141 529765654 195604944 826818085 769927156 14331353 326874814 758165354 551880941 434832567 761920983 994173233 912489692 417782476 899775508 652330941 963046036 409682827 666301263 19647 572450857 506042178 498007856 911038861 660640212 469051022 532134623 944107700 805925484 637836790 354114226 589407190 627766765 422866570 789329658 219226461 129247824 488917173 532664560 680165460 857570487 441703538 362001774 997047148 778751389 669430500 11391265 16137625 37254290 914524123 645058886 235271871 689522198 44387416 593259229 524784935 513662605 214046329 945884773 239407141 511012941 926496880 392959378 824744801 210332916 280960947 436769641 92465736 796029935 735706267 255829598 780434693 800903441 395170780 444554298 449497571 980547330 239221778 273828789 880104183 148332943 776957249 690190860 851647886 871112936 773842950 460234840 631313530 721806038 561237769 581463217 932379408 883097381 26575692 989545247 246406260 202580993 42688374 267556227 734939078 541059903 151441453 716718481 188667732 913463437 564695479 835025362 896464647 713731855 616117629 939767608 405886476 814287033 987890162 684436434 879300164 841220245 197259623 54746402 760093301 883622558 949784488 401902859 612374016 191612729 160693332 286102234 712873970 662433950 760359111 962579471 833949371 807036247 722443727 885772685 916664890 393927147 27077582 644479905 681891841 522787264 941031132 783108418 328868055 756420076 994020302 841385114 841738352 875373396 24413312 870686105 731301156 641356999 641919466 446773843 798440667 367131501 900407826 842175150 614809792 199249776 21974466 599364235 162386399 60036136 66272457 986169915 833079943 158807723 300727791 170789793 956235717 629419912 959235368 524520125 419097893 507980938 211002996 703943092 792581216 855702919 844739737 49214446 943378607 347300374 405672593 241246162 648027724 143390361 204802432 993389479 147931321 985204056 694269453 792451156 775225554 562951558 534302726 92797288 988698729 78570914 731237704 849411306 859677555 171125355 822338972 728912139 909532652 236563978 951623401 707566805 806243271 283047541 638349812 7922675 756213209 184732886 223868185 53770086 78227339 232786315 703479316 132376699 450354018 203855553 452430407 792858739 895177733 168845242 958215465 644694979 647080195 134385977 100757902 75489300 30290018 221347984 274336190 609187044 583621290 930304567 200380694 121521157 518979715 811226332 941767966 73198570 90234373 285936517 392226516 351023818 428436168 782061872 886421842 491709014 458523420 560226232 318591600 249127959 943878806 948401424 198976284 532667389 985019657 730551152 561804296 509630082 444778550 920492596 680632650 658504616 511510528 345156129 797527964 788638449 646370352 610938842 54053721 841233527 379630762 192717029 560236630 24110838 798164472 816622708 58468035 112979518 261808729 123723536 79612676 83525020 8744958 327049876 711201868 504245305 321754304 346800194 776177262 112405660 192715577 374332205 72603670 129221353 363932807 387132455 181585985 718991440 779995142 361605916 794760982 936771448 812577765 921239607 309855478 916889404 781628376 431356480 893236265 350972956 1324924 731537716 775825165 752483730 994631717 445122657 560800837 889774373 521372404 641192179 255102743 635441174 805782045 602482352 617882628 1708577 663809734 230338099 664916790 132218243 948799909 87898798 196483090 643720642 580140207 569419452 411869342 403835233 640093633 798756068 426812886 752534844 886976947 883166792 432731390 414586278 554024037 332303680 392638787 952997053 95579994 523793106 548929324 506826883 190113108 451028213 378849517 862534809 705863022 562152377 839100476 305857721 58764722 970817150 584695317 930541159 439230262 250149121 527027561 707926766 817176955 484767151 43324006 804195399 390760435 428488086 820531886 989911418 318423237 216272136 949078493 621379655 705649107 873123976 253446509 333610162 979947653 910086532 960156221 376669482 10553249 16487395 856781985 97155921 154848632 580408924 869300356 157684388 132361742 569459578 465262354 576823982 513889442 773010712 3947577 505023721 379989005 136014555 502928788 777837673 942896867 70703070 416206948 431741360 907187935 284049480 955537459 568196391 757150068 874858300 526537326 727850305 406672013 435585549 306958656 135168353 489946738 421221810 863872929 922416538 152673106 551216426 841660612 399975700 588698714 946580697 532283454 598892016 891697585 948897900 813300253 885982855 451778220 717213927 738105117 224691176 827180965 102395613 143635284 610565696 283267655 621647490 772557842 751841311 652446540 800186759 419075722 790921176 863476998 411024828 423201297 919942311 417605664 445002833 366698938 224805626 391312709 85525280 260019416 789997434 222047037 984089120 795462460 598546818 856065962 759819960 235685445 22591988 791152678 217643559 713430297 556355582 790648911 899021016 31283205 853136544 209855132 406105854 94547609 829430374 227657023 532559833 635426226 793314863 967847381 762735204 58263918 261692100 40402247 519111370 112251791 715128570 596689873 404617133 881860820 186473262 281002375 579280935 296181187 881847971 310897336 323574994 466154330 326681246 291060028 515044166 562552216 685088894 576119751 619162717 761471415 671048919 138655925 792221515 519339202 639655619 537062994 43202477 725958072 41619723 19388403 789374671 938194448 377517767 443781804 356988531 256817510 625235504 425647228 543218680 660247695 355950096 927027747 639813353 90096153 472796327 49975716 150143473 413857408 495521651 511648596 909718924 679108060 783443956 907312946 737933268 935110951 35183758 370940608 536585441 633793259 455418873 836332241 826564469 502453759 306701055 524124277 971358894 235322065 905530493 925926810 632953446 959766780 60532314 11167986 951734342 967664590 27601156 584487321 433323298 496898272 858977123 720951405 94907597 150421551 738831170 541288502 71532967 414029701 434068371 77676539 718571143 519174244 696390200 487338603 352298453 933830380 736441515 923320395 190662169 184486797 523417162 167553315 440188810 301934243 401701120 809796884 290654044 964469838 788061195 847922548 856354165 898242629 768145379 300666806 103788247 655137149 660851964 776108852 428069601 669509204 469280630 543061537 343795199 461754130 878176503 226936417 329110797 890595963 305976650 208236826 468945105 884649109 356399373 883531628 948596868 253811505 288129871 557350492 553434108 21513655 4155411 713135524 868690486 148326364 443573587 92749659 150526371 503999656 456741343 73870607 228921293 101000838 356127763 532928404 293814489 525702349 38438430 665356169 202414656 483583201 542201835 331403192 128454827 549212360 972616196 231759975 126207516 701084732 663615161 353670612 537849941 490762217 486863983 595725675 466557342 921871758 486033456 88162137 864065405 389475970 343884330 447122948 739475032 45346217 763656649 21190297 870742691 714735362 577602704 482260220 891566606 569467937 675432510 957416289 889806186 231951766 317477843 747612366 504688719 821128709 204316256 951322468 243462884 897791834 223272805 607872542 977212929 75226383 464658238 961184561 40895129 276109932 776955308 504006034 977905844 529300218 209686591 665388266 583460643 212030459 113211757 164656276 46092345 98281703 703533711 734422631 964305148 12999713 737906438 800751542 146614048 340240320 355717676 268661320 971249173 826871029 143351237 238569110 714703536 759208062 879381181 920069175 78441674 844625939 883224634 345854205 884216682 129813627 557292096 487697336 660850761 966152786 123100937 802745663 855079227 159132037 295621899 440845715 690607963 523511048 231857619 444134116 403796872 778289421 46277033 321139407 740654093 940687490 39718159 263790426 540546743 921772791 232253685 201218534 392251898 411710800 922786550 939084890 800919604 320507707 487230002 377557059 822562362 596865550 812240289 572222843 158634951 525432279 843568566 152292466 390584003 384915107 175332097 248235088 284642721 629424983 491934679 711615496 782231843 238413381 52816374 71373103 981576943 381434426 468746046 348928374 175501321 521078324 31778879 833968420 286015942 877729402 553204093 777752406 638242234 145229725 457226091 102347320 879832443 13139294 952275740 134676953 343547333 540743440 278982784 669654685 176840006 808052475 698979908 195558070 141020378 421799043 476708139 559443958 51704692 549924687 877344055 691013417 282617042 55946982 61813472 965384220 541273554 920876544 507136273 972024877 495626198 399621919 296391943 874186973 669700054 361025731 468262946 267669261 272159088 4772376 132935334 240863520 543357811 358111113 86622685 151052376 743413497 217515792 366851251 137642464 687064732 148050639 634504479 418386772 28263905 854152687 42773370 57811707 192728028 676818819 488431883 330991187 797113857 476401178 657376824 186123500 432988973 828814931 327565283 555916161 439150219 704035533 916994273 401940854 664559921 450480598 292864355 739694439 752223087 897276811 837066202 729556603 85330491 257211182 731149657 195682591 966567386 721617520 93047507 945704645 293922284 888268552 521480562 770029260 533739980 566650632 911249925 194770382 889436583 691731534 656419570 152467412 77381500 589755675 34288904 798020249 362398038 568631278 193617767 772615672 306252970 190501042 904898450 101427809 114514511 176382088 615015457 633594375 959894862 786716714 837091063 77660177 455363225 765472867 333731073 515040711 140411311 815666819 222147037 597750030 917765915 122913331 354785372 805429150 524713507 553201192 876589298 844830085 628428857 610018050 517600219 65244628 207157052 28604339 78044259 185215299 466403032 801056934 398719214 443547553 736756145 229355054 11287813 638209631 311907673 37648841 24853616 116273864 509138728 564497071 152469460 554973967 70118456 139407290 807182520 373522411 94886301 653461254 825111686 244705776 326539690 42205492 447287952 164515764 781821727 187354709 67744696 650725825 563381685 95576802 234349577 85638470 789098360 44997359 693335465 917113539 880594154 379659435 502587348 640704074 616955623 604566567 744620343 727099117 861169910 223024612 944581471 263987291 44828355 821592314 639679678 92041175 539572165 229549184 807702917 338752735 573740419 824215795 451457844 667029454 356126458 592610271 876966329 626056111 712883578 421284205 95007123 279711131 341936186 943834185 627349204 222544447 582207560 87940463 856101593 942213402 163067644 898501010 707051878 143012140 953412499 20150641 764038213 33031265 347504286 773104771 556439697 270385673 350550920 817329376 902074161 756290062 810423199 187927658 3978429 897854912 771640582 374046457 580694672 232662640 292523337 938423337 712443981 248855336 754705576 502407312 840197131 21763384 697432836 761030092 565282327 428248363 435425033 611856427 777512296 261423020 595033460 546090275 635707387 505420460 399862885 762222474 705542712 158398455 652234743 787317291 348861994 428746207 943312357 499143023 907637340 517923267 459041493 285123387 690535619 540073874 957769509 429009182 524742625 306932484 767007706 152721448 901661248 746962822 311955677 665255316 261434731 130157110 859105733 262473294 795428030 521829412 292215983 274069074 623396159 346870450 914473892 808222467 62767425 812330186 430390908 455959496 449943220 954324090 891733222 726169000 827721597 727545986 824911404 291027118 9797751 666969595 116777436 555215680 472904035 7562392 402774226 586541210 764690814 407258259 758416771 662138488 539596363 550311664 794423680 247399917 427430122 222398662 128520188 948590205 453943943 798382652 445715175 293430590 877413685 929488087 927895473 192897701 612814176 502078434 290277584 746044589 959950845 39779852 746292557 954134596 371284729 579039683 94007811 371510011 8086181 535411135 332110094 331478670 401317127 297784721 4077696 224528183 721012918 672776391 482242803 137580995 396782584 466198022 234301640 65874018 761887231 989668392 801725129 382420350 964817673 146939860 606596973 772924875 446096214 253845433 395746985 743007782 598604333 970848106 797679047 627772446 949094671 232399361 545692656 810968654 160857954 227362888 628282901 610605398 607031375 420020726 581825974 428994281 751055029 509231195 474269875 385800921 55730041 421038388 645102984 450517418 392462967 849809394 579430306 358924565 425339030 415135276 882227148 233769181 736900921 901235822 63425740 530370666 190867874 248968328 433168328 634236336 12469804 91393177 5120959 537424563 156163480 807999720 277335349 262463279 251653316 926359801 556205977 566685448 697335055 236488887 189902387 978623082 826617625 559418740 390562594 93828446 302842961 2338943 280031704 325215841 539716811 231588033