951 59992914 785975842 913717238 984574857 435731837 752503125 367294467 802603468 224474372 864708073 769188983 782701978 455339831 766426911 111931659 284304071 402294619 575702017 949873275 994524002 109931561 905380255 241028250 827034142 102005687 531614963 281436860 980080760 65668632 491677646 550449768 766566734 922217037 987919308 246266785 315509961 722652123 794937695 942704083 951547840 807208874 896063917 758143604 766349880 38885430 448366812 818404858 870447532 233227233 874957106 137551481 263115543 688903212 737141124 216773961 405813448 687465387 838635088 425298102 796130423 879038249 987498009 641775300 829781944 789647807 837779155 741778778 831947492 560736392 835347528 884647353 927987663 331736370 557975564 821163896 920637131 401200018 439384893 25288670 259067918 923391195 949303980 194957267 700274246 213654829 873123413 465533784 812250550 623338405 631939754 243800469 531506354 805364197 904357431 355846912 734663437 95817551 471613549 833807637 903649750 347636178 774434875 589547337 642874836 635525931 905314248 800274570 955392120 147373542 751339105 686547460 935234365 914561468 995193660 709867996 788928644 773957144 818851477 115963319 886921309 791727137 965114337 538402638 925249837 370316599 669460665 348561723 870004028 275236846 319659066 541891822 859400639 236178989 250706894 369274249 815011138 654019699 904460468 92535336 629737600 342712159 374948199 791251153 927559571 629941449 972503068 738193893 755818275 532777104 570437935 889557410 985354562 380909335 493475641 884622960 976261984 307358589 443217269 44388054 113243759 868364939 977995003 56642693 897233293 276456471 644034612 285210819 650674781 348260409 580421022 21169375 920458384 586188456 977602917 335427276 738906182 23498211 404431608 401676729 942904858 843122519 932888185 37110807 558336254 728816308 776706040 450330001 746514591 585175788 987075918 560810328 838536525 382623365 544156581 176750887 491966348 205640135 264191825 528205138 562304971 755685996 764184698 607244656 721277134 293193824 897639942 809080945 958400400 832426375 962646286 520127649 646797318 874814202 967625481 575368769 661236889 383265645 706879032 383863239 966261147 702010268 943024582 64064775 136595795 648154686 738413135 15544387 933715594 275293148 768505050 22495150 429167152 137947010 811475307 566846968 626622912 959692832 969312408 875679999 880862975 762377184 850097576 224658498 338191143 66310687 778279469 705000550 809913595 785849652 863739732 755850023 805679250 495412245 816670756 606999576 704951605 908902241 921074844 223962193 350448971 141542976 459475877 14507733 530755077 934366449 991506012 760566018 969677070 827053968 890013353 622949467 763092410 260201611 484257627 460510832 624916732 520308969 564641600 469533389 685998706 717517271 725027386 755727267 810939977 618272462 943017276 495810357 554176220 722978428 823727198 150659390 888576799 386147229 782274015 710324269 910705270 411430343 471641840 709051765 726786669 532147216 841095378 734853778 806769823 432139646 606324931 891979056 893343408 935910647 989455879 174560890 734643856 160774006 664485275 674990117 817118348 425008818 819067643 90624172 396064392 988910492 994994347 508697544 534568311 885911599 969991160 246728603 680402649 616833916 778828352 553670726 604441246 185215442 693986911 492733951 977804126 328096776 763156089 349621510 484658946 763333294 972309912 542601144 550487123 531162675 672130700 149867213 554987295 909279901 929983466 128886862 542040484 164177945 747165095 437352528 532076250 702009529 872562601 814051541 968284857 872223381 992124925 413256496 565310870 965765466 991843532 25790133 626923212 533774510 666067792 27620298 347690064 693843231 765935921 873315443 950950217 731842987 755516111 938760695 957996185 358707430 877554417 773768765 955658675 529843599 840429669 110203105 306324318 684704034 896365568 576182955 734623609 27071529 622593977 154596865 878352240 615319472 971920322 460236914 802952730 427160395 596973803 749385569 910776348 590544907 702999908 584032255 666137335 174157435 832768637 518200221 774730546 295592229 606096494 811150794 904097917 698724708 736831640 142899541 952262461 159628629 701513453 967890074 999204510 78147898 846176067 847231685 939861036 708709033 907893481 912873826 991861938 535870828 624784347 891109905 967609957 506267339 824811203 764628909 936687364 778457778 821549369 872302086 950930683 298435181 314844975 796140725 846556966 151267929 318433607 585732730 831363517 130086496 556506402 254629359 366942150 370213352 900708765 30239004 988514630 109341371 194541101 428349985 711780743 836545619 903896411 703200737 859092847 964886596 980306503 469361092 785355006 670398960 733604992 833684858 941136873 539047016 970651683 14794078 580707229 424194243 428932203 802742684 828632781 647032023 747186551 545813779 597418674 28807524 646087578 559682870 590856741 872658435 942307555 104596309 524616301 359655463 753878553 123543052 949997811 374120156 962911422 992942980 995918983 405602464 911512867 396028295 640172004 416273205 994295037 227401326 248478234 418662126 541164548 581699894 928070401 818248131 984743437 410957088 763440994 712663165 951820604 690423897 870570394 879526954 985518045 293511368 579503527 503266317 603499785 696078449 858399526 283326452 945386552 890137875 928554025 676932095 893837512 89187826 944545855 890199661 962437323 745921018 786899479 646724493 819225263 819474173 967884113 534832943 860327274 269218244 651477556 895329467 932255754 536474898 566033346 374968102 491170976 409312430 884678528 417371404 909554703 66978031 549193826 391230876 939772080 646298887 992717733 352453996 935246177 94370183 147862301 398697895 519687698 825095577 960385441 777431040 866784558 217244651 503108307 245070990 833566376 32003990 629914797 749974382 997995326 218391542 287892452 243996559 864189218 77271271 382220156 377677588 765538690 183723694 623333625 441159265 546746600 234978326 979200471 492669470 789087102 531430681 934491417 922546198 941089648 540302807 758749440 482631140 597713802 233577766 318421079 160451131 285510786 954045838 963774074 524272693 786767499 524340446 895592910 402939611 419817347 269031647 996715086 647766369 658891825 328954024 502630284 446958397 854434031 596267086 653161168 825779607 876628175 711050345 815704518 79372282 906348937 733506545 899127774 749769782 862074031 817464558 879142694 604236536 781951343 355635925 960840773 898775762 957000939 970148246 988381446 214724380 884603044 140325239 359849097 50901659 164711364 421568275 799801363 262216086 444775466 204005181 255125773 830351912 884937112 361951006 449736520 292402983 475073168 750698505 946366511 556537829 697163341 468260023 748201950 552784789 665927479 389190635 729269942 234877076 658269534 594931432 786050417 674786122 798787247 273346841 374824886 962651905 991000022 54412730 699286780 910845499 947536058 869504404 946826898 568160177 588734495 943146383 970313227 463680729 707424780 420085014 566696467 207618741 538132674 848313337 896248318 625570658 922660270 170079817 268941978 693761566 722551333 707036661 792547667 995045237 999959962 514196532 520103294 300918117 313525224 557103464 768300789 232789315 981031859 323809596 426761077 381501725 992771187 525749027 582914893 458127527 985225122 951623130 960741329 712689196 776923341 378860662 586789804 156023187 400370377 199709970 423155418 965209272 982550836 645636232 913778535 363448773 714642077 698465076 820661539 77108065 296852130 567535772 951071055 758786658 912310080 325906747 555107506 416115570 954670910 185994278 442160335 599844915 875798490 913960033 930061038 918432293 938801652 845646647 920950100 125584732 616868511 22670759 274189348 355712186 976129642 301712711 837744802 610520097 890530206 326521389 681520448 55211787 893581227 110289209 229277247 925595385 971585341 896460031 919473050 917298970 933491378 692805888 782629664 366652022 557374550 89545439 555252324 380922435 691772300 595868282 697826704 575184123 973934786 924064394 963617251 963587944 986736777 739648642 998108390 154043581 500101575 194250292 412078681 151509745 623648141 637228107 969448686 953841591 964551288 834190203 966505319 92318585 391142627 743213919 978534898 865158791 961592560 994853342 995490060 484356369 681018559 625408215 705942187 343132383 851041175 406568509 628583063 49160684 497294042 805546981 809444102 327168108 824482294 106853948 403116485 716832685 952485368 189218250 277374008 916032610 961225416 111101525 210879846 248116674 328505657 274772611 356196519 952227075 989789295 351898210 554899218 394411029 472279049 605254407 724462054 276329003 514569383 448768018 526461850 184059846 890405933 665992389 790405547 31281238 616712752 840219731 987212286 291216970 765037874 492385219 686993005 113650670 604485551 390962648 783240816 570166982 941536140 471045443 787049536 233249260 973628236 286687151 905459130 247372606 880711625 272533885 988264251 624964722 889536413 495765999 667252335 253285520 803135355 938519682 989998077 612356356 714294388 619886738 715595028 755227987 904785859 616049849 976222406 871520491 927496929 335739785 952108984 835330078 891481419 869113508 936357606 504449535 696187590 538455668 831922146 371127946 519449154 221672275 897989401 470683281 489550445 34555743 940720969 181632423 903609955 972515202 980603903 206019926 995979286 965111012 996990698 812831648 889147778 937468289 995402993 182515545 232545128 618307991 644315660 409737229 497564107 210760707 255794696 40160531 607215087 512446238 943023042 619788069 629449761 425524562 708912471 454261168 635637550 258313345 978767787 85086370 986249106 292581903 788369629 737937357 996879544 244657305 489109167 346674518 411437989 345449454 565687790 214328981 946711420 953527923 979731564 523661239 537861373 832814740 912310876 268294244 301732088 381125694 652111123 254658402 896937912 416028297 523296010 189799012 323646976 247393834 915560582 251085366 357003469 817990975 843872544 308860058 729134791 27887118 594466770 992020650 999464631 88342156 512468361 323420111 764567302 901036285 951108392 476295932 972101002 488374932 752073149 461583278 495776941 543451375 896526463 738736913 803343268 278193645 848639700 212634047 226627298 687586534 777568259 488684301 601314043 872544497 983865129 279327716 302413005 98134001 531387011 157998463 641324140 549247904 593491504 840920916 901025007 674493415 769844641 860061529 893900419 939799855 957428552 866669301 966617446 356457444 510320830 486747931 534472579 754235474 795654065 899917447 924222149 661238334 861591745 725066602 999417920 936288952 947247722 404994160 522557992 296870491 897288624 976902888 990204827 945938779 946149695 955834375 961246895 188908059 968902909 793823435 907450096 985175861 995587958 841212628 930120385 348246516 480233866 664434040 826698095 493515833 715863249 347675140 411906236 559712339 766808099 510234083 609057701 259000867 452534633 558243954 765778624 838468183 935069247 809313362 876499421 516341798 599038412 167556221 954238963 158977988 968727425 51180224 223027544 946676180 998504421 661003471 907846164 510969318 826057287 986050169 999896141 608662770 862512004 883440651 947028661 326609977 990470299 436525495 782921822 44095181 325774595 23873006 149414067 73621647 383288756 581910846 659949370 381756265 577533005 265085325 661572871 204014302 329887624 300552860 864277280 773183013 844822095 608423274 964543319 187085848 984999884 911978267 976194743 440808980 757907374 89785360 886528369 608476927 974339314 872436332 977591177 594103533 702744185 904626250 909504298 583390658 607348416 792065723 831717018 746189017 778795878 409527182 618763977 665580945 744880555 853753883 955764888 809322959 828195207 775275467 933764104 980607068 995877114 754196334 927119295 718261271 836381160 893510149 979410420 983142493 988227022 86783497 267486640 440111167 642484243 817298128 916015449 575230793 966757801 445623322 615885464 419395187 729581928 278674680 536799694 398007829 898681857 236260330 894931634 953405914 961687773 451135152 697717340 604756882 699788557 104449511 629306846 584387584 716453985 665580123 679820488 135618680 895451109 294184537 598240047 232834600 357531807 596990558 806041653 246266153 758504781 48091439 647284820 507269166 882709978 987766202 991426194 908195752 966135532 400396819 673491612 182246597 301980373 834656256 963934861 416544718 572683322 464782037 758847057 704029416 955210423 796870989 798219417 390441581 627946445 91413783 837269873 830248268 841225221 188811559 448067240 408913880 755756934 213603195 582083124 659133217 873047930 786529315 831171402 909880331 985406951 57582433 364860217 382347108 797320151 521474319 961339275 819985643 974007505 605498429 823799460 612049916 626537548 907266047 937876046 958326478 994519764 81077157 364192552 393455428 495292063 288933717 709842219 606241772 715337884 487898147 601786729 788441300 796274590 779514072 828364599 602924180 707000406 298700668 957776825 148292638 426481594 585216638 768589391 889202133 925503049 994753057 998115257 587722973 794819331 275615746 893583458 657841859 757821063 169085513 880594007 416091214 990013019 208112482 528153599 34384668 475879077 139216642 843707407 298319133 323627595 323724933 609553060 245230704 394484005 729635516 858681983 747022135 792990688 368856250 637770176 804191160 991964795 967394504 967598912 608533431 960271999 763345899 979576728 182122195 797335683 235190818 437088811 453664132 816011886 114173498 528110522 592687659 965774581 918993149 968729218 622666958 956065439 353082586 598159957 880119921 919524778 936312362 979960414 696256777 733731857 747454356 825047790 766990956 935337188 759185212 767885583 605075347 842331688 533697835 876065586 671010358 974391550 349947835 680460192 713252374 805021274 455902863 897881637 746619702 781479918 607239560 873927972 82476246 388459912 431535768 817968183 574482929 953375988 895048775 971066895 594805112 867640720 781583302 899848208 655168732 733283410 711847202 721754677 159125895 598598780 915939899 956743837 520545078 928245001 935994810 980429010 464438492 944175669 186295932 660536555 372536347 519114026 620578023 850466386 406761853 561693867 144766479 968001084 219949858 652603869 865841182 897514704 199395753 313013701 253749501 441516375 489454983 935197788 166219800 924847058 468194860 912715200 799519347 837797106 831965993 865191968 702282627 917136636 538019547 769174472 712490441 890308992 799021676 839596434 382801451 570737146 462518870 839116728 557166123 770806747 58602555 562845203 420540170 851073540 348872852 372553122 900720382 942596380 789741938 948884750 785855621 818479487 588883436 607426263 459183813 553879918 749193096 941090828 441583369 903049550 850258069 866111058 874261334 967972140 652438808 959236138 46816930 555946055 548599017 990573850 133372394 980712601 792285282 797702862 29999818 484254651 667314459 676620396 251220253 919950438 198119889 964355127 940678937 966932757 947399220 999123265 265519197 767270332 849860000 956459896 324999574 430194498 499137596 591103329 79616440 318402686 164434126 359026833 587927676 899063708 914853285 979083146 91807840 498631689 14047337 137845499 353225974 594631485 624190842 871214828 630267892 973406860 328299688 419739687 609598023 860309265 843451774 941825504 953265887 962309852 366488446 833467955 671490776 900968580 620164638 996396385 101428788 630497268 99711170 790087375 707877366 882469634 819144562 975142838 42111565 143777474 648506443 721344448 512645692 866665329 313206604 328357064 447742931 656751102 322549585 450926353 398822874 789146549 334933965 870232699 720878879 747854232 912119356 973251296 258732033 654505383 349924333 639118721 60714805 752419178 952029220 964675195 406348683 736495511 447352333 949670829 400999253 825381266 789316572 912246307 293744470 755829145 389548176 742517772 524319428 841409204 122464674 217311083 435409942 708409858 934521262 978081836 885720582 885885006 553021753 662156965 314376033 337781956 196906028 354218962 399804489 791163832 383431736 639036016 851642037 882347784 891265322 921219662 250556681 597477776 991047642 996055080 656284453 912429684 511719067 981252557 143059992 304849088 397340499 628364170 806942897 815002571 655652124 693983531 347460885 983074548 467297705 635793122 512170672 601979357 628142765 691804946 984546890 999329312 224425571 978551925 323059372 484527886 428269200 910814039 667434739 996808479 797721476 895868699 709711465 897665393 832060923 843012866 724142207 920766513 95963061 578354048 135574184 303425672 390925985 905880368 830046624 939865922 512112829 705440513 784076591 856101513 500911810 728911540 395597976 627713248 391564129 925668548 22521514 712303865 120091732 185335283 247866438 401109060 822038326 955603624 801928286 955753587 261143259 451031965 606121754 795461190 520103786 625847700 909554137 999617590 519574732 672345277 10491972 608381827 985935484 988147069 261206167 757722350 147846789 332156255 432330646 464477968 94117077 782075144 156881124 502933119 467590537 981697509 341721388 989585548 288496666 778542640 301987830 997546816 618125291 982018799 828635546 901619164 229937616 786078003 362954231 982157093 50077039 391992906 639987716 974931784 978535218 998534269 947450316 976852180 840581489 969483791 260299938 466930315 582130356 654109347 468754398 901897859 63970050 743928162 872988061 899114108 516718366 766616395 398880150 693564372 31347455 872713413 123385423 793952953 480806401 824495999 25592621 133152385 705050436 906872281 906746834 958077247 771285300 806025544 863832965 886217303 475731980 723131049 966958303 979002329 245601604 732958795 811630329 889587496 724177798 769242085 350184168 711979006 564732203 957807090 892781125 944016797 681355392 722932763 476921674 708522658 763767655 902458793 739859087 754227017 733981342 996396695 933122079 953329849 71093899 243627446 819650014 897517136 975993242 983073638 627534565 688271982 177831738 318578992 184803468 862404886 840186184 972096063 953192196 996151515 295906732 645021929 89436604 182174455 42730823 779826886 676376958 699015854 182913018 370731432 202332215 474297187 248894544 415328760 462872826 825552471 888528666 920833507 900098296 943086172 800554494 912585233 275301344 711332758 561577471 719930417 404213607 602123822 57982087 894930266 819825035 833372403 681732288 875467275 925114939 968437721 301495003 466556444 260175027 325288361 156285634 836655394 72589564 600933617 553769927 969788622 961060829 983571764 158980319 739356354 602019796 720584355 615401523 734418321 57172314 891135212 448895232 838754569 850917733 949817724 14941889 736771434 855183347 942951645 118335286 550129799 171294354 645859706 30737497 339742882 372706256 969785964 389958408 792499893 967821777 988967304 194608425 589100268 157854136 961215435 733431440 968229323 138936248 828274857 650995711 702008623 389632853 453104684 205204985 219784272 758036747 993513487 868940278 976837845 448600414 575641270 747759159 809170483 846154282 862012151 544210317 710900107 528041901 983353460 413965925 851727614 927288567 983736735 224923714 899093140 959948917 962785495 498154457 741655399 149363993 458416895 366748370 486092900 167208911 810168713 847823984 958619096 62828761 828618043 222391165 991741120 390787731 531056830 393603797 670784198 735586808 822460148 237495906 755928206 326967494 422194039 233873757 506475835 455868034 709677580 498836756 514916528 295584495 632619583 927687226 938017518 73949510 864043384 186674040 481112100 86012268 952202602 791501662 861564523 113714507 336218805 348277197 889019634 924122081 972854834 901538227 901696158 723952805 851360066 342414500 833325341 262131879 307158471 310963871 890552528 388237628 599490376 985721805 992878096 653417146 714208756 234483892 257241626 63004940 131353040 649573293 810854039 315997480 694875256 152859361 375305596 874859539 880946932 20104830 731470264 444162840 533157265 297713452 752124991 798268453 817291492 149875335 469760658 619402486 962820915 135380109 418480016 712911527 759233785 955930767 958567654 27595733 437087563 737921635 799728266 154919376 543222026 197392636 803229274 434470085 645399903 350633314 482664167 712123235 719877545 105877757 550412037 734497201 746317567 277460199 986118054 179782072 790768375 258071237 819117859 599597332 887895213 449114888 892125727 82162576 698805996 231607684 516282964 78883265 150751610 903530387 993484102 32492131 755820906 957989573 981868045 522220467 701030777 447374328 842134565 690099234 777104640 811100020 832677732 371779105 764001129 649210212 768851396 403245920 691145995 73727295 624726632 543953237 822889688 33157639 544419409 103974497 801763323 187975409 954702390 282849267 909615834 901201780 918462736 846952767 922942690 506111449 585059310 647922173 889891276 637207320 911290362 612338454 667074103 909049773 985510117 451548575 466426727 254897786 304612562 421905353 724214043 98024419 790005409 994400239 996161992 66503649 933389388 456039546 480388972 189733610 503260365 374901730 581741575 626864842 697738969 105311973 502856305 396772296 710607164 403780144 586311267 948700958 968858961 461535275 993781790 555582071 716445865 436152961 442029457 69577334 201574537 856596732 908093588 555170015 969327705 570027067 950191255 663266621 838900649 319493214 958595488 889282942 935793045 332149721 624439447 431587757 515402977 593315379 912865759 896882544 955605243 343809394 415138221 784031864 961894684 260331560 823046551 891591183 953083467 58468659 851834687 907738388 994214214 480085150 643208661 930426525 932859723 88949629 147815170 653538308 748072751 699896544 833478720 854387372 917973145 481787115 553143373 678216061 989567014 384262592 427665002 470771210 728871282 282296377 529977483 663685439 786960089 734132129 871042427 923876686 973862410 472508987 673516297 502783587 519056684 331640177 601731203 533794964 563178271 207645601 707625167 61547997 573690433 732351029 786484752 439787813 541491181 459109030 830318120 236606042 339622504 931288189 997162651 859803760 870608005 906330142 954333843 394093022 902913936 451021433 464550725 12461425 376507486 464796574 823593403 701524710 937196930 706344934 981393297 233318433 456408875 586249703 886858516 199145532 390048861 339127265 908710802 776129946 809615367 882258938 917500353 198265961 359926938 823553915 881663611 274404820 334875176 558519618 852687494 515612129 723334370 580119836 626090490 886276373 916389116 721760727 961856296 137020623 853019831 622992667 652330540 543124438 583170644 647037782 690667896 713012807 717909472 609529234 856401945 144167250 527418822 815290937 926024154 191203663 716944063 416928815 704599920 949145922 962959922 358410753 497611891 621681305 901432315 375697330 915416951 39147362 450122178 240663118 809759104 829330885 901300853 712098135 846297231 31061813 212097713 441888500 502302688 775190897 877945084 501400377 648424084 449030963 698413344 645807103 762676411 545268713 972103551 13945750 376761076 904023156 925383808 536806449 639059755 339598972 500954616 876559216 886468301 396191359 456215785 371716108 992314102 670153351 885059647 329780523 562200736 272453669 481067782 972827467 994314803 871747861 938063521 186900423 473169915 866703819 980524721 612563559 625620435 251292006 335733595 197676650 538841572 713922639 928810782 949078815 983544938 746566848 844008817 389116797 987907970 971598663 973232755 533214621 819686588 283265590 472190828 513559485 689229941 264723296 809470275 661716490 981382341 286835204 598227299 771324912 954647923 621786875 970850958 84704474 678682772 821785473 983160517 764984185 799512024 569715585 632428673 621365992 803077613 183104907 758142403 764863331 778069700 935454215 985718001 406006012 427133086 436790780 890442365 893001510 925261996 847967902 970255236 956499543 981727454 852698802 908065329 219180629 712266445 797857980 828010356 289216942 385264143 292328459 523112410 311281375 765388876 500658150 912658876 475192761 940071404 906880413 994645785 483178759 915042085 649591500 690722270 824002325 879040652 662222828 663140008 247802448 585052467 670375992 963024507 247524246 881764391 130767876 412700962 559008114 577791023 171345907 720319805 910312536 976790984 323680575 717045628 724922297 963556545 946474925 964138730 916203796 960633249 772509506 893316781 133831834 818428818 791821979 974966926 198176617 942624220 643816681 962962260 342138026 785025889 41597575 773731139 768091775 994961948 292096615 567765345 408592945 690446577 612974613 673750086 725742939 947310219 953732844 994850781 159258983 328593164 21003689 886401180 294000197 917878439 439851190 946716797 99625842 394515511 217949997 222613053 573615716 876848690 414362662 432376873 200187520 728039908 645102787 784445165 439739195 898191778 731946510 815319982 681740996 875026920 817242477 959059597 150961172 766616739 180357267 849933683 315631321 664488935 303025359 736942995 57864295 962423144 648400078 689554167 755993294 842598835 173513610 513046772 366524419 549227612 511572460 714135473 984831074 995643213 198859274 469129650 281824360 840120442 516473662 608424853 357459311 548636465 733986075 813103806 879653429 932234172 816145732 887598754 675220980 728002524 337464958 535065345 707928048 985302556 770060155 904119603 787814614 840010981 901564188 944780657 190518056 623801146 509921606 835060874 607005402 789762589 385906260 544591315 826355954 887541832 182219047 526903477 148262854 351041359 672028298 909837551 137887279 525037378 70247754 803572707 138193355 744310737 573668078 578080281 995720154 999162316 928879175 953002543 698020837 916227992 111101720 238174267 439165503 756062347 514818559 652074519 594311029 973068906 426090409 541648846 673221544 943111685 416657058 737549630 58434161 146769720 704265671 730832383 957613740 996586038 445797982 980024706 350856715 634329350 320925831 396707848 93238003 919741515 606038210 981937025 921715816 958562779 851686191 993170693 288094347 895024394 743701679 888201869 347568371 553801726 851670370 907108587 387116688 909031228 28019822 274510748 642019510 920573552 200674332 468746079 253752687 880317731 615604235 994513713 78664894 268301769 444305568 872086918 229787986 618041733 86941330 265620331 606473491 685858970 792698498 928699264 286283721 988344631 480255128 716854807 548518476 627296801 769645928 783843761 961181945 971699001 251102677 647271633 556822563 725169473 905638265 912584554 552045481 615799754 130936431 690388280 551924278 823438851 957518588 993577147 674513131 804416557 874474564 910154276 524645143 970576918 519532525 765984734 325027394 807194709 532528387 980362556 502960847 605837947 154871944 920792447 40523205 980889830 694039921 700497321 918241638 935545701 276069002 702461830 222279373 985356123 469650873 599703351 668248643 906603043 605245402 991820843 145273315 734820193 435724866 465442488 948058115 999787870 935094530 972656894 852983255 892770053 394795402 735276807 404077244 850893673 559137341 658052912 415255238 456804392 770569110 910209698 469495355 505261341 538046887 663089721 965946029 988387492 564446280 647487013 31120439 450250730 775724024 937582451 896145657 918989073 340739747 692387072 634438094 715295616 273484783 566956965 408203655 857201771 403321903 982785248 681025004 961634710 213663480 250967340 433004998 636579411 520513593 819589563 621551268 934471044 123449105 968114485 509637550 775668648 725897873 777962629 455461859 528924972 32882303 43478214 731773398 897670941 767031114 776684285 393521886 608433358 218094578 391321132 389479475 435600714 514202803 760249238 100066405 569666948 217754307 816914193 249834229 532494662 185287736 293622509 113984053 673589801 633203440 638947076 642068609 953440970 74257839 709328730 437034334 555331265 392719430 630355106 899539822 930035981 751292209 865394965 214459829 997456646 317347342 801005485 176859903 310695141 995010483 999010137 870545596 912066192 583104831 863662058 447122900 916703345 518685985 979473676 292227510 865866369 582587128 621016176 864243961 933264049 93900178 820819275 438641717 926518970 607833505 889062891 884635645 971877809 791553559 844176482 54940627 313297755 776029532 907265517 713808059 862721637 720470145 726987781 570670865 582828856 111527688 388129537 659724284 865851623 40796555 501860197 46295649 212169610 915023514 967588406 402195233 624198684 679196912 818802096 660236693 783940532 777647189 801131345 804852528 872442268 979602200 990158088 431369815 994789374 771756790 832793123 437794578 717831022 518731308 951097221 777923190 945089104 453854947 700433663 941428641 941668160 779092731 845252728 101779489 389703955 678143979 690866694 350378290 779777534 502959450 897789437 730264943 790009894 847938846 977461710 249431780 252057877 742041683 907403252 269065007 720170633 31671649 642201662 74176785 643926428 192709378 819707758 630974593 657739274 51374161 974031762 754394866 951378952 500139978 678752192 229278680 732555014 404073095 696475650 272012494 725542532 166901808 781280036 89834162 573756967 291248454 357312611 217532106 439121378 116123501 292129817 397593777 410490664 196305392 753324184 343899321 795540828 928065134 992464698 357208851 396641787 993216241 994512199 818616180 889859074 365594543 690204018 187677162 999956933 464747678 941064533 960383498 970465963 826380868 878633371 469158831 567005555 701858674 793047781 569102514 573730190 391912529 538090402 656858084 742432966 831729213 993242459 164538879 407330335 375426447 446614402 481696368 798552285 908585624 956235180 30848486 527896511 777378230 941823685 251105733 910530454 271331154 406111310 42233986 797706126 998760734 999383337 76131110 782145488 634618577 731968012 690248607 840731514 695056614 984724124 315190005 862940353 307661735 323169414 413035805 857530327 185885029 532908139 598605834 687725239 126648840 460306307 543962594 933880933 439943427 938284906 225837564 862497783 525480105 577042410 127485124 513935409 586607888 615653294 411895173 803743628 426421125 811148778 303556412 757915885 999135277 999551095 71231881 589658594 685471375 737519842 733686719 918074876 883894507 902849504 61907964 386286022 849998736 968089842 843462556 883628904 835480495 934975263 980574570 985549783 426894234 497455545 94735321 106845188 528184140 559922535 985335667 986934414 733896983 928018921 456617159 905235120 120506423 797063738 199163698 210012709 452941340 541106933 620575211 680860662 101586431 682847563 858095548 947712704 691125203 923404649 525803560 734598116 745031835 980373785 900295662 978555541 781211297 860422483 405601721 645808197 353079936 475440882 622583555 972481299 111754322 629702767 762509978 832444505 100381734 105699932 753995642 852997485 623242395 724912208 635353001 763995399 219102208 885816618 730080508 893905967 544130405 637001657 913085874 964226045 635526947 950556758 920588964 933428597 510394360 899776035 43984814 994479894 287434297 505609824 901501451 968045172 648619128 960411360 767387503 863752379 919531886 986285693 122005107 380871661 458083234 997045898 761244604 810985196 911928955 957976416 49397759 185180077 645384847 954614938 461147794 781001453 683604508 736421276 552513521 749253084 55822139 466881449 861845157 945606990 93586961 848176879 943056209 968333929 505988716 940578643 682923706 896318591 796105161 977401152 859276512 985384999 574164632 665400942 701595148 898435318 255366884 282562241 771791323 921286783 707917148 829552253 387707340 818495402 890852279 919117142 136192913 524936995 620397757 990555225 973384870 979518668 700979377 774071837 874792196 936578665 95091291 333634977 744385196 875631025 717187918 957191813 181345044 574938553 599003430 778762895 202689825 857513816 182445535 247460301 819270126 846945543 70084249 373595957 348197658 975857344 696451500 700598163 113377492 512343436 795440339 881957737 584989126 723214952 148267182 192069021 867911102 950004934 919754353 963734103 291259465 464620233 543020743 785864390 947388059 985338846 841619611 858697993 206412416 507216412 582858426 589025965 378374544 401922031 649875293 850396251 202752300 645008832 266134640 796749984 900790381 981297805 503633501 668220360 16937157 203862493 809109123 890465657 329074181 791833431 794594130 967321650 601085420 826077301 109952533 292076332 259403299 716928727 718712908 877854247 452670351 542680700 148798584 731888598 162788531 713360458 463834041 877223257 14619999 759085037 605579723 861712149 795337385 843317812 595374751 816017526 666889600 673164095 207077195 910722420 942006748 967503106 425519229 611120819 69865943 252308483 523430951 753282020 304238234 351435031 536419337 855151591 989330177 994857477 549326298 812857698 22480415 109616111 108873500 414081548 602209893 734556839 316525972 723210280 730242623 980579524 103336199 735343343 609372491 842986049 900314832 971053011 400771634 966443952 365592179 963274162 976687030 991901153 753029248 780787810 849643680 949784341 211134122 318731560 39485256 791030030 722294000 948961614 847215780 861172498 609789446 692009701 651911476 864280464 615450652 790811428 516378063 878207025 378400044 414395517 17131906 378527003 523262278 915112761 883672125 960322545 584018204 923448210 946632046 948816479 761708360 874704689 654738751 861790389 539029841 930672098 778543754 879297332 362031197 460574229 228982548 348923682 467365182 606640073 795776152 958129956 175777882 655199266 506733078 842030068 627004445 717698378 446078618 878912292 940940459 975249360 130683632 303286142 171410697 542547485 438428914 622599096 94100782 630313595 837312392 959315604 267783227 464333403 920278890 974659979 497382873 522078580 569098352 648907779 565204177 679529044 985874193 994856345 143039316 587921292 625141438 711879571 114558638 334117771 660369089 987053570 750554727 827121442 308865135 634196036 40261935 124150869 806966349 985035681 851636613 973010813 703055623 931349147 303248620 734805070 867650109 884269388 320801172 563230623 805445532 855603092 332054918 625518015 88663393 89891515 240723426 866817985 51330499 315323749 179695223 308593578 636573185 843302103 634729401 956368415 743463479 900217799 897434706 918653934 10983985 893757403 333840244 695730601 53675536 765917469 152418558 170079843 105332934 367484089 869408493 909845738 375307277 603153388 655727487 932487530 238428390 866554290 52424297 752944966 730650119 904762088 345203757 412155032 831231245 981590696 29677885 347483257 285755186 921273352 763918713 867754094 847200936 928402730 391675476 587177495 709042404 818871713 434252737 918216135 353070340 825104474 666700033 974637402 90033130 127637212 405458882 931853756 939202296 999980055 412234985 934903367 820092325 834021133 959743613 978239056 150837345 255191674 766952013 866802475 577939327 885857114 404440810 875210528 37262184 400185579 184017919 698329965 287654343 529291831 94446305 566080457 217995649 529858413 964940201 995991919 575604220 849103875 272145441 607206884 634306494 879150776 768552124 953869441 213643655 841300973 105816553 439648372 436063126 451538313 518223589 804904324 273671912 959735674 921585707 979470313 17038933 380082904 698923083 825387971 85084882 664313827 102009966 705460945 320100724 426209290 550771624 627688643 71796410 215366089 132009990 863156001 411107257 915501808 108229333 932523474 452754107 826597777 933298679 986092739 381489298 988088506 900340250 996607699 935573354 970810419 384389516 533210852 33318737 569573752 961706665 998725186 613269864 734516781 285477161 782216546 155637404 213321768 821072206 922871093 655054783 894462540 447008460 829131898 575681573 665913978 764686186 861797628 497195837 582868468 320838523 835576858 515574611 546245217 815012147 950477823 35314758 114742157 290249284 569428337 389552640 466055276 807964952 855426872 776908326 923404449 47980572 529337293 254797151 839869725 441637688 798551810 434433923 772526539 163744952 902924491 70292213 689545696 12351269 613898762 197061298 839882409 739749702 824910790 811663076 928046233 204810796 995898866 948747011 965927589 544275347 673418776 730438873 967421991 868265976 968915429 565023122 784009746 99215898 559146278 26653334 892838155 983440383 988951898 865066115 917785999 461179922 670231332 136277827 691412880 894849029 919332923 444559658 853323901 274880889 536934940 337067897 472133876 460596200 721597991 72120591 816286349 940219711 984600525 811992457 870319071 390298586 803689969 376972355 601798749 168298846 836827355 683218157 786793955 950483930 950505732 338137427 520144654 68469956 858567383 598704312 895788007 891638045 916318178 696535423 716583574 265309478 743952011 896482301 971389627 259843957 396511997 610369860 917832704 999456220 999744399 537240535 842619398 346928970 804958461 944595103 997819771 914004677 984312586 775669589 928635263 481743015 902567481 361118943 732703233 282707327 455520184 44528440 329637622 434361312 587533672 819282343 874856349 499475754 965812637 822329123 975562711 55606054 141931390 216898169 770673047 307255303 526516818 438387367 500552880 253223010 921821618 492208800 972739938 593289178 909849189 884232226 977668858 734024408 966518461 891254771 956608699 924590025 998451873 856733760 934954385 699767021 875982783 10884126 310959967 808898870 924849047 974294774 982586909 811306323 904930916 514992103 747815842 659261391 715967784 884460577 959066587 830656942 941950430 827984180 919504482 933415843 952208263 531750820 986570593 647001165 734612033 670831670 803986015 593565776 703549160 990658518 993312844 302717078 596676245 31102533 662108851 989067541 990516726 627752052 958581615 817763765 980541515 24838722 582356448 867327679 900702357 652279093 808779255 33266107 260470380 800887893 987039375 26264399 354607814 790895938 912751356 290268716 382895678 415725387 745831900 258541003 521891152