12827
169568165 156731003 290981246 276974310 176315586 988638686 447006873 100711224 818568073 671234732 881056873 938270062 219016415 408018537 675119302 466093092 128600460 872162849 72587842 778769583 938211790 143008209 278895597 608539940 719314847 109897840 35225001 363591693 573059608 16846852 298022037 366573668 860226899 147123121 843508781 52743193 35956957 585265039 824863491 620787691 251863403 459530039 186070694 861581024 295465413 877618304 804905369 83581363 356910046 431672807 997312854 465589153 807760920 995825536 18363115 503310413 195231871 445487114 736564502 546381896 80651729 527417328 829537778 204962011 429346423 786068843 420403425 817730446 839049669 632609757 637030077 528434892 830419380 291060767 234741874 141195842 37283507 408080996 878957531 320507278 293368022 157146609 788846337 553419938 23962691 723804450 905833981 552038782 928191254 306170161 171587256 807409554 423105488 809748626 146223696 122161280 595609966 645765821 873406659 577649952 370108409 961747543 699354058 790127218 474472647 29766833 89734911 672316099 202654226 522944132 565328156 364868322 961729955 717993532 793277798 709343219 851672738 540414474 181304073 910979051 830663066 700489219 664271336 237227458 806204803 518588840 883473971 968548893 519004025 527607999 88718616 820560781 357346672 544765306 12366912 789097393 649272528 787741696 782984515 498063700 369567108 660873991 664890350 617860258 771440505 907060196 758688349 561986292 856690478 296220346 471483884 764778685 543641025 613532732 134671565 158811369 59291250 608738785 927663495 45685542 17500206 75868671 517619613 384941251 190525200 518724773 72641211 583397313 947574337 725268498 324162273 483321643 764835894 348620866 298677737 32319407 425552209 289299291 107171119 48801411 189723848 952774029 96558688 349520039 397394600 317976669 618600481 442232331 129963223 757379884 142165869 648069259 232516644 146272972 548719513 176866460 340944963 688529094 789242701 273515745 597487589 550864902 143750554 388188274 155037800 862090988 156470380 786964503 179044356 873960503 872599860 466363076 140316997 891113354 335160287 937460415 575230283 321643261 342091444 569589435 242282800 324497531 688287733 480150428 234606144 365324933 607001493 981181801 838798183 919226961 731037481 792008172 1462440 723001416 464821528 511112413 772371837 340338984 71186287 368397085 912641910 108877398 819676553 938384126 353308463 210407071 334064461 411746934 181167158 361233655 185687658 490451958 512273132 189182322 168170609 61599386 812415372 286006026 461522749 811936162 758840545 25218452 267658 512027715 717618359 235496832 698857818 783301100 204591045 370268481 205112538 521798010 126756849 405525221 324936584 746985541 637253227 324895920 516449917 889437465 693762216 827118670 247247522 486657607 426352115 320424208 873100908 316397355 490828733 87635523 81800567 420554649 600857671 297607375 841306312 912511166 509636824 166239545 176063631 298644750 111150753 25187888 107578304 440400993 604136272 262605158 917558771 881341409 201417068 865843072 161790193 151218990 587920569 330561908 848676716 528111278 709542342 74549374 270036352 123640101 17971990 892720518 842800224 346004427 569169762 23252473 386822201 866204177 887314123 785326847 325372756 587304451 495357731 791579562 584129982 12668555 823624519 905265149 873084591 297316981 811991380 641438896 114233325 177606659 454379928 910448547 205585386 128103416 871026056 964175696 508020432 324080692 106555774 713660290 418482673 906920894 869325662 977301036 753554804 217078512 250805610 186960044 927677724 634090285 386757610 346479326 683928886 128419603 245484805 461707163 135306162 282889864 761008187 128017036 806021934 905865747 279551648 948648222 788365130 521208800 215476481 835294405 897573870 480262782 617194187 637475511 671764890 691809028 942174151 125674142 714171791 403746468 565175710 461112211 889473169 496438130 599325801 432131242 604025351 704253072 39855597 152278250 186095334 637856570 682845338 245986188 115411775 739106762 398769923 938572253 232306684 858183172 657759313 940084645 122043708 400662470 461717770 909554271 644131244 999672337 564886558 911310066 700899153 510325034 634200769 230485698 864262484 520173602 60775923 328831144 686480942 497304708 411562691 62156829 257798950 360977209 522456337 510817130 532342526 868634176 533375810 733520654 721720806 479368592 841319749 503269071 599981742 45582313 750637332 234007785 785094017 383348645 521092117 234152839 883700679 678747212 598573125 169354554 664889015 443218941 483273600 617973919 968287222 700384531 624925099 786803123 461036928 278153910 742655851 770901366 11170786 107287714 17750397 91173176 670485829 506303983 368829957 818832774 945731521 188824563 920835274 134477698 448322793 14598815 370840600 442856715 3387477 472161128 299426801 34638727 940950637 629045329 197010411 137324559 955858036 911006825 390760080 382942737 460216295 856576909 627984442 383566740 379557796 589393526 898592485 28478912 914147364 134749325 852217081 753942632 260666477 787518679 259379808 333345273 495654841 529504844 483376953 903322072 367591651 758232596 190462836 651477609 665733750 40398008 378024883 498551220 453862774 609731549 997754425 334205751 976038062 698128364 364612833 866084294 377023484 899625760 965861868 57583626 106003740 799239291 773193077 348326284 333452250 424219014 96816217 661248104 111206704 778520869 22695720 616522585 599311299 695906769 208125557 268548539 919110575 997053202 360488811 38013723 894695064 425970232 352584773 433280477 289235985 232801450 345259704 211642099 11153356 163946426 793231125 119212062 116300468 635358551 857847194 502476801 148086482 473304462 687619028 301031265 720519254 708011438 107740370 421775836 908939331 923581159 959648122 124483802 626092709 130114765 126063865 225314214 294801212 437025071 326806895 797397265 597679783 248096653 349196919 923693528 474055896 158336319 724311727 771391369 198766232 795016337 938738987 81953119 351535036 148840399 892550247 14316688 804610984 620595594 959833217 903333268 968212972 14366114 976887814 553774680 868924363 625976403 852861515 640935476 765016414 567470614 461617575 791272858 335503659 434886118 313684257 828670075 911922469 8238318 116214062 248991018 280608527 519368182 985725853 572164516 297498501 566835998 618727308 151170245 669585049 144804694 362524931 309477735 407972698 217266978 123297580 871670977 779534966 445357315 621521144 876015501 524623260 618346214 118095522 43022442 258149871 675788659 246061226 101088051 535962475 97781872 432263909 977774175 684556640 750617736 572116347 60446085 562881965 474941543 203830880 150563141 352168876 266289516 308045036 621071147 315759474 664700312 121347629 18613293 67252044 454497005 778060351 198598771 102644965 173937975 662889116 787163110 94738586 480676944 95937342 683134060 178262164 207745201 54111133 557197697 637590804 842567334 475770501 147778041 450657408 369275736 304593302 134908969 63395530 342079293 892952850 688501373 579898650 189785589 964614784 915453801 526317760 43146622 410759618 791863861 470568958 510446183 36898759 218256589 996156018 250613554 117377113 80463737 838288234 182441654 357738656 622496991 745199019 566548042 494201255 279915708 736716111 789402005 472185869 575668360 361242062 84325924 556655629 870840220 13421067 477223796 350833831 48321294 734743827 719777197 743601646 626664473 192898585 278445180 270068327 550097260 904721777 951929627 304635870 895023487 964234057 859373185 282248980 864804999 48854069 28755979 852771331 817499327 650366242 783076421 358382442 902639203 787826730 545210537 247897076 819617894 403054253 874139634 385088716 883416130 92680606 435246255 152372392 748905826 469974941 344338454 954545627 632673582 734069656 373526147 544105957 12930041 970174281 664430703 843672082 615809385 55548409 737475340 362961681 146935493 987736563 130905582 135568007 256848080 682454750 634921086 580555596 697581109 510586937 910208855 472437340 944757951 197875849 37957150 950161830 968145572 72319484 925829443 451254205 235997282 309073284 202311373 10983263 969971375 605748995 613663908 512761931 279491047 126575545 444341616 68301220 569743102 995747220 427209735 793883519 709965904 980755612 571493355 447178220 962972756 678064890 517579732 17457385 870750984 575463465 823725723 519317388 179396536 116800693 166876574 715167469 703550993 105397573 958005647 130784595 637827298 314776235 75746284 662699644 736728316 441627355 669554666 797892922 785763582 967517662 364905296 462826765 97060649 234401014 608994913 723335153 467152483 909490155 944614491 656341417 780824473 86711958 387320016 527083609 223538711 302914142 370615150 987042804 925161638 115162620 718153579 776101192 315819835 368098536 669693435 29162299 848584109 542732785 456098443 173527823 462285495 392380635 291396871 28021271 945143961 607458297 105245987 645307531 679881442 952962722 464043089 556177374 240333842 929376132 288442339 237822794 736179241 263435641 505618464 54090726 492273495 636212525 283052840 931389671 234732724 31681071 58437736 308230461 488956031 849338495 2512398 323896187 335225228 521349886 372170057 534513036 136863414 136983883 987082233 743849122 475031024 915172785 139372571 197158162 463231819 989456257 716739459 950744582 26903734 708569773 266924799 909249486 129294906 606581716 98806252 273237268 669161078 527766235 589434819 326774414 464481592 718974627 334679284 147615955 302066229 230437345 544115095 172821627 857126543 491084520 874602766 87323510 481535787 210047886 453479827 303554927 296233930 773318763 434823346 291716561 314132240 726066175 401408268 713257032 804164779 555553982 829171228 832429463 316046571 356987897 953615606 906353938 802505044 318887728 33419841 278079812 829022843 229811453 790726197 824331323 621843516 379154121 311684691 627323823 490235414 623156419 760706326 685667339 471749591 846936272 300027955 742487635 760397571 809341692 937965874 137553163 24765082 28021626 743891773 778605847 586992544 261989202 114415123 668515585 143493183 971368394 146389326 800495571 770954573 236609814 161121497 367416343 577548873 858534062 62589211 794875308 406364829 529061189 46104823 64183706 852700630 509590096 63299840 743427815 460502378 430546855 60608062 593804783 194449091 71853001 611285905 145335980 697115086 799747422 988750765 210837027 250840822 795180801 490143556 942858289 22404834 897139928 732130702 126288948 797176186 892232144 396252000 343953904 655806233 488622896 694186495 993936306 743195905 108319055 199564179 926647884 177823132 75901097 797162428 294760379 2175547 484801067 843666632 418202769 253321078 151505556 189149355 762498135 117135473 170200660 112138318 314431289 189921453 11603709 345383288 544915812 253028956 51182069 952247123 704974446 131650662 553278261 776274407 652422540 107177618 868711762 929213909 145175670 588426485 475303702 429562152 206992838 718243230 249166663 489339620 721872549 955446937 679001555 268388691 586269050 268566991 682346406 84712701 975051791 473212470 365195908 861558300 189886647 398640587 912180166 991800077 976794097 269745830 989036078 876727905 680513729 771234112 107608899 602162820 924719298 907713709 92749115 233144982 695395116 577594499 859033194 102832738 692219379 957595097 902423924 937989932 867817516 989496667 724933865 826493264 871759293 340235011 861906813 842334411 850133882 153921999 279922600 520711510 240781717 256672311 454541760 643459178 750883698 408366010 986447824 605023577 767289213 931239426 160911162 653187516 892188055 731335259 96200989 96145982 453510153 716466603 563523912 703366161 87732018 587795585 393151249 995019648 799108962 665240435 657971268 611173802 512507741 41004258 951269652 805119019 269588940 565617803 267667168 985555630 7954237 650269812 853295110 763628730 115454374 3621256 120464675 499897795 114235923 911107405 542937155 649062664 195479283 284714757 788646455 546686090 367632363 916850475 475986204 530345294 484946113 186526272 6157050 925208987 720650766 986835875 376806316 729012325 951394758 920526768 162558117 116901539 78062919 510071441 65078072 322381680 15530665 614930986 143262502 514003439 801422027 107609812 316375382 930200771 17168622 117648435 998202599 223949774 935168133 181298647 292934474 683385337 861200213 740468518 767787270 356430688 200377501 374138640 129828192 689938505 227210601 351474259 15675560 333820180 78232661 765994596 737766550 702130419 135104385 760845478 256098958 791557118 582017932 681411351 218910443 441955366 962590706 345794688 97904195 149036501 179768702 47976794 953598035 896723439 619197493 374641836 67292499 664985459 341528088 919876022 508739414 320938158 839128765 751192038 889475128 873575186 416990933 91174346 809549685 301741249 22961843 987834176 649960781 588184598 351043475 267412170 840191883 38890724 260787561 912862334 516568329 541660556 330740142 382076895 66527448 461738564 628907141 874104491 806853904 763412232 111921088 711078746 410274345 632485065 116926591 701746819 989002449 885321445 611170656 567930076 539258575 11521375 386335070 928645577 747949463 767924617 406502772 370431618 157503212 704875735 458494269 760555629 481576680 873309102 907227361 959026837 279399445 707267580 381436498 169545384 190656782 494460055 610236909 715559439 315156095 871765613 942485492 157876381 882377545 598775695 846454098 587374237 462222412 811720803 464775886 807710755 325213526 230704702 354937344 188814225 431557346 161814004 485007485 851681345 259580567 266223040 89153957 244081983 821128154 249228821 31313323 314990053 394909507 797858866 321157639 398748469 669336058 120773657 102657695 399446678 664483916 343098670 336613951 559491631 358777348 929490404 427151852 366593876 597837159 591549529 57508196 990137320 177275072 951565658 457933793 428931509 294791492 393230386 86876329 201277948 278375548 453405297 278230681 29213097 489673473 585393283 768978691 117572162 726727474 721618976 417288222 396205481 440385879 463170204 673904025 268229970 821910140 505625886 761733950 504729823 568901701 146698668 320697812 428801458 864416800 520125247 824092010 8929835 790569153 155414599 811956363 22185684 714782621 618829527 130797910 317722327 763889689 980202785 433593429 185584521 560119827 804763560 770104965 367749311 681093098 736578406 524926524 333768084 362181309 416146974 921317818 994106344 192213233 377162401 655408083 708297328 956702016 736281558 817351548 472057849 643166166 814252040 862750867 542582231 497756444 844028139 428902388 148100738 938743676 44888922 584822468 901012346 268063335 603722683 899895383 285739080 846821141 714203263 183311485 129987952 374889542 782836290 594942815 460662920 4639817 938740909 275684601 442196424 376570282 374558871 624196514 127276527 887158023 457538463 470123603 138435285 915460795 20985603 502738268 839675965 395055941 372517779 599267843 218749169 917642653 452960121 603062358 674498052 871297250 837144428 616494622 66273160 775650178 383879304 577805951 766762304 652307688 187529021 599352906 891845986 645648247 927743853 232395438 84615487 157888841 11907976 100715754 211710834 161328460 520587875 554830664 195945859 705758105 799202619 87439774 142524828 104866879 849987390 991823203 600199557 976006574 800675397 193683750 246787184 204667929 649900211 639957033 310683059 534422676 683917288 525390888 737352150 926741101 39457573 160474216 25415917 937492133 405045598 140209440 146694333 790923411 917100906 499999025 708884015 370643628 120507199 399188718 745698323 412004271 573135356 897242529 875602058 415186511 543005153 994666025 174634287 466211624 350205069 886995869 929354238 183642845 541429852 618484048 130804476 773932864 755063442 102004788 703483218 388655736 29046736 616865843 715191889 716144803 988101243 690200159 357474356 256353667 620669768 137335298 138107680 722126596 62227917 252873292 895125743 216850974 690997613 435161361 723327806 147927311 650376255 940908798 172025263 423117941 252115201 150069926 648833990 240830085 480343286 818070864 853384706 698068266 609371849 629801126 500497605 948364134 945947171 638929269 861124502 237140858 115604964 63312163 703738295 474706625 686983755 926765137 370047230 514522278 597440196 714645008 169506511 559213245 374410576 533221872 830606707 868831646 486807612 590766846 213316368 502704350 920830360 24402438 121016700 910256636 385643867 591112504 732316814 219123583 212881899 115422314 39150550 415379662 917995251 873291703 678424467 65368496 41268514 185171467 82625277 672308559 678365475 705876621 779769513 440909932 900471580 117550923 260453108 453222153 815686311 299335436 495636524 570882782 159667560 199556354 68664170 191831398 607751855 157284109 699959356 659996784 263116192 186199203 484295611 434906665 80084433 403321140 970919478 803915812 862096735 60765706 715111712 398694785 573206501 625993932 377606159 975883086 495730460 787345065 571063421 222233846 294740397 56342221 933728574 460066312 310998492 298996162 99393852 531344478 467794314 599451288 955208552 174534538 570908597 899854672 115795877 631514690 809510849 295326341 437423722 504770571 917870443 240711888 718853564 603328399 106729885 983772147 443437392 333113215 879363804 813178364 69418482 74251366 499563664 48544260 271581131 38010079 441306266 372543801 22314525 719411917 778865828 118272421 516079085 308035257 550934100 566324162 949565982 352677156 169807444 17696697 690746764 772226314 651056909 40760185 568219506 7522824 54154889 513605912 712737611 358319033 720211502 498638198 876075555 438319992 253524302 637586993 367856806 26314326 532102928 836714970 346674789 461150254 912156780 262502960 969577468 327072887 184768196 195039745 50407796 831390719 607851336 117202038 523682511 767184357 49143392 79314159 169645814 398079257 464593093 747498390 384922395 246229328 826162203 901893333 20460373 651111181 692386803 563116474 793134685 461020703 882193397 581757070 484532370 463810299 905602365 339625589 807264224 22451947 858967225 457533544 316395330 884612907 605931673 385447921 609219491 688054068 309446449 72338156 463688740 784429463 732420779 369877787 39475299 109983736 209284298 908666609 338122657 826214845 122934402 616654812 873376547 242944512 847238399 233251760 933867948 704548207 27978429 55703171 274032788 315843446 603315057 183982469 105538767 703580974 759438578 588902276 410922589 948075618 298245318 416302292 113948598 15284936 655660424 672930693 351347480 431045054 823441525 506508242 411815522 303496724 782054962 743456501 291697086 996384016 723079026 98660131 248645573 631996362 917234644 42078041 656800474 78878443 412381482 626744696 166359269 515117250 683100183 879268292 948030163 64517447 703906761 231956487 407367237 997192684 737063134 356283565 31651590 316394547 75261319 186015351 156113349 64115279 495125399 248769059 978158428 156088590 944722397 601303656 136512629 568246853 817217427 977029175 857371978 264571858 988558779 296106041 483415722 508406998 799823660 691865636 508336829 746397697 229111591 258077263 286260525 471254781 706740520 972890884 782660056 879649209 271941391 426545017 239701204 777673756 151355297 919235521 996225963 231515251 898433163 609819766 258388669 442232138 254963378 669035403 444037093 481630588 46620227 503794584 850892190 113493767 392971618 646325716 301155087 219178011 502697614 975821538 148348763 970826233 431540449 507389649 500448036 641791042 819331417 373874443 782180779 602577520 869235907 303478388 374572236 507093237 878766384 461256099 678990913 230249292 911897640 945775450 9177371 553143428 160713649 434637630 350355187 607902930 751220091 182315088 229837865 39546682 901953300 563094128 709812087 158304917 14126839 312318205 928475507 530112423 259273299 177745507 381079311 563742585 60015140 289939277 962764071 156295668 989661437 605470251 102815019 149831983 21172792 680788659 432985797 139756055 343677313 254587109 917261442 537189560 204368963 255202784 889434969 97038902 501010866 643814437 311256173 444958596 461550265 112144276 226460149 388867229 335220867 513616726 986241356 860854019 893283577 683425000 286417083 695562659 67017075 10560766 234030467 618542105 595080919 870616284 918697125 474625356 674817853 513478608 772820831 365959066 303116686 206496694 338897645 24753864 895309913 648726713 277834597 613822262 584894191 196606849 461146255 820145231 628474247 321545572 944037570 431922191 42041357 917157905 572422194 17005519 551247753 355909188 266351555 647075514 6166356 742322981 443616210 670048981 151327653 67439601 373902236 924816549 751828369 712746573 38051777 643766065 11711928 610957112 906341403 165633680 311839118 7313491 392430944 100892816 878205392 405691835 729783285 104164510 455952056 774172898 536607311 852899683 262421322 58582507 707294518 87687455 532631006 356273886 330772438 296640237 120574422 61740502 177586283 925387763 486263787 122751104 897738825 7154185 484669435 795187474 407373473 149709355 825861255 789142688 872804523 419387064 790227605 25580968 696341800 452612567 640314943 687405389 658917978 175770938 929235561 600743441 430877498 588801417 837585657 788617586 419246147 995122472 425251090 853682690 327612367 967015122 718195208 855948435 959523250 388689817 594522968 917040094 226673396 603325519 840067382 770969154 439558998 927311004 269289749 12779992 875269080 771675661 375388627 531944887 647024937 11223053 866869181 791181261 999791461 114405363 580456552 477282830 523899617 29135078 635282347 726262195 655029822 103877154 998804006 183578684 728974081 437905471 545961765 536650792 837787903 614401916 199234405 73464381 40789324 61301708 593628087 985473445 336310922 133546825 131693771 506933836 160510174 765786998 602489227 677087166 546567727 621819498 950196721 444967009 331816313 770409673 688858314 34874564 160552254 471062850 92687706 42290398 893820163 522016571 895869070 784764897 348532475 872454405 437589136 205775213 496396305 440981099 378547506 705883002 855472181 242478523 115728765 769669982 371787066 691539574 176722584 697215932 372564244 218249239 223428917 144143857 520068826 68398630 591094669 800656603 330112003 597632257 23718427 878312896 756520388 16981697 662076138 569967799 490967986 467409779 2207265 529703659 934495197 250558710 911298797 657940947 915874276 551397214 286423297 389998958 340469315 281505217 585268704 20844661 902328055 281787474 836482129 153433196 720005815 629969302 318047741 697330984 339159806 296706411 515782349 344262267 157513996 39676192 183474423 957680878 414717616 932307109 775374573 770919089 106210538 410611691 849439211 697194873 100823811 417793970 790755141 567363369 559129791 93292131 530470584 784503428 598922624 108874007 562800549 275512735 394802322 689921013 159126673 732536240 268991969 695072309 746316541 473597962 633018211 409864596 535685657 999895512 397847398 235812473 791757667 211991410 732174865 436930497 442129567 476970146 63028664 310491573 119072433 508867488 602203994 968991074 234318512 766479897 404780248 16829151 77069813 209142289 637934841 567621324 393429301 326271843 15862028 342949882 572694166 631576319 981131828 959812946 807334268 271128429 445079259 554502469 720178769 526621481 107642124 739429771 307891096 591799179 392803323 415860316 667985305 205039773 311882120 282894215 129473685 354489670 454943417 860708285 629483709 464106432 313181667 965101849 2911715 398680315 606361931 682600613 899349310 808409670 539219341 51781945 173620483 14684187 223382252 410176832 620362591 617358675 39838610 199908979 863501272 610376591 303195003 875348736 642540368 376736856 248053858 153928784 286992953 833940969 661819236 424964426 206707017 336050624 856410192 609151277 528498037 834908467 567025061 73201360 942809531 193527052 216092806 220434153 748918424 44774749 341311130 190286439 829267500 439254312 258319380 39263357 505944321 382385284 771034894 137428907 625553295 65169195 746126978 775558138 503108699 219224535 965137656 479466669 843009251 450705144 899703653 751973337 476959294 23720870 654014205 828093545 480731056 710266547 266123887 815670983 781395020 970638410 379957956 73427159 962517033 351284368 758686043 35768213 554125276 178547418 463922749 14228859 177763093 675143516 884427203 426884336 344768541 127368116 396690867 937784756 611927613 220455118 20306446 941692308 858933352 931935629 201649758 537822483 235340669 245848479 330090679 277854968 252129856 935037043 90016240 672112691 380234692 611586086 936585146 997641565 343655909 955463850 964341075 549080879 896688756 149188213 598182386 308634229 96090013 130559423 372994063 491393436 683124504 899878830 974273816 531614710 488609703 402165075 7843421 316172845 577618939 364141173 641311140 451127861 879938904 678960366 604729334 433734898 641613831 681168926 738115014 828260658 726441138 675549950 366598557 991411863 744998667 958481618 202267613 879768558 491427192 384394796 38001734 225474032 878276930 202118837 531975561 934993391 442218045 155292415 10568727 517300147 982014740 438157158 582754924 417088092 287398681 908271966 65016802 437838435 954226166 259401721 407800111 284089688 364949561 831061094 68397083 689926710 191123731 253231181 783502509 36570817 51265835 946865849 417517674 180061077 994470921 98450637 349303981 313386759 562607407 871541201 599199530 698782007 760532234 747466332 433437802 609150995 604000863 466414283 909451838 61116202 405036005 998949245 818379378 360979631 365663593 370066641 551125867 705343193 505999603 149022887 138115990 251510014 2624986 404842859 228009538 769289936 417132699 396957579 754212893 989590048 745778899 262419335 92113626 967667154 352336608 284344108 50054840 29514955 921712950 21155830 985500778 306631284 991893506 834359742 280863942 300925619 782998327 82482301 707207559 228245351 269296566 760807329 368080004 578543762 751463911 883761832 718675283 77794317 296681630 190631397 757021241 823252560 811823742 779928710 885537202 180767403 399369782 510779425 370086628 381315694 366086092 309726044 806035053 237159483 229595892 86445644 982566544 400305495 725941701 58851938 338010656 408522110 477577484 784379698 359967475 41669456 418013099 4690703 861946552 255772701 260708523 740398486 751103213 536651482 931334806 376134830 835951795 808645760 766462103 794943869 978091819 635020993 294560627 107867426 141134053 438165649 716763207 17924332 606862617 888418247 21299368 602316502 705851812 719908508 827994115 39421990 140689445 599139527 5267872 292143044 345270262 16312308 634809080 91343151 224852409 80168573 483279480 442639915 72061030 67722008 76237951 680207789 981812621 737828586 253634790 440981861 261546397 486258100 188848377 644162363 366998800 395978428 648388666 829550592 518612109 581554784 737877244 408405248 907644405 371550714 42818422 216307568 853770731 689482469 674531813 295774824 378375694 226203421 778173158 158070687 194313936 867240638 699842181 114607087 520686236 794412133 171160882 215166020 34254695 523044800 678286798 612165236 61547242 302516394 602737222 596399897 714956094 205352077 241802737 606752013 867160260 312505234 58993303 450264396 740446778 225360122 115007134 55020205 572789424 220362337 551022784 905315497 740006310 236855649 2483746 673916319 517360264 265452889 105407316 150247269 938802387 228807759 524874966 430029343 913880497 647419042 617650200 976447037 629152530 198316010 368407780 301776415 337145520 713490442 871404052 142509886 40491872 671046979 224389658 717788428 168680427 613807521 278723005 967669446 803028578 362388583 383934240 586201069 140579946 919820448 81549061 915778854 860857629 74067594 511850292 924117611 968202030 229218149 452833317 265705459 288434209 751993869 890609188 733274645 635433496 519466362 530087260 425639359 342590536 972752417 594949174 502556634 47778181 804435226 180900863 37585355 877166134 662539672 180951507 854938641 188801276 510705579 605108755 376311848 722072051 973219996 586293343 846178082 340624368 805796015 49067530 131986910 363875994 838398078 435343268 587445510 702171648 291797978 561749014 69952924 18408862 311760434 982143008 990681352 139895524 109205877 442633693 901754670 974981852 953139197 589132371 88156481 854805735 34872730 618103754 837920654 231652569 605354929 958718658 595526364 922699051 938593233 901907169 485194597 771836865 382118119 182503275 369418643 497739619 976189970 525078463 34036912 524288407 14495699 323059868 626348769 12684304 681551759 684568750 340831506 252118029 67213063 376655115 951514330 757084924 972160404 65063475 156859245 786311940 687209931 59381415 4426890 820867879 228268712 218387468 172485852 915878167 830485685 115740180 656985437 219608921 578794237 854452556 318404665 479472647 56916655 727819805 608210049 548249318 948291050 231461231 560411861 164691570 343514848 643986096 848967006 381563633 247222656 404948035 702526482 5247377 462662092 317237377 340339858 615018936 900693478 597733200 378213631 927337977 209542405 972584276 787419688 510663782 59409113 27953990 508966239 365253021 613634472 473549333 54016512 418883874 635004654 895497222 448418535 380217811 488664648 387940449 381121905 877249512 707139943 857061512 679672936 17854842 680779197 524361437 363004683 843301572 953850029 201770344 934722513 269600384 437546927 367958822 187203060 508837808 254312463 395597704 242602026 12110628 126107993 38901313 974289261 594455519 323006200 265077731 529220139 593466468 43292854 441739495 72281266 529591783 97416016 269473045 118155505 523857397 944385830 966100384 345647583 463008500 567057663 297515478 80702733 418201923 792561229 26839172 559436346 849300328 803919188 304236659 424429375 867592788 640784932 388732098 130342598 379936830 809075873 399224226 913873799 757650163 780205631 758542646 684810756 82936279 27857980 408289093 176288377 547788090 604216022 477119957 21781750 546874780 192930823 595626889 138973032 961452262 932364925 873231791 463165280 791106524 380585528 102153548 764201877 674826902 990515842 373732980 988497749 988658420 534501549 444645139 565192897 930380751 719003710 248669177 269683369 97817600 700926757 840014240 38734883 226866572 775502139 46619397 517717667 460567460 185319112 230707550 903298823 492665019 599363825 544254645 328965471 94501796 31653150 338920594 952648025 284759662 332838805 155839368 75765596 487655363 223069519 231100287 164549301 802134734 665596876 866154951 865270797 583823725 417842496 332410089 725175473 616826881 58140988 147118869 243028737 270346850 475733643 518813983 502312977 754113263 829578326 780023043 104413292 170588807 717553488 774800484 187619562 444934649 839201303 703937640 938470966 180423657 635635899 319781957 959145143 613650901 210484306 112684812 187806883 15239854 25462897 481433067 566540248 70630115 729255978 621545735 236786788 983362184 817689145 499462251 581865472 925816209 339406882 324317295 22242631 390549929 930399909 566871731 670173677 76836639 290674606 416457005 937482246 226730685 890591632 46636183 637982413 466777075 825447452 556798185 526816449 761422411 6416701 889127530 634596499 86158387 216766290 962854507 91376578 656352889 22563223 20399389 363378875 361206774 432597924 802092496 248877149 223207572 301097628 797547692 718465275 750052198 314429936 356496390 710716847 982071134 460643705 609589679 362280291 374263653 59304421 451390018 940739374 697569609 826014213 712114606 537552713 424202372 784832630 210348354 806260964 167997130 119272326 871043099 98759335 64892157 593708145 956354791 33298252 941193639 211273132 797261278 133294475 410294820 681018530 625768090 182160029 800573622 389262194 51689844 650847953 58733952 792964104 509457606 889561033 61127141 307748484 625865951 614413542 372306368 139168899 119664529 43764134 734171029 121626133 171160705 776958548 602044141 932981958 939360080 354383416 398038841 551204065 848956360 57604602 107696979 238634446 116852908 754199347 908955617 381375886 723845062 21118201 511601523 641061725 597014430 155929766 985893518 848880101 234436252 340798250 313922904 912292645 968192210 147949025 73452404 406833407 914687116 340344636 21913872 735214399 484406438 343633721 936896485 319632977 736107550 696418032 536327183 103076246 692222281 657307385 968782354 462258429 136288271 828852463 312613239 152353390 523967806 133378537 772830391 811020736 912959559 961443833 42943047 144548688 793243776 67183488 564853508 348403656 116236084 512550845 413851397 226056474 725918870 889826622 724074225 139220927 928538824 640782848 708655618 224246043 640589915 574578527 579736120 926942073 772698033 44476218 414794918 347914873 478160235 732138540 597416605 824258450 802753101 792592567 226862059 624826620 528576841 845440452 507274413 459371904 557420454 788953282 974467101 386853911 551330952 954588120 569805297 784541404 819739484 153844261 39805715 453829797 872769685 504214040 747713900 4448208 747210799 672972385 782393674 607563169 201367686 588409929 304384482 711109384 997761444 149616824 849958146 43073687 898175605 733814153 355224706 923803048 195993768 507135849 580672903 489006336 72306741 301149141 558747071 841751534 152386278 97936895 228659696 432327196 959531199 796997896 992728489 716352999 191634220 139587683 526673855 800170114 30939017 431212788 441625724 596559020 60407643 863544723 791049206 102598511 454138927 757628404 560370711 497913721 213281845 934320832 738767666 56705022 378143270 160292002 697162196 107196048 405562644 696605666 704432652 239120878 877494066 23635912 269884592 397733356 927005750 306494630 524756555 639868409 590658750 230172720 119120246 393640659 909420885 588035032 664138239 42347810 447216451 555708941 388855812 744148408 133096330 646481871 985787815 413749221 827620083 220755256 937091788 857420661 118257167 533922766 335939127 950314087 147493896 547991477 355182878 655232213 371192348 289748698 442446741 415915818 423948046 629242437 497528550 898600235 166109157 870093109 613890963 206551411 569385294 991637392 620868864 983779750 822207322 90103107 20788300 426603601 833688828 137979047 63734773 168193827 405485214 291466674 970086581 955639196 616865876 596873819 578096745 821738659 522102188 965516168 100953020 134883686 508031405 349580098 807454016 482832176 320922111 27011095 156821465 129265478 794594968 187128169 779384866 880283869 592475875 702619494 315471413 403942221 170669677 417854218 735229593 402608426 555355491 511753730 517880428 485670773 13316640 162751856 769448377 260636725 544481818 653226379 913725175 897144254 289075592 674310339 274441484 507790296 199896973 62261511 718004280 135191328 622562879 613714975 584736794 731282426 210178443 629755293 619853678 707253561 115935607 907626794 160925562 117457260 962162394 652327575 679042043 166841713 940281407 991249762 878140074 939340093 79686730 351327849 379219939 702695607 950070263 255859913 873583087 561160339 600785085 887352199 5148678 12778592 635213573 108363515 115429601 181735033 947746796 867961018 964086388 451684463 575015365 429769353 584881540 723977080 909324408 316272724 715833376 994587545 127806124 737429906 920349641 897856951 451218760 349452195 712547427 476417567 303737603 874394299 756523902 143459139 826829812 127952482 479973113 866272462 100405329 717629664 154746924 748987698 306831258 121728973 899079223 237982522 629025748 672193357 58354542 77796806 110280044 703900917 466808233 745827508 178025174 99635507 803463069 646881028 942535788 262778106 629237438 64750206 302161691 324750676 239414797 157025057 57035936 548862259 248219192 488174607 223155584 224565655 978873616 231546587 199474028 480275054 296474255 596577511 154272624 567719295 988416913 778806441 709508508 874162316 427783657 472882691 450627240 537379914 909600411 814988164 155452557 919986734 131282233 16686187 42957197 918195033 896307247 785401702 141935257 649830274 781258099 943179202 148232859 917018249 113710548 85701 29261379 765234734 90178159 84550534 856031751 126962828 28630139 200688716 490716416 141680319 969560696 246320389 331281530 232196895 105712169 346889558 326938288 691235775 864164069 112883364 787432493 716303541 277180142 497563121 109388559 765322318 784035451 549941487 78146172 3594115 49804866 721998873 716707127 92348061 958211884 44480144 848280696 568107634 541407940 699711114 522667798 317350797 571842449 214042362 758927974 661339031 154250490 222629012 689032467 457072499 136530369 356135745 243293970 522860535 834734232 159442840 567400683 587565398 569490255 621462439 707781948 984907531 635811164 788900512 750995053 570553155 543403448 566502847 976998224 832314451 855515763 121300394 998685268 18568711 265762230 131872192 88036878 262543960 321623789 950127993 982137512 703273673 462158489 456733105 147732244 531693328 437595970 315124573 254491982 139395877 808907360 222231219 685340580 808570308 605224650 215747493 70462721 437622608 344757644 14704853 712094506 490570075 69620739 249005242 815296792 57076695 811943763 104713887 677697564 328973608 389618024 988831664 751108827 498383606 283521994 490631917 991236009 350882226 345921180 268611715 454708398 582991065 824539411 750443311 827199210 549114423 479955519 734381051 197925083 593099467 160307703 113224929 492098708 866288467 316550018 449551292 321371543 518819492 107944094 468240449 55456576 344575137 246873952 793552449 202268954 594484551 477292627 905842010 200716137 854159935 146119822 377053103 694379791 866200875 66704728 145652193 181156146 794369948 904279941 544216347 936919811 740661192 928132728 512437760 91500604 18187811 61142454 466750550 534813437 511245261 602347099 354771115 333965511 929660824 643402637 570067976 699977418 307062636 703764963 585577030 613723654 274315480 812279194 915282349 470146057 733295795 655203562 261237801 337364895 175227074 599496472 113707393 61087790 322331089 533962120 21532263 487328974 956094846 635792656 612722256 18791851 246279895 871538153 189994608 671110270 545190982 866328161 893545600 771055123 391664133 384209192 26334307 221663761 584140158 58284142 619804142 42970610 402455841 350807108 302518218 382962523 56564209 985413799 412442832 634139106 789530652 521948789 429395846 301497115 417669732 429138490 592499082 862410598 411272657 393786889 254962638 983475800 617787629 556496119 865833954 110547268 988719187 579485738 369055744 38488197 707387185 882874969 309849169 142457494 707930684 636539528 651587889 586798731 134580003 447843746 415579808 504112274 753327535 20951239 295064031 98359060 463456699 904470292 147437431 207589302 319609081 334134164 76227848 84250739 925451178 833254687 43362515 255954787 289488369 594135273 753097470 847776247 80570879 691303930 968508009 435978811 977745491 824432597 652406776 986577900 620121236 797712217 122039601 114836229 740274738 209612445 449319108 34980537 610291050 837985667 701968814 411296213 43634953 741350046 472486619 315748916 29264690 566691850 977388189 556463165 318333375 276570872 531574362 681074860 880164967 575013904 151672969 669346305 759167631 400912450 130942850 133383924 211855877 397445838 226458296 347645988 98015455 893821425 16012887 886525302 910708512 327801975 986096335 874798383 526755481 614104855 532444582 184747722 800064532 872264254 602739696 534700813 229715535 913670488 345478194 385095760 177623039 941662756 771466751 711629096 5123075 413848043 783092782 68151835 703828582 883544700 570102714 464328577 938065261 538953574 247892571 334485327 314176268 972743915 274604265 475633018 621934014 966737060 517384779 22324266 812795043 218234332 324137315 503037452 78658683 908120160 605153702 285346320 8582242 725745821 160874132 600630352 782291345 77971207 770621583 979824289 258103370 860174714 254716471 288021270 729632778 66512785 483825095 217599954 204432640 385437253 348482209 716119809 763930977 879340312 962452923 219385903 13113983 416989517 633273908 529521308 738268174 732451850 378304570 697723463 722077765 538736564 766030880 368925176 384657616 885369065 953465825 858417370 805962097 520715340 250805256 503234053 147176588 909631954 561515875 438051042 447191419 829791217 669801969 872396335 58266556 912707816 465165429 937207506 557966775 680075952 499381855 359737930 458045172 421365863 50406610 530150981 30989592 642580998 127653531 116231646 802512876 564162524 392576816 182311743 657130417 31150628 776842632 11000276 936732446 331533014 371227232 324051582 275135563 336488399 523170754 280478149 444880155 174893253 709584232 755310855 457091055 672617342 577333036 978394203 77681974 796438206 609120343 784549534 843144799 41284465 937360949 567913997 675171647 640365100 11214189 350910238 929414809 519764475 317914574 578069001 889068762 900764197 820409739 910842655 377168366 425199382 803904685 695186788 258133029 203449629 375723997 967801420 234233637 884139209 720477100 267538174 16928169 219930107 237863551 579531650 455308594 91981728 616081136 416413877 591272133 93092965 311685204 355789354 503693344 157543706 283156117 410956396 143881807 426249978 497475950 418766175 414529331 11289677 592759673 405196428 644332293 27100248 227696973 119135132 327498158 625738818 462052214 852556294 248181354 284851459 349868120 236919458 903491899 221069051 618969574 217919313 952139487 756813489 146843148 876222900 72118605 432713513 134849477 385437841 792543257 924459065 714261756 908003464 608982350 141149501 954426061 720094850 824206872 161693637 507765805 121317868 335150446 526383133 599382756 841727490 857225131 234476959 159413668 808115331 368537484 973367272 879401661 237679589 471718587 190952546 620451808 115596184 33400068 331855033 447533977 998737041 288410871 11402654 126290164 999233569 258946439 602035316 829999509 698613327 159696079 589298280 94900081 94792361 88330188 278954003 344809838 250844190 554898794 836111945 604828888 535885863 399463614 344682648 262455265 644268460 554896533 364343571 69611136 559554743 408050208 607684803 554746046 35599270 809490884 507169546 574446659 787653863 413485581 816503646 203893953 821622071 443475833 803094642 877646773 484089341 496417278 789159403 558197875 477299058 42799415 137746699 239529597 487736842 795927524 477924178 359896517 778782646 64900546 811184737 715586545 296012880 3886387 186706439 761788367 388753898 373316640 834243619 67005 857658770 229691894 89617103 673518777 562029222 240405581 140318534 116643276 508237738 985234794 317712626 882871177 534542412 699424159 91898547 118355384 562021086 852904209 621254474 793353841 783031978 744993812 901860382 409332840 348814960 16827038 306319952 931502211 516161787 646534629 187464445 738466493 998967687 486659114 868913094 343494042 800599499 868461164 453152013 891668568 485415083 306451741 419817521 858980048 769560323 556412908 71155772 523418761 960243057 335745931 276103394 135495666 168541058 900189818 529510823 822500365 558950020 103682884 477778805 419381877 228917968 329017878 677422438 768489993 204701403 667745722 275141433 405842000 929678911 504217590 460227562 259759264 514370932 873580695 216586941 786684542 100555384 545200164 610720862 28614249 504708016 385992609 866487046 665916655 733320692 65574417 488860668 713023750 794173192 735382430 726653962 517884204 205356720 856469171 363164978 212955359 967707923 697281637 913416067 736388677 63479390 976761273 793655822 587766028 647159749 869409568 391026229 732274841 159706435 483876962 575653776 438451218 999189075 2966266 1685295 941897020 82152658 578645254 719656912 813231600 10664479 201470875 180950149 773556810 567793238 734954909 88986940 255472840 159422152 53129028 862953772 323459046 211052557 71510305 344452258 663736501 753777856 317454305 583147301 994614400 335883339 263714951 365980819 795025872 90281688 680080260 823884505 689602555 996695817 865680311 65030227 679458565 363948111 812536285 190076208 434796254 980831652 906717051 37003694 216455620 684352643 683436716 662030801 851186574 667735093 81676444 96422714 741851556 30670219 566880743 346456635 64778469 606574245 68126791 686696905 637127558 695187800 664845574 795415742 130545937 535019794 541437780 139685083 379911061 470317970 315790617 925081861 794053386 494946061 846294406 339292509 885448060 454386969 442225303 729721741 105753256 131494864 26859483 860566705 801840341 636608679 939924023 5656889 18786683 212376741 604440411 909629412 397889161 476679858 67938032 84360527 348256699 574363642 337348001 214574701 334107298 343699088 830566899 727666634 681698184 826869315 149478075 625358433 264257420 835780415 937672009 76401237 183767909 227877568 357137901 630348073 265512012 613665229 188181887 291126397 480152552 971555081 266414809 162022159 664022426 27001496 648844177 836749954 188045532 688432053 485301964 496881457 533123938 87944066 726275811 968792348 501610587 801364127 916081430 759604868 917556279 847056684 891664647 906409609 450925839 145522984 25798251 293272227 145518575 519709586 113373299 246010957 933008489 991934191 494773776 833834060 247425034 166143702 523897867 222357394 633380049 763838731 370327777 699780161 189277481 225280249 729346080 136344437 342608388 280287684 404487032 783605141 886153007 416075455 706672499 27910594 750916176 647225318 793016520 778724259 805732965 721588403 929214752 833264807 191201340 354062615 481175886 201467108 747048385 43962541 256266488 886027864 806121690 984141801 545397926 897866369 904609610 943242723 972514361 283930414 562583831 284801168 300291438 447675925 812915566 91230214 968314782 760920249 689653349 468225934 79425260 18167513 261072236 247706831 568267819 890322057 338932929 293435364 912017148 179645186 96382720 534649294 281591640 524347473 527649517 829865403 118687343 316523224 192327907 461865264 159231372 92479983 433935965 94442467 941026392 674768210 546780381 326923531 738283776 737121216 982983814 499462652 832219922 921503912 393540412 549460976 883363280 126633148 617648209 405516207 813922069 908028820 925160099 596035706 493024605 723835611 595143780 523412133 581029153 770586821 892658929 376318207 659864801 506473387 733375456 908364198 165677759 774728759 720351846 843205444 247859628 998437617 998837954 53821039 163362531 808475934 490106464 928580796 188035109 278736556 286705721 43087713 99781393 899352228 379648277 41984026 962393187 209648388 218033345 895093377 363455798 414138526 97707154 950699992 166816697 29996090 577823849 722395499 298890628 469439605 746322148 110594837 45987694 242034106 98553863 722347672 714419242 883761214 584384057 843223854 382486034 947824230 643515481 818102031 428824637 145680167 875688030 549374724 182989584 818567931 711669930 995080680 111742996 177477035 540681015 858755144 300875798 468990646 475253994 469546029 295746294 184847845 659017544 823121660 168619761 401027029 19965853 548661079 155470920 469291747 843278217 853291250 545379018 33649245 987961175 737387593 797252956 662440473 243828085 776187265 808812523 263266791 880170124 762749437 885794428 206348647 202494678 203516961 501637012 674503193 636808817 625400128 867452393 833865824 669397790 555097838 306224969 4808879 731939678 101406966 612088820 521752056 475525042 391490655 702552399 214152207 574724158 859178562 460364458 43470139 240980799 948908202 821628948 148392833 117055665 20303029 2943840 899737996 440057772 347664852 908060775 684503235 619040052 932731005 327861428 975163423 119694491 449513148 238679487 992142978 615668272 198687049 382464206 371999135 101858842 628277859 732387394 609342963 416224755 604578619 287468841 950754215 936699684 310198476 831145749 953904319 467154375 387703122 833184627 323867051 579795882 548048387 641056848 967701760 95379864 834365379 155105370 753956179 37453907 974898091 762495840 730303453 17751910 166522030 618662762 431446734 276860513 355643264 183312 40163169 702133808 632078587 910639734 586765167 318607920 119326581 794422868 675355065 233774543 748514895 224101171 417424488 701705013 408479025 999477124 530004506 427375623 185533228 357579328 384747172 250307781 27691712 200919047 374491197 725033887 6206434 654454341 924484850 384605220 886591954 418724893 916114622 746868432 291572764 440610754 916372660 651681562 680355768 520862882 278575008 928270620 621047150 419176623 835137746 861699122 71131091 529563769 633337629 476479680 688827832 466261744 636870670 747775905 809441655 87427924 849659691 798839172 972847986 519870019 194063260 991013431 437211758 533213358 52455424 727043033 694330306 711294253 420088515 743364508 879818745 502658539 796388208 820606820 705873367 212013146 672934303 48621772 479768796 1318262 658414842 37908973 143869203 856839250 327072124 233556245 581015672 903539741 462334441 892481277 868843766 777219125 732244023 305946458 174193371 187849309 996405088 582369691 503984645 48779543 449714491 399497018 290863163 617471300 270069045 63264535 135611947 737068398 336011812 739793264 158803967 77833993 663935980 428847360 294316323 276478592 471816863 536092686 466631718 691055378 644472869 825936037 565394856 193045025 669548728 169942098 956901342 283182937 730532852 909206281 735277399 877619813 293391786 12870829 815533432 651374852 13278592 649025691 802648167 213662617 125052699 906847024 220571070 778174517 427841397 337124950 145335017 368013350 234263521 146295976 667496152 81255410 59320373 753591149 391765862 710841881 123440429 718380048 503682829 220039174 613912684 850458232 802091763 211134345 206056102 439753 390879904 181523821 216098067 891278985 768598154 769891013 305153426 345519194 424519083 288576055 182012108 627743425 418180835 621370186 407664902 389783427 888563021 233821407 793129196 703258636 178273532 370196889 85348443 661476409 239607729 310069662 784008216 953048504 57129407 821657657 888306718 983313485 898867683 905289586 272039301 733809127 141739868 824030995 846146922 918002460 488471050 618519472 791035701 437753682 409275437 568719727 187031997 126701622 299882420 967448834 606962809 691716930 518765160 550282251 61584579 485527581 375020327 661310806 942975995 461582133 655948383 314688443 703773393 386935737 443940037 397022713 492880834 387541371 416865693 724949967 887456742 961239860 249859491 728308352 550904638 4704368 592887183 646200683 675138172 243447721 753425167 92976265 609904428 859667914 831532829 319998756 300754415 857131001 187463061 999469499 395300641 778576871 513426274 619275689 301400181 841161010 886572410 217387580 107452797 169993987 244130207 616466909 491075636 691586027 854387414 975759463 303302462 463908076 751169426 540249257 239952654 430791433 694320928 675045201 362342103 915188313 529087983 539137826 452959247 42737986 111919753 28885249 380784045 751900641 330343574 407868806 827360817 822358508 899637216 954018284 267435305 694766563 54055900 836429115 74880688 292697202 865641583 814688714 96969427 94075272 834813953 448869720 958449311 171413663 93571684 218239719 249434792 413373443 157829898 6831498 69120382 637539834 486197197 718797988 48118605 420463172 197607414 473484924 217851683 364825287 219838512 222776298 958460110 970142860 295752974 397786296 255776249 657905633 164691962 492323467 672453997 663851457 448579559 215593249 838563577 978407315 621444031 71189133 549685516 695037322 457413747 407462838 114417402 89883598 741443580 290744358 237347044 251007030 542107505 482146530 367632575 715746557 627595473 341270663 930002994 417368332 871845529 107736570 668943289 422687967 128604927 193324376 531269680 392351196 342239060 121966256 844149453 241676248 576108045 405486307 554602455 565378550 850540133 685343099 476956140 698977283 864579992 855298830 889914654 673355954 702855526 104162939 498225240 82020977 36621129 949196767 715673328 262744362 466832749 791943614 824412628 909891729 496811846 292233276 341919972 392501124 859919521 375929656 53707716 696533352 471307059 190160184 282240849 378867105 335639337 979077908 398378415 336728239 528718388 659985383 562627509 47945007 394231889 32763710 863548401 756421858 820489127 990170307 387196797 47075058 357823646 557549218 293339537 652103209 120218426 776050660 553825101 436309743 415364530 11892428 696956724 644816619 960325622 732876571 239958610 646937879 48956163 795915737 817139891 862373227 30433177 82301885 938559890 260235088 970663578 765711538 274151769 622179475 194973082 78678681 104813268 903219968 391488212 964525970 379249240 906364899 867106579 53536688 206803206 62968851 129107187 378094970 303995632 860591326 773258242 576606700 560325401 380957130 297950145 312109724 426168101 953873901 271528919 83668313 475870415 750111637 597185948 938896150 744039581 336046912 539800240 895413595 494311639 613275748 346443022 150269068 607296670 900550974 770648597 888378391 65775400 992078451 188820028 856341165 705160335 328702612 195996039 917270045 814063426 547087104 939712212 784823713 533463544 303765421 616793350 120659994 821419141 806828323 298033985 529568996 852584186 314373666 39889146 134169801 876840240 628853991 987593725 854167628 764469120 168138386 541303183 212823697 766727392 5594997 887645137 46624367 753713833 480898952 301208395 51929111 634422463 787887689 807923232 647775763 99674766 280394537 965915458 256912917 4658770 538317957 508286152 774162769 704040128 210794573 969725115 347835595 27392993 368181282 653635444 875073234 824174690 481950400 546293320 178331406 998212385 278345922 109196465 325922236 747683830 749775507 634022790 832287472 429784416 467008557 311802354 679788388 268510892 757359832 823444161 548975258 933147035 143990637 212731178 229367327 408920546 36952805 689539903 190936208 168129513 717752532 263599559 993086808 85792107 54268168 706517997 792337434 70644579 555555257 52402541 3480078 381434426 75218042 950267364 893612276 166200200 334331904 963697144 644961748 12242796 898917885 624846551 389376490 781061081 392278038 720344623 313683185 663598481 836462143 733208248 768385721 922876416 845388176 394988932 359948455 538933711 448273326 825223479 487807726 931186912 704604246 889346965 927334415 89734746 328969007 591778354 11595852 431600562 798579237 934596193 759315693 570041010 838101255 721854592 776767381 700264127 726457808 871285472 217895426 388840865 622043563 974680920 991771510 547937939 645701302 80380491 741019728 450404006 934843056 835353407 175961434 267812952 124713386 909732151 679149156 502076919 967076882 305059086 10274273 789125749 925134775 819536194 911619432 545299509 781549407 511456516 234611930 909727553 948158084 896116986 492210500 830490678 228009006 198867635 525699519 67242004 832795603 410465554 946559617 901420406 644804328 310608451 248335335 575658565 257314159 713188347 882509121 291376883 812383115 425444356 424644701 794552797 884440240 722456860 764034157 750074434 502557946 198953527 350133004 415167439 368095219 215666272 602073325 980942607 322589638 838585080 350682919 501945368 982578446 759733496 842738079 427563489 721757673 615894742 322560736 126680092 598133195 512187375 932179845 706936023 203808359 124437875 359482779 166500283 762975658 635331716 193202955 894847189 814101613 941305747 231515223 780610936 606437559 256319446 322681037 951304224 555242106 652896812 447386142 22481443 707286290 656656629 4341788 349761666 485010756 663066022 21074634 959526612 693935662 35179546 258115010 568135762 695877494 956729211 747404623 108389603 259312384 923785499 338840327 997364958 819949258 185648872 791911932 345011772 921635160 244272162 348555273 29863622 255752623 50370165 716833189 428079444 58257980 174702340 866374967 330376840 311341009 465085628 358490528 447575157 4469147 379379227 54114493 332998883 334743775 445638300 488521460 83499192 470058503 992934251 904006658 203112191 594938412 670475707 195984915 70555207 802027028 80551756 493786987 30498209 188152126 362219858 308364171 78335212 216119283 846254459 100540613 779034782 673803880 252527266 170742339 28773617 412182236 461633245 949786012 639166332 738950660 441580502 384825371 826809336 734071276 512751224 524199107 742664285 282085026 540859793 7554206 317447820 811881378 587038282 662842456 386209281 217604203 103344273 735379654 606294302 652863762 874093384 404249080 540111058 203718434 538109516 526998165 112709192 959052660 778924597 870346355 667221544 345006091 568648083 543130743 424144446 671190378 51765703 689563400 353370975 182539003 279227436 511534679 904595046 450327387 7055993 74377885 469321280 109924871 384793579 261355492 79655839 215409019 132049863 653028840 83856660 831709489 341633223 5333304 322904089 198842857 366251833 335647228 697529814 728096225 38944731 32375838 298313230 813662587 221673395 379372870 116752260 337220417 522375047 693483460 346458560 196288760 680407384 732024602 995102156 294497355 382210781 147159116 771598280 271162146 455557538 705988131 309301189 106406559 319325096 156931466 290883127 785483661 506222854 868465705 915922371 469146938 511501703 394609551 492782603 898508331 360531083 485306631 582077822 766561531 764494488 895771292 253607713 740277143 770095475 501804912 209250227 737583799 509851383 53432754 512407616 10236434 256800338 101009671 30864132 440175407 453675072 992640560 312545530 665874928 693376678 9539636 812580543 784442373 256376772 367154570 680843782 274429647 367427055 763943105 442390375 15172203 299275984 118419331 733511163 455224349 319084515 475056287 237059849 516865343 407321121 544616273 587030807 308894363 248990912 850715802 612128656 9655936 277893239 434063511 793463667 406398913 841571153 868872983 296828189 986695538 988689119 647301348 781895256 777657795 910001461 961114937 366741645 875431455 900246604 373471793 536859573 333417730 196117416 488007136 893110429 1045753 780701450 179945171 977822695 707278855 617798473 737061480 415380803 665712227 934961179 253951739 937153885 434020845 465558687 452047831 733832074 885995058 201847658 434698768 982902235 960698733 428204706 528882872 976102838 770695498 447105206 604504493 275699647 854203068 602199258 330056963 582576094 276297557 942129182 730232704 89266520 20067242 789877694 627919405 897121804 149061616 531006852 812174810 348329452 179518609 896792394 863349143 978665349 454029866 357832736 82318206 57393251 495142385 133439577 726586149 888040351 251173215 302677959 256901316 232006710 648140986 466692293 708342363 112745911 987454517 749787127 437141058 472239429 408421341 354743163 519476577 333559839 381047809 196615557 916414349 113334117 741346079 278255553 576117511 888546092 30222951 571645749 789467189 325319202 723817706 290025469 619224640 723951808 455033785 207144602 43396734 589051695 148994006 184653684 337421593 805415159 39087531 312574596 278704089 61856726 20840855 921773237 962914449 470026858 398400993 337900822 8036401 758563249 121111861 7394713 326905784 136853385 514778277 615236827 213638256 527952 112810576 838632195 508213176 323927971 764365184 144587727 427115786 998038318 653642548 486340513 241911889 409033889 907176223 936577098 669123620 976372468 225303989 871764001 779266709 488557853 859903742 617117143 583883258 612280013 921814011 965568268 724467698 101075457 636409207 434443560 173845607 397074499 246222205 38144807 306259834 16165710 146537149 121214520 475296271 989767345 683206278 777378838 537452218 133363154 837065864 261528686 474511092 719424861 682680518 933882969 394523305 202101700 907617061 421578360 709261851 348592131 184828585 363925691 12550023 875752199 766610192 766205324 403742346 401638879 184956303 385917047 986600112 882923844 24416743 935716974 250695533 106321721 831854895 581669915 656383324 627050338 312039265 617923179 623555468 101929672 596497970 910946491 874654735 733902556 356775350 592202875 619937499 792793252 400104377 119412720 821822301 879648249 339376518 946480964 825025591 123633081 427947591 219018256 453911599 720680362 489873537 161053576 196460231 273642576 42901291 494916575 12362724 693506451 480155003 206754977 434664469 202021417 211170759 46871273 852448040 507875102 508602228 132494348 839190442 239594385 823807392 895767000 145582987 450991572 336293685 745617951 318937274 129389838 946564549 339475299 355520106 604150911 133026594 433844260 112147898 511428574 488105393 741319125 827914328 162537022 764182261 147986212 557738800 416996923 383482248 768922100 841381928 156031535 233641058 52347073 386428904 705476301 835028171 741162090 180838600 271994861 122541267 11255356 730572834 695253296 642071490 644582017 640867143 292366026 479793841 810062309 197032335 953823408 686042462 408906165 881219359 545597570 38181212 978673434 30057097 524047778 993679792 242232411 842615560 84174953 483765496 611810764 227488656 524795125 987431925 341354152 416562735 680831022 683000516 213122699 522585000 766267931 720026306 803651799 394201507 432883460 338072330 754529490 382323114 987368667 845034561 865759446 322944843 587471024 822462566 268550964 266855517 661277102 306206005 444551103 174231248 287096043 569949929 773576772 75623334 50239721 298987885 879494030 170075102 864903981 983916156 392880408 762748153 243556106 351615086 679275029 208334989 223051976 366610807 620729128 946812941 249232605 895762911 557006603 391414970 554426017 233101867 473587221 657349142 776519513 409316184 25527311 802799997 862761637 148072578 950514346 334164480 792341874 176481716 195414078 873086246 50703202 904978250 171129900 878847484 951505456 718244005 659661501 995892404 765138880 130290059 494599413 355895886 950315949 559559043 73345748 935414502 884203449 406432813 716932138 345438826 323376932 471132383 334480813 872396210 953556391 496541994 692561279 104141922 441890753 903489662 558620419 396493997 791823219 876597340 710907611 566033400 288026646 506930669 579877848 616114112 767325636 49722499 832669446 107287076 990195753 23685182 519716656 641267802 631261131 365153621 557100067 624619803 373588504 617018283 981645136 768544472 894719067 801995573 174893969 56371704 630134127 580511017 461325799 413274305 843103680 599368849 833212260 979082371 685522335 422226138 256350471 679511980 632011976 872747552 678759336 524242456 802768705 199188455 150944130 664618811 593904118 73482089 409492042 493269437 996580366 590769579 905136687 517424210 250059888 821718486 140736733 409684257 400478350 698775185 789897191 663540506 364242981 151524808 79447933 216987151 586986578 800263164 436781038 84631501 519869471 472705072 101480768 921164187 443254232 955813103 179141848 105230716 82949473 600413125 457093521 898799827 606343145 360129322 459377747 117642577 924015611 824892628 473559346 535712951 544013227 982487880 910068012 26953440 282371212 854809804 959179676 577415161 92217894 437314759 493534315 712334968 539655172 38116595 109151063 935111179 417235973 536852971 493736512 319668789 234055302 278785478 236618913 822497313 83025387 887427241 541494735 952945982 996611156 66435219 631133632 604698148 755738228 299908372 251741834 80263078 809699067 217743665 557773586 291913454 340470346 771646353 478408625 375668843 415681340 36425030 402743175 658102692 810364559 457473846 701143758 77648285 804847128 113627618 979610092 986166806 428515056 469707465 229296386 558067964 84756731 918020524 189640241 774588417 488496798 283936869 666143242 649707624 132883719 522823894 772312978 150334576 623591894 614351399 607741303 858204466 997473517 13680378 393734977 119916085 300806013 614601606 38945263 702331796 149075737 993540445 659116993 839403275 446474251 522015937 288419043 49268356 39913123 201110904 596331871 177475545 783823170 770207476 959407014 845355713 376054315 932381221 651713638 543572309 679021046 298546406 862541952 410271080 564219552 133715041 876580882 480555968 279493133 240956267 976375373 360735431 684945954 275679244 143373150 955413811 280705503 427541131 270257713 221309094 371255620 903833868 951235691 83366128 716938005 990488172 164143652 550145886 155470118 512498874 746396782 377821595 145827802 375618421 40461596 848163997 859230451 88306701 899745019 57714843 164347788 979471911 310754699 788652209 653976358 274227335 413909562 863376698 625381446 835152222 391310015 673015004 614789062 238231358 937190089 293349155 281680264 775600412 131931482 72079800 279588807 494268947 429237100 707053248 692448590 530732010 823371179 912361214 115093046 513307288 860771148 256956629 328715446 322454436 175769038 326237744 118822250 494858592 554413294 916705143 187268692 253666167 451489551 82271877 885229997 573645348 493331784 750004363 6794595 339939194 664935775 205345236 353599434 161230928 873036814 272161474 68657574 735806394 999824728 488859336 605755772 319251546 886435023 996562140 944783520 911645202 723624807 701958143 496312514 206945786 345508792 557875881 33729577 50317158 422718250 672222138 52371567 522706173 456444328 379977852 785859465 546200305 117106672 801108017 205544635 162699860 452304591 833607491 541516567 851386105 45880865 236120213 467826399 740795189 92664831 709075015 848866554 285256169 302392022 95352571 25965014 475950897 499349856 449150982 650119616 63724967 323142515 42800704 657914629 947790307 932892833 621952059 822661157 452644859 554209870 696361860 142500349 742805970 133622823 714056927 28463190 454125364 236465080 284607368 119368609 793008534 779483480 739770551 395570582 199921263 671794977 553797282 510836377 623298652 564345993 579053574 390201523 389021359 149043569 367433877 168061561 58505175 923939062 592118216 884347693 280086676 801773990 13576476 384763647 119446140 173857464 150303344 280591636 810256805 755809773 808363508 716666281 839877455 155773151 148016009 689548272 831630073 619712185 135684535 119581716 275242149 554495560 214927753 62978415 391619742 591249224 336544394 52725856 826656506 505346058 545112250 91733295 941555165 527293934 89272030 679430870 264862052 577295974 109381858 835270979 690026343 687713211 121968066 147912296 391337658 601890057 422193406 625934198 979817801 217052427 799763429 656531510 235009649 995103047 563075362 862020847 661422117 77089368 722869036 348368607 119448862 101799066 898651704 108655247 989118384 915066070 348850137 26922462 534609072 563585252 36599821 205139741 250293546 347534861 240727512 749610868 752248288 527654595 644831055 753131299 161150264 710953498 752124798 646188679 256014074 776519228 446940247 939040566 15625837 330616465 528855303 742015350 77754376 201157811 689456313 564299862 356425095 914879318 58409234 212475648 238040393 892645426 446139885 482062783 954245856 614321037 570216706 13932557 706449501 631879777 142664417 38150641 469554397 175198154 158853875 552626431 514007524 570582783 681760871 235254775 928110469 930460059 210142335 583189888 355576284 867385117 766000295 683116734 171760649 704460952 776523054 4259171 849194635 785522441 247480437 417634180 291088327 675306670 358684549 433274367 838965427 183932532 963408396 185594431 607737609 132383628 505136811 670808291 81035192 302559201 387937793 895706005 559617284 989401288 312151843 430454110 195374296 660592396 888044971 281310370 806838675 161343769 331993114 657656006 378684844 837044850 778463598 81836162 194625345 504704045 9439623 213191141 733346093 238776208 599508791 296223084 732841181 718886248 925029667 730585509 622278981 173270159 900749397 589989933 377455821 74282410 216296773 294809398 978611467 723787703 812584771 930910433 621444533 363836124 788514996 222788178 920817722 591789959 21119113 407823843 148173798 640075175 760219827 250673967 408743443 513363829 651133756 345931834 104385590 550868207 944907100 120061864 307396462 914212398 121339264 295557552 27959731 697026119 244656395 528898361 308587614 724885888 74903400 691810317 256686740 760811465 311329736 94267978 99603580 594191820 105457945 788011807 620219047 34590975 490636172 248294814 602352684 891185371 847574325 183446432 115842140 989181935 138056611 650606037 645880402 529793690 300639216 38789743 402074566 797982186 80856641 195837065 763580957 309101085 849855213 495377285 361824601 7961983 189055964 950453396 49132523 425581948 465514758 131639062 806475873 162715599 362111800 601307644 824402838 317240116 671951437 784051638 579096625 324738248 343006201 353109465 597088623 921309927 160757470 8891679 862296975 488741834 84372276 604554971 783518414 358264131 464274179 109398425 992942597 771163722 638937163 509537777 597129587 167519571 725342779 255313816 438629983 754453176 988147297 580818425 759332008 208412283 799034657 279901057 357294925 719418094 266767487 481615306 368259284 171769832 403084665 649360013 862055333 83711838 884940060 5773712 724614585 998021034 858658814 266909419 610553790 332599123 874714946 242275322 179237565 734971643 902668313 644289313 558038872 81704141 548184098 600344712 566858251 919392184 572549048 464115483 224907906 395203518 951665009 216667330 137021541 89093661 488965543 634596145 773666069 582816944 828445359 957056932 293257409 517394850 34327525 514378869 483119074 255413861 539977035 321509430 49005411 676393367 578815551 471388042 245516579 285682406 459621225 11662854 992558240 147696806 701695514 92074013 13626354 317362457 642736275 943537509 127017477 813051212 344412668 528108557 85486877 398393210 425574347 698008743 298291312 117863731 795794844 101873574 111953553 791706393 157021131 796758333 44945512 251814239 556754474 953627181 516744655 457626784 43145838 474599687 681533038 602138816 884696423 509730296 92605830 366589232 177041555 361987884 156389464 282468228 122303516 303627109 798569791 979363267 959208033 311957118 696549009 40106859 485280117 853257244 875573368 707927938 390700177 539251938 978995231 581698024 687626458 924107368 434905219 317405470 467065436 70996370 778293511 574922662 142421463 297808280 710380740 326310341 959428467 785951163 352889132 580543010 796687699 171192583 574550252 720067850 613787915 682209884 622275734 965564393 451505537 67029583 312258477 612700450 306951517 661019962 173613371 292591407 94888465 72249177 581044182 360786685 427185256 828044119 858492689 469731464 609583077 819045886 900712210 198096928 344754762 542613633 247868328 550325101 173898453 197486727 33578943 728743451 661054380 23715542 473446733 812636012 566931536 666194559 403428700 530504304 9647557 542709311 3082839 801919591 778767081 829325132 500131385 347971194 93545442 363701018 314277157 936604964 651508968 243549947 487723393 680842151 607460934 474100831 853677137 54169014 82445994 927731411 247671746 728402365 26059948 326549419 596222860 854768152 206121749 587636542 593395544 983215578 805192459 781485643 979061416 702868919 927503565 9239168 15111796 408373982 125817556 534550048 230486866 295573059 742387474 438239792 868670252 809415104 138266352 284680057 420924414 513765944 953944971 424347696 741350786 908154383 861049805 255477184 34183924 517945902 152498752 233204049 253969186 367425610 883236970 503120054 244305234 212458152 499204916 543157014 832280646 361055011 242340556 517985907 342369239 266523118 632271874 160702584 997617442 194852880 320342354 495350647 116009773 12129145 720237865 637036756 157663418 375520471 144614498 722609687 484054558 533373602 547529730 622881947 370115051 230564891 72599120 647248916 891045410 526549019 103536575 486412168 545641085 661789237 817566289 215342617 664933947 396692930 655360323 299656114 826833453 26683179 413095671 806550821 418241201 222115411 310983825 7299125 757714382 418998975 846543821 434771533 844941015 707984613 923231620 153676837 581719633 160922886 289773746 704660165 840773705 462036174 674606941 918431665 273192958 754468041 890285822 744789884 832868228 539756386 114646428 651799829 129541546 123492679 695112409 801672293 231873384 554199204 4494928 397573434 681579311 639974983 656582801 951517266 292532487 635262894 113541012 801599929 360126814 142098804 437103030 181154803 689851731 888230935 492838201 69935440 634328944 413253501 337030569 762931709 248760629 775366511 221293051 322515893 317815993 988938173 971679713 264698657 269566939 588583951 455608733 736888148 372843442 804428821 529463579 451467065 695346718 451958504 484545811 543637447 21493384 466639276 164841240 757539716 694003227 137219853 72918265 452593381 766881857 975958998 218548530 881135155 642445303 88318230 811900346 387268072 413488262 555514103 330434338 703371322 847063594 398043535 261678063 679618784 497375929 683073872 42606531 397629287 541799216 867786276 965086627 90881301 600582109 783314283 553809090 6127627 886452505 709743176 334216405 472019289 223863598 207978991 365947433 651917561 812131361 535641713 597678298 486097694 314170473 276099168 592824734 844688615 212060195 793362176 907538648 908631093 653885188 64233133 958490194 510949049 924386703 919320417 539705287 116902061 314890143 229664314 664385162 528069260 901494139 907463772 930634799 150608083 701131770 360492210 7240804 889764931 4641721 669014162 291244675 232753105 987247229 341929107 30021601 921482533 451537086 358298220 847228700 259714865 515037814 872433049 627552563 903115835 875528196 59831447 769056677 192995266 494841793 440147360 540582559 113760231 51224599 975148734 343998291 851753086 274616737 918564100 323435217 875688316 359389481 894162192 603479245 362835628 902199685 512641035 598270641 982698723 303994352 910589907 213353367 922231969 956395787 646818257 977540674 803828148 237211953 220192841 303392323 872947961 227615309 323352171 564451584 65063407 76871902 595903969 823801446 63215024 46916039 193745636 106277944 190811617 968457335 949262325 890720248 34281705 835480473 897161681 774789534 293282697 640700968 549154896 913288987 469644686 634486646 623983050 434910769 693300444 383697238 372253686 416635256 79177644 312679946 919422842 54328835 993570956 954872389 703477525 334508574 174650208 701112301 849985941 733868451 537042203 466585593 732957987 416569254 834184091 369832980 718682042 744875206 456876674 491284526 752865539 651612340 494739816 73825743 917410106 918176704 419469946 387180359 867487264 693732497 738634677 895608099 943101810 944526543 25288408 893364687 249620532 529063552 42196976 889232988 784175700 532507061 958346072 837380832 654170125 130571222 649196296 467181656 581032305 773434237 339494608 507978360 719971839 259993680 494582063 36657676 827053521 824262033 22879633 123976869 435635472 91264938 961381239 642414411 676480479 370602749 987915648 165008340 715037937 350191218 863345395 289444755 964738033 215383242 406564483 365859172 979842273 374353839 953692327 987452396 921845915 155386920 225421567 260766190 310756917 6566080 965857394 869593357 260372872 857840393 730720638 607718131 99883445 135947725 115537199 938277354 936523958 548539303 582914336 53722565 56217092 442109591 234812769 939032978 978203604 488581391 42185723 700838612 760256904 952323233 988151630 131910571 225678093 821995336 326984987 47519899 354367893 399399541 245893761 857797116 854464435 768315334 85633929 528315397 326948469 489852421 597958090 922388096 481065709 179174473 230271682 733751594 764504948 144956077 197634535 204223071 984079500 409215392 549253482 368368323 268774070 781886388 10846132 668479144 377264662 655421590 123931402 396907643 348851172 987752635 541059543 918965679 826074888 397108950 77336158 590941303 640262542 860504065 763265363 360166944 371880752 836577721 943776578 263819400 152054653 793369327 785460507 338503717 240613830 722184666 828163314 533579490 414827596 958490986 173923050 959169897 614450691 230709406 650267126 619082860 966895055 273421156 472495642 363250660 150178060 179725835 207602921 2040308 285937030 948139704 450991008 390975993 719657910 260369743 973278739 670020549 895796227 112404901 993211635 565404547 563375951 809729588 706684272 222623666 459468145 837215446 277716304 676796505 922209893 816059564 649868446 890115856 114565478 938716375 598946678 145572524 347909190 832357672 913124818 675030057 629396270 780437487 95620904 861372892 887617784 721191309 523977048 126862147 778634866 315741816 740829243 4107517 762951466 502567056 177454365 632615708 451559858 620334794 863554660 71656568 223513849 604775003 621964152 181970591 94944171 323030997 514493955 650307309 763494100 552328533 348189570 482768148 867868599 174611603 716103838 301571551 965415018 802586209 298593730 713626474 45775730 829039197 545304210 193977283 832579312 88263021 926158492 719475573 717239823 439979549 106446642 150968562 998544597 350485181 621899650 278647712 524967476 149687740 53546759 524995769 682610131 119891140 936754714 524484904 109171834 463841661 646878613 270271847 412171708 527141449 821009859 434931880 100038507 67892194 349348352 315673548 323297918 440172152 56070144 78771254 901422857 675169583 532192213 707968399 954676639 553757204 437493904 947900768 778545185 691811030 224175461 524972449 548833812 73858404 375511711 75556908 454143647 33957318 794002946 678622418 261384218 492494332 195417953 113910319 215033233 168021869 621945623 37849141 815565195 255173740 137079381 816501370 620475111 54135138 96421891 838261447 153786329 541931330 388869752 679057105 337779537 956753234 617177226 12291842 89432219 860980821 492536356 472571907 665016157 999773376 514628534 859533564 73115132 452191923 21772878 157718743 663223401 129667502 443290379 765869356 607266668 805112231 334987060 690422085 848349115 457823437 6259189 340984499 712803288 798544997 811555330 139526600 122718939 410395935 333661351 140729552 215166899 454054839 19685236 717040817 650007752 312500673 217610270 156050650 794836088 443402035 135184873 500242727 763511401 935783436 303877698 819981893 750385720 574516242 633220281 683962415 893390031 504706138 977455154 389641157 966876316 694526567 891317691 696931277 543241566 508785277 161549754 213046908 62605731 43908295 395891672 71909330 783828349 463021346 307638885 971250666 907359344 602208689 440395703 312787847 907787310 793355336 983150458 92228636 99887480 797451184 187331735 286892201 830637565 933865623 348130200 687233350 458101377 4844864 35194264 671499247 290379510 518661515 544335883 65654960 145566681 858778096 477762517 963490971 236290785 391984562 160014711 170502918 230282607 743228190 697656717 657614444 466169973 664382329 447707608 509684057 457058427 951366058 171870867 260946271 693953243 759042112 694411350 646636226 179654759 509311209 657410666 887924482 245770789 918651523 272121004 374517534 199998732 129989588 440790799 53968905 822294739 181476641 81426896 622721592 377723926 697054465 313054018 674947591 275055485 238872356 500628015 855252905 528989841 799882216 961629938 822269040 411683785 166062204 57208037 74772691 48343144 6663751 524291432 962069353 625333280 428509399 100454649 469206886 769334199 340464573 969995034 214766254 315638245 974857907 771107246 385218454 465020193 261940554 67166152 327612455 40637668 973644092 610747524 460087781 751161883 632064527 626613931 131735220 252464601 14901595 106717622 945730881 577907610 329550748 883946688 845153973 935996880 799646491 93139792 582844788 755899361 474056488 164211306 113709737 471543934 73224903 453278003 853550332 701444946 449316291 488505713 194456799 291424036 923342874 273984354 966752605 141574444 435258311 659390400 965705019 822926311 352771979 630797630 764623495 151897498 578027072 675462625 262355795 734166742 14028455 722659980 309173491 305129162 305225964 491534831 991808485 187520232 311051820 100000650 861288118 952166146 21396070 621284941 419988071 71588175 549642078 11534045 602780639 336162476 291283591 311193948 427877250 252502643 931151278 76012553 651533891 677873057 93668322 429925607 90821327 662833142 128816575 441363827 218773985 276765533 674807960 14928138 531558289 485442058 247607040 343731338 494784359 797908063 775384344 651783266 970387167 104609167 543138237 858150610 712685083 479329335 106317400 809329743 565893267 741400655 263988404 244705636 241589279 520741205 926983887 336482217 140048563 929943845 258588677 961581358 960232275 798731037 501072536 772434633 33178314 777522989 764178919 738692812 882510920 653766814 905126835 233724103 514063958 652059195 201538758 965142303 805830093 271169435 597122455 922439269 937622830 50507455 865937713 185722139 726611421 18471497 520793426 413335046 525330836 64561889 214738693 303515236 898552736 525197060 31146648 267838626 613601076 52613247 227838741 17742872 491912938 828131234 492595971 956291724 664402897 859262402 372362629 304787159 454556686 991468068 425245489 475349961 167505015 558111809 871151171 561666971 800813669 895394622 987374977 103466638 589309343 906322219 100087578 260204956 928561588 782470343 829999239 466394914 253805657 597119628 710712525 113922064 181376294 619872772 205597545 993143705 736694722 994783285 948226677 775428263 625826409 863861583 551731553 779406131 552378808 22692235 927731769 310387007 905923340 338569776 895862858 804352160 818479696 401898572 271950066 151428034 416206944 387886664 19320879 269988263 700280338 46062102 414840752 918316186 668257397 616540914 788732312 592007813 54316260 46411357 640553991 978966509 143577947 128038612 121230170 510853027 725781615 492676100 333842581 17126049 281507327 490586861 89895966 241040670 520707921 89349913 94841416 682478922 700509154 823573272 627222960 256135523 464025976 242509213 799469984 819284281 27747191 884341018 805006015 816957785 728176358 308127124 2863220 679824727 463576953 451404063 195588214 405382774 302469639 794052325 627087038 721906048 423983141 707417962 568018624 928860556 977901965 156308585 584654621 920788976 649464512 773030954 541530679 529069337 39292094 982034034 146224797 316729880 723801480 831367413 451172774 267629027 865481527 896836378 287334732 399110142 771250158 141974876 142833993 594952585 707790807 852716996 211763277 108147139 715410578 573242945 152436553 538875368 976019141 673970565 863822058 253798201 530482342 567570569 254493315 976473650 198946096 108974493 772074608 483379065 48168502 683926551 445171896 498861468 213652841 489580894 584059178 504931607 78872484 882436818 699701494 622487049 391455071 754414733 338897213 375914648 968020622 849226694 629851337 57397142 672957416 616258571 600645932 969395276 266462700 749542606 850513897 277529278 813692494 764167458 687363645 913774255 672240274 45191592 11095880 343336671 567960760 527631941 440134295 51111837 699410941 202640236 301781094 774606318 843196570 712383150 435740903 937948186 360437066 58488952 64002173 847926781 767987667 948266166 909964750 297456878 264204404 365609499 374564870 185153370 797873463 209440441 370403552 900181817 190464248 733101622 784016335 310690066 958152977 741315084 457909322 425423709 284977283 694683703 428444493 324498374 329007129 151213651 246309663 191472076 63908080 335846966 264085438 793550096 997445490 198668728 210300057 705333837 103767308 949544152 185234725 775391491 838781393 896498273 832270353 413508151 281559959 772451873 251150567 243716060 847169018 440582279 902331379 346400671 583011917 68482110 633111517 551873380 74658283 367879683 280650669 717057504 896156275 904093091 427966948 798216901 680831044 374128851 48908352 36022108 54387907 390557182 91989299 818866577 930505263 258484792 152408975 289401647 199153487 891956184 350298718 583252847 651186454 735589505 770402619 976399588 596042122 699874636 829908940 716760379 671539838 542033004 164262465 73695797 942637631 228992612 610602510 962035691 313368379 30731959 502915069 432209108 8858328 583717058 190141646 683567532 610837716 446751212 576981039 840950386 826261443 428831026 466176549 245179438 613715324 867411841 407081628 596098764 205853875 580715475 422343027 163738418 391538613 195917278 2741811 864614101 673895245 603649933 691958657 852628402 62081270 734180811 635498160 141478472 609724009 588090817 28992287 827037347 447243642 492446061 141015373 404258043 856234218 675026857 991109497 415349078 928800987 762794260 415756446 314312186 176114118 947204419 958651940 697376278 654455691 649339747 602079426 664794001 423289459 549079046 187133890 19373459 254728999 830959833 242076411 413582478 88980743 241476925 402892059 215715154 636723464 988465294 591279101 74140954 992785525 558101586 139701368 295899973 193519420 574081250 504391580 261815689 463917458 938375625 985206179 675644562 95456547 570232769 44361314 838623253 883755308 936374056 825585277 64162189 694723039 974794001 620204218 368639925 73911385 796058784 270916039 552219098 141943089 830677084 759854114 497041884 33020963 726666117 1874190 390126724 122074635 65887435 615915316 276209343 681283321 485452035 155271211 39036333 10115199 706940550 471360548 399367043 875643455 552389181 884544146 27033629 818916959 15120972 99049074 508950305 597395251 544696589 272645013 36360990 816610842 185493407 76051851 281103209 836276668 818154474 286779325 319297441 249234135 549782245 708938985 543621141 363923422 872871292 466570357 892133392 425056401 951873221 631073445 998493904 924953473 894050135 456505629 621204944 181547132 477249144 110912523 757117433 167022985 901893628 945772762 404185796 903368982 120747257 327013583 800654295 717691271 265316093 191780726 472253409 140164810 900784711 939034997 400359987 826515470 533656928 738592150 346218675 607699668 949506437 718335613 156432920 246644961 331712866 144909310 504324969 404915424 965070372 621476739 465970104 826647320 99091699 41619805 779963560 67693908 138882759 614661961 523382993 661442585 653169551 791573286 703794894 333440445 520919298 559689578 398465802 589109963 500435437 202017772 364100025 781137166 411071018 650278717 746752800 747093120 894321821 905864551 543922765 937229009 346635765 39793757 348548539 271652459 758556032 116213490 674482502 134422438 711298604 550966931 678429341 635181160 182419242 635504894 152746126 413659102 101740018 153993406 26104932 248476786 712751056 595863622 426551286 484937149 597867614 459292946 579756230 74593241 428522077 572279684 655136807 658824535 939694262 240415734 20788430 134038012 630730624 492461627 370427569 474953456 401987673 707933636 492149511 895387822 478711896 368802950 840666818 829085993 962377755 767865288 181981923 593666150 918103592 102912782 674678413 46320096 570982125 450973457 983645797 122740903 442988460 664495528 211218550 845629964 366746816 828924744 802355475 21860215 537572631 203675014 919806263 368030437 893922385 61295622 111460892 439549900 442719010 646779587 662685212 939668996 615819703 434661889 630483819 996454909 874533121 984381099 779330776 349224733 568409817 127305632 297593443 8126784 241917726 273025852 802505184 486772997 107386479 703654518 503275241 635343134 501528087 295736407 68221070 705999634 596832273 917028781 106329536 440708001 876032778 83676927 86879274 910609671 806694311 506729508 460310776 707540002 531954021 279011569 649601805 873665154 468787784 478425871 180002006 419373076 97743625 636191195 426409447 452150774 625073313 115378546 240212383 568835499 675000795 744175748 313089070 683367397 168414823 160640226 66391156 80205440 555580951 370640653 759077131 250273456 182071910 11018050 40286937 472170574 239725216 526805265 71915216 982860352 65530605 566659151 265978094 110802705 233311299 614596622 137193 525750575 736110164 317603648 151333165 221969237 760882490 879691237 360914641 57055600 630714092 577208401 35718302 566623671 390336001 244968624 383000425 16735693 653932059 190552003 416933767 671743382 687234670 852349879 674166529 687208052 995851895 584125283 267901973 369993542 117614915 648497726 818089642 31617266 585479430 2631825 695532536 797923527 141670181 487865464 637283849 759544003 228492010 94877298 732077432 401976726 47983925 884425723 224434685 112130998 387567492 455419326 622965391 937655511 261458391 766547581 331859258 195193119 385377714 282777968 803498532 363158232 185441675 769004643 820344190 491404729 39648186 846660552 604851224 241065278 432716078 606621660 154687272 962479528 767197960 710643631 92125570 580759767 227409722 784921267 149188069 361513263 628195020 762266835 870800116 69636856 64146261 1761360 35720178 471374404 774583092 206391624 12478251 14614049 252827359 157680538 591376091 671465218 501206678 734988734 190616857 772522674 304873493 487655187 684337440 44926179 797273492 866681754 392855587 447409580 936205835 995488291 125931408 280037290 608144262 328481350 721805332 892829795 575453896 259347103 291277832 191531247 168757027 443856358 907161400 889313344 911515187 403956227 365490295 743233169 63842266 951208965 722609400 201722072 302222873 266289639 452351728 933602657 669922772 307187418 850190165 251309242 49434905 818482509 846207730 764164703 930790260 496554929 337686409 640176298 692775072 35423723 711018617 28636075 747082316 268043722 576668861 888221433 886503863 380013454 934363467 344377031 379807686 851984380 718614371 587656207 966442860 44998792 962031213 337838140 650015145 370653359 336440916 227383208 970380195 508734714 312720160 405572292 992729522 408004635 289405158 577261411 549457736 907742697 197424425 365672395 994402721 325084313 435447296 377242507 698588193 15494248 343596773 582905529 239221374 938933539 149261662 598950701 709522768 899024362 923868415 517622644 651995305 496838849 880165005 34334532 301857381 765254139 720806006 157937912 116859504 799296869 471345243 438906331 651401028 162709954 241705449 713570835 574349700 289978503 379087887 541339449 486698465 848453337 417172610 144395832 188062644 769321298 483286369 796551663 486006096 905409554 516115449 981848378 552475858 685831864 667345815 808286310 136082773 616468690 40865757 555543569 975281053 168312401 862110487 908665050 717800641 192864169 581697387 365936750 904429334 391314899 17053076 382008179 453892595 465260898 134708540 349559890 964859995 267066203 270187317 568642521 234386776 878280857 364293648 240872251 204225902 428715786 424487330 268962590 675033441 46985960 935882604 84862870 377891070 480189666 610446713 381861801 900766656 94807768 738185211 187191129 600523512 845369158 469745004 854924828 70485309 572227610 488742963 819051557 455722975 170549286 358979824 902570233 656219850 887023198 310474962 582461323 450973744 517314724 970299221 32614289 787302517 732868587 79850829 899115267 689629610 594857588 278562391 150589105 857316081 769580585 428805084 772836054 965805430 434585719 681538300 212619167 338143329 141551034 777291251 585838140 259564238 265146449 566586384 284787318 501159515 332020451 233827178 332462009 215127265 203762287 964043246 364710852 119713247 595664730 929834030 405735460 196218684 86026444 937902734 312218810 927124782 199324106 740547903 823251345 318791496 758213009 332060607 141660381 110261679 326508952 554460981 383000536 416272390 820407377 212088711 185757946 849254804 2058069 241776320 38747819 909940455 820693951 507699972 149007717 877756824 70643764 184449451 209377538 5439934 877853639 840509831 370136609 732244473 80017952 211709526 858594674 704357003 648250607 340847948 264481267 478688955 956335531 752179614 744065109 204213684 573360059 386018311 502873373 465119844 637007923 179984475 121507568 468142038 32787024 36063061 800512787 263262975 268773585 140252014 98028934 554125740 731245339 986805720 990907113 414849382 253284298 209391482 489548395 69099684 59392572 234811446 312880140 380014108 591744476 936802610 585522577 902799287 840258181 864017630 789499845 226179291 713861001 117537267 30306980 25028757 616622781 83536485 518563965 269161493 847991803 761922332 929656407 431258316 199209694 710549406 514191333 851655384 393118207 643897490 313554088 522712531 380994617 871099216 914160556 402617448 296850035 651374512 97913227 193075284 270239983 311701511 459732464 607231104 748083415 57274948 174491294 191186428 484496282 924630281 431792555 501027488 237507513 974800447 48406765 927197515 152475227 112957063 586851966 392632674 291071678 11932014 973791935 499171876 40635609 951839788 331983138 176748878 925204095 635668305 848430245 826509760 949494111 174614911 383476917 167584090 757356069 66681056 632791416 698627053 214654883 695271877 432242640 953311885 298064163 755217485 158273661 206363696 257472922 493852410 247774348 373145558 628614961 624842101 324675871 605536124 661370230 222767196 790620369 208929353 902547864 31484783 151992798 783351393 813925176 124139985 116555667 22334349 921980842 531879729 923649045 162962229 353238076 409828721 626156767 987290076 431697265 339614483 215123421 548123112 761892766 801044435 621459405 912536696 84613444 974931383 934239927 786045628 281206317 480328216 706541321 278717195 484734089 92598539 443188526 164848305 210556502 804646617 659886981 543406239 36854553 511654972 972026662 760337792 739025798 771908987 207367255 936254491 830506396 91627012 137017203 842246893 50109436 773427385 299968831 26149808 673387581 332482421 524264087 70283795 591353676 524001078 524090374 72925244 652405450 669026674 60603720 399347808 279647885 154978248 266763630 721484810 785861168 964694199 321463452 664374195 929714755 613518322 661690908 575355151 159128033 609940585 457206876 109348206 283770160 739263368 249767787 635746630 293581301 964999333 947932567 27490653 515994167 369096936 598524972 283357812 492464864 10778095 556919077 80569353 653510903 378343693 733635971 454323795 848108694 353635950 588210282 769766517 872766768 341075833 800353368 630634220 887774806 376232951 556615376 603941317 4559553 93527509 454474582 994316793 100056107 986023786 835791133 89404829 79228737 500390034 17683880 640768465 795431978 620512159 210418012 461505251 871109570 890708550 786043753 401210679 700909166 535658344 271100870 699127238 563143633 927359329 309666729 795820947 723817243 997422539 481721933 489114552 674141925 631061484 697054993 811602862 576701889 910660666 378855924 579656222 883959165 873404525 920569672 801471125 404833614 638156700 994689140 107221870 931337072 766393224 628700084 728698707 159021382 357096234 638664062 564056281 413863687 146160980 999539663 61614851 151753456 844694886 512510093 134467106 486998800 693148720 957353762 822835476 458208090 725165478 700415512 134235630 119177063 681374055 733785268 485189863 885597297 699928490 316216182 694154762 755326048 548873395 481139140 962855793 240464611 219018518 311641219 950495951 415194708 477007608 639974619 482630434 677072106 579704171 680126237 466653835 385637736 762336817 36921645 173540151 655645 868209954 457053167 523967172 46918732 97641944 801578290 987096685 453673448 919491248 255815554 260961819 963401898 632588344 153801793 812986373 61885332 753103449 185281755 883552673 886894878 239036334 560706240 453561951 580306526 790589612 282431768 603608030 578259004 689109607 517575992 341930054 642824964 799111453 646252896 215923997 553908027 934543540 383089778 848583784 565563532 375813169 914352925 151763729 541699135 86915073 637479345 929881517 791581189 783266865 914206095 248983087 12462467 277932530 200936395 724545213 415617528 914110839 169657861 752192906 72968662 338890182 360839108 994133982 147909575 367404546 685201459 225212517 103411049 412558756 588429833 511915274 611894806 592766211 272523492 570793757 31393 311361761 602477579 931249135 862473447 641341192 443744577 234730880 812075882 337144372 5114304 894102874 82077880 775780168 811962521 806535046 630882976 758355092 696021482 282059924 601631304 935887985 896803823 453261077 964197855 482394290 581054569 317158145 347917184 165778366 189027961 23265176 480099633 791845601 812054811 713977236 281900389 132912105 73256334 650086212 272564220 691248047 379082772 334227969 873978812 776675290 473810225 671266807 484960120 595309218 730250210 700225985 462439065 211051428 122787623 155401067 190506461 261208824 38682836 53724268 347101027 550882282 497613632 248271167 874808993 152506943 26329414 592708400 311615400 982874929 544190537 60385177 994851993 803655420 237039465 333835347 390858905 170533198 105980828 988032726 429709460 169538231 659666496 253470317 396399125 881723104 636880858 900209222 798572181 220918755 100592207 988484233 471788093 357161247 518355501 584801790 689054875 337718090 669688301 482733985 602555623 817643619 563009491 870968634 666220591 20902331 990406599 244201479 737600214 377838405 611310094 555913278 264692111 566391700 642259437 83843790 621601580 19268257 213641635 275944671 184924804 435294621 359677597 449521517 732540972 535121344 674395265 648055715 168134437 719253645 298843357 941786010 587907123 829242269 940197080 14837454 152890933 750464473 832352001 523778158 439596 12131316 530078999 883720458 559234692 148796085 403328141 136337481 760963134 754671721 993032124 430039678 126331787 807578070 340881310 861688261 355066879 209969345 583910771 47344866 188255893 868252902 886341450 130781408 624226250 406583736 959546952 326028635 967575718 394395315 443704388 630158895 143657817 633824198 491711016 45458499 711309859 982270407 878827800 979169808 375386881 583154603 810520063 515793603 433745008 342979756 252806239 769659056 418820438 761965819 130426510 931082650 403966916 192877664 467490194 463709790 577683182 491742990 90388474 918193494 370815167 349913484 370234229 239587865 67601100 49583669 790508132 193622343 456796973 511231628 516393590 613978903 401194350 448313512 457854414 871920078 349956856 779327148 386396276 222274395 643218108 753273826 757238332 766276509 784432295 743588810 603907850 107825882 949593385 864145002 835822026 928632127 609040356 234190223 565407020 710753626 498179614 398050322 115554486 525145934 188310969 821596783 182645163 925472949 115094525 209104537 595941128 23588170 190175057 930700453 870407581 571740213 698817941 691698601 425404103 543852571 718506765 141129869 734964826 41861535 701214174 220737118 988452822 249220312 286539929 922628751 664176929 814708863 694490660 611667532 603777211 592580286 579106 77903310 40833871 683360110 580834379 506378740 866597015 270056882 808766607 583548611 997580416 401674662 326700116 596615617 765731852 918989228 971396691 634637428 510431584 248237892 623815437 580143780 548510737 284269751 871836934 112700670 905451935 475980701 305224210 695567799 867996230 452521115 567876439 25897956 147477783 905437529 981797563 883649433 250829601 121164664 155068620 263805914 802406889 463338192 825883640 631827339 541776440 147286052 984407983 372737780 89247960 678096430 68207467 277414999 192720571 695583838 188660202 44731050 655571146 378740442 997131928 366615163 410039785 899910497 744508428 136915532 346814246 205660422 241786044 498785553 974784025 131953334 357328776 453418343 23562412 870398977 118466777 221514823 256609080 481586305 317168724 407871062 900950404 864996607 78847976 317622074 335694980 855314500 915651299 922732662 157816422 892355799 69888071 233999482 938594338 785389217 768104500 552036569 56002825 806910136 591189764 145148212 579649590 762037096 738654554 185651880 291285170 816129822 986761997 233471522 887651849 354013510 155085803 500600168 491503154 177946418 974847731 941969544 476445255 474371276 586234854 597351992 171169335 712191572 657568013 18024757 414042550 125494724 963774383 100976718 469461880 212526715 979687472 870544407 762039911 566108294 384676382 876250932 746032731 198312900 209137568 500868157 831398056 682991784 635750611 141671759 752108064 255947368 801458492 823164317 616430301 802678931 331093786 11401362 83937854 849822895 618401450 285118473 782130264 510473833 533529041 71110366 939238930 216977970 79166697 31880715 437912202 420346252 631057145 166660524 186171691 249698154 445397772 49561166 58234777 260435375 824016228 795698101 957886256 608717091 174682456 564504792 158684608 976661545 942347425 688642220 918912910 557265464 317178792 163464139 399362836 314082237 187992490 767031405 861011961 237034980 245450463 329964617 708079095 50427925 979351804 949504619 262393050 743760576 640990561 991071336 767399997 387850955 45655777 54105117 170226289 30185909 325818515 732562397 758338343 6235210 611952984 786667237 921089378 647825545 839774697 560659112 788912002 312986662 688373557 760336585 13864538 776311676 548751334 296700686 564336348 713087543 628675732 437338787 920531425 365936825 525148505 45520412 249800264 666930681 316706237 707272971 541789541 941883212 765104059 989832443 209507753 516302109 135602486 942742047 609513934 342716720 201612840 844916552 690548015 204175584 417965225 247622645 550013000 275590853 955877605 367786546 403484947 256517397 882915639 941725962 67340829 985543710 606852655 804106355 95940966 653769757 751438437 954974045 590739361 930695172 912501092 389626809 874961731 929666085 139931354 508866320 542880704 660925636 562600882 874850880 106845990 925177081 528391273 685097089 343413662 964710091 700187858 697846217 199349736 99172158 493892148 177431990 215455703 804215449 775715982 586231063 104246353 534468404 684936189 880801363 996779702 661338417 329883402 794466464 289668826 660576346 356119371 874854236 73954074 496517917 316979340 728484687 1119596 634656633 419132186 870977132 636458286 226723474 655308465 116655026 550546434 71339948 123939793 966016539 922354795 675430914 756631418 688165154 169252344 388255056 657782615 979091647 443647773 353484403 871334473 711801821 423742457 26959051 77784314 850226413 345872010 74272356 967557670 140641535 396433505 269264657 855233214 544612312 646132982 976340315 187716367 244242648 308922938 756185868 368145715 275879315 95566106 285565643 765113292 773541104 958366096 420944925 523782959 490811421 540059693 270281338 486702318 709914660 814738470 585429314 191077719 67341764 565936224 720759406 202889409 532056026 72215768 608534028 210554587 433868487 711619198 602723635 934844393 635416337 323028777 16109216 545242911 931349095 570796385 598176611 578403354 755738393 337549555 668198119 409180524 107676514 472331538 990416765 441086263 260931338 967848696 824613393 713919726 76074809 26106006 676860484 455866632 222515196 370534818 482512654 415462447 985130309 705251134 730386398 430754985 29656432 760992913 497410166 805295741 601670180 510859056 294705048 508508622 549132885 615561595 439348214 686855173 914080048 994101591 978696212 627687013 188926779 183581853 895723374 789473315 72633563 594540565 322819889 567158645 543911565 190060011 604348940 407995893 774958469 721290222 24527113 284780184 291665013 381954128 883885148 664682537 535742509 269899852 658254377 500891420 589384464 906675307 85750773 645648354 528228121 2073055 5555657 627024563 578772172 578177987 394485893 18705652 335593905 571064242 284608998 118735213 340739892 815915041 969138019 163701013 141461184 693750245 406924180 773355377 172809641 339998599 501289492 471076930 127233896 788220802 753727470 598033136 521077434 797259574 196021534 437147494 784425135 313936210 395434640 98862073 490450245 923991392 944225091 442501660 524097356 250257801 559716907 700686263 781494157 830854475 243475865 911461784 273335308 337394094 174795984 576150406 252129740 321081024 265656915 104851861 300617604 766569905 8429872 125504957 936110766 838456060 943473057 945377933 675873535 534637682 544764831 86114229 487781551 556355690 355911291 800515341 317075492 848339005 949336814 582732956 970721483 476247156 474233823 454369004 56744320 211502672 446948513 491211918 922258225 102804978 167885579 654383317 311360235 837672547 970676407 769859406 629764479 939400190 33964756 727246649 767578058 956021264 999925323 64235319 449309774 384356720 438634495 786686229 427787581 235657369 719304681 861860326 887153731 710610667 181509974 138119756 661711982 357137922 520757444 800072167 739022974 965344783 775713398 498360024 4264620 577889033 913310214 894928416 37067874 439512683 897756057 642861287 663415756 472378725 751532440 318780984 749060030 388099288 682611160 515940021 269263124 430624725 130577489 148078243 956515163 471786191 581607150 983326574 712003442 38844534 563677110 390222166 912286953 540536339 715376069 655503144 698557922 629156676 924931917 951676723 697923583 609770470 572917989 275031108 359082814 419286937 815474718 339372290 966993855 723192575 79214411 321194328 289978763 72393695 950859231 527797232 870398402 651805172 969375726 368094007 326444183 348910029 206306173 395135530 392107260 782758503 254941261 604621720 434149359 150014515 739205896 414264196 548828915 999077777 401162984 585662361 392904677 544468767 123624189 449813940 697459063 5579579 76800190 362327454 685262909 1857299 634967262 114610704 632212065 542163782 781288605 427933790 538839928 852605083 847259489 671349197 976407433 866305735 467531577 145819833 945755360 245502491 605956487 852825229 135306523 719814163 394643992 320186546 288174625 574474043 411059973 535275471 17972819 427131083 507131315 64312324 740032844 380681562 566044393 467548973 649027361 742928353 159387693 608330101 460517654 252051518 203357238 499536430 695865863 856897479 321426119 92806306 757186524 614153717 274299122 721133553 330771217 998051276 528539898 582997791 713719277 482522840 59207687 808945394 757926780 241142928 904270501 160199702 175668764 845300401 940039278 524978147 435795103 456710252 547238516 182735470 314951242 176447656 726706236 853120705 316600040 734434558 616093580 306029866 342556512 277405977 556006348 768592906 323738363 377286110 306281741 6655558 478905002 801755480 729054339 825555538 66668972 37713394 357640111 106776455 290833272 449198489 461398710 439693991 131376208 915891911 327705692 155205498 450286771 324291222 766679059 980803761 937228471 672918018 575973334 263225368 835735564 817030517 446176218 982545327 679279684 219111385 767402556 452993300 686894277 242043225 639765740 166502680 19866737 199739176 259829226 625076722 28455781 642921055 776149259 445345058 273447032 403866182 528958529 877968972 587207670 374199637 733530668 410574321 508537421 516451634 586184737 158589532 560047998 224824397 866691782 357351755 914594836 787937282 166867 803008123 679188888 769033996 885825302 37507567 93769684 478065039 44274193 107185794 176258760 770413022 658052121 752925645 245553641 210683936 764315889 421491554 473640458 151996742 124886615 349446220 524408021 909407372 485247864 239348050 568462274 549022485 430503938 407327590 260496511 23615463 739021967 339246905 265199772 124192539 780673082 207245274 247510736 414145881 714258592 262094937 443904379 361968061 671412720 744194375 391666893 166994632 309541758 174650572 531467056 748278044 112394381 834840840 114184804 59825871 738244321 610400465 51107996 925625572 378116851 849059036 287149593 67148107 17180708 349183659 855667290 697207842 129791074 649223286 63685803 918785784 293501550 859126445 113935658 651145794 112331907 334972971 561794744 310288215 424997358 529895273 378334168 632161040 681008822 73124263 182841864 462362845 674783814 253665254 72187352 676487603 686039981 93650058 308665827 621721739 131676163 960134560 335980866 669975421 701180270 224952433 250285644 918967844 441497341 745499769 586705239 174155655 354859417 597039975 7638934 617633035 540275299 619184422 900826580 593487998 55898094 658640398 757003312 285710430 471225847 493196179 354846409 527725699 740830595 914411714 421507372 766487211 727381207 879952457 21760313 962241390 290717289 423959827 275930925 358255501 766623370 909334161 440093595 705024651 276837942 104291983 781821816 331720556 337745133 459113887 20967246 584713919 371158080 725286672 444320450 889596471 167835652 81187209 421568228 260672112 990359851 622262476 936457931 116626795 686787060 821009611 398032580 845967340 349331846 236621628 880878448 17083158 510119649 419905808 377394775 242247664 491643734 261818266 966744173 530313712 816210132 168254187 115129999 295707298 564051207 297561538 975124284 328252436 769760875 107654179 701388781 822254950 266419528 237482204 355343077 693934955 186962298 320035908 416885637 989887524 869687850 135101621 179174343 793966353 224624605 604178290 632851135 757737237 42317915 543088015 458414950 968644682 801029510 375640151 664223358 641928997 657262063 94220398 825944739 316538380 438050042 133145731 50736018 382334284 916890598 911355558 587023857 535145836 209869598 94727343 987936967 152437421 560165905 634312243 760873785 897590233 863886040 627762758 497308549 40349544 891299701 51444058 114423544 823046833 449363127 99750347 187711482 309978081 492955033 460837783 416246192 593484481 830729272 460690219 882044156 97313126 208195202 732964709 784945656 252009345 881215561 911069175 955869410 322023332 974077033 272784200 384920376 592661382 331573055 436017470 247354128 114608652 669955465 116820120 938215404 312616832 877159694 65750358 142194325 966221803 662615855 524186941 597182435 71932935 78370538 377379005 66935329 500362413 155852100 731703253 696947122 959151119 799903969 752099794 248828024 224339963 831519729 128323984 650307646 921240615 110650148 557400266 412489869 616076158 273249198 535926458 789557596 879581624 77689009 519201418 515203404 919763562 28263169 692323578 365237373 356618579 37557051 466968778 297627269 478993108 791557289 679178882 141906813 923626802 194754348 456090388 342440653 36713865 617101177 317751408 718263762 849607797 864214477 588603066 567945630 316843098 238722790 451391678 351774369 614902950 691146166 155306978 899838034 310531952 721953670 666856710 637512531 600229749 705728771 191766471 635527875 413390826 742048327 973125653 361291072 804957433 650925750 838917790 893431670 907727314 562594103 416484762 258079692 166475207 781713445 958150712 580921524 503084410 381136816 136824674 239467617 341910408 987828217 199798373 69329740 727468074 597021313 313918512 412905853 275555266 849429040 197489124 175674687 722386591 564768652 248050954 499186252 982168388 108587109 334216654 195476103 750432081 720220894 241664663 165167810 546098261 879719031 628813375 704416769 217974126 340146123 426351589 243779107 853492212 456665924 356906392 756692133 877347272 552374992 512954869 832678028 844364091 619322320 737703272 180489696 332551612 256929735 267532048 515019828 124154103 662489338 296186333 227888812 698637567 160829268 115279572 353883716 745271842 716159133 842197634 619466366 764491820 599898839 389550556 39383631 675548166 549850553 562322544 7867844 552978683 604142444 243522620 393468367 343112006 535442385 666479032 407347067 522180827 164451784 463501279 428731867 895181797 319654607 612808927 785852024 277849809 473101021 138854024 272485119 252889903 615468921 728139238 870928430 464204958 63227193 566008654 530991942 191266 855199277 211312359 592051876 139317110 472189909 985032765 642417070 495240961 546546857 194174960 220604588 940676048 168230936 623188697 295871672 479151812 27842866 541700730 297363621 983573261 948796074 329496148 984984534 9241390 555344535 517891914 59214511 455499869 750432594 435928358 353987049 227473580 588372167 595845562 407934180 791714181 708608902 890760907 717379860 660563094 100911407 176824392 326767880 843893854 65653769 868548698 206635254 218065660 281387418 353645130 621679418 12684421 295786913 42835515 700680620 140883235 347283763 415390166 541153329 924507198 476311890 68083059 715176488 631239798 987223326 159060500 805076404 297011659 139766861 890744921 357429385 616833169 371666563 174689365 867913056 489194417 864164690 49293475 495441631 216790584 430140404 905856905 629232539 737664436 335933569 723625311 890142329 343523402 826384275 619153626 664175564 43832856 903042813 880877583 480479326 57776902 379056865 179239205 633341370 173270854 496552964 688976402 133957459 553132976 358164427 442722635 574856639 931415387 173935361 576409074 875344075 248377376 801858334 173479249 779902190 775144861 246085193 261702297 41239254 654543893 515040240 729084101 529657104 822456308 902669665 570796132 482867542 886166053 531944510 505584909 494710163 416987324 422663809 250180485 513784088 448220267 603204865 386669388 316550498 782862081 683017829 462283335 745341063 510618585 349195899 677930536 951492335 650660997 545033686 423312391 797858589 425185121 705938425 42190600 11156293 95976886 403278767 697930708 211139626 829763342 560323716 599749476 551705973 847288788 88048575 470422769 822317183 982401530 72990300 330019943 986488767 647107157 614156752 115033883 979876016 652852509 361562843 220142532 722134495 494798369 17950921 649321017 987428330 480221865 804930374 606862881 389626781 950810623 326457237 541793726 12924261 52204090 189815274 222925112 265984166 766091307 337101991 575498561 22303165 348710472 635969168 147398091 669844084 49884722 609678085 684056506 871855721 148836639 207630351 836152796 478443525 143571471 398651632 864567093 423991004 201630829 54739200 147059629 42753018 342661256 115901941 200203269 615482939 167887468 497954554 930066612 249026527 231570039 387666137 344060877 954256567 968621752 451934235 608928759 640060427 234900731 749916138 335958437 213255257 832461791 658749228 271593845 893490042 945146860 448896664 581120935 639690074 182692320 251315076 805139025 143011542 111813896 914470647 337214701 270425509 700523150 464714944 58959178 380817201 679706655 859451591 756603837 376327274 347190646 853150355 412843204 63095859 928570779 598986038 811593266 794683300 614549461 666756907 732831206 492137823 911723689 451070618 222672861 682890770 658373794 865694433 488458146 951701972 806934483 860228325 524372400 621547266 259666634 223281786 522786793 763736163 891551210 150299086 383432647 667263123 643447001 705808315 159816869 883376392 212652632 507312634 375690110 171322031 833725937 975475027 315733665 566905815 310186251 216664874 493656860 834567633 262692389 588666747 310154067 370278594 523421773 419597826 21778683 162899313 391916403 764693601 997304325 326329063 338338 965913471 647533754 970613806 370716315 134166450 18299959 93710280 617763811 344874159 902441445 407421334 855313533 811583837 992081621 582033395 372070135 597602310 967064724 506150828 783498086 526474303 741042915 707758228 250438697 569034425 337903312 140264614 872144478 671461730 370718327 523719321 705850524 153066798 838969755 930855178 988466080 703725617 775793634 372475711 264427110 929388014 808867282 305369321 598657109 45043667 315930703 853938111 131601537 789354118 439815799 425338192 508208380 146254087 861601679 41979758 462500665 858147033 105196123 868684885 784926618 984251973 716141673 946220363 206874127 478902462 373011581 116345580 274063722 41150000 409770897 956521890 727114635 261921179 885026262 969277871 694617205 153567637 316152025 411469516 188962743 207174634 573496339 244205050 996635264 46203184 812784193 404824401 988128245 563114921 652445868 882213031 114198596 334500601 991049811 528923035 938849166 721318430 983443001 194768271 558471211 111207190 332129937 699742836 709515494 628961361 37088658 340447002 260270318 628679209 659421855 211963967 112306649 472448077 825860718 204140633 917858647 128606596 80701883 51188641 379066244 374368651 616905906 237151358 721860564 887374042 125723970 743853822 845066149 647410642 691603810 96512923 445771414 34088060 441453907 756376381 905611517 967052747 833705318 459232591 977460188 766583012 729991365 262559370 389265173 858721981 820751737 33035892 885796463 51943147 917917429 563387178 941990247 773976281 191855261 531932204 833136947 168932377 824123161 597559685 987820024 790497432 470350138 379483609 480506399 114705981 542092323 849366538 666986957 954315851 444082294 284439558 32372445 751982969 59018613 172686494 146755229 903689341 857371713 680220130 955146982 229845572 130231588 341002104 653775103 130504408 288954459 607040319 682799198 510322811 334168454 656547944 649496145 754902983 657303654 945928230 476014108 957456548 647290884 183949448 837699908 933365434 457364836 616065729 235728266 129169463 317963025 750166614 660098626 210359441 234772599 79699226 541297105 157322579 410509260 949738257 618723130 771498489 110885002 803776297 286647672 354789720 217220534 576957039 773357597 298774766 587729125 906602144 857604590 560528058 200321267 385737258 805210081 65578304 606772121 214104266 498844544 659441367 910248421 147585538 345472628 808333638 649418054 763691350 825509271 422633909 746937837 262984155 965832837 156718031 189576321 604454233 697264245 151975277 980508768 789621387 927324552 395516001 725004148 558087358 74662007 752381241 722888962 97253900 544913158 530167214 184085466 817008469 632691605 959638444 106702397 244442332 917423861 644724717 505967261 393724469 881533585 540333979 908014863 777562930 34464052 669837794 134460146 128267881 433412782 740978345 25046455 345571900 181522720 127307994 575756463 952766166 426954813 48510618 861578374 69705570 204966566 929540397 914510291 481140207 703636096 276624611 63989899 234412047 857594146 798820677 555617177 721751888 476837419 397312767 77490279 964201712 351121607 64932951 935357593 523357009 9301577 170485082 987122517 403444084 919088397 68551218 870877514 246853772 406377043 963511084 540982514 725388138 8741223 961905642 865902104 928789065 322075667 573300734 15842301 166586843 291912408 774881713 271232526 800501564 364901300 611075870 517660224 131911681 217505059 286058589 345168577 474596935 324928909 90261955 976564438 182669488 173049107 751721424 863472729 188618703 349217261 767442412 840363128 226374726 918456377 911754300 197599410 808301626 670108756 92338176 368928981 348260851 303768831 245531836 981184984 130332718 436643453 488754897 745910361 317141453 406789826 60087696 367949720 559648260 748637032 337336890 225407037 236584627 131376956 773261350 202748444 181153572 146769640 124268999 36338356 964330666 705621740 694320299 754625457 46560355 800659077 857723055 384138912 152710184 72875094 763970068 529774440 441798485 404949201 667161208 840815402 147949831 882133374 267582118 809849429 903170575 190861479 11030185 170426722 493235287 236890327 738153611 448525376 356686149 205580807 712560621 837657102 288554412 753353307 618552687 56090042 527065642 914068952 931030759 23678866 128454722 62849695 816238888 860255983 150971346 105692778 379133871 903439408 681229519 214422270 328811850 510840674 395042174 129263445 185357181 208101477 759988801 961156763 648864681 273251319 87291020 562128514 166146663 858261930 296041642 725963220 301663022 29254026 551002096 69424376 632023807 574814688 375361895 654628694 851212487 990980696 78339102 462597619 825180007 858687803 874373134 508711335 285980310 602277967 229556157 463018089 363789352 47025911 539165871 903896642 836680615 698331548 34452354 520343381 267067885 124391007 953035882 636053159 950815732 492343729 357893148 460387567 848313430 915805045 467665010 404461462 348158792 36583066 929227007 23181602 548969306 454127929 41261963 487338653 141300891 455666082 471910404 585357513 172644656 266844484 946209660 105811833 496895365 469520501 492883545 75563450 267882699 689449874 655356883 344404781 494023758 383461118 465108083 829365690 532876624 422128226 699416829 38106992 445719173 431479343 582731417 54645339 7064325 980173286 642333009 117407493 870998753 445383108 900441329 482224621 309114916 626069161 855772658 745773472 556581106 661790766 992275256 177855750 296024431 16883559 566035565 798623068 637001619 978409994 973872116 160299931 625695737 244746461 702079027 837031457 155940352 116222152 517212549 407442342 346207416 900543700 280248828 916926170 937072563 355127065 432955844 115835534 477472187 347674096 144384522 861859364 329724801 202548868 320933589 40906308 579084677 358555178 429171637 150553512 997679384 416296893 342073641 573856750 205359608 713812623 733594874 841834160 541427002 818304580 941842530 47960645 810090674 233248618 167537527 553001085 804374807 306484481 211202791 950304143 748628342 181605382 397215146 888992464 888135436 754889405 692331928 609329868 58498624 176008385 606422296 317356681 42904752 243242108 601923087 537863671 247478617 716844773 425283036 708765324 643550163 533126942 296629295 210081408 574124098 731223587 946627057 653215086 981897342 736243291 150823314 408332950 506955852 457065130 276453862 324842629 697649784 400429701 153447079 681483794 179960030 994706487 163184414 581139149 226975891 519640611 901180217 645593493 93979947 517846196 867585337 749698038 90366225 384701144 770392564 979303522 430050695 729815809 171245110 864064876 965400112 839420194 209328881 876986011 997123853 504192686 473652762 631025758 329764956 206842958 3036646 285921692 534969026 43204455 610765963 29898025 370211846 714993048 194882569 712201135 290732179 454946958 179694895 161513513 831959585 439590233 100341346 274984004 509599191 245003193 894636262 797042848 575870952 822601683 293039468 1565523 674192401 438046757 256941226 726511501 182117751 657946219 121259965 645648774 677604445 8377148 661065730 518293029 364768563 245809084 856902419 358602902 844062806 996233141 748111474 456145674 489075171 597806973 264847052 968952857 294950580 870347705 79111104 855160419 490630797 738303352 76259738 476752881 808750794 962066775 224628019 419986815 580066729 919070301 712375491 877241422 619158315 23771545 150944228 682878234 637333625 12371790 266365882 353138473 326772947 660010077 648817989 653263031 732155473 358263188 473205038 870278189 13470528 730802789 567720607 712147625 636837064 617702456 79064161 249386547 702639328 988059285 573924414 513202603 541463695 223183746 172433677 395343916 592915139 800242091 423623100 936055313 678282582 355817363 606734950 933009256 411679585 54133375 45155259 496515827 390921211 126692455 677934596 305099316 296997131 740358694 813810718 867905300 179687325 943282105 345619454 993399179 813564081 827516181 447231071 336408668 989372817 495966635 65376212 210687868 33740201 305499166 636520259 729971232 31775422 904087668 27694693 386703872 392108809 571346459 707693420 144002253 272195283 242330894 549191513 225829061 528493113 429522766 419807213 465957420 883862174 659323420 232832238 918317104 886894791 210887542 848554422 217036806 20197698 840775799 614568169 370609969 353071389 195867488 461185090 694314745 508523928 592108538 350535432 656803798 169651828 218504044 665572067 997639351 247717701 368910542 607970530 230806727 527700289 655064852 736798404 143005082 719777416 364888749 694070849 995828652 58223934 539159507 24179756 210289312 658422157 504532918 850362408 981349357 543095049 859089475 998852471 670116864 808495287 762191831 396825296 156391072 731359486 602921225 80891148 237478732 492992691 361620870 393155103 319339674 901061116 308023536 960107786 321115458 138579799 417350093 519569993 727867496 486376164 301073324 183684088 786176169 242929447 230177303 723919557 815167146 612226082 971341287 114089137 237210147 789021602 274731064 166313435 552035256 962037386 952152803 92768154 743891659 979270442 83683547 262690422 128673465 929912879 452122288 399426025 302628597 949670685 702923757 780493903 853358858 683317129 418927140 617464457 109762701 590981756 823549565 12945880 317090917 44582332 610239206 857077929 602928480 886084569 194010086 101256305 423140413 335101627 886983200 556717890 233388970 830461218 433121299 504148246 586231188 351292703 679881972 515137440 905638031 693770502 606389493 861668596 619200521 510476187 113128977 859474178 210078322 985869299 886261545 900902842 63568147 924003741 349278752 426806899 762482244 565850736 940299146 188084484 180825070 96104117 732140842 607820830 364997244 700758417 201212314 102456692 119084162 331098246 611849525 630537829 403575176 279316817 209385284 349388950 696077626 904135267 434677107 20041878 118360537 658259667 650321230 354343001 863926423 134520794 332964499 838437655 34061960 480710484 98627652 373241884 233822695 904946110 73514713 650730772 313540693 44430944 535397380 327901345 777745526 695082969 170597132 278281926 60457004 142982376 279718552 737568275 942133717 875909206 415656127 464922024 321319305 185820200 543975344 52980233 31148416 726834007 696488920 25910805 640262577 908865290 659441512 319568012 708033420 247323561 713831930 838255638 898968953 520531339 575912073 808971058 355377279 542256641 445069961 101092699 383137503 888138079 610801697 945334200 926498693 250059238 292700030 598256599 862159343 983638943 432629362 725967041 234701127 648555878 691882103 545682801 686076260 840851792 378197315 930015138 305405839 392052434 581116421 730490990 538717602 211504169 736048322 417650320 949687526 273991031 19310561 880527723 793688667 595730312 851261200 344036417 356028529 888030281 526259845 848750756 105092569 464568204 913326897 425749474 484184988 114576940 570141376 477858808 69485290 19489200 600453543 86071634 945624970 817142579 316291144 450161465 143459408 963781536 590850260 120387113 20208941 677992561 326903712 245235917 646229378 371531861 515554118 656229803 421129019 698380090 95094020 402655678 178435489 223780001 449201827 335901717 197875738 461795665 58036789 737051845 956346796 945927585 256066102 544319060 554810879 263252263 804374960 461063530 119581031 6901175 747468398 386610252 734000894 16946210 318181899 41039650 922953659 971471272 153887871 767497816 11856308 663984213 901305094 948554460 258192726 541358649 50680332 978629052 897497939 508539026 549746665 47513514 173496430 668383544 601403369 882748877 142516090 266178580 522063936 37531335 874069563 309226558 310559735 361742152 504179395 61351641 333516131 616825949 367219239 942669062 53917438 226228918 693053065 891669925 996316685 96129798 912401065 38677897 920940028 151694652 920347601 967383892 11961830 221233052 603001955 737826105 439174342 258648348 504208284 782900664 498381238 423777116 555147708 693755980 462412610 311606796 605895499 532676445 15835637 795013411 247248084 699095697 935629971 70356839 963034742 934373841 946168211 884659715 196898795 391720032 238259037 200327517 824099072 747389332 220900689 461860359 161560895 311180838 67705897 475809968 377415201 419321300 543184064 816533627 927972976 586369451 352853280 805812080 641918402 216968973 335641101 402893107 873559467 635674536 894286456 185110400 895682889 717425636 875685493 768080449 96927639 394859275 26868154 925921397 671127004 974556919 282918280 154939099 48100620 366214296 926824710 252341634 220614270 248400255 213804998 175074061 926611820 518925387 151145875 463760473 722650922 612995859 22330947 300731584 615467509 347632758 79324372 113068862 570029946 395777298 319595389 417296055 365681595 419154033 74264076 459013523 869993582 917305095 675242221 617804462 891312454 799873792 497736022 36384818 12119482 509252081 752640326 18986944 197078796 930973684 87162542 863836952 37524063 332547845 938504038 874951499 279433759 774713003 323304295 977495430 267256350 529076564 182814243 895515027 718584662 169918136 749522610 567183518 521381980 12589846 168173761 854234542 289458269 55306946 30282425 15635883 629809933 272142229 8514177 982323070 857730648 625059424 20810114 699518762 723093278 405075378 279904405 795815971 296023880 906364598 10161617 691902820 135855343 640765175 962574048 47599380 89348714 634788523 334782866 926857620 606689782 493567750 983039861 403679703 706744310