4878 2637 251171699 105540439 99085721 751837070 162080678 297882176 793060491 597579502 751192267 501955459 507000284 726305481 654758298 811540016 624241390 139104366 180530090 330971857 583799534 806068355 953226103 647625357 677121686 821154852 439071958 209851190 422115934 28895229 928328554 248013069 667066972 321943905 553516132 469587227 217045570 459329142 847038836 980379832 862854814 243334729 368627464 655167047 251806282 121085319 978942638 444531485 581388724 665042337 811624024 117872359 56005089 605592839 780221894 358781420 597473076 755457960 709953645 834603438 671092410 829428368 221796661 77633352 962793981 259475892 663715936 105275326 843450152 112864415 341341585 699354579 930563909 980890999 620997340 677023849 220036462 715648125 327747228 826326922 137576632 516255874 847130904 368719372 472093037 23435244 449973189 195128589 696362832 737104917 239008557 933176265 740807095 769208413 574262392 102203469 788524220 857670233 895015334 110001614 383717835 319668615 137669807 646765113 624080893 768296627 681010287 429529728 663218658 675420249 250350373 612018344 845613210 692660070 711897466 37535995 962074771 20293308 854602221 220257183 568795206 997579640 110036776 254052620 911506075 189021690 863624886 689440796 118933655 206518695 230752545 131193255 394895527 805345120 94519789 24355876 25187522 361657076 475629163 34697387 722403816 51112997 93525922 562903219 381629903 968873667 729333157 404668973 852190554 207643381 783129362 802267134 933086556 82469244 842168258 606637952 370614117 569527528 99885674 659488505 62688116 688538287 313040297 828700260 247713672 156170467 273203259 686434892 8008502 212794595 371489396 199391744 744926137 284673922 187674977 573495301 949692093 874136643 934056110 158238545 212134541 604225396 599281938 806206310 127967542 729451715 593987801 311040892 520335786 127843527 282615954 568216647 89405582 603975522 433388463 478497649 860181457 306464834 589663481 782120974 272795718 502537221 641119431 455676279 547369751 773843581 253039297 905699596 454192803 697056741 700734538 570863996 22820159 944774183 632131233 793739256 930212579 558736559 720611072 534918145 920583552 841181391 385075950 385428377 502444835 723896970 372876105 364059376 15341183 445295734 587684970 880225035 992111172 412508576 688736489 557401502 948236208 931651997 314666057 361811600 116573461 695915735 162402912 755610236 639577913 596486471 318749225 87285939 235024582 502126356 735810227 956683984 886594744 403030743 124970450 229027839 461674646 241533594 569135299 148194952 353856665 650886639 277558913 898020790 488992504 293036500 383845785 899033537 621569044 581722161 783468397 199149607 353917181 724019950 144724105 977270611 541929956 46487539 612409049 100704432 606734819 810614919 618716894 369429473 103533978 979581825 485073561 114504692 94207918 953389413 566724067 301155384 100137139 971747369 705916125 69557389 240717124 491401822 99960939 23204375 772578703 778274686 683124776 129029400 485999043 757432605 978995881 709499003 972885620 116311914 551271179 378492456 85103269 111426146 883433388 645334605 414081649 583818284 429812746 14703479 490435099 811037845 972340071 580249982 851167455 349227964 43570375 189932954 774161336 216611572 968193042 129707710 176337783 191665388 385871086 751660922 932726917 968431678 379315540 266220716 112964731 579616990 692911132 284885208 158226430 495769006 457438968 39632442 397921426 90548315 889849402 60592817 654592015 360643469 65237915 718632037 14703186 919358055 850032588 298666221 908171098 642005206 616971040 558969199 138776305 995778303 817617223 874733562 95512878 81418908 498442703 433462440 619854198 38030161 502967772 3164033 480379254 485236960 42960600 954020337 244936733 259758198 292571417 433537767 249818074 599644876 644498323 980069346 383826478 611655202 643260282 638555933 977219118 329381615 433974710 551293794 267084385 701852052 832619052 490709863 18317425 697901787 944056588 944774169 786797934 35655339 716976216 940688965 87095665 561163932 910950151 550510804 900135331 809048878 276855124 127206654 606388869 186498114 725417079 477705925 690724717 485463055 414085291 127934012 563133254 457568633 652677123 958445619 929008288 730090083 469649642 833478576 322591868 193126082 126848199 41454244 174364160 640937115 153641416 880974816 950593599 626499781 678625151 851667550 882356852 324817415 638115907 587829476 984016566 812994531 631772600 104515356 78807140 282258377 431476354 138486438 407525173 788497266 833105113 793910699 968609870 228350608 665430896 290409250 360464406 632884850 610263874 885811604 671771044 487307736 176444684 54008960 510266045 209633329 574163119 60092226 758135228 634347141 710677855 812620446 385904477 53214831 49431910 280453878 692217809 804137370 664260722 795879190 200214516 338392267 319455556 83282973 721287250 902045157 904891919 519468429 699671375 795356004 438081305 104166189 347015259 793494286 357382847 596698965 644828155 485655871 86178579 361387725 583452898 200246284 627646682 720067517 269891831 847936363 651140804 862987513 634967830 657335453 777172198 180972894 884506154 883570609 53734390 956424940 862741500 155898070 987646934 518222458 650569661 367361397 758178029 312350267 484478586 473417825 993130420 496799430 642123730 262052739 804069880 735608514 35214358 77218330 436488386 264661599 853491646 161652164 762433169 718572526 816522854 482117867 123491025 266654009 205291814 723358983 935533226 571238757 929976491 938880974 878400108 984875651 183241738 337665236 622996403 526837798 567585001 717923113 12236150 379681971 386577084 911382398 878178550 589998302 706376301 478307331 995307624 586503527 927184749 672428815 894808105 843941836 312868219 155904397 789418531 214974806 832694796 380433321 640778167 767743472 146250618 936896701 168984265 279182293 536307923 37560550 81812177 190172340 359035400 725101909 134252324 220890055 837223512 227891267 815154329 211018608 822926802 556683495 399785088 984957833 516408506 866796738 972739783 378644392 431484274 612283944 105526144 882885719 973238793 906362398 174573872 187669692 143016251 152668836 907680195 34081958 330102934 139205145 621885434 283584215 518117917 807035289 792845046 401551625 148986547 788782842 798884774 98951613 858689442 455799997 254525323 317638045 293590188 504776167 260560600 508061953 749475013 116730031 776341848 406686706 727778538 49859125 670945446 424017881 846627426 369832072 580697395 671525362 63911994 874331388 358164077 923761749 816698816 678356629 139699283 393632285 217049949 114496829 879859771 387692862 924836898 282460533 129259103 562050904 636683039 383140131 780581551 343921945 370277764 525257624 585904809 569948545 660481271 196291449 835911970 174471203 746474940 692867452 13090096 930249977 749653993 762009501 817895887 600077724 169236744 35260935 337076493 433332284 335892644 229347936 528053616 943726145 267121842 304513417 834647168 462970876 679143047 424441585 652772670 233800132 413349306 390169309 829202762 752993287 589241736 145706922 803419419 31034439 142380091 946308220 904806106 235206120 193067193 942149580 431937202 754593197 955968408 394923703 22662021 985821030 563238021 623878824 794120496 450464038 945471861 691867171 494485844 416936578 351096663 360107156 86120950 519392042 163002901 740869468 114461330 279698387 69283103 737630211 47681890 670846682 6842403 917497664 931659284 963968424 330447271 914699755 345394334 969417541 244843199 121311355 19761629 633834614 644919090 305652251 324321809 462199603 79636376 283565850 621102346 382126573 9818614 853478672 883019362 897588723 396019373 866026941 541375431 419198026 356485776 18238627 133360250 993072937 554259290 704422280 620004410 628383335 993577169 479694394 599156852 282900347 606943570 610236682 484284676 843584606 153367324 890268892 99194126 648797364 983163858 523990524 484727310 920814037 651473963 929574261 752265798 944031724 356113013 679184046 452595419 759219028 955553785 768424802 524354847 791126615 549100451 128741656 345964487 672495977 398581188 389011174 891767337 711664960 907378289 808975675 400435892 275181817 44661605 372956739 527556176 809628401 977592180 503479790 294806249 598986387 341363122 63346340 285953875 501493529 218098911 433403875 652619118 980652341 726370263 142092247 183267795 76557263 360290199 367002881 478460222 570397891 213773897 628586714 340859308 937906216 872026558 361025395 830879382 559618293 360776424 158243311 810459153 469910231 220386659 401686050 271245609 945823048 124181987 965947802 97935703 637157225 323074678 314178352 531123379 778996906 338989524 303758305 948640927 874393023 460835538 428951950 272755579 959828093 465162510 373243799 849206972 409616866 818653852 784013915 748284150 331599801 117117166 951778149 576236291 438070384 547555430 822606475 905557313 572682463 227487264 332248778 323318516 487306940 242769122 345327052 963458775 885539606 928082004 295362894 657630641 996702071 263597116 978461782 166963807 588128505 479159431 9251500 451983443 546806005 855485298 346452051 410577354 812041724 42303777 563569529 992563458 454752594 469705684 810854343 380215395 95289434 352582881 605950069 779667214 343527383 560995754 378993202 582701420 542705213 726319155 444979143 9067355 829415132 493088472 282761314 392354236 474126901 631890339 756760808 513519708 272910681 548364580 569363622 199332371 624379557 492923506 239090549 2351166 458479622 754829492 197743063 663870962 949729472 864887752 1820459 91811624 904242916 661481660 906312774 681773574 317869340 876853336 739280750 901740859 912646632 260689226 726240445 541151735 472865179 426383058 513099522 677956693 496474435 398238258 153589306 810702330 222872800 587378470 482607128 147160640 293532115 549322967 924597744 778250013 218544005 656324155 855971125 896059872 217420626 563323359 929870132 799170386 709437955 514676510 589248765 533164228 828337329 599727073 78286621 494793108 405849280 348129872 945836276 36490886 598186840 199275680 148999636 749706232 465195295 764607128 96816166 324448723 603759403 965015854 89456074 410423251 728108828 925069752 738576979 241704852 633814276 118461177 345164276 780898213 521598935 21175707 900470729 321391878 103149263 748228759 823925631 373930537 882847557 575034279 353306311 319253252 630631694 415010748 373839146 824785503 92335003 150108635 265557877 584191303 468382101 102640767 254786030 783336419 235987878 997115601 333202356 457988005 788577334 374183848 166465658 728227565 802555750 312088782 984909783 78625174 985433173 936730629 15081415 550477583 830145166 914850132 46870286 441411611 791936252 323724329 161191875 367455479 168561884 558644920 62270251 686403878 574698723 294483765 202304831 689877686 587779042 424186803 869304421 432168869 494457201 185097353 128990274 315913244 499843733 222930469 678149507 209714651 524244887 43838027 1657532 943999338 410744523 951324734 690770420 986846334 127564220 275777023 126152893 262756630 771041098 271668286 620501988 588516344 132402027 767479252 287678843 846282201 808180992 400697688 963680541 236400216 28490823 433803356 184886049 89875902 49481551 550602920 160121808 346917760 213200459 780996009 145554495 61141011 205030520 717987724 773707376 646478480 174768713 667482240 145609095 560238717 341601643 578948748 47586976 289312666 297708746 516698149 751286369 992016958 671590238 674745684 772286333 417543169 214589550 457231536 521792392 730534497 866560470 728929845 91289 596498108 186517295 205569657 913900246 721052103 981108207 961693662 729953789 706064277 413366001 715756241 290261847 978847610 692896789 261570703 46719644 202523952 6922873 408022909 677463340 496585576 143426687 617402484 530864756 509269975 470054150 41954256 784763042 83280834 892722344 639085328 275880702 508980835 620715887 89606478 330669786 457796079 148951076 274569366 782278381 73702089 515547628 620720736 737757100 614138763 280151912 451005057 159954890 583460890 974881163 576467327 166027662 788732473 934218952 401964749 69307973 44455326 964121821 723199220 369385314 806130889 213089081 612072934 834422966 851394017 575452484 718371781 238060289 750596174 112405896 777721398 913175023 617048373 536033665 38388484 908899522 124696062 136073904 45960262 40683894 182770768 725751115 814924566 495913154 825726972 93976007 405029289 586311135 535432468 295391528 925534085 338803765 331101662 195150361 322153441 578390841 920492514 162389647 243256713 829303113 217396431 316296380 739931922 478322922 551054111 705117032 575705149 353486657 776379146 462407555 817952647 506988315 65478440 266703250 384970948 175821466 68739792 220243818 130099155 171831305 439686014 525525611 245704363 889301834 53688779 874810718 120222380 504086421 134112377 336331545 624597948 994562053 224103245 741383580 644894441 963226165 976966113 345712338 187734927 650828620 275907306 627833155 790560447 800602033 866905237 803269561 193098172 431115696 946326964 80193487 773411176 910201620 895674939 132486499 84047161 80005034 817206762 892513502 126549342 831487102 725390812 345842168 385875058 207078675 7198233 525490952 55605324 920040308 538364144 544069299 479931941 747574444 572896566 111165394 75586601 150493206 797663573 773963025 490927328 97359248 47957504 8276495 838127049 962952793 195013778 43770904 901615466 53923545 499257667 159885366 284244866 432308074 955603448 484369522 100321798 493030978 908659756 322456990 742062733 917236884 980588413 173228590 362567577 652656709 366346063 577105629 172376963 822892581 423301374 267481310 187088762 9642769 734220999 180802441 382397500 426443888 890641428 537695210 16285355 563029621 888444758 350364489 901662915 951198363 618690751 320435530 369718765 324648413 266197825 150215480 317907063 859942465 850785000 197508668 225330815 302606165 579078081 298991659 891483779 381385906 321005664 57013053 503370835 546809420 775234048 16456494 826129079 979329460 15936603 646596786 527993155 581208546 813436079 585090458 389100306 658843198 810696443 780094738 818047059 105125125 595244758 738084676 961852540 538643396 741475735 446277866 747777272 348134722 116289487 243168725 736068741 93770016 403175603 225422235 207712501 734448334 46635042 97543295 78118664 933833502 67174653 720932818 411471249 931654809 537348969 315667267 366243814 539507659 858889105 140860928 346628577 532044441 781886571 307178813 541694158 858332984 160285401 773628993 156711324 350363058 716742863 185575630 538000183 436660612 545736876 953173292 417077544 897073753 946939738 712741242 138578050 907589451 844845299 590312961 87571357 105398196 439726662 48618948 973529953 604240256 203755296 551401908 70135926 52470587 972415919 149609390 620460217 707948393 751747138 219524045 903076697 657315874 660813902 695013951 827095175 653192956 970233674 15929745 663872409 357466820 46619957 486496724 887980888 660293616 753226695 560112726 533531938 983823138 326090979 910421469 705647393 169137525 718046205 878295219 490139501 795767581 516192274 111122867 102891797 27554593 503329880 516384959 117903588 309570732 456128279 425475650 782479285 141801833 311483897 798802121 293684738 58071237 755504361 884697980 512326028 710322806 756537228 420730476 540851638 855596864 45795682 480462446 133401473 962707868 977139863 434400141 334468483 324815764 643906317 194315861 171268834 165068391 762720741 534949100 992299529 822047940 292027354 401695940 748142123 314177286 633020130 998482088 394717975 711886050 916959931 745639795 921974031 838186688 819823394 87464413 215828197 464512307 850110844 330001082 314885338 82456867 28133603 749693142 679736705 862946835 646071027 905179204 758710953 551687333 986243249 372134403 501030639 452224445 692058935 164027060 231276988 29100843 284310362 972422994 226717500 873073715 814066333 590135966 366151796 6532442 326363657 635667578 725266938 73499205 532554389 197342161 229864300 883332933 550783322 16218894 943055813 797183119 779348193 735311176 779226391 897598905 824191865 671772607 509749383 793144854 80865717 772333679 681667558 63032488 344381305 173404646 338965885 835361459 82585316 766481190 794031307 849542978 968946739 660633559 282168341 213324859 851924786 51105498 658316231 275332635 627808431 110930426 516143526 203875246 516871390 271174913 371262211 900420014 541421041 763162364 617204216 798955040 177618410 853720657 980803955 561279702 745427825 599987500 371675827 518182361 806884282 263353238 622719889 259333900 887720065 968861832 746875604 629693486 477616160 53086226 116733062 127894988 97305662 94459312 362968359 65666509 994486164 73187617 501508666 496414749 900625216 363831317 949470967 98878984 494902733 312499543 903526143 660777292 390282437 338984486 977502784 525317840 802364521 943007527 293552380 18526648 783973182 407775211 368762029 349122746 895256200 456063118 845887638 346032633 108698879 5563360 613854085 550676296 227136678 496324590 226857613 290040974 324649862 900936586 585467256 114365799 55197872 40013729 620048705 588385662 917914989 293615658 450200769 216269127 42374810 553136260 384775167 879985122 821193318 886322767 341811290 261479151 965696073 340423041 342755713 72096204 954661776 911278686 500573871 516443270 508772178 419047297 902108099 43429775 28851986 71319514 81402263 908754738 723692233 335690512 270325779 32408543 329205345 800056883 404397101 633550373 319519495 903006003 98907256 949220947 443540706 662400547 967468308 808185632 996807146 516865043 859561630 814508535 692177839 918033477 54675688 352532498 831169965 508413147 798116387 614872539 849185113 426597166 542991593 372644281 582409513 905976945 110383668 823147018 824487808 43445132 586355256 312352160 616251746 759992165 161611156 846835397 999538001 99015136 723561023 616018621 744327696 730210685 220380698 434648255 690628404 498511240 642360297 202156479 998996197 658312391 593725442 959992670 956310817 984389609 690697332 746781403 37143627 693060815 598918774 28893878 418060200 452802065 997731962 473407215 837888420 997758107 477924015 730519963 218222361 245722197 279595928 729439581 82764909 621139464 80641968 634210623 322075046 812001630 954769410 187555026 293247811 756304771 375173720 806518708 921269635 783610152 657687081 845234115 798855780 419068105 521882060 630420017 787906018 318810738 156296414 841805336 949631537 909707771 295015009 48872397 126865767 685069362 602048555 643813672 100536638 419940964 494640659 8593789 909844031 269124340 648436809 333537258 928658941 749607538 848129559 929418002 968655358 543973675 326551302 533866892 998271048 883880821 38481486 516301338 229990192 26105601 82032741 645534416 562732095 527600455 790922656 893727049 804755787 582398789 462674736 806635928 969378237 35768602 673195207 379056883 760416778 693085129 675142369 35331252 293943154 574087419 395279262 197556954 109896036 317285935 74311164 443774833 742874512 689222038 613297893 111142257 335482158 832268886 584668182 958197693 788391152 642941276 561825743 785919748 283169650 783717457 41744821 936098298 899021077 161477112 842054715 716960372 116913099 232771118 953466864 960612268 258430327 63718794 127915847 457569316 520325233 836808039 810527846 402339079 490768493 140951548 653646744 272155352 422678102 794473605 84876606 945519468 992666872 450100380 437716150 952735175 618614272 967934722 899529985 288468562 675547627 523678200 849698623 369332393 884603629 160841375 703033900 370683733 70496686 187495877 780462790 682103286 271470128 921336569 273602249 858111385 17329811 822811311 557863749 278183598 150898862 135671150 968673644 436895980 285017187 142276981 880771663 500345638 78868978 538672206 862987952 479246079 480560224 673213926 779979865 361089971 440525890 701288035 350428063 260618319 813340665 260629472 234392729 787968146 880695279 326807965 714190104 962708888 914611052 736244552 556710507 44775037 275594571 667621857 366195298 422667503 552573653 490527206 12174674 443847803 254159393 649194300 159183774 284301963 734283867 287200338 632437463 31505692 680275007 106940334 979197014 702905441 662001636 733831951 270124948 127479455 748486430 702495678 424126760 863831856 871054061 185514132 95888230 320234997 677888477 786399971 881183141 757935209 710679244 379334026 38479201 577620849 16164059 758795841 677115220 538827602 797257547 198266856 817609019 243896250 280987644 902290589 801630706 175059619 642183159 122508980 830581200 738456978 342445718 764570993 512050509 881865483 223126904 565610308 29623180 75270804 255910793 474199509 858778487 952738013 432531090 324435226 475156289 5603751 526242045 875552028 177787936 583148014 294648303 846444102 583564539 585590440 810182752 323575139 864463536 764854259 90864830 457466232 328669209 394137663 871223394 127127941 987580719 352914244 341399074 24521234 757213763 385725823 926456863 857308741 948267287 465184580 94542296 1184773 163025419 182993747 527847524 719171691 255717296 413873841 228205942 72437141 254207839 26221189 71227730 219975868 750937880 37023777 977941563 717806520 704231879 876792486 521243696 348154336 809590646 689906386 970195040 812069878 719326039 520356632 232611554 336378855 214782454 795615378 759638161 955292596 415916723 844294681 784534594 363254737 851247301 166240855 852306726 566543199 394815921 190994719 796391209 149442130 577892357 40525247 812340384 601154187 89844217 526312613 733672083 542033146 624675299 776641733 831722291 470092656 73275143 791442741 541669482 421314186 307186220 999071556 172812656 235158020 724189194 48255433 528623722 197096225 531065908 915649151 839952101 84661223 244938998 820267189 882098266 159086534 214907958 89616172 763591427 818900143 726944165 797633632 337461436 910343521 622397135 462808402 476839938 331192331 550193094 230390789 148555031 954232406 675228480 682528006 660014031 484775662 858155990 956262811 681184468 447809816 729701674 704947288 52144881 953672419 474392388 216695842 910331233 223987688 913422372 132137327 934158555 614122593 489297178 137582522 538700821 339824155 403215593 891135367 735177208 971965206 490308678 174367241 195325965 857680818 942953034 550384265 332966995 623010115 908572880 84149707 385979344 764951580 455853457 991814532 603281804 699689708 81527978 844157542 35196216 350689321 719145837 318661143 315050236 397375003 988279764 273808880 42559038 684435679 464760458 581032242 231933491 383026133 315664594 671388077 845192457 899656940 311006752 783551641 885420199 831564808 320242489 190628887 541831505 610511316 609234574 359585633 658875470 301649603 733054600 273126785 971235197 786957901 60133741 595565062 864483815 368433079 626988520 36930038 400938363 159680190 478915009 680896047 169550314 13241230 176167960 973348304 658271913 430747237 686966456 95465440 85218865 519000572 461819089 346496716 835859205 735481417 975578786 17287645 877338202 19400671 195761800 734864912 738166870 912770332 167313729 594709654 108770863 30618209 83902259 808135407 442475390 931301693 713251183 762952701 364201072 185736044 974583439 166749519 874355777 581799723 169048663 909070675 202084574 176892320 287389570 891256555 887988813 228499480 550150017 541138403 12630154 37033186 896123050 752918853 965292742 760965131 686251299 25733203 127192843 414753095 356192518 879698450 394078179 191345252 971421758 967132396 250787790 223176640 540991667 842879676 972436359 362179496 608888352 114266468 277416478 60794781 11397218 344451813 869093089 463640265 453269101 70898484 500563146 484296166 809681088 724599706 269220897 671579839 341630891 646743300 431747230 770738540 914503583 333203880 964293154 210203707 271192903 197106995 532511062 867965266 314279507 3253616 759226312 487088652 804629038 172842117 212089480 893790164 642572020 233138086 64710330 910997406 200932699 534999473 745422201 953656047 262978222 944072238 274206160 273124878 233073969 26589380 318236801 582763219 833905226 329288004 90002312 710592388 364901984 281995722 803363404 765337628 926288767 254666914 131635477 738207313 533652294 396356093 189078337 445046064 913215919 267595973 220068718 517800917 541619003 303937710 832560695 45023561 588200097 618792748 255389401 413624402 567234276 828068936 146587353 513682746 177423040 277426205 243126554 90791756 218437960 432073830 504121739 591857763 995296492 767955418 448686837 406354987 766131379 582135150 455643173 435690252 699244908 50377419 46223606 405705610 156052621 297447770 787884126 746042863 653023807 992859209 766012239 583797426 665119100 917777253 586077676 951106379 346928648 1192710 464398146 459457176 347050087 682361652 546353127 429760111 288400110 196249589 873902829 705393584 471845842 352492663 702827484 293290631 53195862 180782413 74675845 68533603 652305014 664287577 122347410 60824763 709333639 963495800 933985182 180925501 380810717 880917359 474393314 566493029 185328575 871250842 744876585 594900583 980253204 21877602 175022682 134555671 829025517 854723596 958550451 590851755 138842106 982199333 249973545 697356381 196662001 295419175 642600704 28784243 524431597 567240444 808546303 997191595 327277852 723754107 557679645 992226129 637888298 851691677 901450663 593173879 369158575 539930125 265008176 678882156 83239905 204599945 892920898 968871355 112040082 876015221 830525600 910588074 764811967 733589405 15913163 156449865 766590268 778488599 937737224 186243010 801284228 935230279 977337405 106626304 667007014 449839223 14052341 875484643 105369428 846765228 63685434 735717112 464306288 587860033 471498896 325228449 865791983 391141510 497571049 265210120 622146886 653005330 443334152 255615531 770424117 540182760 174000452 712885845 379042808 503214275 659102789 829449394 114543700 1770419 978176384 434446702 875579770 506512210 237331712 553630096 731634162 540669794 595558580 47693619 611614695 410106640 237195704 272280875 646517632 189330455 871390728 168308916 642679095 641473971 491114471 496999891 318092345 763728703 690028971 42993094 481771011 275938158 660954671 440741190 300087434 175550369 101797019 991994904 109451242 594171655 270354047 292003123 657572439 331125004 213956163 443339815 26174489 776178952 528579467 932078262 55102133 995599403 285220976 179659033 453321081 321360712 301857726 402786893 488417156 568313812 911963218 237576375 73898712 618557148 515304215 667964294 71194730 733292147 422410052 30547881 42900862 991361390 513888120 133210026 411262580 446904687 522900954 594414201 387965537 495399311 574899827 573686760 53450009 518583832 34437574 276690441 77637586 574652697 828407904 964830438 175752418 65862056 827471785 931658671 634166133 50050382 568922928 459445019 290729547 667291503 339317609 538417002 681314204 206446809 185052415 909714939 124317254 58817673 704851422 401845102 40237206 742429256 936668247 559207071 341010987 827775450 447559192 61111689 907725120 309977343 317263708 661052134 537866854 126861813 720352245 511989806 192204565 228789630 138546571 308790791 653344923 214499985 111816427 679769526 662894983 238508893 21592102 736142738 455468803 8444177 778717633 43065741 385368304 541028695 341150754 870980170 355890113 876524148 849553009 647955779 794202020 521584970 593743016 784806354 820328816 726926669 664896563 745469228 632279136 149536216 494953072 309883382 70944360 294152678 899217549 997913135 622161473 951488222 719779889 479218030 264528398 604429803 926566169 791254641 4269821 665036405 878545493 880195725 142404275 495544695 846963005 804283308 2814611 191207922 115803040 4277942 508738176 916416898 46435835 568766294 227831240 717870060 981099266 946911190 662241001 408435813 650658947 343421107 822711391 65158903 352382010 462227378 66894617 730140861 354503355 380289687 770121869 654338802 294497850 33527761 259341111 321677998 24039635 806655644 647882229 205484476 37976363 911707530 695165022 546205662 839252992 717273179 688655972 686738892 638747470 531063421 734158154 278205119 102284806 61159339 309208942 761781252 454333350 93815685 92335078 382854780 976435296 216821289 245590220 803749256 638185542 398517166 879099164 338559655 936278308 174664015 151829071 164772902 500203899 75960480 824672244 176036306 861082307 927962259 721348051 405079419 411664440 27728556 535104090 817592249 157670389 350015519 717844945 674934587 689510107 980674089 714763193 427253587 58586486 508394021 730599956 759470025 238858173 254171997 744469414 981549186 957894381 350624347 202891828 240668731 54091327 832154635 771548097 640852925 704763079 964631289 254354197 754425469 462612113 283132298 532106073 426544091 674876752 687742026 748967486 16673922 182070332 872357985 642310717 924431547 684115675 503551089 374491075 490150416 851005517 983715966 121412730 80321733 500084834 383148758 379510722 408834422 408184427 336449979 260693040 368366121 258950441 382511971 909490449 823629886 441331022 40916580 2554020 335000717 524904295 359018846 763753279 560217165 363064959 286942689 638818543 531358931 89425771 263294068 202061354 861834998 305195724 53493979 612894537 891239085 494904715 354048123 448108800 990678809 212796261 898712688 570753788 297775876 746102116 893514662 749746361 712358983 933308020 774375171 591674133 985320601 52171777 54149371 985029553 187625576 82334367 948505448 153775341 400832770 483556567 740726460 791532941 322434104 497381126 760071706 842678189 805336259 523953966 921195376 382685813 797300910 869907262 114273211 988977213 865323468 114923452 784471843 568841639 859901502 348258538 182630912 903275756 156656911 335592697 998009905 240991482 23208472 786079112 609742298 149951225 365547256 757668389 323623587 213515367 189075980 641925485 805157765 639238538 976031438 700999439 731093427 177201294 477092921 822607890 363449123 167349639 996481381 994381832 32600292 636555735 242686190 231570228 964721080 643445351 704181880 997816280 746768567 466944357 787968720 79359393 749833192 901160296 635477146 714479470 203907433 628387080 853490594 466154753 214111384 960768545 116311261 826897853 579934752 527037081 275744294 222312286 478129384 22650432 495032402 835010184 899080073 458340631 491134508 907172482 965822803 454152805 856220873 229489599 223064385 846941022 176358003 476051984 234717634 55197653 613673205 368535400 837283720 46877259 421634237 395848265 482861735 144710132 308887946 612098524 937619946 289918932 589823593 898281402 924703657 333864589 299505304 524940079 267387337 986374291 815348493 536579869 369082922 89457811 964821674 507654529 824379848 844206962 484053101 717500051 455453553 747322359 608968193 561869601 392881207 354379907 419308196 886628610 471641764 826023045 941433419 283150356 260151877 776298426 424440978 253737927 999433597 837415975 738191882 700087305 955832984 479110273 493366137 100997416 17276547 918587033 596935800 960052141 993467563 389432793 26235833 968621769 656205331 920248044 956688068 478377306 462790652 484712075 967409339 917894010 461855257 717709539 35410931 31317422 305956646 901116960 691137086 54691789 237817985 313275955 294182524 832765645 297431766 208611 151816902 562436543 139373066 61084043 129844119 659058630 438955329 446034441 177807937 624864332 390997787 443003570 149588421 41181294 299852175 164262718 809282786 925419013 454097744 93641965 418141976 371282543 784487969 167793735 411062993 470894347 869483517 498276425 519104558 85963338 562207337 217468269 14477698 636496734 489283016 330075336 537110901 34728657 324209123 175054595 126725594 143838733 916620025 506228130 339787607 154879810 59143751 252793875 480381497 637159551 607065303 61143614 551216299 56811424 252386098 27028099 920429548 730182594 353799846 210877721 244922840 773314219 459512944 669327220 46999698 682142589 308221366 158473145 201751668 346985562 355391722 403038748 523453898 844525621 965248660 495732122 182741712 940415221 189669 539117498 62642891 609816782 631172475 814490917 508232944 448481043 919135769 337719035 105361937 570485331 93063295 498243866 814318991 459123500 605562182 398470540 477281379 865021824 712222053 939042756 346876745 297021042 255688491 532213445 375149965 468168885 908987142 610017179 163600327 527739779 73798961 192540158 377954481 630533695 798686390 859983014 790463640 897229030 763772794 814798233 118869225 312138082 973632490 774857816 284505429 663865146 716200428 378846329 719060763 951453982 93460183 648485027 109695437 60775820 420715226 709407615 3481075 70718027 417252209 615099514 363787012 440694719 100580463 28368612 396406391 568860631 592960589 407560396 379163461 813428496 956798392 586644206 117479806 844467265 751946505 387254694 839537132 365492209 213830877 350799213 875648020 876781014 633558974 672741316 559158725 797914024 886436265 67815266 563792293 75484385 556849052 819569717 119399974 807937351 501631813 37497857 183790001 43440826 881747614 917930911 759417513 381170539 945303634 527928960 74330003 426138592 168893321 107485116 163619019 332034536 645196289 531174422 100369755 914743916 932058665 866639761 227058344 550790876 656000678 784292758 368593584 684192587 758787410 250713274 642039914 413393461 688045744 785915759 320164499 983660077 346969085 506507397 41356473 988996068 520009028 26948710 790203191 645667642 830433561 920609624 770030022 868254952 371278554 929394017 417149632 627766489 486999367 831075494 650719126 430109893 67080323 615035237 920978702 743861872 409461958 324572180 339213631 179529058 634159384 123553395 965960447 162067140 355514958 827390524 302764701 499600873 21296604 708929973 258369271 559463190 226417172 4281379 479764273 909347294 136791335 372011447 309904493 520814651 633129892 76514176 194437122 104359374 55741700 181007908 520105046 568296589 482406682 203097934 605346537 61800165 981219447 643439200 841355616 585267909 5629104 896202395 542548995 709076416 208088509 507127375 361467563 483988232 413807494 125737299 788658806 940099412 447472710 342572210 782763805 166813340 119544729 653767036 184232938 900348974 63652743 43050144 675552101 546661151 432171240 851290156 154035940 109444508 219956301 287479108 76218874 413979393 270394670 894014467 578449632 327999402 492998501 83130403 671811137 143248511 24266554 80867040 868601907 141685680 536951631 516255361 224307323 534424025 652971484 707180784 186249056 356565434 277950471 641309497 419159956 801388001 543458592 298115346 751790374 320218865 731754104 284356526 378842928 257245607 878051640 986122648 37361682 599629353 579869597 245858941 619807805 137903161 360351356 236507427 680372422 562543350 163085721 923937349 143111713 632814020 117513523 545163366 38446037 73866960 187202085 803435618 900268985 333144772 215845458 152571799 220850529 104645891 533740540 975400390 181278616 863362697 414437615 729505998 397135045 362725568 614963913 140628688 786020497 347235117 948473764 562718649 211082133 298097893 360442722 244060830 613530746 114528240 913355749 192209161 686103386 673467532 537664787 613201704 779940638 299314752 896020057 974329292 614757890 172490953 99279395 465392913 969011024 124188868 932825889 833761070 850434039 530471827 260222479 249638338 354650238 62866344 911216822 898801008 60870659 237200292 747970192 554941621 426262680 100153935 609391682 549082021 63035588 167334751 642022867 546373212 621737798 410179504 60417790 973103397 854262973 871431527 297406793 611669335 680533465 840206840 853929166 960399204 938573607 792447616 70254751 907417451 285502311 391934425 946507597 188023650 547060728 156657018 15271378 985225305 388607652 411577325 137114415 256499586 69762726 400321284 62377302 90685818 7124017 321020785 4349829 831929068 541757097 294072411 812648296 573212012 127363353 7796488 386548483 3614595 483432328 705691824 116995940 194427662 71819926 276414580 23928478 490557769 496939420 562627738 670670672 661262319 823836134 554008577 271754694 6624284 83379307 203324323 942434620 517724649 187135849 886113224 886692834 643591366 192119141 577452521 646161495 646602842 275067592 395390117 369898073 590996669 447822548 677080353 410186252 869688521 354774017 365458017 669937935 758126928 406462888 441390493 140182566 616939930 922467390 371183137 602324286 28291873 839448637 617677150 105251625 550913235 191293732 289576802 733893752 580058500 594079504 456935028 768362831 147612732 511430655 646499262 687393439 863003540 888033799 502447525 513891025 927388337 572735003 157701784 824517994 836278100 318493481 972236308 570992711 172752482 316505887 850978185 672678981 889216683 20813451 359527997 685410456 838313064 482106559 470156883 29170539 605654430 402595013 677000585 750156022 112070859 796879726 377313203 971448502 42109136 412329621 705000343 682267734 639805209 822222211 471706385 856708722 624700975 464268160 579118065 623830353 557946680 613438009 719800168 928093996 495090814 541600055 537132820 813367300 536132853 897722611 302340061 365747654 163589233 797602100 88753127 636724092 761441044 387685582 361066372 414801330 818263164 475216616 447946514 533145361 209656918 163527959 599182525 327704979 506611051 246803534 148586815 764831476 876984982 588064727 949651010 527531772 208122599 11044028 998905075 589855304 812605216 593337331 353127902 85662676 234723770 80216364 978216648 960715431 528624731 59690305 973889138 810317747 218044878 607338938 575081270 658138616 392825936 730758812 947979337 769367060 668835280 792489286 234399970 652381982 173910738 750354931 204468298 935708355 240144454 385167222 102997531 861666690 962064435 934919131 582894079 385877041 952291737 37508184 280503620 187131731 194647918 913316296 904848861 732740976 637665124 62007996 706488835 93687473 116984626 898063063 531177887 360461768 74750147 483988355 213668803 145747555 815989311 30077873 252512750 203083154 601679743 852543434 750595792 298180483 200638727 334482678 323516465 590169255 355785571 380821753 879879225 689405371 408966019 869802954 275915180 123915477 514409225 117917395 123033324 856042109 653755073 350091795 360425828 221779096 939705430 111469740 80811188 818251852 454493489 631311574 586259143 581033738 323993158 711888026 84381362 515014700 927516861 668070360 704001240 617772996 211074359 559458375 457374609 497163123 827962045 701618536 163505326 438594995 366967563 790148721 353590552 12969484 171866196 794856170 43965859 901247500 373122171 122680049 482770260 440853803 467176012 830900664 917115196 940442254 943762410 369810965 864687191 764584155 155830912 54555104 230042025 955044344 460972650 458694410 207804907 715139952 109325397 164545687 551566479 385651974 57362787 974488073 842712516 360381404 555574695 328963363 467351301 406931510 54672877 411354496 971777191 777280531 951755840 428250326 414355198 883717837 996538855 445885437 289697167 386606333 208701999 828617748 298655886 536899426 926961819 995769162 261274540 262193411 874158165 92496814 178340880 898630521 449392904 831494075 442587832 426249005 312374148 605442928 281304067 703087257 470374372 568803655 713949253 867724235 98698787 440102388 730068829 993126167 568314934 313123312 619192826 586144025 984177165 932662691 270683713 185229082 608340095 939152011 911528084 447365390 403496055 846400023 562808612 329913198 33423093 58658415 812183215 252036684 289832284 594809480 149695570 269347680 564738376 205622532 448065151 985413398 497291907 937723344 674286026 853294231 822378475 608272761 666769170 491540888 245928779 847333601 113761732 452377570 222900189 135237262 601802644 221288860 727476244 721197981 126859148 990210546 736885935 523797955 58675468 196949196 775696194 233043053 693689067 844377774 701380271 166188586 374285371 447543667 573644824 233752220 643371243 574989522 756176653 696787620 218790387 350244152 897922155 729613832 807534672 24544841 131671101 369847219 722209418 959749662 41724665 597168914 408729390 343010110 191662783 571113628 136313619 463909548 906995431 777939620 751261262 541873646 146221885 50308834 624935974 647262069 249640610 566606826 474974692 370984423 968562324 183724632 53122890 149018677 726019382 85566266 100398294 265630860 731800527 353637849 390349261 47036406 280416769 971538814 28026428 509961444 83017249 533982408 156375654 114979390 73972915 866905623 627512464 884393904 436201622 832130311 807070953 590327814 593997877 314191313 46607932 602833304 187863343 714219389 995437143 757300005 772135059 886338806 883794292 476171059 430094337 621438065 938322613 347232367 252771809 730071985 104158975 62065616 937388366 916291878 652749578 542376620 776077934 896862986 208106348 471354894 228419035 213048 731791145 615001243 113921112 462354744 781980619 10998994 553509679 79781437 731563823 259725894 580741865 40718832 57162546 351994479 26847164 108838052 493487001 448262910 719599865 181110485 675423819 718002195 974631797 227304244 389600679 37138076 133017542 407499726 331855402 794038932 899559727 398613095 586538998 299027351 896223751 641772138 654995379 545798346 931909992 193539761 435339658 625984472 632558105 903844937 445997086 77688035 251758101 108541227 567487104 342349462 190821605 444620631 366161352 382315695 463108491 895727863 364821534 541172823 818680947 358293300 579858040 524017450 641422361 921157447 510848787 619038856 550058050 772392745 298991914 629930372 101352749 311241793 189791453 889756642 430615429 784989421 486824400 486218802 696448439 509074011 378846502 807975464 137747823 340596018 574793741 613021522 565369577 562175333 892812844 314796721 628998182 674710402 976713553 300723178 649533886 481750848 484509549 813842272 129845917 619545964 25558211 50232956 134594110 559776274 548339376 615325988 851095667 269620344 422654689 294063646 683664452 588561293 340403743 507749294 652221006 822476195 860115977 952101966 345567360 492305652 357818086 427446063 576181333 444416231 40394992 818278202 47730014 858637017 618518233 922859170 359767412 921191151 169146092 518859613 225002586 767458684 638111287 200162736 890435517 434039684 237767652 717118691 142303030 763406782 586537827 371323823 931071150 619079445 862882673 601717910 679254333 640516389 760968200 99421176 180736103 42851663 835683399 974040847 993777891 759731259 616570016 738268337 388041682 720308817 899968085 327013196 77691194 689675530 189455039 300949708 617355259 818936173 769217457 301532750 440314006 570373368 298828273 192935554 393112349 116361212 231039399 528254019 731615110 774380681 655168685 83554390 2949310 625355866 317893867 465398983 14882366 642529874 833867085 992253295 892749094 909271301 790571366 415540781 288596624 598647076 139806698 370803002 752583501 657880035 865940070 233269283 753802119 443809842 967889775 716305154 169780137 702039025 566219906 728837386 779468942 279653326 757368042 684387758 500263900 390617186 967901470 155854102 549235265 3518879 93359650 94881028 678327821 8260961 562064227 449368391 106165613 366138337 701201651 285306056 490186704 990275105 336439175 574761897 993075651 572675201 627956791 409420098 392673319 893917903 273642107 559246852 561911022 929562179 973913025 250848456 357383531 205047523 970967872 954548612 28551154 623853883 132678933 534999249 177554254 569806610 571783202 9351144 767637330 531787340 531529015 579157359 353072050 90071107 432030347 78752271 136226014 409748712 526529070 625070461 240710543 803864089 9599906 672281124 618466560 81896837 633828810 773396071 341038220 22628519 75000988 929019524 543244215 538139579 459383659 530686644 235430071 234817416 471855984 860668613 558568258 405301766 880572044 935317172 336375814 250395557 806904849 132124398 528689622 561918725 892933913 424281924 422581288 846437486 422730950 99833122 154813653 842585589 92098064 483968470 862035694 808042635 34249342 327775020 309253559 309393682 909176080 185963015 937638675 901570471 46166285 57835091 607424903 980933575 493293931 107393132 595764873 400896783 565781521 976495071 995880402 689683913 357229324 773919517 471713983 184709362 316191532 837890308 115075776 590914943 511783622 290771369 243880199 887202779 609396767 345857259 342650847 563128382 943778196 370574975 73971813 639315621 931452457 566067786 599529365 527238085 745306817 891833373 186666864 639482703 105879719 822229786 668532906 959401989 485781395 242881812 674337113 408969910 799239382 500474799 48949903 828314349 890678683 390399664 926845709 3480292 918729350 976482648 921174336 802853350 233732232 337651031 244386091 539242920 79379487 480827989 302146892 346774238 1602957 172533472 58894519 47394505 851036804 289795479 590711942 371878884 611844620 120779887 622311842 225444176 766171587 15542133 380664928 330226220 208705486 56765938 524834057 56258100 766320459 576386138 299219960 595762550 689988645 588690062 341332363 465317285 195092997 844054173 836102310 400252773 178287567 660755173 845284883 634283005 285032385 932485708 425365448 506814500 447410968 505671373 77575477 473083853 649575216 604037004 92119747 458307660 711976563 364855049 253713312 661511040 155687179 121432275 360594171 416506497 649779334 285203969 159886962 364403656 229488896 496667516 714058454 533557326 666211558 871337119 758523956 468474736 803012475 46600473 124145397 236997025 846667241 372432833 588429458 200010763 947187911 995097613 200296294 919236838 633496994 809277712 681195591 656721302 333853968 293867444 82299589 571908495 380797771 38864704 735846611 69502508 787866503 392546632 188605044 578995521 909670154 397211604 922886159 134858151 125081873 499545435 597870392 569090991 16248690 721336691 491818050 28177221 120296434 67598200 577368909 991529896 681150602 821320976 755526592 561901154 82918981 524614979 899375289 777587429 674995854 885069904 921497 104099083 288804905 228804249 635030902 932655571 45056814 36971768 957464942 811384960 359016239 747833732 614267012 423157854 468745796 904988518 204770591 26202041 206109225 949473393 580311734 354827589 336503850 398488387 131934396 94510731 334830843 410950497 844093917 763018049 234335711 138356201 857313420 228702874 722051015 717480457 873945757 94719477 161955455 430677215 98264988 285503323 135803285 216626969 497938947 693910416 431657471 321165475 434655942 93613626 881957316 206631846 629575980 195443090 312540362 720495568 713712267 134653638 95692200 413594171 63613157 901124676 561331494 620311316 437528285 194638233 741898674 860729707 675683543 533328778 971532284 899667777 751875319 571150556 397368618 299090633 671309247 981194673 560709422 515121168 14308055 241855099 386332952 585966692 77787331 991294855 35914896 374209704 370573406 835348795 361033445 329802182 293767668 80291718 392278751 21836174 339215289 719248198 805361086 34339346 305176470 103653601 899496688 683388420 806440642 271780539 652920342 634601648 847990555 5964530 434437238 306516576 355087743 870261553 871730924 340968344 468387686 231345986 795082930 426130976 447242514 658420407 984140897 965766604 863443161 565699590 728904674 28393857 370451603 544430560 451281587 976386518 245770211 144315917 671272164 81956851 431144240 497367240 294990322 651188090 935801178 336555863 658110491 453916639 519095 162175495 777748671 905309086 484403457 132696565 842538122 325916546 884388735 275375525 142577354 602722931 640801585 603626463 245934015 407398834 300354238 330505376 703455831 542445783 534369994 608841656 504386895 205145689 742383220 606886888 245737772 498571687 1024711 681841529 498393209 198446436 818588477 530521858 575836644 531068404 242241328 421016335 399943664 875465474 348718784 554022908 168665579 172848315 953198529 601986033 414234458 793270797 170773525 671342461 361383346 72819523 193916094 477426340 405420910 441887410 719322747 658510228 862188826 858427899 952004540 156314714 586689265 923227060 633167905 409033884 902952692 657658086 646637987 256732362 514679769 667249441 336992282 102300145 773049357 742016805 780811391 305389587 667509251 168362974 253279007 5583876 412152888 438989010 762698818 501447719 496728907 57578810 963844646 493106307 779809792 820398995 225820191 133533652 112030391 250880731 445240270 80526342 346710333 873773813 97582967 418053639 248932073 677035016 492560305 340139888 332104175 277747402 641530188 293358634 307284002 295885204 293478341 48002801 849913431 889714376 836576023 471250697 640072607 223709265 484517221 251466924 840218401 79344508 872368801 815323445 893356435 486504628 783341333 138350470 735900061 664354260 535045803 828746064 514276387 685780265 933943426 105466372 461870289 102742079 629159718 410236051 300787153 906755040 554116467 537592367 988924943 878694286 956420664 626824292 572418064 958138866 730644139 343591978 500031771 904213489 749878338 945785984 886587635 311131242 216588163 114661590 341143202 358955025 193158755 174299698 244348101 115553956 948037897 983917805 112793576 134804741 872003094 440993555 284716112 168044107 308408320 301050324 164707800 709943197 887638224 654668071 608208557 634147267 283059296 774655777 779487888 331938657 52489846 313646747 977003940 934510366 76656146 409666964 901106287 135996670 673961184 932518472 866287889 252103645 256743653 486397235 570984133 224860919 474409065 91342658 353645034 325597755 68482835 991645247 484973022 667065627 599697168 144121899 473431014 793628733 138044477 927815531 125964452 625677741 168779888 965920551 836529336 472264919 263531559 471353364 972348788 227723857 587093517 797237378 578015189 330694322 603300496 629614948 26444665 241819306 562794857 468960345 250653677 128967333 244520721 113756611 81954057 197832772 461880336 77767794 636987955 681953894 817815759 845319405 145431845 448231058 685788570 986438694 452464113 663557365 352847594 681744720 751944409 349562028 861459052 908418451 410097192 428942123 496895731 308313368 682348407 914335564 16294965 263956889 777130024 69665590 203485034 474728875 963421039 731635762 922019755 783881085 941262026 717083481 11436369 715017137 887143 667510196 265093541 248462479 15369000 675512966 424901489 269293193 994347190 216458656 819495841 467923395 743246818 830863899 685742734 983674559 666093675 625274966 354114675 610916923 858058679 493165454 860378691 378627042 40083965 625732601 795340361 168992184 545370867 647358529 518352190 963449514 300442458 180667932 44832251 433659215 174180016 391506548 812261851 578282825 270396901 628177364 691154048 86312416 784430215 200095760 874160958 260962596 996009292 457495518 751236960 632345957 194384103 900141652 584710549 625329924 859128433 957917632 973566107 508102067 255502834 852298433 122357216 546480948 150096135 336490565 235783635 314809131 370327063 465887381 494134474 324417839 14238770 460656796 936234540 666882343 515915132 603083306 271244889 339235278 549145151 67467606 578565311 690651407 734570538 178496717 296157474 622235405 23296770 203697790 899873946 607606216 634717866 363618134 249104388 58608568 645296720 639263766 543776199 738506205 150473972 581862276 380496226 821677280 794676712 762676849 553916534 797389255 494335597 205318925 619863212 17847488 16089467 649488968 367595810 744165924 613307847 961849118 56881508 767529063 217896765 460668797 393789939 157338703 331120537 829700360 752388875 630426128 52969329 500956239 154454802 684366716 59124330 859039865 726530345 841387882 326993388 757748013 411466385 586078698 160197815 98530799 988393741 693595214 617295257 387598158 534395458 192715474 723984316 26727345 233766691 666517859 794491379 211518895 840064508 161544239 348393513 416171779 220613765 699116582 438633296 221380903 360638806 422060546 665672248 122280606 164078163 490311828 536278548 304282166 295006685 916170531 62510665 610534280 211228468 872694524 247873375 761343080 987852668 216202623 261064268 282256666 725833029 375755589 907286091 60030921 78814358 501798634 903053604 165542995 492780471 108159024 142624346 236372071 786219497 656021486 648738427 292821267 999080760 248312728 57844588 661587009 592022613 669964245 229619967 187365116 415888294 236790223 474631472 765387438 67782753 687614484 790638309 722463270 244611085 889688409 845988347 678689030 654017127 253762307 370948190 808835943 857382625 792945837 470697813 934289563 420264689 368339499 513127361 244627815 234341409 338530989 101391541 847185438 737771401 644877945 633810672 455374607 605612208 900993367 531612677 257909956 269198360