790108031 242505481 159024121 269926953 388907994 192845851 200502573 881087441 742614629 445363719 640400927 419191319 393759239 534085614 296292869 173818425 279800845 27698164 217158985 196486947 176304104 865143814 255033094 491121266 524382496 383627679 212326473 115799714 552887190 289409135 352916620 446613400 871590172 811413730 853528405 563327640 562802242 393716508 685047289 452988630 885408681 41406810 56653018 280536795 385439727 812238859 880268912 881375532 448564859 946456566 423360148 839090452 741808256 526895642 943536691 312805592 341080291 499381877 782068843 133565161 309074151 695671892 766785951 971522559 483699795 990332686 381878261 417127809 84793081 339279324 334067588 128829548 770797234 340859845 774572865 344497520 120786606 286471830 75198054 418207296 821903163 276314788 296593013 831297029 197268408 489592277 778386729 254559542 850646404 389369047 434927981 877746761 446928699 119844462 386904768 688690853 954915366 418208086 118353380 61860869 836714276 850827156 163090528 112704795 231566541 103614405 483212648 385775443 201553341 210259773 870289694 145071208 990247716 802730716 869675204 714011405 354184633 764903330 82791919 14138084 125227609 820094747 894262702 664417006 914336954 682861476 475203272 735189082 217141300 314252733 424279901 34481720 217676841 784743984 247921211 865439753 416592391 543090707 677193108 189940062 949175288 804193200 503174815 433138311 197415773 738621792 538731430 474449826 579413727 631578172 557960909 283057314 445156218 668094442 719091529 6464508 968709953 876251290 421146787 663330783 646992738 197778149 176006225 425826320 692820585 277977506 363136878 320206786 978496577 352939807 700496451 148709546 941263285 640660336 552025317 919213560 363397630 253965323 387975449 41227640 364990638 626267257 667473647 124066863 749797984 170188580 314047589 438063963 636015296 733178205 812121482 739860876 132321656 545552797 125999719 170799072 839831165 984004289 752771909 781523587 630814268 993480983 46732673 772490253 476378660 737924553 665826361 681879130 949958955 972423212 215162780 715659268 420978389 281264519 147546303 810251827 591767275 795564604 120795980 103568633 518447381 880239878 175200622 702817248 108772235 974279205 405238317 656709192 277906258 598496199 984075185 243372765 518821243 55389596 83541630 715451881 996121424 884992519 35242801 821342456 612437321 10593861 783514533 592108713 545256005 752813246 934835781 287726179 224304586 8318790 719906210 949081196 733590792 634597641 467093134 741156099 146383682 308133651 62516140 320044476 794806756 626863435 9838885 661658128 308806275 394111555 907988485 620270499 7475868 473533851 361463290 433352583 264909469 43924096 454101059 667029537 393543948 351882884 474889664 945743859 822135702 911342263 846517174 625063216 817850531 697817305 537929729 271036641 384552701 422214166 753824193 40011644 88327145 469269615 434652439 890422829 641095114 573145984 236213510 79981494 271361196 748332111 902992651 346555151 126180248 70133530 748969209 623547998 102016430 836963723 828593485 933826580 41746074 629636413 257764526 857843857 669733865 333252145 155275332 921862113 945633804 633851977 507142618 828485037 6498460 355437850 447705035 913042485 861747397 878242328 352500024 88688381 452536430 345448760 421251241 913337943 580723606 736025936 298384738 130126017 938824000 628046769 497633853 375288187 474186296 280139479 371330112 117692257 706386620 7153997 390573113 520648479 718939251 904132607 522701882 897325980 303720578 961991875 844053590 668424132 19828218 336444552 983312621 562849073 761560386 950459955 616954925 334078459 865893798 658828886 946722905 479306803 992810235 511067112 323893505 6365779 905591857 823408415 537639032 63735281 8227753 92714505 362134025 121271314 557914456 397570824 283226026 570685008 404857577 133461000 239101904 208704578 614319684 371794241 640299239 777971437 650211099 772276686 239413850 260988328 897171944 125288554 668902917 274420372 128072220 531491031 145996053 819059198 336385075 57094444 338541622 274546602 746603138 252217205 794256174 54400849 439463213 251999352 44698952 186889472 238045231 118161378 83191701 143810235 592296903 290701902 226238945 386252304 393719701 665024402 640897714 442297900 887733924 318537707 891923702 232646931 771735498 103720917 206262429 561927783 309434604 248931921 440660070 693743178 865438031 581241715 575768508 190386712 440933431 102908169 216020372 944073870 579070138 884871544 208200431 426085157 614088100 987305535 747218206 573471341 515331639 571273631 192776683 250562707 559428567 781326998 424780806 59160926 93591337 199791622 296123852 310515019 636125562 22422822 478864500 102401335 334427907 609458414 645563941 688948130 994607629 80344149 619790790 21271816 155207911 807925204 465170514 667141000 904677353 608051260 955705671 737731297 665551647 587991346 265888678 955457264 751784159 226394523 563167180 72650291 896286954 13379737 81276103 578668546 947534504 896021932 625666615 117508727 367674666 744398993 375656700 1064138 270082537 121891338 553543384 78287498 287051821 810264741 491938004 686760145 224012613 82036174 603167038 144650695 481653729 215843514 778786121 919102267 209957473 761137399 374134029 148261207 653351895 469925818 259453655 213233088 133279096 752283663 139470229 682495240 426414583 267848195 539753762 777410152 360334661 491330113 363134163 757092382 70179391 380909987 634735269 413203283 319092834 620260606 493054173 776356697 484312643 306521111 146256807 518391836 573592926 398779746 914920434 161194094 78313732 803084138 731255547 439875826 843108453 296531750 351609079 635946673 160532210 165179167 468409491 475456455 307013390 175207948 185125498 569579677 529214179 214355408 514897979 611235269 924007887 865369815 370459702 606319714 129630237 163220272 676044089 259345221 752541273 946405490 105642120 560250031 603067563 396184039 801661033 850730299 182438915 638370079 880784580 561597354 903353352 211373153 744354744 765662667 170889803 917852828 93269730 750124787 739320776 173846430 423462983 539866785 532239623 872344475 626882304 361867726 946504330 176479548 602296791 836025996 919059562 507574248 570563241 441363595 971666099 812013450 494573092 983156794 566775963 93438286 789787968 915487500 324722300 595342546 692412468 176203051 833297862 966127693 522644846 782134008 175256150 460677775 119715969 661381278 74546528 564491676 887476421 761629044 882176583 819636881 312722823 643086400 519242517 321149609 592297390 354824486 651472260 811693369 309646729 956273316 669389368 338254180 732368698 833797980 267211691 655873565 150405666 416417664 499385834 167082719 396956668 302956156 358149199 205258611 404278685 90523106 689277255 251424196 687752771 523098700 558494935 716884662 343220688 880753246 461834225 35595759 716129211 280097282 557342223 112058994 742734292 620322861 707934137 173771211 957708933 635013131 39356322 440978319 606482029 878178844 850716141 263892673 657496585 906505012 215766310 795322143 871635311 203146 662274022 607589706 29884694 476530561 490988989 55942133 800329032 504136666 146474908 395870003 971311981 153513704 138307256 893051840 810860664 979952314 490553845 145600926 586282614 469063903 992750871 371499693 101831609 43320287 264046935 826211755 59018505 829708408 923536186 563482452 562037833 715026992 832915146 762256023 866015154 472816239 425221466 458136327 294621067 841911281 436767775 394120320 247575729 576565548 807080885 267254555 225069673 263179678 422098672 875018024 12368640 842913714 92547265 861436073 58701305 364387901 249377730 163104477 423431256 758658017 521467034 131277781 48343092 715812596 544997526 478587026 504419152 93419636 815911022 152484963 981683443 746271227 989292578 406235721 761798377 531637891 971065423 139923263 857730244 882856459 315879047 629311554 50324230 227864200 650476985 642015120 359297258 230522242 642163470 195463743 708619554 539453039 309804840 20421010 705887670 509206359 580172105 526412203 539733183 185684677 808584386 812515262 232934323 391374056 700481636 623510098 15038435 153594917 744367486 84204408 404019498 782751387 306649461 324391438 945219510 776762477 134802387 185921894 33968845 49871781 753583832 234618251 86185844 316795596 805699066 66526527 114342563 207388333 261680008 902760088 435456400 175613683 537134526 166259479 477591328 18062648 490594265 328256452 778392930 233142431 378707798 56788982 458501335 74598566 985524922 8476908 207830271 789478661 510526932 873604583 385582488 813632664 383267244 137423217 767854844 643294880 789659960 180630023 81053142 535857308 186688029 568272258 737124288 551179174 470481535 73465415 676783657 879213101 612094606 141632681 29550226 747547399 702756188 291596764 672994025 336821620 72099933 369976050 234027400 205039013 559154048 940672096 947282453 989523666 601302820 953740062 122472505 855462827 360691775 80619895 972473055 492034121 460950651 120986749 337952174 102321878 546751854 555417100 875534020 718499147 117323809 435928061 484365850 785573210 912090328 200325718 238764257 237530834 934034486 262785872 760790606 365857920 980736551 837209789 463144142 588428499 834125824 529575767 791831095 707487894 739075098 271287725 358414259 331053875 908528947 100771927 498793653 347079508 406408271 988867969 481406028 207472793 436116182 370261293 503461137 703206005 677514174 654758361 720173303 849810369 150461884 663788509 233933393 456972844 456621071 326025188 566227296 876079287 302827925 939485076 77289577 403597811 721183901 26622382 342705817 216166103 715995761 896518819 295373033 5984404 467430918 358596791 597589825 824444449 724948808 462067652 761457865 459804372 330737445 221217636 979729784 803371149 410295032 614397731 188175222 916147790 438376631 913583377 733019913 458681369 860657952 284696885 934193462 482392663 583873794 1359071 95409242 74513697 315702161 960693369 205013251 479214800 87385814 633613078 560018083 717501439 804955098 126417565 372175311 23447619 565371246 73353309 528939052 521340382 297454507 183555451 53472182 660479207 468589716 878027034 630620433 577973776 729580358 506668172 40212294 937788253 449423333 163382764 104080046 404255256 582775796 729587852 746795544 82217007 26614201 993348849 693053719 647602553 711238653 301906179 256618274 674665105 708199169 229396530 42073992 471987595 607305621 59166329 281539109 987976997 903238194 3337579 578717030 925224202 323028220 405885175 557875132 595079416 713128724 893549499 836630299 753845763 353496586 933636010 658765317 433463488 788470746 950862389 469973680 883951322 225231758 743878597 277331161 725851492 660243033 276208812 190243952 988336571 914848929 290953309 461543689 754642449 32162884 933612129 92224844 95227653 152320204 825448904 308072851 940767499 741037039 762255304 443212332 395716771 741574452 537734403 217331237 734367577 956798975 755374094 717477501 758494065 430458660 262785948 161006895 981187553 995270559 552660462 820000812 635515626 932455866 157053385 694217869 124775057 348485959 737656140 107716243 134566569 671790383 473104536 564420306 111114096 131612659 158050060 987167317 226553338 984131543 495671570 4164688 47414049 147203228 29362499 413740670 718043115 534041588 319298875 119351240 730745343 92837470 931200900 143173800 605605590 286857764 308749597 447878388 334774111 179304885 227715425 207298687 442736097 74029589 679172039 96016003 630351112 118296006 665022965 211363488 531857983 906535057 56905505 501149303 294046837 239284278 936529065 122064949 771163659 41089608 924931286 605495551 23927900 376541432 160069007 607717536 751392929 672299195 596914796 475543155 983383991 871277933 692880556 306157232 631864910 577064089 947654847 276529170 481633486 970205540 899978602 529750155 597027769 485196465 15659973 59194197 139964463 412897081 594293189 658784480 12555749 4974353 1485324 250825248 9250276 861640821 866523996 689762531 27447939 658061082 458204720 218898536 640723165 957943747 558609162 179754116 448467569 228930777 977695843 418930545 892733732 83709318 273112612 502368938 250172386 664195451 722913958 665459252 50723620 146494199 298235047 895251665 357972287 372615427 716086904 699288156 486482532 425239754 787863806 146224615 529711840 383624305 823016858 23083433 589805372 816215239 264044176 997499978 7287526 132528016 149941266 126822549 553408655 52943901 251621079 828219271 488030340 690318361 764618380 142214909 326779323 200333435 934726659 135454510 254179613 593175820 346992524 327535803 812893893 631857345 711408023 578068265 472532952 413359740 602596167 967696953 462231442 52581071 639113680 822957498 64835806 952586466 396459946 190389511 554402201 963149098 174711278 137035195 623110383 695733573 324291140 498796795 78296063 616293278 155926408 497260749 736517754 212144728 492007591 406883903 703766476 688290210 33100582 49735901 291236977 352081066 125202517 782004592 116468196 860078552 488640070 962160194 96419078 593983956 78733782 549808 276190577 643138630 259538603 852057307 609758957 263543810 608109303 706826664 708744027 5108270 807759675 62232516 270658448 135449372 357732489 658395838 767059830 958442203 189197050 88519221 611456699 548708240 309692539 889515335 904095171 39620572 271137475 559781674 719494995 314432209 333633561 327623608 510803803 496263342 309313145 153287555 648741249 972322222 659737749 823848784 898381187 834776749 944522238 58382537 224949199 715111957 780625441 693546858 827075342 515537345 595091792 230138190 402469796 864627689 359874768 73288858 929731335 162381517 805590927 503062012 448845783 163807687 739372261 894019326 425598386 575083878 271920547 199870673 445798961 850448823 698377582 214208011 44224882 748374651 784535246 76497989 902534669 44892941 611611822 748717449 236075876 769024215 527682740 959358747 771771722 635235636 357445711 541660747 254462398 447363848 616556442 638530736 559656850 121618949 456905654 756934941 745386406 5895923 899758143 884965266 194357993 531876432 931135288 283100597 744159959 597238811 556086828 487612958 874941698 58038457 416898073 311129122 651799958 130776536 136662019 328983218 823266329 686390175 895851949 68389343 912502461 294429852 170842543 2400715 179065190 349812900 239564116 362927785 916474715 698976864 97162831 508847262 4773279 528231426 532937177 409315115 573647286 115735900 66803660 160029051 188183851 372554913 956009454 463703594 157227138 571548667 836553080 257585676 195569052 941010664 108097054 963510548 184244508 661483826 28914592 99344785 409549235 883152350 525131263 161904929 932304749 641032266 25865733 793883284 776924381 852783982 860183742 343464221 476089101 397966852 140531681 868571999 712064045 642583383 697114766 630799184 895562252 321765299 840684028 819134927 355012902 409815470 21356837 721094206 136807985 431978077 650500900 493185220 599966483 717050761 668039655 954034125 370557306 628433843 793876593 713893603 605237389 728426441 852848392 30337862 55156071 643801143 469043720 706244806 514590932 132984497 382813972 113797769 18474121 966678731 112228927 301856771 208227961 614206493 873871258 794044722 121697280 491812708 245345612 525592947 447282381 360601955 749425033 808357868 97186471 121483067 370088411 417569937 403711408 31561073 142903497 194617706 452099234 731723864 1970318 260834415 319338982 806782905 730102800 780449419 532454355 642454790 203216090 258992159 455889963 998036987 134734169 937670727 256102933 492545604 3014897 240530933 957689378 245106410 924904885 388089446 868191030 454781403 256810287 360369396 678036495 511207570 855579649 109613701 139402017 60042925 643745382 406953546 369543047 321356934 227703158 947056317 716043107 842673580 700736704 227986042 726048905 966712549 645302982 165782287 531612931 919858577 398122375 237033029 387227881 211037860 257914454 747543841 824733745 190177406 908810926 390727865 178771780 111851342 553241901 544830337 768264771 769146408 896876248 301695865 769278549 183992443 692580634 739244121 183015538 294755482 756213776 716979687 992205477 615643063 99072503 90570772 346326483 6062555 467148382 624674407 759520644 704710289 495333779 17710647 493234416 981890953 847067973 344660737 457351938 349253474 230167497 218893984 928663206 598456604 29107786 543292450 62257032 906118139 949546044 682194748 807438285 809251295 496897183 572629686 904072470 660577461 704890416 69745092 197417281 237491096 590238157 383474742 79249818 665441615 642149531 228842003 70027716 53525812 963908686 673874800 702841765 353856738 31924474 925066456 877802068 787861770 522835188 752625755 362696578 528495343 603079520 673495832 334429832 61742661 528795058 915247582 924926533 525427690 172645508 185581176 696991402 228715322 667411837 781782371 608878105 829512622 989370381 958627347 774684315 533017364 401955849 767243170 7284391 266579583 713486652 410249711 40378880 567765624 336458774 949816625 990392287 772686216 585390320 271953029 343857270 767664377 344195281 991862148 877997798 191968918 478665636 868627884 734497839 777711828 871581895 723907998 444562086 676455869 954915679 17959223 441686799 440113660 699636914 617208767 505297267 219537537 20062862 980435918 369548041 807952896 614546027 409720589 660140954 193280158 908526645 360947987 387052152 975704565 558531835 806132244 972342916 761341741 346705117 794993819 114833025 625101042 893838547 889196449 170900757 510681275 867471367 968673103 613639318 323423156 314934139 96676997 514786570 510815830 832166741 792865400 32644927 299184979 943408647 6003692 505817310 273525084 737744162 725382088 548654579 832511946 921091390 515311381 766442115 371749548 526797951 259700427 654020500 31010415 748460512 864335829 429347775 163965758 325014247 194404350 720736244 742448523 243353236 992491902 47608484 637603756 803271278 930529648 30253418 467063759 620868936 472931612 886711750 99446525 8628707 918905106 234855851 434005221 35833546 630283289 970005546 942306342 322213464 811458673 189166238 74893160 496038938 893710311 96716226 289190700 177655770 527144425 277486170 397978638 653331755 129813560 507934901 212680896 820819357 486441391 594085467 856718737 941037207 670160456 649652390 11790348 44762956 663979198 319817794 311630555 13569322 398795859 500309117 705816017 451780072 86229139 88670790 92653603 988850864 298389593 857212780 47457575 138224753 61302686 18897163 459546064 853025197 1474727 423763447 280131037 745043291 67815778 506591109 60747442 489521067 245146450 933626321 720873551 332083900 128494882 785294444 770611005 353317324 541416461 6523454 96819923 436359487 74405291 744382022 117273528 218465167 337621969 894990233 879716517 503401290 625353318 984043700 213085612 426460401 62335250 314554962 272036212 892794204 174702571 395896962 199993606 472939442 596897602 79100837 795904532 226774682 615569324 196723285 339336776 532198897 807243259 592813342 866982848 52978090 121291202 530536788 671702116 839748286 985853869 462714167 528236474 921960339 735321490 764068668 325852420 660490474 794821119 589590522 486753681 519584393 488798834 667537628 906109283 833000036 790312998 806408120 45629389 725810959 554764035 509789898 968871578 422211438 897164880 971960644 77256665 21339850 296692174 184940840 847527950 336090885 66832945 664150982 725545812 286407227 684867409 44738168 331937617 781162955 283450345 66087936 595350381 946270407 927473828 707575057 461347525 72950050 539018562 453221090 678558466 913091359 228873635 950974641 11875216 149217137 133147240 671727037 731620382 498065674 911792133 350379398 273269225 243403613 220142637 970094631 284095854 780490930 308088148 300435142 817030300 693674404 114737555 811773290 303472316 682206489 149698925 699664854 173973857 238154774 372380038 50837029 831048095 611930508 366713451 376880318 28834787 675223449 696534493 48299770 441832143 620778711 942378262 768056595 738411345 877889240 261912862 809959150 61075997 945388740 84406401 96456164 992329202 957945127 702248276 355741145 92311479 265672215 294940378 119476577 67502410 634947560 42027244 588235987 186997489 946727576 758644957 73032352 424654759 658381320 413372033 534122931 665173704 8800778 699746580 900559443 894005095 934370751 31300088 295761262 81087668 200087910 619498404 676698906 318682407 100427290 809114354 802292083 810440016 159923366 872633209 460965964 982167797 14278417 362060258 725156290 407581177 816094569 419538082 441795444 917987731 752394665 140455190 167111558 935068173 747204408 922403677 948532425 149761845 547388767 269431488 800971152 921222311 737749923 947691141 794475797 315890432 399078784 91023318 92494460 38918555 523298796 921891473 428862280 240620091 797532310 526227392 390618729 66977795 559955774 7591710 408016459 809602651 596210656 967541289 903200558 65368595 808769728 612140830 775869032 307740238 785412585 59855276 665019392 766457322 181702191 910410915 71884124 521675624 545356050 870463485 183755475 593689309 611586213 373945457 991541255 899960957 113013142 727888064 277969732 49437402 990056202 55115185 43780360 343134366 756004875 877685332 19585267 736517472 890940451 165619774 609012357 296351113 215923725 248148006 554151556 263473330 54417331 54107189 678242166 131307891 616406699 172316914 551704478 634473989 394761561 847710833 739685966 670910323 967222075 524072539 711173009 60289487 510307681 333554008 377721248 521396630 365253116 236651509 566764849 136239438 108922331 681668927 288687498 920693630 841470285 720229763 626357360 739168383 134546667 320859109 669470164 162335717 422145012 153516907 78308692 447695510 763415544 509948229 964797616 560941619 375211355 345604137 277840609 57513557 81293357 813609826 830572162 913888974 799248473 814965228 861120528 223621196 269314376 589542812 370205081 967764876 736361878 27096705 387393493 198978934 114099992 674564566 153851512 936548212 519529817 287184259 454789244 170245680 825128849 187412205 16409786 340858009 932027036 335842278 876092285 365539894 71737298 979381763 670401984 131236786 508264870 620238366 858519723 635488858 325940866 272652287 621300236 550872297 758356273 244214415 284617742 353659382 997631366 638608344 534067539 5006602 336947997 984868546 10425721 423189514 896981875 9210412 851330854 69426749 173295178 557533789 932891529 394144427 531168047 236778642 518686167 355687160 19388025 618981814 466786962 445086992 891122416 702443687 339892611 396859234 955190255 486733402 651968451 73464408 667160564 761057344 60267212 255953401 901086364 779001363 594443095 576213966 45883617 135310116 204983899 853974981 795820522 958382192 886071968 586332749 532050833 484336855 608354858 386165800 306052495 524150581 56184199 891254793 815460067 54902303 676208513 952345792 940161872 38708702 261549053 578614833 416477071 588948068 196862030 479140920 384189725 906934435 109770757 593539079 170382751 493675588 815004399 824177040 430393277 210545036 997282240 212637906 509268749 205924946 500873261 773682442 501571218 962546259 897389954 224470493 585185054 663699146 745893546 254086553 153727056 104299057 295589975 405395332 494701235 174625809 324723905 193355864 178992777 308702781 839158432 89235452 150463730 287813794 864606987 513617 358799647 286940409 961799309 669650197 774545245 297281571 554680865 749848644 963722890 498295824 856390147 10455186 842518099 324373971 521664883 64079363 279025396 14784123 971818933 423379055 774167182 857336995 387668719 47035461 589102317 470432951 510335091 188715026 662772782 939229643 71423911 988714418 894676306 868061489 31055962 878995321 173363359 430313692 971530396 721898859 439902510 208588156 290906123 224969764 856549494 370736888 692148775 412169030 75362823 54321189 188534905 282000388 382734412 225106560 942332451 180794921 178720463 261838330 692103100 390235986 569277965 105585823 39091763 139031145 166861621 324844528 854382498 30251614 111357359 207051504 115484160 645238688 562938083 822875322 886664888 770512538 48008174 707376535 137607184 287805646 168022805 186462497 934039654 821250001 668095689 24973642 797507086 571454976 60352465 430132327 451924920 647365241 293234852 609041861 252478740 817563318 369436147 416660181 238584802 945502087 211636839 897568160 165283160 547825374 429615148 450482897 339364186 635977180 916087644 88982136 428454704 915009178 416631633 757147885 39738546 925721254 214128124 258524527 549331715 625970877 646820298 882372306 629848508 873333180 810743302 51481296 88140382 289926996 918648087 508976135 640896544 99248541 486322063 148013199 1758910 444546134 417264870 312828789 488329694 340496684 543168595 475116705 339472411 85558926 805009591 446095495 493161923 444362783 519249807 461768473 872747214 606043320 628686879 810961089 264813981 550664761 425748961 556405834 298101995 819387292 211680355 377073345 545077557 546254544 564982765 317283495 219615421 48596818 350546716 82914660 968673252 778799581 293449559 631410285 863393944 158272595 926226531 83856172 237651757 984786461 742292955 404049267 328019154 851870785 912041061 355894631 21476989 238194206 549001007 509424939 905272642 125735499 820216161 121249629 321895817 813316799 315682521 738896051 693315874 408394143 371627213 114445249 275128667 450974232 479366795 301600705 11721922 624264029 958359946 34156181 993080280 450321199 55719117 324565289 716123165 770942719 593225488 486575650 367313387 36743498 632231717 301315915 123764334 347123739 33807584 390550365 23218504 786356279 477377931 278134612 503542555 690106487 568234697 838835744 125539976 722011696 837981184 507052860 976044707 965530781 989795583 705564438 840131527 337224415 60457125 591060501 785896805 564285972 710995973 582490222 249217984 567631474 466702826 977368855 233328384 599612491 829693692 136818583 887402588 892212162 511158400 155460029 947601960 847190817 590420323 360213943 454644880 787461608 442049036 199920848 520723125 138391478 429146141 800538624 889503619 218124667 9392015 478205825 603266220 640199446 736396938 607585060 492970429 217830719 792277516 798817560 118629344 652633294 396980665 338158061 268119170 456595774 594425945 541506570 637252103 548656607 265390998 84497426 456363212 171817721 172633589 628686328 52233117 911020989 472512630 78796592 226571054 7762843 551813534 462193205 858997306 726889586 781539249 270622853 292040267 545125622 660559058 573779496 328879568 649318365 139795806 745181578 794560160 665146423 542355604 524448710 729451395 751659356 403580304 978926848 581476318 465599838 354628366 509820301 491132433 368090360 600030621 795204313 392005533 707513462 34828592 167762239 521123075 981498649 221156460 493840450 359143279 879094766 813826788 93791428 154184884 8627214 406091968 901549268 775812827 128276985 287766780 605574430 721474578 871530683 726710910 655420125 659013009 71753546 411974140 522157361 819458294 64994930 223635121 663850636 77786987 63913860 983057154 242304447 880140735 226354698 148673930 98137574 917215618 975552718 673887629 450168294 47198123 190309239 722281075 651851884 768540799 13591037 690483234 612322518 140329701 179464082 399338325 881967444 903365612 129557460 579393176 567579892 470577550 392945597 570516469 547964509 874457964 62177314 818867628 156895909 550994128 267554306 363106100 665875114 662511224 719244486 957210220 939584788 573127624 636428177 581030779 597553747 446428948 946942431 167766505 446500083 552577677 887208347 750992666 700924023 692094372 340986147 575915487 795754406 5484429 12398440 900423152 94287177 864821022 354340908 132635980 155849017 74556428 131421482 560309420 59996972 149186740 158550791 627140864 844760094 909427457 144185356 799033169 470421574 469743529 892459714 417195950 869238452 881117157 68731536 483660146 185107790 419694504 606507056 608199415 315831392 377613236 394678461 539977594 517475311 274383957 380482231 122003765 458953020 961091897 284557854 707932649 463618475 181976677 450121540 804948249 620011754 727361406 169199188 938919629 588577800 390492733 931285143 95848275 433006722 869428325 452574603 508117009 216470093 244469605 241565023 738496056 543685016 89714172 960641743 661839617 877078463 558143665 806603539 77438508 136144400 106998599 440422802 221621422 894455101 938876260 810844548 379538357 235424845 596506837 640920265 554041063 740547930 243734501 885565077 24128890 918488355 145185001 72813714 965896209 353282847 926264386 59194150 631216900 776157225 233325370 540086616 893904169 460747722 549173714 227079644 339257880 346675186 815744675 955505968 604348271 832468941 835178183 704713327 951546358 383676901 483986410 327875912 284975302 375833748 903087263 74567310 796628347 493773132 25937766 518884553 589597121 526603963 816550385 640995268 93106627 24595373 521562626 349138377 856418622 128726054 843423297 413280772 902210289 463296850 193324101 198181300 823938916 378857533 966818737 557472021 616389462 8806879 628215421 424626196 418361147 434855454 643718070 594336509 410062201 184027215 851575523 413444915 265057511 593504886 451622714 21363468 215765313 888216802 973191955 436531702 349375715 958253099 763075364 416013107 122481501 122361758 491118044 940778462 819806791 54756673 20745781 301746355 866753820 534537298 468735372 98697603 847655689 106335518 589999802 580657638 335472205 470817712 576728471 727486404 644297679 606806302 379422250 232699466 425258989 757491697 599444397 319610723 407572915 35770516 524652441 242545515 425493452 132497976 230673640 79437821 723154001 925676020 329411562 729711234 609197431 169309038 985773076 20501502 714131412 503447289 5537787 194873964 926003675 931862279 46239425 9242145 571660624 535365490 228353976 701266032 977969810 500726363 966119235 341749385 405373336 413139297 344380561 712421757 941427570 585706627 136027479 72297728 381588391 422304454 400295792 771103690 278721487 449495689 808313528 329339385 481735535 926712648 567544064 855743971 411095187 885420042 835249658 954094307 517852559 602949598 428482902 270795874 338155647 540677905 181671245 930742377 477022403 358641411 956049870 55381122 280422098 562340190 359475660 1771259 654213683 272353226 516250202 56998197 740309821 328583844 568423228 211841783 729190474 106906164 544582195 24835929 175801417 919936477 158162628 833246041 777937689 503649951 906749744 590781590 923186117 148601938 259232516 786768042 667324431 616850601 71062456 541708037 434847294 280110741 21451928 203603154 108130236 200063491 601249684 767786402 908648682 105124731 401266396 394179839 522708747 299885384 786258607 600357287 859972556 54271907 28588383 32361369 27245711 82273302 992414203 456068905 875507120 798073376 995384114 208489978 225695556 915649205 683350803 10405369 623849477 960395707 843800664 437640437 871753190 345955352 811567855 64161113 698061774 652503110 940608265 883809211 120466779 426570889 404474562 73348924 377819786 975326194 694178285 147893635 146977716 790809449 746053485 65577794 796066354 6483595 370216357 223000702 603654983 215862569 364955464 991986948 212238662 847927846 3514516 353722547 907638772 747727693 23390613 53983239 653748704 693235511 740736510 207327904 346745900 994884257 187006531 724209111 774713557 419323593 3394177 489856484 18316326 886441796 581209485 16178141 297369171 347869796 328256816 8372696 333391569 23352758 342385003 414388422 448252025 883431097 358947845 940583534 994094290 46010372 239923689 649086774 922028708 885033583 58548035 874117339 4344469 261259039 694534195 487331861 634873219 401951022 263404085 47678463 255716793 546644142 528845454 636316352 818186383 727761898 697131077 916997773 465778866 472049130 204580526 639806599 611613391 202995710 452850734 320274264 627268028 672766741 363726718 974973753 842396810 516699909 831107181 911136779 925330288 444770854 392797058 894374715 824150964 904628526 255143876 358590184 621864251 937702854 56822440 459140694 371432802 821086257 556698483 737725222 782457121 995127593 937774406 194223668 225747383 783633429 390241157 22094026 194653997 338893123 941705374 754789794 841905041 683446402 472143437 545084790 573424518 929326919 308603167 150286285 767095147 568484448 892480820 319287491 865726829 428899838 754174079 213578907 975199138 658727522 440891625 360042113 108424882 432975979 534802292 8442976 414055651 453724810 377820266 289317402 567679101 781378903 624186108 418799092 411706666 268330211 675787934 652768656 394127464 966856660 612262685 362243846 153411656 573663050 442782540 45915607 943008428 482120552 42229401 835357202 369576623 150674317 256421628 789730682 521828490 278733816 614188191 569224872 99439083 12438988 767298161 202531321 303053751 579142752 684302123 682630240 871966600 994006625 181506323 424790091 12986124 85941462 644912434 713753707 754797128 364705541 439419733 443676905 66113702 888491291 825532024 444302977 59739610 105385162 515738981 165394548 426721165 279250946 593081485 954848991 309302883 146915739 385604088 55013606 968676286 449801610 135482001 313988131 967819566 104282449 740148649 638164143 474938761 764209868 541907127 783607608 526526921 894465208 9166067 179475930 268765515 954798109 89666932 148160071 916636954 293931593 931663621 630698863 832777363 112411644 4872530 455015250 977185649 826431250 755411276 21497010 364554025 421621888 246242136 621458460 406486242 307792840 925009697 736506213 623210687 536329317 239988228 59855801 270611088 671158899 167898742 701967090 663923772 902887879 364793282 548370358 43766545 247551635 869343894 677852532 273799825 605125715 473652531 434166583 743801173 313908394 3047142 433312705 200025436 363358845 310016748 441031438 452840588 280158633 738921301 990747691 172040426 923467589 367521398 611190878 982551752 799494881 354705048 699117883 66463733 306506788 561064599 646071136 563635645 226576453 720327817 982071993 799680747 745073837 412468234 962929940 626267718 340450876 665348241 912274635 517004809 195916091 77154766 656093101 67638054 932919669 721024475 821127434 397546857 163683263 392895465 698183225 731461762 566924946 489287789 274071494 50938812 333792629 221423859 550742577 462329464 56254268 224225774 801527717 837978939 104495855 610045695 42734415 828801090 266684255 420855551 323355762 968944349 45327555 775051141 214897422 980969751 456886049 416818694 265228948 533724967 871865730 95844946 92138352 683892266 52925231 473383746 250694447 399242412 772250145 27392782 351817429 422596908 198916339 189236376 534198968 163914061 770946293 180947757 581394524 44991389 556861388 720013072 208450831 96478197 451771001 145169761 36795452 523794304 616310079 541862246 611297470 929093546 352456875 92256725 640997161 15645948 742205902 237618641 431933864 94283722 318701430 792447682 773341317 718838492 641144046 15853107 633231849 63123829 630801548 377650830 369425961 949280839 504034881 52336488 63394156 72237636 31036021 963560480 697800435 864353016 343402143 113390274 970119447 277219893 720865416 217843821 187449072 279951535 536011791 265010256 213446785 23287866 691975878 190322009 289184913 601382127 918565309 841965403 831658262 726872555 988994130 339996554 921336767 347734515 540135848 573891416 426116560 552746908 126326776 875854253 477587875 841431326 566237477 266178906 819560867 499739948 669666969 30946186 265075130 746202618 136064565 383837040 192789803 123713053 342265446 95806492 512564101 132809857 306290492 741174272 268249018 252625629 559329172 783561656 45257484 26637934 705257712 981221093 869308994 68080590 474137757 871310408 800275057 393162122 466850965 500362989 885284810 174708152 240690771 756137715 882416764 760021870 132578232 71822548 340235265 984767564 925537466 468014456 626744736 921843571 714088756 940141411 180914737 248014517 907514354 863310491 477332765 815245294 991191120 253868030 176490828 64309699 66830621 530150369 888887382 712520164 215854096 950847348 246180940 765099016 359684158 290523634 614040602 504960952 808393554 555221549 929223504 604613380 111551091 695730201 894590907 323434428 7774273 728929524 772439978 552561385 908371501 31038376 444395649 955973391 941925991 34943679 676254418 85537555 846268001 454584258 374157290 831408625 663955088 140551317 311607724 535520555 808425934 644965365 754999691 186776690 741620539 542078112 67504498 520109047 686697648 617376381 291737594 986444547 420816224 265649243 972726539 528816737 447884503 142807779 360115202 113077109 266092305 681237339 553365433 501302915 223788119 651345338 745238609 305852886 808710400 690974656 980351806 624847132 308188489 105837675 127022804 619406450 301655353 101033351 768619323 932357415 895657208 899372016 573326652 582788103 26389737 475140690 375585126 906466238 565961129 929684809 819282358 154127913 925222276 702470052 480815163 955406235 558232528 386425254 253900077 155027626 356378223 425895205 610075509 699081382 770339753 1998830 422520909 690257607 698495656 751462089 315223292 242910021 879292939 562964681 238034478 180522042 806805211 961427571 413290169 626615261 807873248 232940941 220271780 424945032 395761105 49904790 209635951 296920082 62239719 24443829 499011799 401024547 201689007 74241543 185490283 256429428 278694095 295538859 644222870 990908687 691301081 373365687 126524856 689520515 780491745 939598186 375237382 687285560 425352699 9926865 808738332 618963105 513566088 411560446 812471968 887991569 181897407 921085719 69193520 957371051 331389115 253543843 710651776 781148974 163091992 802956420 151606719 350861637 445295535 304160466 23928774 587159342 108057968 597046393 974132714 589501116 793456090 989427388 603120668 412007743 330833832 259074353 547187261 399616684 314679223 538327740 21090704 306194760 746130240 459003482 542631349 413501755 386518687 943752908 132721375 857098792 129093093 555464411 360323499 523484964 384672971 362393904 895762507 560399601 844640767 804887063 434777481 525257136 77207708 917331795 759288153 584638373 138040018 354192855 406321007 404565257 442343485 680355045 965179802 143519097 905904034 925018728 475493043 853412376 174816633 95965657 192662165 638354222 610816790 698049190 464837848 560241037 757122416 103897966 6707680 989940982 342768109 429707905 30934811 849913639 596862744 227043713 57120775 148484070 308226385 519273749 299027072 212801543 226115649 577578716 729139161 905999881 139546660 345331120 851294878 615870509 179540388 949319623 919027304 646976182 466754568 148386425 396969039 440508882 489926928 930881148 951670787 109773275 294744886 547501614 891293810 841975366 911621124 694983507 46513643 847628525 790604852 832711305 989123891 185155560 384020259 40189360 930311223 437003816 732578882 432860332 403773246 9280148 356288093 932994969 456478295 687249434 659075737 713078391 369770158 955317797 416990364 271343793 744897167 409147038 564706202 372518385 439026957 655956710 585377967 717511816 983571909 353396919 38538568 892144707 251606876 621792395 834054796 429355893 910560479 691750149 645808453 312072038 68440625 689924829 903739122 586371763 133282037 72209467 50717886 629600692 555356910 976429444 760923976 815093546 904833431 41754900 283754365 938885914 814500843 852513533 726996342 949022263 155469547 16219295 810006361 917708444 754219044 248281929 907950260 795835699 624362947 249857578 362655366 887785866 516741530 521986797 479332381 381177124 376748080 847080954 2314337 363648320 972284334 436986015 466334327 600268928 79467145 424812101 564022230 750824202 762115829 319826993 360027658 405162022 782260244 791091709 823186271 96200021 439370839 612869550 317780450 469759804 552198431 442232752 816973364 896973062 915297716 617635481 968119052 727089337 763316103 365432455 171814759 283638919 614468427 794070009 673702250 671951109 312931509 79449941 54712753 407148096 806966200 589994313 324960732 410281445 154414440 171695544 160630266 222081087 614011484 803100689 398779774 465230793 931176198 88482959 122843631 667741021 706842020 751554624 710041312 752242373 812400636 3112891 603229777 421593030 10142529 836770003 398927716 860743952 186775870 270213453 487193579 217085821 198849561 872567159 435334756 402510190 103092247 324794027 97950437 601345439 658952425 677693126 194440145 253880124 92861209 879865396 395265147 93364974 951492910 792873983 29611476 814667765 852805663 602323136 481825903 621889901 391576557 932583140 895383061 290538024 193348950 812908238 730265575 274661131 632411182 820898956 215570752 322106691 667136122 2532778 329069810 859046011 973706571 181853203 332532267 572608816 220766436 211258704 786011887 782382270 305636405 657530968 1667693 700733250 586904681 563079539 862379065 785977697 976771393 405839576 764832799 56800062 769010261 819127809 756438469 897942315 6991728 265800042 591942334 955232582 506583571 439688698 418494221 590899635 34725136 993751155 551427179 142606374 105162834 95134769 829030319 14565862 353729333 640386325 796225055 694966757 65727796 363973038 926212710 14175805 85646687 39973276 438901735 539361804 814021387 423123101 818198185 640434714 861443924 124610443 49112764 365590610 496187701 61562249 52343267 618792701 402850060 325801061 882306336 369314010 513768072 986509815 510429193 935926247 761475850 773102424 75881176 27147476 85807491 30815638 292148131 497867889 185353918 756065639 126647792 586133798 621371284 820874091 686780332 545403060 54675749 271284994 108440504 539058468 624129416 199795710 939759234 689013273 702602073 892652699 290933056 281275807 768308128 259923809 726389696 750017092 561862520 890715826 769820613 658759224 284852702 770724031 614634704 863520682 681256075 321128079 992612074 10424812 710242743 400750486 766795905 197580944 350869131 414472697 521792919 346792676 836075560 383983454 656516853 467665043 984045891 201837955 180722299 44186335 789332907 666067746 72183891 5720600 316201721 994616398 279251505 136993812 401260828 174123777 647656775 179098548 238278331 831359822 932105054 763419813 244783396 298030367 116305000 265335164 214303208 891049787 868193567 137367643 917054024 321996701 21332977 149238530 445326168 503931073 785408766 720570664 949357291 5061230 822043323 125769875 274413499 974088684 54027817 627364943 930446102 271834955 19179030 321498882 809183811 448657012 12695598 807087666 884132949 201468925 701550411 430918216 853050336 611960815 972540694 539714874 76295264 353629031 970252710 825640737 109794407 491110101 514694001 543381433 544283504 249942055 499468492 104611740 48571491 722360257 395635125 651817376 763472626 883581953 768675190 978788088 681960320 423181180 450272077 327392058 599314383 193782311 131913501 966719380 202816345 232081126 264886402 560106240 779383870 78616122 516193752 209157186 470447793 586985433 287418937 628683572 648480761 355914439 380202115 701265360 101253257 841195001 448512758 20839202 472232295 858689870 934208371 479167381 687925620 507608254 923026278 952806665 845204654 362358735 191064611 499609297 142142163 632816616 189578353 44530613 670361306 705317964 333671746 818223003 659912685 562379446 465609563 508631815 310454474 949465907 625957312 188685693 416584811 649283589 384815076 698261286 370220931 8628259 977066152 746852868 55763552 94674626 984639385 105747021 561095969 616898483 590678679 433374697 887541937 126075425 930454137 662718326 14985407 274506579 401306467 34420211 678841337 997194460 863075106 57756100 351131851 908119518 942567511 707872854 985062931 538624776 333088803 987607435 507684361 619421967 808889116 262547840 763973925 627674188 622960309 254313746 340251054 683063223 844815431 435870384 114596626 636098211 154381576 447074853 731815435 586513674 327078434 475524684 1528387 316997785 135954527 928629259 132084357 84826958 352979659 867678022 919701168 82754150 531942518 691307120 804373783 884820753 630357481 127035113 236042673 624307897 434033080 903389833 752484932 788807400 622468528 556628256 141059313 792072242 154856149 976272853 700255051 334141080 418073751 802621292 648546408 865644004 715210233 932425623 907236950 402101397 913699870 529164611 902379749 713284591 75154330 815228578 694035687 966506526 306538037 867749966 626803208 801403744 569099356 145359396 712488270 35816977 237816189 912133175 961732439 356494015 694752809 588831553 867605695 349182039 467470862 77601043 254879681 235182386 836489705 773499888 227545213 134774953 119621711 890038436 383105217 298637595 136304828 594325398 230571649 317629473 66646382 483565678 51992593 867749257 954745493 524600454 706614520 55582298 886588365 832481212 790707773 489123064 923278215 870777217 677536615 373395963 704854595 88926446 164805776 794881407 604149259 753588438 803745182 357497672 177558182 731751684 120846820 849814959 174621317 633833882 641273654 337342984 785728642 672855334 364120289 647064206 985318153 101898138 166596873 17268340 263576127 481638673 334001753 783892784 937567465 616166697 915203607 329501807 97975990 859531272 847118796 926513094 860402444 744744197 265774809 666394132 47152276 926798843 753900399 854268478 43243165 582952019 464880516 148682995 4477053 334676081 54873744 137249403 51950644 838299668 745139151 856462557 830471891 171049048 331504072 867952592 127481152 202523468 872424955 544639646 503375976 870030357 713933391 39995351 436732283 353864234 383871799 632913240 209139816 276879233 867769889 694300130 625784650 996915076 19333564 881748965 55486537 57529769 991132404 82395457 345718045 663206927 958490774 779816933 696777433 677109647 887681856 907585533 912621597 622521710 245033118 683826955 623306860 576155661 746078643 910681916 843637323 41385034 958989682 462067794 31188013 781879518 245424685 170904895 837704782 327770361 479398924 400258004 12632455 170821336 500576884 331710151 195503080 867350088 107501388 22566394 289078556 680715377 645715496 250807657 996424561 471109642 693033187 289931499 67735814 404645687 628018976 155101417 853788426 532024197 214273872 309585343 850522622 631244084 680686669 30865451 323609654 319090375 605593305 335166684 285871758 994419965 262807156 328025893 891803260 333737766 641327356 335311900 636869292 106346255 427228998 818720881 822741203 377340334 718457750 290683993 185077969 783259465 687147305 273093015 650609414 324671418 103541862 331157144 916086821 137719645 298600602 528063612 472981932 32917562 729709985 273163826 32747730 784928841 140034466 132623652 360107510 928715501 421617544 101496425 731881201 21968992 580891074 937965625 668870153 159821778 764998649 854150978 562529870 492084786 62613371 361796520 94723593 104390533 449022716 381999147 622783168 228260845 580586796 388109812 123343594 309263737 310211065 724914154 941383147 350630005 833270756 481515678 449557454 106707326 254660319 103546328 809620640 17232139 576458313 809632741 651091100 585715991 896035446 904813338 514118549 935061370 175807471 805371904 316061920 281940148 74561867 362938647 143860664 929729514 349905860 707066653 429042789 469139011 992809759 824394743 796317083 961018892 738074545 735423246 556247157 78322779 819128499 423992591 571716684 472849130 366829959 321482372 301805450 314747432 899457112 745621422 728234733 897877327 6152861 136822518 66078761 614803592 279532436 307757063 698330228 412125290 808077134 811850630 797138876 306587423 400521460 731917085 137076776 607185592 359371376 965164650 479263309 927479547 685891041 604843577 373032272 244468978 290861181 942616286 711583293 957100556 311485001 660000600 737236801 254407232 437723030 103593448 26771207 830453495 223596956 682502964 194699292 487962237 721142287 111729175 458900556 943725955 445822481 903984023 845629498 568515174 657450074 292613587 404900981 627488890 34576577 310347548 883420837 914321922 64162672 623600485 738120266 684214067 26880992 954755247 265065571 403014149 346600055 778069675 594108875 836535816 926866554 792807240 173189886 304385871 706904138 166405219 911890540 125493598 325174785 137085824 340823153 672479045 537032600 897613984 97817452 720499649 19764390 333723390 358857904 640171814 25838295 655535836 507160718 496237783 553081027 831338717 226936390 64453027 334954731 425194144 805331215 293063273 997912854 680730958 162347243 793230342 830704370 995250905 651685546 936362560 701955474 964402344 804719679 852797527 367862674 289959126 5536431 242733104 962340544 953014973 695455774 845394853 301693928 33512866 513195445 605951699 477012236 770385742 915415546 104464448 666443850 348060691 322733349 9151412 817781949 781223162 463263444 338862425 733426443 844944474 556373756 458953063 272704500 110268008 671638578 646888990 677306893 290330763 173236592 121033766 769561354 912396298 461378079 288974608 599628503 844683781 286829220 12881309 381667956 900701198 990719395 540101276 761532115 728021623 84915092 503189471 447833251 757652387 383196800 788961679 158128759 908823621 142139074 772307234 32655957 712763729 874059016 850376539 268366837 560707017 531813347 296179997 96243614 499156768 104901437 437171519 261232593 686170917 311829209 225142969 216229336 940423067 358168084 644579470 392631677 500851981 925790905 522590055 476537037 363889914 705926303 316112630 211795464 423265663 332610728 257844037 387552833 783288520 409411888 840302619 331895357 587765225 367474899 494857677 324700324 945737437 671536526 857707516 128977736 470177257 388354058 23412825 145569307 834720328 243723413 469983680 583824705 731943864 364330352 589776691 549393606 119099560 642549862 166133598 8479104 235552103 749425629 296833152 614092172 249602028 559034015 611418116 897658098 178354459 862045304 40213435 73629712 993779663 429214568 578991295 427783039 171183553 580603700 48622549 597909363 20260879 839642277 591590195 754365331 859055469 873252345 873184373 485747215 464880387 796966303 517056292 9377103 846194757 42382856 252997511 301964720 784631877 108659250 750633217 834077371 527474202 18455696 90015272 825922176 150858457 18951587 959489053 627387177 669946723 151381738 252855860 626444116 672665057 324085898 193880503 613995980 682447912 198812 505795529 10670161 805231472 708139989 498642894 586428493 124886789 109977393 991761189 439110789 736953275 124023302 672457381 602355823 388453490 317889123 959598628 855342241 663011005 546278963 685084665 940396722 621751656 194139413 42315346 67823759 912556953 62191577 198554406 983771396 726687826 674937754 972903307 209173188 319196965 631479304 667253461 440735967 898519392 764061005 144750131 283832061 390557220 924839338 790585983 642416652 820456585 663110105 903007200 204699283 178712823 356763733 617300419 238302000 923909676 212181746 504709435 287955237 602465810 206210566 213597195 423552122 559066722 391376759 598850487 366211031 330318888 751877369 115971766 206601869 651833178 67146286 768746686 342030577 609232816 459289043 703600578 998016587 30163253 366618297 469420755 125126260 692043256 198952672 458632793 923019863 341953242 366362560 120969037 138272473 347921548 61840287 191910382 485535887 651939218 562657696 112323617 760490615 962766597 669628319 843822839 656622333 159506315 167424730 327133549 911089056 868215270 347526938 753862014 266463108 497480988 955612561 560461850 710894712 640267733 858012552 413660033 275821610 151012718 861520547 576224892 947994357 747921975 253944708 302335041 738534939 239983308 344553553 626486074 187284984 417461232 528912857 882995073 745768240 384973898 783428350 184253419 503462398 80663317 180781525 245358346 713683910 863435565 660562450 308252586 712735102 310765775 937303186 100770029 423434080 224476860 126363927 869838566 788112701 778321713 902123949 306795637 379683844 46446212 589287166 140215165 381160931 820244537 683251657 988886655 515089165 109366304 854226004 132705501 768229681 16471820 375035482 602196452 193769177 649062846 17552412 140641089 768058091 752869512 798658849 870689628 650531590 504963831 736464879 924733937 762082408 48412573 352957445 86194899 970122723 509601391 642714088 569237802 573598443 985212578 914032331 301747169 35185413 971027420 318585069 462530898 832212917 917041558 933531693 150228820 501265149 917038378 776625474 165832916 148815945 343369474 660208757 280758798 593750303 499584137 775762362 415119623 780015478 389368258 166344204 860664481 291864909 619118295 478594121 399216378 726513404 541236066 369106659 401905640 522745218 650714255 640166369 865099004 779003888 703203626 575712223 156045294 139756406 782968848 952719917 51433695 334348372 948366005 878192674 527304942 82032442 604973674 246922964 11527840 503673320 468364660 333940185 114254906 668221189 920867718 519754564 2236943 690506620 164650639 298345698 728182377 140872869 105110979 125354857 608459998 721001504 776575980 8350553 430868843 141307674 840031291 687783741 818049082 608592964 269378598 99645669 823619243 574704148 702985501 34387999 226069141 840165929 821003287 162180921 370425004 157945039 880884200 462658253 265438883 250574991 648783617 148717304 692444922 755509686 697211644 729998914 200719476 188624671 572223284 53914822 743830021 474204384 346057852 484156500 139016700 420147155 667029467 592458424 597897952 459132480 613438626 592724251 285011043 577427189 964870031 546729540 580535236 575728676 983788830 251824640 253361605 321660265 347868000 115253977 421819746 974419356 641594407 428511594 438652462 116627324 378107591 565522482 494625090 922689513 341681506 291997464 950267363 150960186 255268411 701183796 38296554 104406238 687249629 681233261 725332463 988980651 900062018 968882802 690942396 731781227 843707473 208203888 310619838 408735075 617715278 441211672 79699030 3714975 846710771 791712173 704810376 262791812 156634235 488701650 66032768 245368296 97172098 830669283 755277257 556455220 861525335 666942305 953255982 902005960 75467823 131542976 45635731 478109759 674750133 448147804 991941379 810954097 84705562 964294657 83443764 39322000 574260643 507932593 647422032 81990548 307055450 312517693 559156285 527126603 271980575 60494428 455912285 207449921 535064577 603879985 862256079 895710515 39177388 754143016 88882917 327245335 294590739 142458529 71145230 677694859 918503050 402650699 577530540 438701594 712457093 469932244 842479012 105836349 831733159 963737157 562871409 599580342 200399924 980183250 846845 135785977 252367600 910655930 261399623 955279412 172718853 911519445 286430121 558449494 387764122 48297283 976968547 881316136 424779546 856309358 580741530 36501645 242655040 341372634 241605660 98402305 537494964 489028764 241673817 226642542 400860866 680411606 745690427 220300914 63933289 996495543 502371570 797783019 870685166 471045833 85195918 965406216 423194745 561678089 37128934 592482934 715418968 920095960 634755521 96794283 823142436 63060886 984715015 304349717 346789737 302433151 65158205 946500073 570184007 499303435 980922855 37149995 122695866 262822880 578607303 248902435 749672787 941599495 616431626 962216978 704038509 892449424 326595757 491024034 147336001 380173958 262328364 343259172 745326134 378784470 730882316 918331482 377012357 871464581 370063450 608364554 354949739 459011840 831072066 876850727 814552089 143361000 780670991 892964250 15295686 829487636 911993801 925855453 747835428 187734649 636758630 942731416 701704709 839123318 972854895 782211764 35989272 456682309 858135288 477179910 151856821 690578674 508788639 381748797 534982128 253254244 649675715 586583015 87831761 249965745 285265177 713981326 594324803 449562849 470865489 580838458 476348773 148354108 115994683 904958116 480241387 968912932 388208418 242778343 710980579 861562731 39226392 485463303 178171160 252210979 929550514 405988462 612710142 873716529 5232003 57233499 155954880 13737640 756817548 392181794 841934806 332228334 267930086 773566587 130712174 509750091 776228515 678928718 699245925 819602616 383578444 574306656 874857839 487850053 655014477 766502798 281290755 298124108 322867984 24097239 17211328 540489596 56744119 718459428 274407979 767928491 436230226 7911438 351275393 217887690 642594065 872923342 770223368 387510965 729227625 681017338 179776264 103537827 884083379 748668804 270617125 160210454 204979187 232909467 317125711 995170267 107825567 368201019 856318414 877622 303226074 957418819 224690146 450197354 473029962 121123331 180701694 564190957 364945982 615404251 602646387 230596996 922178910 866285485 854473251 787670544 859728103 274152722 579087250 131957541 309600993 93986580 720680693 196010543 745582449 165930520 154246540 148409587 802087085 464977731 562923562 983205340 593610402 319384246 519793494 14258258 544623319 565641598 191981792 824614850 205476667 767062133 231727269 85071203 836506820 707652567 231585411 653431593 62560566 829617474 524037873 531806614 130182966 729158870 298458249 224145825 732447263 212523032 592439881 180556569 867402378 509279656 349250178 740864320 529157009 327341501 908847647 39907933 408119516 458806253 962695213 813919566 84090595 361081534 547606864 59216854 674795475 230439428 844237344 930765028 801494583 757530433 76863840 982034877 731671999 939742897 49158438 610192799 740640602 127410031 574501435 925305516 680276870 88440071 835917330 891545032 198583063 352022964 380385632 92632484 966355244 471133701 785247328 94808857 833083020 531117405 270203217 461730839 550550806 626632818 741093723 657726376 818295052 599042413 669934382 704437748 417360593 715021992 572140611 218182695 171519332 18874480 192748625 944551028 193470344 178122086 395762930 403850077 104974600 997661783 718874907 6576915 168479366 616412759 617975041 803504355 414148890 322977841 826516520 896868162 549327791 900610781 680677790 159791602 808609339 9107941 551360232 624638921 305992585 87314726 976534664 921046428 223044438 997751553 399109603 565028567 848533298 857143980 373604900 870189698 787996811 83072400 7842692 391783264 717692834 515111123 689376055 856246712 874674473 550172491 86724405 9133893 23240945 844328392 728848965 835679996 579298131 959738960 567545562 347311314 734686368 181828445 736670502 3314644 120351884 359999243 966724606 170615937 899937638 188725622 290444533 163254671 767912482 4294110 544335125 851981623 697392587 155978295 102283434 623009467 869434084 142016615 263933016 984277105 38537190 61091342 693367165 97738161 180897172 145108164 860250885 540253572 37448929 631964832 21922693 582506032 315736195 632184703 418285290 820568123 501679752 926571508 258254068 162614157 63883396 850446925 892938592 432263661 164093402 421646178 780543502 111894751 980481898 150548785 939419495 87070995 290025180 627160788 872992931 232912731 151534806 284664601 140796326 120068497 464497114 32812188 311401781 824848948 610895357 759318196 546116983 928443328 826454407 445701885 255326293 559260420 162506762 16682178 152899473 357081829 424531004 197079699 721913289 127207199 876762417 533221521 872640594 324708758 51846303 962742835 872117217 942247026 952852287 129588176 893840849 107564432 792965716 428569577 680803782 622244772 321263611 520983274 79365703 397862338 709312311 736157906 796956578 494344184 974906165 816811277 357396460 376870220 621989240 938934054 950024065 130826585 444561603 599007905 312101046 153436445 195465943 253843667 927564434 418212820 827115198 706747744 930325103 640189395 180669117 158847008 623378060 861769028 395443263 338089609 48168690 77777079 358595896 641376055 274985507 341768407 353074365 21058657 340544574 966073784 944795275 190614419 648623913 85467806 818610470 849992402 989246029 438607685 287482052 378840617 589963053 68113727 704028811 428923530 975499701 993432540 181513702 307853083 987883628 201257163 561116303 871664863 963046535 885538994 740076195 426355585 746480014 747162164 607801703 359904818 170888088 186872692 695627600 459588905 853909497 503915125 231583200 172776238 970958452 995174101 549727672 318916937 881820310 733185485 808584121 787983228 259204491 981103252 251646927 558570647 386520696 183649160 592184546 697516356 457603376 894076800 401311630 170059391 977799292 769849844 815006440 161401634 436664946 450648364 58836366 270035346 750620035 340201219 828586380 262673979 770098095 383626305 300303795 683361434 281898417 47735141 375613920 123888839 951632911 242337495 257874763 912515862 936968134 674887244 968466483 990996633 802535660 317206438 869959281 263886656 100140187 684371398 588051618 366520418 552466231 383137177 545230832 715095514 968754771 826427780 430701829 771148167 86889331 909343757 60126680 879135189 147727468 834830179 309566231 936887032 968059040 347232878 148396769 985523629 749893070 655293737 555039931 963073082 614205524 246374783 384617510 799968022 171457342 175513756 964548022 132771388 522986765 302731668 793785803 976980131 451187845 907163312 669325730 754669295 799325556 903283265 841798361 510792548 21351542 979478032 370980341 523974201 671048480 599449210 72726226 422218326 169603610 423935374 957869355 117109402 116598851 579147395 528292602 980534681 342893383 223603449 855206862 557817517 341345219 737369210 139219376 638771115 292648528 206834090 323213864 410233935 801523946 394852258 243658288 501203616 590166022 684040387 780348375 908079480 788139593 665486115 824888258 345295315 836865999 6273363 530992657 124848067 283060400 575430674 772756085 726206879 300651731 846396303 893943054 155713872 139026514 259154234 283657390 747895151 397733010 737629802 895907585 420523918 212326372 41516955 416758783 373409551 184592189 313177905 972416637 603503821 50597413 826426310 661566946 62366400 419917766 496159570 431074081 859400265 191104206 176055886 998000276 538137885 890311944 92186576 641500080 210967995 332337085 959782189 813549248 266757508 266271141 393986679 664482219 557561533 145948515 767012679 392095857 549249293 308924156 76925714 220258133 208546011 393916278 940031633 233662130 880490475 705066365 429447651 196498496 876791102 757808260 322227063 253632143 972512989 929444104 425997030 399872528 946048979 741739833 37706258 363312314 636960189 651102628 587778312 904813741 996675593 235284277 27583621 46417299 439684500 834458749 958573330 995763296 739206002 548282618 685307113 631886409 855295974 98991379 888566497 929135609 610579527 522437499 263769925 253081865 56189123 118311746 180533781 509106892 639172675 823493559 628164489 308785147 443162587 137218763 965604495 829495843 217939600 275041855 482576126 80703593 225179780 521596155 954012512 440630068 923807794 577993600 684816234 636970229 559252970 197390857 911527027 69489017 368037181 368851187 907728776 808683384 149544613 444720431 695960096 280946668 593792050 327447367 319041965 601543866 651653558 861132283 661882285 795349355 327929932 331890282 324219036 324562634 290660466 176211983 502825553 912136590 250446572 296191034 198119310 700058467 135347367 487238289 505557193 55487612 380769083 761802499 2551543 698417370 631875989 388152963 700203512 119958881 390796863 893604787 910676147 981307253 67955910 952194628 302284730 543917500 512107431 598615992 546003578 697952221 900870047 818946561 60886861 289550244 803895598 654271320 897151648 93884194 963304513 950182919 743168512 24696922 821707070 156747521 722414427 949132143 836137333 286896905 111281112 551816244 208986062 541445679 378918402 932886172 559946521 563158241 931171630 961561681 590560839 212102977 500718945 434441772 134319232 23296976 450255687 185205186 51923875 241356397 412698690 949628514 93879316 408521515 370061407 62002803 96350262 542011247 369202857 839533860 434211609 374050102 958660878 795110412 398200996 130124851 132584055 54780024 780693189 257903158 361969936 242016150 653239255 889492360 666183306 450279819 736399619 978563901 11949020 159553730 146300570 366007681 506522850 11524392 956206177 845923255 450802170 908331023 444124352 260620961 446807697 300809469 94853274 22124213 927747766 570396732 378950599 369418893 295420297 173882073 424793322 538360796 722596352 805650278 458288296 150911303 10034538 105310752 744049372 55389196 755028660 101350194 248319687 724015283 350785187 24334742 935330883 955566840 931989574 823104695 48963189 914262621 562627242 85086515 98130987 141143447 803365003 934338843 192374566 707978127 240321306 321677456 290705582 857419027 662149211 318355460 678200859 636180825 841679582 382839768 108621846 360056294 917861032 147458595 539728521 271448794 150329132 744195479 494963669 575873721 235595010 358706688 939258946 694514823 863521934 471172687 431255711 983200343 677938999 566559416 218557821 367716512 555232281 592261539 702582797 464664695 260716554 163564702 979467272 778304997 486829687 995987252 582540802 404997517 689054235 768000918 869240417 74339986 177126709 918747098 172475578 196153401 813377939 887946110 69198401 30953312 588781381 968363357 989836340 762347581 896727806 872022065 383837361 720484988 751338588 968936068 892735676 247872748 325253598 561100503 830114876 524432436 37513648 529149542 945860335 412549214 171538713 713265285 221182943 60534545 786105243 481608673 202962065 325200769 986892166 770119841 121196585 960049020 359564525 904259397 651356561 218054898 962025920 120577794 686442936 12570095 719486397 74420028 1475563 605316415 309988761 807417355 486563376 639552867 490674108 661809730 980988593 672837543 903000187 809491549 118262473 473429420 294926241 13063594 562111022 342354183 539616368 200847442 591913028 783213351 848985474 419089831 373488014 554458057 463414632 397075474 436531799 498173575 769196583 942682665 117018366 137953445 60010040 366622182 372623374 448537217 992721579 404327795 997160185 945746232 667809363 913499082 931731581 64419323 227897068 839062368 226459911 7633803 928559654 234298944 915009598 159696000 230795553 942891288 91372927 731724821 291526758 166050252 917504705 646554507 695980338 169636092 658758471 30969743 97596 639841181 904209745 799993524 508099398 923204474 657549888 404663765 679446803 270710701 345355209 965176661 621607640 581155336 517586382 412292539 420106019 586593333 242788629 18141613 369362694 101550263 572686344 774527461 736387864 952204041 731214049 787392230 831938302 835979619 702106907 442762776 382431402 147541648 743197445 64172187 808050029 421060465 480687169 252285280 990936539 365497120 907309649 69087344 951967496 681779947 546244845 532853428 580117153 59417284 137578255 893074956 394175233 340293661 576546212 976079793 384674119 810622601 586545335 397309463 78118551 870808757 423580436 459878699 518146893 258294531 200149216 823744705 587270299 279375988 930012852 287904995 728702884 820935762 427778934 595658918 931628134 393772586 464380400 159444799 656358856 682743530 726439081 21399202 231151266 449318044 608389704 28968460 937151580 214554213 364544249 214771124 848476937 440431267 89803556 3800007 968844769 800011545 63024647 918778231 588462577 158957773 710525114 884573439 225178884 113701781 998239098 760110806 675202329 578546811 327672927 749241637 659212491 589761811 39524639 753427313 398008271 299949558 214753698 468704463 475057290 324911899 47591517 388967066 379235632 759272042 565613226 161571150 592368471 573271012 978227392 987668564 925201390 217597492 621785192 121968120 215766058 588016623 679831344 852283968 890729530 875631949 873677578 915080301 566821399 426037804 732874910 264026276 504666768 241698698 957461425 202710587 359879188 564320037 194367846 584579441 484455942 698409957 761050451 146535475 428126026 524216611 169146338 80019296 381815728 396738449 475976107 503494765 973104108 781287605 533753394 146847782 90632310 957337599 415288659 32521844 11234430 793115288 412157094 82649467 593765457 16414192 404678809 336474827 34107224 330382738 197636377 486313274 916358461 147560525 550479379 885302485 733890688 831294994 23613911 197186378 91288610 995143570 365400603 592106214 705797964 514068583 879077935 111618856 797072572 420848791 565742867 378801265 740795573 291271130 704369236 65579229 333136450 952991644 605136917 473666936 333415189 387221871 754427368 426065427 271840071 30255776 731856823 919756631 923168350 599436769 326279772 337548798 302823882 872730805 64798682 765204176 76584785 437852851 48973781 156291601 57931033 819334589 661784885 379631978 313089013 532166693 469601673 713710640 83625698 117475301 904656524 501056642 960930685 779009128 779769110 534697437 72028765 287313623 146065792 579118557 273325858 697915216 310299276 506867003 56608415 703071119 212831658 935085764 637851350 205729297 265952635 387289859 51754345 774228895 165503733 491371338 386387233 657490786 706851438 702102629 795882268 253582236 57195680 230073812 1930191 449094791 101524212 891486095 462779967 164556823 158235200 816933616 128060842 316245435 404257429 800073061 438570428 633550567 741637616 851694619 175015624 173880281 67910416 314999505 315767741 437660565 831502605 491560358 874819645 583118112 559964396 665230789 924997082 590757961 212972273 700319782 63740476 285685490 952928071 419645992 600398813 926254946 322974586 565418914 934544759 457261304 47119638 984722995 9378232 935322445 496704754 829372178 497696513 315571446 936750613 357038685 665718453 979516006 87864969 506233485 444642431 308088769 376987318 315769032 817882511 819013308 659812947 385984755 375769199 312648346 350307187 190402131 792750697 563037864 725006994 735060062 38454662 589085246 862599365 461355403 516269190 870599902 369733911 107660807 221963915 819035736 423554350 789062841 487224278 115932490 556490071 773492174 194805631 127269578 48849613 134524738 852244828 375500388 52279323 938125065 265806677 632594394 167981798 117847828 306717381 837110114 781436180 698515037 101963219 825424509 789829790 190797231 723787063 748861933 362719747 156981554 370096419 765528169 242493772 271056598 545440328 209542072 630347741 183813691 807985478 160486935 540286802 946137313 760111972 899459017 864027004 981084205 190630200 546881691 493343376 288924255 711835668 523733698 721737596 881085826 750524651 35799543 987705098 146440454 859246667 763930686 849565403 898021275 699765719 349803294 255250700 791714468 274200044 875021603 600991093 838726009 352978581 223573354 325641811 908402689 34081538 660572958 841233858 942790031 242315384 857257779 613655307 360792362 87610145 962102013 445159065 277357550 671480767 571050229 749214640 268405962 237864078 322571411 645972271 171463078 367179280 605123833 122236809 158664364 753143406 912021470 688841140 632747393 489051002 31134765 778259712 900915109 403795230 985485764 174152409 148077619 309109244 653059749 627863608 552297014 172314816 594931220 77786143 923567418 433556629 536299990 92017363 245299333 148890877 650307228 75649088 506514935 726252547 465812210 905711059 928097092 377203252 649480671 218767813 482797077 44934083 311827922 671096714 56082463 463377083 262133479 784997620 331601847 402991413 565653205 762920685 248436001 818856806 280092127 389498156 655288762 741055213 64146506 592444933 981186782 612872203 274208461 960076140 262041246 120695321 733265915 532220500 855492019 15618345 782596836 531473511 36811871 543527981 307969300 847271279 566436312 604653284 399149607 468836743 498020237 161741141 122121661 129742926 783956901 880311366 499143447 435857879 616147556 346335891 570519132 612481050 800269390 984271147 754496339 383372866 546514662 4856870 101530038 401504554 588446957 196700078 721820180 981474213 307262689 795575129 863905856 359980662 58217166 19945462 632318935 875752219 847215834 739929015 574345502 407527569 566814832 677143547 541625068 311611169 506356272 699810366 760675228 555110992 544772183 867969355 842524633 50159875 356400776 312688863 251086236 559365895 215210465 789342421 449034398 328700487 357197477 474652683 332747951 183406614 501755140 859177240 165501717 760119517 665985617 200942047 989367988 311095424 156753360 930598055 247287223 609027962 699038626 731891172 274980910 904530870 584399064 626685401 946141044 339237874 15579311 320372883 49401361 633911711 860930862 422573843 313632466 774282506 30020280 578457067 286609232 11708420 67133315 746429807 285045204 786401139 81912591 419347429 265170005 849383698 271372553 699677051 908578535 531246614 962374559 517629925 381391398 463277588 775971007 356893318 952801808 982985121 85607283 655502712 492698306 38450887 392484157 625774353 978130123 952509143 355466796 680485416 24798670 638537577 609833577 276217864 74160593 353661116 269103531 599945858 964067532 200335195 107740357 580084352 720159502 431172742 221082232 357637412 11892847 529234795 993876641 218748524 764206597 76915736 645896944 690502748 160454163 559614135 160160045 850322021 117252630 759463893 804599074 826260462 112340058 902803514 462820351 260989506 604438438 286135782 35222873 696994647 788337316 963490729 713642495 479208257 555860173 462298291 707792170 672686559 387459404 51109347 193866639 636134624 215084409 46049644 156819754 418090432 898035129 251642119 972900570 827414396 49900041 365251809 91561798 359181055 946749082 983072508 962578597 157455205 861839096 715769646 236409228 881602661 308828238 65869519 80957419 516066998 203227006 588538309 442357135 296987955 295305740 492052848 458178508 902547661 775293719 78392050 196844928 816005506 770694280 152962217 893209559 626090495 981926695 416908328 237961531 938576609 435539653 787299215 354394402 434156522 809133791 509334674 136394692 522155081 307262590 450228250 464842842 531510110 685039630 687148933 979416309 20903061 638220797 207566231 346208496 362905756 182213154 684545335 794419455 801633973 573123398 425587783 767938566 653221328 638277242 371016917 182566713 532821319 290150970 133616832 897286421 934300772 535616261 612478677 134515813 406578583 20461737 804030295 765596115 328405576 349423721 319057453 761927583 827036271 947766609 983726622 164631088 146791820 292310012 98600648 751690978 902701934 293177740 617801180 25279450 410490666 424850993 202148401 512139792 773380303 443660089 813924166 283419999 874476516 605054350 521013201 968732303 119544504 20355531 316858748 580152309 810800349 163709780 951584997 381964162 4875634 784621427 716492945 98823832 409364706 63563061 301323171 773729413 67834803 112260513 130965783 582884224 267373962 221487846 140706768 224460224 806559772 133038176 927740378 26399887 415083002 403917947 214816403 599903124 239479324 657912615 526231752 697547408 577460669 813719653 75953770 262754190 669802814 915622829 739216418 769585143 995311740 653760000 885712019 310730675 389276803 642012956 748547224 186180650 832237797 733112484 695264690 446505439 501168904 727193750 481671818 781738977 300728655 602424195 173105603 785269853 638466004 390414717 166684032 553794857 311211415 37485230 449732593 404558526 904471379 546653188 231416144 699148601 981179933 610716440 716169615 128675474 310459712 204163219 726173727 597065736 435279341 330047038 672019075 73096041 235041312 276193865 476769829 3776885 522195740 854175795 943774897 408524774 759122124 923865902 431634652 917208215 612484038 458786769 382840809 901111287 453491675 694735325 628801813 550824588 381504105 899050829 544280917 990040442 614584441 705943084 43731900 350213118 722871146 403012425 821225784 143071622 989049156 383837077 972743618 436865813 887805711 728993340 618923290 987437628 278530477 303319325 945886363 893602021 527688092 389981362 572851078 429639595 757170282 382830463 850020938 52186980 508835633 799941434 2066006 645750831 258919266 46307253 478532827 303428659 707946704 32155436 848936355 113314940 639444030 212395974 663992564 984219289 672476116 563295341 596983953 972390424 68466842 148602153 754498865 833893115 364152565 639740973 500282245 988040608 767805819 413492574 38558510 333812257 555918082 281125824 904261103 42911753 622488336 67499313 394647516 588246767 466272504 670200817 911726520 616833703 22345070 765937678 195881293 544820639 234085464 444446403 630677835 261904564 394526647 105560442 223647315 484670164 759163008 611604224 907207789 797321785 870030428 531730059 322612315 902996331 328328440 588664191 712611957 636824463 26682586 975640685 399404236 419253239 620076370 784857847 588798706 980506472 12758844 831708200 804358517 807331128 557689919 324782484 667775290 445943210 262093625 103725984 497409233 464345242 760146100 114293879 806556140 757955870 209363108 652366531 589243559 171402881 821443494 813211278 77908401 2566751 130134859 161093077 295936219 172912066 888159165 406786729 900993195 562946574 73837948 118528846 188207728 892871341 541051290 149065787 509169674 237696007 667712896 187367810 455117481 422933629 8992220 144257698 304476411 869803862 898194477 411141038 551202676 320304640 108097733 230802648 595283083 146449825 842781639 622652047 552449198 543992007 415670421 715457922 560957071 955167935 269623722 497126831 717422031 361453950 479735542 106777434 720742794 731096594 829213126 745288811 850991328 250613079 158524393 884247976 689931996 895559481 275564460 247002319 832330509 1481193 109206035 384184325 231572932 209743276 546966726 722532682 871714375 310014477 734436053 617918833 93201372 531410454 807227598 842692883 4997144 357808191 140330614 76970941 199096711 151388644 629212665 715699360 611162727 834159396 86102570 59246788 623342760 790390780 622245311 132481258 329239026 377658691 406826548 329336113 909409378 195477796 861237234 574165615 972935961 806091148 562639797 491703908 479211293 162772009 53089913 741009913 406997753 459580136 281974840 31261146 762206244 908024789 787258654 538958133 352073531 332123432 439363091 796760945 696346905 913440830 583908595 170033216 542624033 797363981 372143923 815748845 845578172 856578586 499693558 273737870 443796733 353169414 116463866 467608011 839565773 958755114 539328017 517006218 535489927 478580791 900268897 856170368 411589961 360645516 622499559 246582947 926945296 114763481 218599209 603262533 616814611 358416868 383885957 831442725 21481919 672824184 871896985 960676255 188062916 256329343 958022315 952062605 242326442 448388632 86074972 4947322 217623822 955233215 719072281 93579149 8026253 494348005 970100416 142653328 186916320 870747259 802643092 784797686 482843426 364307116 929742285 146335467 223047893 184182913 191065726 360905134 80969070 136801085 947599055 176558145 105365953 604930916 316060084 241292416 361093022 289377956 583154465 649103690 67733960 771945050 299652329 825816116 586891863 27230552 543550081 17791057 861219181 214480227 681500614 16128484 6436019 186941216 860873415 267465120 217008409 29950940 865407554 509252275 588344930 369475177 625925397 173341784 327380636 258003113 383802617 746418326 422663774 156582167 787053292 634673826 593901139 841870614 207049488 681554433 131885504 223299702 691589955 967593815 87998995 500096711 733313283 836897025 214868006 712924844 272906564 584467066 93159779 11522591 627054295 586793437 802192962 120237287 275267140 937765943 802627333 363069495 146447744 983693877 245534242 28042506 687584322 527437128 223889239 540774581 774736305 627662564 398364984 173215803 471529056 941851414 96971598 8288806 189810490 252923474 71894518 803275325 413952875 403573037 672527067 300075501 222107545 857831922 493913841 383647659 44376789 291954406 219961916 994745086 782492021 534526176 330614690 70355124 338766190 317987396 371244085 185530011 189047940 907963302 460421783 177155777 443384653 704708495 133749980 41121770 179208177 869654118 396476833 503167003 773113765 249328887 600598572 100473305 272554857 630307895 110677066 717186404 717205580 921700754 246965966 247976914 776989431 228473690 202966178 67567331 544959372 488356615 464116477 163628923 371791238 440394389 55896736 537006438 849043096 587423758 53420630 556405613 500578513 365022781 155668254 964753906 567737178 901217469 246655026 972077033 995329507 207665375 788380364 794501 555993332 326086903 691946394 295086958 910921724 544091234 855390481 267073870 581247942 525083142 608904169 80661427 648531659 613921423 809911357 832722294 437707941 824289619 928088610 533886219 74477012 259746302 42204985 824112005 631568949 388116397 536376675 657632968 407182534 642303133 311080888 6091389 714370635 312692960 681308630 805325623 67618598 780531260 542479415 561971978 25254358 99604983 812577079 718117164 249789830 899847503 827461983 828336968 241054426 76029677 564552293 666479979 792992154 241680008 389303603 69511665 321557257 677039935 295320730 475469697 411275396 750728973 391985514 552538681 942374428 852290970 650213446 156231768 409575236 36621072 495201552 94531282 712732435 932906036 117152366 250393297 520774249 853186816 733440440 570624423 255333929 989152288 182997835 473625974 331600690 441800739 599405216 906678383 991147335 484131375 284934776 53174749 220212434 372249723 245277259 849609207 543815266 579035105 835675991 829567559 755494410 983119378 716705444 960376819 332486781 731963505 409186060 838307140 603001965 477286144 763621133 975651611 696100533 735015081 881301107 857561424 423110612 123829860 247822138 250523645 32661352 786524534 341401313 481847766 247252663 861740348 940365001 66975524 652400576 53254609 848154844 561968430 675878551 141535949 39031015 622448814 704675441 415867604 681700988 174399093 549014369 617469990 193181119 613481405 23851580 716498090 254758980 247473205 847469498 831954403 706418189 186873102 765076133 801595929 806712122 888189011 640167310 774711184 103605208 530480669 985899513 219858433 938299145 784749214 642672714 997226547 518298163 669878613 928527428 157664912 155649940 390658023 34716063 580352503 643030773 93679766 836062138 358510849 314825903 45974792 506150292 978509196 743434753 817688068 287479134 203605273 165354987 119274884 399609058 101578447 568941863 803890866 864861149 943668449 395731031 611366193 875386311 140634014 697377626 322494207 440690532 971272830 903365044 878388720 588950874 967514275 832780840 712216371 63411894 939777458 473556177 25661372 82805784 406076348 671000178 603325232 323100910 231468058 570784469 179597492 296230923 538948418 372014481 469089395 81076088 663071255 286737271 860392047 274414472 874781857 456991534 170297532 719587779 982105514 147475467 482063003 828325135 224103923 704370302 135826901 627160131 140303278 566216414 910783997 763548181 647361488 88327953 440672119 327907239 684268321 388030275 64974731 908414019 407999335 561802331 376900924 69721579 383448409 685382685 963579461 806980927 704440915 392223845 387024387 269490563 554558168 695743307 266958993 492313329 777602268 17913015 741549672 64600614 459785240 47046112 634839572 90536192 694860753 332912757 842195136 389289982 506873685 569419034 630330599 825240644 991133590 220749888 107864241 549884363 645723421 61123826 219166117 802359597 864141280 184729304 874784477 748925162 952352461 946231280 773490383 94324678 154094787 573177019 485236609 530461926 259465294 14382521 822977075 554514760 21762563 652093950 546811220 858314863 986302333 573466048 471205047 382103597 298839029 898914388 829237754 915721021 230669026 167981875 688551069 475568601 945056980 767773052 694243797 558372886 81300830 931973882 708445597 577654376 63192200 269779978 5784494 386441361 260330493 846559899 628937674 13440851 372492579 542803862 204106070 977750210 391054841 11641046 671901199 259987356 561966952 449160670 683167980 476259410 131584721 254694307 288019789 702464022 771573940 502525595 9880748 939761565 890231317 417507958 412305163 905468174 200265643 580142366 220245449 395709277 650419140 717326767 773354313 81142320 796442840 986802271 855865489 571246913 332105071 391358934 236493590 866721799 376393317 291354937 144999333 610626828 529683154 904475251 378009176 752139238 984305124 680846139 995354966 751849996 793732372 680492908 467613510 486331074 678764272 529416747 393656487 861248416 357411887 352633243 174041649 465257876 96917386 289093322 871705766 117235099 350861820 946126343 614980776 889025661 90699808 526765702 222406804 261513362 734971829 602332114 640129551 75110457 799612942 87984456 280685385 206365842 842444975 353702139 674355191 751734355 750462600 31501465 100220310 662755842 342072762 515797251 236778363 625987002 543487986 626310064 484356131 150507342 807558876 467161564 874436955 459035328 159727082 684937909 163424958 109487127 806917453 298470762 639090088 486525283 225388924 771195528 918166444 782070401 648468770 709964295 881239957 917659760 925541848 677813180 10762567 372236499 188712694 324926850 164310031 176921053 571929714 14149354 712420511 798953778 199319881 39099399 543259797 50369587 857123927 525203912 689313272 818770105 447541372 611130680 538347908 846933364 180927114 640568307 734201256 418056258 862356278 374577987 773523749 326556510 336098691 399197055 100617828 416431465 146172295 907369281 574079885 34195442 33268632 381908021 160833566 741722738 47475409 239394156 244252244 568011390 322226702 462980764 286453423 864163304 119421654 26623033 797707723 856958910 162912988 897365736 962861624 119288541 876385479 327215291 159077927 319830768 109655057 193191114 918224734 117896274 297562471 661913222 515962302 861748459 343593355 527327947 492068951 427857908 551044584 806492727 763405824 738923340 533992224 76573181 749965620 410697147 111601232 376386010 583924604 369332663 425270123 17061574 103724382 176969100 963566229 176061288 240943076 869104255 183054473 152511277 891944691 814333101 691999791 294315500 462957900 590943820 181061580 863294578 507995673 213556173 561037783 609573287 940073097 500673215 423592746 884965548 751048746 535733952 717840441 305783969 874738947 154153560 276634542 546199761 825040230 115414013 661198083 883701549 933267698 668731457 26835862 368323358 737200785 400435297 651583420 463568330 99463469 977293778 501045154 250122966 606111742 252164444 316452448 137681243 276720197 676608259 696225516 428924876 966391366 691307146 703824121 35233399 500064518 553343200 33650555 881909991 512427519 685402199 173731361 187178646 912490271 536450597 708771603 6358734 471768481 868850318 422659428 260619988 783291633 160426866 816454226 852980066 104056697 645224535 870781438 16452198 401380437 875164397 597023113 80987370 562162342 919995712 14692438 576982008 771319995 384791709 603753590 519288923 27439151 609147726 818482162 242971391 169325486 906224243 252641913 353312004 968439185 617101446 233962743 181266496 847924103 141124548 591159118 827912161 260186163 677799364 600637457 375572042 262588420 914971225 186214235 110022417 385072415 256574718 626123556 759173932 398877800 117192324 818301243 459964873 843936166 825119309 339537987 824345911 58963097 84632690 926182527 184912489 247485868 828082827 533445721 492579852 798003494 779790789 217326493 779575870 556257183 988416750 261378633 441721066 515071503 757866356 897405366 971899221 414082547 245672825 200419319 312372775 300351664 85233669 705112843 739227076 314881739 694721716 855579201 977335143 434566235 27512302 901968019 385391076 40639351 302428416 379851098 284893274 722978041 984123592 161563168 993144666 190841671 727043110 384780053 424319137 771945655 309728436 236347301 383537883 319184188 892448379 15817071 973711965 400237627 422012871 799504974 381203470 116433395 300562475 420700774 504026937 615545242 397970356 362586858 100578185 198290489 153185468 894261813 732295861 87077593 971545135 809892295 120208923 385786461 869809334 375615131 594688279 902528559 6351015 447321811 661278472 554646751 27021464 642545964 671284247 964384019 98102772 73402955 77171460 683476158 788551419 296604639 678249108 119970970 870554745 650268654 663123464 296297815 9385852 102328472 576706972 300597695 839746916 22687651 21426923 724643711 328698956 827381611 125258550 672758651 140422682 378102702 465551591 453524018 668104912 554439834 467626734 441710564 385326870 508399819 877497091 666172146 929291682 668064797 890739088 643249479 709050742 772680856 503472130 95843640 974644382 635104583 592996794 893791864 275559988 967440493 922525397 148115523 298866790 636242025 638255020 862047878 83656403 237300247 109820714 41726614 987677233 469662259 549295359 150723457 201524081 452541848 566179469 459183401 231517542 273437793 400534585 690154509 690917043 946657697 805737577 67557325 855386785 85478247 130223651 995272957 432308952 185818241 620167362 450008020 369845016 720779223 869855102 555730043 618586006 599224773 488830645 953619856 264650263 503316131 497442341 134195111 437245072 194116465 361078807 693725494 232468401 26114332 802632498 395182191 16387785 590570317 81124304 378697325 6404851 370417398 738762395 447974723 455534806 615529706 440407259 802709300 581097531 569890423 989375226 850546078 234770306 169349767 769648007 589994483 114245558 249335692 474687407 643880732 962740494 531553055 543004655 712503592 353739901 350479293 602219658 49111468 824257317 743545037 931646839 564410128 219578680 53899655 568072893 384994126 589359621 51547683 808310499 536617142 611928932 887383680 16811625 606160808 31144126 899850410 974923667 471264994 51122214 818113824 651604599 444961354 66946081 820390198 293681253 106877118 403936129 870000225 453036544 102509727 457046711 932368421 453948022 781254995 930275042 922580012 104187424 418557185 712390406 47264879 278467062 797811172 972932495 437599667 238342501 280915171 672445504 240970866 170641130 232099090 208687899 577693714 23450839 434648185 47198572 4699134 777586041 507043737 982254590 793175254 586455121 69691610 180677138 545575477 224469419 228927592 315773280 402728608 820748190 8177677 74412455 982524863 308741612 769376972 50058312 59555497 472029888 847758717 748626982 766657269 138216143 962972748 80281077 301113697 746147830 631271378 679138686 318658123 334747363 376584125 586654715 544654601 210287001 609556302 630453929 403968908 467713756 740021285 389596601 565884201 143501551 681924076 45782366 977671226 7188620 202971418 167757599 501397664 443834801 423863636 799437574 475178226 962429013 29668415 186972056 689071949 782751677 571473435 939591958 339555569 458265931 891936417 376564627 220457086 532349739 75954176 429947892 685644825 715448269 784608015 58565259 477317861 625730030 345013343 834435869 833888954 314318963 341628898 555716477 724448183 431210533 630940338 634862475 891156242 21480363 797615504 403523910 171373438 539103931 135385373 357370066 5538868 185849977 47792242 9274117 211820743 975751646 992026052 490874651 707356958 982223070 616238256 666259680 290167681 482253500 205374621 699819284 959221903 537745783 102031627 534212202 779280371 672168682 659560690 278531083 803870143 258388068 469249342 344530175 141346378 748060675 900150608 396310137 44532929 294092514 474472372 837967094 47951872 268090110 204111610 728683539 619511823 47161777 209410821 381956241 791522601 115678318 896254930 483708576 256200082 686114199 343290763 321525021 344790203 596738916 772224366 102214535 784449449 672289347 401406856 206929799 891325011 700460314 227130506 825175803 315662854 766188353 79283052 987145916 725368006 850451231 497582589 68361379 576010870 583480943 622217619 365729410 687835071 317937416 949287665 745280880 80927924 779531981 340091459 824449266 178418458 53534515 880267617 701350466 36698485 795912173 859010144 445617699 920449230 102847755 794798670 503767975 446795446 4696472 762498221 569544154 607430071 634595140 948215584 689559062 187640407 236343888 80270997 322517792 39771929 923414888 876578721 380960888 857141603 952407565 561522443 85409885 685074288 699505197 236641200 876950817 768409035 566323578 973049555 395261415 158580315 256657919 305380337 495242810 364545395 518002945 407118645 522220111 227593882 803656803 333552011 444518825 185296271 978354696 360333555 313805460 198436754 524618801 598893239 720438372 70552155 582021864 829492714 117635733 72627251 793107558 363005357 453950641 423358357 755177388 809789585 920439613 814982736 275945523 884004292 70644684 557805825 943109535 390808974 703468559 593902222 539880957 323983745 98224061 849864335 628632375 260096769 798030445 94738707 586632642 412398151 28675629 119540885 952694158 39832139 18150969 412252230 443310931 364484453 312006576 572532516 207284801 841439524 175091975 548435445 424520829 902279429 551862491 759364729 501182249 255625001 125225391 789945005 347622641 993384549 896929883 284018731 602386470 894187250 260442253 179176047 480554971 28392201 750992828 761912060 990978066 809504690 870799138 400627259 963152966 645671188 188116813 108238391 547600940 558631509 415673726 693816167 402070016 145063536 710520968 497462730 249523852 53523600 163630657 48384851 654259276 627903293 261821369 895670576 283622201 44897774 377186018 146471230 282042767 13940533 139678727 587087488 587685011 78130267 591448820 52114297 703212587 189953132 264884258 766297519 291570260 342833655 390315213 455656472 953632788 446446636 820926094 622639116 480324209 842770359 135361499 91083950 188192631 122857167 368392732 411481941 487996837 422548119 566346238 132180799 775829320 738089681 816173637 287654205 612582204 968346274 747328440 425869333 554980810 971793963 764560447 912535176 977594035 245038388 274276013 625899505 416504916 151796510 981959326 824366767 832212968 609658221 627574352 384445165 159980298 141584032 860062024 585515953 670808145 99039113 539590751 354908082 271909193 105059363 42142224 530407903 207244800 335940483 722235694 17632406 642392799 647558570 772414271 522240445 772353076 123584903 837043727 278425678 648650550 364548164 806874235 959939115 911834831 809471273 454067742 971930479 935068467 73771857 672676062 797995694 230697485 489957213 870616592 743727825 681817431 557913837 660162228 421239861 784993433 671649041 862472294 328355418 960028486 685267165 731907559 742828455 685484171 49660994 850211878 806332139 636962377 881271866 154632461 176783059 128055180 659199531 464183575 256000763 350934661 777632603 746380539 560594552 622381386 36379297 506917453 71803462 65162859 440150797 655823098 393723274 982849856 876678016 60432833 555286202 971805398 475278734 912743179 995280079 665232658 827074615 414273292 960257746 590231688 963371484 550755363 548232224 564235476 496034267 187008202 31764232 710521366 432501275 299361997 876942500 77571498 271945559 569935793 308233214 879476024 306816932 332060244 308268164 592313627 524839370 240035840 422757082 381542407 759762710 731899550 405590825 240158326 463439725 178539789 944029038 773500039 287604373 655694817 388927362 597834250 645179039 337017491 854945213 297176756 679039086 946613983 802812250 83562141 965459805 280955497 491295317 781564655 363372889 743408079 651771359 791545227 761584665 927230146 498798309 802776792 696202780 421801271 214525486 763582090 31145220 718831632 742703470 276867921 655206898 12612965 639255174 589983248 762608481 756714692 872124059 643270696 650355420 398843433 594762595 115897775 870865186 989853921 288264077 640339755 878336865 674762666 316526778 279292473 627460884 982292201 146358957 285289462 979374369 65360791 477977739 843323464 783070133 479304618 641979679 698118425 467111848 919347648 125361055 485445014 359298789 989289450 849448647 546349818 187710579 524994905 408845528 462607996 879727489 806668305 692020411 819185556 690111335 28103719 609384102 841414662 473604228 856268257 888831773 80843724 675503338 778260323 798704554 585956144 353515536 68157915 875673408 281453825 898830726 710727052 497568143 101604367 399525544 629919932 905797289 112819336 551046538 609729008 457355644 782389333 76453227 390350101 126870454 512687223 373085664 648486294 881826830 52768569 377219464 768105971 672383754 340599227 825468322 981283679 125424942 19530745 127241268 200493337 315465861 543307808 687803258 978162932 260877850 206965975 586679761 633118365 888680582 44559843 766187561 588369721 820092787 35236616 216829425 219648388 639175121 659616938 207105474 366622951 595464075 627757083 879967582 256076313 288388765 978446778 943859411 32929525 274407309 404377158 388619327 419287865 157068694 665519918 414791289 342265842 250468963 882851560 655422952 141244658 752391796 559065818 660880375