10
13110 638361213
816413340 390588892 202326609 409262938 785214240 517670550 650269362 844633853 490159801 889130776 751663207 211836190 848786723 826283728 849111674 406651526 540420947 745453956 975251558 110541713 681030639 679983050 889389214 823826611 817176017 79002510 429839620 999951599 697644679 621809296 15435634 404943457 777410262 891455203 490230325 446270646 636791603 625411952 488798860 236678063 172817992 65373809 754996013 454276514 741317493 964020214 598505153 384087033 817935181 73345635 395448932 947927984 568661013 46138608 612165158 283249627 71390792 264748584 541016460 764053022 807247125 639900266 333331983 759494451 594831583 687645291 332539291 817204072 828942780 310276530 427415826 105612062 513615351 550043419 653175495 349571403 663386767 375977813 341852420 526687225 839413685 51732324 289552004 461255877 631127378 415720735 84639481 508231008 216441727 909697971 284574599 651291154 157811978 297184286 703858503 294361138 381138424 595762101 58300357 897073327 161511421 697458846 270665603 965814410 623579398 767609431 200763508 747671897 250381231 604704813 171330177 848666054 639558605 32084934 427918344 457617422 755204326 260074904 199887447 929165955 174593716 473104239 572338741 185016843 129252775 721980139 166254682 74237598 841259871 901683711 747631091 422803403 305847093 335165300 95905567 565230900 58864819 301103460 591338868 870741261 474366999 509070271 859201146 282307745 637575381 648880841 370963502 41746637 697541650 48160154 626427265 286553731 417906985 730779292 847954647 495596361 464122410 906892817 660037257 151370679 200518742 26369675 499287395 39662077 325268133 327315314 47132454 560666202 285960256 75624322 486516999 611997094 382146311 478991690 867728942 961335753 313060875 285205933 680242233 264741953 670651413 46759525 469626806 291360417 609547294 938263675 159457452 51160332 120633813 687185616 440327443 639686846 61142044 480609432 402376535 293017219 432633227 154705882 723263193 278315838 407217388 577994737 102828142 340135012 657076669 936092174 607983838 699213950 191921841 605521331 319055718 775801259 603801647 82145593 960223799 761724443 69745873 307039819 249915636 377808533 515545063 790835817 414231352 740985586 550726130 896592230 268217102 224472735 684648233 673919979 136768375 939209503 696854007 748312050 38273256 948392583 915429755 738841419 848391625 617190913 947391494 851940378 546858231 729760329 651562913 624714071 519772738 139601459 503587972 789269324 783642352 864786723 63518112 990750747 149114424 817559955 368273174 262559798 476409800 912890257 411331774 137054949 911539776 904236350 145107617 286083268 296824757 395638096 454104959 112860225 989489711 559336336 246749002 15750690 52010538 142685 695442345 925450749 284358937 692859944 217194614 262051519 822803934 841417206 88885313 476016934 599465300 308429793 943200458 584093767 53498054 760494743 563521418 845955592 607287412 884525273 410329131 66320295 468695573 583096830 902826764 125970481 982576464 133663341 406119358 644678924 715138114 256023078 947946377 922202222 659944955 591115578 839485928 557420003 418507520 42119246 725365512 298464459 736737227 923972893 505477710 228728537 877270854 950430451 498177742 777827477 141578068 992425266 92270036 395966939 875075913 461273553 599450463 967693914 414053996 82863064 508059297 734508566 411653244 330845669 953152128 14898151 821983784 733025450 703169048 268168184 471248790 421511020 198113079 343507528 689289949 799885958 109956320 837016876 316738186 521364964 447013833 492879819 94650399 325799817 690201308 239580833 652886159 472512521 674819514 186574332 68239044 86811919 841223987 85609090 230367770 382753240 487243727 795852714 525062369 362348983 828330056 36661822 814024414 651062415 743015950 548018911 643097546 402873692 422083522 608396929 840474066 165201578 408746939 526729962 356511765 964780316 451072132 700818744 740113705 267436519 801985372 292376152 388632471 615674196 532572340 585037199 751470683 889491265 202357941 932553461 771839845 300169633 417013687 640568821 550628890 409652471 43625675 724440015 521916883 524322527 286977075 420746774 81720412 251975302 660523492 356792115 646886519 375572269 441220619 783826144 226026071 696771241 749876101 739109549 389924389 408822246 967451749 723353214 494718079 634893151 563271794 250788618 474454260 600738728 775944102 186155614 140273289 713290725 401120944 10357849 827124279 821113424 359371123 387117870 222559082 407913142 404911493 309301220 446736003 67052283 870875313 433024729 575122775 948393873 569695093 123188795 202729391 333964293 761959813 225916558 976871366 861058931 536437318 13325609 416921806 533918988 157905235 275976376 951015275 292152983 485786876 486519739 139521078 460101358 183678658 109969670 812869179 610239100 724529629 667913279 3587451 825249222 265900982 176391268 218088811 844668895 262181485 600623682 828317043 784105202 732293460 819480318 226164593 551314107 15681393 103073424 81349683 520932622 849267712 640854595 997577216 174599759 546761455 281734967 166771984 666459641 158687585 667550431 695612943 678756120 755709484 323419524 688182430 269906126 926980186 154700991 371706322 793602257 9197996 254502915 896354995 597545451 557080338 500735761 838236351 703511673 111719220 705801345 542551652 836900589 775147756 181930048 51572105 250106445 939343818 496400908 957155846 715847345 81915535 613834746 900220967 217895368 692832690 717540593 189331757 553253716 860618718 873879341 367979469 691174825 201348722 952996028 224707247 465386034 782879231 815400964 987140848 470779372 618524366 375190587 481661600 416429546 387482968 638791662 188908357 142223823 328715468 895832955 426978390 672279639 705746828 620229014 822175169 37501902 481131440 339885000 676519014 661387927 654417793 40200427 975108762 203615142 719275007 817759151 903776933 640913158 506093404 287052569 420408644 586071125 711401343 419079423 86774311 241601859 280735362 586335373 804499572 456958999 902699317 245362370 132625219 588784170 660220312 764451060 217316383 363625065 6920036 859144008 988730251 619512279 247792259 87580475 622061947 308488201 531625876 30103580 89513431 686372264 162450536 517851535 429387516 812944627 504352904 424288267 632392762 316887610 804581804 912483677 730021975 816023140 60861509 138346275 894377994 221170538 669897204 401812818 737265793 20689113 630108177 745692337 897092572 112383572 232371237 997713243 158233519 702610448 380394096 530216769 388747652 654176599 659651684 435999398 166383959 179699461 233533223 323796641 378562584 11945486 104745493 925003678 639107628 124794358 556474172 170978269 603731437 273875799 952104415 796381682 516679717 97538143 534719732 784228675 334374039 879080271 351849894 766492302 968942710 307874557 115551699 488580704 116491500 862301011 92423310 146685854 997955989 735666126 543748766 756762112 561891073 953069055 464819966 185065105 898754357 970441741 696605019 815487537 871310378 174605106 457903257 25401875 239859789 858740282 250861902 729515071 907400446 79151111 958158406 315143697 625132817 9395727 88431357 464966328 97363792 555464924 69211176 220215224 802472694 514477707 887044652 44700008 32853045 214738254 613448101 197967733 450861745 815460330 857994209 349690206 764277763 357834809 456227171 860233973 662617656 959897002 810311776 299879140 616454736 767217596 786699077 821968166 673156799 356268678 897933615 569821577 177186798 631705394 57837169 626419763 424329403 266258046 709170450 536439322 777998581 140269370 465667404 402467722 148134369 230989004 927884302 444877987 519641784 955987375 328633723 587310553 64849702 796126191 224183657 458152050 847668173 179288494 936172515 72158987 969927360 584137123 388905896 48394260 723419656 976960406 996616361 614227023 45935139 145508069 888836751 436065621 217989759 210666755 223993650 406250513 685325828 913488883 75081507 191772995 146983815 293548753 539406883 442859006 475928152 420897865 272752042 14687274 142127797 637009694 150283617 170989827 8410196 812494501 931044776 841641368 814055133 308246343 145595409 216425805 451514478 493001987 703641571 860441177 47989269 213579753 346949784 584773705 236134489 420011168 564699743 571811963 905544114 431512801 325755034 648990372 133301004 89449465 883083873 363553099 818872393 703817547 461930238 397088843 866809532 165163212 580574831 766311765 911009710 156921733 512662504 572437611 209568988 404675605 139165774 518911078 461269239 832250156 503419068 437863282 57847843 250265617 325251842 984163725 292914296 693131037 106598433 689022219 133011588 828427326 339471056 920745237 48624072 509798261 759332346 301591077 108932918 233942872 952098110 394923659 230395834 777254801 189279086 408981739 472386734 606913373 340280080 755760317 286073443 180232717 146171616 67433164 309613727 174835592 287938124 886338488 797508378 236976840 3442166 123028084 66661376 828052568 645999670 819709128 847066738 987675357 351273878 242344399 568570629 999638410 775275348 71041146 999821377 315581610 116746211 368871948 716805923 467134490 315242858 852993181 262565787 439163339 442116675 889919895 911381775 943332421 814538622 366394428 65618134 938533663 674292059 518485021 634271934 368488328 611340244 424867748 868673415 352550081 17725201 175425164 80535398 213748897 917924849 294833251 399014531 127432720 697321608 225334031 814590843 93250956 526206107 620548422 849461214 279887783 10635302 48612116 928008370 532776326 500106710 434352729 915712750 183798627 29459856 820493640 14900224 880887053 896767720 972916970 188483144 267979875 39377323 171887513 900165530 141132765 641711189 122189701 378438080 777366275 630395035 755547954 373674230 513578739 154628067 372478968 207513196 489685727 398578119 410508418 897009352 345650317 111849110 417547600 674819233 99177685 285131219 972395317 434311429 8437799 916660 110454233 597878260 495043842 689962148 293632056 257508066 961278590 674952129 76949793 727062841 901727427 377762142 546406327 973339349 747676048 121426563 716618228 635862150 443107509 248245352 364611361 488050321 408573081 957653246 814243424 596862256 266142388 839458150 726802722 346068237 708083734 848027767 964921265 76330955 679100895 554728764 438261159 333617789 645650373 709047668 398768757 503511085 342274193 646086673 857512414 579890263 70607522 675978681 87555705 768530795 568910952 223120200 423782962 216663886 629098730 383269452 887548617 905583577 662182977 636157320 304761937 209817945 411604506 352093553 328519603 610837773 219394616 392158900 992901929 274513836 334857456 631574190 675442371 913416668 934508972 41700338 301296357 121990332 8467305 88168135 354927815 888142939 61638456 870337448 832625396 457453118 495452352 146863554 354226635 937496542 437842618 610955129 968167937 50814760 407238004 310616291 322987805 157565691 524622671 553365579 2648571 571518893 283783489 576496815 990738250 504347015 681974612 992637507 395982862 621909316 728285477 701677292 136741406 491814038 778201190 441862854 518530727 368423073 668967260 55398047 728831655 508392574 124905313 19034745 483994483 664222650 610279267 803947532 694715185 902984404 733417572 353909057 638490975 811880898 456902136 898447544 502493514 279384684 478308554 913535555 661798040 290000176 972679959 735107433 327830463 188779357 24771377 566548452 521198731 248859576 417473021 750756387 472293020 582965498 752699253 772408265 414680037 385251919 955246376 347862060 393040686 9491928 229619381 862590679 457641619 591807274 66353235 917426184 575383044 61374413 587050316 637770034 78420931 431775167 950825598 41809789 82948329 562758126 113210073 496440385 228109792 999368385 392739811 814935439 982337770 596128912 926123575 747781800 159354521 257310759 971547137 914464387 346228309 631287624 237114244 113868875 514738394 589167397 301938580 912660447 277057718 206983402 814431260 863146577 880197839 382095409 732879514 405424232 560357596 393168779 697223838 123509534 682919399 649079038 194914895 810466849 484765393 827054210 837397733 417388630 764250830 1592963 490194224 223961682 139801061 995635298 806043664 120824031 153360241 795594996 486246138 992949118 353638051 485567745 393222266 747954911 980455165 72090566 579635371 489236330 594891992 458747252 544812992 581797817 787792351 830747054 779684479 677564187 645437330 200462351 602904257 923645459 747911108 442539170 349633012 720381144 72420638 432911976 632701337 773025235 821643674 624454614 187597766 190557219 249509640 253006164 875619236 781789212 235525004 633117119 718394354 87414211 106796062 183890663 94080384 313856852 495192840 228123666 192035253 627813821 501334636 55664247 241799434 578937120 251754684 770885572 267262861 643690837 229223744 998984857 855329119 890165349 604095123 812712715 500815670 591262480 987300646 6979362 467826396 222202184 268579260 619002715 12775854 593503924 964313068 360316198 505583901 371901742 281085091 981149033 658866992 846833477 566965919 313616123 806760705 54751932 435636981 138450218 111098684 75426057 801923979 238912566 338306211 964159447 202013599 338490835 350583436 763000708 189183550 214003115 147112801 829958052 179871950 850744794 407469855 82341244 882424196 25107312 293460440 225433735 791977967 118258931 367943217 654310645 946800491 230896858 731992548 442781223 283742127 7660051 730622015 55999285 474303808 540580989 324227236 82618728 515011067 64120687 757149447 41680576 365411727 374808111 926486643 231258735 95187968 877369980 348269445 413670747 321587750 372785925 747173615 577013408 286493228 391225328 109768183 919225356 379917841 94939476 820255989 223515298 379462186 655339967 312795608 649908503 899591070 123462832 972388514 360918616 302366953 202961694 864302567 539219458 651198041 258425839 797907795 642452713 540447892 916148866 527815713 828677010 670014224 571600166 102864292 180427448 420102810 833105312 322885058 256039882 883629520 564930473 345615219 851887467 746553767 788587374 559715143 983213042 737644005 985200654 576699869 166665192 463556007 682551840 600077933 153972876 490253789 770510890 705007423 366941266 355920329 29032235 644899378 393760095 98103684 416780562 625829174 14693903 169065081 907630916 529657554 791241072 472416232 147389210 974189727 521899972 708370276 576737376 487827914 264440067 582176086 702965720 872468374 981410646 269955448 336039861 689669592 730019741 741949786 77466656 487806841 376169450 700544224 497032119 644624120 697101828 111003329 632208393 745720037 299286501 966481674 906870811 425869927 277570621 482481562 150215398 813561271 71336172 726005923 637519830 791478947 905526155 377261359 818726220 80466188 473870308 130753433 950786846 122091368 731954294 469409296 826974482 430308672 800507122 425914647 387141478 103794099 726607552 237351432 247399243 824473074 872109947 406581644 751425893 14009794 905756529 369635876 609004109 112986621 590618148 640479908 625820431 922033937 954295499 55617202 70253484 484580735 922952914 489018700 94922137 242036317 343300181 851736895 433912895 84092373 145363625 296625584 861325177 246018980 567978708 92822679 624673305 122183068 864567824 789337407 92504674 825422882 295226444 699099848 756599951 217288368 990375083 200850085 828467019 81142868 859563010 743608095 337705016 363797040 780877150 273059791 235853928 171348472 902687356 752459304 412972263 902383735 377141328 652310507 979661103 295469066 746946943 481950128 632168881 829254947 260913380 941353316 352859219 704401607 249486862 179609797 279643373 247485713 272538048 543505896 17212875 845495725 388105841 760773044 638409262 96517725 25405642 162777189 295958731 852061560 346941482 740827145 614865994 267620454 244791589 459547398 682731464 989411365 736933377 894330514 19319637 627350471 170783543 639358266 702330999 651019506 287063032 331140444 256936102 744654942 928583334 693168556 719935950 824448602 477132118 330410931 429287120 1548104 549117525 829520971 952467456 722167837 675880608 986855460 472466856 255682786 735163498 514125891 995172484 550519093 461569946 79776382 246080069 476280521 726312522 586862593 140344334 609119713 142581065 875736011 981821178 250525145 891559066 808087857 908816020 354688413 957826547 356443227 365415261 568058416 805990719 84332227 32867657 858691879 147751708 71123897 572655682 169040683 409622878 986483425 43329700 384414843 962645898 618949298 758367679 360846183 157608284 267298041 220786777 810212054 146458433 104240468 325676841 226724033 483592926 500554168 714738013 28585142 780226951 91822828 458729749 131762774 624915657 582093067 958507493 412719063 572576992 215454726 822623575 410944642 344781633 49988128 299477863 477108534 852921106 790466672 870628101 557705443 221054893 704654178 4341398 230342928 77305633 97803574 139687028 919796822 477878961 62513280 852134249 548256483 731631955 234464934 491914040 834014968 187396145 573878374 816410900 869073771 466920235 812808781 297105959 807071270 508899668 196797760 773320205 903014566 487528817 24930551 768904534 740446333 294370941 288885885 559196167 889690576 391254568 819225778 753015322 534749145 85968211 731851465 322843641 299109222 864560277 529378506 715203847 723115864 851607225 587892241 702846487 390350630 134225214 912260557 163944435 301351255 162387670 124958594 731663830 852107275 178173927 227288967 272279538 243441011 204433165 880337801 936589804 964759637 563372438 469144326 111240539 157305481 585589252 836050899 470671436 598906238 878014607 216803991 286501313 164144821 278332832 150187342 88603693 851534405 357683288 900143558 546383865 387575126 604491527 129579557 735037955 636875430 619720117 467086177 689213978 386571015 208743068 108481990 53854083 962334174 143146155 733146484 648444791 305885094 862609413 179598047 816296866 906431595 523733632 222773069 38976166 485012560 560535079 120926043 979679894 229220361 601695160 419191673 548669307 439457634 49250599 375895657 282054099 912016310 593400345 713902020 631709453 827953272 381552746 314548853 253869070 636740014 885281960 162056507 510002095 433250928 168129173 458505516 934976316 760527214 476468136 497286189 64897782 405874536 815709581 746218362 311176338 390974899 34969761 359714853 684176825 712596155 251058807 579384206 791797382 163758203 258723925 743622640 185309195 5269766 981296055 963856597 826860748 538599170 635864779 210559900 895603009 655342120 26206964 381372922 82962009 622994374 322636104 331401845 147598834 370634556 998780178 903385835 797954914 955492482 270087248 588327178 545171953 253925537 831358517 734082773 516927836 995831861 192324520 374942501 213160020 832281586 91898820 241641510 742193917 172832540 127520342 830498262 802068848 516257805 595951202 68845705 270137401 538613427 604442783 343207271 257322713 700972815 915063798 47358188 99844165 51211191 379066375 975273832 155625317 234795092 743914403 153062781 322101654 33996325 314103635 443418788 861650728 284763771 34511824 213215656 53565409 382608187 125277833 185906472 765897593 432666463 619028000 475668506 25634844 718342005 32706797 91381315 792773867 682590238 538746745 522214591 465313403 955930256 976715525 527199359 616870228 110201621 757275649 571548870 846850675 510877578 446104213 539036076 383612360 558918113 464075547 243827867 760958137 130417311 98215074 641309909 675987101 699530078 6811501 70048235 36304706 932987212 182673266 896358983 405071208 805714859 84595420 206587811 748441924 421259343 320553098 425018768 574897406 210682403 324089997 851754993 478935859 226846628 893978798 136029053 149538163 390960484 351405797 532735552 482181828 814238856 138137571 719895578 502005277 728418123 482380169 984841022 51532012 696882553 380240239 367415989 796094353 29709045 567172958 690525401 286689249 827742771 805730262 321491930 226369955 787956414 668563593 766935612 916748054 389155251 16407262 684160343 725968234 410465861 509405807 209478614 617325890 987744311 482986891 720020537 1671992 178873957 23949237 237141843 387025497 958033723 928960547 900246220 972084389 3993916 913220159 341503391 953128336 977232764 443384362 338424477 450280580 71109671 781417268 371471593 738621277 712900344 215124069 654190203 461581035 675088834 739958008 661855901 12768628 455922923 715423962 535690353 793804591 301282796 355617583 150337896 250243785 959714770 785653966 723184588 287249380 338681792 634463936 594879287 639213459 450477419 567063237 955683098 329473248 677112732 342540238 278452536 519016775 534657714 280164996 819567656 759622968 359546141 895843776 573453270 559796376 181180900 19889937 903672322 350022976 493366560 815928633 632444095 88416125 616064639 37187248 966024437 461143695 123480514 540476960 676117728 506464554 428113727 569894631 297338512 117494263 818255455 889790360 625722471 399342612 129466913 30700154 740585374 700151184 869727638 342184455 570688192 152073712 253324387 912378223 460195372 11437 243530562 594320146 894630039 108900788 619829889 992176906 434486664 628298724 755121793 972800927 80769499 265265043 498103864 860788688 740776511 574219530 340256688 927542225 923814840 788047108 993790085 543676295 542614557 882815795 751330923 272658190 249793691 686796475 741431718 282362164 101655088 991007413 1907601 994687483 633152048 13170350 157230360 276323610 719707332 186277157 441202493 165599357 341886310 860712464 163066262 958333121 72679783 704015704 7139533 955401145 161197162 181216600 787695391 685576940 48940262 112367458 840123614 642764820 675626151 931164730 982904559 427191200 556820301 943798937 638324045 516065075 88036555 626242987 35283844 275434531 418923497 703092113 791391542 311343098 789904067 202151904 620598426 790783737 9267017 760248865 303119608 986197648 102941629 633978959 18224430 556197863 714764599 592759132 224804910 604153433 552367140 427132332 565501310 793913331 112414403 973084567 759560630 755832313 286770599 270310379 441860869 139760482 183202360 317538409 121820077 286339415 484863793 103323716 562562691 24055736 881338147 408574117 527066992 730469783 650266865 399725865 150013426 189732282 940530259 742814817 616919963 973594909 707268179 475371600 357572241 134794606 785800658 762025201 16069133 277387152 395558916 545418415 398721756 827496984 479240944 145549035 531668961 124976595 811488753 766637690 359449233 738640958 588679735 392175140 916475253 709530124 859304263 672382758 645386412 449281956 689249143 64618929 734330982 883329953 156798579 273231721 903170922 302481232 599827899 842891238 164936081 101780277 94062882 892621110 631531592 884063110 976364368 340370009 162369810 97459886 96856129 549476804 660210692 866672076 926878149 854453727 608749640 118754610 751375358 984890759 534749850 602300134 36047332 998967948 866063822 778217764 15518660 823388212 718636872 916506841 176125373 762611639 921344898 184905258 872430658 719336640 576680585 270469355 23902363 624559090 259129473 527844137 409444195 617796449 165940765 508482465 826148107 494168853 577775399 771324486 321214038 367567243 620604670 425716927 501070555 90233395 355814163 781660902 72328071 219419123 288185707 288615754 350104856 263386018 41121568 845867950 369884835 332783758 461913312 123014536 497960974 814452983 360222060 776253571 712511638 552140945 974524442 790279933 617274699 74020614 760012116 197736585 336699791 710436466 174470423 126057583 157331355 939723237 771791733 694260263 907827962 441481701 452995347 783758818 697978124 716087529 733511596 597889793 896810885 899644383 238721164 835950747 998894827 482327206 873132821 388033020 797824795 536950421 30729534 990293280 806149572 774353139 293560846 67394364 203362026 667293052 259008038 318925622 704798565 97284835 794266677 507976744 467556703 857909066 634867073 910222817 482877658 178245323 562350181 821936483 539248680 890487795 917268685 746752358 537791601 371790401 424137403 825302228 594805296 50930348 709471942 701957451 435229110 327824410 892530326 469493662 493246886 447679978 36585833 150697556 153116023 359341675 942209681 979657768 138681846 81758050 458520564 96716935 307516353 932001416 639187083 137847829 880432076 524813834 94745827 843979560 569138144 989147912 679704991 546198091 983133975 121748502 797095923 569576637 177138786 358046141 854401579 83948272 208942851 586271995 500848674 366877962 175596307 838859199 519584203 146705255 47850493 795992942 220514220 481509652 913577729 6385505 205388638 303024726 124862386 978368356 284269071 511293218 867718265 222766137 925654783 191683490 932573455 66112531 927908870 376194230 6161671 93644060 684172301 123006576 523949122 129855983 885319056 98156695 336684920 781013534 856605987 595090725 33327286 411469485 31565802 4064457 695176666 845432981 409171999 393145702 205812505 710075714 992498063 677016210 670351738 636456214 398659613 584955416 150765913 139469284 866454078 465593974 272260837 392348533 77620604 46922592 125648033 695656454 794487540 665429051 725858279 516552904 287667671 973516963 51917664 581200991 940797420 41421029 803761037 960620900 142004236 95856261 313440578 719062243 776164005 932062394 708560421 458233566 140787768 682032365 132058419 872042183 325491164 703640382 793177404 385145866 599676344 464902399 90353506 715555457 97794444 355308855 956397982 557370622 61479721 468415776 712420667 853204421 947895028 332012201 766126425 909016334 723133032 671833332 637417835 826399623 762890385 24173273 365370297 997218513 795298961 837509986 776680927 422056959 760762910 791206989 337012044 835119130 348616706 216538765 412177860 142211231 296941722 73899209 67142623 645382654 548572248 947827164 732260232 840091165 526874689 673803603 899348094 221097684 264161904 228892658 456357078 186425455 256985745 912582191 522083191 534486063 291861095 770211509 27999900 37421257 395071046 335476963 344927830 536340197 927898521 82344267 422825736 998789536 696766301 713746483 193156073 663093515 62564004 879601175 254917509 297041577 704519444 212986917 512705085 218615797 488260966 646901951 818682050 494058714 996929511 445132797 870847134 438974009 956895481 267628584 578174635 449620582 468297619 1696832 949439385 858604971 816892861 580762744 780234349 826266308 622870 792548020 496099068 782508898 946540878 677740818 667806836 627033256 257545900 726028894 135211476 971035057 451467912 42301596 147562607 352402440 15461842 299351426 101584494 552751150 333473674 832503547 880212298 448989719 870997317 671842725 246380118 75529133 657266607 347583828 133626675 752297292 970269443 698982797 430857305 420003396 610345365 443747340 24262037 16674139 916683337 679674686 755198085 105862984 564981528 224206535 897683230 687660857 497548178 729474558 438733351 163207502 258523991 402333292 672248763 844442395 750257309 339064401 948315083 219313706 873495214 914259743 546317978 287714935 125804134 452542461 36270399 255959282 506994873 258736197 115709478 883572225 754253611 702522886 648322447 433972731 532483158 42322562 764288526 477986734 638962792 126075569 983943945 762236633 870129058 11014589 195699005 489478323 642226906 446839684 846034234 859576418 124050425 981878553 786854882 926586757 285314686 494107460 709735150 844958891 83492858 735256317 964450665 411689946 898350738 549512692 378535475 438739209 583044480 563143948 775005311 589008037 620857746 55046876 417626197 204320272 480762282 352579629 709881105 240406557 878526268 25046143 3079138 396802454 757106899 783390339 261922380 923130294 820723852 205037730 610020006 859594415 348688025 243128693 286318749 637469222 564582335 204103754 548650927 358741426 441587672 244025766 629049265 996206432 73344082 481589182 736648522 455166514 975956143 983067900 669496437 958251675 773003011 707034752 436888323 77397253 712465529 829404316 566298903 514844747 802436558 618802007 835908520 75461695 338704852 762258155 92534018 842355237 545190897 908153416 559065413 564813110 738649757 278706575 384119525 601749279 873204200 718196375 830243112 854348415 595654129 245506411 864452267 336815980 289969520 871726793 131948510 417298415 565688365 939296421 516685699 110997635 49089926 739730084 254142259 526098074 884253933 123535010 531680729 136971544 751783016 407814444 386060340 713541334 940172560 901541895 465374042 236328736 189876114 504926887 518697264 229705783 753488561 820088504 562077938 774424528 164682178 795367577 842950577 19970964 221532974 181938652 656472784 205726110 178809587 169051080 158925959 307488000 752475428 410911191 274035808 919033918 509518437 579372088 736411581 595253713 486400623 902351950 213125200 170482341 46944402 476526895 563424928 255499931 893447726 719950373 482141323 772339976 395609401 624298289 417083838 517651252 892697276 677229443 509220415 295657180 102163798 74451459 393331428 957171889 557967287 97747916 446049241 763924183 538524454 809821867 36305694 355300711 988018684 431717796 970761991 32966381 587776551 458722157 941879482 825631466 413707688 791641842 739613876 646220371 212155157 25647055 206708549 203447824 17424920 202072793 334090511 363361662 849248749 860415126 603875211 644716270 104079848 664025023 440688516 461107235 113404909 667895749 909536665 308904152 679598838 339859786 532410559 735154488 202847633 458998436 1343166 611246180 93652063 260167261 609072815 614503665 590140567 810906549 432320388 625784679 983953024 836140318 13564544 540677315 8415738 448699071 188965819 361296629 491001590 522074355 507243679 514221411 751193593 790221511 462895726 737311077 160483486 157902975 236881593 510534343 879729681 528727057 813673962 396295242 822771604 334897576 127309755 734923810 350575869 46398498 699776957 913484409 498853174 488016275 994769363 406268395 137265852 847751104 846942388 193633288 225351201 724786341 900940908 379959254 664324235 410137328 253380315 316677708 453230130 46272131 259562548 264234712 70713061 324297973 150732160 928602074 877321862 499426834 577828633 943187239 894794122 516564055 933614895 753163399 659786106 21821303 876202566 633885750 916953972 448248536 718566838 83926887 894097066 505378839 898763306 320983740 138553570 591539072 418702882 124837584 989753588 424637590 126974577 76814509 998494032 733023889 37691071 244878422 654360693 12930267 574316039 504108351 32356731 139939730 614372122 169569487 129797770 957201418 179733275 360722661 962704736 273447752 877203970 575618128 853539792 666535559 882787097 774970198 761760317 571800503 265179521 555566126 129544227 663619577 297606830 384464774 492163727 555396644 133391079 293101309 848370850 809537348 773829063 455213482 747819537 276679445 551617727 799450771 600557480 16561292 722194321 200551223 758464450 803786319 289938134 221116421 853523667 114149688 421392506 453669090 431585759 963988181 122853435 733907880 716162816 321237995 127209005 767220897 708986339 90321135 549997880 331957008 820421195 804757643 936164760 828299176 107585165 556102175 170982237 534200595 80245779 745219134 196969705 76370540 862419418 262496557 168554357 368229829 506767091 586618727 663517579 790894754 74132229 482114587 252451725 17363068 994980041 716506028 284819501 434676032 685964941 268107312 692242675 982865357 814572210 74758130 41975483 813131898 776890926 102254577 117862452 636451725 978359563 433441374 931551330 778288580 236650214 485396770 629662492 608563920 342721393 539907669 874236302 252202454 756157681 747463368 116599481 229839340 624925888 885975677 702994926 853906082 474697676 554772265 661877079 554995830 397833494 238104249 956248686 182976350 941724213 127362505 798748804 936504643 207705552 580829230 703222587 383092352 62166568 226086766 236091660 22837863 461908363 85332803 703370179 337547708 470051554 93676572 532035838 208027448 721871396 975955868 753097905 515087367 750183136 915707161 8041380 872233546 525319864 290361886 957993971 814133654 665523168 87484649 875857294 267989876 314394531 54574830 151939767 400558047 929362654 976031058 337946246 170397129 704258179 265108336 466769256 871381398 739560472 63049560 290022300 306219422 903516726 940241995 586010037 869451952 619076874 559692097 275437339 237837962 515916502 125037411 967431305 416981090 641767025 551349392 652688528 811026784 859739075 423686620 320630291 152351009 637988939 785261069 432624841 293859382 834635673 565001757 70248383 494321315 975116755 166429115 434201043 201500256 564475444 772046793 612931130 365771739 944073609 212593375 495880442 921252468 167143090 58149319 935591793 964513024 609422631 465081343 733465804 42505287 30222192 470958650 108744337 800225158 676549548 806185695 756541718 998596846 965475339 525517960 345095175 284365859 175967572 189982341 814725860 24651965 261319008 507241303 280258432 237064394 547166109 696572213 435480195 603624778 826335116 714931850 842815977 343546546 632204610 771260021 414719362 843023210 569546731 199089991 147303280 154570319 703205955 655407369 830152875 318183218 377431323 34015219 132293504 593240918 343362010 430550262 317299726 949324790 246477049 454779443 350934728 966724797 203796102 548457346 536927990 229492812 110505634 838829804 847614259 268642999 392898563 914386737 128703984 483319304 933349491 276376643 917701104 855367355 105008462 647502281 64740554 862687296 311407624 690630045 123613035 267204989 594251941 766195279 98237585 688704841 278410303 316543391 908904784 542535922 612017028 104535302 126007185 630667960 236342582 328564270 598827150 773026383 572656297 954361718 610812248 766474593 867537480 712599663 295634257 138558986 279348752 560876641 96825010 159505242 385167890 785843911 119676678 734061527 363864822 166940110 526068141 454080504 311279219 851934427 441012315 450976427 239914456 377739010 394551190 289936336 921446023 191732623 501977403 252666043 70891124 176504961 72125689 372577462 780528810 690681610 940769492 776264572 601750470 997189136 425694116 487104960 815012986 36690607 26818451 38069668 328991243 805985461 652818083 197212994 140310740 42907429 420846886 920687399 681620673 418710709 561764420 859500755 259070933 527647311 110377080 562192698 933837476 150806420 757311507 882814278 698515673 667703124 496885688 251710034 73085362 927555095 677906142 640986800 821846655 198559383 100087890 577762341 907031334 610231876 671120562 558358632 974862498 888722879 696152306 828795302 703298943 937806175 56631515 538717441 138502752 919621039 830164871 13792012 815186554 892098541 717652455 929202256 537670166 940211853 603727677 700948939 753781523 861555637 563887522 376944492 329195873 931563454 365236353 960368792 772229511 750817721 605151514 353898664 495361309 760507368 57610496 617779049 575057235 219940928 99847835 338240922 840783209 833896174 607886759 368566641 779003701 998253263 302666164 486533911 762933664 571395062 799168164 812407079 333599017 673346090 732989231 21257523 713064544 188172133 731560290 980373055 586423404 618769494 227511579 484578628 591173510 741638368 325257359 327435182 901799292 248544409 366203077 878370271 173775407 851642700 320984089 794759594 980903445 311417207 179281594 964251352 37149367 270937806 786245931 753540518 901475636 551013046 985268933 175780677 994372285 748460746 702829620 467911257 684603671 931700570 769744374 587057019 671840540 121503719 508707552 446354871 684271930 913867177 676471960 621561615 647280114 562306057 669344283 199272694 655973978 760622375 778269241 837659861 823499420 751842901 798732820 350284425 537009781 836858521 521549733 647204579 555669430 503188783 892664887 427617319 265436359 568137221 754865386 38548109 9946911 497271358 58376497 9279172 316847565 647035568 798996820 672280682 559280114 847438437 84927215 896947861 383861573 533121822 797910897 789510221 544737933 282183115 344514718 473484559 703379499 547996948 435106574 115993932 207933581 379533267 332931756 978017511 907497660 4448664 958545719 307378107 588063439 66072356 399619268 18928659 781126261 489159918 458252858 879354160 835418992 726732193 320817108 700457927 878131220 722068124 80964515 907046016 341396428 968999536 705838602 194245240 169943958 291067238 951180864 943018432 931385474 938716151 700176081 993832411 309060662 159717202 30139421 578307652 306935149 2155993 515071192 487006438 25163891 185162660 854401161 814185122 809734059 852465404 14048267 280444877 705718282 132972769 222887950 381888175 955631513 392013189 962597782 749751301 69524982 301968079 929211003 606788479 152899795 851002073 894884840 871527491 294229622 172824691 468930269 362791272 865563192 250135453 323018413 177221244 662655750 567435792 578463104 245512191 339520483 946976182 464182994 940861413 301347428 391158062 189100530 588971544 38694706 202072649 952352388 542847732 840590476 897164944 822442752 959934410 562136258 229990843 830742321 425912157 904046267 296143419 827562166 493695079 376445552 875916721 654740868 990965781 35490159 159769460 381651554 706053255 652341592 770438416 958409579 767607633 407080035 78447810 503484560 446273021 955833305 444835325 948939284 109367943 991074967 177787879 755031310 318135263 788471694 926239708 515841002 141070955 16659525 478577642 670210280 621964418 799442261 925334356 699160220 425916658 119027436 272067344 94445164 977808762 403653451 619207241 173193493 495757137 690843464 480261853 504402215 851980190 573734605 54661087 227490180 727229949 739570519 30202902 206266341 454769408 56843895 757001853 151080789 607189164 607756885 509032641 77003956 470157560 127368744 900722630 798807349 810463313 749459647 82124322 862337248 528544281 529840379 223685793 803999505 327075107 607475282 737369791 679927543 570889273 239270734 881819953 202814998 52646039 238920716 285364316 738479813 190905965 46059198 105360092 872110769 290622304 311988265 994458623 13769560 194433289 600208936 853647432 174374543 742726004 984344103 992170476 28758781 511713187 491733928 655229784 349275805 931924489 386647746 508632489 832866112 656510736 778444445 418088242 384903433 320659859 202348535 310827002 735497967 704504676 363260834 643496507 286413630 101770183 882848515 283667684 754493974 802890741 375201941 166101528 136773611 920944539 734003300 465389485 476268547 418959704 796529811 41132462 713062651 418033474 438657494 912141530 570868035 541437282 374211576 53533474 776124317 821068851 983332439 813372975 175738274 580180775 152458339 433776089 540959805 769256738 118977570 144385201 166714413 168362749 935987375 34607224 981013127 21181444 802990263 986572966 425123123 484081785 670954234 235307748 294487914 361021455 246833872 57799570 637141054 114774127 615134881 26281538 448294162 387903414 495195244 476212795 106439198 504369397 814255169 175673591 109957356 268605104 664199367 747937957 118918878 385884512 743110071 91124391 98221477 883549169 6869086 144785429 683469771 431050308 999271455 253370937 831116075 749065646 894451951 53849873 739832691 258723703 819423192 570228689 74556585 91369821 151781238 237954910 364923811 484415502 214856829 57078995 116803213 430513585 209207345 571363840 606536039 180489310 628102380 641006566 789689989 55163041 62430875 583474492 576077581 782455803 366732609 158455021 777385852 113462113 677236595 319804568 717937186 249603003 457499355 674395407 799911841 168139878 737337014 568562392 49816946 533194163 284675157 276609711 76643936 400275814 541381536 141359618 938796298 945609015 523822990 590307699 804024421 679894868 654766254 602274138 730238008 468328669 85567905 430901313 73531295 412421223 38834589 411598694 5801353 629178490 701097708 310472508 154541882 781077523 115486059 913128426 611704010 9323811 27885324 439661514 708226467 471115021 100187220 522425323 529084166 59872556 158644445 992881296 525989511 683093835 842987989 438233519 908979853 564233259 850077310 120423283 34119891 397850112 659661484 925959355 894547690 577950964 756960074 667630489 229851317 725357475 416671445 418568659 263476971 351494558 567246815 395269989 647839128 917518312 813984141 119557884 883235484 610957180 166112282 736946813 143377962 980408260 192693586 548552060 196491083 124259107 962961175 743973317 691845209 818216301 616544736 490365911 755839876 998611050 999842613 459899748 655057232 945057879 360278580 177945555 721798933 87562852 456159247 638186686 409399166 9946422 264941708 647257204 644186890 437001575 335928452 524848760 581557903 417247233 320886884 79208960 577036722 870294279 449297071 213735543 410679663 590397933 367016569 596622843 108373655 480764954 980499437 692703 834101325 687001965 372168905 50551595 777737353 305544885 609891549 725131031 519003285 952721976 784664208 587544468 979794322 976099373 581398875 62192067 689923828 98725698 963050571 559270011 951055618 799958294 352779395 385798343 940725079 603026112 624533944 101807718 416513892 800480582 870845107 870541386 78008043 882670631 173150163 997230873 732717189 801910226 823733128 571425199 745881630 657998893 805000409 567527322 522928500 912709903 601988575 587752861 280998043 857302213 724163144 170065965 977413243 520037009 10870741 641346551 209728336 758173990 606106332 290533976 377324842 337255214 615656134 396547043 310607979 112518084 335195282 970371295 23381067 422414074 917230928 583710151 881109847 249484372 378797224 879176648 889454574 401065804 955323217 413933382 203289795 639963596 785414041 942955607 984944478 924324534 280245220 77101894 24218779 174220384 379339557 557274385 49438505 420805904 52021094 474998764 446155275 988503429 884975686 94345148 69114139 15458670 642824054 74691229 12864898 936443376 600618299 820740445 633390658 927604260 658873071 860712958 908572844 824613270 879391616 440075832 555890410 293849287 881848816 785522676 55956086 268209068 43786195 692794834 754120353 147558446 112875476 455750564 280945421 582698664 335535664 360569073 411523635 292951148 686362937 422080371 811605983 951586878 57588692 86359449 574474158 634409687 523783164 726193926 180956567 271618403 148047677 655631120 516387935 682761220 881527097 745139010 682266659 793906253 977954343 496568794 99583698 516823495 975071567 325197387 544332977 419336815 130425743 626569149 620709589 259120438 194298329 302853512 879758252 346129536 94345138 519052733 803028341 995750566 460083637 611036061 34394819 971316852 17850382 967510047 94778110 673882539 985377536 96852590 503680225 332718976 197514591 919493225 362029821 13189403 987527959 605715234 351664181 469253657 344258467 778345824 141283392 561274635 429525142 307447324 86601771 301592053 804107286 533472007 273876180 977603279 25653084 793042691 945213296 965403144 26116405 608927398 803022853 40867582 5314180 387985082 653077489 183515782 925008574 593456320 145086049 506476907 51001964 537130856 185385691 866550503 231395756 727932698 42870197 617625387 899050161 914313328 253592731 486173661 505129535 964403385 395116301 693719701 866996271 617872504 131064030 539180895 22763505 824010724 619114166 52130620 63422725 974220134 33422481 357001376 903754113 911675933 361324606 280348661 75302542 673663069 726410210 558360599 103361259 295857195 291255922 354009815 289740137 628659139 742662204 685622648 934855020 940257299 761235807 149947701 338116465 7862077 213100110 422853049 331392898 580182809 673558609 379152293 554068931 283233712 303323139 111824141 88677097 662821314 680199125 446883323 288266430 829171009 917184650 485804267 166469791 599182804 218985401 441675086 735188478 206780757 913734735 884223495 472070368 195862611 819326730 560142320 635781727 611997329 275278078 554126934 445460265 238367621 847877140 979797881 842672127 932212954 117776262 83630862 373294647 139971310 511069797 174636220 514608187 52528469 176894995 979458210 974111240 103294804 965834441 73783248 492647344 924964966 462361618 426856137 376248792 891729595 435267406 856390151 313843258 81527220 725096496 448829559 84804133 926103657 819321665 371500025 191662328 236745763 30262363 730176993 282053290 861214434 795815214 493696889 868735557 180882391 334373310 40345725 249316966 195836907 740919011 628324253 19481023 729393719 585284807 93957886 784646550 100688010 894689132 854558393 663760963 939143655 974465316 379603291 961725878 761533187 155918615 845695588 490886126 387085515 98366912 841827016 942571395 173025500 395897712 829261169 253251613 638170634 314239178 165053370 22494458 17957594 471656261 379230709 973685100 549348359 71304622 774570471 146578265 872409344 676140195 847984967 317793721 238434408 845189912 180687426 292772636 796868245 675734742 884726266 698183202 607846419 814494967 160508674 21111296 990447646 296546924 950406628 83402497 858219307 974290551 496560027 529308931 53309791 926674737 549774361 428032502 782751510 589473285 260510402 799903841 376256862 125452851 175561455 655751133 59148921 718651726 266326637 554273175 328858207 155956158 326567419 624019154 379457337 832615743 41462735 221491555 696055271 137543008 889629202 604204083 89285755 691610117 959383903 431883713 449196732 404558310 277977928 693736094 633472164 970375950 769053905 526427118 44754659 68620124 429458675 898083309 162751321 27770629 406932763 894085736 730170271 928375568 707300776 262989120 737056127 324105689 565728368 854795499 276025720 547561358 261901115 775176947 131705147 419608245 241086535 572963956 115672112 851618468 996611266 24494242 867734002 405452296 858230611 113319745 376281295 552440159 316670610 241766187 700694089 311169405 426299788 687682766 270844823 833730571 415299136 297659051 758290981 929551363 897268772 443724760 816568335 10593334 707864736 777886335 362085546 874608070 472165265 122689117 61748988 470804140 401615816 531150660 781137983 231733811 694324105 527074201 923657826 236853627 829082381 53426390 355351687 694591991 167291648 990568969 689972614 350773231 923738883 975702100 446124137 13670143 451808811 982277483 247119086 480195222 713953152 680137753 780984841 43624056 376882303 941385915 69371487 114859325 513032601 760097731 394643147 371905744 496229042 711149110 597904092 630006512 658797474 336345135 404132693 920967090 450885815 216995674 921633965 910965757 264740145 898163065 496537485 37722636 367552453 354207459 61827924 910271472 900703003 693738752 958158998 753899020 408411728 806174926 484878233 984104855 653970805 33064799 892525782 864747293 223561230 655368281 65385854 306743550 712881043 173361268 990574579 1151470 605569522 999431680 536414794 174280563 732815883 137335132 486847696 364585067 109073971 509236608 770798722 999484803 656980658 413566068 133578643 92698048 465502277 35592151 997528042 605630714 245188252 890841433 927433121 858976860 36077789 161933632 241984391 167771878 534712351 482817255 982360479 523897835 726488560 237560123 712605087 791618963 617828048 454671676 188157298 235272026 613561012 110204034 703536054 822961807 754007427 85871542 313926719 760825046 546762652 9656596 411381394 196327591 340855887 12456176 343652971 13531085 606985823 916330541 926465079 287871975 743412871 181557959 462066075 312623338 104808433 575416395 598768107 951477661 253112000 293020762 24536243 865963547 974539912 164533034 659636274 655649877 850311888 836805124 893640666 687348878 37676951 189494215 353917138 345605597 575893964 49383268 897370740 633621678 666715605 307567712 67463375 156366657 364201481 532317525 22355238 254515754 617024310 627241584 82475118 447878863 305228572 590496757 888929236 637535725 78018287 707531447 141881653 853800980 168132569 925657760 505263525 534369318 744210293 823299887 272084969 614647260 963565141 594429429 354740476 163518017 886581886 304150295 483331726 459054645 538688999 150949839 990379392 481846507 194992382 465164523 30244969 186366571 820582178 287334220 517984276 552945169 351600426 782165609 987349504 154671372 695871452 244250826 821861599 284629728 270821495 664968845 177073431 704506852 447808298 410942947 342303044 278302149 928138650 989896596 853740212 734770177 746160480 612631415 157139433 556915309 619280009 138516219 670314267 2158512 345847828 449789858 608952499 608135109 980020343 342900096 884929489 992171645 614718491 633443776 581219528 747789307 4360667 946406175 454467997 23730998 673718153 822309999 284769931 997331066 270488169 843951382 215352449 626127847 601854388 195756940 268232610 663907313 123877143 146448864 581911492 326429662 323783473 531737140 433131762 812240971 194483736 471693117 722009578 786022311 363412437 58936516 598872224 13355703 379996387 270002215 389366969 862483217 677571764 290357976 415728657 240284064 760698412 82557661 6765878 896439590 409363492 242882895 302478826 232522933 45828584 778887387 200037796 668826677 419752378 889051716 808161296 85166306 888609613 15488734 527121803 378527179 27207754 348386581 162582440 545385556 777128654 425173732 631864237 675741365 861278186 135083103 110428950 981295224 310950946 158722089 634983953 512021759 234299375 543378430 593272321 554963451 419401277 972987691 867118588 149071350 527052013 410601233 342070093 648070859 806849876 791668134 430663666 488535080 827763899 220481011 709735198 871638547 35094237 978340503 11107256 401140066 731225707 453210178 506004699 729685569 348923275 802994235 51545172 951685808 535640149 431034075 356986151 890422531 970391893 693871120 369416715 20145248 967794188 873230811 494443497 154155332 606647663 962206930 258349665 437155327 50213478 327564958 236878404 428499763 282802254 267829374 622346779 598450265 639522680 913235395 695061151 328257083 914458024 554764370 886335295 535191931 930251926 75715365 508812445 826887435 634978928 686528714 704260881 163741875 499740246 377820642 816571684 905305487 925733597 224063395 357252630 167553166 234184333 295257687 517343834 838562036 991034467 953180635 14908949 210625752 551464528 953003041 895161250 490377127 940620215 937722798 926693904 862900895 599178227 800623645 971514786 734824789 325340367 606777498 734569550 68705840 40838412 43540583 57805375 648126699 420183262 451189594 538449492 805859095 611855471 305307741 701201054 872152726 440836187 891941357 38504678 815368226 578285619 55610012 917798180 682625476 695041786 724810128 749276681 624202077 221486507 555325185 706401654 874684704 112868273 548106430 727389443 272258070 986089325 878961321 648838265 424824473 590973107 57257270 148321880 995513561 297472845 868861424 377110098 709853018 406421367 427143157 258385358 820340084 363180641 731849333 908234342 206624210 276112049 790089526 719187561 411966707 330849534 491827987 742174554 685780396 907308118 141887608 373295727 978077604 968234680 387437032 829770002 674750423 592460699 776867960 111236964 173753108 565118054 380698193 152693429 787420287 983920885 615415089 565430797 738830351 188928027 896149739 22962855 202808081 544221722 688246242 973160560 400814755 469931308 777767314 845544076 412930618 302829566 405415688 459610578 46791197 403312688 286967140 443418955 660154343 19157718 577543262 341004471 49672969 99982586 237174463 441003271 205037893 712972823 329454307 25471204 536216884 150903455 73190206 661571367 30234305 607409271 491396819 887503199 671668652 681648502 678064062 205402702 756583945 145080297 755640748 819894380 19646 732208402 156249182 972387939 728017416 528315812 887151658 213204881 262158838 409929289 614630010 196661897 116983021 532000284 984189002 460755346 565475874 67645743 19986094 758239014 562307619 134050567 943460170 336663668 635723087 148049691 947500760 387864031 172861529 652642136 713489830 551909758 915351241 921020064 729412117 722860442 434811771 277505350 89808155 221905714 317722910 101754771 478258882 546560634 759430837 998949445 627198631 143504215 382455322 924736779 592347259 708088805 586172022 901769994 572352134 410952434 912782026 342307675 807825951 61105792 349837418 259470218 167377973 763142726 735899517 987032601 911464393 991827504 339522430 657161467 579457137 642403035 157438398 93299737 200228567 921002522 922081759 766592976 27627832 418049396 387923546 855276401 595654118 74775203 737191162 491575744 189031879 335840278 650674527 67119990 180042963 900701040 613022589 81024447 131756697 877638662 949256218 565361341 434271931 411171173 652951379 238263299 689938285 886945227 895324439 374204698 878581242 345132201 559874986 403746815 447538495 93394215 957391908 78180771 218036782 15773856 699776240 301063274 919862349 823916321 349364814 31829677 976063540 343080942 574601937 761846584 396589587 891623934 82943457 373167052 536368681 848543866 660457017 648597918 768151374 553439042 925507178 768171990 235257194 494763368 609291095 209842705 95699963 485961650 16885943 175130848 920934036 170457372 691130775 783296071 280528216 9249108 469310165 751626815 237605763 56699709 745900966 966679860 600450017 426044780 428555792 632581767 497811285 722832046 826512753 667170061 250852692 835400320 176111350 383691150 180255335 827521429 836287013 876745031 718452909 822699604 640073044 992719464 610443862 41083224 492753455 876099735 23389225 694790638 241395254 127681900 670981631 851265690 581625148 2987763 539840325 821901714 141322729 135402541 22009726 629650241 82766393 415015310 855930559 995788486 970274811 322073984 323692082 603406962 201862996 898395871 845010579 247677518 952139577 763631484 674612918 519624851 73381880 864016027 951694847 801356847 519662000 198110580 731768040 407722311 535530707 407589813 322123647 32501167 889822891 929352190 760037861 346774388 481863123 118491235 964713168 607632211 684967610 861832430 246500873 341650751 909448740 551699995 941143791 855796447 757663656 771063131 280429299 754140173 75749938 359873937 521678362 365253464 81143427 553300888 350007678 352285315 431263660 833402554 911064525 358432516 5254551 423443258 465280456 654568070 530694014 301596876 344432838 307768167 958807154 767192344 741624622 6083386 601145301 932255802 276049152 239612231 849419744 733237061 743736909 651501830 9884190 395433659 966801851 6838440 694613999 4918550 974209794 133154190 703037702 790956355 128511345 990625487 456862188 870268706 410796137 35904439 80440443 48201223 153607137 476151874 204146787 893080892 599334625 477053349 530753448 595083901 590653447 657725638 31253793 307534458 498122245 122198719 174027515 482791768 594338848 993537887 499370293 378160945 687034547 767949736 859864098 900899983 249644970 606128210 59952874 794952949 398121224 173005383 547737096 259752790 956457825 201098021 719374797 188128924 474508896 21219775 83602652 879300130 339283266 896154780 936988332 211675195 894476122 414628471 379124233 240732841 470934155 664106685 614207892 24994086 508997073 355549202 573473854 65164766 501204920 803598028 162380753 193019379 193327331 675983222 216288103 218500600 251949191 558182735 308569585 579562615 815668973 64463048 485287089 400607339 98266099 267400202 72879552 286152134 313598348 113752430 629003401 590814701 448320059 429885954 912091724 986689079 523808668 64264203 345630364 845111409 5932252 665940861 247565793 499567964 576495420 739967109 737934295 887380270 178176657 479967744 841521677 311843341 413190087 775269377 481781863 699555479 712083801 157268047 741963677 476212317 578288603 780899556 504707514 958591587 167944305 350313071 797570717 816202146 18162005 73323219 987422331 156351367 714962005 501313446 529981019 131818097 813924690 294254259 22697625 986348086 582518978 635381368 293998435 500440735 343401006 724049577 742667583 308904935 922513077 672615595 126296963 494769984 893613447 587545114 210439388 634505550 839033452 149242179 722632136 691890345 241308731 990696874 100682011 722208864 298039139 408775302 234584190 968386673 385525861 469023040 912186091 761078354 364782167 549220856 578632499 856437099 100703587 981143040 881403000 48173465 699786054 164073567 601785523 768236461 794704849 734575183 626772271 976615915 46163307 44751295 343436556 79604364 829267854 395059153 507570109 620305468 81936198 400736605 780733322 201861276 748984757 384126829 122977807 463337665 232802449 227236287 473100987 675354035 508533924 980106566 663617362 555291887 566219339 943700649 789680236 784883942 422664696 536800963 742561267 124316540 422768305 660908833 771949993 810252937 775904910 943582343 952533408 533558363 593868606 198187371 332484800 97982515 766163075 151514744 585275716 296538819 671676081 649547021 148515133 840773814 739396403 22771132 597735694 485634856 592624391 481993419 676474350 261214762 166851901 981422262 937730665 746698048 895003515 837998763 342195423 328817634 641119868 223928588 235416068 922850814 535176332 708983793 428725598 748182132 662194190 93672867 772256203 159450009 697855990 616264994 946350072 558868917 526817360 739996833 317115114 694482309 27447991 652210692 936264825 39589561 810625758 443146601 70510032 842743415 748131083 13098396 911592943 330219478 977180823 376664225 585311273 74060388 501595759 266281518 100811430 924281505 547400086 615883822 887474402 127456386 522870177 45978943 516351020 882049007 836184889 88754485 996826152 156145988 162134173 160592277 369718094 170243540 748504605 462304794 925027688 17866337 281953952 206272820 867951640 964031910 671591967 996959364 82614608 368639181 24725031 553038690 179111896 499911161 75394651 110118743 499724235 831392958 4919536 776188579 504591130 593852580 990224176 892714680 340786695 205176743 586350583 306190013 326466476 218361018 517873721 290645004 702586994 175033919 686788986 806080180 394658458 60901008 863326804 758508535 232326839 532218490 652653301 111315661 926155314 581481917 877015966 586556512 270670277 479032717 200510757 706907790 665151489 411400468 350381428 987566186 137742280 806810605 398025736 241761468 329968339 706449067 775403634 348254844 86307885 695788880 43576025 810063194 133882037 891041750 752113783 548439097 327361441 924770986 253254680 13987248 118115574 89004331 195835038 993566344 524317713 552987696 386406783 636362817 929624609 251733119 357946181 108405644 343916202 993108311 537522189 872799954 49168899 291250919 813694985 800100524 405803481 551981780 735558654 551508584 701539754 666930871 18125767 452476555 156527435 543956125 427442384 887155530 966899043 821669765 848757915 923654927 714940909 452876774 27350334 988504826 712839354 432757798 889722851 524955485 953539052 947506979 619240776 508911679 912816253 750865070 82442301 233488346 567141558 817024524 177526824 293651742 600279736 675717236 876524932 144150060 191867638 530415507 583772765 610481883 986498233 424634378 526784213 467031350 401480859 598154223 946251171 860209659 716904204 650643784 813772431 367638814 117650129 781116051 635188983 218100292 847913343 792263489 365809742 348195657 963224068 255471670 648107159 641886906 463581471 407113291 687565550 145343067 442484707 951466189 211613183 218476451 851813944 598318075 693850765 435186235 45705050 994962315 703481325 498124931 558125656 490799909 461688456 234177549 538284182 478069990 365975645 387146784 537308236 288188895 928793468 904798774 777662724 357312148 34068620 588707454 329982496 962078078 996075846 165790811 392101201 265725833 740612855 597817571 553951009 981722775 559484162 58688352 190574954 50017786 791163228 870414291 30824925 279627518 427472654 210155884 42527357 971929437 450142903 696573715 463657505 189226953 508702983 305731043 645380341 390955621 326975301 744540585 662120697 828501836 771278282 307278697 77943937 677158665 158546052 467588057 13781171 260808989 207221620 128804325 969463820 640920701 877784880 534087977 728231131 511144977 365523298 234878074 97827269 834611510 565583687 906083422 947364415 425953341 636254768 781338510 77609751 867171562 592550404 833423227 580290796 812039925 881324989 289547975 226867889 935338125 790948838 147390919 777465390 281391312 975822628 7450888 349914239 695944787 547233450 631875527 282197139 783093664 385470659 563629687 529766830 148820915 937558860 229043519 234844135 176844413 648760886 32696442 471689387 517647714 558326281 929861941 871829816 635828154 773928540 809375156 515616035 768439635 219954782 536079341 760177875 547998445 969135440 323485195 211083267 164311229 818795785 449525996 914183748 614045931 58654321 776809636 492628856 381987347 565303814 768730872 12804696 914142152 209786458 962410468 320041712 299155725 982529682 662554134 734774046 805039322 454353641 525737328 691880214 583468189 361911595 970869641 546626016 932728502 332754746 91729965 899655640 320593657 341446541 56842201 304693038 249349936 433638316 133118528 462555236 993236375 966267061 562585800 670356179 421986654 381971418 276762894 71732006 442018603 916019425 576890206 121994716 489515413 582138530 229365563 379306442 315341738 793269645 691451869 414678679 697766250 912124961 324910766 340427583 450568777 87692662 101202380 48736401 198333361 233101748 328912523 898081201 368198014 157457562 277272048 887719574 408114816 933680120 107440950 981089421 868241660 76309557 819536461 659586228 131014443 839570121 867693142 573357184 786962362 331654852 68497960 881145400 809236041 500578118 997800143 487666039 670240748 313765381 407924231 91101614 290026413 748230602 665497285 252876447 240083207 663018228 929343919 374678755 771770989 404910579 522685854 757764197 471682497 500877774 425622051 17228005 306260701 651478686 174182400 76034167 536592398 687469585 848120235 779631617 260711571 252177896 844161998 487525824 806624034 333298808 443555273 461725123 400778852 122086701 819025967 941790831 149036917 497079555 185303877 619576569 94282341 54473995 209892230 917298671 879969977 479490796 57548833 350229936 754801130 375350111 399811961 292733167 669950436 790668466 754293668 931960116 791109001 299152710 639963885 526804826 377055020 607683090 532397651 704933906 174345494 712810781 582664711 753116767 355239429 331620359 80763378 535882265 238088104 256135297 271180332 625229418 605400356 708575440 7755142 135073875 556604818 886440526 505224705 686548776 382076030 95558633 175012181 61220112 919254634 205409955 181696875 646166918 570009929 329329680 263446243 791674331 384626948 361928411 942002063 649828785 66556921 708011329 992394486 157847937 907223926 396084628 456147154 687300886 265742402 893312697 187303826 52269584 580528917 651284138 253459673 709809251 427980060 638834422 673713661 777737941 805495926 43742524 908856969 710020483 103293113 287853491 247140027 777443932 597009261 643961253 746418183 372259236 41612431 156055024 706284946 311176819 966446864 973491588 637483191 134751540 331093332 831212519 169316230 776707110 775509940 288706996 1691456 158346206 457108732 829758231 300634844 741904323 737004781 619765843 556552582 568935569 611907772 566929980 583171354 588878039 119532945 953357501 304519853 818728313 353144074 189508948 234121477 899233326 500657077 97568145 854197532 498063363 90386841 310681499 106763937 159379926 655180974 738850986 719534198 103648475 551777632 827263374 889103155 836039451 559741200 347547943 270010786 988852208 239896723 831086826 616618305 598215819 564197553 444072803 736441539 748254830 656325799 431150765 677574799 93736946 635085478 29820668 281653055 698646723 490752593 223217427 590895651 189187679 714705219 208026830 65204156 721349274 392310663 169847706 616669761 726741532 127605278 140921592 140580381 819522785 607603581 729100030 740504174 184828600 299193356 922455765 528610184 881281989 146170536 72593724 679606641 55138560 755002657 43863811 288967266 136695476 566810301 847941521 369577804 18891008 473695411 843319647 98312272 549092441 6088369 798963323 862716230 646268422 325841751 582575366 929754679 88526499 370374842 368186294 867506659 77983391 170493154 151705173 640787004 758156478 871040075 834545728 17988329 654503063 354526312 459697384 731128260 208070422 568971291 48146004 340401501 451458812 83460671 273401758 502757236 9508186 871815711 628039026 277562754 755435034 694035963 245013138 246942513 393882742 654632330 128970836 462094560 475167103 17348723 298538786 71376416 863955095 696073427 847234297 121997881 747668983 82486202 87429611 360108710 797081898 951034797 146379933 719758740 753015184 606147366 140926665 887946343 157978844 824338703 136222653 256235574 354642327 814394699 596310235 37269578 944725914 311063854 974873623 17374883 784371352 894945279 8960636 363989107 266424466 990610813 643804327 270936224 553343072 315846231 896677706 191409734 8506415 76373683 350573995 564125491 586909694 320993448 170011682 842363498 587060256 383083203 11831454 458310817 462795196 846757510 584407841 624669378 597193040 471818980 376150079 782605422 506195242 570315975 809740708 743103605 127659502 376488843 267926667 891172191 151430931 485473664 85489735 771456998 820656485 314603627 54254782 35541370 71923589 373751813 214138600 254372028 506872420 257350267 231475029 490170883 257021388 189250284 223800996 299719642 165965015 998631918 579494413 19502463 793248373 308704778 208283096 221108070 720476139 946653243 171679716 944184757 846068559 924946547 359261729 303404229 806853133 960776727 627545878 693315495 368033125 482465918 351368796 936135325 30966506 245107573 829147936 900303772 666652420 284163006 114442917 967730897 305273199 149090188 482372288 189526809 655840698 96220936 514715226 847553671 335092169 302396112 911586290 119054050 144814676 540998259 450395160 305012772 124133222 554715382 237407731 903224060 108529886 181965650 54254524 339422029 857194225 907609843 589388097 231841965 344131238 429852730 128468067 281328359 394424920 855432444 703173016 515702905 621420600 394569474 212622441 262413078 507001545 932255879 538520053 539571750 790563682 27201213 677118317 754037057 168444592 238891080 289444502 610077880 415431473 100882881 504706122 114136588 372199353 683323444 701890295 258602101 753411569 875563426 204481822 598570844 565540563 25940864 369063893 820710625 690486576 789721398 959500102 669948502 716672554 784962210 527838510 342696641 41730490 369605266 977763167 320975710 5051179 122947405 276763710 556506651 791375261 794575627 872976197 30219803 993017987 457992824 983728002 300958772 399681573 622784821 168963607 856716656 827694111 752942679 72550584 446936464 531732960 966296294 933387312 641748356 944021804 711600735 978876124 630924276 693619355 725671219 258972462 909459386 77955095 181805382 167556139 540907110 366731618 432828017 878673390 274350777 161609870 467950848 420375075 827647786 324816003 265775156 725488780 588201060 929844092 125190338 618661248 335305670 611805578 50721106 813737063 806172129 242470160 830068993 401359423 29035262 993732421 444528607 251613722 634704790 129313973 724740466 919205278 710655191 995467712 213052209 383408515 403479846 291456282 900930314 692551704 687286936 660686921 443725789 111325631 565712247 520238122 245449727 381028205 396069059 550734701 851960248 186795819 555870894 72877332 247145413 33010839 273713951 587823352 635878870 562512740 528708656 705780292 43709713 795070933 535631024 730950648 11837070 603501382 451117218 722308455 118442456 96566435 178990524 369875129 189259122 191211247 123680233 969560938 702723920 790256063 406259656 752753353 293546330 467727804 307584810 538328698 392200173 12815653 293953944 155301621 970601049 861486154 3195082 451832836 372328292 149465106 66167089 274018121 849983429 546858614 204452974 505610934 557580970 316421380 580363736 544683794 757519922 419459933 912425723 990112379 580184564 149776823 737205268 824995039 19186551 594936667 253965462 518618753 885107383 858025768 474964391 651759739 764274343 127119886 374321315 750796086 265455529 4138900 621262744 527728371 962536983 44304979 413693385 425527365 942856382 534567545 746293292 441310869 673680734 538736711 914137580 498738333 351636779 562903187 305324775 179692269 65533775 317953351 19263024 348242026 919663974 281588192 265245326 12161226 788327936 824144880 557327612 798519577 365632802 672083868 292678951 945395766 478956741 209055774 996259315 124520278 62357846 453788228 553476086 860822145 641867317 672326895 113555964 400814864 580307510 774909846 960371585 622199349 577753122 72245952 545828666 982508915 750056247 119884429 720398220 723599138 637986724 34736430 294769427 745459949 339465486 306286441 156810013 630086227 789621518 351443734 751704109 648034089 130836913 657732516 603763832 391812630 913857526 542047892 917989995 378751253 620378196 680364541 531746083 788384759 406977841 300246279 84551923 865062622 886878060 185422960 343410146 525471428 33320660 365023498 156678698 363307506 889320110 901962298 759196346 658551945 233529907 542945403 972964789 101263612 930745615 118179289 922988785 917021844 581845988 635833975 748166777 326779883 865037509 64286985 890139404 123137393 585135547 242693979 891837083 653184491 877058371 744730312 49961167 956013294 543028942 622020803 484372864 783028072 863550272 565406546 401711423 145462808 986957682 827381645 413451725 278190097 644131505 690250788 880328866 990675259 162276156 106579927 893302631 177116882 642946249 979318779 230954620 701598181 418947840 589894396 329113459 167270360 189849087 309285077 189196691 661101794 874945236 699668889 243885654 423318160 133513734 146832878 961824747 876484160 980734989 223629197 659684788 533482919 474537429 929706948 286654665 795835212 788569920 873448435 586445428 156389130 852254625 967744018 659607731 418280594 49109569 631294762 416093882 763929063 182647005 255620567 481921390 818158560 649529894 736627917 111987690 305024681 714342464 258558288 289748990 267954242 727145283 498135994 518992555 12014335 99576253 68133369 559153832 450946054 916082991 946729486 535958752 921825236 21873291 534175375 19694322 374135992 93552829 48953637 69483952 831091543 105092383 200168207 458349472 469055270 705438210 390675870 623078270 121811699 566644524 833414327 323289272 480823645 699988565 51028308 921211888 540343127 210871209 311097347 168872318 311860393 658552393 748799845 654063596 542297199 794241225 665554608 74250360 124419992 852913076 595293230 671303573 952620392 942261252 343974844 700922730 937991158 258977194 458401100 680334417 560605359 651884044 427354979 163796825 429153489 689656449 629880219 786361541 400974833 378202327 611759394 486270603 310016630 952825294 633027386 119511254 849644571 873004955 10377655 233883781 16049777 777823846 337304452 847822762 551655770 822804172 113893662 191063563 691068303 169003613 963706135 233791396 54698780 740108319 638668948 47300386 789500895 638449929 555977168 791661674 89165324 159799433 84746391 363445008 782641323 391850239 331260108 270931168 388971032 135503935 268533987 637112921 155566211 39259155 750389863 942367021 514998382 856113335 386178165 822859459 107882290 330476891 776881216 850237621 465441658 809115813 220174219 289411410 524923845 600652076 701420338 583882781 627407592 815239166 645970337 144490060 196891274 918469403 167219035 778576714 561479591 254737399 244889460 983939381 637418254 971727356 295193624 620409184 913895907 131902214 932740866 500037843 171772445 55961573 794105349 966166726 45959433 367689950 257689991 717116202 763318213 788460075 862120705 462012192 521686470 725768310 924551552 638203263 795048787 732837730 168349735 679884626 538617863 202333186 479866027 156413016 300423507 283256160 448179669 605709699 260537081 876440824 425095172 873821561 371573650 723477306 886751144 103959318 116817673 689960971 437999560 238879720 97251614 466667844 759004285 374469810 906640357 378067250 173503861 63057385 948381252 552048916 875175025 738621498 484747384 966030753 27639239 122113794 61493904 158430079 178426592 201942740 230344432 248165325 10775227 335349751 415967440 446943386 939561577 623772389 250280635 943707499 173095311 535253710 891947793 927801785 916587751 446006291 641014917 34351472 256972991 384781515 667656351 562743666 447121272 601566529 147701818 696811538 572098568 480288883 288257031 223116186 382246009 253007509 573793033 192920773 536929896 503755148 495591192 191333701 865344902 184980340 195753822 919136830 601794074 840482075 420314332 563659977 449050494 70434947 873434342 650744946 754966686 361368420 451420067 939551675 482415228 983814055 229693070 966608535 839281326 133631980 870953208 332952303 511226846 4810757 752224899 759596321 796511305 408110969 388759976 116521596 614531649 658351618 18853426 432571845 54138539 861798927 480957377 873586612 633298818 627943235 152918089 497673592 867127378 16222964 186995344 979075375 869613245 153562285 248735923 895854703 608779002 710903468 75918497 82818240 890249297 195739236 556206750 460949536 112226208 491014909 371368898 447175549 133517273 136754127 208224376 740682046 708337282 332344043 257823999 221461947 649848883 892373906 133851116 388268992 366212891 577728187 363636390 72699150 801543036 687768465 325644777 170452186 581425707 19057651 828096068 815863373 731493649 287837427 145384603 18888962 448044460 44833112 888448677 907601290 739095438 178450459 707043183 968271339 35584221 454118125 333219287 80198173 72425170 647614128 842268945 518413964 666675258 527265274 53361446 690210969 1634296 783093653 677569392 965350681 170165121 763842817 763970336 92307668 43895134 918524657 822609848 325777159 487568814 45959114 380602257 611219427 822503585 631908903 772183127 767768331 946898174 281573207 228380551 847475226 17402526 152116189 70797560 625237275 244559086 319127536 869809999 328510735 423311217 1013753 657782409 580071019 468661308 408981271 208566901 392957847 629077113 950397342 67768631 298786160 336096996 931214227 722970567 130531270 764082769 9259826 859873904 232394719 86692900 855424873 535492433 255042802 58533079 523584090 219810015 687960237 684373111 177874909 698410081 279211440 306998056 77701627 653255283 98948624 270855581 741001076 913837444 435252693 757597088 518905914 792769624 732127612 423022224 690922484 998329478 545996405 340849630 976356476 383944442 685816742 66094991 613975137 83459700 95584230 792478909 683468646 827046408 165338243 805527574 949296385 999910813 912985021 643290203 46064861 408868974 75477832 280317666 598254936 110974860 949081806 670461461 71612934 675478617 965513835 149668337 61401644 450674958 206855471 28008072 325822789 303502646 969227679 246413439 523912065 464924721 451530293 636934545 222515777 43894194 331631067 168091914 117416605 106383425 462226548 735541324 163738590 991267258 302515540 940276558 626165252 318707149 374276546 578958615 366161984 123638908 67506557 802234440 338133883 538224287 589594420 720183184 67592910 269536355 887211277 235792437 11658248 307481543 646094111 961993362 184974380 670589725 900008951 44351123 294213615 399111567 700402455 328284218 810952254 906084760 732846963 426951198 200287926 534811527 321879538 176717799 619495978 584705024 83368435 818184403 711974690 107540602 13578181 778635828 37082710 983015873 864219437 489799152 62538038 605761141 3273700 983786240 363791973 326987146 387142679 275882993 98313785 730234567 568946405 64376678 689388862 353754951 742920421 550377619 807643312 700620282 39933085 735058372 400384772 699289125 857167116 875160788 113955935 350130654 720054305 212270006 355124509 61590673 965307201 482364144 653188684 76111230 618398661 125425179 394852910 867080248 562765689 692837477 714618555 30285095 667081503 838480654 948741660 956254727 69363434 792041454 689875761 646388327 696385795 374308334 374603276 562173995 37380104 412558730 510824564 8201739 427499400 679658326 611010147 2689554 3346056 350670966 886878857 875533343 188041729 280037156 2465990 426254439 573523807 703160109 741366963 279096817 464750851 209018996 755855898 827018008 997402306 426244462 923592058 626595341 428790373 699380133 551172228 284318547 227104807 94353974 329236128 940776001 369952570 300654162 213352809 915537283 408509506 516832192 383124269 796075418 231301080 711934297 694081390 95511895 47862024 825463179 371329379 149493348 410994131 902904024 341451384 889121211 486904238 572800084 633873609 840184876 958328834 256983593 524080043 93583580 679633066 486445078 321646116 293296065 153354359 32331244 797301102 413458471 46544303 942295568 400068472 592398126 183046794 155728893 884654948 672249929 850479028 583760575 493167114 253581248 782001870 965665656 764196468 683368239 406873325 623024094 495224416 890551301 508461850 849120955 712498370 333916166 103985872 345637484 176397887 945628618 249134720 367004003 236131762 566433595 248543248 434970789 154189482 862505499 651354456 881422413 131591658 770777724 305324708 610691591 768072169 349260101 30232373 797368726 258423120 332762804 820892608 312899406 969184126 86126807 704264429 252128410 656730887 128896529 286059993 189419127 577658929 760616860 404335252 526791671 537475957 923564033 447840932 738829504 851683332 240631201 221809537 368392075 410359360 418213680 326981399 531711653 421096510 173437492 262183495 207224945 791218251 130941322 31206757 197887459 225885540 594856930 736334523 20070662 990575036 391466558 703749381 61287288 45086010 676245623 560325620 232434921 860937208 830504376 510779051 895259040 453500101 331308801 512477253 916112629 642893220 599168421 343556173 638668760 131897419 73667532 697469763 254577993 181448869 765461234 179600670 282888925 657053008 900555878 184813509 167631168 610741280 818595276 497286037 246367405 995267738 510989724 969464798 553184632 793638010 651378592 273567078 577921669 966430765 498217850 629900004 618248142 513435992 647672091 6565254 503127776 482278735 784126285 20951916 44699486 607145374 617291819 736811562 701025149 355862148 96581028 438479178 419723399 494333811 99571195 55741640 455224152 480467346 605243465 437404564 814817508 702587963 276625658 682634259 729493679 439845757 133891660 174359199 472311123 178317979 636089043 624814082 356485886 656522890 140097016 453455871 167240177 193337975 862979189 793377225 157704450 952019007 877895898 998740618 888355867 258753270 476501516 326637534 925444792 659511649 501026753 249337429 234391661 276577915 640502020 606875636 536167262 264313332 442538167 729011380 620101829 230034093 996622348 969797890 992238960 913033021 147406604 167167038 749335617 525465199 309844752 672565052 926965420 230818754 179419978 679079110 562983740 788764136 216826685 842018839 265293838 152694599 264346433 148965217 444422996 377485435 907733760 587520584 424746963 174363346 215329276 96852582 887014757 203053774 526389255 588458437 280777080 785727655 1534920 366893416 413195662 46796998 688563517 978086338 832757179 932073547 127421492 167859004 917464874 171198857 230171856 939192500 374808216 861860485 954288138 583815161 886900439 482133882 257366574 511179856 766285133 377780567 957897050 984786674 726004338 613213247 353601026 944222091 222900310 921446408 873515375 796457149 734137624 206966973 857757755 226607259 97045872 665644828 529630422 904181550 99418918 528120601 244387844 776257268 619683224 45403225 720319325 578767196 981623864 218161336 443332044 874333515 994301708 198011076 505335825 824499098 899103021 286668863 671771967 470053269 458589000 844165792 157734206 558129021 268084768 374014867 1059146 210012423 520546058 460593013 710026866 989890012 38245999 385693656 578170906 51779095 237748301 494188037 427149433 821970122 246959287 962535285 807874844 250282617 832964177 247757399 711013217 816882588 334908628 216407566 792377597 533523234 745648016 323593648 913155703 240586985 519699941 668369544 687984554 582726727 435381193 794301588 163760199 340808836 718838853 557054215 332166737 922411357 527916024 960263880 131353247 198212483 377179538 785980658 219045725 340629274 305347162 881858898 239935115 934286394 870973609 565487852 202650748 580860786 624245357 329798263 776371289 252970048 690867111 45103836 440393372 709359514 152162541 267269051 738738069 553559656 710211049 376500709 916330985 931059207 5992407 718749667 711368973 560289479 117960203 82239598 637912015 616072302 720872041 141309685 383198926 408146100 571065835 977917466 423307517 946252741 39274271 890815029 797827108 797068482 706683558 491906511 172683615 907351104 535722935 408061992 204067229 226125511 808604313 912595891 131073058 234530132 28679468 195997845 539053829 166857687 614586721 511880489 665567155 793015734 984559037 995524734 647388522 596552776 906243035 797914839 338097087 481275227 390856423 998454826 600132377 387272111 191125027 357483682 844727603 494068089 683898213 431572766 181864350 296490721 316338583 722382767 774450748 737793668 570065206 481772574 69899206 413131762 541747412 141658211 381207623 904011825 389534615 121551663 517194143 532753976 248970167 519985763 894872066 754677621 676729604 19693975 713224310 666992200 317068637 244019348 165402968 535031430 232394554 310320090 785605848 416544758 140173859 49423643 879082360 525602007 689857846 677509054 784565393 450114649 406551461 479320413 878598349 110007071 15155510 66502727 870963374 52426179 683911361 663509503 74780934 500438354 882020022 548255675 383482237 489924556 741287828 355158757 426903823 240205989 783791731 766802846 297641611 925845831 734522747 977537334 992741653 541495182 261055083 547690677 268996260 639908938 839496467 561134422 589530245 216114624 250775001 906530566 288066518 566346794 261306936 892584169 69681164 764209202 837206845 420997590 808857453 320380795 430374409 394494166 787662231 992132888 47604305 125353 497514487 526517267 240482529 938868544 527355475 465638376 196550676 609292356 910694721 804664583 176503390 398265230 150516909 577251157 603313347 534015149 364412503 838472363 972571485 101227107 176016467 430317910 127920089 153402664 668083079 158783125 315829242 257336230 391082544 383986975 523581973 953736507 547962973 481182106 533601684 843524218 833503346 233539877 362698100 362548138 779386279 326051791 474498758 279435589 925703303 910382877 30610737 972751482 970106226 43921032 419761518 667900332 21937947 648116733 992688075 98178290 130745610 233950299 165173417 205472405 850039322 755684344 532697854 916412820 849910524 7955229 523199188 787094051 248422579 762638981 966204360 305079335 373002518 276098018 779787660 985601468 333335890 5230168 989738085 518406063 619191397 741095680 605279149 39648261 830576548 844365671 312569426 708409458 795941174 362758668 760696149 722857187 79063190 212357861 629582413 360350197 178246421 553693147 395063266 515037051 402210389 392077129 687345746 408808700 453155535 415738497 602522094 393604658 759154766 300292167 704959902 554767244 818305138 495500116 791753049 923358380 273250094 99872980 164225198 292117738 617994059 781627112 481623871 765685712 399518435 717260581 314443584 411985821 595560934 583988499 800810492 60293058 725602456 84741296 441663056 187428199 951408657 149683946 195618094 517004263 568314556 274483240 580921372 389577551 490647768 175449282 751515571 739737827 747798778 476427652 939712032 396537754 979793033 512203312 233089957 448758941 356725825 682100217 729923865 260442572 999497905 195688968 65320548 513180729 604925629 630813690 173020933 799399082 84655132 316482144 369380492 698157595 632811994 862870333 211795231 679413306 274929368 128162444 631621625 142680042 170033735 48764600 424098791 40525248 693825073 297402658 172021705 24690825 900455408 377504415 542345495 437937602 765623477 448005623 296261209 998278174 366219266 890485351 176617902 245580804 156834864 577551904 764394822 638507535 648918250 448788166 686902248 711733644 224724912 63901681 223795053 264752383 279186006 610817455 544977219 599896222 444906882 602218240 308004075 260243156 161379121 597783129 50139258 423158976 245070642 494170146 641231132 374411955 799583145 62895928 929703309 876271286 343194510 657980267 611925150 702748930 144580908 743868929 677298614 469402757 636484258 186875953 203361614 982265700 743904357 508232617 601327988 230248307 652019644 500051721 522627657 276333759 26565955 685429350 909321347 492026885 867181417 543147976 813375468 182917944 427721969 102691244 112088545 919954431 57837941 289339778 872125907 183212084 646494174 145033776 910721481 102264934 664534253 145656973 874650845 894414424 551169974 175296999 627066810 767362944 190944800 552399998 65798437 93696392 982211942 116934662 736340593 861296849 92405912 625531945 752568841 500386027 211668763 879890179 430838762 244637471 928399653 721352100 779306533 238265573 448885826 616028818 982791010 62463086 954156498 392773188 135431000 428058907 24309640 770394536 429497174 83749379 314844652 401725085 555503806 308082801 362535642 866559098 603978116 3613284 324531201 680897670 350482099 858301198 693687142 251766909 784501992 751918422 832476638 180211985 204314325 282341974 168058263 377041511 107341247 270502365 951965327 26052758 292219905 788245741 915436827 790374444 249330055 914618942 758343778 85307048 203255892 206275258 617636576 968045825 359771388 596180479 728900324 314040349 758052138 730911968 482455313 841272155 674722844 127779300 472780513 698431754 765632802 594109382 73377565 193289455 806498850 940538355 772194406 287416515 658956311 852375823 989298608 494506163 682532237 595874672 317953218 352728542 169696039 875454881 179438775 962744027 236392986 201579745 219956351 640702512 574841007 414201249 146190175 665711324 769992901 101973514 248763245 10344142 801281100 797494389 716242453 908868459 37940683 82078192 178968726 939928588 507878106 605217984 771041414 543835773 611212457 337808601 75149898 660659584 164839544 325239400 937150879 155812168 355081757 256223306 584085524 155896319 316792961 464046738 328436109 883533376 221748259 354587399 842313410 620561821 905040787 963384739 630468541 900147482 88942584 669056789 382682208 111264688 798354827 334069568 373191901 71427787 136013850 849499578 922573884 364699853 498168710 885993550 738333400 330688393 25991237 429977978 516869346 378054856 855371744 685151986 676453085 903870663 33187702 769402395 118001696 624165047 429543992 46350481 767212375 885002044 98639339 387684513 259997443 31120111 992198505 562707407 355508213 199710940 295498528 122611026 587656663 874450692 774393745 311284883 156313507 409333980 891263442 406130098 235827241 103318989 195347981 899438081 610204814 853423538 390433279 295267463 364101832 331957085 30031737 591344254 44106275 185795858 236496611 200525780 732626366 813806857 802965428 517414830 66580239 2534384 99462395 379375841 217564251 125261672 723893721 2350200 514909503 801827459 821337093 640530481 44338474 624560205 159195719 574617343 397477344 875526208 336859901 5416329 784276984 448883917 524167833 30336170 986277727 498831322 85371936 882845167 827042772 141434687 341498284 660524060 152361321 951717192 373961964 562933159 298271496 833337654 977424287 533554491 940268780 461610430 542514716 961071159 327336740 274609544 219106766 692620077 702327827 402986417 828870576 438814307 652122355 790286921 351444181 934646869 355318349 667431638 830530786 498701361 821560450 26926288 154170002 971436121 398831174 538948131 553001521 860184805 745086751 607127984 86971938 137798686 597093866 185373643 993044314 832411908 860934999 796529854 627603938 93745098 859654248 755131205 775102296 713702484 577793270 714619665 885236590 720141504 480272940 551426373 936168554 551328730 422650122 975047420 729670565 529871270 16356579 237841857 919449612 365976026 516214751 592917013 161262754 862583393 524459898 483295724 961230588 615300569 443243779 726557488 853665731 249570326 160309278 47895613 877068086 148848797 698699074 509469283 350477221 250882345 440391740 470002280 125937655 568304170 691478187 438404355 436328485 237699393 455240833 935425378 782690749 931664326 78082696 566631333 110787680 404610882 481557211 103100256 615360579 791516661 683970408 604087325 643430578 831274321 923206261 404903896 618654857 58024061 115456280 726363521 518662329 368353491 308134846 581289342 738276041 743953506 65342629 831743526 839371602 332281452 956431969 199705670 867778690 374932969 789325915 197984672 478243482 190533635 635272013 606833512 113195120 627231896 411066311 989738181 236669422 774501563 807546542 887140182 2211473 156119859 746944951 44641194 670713834 26302203 966160880 160405446 217034785 502811072 349601848 152755108 968479853 666602086 707228610 529780654 208664989 587175812 150980758 263408455 843845266 102483427 519520784 628574018 646513858 163857666 958376287 775372905 27081399 496364437 203993607 649802743 382278286 77351938 507445856 625841182 263367289 894391523 83983892 178493571 848252221 83280262 472763045 681823421 869142197 109019248 731257317 830389465 808218701 949406166 995538043 600166361 165867911 543756834 648403045 910983728 280183930 311940212 228497777 597166151 939053646 175441694 206744002 511617276 6742977 378225191 886311505 319854622 454854565 731656649 26846570 415960306 198948191 654876404 189468971 468150449 256173930 64137161 149619720 916320519 410331602 118448159 461750602 633834134 821082298 153800193 404739467 499752817 686674646 40571949 990974267 375201697 577856497 68815511 15245598 476567460 515819881 254300900 964816076 993087721 657700014 832882928 286744368 902314069 684573127 532492104 816004362 454634689 169627596 615246256 21161837 480492921 840869741 358492575 929389633 488182462 464435049 183925438 514025666 364060229 405735704 861770093 959330303 372827063 146629858 192478526 71074652 613238575 878208198 343710584 395347728 73883071 929723092 195079573 146039464 138476523 803832243 239413188 547318146 287581740 152854812 452248936 977535315 490178926 539038300 398084503 803638946 775991698 635318486 522325403 303252810 350278125 418624639 825843061 314323196 29711815 175968865 157509205 624460219 322250973 100685592 434266403 929246302 472123360 896229720 9046778 713482513 727034100 94492773 164788135 993078740 677804594 554704025 738714158 459356410 164742182 178237409 580303685 619176364 410954833 282500160 135179736 928714852 923555752 132399691 854519683 865331058 61872403 826874796 236443419 86294394 149326319 138040224 725861157 461385716 183398541 460083065 836393565 833085867 729229488 578822428 658276401 429306175 485719571 816655235 68422980 266914211 916605665 433648444 255459819 416008863 272849979 564437736 171504307 371494223 546652342 259658685 767060697 858274 360120538 789665797 99414736 789588956 563708836 672573341 154626751 176566036 389097732 345461879 381009152 549792695 955056736 849557784 616721571 844527875 726608144 9113882 273677289 534501005 708310239 516611499 306074313 247594171 17937040 794818061 769133422 28020043 680336983 937511956 612768950 622739914 178959964 200963243 614178485 321903646 986364732 25537615 812608816 134322429 131372679 582872978 356050467 618828915 826721603 735882137 803857980 757244512 465299559 226112159 127548253 462495992 849764705 33208944 609484573 506967873 181309073 292580078 914309960 761906072 758181324 587739280 497649755 406677549 416480474 504944862 963697673 15936386 566897143 136090870 973945272 976632047 441849430 371977738 715186948 806566177 81814681 323116512 122434620 175607447 387266395 359330641 770739424 661090852 839797670 427645642 423626793 699087216 126487933 637484238 253692801 940725623 937181268 790503537 422502662 378211592 387164050 778890206 196388876 847785287 153886998 961746643 734193048 571468843 927719855 881153824 29688549 98881281 146872227 99559212 8349667 360657639 408884009 422890608 748585395 302982994 662344943 402147321 348577580 528343176 432198804 286039274 332379993 790348327 6272303 659127032 87874553 591741340 787229638 729113836 316594686 912475821 270371800 823091493 300728847 521059312 959199188 47056915 239696133 487399761 12886943 751118525 398150257 236738704 541987090 144493884 204706069 551454144 330021498 319670590 927469927 540743114 382192407 445625988 177226257 613090536 583167901 874092388 938246771 151826730 217661109 377755463 712199968 346323700 99249533 134466860 573330012 970243454 376740868 458535460 11727525 123628371 646526415 387986388 162949927 443677906 514673239 117877494 386816582 513612464 148676489 233317847 583933976 804370037 798236228 321028827 784644328 476802298 662517470 423582453 537340853 877145329 143526816 326566959 384303280 368295773 644651845 158132776 518041026 839345173 133748607 794947729 358899459 689108038 320898418 469432239 975893316 586911982 492141623 614492893 850038406 512702818 596602715 4624134 606852225 689257928 447977309 169047855 877766430 593304990 702784563 656175851 671051517 197039153 538130886 486498021 518551024 742599463 386229361 830465882 438611326 903399670 147509126 151774364 484701537 970155882 617322953 844582288 196809224 620786723 820126195 972182065 978659606 902149908 834350896 873198603 588862945 841312006 819187617 889705664 330980852 857116179 668823259 211800199 219296141 670866475 152363111 844939432 412310048 869751698 596293184 705649153 411232978 420026208 152518488 88451972 747006206 123464192 796767763 734452918 823141044 468078001 182913225 550574642 409098037 92609288 197974601 594593316 580440440 352667500 632180817 925091023 306413737 639090585 274524695 995480839 22726308 468458014 567409347 544502968 493724798 67792863 603616754 332021597 819313405 737718931 951823413 212801673 677811995 214691142 510552976 425042018 705718407 828419801 785459707 104700961 775832611 615788669 205388260 764685459 923400839 80285244 834597035 446525595 752893565 635175280 565620005 11890606 910345603 225106250 345990682 112163413 664980556 96015692 466415815 471153326 8752447 668535247 310130525 230369004 827017462 199636606 416158592 20672467 65521345 608299225 901894344 511699260 820704545 721851572 262619971 283258519 715012685 916345525 363597809 943377252 672594096 9244889 11077447 969703353 640649064 942631151 668983213 126466751 186680521 909509403 260251136 108431669 533773016 158145109 699566097 543915500 181685713 213054696 274780963 82856521 537114274 487856883 837983857 258020550 473598829 792432875 521932710 352672112 387205642 377710103 579336034 514780778 135505538 473559315 946706364 810632297 124173205 547895886 671664315 512949559 19602741 112092299 125809884 332867121 425346313 362045796 58105231 121383113 155661547 769481666 556596154 151936772 157234027 497612390 618832948 936558588 280813641 254717028 987598411 477150815 394852094 80286115 284460607 828733678 21532980 230022494 6710724 875098367 515884873 325061285 630484100 294812924 150774993 917838557 698132635 122621154 123360529 855837756 450978585 990831811 342348165 422330958 767006340 391975748 393160794 960066163 691647315 634706976 86220532 322559582 517737076 420783779 989908074 18457751 921364935 218884655 653521925 906034938 637202080 750336698 850809285 553935670 134505545 214941518 484496092 708564815 948299389 283558024 695338032 521913373 468744175 114429210 671255773 884886987 413147841 592371274 685089457 85119576 308809485 5473392 969734319 566777369 657718112 422834044 692109 839999029 581147449 372762989 549900853 566548776 427718031 399913691 107799112 311624513 42598728 591131502 153347734 403916067 627719619 702077540 732452775 914613832 912794959 692974863 449720373 8468345 169850289 742837077 40334256 8080215 215578787 200282158 294236857 405604566 654049871 388946986 784389031 55596476 116507096 104979945 33605893 623694119 614191057 474619552 745127441 711358980 453304515 201444507 189563711 939905433 504820652 716945845 938529973 791079419 579395195 363476961 749029580 529507481 536114325 59119013 766113429 814729391 847272787 630945434 692867665 570428884 104899202 402933229 593250808 713283181 841560801 249428193 568632756 229392439 651207334 824937291 168297059 534820545 373086714 107184148 179829784 619418095 405297528 191639995 971836569 927142009 340190386 645888209 622110691 766922345 131231916 208781434 463275170 473886113 758151263 2500850 50557626 906277971 878464823 783297030 226107841 178314119 732723606 707868567 19767170 255779224 829454671 861643291 866112123 914173623 957062187 296622364 143635551 255113575 527748199 173614518 177798806 418598143 826208564 993952029 689107640 359539243 811037494 937402133 718412054 117658987 628184326 29993592 343082801 942109587 167537072 183447476 913708097 386990666 835065142 112552266 108134831 631465099 438534923 889913424 409676187 965896486 141101720 937623280 36824919 424413504 858724794 679210215 432298985 611580623 263110978 337454599 75164813 943882527 833867124 733043893 458831665 779077967 511448200 200447595 77484280 556617941 264153389 593999927 181729976 777785334 478252801 293291835 796574075 732642895 319021850 348800299 441733378 487876943 51885184 57520850 435015741 23975610 579366064 823857293 308559316 183292199 529107483 823928014 11067041 230866563 367293092 18283162 604000820 828114573 578671142 380574732 156110158 828428119 48324332 333914320 870801510 218566603 826626103 991916712 155870247 154402340 715243196 420724715 900724720 856578161 670634787 490231297 407432786 553301269 615128713 7392744 89763734 343243593 392741119 84629682 545965109 199092121 818889224 59940869 995387741 152517731 9790751 559164057 382425459 332507227 883812399 521607870 694001804 383940362 361487385 913253587 198738674 176265034 77116722 110665680 621771173 280930252 232626114 635964861 684820695 914468754 241870981 923140153 872676975 403886709 629549358 606850292 783139463 425835424 37454048 215338036 468515822 710438419 627426995 453284692 429608103 488408865 285220917 990778177 831751784 467341554 305533926 369672956 752084252 799846658 423920058 490775578 298901346 749204128 525157787 263733063 159362827 556541808 585875941 734808254 788755359 826084329 668407784 459666643 202242265 171271640 679927402 562122345 511939367 845945563 354385954 401924476 101099563 879278823 529349694 647924121 319990588 17261763 124730590 328169569 925220838 277656715 630620054 699736074 887470694 97008685 858302448 885095901 196312111 744114159 795768808 89470649 678118503 876221671 440337518 22088079 810708074 634148738 706074600 209913828 54874182 15494654 300262061 397321298 595674430 624200431 298183051 147428614 575157320 6066622 924122177 772879428 667581583 211631909 885033478 352179423 170499569 109932980 641893376 978165953 669617537 797234255 870646222 958826857 636372486 294749358 249019903 212265576 365960827 530429404 472143001 445638115 516656781 245655225 441606547 502258964 616741664 785184888 394799450 323507401 421122762 484847905 208522064 838638564 782571094 862283792 277274184 728457689 325898563 166414964 581333772 345405235 173519939 105652689 913952983 324076047 807579580 694478975 109503452 716700830 811247690 769574440 559058365 449212328 392798523 832465998 377411092 422512388 477126929 377652930 620455661 166284321 355355140 692911150 328032586 683600513 423517310 236688013 654309790 852945464 264116637 329839533 885188179 92370033 453180852 507945908 165581380 665858537 911499466 999548824 779005763 700317042 628007193 13602726 636504212 543432306 651245456 954930684 68022128 254374753 69174866 596049678 171428228 8480847 475816757 287499301 684950383 331727707 74384964 937858523 625499463 245123901 723542590 442142880 30457109 726691773 750958356 705284920 385909076 868781625 542140527 633105211 404763510 748232227 722438695 937283988 87148127 496580481 607374541 384917251 583092968 756110188 279561762 673076891 26198109 755788433 381366174 788030532 103971583 571635123 835113194 127094586 892606084 47591462 164949094 55623308 340450962 105189462 282225060 381743006 573349191 37960766 44195306 505532583 566265780 547210226 181910709 327425332 113855069 835577877 840279089 799661219 513898427 380791395 358919105 162547369 986453690 374550569 19708029 915782093 538034491 88023752 746117039 144665066 378850963 881701942 630672725 686832817 25449994 39319420 151996579 82356772 227264861 137197881 91496062 28290845 412116285 978683421 26850305 559084485 595616206 773790575 68383996 87624733 215705385 103660936 351709296 142405240 630109146 226689110 991835412 14027263 529522018 25774042 15766483 781298476 765021366 700189866 329027660 562493519 374613694 282070639 315242833 808889356 891675351 695562344 509223272 297077723 806820690 213281766 417887053 888901255 218863091 850781390 184729198 325362352 597014130 778555930 181426029 547288393 311637245 21678680 649757858 347048986 636200116 331993641 283129495 538509887 518490156 353866435 434739850 469349031 716806637 721842800 453733614 507408022 352780532 726360845 51812330 514225187 294692146 438979212 966044632 976499899 23366154 158096242 954222023 278312348 215198423 181289818 929220602 672541275 975888740 152979312 937538663 839344990 386838642 14599414 150962489 940761187 824325685 724149186 501910351 254821623 63243479 166258878 745936570 774007552 107351796 67954791 650290499 279428404 719081501 751652687 171587299 817463199 513966933 519242396 167031368 93239329 542089623 880696454 510543190 175658734 503100493 84177116 362493348 931437324 507698650 559680384 599702779 305888472 338926098 463601894 765512155 931160705 378345149 315503769 749887990 343006860 831122967 22825911 470087859 489991246 222434131 868165488 78886828 555802229 171212563 896850314 936318768 428743040 138563570 561916128 58323138 616450114 746885882 909587934 466831768 48211043 987226158 999666439 378247453 781876959 431159554 655134064 103617903 262578309 541451997 710943042 342415841 931871353 231020446 469703739 958923130 611973298 166512660 840956974 624271733 61091965 598352005 937528190 673269695 552628472 999958824 762759591 918678397 597682072 624945835 687058358 258630019 559277731 73849517 25179851 539069149 546935735 36033605 140969118 978539338 518078017 832813177 253207032 86503868 715233799 283976904 265522485 694000345 736203679 805854113 36586185 26671997 200714485 281748713 181966264 862673718 427225545 107590266 71351835 304962247 845469230 132958366 957899170 633764517 172886285 69806744 555153933 394828669 2040992 231472923 932065714 775981740 333975799 871198929 50774523 11114693 949277302 539897045 868536292 154509327 373085269 543630137 250730113 475624708 918057247 207575425 106335094 454046420 21892403 306862374 714259325 449241056 219755846 878493717 303857380 642077759 846578399 843562285 641701900 411722812 845368538 196542661 208979947 929065173 596890086 94752035 269175435 159042110 220697863 234829062 130759561 890015836 420623892 145330716 851533462 426402635 298660922 442976653 928349690 997566937 913841783 79322223 586315020 254834696 724797472 100929103 147841211 147927440 25331035 510042542 311101960 72706138 206091174 367616641 294107785 908284678 586166862 717294769 263110376 976250726 531748089 433643161 765313890 706927361 252693533 689112971 348974153 353409937 564064646 806990411 386839171 573301125 34810580 982087570 425667592 107637888 550387706 476230284 636604519 588377048 447657921 231994715 253532994 944682776 46917187 817210258 257544909 976136318 106647920 655397050 791416915 213441405 8085900 863298768 324762801 457562941 56460719 119641285 754233561 210116886 487148099 902446333 233261649 709612313 37790090 793813969 739052465 915512455 521025046 179042829 114872105 362878551 368688975 444967794 883711736 877365684 158688753 10627381 886316534 25827965 1378443 679615614 519471627 887868868 549651968 916324074 77017781 276326991 947763210 734143754 613354375 82420506 767422386 921567458 431883428 896293843 453141977 413896298 474891080 293522781 533029299 465427984 583782975 290470478 531077959 284757301 686840428 875536240 124235248 623478443 703315268 897220163 84924127 300891965 953364816 128554874 318866326 178571816 514861743 88874874 42186862 465385882 291295633 778740446 60407570 261777722 965843133 411982581 364471554 899362975 715353100 2849346 223360529 639437783 650471147 330579196 453471976 626491874 623032029 996910988 320503169 59712309 357140471 624096017 799796652 483106360 282458979 307430879 440326541 892472264 311689181 512649211 555381276 497888182 481933369 403545505 932314019 263520069 757426651 149447103 771726404 887734704 753495869 591278711 181677169 228798114 240805997 905536929 216412018 492496060 577811852 696225094 849270755 823804946 61645648 341542950 895473714 592740526 319588738 116253747 884893989 59660556 341130113 107229460 299265107 236350620 601188542 766961315 650804902 209903172 274680126 276069743 295689439 900266203 505422363 577819963 164787730 63569327 654414339 815427965 714651173 290828032 923198391 576368608 704084054 532322435 664584334 852290754 35116466 732111327 632561391 551017911 679492511 114843955 771989210 298969092 202951251 860999054 316609632 913107748 698867034 438433654 70239271 449618247 871308820 284830562 363249639 342972878 597650996 326187072 317203695 490697681 260173378 168915440 717539488 977729177 579848218 868512710 933514481 599483430 674040683 54797068 798906090 469732777 314851897 993165182 163184937 176090635 8403292 241782732 130913888 650829925 190771967 602491419 688934868 454626950 852599585 572500612 920928736 12351857 109021207 20606356 31316592 797925851 422939912 887216843 260567943 205671089 41269872 67198749 948031417 868140944 356403870 938583924 858567857 407509835 372284469 579011371 174849452 410310249 835662511 888723092 352380413 136262565 845720277 982513012 887553927 557367404 754794312 452065666 863364422 118264162 971577084 345929451 708071878 486480605 123807671 701033681 739454378 818885481 676236439 349344711 631818791 311714370 834416777 939647575 528873862 243412957 95347410 528118140 251696037 504174687 85486986 945945384 827515511 63404580 414346780 151507135 395714687 627610170 126035912 736129434 601237849 707504867 917471266 726864774 522402866 599289367 681371024 636705602 538603595 555876863 404344783 503352580 599248761 146016123 299640430 241772277 505978024 184870557 630654801 21889968 589303380 538841900 332684591 506903751 395939086 847162146 761437717 997295934 947709 312219951 873437666 670376974 315894618 343091507 144293065 202417827 160418035 105387207 928980946 842233695 840518313 214754229 946955096 287995925 322556658 238596220 906237836 90506894 929605463 466158285 476910321 364445960 398998775 17377808 379114206 367672497 919523586 397832672 38138879 518191664 315596096 119259787 619269332 855370781 69622920 867383699 89947697 309619588 530635081 120274479 746967484 152417895 360723972 820457930 553316467 809746489 69438415 647347843 939006243 377064035 536260308 146916780 544343794 816774338 462570704 456768588 13225941 603999783 321189780 121266077 745090842 309530326 330707848 945299342 8322528 74956040 469095971 453525825 923999642 545139049 545123956 7276430 514409105 876659098 258662812 722077567 896636511 185411248 992784721 342613714 865692276 267408307 853103709 825697402 807713940 183234080 917177629 545766687 671691606 993480296 188917251 136552857 223705255 318678127 239288341 559040376 138524741 87895565 525871979 498727807 606975045 496664464 844916660 384892965 976992654 712403512 981691570 876683283 651082844 108985018 30620857 193514664 19643581 630387134 110421300 154056824 567321367 886449761 866412833 956555208 654199456 561863860 525598096 881182996 934433253 213454395 313779751 399491466 237699908 312557166 551539105 220453261 447095153 259326779 642908746 872319794 132948981 373544834 267860101 601968326 301374378 370569624 545105222 590020934 927509312 778904517 936563865 403372261 292424636 154291910 603898393 414609290 560913652 206804555 197279097 740305743 23356948 426080122 210175231 404268803 490072091 727621482 341802500 184823977 260501087 828909481 58785653 650581495 231074053 274291383 863379541 213793496 871032202 661841545 272177209 845371370 37080893 781447430 584964042 975923457 325457346 243008653 534380359 803821474 556089744 383368302 112662784 180064649 285908596 506537836 740057052 138002211 257771532 516986433 766117844 382782485 15971917 127788570 741384821 174913971 372241406 271160087 715814242 344663433 576202555 570426573 56071888 217666006 110382578 923355331 323565577 546579468 705862249 211128056 108380649 635884370 846204342 332779611 412533604 707975938 432469573 476550482 724862462 115054379 716925015 420323380 397995089 274003216 146398845 246893007 99068043 785605542 232037921 468854242 617122029 386338842 13681149 430556580 707970637 592189513 215734433 703797308 437669013 867341639 461230321 961214278 617649986 716730841 804371621 637768020 352785381 555527930 947535560 137752171 978536101 233438298 414799418 427689602 204667068 527417562 614112814 747030023 381857014 354102033 762311340 130695257 5475381 443436490 50957584 267736142 861639151 697936004 305849993 21656239 864620206 329639921 933703835 874570936 499214991 75690103 631354782 401606809 875293124 384262322 305607484 611561463 540228882 577510896 570254583 136109675 791428692 609870515 665562784 312417282 246555894 524452659 848415969 559815611 819803258 885114329 568022965 588528140 51730166 620607429 899868906 508143454 720313236 215092554 731846310 163027596 461949714 66094188 681559007 848648552 135102016 983436649 999681761 901649206 368895620 432168237 381108684 758737199 256111705 67759580 43373844 644955392 85033419 950856012 516341759 365429064 850876669 869024136 867439915 125769245 829124771 978468174 87470341 51952008 854932104 371394194 763584594 497617924 75045898 99501817 139105962 902885123 175853209 140024415 177750776 748361065 624814651 369075025 480359420 855350287 485257227 429353364 585257161 153911361 557713077 306516124 455279943 992704065 20978940 193989142 537273522 903740866 789527093 784537694 964759065 61962349 659357897 443493641 690647776 776456799 179007671 487488861 868371262 358835881 753446415 612650196 716482240 487658959 349122424 257847197 207398084 902828106 691915947 227614491 156163839 510034694 158076661 578428004 847825400 524741604 459605945 817931459 760238986 187354681 758714604 469689398 618796902 382879053 495268247 475054064 997660558 623257310 30917721 670290648 689650395 69624218 975314403 845821449 231633785 843785128 230713721 646629712 669228390 250704672 631986551 542160817 501491958 320177806 531021258 660143075 260431186 602932083 203745907 840710863 696658164 898643140 666251784 978052117 463453740 837840745 412672563 838638214 632476574 289887935 423477297 812445867 595459778 358606103 169274707 833903421 713047139 828873781 565680512 91460011 803191585 885690321 707849650 331231383 950550511 201437721 261533812 896332889 476623509 198188077 583609963 447180666 509184047 479466658 770523338 395106618 89258924 343507968 224173020 197526028 453704783 879504196 575975294 327912469 801144370 667220063 392642977 530726832 739032766 716990644 534312653 229828076 826543413 312797598 119316121 369537292 109479208 615176424 673909812 421257478 142196993 391214931 296826079 674893317 149797499 578870547 436931697 369686760 883675428 958254674 832016338 216247744 436876514 810420652 673937792 25863253 605340267 220912818 541825037 668373666 31529931 706635879 795660446 693949269 214826210 860089286 341175150 530519632 973271524 191828026 724981833 393298731 595417047 654731299 971026193 797966767 215206680 486144856 214693437 535093340 566402006 897221024 623548245 947529956 171679894 443282744 313880439 333921966 6416045 12626768 629205 151721812 916637897 965579918 313799733 867649829 346378089 848746377 681195375 973978532 615681888 135271759 549041139 613332999 305232470 337266143 976211520 483148216 514191687 666931888 173338990 82344664 419163906 279512361 878099365 801644727 988292778 39357222 44464292 95651933 73035833 829083002 645304379 597326597 933115640 158686311 253386961 671603868 875707401 754098215 816418783 111656518 30382301 707039079 314914930 818010330 657175998 246371783 818014637 355055969 587366471 607857755 874955077 85774234 181372390 520178733 126288387 80086137 824899681 918892728 985092166 249046692 939920974 728687214 772756606 597804277 448681369 443039540 60221362 454898939 358419970 65660129 605458939 252247416 695227292 745165762 666333959 640408804 606710096 373161241 370674327 541839337 409203544 701834137 630850304 471283685 350711748 465772012 298091950 383604587 198256376 959636781 142006173 972325570 658387500 172366702 650332638 980809316 48860139 729420340 222119960 749527936 563722388 656652534 177071876 26753145 949118172 885064097 999619312 816835430 445545546 218211607 849688125 530249872 238914490 906795435 408407522 347965686 81811419 331070886 951986662 601137868 542143409 818461126 127806441 573925879 373483283 67310010 454580636 463901331 488033582 418617511 659510084 932377453 720028928 25484198 780111931 661084810 421587934 986490435 123702127 577127838 689083374 103023359 174948322 46938774 726514862 307413456 794288424 64341519 128600939 437242012 467320812 823427036 472278987 225908673 206682219 337305987 207664196 88217232 690872567 382333633 312383650 912681421 480279157 580198402 462588549 355241009 702777567 34149609 869438944 805153000 62354884 968059598 912642428 860800020 702654147 342288187 774248818 703925576 258630675 371546223 972559285 730349069 378897662 240950235 459522694 423839328 569839202 651677863 528928510 949729586 566331183 614786606 422584199 190948583 922644203 826082941 222809699 813915096 303942705 419263192 570176548 340732625 844372269 977294390 200216114 232260499 410084898 368182208 892432201 432665427 945295844 399732054 549049336 870833465 725115486 618853386 70687522 543442658 939920142 491933858 554588801 33191135 945160068 616667674 935359774 836801844 668303847 28984352 257846746 585273818 135485295 557299607 40536041 36666685 956608236 106569492 69571922 806196926 185814334 445677412 375426416 495117618 975849434 229812740 112232308 22889825 435890508 898410407 610998496 173044872 866014127 953419444 933955597 964589783 467273527 309693382 871819430 132833268 279726247 106093098 363511851 38927735 929316827 938330212 983699567 509615468 863290432 967473834 811047963 540929236 200378199 722678119 658987817 564342819 268428598 380854714 610082665 147916739 571724038 677979124 545392895 366726288 354303366 712278046 217429219 670966363 937792902 950383217 379372895 738410087 864620653 76714459 504340117 430081007 960451252 929000577 847535863 243664542 803732585 592802871 633191885 980248341 441747885 448729866 238931890 398455656 634120502 857276855 254954263 598960033 862874830 384814129 600752319 47322172 717743058 10959391 248770113 327750826 964814771 825596763 68744842 279256014 408671353 520286836 331569240 695685251 143107387 225619757 243641024 899181587 693094568 807278332 841270184 833616577 225196929 244674955 815474766 801860673 333114140 15562043 8555455 399100475 960476643 494194076 57041761 564304587 246491091 372861430 789959018 336224516 410665726 640165828 907785062 505878888 618372105 289584436 572464309 438613105 174125742 220152232 513109770 538207500 504004155 715759671 343264493 578075417 919187986 463924268 526446650 639208940 83094055 100469126 467064480 611726031 998305157 193259383 834478627 376687486 816847561 967159014 527502747 700503721 19126437 611952877 856462643 372164213 729215583 363737947 519677674 374617852 588400719 348753202 82311445 627801800 156772964 397550890 97122011 322869084 589919392 203296813 410701496 961440171 519875991 874016729 491947770 907861663 328388853 424170241 970566215 236994451 627961845 199928876 48613909 964331737 830535146 331307029 616958257 909379638 4739770 272495145 419067449 255635809 49027933 783472908 338691618 905076359 312589923 384067860 818328242 421896394 228274795 406981836 467486470 124293309 519462573 30571891 363816462 702345450 441007985 797722490 346018060 838012492 675204758 833719050 530842137 444344533 840644108 414424700 574169760 764541929 808052314 743146206 400755169 566524129 961038617 364701301 49812847 330832778 53122934 559240501 151772083 913205923 748082868 938249547 998728295 369603171 626427560 874654612 944433435 660287216 692773947 137568291 347685811 562593512 976775148 82130111 898741990 785417180 524795979 197999458 78499521 944260304 76776063 724375739 130279203 684584637 836862145 188318381 996022335 965140240 162724575 742621390 492910364 266127912 928643770 634592489 49848344 359901659 353376968 122878332 114992993 373471217 780411539 162129467 498967419 384705192 382709559 751091851 395393469 169828655 871581672 428733960 703921875 739067947 285500522 244689663 665224509 660654644 86029719 23519476 29135311 385265241 993928157 263188254 541965871 540865176 367799741 317677798 220860251 907951207 110395981 831532652 948672032 432648494 748742583 470515970 422840227 19641034 474889144 563021742 661629404 267610636 52859938 101707692 84553750 55693624 43357018 865914602 876798833 218343559 294158554 204589707 694558560 900518565 875295664 958543205 768366124 944947 909842174 559546499 417215342 636988230 874792568 461858723 522823833 598357990 184563945 538988472 902803822 270400656 342910638 172459369 488044165 640644533 276927033 245405073 157659083 937353017 502686863 509992381 621011710 49743092 44287947 688371889 129686579 502261044 530697113 468810979 60457553 522587962 113201595 472913662 721771412 11249080 340196488 544297057 897484298 622553433 679885672 50664862 450023449 351743801 388577113 520969979 259984631 387498857 178632045 100239604 485600049 726695277 43094858 794368695 200920869 581455037 689394600 221426342 397083015 307440455 977058007 639878361 740095968 786550763 283352374 830193561 494832394 584641790 80721341 173410278 292442037 340477640 10745972 478904818 285326054 38006790 395229945 787388836 279911539 972654696 862072575 153360151 308428168 734331156 337835721 997986584 321790756 978346785 509366195 818108331 112010397 498053149 325084330 183056006 991821336 343706760 246014126 431683988 991820050 152395351 936285015 952035187 645135066 516390258 145194829 510407159 904837396 151075381 110193871 933138085 888887 287433715 101184045 892046648 581412368 108318574 573575246 377093152 183943741 740254049 83995435 986473726 226347187 946056438 111176274 323577130 883473465 141638736 279134052 433080365 217167082 429378819 346096791 475661383 233937591 996313239 287428916 659339498 3232227 484030216 976346138 816389949 124774277 507843401 477951545 293770906 346698249 377048508 462549784 150814992 162533295 446920379 823867729 237101537 25512715 706613523 797160719 94495749 494374275 849035908 312104086 963438246 168074709 486173762 838531771 877062050 499391630 778816887 375674728 880848908 84560531 458444734 985427994 419202731 406060956 871081898 902067299 709753466 2538676 898121021 106488936 541579558 551200955 772296817 174030179 379795859 992218340 943998387 719253026 205724760 11258679 218367586 81914246 283362366 33081104 693740885 550512390 436314820 848869278 986389842 51008297 769100958 999533157 237556632 55900687 784827442 149589436 308324950 114018793 604802586 7577936 632933681 288679293 881813924 970983071 376211906 955353251 510257493 419553150 234427414 705900234 562992481 41463956 5352748 573110131 127583797 620826077 658429818 147030197 234505454 172292903 57348457 580366776 146689503 331289752 355833300 979647802 160490767 324419878 916606605 125799437 200130744 147069725 654303449 723851671 353373642 744572573 933734383 382305360 623460453 337999898 396448124 267483207 945580131 754049754 270762529 668364702 878212044 753551738 531522036 370953 253648223 861930602 207106299 451454036 577224976 639223404 74389940 574772954 651165828 866611481 991127440 743578638 509667223 751780700 905992051 929635318 134911702 819845109 836429878 619447722 795255813 570218487 69156133 15595994 87480475 272821578 126045826 248279366 922375233 715449130 774915584 44246339 861064535 177754278 570375496 3797565 319620463 118008610 66907255 403612207 274989520 18153173 391693982 608003884 207045620 57599308 695264833 821120474 570954762 749118437 245824473 54393330 84690293 476686421 813450322 249256642 763694410 377878307 879363469 322817451 660666070 997478442 290179807 39497378 779142167 892433691 391569809 584968883 796378174 547077624 205584222 209954937 772801587 24745370 821173496 681606824 561881360 647104045 903151746 207511172 833891493 3162031 715714583 689495655 892466675 606442100 864093762 587813439 266391985 252348836 655571588 975336973 264303307 514013116 689821650 136271463 939109085 491888393 737358612 836965110 737401532 174706736 35554215 121549561 519844077 19476137 331132380 970037185 321822252 666960703 722265463 462002995 163845095 124300434 276375600 860137033 836148929 132694933 331003957 800289681 531879183 840151568 244275879 474442156 164439390 563680542 381151256 911035856 226621675 75466160 697614099 770469959 697989673 797653769 827185300 227410670 893602623 995988289 285741708 874788791 193571463 420740034 220775519 558662439 335729425 597218766 974912357 75027672 724783390 382445302 697016684 833292280 430864549 892836260 722827572 647663561 807815633 51144083 186742514 584079391 55634304 420927569 352262350 663764453 243319750 480438212 219821412 695971736 816110696 626765474 442287175 177768394 995804514 905383159 555681913 851377568 38320482 440751267 405684469 560650069 608835146 93731801 568440614 471031477 371768753 86603170 755113325 678760355 972225891 57460312 883553182 529856147 82355165 409168939 457611139 895360272 185649874 663598495 669085016 452427320 32918952 626782732 24147533 254822715 604484603 495016477 497006344 626244063 980955162 213366866 495916064 696630527 85040517 743674750 63748259 382811399 264391541 524399433 485417617 155688058 207622484 256793263 170186078 465867372 776103232 791227007 632853108 37842697 929975949 884478428 575998894 975692300 898533440 196991168 8287199 395944776 940973460 791966324 441614665 766036771 354562169 461239834 765254694 264597270 476504592 276660003 818427683 503145518 834279216 282585561 660356064 518706574 240451812 176741334 393409905 242909419 562911467 670860427 206680800 837234446 354508855 545328059 18711976 357189718 126321519 105938941 791181883 763616563 496737132 304548669 486672510 571336876 941373375 893060411 271668296 423778522 191780650 768019978 98288102 244053355 636099619 444220563 29206682 178256928 924860756 61268240 521445655 498248015 14938141 962411409 329361927 164627041 798099217 833541242 792749189 911915605 358816884 945855235 357313188 866658364 182257860 290552247 673044966 891421115 992045357 338205941 560973765 619704204 560292371 40131954 660593709 495855613 203203468 789446325 655369216 82067311 507833315 919528346 726769553 131316952 85067287 528711888 872694057 561378370 794871385 509338459 500969350 22093642 902562450 518895378 571180119 100087201 417573594 767653154 674912961 999615886 269980674 151128713 733857245 455250027 381826571 523156636 156311351 663501604 15810221 14667137 366404433 919508155 454754769 143538358 332285982 382020806 862153751 893242248 868679559 576708591 576267601 587389341 775190505 839237235 803996934 576480107 307517077 413898404 693754096 237899966 357722191 448801127 738036094 939949878 48602064 909369527 482051155 370073798 6307396 677908512 114861765 826974262 426738125 832416068 994452575 469018018 135314430 761688154 569402207 748319994 394417248 666610858 11777337 653558912 551154928 297129234 728902930 791575372 601712799 22249092 369979461 842733515 257185233 567444102 804420322 575844924 938400991 907145648 195730474 742549298 458920085 272141873 396807956 468836885 715946676 775217227 510594252 236336033 43732081 240447187 569390382 587424356 744429812 516384178 84755279 646565188 494124506 363148390 197693429 213608440 214194612 432597121 685751834 328212362 582559878 745637929 727372653 411537115 106109001 629520023 283487952 491804447 541471593 73476248 601374427 873397853 117037895 95590159 76184152 921703408 569285816 368592241 919243973 108830984 291454596 761181255 778923733 159662378 984903656 82881456 330179823 325100716 464172820 683947996 381117357 389558586 206639022 689507730 71674975 441045076 118820686 573244075 955248006 382724557 782202880 258008724 31476569 752873038 381074629 704175824 309253699 443308497 614984210 414251380 883635042 136878630 703960143 191936938 688870666 677553009 389666392 970648622 856687424 826815146 435792896 987635668 924898368 41310747 992616074 713274368 524902136 812524518 589101358 704839980 896071562 16355965 766783386 634300774 410826190 84078376 898407534 101457103 588289997 937769602 787034047 469689885 815669319 420606204 167294357 311109913 507030830 708746073 56523372 863702306 412087849 628998960 391270327 575085993 165660434 61904750 489726552 184073907 536815736 762957521 390244138 936642394 369432094 863601262 985888120 772209228 59100026 621957675 209585538 170542154 918470199 410945350 192776447 553713834 975396019 31362252 659946902 729024470 473896578 641023522 10477411 947876299 236884201 146631552 521788281 627539611 508111204 528632946 285101658 482902763 556224032 777281109 265023105 595308662 598889601 437494496 496261336 11212936 24931742 310681752 561455426 995554947 150102720 853656410 53615890 753237598 200080871 565482197 159634322 994997537 589613637 708992269 794222206 117366122 931016896 186113242 666143878 164485611 825896052 207998055 324608463 865527785 906597167 826462643 973166707 267255743 591462388 556473619 407936252 120432473 630475641 901730222 997462765 374514361 726750888 249221632 505968953 340750454 553390881 791675991 441713354 42501176 19002807 636542809 28417787 370660669 835880687 960608892 516900383 769414359 751588740 529357453 698869752 657527532 971093734 587499562 175496256 12873333 723271094 607652936 816165156 515445759 124424267 349927597 679655363 995956781 828358960 392706166 185573555 234952243 599777699 74244755 233432701 266436189 954848792 706829894 852967964 668372614 102679733 790842280 187784066 481263777 630157267 772194340 265096724 885625140 154654339 336819450 588930857 552117208 504164614 474458045 688160398 479622587 31639892 10915542 657790725 589064221 327864727 848749567 783178433 859403990 633940141 535087816 231998443 428068047 815939241 675597589 151658273 766348932 623709009 165628829 395735537 556323465 344662178 357942893 713013091 162699266 622811464 263670628 607290988 258182953 482432295 289797812 634737276 15176651 372005845 778372967 12976625 949037515 781569821 132058584 169078945 788170654 490915197 632687670 410075221 900738254 1280680 337703684 593912136 977985144 111253510 3984796 303691948 630547405 42538799 112574631 330405669 424558228 9485940 505733798 581945676 768227751 964240726 139528301 312561709 614651761 478869260 236299170 300178889 872091255 89278722 607995714 673421205 103409100 84683605 202993693 638849273 477777818 363522903 512747349 994108883 676217248 359988241 534284515 201575665 44279215 858866876 974514194 805713562 479313452 726149447 366109186 740595974 646812818 659529941 389608998 680286433 502457325 847609916 260526279 882275276 686408543 944442502 119288702 50450652 931937950 653314419 398764478 927252249 360908916 931542518 313613640 808594432 356828478 498834100 606077620 529564674 741229934 881267848 776364015 98132739 963805706 808819970 133794999 434783452 907753258 165228771 204559649 701791193 455175293 371060898 481032724 933878075 822259653 990841578 183092683 804005302 287318870 952895258 981117015 115820533 243543707 295882691 381879323 564908306 860536977 234663214 130561102 369555230 402789962 7854548 442719613 674371487 139125100 942801123 191601670 227998732 496185008 821765312 410324125 220873299 24400995 96192895 94069963 628657492 126936296 331475309 189558634 387985764 681741619 68510599 303170858 681752779 604697423 435890688 69879056 883338822 421239514 28839615 527076594 423243141 691682180 267966942 756831228 124457902 956110228 739324972 351249709 607482328 505790562 352050604 138369498 340900753 286253790 995242516 634506283 828615001 355923464 995275087 856205209 560468261 478205813 611184636 497043319 486108893 422004689 843329004 172654950 146890462 31817047 620828839 122912222 907626616 216948827 170021352 384575148 793497712 61482433 715102237 655772526 983461248 311671683 605903592 166399001 733669075 254631214 122805152 727082356 756787337 442644581 806351313 300844954 163565113 231539549 90174392 656944764 564691818 540947808 936434887 745146461 887715352 229043530 835343399 824858196 44075318 591710223 306669361 550118093 562287910 298398515 229695988 640186376 40592450 931293008 55316915 89120921 563799895 435787412 615653220 854855142 931779109 718766912 455704113 70827692 704721376 696793130 595293179 321760123 350702002 411973948 808730066 7983925 311237431 884519922 774833790 759749011 288583423 503592928 383578874 459409824 904203023 735798570 394275571 88704060 312071008 98608907 510262093 708669594 458328671 855622734 86050462 109834434 569600363 365322200 355407281 816445456 789774683 624624924 372286469 332431795 929911541 225627301 586728012 315040559 713329016 252917904 372336876 495283419 306219283 653490447 293404289 511555172 505521515 156908263 899917401 165243720 195436057 744005106 775748854 279802204 735727402 440418206 846628496 181078855 233776029 827057005 610283921 104155396 94735337 639533939 378006807 910500964 868316276 135046875 894320501 314410378 10460189 38299234 649356978 165947245 635544755 479190746 415433992 383037529 918271867 181977513 325880166 176667758 267862958 313684807 770164207 86214176 890999032 59188164 827358329 200848565 812055035 928803135 2251535 156262090 334553802 550752368 808475248 410049231 793022318 269975327 605487245 481793926 374402148 764440234 237969166 199414920 878198045 664489604 789595598 292430528 294150781 455790256 701558107 116369645 906966877 690420810 791848311 414869541 113642250 48132606 387348890 133109837 826363331 539606159 326873965 213404833 733838142 40064850 394352976 745434163 629344547 473876144 438843605 839778403 553887632 288874151 448287042 65545580
431 64394570
620073492 975548631 197656499 967460669 692126583 574243334 689560680 171547193 216824014 783122091 829098142 553982350 790120753 223798093 40117815 404672668 872124906 818985418 945913478 72736089 110378231 439704528 401345236 640023246 170123660 877187938 109792990 653190042 137366670 559580505 312650581 602596461 6109976 841085920 376158301 591656078 269568250 124501752 753642510 945620054 10631989 852174578 750297334 453453747 466140288 614380791 677182102 209020070 171030470 667036035 388859360 775743429 349714598 426249958 564448704 742079162 532239346 573875138 405680016 393992385 520251952 531557264 541870497 997222190 149149212 628204827 352490425 423456229 182741796 875288834 617763216 785986016 675838442 894940218 215136594 271465389 203670214 468533387 910182432 164164589 469888578 541971726 324856462 842679255 58516380 57433269 681224998 684804018 767032647 673784515 618807012 246469470 48535402 207164752 963962297 233177804 923351135 669741510 249248521 555797633 83662645 58074471 896727084 885675032 599951407 694438852 552575216 710109373 789736771 558588743 103564309 487861682 201007260 66423210 745488336 853681357 574639385 86728318 729016393 986326776 750393035 475647910 19612701 401126065 897816443 619177433 868050652 33604231 969143585 604021539 246703500 447471523 832765550 24989540 570807588 522349116 786907971 185502415 520146706 217673762 972290360 723331693 257606582 835025716 735347222 485221016 765637348 58768362 118932061 517065088 214406246 157030348 849521087 565821353 774238328 406802936 880288163 592672875 473235530 146325920 838607779 76750449 62422658 821691530 785472526 605012027 28047799 437940622 424642663 350158492 5692663 632092956 645918180 170025276 846550594 831697331 305995760 693132566 885713164 328374891 187729577 287381243 642020031 943137644 972730722 624043534 107407159 668149877 531787042 371398215 216084804 719790422 762430756 239821552 595077931 83799670 232135509 880762667 157506853 523182925 192333530 708086377 163881951 19949291 124035207 746310900 56518905 412572272 680975208 460544102 38748039 476913553 964310844 771772976 629613203 284987162 997065461 876368404 696387480 548096358 520923449 353209516 492494089 961924841 976666340 396854241 27140296 139999911 229349764 889366388 520834223 502760122 713491419 581395832 68236555 280140495 869342305 291942613 5090075 558938793 761004480 544663495 63239574 912317597 116320086 245507166 785431330 545555989 607486390 740636412 853454046 785490446 624933159 170805466 149149401 408508825 504750627 857840258 59241624 300444765 529796058 84698710 101728148 865096979 186793133 36706056 397802425 733103113 605729971 886586400 563126761 356302240 792534071 730195066 465822839 166585550 131908663 10258117 778996141 428952477 704906471 824152581 3316806 937725866 178590764 113504785 302827508 737799335 3401250 18848277 519337947 96462553 649775511 502539538 171998484 721352602 144682125 133974105 829472043 443688408 529598140 746299924 764763810 118286996 185159693 741091261 957377900 308215141 708597536 513319077 912954226 214077171 165544391 755052143 37920018 117449084 581249929 881380242 839390106 865059665 850144288 997018074 480466898 295729498 92512763 869106407 201312367 301044110 880231613 588669612 859335329 501242748 971024316 521039857 249916038 362301638 966284931 261645522 327787444 393801120 118038864 648808255 989893043 542954325 188087702 609625978 373261440 487019714 159722108 803066011 414459660 200388314 4276573 96229647 525235643 602892576 571459143 824954133 827811046 680879152 999649916 575273792 9995097 887228982 440277235 466526968 27979477 724951925 801617623 201957112 646406799 900051137 664787463 917550545 343963055 768871941 59071893 147726438 862493651 613771967 715099719 29464174 612257161 304562815 669264153 705432310 579155160 99870059 214013881 163669212 667820472 350288574 923571466 830264661 751953045 159347013 34687906 846307432 490691792 423086560 525147723 40217456 345310526 531222023 972115589 277547933 1154727 950808642 279504131 96374900 174824008 14183088 682108458 722045003 590439506 166450561 283865749 510016718 929868904 653013372 518479763 57275773 266886181 891438202 471194535 800291371 815479188 461366761 893722375 853839744 451218870
194 810449439
347878264 6684416 709881522 584502283 323443171 887777242 310646605 550781728 404749539 932786977 415743959 554807139 771097968 180191397 433724193 434309392 520305111 759494572 911709842 709033749 857751095 454229357 817134243 971088788 919003395 152668054 244906338 316910693 439684483 807820999 146261232 420754833 61141586 631079189 655211011 44959192 327403489 360130696 3427429 420454188 508210931 80599965 214649203 800680756 233810207 225551300 794826398 485058506 703532882 870391778 316023277 382652285 712915018 514321105 593116794 894153744 952282396 934758876 250645232 969141497 513495470 5942596 895560724 84226019 456863549 78001853 704442169 171807532 744296665 838113265 423315658 313330792 466685412 147965180 8534212 347211484 652996247 622632174 771000120 52303363 186182781 647151180 965135566 302767117 754797302 295191952 885411645 30703707 329298358 252363172 484399572 667472388 905889603 582880363 339523573 108905044 703948666 45227321 433336212 184824648 606287882 423765333 684912572 153141778 80453879 231573630 893878026 545679771 245398297 600201571 67508272 128258300 165870746 776336938 425536115 17570820 473899388 36218090 216860206 437975478 221393937 404739632 158552397 592449735 726206337 930865534 482825683 695164964 960376903 775737287 811308116 308620650 888816820 266135541 324222075 827812204 248187243 935319908 87612294 501967025 794400227 743839332 114998469 924935668 54934249 804435642 759750686 139053218 226629915 730727967 595916940 802220383 989745005 854318784 549130907 829659777 313833384 640155580 197655790 293350035 291867878 749596074 739502778 178689236 35355672 400364304 919163464 56382390 466574464 555776237 237193591 751414623 559310903 70422320 541846071 414533675 621895336 957633854 653598991 524128040 371838739 348790896 181598103 756494488 839116555 130013330 705534207 690121331 875870457 177763430 362680455 751420642 81063574 106466335
8453 729207493
427940213 850721254 36683874 613541422 595410807 208301657 815028765 194624228 233468244 523218695 829998022 432026337 359219993 164059381 874570884 490404564 557713060 570106140 823407248 792015008 964530730 133062376 758346168 103600091 223321778 805420730 784482269 823842896 731059352 214855271 840943477 58860158 521444363 265718712 756867593 113081878 859794830 817583848 328512184 556296320 301245563 425692969 712000691 640679767 900166523 764485919 485562303 632437993 156291343 896831331 240903350 697073848 211047947 150301953 609481222 967621115 994794517 559299578 432041008 894105117 393654826 191652803 434068042 119188285 50776346 296534468 331106430 71258797 672456199 181989851 360737929 131504500 873525994 32952534 807261757 85377740 786953486 583395068 357478399 1349796 752823187 761272965 797722441 381915678 534984172 354054173 494294313 781523474 486082145 235759461 168645824 187133834 703629966 101982578 695788485 480378436 138039778 171254092 576047872 385620275 634446369 201216625 685020879 420503294 704552419 899074383 504458660 177719936 448035603 825575373 667392644 397420870 394388848 363329475 793231241 814195220 208437519 561100669 677751906 49699681 580401879 123416124 954744014 467709398 181283587 150634165 130429732 414613714 616334244 433651088 136763087 122981097 368010525 515513322 969971402 553808992 940923557 853680083 292289064 438873523 174760648 777789137 612726414 633177616 363682279 659183708 530009783 308147673 440792755 342088287 255156975 191035686 947373238 12989373 226140057 763869761 348155082 589959370 867683242 126155304 741914015 382749134 50020139 63643406 497696314 821316486 819588538 176785626 969118832 50194339 186624777 60430246 284539759 613486920 332411230 272201793 288431670 168000912 150250514 924338350 708890136 281565189 998682130 148245667 202832702 842893610 501771873 853824523 307925793 546428147 528789140 250784132 256160019 301501768 892972884 645138658 562172599 362235526 424107744 490886570 175038597 436838397 961227144 691559832 752829000 425592947 677420595 232373017 374955935 90782367 439906010 405119954 782570111 410973615 219853067 985156375 498295727 517166019 511244391 234617972 812432714 279844463 404255011 75338280 739506497 910530365 267487371 569713061 981162455 699942441 312658299 577813010 191050275 985376803 106089700 390350537 395881617 186987920 411836493 842859481 292526945 481939658 112811087 333641861 844227879 889295515 803482392 732263362 195390793 408845510 138243305 599386301 143562372 38521982 380909208 26610515 453760872 582628077 721647119 134034072 776848599 673968559 202055883 250342225 115302026 695693140 82254430 546529913 73082252 46629345 297930477 419627968 606377149 588687695 256598450 194949639 151607120 916907019 391346555 374498789 671341901 787417461 417907497 981989925 938524176 654137441 592949810 367228486 814141128 481948569 440174880 966836986 451934457 272629336 242991120 591619239 499952890 205982416 419353396 291691497 308384376 261414565 572615505 286283278 463497969 131691889 991622210 118903704 70876218 879629118 961752435 486173375 581830906 989567759 285310566 677474796 432101676 432170327 209798962 353433663 202975905 827330687 22220031 378213387 544118140 683818341 512983691 996398420 328858804 632520664 971931304 586821720 754473109 576654109 937010875 269744131 279057215 34944621 730979135 656855673 698751782 628345716 207259200 848461712 722832272 704415956 216994785 431893843 41185562 946207392 157060822 356089984 76865588 722344161 209437930 663091467 35342240 540733461 374656379 174627481 966019831 653187498 301410297 818420998 988046628 937395336 68158059 980785887 82928358 42049924 965074409 474858985 487015762 488374254 864466723 454626712 907510864 65322500 211155160 449246617 882410265 598151036 450008672 354100296 599006911 267364862 374835235 594242362 596237477 671678376 381767200 723877813 395094787 613583241 772125287 276514099 949878115 15626278 269316511 114784227 806586663 320457719 276383617 654889768 298805249 314025451 136926554 932572696 868726904 445222368 282442893 785270782 217487978 378497836 258330895 454936280 743341444 141967639 701584874 1145817 14954444 436786014 938475962 246520296 665898520 180904114 678991667 39713312 174263444 279831351 830430105 708157006 148776768 297400581 394884934 598671734 158771824 22518443 624521767 380744783 86225738 397182887 38109247 744865218 524628555 215932655 809970724 492608878 929892803 224976747 15659389 299147815 592856660 237079672 335537546 847727731 389100919 743520358 457132444 587908876 658730487 583066363 478971800 198367585 462887539 604284399 591254136 463577108 38504928 43542894 437234890 179040125 692155397 921561241 777806639 389473317 394609150 967184389 112084189 588868428 985197242 191921722 295764510 36693861 401014653 382385205 609019599 818484372 123978335 40750566 550729954 283291959 539703498 842030771 960949468 225112154 466851327 888524275 948317271 860356161 142398866 248176500 348698753 440868066 320850922 695504374 558744732 291231848 882098370 762720174 168541820 201910706 497736619 366790340 709942540 135544529 297465992 804362197 501180617 37184909 392250896 158399601 893519429 998108129 331607631 340719518 160631973 410418811 132025125 161975379 769308708 340871485 922653381 549696510 484835982 719507391 268649016 999950079 882413509 435356618 801247192 785986858 485753408 215753182 97437141 797333577 195414919 307847597 864641203 323937432 175469752 903309470 740121546 311288647 900270341 409785931 562750405 249208060 247388724 315603203 651905828 132794446 444396318 414895689 550147770 605313611 628659248 163692882 111969839 724955891 297840621 652210571 822716030 488944058 856003433 29611282 436300920 78198794 646435024 990842168 809575744 335716287 561244125 164151045 573750478 775528361 573365859 459365300 353695340 792624141 365768392 480183602 701293883 24807205 832713349 527745187 820368559 208494491 642563239 229997790 98834191 115324690 234157649 17120492 673749494 360761501 403502392 148337292 688444117 966461254 778553893 954344114 121875310 244741257 813584247 593306116 330367066 781009110 285795230 166651740 768720261 58874898 251149729 970277449 620141741 933470742 660072345 552533389 97613798 476076335 603799860 708259232 602139160 187505308 388724275 801583404 825757055 700147988 131500780 330542479 396048427 152923965 925989576 190261084 69887614 576031798 570026694 367553754 42877873 342751758 220358135 488166019 54921806 468611146 605271040 710977414 221981879 105014371 171863451 937129542 162174878 738639430 481067286 564121817 634692235 674669266 249664210 867058058 633516634 642864733 768889285 484547416 313187258 664641328 36054008 235654773 368324527 580667910 862621450 435315911 243124752 753876625 13458092 757496938 16887305 268405237 277714723 715679787 744566427 302946123 983010250 677273615 909281559 904478240 221164429 244367306 623680423 552684275 494533486 417607497 478009797 283248570 943398659 326604585 62251202 475931741 416814326 966739773 853240384 731294522 136049540 262931723 84795064 171695008 135560959 238626896 762268150 148952148 639930444 723971960 251242392 887742479 428369254 687706150 181220754 844392445 910073305 363689906 320706732 576631871 716826439 138506150 256944898 673105514 291534823 441654849 483355779 974166022 626965761 141597940 911482740 872950545 405826931 683979495 406967018 906708089 38444591 375871349 796547411 620136613 503384762 759066795 787686638 617521133 731753903 961177549 421092430 765314845 473648954 195920338 105322715 330438135 675519902 7628259 736081232 73395117 992136112 110875104 15381566 977832811 252112729 349945563 444612744 243117771 548794903 365646746 837437925 37318238 195500924 7047961 561630562 152891434 487559086 262233862 978213341 517116455 131275750 753683524 435019403 730669761 105049329 490962280 165931378 89991001 166184370 700402495 704114672 801874628 447548318 634263366 830248754 747072458 915765054 905041968 877746366 598449064 367933104 886742116 695982314 739498127 280618023 538988157 583333730 184869411 42653287 220586440 462413222 730585596 863361353 788663497 911223177 373270056 839782973 224832438 168196019 166231975 49988803 125815034 641563680 265131246 571035377 11455924 518581408 34881125 420495344 619612725 470275413 698222313 983772287 120599686 847902007 376957514 352200047 470736608 303435411 802528206 324052517 980319281 476397960 299286700 978063131 977943710 781825161 866411154 108781150 268360187 340426974 453724192 861476881 731329109 878667554 457032043 452891369 984408169 880193990 765019771 988512432 41546282 303001485 822439373 316804291 897000254 477123086 774460113 837117076 912850818 446816822 736258157 999010344 414278530 44180163 188228984 939237017 945003778 176976073 241765696 307420309 755782008 2791473 489320965 276256989 373638286 364307509 689763707 608068295 159909541 488632294 846996812 88269501 215641421 120045734 706015636 710597308 300722638 864430766 724080995 490554070 667396515 214758281 202754367 255795632 27154170 359466647 376306591 162342661 986660149 672178059 439424369 838493729 883602283 171838702 759993492 563010150 228583655 185149594 568625247 527808970 905533864 666667071 23302169 694619479 288699104 540153825 824289150 284044714 818845558 381105752 28946240 228711285 50633348 910895566 739857284 266587646 746123225 881522245 971520609 106645917 761138807 706706447 251876453 733067330 79736598 165024852 562048271 43648492 437736096 828096911 726080342 302076211 426965171 737173009 436737056 65715135 926594594 828696701 504066764 343866062 792054644 247577162 163133353 359519666 678661987 695831109 944370812 160471633 416525663 807960332 910729470 613567908 43663369 876120979 944403292 726590008 736982456 591202723 883826357 698078896 127386359 150168150 62897568 690324032 20673797 756994717 695174819 283068724 59455571 84874682 514644669 357535591 400150794 350202310 316029917 100792012 591102339 326682156 851648360 991915497 43243212 938904108 391545527 836474967 666431274 680918873 577491862 955064643 182711441 363705883 609596103 79615984 565227822 976587310 22429309 749952051 410058206 543654689 859500257 133893366 748582580 717244633 737156753 389884085 261593975 911934987 567740700 574716932 984907297 841782981 623702919 643856390 690415457 711091941 934836427 810730231 833391386 668683936 667898452 617193124 171599586 881251581 912352899 146929390 254661764 999865944 591011630 631691339 397642366 988609760 804844059 405016133 827073156 222364952 766139272 552370169 703434747 388052057 307360422 46105752 924075647 267094351 43272217 490665961 883105885 307297912 963352186 453392581 229545241 478325929 662311637 169484698 130704874 876218760 767742251 76409065 76417081 141671442 437563121 47771593 792658470 435278615 31665552 66211937 650137859 914619833 554778339 78437489 776948694 357361137 704854460 122981834 478393307 419016458 126613598 871589585 927627520 608477732 114004740 692457728 516212840 621872306 417040473 473781605 867330793 460870908 912693247 650908450 333147534 439858846 428604168 402944491 942120981 790721799 627465856 728922763 552842609 459604987 886313441 143068511 837598281 312485906 222722460 369628889 88470904 920828727 849271703 328583166 452407947 675597097 780343722 967619817 630747206 953836029 721385505 412089670 193424159 520379546 798026813 236915927 684956097 238001467 133619379 952620531 489084299 879568369 49250859 259238914 620006671 584369951 52423618 443723266 665221267 216323580 639268744 206187781 963301011 421593364 207483651 500361905 213695549 135943879 961430955 464066494 561704435 297238985 13548396 24447100 609337805 188694432 672731431 307978058 870405140 258317098 974313264 457549600 632850376 685857044 88256977 682834950 997214491 740964963 402071494 9349019 238924788 16944879 939586240 292127631 806540398 517079011 513412066 93889576 86272854 428735039 37525063 992560833 262593712 213972310 928103802 663981639 622716978 731466576 406410236 257064891 456146375 746009513 770642881 783655602 12868621 260746160 278500019 445744088 547121880 396073737 633924910 6377320 987434925 974474284 952862338 565928886 728686663 158190308 47991157 159872933 534412566 897967824 141106878 989140273 402946491 175565285 462644619 944366055 2614670 522981098 588619772 204416360 338278936 886870010 734305189 786294250 539296153 141211398 671087632 791118006 661530499 295039057 749241145 908091051 219315452 336277234 290677264 99491002 988423521 202496341 850578170 678286440 617653950 522519994 286277201 769999951 347456598 233510581 159490271 504391837 972735777 397891500 887024743 136507283 331692105 72742236 170538013 134258695 446222764 551216725 253312296 214933474 400062045 141979001 375920935 25236131 722511651 13034625 312415913 871467995 749029113 897975416 621577651 258995119 395481484 533545534 703630911 306133337 585855936 405166342 527516343 991575975 35905068 458827480 440197758 391812987 506617241 962397968 226348135 285034569 551878534 210895581 942615868 306157212 893673639 12049347 185685048 135162001 910145890 674539545 69591437 636739161 860391504 8527756 197543648 883047612 105438914 560665498 577664968 792764817 692472634 432953368 284734034 456452167 292953581 293449133 102182272 245991008 528192328 988629588 311520709 653480944 988271720 108074462 265385866 264210978 424586144 618481774 637850541 663239091 220610295 910265083 410456061 825386869 411446951 898198993 67839423 417404622 980885920 33343248 33964588 759627830 992328194 106992428 663515376 804988861 410904487 930291563 684042925 822775170 922217623 382974570 302989174 51377725 895562641 656648345 326819156 23559606 282041481 864045242 421495493 366226251 207010084 695443558 84611896 17164910 434754877 762134152 560797586 806967589 769268580 142068191 62505644 970628745 963899738 308724608 99389394 523999047 242851991 78413651 579874117 668613154 216156356 393865873 445819066 357169263 60704321 969166924 543057882 491271831 134185632 242764263 264625344 109648024 143351592 827019674 92881022 940511365 11213139 50070255 725256088 733025025 336868176 330728264 250543750 217450440 95630466 832485974 901143607 348691495 550887934 201353379 502768777 383656319 613449489 450555402 811875026 975093702 108360120 474983481 523068506 956031493 343599399 957214006 211531486 604501723 958217283 199316439 661755151 266085112 463645223 972675656 776421649 366596003 378991267 371385481 489896189 266530613 524913336 630704366 464164703 302629788 665763613 416620189 74675640 771268825 199906493 515944467 425862909 225022338 919892279 486302112 444939286 280509249 413609309 784530918 366567520 691103570 386586549 994729054 753552940 581677833 315672315 970231763 871964477 367032906 431771293 918406884 460052814 531542031 478510910 924416134 296378506 230603494 400229683 246950528 414131218 919753072 428494089 846467054 969256059 526203619 682067965 488220607 396645453 927421833 318881410 853551415 391159941 321055039 233742015 264902253 34844435 55589367 537133838 58685134 303584605 393737270 417552511 256640408 200777914 514789271 636153683 408680032 525051640 537594694 348340609 57014157 895442135 281062533 870472500 39408858 331465868 951908650 67432778 194677208 194044479 159435295 612463063 546973801 668193933 403910113 110999712 46108999 388114694 836668162 787382689 433009275 463519920 316264104 574732167 870608870 460541058 690303243 132274743 808423355 694041578 577931258 723479365 40891139 580648776 678099287 244929662 393269272 328831089 465008534 234196063 216926506 246185772 891380290 620809371 157373629 24082360 316698745 710159512 310710313 724419909 592044395 574227442 708702745 89452150 331035358 375552247 634383628 493289957 255268269 793965866 838596567 190764191 738928708 43626433 259256866 689765540 112560422 915620391 769186022 920150888 429824360 719168634 856151285 387481685 759994163 370336782 154241906 232420679 324578373 549779432 41863765 373927694 28293745 23897411 590541032 327418352 70521882 189594127 203921996 191748132 168884924 221658989 429788149 187161687 989443428 673798196 61025322 722714155 273298226 854223215 961841286 885891252 814565854 968836829 60880506 843939577 811330097 18670960 466086344 921950329 439551623 948633550 11139337 565948323 393019220 55047891 608493097 486817372 914889116 516119565 507933414 890212989 17388920 559158335 804096340 342942803 513666200 696323039 716493915 133533982 218524348 88358807 606075447 249813394 653473338 947877063 939696888 50269784 55879804 484726785 262088960 804828302 992367230 333301132 937580935 173188163 956232020 527158243 96503578 507361532 547395746 588819507 164317720 567762482 657911586 97979104 225288500 875824594 645639970 323118592 512387062 278471355 194200323 504559582 622221114 71771971 607488443 284265337 659909039 549840307 278612308 646747394 878368856 808761542 485212523 569856610 869432591 715438126 427580338 951132081 528000765 934622479 255495278 512638912 767061284 384705666 499589369 267031696 803806421 14994452 757350465 251348441 831217722 904295492 207168839 71229828 193513165 829560584 837967778 263756337 758682591 578575945 512756217 350817202 169992466 106712674 904798348 442909070 734570719 976678565 307569068 126707583 890568466 517144022 920400959 413271028 377990472 806842542 692169789 628331152 359011192 446153305 807279413 530066601 816683623 726992632 491337417 16416714 730561074 832389664 231716141 678519345 727163080 104111962 392458668 354603858 313719406 323462305 359031075 327448658 117232697 862037223 179146372 718377612 416456343 816224400 554408789 148853776 931778503 972589556 747277358 240595487 81976924 205788129 785291071 487114160 562101694 50243096 223021255 155324399 119625384 242374604 499758494 182862008 271899051 129788966 726602668 175584032 847857066 170312387 845352047 880893933 592428636 4350004 479532922 78694425 96450766 164273788 344689392 645358419 404111838 750962070 370293773 960466557 104274625 510054381 285286301 379743279 862589 188347106 481545347 804750131 186027376 588048714 322539060 62032135 829055943 13710829 972589369 609656926 515676680 936071688 402916273 847224735 608111241 797975500 811390412 432819044 655644406 413795549 910706769 537489661 671951567 43309779 318732569 60405483 620539367 74176956 725030801 131100517 160255206 390213272 774174012 44320982 448007112 630083036 203434031 176369756 370584668 736588272 983999380 285909067 741559495 952434097 79495719 457962152 919622654 273209583 664942780 581589935 732556879 970171632 703848631 404039246 825417689 953384684 13579922 980649127 865813263 552974478 443353691 667188882 947367224 512062585 686682675 420315672 796153586 791333569 364172496 197413881 873246379 713708910 575372284 487726631 977869095 835185917 310841619 186593353 157315069 656769758 359749513 962555449 70037530 521949175 653203298 979138694 619491388 792602911 946933688 812425459 55230839 958170020 36580153 402685686 546627508 396671430 748443815 943566394 125252141 691442489 902973270 84749597 349839347 420125607 914029488 4033843 606226024 648591660 601039284 844040129 15738309 31076568 705068403 927914051 388874645 87801649 651668371 517774054 894972216 154596526 834458060 898660622 305009761 404426813 424097645 217547218 856512409 381269438 93542871 401909883 849795770 442205317 705916161 913555721 823805300 713614300 65271795 900697262 260279243 562691966 856681291 788338256 110202519 888712734 448097723 868811531 94204930 527163358 161057416 731653293 190467598 156696792 781394957 733284921 962619661 583011225 345075766 222730853 552337959 585785248 665133318 428885531 956442071 312333284 213708049 631356155 380038254 264930123 39526914 280766936 961076879 156888372 123574551 295491383 987602865 562127342 589663648 579759571 188905633 162062142 778042755 729592604 298030077 794390237 906842555 21713330 332840633 981158648 575281876 83600367 217454750 246900399 511676273 801123419 508093126 636855958 484303559 439350837 308815906 840095030 272156959 181522929 440456692 562621837 890168407 634470324 712115797 738312074 390764642 573346266 504548528 837018258 370450883 784058737 885690949 382253054 913806870 394257083 92285095 511504795 982103176 67945904 621173310 670657576 891260506 381400186 627330758 303520731 603832674 836602871 538054094 707440349 484711561 439270458 56764730 982090697 343400014 701401865 891086786 719180337 164601665 118055009 5275505 687607577 936666249 850945774 298356774 128059258 173253727 647979668 640654870 421421248 632289425 275998441 339858504 646348621 628713216 541669304 35760408 96361716 229195810 928447871 241530548 216987006 161722752 242598385 736800162 705286952 793245753 425686646 536111928 459900707 148442494 298677926 109749795 493821459 312279316 826016978 273733857 644511377 825349077 304340091 761409606 762159529 656561711 224157400 45399035 340376925 658605219 800605525 971169018 761489696 475334215 522514447 119889940 470203995 735545157 345481304 982531179 519641323 118979930 760026425 787933176 729240993 793701975 145132011 212558342 724015297 595324068 835104349 944801205 738481795 601682360 100827058 316811896 779048342 363380386 767368384 790664343 68377496 423031939 872721041 593076142 151209887 165870353 597420773 441527596 63307443 722994454 75792559 92944085 981356625 457061103 30189716 108638529 734823658 844789006 456651119 263472730 488747105 137349241 650837712 540671970 536778897 253106504 55071096 368369131 233907141 277397802 20613598 48195933 954983230 544779745 389375661 644707443 865570737 136468929 466578756 856289598 841372102 796595765 725262900 446144545 575274650 384055867 285396422 636274771 516678718 353801443 535599731 987859040 984247349 398303187 742103913 67872936 546254842 1678790 164080397 908029919 582235512 537649416 305390451 566016907 751134096 949721596 398628584 442455178 385050262 380923286 289686121 917218185 382814420 394552290 60562473 950783885 761151238 978439291 548048399 487007854 882529501 363483412 482601525 75455319 841259900 533564915 820937066 477623624 914251774 851896433 829597617 727960468 939788270 338540411 509887168 814882403 103359949 490275348 126918786 599610161 603031951 173140945 590243734 874669901 763160862 998089051 69985229 812653659 653548758 313549041 144532143 333906643 687753735 673029347 694131703 222418559 528728951 507644952 432204307 366697729 123833309 95358089 173496485 996859979 813548135 36082115 707355396 131524901 696802101 382348649 852830908 654577578 623740891 74031024 346438154 781970379 893687779 25844706 288636512 556464586 463113545 730887388 909760231 210165953 743555837 949801359 484245240 913049369 2745189 392274306 925624482 502934291 148789464 740110158 556529448 909197635 295484452 202914081 160447360 639234831 493751048 719724348 534095572 134765364 458638523 619323509 574049029 970464322 81219683 361880758 825021731 123559707 276503455 95966588 367611894 112878456 768822014 386060376 110345337 133732964 929744518 349944177 535353433 859343038 783991854 230441473 993759354 562520508 617556579 401915604 744656242 350435683 96320135 24597196 691899404 575283472 454963565 355076447 783095239 730041842 501449183 294375191 722385237 302252429 308139288 932411921 55710492 700816440 673093962 676003455 665778104 658120096 905806874 370680102 281206391 882305859 216489247 567086561 239140827 600665334 9835110 995968540 937590300 899863904 170877681 293147993 181603236 192348796 562479411 800880559 285356945 274087963 513475990 763727429 98890806 285313120 169144565 193313756 516338074 737916482 916983074 401628483 731686903 706841101 420151649 812377568 229618748 11062753 239258347 370808366 955692684 687026225 906311021 744712249 591607485 574222406 21334918 476171300 958941402 327112890 636372812 620046499 840547746 199469565 193998024 756506497 254663430 297364692 279384181 465239580 500089518 361413845 116337605 614769124 327465589 657815275 898467228 686840543 119483113 301751768 943422675 858883624 434315724 987479214 147692214 800200811 445240470 957375829 812001670 78432875 374397168 184456969 94484728 584315773 748703546 197187801 894984373 273651722 322070278 664863273 736882904 314457617 308106650 36314929 542743155 518545826 923857522 165738363 937272842 249825124 296510397 980033641 596365846 962912528 565401307 752722860 937434499 249431027 189292261 89277902 240909362 730294640 664016677 656139946 350370168 592798588 57669529 826914286 744727709 589740832 717437813 325383072 829899102 814535931 165057438 236609686 951860844 454328254 698920239 857328892 592507371 677561517 921469944 497791698 708751860 700306469 961689338 483021932 264190227 689390096 2362092 45776624 24495305 982004338 980449465 484721883 379531787 216075232 504239616 168897661 720136641 14208004 806395795 321838200 75668296 410198043 730695160 720937541 769378545 17352566 159753707 30206126 522893951 236188156 668329178 353610325 884018605 447866023 739463527 238794284 603542182 409226243 549157354 463305211 258770059 10000562 767157997 292807390 278121969 896509418 181416878 781381572 932654944 203332597 126017184 901083121 187731413 918252208 619568106 733825404 285112640 540227596 63714790 20030418 493661959 994424977 857178531 570084401 114088066 836925910 972527972 260609070 484170109 466359050 340050207 388666416 750358713 955947886 410137855 400168434 694496362 976842969 446414307 213312261 254337210 95301171 254132188 949388619 325292613 116061690 145787571 975842173 477714587 91947712 861782624 112389031 325866690 226216362 513615764 554967975 973535154 127855347 347760176 636499377 455932118 602302567 923434444 67945677 277633169 374225896 97507889 828886872 898016439 535632877 710544863 668295551 865596688 151399934 477684872 50372039 554965976 974176569 323599251 700282760 253961794 587484880 178075290 565261165 29828848 975167625 439912428 717682677 356995709 845499708 278931212 335038453 820837363 854483289 836722992 486265108 301073749 454359903 820424643 211474510 564316183 734914150 673821923 340447858 195830176 887036566 471633891 700821156 89589199 982975406 707667402 313040091 484078451 156196734 3437011 582662244 373008594 361671789 280423403 545599581 932151331 502875124 158218551 57659451 419751956 577504544 408221323 828590661 589277764 379638036 532777715 4504598 405419466 827087237 544496686 683350815 289790380 277738812 281858350 173692194 576126313 121962136 892583577 514478264 940921200 791645193 300597067 839677900 455142822 586031254 218839250 150638622 806341093 841607768 763487216 513359298 160288887 954042109 932295965 501854110 430383775 69567558 958059267 706762223 794719504 591452809 822923008 927277764 805450356 830402863 134219687 57520770 943997926 744709943 568283967 239460958 110241656 680221617 191731778 167166182 461126318 432642116 251197408 475711609 986458881 586373546 400729722 299638218 856853598 26652718 127459879 122430049 932367780 352597556 888258354 543812378 976486698 56676018 82409625 832641699 53776182 43518895 432530576 381248514 942762118 113991883 25583356 548559118 974103755 925393335 829970937 472681201 829983530 802179256 124762197 270969004 239610041 235489064 81770002 32598419 794685192 848312309 796034280 113129421 369147541 389507105 475223744 881082581 106938710 477547840 957055034 235841532 126752564 834257917 393772840 583281380 885890698 553072277 300464401 793137670 302007978 587386714 786410927 558968109 602822232 320334641 355851633 96272889 212852301 343527444 130995706 367969886 289997749 130385298 442521248 749422370 246782641 965125962 925447918 522466402 902433494 346391411 252831010 454403085 422536109 163503447 523915439 365449831 147779889 728046548 565132476 332719240 204731476 290829274 175918244 449814235 593311610 525327087 958103157 245610400 583681787 688836014 588120433 795571562 547482534 341329475 842268303 573549985 174123321 933430001 36689146 334020352 131274986 490946700 455443089 17832472 698165729 662389503 489353830 522868172 918070715 240830408 582335295 689526739 403745033 90588791 139658776 334186298 499414479 432338739 436199583 870690015 505486341 195794740 115021239 366876151 332534809 740629834 780964342 938797192 798849388 956984917 856604198 173172208 502646480 285227978 676607943 216474972 250927888 617689653 603272076 317033042 188559208 417081265 441093082 439691048 311723017 419571826 931118412 367537034 913578135 389906235 93525297 115969272 187678890 651598312 883881484 192997701 976992848 898112998 578115091 144587545 572677769 718832822 290166706 771233904 187036106 27312750 932336645 83033881 913827451 903866423 50795361 107118904 692523897 402643664 286403531 488916933 46775957 178733833 19311999 294748939 440491794 214709833 895731051 181379881 505956907 899381001 952839601 926997140 827193739 166566231 585798697 16020115 18520019 911714132 383498460 493284802 865457431 360813494 97630858 386758800 943491937 107659335 260872997 96990657 821727021 747500644 244498004 388819180 111313899 725547902 357685745 351475965 961574529 613798301 993523339 6619829 37690310 288651224 236091365 963889957 430200584 617142494 572942197 597266487 430299783 38382448 870416614 150775589 460489208 587276516 651183766 814415616 466377986 60613028 172101145 220796202 110487492 551927213 138370740 76880860 483719501 508760337 78767074 38336673 58244131 608320117 832375763 920800473 776734909 279988115 467966952 156160567 340090377 6397881 619079480 408407876 474860519 508393033 697005327 690615258 445199275 196726583 85330793 710177705 228982943 833504142 103543163 832120501 697427582 860028395 491981867 548627925 380677115 666375936 413872787 161454902 860314424 671325203 58270338 850395863 289943631 355249532 782549754 238828299 296649677 191671082 667952819 922811642 321430322 181107999 147553431 894183199 199382898 766987760 768861252 185799627 361613175 718717766 821101197 83109281 175309468 286754399 341302777 976907800 578423091 601667725 451023683 741332988 30578945 316302262 568663000 428663278 666076093 291150034 165259356 191248607 179899284 258408049 991623461 668200089 609293224 353411890 524894398 500582454 718007948 492721741 679049830 465505959 322640586 774825994 503852687 108041518 682499421 810959944 784151903 748940260 821361719 904749303 625005362 653871156 72981692 929469086 378442006 350323038 716611653 520204502 690188621 135509237 143600799 305823948 429523919 564828001 792387209 658555331 966313669 754402398 222637625 765680528 138825999 177540475 297394648 409443100 638971583 484412572 507545089 947164902 690317724 416270969 193023558 529063294 271312800 754373917 361502635 924143627 484999034 898575975 546225961 744462534 511913229 259546252 456189484 733627773 761571311 507413139 690884886 937266193 737924075 106856151 410102202 757971704 67943808 82006921 422323169 643012540 14291039 4934956 755511241 169218425 745812976 256366871 249296032 949175139 870951886 483305463 968354061 852938558 530217542 891224138 448092584 601076196 634017501 115061476 508638589 257261507 623632583 821424494 436270222 177263452 865136 886172898 398671950 957121989 166367991 483541521 468307494 946846504 808156846 183810589 783231987 451454786 685148572 732670207 164323462 895563749 633003771 209948162 143601699 282228086 79509178 743395910 353236227 791541103 840032763 411966 644848082 786065630 438940054 936010034 118435377 774851813 556414101 864055230 496754485 45816120 454385846 294791249 100974566 307461794 341249772 389088943 475163073 322962304 188857310 331579248 88795959 147539012 411320423 933674110 473592364 813345267 19579924 151838107 577597560 916589224 531872169 974104281 444894313 487339023 369707933 915600160 40787775 459372522 477505177 812479659 279228847 645449360 51953148 592804235 723412065 648528745 82085978 279030307 223379570 517812083 45858808 606411690 836076019 389155776 986096466 28012204 423839847 757597686 301758870 163666313 380459337 670820045 556215078 786948341 535836804 141973 523933210 827324022 246223609 578898861 561885884 478713065 456177917 486933773 237944330 218215678 171534040 666517181 478673463 739531703 884360007 710258779 552045866 905312493 515872762 486624666 34791677 435450827 199472663 398205117 825144959 995337041 205929653 132847904 322846131 51320018 924675938 959129520 55248975 487746166 628517022 920132973 935016510 977307065 439122013 392865775 710360094 26126826 481480841 852236766 589211075 839628461 993080190 650349945 701269170 215766138 984147085 933541648 825274535 152688923 581580921 634570122 975965711 372264498 297720316 424225504 735593615 607481265 208681027 727492768 631553915 354827359 387497326 909748331 574022751 70625882 754496786 629707895 194841978 440989072 445785782 710322189 113196094 344678980 524865113 47363596 854790098 70867344 682881258 154525028 996331408 256113629 798208207 314124700 248895367 931702124 469693535 980009294 531207929 403900624 923411048 362490021 674064606 391265650 365496489 193546213 263421024 575903756 705402969 929739236 245106525 482424623 699843231 337569417 37186281 297064893 910031639 941638996 62426569 694825839 284916307 824802774 890452728 834774352 6985304 182112308 176897062 722646591 345838877 863007656 425433140 122389362 694296847 847325440 580685753 664502510 773392784 733244189 150703488 900069903 724213107 337655670 926775048 463828487 933399938 161559186 376965378 338962519 610733305 43268753 786232791 564561751 557822472 902983076 293671968 602782388 118807636 792824977 873594156 853978604 735817590 413666608 471467389 658900692 113725306 61818096 235928907 715645459 315556706 429934419 567383295 457350052 125318561 447653485 547011513 344788824 17693345 278252905 906770892 817587537 949708605 948161284 317161276 464213129 69607751 657180688 359792711 377030473 661914627 700125683 367152601 339042226 774904490 100025637 405485590 374751799 411759849 974497717 638322900 705106977 457008479 176570309 442368030 548766730 472799266 240372745 489601714 939789410 241043771 456963661 642643588 49220590 812768037 367660012 804254009 52756547 542487890 602271321 749748909 713693263 120186534 307814298 242687341 129750225 920211962 981708999 31326014 865477852 269959834 607248528 570619796 1179224 583627976 171394485 965730332 780359809 771855927 504988043 443528498 73572454 91317392 912118398 215816811 598295915 78021104 278328457 669798157 992942536 168111464 10511295 584451730 71397639 82534268 680829638 457006377 194372233 34279589 40743255 795590197 163233282 175426511 604331712 92525260 455834105 212959963 749886050 560383545 91810889 367668510 370640434 713506426 871800483 951291872 643866428 651652290 671588106 987244767 667076123 904864760 333909077 842331849 39205251 576618295 603491504 475754949 475449528 94608972 532945435 357197291 365644308 901463099 110643434 56259527 695966597 486289851 902300739 390645466 389045516 740784565 680245411 891569177 213908799 648008136 461164633 772046444 104400327 143438024 933008394 496163632 357356515 914111803 530156843 14014646 406131940 687144923 310669962 698858690 850527919 513548310 914906310 540486924 155635262 970291345 902474962 449708482 201075743 157998497 77152374 740939780 58480371 581153232 13793998 999613543 880211440 660856926 789109961 522180979 447567200 539369406 832401323 485531173 701572384 861030932 489412491 455517294 642854178 721228222 597022678 451883953 677599211 906497480 400082890 558354249 46945045 149378166 230797564 11987201 218493390 354471870 197717971 507305370 884533592 787183051 510135306 509166920 76658055 768326011 499913010 411357749 692620614 308885730 934960429 45132541 609737490 463042501 726283956 91914545 439026045 481282080 389521363 813872084 621440429 445105825 174236264 832567777 765706714 823269674 230694567 457735362 718138835 19366739 668148632 659282138 268160378 725575397 936021911 177258493 937239363 655920224 808634068 285293555 586980025 797948790 820377553 627007225 971015418 766389646 415261671 641316927 671531830 182570562 503653825 952684650 612004147 167664609 446979550 142204436 49328588 18023406 944492819 554326087 636708717 768893342 842723591 162657542 26905753 565659230 268704950 211968965 562409573 751182924 92771567 804112364 229756154 385792697 12737238 878716247 351262742 537193133 774838370 908388568 323664779 650426723 966881504 662751412 992764351 663689928 562704750 750034722 814899243 311058432 934848385 256259792 435268060 249865698 11820896 865797469 873138677 98311031 947223206 740754400 942508075 878905982 341085892 926209376 786273607 391008235 993257852 469965145 856265640 739871844 929209703 964892221 699273150 481588419 655139952 983890417 424422032 990208151 231126615 802167884 514724919 460482210 747470128 278862235 548655713 669202268 295384545 84365600 817858255 892637550 269535399 2765710 323497943 215825977 435223441 292699023 439702242 376529485 751752964 983110718 109187311 929703922 208928309 269363117 191576847 581573538 336392114 380823905 297473255 46308492 750295002 507776721 920895281 136577811 193974112 468899818 94324795 931436877 913318348 104702350 566968422 765701509 651340793 316109840 785712296 170005178 23668888 636851129 961861899 232574750 728576172 408665415 847457068 139806359 806509069 320984169 302381244 105476417 736776165 121258052 65562115 751257065 816529205 826178545 450075736 259176084 405160785 287280380 101208746 409847030 653824608 381692390 350212602 518594812 84969949 925493925 852726750 99306307 417404697 431873823 709155584 325864862 971080118 755899826 355472285 869655955 77702189 520443823 61699591 335499487 684193865 299630554 983761187 482314222 702241194 919820012 492818668 509490787 569123908 160086545 192335598 752846230 329692381 152103787 588314827 601096465 322890130 544358029 267163322 597826323 875435090 656188160 413913603 691637005 530815841 883984577 818353540 542421543 862348247 163080385 576030255 136369084 664357919 520701796 406660490 233266649 581376632 996239107 688647725 988684226 509072247 971820650 600686152 935016558 611512451 599316826 962654746 387972358 651145304 657773832 653789819 58602858 609518469 136586908 234553683 214495403 309961454 50834355 562107936 786945938 83631178 930344670 958079604 194111768 209639590 903720481 181972597 703050476 516824800 877654388 706104668 929153520 576319532 790352198 251329526 514236604 768388755 784844021 449678630 503476762 373854063 929897302 694845025 749433736 349595633 793483572 727413296 280198585 443458459 331171785 669212850 131299604 287079110 312591686 35326487 140351540 175211806 156498257 682274086 397931110 335124000 111668098 836901816 381716014 568262563 435477989 690803002 937011138 290539084 838047099 767501103 352836493 845465624 171229880 393616812 846519982 9253078 307658246 642612699 864625526 284639402 625144897 947912824 69629422 388054156 795031866 260163159 481055822 887156423 92069428 315215068 516156295 235438458 935857770 465938561 333948347 221849882 39063431 756169556 575946943 271774446 978654252 976149878 256339104 260769170 910877293 525152669 979096603 625065333 367012948 629539730 272928547 259188059 40239709 203127988 556261214 709690587 342281209 882752116 346918569 184511201 515364875 750192855 99843984 473850414 718710637 940839159 506444759 270758867 268927340 848185730 660281076 611490234 741741128 137175353 191431313 407245597 964289462 568719219 4259599 258279693 723800926 453322391 367698430 849260780 645600604 810748581 370528422 427885811 22110403 846103982 655315074 497468077 694682645 717503575 464380864 855732602 179399628 202256475 460612034 739413261 293910741 235482886 332938655 870475758 153891088 239607738 6641314 110401529 126642641 519757422 386790602 962778334 359422562 40470058 241839945 397738655 364043391 602578828 527408902 102769684 736141528 89095494 72186651 473329514 196528530 565247133 185504087 122060448 629266630 642865644 196363964 455414793 466647809 923694879 250829826 20663500 173309379 49979960 773193747 480539495 897853952 926896078 387061901 488199208 632651938 700483977 473850435 512958387 101177092 667815079 818322876 618113919 999365496 37507194 124287410 415064152 443564995 543859432 424145813 756333790 194611100 312539370 228283910 372180485 439884080 303427341 108325212 388923284 247429025 83473908 179420194 672641190 667988354 663236819 467974551 441943083 44911453 555337718 274025516 961836392 147517485 125904184 580001802 419340403 498501092 580441741 129436554 652966072 564514790 438332536 608003514 625186167 529997196 787885717 389414623 343202883 514497187 385148945 240565485 922318212 837378026 947474476 932082193 894522614 432616343 333650110 741679400 267679784 373435347 232911536 270926405 720886526 732737337 53663870 549835567 592129584 948952923 747255996 674528736 733432265 386276157 482464398 630742279 505402280 846110168 217136174 431965319 323564034 544313497 111523177 332831222 702251486 794209759 224731170 456293151 635528599 476270976 282281678 92092032 717385566 285294916 900583159 501817293 153767350 627231081 118942138 421733483 380333046 592299294 814140488 51367926 433896139 793926920 540343400 795393723 735071411 501940159 610292980 221584958 214104706 965060690 192778327 144975798 369122273 474811071 370695446 141073036 685232074 469251196 583757892 701447904 294141710 536839409 602823691 248840708 936657615 52203515 801198634 426086142 134420742 962252907 85605490 79353098 607816958 379051653 386361672 161795094 165733335 752734338 652314663 32557893 48762628 69466894 254233115 548901229 947390157 63905738 141427782 869945241 932481230 701230539 894923870 772408711 580454006 37569561 825977133 705867818 92085641 634947633 31189264 918765097 955035807 343603844 785927289 55931487 850419106 678622454 691767406 355308121 72347732 168336735 635031303 791785179 143365831 555351565 951570931 49021019 314532835 612522048 826572532 21232004 557942755 192236205 267685982 950063541 319806680 18833404 710214044 368457088 528340260 255668554 387446699 103296299 216313345 832528552 111500701 449123122 466311160 247567258 879549720 505699011 581782890 990656920 730103509 464977472 892487435 921847952 472078625 509705665 865823329 741441890 922524255 252948367 184468553 296540259 264972163 323939498 930876275 778631643 95172760 600669508 373405409 321829511 628398396 878675780 938568812 75437079 21362975 328835781 367814975 19661233 570764424 28743828 277273690 845470828 240005839 764928693 848330000 511912406 846978276 939967710 498794377 715819631 269886407 354860794 278127937 89024044 663614222 70542247 198602119 74484468 925957986 740604088 354971135 639076646 556222209 136414645 22674721 654994450 429632574 689107030 566241975 549420155 394229757 91778316 466623075 472297244 966501944 962837368 693549591 162843935 476766844 717450994 78564506 271260839 651322476 241870083 560402954 783174984 999955517 508706283 328626773 969159305 463588153 622023964 683632574 212254825 573065276 349538748 167494494 67582935 87030330 933646119 439617441 836396857 323779255 74109804 96690373 199977190 476691021 991582667 784432478 374435756 352550698 191740221 976085717 104531787 854586767 136301292 963003876 303345399 313403474 179314358 597696283 7517146 52238685 20048302 973127519 990690191 9191980 278192795 123841126 670638249 2008147 349325432 905775932 448963882 41740790 123564274 112590016 76071692 746868304 597202157 468394535 230361276 368377388 803796224 428915577 890051481 960345199 491377652 59646479 832910458 741745292 373977928 179410715 102910501 668958478 542173616 839112224 363694553 615938066 684282258 67165558 614922693 102618058 850538375 333359816 283219854 17373435 101391584 200729493 818783949 897382783 691946015 427706802 509973391 870676165 294263161 235233222 695285971 95175756 299152731 492691404 380501775 419581483 865562338 83566485 848709804 150686604 379477089 663630659 981163141 217445676 667682271 506840015 230546540 368698845 283365782 541070725 496358822 979419397 463286902 178753155 585112425 72719133 635915935 836707645 234889061 941969970 662616555 898590972 961976376 508775014 563248737 458261082 43742200 738891376 811668675 77423047 765058734 878648856 713144577 564172808 724534485 184035516 724667588 448232114 281321951 902304207 835183588 7535283 395737776 974958932 931035890 603900106 408153633 191418471 900149679 900460554 786813822 859318708 166981523 692212827 221638409 643633150 771594823 473035513 295575157 236922522 409843755 939594483 895711083 891782641 749209809 48183725 546970120 838682626 710207360 812088670 54310749 335274717 237906866 541563283 66734574 656955177 611263894 102076842 826056244 299490462 222617743 842641240 397774107 353930380 355583410 604294948 2362500 19701843 80223308 15137513 232936388 242720745 657344090 101411928 637808164 595234391 781294352 882086772 669372767 30423612 625528659 572508948 564470310 935817288 73043518 387459428 297966751 528116162 418190241 182310500 107822306 671653635 657272445 583394407 328812923 113906169 358520713 281180822 162867691 155832485 515141552 95996267 472599847 263956893 928905361 876714294 656277527 178408587 650475262 496014492 315124760 807179948 970894717 265200402 864740731 984444753 720641226 23317350 558343684 653568097 73379411 744184375 128407915 55674581 40074939 302092408 315033054 363807035 314218071 564102641 996359293 79642677 375780276 109721534 80781277 583748855 108914191 576540878 652739206 279163339 921616859 961904741 677416309 497140368 693455679 520454298 479380635 596132151 183479445 583005914 482712923 288556613 201895661 184245859 959400720 396681557 32019080 116698314 34122117 543368083 800398173 806270582 37912955 483050561 93077399 901510946 163472679 913835830 308376596 680176223 743309488 866151769 259772648 959546383 951963829 887165739 944067032 807622891 711041734 401767739 85724384 199208703 228232678 818303663 997303981 12514857 288866064 851926465 890669860 389214877 616785839 735815744 800761305 309579107 738684964 67335179 327414937 401891031 696010819 174282138 196540897 554840361 395325910 959369845 236234596 919481563 356171545 895612346 651226248 172065094 282593596 654732443 848440553 104216853 445398757 293824222 178625749 688025287 356699819 551249755 758446543 487007025 599766428 977186946 801207053 647721466 99452343 273542354 345841146 654454302 543059059 452162915 223447732 761413740 133257015 100926045 323489423 397610504 156711903 873366399 61870736 669593321 859331390 892768921 516795378 50409052 784779158 532957714 549898405 266965887 504635681 930910562 303999946 847510471 606488204 224872857 741450808 361711994 117639543 158733783 451126010 465163318 973626614 423035858 971134927 943452520 905074707 385619539 993222569 514567382 596802633 333906872 531334958 83837206 141536266 474208372 551731514 93482516 542328635 470290315 477156699 52327312 377945523 153895191 645619284 23977374 600181183 651875013 565612699 553867044 648042145 454498904 938373850 260762719 396627212 667858981 711825009 809326430 429931946 73921430 145440754 790098565 476064150 923221416 318445476 230529292 825368290 994580332 676753410 639018878 402344723 443193481 732415545 552073275 68393888 484417464 182135469 721565174 319267446 199258439 975270260 487811127 318664823 154261911 59786457 497342937 459807734 904049054 983301083 459919245 623280956 779827558 306511019 802090582 311892743 703652492 915704626 309992459 987381510 764093634 873569672 676450777 525986398 82860109 31522430 113724606 701902888 693164167 971582485 871702031 981220336 756815966 43312133 342745075 966316600 517566675 705890359 353946085 800369907 39064445 417960779 966726454 109357066 320061188 518056723 211361672 848521690 582080422 594607382 251208532 419330996 667450293 720904462 173934693 475605596 679289878 868483434 42817627 626695819 690611395 192705485 793817898 532056429 665813322 578632589 558267800 318352676 635676493 693887029 971804610 559989571 126078208 402545155 64432023 587551059 622021550 404835435 974473051 514868049 310852661 729799826 404462118 956335662 412636549 8694227 669043299 488272974 258219812 486594622 632490577 580352522 143771565 452825876 165155973 104935470 642343756 148544332 553380454 427650683 171636804 821287954 467015344 804319782 351283561 562517314 967621106 48419415 208110246 599342577 400152848 252661931 221478265 230804197 315056577 184093107 310902642 352284440 627486993 523626355 209444536 368980025 921584609 968950244 444259971 858865962 116226402 91289458 452410787 399171203 782366110 424261502 671577847 503459086 180322287 108806365 235713527 996662857 995573126 535946327 357976876 119719655 466661349 629617961 162292402 940605263 246632805 756498307 734042812 56404507 574032817 294262539 775318544 925299867 84587593 648154457 708881031 176977232 531736321 777785465 909710735 613568625 357390463 490612076 623845545 581109353 239055040 967646886 132646891 41372758 237725075 103850641 102945918 228524172 427479324 572048393 709999905 412050704 709625939 610833631 685886116 659455518 701891459 513036887 459424366 916011172 174672075 777231273 688948984 457348292 836013216 98386563 134624848 445194326 55560777 363378053 610016919 793916259 73259106 454034116 688243843 960498347 228172634 166276167 454539742 791055904 349212660 488578701 83238917 991888233 794170826 857865478 313803369 183449696 902713797 622462613 247840017 359615380 183407782 396168213 460843799 918447816 348161921 705480912 763503398 737857394 785758269 918203145 775602691 952890685 446445589 131064948 695677697 699090055 292065305 956048569 987333771 704479460 82156974 803309556 664154782 996687257 888972042 556223800 195774796 381824546 686008249 163133703 20200762 911729836 558741275 624361948 569428002 573338779 718293731 907837089 286604626 458640134 430890905 741480761 304649772 958747958 511948057 860220663 79427748 399408427 658792723 394503973 17771461 840059927 543905161 552862591 332573228 487732960 3665235 446730421 956450955 709478050 210643614 552832236 409721896 342688043 155635561 112096830 343801179 292284286 126915078 696544053 3081747 62592593 440368031 870841684 990478930 79713934 149183663 777665934 204665516 63665621 395301765 393977549 757372108 59207417 688405701 771305580 541357552 315899519 283717094 492682430 133610856 12280610 387148212 414281093 754487066 76898385 277706959 339267707 521578497 199484591 676854827 826684364 318251690 410591379 145683343 446769818 571088309 389618310 594881558 883076984 106806874 644907975 602748592 24105712 87505633 273823434 730824354 85691901 515901737 351798708 387013634 399047313 940953378 940314337 145434172 795949073 182529363 399577951 848404112 897533396 523974996 246670704 367594641 980966823 299060821 439545612 464975015 91845195 499342230 455147101 623575694 295844854 815961325 625404480 989458389 688672462 10580291 143277259 81338464 927141745 780223255 746673601 74075367 172328304 753109753 587676960 817000820 207848911 487804432 651435924 398417897 864354695 275016341 304329985 331427960 598608901 841192534 924487421 952261161 529221032 228666676 749835090 304475479 243424838 221607845 452204673 60045875 580853672 400716594 659296826 494683456 436411913 465529082 771176422 859143637 295084187 673502766 386582813 747334302 412695042 136324755 510722608 380578332 198739670 982204675 254438048 583619360 40475686 794885612 894480804 892483412 755771376 382759375 825811624 77404594 618532266 35799490 720524745 195462922 531957436 460960239 348526681 279332481 738241795 137301011 736993121 380743693 450600784 995258368 146688026 183692538 753656295 780888091 707051123 898448488 766087425 9956318 567064975 538467786 962707786 946147415 789714500 985866088 650024035 112081575 863360412 503646430 846368609 64892037 999788887 498331035 80703820 442323641 107197032 796237155 154559905 683252129 675334004 802992846 297889489 268002223 83871574 356316102 542979776 342526952 9985438 575004685 984598854 380363366 984548109 538926517 616540337 738532056 717123610 406808485 671978050 667608317 327158640 582623259 977524907 561106733 716022894 83603237 606388375 317019344 928226213 44933926 661711650 719802596 764139870 581165912 270786653 879894651 609782290 367719492 480740812 805141306 587023599 436998731 788361959 442661340 181563994 888173089 937507740 158837421 362223207 279755084 380039371 998060560 804778851 847417001 275303625 414424826 838696523 717801192 814252510 456831348 241471314 24592139 59364039 11224860 945701471 292650731 167945012 613439396 46070668 83488691 344459339 498524498 190749608 28897379 975782691 432736639 28691638 69198926 189937994 793633560 405017196 322884508 60042048 403489568 275457205 226193865 332722938 505656620 808306224 905707044 118425184 696831973 485062318 496976977 573576654 455509898 449381815 422095560 457514647 807796331 112943366 935094099 295764349 555233135 274569993 796181908 756579643 387853455 134373730 26157436 716001020 516395865 382123880 43188181 893876960 766745454 472252583 818656954 370896510 961600772 11715931 519056410 181520221 909199204 507411193 887724088 943746937 283860333 424298663 313487917 531496901 95078415 709672383 107161701 566997667 10731217 768293968 695831326 744376429 481990220 392903069 433661676 569658864 926985390 92140700 985156920 107651308 978371640 64336503 987048124 50526357 578022336 506657039 377648648 308122133 975936304 111432564 727221761 642729223 270727685 891694190 795014748 406315006 556639185 896680696 956446759 111666428 130098873 268297919 198176321 106300411 130092535 110293159 539447261 997860200 44807257 943150406 551945475 869450914 712818880 211690855 771355919 165284992 251668642 276529801 528845616 344740808 428079241 992260446 964344554 717633465 909204626 97713228 304985237 941016706 640745199 7170031 160828379 576357320 216221797 174350229 348118078 563106596 967571151 198551488 256813456 817180835 168900505 783214248 38038648 759580484 292024901 276461239 537113332 268301182 662063338 983523083 578903762 7907255 403353264 877428727 571254325 380226765 965737557 296447874 108131862 47945361 757548715 199559142 395592897 127158344 369159959 14455826 806765140 238671145 670131732 240678953 453502787 285501665 894683566 322306049 645348055 131730961 758102024 371629477 620182954 725899471 612525014 250529236 697087532 973654305 920504035 378109567 586267425 567827845 230390413 421783886 816535585 272187244 317883460 682703388 577944599 309487546 438054927 506365815 467322819 787882824 609685766 220650785 614494776 779641699 210265561 597929106 901842782 283114570 666120519 684008819 933884529 598383027 418500264 642953764 21429376 746726214 522404964 455006263 455320815 428267297 282171514 606450 578813429 406282834 27244794 868811729 170881311 25764192 180019851 402447619 997792715 498308291 267127526 137680360 749439918 96683367 383030616 372949401 577611087 906629422 266756420 111788384 564072073 204760938 613458591 590272827 883382541 829006183 44806771 895677533 539131614 571639007 593010524 364873134 213572819 609900676 820031502 724308550 129725208 666103929 692908493 796453878 741285293 513599705 18406131 811515327 561034981 830613039 995077997 744930392 516569065 365548540 415679295 897558700 131002163 82477877 651774716 44255834 783933715 128952514 123877454 113055284 743605293 664333313 34269300 640134848 153339897 223999808 249042111 237299898 635645762 700025414 678759188 808105360 282820264 902021323 843776109 527446500 653449502 124381947 245009752 289669134 664607852 340616695 933675638 31760024 715529646 447587411 959298813 99530432 658038739 81205401 586518839 789700345 458767903 776304581 315469057 292359018 340905129 691052488 478462541 863951469 856296158 445900806 887108000 80273169 60697084 127509975 988227220 930475929 310217624 877221641 519965783 325855739 245977624 944452188 911926315 204776034 150179642 870058501 582011876 636742061 555148940 818914348 81423469 645575149 188555249 170036590 215415875 200803563 350108194 555101019 764359672 609990303 10454826 309836537 107566257 828437946 208680681 734362431 224518313 385902621 901228435 405707675 700424108 232453472 165348910 84220525 218860445 105828172 84542231 517928329 935603440 193784417 554452606 90262201 734851376 596918865 513845989 897588281 421336442 705902723 67050405 389511993 167764736 21828241 738178408 659677791 298584456 541842122 430706864 983102018 740790763 357983921 492180047 720984048 682527894 194219900 70604781 565492073 338127884 65038998 782813318 202891297 340535137 798485021 844922601 69547906 552997057 380302180 453509690 335262056 94753767 886111090 970279536 694604451 674809510 145433986 765034712 767415672 180508516 589745025 789728400 140163616 91446682 991060627 611927309 525464392 124583509 109640591 308685461 345842832 265936568 226684286 263617222 485252876 915336312 529805344 720391949 433997766 970199646 475280999 336442672 364558905 285494473 431945465 212410821 564462808 69209641 494862002 638019256 120370565 738257797 886423840 887044553 534369818 320983798 203795205 420238091 620217572 887428138 575065305 439116135 862883106 710269666 282253638 826681111 614077322 417178996 575584682 280281131 95901381 483012425 379256984 908318983 117460975 473463648 476612183 414931171 453516568 38225098 461860193 704337482 841448389 765560620 102426342 150084508 930081647 980263744 533631815 656516492 335835138 256383316 952928923 324531618 897374816 97295817 393924397 929322681 931008732 345787797 483709947 509026690 362888640 123985090 293909817 333787392 232701895 926299884 245877964 25205514 729761443 405500871 700489424 477038797 501386616 856644503 750181395 603177799 239886687 929153463 647125143 502047693 655393764 832358163 967529492 479398022 232378761 50490541 780891763 676973293 981869121 142246939 315375700 72324690 500740597 854105607 46344585 446940250 295537923 512016558 218928537 866021755 931238585 346100322 240257598 94660481 579680734 700693512 974642151 969443340 702817578 482954651 459785783 663401231 600133578 423571623 161607300 60502355 441056733 561852622 529250905 9695986 610449145 554738759 240929268 236272092 823757478 812411482 150325448 575147605 343796449 211537893 867111420 473015157 778141851 438857690 351600875 526574503 800487480 224787902 764538786 721464106 26687505 156299308 295089510 270827155 17670386 100574544 156485419 315709257 970947228 856990061 278362141 908285448 779038788 271517016 687105563 893187423 507347730 348074234 272168503 373435442 233219236 370912721 235404087 488444984 265378184 373436271 993767959 201956477 104539077 241187322 767122565 74103266 910984019 393488555 765707620 75251096 157200030 974380111 105636170 594032553 580448007 210497993 24707841 10433391 133154659 412287630 839481353 951688731 663332986 825919271 656851733 843252015 89283977 450071986 481705610 154387204 299873473 736333410 790261507 905102149 59474373 451958779 184869327 54760818 779758128 362096215 691775857 172826463 353156621 6226659 128665631 364744626 945242717 26177826 579567684 361573992 221591957 40058665 964441343 677063504 43464221 337316897 88326306 698034830 239887570 98185929 632148787 281382682 381561220 117459954 661729518 375776575 141783417 370757889 10833089 245524252 564221416 244622448 587122382 290801446 619998847 365098572 860396269 827926692 913407966 513216184 597046567 46112306 726401562 782682218 195168316 250671679 373542715 216760105 727198238 935760270 719888317 673731669 711832692 321020345 157222675 407133023 291306264 288883625 452650015 266585676 274543769 403576863 10506684 230661174 57511098 863390767 201188149 867206603 84302577 717557696 931351754 679925708 491523305 974421005 633233970 756276111 295307008 291691046 486583572 562342270 945397450 215054704 722927501 389759382 758950796 579844641 26160301 237405673 208239297 788537797 484389625 377524508 672363161 179247548 228168939 349667562 832502389 461360569 669556589 395267231 386147692 392926276 495978082 985823133 31512266 302567225 720132382 955063258 969498763 725663303 684050152 956304992 832740836 302101875 249689471 63537101 265553851 67767698 158330258 328767696 417149226 879305426 95995207 972605618 169221120 511360817 26565813 572198346 502965567 648248068 209937513 371121672 639182239 661301618 848479205 285662059 541535242 709208823 89121308 710501003 380898846 800657890 841904120 217218320 358201006 42713814 762186965 327206968 17834049 936147789 811073795 236986709 797093266 9984528 101212231 981635661 752488462 288934336 504028762 173868057 537876569 496424785 679750505 945438022 131111113 383964809 377679507 826186359 361303017 77149830 874651758 330898656 783791864 577385013 747739011 404951757 280509544 879147228 625038541 136689689 830348895 80942225 191481406 184302263 881187129 44236480 481812283 781678893 380513796 867652264 394787611 865209108 122752770 301104607 438502827 96416153 290032683 779741386 418381741 884651519 332010408 33571622 55094100 195670555 364696153 584114818 726855881 627081431 769199184 581434050 774816938 988365999 422456660 291843742 673089158 771002935 865185119 939882016 421884770 551498387 765116192 571275562 437602359 20947965 255397498 401918446 96218737 848109634 946085635 131067764 169330289 925865285 936449670 236586007 946050060 935180155 244374402 762044936 613633291 609694830 991620008 629517770 192958889 647633211 521935456 674057908 278922520 897617683 282548037 884339058 266813436 359030717 185441956 518145669 926657774 956595730 415009794 603461310 503228154 694843008 837736083 411110855 848283169 361832328 844051395 476781210 936530392 959159361 905860017 835796487 79623047 983772370 172666799 374231347 953546508 599682811 931832004 863716884 722223413 581046925 681904682 839238646 560580681 919867373 66487248 103012856 517374080 694938261 442795736 700393360 379597958 224461203 383524890 661728515 287894524 826905609 137476256 692908526 603833847 232512427 105470504 957789120 677222783 935826244 932017061 800879165 741406225 304726833 768760766 259243516 10617374 251555300 478976334 930159850 676638090 810371682 40607714 522547398 856248366 269740230 695571518 387886498 534497878 467431612 917488345 649208936 246554947 268549638 321948252 588047699 862802858 873644283 935070246 559598706 549217331 73672451 294150347 718834728 580822011 57334556 364946576 786029487 826109714 493587544 7952369 326883216 139633918 980900957 158771228 32996908 445411126 631434211 292138355 697853494 365470632 680380730 471449614 552261431 14818100 792844481 990531639 430160393 911377455 719650160 478786796 70760285 598093537 497679183 45168224 19541045 937543687 696913405 231138426 194076778 764376401 353305386 722608980 28128039 605477861 923734301 830944189 550125420 384553179 675439406 401565624 783752332 592417214 707661 691371259 554491055 980538129 898966906 761161585 780341073 5936840 464870474 620976568 75637185 668911819 757536105 753357732 438586275 488170359 58486546 118939322 816650606 764468252 154718617 214546102 470939375 124322688 261609953 300679173 62639045 704293466 679039462 563993676 851233762 498051032 749259061 977878751 869533200 980999193 676013935 625246538 826065514 54646452 501465802 397429708 227156190 429678896 516449935 401396695 801034674 702133130 185742749 959619218 757960700 708459186 556556517 707767127 137062441 704538381 545370604 523123765 461702263 348846324 538190156 605002862 738975610 985470260 459744051 53418746 31029403 981644685 156482018 74224899 774691476 44492595 112198703 357119079 37913077 239670096 873677315 819995194 459915171 695431552 433507037 224424769 663245651 711951443 713074254 942235767 485916691 325915598 293236347 124101516 113763522 653107178 846165150 236320609 18655379 764385044 357378437 813840525 911736718 314614956 578480658 629542875 832994063 110084998 517104057 914911434 424512581 433842283 200170757 232116235 756685492 203099801 926049811 309608967 109536948 312152127 742496021 904677207 20743663 440375042 847195856 571581770 991064039 656438395 458469662 998810210 966268014 243883703 912844141 518627543 883342379 42927285 604531519 258153234 4706588 468666604 265722024 873603635 624316175 270990274 233927891 906269324 698335783 998776854 777668221 397803556 800871773 443829175 331025528 360815414 128190205 847478250 63085098 500524207 649390885 380303848 457894411 924049075 6773833 918111069 275744299 23924504 521023922 676862699 73681577 763294185 440338426 755263653 128000061 924870628 263439249 48834708 481471151 139416317 824905531 605344054 317786461 940958425 806301328 578567161 357057465 135438676 613267579 591026629 2172361 60317947 407406524 329455471 763731110 843081107 525129062 4737607 984331005 406935184 522523489 474881163 524926353 599509407 9657577 643146225 167457719 997457692 814612749 852727329 579544536 121766556 705211697 126067001 296474098 27295589 822887308 164128327 295736856 312012017 323801515 420606930 145781485 738563439 445525228 167582802 352010797 417390146 252187908 469393075 72360741 949171328 384088186 769524951 358769462 432751988 145926953 62373905 412436566 93765916 859225282 139550122 619152782 109208747 969171783 124558175 223138173 160722184 368521106 919476705 752173267 955946830 746262476 2739540 302010071 18541898 325399030 802408912 79852514 501879296 288740963 785258979 250645986 1590823 907972668 253270798 182282968 542326440 214416891 526795331 303179098 426542882 226116592 356259438 413867282 47365737 814076095 825314025 603673916 515698947 157005792 464552453 286609708 209659306 64381982 141683592 510322374 88518092 232512025 675375402 775540484 596453902 787890884 212686615 482721908 286914757 559311335 169753200 45094839 464458363 256606366 226951626 963557380 31297136 513322968 675034541 283638690 515336471 457520345 760468758 687715953 983000724 59172792 199205365 642125410 26384197 915270114 530811824 618036218 758913078 22336149 167931806 663351508 710063531 869130598 757353357 51918876 899445658 838940859 623717437 467774740 443944494 792861778 166662627 888892306 178374213 746009016 566632615 663259264 99085299 492428499 118568230 301748827 524620029 18190425 583774960 310988725 908507487 608319062 949314827 980945844 271642055 192059050 565508206 567223952 610708503 859908489 596611207 392213528 429021671 848761337 123562422 315070510 523939072 666673239 471950799 16105798 68836834 869593298 264670876 670154987 389410879 905819119 927031385 136584763 688338814 611159299 443152438 730727526 399133497 426066108 922578649 828307250 321841087 835742617 409577689 452189562 529194642 600190061 686323524 204122026 169323754 571167968 565581338 518782533 627321393 182970862 161863887 767378528 483649670 841846374 503787725 343452708 207098682 43344748 411468272 164383567 28909397 68974839 361839880 151474612 943047186 153127508 44531290 359350710 553543006 992977569 925921312 152586961 76514909 163997523 777767172 792019986 456963045 783606448 701189289 484582554 175545602 167494230 357363746 831360030 968571760 431527858 400015481 443474794 629509668 18541706 621345578 376866009 46867396 438401396 847925925 847101151 154110250 67031132 482251983 268553344 569972709 448273666 361627521 397986774 575196343 453800825 539975944 464458894 950584344 438039722 431194275 311431787 966038193 488947919 502884617 829899714 542087139 484328440 54261472 2342909 315767870 256759945 46614343 892303384 155345418 441647546 653717069 531826471 331548097 11895830 13894519 975944398 654281362 988717052 654097470 931888583 657613536 402031649 570617486 911268960 219731649 26238988 279050057 858243322 925727872 204849305 539070658 220380299 257223964 72826487 140726083 590777629 543893191 60181162 566962567 678667853 313374567 773120265 369360704 722600909 831899928 54513857 363971474 14066146 106441383 140095696 997621654 272185830 868202009 105701003 648497880 859059911 538571042 838127128 84648410 82298246 363244463 158111989 835392143 682544570 664225885 102586479 481764064 929573386 286210815 141204524 348347179 565105846 67126043 884572322 283702975 449176591 280681582 618901405 629635681 931679483 611773796 333559485 287326921 975705970 509424544 428321781 724856614 138293507 884202618 572328974 536317846 641615696 137652092 571503906 87497647 539967117 251247844 460609313 527229689 493541893 735496230 467369039 323435378 496277141 570064487 466863556 882395656 32580911 843413251 140874731 761807650 481273689 874316807 106038019 325395736 422776235 936079543 918505889 36672182 879010901 342025226 340217644 951094205 884174742 905510185 956386400 269412194 67934278 677450228 597329868 86612686 679782989 336082812 245474900 116756380 832770345 117720714 849143727 248980573 929867373 703629847 132691689 797412119 593568316 410481618 698673379 360529346 652116434 806194845 542047950 751156426 302519804 308018448 376499892 116749712 73357722 564991989 136819695 801755881 203857956 139266762 985097648 920468893 337200162 110555714 320289145 535686889 650631091 777361604 251923875 274054398 412553991 157939435 629138905 338999167 264030437 800975364 525979035 864519687 220719910 634152083 311580348 784711841 81927992 998661326 661816805 66038350 823388827 957312800 896473360 903463299 651185511 443211432 975559693 602717352 953466053 659227063 279790336 330796698 252391793 39367254 785850593 939748649 66698815 334773949 246148091 446824347 802761875 11126749 464242285 566130983 818206951 727031256 517594284 838796667 370051913 219048067 49419775 784044855 420293594 155967467 589653762 104677488 489778512 532433613 367214116 316041006 374951285 318392092 903582248 142088686 375602597 761450110 233840808 744027680 85373780 773940944 676591245 735517866 526084230 46849182 146839192 271973475 371965013 513564075 188769757 957053593 73471855 917995887 158637634 958329228 990989974 849090452 247987973 843728624 573283614 83182201 38622003 784092783 218748274 763914671 548042802 808608805 419437967 408460414 320722488 521763618 889863558 969405025 434347729 384275436 270648319 794992006 281256797 812400378 511140017 529299279 72331151 626564922 886465771 920009427 504565231 855600779 155366414 822738269 474987097 960446020 110891537 947895020 800384124 957823403 37929468 594611890 404324444 295104127 43711085 603728278 966306001 392691567 441721366 765957810 70195206 278716577 406212668 864310741 334891514 600553004 582904634 966095361 674654978 345525406 639492348 931124206 277938757 95963510 944707461 192887430 149577279 787555243 814929769 296408423 658070335 557204003 967667283 596570468 453855720 611149373 889898881 663217412 418219444 66977864 289096259 451263745 610365292 962329609 959269503 201647307 782162353 88358201 80298288 232157443 632108919 624462341 87865570 806578688 434154116 731166604 563732024 124938317 399609846 444538981 882142823 873152297 20922042 237528342 421681080 845669637 391591446 748349086 814392841 490655242 574888991 244798188 838118733 215794833 962847812 922047845 230820871 482164648 116021697 92364642 473488339 447303060 90928685 98653871 851678686 585277513 483686381 953459726 254792041 584851444 110460094 98359218 395582026 89538930 117537327 651161028 432845674 657348310 796647460 575363298 85866824 343389159 50590549 81305755 734865524 322316959 716303820 619528692 254754837 304917421 893492075 372369894 583383140 736651508 593563748 394669021 587430703 772526602 596171199 872851002 639301207 513905850 559268311 942768850 667130450 624946050 470920925 863617902 583734441 8196118 424946004 277678665 783334011 286706139 626465939 760053397 707097849 999990893 335755590 538114806 970292200 734336025 458234861 518571525 222479906 326368355 183168860 412111054 549517333 345876610 239574842 316959570 456291394 360183263 447195778 948933382 628848575 555256986 563947524 805797715 514159286 662577157 930002149 554513940 183040740 174822182 851282202 579528731 910074906 522861369 766567410 973372843 556845760 750094380 906252937 245771007 678437965 368543522 355339862 670131906 276476880 732346609 580749214 688107669 575735402 182530212 355302910 914651533 74576850 93042681 628960997 739770547 474787023 827429859 670188567 798887810 561450945 654466313 562356779 425653867 654700313 639665733 615072526 809188180 105404381 94105383 627971198 604111893 129868325 365041776 62570128 950420218 792123808 313204887 83931691 162694468 210433552 752394823 135037323 665712552 613483465 726645983 644356287 726072526 610508342 109565681 845612586 122186707 536950869 622212803 536024837 963761863 456862006 773446353 417803740 394782000 857876095 599265353 343848205 638160006 850002667 818536845 425246028 962783925 682278086 641932981 396680738 229219998 474081907 702978058 775683689 163862677 144875750 95043724 767452882 744818916 549318187 386489453 765154399 946691655 109054941 482362260 904010473 916164207 741477807 779465243 562417051 110191743 879091175 563119314 956487029 214689682 932513246 51364282 946717642 468112691 964780161 749555338 87574722 321825250 325305043 141170988 489340377 38393750 176624233 526452289 337101918 482066998 880616940 771229593 912547829 364896287 349304731 589210813 433611541 658167457 967150534 120715621 641275275 52874882 841778004 810257922 147561717 270192249 800693310 680586293 115221320 138892724 522946065 481601366 298051403 113056851 538802288 581572846 982409498 55354346 986312080 389532477 372837027 611216387 763672763 675697077 178154540 615429274 694771918 285279100 899769035 412175007 409160378 781604846 882472173 733350519 102606342 410658073 387202768 418122876 897125707 48486464 62154504 987680632 260005559 749208153 295099646 563497774 664443531 662982287 162140524 938080465 133704093 890811072 84569314 516107147 770799063 394070015 11523140 157949176 204790966 452654355 858783050 807552424 550467531 861062903 839053567 947697568 732422462 609525080 263069763 288293593 438122566 871478554 960028233 447270336 795892146 90253524 416559897 909020597 124057699 652768079 107127823 171156876 667085263 145981450 663692890 84914191 601258112 656052153 907460478 675736697 780034195 932665026 171631571 89792252 483258938 799268286 519048963 877236541 227416122 652580862 140542608 927137491 345021550 249991684 55543371 258940363 139313218 311829509 790747358 584775975 35848504 878937198 459305028 626902874 616147815 543158876 837968971 673985741 399894007 702282274 758041881 953531998 912775590 695777223 532427172 951245788 460238150 464287621 490783289 95707788 489647676 272702028 273648374 433575335 531320579 724431932 317321295 183225561 477930919 134841134 871068044 598410436 35797579 933513004 743636810 653756795 77206435 543314677 891321334 727893767 315267962 114484346 874390101 270610406 176832302 857229156 976672767 144328071 942458927 322449291 596817887 559880399 122124419 500145024 872305333 118539415 215419717 912659716 709720468 958073387 395177761 402313615 310522980 828856268 801087706 444759754 261175905 217381167 712110533 468659989 105128602 92466685 667929163 392826882 802977907 779682385 313465963 942443736 954463779 972980541 354585141 107386129 330128695 567022405 415352912 702967516 304247053 800683745 522305141 647910811 159635290 413655808 746915825 474212966 951578789 884042624 432820775 81109639 868528329 764876215 48592652 838787580 656896375 184104173 359425961 621266937 23819953 433551583 754462877 315741027 708582736 689855550 532245657 149808981 712853376 64577838 63024866 279142815 824503615 117157319 700774866 45921090 281048289 531447960 377189718 959410421 789543823 145388319 174373233 483674531 305076675 320695890 328374968 63539435 421906893 688774425 530476245 828888991 470301777 44946641 499546373 366804037 529076935 813935050 743641753 614776729 926766586 776961994 36483960 550250761 444700810 702709897 956825244 970953528 891093354 769654323 424533137 727551099 279113314 654132713 13766137 149049695 538279054 195093056 963286026 68090657 652239069 511676864 694593294 465722932 277079698 317733222 359552738 500705983 774627271 902516514 900680567 644069148 377921509 597197914 241665877 579234395 916838446 921074789 524146195 90872509 330567732 860458769 508658400 194801721 616813662 237787934 11537149 607084794 105955434 296056001 667790401 67776478 58322405 440088098 81706900 573669625 886831797 216776158 413234036 972169232 202441104 832680325 415776371 236731167 17094786 2653725 139268022 104761043 101526891 879268509 982888312 316057361 499133567 696765555 706531717 620142445 237960900 10505215 473463231 49390516 980724887 352373014 104631453 242884195 297543719 808601471 826016167 118601005 816852473 859952505 154917883 916262776 635907938 689880116 269266123 915990240 688851216 526513235 310692317 173084595 598052226 323779696 810132489 159988084 45668747 554577816 203355071 692107097 913210579 373884875 959364479 376948429 978569302 509992061 818797150 401394670 105509091 766970648 225257607 599970832 615441310 506568056 42307512 99195448 498462334 778543725 424512961 747493281 996734159 943936061 558189321 647278139 157801906 960380191 209644809 748511527 320002712 3839424 264741582 185432380 511863755 193755586 104507259 903045509 177053926 411367480 82613957 996056001 606287703 275580460 854130037 662819042 159686372 480115482 629078506 121970062 290826275 380502386 725996692 628410017 423640320 62596377 631088250 584799145 748496187 980031464 356834741 610074473 501508839 260974636 711728115 936156246 857676525 354767652 249087733 476199197 539024263 850565511 989112593 136319259 767260869 778217979 236640688 743533795 130991371 522454431 576971217 951524540 540962705 481168514 834442884 116143905 336209122 495765033 700742512 731659071 896817501 322343437 901910351 105599354 736734647 366077467 488910444 465128424 191173495 722039090 574184236 608220372 722197369 802902952 342311042 414525 813919852 456359366 956517496 606540628 127851860 599965255 503964333 570602754 810381320 812388061 515396818 979264095 29882293 275991724 997887788 889444412 429942105 493435597 272076053 952369818 778094665 8781517 863183227 442121009 163149995 487259947 776429920 931888618 526002173 25825757 615900248 161835877 686221196 808550092 438628110 168427380 436968702 19114067 720981951 173258142 824580297 524391364 208588989 109682077 368416953 78922723 965506797 975320032 161957486 899304809 574209098 740384778 180246491 655741314 563115104 983626609 424134089 449406543 179864273 729423776 642424914 357288805 298781652 712475349 952321894 190002253 519165617 827031684 115279177 167216386 25840198 133792722 639639315 22550134 836534661 307679770 574648110 967144204 612651507 712637292 219303388 696825119 190518315 980788489 790546863 382527354 201859673 673764840 389198863 645268959 964389056 934906677 182683576 783052161 992951860 698180812 712505 124739977 263218849 154517442 886712693 177266580 53989762 759056605 941986342 910194739 354317418 861461271 619336277 783325033 292506495 517093407 199013091 9004849 498338809 846395607 165079812 354820598 366822568 676186071 302879935 311097113 557524076 442211305 242178927 203872111 969654458 731789451 188048453 56698304 58615326 985721968 589098179 529502537 202623667 700591103 785343298 925406267 133060269 445772754 236988269 429767738 699485391 428079929 778577604 765442270 669760757 191501493 887662362 126725173 293237900 338887293 828018456 157289791 313598741 503315196 698035384 103276145 52131494 630262096 191570378 967380019 854101096 617701325 300497010 406204770 727122714 92892792 615107496 318000078 605225356 926512525 64926646 721324733 59753253 977653754 248101054 731688295 530623070 351153121 42224946 70129527 627235653 893037850 30844506 91425680 916051963 251364782 704143058 970078662 601422646 95500381 482647816 26032161 123022528 361482521 406790082 748515614 329525750 745904521 96294551 707371053 6317129 619708295 959215729 55432756 656499137 473205154 681479697 561203722 1910133 431825821 106688651 614273277 446218772 637185774 830621125 556217165 730024031 67353408 383257341 434967214 229791660 912795889 323361088 26814666 851727973 953110421 962106868 49923517 560486535 806936689 341889871 948489367 952398372 500167425 248210141 323774942 115974625 77043058 723741694 903668745 902393208 245374248 184605285 976100870 405769783 749675322 953982618 408309684 390550912 255323377 577225337 659879530 775981383 326135885 960140721 975712111 453541527 769762432 702185542 944270975 286620685 540080240 695602448 910798924 945571931 142273337 703805498 677831419 892983495 212580009 71369155 946839715 340319145 294197699 280480256 147037650 894707952 469840701 329464344 492456967 985831070 247869441 19059847 93144121 63829320 832612271 570641308 736191310 636041367 295022362 244514810 454493349 473908169 286107847 252171035 308061837 376625200 541783921 545208776 6375115 866063282 504718471 608832162 761080088 526595911 886566572 4742813 560078753 973506943 524459063 472375679 527851910 648432377 450665905 397715046 548826971 982076653 486931033 267854911 831246249 21572515 156632227 882041935 874087790 559524090 478108340 122485934 602899097 540612322 357620456 664486087 865828495 440023010 776589389 590930906 689967785 481030547 675570981 239552379 587552947 763448098 148657000 163752976 859158383 615929298 685078847 421087574 228219664 394233208 665076106 510389980 90561984 162761981 735483996 742644358 572647962 79472864 531478905 305214731 616982960 574108593 368789727 786101368 396444550 213427351 343651642 208977068 505300117 650582475 54351470 879920090 116326985 19274523 783229969 926229769 622746372 935701608 385519085 985346199 357488281 657071656 15105667 958347954 80151761 344407013 658625923 743124958 281373161 16318139 233473622 697626994 394907410 472298974 235311252 2494490 373786864 543033106 376194190 190732886 217423388 194991921 260881349 582980858 680693154 665074857 234747760 846707628 171124099 545153531 13434619 517837162 600532276 955620925 500720258 588015873 716382238 369413017 918354778 404008343 948311068 441880012 369860745 995839777 499831296 348932264 76262729 303015149 580165134 410724498 373923721 469640218 780389502 85894916 673162348 989976603 598888446 195486988 793483463 908508473 446155823 93116876 339016615 725804302 595711012 823166712 961575625 861404938 10159846 398339419 345889 443178737 179635186 329257298 527549268 831284570 341641144 284971855 404551229 189335090 524996638 122629719 86769004 608790327 763086588 77902469 287921058 375493246 210536094 36850565 592970070 317501678 742763077 224040217 955226931 35697859 613961894 8939928 526246040 423346187 165449321 382511722 163032598 750963500 279894699 145816717 167462902 920730972 68554108 983552275 450661553 115510056 412201570 182081442 521544565 403875566 628379861 626340082 462021287 148460898 217134785 79459155 413380187 595641357 871528199 324076836 834889438 731490761 966253051 359361885 973973293 594616134 574125543 798126086 494940027 583362441 72612231 526016189 292486575 503746152 854610572 137768245 457784803 747553551 465562137 516909489 612089574 983572093 429230409 48740237 560485563 508303368 40623527 7080374 405958936 807058389 223388084 140911404 304490984 487378273 385428836 631505799 927090634 763521019 873821857 543653743 909641359 796834631 780246471 157855011 39478719 115791804 626470950 186553587 359279893 67861287 680097412 444285894 733906687 312456486 713034648 153639829 353232159 769081774 413649040 770462190 420948172 654610310 421249932 365041778 816405906 418109642 764781088 518059863 677064109 880528744 888554966 90036198 697510034 453099430 811651242 346624254 427051879 407129242 131256204 436323727 754733958 251833008 508667106 122188576 357731582 760199721 493128451 105599051 623313682 341356438 757712572 851462971 267727032 659277920 865546703 538547764 302017306 126307140 828836720 770819084 502558745 433762511 65893574 436835498 56383685 987645926
227 146616206
743614950 41558593 767898621 147973193 387972726 335118059 12867698 588674304 357189157 515611844 673152201 444482285 582348756 42154751 668883308 136079070 292514330 359143844 110467518 937365428 479649218 566903311 437762706 616131814 950734411 603476335 222651058 943361275 328767079 163728200 110804313 59554835 139385468 997691890 80110777 83646559 506960166 441556759 508966007 224773797 481874867 936183865 472922154 316240573 395294885 489911081 660821471 774534678 688217140 964244625 509548184 24801330 307722954 169775212 123473608 248674085 409609093 863634568 398144729 654216218 185695416 203217163 96369574 365756366 799298666 720483051 312350977 362033427 912161493 710129268 49913902 842585423 986204392 400817606 932629606 156555002 495845062 466267989 140391253 98611235 52551237 856541799 51675037 378995948 222780272 235370394 212661073 431903242 549641990 340357467 778251386 761027910 70032632 333543023 531355542 913556990 656143086 566218862 618369044 22327716 201963715 601843779 795896537 102981182 182329093 839855790 425190590 906556132 754474870 395369154 545686287 916790854 832569741 158295655 607154189 780674340 821329654 90479833 724146029 875227859 56384014 824185127 939150040 682735039 946168424 924572341 498300521 880120803 202224970 648537530 187524402 3039570 89779760 819153859 895868343 465388722 203665736 432930862 219190897 746175420 820952565 250406064 716644940 907041214 902365517 728580048 983367465 361148953 240081051 724604265 126144605 306285250 141969885 208357164 692430640 597228229 656838214 285328667 74358111 174902974 427562174 345178127 152339355 951213918 586204253 505280052 868645384 188519404 662365940 499352456 535981247 550604993 581328260 458039391 407877196 871288779 419171524 195948514 890937392 260422923 50800031 246719627 274290528 93370647 97280436 444724394 997718212 656316312 683364309 560129251 44947385 846744525 342606472 86759598 469557904 116889351 160349321 844559062 29186828 140951339 388745030 916051963 93040360 83422515 225058657 234593040 160342607 973322669 549300018 564465629 929474146 114462010 261222211 285421949 893515702 795563792 903469778 994697953 727947475 998228857 862833234 936877388 721338038 272202322 730543082 40386774 319723855
1101 685778932
738108137 654554116 757555631 908263295 327038151 902254125 702829138 87960782 197014529 252862358 203882148 744852439 341889281 68359936 258930663 720895173 630699906 620626591 546543087 870605943 553458450 192390813 952038311 727727358 656790935 144200086 847067020 129786403 7502279 261499674 598068272 8897502 731392942 355965487 783802041 541312224 221185324 516805068 749706591 918787850 762333813 734084447 603497457 920394228 655802511 317946696 436116049 470399847 589777879 402719068 410667251 432079843 50169468 206557027 74263394 443641626 408589059 406770585 769765564 557659763 122555585 610775345 448703537 888859016 252094052 63379661 208084359 134492840 583386731 703809288 204147097 407633750 913504681 89572588 866776275 578415304 406783942 290174588 248442296 478311017 468601278 597613356 325091677 704299095 839491680 600156259 955895275 364048357 182452431 732761088 608124192 556155930 206109445 716997842 975612622 815733809 607583819 609051935 910509915 936230935 146186691 918389534 233797696 151516400 720874206 823035773 50625162 107128211 394196454 674837467 415546204 189869833 967462517 28480847 521240171 201262866 734935036 797986527 951364225 402180256 499403838 378914826 297904122 971969113 153478610 370899775 513430858 201083161 336384676 31186019 165577588 287385198 910772852 214927183 169458324 633517850 666326357 689250896 13729879 489837973 744742960 225329830 254017662 149465225 943277887 325019397 717586783 238487380 915062418 1298967 961464931 600858249 6452365 534551287 399534217 26356335 832581736 320681911 40291554 95203712 712114862 897786843 801067795 687275756 763484606 346333916 559007702 348654868 909567053 64678055 784620409 493667343 857766882 814302747 527422557 449271336 628356953 241415054 645681528 859082333 929109345 894326601 672423636 390782690 414019326 22546951 825780238 905643420 957960711 140402554 579372759 678694567 733702057 249955014 665456503 439103185 178180834 430044420 893223237 742348828 183507719 365390273 221690672 478961728 48941118 314856828 556647993 816021286 734961157 508505131 462584310 795978606 901167529 386964407 858849041 799116522 507173072 554718331 989404615 985967393 943443440 880840137 975864426 704316365 140316885 526218341 121555423 850657117 421176607 647766792 679288865 51873140 429945537 167910622 50144956 287021928 646817923 196424712 186529619 775221443 57912449 516616219 377813018 318170566 896161963 679530144 243479132 56970721 948374851 562963858 626351862 323747388 505296738 858048483 638671578 598074930 146402162 720959479 674213262 501302224 54159797 126608422 446519210 149306971 504533693 381882687 528042846 385146567 904371698 775359232 693733097 807834176 683705872 972795039 700013859 874762917 314447782 665288004 418686452 945680136 312814487 244032652 416738522 775873071 277161373 763992840 285749095 727236374 421342401 217750204 509145025 975381867 34573796 838277536 30481697 483017745 473192506 26232354 357603412 179493278 281443274 616770978 520172605 4391644 304176111 578508533 394000465 178940747 622663642 402262243 751414041 231951262 836929293 191215273 224129204 159056954 745953 585266296 678273362 59712954 74271233 214126580 485509562 985486189 832569581 285276853 693199813 781415894 836217976 592251593 36700896 255637291 327662923 338899760 230600334 527189975 299967840 466335327 927973092 648046329 263835271 23735998 651481356 883976931 208480484 578311466 517075394 551398299 152193391 758914932 99629530 429065565 319191666 548898015 604829880 415886103 27932175 475420326 62599894 608472811 945816248 228319348 494783554 869795504 672939957 580785898 850135325 458447986 184363425 554078748 529565213 883438830 241498349 830744596 214691595 648795671 894462556 801865038 816880454 680425364 437398917 520801594 383044159 222509375 210005333 317335742 932774395 20672935 19979914 558318769 92427156 402225807 579406393 224108641 754399672 635601773 100799048 581583374 742906152 218199532 816914421 484914540 984241979 638747242 46990413 388468773 506200664 596512378 462368438 851026005 129682559 585903972 322860390 691148556 784068545 75563680 414705641 473423568 544420035 716970591 625997214 208455704 611209024 566891010 897381435 355594706 427917444 675174560 339418693 147612126 973680625 807454597 721627033 777533840 910041470 540470445 102249446 797090866 239775795 27888973 77423920 623185791 480698030 377274955 41984079 943954474 45868961 231951553 841334126 195268181 290265169 708203646 545874572 618398746 398775577 329992836 415932414 397881862 457997797 351081355 850544363 442285465 542346935 740711037 601586127 110966215 242311206 537091832 82108152 289250681 400433626 529552847 258019084 569224717 88994577 330629001 400433025 616637906 851100445 156290273 696596772 836544141 700822500 147592004 620384915 366368760 323651167 784768854 150703811 437072957 214792987 406862189 388824442 608487039 90218683 954365460 206405077 284309329 877844596 53845642 122996420 990801212 828182671 760464193 784514441 985046334 198208234 412935263 977365053 934265158 229478776 130212416 207336523 467873465 849035452 305720818 870695155 168710896 989927506 232679863 429330376 826300344 25805159 948772231 881720627 117687760 683780412 134227339 96627950 952287598 264171430 926324899 824042121 63009979 872293777 542388449 29543912 36145234 646318968 162995724 860872130 235284421 252788207 709287966 173568036 608618520 4205594 799868870 246542061 642909764 30423603 334887655 319515727 178527157 449054215 532965655 739065684 727072973 817466233 574221857 312615511 279470431 149135614 276230787 17088391 153284404 93153312 12127217 750216551 444143753 314921980 679966160 543706961 955013263 828417987 949750204 230176750 951143402 984308540 171024898 846231999 860609331 827986753 666266663 447594392 72800118 143092797 465419103 542560543 860291765 896412853 267682582 962090834 421533795 355192764 890309995 701517054 172496873 452241276 146156976 389799752 551142692 225673140 240975596 569850408 281020133 118984757 590032473 85404393 964570992 235049828 298223078 774777003 245308157 303070908 770478261 425104097 71151675 429116233 379015070 840712660 827919048 814109741 622336427 685055261 733261754 714882334 834275482 4679215 811100185 755168486 277736286 4601035 137306466 304109538 108271774 599563145 817543686 60483716 22309685 986518102 993845736 167117778 101201584 323224304 299223267 85773284 199363027 963821420 630948162 690281 415354644 242373297 253393990 300472099 416916255 141298939 230226084 737558630 598534992 237842008 370679556 874793373 132532284 700331310 453581443 606256069 862417448 50815155 935362866 313099761 720181648 194517364 917717652 105078212 568773538 187149775 382874660 368802810 398689984 966696568 620729293 222526175 590339330 742864632 824670832 215067862 894578866 260183593 568097890 177593043 816665806 479692475 140869099 580223713 305057673 625264051 275502535 785972382 404368074 549414631 780891561 773333434 473549483 178936707 953456820 459821180 326805499 896652934 256054784 283486781 916873917 132788550 208455451 359346666 756331687 901870056 419164805 624324230 460701604 618192873 852634162 50299302 110150738 428314264 895266316 339323891 398851205 229741977 126324847 793383339 508320194 530654563 341625515 604646177 646973893 103096771 19251078 128191289 262548219 998699095 697125815 433671149 190689544 878874900 366803052 659527882 37646147 529918657 930718149 579247987 535559989 118362489 399337302 903662109 838485278 555044141 608505001 999479826 688809072 795043872 418814906 297036846 415230034 674378601 84954489 725485413 595927070 303330164 634436684 73993531 850987491 838433921 384145546 855636554 314416355 233328932 71442177 838262464 872543766 740633283 614198128 904577246 607962790 653141020 664565006 946347898 647439985 6156732 642139393 482539646 430690443 258725000 475299560 85860710 983127993 461438520 248667474 584745414 607589110 169234903 676898373 913518018 435386866 600201285 494582712 558023829 380223374 768273589 491782680 12964619 539720289 643240239 897400007 880098310 428086070 489471759 738842264 493277436 45323660 11018116 296910933 287215735 204380692 687131666 509169977 292756628 392722743 714201360 759669111 768790405 463830414 248986155 337526961 156389391 688318568 388963041 571379841 906878476 2054727 473876743 63609587 150281963 194275683 273694020 531600137 719767083 183737893 665306004 638328630 249404899 330566061 644571589 334269924 609153853 37502541 336963069 544008174 836339959 462521868 167182642 504902950 253258209 952360741 93438384 998742736 400608097 406825605 452692375 112124453 309294066 682240592 974928219 844635346 85853600 738877532 382703170 892471158 657953421 236431540 180639977 988543527 983980400 767572502 105330112 351785710 722211857 388321910 792148361 940723782 254050254 57962361 518541277 59654561 254455322 202527995 226757031 618600419 134714616 604057481 322539431 365202917 984421252 218778344 539815152 964061939 638697066 95952012 377399146 401501519 44723309 61428769 613680209 100700332 590158050 20775430 872864436 156431539 959329842 980416973 780149239 566458753 718762588 848229053 285135953 38308903 40350064 239262800 975457615 868128553 306744853 473757365 100614735 539651328 577202180 112613711 218152198 575599256 317923466 63784244 168108026 325848018 721025290 687339438 411915529 665088515 440190329 118987454 740536289 159576691 228488928 185105300 639955589 297623264 318114782 529490712 69153230 247781880 514113827 91693669 894291944 427449826 240873462 217675592 645343953 471148214 623868080 130690245 69408989 753243904 789331263 506749843 311595828 919851073 868713380 867867291 878564947 607755630 3338357 665281916 367988871 39213423 969480540 686787850 401722997 367163297 509803926 331940299 377899925 804181589 638262388 793308281 315382962 941744975 262721501 829568642 378389611 100606535 115965642 382111883 884449718 424715627 361582025 434079977 185946200 571687899 652081020 451500582 598329709 538630188 536703767 816408962 55064038 251553510 818101988 223608175 165896454 249042182 26112194 848028692 515629797 114789501 982933154 859963852 733440749 182693038 926030089 377867172 540802144 392069876 11043730 861610464 150825679 560697114 656764265 73488502 15695012 687578081 656312272 252265361 493750170 378626429 948398238 426398735 857113919 12323352 334235834 779466244 698354553 615024718 840191141 169222453 973688574 205335984 761668334 895046046 245824474 459689793 346013371 654107629 980359661 165017596 966004806 430192132 443196266 70612811 388523870 704677755 155780954 764008849 355171810 809899547 770983447 417283746 353695306 907866724 185074129 908395590 471113246 459357704 987896076 833194170 953983100 80001134 727268128 7492910 904236694 398597936 751863992 270300231 687860786 856008861 336922708 352417439 318728232 980171831 878521031 354619712 411060968 639574838 370977209
343 389168881
425412356 301872678 544869082 491983195 369591743 132276956 479562926 733040718 850712763 47479553 531859336 976147337 418786045 609601164 5217335 56265436 840402881 58171591 508394241 610050222 481162996 939734228 73771037 350485111 849098682 182893604 140640313 332454215 589419753 446441729 855025396 707534910 86064525 389236485 995467109 498937106 262688098 876579745 34139794 634119308 54503773 337029784 985986042 964208394 757318180 559894657 23306764 567708927 415773841 993610568 117611694 587156847 879950899 797842093 446949815 247979636 350554060 145227459 55935348 964066235 860134868 816343154 304995111 52482823 437662964 112786935 858986883 243637933 258480269 563973983 782125874 191608855 121012015 443554063 782026575 906966082 566654754 576915007 77712876 508430911 513638624 63871354 800560781 463126453 19071896 2980639 252681387 166312797 383009197 143863267 8882227 708809605 285246773 628778317 139282948 30388366 222035067 26635321 813707893 389686638 969990270 640804694 359740364 514808367 416572784 509973928 384839368 777258094 916129079 297152774 439482136 120078301 321079791 81946781 452631009 789147329 254111333 979696491 625262140 540217972 965761182 682214084 351988661 255811556 770449998 825133777 151634125 731616786 785031010 333759756 93541241 328282773 708689015 256517830 383195042 518072341 523634528 639856034 531652003 614848720 684536227 203592215 875552974 277880088 742155516 376491505 694334951 993084370 868899290 697816784 376887207 986737400 727554525 828894375 41006394 232902168 886372446 275799614 917610178 940903124 455252199 68004273 781890514 553888096 377434038 691395824 192880627 700104455 232702527 435316797 228628258 748516519 730029479 907402416 617180240 521911600 538147146 59546294 327715809 520293416 577211701 608025742 14962734 147646506 571791020 742821067 515646979 671701858 154323110 652548309 768285473 638180883 581117004 295659879 376379069 877209361 636667262 454680850 12137471 325785159 517713229 543964857 321687684 808146739 604762242 694469652 590188253 93764965 5639702 738353709 546608398 824692484 298350520 754297829 214672655 791581512 137418826 409816176 832469326 200336129 43097700 190334421 866991404 403894543 864400080 595443567 19446139 981350119 201392908 496289902 296439559 176845589 213428683 80201303 231244042 153801652 175520116 874872192 59808181 563773175 666033826 482089877 283973806 789480356 657338530 963771414 961933196 530821524 996837368 537103062 945116765 468740149 829597914 620544638 505093666 278060296 787781555 266104583 817814861 219590179 208951714 840645700 812331081 393538735 549113080 901295702 558288882 176755051 843944382 639442997 769933849 916501287 949651500 496022574 697545729 156893002 91618099 665720928 741536485 389833805 472624885 44649790 808584816 454965310 931274567 585996816 368262467 97794878 2613302 765733233 383118706 771128835 899838079 283772370 352374023 253933143 126919701 106126838 295472766 687892375 460625054 345979764 423152967 723603252 980764151 322339129 515658824 839849269 45734572 580367875 383631448 320479412 715207296 564663015 252405445 356901469 281366251 250602955 916602831 50864882 612750231 370102764 811213099 334310345 521181923 25620058 487485056 667277132 341975648 784588919 500972525 374513528 461858646 819011708 804939906 329348191 945023808 3316725 554527426 707545766 62971979 26865215 103630631
267 225237468
733480209 667317918 743702480 90989831 554081008 926310151 217185635 931711768 46144441 832318390 887364788 291989006 628989211 147203061 288042702 303529243 706745626 471914880 349020238 153136422 561581710 573717255 982807014 750974281 108306338 553086127 925722332 990580562 639221845 138076817 427705736 536261702 740771580 137269050 411357145 260530394 585396414 115059754 213367761 705641977 855992342 206422101 41477124 842330433 90540373 378051237 597718045 970611589 522084638 351966325 860015962 125806412 525949672 925275159 944431883 301966160 121961344 466097488 381899542 210611457 548644740 273562071 876807798 90812160 580762089 4960729 894472120 250804644 214400629 698725496 903541116 111211384 925974597 17139783 376399610 972487611 215809097 613774288 456030330 438947550 968697283 209240590 736439259 325428490 943929036 577765107 692670733 357119128 645065423 323093475 632767127 146136726 802989836 48428087 696724498 278911817 867780886 851094460 422765227 514032805 374275414 455454513 904702373 954476247 233610117 513333964 133677269 742947516 714316598 902511798 741040420 856077927 83077194 120231306 83600657 264466335 292522361 831121626 670189356 718883934 223571664 31583658 947975836 41348435 255643181 767065843 291550106 764902497 586420677 908669474 687145460 806699806 58047647 899433878 581962123 432558933 698610455 917594405 942743765 239572868 713783644 567518871 151031131 868557663 338503665 621633578 417285692 89136203 996222000 661128972 291034793 993969635 919712962 126923748 16785511 42650231 145259048 981520202 246150736 845017992 451832630 796968011 20377298 3479118 236157330 213916902 243862126 172219954 44304441 202466961 623219770 145965396 402999291 325266612 960319072 851627270 754805242 210367276 529116829 542320718 225714223 430535882 732046531 616099432 865655781 304657362 338657591 318912834 393200188 144544893 305662323 694377983 182036647 586659191 784727685 151277941 837909358 428889697 443133838 403110063 27839021 853744720 131548229 855436651 403823187 474338892 999505778 716768412 628183972 969242578 327195507 292246249 836401336 207293267 519410362 626519852 199486842 800102067 843424844 168791797 458661289 337353674 830444099 509427973 935037786 147819750 12403790 738415571 319847284 841603399 311214636 29480970 8142898 887437218 877912117 823719177 758729637 630580895 687562193 806625122 579220528 227270491 730083838 193376603 15856394 614867943 509595598 571114352 548957887 637155271 112558822 798701263 407419312 872967283 340523009 210187738 103287438 221063129 436474219 152708777 441109731 346996441 429358983 184883077 204747145 902890952 678894922
10 499867440
174811886 492054205 46347414 208270557 866260232 457738622 5573860 297660517 216757702 858241855
7 212731638
766252622 270206022 901955600 995646863 397878711 11217388 28020670
