11332
840616604 219726467 249032483 368557843 549657687 597707885 911698775 698345535 784772 111932690 200108283 257715305 37134451 330455109 326697624 263021869 523750329 834250104 370637828 362089309 884357648 394794285 142645072 622562170 186851775 403949551 528971583 624325253 106401556 29540026 835057996 485154348 748551659 686324990 753221457 774290386 660400237 190976023 25525769 236149176 827831900 999070155 375922235 442783727 241977418 169078392 254876285 786307747 609905397 19172497 718293726 406210573 75681563 748524023 161570326 548143288 67894599 198967087 661884911 629178452 592797431 36298266 235982187 701383400 458204925 805901441 504653727 982316186 261267826 561504069 567182446 938547802 831970921 961822661 884303313 88011067 355279480 689083252 784107529 218357511 500376718 115739963 67208456 172723718 921149400 113648228 703059531 50435953 657488533 326976521 138371367 251159393 687748176 605949174 355390408 952899529 445224027 388640154 195938006 401639659 194553238 545235281 985866778 706069194 886529420 8217580 352631807 392224307 825758139 640931015 299451689 301537497 342628339 922937771 254411669 378265011 476709051 801595440 828479554 815469842 305661230 988637587 320289502 164069231 943558003 276002269 754514735 553449111 239843289 161806942 972784814 142743910 189447145 378861852 941318484 264491445 580245947 664584796 252817915 267417055 807219026 723443955 429180375 932847748 425942808 58512474 503521025 753945355 685356593 604225796 224439878 345396355 778405203 168047655 915046084 114223945 466918272 62548124 283142735 388357289 12793246 777975294 707522559 861395632 501770610 666383882 420932104 704633647 40165527 407933951 556556634 590900474 272715773 353304115 727717215 640706937 927480374 462698513 433401846 38941258 824454786 479396684 593670611 256443075 56982164 195039548 342283554 207165041 988357033 642775621 969393862 792142037 949652363 771742408 675457367 266909329 530070138 457494466 932205370 323463649 167837443 530423610 985004088 66412440 635591429 660741622 957585839 810913671 990546160 552825143 999263513 296731363 384437204 61987458 838752248 815341077 687341182 100460672 652690415 262043689 587338456 345861365 266921779 633538139 384168241 53814910 913190387 886960131 520450996 972292092 125778556 831625078 944428977 895908315 994860825 661414665 632882861 273599692 537873507 771734464 612183630 323812758 182009529 690193126 30551111 228505379 474270035 373903983 425687398 424017107 226315139 592157499 838908087 17877263 102416097 43328455 631033743 268811402 31715673 31309699 650569081 321988861 35493967 489397013 311233884 741922333 796773130 269622363 101727407 930042778 987228027 908710938 493136737 526008509 542252848 125156466 955612940 560763675 930010071 168648039 782997373 382747370 989523700 369114568 349843767 109960717 618993326 94578016 220344045 993173909 749583162 635642646 117924120 272934378 813300797 394166880 18747426 290025900 439471032 619838677 962911089 34635401 818099423 1244828 232482203 703012537 766704864 747693996 117216480 311448763 614530669 416089131 539528941 970215338 987133947 503909993 872027114 524263035 676068523 760859452 737320198 712912702 492003148 81094532 895562902 802283062 825485236 98055108 900694582 776563917 397977948 708599500 19951936 118607067 502851747 260234044 727174778 872289821 764148401 238043346 837200496 152014465 6470378 519119344 61352582 808970440 186875646 429760244 275637885 817149005 336514899 432940541 88812425 249578461 782098361 623472952 945249726 613713034 153964438 407886686 85575173 593787137 615722418 334037776 701589843 979474681 158465046 873678869 627365639 64111020 67409079 95147220 740114220 695887172 182683940 346808243 330977013 614470284 101695715 633148794 533999340 418627209 214773202 487373706 854380765 698489586 979720832 12141981 739900671 777111748 919077214 891406502 359990402 849250407 654171928 431884940 561962245 939449426 701735951 798642108 391946552 120955792 565085068 516611523 217321722 371491959 745908458 209021636 43058581 283971024 731470976 59711691 299312881 573972026 469416555 411449684 600711297 659087839 725660379 469589348 818807690 656887582 260473121 671172692 826768698 780678299 707476023 473263329 876100958 37499893 832113988 473940 7196791 995934202 941871601 93175223 473305834 101586866 740180295 115276808 982176093 869020101 80236695 603146952 366243324 914638233 337539338 34616608 185898357 389698708 690445559 132076696 912956122 540017201 56928657 97418487 209592766 885135559 94016921 293477350 875664559 205427476 319151180 972721195 544128690 529796058 541658009 156389123 310014764 289141558 312346747 271491316 394882174 489472982 422143701 71616312 294675336 180747220 314078053 573122412 287302081 381701540 548760948 102015165 946833820 47699691 8314017 160601144 715733966 376682883 458014124 276591025 590543655 578497499 43548301 656352745 121444772 954798716 22224372 535039980 745227872 366887391 726326242 63291243 421295562 833139110 864016620 821504688 358398291 510112837 267836124 27448476 195832883 828622777 191044273 136615526 768976146 762042477 274717131 906729887 241607687 879972952 113382190 889773305 685026967 46004887 236272002 805198687 403612002 376437447 693573595 931182231 821695309 634406153 802932629 445832722 829941977 750748435 252050045 955878594 794693972 131473640 328401159 301413107 478727613 5878640 400637791 775328664 783170975 971099164 42695076 316849181 960358572 295028561 746550269 942181772 52219821 555261734 339979145 97321040 519955224 254536736 64188052 631822443 593103888 591626069 875194813 538019422 665021529 382321485 980047630 868686676 822071136 99191565 448384973 331904009 90865746 500901185 577629342 81716712 744356809 687811562 698835500 848647290 127192202 860990139 876429050 213710058 517767998 784805516 644697979 389618385 373451745 17432303 456034637 210647894 316351455 890885075 989746089 169821498 645622397 144284302 817578439 974367566 478576088 472345241 311856701 933805642 467387357 591643960 496065392 206113298 98211842 540436422 280425062 83056064 908725128 224398952 8520355 575229981 352009202 835471823 191296645 436891206 931160882 398184757 418202666 10857878 949554002 290284106 216757219 240466695 911331570 878558400 434185081 650803605 543166580 256434854 599793035 87155099 591773848 938294086 302074019 368574900 487902365 67533432 159448835 307724817 745068555 791885145 621741471 821381486 323087569 233199715 655406811 863742753 649206299 198373609 604041004 141043013 21562406 735249178 614495815 546098491 840108849 613015641 202837535 305203470 650092760 488794488 931236417 416759134 205097455 844537663 575207776 717085128 142456827 478389984 402274551 470535979 554875197 57242370 136531161 762333200 750219545 867792967 408236865 373392168 109926513 521582904 237274850 679122334 845298425 535898177 415378978 347835804 472263741 533514851 258422344 723186344 122556806 652732410 871685168 63391544 93262012 742535573 962025792 303061680 942230952 422694046 511766268 190601896 479983329 407381987 548415253 915405789 263451392 731742877 884827003 667493479 899901504 117964790 545395614 361628799 62641951 701284217 354899683 956118474 796882104 43100207 77156063 714804389 316864728 972383596 435715923 554473091 188020492 367816029 116031247 840018346 680142685 373246602 678330123 848608852 436996310 130165322 646092947 421746327 462953910 113589573 26718492 487136806 331600804 29490286 668063341 234965046 942871128 69518621 392733701 313628517 957856530 994680150 462665424 628444549 581245333 285197016 582266143 4692969 724360430 77527836 548081959 545238003 402241705 598872779 626427739 122225838 704398322 36046641 69292517 650367511 296913671 722694503 641423677 948410989 186056902 540852704 923354992 104299190 742144754 666888080 768930994 972537158 734499305 69452354 36341120 310788588 449107687 742637750 231124208 246232699 953395685 680079010 986970696 762012624 319307255 674642393 996266188 844947625 536654877 716647503 328358549 475617676 773041656 507570475 493610883 462349698 497376386 386495975 248854121 815484444 93933619 853106645 177587327 690498054 852326882 840356920 836163081 430382467 921026865 11891150 401709554 266486283 978371014 617455847 512320088 868861746 867198660 3882569 194123251 161855524 793989051 638601697 927525205 801514152 951099209 384569963 223852870 402513592 293041171 568322865 73471036 988429409 204258997 954764769 865497448 226798997 581449462 973063586 43658794 269736308 476408276 405202562 145685233 666415694 863020882 286736913 159581361 772369994 882923970 571716987 590466346 125872342 121584405 267951386 52487917 528187057 796258555 582925429 547929445 645914762 62284801 525044227 365501678 640729732 770777422 317883258 786301788 764127037 426142731 192778641 224041041 203217019 977415453 91158590 508252604 635761410 335341726 165032066 352479399 104310448 854046313 209746205 228785378 520122123 621734967 766917200 129513218 41649362 527370781 493336411 291420435 541299493 310411267 243248427 91312632 418745550 415552434 813772175 777363780 989468668 165772966 707773792 748570556 907922086 768255797 237557923 48054665 647360618 262599669 524548581 664189250 774889473 520009549 328497395 984933568 367682125 968230707 233310469 697773094 729244184 147844585 446870349 836635993 882914005 231256323 889659967 1009337 551116146 741680153 910182457 841570600 313577930 968893690 410627001 904071768 131527672 580704386 747043129 64680180 22509626 371673979 550604293 54688398 255262364 601336690 91966016 568110413 303133706 529622803 596952724 57271046 792045610 421589308 374680898 809668298 167540450 627533668 646360926 365538791 912885362 31046051 691976715 101681191 907411215 944528009 854213752 837817898 690721022 269526530 316118536 783652187 981257214 692694655 998977337 583284441 320929487 774746823 648217376 460659751 906727554 361147859 573795496 547057397 468255259 327442380 251365957 787882460 68570577 304946187 58387951 803743214 889422239 547349769 338668050 460090439 678817206 121853445 164464944 727109915 422957834 902686204 341783688 971784787 359288141 571808423 473667078 728809626 257697150 650910558 339420824 838442948 317281862 368861172 81031299 249813709 291735797 482596371 876254630 307702764 285465465 931373988 328066112 202811594 459362526 696962777 162686916 566322603 793432402 34770722 843978416 644714186 914950414 871298020 652795288 113984224 84708110 338958199 945262075 992815988 239289239 706729078 462439935 204237312 884268636 67381312 41517525 395778899 449625444 323109624 595495234 338972584 687174968 309888390 880316109 730917849 966726937 842920490 781111329 291142522 574395489 323630670 378540131 260197656 2316956 364974836 980778314 151894533 692755490 100481545 513042503 521118586 559621007 886423902 972785161 944828921 803511457 901902564 645623970 663040459 846642803 247621935 279216547 482263705 317814941 74885012 636417109 226121170 680106652 21268185 208055749 841122899 856806806 845799573 55894860 818378768 467915159 57388972 603361399 52164501 225573548 289870009 324907892 686685743 850600863 404324269 792910862 682299367 973784477 243331573 588204227 321558890 805380502 489565994 983321520 646305315 691315891 307382948 760242671 156200253 483845740 483715622 734820084 560959133 971479987 198743204 249121104 14915276 529914849 490465958 97352280 22844558 114623288 129024059 911036585 929113936 382566554 112578454 717793420 234937937 902069946 384977535 253837236 756156409 150291889 426460440 324941627 409597122 566367413 872273996 35516890 820680885 433086718 786586454 596970098 809528447 498941405 807486741 194595855 856100120 104410727 9494458 488929646 468313612 467426647 281831546 95984545 894435341 475385465 614788947 686418200 425569374 320494205 233046143 380486511 416931365 383602772 96688002 207924838 51625145 571801529 900308575 468314047 895824288 100379788 404464524 448524083 232799905 7960067 185770456 841980574 310531913 493930177 871317418 939988705 294876035 810484341 13208220 329376085 305626563 21117360 376389479 875935338 829767292 747583580 84080590 653848167 806568690 798817248 682014100 478527256 227139884 187020871 427555038 649606505 342209356 656178601 748769188 299352435 880646739 316930838 186542988 7298355 758181220 249200288 278108709 187646320 934586269 635413066 789116039 485775787 789523277 213363042 960197437 917952993 501621136 730207229 891168565 616071466 890166280 412823414 301387210 412196130 998802735 546183245 333696296 884576988 816225225 689993906 463501187 798434617 910171794 451162142 333884961 722355398 997674861 595071180 40206596 431914664 217810265 462438619 72694303 427676095 432919874 43371953 24792435 642199571 644225152 758491512 390750363 811564113 824585882 477961723 953807450 472563363 339652442 865487394 881506732 532001821 945433750 898601878 125164894 545954027 734378022 762048840 166294241 433156523 831830700 384967082 500018941 47561900 448809518 416249439 391181723 358946854 260465942 638704391 962455088 206680429 919937572 267219257 250406463 701891237 534503431 676564392 917122622 845944368 771927268 756320651 134382574 898816 111982334 413276916 679599808 922037276 584847788 759295764 249761546 252371596 371542874 599483515 685821673 573859001 519901514 213071259 976424527 316093636 250850520 79119747 188558226 481669138 758148286 145299932 350171585 651839538 113434974 122784136 594243538 603291781 239955905 622590331 224965049 273514391 258510360 243023662 738570897 857876414 688437502 675261167 73964428 133140206 247630498 998573600 496832801 380200264 112099830 620381724 708301071 317281003 461493585 697007899 511149746 820767953 767445018 352198930 724034471 541194765 681151133 882519387 30409426 366212680 590887242 849470326 666763854 36251625 142239020 317959075 850107386 92300192 715350592 387583829 697726340 278381896 552284425 842630448 929212161 716504973 418012083 198473560 999393405 888644282 571546124 189949028 580652472 920201717 441157950 432705848 201582187 716169838 651849822 325147503 206163778 780705707 648317758 851127994 338216780 864851139 224918561 416500525 713245499 352047477 467488424 634105934 836439340 47138480 829728001 234195117 941519453 88083359 229697317 43699290 83071968 8454775 854310090 695205215 403952750 101766748 637895255 856148122 257166480 480926482 384681543 85266819 303042174 87490516 727581969 72796075 784284218 176395044 437578806 188491456 944741971 727352441 605407645 708968691 890606213 908117651 584886314 446187246 895936354 67267984 149999000 238896861 114034250 647190785 171422275 178788545 234785698 602160997 834429111 661073469 821514345 848218204 973641404 342065644 695347178 760137241 942998251 630553593 452883531 835400937 792031781 823270457 524238942 815287533 524805977 808719509 692744610 75762171 899605025 187523406 686927038 981409400 89501055 86353405 348246777 712840237 943464822 846344042 964868741 680745983 651050017 502752231 672154520 301929211 199863084 4294190 309210820 832841262 100103783 210828315 607432938 433706038 759704561 405491731 524827195 179101491 169806328 917878040 118201247 488866587 430928184 574405898 675870776 973235636 63210129 858350297 371393452 890906323 820214448 15590039 992470890 281105300 752120844 883271357 631825256 578568763 853360922 343360779 685190711 869622610 154086803 374173899 570007007 341409042 572246180 221471528 633775537 278518551 224975160 705963789 556118040 418157461 381788597 896074486 550085884 544118866 807528198 751129773 727835762 754806157 772099204 811188497 664418867 445787173 552078344 96890518 645726645 175254038 713797690 401694159 410842386 939247100 247733199 296184447 544030508 173774217 687951815 231560271 595139622 987122828 301426962 853500872 373026633 847526345 913250340 523708393 198015821 442585493 834224335 636353515 418319281 554407684 241231714 989418425 320787132 4253162 231274390 199031530 77498439 758148330 972937111 297324179 318451610 593266214 653785637 490102090 563610799 881856359 332177716 405353551 481442235 134504355 249992503 293671095 334624124 152674123 229019540 540686221 140526168 522512162 642336556 775240034 260929214 175947670 34849289 181895037 244729971 501137178 4521645 313017046 466114229 555193374 532747827 695423901 849191588 745450880 593980044 16520514 527819539 42096971 44586242 174112036 640745740 223958970 999910276 324895050 403441275 430370151 865722322 598961406 118743749 969658890 63932265 572703620 724262798 225788247 232418664 200873796 388141956 73926272 623766623 261962817 459630632 154198409 292844310 592796960 782398374 312586885 673267740 52342701 165799082 852893832 249643312 575529818 711760640 693577888 684000248 487703321 415732501 899196194 544165492 22469916 606335011 160487800 741173584 787346392 87212764 176141524 900259831 723028958 261587583 267583387 253010846 629161951 37048981 337218114 382323420 46221878 248687363 771965089 645799761 3266597 327462163 696643650 926970123 827824530 756127382 311527200 273213658 270703952 994410908 955929837 968723434 829203827 710967383 714528992 648163490 797799317 11306966 991752360 214216121 956262363 34715972 289444081 621488299 971993122 728883009 449928182 805748198 639163943 871369749 301261866 45375691 337109832 323482386 161951839 577843438 501274352 878391139 218657786 220390842 724209278 870117554 995047997 547463815 56062839 16515895 943315690 210800991 656731543 722122628 112703655 743636434 516530906 394083013 381799391 77183974 496397522 155173833 611859022 506527178 162291457 241740520 274098322 715266188 217975046 457221843 291692139 489084937 260363934 267558543 899632123 690241920 237300041 218534149 643813097 353917423 353823819 673002033 836656896 92065491 960058619 48252699 708260106 775214900 475322513 491837774 11068267 139168053 232127575 342817448 776307288 912182908 536387671 24336409 470388738 86929293 623559673 677919589 55020011 2615315 768364349 366641840 496613099 337449278 595639016 885885545 23066577 852985887 595124720 40905737 633831289 500113666 11691701 526708067 303901993 459753581 523762523 660478603 59547961 268219443 109231912 452881800 33061978 767997544 89424169 82792591 169246011 711777067 879327918 664760378 19019023 310216653 784860450 651502654 33451259 985795291 519787916 885616639 500797524 133427596 440984475 121783029 672754360 373420363 405004892 946634684 737724546 560070260 639893459 348228081 390650623 551968680 266613578 445719058 659259721 646492080 939471345 710532522 435821422 498935038 395636142 160611270 234759045 606582651 212186475 294438789 305988332 195868029 261751691 333906217 921845567 417912325 375414530 232422810 928810350 400619914 631236429 900186034 96986679 971157430 577023105 823845592 951139407 932198570 539684972 316981402 835162492 911668065 829065729 925448678 797401462 815784316 964818654 487219313 425983517 522337886 196450125 291468678 205783605 725819609 447914884 779149236 890577355 902768414 403133904 727130997 279998571 564135758 213806152 533926050 81588897 256901858 619712615 265143355 226672789 321969214 858459262 493718992 108239942 547554984 743791657 23515960 894169678 53467480 161828443 365248378 749555301 135536809 864744596 435870124 419597055 411705045 854013621 4972836 643210580 430745593 425458158 856317968 189376125 838059489 311047875 849391514 423347654 311754745 427581505 615767825 146612450 635742427 247974264 236908868 290040979 894501492 913398299 980298524 443699388 324195008 482982126 42398784 357619022 147229091 631610855 803390804 878633869 33700518 21261605 877486413 880047359 12535082 801539717 686478210 317336573 285088424 756606412 85550573 332034630 403395049 537345018 863900417 764762009 558409818 127330338 124135875 187914483 816005334 405241322 400688443 692546358 863765586 42038273 836609553 722903004 507940465 909760259 398051916 187592577 942240521 233236096 654668663 331580762 800245805 48435965 424619549 50945927 837087156 568314551 609852049 791368790 307540886 363364248 530252397 691229464 406444561 628559150 531426561 639822677 126729910 629903848 273124157 229311173 955336077 424113554 80540605 894482897 280118009 614327494 630469853 470927023 191099884 132805295 337966410 466778723 836440920 642871705 151361489 165589150 822087100 701217391 288070626 740476015 225116700 597534113 42118747 969725473 969742608 408180490 999964848 749153370 297373145 752988667 958826728 422409051 639534808 124280161 386085331 182255052 173307784 667093165 736250842 957973374 677285517 666033915 270920529 878390583 597604873 162627282 913278348 545043556 595697036 988278693 227276794 207308838 374336986 217172257 100515099 942372639 13973958 6245716 395986999 2089124 551780265 107321737 314858731 832820243 834200510 310688284 82136580 545931003 870563835 842583010 508991160 745386630 24826869 608333804 392950582 512438333 959576322 357770425 390526238 950995965 263598079 626996746 365722437 490946397 626294450 289780355 433831726 630922094 252788924 756740645 422768529 126484304 295635607 815549551 512214733 87221023 797870261 404232414 320531832 533403529 220613563 701468705 589747122 208135387 631857898 879526715 962425437 554122510 934858114 82387481 4210082 975851862 545924003 480948951 289216495 357130692 690009458 801809466 679711255 716550778 249736852 310450511 93140093 689122288 499346927 802759667 780950440 787742725 180255014 475558442 207938286 955961310 802259208 738387974 409489838 512732347 972005014 282156465 615511772 345587014 425681555 558073292 52779711 120008995 416216213 673153212 804617086 829494356 102857728 216018870 233658253 448203556 141524792 661540333 498655765 177492914 593818790 379202805 377012116 313905839 277258211 214993274 352044353 240609015 375686442 786101040 167504037 435942925 608943765 424386774 813631578 248263429 27831698 568867164 627592332 464243683 408347488 414634640 705823534 35040390 360441957 130446269 477601404 241513313 217422834 603530983 321167071 710674055 519864767 676047401 519515683 534436509 930846093 676318719 524663566 947911430 692652927 405412578 660312218 314771917 762374262 289703399 389885301 426490547 603532537 84481995 465995259 956874712 429983431 590796249 730206504 120204256 408957871 206584573 175063301 94638137 403772520 886870626 33536121 173830810 201962354 612480387 699813212 149786552 859950294 294826616 623947564 657919525 32581628 423166666 93167508 412657065 839485967 717363466 830792808 442437523 353433759 705989191 724249408 486779712 47632838 637184326 130887028 753641299 541683165 183271982 733972310 268533260 135245084 98545763 844329202 445915635 370000370 245979133 892664899 976483469 317352028 267922478 235518516 297996046 512089232 679990418 13741819 442265794 703478029 645587377 113870293 887163950 425782696 369928064 567298960 381153461 457283602 496776404 580728959 901619977 529187738 41798295 794387868 315353394 371725007 101110065 907782109 372587588 517760585 881968729 85296428 827642556 907845926 493966638 814893706 964470322 864628371 360344850 836881637 991717997 350118758 584401992 966815277 744493856 3157119 921124360 840981025 446661898 536958464 353491415 348857939 845927253 70903673 12109733 853740783 258908769 413057720 896406252 609150751 672926646 31202355 693554653 727582861 304234546 792264387 263254044 734688384 877213241 524427429 381299421 784940485 437641569 160369566 735397394 148926379 835659068 414980412 515264332 596978725 393378238 656054302 842506159 849424145 920996887 979366886 115315389 97044022 808852011 447014311 791809890 12069923 664993147 193813081 696005331 356341163 420259567 893013634 638205160 184992763 826508006 576702750 663564366 793701541 846216996 655851022 785195702 855425578 868745946 933000435 56988383 773375006 609175008 89020997 959312803 517633769 683889629 935803671 184774702 532988092 421610922 692601935 871390009 715389243 82270601 406554674 326771623 881964582 63447421 842314477 303024498 762189641 755658240 786975025 765499348 915022899 344441449 132529724 432101425 96710228 875198442 598424628 968136090 916711894 749318573 555180998 417033467 57502952 887252625 50368152 711636922 425699370 19891957 685890547 233353823 589504605 642345974 556667053 604334116 503581663 955984554 564808363 29182737 451059483 480443028 847476357 853842855 627083366 185601399 735068968 211941001 654913001 996402784 115968876 152813255 475356393 399652319 234554544 73300582 679021377 22191348 165886976 920783398 19727262 442916954 324950790 388367092 493665577 199640972 485673282 640101093 796640212 495824451 664297563 333867311 379125100 951189466 990041749 556715797 28624803 908119447 552810564 678092304 871271626 375554558 906505978 918095637 221867623 118343805 410856017 788203356 906947097 131659384 523867518 84638677 913829331 400140099 574052212 556398516 738085181 887277066 245623685 704856897 955844929 446870002 131836269 324075936 351468976 239531314 968630706 588673789 700102244 27239591 802912305 497226402 321930451 13766608 448702739 767108379 471389746 744536259 126116712 899012618 589791861 323864408 677144470 681561299 645063188 568617073 189030807 95004567 402188780 609855488 117479983 824187210 495275615 470767901 510197472 642007422 346336523 961938411 102317794 600798897 182295601 332136444 334223191 227501030 347231976 116976160 281981107 555503839 196230164 678116291 241253303 408175698 476811844 615099745 986448791 619018976 483838516 136714271 460898530 609440296 189055728 534734102 863180271 780349086 249773242 639002442 779060435 499975985 750083131 502232368 398603092 796596182 637534644 56331674 69611680 910345433 691049713 673432427 971779271 126836101 385994695 328193713 689205008 617308549 896739177 594358197 508165520 574731877 760072119 285101562 942424807 196083408 620070491 83967057 812644333 690626846 747400554 545845453 104801835 934109749 670398512 732813073 824626726 553139394 701606274 886670682 31322303 386006432 329891559 294969676 902473630 245346109 11419142 120275979 473896508 528696183 689468633 525157032 146504627 596669734 396985147 51171663 995030441 961964765 557948888 835919902 413364043 482467273 480300638 967277717 167790781 91198552 891755951 940755251 987262062 271983315 896102202 949516959 576733093 727905249 609078396 357615981 553602884 964532658 716432613 795920296 134756117 746082259 886926770 965800081 57954619 304420645 986533022 557606603 316790094 537727507 970877464 660556203 652691171 183943467 798256774 997901268 233177844 330638980 573170116 43018106 980525649 811985415 124278514 458144689 431053289 176793113 909099532 59923521 254685673 56092660 931878173 286700839 937564665 871268429 630860263 199901837 825015588 439576782 269118175 605524527 230376227 388885962 264004886 555785791 114650883 349043109 963455951 207297810 202804927 46430997 898351640 347242992 720871105 607232803 821982174 744227721 459418624 696874516 772345132 316442686 774937750 50066572 848274489 426101126 911103050 971555770 914599434 180481656 805307448 902120449 702199429 134763768 166029737 649286601 374457698 380677253 541808135 897924731 721927987 948558236 32898652 402295148 181567821 449775740 531042071 123612875 161653458 586154797 471678093 381715481 50364426 56301946 524464645 146329716 748151615 486580608 491894003 672088227 104232882 492275911 100258745 645851951 466221090 221224477 61189291 259453112 974139474 921546698 358458829 159328279 8219882 127319650 936830716 538560189 261832296 964301000 819900836 620595300 981303128 988327772 142387563 691111425 182380650 176869506 689637064 529033473 294595180 621570343 898780460 727614136 885424074 77511633 903940772 947302825 463104439 393210043 29083956 219109502 627417985 983122368 304841460 503725028 286532228 740098228 970850388 224627524 797109607 402812850 671924954 269479747 986894107 760959025 687743743 358836463 253540229 207728225 3208109 893422894 643771091 83534015 376444330 12834608 745563328 676648989 21726555 629405572 211942225 251339096 112604334 149941136 937802881 138964727 504624373 793428220 248720819 384259587 110533021 873447564 561335715 369391311 210993054 541791676 215203151 238132343 334658050 958473930 147353527 828863154 382610793 443542226 387930311 6687842 999665522 981576019 236638017 998645901 237055518 651925399 50965897 511900112 691824608 702449682 689266392 956983426 924794185 8172396 959030596 559334972 743091830 390835367 334742911 327682376 874465185 233307380 752228408 918191694 707775736 881680717 859362737 27517175 131517363 300909723 224786630 806931183 648605155 134446834 661437150 817005903 121703280 74728222 629728748 430590963 633493986 427540541 884350512 625540451 539324881 428130256 904836914 376782830 82873411 983702350 162999399 927663109 458631345 488675585 401701887 236925979 921109525 656398581 992561665 475328305 223644352 885938834 385296672 453243926 65803426 317016785 262727418 533540489 295472700 783508606 440858623 651290133 149357246 215510526 650145690 598922690 743582336 588372379 182165737 380858948 184392447 383744939 876297393 338441932 868641684 996891979 934005898 132594317 969827528 301074099 14702757 884624666 76371469 574670315 676137990 796238477 885651319 641512702 889592807 709863863 597399136 431525859 722303562 770147166 101333003 735482523 605646960 403750972 114452181 879238068 983733997 723306314 783670171 812697592 497761690 950990025 131126151 241096175 321648068 792267944 424394354 660099899 283131560 178260032 436998201 762556906 362760814 306608932 53080335 974087996 415149553 779326907 796475579 367273843 287701503 822869929 145486837 101998820 174754353 861283099 949744706 910669871 802312708 691405878 830171291 686761166 529632919 305015850 583067577 801434493 296010123 899698989 674742638 500438838 221886924 397579347 704615205 938298281 834937126 591828517 572057167 212815149 130727210 696393819 191762044 77774506 972348324 4024573 874644425 632836505 534791124 262468425 955067240 754402952 755292719 654706575 177607895 255940229 672178878 767507848 421638711 817905013 190656692 455595025 83010710 125443514 822857181 353608548 617054404 752223778 716130100 577601883 796711954 751932458 621977944 275508273 596264755 877276740 19684419 913627163 832233420 863186846 258627006 952753182 888958872 282368920 834973554 885740760 123765348 834590177 790924295 321641135 644246693 668362182 142131595 9807131 718172841 478401262 79215372 910103710 9034157 499416522 752470484 734226728 602542433 659952560 582496722 943974522 173501223 101160682 409420381 373365483 112100350 884540490 571129586 374794531 359505598 800163129 36594629 353517438 547113521 82418710 90171175 747707054 985462144 365798963 827143506 404102999 309941093 430925758 184732453 404818772 352639157 831884150 955939865 362127940 837158139 506672660 63741683 318128659 604506220 224984530 627659894 593065710 270349595 563518197 803121995 778052768 562003672 581682078 25307994 800949654 336484611 139782144 52123631 534997236 86505153 971845787 705501533 365896278 906306072 699454557 288396877 486968899 77269962 201832151 365618757 360390498 412932304 136693067 674133064 645713933 605969024 854719557 901174684 274299802 963074011 41382185 3118215 139941954 417433721 427270191 647282157 910651132 940315431 786332095 155014449 95837302 782406586 332614463 713049135 865403838 36378002 778990929 324226322 719759173 192812071 799686752 295299800 126440231 227240835 903546475 330648514 744879360 849479897 434753521 447148921 517530171 519150009 627296331 362205101 466818408 790903426 424077224 702410648 824579117 893912276 537007567 290419682 694779570 791785937 841119752 984760012 12256702 182424809 461896820 890239920 760903827 1473127 424643186 207688435 40276864 737764271 959103113 105250340 694238714 629169145 694291437 524717138 690255886 53554324 468851281 158473601 737928646 747375012 9284826 358002179 284390450 667260200 385226252 692948733 443654276 561651995 842575490 4299639 160276257 35940832 841135735 689621514 181596596 727607224 731066517 984405084 104271997 755036976 381081862 612525914 370700910 845378365 995561757 676517868 947226896 477325427 944506861 734662607 694884895 705932456 595896973 804986388 874717687 886080719 391987266 675294440 819736506 456771955 976292600 664463000 839807533 919659593 921051507 728724003 630936649 968566518 970760402 557464910 719637480 824472079 998579386 325999661 387395159 932169899 124443937 981958962 155253430 751375101 45041914 218381113 813153091 269056435 91438034 937286539 303287270 811421814 336633951 380818199 744104014 414421187 330991990 810078761 371095325 843813711 240841784 291904434 807080555 715311998 717590582 660660444 517764963 987844753 346933560 843272245 126137289 278511135 229526029 249679319 835513292 309951324 779726022 397710997 59278790 211301070 157544516 546077451 164384659 858818170 412019596 799102695 17520158 862593312 120107963 424439731 633274343 9428269 129640282 463927814 542110739 90613564 714205774 246233691 736608033 227831508 942531277 912854980 474101032 374525850 767757475 735690366 534977244 182779974 269126240 526794500 698097759 564430310 499747769 399239608 830517449 837623135 250104109 619630712 32049551 863869732 488757829 486795738 156742822 408903238 405900623 252029048 777777896 809367784 295261555 3622898 657738256 254704933 481112919 115085468 595345135 328824697 527630256 857049071 342816512 580366144 426218599 110563676 463078261 439395307 387685679 911407321 797808413 725220246 891436723 418162114 746468762 506412254 389059045 394145694 725544653 555387689 671274375 553793597 925497046 905181854 636878082 193549289 413264457 925623710 993693855 36391036 264891569 660813919 755698393 769745785 436537438 950252714 138058257 934105507 54757727 864157018 125896462 827342702 358467747 163506111 850767393 192060993 850382197 71937934 752318344 84749344 536639558 999085502 326744333 791990927 484282362 829283052 90403172 747267396 556588065 906146665 627043155 529981268 928111660 845748283 8232520 632676946 598127683 897078670 54984357 831797759 516885654 55720163 343581717 923539358 662843605 646899794 365942521 309133426 380232778 904950553 723226206 869564328 710782277 371869875 296038643 815811068 732515807 112904088 126393912 136044899 917505655 229300797 237431207 184713406 342185263 428241786 32628518 300551536 990786323 861884549 288516359 159883085 689100741 959618665 493284629 131641020 572351563 387827360 379969992 271565639 640004531 733922096 888635723 506514089 251569074 31224575 536362904 28942789 481005905 914667669 492893630 920713645 860855820 811643674 907213296 635150398 225185871 293830454 624721995 920733208 783898449 467582803 122385135 402876159 411117649 157137829 9651639 326703028 938233267 977449724 653285262 260395985 150923533 546129973 75699085 144834613 204149485 524268410 147601228 857926618 14532891 265041837 369334325 631806594 653361357 49263517 447510628 567886007 32771497 407641795 989263784 464957821 103194006 172668945 145893660 467594062 597930943 17220442 64369447 968171893 108135254 754582168 629996904 792136757 20672989 844266284 50954906 431965354 76455015 193094907 947916929 800944218 213916139 183721091 315242947 10755852 940423922 876988989 386832666 703461369 404723273 113130025 952070840 221114178 766794885 981997905 653160340 667013716 539762359 64468163 591684225 444203628 782404945 188009507 853639636 845487750 823049405 559993962 924430949 668588421 600439499 32272136 605401034 10640493 274730376 132281551 912508124 205921612 143302338 387229178 526329610 474512473 2200869 525002216 992595727 298647499 294690014 610544461 318298455 764101175 591040771 794067306 823932922 175178226 334828781 559805656 985912133 662539892 833221961 570624994 451781907 579317873 44281843 697188951 814784444 894220458 185430328 336147675 48173304 311867519 63091688 586826714 555138606 51501635 787834847 58700910 575668250 413615471 201628910 438731669 452184350 8377751 581559744 704635733 430613009 676475898 86508102 553741799 66022598 594165161 242223239 386076845 765544979 785220106 488091021 754411177 35514694 669803903 210843172 528984500 212750694 857515160 729728031 574961297 287348219 790738638 764580600 316706794 518790437 56814025 586033233 414506382 754765251 63213018 924922742 517116044 154776302 544808033 667567987 961299145 992373994 534013492 817468034 741511879 643659587 348029870 986256386 253480763 866137472 170678829 107807306 60214561 837865093 579398775 713841126 113593205 790525070 723712529 34754279 84068849 66170765 892646417 765737240 334230795 564649617 899527048 535540633 698957603 409421089 399582290 378735091 572217515 874629992 717273270 240962545 9184464 845156233 778168025 188734847 916912635 762817476 210184884 746161783 679026913 261055171 214939828 973059257 124070980 878700367 749639681 788039892 79609016 59546031 279179881 488363907 184927403 638440566 105573943 92263870 732625244 134831924 132247300 739730073 488868201 438242645 991787626 88141233 990730973 269985417 78533443 449855815 442939503 323218527 956007172 347354515 590795509 191549904 952137612 31930553 153458969 504720560 763410951 537312334 25921477 280079245 363813228 818419576 77648535 40791895 905054317 98315145 106183046 101140326 530099448 302616327 423819858 867476185 432264498 550151375 423353499 481359046 326659079 615980191 178559458 689911423 215003386 719409584 734010276 835313577 657443104 505403530 707717931 223723055 650599848 913866401 780701473 264019896 673983354 261498616 111198002 81229987 315603204 779823018 415332308 948654584 327898020 665302589 701311161 871079444 361670654 916410648 229160343 399912279 440439668 221383751 780163619 791319500 514036735 945695446 26031592 611034875 664751289 328536661 309765146 513242992 334933731 540487880 204792738 505745051 804466466 108991080 799941984 432414354 373392476 234135513 925110408 954818520 12036815 306151887 157464891 827337132 617749537 578613588 383701509 180981201 854949924 781505762 514713768 148445348 983182863 773354445 513773068 526343176 759302359 98331761 418560404 782208850 977565725 70655722 807239607 34071476 388788342 906647085 400358815 168705460 336480223 713978882 266031990 624824777 565782095 819468601 95295231 55652963 888009030 254840618 805529 350121158 25537488 650351501 222065219 223276765 58560050 325455773 868212063 278694585 602285820 86361794 158840209 826548161 858171457 484227467 274354008 800809191 471760489 298352881 41903871 51936845 692818212 524211161 110113014 369545542 586294530 67758136 734426533 746604312 880940653 339923835 643107603 192904150 30328597 111176381 106179756 779983124 278586115 669330181 153204592 540061913 737745653 759965552 936635914 198215849 880858681 626827036 351414577 298682327 297864047 300944643 404712906 640193482 94465657 156230285 762335292 312169637 475925037 714743149 191417069 57112609 5898779 126248467 602872053 533174326 861778874 694984498 979342778 694020030 771382916 769336812 277275250 732910553 134465731 638291890 847541208 95400004 599379485 647047945 13568698 455645684 20810196 418035064 740846125 287651005 441959940 540295527 350693818 108000216 747853792 590080042 874753816 221976570 849281919 704326647 470607909 348495924 611398165 683950246 950458991 340683118 347194747 98717557 899968708 297379600 990435448 136721972 444337567 431424686 215211295 789224964 941042363 56250402 495001365 779286128 322608206 781027147 796007576 321412015 791633686 778983042 292649155 134052443 99737596 839974362 834788716 668885921 494559406 182649966 450184092 175425461 220544839 959839297 531473679 917827097 441137588 584462168 396076714 246272490 814510771 251702799 428609647 901388682 372159890 198172923 146603109 822432993 448880615 105689931 453331436 710793274 449599270 448670226 488475931 198911274 715266127 17617244 376319582 774394406 791640862 277758000 785195206 150037739 983938709 281753340 318525319 19306657 440368342 539931250 627791836 946795067 748439133 120962914 799738713 981531595 581562479 5285156 557922808 591552638 719620473 645553425 963531197 128576393 864644113 483540590 857318297 810944675 535327296 378336316 473413927 101290221 268913801 338896894 462401444 837089898 169901992 426580951 898091451 748104011 603926528 602075832 330648411 547820975 719996574 310581996 503171361 99684902 402139787 232382735 202997480 621292857 849553974 15056411 730201438 931266739 229898303 221746029 853808319 802500823 192169883 742740129 918871738 954769472 763400299 909775903 51562519 662189968 290496099 772474024 965984547 227538836 441019847 230825803 877214050 392164378 714237628 120167779 8402976 677584630 410538496 900846709 48103343 476841918 93532232 559073054 43632645 485924562 768618014 357196778 913571284 581003245 542703615 929223471 91100584 759902490 771252354 189653248 830592577 803600900 928691351 134818041 400193552 696505702 827113798 294599801 115807315 150688917 186737877 876806239 295153361 671498955 322224739 807793778 220997789 438794467 117841312 479616681 630960398 663017448 585166858 208354756 847860106 706810270 976910625 410280514 889823599 701000116 702154214 170162759 616728171 36274073 434217641 834676791 702680081 490580833 862956620 980298167 467899980 539463463 902803495 735198972 96865293 927605025 81336345 997494203 198257300 264309794 420926400 689915033 718903190 144201295 291866245 527134474 94359450 910693551 367697069 936666327 690971761 614105528 600635102 315445939 986919475 472021467 986302493 951197469 91195451 882328034 421842852 888105366 613090545 950732120 94089050 796896636 619522990 469831464 844760759 428354243 574334440 735260588 664276779 752448892 621100557 244806394 542690290 433602160 967795116 788532946 207290724 209364879 3512607 897353003 47476831 823446220 950957933 482033391 729966558 153163052 949610332 464260765 479753900 40225226 766245493 874611381 659776879 847811089 943678149 535468803 394499407 874221475 38890470 373738615 484184458 235155434 424616239 687646014 482769915 613085096 771466665 948740374 123234730 535063247 472730734 136640334 372365831 31408922 377282811 918222385 504722704 215666252 473390871 985393636 336095996 317931144 146559367 560588341 853787214 975173674 580381259 702638435 412316230 409757125 928008873 903975885 244182407 202311741 318118219 675355218 514061062 288574753 991278638 845590156 251179997 972668556 432862065 735775871 839147810 106981135 368989076 919189900 541469629 150301471 84323390 894329792 874014146 646315820 265715187 815144596 295533014 530193519 749782609 78427037 162676904 969884673 969772695 405407492 160146966 777648369 805673504 631029936 703063144 40447443 88621951 411270483 446740207 215607001 582022264 834108743 668712504 735203118 756332654 668121127 94816858 678952997 429400194 103831701 858693047 131187918 218261662 560216740 987207977 945536914 80095187 952822684 897923955 708423592 786526343 214836666 754560793 517469132 853393665 657994986 574905633 586096200 612983905 211865862 93006145 241756762 963924884 498372987 770877944 528353715 413823193 181584858 320343730 444391460 85653370 975440662 359696577 629806593 725518998 519563984 720078374 801184936 40946835 811570038 587430734 730852425 821603858 255202525 491268138 596697586 812725243 780809419 409697015 959818735 199664357 860194531 3333177 468136575 497379348 144121361 626213380 999243959 980204219 651669425 349234313 550139066 811800848 676959779 297945941 630209790 180067148 816895349 670990929 203640361 171246055 848483410 808542668 356088768 473039450 99092072 819675683 214580807 515021073 68535726 209601252 811265756 884759757 484421688 584176384 976765472 473812489 310286658 881343117 720790363 816792820 939002394 618276831 999698580 2994603 546543243 933139978 743726619 268157646 331812691 853544398 253618409 471985894 940241049 373642480 572296552 563788862 484919175 79451265 619572243 686478380 751449439 873280439 990531226 637889660 871633088 282947637 281612129 144417581 387471571 261994138 75649747 696079317 858610793 144931472 212096084 271150565 2847122 465724955 703220952 9334029 705252539 371972222 378506151 119955396 37613977 1591774 105535305 446782646 289510700 163973231 903404824 760570541 94889162 168247532 835169713 482380091 390196783 251995880 719890726 34739369 192632125 530509760 309745871 35073552 326068575 140425574 548553292 950301665 737725638 75818387 152609501 412758225 375677328 193862385 830507737 742894420 500374792 435166413 735552301 336837882 423084421 304036265 754467625 18583812 837862887 122998808 707063496 882412487 753750916 773193501 935875246 909754523 484450137 712623784 418835114 411691103 242508392 956368703 602704239 768530764 710428145 485170850 597399818 694324924 415773920 315422859 359104680 8537074 169535051 214055157 268850881 39929207 541159746 431097821 33730153 141168439 843129054 182830839 14514477 658715161 555880176 137196166 549087707 416311490 142401561 545538875 32816324 750440131 948097657 367867745 250851801 356513946 804334915 710078802 549554689 316531167 126578508 245120284 500377973 830282973 141627197 165021363 283259251 307553844 552236553 956439342 188955064 783570519 982141883 889337690 742743838 427171252 147174686 777283743 156846525 648953189 360523721 816538842 140224843 884710423 952554411 432378405 459098480 769068173 671795349 284983803 1759282 656006689 998468675 345366560 786758274 452723466 784162045 90628330 728456435 135090585 764885852 52172266 68820557 676242949 468834825 532576153 449331230 92102551 586831135 391059754 919673656 299084769 536931448 666643345 96384614 142531001 759089537 758374773 775352483 511617048 940156012 918547813 350813540 602639488 995915940 80892021 216302292 374196170 795691440 348153549 86155886 516632589 421650513 833968418 932860432 446307629 96960731 221125124 433297339 874663602 181151186 123043319 633732921 454653981 504087359 594407847 443082640 621077399 701653314 563838423 100942347 461897225 70489730 740738059 887085526 602520810 960938138 885882201 501891370 428564450 25845717 753380619 622821285 280142294 785869177 377989428 710448800 453629323 331377641 373037424 241839017 491785006 974218227 781184499 89633112 638665890 394118792 440559007 803108084 482956026 609035515 220022116 936209719 129461418 92622434 203122192 201363785 409396607 736359498 567190927 54456731 501166300 508740871 305681343 232679640 797139381 652220263 230523946 291752314 808265566 23265415 688854233 642067494 817467250 707344013 663954002 849486335 376678385 794155657 858660804 963586071 314667276 345071264 371357999 446657267 827684836 997332756 663307157 674600670 687433318 26140327 52301956 446625471 127692084 809490495 342632875 136499726 570667974 659131217 265823797 856511294 76417628 515831603 80013604 329583316 24054648 255805379 534485184 760558607 508027191 15349175 502018287 20552143 251146597 399009093 386967320 741914831 88216406 624227245 438165729 715786846 822050955 294547978 214996040 142863151 76065616 549271562 472746752 968322731 3404492 813709559 654401968 36018035 487912521 182011590 906038655 990736349 154924650 354343077 426858847 66733793 882687692 942462492 441230383 878934299 539482464 899461460 92582891 514243938 834585785 602052968 718722922 596935462 236979748 462162330 268594713 577955272 848599328 896575596 803570402 159362869 722553768 906303593 421331205 186749458 740347991 571811424 536960442 351425945 651483723 365446009 145987971 422050534 353700746 801792234 133975481 148439464 176382724 101332509 71388139 350267633 401768306 535132855 548830880 995371144 933000884 761127116 354244961 118541809 651561796 663621850 266559670 540414567 959559189 900454166 911628311 833502849 937025862 280025794 153384951 999588565 520316680 869631753 506167416 341276967 185986559 439713574 973596886 720081515 391885648 820143968 177738060 707683251 521946973 988892907 711347381 789686762 385304443 940128869 867464731 878518960 311598132 152747978 396457575 191746421 682914248 598883981 170752636 412080324 849159308 745702294 677406934 37372089 193148950 915337524 284427366 351697063 132769525 524933058 868388867 858141911 618248299 808519433 973110542 163685349 507013068 784104534 295796574 68656683 973925946 316214880 439326633 65025655 693506585 90702695 93086193 884845402 951732798 834997660 764391745 506745507 981482982 484258537 600591147 468722849 128351740 372109504 277630589 253736582 545653563 263802610 557722264 289207376 925835854 110495287 89879100 487960223 264667353 940542716 272460710 464379560 470125687 239178284 9516246 688274990 924111123 85656119 947703896 51168594 70896046 668286666 52373769 30118851 308152210 216475223 21169701 177465539 438493077 149586482 965986348 999260490 979102768 906284469 541577869 200141758 398577926 82353367 933823949 195567712 308935702 589719062 85704482 515095502 110704287 384774613 574429248 355057695 555724210 925530102 682479007 356967777 511015236 177987702 748318353 254199890 464869115 180140691 82204039 264443406 574617674 528523630 702077969 828248092 682764017 927854480 557738919 894751479 221453305 573883391 377718689 980744646 37556210 959208201 731195644 226889612 480085030 315615829 585183683 98628915 683414192 630114792 52871135 920017898 606042408 525902007 204280244 330124287 222704598 68739791 215048510 510609495 546305680 451099764 753468385 390915894 420262822 584531098 187793657 356177826 194590742 460284744 808894655 579518948 865682642 260398161 237555813 502760646 716198871 835351317 396344946 139917527 431418744 595629142 776261472 455483295 905325850 348656321 156936497 824116243 151988759 3810546 487554784 125338696 812895135 291472803 873971959 524751815 541748087 478145175 210348448 159796690 649896781 859045848 237441790 167455399 77641835 494603811 897612428 517955422 269548823 899715336 118021899 916098136 917111569 755694535 109858929 383972762 56958331 365840680 737546860 149072231 777843735 816312287 239148481 390142922 588876422 661800061 391034340 887607028 611365697 208535397 979353911 134912640 27336259 534302494 690312806 424785207 714208225 177586052 764899426 378129058 740682748 143776449 830203536 573523092 617303134 68008133 513594030 314390953 212640073 542114447 728208978 873014502 179760862 543709671 222159511 917746942 187588957 170280674 946499872 242088795 896275823 748389526 151528808 95989415 102055874 967840581 986844854 284216502 171740508 559711934 992859233 945507893 490467133 472660657 48197814 958098633 568282061 620011396 656085276 464664354 892440118 774867664 478810927 300699544 369520369 830477370 809482759 945563183 475362415 466632557 810561691 716575250 121968969 8709325 212900573 578428253 461961993 793998060 932049609 719860182 29004380 931612953 936087418 856647700 675965080 302571346 81984413 693858989 341095829 252947153 156278649 5336010 947310031 431791258 366953911 774290317 618121112 852948392 777752685 303878274 56752844 511234210 535391013 432168993 142319610 938247454 915975600 527657789 118149474 664751868 148695353 658581690 24775394 226641037 254588139 27689364 575954375 879305056 338726470 375684864 445776886 674202355 390610476 713492832 744585034 805478594 778274124 809888623 917328208 852483495 171614159 922617885 443076265 511579119 209761802 958290120 952269850 113216108 540204427 554069693 939966056 45879015 468045344 428817888 22116837 118880227 793845832 788801046 47892554 195831620 292514205 674323029 113772708 727208846 886097963 252087002 893825278 348113808 189818810 963227248 491330534 782634575 984668781 573955870 607965652 364310823 571768239 203294679 37657497 986197017 597633903 510851721 870208842 544948893 665171371 522022870 85110345 890989777 711255927 487821048 423506989 2232038 937270529 588101846 976878674 866121100 290582150 731783467 89905559 82350799 512397797 127765644 360692465 512888049 491624457 60211107 435115174 653888538 672184165 708419608 713453122 640805715 760584419 255262998 913614994 942826927 583858077 66530359 238297944 56472076 180511261 332429079 552550148 212357980 945372511 194434318 966402716 258547286 42393399 317911649 538150479 668867209 778260014 554328221 180092999 803753904 30118993 926996655 372457573 28883183 860688910 807469831 780226026 676686975 862315075 174161622 703335685 395683257 621463509 965946946 914685304 172237212 784184538 873296684 589361565 964673524 27407749 959476911 832032058 525028946 195705547 809435904 183293588 990089443 578196168 271211510 53963065 314751517 268360341 743387805 503543600 43264467 577501110 689310543 419148697 501386966 487833303 139066633 923632294 349524005 668101750 248851048 811886678 384497688 232525656 157864012 617000490 295876077 936926427 571695793 123898109 129888263 327126109 553756403 621571906 886616654 465617395 469201031 217165129 753992262 57755470 358892018 339867079 799217156 553924645 915796089 175597411 874449948 997968485 562503466 371234233 461497410 663278991 311439192 22850882 104060257 644085840 16383960 308216725 931720663 918065156 362043932 446816372 648425826 734480688 378268473 692444793 836092917 725844377 62882750 582283790 882323412 782027087 328006367 497184113 755602849 789110333 72445317 577131738 928948678 631061910 169138507 288228982 348945651 486459035 189789348 234487406 840786582 705867499 975521291 145566093 865700060 90451147 246963075 705510406 415525489 611899312 922007368 509391926 142300682 105579786 539726294 912415033 483881596 285955758 806508673 323086066 596661668 701260572 661276116 359714267 408593707 975221572 871545833 883499785 608269619 283670973 316164034 227809885 174320481 639001560 465197464 280468767 446623771 778032555 958578010 481415539 992706835 606173233 975270041 783349030 111572723 187615377 424214306 387402624 842110897 746505399 98750705 440484833 900902499 386133413 444535306 30126395 424757422 843224507 62280279 661451857 185616255 753343786 38768780 117772397 211210079 239989011 328607991 224814530 819600463 687938505 231345036 247181467 703086475 27347579 700223212 851869815 457743956 471153415 140245846 708576351 452400547 379079585 316670794 504661618 914150996 167595444 284451917 381120041 699427757 480169848 781379930 646590628 815098848 272821281 17089992 1976823 13795420 981743996 724475094 681663077 838373344 614304257 89426794 997873864 962461996 611149465 513785252 116333235 876265883 347979016 598065178 535347712 937271194 328232977 419445861 582566745 95499472 182622973 523628073 511770084 37051408 114423314 527175868 984692545 533693176 428881998 423049862 201600188 513326462 177743393 785543283 645257832 850927873 75886216 886645000 466664474 45974219 916068375 532423385 811315381 99681670 591128517 969405268 586413760 592222971 79608116 17324130 392177772 504850740 657703973 670737491 775863222 994794833 370560137 85216449 658633599 472801423 732302989 420342767 407363870 244863535 109419732 83068964 365613780 904355536 28837664 107420774 339588024 980298350 331096489 85248997 340374579 508871820 292033260 765439543 664847925 917164277 951363968 43246723 580157264 447618156 269708534 87489551 486358117 131857028 268530640 659564504 59309383 713181005 516452405 13256182 344461643 106199797 43015747 625960266 381998228 541664820 566205463 138087399 718282736 103585887 585090174 292283436 950776430 964129462 349255949 660208640 559463618 56183744 342727004 944710854 523023436 369108225 269392866 986862209 861784870 637711609 461622665 746415508 120459162 268727107 815201866 647008213 584814156 689940399 809384736 745631004 580901352 23009522 813683889 767244134 521124107 960180861 206197586 916955809 32052391 236990080 860225708 935566045 374542895 412891349 148624189 559605252 916035461 670057334 442978791 742706327 55929850 439893348 559208160 940826315 4562246 285533287 517075066 172016521 421643945 189636413 284954337 984344484 843145371 603602365 611044394 836256459 226377871 89476768 496009261 236110151 42506627 784741212 49557294 633614892 439781892 161169716 832239491 467545794 921577495 480909121 500078199 598018329 268435243 837726244 402970139 125803309 6093225 28770934 364566556 632061662 159094770 637580707 519795886 146591309 500875940 272539877 714493299 152200433 995247827 489802386 900836599 254247724 477625891 350114292 879133246 465432748 539388949 836861778 860285533 393511521 445738234 842473644 703241800 944557492 428909018 567063509 777380133 238069137 122364523 169575534 71016968 206969833 746058474 124013050 466931356 529289658 726275204 106237557 71277572 402985138 906544070 238317801 218775002 254440353 501626182 58164318 157658806 270043820 514962041 885770957 971329989 768113150 572570708 794919980 446943121 557658827 560671650 556727711 22660422 30527034 501103663 956411796 168246033 512151096 749575876 906644009 68947926 649652586 91201047 583798364 551975785 997517099 505476791 776502872 586225926 128624660 417387446 864041703 659243515 368839117 188432810 568823709 781443932 120110924 138594975 328853158 974704001 312645939 882130883 649121917 733889312 874105773 233195961 857485302 775849702 333753446 390060717 336270245 337512952 645891109 554744138 27393797 267428733 830121772 742520215 410374718 502528562 121469086 272687971 514275887 673155689 934040938 644085576 466040100 699680152 42891258 277484474 131052918 221032802 123587948 300772257 506351071 275118278 839239353 831510156 134236542 989727815 218713286 330636977 500148844 941927794 311888262 845835144 776668002 559395469 324317231 886638539 869302254 765677413 253807263 282180249 846791303 282091668 500633549 748930657 958605599 763121196 182235694 143466622 23125618 841087597 697180706 470419611 476508255 136841012 543629097 574264782 91992970 444862638 423699057 657680679 967583628 539395948 574610306 132507242 804699855 934733574 256696515 604762676 834092134 394849586 79587245 847219584 86815448 204495970 702109075 971663246 647937101 596835507 337966069 128611142 544227590 574661458 295765922 709960658 359176452 470493635 429857163 917457638 648307433 132878897 571450875 167080618 599702177 380383388 558367269 419180104 95737041 242890758 381072564 840285745 255784420 913004101 613296296 635475547 211243153 150826824 230883127 330272827 186495111 328451709 887383109 340769526 286496328 176824615 525119137 976658340 3314897 355968815 395851029 525858171 742622942 958467045 540133444 272116629 657779092 602809975 664768463 445328274 171377080 656328953 162041951 503271047 44595092 703711756 177470938 117323814 260937260 739493089 852190404 499831369 417224458 483784551 691542809 834295922 675265952 295290218 713535606 155172914 862333321 220242671 925333383 252275361 734185896 567235062 950021672 25121739 38394480 44399717 729423430 170341878 749583114 996909546 89379249 768795799 258176644 35477387 490937053 333051777 598683061 499787666 165366548 553649174 96121274 986974242 345168141 583139794 509525240 425208280 544152993 471536414 759760284 242562553 390232492 255872321 983340687 838570129 177997176 959494716 171335885 124933215 368248185 93896144 489197988 139162582 633577012 113041532 847983583 880499603 84342071 138820579 770918906 347460619 43110885 678241099 379874724 241357551 628767864 829200640 206513910 248206068 550613001 856223205 658957248 241074956 422229721 73821307 143217257 511973896 491427897 757120386 641864823 392668167 307132115 908617880 293486065 818189654 868749971 31481814 63361899 742848781 43764555 386601691 816731999 829283730 372787486 946265324 522356161 205525320 623483409 870888099 443733666 478977676 99504091 451539361 591112956 258173131 764649120 904952082 441408188 45452694 645868085 778583067 386356306 122344621 587526683 688330744 106898833 742218188 620813802 811523694 366162665 942308159 400418327 611229694 239650684 710459308 299871993 713544628 226789392 903882397 913119439 639414420 405043864 809137806 492721272 736015486 390548607 785971941 773326634 253625163 650720428 247309003 946067268 989460775 791147424 504215057 314116221 40499399 693404886 439779619 916181970 643741727 171205241 465745214 914806666 303970514 596322138 208220337 960730833 98539994 691050773 926525207 453090292 553713868 497075382 364496464 950726190 88590972 578445235 167953607 704560374 376970917 874803744 503886412 488971341 448034862 866904835 329508242 943079575 541567515 563361880 206874568 949432456 839925283 992693717 696286315 779731473 586418718 643515997 61788642 393427400 940030620 834668457 218502393 113504522 864566963 37922288 761184541 388260751 32908808 604807344 656600186 385647998 392429459 681856905 628509447 443177218 650603833 402772985 343669441 509199327 79321067 359568307 544729693 173600868 644127806 774556833 1865792 66574576 498736051 440834552 608997422 517564321 8565640 332645720 963248052 14596260 920222265 601701147 452536392 188893888 864570576 729432475 257243530 866021101 225193689 325698932 310281553 26943656 316021375 607169016 925497956 607075386 427039587 394385301 127730198 311567738 475160854 648354713 645787322 241419082 653553918 905380601 581759384 43479812 670378909 411604262 542196064 816766676 21753463 432740625 128677194 366426693 613301361 295108430 138870734 412140889 481326545 358245090 112684212 301361444 736029251 702216080 379991646 162150019 542346262 272964979 281010763 895663078 954401770 544205837 116721753 453223513 98719279 251655884 605989649 839234785 597272602 793522601 669143798 733640226 284385664 282112687 679317788 67809777 697609788 904188452 264179866 721545262 453858533 17378661 988481872 884633661 88875233 320687301 359346651 616492170 971799309 212207182 240732969 244944421 121666476 841102452 186502250 941744228 235992368 757028078 855178421 680553682 889309234 256143323 584593816 668112270 217289495 462549838 83271186 218528986 534199574 337101135 383405571 993844861 251841456 278379266 435926314 881047559 7007641 750841789 151792926 629901548 635002117 569590599 188238020 79917072 288067166 514486247 593928272 600381955 254603052 392491022 826140848 593882734 691360207 625090136 187989213 224018052 481941 910071298 473845760 530797029 650226181 163721 87482668 49229781 397837098 550692132 518507054 607988886 113384651 170414041 585477361 921751010 888222950 692695956 345575116 427805477 79576194 963010762 429016329 602579482 906865226 811880650 293256480 91161571 877412235 542911222 541890208 843002559 924918316 611287259 322213687 100896632 577089852 711986807 883713619 167051890 1612237 716383113 905722792 359916489 386499085 438320225 688592872 351269241 277397280 725109181 137529531 2900601 283621931 170141267 787143628 537366424 99697326 543306319 137312527 133713291 556147316 453872525 6182296 23640623 360823942 506646553 275534086 413294703 961612083 938460603 47878208 119027975 696678536 610062406 246304052 25749615 679065739 530404721 514295893 825155886 712758803 607509595 43491181 87639237 935551805 83761456 972965351 470065510 700216225 611921688 503403692 335056865 298761979 342690416 696161472 853408992 555029235 215976866 551819870 534866625 660589961 939947197 689733852 669727540 953565311 934597910 727142107 307225324 123536594 667181667 727364774 246062862 714136378 201713042 62060331 477497228 276643959 47976422 176073171 757558270 822106033 632325397 529159547 143483473 923990311 653422284 574937571 192949180 973791825 875329492 604826920 962200696 781566492 240770604 896172047 329118496 855735271 716303027 514648547 116386824 4397930 149039043 551481626 486623002 970348766 444343973 915905079 173927358 937113674 584104779 801027183 729503908 349214401 797816233 756834366 645797025 269594621 693103534 474702766 925200259 512560117 205336140 417729300 182426634 803704767 890849120 264127468 242069890 595689538 339955680 494969585 899995843 540220026 852421063 94137901 720084871 256340547 586245031 369760269 191733603 46636346 298021096 732909908 774831599 448225615 807280001 955895697 749417630 894135643 120198124 373099750 869256191 241173395 145239156 906605142 122119968 67114293 691633805 261211595 401256870 388688189 515263648 641553776 744701669 672053597 214505745 374041177 620025592 411483572 948299772 900838228 727587213 219791342 35546471 768591794 89038675 687379812 514613632 802966391 234030000 339787279 702939091 230045748 437054555 276067961 326573763 333840947 572584269 293157314 423896391 385691158 449578370 822464490 699662880 366355653 527835838 365916509 993489560 915749859 642960167 23213240 805077818 233204825 58963840 32968182 556682415 89071159 900941014 802400898 691149434 666928199 531964661 689121189 546076602 553189712 303301386 505552112 366074610 473551051 509180884 162367048 441390521 597309034 690653716 762587079 617039258 778030814 93934675 231155074 206436484 799849625 939308586 748352704 205098799 564248193 35714043 624537227 962516033 639134552 480833061 934189501 224807559 682753941 147814051 763609278 817488763 883613110 288882979 439647569 216276841 151978567 606522128 641805909 607041205 527332126 61772304 211820894 469626706 725162328 70302462 581326676 96413519 260330406 205070540 120548124 202945981 562727482 525237830 768951667 122032811 268828199 478356079 427673088 686596022 248086554 275463654 329853136 366994031 899522309 438371336 618761998 963878921 899414372 438528789 882674316 779430983 54322536 154762664 954669566 36115321 79891908 130583699 715026268 111699160 173698135 577682443 433301493 149876040 954289903 106492380 848254848 864481392 955414451 622695252 399691845 590312113 336203072 897714444 222068261 902661191 858085606 920576936 6534292 85677027 110757428 790370683 823146961 303520292 245188799 761999026 807983203 42229016 491227754 152246619 717595704 158812387 287412684 183992495 750622841 648377510 71099119 743648837 876837041 142952712 547413822 468031907 790095795 807485316 305853786 768279268 326234892 573226657 54560845 994226414 920310995 851515888 954258193 582231397 471328848 931444898 867751826 450219015 754067683 181698175 494871801 335977625 957170764 573787249 538473703 476152340 358527923 325186257 157521785 614288022 301130657 797007601 512769912 614378307 868843117 317396736 2315853 706907067 753268817 686095741 604796257 683299781 408515254 7774163 531661799 896356072 805900088 522258722 246818663 806124412 416438889 91049855 650184741 187325284 110614899 906813837 322333721 525017647 253953259 513781206 538572868 504527766 436644187 338845247 934448875 337164303 680948947 512774873 730592873 899909815 683038833 173851176 563172165 796526389 298776111 604293429 206116368 49255951 41394444 30060180 461371475 257787708 919461932 379658660 975327040 400039212 228782889 186989924 574529870 751758065 237945374 279033700 904453880 152566020 423731971 430739989 519535912 327877084 528183161 710363333 210740288 833735947 622302512 688050736 723921263 290972970 816869129 680344293 319990334 538479144 928153154 290955008 590425162 556978411 956396664 531046900 217500343 165597621 150228420 548317191 94464350 521983167 947550524 239323601 169879845 97056601 454386560 409506383 159704146 737596213 768875072 592785903 439351560 137919910 364342627 739543324 962777515 847353481 391154976 811347116 272668452 863643044 245748572 604784904 33340599 209557958 527720100 836868075 102028018 636866063 376142779 883072857 495086318 266368386 389556215 445192154 967121654 410081155 168189794 635630460 664194360 472598920 505839181 786531673 660805799 260561963 438146279 610215455 761070704 522621149 106036139 356506327 856493546 407518373 197389042 291562978 496284612 645730323 756964746 564835503 489340040 20205680 741969082 349606315 798703848 201022857 73985951 815934539 109433513 337265116 912087511 58992450 162421213 971262472 328614565 371005491 533423952 71374562 44672217 364671924 59963010 964585029 846138128 759029459 367714951 522719103 103038602 487063370 788506994 302932634 208140342 96896724 760237 147792684 163475996 245813947 138543078 925310681 748511951 83556446 94682899 285190589 944545634 417375867 900628723 508127294 738635933 911147272 532104627 394838063 150301520 662588168 175842168 200375843 495130884 675515272 27822005 331085978 110583802 697430668 674682947 849293193 906743710 560017341 112906717 409407657 214416656 105663415 26195513 867748341 999241146 996178791 2467204 345526039 727791690 587284372 343102493 578894973 608154179 893994631 519427385 586017179 447562923 18867613 148498374 482710415 466152909 632191695 596009793 816697069 183232563 52597031 729850806 714754881 752996037 305326462 48411468 470837950 736475631 354002149 467689568 313313367 335280186 761524502 928399030 643578962 673613076 410121110 111978772 359946391 64899307 655280245 913409775 28288709 893892756 873130308 909702387 218243440 576089812 563860021 646568053 25996079 670970113 696472519 903024999 965657203 793064081 628126005 818752633 669163927 28215287 410729689 114311978 884726885 321973296 596548058 355244765 435084306 828512052 474939303 876040364 294237584 667240324 374158540 624407167 432417421 834262874 432527255 498783793 263866847 443129873 273617967 736660599 204531575 324545260 744812839 126872516 327692745 680208299 443524864 126095241 276714197 670144988 201064022 981086377 449810784 740748759 843782524 402732944 520768745 575228877 523823136 521283606 933015174 295184193 462947234 82314387 89493411 374763550 530163637 418092756 343489189 614751291 626192398 362096683 350702933 440954859 691508919 898894938 896378341 455564901 204692224 223345961 717855761 795825748 996517359 133393690 159102389 412719610 860731024 410923535 147511440 365313436 369902247 981319738 333706548 608578808 32880840 623347108 316976287 45109651 375519424 892685755 129345447 645094553 53883947 894143209 409522347 854812077 584549275 107191206 657987869 987510401 497118330 397701414 446487620 253370517 915320739 582112903 50261701 692429425 107140916 876610400 315379964 934015982 91396590 142054411 997667583 313394501 145962150 48311538 643458803 327750133 840279721 937452402 130046968 789516179 154070243 387567805 935763181 827572860 704272360 552393225 505843489 887777914 158519920 967996916 920999700 426745115 122047719 627430431 630099637 976485136 665051723 484878988 763961067 572515776 876502947 530225977 557428987 123090070 428749052 807515309 142464252 532743906 733726598 279192476 709578182 273633796 57767183 747917923 868431735 555772220 51173271 247291984 711312997 893492929 702896148 194984726 115865903 581329883 909643564 814745377 483027225 840040810 426665892 576801783 191709262 825416849 102925012 490876313 600943551 480057317 467724675 567269731 635619709 595754638 503548587 416078619 481523185 488795772 737369043 84799016 400250520 66929593 281562755 956400154 215445409 659794979 194237619 363437524 403690969 737282596 757798220 507802063 120425874 794053417 109837110 920296727 902943104 35971210 717499122 720977312 661315765 624304549 397609090 829239389 394850204 93212113 693889937 745006410 187711381 689944984 544428282 936208598 853678175 100713455 545308738 396391678 691309130 889651063 203134871 909878692 639513037 720220991 940424125 582078205 234660394 195560489 479489223 372209283 104700748 285184330 248995197 405029321 854602777 997495807 252908715 697103175 184749010 510781692 832645176 665346579 988864893 643343235 745892641 427584815 763931482 205692272 373024997 755037171 439276970 559041884 951959536 290945660 743463462 775964488 824848602 986011639 900987230 484945793 359166760 617667332 69856348 628059515 511723706 688728 335024684 736091785 252090928 707886058 528964761 590992875 5432192 485448370 64345961 166137607 344353378 137993788 123179958 776234569 9983034 640218155 116574792 870657543 785687774 199282012 79386012 480995190 401196345 428024317 2075322 270167143 934427020 197862469 711770107 440345190 168098368 660595605 624365724 302797202 520509006 823535527 25342203 472229574 941416078 515426573 269079874 927391725 679199069 628991605 809143206 355762560 164440640 709669815 609739659 951727733 313339072 317263819 163644959 248042368 170249009 853194743 861655027 487857681 88224130 90694218 472482088 890133638 520954574 255039236 614668253 826776751 114585861 689050779 448545511 104122635 613378809 656033464 71960513 149234168 632313161 275872464 540318586 480438785 385582925 958314659 552903222 676077628 475023312 45703776 166163130 332694495 985742061 498858657 763241112 422918228 999260939 725652901 619049756 263104703 876356963 804639435 910607673 11045264 228915940 147397284 407429444 453416644 687920934 56952780 633240069 883722167 146414379 107033235 426453156 315771943 398233039 685506406 161834331 657407272 131259556 311658631 929465355 175270150 264963393 713388094 455281313 192379625 376351687 158585253 938425105 126951254 966247067 22153207 452066174 114582186 571781615 748095643 291421013 421099362 592349028 347638038 73238077 969187673 452276439 211644540 864963207 129373568 81664558 251238692 304699253 592553435 229455562 4833480 617104404 20928749 998769253 110303079 312497917 331073726 477514364 240410886 419783076 586313190 924540693 504240979 642774528 336601784 660788329 941683954 364533124 310901533 727233090 398655022 720442233 647563341 412005700 972948950 121403141 54475752 391386798 507670514 356417525 965996527 589436271 813334347 986295810 417499185 656246243 229399366 600214759 996152906 940108477 253541717 393485146 923048194 588858139 584117167 169467817 112591526 489146706 515866725 662433568 312269896 126565720 596081031 760430872 381740788 823081234 406134254 308571408 905490331 741237353 778808150 700434478 556953460 871297003 489840266 749363831 363232167 285499766 133988207 716898390 676420733 90274341 102428348 507384548 231128998 960290212 183494432 400150987 931223330 468866119 58513212 112355459 451460055 704033636 987058764 907931512 579619616 66186674 33694073 971440670 243786771 919353899 81822953 884750058 319692217 181913588 836869252 376561659 562528936 268394067 248452788 149800438 565864507 721322784 287561420 916894192 176385052 672872485 412030844 700253606 235149988 478744739 38857397 900096344 58169977 79816823 312802567 893701730 246057945 648219792 550795759 965248339 684423609 242085879 802813915 941617943 650646526 874378432 92743530 606036757 580712569 708545992 823403665 365679854 557807708 295335222 374460672 180449312 462319430 967323715 925388869 433746470 851359281 803473522 406848827 279202298 139993906 674778096 473939857 685048035 508555099 667879244 307457659 885997190 512727462 681545288 970474130 763856056 236184110 686921843 383200686 243080098 135386708 121054690 669353896 68479460 995246699 770258358 945264553 110053207 30400227 387113695 231182343 991669091 971829613 771413800 362211063 995992515 505125565 808775029 747664911 822031653 403466707 987069483 141924335 488140561 436170851 577299277 878126978 655065811 826723843 621449822 706657963 203208126 60929997 549963883 209901483 138659834 604527838 338344424 972299441 96024952 301441531 968149072 602108079 197634315 614072345 277594205 158379086 361471822 69043896 39630630 656312134 17499507 735699526 625049904 354260453 435004827 986713922 967695134 637208954 883525864 91393598 171660804 93944705 54634470 742354578 948166759 261301844 16918983 733892908 441726283 840518570 669853801 805112501 37707572 352519036 2007726 869494460 25441257 524699251 718498382 897342819 332947771 455753884 556490593 716523819 47575962 835635453 412378331 911286279 901842167 820685939 555461557 662471724 682409252 246791597 380226186 746003863 59431736 861090213 118229309 923530264 733357084 82582963 251166293 646202722 285790501 821132425 680363201 797637711 576716385 851507449 749386640 509091730 584449355 484759100 125748005 707279464 647805200 620280673 92263391 129673793 590662053 778434975 813111313 495709397 132993336 576183289 598622690 7304303 388727082 522866297 898258158 986453287 404085693 937302907 571906349 365249142 64990755 134001369 326272303 223696629 210618403 309813724 836482740 850302124 77778241 708081051 133573428 981579012 160685152 485681190 632631075 742406068 893606396 150733064 349751615 543014777 856890824 430338739 188741864 102280535 278793808 617961306 571229293 9631937 17033821 710280857 566081234 344976520 728765318 695279217 62887635 391052810 651228266 274953850 676324424 593398339 188293930 686262850 275134667 377962931 82667139 767006657 756737833 785837513 940384298 860861 727903877 189071517 1658282 132004330 694147807 982083841 334509125 116740773 875600450 235887829 604834437 606327257 982515185 764212897 175388450 99084902 914818609 582429672 536409593 933261459 724695234 99771725 556101569 895333847 646242680 269280782 869924555 106865937 908194716 154757342 416098208 644642388 782433180 432244449 860154139 884146275 531050401 161694807 513067849 881557733 450953089 544635092 373572213 546382837 705756667 351479393 977336324 557221756 239063296 887011519 641842489 336745713 105794521 194593743 224998515 264564527 889939013 759279581 860490834 59429955 680818389 346452836 364458021 116046309 640384478 181561526 311892664 933623192 183477889 133170977 510403554 91064657 690325715 51034317 837726756 438990669 66540051 440109754 695505967 589653342 637656569 505772043 75988531 571558280 15962871 88723315 46164803 985586852 895894137 918003887 943890244 557929584 36931793 235885155 397335063 857813326 291791723 455644961 822446268 977069064 315839102 334652214 471344233 330378468 471650934 196499118 716343754 243674671 762815213 501738210 406258727 457944901 927120098 484679846 47644629 749515262 336204262 647796043 688168073 909797657 773198527 677491694 633504962 115376532 33693417 788768144 522364603 718024946 95203859 293747240 6070799 716097542 783530450 351623869 136073710 330134553 951715322 851687384 905749935 572050031 179088370 509473 57700289 569856456 532495238 245257052 298701202 370283081 571853655 831956006 80266158 380335238 178462699 176589810 165077392 336997972 895190669 959938140 371911855 347596264 530427471 815929011 293203332 946288577 32827738 298371118 317327085 508159437 222915142 812468007 571684557 40621461 596577468 681805568 332581168 480495993 940968496 963044831 255520041 583971094 797576242 429089704 714844246 768192248 642737718 686256331 921956411 861449930 726335036 309617152 411305296 256313072 69059686 254279930 181165916 139575156 807083696 386214174 515563815 180226015 681693230 988442450 138113789 541221631 261991516 660357170 921137776 264325079 702760565 132770182 183029869 373349463 418967629 548905937 964838158 651416443 970996693 660646007 447763281 211529690 641334695 660294591 346034463 606447424 188107149 137851189 382868959 714525294 1192825 103196978 861543575 730999358 190739025 867349932 307351013 235525465 957806127 819188772 218246313 681398204 862066143 961727645 971693546 423531384 667824445 915835580 393377373 661002531 12113208 439035771 83448006 491366227 785623282 513799909 884317554 638640000 977624438 220355777 765676614 418340667 670264744 745487429 586251510 542545754 705844264 265003420 351454215 152780389 223407542 38103962 767122839 992498519 76365381 310878171 926307130 204300974 848397044 487148590 621487694 306443266 400963123 85708496 85033182 387014687 399190957 575544302 896238114 91688014 349971148 2036856 952141085 684582900 839304277 995117186 502538753 337418317 612259012 562238616 589043839 683557070 30982149 241269781 223580582 161360613 532561517 952342326 994950153 870203857 730888646 665047572 239423320 726850505 956949110 740772842 83550089 59111549 364429800 70966928 465864054 389775409 53190988 798727629 685230113 261444818 614813672 596694828 230814885 283284840 658557659 519728287 495189554 69134776 288227139 437453503 250698519 309672937 941044794 445353465 645350461 625962612 56878112 919163087 119303994 614590790 711111119 117335664 347412828 202019139 530609741 688849251 300617754 595803957 665621902 974677821 359095079 99724388 517696848 483290058 590722679 645976759 614183126 127619560 274186470 340461051 888836522 732049843 604109915 783502052 566283751 761465577 541599119 136087484 476801002 279858956 796966371 415697166 453247494 262271222 253760997 896171014 853678810 879039463 19454074 195187798 348579647 434841025 333677060 878680048 244403234 675679144 823738500 826684403 25937728 334772339 892326436 335610124 31065937 818221796 258449813 954598347 560549791 798038634 994380744 652665559 192403715 981384723 309167958 227648234 677822947 155715721 766308589 640108096 350223451 713178649 823173335 366068738 124613130 395158973 951867036 796243725 971922049 244791905 543479415 158040761 582762616 645331336 541859412 438171401 784214353 490927832 334056641 600933848 337433068 475386012 47017460 553421083 629975376 620469338 290334329 929904598 461734829 102191661 973992182 759860095 860918697 38919656 949763795 28866170 138897120 199266736 739703348 728301702 504734026 808762346 400815634 860280487 669371488 328427802 861277563 99420134 800095808 125808230 413737308 767994070 345521831 169620975 247702614 246985414 642183327 271991499 304458056 514627726 484200241 347049000 134351528 605772995 797637373 133899156 207410638 589540328 220001982 944623073 991383247 573145844 287842895 73012222 499223289 726727339 463482833 805904993 674855410 543264057 745129555 707388586 60839787 133733268 751931911 790926121 529674083 781689800 78858084 446065019 805030492 927243045 615900701 628673362 530886954 635883354 616072310 532684911 833800023 316272280 769620663 978871709 78762515 890357780 26181998 436588037 282780137 90120185 78533719 271337451 273565100 979782832 723490287 694445745 431935324 445174730 269009678 271434206 962876013 638793683 523230731 647430836 296455084 412992085 651459456 755673901 289977317 83791731 596045914 793613293 378285256 976912829 261072403 107772690 302055132 102305314 780588339 920805909 833592881 392033992 643946736 41496700 483626277 894297565 892089054 425513509 811620975 721816505 430912802 889003824 800673837 989447531 727753129 915459772 365650538 251986661 785621353 369018337 415034896 703549195 143427377 324640437 478878544 840942821 535380709 41455515 53603142 165257477 354538353 112013566 427392284 547814327 955566703 349405114 320801831 939987480 337629551 585393015 231097014 543900643 577146159 314671058 667855351 901330446 853009595 474129977 951535896 200220851 345774054 395651673 446014480 582958921 524882181 645024303 132362732 301776395 419180596 216799970 289229182 438801611 627877028 986830857 784416400 575103125 505498259 744390140 734289515 597743988 897720867 41223883 38551141 981519029 274984047 899030170 396013230 801610243 836498249 176032361 28451997 758987037 129766065 356961915 591804378 793837732 446675164 423566912 922884260 179836845 142127689 633367336 597297543 686434517 863111199 830565918 112617983 839043515 136383847 802739186 802427270 75209650 892261456 572778537 251427710 65796506 429184576 601741248 229355051 764156189 207280320 253748797 936572489 993251813 618324750 566698949 993912726 493077429 952782207 716725533 933418799 561414711 372828693 655142682 135653696 641689683 696969700 679588075 889055516 129131114 300243474 227085277 224715483 38041480 9839840 460440398 866833122 101512501 853780216 867367392 230431940 239126336 886174936 42350905 735765612 869176662 846878280 522368119 751647526 54070799 106701963 809216521 438786342 368455914 341830430 462098596 355186084 19853938 37429100 435369402 324704968 415555766 410244905 864772643 926976208 73546158 476784257 602839658 139907948 462967092 268258072 390420574 290918939 327872757 903055685 562990390 837182640 515205545 989502226 529265088 100719310 559581545 993149093 959310123 169184764 910864329 873729379 737424972 920867616 213443763 798891431 851385010 349214922 406338853 293156127 92566976 81277447 965322635 697235534 483245162 922738365 354949127 704376504 397395741 516292756 387706019 203706845 598821484 287243915 999625724 623118652 400790315 526464798 504113737 680274124 717880789 248112115 673702628 399268151 532792600 288012477 454278855 526460880 174673778 430393823 383022883 585618928 908038723 979906326 129003356 13909360 585845073 246315320 177884393 553187291 122323095 10971628 502384118 169924290 667705319 40320505 17325318 516942846 724927415 132044488 694837672 719498514 442976213 284850204 692258305 914186257 330493611 998045916 817255837 766830315 917030729 88534619 317680796 847111155 887964577 463961419 660776 355114623 410231208 836510439 744349539 862926676 216675599 193881743 470612163 77923791 160501726 600649189 745832211 273133225 588658387 501353462 437691288 967617899 73838789 687609567 76582332 874366833 378640213 609302738 541431487 344153145 359948663 904287750 714011703 269437291 703053906 573441029 960257601 911647527 754044184 567111198 258027333 986630290 421256319 141516912 569898452 880362888 855014590 653808574 592558662 5342321 713853472 389380688 467305121 997267196 470923916 458026749 776120220 272770859 551150193 803437905 994158727 402417304 646055593 954240577 386628582 539099880 376361056 344858090 408400016 750741248 427132793 956644944 999837746 264065766 435121718 146198328 184800922 597587935 691408629 558172208 207989921 970458920 736051815 52122572 900940545 61437679 497166403 881585442 529420046 350759947 839224148 117874268 631156346 672803624 689654631 231239495 417191309 897596081 262231556 158561897 152637364 131048336 629381229 381211029 569385267 888178666 791950909 755143010 300005752 431120670 139735846 209643794 803974461 352038914 148444207 930712484 54883795 333749449 570488269 445511389 593630484 116737984 26053624 408353369 897732926 491490783 431285459 893567200 267558478 53590702 316062219 526270713 985999078 993906943 805562391 401818472 58504350 650634217 322198312 936211376 141875710 340849761 578948022 64840106 648417086 203803881 337343062 867550588 821065930 574083914 705808073 921385745 683022889 233141207 867692166 571045399 408717453 386615822 651696558 433569640 65107457 389732975 425440052 322121333 356887409 624046155 274757775 358853383 617392408 89937828 512240364 469856482 375208285 851587325 372528765 923059594 607225064 75643173 285592109 501682549 724127835 868477016 937384135 276888176 276325782 549506704 365345950 211394327 201751921 246109212 659686991 876976488 488850761 349920793 319871402 335523333 274630158 618333927 80401435 475047883 568772868 965180270 265142369 881443019 567307794 512054326 769791892 80663786 539145600 450192169 112454989 109360758 620076883 340931921 795625863 229007866 582499362 502629158 970556503 347051053 583873097 667913015 81537999 882576455 263762474 494929249 223212724 806567660 858742591 235790246 857390762 255532243 720092693 812743489 956282384 163069532 286397497 955638657 601051365 238390190 765117935 938708541 555409085 607534064 140289065 9741867 181102362 600802925 989180568 825980059 702647355 479860746 910676555 379001367 499556945 971156690 491579090 941703231 468930619 571592798 47656833 945047014 372305416 123690909 3041038 461090309 979761801 599580606 52354042 78031037 427735447 212276473 826713208 916330014 799197054 721818485 481720903 399499669 180645209 402959153 503408818 317645901 766574969 545802945 689167228 222707031 22181641 248442894 340570271 363562270 184703403 580409487 490625439 164903888 59705621 115372007 575870378 416066951 48446243 835242980 333542464 574533357 165181810 518528346 476097863 916973061 712415130 973416610 586660797 445991125 607796366 828922144 575788466 270967591 288111789 67287204 456006478 628867845 283911064 197293496 90583007 482386758 728488725 707788544 10459157 811114347 715403087 827424857 659410194 326032382 483251384 648776097 291522164 646064906 374973028 794136866 888335763 185845213 63579198 918895714 312294077 375476891 769898373 926698885 30865247 777638503 319046602 674835317 306696195 192842751 521671803 780320200 469463553 258606613 61914632 66119646 304870990 935958961 96745808 162242620 391140965 801413047 938816085 859642089 523027909 251857221 658240680 913209978 261752009 220586063 383011963 298692341 201033890 524021499 53964461 355424408 821715453 673029120 218307772 177377492 570126670 937167532 967364805 12525643 292310553 412333839 896191462 850180391 387781579 672654001 458653933 207229627 848971521 211477930 563749756 12534385 867839514 527147809 1750916 65504333 207338383 323328603 107883042 527631372 175832654 78382697 93159705 754774625 820302089 555675777 27316014 525783723 653352803 670900828 839575106 392461961 661126103 158619121 412824957 655545022 770193944 316988440 341241919 518177005 960279692 937294706 409957738 80914493 486661908 723771236 57595162 435637234 182913606 235385911 187926043 831706240 940345700 122323723 710344145 502722536 785349301 945839986 544682017 965173325 978009791 420740241 202944345 720932568 292866516 1636697 971204431 789509451 478597888 264779353 412506770 947603080 280584957 466199421 567351047 974963487 970579648 168260428 284267331 494627250 351965382 911496183 439268462 529372596 116734276 623521296 572154352 299242362 353719763 826983811 183935982 242231535 371582124 989481578 919385121 584517063 428809546 69139355 41123588 194196756 828115603 682982580 882510196 780381896 454676171 514491421 668586399 222849612 710258241 181766388 89483985 792077812 741625035 808340712 608923321 818247990 976966275 35038263 822656022 821300303 358400991 161862947 714800216 242870436 570750892 60170759 32444074 82927477 786889231 915547361 745211219 672459106 34334944 478724749 728728194 198047501 159756149 865575036 249330618 192001072 680208245 715194004 249192101 566000111 649293827 730952583 295096051 824439605 487378899 97807687 58755323 352223450 529479065 905582076 815597219 988843486 950183526 307852725 407055709 39315 96590420 76927491 430089569 195358105 436258930 656248521 555091670 660072373 734755605 123975821 249750477 93478886 951267205 592725530 239318175 993907520 662654424 261010135 570851268 960107236 231318670 761090195 623385386 745527802 121544821 785681647 90071217 360858846 432696459 383176419 550468017 229639660 378429802 416960162 270833231 346498231 283007473 148086322 578717825 41596346 880343744 361343551 788783653 898786165 395528196 507651178 623470172 259872230 316980990 253394478 158231166 384196694 808369113 34820128 953066115 836383105 471183728 221654963 248642957 33069202 975954322 499693077 184016854 218160943 119194997 230413482 148650938 999048092 109793006 148144019 720634239 947577580 939902718 876949921 808098711 524638005 617841032 101301834 164710915 540287500 859550677 345510755 403621035 378611847 418341465 529028116 563961079 894627380 420941740 655958745 986053686 312900032 393168994 768543360 358373647 921529579 823669830 111845482 667353839 179544490 325774265 12128694 725295267 463549517 584843041 107311454 588834630 135368420 986322203 246111475 5301563 624322181 878834667 930684553 359762242 390922175 911901319 834857871 196437349 11454189 730804207 866992161 580532958 851138735 590895591 667899708 753611930 133665252 637453102 459165666 67711948 436122765 283847063 476267811 692356040 276459672 116869301 419714692 788401777 884491327 235959907 225466682 315093134 274528301 102011424 188308325 221317037 413479691 694932900 589196234 738062881 911020055 529907659 465442510 647435185 937773741 977667467 971499798 608161640 416712453 760735239 56704305 608800651 404355500 912320935 883285638 954563175 881416796 809640662 342626956 544526436 665421237 875022194 638031093 776407270 588085987 51241947 341289051 698121310 576767396 395479328 833254630 798035394 784171569 349842406 397999585 258118556 148756600 386560686 172165961 179766665 113319124 301404130 404281330 922687978 465702825 718489551 449868952 342113729 111070606 356538129 471072878 993329374 650668010 618680414 193198090 918802809 964088989 906027289 193678995 931020704 900731675 852246957 757751003 331252586 292982170 429991568 778163559 828595431 728503612 818966028 161245941 844205207 971259098 246243654 867101493 271364904 605504271 433826091 278781093 274618668 633117904 653849696 244761081 531908964 361241833 201844656 361105042 680110995 109790397 778180856 262595954 400619950 825562865 38228616 717733140 118586121 460320227 897102756 83279874 728750421 672791661 539133202 786439949 149891283 70848004 596471167 117039591 610140006 312415563 237871236 181611481 597993860 626242109 519565056 650381223 503872817 138209029 416073651 349661170 615245300 658698611 795458151 199665699 280036931 175800388 231212959 522209356 508294369 665914686 141353267 661265140 452513255 939563476 200549472 14879038 981301891 745117623 403944745 523793229 597282448 438694064 370142245 81530184 123769581 429812927 403326855 509477913 429209560 461767117 922904053 47075472 598012666 720257391 48268774 211330794 241129215 260670689 755792154 367077701 693218128 137316600 367615624 29357961 159419738 250798040 807712964 235413011 41264236 13740960 581235366 666728766 749731907 625511445 995293100 163564855 856872633 394535415 299761739 509203747 79248772 109480656 418238367 836503594 634755083 516245775 703734809 367829799 377071883 788786625 390346133 841564751 79581316 371577742 121616233 510914563 86543611 714976705 86873156 445693266 119474946 252078027 920789795 88298812 144225098 403012253 449831953 558683483 794027827 973565800 784178524 795710399 305849959 358610542 957785973 690469408 808737869 443993390 544169834 175403325 671642157 468753515 702427008 979933436 959126254 482444323 93666844 926501181 55085269 360375158 372699395 834887738 177074958 894017053 272087839 750246902 203376036 492429873 884777932 953373690 218034181 765472676 152616793 296782110 289597056 36192501 327344877 103575909 447203463 453503231 470748763 665576772 979077057 486057835 608380241 409240650 934395174 919056594 127259168 226430790 656113702 968615709 777081861 639250135 702917560 250412927 911799742 972481787 207544851 210011131 995533427 571873076 120206882 640891899 797830602 482447376 168388211 619382372 404091124 140304225 17915003 808785031 929960086 724930279 578165528 200169644 288146544 352175630 794810068 90551168 620548071 930246614 769863513 327420690 400804338 505133606 692106914 324814301 599465261 224583316 648424677 840770877 640212786 885942791 121919752 524307588 822546397 914780577 649351514 250805793 108103980 625947658 296737265 895612863 540566640 266288840 223414708 584183656 798501558 150120881 987177856 497278227 429296847 155510842 715036349 742822709 24506806 119312788 689731533 804074282 554048785 422294610 888074673 686902552 706285118 79396016 996156840 326840185 516158002 329227068 894390670 569294498 141169764 512041917 403000728 8204028 336036493 934500541 986474853 829155320 79851452 572514134 71161130 214617103 753941043 856266934 964849672 608961552 613384246 894524132 152922342 935455784 28352364 448644576 713571538 254427728 711520426 654937586 47697278 442027214 587672969 820577688 759713544 370513251 628380279 714854636 868415007 197892490 608908552 419904237 95311885 208856793 81366421 493511834 837784999 955889881 864047448 892584433 426269468 358071868 670466556 448843696 625113032 741269382 425154280 699461448 262965031 803970851 202063963 645016837 129779133 553624542 940943251 881887569 164530953 870434889 980477654 577948671 59713477 975993216 385537302 593825055 680533625 141901789 144862072 141666516 888531152 528712186 248784505 651305951 611506431 140110097 95792506 721347120 718505461 600077020 794477856 407789414 485384601 336883498 902486613 185423425 838298341 39628718 998435210 513283887 235525492 586360887 591501088 295146843 805248756 595475898 948081602 798930887 715167017 937405611 7996058 256230978 861249728 937851589 730092495 85420186 557892925 255697859 886926706 627222282 159134259 291362106 123195756 735508794 477376690 729772254 873835341 982166633 169999235 51702096 117190250 363177175 956476198 153345574 835625281 58408867 19459621 459182914 657366696 379925322 173891648 325784224 578767876 743536168 691123280 422122956 858339343 276626015 431974850 406304108 432297739 275196700 139170478 496845782 226775098 864873677 49647388 227570698 207088299 896449727 525406001 939145795 140540460 363635718 492328366 869671880 284784548 350239220 657345084 777049381 417176658 603606630 599621589 205971457 568841921 302339411 84717825 415057399 914221252 15193430 867108949 24699701 186773166 188665540 360989237 660839647 944219115 744516776 178268075 717001211 311510901 206294108 819380236 306213236 287046815 423553778 368522587 921132396 468320776 102121568 157916251 391620243 694072989 600290841 239297016 741664741 378242252 965529357 803231689 402156520 323045582 781586185 543737880 65038227 465426508 915480165 202680214 189184624 740154182 812086807 976008741 145901636 690297483 765357798 931528181 584085158 416101710 145993281 550746871 486597864 218008615 736779801 980858190 560586385 823372342 23922262 661053785 815576893 445822744 661951034 946785790 347574535 62375381 807429578 535885847 349986320 577197155 315336576 75588127 760249738 376239609 293969056 959511591 949057217 245725475 813606176 442954117 982799856 443025390 677698719 587927121 427899202 801422199 885713264 75122362 648901181 247815099 346035455 540135156 710908814 801993082 947312540 415356666 383196543 53991665 379394188 247056286 908795175 924089890 310667450 821237034 710850517 69719715 47106573 621466828 565573124 408177685 343519667 815556871 259767185 268344831 83599412 130504588 833695350 20929620 777880442 101682405 511586011 477713472 634254881 668069322 343899273 131616718 824678021 102282029 326478377 812282420 794352077 112165322 158259689 607485271 240844603 984951988 112995296 987149093 363461283 33429337 67586216 772203096 455729998 795839034 790963989 157547769 681961979 574504342 875738297 231140239 192599989 668801768 473155506 303132644 160561370 642266816 983620956 698081909 629300335 1786120 286506487 768897520 80181592 285281867 565069091 756179894 865498123 889822039 208839212 713299621 32247292 212771460 879030880 378914147 221323690 423667532 610861459 31762512 823374024 805265776 610939054 587622233 796395360 724089743 863435749 427412793 239242114 874069027 192631684 375481706 444647590 644945819 350834809 209086076 162200089 535201579 102015086 770081221 433453381 70196130 467628007 901309895 249620379 56226836 476957422 59558197 956808215 474129578 743003167 50578081 844116183 779595985 989736446 187962872 770759446 367273253 731406258 452361334 389882488 485394987 723931635 289300160 153039307 830106860 116300065 555657174 121186436 254742499 413457399 63348718 59554805 415826986 650210627 334392858 657156264 807082643 359320178 719389339 52167977 286183051 195799816 103334045 167251289 458394685 119538299 98387603 579452955 902220827 76190055 399457923 539656683 945497206 353732446 916120677 983184196 36316006 127002375 954559822 540578359 390153713 51296492 976993542 680436018 799588593 467671502 427696001 415042663 553905848 414246192 96450798 522314102 900895123 860084722 977178358 898840500 973774859 268695114 111471113 460748086 64370931 750268358 605395390 990370932 887201328 775682990 15097493 74727923 461708110 739550298 448602506 560347407 765679813 624511744 601159019 966412287 570751544 179200566 44748445 505924774 147695727 681616150 633521046 431530978 299324273 151525889 862022816 768033277 408431055 956376435 972953244 766674847 677891221 206965747 579387634 779623630 344856960 5768024 224815274 275132645 292738430 411233574 109868892 991254748 995952360 59653238 933506954 498253425 123520466 440300223 649355499 552830937 402950225 867128705 42643184 941738585 945681396 239948311 953045557 718418642 611627182 277417677 92632778 329877919 854318178 58055001 997997773 646996887 704535534 425079723 254748918 980747101 710369383 33200919 698899239 475104579 905152246 960390607 88808329 632326957 41593530 266920083 370907651 90509552 625379499 17503880 124265011 766626901 489324365 992223995 918894917 569606361 524466391 537972168 639228798 902194823 337847771 437128149 683811447 727760523 153299390 952322902 493243696 688561025 313769715 78487074 953153094 133842990 788985282 887779343 604987128 73438818 494707116 712588962 871152673 502698296 836153663 492849229 319494457 786091445 456672256 253061272 309941181 626394769 184625284 754286434 136909624 176709263 174038212 887574970 919732657 509386394 928212706 906415047 257297433 804164889 99951499 494289778 729896938 859330831 125370949 466804638 530776403 609064032 443200866 450063568 37702456 364779388 191750637 98650943 508041756 196321443 278213627 555875979 606857867 876398983 42141752 253426212 793225561 327187254 858089275 277750294 839484500 879482660 869495354 874956816 387130141 130508461 26991288 770650643 385052189 236761952 76679214 761625825 490892677 748270964 668317746 77876538 72774631 740673249 714195782 55944584 626243970 894823556 311014618 282964899 835198198 830938065 28250106 47068156 487945240 709095491 702457336 713526329 335649040 950572928 851712843 894527505 367101535 384860363 710463340 789995882 953258573 889081390 458133652 195168693 701428888 418227926 411118114 345852945 573160049 56466305 146728523 947482521 730461089 16795258 950142931 522927432 903782810 254576932 914656981 61726783 579483695 432603319 482035140 343103785 405041393 853945378 202516388 753402 208374493 190102770 335172839 295391043 624298618 121676143 472208850 830871597 791149665 816130254 850546302 739280854 751409812 172511631 162416895 327346805 33213967 648693872 810033217 231085040 677010078 82422803 847744779 890482776 118870798 446085246 202054431 258655661 914150928 797524179 749706490 815767013 252360888 825629920 506921141 360371827 53182717 796381652 768096101 1869353 517044312 661410013 464231745 323362741 994104599 715005322 437149715 272106575 748918845 695904949 590335283 102944946 327837256 90230779 926724117 841715362 424129208 835164640 99878152 835200892 145355363 480268533 794407099 815047098 196302606 975115756 950412303 686343489 911357070 746014914 172905102 470880592 723665590 373551145 416114827 651718386 244652612 606318660 58911595 534389871 227731120 172140559 921945165 468401960 519802261 364726118 853284071 778061889 175661122 553324038 5569983 901855899 548665469 424967432 163600812 178013057 175042561 364872991 17585816 640153753 611199109 515473924 140896191 173641746 824352788 888143375 336454496 348559572 396521217 947785302 37110141 423538808 734763890 198700572 965774760 467585093 492404527 676507736 758271436 936760176 861987393 373605859 586113486 261695925 16473323 880379997 467703636 454939614 98277370 893226693 580051488 520231906 243499821 23254106 937627194 917199100 450717293 22148357 204768098 712683446 219036264 476873493 594828567 62229729 121709524 920133264 765129452 101328904 580897853 533591976 165651364 348968246 405631703 236156332 93513182 549151900 19926252 79403574 624876072 612060113 595753449 985736211 266645408 984179706 603300837 645916927 659658468 255691356 410658901 866319561 54650354 282134185 677049440 283178945 873485661 318281280 572302273 169519429 608925038 197515445 473192576 401118219 770926343 919196298 92620489 414463767 378917612 473586545 195735176 665794516 795631554 556630958 573638648 485717454 974418837 928732632 622841026 687181594 529957708 527710368 848018265 619985087 688096275 115212338 511794624 994202441 557338164 425658026 550570563 956550883 203635544 814405801 496563746 955733653 416441314 736552200 990814831 564105342 502749895 900431339 347332300 579711397 947418074 418167179 204599147 14911491 820841269 684168273 470394387 254391921 741229225 101696730 815635679 286305230 260309719 503645536 101942667 13215664 821884226 875472713 737151783 642108632 654629007 96679014 932175819 351593520 796221775 208920385 848475777 357278573 670291299 726981457 727662624 12188208 941409300 119321961 904850482 828515347 172098813 204277116 471039231 582581680 648389051 321027824 456665613 673219329 705983406 869571029 721735473 279082438 400683564 201402567 960281095 625968850 438109653 230097935 463556044 945379906 77034630 440580694 805813573 200839449 463445418 600150113 905954730 116322286 731599648 141210066 650982090 81269173 530017194 951045955 261764948 663398629 865404023 652374750 413803254 259330130 988121500 185313040 950244174 982387814 439527595 27609460 908775819 52258283 378532494 10444018 400599180 759988102 416140836 359800551 381689397 81846839 673480834 827739902 702239469 171444486 882895169 795506874 798944195 949853113 729117508 560284295 390108484 896082313 364121009 494717491 958173526 397718104 818831495 140993698 212007320 104967928 446293043 844289981 828167184 329373089 25279774 999201947 501016323 289221437 674288553 143756739 370718293 871493819 115651754 307826894 490459351 901173539 715903260 752817751 434909868 289944499 962397356 561224832 687633905 875558362 531652150 989565543 84780780 257168219 474696595 404394340 383993422 523905090 237507272 178038828 493612401 97093664 237183314 835489112 848722907 716581317 325875556 156221578 43953296 8820956 502110120 524191887 444724688 43094550 807727382 566365449 268191039 298870879 227812222 473929092 744360738 752733484 753421829 807122740 862922475 223271313 944288196 159101532 389001654 449435013 728894803 173636774 525350021 480336464 455158743 610387598 839622289 840051024 313057809 159564412 814870985 836269830 842311913 897973734 326489742 37910284 911301122 58578964 163139415 233078490 648558713 555441266 142896909 268803115 140140964 978619551 231047413 185000882 715579142 8426078 503081747 366841886 452331452 804142347 435414758 498887062 974264324 39426114 918441392 123171497 371262560 475213611 454729613 528604831 937811972 803459164 387929889 353213838 244761767 496159276 860263141 427096101 754569299 126057750 669893273 797500530 907790628 101042945 434722716 96463293 879395223 522082961 214219042 26844316 533903814 329424652 35540602 827851025 34536520 676209637 94957917 534439521 283068186 748622234 855802648 247168037 566014208 778120793 234172516 672099824 103426189 292240473 298121852 719229183 31076711 71342750 522358663 46539568 849525446 571663699 520369182 366884330 398081262 749118210 586503601 291514104 925662067 205108695 791686727 147867656 791585920 23993910 976733334 137162057 454025136 820139835 214643516 720663633 801232725 301512845 803334977 970536936 153261351 389542765 675982196 744113635 461834737 561686519 260018457 5219777 848160332 647736607 912181466 101785036 508192973 147169479 514755505 714017636 447798396 501092582 601058392 338274849 9179757 873539984 498965877 163672815 699232380 918345906 736136317 565686074 374653257 127034116 202219448 755028709 526800016 462556583 157654406 167741742 657898426 606305899 151305117 698244678 502756751 845109011 315887801 836489290 853749821 765540220 397260646 274489609 17952630 102643231 741139436 402027658 573844596 238588548 759068006 817723668 759708377 228925015 504595547 966029843 631348012 569464104 356198245 894902067 299078215 818178367 706482642 927320124 506210753 46919858 371347914 940503833 183587717 653465245 166111517 105750361 825996987 435894971 356527736 564786360 747530685 579418347 740145281 508227666 329227670 324245101 978768660 10492185 444494846 934692559 331928904 31152178 534565681 54850393 658032780 863453049 236240028 761357746 325909310 867331003 977420287 643827613 85188510 474652340 60175951 121640650 535797919 836020801 879362663 618727725 123849766 488154292 251977777 859018756 307402718 563611500 182197707 477492412 964331945 298482147 409191351 68430085 597036489 363131747 833619476 849564446 649022560 481377008 391044383 238982638 874570023 485581214 470694072 690665247 201193069 246716937 59725026 727221559 50465281 79187218 122181446 303862207 443288410 845298526 789012089 304690885 622998537 493521965 127878116 839355827 852963259 936737654 103516963 31404017 841525776 533413491 432974304 576289273 491734392 598656538 917537529 941156724 38614470 354161504 465023726 173040005 177502838 444100354 798572208 395977400 736868123 289244177 168081123 313957987 967302030 655564161 101516948 925208077 825139368 222852020 748812479 769131240 149906434 159313669 686349559 802550224 211628480 303333122 356344682 292469463 304142881 7161831 642032415 909881122 994498366 878849350 580580938 384786844 242593107 335523429 340609964 293147386 736398038 60513392 850878707 706314705 699120148 970730539 752862433 141849225 931992530 296753012 783455875 475570886 381128976 5159622 258568341 876058543 696015196 470452227 463621494 17398492 238293947 703456630 399164261 182121899 231465870 900926154 265068849 688901268 41650007 31198760 272303510 277072722 72952658 378434540 891352028 508201682 178084321 891851825 811570057 504658022 327040500 559198776 937943089 223942710 75249105 60719704 860335364 508277708 448478284 39950773 641029299 373311285 676388262 974784732 864389194 204440016 396362178 20284484 227603626 54005130 176645761 95052655 841094867 178356993 417946937 440782139 692908564 974563605 530039778 752058904 603323320 558909049 848743358 647117353 39825862 399182938 129256467 104039591 821487249 885010897 514787099 159450074 329921284 531182442 890703212 911802531 180898633 732621457 731491685 685385460 730599847 136427785 342051165 814233837 95123526 490917771 471379736 389908276 293620345 177600687 791654437 283180761 255722455 569532453 266200409 817920059 952778469 557525171 454428207 946678772 561746014 512813675 868161087 829690833 85403870 830809018 160808411 471820315 391420840 522593853 340232022 848821922 67953500 765630564 706126240 251105094 106019165 195726815 170890249 962972036 358040639 455114790 961579726 162660226 879266167 544867834 35456100 26667536 959980508 596523770 59494382 772238014 353037335 598386614 172821869 103936384 594335322 236466651 382448839 567775996 917144453 546527823 902305212 79789192 85026312 332947157 616872750 131607650 634531527 71670947 182680662 161960293 984570218 271573195 587802262 893219408 146150643 384499047 813026151 922039675 187365847 343051086 257189355 625391348 509824219 15992964 977749934 421673703 280929495 701851102 572542366 378426659 547912684 128096584 817533115 972769304 105502338 369013140 224985724 11507311 743139949 212398588 768869928 176125736 340544205 662550288 572609362 120790977 243139951 140200016 764004740 672302076 26236121 493486675 213877117 318423817 395438443 900158721 849654281 286965045 483433196 186509856 236368517 62419223 723463669 219225880 718750799 276013543 125783991 869108846 285116772 393386060 545058740 491238667 826858161 65413943 928483626 563502519 16024809 162260836 350662749 62199408 123591080 676762031 93509978 593443712 759649031 120507976 444388118 261782059 589734306 276634798 401967926 222476781 346142984 875944834 686612335 777878315 876614860 286594643 792460552 808726011 10737045 881132679 952781922 704508064 910768449 749566141 547399511 730860917 296137719 568326508 917899218 526406353 534590534 922981459 959593983 89612022 745513839 480840229 745228188 25673477 255095638 880318064 695881347 465306310 314120863 587144340 287462416 965321721 781213878 307536762 986849267 229409746 701075146 123350432 394649303 888462440 38094837 860711111 479789174 201895173 923365288 59826993 643290284 290419023 796311445 512723389 554573033 902486699 604387754 462460303 822925162 717290070 737438279 386759933 86420703 743306475 247666016 901103761 445654146 870835811 581844849 118716930 876389567 91737406 664445922 250228914 88754543 764955432 446823155 348142580 687269070 428734778 899450472 693957300 100327955 952169139 565096234 718127122 870025867 469286907 694219556 519328411 65906898 84379771 541053756 14859380 260730801 846787933 85593085 376296218 320844293 507190597 41133460 296919079 836932623 55748913 939980781 584569008 735357461 342046111 709259852 443742788 82538313 853563441 61893641 689866100 994261352 924264252 492663943 976196507 607027734 435857659 62712593 833138213 171933823 203433845 923805946 101997357 199802189 878702968 157059561 815275677 553379425 90368326 553615645 54700969 329435334 150094530 157483332 385459649 320267201 577493062 825067396 656119945 161443124 46752606 110576504 253955190 326379929 360746198 832965958 139451477 409406972 791321784 964589073 974568395