6653
605491815 437719154 368704676 215113193 499232662 467322083 495893906 729156523 888462586 922062638 464289454 169578121 665229761 898102333 553736420 384248590 47173681 181011230 296356322 375496397 801260973 78944071 644712801 710290423 270583318 347589470 817690053 375927789 643835833 77732266 12741541 986365957 958834567 863734093 47434338 956632420 384339361 601085021 384340708 540130780 457215301 699212976 94411085 443471521 604978051 567432934 368382661 310905896 614149143 807949290 440028642 438981204 718129899 8692268 605616025 198035066 717909925 720876584 754087296 32021993 531442354 263198329 731128332 127532808 206133076 157487018 681582058 561873263 480259433 336751640 287082385 180348334 208606010 39919329 952175062 301101064 169272946 67003584 901400271 652265348 307650057 535335054 329920251 441224254 214515745 670001098 624189998 577007952 939458768 914247224 793014352 430840670 491789143 500094404 244208872 414057053 735143631 665341877 367883729 556167411 446145948 363567713 609213054 673466602 90713262 898553 33903462 976684614 441955509 583928003 685446819 457908107 971916852 321518363 479661466 175261027 69614183 196994946 996448486 653010341 203725867 943008950 365871502 841425041 291638371 618298540 801594169 258183223 163024964 232553236 551592960 867495149 400752854 63064402 906763981 84475147 680232134 789157270 294696626 817074075 319572321 374323399 789473416 557014053 112066211 29387516 206054045 562596936 914967290 687851530 20125390 985523575 903226349 259347596 734362113 38442167 985085442 422666120 209769922 686986728 409454013 566138605 885617968 433290682 145336938 920308421 721958784 499316672 355087736 54045945 587821314 709968046 173803659 294207194 738077433 153733117 436414064 35616762 370347248 206121309 657788742 899959027 927467800 498327150 374738151 173958780 737654628 412973000 688865271 287460887 24596432 750470605 873087829 166057448 772335588 280690667 147375074 581955618 182333045 542927779 996048841 725310670 378778863 969485187 978528800 570338115 675041776 860806653 378154747 407566380 360151898 325555210 901332937 666573288 231288389 878366736 205018974 108494849 231401159 719639741 904461495 677644631 686541684 280483850 211137295 128309313 795706128 696538826 597532459 369424280 772698388 174767359 735205243 976380303 710108943 663879567 552724692 54723614 499368958 402005161 206088997 868201351 417287838 147219198 231412948 470045024 454671349 652902050 208009449 795398160 592566788 488355649 983456086 325536833 236929594 816872695 243621556 982190248 11295424 513025460 978933184 886934838 94094977 59098079 486026824 356473154 750233156 969676773 938440973 149893081 366256794 363290231 930690244 520808770 234533156 600479810 147331218 88198072 680228173 609213723 960525987 493576353 541035280 271011833 645727331 715045953 133845054 743946854 190323346 872174286 589075597 371209335 639522229 907301325 813178718 256860909 675431728 178934187 177017039 499443963 88205199 7846637 735417053 663940847 122651017 557613887 563428748 749597500 456905914 760303484 680695712 248292386 152585716 238308414 19232251 167540046 873462667 439854551 474538470 943056984 538096002 142610325 979578913 656326405 774565069 718636351 15558196 712335838 914768354 939398799 289690023 666633123 369362289 117633124 804816501 157435453 862281989 510140564 740738219 688542728 28929767 567816714 187282466 153599292 252153132 612792481 189721383 537780009 861956207 828896080 453021299 69984825 598640728 734448264 789476776 402080873 930674943 24059943 370857163 116647042 543930181 540359278 218373067 842041675 560196332 928229728 215362606 243345425 502516676 175057436 318353561 679974875 873900773 398584008 198986228 242099507 489837102 875236313 997837191 80418266 434362954 173195557 135565213 652114327 360584203 370415433 374114531 425927291 716432033 105297890 38526569 212612975 657153133 333081593 31562571 106932205 372999620 832191033 30247738 932285673 684734627 357735711 454754675 43318401 746213531 442431820 34301237 606252818 403740650 825958247 344303507 684444395 122256557 300643186 738115841 590730703 567282677 378126062 279664671 696272847 41904208 310136979 188179256 393256312 102990494 628772869 570388236 351984045 444922450 555603904 208115388 596942770 140631476 569197642 919693970 938637117 311294439 392850273 732929057 689523292 185030419 89073464 937385093 857630218 512533542 342827008 487736353 86567488 402560617 254091185 472892556 323655646 282692654 565677864 525843580 427380314 701056542 750272869 996506222 160678923 372676097 730496353 180019963 121075473 429436449 887859867 90621422 727761698 476787818 360648201 757506952 161571478 970062456 988872191 212505301 967468092 618849633 645779254 279936610 391102363 299357940 748779499 48086638 587633677 265307442 471966566 695925644 405127266 369264804 932611793 603706365 637150199 269083857 788150883 796550976 938496097 913715131 401341976 510192994 683506145 748529163 355039913 192939551 492205882 789326205 461634197 734713993 537016815 506119814 921154357 754334092 1827168 497565877 325910984 20683010 654439786 187928226 462590682 599484641 781958720 979963115 951197672 537180003 130600813 800923723 534477464 393495221 527507141 890237000 664745814 336822513 606984444 84708556 648669542 190513116 185940227 737076138 952865008 148343784 489671699 764096728 380075508 108430558 867017453 659245009 290432813 805704091 794667434 935152487 505945203 1861620 361356699 889076216 505977928 390232483 895086985 739730662 342185429 95023636 737507051 757578230 325019009 285475432 482145421 100742911 361421364 754030551 356982167 622014449 923742125 124549126 206831541 695617531 498565394 964665256 156764 311554006 339999570 94406529 88251046 300666789 370686813 375869002 6620902 179980555 468168409 278901824 793826951 342518623 548045151 236229513 393218410 607179645 142141502 107147247 28635126 313868888 120882525 283283198 537525569 632544208 145941098 84521425 235518089 427124378 124415720 575268466 875306288 727725878 338837126 374605067 21110038 613706907 79599416 430974086 782395438 935835714 779349988 625701809 194562916 948127215 950757313 465385250 905561198 848181926 861169280 656389084 762341708 2591083 115917228 235151274 91208198 161426036 263628924 916624283 891103799 752360903 880098006 505604507 68093116 952272551 371185370 475757272 971779741 697351024 820332202 431879635 7285952 791881390 715073642 7537862 1454227 797149661 811333453 749717630 725845416 795887943 708001977 735249489 945471160 994912259 48819428 762866431 408187156 584474774 101265212 183259116 757370606 352118545 940965261 145162288 860760417 869195525 473653705 8813051 624301926 707046643 565866719 333143333 226772138 110561899 273109631 218502949 809684001 584790396 225318291 723551462 170962622 497041626 875596010 624990630 490259472 136248093 640418711 78859502 823518565 102860860 470611082 449762261 972514823 854745611 430865747 599738581 869329021 789894369 846410693 952535151 308431084 859899645 683462460 774773656 504209596 504108341 280947786 916943464 355732561 1488804 272792024 5403924 477830025 972295874 593084528 567972641 9200261 683364021 588023548 247395365 309746518 754891992 215438568 820462779 10545 142392058 987130097 269985850 21263601 683110217 356534892 641372285 346128706 130188717 785025451 559397285 793126210 142384508 224207218 780369952 501255084 118125217 276900387 819242395 457882206 716225287 692312576 421884304 411736794 922550791 993992449 274853174 644768132 775809585 382765550 13841380 383443224 724345037 809475291 274974844 907950446 640257700 982714779 371803472 468662786 627105627 732038509 384678538 995573041 126963422 65132084 631496855 612484774 683210834 335303255 253516569 897354169 96443153 279877374 954103169 828105104 947634121 379021826 435345309 331824546 404009803 434479191 477337284 767171602 752470678 46410727 50548018 132567905 547193379 473304340 941794856 65111958 805049067 868488629 136391292 39048172 907631891 818405241 883394947 39523837 26754255 729320492 639435507 343962987 634883913 867727273 100373969 166415923 937701908 481095768 410364233 112187572 714506326 27992190 849064100 799158428 607720488 352813421 920440338 347155090 21716059 838054435 91995194 742044103 612501617 853772148 871435007 256305753 198621884 605288864 471611905 305326269 996542074 629344246 111760960 209721596 887032969 162088232 90600712 713041886 555644669 594280111 465423715 895123768 517422940 279480133 155731220 529679406 879021283 417141792 479006197 304566371 523742857 571812901 54826492 482199719 576377966 43591040 411806530 257003592 540425911 599523332 242155937 489231836 93282954 821712677 297901069 187257798 262918725 700476452 558900214 989754188 700560202 281676935 8550863 250136885 951966857 98073919 762946187 799459255 615551819 931687951 227052116 734266402 476601142 86868526 37895355 51932307 76887994 966358951 436709999 129473913 650326726 81062183 21166510 247279147 432653384 463472330 183908093 480737544 756882312 374937360 325432259 546075498 41582470 557671641 33053098 477086746 408619248 98971813 751791188 633034791 613522780 658076052 832566170 68469980 760657421 690619816 187342644 939907162 66842524 890165630 150411702 6999164 745196112 521674165 563359293 756418971 71287988 779364609 224487240 697029907 509911814 392049320 575033536 634938630 961692520 1575559 759518315 219957318 554658412 741658807 713196042 560456543 706781241 613086508 219951578 984629297 419247204 607807067 542514996 659216109 849294793 434579431 445796727 978164011 9965165 485631084 100433187 971574946 557019352 413591339 751865562 913242550 673282909 564159615 48218162 645199066 80998348 735161947 143500123 434396593 64044003 265347784 392467605 242897422 705014348 37301769 307414947 48677072 933507092 190896064 551238034 542688502 625791403 866816759 338228860 397343999 492669208 882728977 411469446 810830021 437532571 459103058 868245755 928582174 199592538 231900029 50817290 848303141 799460149 787545651 704351381 517612538 911510237 638608798 151026348 864482515 942380779 72770605 83681066 836141786 128393306 928853769 842829778 218342614 710883808 254595750 310377167 148341155 798838050 536487207 386009154 608596871 43239891 965253732 435320166 21497367 433047425 29879834 223565412 921061751 497147484 179321048 716733278 633592640 633970966 558831862 894238037 881468204 42967474 636958200 748580096 113214534 430044513 88678518 114803930 83563098 710058410 988222868 330757660 703000113 258102389 852958166 253050302 123939096 660916249 694302982 472849587 685220658 757717372 944293023 35898637 892878964 781570915 541895717 254562186 217774963 486223299 217557693 387365766 965367022 326553678 931292729 489557170 24931806 983329248 563878812 172365388 705288817 516441774 312280793 577483808 470925167 665542861 591288686 584076543 835088095 961002059 271275146 105742634 361586544 185360698 87827315 658022229 290773325 912170197 608506363 306901572 731511687 892581439 658305425 560739225 638228497 758519809 237746315 703154639 740245108 349409126 860998944 454810622 861123500 520931789 216638754 309477522 573937969 268464967 546871697 632646628 100580003 544596705 393684686 988165800 164486285 662323336 151957774 408369687 788017782 544172758 664564455 928682325 4986159 812435487 331425270 512818891 356929234 805429950 580394595 431440497 490177490 105177966 115533651 88208189 382785702 495229334 431160819 538528270 125989267 147859303 774696686 414734410 748538819 306437086 92382090 812756730 230020132 415817346 134898736 954049518 346166845 501645352 19729378 177974376 685958951 852599867 276601384 258365795 585868594 525254934 943862687 295037831 854836733 538712029 627190978 517896095 153562875 339491870 580519220 123524903 404972049 588118552 532523155 602836050 985779879 853500554 644695861 848777392 900881967 91404532 757556353 108518436 655850284 44521291 202368150 539961432 154242287 552103089 578401330 824740119 876980731 286104422 848976147 361721252 861330950 223304611 412393414 480892028 469482014 845396476 42617133 10411799 852953143 549098051 40967606 834810923 412793226 380194722 730699246 595606441 520111365 105774826 862216808 918908816 105470273 192654342 968349007 329777593 469261371 292027724 651479043 378529560 466267649 799675573 692743445 369739245 458217693 483902800 176368402 712620112 430629463 729603284 333839984 66205191 270831849 957306481 270255817 886988909 297406924 453627659 624977066 633878199 94090733 391562663 3402175 682876958 946849294 318041257 5494158 282776092 672428176 485619119 804344412 65898777 6865993 136582736 363351296 751813197 586388253 865250442 351224885 438314404 97317544 668599741 619750156 671679520 723897719 514792479 725210637 45468234 924020621 814986494 391192240 687871597 256723640 843522837 280473601 995135664 837927672 89825182 772456519 20331271 412110682 890310813 665325607 119319476 771072830 438358667 619884947 672253395 305290604 6880447 37084694 749104407 758649419 476024618 575366013 660729469 523811705 41119954 113658402 625846365 694822460 644129581 408006455 552862560 541674782 715759878 66251794 959771068 959946271 417850007 861682580 590437918 150248983 913244023 146745355 611709841 144618802 871949591 725989939 352067856 861661233 734484678 973543788 817060562 240808762 151479579 912614789 237873168 852730367 467193236 795527120 825878862 897451316 951694731 345464522 385590970 630433783 723724490 605732028 126962353 416641855 465769869 838478017 468256403 948273596 664302461 157614121 569469272 213498693 57095765 996120168 555387857 417337801 913227607 596184696 730593892 536377392 435568610 238618388 359958585 469344386 870522592 574807085 316016660 215331326 837116813 403312680 113413637 591450204 850269074 303428133 872499434 921628404 111942980 717235208 659622055 819777439 633873535 700594106 48319959 291822642 49561736 534856735 52366860 518824276 165885365 558180034 991161628 328829102 158278172 808901807 634447358 505330260 198396607 125041190 671470440 874710726 396584151 314340652 690982638 773584556 543087003 797481472 679818427 997023206 170753300 960616706 477826001 312279456 252579982 852852909 614785911 645852797 256460042 419291685 297854424 657475746 861037550 552507647 565041388 616986776 533030404 957397291 676496361 59376133 202023468 951298613 124946620 14970716 807047910 858311352 441675409 951824288 684991116 105208462 667678632 590479244 582075980 345773960 437403096 623935006 424850161 515939768 873542873 947733214 463233822 459384364 656960166 946962261 113732261 44297734 383230011 809863061 602259936 374080766 184154688 205516959 518681185 157461307 847614789 764565455 678868160 905491716 22934906 726801665 35976388 782716273 981671146 588152570 836159351 965483379 544481015 575235549 463710855 866225081 666825274 870749561 16375195 149706277 787052111 62685769 980363798 829280764 56336234 114908097 980452701 389154889 834162042 883024066 759833654 262952133 263751044 611208208 10899813 195487561 254406783 442964550 345707620 558695884 836539271 222172011 962098544 495029976 505396752 701803539 295229251 876576125 712426841 833151496 932664343 338352992 651673218 306513945 715702372 921477131 647777950 558224370 526002592 380172617 476458938 88609093 270872707 220226474 468829493 356701617 640297486 978336273 553306260 840222649 726364917 104829032 719104452 373670331 101164024 855697933 335741371 760108943 887866205 845774915 370767539 612438943 191407585 241016393 543453853 346783776 2648608 213156633 438554553 529105557 672547182 910434638 970210717 384624796 907743872 93820764 621898961 88511495 72957014 66328069 152484089 190751868 460963878 985589452 925786797 723326124 857665956 921680949 794361027 721843501 474913918 493979365 980903112 424717594 144196630 447865978 342808702 834081349 11195995 76108258 724215505 165353120 874632258 555212250 782223902 913935401 44768195 680460246 286806929 531209970 159149570 384959568 864906063 780630226 74156981 490244572 354235846 213896768 16489828 780855500 483498930 900425350 367535917 502796410 494178342 550676856 166386327 329683204 488235051 238824306 769950226 191511614 471366088 726872290 338117768 784309163 43128351 74231700 274316388 824980658 789726544 716149217 787099494 851498297 61142660 449606271 402087078 117514610 874029269 168717707 642910842 31339092 911767023 342885543 356166233 528107731 554836450 323348457 633671433 235525247 754651275 481819403 706870476 329253701 864813845 93427743 4322184 399332701 774864693 889442602 700118395 747506847 352327152 785732869 493907522 116807768 461148137 834242851 152759957 505543456 976920486 958051478 183996723 768599275 375773205 357507278 413943707 899158313 696611885 436430233 436283084 337845602 435770983 585301956 874252729 11202572 158391196 371572473 812010570 444577093 580392394 226840376 258959555 216673154 630937517 915324472 726392931 843349494 519266642 864918810 591533751 457661631 924344706 674982782 630188179 890955909 777750504 532594540 207243850 107351361 814315439 685428525 370227022 438271936 379288218 226997138 431220295 590917177 192182459 760665795 371301340 740263730 821093120 471370644 799942597 901035580 108867142 130707717 408995584 822685262 536932492 636443585 838795961 201137576 56885710 884510393 940194779 303674926 962625251 387603359 48369291 965789960 495894793 196224161 93190765 911288554 720955916 332671025 31662886 650206815 271769915 524064827 701464880 447646625 190176805 459082550 515322407 905690237 262226506 657984836 136893475 913657857 229467361 726027626 403985216 917890664 622010927 857912709 828591253 744388149 681613098 288378208 108898988 407752666 148557742 611779098 736433370 663347365 211901429 168045806 474481060 530959150 128041047 472514570 659504669 445374829 337704708 788769655 968410696 773160360 545073771 897254613 670801046 388200631 574781134 567939434 523343705 660805342 125471968 25605693 135898399 444546209 536118548 676286268 678722824 228172692 616682278 530173087 825886912 423707404 176578261 897931740 848029999 333263566 158348948 351856351 352786692 217898173 437199499 569956005 846320921 302941283 728994068 353455631 920967168 23593654 739074309 384978801 866809348 312546583 936876228 460289403 6958298 94910350 590943581 992886948 455951805 344686655 97563562 167220889 493342255 101640865 576157581 885467178 795071948 676224785 417417984 280598723 5473886 584687507 199508449 77261220 848424630 451742100 197355894 706463957 325551591 255974731 380404586 254742982 484948448 301073976 220710221 905225525 539951313 981551532 288305725 915341361 903916340 795840320 73611572 757720051 505993124 910827418 928645651 353499764 891472265 375975426 149266477 758629227 428224173 433075454 35213422 651829505 575593404 724303861 944440390 694822767 488293977 98701845 625022985 62990528 475750142 535221561 381137072 13826119 546086856 262035931 43398517 584052851 697513038 10665481 476971531 737626369 240139971 244228854 41491629 823306165 219426915 361215520 965541588 748373222 992372515 560787985 486647802 200112751 964223608 36903061 931949586 245863513 758759263 310303625 954945527 189349336 637614098 43195478 758764314 970845191 934606363 318527139 104727323 396318222 941574317 751152657 267481544 294698348 441741313 643112155 159415328 851524608 56344914 56186421 937470348 770485162 113444676 652032571 713525005 712533865 514490796 33811965 326984093 326729304 422745122 941043223 786854388 292824998 765842362 377019235 228713731 410317693 777682188 896377407 679307732 409370945 454408959 260650888 889842893 599341534 458210568 1977874 870361001 58039148 439781157 467097813 34134312 15154274 814493142 795424376 64110074 876574514 952977937 912684944 185178017 594068090 537089216 870033913 934790567 889509974 878815457 94652258 385630223 893542989 331922179 428552225 507030542 868659243 141260628 847398659 588195362 16616766 375699154 63811671 526418215 175362546 533740065 873084299 294223539 389668739 845648063 432806780 666353368 434322392 419917252 605540135 602999534 736192646 562155663 415307041 545880120 479916496 370974737 32882458 686909444 5968717 655795790 569015074 15904437 290997131 591965079 705512573 919275821 264909296 994118480 470913752 29822115 870821123 299594940 247237373 398178968 678010621 499067495 504391937 568501406 415425651 877544003 244604815 728973700 767598345 112569693 150669110 553415865 402513143 929733255 73663034 651837674 491193539 698828211 495517389 805725073 237040455 704294638 936464016 180229116 22905339 199525324 191187886 493698335 217317173 644316251 876373149 938027558 460939829 168937236 131109353 16165097 499143373 33436767 967440942 464563581 936987699 488403434 379284169 124666767 606679950 168108251 481890087 143727501 844204542 726033237 726797931 108171747 351279988 692420795 563217462 965690638 129936672 57372320 556515789 248989360 412889629 192634105 933378938 406907535 811407265 746119083 953416361 984866615 806560518 765141432 288055863 619005832 409853446 635549151 430563436 769152214 6816744 562111988 278567940 818446637 948991751 139775654 344750317 278762152 218183671 733413855 78359205 957343129 314628658 511204284 202926270 748799693 112434403 670573511 419675328 25847643 313711588 462181943 585763321 124041935 688526443 771136818 70728852 754141304 35527552 870547069 744314382 116511696 122951140 149875681 810217851 15593384 749399659 418144212 991427061 42692983 8658447 323607016 389512849 144327989 153627686 282506318 738721205 702674394 231339967 919588317 538791231 97485831 694762048 167403546 983646984 311246590 769331528 333933111 640593373 7940923 723247585 919799026 320405348 838013284 286766877 539401392 816414583 656876272 856083393 434503703 736166093 866387049 40230080 214047060 871211213 545652757 359953002 122992908 767635391 92865013 18217507 249273350 800933014 634407383 318129091 166246143 10889486 209235841 26595743 945149819 354760758 552976428 447893823 705897720 824482187 867350517 223449974 793546467 729763422 768143258 601399645 524442996 131398793 298033418 687027598 624181579 105357092 324464060 393810200 144714324 614020092 894554266 242124600 51841314 82515692 71544198 390727757 650356269 561420999 245562146 22746527 698487691 364297417 510855513 428440744 380568472 58533037 650828851 531911952 21680315 844688324 764174547 298437145 30991244 159621108 243888120 680755722 563590723 358266380 669820030 769542548 29231735 16463568 391782615 376586137 976554582 857072619 972993372 858816117 996039381 457256252 538161020 542593834 829481983 376695855 74887503 615149891 836115000 644407298 894620809 45801011 317142210 87103391 100676195 454000829 34510291 333277286 50347430 921732525 760231192 97611888 90923238 593915412 699951091 591010100 60905095 143970432 960562751 153098668 190705308 32540540 648143475 856389440 721727275 193762323 438955559 669930434 349857736 711663036 936441135 969172850 406343802 98741053 788036821 159072239 707208863 287112738 962166335 712877261 820053628 231889470 965459130 857208677 893559352 825619330 945177013 115260793 305585185 440394803 172355413 725884917 922942265 69674955 992186266 400580812 241644684 652609341 14289084 668061877 336165605 556238355 381870049 340274854 439390606 444391720 599861091 876994510 687567666 905057337 310862033 283620293 353795351 633816196 82648589 961436222 801016013 872341760 988246879 414725438 340198866 721557657 628725940 866999784 85744722 978708291 875726274 19550057 486708803 538347907 556284277 906868003 861707113 913806830 849038624 960241306 90131843 808086752 529736953 571231009 81280016 667539714 429880436 747364349 911561058 596976867 753217756 361001583 665256116 577346452 275802178 801003282 874788507 967874212 702188637 567361384 39826703 228000998 858619574 673255505 543379954 17989877 797903264 858618427 14922365 939791362 230832038 528854865 121877072 662842379 644235096 30732601 354137233 492836738 652127195 479123570 45806522 172423587 30564381 272144640 659963135 393646105 745237064 113076174 752782876 749865491 661103961 325939928 351515609 452527380 113328617 55603661 342265212 346236190 464721431 997987990 676947758 389593148 742120331 702376246 81303133 117649142 824747379 72946444 674447726 165779436 650895618 403941882 37483238 375584994 422063679 878665683 816347151 588086958 228590 979604687 271290037 813106838 314327651 457339012 756919589 671219129 274527856 15305304 30563620 254228353 357188666 445843972 271703228 428073748 407590318 437559345 258997341 689004745 257541390 237056277 528884881 47655794 926008806 928987768 6340721 298304988 826875743 869222729 984250325 256939107 496736233 849380453 16927834 235570890 726198905 926410451 713028953 612304500 101361813 673502809 628363078 809191896 175492920 164317079 605377831 516327205 955330665 324659750 68784336 553840724 611020840 664634332 286135362 151194821 795451404 87709234 824646808 824278633 496887811 877097305 385096369 632089874 774701802 553705789 459369614 926176775 952564702 203950800 467589044 237299029 708192017 181386421 88219869 380811803 156603642 750606395 38856251 505711377 954041210 928827907 42315054 327390432 20835162 379751888 782474864 994608558 593679451 350175273 733036467 146391741 571204373 976180873 984205043 12910525 899549260 89657017 610624377 203549786 383119107 217030143 596885237 859566521 446956378 901564121 444617022 24622447 935935495 500945038 416739213 951548659 832243770 704550828 925716658 248300333 93658498 289032470 453484338 118812594 693320275 50995583 587179314 363022056 138427906 449241588 35960320 523504515 454498631 409627141 884035575 282037934 431871159 935683701 368991726 121995164 930980585 783668611 202797624 940118737 547984398 793829694 533046325 335825761 41944482 659156085 750154374 444730736 858234512 143706637 399115851 895321752 933013465 593166158 866491167 927629830 643747257 214956552 839448529 120007091 721421869 89669949 4358975 889240359 699746372 769473723 557966813 331257889 366390686 450413972 824293837 899989204 255827686 477368084 606832753 54231837 516565305 580049582 53170907 386445473 79723590 895539855 616205193 952612454 453032041 155241207 463103186 741148077 365205230 920610532 974834494 445683518 654104137 228258244 391607431 296599970 104843498 959608089 584653592 164124754 105064413 279360475 551478322 696196537 22988055 82581840 331914795 330470886 498113773 358128047 312441186 843885460 887843303 201200390 985041975 17034365 215348152 609179273 344348333 445530975 495757336 221596412 837227067 393245644 888020704 86689941 637120242 324389344 276701238 894388098 699412291 514003716 170387638 585973621 503176388 201231587 956615511 582408483 103470401 169941144 132528006 742524168 337061173 518416153 690104319 756318009 766983876 99022192 777802624 582785589 62057042 936635606 143411946 421874244 317097723 794583099 752497277 604046009 524833177 619927471 182954387 802505914 257268216 471070452 487347177 874737255 981320893 147196157 357343775 465554532 973765253 89778641 180523505 366521740 742838174 968854154 282458621 158361186 884682405 357527078 506941093 298509299 278293214 938092612 991763616 487466934 488684300 962865947 207322267 409543215 667143540 724819191 61797153 819582829 269815811 850911625 352774814 676552499 738460541 405970152 430573702 620463749 648879688 787397819 645691464 149331499 251224547 561550188 386887971 711992578 778161467 124292115 348248012 207159208 485125616 352965726 334185779 113040745 332174763 303227723 688551420 29655047 945520972 240060301 676340843 62406587 904589547 352188824 183181220 819373563 195646665 672645823 158824585 174217923 715810655 371560448 63988486 819102975 257912012 731172357 353510811 32267184 875951531 29703531 136200878 172697382 74059491 902234037 821870969 713791236 363580383 260788570 341831704 287490048 735885816 597987025 248480556 479059965 798141209 272526938 658895806 797226449 179948258 779755622 706651653 814312628 59022616 450929584 21645029 15284148 801355133 685176203 74863677 950670029 913067611 770845749 222394369 591680305 914693833 225582614 50208130 432810490 450393305 621886764 328366018 942312672 620944123 127345315 206223311 409262457 236284536 104729941 26474249 861126246 96584506 349821420 781958954 866681045 477225946 577847279 382195062 372221131 360916198 622847009 970375878 325071981 250470043 651197355 894128962 874739850 115616578 508595820 561115030 577098937 9026490 997416594 368209146 276447173 577544496 860846843 345704271 259011254 103566479 855692909 750373213 187779445 717471397 400661640 704587999 10824130 193193087 777373367 929667085 218727520 498536098 413326095 28600792 80172686 106214033 608956496 751404680 564208606 246325247 266299587 443742507 587881391 438678753 308693594 809247033 644962980 941868182 603626252 328945377 784585634 82642002 340638032 152590839 514757042 562632841 839950652 56921064 515590707 496173728 362916072 261261179 967936109 437436040 378026381 179353147 745208440 164564018 149662224 567152407 914207901 311339133 353483864 833839459 101711845 139926933 67414275 787404840 303430138 130707346 625339313 900649851 540126441 711194787 186345140 312068613 884579595 680734667 617881508 141161711 761690572 207106319 161776162 659867070 372887354 200265925 504298376 475575194 100350363 676088165 127879522 837498725 940694796 329642623 620041092 237244044 784859492 778296805 524731222 517869681 788121845 157314960 672437001 686796249 278745107 852538606 69873194 264893683 649962310 861162010 248090953 618256265 916949735 284144134 58849390 951919756 236090393 335349895 399701529 869013807 914984968 250205968 661905175 194303655 885418776 599674665 414825720 578497851 692501362 798733675 785285075 655683454 150449874 413276064 724486825 781804879 652472844 725711199 919639944 315858505 397007524 630519620 668853345 453587041 232117697 757275664 728552012 464764035 481365899 710447060 254457866 349031145 82589740 274841388 915269490 738476008 211432659 495660627 262341741 136005094 969460026 688559796 51988362 993362764 594090912 482309233 85887383 366540136 102644413 383881482 249082984 428490736 160349962 43348420 93090560 450511569 814092443 860776001 55591570 254598293 322534442 168449389 795325269 26709439 369621169 941290403 654497912 749569189 765983286 562790513 133028316 181333004 970412110 952840002 544006477 241000248 571259369 757097155 798091067 367347911 870423099 158450267 929319048 874643724 50573549 702541481 912310204 591974445 462213353 542583339 769671562 437589266 891896017 129341303 859621729 590029010 652357156 643496002 971160178 836042321 642313200 165928356 974895350 635808451 279873099 300129055 596756002 971333507 780670949 104540123 920427215 400876312 403331419 742303966 953256434 290435387 930986431 989207244 338164891 376535552 319828321 964195515 860095625 985236698 49296336 389145203 456498900 244929606 330280909 87538309 166620450 194073321 536784982 54938044 179513519 790323617 123338533 430480414 373554839 840776357 809191679 701701922 766854773 616341308 21862113 441144610 586765668 896173945 270845982 682925307 785120258 430101063 545603499 648995132 445537830 470664618 259847580 664233748 362672670 363357334 636475621 734161220 204710519 57108789 570514100 166265776 439325483 764746824 889389774 738908232 119210808 990303370 258784132 374101035 783233333 872092670 191579048 990215723 429453352 93042010 669824167 704848105 361695270 626026476 102856854 351976987 750101678 781983015 495090736 473295612 323093677 564557416 263360726 234758700 360820377 588670665 552716394 268500228 631415396 760863707 140363960 107902785 647389925 864526624 717509248 409720893 593365647 71721273 306743776 733322462 969671678 953075052 540911827 881920861 743294482 824040048 907336560 357189204 552447706 219270968 410183894 575384239 198873020 348568851 656061395 768197590 123737864 246208252 900204936 629904969 330011713 276564709 978222066 987770968 63068178 5876512 113238825 613858847 421299740 974996093 736052799 310188431 922961383 692710774 813428258 276295713 678843431 163441765 603029854 190051548 788058386 633665799 430454880 339395639 223562597 581020738 820842586 393302941 768971064 29723532 550008149 161157275 678589719 23757208 927805249 962476693 513823687 813791326 630842263 296921866 622476493 317051628 670495531 451083870 277005345 792110775 233848906 856345610 707492246 843214694 177299016 85001188 564932383 517305376 160307553 879358427 588917341 67627579 687851863 872415322 933274446 390368420 77425777 649168625 278003033 739812615 771879273 552557155 605374202 100946613 417949733 763501152 895439516 837826784 888141403 54310245 133170085 937516141 309803559 251684396 830101591 41385697 250219910 936089094 534635854 568234768 189390134 55587564 406932704 399472607 504425059 695697905 943987475 718700790 194767663 679157629 436845522 333533166 598631447 736081758 703901228 621305451 12112169 578004543 557987396 22570693 271331158 292507470 215321183 370598748 511284869 288242431 549354136 213936280 642600629 966490005 24581251 587133803 723081280 327495308 130644133 368246915 522180638 249293550 788797127 816764094 878954019 717057070 672108017 93266838 314392503 323282176 984831053 948673097 345044078 988252072 516725029 703406605 492567165 156274780 769350960 246003460 177953718 95042853 683107353 979771043 292034717 849090298 128753796 869618292 318244835 50301930 211529794 744743657 85101241 338034627 744649341 387712064 303225397 384074791 327502473 565906038 635756020 726065080 269331532 856689223 980882504 620950867 728200311 532007110 926283165 481855007 987640525 767736226 706976189 909542121 205268328 93038807 730958152 710204809 977533016 497061607 494780274 442105752 161190716 846054059 953877234 383868492 623629729 718224976 737125982 397515097 39964010 427750166 589953714 664012473 686031085 398086195 296936699 924450401 352454740 456591760 982949615 468710643 398011982 479899144 408347370 549857270 662317086 938596117 398434001 664618619 661875803 213654034 180505255 390555585 407326843 33381841 478341486 152690811 904342620 925039170 174031989 77538992 489816684 176488585 582589513 130691250 75122764 597642865 918453675 212930285 485491060 649569544 640691617 440083428 618286832 388018257 479507218 733069117 646936035 749585045 364233950 626871455 307666757 538933585 737640601 916942332 424969040 738254138 245813216 162837180 547780519 314202615 419930243 381257583 278222907 916311028 558352960 151038764 106939817 325819773 491827123 8088721 541692214 663375735 808225620 442752105 876616395 377447512 533411178 280172504 91572396 215326965 663547523 291143176 687421031 81168734 7442877 957440277 251640475 669166285 537336088 615501200 406389219 918316973 590080436 117734630 1383372 723695321 86128539 592412673 189673550 287540447 54651870 234190262 948268013 107000669 802299286 232444980 740572271 665447843 410035614 158804828 827326719 850450828 83490504 799887800 58655702 491624974 228802063 319433700 566746517 359963165 441232235 121186432 778013832 535870943 288074388 878918419 336949975 348218891 508033629 172753593 834677806 674616222 371276788 368438030 24014476 409586907 446240656 500918849 104970335 427027966 944176691 972277063 537762069 688741997 133855579 781706592 696394509 924066645 267077130 705404712 372020727 46470500 212030530 421514422 695300986 744883561 242065720 677187039 767869221 169625552 106486153 458353454 238828204 88780357 605269155 285069663 577505903 914833533 733890539 572970993 782702095 485009709 394151133 492860036 410580712 370460905 102992022 763506755 580280936 42940488 544457110 669912446 601635607 237457684 69250147 710407474 477739461 782282474 199720972 301148397 218595634 843296385 803524364 679991681 362627392 157743372 96452893 558746616 649092563 629910058 614657492 159770275 274954945 743725806 376525219 426662961 675283233 314288817 143206917 560596731 700304981 678824886 210690448 146993260 538343930 417366432 448449319 15969029 840963892 514875045 548729055 623380628 402822750 434991669 863353062 716805420 971606103 215262171 306990063 988256773 780313181 51031140 48827233 458161412 899103704 457978296 911347434 621351475 583698508 488771094 40452292 192450569 754032421 181752665 127468595 904943362 979478117 239219237 179137182 880495785 431966562 251243217 884275019 732770263 186742614 159731492 360041914 751228907 242884368 699887085 93752444 975121478 900772129 575807218 839623327 388277953 266090560 92467344 733393620 818003329 488142000 852307430 383571751 318929169 298473006 251820575 46732153 8263692 532667019 842354214 379830109 926606980 26229767 693893038 306258041 317722777 956002720 286431387 422841105 98856090 373897435 116258701 614962834 749558802 389915299 982026174 674970302 427759786 54488679 806268560 917059816 574656693 448083392 939126126 638327675 482821288 854180034 234082937 780882871 444466378 973210837 785979655 487621728 246787965 616123225 260282946 279063466 275761694 812186785 502290342 262359996 537137922 135165786 626721143 52599518 504462278 453207338 287206874 357243570 671708034 54928693 787764824 381301146 143555115 913684662 234889825 226999721 969537190 84916771 171278848 463013837 937294457 258021410 468681794 483517410 42266757 950033765 557216871 609074602 68964335 765726164 198516407 731911046 859489068 787128238 690578500 271899194 208637776 181229886 290028317 458925817 264013479 913907421 647958190 83821204 576064745 404042726 953250064 24937243 152663490 852582941 668449735 865113584 356955016 644242142 484563551 105887197 205937695 792687451 537885118 571599107 219403944 962214335 398381799 189209323 117973550 893105743 727870821 617806279 613662858 738790658 494902773 684395908 516829098 394471941 538522406 375606294 4268967 430211829 610266673 744316796 200028896 676342980 207133183 928091058 106646330 269378105 277174092 980586714 925473582 282068541 85475716 216812958 533531290 398957012 243645541 196275764 689541066 628826743 345348931 77795893 617279646 199482996 460736912 547231139 285691312 848754198 126377618 627860344 465533139 650759569 962811587 279582624 976370087 727559981 664650735 781827958 160173758 983791886 385809867 810125550 336641291 851721333 720406142 242795003 891527684 998138470 616384218 110031830 847057821 818049108 420049760 939553265 121065937 338111112 592300711 126488158 689303937 389540087 526762848 690567556 116449801 944968012 206554267 269902898 173968616 147040408 854186821 377219358 830658004 601402075 876490988 713150852 996180723 758034385 555052539 498683739 691949661 599342668 339188472 221659372 966162766 26475936 300770001 493045453 205741931 555242661 276625888 203800578 312768024 786133653 396855932 114258153 374257948 683361339 586855986 216692416 250965144 426340992 732916263 837231110 741655790 115526211 647443823 971626135 958046047 907686122 990717315 364320952 139672296 235370209 476593188 707160618 168216570 202853158 861455485 137047901 297005719 548199410 485492495 962976881 862324290 409725529 452443663 27870115 675865362 15624807 162681551 657159329 386186934 446867001 352622979 81705988 163502092 696873220 348563820 940621010 356663948 261480336 612692030 936886288 334942378 169566216 655141514 450326286 875688324 505514665 161362852 721584298 461927490 161095735 766450314 382551767 195593942 76978389 251274526 18823561 963433282 359237535 735861568 558744425 293703198 315612811 304376876 681558122 613204146 560438850 674045243 241591510 808300872 519504687 807249991 360442394 175246314 769667612 247281949 796101223 732966133 254817107 40760176 566773314 171236797 392241579 149051716 973733994 895275241 889022375 375890553 236579223 814965013 337158406 524451259 278171802 275050444 436231356 320365116 15527882 471059541 79773621 611836772 389632571 286640898 300980189 346996795 335028738 289166278 677468940 400169877 820626447 517229726 845275893 736523920 489842971 684405665 172385995 808569099 101654954 87649857 116460438 517763709 795351704 38647380 456187051 179104126 721457667 575122736 754810108 617214893 814690923 337536607 133330 964959118 792723781 196093932 966752295 658361863 323956000 303768152 94862284 79772822 350294207 554431700 828717715 296937125 37925209 723278559 848920298 38949898 776550114 707855059 665526586 865423223 39099506 556158354 343463328 456278321 854162127 506829485 997410503 25269945 374012593 434018648 83287610 344299754 381961233 818085238 806003786 294974571 606222972 718231296 890847751 142878765 736829200 948932402 605827454 805690692 470584273 474005501 924781729 859537757 310262459 626577182 322231754 821221705 382134276 459062585 25009989 302372085 569501104 697172830 12817214 226295862 106307367 114777095 266448351 391900524 656973410 291128826 745029286 130532433 984938693 133244627 725753054 601817258 416434129 239524347 531868730 448286304 782242934 128062127 496488142 382970586 85583841 722678884 814258625 990627355 556741461 410929182 32689477 899470664 411673079 852232252 287990677 811772601 145653196 130038599 524925265 131522696 156096834 44856114 388927312 992828035 236289551 945796554 730225032 430979417 904594682 55218765 167498357 526166118 360841184 578088004 989258041 412666749 151719753 69382624 351369679 487134844 174627345 345606402 72330871 176887973 680285006 50485985 518324826 238452412 381031956 211040160 802265523 895799383 76057557 300290249 446655308 169228492 175678860 13622806 400912228 845643681 548183649 386297524 61385820 614061765 535522039 759792350 76120628 481457873 708005569 881014851 380832160 415125387 649211790 343125404 770817033 771869813 440890629 253755054 952780844 25259193 594964386 697543888 109076839 955730463 412604565 530423286 128031598 355968190 347105628 297553557 447689400 568167452 993354707 984203191 500535673 220901224 871031673 888274979 383510693 993079093 116994783 682291754 186345559 178222637 489391611 961192798 375920465 57155256 589697357 763659651 693452091 155522059 430387452 395911523 822592433 122066400 924057395 526637819 437732152 602336785 383273201 960505603 855184427 749960975 573314499 441195621 488983326 734627934 932700997 806871616 318170483 814389630 837279191 911590026 722037389 667818362 175066210 932920140 352294307 523844971 333647419 796713479 738044197 824535839 413063336 517817235 246450818 226433223 307146640 487020000 757318802 889968086 387519688 811117685 913055559 144641071 14765869 784085441 114867000 929309828 599424931 143917734 799917720 798608270 522234385 832726670 696559642 802075690 990079724 31821 270181926 374167358 339468725 402284106 747032585 73931262 270981540 141925366 481870635 690076226 37951639 504402967 549401851 463210134 948704854 246288381 579193666 610244602 756169840 161080614 528375058 506589196 950812709 773450546 662340069 49899230 404135119 430575822 731507141 93444572 766374403 978666906 72908654 707953107 563728966 790646897 10000847 817988860 613527582 153013535 861476437 748833139 919416078 60898800 527099235 268555344 502429836 387186465 376569245 737065566 254444950 942416257 342662883 682632802 777371958 846897084 623297664 622112553 445352829 771190439 864445429 913197646 245995309 595823058 450640299 276654770 485058358 574690046 127572605 893017751 241856784 908057355 360644748 78693411 220552602 799880453 954020722 242329610 884313623 96314423 947385375 783102054 657618363 976451762 481607495 236415835 92525946 610462728 863600806 937254287 921677127 232960054 724660891 625498087 892532813 420579707 664817339 841700298 9142519 618036037 899811815 141394135 84652382 537905250 448586157 996133082 481851389 417266243 526816451 550648493 143968513 120918424 611438771 446715852 232104337 692457688 93811601 52429996 568942848 83619806 653102063 11373910 345651160 492179619 971265675 317470733 231351309 148923873 324024202 159816284 424353817 547232047 537586565 599458733 830524450 636690916 388775734 619706861 603152486 290608092 94476208 997706555 333717005 951471266 733306968 684907564 653962860 362590119 574606893 976588860 534774528 533465244 466074110 279018102 383717333 756138870 612941833 660528497 837592891 245566272 295302544 220064681 435868016 353621682 476719074 865598475 290117169 282155535 526128646 73885278 314594184 569979781 121072587 714480005 790544008 134157683 186254049 360770388 489077507 875011258 622176209 779733383 158871119 202283098 243349588 540637016 417278016 939064541 565531219 765729034 803781900 874029189 386620484 929904375 891749447 947582791 57883531 715353916 44330372 8456781 41319456 708948100 304457861 292629310 112979652 647272085 781580536 946889992 864679959 715376929 148373622 470420998 620563914 479639312 16355614 133433237 597860636 324612018 197336588 179971869 327908139 511705551 647013036 83497068 527494127 806567743 368034651 252895373 175790681 775887367 876105983 148723308 716624359 959072180 812749348 232244456 714839812 958299163 431679935 550278597 575055990 470722259 956180994 574632033 258081783 387221300 546826592 26539053 841409412 565982869 369788030 180920906 735883164 304038903 121680134 174203137 850861263 938348827 703034278 411212573 942356027 893264706 359778345 141360390 514488775 536630199 985171967 581412115 604644648 504347315 119506309 847177548 233052812 757819662 146332575 253690390 670475074 191424013 337546175 589026233 438382311 311063123 778908883 96514282 983627358 685291534 65432800 237967112 991969649 99829401 563188465 994867026 610927423 209088868 832999387 113346755 910548308 25831155 160879328 110578109 325883257 468125231 822225673 79107077 398398602 928093935 129761187 659056559 786905007 146686831 288354340 407692703 62218839 971615179 27935913 498136366 432177816 744160194 504273018 519858786 331496436 743073450 461629481 489885025 32201835 40030945 708239606 32409468 808368392 671981813 531048187 127942071 713161144 834228706 366598490 69953655 951936029 472791657 434147386 434846616 669835533 146954648 431055985 331798879 356668106 880132611 638112826 557598835 527236581 228098423 616243211 866244748 552031418 337553138 429352854 855002698 99587514 185809495 322378666 866562369 782678902 534876114 446331807 820992927 397570973 602243711 587184394 88219888 903761308 935919227 341409521 800463053 922444358 227211952 616898313 775390410 385661339 192029322 642159883 248803144 601952724 369423889 206657952 661022050 938113933 270290826 684670145 236468081 282708389 973220587 806645591 36924396 907564183 788592266 369800462 820374558 307849545 809582314 445889005 864667056 201032574 602605338 204163715 769735059 491288775 600841124 340902704 185539163 468080820 732709821 671486622 885023210 175741458 756290843 155164085 944872403 641215508 15103125 263427250 379369962 532520064 15076193 995213603 503835790 841204948 509860581 431856400 595035249 881190278 820985305 560295004 250875956 884943209 155551109 171802741 48650727 440787103 406633183 569000884 384451416 777566210 466827198 292192268 420576671 761339409 7001867 978379374 861048358 637266967 19522569 230971256 874392240 939869388 61665010 264522822 867569791 314959081 890342066 480146952 547106920 117864088 874293246 339388953 626848900 590432391 570530492 326489293 668683929 403079701 893912331 979918048 270977198 715845242 875394702 333883223 101942300 47992108 354479827 598025373 386103702 709546323 93779765 270298818 91328499 893681990 333388420 294441520 753933892 878187804 269030244 817445062 899222482 460417127 290089213 543687144 236263523 661153590 237446456 625715529 456536837 399096464 516276055 323783023 870287310 364258187 935424356 251641993 796196561 476714306 380035767 653486329 197591393 79366083 242813838 246591743 207897541 452284144 215243879 87190853 988316607 431204256 950781743 37605294 330943177 272931526 209495202 139825384 287606963 819270032 260193705 926361903 404967193 907164727 201992109 536216356 547764480 106403979 338499020 363945832 496037483 801214838 653132569 388220836 322241153 12942098 671050157 891668429 613950014 745651948 192082682 247036692 409960004 811481190 938068674 20967299 736921857 394734906 663212850 330554930 547800255 584811620 586939490 751948636 135581077 847292331 693056778 536048343 663296135 505971943 44286125 887798280 38227139 206951126 871019969 939296456 779803691 871092579 989887816 680792771 965861703 405235302 980972994 129400961 606798500 880413171 606148323 205103034 662328879 427843057 57238646 966159813 996878323 380428947 790587506 428559660 972239540 647533069 899924604 616348883 399922745 141517900 139145811 935145338 55249883 37450570 461911377 506276112 548158626 245193230 669400434 734594449 620403527 118929501 766723812 56768093 441228022 956428168 685282744 542211021 809619728 943454136 679425405 769673326 585482753 197486623 59082291 42404995 795686279 896361158 317232339 567844671 37575474 812766491 550668858 159676933 198100378 555405347 648700844 550527580 168936198 483525487 649124659 93592655 624944329 5068322 133240897 809900476 145366401 18049956 959757443 956097952 728086082 271225310 489758013 99487131 724267015 57939153 246165462 37326290 271385552 362730694 679991368 494604618 87135704 108796288 470813859 344071003 183999519 860368861 450031933 170864028 221625437 11184286 790368535 966680389 551546224 796440527 451384626 364925202 500439825 148597325 442507262 686695061 245406168 88121792 922589201 512871479 432678967 500794567 226242214 601688731 148621459 354378057 883259865 824228948 407287931 809446522 931756642 630123312 386626161 943271931 736614802 73434284 881194403 458803343 10287084 324597861 962866844 370784340 378545074 692587320 508579394 293337097 685799556 2907163 203491421 82398519 813617775 224067864 823015535 435681789 989009390 455956121 673331573 9359557 844986394 264318258 638323286 8783402 318618597 479277426 454875475 87546467 371269367 540492462 773833555 615431305 420785099 801418779 982800213 423596819 464108278 592936501 148540944 54452958 525995710 219255736 144571784 392020347 182681046 96291397 846916295 338836482 553007197 308865169 383939706 137234214 117983845 966018675 316914476 439209671 287016439 285765863 362320078 582957550 824629565 419054364 72094380 230888490 7735261 618424843 522109299 705400177 565389057 283294609 498459223 694403890 607981747 215483561 584072894 389282919 763015817 916513556 840617391 132974749 777211974 508703959 336599130 663424369 349807262 322634251 46341564 166828020 122758209 952907684 551694017 996416637 620384883 338697278 546741915 790421659 221297209 469854953 476612780 202596595 576520888 248900608 109601457 312174452 898052770 248885575 415674426 27810048 713377643 580341615 853661834 137083542 543335565 854301513 121350151 16367787 331076943 375222721 348845109 856162513 646576718 167188182 437522596 83427788 415011990 10499064 646370515 748435694 989112802 388789970 926608927 379899213 473662247 154498800 604166747 878741277 745338028 955067498 663767371 905585096 886337747 309092942 843776872 84837204 286665893 658048042 761692537 632426558 840574102 132876778 233602637 624729154 682581395 823233256 821076218 139933761 816231903 140762947 597429372 699010822 107830881 56692358 911166399 755489041 416528986 70751833 986135520 574786167 481098919 437314583 600173404 237738445 172018249 541995126 493676997 166582117 4805958 366162979 647756429 152746116 180202376 29124763 721592803 793940918 976047067 799032141 149603389 764224990 504682100 807410908 346217689 821635255 834265975 978386371 378849921 579993291 645721035 660995314 118960163 329149066 112292701 238996113 516039736 566246955 425646240 255798422 871660985 635674072 451747902 371829083 74959772 938141462 71979379 223231520 812401737 520229909 950969591 525882370 557765627 529971079 292446024 907621272 336257081 966844311 53267240 383597353 456761433 520849559 708643563 545668906 723884842 724071801 378361756 842714680 992415786 695338265 62130964 5643886 879584439 9845737 858225509 375761647 476160982 134475628 717244221 114520727 640694307 71558184 578184259 311426780 168689025 865157568 179238183 66570888 350184788 290336679 25458839 115892454 364692045 778738571 341185603 42369557 296369671 925793985 238022465 198962933 149879942 683198214 743336992 8036206 23336441 155719178 542535454 910020022 15194444 451600235 629847145 330330331 520929273 773222958 846141209 36785951 529609974 522518521 79283663 526805738 542998432 665895706 544928616 144342503 583720935 146452082 388416075 800779853 956573791 674314524 771300853 558093405 360939827 390429248 965926224 431975766 578516948 233316047 844198014 662784904 252234303 500244588 666727352 950191100 208803561 774929303 258740047 708081201 94444521 712315305 508803765 834572101 466713752 378866562 305970197 185182163 604234659 620361058 109465664 649867674 597148854 395598895 170136737 992049824 260747782 671337892 282406667 790555710 190601082 470290500 690992970 989596336 257364292 311294711 828613363 958059796 302389331 795193361 515666226 354698304 239712557 947864368 559431816 788043443 45271264 440618819 549541011 425033011 140861179 289922825 70811868 31113118 407377591 149491893 474972533 637134892 395824822 707136466 948713984 752829325 763721427 232238526 310103671 42420734 224377023 556620140 975800709 346597544 73385646 968269512 860101352 881640304 669184477 371644217 551026112 444836103 358392919 457935063 658702259 528448913 628683878 22370841 117714581 323048283 604803364 364540915 540120360 316542536 625442966 711145022 619891815 721188901 831397295 781222906 229610002 215931185 429373195 548976647 609181585 507883799 887639431 311537337 849867217 15808902 580338489 744000257 326577176 47383620 575749380 4180116 794713853 489024045 983106293 21924959 627192815 654686008 331493194 400316955 689866203 761709454 359287090 308232467 870176168 303683557 833673306 121531025 903176349 535998556 697362572 952166421 967567556 292443515 857386067 882275081 268317488 159758012 506010375 135419902 711730224 292027708 742121808 617322325 417465995 109050727 161359742 570371071 960938785 448145454 417562019 523069308 642819319 384752433 553252309 937718897 439392312 792590212 579665422 463140071 962818854 878784754 339466544 751390787 511312986 69051307 281418639 407810551 306308423 510740791 479484146 400638233 475350455 595284026 381887592 462439393 235235953 274893155 308478210 601814865 954142539 232426675 113104632 316238222 624763704 404150757 290649327 640362025 868136364 48735989 597443504 702509141 409761708 115465346 470136864 146177772 558982726 286766808 768815892 287905294 320707137 307886974 829774082 890507447 657470320 443824967 206945221 905091288 516232261 844837538 312135601 75997935 234923033 994781762 382864456 167230372 139520519 669389937 466410868 522450648 236744696 157840300 546143136 638154596 634228114 189045770 317246841 426304541 169859373 346767591 840178219 602224376 930277486 189520325 473749127 209139190 110840702 781036855 706636805 92440423 348374047 160486295 449303736 814668940 993516075 193723410 630782581 8101863 335827776 347660809 778013308 631535628 226419960 690523865 458956438 624387535 389969022 774781102 256408333 27246816 265475249 134948104 438792946 567480834 947953693 617516333 862837340 245476644 120482766 99572647 809715004 853244301 687561608 15773322 613200393 151623 427958445 652208131 989828613 372883235 776180432 145725271 375817629 329738110 584233602 923306486 821643174 408498194 806870954 917476288 266009355 318085821 273601579 726389228 228607872 506580357 798779728 83631584 711476118 74110615 469220254 119735750 137101031 414793399 783036605 490486215 422944110 747376306 267734793 956533303 243635350 948900051 541084658 48296114 745132053 104394332 203922380 818642978 269287935 117170104 211311786 875449748 59470028 315868764 892260030 298380770 838251065 350384902 514478708 763450552 779343715 81332934 606105526 363442154 806886835 344512332 225329716 375544199 464804978 286055955 729795266 353606333 752852501 859728198 597245202 23869589 304435133 563620722 647155159 728308320 224281105 78605099 802990812 539588080 482033129 150396364 454774497 432045301 682249095 894292093 376552103 142423998 537077216 161119483 282275526 455567903 215814993 832468682 616317045 761038929 960488609 342003897 156346111 610124516 809681222 519533942 748389337 229753450 247952933 763606274 97637328 895121485 472150496 180757807 676912500 799011638 147035594 807780217 576211777 783355091 95274870 174734779 325485020 532089620 299891307 360454993 176294638 210192184 541259858 614918530 109770147 795846583 910151449 73428828 940561955 537323406 136986391 831046590 242320158 140633206 870688416 860148439 470368435 228458386 570683602 365926662 329495582 329120108 198980546 481818691 11428738 879109765 230443848 145868102 917801717 487358364 237559572 279538420 663308093 367010102 53441817 378796399 33741247 965375423 807747856 364574924 528558451 28440755 408894599 520876016 529856707 556107287 820696903 856577412 354638189 944886897 825485313 494348772 614945447 244455654 629037661 60870725 425987489 791304229 144026787 844730594 312177661 710288196 391571951 791258355 642683585 141991621 631354422 97521310 455405983 66716436 594699359 377244463 92344480 653870742 69703033 678243024 894102484 361747469 312587237 331561146 295125930 116704224 574378074 844934658 56352719 270745444 157047602 111848630 781759367 93564651 916699474 189685721 24723888 346663839 871211748 478593566 849320580 440857213 674019027 554099160 3695137 512891378 201010645 829455435 540642890 937706670 782244726 716806739 462464575 497187747 273216987 447766948 584782848 423857905 314511865 183333907 879606681 681749174 324573685 535815292 487741905 39194955 77750080 710891564 9301483 20593502 530387917 484075577 651316503 220455935 955088634 630491258 440042513 892649550 109556046 425540876 924015201 546721221 799228596 909895059 134576964 599359819 756190371 766557035 172813128 718922790 461980494 381144381 872950365 851288063 128644762 147684358 259798796 690045456 321803787 559493652 445895997 476329072 981413410 613286088 169285788 517988349 919826148 627909402 263834036 449784445 241867268 901199444 593671300 604413985 669338859 61985847 755220822 333308462 793201381 455342517 64103556 819558327 643592849 517182889 185262569 43100265 541010598 983401960 911999130 903898741 548831870 984938961 55214950 497018376 854381999 72461677 313508067 156001547 277396485 456198883 80829038 496426019 787183120 699565404 356850476 726982832 600570965 43530986 91637850 34403705 790377672 560596767 360855194 672914062 108870878 66125445 361985917 864051527 833692100 101246237 680773658 881765303 855456599 941842149 62922162 271297549 440296176 763685136 161352835 811921964 911424574 374868983 891395435 947923235 864942610 845618093 18242814 141645496 280792845 984980323 297875179 150046231 119218520 383548852 652721209 846052230 1287571 523674347 461161163 132824642 758447665 285858859 116915584 720095750 844920486 325531724 284287331 603436486 832671988 762646480 527452302 80174845 420065749 538470145 8670848 328568142 603564417 370060606 625723200 801754766 135056126 401756550 488008532 875446072 219391379 66010192 771527794 297673311 366102767 552968394 584268585 395008315 212538460 48548842 673664209 356823227 125253851 578165344 773307473 819248754 293161592 737581276 254438665 570925538 202311183 384242450 99344689 203902258 746942666 382720500 422289326 7672474 643057310 688802589 485350640 825510291 894388653 87327400 104528011 120154859 81124119 503305012 341721034 58460209 12872497 256512066 576828007 564928523 696724787 226890551 124148208 27914589 871874006 723023255 44652678 925460613 394774588 871820932 319496321 854668190 871886214 621121150 227050182 752872571 605398362 186397480 109094179 83533960 502593306 873359420 33993122 994207712 216125854 613290993 716702734 501790926 39833168 563736478 540957747 968434201 200506802 122931075 255075864 32338658 28928774 774521481 305895136 238751927 690588042 793210827 503785733 122124254 815610607 602096669 65746973 190056033 957663087 626487313 739112609 484686084 57747792 686209354 921835066 138132840 77346503 798896640 28089710 46465517 95656066 687616941 954091230 14348852 44043149 240509710 798036176 620273294 774339255 340957648 225792674 145599224 935655576 503097058 852105227 141105242 318545811 639270870 147724836 355990139 898403868 135638544 856796804 147245764 292748465 114067442 648982645 608987495 105884320 254266295 638082952 163240097 609096270 799364011 887938477 142958273 638322507 827790117 524036876 487423227 894274295 106177892 472595643 508447388 202966692 898454394 46578117 911154054 234758552 978476780 835125604 647182790 486503592 182086847 58884107 971068652 735672006 534889683 649550387 804769187 124963378 301218754 666192416 78834842 127128340 608052303 53480673 960013080 188864023 177465894 640202041 658685368 369871008 681729583 164767822 331761828 249511926 893156768 165930255 656104952 119965607 187025456 327475367 734794538 876876598 221701713 203340901 368549125 658174499 557234030 764871491 499472202 401853219 747972529 840571354 133213580 200831706 486669385 44107867 100101292 438159578 648949980 295162273 444567695 337762146 923781266 506661151 421048345 890968432 454711781 516272156 784211302 410146685 225511847 609901210 301740942 963931665 774874950 418778226 400538137 792588199 19128949 455597366 882356922 699681036 482159384 737617269 679817044 226561660 78157696 232271945 546244947 641306261 556183650 750003189 816572110 679399465 942399762 140308463 717243344 408659520 874271590 849093325 818187066 416373542 148668914 415257733 70565655 623169873 399402825 849099259 493647055 179456048 932527473 424822403 598360691 866387855 468516819 427503122 493188269 542172007 835607622 15060064 415214017 810566425 392334219 883042223 703456630 585308439 395042147 621821086 741691079 733631286 436611647 583615578 311075718 614768817 593326243 818331855 228302254 13466743 982205664 111920186 766074061 609254874 958867215 479436069 749678159 452752546 732130658 754832469 327156577 210447857 823887828 567020549 594174320 148684823 122077276 129739995 828815815 134663775 159040636 939684274 235289217 298906766 652744176 858612003 905193516 920250040 850343604 696100011 520529884 2568376 265028914 416445568 457635958 107178534 317477937 270852643 260805194 640513823 135175126 27459468 297503931 540773900 824388770 496908563 341555955 462874013 399436265 331445670 644164577 794546341 144394382 215920478 169646738 159330707 868246120 438645901 224417946 449809660 28992032 802513448 464872278 121976503 573294632 376981186 144836871 401622701 311614090 434606920 718903742 360276254 103359474 847417112 296048274 53198725 592158131 867652579 126819359 366877135 761256802 557596855 213459894 439649377 226088214 438750918 314506200 651911429 885272019 669259287 347595858 435072195 207852076 876217795 419191495 773541905 842369027 787414037 113376416 640733987 504190479 644941391 24179799 843138658 171204163 602958799 421707152 330057521 38698267 820347166 106296635 555337894 117148081 187635746 535447323 470360987 691432907 969767573 341989870 272664424 437431923 823332959 928141222 108544326 262783755 67078013 759811904 518238745 209151952 91455105 53263094 289378600 179108057 188457816 147260468 798551288 788338806 111653285 578686561 590381432 369667526 146915874 78505348 983761528 721222714 322622908 93792675 303504603 435241897 296684008 340592126 184990996 274372734 249132807 698857474 184218561 126455043 30017644 488976761 575550695 433352692 530675647 58439772 714402102 216493908 327683117 633414785 24119552 835960354 850272819 965194325 337027979 389198846 287481632 648341 306851965 165256738 592528350 695696501 108511041 566453554 208700448 941333629 897314993 516361840 344610384 977747476 444428243 576572571 699365084 565111815 925036367 226790478 175537876 479625034 96619933 368564890 370268686 314132479 748944436 834143111 438077032 568731831 986287393 177816022 928328064 162378122 858853967 740635593 727554961 223518914 407775643 839629843 648241477 466824085 628358240 854242136 279927856 462346883 796422987 155951474 855589326 7854607 723944041 319608579 667306324 400764995 584822974 236522615 321588233 984804970 392795083 88973344 261883816 607915729 256171498 831429079 272442844 787491921 408054521 482943872 74884013 42119735 179396383 206327081 653343353 438229861 959613375 399252445 495765079 546510670 16801273 121690292 896303722 491858105 587790216 497911283 949204692 397723852 112469707 453012253 852648553 888334285 758029492 78750262 43932625 245623387 505335377 579846939 287828933 506947763 526302657 304597088 175360598 418404485 96849333 827743098 621286926 901671162 823008583 826135733 35842272 198880117 729234208 152104944 748415507 743943941 81448685 118653151 585505548 729034885 394179163 167809810 510532048 182925618 764954324 142472899 700947244 503124774 115192694 59171010 341208435 270453527 665880600 628572523 330054593 365434823 887262606 201488663 95556129 105515921 152804975 656614573 671777132 751220907 787528579 118076298 315111719 245353070 601225418 19758182 276122504 439672997 158446120 545428748 224157511 359709185 217708119 71694982 700092649 320107297 505440751 577840693 390861085 926245457 916873442 364498170 625503175 333749915 693301057 764027444 294999348 500140375 886626167 508561783 211335402 990741793 486647763 647918851 21113305 936412381 487438251 751942734 198171472 47214040 447369448 226624537 990906549 246280034 314969341 984907134 441519129 939115062 581052571 524963445 869827656 364551260 112564917 684698315 921111293 639745328 552943710 440056236 583943822 286811330 87258764 374752496 636774537 645238949 461944438 995230148 887004852 669464397 509793175 85167869 343514721 16120623 408112254 326230474 35561808 396256311 112599349 359987204 739743579 444436075 253532442 994170677 275164722
99418530 183330692 420762819 469109154 121186334 844516953 279397680 269114965 484185964 870868595 683779718 155126563 979413604 761510714 632077106 360158404 162665621 336965166 775896062 750823456 60549601 190802325 43310942 35168301 622509281 695521072 88255126 591968809 761517071 678081030 570266252 830816865 375116125 164655710 109202127 270045920 314454368 925263165 234767263 429744802 79515074 492022898 649029751 615352601 796947677 158572979 356451160 593442016 730880468 702673522 52913404 920211321 265061639 614748740 406852607 715317320 260770440 658508290 382913038 348782363 313618419 39993845 759127176 2227190 86184724 116976212 309617959 678500541 669253720 520249849 408634664 530206148 869648767 382390134 698819818 512327954 520949324 830235334 909775212 616291653 142937913 915613136 192888127 88432310 251534261 260701302 341558047 432121099 405959740 250807199 571445257 577433846 348423212 565188149 571903173 833924232 701788298 422502546 539492078 574404016 308041144 143687585 780818366 483511456 781689757 793519393 750377460 593482353 643254094 146499839 910158679 712717122 169927263 708382249 287120083 672308846 948926003 809019225 627298276 480298180 431398108 377013329 556861748 654018542 123011482 948654320 804544232 273978797 796581223 410062446 982337401 104666902 255505752 435551650 55491920 903625619 400524621 832986121 261650224 359998839 259790063 606015820 411758377 5765971 306340578 218134835 854760527 58115884 87620114 790827375 620776873 663542912 838675526 778912122 424921123 653176673 383875237 197296473 761593971 711231832 890839368 688144253 708790124 179138889 103265130 198967794 687539783 184867620 974184860 140827682 175580812 172688629 630880165 516950489 828918314 90760271 170103519 929016537 458012618 204564085 993055742 614184948 450513809 615664893 300045441 795803896 417852020 797766324 822019579 445680028 907797651 935516234 306951912 405071330 781392626 996937117 6724887 266288418 656196787 230740944 100273658 164947292 484349604 490463025 700083437 445598464 314258741 180976358 699589524 103866460 364791029 490241214 269509994 474641844 331195321 980098273 588152211 324406601 104980903 865764799 51562792 978230036 40501213 950186289 162843920 58963103 257944649 873465422 32357374 514984454 721980797 897862553 224612862 983790958 983092216 202908297 966514474 844142855 809085787 224395561 861831377 366414292 254080837 546037114 811467893 196939832 516431165 774503645 606156240 353739729 192878777 638811127 932502571 977646094 514432605 356721631 832017175 124753045 394603096 835189535 878782717 875730957 782250213 761308986 233799742 48618900 699776170 697182346 131097233 405402395 637623992 725208804 183601445 465052812 704447617 454476470 119275367 131408964 882319139 724605818 193425202 799062782 144940518 654299708 980813416 23404440 71530896 474039477 49336254 958278240 861700852 604917099 852140792 109308652 767094243 103531915 528177623 397529235 264030965 258229765 82868003 139175286 688926232 377922265 850416920 957304445 612938339 147563786 601664808 189123182 373710431 291484541 653947123 820732189 627191533 193935200 736161452 397014698 60958590 995424700 412630706 652105370 650150606 559313323 74202915 965207485 340174698 986306139 175956114 912165537 145625818 400138498 475675883 564280682 642724468 795896527 395243271 752712052 429108876 374280323 505100402 728131355 878556643 276433675 835847635 515651109 826182991 839036556 786108207 161771856 664809137 347706726 368676755 462380410 477498601 109090726 954462266 462067958 262372059 340075635 153748371 698158298 803857312 874774637 2891094 992061891 540583299 112147256 813410308 447747408 3697623 836752403 472407331 743926262 65680611 563488363 391565132 209897090 494957229 280526687 16589609 805763414 896304085 601978125 997748912 707110236 435236968 509799325 433099612 642219455 173703261 653761448 323718632 764188330 482786418 476863930 357299144 291358149 292020596 435954263 622563268 230879170 582180823 895036423 487210978 936359263 389378744 181775045 202274059 229149713 324278261 75882048 73488978 348499596 37642847 516923665 703365285 128028787 431869410 115618958 210633640 74852841 790968631 87520192 475511030 745988143 688723437 451944346 81303151 286079161 339218125 672920596 515100190 880250124 236464781 383745867 60298868 62580225 153440852 4531945 465101778 269954464 129254335 148079388 480002278 849795217 893548022 90715338 358387648 827956090 337900110 832120298 907925312 633322958 754068394 736970085 218108711 412347063 565641483 227651391 472503381 671853617 182868037 531921816 884433676 254118299 953877330 77700035 895373738 897922265 245012078 334222261 456084308 211330120 130540332 463648581 778057846 634180683 761667061 404345948 919407998 124617968 389852081 372848443 782813132 657183949 552821290 572018362 764655937 88428721 949847812 780122547 800554747 261292256 114583927 700104825 901783107 193953515 661883203 634330043 532379838 341307079 821439899 772994512 714128195 599493694 941517954 505119777 349987140 130074276 661119247 980001701 429041866 496557670 764709039 268170650 974920984 328973388 79267073 67095250 790399972 540061941 728264326 233404692 694986976 560299120 348625353 370368695 553783473 793241521 586909673 913870028 937185911 250360681 369097521 620617950 931934263 842257956 971728403 418684740 124979335 203482202 424879002 597542307 213005431 709371176 767412323 82991905 494810823 727661307 992700290 547756532 420245604 401657153 495626252 875070978 414276125 36495634 174515285 591557827 94126802 631334896 226019151 567128138 383006773 507340325 155411874 854455728 573305725 773195632 11650732 895575604 289137358 647102207 162309481 480699529 924153090 617537560 456905043 452365358 781043104 463041411 930573721 218421357 862406757 444355845 643957501 450251155 738383471 715635480 598407832 755722975 323111636 741809878 260953902 340911062 921528571 872936275 33700221 869216737 171209609 781569084 139965970 181587672 128432914 739711725 385463914 482291191 673277166 656458872 625286945 605670984 490865060 877686792 183646992 478692258 139082662 396242123 294172694 390488439 794856499 598896550 853097059 626947114 906236431 150190287 767438264 951137307 349979285 947248698 392998780 944879015 541449657 989852114 237868833 932647426 275389984 944491889 237885018 228766915 749405524 88401700 974630722 746444743 297591618 774421179 148528340 708874677 801104721 759860364 644292242 559841938 367471382 481369048 107386704 860317263 61663293 563245983 105949104 688509267 362348511 982335782 778536597 738984542 249109216 694689126 369858703 794291005 633516550 959504362 359540766 85951466 843444966 454111334 89409704 540579923 474530587 185396711 913838934 16027687 958554039 632132615 369165034 506552179 955472643 277260477 672660278 629889534 922113966 520611085 411398893 701478817 428420094 4864401 969347399 177980388 92558232 488591921 627063735 813769803 986815623 417813722 603266580 491259030 896968596 453574970 930403682 53021283 155265203 517743813 787509680 365091186 626791369 824562176 654587958 42619883 807512037 566566451 378853288 938609815 249566265 967592989 519929616 678242028 517619082 517686894 907485819 119920982 882470326 661976336 920457643 28957571 655277424 978672238 910355427 208711634 648598443 666025086 222204172 275095621 521885669 866702385 458817908 56800229 810782855 969771731 857780772 285295371 418379976 635777722 404986261 865788605 568756252 616770952 491128682 311382499 325199126 407137432 807905592 468334305 598309881 341980868 763245226 107672207 487212794 678388133 160920685 240548483 478907447 143730346 275882596 259859063 954606782 198083013 859210956 833368435 246902651 567559229 604171120 503413451 77076958 973821731 234128238 387839050 103164783 353287366 553956918 471560062 756970190 929791722 542749716 662685592 856405745 150312918 167614630 429394365 331700865 336786037 72776367 63268111 384844984 724386912 854677034 708942590 876263394 346279099 134933291 277573955 232386910 511712189 600184640 899691625 132992056 192546751 69012333 620997395 422636326 425135245 784351080 673562482 845355814 444453785 620009385 690827138 367049824 802698640 297728416 846309056 448822058 702174962 181364201 714290346 55342804 421616939 377329877 237118079 478659864 403610395 963771351 214871948 70108307 868055060 194000846 985865593 96233317 44362310 276210598 544620118 109416598 145819675 692645551 889322261 76214116 301205010 505826166 292585666 305371776 734095313 621608003 107095106 647642103 334502788 198990387 940954500 293028834 289504125 382972372 274751445 167023775 29960511 632084786 565796351 416981356 206459001 1611950 929905641 128518880 10672538 235401398 687755448 626473940 48464678 724390230 393705406 826906420 407244283 224627450 222934129 893404712 915440411 197797416 611343040 280290215 883341791 924347396 976100030 246540358 322150405 97130382 229747019 807146841 741271833 847214235 70586242 343437464 800247647 956572963 593173460 438570524 876413097 102605537 951575992 427298285 384113025 340275318 654656624 643929636 883169227 154704582 21245214 630623717 163116189 510829785 331626363 623491445 379449221 707441960 810555927 856215652 607137588 389338552 989662984 37353142 699389639 413187817 26408032 289139786 292411979 759308281 401944227 246461215 8503775 95892628 232775467 623164002 311068332 540615082 618915587 575208586 18916926 510334837 420558059 871277417 487785686 866913111 193663561 611247335 752289889 457016533 558330553 45907971 476368270 218807519 590166537 988600925 914509963 897283080 153708412 760635084 57641638 399679224 216139033 371732768 149468865 255239710 66928869 731248440 215486606 106428598 81303322 474818165 862696910 492365169 592292930 185729017 817721004 764314283 767947292 21099250 413591670 328267984 453667138 752404454 733721831 951614444 69732528 424029336 297422022 489027110 837160001 338841884 633829746 882163570 862254355 430232714 739108245 21570062 625069049 55545685 80398501 904042754 80868013 919182105 604448458 693439728 581607467 475318175 533098929 63439688 645389770 475452249 901146430 55846097 453291581 798686449 374652147 257896567 491127010 978113676 452167519 171184289 488846562 272833967 505142779 928297935 791729148 588631614 125640956 698831187 495707115 337899591 299084827 18424447 476946475 495093469 367069835 397546050 82331925 269204854 591402339 555540690 959275595 58889546 236338876 258127227 18183967 532313623 996782946 895174257 973508314 928587216 690666857 195605346 531684375 302922664 187731875 325597660 322052870 546837973 541211714 220382696 354540818 589848482 444788991 8688425 909425360 693414803 421999032 437269206 667036347 944585691 396051978 158555065 937770741 93262502 907231058 956590608 18312781 325107836 670742075 538537034 90268167 970931056 111229030 22470138 685427467 615609428 773885892 525966945 318201752 667886291 610987612 233369532 784680135 797246725 39237771 857596195 733787359 742683624 147309295 118647268 544263710 855053871 691186995 402517897 529695232 840211317 42307941 346337619 796561157 176504650 216665294 185289210 571469005 305983882 43984975 861070108 645048431 400981392 610872174 485704585 333592097 261468792 967583096 911460359 506532309 955326115 658192845 652620319 287300150 48629858 765998033 175610285 808040166 354271156 869392489 205762785 468728233 626006138 353930843 417821708 662751175 903870459 145273497 902151044 125891456 756957486 109395585 364002539 838364784 641861149 769080980 884500221 589425542 256717718 839182125 187832684 621616081 141894724 784424123 616392682 368854413 232394517 857228512 704280160 612934469 664032518 212439613 817581080 448270738 704750991 888577012 891626981 902716726 568758572 206045632 232510593 945687188 231367146 817092994 479936327 880126749 684522830 786534090 204207454 210491242 19323522 518436078 840135671 273120269 187706894 799315694 766368440 91559527 509168286 584846096 249523095 135575232 792877820 597767016 323052875 386082556 418811744 256139533 124779601 382755179 403320520 828379113 978736668 735093271 810330804 409036768 58890654 755146166 566743628 986512423 328314692 285864494 794546348 175807974 675752139 728409408 463104567 339876815 912000867 752746076 116488748 152980205 1017575 514346758 993329640 881357919 240731739 52261590 654084058 550892605 208475498 815804829 959791575 779901533 573806064 80733551 124504546 441037948 964531909 156440060 846797352 521163017 995382186 438687825 872378889 519671376 371953757 36582620 470495892 712633602 810113053 594827111 96801412 83524885 785754621 606641877 9078840 859515500 365505668 826949351 82959448 854980033 395872748 566121796 81351966 396125895 212783012 892043712 489501414 536583460 740961693 593235922 527206446 955452640 364936845 548912950 594657594 451201064 128651326 246326559 282428076 534411801 56609217 863154490 244776770 177633417 562346042 21853706 171049728 865441061 364129022 662249613 669800048 797025953 372005120 122138831 590675546 958268197 242769237 43706336 50960134 269168527 590585531 781385533 555939955 392882785 595141066 254499838 732690336 647476845 356347360 317244817 356349412 513275278 800720724 249825427 997409429 783793460 874616353 493719117 296459514 837238837 252351023 477262846 315255628 773381925 62272327 685792235 454997423 937672627 60779761 100225644 37547584 266911516 209074573 948927407 162794450 375841280 75951954 216532640 115574855 837132769 99003132 27031031 225776644 179946143 784110342 512346622 301963583 291186257 182895171 614120053 226547525 960116745 254128947 779757913 114194773 587415179 211390478 990117021 352458265 349940062 951163754 459445908 694767002 492043667 708833080 462150604 834504104 663922607 923143381 380588155 132871456 203976912 312799929 466616671 400593495 368119255 720650063 41830948 703725743 374440516 305254145 985653812 888177886 99808936 686282388 208966327 817989507 316213335 232793046 422797759 122390083 828007796 821117579 629086239 854633547 666321681 52334462 548466373 9725995 976514119 323650513 877889786 322585119 376832754 674465605 530846527 740859239 771759993 143772231 600783063 299260849 92001843 708095794 704110895 498011565 952812885 185303762 305239737 823868539 5985201 489875314 779803770 684809160 996111572 914376492 60855638 807161579 98854716 737774922 703813783 486969831 908264560 544926211 523004986 827320967 39966046 275312552 691821163 93675184 968192266 562823389 871557641 703723604 133392919 915018023 221097277 283562326 223543733 340323877 234835742 967894732 607865029 595191159 701706692 782077035 818428925 931983535 319380422 588943032 8399940 580673118 453850832 369240777 297505573 11973085 630077355 564990443 248136814 746916571 524906996 659843756 966951049 772726668 924462287 378545980 525840161 681041874 737983956 472027565 152810654 831606372 59315394 528963107 243069718 805629132 341899588 760653368 120455246 168020366 33453583 368632242 479616690 608767221 61979208 34348248 528029473 795405853 412534524 593263243 555819172 740847623 556557252 201640223 18500877 530529174 756223313 513708473 439078606 620608011 434995977 157181765 385214493 250089524 834179204 854019766 803702756 510680935 854726479 271438073 736309312 684180308 790994487 614711389 812560538 389317014 526559840 742284153 602683461 80082583 973649828 79879900 683146297 682329820 951188982 129050632 414138210 141202034 33625094 754424044 896351418 801852101 874167340 855212977 391734459 69652385 866044164 814132655 191928911 101586433 754549918 124969536 344110187 432192700 727500954 758482839 370652994 700771699 279094057 863164981 969240114 614139212 368151912 914984829 382926479 174653097 908621914 1889131 261571448 934976969 673993581 455559940 370956160 251579587 334030009 86133573 461471749 635684566 811522469 427750732 724439653 995734404 816087567 586690911 160731059 186366904 227133104 679558187 331113193 820354525 18480108 457195072 520351576 754193987 489978909 537884146 168357074 724575046 91743303 569239959 677942481 1100022 984485890 654763791 781306708 434646302 53794658 893540340 424765934 483308506 498613462 707189839 901869810 307469545 841118690 268579998 228493714 66318625 359534292 905381147 265494041 134489607 121488931 919372153 728014339 649034703 689145436 337671029 943447034 279705346 201755094 670444387 5222188 120944548 298628940 501270667 424800916 385131515 322169886 753279378 967038125 701693691 189992646 902383687 104386886 150318021 329116255 970778180 823262978 709561669 17251549 469212189 250891185 947244727 900278444 18373401 512342974 994971260 211582589 281014182 223182801 709052137 318710962 379028492 726559653 62230851 971012500 879648471 131710683 348471150 975059138 423621702 79211641 153884320 474243541 859864552 505009323 625713738 363939915 441215176 33082864 703538545 770644001 744802109 920277999 921400085 979437905 114682812 46277408 726995259 464824983 103259264 554493643 4976380 779073420 902287991 714699724 260138860 831356430 928176226 912286730 500817604 257300058 229810025 874453020 485583828 165768175 412139303 266338517 716616866 424625205 429247712 60493112 471326409 751855654 714752172 20441903 265913289 501573637 414851148 160044525 585044498 846774555 878078636 611721944 417374026 137757775 157735487 902255363 762409757 84701821 361488413 547257927 746113523 845306417 912461186 590554337 664002710 628912075 821321233 576866386 38736506 830393438 787938410 242410074 391496690 200781314 351179480 537048589 723903240 638805903 643059738 202242399 73403227 835219856 579783884 596770364 640653044 170355815 890654350 404620776 684334325 326509306 389362203 154005107 737646286 96298261 845751952 651665088 770528474 753473995 554108022 505070795 251916473 407837332 852601 833830411 197800489 323013250 679068796 108321209 555319535 124314302 406165968 501767627 22229427 687701279 209816538 461636690 990346404 677135702 282434099 288965437 808478294 263713535 515085125 209286011 131541811 422668577 558188895 716734565 528390131 28767890 571499798 725042916 274730592 400342678 689185060 345431358 297925330 21794765 314783214 291285959 456839656 849681426 450007322 809833113 83799535 118403812 417648861 23113089 876962492 195461255 408572315 540066988 576899038 985747883 230703010 816762666 590253119 896603335 638661106 12595487 946851892 402935676 344205379 789608048 645470322 358538643 884710166 771887416 69546578 629625038 684561454 912852375 774550068 113051381 726503492 571216136 236834924 498988200 139979944 446888078 543080459 946243230 595686396 816539844 539655406 658579588 153995742 625913441 155547694 726979437 331134954 9036617 335236358 400191168 952374663 441819835 979198945 188908092 656852758 72552972 83923036 570884230 298295073 477277136 451992022 808301373 607544683 737567096 208298326 489842900 582709323 731343808 265240151 857307751 943465632 35771719 554079954 308783108 850886363 134736515 467609506 190044898 513401052 973823848 652412586 546729470 670336451 156383922 872769000 1459601 466525112 975730011 354500583 610864945 657631107 84813622 683141822 163913213 400318868 38612345 80184702 424153496 134036916 686887976 457825241 653074397 908928143 419930313 496226356 40065369 896638679 160244112 334827609 89617949 917620984 659952020 747031490 262273923 717657540 995949263 231512267 601823043 439728065 210527791 632857506 125244753 469283619 816699373 367766497 442246073 503091241 935567722 348726980 19798497 309903923 307561378 49179077 737585405 161583648 727693978 866862041 626869634 990989286 591165309 51542324 678599831 983626821 517305844 660554853 643936856 881140718 618590837 268801874 866769740 510251121 164126688 754054820 300876740 418846535 173425816 862470293 84024867 433814257 586618669 526956951 365896081 12695635 620232561 121077468 717342522 905353875 297536043 680839201 906115995 928987703 415417273 541161165 814722204 643738233 334718630 590707642 420367385 247368493 620774297 548821062 810541935 783194908 27036963 672755151 881993933 975777301 31889545 296907956 594874012 190024515 351216860 257963760 882724411 667225798 203378973 452158855 357936907 620409789 127004045 676225474 991604312 725872545 675695525 831960593 792014706 6554814 568080997 604392281 267288702 883651181 326343113 57690033 223160182 428538077 896271320 631593967 842488068 489555300 509076149 335761822 665690587 89941147 101137069 694263962 420211998 465436226 193125987 844054926 627905321 150088628 445669037 470860016 619695083 252032465 986793449 904325784 339875879 761750778 86519317 518337947 285584510 527535710 203977740 808412816 240572264 131368686 569779153 438955546 75094218 472866301 815421323 714870843 366411694 359116850 875659429 663452497 920852257 116449053 642366101 150495302 481139805 131945236 314145271 787641809 261693098 420245621 938588299 810893100 110041227 775984012 846399247 233688290 257886960 240679345 238412330 535719240 861901164 39057999 292311554 355975113 375457075 851125226 213577241 299351809 238428607 662298494 638572027 271490235 774041533 248749592 440594287 198867372 341186972 875215850 280693170 789504034 589611044 996368482 892071298 707364102 924192094 843023597 803336812 66664239 43085590 643147275 821329925 705763425 229589925 580405130 754289634 640488122 173429010 80784915 331765421 675907461 120544890 38470043 784769196 820449424 967435098 768592477 777590795 931767013 562469594 6530789 196142263 620715150 541543219 251318923 947137701 625666848 68991072 629114368 894953492 409017844 829370017 681001532 724397186 297277362 623228067 192555483 494432826 737889130 660645278 119198409 291144096 539136156 617376788 203652397 26765552 268495824 88058980 954598451 308624988 302889209 706646352 881265820 721202050 101903960 714845873 966205044 714451011 794589510 489432089 176393503 571521082 659669568 686940799 201737662 386066640 307261442 644248784 972612005 628339626 238334190 640253011 679147651 235449850 774840815 382633762 201843623 773931077 694745436 353407605 637832193 314650245 64567540 59952229 290105353 386237154 128759995 811809083 660263825 934957024 473300004 205688744 784998070 297147038 535309200 600373856 552171515 419318820 427859009 115607157 780516601 581619498 748428993 422824788 895413242 762329857 790975809 96129257 640484382 665155100 319693679 303037397 226447472 147962847 56021293 447402839 280132953 239430817 646415330 564443362 883755550 194953515 175854195 689965260 780599878 754206155 10216013 568937199 855357167 742106212 228067510 127321869 611061320 731772234 991772670 716606221 727019228 653368639 724491513 204345644 551240706 237152988 171169091 938194848 178734967 18366257 921679863 950704531 671277708 943953142 463633799 965891701 910361818 748941725 836686416 962059485 911673093 492414823 661544382 471603163 184284772 625918875 190316573 678166002 831728894 736173042 697550087 851915016 149536319 490594058 511546942 184820019 612352643 483648458 118645711 605991779 474917998 907401898 582465112 292238563 615806534 748899418 564802433 805866023 575149023 571724595 114630402 989824511 198253824 505978079 253348609 715381710 761936338 568103848 506501877 811849821 733618920 890791125 321067506 469273316 678420418 266933127 717818169 821683847 779642747 84902455 473391398 251126583 87120412 305507307 419716791 306204588 802549462 614787818 452385366 963725973 60396971 460352349 437672658 549926901 430077583 149824849 284578542 725299966 226494233 834322192 538599924 88265230 139444690 113620806 512905430 950298562 424600135 719101698 201480189 358297343 691529215 145950107 737537343 351536251 611897038 911921596 278971148 72273446 86867287 707547381 239856445 547982094 99042570 637341079 214205819 404265082 758808223 538489803 672643052 216656205 282291750 528256953 525476091 31431475 38885655 46033504 604849285 331639920 923744251 896568594 38109138 631947012 665294310 123948336 711814593 93158522 274183083 812032479 468391968 441512093 776580996 280094387 108679957 548017918 744686328 343093846 669661834 972267626 807210418 559487696 398747957 998011557 43226771 648882482 317018879 351260084 157567011 83894892 208961407 462359517 969481877 732709710 972386570 822137775 494091078 632158025 392593155 384581473 573551035 606171641 72146916 74720354 707162594 361198740 961955178 963088771 276415783 777575427 794726378 401976478 202175091 620065053 568899783 610710114 484882323 840682593 877090044 383417387 167595009 39081276 605858061 392666400 830255569 583741926 10352797 611637955 843897439 188482742 734566764 478452136 898906468 208116131 190002396 163242480 27144713 540156662 789327274 841517707 813590984 918874293 397930265 445975559 189288635 214209312 873221918 566351131 888205354 32187837 742600526 603075441 594320066 719678263 541739014 206943648 824205394 709434143 610717822 583413301 769449169 348111313 610040513 652141558 736960316 537282232 604817953 583619711 809886278 151703510 254670476 993816191 447832931 594303332 41183612 635806123 5777158 194640772 519128220 21016090 932966463 402824083 373544669 967990895 53226914 678653482 875055706 849897850 554114690 407080504 41208548 85424810 497213293 906876697 242341453 698318900 441330596 858255955 265960620 188300352 121344237 54771434 614096087 125329869 317188854 81281111 550988345 596311678 595188784 529223372 241617281 830483295 382425636 391223149 317317290 412102484 875704560 277263519 349149878 266437022 916449761 321360439 976050424 934539643 300497180 644926649 587948276 872918055 521175761 727272992 150230648 270880162 648406364 205970026 926375654 494578834 340260144 240497481 501707204 794511083 869220874 309737662 975009317 932298974 898830694 444776487 698999134 488231859 355671011 7833820 685077392 382606956 145293729 537877548 364064697 394406207 840949209 417877270 350389596 415854058 102430876 518676185 1336705 567605519 930901418 893304670 939678479 162686160 266534681 863452796 451611944 741403101 49126143 480883495 717382219 626822504 942495301 50200213 217447026 476248280 947645256 526892243 702272124 29140762 610616684 236115443 236690238 346077869 464342522 877099985 981152014 876832675 420066921 971489010 488204509 959735620 893651196 191828089 12811604 846462304 502838216 604366822 196156796 992358612 854863625 872683010 196205994 540458202 397145096 822009883 582343412 922715089 148972385 540376547 863689611 651316991 782363529 67707755 150838646 915684632 82882051 647538577 305278754 555071389 48851672 343141463 519909830 783926996 65196416 285442315 856351334 805612848 151866091 853484419 686865129 924315915 774909512 741421469 889576635 124658190 582936854 839854514 97728008 236826235 627316193 243387468 985934746 522524725 386754014 337513223 527457286 636226999 13737851 335772376 202910944 523252504 902132513 800968354 486704984 340671385 696461308 337791862 956032233 230836667 272642191 866086111 368797679 516317640 145819773 754916750 159343797 254746636 553037960 252807232 724215008 668300473 211751219 595740716 5473497 6705090 660972434 357789952 274683891 545260366 63101382 536983480 129664917 678723369 847280859 708468720 492817467 714821060 633902547 586659506 335374326 918344736 568664753 365937307 620744203 934114050 112028473 983314310 653755092 112323842 375782308 25758370 641070850 997436229 28590041 566496130 202442883 147019570 217187759 600085301 720889150 956120647 504671899 613078120 389299547 400226929 967828111 69619289 140038235 61532345 542660367 563010845 64054681 131941882 207058184 79564368 396418165 613912481 121359885 612222718 39207692 185549872 340122945 806418682 145684487 717230849 675521044 170611899 37379895 781352394 803843790 125334826 540001675 135521913 629665311 898912905 404871874 611446406 584641507 21265938 607749578 432102894 86459826 673885099 161590663 617949357 393021026 793465203 536923353 983743881 524983538 811193015 224751281 842424714 256972076 397927973 957341011 572380930 977151688 950644767 512585166 348691232 275438489 427365506 692092330 969083222 121857572 480123956 724377502 105446083 630796971 359247714 544718133 539886634 884353485 686468814 794378656 517829749 741350498 680426208 105346352 175843660 880219879 782813922 403716215 784273936 892425523 158543631 442969613 421697788 499193063 60341980 879543833 845482997 406125288 306048832 109326545 27962171 65855983 156958363 98540136 706248671 370088187 1246109 761478797 465901131 170293863 306093059 410033029 802197345 312132272 606120030 567901862 843787277 164259406 606482529 192899249 806772666 486597358 245552167 507258265 114379366 255333728 26077321 54073896 141651215 123828414 660173810 962685915 598385323 572363681 899893276 16288405 855438059 725164243 336437489 935096117 598848839 159678243 261941592 15347358 912726752 282692211 114648083 271124674 841420203 768630562 658941174 724532056 778783720 158268605 292581495 172363216 345669435 188471728 484899294 443911312 920296236 557389384 856368506 518980528 606496129 912456939 751226688 693177169 468275751 840183027 194274835 614945983 968809817 672279065 155236887 406668906 212320787 21839347 172164055 769200183 506119249 329278430 573039628 901333232 135975622 140378986 165931702 876567098 471588185 754609967 333141220 932266140 702510402 820312172 955051861 327979062 830925790 467524415 798094802 344907002 526317317 871879594 432782931 480319386 119030476 637506084 62849238 32714247 162077539 498307509 649013279 167285510 299422373 249176160 380284498 849989262 23323468 420385337 452020587 582628969 821719250 637450865 55679876 105640312 908371057 196285521 711005977 442985632 672778542 266375751 98420332 240201281 517442361 986272907 804632132 864615128 382602309 330967738 55087102 607744343 934256661 651732276 603589643 686517271 947387239 237571016 267879735 938382581 123790160 437372866 620766196 560165986 221407943 34041860 733181133 676055720 6796229 322964571 391206172 812825296 738921831 25867963 852733488 784545221 75901835 549178741 677249813 211190013 194052838 780928268 485211329 877506983 55573886 773563729 568963663 978027706 748670695 724061186 638800811 552956478 484194312 602812763 609305157 891159025 259415620 546776593 559360421 883382678 335442949 174071486 759796140 424464654 96395718 479076317 365545125 991901130 361447634 328535317 869456762 84566992 5419299 573620266 456370091 491946794 292347172 196010022 926149544 527291650 399376989 710717231 874050874 596314781 826020935 802944295 2371473 286112386 908800966 976672470 959622543 805321107 158946888 332399277 275334208 213489743 641030349 751859247 535336330 932204166 826239975 29078720 943164359 767437162 427148684 235103619 937780530 866862350 802357089 803499754 358887549 484062016 818333536 514405328 812083268 554269338 346088443 754821108 429155463 836879765 647358448 677382934 49075176 731727338 812278437 759459535 970088869 489215171 58112352 310868861 520472872 606715467 178301348 687642899 192536702 218727934 876586783 277512133 745940881 146266738 531752917 55261834 879784943 47255605 463634232 940714796 402802845 268862077 680648525 540017473 134613145 220769323 717929600 580851411 572532350 19859436 163051773 601518722 370540442 718746279 892552336 843374723 362750119 526450876 966505242 219133466 867945357 838452691 129895678 777246472 452668039 459937128 238290121 639173834 739431366 263073092 336617612 692898276 843502825 85012633 119194944 789162171 795555958 984165105 919755537 50584799 72276290 361376338 797880019 569143165 838935088 216088793 777426559 437853068 369316857 907104936 130595705 554172160 171741663 161525224 723104918 407031438 238374306 728200973 113937062 627887608 556246758 408017408 43879284 694735043 784195523 925441695 272826297 563927933 385584488 227219588 418864418 671619316 714520618 139942783 709896512 387714358 867580826 41594828 889499228 785471116 189452506 566793237 842550868 582100971 310352715 473477072 74116487 266560031 668702296 525294819 406132839 558753610 478515250 820566896 214522721 600797179 521563409 145126674 663437780 659961271 136586709 966655768 55782538 528641196 259042751 599678918 181948689 670308038 496753972 980332034 308309975 393322353 150534701 764937461 688841934 724043707 624983452 200428313 611097178 620716673 254894066 161089140 424515884 400356638 334429916 92060535 233224995 648108000 884943037 331428877 876001291 902182948 449337988 321916407 672537618 939153954 886857142 120957020 118490298 256792971 273813728 959773394 184766864 685147902 18930450 851589841 621714546 570281021 937875760 921819113 82364245 7295727 768386179 469411552 848084803 655351290 124386527 412129453 165973586 277199557 616983297 733271435 872427700 637598942 67116612 558000183 327822498 266569227 44411920 846154595 191194476 4648364 115740940 958093808 177277163 478466420 205709782 261859041 457139893 12254184 83511370 777381552 355724785 966876708 686757710 575093833 140318711 57371403 529803429 734810035 359986938 972438102 876775987 491744912 595850330 690682582 82236981 372569153 110285873 38894356 666166999 17741507 785741790 633998997 70749995 349648232 708189512 657536698 958600290 86029065 326358885 129238809 6226269 699666157 111859946 186553780 942903013 719594985 566696956 420002934 493340154 140691091 557298038 623437606 842862945 40171676 657466861 397214812 462180330 500262173 443780521 661206380 821075632 126103742 692962686 82062207 351538460 9891949 37376561 316900556 111141697 456733381 58413770 725404713 346009486 848051983 502092005 526178413 673463522 723768430 445450533 253791237 179400340 430804150 203349235 242686079 518525660 410224507 773380935 784718393 460443728 252347041 534201053 805044272 602895862 743335986 731810036 811649561 1961879 62354031 122551643 213980667 43990589 367694344 292876956 358049573 186000120 456559661 811729809 785673891 908490422 553743615 632345979 843862619 279587411 890109192 254507162 808448359 134002662 450255485 653403311 307744797 139347518 897436448 123858568 237295180 531594505 995412671 243473241 553925039 221998700 937320551 193626873 107202479 901420126 99133557 56223530 841712653 771655785 431440453 266896029 463893250 584981351 875789062 911602537 307053243 404604403 205622494 205826088 966131209 811157573 434925978 881672759 284150977 894023867 64911380 358021949 812310257 597190304 709176521 679621327 970493242 913731042 612355699 277542006 532603735 945470879 988054170 361631301 611233384 683815999 150750230 441085119 223491728 369277576 190109747 668578468 124534261 603273229 490871823 797792332 591375312 555146175 152390354 631004880 616775366 895264219 101303613 705251257 178231505 667181784 554073694 830760849 628224465 947948646 197336080 889612088 918493126 411606120 196853497 128436396 109776444 145283533 790111734 818714138 370366039 210634811 546749630 243825270 875967908 821617295 268933935 669593471 550659526 162741208 15590281 95667362 437237327 600270913 677013067 804314652 157024540 742143915 805470190 760975093 347056752 212645909 877370632 929603708 762720005 397394982 374135138 474623940 525407955 669603833 104136769 900086650 672734915 847412262 639737703 503579511 259251809 635814456 181672592 652370512 720247811 185614795 835388675 986577535 297736420 906510669 694571323 593536511 275574564 660462668 588778896 466114879 286743830 794725983 964252637 349221146 304927346 807925786 89299667 825612234 511431689 799458380 868749102 303195997 824894495 118634238 669393388 63736665 902626191 166683859 770904485 625059884 14260983 882381820 964994141 832963248 273356496 474031117 946594016 690645188 874395600 665522356 845992253 805644292 320256276 706666208 237489022 671934303 889927866 283210975 839300683 931452107 411924485 806011487 418252192 94397673 719914193 666055795 461331899 434610279 679861153 104959130 236058131 190881560 737615211 221495665 303534318 133902558 462375619 502093034 841380865 330122667 496399998 735757522 94061574 835495400 257327757 782554656 11859283 419400892 523483601 482660471 786235970 706847721 20049438 540215719 521435769 54399856 636757784 632801246 657408062 110678143 99241118 784348644 852009043 665434230 685359746 612013325 539631236 235768589 821557378 603922443 399820861 978461475 430162116 124586364 581393106 164779161 261981752 901976093 730660925 867493881 691023508 20902610 735335469 183262994 960426003 969575960 572972204 829488235 752426686 118374732 336261957 347081531 553892780 367183349 541110279 622163171 707641164 934839910 307907461 78326446 646095228 518443641 255864436 951645526 811392738 253852456 26295022 950860634 977537691 467251428 926311942 277772766 24016192 735884293 388832099 427465722 401360271 836281872 837214348 435604947 957610211 821586891 917872688 832993567 232324078 39454439 634467097 311866913 419108333 683004945 425014851 251159624 901759080 688572197 11819788 743890585 707667957 279388964 82555325 351937393 888057187 472733484 750733517 995323377 322486291 922980640 774147456 74652074 828798263 124565398 908923214 911444891 369159338 669308310 743825509 431356329 68837598 835531943 449321332 326322773 11519361 765224252 211332706 503311311 722985325 841603008 250320513 329876764 788713292 290740074 712387520 264381424 315582516 949527405 491595261 695858796 647778574 74885035 402086017 847632800 943022669 245973782 303517189 724721243 970898998 613637851 94472832 490324269 324098526 663810143 172143285 316111610 743767613 350446572 387202796 457027108 621114199 454099750 448745742 343882261 164834039 821409658 774908791 784095296 680351031 542183123 316924647 69942095 580232899 347006030 833417937 652069727 475069820 845835087 799960811 963538719 596645456 489074941 444755749 542999576 671940137 98827872 713371558 479637597 775777898 543189399 638920320 295717687 741731402 293913293 64427270 524950798 472750855 34665036 211923380 393264329 129559540 697883268 165046022 436820029 504209150 242973954 553481235 337774087 400620641 757083691 2817753 34812785 315362937 464069109 29161586 565284917 514752789 546763278 321058854 363538496 179070452 544612813 444561354 555122903 361231493 122362793 111726090 769701437 877834221 910433678 152050220 586323807 183312103 44803392 970551338 258192450 927998125 457554639 928661377 381617244 189532231 290650389 651930595 456406145 578374357 370365938 226853802 418422530 818180670 714698520 62961190 217093287 540894105 109512212 534643543 854282942 812289980 226425228 704762681 854175324 330053531 353663004 358536735 11929775 558287552 389198321 977825030 501493886 330992699 948486690 840876731 19917507 802486574 488364004 423447160 621783740 424293618 96410758 546557135 685008342 196019276 590201497 471578046 912009948 448194735 914533780 289965475 236468210 168695788 94587793 467725339 474837538 370743293 224237511 990099536 758957461 773627219 228405280 320698467 829446916 84573843 843691452 649262437 13651228 921266802 763135587 783581606 323713116 424231747 602077932 220760047 732786842 409741240 805384883 683768161 104032813 813917942 328584568 350082799 252666267 518661127 649764735 924874707 257440619 706237920 747408849 124437901 5562879 455312326 682103732 655993308 742042081 306718980 699863674 364221831 646745127 701948668 79790988 824807234 131895580 197976475 479146994 107943589 45667087 907332505 892982105 409348597 773414419 765427038 626895429 776804440 284597988 845608113 704413675 950010326 139344661 945965586 797940030 692860087 927375390 432553130 195296943 358900599 893278237 587323532 227754441 171996974 984921545 827596781 869810359 82434981 910113698 197147471 584533542 170736114 240205426 809761193 838517825 696897879 971881414 893059628 178087786 553506298 825568418 33186385 576022968 426225901 200180905 556382337 572038857 940957431 569208220 671955745 380131963 18342097 266227342 164971566 980265591 340291136 217533569 96268508 738387783 70161557 900611158 24767008 40674519 726747973 530747359 93709902 213446004 464188350 938629448 813630424 786556251 927527103 805786222 851896506 993040906 814172248 897918696 390156050 468143929 603900983 931539605 415005181 405151838 46899763 883681860 35900998 375611442 349500001 961944575 249062950 104956060 974207550 269896815 735246107 209570487 701469897 822447314 77647697 380287886 573802561 538957751 358939866 802146230 710375071 854495537 822643575 336483673 159355653 106750374 83696780 715976154 875228770 936011386 754416722 22986407 622143840 452161128 121365494 583151927 112395333 56167774 267515984 795762581 294939491 847433309 903852311 625546586 547647221 3023009 30906650 373771877 844652625 594380441 8126363 507788134 277495466 414517657 884988472 8675158 464686779 228302215 689337497 706795799 973497205 467472955 228551303 168908745 7402285 120738459 68677674 103685094 950073222 785048569 558418277 244024529 161970753 510730682 850367732 131467918 971561419 862514410 274836933 695161397 7004353 275509330 289452551 656600533 557732719 741978625 662421579 810699971 468144477 919291535 210993892 356640905 389632116 53581136 852847635 353995624 853049711 305220392 982249547 146175994 462745024 795675541 865005756 381362678 89291224 80577515 461481968 231306799 996406826 408252684 974267953 442380324 132500060 315829946 102328801 859563514 971958921 522284558 612122768 469335802 976689925 936512479 806055051 451410997 291594481 242211601 943203553 393720557 494480750 387283517 807334100 990998043 557094260 78612996 286245284 27927379 363104318 507698095 741093081 172636684 333280094 777490107 184945715 441355399 929868552 784829991 926413256 378879549 466680612 920267161 154999527 811597507 233233556 536285350 965517515 905326482 660324309 476792470 600054607 205370689 78261076 456979829 231159934 741120190 605757959 632964253 317110054 759656549 203258940 251876120 570654403 273148351 338891837 878612229 500213534 263383379 196950942 740700462 886247937 971069022 250436454 667912555 611857692 473306899 637516736 721361210 771237329 16926019 305556671 600617683 663570822 173180323 427116560 279575781 896598055 1439282 690049130 514994118 966799814 903025683 283304912 457177664 924271565 38079006 853126098 788116141 450354609 220448170 25358348 101933673 249042421 356431234 772111744 192569316 424252000 863700116 226931956 902483468 909823227 555799513 527505662 18230812 964826231 57939804 230300264 90892348 46225252 821571226 739452147 610565041 309441280 292123529 373254144 980196001 25647346 34144395 913849487 714723262 709781137 603428258 745690035 497930717 86846495 946209323 919800499 44544878 851627613 504844063 766041844 824148424 751741035 182876597 693460474 72751791 77944539 542160860 345564213 872589980 170095701 281969840 916771724 609571373 925636520 618857112 596455003 362841300 394859648 609697510 191970542 883561865 558440465 958427840 842014878 185781052 517058192 501552489 638384860 361528776 362295603 395073216 485002727 313496695 771701721 906089914 51691199 154202105 815676558 761299695 981861409 488291332 979158910 446943604 226827948 157940547 484378613 123739610 677361016 231966857 321715556 772216055 898248838 268511237 704084775 893693440 33933750 551467684 888111081 490015386 865953304 975170981 484034912 474381450 817702443 317005517 972178814 985628587 336670690 929741994 906580368 830934532 959837840 418197301 558460013 219847586 65140771 528552007 326168864 187729809 971665909 904862836 643874563 697719284 288302845 872858405 12391935 153224976 40821540 628910229 817879092 903061632 404408390 595879728 41314184 823487501 644428817 976115826 436829797 250514041 727572470 869967514 983647075 2071172 390847183 678384220 305648679 381490276 710578780 221907177 453856788 716123897 442409706 759360034 664302759 758311924 563666910 205748424 196385303 567347823 968774779 625074687 39918920 604346478 126007935 401708641 69146683 749749594 457313248 16217903 982016262 59597003 466063409 235988968 384230876 608539662 566114277 884042526 448149312 981796594 986186161 546632912 704049734 30416990 810888326 818160565 47356026 834523388 255404356 28218797 687204815 608040052 374518058 723297686 323653207 54457625 891646704 394168550 138925367 130014064 28084716 760637770 11175002 174442111 665434406 817348171 858903317 777766314 17229513 479021369 328987058 345748655 290631626 186472207 531129216 162994952 451326068 53597758 69231557 259158836 690393666 48364411 536161325 627028208 129810120 676887388 674946978 319330183 491800477 805771685 256103932 598384254 566675170 466722697 134709927 815428925 969118899 979848710 44979337 856192319 447209248 931487930 880815841 565521513 501219212 310081225 450495371 613256961 720046438 322523007 454024528 874032109 521583119 432586152 662194551 244623182 537070754 966558840 891921961 489217374 861530784 515740859 893625548 577080132 647353245 252379246 321396282 482257153 801507033 546671354 343296144 437595727 501385755 479906556 746532034 400075650 882989021 179501054 316078737 740252557 23409654 139278249 220488095 849980453 746260895 823504563 43319340 923151944 119808185 516547863 292307929 235167944 970725369 742763068 907770585 357699105 855222073 35147428 189763290 407002043 360893976 688758518 113576437 654737222 6036189 782505028 93453770 64267234 45964233 925092731 694479166 296559960 982593802 875893538 843356874 524188883 373704058 274873068 871575477 215692562 651913731 692585993 788849035 925547582 166421578 787565898 634777961 409406893 978762642 382784766 836113887 801659723 934535001 864886456 326142852 76912708 562202619 302735625 931848575 518313305 252605464 199833946 405539925 166125881 342397396 864074091 518533268 400102519 339296626 522157079 693994721 452476184 958278755 827586915 340304535 960558702 950014801 273561823 314437189 727914214 154122893 990412238 272553482 864641538 834649635 423493967 510251129 854834825 494398117 149747004 147775482 283502118 411188229 952549146 241237135 679428575 301092780 304906140 159693820 493262822 876094529 388770066 961171021 29614942 388123258 762169498 937348082 605573451 984943053 612423430 467385970 867411324 435596017 858959021 5204212 741969184 273846177 280741010 528782601 33511236 955076871 343710977 59254006 126279212 451800985 379482154 91109539 258446129 823498949 41866323 934769730 482621855 317321013 681518110 152967981 920084055 952139960 198859137 144217860 8865325 564649522 507282542 524913877 869969644 569079741 409370387 970414638 419673541 473635035 217753602 847822064 467512907 584010198 310306124 436832235 258942536 268196018 670315412 820918408 855361667 431587172 847002117 985356823 728398072 518052217 687117537 684759471 690766015 488928105 692174813 811146591 643550719 666453912 531879218 531174322 817275513 870265868 574236009 967405575 588290944 907338610 732496328 383952162 71566835 302010124 847224879 63064872 156370962 226466708 615773646 709963395 623886569 508312213 727236038 49037270 420207212 352692414 871137938 173807670 777828740 304840553 325767270 473917045 988277557 636351042 592493030 726658595 402608199 352497249 921162028 260535832 8557746 829507405 31965397 985642468 709686304 133442403 954992081 633884686 597384953 279748391 107667440 661404827 719996201 424038493 516681060 764212063 880873774 95970496 694721537 648028055 833119474 926948777 450909309 547305372 879739271 360233766 293780662 960257320 533660148 480419903 346717177 250691461 382781999 651812653 875938788 655530507 606533059 570915082 475584067 202555603 247796176 298364965 865445714 387759119 445950039 765125218 99642385 56887455 639583300 935731928 587872651 193092071 854585364 319647140 691018111 714662773 242362379 607814074 261395988 772150641 389398232 163767751 369622434 263553963 951009921 526800704 345901411 487925394 833929175 651944693 370452703 417878037 499183804 222106351 302553192 600384954 12196445 364015949 394344299 569686214 458642535 198881442 533247621 658560356 270374871 420539234 543340030 432636821 327662574 221148250 506265934 213750473 406007593 415155382 108771694 467786645 639110221 940852556 810865207 367339253 469089692 357857419 622412870 60949656 865706763 668804734 321843192 617923004 44126572 503525789 205124265 275314334 554685644 734080247 805584870 514752398 557810504 160133575 814799835 493887119 437768093 469153718 709497645 548528936 996149036 497808920 919524518 845350091 780338886 624184735 63770176 741118653 22393444 861756423 17268640 63305714 135346065 579708618 816934396 535193042 699722425 956235800 645966724 404791111 640474400 991953616 627261197 111860320 666614215 507407679 508541737 341201215 52037742 961075812 228793569 742454501 801002244 203458926 901937641 208085607 147099344 628071113 182356715 170906763 881366962 307515613 721046745 328519240 549753402 197892547 407105579 267281527 119090285 736230611 342798361 258677986 268580294 557662602 712584158 348556113 463453444 614384727 312211658 360792918 579359691 787094270 887551168 283455111 598398154 32481774 748302747 609924675 917134573 445894948 359523729 157854020 138300375 578376111 497723604 376658627 251680606 191166369 2487995 857627300 376181697 194423668 470768027 22095166 645266221 37206261 792228864 327625640 75285798 657120615 647098565 634610709 940053991 812941974 917007228 834859733 599682145 673926989 628327743 636849521 498908228 761467909 700643602 227220772 536214618 181264358 565308814 851776981 759370822 981128669 413766357 854541595 214331937 718956284 773128487 798387133 114599007 219854029 336432083 748665725 291036003 242339609 631691557 16357999 129289555 727148552 878128687 206407365 849661656 515438978 337525760 540710774 645713169 478390349 443681954 116911 94530875 828361021 709066638 37915072 162612523 429813170 323636379 4209435 700347171 479640410 30111914 830451989 75960100 5932930 695417075 457942400 278668748 882589146 781861928 442861444 868450050 545839536 470468526 185391889 42385938 838305275 564881859 258077062 826820529 723911219 436603235 66656444 157801175 390744662 737656758 587625280 817787978 213604871 56967143 282629339 736508993 632686724 529321574 589907426 299945775 592411292 201696402 228780739 584924760 796177858 991956205 611674670 26900196 169212436 773413008 82440857 617125813 7626497 163867574 589841171 688514748 469454698 147781752 941849267 678773380 865137968 493772921 765117252 483297640 283632858 439558195 563190223 928172782 843102059 218344310 106907727 61722266 281433240 111481215 713554019 106996561 45279887 854768696 693037657 788049740 98839766 244922910 552426045 210105676 41003064 591866721 775038127 840929554 620315673 876111828 166062140 724665163 832959255 954031225 223615531 580584516 565989973 171990618 86893019 621177677 716306308 485854416 803739191 946371542 565444515 989287468 66513744 448065352 31627392 621885887 246324701 34767269 287545288 912924890 593964922 737056815 90090442 254969262 810362635 716483875 479495378 692390468 526732673 27575167 638696696 833119576 349713660 901722875 781534773 96820923 411234532 676993090 78435394 399856860 289044515 409280970 431103715 406732142 134201555 519255212 709750952 609091486 645843078 698324094 348282456 522849304 611773759 877160837 228726507 607867857 782430140 264387330 816528902 879887904 302116839 116971408 569167336 646512803 193680159 498143844 689421974 922106421 613128025 231416792 492052570 880695927 916565692 235528689 983314757 437173840 824806931 235551791 161531131 672275578 433097632 158094 662266095 579291483 845418647 807768228 707026845 243076634 375680530 697834969 95165058 868660304 192712048 870017246 73854828 41525122 789358554 840039193 983698850 302610660 407516640 692310569 670572242 480022800 776727632 798137776 814396316 351464589 335720304 486329611 917219473 86383992 681275136 402291813 400207981 892184284 348684170 265843055 688973239 239242972 866422101 650796359 117475542 385076042 952958944 965870673 9368072 914366788 836312139 313750272 751703191 106138097 268459233 701274659 14128924 962324013 928215326 642784103 954472806 331960835 92851369 598787351 471746318 101404646 393384287 453569192 665651991 217311489 582319535 527339424 278563749 107716193 206962404 239870378 451964808 575327325 431640702 37307588 95766418 758007152 45824566 821290427 125317924 520179605 734245107 424336471 637019629 725013550 77671391 25502337 450501737 441389637 642382687 874711217 351079320 163151140 610652274 73815645 744589987 56045856 112113166 826224244 502933917 82627515 240110147 179713317 657682960 247095192 459839301 322781699 56120624 930346915 627186939 28822137 711254880 795283317 226255266 323897111 140396086 968188787 6897051 369133004 773146508 743459414 725586899 39077806 420932474 580801319 934473341 40728401 208982693 918089834 937200362 117318159 99971754 778678839 565288422 690584854 762383073 754056609 155685817 626551815 745272454 189255203 259423441 381496202 691358055 915961111 166433229 714217736 636596366 344427674 760180270 205922309 529904706 461833962 881939984 31611405 417263407 405473016 116213036 172084570 114256323 234309085 722697228 955720482 444239223 914749925 376606049 913746091 452765937 732161120 621596982 858860164 222955682 748836828 926463545 930815963 153596361 29080546 552087670 355797822 210426539 396240331 135219973 270098166 347168852 994819332 279745276 738834873 541814175 909703453 579617034 794562515 503021519 181044278 861980797 114234223 722571581 782043468 556312902 352417462 259857013 21174119 386583035 98542803 780951465 812626288 176192899 977092550 923589208 976021222 835378945 36018411 73739013 428279981 812438106 972489674 545866249 532853391 431061505 693652228 732069727 229457894 300865798 373521694 335975806 242837543 588554853 688090181 230232046 466619905 86363348 957330177 800116552 38475442 746732610 255406249 869312529 767982150 658835722 779496054 794102900 190494902 727142221 360348060 533764664 271711046 987045808 160894633 276829397 789550305 698166926 573551604 661793574 281415289 744381813 22187214 155095501 220326531 13245960 508460009 763367183 532964304 406466542 421635714 958745198 870212603 920253197 710040079 585744433 140818906 600363970 56582054 897200351 328334043 991100899 232109195 563031084 795534259 996885841 373888900 698247201 85840143 831672498 969300875 685967984 370487600 897798180 990215008 219435685 609580554 932312463 459617143 740081703 562947966 473663006 702988182 527289403 806144973 606054670 902209952 547223958 397686683 590732434 772898178 18181790 225370169 61745687 17823672 173434377 700382122 627218324 271506786 65469547 492513853 13740821 265091353 800790664 899541664 48832 90568288 919089643 583639293 327936013 664133464 368684463 636326238 820578917 386260771 768130454 18303454 312730425 753766235 904166949 984780119 208755799 243096564 810420927 364861790 620517424 287460823 48275930 197346259 77197100 826808802 486940787 738120987 543572968 34938488 928433556 206727126 695654557 685323742 199147322 539586063 933722352 900052919 148365804 709821976 788632786 153991457 782508682 902124893 744000387 414004811 577913568 273618280 250881456 30995859 763565664 487595360 500535571 742211793 47830625 852755366 119501450 672787842 785978358 981491286 598464877 801147035 648702536 856783755 510134209 213962632 40228162 913231392 166214581 277857640 641588937 915967529 583764441 310532624 472694326 949229913 952479590 488273420 562451739 918040445 424176667 20203183 345340654 689806331 667233535 387908920 495479415 403474586 389315471 975632217 548700846 950197151 547299668 506583797 743725124 554064265 817451412 620767591 490399154 819718833 65723488 465487633 696676668 624636283 62632956 541732429 433008269 885082798 775758513 127096389 756617270 706851721 165015588 450688308 428796490 630199292 541092897 180396828 161620956 76467991 667074236 443386119 193448681 535469368 778545908 193515563 582312960 551037056 21715925 143146579 308892638 833211284 278394884 896499219 843208046 156384228 409729525 491530041 599922840 498882075 378969129 956098323 125234055 191451354 767230152 717209425 218412373 589096032 110498952 581610955 917383678 960868367 893957384 587088380 927294113 884413016 155681354 703120575 172231520 55275570 420890960 523066629 116071419 760710772 790059415 769090894 36265165 42579280 960742656 485530337 671356310 953910692 865490454 693682523 50040122 83448606 491418037 583983009 4986344 520702020 590995490 400999810 784493347 136777472 132447557 561908059 181359628 285661168 594021389 475961088 55985944 396091507 98730080 39493759 508982372 108411642 419813640 963478042 413876125 17543367 925920966 415378494 612201914 530656825 356148026 712537830 504956536 534948336 36197269 582174885 702491539 364207346 656340267 719279095 923607137 693569049 527259839 572234768 959624029 455817734 391025476 338641061 625169339 841592125 667162721 936242673 948319299 105260420 181239337 812159143 687574295 6665460 856663772 140652452 425609789 512474490 889587045 924195583 87429203 974721364 719408609 850627434 791961780 710350678 212679914 748810001 357424281 284386506 870812166 746248288 90316359 817361508 841684376 338319996 292907974 613776736 502904148 257639654 960476531 185216020 737386397 347300174 275072722 676480865 372478384 646974040 477608676 434418281 138042461 597550044 226241550 879759903 590308360 283812682 928091688 577095470 741627596 77798589 911826987 216988408 32662658 243160555 571159701 617417471 906832719 542747689 102994903 817105939 674012716 157850964 373811571 135543827 326444176 271613774 729205558 626393760 655683461 532318586 504212082 40690826 223064635 392756172 347781789 347022989 855634479 135907546 361057828 87975540 127476906 209172337 195034216 793492770 398095616 755972755 254325900 606550455 77770336 390768822 479134182 235824556 411597611 644164914 721144159 245179677 947214505 79908937 409829984 137153342 199881748 751053251 961421543 583054678 745067846 827540091 795488555 501822374 75229694 557937890 878658199 771261264 991061359 718935799 851747665 188707244 457179294 424869353 197511852 541425011 364667442 919149639 970386416 257805356 969512094 673634451 721188049 667940302 25553999 202174107 116342076 106508884 491413555 716373282 796643178 748372279 246946640 462400245 535768143 930286157 196545611 730558338 382985495 161622360 252727629 576301134 768422724 318419284 924432881 527930995 664817090 174697278 319675569 413553574 682774074 970176946 506777698 635261625 790885452 725825856 283536368 442695408 471192714 601940340 374454486 812307493 838764925 488461601 629950522 885867603 202547254 581440387 498487379 227270451 732929738 13828944 777009123 536133005 335748957 196474723 301420343 139468863 892707647 491881306 951206593 628903656 714841975 482721730 233507596 915798867 744635482 783387188 454202886 822218667 162647404 585299693 705857304 640514566 66434507 244485568 884933373 830054783 255487938 565195496 295278032 642023075 32487600 512811707 936542920 525008657 753388843 822092398 68095032 480848935 661282284 691893541 168616724 606568302 227552897 252873647 499463491 239297465 319197584 847559502 245229010 682675946 161194176 145512083 962278216 834975973 89434813 120105914 876777587 703574220 535713272 829619984 839958102 967344290 113405716 926260120 318945538 896065057 429065611 254426653 148196628 841886593 214529602 543743271 426784976 87126436 107452960 254236392 641787333 399935354 10960531 735509490 174059535 639586809 779722173 197304734 213767778 955868900 155540524 976068186 868505244 397111687 258304267 823254027 293490354 238373417 429575006 855696366 452892945 660842069 512926458 355807462 192650229 186535364 418791778 258056905 604096455 125010109 583926970 259682057 558442968 976160046 172616630 116776465 653305529 911990324 460063558 938557103 391240345 302206871 75993208 903753919 487003206 809760527 585425613 799335599 22492157 272715375 461696390 722796963 589837352 916511355 525888060 292472253 373732224 798884883 48444533 883869383 462249776 81355613 64277501 342164633 896748651 983980682 250342203 881314060 584967093 596830993 802334877 663743719 655750935 171242362 797048839 920776442 707566803 315055129 357150991 391686965 877668235 819677302 974473632 693145696 955334096 687321721 718721889 314010647 797388978 360401311 978442607 69640304 447314864 573988242 542540590 946134105 672633660 762498420 343272020 468353427 80090232 387047758 516712795 836667164 243821797 309144905 358798314 714989586 966927544 132755053 644013380 713896591 338417684 749876847 213399051 354594071 322158077 982751304 399305002 845614441 124288973 826911165 8647289 571119550 143356064 868369177 542245304 352140277 527572173 675270549 845690399 333244821 984300550 536238938 856386614 437122255 808605987 472478635 130027871 400066418 482724395 422185816 724666172 636623647 302191135 757791391 910349105 782842596 148481695 220635795 432731857 678924539 599094771 689526522 910554453 335828986 218936737 449925305 331224496 884653668 192365869 631802939 436248975 378764638 578834936 129340310 101260712 276379014 975765270 126351149 807550720 388704121 697078773 169204045 192773214 783704679 644672428 864808094 476215961 245872643 670972816 226631743 486366123 970774713 333059607 447844264 673592575 129594095 825324702 469829144 921481464 100222222 375712892 614192434 29967206 612086544 161965647 4912654 942594 665858259 582574104 905287206 156549382 421735065 508364876 87082089 713624272 443564370 517873036 859995658 974528323 915952809 936083427 630523289 474991682 92920735 395695107 788727518 82127934 636238035 725944616 35152318 796005049 546978142 341209236 375067909 552366078 9407873 476405032 670531451 585574489 423526698 767222718 763598408 275736101 134636353 582383056 947864709 130240286 992475900 116027273 827606089 698578003 24661689 177266057 904776000 78538884 573816604 518522939 110537937 880840644 971100491 593467063 920254459 478415302 184951289 851797194 633784601 901819546 719293994 360935297 667655418 687262419 787176004 399580782 79829286 523881934 756914386 520128099 955469286 298222828 179103354 949508256 666495074 178714066 124899166 512888618 411530371 834519333 958585237 163540533 347629229 507343660 143826508 382132359 227471742 271328680 265552207 46188851 785085012 456905250 388936517 645271137 297021307 453097293 36381888 902154615 742542791 351376948 159178062 93852879 657446987 424137503 679780911 958413109 592843662 150184795 828888373 607742830 228452772 38186106 276712244 852480980 530294879 553809146 170059787 536190090 308968242 926717586 609494407 569322007 493471423 68579936 300318463 708006308 713109634 55955217 519810796 691382424 104185539 206348704 258658194 561883103 196749942 899735369 176031711 199022362 416846105 245788949 35962465 467067085 382261920 234900962 639379765 849199462 991168067 189711331 967927081 765979541 227664097 169912903 233815946 929958978 830285009 96937493 708549993 89433274 740240199 56318404 417078226 737100356 860278925 818412397 171914372 726205517 650418833 8289182 702556471 373582970 856327491 994771485 270058261 107163526 494741406 449652871 976848317 13742794 60682984 962110423 254892953 668086289 638466307 83693731 545231609 460804624 893968171 106243454 899984531 78090943 677237749 409491285 361348105 603053318 12405706 879386445 118450897 805539279 968843110 970983036 328811792 119273603 97312292 798261930 501707848 133798946 796794801 622905111 369808452 223038660 313448296 943125149 931212148 213620806 182684341 256523978 252965965 588111933 707346731 574078725 555439920 445365973 156011801 960147268 414575125 744021260 936998108 433533775 852741314 185349118 635790319 773930248 846576964 991817915 810305830 571294704 352707145 784166491 931862693 208999379 898707086 958008549 576434730 899945574 584826280 308061876 860299574 24751910 161389617 503665245 28828164 287537265 72253077 137347800 636562862 422303402 114706404 311705773 766409500 177253031 214616900 628895570 420339257 218544541 987833676 821908478 647807582 629261944 272338617 803368203 125147249 962431210 26763986 686447836 481822773 762856865 192031744 118117495 845066349 362412226 795344816 486694316 243563527 266561825 91330245 532901871 822787761 42798915 272810490 881579713 91563528 943567392 165536431 867117684 323733040 510503354 302702080 410352532 582149654 769416080 606425464 877909281 636095188 265783498 36327198 526220539 573567931 139484303 489804238 922881609 255392735 714836516 944505560 986003146 310027350 849899440 552630716 912313118 723856855 471940698 241114866 798074981 464772698 709367982 349425518 378477251 743175688 302664349 755425471 516109947 628519297 138137961 491910058 528026799 894588916 419929629 508009051 97929122 399437078 903590343 761600161 873831413 662667915 647277091 941623506 635277926 584937655 366282975 369313672 606193744 922882686 454752624 802677868 756978380 349795644 24524080 563591316 187561316 897348163 459900352 137320667 361297530 970384081 567275899 796433479 964251654 621509943 39435094 527645516 985411718 701059684 907509220 780331608 515979017 950158310 562859806 285070926 453381379 979994956 955833633 666392214 998075073 580207083 755524470 232734309 45089101 83660919 184971180 943851111 636854822 226880894 732632126 843141657 166385295 31797797 907094428 410712508 513744787 251583191 832713741 465249567 882069744 786762652 88527385 835879057 525247057 954421760 93968774 939988192 640253675 808185168 25597798 256403814 266686156 980336449 414059405 331213624 630612091 527670453 511710630 78118692 310596555 482170981 312240843 449821469 860088426 196839024 404380901 765384171 364212213 504837629 644633179 129767454 355227952 56907585 790921350 157840188 457042802 228024573 620957646 186252631 239260267 564499961 474139062 351206005 459040317 104892020 769833678 322498134 175059629 113293823 288834197 421769064 810414924 443859833 658120094 288800303 716024706 502391023 188386030 183518034 559925938 31068070 904542656 793287354 728280213 451144894 448440214 823018158 896064995 178354150 562277250 50364283 316746846 10794868 421676322 935965449 342713252