4000
629193703 369598382 653573066 18457366 415568387 471380437 965242123 198923776 422073739 220333023 741519156 990651609 313201829 271592035 209452290 911020449 169888167 378645213 193842662 291508628 222133093 940528536 765805002 700434955 772002483 374804453 710886082 608591101 703639930 613823467 13992082 272853996 16428641 167613023 4599645 137640131 339603666 302705369 615725837 495478912 141796413 434772005 19228188 62242310 613556902 807066665 38081289 580785324 122120299 372195809 229465754 629370228 215079652 497096804 360632607 142101505 968465276 373657405 333485050 881997602 208432223 408878290 283264162 926843158 591363277 205209954 624484358 781417246 727539212 760519912 49623788 14558400 513997978 10004922 129522119 594923665 32971105 282820244 451172830 361857124 799637676 565011768 63813514 968332011 615860881 59411617 929523751 745839267 306809924 744467228 42071653 703367500 849278450 596275130 601895986 358750629 360984802 459603162 410433218 281916315 973119154 870477098 29526461 151820261 49426264 361748289 310975072 592033555 829345542 339033753 419376053 309190107 927492262 281313222 24543112 429859586 851523674 389788404 137101550 140537489 407684494 73907839 761634595 120759843 861988530 484551374 737054067 97238724 665471489 904867079 190845897 897197552 290952882 365930280 287994458 73088198 487725119 577657678 430754859 762935305 16244727 665095782 926445618 40534134 533543682 846317579 976119700 377682166 305639162 828700970 528795486 232342367 896817635 930478137 487571325 278179297 674834648 703131795 360504984 499131389 951746874 562465028 75174853 502464967 130771487 61500032 60874933 803111154 282914117 646502987 402942280 69402262 858338441 69982243 611526482 627745251 7510725 833247781 678072848 507395972 308722631 310775838 83461128 322169522 755143582 64587995 624410979 433475194 511096066 716926809 560264036 738703013 218818151 7228517 724293798 494172013 958742092 945750294 972393821 884953833 938210852 750547340 335112718 287051034 694479303 505746355 810179242 78837072 331029263 910940590 589874928 43108663 728662404 437123727 705470700 618669380 847891009 12201658 422439541 947029467 487092678 890541539 398098448 696217674 97210529 821699530 7390886 322135324 104607756 849728510 317294783 888691297 910245469 515857452 907626553 88392576 318338668 431335406 66250173 673299179 512619339 125563340 829404650 792566971 991768043 574982652 631040329 439923416 797243351 801424077 753669104 215236436 852072832 117312295 415470648 323825644 542943157 80199130 277767874 982641422 42629315 169106252 403038275 302597201 95049208 79913647 564097870 376384928 72275472 132229129 674153886 451960690 634928604 143772726 484455194 234214160 993488633 336458216 248905447 75930908 185695538 260791707 308683010 361408141 61347438 223353723 611923539 76479785 625094879 36261569 30275863 847002930 644095608 174316492 480645345 528399745 264109589 764128280 374172687 604819128 48000918 295074401 75319658 955278090 76184032 803116956 1670706 38879830 484513747 92514928 426715617 777246182 190908888 741080768 566809726 877077439 281478001 273208670 934383041 966590881 289451385 370997587 385616999 969355163 312946329 771217804 942487164 574385236 538975617 558537599 486294101 979303605 329981543 907770893 611183970 188405851 330697564 857443549 684093677 891876342 200223620 586075686 844383820 811382590 330143078 178004131 659566823 578672732 662563185 412245613 465656151 614018844 635040202 492316089 725708934 707951729 747906586 872809507 347366393 489133235 705718766 691152809 594988722 734507028 571884589 530779431 996817931 683907575 172838191 689360142 688611787 335912924 499257961 864287394 262047455 623896549 507968822 374236416 978689978 457529955 161991213 498334352 749943773 276624939 54477723 689171 975597706 693083938 856141929 321770125 602310563 263054547 180520336 791652919 237899948 117710176 433893613 957944867 803209009 28952766 769762960 988861638 8321119 949114033 946006141 979063267 675779270 734294888 785937608 264780419 928445815 620472928 129917054 901195843 794989169 262924203 555250087 971860728 454052331 202085832 788438073 694893951 28272186 247362367 583925542 657272535 681925226 516128251 183631677 396975967 850812945 929615043 25435166 70893525 337921245 855147104 349239383 901411957 605599204 187341224 976061520 909351130 656945492 894680343 867137962 319484751 329937013 3491615 909579610 947149466 577064819 787229414 208792370 469841875 719717561 299428567 983573241 581179957 931960017 606732969 731227835 809106334 966666965 658038825 933900694 731069349 883412425 32815427 641624793 738859183 413099362 600530342 206287237 412965799 199670020 71610292 254741788 11630120 899365809 130525749 878558615 976348832 998058548 991692702 437019262 668958455 621450790 970459693 208013394 590340234 879324833 177776188 615846197 373794558 102874652 658485826 262613086 44225606 58674970 189284340 772531428 33500607 565876512 854482708 42826992 409989876 979246414 895533552 209874867 568187862 784064896 331297889 201688112 393678773 651895184 72870670 900935976 938443544 30433042 786341986 726381587 885530063 508345160 756861154 778631 723519435 971371324 819023044 528614111 935151201 984016144 146220675 946994168 133773437 246296324 123984544 8095070 692819383 608950343 779550058 183816967 209770066 64213608 457025201 966249105 541809715 768438624 276778170 335810047 805202729 185570544 139127884 672455377 705496554 960548335 758080144 568719382 269025505 695929609 778221314 82199929 452956276 477965779 262657964 823463719 423947609 155581147 760986450 707325496 835456432 249165508 406917185 192566827 991141049 333572612 900869054 863494753 629279611 24380472 434054750 968604097 680528957 407035521 346673856 964050114 593927519 278680900 572041657 818309531 572613399 641282316 737593536 963279165 465017009 902567383 26361660 420313645 18756261 658052028 86044550 629223524 535886485 591608037 551983370 864262367 612072766 199723502 698393266 798430504 883973833 728694989 836264024 263670997 842235840 520994035 578945819 788824942 498132871 504954921 265598632 336406888 332194864 969243194 44685342 313463276 796768410 332097643 784454268 989477956 970447141 82317294 279259850 516099205 157625830 802640533 33287992 739463578 653905669 84958194 852089557 752272535 168939546 518293388 400451561 204970665 413555370 322926971 595594269 309486286 172087042 162832303 196705901 562391304 164178542 235425910 71869556 921795952 649544919 182526156 953707541 282050007 313798445 874326561 368410034 442673318 191206579 439404617 738892229 444274879 526875399 912841652 831573786 243294344 851652434 737594082 633802499 214140041 887144755 942340449 833630666 881050184 270689725 447141225 136932718 867478255 395259787 524245693 143400654 560214064 781479970 65189462 275399008 247159166 873812260 271557183 655264654 78250493 615650795 839089680 441459735 376903492 551112290 942954272 390634355 42772728 151139538 781331969 824969114 891377060 975304562 472961520 403755866 623883643 872264165 653841595 892515135 576205262 445716160 178707443 308774614 529150905 194282102 597410231 373758575 958907615 181464756 512590274 242885864 117817644 395646527 261772414 614191517 530985243 104781220 403795733 135771294 710813879 926823520 428579956 866462085 471095265 833023653 926843043 816332378 744388299 925779284 843374043 925549009 236624702 496001769 974041498 136863468 692459745 589361599 795286852 642350510 614508211 403262194 931039173 412508310 661571156 418328417 843825596 681345037 714422979 51362526 796334000 673034053 373028589 862902889 78520941 966886473 272317027 873766086 207698509 654995803 274131815 340315941 359992180 56399896 949818183 425075549 850709523 767081580 956426627 682882205 143048311 376642003 239832835 55485177 690475612 598948964 536705246 84584327 814021802 655863844 871239777 415335212 442557369 257319630 341174779 196602081 357658480 183796397 521458312 943541808 579814064 874643231 61467849 764025463 680836981 856285545 341302663 1489126 203736967 3026688 132318499 216254262 648598586 714713833 603710400 566032077 392743291 93606489 833179903 15799714 459346437 358639982 519492355 789680569 575173670 190483917 428436884 578146900 300412983 105172667 953899337 483242344 170950966 643784465 656970683 583506485 839567714 627969714 515389352 91071533 519832444 874783676 156038486 547595968 663784236 747741293 226858992 418171956 874115787 396835931 416546776 683639770 974729892 631011598 829740240 905350977 596100264 430569833 43913694 134896600 813514922 805899930 302775122 168253339 177928237 920815184 502041957 767447428 538725372 463125236 505960018 528423499 368453356 217774152 426920384 949308662 990697639 334810909 764563646 894859800 161254898 786875585 948566469 426029844 216328970 291392354 954826344 213668535 326763329 474115709 948944925 569567594 421718034 868292219 297353011 539411684 43700903 406134152 858771530 849982195 179662653 71247129 42195160 852441206 61479692 927394356 918605845 376400663 605015240 466695648 714085690 965941152 182693753 956114255 571112218 632070704 587742322 618503916 308945071 469844273 994691478 150349178 997135897 90993685 933393657 928162561 694372305 10198033 716379281 213732334 71505509 38308361 303640382 448088084 430605620 559548149 902075084 626811511 978119564 498364216 488618492 305775 981137795 470243905 981360430 774957950 223697797 707415357 491014093 975324493 179382555 786357157 302927689 280469901 79257081 230084527 541277906 960279446 202681833 468033219 888452386 407751291 923245882 161495971 181278147 278215622 111148965 717156996 406734944 642203813 81036334 573887052 847948647 62073893 444260773 758702854 786488385 470545559 97375426 279928487 656702769 781912266 123926291 403134635 697275972 987248335 937620612 969500564 734258759 37279051 636639089 770518657 851247957 148907589 746834108 267461014 94070562 176373492 520966845 612618405 415162062 501867718 601032506 955457300 751153015 94977033 223654983 905986212 376957634 717154459 809391292 319098240 92398511 826586316 374754464 334072629 629061588 394408859 945762614 640311167 568786887 36828531 52035767 623510026 301238634 772587883 649984924 766431022 680583164 100753946 758779545 308902830 569726104 24166882 808141320 853198939 843852863 659388119 784723711 934576171 420458902 651765810 564769914 597713488 353780224 387243285 743943855 133089099 540290827 152676922 293492775 824864856 133348372 638052650 93723689 152330333 873022559 788599520 261521120 860234330 183252758 68447455 589896124 599870983 915405301 620028930 984123347 675856228 534304435 367558138 650374714 402952699 991334567 56406428 694560434 659810811 688920435 898608146 598368741 34981129 378804303 874160293 386172199 641883715 659243466 446368963 490408030 794898587 136389464 835122822 835878875 135780964 476837097 355281123 601029514 474548428 56498889 682563540 757040375 473178737 107332749 57462856 692374115 341504567 994343169 269786007 688276320 321514369 65893959 655074982 902288953 661354188 302757433 772156239 497036676 633006884 710088108 638890473 123196745 607545119 546169684 174259102 74344912 963475113 220269761 828972664 869158110 143866839 204748083 275071871 318473931 484797676 784086930 203204972 72398124 246667774 453860032 425327209 38011365 252021045 214317886 574876786 598705788 262688871 952938911 625103203 681192300 499590296 740764950 564374380 701412026 352159210 41515461 520864546 778142786 752045038 774095930 557836664 951697076 134194254 293719888 111273537 768906083 762049206 591245355 248389800 729186246 811011842 111781024 556216430 542889420 916363327 452311020 774349711 683340099 190093579 372002765 608714191 346533135 945039276 620163096 169428462 577365885 523864001 396228425 873693595 687876735 930734321 456609079 405799771 516416482 302251478 985701634 689978257 806239821 107419341 212306188 280721988 820756391 978824722 456831045 437233476 661082671 702722936 995950608 694970240 862920327 6889857 743601931 155899669 759003248 721561922 263499802 721867658 164897301 56541276 800030400 18148359 694419796 452965020 440458332 229496696 754256973 540901344 528755972 154840849 924941461 681113213 926382798 227810824 780572864 254419403 257744016 127630641 807083670 21564799 20836642 673875813 305571828 120051546 308547883 22183125 407743170 775289728 586831007 845268334 218763851 760211643 575543705 304238405 486778580 473372298 970885379 233601802 663232151 737656734 556035249 676433075 846316912 872524056 704943949 283817065 685675456 44253991 510713299 81171557 510643462 900878432 583724615 845650104 117792577 642433914 905466469 356772750 337445415 47211903 80468842 442120361 13155243 47008011 661805180 44711037 705400848 586947668 135406678 451939221 700254844 447970800 17242874 41177957 565489643 499036588 298447425 528905695 553974402 970270151 336837125 243944201 994984911 513625978 433629964 106237401 914083064 648379424 438988400 11420238 811296400 210318405 440412320 234480022 259092906 826950805 402265862 565087977 604872345 668157656 573164702 251406507 828758609 133999519 198121864 503245665 802133237 28520407 229254588 791666562 727792346 6392946 472152529 35661521 560844439 510314560 642476301 430061088 355721154 366110025 832067727 687620248 506793413 384218618 164794374 662062495 201917862 970525540 76910011 226274131 905495353 719637530 199747221 311258474 166862345 572676495 465538445 123178382 821325317 573395830 831559489 669740493 325914427 64471270 142192757 593657524 565696933 721124080 212728304 377998953 976213258 457096252 721050519 575910463 808525417 545523930 152843786 769426454 515117404 243480427 865264700 631786020 274373851 251684351 335668584 996894351 929176066 301863168 982917395 406165723 631575631 692731482 822200117 871681372 572621924 261591338 960031150 532602659 581861176 335699252 798551126 440019259 882058267 194523146 906497438 324053385 881010546 145673962 319509356 766406439 931904904 77844202 629587423 283311674 562218497 598182314 552055904 139032009 615620595 491211190 685257946 508869920 371606060 899758284 313259266 846457596 412136572 477176051 465219319 623915089 18316929 292769789 553692886 747748245 631350500 155345018 920954893 266440667 523491839 502199826 905911180 675129950 734468928 958606874 519668565 20392494 347669036 731414263 597670715 521492626 254943333 69364229 299219187 868624314 960696582 49485214 452871989 657258217 68853724 453115003 980228610 707465617 246365436 963233072 710370748 988023284 723075822 430704690 230350301 574004567 752427589 774686777 523001902 100033788 617917595 125879437 933479852 195061603 74800757 168505026 493554486 844816470 213310062 124709576 861938397 4244030 105043968 235910317 596353168 7267555 757366804 990797570 981475686 225343995 186703891 712306072 436148550 384777536 623885397 972260619 716830914 135951850 24116891 69263045 821824148 673296123 465079361 902351890 326297106 6284779 651706941 641738503 599650149 284099386 283620837 169110673 756328808 184389331 647760122 992146705 877137369 946304800 526563798 542322453 630757037 253325503 741314545 359055554 13377562 721267180 990021277 743485756 300896756 513344525 194337139 249857307 659875826 509207794 989270164 150970981 832801896 75688824 650497421 164150619 407245806 981064076 996372626 772372686 957704977 516036600 943004189 494565113 979954900 462584179 252031418 857473436 574589034 9037539 919638371 821558232 979886583 296275648 718726082 782406210 767845434 402825931 905975648 822251382 806903323 971522619 91242177 41485444 562548983 71115909 423614307 692059126 439526971 32383515 138454364 154291898 183742462 722255436 327015078 128502637 641624504 617679652 668871519 637035585 73541334 163113062 81007399 182642231 892861997 18835094 927013458 851135021 957240123 898608042 386754048 729246451 79575160 852253524 685843446 436679164 698548075 672281236 935174056 985631411 439672157 294397480 135344878 680868513 667555405 691406274 527722548 201332873 314800768 524664694 878412461 491391122 365006498 229504971 848225569 738545715 920693670 724890814 332095921 913614491 119701421 428024872 94740582 257419065 929901462 608241416 854946362 320145851 619659251 911976105 270632563 882381640 320203437 620696024 146651106 996323006 478533049 775194105 368505299 623668294 96386807 103005472 268150824 287863650 944254645 593361737 713183649 85032251 383629 982727395 87844265 210918617 439324091 521653800 784179906 884439043 404521391 307763866 252074632 559390731 235396644 368129135 350567311 894537255 586283500 39161105 942909447 699323461 13656249 972185428 898656982 446489587 451855781 985847134 623606548 327821783 13544998 858899284 777452963 535931513 487386325 320826426 932146372 600314223 343778232 155660292 367054826 561410208 475027525 511248490 432404108 439602952 190447259 476508866 431160921 531408747 327149853 174336555 57803030 169754219 660255298 380801420 151205871 277976383 555234953 714371102 102289955 57625252 450494723 660798498 16311420 238892725 70411999 994842530 388246806 89781379 954197517 16895083 208013947 854362462 383317847 712247171 602299073 618928931 745816208 136938973 894545775 912669629 216165527 812966661 368960779 919307178 585636588 545466492 684269558 255582119 48613043 84613552 156421067 962145094 471033857 543164321 864334066 272488859 290232067 602601272 167736521 603678526 982009215 5410967 117947911 578877364 746588187 794910629 791476485 45564871 516777835 790626597 726622662 153619679 746749363 256445812 624381625 930548098 839506181 40474985 985836733 906696096 542344797 870614505 436048665 266606038 183312557 409573091 219581787 881395266 84404438 361791474 941379455 484833337 775924179 988612882 987234801 800911905 891380628 319561727 572926108 265560471 665465708 304857707 593987347 185044199 350868616 958417890 613555038 802760820 197403160 607576711 640735999 74583140 628158112 322636260 289017176 882511507 555468428 313206140 315702122 755252398 639992516 846992111 514849000 453466756 575653360 237188131 765307878 590504639 610761831 213034436 990161392 923924583 725957565 900598537 979829351 393331596 569117000 869905811 249405179 623236364 295452348 169922900 28054793 403003083 521751236 58705798 713978835 198329831 922157745 114341247 356404839 149507157 559403360 962918956 950798829 497669061 690553151 610525757 862281691 696085347 89429566 369735939 126466379 873175630 399710249 606227710 534942900 813372817 81116819 588307510 81776621 282563886 115683896 568200512 645014315 233985719 102325092 78422636 494646133 215469349 223505583 611130220 709500528 166115781 839976983 183194349 134753025 234711389 128499069 871558588 365253789 838169061 279648067 312777617 786175925 106814860 155080393 964223401 390435561 28117152 419924913 408388276 569922800 840102706 324526164 25460993 300947878 477723737 367647587 177192040 965279677 171699045 81011768 746517968 916978374 226069886 705444783 619720186 596142929 368428401 561073783 29593094 343690571 355427179 978507010 752345795 242611876 372189597 991071283 511578441 613258202 628233472 379872962 925095229 998024868 772307913 116047762 878270007 299379010 635277016 116341768 934602118 399077268 612299799 244587510 715960580 931024906 277051039 360962818 371298086 77778403 198321244 938895473 366007923 378930332 915602333 677165570 713945590 202435467 39854052 135161508 81375272 840413559 168457303 436516458 920769087 382130370 74130087 820423919 964279087 382002967 870632888 291104268 185931654 758743009 988709471 231844282 75537516 601508207 399064851 148282041 235345895 502203426 453183881 305623388 209613564 48114753 811665278 129469518 523511380 32461513 864712902 469126553 365433436 550314550 726642812 976937867 729561619 740542432 963886455 547460964 785301935 445857435 649171810 299990120 186554584 861904981 654601394 327295315 933046277 39866425 602151154 171857422 978264114 380172311 679545291 334307859 41527967 921998730 818545052 88472780 971893992 944451080 682097116 366529803 506496348 401586833 280240487 489479834 708490116 895104642 697541443 772379669 553083590 746717536 244123955 844740577 330648633 772345859 954126337 667915954 586076790 158401211 732629141 949635560 419268121 571352842 265991488 489546191 400743494 971949912 992226270 480093755 71256457 390624345 834481881 303698126 511746341 530236412 175049831 674045846 665474826 510463898 840017572 559095449 961900026 234985358 267681953 729200873 7135040 621683225 374337688 821333187 557924426 559528758 597976612 65830019 30456858 998140902 257628615 375700956 316182161 116061415 575025602 106389501 932411723 84477795 568122891 348843145 786307564 946046025 913360385 142056212 346005325 418952767 726472761 972733839 486772636 540147238 866918684 553397219 351167437 693492082 698493536 680342740 163276058 432407088 151780625 930636867 966965732 203198044 613050833 978354484 585423205 22833864 855975694 572942947 833199421 374493011 527471145 836305275 159134165 988699154 530517031 99515094 514665708 652680078 46286938 635342742 144652362 396632929 628301328 966914005 245911035 315042300 873426408 28806963 450885554 363489869 242144297 397263868 514762203 873754890 199402856 115034954 319618936 610313526 578391990 965340071 379857757 823967935 631767858 660567069 249465591 301415140 238895817 993635778 736781931 269073721 696818602 886533958 212762190 5299510 848239397 292847205 534237705 173557204 396357530 340948950 250662130 152067599 842845759 884147582 921358237 916771872 618527490 842602014 343404236 723995440 963036169 684313042 521390341 251244799 748305350 899815865 907396096 383112952 573669406 3550910 431832452 746901745 875385403 687623088 116298306 236613684 229927592 906274121 430436719 477632923 72340310 667434084 752811104 686408658 574356910 126792351 780066845 844014633 402992523 763726707 454062240 873543945 882787706 142238842 377113241 773613563 793722605 779752972 776147997 480061836 238359707 610563467 354579099 188655848 270611175 761070491 332545811 178706911 743218295 27703368 429532191 677177578 796040511 4450364 983045190 669387222 542553092 726088240 950234919 98771581 255501692 236585111 162776443 59754618 471180553 796966198 765774517 572713663 760368646 636436235 473943242 91992649 314891239 924734031 942828764 359122849 322066997 833027516 865257865 625764381 833228747 660140266 902593417 847518096 30754390 241538941 507790239 810152394 362439420 688188006 400063443 333221776 677395084 384861863 691455123 128495016 339233133 124062331 349712640 250401958 322149047 960006315 615380859 767403657 952429039 72659109 585043624 631642351 278079836 23137807 924742174 481059778 752847635 829916620 96905300 436169021 282056828 543580921 619088590 445940213 885499208 78482131 227436995 386777285 947275440 575323700 731515149 128158327 889353439 968111483 590047089 651475687 587398908 532265423 529581392 645762590 330959208 45078857 303235712 259398755 911923590 780972611 655918460 730442483 269577186 771088473 261360031 650408236 163254003 665265 858527700 215853102 279080911 274522815 548893067 705767878 368329526 507450519 552167172 801162156 858413256 448207113 424677720 67232470 689824454 163322861 428951724 7920154 203702932 517676113 822129349 359354780 892372858 463381623 296890463 671212674 316753487 758787363 403987663 687317390 359723135 360517316 743700128 469373651 234138909 646640077 558106397 891651637 238690546 899213428 302339054 285763219 583024071 350219249 689615299 380718536 753696153 914196354 407615621 281779617 762620459 637373899 530792398 772500936 675138549 705517328 166929198 639821517 754569255 994101010 639053643 969199413 18976771 977656697 973051161 922820086 135908712 508879689 343312814 71076445 692710640 994053677 526799688 878695249 189992104 930121411 325980362 599832959 582274782 38986823 427312467 219028028 927085145 443122858 41567299 493663599 122201364 311815345 697570572 436410473 466108766 895377088 178862376 697175444 710407004 448711549 491201585 818736176 881669722 913106145 37658436 27382223 870125515 519046241 978058974 766438743 245527998 67518312 80840120 442662572 109194361 267702145 155316248 813766283 463818536 80423208 468691121 797451612 181220756 229450963 135585157 791609480 665199002 854344501 305328639 941441746 728636235 392282779 22014828 528298647 233749807 398735123 282200918 952372240 558313611 767662632 704761771 603142599 625819998 250631224 499695032 480467947 486131710 51988375 801425210 892343995 66775493 166045473 464208807 601281075 719640233 76638101 898181496 308145722 625374895 84088145 694848782 22765198 359849111 692382215 388355060 289755804 129440054 703938281 370058180 668692438 699910250 356882856 369959252 525801187 749498946 349261539 89590611 889735608 214489956 690298161 856780800 478772104 936327573 473862368 560057686 799971168 166739976 712155225 859572347 613966799 639404702 711836515 653474418 625164704 252934204 740755673 914538690 678567067 15326569 816236786 51757781 236249415 108140868 825969471 638025129 312968245 196441702 451008092 61317506 399424623 313768574 548081803 18373781 412667421 545449340 800288265 773624997 671188132 566568059 821939956 905597586 526988525 631005864 409518284 986478125 838106158 604582699 268600260 363522434 78508496 577585564 13248607 438431620 140589994 313006482 874767668 62960178 578151806 80756659 699483094 412376983 801669121 356850512 982432390 315064552 515585002 805991664 769623655 214626812 813287158 745725081 585703659 961367087 374690968 608330989 638875942 413971958 488696023 238655062 612278331 938918412 930636379 453186207 251324358 361477752 796075666 914133986 52615318 664581564 344445367 754944986 92903798 663774543 866817396 466009008 514133825 269291192 357878405 751177841 108880570 923916253 863066403 682529081 540545367 640538031 124771439 620560990 788412628 473932496 98310743 510564025 971688370 488630635 994782812 378142883 271407910 38726654 767197067 434342444 383641821 902016901 964809921 519616987 640259471 514618946 988867322 639369830 395745737 226837369 68757699 763428457 99561456 621624577 43020183 566201351 794912364 462648701 790292197 853263495 355910027 692138098 552714083 529563798 260456907 131721314 138137836 816321509 121550757 560935490 310288249 685163244 655260439 641214978 12274240 338915460 30627670 958513401 114107697 405725239 14689444 405372822 986073643 600819688 173266375 804878618 47332334 802190029 603547496 153864170 482471172 314828355 101831302 234905292 725582078 996581652 96858215 430725102 184558697 195702333 380371351 368903611 34338039 316636377 450944577 464850852 341494882 736972065 213225439 217553569 662218001 614649610 869456046 279906215 8038300 700769952 750129857 931785764 493705672 427731127 511507232 434377732 427562563 982168574 902864342 236341103 732346124 287026520 829021733 951620049 985939484 952232405 246817472 719318974 56631573 468438709 622789930 279213485 669956656 99544159 782307239 293799304 565666586 614185085 563449224 612884266 555076012 601993362 649643895 491297788 257594009 90365240 785569377 108417706 558901492 451087711 554634394 416193428 148675115 22089250 625930916 992679503 418309849 296046463 528288336 920497409 584853019 603726242 562332359 277772394 268202628 108807572 28863636 88049733 920218226 254992472 785190569 318177308 840841023 28933005 254245318 755992577 500545063 47903042 915720679 427995016 91522036 909321424 656106913 212383357 167917029 20885449 938724812 224178643 523722905 197857619 2900335 701689736 204308663 642521298 289581600 734017085 982293933 471832907 768638626 442222258 864284998 786525798 765207327 644288409 179913266 680278119 340219476 20371051 643407244 816574994 629551747 770032626 317417137 937356578 567687299 476772198 611488057 682422361 145109754 175145395 901699306 502071515 687045886 402441495 376098653 584292002 483983802 547800408 720638202 550065785 89264137 531329903 742770002 698094764 121358191 215488475 404607285 754553876 250518785 688889247 290685004 930198567 845450499 644228756 864074908 567339927 696385707 745458324 571431514 190896110 540882478 85951790 522011588 129686127 91807198 866321869 340014204 395654279 946014703 969615205 542425053 293930752 854057241 937563348 435510950 481447422 414697713 276569269 172772545 671326732 454917653 64225167 328626781 120977538 599334634 450187163 12897660 686040640 213007272 923204982 908188126 805740792 375417859 318969913 59296264 247240914 624224860 75960437 676851374 626082855 758059981 364373206 967165701 109600705 723385076 72498555 471562376 117531829 463279798 351936598 956927132 687024843 323952534 541169751 575780833 408676846 232977641 994107074 806420735 133935893 960266086 69887808 726229962 926265407 897190804 149785327 356342843 944228902 199199174 195047484 641676432 143486816 189618688 425366346 895267100 967375158 107279549 307914714 922146957 478771057 668295122 508603853 573792953 553504770 516878390 644560971 751199156 162715183 751435341 357305022 576022662 199740970 145863530 807701928 775175617 108403037 153787917 298064717 185113999 984382801 498663725 329123773 743140654 586698449 495575769 947195210 25163344 77048013 895898466 451604975 223557553 445010801 722382590 88501953 784714896 513390967 338734897 911317023 598522462 245417014 903454635 817591331 654023419 888598162 525670404 564063164 674391963 355285303 734162928 492581696 589482003 38600905 957758072 753592538 467625266 340677051 254407306 452632665 867999826 895022388 820941480 579417995 183755634 905182039 424278283 284293196 899815845 91711311 423339977 24327800 38199894 887068411 905566635 948431343 300004078 378227164 769510602 257886274 267475754 463165658 564721636 532796397 651299707 979708071 4302363 270255279 380267805 194059538 698939285 193800217 650513053 821278810 444397521 246679277 754250122 252572083 675263040 988772201 670729537 11553288 591544303 838098132 351233407 240708812 521229313 297548880 130952467 225346562 881004743 158030629 954687411 772426126 503003818 545443942 500370667 485213494 234474582 233697521 966804369 260115381 714786853 401573212 593518111 710405198 490560654 64823733 12045898 361491247 486763182 714597430 479182497 895067323 326363449 921416896 408418664 366073442 695596096 708793386 668386318 269292978 183273316 139626664 788987487 837242934 844006452 174824576 976963909 264388255 559356584 285668204 508556216 866446286 804473983 452927475 416436444 984752651 499799439 437226630 405465886 392602431 356281937 700388000 405539332 263787398 591867144 989758888 788801786 651013847 952530866 828714640 515946533 880629416 313751332 351831831 930609587 831791147 820341863 593044755 268162568 150323224 199811917 733421746 882171588 821075605 129276137 904135579 157439148 636004156 688805262 283154725 400776222 57365298 189088418 406258546 898577179 51928121 792998051 979747902 50381254 379215583 920116785 175333135 718869231 870938783 442228838 564939490 922563329 266003265 942172211 742370859 954180356 244194084 381905753 975938874 838052084 764661651 876201744 302647791 911795398 466581456 723103047 938537169 591123328 7965838 858989447 841242960 17241269 254244521 103025771 168415641 241318061 893448283 39026777 891400370 402604058 885868817 477417081 330422730 581444807 54487826 230978786 19887841 403661989 848878307 851127068 253107438 770629676 608419990 955490180 569879929 452362258 620027318 740731421 678594714 250813582 79355282 226745513 622892485 17676805 103853791 623189601 210601179 565140568 87292915 678691446 415927470 743054878 704411599 119871347 749361956 455985893 743399096 11776394 639978765 330001184 954872209 770681525 791047020 689758602 605027255 923849471 880270110 754173736 743293983 663713095 677636967 86842727 164060497 320936537 247115873 5379946 288269667 131080009 469605912 854494469 991712591 614119450 25705677 956940787 612454999 431547824 725226944 322633755 680770059 685425107 298978822 310887685 976022425 139098425 876732642 287688100 93830641 959740295 583214759 77286445 551466682 173240193 583824561 751752110 474199214 421014276 409542260 643396027 28797755 952418413 984872488 387714494 214280323 204293491 944504998 877183020 849065408 509893220 229672357 665812970 261850344 794389200 942481030 985384832 270793787 849569143 362293746 576086096 103067595 863663586 85695095 130184722 664893074 69971999 398369485 204958763 345663563 688740921 276315189 753110124 705323037 181230425 842238058 262755449 985439901 900101884 243499717 106852216 347815834 281108641 167851788 502385015 210229887 343743773 234279716 972318629 671045928 363521165 133041282 432310459 561874634 358047756 943078699 147629363 540390732 18683413 588972177 818733798 617731391 370732836 123101976 930118290 776150021 834180967 931913297 401629435 72940426 213503219 495194631 813592843 79060549 717347270 154633727 657664158 360266246 244842258 653296783 725764035 30735627 713327264 431061705 759289063 973020580 55721124 149530326 845641230 532705481 558491595 53667992 271965819 836457136 931138196 38942926 537698527 873684840 123711207 878298869 67431329 612395625 828896115 744318478 650698111 227174393 523860293 724816851 716661716 900128312 519936323 98362084 304051433 922360569 263635537 337868543 889652908 727952957 249910202 167826752 242719767 635230341 883559428 575570568 331639924 330119030 804489150 148754700 60887387 535351293 1432986 878914770 684934804 818072956 913070859 63251236 662695785 172749051 850804498 113191181 512348644 604043712 925494738 135807500 70057526 356697934 83230023 451710876 744715742 265652279 624836122 476403594 861971397 849154048 133940892 882745049 878841230 37955267 76882851 120225340 150176171 168144089 315303146 682896059 644801259 501463947 101291959 850294646 493743978 391435779 195682955 935113865 570725428 34784053 182362381 113406245 423962646 38243415 569318711 501849343 333997543 476805780 363475924 298129484 885684009 873306411 311699475 245267102 746078141 353094399 813960755 779700353 850119814 258759939 704034613 847098728 205107734 968124954 263223976 65219740 402862373 884125646 267957971 770106047 576744929 606723936 74420746 130609642 885512639 277623576 444463325 649913219 975458385 934062668 557598336 77642898 493730340 928232536 443687617 651027830 802181654 133138073 633292219 896056767 265417023 943471815 536650024 25182178 936232097 622549826 146264903 666027806 177614693 533755059 593589966 657065809 480204567 932789400 737276047 241821457 229695924 437447047 287771753 256854794 814511877 338539687 91199650 943695709 510762649 294543925 555859320 495031520 231807510 265055978 449364585 68653599 876483237 513056688 372541615 275386808 533499973 252178829 927420861 528072682 738315518 147851165 353386344 550006647 620379592 597307279 973654021 202475214 66383093 836056706 643346575 359106854 603116695 939619147 230591785 632167268 630912171 413844740 847305068 710121001 48857235 40063667 53428057 143205985 639284596 822559636 432251035 801243339 751691940 924757236 77110450 635388018 182881743 706478882 97430663 657049555 735200493 584613570 397940157 12170969 318102593 517892327 23295884 73751995 58485892 154958692 439589752 148595869 527311886 698870193 386271885 185588854 227491612 358832790 555211543 3227275 419900846 376763022 355961325 167700310 550920596 980972765 477948734 98299828 120012143 576153985 711448668 366365794 517388868 692553338 198002822 733817703 423597606 327973063 224219430 574012519 488207192 772016380 24188524 936821561 106885967 913962488 791223176 220759605 475146042 191890797 660145646 361427902 377600261 723249692 173709373 443938132 522168837 928137550 982067994 316795445 897346151 802112081 592763573 853965240 804427999 785942653 751715127 540722011 209594634 350545868 96984690 52156775 113804487 379762062 654906625 954278648 222435238 888137901 766480007 780778823 522269154 124408824 922609320 766529944 706139604 717886375 129514405 174897110 587672463 326649833 300924119 475299975 950240981 79192730 627692750 596202907 322118336 230651553 903111168 685290790 621372205 414338317 344396266 669444191 162979212 248767383 727696771 848000854 892343433 229643204 457685536 521970670 187677119 584424162 736915541 901802628 758887211 339196765 648656908 588239182 607247094 795176401 374540650 618811514 133222783 355822327 452571541 293135831 411488659 473690911 310414842 347078209 144473907 70792337 460312345 351837620 172588679 774636006 8541287 699473070 791180849 836681011 657032032 985563387 826774112 915536143 904497833 572326381 728095463 630556043 799868343 122592218 610692136 923359932 965767599 331747814 696885890 880177966 722231667 894576864 643060429 979465376 173444820 654325647 865730098 75218683 371200058 293563491 508492620 424141305 559108239 823955303 414972137 648603200 782663364 810407155 558282438 929248147 882150804 344332855 816196126 323997904 607106868 728798168 96632040 665975001 279637283 328824452 436358035 598656355 94403247 238091791 491611939 79626469 117019489 7484422 381271552 308376518 205971432 387979366 93405568 605795935 961966795 761328829 776391201 218989133 985412357 322316379 15744776 452052770 143336077 953533719 486302178 591272159 282120263 203917370 611118442 847052676 982666906 801472512 571261028 438699941 983409993 795516883 374077434 756535519 895889845 871456619 597164885 283461815 746492922 332716559 689272476 10240112 365746153 263484736 493982741 229211493 626252693 468767450 682901650 341719520 205270244 142138112 481283942 448067007 256009745 267938932 26060903 973931778 259348023 458320977 256702777 894009627 668365587 810543858 565689079 296354722 203165636 84560947 638967816 408233487 180378654 472584183 548842376 843268349 510606382 419813188 977781371 706998359 669061087 827900839 602339123 775657961 522256226 472061737 558268147 756304974 650076582 857468274 347675278 201246867 741139055 985709336 525919747 412466445 501699647 149001525 452190217 309131433 672701876 85374254 276410525 454635327 492265897 796815253 476530995 104284288 812614748 156689403 148991580 13543209 209929507 937308623 761711067 926227209 63624332 618911888 358394870 332038612 716533186 310022563 746178053 69664560 719656486 398733812 672564242 873650325 181476319 168118771 673576452 654358467 157033244 531010434 316897298 461061326 298968426 944464161 429572045 663759520 933671702 619195520 71274419 422317223 926745940 319735798 659717941 476968133 376616136 463153338 885851352 934765012 806314842 728987632 316829321 134484678 278705257 733695945 586191041 434280803 946473135 202603483 571674468 772173668 257158413 413855261 263118192 38955902 872479483 943981064 559274293 222288315 788824992 351230669 195359741 514401117 500741344 47377213 512054291 278855153 751142596 564763135 358635051 114264815 531149557 539750838 309462623 616513162 652791330 436770830 762156044 901456166 741036955 631250457 194461067 913395813 658708414 112628361 437367965 4499947 689632826 530278300 543429507 780970967 876603683 312025963 896140111 508711147 207381920 486849762 814087656 138634889 456017798 556762384 993381826 315153329 235246972 130309769 79379492 145588165 66033812 959888024 383225588 510193983 132876288 501618584 104770010 807617624 185470883 135697692 272053664 817675833 506820842 152772510 548233381 256477923 838653383 117505738 530967800 351450499 109941193 542793590 926513681 574302493 67186522 848728985 941414373 74111191 309021162 610193677 797393187 493274117 880949006 552742906 478472091 672139583 58273530 820041064 526634616 906765336 599674227 39683407 477988346 90146173 916113684 292009609 668602899 56969989 572237276 575147289