1000 889618549 100509662 674856938 710064779 745666155 886366605 316483359 441821728 321990861 341066041 485126631 470514484 239361699 864988326 564188070 264227725 542210024 883552101 752103383 984079095 24800482 77395348 369666707 830737034 529437641 979994060 947756293 47735066 423579667 226481498 411486195 233217505 209887086 34956669 422461466 137482727 625512817 903916871 615677135 127281853 96885540 526511810 69121991 40207347 847202982 974490013 502743007 729630585 907441252 420903598 337946740 794260970 280996176 460459512 543721164 185447497 255900891 488642219 900334622 863089784 784583298 853196574 719265572 55006139 922442755 57088615 188616495 652261309 56349881 868517822 914269864 935828608 300453115 152259470 466901320 183832799 35085069 677583550 143062425 695676443 724977730 839552639 397560490 458527516 28587779 596021673 147497896 262063196 671895544 480846999 635549166 892120885 164247285 767218408 535654048 501970727 239984850 811616074 540888164 220230936 991313954 474758254 617049287 958058674 914211542 319818521 340469302 377752874 817972473 297958044 841065273 570998631 220571356 449520709 165818946 669157037 239126848 608395352 91463099 143549816 889239195 989684798 546630700 917100682 879201661 682511584 32477507 28057633 89226132 724081785 461300932 661890157 253979754 516090435 659057220 478789677 514172161 700981099 744380861 175323733 638702035 877359186 402197754 244096009 516530960 102510923 512205196 175312050 617738443 443458300 952485701 186822420 881726515 166753014 968161608 523985949 860371580 909073655 525538299 629593641 405260522 276526781 346833075 220988395 775215768 407875083 43311693 152493201 926114751 48570664 65247577 915895709 847172579 384006823 388217988 581723460 319381134 774600055 907349859 387755151 361156382 350729247 39584671 285078527 811561041 806419119 645239053 800997379 445818546 68989144 466018874 645468635 69387363 575243123 159766288 268091316 851104085 307915251 91597107 577921848 564280179 27806722 566186209 754143875 434599200 901105154 296975358 821374923 419085997 982636900 34470332 116947738 93450579 317519718 440192769 319817156 134091945 760695754 358965371 820079065 525526979 959236127 524781430 387792082 874443201 433514128 207084854 532857566 51298448 566541735 461033949 735414264 133058494 70244374 836057494 240847533 932126760 627457451 591891783 480914981 947691853 593266822 936419846 923800259 224209525 890341245 286739189 856386174 44048182 648979502 790290293 885991020 540046213 698169399 613383213 791282654 792996058 301952231 423675529 954575444 700712308 218446494 38348096 557000296 828151132 428457506 83283506 617170412 786321517 947431951 173906258 488970576 761516522 799292985 571174969 28148208 819021644 555032919 131299580 776389108 889934326 709731547 927067368 648784151 412091487 913062754 325184439 130805816 240443103 609721641 104882908 586939269 854976212 176267772 439101857 480034298 784522285 948740094 504572620 607447128 534654732 501891908 243684400 724400726 231884752 905518905 790023827 735836472 803439464 396177811 348300503 681436934 19757968 809150122 541661452 329597111 388153243 773441307 539638327 729173131 200239009 659574720 190843393 399382336 602848775 914409170 612872241 166590422 615695559 421247151 265860325 480877386 537772612 734358363 310975838 536693580 539752578 618288269 154258559 639110859 620676289 740744514 664274289 948083148 785491238 795916996 817968549 695981165 227725239 138451521 90728448 726213691 159569028 803605017 397006881 120905887 742093945 83961241 399908673 424264727 51331909 359226211 813323111 906493226 30047072 702189348 673952735 107265044 529002658 629189672 268820110 84811689 127735834 465548514 841309651 426150056 305045412 525484157 174591657 632408911 491923087 484181924 600419037 185705228 783491367 243609489 444749120 636567821 685575969 738228040 60653646 203963400 566345266 303475371 332111179 570295647 728463818 60289989 905017641 176645466 828869912 890132914 847358356 93257426 109345786 594738329 527891736 438348854 216215242 896567738 528715618 282437452 485712235 677051696 72339888 23075910 935570571 388800810 442117695 440542299 723948902 461076213 239695450 689867904 848815239 662172627 580180692 983969660 673583461 825190535 106448368 940988360 979379617 477445619 957715997 63585506 850482922 501053491 266751646 805931509 116803358 275034442 516866571 441204051 34601562 433386492 825085777 908725721 619745458 978024139 280769145 340226974 510129880 599349727 103560411 318464986 345887375 113298852 650136386 741205300 490374681 755150602 636859231 895394712 225716394 403685877 123627011 187492678 577924678 698347519 90444413 367555061 464012227 968038672 417330930 637874692 702194768 901317892 25692779 782090565 893741690 971624629 758672074 295306777 262781330 228686607 552175630 164656354 860506799 186340556 741445616 629066351 754804588 251086415 446102066 789304272 494741557 790776084 552744563 129656439 252824331 332767560 124937027 727381241 815775848 146423990 671142752 47551346 8055579 174291033 468897385 699131111 145128914 245404957 256145282 683275209 96285823 585441280 586323670 718656600 329862187 381086017 580624119 660441548 98986297 270975028 242330499 724359716 258371278 487924813 334006974 727420863 659952580 209202877 635734420 140823233 668155889 732821643 85183562 351268743 131830959 507036994 525947821 129319051 861762220 380088141 920534971 232554401 146748081 724161853 459768877 797743398 266303679 835074164 633185859 939927656 65113042 319699711 453550446 797656829 725149054 59725496 306308902 899078618 620153572 764962235 673935491 602104091 531636049 240313711 589242954 419461096 998221466 652016943 965253826 797023939 72569320 624541366 97537888 142707578 280185616 700647379 284604441 651047672 645003729 480744098 961781545 608294247 850770325 998928580 918228655 971884543 211481798 568371151 180416972 227588455 49456085 973985243 132470100 969873510 332879177 592514056 358040078 935604562 251886404 476444274 104701299 143675180 213541838 674041730 827743660 832729614 142275190 318959360 253697304 570682366 345124182 821913340 781263697 521938526 66881962 506899839 521822304 857568509 556992387 102183785 369148423 249173261 679915520 963894905 489680061 3965953 403120284 820910165 547531716 717629087 465145287 438777820 196818064 183194172 844677257 118382387 510964604 260462463 796082486 386044657 525556636 512236729 38261391 508228697 682496426 307299842 76027603 804974638 485863534 468466326 608684141 926376456 475791813 681981281 987594729 956128400 921352099 777412641 731029496 581191634 410446761 407480987 88706936 750434565 344368387 973105146 457273986 215034149 37554698 16009292 284728178 183662848 607949605 952151864 339059148 379110935 112638092 618256452 442666571 578627914 819994656 619826641 488723976 111381857 165847225 379289095 316923300 597397227 794324772 319498930 374822221 302562439 149162765 951807710 628679169 926981101 725802557 972516261 63706538 55910643 138090624 139266045 412899266 986011754 434467492 773093033 220942223 791304124 590190250 695081391 905736159 749130321 691486323 819019376 404786673 348890472 696332333 311680368 215509470 341178724 686265184 484792873 19466906 352551642 108592994 431157946 927556400 483165283 710755673 781995077 657337919 456761494 507649441 126545389 201451788 721434558 477566857 756757175 313721821 55488105 679603866 880296414 297780064 912634281 174320800 352833772 583607254 99482623 266953514 292761665 941159688 491779002 845734551 563843954 55869349 629930065 684781406 244599932 940112583 64467496 748807536 886948089 389128667 647476286 258457467 933014798 363018599 459322389 467363285 873018716 672821797 120985067 589933140 104230056 831797213 859424676 996379432 66728087 835538017 631548086 9117786 163817090 232551573 668507323 535465719 441356561 341027693 900605877 870257604 98077962 599225788 679579631 120321942 841626013 515788675 508757187 997709715 702725833 242560083 494122531 985704645 864246305 724902322 995757429 874385133 915199457 206338996 202996127 79319701 300009216 763516749 501770137 883028825 690395248 205040023 183529687 261178670 480535600 322409291 274355238 940843439 39829929 755755589 245555486 149389134 833254758 344167860 887633188 699934913 802346829 454415126 541445951 236890480 468862131 706344935 616837318 307060781 843570626 603809042 548749048 19847557 668181666 389104890 423892486 562731824 337870797 721520388 801815348 623156933 923548315 772891488 421769073 242930893 679444446 412692163 20403937 288924574 861633803 70545532 299953627 185093418 810907576 308869037 767358316 904315102 399825602 182558116 728981374 280755428 568591725 190318644 779485985 782929438 322837570 204857944 582520377 203749961 587368935 676961653 906904001 683735980 883741824 23236572 26156124 326647756 897295134 569770529 892159748 700928220 985718675 418110711 807596808 960380182 902206792 711158414 311550433 373820309 191180486 140346703 101459878 400452350 768651271 820048384 393737273 813520731 964473309 783732985 290039480 784139385 286778320 690429416 916653407 608173114 320554001 772427840 405412113 499146986 640129774 317844935 47944529 86562832 247212812 314789154 538438517 986022329 650770157 898520258 358436616 713894810 201611445 614305043 3272714 54191453 758479341 64659009 613435923 438610462 346317935 852252769 623712440 18909523 675816448 901384284 446725915 35018867 187056093 247717477 526752980 914962828 711597733 274204481 544518095 800485944 538483396 954824311 126930365 300326126 206893971 40402 779818968 392866403 214037387 656124442 429638957 909963993 761681482 465691822 242854562 333897914 68506827 656298392 459863689 526830637 65611071 536889993 887805116 484799172 675352961 459083446 20593204 324650406 208005308 158889970 379263833 1602905 894182334 385474119 950723962 798592641 42304602 182338107 497315397 959226438 368198940 50336975 87348132 254121084 395482416 241016302 252361371 847360248 272235928 934921066 384114056 88744957 383918831 143614795 337581346 433375420 546780396 304897168 876985214 77997896 836819121 514283626 232219903 6464822 450971413 958396311 856598421 76311480 709364797 12044909 596112212 221550218 960436401 242272994 213845448 410345256 788007866 689936813 977100026 476807455 975761785 466187328 926100645 62564718 633037045 715886014 193033225 517269590 205751703 471660408 481457743 250868506 120136668 796568780 422961789 893925874 726433738 230362505 574390602 506159058 830130213 353392267 53073625 972249837 645990053 959598585 25512761 18289528 888475547 705431540 199806021 221811576 200408982 355026196 409158117 452809031 81333045 740129624 856280101 925988901 892817517 631777153 616791879 304050396 935072939 305549563 887310086 130701453 789359556 501220006 432461067 570028513 145150876 655868832 253236603 740921087 872295141 104573821 307935396 434556280 8435861 381852714 669300287 52073678 591193417 69493540 941945943 1498738 898592418 190144736 889629661 916152434 208256117 141544405 435517342 255961217 953201700 636661366 570090890 484953349 572893031 722643985 243489281 370019905 211501616 855260058 709917371 934068344 801238881 944490905 439074653 735146353 936159614 553669168 480884499 63348361 888183412 367095944 114306474 460217308 942703743 54718876 404315579 978260929 208191498 450092879 8618655 350159105 667552168 409808391 710480633 119390621 11664292 547662443 198789494 31511127 997284626 526903440 910192999 373671037 919595746 113666602 899983920 842680213 978352082 361097888 886979429 184548093 254731117 95360014 864176974 254378591 588594955 66375613 939707599 568538808 265963331 842535905 483776329 903751719 905918460 189367516 100639849 573509201 204183274 445837970 571459823 933635331 740168438 882877313 868310292 390501777 614160327 250285181 863875499 560943428 702159391 558864093 85898516 971435251 896364955 603340434 212391403 438963353 14489462 309540364 498591772 588338871 675817020 470464367 51997437 428179523 724893296 31348667 658269741 726693674 764636449 964119657 489734935 546806586 731300604 258996262 572071365 372594318 925572152 914184830 424442738 565512585 516529547 426216537 547606875 351005152 723727303 897982973 284536702 58929952 87118922 499141076 861334705 726046908 6504282 717431196 126452865 440023715 9604449 190826555 306035992 56876894 874701968 1865078 895429387 484682816 622646094 774680416 223459614 206045958 611614499 838541589 218985645 764666839 902871564 52116958 781707057 374231376 749404634 560667882 510177152 446247892 984772116 504957536 750547700 485713725 68008401 845948791 918689985 490480313 479890787 372683732 547291023 388561323 907030195 774585383 589390310 919002449 215563328 246581378 122756756 373878731 408648857 979749148 339662271 727796255 367001921 424019181 47825301 159239384 210311804 757573305 778862787 88581649 758976141 116767849 774606848 40218976 159818308 549004478 548343539 882312633 701796959 221779838 877293945 56875667 614082851 26083691 50566696 549564882 848182515 699614600 637247496 364987134 627245300 772416321 656763634 806021577 487598584 446087859 435011768 223617427 547879343 927408705 633269600 364553475 102469672 241871824 364316441 49679498 698215455 760974011 115915837 270761770 670398959 335678316 60734897 956983312 899132083 579546734 239136378 440647763 450088787 441473662 782817297 313143039 599123490 801080081 388844383 730880092 434461391 58376719 740225891 482832451 65585825 934699648 861496721 690910187 42117774 379365873 861236866 301263911 693217176 172395195 242183905 452555355 338256696 945036748 586456362 187646779 695487427 565896444 390615868 178206724 1480557 42354047 347736942 663061044 728511523 399987780 784752364 500288900 976462946 446358363 462793340 627702240 851895888 421228205 721407914 372111322 460248215 924536813 356231591 118120766 223342298 358076135 145925027 43364272 713498133 836598612 207850128 91634911 202164370 334940900 979119818 207641950 800183544 185689350 23679596 158999399 300423440 923199795 20616847 588357869 991990710 239631875 641695865 534874273 638680982 305894496 221125008 708504043 808937161 542761977 33797299 703431704 802518802 273150579 816804710 173789110 642128151 994587113 993918027 197929464 290947219 834577620 524052785 50350485 849837548 957166372 725380967 714733636 468127645 798057837 700859743 911295036 542847005 788274411 35161523 917486678 301722362 850326887 432470021 996392103 944010363 4167707 852556004 704622912 251721084 196183121 598812943 172095872 305735813 936906088 36606865 377694233 232491224 296635211 185656094 320656341 35135484 554051195 279608858 134578714 178740733 440471115 724566092 387107750 625141152 206137799 420231218 602256076 357021571 879177320 10150261 511098985 578369735 712240599 193151172 632824353 661854627 161334422 539977090 771626805 907202897 94584411 544874850 901290117 377424281 563142413 738632770 850012291 976620166 174028173 415185428 73829943 928936421 682281227 161065778 554079953 683324634 781315896 922406707 488717267 274071637 97648111 749272319 990133169 808633978 567571039 20557555 831057793 880918668 748096611 215999970 485625879 720810753 365854472 674262212 727403144 926066829 577768350 590516097 970142605 232196563 176797793 957270910 78414425 277501033 877849838 145039530 512818259 784561638 263118856 181532082 656582264 909598009 716535755 265008904 823499342 596409855 835112580 316929725 903458997 5538546 189129282 913075108 24728628 164378680 360868722 608828508 717609734 389883136 737793944 698634721 137098923 703943091 39200562 298500278 665777470 72949885 227229264 849281341 133542170 570145207 136308247 524806859 48679452 48031477 906019403 157661163 790744583 983076744 933662848 931798209 210596815 56610151 570195771 959652853 60928820 683711837 861939495 324114631 418677560 714165999 789060010 826067522 817652919 642800559 162280171 888850721 926553966 31544758 303935911 242627651 441494687 408645043 658492431 366003423 843312681 941151404 854211712 302824960 597185737 800890906 592426062 765964507 577667608 485684870 374558893 243882654 124229538 117547899 50046214 615314764 393340994 969028497 921654224 945963330 969966184 915249023 830854910 440779336 263487953 730268865 657717409 37958780 366975662 186812548 497815072 177439893 619004898 642391167 62771571 473044215 334757360 827496432 896201240 92480629 170509462 350730109 199825582 802576113 323504130 89495093 495867922 36913792 861393087 786240975 232293997 353599818 516002339 822449079 835256462 901399666 754172136 997191628 447286081 926698316 326109887 828736867 496161586 919051427 312562573 320153399 794048071 301558074 577332079 375805084 685273358 69530867 979205556 48919106 292719561 377274319 302492863 555675977 552364094 730092968 202547039 793877046 891163602 465262512 644522954 783170754 526361120 282029341 914568402 585613756 978844750 463238763 400762865 916410332 678948339 667769680 820705147 929528679 743136662 304691998 21608329 110839378 10283952 552442924 721176058 313633116 8943888 429982949 41775172 831008190 364538821 586525627 407643096 15890394 409277411 633357695 828855952 977049262 847190143 428477372 123987477 909435749 578322066 349734384 552540434 937649103 305968800 505668109 418692381 944344546 237747466 316361835 758475487 602122954 297322154 878769856 34729739 644013218 161591562 608804485 740350655 959002289 359749693 544872467 92841220 408093778 634548786 932430673 781110038 482219813 225566454 715226711 550735435 443730265 857678971 800672723 809942661 561486524 675499418 261687420 670261555 991235632 34376312 890897741 609368471 614873718 340848890 856615825 592979397 526799341 763567205 506288656 944344714 582075810 255672079 693359062 287967457 325935363 459322452 786464387 601892442 587077045 12395114 677274043 959184224 610667934 400848015 164439953 972967555 31037397 715795262 102963724 844982679 623333292 481957157 820273519 570535143 433427256 348392768 37528824 522062305 587140408 906035347 211334619 189086265 260101045 18072599 557880392 726077482 635608652 601103156 666509477 232307515 664610230 687500950 39805793 109200213 51571194 883500700 541931690 582492027 535897801 748682997 209743525 244223835 174921374 314991731 995761247 582103452 645316763 914002056 321116139 534439730 162976842 442249132 654788119 655131023 579282328 305247493 422473979 717588025 270073517 488923504 487187674 204610940 779772684 862766196 662879743 324083216 527315590 959341750 259534798 429917672 126376447 352078605 78603728 726539745 626125758 954726634 895968762 442940300 533017901 860166640 743444906 429632468 872324783 311826064 106149681 71959511 678142293 722068041 490978453 394686071 963634705 468980743 98897004 613245701 936983797 690414599 543293602 145861676 411077487 293393156 149262208 608105378 697006514 568248291 64357276 241601938 162825922 363816557 612644201 447203755 700110184 896878826 280889387 805028474 862224555 598979115 760061385 748625737 832964279 104806857 182670023 55265815 856545462 70053002 476487527 79597831 68306930 801830378 586021629 153284558 678199876 116073624 148991627 188121022 828486249 197840283 603914706 399663423 940883762 641785694 19254731 933240658 742800435 874762408 813154124 371146625 161789120 553176779 24398986 929953484 10025895 563709380 146745820 25076574 455342891 208171284 430879974 608135773 431582161 114250836 932331477 363704855 167649117 570908816 966429592 869929591 623160202 728778120 52015824 181662742 605259791 584726963 248002825 345368770 791445602 517775478 73823933 682523199 598566289 559086861 44355634 828661036 776074386 898106224 938531890 343143251 54431392 140427316 291097521 357897348 97152775 514848715 706691160 902783774 999663482 467716674 260751094 486461682 667074210 823876783 723009932 583307313 459584164 46527377 804796367 800207333 526864880 565549547 293590969 390129425 645231214 915087120 936382731 490618344 467829799 37092888 189341122 321698878 52203455 244151384 954946613 560058883 982006261 201938149 467416365 68402769 308056772 484089355 798005151 985152847 412243317 971361828 13063342 647869167 756781243 35413848 720769021 212861993 495433383 329070347 823017532 255260289 168827418 22972636 927880193 276745552 590754132 487026776 745540727 397716201 992821980 902679742 682721014 771607814 556696639 447809855 499754003 107075699 356136262 147104432 978648925 518850334 853006789 69249994 436543838 483738942 77025900 25364976 182074807 630300301 280949 142209323 340085607 884652846 400625660 487761192 701643699 335503693 535040153 622909139 974718848 349462535 957403448 583227990 588606023 716760965 473213381 816294097 201514951 279428682 214670711 891532701 91635407 762873171 249299415 13015261 102551837 234495011 883828865 418508894 255342606 264278817 373462649 927228965 110754552 158722574 262534275 407003161 759144159 465196109 807291373 874071110 484136045 199798557 659594390 787937077 329156124 659294239 208353572 944738174 519197794 65599057 380591579 874197082 486138999 499332415 541788921 577896731 556323044 657782060 13526865 388412029 930966352 3882489 194166901 877651298 644719596 945035863 625503580 325376742 25384918 530074538 831524941 193186429 320939886 565810299 617424081 355238225 147345143 147031041 363090303 731589030 938578252 916044729 912237564 236030308 871206118 453696816 124455198 615911424 266994998 976678145 190365636 853490649 213781033 270939878 147532811 754250323 132257796 60571196 479603996 320834717 685101753 153338286 247002060 895357954 370839056 34540280 439995732 76209024 431553172 94489836 643802823 245818382 612148197 482437140 968335431 35230110 331907847 531104200 750001449 967628434 43066190 976451151 510345917 192560305 977291280 874925566 221344991 453472708 296292426 807391081 938219118 261384659 310064277 424483964 986782631 417974927 78095741 94165167 672107302 449461975 883766047 37219015 435894979 147844476 418390037 43795892 228909814 302098936 598549437 173387687 897471930 213614257 398008215 932053477 825383994 609866083 411144355 220967984 228475860 208957106 651356834 417676683 568172058 257087192 795555763 884766159 30501551 503209093 649365583 871402951 225868066 57410868 301917099 214882088 115987065 458426484 96849074 483719131 774275267 450187775 313990104 836101957 172756518 133440541 465093048 637878058 223220523 845058449 453465271 841238436 708329253 162992923 421184198 138353711 559563122 639543087 268711173 408840994 422442662 673958492 677854767 234867172 712661574 231460635 464120540 42358378 647667632 488038870 240630037 601868956 907324481 646333535 122927087 869698078 253704433 129561620 781267027 581409925 51872677 113207016 256474982 5492910 575840110 26059515 150798836 476757876 277263023 93890591 826346560 801133008 646592080 896204159 42502091 675648267 525569393 59236931 769056834 622322770 241958056 820935639 535774972 79312691 424097942 988045173 474751338 984947600 218680572 430154835 326679648 640578260 120382751 152928465 213649564 968645952 219547609 240017639 193308823 554911407 837175545 894660016 182957975 714108969 343994885 749215825 36854066 215904205 272318567 631851792 758043759 731342267 227063910 775759233 611240967 433066035 515448574 551154798 516209231 138234076 605944228 731488936 72825876 385561447 861778837 452376095 559867795 41734382 241111397 102969320 695051044 489537764 56949042 664668392 958960704 147537630 961112960 201361261 288347455 507343050 143510296 156152543 648560353 88385772 506354231 426322888 766560243 634646649 589638822 328475579 347243923 47915094 152252117 946014001 134637888 638827364 436157426 581504223 276702485 111920973 887679361 693113874 41092414 986069181 615594981 245211037 361566890 676788087 458314559 706129089 984126588 235297923 526085370 302628078 251413464 526334359 840206526 355691489 659947932 180993962 272572665 325821048 545948134 354642264 47951875 289621543 948599373 862224204 813488250 228819366 539731768 159059981 104768272 845687 319768681 840282506 810472690 868046044 460978655 823038933 513750061 330230324 179484183 711642625 519042183 221186963 569323884 833302955 377856687 982324623 467427249 470202258 981854036 846090839 406871552 40261606 175341665 104038562 202803299 809685469 149157028 861081572 875668902 687753858 96436201 68822821 577021481 528880300 818872829 791806381 978108092 459828745 861945264 519228623 296007352 748010839 448657206 425132792 662235263 538595466 453528370 412664224 42758326 841050551 380858839 34351666 444643049 565843789 532649283 619755556 347014109 160842715 973314497 735403207 219353437 457087998 506171569 335650731 138702395 411683460 233772042 7077604 993898808 800477088 766787895 135252762 508282884 686123219 756645376 619766188 284426786 477764409 538151966 166493881 217076155 25633905 485042316 146353332 801726901 189511982 383010906 214281244 145057356 165161531 987070932 549535399 826896214 2542844 630215528 304514961 99355032 443414431 705812578 573967124 610725888 614849854 82821794 469631438 941033573 818291551 910790263 241059037 305799171 631069019 821238509 872780572 232706773 423743980 239942775 450579879 666502840 597872745 453465885 335218519 882091574 569821179 762914523 437160978 345037631 545688808 858916422 272730270 170191791 323221734 277422834 597259474 873897402 86166205 119482537 992863370 189165902 644850897 266888859 890729788 261692528 7133448 354844156 33534774 999286647 725711371 87559960 192911706 896454808 623418806 239066554 851385146 128101956 858109133 139578829 587834764 579763044 531159713 522864656 989684829 696963760 866655725 197390739 462813671 496205897 6906928 880202588 735426311 938210683 860861905 616258208 594250752 758308117 250225972 966909242 104875325 605960106 766107229 245478503 950519528 356535786 764325714 485244420 750404138 44368088 620813023 952735830 467414388 824557002 913753426 30941976 622021214 797203644 453901807 770038220 892788710 841198976 349936193 986471386 485951184 916373922 308481973 727198184 879985707 970936510 254719725 915639279 957409496 813584435 129043526 546550753 52384643 327292162 632970678 462861436 928505334 591693388 253403834 639308036 34428003 129345652 406008796 530710823 600314941 515750346 184684050 135139630 630061008 728093782 942422052 960530301 280427803 822836727 202445133 573966008 889350441 734622085 366564509 782954796 915338100 312354820 312901590 654597173 196475259 439905390 550882047 647106099 189490177 849001624 121560725 617341683 500596245 648337663 117645701 603050461 721642905 129984794 483763841 610720930 893935302 568868055 732744131 560105627 506572911 412790123 815338379 690708693 763737872 583772572 871565524 191536955 946737680 722151806 968992967 342714237 978464149 318896410 337180981 605985426 922378937 171290939 978477916 255555469 210552031 8346042 813080866 200600849 552162703 178891918 386678564 182126685 805675877 931473959 179421746 352662442 473949688 761214658 18224182 700155026 492721953 977200217 728766091 730862077 996797985 600305453 211755751 528035770 864928957 300276959 321986757 753242097 794003051 54490786 563240349 25639809 420372527 522216425 241936808 978097517 532469572 443007456 456044937 597883778 342116461 878382721 743808513 815773327 824737409 730369137 277448609 64239746 236616309 852563458 937628670 229788804 750064505 926918059 309657447 970770796 19993557 437761688 326423733 888069716 43143761 190405473 215965564 890238940 486141891 80986126 199134855 142979318 534211519 733354746 820066576 223870027 134817214 184071501 174908297 199402771 700173901 447762063 450575931 958550840 633948689 336451653 406560052 482719180 823260721 961612120 483472594 815920064 98905384 613838217 297958727 489468605 193639781 201312938 718521967 692617905 888755731 495107428 649951414 561989594 986783405 344885751 718564994 552410493 423498829 216415405 890742542 9007438 266357995 779563175 704959167 85546424 971505621 13219925 465028015 261163420 755499512 176626181 458498994 287711052 177034705 576430114 662246465 635102604 540559926 723028721 984702589 77121234 595976352 564381256 234965184 977255481 188058430 286366040 298268159 675134310 804611684 573067614 847927469 722206609 678596389 660084423 997890871 493525104 631914284 875961699 312362128 443451516 128165585 139227241 160148507 540143948 492439589 998377179 767994193 173567703 122100328 282561816 443022050 11114602 518289006 129854027 507254050 730964991 217392941 884058151 274973583 420018308 199689571 210527053 826071352 14435835 403148295 329853002 336049158 833338837 853130947 946266842 706787965 83598540 955657365 821367589 374185334 338726046 919365747 34800020 291899209 550094152 960589441 917188352 731540223 714160051 206520501 218929441 255063374 675004609 585293130 700514295 688448970 894532079 996476921 107657004 794371938 402771763 650818840 917661724 88294050 141722552 852068919 995290285 668967614 282336896 313622637 293329601 319853794 252540682 992195070 807058238 61001350 287855964 187585659 50852820 607242177 676788993 947406376 979557972 705749783 860181685 587749669 48470037 644866676 570703182 14198155 112582395 212662512 917959291 17184153 375068950 10998477 630806279 998337771 698640431 852698275 657751100 821909748 483505866 793564215 792344306 325709389 19254693 527038173 489946398 309615080 516577982 239646365 622782690 233965125 910840122 535224920 977616999 620364428 924791892 980818374 974427490 122158729 89454417 677190902 297290848 30808475 526594046 256253512 466011789 145381036 751834925 211663296 318102066 696412591 644240005 561946277 397020627 866520468 105616433 310061133 488631719 826281276 79663049 251308374 832637426 282361532 459414688 691024916 995277589 885625081 425578881 846106352 134412466