203232581 273912170 984078070 956185227 522332407 206077668 840907587 920288891 841702631 657054042 94167 726956154 221383349 507308104 779771144 9310403 835686406 108117288 603098452 307298596 165179733 82333105 127137217 581886589 408603698 147367 667190135 984680969 929128228 20492241 261767230 382559106 841908904 441294869 153040459 147882047 846807654 404756748 49704197 493367329 858803575 928988929 202446568 471332021 645425008 416833893 293924922 785308699 578099154 748442054 362662249 880796081 339992790 663120968 916928950 408281322 235863661 869719344 535699405 617855375 832478970 706078152 944250703 454909242 352228282 797764304 489638883 906437085 99897989 244083415 475076412 208609387 861069383 40044493 346523937 784414994 498861825 574472823 52518803 392715350 689678310 939334738 124989806 959891224 672187238 502941702 347947415 63937347 152440232 454449732 551485574 100809157 129120353 82180246 443322228 724441553 15004167 224053985 858975133 423940955 578293288 323036089 405176935 493966654 668499343 453375737 719651139 730219693 841944801 781312174 518534871 635488061 933565727 861503412 658106661 477851684 864963309 475939552 411152660 136912370 819950750 861737563 411457305 495513033 537611355 945641653 165417546 500260780 818244139 876476855 172162448 905679486 583998700 133430711 986778738 941923667 912205349 722376404 101529315 280040636 607327963 696788661 794263524 446757678 970595262 207866529 338956916 363517810 631274508 103940141 200417825 941941617 411882594 484861162 541302432 674114762 644661609 677096011 681630973 566590070 154115840 637854901 929899816 620680030 538903454 541147933 476202830 991798581 952520166 247280900 121974459 76116935 123205649 101170130 165419418 410999091 368084336 994930489 962149263 8617460 400407890 940467482 544646521 568818609 484146053 360405782 224926301 69144623 517817943 203454763 221426774 486705638 320406483 330759833 377130548 807698098 97913980 336460399 731256689 243254588 455502370 934512016 844336845 368477308 105782421 60797626 497065930 921688139 568675540 50400799 793060642 69185445 168801742 819082394 186308641 756083921 156186981 754507488 464975000 396381323 422492792 627835543 465558404 115480030 115798040 890385220 224705945 648240619 170423199 563193613 718383693 44844631 942445950 788675397 237386303 767956010 120630303 251992123 577459964 635081638 292663904 93729639 109004482 750340853 851021950 218207653 852634714 52524905 429784807 430216757 765602884 139552282 671490752 170257995 950787328 656270507 811069492 385003060 608662832 615854325 631421408 498821754 577469282 182811325 395729752 825961097 968185084 884192793 960102561 813164385 92851887 477275716 994184505 113982294 420792185 410122172 644497422 181367001 582093326 424842320 423220066 180045555 62084194 263484335 475460315 209474638 775566011 815671541 88629673 982756760 692349164 643728854 819598899 37140356 662447819 22134039 357541601 383533421 780946768 547734575 976133363 496839292 524444265 887596265 234348803 96361715 832836526 960752754 220446277 749408630 673635306 744821559 445305969 636333958 103233939 291515271 191486874 841623858 847608771 399294591 498229659 508560736 576365681 918077474 769389237 887704663 963017398 206958674 608734542 76326253 722543871 491781075 362856192 505603499 731778126 455027612 477526916 402920182 976771989 431750283 587145940 911432766 509126080 132378591 417194475 784785044 425783779 17862938 713122983 557874431 825861513 492081724 937353055 51314479 638725921 489287059 645391893 614991447 959648790 47652980 40152593 665956927 857263058 664266016 869339670 566140041 425631070 336054610 941971163 724233105 665234057 95284094 827070690 928744478 723709771 615565360 879999692 71894276 625561700 505624430 949454471 87446604 213920416 343187832 91337974 227340510 285159843 774952390 557216464 19311940 744552846 804552635 551190548 705601584 444568575 397377504 370249338 365939636 77927618 796846080 311915353 696838904 339530941 205651777 844596787 334824158 910686140 590897279 979130430 931359958 693396435 542976063 26643751 644029788 218053523 812670829 784308045 114586068 394800113 749840439 761760519 136072464 472676130 256633677 372978386 227045011 728722883 34980537 439080144 124119104 466094425 358810484 547741757 710433335 792295591 767537503 312296536 120571322 532917353 185117530 900378681 788836679 878321701 606603198 888004979 691974410 748356633 874943443 816643717 852278879 247416091 669282677 513829563 294488754 387483122 703080915 333531351 672813312 24092259 897234359 901966669 469909660 177319953 58637334 974247112 350793547 465438337 842807239 662635656 607999575 542555271 415106259 817916802 184906652 556123592 869239962 141814288 976780503 327348780 774970371 961726730 326677939 452341950 114984916 444164953 191178278 571271686 333764696 385947660 415645451 663248627 499186419 815172006 441663587 549905186 261270625 448584871 839776844 714461902 648622012 628901668 656855824 755965631 50498933 406601601 300502732 534145900 95644389 667129868 529580143 963720990 361910258 165381641 59716455 393743865 113518554 432470393 91166163 27912875 405669369 877473870 854000701 344764015 138038912 66703136 831170101 525437572 126489233 630991756 557936691 35927932 957008395 58912846 846408037 26574290 653602386 456749285 31214859 495556779 179809518 913053685 503245108 203212092 510951110 105056066 256769239 271430987 142449148 57807114 919417433 893889730 279303341 12112580 270156077 983981833 642169492 555504801 446100939 90930550 462880717 763527567 676183992 70553374 917777586 452070518 657473468 557127152 898259050 66709321 79244208 604562913 923596793 551100785 361297410 989183553 31664327 769464560 929528759 151493959 161024475 369718137 282934089 413242703 950380707 448871593 476769087 20217214 984848487 303796382 115397599 706347531 382959116 518942633 308735724 492033037 295300869 504639310 228430236 799618666 446628034 782721382 645441184 631006644 171950837 389781907 390114998 329457001 725597277 404406076 323462620 632495777 2177054 261503066 928006523 690052004 627078445 17259606 600774351 789694000 134460669 637759852 296579104 70406279 432397531 619405618 130223203 460895652 773560843 826220910 257891126 210997505 56022048 72253075 56567220 706666892 792659835 620712011 438735771 448288027 218249030 634826039 518840279 610885589 408297919 443272378 394920782 361648353 28059728 2012944 779524640 720685226 44595582 831171535 70008508 986859754 395879618 213642481 565167930 881518827 996466733 38393338 653126140 599470714 964856428 207971650 763736417 225523957 861925565 780074652 92531117 916955778 800087873 552529939 623635328 749387700 527514597 895586187 279225827 311739911 168714391 760490881 567811026 555952494 318599422 779289135 979211975 463636545 586997702 591406326 957259919 801406266 703321543 339374567 133559625 977403121 23996960 130943381 524818541 320990566 28240384 915601357 796419315 477881867 360009317 549376379 295785944 698901186 495227595 526886921 809979224 158862070 319570270 520588833 959047750 37960994 532699808 741081837 317514809 362150178 345131695 748543354 310565027 112882844 610023511 12339327 349114971 862085946 458145755 179501309 276599667 498973177 299008199 481775093 190207335 193341702 573589966 639058760 449608627 479367281 959822169 105576277 289507420 719697260 600788017 182896477 438900447 795996982 435931390 284918644 436010199 766661034 904882524 529702000 873179305 773748076 725538802 170420173 500686610 51677711 728561390 279865439 439167315 662053545 338154445 51890802 578923372 219296967 535870381 686013606 526282718 508541999 514709000 206278507 755092511 473801344 449522478 395095063 637051570 692725805 287314116 90932635 60633831 508124788 952567160 45847758 979740363 129863852 576916388 559179309 346007867 58996786 929784816 801616267 486043605 503920964 300563865 43874912 175375613 9659248 495590448 743946051 361619912 270295483 12841108 69126586 122730930 757460036 646508283 349533691 363547903 52776795 483870791 178654507 294416344 370023444 865199646 771388068 186055193 940689522 436006197 890955540 644481867 935400705 540947988 910303145 134888636 477782510 440847505 699066781 282184686 785887338 142419857 375997364 7097841 77891649 89419603 352121377 724753916 494303638 390371895 253836209 697131790 783330439 489141480 607759903 284974369 147456849 488820580 141509644 385625666 408693500 506696938 446469227 397986909 267571679 148130311 364843058 923865933 711012334 120274667 520818781 745105223 194695827 684449753 898588958 241785569 212916831 432897763 120238263 557596700 505248903 33405488 12035637 967839572 846234430 705610500 628044265 217491850 321878063 158495671 532203597 315976985 828545981 118603005 259918094 733013470 710105593 323718200 736277469 568612919 331329103 75337987 65598309 863893798 976967197 81644813 774726527 839728039 808214848 153105616 996687223 251276841 815190420 222053919 487584380 797292960 799184916 336421043 228510463 541286490 612982281 324255288 67559366 195007733 227330235 131167274 529254855 597350356 743098904 751819538 922727543 462445131 972949041 263169935 86849670 733512615 221882972 148417665 280874412 74699409 290103088 100005390 33901853 747714284 680917940 10804273 550389898 227631467 26811193 848325927 135643268 304941955 709494052 209027796 701349515 933533335 603539506 404867744 774335335 157776726 936039488 765311540 768674429 190009782 460245783 519021810 497474256 518073380 913052010 378716893 597794957 235927622 75429852 262242304 864104293 960570530 523468746 978783266 937378200 9828811 691837401 723409995 577909102 869609639 923024996 715829901 246158365 40364115 526737465 738080171 249476474 947190910 319573225 259278309 822448673 455461949 864978099 972698967 13036982 281213007 467501681 249779465 928173798 89772232 3404317 652720715 153338030 122206891 453721070 893086249 955285834 610569847 256146488 8828583 346128290 453947408 318904432 97844428 363224113 133860499 489577666 389164455 321915546 902497175 274392677 540948935 607052394 979206038 180557238 642439761 661802593 934804870 740685312 181051767 155221767 34235826 98001787 217923243 63508485 897332886 682580803 566546688 680244112 413359041 272042015 196880889 54365295 830277525 582627178 422587283 913001793 972298191 699052515 184688369 675381023 128161195 265568577 702065345 204710506 935610108 131163935 331715384 690415399 168171421 536773293 838757532 497831906 79106806 138016753 605319631 912200268 803558988 678789270 266232665 966716263 464533537 938951136 476651205 199126727 318498511 248841923 207387866 684640763 493012334 707769674 295760899 830564379 787120966 456585005 979923486 290283027 889057705 341271908 118421808 405577056 107460435 85897543 344336582 872463191 82542360 463846079 615721895 539933245 132636466 551394642 614753964 535201066 584730922 637805717 879810025 452366553 873313347 928938263 442735731 399347846 257030369 552181171 709325421 48269933 115909883 399357266 283733400 417934199 393759319 381206485 867750547 32853873 908197198 179223665 185895410 904539329 467573095 716038865 135822961 644297335 390270118 840228237 683989354 455583816 494348118 681946986 64345559 410970420 150385598 311768990 641086661 221334252 378018622 433858418 187819955 99220722 575408310 744925569 596338594 650759076 56491755 398256527 763957078 15063519 47357386 549734326 735125017 263099037 669538863 11485073 944146588 433388804 215319869 563526654 926847216 957604143 400495914 539394473 553810290 780404767 294496020 723105687 26199839 672659669 293555645 971608654 509396155 985326426 161187169 614094907 597083036 581836963 430737656 319251381 662068444 764806471 305757982 954191761 609752827 599634063 941241608 180548132 894395327 793368734 286338096 311173856 466771748 164832549 911084220 124104849 841715383 554112078 846371867 462876089 875322688 62292906 16180636 6360825 614438675 283588153 517107837 786024240 549455387 955692807 230965342 698747365 515307033 420390539 314622975 391551762 86026070 791929867 945413229 560911678 717418090 242366986 56514036 372556108 598959442 532356983 505500308 538936316 134852113 372836603 592631849 845601019 38245859 443914397 254286915 25690516 132427887 320389347 252541091 572411958 546901748 150672262 587234813 354775636 124235582 429245257 172544255 336205116 65573421 346936513 64626060 709630197 930417383 471574669 644064848 884052427 766762502 529882350 557289329 906857659 464431348 376790267 794054260 792661278 699737189 94993698 207450539 517745469 699400043 618417705 103972197 117565484 495513956 801353193 634462981 185739755 753854169 11609453 4749338 779742797 764963333 411180101 297015248 71545583 169236564 86928315 598254502 557488500 780570702 26050720 449118701 810634993 979045704 699539002 722191600 973822976 689976797 606584773 976632743 307552655 591116627 454762256 927771878 804459741 91123064 553066682 5469996 163029303 47267955 725514654 272280577 15710283 483919869 140243653 273742184 286739548 809456879 625932691 337909275 917300827 107165214 92657567 964704588 62869558 875308752 290682085 263688500 444283139 153141270 48518322 200280664 638942920 337651849 783881316 813957208 166215896 775121862 793546763 106343022 794707132 144881074 167108587 188348898 612309437 74615523 764451797 167671674 577700442 139031446 518040057 128832173 581534075 519654699 41271601 512148471 430134190 775952359 497450733 127953774 931786558 275938238 220322177 624424908 166084180 617962908 422653477 893759524 503010787 794609300 397400084 681357148 176368994 941826629 756709434 667786268 115420050 310989866 524266594 576290155 848400860 705730080 690313036 726688144 91185813 762594288 631448171 48710033 513698711 625902991 992181814 669250906 287354665 62116513 844282443 984691843 787532312 844366123 557292297 623685016 657309433 931181014 308214313 934556964 649616792 275667430 901050172 45097558 555858977 123731421 99024010 916035016 482464453 486507044 62957343 655517432 606526289 348371840 969273713 270753896 496925697 614329878 580685407 574073229 835957901 441465421 534613851 836586183 735713012 207480413 987325827 692475430 849188223 21967879 867173983 407577413 497506466 242962396 913458194 543133093 129806310 352904572 692840840 435183115 304062932 624525935 96696260 408035730 837125234 203400673 751863374 425917989 56840953 1076886 545388003 756546064 798178481 460207000 698515224 645393562 376047494 283412174 86234835 96860362 693336444 718558678 519808520 644560577 860748987 942917316 454400265 849899486 463301966 575578558 649688389 411806136 47231829 119771171 613331947 315814288 793138584 519850850 228498392 135176370 343850470 146543151 637952043 677855423 889132069 935182487 58802577 477894935 964063016 694708422 408879882 934697656 459865699 21150885 883320432 629721953 54411608 471418322 573439137 293533817 273349124 279956248 525958056 588818359 165488154 31839394 425410077 557353461 630767102 187671289 201968639 129490151 239578181 70170545 188717321 253371413 182244946 952704026 840155222 942977382 50545036 560352011 250168363 645559687 28222187 661479519 283320398 671133720 234218261 571351995 241200219 928439679 129619753 37926143 249346701 736107212 152792275 354517478 349881517 339402765 525912634 1156122 231406164 326539270 393542222 948756484 383801588 257748121 72546658 21972044 167620115 439049690 312442916 600085380 861828312 542960831 8748820 499064584 548276092 651484806 947697240 653183564 688096333 323225989 664377756 90016448 695247420 90968457 897088442 626723256 170011471 296902739 918081112 869780066 604766261 38236698 941924853 889708012 639723781 655447542 818404648 318957893 884996030 969471112 874813995 422098432 438924043 818722750 396483386 210274859 522393711 385523573 56897186 189788985 205427462 217425991 610960833 310737091 23186018 974539973 188145968 286123999 562896661 218220580 2568787 574473985 80656354 975535582 274423854 464103033 281301580 65638875 805127116 322661340 930108697 271051707 376888491 430293347 88566377 724282639 211733330 779375432 943018712 373381965 243057262 616542528 754441550 591785282 779015428 449314864 109116660 927995718 626852598 93691546 198303182 381619530 713377064 854777631 164522194 882460188 687005525 806713927 76577374 529634281 203144699 570148138 996249443 588118345 249083290 907373321 664619569 60592633 391299227 569572500 518114416 576137021 752467474 503326701 32471065 276028045 844019080 899687874 380156441 951400163 247771314 40376039 596250861 826122022 59351185 974472181 981628322 534311967 961770608 932294121 48600515 810037931 951130660 351938795 754003908 295750339 149405140 866629958 705664308 251885098 821287439 253738233 925607179 261160745 95274857 417158336 593257647 267409105 931971346 410194151 5199506 368795274 407625807 131268528 712661454 830759013 990630963 864242053 862831 949272232 173339991 824013249 255311450 357123453 71215032 37589576 255618463 539820340 457123600 702823921 806742780 817912895 983270190 471637416 131341896 658425971 179395857 440968257 726075870 346364230 510814471 410735454 811068188 923473457 85162260 170916056 943039704 147500458 913528205 600095538 853907421 688471299 778956870 462617816 108517544 7274213 876786331 240592925 205862135 684609430 610666617 780232551 991265544 510419547 40804302 818999688 343942498 55681767 935451918 61510756 314217454 608781779 942394454 947525345 422244116 768719672 643971332 869955158 919909041 739628004 497538310 717590812 786287779 62400708 794100542 745850942 918391226 57585083 863570719 150115026 307424143 540746468 532237594 974625178 319733275 397029160 385908685 369421422 973654403 995039988 644068459 961525648 258165796 524729651 56780544 523808418 845054838 872270353 104304040 859953507 563535647 34792789 351696222 362210571 901556474 302037856 768736590 21255364 384476393 57662359 705306958 284405329 233121418 559451452 687758857 570925524 525325101 187699953 601416515 349012605 205083468 336659000 957537248 484016827 763492295 933604716 275118669 796367720 659234999 709344974 880759874 955826961 850895177 114107502 722417657 462384726 169953787 746474304 68228658 281310839 285783366 750521358 357613751 149070328 88268375 697967644 11084008 31192345 962764640 685845171 112558722 600548340 547464811 47820362 963839527 972664134 13947306 162549637 446396521 928005059 915646257 163374829 588774647 733115929 365078120 717911932 337197416 384508075 227460000 959667211 939545484 305290964 632547631 437868708 540684439 525044342 236177002 465697856 283101501 312607708 943808176 758942062 924566792 152650911 173772733 998145375 478454843 57642856 440424434 804210601 485384476 678505435 339953820 19791189 880515387 177828993 208304774 525715948 973427290 921440410 841671626 917445350 320171391 231971549 125821985 272720525 162210787 942446960 748080801 304076701 519871796 16702821 533415415 249385610 539961135 72895592 345602583 583068093 658911544 281581819 435536043 909150628 405418138 351027158 460086037 557222426 452992608 580602570 579059570 144888100 962481622 744168426 844847489 367509476 489433417 466995897 70867466 747068175 61986964 143298907 525595605 682489673 836394963 477983042 3673345 728995210 245723960 146020497 303699603 9144180 443380547 510347017 803567429 10775404 600488607 266147830 878053298 971727816 593516981 454381952 651088589 532058492 282503592 73576747 575402635 460741113 673571173 535309170 309280198 623902961 918827484 653345653 524049146 495007964 70115240 175344602 834084697 279157591 88211723 409561352 513686219 490484227 155747253 415347175 405977306 358479254 830306787 229187470 819941404 907310765 975240004 148682825 456672145 805666760 789152360 693371255 848526127 530115939 818304165 11881204 700209098 126129458 428605990 538617498 748801760 256688165 896686468 791007003 85800594 231034830 590286553 918969126 678314781 225037250 757879957 448903792 647945415 124237259 322164306 581988696 834840992 186541455 342694616 507751585 332142915 310193830 320767612 149857136 536565834 204099421 655693067 939108520 993380896 6610375 687942533 513191622 849389250 25904775 698332932 805915333 70760322 443144325 703368223 335315304 748463792 79904408 45123448 595056416 80788555 193341592 972233958 399948398 292182062 898435539 210629308 954940506 575611510 701222222 528019144 355864749 389515333 307322273 222187312 801055672 701962479 589596554 616885953 159668008 537951293 744465766 140851076 440438495 279197212 835142693 680106339 866115390 894765568 269705472 617519182 146003863 547862710 587523417 81537972 677198832 811626901 856666317 518326232 526952743 69963409 41085835 122343361 951160435 182765676 281398861 644783677 599087188 491751255 453446212 833011296 396173811 74915423 770434994 958636590 300924256 388078960 593769759 758068817 429568584 353027012 974897656 916465046 292050776 657252953 560596924 616440362 777834811 201747412 747064120 523738224 7942359 398916381 63711320 430498114 542000553 441432531 570793843 47179332 521599670 253784804 707223104 339687557 228626630 652605516 623636112 524830224 1575018 382641516 68272898 235180818 141008312 993913495 156394547 340167919 724551750 312102353 233506048 977162279 377965403 53648218 407054555 32656616 360414021 664901825 749140703 624783024 415392206 434218431 279031118 905769256 854939507 597634182 254425988 28904338 58501546 129090771 630163317 35262625 286764719 917932677 134888535 971198904 13912684 666897811 402760253 15441159 571316861 577469423 522226619 994581930 576803435 791741345 412166513 3818897 641872225 519756034 333700388 120665306 65629408 671505571 322229527 945271844 871127800 404223460 829206216 505644720 511365101 46672742 368977737 811555708 243999181 460939433 787815855 143708970 84691840 265832969 743981673 819584325 874543889 186265430 326327580 848825238 671543977 995581039 390750557 523308099 215272791 821124804 982409931 512382104 539364601 37760294 464895563 670100341 23535711 600156247 432858625 80080201 960463931 83596771 605747723 113781042 427593103 680881155 169306345 636027188 642078971 919742275 683249341 588104045 861106152 577384896 569902891 76258344 544494955 618304863 404033964 805498832 621728198 609152132 391669597 139477393 410020635 420547581 419009544 22099298 424395518 854299632 933975371 112510681 623967894 784623340 73258011 815899298 423078231 76795202 464466051 604771268 363410222 672774898 967742439 403712711 216600306 840120145 122993431 74880676 516525980 275396874 445127226 705339325 138942581 285777910 903470643 30534688 362547916 778295559 604596078 562095415 863972334 563637340 578673466 85541546 881669784 92910650 993847879 151022051 153856921 652653401 39736137 722420710 88278748 370618529 398123895 651284392 304891540 726312565 323920649 448052431 633233227 341371991 910614648 277267103 155922221 917675637 31544723 866786185 2945997 680361676 227225789 446498902 939630748 597049747 195358754 784883618 361325267 930919848 272416901 70205938 57726281 861061966 705679977 119159740 242836902 223250100 893649102 362236687 677350303 98223174 403713927 421512753 591325659 325974211 396517121 441120854 713892533 58216973 421489403 172755422 531412617 599798793 350907462 303046843 164649415 155823792 30421298 825547312 933247949 38870387 469612631 963070237 122583610 951790394 756966366 667618422 403666099 795535268 9554028 597204450 877534883 840439019 482362487 591183343 29430536 160537760 828882869 471285464 79986970 150162053 548368515 465913992 287100782 861716480 378631532 378905406 90842704 441930350 270388781 976586547 410615857 429680891 668007541 820258686 865406499 20512583 362253124 279951755 486703420 111185272 588351841 174035654 297716411 905217574 406780338 918268059 261932606 731570533 812292348 286471342 976332858 463527018 599379965 855265611 233640510 115375765 817498097 253865278 332143249 529465639 658430074 887969972 844335623 603783299 4324105 968955147 244222476 902341530 66389810 636208429 482440710 180224701 351582056 683022445 369765810 264363851 315180978 237851345 84764763 169287514 806877607 451629894 658500381 404955073 397561556 909068386 302989307 459725141 468392439 559046609 307643133 985660198 283101230 678427629 863445828 9846964 870466628 722349196 803489604 88398290 556091744 893764379 521214312 392105088 230587386 398671262 183223290 766467584 409731449 952908217 508625354 801309176 803398700 24168680 961806694 577577847 526384685 960798638 553689946 149435352 709813366 147098994 29697400 455659995 42543020 42970561 481955338 112016096 988998465 516060582 839987279 842495595 342949301 197946913 242873657 478127879 239813490 666828099 237846612 643532584 681318639 70524459 318351792 435468303 864321921 492516455 363048091 146932268 268719350 35818127 837845891 280996738 59826922 669215577 875924774 671236003 640902525 962450817 833493283 105821716 645249271 645178420 414605242 686878241 920038171 951441529 381394429 2073021 11036877 10679532 296167265 809128912 277513864 629247379 362519249 119446147 26004207 833280619 404883550 37588019 228339243 882192015 689786632 699991699 844125814 790860313 500314519 950002998 628496502 207222629 994562517 325189296 337801967 206408907 906956384 801625366 337918907 51898852 561176697 171643379 593374485 900148609 429599243 527678459 185555219 663476527 196091645 516198637 909089552 487223561 989089845 106628244 607969291 511182756 649075293 221173562 968590714 422315603 495940023 80808535 26065507 425128677 653665947 86353816 235467415 841158077 342182921 696391510 326416071 260290798 677935732 622216808 659194717 361187308 874938033 756303245 265976676 13035004 277003149 997834075 278782703 299438300 425900231 374910457 273310437 564737058 813598232 43533888 139737196 136076474 134768495 382305298 99322098 35574020 991933887 675077389 827409806 343030807 443382264 468100623 149288532 427054273 530795955 372913546 751905665 435539690 749577286 709279554 337172888 102889411 429375689 213781035 40284748 648753537 770700133 451280961 700233479 208186066 941266474 543736890 16314309 344850023 925491420 924133019 700786962 351932321 561102432 884507050 482555806 362213110 269706197 39375472 59126490 554170311 604489622 21760179 510194784 402804770 566908273 608549077 243195612 185875836 369268305 429577546 784544870 269827498 737750921 966798534 905031494 601501789 136036158 527243689 273878495 24423637 786727670 134676498 971488549 143148166 211153236 498963150 349903979 901259159 619569130 792441414 167713698 8880456 640601769 564023050 341338649 167543992 451455751 805410848 691110998 1452443 163343729 55797075 108050430 94882030 262644043 70399010 578901291 176500167 784353055 215940389 645069281 46965219 568972749 154157511 389658182 806269773 71399533 511015128 223044224 737495004 439200278 310062796 163368774 376118655 629751228 373271314 480711421 40076600 422146593 881490507 146289267 171243155 372267055 764418504 600355434 370778954 755823127 178899160 783213086 644129355 94424355 32101737 472593108 699786915 565153014 858752712 242042140 422146324 139295485 312449289 417857730 669469064 15333543 572648434 779247321 763624836 825135346 128319730 605559160 13633962 777445164 802895619 16517085 717929149 471283869 393258214 552437001 767401147 631750490 630410541 165006158 100456315 930540511 405060712 588852675 774212722 416420536 728101128 289714170 640997051 818674443 267694689 794581232 194971366 672216875 591874470 387883315 549085639 797823525 30668154 331478566 536921961 832155898 778800109 400539076 918406580 490025035 607489578 964954304 840555633 961933554 459373888 832615197 997515313 70884935 503531843 664197405 988890394 970129158 378298413 648426931 287093444 396400485 26204239 550315534 513360314 79670741 293822982 874190532 319608970 443743797 976749715 664624916 262679188 81232782 812920273 840427977 309378460 195111724 492383485 827760813 112730360 425953831 35378048 813729437 365856323 644861106 512661311 349377756 816351314 73858942 588010439 642903296 898303156 641638893 811008762 517652217 27293932 765485941 530533604 945513099 983528715 531885907 382249206 482071542 428799872 137923236 943562096 994583730 261441991 746723099 948681819 830110113 656288699 762156566 365757583 727578447 625032523 951176180 523503692 369357340 6493338 451208222 839523274 898597391 136063882 242615193 284493406 349459288 98998169 795003804 504144845 127475057 283204848 799513240 182532505 90630309 275802844 220738867 926727693 469077769 447820197 599476400 123327739 229335318 873109051 773270123 119523214 700021451 755547840 404567025 89549310 94131645 915365718 141776732 122209538 586926642 171495210 274073552 528786210 242890667 702700715 335034561 836149723 619733057 561173698 247151043 868618439 245259558 815780127 453882168 660071990 534287805 685750392 506823009 441325612 255478694 417429925 668863764 940955842 843050253 117970039 115708420 829229285 676593927 633383973 930952223 638988485 119994558 478485796 6191733 723620668 752168422 105478422 77273794 746386486 760016645 933960159 608643012 167866093 99657364 684164549 981168944 812676324 5355656 540720786 122997819 921879038 846550247 614110972 67615094 303041932 228069323 189234041 674365230 673978498 567445607 88619835 7865847 22199578 518520818 748959632 839523769 711998002 194088028 186916879 324456514 392273695 909258534 111085321 560186453 796925708 221173017 602101082 3804207 209948015 761466912 25595270 540727852 964560459 10423835 585873682 956073434 528224244 937225027 514628919 172555711 727319579 324785018 432078496 83836580 717428914 292000294 751178467 620737582 152025193 235916502 871768060 190153180 822322880 383319693 977363941 337443487 478359258 56577760 704539556 165603906 388414702 187264586 622903478 679790096 499620654 217266934 965886568 330285155 140583731 612246214 949471145 158605203 469071866 404000306 710928951 917189635 986345854 861811923 947734230 736129143 679597271 110398051 99038054 120285321 717894028 668064880 469543276 729922023 587479472 457861503 494092142 230164104 828755207 970484918 981526255 733859157 943726849 65332975 56251849 399520211 178579024 867206156 572489724 314005820 455616686 860157595 815098790 727324823 535726765 153684324 423108737 615267347 731918930 365011565 91839501 989625562 256750743 31264513 916185263 631669517 109705772 260877732 875153772 497341671 551266547 692022163 978526600 135001957 21574603 372437512 970936724 939637672 259907980 198724377 363974997 277105458 681077648 927528565 510091460 73857092 855468529 873053753 288154655 439475629 323136862 902172512 890644699 763947404 957886768 162773394 821306560 376044092 719133670 944409592 378792206 39303272 697705931 220754939 333052069 108722781 53215690 108480993 554901405 79219462 325612831 177670352 290978305 989029248 192915795 795976388 481082387 864773166 902379638 866231513 239931618 55701935 762355407 508552215 495846000 217342294 119272020 199860086 150334009 590980990 136015344 522799895 857582867 15422970 823357487 14414878 737669064 413069151 857359418 524170736 764661118 127527882 351997185 882205969 99124725 732323576 373012327 518415929 680631671 160358002 61978735 964506702 499912314 670415772 777498320 50216274 716768251 974819064 431160523 769412815 202003290 365249071 139751065 657055005 551668302 626048430 927178828 770112119 419259311 116095875 280648423 920991933 551527003 147838444 636887552 584109053 974383077 494131499 129474850 97305923 691094422 379702355 452535780 234479355 460962185 57266231 946371796 113704576 142761710 174096272 849401965 170994265 253604725 858659206 567256361 920472465 988957932 279338561 197559443 38994877 109909069 879928915 420213460 653470145 362072935 33874489 624836996 844219254 883692263 113916147 315546504 474969390 674130684 659946221 976399683 123728133 947094361 271303255 953996096 29571651 67694434 293176193 561072323 802148597 60461931 158954483 157524139 295561736 754931544 411693523 188690824 360212651 972467763 777533473 537213124 342277053 827109733 701638759 986050215 350296621 344945111 41158895 12768675 771248894 774009780 970003779 946330746 773804136 603392554 535651611 972368448 899648706 363653880 744393943 130134379 662522697 774830930 92486013 650493782 352709486 376104282 704811472 277356733 113525731 577131410 108297565 905590158 381285030 462794059 49548702 782852673 990218407 673956649 487871259 306323605 931297370 301085866 361170784 4532630 683378716 38244664 776757616 450988523 99000267 264747383 209556239 131119969 919350858 607461941 888218525 317349528 779894730 796602480 104710421 934730458 245542254 694678111 350138218 292694535 59284078 838463063 266756171 631675827 339709400 632589351 764771031 15047330 630665960 973224656 127192434 492342598 58253297 414567866 857922328 975063456 238891238 844110164 142096444 734755746 173310184 124433107 760970228 954176735 296135324 856034885 195435407 933785104 917576157 830400442 776835074 923817657 170986038 912786751 399404552 199923724 102120751 928423639 255106108 345392226 65403414 577016307 840162 291651355 966194241 744502109 314568837 381024945 518918920 2209370 433564575 352518854 502581258 166319295 651074836 515385622 748168936 979083246 675286808 204645976 340175134 76451894 211603136 189129811 11887919 766588897 278270000 692052970 266951018 154255182 817020074 921498574 913412148 826062671 719493187 812152529 674281724 776991044 277022905 555901759 243057713 831008408 267409349 230821012 749720497 79560457 183021153 693367311 202443726 499951049 675028083 185221512 370992421 698159531 679473132 214680279 4267476 437130571 361627863 872366618 93923768 717167881 648485190 71545869 118040564 278259597 487345017 157926519 762166911 696927412 779979970 626375719 429170931 409482536 154307962 533595048 368255224 307642682 119772556 773420476 766435616 759240709 339012638 813081131 358734463 249575990 888075181 210315756 939654075 612426314 35593789 97478660 338367363 931514764 259188566 40930045 365287939 158006389 556291221 776110479 731345793 899496943 693888786 516917457 843096220 741007330 470883370 208486943 564366046 826743532 708681712 116648406 511186786 531355832 452411232 525864169 401921056 92520399 341301181 255851679 555583087 410995073 966677367 409791677 113668635 593050928 270410564 847647250 515920494 459121517 715982502 623691841 629025236 193846377 142854818 305205589 259863216 158905077 14741171 418049825 684152194 387764998 173212193 68343249 305890273 871246820 581635803 391133801 897050588 669021592 87002724 813165712 396797820 571867639 758039707 340963043 924096196 956730153 482906350 24207163 614943930 940277842 853397125 533745611 549099887 203024298 510558363 961384800 357624765 474186391 278793183 412629412 152792298 227337994 625349336 995200314 769608777 672829028 567032289 539549675 543566386 533168384 243388648 728611825 29315877 670471869 418742835 28852432 149124299 979254560 751500742 823790717 921545019 212838679 363204559 694907002 144468975 753516180 742370334 344596053 254546796 426916619 771973357 181638378 239991937 400103953 836590069 904821176 193055693 91716550 95155414 312460332 688122710 590417358 779717269 848406860 526522739 953356909 133661988 349631449 846818104 53230974 312506163 140641236 218224688 114607871 203234178 777568571 228800645 556922339 564860282 813852486 292985016 37769462 929703386 635338554 176802834 357602657 516430056 933474395 641010032 260079180 538548716 439426146 58765764 9000806 155379968 165600552 714249785 420714384 741911667 596613011 194848790 287918637 603429397 857300648 221040934 44834355 656433701 254946651 323916941 290976566 925171884 690998609 436893158 228709043 783182267 329963134 952087493 575664627 197126241 262869411 91293932 465660010 445145175 263606893 128763427 803958785 394032408 692542991 101076156 453447562 926066170 814300065 942946426 730569646 493265572 367177493 60926359 317964315 236072455 714443650 503780746 339623384 971749374 977803612 634068384 104460685 585165071 587746675 968413654 850524114 353002824 892855990 690616602 197564246 591651309 187987711 514612894 747151963 969276249 488947228 888389211 442910152 571398298 873335699 202344405 760230176 398961729 496996155 395224309 287000053 595638139 793467177 429245708 782046687 821267584 95250756 990897617 826139771 48249854 180137576 225963278 19059981 986505503 42210373 49367142 266771282 91568117 738935537 519032601 530827965 350254300 695709201 987127918 801543835 987092144 735201980 997633450 194507712 209946809 463268056 496065085 532771157 825745465 516604474 213543138 385283011 524901053 805694449 110519525 254180882 955001126 924377339 937087075 465554765 962837685 626622594 823132727 896309768 353817554 266812157 408050958 713479694 789395879 388132502 141964430 908186527 982900705 984206851 121814072 429721647 983111083 950657483 581355683 565340192 257095976 396359258 972222554 434967942 747665343 243760692 452095615 672757631 73193244 150541544 228290822 984699670 58600379 265497710 310636707 921460022 561955757 353919430 996596858 307784185 293779852 34679238 360457212 170227555 154877054 155914281 168177901 965297009 549870947 602899765 887029899 448084643 742435026 251573155 143777375 695923279 986186569 324446451 110130303 960896237 688134928 293453259 77097631 764255134 935415453 479029607 482841503 983736804 604077696 417316316 300225201 642117216 993078969 95810543 573485284 371729007 9218190 794599992 460645258 686501268 638494886 184645653 108526578 409938730 986981960 354760999 157476983 429311548 430642224 267908809 606485635 718186584 455169161 317604564 463778046 118942030 184470152 928649088 338792189 64750571 358564511 431576944 797308640 152122077 221292617 25335002 459854212 769513994 189944972 965074706 21529753 174192440 355825297 272589244 395433788 655728382 291579527 384062645 6956040 366883643 794073699 813076966 716507017 748507355 374750128 517113462 507186683 609111057 365412352 128356843 194463133 780200797 666838631 65273347 379544397 227538013 525246845 510629052 170527384 833398615 806378178 83323007 670562981 404296510 726752716 549362747 195138090 340931611 907828431 358468576 221531611 294579935 171019453 331928295 544827012 511402172 956182092 72958184 653782546 614378679 642784648 965272745 818205681 108933581 420124347 42766405 85427286 692523690 80703560 448807221 378232265 802130328 709006699 400838134 149112743 868827868 306419018 170396951 713194603 500323198 49993409 853640511 457239637 309127281 917117051 793387415 409324182 956488448 739372361 297771949 950237577 696672630 436064683 78596088 737229629 244441676 813256102 277921352 242260332 58403425 24607527 569508410 330470350 990801345 677660100 187464950 11587982 323756905 132336293 491604511 416122715 662204981 731333803 683811578 157960182 276144431 567662489 508837742 995200193 619638445 146216769 442606655 675138765 188776556 117474401 458472704 279918328 869869449 157190800 777561077 443352812 456054300 914545181 31817784 366271920 174505666 246155477 187608131 106806092 434184468 88092317 941756758 93082862 10139736 829034172 823231255 898878057 266833516 797001221 50763964 250004722 832529166 228721922 449583444 800113473 952872433 851171976 68370606 424069817 490114395 213939030 944331704 832238438 900901851 910767803 24560572 803974562 29837776 927258491 804084422 95286067 439914374 857679879 248419168 305045191 696251190 136481025 513778800 193054150 528380876 916670050 686446126 868478686 86775829 332516233 35383316 432812885 800951754 522200673 608932918 707256256 451686466 930138150 792336 369716829 872385990 254628678 74773838 958633036 854270353 819887725 928109288 414475160 167639310 531872791 495732258 83349969 49546419 69414577 69591452 742312622 432156416 327450702 117485393 418205727 186486357 771300384 758775462 936171487 542386140 890851959 53744435 790338370 416439664 748470599 159927972 575344971 871087698 981353290 991424680 396650333 637823835 73760965 692200734 581663655 491719573 282197461 978090704 183243201 773625119 79247922 631283034 306359017 561869376 288988972 739121768 843522422 60578331 109783769 425872272 30459846 535484510 698931195 452028956 476142755 780021784 315941862 110224666 21079696 935726332 524369301 331186440 948515793 430105737 38388576 812982323 401577568 419641674 704616624 446291933 354053935 149310998 52714950 469795617 292304682 724195842 952963275 213012607 91891298 275186247 395672635 28067113 501951483 767816898 720940374 2008536 393770332 673834832 325604358 794687752 696741029 626355931 27366442 136586718 473177272 911514735 229193574 655972116 819660156 992018665 520075081 362553984 366424915 614310361 983775005 788080685 671662699 174920590 311369333 38102561 981288917 660590302 233730156 755968866 429955294 757227802 254623020 213029685 153372536 305591587 682533482 327630835 128351667 395554070 989185407 714426757 53326440 615814543 790535004 490830795 295259274 87441546 571191738 515956276 854017897 650299972 58602244 941348376 312240199 904171448 192261240 502586662 23232226 433411174 713957480 223481103 584896463 877024257 534654623 171052913 607352136 168147530 137790594 312194518 131312089 913422349 516921307 889816429 803762698 466752503 69644211 216566168 46562685 991751601 70148797 781311990 868700092 588737124 487163212 463592676 1199642 274296480 793249810 164037692 793697387 99080233 13045872 491887440 639184387 475968467 643121288 763252755 641192801 733521519 396730719 84704278 671033955 474270367 149471106 250463346 922427617 62916457 62843960 52422246 40180978 941356340 264852911 450498045 178734832 189812925 927247353 681720193 532245348 488234283 21209453 122101372 448700807 24329988 164434093 389245982 533381279 706350454 533369615 494908172 791164119 199688475 931228670 829849756 610087910 309700288 407224941 881412406 880862013 930024989 755054923 664110523 735025744 31166071 132343320 577544184 358629208 182431002 677494896 713364851 395663212 260590898 917422746 331194324 343227039 389292652 31186231 56260670 432471882 975925157 646593773 767614110 647582530 108122078 71571056 649156674 845933822 314183621 793932778 492891287 882545573 341423905 430593653 497390430 47711078 731313552 507526644 442931170 314037358 802710158 279034649 201953087 635029048 995156070 663592957 879315186 945362639 121702981 158505537 399686937 129734422 530012165 812831422 653977275 970311752 993429209 29260050 323587252 322123239 265395949 440504902 278478843 732677143 486284610 464097457 872228331 827796192 60417975 365216923 118708921 947414283 123957646 886729736 496096444 719155100 607099742 536986946 363372192 592799825 458162048 571786942 235810560 711705657 589625689 85658496 944483300 244361933 274722038 686791322 787878944 762428660 40533391 922419567 876755863 429831101 879459766 590638745 570144503 656641255 502566668 610571444 592013452 221067029 971916126 412876672 779437474 87928368 146593627 55796435 545471734 20913403 7045149 242431062 703577198 156953908 216504875 393178430 889568549 860033383 161686932 772929024 886072940 2453054 389361921 900674517 579871016 327678622 571767904 209873945 840934815 591221629 170111261 243822002 21701972 378741857 301409756 555276501 557634470 911574577 230631052 790183762 140575167 290978752 71773961 275685045 635102737 156237437 104570030 427876864 209818810 818016539 498130016 255488903 605508305 625015796 591880705 100998468 144814679 914254376 136620751 372748310 955072700 194722138 488986784 307378435 287113801 890112248 843897687 373885683 654954137 568837170 155867706 106106696 394963962 817570133 436661709 448814094 76403036 519535783 787030526 569086637 157016503 690428173 876260388 570117714 290950519 772679354 257473643 476697225 916831402 652725289 492922650 176602953 79453180 63872836 865350574 832019836 224701098 735184722 902969485 125672844 885120530 132928884 474987142 683372000 897688092 534778220 403623080 562038106 995415549 545649817 530218577 98161031 693619092 463748301 265279564 23025681 160462670 776757006 205162863 277581039 927952768 325328507 843448378 714968662 782518559 923680856 537563447 46827549 137115834 183076406 937190145 162605123 483457626 169048663 377856064 217946573 264212716 5374104 950779848 368657785 372318270 299345746 811787938 695700903 151680843 321447735 43624270 205821552 174340274 560243519 561447945 486381070 544726785 798791501 939943641 869719466 14938388 521834877 633777490 619550363 246892469 527394939 552653816 183183715 900194801 816349687 149962560 1156348 937718214 769122752 743966055 361211550 432955341 941112156 812712080 692682218 143828742 572834664 609294385 107725544 347588688 534795747 447589932 388922256 747213009 76223239 751158681 94342222 959922907 193889398 619313307 544875128 406986358 472576935 173960675 734815067 621695244 446451766 754659163 341320994 833030867 909325091 126268895 681131638 958216601 888064994 580394642 661400531 463219626 581422013 571547174 340999850 165609590 797196817 99060386 672752399 185907761 430846021 179523714 142482658 541005788 671470411 39896419 345970274 486212636 147083355 889394932 539529847 458480840 505444607 199642813 74891584 76489609 317346121 869968283 666489023 695928938 366473306 134268422 722721591 533877956 242940206 374629757 800110571 808038902 949114322 921003373 243138256 341315737 106819677 518248047 754583242 8682949 481598485 92970246 304181648 989642055 633428401 166376806 485358327 237702215 250095288 145399454 948567994 971303093 667956304 615796664 444895363 160247121 42755823 206043640 658921441 76206715 650117615 863261198 330153495 507251638 978673913 835054081 185837921 877621372 590969523 66976623 605457787 344650724 530724921 711492974 896243288 478189615 246307209 416309094 494357350 748938037 95543775 300451182 552466604 869298171 65470053 319912433 311341720 439218642 579568215 955708001 980412874 392007268 664970924 707741545 229029695 822429953 285148705 120239882 590650048 962169527 793364359 888645298 41808282 58101444 84381640 679211411 458195197 483481021 631631290 797050219 40866451 772600446 797201454 533649284 302189890 774161923 681229409 100579132 623823741 250149383 61883361 395138302 723406228 990332655 119504507 307779054 431750497 620554271 821946365 686026275 604275644 700285551 909210452 870047187 236375101 283172891 948619030 462956789 353926214 138048276 245498093 341730862 49968720 589150833 525990998 553732702 570695306 771763274 377632917 373206877 428312133 211738259 223215400 715907872 507402695 911772886 236344519 629312366 492645745 410620786 903154495 253361619 212026091 669083885 292874236 46828584 939477399 675090595 781467941 32894882 85451714 151471395 370970419 245747822 285244121 676418991 744523067 375227443 669231783 191622133 280218839 399608483 648376385 187993059 344841122 487267852 549461669 658619976 311163032 989515797 857916914 542593893 511647944 604511367 666962555 244877957 312367837 240352092 219538693 571640202 971880522 147293821 387944295 220309857 37909158 864356547 888316264 994353113 811372062 258637809 120045401 364727540 468445147 754047084 455572972 510926823 881529013 694125596 397155318 944653814 875624254 818670872 565595696 448207723 504506674 307240553 39106805 68613050 47732330 592764471 60364424 357014259 457241313 236528591 93522872 516801261 257969481 932811638 533592004 794382103 486471674 14100342 42022668 65481898 762475154 382423712 598430071 118833252 554774901 670711997 611064833 870311349 418493944 855818027 172813338 946100796 985394426 986903627 94865819 462660229 720055507 634149908 217374945 361779540 451546724 98036838 900720190 497327754 387245577 816282215 401321917 137911823 727613752 386742082 445316790 826294919 247112311 421387803 502027327 652299562 778861791 812835920 599121822 704292388 702391958 386723267 386613963 490893420 787471636 845128832 818776521 348665391 238635341 631843551 394439512 173148263 369764775 271359434 680362623 954241961 802824364 480513956 167454766 683493979 814579246 728005717 410476505 35542162 528097084 773782517 996334050 491843944 180028659 252053601 399283669 335740470 263944890 495546182 32164635 892241542 955479673 507553488 359620202 440899638 587292023 295530226 515849899 530611091 628527575 67302836 198826123 169912919 989361535 664067428 397565244 247017885 202223793 956882491 540795038 870308251 890069920 716174139 875890582 648224472 669425497 557885710 195362512 733530685 426640705 142674264 348348683 732418989 642303787 977635020 191986286 405569308 854622746 100829728 82298266 527823797 671542975 863350513 524767357 969469033 255343951 892499193 667677881 380531447 165562698 809752582 62203669 397073485 364122648 603569556 706114934 257988815 606399353 676998942 632417974 108993712 454853929 375599803 284518681 345940692 356502662 531116415 929555999 884947018 878284836 932853835 956241069 142619917 907942858 138891386 327032630 600419393 851893906 226901622 343883430 786857886 743183312 149534711 989487914 344789597 639678428 295592303 690297458 202190705 516958630 209991319 976927291 77877287 214750167 548955663 660098507 861856082 496728138 815237486 960114235 781552982 640661761 642676680 225727774 470816762 919773578 225199048 903824347 621569755 815835820 725081160 189336656 282587679 134227246 867786502 119287953 323692370 145259812 68930353 959975657 61459980 177650539 663538578 356276796 107265439 460328796 868572519 557449554 890014258 718197384 900041664 584701071 120327582 688992362 647028306 480886819 365750940 737230116 736173921 549486442 1574404
