4602
879438632 286088404 474247864 269932266 497311901 189700826 760169334 184423831 243802799 90743261 717440793 564693704 908994695 824936242 872673836 719023930 895192894 638554839 729345854 370684684 764264127 230674341 641392823 339158663 973640767 47729925 689013167 644071810 932883208 653874727 973427676 850822329 863604978 364045787 696647902 443554833 969988850 350531974 958065648 564709319 806342324 800747541 907189283 497127200 913282388 829435613 903043674 593967772 985366386 37556086 218580708 97048037 156675032 125829826 505805279 158850847 749375736 471394564 874795942 527224553 623556690 542927870 744623481 289693572 797537165 395430603 745229307 404006256 940976621 159541064 802715872 442992179 547254527 294530939 400418113 131773177 186908023 185237545 981354782 644145550 704896066 439062575 726659747 441838764 708143640 250862498 388433987 317493092 817797884 477353618 490085911 299997277 407049888 345492009 843938892 620489083 857696967 705131212 887817798 433875812 721728786 274670199 903936299 670573604 797702000 191032144 696564821 297083258 890179816 831675997 833994012 500412121 833602497 461743574 725185021 397498166 958177275 26662390 617443375 294154615 558507592 257406066 641612081 310647431 678385955 396738057 955340782 41974221 858465821 348229895 871740836 12808462 697908643 586942023 845704077 162473894 321957713 305448398 365867210 92106910 646443260 675545 480196480 253121321 410876654 55180911 397436691 175792278 546044799 132797893 633108021 156622782 394856321 162580650 471458563 184789993 684380665 221265769 535129245 484470446 958291838 262152362 684330183 17476828 361236646 7667628 978143050 791993766 823517191 596500471 712322597 674348612 865523752 671681115 917644644 570857526 862754962 768213741 882495389 483588628 561890599 381889729 431303749 247022699 299141905 290523354 725955794 359312156 399658792 187261493 344111324 186307412 381432150 157795265 530162282 439547971 561010810 13858223 278309723 232054208 952809530 664472325 948414971 484797973 815107592 748279500 964572313 354547446 606121760 203161118 743469745 393406364 782975614 657415767 883885874 695149104 998922212 292647424 519351567 334463120 411527701 31843073 108828010 97902097 844937661 542983436 563632244 141427125 839620752 689368890 899243967 121489628 424147682 148918691 165115598 160606037 658279846 162277743 379818803 348785230 593270419 543289637 678108164 21178418 507619157 130394877 949020546 284019083 390181426 115547330 173314039 17460882 830065895 625470207 915863342 362882656 869798461 592470390 893446294 190693045 563456624 729506 162767876 162503529 204653084 68877312 582643777 102228261 414155606 73623485 639015980 149343165 942729024 319470696 473150064 361778529 874338685 124614553 262812485 180631241 726117083 262271242 564444305 47436202 967573729 570383210 886220608 711644032 946379688 541253984 615681862 104876188 339246917 208307738 655496926 540313767 654462130 419940676 909977052 904509611 912107822 802138957 940837394 339394824 914460046 467323685 535255947 105109584 318461174 171764203 563795317 534968732 620313145 148736992 662143829 437394638 684835661 164327539 592161955 310126121 969643377 318163899 806844457 252598423 824735715 433706850 583198928 386938235 680517722 648882913 880025232 227731587 992718973 285388686 367159363 265977075 513150286 149445919 159682218 113295286 454880109 162593385 778285420 442809329 934096960 642608434 656759932 230785742 625892521 168195763 909944494 79084323 227080157 657278 336916725 37794079 732007940 462267463 647168195 351241954 385442672 260364698 590364227 439496610 751598050 530549939 666337218 308015888 650315893 366047545 366939999 270048462 651712874 454557191 848678338 602676093 761644751 735979480 967044013 110019282 438120855 194296930 781637966 602275937 682536817 482058443 734972152 520057818 681583298 602061049 667760459 28618151 555691366 97448572 983842861 899948081 957998570 202953875 705117930 104420003 656931901 385889931 808358697 396026390 853000447 127081602 969572716 333548394 656243662 612131569 915891065 617634449 957043204 587460282 943101643 390860174 472214771 217347492 622213202 136249739 529672201 457644089 654900870 4057138 422303259 190455604 567056496 282057531 805869954 158364143 458777187 415308470 559853433 512218906 875394749 575184632 922647222 117369037 840424075 64357839 219320972 182569912 930570074 678641202 888992576 265779333 286595418 225731599 833079650 403559812 902378904 188472767 689268491 79166308 137731394 116568718 137919633 119573991 189571463 140935411 186549578 36017258 205624060 81307958 979922283 688298357 932194683 867115870 975073761 906689940 935220095 493602117 595304955 179617911 851462227 535407508 564699629 231764145 324078199 170342895 643313056 409825301 741509233 432044949 887722044 547251215 739697600 453317532 803571186 311219000 733077120 190820681 387966154 142434535 485654981 469481256 753250917 171226590 311279924 244953907 338172258 94668549 578881032 435667511 547193803 130458942 375605567 13187885 398355816 194892510 715168981 460098027 869692108 236540525 894157285 382531373 924867054 724870721 914247392 378894733 524774615 452473077 662850102 5651791 663431086 391017213 403843305 117848149 493514406 131762620 686303706 449551625 792925773 743332264 802605493 538351466 778964314 145534258 832830589 61957102 352952217 293403851 605716857 38819736 58605909 55270337 686660875 513080137 988898226 263367091 931958099 173407455 529926242 466093327 638167476 396016689 433096242 415333367 544857497 74137312 653711635 258969069 912613462 251642299 618649336 355215883 875853932 682071566 886905724 746316084 802422173 384647861 962071637 597174981 640116284 41697583 492215095 215149377 769091686 432583674 448697959 281746123 528045109 252838550 391524463 79265094 963211415 332189988 814831775 514828380 834400376 42442730 927607745 68136380 566946429 204097247 315844076 289424243 564576742 186230162 474084569 247951699 686712499 179523133 334447196 281477047 285542951 224566667 925510514 486916766 900172036 180346763 788410500 690638703 950439331 365804321 832619584 639292503 936417331 305584518 956982908 91983675 346661373 175678133 783858412 262193812 683806427 536256977 861090053 539983780 778801296 439532261 777140457 205304324 806005137 524411938 962560097 667049585 772359542 626764726 925638247 702118287 721082819 512736052 631097743 249944987 285212828 186521955 821765162 326573298 502615492 119361113 334595337 100296839 847656565 234674551 331801435 292552701 771889043 583891612 702666821 616494746 717849269 344037195 829174442 113194217 716423532 481013587 907097212 3269765 229691276 143903348 578220251 118855019 218071640 158026238 790244755 92854920 686250654 329068063 872872209 539077258 567497979 278521205 574311493 525409129 963392136 713787798 982243893 904078028 904195848 29024016 718874800 203638969 486793159 50248720 744556590 428337728 782387921 454394648 607798528 550741267 876695518 169826783 672737079 185557023 241405616 121893872 458305411 129807190 555813647 284712360 984975292 810504490 879273728 441619728 467193944 304045484 899553217 486421941 535249467 482423164 505089701 139533047 805389936 284721870 977169569 119326604 561197504 245100536 675081612 22182526 398168472 386201132 574978230 86443435 692078893 381952929 582815919 462932545 794814233 669301473 927070995 727054209 900044509 520660351 957886733 636685429 949029383 30966514 715814266 671569542 995555166 756914864 971054019 750228050 936338624 714003832 741731960 240004028 262222142 646667 74539349 53223296 463163000 446709909 801171940 549903018 949359035 916466200 994418401 311610468 992997969 153452022 387041694 374663704 711820604 616852886 636421877 167059326 447326006 165374933 346660432 163594298 518058712 450700345 454104591 404715609 610504967 333017560 662378526 305370544 762768694 472155991 777184431 546085111 727902351 243301768 656328382 47578451 69520253 47371970 227040632 176566153 296799042 251235389 649616945 481159607 658866565 475977631 818532974 111088753 495930968 406746815 722030780 718685326 822061569 364678554 942336467 165920005 919053504 637176563 808694719 704380490 754806896 445722329 502044826 465241455 648720617 522733390 620878950 78829804 888301778 803316800 885775333 127868714 788384773 788115877 889266280 167640439 756324928 132675051 993840811 922062422 923134502 192268934 392670760 221540091 596711556 130763060 767435128 347330500 691582185 231607822 494783793 234134870 543838246 414298278 900899783 549230614 573056972 401845176 756315774 212602784 258048003 136031072 336267045 128523754 547184362 378033527 542381098 60605417 568244005 468580225 883089488 644024860 971551613 47781388 143947371 79043084 79367956 63367728 166676661 97014724 282959294 3845340 163487536 80453058 796127806 679840579 994756263 369877968 683687305 157695411 222825728 167228026 279099195 271319454 971621583 42300040 982577961 306116190 331800609 110686909 922628081 506676550 916779582 342185953 883236463 752442470 932830672 410501230 443587580 355115002 648731870 548101015 939181703 804548629 954795988 560621331 797396151 562589187 834192877 453112125 997462550 462409552 607362947 5319398 807411523 131352070 293656340 152822958 957355134 289969683 996222118 440845848 478612489 390152420 814723364 178222456 546835541 201691985 657593616 106083497 495554233 203714091 370030175 212747489 762011356 125242382 615472266 64587164 217130718 49168426 981173214 912958237 954458790 707148908 771753772 528569864 714462936 266828608 780640690 563415224 989358450 67804044 393987018 80350693 310354800 121082890 601360086 500154287 768888625 198741360 543974981 133618897 137073195 97203287 440366151 79054096 331579106 149129506 728513433 523151617 570113878 54329681 871020288 755439517 858544116 429696774 517617680 198055856 760880625 156201141 640281779 538641942 579120120 324535288 873390489 606454539 839090807 551580011 893133879 498961894 977396883 161051042 297248716 170047733 475973383 349477602 773851626 260349779 326386807 257854286 340832191 160390674 937588278 829104453 885723318 491657912 504452138 310191589 545928869 367229341 566798151 329504229 636128986 614094529 719425907 323099618 723232162 637640958 944348659 314696511 449883147 235464581 948308477 253568801 964428124 40620780 863997601 833934260 965895275 300546554 853196377 185179500 927108854 528722329 652793249 173405262 283051858 11459689 349279430 235384019 299067453 264806906 797376852 301347484 328704363 260029910 624762678 235932022 438332053 205448225 494261451 30714762 976846137 655991387 866802127 558968788 774776545 122765934 162963110 57613525 521613465 194961642 820101366 41835940 977174886 94335441 359771686 35936346 801694588 64388288 606086480 27361541 116601848 93693882 496204776 184182517 270490589 74577729 868421037 830823062 982145257 354482955 600230451 148742825 696550092 455774757 947130530 476497030 986399559 218886857 711910030 547656300 595047559 396365121 952880499 29703871 661737530 447426380 642645387 597573554 740725064 262816313 803763523 493145253 666874029 146422619 626684291 506831519 777335376 486995836 756529211 447429976 518643166 191304442 215977651 208729770 685872797 424736716 797750413 375385443 603200503 523332519 613646332 468478649 989414995 640975402 960631400 918735963 995953398 602856829 801066962 108693303 118061661 102166199 632533545 271653104 850758846 693079022 734488693 299912789 698557374 367348551 579906795 491585982 549414861 72841560 603087165 39915092 307793734 78653899 698012383 277852695 496487249 80067246 103643107 68763019 581954144 523264198 786050926 219347353 421647066 386375587 918922474 646579680 890594849 677188862 919405603 133014328 581578324 365207123 568951629 548328003 615896154 548978608 997293580 741489433 892398691 543301857 927812071 779605332 942527020 470895755 737585985 143248171 756570499 8132376 834275939 213473169 961796565 494564229 897109998 587185153 993583669 568150887 703645880 488533195 981221030 845769370 929490008 619513646 765288883 414737336 975490625 964195905 974108170 960840327 973605773 568789287 725507131 381733868 932473450 839706307 926815156 398638330 811577827 343291276 676768664 653021088 857491110 521036914 695179812 150947928 915655289 784484777 912808268 718723789 772765956 270490973 515971464 357892517 938635690 886795573 975270065 644572304 911982499 520946354 579613357 441044378 877002579 834911785 880781689 496682917 978613423 105243160 774510649 553683691 999817266 670389354 865374763 508084286 993322958 930692328 987830389 15207661 735446117 23075039 252019110 6484755 421195359 299038413 823628074 554605373 693254836 556194942 943984442 536633802 956721419 162495753 208116917 179855591 552834836 462673447 853235594 179758941 679598347 103553758 215505191 89069545 160983603 17444218 52722398 12539423 182235330 179411541 185733074 149165719 324838072 26014044 306546797 88852302 111937626 11609219 532766272 44850610 641006191 506129197 663041379 172649718 817024011 280407900 842377284 684495707 811363453 654313072 960656043 78710979 830005486 245738710 880992683 734654213 984948956 745671346 819443876 300475048 535975354 335621206 922390451 523108800 786678444 519522158 850724313 381067188 918797380 827290141 954760028 815345215 883295390 778169489 959720386 348632139 644591427 10358122 139890274 17075560 141350798 7380591 236430445 183213130 622867068 228427000 307296656 224093939 822302498 362196192 979573751 215044832 931994978 250036545 309072524 35424992 863463607 15162507 654589569 97418573 200589129 87175436 339257106 226130846 719891254 140371449 168359759 29346560 543624227 488418523 990257065 477285131 530691722 183599984 376656482 170347559 354367317 38411050 608622585 425200624 756472898 92722308 692629581 470506973 519810784 50203758 427214577 335653226 927877822 144733649 187034581 133012170 978694295 476661502 843642043 49103656 394423879 163573465 255138091 127992930 644976525 366851527 438595117 343027702 644817116 607946210 654506335 557157702 999718771 939119065 954572740 167996870 365188433 126521331 244883288 90842375 551668882 41660111 955739526 202606831 939157893 449375 485653094 60325836 323583361 288371595 296194861 19996471 385343972 277602860 496940550 427252336 706582353 428408519 702296317 60665169 506381430 496193374 856827023 63278830 491909716 279053007 390681205 26725863 499441715 177320574 639811918 634802765 735967900 532839849 868125834 471138423 710577391 290824121 685208563 67194759 847869075 518592968 836877292 617364685 774901344 340386046 704335871 461496888 613104247 106282306 244562004 186865414 823768928 753336292 853278394 687066222 810363410 765800748 937585295 463044350 727214661 125171367 612478524 240686925 758277980 264657122 414694786 209434640 496683822 389425953 391439376 107046993 644241228 198394852 646068437 118021763 813472255 347374891 756426585 311646925 401701836 141567265 248809321 206730036 603765668 1465395 725549658 109270633 189537762 95104307 673172133 513110313 660789064 448758189 922594974 184919168 897823324 420997638 852743058 140466596 277446824 146139930 916340723 509079373 701366513 547669906 891867710 209224919 733281088 555708775 882504510 830337330 989786246 956164261 963183146 612457254 976272780 764014512 855741166 590820113 804526998 5036422 506356726 105034067 176838777 51474208 138040710 4992222 848608890 364853352 878419382 180921823 594984192 56520728 241225268 85369011 879558054 440360516 482903214 56255801 309438743 185841853 530985876 225158772 553687100 473206810 982274852 797472396 976787772 326893899 529639493 280882744 337663788 126023463 238637019 16804510 291001464 151061429 680267166 307663924 850902850 429998000 986181949 930714803 982034784 209599459 909232785 777475887 890055072 636641582 909065122 341269689 928534270 351128851 430592289 245695143 740702898 647514383 666338021 418811293 970960665 536818776 722568833 208273702 322365342 131301607 591726924 179969367 702196388 179968783 309964851 88612964 887415914 758910407 860054026 634688450 655512224 292132617 397947534 357523480 996251513 896845989 996695207 755749400 794735882 786717825 944951475 57659846 442288293 294039492 849641263 150808321 725614416 591669791 747167261 374080284 618364743 324197304 857904883 356281126 519034368 187314799 440312359 347070811 522218636 124088407 549804142 207904980 708500842 262140392 725402733 364181590 512067059 294792745 469808074 452243386 454971262 111950025 470594700 469730823 491152483 14679445 899106471 369952185 751457658 485815016 986958844 414824865 767863258 637761524 737953225 265882840 359916967 292382757 638737652 516301841 773452459 226985574 600122810 113874632 249953895 168338214 894375421 203341534 804198088 464825848 609558599 123470341 772342917 484339358 951595247 74664804 170989089 107404794 409434375 394857305 692848648 660101908 984223773 490382372 548066772 167637830 170423394 152097934 744344807 196082976 848615029 74861885 405776830 9513227 639071012 564693891 771394209 758139700 851691270 157448420 851781751 656407187 844838261 48561852 204934679 196183551 329535693 252087020 350099804 112778296 910176514 227069949 330490550 128226437 619558620 96299530 983598765 835359892 923278275 684144914 820047302 495582659 970610289 680803097 855959414 523295818 729641668 552139726 957482917 894138700 996265779 866945811 999265011 221935576 562348211 283241356 295451620 292554121 326204818 220071767 971234409 682498352 758103500 521339253 650094717 570992743 761504826 209788827 595793436 204594695 438854266 104388494 554101761 244507191 482320602 183109697 495160836 470386879 579129150 553674813 731081881 78522910 562287597 88851417 661478378 358888345 728995214 108700359 745317433 569443008 731869176 66553074 357564475 93002738 639324239 427415772 841864819 513286346 684240201 555794085 592660411 349441758 795386246 171990130 542405626 247529727 805713581 464354896 833579691 493265553 931785891 432655681 846717021 721059982 969573790 95473731 152925975 72023119 393239214 151913281 193150293 144448047 960676520 756211811 921420852 885400808 966909338 577980174 735118641 548303759 864819334 63190169 353631068 67119501 306495403 59301025 361118454 289178825 527994757 202292746 610118297 144744016 623124993 485304249 486804783 395329003 608256035 281158298 840744142 88185696 821449210 107251837 276838693 158190601 323219564 102172430 606928438 224141926 751205759 589513254 740162492 683356246 690047249 472596588 914171497 621029765 661196230 463568492 776138467 120350811 883381251 243622212 812262255 290198188 931300318 820518358 896616145 57606867 341437834 246912941 966969374 106981874 849561834 360299541 751117465 387589892 986477350 755230333 822359922 156753736 547441562 333350310 800899167 313464732 479232548 207983795 503129439 297088997 773974325 764060344 947744762 647684629 905300261 263948840 600595198 116893915 271892532 185731481 487635270 428107493 646789236 375499185 511213456 343139514 956528219 508305914 687995484 621755286 622332027 66709792 304845359 63487984 254948187 131960408 757842576 356809030 755309685 206097277 482817457 279829646 622332797 261270543 806476539 584087242 670185815 16040663 767877134 376934302 559242285 68331311 515423152 440048603 884083371 597213258 942950924 880255688 999277282 59881038 787992376 276001857 535389930 420246205 516434582 449434731 811118035 462262270 937360968 26270690 905713328 830378937 960082415 88913766 915350584 884159904 992302219 27713251 34895158 30880781 85543703 26823200 88078788 17182399 352496404 350602123 863110074 68112576 961827827 315552067 745148007 160215076 747796997 503936658 621858144 201318581 371925363 45122786 857178700 442119934 507725283 111062877 296355121 141549954 870394012 218970430 456586678 71993446 477261357 237799406 453925397 147460744 623078681 37993460 738173366 291666222 570400727 546527946 612132348 205865386 564936178 77859011 429888630 24746805 628625496 181817029 748248775 271635878 358198067 260344692 696706413 183150021 637305791 254382567 842275331 181109973 494084093 440784280 806208792 231096778 845645848 305422464 528861921 227456254 236392342 88336069 946637342 324142706 782820720 715935698 948633025 473390353 649376852 448030803 723589089 39297048 966704395 240380505 373008234 122663872 851501132 189981640 445123447 236936802 270906293 86513155 109087998 67856427 891919421 531647383 893598903 18360697 629361222 221078733 948851162 173339116 239400423 187855508 263970688 83977346 855463736 469221051 998913664 450885169 685023719 487725701 625023143 483582660 640662123 139045521 605711292 298095117 645778146 186134057 879176180 775912496 807867778 323744064 597475389 188314671 583040424 297953688 565667284 198279408 663803078 648074804 814350697 751396654 796527599 110215132 772018363 66598401 315321154 82711453 419810004 371499809 758031555 282847543 612120872 494797087 985773604 349524574 629379688 4701929 899212919 389208806 975457376 79452194 887257370 635869906 708042272 368003606 847504385 455510164 931790560 847649915 962637041 599232582 680933825 518235759 779767895 315764037 862797816 688857694 928081164 637976978 742239067 659206226 884567041 152209265 385158627 12323961 939033307 410596263 456980732 283841730 346863165 247541540 946394626 504003851 773122431 87560202 779221089 718820774 810789772 149195539 754684640 225928125 283686267 104419856 226827029 210414627 318808173 86283685 923912735 395063730 957196120 268500913 440956466 34332438 302645814 148438133 531401858 347290365 611265812 173598422 782369270 160621474 889139301 564442626 850518691 122527485 936757379 655680668 995380185 485032743 732342351 446035692 995343446 163294017 432048782 192523816 899782624 71462856 488675471 278343762 358665169 280617960 504017186 338674525 765146979 63439260 790587391 440040611 698063222 630052066 847852455 151851388 706753052 484970553 581305574 91811764 757472695 648545996 942392835 750197435 836906974 145290568 464017024 278123816 532100536 76550582 357019290 48110997 232369209 178173118 532557852 402342505 547466808 165740020 868021060 514872042 635168358 515118274 604242080 166803577 531687560 55128839 356011075 326099357 570861230 461780461 997650723 97726881 563909089 435804784 956309035 173725347 847816720 272326116 677749915 226974793 707033000 74416620 861888595 371768224 493507301 318963654 330519088 25314511 826532019 102787880 887067831 222196261 815112804 330970046 350107399 293498202 728790779 293001261 500235829 297278873 477267285 309736579 625333118 264475281 642969333 268453936 906688429 489296634 948093283 530521699 927052030 450697103 813924045 545457901 706378254 553573206 937018584 472241883 832838706 350998304 543009383 98231899 790917302 475663830 548405080 529276332 712124224 604888424 970610148 929052921 943744789 776487445 993042546 51302707 79139046 29767540 436946325 281862265 970564312 173752492 276650562 127040206 951274978 542427327 726289773 94942808 141608977 40094489 168712884 118408929 136558411 17811302 46992894 23069556 81467959 63422803 826245726 394221714 909413570 5897864 543406360 19659915 152129759 9681810 264997307 138940609 971218509 143903379 900394816 530725225 864611505 857275374 915586006 121684785 911954120 105168245 763035718 543992332 801773993 580846515 716265828 237544441 285168052 249837423 863080062 302749035 990812848 176626366 586137630 452549518 883972744 501996048 840718266 557777734 996762384 116634968 205656765 61890931 767640239 658314691 939907107 622790820 956721358 570625924 923734916 834024420 885254384 266326426 584502854 562101305 857662613 401793275 940720703 935206668 939285458 856539617 993118279 757669510 981445807 399487460 461917052 160299202 800847288 534061110 693771896 308063282 463678833 27125089 457450632 226961305 303990310 261129318 378816085 35089642 970198337 533536511 634571134 99729199 661774000 198042996 948412826 513720853 907449305 263336114 265505732 228300018 555417922 67324047 930141882 849036528 863876294 445195877 760739499 539510706 673799597 665789816 754409932 297636077 651804413 335924401 475496611 14218407 56567971 11738701 461509164 224346253 892849857 331607779 718317354 136872723 188232647 154525738 607918576 578253856 822621154 227647022 612005370 535925008 783711520 190351126 520381262 103109616 323896281 282397614 683290331 471232837 825139992 371636174 932355886 372130 482399321 454066929 965319066 334959328 618147894 593522161 788337192 65008626 400406696 188450220 823245455 295479149 940227578 92342804 461394215 307203944 868193692 157377267 179277841 120032710 317893167 2041757 25780565 19434258 172960644 81162053 493775622 391808999 668606636 418914996 517265865 421504967 699423887 119763533 169869935 156518168 953036932 486043937 852068705 8220982 258951590 225124415 838719198 509080079 820128574 42138509 559497502 233810483 439690522 59259411 326815589 180534095 552617900 480717848 653439936 19267051 327715590 139405082 513236504 350735017 472599161 408453840 539547136 457883083 897862355 841501889 932439487 486966553 994531010 946503401 983031922 359781168 591158799 408295880 598230625 124910591 994142237 512053 551382773 546293315 953964143 691409231 852006683 694120697 900885788 59734258 729629058 624701039 948012594 375733309 824785339 496637420 567741160 97717491 251836723 91143176 537296585 232901848 450259632 176034009 601943858 531928590 692811371 527463308 680699898 87343597 611813889 233054513 912608417 634883947 878911014 464196683 630388832 225004503 838320648 344149245 955710305 113270438 373298855 80121555 494739818 282550760 852812810 631290694 940873590 358140625 742502774 31959086 926571972 480594089 631797160 258956961 795785597 297434821 468592125 193375914 770390796 714060871 825283096 48098374 828153240 564981567 651419882 313534200 996534676 86357047 496151729 15718396 765203675 166061936 974661829 460403661 471192890 342468783 468219168 452178525 839521218 298813597 550953260 100421889 742949421 215542588 320928550 97896564 986764118 514249339 608949551 315539953 445217600 194774733 203391468 171606735 345193200 187402620 674915709 592616294 956091130 763595494 972252999 607391826 977256200 141722008 351464051 95519496 564702130 5077596 99584150 38908382 916226199 51316411 343982561 207467658 590536257 566908183 576898525 313660383 786619412 543097685 974127586 142505488 561495187 512015908 702089252 591548237 765134995 225161984 330353893 65099977 504779582 411715547 460575225 67451652 320676777 25007832 511815104 19205867 256308652 245857722 718665744 364411271 430798198 168405374 807584621 410993578 675670540 224836230 813185282 42717982 667637481 266387908 522850153 209015172 914399372 827590347 937882147 532485502 751170509 723835799 961209780 779642716 793392173 198520106 198782564 9196791 349736440 55269085 426746810 140044052 218962385 136414917 647318464 361396125 648443078 643004907 788384593 335990702 693424779 192226418 932486617 821377416 965030181 33529991 721898208 617639704 735759749 452695587 932254073 323654041 451366524 189994052 892915416 782260920 983543781 951387819 952124326 346086149 630686192 424955538 858142182 759366831 922146830 311422982 972129748 736892710 749015224 242495948 972992192 371192366 421147690 341181248 881261494 610048227 769157241 75329931 974868775 366337446 956747887 112646448 232494284 13611468 601366269 599525886 857750414 577457981 918562461 369627797 516484562 203520850 890183467 837710778 953975928 217656815 401832648 33963887 325316767 178140535 365502825 130385021 691969489 70161086 809382593 744995197 930339646 341895147 562370771 99011696 726547538 235021323 424445979 253173355 363726291 346722051 837087119 809315970 875801729 549540764 760208493 247931905 562925213 9223604 178648813 176320748 375933693 306640664 325144379 235765744 394775183 182845937 910149603 827053626 891943362 544884317 815905611 723895019 950095631 440557662 632703450 554527731 852545477 730440458 850347086 485202770 873205852 297364560 614306357 540900151 616782700 337242145 777669415 601865551 887034417 731888335 772446525 198477500 542075109 135879881 143563581 133249739 697886734 292178017 963743285 813264667 893916882 155682140 191983451 87600086 797564814 252387312 750391498 118734092 874664178 214278914 830394607 228642477 311104890 183175301 905122111 118050883 546726088 87201160 206140933 173345118 950771904 949088145 974491763 968474103 995628884 71781809 745011019 555927474 683263090 265011712 483194049 447536125 679939697 549871094 786561948 699657618 888028420 374157630 418591443 28707487 424855859 226315019 331984114 90527067 705807352 172310553 558275827 55932581 609209406 286550717 856717076 646756909 847751370 727929633 809106722 758475283 835411035 371622098 648315287 300058833 550103492 457630012 557488779 327505134 757657997 22747504 488178497 320202947 659744447 488477927 937214694 144214499 738789097 468585720 891417846 418435445 959333060 860482187 973367324 736080992 971272006 513661712 837471375 638749004 770242476 760062971 943500945 450051621 838341303 529400669 636717249 610095880 776702314 440876291 620004377 194495180 394598385 253102497 264452840 245283377 802859164 25890500 272406341 174551992 795852236 790029465 819727597 403092082 797355637 359110394 462138725 6341224 154248316 21498358 58775242 42243850 306539752 259631734 408417470 9360338 292936633 212539661 821887816 552182291 568235083 344788497 735215278 447745817 861483469 380937576 672137278 189484875 439930165 206751861 320351567 194468663 597440922 293505097 673446143 35770912 419387557 341948516 913319446 660851018 905299892 123081468 365094758 333383289 696218212 132129105 243287223 171839034 669001905 563084568 786257317 258148753 931067674 641250445 778249511 158063979 475888821 51224466 442721596 226618622 901621673 286524401 674577715 99027465 726564006 476045397 875659919 795984327 913662986 222806725 319349653 314004238 498759520 181197879 236087741 132856215 987028893 721521122 740359638 211284239 363229307 210418854 608984081 350927866 774685502 399747711 938107227 872731220 959930609 165105126 966563285 469443002 748190294 660402885 901207188 17354943 966988159 596194278 637248498 108001898 497034964 332199918 574668936 268456266 993256389 199642304 679024655 550127789 978120728 831267948 947515606 690220936 953108829 625561699 952645128 382936715 637653692 323590903 514067584 89764373 785920240 749873644 771484651 37785216 700170172 508159488 593963647 181476194 860447845 465443823 764163894 257958461 706682758 76284404 363007409 362863218 484130189 248411148 432753099 90534255 972849066 19487848 295248999 172554628 713851480 310508010 731548788 443700683 559860388 509808339 948939942 760670991 993387116 597978448 688727971 431523613 829057814 392181020 398028160 361859152 518797213 398857960 956354408 767695921 997154560 554913713 748123451 563115637 859531007 289459317 383533126 133636524 802224675 522120559 883661716 92100903 496139583 338282594 966097707 46165740 821724383 494700552 858947055 738068254 749822336 660055711 717685402 271910438 619166390 500232090 983984779 113386940 958344963 68106721 585147516 373452459 449605405 327608380 682786950 349307892 520503524 121995897 158374174 98828385 782391821 708609124 756027062 159864995 493532463 415368207 913295492 242978098 892084518 346904923 400492932 157201985 734339122 538356807 895182041 170177678 370876067 68342166 453112519 296718437 566948262 129778699 591204956 380359058 581431219 351076076 379857619 22632704 347274837 187477245 400346119 369266226 704268225 598445655 874481258 364584200 677280358 74198204 966615984 210909902 749581797 391269535 787749867 194827999 599784402 357954325 807365818 320778214 825162703 337545555 588445033 229069057 422268137 21258288 985739692 78364370 175400734 44785353 701118973 227577438 708545129 246538084 312137395 304581026 896531368 250395186 614705934 424947116 677949718 367812243 526882776 490327639 985152213 876927750 929405872 110302329 132996366 109997576 358523756 283608960 843745183 236854112 738458094 193772155 603641476 15942461 418508038 75044073 828038617 680961627 683530799 559414271 673094703 520954856 925842495 563701665 725223468 58320808 699082861 181608216 547875347 377242615 771423598 210485128 756478641 205832011 364556150 42886187 873743132 563339094 576999433 219824832 306304793 303461092 430668399 197941639 686352551 52440717 121033217 21331670 697376955 454657841 494752487 261279544 609971366 455712279 711257673 441778112 565089909 418367287 469504926 383518216 680451661 79948101 421989893 51313135 545379646 351959683 702813484 509801043 824502346 264034793 314790049 256915695 390125525 305768454 864093226 605091589 962884208 196057001 264300748 215393375 412026056 27108976 902062356 291133919 971161483 425326785 514143336 365923885 761025633 321277254 788411757 113614318 270812420 217884912 278230686 160724182 986447310 813377012 853685727 554610023 929106216 496920843 924478861 90035861 138835785 9736023 533688769 216522752 454758102 124904062 932476876 861430945 870943599 380494381 677005979 600498099 853624692 24450660 801464054 126825058 722327775 484595671 969845386 901820401 934073685 856831460 871862408 484657529 720423255 81426690 986158988 958644223 998341434 108029040 717953967 150164735 481521237 102538352 403179772 154560253 791886593 734394725 904316459 594167415 765869315 38266263 235631088 152298653 987498185 513400921 728137554 248059758 544479075 283347309 290764570 77882535 80223162 53660810 970769559 333049455 957824268 181719956 910653047 51362618 150649307 36100193 796041913 341237590 355525940 11536983 67649541 19243021 361460054 204481870 801180314 798096712 885007224 785276900 905348564 75790026 255895762 18300821 504255485 167914790 734679624 8176460 248749443 212416313 926665149 745733647 869985312 310594553 311054341 211406309 927974667 658160639 894292762 571188168 904348994 826371021 965674416 758926706 880174887 381249373 681450327 193354133 983867812 962477957 982377942 940324161 941114167 493812957 840873846 751720603 771494897 333185378 969652455 757855925 916534813 325671826 516987779 291571561 764854786 670175531 899318161 225692500 782180840 661389437 696707266 596526233 804324848 460240559 707862445 575059309 585590366 81594545 219674637 114505504 873821693 735041219 899619474 344758719 410824010 347438383 873610007 90778824 109338856 73828283 976790825 303357691 634751369 463745041 729225598 692258413 829450005 150362133 997067878 63156136 905029197 16284108 206864632 114591355 427443838 412791797 448363936 33951414 712705510 205711113 667428927 486753280 531522161 255477392 931402743 820008270 833084429 550336858 692397123 663578755 939398552 910239587 976148499 962146636 979871268 415632288 689238769 127889235 761118616 440476370 543289488 292293948 410261238 277059586 780200085 112847127 874303351 728568074 757600083 42437638 341915241 151066128 360657368 160636757 251684716 110185191 639805144 613317930 868571668 215459026 944994612 331273120 587042731 400908377 528872017 301478388 382261451 107632710 499633909 436758022 639209376 144430498 265375898 197048017 315995070 60285811 359881618 93304271 680592525 50202958 100207618 9151171 234542556 190011308 263254517 158478332 808685652 684868600 741697311 417613155 756047147 510106682 558676258 342629526 460691877 168684382 442615939 351633262 851523326 427473296 755359411 89432651 416595527 100281948 506467296 395433106 577935701 91667998 965980118 16804820 199884311 160884820 996148991 180832072 210691880 190791229 215678550 193172881 973153778 23726197 454510275 97909373 297389856 56801056 931368222 328381653 797243130 102454536 395307005 209642708 621242744 75112913 454350618 375393894 858396848 724195595 863500306 299575921 994182254 111902236 438652287 205773115 465502030 206800431 309354094 4630868 388577450 336119900 663850034 489162773 947240914 466881808 634905534 568197947 697844695 373932143 825069917 668311184 978267141 115090122 400887784 3617862 40898628 15241752 344256722 60170410 957575909 771602952 936732967 255693732 836524209 791345804 876895788 349045463 559039738 353037631 578370110 409012345 691246135 179007004 257416229 47001244 594081040 279182845 359440426 331272261 614597839 426375803 936372693 282109352 965735570 607228929 787571658 262872302 746094437 677569998 740080821 729135712 758415671 7071460 707973125 301909918 986035198 622233715 650159032 597903864 662681195 272828123 479763536 40831115 448235163 343609719 673369902 77362391 490374531 220575661 377334619 305865160 488301335 176528374 356043934 7422487 443982052 106651872 984387911 962246680 964964288 780180435 805242271 217408507 317126769 176206696 666052086 284790164 363995276 139671635 274196232 106560343 540191732 522364171 580303824 226767026 504285194 287940622 433848431 149177713 950890663 256247684 390663049 164044070 910839223 498514862 949917451 383349026 393877132 78582298 106972168 52855344 59333861 58276043 895838806 39802656 846342384 735561460 910142636 79106459 493328331 234365193 584662375 279063383 978279289 308806139 468128353 242757559 303319604 97492139 844272052 119218456 399619018 22222309 702320180 471446622 704911157 14149161 837209425 141059477 741662351 536907424 574554992 70193376 686094073 523240427 676001737 644977442 783124680 720558545 857933472 720089721 750703976 691839720 823248143 41759630 728865362 130612714 553283183 337962024 839622259 141182301 744759162 368336891 590464701 360035793 948186983 461490130 859985120 384350752 983214779 183830236 921432239 465796580 597716117 597269320 706533002 401946891 575621823 334009183 621811402 610672234 907921468 698761560 828908006 14420370 683718648 529733425 707125738 420539861 538969918 472999463 923995877 499623312 735045042 666181093 831713070 222165398 328945753 107679159 999357752 118105231 483131753 431148998 731660462 264816060 764446589 252362922 997199954 128751900 867067909 258540322 684748460 637884669 971132147 931315100 959971909 855000367 920938002 774087692 924241046 356981258 895789074 248217637 353014343 11831107 259355467 192550976 285234149 32531732 800055533 157341051 247227770 177574389 379708742 171520344 487408660 208407644 302573501 222796126 513860676 476656931 503459143 344214272 618822354 586814617 879557756 660488095 787892192 722353833 959157558 214735968 903022121 70691542 141506064 104251255 414139245 378535291 909892265 680191143 889130605 164638546 599967787 136512232 223870103 189439960 793461084 747896533 894138409 314937042 662272031 248529204 380911985 55435076 449048417 150546413 940339842 297471901 638195777 296535430 452118305 255040111 762340082 551514617 847140951 165376345 215753003 165609237 648206271 402675955 606657493 430529032 716914150 451818786 581029748 230349865 427636107 30973045 794294057 568302937 986407175 306362208 943550733 133551383 395142430 218776612 582120754 246584989 828240051 274187515 297376749 22664603 768645900 104694612 459128470 39188655 837864251 148250924 590776804 79214865 346907316 85487789 303692002 187905385 829328431 375534123 384260263 308743385 646147723 257746105 753411908 580094704 982176218 110666996 855405603 505708956 588469561 601680 393020132 307296916 906598673 232962413 513606490 316865780 458504293 243182755 860320194 846744257 859684420 121234940 776997004 714393126 833229846 339796063 899764178 601228184 812941218 490888644 803849966 440678666 741144209 136887526 460600948 125065668 398705146 330062134 533048098 370183591 534688588 63221 656697734 394197808 684592986 548963015 846222667 812507256 907286425 346681385 634949858 287567494 652717912 301881131 998496531 799113542 811737412 153039510 257873301 257184772 587237608 555107564 646482465 398267459 734924594 378194891 552930487 173622778 378250620 62613893 203803656 112685660 438334865 418251172 448425178 222309096 668767893 536984109 661756750 631273815 775624518 723278872 752003277 358070091 477278775 175036172 934053481 193535439 728244897 494478470 536712059 447306266 773515215 114860020 580966675 252030672 696507306 248743957 584656561 250334850 346025947 67127771 924964457 709759139 848044908 742307738 966599943 494658557 570825456 423540874 888640646 553924343 775812840 142066167 837174044 48838322 229316415 184228843 631088905 236608627 324832748 162780443 963337901 643013967 756592614 198909657 235407239 81232113 120633621 83190504 718269058 649363882 767545724 670296678 879155520 367054603 909225488 525012607 579312844 491608710 627725747 399458935 514442296 60253381 899262908 65990572 756082157 417670870 904665458 518072441 722284521 244245157 742870107 666885441 702998456 588186726 704678377 540613103 659548212 613203856 799284754 229607378 912107872 33138367 847058786 87334470 481697230 303878271 427641638 34718112 149097866 142548771 908576456 633980342 982911871 559951445 920343046 246155520 317487364 70219523 113954520 31824958 89180721 58028144 547103764 230914143 497208329 492324473 775424532 56717037 723235249 539828374 589643215 43625572 245029201 46137577 302058985 13168871 449367732 396840942 687771986 91052600 448994426 287812102 461063059 125979194 555831964 10564385 406402663 880491721 725363548 966711455 520422340 699288162 137220803 164467217 94585565 150842246 10016542 346857963 4895835 262266645 174258597 765577635 647885085 922744208 66819319 841801369 782692345 934252052 628246313 822829096 820348216 890724266 181722972 999943002 184559065 631750665 453005024 966449494 605375546 971347730 154220099 974374260 281432250 730995887 61802645 877384254 193315911 388311357 37859529 968018654 906866363 967811031 859971911 975202185 518072889 891444132 138992906 585247326 216748589 441365285 269489373 465903681 229566331 264170313 46309008 841400583 821100997 716771015 785176185 16809984 349111740 154725933 864322316 186834634 710585045 412539300 555201982 341938488 388616607 15430493 341799927 236258125 786278771 5977950 876849862 724604745 886054045 827793733 833365185 228385418 339157447 221265511 591146664 430295547 698849861 17038361 21060289 20078613 105521761 82663531 982830408 350535667 903738402 31289339 247066249 108747172 514110913 104727427 191870583 30118360 984892307 559201111 620902006 257493007 631380329 543931614 835192903 390587302 709841920 362464753 547550966 149655983 712593698 271739132 620375963 489876059 798713111 694980540 895672902 219408686 550960853 405066724 569980715 128188903 552198885 506058655 518145680 193341877 357591050 65638891 378120646 69014832 150118003 110396824 170560486 131444532 163557709 115529965 241229589 72864091 523057339 209303220 381398638 287524509 442903102 432404046 846461369 122225764 919770261 74232490 699611314 264545764 957083406 345605213 751012631 370922564 924498499 192232471 933703676 441413016 678781159 659219107 799926538 124943180 846934048 576056093 858482677 608012516 976229976 77985321 181318071 19481091 89629290 21765099 866512934 223415276 709934692 649957181 969688845 159831719 799195129 397060564 717968229 239844531 546133562 457048014 799997892 521940638 787241192 170922881 800852800 114988535 617563519 292775105 768315202 384720599 972714660 87569807 712733203 290506566 492863328 290991824 851118033 510984098 583602954 140841855 724573904 280151638 943903405 57298346 850795798 44351295 770399844 57957562 88267331 29281927 30884714 4371439 36897400 16491996 113637040 1263263 384210877 194121155 554933179 92878395 989850832 11472085 994619185 803417609 961704736 446299653 722065568 423132350 658092624 18832806 833392938 15669059 153742581 504102908 189797283 386973705 89457078 475112782 96661007 152187224 6431261 271436688 234692985 606473406 257639431 556949362 152064752 947456562 124261625 816459330 181068368 808219764 456819137 710492761 39824261 679702460 208856954 579993230 398641355 732473386 555709547 607824491 137280382 783306359 348908573 920846854 851316463 984089234 419134414 539923619 114915203 337162212 327381911 854367058 250973487 652119297 466871415 674573217 334424396 604837030 316433826 787412165 546589181 704925575 330930737 869136104 375864855 564829771 522725203 931377337 678446984 964870923 930211050 940595101 571248941 650886377 445885830 885499203 234509031 814097084 774120023 841435673 388387468 981774529 97368263 250488448 13345928 993047757 398202321 810007629 515942879 808144540 712451414 916606042 647957669 685808688 129435389 581489744 408223081 835099293 163206698 955142070 818903887 900709285 859196037 889768403 494245283 782142275 762576855 884915079 38926201 897970094 933003414 378267407 568874653 553646156 730661378 489940386 858258036 66388752 969729496 794125924 847544579 801662491 957486844 203792146 509447040 224737453 829026757 725646600 943362178 402090849 925207407 59956557 386046371 226391947 963587502 524810186 542994402 162288553 642781421 616516737 904730075 46559191 429488005 399720911 793615630 229455517 621154593 177002216 984435156 601244189 695688111 593996078 902466599 695005794 717717664 126920954 519891562 51906523 843673308 347454925 630045030 175889803 266708119 183289833 658389419 279147599 792821862 5027547 778132786 64490490 905862153 511604031 657456059 437451629 508002416 220929416 401760152 299646841 816273302 243145072 872939883 386926617 649311762 574789320 771637092 604309584 646341075 31701181 546040862 335604710 855192257 251819374 972694444 959222536 982677010 532478007 889988042 220472555 409169687 262531390 638576879 150246895 564761915 241500771 586859058 536872954 651230664 38132199 444410400 892328412 40282143 839992726 589581088 854938524 451347893 870161259 355103531 536609373
