357426422 38291901 279738499 282701150 423405448 300175975 62149483 300738643 887711680 902471698 832285872 592835058 53481949 47417939 248162039 915877845 671659848 893268704 67814048 90839362 653697500 563581733 658724351 738723584 996398088 983721130 746268878 562659100 111459450 804791053 789041161 141825538 807412179 592258310 226741652 769772872 896979516 693702597 645223280 18625585 184517014 557698577 987899465 445783139 892796571 172007741 553123574 879284793 340663817 105957324 821147531 316960654 403151125 26396923 227109227 355115311 489182034 92090850 425159062 769768458 541578645 515519296 587282565 358370086 621827007 807975180 513337137 486249053 491327437 659644389 399189301 975422056 116666708 294244639 188963205 384447848 165479879 861101933 884216462 938560893 891137222 361270098 88937353 445854776 920398932 251365507 370198182 647973738 151856296 373839661 923418817 925465498 291592932 41609486 635473137 296040852 512602251 474169813 204650821 507206188 444162965 204024585 767778952 535590506 428258920 178159629 749197182 390502931 252956634 897823748 733898142 862702016 327191620 724735232 315597453 812281393 14351476 891974332 605156454 866815163 205740167 809090559 584267205 911002828 401588960 192046729 69721508 850563658 307449697 800613346 537780998 229451679 623339924 840484925 933368701 487915308 953134653 408536799 922571356 744974438 265559669 696754981 619185661 600623155 924857071 245696753 758682533 242933615 887625832 1214850 948521719 869737421 36011215 391046767 64074431 546287867 834962293 157316033 982090149 564519666 799579795 687983492 444051505 357682217 975944315 166782952 531459728 956530509 740099898 415207987 450589505 834806619 956003462 154465023 518231609 101122495 903915681 833490438 629953737 222488900 671236062 938812234 677955138 187464220 142685899 172046338 242487045 401721419 289545477 678929467 456980077 584546086 394104670 31112064 744422479 276593265 717891695 15658721 22816372 498786207 316906885 171090802 558512142 345852315 851053639 677409218 733313544 712136581 980702642 778350467 437226972 512728103 652889571 276813940 961579501 212694913 65954482 442841067 3767012 137475203 679789871 346989424 719311567 843391103 256988903 281365124 148988236 781447145 116639318 162156700 716803107 15494461 407595246 547341560 328454062 490478400 395572409 989542870 908381179 822515055 640331900 513204840 529879950 734615309 338681043 545348101 370908737 688326875 559499438 672662211 19233228 304200058 194245984 690579651 145633772 11947924 147486873 486655869 908387892 493788457 644670489 592988059 317653604 371101290 870771884 82852322 918805875 437260779 143322925 141935218 528522119 250477818 368874102 15370126 150184625 834347221 625348238 694027640 666915394 334565103 318193237 947605286 380148291 446554293 847100956 805742620 525667036 350019308 846469593 196438525 683109414 681904263 278874211 478270757 624015287 611285757 874833788 28059238 90866103 606687788 260759236 270615159 962523319 662481008 823303872 365581303 171098024 345922448 470480639 858136377 630630381 851202343 618607408 32482097 106269827 33715757 290707068 59123010 890647328 183572721 644892912 479212531 852313656 543280153 633131384 47950777 561056453 628084970 499088679 88838704 963540652 24031060 973250801 157924942 370421003 727863804 539294418 367809464 669882703 907634535 988153548 579371454 646523246 546252160 776059922 821813325 431407680 443434382 93211881 878833691 155421342 764495878 202110840 734828850 257861129 148377733 354830738 304384755 520956057 504201967 397222819 812888590 184173296 616568137 766179828 325565568 620688432 718490147 226865562 697997691 369919555 253055793 631859488 345264491 339412018 244796869 659938123 430877170 480690940 886135268 836604598 203507304 495785301 155533226 226901463 751443028 183066478 734532316 486859365 300415399 369992459 981191345 777548893 897388216 62317814 106577208 910728375 498315950 532959583 892883805 957471415 228087506 336383714 563177247 680709513 700355043 522796228 479960779 47863285 832840071 254532802 157449259 626320720 72861320 670192829 123892945 225234327 87599911 666451489 328899869 403708180 33912089 342543894 82280553 3802098 876911948 803131165 710776884 50750166 641974174 263396570 839513458 445437288 394922457 790532094 134154776 272358647 676396790 824790620 115994077 452781173 481236996 102888556 439952836 892655278 717189597 549688056 782614511 856225075 118634086 180084775 681180650 234739117 497646480 991055402 485747512 142559385 969479559 917362380 741409814 171570703 567596284 92648497 4546493 227811430 537682240 74532766 24335565 486696263 904590944 928030376 173890811 612786381 200170000 340898264 507305280 484892658 357450356 55631673 857708460 478101887 859824082 703681178 801769211 385704910 657539775 473620342 605121114 539160834 475628156 832517289 66147839 568654417 239312052 827350580 179051479 798838452 304901615 637367714 232562703 941701807 760349501 329924260 169436023 433997471 400824909 532329049 43066552 705720447 430183634 647664826 474034763 669587623 486738853 771307689 383896308 323049994 780640789 143272540 453053402 970209141 293910419 566315990 573091199 380682320 683074847 367181174 13460310 843082876 24371034 124836035 791248952 101045677 499056455 246145403 721124913 389365777 62705664 17008778 928008463 882613383 627836023 254953661 726147859 494823510 395658366 743889967 180689144 690189703 267060876 65086670 765577957 274763029 663306228 663124008 715518102 363065564 695728568 448738068 659819407 730347132 679112022 867679999 781818597 880328324 2053171 138110631 401719884 732435267 527072859 487391676 82112250 763791731 523069653 944857584 615142571 600462246 84288894 764867401 734513147 394892818 426687500 377114085 965356487 471535470 364290830 897924745 661202016 871722738 574285100 541692174 624053810 524422798 867554065 983545778 178802792 857780047 638025446 431894013 955870765 911044456 244434813 63516337 84224879 629768947 553000729 806280809 635543276 587478884 468495924 535319422 499663766 196457083 304065134 367450164 222159158 667475167 660506606 484238021 628127638 544105201 553791415 115811310 407943774 106336080 73427949 827371785 218967924 406981005 186101543 875447377 159590164 932515999 484692112 950154002 212824748 879072182 331603815 33129434 842771794 650552797 672827284 385052372 128195852 347549971 917946432 379323567 420909156 465584288 952783437 833259795 117292748 425757857 669523266 616171520 994064050 289650123 992359730 128015445 353282068 771072756 977242373 588439105 12247063 457551245 783448768 782387331 151793589 698814107 533444642 967064635 90836087 571537175 782670576 433373128 367029444 901056712 337493265 260722965 286449658 972060617 119256700 401054620 706524549 978023315 904292970 307888676 459888651 465334921 92389111 107159841 421633391 632746708 278840543 699731077 205648002 584182221 110091645 292675118 907974172 383314519 320288883 911634716 680857091 172588336 383289036 38476122 22140221 328062358 498227686 761516010 848984411 574370341 239988280 926526400 825174950 168854461 787209683 166287648 27001998 600659219 973233223 903966531 806404484 641127191 589520941 494189814 236468554 524092159 419456659 696859695 763982287 836054584 400048259 692823658 190527093 666275027 91310600 372352803 891219783 111696176 778123506 15224120 914026561 258049084 732480996 949700212 536798030 359732630 643994810 20321032 768192700 259328701 907576821 814636180 746752924 124304625 244624886 284215862 260232507 549080034 717786302 232912465 542723208 426933602 211230451 732020858 248032108 328377316 738504716 309144825 996001956 144605357 522848386 246103247 571085005 873951136 598201267 873405006 556785414 655327887 170433421 177391500 630621600 784833085 843033018 544993876 103328092 16570082 326553515 340249145 350945242 10642209 144985912 683499070 894592431 292590206 274752824 850791253 306728633 120841023 470574913 125374230 390485888 776367406 818492544 279098632 434780617 636910598 240653252 979982292 222119595 133065155 108858339 494733593 668746548 831964333 133936329 691897042 593094621 95595270 343111387 900899814 289624488 334840231 157787117 120969164 956144888 515120516 154588260 108889470 785751838 961374710 454522289 968372232 774341253 406089732 39014093 208123418 340731749 99448173 788339398 533191143 709470208 989972855 572688162 679076820 18349735 927730126 198676668 607070272 377589199 427997694 235048904 76540667 727475055 127429200 29942515 61361672 130573423 406017115 682808522 447096334 788445465 361039784 448414383 551344117 681867494 302117405 887909643 128463843 938688747 120841512 203569613 479211723 624652796 449486170 773868860 198992556 680354296 451674634 812975903 370373925 873799380 226094733 265694842 717210570 268662281 428321778 937143940 744029093 707245588 192753602 207354862 531281423 806032493 762032895 576093656 515141115 997794876 814383001 793923722 62638785 174921040 431240474 662946761 410409996 371401097 405886512 892547156 613633646 521906332 30518376 282216038 482936494 599335417 748131242 294570398 985891352 443529872 310108893 254422102 854500610 612442482 421319364 534946764 954001338 596093201 687278326 464420309 932982022 329289879 862368616 235631873 228972619 107525230 82024111 143921396 567488480 364250430 506619174 803586879 901412815 806250384 435719261 121060932 957550851 886953780 177843410 542934452 71410077 494471745 668106469 728612600 605248590 296114223 174859638 267657321 440021091 881882169 365877748 360627256 544249270 878306110 610934743 445942 791239055 168747643 413585286 220889062 847628088 240428179 905122958 863905929 121261529 787988972 150983039 751937579 203984327 566571695 481050930 557926967 381919388 558279608 619674003 373840736 71600018 334674733 322075821 542948373 385807708 456426931 399700681 895410352 385085271 21343224 830983384 340076560 288451613 276256850 570209072 256440588 373543096 357538072 360950450 706139033 929669948 926251796 52626830 995513254 701810371 205581574 996292730 560250569 224891167 154434766 266555452 391478020 621255866 252146078 358031807 646130109 476315429 456711283 377628743 193933491 410322693 772123201 16417221 137831174 842822558 699167703 582228768 293658474 553827655 925581216 810510748 853995485 985419633 483357842 33959635 288637034 733823478 982906956 531701120 963452220 435754679 202760513 930639510 100086098 938041343 922910151 100612382 797782880 326530599 365967927 445906250 392714562 403785948 414293834 880695691 541636932 328999029 183837438 873908847 818485736 897687931 984251481 412687297 720146321 250340942 763058935 579586158 254471339 126359103 939748598 751423507 306084055 703379692 394536214 158863051 543031113 547812454 436626929 184082796 671897822 606373470 741358996 655149144 540170491 633113642 289696629 647841239 406566111 904009703 185785755 216033295 646863138 97084010 34130482 353447866 291495069 230187970 693819001 237243828 766648762 415066374 181130753 645873379 825823302 203640013 123643738 268911351 512600428 363048816 487172381 411802075 314715317 39919925 261956307 616989238 544153072 773018899 453884210 489772851 795710320 28951894 905875092 886083680 561952428 285882955 744080666 785114289 273444653 523185128 756831557 995780050 137702157 566214305 700381567 297143694 389054136 523684238 804348507 754320912 949365730 344707355 893705316 117239209 651328257 712272517 518429764 248295322 51620680 449495124 539902889 719801824 411189644 350154475 907421233 139110801 247770239 92186521 475885546 312987772 14633700 985470251 386884093 687766095 502470954 395657165 739654954 285897623 537282495 788485998 416667587 121817425 139113234 452968927 11192287 540877831 15701095 543056387 931850980 232010584 297629096 725649853 292896087 72522794 455536062 919023463 632152755 473988095 219301630 70854387 276985428 496620184 130286693 40339453 378521096 351219767 944312369 145524060 250914719 566761824 592904910 446095394 401810246 822869961 383616025 270130418 716308836 604214472 940319354 594235125 521946496 955546812 738418703 177300738 896814208 105934904 552194368 376208817 249964405 166092643 655972913 42473017 332633847 84247233 305213377 755284910 744160439 570095323 488932857 121856777 405022892 451085704 75284768 374707550 975821654 623267498 69205189 624889620 810651404 134472504 403036251 23830820 534615181 297522843 386895538 767779794 301570460 551405575 35480496 586769613 783120665 743755356 652367263 600432261 971544347 25917407 361187299 227716795 505085226 777688015 81441013 483816039 268001048 405416788 61383369 638571351 81231936 347263997 817872232 335057182 446233952 900958208 274317176 742280822 253246271 585488370 835331287 918530802 42439269 752804473 983200235 259679592 908712861 524047557 293656980 570692042 625695923 212146331 76287022 928256281 539218957 274742432 58715994 980002808 74616621 378807969 199043569 491968967 396279124 485151264 333468154 841286106 661968873 407645351 511017619 100543164 102432229 944648989 805945054 300164732 954959539 524633754 79697423 880625709 940609404 818205357 278176166 328818942 744294476 726170678 652823124 923567279 724743937 214241775 276141353 274207658 260938618 332244167 26299161 332846690 380776078 238190420 623349252 418624173 469122987 209610631 560876268 196456837 574952058 919719789 615246580 231483437 873089518 846647810 920792313 605156078 636391848 258997049 126186533 669606240 569933209 524287983 971525864 116280868 727535527 48259148 940126555 516588072 366101813 992504356 434593337 461554349 805508702 834371786 561020978 559341203 318436153 168617919 834612929 470899700 335320527 449340997 686092625 668758571 593124694 558405628 947894275 711157808 253139715 254953707 638940373 520903618 645369237 833362559 250573222 298003156 888343358 552019857 421567203 591673687 384291798 998130001 906726731 824457767 422744798 814726014 804102774 239291122 143849833 745275020 252412864 26792541 809896283 386187216 988527523 521476899 652030366 87630465 144566984 2143252 994857710 541291763 979676868 255207679 627159850 809687866 140877647 149601063 205381016 324565038 501868790 515805911 769473359 201461802 522378913 406718813 90736397 640354959 735812588 194837675 88260373 5216083 347379358 129662035 69464234 625868057 120461397 534484491 539795254 105705140 209518159 770165743 114855920 384524877 81719632 181700871 982292263 617353832 586550590 634583252 204525111 727833134 819308412 312422902 669313100 921978909 411909880 737768006 456554327 610470694 496455787 395564736 707469591 50743909 182839158 499250856 706924365 550360075 171213295 215665009 486060601 763063895 584203178 959244502 337283516 277610397 881706169 814783630 236246058 134767881 232502520 9812354 779289854 840196704 787874574 949973502 210588961 789559295 106962889 242568916 959575002 245143050 161364554 351796478 370026721 345376235 928749314 452643776 86063195 251152826 837917599 369671572 435447933 605759732 623355480 829847558 4711000 483197968 911271757 548970790 933409923 138211378 416175902 148141727 342982919 220444120 156451854 192748602 548451058 345853778 882353331 912679800 186545058 214787297 30851153 163188423 562016654 534860302 504531894 896987695 709873068 778404107 941106964 680280440 812214229 418302976 881136937 430495366 299078317 2970305 477626957 319919494 743929904 60496202 691224370 964752057 391174673 53338574 148314548 503601790 151287612 518082724 497322583 80734371 433201085 121921047 397045780 104099351 70542281 593888524 900295277 159135831 343818215 993772996 890461170 155421658 383555213 415045440 932947896 105107722 234589743 612116505 753174043 44393294 571081253 631318657 703652938 334808471 871031294 941443954 862284491 877782432 53637779 377142366 194761727 405776798 997603978 524472133 334930327 539463181 649936880 206883979 654833102 699944695 269926969 929596887 406579364 3066010 76410853 819434966 660630325 758844160 34264937 638393560 84454361 956254045 256554104 616171209 253443554 751458146 376952328 630471958 146800687 8317998 321143322 598817434 531212261 604525863 369595572 18383097 362796113 154208244 781504939 853278582 586372484 112452157 993380363 718432251 73665173 232882188 184585339 626875379 150160106 315471830 3155219 818388760 821596711 913955276 246630534 874226625 330024639 650618585 40327681 694702563 943127636 240720507 500005950 943691478 226971827 762731774 384964696 790235308 543672187 131277498 381469943 162683033 102996251 362305560 930821563 233362089 884722203 9883726 540371793 209565506 879453780 757129825 949752686 901998603 777079120 704901612 708641474 311499858 403807884 265980359 835983791 466563142 700526126 322837204 764166199 82586479 810099784 427756926 746623036 424435567 805303619 917721294 952400662 671158399 386759596 171937317 449885973 657078325 786597029 171778949 244683233 528868213 63266 92439907 523525267 713107205 405856948 581178560 424227918 318372403 719454758 856952980 604149542 417873190 141753229 597083879 22042916 272929378 845913726 774907956 150530851 994451555 682872633 792357189 11175438 879839106 709993006 721237707 926588338 402164225 173561013 477982007 851585189 278971928 116294365 695632639 496488519 274922334 451347702 455549202 231323272 696842766 367982495 515599697 214351717 866343588 867965376 909190959 571588003 990151708 723585678 221928115 53672448 123110291 831414917 990589571 684420644 614239503 936133665 812325502 587325400 427769849 173406152 190378598 505095188 360111798 23858789 269560019 741584123 395292939 236344613 860363065 4095536 437703073 558255093 71761725 550175740 219996164 46261964 763831310 968707545 722675331 287361496 323297201 902523075 981099886 171244518 44265814 396123407 638150032 74165349 203730142 648258790 439189948 616317949 61661994 227714650 850961570 175328651 910349029 52893410 890338927 356187286 811137034 478860931 211948469 335198542 554105119 871633606 547056006 524203698 873794332 660079089 581457113 427436774 451159424 731744381 812354060 408448228 906961201 947867787 421022187 366645513 102825498 538369717 796004410 612091056 255333814 789410133 432137444 109553773 176835285 817516044 615408984 789811421 283668892 470902021 696479282 476411920 762345089 956111244 550719414 819712169 645650621 415933085 24279086 675270072 984072482 570771361 520858283 636258010 402878247 331568963 778831705 460572078 474756088 50148650 316963172 838588031 240559038 594853969 760854281 745588695 503534906 846883770 908446015 486796646 191411577 503164784 273008656 44915538 684194414 969065530 476830416 865535046 221372116 794978869 90297087 726134068 796009603 972402786 644569861 835235882 294054176 763773859 875002682 327105397 417663004 384224890 867702434 213700010 751516329 910741264 330954134 316412508 629620077 627200638 240408446 251820910 287400691 317116382 507430701 935466437 418327454 772560824 50661912 198903498 419862361 785414919 736511659 511155059 310667789 487891126 481093024 607003154 200334033 96009515 498001974 571655540 165992924 778894354 765868713 475587080 66687235 279631445 587524566 954298255 709533384 17078904 443672563 479177151 403122586 486318017 799632284 867862592 360711558 980791146 461067719 729186458 546108100 899716153 319128462 982438235 79607877 944422351 287367430 397622073 830359806 755954925 484141738 97297650 821233501 325168343 294168510 568443611 331282748 218060861 49385413 427667649 721476633 974825745 201368982 443729328 562749362 587578266 187659449 407762909 10991552 938140504 533211260 510566877 911463169 986781864 925591199 219381277 535995713 257152921 451765181 882869959 985711789 943966191 51112656 231231840 413552887 786272899 448351083 377738334 715526165 532978569 805791538 167522105 406003899 461253310 631727027 646631609 969659574 514065120 733190835 911595147 585603856 496610373 119461404 716466633 850211330 953227332 782619271 560780718 85368777 729384694 173136362 970906537 617702321 358634787 441309194 760081101 781199890 546912852 535903551 193138728 838946368 649613606 140123844 859862048 366427673 588829219 842486282 125828450 790321172 977440912 470768000 854009005 175385109 64621855 692176956 631039431 746948217 630640397 362858578 65988135 576533832 592180101 744833730 958130079 710693318 37304830 361951353 160216543 169484735 926139349 352275313 903977434 19961467 113524596 501777059 239848010 577002738 759251728 486323441 218039200 440889803 636525257 183526006 849467473 206477506 587703931 251192181 637400953 977836926 232115352 462234700 936101170 41027808 962712440 152506032 249753489 391737544 230398497 850637017 983955987 642001314 978964995 804513011 967437790 581657843 757164009 885200863 22955809 392110250 753645215 511029198 950674303 160819668 978538149 850727900 607482953 292243644 833270259 718400593 748354394 334683684 259816229 467449849 330433714 458798817 975041225 292493525 312247184 426166198 305797883 802024654 763192828 511835098 560029496 516433489 939008277 718525089 697532946 390767949 957134390 866704325 513386777 18407152 366382139 569368190 15625179 936949642 97308011 398065459 157143990 827252268 809885045 980890537 594223968 292244539 660022560 858043134 427826224 332869764 803127732 801806139 546169097 238630290 290320185 582346185 230474401 667477349 606199718 212544590 541372108 151225179 25503062 369239730 541300033 109391291 483612702 463057117 136925787 96539219 417514842 114905470 202281202 175589458 242105857 992255639 479195901 272198999 919222880 769293923 588708474 925740786 621898635 290392514 684062209 808922648 849289979 90997263 517583167 768895847 551416102 757267799 252062573 261984905 88715137 251876677 107893819 663298970 768617404 971660283 39540350 227724493 95810772 752347202 747603647 795718648 474997956 237446193 213218473 364874390 237398977 304272151 287484955 397242894 518859856 388074020 953852068 835675743 197595045 324056421 651761707 126901632 202155793 685386879 279726585 904460882 705432992 944374216 84678481 419155213 171972618 960157082 230847420 711148359 256147832 105712992 568521546 287596360 556232878 947409456 414271802 918846461 319553679 610016290 292496530 175294907 949486992 711915425 449876184 804747668 200810619 3905903 474461319 853529201 166126981 235714235 161590234 763180077 93745320 199038199 958686516 253086076 940221293 596907304 618471099 614228852 43263306 545033154 596129255 749849738 607762938 53112233 170284369 248346877 21747128 419409721 584611075 859500675 634004601 142257302 237926970 540313910 748045567 140758179 728170803 62408014 167448940 631094779 285803919 690794688 823235889 388580550 946755793 937885898 251430390 590452645 685621615 306776727 743864954 249473247 436467590 604796462 350233954 219461010 628224320 780860197 399320403 180453127 255154745 213705639 851763111 295200781 370146147 259176152 934693293 487223520 189724846 570833629 258081944 223195783 616967672 746505832 386604738 996426161 401297933 830754375 165585812 836012171 841515269 73982080 662610108 671503179 205620467 214682621 314674571 128249963 266999363 539192879 222098228 187963379 845836528 368674060 727430508 565572435 624759380 700739870 361771247 78713560 618207886 512548436 865762700 17251775 427448566 987186565 846317208 434073597 128423021 405518095 638679563 997401860 21619348 419442619 777181804 30133708 235507070 105290408 773553158 972481773 234927506 834740570 159843770 873892653 220523402 306524366 549872209 877076854 727388714 833005604 373905932 959085945 634885731 274957034 493501027 845667298 524817375 639719500 40712082 904999173 779348819 719557336 924923263 239518877 145408586 685599103 95785142 792823785 952492937 352848941 210109520 324963179 815767884 605280576 204799677 267844471 960086287 540364117 8272172 222842633 701215250 515043169 458121907 667256586 429931962 648527079 135602993 340061549 669309145 771304615 41784607 957710531 943066982 546082134 885472153 339315048 561956751 406094380 401345752 975506612 579414058 87724830 133131135 878649181 972589500 745536604 310062442 183592781 839022760 15147238 970486753 645119896 856799134 987613884 598078052 104259276 723627665 93928044 694110470 701011588 881322222 944405703 58286896 572268309 507753740 458876463 956022381 584500996 643697096 188249771 261877459 296994088 124352748 548823187 293328569 675304071 617760166 588015848 266094127 958596754 452991936 941465795 35589384 832521174 877054794 552855123 499333751 569939818 844916224 737787269 545505087 444750870 436776383 395146500 875812874 779870860 834098306 642572139 877435464 718204872 44430703 569224272 896450379 381050924 476968915 94107309 901995996 809155098 902253086 569807976 771548683 807962978 919029915 845099633 896698406 44037307 778461820 894284532 785369833 309049576 605236615 867395011 637386700 490783982 720461224 782048074 284374895 165315387 50762789 561039560 811034769 740501924 173618635 382081121 702944828 922996915 248785104 732762844 160575469 229858669 983155106 440105795 189705879 497806635 890394692 354961661 508071621 557088603 465740805 946642248 491137673 7695301 173493090 646078393 901088665 203323168 645044638 885830482 395115951 472362940 726149433 299637501 238592621 693001700 71434579 981938193 102350082 732929961 676189282 430649618 532527963 90816828 815808460 447679070 293441746 732432916 448121991 689703971 618470090 563617763 796567144 383762115 16793325 646674658 665661695 686436279 779581249 956160728 449572959 621758139 922590504 270534227 489497373 458078710 858988186 192926635 211520802 919084037 939908404 785475372 224274926 979853871 906806733 487825025 539492587 209736846 397637704 177961797 613337047 51792489 361210401 958806894 419747915 599487552 408152756 491755124 120743532 171992279 688571294 448716283 164866907 367254754 420577145 315017570 97969802 880664626 115107080 821517953 558037118 331965230 980421203 405486670 523394930 113692690 724121022 579220201 430059755 965481129 919757568 824129162 694104249 240504184 313926343 311807033 509775024 245854852 83539174 61593898 845114030 62952449 829124891 545837829 11908224 331103524 656859595 291577033 907858096 450067445 78620014 744438805 468544956 879453323 700691242 11934377 284190056 279292328 901760042 54780385 510872195 626318264 698977977 276068077 246031131 464192880 587216527 664754485 629773211 157630172 449812554 610984150 25025971 297313628 75368932 898354747 40747040 400565959 268535498 24597127 18126153 107820594 51553226 633803239 472186191 85450369 60420401 106440854 179312920 461120774 423901922 306792271 33165167 754920968 56246693 820017734 281657406 713566230 959976274 172585957 609326277 674388761 520997701 912372997 759517894 867381368 283477228 462280194 567324452 66822128 436932575 398202986 568324177 790823678 294717725 387270371 661176979 263769857 798713293 282843614 132927922 994307262 307700899 286152471 430442419 54841088 54533265 651325505 615321002 880869109 175242455 176138777 742701685 415342858 72324445 821769203 281672624 468300601 816144356 265802840 952029905 40381006 607528090 90115227 481291134 219099305 248751403 56333163 985314655 35699269 838203675 330456887 245462038 163227814 33367218 425865201 387892831 481655650 356164295 530355422 167699791 989789435 158876748 961768303 709211594 860011887 433250708 606638689 876317443 89104628 964655628 755313750 164020116 237363876 442040783 189536455 664982250 356513371 707786197 834073774 140506378 748003009 635152733 455818578 81363342 600464796 97514457 963162582 822804718 805903232 241394393 662662449 50370494 476777122 347153067 242869652 390332169 116588011 33415749 99240358 781318417 164676118 582055282 398952204 663473287 751065297 930867419 436779594 569545752 419424882 255849545 583150296 321141285 440744806 913645542 227907874 671338890 544961562 553376018 875536081 5428827 732685327 924502221 952679295 535927004 172922290 263034166 446322815 708166919 581481113 914282650 340450604 462635101 830515135 872543305 537479213 760924835 26690995 721597626 174128495 544909251 444230396 786429723 282005219 503923146 49728667 865360744 90522284 58174305 403755794 785446080 410463809 31926260 321153655 805555119 330005880 388245213 9138341 759447805 359360039 170167857 619067766 571905721 572341504 759424465 994517431 157772394 179585540 783196646 867068222 292029003 368414562 417326490 225684066 965437375 902091184 56844024 217310592 185549114 194659199 48702508 812264786 430837721 27121650 556473852 648409569 802213926 539793129 795425114 605431568 247948561 344300016 259876170 134287922 81095199 945272654 960086625 868422169 129072268 674828589 349809801 167190186 609664938 293609978 438440337 24987979 673035722 668957847 825255816 518776584 965349707 194173579 450309 548787033 15213539 569363458 940008182 990140044 768300368 974408615 497665302 868037766 36796119 536888061 77174098 211223519 653041125 168365600 927411222 458112705 717805249 96420653 993614310 557876650 168585473 75667863 737919907 494594019 902110371 81197351 793665125 241265351 625302925 244480222 96592604 439527881 295896678 479816740 740352849 697764901 363343253 590126541 399532535 701553289 657827831 86348838 757274044 927193039 340658874 271295801 208571952 295719151 845645195 964463450 713250913 535337343 759650799 749673182 874825492 353011846 67264254 929159757 142782150 928640135 142231662 899072758 869632679 204664328 519955735 545301254 154807709 660636 646612855 173129751 696597198 410076971 609263901 663844729 530704558 686269313 50026557 531247061 637790460 382814524 438186996 778211329 655862047 964251008 350038559 143742415 140883198 790684202 978680270 124431930 951167271 562331074 222356774 720089985 489022508 691318081 984355577 793582317 206530345 542449858 345271633 790895284 332290187 984499096 299458184 394377463 717002244 588444332 245352644 981695723 328341235 183384798 387755305 725740763 868725599 746390280 963247003 234458069 722479311 896418508 257758844 24443809 750798609 983910107 605433519 764889601 777327550 696237777 202205194 648789897 920504285 508360233 214145328 461107419 446303984 718430556 194303471 241269723 378566126 487291356 969497240 304623941 661748847 769570059 648665097 368457437 638019517 712018270 788305594 858002300 404093773 108910877 335860059 679631542 96468884 955360595 137171806 36152084 1811141 608706035 965009845 498058140 34183680 635135504 621786808 295055661 613928008 170639173 386009073 847400213 659600481 160320672 153146860 471198031 252530348 421783530 356130605 692433153 650200702 426975598 886708039 906431960 354546341 296856382 776646867 359840589 610741134 925320836 251315103 75343897 83090800 780407175 566337601 140723312 545666031 711084457 350803479 146139227 983173243 895478003 193582991 415028711 734246844 581825884 660148665 848850927 610871588 106382725 378357166 690026032 719887404 996686722 446701473 873270320 564024905 232724986 154303935 766667840 89774705 282402390 960606257 541249726 74661528 440510792 896667511 338675748 721396555 102667776 457849008 9201891 202561557 416131566 173424875 920060114 531909536 779774162 439730891 388821132 950466089 503512452 683852091 830840300 671490149 108645138 179275206 977177405 907603891 709004079 687468417 718578462 897835241 735590360 833890782 770802818 934330922 39606740 166892067 331521856 749924850 250339650 483189068 775613304 808517414 152157898 256706232 249556566 263163059 379110369 47023436 312707148 70513802 362145799 572075060 389036441 529090442 621815382 523785775 463614018 246836330 673153743 260924635 516449201 562711187 617965418 637607214 901939911 942755053 339868239 126069299 480154442 805970029 140730925 876725415 286522232 417497318 940139812 502907437 661939664 114773026 709098643 10882535 894320737 321091675 100151793 346629132 434236653 14826123 473700515 42227141 542651541 22514817 979579586 176791888 513564731 115357648 643411814 638340240 314918233 203848532 457951026 902641126 351085882 666043021 327890019 944570259 174311131 337138834 362036292 778439637 279049017 878102672 603304633 103765137 705257305 18314947 572514183 861598704 942513316 243200317 924962274 634772202 41268355 913900822 45581957 832741588 550531292 941237972 720567826 997396477 489959379 468948726 56976239 10146830 702168907 146469871 466306711 553375112 772264442 277952111 772372098 416819398 330024271 577397979 302842932 599515540 178671951 758069752 382125948 137189727 182862486 61885643 466401251 969025090 222841570 201871059 57239909 306580493 216707980 104121846 391226293 183461907 577499780 604624272 97708323 985974795 329467166 812616557 87495190 398899094 785017663 786711397 656107198 2201653 529345999 959204728 502757621 592398559 14112526 199111311 836870001 38483306 255845880 621914987 920104991 731692570 326893209 811115620 789684075 675035372 798788849 978755133 50404303 843745253 923397137 740528672 821267230 451887981 372983586 152377193 679808402 292098464 259317750 512542896 121439232 178176024 339093069 291639569 920848161 199303836 202037465 57635627 747666337 478653084 610521093 20594177 261541645 563285628 971688169 707686591 307454499 856822877 190982383 894713935 152081512 97075663 110616623 749005278 985703627 931645480 955830035 731372052 746991738 515425459 642444205 22171868 460689588 994888490 803225862 722911764 270865892 442836962 877809053 379750826 489825265 635806894 438210883 408687212 440898395 311766377 269617208 664142806 250469264 782014006 501768495 249381531 278848416 649898285 824554003 304852361 6370287 295806014 696614630 89734827 170822998 782469426 345301955 206390211 287731048 316462025 243921432 280780011 959036120 672574877 458086013 573259929 662978576 399299188 741083773 767053870 722729675 219255998 702460958 756094448 369566441 76214332 577439414 727538040 149485583 182674702 812368439 240939798 737237332 258598648 434410851 103355777 657297832 570447647 655089474 712552173 822098650 916897650 162202969 717928367 623806365 489783960 143801874 830725887 261143862 213267528 637138728 894208258 918962708 21847875 124489637 830154459 990047267 608244326 806566031 585070405 508497570 383330682 495730143 986662131 619524174 117780789 434025825 940552844 598074741 850227420 758905851 350126044 635785474 685604760 674810846 95813082 402213753 833437648 742400390 826597865 705313088 27640597 358261426 171154694 227496761 437269407 756020045 210649628 250917505 941381828 885216230 514372057 238752078 691049819 46488397 598651678 603514600 506719413 663847527 681308368 829345746 895013239 677732860 360934674 382516351 523641202 984042105 755942036 181162051 911475373 26973601 894371463 223568688 948771165 665998782 749722612 864749517 886156598 177770078 124055271 585587985 622488907 260987065 258453132 534874648 562341563 121044845 636075128 922374925 598891533 420169140 64149065 917357563 123232515 52576728 103833512 514053154 47709195 862371495 263523080 709443218 981185035 310166948 186828736 319269155 846984663 631352453 870537973 572149941 333839104 688071002 52881093 539475020 617129427 538596655 270762738 630416982 79331880 245555532 887828413 869633900 752674160 287267378 238283047 188288976 615191741 207366632 690362085 569342378 245012449 987555204 562417675 767626840 160237448 565023079 82173007 971597714 692062741 300564873 427860051 564441562 296386660 85096227 823258651 62079409 94630851 741832983 30877809 885958096 950357201 701052628 446387178 974752368 420986543 722507339 422040833 612738981 927348407 181322790 897944394 180435526 229647219 240542534 300848718 477939326 836281535 397144166 622819488 979800642 606624363 34936719 190838434 865734048 984967502 402626153 862165446 735662780 996049023 626867081 826680173 451371959 440372905 968879677 439418764 156438127 345334639 430131644 671226450 572574315 905003659 524125200 59384199 11741346 37027812 727259266 741091554 760441612 734459954 719292159 555902803 891713772 937356686 862088825 884184580 492370510 246425108 510804583 313636302 134640990 261371326 252298918 447742550 91929490 800523149 514170713 221412719 870040578 192658750 362930543 25447576 667160048 554178173 1588192 123967599 460597113 562474464 872057567 986338011 537603841 298550413 652824361 521685572 400798328 622928604 241691690 493191936 663006316 389361571 780952253 837547746 758507340 795539963 125603403 729176929 532128085 757319180 422000150 335334653 709948669 873663685 161616672 244394644 437993201 353838465 714116251 135151768 567934652 217874631 3918471 211529972 423739446 445504211 956376388 169382865 91973301 323018565 406149846 794662732 867830115 839333892 660433602 500815682 588783705 191953901 652884256 505974424 239485228 35926232 80270094 77659415 696766736 266041526 699884550 659265215 353970129 928690519 528938459 974740203 379718214 681275778 465111398 40255604 814256808 219739219 59138604 965130110 110692961 257423964 741807271 85856238 479573259 95965141 214337705 627752558 327306053 491555309 183652187 844006034 802457641 966387745 220196032 121446506 280796062 257750842 53394564 378502348 92768765 795706206 475026250 735904175 433705870 178490654 693880365 223342211 25806169 693945285 891939594 162427815 518660674 420004136 957797578 749774453 973654103 462138294 435961312 329523398 752199010 297064583 690243064 161596345 575651754 497581060 632620950 918771678 474059014 924962216 148851738 271656230 640081532 729330100 987423974 669885755 792450762 336617839 769509601 484618037 547355759 276121181 762006759 446298866 844202173 880761937 303377287 162446751 700392822 308948132 980701425 894534040 671553810 750306945 216861031 772242058 754412417 374452535 977377028 812552104 536344694 14160154 800862342 521113751 333802509 810912985 262365111 844140045 116080407 510586643 42723996 902990128 563703522 225413089 864714285 477426853 479925256 577289030 755352367 550947783 702192174 70601062 157559722 214447910 380927301 615256322 795888895 339856415 704710624 342316146 895957850 109623366 162614479 116204502 777194653 117139041 48903668 490736721 67297912 224018263 328070678 463306149 474039203 323053880 138442907 512743883 926477021 477205924 621359635 722470375 257505994 783817738 641846749 291006641 809263152 564772097 506760983 933703258 58184816 481528368 729529706 132747618 642656031 205090442 735857348 826759794 892462205 97878688 573835626 473012100 735092457 165561360 660193531 25160054 369941370 945223306 411386148 194165133 521718429 457320753 909494300 507866055 759728262 45211297 352691172 492939768 757870297 269114241 202524279 734501511 773137175 614717873 527083386 894952771 595806264 160293616 191432953 487462348 711580876 352996947 436644849 582103175 97785605 564461659 986906500 491692351 479338553 997309147 234751636 23865634 656777337 281979701 340806870 883711837 93889563 276000034 286380414 118313005 768472543 470781170 85727112 195491107 506812200 548788869 609702277 611571774 483980453 392200600 484576003 474938690 961455530 613679302 916121220 421065471 847798240 726939257 666200795 496090491 282621974 414395092 174105523 223652242 996299246 440088017 620532829 250794872 745729585 179363526 918795623 47024529 925260768 149588696 82165138 287741190 234595369 955339609 476880710 103083556 359830933 401071809 768713048 107812021 863216640 10939232 883595322 890533178 880048537 882691981 25277705 889861647 774990868 303003059 852350831 900728204 595471209 22560703 625573363 136076267 110881387 1402435 802988332 495355742 721096322 736984250 978788243 663948638 578536452 124480491 110332345 896138932 576394095 865279431 341456897 221556894 541464998 37953759 825819254 158005461 184269203 831629282 665851498 798226074 549225245 117191755 828856489 93276772 701084182 711085977 120185320 710570326 133564855 891911660 172439043 214734381 918755001 479258750 770339602 747812099 386903064 636486871 613202753 283234530 712314593 628668897 730786843 717115182 582222877 373293500 50248130 516367971 67101172 657069208 699817801 430573737 278803365 734210505 142864094 1102363 55898942 230067699 627068762 10234843 464253050 474379553 630359457 754645343 526787688 224283775 643489663 216171519 586314949 83972895 648566016 968028428 189984179 707572263 730525757 574781650 300863324 764812487 215096923 601546442 883287535 798279429 138334151 956700594 664758099 361206234 951871588 676654654 958688053 986845127 8839817 472112161 463127413 295085373 295078415 980063149 931196643 871280175 60969566 580213159 754618052 845448163 396655748 123789683 14993111 452542036 131854143 277594901 89309349 2160465 898069920 294175483 139380540 570293001 229322429 489718052 650122100 537739801 106973141 318362938 759849759 678983631 531199453 527705037 706068545 44395066 308625190 551569387 666100506 595289250 93788127 571886550 24661985 185143448 153837368 911469891 472311004 376779488 298392616 31816623 979061068 604589874 600251600 481960138 347301149 358972979 693787228 97069604 425467625 345754818 226103220 555954447 822198703 770773384 702811379 273830329 509294040 740525100 158889315 245775735 908033018 198066586 292868099 415168762 928939714 413557228 836538367 90294665 89263638 687054233 784108029 933818328 901511788 930387488 99498526 206630184 684625575 733018677 503935094 157723732 944903663 597315292 53251307 809914508 685532006 144777009 966461257 540435621 532601670 304879979 664447438 469069141 125540511 602515308 629115702 765151885 908549467 666750222 144811228 566779297 944036707 674324066 690116058 749581088 82928814 969660740 757072175 692985197 557965188 690093600 279423809 912611647 917075992 735634177 765454915 771023075 928194188 680394814 861658504 527029011 464727087 739398046 64895560 746777002 485143107 338842598 940063460 94382247 794404695 283786645 494027559 420657178 114228063 871599750 572370058 407932897 335648568 382735877 673769359 573272920 683216286 442000441 974231250 433796282 314700248 44453026 213127618 887061577 588680540 139802306 788752315 375491497 486528576 294234347 349317109 208013649 704708906 403550750 909681766 322621318 445079965 655196616 84292016 103309082 95275125 269734022 156152841 311548767 513763204 558556888 962806004 130649008 477695842 774118032 196465894 806737551 541899166 770984268 332922587 990947824 891172444 357783790 696898876 782885547 675996948 704317835 622983590 189397977 79345197 14482672 130368729 984357197 473684815 93785428 67095380 349720188 325535133 253876113 5063206 951479042 234972355 582500984 320315030 383811532 455333977 496369389 906424632 442373116 969811602 925090533 579477197 144559140 935549204 12669612 257980600 841693647 650395214 776644280 308760548 679427605 956243727 853175332 883846927 379247556 996210517 12089056 384449829 903255148 886106447 767646934 194757792 568340986 481723145 266937283 361193907 504543547 149692187 554210832 553887753 837542023 730951100 25442517 838786882 318015247 318463401 106668224 632595721 475982448 873915592 242411791 418498741 714033406 4538643 631228088 946594195 439888862 866438854 57745101 946342573 708216539 758117456 983628365 667199516 34083792 615223776 597545399 608566648 386959418 509669509 503475796 184354942 565917625 631621524 14434734 680310809 191009274 23812344 687409863 959024568 570908984 101539256 400750694 89427186 606621943 143391484 454633404 263661451 297739175 289906766 884178185 425203947 256782845 781605868 153810342 806809725 591983217 646024982 325015461 867275438 915212716 111817435 587801195 343625230 928601283 599755989 727459937 2194689 781561312 721659929 53645450 395366329 211183104 340020142 612403227 694922625 541250381 196311022 69621684 844345059 78077667 307906942 42551920 633399358 344282466 15802412 640313690 963850404 826994842 326780147 289471374 448091681 818514009 826739966 926427629 529519620 472759915 714106565 345693128 616485193 847413623 514580077 34674438 8095270 713853233 786544275 714690969 838730112 95877504 150365740 901452047 585675650 180937784 631949654 881651411 53444573 558873604 917999555 700599803 20503527 35129804 403292845 696913830 118586723 708909275 284377645 292153549 959758264 473689970 569388309 639455077 230399592 469299556 834746336 333921210 22433158 11324889 752451328 632788870 566501688 697724245 461080050 627607761 640755845 791515267 532558332 497394910 107759619 149684618 561726610 743524926 56374473 904866756 43392229 545731330 690456826 850517448 429794968 827898332 948561823 938451190 471688982 900467890 331066013 405624463 874437681 329891453 239960820 891183444 556946402 872105219 852172307 57052312 696430382 460355306 771443892 496990277 290185072 836343783 159448770 850804609 732611823 402641876 228266050 288001870 50861665 895656919 733549108 761639552 67432205 877334071 626267923 866443569 841042255 128116720 263240773 465334690 861650471 511632070 641065644 795412655 839310250 353000643 614117083 564650131 667359583 65085515 318394602 556634294 797168869 156358505 676813856 706785355 420807745 586347970 17569488 834372028 486349875 269721670 702804726 924779737 716451814 247542365 80183011 930334301 980799467 471264578 243639800 314407669 997180213 51914580 759424490 918263171 484473181 433154383 267645757 495888541 985892300 872098709 311341356 106285058 30650087 148356832 581960595 569214016 648533477 25378624 652756625 94089770 853957397 659679196 959058480 331815726 600126159 868665299 179959707 156884109 804433841 656499489 568312092 572804440 772345308 226612616 469560192 726657323 113454346 117401660 555913808 492821204 196984975 148579084 140919905 834190052 264503955 766414847 354013906 570750112 953008108 484573603 188633977 880884277 393570359 98852586 377393262 84553871 315690276 532437391 702024718 788789969 819823152 172653000 287319253 321389833 540200395 549351119 226896588 476597605 362232135 300187915 238169914 528003535 931510081 477527277 95802020 420648081 298163634 435422463 552975186 220125827 170418634 31965652 215158893 902371686 471973598 613068870 836046121 788171124 837001635 933404296 574807376 132865135 42564515 575269937 578935866 648393653 616391197 883010303 164686964 103393282 611226865 25513251 888401096 315767739 63338324 233526878 530709435 980720585 35601571 774459827 584190064 395738830 766241776 987809078 181494344 412505825 705289860 240229808 208674253 614949602 720655994 52845376 542984240 325144630 114756644 289722934 132175111 665655366 137640557 133780319 636264162 825324142 296270594 217044351 963431040 865877451 269225070 406320215 996520787 695965239 154433633 505456399 750132783 728397508 273932845 519427883 142047017 635438394 761436270 514344249 526889770 829296189 166490647 99523130 214641471 946438123 534620749 511569997 889819045 7129553 617942043 922081403 290646966 543124220 991226975 644716506 639999489 853002423 796780250 835871344 764802312 483893854 271107952 49347991 148153784 570348877 439207449 318401581 217125476 99542783 725464968 56434844 442589906 996786104 514367209 268909729 783490145 256330469 225447561 856540388 877581066 853072832 726807399 993508598 877010706 457741595 90459819 182437358 402370651 648265855 420971689 812249249 798907771 367604515 205637074 655454122 625319912 501423400 332931235 144998147 815085661 122788129 485662835 391627039 884620184 443069017 265807843 577074218 244505504 784515726 426315893 918148807 675029110 848917879 923535704 316308121 262274507 889755013 662164827 931769279 10370723 894132660 414903834 496982169 845385236 23640655 27595133 308993410 56330363 766872197 781034594 174194000 457912495 430499234 823956431 356714047 190748675 557370883 279739715 26691787 950610326 641203140 842089149 9627157 484113865 350717142 223138085 818871156 656090187 517353839 216776143 646125372 23629559 206113191 656102206 436016204 209000399 85083534 449503663 223829500 22375092 436527649 252413519 774094741 970275241 723489106 845583855 121353097 19356311 698498500 694064410 216431234 484123563 974586247 533542178 793524846 364507739 871335669 373507622 743463825 618564331 285325720 266572274 668185687 605008907 866741619 694671226 757904077 225705616 215509128 569827214 882144683 225961589 897207334 696604 738246042 91904876 367149751 440802588 410537290 446965062 298778152 733135562 245835116 504400397 702136294 222523583 271516581 247282081 361115250 492702122 454104594 300874180 293356320 47951145 152967780 707515185 75439123 763116192 60490147 187124785 592027437 55700657 927436835 217040467 583910995 500481461 635317243 315743452 352156655 731250759 335157912 293031366 109073858 367826069 700376415 489692959 211424408 745296986 892209285 780937347 589207252 597406512 555420968 201396838 266811539 595066057 814820812 472727142 493572143 963804458 634195793 277423389 524145149 343913405 605512848 171787594 661843847 720509521 302495055 992765564 696417473 194856878 853926396 599072507 184669462 261974337 786594351 848361725 843505316 315901680 972194613 415615284 340031774 365632483 158636460 81814981 685320326 140859309 802240640 508083369 804807726 726123795 570904064 545507523 291492768 384459765 384919151 355421080 615802232 50490993 444044178 922565083 680743991 738560724 35190846 542535706 910295804 905905997 718938062 877404083 909476869 481542899 579099135 818321145 858468518 831108057 106696405 678976667 770947485 236610941 925640957 626226412 626588854 636477008 990785086 475644827 658734934 814828373 533519420 938063919 360077846 815280531 588716836 309707654 33452684 927189074 962227684 618809987 847077557 721771633 7489913 916835277 71477924 322695114 176035656 560743306 759506577 643225886 726820071 492308529 430126788 861210092 499365997 933073301 262374662 20454011 103648965 178433320 578486169 145949904 331464548 79975689 884938966 302540004 486751928 299349964 963446109 318005827 223451508 503247239 892758686 783782768 705864459 442143651 774039474 714248958 774764589 423217936 513987702 219527906 493094493 474358169 846849536 20936496 728075582 578507812 145534684 679744491 836937643 851078829 270485169 17089371 392335921 296705688 575045064 141960170 971206168 509511312 81392145 855323786 787114153 168772041 855096025 424538151 722754402 903262770 515723457 441037730 141064328 843307149 6439250 971702414 421118617 670244684 863242001 589427440 104202603 489123859 623246666 124109850 73707348 510049053 912678694 406101608 794043915 136156778 534574565 810039290 232626678 666894425 809702254 321905391 255044203 681227277 185663024 627923742 768663203 255150330 101200491 229881707 34150918 189949314 219836726 495609246 431783740 9493296 758442930 925363670 479109294 411748137 844513401 972913639 707857057 337624817 932282341 866033639 236205744 577712882 429278652 680589509 418411653 417544994 337896140 213818113 486322968 121892730 107265320 289769191 64506571 32503229 913852672 498943870 653569258 9014488 65428124 137101294 883980721 817903227 887823753 408824686 297974418 498415843 945040949 707792853 804391901 95643306 963080596 429201682 652955647 321500956 305217446 871987198 253575005 559279538 440023039 807918932 566123219 686342291 914143821 962282939 263034145 290947087 105940856 783558634 742306840 973290476 48302255 526314161 625688761 612812261 678398656 549716355 962980760 594479501 483569043 657635536 160240005 870607977 901617748 223107575 664528095 993409340 123205670 519791152 320729007 50740700 493796843 943181630 914469049 538409242 912552584 184690652 940774736 537481701 634095852 842574943 346259304 258415790 7082750 906545015 42420594 418563699 453259753 396549439 961345084 349637208 726659776 694230734 56820647 494776385 680783942 331035234 959410109 937592747 415221755 951740088 597784111 748753589 398506414 484617833 615059846 196078130 205292934 737290375 636066856 577711398 175082175 581669037 967115420 942901152 799632640 851404780 12850976 437845447 839213812 54582877 85588778 244051406 844453882 191471940 871805338 457440273 674881210 951073516 899364949 651966386 571374098 852044006 199251132 852728538 3789073 354941209 314805190 318793726 935758592 577619226 76966040 613280638 837549033 291005935 796140061 919794484 944642633 198066695 889417400 299072948 798290608 455729267 444256834 971993500 244126306 457193611 853380383 720825 471815618 157421191 382187969 847997441 916395036 813036734 573937859 942499789 42125178 259737642 638690363 711020834 627227946 214218120 684751661 174515667 110481380 299740426 987605661 218667448 166095325 305096317 698113367 928533931 427135465 196378231 65017956 357416216 194483706 524271288 264652243 112826778 478184070 937068753 618435804 52409364 247072046 967835302 563935732 261127212 253093884 447647947 330178787 53854843 389824780 650342735 884029391 211032449 16492916 497716361 301642086 728954468 608970209 831113496 564884259 350029028 561018123 568568064 156708466 649480869 647793427 771572209 253991982 302003236 380966656 34579160 636386689 750116053 490778021 162986665 6392845 403800684 650351222 137132367 259803214 660389275 508192154 654895637 711865792 363065234 178356610 914203110 432844090 574683328 160225629 54873682 399668783 236252173 9245377 782084919 184720635 24172206 21244294 642321247 882415219 819070471 235614563 209052128 957492881 295668660 359696763 739628508 274342651 908162267 546903862 602230400 10223998 809854010 237743933 408627574 170845532 357187161 813077298 982324792 12107144 464328791 797859573 581710186 413129820 312997820 104137747 918208072 885912022 107575606 202509468 933520564 411988498 508134009 862038832 815091664 298256540 983246884 281843024 751460157 728389880 566820033 367035864 294456276 635872075 577761121 437211643 85564076 894536687 803645660 51900960 53202330 951692987 130951129 915056820 955801992 977904575 813427397 357826373 68395095 815368568 19169102 401275707 531314018 800537506 930070867 463939968 604701161 625524590 874242653 905365493 610253461 132940981 774115730 570938830 463206949 627378546 921625558 643119231 775984202 703392176 388112052 836915045 437967823 450136554 119018159 555091384 974477964 392707135 905191739 832146883 682910884 164771132 929412310 920820831 606464820 284327571 905125402 752767783 753245089 13449389 236529097 862483733 560742439 563612361 544298956 939285944 548909353 739131530 865996868 533884536 396967757 794037245 736475482 104552024 664254551 17554499 58594119 234274097 658136150 514684420 813260859 906933605 445699525 743890847 799394707 213095208 777541545 576538437 960406004 569464905 226459107 664751438 803514567 765226452 400418200 265774805 776267186 132852336 84952543 826592717 197257495 817052470 358797744 955125475 572350313 208359084 961305315 691158064 124051645 698076333 103074510 761751307 395655380 300456097 165140309 714479050 82909832 567866711 949099675 504386791 544407897 697957452 338169482 835371001 246358118 983142839 187719354 237713055 593516561 566011501 896660230 951854775 117625858 322016714 896189720 322436225 433499173 828172930 707863843 200420498 639160158 748713565 489665372 834620512 353405183 734888010 760745168 129154746 513829303 69696783 952473369 342438341 692877334 2608688 235515982 388521504 786014834 245800546 852283660 863970315 128196353 611627248 746866360 911813 787624719 402557234 287702356 943514193 195126176 248936028 37485830 294777994 176421914 287876596 532090850 595438260 34364066 929304300 57376700 949425608 550426449 821953385 429390287 913771318 105477622 205963130 662386211 822572567 363259570 54196030 306253448 574474684 858605691 993820670 707959939 624545909 535475889 242677569 362550169 593269080 1090884 581899456 36097112 466404104 286356772 341641674 658567261 751441179 122899630 953389892 584320877 523864861 840713760 939142873 611288691 190285606 621615322 308924254 227709589 989120757 50435149 605753613 421284681 958436876 517914518 403842259 836002612 817718849 451688805 404188181 517266761 215857330 812969687 674467470 113928967 495252758 24215680 844407717 177943498 512368635 388824753 192035306 940581086 8407147 55268966 424332872 963115573 667268223 927389207 598665612 486823246 644422450 790599393 496001256 450618102 77358999 292937767 684172699 858160976 269464399 476246797 959118679 767976088 234898436 392518058 944338375 648539987 593321127 473710952 874851971 264376174 733754186 265972560 246425904 667105984 561589896 256406527 261589113 800272685 657241739 192205108 12410025 493351261 529711600 502009332 164843025 567015337 685895397 818439815 180015284 702439505 555419613 347426473 849935364 290430149 440852418 18106541 49300028 637787658 313813112 895345398 535132516 420906365 880801835 928877932 714793367 649768654 539809570 692361641 382534665 897822487 356499195 877186891 619663965 499121210 531653377 175894846 168301642 431031390 325612882 438870137 248915237 730635900 932222339 96385852 447618998 837767974 165571730 283228208 283804822 473062727 931235408 109243835 637158690 854957718 904347803 605797709 7030084 627420549 487495171 801486169 223790485 944576398 832650348 825453687 88453570 783534194 753982849 896605197 842927967 515812178 41314486 329705899 722736711 64616240 306371665 151733959 902424295 430458167 71048300 30209888 433212030 143223585 159562342 389924142 319477961 509414489 599314439 367904736 154835968 48837636 440188325 123603460 824563216 979139510 472320940 115033966 532989018 77502773 142677774 816357461 501046978 281231907 186656613 695387923 569090608 448850850 416102484 680001251 689438581 592064067 398390524 91983197 849540799 942313353 579499323 685079224 689873469 492123144 952246491 981560543 434185036 454092575 857965260 781045886 778011570 787239839 736969880 644965731 582585251 194324551 474531456 748362888 35633384 698030510 911115511 992441836 615173642 410856104 582509933 835905612 585017946 110241322 768112034 91532851 651770137 454196320 823357551 176486968 613167316 831399457 408988455 412829347 602981292 935073701 308177539 33068177 85839529 849731389 932523195 316557907 907519050 423309394 795705697 648600822 84239252 15319836 280952278 2949559 469314707 85878492 923506218 320542135 458956057 824455967 696657174 245206604 370402708 329863202 158942433 692765816 385943039 891930298 191143774 164986056 651958631 952347023 504859188 835136049 9572667 277029131 508870940 550100256 804056076 681756976 472853317 407525231 116651190 632123101 125003436 43472646 724685752 440284795 843631544 635208099 314762854 33754487 889148826 780946081 700578326 694486536 220391064 518338165 122771017 474904790 147010676 735976285 806938355 619032530 16766920 462445590 300350682 765936519 657240572 944645486 941597111 697638425 987570897 220637558 866682024 7969231 148860723 519256630 856900026 653548477 512918578 263207057 1382955 242245936 612179847 301858374 138184774 481985038 312189263 86870471 652434241 464083834 203700925 91922842 636293189 157075878 129168546 208129781 321702981 69320676 447053071 870602483 460089755 910408184 919270512 559975593 559011185 230287729 418887098 647171402 218079811 592757701 933478966 665882711 746781314 58475286 817960469 156129018 992262984 800995176 671488944 616258471 903720832 448930514 142766116 201281688 351073177 421598918 787286522 694829535 69399666 510449198 486190231 839839593 665231226 598963736 191967755 455800879 437120313 399449551 899580125 430033434 277827373 275236078 276253348 344117105 340474138 687937084 541965896 69386554 974039137 95364360 584471805 835926314 65961909 119730869 628435506 96252430 839253051 284293351 353156458 543040864 840230451 839304800 732795410 592234099 395469450 45061768 675606319 496824809 737693622 788166864 7260223 657389878 3948312 73483184 484642490 228637710 496498475 367132128 203415311 801881663 823904397 281105378 246275104 737529322 731240478 919932310 902797741 477899474 204973957 633961519 132488209 173550062 361194589 364366191 175130978 737302330 67986037 236814859 865162571 858540863 601522147 165067235 200912536 85850527 916516649 169848942 297052108 199300095 865471051 570183058 92265373 489355852 448355846 989817343 117166346 483752963 703058711 959792858 605684856 906022315 594799583 894211812 896165125 92883228 215229608 724058863 863193889 220936122 478243604 857484564 461165999 104958216 561406965 424317047 842288033 467900732 173772731 323004618 8267197 940078947 939184722 46414069 327525737 269426944 431186579 318275190 317098938 359069015 383456391 223119973 396309033 239518255 436424940 970645869 253305626 23443341 134232751 571164906 97768617 490659721 531071882 951287825 414703812 350297812 215693644 40812273 25868485 53824541 133592063 418653978 290128834 683609363 855823492 281408658 611637825 236926471 544388052 424151961 668127526 161866003 319754437 849534205 523905904 775329944 895266338 889021253 703459846 973182831 47025779 17958845 205923635 681764564 112958130 194255047 784371270 732781017 889198755 190121193 314042546 305299190 733315748 20054770 424906737 925508007 490686895 945716890 15048840 202081766 501681449 786995715 511104707 444279206 967040746 170718498 377113559 752263314 311933142 155898660 550444443 143199527 962771633 952972036 685202261 604817631 442258133 183037202 408742337