0 683165900 732322802 144015829 478359669 653721803 493129769 924670262 97690457 102614618 145771679 107334561 720633543 933267482 194939873 909352334 614314619 793229924 348314061 948023550 262586754 134543243 189389512 955229020 318769885 808586757 615203833 726306091 78754818 260441091 34542546 899277809 716573482 87952950 829547753 6180051 165833581 368666219 640584089 375952982 41204754 708114670 466969314 617022423 746350345 276826337 14005363 193093538 405568063 871534391 256106972 689021078 813326516 268802582 457448317 394563900 606070789 314646610 366645062 568732815 872492104 23025091 228049157 733403740 272551506 130726711 836099228 929755717 384732890 13131873 443911203 436296856 624498153 419494112 932431477 266312080 302665844 125852686 630136708 438949525 332092615 338844569 299584570 342063146 780947352 594183300 17194053 244061356 829004146 759888247 543465676 168650617 199244461 773694058 789364892 249361963 309268417 854486185 492112633 754784532 456114941 264354663 912298784 740525336 369867204 515767220 622458449 183800642 263876047 25796851 83695849 313783488 935455636 639065846 625513717 225998024 437610232 926521226 704800707 953421681 272511360 922027111 407456426 672230589 95677899 96611937 260143810 282084022 420171869 470191695 508798085 667595966 555851354 560977134 795526420 746196291 866618470 29989272 208349522 436557000 69728632 389329798 444159405 284681007 456905241 909365540 480247642 983048624 626917296 342558820 121226101 296455157 647285685 974803174 701560117 995398989 61142470 249910683 871387499 435163132 337466556 231180054 889078472 686117571 316574553 569359392 894235029 849296640 166220308 73856871 944443580 797850903 54079949 441313986 358029199 262309450 971125693 776219790 266363363 566896577 495598226 136411360 477900482 759036206 340876723 959477898 18514220 643448372 3620314 368719183 591510830 345732698 494543174 111455607 758998544 942755790 980611465 450486656 136410904 407331283 438980526 525812877 837360572 70626406 465182161 569107151 667946792 637700803 237413226 261225268 653943775 429494938 875333625 405419683 701552861 991026590 334788026 450907834 415336605 194946670 961259364 674862979 964771272 341408843 144715897 554504518 559742552 224010637 128919077 150492669 140257410 640271836 3093210 467342838 130178842 429868591 439537200 732113287 936691083 681545385 783573297 647284053 244435179 531035719 927565036 286154384 264697312 425160264 975127455 690726438 51618440 701625444 664008471 100997312 38455777 21945334 716918521 63124949 736235425 85550791 247106759 25815078 34664094 565134389 807994025 119399992 535060175 421554074 684263004 961417519 685556791 227237524 675400425 47928967 247692950 305212478 594645545 903402129 440528590 57341979 108593781 274851345 755203124 232386443 853399473 532110516 745025860 806873718 268283708 375010717 604505777 779008132 508414810 185498832 571854117 883549129 216127048 660104857 326633160 676725486 846345997 146741089 717702417 56841147 394694982 317462424 385996491 910841182 404420323 946479145 533696735 543591217 400492426 214341085 986017342 617054419 184383618 301307728 225903106 616931364 803699553 362778151 366974973 329562431 882087428 579239475 640962961 36694644 916730831 528138018 875902914 229876182 419457208 960123525 32988727 637463049 805077538 420304603 520377567 800027678 735693767 306664293 344880650 710387243 567061609 546655514 938832423 499025148 628302149 216020768 896197219 356519340 537651916 862614750 684810906 399568716 385982530 829083487 520586189 715971746 804465815 872445047 193675316 717689955 305021140 772736310 869341044 443922349 200508401 606092763 932966710 989091079 981967604 280073644 178014419 127176339 754960467 518454557 701628478 258610991 287297288 326777467 919798960 470830471 45159743 79938736 953546636 906893763 494498957 287465943 802143636 699057398 327702967 102881324 808148653 474825712 566848191 493725067 290534698 95523836 426058614 481922060 645637787 652830486 621677842 389710097 373556955 193782888 668251348 171942489 363965997 581538142 676641483 576135122 827452117 130369423 23693088 118610114 159911171 943682771 836682031 772598575 294469777 574056907 77050689 20047298 813281617 941443342 980308521 345430168 533432487 654531009 945498239 654895142 870506711 349566722 274787048 800208283 218051899 796164752 852375799 904318836 656381939 890031872 76833896 51324457 534862145 932622674 734647293 657448004 444095243 312781138 404076000 513311250 334029768 787907917 918038541 311283885 372051162 696349159 94044495 658995551 400506140 491759910 777590210 284867492 787848336 546175174 129535419 117504295 107775576 700981431 987044869 369887370 133580520 297962076 709455018 457320809 75411250 734538932 287867299 842314292 846396902 573486578 888938588 600249980 608421308 467704472 786585703 363471306 310344164 782334299 567073041 790085932 300555413 203562332 183245086 982177166 76483801 133604514 141603880 245104800 2657266 887149102 840656401 392122605 486699309 944729310 696800095 679779635 929966600 944221081 772367151 71995656 701724937 511142019 456401408 56709501 910352130 312955981 361340049 867823719 79150118 849326709 351481780 359277430 274909930 916188199 505990131 991165564 719337760 847789660 369087437 655841893 721656489 981753808 128790650 773168564 163815080 216626420 729855354 511405756 436932640 263756738 450502043 311325034 496736920 920617807 777327365 899996694 401413953 431327435 919254321 558484844 350143713 788000150 699718725 256873376 750351035 464095907 251544043 929548126 185804235 156459166 751918525 682968445 239479819 608974228 823075362 372060577 305124509 854975109 645646269 964668221 855524922 69897096 563093339 964742203 320687197 520212034 860454701 804164636 895899140 233571485 132366904 209104627 573353603 101183600 695227629 412163853 986545512 667904976 44035758 776025480 660444863 969984426 158358452 185489345 267177307 281727927 941127530 929097673 290812287 756279828 710386716 494071608 323185095 736872322 77024117 844649899 690660734 19105018 308615932 324067580 903798992 517593121 191520158 960397722 818836843 99360033 464837816 175638753 237820426 486988235 313016007 195542962 972414701 190599782 315002589 958475825 608690197 794961365 922001354 119593448 8736854 982265192 947583717 295454191 225904676 889102526 973454865 912489380 144631743 412709421 908554714 263826388 55155127 752391690 7642494 318713610 853403646 653648005 957896268 987003952 939536638 368746512 346370495 599769627 516551916 496599167 36312542 159426292 644546165 802683595 889338509 319810609 262056742 931862704 441419549 946011770 906807669 889425542 561940586 259425907 304032757 886180985 6577064 95889570 571618566 721521892 737881877 762941320 631997361 449799418 28493117 370524003 189758562 551414609 630922075 374738732 683328799 875505093 138625845 180907512 850534759 383797148 979757219 510371185 304846316 986514888 25911383 447596456 68651381 660919361 691944429 71638755 686312765 841159753 435409124 858128720 342961407 857080809 506341037 161559147 650149164 738574431 120669357 342151735 405898326 497233575 970888163 580367618 952134037 281093236 424796618 262401589 460668366 876379118 251952066 613659331 492360098 997269605 309141837 388099491 526400312 196438288 378122356 81916504 408456935 239633957 426564259 987401067 214228960 18610124 617744486 404158923 226698059 679243628 574489064 798762720 9117576 468448642 178826383 819062870 431893323 616009253 88533927 662572494 678089665 447273948 408703047 974096416 28789443 538019452 680112852 11687296 634767542 676314182 828128975 547790768 97980554 302144893 375459065 783010785 299625445 136500698 447841511 354232655 313674213 724533843 471262621 14081946 704626948 355082225 962738403 275458806 717621078 874501265 613761800 505219900 935047094 504301716 104563752 561229937 427482582 587004460 601227908 607081702 420944849 116377021 252841046 716610170 139962734 522712552 41451336 620434667 841316423 220384101 75386814 532961221 471530350 754394267 560449341 792396977 596363163 844167380 959576414 7700823 627252681 445175229 28296928 566457982 431529570 88055993 108418724 448555740 922177977 58786882 354826462 937108695 521485491 583570606 543393143 723251088 531867051 361648137 521062865 825331777 32313290 501168441 160032050 347156735 114847718 626989143 770379898 229233403 978623736 27413583 963183680 49175583 646868452 908794380 315962983 860951174 651216413 62095270 578868485 761416727 102021932 521367566 343968164 642615196 661902726 199249798 783021514 786025687 933530928 334863579 765413922 352056867 223722935 524990657 383341435 509410018 544129446 406677074 765905955 44698862 98987159 992573924 499013845 331834481 885190985 569429310 327800078 644103370 140997327 151789756 997545255 721603994 321182230 364511798 252677980 148347965 768078951 481974041 888294470 327503798 376517803 54074000 777176858 745244862 975626933 148044152 358385534 915946555 226157479 347261484 856259177 515614863 194390105 442868747 949051890 435808019 488988002 150783108 188425058 878217662 128982367 115592205 307479160 737731028 105703703 664492224 857825572 377963592 687302412 990414522 994221897 679391039 991970656 586559266 345455952 332327606 294548533 413150099 670114100 914130828 495060704 466374312 245422226 347877732 618924350 389033158 512424491 606601561 550517421 319479572 939499523 617023566 12431837 585832554 704506184 430099857 298467384 949477305 578202867 280135449 76291680 194121222 84314281 563252091 718032593 971818336 157884622 168636789 914442772 918239135 707486279 409724966 465340543 246838092 202731538 45887348 63798111 361228167 495527708 714542502 804071293 850595427 943438888 645791129 400052707 394412367 161140796 283815501 867173757 951001489 544765219 416705263 183917366 258361318 522472982 141309633 77042742 521927660 384380781 39932375 970136026 156989012 866312036 605371931 668300453 139381681 249777582 7904471 737208932 671906987 316287277 772172958 427732910 14122410 660770095 707512050 562079650 628193638 624890128 426552201 523360893 466801178 898426468 661050880 631966822 815819175 398750635 896244201 236689779 257057252 689388340 748302116 953579557 658953750 770437445 364516430 906668398 369513513 552587564 462553586 864742569 720088148 189317246 114810431 252687042 467021678 822982324 103605749 588164021 518110785 431560308 278835549 492283003 695958173 65720551 607899958 934467610 80138651 386401046 87587900 743488692 558776919 879395240 195129274 286160295 817388697 400497927 754778427 572063403 947832669 568967434 444822281 25562540 590792144 110634952 629815372 949172354 903330977 778937981 249517110 307017714 979958403 35243749 588742841 337996234 670256845 31393307 811380754 423038996 594520465 137259844 74836932 363406402 996560993 51773433 433224881 982970719 338523550 16801699 477136404 891985538 527656369 254645813 324614070 278635594 33480722 335675671 992784962 940870776 811300491 321540086 893555011 3113996 647947080 800137521 755343690 343534244 963464273 184464344 678369007 347244595 792795566 862702442 462084373 571174006 684057365 694424315 250544984 865067171 501166904 141435911 538847704 520884286 606041862 284525792 507722113 547653219 401993062 655284167 62884782 188806512 933022696 293656168 838570762 119770250 572292262 762367775 256953023 106513678 517175921 411106168 61142880 502430348 667210070 748194169 551603847 818467815 184408799 919654651 602280340 887744222 797476511 636134928 448400299 215956727 250551171 373600575 697619689 354133998 461980480 117051713 808401772 615191815 801132235 965295347 260696797 911585627 442061335 632568068 369112838 317147657 503880194 642881603 601869831 178172621 270923268 677564528 78626125 882963557 722755149 951140784 821463045 114793635 892278025 409304667 861017346 863555077 326797349 125975699 42818243 181253367 653741386 755597015 901651058 581067928 612154492 890148116 825679448 101370620 528174456 9773799 203530819 363763871 948748845 14025097 429148008 780445683 112242290 153209049 717829678 666573179 403590470 718635418 72946001 625184255 390321000 644669680 48099780 664755620 195061649 613285001 70708739 694106629 176471600 475227027 560402186 730821336 494527837 154662023 462907582 332628012 113512694 478951006 392413033 627162988 275799118 328145501 122796043 58957459 976247464 466278987 478593330 976096716 786810666 48683001 649061800 581968301 697885608 25058304 456341809 135306679 17459482 634358032 919128170 10832981 39068277 647002290 267045808 503686310 339630085 969881843 860761645 190589777 484837714 585112067 617877413 802712577 175212440 2910294 339078490 135875839 167945497 116270385 398493480 56770001 359844063 486184461 56302701 199096516 459004499 395334813 159348722 797763285 396533681 38181789 950290774 417126734 602527697 162188229 205164199 460679816 236421857 323954447 327570378 366887119 769276289 528279980 280970716 345531624 103431389 322189063 553069449 161503549 118242535 326395960 688993766 547547250 444182846 811158704 419524268 617452247 16033088 953869173 961781590 448483898 593772019 679377609 812792233 528481411 3890746 301191289 933949765 178473102 159777012 955593407 926049795 533378472 901234733 126716089 738327217 929115422 460698546 246213879 637119634 829744850 91414791 495819200 192630711 6331422 385592522 973469742 587127894 510560531 548246965 396944719 516417743 145120361 211166783 422063214 186643265 882059437 287011478 781830710 104515350 873540188 314189008 454873420 312552419 797507518 195861391 804911074 238970543 609888337 827671994 188968640 398602442 458832858 963991757 471654123 945569627 923198402 673978970 144065946 160082905 788009676 869348824 469393792 441814366 697206326 391579939 710961880 667185156 339390105 666783810 728386032 394777542 105183282 410778858 615682103 235779817 541771461 853041911 813399017 621645661 58385973 384560726 522075809 954931342 96907709 622403792 770148931 38606871 108378617 21510638 273085090 491731541 478052877 334554675 862761933 711488725 454936020 295942529 878024812 819786383 160116021 773341560 264781884 989520724 39110817 654321678 791717406 27544402 62886482 379006878 715453677 400868467 570873621 674031829 429057390 943363879 315691761 603507962 938094593 458206466 10597370 426495806 781331310 77726435 882471286 715751370 425633546 497726376 312782871 993396441 94195386 839520134 813878158 953463747 912124203 65039202 427315832 848597062 872706704 732724150 944435743 298704499 297001556 604752978 823541568 421977835 874174603 540740210 879243935 601273736 475672681 680358014 33540225 171722260 520819553 338213289 299243028 438702234 69407 920647303 366587036 627283030 717234829 983297141 154340118 415018458 340640476 172234176 658519887 791881101 521717973 230297513 118959508 82618654 639448262 30713366 868080241 424435537 218008442 113917643 433880573 878985935 813994782 102918487 111534090 116274215 836716475 439600778 125476223 75832627 458368439 419136090 627073874 643813936 490732470 46333292 352032451 856055705 973609595 201730871 266283420 332714743 129774830 709843094 262096385 499477210 76147783 961133645 678379447 80619931 326064428 795510153 872525346 267804724 823624281 428438143 21255429 113988425 153187839 690250748 626227963 901762086 862432396 252609931 281651468 344222238 45401185 118066963 608966386 133304908 98962651 506506387 214561070 54008343 694657005 289021931 895591022 343511332 541849328 394075461 212861865 244180540 469329983 502085587 565165680 526604536 577518504 655942194 171030577 280956902 974153036 122391326 623591340 246583793 988455261 236333250 332160592 299198456 738723967 266489852 667446749 704005433 760723999 378679083 211937419 578375621 345617699 971807460 151014871 977163229 508271290 177008832 39676317 422521874 420648783 217245092 508547555 68623755 970879922 94130743 796548606 606008699 652568564 756145860 991936872 413255982 519239458 628493222 943767658 603575081 71823234 66805550 282510792 509055031 568374412 588549847 808971911 294604279 387094376 146088088 923343274 908498996 995634207 85427377 80283071 545154297 569756081 907608603 223626026 940553979 342149626 494560981 218146588 567838523 273053324 492182409 606463508 300052920 194711148 416832722 662360094 503887931 727689921 185734590 477103991 803626325 489028380 750463575 122882920 549491083 459233712 71758991 787851501 545248060 449782652 87138217 289324578 802271834 97636149 309711471 854275993 357888895 824090457 251950783 2848190 566522840 195235692 831439510 197916256 332326477 807191272 895882611 667701217 596823534 627063973 492767883 768917336 725681814 656623967 105033686 645467661 546145038 970316097 244098960 762372916 452459275 767097613 825266960 843402681 267212496 884617763 178603218 300979698 54505 675113013 969443705 642249008 61176297 365872743 130667753 546223545 383266867 512536408 177744240 321295752 423211847 125883700 135617523 615680535 877216126 629671189 524293963 243457273 905581454 278693014 908016248 432543475 74469837 988325864 167090007 500299524 278585920 501228383 957108114 509909116 94921446 128969863 513315783 14393267 917719988 474226919 601919410 957423234 827747218 82201030 854999233 92599085 213328734 701650476 913860423 531820137 554822416 590271850 718309508 875224280 617832458 496201864 287239427 954661104 428064714 56544495 165498509 167246249 945482593 468584712 494312314 357567626 921522712 773178270 261910708 443187771 528887400 439815096 184277892 503026253 871616500 428139192 189229135 248157924 343826791 260652545 354004268 69174760 342439715 637493798 295557227 965852791 784243869 643356898 609124590 873553468 958594520 44545545 917376281 351328086 693374048 313826024 507390754 928465900 366893987 531868440 66968026 235180730 437014160 146902603 914346962 619725585 21002925 414020098 556996929 601982112 492143659 250537856 48274789 274412208 334743186 785492003 258402847 62427700 404678679 626413333 461383215 936791673 927260282 654821446 628872638 552855264 557898718 184290050 254564820 28488594 488808641 752229102 589975055 152835724 642339768 168658136 811826590 833566866 54199095 645240435 199165807 926309007 499667871 475559844 720059198 270419195 462145738 677825959 91509086 630818008 811867304 843187732 336289276 48614296 134836523 815997375 937994932 263602382 849277789 759305698 708192369 566878332 938888654 973503635 659648199 971565249 614330387 398354042 279035497 436714223 316784719 795016611 840134570 827396083 615484846 105781369 193296710 603575862 402503621 455982768 521054599 530732796 785043053 145808029 621950110 404522763 201302845 567500324 945588450 143664161 934630106 700498255 18568383 262822511 443208163 927461828 739396694 231658511 279879803 131322633 443201196 47830035 248793983 897707738 14728224 751153454 402800348 869632404 447289908 824600288 455121007 593258736 368843689 735582494 377848426 478732629 997108179 279204760 286822018 737384165 606322686 507328069 69206700 245778532 41054840 383546212 449339779 803887095 223305440 255842264 8263215 827654709 367186357 714283279 388981496 361144194 200282193 784838831 748390976 606526310 618897239 796107957 345519263 3591679 254785861 131951524 788553111 126779560 806354459 287987982 835332572 532312440 412631704 29930646 909461417 593391376 532691945 750852092 368637812 421709892 347089703 800257503 68007406 832327149 123367038 975047434 604538748 120781921 381201392 851560673 201028256 185878340 650342890 289572846 308746280 832407639 855538805 715765699 121576747 595168992 703479572 602192370 847403932 95508396 801039503 509943977 858590006 811158834 102693341 169459715 232085732 924094830 4832109 447035219 133031196 750756271 28326653 225223319 117285155 57726643 865160913 446082206 534268636 612351812 858994141 307362421 932154090 852299272 819793342 806285548 787276673 671810565 868901741 156794465 238755113 734505245 547489050 300263741 938560429 953327558 21043803 218866119 996817854 476656453 257882755 439302364 175968523 88911401 430808741 730871895 541147467 297699769 869438408 619722291 506364555 766809097 589161872 446440769 108586638 892662652 309443839 369980986 641557053 265906060 623553546 887184341 624262477 531788094 284974297 872571437 492012157 480281234 974401208 363481091 573307603 145155954 78774686 638711782 19565213 918866238 837617281 960134342 596930707 177780104 163815078 280198189 148564747 764135351 126015647 817766026 913926701 194760649 715690925 27999838 754047023 452766089 618227612 776948824 905275773 631575452 165492776 48684018 165841730 624545953 723948432 738437148 479409254 34271366 759002174 750436103 739134690 832731820 113529881 318542268 448269161 936367380 120784809 234595111 567387782 343517349 662580972 137023177 731205346 58216852 458195476 442228051 415359342 670374480 549880961 880882408 497107487 561323432 762484060 224262712 887747703 219521213 660157272 824040451 871490584 181080274 130558939 986378244 252794483 527397252 273074059 766311378 345902620 152892015 395878626 132620255 845035586 342346188 620568138 510117308 877506883 723919723 388754864 307891322 601813850 675789944 809101945 718818972 505680083 850126959 456879250 966067039 624528149 667031408 16262218 594747998 107121139 513314122 874494021 363269162 643854707 608307188 565041508 28411014 142412458 337972784 663265292 980331427 774939630 507925039 588134668 669190519 794101899 705825458 156160445 365180512 966714580 676920594 132746976 159004743 919020057 856075485 304926351 839253962 243647170 984067312 509861889 802261959 891912207 517685341 861791126 911373627 20040514 101653116 804989689 719627120 94738648 863328018 18418623 970410499 343461558 589295231 289023669 400144710 712839973 842857115 686384867 647685820 711349916 924236027 397984721 722851125 907075476 402310676 130197956 848571561 541350669 209094444 418385994 237525597 567682058 224335996 920813661 640875620 590388763 509202182 332436321 702911581 316539459 312629618 105219066 585384593 23849294 905154175 56996428 843893920 809537543 645249522 350726230 556423831 114648641 572645516 423883689 319736508 957667018 880035403 328392632 669754102 133502821 312702518 504799756 97458255 387684312 114439914 237204029 887702305 390225774 686899564 198655904 649093356 931898297 816573765 500808940 843519978 423556158 222306771 300395652 152130090 793789530 772461123 337828024 832529704 513504984 992301768 45714878 74783437 639340241 200150414 75294406 712336488 812726296 113421713 106130091 954760968 67306899 76901874 199825147 692880361 350650187 456994862 11692526 337022630 185150639 1108471 321977009 512760658 584537126 211980518 132793085 777556942 970239066 244512984 848824232 442358487 800339269 872166535 910393696 318689841 943900659 146840087 390331395 590426591 931244295 514130624 390111629 639636830 253735873 952499900 876565064 190509581 273575316 688019433 81268134 666183140 256759759 741231794 808800578 732794812 86146680 48759676 463002273 427897792 742072379 955235076 835563052 771919864 210493415 576898760 522732603 642056954 21700900 943294323 924409015 754801945 321407977 914576335 279776516 20926394 497037270 258519097 359187919 605481308 964417682 21026589 288834452 740635130 640573456 842704029 453997321 796996166 446129012 24290437 503799909 52453163 497456888 156154473 215898301 13108586 693233393 560492516 726349934 76157104 887519669 778544560 311273480 877560919 560349047 684727963 992088686 317008152 681969015 71243692 388303917 611983655 185254897 28792980 951972095 796249625 443607335 784243151 184170002 930570614 865741337 191672989 272076338 303946489 583761595 849579262 349879513 533157451 225669510 673541739 448490879 393683211 395661531 232716323 886372290 15521971 119019255 473041352 376466542 955921350 471100833 157564565 480805922 797639982 26901171 722510590 700869800 51757252 741195550 861890715 545465842 814250310 409678779 427514084 501072573 585478720 348418928 16033303 199928756 615780050 896620459 488600833 691784727 624515163 351015383 617307161 264184063 409889706 782394588 633922107 714599684 7607252 858345703 608060771 182962462 22718876 913281652 829893590 510394237 524195646 86393875 282106031 384564070 660778297 676687732 727476110 489451770 978785255 230840506 634121651 162452535 177720185 371966348 485155929 481596043 950689506 110120553 154887911 18499232 703409247 201346239 630017772 767009717 555744641 192843291 319849638 425607470 921372217 107964791 191185384 172930400 60938225 486399543 650077931 602838339 861152705 883031674 935442982 11627786 579119195 555861354 634454359 178708267 567540978 963691365 462510670 910697535 119366416 437509750 856502182 798230431 583108207 626497625 742182779 707707922 945753411 378039567 714394772 63888811 203687414 719385625 413136310 17212093 905450571 650193002 126213509 887375124 824418675 258070127 495773567 836839355 396686719 126963470 194693164 356022515 67475525 271382645 825212566 750744701 15524809 259854694 680008234 222105086 733904788 261249223 823741853 74866699 387487135 240571830 209717140 600291446 872427401 883543122 379944617 753723069 189771788 936650118 314472238 239802223 350258931 811662311 130901538 247494380 770052088 773907063 920593536 598168391 406301078 352930286 939456182 136851521 593688314 682612434 473999114 63886252 592801094 585284459 406807609 507215042 726454353 185294358 189469891 249927873 236435687 633296383 756874395 482130180 280922559 549739643 342131060 977740079 396671078 504231530 591953753 524820953 483814172 788667609 858138920 687045973 307231022 794021827 795319570 214521049 257312499 229628777 327038997 157752405 497188072 362289031 363863806 597463758 541355713 202039412 814152728 349951898 787054812 814946481 5088766 592416566 913637496 276916878 869974171 820104138 978923093 722748766 344141125 385516244 81026999 353568917 231119666 515393357 656814972 726106707 555744942 489793352 293766478 184485309 928573783 89227375 997357179 859793732 618331621 213401110 380726267 452809476 654124332 58305226 891944487 314104965 867088434 557575356 989364296 355139709 809967474 831507758 705788063 425352701 288711818 772092331 862412611 711249281 897095528 667546380 747399263 393368416 468067727 264599073 549183392 25714154 718760611 945995377 995024469 382179092 4232223 883345698 995578632 379948504 551815734 81228987 298722185 875741829 621875250 681086760 305423823 274766904 382755416 695411150 974607664 550215401 279717243 720656694 975495899 864150504 463068882 663983834 406474049 954450623 150311717 909564101 165305128 296547262 914909656 867616830 620008039 304717458 365952119 481681739 868992464 483309532 17192170 86487591 829618157 336461581 868496733 57964106 572844111 431226852 716151423 744707854 507111632 549774093 263177990 414340557 200114407 564902604 974616331 239840344 389001685 910707512 710136830 100124289 768895586 70239790 736021345 362179979 630160661 155468539 319909690 592463296 566595289 427422515 631910143 982891646 604082332 781374675 227263468 479842053 60394001 4831934 582763529 145386375 662621515 954672393 925358080 618253996 481160250 624940154 352579888 774743114 4605496 696071966 535177029 524598223 110609874 636704404 739682393 658298092 574241066 66188471 728986352 984807222 134348942 762530472 315753729 200583527 82573396 935501180 297355608 626108376 39282788 633993757 436902736 911399906 985830858 462312857 733705376 184276336 889992036 896305789 439736621 665580700 736838513 148688937 317163751 795919869 240357745 972125985 575086349 595905456 537548335 79811234 418381165 250844436 324481864 962166499 944586239 929659257 503089617 830102471 766322078 702670406 793304857 939047308 212339334 69987718 153015908 694149155 70820987 574861399 838413940 695825852 909495165 359277241 205358827 412419586 384786654 594989423 106108101 505336274 522922511 745555701 115240667 871708034 799354890 310067203 924638293 527409873 695852502 793725238 415947715 915221984 625632254 96060462 795000930 421914364 217285465 214305644 293466707 581939288 627077768 627455519 266708030 470800256 502681646 49852595 125732042 73329333 587107591 340586353 680086528 593753698 17474456 904542048 971462831 41384490 230435886 430595718 151469932 193148500 503242821 936122378 188985563 367691487 643330801 219571412 508757833 802819917 546515810 570365874 307340830 682964061 221682683 180358974 183071787 603719952 346043697 912033106 903931042 210675634 287332496 120399146 901674146 519923387 730178355 328339127 792838464 696260430 791212562 279617934 653496759 202090212 379141741 193863218 593379030 799207645 637305556 639333645 543812216 486259591 193119711 397976238 987730611 522430438 319449676 763018414 732117382 629979215 535079290 695200330 508036526 937482666 538634039 778794171 892107663 943314866 889148853 855546718 818462277 760835974 401864554 362780898 712262713 906209619 931076969 91743541 734458027 96808772 178301379 974787961 405274706 778403080 220190694 960117061 628391731 240754450 77687426 959573974 454693981 30843218 358771486 243120853 201831869 868658553 143420722 897958565 520124713 813273440 207631397 946957367 482398215 66000949 734461784 185929354 741566749 772288170 841448646 348003316 637819991 585565702 84765584 867234176 832328043 612301211 786008714 928684490 740317932 7979203 317985968 979950068 364539141 408057533 180506659 500553957 358575870 768350853 376556805 989495770 5155007 492971348 919888783 247465010 871727979 193968657 318392724 375019982 657930710 489856657 403600651 415976295 697004961 679531188 656359823 213078241 394818847 128677212 776701517 224497156 856123291 836775524 517771455 235835454 269698652 29601672 665623656 449761498 960843649 748777496 500212570 231545793 567997221 520128301 194985406 32315000 206197521 891305535 724482213 901246036 501299202 337882955 405509931 629768028 747902085 257305623 878949111 242744276 256679625 733563040 849658153 207852773 526780160 487618426 988338877 843924764 402078443 251516382 266683327 802104950 523842796 631570948 47957008 378169784 202212363 113564607 436160708 602169149 228421542 888190961 773219081 721754848 988253883 45591484 600152630 88754224 288933981 354739780 168729959 917137606 924115910 382713492 478344242 729779875 808153730 140605111 793052114 494131675 332912693 496497829 492115585 222522060 565587154 184494007 652979584 853972841 352971648 135326052 605064736 940691348 144351047 590921036 267386409 277498604 901885514 275318735 897868253 568745101 992886507 57089704 843307479 688227605 468358373 156991065 74754119 705786763 68854935 845162246 351387423 509579227 488476163 602501112 449849597 891498101 3832131 264432415 308843394 476172782 694088940 528999807 423797888 291321221 729951015 459880809 223554633 990641920 936939013 749952389 656114091 802913983 365485907 86670525 402114229 512667388 660560711 961893826 674598866 224513356 263077014 532465402 954634549 122368648 125262361 536368001 722800483 734113299 611939573 932037062 554609083 335985364 269216133 768251701 259635461 978835599 111621932 675803514 705774567 664520244 271987395 429851516 979341546 586107779 693906125 680830474 716138413 714243100 655577598 188168251 24338982 567957909 98574520 61806623 801550713 852151198 39295063 384765590 912857179 477735742 208979527 480760874 834680023 506981548 273809596 402747956 773925567 987786008 955180707 618311867 270881320 874662273 964244421 398620316 725833058 92775235 738134571 205183286 462050110 68207644 26703998 119165225 126837113 206477937 595506972 683082841 278516384 871028812 204907242 869087776 443459105 429323072 701266994 784895815 184366657 778518860 259690506 168097084 812091564 852108886 758863625 774239249 535192488 668470816 1704746 314434692 301105647 49564302 543659294 78806433 327604586 135496774 616829439 690181279 896451087 995309251 389887817 882440349 20599766 233347908 265120770 917069395 822450665 81933575 921563761 69969976 439295842 441262616 424010686 190381901 527743098 860300951 337203626 226401063 123614698 579395975 877427058 866221718 735058762 634170637 881602386 590993662 1619116 437111878 255006937 482800096 867185811 151410852 515844387 591727688 197242400 660813585 962985725 545439601 647513275 663177666 105787107 706906089 996097863 689542288 471498291 838064727 729410076 525077654 806220599 975847270 61558578 804904027 128421037 28191798 540384880 208505035 618242476 183090722 544870038 704372191 551460611 371446340 896505416 489205379 382638116 467315014 225647110 225575354 515874390 492834954 138347774 573826800 513361501 234191346 263151983 884293554 804607853 37848975 334073319 823608591 805853022 729917780 877171609 169237559 643856303 445601514 714567718 358370981 23094615 79765954 164088826 87892016 197209447 149303469 171337911 91716204 878039073 861714368 353823589 194537549 946012279 857564142 901839564 625045475 313746387 642026873 700574910 56694238 861932149 485813071 526455010 500397518 872229126 993211386 510150316 400508923 884472715 609832390 134876300 394908043 330351969 422009717 46562859 816919279 596914283 467877360 489333125 675265945 268159243 973603776 505598453 901346140 603362882 348348932 756842629 876215748 486297541 427494965 416275326 583348412 444331051 822430185 116139467 493872554 321970981 75958191 361034352 560852535 528288348 396335268 172010116 433638975 958632180 907261846 348909290 424465788 425959466 76755277 503120425 977681321 354112832 636621268 372620191 568253405 297652626 525179382 214244729 949567013 353502596 177452773 145933612 965670969 937538569 267494626 112452011 814198115 210953826 687789458 810870056 344078467 466240249 847514865 806536466 446276404 102902250 810780044 213586981 269229504 849578711 375884959 502981036 897075947 518083601 118896209 442487940 255766970 181210535 756212952 793456486 162704565 28683986 278507677 788946741 372281123 189320347 697390986 7250586 762152527 781915158 783485252 10845658 898810289 776280166 168323907 186868556 435004242 260434872 481456774 299551717 276147088 261275102 33740453 414308506 905135425 713202318 976148960 572491300 630454930 801121555 316442010 129697621 337922825 440621962 154538874 67480969 49211161 973807803 301820192 907101637 70237456 991673620 602054966 336642391 956123653 338284691 575126946 928905462 238739861 284473898 852110738 461213350 737828734 454799320 619661222 493631268 643889565 118720917 482799408 514475411 576060716 143297036 472644465 826054218 920402872 565508958 698504436 467936508 605293042 983348866 829391603 376185614 802583392 315266413 585166186 512145928 222203962 571566707 912021420 465251040 137150278 524866657 398281076 719960975 369812436 515945775 934389384 635454198 508904773 389389493 291873340 864047208 162355886 975456046 363533644 885276487 114218551 900901504 633545628 334713539 682393868 713803770 612464728 892423876 231903078 718499166 220811459 411090159 424759846 395913004 694105628 660559905 305468248 344219094 454137791 759211489 792744669 371421813 609665683 604836102 310743957 55491069 834865809 625800260 152363828 301483579 697128796 273343491 963487145 691975127 454196614 619389691 228604887 702881961 749397469 412985193 201881979 228786877 213115178 99296772 288118451 80692763 733936703 426798172 652628081 262354144 620709009 822021301 915565774 550732415 160616720 791920257 792931837 789418225 679612926 49433290 549683214 575234762 334359155 739695992 872680848 15734194 586517364 942327876 468289727 279260862 618670629 827794630 333014471 809146659 630194536 586798720 921669340 76784041 825779397 303282353 259671397 59186011 37688891 211944928 109571372 162958279 20520248 787681338 819794894 832276585 731097803 377685255 275849071 959689409 515110500 255371520 685480831 981379445 151058704 337799484 493806061 445144709 456831176 217803663 110151155 792468849 311894195 87725320 477499372 232776629 315666446 47914217 541955886 423141036 77080501 258923044 91300788 400193422 761164473 400220188 233527124 131646932 315735522 119395766 82061015 838687850 995527134 270377979 715009381 953703868 97087367 183073309 542085757 218776586 894182953 170467907 114719095 82997120 901148707 491380309 567096119 537615627 552630137 43043537 291262230 443912877 425821894 342452353 715675042 921933395 871818803 47634676 493127339 741361347 423999566 691511545 625044230 518504833 880585647 467506729 355308752 234619895 652311063 77296607 75757958 526464068 268205838 503679079 905664608 855487038 540465905 502724291 463803240 815406664 212562173 818906271 683982215 163178828 807201546 504417173 387425582 619714386 165769595 238486751 161802230 10235028 476517533 384044529 532850822 601404358 789704356 156602705 63769474 53664976 820892771 352181308 959319591 112682415 950308212 264152733 642659385 627341025 423263983 878977033 5011589 815678876 910337282 851527157 537588046 36938350 955693495 491473455 350986030 743989088 136708969 488143133 826455049 971569906 145440158 438417242 708900409 815750615 962846899 222671697 65909041 113730739 629819756 899651791 938106606 421111588 221620919 472770895 544766521 441062258 996629140 421880396 703153413 183369847 828679790 146097864 636476268 257988561 309385167 506487262 570492333 615301324 73986460 352091493 168222303 703422973 685594734 567634340 947356338 653619414 23432728 513449824 907879228 399519895 41346693 515439821 274360576 59158889 336057228 229256010 898313861 915070019 857608797 413611313 727528564 211999939 743851708 590758516 497972777 704316242 280335330 555820143 784458331 54998276 648730564 418963869 744982412 749039157 979331983 849121443 421919754 458311750 988410640 916679126 105061018 100759436 238327143 531379619 621559231 279472612 617192761 110631147 820932330 292749316 889620277 684445538 706240256 161909151 894679746 323329236 525103124 183948690 627877675 835668324 92894775 519441680 960435850 434724256 147304653 478565696 962493539 463074417 934845288 621996882 814298137 421455407 612696388 90118350 118922691 818234056 727089865 296964597 457347479 182684609 594964164 251643661 826192090 461895073 4216374 623994901 553594691 658060168 55646413 624073046 923678162 160763981 913827835 278445168 34065057 831814650 33271545 96482483 283269601 804401621 132625051 268960486 42829502 280472624 926991951 560098591 148685586 249320900 86631238 27976891 68552720 873838077 491614317 861537362 632822605 806293153 311704876 722883997 480991933 933691940 693638159 88659515 584201553 453790931 453068227 578061437 419933299 564856733 93668226 164334503 104869524 749278377 835566216 931440327 734137621 51285982 924329681 569201099 856300736 378230212 163025760 644966296 75182149 922582362 407106080 750590312 422400234 799712981 115026633 657768292 504023331 910187261 942103285 712897817 418032713 499365414 348439547 646466615 91459947 799232649 652590416 165551823 696272592 307795441 23347506 901770750 807751915 251258041 733392717 650580982 740256690 31081169 641284640 635303188 179964329 148548865 258326116 485705918 408975906 226700110 94378559 77424234 958573215 898123363 483562114 416717877 304038334 782164134 640363042 317431166 310611847 514017865 395624896 158989964 195646565 930262115 3791158 370022829 865977460 437345683 373647206 796946220 406752939 56374520 98950877 649408098 492811078 638368008 72352886 396287995 770123327 682150716 364376638 475278411 90861574 601357424 304346842 692037967 378000002 870188973 123051832 549844739 357574061 377920716 409323288 71316629 313296234 241497364 227930380 974073338 537548672 171295305 345173304 457619346 521493421 585859485 391622182 563344621 453712129 811238367 910280633 892874501 869632412 877728219 439850611 961571588 996396085 219516921 720910679 463666055 300555010 11250077 229755569 508348068 303894759 464549625 693469054 275233193 648794574 920764682 975920959 86056649 880219479 84557916 113566763 777972198 378717008 9127811 491768390 316119485 753040863 385418163 782347290 61495775 855361292 266103763 138539600 538960964 79812916 611175659 81059096 356564918 817556014 65927951 256492630 972848610 56976020 791021054 504237231 671476146 565579783 802421503 609275947 413231558 543002674 891329175 771022393 116226913 23271333 927588729 339436964 422514464 64407603 171718328 733587190 514358938 158674351 630512731 690772804 79612303 323041013 278420412 643719294 787091293 935822037 731713403 926547912 388582634 544200269 48679601 852959571 184829605 836894643 360305866 821900990 245336455 827131128 818880194 11678123 851334841 152813345 916934927 947413225 14179362 751236050 344958022 605102916 114666379 285575155 819425118 54902037 142182612 557174235 348357163 130043955 493698809 247761047 713972422 487937363 184887539 509398150 478995254 661108754 22393006 773769751 43137635 446331236 507297226 857192963 495344951 472997499 608233799 652147071 721207961 939257991 3212877 519104086 826880025 170279283 518763529 498029822 729959108 99370634 936205440 182845837 181596330 332993811 39137711 868040111 512311599 187902441 39330344 929905273 628626343 165629453 625649805 111168517 770097052 695323946 696121959 406639794 80654641 38560640 190060134 96889336 495261144 457394851 410556418 16230318 503701383 724761403 617470135 973029222 42663474 711282253 953402411 862605056 46160083 892311402 729126601 757277483 263674816 766039512 4127337 611517454 304543268 241804765 436253621 238684268 554748581 455762434 422580232 123730221 976201471 224484429 304186257 424939672 472588018 926764746 579810946 730298178 199656391 262813909 178471537 291350583 16886905 830572538 395081327 324873692 100486347 462927996 25934023 634299158 926888435 491414807 100228703 414235907 256795603 854408611 76221199 880835352 787089495 222027984 356825489 753223839 567377187 945256334 305989024 372385041 662345455 366986899 625401526 278479296 878209458 738081491 417455534 883604186 139094255 84857345 952525587 664856344 524457652 578068473 808030403 294029083 478871188 296818669 278121039 735071199 827455789 713644824 407117247 718297346 911033928 172845745 824191350 458736394 744436052 122379692 538358163 64112264 12013685 680083197 123923960 664322806 851397900 854408874 141661476 367797598 30061258 744563203 100105744 122416950 99379143 273793804 187711876 140331688 841141509 235580413 834980535 808928455 395360579 171849817 9666905 44100382 37648274 183515772 1341313 367928569 203119051 217909925 4013430 942675854 643119240 312579908 733036933 536246310 353036211 487437814 539348958 668946020 509616188 783862581 110057987 325375985 567794077 995853383 769745892 834019810 969755530 762323493 312728526 895654199 527980432 555164251 891750039 248554710 906902159 374779308 275673886 898813640 340364798 216939630 607657844 883235863 484298050 789892947 460658881 815017423 370474276 937514170 494579993 109528659 784550970 534999736 832146023 668417728 616138760 807395928 944018806 825975883 759470833 639218878 729933319 277463874 437616566 446216861 282403949 629553436 507786360 696580867 822914657 834678708 776912340 893172048 488124470 176427495 17896402 417513003 577093496 629947070 419789419 365458939 612933796 317274892 331848987 473055990 353097585 89814530 440082924 402560730 558012978 549760465 996430756 432581905 746531070 775191447 590376010 91352833 139230834 9638406 934154243 691968812 694222271 596328848 288466075 593478630 452698045 836218287 663772777 362783152 848918470 552140368 565030704 53481929 502947906 511447979 491701034 837899780 800780341 508644646 460170994 417844608 340961655 332792892 644746873 317334927 145158490 552468592 327348908 163246900 914458130 463143715 525202686 175951327 298310509 484043013 8581904 1253320 307988096 515524655 253670622 402324215 922649101 725525222 216328571 847304208 317372186 53001285 150204 187835789 439928948 824814467 386994162 112230354 575674242 573194373 441984253 549933993 535409552 764125687 135427380 185207244 200297191 927975688 819607343 519566767 190922636 908868165 926088911 432295158 793773722 464376139 45727181 95833218 257294061 452288120 880802312 644299893 332871567 978481977 198168453 884895200 578834157 587177764 162985913 559608972 689840285 139303750 263204376 938593095 126603433 400545355 495292939 642920526 927906230 607539680 837000583 271453205 927860598 156661377 121838525 317511826 77534771 827396600 590784520 389341518 655394364 876951452 924477934 995729763 683796520 198788833 469328591 501446551 763771006 783622779 140494075 343310501 589106531 834918839 232831608 53311964 13424231 378956757 129762496 408330051 359829193 794444697 369515364 124082211 30730380 964165705 197143716 274487812 190254947 867800247 391167034 241662716 202905757 535986547 362982781 569013041 224834178 297093386 726240233 500287024 36453145 723999139 153330860 148562909 93216677 698615053 818782741 719475027 129106104 578726021 417676735 464565106 102700064 977811018 470688895 171071859 556169349 352706506 318738231 524776207 277262276 321396217 992473071 449077975 777807773 279956517 420230974 825561812 955625865 573444969 795248772 601291211 960143523 351639031 831504213 382022397 499009761 712209168 745369012 929742376 912829120 527719192 345248771 953350065 507718781 249116806 610043119 304069346 803677907 526634135 420238635 795001973 70677173 734461719 884270230 356100281 238342218 832643331 436486369 285728406 402547639 98858711 889498400 634289221 967084337 377035885 260371955 560270247 149709067 762163073 293094841 544677203 8338442 194471806 948191641 40060291 245226420 748463754 942392112 222218442 515514383 446473997 920700871 957037024 411762144 91832974 556609552 665979897 819406795 73068198 729989471 50645656 244769941 618501674 390938888 230300204 144762034 187762159 15159421 699047216 426265564 87114069 396767584 202251141 269593659 159212361 21146721 761367762 390862742 699378403 420564085 640128851 802686881 592507045 868162973 345309146 718675201 763197784 84377696 531912563 281166974 269623418 619844573 67979927 382823204 881832032 471101093 344208725 822200817 183142400 483679797 149312356 661044707 901034721 973481794 180347904 909519575 260934202 713475191 889193618 694049171 36771352 297590891 145822009 263722751 4803622 497983418 620530508 887268300 410610681 165802573 777688316 961224175 807267107 802411140 535931082 414130791 627145960 625532130 590342399 898777074 564073766 784530675 529478623 307968243 61710467 690306694 328390475 587921462 487582619 384794831 319227875 957717321 945447341 539724278 128588555 243525150 191009203 784842836 912714807 743678889 588879603 478835454 572631213 388612132 673251397 133042769 323944833 606276205 106098465 892672437 74667861 489746461 298847099 290678702 82966254 971766836 341467741 989876940 878987270 740041397 921347901 756414788 622203632 203056700 317224170 541273057 979118381 686736718 166072565 567032867 643234847 287099760 734598275 586855855 113738928 88074482 447437527 638525500 451221821 47620163 283508956 979833199 387267991 473940552 932609422 832026838 992926105 827435300 48021591 698376871 570167676 746651169 587862708 779776609 997491639 804260387 751135636 12351296 340967443 981206023 733203064 377386188 284240274 416399799 125996789 479852882 567439405 248982689 276178204 101401691 278816269 905568043 934061590 507943540 82384706 214455875 949445139 335622765 423114745 172633340 402268594 715473378 994747733 94087690 600186806 747959153 19816314 172625726 68048157 502283486 236603964 240767847 372860615 50323991 508781311 379741504 742859715 953192324 228065733 7289338 519276207 837993058 35109608 334894380 891113944 952664226 961569086 437386126 432240750 2487485 379687772 351143257 309375204 44981611 110903369 592507412 657198905 109649402 501523328 540629426 337073228 366053976 175380939 958883633 496173935 462890728 679544962 522205067 318290764 489658595 787633819 328331557 174382782 564066467 381330416 606480769 585210220 573794441 365796780 277504933 724116685 421139578 584795273 696121884 860276325 87250353 31353187 586952340 468294340 32925481 523949706 7985268 936886207 103810096 465035067 11453996 137619546 613239733 39628184 244866196 762147152 589898899 407022226 656173973 905405244 387914971 137775906 983122944 358289399 613867351 957588894 642748861 565939639 688473283 680392734 384170150 283633607 329928934 385302647 580138996 121760610 262210372 681022839 107780968 676941617 668944578 740187610 480934901 437127464 528003878 502778470 204964568 392092711 732010272 586477477 408743 403075088 699293496 661026784 73237353 573313958 549825034 248093951 144761092 665689897 283580042 533728018 71949427 853847944 996932501 158433120 70513874 733529075 183459468 881941117 390333507 630977303 63282224 537936784 30083279 700028902 577890291 981321431 564357301 389865132 548512900 371482841 469790186 298992878 264665587 220925172 204806394 694459768 206909014 779546633 565487113 287406896 652858793 556312751 598777084 983562095 979182647 779848463 991469420 339473092 526377869 812789103 438727070 295214819 237943809 669555958 984617883 805201807 109358029 919363643 402585380 827173290 595610643 257945521 31939637 885964493 811867932 24411807 796713604 813025833 817982204 656804885 990460968 876916176 223237288 173112529 576486588 764189326 310696142 730808369 306243686 375053752 902637034 2468815 121799713 815739823 609525470 970030980 25356385 600039014 125980153 423117323 528921234 542300574 545546920 583390455 502432490 57796036 333600633 2820640 329611083 676801000 46015919 744898464 140961290 784549545 408276132 614827096 928548987 503215894 757749254 563599190 136017663 571667845 124958793 863109417 442208796 654683298 871339111 730290309 316390155 4906899 346214076 570030336 700013871 591085815 219814060 65213335 753455941 853586563 286506923 719954481 483478158 537282351 460065131 17571164 181940509 848958553 616615402 517231663 634999548 315223094 505143246 887325450 648997769 365801722 399387615 93878021 781761947 435769324 924692678 602850644 933835538 286139085 788690950 12885707 692340234 824301359 597734119 340887194 528022372 284813439 84811506 778118390 864069881 7619103 643974532 207443405 396553967 630104448 292500127 103825417 272478510 620170124 422027831 996209915 191169664 834404033 28161484 643870556 19240183 906862745 446220953 545549621 992611057 168306270 615819961 550713038 614090372 392751708 819585008 349905708 39176276 31946052 632169557 277121578 513987456 415892095 318010846 370621667 173086383 671900515 870430732 856656864 724203960 734704828 875112626 686667007 356972609 101327395 731092716 254792289 817306368 372182523 611233543 713580429 676052561 420639080 137918191 431506329 491351237 891159446 235388334 989519263 505700094 86820962 878033433 171833741 471652461 638377232 350805165 65153489 158130710 580596083 478397295 561593388 776260646 662695845 608403957 763933825 301109009 339563817 162124206 124077193 484381296 454080385 297157834 291598473 118630077 199857381 156400005 733666877 917251741 568306820 729254241 760780131 788481328 280489291 98883921 246000171 86012665 654715000 384222036 197090378 555774522 858593209 798009777 617925956 581745518 328184740 252760867 276911511 32539702 379974834 808900884 16927970 929385176 154410429 342191930 236773686 915775705 203642724 25213834 915469007 164942869 665128481 774825975 121712294 672563813 521784822 778307947 400952085 217921369 462716164 304129983 166707451 510295411 700802630 145631972 702732379 284010364 655493703 819618250 218330519 40381495 730182950 42476986 517421737 966887405 56808123 944614741 145548883 755908850 998060427 119205753 302568071 228870516 77995268 115300913 777389741 217485883 220173905 340835164 610866828 328507410 662523104 945289754 165520031 64579393 277585021 850943359 794592131 580884649 714801767 182025670 649054657 697924969 656698723 923406897 215591301 926368435 271202535 100640562 784370022 349318821 287248898 94106155 471306603 285122024 409332673 192105805 672825515 420986296 774820679 877471537 492405850 891297371 501938979 327626772 571065810 97788353 784451166 280500493 498963467 785376548 127626175 814614941 850936537 539127574 868664942 600872782 383165100 502171564 677888963 615812584 330453607 612426859 926279831 393887973 854497516 373916963 426763792 732929586 895724916 713654167 366023943 753496586 445446056 242485451 374760238 386396563 518242171 126871515 915706153 808848889 295154239 86461618 608093406 114981245 113394195 811881493 141531860 11541740 751831829 71390289 87494957 953522114 821708379 186211831 421804185 739418469 389423017 42515360 180503590 274426245 913521608 717774074 829835227 890108627 774465264 744866476 85505630 583887286 541885926 910279425 274534669 795865500 94238319 46425212 338572929 757994964 767625959 871484637 846341189 529047566 226006697 470508902 214292370 208590258 115671100 121913104 344850637 959316913 279260882 934577356 171463432 383877716 996234940 63241711 11583889 901160502 650599937 742171741 857978463 348094877 584961666 748855019 429310021 291612041 395755480 900467801 510899647 878498667 483375874 742549963 897004060 245548552 400514672 614075622 326466040 827955588 269755132 123459696 41188184 321134242 390797988 952842899 810768244 230171509 138831025 278846394 109758984 869351517 996008629 658786522 801891513 748060472 443011087 773564595 207807474 735292982 873809760 485342278 664076373 788016126 754291727 252595776 135631383 398181974 151717346 800336430 902039785 562235909 564737357 218378782 349679112 480085499 432867770 80787557 70450812 45930248 175192644 702500499 628822820 7592006 650204908 983776119 750198156 143894610 276458374 194679220 513122356 596287022 497253418 693826582 585584804 288155343 221988291 751011683 239766678 521214998 333924194 120750451 547058765 68756237 392996049 97301664 375886596 189518743 683498889 284326473 955459276 33663821 295321807 725531050 208255024 629883308 247701987 839643206 606369747 250289784 617870094 480505040 211264532 463914802 469760573 927680685 372830568 350207541 195163712 750182352 622175853 211291288 314746338 7373233 944382485 479001745 133325122 742342707 322053508 487160590 396295151 834953941 768755999 64061008 638841910 438161962 963727085 656328610 128624106 938977999 180496405 546815202 568669305 296573736 955545677 605508936 171413967 286715050 311479537 92507652 319153726 949884457 674893039 779984139 431608286 92505070 251891172 492532461 899663863 840289859 150887855 568410111 946537615 12764247 932697376 980621305 318539544 976846470 629135162 350817648 620656574 43407627 534015366 414582357 135956696 395749879 597905529 676704258 423169380 284995243 348135645 690510087 704908204 146999348 598176859 468336765 318021046 607304572 447049694 432950053 15518761 902354091 871996502 236090439 767372986 842712915 274791932 873082633 119265333 602673767 147692390 469324769 956582458 33974615 978059363 672421699 468338698 914647965 878588508 945283641 786976213 143060185 708981376 69086174 324159513 942209611 683758212 771894661 488257008 262006463 292140993 95907652 904345022 462438476 808743676 237606634 717234822 886140119 442305945 242106028 762637286 48865279 403050252 332132418 559588336 808407665 643259102 143100137 663593337 618631221 233967828 344545980 278739294 614611794 907942457 368369511 559293552 79883629 613202121 938788133 200570520 10469723 637672498 814767733 664198955 408207948 946176763 494192565 93647942 961133394 191544866 342951347 944956064 811818293 30103301 172865845 914464046 483042228 155188698 876836147 132528838 393589320 966639566 144446523 539243228 173693018 554106752 772180475 646387541 958652389 344984361 509640465 749213107 358333173 247123960 563169644 470282990 782934412 78259157 753557948 835392931 21052885 929157399 316175324 997699314 884368206 355188102 324834324 423437548 406076599 521629036 676809698 509824843 985001563 453683032 906307508 165068994 313212300 158062809 12499894 427867795 90187165 654373780 521201015 746765454 565573969 135010207 950613821 927513221 98451625 638146432 361979872 877713520 892735114 37658857 921787375 238267300 516639003 633746480 751149612 453521739 640050519 411700381 190770054 782533315 150985965 264538773 88024522 926451819 930737469 639202316 354500925 33292439 128413284 940703494 946180258 61085982 194696784 58929304 308507700 644867363 194353157 954937821 528574162 774481600 318811233 919281962 116862703 903282820 683826429 261917732 862823955 215192802 659852208 631671619 866899642 884053279 146794535 410200623 716986828 842527577 227820730 966524863 239583317 581099953 973607944 690986815 636664105 45214349 380206068 314153427 73368164 919964689 761928068 695777927 263850825 595037554 875712625 725514416 327735692 144111699 155090861 974395327 712530902 663769904 921467287 118179282 818852258 91937105 81645476 521955229 756326211 33867964 426750986 242074025 582998825 347176530 729161444 859718549 404248232 709453438 861455934 855885545 761369220 259499226 240833006 562982030 783161784 616290965 108569526 845934679 56396329 217154774 554401391 503890504 471575923 103852142 983070402 502335717 797348996 475248705 69607205 123975500 607321850 424852451 607480819 945250270 825383587 311516520 792280928 90853142 221110067 953143072 978401621 953874069 298305842 825366589 195893211 794364466 78268757 13846819 32155607 310455667 929529701 587930243 414550765 570167971 567280540 261823675 610302852 555782339 309362186 799735324 483751629 639865477 65303961 39078385 175925786 605160871 586062380 370964901 5364788 775520918 234341975 788634716 179276609 635126319 707904092 134450489 697354320 709923566 612494904 276609706 845494634 962510245 189265922 539213527 199595014 812976085 504737864 68148115 497593342 447787436 168370388 105990427 260505211 670043892 422205270 258775614 795999015 728016719 477384363 218208134 675195370 688871066 366451023 217684377 825687087 934359953 7313531 147735895 283315893 698086240 984345542 404842030 182770059 352230763 410586824 196806532 566126748 462950995 864826995 579329667 66813232 818621910 596954726 605786420 221515648 556939665 718710119 774191618 77518417 114510395 639261845 39109007 615789275 39811504 807400273 555025364 231277490 71709561 534967135 433039598 279623642 223844318 606186981 345377053 268336982 649884464 179215214 519362987 846772412 429195504 903908032 915308023 721028852 729214904 754197654 664479043 1408908 770725805 225712992 47276431 951281231 236969823 266984860 622627543 2594281 816514649 12937497 189084345 380658249 930328201 17633107 535396248 306761551 357202902 312934086 321380749 588820962 96108032 526008944 690259716 215131709 659673429 264942220 846312570 545489329 124722556 338036776 506739568 324950594 843213677 790471021 203795881 456830478 842151606 30957336 924006933 386995394 85183769 834731188 574041076 721054598 76502173 823513727 651011530 361101987 476363850 635095187 935367862 730325090 166130840 383364190 529933644 814873106 992984486 227055832 643646217 6583552 5180845 594327661 662531318 448824295 668640480 110346882 511546082 257060203 570667613 372200721 835326943 151207097 530515092 457420135 294564330 667367447 371338278 618153529 734598928 132723298 450931532 716022547 732927442 925958842 431677065 824397134 199524302 630683875 687639136 508389171 515955559 546133439 691529407 911355937 491399344 901433903 743589839 986323160 243629600 696044742 35515558 334875831 407105355 350027999 530189428 333411614 885473927 677737132 280406796 233786600 833218320 367300132 133658734 261218681 904866778 25885269 561791964 408916143 146728864 271203733 520007175 178054242 352918986 542333324 737779566 153350726 352849582 57947946 212276661 292886599 759459664 872307837 115634070 349395115 767650729 143787761 456994944 257226842 439100461 275943431 232570859 813554281 43859597 862676227 974326115 333600463 268375753 533145681 462344624 169574245 452914375 134180197 486635951 796656029 150358196 864945212 708290631 554526034 81222108 28288726 378239998 853846167 882099115 411067627 527345828 584482696 852154965 754339986 609079712 113196676 351115061 535336041 820837981 909040517 442373639 40221802 932900258 615976584 8727654 597964547 762394630 472779926 620345123 858348388 796345365 481842924 995516630 948076609 988722986 221288873 739903698 274759511 475854650 424376963 707366817 969810528 744869075 282024072 803335560 126176105 806212588 772875389 974081474 543759333 751976088 876150119 777208529 278988330 373889205 39542886 962926280 212921215 931757076 223274664 609275483 383879763 810257715 225741043 328552473 197037153 686312743 119226818 870565114 456308359 659530263 42370443 225952688 825715400 151373380 799498808 467749272 653350969 780530390 780774342 451691068 78784236 901463410 377160039 541230529 989135597 665651676 84521593 264614323 920609906 452551241 911019793 170684151 170855691 438532829 855051164 803559236 510708120 936852527 979318767 180262844 903862497 973229675 551919939 132604881 747395966 308943168 648770838 830839079 201065927 875690845 572134252 922421984 769393180 642459542 59462647 493195022 21241143 672850900 524263104 966307744 800544382 59994989 759933852 684432106 27207733 280304266 284048311 918567681 641623845 7046077 661852660 447469379 960272045 800719908 42726201 113815540 631567087 233813734 389899388 243913183 788323281 457214088 756452051 93074191 233416703 24992899 507451681 940130890 185775181 520058568 957878928 851347775 80367128 610625524 492363413 446261379 324274674 141941682 869416713 889429509 148701703 25048806 946725060 970436309 809556817 4500659 860653162 927630109 551519795 132980350 20338203 52416910 464122190 586022829 52166494 726228442 865000618 256955508 31197815 507921468 48586987 620046771 375276713 63093018 48586845 789675022 276244728 35876312 146586492 358719162 750544868 569189049 331765549 298495442 962692922 863515011 637958522 841073591 937005121 229576836 753676098 290359073 412177882 749444268 887202819 668589156 3099904 613888109 545776938 112873170 259380249 938469496 838143893 774496976 478873660 459277500 401573196 551740961 477797706 724513432 783288204 878984553 838970201 243829661 580810087 987950521 320511922 207160658 219486852 997068501 545782627 318639635 392938308 827524665 975861820 234648509 603924542 68204290 946547289 333187118 169007571 848658040 237340721 289159864 505398888 397865930 778453110 326341336 921346689 426369897 756906404 153125693 843768424 333214112 170928555 78298676 576075562 105967018 275821598 551955844 778860541 21002976 942699314 197821719 935246682 301245569 965472185 702313638 349032637 152202462 555117674 206693379 815664892 668074701 739548751 990816426 320383136 267603693 843459766 665956391 161409841 603065813 646201871 292764072 900207299 434631958 256703102 566085855 674650300 542931066 700962504 878410957 905840433 564984106 910580639 917125834 6476610 407386724 456800599 925061245 872988609 107984811 118824183 664999680 546332687 512366243 931341581 387014492 184299364 653651799 21915330 538368257 92137780 23536468 735037128 155954011 794408212 106666487 18064778 714268300 991711905 203532959 923027334 837454846 39640417 591361431 815715620 956913890 997818471 734931031 58152130 202909446 462680927 810638167 809253846 408175298 643579863 90389453 168198433 366712038 792705998 874557716 918586033 403981204 814145753 665848903 790438388 694936165 129564940 612601883 848948340 36644327 420385513 179844911 809648098 34906219 787439495 305682317 900433592 614389838 683298614 129602511 989536039 610458359 917480272 879970796 483176455 172382091 824722311 915240078 165450521 680676539 302964800 980922364 698898430 634988574 896557776 836342078 839457625 911284296 984120161 469030577 103434104 724779161 417351601 129992560 278605264 372627499 593613922 549359905 881661898 453507229 199196942 816033136 53876437 715877010 928927837 417904701 780206711 813400410 964869687 458289356 639474119 257989385 334284470 36269072 109697581 721065653 393035442 318958942 93822974 159899492 590095766 822574056 8375306 704165388 532461048 129856612 381207241 584103395 723376931 801371249 146823518 153968503 69214055 861434734 614573816 752075317 296231228 541475443 78077693 164252926 649572148 912767533 443788741 75222358 920768276 605794437 730304430 793411642 278195840 175389406 447734709 115088462 387743026 593122586 478989607 508690040 54032196 15771346 516793268 432393879 710907143 13275338 525115354 695563446 194037816 629743736 94412266 874400931 631419390 458515174 470496195 48829121 719299101 277026550 279195660 321151144 644408422 291099201 6662394 739371810 222378914 700250637 291148738 854919425 847120518 584866063 528463793 790727335 412117041 382723260 391149705 850482318 941507756 529419484 379897150 222140095 638340163 763567524 491662784 148498892 12912048 652011097 518495339 488253176 123712993 140391733 612574449 566948372 831825095 524879835 596106575 981105307 588624425 570631843 251010746 964608653 435896365 617455954 926472802 461582764 414057913 967704009 915906798 741510574 132085456 306551905 331885402 679284341 662024693 872009597 810371653 853210916 740247620 613111714 622990849 63389613 171085504 87938859 229837404 269429092 787608365 635151673 986037857 444979949 126922286 384624926 864479290 564180482 245282631 364941531 904319249 543891269 252804216 284940312 414514723 584552187 874934995 663538709 778121800 568389291 477524545 660626692 380217023 134025056 894212822 864441762 194201433 381117247 184747143 607688341 329238442 130776507 317181616 511342438 601925904 972632946 614497395 442712667 122064270 383866430 293188658 220218890 383912320 436165859 654484174 881150661 284293458 825021013 934755739 91444153 287473597 812481890 716169094 311255635 252699888 113271260 62630686 957095386 189391303 126967514 822952517 216963592 478201119 765912842 472242662 371513054 622172676 182715662 859302758 16606725 64030038 224362435 147494981 300789607 687950648 75844659 543615439 872963856 354520100 102789147 579674245 478976097 55921784 996524932 878599899 370212011 751665215 824380367 484279044 414396453 451349891 502016366 253315589 273207766 731242337 370049010 574022519 37366607 576484463 959290181 530178036 510535987 889072126 966393190 65798230 780708591 899066729 684720692 923123474 590425783 129427644 401165609 521161848 872688728 688072892 837968150 156713545 27039584 484584470 985043172 191084973 442461004 971567253 745246149 125548477 840689600 133332084 565271824 521124580 19338004 523363629 985842570 677913615 809332878 101393770 837637814 937634764 680966897 769967982 917454630 683197174 985661654 849871004 557446861 811113758 203837880 244211255 389635631 448736957 438326615 958417319 138938521 990006173 590491195 725244986 881764405 131305905 297598128 720310588 768815978 182229905 559699886 953013019 192458599 218712660 296094798 273065706 476449905 40241220 887140876 519045333 665440385 827827212 748235651 566470411 845359993 862499481 309976392 745371654 453877163 445924340 179158148 880051050 48618515 678810086 433149208 517222615 112377277 560558885 848214993 378798952 828134261 44651089 842399648 741008483 41645641 806958282 588460433 773573075 555574923 456275402 638060755 374124730 576667574 382892370 452333241 414663106 255822471 210473493 718303297 721389290 69968683 984145569 524011330 490840159 580326381 911305601 736960612 125644854 974216869 264690466 262630384 810190788 975576204 519791515 247755684 187328413 69500127 931491248 581216169 652449983 457473905 343997030 679601542 623610640 443971331 422790906 475064638 969445065 948600444 144842178 587643614 611781638 484076782 790301751 560732955 161874114 164210944 607418238 5597906 732494950 247543588 877445152 797866528 987866433 112304191 101694765 353129702 877711085 936019824 441973043 623217006 215411915 766992603 633581657 387942258 256183244 744601590 746452992 563473894 168658976 920638327 710468724 390405270 766646675 990184239 236508758 82260846 347941861 865464737 305555849 428364245 317928359 856029497 443178206 396927538 152203489 272097467 249985169 161469572 933558399 170656478 771466251 665609566 733296445 840336785 690285058 267298911 822857096 626901373 334920725 947704532 157634503 777966830 732458078 223869925 49517470 799962516 734761621 839850179 752950189 767949619 353826426 595782415 451034408 134076972 977641108 724781893 723386729 538618644 391415148 214139666 750282837 238920524 418978050 48416010 382825802 961297337 178225178 730840266 430036906 979776191 52081384 699381298 303522799 815191481 352190746 268087751 362195626 362095812 243504192 148823579 501869633 357127040 357309227 756910397 135894825 15961975 714880779 674908662 804008954 105452265 315481988 642452716 945398063 458268753 840900161 954329867 482794905 622567946 460261871 692874707 267761802 358458359 307983804 609736218 913035968 155047243 167563267 893566937 779638723 445198756 882486452 894018153 264996408 419760615 897785204 302816458 590011766 435868445 391741173 179431886 359970814 755318605 330234182 124862396 565916579 392455812 826947707 361446923 148734436 608373865 888776963 637980856 94215375 974926188 246449151 246937992 88699697 993544715 99214127 703825172 652115101 327253800 670469544 932370857 449749249 955804446 908153542 251971278 41234886 773209849 661846864 34903768 512828417 718070688 605408167 117531492 934279851 308268394 978403197 508731379 503674149 322649652 859864435 53778002 575583394 719492779 37569248 816521520 459380563 350932601 316019216 788843938 878514277 709630730 8148700 333174353 161749333 219837016 52213350 126595167 110715168 552370336 850019830 899784250 997163587 749100385 369027502 65232731 501336821 526376548 28587361 721543746 808940702 885955105 454076603 544738096 697972682 22078464 709375127 992566010 424559479 469176059 936744343 152004554 123587794 910602269 392951989 759836586 524810132 569621299 90603927 290438140 480578235 884086740 918911363 779216015 468653661 324195941 543920324 578164464 264646547 189767954 770034230 983134151 983663532 43444395 450976992 600608644 995683592 747663531 163857767 653382771 126081285 703701448 610021007 179089325 599281844 514020606 952605792 391297268 187507389 257270639 701178589 555330809 53453037 676033844 216614488 201695929 509042098 513269800 430143311 726578205 216040280 3449293 276890131 11893977 908479888 664549791 51217539 930315126 452929236 477496866 983331418 96286078 809352453 708657101 343387086 795593510 135113188 96425430 51877659 126964955 288780292 189016073 8278090 995861100 704951138 201389110 905804874 825080338 979390811 367048576 2000012 268931177 18600419 493265568 296370477 154340684 676637576 180488106 70307563 748181400 590597125 642454561 701912533 616610366 951526582 488728431 152403753 442940339 98136269 624024696 45204037 488217578 716549505 950403863 686878168 525431759 906804610 835225594 624705585 351019685 418285442 358156283 671813792 317675265 388570607 834751513 268037830 710514318 956584988 604425375 778604345 169948702 818407193 311278306 182175592 497026535 243107848 361116400 896206542 773062021 160917251 313409118 240990123 745679709 710832710 203804195 764194980 931299116 25982211 120158992 30354429 660408673 60655218 820942290 99651010 921079984 513055706 366653589 854047258 911660908 728033125 224940307 327793768 781658481 654596506 265571857 231172172 957655376 721752204 743475591 881712463 436620267 885852950 857949802 446394760 737894525 36658491 394358070 989459391 147024859 653827808 675402353 742924400 222926008 228706310 716987482 524032118 172279165 978232966 81198293 605241480 607852500 632774118 203022683 645945777 504010363 271657322 254232520 356138227 78171819 971494182 675648700 540190114 671535262 984799522 955568542 12126637 729086406 163955840 484619554 538920475 963784340 156202125 842623677 990647026 931168136 475436886 845559052 189558483 182357235 787942248 45644898 538658360 436198463 437569215 615897786 837112867 350275600 247582797 802951591 787969179 333782685 872255794 606187225 598199022 916288208 609295303 385988670 372543084 409623627 557313398 9217552 588284192 937137098 82420791 182375604 105210752 691499262 621203562 620213640 540030180 828664941 254139167 378224106 818731110 404058786 951011545 222203948 213175577 116510655 651129509 94033482 345260392 570098816 400138960 416657323 423560197 766140580 536750527 378759434 621285562 886624175 70514813 688145042 984112396 857168638 891114521 697782926 118382965 63992823 443651165 131106157 974870456 85598879 687105221 328725472 936579814 968743401 775499052 530262008 724555263 72898381 813298847 918318809 67474452 945259999 187883771 365500324 268613476 677174027 466928540 980084489 687203012 493688741 437171148 214314892 522121131 698949807 859393386 840476252 915134835 978355683 556607875 926862880 409330900 849423394 879792038 173038809 407705778 150055391 747737048 709084733 661656374 417758253 898483373 107321023 595797464 563267861 682066916 232264711 218153390 708386698 555805705 114816786 483380820 8877209 82401398 173508143 713431019 869029426 121114806 34023978 199058137 442105756 817892984 204343292 603431993 545635957 2091594 507402429 91036892 76591718 858452155 443749875 645774138 244572888 993753196 272531090 383755927 25707486 627844651 612758796 68384680 483358463 244878988 909880718 402850081 917894467 35763197 245326831 337044853 601458757 179310945 998094718 640715407 316800976 339057545 774073770 781972618 334608437 273400452 126219118 136607559 280112012 856673099 583296195 381890726 719710525 768015188 49339844 834373034 743038468 148311895 422703909 644940405 248625892 73161998 95927789 907190460 162084435 477942071 740666985 745530566 325961123 675226587 577951162 418811357 140305599 659111261 321275493 959717693 710406892 66734446 537839609 369905558 416667183 768391138 495908287 399201438 756611098 351096960 180276629 194768060 418226230 352146226 5407285 492178709 691439695 717972927 820040589 395297099 200612892 609178187 650048181 831887911 39351891 710483612 58200906 923610844 651263329 642044369 502765978 939386673 984960346 296244729 540228241 954007770 530894652 33535492 745753258 890465275 433246958 274554960 121530693 428781493 244164847 130080051 374431335 415886387 914973861 926021502 497661471 12911087 196378637 848762057 56439944 226533750 646838337 879166694 499829050 842100124 673013917 838889355 435976564 573870449 69997752 23817715 580912031 514158450 281036907 530752938 493001961 970986862 699791911 44212832 447819392 466757004 311713054 939919109 545551385 916207646 52241516 363192388 89583336 986218486 422868973 68369098 371270710 600012939 433045022 480351929 302116808 723499453 585012273 432991675 927048538 591997126 608189463 293228 822966401 886541598 599901505 888946870 307936078 164757326 921490897 662215208 595402608 484095977 356760614 629431832 147499197 194301846 32975762 662033686 734281906 156827569 369401618 554153898 981553026 113172604 428801103 299365315 170380297 620357458 255713937 387758383 117784931 50960056 29791310 383300619 485969191 704540658 468870509 332633105 494332994 112595124 902653508 1536434 63948628 468418115 250963710 269730068 224997807 223871980 276744734 311446572 934028852 523310213 556960282 625329388 928456906 742690121 967960134 792691443 268396610 801569945 934546498 28958107 573536037 180683632 780814154 643654519 674387439 415433155 691269771 314072671 874111284 172058225 197268988 460130258 125523195 461635510 918843581 33502715 938550465 129984774 497131379 181638313 184034610 10474911 517993578 898300311 831823221 116645793 633386440 937313470 825628932 595197737 927182719 411132948 302041874 909468801 355180309 475719729 150054330 333823781 484425888 378855219 887184083 475084478 848377784 332950436 149833498 326658007 68859907 314291881 431116728 663643885 142025265 53140546 733637097 140474583 954947607 549005275 773100538 747870334 724040378 380411734 660830792 873276329 24693061 19436233 903783063 232193622 2995872 62662434 175843297 213086035 696923893 363581420 946899570 357581227 830575703 625322635 521607951 477542687 785102670 271023293 826384701 382575342 870150024 42532488 900378787 751325119 209010682 920777554 586438086 263325463 545209897 251054436 268952313 942378582 954777507 618734691 507951853 484904443 789604971 176850816 621689713 798518056 185444794 284812327 787704397 55002035 152116285 528030248 736553585 214395195 121722876 392740712 595323372 332305224 91429876 703792167 160056824 472163156 571790366 814427501 477769613 655006065 842971213 807834697 37085869 77767218 437349796 901397708 829129396 762703032 56182546 993317134 687136853 630050848 43990660 370173986 495487656 409265679 648354906 702984336 788879269 106918037 662716158 419770542 11682303 745726155 913204257 912130620 915047978 262509869 651252927 890621575 716283420 50094139 170908238 309477527 784172251 190692559 820298856 23005569 775533818 854506721 408901091 637009618 277666523 78129965 453962488 509520079 301460190 507197811 582170492 36742593 792291478 177638877 273949079 589453347 649586553 708179116 367615541 773753731 705696526 905219386 575683571 155273082 439323297 371292402 74627277 491026899 489934655 707340629 574759450 884133448 872165835 396534342 789985149 10734485 434692753 757856460 545417739 68727391 823204659 912937111 147632213 114036566 158244097 143114352 771506897 794040671 913538852 98249607 880000823 864703232 344740548 320543086 345079848 283838514 867585401 141934995 715010609 771305576 547015090 604679705 814924899 264924931 246655352 626305571 181696439 236658124 740312166 479206671 670296170 54439735 763221996 323645060 896840652 698113364 988615511 98588236 456854716 404422556 429776139 152965237 886779873 461561648 416165096 953133408 842507409 646538806 241277421 795799525 832757866 979394253 41307374 265848161 100344360 311518977 440785415 546539551 174726727 105798870 213053491 52321007 448178498 559600803 147167658 775387842 841227317 336419510 41233696 174891862 520438191 40850780 887467134 399186805 564481633 159803969 995691741 583623999 90967989 79123230 671321145 388768537 646290219 588616750 826441055 516816741 41424941 12790997 514928431 466169101 413699223 790854651 77465775 242294235 154394763 75711908 75377347 100816008 989539626 896986266 310851340 724810222 435681304 66723649 817401581 994839326 853880842 904666015 147877962 368661130 283278173 901348364 464527663 797814182 862088466 309848426 260768695 802800032 199194715 831954335 750276374 674655965 711354795 100475486 330873400 915687934 909140574 912619817 858681224 133088799 838015405 792169776 813701666 728293192 393241196 185535229 984642298 983978321 456508186 471782107 727117862 387019283 746894236 446429999 46630789 366314224 78010792 349804888 492068209 556753084 723571404 976686185 158000631 432945332 403518438 248328589 822273125 368668564 424380233 576143318 997082648 245389900 781826420 957112223 862519433 573704394 336989723 209153852 253345573 470597390 553371663 471110729 429931039 454990849 72949984 579752685 645128661 647820316 858262012 265667669 194048734 198358815 272187290 387420388 927823707 236271154 299003813 368157655 868147608 923080591 738106624 157191430 57328765 414717561 745795036 687983237 732687675 563326244 705860990 590811725 719925068 167109891 225329349 973940978 605030468 591010205 988916288 839223373 990524284 192246165 226469058 408369642 998114990 257257672 364767763 54273000 287678242 637131506 58643374 437257077 346123963 426444006 815468939 651974262 143754777 24643279 789723351 977006195 886972041 138314669 755194893 599007258 344334459 279817381 442475675 981114565 367468527 849239572 174734320 270086600 717564692 914555932 603573381 899509762 91754190 212959875 141037044 147982889 911445477 163041664 413355013 66616544 789390364 898820148 777689500 976153368 788803817 831159519 554344093 154071432 689442926 705158841 111701873 272843088 273842551 554284260 716319939 261160963 338514360 233880536 437822085 138541621 635813129 495263927 121657486 295257569 764102198 369437516 292966569 32894866 641313536 880704413 124254819 822665119 621003814 561432415 289509462 23468188 223633180 561719428 434881124 784772640 390362571 383454788 57901906 901143347 581782302 81314047 692868395 30666046 896132313 468336093 426014442 711393878 595009415 774198191 810873609 418806283 471911161 769682879 653967986 188989187 848227539 414308741 373909508 276978442 394869697 467167950 146176465 633323002 506113205 997048853 250649422 933898287 435071700 659609103 242486141 232637122 904739486 357208155 542989725 293732838 894584442 175103622 317623365 375689215 259568639 260818066 391353324 96483123 402676523 589656415 419098408 163171357 720406223 671863380 549243681 997141753 94095230 819807382 687661491 380277013 234186196 541360568 853480942 7665816 403659953 657475202 235420792 741490599 439974112 234015671 971550590 743466235 758575285 704302903 805453816 841468679 122901229 307272955 825513793 580267847 362607965 225002501 710044143 72100298 614475728 193324056 547970984 327912356 945959628 199663396 55961824 560613629 249480880 204171839 86571696 266833392 850067903 688150778 300547910 100010427 759023049 526475863 523385772 95566438 102067450 270628697 207444644 507466388 869577655 160457221 820570420 467492269 965058191 446366450 299224774 351853812 920348703 363862116 817096390 621113490 346989377 73280622 904889832 224256239 180422620 72558572 373007846 127750796 761494188 630907002 317370758 652935888 800618192 552373410 602400492 848917717 779134146 916305413 305660596 996254451 780531444 672378119 138055206 228925117 445746282 481725643 474322275 633435182 858292821 333659121 246847724 652598703 277523749 925638733 58514188 466322038 392765976 365181903 42535414 986943827 417611018 536970820 412989986 544736498 847590477 285007277 737685736 233386452 760663829 864446440 265730335 239824801 537099595 350733317 108135600 785437505 966346010 523803519 782331555 126344930 333339761 388380697 780282667 668067317 145689360 642466895 892553989 483951193 517173864 512782359 14347246 367518072 506929482 603452798 942172303 157016454 903355681 858235277 204465934 964078741 45985594 976684640 91181767 316312216 617328721 877676806 79347186 388678844 657615276 180235018 554072045 547183515 454289356 955781035 291661930 16116439 218778420 824371250 547046084 11967502 822099593 794039236 765632135 471388780 636198810 897027506 932839109 100787771 640963484 582591110 923935371 266108602 428977869 992756622 76775468 793348079 164567691 243994711 220273010 472271614 5274650 234743994 784222222 160181476 920840245 160616367 676326345 416138657 301999517 467219062 80136701 882562286 693132295 309871088 954842876 752578088 573794368 353928441 33918461 446044372 20703433 347102663 67927115 866683670 335543072 741924959 798295860 506133876 76969887 737308026 547573461 985393026 319973702 653578418 591563897 609381868 993767715 910874856 99386007 836189043 599776672 79777784 168168746 223480497 894579866 717615376 838613752 556750548 197932266 757657826 977799289 393059687 227448416 179525634 546191826 337535242 390969894 81747824 909700648 126780095 877995961 780439316 648585469 89346800 14589866 380181249 836176 797388485 827032316 689450215 248544418 986767052 910165454 471259542 183879172 740827016 277419221 807207907 629389553 72753879 430184975 664993556 606012259 605884623 185608403 668943319 669140014 842676169 296753827 271156522 485529066 643527948 350311150 969752059 963096832 367969593 830416734 28062918 934680168 573396594 149709975 803239683 595740983 230199299 506000329 695198344 830936888 912167955 254395365 26711765 585526159 652943107 349293404 151275026 506089124 563421184 152481462 483615266 143707525 915273689 753066115 281509491 756064661 671911128 130739893 116052886 792516480 104123646 727911220 436035310 378129981 701790824 244461214 66247538 19599238 694306470 181595826 656339965 183792562 615972165 159091666 62544922 173578400 604142699 928762363 419479382 907478949 655126065 782288942 832362185 517364230 953112427 295757418 131051764 222830814 656309271 991087847 864965743 822056217 69844429 752403436 775554522 831099616 370128272 479105554 916554831 439407903 406180588 214790824 527804611 127738257 278623473 172377531 610870484 458521799 459538119 934279929 223178834 362729793 703177269 985269386 614788104 53487952 12554673 242782038 403945690 197139461 657693210 153387195 427476961 642912778 115604898 389963 489946586 617528691 835600572 535423767 218448212 261025347 304083119 190491808 554086506 571140579 643085341 862195270 561293506 39261074 64901670 687370000 589431922 891280573 189370589 446467525 746844825 606362148 142503982 929674228 390627521 403425718 714323017 997699733 733958118 30421376 447228318 679927400 370264106 896674641 554958591 633162630 211068193 586544515 875092094 30421489 493335439 367421932 792313719 674610173 343445442 641504298 184749464 924547239 799329346 684360714 901803735 903485816 147577766 457073591 967798233 718797904 862229058 578613048 930334987 260632799 463006738 971226752 453305749 281326885 307879324 604000620 499593647 592472022 224142787 922843688 593952743 806452961 919912046 454951111 626382722 538434151 306840256 542223584 675906836 986863301 370577350 432971979 841766627 869430016 163484746 468551800 292410139 586406616 179206694 426259770 611889832 201274539 340507474 483537095 808388058 399863151 551873923 761230412 341969200 286876833 99346566 810374424 518227441 226552151 127940608 928489411 35931869 93070987 708300620 985714065 775695107 88987062 838612066 699614148 350114345 254793798 550975776 145382061 488344390 476124324 875736183 676892460 854431619 485624559 509368276 512033568 885825483 821877366 632933785 828213777 910338595 43335511 178010500 769818415 53436261 541041910 378665633 722589487 915045137 670816402 688735875 532873403 554654038 791748820 599566808 491041922 98312758 155838202 185934368 299113638 682868441 86469101 439576207 592212106 310189281 257587185 654167887 264985594 147066055 917147216 185874497 819217503 895423223 15272122 703007877 361601032 672668079 232022918 483753284 896969794 812427659 415257055 456506782 683247664 349782210 665793228 566818923 710197367 622156412 597863657 919800352 94829423 519051865 865281441 996656047 115100637 808837928 945966203 388672520 596554355 386388354 743213651 881670989 527133087 641548902 169428948 671673470 241543779 109673518 280948780 10793157 857203744 267467129 213605295 586350171 215583216 552908682 888521815 858491321 31337041 918121438 702007722 100218098 677061909 292387530 89465685 67127934 581337861 526817430 909766382 860160750 498146267 428897816 886405531 414226130 500748782 115970317 23436430 521838062 255515500 488313179 100663938 72098498 297212680 918645436 814404596 417385552 104512957 447215751 696876617 468981580 958540450 497032103 771313171 937007297 294247697 977682725 138049496 379194584 827639120 303289272 375329333 566035160 615282752 679921610 517186369 327123314 207042937 32656787 133981577 692716061 137381996 782668558 141815435 461186559 870321954 340302578 892485938 758762831 755094939 958244672 47489367 971637449 71118828 891813018 232304509 314637321 690368742 893915394 614849462 802863614 350916168 350483613 965639192 212318813 634500852 604565779 977634341 389497760 903160624 861025214 447819614 622595772 420490347 674615926 83759639 785629783 969842146 662789115 16926751 621478865 321537657 341101581 164846123 221920331 76526650 644818506 253547882 534465004 154192860 573670912 587377415 631668259 955193859 139801213 609438192 43297659 67487608 423684302 726361640 299850707 105508893 937379410 298859299 711471505 748567231 498536357 381773365 628325735 177591694 505282637 4121819 682667436 718703865 520085453 391711362 769675266 662161494 516463584 862604788 673173355 509049834 273855515 301794640 406704632 988199802 895324870 808306903 562857182 829138567 339509817 727873100 154718769 511875672 481159988 165816437 531377208 39858306 676533432 158675861 389384680 339539640 468333516 290711380 611156933 982826397 287426572 79223995 195879321 433459653 2534875 624167668 750972037 989609627 131222581 686382987 903217503 627027962 924589257 131668723 183147075 642311438 329138627 195540483 943194667 235967952 828773299 458634064 725430255 846516237 483097828 759026839 299005606 820761110 928707874 453465620 647273083 612904386 81303784 522862407 677057880 783391283 716541845 534999665 762892021 269683696 732860408 27500332 854899511 851651274 493994184 913755428 721479794 276177239 486110473 145324592 893231641 829288346 11457140 579749527 320206485 167964330 224616000 625037670 874066908 264649435 246773908 44069396 632316087 362334071 631393502 477954493 559802215 197832550 324899954 977686230 937183988 522009078 390522765 420286641 27609792 922052792 508596337 510729451 601293946 916839734 348083382 772002340 287986974 402936887 191775113 801806138 673530476 570952125 87208506 784745813 651684413 195024415 951848494 881841259 982751351 369367164 811766872 521732066 258120572 359443530 729558705 429141897 304867307 885783313 371890695 412875847 143747532 820942567 290717957 387034151 17238226 19721328 28487820 839185058 317617613 547428423 835010300 388415435 851887277 260504094 432998085 63525902 950057090 196005941 968327330 26299500 401774853 795234627 869787545 610636825 16825606 557629034 91415271 960178298 529007 739919763 55104116 443134128 636918483 133572981 725911486 44884857 897038503 786251604 827997115 548002236 321630964 699519986 15841671 252986144 186287377 733329677 256918446 117238713 267059348 615627477 12374757 175991667 591249399 821808068 643526749 164546050 447821329 613838202 206885894 491108091 669128277 673447868 418626351 387676627 479421690 749237998 269912016 438617685 226677676 630287333 140388219 236829365 595384590 139137508 665496427 378787336 105679025 714455131 34846129 385650586 578855251 674566169 321484607 208147791 254437821 378081295 795549609 692346749 422235714 59606056 828239994 93669483 273273300 956164029 86061801 225550968 722442045 907531101 629767803 247192981 917461751 341079851 466434812 447460156 876561133 494148681 458282507 379756498 567624447 424612530 101537918 615745007 238766038 592764171 492484518 267894585 708946614 230926481 490292962 613779846 798951473 721065708 847356249 71770636 157961393 26678280 590332040 159102553 99633419 944879780 556813098 398292111 587036949 992978534 724126120 718254941 297463374 238974583 290225756 516228268 240090765 427915145 62602981 261019600 900235615 726838915 244342303 527284541 455200371 695455931 16421095 301133028 980030104 679083340 364933687 332933731 311152813 937548090 863614016 637502492 655276763 845023732 291215941 815762741 704862741 918420357 989073606 282527123 640554879 344957344 920027082 522545632 506146102 136517538 105915756 493779656 838978323 177644741 638813626 118187112 470104668 528516132 566874781 589912975 419951376 761747048 115593632 624966239 362841392 283450239 345038558 65391764 283644343 80599036 449462204 581637519 103016262 924911333 396006948 324568221 967602158 213812930 153418387 197094273 225250183 515548535 831112070 923625546 348017938 178726924 238426379 310269330 962975294 708363560 98151696 907706102 623715920 658229679 24304522 244457712 789292526 198024401 298393851 235490804 140203801 729584413 869183255 349160757 330194257 418457996 372744197 706666473 749226830 856260022 363125160 429174961 611373218 208930501 100689255 84173346 77855634 393371379 939121041 804704187 849130285 91093337 641959386 9455879 507336236 500457685 234247237 204692977 379891851 540407505 253293732 837322500 52407893 72165795 455785032 460473352 409908275 569114604 814532427 949818237 407036545 582710638 666234283 379638147 857484757 542563278 876048358 725479372 370663132 48506808 356111225 850237971 376317439 323539010 276587469 582885330 826056742 160818357 167286888 282932242 907023974 442678278 22595605 452026506 844165476 754029413 876832542 750036156 1129245 203578796 142571395 280893388 443200648 157704720 147212802 374879316 64689560 160680004 577591946 660664949 64001351 353643574 647433435 440286562 293185183 315401979 938126108 818587832 779612628 958818713 603830736 208699811 105559409 18757424 815194246 221943946 746371390 399081185 35561269 140072989 564203587 670179110 384740522 519474441 638357356 92838780 642538161 269400368 947904754 479718091 641996750 153546235 268382115 307799954 392013818 233962271 176972044 794698087 63940001 395487500 240344598 379341523 185204937 379168258 669950764 208241418 466610648 931032539 78026866 97697795 687687122 524944670 203628900 138196128 713150345 357114800 812782150 733112097 915161593 459026868 823601443 692400591 798438000 614872911 882961504 939995988 441805641 148611159 860353302 185075423 288026134 778942606 817656338 47290116 267865541 882792172 978404087 298276844 987554880 236139119 627869743 544720650 300123765 936641654 263143836 730034276 69575563 883798536 722610234 937779539 338896212 880428993 41115872 642274354 196929005 93457770 687467634 765869825 411081215 618169033 34133743 739145164 771001612 139836166 298531616 567638184 657137018 581265760 637760247 78389948 506871479 593402603 848527707 279377550 812951749 296983699 657976741 700107328 668372873 718258935 914819129 308070778 879029545 583074575 646224456 518525660 936176847 547337393 137881684 486422658 246387154 756349017 329958473 124364164 261106051 792984858 705158247 802214738 29299491 567635774 183936711 263839653 52650697 476213655 892873338 71371624 478170339 61912357 672857359 628486420 225251752 688652135 766946582 225550845 859794490 260971809 545615925 837213781 768579931 400280622 192744169 994495058 756002750 848715613 257403239 4122930 696132535 368197076 15701864 799459213 486160604 321593502 966861348 581431275 586268945 121597091 817814852 510119148 278284272 135196538 718358453 918432706 538319898 650810913 848556072 537554238 4498971 651609942 825082371 303123202 572681937 52904275 5721965 504975335 327511016 201974746 873509096 59656292 441019854 259042027 33103347 635449881 367165946 371095991 415299239 562259570 582059750 997370711 47941766 920402770 380385570 522258757 177572435 922640975 30541688 679488298 22439769 586307348 394467055 484220850 458626558 358471465 399011592 821685732 960512532 109662528 287621959 685651775 808972165 472353983 303496384 218907278 37600335 330634808 608490918 534726421 562988300 840251450 307552179 937903794 463054465 318895177 78755899 475246210 957256585 247125672 222654345 461787423 110205466 351050388 481374027 392434317 378606356 570926348 364878096 521786696 331790462 881793873 277437043 998011976 985351187 773584696 521292467 886327270 261556602 205675596 834139135 93641990 640204593 20512247 348616873 148915163 58589374 230164172 244682034 973198754 515135932 405320244 996905645 224503799 920917665 61382857 32513588 39751253 640199471 488482245 607996668 294473799 853452644 340888119 152886471 482700379 91797650 265048696 652912436 711627750 564074977 554230298 959225302 885385320 746731581 836234376 440158348 714027517 27408649 677592269 626632988 156225788 259155183 586904097 291311232 150796477 690817283 929572778 753259123 283128888 8667037 395168333 77146743 600866066 210964392 485379027 153048069 231214003 783614746 855774569 757350973 827805000 858386840 941689741 120416761 457320524 990814644 602440237 28284933 233735654 582447925 801034839 318675911 839219920 417857409 484080895 813427816 892747960 424258330 67159259 603517299 395752864 867451296 220474716 169847069 941177950 94582464 241855913 587988566 51905043 99890144 860659704 692984590 353303302 311472314 205278709 294871522 401198748 229543953 433536364 984649460 453001302 398143548 233829154 480594197 227863807 77396105 708250272 164418590 527197199 143842051 924767835 386290327 181296225 304088607 30354525 444793621 341045714 947360515 105307004 982428497 484060838 366507970 757238222 884025996 866910977 369032496 125407714 391897988 796733237 168739114 211937236 588195688 731365844 421538873 870700674 610973068 240776972 338287545 117612816 367364066 459695113 310814242 341190434 529944805 520685648 996933376 477617574 261250641 891492809 640337098 784901287 969585629 85558531 123063146 917825257 586790326 623713362 743308742 940240173 232629221 522727677 772011719 942149396 174782243 81856639 820936489 616223360 234669398 803781587 536577178 664593259 448609358 184290553 355213633 159961399 881794297 464842692 873419288 373382078 258182478 529059982 709587937 946049182 706275136 165639993 18437545 429188369 296483532 132007344 983334692 660748688 304829645 47310284 363478332 803148159 612315145 127312689 894524696 305526070 729238269 559128419 444776807 956170506 29667396 822610603 370526131 129460894 211793959 482590101 57362604 111416227 484293537 648368283 668261935 763085582 726106087 866316379 102954306 590918549 853869273 798712297 366992206 310836624 613068527 898068364 405972733 333930705 546319050 984533995 761782097 309408942 85891995 226875063 196816571 614025177 881748837 838005117 767259017 692608369 421620075 84536318 903389172 25665037 301083898 878990875 626199423 885330644 289927303 715364767 589852985 778157286 38166520 306467574 627744708 248495123 790123278 677487078 591923247 560686115 370795363 995718161 152688575 373143742 335053885 724675084 136596502 916134194 204101892 286583825 711872742 152712694 848387017 78669386 815339667 627618047 831688663 474989161 240999990 427587471 856730524 737800415 840328340 805378753 964900150 223784909 943928041 155806403 559093127 15968625 558045659 192415607 875624360 209030839 36154009 897389171 394470291 104354203 413044632 592561848 216009484 289811474 638405772 817232151 678286746 76395510 992598804 300336085 217401474 854479459 405992377 835957046 459678555 135327665 618172348 597603725 381714963 975543738 243219849 822938284 68600786 726946963 765048194 599931807 139583329 965942181 820339515 679301976 280173155 189644080 916121477 604008322 832582917 570598831 460308602 293153292 892485866 136622238 756227616 908078089 867815983 189788857 284903930 530862748 586490434 537446676 841998532 264774925 254871470 225060583 133946527 994317013 369273290 859718514 127086689 126594428 94966145 844461336 520881201 661317834 909665884 220460628 785272719 318732004 870318107 200569236 389251929 415968575 692329737 961130372 491498562 522574018 982998442 518279341 492257568 275034542 838277718 334458821 312744840 108029773 905916144 417279449 279911877 783885855 970587835 228022740 672644863 934134347 464666273 751693534 97673446 252586878 607017934 768620527 603677987 147709398 641999876 628314422 562822554 584407131 480894914 797403385 185373577 775678092 655953615 502015377 870553088 771447735 264460100 852771329 76689749 377038441 439113932 258357458 636259682 951305726 978224011 970992516 897848486 175241009 179033483 64553999 801945630 773881192 469213655 770005116 532490435 215527125 451323209 597494908 530762973 9970985 828008716 248161618 192071888 114107299 425624159 203114744 243803631 188571996 925238864 746110146 901811185 123682710 745191124 635960676 760148304 756547572 456632567 970515804 671670157 620761013 331650116 803919014 10809314 410828672 175198737 32762977 771542254 231573768 207493627 577182814 35489781 935290941 533538489 359074477 751287798 916622627 260289946 520342060 17368063 121242143 413457248 461361600 704480125 951905821 110831097 77036830 750367260 363186392 451656780 927183002 454948261 770596314 26903991 869605500 551019183 46155226 830092066 878263798 93014794 420483420 46472280 519312793 585020636 964362317 840414123 384346456 839441474 283273531 304447858 600983751 311706652 511150363 62569127 565002104 856317526 60992759 902847566 377527519 156068331 967026969 681367056 507758171 32388770 391399854 666102683 981057973 724832649 494731615 689349436 268098145 435444378 445167806 64418992 11879397 603417841 207129624 593291603 532464648 183802027 903793330 744666475 110926108 681084458 29134373 342791953 3027428 958769976 855454838 55230590 707940999 203235108 929384762 362585418 530477798 434263687 869767809 966500158 463221897 451488925 969323012 536195074 107535805 154593161 706738331 334274257 263587812 616876702 808488647 840977011 529603608 615905908 199917506 759347312 352891184 899009843 803569106 152670109 631177737 824286719 996931184 113422304 336425717 649791477 616701188 584194193 948269779 949447800 141352569 422194907 830460677 927452580 523735167 434209491 742574394 229558472 147629049 596007798 279074127 191807123 353925589 640676869 177044343 691507417 882281116 777839783 900791358 699925231 691063655 251118596 868142698 979911986 124998837 237121183 526861469 184210097 907487534 625991705 757068262 656010908 717950932 468201940 285656825 424314717 713244087 861452082 359442769 710834505 610255426 784164399 859467937 501831899 675707095 548954474 162970259 341188094 370216881 670769392 492008306 524813266 59646941 837093518 183249575 760539810 619656967 735693124 380863226 461858230 211927771 371459932 249523992 706530723 906470164 541261579 886018042 482261649 38557456 850098762 293630234 668834045 611098931 215389532 646838463 218877533 35525193 496447134 310503934 483188726 232933855 526463645 765148444 873937459 845101890 719328964 315575054 332500075 948373650 617997334 115533462 990648270 79488757 492038655 258970680 621826279 754800400 758331970 788493996 452233439 71584735 968696884 577479265 647716386 564991449 462494340 262673402 82515802 173205501 522357188 412727316 909901844 884019496 238176888 851058424 42484287 560097283 214954017 330031544 246718544 890663859 57021103 77414778 331051455 929853690 280426989 547254698 10810475 590367367 939636244 428580474 192790155 205668144 403322718 530983359 288038470 155453198 257114940 130378950 821767889 354848391 577403112 931926478 354866040 263099392 913297198 501916446 152777283 239085969 828591669 179263769 629487277 17630344 86387488 749120951 567214750 328796412 502250592 163024136 975821242 454729479 692986200 156520378 905873393 86179062 394342995 861957674 75387101 559067195 364198433 818897824 555100304 346738617 2268003 686872381 775025548 21598828 611207920 32993705 179023490 779903153 279848744 481286258 167774292 821115337 143883862 226951889 84820622 376977921 330222033 334692815 476354263 551702607 911486736 496857144 316506762 336768446 130295835 197160102 343013344 157136626 353929736 266053723 222323610 565885863 327719515 938068455 102227745 703169795 927588001 133100245 292414477 94473168 760946668 545185053 492893881 580734457 975257743 904734490 991999577 821156469 127316726 665370879 394195535 499734004 925069297 334158560 906611144 286275089 117812287 370741120 23024446 634917290 743169153 629170115 376686795 580517976 508259979 328275798 195876284 488452643 953419097 861903478 133731183 968918075 690272762 754725271 791581077 814576775 700262928 349557319 968716221 874829170 385246993 428960382 4741748 124911441 418471110 328453108 755758691 560350428 159195676 696920903 145012293 828982059 352903450 663185236 902812398 619704868 173545517 69906507 897146189 806696507 532523262 563295945 148366565 384087510 743588152 262080708 146864046 852865036 365749347 884565639 804202505 556808247 611200245 76059996 39752435 211016663 103468671 507552245 188535997 540723617 693438005 277839501 101804063 891087122 491442815 925920493 845733787 602213345 552314327 229128309 116910074 517229191 411946973 105638279 673935117 747503570 920751457 223059023 403613698 599346366 157954269 677007471 628758403 398824293 959692510 348861238 677119957 604266122 655911909 167126438 680921784 867995478 276110877 934540706 926617994 922093576 706572737 166481798 45305147 981282520 907893481 539382392 734478118 587288082 369042352 365196099 117420735 633093626 50005568 813295361 293789978 7120364 459464869 410784873 865154286 82359260 471512639 17503999 317873720 372622510 2172212 40054694 411850239 883935528 275560853 757859051 319005207 851210276 567329099 893187791 985150066 640027198 742113106 705866481 473345736 550265320 832394749 262720203 729879510 851407426 691132177 430624242 25893602 490379105 399582933 868713455 763108076 115975290 40131586 307777140 147955863 867602026 238610486 911470882 734168148 29591221 55664902 575205838 344288358 746729859 873830791 764189587 496350695 530977062 99786111 226602479 75900549 79797523 156597388 891288987 526486156 208751201 437020804 434220780 683839840 137248816 150934396 104621330 294447193 77324888 877386391 565778001 142236821 241713377 284453922 716316611 815036969 94972222 360287730 57616533 394902657 269065192 406729776 421439865 386928146 540403851 175596101 664152943 154781906 738444296 200473008 867086190 349239443 873939560 257372951 167524790 138573420 969160929 354694047 996534572 746452743 676217552 835116094 118745960 916960381 27736987 557606744 404784256 291201770 902938061 789634439 392640396 947972977 562139598 420279320 92112361 338938585 48029844 198696617 140398400 543240131 1457825 795264968 622883294 640245255 942899823 756261911 393495019 342151518 764389527 502246605 266542502 499915058 881128613 296469449 458331224 289442181 871145095 710306989 322083924 189728701 979230393 751158129 432572981 242337096 66245887 44198970 335673851 587520332 268590657 962071828 393901374 273829265 161210177 794300817 731743575 65279239 65891937 121483585 491486663 337537946 885001926 605680906 374438349 743321238 545776790 741375366 3995674 723758450 529036165 771879265 768363752 758569981 610542244 82310214 26398039 497595412 417536513 229580680 84494546 247015372 183244021 967771580 696044629 452188841 440095593 637004481 459119768 905625123 799980419 16378190 299338477 842060955 907824354 862251221 513935235 130146300 45654377 940687221 942749996 122926354 397465167 86705683 176903877 742237916 107069817 177714265 917191691 345384154 594325194 821078559 338854212 464414258 608615755 987282154 480610372 343471441 489646821 606149378 911495752 515778461 68967732 622725673 618331741 935485489 90312733 58536818 585980208 510565133 417085292 88154978 270840292 684873854 980471828 951067974 324715497 276276513 95919316 556371441 552460039 587125923 51225971 97307916 772363337 9542659 587278665 464041708 6603934 569981932 307122558 76570325 333430966 951860122 217498614 543679692 991412364 850836588 254344222 86309423 241911171 555773793 360632687 560628185 889086668 311396383 58808984 556329224 506582031 91003322 789073664 875190032 51779550 857962729 695686071 996505685 811343526 682175526 780317485 349930170 193177610 805965005 537639052 604722015 129605015 486758601 595917066 829536798 366450426 128652407 609604742 704219899 68020266 259106897 677122213 290195246 531204760 981489241 107353500 980667448 3962052 426800502 870444846 918104608 581773004 789057437 476061405 469206468 858164445 479429751 956756753 91506262 700553962 375582496 92999022 89492465 637186090 517050816 235077955 341888653 342135638 694782852 60496484 981101957 640817046 755378781 570953864 843612007 148764839 38594246 280739147 161412818 77831426 29025733 559537807 143565036 475643517 668500095 26812910 965646404 712390710 992908513 953219576 504130456 250249560 202956753 793580630 349764597 98891490 788183226 514814647 530927103 184613034 630098202 655249973 594916752 962235409 99315252 995265396 618254392 591830619 727094851 787838267 48019515 751118879 921471866 96980168 253545867 786655525 131818351 514005985 720079834 34281997 643548426 77916583 714748454 251319281 656387425 264987137 291957343 804945844 887216165 640487236 193179687 391862373 788628927 293857885 110541235 493817293 592002276 119472440 57447024 380580085 891509485 704769826 805355818 177527119 503162760 479747807 816120863 591459322 104453712 112114983 692596882 536610214 172103760 400424845 656830946 35721984 469099776 127498180 747344506 167198577 988225175 837534232 80109197 805175019 60121120 859875044 848816450 983719676 323169715 71282989 593646148 748525386 204007030 866774296 545832154 410533232 39406374 392950174 16311533 303093360 843362018 856140860 874001629 777083314 358451892 579336396 459778171 475621360 659569895 373248414 531367818 204085091 127812233 469743776 226312905 521555166 783506907 294411149 207656306 239435243 597434188 699564955 787913758 188155014 875991289 470281844 514553621 63649468 193123535 856145644 918936526 845037611 850918927 272551590 631795013 293853215 717161151 223377056 443126584 726181332 236804884 853561768 399466243 149403589 737277576 127684182 955657950 819714209 479798638 504373772 353601198 728328817 568829214 164792112 54155696 567076868 678715751 764139534 449257962 780929757 289342644 564380860 910391178 185699341 536615371 692888906 826745513 731343103 903524011 426618593 716554559 458972509 117130224 423779417 932931189 140220971 505136529 349108692 28420100 60307885 849402113 748054201 275404319 36792558 468965337 443671702 665183874 812676561 679401873 709532443 182595113 236086182 730412594 309742634 715455721 916095040 677556040 534839196 539402567 157517073 527061168 165172208 85634140 710794111 982224892 251670667 527784264 367977779 984056286 149487788 393867594 38471180 714667241 684539831 236878671 636481300 530210909 167234524 701649628 523526154 311295835 321541168 407131538 113415364 922959069 105512923 810826168 722592014 401596277 197708485 613945254 430496755 814271335 919203853 325439939 562474524 921205476 446265882 711033242 86727568 651072109 28065973 293645143 221928032 661712507 341881306 591578587 262108638 937939094 394091662 185027580 300242033 290602196 159816835 975141772 889034020 770963484 429367813 286673483 708135524 424999738 575558528 989811363 464673742 952188137 104554062 42044782 86641379 946402166 796171861 912545545 988596928 55301870 580086008 728209661 44696510 584780206 629954968 731970675 45172504 684673156 953879905 687173191 591944072 120079050 135200989 148977984 48593282 326767307 217580340 121017522 755156069 28582885 160900081 354332319 719950190 209575835 250792926 613224074 904656570 341420139 378438895 313705504 134559555 623480592 978437086 142702100 554178269 743650140 57346272 879073415 794033850 638805515 828532174 872436730 509835606 284769008 844453530 951989689 249097906 58567269 985673644 303518758 935166553 496009396 633548252 149491110 518445007 85775996 44719264 747113569 935711550 682340800 431118573 531713082 976516828 334273761 91925338 711351196 606240578 594172771 346986940 655838023 331020469 44098224 108827043 412640237 249049547 596729769 253073200 401903702 716852849 295908647 178468309 41411116 122948853 714724159 390320069 995010525 846397819 10627212 488505788 51293704 34431065 414579279 735511010 803760857 733873987 711975340 641383003 159314575 164648904 871875229 878337373 67751354 859456930 465863214 259266813 692076794 664155623 352410758 76148071 448245416 672070483 847428941 834988934 135471731 768893776 365120997 944899161 403766635 107594454 39077804 592465035 713995700 637426171 820638012 662154882 133867365 144523287 351105174 813392664 87983197 444239823 248938331 993546619 122653493 434636360 562974208 880321342 932520382 527439896 462220915 641256873 567071786 539386554 404789842 652419222 487931887 579424136 567839893 352286877 791432664 674253576 771813538 8083716 164454743 753219191 956366980 71809492 628171220 468207506 448261500 951603844 441162474 392104177 32339197 616602769 819592836 85690656 728273669 63711604 552049225 930845602 166844779 858120053 505521939 138438457 373911859 818952212 332496524 811104000 61057100 639709349 926361183 938326025 320592645 629486063 726222953 847551445 710805389 857663487 55841513 776559190 357500393 14681626 210866008 548606505 362033672 455951224 238809921 811296316 519213048 723701036 899411650 535484437 206887727 624830521 653116279 730744590 933014329 965096336 621775731 314195451 76862248 223575274 150440412 425042733 856348791 887837542 585906420 718009576 9045910 175007437 916650915 139701671 304784337 114051991 724431213 577053344 617271274 313138596 644077229 531037697 210681791 685871897 285295942 103328904 479683806 806068271 971422210 211384595 648372547 65122379 553481159 377760023 407484737 723868251 510774175 176115697 972651085 656707617 618479419 749843697 137614636 606968525 593054538 149133062 237540913 742799975 989233221 62939471 575417048 637024859 571584020 686415583 968647465 152247534 76796667 142423292 468658195 208713773 865019114 286860783 392858927 583352192 165720657 187521595 514733326 620256261 442086865 635730164 545193684 770466147 222896209 22965402 470658119 108048717 628293079 943541295 958220106 158231258 957442475 49025801 421348508 232807154 600670017 786203681 130612268 644647788 240785246 440549859 964346292 89007148 598595132 63824524 813858419 398576986 301034219 631261206 227598622 5969720 183946776 635137790 14038595 642871585 465230728 359592598 521895485 749652683 758152023 948303986 866097509 873067563 61853542 106702637 633403975 230989804 567062143 974645026 246698545 49022951 987399188 98051845 938308282 397164201 477255585 847415914 242967324 493408520 732799342 573667417 161757899 216677926 30460262 282479693 853546700 848641286 479443805 708296527 832143931 86134791 790615314 415624624 130645893 723406332 610470487 330375340 645383887 371881186 150609297 971905072 341269300 206339503 576887546 97239622 637347341 421370906 957040869 888960606 596247286 829168101 660992797 70931305 346946257 583668442 6653479 898704970 299470334 737921863 439604744 916708128 405581099 388897490 425224733 658376235 21007300 920205862 203695615 731018828 158878961 659417094 939010759 302450992 437570044 577897360 673273006 825162815 769589879 417369621 97900624 666731967 443071590 199030324 142440605 460234941 211400204 174232793 818344698 267051394 515819969 982538008 605743553 356961445 439755927 73706423 554886739 365788424 23183681 534924862 218574212 64521527 437810041 43404287 17260890 375748129 447274197 111513664 501621853 901072933 602437450 385033563 394169790 396272726 267647642 885295980 458575564 392118071 886444668 99972034 846793586 622072989 540482336 492592433 270543976 313566906 340105124 316210338 457096064 732592671 821333290 165500265 366458499 884959174 770441285 812625104 152446250 755152262 85858012 135057495 59348006 355784357 356554702 283996520 956854925 310601694 841707327 746159285 255123736 969890486 334302060 426435208 63154386 355995734 776268435 851425694 833226402 504711797 526853711 614139177 606181031 173597783 9842142 158996545 520425768 409836783 72631100 287842107 493872238 274646055 37495187 267819026 250017860 610223675 335310831 257629587 971366122 966224669 930543918 892627467 167776105 878200224 164172042 369664027 717554815 260659521 282043915 512513929 843842670 850930099 396240059 30751807 470946824 280979667 786580331 147299943 878945761 86469650 834593077 382283591 519529074 577840033 595172224 144770090 924040240 493892450 770661454 9552423 313292446 911468134 921704801 242286684 154554296 556342791 809094187 162359000 51101296 916468333 275278998 584687661 58000794 935878635 889247151 624894291 640538624 847251826 676664947 286119286 931196049 897185068 264135859 103608070 453392704 704005817 157750372 976994062 356487001 350019674 164902749 277296 553919202 486205474 64957287 92635580 872399650 416409323 246879796 204809675 96787109 625078858 189850500 759156443 543106857 218966691 366143038 621617098 992031396 736653027 443998027 764866631 181505849 736543336 728115071 128257730 790830329 22629425 587809923 739129338 475137383 438657438 726036767 637108223 599399872 553233499 773904076 400057504 691959070 865194786 150350890 754857738 330574797 620551968 787448218 275632335 403464091 891104580 562161738 977441330 211250918 791569250 426866366 290754809 78705772 800623283 671606794 298624590 61313745 946795344 343243840 639415670 900452510 751298060 241819829 871144442 125584130 673166259 558391286 465177446 491677496 626024690 306692865 96011138 521672552 515379710 545818881 831424313 243446601 926479872 764051645 826647339 938909842 59993751 884920003 923901071 844451561 176998336 869424831 101481609 764854408 531427104 748198344 602118472 419648579 578279051 498176373 371244106 616178773 371257133 773417201 178472939 172210022 748669094 68772804 889525896 260300054 916762655 11810657 675183749 161206459 278688026 376880215 916416048 538344601 586915469 286806823 181920132 805706938 236562391 300779561 275872150 661027858 859544871 163981518 980304578 387740829 155294803 192281318 521863760 561270132 961956652 628656227 872941769 743032397 747433448 752735019 18494632 17296200 662404680 153016839 818352564 79450924 239255695 213209446 417211348 58542654 599986928 129581800 344831624 985447925 814378896 811433370 420951428 884204896 908788478 128375205 370882583 924106253 434458314 130510713 162323827 580641582 473944776 551083373 667190465 503637141 768729404 389405030 484864786 295668070 322278335 563302809 240923004 523120357 654206775 642374705 396451588 808776814 26693186 914866552 687844609 75319846 181027217 122439554 344035693 577584577 65512511 632391394 997535226 886895857 764435360 439956779 741363323 796300782 347257099 180039789 639563982 420532936 167694140 658230739 50769723 43491094 766642965 96401118 636058234 193674576 850933833 941354599 803422128 130279618 850882654 496578036 963209808 398659796 983118652 944706468 428741714 316067684 823716151 995556903 250459663 352719999 402888331 193661200 503330538 215139393 734203685 337766170 140567169 413615653 52992149 386151387 717552006 721828984 222373703 436837954 543366256 171840655 820275484 426612428 966806185 153430018 685936116 646218280 417682641 494043414 239482885 861970183 540051080 546500383 6698284 855954392 726455514 932286497 612049467 463980686 667325429 546715005 140248708 268746607 698539707 622911814 950316167 467178369 78489491 159553091 119860647 352258811 749448580 668812160 355235531 472561886 316642195 874202373 826172023 896492799 756329201 584710520 139922830 435661852 22871761 243487662 292823687 966138446 128256833 211428948 865966371 165838175 521628533 862600229 796954449 177216414 790263581 550480442 207540151 68810477 858205835 494967112 827436757 797612448 20058361 548434444 43231410 880126377 109126909 268982378 598681328 558390311 565561782 154315496 670454715 91843574 697677200 276231125 346143833 136967123 728359130 218737490 777118172 420330736 139042224 530762994 659856873 681025923 844742643 983129223 713266659 342285511 326704558 441902683 487378779 699134178 279523556 919502020 396958466 453376385 283838200 525111719 108666309 595397102 888336331 408633622 262308622 761593508 506783918 225712296 567292733 912147662 905851478 401862056 304277693 156000823 516778260 243284383 699700805 764971594 276791399 179623307 709269999 906627205 700172434 897132581 204586548 607103532 255284683 865631698 838707390 31510697 139734827 14700458 989200059 141542708 383381247 553652862 534859655 458361840 953229206 966916575 631493580 569926516 490994344 513943695 406530591 904926777 803942762 2299360 145327278 106901379 688589936 864775462 307315188 746282366 274250693 781565597 536359909 837667892 290144684 829555646 519553528 101347868 790499784 686125940 369444172 812563902 221685616 373119259 180250241 165172529 408062298 52497851 582198453 283651213 785021455 405935813 73277897 496824593 519595856 167250930 718007055 313145064 196477921 421976410 947663957 107644383 997157491 675991386 111585009 120626666 136075722 903092233 629787151 893472488 880814125 214007336 98351134 240782324 878911301 722481404 762893330 157847037 370772872 647018775 712399635 284790120 808299357 166543010 537087398 925393909 275719557 711546810 358490956 31117116 413253726 206610132 228130264 934986296 37262372 753683115 537255127 553230356 106928326 974740688 226989273 110725335 238506266 203930584 789607285 548447014 526493372 921530054 950516700 412849962 959894136 531319954 767685795 815403234 31942170 98016765 470686108 630777382 875480712 209842908 722072771 100380783 54746544 308023968 577498328 323054784 328595913 936667649 884445441 296817541 565693779 120721064 790296163 410505189 404802641 800234860 716941605 435942121 407417636 400661090 7909241 552481530 206329830 54799538 553276296 823428188 904634402 79496632 418479709 911407630 639890112 193299607 428679343 940545203 656282979 470602658 97098924 973706496 895088199 768929606 462746728 626140509 197098945 498463725 928274904 126338714 243235360 332921556 194759567 764060815 411606405 377889524 966995085 637447426 48098658 587677115 556239130 483643370 786415030 872225216 412873875 24754325 233404195 690874926 523933606 413223265 614880499 1751484 779309486 707809456 535268308 188479776 874065024 866932387 410391355 62131326 392435551 77666632 449429922 390431734 822941610 725362055 175501505 517690333 837910542 225020651 358477795 322468972 80327216 389497384 754098044 952552540 526175961 540383865 228597618 348653151 69726294 631181407 404274451 789106027 719430396 415309959 971193504 769129886 629069707 738776514 811252932 703418930 166233673 787469003 822761860 491738912 161828031 702130829 937644661 519953584 384055031 13742901 573206172 169463130 451508231 386890769 474976896 739575796 312669101 455032286 245360419 938457764 107564058 672437749 844318079 7206888 511152519 321118789 577251289 139053638 260356703 1582864 927629414 630559717 759238931 395406782 801991195 118730278 903243690 362652738 208963857 86287302 1001652 840426003 975837830 8556089 136123354 223191580 344860850 863806539 416608973 245096992 167091971 772574838 443936854 713903108 474210638 312214618 981900156 208388310 927316979 395055887 201760357 640122154 957582588 251789342 662487823 483285028 869239383 18628418 385317638 432486233 987881977 189290841 583005786 257434927 355422855 72861078 163657795 56183361 422456508 664780423 544829620 717323256 963987597 354470627 869799164 58964128 980022561 203875620 819145204 249388851 535049802 836549741 782718457 593805984 676919892 695060109 556448908 991439865 318763481 221268144 887714653 179436066 909768049 112199112 186810493 352948702 520766028 72394909 136653793 691802896 956802346 900704742 463800231 181110840 864107298 880190503 698805113 947739729 221372910 870285994 687833253 335360499 489356098 6779557 290269979 396873205 648515813 848532501 848084798 956627151 674576892 598933458 930296937 811389237 107847962 63807345 536921675 524484216 289843399 967302815 583474462 901415027 404308439 8247479 753188339 38839194 699094351 707997610 85466647 638556073 70892312 142983120 234727847 141783737 407193499 953792895 422805189 802456417 928062428 82370003 695015489 293447835 427136652 616412769 47103771 392246096 835819201 545353288 745869621 541977345 167657065 154715333 923228337 783083488 360447604 914427780 22502732 591525938 919377008 838145354 238194922 306269620 395970835 282122353 248138596 958230278 615564268 57282459 303468358 333952451 552693477 106252406 300747573 433000146 520753868 435185673 231988541 335758672 384885664 180493647 691866773 822763633 856832715 637427866 377325338 494890942 365752051 454648899 981319136 946100076 453592225 398047184 427941848 102613586 25562051 153006464 378164718 345533968 688621442 756286222 575164223 541264864 457720938 752181453 693923328 487933229 901016287 433266932 869834870 189264768 855258621 791914109 697587381 700323046 653668719 113234545 709009065 863240380 952158492 923854280 519266960 978385592 435096690 773011178 796213192 267612246 848909435 840259488 759749457 228786836 370400371 681829240 398046937 835207293 393114848 19441103 487440032 841823296 756198198 381968841 359200263 854112959 711050180 106867444 38071654 955634597 429096049 294773351 536858810 844756087 942175909 865152347 202449282 265675174 171787607 895355000 194363648 395868759 78990250 196364739 34512480 95323099 861523904 594179136 917240694 347934410 809800021 511992207 431062842 617384909 620629249 9012197 286463892 903514544 496302119 134912712 873941171 233826649 788761274 911781318 867335159 356631008 556256126 798487209 600628712 902175276 607467712 459474854 118191369 687268526 903584878 499044449 239118442 546995680 795034542 892342464 428445481 851612266 31758885 208592178 833185153 389405908 2626926 792009245 45682209 644192287 984525849 353593557 593015482 643088332 460912750 252043317 873901304 709734548 17889792 82388443 458109404 167094856 936199931 152584542 387008511 737356979 229715702 748376670 501764614 236858220 325774873 584160117 134229231 91015865 950115522 397606418 855152170 245516864 671145267 919477506 119854425 825323019 414156339 346571262 471559762 731840022 381610731 979930579 174362519 167864524 938691362 696155767 906371398 23517536 199156620 498802330 322082457 618928229 151166284 630278222 308479295 3752800 118928255 889150752 298080914 573172198 823496110 817615160 639162523 551017555 796411710 870366208 878280848 735514500 66376559 986158580 969310021 144302164 142584562 440236316 136235742 396597354 112804788 792533436 962178670 646126178 972150215 462636473 317864369 73700488 457731940 143057742 140397476 693915566 143850592 708933429 444341209 366458301 871235030 6485618 698014499 233476964 868030678 433313660 322229400 947922930 227772090 736613847 770106346 52502715 356405339 208854576 225281347 374401862 296509441 375805834 23055785 558637799 985770623 934723066 364790682 653793530 846026643 217795341 666888548 95707478 221155101 11283535 775190053 326825643 985562096 161487132 239444442 762103674 243075527 666472458 756064242 818899392 846363776 815723100 512087060 975631277 41228743 837319491 229750104 183587223 506842291 632056048 838147354 104004821 870231824 732290264 282667877 777427111 449852526 986401841 972632203 447423944 552449928 460440944 916418469 752113675 192564821 333351441 929644372 254151701 180483453 934950269 41108802 7653448 49325039 932812015 479748076 484957803 448669377 588509553 354750756 451093273 368807369 71545187 510875403 261471056 245106101 760290211 79343296 464236025 36615830 822262931 309400963 798314284 896858140 719753054 904523445 828123406 416271401 15919962 328267638 901759545 185371518 974269534 43568919 923459229 573576533 18705891 951837649 217961327 139203111 270453723 225697052 951670569 792130486 319026317 56895651 44107108 678128624 325021620 39854763 381151272 38072578 76489365 252935663 570573485 650437867 76366655 415550919 821401989 799593009 436362672 729270194 950440931 612694725 421386043 786425562 868913116 160586017 833224389 391990167 484789210 681578104 460540392 661953327 487081074 861172066 843768379 791711023 414073153 897701773 772868721 743148060 967845310 292971522 371912831 547395916 936659395 371248872 481615547 779573748 258167835 257821449 873272605 914000653 612966294 662432395 970156807 472720176 406494065 537894532 457717145 389258349 78918426 749677399 164623175 745206495 252943505 622094331 634462123 546981660 72129185 396653594 902121131 655119519 112469337 805798217 867602164 138529468 111239198 288897250 798276145 786416547 167863170 922691494 837447349 251907490 614349047 855627726 265986496 611201561 770717166 85144486 821220895 543541999 248095669 512789527 959361610 878263233 373273707 794520561 269382762 571521701 910378945 291316452 581473519 606593411 711415105 189337677 558943744 472921929 82614506 977705301 728661839 729973861 73692602 671931718 975729116 428351985 831118080 257677170 741591052 530377302 578112994 963304338 493741369 929091692 575972372 324852657 210176230 103560948 343405576 46146657 785112483 529510700 449495727 655964143 405760891 529641480 977358011 938785821 504971622 816844714 457733976 133552251 212752197 487608813 944918895 375284540 796202960 590750632 178185088 676455229 803310554 460844291 644884549 656320391 365804914 319536558 463762551 536763301 575471877 907544164 469200500 273191202 524187454 197064225 761407734 982238864 443903460 586692856 409313332 274361423 311845457 167382007 818999381 661458467 58350309 790432715 76061336 233246437 800827264 937018931 977042753 125773084 598007352 937049741 725377341 582571105 679115130 391943985 716784954 868193794 973834158 429925308 285101851 380846916 5595894 753048911 507437137 266105394 720119217 496792431 401975503 131537516 662491178 721542763 216602814 198581894 350665761 618302252 143681697 778518508 495039964 699883590 251979015 530144098 343145074 591285208 234059211 389265114 914066202 963042620 840677662 18405927 110858018 755351843 558582076 541948544 953146007 203626263 714312424 333669471 528382811 813155635 783212166 868136191 879439876 989783892 381840276 605746607 792463945 620514986 353587263 159575379 142171842 251441729 788692588 655408098 788232421 279075942 317719463 350604992 21638568 986198096 48506516 235997381 556901030 310374830 618502113 824393625 381679408 984937671 642501181 631849678 392961166 615844071 451106702 199229270 282045048 609370793 537753343 568085236 178949081 849567831 788674351 516363097 13632793 158986605 523906069 546927488 544919113 947899920 534074244 356943383 401939179 327966448 9757241 362858384 911517478 735427351 294060800 91292622 5093447 199631051 103052036 437711963 84939437 192569415 521165104 523719090 293697447 599912603 379884090 7559605 23864623 899100029 301935664 44371926 550723030 978128741 209025851 826106089 140689294 388376396 9139334 128965794 950395107 385741703 57095510 489387571 132533453 690371515 906745091 615144754 279772687 665320147 181447592 726580580 605024098 356423203 659394867 33068524 257294041 114199637 458662683 722542533 263910553 617208007 736752733 929569251 712256702 658859305 803967248 23520772 715738224 441041249 991534354 339986429 208684729 281627560 791841919 938899241 853222942 820150296 302522464 60051135 323811341 758022522 375436839 387467351 573765490 49240705 178383182 878163146 414587855 216953312 539472556 888307728 611978862 460296884 234763029 309361199 708032132 125025869 421765202 81836120 21735803 166568729 376835062 41921735 73470393 237843556 111462379 692911145 807630668 195713515 135654108 231963869 542999414 132338726 19457636 79713981 674899521 139851712 181057705 734294956 257266243 997873317 569489083 820628173 342852342 549425704 640700691 752140361 360816714 153240594 583322952 155487853 188467536 908635270 295177789 335181691 604557036 919396891 519215009 193699749 324990391 109899446 285491406 778274490 652139184 596505591 794024469 416927254 383863623 289275520 192743529 560534762 339538618 740217335 597692027 749516153 206556958 1410100 653613303 459258913 590906457 207897669 65711950 551583592 855030141 924578887 379432641 116596081 645139608 703516574 58196571 960044313 485280246 945938491 79538999 874709677 242765558 927483096 493251085 722080188 340114000 321992432 384125440 130719757 97502011 416633962 701465966 750895723 205483766 453873966 49687178 678022763 624792029 83679392 606342554 439069098 133603252 719539917 369995119 436649401 946482443 116003124 658026604 199915631 391694662 657231282 213999725 280493452 663180603 856468293 620266545 454469806 810761552 602362253 779925891 108200222 566758958 800805187 59036051 971824156 401599507 871606596 713819174 294014280 201851407 492075650 682768535 571874074 923274042 56899344 564132402 214518976 111565868 172429010 54346180 192683606 874690785 711228441 418396417 305668776 816616691 757836930 80191147 396851121 385859116 176793497 732132736 648445150 13130746 819076477 237787336 112294409 631191118 83041104 621542323 336804884 511858097 582887551 910731338 879189815 171804977 89271915 685740902 166427559 991390677 183430879 388407154 758469922 910777085 801342671 455475425 738058860 513795843 898090233 182165460 668319021 543480621 258723499 618415407 594725939 383667189 666962669 879557688 286659447 927578394 667976041 935450388 477448873 128702508 951078478 392180490 196691940 714450383 293011591 925908327 335329000 976629602 628967996 649393723 552066247 339455911 400661642 535453127 800316598 697943924 446102803 802679957 665818053 4361189 783239875 985618772 942246088 655827073 950283070 734814601 754382005 639172424 136960570 382434589 647170510 978928861 735016810 498178637 629771743 594659308 225117900 650353277 291508125 257930554 144406958 726772164 418566063 748774721 135569385 407944774 572328138 330907158 130404648 539186513 422761002 193402858 313724386 960110983 774763112 299977817 364611610 643837798 199601682 91438025 786323029 278199292 237223274 325453047 482429758 765254341 125648233 573606267 388898023 48941353 708097738 412844035 437188444 782560167 763188903 118991517 185377184 923281526 909975515 708920330 458932296 433198615 663223481 486917486 405358249 707941251 320755485 349618516 610911910 268553857 663851949 588671690 777735253 813299431 836585601 183693186 338684046 265741930 213632346 40483334 770693368 768375640 734406568 787403337 726362548 639131618 917749932 720819179 230812311 136337377 355325030 452769915 199865330 527702124 117587389 691839846 520462989 544199393 77253890 759666761 37763034 42238661 957473500 663341777 675092826 878835819 463007854 570449586 613416203 526284623 65073744 740082538 959975724 613431789 893057780 469029626 893094108 441769339 983196622 776756266 381953938 149202103 794155309 338001491 331629642 245837722 985109195 621920252 651552860 302109293 584020173 608038057 415449602 257978762 141892270 98968654 888265260 187650340 161755747 608321274 829490854 221032450 493143473 475388472 420000540 789665210 913281776 813832046 303461277 53996186 22263042 871030815 899370836 763731565 263075404 115996708 432057171 353139471 975395343 444088861 165027009 545341706 296796607 906721028 192237016 979685936 270387159 418395606 221848601 569727114 959166971 755907531 129040411 87030117 373272064 287726257 833669948 346330840 748253904 603657440 692353149 78188178 58763373 422463838 265150875 99915399 723411926 102806054 572235318 206050102 742159826 356052665 677245198 890452572 727303627 272442578 784297634 621276591 603788799 133571435 139107665 845853516 462334656 864955575 474397302 35759429 685861472 924040637 127855828 749248867 307499752 558843619 880432808 167110652 283407971 2331715 441738587 320953071 300157120 215252949 280673814 598343095 700955939 414506033 597586580 327961179 126280623 343861507 187386038 410234129 872188783 598401694 815217522 138279761 280699427 687652327 698614245 385370479 888557996 720094989 854959686 926222958 873662958 847712711 962848974 383537082 713289604 230823779 247508080 857839595 950203289 728391410 267327842 912862639 385409667 359868264 780903295 614215022 16492198 713041403 991947111 80601996 909314049 905902413 262622531 144399182 87936601 430106769 564452016 912648803 410426756 457418207 947485006 508338389 718198568 427247850 193877547 441744885 293437437 354388980 112171240 183048753 277222112 310578906 358610986 678124105 499860390 954825149 19702648 758546440 947648099 626024595 566327614 521669963 219117888 480157336 702334448 144690485 147600015 858286559 474910943 835828909 188856125 119741201 20634284 526154248 903178789 767869188 625650946 605937105 993799246 542904855 972091158 741126980 431406134 823570650 653214275 859880100 346727233 46137405 239596625 34618137 822970087 319398997 364749406 832906728 99062599 2502161 377113105 808322794 860507994 571788543 654958401 169536021 152870240 714256363 469438398 290913826 545358986 184771425 468450097 490173673 122483437 981589650 156039469 224528904 605255057 321970660 379803979 567969517 642352222 584577568 976542914 573795294 967404216 778981611 774756885 615862656 757167990 593566858 235986826 767632535 354728983 453880979 903320943 45712803 290261367 382423592 970984617 974376909 531173468 360544229 927420439 921282888 432158068 196152855 339785570 193377889 758110973 813328802 417303640 693498400 905838404 453428434 468905651 445438453 579747974 491894318 870066652 146668874 529345230 588719230 104993264 591770239 951355024 890266161 730249823 420422105 817025254 41429425 809788423 505056601 10719055 627354454 401402098 97752891 497733404 169921061 986047679 545294691 197021691 246736485 38588977 669400488 225286267 952660431 683113597 125646676 520346622 667542800 313325148 434214092 247840880 627865106 174979834 821533764 204095179 273638082 169986816 494621179 413626323 715964147 436874514 68575532 708789546 282674610 960032504 814963271 399106405 821511474 244582004 491695390 188989671 552945777 742342262 951170386 415792324 227028629 165405426 447122564 377555909 604067584 54745763 483664861 367353395 721981293 127667375 894966816 981561524 8369971 452398392 654131555 313470956 543165818 51936310 732620462 861201563 692298578 261811928 667817540 154875276 194648817 102234826 802976279 371280389 253208328 577029660 252819402 914977244 185281955 741447188 532454795 756967970 496661648 856389005 685336198 76760130 565418682 651698955 143661544 877483154 631285547 603474128 769311419 192298613 112738658 567310566 577510355 137205348 561586844 817902283 844979159 94691334 707507596 360901811 21861894 947190004 982594949 251154485 775548710 514061378 652177085 310231372 454550956 457125045 139258493 580877960 924387927 663339307 678000083 58247821 626929263 876091213 400567426 649863569 871600718 995608469 47552578 397295092 809153005 131845424 748310599 673432687 293210739 298625505 396114407 118468044 507605680 768618469 37576545 723130571 866908933 742353561 561628365 883061909 261061268 778687897 417389078 261992731 555596112 848108616 169568847 427983594 448604719 156725446 61049705 113845158 153395264 431252022 755155282 306800897 736041924 14462758 127524236 114696360 450022965 980929958 276775979 224896409 344803066 409889771 150510494 152364977 331555479 72826706 783961501 214369154 61240578 765999453 972389294 290294082 901289163 63005638 254538759 215597788 747673298 670168839 10964172 683868527 156772272 540098825 57686208 474838989 55407086 962635888 204335106 980844211 109758207 811186334 675820296 110028734 779968718 339736526 287177936 540242087 760676706 641772479 209998950 501759731 648431742 330824815 783231506 553420700 947550006 56535361 897191743 345093232 862422284 694105304 861708747 722213261 75209705 834087033 221743280 307050705 183278549 490335612 163041496 492689324 137116915 512973721 101227916 480952835 421603791 741225195 811995392 181224770 406569798 614580966 442048903 595677180 570803615 714098176 247891096 91006405 533306205 704147620 393165587 678847385 552119142 751522887 322386022 367249985 75064841 773024739 231751284 557326846 965514400 409460233 612402999 268277935 215099416 137708169 302731860 541775632 397111141 972669553 570222591 815990504 772442923 126172182 417601653 386667419 655059764 65272129 812302155 65953659 457352473 794460740 913570492 492575481 878710865 791404086 618572100 209300847 155585921 867197880 932905167 433448506 691861197 738480245 109849641 30691962 444789078 14750749 802287968 187790200 566257669 744121166 195868756 454922002 687230204 532254412 169535301 961362980 636852501 624563023 874752537 838806916 50141297 895590014 656143912 352637425 529432997 881616970 985717025 418048988 145766741 691005134 67191655 60050490 19013665 739385112 533133812 38990081 450511045 75097732 491215136 476299865 203761425 284507306 682594165 722180215 395902459 582022471 470864693 196770469 708555401 307873137 746219480 437508202 956425041 12624735 104996613 781357941 443706029 143391868 197320674 517963008 492581257 431948217 735747914 743940706 551390123 650895794 794840737 366382432 21932890 558249695 696639165 353202236 699435572 245214275 33023386 715184476 422711878 444537161 60930791 681021466 532871007 187966480 691512946 960758916 340832093 457926302 115595252 878172084 857194643 433858018 702715690 147021835 528682922 55904217 603010030 208440762 954377777 520410482 471299753 461167462 912924897 842941872 351415993 954428531 210779947 686460470 369659190 327600633 507706586 834233606 490969961 975127293 595477930 543693824 348302523 768929061 721461555 476709514 435516776 739821474 74952410 773430446 701076031 716599543 590934606 526548315 595338580 988317519 61777276 340402926 634485443 873721973 51499772 261240919 393642923 708082701 349010247 458531068 971749796 290027209 805220987 805111941 790988743 208384566 540025352 393695975 417344511 186070173 787146136 15053618 350212115 84245677 207200311 933778985 473784777 302594401 406910718 570109954 796774735 951445632 620684678 553004263 262471068 565512263 235208386 514280745 53412631 317568898 862857119 147048209 709851972 767851002 554891396 495207767 197252812 893332947 425531286 199163178 722456812 644351391 255782224 680315159 646710500 354848660 630295773 942509278 219940555 553827249 322408019 190330559 698198843 648073521 837348260 204308423 490393330 810355917 867641840 748734721 357591098 658544652 557337036 142540409 282209618 891811468 398958887 334790957 363100396 532945842 359284190 687438090 233609487 863047192 72520908 412286189 24703138 375717 301502274 876036396 861900482 841917476 36847532 177806052 712270420 30671271 606536524 724533400 663628734 238884095 421915180 936232288 360625830 487458465 69692072 484178344 490745186 671634401 598011094 580431857 295452236 313283706 657836973 376738365 971134080 67039972 51916258 13123082 661585706 314228454 924203478 104118225 261530171 578067272 89103038 717250214 103861301 563040635 938458963 657583628 432391662 491607279 711010915 383483797 763520626 71171788 512902379 566832933 8499206 723025719 897100651 96848698 491839385 261569131 70642815 601227435 309873299 260423963 825483009 594749553 658193850 260437868 889262 864361574 642683298 773895756 525120882 123508551 715277241 105611815 902402365 993813314 99801053 829123924 275844130 603112747 6030816 161858874 162497645 837234601 969597850 983674135 512198561 276727408 933189987 903104448 381729834 514275217 113946087 178190276 470630595 134220808 336378059 183029558 906944461 811577139 548701579 273268777 979362888 364806901 805322634 382063780 99502540 143104566 161689889 773669402 523494243 693324056 378082972 463210709 708091524 299507537 425587177 496057954 428543325 964683157 966418700 982555320 758588284 352735156 846818362 77782014 584273880 275611458 858267591 764534067 391003305 636078718 109342008 865246314 111911075 568824238 905119083 555272619 648335448 903335330 164923311 546212862 979479897 352063142 156608773 930254622 310751499 343328294 995242528 561940945 830177793 907010492 587965605 356717620 766149041 606619999 561947086 853100432 448719542 979244303 382482471 971852453 991474033 824270566 205149626 754752421 700885828 558632827 280144880 108450972 28265320 511916561 853909247 779673471 852062922 828348009 16588277 810294953 196722854 397898463 745178940 655737416 754728898 172713426 543502299 352159696 119491254 158963560 371059570 319009245 30687340 357451589 788687469 744822570 577876847 41254118 174738591 759715805 346802187 768403656 982754052 40525541 659515404 546046365 855139890 556761600 398266272 234463156 5431128 949554198 852212300 738565914 200091819 721340627 239944505 821042647 244162063 367937048 55753565 12742737 678860483 552532138 128702291 508932099 47969818 347593348 762591821 49055386 375637569 273069088 656408772 973504655 275481104 687216941 458537076 235697525 917653163 856169200 946765022 469084232 326008255 459622173 772519763 226586781 329813419 315738791 372687406 251056153 268765302 923033761 806828556 250510532 342043046 86515198 300666668 183783168 335889933 934166371 84387074 739559086 827757491 23342232 423725439 297763177 379665753 84964913 470475185 73145265 692803125 916990281 10946859 555876473 815846279 29091740 982386041 218933696 513546415 318738113 369825559 931214340 403749127 775783810 842247757 790424317 553196509 350162037 56630431 944299896 199166477 467922613 890100848 584814050 792675283 588825407 762455680 756362607 695224978 934469150 756960719 744345777 288812232 995995900 296473338 607549041 253690283 901987162 418660817 54351329 940154233 445906263 295861606 544115467 742395203 466829861 726295770 900607930 722816628 553855533 850646764 404913499 439042937 735424709 658673889 787226147 567580428 333040678 563571770 494978751 618478834 68182895 626588717 102985224 572234744 597095715 328975620 151311340 750914692 882085526 775716551 281062504 713161660 218809584 876313254 729805497 363615036 278271360 277474725 487128114 424474108 828191996 805271605 215761378 803716478 864241942 825995603 438157018 702944341 693093981 711291334 272518104 286209930 505496540 213635857 742997069 306434117 532952458 796112373 666813055 669807722 641520810 386004635 192348981 582204848 732304290 652751644 621435106 816038885 860967444 220928270 516800177 637962577 680890889 105924931 262500114 932118114 409053224 636277367 323720650 91418382 810861707 868581623 359914658 133191980 640190471 519280652 393361861 478174821 599883915 196097108 691967945 962979354 514467645 929837142 731855733 505306292 35894404 175983543 5406434 337124763 555033862 369197247 953192796 32564299 189143776 319180088 51619670 455757816 432512117 898873069 974392292 26460066 585398106 892562874 398227938 900469763 894653246 205711623 194506368 352001625 587726270 487000393 359910736 888276643 921996745 511412325 265083030 711346849 681622624 193684432 488930953 211851583 657260787 609399724 141674603 109265573 638075794 724810892 789581780 282100142 49373154 185269984 146565506 192146943 548840320 367479862 430533837 378248711 21435254 186535351 756300835 901322313 453593478 56906702 149762197 584085100 829109757 427391431 569598015 727293783 209288580 785591994 172476938 711640334 880864392 436420246 446251419 717809746 742838621 390037762 851093833 642776504 500998277 788196714 924630393 418849319 168841105 783699847 708470436 706292012 106283441 878367648 812605588 857037222 91629238 479019848 497040290 359923563 538902882 103746245 225884000 460325009 279263591 47843343 60866058 86891538 631126617 771697423 828469297 669122030 621205211 264920843 636987251 990848484 576842501 4260923 139088291 37623965 992392510 408621562 247415079 560993863 112619934 544373985 195596426 466886104 908144979 876767563 95062145 214760820 800213337 268944351 88140407 985057474 773330179 546922005 517830309 256257087 1518364 276781465 182137960 655953908 454190063 48360452 575101452 128037997 653153648 668963713 695792004 31449430 906774792 479404449 448667089 334571392 169709279 603867715 956316741 369020624 207134939 581073847 643288352 511967952 262687682 502354616 917353323 682714703 464237648 390577436 946685788 892299027 298359209 758683440 579956929 408723207 841001954 496415617 661688923 330086433 344779466 505767989 826281056 470746338 473566339 588105536 660872768 607710006 108899912 713899003 281176743 954189433 275701577 91037443 703563841 199683253 160307195 326340526 631953317 327493308 594107103 804875751 30356497 102755956 527684257 446715555 795248910 824595411 47776230 187318799 210825931 618567812 776726164 536397627 734485900 28855964 869553315 447438915 849173706 916291492 788101126 208536652 597870536 973923621