16511
513896688 474484435 580830802 12477900 477925105 313676356 718676934 218600711 42340133 95758114 821905460 118242822 615190001 54705719 689914269 474416084 105992934 693104877 414917065 181971738 36946277 456680509 861757405 740028970 485900398 2767595 844079030 723438699 764799251 775013282 20755209 131212290 249497716 454102362 143690189 727422820 767778718 714883474 798539882 810118850 810641587 472961694 928361671 278347940 527667412 470792291 752764023 486176697 16413520 20197440 668148434 53359796 476877948 382422190 645905117 962778345 385189785 342500498 686217044 2505387 117513779 559488604 133717676 219527846 13590966 129924216 946950666 781369683 844807689 598006899 444004884 507965627 70968592 224882906 786313566 451152356 548191548 391593941 937329052 564605067 411791380 457993838 470481214 888669327 692932379 116386330 851447671 78122163 311403179 390181066 80627549 428916957 949669670 66861576 648444803 815776987 196785791 447911820 449663021 41593479 45918718 893667904 549559106 969403662 971067161 188389023 420556017 519258708 579982963 210401420 83863775 991774342 520911609 406861340 880443668 213843988 375764022 584407691 144482502 687167200 827105108 77626403 116084157 629291129 144487978 617045311 445068115 341273769 917473482 894731135 235383599 815908551 640915390 784942704 785312212 464498902 973331727 58384580 983757610 405831041 121302352 920137736 397605383 642213960 179515427 130565402 856057947 555279448 567489444 853056801 242446648 394594552 930683203 211047156 23885680 927687532 680608818 321470147 121477652 598082299 68717633 356861251 266507201 562149375 141803954 51819413 26648276 967652032 962720344 862922237 225999425 84022695 635576324 623604807 726236655 815091751 606686560 434810953 370371198 174176004 140384105 465334197 421286907 71067307 676381352 297688938 851271191 209506521 619159084 972748842 807588819 540393069 329610092 74096020 102542443 323930398 978431784 129190718 144098781 793668479 844629307 370098205 877691174 480205630 846219363 456444180 147813732 452905923 743771484 518184930 479598278 884155589 983519126 900885184 807739247 512416830 198574121 659010437 721923350 670249557 484275631 382028521 210642625 813885722 308640892 165701419 990332471 139589027 147408488 134431252 933257505 992037794 357045808 663465030 324759776 55781523 972425561 472573507 508687445 716197045 990758436 988285722 452868985 826793914 741687257 260608231 191727095 940261377 772135020 766166796 463027285 256410650 711668 673669909 922812723 309352559 839371327 913145194 301457937 986779815 900092797 87231794 831333960 109654956 750696823 156093735 165436478 575638736 628667242 526640274 144352132 471942029 367442347 597221116 151252294 109129603 857829346 195495740 901907332 482480717 961662536 364934616 738891366 962374203 891120877 514220441 124243114 583008555 279881986 425701050 422304721 32491134 512932843 253638681 142146089 116146018 262248767 160098919 691784753 890916008 686739192 836136884 215374389 54181539 433357999 219143034 15827493 143703696 414638774 917734824 626184413 376301309 135185792 217592130 191191863 26306668 731812570 315434976 609315222 11694555 741136026 31619943 44185688 254068868 137774975 38848129 370214885 400023741 198947047 61999637 143456101 885686238 750652872 211346841 792384128 36527222 430489874 808211621 180230918 845128647 725946444 658931682 73946307 861132235 876523811 265138170 739955254 460852733 580573145 201786828 325063639 321709170 85923122 221765679 428294390 223698096 113130159 798509274 476238188 312077205 713025263 619694288 50279794 316194486 831041128 842663922 352721708 114047354 503391894 532952625 959176000 81854689 44400658 33122307 942986924 920924468 298260476 535458529 234293552 878833620 737245356 411873543 53059142 823168477 633639221 481353531 46866572 746769379 132379156 375621112 911362935 697920770 995315399 961642728 14115256 678872879 656823001 366836963 792920232 12731246 752305939 604612583 94585935 796706596 637734889 37572858 570147415 788511716 425547738 804440967 519861688 162793094 68830861 572920829 985961570 702470081 906790711 885344494 301755811 39169866 113481957 65635097 589606988 108797355 27277824 603722243 640186585 536617177 823075557 285623168 549348422 575381495 890235751 643934356 224604442 380486991 534023565 794751856 21515059 959571303 451709174 541376746 974880748 520540034 114297574 813358669 75526466 873604636 551219514 377282276 765290853 664701470 442917372 354897840 626015177 322711548 811136434 118718113 711845076 634211990 404341281 113709849 62109836 147093383 757644205 286714277 380096725 144184121 81466133 401611783 956271775 385691658 942988528 931152522 906231692 909802453 597027543 981758157 783407088 148247056 211556785 401214293 812948526 654474156 756112132 291480054 829702055 419764918 410198166 541547130 53976907 814539446 655256979 968603095 814149180 265417535 107833723 194245905 262118007 41816207 595857687 218389782 427507865 391362567 2058655 333739556 301165019 599086197 168014064 937088459 599849605 379570848 338302751 265314482 34045004 946931234 556794535 716263410 366696151 966992700 110326892 273189410 634048498 765583870 94308856 448197677 883517756 202142578 494959933 145635762 243958785 90817620 216541895 671466649 334696538 218600550 5206204 635861556 670203098 25736619 425466366 270052702 405307467 763769116 535367183 291868822 563216702 92161717 8132231 929912852 911670769 118459122 55618613 545719266 736559343 149927468 846433294 620077098 352070046 341393227 618229212 596028830 284727198 834771106 120011830 619423735 53371655 125218033 107801642 576091105 3471003 533268008 846143806 408778469 149553475 234027341 700647290 712770176 178705409 708779521 495199380 90376177 679754994 403334344 488611794 416314337 553261812 187561440 888907786 757848209 528954666 507136997 206393390 666198215 194424455 326405219 138138301 100312461 304139603 245939942 676403565 307610605 631724301 375063723 716389074 781277776 609091063 417036363 346564303 640312823 978332235 694280034 583205352 658087229 97614378 71817145 926917917 503392541 111894936 815825702 261240749 640849601 175479051 467634138 159564167 369903505 794039356 297702467 470215965 98178958 543642409 146619530 258305914 27883061 374199604 974694987 809160836 983290666 244247702 8241491 476119840 222579936 702521524 59325191 733183516 652652253 983658688 660101432 156044793 95553623 328443486 269801893 588919576 356438888 737436030 748483742 726342392 383991737 46186209 49074708 334687046 442344969 48210589 592992960 470228029 422410192 420204298 131905217 258217209 664451999 140146707 734337049 887031935 695184582 646178591 472731802 347836835 629837278 132833234 356397979 577907253 313793071 626199872 166826828 670231958 216152253 915310569 249090701 600143990 814013129 150681760 787347387 256358097 198892349 232856698 726586126 473818892 653060996 858491342 732036101 317512994 851154400 318889501 57061280 546338981 965068091 529793082 746692167 447421721 515142667 103090146 25328973 681452089 729290017 44672152 204200398 945442269 812499072 453291098 398102610 626512201 603972857 37966349 735386649 655381557 270823046 314489126 129200449 923884041 25496819 713752901 93913387 876651218 32642401 150974666 275506551 850226843 533284099 22198717 150164915 48426765 125288862 28010239 582395205 707095230 72682390 786595602 505053851 737697814 92403051 755672812 216726366 696375908 793639160 952113014 204273816 64462206 266602140 333474264 988346246 292098958 47227164 82259632 21266528 932385916 85750650 296773078 635129111 619034748 318971794 637810377 519977865 296777008 665820616 102373069 856388589 591019357 741485023 213958791 181233522 833888073 969631603 397959887 382780332 763270762 350072901 587054148 680249319 469191392 920528411 521111917 761290349 820271927 455887900 782556876 605174194 541638549 79329953 92819656 13189649 250818099 730630033 385683865 400111458 248967000 340573285 256500046 692502708 82058307 470458837 873736230 915946380 292606791 271696116 151243063 55877552 474285368 738297210 588643223 943476759 511341973 109755139 557283460 184130251 565643038 192356687 789304444 959797939 124202992 734640452 972987587 375021090 317786836 211187803 775132547 566753835 551761087 884148944 111772894 633819394 207124132 985509123 402282125 499730922 109721591 553525187 408124826 584006958 144338749 996768048 527483717 655680721 106523186 84767176 839810971 524682575 129640214 481631766 336996865 253843205 216272217 162500803 628864294 534059052 373688605 256513192 953329238 925449692 140662136 65102132 411785437 200302619 50611254 814067561 700033541 12849196 220109099 108158366 596856154 364447847 104926413 124339870 20128567 63965950 61623397 712455889 441164876 43779962 194087655 778161741 297623167 262876223 940662543 926487460 796935275 166867500 35517004 602780864 92317191 28695491 667882995 504102627 228998109 571010601 170686539 929031649 583859796 243311989 889706366 33232301 607759836 847149130 10088522 480404754 763631431 71711918 45376995 57312659 115491880 239464649 835474399 265631398 502340871 628653293 44635209 151792497 795520792 80152212 754573361 740354334 108847702 274972707 96973312 190362163 698499659 267659850 971910163 134875807 510971839 861616529 168108107 971248026 561282010 178196629 304169131 324913441 102424898 349546125 382226099 70433129 589010773 70216849 336064526 943867996 551386493 380699735 95660492 199423637 460851946 702750204 939777970 422216000 830239263 36751282 465094514 528738921 156927483 437004676 663614727 667899321 151137556 831722834 491663698 712419566 9919462 795832829 889849358 112344359 145378953 124591808 35293840 586906078 194808656 371358365 530774073 746195148 752058099 478950916 945618784 65426397 34217472 737913106 487642396 864456734 774664387 952736909 245712006 931591869 242257936 761843085 452007542 245911844 446082270 943671239 958331409 308518083 592020419 700697118 273378793 737399372 825288925 308672632 176821801 20097580 680030997 707595873 618809079 432089095 39063140 416944215 497515491 73280611 7373672 837674238 790253696 782038058 642927498 888482054 566146278 885185434 650325138 870670171 131097277 96407407 666857762 941945037 257441841 258878180 495158506 530820633 848793903 320447430 839493265 25615703 193061361 519524261 585727927 664386791 804129707 624791067 81331005 154161550 550588029 88704676 991835787 193358077 723259085 634763285 81840130 141921715 372465070 584681619 12591885 356078698 533605377 531965998 150540086 791047217 790844178 645698591 174384201 492154432 818662372 13877465 517770135 11723732 385918077 103498061 528626874 190047784 580805479 462474231 344209333 983909860 403695258 188561471 29784288 126954343 823324755 111624417 121392409 48306176 548822387 986500645 256901225 934944115 518466643 407441310 578507683 161827172 905656252 752891883 653981603 724318623 766769348 24268089 588558706 5203776 980282502 117185580 195251559 413604332 432176162 391977243 397514191 835871419 580538714 427298478 815342113 256379820 391439246 936734521 304685996 792777984 775751518 561587220 727722098 146734512 821544882 158746132 308561683 727201133 911638015 815059637 304036108 530923714 839327726 745111165 536127489 672126579 714813096 731379048 85730910 146989257 123356290 335761453 982860676 556411355 763059930 650719140 812791175 7015528 439970013 117477170 799793511 215721530 531580741 380031961 362456041 205641974 538778092 523534075 932843107 302932458 338593711 89395566 833856171 30437788 834506730 369983660 702564366 401836178 953879059 640811628 548825434 929751700 976573080 384202461 486163055 592149361 34921601 151470581 599164888 327407965 121464102 251474751 543129494 653044842 484023063 758101886 858686816 22801154 281635960 644046274 178249964 472746022 585958191 12106134 503183810 272981272 234606145 58264527 674817449 188485203 699076154 76159235 118236903 528165585 460361695 456916309 120314946 347799647 608386889 571996185 675207611 729850990 823470935 70853456 235412183 160010349 828955341 946615350 35327855 963107652 443177975 213577818 435853674 29136165 225683951 791553835 302117437 460290096 849818361 976934885 501291650 401410867 53094119 472044904 929576451 365972166 928961212 902407748 566288164 389864452 474403933 94012127 972231793 150391219 164865582 60160328 310401568 846337275 6775677 345729422 809444926 449953652 559307239 97814951 331606168 637507541 889368785 633723604 97797636 591703498 463174841 451605638 845630716 368785311 923650541 627723518 587273828 705128105 530131266 153561992 94992556 857051550 247574118 919740701 7442768 264956051 979901028 170360687 111293325 986676704 368606460 773254603 289146707 927913698 871069553 620752875 417937591 612954690 106992830 368251578 57174539 422684022 819857215 902805254 791469333 743507756 383045123 231259512 301152212 913176388 384821503 248661119 622744289 484911972 168401819 482703409 749868023 819198 653064095 861161347 987495902 21670555 486932301 129158960 802100604 210518206 602428186 72554546 823472895 709421016 440806124 733163785 132105037 260663338 488485390 776090721 856687445 871530512 7350233 157839656 637223252 244688087 406500775 259967540 729600059 427418945 742670948 331984433 428238143 248251395 45662131 268250396 122438301 532594432 397409355 777055256 743112637 999837541 849609802 419101883 561774908 290415925 152265667 546396296 403595614 640751056 175003369 260283059 364797919 34869953 270639066 2021170 132074391 677139840 114505062 861674449 104558785 857176009 46175233 385313279 957943755 91837364 653563674 80382055 624431795 50973028 709953663 367544431 903326920 559563464 786646313 317618179 702495740 791428331 716530827 106091353 284695738 891534195 218890763 649493656 778920499 489529829 651514826 910994889 19186020 766019887 625185690 123744804 475712247 671360922 361574434 286172354 763198285 15138107 219070760 387630079 918627487 929024422 607690861 674470758 341104237 246853525 992088937 43599976 38281855 561136115 2207681 322977592 305186661 221098443 972471248 84107159 710628271 476502425 995102047 729814291 95038663 472804088 706075446 423267261 144165010 67649880 709439614 907363294 82787986 928510374 147509725 853931824 857534795 755200585 528402582 51155384 2054110 373007870 94755359 892852316 934143984 96963039 68346260 91846996 318061482 40817507 175954154 28689752 369836283 23572552 611020394 317391297 496376640 317095840 740658557 493058001 237262071 450098171 252937646 172566408 231124896 400447370 26498232 88659690 8164307 407417165 139815073 862734768 780425034 87086784 755587083 567085369 36566174 823933342 658932364 354627655 717267200 687402869 235833759 939619834 710975420 846854152 257011130 59868411 16466343 997669687 552926411 253728413 300284209 805864057 426294821 531409104 58827778 305309404 472585145 66992084 712726568 464916570 782243203 345667953 404519705 390346638 912753321 441085878 66796331 424202036 795713533 784063531 111604904 884063643 576199716 675096675 583434146 833210846 587481438 599900489 683396884 140407848 706145253 836197444 798788256 132440073 220122899 710132386 290265828 692708043 629640821 2992395 10140964 411884024 348660347 414660668 802230661 113930019 855746546 869026991 390648406 503976430 505606873 354769661 240556424 81806589 29866336 823990569 767533786 469864125 276407409 303447021 462788324 982552662 139644464 114092932 967509086 212283714 824225317 257774914 904991756 453866137 113283660 767649072 718266512 461944007 34826091 373013524 428390377 890572636 94556867 819038783 247065417 600163739 173808443 487621840 534486679 56191130 164128761 154536816 526055254 440536169 310500188 988843578 423088830 302661003 102936509 243114268 514944716 779678177 500889181 272452824 86060665 614172840 40101895 804327177 928633198 74927985 177340700 357023575 818016973 271897566 28578709 65082389 724577657 202387151 405220581 111580687 111094633 569349341 266117503 637149886 9885509 576617690 478509815 285490691 879278693 433962675 528604958 246739760 66157203 882010490 519192583 152217868 348699681 559294477 956545044 277332879 486738814 133885743 486872805 304755786 258299661 515451513 222354526 982877317 717838663 480091458 94458003 828933295 49440798 213091857 318599533 911842659 642225899 649625699 49849701 374020943 83588374 430971010 620760702 2261928 312981499 139953285 154479795 661681179 551764113 111024838 791530409 38502926 97426933 278403213 195775063 208242945 793854725 418129589 43636613 364209740 898221046 138094615 45659386 800178196 203702824 216775270 564537206 845928722 866400969 466903258 72466016 802505694 897874267 693226717 804767621 63372117 833180001 959247416 725053295 237460466 70272253 369100056 275963391 20215537 647503268 471738454 228458481 293874345 742384394 272095093 510600436 493121791 262706060 556259821 145816338 318925235 773035091 710353543 17370308 491952411 29773152 89836323 294458104 927647418 783063039 99225724 991019534 468759392 910989491 568589181 706219857 833778096 937689236 982183247 853993632 437708855 306438052 934968465 731583199 48822445 59579909 94699986 394460588 322285968 650959807 540276925 641211202 276511249 103146820 658581509 768463659 132919971 748417831 915438114 60567389 383997222 867180189 51586922 852756613 778169680 472692454 558976469 464464127 410381689 393676067 170974110 848090544 552630471 105942574 432190094 453969267 165522483 526890080 848429854 340324802 30366238 388706779 981536004 159393838 491853598 492633864 927857496 624773568 93568047 695811961 537857308 477565268 562992149 441960582 182838232 193678180 914653035 741814700 658142306 177551076 988007118 829116416 25641619 540637588 787575341 310348064 994606855 953097823 689754495 695553060 145938977 720120732 84259838 127474980 879514569 428629787 472625195 659888416 905919707 418709593 208216728 443777014 896274860 771208877 885737595 79113091 817403408 652906982 673444142 328062066 830458057 513967612 9694833 708616027 54605199 797270173 18964090 901728405 602884348 561234937 449797817 748823324 133872020 386574006 728814655 13386589 815203793 53956201 525791356 573639851 472665794 734008084 17416864 221457005 357733312 755670811 153086448 27653071 261094144 826530589 355715136 91552200 193014552 365409968 800168226 100136103 162680141 671648667 1864507 765564488 85399955 304178675 366904163 219271975 690752681 95718817 85174915 358472825 149675017 610966270 932112675 622340810 197490705 802045890 843797815 407740368 410233052 996884262 435393439 671327195 675931202 791108574 762879394 868945754 156518542 415563971 969081856 171715034 939728990 823462714 937279521 25128944 127641389 156700035 244400918 670910421 252418851 329575832 29383245 254610219 793058454 961495919 876951029 990549158 616058160 573265195 250805878 26291212 422665808 686199316 697618406 951113361 477307889 313014152 672575466 486342782 581094474 494173673 658057815 520823463 170152739 447853687 398468759 150310479 604553721 642869676 821220899 856972571 824961860 850604143 111582790 618020313 664616413 841050170 461085822 133190924 266831716 711891699 159482135 542013875 250607366 709616893 493127235 727915255 22631044 18219053 66774388 456241869 512392725 724832203 977065332 682545463 172685889 228050442 832855941 777239610 870920117 654076839 486728532 548398328 357197333 450827673 18934992 874330097 144394194 480020814 7521021 263742261 44428864 19519507 805756135 295036230 729136399 151399722 875467836 604283794 169618774 942242223 60525663 682011498 667074425 890107346 364556961 692276666 118157787 49929253 322032627 841594255 704006092 808761158 389992583 913719776 112105183 408927574 788049873 109015728 741464739 648087245 372757989 785893603 667606751 178514123 933446184 396743150 329913844 808914019 1026943 499532617 603672593 914068957 34060467 123263370 804176302 398617427 815540035 774850440 448546679 137572661 616444695 5069122 798850170 858953629 918788898 910955352 120397554 559355122 19971080 861862293 59958718 245245420 500272247 727565468 423759542 433718430 124308617 606189738 95148800 977851912 105722354 698821392 744437220 139782820 822084761 401129874 390916598 490141147 175980313 691979629 627713807 644941359 697048750 279080329 503894987 468353999 42552032 624292541 880225472 62523111 338671185 940184189 160284882 838943431 667749657 584044424 125178212 644574625 42750513 220327011 474942888 989218 771664754 71896460 140772038 446265867 473026333 384204987 936407013 649006645 76184615 416637172 146464356 625749717 695717500 650359342 946620067 738269531 127168234 826845539 653308994 465839418 619546079 813593875 157299200 139812087 250154650 282477411 784386712 292905162 502804421 111845951 293894380 126985527 183742410 287182769 573251393 656768742 671387755 509658405 158291739 600088722 926295576 304756094 78354790 474529427 807631787 24974856 212798958 934800021 704336746 866107951 253155790 176399177 532218177 410454990 316211263 782372827 692932400 100597974 75277988 48253173 64960277 369172367 175238699 101219038 656355135 748490091 757987780 180259242 110664847 768795870 632864315 889476775 73551963 711219104 364006201 733700101 588710311 429321510 521016473 145563409 147945812 774172263 321962585 680163989 37143604 638173847 462536815 582592355 591288173 390331154 630845527 508764801 759503521 658600577 609983838 268375007 259607019 220487969 301150600 370271866 989283838 934014914 112264992 915352152 497750369 476271192 649052253 86460680 905592702 22585077 84540440 53538513 796757339 259019376 586218853 686417294 897193222 48755667 269009649 340997746 291603173 752371527 849762546 51106693 410972104 312262736 171998051 670579122 532750704 473148651 893367339 522034542 259679916 5632330 289903045 757430285 334419874 938955297 696407316 92528927 961540374 780947755 146067439 610814064 39967130 584802644 149747710 789676703 486074662 418757358 983190801 777677834 23645236 685469698 681300878 434617339 997732433 853298929 957712813 530483137 178963931 851080151 905034030 438643846 709228833 194937074 48590482 43648706 986408723 744997797 136177632 800465448 378461903 134761422 263795863 270945384 719564065 413543572 60622087 58155079 832300929 896329239 835832912 855946165 581798936 517133790 143079855 432047721 222949070 100792667 962530857 254429352 804389170 720081238 693073197 366134354 915018311 741663679 409783059 753943385 339177827 398477042 554408832 717639730 533238463 818204695 988585113 105318880 84264618 901723551 163473958 916565547 798052789 999306869 625028063 232368077 368957010 620624269 664415797 444422431 573933288 479463005 698851782 230838809 52060594 244441331 596973162 967078904 986105009 6756220 573538641 177799187 257749613 127947472 895438916 790988075 798668518 884024029 748823306 882933136 638263931 912297263 652015034 288833072 764120484 129559448 521201148 985593845 750183716 38133296 430016276 176633355 370112652 128868057 407472163 422173245 225825739 4445324 241768500 64447099 863717895 815307140 242246286 121467507 795770964 137685201 764971934 446955833 874225581 513795239 182405320 512489512 278608854 834420353 801322583 895245689 816496152 175040082 880839533 419196220 65689729 163372160 595829574 435802380 144756569 3301737 857975624 370582307 7747060 99744123 435029406 723981307 915051263 677275691 845448813 563338578 667477243 462937098 10294410 541702824 976732337 192699730 906708687 107857542 879636434 560547621 3103230 696132586 735587702 736459114 115328805 801277430 752347626 563674730 89596161 897104194 566976466 947571784 120202852 427239878 47315906 407748609 3737536 814883520 85024299 849186348 230738449 605017894 164639798 241032859 146720717 141372134 286248940 905945755 101746027 165885373 466493375 957365608 714534310 54597428 546341073 682379466 708391209 298688698 246054196 797987369 48309243 665547013 745559152 21028447 92786890 645391409 428777055 96524425 312791281 366317706 798227125 543529729 971335599 962866922 637078939 970572667 956755407 923327878 876518421 911017785 89213251 195528147 868383392 656263912 102641926 267240816 338643378 811033134 565929514 437213925 609020502 466755108 102760937 207096005 487783554 48064179 705003765 916560609 997104955 17795045 282878314 647848431 413841126 106730264 463231704 50920064 77302930 272503462 826764294 806337702 183521246 768493896 1865848 904420989 424757807 104507773 171661805 615917536 768057258 590107670 53131460 229594111 56862777 8408749 436690115 544646331 56472927 141693879 313723291 53577881 12005276 596601604 553942664 278362753 703331867 17174367 181799168 633151148 289677829 8563461 439488849 325715426 629573708 293871048 230136415 54331515 250895172 254314571 522765402 18952429 844422240 575896862 101062891 901285016 584305610 537753005 298447698 493294888 531963235 612170988 399389120 396484862 61288943 953331783 527363966 617137161 970506150 709163134 250288308 112700330 570242946 542293508 438415755 52333006 836164555 521068521 106664520 939576078 775383091 481946273 811044858 619805330 57843134 912107748 373606698 494665095 302377104 524570747 987959982 834340339 136741735 239865454 83341552 50547029 193197236 610705518 667684190 16219737 172385003 770488849 128920066 595144300 312782357 419852173 647477305 1463263 940920693 606658176 941039341 568820136 88604449 604600550 41141817 998963934 516708298 414748514 346145381 819085401 939319261 186621714 505942091 928577347 426487167 441799995 831640727 619684403 52505512 351841268 488420491 77406866 122330117 469856909 672551165 287628825 889709081 172544822 289092087 683146125 779202997 82647779 104482612 867807445 687248329 145624429 719287731 56472978 560372942 65433111 728074730 352208554 252054824 86533173 133302252 678541991 528333167 964942979 150742745 433355030 169300598 639163235 510761895 291630714 109020143 35829411 579259538 851245575 208374232 720867977 386908052 987577229 803515755 491390663 707901025 343280435 637015091 279705107 252269764 49904385 345138217 980344494 254629290 449709393 66877666 387931542 128251383 595210832 205390872 131510479 28565861 374691469 623190065 391844107 518838535 584726560 280189869 98098072 288488486 488564101 671482400 675396537 328657681 327514507 19303552 889075057 670794941 508834994 168780164 923064705 558739378 366434732 755925550 813368668 816144124 822803215 53816561 796911858 270530398 111723784 928422336 151612610 486415252 404128753 395973068 5253786 988855312 676162936 955868210 277343797 17243388 479866961 805256686 345901068 807381467 824560237 87492477 330692760 185911582 256272640 106273816 744650960 622707371 862199365 410535979 291367847 537518931 316868891 88279704 808049328 428592674 869218392 812178289 915007925 273347144 208151356 772778063 114718807 884314291 581162624 392062603 901557679 61029584 49835640 99975098 720927403 874395876 187467574 51620162 60307458 296256565 157893977 657474769 918963936 20093341 920527099 62848134 410128623 237395989 151127837 70694302 665988662 20346228 882872590 433512938 146209723 91023945 58807352 260928529 827854587 492486327 505507484 581928617 406032263 555343123 534420067 126959665 282255351 721887640 31096178 195079160 18144205 188990154 852553928 789624492 61599846 625597378 852472625 471728468 862993366 856116813 542422769 381498379 728979393 277811710 667527668 875189115 221352006 726335020 988633996 49206592 71337698 494141479 483651561 477369960 49484601 18071627 604329624 184256303 592475618 635425801 379335462 463136174 676932306 84405741 105277017 738532151 710003118 810265993 62776970 425512835 666382806 457716090 807011213 247878550 735527799 327055233 123067664 956879804 53390252 964218011 858602748 124727949 310875841 194770660 454614261 212876794 65358638 58943884 397133096 657834255 546886037 776468558 973486781 76334694 860874298 78763797 814866845 570877416 741546142 730160166 996390250 260445299 187876256 655917815 508323848 923404054 982973047 483907863 732800210 888879650 448125874 591402957 866123950 759001714 786173616 173254562 971878507 851532253 84714798 221527955 361882859 631600834 997996512 187885991 707935527 858870809 119166140 375318723 282264576 860712281 105478889 131171178 121157579 145871496 639605344 629481426 921791901 475094742 113389288 654592110 216490743 414031513 98511418 82614692 25549579 737201385 108385606 849944437 441249989 193100403 71472391 803132848 824701236 69468902 991018838 385153114 780856063 110184977 612988189 915636990 823413609 570983429 46808167 944571187 716854924 538929862 426568964 491163176 14024603 392474604 145755286 230515345 659022468 96783055 165646389 684572046 833984440 274031994 387032835 127750780 467132396 458505225 930883627 144349983 380490479 774418817 382019448 13862893 737120145 995007636 929499882 413050106 565991064 828824401 210137644 135362339 220270614 636706608 626525515 234295217 881697563 624797152 317326913 540720030 574096558 482973301 77808428 260597349 609521646 464841262 388348129 76654041 775862838 171748107 73520375 8869668 946166923 455539823 22732560 535803420 303063810 804748794 948853525 869054874 486089546 11507520 856933564 706360159 648214127 335975430 940655375 382428041 960772581 110498640 923148071 387385491 593471940 853472850 647982839 55509938 170830463 36330967 132163978 946693300 208079074 58200705 955562968 6762348 366256879 978295527 395082119 669320688 635560672 196451995 390891913 121650217 207959515 247825477 828010376 856173641 583800906 621182102 91118034 397089839 731680741 14266104 784475329 177669033 720255305 284974519 233178970 891085767 321305486 217859299 837779066 381900911 128576355 645858385 388663258 494833233 476670264 783745377 164153921 112230935 980197371 555045833 86397504 40673237 655387661 914407879 896846878 91704919 388106332 987964911 488794757 972303425 854747366 125786437 2488809 427519022 410760955 235667778 318604788 584582792 306043428 8900205 966483702 434619783 654758590 207663312 929453015 131428853 991408688 93606935 96176139 824122410 501169120 182573642 864795647 9073132 949497872 614158876 100778050 190120556 454640138 589572806 162423980 161903855 567875594 164912788 589422876 978636549 253096917 760544015 415735692 559140344 769444219 382219394 993760126 276719160 589882705 923213141 260664364 433807744 869336427 209356855 110446505 223021898 391930496 827758503 232095030 193944720 294433730 332873079 384065275 749073867 774962237 546489254 763494073 342837830 563918393 205433300 173990730 817015309 965977314 589726422 376155652 587937885 824462167 222432130 864657044 266861223 145645270 977837760 700668966 867498048 187194614 663631822 943036298 431641461 491390325 27647679 625586180 785824054 360520757 9651454 387414273 135482993 408657059 3424697 330837175 972575451 208857997 357344256 789590759 174835310 947070677 18262763 762773194 624049195 240694892 479946590 890910417 238856513 310300701 444095734 958870912 497495314 107727556 901907209 929136774 451634232 929554887 407239306 89974637 142591996 416890759 477388909 130591340 825547818 480813606 313944866 650639620 689671602 671289122 292746731 717023263 470876150 311009493 332312809 94925345 404220736 812259398 985835761 643077248 122560098 282447847 454464511 472571763 390175402 208888072 254224888 841809633 138442958 661464193 931784269 133551305 930871304 261689530 116658997 608935473 595019487 430603862 259575092 137207440 101892983 552321822 854230702 572769133 715847666 186543510 520210829 120068401 851319259 358562941 615662000 826395708 641010787 70126511 151483822 31186188 279014582 405708710 725512172 269973891 919689254 509812793 256041548 850560557 624018674 372700544 312012381 219038160 803304405 571587473 356245599 905197388 976425646 62992652 330482872 692273312 249536162 850693700 664858064 100855420 61772992 280520064 779767480 702783779 203162926 931251301 586486318 482177507 189476362 164514842 604667749 109165616 674327634 860709296 812242524 150862659 233409839 124254905 369900818 36714244 548358729 578662768 794427983 524784374 641655419 977427206 69574037 891191580 680637257 734432101 844563352 742410248 867468516 476847183 445194026 70631441 408098483 31680344 405325299 597574845 48711537 9993047 559256812 723039170 870702343 371499335 873901828 956628533 348270591 96318997 845859128 896629319 674981764 492803462 273930045 169153534 470230667 343504081 60345114 3384275 930452533 757424817 745794523 797921048 86788351 43504900 721068840 494886833 75185243 126394138 944978029 123896779 136387185 504234840 699452300 859605879 728250527 425870479 668750763 76521117 374705827 514609891 973150436 49687590 7413352 99596832 71357476 330160371 443100912 131702589 333544645 226069797 741643757 79339167 23990844 828432107 122844067 597576036 175835291 50545661 723970173 120813320 26958792 712873709 477564511 578927443 424995939 58331389 857314274 93746702 134852506 232020100 460872944 960519293 134224042 320802647 60116124 205581517 503479369 355733387 189800457 837024014 581803183 783960565 768879532 458310379 464909023 744239950 55886414 640744313 647301963 632372938 614073984 526777106 197762999 944154847 958220900 622758937 2486235 815535173 569021990 137338740 900071625 882411285 950374384 34295666 55730284 10490507 92393534 559209652 218740246 134710342 248750017 800543428 918670906 17629549 258853806 383579928 614385850 167256571 876840592 114204164 799629509 343430928 493497621 997392507 287585774 451718521 472667795 142588360 119770045 41689785 132443452 19841669 776617421 82817835 906653686 832347704 945824694 851563571 391557356 164564939 986273912 640307372 965108366 904944817 510453272 76478524 141041096 977355474 243735094 17881688 91559637 43364602 213828967 437573610 893273460 501414740 889292130 365941255 644003099 861578526 260147391 776446550 733936547 36764811 711780737 493106584 721628867 657605430 344670155 113186222 674686720 183460418 606009945 492311437 88405235 968979569 568789960 81962682 946335042 665041406 952360721 890411030 560922359 166189687 180500991 454195819 520120778 69793120 672653425 16640229 783887998 932800815 793086778 517824544 822081977 357383866 10931127 396227195 14989295 208117633 361929768 542192366 391578051 967939713 34503803 332499637 789435633 455810114 266978670 588287026 120851519 219339391 331214407 681773878 238045429 511715398 988486048 758166207 434024869 661139472 774806435 217912866 446456638 420409564 588253761 121054966 777793430 451701240 517282161 645299076 659818872 879211928 187491442 903913274 699667992 74511596 88929262 341619976 530321709 355907932 929907001 651173228 575247322 261121408 185463457 813292750 772836805 26465856 423975308 59378025 687605327 198781742 277290891 986578316 619191306 865544651 107633281 249501087 169762242 477431793 894800162 829581114 209160073 82291603 586010739 761344416 9319550 674940001 102964392 539641259 30847932 32871392 43330838 458611605 146509151 228794294 124420706 771862307 255260149 548396014 831240332 795381827 747177755 108531222 781960142 218885412 826592224 742109774 468386498 996354466 72057919 215703012 678451931 133734343 150510966 116979021 895078758 159830516 791919021 998043149 699471774 822766952 883430893 742802611 133894908 882456395 971596904 258315614 654318702 79373404 806711627 338075385 874755230 406405733 299122958 509231723 625291145 125715181 103857848 946193994 974585998 28432118 161897005 505554280 162166460 312407971 622533301 57245218 472238486 266968673 907804718 24226611 89735625 643751962 767029221 76146884 526208357 591142476 334462497 33043410 670515879 141174123 371118794 397787460 547579856 670241751 759535534 25387352 648473283 863393381 971581345 475575633 891825499 985994702 833646264 53991958 150919024 308695916 963753527 623157509 575664589 871558245 647384119 517916565 367826558 266929691 594063448 894034914 858072166 928525945 779594675 381104396 69700067 3229820 778891855 469796274 673471570 390943740 347699977 174461205 106853472 171797674 502553189 998678970 157792375 336199452 905187280 308711398 644895368 721457158 784385258 73076308 445531754 284285728 590992872 813358312 551215418 185056319 559909577 409287583 113582263 339504252 790391978 35798682 342734071 421800184 358111307 868721993 812743923 705811284 43183197 919597394 877608957 398252737 770792716 887917683 734452188 528496347 49145432 231863907 102469856 833530689 304940214 548001610 117816416 895933085 361359921 669031833 933505756 921269497 930835767 899604370 113290100 573744096 787919403 308540523 995544279 146030710 177262515 660804553 704358345 72962063 432918298 434483653 471214799 56227365 174917687 58183338 437240063 224063118 142563597 539709919 57593806 447503810 87711528 27926573 195953247 301587800 696958405 129459002 75373648 480310523 881579723 188663748 54054618 669499126 497204270 902115248 668046187 526983136 415436152 224920883 599945198 848354449 511920887 923676348 757098166 686838573 981859685 194338228 910901690 124423281 734048146 968495495 424443443 674276025 996422067 472913041 975863824 545896823 454888394 51237472 26207345 336468116 92417571 932778314 858483593 589621840 834893561 379046131 116604975 102846064 603967013 569066524 951200512 115887899 345259223 560815029 655242823 179635259 755153257 566144512 156574892 341717754 387156358 581018334 15993779 236094776 53931374 844373954 634507950 361336119 895611425 513231646 697804234 988028995 446009959 408804179 430167186 133419871 787850309 399288512 236265934 244333674 820871387 39982798 212737924 166130609 600797826 867980747 345765868 208467434 286641610 502340759 402701540 673797968 935875444 271211670 762409095 842323169 115585623 396917045 203659287 863713400 910148690 753979872 704258746 208675001 162784050 134425932 194611223 950634359 386230795 430877157 47484384 59618534 323376306 260222307 225749142 924174131 128203053 424031361 985157917 414844663 926372119 387859456 941158982 714763914 659071125 703568076 557087082 627173099 953001472 613262720 490886498 715666514 367242592 47661596 924341514 382542993 34603879 118952736 185693703 420834673 402346244 233178086 480453206 725722549 493400393 558718700 502413032 621603445 982750060 340087300 888964459 761638531 727946755 830123440 476402444 239534231 386207868 886005878 866707329 191725691 499268597 210110179 907392204 719027540 257771774 684250069 101570533 292375652 655719157 287264235 565726676 58065400 520442321 46179882 636304301 13842713 457414933 991233684 487962509 440164992 331320983 229443320 54319874 911784089 59566759 530722318 3834671 298290978 269244547 870541999 490016669 768513143 933168529 249925224 340057035 43456654 934175293 441627567 335832305 589894449 581408153 901558981 500476200 101850473 800255214 989296852 968209537 110186498 980530535 308688398 550351489 164367869 538131717 604671363 76151957 450214827 987910032 79986627 601022157 257154578 803044978 91038825 878184072 588729858 193480400 218241106 632186512 127655692 512385024 968018816 570066492 93793177 722094148 70542692 48160001 374865713 912355895 868885890 485052210 745402782 30090639 887920051 909770650 568222355 345107765 838438959 870953533 333017796 770941937 471975689 442688725 426503266 415530865 320872796 15233124 609011265 391630254 499935987 589183308 904015277 320471154 159249800 997808453 42565302 82308843 898484806 269947366 994664737 767370695 607515928 592583870 797461333 495435978 354870872 218200039 840543742 45826182 89153571 26077889 816768118 413645612 468766613 95787736 681692828 642155760 963537211 143220444 33786013 463473197 732403752 937801290 783944350 891653551 788126094 679026003 826478745 539127251 801489721 673659833 159014297 409005648 266243703 956475629 756957977 621114574 27192019 450018070 666940755 968861942 476095958 336225224 235023905 797378922 284529311 916716732 439534681 248066521 59937176 325837046 564056069 792340927 116154687 200516771 536510829 904280780 879542773 215505925 295924383 533548845 889165757 454938679 942554492 7925811 263930660 552028820 629040384 291122678 2046889 148497490 112500971 330659198 337239066 347524875 128038119 621768376 264241607 420089152 869834897 176695134 745926197 286407317 969036060 862080883 486924087 358063240 618878014 218983212 573569164 914802396 752532056 315251272 369741075 547602900 323177083 633671734 99631719 952217466 777310763 101678608 953231308 889811734 284854157 290470373 237336608 412892276 912238748 354094566 832981427 634589996 530789699 431423975 920997313 352342110 293504857 260437751 710405349 912382870 479420962 136490864 679701618 231953018 451742136 49442692 779555917 774919218 535630777 731703987 579653035 165457891 685898946 385400694 55269624 970753103 675871066 145122584 236161730 440626166 499217149 69143156 927732513 30006848 353083482 701246177 382348957 646588338 961683928 945270658 411487559 441104889 81761521 91189176 525574258 386020008 993148219 157646526 13455577 381295347 889350513 445624964 546753238 575249458 831025657 454539213 398518912 359413075 599661796 634680641 800039240 98878945 556340148 580288104 128885792 909423629 281534281 363751100 408528318 95734560 161538109 820015877 536839448 95815982 763721404 62413706 481835989 609385975 72576583 347807918 843197673 961927095 793432881 242467262 389692905 624458537 697006475 788211816 983871611 296668270 422892457 636427202 248063566 979232604 69231658 229465709 741172585 350765938 593216809 149700902 446500497 754754917 822233130 835856296 850570898 438470886 750786353 184923239 47856860 823362936 532731156 743570884 785290030 178680388 986038146 27499286 803138924 683044620 815711102 639526887 832229241 91119910 128470440 80292807 70352513 197702097 309758515 664041449 400984386 755491675 813742351 847484882 362762944 488491832 535857530 65850193 926962717 286643882 250773431 827335928 110006817 636020938 570906812 747813199 814701325 409461309 775312484 470356601 92505928 443539937 109883487 777251520 534659846 90870278 857544326 457528711 141088727 19819193 121570159 542073112 775310867 787828861 242074346 138073810 276320693 777931875 56440355 55799761 64575756 307213785 883135689 27098925 943234723 306558852 627428475 610452399 716020160 255257310 80808999 661042439 698797247 43208837 438293958 85973444 134079115 148354636 543502154 127684193 20690180 665072313 669757304 796001046 305417525 911831649 786591208 581738217 689763523 843031562 637537978 606855631 2761698 373190018 486470907 798512772 679748869 966415733 408965171 395769028 74189394 342290521 56811466 772986640 385499358 347621775 858960084 372094824 348492762 254978589 499779016 369182941 920050901 22052671 17700339 77984778 933884320 804291546 659722994 476164194 499839459 149777323 83019824 355117508 522967340 422007082 153630280 55232560 240939166 415111802 451001587 315128560 757402322 360329404 88115199 142901679 560467531 799591634 367512854 908960292 54570223 719808221 278143233 827137475 741860892 295843571 905122252 675745211 952651468 417361598 4425756 305007278 419655272 87445580 660124785 942622612 361969013 813755064 997855171 602908179 81383217 301373110 918036738 838785539 514218865 858668288 834203569 74686395 510776274 54232775 983646687 417862848 774040995 114306271 97516674 515901886 262666193 855155278 44163448 215317660 125033227 48589204 520324937 544688498 988551135 32966073 339827461 203036499 846721137 190198984 805944677 928104353 491572093 576497766 619406243 5790957 287682406 453609812 932993704 650975031 507842586 769156742 68837878 134399932 883463012 18870903 650301818 146129204 874026180 546981617 213963215 999059406 595570820 586804503 396264256 436638306 619770575 736091716 639674805 319008063 926290699 298135833 99628768 270379143 874633599 719035010 128686452 14832356 25161173 61680155 665807386 533003758 830836896 587161615 667403690 566816259 458548869 170221859 565461814 185091401 717203475 631941380 36667158 165290647 218745882 432931413 601928952 838516456 169023129 94120108 10040871 95313827 392255941 109669638 218209322 119405891 828704647 346895773 134238246 853865820 408575927 652561983 239385929 91929174 92239949 906789618 511261784 550788817 929527828 76723597 735880217 499247655 561181328 772547375 664538301 779927209 205478787 118983604 470960016 227018267 213103712 481000886 174848446 605359652 590670523 393057767 724765542 271891522 739953539 711520139 125757341 1045817 364082121 365143269 92974990 456322069 124449239 604236773 7110885 53977066 533476721 595507454 405741072 94658048 368054828 70279372 727101608 426049966 41779328 50577975 653068233 107399391 384095213 827916678 712759042 974765735 220974444 290040935 99173608 960927982 1561073 224930948 961973798 218159545 442590569 907465139 526997965 567039807 364218263 386625201 473533224 897694983 982132654 879274296 844869382 202703833 802070019 424487341 628753799 696365698 327581667 281822031 803765088 711676879 109738708 369040481 538958966 183229503 659081415 638132573 996673836 513158839 863063521 811163985 583834735 158170441 718629123 110832699 725210247 82847385 497457900 51259822 833058719 332106905 783050469 530444452 534810738 437636840 807448144 163564536 134002537 135029810 297902918 937767625 846706689 260157977 159324457 238182006 443387479 818405872 876314578 292577666 184081062 591894450 103741650 767915797 750064890 674887124 731264847 327791488 610250860 81239098 379051310 295825930 413346003 14618130 826270381 948156740 452254969 486234876 111721275 586257506 621264685 262140544 376541482 320487725 522298520 535865938 558669730 965685998 206788161 287500660 110780015 243385575 879395109 214521664 11301371 629459999 889408787 595082569 957251486 352175998 676321667 188819147 648001927 89667669 203437277 326788659 37824408 655692245 813023534 2062034 94466102 286804570 116718929 323523935 607292295 639017448 859389873 18478376 457219797 918694385 305979035 567999811 162079959 37890496 782521474 25897681 667350494 524446612 620980250 477118331 876622609 149818268 518453830 377140887 239485936 721891106 703929545 129826695 230099702 516953078 984405080 177082156 803757647 101124008 500606090 263566293 740141455 212512314 134561021 49877603 131206699 440540055 617877413 145803009 478430550 252915238 171700690 998297395 777361849 645197291 327932078 506500809 795015558 846385907 883641695 34501493 420793364 440087591 16844539 650893065 957040668 1249618 827975220 613314666 954889977 181097662 729397311 547547783 393609975 863958331 597425385 524816673 157014737 215302797 670619682 635445287 468218034 694836723 486259033 98096234 340034013 814191110 457113394 135049570 660577016 193271440 22067414 81370379 633359030 891428304 584779796 442916049 745194273 265271367 56230714 700084249 446369028 638144376 100148383 839979003 502102706 697573767 217312027 659117443 912876563 740448060 147079081 233610948 435284782 633338113 184223533 627835146 300045575 641336926 615401067 960622590 834608365 489984832 894509321 467967394 381413135 331805468 910883442 126607407 449593186 819630507 679208007 895962214 310291235 779356389 588457568 812393940 329446507 658285946 324027734 94839421 398734006 323623166 328450368 686535139 956961279 512673900 314370285 109523205 6527177 929771351 70145794 841135541 272272535 817171466 161619286 653685669 1493285 72502727 632809428 451086471 744649586 164533786 199565036 54940820 796406527 640538955 719851111 125853033 298824900 896395197 220692454 550075257 220018362 401659173 236610396 29495992 914333073 403497032 139019196 920860249 185784734 61681342 614512142 458057268 731369159 776131427 111742937 732862444 701150506 597068716 36465266 298316443 614118853 88546653 205773614 410525379 729085607 925624724 388894764 27910506 674536272 609587217 430502115 894554634 11246389 667112510 776566977 778095813 70609541 915586173 551472414 108910626 829783866 18500907 566967894 561153024 794632333 531227182 146531819 495782838 128295897 35513436 794099280 594931101 124060088 999872893 5456480 853145694 778013969 246867595 733572552 305066592 856454811 164074666 52137577 720217551 683703527 828704554 350829716 606829419 596807078 754818481 715740044 426590943 773319387 282707937 840260318 567951719 813935118 986792137 916250909 794747366 22305572 562866540 242194819 146365660 415255785 100167650 852027705 45786105 347035244 585600256 350852696 56006406 602191273 402990273 776223956 285894799 231694826 979570023 892724217 828501903 734388503 460980613 107609197 360224241 743688549 947869514 928175960 410140019 787178002 696943220 57403736 661999926 259809759 299598554 660881937 675065543 399766203 365425993 720851647 746801446 951026249 71704343 802807851 405733873 327210967 431548159 691628672 558905792 263634533 436869240 239924046 998023036 897849852 200049594 210763628 494054753 435459 138939587 756711123 787613461 688399158 814114858 302129738 948208917 966229764 815528026 475790811 218512318 180954018 49158810 965313764 984496618 973379504 620637966 390230491 300590470 904702476 934375514 712012613 168337009 223761105 951936658 18876396 121610957 4502603 229640023 468182061 4938061 221095962 77409535 792551521 909495119 891524392 947197610 710220387 710270507 762725635 38527550 928782825 796196005 87686359 746612940 780692622 913582214 219767257 23439464 66689035 124469733 957814977 778701647 145323093 34092434 583154656 164199488 8219742 587657258 246355862 476401802 592595318 467451823 553811336 237663191 229463294 297852079 184860800 792200032 8122586 800102787 830727581 789421762 596298791 770930291 536034701 229507764 537028856 755801957 105463580 603717890 732788041 63278556 382419536 878111133 97370989 965574191 42310620 105590730 405747800 141182834 434508883 998343118 608634656 840836570 236006308 690614301 138688649 273383459 482814333 999327586 73486245 166058265 641265699 522301387 789504908 29816751 751809151 326533763 785618707 857272730 930251653 370923100 773067637 165187540 249034232 722954978 983278083 143861204 681062059 389025882 285044037 968087294 239885351 746195044 808923863 475891658 436809345 800128863 749275117 772140029 651972800 675277713 938198293 145754850 197579100 580219552 175571600 801904602 906753315 961190307 511693683 689521319 184629758 137277671 707225210 433663989 860232648 690503292 430041544 393811059 932045526 715085580 214414704 171930876 313796976 23338566 500338886 750606320 675983781 102130354 375262700 180472932 777408066 165977344 326227782 974987165 746196896 501799381 629408118 505466562 315506039 141101800 47504232 500135796 278379471 754729441 786316137 991128470 297749085 216357680 237455880 229794610 783959612 451870583 254241837 97756587 327725501 754580722 700879258 3709281 856711075 76141957 36698564 634119141 242119300 215442697 461622657 988316195 717242078 91030775 346299108 885264468 84648926 393803339 237916616 215544748 148532780 24232752 206673218 446281864 93106783 444129097 528592825 877066394 895999680 782834661 974822980 76241532 537415383 528218589 79950812 246642809 604360545 969165727 880761949 698996197 184608424 194900958 539828743 754366853 138448084 886127851 639631320 75613361 279931189 877547935 291158109 280980320 754297038 497831326 727262183 847403821 794476774 108371359 724470214 542992805 891206020 551809546 619234336 281137754 80028134 551701499 527780562 536905031 520867226 261058863 88417579 557992001 455959820 628246321 312358853 446924255 514374171 804506524 522537615 646821712 534570811 813695723 927802031 288867848 164043400 507580566 136271668 958520174 615951924 713258234 501512978 507157943 117584131 120747314 788295696 50128616 524965164 168592610 439549998 45832389 429651472 527967576 456340741 885611291 156213897 768699593 185051897 523104419 425722469 707589511 169926130 960293279 521285234 97728161 101677478 685328633 457825078 90465498 496365158 73777001 803723731 997878136 433451296 773824213 971141801 74263343 823952828 348623316 242855952 116019178 246972057 672507423 643986753 703312797 410635065 800200649 324528742 595686961 175821420 750251210 303276472 345747549 710544488 677078057 295992061 812221965 214923041 753817138 902687462 711288199 680110491 558927544 561682686 113561786 185268108 385340838 187825128 9220936 733964153 430681080 125240113 980936209 103188502 621743217 684249006 366339919 274460218 8777747 962026879 450281637 611545308 117819702 796029185 174606147 794897758 944537598 986828111 9820799 550871087 742031925 721108997 230981577 153475820 135308034 197059714 338743928 520648871 384884842 200481215 254613023 668082273 178237679 88065584 623787126 799980895 772314589 990127044 74441112 633608687 952153923 377239100 97670346 69973624 25784637 272276492 717387734 970322234 111620954 727208532 521193320 853652878 300833880 604691249 859645050 436141913 801750962 50905329 956790783 39152155 251386543 63920157 707234427 282140573 151985740 331021553 82121467 776816680 173664948 9078931 262941718 125818870 238834382 360612063 48308846 264619018 632888554 618212931 234941251 744509508 197937814 608650923 450678737 498771693 213342171 310323786 787429957 15093132 361229114 596737091 54245287 465132008 660657247 613996065 747272580 665159339 945017617 681910399 441976018 118682565 543505681 704917736 97017786 782340062 65529798 997842983 46959080 550934704 468572265 134416682 295444211 666510078 743067604 746122947 17798122 956409774 908963085 805228078 824019258 122708550 401965168 730780896 587840558 915138767 197293312 335113137 580298105 142310929 17023535 874790474 113509845 413045567 432224561 63043982 195385629 350270711 913403317 94861060 901205414 234491933 229277741 49165976 901002011 972345345 795288922 918800132 781271470 556768358 724028210 457807079 679476908 978509729 41104326 267317465 893648495 238397638 454946953 326462951 233224918 324486840 53769777 199251114 737532406 485994337 114811447 932918034 836265047 28214763 27779093 737470460 115223048 109573186 786636435 16225058 81918530 434441709 935025189 863189999 991210066 511569750 173513430 523203325 342595831 214617755 790520789 88760677 453015392 97984094 415223628 686240309 422470933 468993404 885491422 160003338 954987740 302869 945437724 643769139 881033983 825733168 233755950 996257030 935306353 20392385 12482087 17224882 307350445 800023628 732931233 151076862 164109729 906444662 674280187 506705559 121062416 317317327 595466236 426594160 415301420 863206215 112834468 837772352 184715970 998325890 850292042 139703709 851145110 795729765 635989199 732179092 473979284 869745149 580952474 409285637 742653885 445950912 279026870 50004329 98490891 864474454 53597542 262600620 623435467 580394080 621822530 597014235 897711407 69805117 23608394 165529178 933011331 136442861 855817882 117727300 987285102 706109923 109947361 690946563 354356039 745936559 275642007 828335322 468198059 856594480 90137310 210851943 302545391 221680532 113372623 401036282 86154985 19486517 516153253 709590452 599880596 137975782 159121038 350108354 207780899 182729431 515637532 140792229 171688643 223971765 111035881 11490097 930081687 73499593 702436659 136954077 819436151 978078665 817805750 140150562 687189496 907943060 351002504 989734887 129623591 316891479 243287520 68294927 336377995 759440772 630401730 936258590 749932905 789522767 286366944 957713803 972252197 654520827 951022384 996457192 878492591 914574616 7947288 661090629 988074208 562900298 798044705 660026710 393495315 468366806 800177271 80684810 228826217 3696127 922936048 210966159 320587605 18739919 279261086 656965599 630697042 909662815 593224188 380629947 551701934 732107483 190860101 376470482 386628309 994398836 372927673 117637251 908973451 233391312 778727879 749564010 648807962 429288935 409590720 42303276 897655741 62284342 975504437 126481957 65980468 750956837 337448116 386568072 622213107 469225553 43533670 252910149 231404719 489274210 486056447 783106652 221381692 676916547 159577134 460526353 523831735 385021158 578163603 285321537 618412470 356891482 34885547 119736783 786180416 296992618 14556410 536352508 359276959 990060846 662834465 425257427 593534034 852798932 811825498 68263493 322024484 855359168 321173641 553429202 197149729 807230087 189052206 418531420 336662985 348629339 879057772 860494719 733650496 309737727 145816256 204579317 666629208 33218154 324316099 305325975 330210771 338872508 841678483 689487729 181449706 357029299 114745155 627500091 62344582 779087005 695763583 384369065 486962524 16937223 790314618 684112252 676683661 979366823 102643671 865862998 180512513 834217795 578874068 914163009 143955521 577206675 971258677 663101080 610424828 148091128 820943406 793151950 486963635 515138240 335156031 520929692 872167538 302417537 148429783 934512119 81504541 844193365 171397535 568467064 713646940 961712153 105095667 242846952 793595327 60255690 108709949 974107840 894473484 540100369 740787200 890945356 117307043 712045876 406562787 580248223 860137003 80022544 373400172 199616990 595160784 708556202 720546681 319844673 10973739 721492815 106873144 944994631 418202532 278270678 365978047 131849471 92499182 471073713 227212774 886094509 531329402 188439075 712718700 278319237 728539443 453505899 21780944 698362837 18068126 428343730 278611059 730721481 508366274 504527583 930338470 103527057 65600136 503401502 275888081 76573874 77410669 382761224 874084857 495613200 661031902 240062903 479979022 606047435 711136615 707191795 344658295 94982369 748147221 57376994 373301605 329203015 363399244 395082549 27565852 381467370 823426278 158693262 112188850 184308903 663220844 895043671 140352311 728820980 250961524 416240392 657911205 328372192 799001615 531996061 823985391 312549868 624575315 156480764 918597303 188228282 863672559 115771949 283210650 464336131 173148943 656512254 793539146 536548186 51594802 821104997 770531907 727537432 979798258 735237108 911846334 495535454 482797130 904714997 224356433 733758654 173471740 882267637 914647197 972473354 266780050 591148940 137539574 891355364 747629703 908653228 79583645 463818613 24425176 215310646 928154744 50090470 871822900 721693889 586638656 923417701 395315237 209686914 503471484 227629846 944924022 267834170 723165299 427721151 172549166 800038083 13996156 346020905 534822072 928643353 171010610 801602121 372308644 161066535 545473836 119938346 69719762 477573833 583756959 94144938 692884478 364428054 144235407 417223729 86121942 583390414 193157782 333953530 793077328 696629265 414099727 590517701 964463434 137265026 18238851 137012599 789819460 884751359 335549855 324641531 665911063 359076817 978760003 38219706 520143351 376750191 10674403 589863113 854324023 594431361 536524402 399724852 958859414 533276160 816948581 897497707 969182926 10106362 83967588 614776605 559251978 498067315 205294305 523715412 487848692 76049507 513244362 130184503 960800865 701310569 454826034 479228279 60387385 286102388 517447984 580530735 662852578 528122387 22910199 369692952 975070099 411950952 769417804 786445865 945227112 438882736 536459923 766926389 301505449 620427511 381702993 860757426 971011177 439513649 236989189 311376220 515563155 602749903 441560722 328880372 304060471 896386755 808108650 216964207 35005495 178072986 797494941 697858072 558711724 672921492 67551024 533781822 84872443 689485179 172744038 882615906 128367914 709203961 649542294 282389714 182147823 883761638 995663491 153158999 323275286 85169032 464535218 691354793 687918934 906095939 20235164 991979404 654999046 680860165 61459962 690004540 711449502 858954902 240378963 270161225 384392745 307929986 656459399 469265188 997415164 829203436 204397445 978299429 538407396 853939739 113205494 720555218 590217728 108868985 726230568 913493014 46554368 43282137 457364158 734473301 949378076 330115673 578969056 456893473 10975837 640429017 999414364 574941691 351900270 239793326 845102915 736293015 400239664 354078665 58074554 250171179 183282101 262471998 80986960 574205848 116411736 194192453 147277418 559145816 155577789 873507985 325155181 202132156 916790122 782519338 936605456 718684549 112635010 368090863 28094373 976127198 8519879 27508736 551068888 360420149 119818413 248688155 96713163 520058076 602766819 7304068 770229255 638565271 269776065 851216214 212771119 238704153 45408666 360048536 797849968 53502807 86072872 123005148 108151314 2862993 905524485 44756770 721547541 870675846 265363984 749641913 846803043 273883863 629667000 250388283 486820363 749485413 351592789 436049877 269543488 954359607 443353944 39772742 445441230 713130008 743505307 658212348 951834160 641430325 870777235 749684127 694933131 956850106 725205626 803084444 959713099 483246462 700357565 533776991 353922307 965721549 135935256 53241702 92121763 765602255 156146336 578942125 367604019 507739124 14992001 637147507 314615082 310862296 529436600 760056311 23992303 125458259 270785010 975826463 766888583 141562244 578026941 314338065 98412350 155748919 117422508 910641800 638995380 670296425 296935142 992917687 488534325 285386749 898675740 433172439 50989004 54822075 12114563 271109374 562561198 879622915 908256880 877176279 43001562 290209832 489748942 66993864 415668090 760533951 895336678 35073024 902096195 325879971 349411088 853024896 481628889 319349947 616183047 120624268 989646371 765634540 966058306 330697047 51021289 864734045 763869485 954526644 772072471 628500399 225636017 187150020 360639665 986409249 64326299 403641226 129135432 406591592 323151442 544803521 167125542 218488119 579876544 921738088 544368089 929287631 627279335 25996977 101153929 95978733 999137597 90800300 861613273 965195902 274013698 912634561 682446299 890399535 719677556 307035121 371416285 945313572 494185141 732055950 784239172 411027791 988213527 913374603 817619382 311364968 310694475 984744923 382369439 890571018 758999363 926737527 672375000 386278697 805250856 773528929 482257430 656904804 716845580 196387054 474617057 843375629 109021614 9579707 733775163 681215521 316614828 105191448 479045444 810799968 689763749 263284616 221827758 530493627 29175570 39447139 841858595 339870045 876708413 76744385 82957414 488224127 3481911 755332414 874502824 661249118 381377694 209276605 170670273 950739625 405663658 645287330 794115253 367201623 654867036 380406768 48417143 971481863 338114567 379978938 782281830 880394667 643263553 856625939 410888293 672439123 748589429 105263239 12309167 477814194 182007623 95266580 966038320 38005886 703115345 693057495 551771355 937009390 902334099 722441628 887749014 160514108 367728957 534380619 380232082 22595992 767303738 281165576 846594207 105418304 661144514 481392388 838329322 156924418 338018327 101733966 829363540 86607755 206997205 694189058 416938300 241521179 641971990 382976620 279527064 197603686 76034114 831298419 134613076 830884565 406256398 874878441 843915024 773985354 261775411 224147106 649097697 29079148 505312681 348208255 987013803 18973546 829600643 677859476 175897964 20135321 779593442 5261503 106743075 986590646 551966913 376197727 80628176 46455254 759174346 360155240 96575291 687724811 43970010 83704718 371125727 450226407 958583159 67557103 76728112 72874921 291704208 578342160 954470421 649533240 926550415 794000575 668506786 756151057 471860051 844404749 776286377 103969844 702182603 735545803 90560489 106665867 111743529 23705016 153121120 723434226 383860255 249696411 263675389 280346616 333401128 487317467 730573022 144500638 554874569 659817485 69891911 846578776 238159645 24362331 348628368 17226411 818362905 17135153 773377467 142739307 861539901 402180195 246709150 416238855 990242349 189785990 522904722 954502230 213491006 676025841 530452807 449867612 778238603 794128195 730214228 111639731 133962014 313303601 108656720 688836582 973121086 178548630 387931710 63797082 55427312 736560077 81023492 873790217 753695229 854400958 869045875 467751481 109097504 115755025 883990335 99339852 158057366 259411408 906358433 224064723 935437249 436811240 673932335 566192203 83455786 404146562 530348285 217417799 717450162 639005005 906254381 543087599 670069986 146702442 606884680 725497298 883262518 687908171 451803866 489474098 394825480 320849740 957225578 503922983 289121116 693732264 455779187 299694834 953143672 214653971 523759556 741097272 651465210 197691890 159805826 587437348 454354803 690154111 804855146 24321317 181675467 563625878 567408915 851745452 710328319 174293595 577242749 446107188 862201765 29046614 935581285 109543597 202412706 745323214 613466579 344050173 291571830 921762117 643745006 97231853 136416088 167504562 838329124 640397649 217712803 998134949 227834996 672067606 540805411 885206494 696388922 722480877 301348723 263797836 574226329 11677042 290607782 3985429 310300581 5325899 885548395 245881866 114869495 87961100 991205079 728336073 284527624 135293260 502614542 928272630 232525112 639030629 95777191 70854235 131944629 166006345 921505536 359779625 838073950 314827298 97502470 534462871 37308175 398851192 650777059 464050855 263044585 941384840 468036283 573345166 946710738 206101029 819227031 61580232 146578480 662948461 642432657 431106104 798241721 145047198 359378733 30766832 636594178 307672275 954137419 768538806 473678619 728159306 128318430 164268921 42986603 78337251 698731791 932811129 477188443 202025201 396861983 740233027 143410041 717414618 313578192 90120778 923515646 985321574 4217362 70094126 500786387 646650018 501200229 151544459 644213567 713095313 34827642 280807744 20767587 988965060 49346549 346962557 569640717 30181331 511231477 465143672 108518581 62479620 250471152 438223375 264504820 647333135 178456402 260431212 217264104 344550945 203068342 140779749 329872519 207285703 63390226 830658905 706452072 564590454 982203363 350665638 130202118 17031004 483989733 3486056 858512416 385852633 350448613 280669484 268550315 714196441 598329507 229585248 776676060 848800659 667808622 893697232 348650145 846265023 154128443 565914248 43332320 357196784 706693996 373204838 416998838 770084222 56380094 123450909 187191027 891099808 326632898 317393145 760647163 810622630 320879200 471675930 196475263 523844164 752345414 465025577 238040605 203191272 694610824 867233016 51991930 214935798 760930247 400642074 61200820 767575042 966556321 104533139 124771825 525766669 330254328 394287015 148367242 239150773 517737923 188074620 130250580 844370821 505467764 890897743 507509802 678863316 215090024 703985064 202707479 967435437 21526993 293264435 23143061 568654168 160497451 75134990 783589965 773944049 328293416 697307137 541519090 147366088 654356627 518807267 673132756 984610955 913094281 674016349 76278079 283348555 862090969 206528659 980235727 220075084 949942753 487745529 898938399 165032776 44246944 101645878 984984565 65773936 247426664 8127625 486944456 407924114 83262614 270534420 34384515 264072381 967841556 575903604 411438469 474714535 947227222 84571224 311841841 712837854 611103925 388119919 996186409 473194893 594648577 828938487 693269976 397107681 169200367 444724727 562140457 213447311 398886956 399641373 131737598 646313619 407768997 618682053 54237733 343547962 741732825 88622247 607620343 562090732 517042202 19058811 36805266 316785776 956146386 348647106 29623629 419766662 736767025 878326389 892961554 183931953 707264876 438747882 581039634 876465242 883472608 995696442 942428904 134875915 395337814 74166502 781189533 655623162 545364906 687943617 999171123 139614082 629082215 459307817 701704814 146124417 330882979 738510079 315426544 139545717 939673537 345050172 559312378 528956913 75892913 304790284 712888865 783157788 596054517 146444850 512139381 332043476 142141291 307084637 466919390 389995456 233767490 248108922 45618617 779132395 936052539 897306092 918746477 417651105 209130260 472967642 416291873 392529591 63994072 731718416 532075307 3667608 76768588 943904036 532624520 5177852 101210671 98029737 788335639 697265187 96990938 152991371 29308662 91648581 460076007 496228051 481644036 693843496 596853325 379779005 325492243 385422215 129601448 96755071 803073319 191248059 569722712 219365192 583777649 633716783 951083607 115852955 489900743 880368546 912273343 22525262 885546397 13484013 973071350 526398387 710749200 70062288 531906110 592574213 161710868 991982116 88802264 495871255 538341964 538171940 875650259 716350558 923594154 857768058 813105628 726667472 49016117 235344691 798549015 632793765 721577825 602148974 601163072 211478567 335033871 365952766 86520181 73096620 379436778 59591530 599495006 942702329 982170169 131401115 535276542 143881036 975899583 476595157 492268643 366757898 14767096 220435253 83108455 790877601 78203311 748730434 370061424 127219427 836591476 168610439 612529543 558169300 770759412 66208966 622164219 105793282 432161731 708684399 31406253 664114861 620792280 630901259 606817189 455478801 614818725 994610082 451876188 443234659 323721590 944144830 662508908 191005037 164580083 598133714 981882637 95299745 199380499 351944061 75035523 35971974 373070851 687565065 446657626 143830262 606290383 68821844 102139895 38452113 630022594 133546148 555083325 103331225 616963758 14416866 558810025 84298834 9026947 10686213 380049845 332748537 954831042 42558752 523753573 971927476 640692466 358152562 67227220 840072964 710096622 142262742 728561290 83167472 682344159 175218915 79514085 288634541 96557110 34170331 179603005 726579703 20232830 734686330 829910927 489712939 749103195 388720952 426528125 610646493 251923516 806577969 943395029 59270909 849136720 319664954 31198385 342345537 677817515 98425604 34934853 240430488 93204698 763496142 176114311 775548856 791231408 108144747 916699748 887788517 994831429 96302752 614368219 867580611 683505433 296795497 209809901 285124979 685516448 636338025 895771472 937439963 442915993 691682852 996710872 144569065 863864157 880425608 339430953 394198023 831367563 374365805 634628510 924572260 990378298 663259172 552637467 781609705 771403918 321853566 521914573 618751699 270672670 136282791 486332309 954178102 285594640 696142209 91819433 971111087 184996586 840107256 761067402 627912578 384306459 610294625 624997994 248170616 343236584 964428947 642368638 174604146 191311103 129513500 951692758 181689401 792772671 356846576 815815457 416692941 678700142 337730030 35444639 949372811 326529172 374293299 756067264 612123811 922951859 847886696 435751250 107948444 540510303 49335003 588377374 924816762 512145979 213375367 25503729 855382562 30320665 667872366 29986707 221631768 649902217 834195816 403321168 295191240 191042392 71652976 711884180 869742533 409383005 599845170 671631695 588428529 826654820 427698958 53068691 749606678 128102006 488819940 710071474 668612308 390671294 298448847 445945421 902817272 364340565 471449149 758199833 394661230 139321515 640702892 616292997 641740083 327415059 19614164 936931322 518457450 91267139 501331853 240716334 353166496 101177022 912348028 941595024 780348193 192563338 994663714 382471223 173181695 336000006 92542696 841794002 726671299 243507894 140255775 482004923 607848458 611704923 92721107 2509687 603542789 733423998 618802683 245282872 60839057 490933198 34730545 431812858 434716689 536062398 525045544 640399536 489755771 289909923 434510911 270103964 482473260 281690976 652575186 655654954 617690981 597634233 349965308 196878632 841142126 490221082 678883554 448990583 101926004 771604660 304016622 557985145 357545010 922819304 803268016 270900418 266268854 837998560 555229627 553501894 226577309 80275170 193901429 716333080 370185093 628412339 986437043 705174704 910103314 491528580 213346010 380310647 89162812 563311317 429705630 782821289 906048750 108589183 84328223 860491105 732710194 388344844 418476249 942771555 163680500 74260616 66188324 429949353 764775528 621417951 983451246 991352836 701693120 29869026 707685915 924394564 510797716 546639309 629569268 273417381 890684240 842915277 653728027 832363403 258742945 83433656 615184691 17308046 44539190 699512914 877799150 629765736 87857757 148791751 425053642 104054608 223052366 491241966 534003960 987827893 112659916 369971557 831697081 666869387 252356934 391899347 591263951 763154649 938538656 73349570 36572030 681739247 768781198 542816408 514102650 27524142 478766416 981803692 44832187 375821957 533832957 775147688 5587692 474207066 923939438 283157686 578261673 146991804 774399651 112265633 987336048 887059566 334753541 671549480 406445304 587110475 63448827 997709254 202781475 854503834 923575175 239353504 536243080 692356372 782169912 902862081 572396865 113452679 884665773 469745403 489274635 271015081 97409443 347378679 745222146 21348880 630536364 323483819 20857035 404936014 288265803 860709435 144511931 475535695 532258914 550957234 62646169 448224092 401182840 117943996 302727925 177274366 357297499 691487357 869630738 991983762 594349437 294543954 105436440 331531561 616805709 594711075 602546642 714215151 942089753 200285139 735564030 425142468 523768957 608937417 830078481 664551111 469646851 827106763 140086806 854422116 230580348 55249326 302646208 631763187 173193321 457890484 809037553 383007172 149377840 531184642 374990933 596243629 678244947 332943725 927775189 295050655 927654799 382838182 9265805 722260903 583123321 597346187 147403370 959408629 58799955 829998202 623959740 528446805 509621316 616562897 235385272 740201663 671812222 538031479 224481202 697521895 995921963 33518754 80529066 997816154 417219747 308036350 594059782 95464693 640980074 374351323 243031700 421151224 609705856 104813856 143412126 45345528 554676394 143331847 4754157 613476348 825846400 481230248 141923152 187984067 97793144 229824776 928185730 622121717 767856254 152666931 319643611 616294568 38702036 252689028 466627074 308438134 560725378 60686855 256419178 201705451 287554529 499450877 622856675 897260385 456781085 618785152 942605912 11457478 614633351 799876420 624933826 292996102 281106667 619373329 480980169 231416162 849198104 261682250 853537879 469570710 414349180 25697841 938381629 305567567 278386869 405008702 614005700 839112246 318211909 870424877 40817696 458282789 222392106 516190722 208059525 679173190 987492226 3181789 690630667 454641928 803058208 168080844 747638029 84164875 639970525 81134549 168097388 341684980 342816798 21635266 811255689 609682329 47333107 602153670 915249895 325719975 7162371 529255594 17348572 177890631 252196823 58166267 636173420 474588928 426873341 844232944 153762117 266881918 847414732 696909135 721523845 502989292 864989979 321678225 439670518 357476855 402812774 607767905 699161834 598145923 629403171 362933875 207828252 529252629 965087544 123078146 854972603 824766266 504850092 872321174 2656897 757046914 783003792 491346668 84152193 62393484 188095963 237914309 329275401 888027047 934823443 50799245 391016338 652329773 224993822 830686855 9806627 627806595 290971111 561484813 78468869 920374281 924418687 286297120 302143261 889506230 261891618 9632215 566788847 619258061 881953388 421962095 228821326 517473532 913308762 312973518 432383367 953921077 550887826 761658768 841948123 338227620 664974364 85480812 843073745 889968185 768684018 705396723 370291131 59655128 266881535 448760000 832545761 43816573 587573471 134689021 933322802 849465088 144321236 352628001 321239500 878790975 774590095 550060825 248780858 540415209 863034342 681164225 494336285 266438519 295339344 188800759 604666139 960313707 126797922 300256235 702798244 895481939 5652957 925605726 955137066 125050844 226882077 640199178 168867416 814455548 774888199 102190218 516436987 771725786 307334570 837676487 650516760 81924664 387737311 899297618 622339872 103288005 432978194 969192508 369726523 728317537 10509618 974392661 541147595 137307539 127165247 96462190 32789477 132818204 22067916 840442895 257869047 248949992 480642072 426736462 63405539 108046622 381443031 432358878 879772407 688777600 270035364 382805519 623218616 510289026 134619488 98074839 613577030 567597681 67267347 983303553 148431569 77776964 810212565 689579163 215084503 937377812 786041353 100390331 70196015 808109268 940833225 180581413 909575611 273991649 459834226 825497502 382038270 841277257 257856379 114327029 382571208 380408094 349648899 5789823 890697119 484268386 103864662 504274149 904382418 23648360 340094053 52813986 101425323 150306617 742393148 169026177 87684428 380950852 269416508 10396794 41576471 62766084 43494558 951152082 336757732 503328784 776649583 718796002 197122392 887022313 685639382 432209951 267430406 35288280 290516126 10643876 372073017 246897139 514918024 276455434 270545498 855012076 181785771 224487172 857835045 924178918 246029701 798035824 157646122 515446208 660948970 199222592 578212291 704443527 150374673 914970023 60288662 779540607 486282376 109927405 666562919 24438109 542137356 786509676 59726388 832653481 797153552 431799404 79550619 164587927 560771189 202612468 19600003 742556959 427099639 729951399 519252228 673129339 527987222 676898349 41091898 41452543 876120941 471820541 745896070 26495613 239306915 658701083 658552572 725589290 768628488 177631842 750027398 310765843 964141518 662270137 143419323 761295069 94069540 75486293 925882995 507357080 278098760 797999349 249914038 557714750 380467099 769166265 83360441 908454321 298580966 124452338 949906863 174701906 596272878 548319284 53713870 835579792 59536719 712266441 413685433 828165206 889898283 16229182 138931048 706556152 678499318 134866722 320367572 625085209 62869366 98766918 132442288 193484477 896766267 234872677 751199226 129749717 856555294 834559666 38204037 155136259 959012004 840627252 182354516 407801233 241462887 236068385 95897377 300999605 800851178 362099161 129164810 543265812 378328343 120612209 249821963 909344012 107995282 570189534 386945573 23380999 668956451 371904212 216865475 418239069 606776889 968064701 547988786 315848534 655140718 438709174 470984792 466669073 131852777 653339307 874470306 225832016 741924043 822884034 526831620 542775220 184983194 508512782 86041031 415827888 481641342 188379345 325171900 442152976 611085230 712117472 318050326 132558033 84021683 534915801 550797101 543314923 355496853 951302238 859163456 10637570 242527764 182664599 329822995 374380540 688520257 56809652 600212555 430444300 879693685 979560527 825735871 64676878 340589660 764293254 333021118 822231001 952672598 658193017 116900328 416274180 222826840 434950654 548832212 159364874 822382806 99629312 555196149 30396010 903447902 266875956 41033579 145975665 449540555 223372925 372872556 138060811 280182576 973085111 421021462 159876260 805161989 99273685 77069490 145751648 863566938 410090607 820499000 668755887 920799975 937399328 85030066 143626814 224866333 633862277 155508039 47249138 586007941 710704187 77645147 341972194 977580143 971195077 487947858 279637049 47084354 860820413 270214211 327266929 686421875 543752025 487143189 344100215 643025709 416729030 489851862 506592646 826819636 162867214 27864884 600135962 100266541 112894950 596279127 177649225 599273578 751787165 77414714 37797870 315007704 7576212 379770063 145104198 831287640 867717920 277257598 878371993 581054685 547471808 205638922 119992911 91223832 545298462 464093126 586765892 962027491 806461339 93358537 641363478 969328552 121223421 241499439 922111444 86634722 837778565 99760668 685908299 442082081 29691733 723706169 609606136 37267944 103476231 754710333 721071936 823710503 31967930 599443928 257281539 431956090 657599201 229790801 375696273 202897662 693883926 962462165 17441504 352861617 908337053 658804981 322190168 882076825 900304419 96817964 821227898 590599335 49094983 359652549 885197768 78786716 83358717 494803903 968571011 39351299 102030588 689642946 715578153 986514869 141603226 825376043 270987310 799202426 55166844 646683583 854616440 601567121 461662099 872057943 954428737 222515503 530862924 129135257 957108680 283683694 225953220 778336577 726799381 275048202 137989125 611997148 353834917 73864193 959317402 174922280 965731844 61347989 864565225 533826348 900379210 858684802 211718743 171366519 510403580 266885586 670566453 365020019 868452706 132228551 89594313 675397795 207260406 620457236 804533051 16885437 756657282 30486270 795222013 483456662 305534471 785727490 947970161 511885740 712108034 907287562 686808019 530356229 821151903 403889595 916698929 574047464 262574397 128417671 745413982 772977976 247819608 268496787 990514346 116272313 253241689 80108658 644186459 460502094 553082246 448719509 477387530 309739527 331722130 125125895 645712540 637256601 763369736 593682700 1658692 327994121 353486613 688466710 858350350 27154867 92356304 627565630 601202330 207447052 755983300 199132664 980425027 3802907 467629450 823455724 972591571 720871138 903564382 469294382 33889584 309162979 918013890 363793465 618902505 102252372 488919359 117131396 739508972 104805446 710814095 741167663 432799567 916817059 282150724 143666268 943971926 374507027 771231897 397690607 581954079 379731548 449339622 414895457 236050806 916969071 90867533 61158728 490356561 994431914 530453109 376762496 156111244 300983351 740555960 775013748 403235722 81991671 892145143 142744693 186797116 455475589 736428707 619596682 224808999 18579430 763262949 21297276 245602808 534494845 418987883 680073238 914226392 868327504 94968695 2793549 637812927 38352579 63952277 980685839 32784492 594405385 357448334 41412087 895388735 98004293 816425834 298624456 32512315 561087328 293885500 219309431 869079268 882830558 838906112 93888266 753926339 602169061 115185542 999529147 989180257 386689776 532118736 755923001 107533631 479603782 758716549 745346557 517956360 822668825 578548747 403257203 417074210 935997080 444669289 164979296 886517725 113611474 463603752 919030039 674698801 610005603 138339469 396294420 492836161 829761933 490182686 99278851 284447345 457884579 98807997 273627601 844574354 483443085 29550601 952107984 963046866 640783502 549970893 481003226 463452326 128519639 884260428 733042887 917033071 181446069 898022183 656067147 295057542 214142286 427613537 969756343 824147888 418469358 218567114 169500400 248231290 708749799 268779251 532678634 19150729 220103599 658822586 863725082 703546683 540889539 815833066 666593549 181673040 218320310 113126 497641717 346839948 736889905 230684604 116389370 918335973 128706786 772456516 213393515 195365423 200070053 35666209 19513310 618539410 254233322 189013710 719287051 815499473 457792960 104482036 834650201 677896558 763304621 698375283 233959593 304194159 366724700 900553141 338383550 585045009 753182618 836025267 784401308 490072522 66709870 900790678 260924847 47933007 673247193 474318361 95814781 725833597 362500921 115328090 196889358 616734242 156858151 916176408 284750066 614651110 20658443 119400267 145064020 783963064 670291901 379023612 940673574 37016600 132093104 279057124 474577960 885275721 115082390 111495619 227864594 34308611 12286296 488789440 934757969 538049841 815624152 30572749 263883437 178125072 998417190 460772795 647375666 155275341 229465554 932125731 622442802 250123997 51525997 767506821 886603412 574334249 999046784 827276985 463867200 131139887 958850460 938445159 868931959 926449201 49940778 949312905 813274163 914743425 290618696 600548483 452793265 106242848 483637583 569193054 136884271 482054773 29965848 784259936 489846465 111947753 716385667 112289266 362071749 620428015 732312439 101191512 47278616 731359222 928468497 511145815 715015461 739835308 302107326 436463771 666284509 204564455 238293027 332075023 119307879 528911723 932623506 424617496 635154570 416261088 993810549 772038840 750832212 876292748 408815128 240678676 988240500 125200794 205484294 202828601 598145160 937796732 304020112 645423775 521672305 85004960 9085942 89204117 824840268 311193267 525667888 343641128 515757721 763960914 675716150 635065599 145388988 608339655 59683094 780543557 877117095 906009994 405098749 627949306 782302741 813913876 721144334 623059593 791631021 926628627 825888193 242292532 864425358 129908304 740232659 238614014 214913264 749318600 327818131 39753531 60511866 853486018 235911010 576269586 469963283 911627159 63851536 615352271 372483166 976050982 248412179 249600260 882060975 506027279 730065917 516880068 172457506 451210250 139939660 964088526 230355228 818344204 58897410 94780585 948252507 799130068 185910951 15682122 400965019 513729081 907952004 461476884 219731450 143863013 890262821 689694732 55490172 954114356 157563354 280489689 782681689 258491885 530089948 517259016 764519163 112672216 34139083 936976669 563882466 26595094 753581546 794237693 697455649 812478955 741534630 498224507 464125374 927445580 513906629 865090392 293691012 274374984 179083627 513422461 418237997 69346447 55633544 326244520 875977155 213196898 606734208 511175195 471688782 989340507 28434210 88724296 102012722 915089644 25700964 518411539 794201089 779282510 165165584 491656737 444277816 906700213 989881244 760919542 686662144 356304224 478526285 980353155 630679207 657609912 346291967 901433555 579472710 401925510 80194426 307966216 615122407 686928633 819141411 939327540 528785491 700091972 28051836 630798213 615181616 53752799 1726103 261899056 685551660 166891686 753555793 982345828 73591898 595953388 743265369 612770393 804773963 74308005 445639899 287969521 731917916 791931865 189403076 163906978 46373727 269597501 324389545 661496133 809042486 143530955 453340025 337827976 696139279 481391860 821142540 163837246 387661010 822868643 425736301 925729022 989760328 31808445 908074849 915868578 627761832 503856569 381155322 285052146 578164573 826795221 573021667 162598841 471243437 762424742 179022170 517617163 884538594 503411714 31629648 693581079 499459021 484969672 883925407 195598299 818877883 705067946 359435544 59055244 380452940 785171844 984784265 370213268 816980289 745375465 138598197 297258472 101748385 519753518 582310618 679912958 199065090 7848636 695028150 670308527 770273377 874050319 40442041 507328322 377462032 72071688 53425753 876921052 409557711 937351159 925035702 80951945 494935456 136987597 140007189 875388396 922159441 124791453 98118015 591656081 870166918 236716211 741430904 971915302 756469728 176257873 504344611 955534818 184106508 51889112 478359696 954379884 925939430 518801736 314224558 155917814 443389776 367650310 32838865 705463838 305001468 810390919 786415783 799936923 947378515 926422971 527841670 722054307 51214423 625959684 166226739 773897692 862675894 907657643 598329346 619145622 83915515 955190308 427196791 268022023 7079420 905556486 74918258 933018849 276874573 389142815 88936662 720264348 756793124 974291879 278244538 914310943 637199149 64660320 566764218 584577663 991083290 94605887 159148322 894814064 720565571 325375060 521228108 435757816 233032702 972073805 54903437 169464569 927264112 334616579 437486591 786859883 240173064 364921200 572395084 517047637 754064015 513848097 89828336 363373490 340656327 368072873 130200785 977855475 285249544 696965002 414949490 128849185 791570888 574097811 23663249 364652810 899472870 397407708 800410626 132505572 221997864 707830414 154486492 1778327 42446993 591973082 788638210 135136408 956894281 361033293 504700396 563474647 874881389 594528732 779364489 68054068 815117956 909565273 45909542 100367500 606530274 460859031 229216684 250617513 34956841 105396284 467786675 786946063 355320343 120713652 771967986 577318206 828544065 926454477 579096533 723507409 370943910 367734742 711160169 180354542 581284386 215860564 743829189 308682126 662905647 375710029 376736193 478023603 285275301 422645735 430907454 744321926 736021117 660124137 994939438 623494310 618036773 315242464 410440372 973357115 435956115 34924709 550675321 117016532 961379185 129771853 840523940 332323094 350022946 404200460 512677635 931307331 620061024 109023175 92505808 135483022 484733203 469242001 613506624 622524855 891887735 44414077 366846780 480425203 557054566 214302570 103919512 27607690 529545033 366876235 964804 965501148 401800943 404156476 82517679 363180127 386444680 775557970 548019572 736467625 32274782 60697207 520291307 652335805 22236733 612797115 787818826 359486288 82039115 253841802 982011142 826443201 150772230 201374274 159384755 560343147 415676843 263304267 587950836 797738227 630180501 588915640 615755726 31981444 993072115 550789756 247677922 232033147 178864078 795697494 968500771 211138859 708911052 341308430 863474663 583664136 806621896 503809840 943150423 741177362 610167993 925161565 420136914 760940223 126535838 579521668 173799721 394729032 842825934 761750557 44983610 325522787 203182548 660739336 210020582 48771014 211529091 310214855 280804160 390393168 105912348 101821283 601532026 667339751 443129712 317523040 103520239 102267959 673849232 46670661 843445320 284017224 824348577 263582233 897473798 803400766 843103900 71273519 50646149 538446186 833024075 95629759 716485324 36206622 756369094 926505905 84977635 967898184 89237111 218298147 210807704 47665811 320119429 664856081 715005561 763249140 982379121 818525799 865517098 508744704 717712812 561478769 792761927 542061388 825061001 542752077 197978506 520681252 614025595 248624654 911643789 299566021 344254412 628129112 188288994 100623505 407151368 125782980 921038041 496388479 344081126 131845744 544054289 664200554 649218176 111576201 279966045 484113648 782618352 997999494 992858351 500331163 559478262 638136630 894908902 237055614 180888706 92887407 610253218 647430652 341512061 521897006 946996672 685766472 2542470 987802017 638906329 262210189 113584996 559944369 758598667 310182474 544306464 155169307 826899379 46040991 119261860 106865424 530154639 901880211 957381269 523012989 254727725 369375883 13665970 149636626 606431496 194554675 95040385 69201065 841985326 436552445 591098071 641498349 974835268 446156892 481816717 613741596 708367080 447918065 26202316 319482099 758100538 423025131 474651405 437516268 469066122 593913264 396898043 999220760 348309826 354279312 374750100 603037550 723655194 388416070 752674176 182603041 582970744 847714560 251804106 277472422 136783356 695418528 771487122 111618623 141575419 253303839 577876571 849942498 701221903 456595238 21940948 311838792 879620369 496592353 749355059 348686490 943021968 146253102 200423601 291331794 353048765 575173700 894369343 929220310 963589769 499559870 111823350 399076865 199790781 216143807 676549286 189090488 911562334 300552759 153225463 905654104 553856597 731102033 608112954 107594851 40213622 630053901 271949994 919833990 126646253 21305053 121036831 922184573 20074506 321460431 66032718 225639622 896634131 960402060 7376283 860223899 312478282 119199632 111817115 364785414 187859791 788366400 553875902 951938476 88919159 707101364 857592580 495292107 290719748 318221885 455403310 330933369 948275785 727353303 250767359 927438390 601174707 371804189 849622962 473765564 693264620 915655679 699405185 442415102 728574090 706781467 155155352 893568723 678497451 266972467 258354137 718873593 55338866 812230038 670812068 996774376 371847753 380920999 344582835 662567500 699142883 799986144 993500868 499935020 379855798 96784578 427373409 981030505 468588767 129512722 454796068 14369738 897684752 6717605 456784839 478775193 566015423 611940190 372343916 97029225 878912656 483214404 815902817 786767874 147960793 339231237 636058601 519808545 720152235 833157787 182376044 271811470 485660282 28393263 771746489 865516080 125177841 51636249 846546584 593766607 33665322 153859003 460652696 931350073 13092959 917437534 410125265 579108382 381894075 634985532 676137606 113323083 118199935 492040423 752607308 266160727 831271659 241182260 785969271 403940245 74340047 820861666 528268066 560000328 849254929 152530906 278032759 974432769 204167154 124579342 420715727 237832475 130954697 881368422 21698899 144047655 651322307 431824164 723156036 33216381 66809695 251809994 999055815 37525982 743850416 751663122 156203060 427638426 992845382 942172331 684095022 919701780 615550348 212363088 332218459 464805276 364893993 610251218 291754396 421577499 587346911 712470122 659409973 718301607 593838543 681108872 714865614 97677201 965449387 290538001 130893582 884775433 542347994 982465748 922301414 138714761 586645222 78504474 566353186 432006955 873193156 102964560 351708734 341259855 315327647 683927192 806065131 532737991 146694761 97819526 954315489 734041672 662806000 466241814 304859630 109160894 147350685 19725243 206838095 965316423 310263244 190248028 850091855 852611237 172713775 624909621 991325998 759358996 555930446 410195535 43882302 281639953 513160094 395591035 622899807 681004092 932034579 281481289 213742083 78729339 231817167 20573923 812771010 894623166 486815736 117630640 3784059 486682772 989872234 63138505 451999194 152651829 253386532 154607401 5263066 426100307 632033373 849105415 37975654 40480170 111817301 81857956 322120122 477493747 329965342 797536280 158497838 261999920 79017569 224756272 193245611 163351087 245330195 6016620 910490604 732145930 976163611 766791014 218828702 818552197 829929519 523344247 971204025 83316050 677951647 828983442 361932708 162501371 530605208 399908362 202981540 642422509 334282669 525101661 119916255 664248010 175154293 130930444 926247930 106688213 355686716 119493540 270039299 601016910 978026511 33046254 185679191 806706474 799837267 404507892 477775022 629766785 927852139 448979046 565599187 458320137 130478840 927531894 620821508 661084047 179956607 823803047 156022907 514239275 201421060 128455513 178487285 376575352 259385957 957251566 483263564 467589024 929261457 605819214 68605933 759804319 638865467 106801475 419027144 438702733 511309367 896802165 920985870 291677857 198297563 486585056 602514345 328776402 266633301 75852204 989860448 446589908 899655251 145883355 960829182 953592662 274338867 139316466 182684365 386241175 949084383 665947928 853830198 878345839 124283493 774952482 490666510 763148959 881753957 909693653 54368043 245579675 806495818 975353912 537257531 4793380 314455319 139771875 186086133 581088620 68140431 175946580 27678527 967795681 174346286 988507708 773904694 448685153 980340526 956589058 834926327 781941260 475053337 541272877 512803451 599336829 316225358 3469960 362485787 50495666 913163612 416853829 296075340 572175781 244724093 833332870 429485512 559179411 825621097 615571644 140268030 893761527 644034576 20462908 714073559 818380861 8970616 340494604 119582365 841827493 297083661 954508692 476285104 772136997 348297920 989088554 223990177 664523277 992558513 586475963 715018943 758238477 855846143 11094282 182930609 100570235 696943504 464932473 659749646 375080952 80504116 652534027 121358830 577055043 672996935 687948740 395435904 534483902 28443343 515018268 228827746 178043355 322043311 705112849 950180351 670341230 694201403 26686879 187380859 539276267 613162841 754916153 150031095 321525335 618526786 185478056 422095570 167986641 650410528 934361567 543067592 583430995 586895593 516942773 160486038 112408879 204891512 408438293 646892780 85851206 923456560 875720525 263894560 98016223 580833374 66591262 620873804 127551128 93278140 808254662 519343746 706440980 415687166 669374841 27966315 34213952 854852896 302578236 202200592 357779775 89456154 597784536 941210769 676351746 114727308 101696806 788760625 172135172 362651450 288169756 257986377 138624362 163890281 521880937 236640584 597240006 588472198 857514387 724791133 681750338 518285401 96651230 240707669 933972566 766026070 121190335 820702869 473395317 423768570 22903461 831175091 513224723 473204348 624902212 42092821 587931655 579115369 683369797 760066826 941766819 971539552 18053203 80391180 135429832 392450491 169548115 585186189 980922688 27062501 162493673 662673025 397864253 259144903 903380694 184353171 25170972 24571028 5056039 351082641 300855950 880475851 34774083 666597024 206196550 659676294 708689844 794128205 91308015 244575992 406711382 33074833 216115544 277280936 113466012 204061727 669731426 135530478 789247916 503170466 15109330 951741588 18359842 412973583 63402842 921740535 449843105 88573814 798827915 307415495 292172806 952200216 40407698 179463240 618797239 246604247 839139534 180003435 40732451 930447548 424579426 299960185 816038732 493211321 429757472 782021095 697273048 99488898 917551572 339037315 455175715 932660901 143295254 473535556 198150835 206698096 247792443 647993939 147788261 46620357 955409434 292477418 851336924 995817131 471940657 322650514 242421377 163596542 502653948 135670180 94044089 779749726 288146716 762599172 272961046 717904187 544620266 822750445 669909436 314688189 14304111 125085150 247349090 157599365 598620706 445499924 216813812 846413148 93493863 364602072 745549856 901419648 657079489 449403131 897236778 129020145 772053644 992174506 145133039 127223944 127844685 91693479 906973669 268507752 854292651 32451066 986411939 251429268 855201511 656321374 566117457 869505621 633922876 813466546 27104985 85059933 111482821 96435148 931473080 57493035 461037219 529539287 958912682 970633059 978942417 708665811 952169556 603512412 553356669 97302594 730736355 533717705 188996072 637710023 802225457 43288722 670161089 788637395 147234342 377878951 297475120 713351798 247384571 931397995 379334695 127005908 16457927 490817515 223441055 800447358 400826902 536994626 182502996 212255935 507627684 13961764 920921746 312313591 617474176 326794766 409616184 200726882 860512470 451128608 838436905 662737926 346933681 361114345 303891672 494168022 738993295 453883144 207519819 838894217 237797490 586854513 965900124 106771769 930188380 41857531 907219126 331015281 578852156 942238474 543271215 938996191 956200237 316709312 251309782 426190764 643504077 513442317 626917646 356532899 964570924 317870902 19270824 311504605 531501598 175678848 805672626 123011244 629561991 865708797 961905460 867359480 305079661 780321936 974131248 235268040 822179466 733866726 418799672 253547973 528621551 962070887 45060515 337338139 131296550 296370296 763528903 627316979 809812613 242962900 983849877 626899888 413350153 855637052 938404492 944851750 31315899 596593470 67862993 513394241 314818618 29768452 233270073 619898278 662606739 59917672 855166318 337302556 646300749 126482341 590850528 174922299 88553227 635911043 512260438 72366129 784797690 128305692 699683107 447126654 223784943 536049335 74026542 637135095 391686386 864947385 581986844 275518637 314057206 502366188 641429229 628875823 384650991 874699301 248774101 47257730 787133325 956456770 384560285 433434073 82939110 827927165 460872724 24008689 316354559 973133161 96374817 101152248 953955204 648574275 548278902 177740146 37139961 474821795 814875240 428826346 339769179 249378435 556861334 653826385 751744622 198290563 135218559 136395612 925506215 383992659 36169693 712639539 192965780 273246330 998589964 275904890 101173494 459462687 152429930 417528052 285112199 101321098 371196651 91583754 749895372 919475552 269323899 787035332 246813698 936715490 68378029 586582877 38610276 625239363 92925613 790354897 676046277 228144171 779266860 601552491 464653182 667952905 166708382 657618961 941199234 17814697 933523850 42372727 477277383 85953779 312417130 614905933 39791228 683613780 706489686 789686599 455605684 975813584 429238282 702419381 765045425 350132663 141518609 803655700 975372025 86960573 446526948 503934653 315104744 78310159 105487143 779757925 746263063 124711876 289893237 687462296 142526572 75933439 582351374 472320306 14403569 747284855 87226238 54194797 283414987 793715923 843881395 739020670 622045858 125636029 293956402 239607634 475768691 287991363 43263333 303657067 374951935 489790280 807591719 690056678 568100439 765595213 322330954 166879853 742823441 612224191 854342149 885350012 688157629 289209874 210186670 702561197 36494729 297412907 756755993 172426067 943645182 453153740 911446736 418207391 431306120 57919489 657815025 907074810 345910851 701078357 63248228 720862786 43384989 723356298 263435815 464001779 341467862 438283121 630881631 84291302 50507311 337740131 822157666 591181291 626950005 32344335 146258839 515961085 182273593 755531184 688387151 125918774 61201275 452350238 544126165 492507394 362786078 54457541 252098555 708696929 755535897 315346782 282076066 651437237 38703079 398028232 115439015 232687292 836311352 746320646 316978594 739335014 84060776 139136259 183032656 563527132 23996945 329291495 932004568 206270537 84822678 472908070 184705663 146023952 925258307 728831827 491047697 140560737 783289367 743146251 849257665 391341615 58493032 983850082 42778852 949712462 381878313 10734218 34916105 70706017 609571215 351894698 810041030 546148343 343547308 993073686 109675474 220060604 174881532 894196394 426331141 112220561 367104463 611036803 110760864 144879122 192384981 601808560 285439858 828190699 344954810 987213874 72048665 255964193 971063955 114827516 58193006 205458619 978078086 93109110 276164635 587649300 297520160 86205665 133797642 641067467 931795702 95989468 861128071 106677233 842702213 139975563 218897793 62323027 603528717 329658656 207202148 795913697 931467215 345158357 476620747 128938376 332372230 548669411 237418920 155952536 516013279 295611925 213927507 494091364 241237386 490092141 934257015 538757545 428814157 920571009 32341364 213126210 869076828 893469434 319803442 711779040 885961348 391217586 774102066 489490064 720876241 833820566 137920112 504859807 178978922 614540858 486314534 363867504 15726620 723733453 519820039 531739898 19345377 733747545 25831261 113099115 76356038 812604628 651856659 357686546 733175636 684198022 570812756 454768815 430183807 890616197 19064206 316145154 134350135 793166271 658151569 855226375 479503188 796071680 212602534 658482110 263128889 698917067 22349613 278855509 275166872 394686003 810595406 147028600 980949900 688943019 260127714 57305937 354063998 911984373 267508834 87239633 596182394 838321589 394524799 26366201 581454138 413589004 195027706 715804272 59271626 853179275 423546998 538774814 501767306 636149531 49773275 617412547 187582950 72122887 896268055 462749821 319325241 559379812 609778420 152791492 100839182 869906134 62613780 454903179 634406858 330122614 394659163 83105603 168444202 789183961 109471803 749898339 55289316 157015861 318218962 114560942 862711487 741765960 653335755 216995144 230431842 703109029 834407690 418014791 627748267 583192096 733280963 947073507 142571908 195575735 99864999 95927441 65481868 14995130 403346972 552405077 345117743 798006134 635510679 513561945 439706447 597498834 115976635 494995762 754514694 434195597 609556703 469742532 28477908 115408809 686737675 258909749 818517837 521145365 676924540 446266103 104337460 262721854 245855962 99425719 458297588 198237312 47869512 376295807 213232441 451216483 928700883 558350184 101738968 564211562 924428480 393961766 14226747 40405114 888957528 768741440 327117062 351030582 91000323 355594969 466439391 777737997 614504718 137473579 151399713 143945609 583739682 108253525 406667462 682111995 60195595 864965050 880349306 108065106 93777208 946098098 411797940 22478091 356964633 513536908 439206004 281393112 907498673 453432750 174314578 648972552 74690541 353947991 852519486 165690863 709542960 171475228 943428859 176564029 308948806 94828572 173025989 892688487 203082096 579693450 427316833 263277690 297174851 160182490 223859148 390952059 106280588 635657087 265946501 463245220 1710346 705152504 597154684 909209019 158585253 771469261 410697922 233275793 125417251 115733759 398966655 687476562 287208986 194911865 716556942 596157792 289740436 889582930 341362630 345338883 321792732 768679463 608616573 618967582 928861952 832475720 862435992 35142539 320649158 128382492 350904111 322359504 833534995 948058794 84084874 844636599 572044406 494782795 77912391 549978008 610516554 329395397 89970922 897725539 524307262 806527863 346399682 666564049 548627145 687762312 11902932 870419876 456441774 473035856 341903809 237820077 158027927 204339801 125478968 478677084 185238644 476383078 801036587 18773639 276958223 885121460 715926589 701518980 232420607 646355332 104013339 842937160 975750728 193984260 593179050 352574341 853028475 939578732 19138390 401655619 479857395 883557673 124591846 936299168 356593528 466495654 26635596 514621454 670835454 152114563 993298537 856074098 628497640 646851476 727364088 757972214 531972935 295807028 459491193 764393541 942162359 563504532 459847052 770429439 610005143 905542454 123003779 463033617 697637537 994658520 717205587 177494931 730732544 841797432 966310450 87326071 308293086 992946045 454463876 831644891 145060608 300278765 540235340 626074599 947130240 120115779 384046813 331619526 415922807 696054357 948529419 358085165 112075240 260892822 128514603 722080383 166435275 104034734 37630351 864072811 951209605 754835938 894084093 534458501 596633369 860394542 474300923 757442806 705856939 928764799 589087697 850917546 81559915 129323036 329508496 881206506 101955167 713555308 65342383 517877973 262126017 13871801 875963137 374201256 274764623 856994092 96281638 293716249 813545177 133911989 10305412 617271133 888747926 904389504 4245985 337897646 617300398 478546908 95340452 323157336 259828058 536944500 26591233 341387972 518783887 356099728 75110829 620739053 922171388 140453211 138617025 184297404 154325012 867096514 558498659 281605986 576606957 507296649 575322234 242668485 641208637 585627645 712455969 382472914 490017149 716701954 572886911 107317546 195248861 520743714 282991233 455076918 57688213 162098817 648981241 428988452 518198544 724092069 902243856 292886283 864545279 893377233 477183686 18870290 612990098 888198697 152992627 42113406 395495345 728314861 284781890 889220333 313942505 997237858 124209598 656476005 566456163 697096508 616309902 761705023 217840222 899301134 69298292 128044786 61399950 718279532 409549589 432114846 294887952 311793445 725001128 159433231 57687029 54701166 30819872 670677126 942899862 183812499 712790531 190911558 912127359 997572420 80131890 78586215 847326629 56857839 735062220 266299144 753954346 203888473 28004166 971794567 103189607 949818810 952355705 17105908 520614693 361905293 301737105 815502645 526215089 879254585 974935875 583902117 933955750 858272098 254579242 729371963 42084596 967369772 772799872 806728306 817458543 705448113 737830873 517301524 762305951 325409444 783600667 516260296 529297916 664121184 340571215 485003874 466456345 145443271 354626134 987071038 507348563 656363238 802573682 33563652 388134174 630025908 469982120 174606275 340814357 724561362 903978237 235415305 544447485 529294460 42143610 214422380 234742572 632490834 584240255 997048522 957900277 220357273 365825170 487198193 884478456 558912736 972202066 203451153 704356006 179344551 190522190 64220920 835707789 845612223 97784571 76358314 328154482 420283043 250964589 668968838 144844404 7459177 904384142 541808240 536753637 799044104 608746971 771496208 431534937 192987225 621061082 241951566 413344497 839402603 729149758 150339305 398315338 553868175 353790457 102671343 733212726 396828998 19408614 421436866 242441220 117193185 497795179 570595701 389992579 748759767 92080890 387353334 756218944 996465032 929161573 145488932 795509135 390424896 916985139 79560423 583412120 390562572 321511988 849272969 82481526 903178097 999612273 480796863 309562624 205919081 435984557 42775349 602748078 455393171 316728566 697705649 425102707 667040096 120817701 815095285 268316215 212898590 54964970 24535158 209363621 984126542 22540441 857389107 227067789 939525579 936949530 810479909 182604503 110977869 512269229 265086028 14155966 364397853 598399243 176234941 570316933 34383799 71526641 25581362 342293321 388255206 723287010 619912379 55295301 844104710 287524015 176127867 57003299 342488984 53179376 118883272 179131878 75719816 976272378 406199666 15245395 765738259 69195926 50366249 729232480 581465154 167968628 595904797 945863006 766367870 772139737 368696290 653268021 843666377 394277651 995561341 84437934 970081012 467990072 139733234 666702073 755514086 168377453 576221724 98003070 221556828 695104995 277134947 297276644 523893724 683334612 165038390 142148335 752530538 215404638 871380814 186512043 383373265 319801962 132375049 2257487 91941698 501071338 655525507 935608074 747865341 503603199 20046007 717946352 971593270 12295592 237164777 727107356 33189396 813386500 677626777 254746224 361007846 954761723 552022867 884901569 490612686 717061256 879566255 95659575 932465893 603463420 282171618 168355509 923265381 267063018 170612995 15207078 768134355 826138501 803331503 368516047 182258052 675893861 86462399 153851321 540705805 176143527 733475028 573895200 989530026 411101804 828641423 350537871 218379878 233180641 87955791 561508916 950241896 967522046 657168490 735224140 423501817 791856459 903579649 346767198 58919476 926708995 214490627 679570183 605363848 870338482 48086229 787621899 398748694 987064979 941473219 939454498 163208505 527464599 365866050 5254882 938566402 47023824 355792752 9462632 280204465 296264895 570971547 82962712 116303292 80656388 818186852 539805108 872512847 574282852 886572305 783948674 500991846 953579284 463518856 106355693 823917765 364121437 746493943 75182810 351186415 540483514 14637308 366911272 67948112 233019709 372166153 859030865 132559884 727958905 868493496 412764348 24223799 291981394 495727060 140527090 225154134 166430263 532848549 97666980 740713114 271937206 734132005 94221311 225516489 50167213 53093356 901950605 414288649 799587298 977133414 765475063 340070811 844287073 132386334 260535274 77306781 357068839 119566139 62383017 85027743 840575986 475147364 961767893 132557380 823390775 954811334 210227865 989821037 340176234 160411196 730534150 612113439 894543200 824755461 837629927 944710412 877848816 592096883 358999060 529952465 569230297 976990475 870023276 266033721 961893160 130558549 195856854 318961998 102641039 258239870 256506092 943217025 733387233 70790336 928290756 409294360 878118021 138518620 399115396 218294255 151446167 982165898 830407693 45989366 659437710 520553972 990699778 389802877 112650854 202215189 919755341 534397502 31722015 642294968 800431223 993615175 625369869 996288076 165093524 728010907 107044297 421599616 523744283 840431529 344906303 304551390 102242240 223024324 295586361 501357636 293834930 447032527 336039885 124242622 345538245 995477594 497312945 188754374 385280470 462480151 390969562 157552162 849394004 422691577 799847130 502341578 268823103 425216998 351146005 433916626 5744256 458190301 855516241 382004891 151138182 52938896 686556280 253380421 275963219 834658993 754738056 569798148 134207871 90777940 546557121 479746115 938771885 896386418 668500488 176568706 211382920 59470050 334120868 60776923 334677978 133967997 563118501 603501080 411701346 914264505 37417705 417445601 224971158 745450298 799450491 376109339 798389193 338523123 629489759 926868763 25698467 236744167 349183262 159906337 180038458 895740382 639652452 118810343 644643151 308152939 295379048 856026070 220139340 629499915 916802993 407333669 615984263 332437845 10834748 27685608 99218701 900768805 297647561 324189858 498735454 97098051 700299196 149640998 288137525 182305307 76509760 313835991 419049473 278209373 473742328 599087930 26466106 113394779 717898272 671109257 274064069 865793672 527135326 346719761 347809938 296454670 754053429 963794201 481408866 617404529 991479808 580627567 370689685 141643720 757333776 869425138 91258123 310149324 871582487 379395647 492454630 800608598 545747990 911504102 78817970 19490317 510592031 105284075 985401447 81006655 776393331 111981867 946800326 156045009 458701627 147126615 305016030 65271408 110920815 786424896 682675936 954916975 219568814 53365620 96560694 976902589 775307109 187818816 287051912 646889595 419730815 779506541 300014544 965478804 543526994 378832513 837485472 54119025 336632939 675403270 987642031 113026270 787385136 786958708 121587630 98603115 934085322 426603659 163874522 45006137 65544906 846550457 852439463 285113719 752432428 949000156 262016308 527739536 989335324 401584571 27145482 409066138 33607464 327160025 227061293 577134457 558508889 64546764 483769833 895141827 739950033 471411863 860684448 379851520 110886922 982272077 330970986 44972244 261392088 494845507 942494732 326936993 193912315 794934194 612050712 946344742 596450701 726583371 326600629 438302376 128167941 206262462 847368513 161775404 533422486 74429805 738909861 91931374 991492920 75196045 839589553 583959304 546607908 700274000 963810824 657494829 535062429 147298161 554983424 648970868 642143668 497478155 975907860 688572334 144928700 440474923 487433428 593895753 19574645 814034056 32198128 147742586 20296518 732082993 162034341 406235355 659029149 900944201 350683081 650522069 976140246 42788985 86997724 375264505 743062984 50808547 885275685 130641764 50623060 440259109 779612631 692766727 790253615 608036843 233855412 935182315 901028117 721288839 381594419 920602762 387839247 413792546 68345347 260652116 145875538 82896039 666887470 657421039 983840240 870086902 160459459 812496837 912875886 247457182 40277693 508455222 150782081 925553377 639096985 201405140 218328837 271225968 894171866 8582452 731779162 128027277 796281118 632807278 701832468 30391888 405926391 89671714 444184433 326788089 350323829 442576323 409684128 869727650 99997361 246040719 739814552 112973171 58537555 505206789 360430352 951331599 13662010 511212432 729401327 505275347 712617571 947730164 776501314 459305788 808828967 360796827 439849417 457626436 993604104 141681884 488018323 252046847 83869949 784719107 578834935 434193777 79811781 988519062 156437778 32325493 234559780 896252329 145298663 145613686 253975470 505729015 96945284 267637479 16941446 678862963 772912825 729559017 479109478 401930490 41381156 140454796 762727316 481230572 598081231 608847772 622912455 938615905 860894618 706782403 723335011 292245904 993492531 803146792 280764966 149930309 835472284 367841097 898698989 980770947 513454783 152674458 339016313 462916418 272828289 355957758 141779380 45741113 938033126 473405209 300187955 979414282 613860004 915431622 460644853 64457586 376795745 936073660 3073490 90206714 495372414 578924853 382452618 488864945 234587996 663217583 491311605 70060279 31058679 390010593 903347577 397029813 395201403 94880241 712462583 668029691 450837999 706758314 566287155 241387476 180163523 866475109 220801757 794023526 634423083 533962962 858481112 11218827 470036621 714070953 101425541 965409034 292995805 483878158 306790330 527583800 999612092 798101934 450160431 883187122 40628879 206024359 132733287 435830281 300904600 845195869 103859971 604258950 551954182 522663477 845646425 584634056 241654938 66448182 231173934 876078020 452927495 89655045 887296846 922964115 656242349 841238738 740889500 949238154 177633247 900196182 329338305 177245338 550814467 632015087 60432460 591443345 838039446 45682098 879789977 991460397 890877966 836166299 595719346 295348499 358829776 293882122 879982555 600484713 212846655 111156488 329079084 665774149 53327884 68892281 441254615 709570232 910131019 34660467 511324737 87764265 934856648 693179394 117525955 485671114 325194480 30474766 929630811 15750277 76156863 809420787 7210673 967034828 498103438 455446370 262383326 856933213 749328492 142365880 309934277 962175146 106038719 639013360 480465647 11882954 707905640 921720261 721453186 470553010 956380727 85294274 558317275 891237374 778473667 675843229 229424840 956184499 706317994 11572002 971934775 782474856 820992788 831661800 602026035 171612577 139624521 864409360 28545789 741469364 859291592 190996417 556160862 817846662 682526128 36626508 829729616 242948120 958346768 403699153 713501129 767243847 488993426 124334755 510997572 119983445 800177983 740422411 76167943 359012328 751994412 900619069 994003535 425503552 584797220 596029569 597116128 576938093 312955281 478178269 318407456 24763224 521691037 874568317 842609885 204217165 763711176 524855852 447165284 574574296 928555004 13182764 341818142 270064782 137517519 852815713 390048226 937695501 445754476 318732520 149224181 50265239 71867940 143227715 328285142 509181512 591773636 925401270 86119604 757245268 256095890 257043411 782008491 777786926 131611728 477134727 834520442 747839255 1990579 134202077 322413550 783061934 147384841 516748043 53126715 284902359 222080108 295691292 75114211 667834583 614423811 224338391 570616173 538808103 220082458 898901315 47989614 664372445 676818936 134109217 421617712 932914825 243668979 56142554 563218102 227797058 385793632 250254896 975636313 240300562 384456972 150566214 23362496 531841812 667314257 76489210 816744170 889394364 224696854 891858381 409745298 839120664 116196771 980361470 230445118 188795580 879262784 278434731 853168024 408598071 265060299 127302087 194029247 508729278 35960992 757247349 736526335 421754624 7502244 564678999 662055185 244475567 715245213 685417680 776317379 382559469 614423242 593061548 124470184 839120095 337436280 534215481 530757110 306149403 514576950 761202228 494944982 246356086 892153310 200629358 654954156 9729961 180447796 848983403 518459238 216408788 458747103 107501924 638163411 318765698 672180923 300218595 563241264 239942487 838152627 192074994 622501955 305092220 785136542 746972138 144212314 122572821 133703970 527485775 281238575 648280919 141204354 776183557 747153356 33357664 829329266 254623864 43087624 9777061 103607266 414063213 226185848 414870720 374081488 864349258 586152769 46262410 17084205 1910384 138721248 855236831 193985378 761223202 12845402 979121919 360711691 9574067 954211091 494415660 537059841 87966018 995212931 530780547 864149574 742366286 416654562 545995191 996990149 312258537 555772251 953113766 726321749 634474451 220500837 100403236 351340060 806653605 999181998 368424264 808563989 137903245 76177446 2549366 751642799 89022847 834187636 964870841 98596913 640915078 311802853 488173106 728881095 307015783 18953652 445547020 901898420 435608213 991542210 751404921 747866749 399830813 557035038 326704849 34305263 777535875 279624436 238161674 436705831 131322785 606585938 97786171 121742382 535279735 952851888 725901532 624302582 639555875 690772372 575415846 132987305 2575224 63588951 861868399 162107358 82542602 159931771 64005778 370667166 3990332 667927050 971050266 256337496 224962087 150271466 143159110 855014313 429895902 381320784 144236496 413735038 987906721 242022666 535477419 375702807 47390906 113895302 5388 686946780 804667674 427937586 819934084 659759249 491526536 534318835 674382959 426585490 694250605 590905088 649769007 550757288 258832137 620819273 807094784 336310575 771090738 950253893 191324888 53502991 331574676 335561383 467238029 171997748 430100400 855231799 547700555 477491305 969127101 400222294 164438085 626311126 828159879 984372168 138586726 172202767 371207354 812969684 451304608 65457958 403874771 101073614 468731598 515223259 574409238 275826381 851533834 198016328 78596625 42858721 251519318 410171301 230936455 571273698 434685400 661036854 426505497 982385954 138528159 248148949 235124600 155482595 874460074 915800830 992371114 13046799 88003596 363578468 826016483 391824555 281552777 82407605 492898169 750284374 597630864 67307406 878627106 301681049 117840085 957223731 197056121 369359403 219911383 427992575 940633100 654596782 941545780 219654948 489499088 932590290 467803896 724623687 88072884 194780321 492940868 932960350 207827120 433460816 149055169 886359954 825285370 430607945 968767558 170699890 33408671 418914773 90523648 912035776 720595821 208363732 721775858 917651941 577723134 941687240 198160867 370872586 596284022 139706647 443043885 85783109 924813288 910847781 662923147 865402524 105628101 8380366 798362873 165971572 441841181 947418041 52331525 267126551 230542337 873615435 437826440 116467359 145046559 528350087 28503135 718158732 736713819 602795344 488327024 166953304 544482584 686487891 390342241 993282957 678710889 833386126 931582417 456040528 596750258 447021915 321443051 554894710 455402280 972322275 720866282 897243461 772256667 625714158 16886363 2799004 351845944 454712802 119266362 349408855 835579241 285848 67567586 424809411 455597544 555894609 591762714 80127 94898851 982104955 845879435 626126091 668007432 777461851 82166619 264757689 77000117 256126021 819652398 532402396 228448296 393035031 429645856 704962 871265541 446532218 856020317 75627836 753761372 827803031 425036690 589340612 680605230 492604275 14150022 136202773 901015236 458429087 988799251 995914086 293050393 687195037 474556529 961057824 317173239 556723147 78331864 394173355 812849167 750500614 926575751 893813814 143535644 208737958 747035128 867317536 655270176 455571796 942945372 261547899 135891178 367982061 850888510 816496408 713102688 717554883 805215532 614117923 28500321 646531135 462548360 174067066 186242523 937104888 135124889 503415762 346344386 65973105 897589116 11709905 816473718 824164866 905523718 812525713 32902824 505075197 532359601 540689351 960646993 475304972 802237249 96538170 695803384 505642110 765550929 408906071 75713344 423282813 875540345 104213664 69813947 190605057 130797081 108572821 127709944 118438322 611988582 326570682 184411426 509577698 190796938 853401495 186258915 96320655 518443559 71678090 453912204 50803159 464883792 414559196 378624482 119637392 363613717 74427866 625279501 129164646 335850288 553509196 552447458 211390633 510239212 474777756 401995689 641036292 583350576 382221984 759474613 47855510 561309017 943886038 557433207 752105954 649803884 596208473 700942961 168247443 667886563 154855164 71566953 132770354 421930711 450191435 104924098 785544427 524619300 730203598 914709072 860469587 136229146 319672881 924376571 646468357 646966988 178888611 287504648 82833916 561110595 46979261 130689425 122419611 843381650 688122631 727041917 345701886 136847455 427984877 513949328 804734017 435356392 585516280 790020723 857287102 35707714 894944820 642831528 412843365 477664769 410056952 125829304 613893914 582246184 50205874 112878622 229213172 81610837 400383270 312047087 642721431 299878882 442736511 617657393 995776883 983375493 197215661 341478768 120222947 625200537 707944447 777473316 60556928 145977079 420010390 770360381 34201144 167471561 265708261 447044509 645136329 675765212 425390164 111546595 110527747 328112389 224425216 339740918 409723225 477324837 504304356 52444655 777203718 947040866 522618400 625496953 782932710 719834060 966975720 903155657 197550949 527436519 533145324 110624228 673413597 953155713 880984609 707614740 120627273 146692869 7175600 618279953 674974432 432565763 729826547 785502178 760678152 806768115 977759448 170401376 284092951 482063803 75362383 913813021 281621021 450497134 539309973 64553730 22847545 358802044 820225738 220398493 886238562 205887413 183539073 412168510 159043125 64523681 119783250 132186749 63732901 126958849 750466702 591223684 559524612 332809600 229242213 172719115 139577714 59518012 343120490 276187017 541581815 270999224 190000037 675719187 721496357 581826361 592789268 744343902 940628404 265531358 964742394 679383318 471418770 797818 91551827 630461895 65321498 63851428 762648643 981570750 43326629 365631696 425310785 602851240 698441296 507069350 775570354 838019009 566587361 971207195 114206025 108169175 242206419 156722413 636404713 963702775 738548773 229193981 560563028 531693529 494725338 377821774 63593198 966144107 378619591 7661376 449122353 296457441 71512804 64287348 130544542 114839432 429919043 555855327 570207023 128360338 62924676 198293728 818895699 482028388 22017274 785618075 442713915 264223692 794856840 79118627 80442819 385921964 160828959 641005846 917615492 655554296 18827619 833725041 474214755 249963562 841386417 775853459 546421002 765415572 840140806 676965543 732771355 122576201 85337221 155494729 103452890 778248 206304808 774864940 482806636 228322081 412999367 925520550 492545773 207856206 4639176 425504943 593778169 17984487 66510788 363910013 673538782 937854759 50151405 269888 40334672 891537821 776123347 586755673 509469744 468780504 263721215 94757450 443873056 349058436 102768530 547325946 349836683 309073337 174707237 832643318 537395418 587706603 610680219 29941190 795562808 467835747 307962484 241857329 485820233 226989623 458283693 11875366 17360733 508435097 12145254 57695404 252489270 640784952 644451076 761959013 109565455 908172291 709232815 405954863 109747078 812001344 953280808 312100112 121074681 127988044 144743430 658470098 568210999 607940000 540927639 216290158 75775746 848890122 458147486 561595978 75879744 916431178 573471344 93240477 277382627 438132949 3452232 529871896 78917900 647903308 144347260 40999706 408591950 853580074 446954568 518339027 665581418 252751727 830439138 639172450 233256123 827698919 150158899 801467121 288155271 691086537 17757278 363931016 392493010 328421116 778043346 320889105 97368645 204031041 266645933 374751271 642163989 270098165 904623166 721081888 918001472 48970426 614597945 179109773 755066851 61552513 697448799 273164620 166820591 380404288 912337069 252593065 60619559 62495967 54060185 348774829 606098855 924333815 565222196 998591864 105271282 343265541 171997321 55156278 547296581 291159605 429907549 41976921 561257769 187047066 763058808 331775592 88533843 230173105 510885364 843600694 144241969 60850514 116765313 311062559 293771154 881618734 563655624 354390712 944114700 470232160 555681892 402729907 247082326 120904087 253838122 204869959 316685980 425835442 260026237 863982560 716995047 689933785 905959481 130769167 729497202 521534640 315061111 818031045 751707744 825946474 514148090 895949712 739313340 483429754 59528623 33084493 217564839 475700598 239991556 14195891 945932757 795673447 416925797 45531435 916577533 670763918 250401393 85779864 96599360 510427629 949762424 666110758 52877765 708238256 649396276 782374967 82289247 964457386 452922363 686513343 642920212 819586804 434979406 382233551 155532909 494508028 267834395 373097748 970208625 507825950 387293638 768657734 303499396 804219434 666705520 72593280 474983351 917106912 158373144 424099062 280050893 960651919 942726171 185445009 521406526 592122447 967819975 603695772 409096184 273258689 142725466 52016395 92845492 577704872 286766297 100894753 72212899 554600691 473992500 894937876 62426640 861286137 516111961 218442387 665505570 35333832 291035667 993005272 952440743 301925162 269620686 85007987 262577080 212346856 270452996 783983605 656985654 90789322 240195728 66081838 216564363 382921194 118098232 161926206 960626065 257380881 262820958 885355315 811981571 736813457 632809542 874408211 598099593 1437854 92850597 116121514 36771685 236402615 109126786 841728780 538327776 231263823 926736766 653421207 443610678 49706113 289921163 100596332 140495435 530116891 19194521 209576149 765554436 989809104 371502354 578696852 247189984 634323312 316568518 59171555 371136768 949378060 786096117 821752713 803332265 731463065 937874226 840103950 820382032 899517363 534349081 211226159 130781185 313602198 864647366 426908215 363308311 154568528 380020898 356320097 537201770 251731770 565896245 302756205 241540873 937398598 881453056 341247209 424238261 50537926 252935115 795375029 999915985 39031231 469644093 655764601 623010647 260034670 348384902 295909030 12068385 882733982 507135189 142849569 196336180 371782554 422274135 412160842 378867433 654811384 768480938 916069203 906543153 186893534 71341759 600378 976808483 952794815 341847586 401046744 3332740 594782700 48938124 855765076 486330282 518582216 364046028 109340928 778616885 712430930 257766310 790685269 595164911 764901498 786051190 644017442 136684051 60841676 56178283 368067835 715653060 677175572 284137037 474712564 864069105 355478796 475312941 693393940 160789962 817160526 94440683 16639053 411943225 995895158 724920480 898273506 366993725 88966507 860130786 145610609 801397436 117897095 788812230 249078699 735314944 427379771 893096140 724515346 340737798 801790775 92583180 56390857 478966346 229236569 383619773 195551803 584715364 858932713 888945742 598021677 676093239 835902776 614660729 940552815 684314285 192097560 691342673 51308009 281064066 403989810 49434969 934977854 374403256 690763550 36572904 109718199 118143320 929669043 834233544 311397470 583976169 779333075 220304678 62942515 8569643 603924450 111010669 445801358 462857163 852472762 43823034 991466753 540891889 511000114 932019567 225206173 703097673 475878591 129030533 984161739 879868400 178465501 771655944 254271655 869229051 808228847 216506205 839888722 590414241 50739748 3802543 174390410 682589175 224107221 89849276 691158817 828031670 53376296 136960175 143405184 905849057 33299560 134871936 446740945 544299674 919407855 524463469 99913698 395286445 653494001 84075436 127671197 831959501 708247731 381942851 553704903 516476577 598449056 246109977 106890818 501705155 249912519 133797579 36810681 474019739 76163206 727969498 154567761 129539501 717446024 297972944 35388557 603261935 432844880 334645853 77960 204769086 859109321 99991658 600055530 512603321 36583445 727726726 197079173 744831176 962185929 603300428 113824104 413151336 849410404 73231273 914856490 951839274 207028851 951667171 278375365 283192056 532153020 432943125 412731556 102115395 730916068 300636464 705377329 16277299 635282316 705455289 221046384 494391636 805446946 821101914 859511308 842030390 401344991 56590481 439377917 216047271 512407260 553202021 629198606 214334015 626433293 396571448 166173288 833462144 200754970 444548652 969170551 732907989 877491776 234418459 687539735 460924196 535054922 245433415 477201494 170337238 950888703 698247878 517245225 608852000 371866143 376756533 303398742 773211133 285863365 742776658 989258404 798270624 148495030 470973361 12604638 774928323 867544808 31294277 460906818 68299777 328359281 430077368 653724117 58367408 664495826 341263851 519291603 52067100 586697266 996493097 222404337 390102320 694740974 739649561 851470672 66607116 968922445 7385765 692334600 107302161 750162422 534109355 905572784 898657452 5082716 770693773 526102126 725143875 654504402 987008943 793443652 982863682 269602662 299684120 41231089 934098488 640947971 560522692 986165587 80161588 409532140 61086275 322780259 104273113 653252187 174250930 23396580 622174632 181636694 568247531 729476792 784315468 954873238 487565928 535489271 812472305 110776052 61591396 537616179 765280453 48600338 183576182 600660486 170719351 483260302 641891575 104817838 976724624 54930618 943499776 56886211 464462757 857102402 232182821 421252221 510354589 406433751 297165152 985045572 440586796 717929034 567038715 224902263 672802271 54604642 760391533 337790927 17897046 674499280 875407106 635693850 575615969 911499639 236354336 746335320 247276292 730762262 703669509 224000915 785692879 499685637 133403477 102671987 356788038 365586298 376440559 719658978 624536400 673605710 704704549 65123195 244051095 124259616 142541810 916853366 31380609 902933342 107160644 49277654 429948974 982567749 684971504 5564942 746583740 773842191 751900261 993860031 504604452 308086122 70377298 142813682 807771758 203780774 98002020 17076147 421883423 474442578 736735125 46419822 564639 293956025 111543017 244615733 418215640 106601178 13985450 449596249 9534519 121146094 498873902 291999844 103713842 36361757 297564786 702813933 810203947 901981398 696673964 167324750 210067519 767051261 162654783 17839276 823348386 260656802 34915423 245231809 735099379 624166899 144167982 735664017 918122923 108227350 980279750 336338563 214828527 994265199 785934811 76879398 115411292 137325064 368879241 71641486 26203173 666444026 774455418 836407119 420941776 323645733 856248221 631009294 943213345 18903003 501364922 766561731 279559805 388796696 864309891 14659183 12963594 8477872 602839552 783602868 116705222 583119301 119941430 331533748 429900851 758392592 408413145 545312143 748234008 777292386 469469980 774437180 296252763 96441749 463360650 717194538 420087482 319608870 200720184 215817178 191028225 554601457 982378908 470588029 943398152 699205150 337763563 808878097 707683022 940603114 444997316 676904595 376238766 417455098 8438342 806139617 28364041 269367839 203968111 776598048 899176576 673438090 551035227 47945690 769879838 14395877 765140228 42483671 186521098 818376763 258300849 377549322 372978219 93196108 700653702 168892722 792401258 38417265 830287170 352600631 831536730 275284485 29505225 60291848 692739582 890459918 718947816 721103623 12344108 922915926 350218022 911520683 448870367 901253249 959466373 71266556 768165477 577122952 113750227 807202926 248016066 224567427 37268600 620994284 170279886 737922301 642403357 962681143 628855917 472690526 167798125 312908999 600491362 49819701 373200846 145747296 792795971 92148661 866850918 805140078 867580938 69585291 569177113 168967656 970838539 381159837 92750563 591520367 810799140 59017141 251239645 58815205 283584567 288508244 532325840 453864453 26430544 174729196 269061947 655286461 499936073 289376424 968195459 100427434 339196124 193912656 246174729 131992094 138577668 965541998 789648524 858674957 35127289 211341988 27642612 858482179 445018176 120393174 302518898 255817315 31926667 553758542 167148871 315511233 842266785 699474710 621892037 868697328 874203905 890953984 376500140 226656329 32846759 197211950 327083762 372042882 243640957 425774843 356551328 382218624 391316840 998716203 93409932 278960480 62574542 121052543 137442659 507592717 93962069 439961556 763410031 125888735 993720097 930558901 293916319 688503233 482549962 915808356 409716912 209270218 659278691 786217052 435926546 692125449 835945353 763010307 916684682 79586310 41301501 125752361 314321285 432618341 124468563 407731217 711578820 187043104 381300111 701537830 694635820 327778531 141499385 310562202 306183617 987735833 93637454 600099936 528755417 576187415 368424643 938472329 785457632 880219685 577205732 73900529 424861485 413151084 836910836 341546166 345253745 878212336 467298527 659575030 163347028 444283441 67306246 727442200 631326545 448606356 428980029 178478716 776384887 422995766 341557270 82568503 263247950 435194723 535184790 792003367 863898490 756125784 582992047 501872473 636345468 160197778 575773002 61206952 425865213 265200189 255269470 771118958 143412524 575084348 430693987 159275904 19367788 350516584 886718103 503210684 799122939 168214483 681689400 428024177 443726600 23246669 363109032 706974550 310957743 750810173 351494268 27372584 506935957 934486314 529245057 995797776 947200443 105018058 909521080 373065655 370218246 17306901 144184612 366147121 592391248 427394950 377939376 611759035 777911533 117173830 114969719 429550824 285388313 649175470 710091352 729114912 524938490 73200383 288605813 688412584 676526908 492616432 715785168 35979216 279619097 245030224 31776991 226819539 202564633 941298070 452401546 572782878 958604970 449102509 791446350 403512569 876497459 169385726 15271604 506925343 286559555 982757674 788992518 424464219 484449495 499083870 6095483 861904336 424800604 294701295 550316919 101327511 787317727 118618438 137306726 66936823 363648661 21600069 146272714 566213293 815414490 598674259 991512522 626535812 47776767 782958872 30048380 776790577 804860949 897836335 136232272 91420503 733110360 925224789 368401074 70076206 276825010 374496556 931980541 554141966 669197850 334813812 507985828 309031928 453432249 497808906 228485103 817080910 519408974 227274168 235810554 187339815 825948426 79839428 813875626 726241544 862798299 843924006 355548473 520175599 594276692 344297096 464112453 327387052 122038236 832513526 397463257 398863246 207010081 181960150 953005211 728724283 516773961 313507390 37756210 970206209 811316295 118757664 639803470 183241620 346031831 875614024 370581435 24496608 955453451 184457060 603254504 670768101 880897417 958802976 43460051 475174109 155616423 507572503 655077512 277654658 340086029 52540768 676517903 399612461 87017269 482039465 128336743 603791229 795546855 18609305 573997438 459379501 137366968 66317259 642621121 335915151 941931282 13202555 212928110 749901084 50175966 816182613 273185536 931073383 627501940 316645586 258763843 783118362 824218089 913841354 60773020 16820469 818898473 589807274 416432929 905915742 71846739 397286024 509706970 719909945 415895328 936220759 31805797 405778647 2538018 674426917 594210149 796985651 687629471 807138259 399403087 737805437 623320871 672588622 521395171 103339163 841750560 780159013 886457524 518485000 694000366 947230543 535305468 365415190 389554169 804254748 271330931 313917259 201540771 633554253 33827203 469952450 569775011 65632999 875731097 424829380 592576268 322457597 221815031 132722090 129595855 621218117 870527526 605433078 146323090 244439048 708772240 988073649 24598060 595229763 359075000 571114777 394976658 894380467 936529967 784530826 551151567 60377249 98448084 752692337 693931501 984791638 75161139 116222864 902940988 950892235 541052243 348033607 125866183 762867273 480755697 255462038 236601741 203799574 860895115 235441183 448238622 422183706 76031183 472836681 17413468 435106183 43951458 264906477 182003001 832997776 901953654 733154567 893375024 852918089 338363256 587306525 690226078 413524394 703529388 445683418 216932980 97097982 793717024 342799162 859965255 274472720 598261199 949083347 478272294 311672665 184524529 926510915 733856370 260555712 251863947 603786190 695661894 148331756 721209018 877664894 981329531 623162672 463335813 727220907 328597112 801699068 167043783 18823190 215223461 870573170 464506607 432156440 967671151 110739982 774955601 680152757 385212702 225733152 481752456 716001347 389922168 666276984 495028613 123778538 779349047 746892559 580081079 327527292 747740667 153806448 57708538 581586549 776969119 521044350 308807455 105566231 322743417 475851237 976905772 390483229 198940758 293928730 822639668 19128261 404668711 450111620 551797369 789881412 528361123 33549824 358399110 918283291 552343160 853427722 894578180 331692206 452836633 327175610 659219498 200577299 480982057 716928035 782163847 110467528 90488736 943487654 68550110 413232152 271855242 45455881 803715380 470796000 339384610 478871399 342440612 744053320 781499370 894237980 386451084 309860493 927787804 744850193 80660135 332647315 450794267 975238314 664339520 903630899 302413923 176075369 104208197 783395979 745519755 738888395 893863506 836008490 534892400 962413615 101756993 806747642 860385847 905472372 130059993 52286808 236860122 472500604 796340128 18359492 366738583 35307563 180736336 147042738 632674107 261396470 479690052 83468373 89151135 996545924 987099271 391565057 25137644 943823819 27477387 770657399 535228566 773857245 606665888 70120965 588787211 708422881 729384958 449173058 466411604 859444950 501459865 555788078 331945553 150316344 426663921 551200488 38140258 607400256 698243225 670814365 721313077 30449629 754282737 810464211 26995552 593898360 54545619 52133195 390238530 82023005 675306945 777983447 855880249 134489185 700620764 297183812 842912065 430005721 746356869 161840020 141967023 100333085 717628097 473912575 103165781 144292017 25113062 141306038 604208624 575872639 812120402 178038052 458838619 418919491 988502262 338350522 12817850 43047880 243000068 255572731 125070885 918307013 33556178 833467485 52796197 586693293 130651296 748224613 16699013 729524516 910064632 11182387 682373953 480209081 485094962 785539733 477017449 362724375 926845770 933742425 791113365 738966172 111780476 249951983 10402014 100282738 588302504 23219863 995846969 831302572 131308945 973434205 602125936 17381474 659418042 654922132 604074766 642585689 255663096 473290131 224626557 18244079 484472517 907000509 498453159 822083830 692540241 827986960 37324557 471902362 761729384 828437921 63384885 726026211 78389904 73786898 678825300 519208759 97006760 674672269 203027682 80832057 500622825 805153617 98213530 160040866 312592100 554804648 802626555 568255195 880611130 27253111 586499274 217599998 786769971 937468784 39683828 331826563 765455743 77008384 803728924 379701478 905446304 867113809 105727689 836352559 940900706 637069340 208077670 890423818 164257960 263621703 971255874 664880785 68775320 921985755 824921650 233883771 329306754 480064556 654655318 62434235 359834018 93670943 280034233 146603988 31139726 319718060 330946902 649111821 249242795 134675826 28813298 7205450 1789634 987057338 843558009 795206691 476643030 904152030 685630508 640900989 167773732 509402733 305781773 89065403 283904840 983219775 175465526 465727945 315800682 830120843 528162180 675634700 923791785 808196412 674755039 954931510 127914471 5701941 456559682 229673617 992894118 337889332 236879066 847200103 177463021 80437074 642406793 654106050 837105455 180553653 295007039 4879187 542472737 453305163 946460941 826377576 436524937 121926466 144621873 752325619 952047308 672784052 280476670 728355444 480980463 807748060 535803306 461411285 665966352 992362987 691084901 658860469 330252318 927963966 358576923 507715339 860917392 983716 14337740 550539198 34053720 309344778 407934736 576526456 762649941 354395677 255420384 51691229 328838494 400042256 656533199 133402154 72826307 937009868 861757597 406323121 597274280 397560902 720250757 263240631 242440241 263852009 774617452 572692558 44332326 133194374 932924248 905249717 986694441 947261988 308305267 20748160 109123117 716240002 449790968 871773057 70635678 557727703 775980638 251990524 957769958 432513836 385392677 883112616 222040056 247150273 141952088 819314335 497227527 862202844 935071317 739667767 126054852 709688768 164876676 22903529 695399494 97800924 928153246 682093934 45062911 88974864 555358446 6702379 805214865 857665765 878475436 728366895 415393467 506972425 980357418 225679776 939486260 365750094 961308743 14042667 465416718 103260830 685873353 962644244 817980025 620944670 702312010 796551228 183149789 867188686 819454756 878549282 817505961 600124353 413159568 715085223 689099216 821034365 721787601 346830433 678700129 452779388 75197327 946609947 959751812 55554744 24806074 751754424 273821189 986114816 765797090 739237906 941891997 304186795 554398502 612388373 925131464 109226863 261455952 960797604 976415548 80910707 691863238 646437860 533551412 105022805 361523082 75166979 778573521 83310683 421997411 309790001 388606422 349711089 256399947 348358234 257782184 281206020 100112657 531603372 119837187 718426098 123357630 61729183 22612892 677756131 674117555 800260707 786982993 935573506 613574663 615914893 869000564 305437900 114869104 255068327 262977056 476392186 182751658 41550576 412219220 604749068 203856928 800825641 954460157 460256874 1700226 64758692 593979245 954329234 596362064 713816431 525271684 572236045 775545613 400400927 102508527 302179519 53177986 889491519 90269376 666752648 357922763 811786291 972190547 472791867 66854618 87683954 801700404 102122627 981750881 66435975 706871694 185607808 867261615 513848202 498381033 721478193 578606894 92360277 675807426 27485309 806176707 53595461 599721353 434238671 453996388 702229879 588934541 507174373 444237749 679203916 173927020 654676864 343506558 998633918 127468730 262877527 86317871 781685485 365000153 920585103 848121459 71871847 106192910 567899425 438236400 457090294 289377617 869359645 549450570 817701395 896844953 208143628 871296855 349082657 494898650 325293242 903828887 83833190 832467614 200582988 615553457 858910985 855259851 959060014 857544902 835244932 221937541 796379124 616930416 586937693 569480578 317568226 511325891 528189839 885467650 802078643 985280132 27361619 671438287 387247053 845063013 420799592 595390680 716359867 622398600 90289329 894169461 526227487 26638870 579153426 726810474 642192326 438064411 434586676 453768692 148125664 269831607 675706232 797021140 739278374 115160276 366501717 56846599 479002519 894691556 942314248 281081161 732488039 969675866 805035799 119735092 667255230 78351742 567642123 236131449 700750342 510447804 130300909 79494180 537086673 709454334 806304653 31795351 35096 93407680 485564042 677112 363239286 13786625 797698251 102517659 128946900 16716319 11880609 460465770 911407874 806711208 741546930 496412265 628903426 399099081 616147356 296158655 477450822 36305830 532290103 178201163 546753633 515107363 257695342 83840306 77078049 916516346 968152008 77113144 9924025 306232401 77790255 225679662 320019025 875488505 180713672 301482276 892204824 192594280 761948046 656129049 999305488 356011327 5057665 480725265 755110407 621205020 776883919 85077581 657510850 161690374 263278743 56780834 676797736 373490437 140621139 753875784 290006782 961289498 683505280 152447159 267521898 761295534 378126820 440057274 489300391 558840492 741539550 234021566 751434771 356003947 742666966 603256610 564531625 747724631 83981874 172158384 221446002 713382145 257235964 878956851 727588870 520514706 935737685 256902957 894005142 928875175 10778741 36528276 742681025 546800372 188975434 10202922 160612257 567102253 302776548 649912647 125942744 44316097 736450564 729893867 252836395 479117530 185666828 817368019 79358512 122165054 989526402 300804513 688063550 99278717 32277716 415652419 619793423 968015400 672555375 366314916 749406926 535850467 255359543 344604302 82650838 444334976 207323576 95779447 863953581 510100123 745692093 842412676 406932571 334659009 424822894 659768965 813776538 610489722 329653335 893135049 585171127 171696089 46455913 273234676 270974805 78733628 541403446 743284579 46749027 66475172 109599495 648672305 602325639 217475389 993276606 537492828 661810365 53116533 633272274 378280297 563216655 231480719 220692972 970149225 566139727 645515866 482434541 232432616 108521939 812087876 978084016 693693065 836300316 24539928 819444092 107275120 103273556 360847537 703076051 2538934 427322708 665191897 503727590 882164698 882667285 349520548 272173878 396994001 402637080 905446151 775274297 965853735 989443221 995967269 936002959 408099299 493999486 270953852 640531914 455037776 83041727 471132281 1247192 771858394 495672209 820691283 731649865 451462116 34055171 434725915 454001049 461377878 99917811 957728639 196058928 835101448 159765538 468232805 232095448 562402617 226195307 7369745 528256351 215638528 855853365 316775662 623737826 202369202 587729513 116786092 657406977 523287591 587918372 658654168 147662336 936106932 331861802 879312200 387569047 365916972 166554467 694086448 827294849 118988629 504331438 23353776 954090076 664096975 344102932 38701876 226499591 570298239 46071620 607272294 785936766 754441336 924047955 262190943 809326889 364293819 231493386 319250217 740097761 819411758 977904384 887760096 608035041 162282537 767072295 995604088 528199508 933626761 542206887 208010708 52615390 46538324 83880836 859221817 710635298 427983767 897923692 789651240 998282005 796511663 396923533 636735122 403469350 173487839 898926065 212796238 390298009 130419450 532046454 130395769 802347559 362467189 18155864 262898952 524749725 637744511 111019391 52949232 423887623 653226277 113476292 329019364 699764600 197357127 40757533 262916249 625340893 938681224 52567488 623622898 735192887 302007373 112874371 138662236 328011563 11800435 203974826 718309572 994736237 588537631 848705340 649600147 951004820 719377556 912499098 328270896 209638418 23518488 233736480 486042392 529261116 347212771 815061756 81542067 544569897 855819288 344458315 22427141 647016863 249542155 646050038 234726101 404065879 758924409 225904689 732077441 623241195 429879514 450387012 470493783 18417144 151608704 972610282 821938315 723502611 737625731 2725563 933141028 613660571 88978394 271699771 142921686 436191164 86761526 224463753 833277412 795097165 421438419 855704552 294630380 670980573 354270942 529356480 75046451 113195350 755261168 659640244 588952896 37657033 110027255 911963031 56074177 114152310 884573312 730528843 837654920 474715394 585770757 623312299 88375964 674749150 895012070 83814002 110940313 834289947 308277754 796734076 481903464 729716172 652438628 776533843 253213097 6709569 158406674 180775899 972421270 913667842 840416142 413890517 951324874 802959749 178369899 859915402 769628410 62943210 442960597 459799682 390174956 28731353 83111980 478550919 703480503 830640401 562364920 666937167 517446700 723159025 316187595 851866515 305391549 968626222 480916709 558604645 827852142 639323382 591896895 652789763 552991223 284829389 919196631 356832449 87789137 97566530 216747850 709933898 13026091 659708446 169733579 403201046 540956151 105361911 734268317 96953005 788518663 149149588 763890171 158481714 872308613 80077765 10348228 177700161 901220338 491264936 588821157 581588831 130588318 180718051 86894945 536095892 465547439 6091576 892928340 405852927 956174457 962192542 115786825 969200547 474417339 138036755 224917945 15373489 95915017 959186261 112326493 884433680 108335848 728733016 42915393 833160812 661327132 53263621 10860972 415063822 397044908 452198480 996652652 380149577 632916531 936063949 768761821 950980321 794671876 514206512 209349600 750846332 476399053 177652776 572563230 950816392 315689530 649997526 818706232 411604547 461700138 931032725 148554578 422552338 512282092 191469970 255713149 173609223 97249942 119090473 588673044 346811202 571288952 437842048 726960778 56721834 226422348 348238950 7702155 21094223 862445462 69568106 624456906 191360866 247220881 49536487 142177257 562910410 699534013 813399841 827031308 161234150 596948917 975585885 583786487 109231008 19572207 692015988 135356582 116822148 811106460 724029626 463633349 234911763 14388025 43110479 144149949 240810372 391349428 4368455 114420946 106311241 73936560 738877851 297672107 321157440 788414337 292365715 884067849 487948349 105765555 563615509 501698851 702714471 539201393 85485337 664461830 558773599 630017676 799818412 528112099 293640487 376364389 991745447 528552250 390752413 887372277 672702198 484079136 131238057 677070652 598500081 237549297 751007211 337377931 535221403 72164650 125792267 827587118 808748850 466256968 933352672 224880710 967955818 488583495 764082103 905957506 5561676 175372053 388491534 805380087 703484151 682132020 181744475 547745950 63200621 425013239 287634578 735902818 909092374 418872634 265489821 507592454 656421931 869013383 697486736 191643333 793694384 675795355 19230450 454959586 142052322 805099474 679840295 962524491 146199320 296438749 720998348 151760995 471810802 109489881 957141082 27811304 644138253 991401908 428073605 707338873 416415147 715708183 295758043 178023872 134580816 561247863 685616326 791002746 282777598 235619413 835162431 76471981 911414767 706909232 531431566 905983440 364525057 63788213 721024282 510724376 360226961 294538982 515001723 832037762 256545214 324659156 712365418 900683466 316061063 140439022 608022339 584992561 856147204 903780381 763016433 843244372 317544595 301149110 486763469 600322192 536768522 321925899 529310525 448183289 28835131 60742090 206683080 245876539 124530302 927707362 756600915 337273615 222246343 124118989 21827728 478791556 448778144 734193145 231991374 764839206 874632167 840013712 202348119 583295722 596310444 965364551 279056445 766371390 266513660 765819914 219209934 803282181 87745812 748520458 103981821 969097294 661778899 310664901 67490185 638825553 90888614 824091099 976099167 313134956 948210087 997926894 644442863 249504582 732120039 876434236 14343787 459268557 568964299 69208257 895080630 17791094 34572807 174137075 784162484 153602818 939956988 3372417 956884999 880219151 751892874 913383171 701832797 266188124 76564423 769322981 905013676 167453036 445930431 881112842 480587991 246656869 731556088 125030854 496161450 316192478 853981441 363021588 775461034 422945740 432229845 523058015 440736833 319319003 697195089 77415668 472921821 489668428 80788084 282323171 222403931 685197309 195706341 776753079 951385433 272270764 398592411 856399108 439723799 844522841 590028302 772828142 943696061 174100741 750375347 292373862 490293218 604356787 655395449 118270603 879818878 940141645 641328617 173072063 259460648 191040058 250487730 732382468 680708485 331275814 14705638 755628767 16473122 62928330 532381845 820374906 187715445 930974255 529290366 627439244 628013447 119318667 252783737 424225859 145935759 3159083 716599720 636228976 460032221 224511521 754499578 339851099 164653165 395828194 512923161 276630164 586868251 763410890 9012631 120093088 947203055 876234620 875721854 816192529 791679302 260620051 636567434 979394746 44110657 18374151 459350341 524640456 137692817 712134077 948866314 136144927 715293159 665466034 772373902 27841732 889977554 526873479 367692830 907147070 775218025 733132342 183777234 214602627 349059583 45306216 334695714 296262638 774057188 62933920 112455166 565736489 176070322 601538951 397647586 220180978 619913102 856997927 744821433 610122270 569132003 546204099 746267197 136941514 64186484 371157450 164783245 954164037 898030929 384992426 713827458 525765305 118124767 897604691 740367931 467184349 795427259 75063645 615963338 569484446 990513916 580934855 987737286 166584237 34990158 385384871 239281566 654903259 94899149 984102999 117541880 664031152 382823449 716325428 653489017 447009932 87482878 818272261 253690320 838030158 55781038 967517777 363795462 173905804 717638820 104163392 493606504 513066078 31743388 109569842 935066875 874773655 690504696 922804160 41357891 725494853 160705382 133155809 232914463 255604531 117258807 202972695 772152034 352598607 919298122 425641050 799608538 6780999 96429662 53298857 697327508 152210699 20816633 61122969 178632854 590971804 17802713 672239357 104037881 902062452 781809198 891621107 629352459 324830246 666941618 523226701 902841450 827647000 656382509 135755913 935767882 626157667 191244959 707919915 978756273 110543080 986077316 778364810 969840431 82506977 684180018 667167938 87234027 557513003 580807259 265866880 148484806 451126323 938106236 105039039 205705126 572431786 996660145 835057584 749778383 516118115 210800637 652619832 196281466 867183145 640892096 132049347 493340812 832137054 692485613 324613436 795196486 678562928 102978246 765036916 613586256 639674615 284721205 553336634 197187617 718044815 819203513 198188775 21687489 609826100 303227813 227392615 34774237 152404309 914966550 784552619 668522423 125767186 289688803 864803888 992950331 783097250 849369586 338807494 467750656 541855198 663420929 262947141 72934477 618915526 880500408 539037084 111106493 17737964 92373717 308294109 735782779 764093581 506482883 757470267 226436033 662227047 984862881 261210269 814631356 752345783 898279240 335670130 878112968 40484394 52990370 723579650 823581643 902359955 914903495 291332298 296731505 430840776 406795790 222182333 49756301 287296197 761219417 13379145 305034161 853593133 321673254 40816939 470203066 680672488 650803557 696639098 342899535 488182790 957849366 10047242 240528572 708644957 198233723 971157891 749129350 251224092 547253893 572710993 6100399 462157387 716559642 155348255 892998162 123355432 377530587 795270815 263167980 138750003 808649959 568202140 844859488 982839564 461535430 315062553 663512052 112338987 11701650 858927938 453038128 822067367 868975179 693566699 383228676 67208901 517240941 132358025 170949345 64494833 557585369 29566095 379168572 274145011 184914349 124683085 250016794 562444935 919953899 513184773 701194938 581120210 81386913 398570777 416476125 395438694 713633329 79988176 360294032 577851330 791432465 813332159 252435048 512923995 359415209 635663723 432649248 876656150 620538100 603598592 793667334 178123468 633164686 172835905 304784830 818079034 297518990 554801623 233040320 69989240 67986396 934235257 503625801 1889660 185322385 920101926 249844705 898955713 852606453 610138737 329323394 644038918 275987247 434274794 9479264 487918808 69938516 442128511 217091309 542992967 45727102 10758642 721116435 531408139 36110899 25901264 202003524 333629888 433219239 435043844 256135479 501205634 221795452 759761280 355611645 407117837 679863205 605456349 158589901 384986009 68111437 340429647 29024926 344098684 774704440 38504190 832017491 697159307 333149052 49108799 240152274 231392506 912383792 813785060 762800644 948494690 692202675 817320520 134640929 125421913 104880715 390776408 479143898 326676166 150537687 834755542 586310354 682917243 440211891 744900255 67903251 508323327 85329901 949444529 704938362 712550692 840465070 389472204 409709998 173614121 291097354 502378623 405006626 203481146 316163682 20323622 4492187 8366357 837644141 139133116 986304621 942524855 529909523 465448519 121717372 680447209 152720412 708027726 215880803 592932302 305444332 283784053 953771981 243290584 85744933 658710342 955841275 926210002 48182546 218067624 99824123 191796251 720446247 357347100 395277396 889126280 230187073 399769583 750008988 67831213 538902698 736313609 862872419 68812220 54278479 837106143 601775780 206998890 397650220 817656582 652447544 703094551 953956986 606219524 798901486 39701919 117446217 607259112 965911920 18145114 825326735 918252394 209941365 398289333 128115846 457735112 139931965 358302918 857504694 889940952 278650483 248923743 478770912 994039253 170252314 533049390 831145395 624544445 592564632 81311966 294717378 245012175 784406516 248674364 703748050 435824353 140892634 821194266 43083464 106804553 691855732 720926551 877573299 901797096 119215883 858205496 212048559 111664199 69024765 69553253 1605151 347675247 170993347 480376062 194230852 193762013 865941804 25376246 818306457 458506435 106688212 113023835 556034961 743611079 214214550 259783010 31951784 355107183 933493627 75035247 314428087 625349358 795961797 44517737 379662805 767694032 902723232 591711364 879358230 971747997 513780968 733479732 171939595 537290666 66372146 366170446 731052678 932313949 244063044 549359135 243336735 203267607 514899321 799371695 946878685 729113870 59154704 978830468 84221052 845164682 906382067 398649138 323030392 554860215 443166875 702693196 175070598 198406458 146920911 54428828 170154454 513218230 640424911 342094049 50508896 706797056 708264494 781561573 639111004 952327537 183437059 882447738 8111495 698336379 534335784 954990180 279966600 446006839 786336999 364187651 291171521 545235417 615353141 614201912 100095632 58520015 169411459 275166229 109442824 168848722 182111408 279597278 682066951 822536319 474207678 732575846 381849726 34988523 366653771 20960730 987316060 402607181 755924819 995427554 100943560 142776955 802934085 233426511 588783793 441787436 597614162 879955313 987022852 65483654 346673576 939634835 124003668 368601387 67317416 85962843 537450108 249428823 365560120 219517058 924481493 839767797 804609256 306331219 874756320 23779378 179808300 714588731 426386558 788249470 562532636 379846469 931026424 217983073 613272980 519810217 512286860 63403493 252281881 351826063 128887146 451471809 291460898 105407165 820073195 358778313 191370007 357523302 460723487 556930127 429556711 385204980 249214275 234165966 544052550 976486946 257945343 723860849 543592028 684331901 364626670 106124664 64178369 295653094 176624088 529967700 667979662 688910947 593371192 920261542 40737009 722258337 224249702 184714258 827665501 44322896 396008922 19035508 254362549 856732409 428481986 683919260 94453740 677696260 918085225 638506289 506699558 28546920 214883489 50291585 565395172 579510158 8932600 482089892 875163251 38073039 12057592 395659264 726983985 605428783 168437158 620237346 180203472 392686859 657467955 7868972 437009755 53476877 26904479 691372303 910209285 307902816 227807914 4663024 985599076 145893139 495685664 344814985 26956410 710569152 395106569 592351581 290079309 256555521 74441472 17758912 294628559 939015415 413418175 21612544 396960550 581855332 494366241 577164021 974542191 4350547 585032992 264068297 57827423 464453823 807956951 820553059 772356638 35764865 677732434 610472065 34174355 173418097 955287049 61130764 883987248 202909970 505998696 26582909 459465490 432956519 44341820 754094048 224488286 310276346 628222943 621448835 744648030 975105535 198612855 571706572 979456082 636162198 835774868 37283504 100616020 496248170 710352915 725489010 532013034 388085348 188477426 418703740 414019797 996280827 332350855 150523396 51707148 838349550 177106304 511172637 123822421 73964475 117783036 348310706 236757173 598522331 969759540 981405202 573627865 20888746 553111773 405600298 657050943 241402992 295400154 610183315 737651161 5753068 188188676 122180547 246354767 229182453 540884286 660374563 225463279 873235141 810897959 277170426 564101042 988004262 640859414 540439814 914485089 758642450 888750519 151242261 209681132 711026410 132647462 783308996 584431507 538275586 41425646 93998802 632194929 336825799 704182116 222362441 342578866 744887143 344542987 588933632 974069595 737943625 101824547 52049226 463695117 912722505 329219651 27796158 753243118 970079065 420752324 667728206 581237866 162019194 671486818 790918997 873045604 656650631 426744344 309993462 47442568 468169989 403992263 679637496 804995787 108174378 901999937 91004 705577872 99059275 441540988 679647467 837002899 543365534 731696692 300698015 456088038 913432694 181010525 61847507 736028110 601762848 729575713 169782327 763782041 253578882 960701323 489343996 910229513 239962019 799337458 957672080 560648359 55846072 637309576 218160498 16536802 391825864 218251501 722114673 490885138 659792488 254278491 327888037 55674373 985975182 481102403 511762410 751924228 662112927 573609917 487952337 116392126 155701981 657734664 732690519 409280862 470952338 74550866 172026726 563430708 873888323 129698806 124079067 929734395 619524733 342239564 946271196 11350596 413007416 520902220 502235733 72799904 775180711 682640121 128474276 613672244 163742524 492753038 365596471 678371802 918879306 706065160 794763928 74581286 216316175 379970798 336378499 687268512 454521663 508405225 103215572 180926338 490620382 227294638 110660732 110145114 422050553 909448279 121495709 835057968 282866850 476247793 760374223 58047560 11404266 741364851 671719804 175146789 86634240 889832626 853518590 5513545 595897785 500798869 932611182 812213959 880769666 121506032 351998823 187807681 629911256 455214394 368734018 120531637 535025383 331911101 83193102 957075935 93875731 57205162 792133902 376742580 385969307 405024477 434790140 397373572 146389327 959026295 572520360 233023566 848858920 278555301 91053462 297273057 631870522 23664643 962003367 365156539 145170674 166518541 552964219 627598282 621732934 921698236 600646270 9274668 253609336 683839372 966350602 347485066 593560885 611000856 724227646 979530191 16025332 11534137 376903762 14931010 970560431 801940473 247954575 671935702 80495774 339008036 821725110 564882647 215189030 783728477 930039185 360359703 950247017 483003404 987957984 424496303 257217991 441120606 433770970 510827327 124959977 252637924 710828744 571037213 863638779 287572741 550567404 879664110 299106877 779987517 894595119 122183659 581927990 995066045 646635713 514940115 186590432 468360822 79822761 401779461 104605650 862378297 762139163 907369019 197898052 602613499 184381673 455116043 43734104 618152642