541006707 733713725 198004889 383354724 861228769 760358039 242743908 343062296 192861639 142226859 899675513 44501191 120056391 799043633 400399028 919742487 102880540 922769394 57744809 760876849 691689891 518623692 792872149 290566632 651479558 648726949 451255490 218574844 322018548 220390469 574936340 747865978 413045388 117815665 905295548 685661196 555571234 622685806 372446213 446372553 785392131 281365260 603806796 171984754 505688900 138959114 803204222 517998611 324722597 433563778 498456895 32324166 541537244 525859302 800090656 982932335 862032457 569341130 155995132 33362543 156340033 404345036 393510882 772000207 504429719 603558601 646710206 410554261 887959347 808861000 824713310 970491905 893447813 783823947 848560559 71688659 435654688 465260333 892470194 771339083 547278853 813419509 227074333 285162120 381183644 557330718 951594623 82337333 392752478 559364894 731059975 117707710 909751085 446163392 761720672 238802258 387323681 871116325 364968617 593039386 379717014 808594278 424645064 516021625 68938927 802630989 276380576 190204129 725661202 607416153 684215700 195507464 852053904 335663150 578100429 41633522 437246193 21427890 425213090 629646566 965848214 225448943 384934172 791141954 127270032 889537906 580945840 138211902 204163737 977941983 875480082 963556333 318538648 782260387 588157711 924396019 389746940 28514543 235940290 809995344 290583663 498949872 860643237 667598800 932078735 214689538 939259667 255944776 512967275 329966133 453286546 964509864 937765154 369257711 665484133 306382755 244325811 578137867 953524669 296689019 934157252 366061365 971853658 742951405 280261767 233712667 632979088 632458467 899258665 56048843 593067372 350278875 976627470 781333460 386915075 848781457 490683598 649202861 428113572 151664016 951643061 20910525 863297026 762939816 531923800 479764050 817003018 98656354 249321260 945826191 254004563 304916330 83384018 491478396 715502800 896403621 439221244 720864956 736778248 767181172 386654198 469689753 137228099 633083258 76286874 904511240 88869872 460604518 249155890 131655413 733389052 522520709 212612567 255683893 505839582 342107816 223299749 374422512 268803131 349674984 278426388 257447849 451319301 79598566 26370979 492580757 24986513 870219935 267211450 91732586 945853003 651214385 757041716 533355077 627978020 494570038 817360725 171750902 578820515 964441852 941305809 48486733 462149016 795770103 292820628 859707153 121291305 743248507 158225365 831560441 385915106 709309452 204276220 155123582 564119497 961076891 756408824 30885459 456176990 865683114 848857782 681818701 435281444 716912623 662822488 210664569 44287414 746750496 559182583 181700157 950572834 115726463 947470561 619803872 245157220 537872132 582075060 27566413 228538468 590950955 137452513 57754781 103591147 947626152 215019753 142487221 102265610 543297904 138081193 646843889 118765126 896862604 574980053 560150844 525232442 752439999 222596702 157088324 701213962 473276949 290795430 181736008 603928677 86310460 153558515 935361050 60530369 98239158 806903981 2643029 970829587 680704694 640171716 664476777 338499557 445956098 169431746 376944232 188448147 446718667 735666318 101856321 846492888 99111733 299101209 686757404 172386461 717760089 806785459 253550373 855464818 582089164 205407497 212704432 390840173 302303188 4502713 407726359 20807340 899928627 979938005 719649336 473869300 936952366 421687130 496825054 589067697 473921461 950000695 663168504 311152790 66097208 653316540 936782605 480656037 376498299 254111078 894644248 651289603 305889968 609534435 899645751 29448838 470970377 738501065 263023839 262331390 126182816 317024456 29973489 268975123 505429748 676366594 421775336 635892810 903224699 287395105 788856865 45061457 434110153 381847436 251204272 433206687 169038332 860887412 97707017 110823338 643040186 854283299 129288104 494051561 967964795 821852872 137192499 795223173 520324351 69922385 596799257 928658683 992173401 390415452 52643436 485319656 329699803 187228354 532572781 701444946 223206022 234265047 153581546 485812638 297451739 119386460 737040460 317346293 608801960 35527694 291882111 209588187 805286364 963455813 890877660 425632166 855053170 226257951 445809939 913109043 657098491 820389641 294766757 736685516 978584594 972899752 714590258 968827487 387956735 725192988 719425228 601953983 177651787 410439378 659436295 971529620 997713766 383445717 265120256 557249099 275854048 845423250 768613571 8614200 273465552 832426646 485286080 784081790 982201937 647264343 947059788 822055498 593560317 552493671 891059728 701301162 572816655 233488014 634730322 126758045 753139068 687177665 355742888 127133025 566232473 502123728 706662598 536971058 872199595 748626932 697518139 474713656 818966922 109869340 645747576 694918922 859312770 525396283 18970194 868482192 61878425 386918970 994452928 807694169 573380523 288088432 282481597 350036366 892245553 221023422 212767902 836993864 526826419 902631838 365025671 134253938 932063395 110174005 470995308 753127151 159095096 800286867 469355474 786130131 201712108 733664837 500424618 546732798 188656533 30038943 34607163 796710610 514659478 36689121 232327607 516076691 68277493 127413650 974491265 680379415 805574317 430803389 747106199 565121103 210344225 121332076 676842827 842802227 95896539 914255938 476534568 86008367 893741180 50216475 978441623 616025320 179739987 498616813 458690795 16335452 49427666 732555217 476906413 250311339 847158052 537039492 142273243 284542523 178844375 36184291 588198693 901238388 339385495 919252964 257530107 246534228 767941520 338580548 806477219 23805399 426999213 106682306 462409836 839069479 925289910 704897599 683607110 263780603 275742893 563140886 523772720 208048443 860933010 649849399 678156977 272069084 500239036 770636895 487296717 791902514 4171359 146188047 689578565 200123224 622649988 141225995 130259336 349724428 955804287 510396888 303326050 824462643 431551286 26187392 696203829 101046666 744914436 726484514 944586094 692611885 646460962 968265667 669066371 895030107 386783329 792029038 905219885 41067390 58483333 49950660 6255385 950077796 172507771 190472682 114970070 949728563 541124329 875910084 314184927 354660439 895754226 15324045 582870907 135546881 389912591 352387478 976373489 176851928 465024019 499331903 87276117 271381173 157919000 129530231 591273148 80373422 339434910 629030755 720567705 537048709 162403692 68666925 915922031 277153949 575159009 775433692 682460638 480219007 935845697 15750076 872908079 514829499 270638511 235629 978294081 584678090 291451893 341281541 26058772 633016011 608983767 556621883 211392672 151536484 535393216 341894262 351108486 931605425 885998984 730243981 692272299 742616574 744761055 966770034 469317988 168604067 150849674 628526916 123846699 567505446 524647936 251346932 569893328 277579403 738314979 298226806 537508814 730353228 951937885 464098756 441351842 818005544 425110478 872666824 26671880 735030139 816698902 397932251 245371153 43742721 211182854 158671254 45207622 327223675 244086357 915855263 348824633 904990639 973909541 458182825 810230130 680567938 511623477 992276065 793384163 710127265 648577342 917962284 75274616 93864299 19296904 800967902 607955790 232132771 140911626 702790197 128488578 911187248 757825983 396183245 427683791 390650422 723766996 786244503 240654544 561778855 126750796 751632955 565393805 286862612 243011985 325787367 930755249 653901196 153648659 599786659 847301116 869791866 472203408 767539670 104654843 178311745 222837009 362055029 944001881 437895581 580851552 81447580 840580370 136208887 112930649 160452776 109785610 615584507 772632836 113094139 778225283 132781326 557798034 856964671 236839417 456433557 344578153 241716046 655424127 468296951 891519207 5751783 420069211 540765430 950184065 163349267 974270916 921944402 808083602 343372856 940093102 54983547 309836934 615944282 58656140 913205252 825166644 75002838 370604547 441561346 962265412 409724067 307117296 679006838 277246906 525846219 185160125 724779428 630317998 397175892 715820815 439306089 836283657 456436896 965418951 586273195 7478881 231292135 260540896 228504287 83390253 125776661 624678097 217983198 223198833 645269551 561142958 848694611 298007119 310294230 73277625 398712415 857277378 358254870 954854696 612957125 889343965 819552260 468487586 936922539 862359740 848042931 739950532 844243949 753462226 851798710 303295480 746209342 255249227 814353777 359703151 147909359 707607187 927441570 170353083 69276922 752206807 337910765 737781658 826720415 436788751 852174272 461810240 498155924 903119001 68769083 404425427 630790529 547336693 862794311 112897165 272744702 756468599 321351038 70723316 312873758 802589798 43966257 62241921 345717877 455816414 125034775 545226152 260737583 846060472 559445536 766917223 687291527 463734107 286646157 535781429 962661143 869178642 385188217 392564378 701808085 353009278 870250369 453891907 637129640 656875869 706653841 502499493 614706113 573893966 101130777 985285483 319322035 869588298 338485056 675428418 849013252 745431439 629070420 592358885 233498232 789690273 663471389 449527773 74014703 565122899 523807934 803399203 994420922 865073196 992218304 849211494 970667088 288720270 944866694 944655078 770777404 560749443 694520734 937893919 407796323 829239996 971038633 692703145 919239541 818193749 64456146 461766838 417486049 236838083 928874007 958136370 681677635 829496730 135899622 269243667 10180619 674057910 535121014 148187282 672338433 145175767 322486477 51066424 8283234 382542899 705571315 144609196 43225462 479298365 318508674 639192709 869734441 392863509 410466687 69590009 665667597 401992712 249540406 704276481 724630226 835747715 325476264 89793434 225783580 337258307 247664894 302522455 409077357 901581595 182766033 821426046 501174004 255812423 841195613 289973292 439863029 669918960 494881229 370022908 308908206 377280321 609159326 446691102 116604767 928124117 966264780 793600502 192120441 342093790 489332799 935216517 359327575 754517265 219400553 982940261 895471680 284282115 863533483 566547691 61513158 856708229 936650958 311632950 746027081 933925874 693080660 165578784 388249689 757321111 601917810 844312365 163322810 29695460 210552192 405801559 551077014 746099881 953904983 445008282 132732606 26537614 749364096 353756405 863482534 772209591 783902249 278268775 813188395 606532425 451646245 569754142 141938923 50267821 947486122 713673791 302470288 172685477 464711570 122102971 831838739 307033188 180840451 218015016 188774148 648256617 598456390 21228416 124755828 946463850 841497192 704620726 907604814 306565269 220283594 15210297 638163564 897136072 501996433 614902169 273031365 281119371 343036710 371870390 625617059 258176299 172302746 173115689 893055968 162726958 416387949 435897447 440838353 22510385 720442059 36664499 633717105 408489017 895756341 986763557 847061813 478290664 97853806 441740864 484219238 875260628 913764375 776356064 526757167 815943451 684063951 856738583 57240392 178040459 734330559 665832373 726252952 277790957 526862962 328116497 1926276 341384221 947537268 697246447 746517016 341591860 573144149 19869521 387755481 979621020 204103532 628120352 788639073 575718278 601403786 956439763 343088480 550146382 923227265 371054221 701318873 452630203 937196754 72971487 862370015 490359333 977791103 967980267 578019150 855970803 158547801 334703127 345260482 992224874 432459593 216458992 158333113 238840977 464826827 492638953 941750380 121552064 265216115 233926647 802629314 845530592 680916611 252557174 442222323 104043357 55514633 3820627 466739633 198091118 716744038 120790308 525746299 469638537 491782819 474901590 111298891 433176586 729299335 17307299 897130936 616618373 231696877 603250605 69794613 173437647 427056264 961635789 873109919 908296802 967690028 728066217 737354280 676366402 26291385 748958400 840575007 498207144 936429377 225705862 970947267 594134860 450494960 335859122 335667325 502595114 820844073 701832245 134246842 459841131 142543331 712276145 993244750 942155652 705261705 222785109 971714492 708130825 121582611 55555094 392227746 87493434 549170351 273814285 590221142 866123725 174088864 614077869 44249386 200641741 311158876 756669957 256581355 958816493 490756896 535174433 805511289 960803698 602553549 684068595 336968465 161086113 87086428 748075306 580599322 921720387 59200495 467594626 898174140 360679131 636892582 762810849 562062242 523876629 501921587 669145923 682116354 127945274 503930971 434864228 520468675 855405877 43967028 747694428 221975019 727050402 588879863 325408589 831996821 166532735 425677504 396194347 793996765 926131917 358626757 304378869 391159292 943350548 384669565 613590173 852262958 503244492 373766327 64068863 153196608 638685729 490870708 865383773 822279770 250323857 865205682 318242062 109233097 472669482 511333532 408159292 937416202 711806558 838636317 259545792 139579569 511168141 232544143 596496359 799830559 181189231 355383315 747437881 473347415 485300954 456264822 301191189 152603709 509939580 511858787 323265755 172359723 608602510 600088365 969229868 225542453 63479210 226346829 68233116 755173224 127450095 219576010 707605495 411314327 893845632 967786558 561442264 951832562 307155828 984733274 112252000 94166462 390754536 26082399 95690148 227000709 685963116 445465820 155252401 724662999 871406305 968208499 584773851 188248798 116472268 360319728 514145345 830682636 667761332 500113178 277141131 729929144 962761648 533256923 346910005 938088302 544109052 352836266 702274903 726177092 877048889 598089538 494774912 191165834 22715011 399997882 206140319 638553026 213160577 197943419 571821033 553998027 371253010 368162693 139494840 547757882 638794239 830176130 33012942 802220263 267868013 845051922 71960583 930036794 135587278 908381026 944819971 327214143 394168833 181768138 891857073 750180934 59764446 501280740 522475611 529642176 650783974 991867081 162615033 254782598 518806553 240513115 665780681 276654313 627198545 282959747 244988394 380264521 793001047 869413086 248643702 261874061 598252314 235819472 950528703 684884168 339791406 904383717 656236209 841146474 845718388 890757778 774985606 722091405 470764473 686164778 55104447 956125366 193253136 524781054 215158728 757054285 237406506 727026293 680875937 928811556 356794828 237894654 796789073 147766613 590430477 529146993 573156126 882698181 661417298 786144848 274724058 70278336 542503891 765350590 902717469 475128364 207461526 854183348 224047338 487931999 93970697 771363231 937431607 913551503 484218601 829198571 561948595 389820763 752275601 506278582 680444216 581248505 838143683 563434848 73628536 805205177 301355093 1170774 169640569 197933277 469399587 500719699 762809946 490810015 641486333 793906961 886164631 819514713 977812575 923599348 890199204 379367699 753485927 637870248 498959511 251694804 432366684 592698457 920734078 837833702 353076087 860010587 316769711 515603424 888791566 711650556 683699487 604829824 255136618 910844814 663700655 538921836 504856688 99732499 303540179 110031918 546158228 940383274 455971989 381088295 141516674 403433218 483424542 421165983 548184514 31111981 165507856 660902045 906887197 316451348 969387687 884132353 799452533 50427821 555184634 826158364 883921777 317806313 778448211 746311961 580288331 454178673 644832396 523410066 312389524 425384157 387840628 798177163 471815708 275162029 889851068 515606974 319870930 884055921 902310701 26246405 956781478 194042022 435576822 978657404 97114328 808724821 784093610 371722362 715099329 50768420 568462726 3051542 217375832 414620541 846779066 147863396 836888939 846888247 990836361 660912583 503941824 977388418 375501692 847143852 406806902 461197667 240106670 823204843 405472708 788615768 880172853 122517166 465974370 308569350 26299985 894072290 987311393 538371765 100296315 688042484 610730438 162317935 243680134 757273999 269766830 4881014 908130064 600027347 63992193 236591826 373300702 530478015 293822868 765401615 694768095 160077628 246859201 321440095 962010912 290370056 110217563 850961432 641526547 330888188 301690295 823999842 259295127 683971463 36933369 471365353 750358727 301116087 347514237 804786951 337387703 993272607 892516291 793575114 333203813 798169676 446194233 142641805 216978915 422234021 39234934 390475867 660937230 451024885 211833713 307169955 739994581 271503747 967943959 528005024 32960606 597545327 463521278 221970868 237041396 488064401 625394572 445651128 80962359 972070028 42465535 975766316 178273399 654327367 523117287 686189519 596732362 182361048 785866359 900577417 2555103 717915057 750829291 211012015 958842620 615531478 263239495 415317849 531254068 673672205 362894678 655976133 131905970 699869827 635196400 135117321 352322494 750763333 63721590 167928955 928560397 944912593 285318013 236916727 231295698 619748268 355838211 51023361 397719469 981712569 669521631 152585969 313072316 612664672 636929225 699241702 486931165 887536656 430817058 967937989 251495264 867933586 968443963 766869159 72010836 170710466 850080427 414460728 715192656 773586917 430394516 699943797 970518042 183769408 889152882 23469652 401222496 992969531 58954994 372141284 6324330 540535790 49919475 53412886 883440398 339105589 650782851 808950786 85548180 453438342 730356959 24333844 65637981 978205731 220447884 441137632 307074940 236836403 121164759 431209432 227687674 268968649 889348479 45824073 380883684 233955409 928851894 341040133 867388409 189214917 280429846 859769449 127606463 74459695 748281824 645100686 174065796 417102446 171095411 365681933 337060700 890438259 471505571 118719175 112548826 779934734 335631511 93865842 865856159 145999081 741035564 458439535 940335339 435921311 789100537 389457240 188395997 317587853 855225558 809221351 179678112 579086429 663667446 464673345 565622849 396111203 370657133 87649453 691625832 265181295 523448440 587845171 231637432 596215847 769401209 48814712 849890737 915842936 49871022 6045715 631370551 565157963 729399573 572184464 725184597 983102974 324139855 849334035 693586946 222889378 405006598 147816821 315616553 153140915 914166531 696487087 96267605 49205882 965878060 496925343 32912331 127661123 81244453 39506007 92445711 855231014 599809490 791999867 994332460 955798418 746445769 699509852 67405592 814714382 562291753 370690737 471027825 662360943 645329037 477302502 269748639 878323143 354421933 796227031 106974152 76699193 362575669 812638188 459252537 873092877 924966776 670077382 171089098 735166599 678160484 900696234 365211994 830923663 539875435 140082414 502823630 927623872 885198651 993078972 252973274 989170148 117890391 643016919 285563377 344924239 734639019 656813196 963084550 854926893 871606873 29505168 579122683 683174067 575944249 225681477 179995729 57381165 838107582 416692791 16093896 677572792 717714984 87997323 429501966 70332072 633370885 16498609 269107582 404508019 878312803 968717089 501406279 209259057 918252968 599179846 209291988 241105732 183581270 295059710 617677313 145584012 193871638 413648864 229416152 17491090 86389678 977722035 668432341 104941632 425728382 151827380 646767296 338703442 988539989 529106551 892313006 710491914 255561238 710662544 615842280 390417152 624940722 813409899 13627211 423575108 792309815 242545765 763304232 261779262 596772665 793019846 870301625 987764744 326664340 512371329 559474510 659712141 865164868 803526156 310177961 354219731 430063660 855649670 382831563 548412654 513871403 742794534 980615387 439638060 967414394 264307563 721340570 826195091 183627528 185383991 79777076 674183938 79498449 501456399 326556297 149518117 461865244 947423038 838432363 699855716 90186192 115867930 733360476 301176288 535014485 474069033 53495512 642552978 509259641 675187680 672603346 253291312 618453009 671055078 912198496 973046010 86229776 803696964 288948680 894036191 88447044 486762062 860151053 974364698 180185847 381806616 264464825 993140646 910175777 358723819 993854906 641634019 256488598 321500619 671221014 850641631 758315478 145566432 104699270 762442700 812190180 482721846 971646559 68864076 934117312 458371230 526518502 92512967 132980752 225823042 765798758 244405381 350745117 851486002 624123291 472479198 939100944 634618537 213426822 552400053 507913267 323625670 331486807 7049264 108426631 41939955 114741906 107365935 938668054 351520862 225029025 157074446 157015837 11356052 551391351 890331551 603027413 321836327 194806743 887837582 544989152 803802307 382746309 333569857 382579374 960661872 750385958 522004758 918875283 105804458 4762909 949485707 773561595 156672823 667807414 304036115 214073607 348971388 970906179 229751371 306007019 446467304 280004549 348884014 375531927 658277340 940436698 533245433 214301291 291206210 194100203 513902561 298683794 412703156 672267258 878664899 494078659 793253544 491273359 881065650 460603539 206630543 978544627 511784245 37754577 135677590 234877720 674123087 331595373 315153911 462003903 480630326 625602897 714767385 749609551 425407882 67355632 863166093 187662863 576747484 323131761 766500276 784773785 674421767 326515419 837170764 685211930 819699856 73596281 270616437 118162471 341457014 861006629 330918120 764323620 609973622 872679846 680604810 311026860 836885446 571553501 272465149 442576378 125270359 760464575 356756078 744116545 342616434 101632646 696060826 877168045 33374099 737788448 771925828 786777903 243726099 411286519 943649788 66560081 878206769 887333371 724402212 448819770 758094408 24970237 523836204 851969927 4847701 254858023 236649006 250088927 809258100 890757982 43612427 51027468 10619210 747730072 936975943 296419046 423801007 200875859 767194563 411417907 698384632 266533379 799444210 628726949 55925801 513261287 883005590 207873584 372177846 666421308 451887677 609105154 100654151 50801279 497337368 718509163 600242041 801723802 249046273 912284632 281081798 615572875 705853923 81825787 738183336 750832389 770723510 912815023 230821384 154249852 107616127 905446277 73003935 396438003 729829939 777839024 392360233 824264393 473217679 785073850 37487196 764483667 515419900 675191940 148245255 904237977 472333410 877866392 114143217 91738205 283508738 808153832 182529445 299481445 302813241 643105971 580464834 839120243 780691905 77256212 628520033 936000839 287951411 830450505 183691764 43232689 421196066 1172851 116387242 239562741 626294198 419340488 808422686 994489552 942938942 65308727 516111765 520018660 227937510 993006013 146135963 408370241 689432035 400611889 96330037 71354746 475223524 699316317 757344545 445868508 76543683 174668931 334209725 690681663 573774844 596518554 106826921 170343353 823090711 67130163 769749282 944594301 528577109 898514202 344895774 142666849 836209654 293841509 846244410 662527171 628983292 425781878 675177234 14679788 683306066 128478462 198354600 922881249 144026532 129444597 625076644 772113947 663376310 23872 439564255 654107382 108784508 570394701 829660125 584595933 908024781 57281144 946070342 3246397 519392250 2536131 622364636 350021683 601753359 933447855 82169586 373581992 802189314 78397192 981852041 729193291 444611236 983551555 320295530 880629388 469010224 447116117 448515224 859177577 885090055 241205199 277314823 539975673 625553087 559411236 90726462 168327008 837570827 764074823 973846053 894593280 252513338 967976569 903091692 449365265 955392365 727410564 236213135 53058517 927410802 343609110 739255860 106692759 59208982 520741323 497065194 403368026 718689419 879230576 26230264 432716919 644146498 922728535 763565612 454801239 878426038 58875875 270058765 967900202 256962073 595814362 286138777 695508163 136753059 363697963 623692225 141765632 185141735 371512146 848784954 205097970 104697549 601041958 955437553 998178055 964963735 604577069 593347576 446777947 844812104 990297408 706326872 252853292 197778824 956193148 599511781 586315701 859540078 424642483 276667162 401072290 874295609 381300593 167922803 327289091 544710967 535874388 350331418 302791097 289236618 303309367 335928835 380250379 783021180 594659595 633979950 860502169 938060440 94962544 512802294 868629296 671865775 774584317 746200302 196616387 436151794 294499316 26258244 608394511 519477877 814898365 420716304 408530582 614543902 969874794 252457014 418647235 267528215 374747754 704982596 449388994 964146741 979268171 674174097 11002852 675265431 569590507 945969149 741045470 420158622 600179096 533036940 776467147 169329056 580441228 809597884 555484262 248841492 607985155 703944666 487707576 547074299 89872343 356277616 479716228 5842705 541308277 949783760 676697779 582246922 585403767 139829308 839835021 331906561 177477076 598740724 988072057 285000223 946349540 94890651 6484808 249895686 932369597 344174258 389606252 710779140 990248091 232987434 511570214 623048630 75783908 475683230 661537544 857038352 229668882 655693692 812075816 309756216 332284851 769916463 819999600 522849503 4185170 719978352 883611237 781492931 292528106 596077950 508202196 111260945 292721376 959330340 692959595 265199461 946049550 891118398 46667109 923575410 770810264 298088944 243484494 705118740 385494530 610915424 151308947 345270014 741638313 976474848 839780956 493440 735587587 602403481 584894964 355722311 618821640 952072310 145012976 630411564 803608341 482665146 156733549 546156123 55150656 4721890 307200033 295320246 341723151 426001802 579154476 202159483 603474350 844355711 833690540 133913716 383612032 494492599 719634125 618275678 203629483 248515219 794936327 617217537 82990154 235170446 119664748 289536761 428148925 552610867 983139399 987749083 7022411 388801208 595016917 580671983 85161090 619360303 45013683 237313912 149372863 774635974 990047837 995608867 804710207 706820739 130929574 100003605 984608308 519118844 4655962 26209129 683347212 862032497 104833098 80257335 874076192 539275770 123752977 550922471 563993472 905349134 674334590 776916157 204902379 187367276 13669013 494583536 809585210 41911610 583763706 739000951 236525126 268813855 526394469 934570773 654687285 714268462 103424026 471202954 922989836 889989575 251400380 574151433 812291903 709130609 478743459 375606607 91901301 708670882 64443530 316737584 605099513 318008418 597559981 82528366 870597204 395468595 22671593 787548506 1255009 326856859 28704973 88505790 620949590 679755203 446010616 301695379 820072714 315691061 102220756 862537829 648254163 863839474 356644302 185001380 55017205 25572989 345403153 540271651 310029226 757462221 382230716 928375358 922214584 167238607 837029775 508666216 876942872 582722481 136480636 884177836 657164179 29478624 584473991 791468424 789442231 881209760 857407750 631640780 740679565 342090471 811250681 594796984 93198927 337229926 701448607 804383148 73839116 460801312 739583368 558844600 551850349 336767376 506837084 348592575 949031366 735938842 611045158 642129108 693500060 486567186 919058343 797435225 635750450 887379759 845910181 25602824 821036175 422683630 531311548 939462161 929331378 305996166 582357924 321513251 787633136 637271630 97629924 255043284 633619671 931315112 470399058 331480545 136205713 147096025 886187118 813200256 973207354 980732095 44225302 914603925 9862252 954518875 961216798 723306732 799066785 539452847 643268509 554880214 190118181 829955116 360404351 181537058 361758659 589628848 663587479 366933068 894628754 57700718 435683118 929507909 358470349 542888772 837728294 818785930 692212504 479993207 277676781 992542885 498628374 835264719 626212779 98755921 369850494 981351397 44965182 264362516 952231165 724405999 703673225 279603888 196962275 136937516 690705943 977973680 811026868 695546254 687120947 966759284 664016867 667090861 933759418 285521853 824673375 922191456 907037951 269814918 102420784 579888011 320178063 707943716 252627782 132501636 776841558 476229641 170297535 636515046 970391259 448075924 950396219 849550392 508952485 612264110 806808291 525133674 802053692 418673925 289001478 769201231 52199571 71485706 702185558 272259067 982317716 565968820 528673951 185689578 632956353 131513526 80901438 628244437 905294349 623162321 648952440 51440628 603049507 776972487 276453022 300113807 634823484 238715764 240398848 162037253 317046672 355353737 669197440 111294043 530558387 205918894 41847789 681963957 516603826 2185317 385321795 539243920 645199904 264212918 112623765 930074045 886440218 759080138 326127838 222918244 653753094 77891529 827898285 987521950 459554433 745594315 185809949 24325142 86607413 739407803 312851675 991969169 170294082 743011973 923172792 799396044 384549042 464370154 267068999 47074770 418847756 33185263 329759885 465235365 625178041 782108892 972518872 898250996 732956987 903239405 951128436 531180960 609056141 324558726 604181305 824149309 572189609 329372281 670470909 116795178 165571593 22437018 434383028 735793022 353258595 606558719 49980843 264312077 820084470 239515991 527929372 914767298 974302319 40392644 74766507 786461502 332057132 811365793 749189755 710602494 553635253 684298299 925630177 615597093 314720972 64480940 282439514 314191790 481071360 144492657 54793792 724740411 120644773 228956794 79201027 309473671 771651657 832721199 351105694 776886116 479463338 633775511 924693409 129510961 373425401 982764096 37492380 531263283 358732292 883435079 642912651 548013764 145099105 705653078 241511732 770154032 490964888 8398488 543748414 862101123 612891864 614630262 902907270 895804340 665103021 166436933 224210412 475047953 882658362 945729527 895144129 327638113 803451548 462747357 563770617 915345204 402723987 8562504 130891223 726992428 250548127 26287949 836245280 660496040 273396641 857133769 817047231 1377815 652480682 148596490 550756880 130680055 91798328 522963775 781356824 553792331 566067167 789135097 762882917 213432416 636003976 610218964 187780913 950936787 60004813 115481079 741832347 37269629 589633520 537402617 389550378 963493319 32937019 708799399 791710163 709131313 378815665 369177672 332284764 3370226 782436445 934824039 806772948 982678942 224964457 291817383 147319544 825058638 694060796 603374682 940558801 291735387 151724854 446910187 417650225 463821397 77455713 719905328 117183506 518913184 723028785 987046729 450057096 784453747 993780037 163964126 32476611 440366085 363882476 285693138 126418099 786459446 231877311 659857251 935511944 273203739 286472039 66976972 238684931 328453429 637137740 953871569 208028468 791683027 940181568 322323200 613936782 953348983 323427301 987834164 498688911 713065390 651018723 392634117 29510638 967500435 726618679 381003304 464202431 493843677 829446013 790508333 87322573 76477737 769076202 588382412 880306379 440614561 87425122 344940918 598207424 155023286 655777897 502451684 211224434 390674816 616376426 792249368 551398572 511218630 650440063 511144629 44418339 800686347 743506687 422474151 577215041 141293757 493360001 180447875 896450106 161958779 752371438 463434791 619894834 371914852 626802109 199138388 157832817 453669757 455969794 418209766 596844420 891878250 329979336 884208768 913234121 501936825 578303834 714335298 194433754 62171875 601844211 393698400 985793909 31489667 777485164 912469991 87012514 537065440 812384738 751316042 792930478 815496484 530948077 831024409 713847140 850984740 569128451 145589166 378176016 462979582 613848348 939943292 404031755 323638028 38558406 918898703 252869139 526366644 725766259 157770961 909293766 320402106 104175144 170771045 289100690 110358201 81490182 220244206 158117903 411858993 377354787 841440929 459879235 173134992 68760138 94174287 888780585 785992775 874331618 85879742 341097175 559226360 655008798 228471126 57079738 192930047 418263707 452458198 26368173 359336614 474840855 616055338 763939130 951054347 469199069 280260338 705223043 23443781 15322576 682466610 895066020 10262364 142217071 103722715 118297674 168041154 714407110 719297971 861389059 950802915 460565028 872910083 521474901 161843490 558545470 267483422 257092978 466039617 149490852 650322887 373937565 752601125 848034826 701832796 556298772 243461995 259351442 265433477 680035226 566383744 55096377 354793274 445434211 717801564 12643172 266474416 887937588 101770 482757913 448555095 690979348 70598675 400654231 76509384 816991049 962742265 129411505 856619978 898089079 785742416 187269382 676799171 149376021 803076138 99671733 200289910 581394093 553968856 130005285 689143582 32457119 243460799 427151223 465804451 529472387 362512388 814285614 614833147 143878939 136565577 946562801 990924865 381059485 944101001 210724140 541929919 967776695 841251338 224593601 475665195 351696039 540114077 562675050 43218004 221473596 75905135 368842306 182493840 394274272 456028124 724989236 277613880 395657360 592720175 398457312 727724297 853574034 733141389 71837895 483718467 954037887 593259565 86070084 364244812 230229825 96390858 591878378 958374682 683909273 451396036 517530366 599571522 381253133 28813823 114447654 982150770 740777079 7344465 859616511 751346578 832918546 103353525 791561747 741304324 229160567 1372215 69737716 946658056 701639703 548723646 531671556 612375598 291901071 321743909 132515217 810232539 877277414 175604645 855826000 194369354 779746232 223473608 191118226 25737017 184276914 612183736 629356008 685877773 576328908 504358938 491268811 85380717 110338386 611744201 590240339 963140354 535306359 603846019 491265 49570858 194575258 385021007 21415776 399597228 922770098 54554514 606630779 392159732 229578404 841550036 943037038 4158585 49832399 887523447 666210390 506668306 89654200 719001225 768507802 957652121 271120346 850080713 628646961 743110514 221264765 222271770 30341942 193291069 4659900 610812515 326755396 810371070 358962995 731353491 897727710 530881302 640607731 643940405 49411563 465580252 953978222 760636383 500873011 249164547 93450654 930106546 627565662 100833981 954032444 911819363 14583319 713628713 219596985 271798505 494513022 138190966 561270636 64738056 922518589 424499966 186903283 476406116 912080817 975999813 67076480 976591804 327788626 345429731 123832890 869567947 796306172 505752870 454407231 207055007 127526568 566099255 775383975 822750744 898937988 350689405 168988029 168777456 308376539 716480884 982678188 863773476 858043889 594160440 713987405 295767220 160664368 944446293 739884352 493288872 702108035 647218470 81452753 704606672 241306327 847538347 993589105 436271606 261871354 311712624 148034026 36739375 753037067 837376672 811626111 984466062 855859686 12248706 979792005 9876432 107759809 224394177 700582427 416839545 327432252 626678499 700709140 697336899 698844022 339185812 981002699 625385573 464602043 850991883 437101566 662582605 866170806 799209624 239021776 898521757 150017541 11247917 583157950 168237709 908189722 908330202 328653297 976859089 807478783 698877592 496228627 221965006 285172422 829786550 682257805 784525137 713023939 587131065 57753768 194451586 33745835 543492187 435940510 288942350 571712686 6605696 965433752 673701403 423035151 584645876 570924726 310430235 555070865 11768771 333360376 27481510 905694992 387697330 272336683 250682294 383316754 746349503 682017900 422851755 370820137 958146160 512791276 608465592 682098986 552734145 96379418 217565687 927029260 461730639 531222839 121100685 69580758 329929733 8506555 11144190 319835860 529974469 269006909 131163635 68529215 975714773 984372883 256308113 187247794 835631856 280028739 901706887 530120283 428637372 671627216 258375522 270996154 165308129 299856744 614290574 753491536 327011868 577565248 741085411 473008778 884479887 146658325 746545402 145473346 518304955 118723138 760998998 588693055 766205263 444657327 126825224 276657258 709658495 29008492 212314283 771987010 489444189 145418958 223762482 588104622 315960380 852764674 884537668 20601207 884318003 421885311 738487426 497342515 398955714 485216504 505651966 797314725 872060482 112160364 106024004 404513985 996165954 118749334 230938776 86771728 61209198 742385671 442813868 588870797 515463934 543310414 824666322 611956780 875779566 940192863 434917136 763592393 62327527 213421913 722944790 33889642 704964501 331449355 657984689 888286917 845316193 630437343 747732861 890619678 905779258 234576532 886115449 792180277 928980460 55567854 222932755 732843061 67108842 635656549 240631232 85454985 768420776 365832088 596109341 395405357 570882896 947338045 134205042 126504493 273307087 516230427 2756067 435569760 439700568 82263004 721509683 931980423 25086865 302210986 933501513 188116722 570500024 172702957 363992598 141154462 386848653 793144890 628466874 237393105 453470892 899864776 637000779 581221000 189948359 731611468 702379241 327392192 351333558 106367805 646549297 487608372 238509380 699298262 888622938 844919838 523572032 853282153 715398631 660736819 879415002 932584783 723179731 904233863 309939771 117508118 306492598 55085736 779323472 518074853 636028826 583903260 971931524 393642683 197070245 116476848 674290031 417817278 682694097 730519781 266807853 378388402 797724211 591527960 344633714 260170160 712724983 626699588 595654764 285464112 56254153 200160040 619918247 879527727 250786131 804688003 642604893 845956869 645194509 146696205 550790049 650357875 312009841 787102353 865760982 694855487 313112085 869313138 906758747 462672009 217285037 97042058 315934059 857643002 862961572 927089408 495323097 266038368 507971396 544114489 870138611 4133039 501047166 340090688 504611720 976156582 226446941 868237574 153854216 519683172 35507577 187778453 954014015 819409599 345408276 210006345 407020755 151729718 50146054 296152650 147790660 413177821 448132568 10201631 230547143 644673748 99525069 187714134 900850552 429737224 783945702 578959959 120098121 840084811 479599368 328023486 507525756 920894315 924036377 367302020 227584306 632303067 294443594 637149680 693134350 993256999 917071470 784061628 335677245 766554253 184457610 494339599 551051445 598858412 946181304 290699221 609493143 579816807 577413658 572807708 989044215 963866395 510503218 769512112 308000922 56347970 129276072 762682457 776657032 416502844 514991506 46308132 483119821 903672947 815557730 202628099 581294018 814463420 731273498 738677070 961761059 100743689 143228830 722826901 730293450 333992956 714181661 6355075 365677292 793663085 609945114 38364344 110996017 884202600 419034214 417242171 959734321 579474193 289458820 346140961 268620162 830671458 962181864 357406217 116043015 504133337 283239602 989874038 658107539 499281606 948734575 759076480 908280077 300047607 186906167 854287800 351251110 250073945 124827712 483865001 463000172 76836339 431562929 476782409 197544412 250448646 910923663 289488817 358868430 78930206 855515621 705870481 677892667 350648275 634224735 893892508 244435573 972763709 364207363 616420229 797451860 19533518 822603204 404724357 520006066 862162122 585403210 536587653 988442802 183779911 203499843 990498478 88028740 213413771 836627525 785879705 857844206 114951694 311169615 277865184 415012923 338880622 889225355 392176480 397993206 732631194 82028277 735543004 103985721 670092325 392648920 594131245 729807620 225232897 370942881 305863966 921433711 932008739 107405209 850256877 370719816 386609542 103376500 222806874 622660202 94542146 575033560 697312612 711811386 38224300 319952740 984944643 219600103 741106527 817831735 753926252 192674623 504205586 207214432 809838442 244381409 169963570 297194392 741389432 834708253 477069587 288271157 576373955 733675864 701459368 969739661 585546060 528797276 300635510 195100118 682242970 906645215 785206801 964183310 42048581 108036125 63641485 338925340 187366392 584726668 704735276 714674225 596629643 945328512 200341398 447299201 790887195 950089302 954019451 553738689 687173025 412666967 976079624 410467801 623945239 666855948 439605194 259650511 904917230 600018754 810948331 808118047 223861963 273804577 427957710 629594378 510231565 488181666 679046401 398358666 765340185 323096006 184666279 685034257 825062528 766588589 275929673 842001847 552708151 286451338 854336411 696750660 91374889 324553630 766523309 646557736 129622032 831092486 366948877 418828835 908199257 529810272 362623513 419047152 167919459 214728876 238231845 714480970 876160336 982297424 737538165 985702554 858271542 125770982 196610912 914217799 32629752 831364871 153646958 277175773 130533049 372497042 468258896 125566624 705241852 554671340 637717323 250913345 140506577 636634244 923983717 870550179 270537835 281686913 610100579 987934311 765779054 716127099 84780623 177154393 898719264 90066502 537309409 115230996 82932915 93352969 739752933 378034443 611086271 214685581 8780905 501194065 749524729 184926879 14163422 65730968 228691163 628070754 184858830 711927714 895156920 611570205 83727275 308160415 606420292 32078913 311375273 576062767 186620122 472669228 589359276 953889710 50725203 37915107 549180801 666257001 357770620 294466530 860561230 488257709 116226034 639627010 18984738 700136456 806131152 326939123 686753559 886979349 709589255 334669392 104335769 307758478 19758577 567728136 427530003 316491383 562116421 512097604 814124023 443320250 506462911 25069750 865717933 502043682 243915593 744267064 437306793 46851817 525001741 127489956 567586654 32610881 457621196 478425090 648454431 149188239 361753966 4261857 256449183 149592226 50493453 82723171 332396883 699412370 677970779 503238562 640531370 175096707 294662919 245326311 267044707 323866434 158965057 241406077 985074170 966075000 299960189 439536914 895965170 472719242 822272500 587139339 610454523 483008057 856233261 531908087 677755017 109466259 539475964 898654147 33957428 462927795 819890534 91980976 110744965 123162499 331018335 665977645 928024995 547005011 41060146 600207982 361168195 644060800 861972664 549809533 175202531 73760764 242950194 712259518 407536564 112911096 835014470 231815310 290405315 455830047 826389674 923528993 911078511 252592671 263925112 899077970 320668569 843485736 597961866 769579494 736996627 783235170 818605442 667321680 705603264 944746058 933149352 316552313 496075299 375119439 582456586 904995401 345384360 378244561 910139358 828378988 640625871 203680584 756057550 862382969 832334987 986442852 369957673 316040858 524656475 223947056 436773059 493050813 491859363 365024049 248217849 564008009 194939578 33247868 461200930 175618351 533420076 594600696 396960667 423744546 745417698 176794173 868370448 926027907 876334498 73576930 195111004 195633099 258881814 678867143 348518769 300102690 18656041 171094036 812046669 470234437 758887450 7253415 679144147 34399779 778271065 420400770 606342786 401692818 988919942 418395660 130149940 985552796 85283069 908693894 621293713 586738410 646552366 970122496 833457592 180920963 669819814 562108901 132478033 468500611 994286528 467674949 386696605 944779545 14926627 545415002 922144576 955934819 555675034 893852801 725377792 148575147 905516221 589623773 582553851 887484511 938303572 562649135 370497946 33872024 926644707 761222407 662943491 734716217 837435060 21048746 877825059 920632392 635222687 408839187 805054561 400628223 192941972 673995303 874277907 256524848 15978731 85085015 531443783 270484034 993121175 330947356 885460071 392902416 558711735 160732230 925045898 206070920 721704669 40136876 211929178 663075346 299628850 250853760 3636958 695808213 542300478 543434807 385486556 521742170 52203387 795763138 283800185 34177442 243711219 228046385 619750316 36398824 353678765 954830643 601282987 611361392 213403901 419890294 186927196 347238114 467662235 200214317 473316422 961654828 201010780 391496464 46905213 750187084 71806013 846407900 907542302 320076069 349045121 157385934 930108726 285079528 104302235 903996317 459965323 518286116 419115532 270190191 367492224 420163562 4075619 494211952 764523654 258558055 143950089 556854813 356411467 496489395 281736494 957819637 928251260 183686066 938086310 600472954 782044195 528121970 329084424 852641194 959177353 152060613 912867972 319714811 599529768 314811649 75030450 85019763 93235042 82026413 757174773 48545580 695650515 600127300 902192947 583054003 305080917 71742231 146263948 388940075 340781950 68529290 385215411 493256623 387732906 9010315 654564731 115285931 500783850 873415594 552859268 139697117 3793760 781140601 600998153 627178409 479436848 360465241 63148993 59041739 717031616 931801029 878806069 444447449 58642374 895597652 777649353 16338073 943442416 977660907 477718054 692742170 544359812 63405530 614238844 943986102 388897041 348308724 458028384 323956986 106119885 582422235 323478345 117619139 796883463 573517941 367555153 226197652 322600081 659783992 363514048 388305832 771296177 404615310 527579094 158731827 120376883 481814316 411019153 611222607 318435150 92611984 358791759 82521546 978308193 59817738 255060423 777048623 228059785 546029840 151486716 357678157 855324360 96670314 503883200 833600926 206577903 28832426 170187846 226829825 623820553 38375620 864618274 49638688 700566579 194877584 973966185 786178170 49325918 507331813 941564432 578439201 339156132 597953406 451144618 902813719 805067361 894270711 183216697 287183229 718926319 699733985 558419639 935486899 202697834 195316618 926836240 701671912 238543113 536279535 401258138 445862038 445115063 874336881 22520338 326256245 410149311 89809590 473155618 893745399 799908420 371959316 197943373 215880001 61770424 478731411 840758559 594662847 797063594 301005329 659529641 170963830 469509250 477111418 918483308 976783017 915893464 995244201 632370043 425131199 829445828 564671645 370552733 558722178 985263214 655609580 816246589 505300053 446272675 491519058 38227847 99124290 584062475 985798658 155826457 627408518 561192298 607135256 175644288 462860788 483785899 92351362 84559391 366966652 418125269 188145202 886493537 746441754 209168868 267225065 696368191 486153928 678233111 284758969 8459815 670783300 453256511 474609582 635162219 833416201 507882865 146599142 55667387 674340049 209367386 244198265 704342598 227176727 988678172 329044200 754102759 951447511 521464934 921969362 309799165 701815614 420469088 697899755 270797065 77723903 176293111 734959964 883533594 427893865 426272638 28165831 630584067 257576448 391983076 47276510 240064647 897802173 557295444 166184552 339110069 103650659 850563445 976956351 152667490 836039406 394643096 648240296 123478597 368545593 813299511 790139209 98766896 819674981 348650950 165562479 149024706 150947942 549620370 593911834 860614829 145336618 956998563 423076796 122148095 18939774 967860634 301462207 477891858 633785625 716901982 735660263 270978052 124445673 776280312 271716483 660641002 501714469 975956429 805995465 188970283 396553571 170841087 993599329 16644292 823572810 188004095 634807549 114998076 811131144 165894078 561678554 357369052 34111417 188115870 253908909 226301575 350460779 302466707 715667617 959590114 819690217 231827005 603312418 848285975 763532182 931952556 569988504 935686819 375483059 670413033 487457891 287570107 507953688 923080657 956474663 564449818 919413230 41008210 658255239 199491262 767449670 679889535 258860359 640099528 993266069 488615603 961189681 15813734 775247405 9560671 270850048 837347400 412813841 983900357 876262271 176127618 766969497 270322041 972756355 632186144 128889574 953461495 5114421 615392377 526045348 1566092 139894252 981006686 8137748 786555199 226357134 335719915 858239679 907723392 332531634 427927690 851904475 413540891 629508816 980840364 738010867 805954326 207144529 790251014 833971356 125023429 652239294 618886960 680918563 738356462 152778 814949021 389482693 690974129 404956430 357294031 756687976 813315184 18617171 87013565 970864110 765312427 981473083 779773714 202810343 453486693 969049371 279101706 658811470 482237885 246163753 121987882 822021995 603028312 300359627 804979971 602402931 114958176 314802004 618499386 429492422 444400868 162249416 794599931 408290262 789924255 245678575 908910381 394293276 226996488 102421184 562007296 150000534 26459995 102334228 764960289 795809238 963806455 890474364 446914799 361172821 902025776 862690266 454362601 841555318 212310334 19890673 679534607 69755328 956974484 526770069 474425718 139657814 164618856 78284060 438875469 912415114 78638295 205937821 754004975 362999664 314535318 699593995 906983960 243665238 365139601 290750495 531225453 426844708 29269372 368208644 165264770 487135715 473328605 581885603 465475373 452219046 509266506 331109183 179879847 645445549 227544454 344219189 480508834 752219763 46748540 670524728 570295840 679909883 431062326 481002134 140405234 435955517 125058984 256840364 962186781 935612657 633149416 555918656 919960863 539766022 868501115 687194588 466394079 231984815 582527454 947000103 910862146 953864067 716055721 906740552 834813667 589938087 523482725 762209226 356975478 813448743 534822691 310644367 862471601 358700351 86616002 391198439 83587594 588714807 552932757 714778829 28216940 690196774 180523767 707023512 675020771 9180416 171122469 788044871 236147655 902710390 215625772 55932456 563240463 357090000 706345126 888523769 67740129 511992070 501676985 776148426 102941647 178830299 808884075 731692085 461435867 866120749 451448122 352657364 519115030 566537629 718796994 411915078 975805177 689849486 330163558 575894028 369265355 761527119 441687613 578407144 546858399 431705856 150052849 110325857 725913741 524639386 149300457 596542327 41107664 772642018 26838857 925769598 50950935 703582853 785164184 643810734 146617504 553798309 253160922 528314920 483159718 235875953 498092095 335039862 130878947 948717091 86728908 243965671 318794030 919817404 210033634 894462631 529316248 363593310 319031784 79948718 825728645 765975798 148026758 726314515 606208867 367049619 297152946 451892996 939891223 979539515 826772063 737231791 558972541 62007469 663950999 186587318 261896460 685363025 118521739 881421419 335717029 46225581 337868367 604589897 458515937 18538360 51236902 481005900 978319696 678647047 524599080 186329844 887948713 190454357 488140525 216302162 155606017 776324259 490435940 881044040 552258120 981957939 814044473 483890522 127628162 954820723 252312072 329685334 298482818 956206220 677779361 560321882 382703955 279781915 111133892 848102532 515528754 400034566 691067119 235658151 676491675 2807617 801816211 910793635 878124686 501576586 139921278 730137048 505670704 831822174 835089706 590431018 668973116 414618249 382113097 333220908 322027056 358434280 635347272 63457104 190097639 90327833 663305606 2443227 944141412 897106147 315348680 969348306 105805910 441775670 726267933 623908322 857875546 131603512 450054927 330256202 374239904 95584907 547301219 719162502 121764192 279867639 517753712 394100231 702155924 678668874 910065122 735455152 401602576 525035927 385959723 853010606 889784167 225183347 23637749 714496819 147920383 737569795 494776970 169880488 694699764 5089174 294985423 462712459 653512007 289902960 742577663 280685991 306943788 732288737 228078580 713084873 737511680 707326964 570957904 613782366 127942890 236549227 645427285 247342380 821334759 557306907 542359292 385193460 81099118 493112611 688811457 713620983 309097543 339931437 530830233 512195817 444239927 835166529 930262844 624184210 194760271 343096875 433824547 242669479 419013462 644064479 930860294 330055381 409560349 208326156 818787581 756267361 14096851 17196830 29244068 695690432 516834461 853978437 18686565 491332468 862931791 933859484 670563017 236654152 300346419 994497727 575640432 543766779 332176449 255244913 607481443 902809959 590961066 335501243 29022861 615163195 825459376 491504127 36705344 334439281 470248560 752785252 544677988 60706853 113484865 29106902 740531579 254642176 762752809 546900295 997850003 310877715 660303047 779437950 48568330 59978003 282955336 542723855 13678621 680377095 234270832 723263183 840673821 642601797 661720538 757265678 896356322 44655424 455853476 91309588 601857633 77410387 520209749 417586011 558568688 105130163 650721497 40566521 495026022 262788923 72895487 87013633 379163747 871841610 705068633 403117674 655795836 134915981 39478708 96157134 557167038 400002 495746825 711568042 209531165 212665415 317490076 968670299 164222935 705869195 426617672 129711766 61473223 197650333 415854233 493639873 568045410 206076961 271367922 859094151 849159306 875133978 316188648 913227754 114270177 587417435 135645823 744603244 923930656 466217607 498482072 476709699 637004193 247083494 503073659 625370519 871402672 618255404 997477717 728930779 595362285 697772156 2598077 564820518 978285119 735984147 725346633 522977034 978211582 372224194 738103102 707379249 977663209 347051947 486686752 299721961 19003014 803512937 55786475 228046408 716609165 41236534 341116222 351158533 1465488 584304768 601766990 330075275 491151597 211908269 51290655 855224718 178654773 669154631 893133577 785346930 260487003 732767477 997341269 882247291 190910258 360239740 445431385 626539973 668223539 713394613 948921983 209481839 886576318 608539837 448690695 930162685 919156094 238793100 305364984 367932569 684428667 552704140 739165152 455957679 678690411 806573364 809638528 869506244 725780041 887111540 441789777 66933978 259331783 356057113 280181641 380804929 854611026 205281347 94778254 29115286 641193313 604485384 466570881 662649490 236507117 676965028 964910914 421628646 758829334 69104388 131475851 762705454 616356546 919968140 954815329 275991325 50655582 724643542 134218548 101444028 56101019 476435114 43351763 255494281 9909717 817327775 886059552 109419578 127225674 115513894 875851929 155703777 362882809 252231387 98851188 40511256 721047983 787070697 116928874 501137961 247147254 414592633 973387311 305017723 36898234 346237044 775706717 798703660 367675258 755126437 991410694 19778824 365866494 204760432 123637401 28176290 100828741 495430683 890703626 346682586 519219465 700404155 431092274 66960422 234998988 120866003 640376095 931919386 486809053 483629880 495534244 125219583 543354091 305509118 909063402 767026672 874243056 270435061 375566788 368717931 332368204 201798450 371753236 283814950 167968186 69873865 206536435 396877751 703378130 954451294 522202065 69668419 467695491 62739075 733410556 756845746 929272537 62344191 303074464 428979350 174986363 531578837 412205080 293816985 748926165 519417079 162830480 227148298 285412743 564068064 898463889 765338969 830016449 764971358 544311613 869445950 35737376 850859697 751620980 846961369 650108101 868972575 394042538 31876639 314359118 932706064 689491316 672208213 521145464 572656675 306031369 91240785 549195387 327842200 524620616 264083066 782634944 723926217 366580632 563034104 83002085 969916518 827260669 10843974 150236743 376901265 600795252 692695191 951810503 645613968 597699850 588505394 945085757 403657378 841512248 652143823 962141735 364394169 301614325 691785185 138043972 335144855 477617836 276355832 759003047 180069914 196321329 277511163 972990422 178998222 473312557 780706254 898965596 21149958 468832112 352890972 762159934 422472060 105969567 387867472 64630321 620751353 263258754 980412201 823474419 484534066 111637577 934564082 340020190 140210638 391248633 720540224 706702100 175544521 760302757 283433857 283680968 953956183 578127837 105884747 312937706 907992775 378725665 880750816 164749859 113559442 510048586 386097571 195776272 810879666 98543660 971469113 333228597 715816575 66829278 528419220 734464489 31936870 124063654 996686083 943497300 533972518 889189557 884579431 573258082 397228392 295556745 565522472 78696204 983921710 354562643 890953436 410791764 823486615 696748186 883965212 438616363 51634265 866788127 30853188 761914507 615325838 765583832 294478301 826335612 264059857 637830515 611419401 98294572 885215353 763936088 474467989 631367546 363160837 901531892 926195661 853969238 128126248 807754283 979037511 75407593 672245422 664258784 573725284 907825415 682704600 194945587 984783153 421485405 682451778 437316149 526874460 391012734 288933349 537961165 86240436 664027460 860734316 190394507 385849306 369578526 209947711 732666149 55693136 907503740 157913006 193215241 328295319 398981453 319095124 708370271 862870348 18191850 577307629 337586123 913374955 794923685 854658473 232578062 370804061 401002515 11769145 304858724 447103682 695454146 723460729 786504267 73961759 515605874 303359686 963082658 713292780 366495843 310063614 492246592 182537404 435692666 157385643 854075635 967557041 411853071 822895789 63498804 314487376 111076400 180681247 98885755 193272133 181931596 149478653 647420368 331173208 659086456 474045657 179105384 786425860 929467536 37324053 48367896 179683389 760807760 937440403 872313621 774197207 34201603 934654556 278090868 625316274 154051526 451134487 466564524 282801979 320729305 295863390 121553347 289063002 729665090 532165898 597831777 579114778 547876797 103565555 552466126 392335020 593633371 39288221 988169566 504916065 113027254 340368347 968030526 569030518 260174256 40760201 466895095 23716795 178363971 454907184 393681192 890735409 294754919 842074568 712224190 338278217 29252315 555159554 355342684 424857509 637786453 494195802 144601388 591213628 349457106 157375495 517014593 360496436 518292916 808589220 685200027 121069060 163796050 430765278 211474296 598797799 268551368 763729964 923799955 936702018 694376264 413156229 346236629 495745732 155957786 212527391 675877427 252981351 714599300 131632410 208050464 31457286 190575566 754896350 608379029 248936084 1177059 86933540 260954161 682695927 819305859 500220372 429439775 170095130 420246279 246232628 509703308 286419750 982909618 635840214 642405797 566750845 865102003 493122739 993899043 619376863 633344567 446761968 956381513 310138664 237922353 402787791 532370568 367089894 657420964 987720650 114084795 525257332 145498108 527813628 497104219 397515690 422059662 539667261 480371767 879464473 77472179 277235666 511572989 314660928 74933960 76051622 240577339 861876545 619805532 664812639 806119067 488510475 122222443 14696713 297845025 433774503 897327017 340558420 607073725 98558231 50632202 84161126 84967102 162210510 365228655 662566994 393372616 322641545 331941182 680577221 164453576 444432055 476752706 364828578 868909968 176336062 447807723 486429564 35160605 440698468 95035636 894337497 101475701 565279474 318348239 182462583 904178756 459907653 56934609 162234797 617955592 456223730 748979480 110137127 251826772 268410817 189690377 987721077 698070962 62688589 791151287 484842764 625242076 544713906 108555447 580849785 406346025 798507990 531130251 672942592 553724764 204505162 23821076 252891629 796485942 244166315 909788278 939139185 592402371 526295132 22921063 673783301 138897154 807038719 693657590 371668142 960684043 459676056 399077202 595008098 269633232 719958882 218746909 130258939 661583727 327633782 541563812 333195333 783355333 411674132 43391691 112235142 510159639 253362863 81895480 891804180 718308109 211200981 695707875 44290406 315924372 264906310 2603112 214233768 183399544 866575972 468723214 574311077 925308775 555083741 460912579 578213727 228631310 32067119 719980281 73975088 813035771 55887589 275230116 198273934 343556211 772476036 643498003 17232236 598841144 715012887 984939986 798304940 149815774 836289847 502515945 197721891 780292782 725755549 67714442 293525931 28091743 371879668 110943440 997488340 207192957 649810017 886242260 726164197 85883669 117711813 44190005 942120153 135246227 173783979 613390882 56918837 271691619 776629982 39930970 893755897 876083639 514695156 230107928 979575935 350325410 113166215 907023145 817164833 817249891 679791435 369439982 532106342 201003237 187003663 489979522 708528746 654368967 770238528 357496745 192682359 51501824 262939317 226584952 184652694 603849914 46740132 130012961 627809557 406041608 792216430 295515541 254302340 916289389 788157305 934302347 875873983 846268697 254506602 164771762 569733548 287405188 223927221 666428748 396077273 403306757 294645212 260240086 346667936 624735851 889415032 200708246 599585085 422713986 226972716 117074707 19975067 391508827 109655219 876269596 192236631 860458127 713757309 381032823 645859295 444829321 725022972 826263128 251783509 244010473 320719401 785304229 170020311 717554649 373912926 909696706 468541308 814826046 703074903 807919281 219222901 970364425 909560125 466168419 704952331 112638056 927856039 802237394 359425259 258826207 898781282 408729297 318994606 978271197 606824180 201320212 221258615 64550788 542382414 717453318 506755207 31987627 987580033 931534249 995262077 154485735 518466524 400026123 158722464 809986249 315747312 262055831 580838217 699574608 120505849 271633598 662457203 508936190 830241086 718124942 413614429 395612200 617181195 206013568 365822271 419889525 57597627 259521906 290727859 992939244 564980592 198374979 721304750 460097141 94941546 657958490 222568637 792002553 992427011 803336438 709440494 709202706 147694761 985499140 26834663 898873967 629764332 97302828 843583528 970756299 134815371 811077327 799997023 14901475 250071741 806035213 667265541 174359643 802169440 88670302 211925930 648339301 842500490 941980902 500374600 330482467 195882726 616500228 809747258 298781059 215645928 868732384 760548878 410998191 767681969 676726960 707603666 793648359 593511187 987744808 948652764 956874895 833336547 948382048 283640778 930236657 616429996 392147925 882100137 576695117 196229811 720844665 685873989 775176051 367054682 525211964 484154437 673281758 745881838 361417290 121445859 10271374 762537725 998032673 919538842 21360795 495942532 929460035 73624635 497548636 82429394 709573628 55217705 268087897 671315018 390737851 434832225 542762746 383532703 155284308 34546202 64341013 496756016 652425193 985867873 421811532 952391383 478176833 492448031 360838202 643443750 514663119 890844505 528077858 68339324 638378239 716285019 775893456 84243742 479520243 549548312 42217586 730075514 574663491 641701812 706379203 256956168 316340235 785313023 532030296 629897551 391471741 239408318 978739425 433211465 766710917 734220212 545996254 853225726 211059257 800019604 538474635 864068875 311442355 990238961 986052231 972423996 548790590 539405420 75533525 584943649 69224325 702716406 226426354 991310826 723585738 707114104 922024605 638087833 582613098 155351830 761281717 3412474 983483851 625995598 703936044 929936643 360851998 631369875 156975021 309126948 81354365 772497891 152302099 157835751 850221081 190964269 605214186 876086816 243385974 760133104 217487161 837514670 819418722 424773730 568602392 111034362 112268129 689500200 184199379 700619423 234233849 523179339 990480373 329327367 732199810 877799731 659721836 831078411 362027751 472849803 318913884 414965000 714577498 810788080 5179973 88361097 899941982 529862577 193824901 199743893 76074855 132210300 698017110 743873833 320979015 939322991 856077484 433846812 404233389 430058898 207573030 733864305 295963063 384465541 177001756 725029391 13690644 449554717 948053926 119120673 115734814 205446271 763831685 405246657 337410393 8067194 332262765 559902650 363055044 181680876 777621104 813136043 158330190 412639609 493499398 131633276 584661580 710247288 204794261 574051138 908961084 981776022 172128535 601425119 876499646 79300624 349600526 838556568 745488436 688303604 686720548 170460554 495745603 316569371 10144891 6821197 38271706 472073066 559033076 509109569 258049594 363715203 623257461 982345892 70067272 880245389 82627443 604001683 430387103 259511781 490408586 396856425 542625701 659131102 783097750 405623593 658557797 881200691 820686115 246367676 502018026 591916535 881111692 961624434 469735074 971724980 535205521 820923435 833115213 986508965 122025419 242298745 166515936 754732345 385543756 287767084 162119790 586947189 733558582 937146605 420960229 535939597 822023341 723886908 439897423 213449301 37976446 670256022 749891694 39632314 300646554 803183480 660058771 108210291 380866251 489534810 988657628 285262346 855773052 461447461 784150495 984797821 572874231 416836704 439492225 126899031 592347798 444254597 825688498 62648434 786501327 523732600 610445630 729165165 269687029 947520350 447776662 803750824 372040532 163476416 118314553 189443406 438940371 439034922 948007467 258517355 402394095 123602509 375402880 929969923 512096085 792085986 729268017 416800208 133939224 900069180 225542730 948104691 853228610 621733653 481467767 74239388 172304552 869600781 590964796 420410515 857271017 250085683 615879620 43375796 122348667 506390102 274267731 706143428 939573606 388064811 236289687 909197359 481163311 453436043 460023156 893810494 924076254 476340771 695497714 179049495 955345341 115507766 463396298 491179367 987832958 193543753 320573152 130032768 254477337 238517977 907307057 40659069 234389773 485327111 309906975 864779361 362974494 731617715 394809170 487112101 755273918 418025117 996723885 259333448 339240304 371823027 991231316 157144289 112271995 385792603 720072088 496825418 218159491 121441114 398053020 765789310 496593642 423560470 190097367 306369025 390884240 104771898 531607972 505379684 310178533 720988739 27156699 130574332 490497333 691276605 787586274 230866865 330668754 614990009 127827541 231816602 827261040 83600129 234431245 623614625 301313903 623995213 41995674 923355469 871117442 380869764 303660570 218283676 637368361 826204858 658989782 33813056 565483421 968021762 551968699 307927890 810901996 902057914 991169198 67221617 253736832 369727316 192316380 576800073 788335978 443150116 649690639 316656623 829027778 468178992 11687895 958647844 207214410 531333934 771830527 217311598 503765927 4979427 527505217 472018160 409217616 220120438 746145442 969012807 883186466 454742772 427651977 791135119 977130108 184569544 291615446 684815213 730224415 99876694 437546395 241463479 143445324 250130723 822265661 922380379 352386427 547319332 120068034 893885363 278914217 657132843 988414947 150316086 785011432 159523694 332730484 86599745 83660179 4335980 174085306 627753019 199113303 977761994 512147206 340372034 646565888 183209219 278804012 755649849 994925738 504567974 530383952 312858639 628670215 409859823 865157899 387885160 116374106 963130119 60554621 715130646 750353755 647963076 435901285 612299347 495843159 590823320 691004929 489958016 390866736 805476170 438094294 46220119 375361922 791217710 347233514 76026255 760910066 363529127 128995023 286956221 657140454 798829914 206156266 994294261 462403318 828515767 247086268 128188439 28933887 959390552 709585786 54895266 385035432 853470607 287561286 454887298 894700366 401504663 324933008 856518371 887335510 67368398 852023733 987545837 844585559 467883584 88663625 669656267 172351044 315175902 774524280 961465747 474778815 678670654 500180081 858688712 164550833 293828900 940975879 729834555 448447397 605432407 734978409 664373592 757163678 801319757 362420863 450503621 157220809 894908467 426961208 849984446 268655492 633666542 971740517 316775374 986852539 685537685 587074589 204776489 198379369 464338564 212564613 100371848 193896168 78990723 418515568 762592496 215194101 495833410 442466623 706172342 550923906 138888070 618172282 778724258 994121942 393897690 843167894 333876931 975614525 58555113 881484977 383035677 645053915 800753127 404273717 863742302 149878205 569549731 132798863 988398582 387413130 279399468 672743748 351103570 495525889 89009837 154377929 157423997 495096991 604502814 527422129 391105820 991202967 454826162 582693681 868353299 108253903 674509214 877259560 302615274 628599345 137685735 13721560 850125247 855442269 868626199 953542264 177557248 925340196 975133563 736900181 217361613 300204526 868875485 875858833 526000321 728616774 369703111 21475335 158629156 128113786 130794662 515610391 10810366 474993002 639083239 687085739 320619969 851789194 708345301 347030346 951401248 6040545 390215769 680407312 399516846 877478351 58509224 936841595 186964878 497040163 863988636 652978371 941355535 512994029 23076707 784735015 642491984 239332902 561164558 872909603 608408510 15229615 477465431 607913794 682294510 479247864 243935764 927849928 274895960 739525102 316699094 394379432 759117853 675003908 342053458 958482468 858470412 880084380 882275380 318996034 399507575 11162988 65787678 554736011 747698164 152375487 688471672 115599337 824859735 102849990 993965431 595985953 487457068 752961084 110412144 58260565 240042027 589523907 956576513 554898948 537822896 586540209 933109982 610974575 405648359 124629040 909356309 198502751 428520525 754259871 212419634 54719232 844384413 269907268 830121057 873687069 867586088 531717299 244821371 250346060 826514350 496308689 826697112 37292728 310835953 398131956 504744054 36866771 99322870 341169461 211078793 921198350 387491849 653723004 899615958 355063340 171233617 816354207 241923735 331624211 226500634 361139316 492162869 496537648 356646476 915276558 488322302 273173591 226339747 136888191 156826644 448967615 865085545 546047346 705432861 563961108 897280229 578275548 511151579 597054899 63420090 373457433 472234620 34189029 74326363 386100530 201785677 426505037 322622298 148277541 733527191 374072390 900826070 788130939 401118657 132510881 84887002 380782624 697082168 461323762 698754741 219190268 557266243 58607075 661317776 957404116 205677415 682347048 26475588 265977245 633262808 239383680 187626446 550549068 516805901 572438731 498572195 195099138 119993016 976619357 167729860 878434787 207180906 73339797 620426376 316298049 814281582 811757020 819299974 974020094 177232540 515860533 867935594 213548396 928088944 830721001 108473124 813033447 248652507 164341470 406823255 5063748 175534054 879757232 232125710 206289089 436390862 57813754 116654981 463741166 241336795 33957061 70620969 969406633 264258312 135579026 77620980 775573969 775610431 128253844 641046579 953599141 85123900 822360214 40149735 629575191 558772082 598816616 632930071 30464290 884694026 333598497 858629477 618543231 33575535 263216348 339347773 862437500 433486572 18650781 103302243 781000614 723433195 107257522 434115507 403959516 479495217 456909998 951658213 757851697 548787801 230052736 571790430 76156780 12953151 159956332 581634392 737649862 401405585 841772706 658773434 427977441 501802257 362679350 557143232 295218442 396113893 466522048 477405147 974360233 399695742 319712518 486090719 424482513 832287371 335394716 118920781 283900746 37775623 611375948 812500955 356990513 103843326 138630773 476178135 72214921 159228580 164327665 669094093 653971726 843484809 898643776 228069540 492045099 139351082 718924568 916171061 888801685 519879302 232223998 636263178 238797060 855320135 277635398 886729856 956779892 535853092 234171183 410111009 586605847 257601271 205267497 663688869 281700690 200650498 948765969 270001930 583384465 82038672 888666515 452547081 961763742 498947220 934222066 238019557 214051947 988039377 742827703 306999770 156968866 147666096 593223242 585928006 379773769 693716249 911914037 187621820 955413125 874429066 560043408 838526383 330395542 957174726 872839666 624386432 314838666 1092090 645793647 267216747 219523858 905008336 98643478 899065026 740945122 699329146 993971541 911225530 640891323 689851773 571592837 535903484 748567358 451864242 403952215 522848574 627006923 238078958 424958299 811609733 881268534 592246586 496202745 707116812 846942036 732228434 422722777 266826758 402333128 469989820 976716112 627309250 989769953 885170719 763199007 176956615 506924959 659212048 396740610 293094308 460883063 967791756 395672148 168435218 797975471 992099206 132830538 655515623 555062430 927472708 736504923 198892258 297305759 137794188 768317873 634282852 302786654 80173779 963092285 308620598 972251872 951535976 536814514 271816151 663999360 170301123 105238464 768302582 297346571 712725339 426421454 967495884 241470958 961617946 637248441 88955410 867664931 70593301 61367607 843369467 203817491 121383902 93324332 119656185 876091403 490504102 742896090 654327791 580377508 274517599 193342727 57467423 883118158 879243540 685525449 499700197 691588935 824246797 872066769 427762363 700124400 126380759 621137318 833234961 180068766 92751318 440567527 825576773 683571152 315457237 462813690 674069809 820722129 678901198 455925768 504679011 56017872 65264649 5504314 213987538 634619313 879861315 566394823 643428152 220349103 208044514 48757644 21349132 69652897 650868456 404087154 109185226 800250343 38870944 636505221 445812063 963801646 693740508 590239668 433979364 491511558 339987592 623456604 389365127 109280687 952370753 92929702 297640656 322563480 456909869 806491601 707990886 793865316 546505091 248610415 510010917 14135808 101535294 159199670 937967930 726252354 740334921 682860580 877523534 401257556 307170624 890331461 862841810 469755948 166484466 34220613 811501648 757394853 364751267 183695190 370627697 903089001 755825888 797889413 246659813 502076462 178678603 242004577 306407711 694045780 546031870 955364145 587049190 620240845 115977328 344212869 924974741 133385969 53822929 689882404 361296722 562180738 43079324 543874994 182044644 489377639 161616403 789952546 683290340 204290170 924554768 900398632 568970499 426607401 974297298 521722282 546883915 657741341 233325007 734511219 759624733 781675930 721855590 978272469 501646506 386405044 346687456 3959403 983721925 59673027 44557203 995502475 480569867 368484350 236926225 466799310 184564097 233780204 298196964 562768087 60100859 518250824 995545839 498755497 481781728 254123647 284339110 937116787 984704456 963595741 195326269 954260864 581162717 38433112 141310200 894479268 875846819 588366994 12789564 480038242 951871450 201374623 358384882 663233134 58792451 485828864 333862420 536648730 466296861 852123704 114391739 497768170 442689158 211866689 865384898 74315839 872149813 206001410 207932864 761018957 427909818 867958701 307821834 184598851 100416683 903054988 626903366 588978604 989088373 181698203 507582986 45989680 472566064 411849535 294206006 514645040 194999949 16306563 315733408 653290893 512275718 157925774 72876499 482465787 678807687 576837424 732563755 170007124 860674718 625567199 238033828 655260291 271777209 31457829 716425662 168351147 772172046 70935985 173281223 477115291 443527857 907606347 835826185 883835249 499940074 403623310 479886762 925267321 376178781 97077559 741940485 169000662 961852938 304391589 32850456 897751824 185879751 828630385 378005903 40933542 602404879 940436606 15290702 705269179 959582216 979582764 777994113 575076271 941272765 45285326 893499637 70236687 380949538 16278068 558911573 826669048 28362696 949753372 727559539 467344760 246728277 129074598 588499889 73904541 443342039 992358018 736442391 340521354 600777974 957875181 451468456 649540585 131276785 534731673 66443664 334970689 128437331 653394188 768194380 406849254 690488254 629133989 168048241 194737155 369273247 453773952 804121021 701968903 516460209 455915676 229329207 60468863 31094957 289189637 186668384 669427909 451379032 797794551 154497796 684463457 829119316 773741135 340169932 132585423 155683964 346283409 743427088 711539140 870783417 132711299 388309986 740005405 760967837 962068608 177424240 783609353 555131719 521525694 247476287 211008602 522107825 767935415 869397167 538762067 509864171 771688920 77277992 343560444 365982654 704953165 937071161 160433742 656740772 238690059 822453958 43195657 893728767 468718340 187870372 907992592 521400999 942692523 636632991 661532604 186937277 652823293 454873111 464294783 312801304 723774366 532569031 888984468 369038588 209157815 495419395 925070553 400190136 794886525 556463871 249226599 4366597 813389890 222407725 119947184 597148260 551913269 412813057 635042961 286936257 940149696 333571598 803147785 411226055 767804189 417367239 362020295 383615440 399658315 603099774 751814419 158607919 833269763 529830377 151099487 256972685 454716756 82204026 329764996 829878640 289397136 959041319 548242812 991760222 447413021 138735227 751327109 83318716 970177922 508214883 19816434 55823532 220934415 222163694 846034953 996599181 97059971 964188120 968145416 3367560 80789002 61836398 835871173 268298909 638710020 450829471 14232428 231969187 400062080 674648299 404304926 526587383 480797579 680724378 901420749 560214314 903935800 575951211 861685755 918654944 151675049 919193590 334656164 625337102 198249958 424967303 291579244 160076268 336007312 400203317 510830170 148695609 671793760 660831418 77922573 32190178 437453783 44672731 459467532 215770252 104424394 404875255 676146251 84930714 301830340 922087229 42659016 108851735 128253009 847442244 811073328 304535679 463942283 658307005 865532925 958550058 744864277 355925931 511913409 73176755 889006027 750668147 377443852 794101594 261154237 351040412 551157976 423683598 49183247 349994690 361513561 665368389 39575375 403560394 395695406 502092910 190985518 839895209 341933912 831274081 471625611 711901323 784231503 936439915 624273710 669481226 373699342 768588932 830657547 491976307 510118460 411792914 743941964 15559125 15200221 292735964 586381326 352600454 354164005 248165556 469919676 297768751 422907880 787600692 72125501 663369445 681446426 666210737 137522533 55598429 297843820 585503067 641538308 890109125 696038540 966819137 851750309 78394863 627543793 175118343 487553071 231013422 529153053 848312540 795798304 860590957 603066828 891786676 72242062 385955586 578293972 885167486 699413180 921462242 507995025 110537604 532926692 977603743 428069000 180824728 738106287 450473142 652848625 773024882 232858920 889535699 828204802 872603247 665073882 403500313 397299029 738817208 66528116 631512126 294892767 673158678 388131463 998165407 306347137 948489446 461114550 300625358 713527803 187246217 48145997 986069250 225857063 847985605 396711756 266841804 427774061 15031400 842333539 98356662 135094183 788719371 676772362 65809419 438465298 424692703 966111888 234968239 116593304 8142706 479582729 30308560 710264547 210518538 593806258 277144935 457234848 669797568 426890792 127097383 229006550 191702412 186983263 589356524 889588713 729479053 577053787 83590951 908042761 417786007 543103201 87046350 770888963 271160732 74348691 156507428 915221976 512599308 406964459 993557372 437839164 124898018 399927209 157685126 876163585 946495395 263860972 367039034 698935637 810436908 165262808 127881468 226061934 677722066 546858722 391138863 636479892 982892616 733236013 897790109 366775355 963457509 735896709 349456731 104012926 276662068 318732029 850552870 200244737 129242078 75566345 930115621 469576491 842297200 83963565 787279076 771335930 867896501 456250482 852861038 882785441 929942582 497173041 98695866 936494725 967772424 219417472 811449697 37553790 729757655 411642154 773226582 592117384 70065917 117376620 349826277 380375243 626289582 3616244 968146542 158538258 55704164 51432353 235582678 983203948 527261859 515888899 746006134 69139084 295671898 889685199 442136649 417055354 288153698 692646915 595018237 584819700 771908381 55810361 17798703 996881800 648100733 980256542 186005471 48984677 357479414 657584021 477551115 657462053 657556675 106502806 308270452 740489764 240699693 482794278 786959275 673624052 272944839 811474953 703192812 383910183 263829717 600396918 398302245 640904667 82068332 918578866 52651600 41973470 788133196 282342998 83000922 156414881 585666185 791109898 587555428 775948903 789326172 88467750 395366862 844908100 376824435 40773774 642333144 843774644 493183322 731781625 760322311 842549878 975877601 19646185 354104264 454472894 645034359 855462434 747841536 662039598 430716772 108375014 404371429 233832077 851786990 26983738 766639337 396003709 939885290 557861651 824472727 609609022 584051852 333388942 445706891 814061012 537183137 251503683 756769111 777561783 789215378 132935064 978437831 632401394 719215933 608608016 79143671 484118208 990493881 14909904 198275994 863096434 832781426 857004566 49414259 700293392 713219360 172975807 923514319 114148747 194728885 881078752 606937923 256897776 419683397 330027651 188092291 284944235 305704007 2186973 241557812 615216769 34121902 780011581 687100298 98683398 238692032 551723215 413899708 767101513 871241355 461798403 119374993 532701794 970374847 449461962 827538719 418012999 812731081 26621578 173374055 435962569 128454997 62645108 685963633 74837563 624015852 872157192 123894801 913696491 101713891 635221043 546073320 312347400 594205681 856501387 620522416 570266358 512594537 249989221 290710616 479292718 669826366 411537124 275936644 499898311 864276224 325637219 718317016 896533509 718243010 754982501 67952520 241847697 938358385 28664179 385865878 930791396 393895035 702762892 424118298 695399227 684201960 70433315 730370870 9557929 737502337 917296956 914271272 296342988 885043918 630884632 548457747 613288834 49108808 307534718 432525089 683455581 730123060 587948015 356913160 374230185 279290719 501751577 307053041 659216856 150631812 765025521 36444769 268471733 711856024 982075244 975388229 718574091 923673583 762797746 596583723 298187533 955406615 238448570 86354878 358234615 100670966 792780720 942188048 505415075 714041722 155170769 319831950 775096367 945593395 94525805 782530462 21226271 196136391 983240223 813870609 324094431 343667907 102103372 451342528 63950236 830257814 596687326 575687434 186938447 325734078 327247170 883929422 959587097 522196668 885543904 534728239 7306882 272697554 672371469 528899200 850505970 780397816 921589427 474962504 803798429 975595300 283203038 824179515 786693325 667452458 116177990 625395910 947565893 582793949 274910255 262407925 423050695 381808862 836036637 836920571 909403849 805110518 429921096 191912853 635563895 150155816 729106825 169457704 671209361 848276433 130551462 740623003 381745551 105072843 605075525 242106430 793112786 78512751 88981083 589497567 929141209 71366807 179258543 268105860 310032722 294325302 393032098 525873049 169108109 133108659 716515600 721403102 704888760 441507881 51738640 710027502 115085214 33947837 699707744 759995616 842410784 97034086 123193976 635094908 616317650 162986758 836136745 775511821 144091886 739403221 451408294 725344715 702106356 163612054 992871541 836774954 431333605 721313852 246837290 568027429 524012484 325939104 306917032 62205765 1380952 157383122 158033709 594485902 397945588 541301422 368932431 425599069 49546619 119776161 515297424 935898738 525359145 312909302 254612634 464655270 480083901 49540806 897727593 160166812 990484502 424446901 710220693 605951771 42496773 948614781 43468822 911953610 128032519 754156020 307707456 745313740 821494820 565461946 151277508 115905988 795983403 656764617 34363224 153688200 680536303 282514691 92592927 383445262 194928441 489858753 280201452 957444571 32310367 286390625 117728383 975424675 977261514 886504564 187791276 445987553 808275396 920812362 430234511 657265677 627298623 138739083 935369073 975063284 739283868 378503494 229880883 965967354 105435748 917808961 619943988 155351102 624389769 901147691 990213550 694399677 49104830 651108648 74786797 61160857 476098740 266841102 311222403 360167261 94516506 509528802 20611146 45385437 554532174 891199714 201601368 120049648 530262043 29462448 282884613 99973610 977138675 637891220 956833071 685821942 217607120 44062220 271870855 210763749 744178621 976311860 82818241 164563951 435006796 406507210 778578327 593727979 146413971 374509839 563907516 986263502 392284846 816992696 728641182 240636799 668631548 608145977 776310873 326705435 709780406 356754976 765144888 429279994 495803233 921949993 497352351 611262012 345484057 872969793 97409759 448432789 704629631 282225273 136245154 399774438 308937944 273726845 253314694 70458051 4199792 293116139 74067464 424482471 184772650 190660178 285504510 880101310 171769562 122653156 916548672 460409208 975036773 405461269 975113585 691368064 299496085 399666409 715891502 910252068 96005472 329731452 320764957 719536388 389524027 392974696 43981165 576472788 911435756 443669773 490207713 97826979 497708889 524435868 893786921 205557215 744631023 387781547 57303464 306430493 882708132 120647092 512883609 518059677 990444176 249144800 54098879 688443513 573869930 796503380 135177600 550397671 750484627 5157698 773041902 789153601 933992569 533744041 600197755 867985561 245529245 691554382 199000861 170007777 841114711 960913128 222954826 281895556 259818406 50446117 122215633 797294260 47846093 876070678 832500139 291545947 521821935 806515894 277644941 261551494 907306693 592211903 247663457 145635080 461816704 392133844 82431456 908367119 671043971 242844203 883511850 494025793 855220028 849750133 169151367 918099959 987018562 174200391 700454795 10477024 371904070 645115002 129983705 52134903 284678281 726859491 729125258 592275532 950006471 512710115 648293982 68223414 522062622 837292079 265084413 972781132 763977990 246661557 346532357 589486586 788365167 441181757 161858726 51116362 416471734 143060889 832691708 927808825 154630479 381581760 271158530 279941648 96706941 435884280 222292108 821669902 152896870 398343624 875738979 402063800 984146812 555276348 879976577 606376460 742321126 133951988 593209639 352176884 671684140 214998282 818094303 639295958 195531266 219835604 163994194 45563991 980257551 916342695 309451709 334222615 675902748 116392876 504661175 191827617 840062979 710229624 560690773 148819901 898654937 438633966 283088049 627762540 946032093 16147593 384296941 406552442 746989635 537398766 489979777 443481846 102429946 307092040 527118465 648288490 837994252 601912124 473071876 41585895 870699742 358249537 458128510 994815894 511214830 945349299 588900508 421404394 177529355 334816591 69945903 493757954 899456290 119056953 176768716 934620144 317660866 941385191 532245875 129687034 322033476 377243183 353729791 497166060 901095588 202212979 684576610 847372112 267189927 987148786 564161217 500118689 245380941 823756235 155789681 651073630 571567025 282295369 851860606 612838837 721357866 56718229 63101178 193498438 344943254 851072453 641342946 401584462 716220741 510248229 640647571 51247600 673280373 984734662 695514404 559015853 427558181 817555997 777434553 728207162 383181573 784288836 915843509 373225542 641955766 639858597 956417374 954936334 706851005 538390606 974113874 301289223 12098952 668673384 665623846 801064810 184544587 788225037 887239902 746276326 784058664 560627932 454614574 726321966 186415256 933234736 359080581 753643847 578432819 437438446 964455084 102044196 617000544 591888204 463828759 355679031 674435932 146896519 389088362 356358856 975058710 164223222 145542284 398743131 408697961 390284196 384234619 886770790 876429501 117522656 176726447 506393988 570634057 723612397 856577009 758723772 75650225 605081678 813347320 861300241 377099724 923777271 560908493 661410522 100265966 840750311 10591750 364904609 515803871 390119927 725706669 144464037 940774761 64343106 178667137 660341307 26512888 13010474 591163412 46871886 805573996 50534143 283282205 549408663 28920920 795236134 367708497 350260558 216923310 515900173 688982805 352569830 316837455 946476828 8362106 209334282 821632925 779259208 755457039 422938970 179882032 891940969 31512017 877910221 876784875 405877340 367773068 880912668 757677645 669963224 828175996 623159257 118840478 735379575 952814776 275968165 233109804 659333437 130021475 205568989 374240702 205749321 780743132 437098977 737813470 914547818 35040477 577431192 796995768 42359319 878315853 981682148 539492877 588932949 40272079 46581112 191814114 669532309 282796155 692476738 50886693 261132375 779642296 206505567 618428380 499374447 439225321 466585542 855893791 589929189 667558942 820894188 583032501 785295875 494668323 803146184 328001547 780613477 533068818 435607646 805477785 858979550 339329969 996718773 710759500 355449582 618780393 740709496 210964365 638791965 926502689 698340612 229295353 928418271 6194072 386677639 287435354 278799428 656112470 73788293 342276628 672977837 245921716 323427208 148743470 382996841 270028429 855463600 91028740 551953840 690265948 970601439 923456919 107835050 365164285 567322619 256509033 176757090 158826206 479642562 975775187 291704984 646807825 587793133 900813498 192859466 547202089 375779575 962835748 581637896 175206539 262510023 111649112 156731212 179600446 680274611 757446916 757191641 48242070 161719678 155042719 240395135 212942254 967103596 440090312 956878269 412516052 928389094 455795562 333774849 78670242 897404227 431153675 943834765 586094811 492839393 259339533 666979166 348674872 22516937 395849055 299677357 320616417 953732699 573228987 491766732 58847071 794487409 800287681 690193258 83285 791906377 937239594 961836061 846857384 944605610 106893280 199573962 232442775 293954828 934423744 775508239 368700775 179948597 781553378 295618372 300818457 332932647 811308903 845120641 476563452 130319573 132829956 710040439 679216059 945333965 3020841 555535495 638470169 507166261 538881925 334275631 832736709 729768393 222640868 671505112 31007341 937119078 540003178 437011309 53444725 765254414 515953917 373636388 767209225 578825513 876741319 275267375 141295226 272277234 574398784 578386971 842686103 148292323 551068818 208588250 496936269 305893930 165497188 455753757 533465030 195628330 877629823 32975683 80804257 960261101 854723321 88244505 491104228 272709819 617965856 580003300 556900159 633017821 755575228 269566965 883283000 590213991 458439447 518725921 575089035 810990109 925181408 730985280 482702862 186808991 508633398 311254656 469723995 679292903 147913708 333304187 253013691 392353131 551741224 82356102 144308290 964670984 195972563 722946474 781956234 974974728 141276865 651469280 985817733 279891956 556123419 298277587 602143041 664394410 684852506 324839827 248501256 394774388 788838806 704139916 795979813 199305699 856673538 517588732 635549517 452160282 895188020 651628723 523333221 118783031 334944081 469690007 859049762 667454256 771777230 838638513 420102870 795283218 447078422 341241575 35031677 737348032 381574137 556514606 716361451 402581548 734267656 77220861 801923006 497151067 467595931 544244394 818184443 269234253 311280152 539323408 57779081 970128107 977468869 8462374 637085396 605534852 668647123 417595830 494930583 586185859 128263835 536370678 332006522 627278700 962753835 612888146 846713755 48213276 342430444 593310560 914406287 767502511 690116158 934725510 260073148 851861440 442176112 556765044 232680460 898656552 835633580 991630472 751633661 634028988 11665530 471776871 387436777 702208861 213027483 940139087 547833125 125698673 218222766 137720060 670322551 523517926 356291884 164880541 713778583 949802110 331297390 662384427 692991102 244012215 955607652 384918240 793163483 58515759 18196243 284971458 203019139 335558517 932069075 78543384 385435415 575750518 28809681 637780474 697283754 322435900 509372787 789833710 852278776 427748894 369418555 86369341 842804534 621172488 795585334 994338920 652666042 76602878 388422566 448078861 779604300 124113641 970610377 773635000 832790010 670684767 773828715 118510235 496485809 278898326 973993211 539907653 816939037 663470872 625845568 95036345 316673637 685746297 238489945 792777723 945980091 758557382 961986565 728872088 126184598 427316294 114396270 75854057 863596940 271740894 904964047 891805967 97242715 508679615 313236537 393045375 235397496 497825093 230683854 215771783 665957063 128974660 321194443 468043995 150503142 615770644 721025428 537871535 68975841 270327852 382204277 252304749 308173873 451002888 577628742 276840447 654053356 17020731 412978652 385274202 653458504 279537273 722945511 686787561 229581861 398945015 579988187 621485418 750167168 480208542 201834126 133318112 713078930 781384845 243266086 668112529 727727109 180973111 117748923 308479181 784081061 174854944 445879384 436053928 238910957 287891476 85360827 417374704 294040293 321121157 278695339 656313328 595590214 370123693 947011040 109251985 104231847 799115839 427818278 746210229 923370815 212413515 190765589 124529504 989199285 550801968 519264172 187537519 864171615 371566020 286198566 253188590 963115294 464606961 205580227 326686772 898326542 568674016 829341299 729811006 860414861 108023708 485009693 533030374 186257402 531351653 487802870 845377276 66400835 953445259 469989196 94056494 179533140 175784248 185820410 886806064 556471375 611056588 380547420 233632580 439477546 339680333 169071033 994728033 382450440 930187793 343263150 635491176 458811047 478569558 20107941 728852553 728206924 30956438 689841126 920090047 167901980 373630029 670371698 107167840 148406852 620084806 868937401 317857781 748885661 270297332 333088748 137176787 640847726 267711 104811614 298454625 672422405 67931590 982221836 802172806 338955212 343462261 422638729 397550058 795099691 894610048 80768042 721057717 340748555 153156754 164225068 812722057 50535080 996402390 275465187 379128523 270068437 80467792 234041429 144071622 417441662 671604826 854395874 834339992 101705096 432488322 632611316 491565631 659146266 985247723 711678929 24394549 544485096 835315889 117082804 545486119 194532420 51834232 774827431 689397981 794185290 240548519 985523644 656429815 354134958 496391674 880679567 371917809 249289054 870617472 957593697 380740730 663950410 531741437 874271047 392112805 283512398 893613276 718505021 272127511 839270602 145523291 903791229 842892073 476580273 71063471 797894047 239950938 528047306 901343774 405426955 332231831 42496175 512911455 542989616 375138760 52691541 420411968 501238297 734158789 571428490 978397036 417270649 6034878 586613890 718752279 781849191 55007601 702871604 474973012 540267666 106518977 768789516 977575088 729377677 673711823 952463552 738935824 117816071 797120824 317375360 609252818 966807396 517561669 564279397 618583661 416933646 164034988 361767146 32269196 299721922 98655014 379143641 130165964 646847539 521495782 971308689 950338093 845128376 372997943 641919728 540342574 225013761 665900691 754605543 321870273 241739026 947907324 87959622 579623561 603574809 25403827 626232753 211869174 855233722 307895437 459866824 286004902 81990552 792556214 111007853 199204256 835727708 276944073 129436136 800421472 14727233 927369362 288108037 117120978 440624666 883199138 892512696 892056507 695821679 659258777 185128417 65674463 298189612 144065967 71027605 283071077 370472550 918125538 721741074 755652675 278846525 505025860 392623133 255848631 541822306 327706410 613615239 643829901 453592558 856432305 251279972 246407951 652218709 604769861 18053277 576845469 191656 711937810 806139350 309266651 231808655 138862654 625402963 854994764 359269063 283329462 804320314 747521971 19969924 524819766 387969578 332245525 128932561 272205873 726678650 663790716 240489749 842062921 861916810 612697939 626771450 446040817 692969284 843881337 811811712 420737618 125930436 937399346 470486454 913148557 214420066 391051475 97746353 374826699 506940330 582900694 624297436 904876304 622700916 325458001 639608942 502269819 155309675 253277394 787591423 536803161 323487261 210577274 214270222 526607922 357648601 235719336 314475608 256593165 387074265 666930909 411084784 549283160 903265048 595060314 134523361 714780940 243808974 713919067 414628570 868599832 371556263 802821558 355037277 673944710 351040225 253330052 928340744 296344725 153489900 182789378 624727712 250894779 305070742 816358470 196062078 775376340 744695231 88286983 285840944 494395022 62257391 574922453 433877095 35324528 504186121 357204872 62367870 519419540 51657711 91681402 249576244 618877694 521468733 836551288 743357529 467068954 106536280 112739278 920081756 303898870 976933473 510419932 6967046 816645449 649570086 978461623 963744119 309591136 68373306 257856243 164294615 304980971 917386174 894239571 908199694 729252813 500825744 520450646 128196897 372158823 378238199 345646205 477118912 553570024 238391265 408542593 680142737 878524963 36130158 208653114 620109632 564967378 752940505 545900458 802081517 443913830 924353623 554779900 541916367 861918840 290572809 500201869 547168979 325654108 871887891 342448003 900918055 781994101 598486480 877970764 805037578 551026560 476562506 907024892 911903457 775271387 366395966 574990543 740035657 606701335 976432437 177063573 360461056 525261739 922274993 614065431 813648235 93881653 219439198 121072048 105204156 131665241 568716888 738743349 548348875 87728162 967122618 451225867 234191325 352916063 425876294 397118834 392225352 533228824 148194469 688260356 721321309 453902960 74784566 192211854 712741240 815363828 733546043 19286346 159389509 181355909 854103071 385975349 681674984 966069742 703264119 206762202 440602006 20204265 200701950 604164557 70284097 104079605 231177618 32987551 787547396 532487420 884625 362667200 915030678 694743487 346487613 819794561 404882337 67436850 212168756 540707159 604942905 19862734 952717665 684777623 888304276 677619787 683403184 73280615 979369506 770220244 710891444 386480079 367135568 180180408 398094542 73566707 305931621 494356960 281657759 447842279 844562732 615812916 858288204 29727490 87499712 879188307 487601921 789682534 256505120 408939986 564272185 751522981 986505756 787066430 300851511 813134258 846269899 317463720 266168759 92582879 197964028 82260833 797271380 300659868 782440064 823743942 889778367 235588525 549253936 426324122 708497471 561166242 720219648 79322912 421841542 132887026 983680188 501904083 530033412 178135557 971640621 993232137 165147547 107162994 211270485 221087686 229800113 446049573 784912982 700119224 557705348 696448896 292747382 692131185 36431956 786235216 413555029 826618594 522110484 747066671 936743981 356323407 348406005 569416366 250043462 867287900 603079863 671281518 649551007 889682389 903420987 395203417 361187628 422742914 711225587 666991405 94751650 714800697 438569720 11647982 661465678 702889383 932454989 641071525 567355176 235200372 443724102 569126288 489471036 472921592 622196045 245842493 776659550 222851379 863753908 368252756 560510808 7553544 961175677 73219322 241120065 800364344 473848067 137453079 28696691 225247476 886190650 324292730 240240845 705343216 439684880 873711764 838303539 742878797 935181214 921026155 939503938 354187694 932958535 514861086 28799593 926063920 258062740 787870863 820964245 294592661 223703620 670823902 587908797 754867160 307410687 346976876 426552957 450170036 908415227 403959160 250041546 805300705 684378321 665579726 276280520 468901180 43364773 451279461 848910279 781700935 708488777 296380976 638842372 784638899 200938402 636916840 283085214 202995480 152320268 271871717 864934028 290158006 342261539 768595167 65379515 522001995 329248919 183565875 778969648 732510204 166014833 725104420 238373126 104443548 194353937 919804707 561928061 992938890 487558178 289346041 612154451 323597758 86957474 462657796 606756533 937888627 307887950 61028717 121034280 587967633 722646761 614336786 107610465 429452267 844012709 99183729 803214011 958550932 127199752 891289659 666961020 209660449 586382323 371682845 714476644 221123140 409983637 77998829 889251908 95561562 727013578 781307572 857745621 691676491 812347038 495561157 794567744 368106911 617362271 693147650 300577985 174323322 301417928 989170478 872239639 498470210 583504073 914489313 561310080 319875
