415250715 393281666 415038041 374180418 300906244 901205148 739561370 188884100 968446133 918961169 953662786 838609494 241863019 743631962 919424323 147272937 808233036 69084733 634943356 6862536 840106369 978282805 711086028 240497364 339152299 226234360 864739836 849007869 116981029 576687018 369014124 308836269 528063514 372280517 752290034 504919387 112022569 754795710 414723091 501708594 32926987 589875994 345972962 90511379 417464058 593646057 19100687 305595059 422327467 874946762 164441927 183960343 211398458 973496544 647199145 562105004 623196340 67087334 358995952 889994212 183640540 284376202 611327880 597352962 419526262 674774185 775828652 272143390 427367611 749741987 303553539 42035129 179480316 838025325 45466551 894553726 273196690 105279201 254121249 588463159 653537931 847231777 128694945 523591718 556153519 525161671 717149324 927569386 268171035 694220104 531031971 511321232 527110093 560306419 234012853 386884240 189184011 249053433 297721983 730508016 157953992 817081213 872835515 523377324 255243653 540209047 580320056 176094413 708518008 486036939 423878273 404515759 960275933 808552767 733429565 277985176 840226769 888734940 434894551 312129357 116600399 825631036 560309593 126641477 703912703 203819404 573013037 861542844 147736331 159055224 374580070 424789289 905329945 851130613 943884398 717583467 270484315 414907034 440292267 183314389 959158500 974332537 729271417 368917801 130574695 375538012 502360478 149321008 757075005 258100752 32163322 252586611 442854362 589741978 619321612 516691171 922532064 431051628 515030998 160865247 749853918 995419032 93442862 466839288 179234269 662867253 193115714 56798155 800509829 86194705 762299891 178580820 870436754 127507513 420807001 175821343 363208917 38192514 650666021 479129683 796403346 674924392 369325346 28343707 687714253 418164850 200428516 715563912 210984217 80464884 760526570 405831567 429210113 162605557 917233590 540305220 117202244 436774514 846691603 878781615 92643922 794763016 386971629 63370700 40866979 862413071 584819865 171076880 519998230 782922611 427837145 372839075 860498722 596195520 709312352 80949078 557486617 428299795 782022573 710610501 758200918 571614147 980794751 190997168 140083363 751016653 912949913 718451197 896927591 596919747 577899526 831402386 99343648 713928044 478135484 398059572 944178110 637537683 126150803 737754318 308224661 888606611 540344420 821746654 657125555 66992698 241960999 594521814 752336708 320349359 264105738 980948226 55613481 250930535 239796711 320939157 406437457 606478854 306529365 35822740 835511535 538867315 86755096 654440465 39885772 854960423 500160608 154486344 857238892 736255412 233870833 395687798 853155356 933318209 327974921 830862191 371316092 422822623 842490426 470075664 292083744 31030677 786753573 46502788 792341239 731427155 43379021 281987942 526325288 339757797 355693711 453874153 512331988 402921939 712518904 767463824 248681403 642617399 60635373 979913319 292365208 53892915 890313483 129608217 722415407 617751142 54587603 473982175 210983326 3873712 359378538 991143139 198451221 415801599 83104748 357248636 812077647 643837681 742200431 759723578 205682366 538426978 132282105 620787332 294348809 934366811 525570667 438460238 116883546 30941850 532050453 534150278 454674693 444226714 749980655 79505416 37762139 623302126 298084969 224493585 906534335 608372119 597305043 442972596 170777046 750632497 749214665 923568787 41006546 528869221 725972619 388652274 944240295 26699980 253325923 49082823 433487021 162099583 553574146 321419551 860838285 210947659 636021555 491240813 580444054 667380128 744318343 529868696 215299823 258330948 816916385 504367011 599002739 352808162 901697927 872061893 338938657 998997621 797182414 272770852 40552617 593913511 435346080 171295452 968002582 204770697 237629339 670604427 607504566 109530823 275556282 803423481 553121281 26234887 314407121 246901188 159605574 983549418 502845304 819252216 343273343 609243306 311801120 328689741 577500797 685184507 924330939 138279703 512647574 475334904 401264394 832095551 512152178 297860718 321471833 915102467 770455329 938306082 312233430 982325470 601605405 943268021 560349566 167295473 218996701 741938585 228540883 538595317 41868006 19615881 490301681 230712433 281573467 492472019 774642454 339598736 780315626 781459078 835073254 516775760 675681815 336859834 467643812 876804857 465298648 31101713 861905553 277952176 678172199 138130897 381822756 174572565 633056874 811690521 914054047 971106904 941081451 620975105 601896635 406735341 480982259 82810967 489063243 23632891 146299111 932220286 502644454 599605783 688763768 873859785 582293555 608457298 627775717 73876482 233603851 738095802 905565427 300384906 697037141 237938480 913435509 947323902 262646456 54071009 397270924 268117746 408247259 206116047 761023631 425239191 822412366 982173732 119979131 960582839 38674070 639148893 601385692 422410519 689437402 28212004 857110800 213591253 813410582 682224679 657682252 81077116 14264949 122992715 219539336 430106668 93583680 620376629 260734356 620353548 397566274 215023654 437185554 205513468 29806955 22374673 917361242 146293691 821943097 848879789 402608713 523379943 572693720 138867375 750498198 800439013 516310614 273171167 866102849 516756942 588353039 831621503 830021260 949914266 317963644 333425194 687415297 194767321 163427372 538286779 594579514 364975954 465975954 767782382 712831055 670392777 545784372 463652224 606748212 79016557 161576374 567624221 822287000 661542606 677367114 25916507 543355324 492876326 462896816 60207820 414540751 123457459 229224320 337155243 222912231 97972602 373769983 329292385 567949417 329716763 369176995 574869829 538911369 253788734 736633730 803450159 122769969 913547587 422758842 477709258 834088259 339288736 652912842 431514888 309191531 697627710 806735761 323958219 922346910 768748995 326307687 830645278 251227010 112056994 861657856 570304843 744350920 710825942 740212782 68427702 516893611 274800014 551535502 348608470 271983936 451774954 254286050 984964829 862666650 647361135 211242020 592717274 794085312 902067336 931181847 101112215 420452040 662494793 191591611 238564229 929809600 616239586 143170983 703909531 132330910 570859579 819718333 226099606 406917088 536473679 953884292 210662513 481080469 706785049 779457824 838005678 76327681 744837009 531668501 408285642 296224051 188192137 31955066 776585516 917469182 994870764 941052813 146107973 235022091 667803433 794655784 47226249 925892519 769556057 92235258 520837178 539620552 862033033 840800403 164543624 256469665 266203866 221507048 366073579 950307130 672096423 521212535 904145519 244223719 535815276 197131655 566423872 684106098 312274969 220310527 373254086 180802840 812353232 482564732 245563255 694209624 487121345 801847014 337811957 735339355 503650321 859106432 226319113 313521910 601721281 254594287 592761595 366020842 474760715 514988710 77386344 748128086 982920048 576953642 179639536 122501259 885447070 225676219 900730457 922833354 804602195 162849503 495444415 387878274 947845816 418069455 544233909 436259953 710090814 22539675 129340545 929722225 711709230 529103025 167957409 887507221 647767806 681653831 702806922 428683480 582664913 701644980 519231959 267199558 345346695 916634851 730208530 535620746 871296842 97123842 688821984 455186277 166233468 719723333 606134324 157459541 911581130 190415463 553802303 825538787 835990366 942086518 595126274 362454622 999095555 762045417 273167560 355546792 191459732 983400318 693194192 97301062 73335580 191039460 532684049 228265649 118106504 394143208 704518838 531098652 998973020 18078480 228603960 920722834 291751808 67907019 922517880 535249766 774058673 484778061 59860662 759532803 787798138 369245162 991605282 995555377 817286933 5615380 763284633 187172236 679498693 555146174 416299774 962161150 714632790 996807346 731430194 344221105 264217544 875746376 484746479 285943607 279146667 76470404 910245496 381088954 120439399 494028237 606608897 193706689 818964570 977290076 716644348 239767799 907361849 160745872 284744672 565825654 595351740 633053111 830754641 696676611 450387617 248422224 649391053 780531189 835201294 810109894 994014071 283604945 879286635 45091889 156930026 292533436 14715237 665587315 873998138 591590253 180784851 555038832 212384277 191012555 799869264 444867644 174539890 207648286 502871042 212285155 308632045 614374733 253038351 75922280 30596204 801961105 233610289 32941255 532301118 409660187 772062090 784436749 645473339 891747596 908103363 452904234 311222264 189255961 162137586 812324418 165441282 771545528 348023652 841675683 497655501 70224776 731065345 111237137 631975370 699238585 234768997 214694665 834699536 266771575 351384629 840353515 856279126 467081398 697600077 736928716 722420791 433218980 806504407 279684845 279676214 155456313 938806880 34173 455472073 386124206 872734851 648764961 801220509 424180141 665837542 458855651 559876855 105770908 971023820 477233490 411619482 523728577 300014471 919225253 27083194 229599394 277788769 640344566 434002992 917184025 637612850 630187483 480418065 203114274 342576587 218572948 190948575 120376331 432023682 71591145 942262369 881418701 619393302 880306325 627551881 599752146 281567925 592416047 965027918 242096311 7127535 545896607 52973206 433452123 583865997 576890040 412495223 439364691 191038791 698082693 522121944 770283899 589837496 635692843 221761532 280675552 740501902 418727096 417315993 794284107 775075992 170811810 710294497 261839623 759089773 264090500 900849687 867862505 883845385 380700301 70981884 393699883 746578957 393376305 75118118 717486477 899168022 980498220 899979609 253834296 191404030 735146772 447631043 986742657 760283186 854179483 289102276 821232101 530996015 419204058 848864908 604282528 814635612 353517648 701757455 916195723 66390241 434174477 694890233 613727675 312119508 95287161 687530237 599977929 892763773 627854005 349686779 611778249 783555988 324825529 202779698 780407361 271485800 838479574 125409906 718048351 927944805 204845507 453578182 714909631 992264264 487766439 730460583 418573380 480517137 768337430 100995974 516731829 212454491 267798096 160845746 487792065 58001717 275611317 441263907 791209744 301712631 496305610 742083804 572632718 5640015 883002088 680024387 227653718 609388540 662570855 721684855 438593373 302395603 316741791 472440703 165977352 481564009 111951976 713440364 685657554 894368076 85155693 962780595 540072843 996372327 197153117 280649374 25538427 507847928 471395972 129140416 744203124 125088151 73939807 489629308 936062174 684699356 64179134 331426839 704758016 194836310 539478414 122547109 113563301 621900985 968436363 39475357 783223476 489267862 139431831 829522776 640283307 753686184 46896758 77898370 27257277 938528571 714702761 199275441 225288790 259857831 801716214 560577285 737809199 742743065 638221147 658578625 619287240 836894468 904979232 524877908 781555948 835641506 33292708 184064010 583426341 740617607 327432564 127290872 658925385 784085473 412180447 692014468 632057094 93214683 9602769 448099600 589837677 547814530 252868816 899116496 873440295 844101206 837390255 961974223 591806422 517486540 988533703 996776970 467595899 662056304 471212151 529203001 655553374 140223342 964619914 868929867 793634121 916013411 537551076 503882129 396034118 828849958 157057891 105443688 425646487 604187166 720394336 579765610 176019879 53424134 17003438 427959192 33563604 622793772 355084689 895589852 301936403 934923489 602188410 663517682 948090337 230777609 268851862 352201088 754144063 604478006 910411915 74088936 127133326 544839831 303959462 688017681 587314603 79249091 847978986 140730720 49431481 85907430 275430019 30439466 190589156 539498636 490954391 384044904 788223021 558783627 178087980 791652085 346397000 934427838 86882614 368893319 816199671 751620620 11070117 361810301 622950917 610728034 788298306 343695251 543484149 801243269 498343237 491324292 585895653 60058658 216401265 359570768 31919592 140672592 21327926 239230548 740009841 938260378 726643671 791142445 615080538 517248692 51821218 705798604 727555187 676491408 474019608 728176249 633851617 510577421 119527533 419793336 246065194 297511925 934912488 471266693 71830647 353207799 290182166 428006792 591079094 628844986 406486915 109387923 489370365 696489284 748665534 952713305 866849046 493416682 43449821 406832403 234620941 461543721 590316194 280673585 269601596 85827469 265489740 649705782 643353134 634947554 12760305 662431227 299965816 876193132 953173968 12982969 58298314 709851465 489223859 17256347 420101714 590292208 59043380 98829201 373952070 363963216 582145932 385683358 699727255 426282880 321452460 843600738 587263492 756312352 409936372 756064129 899568605 736093498 304902763 29848986 979381875 288874898 958214292 767918390 292486132 911964929 390729217 633513936 539805001 954389036 22070025 861715810 917466550 399750582 680828337 542558531 577348400 770700562 319420304 102251134 977323588 2523561 83366737 887368192 907293722 109696729 933990623 832808056 522785114 333623661 734744476 984662772 943863089 409740452 166311324 404524100 102694291 34364644 364920948 248279474 566508668 327940636 452776699 256506650 526299503 362577182 27341463 410203883 902195638 711414270 944891882 316000435 15697858 168906429 9521605 409663929 160389240 604771108 299912426 808465812 161113787 34734501 624797620 658738156 54718481 713625828 966111699 514459110 94922418 526997820 770463598 558884076 656108665 515671688 407868012 954481822 549076728 986400191 678210450 376930216 851856767 414972330 640159062 144908475 710316429 644551611 869518666 890345845 814229127 205103891 122289025 343525280 540723529 690427145 957772377 648403542 776670715 637406810 542306881 63479481 227447525 134148151 778978661 300939862 830108965 670817027 771077338 473043060 329973267 347541499 724665589 182329162 828005018 48746840 797217209 242545957 253937112 712252509 586421327 249948648 539990631 20419805 853190747 835955532 544440643 897117722 801315713 446455509 257958623 740004521 954226794 194451972 529274829 759452826 699071184 77096496 264490724 286400944 799538158 376523304 11812948 733627918 954665938 632268072 699831701 330472870 911913751 929715428 438629773 609864972 684807432 328338162 373115299 465460313 427701237 85491205 516281291 214467442 198453546 399442039 199845353 459066872 384272936 661533988 282012744 804998599 623004115 109022918 850634777 593094789 986763859 567276304 985490873 858834702 151090871 327307982 985110828 326770458 636052056 955171295 139682945 708349436 540035795 459274275 552807772 679518697 552234523 172274628 372783765 220500885 217988439 553597513 213805653 217819804 629334629 457265306 43511917 841209806 216134866 407654535 163585727 574100343 791228006 878071778 873791710 918048506 355424918 509143821 968168018 676317223 952474484 702063093 775191925 257659776 691558344 933491346 540412513 92545605 318775501 486687159 416728914 343906366 544074384 982778438 769334894 207100652 108582031 146749843 156673426 481861546 755294665 405660436 465522565 43034527 473487397 243655456 679278345 299752158 476011038 359022916 492972435 578879986 371369103 55589701 520477356 266738727 184622901 425056220 637370061 276415520 931110199 371897229 892473313 286328535 71077753 233581153 997629967 361564303 849902740 185859193 596368344 650751248 8108588 196796231 566704201 629639680 116286897 116472116 576750374 991557166 861960864 236105324 425568755 921111844 531630349 454858875 868918540 702189805 839007692 867475844 265227475 907058171 557491077 74589342 823588774 720546290 708912691 360900778 178517911 489512326 393805522 644614762 657083600 50989839 696514203 490517799 109476693 203838235 890177567 898984904 836596605 650718258 670765550 532380644 467906842 27403028 618545619 50155311 544262302 749417413 706953673 318226898 888478706 879286901 588647011 133563570 597906231 53929845 385251517 335493354 278917323 665835538 623347449 686622937 905584922 871698373 897424916 359783673 906742731 565457206 356699565 10693553 179151683 718960367 291618792 301154050 933868526 774919713 792855683 391389424 15918615 247974404 10964047 625193574 297290275 218798786 83259656 315887237 926068068 86112286 632363423 737748922 85030369 56101147 428533049 310148383 739627773 947213468 894312766 390912106 933739025 219624017 578120562 399684073 466454123 383249927 473546528 937474690 478337092 665043390 114593026 616562218 249994112 107314672 283308583 110774810 16389241 174863021 298497358 258405479 979101552 796977455 761901181 163611495 643849617 581115863 818009219 267748184 558433367 647926124 380675457 1361577 802262869 797626911 776527057 452866268 125768216 686016045 188188458 994146162 63101526 503354041 138390057 108819825 515589872 475772101 65126258 915685843 588669908 861241923 110709530 506676998 604456166 407956778 293660329 881976847 258430539 944101892 819474541 781817504 137684861 327312082 652365057 952276271 20962887 675511058 408865488 101839637 643143065 327831492 874504405 416441140 97220876 597964738 776765775 464697723 211785232 369692306 65987105 370896772 858511824 694182951 498409916 949101998 816010810 87793118 185108530 446018779 571264070 118439539 73113711 161383092 884077686 45360567 845702785 876875677 111960120 885285207 968291045 779399886 268632868 261771233 923680598 767775220 174369944 519542388 822936270 117779971 58578145 644281728 425196990 80398818 114039364 289980565 158988182 547237907 31018485 525970873 140629361 510404622 795069382 421212684 606851844 618536112 373510182 952873771 95175223 578790627 585355060 679376925 859830517 491454177 770394355 448646825 621396567 577790084 386606782 915120380 310470725 551166644 742605169 189538716 398922999 320113621 636625631 448618396 724183213 763155262 222635934 183770666 991880701 301626938 693898455 244996190 295974132 32579922 939906174 276501097 488993179 742552813 145270318 827080289 883292351 668373202 171094197 237829645 66532449 539027968 245171535 678545143 279437703 610867746 317485872 142193115 973120904 304165493 758904474 798608067 127990637 67565273 198134151 140002521 673293345 43712349 701681591 294828726 612838499 284933501 506859851 402710352 500447638 394707963 167570319 989600636 710100768 387678613 6654933 943269186 12449636 202125410 538397129 154469649 594825224 331431828 402842689 706380855 949931843 97860547 946983236 350930506 460154146 333127666 77730047 779886466 745714112 940572348 305272778 37195311 622603894 298531794 934339484 987056641 596726856 107199565 590313155 895556488 710415135 517151893 548889425 964597538 762146804 698438741 296054201 578784094 407835368 875522043 700611338 485992071 477621567 719868054 740935976 13668127 885736453 985556265 402908417 40489348 907597128 315730902 643095896 871817432 761693710 867320735 711180433 822330026 290351386 992323914 106107778 45854730 386129357 119720235 500520499 931760195 497564641 267031184 77191367 99896775 30496564 60955180 310135649 979138786 3242608 813575762 359316759 390511856 83045042 30709674 432639666 826176131 729424388 972103213 815300987 172934198 735240853 642646114 252172765 584359428 688705042 479344683 144805574 391156560 307902815 462724133 900173837 732673831 806519461 835272723 727697633 54238319 439798476 659518742 838848235 618265141 978636667 730735090 708920812 40706107 89101994 175377369 305384226 867063870 875452523 861609601 996752246 311372286 188876187 715282315 349396466 819889092 655362156 664045056 502457370 624287946 392127135 261995641 633301334 204487474 112513112 374026765 317912756 652231908 162761771 156700717 136077520 987524491 46665553 755035806 714626427 892814436 135870875 616956841 481626793 945183273 276792083 115541614 698918890 521438177 329115363 105476027 527818391 697081297 971243074 384148293 606725724 91234737 188705738 975291669 146448814 678037685 604474155 751389324 517215925 649436184 380969656 581240787 608896200 576637239 252877714 215517500 63178719 407125398 651843443 490701702 311565816 867294863 908006100 553617591 160747381 91578709 980027521 157493389 58315586 673293549 40216149 390027926 860130738 303175566 428034724 181717772 642526820 310329521 235684682 34740863 846698497 618274154 526148663 815584291 282344164 628431790 338071845 298773316 329122642 269797060 30349605 270393538 942779941 301983620 869344527 330119067 986589580 431872221 661551265 820179516 199064267 717730055 496117924 831390521 125045655 217617237 50339594 314292039 994422936 211475385 676440575 378546342 971718045 799563905 965948849 668308332 437196962 947980737 47008222 823861360 613446183 783409182 72118809 825036655 347551636 311610497 798760794 7761785 328811729 740277515 460576709 945781789 603761685 499406747 829840395 391047011 265552724 240183695 615129651 469731409 260795727 35335555 904762971 436638957 135836550 657842239 496501028 642760332 696304325 933947218 720226728 364517642 942508314 604728339 192423726 686063710 253458921 361863538 299979063 237843451 840449534 247541774 193405113 913618694 930448578 118284520 407448492 285831254 687427644 424485168 226622405 400604313 58835860 375588031 713070149 417416977 842171923 342227422 5980432 754163425 602098166 512786919 874959000 966952139 558569514 216832016 381694673 144093997 366790160 959666469 820032703 791242534 475728127 999231950 383690301 499074282 594695768 858664176 425948732 205256212 22140521 588062295 408169866 167767462 736347617 891540964 464884400 660961914 505043463 70747028 956258931 814087019 123731168 972847080 589917814 582587446 696182385 475118726 631011799 710550790 518393298 635512720 812098747 687571787 410904564 268231918 778811214 143778797 66580425 591690100 798319372 926150603 856395516 930246757 186914961 662395186 320907326 541173082 356110019 312493180 524366464 74994769 692771815 993116122 139978958 952748311 288193126 870939176 94027393 966790136 25425693 867511830 116358408 672267320 757659781 515344113 780461753 445523018 169685378 437313817 300237250 880555294 64114879 564772582 966630066 371532871 80593387 682970360 776694710 174099218 956134322 872079359 634823127 976979150 479275286 248730315 228757397 683034312 194790171 837079617 218483097 956308968 170426906 885036742 447571230 44335132 168325098 537748141 173463982 802531565 570247702 460767893 796847872 659180780 490522020 616334982 549236556 569622346 181537104 934564632 596502367 845035842 107387472 335566736 778031673 149969467 422295167 928114367 499173814 977575710 677235131 334331202 254668581 700223571 750848330 822992662 604879689 593179957 365038269 723691212 264285625 671849266 995956370 136952956 109472868 735475543 315933300 762248719 551263210 905940144 536017423 787211935 181622946 620674252 105455797 230159371 640079855 832204878 733335344 503399062 959255639 430155984 366365062 618186966 777816148 883673300 997230069 866864992 50222741 49123345 876801638 249937189 414393894 157394182 374053295 353886414 87545039 524548620 986905704 869895672 22656651 751383865 129637313 902221192 863399148 594169605 758419666 153455402 516633540 157055141 245490773 951561062 117454510 36952186 332151934 265762611 159061886 424143054 623103304 401049673 40236246 665458424 933773795 622863976 283962436 459476678 706337414 861831627 422401435 72064934 27734933 132338498 438367516 145923915 115986209 276174299 849715360 153641763 828997485 491604931 25762464 438293268 644088785 673121826 475576183 969208482 522603444 8380249 200259595 996193975 137154810 690658482 137107367 241336777 400923351 87638363 46864156 196790131 26150953 541423601 867805388 61468765 538151731 186772062 817636652 516149431 311800406 622571642 527139876 388576882 65701207 69085159 849571036 78418588 395819488 689363958 216300818 981585717 969918543 729682680 263057011 700086120 165836303 948393102 966623525 85968311 263302069 71552639 685558710 79276931 939361142 980009995 8713780 305205384 439897629 329886658 992751018 787724431 983350529 31538087 896323851 406954685 87269422 980690211 715459572 138252948 349009315 696070404 485794733 194292375 481463777 711493838 999654203 265866123 513729337 471884570 861664982 108344805 549417076 394092842 742904029 213811426 264730964 754611000 691677404 762809053 910973014 152644858 41350601 840836689 444348184 498620745 980036146 920828864 966797617 269080790 565497267 593895097 706574155 926205490 139422475 447710011 735142652 721330604 413433349 583977416 704366635 593064251 933653250 746005559 553782467 268396918 513454838 119450299 800656761 16051160 949168012 851022638 661752353 375835361 519458549 537996703 343874095 744595454 249251359 289353152 504318232 710549040 609350223 249485922 864870600 428007127 866147124 835361652 712046078 462973394 192612790 724239878 987938196 959948457 30783392 656300380 477029022 417320274 81409142 17491985 703780790 626963638 575436355 921240708 141203280 810344383 291126680 79678358 282762821 969265347 498051335 97821397 547795585 578285369 829627224 359926125 798021404 70775866 995683106 582784070 197045530 309606944 916979931 55328591 711290721 246352855 944740513 396270483 656534552 384891664 282628401 187904091 745154700 710622516 697717036 633298957 726497024 652756670 533599196 214082826 132931781 658867981 46927728 252236148 3651121 524695282 29500229 535111055 561533853 622560928 209475720 349930060 301341956 530276976 86121821 732144509 808202701 187216983 430667758 89144755 843481248 968740978 105257736 908440010 728754313 123469937 983336712 615567127 591978387 880751876 938471341 373120656 717824677 191949904 588914015 441467813 762755413 168655120 797537634 518847385 829560872 552283758 23397445 924513373 430837361 378480070 901665331 122056687 424706393 294829370 346738780 766030463 59956710 382906808 306670570 47965623 768711933 285680831 362929399 622510186 313666007 265542567 819062277 989424850 947246063 254072806 706418223 510339768 809660354 848262947 293148724 125333462 256300299 806423899 312289563 543518414 532115222 75958552 610438587 969480975 542219347 612153073 816871202 142691340 92316550 169260038 754017307 205643655 280863701 117129591 592137522 510572490 330127737 853602182 578598349 911821847 293910102 675394697 776079306 311064504 2080485 318834547 329050673 619352523 349692708 367683275 963013432 293272992 166511146 959523107 844811888 119927335 432992840 466383542 715682027 689309050 758590798 89612072 678630579 105251962 567403131 505635800 57579234 527595238 320599766 338607828 78211379 375898170 713949695 382074760 541554668 595124386 330425359 755242473 842223706 878930819 273059851 762679748 668603601 15844634 64300908 618123561 762926707 359267442 996997518 197372369 447986048 552741444 969022142 761647351 967502108 297635669 441532382 945045794 566682119 777298861 142624843 619181412 341202477 550302915 667411604 236075875 182375044 930600377 901405139 784193012 483884529 781933542 247038791 295659497 928807292 593592449 495056745 547999840 431100965 12248846 907915685 750369634 437551455 405085182 416735192 155748026 575761003 329938429 46517788 203920502 801373489 614036271 272391154 152095445 778840750 456490573 949622937 479762455 849034103 435182056 283811223 131521950 551994328 271490530 480697088 375157865 41567989 248187714 478045278 729555457 319174268 43076204 879934825 929411112 716917191 604994542 892835352 918890430 86865282 572343123 521426457 611627325 315673766 209975609 368924194 553282542 490487843 925734556 422654355 368581056 747484074 932441969 532383207 853921110 800474728 68601154 12293474 575020402 198902356 667011155 720370602 753537442 91813156 957720765 774355252 883417641 373323933 426514413 205845512 402665500 421761617 269764144 193306160 282813402 384534897 108247943 450902158 515196778 521207194 554507270 204001438 176346273 605127071 901588208 142163470 327796829 287133260 23022211 569014592 391207061 858686893 423328811 721477957 848772365 874007126 815019625 736756311 829707650 946901111 652790383 340713133 90446383 868843462 204016883 544569620 214913909 953683517 696321190 263226276 132853162 756377202 249073657 451260808 443950112 476455200 673423679 448847267 589916872 67395171 875224963 254222804 307135059 793809113 251235714 376378746 557036110 21465792 60382532 111148801 751994287 735271694 546567061 27425967 337637292 719635923 862007876 923048992 665837617 70740473 534486766 460299020 165459111 119817234 297535761 367102026 476052739 274003055 71549212 330196962 89111173 840424258 341177964 696133473 542088305 697841672 458931719 775781028 920253617 482872004 591607408 698759323 773927576 4276622 427463433 370470225 523180977 256414831 345158580 339166658 595804527 650840685 216901764 340926347 665476885 433515574 105343446 90994730 145947186 984358613 963824295 355816755 15532139 164513817 42670429 884029044 270912257 7193356 264029867 137791361 290680144 975195509 345217555 843166756 651120964 308896423 431833491 694129007 576486806 906536094 661081575 655233568 333835385 814384314 74961769 633123307 977784714 72331944 928643805 337495911 132163254 811570236 405205675 323723058 490305304 304955059 476211937 432149439 375533173 366865277 404151445 769354841 855630064 658331373 684497166 118438169 761151817 126906634 139216571 895501455 125470819 206422218 120785072 803410520 242305675 856915482 250731072 598754696 327046180 482289612 740831236 917407603 491278387 726437312 382198789 44682168 897947322 892935934 278566667 674454525 956557250 888727581 438041853 257756047 627004765 263166722 353637765 63014989 350357092 929313931 558207238 524018614 635606021 711377853 994854755 326505357 732924866 87088247 968797398 537217732 289686496 201349879 674672134 455498760 675198831 408988598 30616420 352535734 868947267 804632497 196880380 428748150 832885148 962732474 474771695 265036153 835635894 727721745 303582571 180051587 117849252 764183743 326625349 707504593 681402626 504571975 784578199 877137575 257000186 472305895 602814874 794415614 854966689 443477130 871684652 104761248 995239798 145806929 207685913 465559460 35307291 533050003 352523967 171083663 893126982 971588444 230410027 856160867 136977408 378566010 652642483 552291280 175000044 215573830 526733553 164208127 638055112 437700574 103149949 700718218 291202297 373829291 387650446 158243812 711935746 961234867 524672179 53184998 666986665 881899125 395861051 489004901 480509770 156264370 793901381 662498371 821173746 299055221 241574949 226395428 280444164 334459360 509098264 691944216 134607828 532622121 41893821 107440179 409299953 45158207 726863742 7071937 255895499 967677839 956707865 385675541 83193279 150775759 842632441 327408453 421154802 852908131 129339696 44733079 185652571 430146729 792673231 303665382 511482851 337120944 417624612 53297487 316969766 979706857 639005399 750493792 382248605 955589890 966857444 21819679 640265214 984617848 713076861 945305819 198977951 689854013 259052673 273365229 307466348 960248453 918514057 698204052 835247522 531636788 370622693 626381307 383858074 912241109 887407815 338342302 741163087 489777464 351285521 502365926 593247202 797457449 980943719 565876184 534716465 813761862 502578057 725707830 711498477 843957531 653549808 521311760 10835545 871349445 277463604 84774652 422045356 959654855 135319724 796732259 556468500 276949161 988206319 969671700 849112384 613951849 545603635 180180108 134581521 418163292 580688454 871355165 413997189 489262433 907660561 302810264 808530900 974617679 491299625 474593055 684160633 660171734 866244708 687330998 931246791 518288045 991912169 631608083 970734225 950767325 248234091 181772518 952457316 823023085 401327520 118363115 314171215 924410983 155692552 461722252 725109149 848305498 427558780 196460352 715153643 508367145 985101798 606330072 388017712 957409012 428134797 201333440 261782097 438252640 208936328 765383251 110073693 639064625 944865571 424296562 190520054 720422771 802811209 829452829 523035232 979049189 357112023 871978274 470415394 224812958 854658378 973651886 81807487 502811652 495950723 124803542 588834286 259687525 418513477 739745393 234267342 158639674 388311218 335351827 943446969 348899482 938949139 882816003 457570976 3500811 73580842 85344327 474325668 906580363 422312004 400068531 278844719 176542013 835259200 754075876 575939196 256296114 337292802 85134435 588553509 76660380 242318955 370700926 189904779 755609045 462993970 759977738 639446716 555854400 511982206 913893725 169855196 698931973 425596482 417223855 38539437 392966194 838944661 113455290 409412323 506515322 136199049 107272037 206253850 420595992 329468306 468628750 317823419 864174336 715280245 731353859 52280245 233894816 659383362 869691644 860532807 322255112 107756977 296218529 683248309 645101950 327808099 466342051 510236295 951128373 513775017 651406233 858068708 424109185 175507836 664374293 23233253 370917960 791682978 173979907 214775893 625318915 553634818 721782144 712277712 202058522 572802699 304206107 437749402 296870817 557904031 236631638 497164108 759833290 963349 406479021 827820583 312060920 742954790 993216169 992480941 814135556 337452006 860260134 924378820 632377453 465802886 673737671 956979166 366530144 101406635 672772829 333255720 639633313 353830903 384129352 522550315 234471566 773714416 186297200 59363017 406328586 489696720 959169276 763311772 501577758 621579426 572601715 960684333 795077010 668264284 155304190 256971125 385847820 223263020 819663306 30491491 968588860 617211779 499139111 23528709 155934841 803511626 350845363 166433607 935324476 822383847 332461030 404627232 757645093 559897985 305950178 309814875 197959740 418982262 509761510 88497899 466031089 878395551 884555367 490380985 873912343 663259065 639005809 302881201 775176597 66655354 970378114 709054212 391542887 48986304 250003406 249669967 655122088 619611524 305991299 468424095 421666604 777123200 35619571 686734624 911178234 771683158 96831344 797339942 896614090 922325306 587189037 124814461 412543259 357129744 874307793 736641581 968696347 959685655 467416475 149021326 417626246 20569810 779812904 985625720 249060460 233470498 726584176 836765903 903606398 604404546 598649594 852132354 496630532 32820855 50786049 476807323 231196139 541171259 795500212 388306074 981339654 844443612 307591833 37259174 143393614 761200224 81886928 493773216 964613234 433628638 406356641 763575315 245088439 543344831 15425683 812408414 26732859 220337599 580460152 353006343 958039462 409179051 549045046 760435018 542394056 884939704 52547596 474487788 89589252 624798383 971241142 760109247 426305000 597349268 890755487 570518415 843509651 832347612 975128227 39571848 615264502 861289389 467889619 257942582 535215046 132786723 961323913 860097995 763932263 30193845 853990738 878864739 778704452 463562651 738568318 925035303 681808948 247298752 7567111 897825039 725812893 986135984 164363722 151988209 651111561 264001624 13514095 618105236 885527157 227853643 316134113 291450502 851503340 465106980 235464731 269034754 812166753 120033815 918910275 606771170 810303218 213297348 685532221 492439960 382391286 447198996 993619643 869642087 608366429 330819938 468968985 200429864 612434075 121199344 642685557 450095941 804359898 143772483 753618858 316552708 7644273 186175105 882568978 116687807 901994852 837454199 710749888 903644709 386062056 474643720 988882134 188042883 254645524 75286418 579870041 517514051 84605719 432726010 116399760 970118832 11040621 135143523 52696264 898601939 73576230 20526764 730192786 703508955 232913846 788632518 203152522 810485334 84185101 645177859 179091104 309414023 24086814 537671438 146340909 834464599 138616332 57999774 91613408 756791319 676272380 852824986 813696206 993166795 724486022 116503486 355525686 179474950 880609368 715852282 238578478 272151311 669425228 10513262 640618375 384073234 141485407 863054360 999919123 800151414 801076143 168244646 932475868 287698490 326648019 892876511 324701538 968322479 608905343 888144225 899721200 681377654 995419060 976096041 2831032 531668901 209281090 245074217 575089274 655409715 670393640 742438381 233881040 860744007 536445277 400507885 348651942 574635637 738399003 461352479 944284042 599910864 66506275 171950642 125731632 746687088 116034165 834525641 585982891 113564223 784158390 567983000 62142311 743889730 188556934 581789016 930354544 152781276 86629861 667985931 923432788 435114172 578163108 870435547 432683715 846883441 534810068 817030019 567916859 592886058 2016950 219927056 896397841 675332842 925049820 475849519 188925412 466529041 690060586 264393880 744066616 480393224 662816263 361688841 111765330 516904216 784851393 774700093 10590120 171966279 243492233 939601705 920878387 850738090 912261492 368464789