736321083 152897723 510344270 303052103 72801504 300478011 752964719 314382754 757545276 172574284 745196713 175484107 631751546 465069597 482790648 941937014 271244759 986076359 236300967 180667749 595594034 345106937 378640858 140743257 810670923 445398117 550546363 607833418 471250655 874885231 232444994 572978668 85747451 381888455 713684036 764844520 909374768 100549556 333805688 212806214 100474718 724904770 747256326 17152235 364443503 963014297 499723111 320326984 909074230 707901561 688357637 298154471 611949792 205394556 119076921 334042883 405826755 792215914 133372612 978061930 899346627 357867049 813053673 202047053 693323648 218788406 996536263 983867177 234924619 973552302 512761420 485042747 971936054 617933731 930556856 473127422 919851870 171985900 204187095 410467609 336258467 889232855 990692585 790693430 591358461 642107598 917136088 979268343 461356473 76518009 856279391 424777973 579468370 688338652 45263330 771542380 444467954 491208105 252211220 173595906 305968638 47962648 886727484 353680354 993073302 828209699 410808906 590949171 935478835 909560381 358384057 37901827 467480443 237907329 580255025 982971950 745497085 324663844 195869702 104289227 590249187 783263969 263229501 813134213 319270158 508442974 968347902 92217351 367462260 328781772 13121283 606909506 65750899 32561185 285818174 249825656 417276832 315807343 13870022 740492545 311870256 317288604 951264310 207784983 944528296 453654023 605095327 637201176 556551514 668296336 950159221 859797875 141591260 203731800 676574677 505606524 171490495 945505410 957503991 412481609 350967335 905706502 621105197 732524619 839486784 205180829 924198670 541348503 830349827 753040317 467844514 968274282 90640679 537312400 839422444 994478687 837152041 958234182 483290750 145780031 539901849 4414270 860368709 330967105 597351858 365753058 307056116 524102133 278840865 91690017 602271942 148594170 547086442 930010130 217894008 135615175 954007983 413841810 635521832 532806057 768615025 295006123 60936196 692936088 78592375 631963075 496178129 830264482 785584787 475742680 190296539 396411015 48270071 659020170 160321015 261233434 982819609 869010549 871770074 303219345 563258888 58862510 196103613 933299310 979473924 155622920 713870295 834922688 373302110 139597266 595237512 553344180 652540482 373370386 546084430 592798066 807040074 814762919 769190526 230611706 339313979 60529696 468881216 621110220 416238929 814122759 333723146 685682833 35227811 9715476 197395599 839594500 255764537 475753013 291235270 120784941 885492171 399084497 687921369 113289791 63055797 374287036 1088941 888629275 321536405 638860352 89106158 933004195 467354307 924145026 261692412 174800109 832496649 398494312 317935229 908805082 504326688 506449940 423715589 948601697 478555911 314979494 14974632 177245167 183281313 643616183 976954792 921180671 415303503 8837635 860101693 245944154 185178396 611048441 699531346 323104457 540748522 569560723 803457276 565726965 814234596 373799889 611955704 163294469 338762265 764166718 486016358 957045933 622559135 503645610 923097559 841035091 732984503 863367621 573779366 426775913 700494326 178064665 637071261 142715812 14118066 866941736 797566847 81875012 775769410 851409423 386315132 307773007 157113987 624261126 977836335 679249956 416357502 948455769 793183015 869184803 534292137 967504492 875350274 574238915 751473208 473178697 544561328 719225720 468401631 520800964 808220912 94164349 401188652 420087028 523164771 586022563 208570347 841290904 406076691 29207313 594708392 803991150 418502750 968426818 916218471 27642338 94642968 33911802 852601327 950269226 433123406 350355507 392890313 97821468 922704280 65052937 954376846 168536400 781795097 151841841 56034913 164329770 837832566 454665664 52007992 78509861 798825319 965003558 376959688 325707253 919375386 117776640 684008103 751865941 11660993 498128685 643468305 448023102 166179004 475938189 524404248 608888254 903597607 82660949 294707362 893921816 245386515 197175040 795514026 617512997 424615297 473457417 461940529 653832746 8874755 414631223 555151129 764492412 431169914 431819691 627636545 389038354 487119774 231103295 840365977 219729909 932748010 102325195 871718704 579976485 649402555 743982063 415150783 56072174 151576373 964054661 936413271 173746242 689175202 940219030 736699729 972533324 8961574 192766553 42833924 193264431 803294893 79788397 891953208 237764218 853298914 291581933 490284353 958767978 392155238 721404636 437452628 203648477 372536573 639954599 406892576 674681819 72649000 793940642 672798227 157889683 10518118 396013478 978759954 160883368 30001383 535299410 198558200 67050565 890720663 851172941 130189072 507213382 497169953 416109701 475490366 199520470 48587822 87041659 334971704 832828441 244690319 670478051 206901559 541014994 853868614 125765933 581068603 718819135 789205894 660042366 803732039 384468304 211738161 23001925 410799193 35558277 903833727 227866579 808416659 484110008 944877536 432761427 584044425 776159047 353777849 334743294 615291341 356362485 29452471 479195219 247171826 580958601 296288323 163714874 517400035 817455378 948041081 240268602 636579031 279434104 862696915 57017639 558672698 85461707 589210167 235586588 670460167 876004454 124227565 490684843 712325156 981079295 418262653 154164800 112314215 704425636 700752736 964605116 139129869 486310580 737332868 352443163 855220226 876179136 173197578 613760288 354953774 346935733 484511712 264886351 719073830 72613494 196750283 879938058 196383630 864114641 285527395 454446026 922480528 187668893 281536852 421870046 549806818 446855517 15109588 175625562 668197172 80049929 847992177 127110610 67577335 103436369 789656131 534200040 602232803 164416590 917154776 201167890 180511489 694701649 719285506 594969221 471007411 217480111 952614759 118425988 421057178 598822694 228424823 408160013 322423670 302144207 377526324 911495624 969095244 38157094 735912966 919405455 147122413 732010161 788068038 104513803 651429915 287166170 787768100 320976417 265615809 737868658 48450692 870884979 636944494 402504827 47007534 148210794 569426162 964021706 40000088 298874743 232049004 370781224 534877271 776182465 235853140 526940024 302923031 868795399 462589947 301983360 231377221 448385442 44298497 495632491 845742377 704564432 186184586 723670013 956038199 641645708 720986216 231257832 803608429 114004940 889404080 813818099 443663168 90469128 359164355 243509476 685384588 183483704 691038985 345027529 458776031 70450670 475786480 558778863 547093120 992959774 448797088 688829516 836278822 504591112 120806689 669320287 217925988 848166430 951001193 250867936 578905662 396733668 532062121 603309132 476093833 726216545 238627734 371536045 940143411 392694421 225965784 880413593 798452227 323900768 713337092 870588129 882795040 237514363 243192901 963401948 157166664 763554600 843891054 868713121 456321274 521175585 453731721 147060368 605546495 365566926 574135392 54365340 220855646 537300766 42821371 384281400 189867868 480497506 51503043 551135614 911627522 80319429 90387115 613099824 920650942 450543505 624188904 62520341 628746128 959730130 125207587 448704214 505116381 878422105 470347403 118922405 401394918 538953509 294781384 871113958 639389022 846372910 697068014 865200494 376785350 79692095 555521059 346889540 413998843 823830751 582979862 326437544 122000452 367381498 98267884 590573059 670010602 122576130 786921375 687716659 967234765 882863821 598119199 372534068 240030537 451391478 413308879 763479974 68667713 505044081 812738692 183688294 143676744 408837890 583576189 182675128 888601683 494808279 575312651 349727914 213002610 139006876 528492792 191923405 691274928 115969071 89958955 48220322 83873051 906542934 114972708 703012102 1793850 744160658 797465875 787767885 772079855 357612408 306729640 156628719 74651984 545707910 341685992 716593524 68961292 591066180 163754263 718782428 962766538 430898396 258791018 612645202 229764250 449464117 142686215 576516300 886785448 676200979 859494049 127663821 420652656 843730046 937411100 31324005 883643482 478565137 130928525 914986260 297648407 348018029 130047434 807766136 720906888 195421706 653612811 192161834 759948702 801155284 125531317 632971773 514247480 438620872 728461656 12024977 261934816 728546420 589019776 409820866 411269466 556038964 513399931 41114472 436583513 529287476 328633875 754981436 900111973 682869009 644504741 562282191 447580487 326754951 431697181 671502217 263070279 485680013 768063457 549362746 246321332 787357039 641035184 129111946 485829431 732579071 344261809 838180309 210834507 735154545 210055770 503004784 887508785 218910546 853565025 970143349 480798545 527532702 175053118 667724919 652652403 842454079 410621277 152793468 711138244 885876308 460004295 570395357 924731428 534332158 592276244 419666412 11397462 769508391 737541538 167206031 358386905 584837228 884502082 936858428 653307106 921366583 772219967 434880959 131641396 350768661 182874831 280433823 2285400 393675354 553116653 478839664 218961541 708380182 19568842 863284491 800261136 331513551 884093477 113397404 829066184 529130193 731009142 314613755 467030961 452106201 952658710 190317290 314370054 71486152 504661282 360013483 725656275 95090952 172969174 198969868 186723027 846356776 309453563 509708502 403200820 470465322 804322395 717964270 190112104 57965988 228473586 835953377 740078790 463201038 60141594 772242612 292607229 10089561 973641100 141217567 182054939 44013997 704659975 605422750 347532708 100923614 206853703 414609367 157595993 864435872 389373592 946857082 880923946 523991190 739650528 735641627 214759998 603632927 85557983 70509573 589476926 142792861 907300031 594097759 871337503 72369788 232078586 880035921 179856557 909271632 804548236 577399281 659209610 520660448 114013245 216303210 737257544 529403822 350155119 774920668 239363428 360571834 921108148 345198608 524754108 597144032 491629141 307282783 361663584 993546418 370181502 928475900 395823297 681524025 948895230 798058130 594908892 827794235 731496812 442106179 654642619 216311961 32512900 449287135 408515726 695639031 353189248 703081540 202768973 414470600 556785717 268994915 556916236 706894752 896925469 407199648 728937454 427670847 685447894 22613486 71411639 654953974 795083544 34515948 980331948 122165975 751254209 319631660 323769409 876496913 447451569 767071008 372464276 779348265 60653107 698711181 212667539 342848383 816440161 725124323 811061396 409944979 784415051 647155861 965292934 6694684 513569069 689294096 698095798 980127537 324475375 477070186 83745236 467614914 847803403 589821510 715391468 205107484 475677337 968422866 546802555 395295370 368165108 522022341 97938574 830580615 125735640 471806736 992754361 95975346 455845486 31341020 543507842 28099741 204184881 97730178 6027822 925087179 845075221 450468367 635597706 207346768 454622301 424532195 187979818 385752635 150869129 531270194 797734103 502437856 170519291 468419822 880554311 659356632 190531198 620966827 425283970 468663582 446259707 189686354 327326819 17892587 86886461 939625686 465368885 835483607 596777887 114373335 710202455 68559098 126710191 541439723 196691081 157705903 671488078 955672049 968953471 962980686 296428693 963252701 538119957 972704181 662810519 538931869 376862763 632744700 832677956 903697913 969759241 361348535 625590616 948765886 621060010 444694393 798133440 459616449 970140108 163819129 465414008 589483251 882775087 530218706 601557746 880397136 14804080 342852247 421055745 108701618 399521206 129170846 670821005 465286127 54321353 171790447 66106359 236844613 234667867 898910725 329201646 275740445 131672058 600028981 46228997 966572915 456175315 610906223 651040809 15766278 245739960 832696952 204603625 266138121 331409587 962342408 108902266 618749132 837226401 851320429 627728543 793824308 281691913 7150474 137737015 151119692 326979922 511285104 399912744 109986860 681451075 747344640 936593781 136395435 543726638 18935919 695132059 546854039 19698447 699439821 436944122 413554806 174160072 280441593 649384573 219837125 259222323 290160090 935199864 992620376 337978236 775925388 678723506 752044334 554524469 702449980 50179551 829155563 445612603 663280786 770788678 729549713 2479 882173912 354392191 167593541 659355080 973422042 498032529 590780363 376076906 99221340 554700504 276282822 917485524 973880666 571180213 584458734 98593191 796075835 268564394 120279226 387261122 722555690 305093868 893811828 78188702 305795326 974974630 886176452 145555538 762095194 350712371 931515833 941736687 639139781 58653544 650017555 755965054 81580866 643363623 68249010 413278984 163940330 512501550 910272636 568481799 127363966 484108648 761886372 697028792 278274332 845203458 207019417 871339241 833992855 353903793 636230201 95564359 966589330 986074287 476130989 727710055 435622019 551342988 744479987 344544951 245076558 294428484 74824076 100222318 523429534 150607528 32121385 715519684 759931440 517084421 323070455 811149794 778771633 833342689 681876549 698761226 371253005 271229429 418773225 119890787 155096779 680894625 288726188 843547481 51337647 242552787 326663104 791081564 984519904 482683788 770936342 630549051 4096666 371539209 477222419 337095981 355849860 968719147 137461401 425922653 765862022 373317572 901656069 531604964 291782583 44711957 298103492 658595646 502586214 952836207 153800786 774357052 917567827 910205260 26013602 350425612 976687616 369525641 442528645 451420611 994404077 279880419 645299766 588408157 252715079 581350234 302742227 654119856 847682351 414697221 734592754 122518440 30008767 304245878 600955996 296081760 650880043 239422052 825857895 737266099 37707673 559239135 636335091 465035549 725912860 24564063 27866132 435483497 349943214 935797675 28153464 683353436 690505563 178444301 725226932 357202802 14637520 135477060 811661142 524915594 721748796 642077565 357055540 659419501 281876989 976316500 819940650 122605694 16509514 10305312 428680457 551274679 899243373 600702133 414254675 94127266 619441320 120532315 10200012 882068007 909127398 906812941 702719373 396820727 985193779 584302283 520604063 737845548 502679942 473440637 723270986 714164411 125610750 418589226 875026270 260280608 294890092 146798504 980135368 331012854 148533301 165969454 585092838 440441967 854624433 457593922 265634508 434160009 423407999 218151213 413206076 389338629 974083498 664951176 492486079 41468783 818706529 141763872 669061367 310731407 406999982 850277637 547744402 713410577 584645378 569772587 678738502 773252218 429155552 427683451 633840797 770103746 68367670 264972597 23655802 559513580 440038024 437208298 484772640 311600326 165294174 426659982 832261035 924524980 520661495 439313715 573205766 528475601 15442863 166727577 860929354 454265013 582732069 228817526 970351501 256688976 409246498 107511982 174897984 704876044 293437282 826608090 527145763 55750315 50684933 16943 876799835 959277806 981885482 783688669 600318062 294073415 140142310 808702968 392133944 702852211 341980518 564633650 24934051 257000540 334740930 329607265 104189735 141038906 673748458 487867411 803204007 246800819 818723930 78873253 482139390 644564826 340565127 387079459 95561757 752143595 358617324 880328254 482680159 977991054 945237181 63175471 981461814 601825195 401520355 398600829 300172869 768242244 670237479 852175370 454190668 42849100 821956137 769578349 788799952 367301563 317805542 858099419 220182501 416579264 42638462 267593248 224511571 756106490 222888361 636700955 340265845 576313874 708711107 952282970 702796148 268226482 925886869 919393512 224931468 504756237 532077554 636672616 868634370 958584429 179323566 490372025 531964057 685886208 361165691 660899484 135702993 87674061 633471525 904315445 940175974 575302454 210469511 551288008 866778013 943569711 946853702 126553963 662211816 811522583 446023989 543365659 356096439 531411702 658330120 965276256 693018654 141749670 978004367 39787195 440537495 624699721 682028936 890263642 724215581 307050030 63441555 215449679 551616841 332375331 782906892 37739642 503502723 655284642 374693205 386744198 212426613 407121232 419732698 407332824 989145329 896115902 775432532 117393796 736678598 879306707 696380505 11966942 121672562 108797479 927986058 586900660 86734795 561225265 929230351 932123079 847564900 986870934 308614101 456931914 157556969 292754760 633976899 648057363 717134936 804702073 276188680 182830775 384390685 477760840 704218918 105398329 398542120 484955039 900163712 853853177 731015285 617571405 874361243 499245640 431166382 786525086 616289327 931857443 569436430 975707134 750097893 666536193 924980001 317394567 272266387 887953680 151459283 750541542 71464507 163533157 973370688 167940825 567082684 33541368 479464618 746885465 321212099 317390988 969412911 36755174 568955261 620833514 588143349 446909727 796134303 616922816 664153484 809510343 234235124 397292304 936461325 707053635 100755251 369971370 782994039 951281995 881469038 644732619 989491624 605019887 556756032 108241876 527750430 839286302 449112074 962340490 25531723 980368311 672738172 95709724 646941029 980036111 646365287 242143137 577767390 67469488 175460958 917556732 80878276 482656148 718895664 808945922 210797233 579120946 809691274 811587299 439250622 896545782 897437839 354812705 937219110 16538120 836980459 616041995 63401342 725816159 213214544 20393213 178538508 454541505 38259080 822728951 627861523 211919831 386290514 909547365 341622657 214194353 729687345 917269666 441056804 406563738 866894242 240196560 194329875 755789718 83007611 391214941 965903850 149293156 147200770 719654873 707892045 408237708 265376441 546593177 166701621 816028704 346241149 31919856 533051319 932288797 853925135 702582183 93713721 89508201 336904095 417523377 853676056 471186976 170354999 543713035 238887846 491183858 688166026 492107605 653129333 455020463 500581327 839272442 836695333 384519659 440206260 533992995 888290111 663690267 125319566 1588063 907582748 738540915 292376851 857344150 885670686 804840339 74388001 5002815 594226412 820339270 911937975 568244659 412942160 193188456 149278687 904752869 406841570 656481512 844199061 611077748 697366869 761517877 220672092 626663869 205525145 1176773 890059989 157403231 964025851 81072744 869552955 157694813 349903681 636061054 468032408 633618357 171004397 611280713 4140439 117255624 765726830 147553231 761203866 304102315 487220172 267898248 667340176 815021190 83720987 816435110 121317504 583311452 3387107 922030405 156758280 945022531 928599735 726007552 5743050 349686633 323560736 13339525 226813244 66725165 478629713 417088594 237960931 345124919 832579944 273600797 683425405 272288262 118794887 772228720 41059434 664715423 819039882 174242972 938384316 64477114 213451479 756370589 818103175 265178552 852049864 434009755 426387229 26481944 990234391 992652536 304177867 754617974 693480262 644753354 883351676 497951104 373891412 189225475 428867288 870289167 684486168 915630317 344968810 381676705 896851313 327741662 870444963 154757026 205489640 821924915 352789046 215717680 849321952 221595557 788497569 465245332 305336686 874414074 409887745 537507576 81022918 554956449 35394733 756896674 771962652 364226871 982858833 591629296 662421946 11093580 784321948 432450045 18785174 40935655 964744793 843545700 8790479 873842293 208849335 791280496 228993594 51987712 793687715 335295346 469534893 574942742 473457318 390653614 796384382 810728350 902987367 766627217 641152200 768136400 495658193 936251366 227725677 437240339 471164020 882113276 934241698 316708762 19115283 112061618 605536171 52781187 308850330 163103007 713027772 427132113 1905248 329806133 979255387 464807587 724510377 715152335 582241270 399442145 261776896 218530356 555571137 758317980 307826477 869109542 691372387 949065174 319192836 785181647 535901119 523547387 135354198 908383041 532122589 111444203 680209829 300617717 437760358 690994101 715692819 740441014 403226544 198994259 934318266 388446777 947025065 119954688 272374509 785500958 690269596 110160023 560695881 190009570 850049921 116825553 933093525 631266381 165305445 926605790 154100619 24699627 308914098 696961247 826525213 221574815 59189595 43373450 883362222 619413079 497468283 909261913 792514942 712675614 919335400 329667171 537624620 431382798 389313057 3704344 940591460 367481676 384563304 504112302 568877824 795050244 664684114 649311347 345248414 359013781 667866653 243988883 815102618 702906600 498309672 984823720 730486812 16196148 638076631 568446847 153292429 812872978 407075132 865492290 157553940 426068099 8332188 296106794 559446082 164059922 865644986 713400353 799453943 972449797 952239459 123275419 629826889 87647805 293024578 836828911 968412881 163321719 743106743 292225142 904885395 926313076 387265648 2157734 994929654 372789790 415092671 59611428 977329146 690997153 297510835 615603270 603825690 459237909 997698705 527901501 424685250 597942473 548265676 184349834 233814491 377800283 956043342 806403148 629350057 502042480 245187401 194831765 786827490 483384560 70764828 891760057 642619106 912950736 891547220 70750861 687207548 116301963 915824706 639050921 61088759 61170945 490343267 127980384 665999087 324237537 137151921 954331435 109041807 828877194 973055195 287563383 287987177 783624396 211638997 819051487 744751629 241636432 542709309 17327215 520163918 634167218 895236699 276681649 340028976 733247393 341573097 47662462 179289346 755622854 7525379 834494036 466248419 140524023 682902883 28799317 787164018 295038534 457098374 149013382 228186218 350764757 456106702 419526208 830022445 765545501 850972496 590312677 403361775 157127017 698211715 512635083 411686916 373245813 869182081 460728613 116398386 222269490 799097776 173740957 986263514 546141831 226233240 964426587 107948189 276978150 71330101 795913339 910929472 226549112 710175576 224091993 481066880 20579138 5131778 238907799 392108626 289229288 44094509 338587804 709904510 220333056 214581567 646196112 442429788 393839589 841442591 842925223 177242980 11196379 639190842 734088428 510984993 233162416 939380293 879486713 868707500 948507845 365047603 521167377 303139593 757361156 715557621 1270516 593048585 670194562 401798342 639982085 381093297 152786194 236427359 561820364 727906911 993953189 949773976 307863066 112842500 314673829 805386924 904770746 996705957 71307169 758893236 269916465 819179411 506077840 659856121 770043291 159645288 825860469 118305156 940120276 574156024 634574668 94873247 280981465 792541334 683614758 840289581 291723332 542123924 555776396 440402260 604341428 150821434 18032635 78581381 308331804 615542111 672247973 597054428 204417590 223004689 437570741 285095181 367738681 477474656 80355383 716747247 671388349 278206822 356424339 686342530 315442955 345680517 54520450 786066080 38794761 174829475 97044643 843311397 952481403 824141079 9214056 372177297 577675909 850501061 373881738 304266456 206329235 270446613 488202932 703021455 672759313 880122028 310151215 940003564 930634866 382084738 746672513 338992523 950944737 869791790 475274576 53023379 374347118 869402445 274413678 685042412 718135595 526955418 13875081 719208561 281189213 73067383 657609915 887865923 360791575 466325588 762417747 306529961 81750668 429560726 452170258 668339618 76054600 307046376 747269447 549288723 501618579 606069767 967892030 259320650 608322651 97651676 79899233 396471125 377520245 575580969 756740696 50383917 169868056 206591845 546962152 275917650 604092769 513600753 348918010 522959767 179942063 636372121 282654430 544994023 685645418 40502177 92505594 461569916 949916432 764240714 223440276 516054878 253477371 120186970 554640173 738173949 822039584 268219046 475555060 474024234 47245512 86862965 767695213 432186455 708986144 972874898 903741576 678155739 29829459 780576493 737927027 413730730 963508647 290212320 684287225 524185860 60393732 135971541 241544622 942036214 344915830 968898136 59729791 194368335 36057727 457799406 729521217 437323445 756975182 208166333 116063355 800161937 205747459 557317567 617423818 625554118 897478047 468544123 233482674 498604426 449670090 802396014 786403592 759498708 402880472 423976361 323225830 763174186 216678265 809909407 771597921 202557979 756962148 130261821 46060700 383139918 195442157 742937829 686648570 362939671 283124910 277877991 920725801 402490568 748537010 709822601 201363204 26363586 769775334 850721496 611890878 6559122 621024433 743417433 167174339 106032186 342510256 916690217 419723639 955247824 759511349 296369327 97626250 491599377 784135264 842888596 983067464 546011153 943315333 669822637 614202992 953264776 408275686 563989981 417391531 704489057 228206652 292424187 655696251 589723041 355443228 658141231 255054329 150160917 729169466 77914602 668327911 387550221 756153687 616095468 519400355 115439245 733855226 537717610 798638693 735964725 164322899 994252549 704148025 853797514 904861683 8144140 416477556 846207916 936644864 596572606 687539040 673229258 205016709 973134383 969048079 792975707 4767639 196646658 132566961 883881321 673619600 831533138 789177764 844353893 845233510 68332373 57914897 997689198 82012467 342671084 535714379 685346606 269802608 333205888 673458198 621758826 979424113 711735035 612236722 780465194 915371301 227526317 181372614 122094342 86760235 758143816 532944198 766479700 221615192 283998661 468053071 211986366 75133521 651688467 756010320 732834067 153797040 78677894 324330529 153892721 79125338 996959767 569762176 199262110 592798170 15924409 630299304 82151929 313152215 449119728 569188489 595249634 888240095 927506801 405962101 964831799 143861243 108711934 580749233 287537450 682275343 781449469 582408578 47894260 840827926 321970295 1522982 325481817 926665678 82948715 656406415 426519733 837495903 194062293 476334560 274352203 872366440 266501856 477222465 161482398 953128958 441882482 311672569 418276564 819858227 400993997 631582723 463689148 597830007 986982734 762930378 247520850 694634662 392347141 344806111 170899587 720476149 180256130 989249539 32569845 814662877 126181199 853062926 276804923 921989221 609504177 579277976 399431567 923509121 167837519 576758226 934772204 86665026 376149730 375460227 540797902 283571216 468251923 228233896 19062667 769297621 59176666 185754359 424839938 255124482 101235253 160072155 101130058 506850315 911879077 183623107 605973903 789518337 283760336 533316064 175637501 79493700 793598579 279114169 567594090 41820648 267465250 204034981 445518548 430250683 521264032 958484711 329686651 234330472 583658341 614958148 459368576 536422625 684607868 394044268 948572506 504737179 263757700 704251128 193632028 292032044 358477414 604542981 320685072 285887469 152774723 766250876 8653799 732441807 771577917 957155874 602694780 410584318 976821913 167407680 942813894 237377850 453365039 556229646 523169143 141578494 501837777 707863877 937956042 90894085 718061111 145352940 475930745 144314884 545799216 197945360 399915152 543087052 866160714 953167140 440425446 215529053 41792290 982995509 151574266 344276007 178534862 771234950 9287749 372652080 38930277 269892644 116047920 517415406 843907417 436328404 440584177 598715817 364800568 278605399 554362660 403573886 606548998 657469795 343985090 609069956 335396091 391776682 719691879 577013044 869417961 177463848 102760361 267552312 463262890 120668120 154167714 661231839 399497787 710724343 844335560 455957593 249939281 625938044 180363770 385745710 619776349 145619709 135946303 596307847 245999910 119259548 457395901 7898271 885637272 957447418 830559556 799139880 486952101 981453223 553940496 163752511 710578688 91714752 836048236 268221460 218238261 161165044 402706864 128793270 483740395 681211451 407007990 815736562 669820298 755016574 633868316 47572606 941750590 162609935 140092015 413520009 145891433 260741133 200450476 885099037 857932773 464961114 941744412 957961778 437384179 910317821 154701635 361458199 646142155 465012699 271177426 766598823 397155100 114183375 373137678 897711941 669296047 760249861 690841573 715181059 373550068 643799606 564939350 407053954 796794989 649329731 913823883 285498321 358659152 127486009 40442962 652100113 807425195 309446741 933947450 771559235 232578413 301464200 123232942 631573029 570364383 718995616 562315696 106972053 777782606 523687046 273083993 304827627 298974571 808556500 579265733 487231500 408214967 827798429 608168267 617031009 578628062 738558307 29413808 578242268 763099039 736219351 815936218 196863548 422858449 250473740 672442747 500685454 667356807 511535623 109652949 283389762 775447780 678341722 296040265 342037221 230842875 68354728 661084938 609249208 857517659 966571600 149871589 206687960 846453548 222128691 799545551 414977125 916059212 82987530 76233232 336434436 474772891 629730944 395858655 24076446 958265944 782845710 598718713 386280945 888334081 112335306 699963273 340253702 815535112 954643779 330775323 985964610 472435043 26165668 375021369 354910335 346699318 39937879 584765852 561645963 422484796 438437872 63818558 146868925 69084826 7163380 622263424 647933756 737189553 865577214 624810621 114370825 931216109 214008752 711406004 189207906 117136890 692853493 700288975 825882274 290806830 827703361 247929357 895744354 805698820 253304045 670889285 467132918 978595341 460218303 36579007 774383582 700216388 615789392 236230345 872692116 157427055 134104042 951031547 440762797 336513892 837194601 276165210 270527942 68214139 35246788 963599812 664578954 69602124 323755948 818653510 902035351 263541679 595580878 263742271 983936600 550421493 46145351 78296695 188143244 528421342 665728666 176711436 282642941 762815998 979915901 533072459 764589848 76925905 469749525 84133693 471640212 108047229 102713939 218759105 869352611 8638940 637479861 823319699 641662530 33333160 292763089 327578626 165613968 376962199 788740630 650357220 571831903 114888747 969257907 704113381 570390631 136365918 397948421 49053439 955346168 939289498 973647904 238631459 542149256 658752466 501921050 919659721 428853454 501391136 689753296 981694071 582112073 608199349 247967667 450359252 173065566 204797421 83873545 380403239 902122915 782296305 881798721 243497763 955517134 866051519 919073511 716652675 131449209 724785280 880497440 135955724 907414280 202893724 808884763 421064839 536680379 558330715 41762428 125537176 216603883 20090727 780379950 842571820 350077575 859182093 554742192 212154258 503556826 795265521 528687551 634297193 51829475 198118965 666460441 305574878 264919774 707978999 733892233 896393800 800776385 219491092 830211422 951175209 41517470 623737420 89855586 55041562 661104918 614752013 882109088 873019685 94916892 718334561 800733398 610264007 708265668 156953389 308193786 683095988 620457693 975678666 339763657 968834450 435790204 748435257 233939935 59798421 488072350 424820577 442977046 922415442 71671380 175766325 107480735 381724437 6515211 394720780 125661881 101758449 506090053 73384294 27979546 921023842 206173301 875401604 304688315 329024440 420959173 710814672 931720470 352110962 753651812 43917032 11517544 239211188 860120099 618427846 620007574 158352827 644768689 573833010 50617142 757838153 378743251 957629814 555441838 693851938 776707975 619800519 418236507 984632297 7086529 713338697 976952866 711960998 470777351 261684806 712223907 126832647 550450656 956980053 297455350 160961746 385944694 70084472 767907730 926109988 916386673 236699173 57268386 140054267 854225800 779909967 446048160 413472393 380690907 204279218 517833164 188149285 595818912 422835309 839688558 776285113 795664885 634667788 421610617 120587104 118910699 742065251 941809365 988947887 992201505 519857509 300580504 1370974 178203953 300166400 438058364 397138281 544359318 565522866 708496700 505504880 936426794 853935933 57332817 339200784 775981495 710689608 516956458 991815589 658118640 460109069 225525709 20689576 273572368 651157657 976335537 676763362 808346199 682521461 48112173 167524703 494825498 411255350 103543110 649514623 380848382 218337390 679686776 103422491 422595783 631127740 583735047 442743055 982854225 652058980 122990431 463939412 512187214 687376787 774957867 548394320 225919593 359144791 877327959 752117939 71809497 917640281 652519890 786690416 879613693 575414896 242525714 899572522 29225146 324063141 774664337 379719645 483493044 340289082 842633734 710809898 589704596 521232414 249532236 744670756 862934089 550307225 831544478 886194281 413852540 701068571 974546986 654974075 238601875 372435322 209615711 377047220 989644090 417871254 365311759 6321079 82580978 783464629 779675570 803304100 600318561 340605909 815988281 317432066 851169769 256368321 484872080 719716709 474775855 820989982 886778512 386781696 208679676 333731408 269915520 284755292 51104687 492938969 151433492 620855512 633140747 841170168 749804229 639313796 524868788 94199934 489214774 62093922 664857374 162032720 123878394 384782512 654364853 441717593 173242428 723035753 333274719 157215740 618474392 766565708 761576963 110533450 315051915 667220107 347230803 27610309 189709457 680580653 605595172 541833326 908647461 279048054 391320399 330509086 848289047 515176708 78428321 83582533 255859024 855778804 220671868 817271697 141652324 422292912 612364514 670061698 543331153 588410436 589270447 984426126 194513559 171259197 120106392 495448662 542923118 129506265 497449249 886384725 891846696 772540051 594244501 186331701 341469459 40832442 546157505 104842294 523075892 331985573 92465385 652524778 55293960 133287406 689769968 87787319 976514222 750871016 813702652 847107249 668792384 449839402 715092674 783348875 707196996 119315214 106584397 994117757 458888098 192956621 366076199 104370891 343299434 544315885 614763472 965356033 478515295 569433625 135537444 899475300 379771310 349080511 631827332 729444101 159102445 324499802 630367027 120253249 86375520 984689099 923979614 471693762 862031173 288383769 664354008 574242214 216540400 692236003 877888355 847135059 417014185 26831195 795764716 164194597 104012223 331952066 962537233 857270590 30698781 286076687 234147489 496837373 994195821 987753007 808692217 208654368 967786619 779301258 168297744 610503760 345807779 987064105 747614017 930632329 707389074 399857011 398465205 931703543 965801288 260975700 176086861 602756161 100263034 239556657 483352295 157320211 480429547 428787701 238405258 954954458 871287735 31600750 756574571 103308243 572170460 522448136 48050022 192595942 987523199 35137963 159241618 779643515 607313162 578313330 945054325 632732301 367515891 858605300 364382508 916876383 640817848 193916338 686560079 208717861 588662222 413553360 424234722 108888115 556725501 297090986 171008626 674332656 943125941 987890111 928863039 816355999 131701893 627995129 219334670 360514772 597923004 985763262 93497279 354005908 902902314 304985161 904093605 855045584 114701818 630395624 102453943 85939944 793883265 770043614 748057096 839562532 485698861 422387917 50154469 625177765 948368617 506997254 729290889 423477181 512255404 756712865 955092460 61101557 646099727 647933913 652085158 987361857 121289477 295137936 840818736 556883427 770789765 159052043 893195385 85424780 963542710 645259519 690368691 155378641 865121263 103933706 891283684 111766000 757882864 420048564 810988568 644520273 15431431 576063954 533989059 245013711 696807115 780100627 740589773 187209030 125973978 364941716 299043170 931203968 936603178 377054973 930398959 80103092 404867946 706149321 177808157 966664278 797039232 177534740 41354163 833400382 684381768 771659596 695497229 616749165 35111219 656366629 513075126 22015387 354257085 510698370 339785804 509258615 91259042 869942682 402551211 927273664 156438120 550563236 827800293 2089081 922611034 477506999 968850582 633764152 55667455 687442414 592524887 263559488 373839113 404061255 805107775 915517404 457110573 515033495 866330952 553743947 373823633 282544595 247182665 246829609 612678498 938300985 480791289 14367013 589855195 53545915 75445494 603135109 195708754 801743582 65731762 674585557 337774639 886035345 234157459 900592169 393544339 612042793 209776877 30119408 869854187 95855460 382072616 644024836 980341934 100841901 421729614 708540390 102263010 785386282 881693303 339266142 786728617 710143644 934753154 994246305 707926302 214927315 661040578 114015104 248297855 132201790 86180802 96732239 473044784 912727917 504919592 954116256 789574793 689309993 587725230 684499729 220803754 640302256 781432125 726344498 760845128 979559829 83783188 777118986 305860500 312972121 640216201 31854599 883059877 996179034 196471954 238922788 82810367 953635151 403480342 41103715 902982047 745744930 321724532 40936805 735239384 9367665 921689140 278790824 87912985 468025642 664920603 44190051 3568092 884636009 393942727 770198035 579106685 948312521 342051769 325351651 227947652 835729587 82243013 693816241 17230835 69037032 764733806 132428031 775661384 103935374 140418472 183104914 97333798 628752846 120177700 67350076 322268007 443635310 711380935 620505291 336264634 704264622 388268331 696460749 306701763 318645385 729265566 129748872 526341695 535593321 223211757 100419514 473776256 477710079 867986549 25831066 523316080 578795957 470001043 786993737 104700609 911841195 835645245 337988584 280082664 887915904 715466171 526397966 954139283 318098285 39561624 577612991 608542872 537864163 977834749 737205028 410920959 67245113 66683384 818519512 681116109 266243721 616823035 361700171 148719175 660390996 983976062 699598719 223410061 941767518 917753096 670110096 216580449 924532614 636374387 787256110 610030388 403674887 662674084 316518832 988323609 24043801 409202311 259845172 591750859 520901005 107423694 27396793 806233014 194253131 698894682 922912927 1721957 271595201 832198465 880685789 824047657 924311828 235394472 6659057 4882871 31934191 342905173 5957477 547658005 269860655 30652996 469201646 848738188 503135519 184438506 994096658 771558540 865036703 513973464 481249543 847790132 556593088 41468993 250118572 884782259 487176808 463052811 897125112 659604543 677940062 117765748 560570843 286312050 467063259 144495721 483226501 546274705 883418915 401936814 703516900 750152003 897872974 457421727 104811603 959333067 743813045 11732698 893015670 932078929 137926329 72623168 104981789 568395212 328776508 739153155 836516662 606979997 47468698 460082092 942077137 485633305 552981596 930484289 213587540 299349329 848661237 970421882 712050942 718590881 953467967 703717953 775033415 993091954 255451260 744941912 742611917 686709329 375016248 252044338 226210405 178082821 772663781 253415867 371723813 21808203 305258223 443649828 127873562 650070309 259670953 683292843 369159924 743840420 335248211 213598313 266527532 889393881 579177974 95155513 13618281 825238169 471699730 85898791 478819709 565314930 746126252 756970428 186999239 683183999 930294162 109545137 416440214 154863892 801651981 715374380 662032703 637709084 911796472 691566990 182833155 943662751 295230978 352147725 764629582 252096639 261071547 830565718 878934880 396939314 88026540 983012519 100290681 764291981 339289919 36586869 732631897 386713119 792293465 223893059 883781901 81773430 525090784 821631758 903682316 710812668 788504560 46335430 102215367 631329782 650229114 41299136 434415404 566402906 355636871 784459666 639148566 145613484 787251539 577636518 903617099 680962925 127976301 252540553 329574635 477781879 388132393 840577500 391948505 793227454 667955868 69742810 168382599 73089985 675685574 716292594 65160663 424614295 671761998 179822899 264973244 154712611 644980397 867665926 755316426 429986525 332368986 237502411 277478730 896182606 613680881 734552016 952415519 216553888 133416929 693371444 933104695 342096946 957427705 463656359 380658726 83666894 561259711 169226536 977243373 315753347 198422173 705813113 819255394 603386143 826011622 227506559 669127618 613719090 718883163 95486238 750327362 339698289 148361465 477658487 378007489 580010865 272708911 294381889 117332284 532366938 964289397 405203790 472006141 454256325 441948348 352418912 943682209 502947696 681950215 65150008 971469584 670267202 570074671 757626979 534856460 13767416 456212380 10035401 95603407 521702843 359425614 407676749 142667413 494612737 928966337 736445342 188164895 635567406 966198627 314337811 579124716 358589342 859424742 230259696 30585152 55256116 421576221 835006491 525715637 130362518 350791772 874915526 372224198 558256695 122527965 43155529 797906287 380303851 623543592 461611403 781547082 842487484 45704100 806241946 919234903 199274916 242730484 735997237 794814824 362464070 199655269 457394762 829622865 356459546 450619803 79937328 464807915 225697489 682794543 410669850 801711447 953752041 87565502 300040726 38582761 799994158 589431570 83337822 163422974 151174323 137233213 719650349 891557393 773684540 832995559 824817339 204866263 945429844 261263089 341831104 510286746 126482841 437123692 700302553 493092365 712271710 830438283 658014723 335326831 952571382 212677972 783285503 204237079 619356966 725079712 201580830 20953644 392146038 179778571 813258788 996072132 678480045 494551715 458676526 261200548 478826172 162551881 433241948 47210506 126683210 654129347 646364771 858821944 473718923 580695072 350405434 232925115 186200531 213376532 34836412 444500618 248367452 844063297 169833342 829676522 495131907 364903083 221949361 695870876 681719560 491888277 829440528 701507005 989128796 685292851 187536332 676360533 883922889 418861586 257544286 962763869 618376273 682023853 650723148 184812805 850635654 667768501 187426924 732528973 445894322 305762172 932392132 824722018 853243061 10914637 489265801 581752134 684841283 54457664 980256461 289410941 839731463 601096343 783941759 800043774 61645579 770807425 555110210 4063566 803242665 143456010 299797322 995471886 420953912 664828255 346668942 49347889 783413345 242365758 396785007 856314844 299404069 224096206 810466424 229789818 647462693 218837585 421520270 702124561 772100560 429708014 795393398 141209721 639124311 29200904 384269234 25701283 613900605 145092300 384010353 40581578 710137747 852819799 102671672 224782779 917397557 429287109 503111012 712555184 940739078 754003560 475025668 792281121 425174915 412955897 989286314 90800250 564657791 129373047 598103687 636151834 409617005 583403548 342480995 327381240 83190633 113695688 883465394 273413639 929264458 101728214 761995570 727614687 803348433 147361605 356954442 949355268 866950954 542236743 797947491 125136768 634579408 540827270 983217677 273446337 599596011 298847799 20474004 161697655 500197802 145519142 896952088 145347027 149787136 702076620 565663678 500100568 945587972 365822358 636435050 671247600 789250600 846847356 758402609 326208617 953330046 807753842 453186621 17991636 718510897 525793868 21013403 808425472 335504209 794217786 647898537 210413417 202855513 855325639 346593126 562248588 538412899 931922801 333193596 167389511 221475429 639492716 738095085 864284502 38933452 745002378 563505059 636952648 24056462 210943758 713087784 232209604 55116115 106040343 322027448 828665064 429203915 373878187 290600121 222679962 53817359 502725688 244175561 857779811 892919904 237029959 868742463 989602284 747700751 26780061 311742007 823124607 848444501 995061729 182161438 278417281 982497693 688269417 850901275 496353636 523761450 296089527 227288546 25240386 19132418 651851423 208157588 165116407 958649786 817153467 322343681 84444975 796085640 396116821 112371893 953720495 744001879 263721603 309797730 255466312 767253304 222338180 569671453 489901781 864537608 312031448 557775779 257634705 536312544 136592330 472651588 535865934 388144862 744812578 695297272 108283149 416425805 273107073 836505762 364083490 264315934 209421499 974729548 47360897 671327052 46606433 606953979 232479957 762062397 857591320 411600515 97908410 419101440 708304875 524634124 863126016 114947400 831895859 604774934 980061195 120448434 154854263 53235989 612355125 365143275 474661773 970946260 843962193 609229758 13772478 328188276 683714852 486332012 877161200 665316013 569817937 836125884 305570048 292466661 455261308 476645047 217869215 135539804 897994358 125470335 754916353 628056329 311323423 995924621 255871900 682822684 110882093 696970267 823122730 518058213 475451360 418013258 118531248 556195081 425446646 151430836 473094532 46967289 186416696 990580106 681013954 33464229 341332990 975785128 654747527 946171668 824135963 568388256 974706787 431974060 153558656 579314330 879220017 143987223 709918797 67856580 473811439 340294677 62348991 646987494 696810971 100036939 768114261 731693006 596208802 133735420 737314316 70365915 33632360 739966847 669778804 807427521 375825288 29800943 436212466 831958576 414197499 225626972 876216659 507259218 199197407 289864825 708229619 654161699 736673939 425240669 281540621 464956753 70010255 377078435 550079066 911661423 184693643 40374878 950931088 88440070 166277441 918692254 340032084 261478950 634130618 675203806 276879067 926881510 303273443 102438269 347797521 453968950 475984728 11125888 133100250 836324479 718187871 534959230 766282248 227346685 618049668 475261602 429845031 956326818 334319505 378893243 681380321 321054328 604970383 921741362 2901214 151265824 934182811 310402880 973734238 672195756 967541862 408218643 438800492 444911166 213913787 11936247 531405235 46222780 487216348 126090635 448467809 376026544 889464453 384532180 619156071 54893276 216138450 747449783 367342517 406115020 9833671 456983920 613042877 122582701 382435672 974121704 329083779 756063692 98049450 215288691 927104721 388549670 65975066 927792107 525166817 159087065 826316929 401982092 19177675 254210975 27866411 775017075 129765736 610088331 913986666 241429728 234305764 842669075 741185845 908862708 951983690 370456363 683159401 847558148 138630077 381862267 394455323 407597694 574927351 751712944 86064476 375769955 442664359 100209799 567603275 719098967 702283826 622379411 103226979 329428402 300422025 442794990 162634001 158313837 544087811 263890081 97711763 309210869 826588729 887687828 324227941 835133703 795741840 908588516 206318876 375645030 226227551 511892082 731073725 726434617 580535342 227464894 621152748 177169068 640661231 78021700 550578629 427875650 323713710 545756938 589249580 546849448 479545793 403924010 915977767 845245125 969244158 975596014 952462357 353546070 953297198 932495023 263189570 878558964 360231284 457909150 638022056 777572914 106250736 74460397 331837103 443303150 569902508 65984464 775599229 817614186 778755219 717365161 553114068 617222214 242077487 318316851 591036531 96631565 319109037 695679625 266978430 159197478 535490073 621853890 636310448 942907075 128930480 125019190 361374367 900152470 9567419 448916269 823581434 733293487 734947120 735842959 808479775 815702802 325818868 259999944 525967650 467102696 937940967 430121401 633010811 917480842 518807155 560919354 862079539 837114599 722227600 150242852 936767260 473496123 751756075 325331769 655347648 278641650 636007791 742170534 263409981 677658358 134282304 976941765 623062648 814424354 638157211 694661868 572276099 48943674 973163567 138451193 958211285 636692644 604288655 146047156 71085426 129372304 513272559 506618712 36885722 120889127 216093278 489029081 31029029 442458224 944430635 260205769 763721590 175543726 864028311 651779628 593973473 548553437 678525787 841287430 227326677 447416064 593757490 266070953 498552982 510811038 984086143 862831895 270933646 623584640 159309359 666343803 235127379 876520947 732665380 365156670 44936753 882802593 906540420 917149120 466758219 852201020 941264566 95451848 69941648 304201339 618608113 668226009 264315070 219327373 733623219 919618639 669236621 896348844 721754612 515121413 693522650 449445778 990911833 489209641 791884887 517753445 933821045 920001310 270000031 875743395 223560608 882569689 130397629 836631194 66103297 606803074 943936838 372843347 575858637 741228566 275147332 765567310 394676624 821610022 485785055 474728257 486891933 837488101 659829808 290441105 643417086 909297733 733094110 246800881 30968117 723941401 937785356 419819079 136808270 286505718 935744818 974298038 305390432 273263073 833821469 282423167 983429830 301901457 278844815 762246983 515237459 742001000 73021725 790104953 954151402 238690608 591625182 746190962 882651780 337939374 828272821 212000529 739133967 255392754 935413308 451127971 986429639 661303089 142490025 230291429 365189584 619688846 559475386 242062060 967586084 639391230 285630631 849285576 531969644 814072885 199688419 69297112 58283909 105417364 752262103 619414689 341718912 994532894 11274178 5075582 15925482 548615357 313497071 101367694 38502706 200152887 52855525 943388295 683545543 672676526 443071183 589433316 903346800 896912838 976100912 9768109 307331905 593371662 530971525 475848425 791729416 698574772 554099148 700786472 965193480 512253106 513949134 437430962 837508658 974862455 383217051 169841518 858299101 124292830 410268958 675004679 600784560 183193323 589043485 638515394 698551293 748744637 907023043 672485564 895093553 387349816 548167546 524044352 478948471 925157370 59304006 840930088 512454896 238445548 638667893 712383033 746568565 489359306 899189738 893350142 383914810 102646316 347098743 957153595 908692888 97254014 158513489 852894546 61663210 32607326 470630102 860292965 152174699 960544840 80588751 630333893 246651772 938916708 313137074 141994825 426152381 357628218 439691774 531284499 289019425 658573618 68095278 323087489 935364213 788872324 80801702 756281738 338124117 515862776 618595052 675080291 29062950 878670609 653452529 565997637 730438177 460909134 66372015 507187303 65536666 258031311 979770059 333929157 917718672 473518343 301573367 621733339 504722261 58246406 117147869 669283487 794937268 340507508 504352792 892044856 512661884 975837888 316400817 77206236 366837342 692459711 420091722 767254030 577786830 76962643 895651491 588685211 102699057 106811862 756423471 581918141 653473255 244882065 774570859 490379239 702333784 212601130 572313206 424881569 433981001 589196240 518393031 595175630 771790664 645974131 810511141 532901934 209174871 631323885 408524542 570606498 573701659 925563809 976468455 19699887 604339179 820739900 75826165 268583291 406810069 237867465 6013544 888324591 78854839 568154262 775489678 387689766 281559326 495733289 972132210 466276218 973370905 412180530 493351595 668242734 983693920 18469123 527561040 839477796 151008979 820890675 112564904 164657686 160642599 445217819 59918286 989741689 190885705 926185998 858006085 322054170 746549808 714962065 657578749 589114636 261421101 956507148 154362746 904616577 337648365 679198159 507298952 363868955 559634008 622768390 929593106 28146498 820744686 254838910 964634662 93793096 706020636 565691568 690153271 13238299 740781921 558755547 121432784 97069659 928330200 115080101 145932067 768880408 135774747 797918605 483999645 691137628 50764134 549486813 608276141 876323197 978027631 696293498 548750927 952490275 566668468 338805815 370511266 400892090 437681706 925920959 164638182 334841869 124754431 359957913 415384076 93371810 767828969 58379987 719708242 243459823 30856870 71660980 355631294 249019306 464366954 964285061 80562441 211261935 890954186 549079126 43549983 26875500 636912652 617810733 60802813 964704025 227270233 787208408 478659677 507871480 908871650 284433724 497905948 403073071 431212769 326599627 839578958 919540755 886734491 93886228 268505620 730836579 474715449 778864774 40431358 683497465 403930449 978719352 885008303 20132559 13960062 740967254 843327698 933290128 115234166 836220167 504946476 47044423 641068436 465703619 634986906 822635012 146093975 114058713 593329546 11798736 241435960 544051558 858200716 113475718 788856090 281233095 843763041 974983023 821498176 269749016 553754949 136218890 229082953 121198096 415254281 97397330 742246494 973359652 520728712 669162327 259609128 748698058 283360532 111498137 646911040 74584217 841111438 243363981 170924110 486592202 812271635 102054673 87940865 566463925 770071482 534861633 399128315 689517285 888075960 600482284 669556835 296595849 771610205 182916497 736811479 625407084 758705865 717760329 476689615 858671991 556073530 890891919 208247939 702935041 598981559 719331719 827061084 234718688 210488777 22456982 528578155 812227493 309257917 448212068 899550436 269116529 112276006 503141364 223998670 529059192 14917842 312501686 606190491 10678586 270352704 472909082 263313943 246670269 651100987 936609865 287369231 600837737 305442698 869162988 612888661 168918301 360250937 631484489 787894822 630976119 94564765 837086705 467293327 378378260 548064056 393047528 478634047 826035078 205243900 491500363 363946249 979885050 472475039 797960319 814894364 162531356 768187895 468701425 552198286 23753493 511724443 182216429 852704037 664558739 137472972 540649523 579412787 115325170 283577752 585339434 457530058 264264000 499976353 721587072 438645600 898802296 335024335 421826854 293039624 140997020 414906577 915301726 185229851 98661405 541473307 929285202 648931601 764718732 643961693 677183210 304116835 27988824 469023938 160684896 814027860 414354010 99690762 909760657 350496321 347774369 554021370 672641827 3610331 614518132 880028427 239391091 579282489 38063226 860196178 768374260 421602471 433859708 516707542 829307810 339551209 108170084 623133977 34962688 364839786 522740401 498024508 38659549 970306600 571546749 614955035 506199670 26967582 830389691 680398285 174183457 964976611 781612876 257530690 345653423 940800887 796472889 588641061 410248237 165984497 522368555 713799216 913387832 835542691 723402449 251663420 297247637 216691182 68193692 597519465 616375011 21862696 257577317 809624402 748261523 75421851 433067963 885443691 29211164 904573967 91645493 575196922 523606487 840508724 333161937 514227911 722401800 715459647 203181412 117329205 135226541 497814442 408681355 83220231 615511643 457664377 775094443 708086334 195045381 288682072 855368467 643877079 702226673 558331294 881649245 14552382 974436265 532465540 880054702 409090581 371468852 665280193 92325594 552342792 306737980 954530601 600254820 679719392 933834602 444995021 416615302 353690430 995190918 873480305 503316723 533033268 335574602 627357332 814748013 994443759 279875618 758099930 834891555 840924848 173037617 499938558 345050541 989673492 865329141 308995115 898509186 398363188 581949753 609531453 688860751 373932255 71271415 402721104 646587187 485153408 237612638 794344506 951876229 756711788 665898162 250847342 487934090 263593752 13166291 538562033 616977851 213590604 708374735 756375865 237943120 654099032 109107882 258135856 347180115 312627553 465723730 220102111 310417996 86120515 187023013 201007158 973923188 181896771 737463688 914408154 751753937 885721725 129034506 156222911 231718009 607058690 945829209 65588850 273150778 758546133 101095601 616669647 541183042 604573936 49565423 981107186 585256123 90821736 947068571 396496708 84020724 237012726 583433195 796713435 937631558 466020196 146868252 880065977 111461583 71746297 609200653 572053404 985619159 599250997 756682757 282529451 361653650 6250651 672032721 55242337 202463527 267443410 895091213 600190057 551955911 16391938 892061721 234358855 75281453 399192814 460689278 618448124 711447490 740444921 236530489 462231845 263278127 399333926 880347481 536494604 627543165 960843778 857040905 39030280 133942906 375736841 896124344 826940168 264005530 126637745 311021374 223147177 292618126 829037125 929856574 788221393 952633947 243346075 313155540 774929167 818765129 641511872 185555731 839745093 610875169 78964565 65422733 784649730 897162021 224729566 524531415 281976992 710000893 197451715 235567187 61777980 612514343 381558484 506275642 532458988 281664498 593936759 15607848 473796207 82536900 539009077 91943513 637606520 149303445 199023095 351294872 642114530 674953656 852079017 570163543 167769207 337147033 111784653 473827148 770991929 488161023 855031303 394620266 600058728 76826551 558689660 450882465 724935661 699627713 167660563 916997245 136853519 538967407 334765545 208306858 382316280 136461240 30520874 709351490 967543341 820108774 2879838 653755314 878819730 867660748 867463459 974603743 651122741 847924995 243153287 560446566 214182368 115915656 294992295 253973124 271544777 107177973 77769275 143717894 707199463 286582430 426976901 645443361 356300339 95982616 749630772 61528388 282462191 133510313 368889732 526848323 798205962 680071964 10870666 918501339 115042363 753097602 582393344 351674292 61872730 684722044 778724031 672119880 701762537 300561581 471563163 113121718 662413916 594012893 374127676 717056790 865532151 330963140 189682549 102642416 927960116 347987540 236126861 900090496 496700050 631020436 642225102 880013441 643783723 504156481 443995617 177814499 438246181 678051109 188736187 237655547 969893351 792071150 455082397 947018689 282830670 889618346 947793880 463919924 423897774 47838406 872104639 534818803 926378049 944723179 78319837 822348092 283606093 247292204 387928982 676808244 835903875 377185669 493259368 829836911 853669492 918574969 450246686 880623420 44472169 623277750 972069457 174763445 788793130 935376641 687892835 954221729 555009866 809147018 889381864 129085840 165993888 736211740 45375641 144843037 711352633 359018776 199425479 50854344 69404649 377857237 68695838 271168558 197322324 328729519 203511552 688421152 883486600 487353400 873909141 526939401 971341828 397992448 590735403 420285689 65181466 435709750 265555227 111087287 42383932 899946807 94459314 742510705 203003941 829661879 980426612 460574701 564458280 609242492 347013206 635319538 634469100 952556847 455802092 955416326 723770752 849452937 311662518 318456622 816227062 680908029 79717471 334073089 790934564 351343753 19696235 858059948 47129185 58751795 574200677 864401502 718994214 684285984 982169473 148297341 35275597 850319366 419202440 809736610 118076225 42601397 689488732 234291782 177223751 448785783 12115846 302696963 22411195 412166194 280118282 781802832 837482378 548812953 220956288 580071755 846024243 135664582 443755937 940403522 911200117 588485914 387205053 210967626 978642504 546239411 339491588 342756552 49571381 53440557 150021991 722849350 933162140 674890170 358678903 438056557 152571941 545813652 128675492 362758768 722628416 196019213 844123621 70159863 397069165 505043237 155973827 345758881 277914027 324247640 72066996 208305246 760237688 800009419 4410928 34200491 129180729 10076294 425026140 488994896 25043416 701017738 867111238 235322886 740894390 735951206 651882689 397715372 777199475 626691809 156143752 650817582 405877860 709105850 185700951 867182735 103866232 418507445 513067565 940686350 38197505 708689238 988196474 877453152 465851289 585318395 670327515 740608808 965475815 862818373 226666039 194939219 567674816 94284372 976179976 842510967 268204759 789731164 968789033 786155021 132305008 214412204 962755655 586168508 135768024 354136038 611934145 255338798 926273840 357802174 103841719 976209154 874681348 223095218 10186614 974970274 909827799 446997132 889145682 784572120 20708790 285845443 90931193 244593900 373449513 864542277 185683655 772200676 499678372 843788854 23703881 343608083 428347452 429593486 312189188 595464941 876489707 92178402 544347952 619408424 55121929 411904293 47041669 505904929 472267179 547781836 264564765 10969489 495680467 537515754 692127878 151590992 985322052 908415742 182461466 360205077 221203861 715089659 733768825 699668627 448814927 856098062 495212103 790736917 850505460 936198338 222353390 988642616 270297741 218832034 175063385 7129269 758159676 848541870 936724240 570347560 831718003 314170447 938253701 636858302 554936419 43981721 200947484 737439264 275902774 722381777 322801365 60677135 160619501 927557230 269059581 974309976 187213853 7647749 465543429 969790241 855006676 79357666 217804491 400863692 544508256 335928815 549331251 4832217 672684119 780362990 782978087 461490912 556907017 725948365 576791506 920380337 422096960 451478463 104628105 297233881 298330194 328169882 281854395 108381735 467718959 351730744 85376809 988735713 665853929 794418699 254216145 859203945 797515835 953192021 327768373 207745464 886877370 289503429 985576202 701624144 765821160 328097789 707931136 889606213 317839436 946641928 95604982 638150679 20252545 263934073 128420031 641882368 505327994 861231793 660587529 618012076 288729724 278323685 165589738 757921865 528138973 863537479 239484075 50714595 750172219 322346751 737957581 22066187 606441360 486843026 148298624 754473080 696018920 224271513 571948198 199366330 648500784 120017145 854042797 405591943 625262183 827501579 292796898 876229000 169166656 428895230 973386550 892417521 24930075 406467847 765509697 180387488 420711994 463934682 806886061 15694962 324072750 825539108 782424362 187816531 492872720 866611978 939060068 377258358 166146064 943165466 465123554 36893431 182196042 647990924 715957880 721302116 924508082 631071544 808185987 408692724 160720414 146498545 90586784 106414731 161308649 846323284 887307805 275967756 38639491 917988134 142713574 292716092 332297010 408455209 843769967 242143778 478634616 565741437 223071954 877512221 761266115 859826338 736614429 657392376 987956534 555446703 995198743 507222381 463633942 163991588 663048719 550588680 800359896 335306961 407781997 107274217 996452671 164471558 324020101 307895750 228412030 193421488 631927255 739683555 316971432 875524810 577309349 30358978 103188929 304504547 474438918 558652654 793041994 976810763 344691781 908800025 657163337 362609950 858264090 189358826 345835501 893840814 73850806 928318169 213396784 255029765 100064212 746255986 320062994 314823267 700866902 603306072 954787397 480525969 572265849 772149602 5000811 807015430 555631847 563719386 282593811 549722131 89605873 392600029 694282394 16072001 549620957 861707424 48325551 444429167 439417337 154076077 828172690 354752072 758265995 361645207 544597310 593498841 581805320 650849942 824362518 34391913 875750832 948899704 817512887 961149648 248019726 860371666 700189113 386905545 799708649 218555844 753554260 856601820 743129572 902652915 456470143 200569436 778472459 813037690 850277883 849666363 955466074 703149034 87689990 313067731 564150394 765531007 797303405 421321637 975098771 245966534 889325708 851635553 44694320 884075388 624705561 614875611 527316086 622987918 428807930 841002332 399277099 464711273 359927750 571413102 768252287 543806396 134897561 705076727 479444416 845271320 288925062 110555692 728163102 139063837 583814601 715421455 829402031 385552335 41044943 966987890 480912663 429062753 653088810 842466009 809476460 967441853 506910823 45379756 251564634 173101561 925439616 989821676 615929877 764960590 768446052 591164329 630014196 279855097 234476492 58389720 47930195 270542238 933962009 826446603 626115631 174008071 316370763 580145951 139407087 71153884 74539020 556424994 463608640 410204544 778556873 933227150 862378577 862595310 621512526 582956758 575213683 255975558 938892275 788970861 937373324 283177280 178393676 402488337 892787447 606520625 570315262 627845242 301061439 628783499 925072351 890006487 655246997 403540135 822648048 444093502 511834305 564012379 625014605 299404781 481793555 464838318 561656958 894740196 39071036 240675520 799292 2205496 304774224 51918818 118019607 365743051 561336275 29641050 531934236 859488534 710209207 967536062 556870445 856745551 32601121 266288700 465596200 460142996 188584163 168096734 573460464 39330459 729265793 975393096 422516872 250578440 570161222 299355820 745328439 901477789 147769890 49148746 994156671 804061553 346924566 162068180 707346473 82035242 454265655 185545462 62736602 602912195 882972802 313464454 258364300 931163486 148371640 79598390 755258502 388895283 241737166 410065753 128251086 221304431 397514967 685548983 581427627 534702442 889937300 380004666 475876822 268899306 940803380 263819621 231334537 211580876 947188017 323436894 956536831 416102442 536228296 977861179 887172951 438181909 840356889 221781828 217643548 885229278 313051944 971195821 972707658 710984549 278480745 291764000 385802546 807808472 584227393 162413756 56078586 411809975 679496240 796200929 704373784 315425654 85631712 960224801 805319703 785636105 773568470 408980871 348317680 823698302 588427381 234338215 430220876 558469804 853258115 394293356 55677485 164696690 908505655 384688597 885692032 927052132 807588365 879405702 891341640 558550445 688291152 272025773 175285763 866550249 197954927 65074318 730599579 636598618 738503405 925415902 248986812 740629939 568870775 234839079 641437598 224908 534335812 184079798 861122929 238722653 438639927 990408946 722666055 827808725 173264458 678811110 994002127 116418234 917151059 801436707 814377374 823903887 634543609 627719933 666080948 395511208 720360419 195216949 961925540 145538283 413258909 694172564 144234473 636879097 934947550 759554833 399841077 856491104 992957338 895130827 728867259 915195083 895965562 900568207 839018615 232341916 413633275 360717203 984703277 464028327 452002337 152055126 175053082 77842562 191674423 144405337 320201435 303347797 979045321 67962119 962863635 886932842 763921477 485469316 635391324 634739418 469794391 526954353 738495846 634590376 777641688 642153812 285565933 645391926 193589955 529164113 18500392 534876923 893116157 284540576 898460690 745588183 744911313 167866350 496927903 278680314 413011549 661227845 841724244 741337019 144592824 847561347 933634772 529061389 693906065 689153164 21476598 920254952 845002725 867367315 122364032 705168440 15071084 929311754 377147910 800899858 954621115 60179257 160811962 102923376 113666398 938086837 956691204 940317827 820824846 500427449 917289750 54267602 99877876 31170407 868781592 401885104 222887424 323524702 174915671 310492082 63120604 176518528 263282871 231291856 63784891 578410717 538460229 684219174 654418590 905837039 462595026 47717346 613530476 968749463 627721634 856865959 680413109 652587703 635077627 525916401 903572338 626080445 358216689 274674970 305604597 112474946 889059593 745164180 287962959 223300525 84717505 453660141 839417184 689942019 518302798 95677961 519827217 193666527 653791378 257392049 668034413 345915631 143488791 149558307 175937599 698470849 312175026 53997709 737172363 877436868 522371967 787690687 871089318 727447983 981991518 836175810 178100158 724544769 610765748 180312522 212696441 948413572 931769703 413065717 185722885 928293818 353537209 797691613 171348069 516750894 662264863 929024794 598912567 537060684 243349253 402590868 72190817 746950810 35581402 896795924 250156218 250732930 947036298 363413482 73899783 197817018 986947694 706184023 583957385 52419714 795141549 163703048 933270091 923566623 22206852 213888810 102858535 434742096 47053684 714344274 99176571 966311219 615767460 18477752 439286173 791874777 232943485 814396329 89969914 358999085 709156457 626449013 705572659 453514243 267690358 115985865 302974013 129544571 981153025 966314926 989723135 676650317 708634415 89892331 695499622 377864802 143385060 636401664 152159056 897482782 353120945 103186909 156737268 441410461 807163183 435793095 776862371 163266682 137792441 262201258 776452098 753346015 505162919 576940733 740843087 15432323 97115243 189216296 70706972 969467703 835942901 622389817 4454038 803941175 805331739 521961716 139219892 647359872 584046025 140297302 557452199 830222657 881136098 547344683 719679617 76877726 215191016 429481881 447143168 307997928 203740625 298757820 173866143 149949258 628116878 76812795 750734978 697999617 143495758 525671596 324185460 829350132 588704687 778761690 731031129 405140316 19449316 762648090 936419431 608810235 266565324 159701558 655304732 720665503 708902504 3349088 115701533 728270481 116946582 278697434 372076853 161621960 63858173 963669957 5805883 168680548 747756911 411564475 927773621 345161760 952198530 84605693 747397259 609957844 343600506 184935196 615017208 406695803 200647646 443727494 738855326 467158575 714402146 488538279 509109437 560918657 495894012 903950954 685253550 101338151 452890712 896193481 247212460 657953864 446562986 188914634 596224275 461838746 390115963 256889867 522090044 401494123 791439373 721553542 172961761 683841047 244887025 844289436 480746260 656100042 946843086 147719109 5688046 491063583 711770376 802305684 644576491 430451454 794847854 728238724 36654704 270653751 169731616 65332343 329044029 828633343 932430213 5327151 907770537 145373341 717140062 760441128 778419085 302229640 156807540 651026588 982110470 448227051 704035845 981275453 72889044 674597339 377074330 47164729 461685356 556238501 117661098 828563690 867249153 746228703 177619146 855255290 65201436 856876929 144275775 179126627 528200563 669783616 993522093 636426202 93845229 126021631 132775466 612185168 477920447 395161241 145454698 450960822 311164717 39424140 537490633 299139784 803904833 140601941 423953546 312489444 90057059 498847841 981780559 347176268 18126927 731722613 961880864 959774306 389487907 963609533 272579281 446427696 64153081 486640855 177690847 220783328 862725531 645589478 520965287 651799172 238709979 408288628 358752473 495182417 42716145 108677998 668434116 253255032 477046963 166141793 8238902 184503699 682913920 585725638 332734019 898609115 184335702 232311523 832666932 614772795 34889629 769195857 505625743 670026347 882131585 489269605 934622761 647432271 617024258 55095329 878349318 44150167 711229361 109173732 147386469 666854000 213504137 621665026 521784360 564113397 188854995 84723355 143679305 10313018 780208926 543495631 15596173 159752632 944193976 311023724 396248321 817395391 906697459 229072812 753921110 798571177 847753446 830081389 369490787 773891909 874231430 774454514 84319044 234015724 468112610 318309424 527330419 364098707 527058996 635644952 863551136 211711241 65822657 823781361 976898015 64129537 391869156 750005320 894211261 855325161 922792310 35988337 697916614 530780081 210456716 544709165 184322390 77799435 986851724 440768386 216489539 630945462 117789047 573329372 203565073 235717994 587409627 514810777 426068986 759411498 885874446 691098041 104145627 607848127 461629745 688314004 475517968 664882104 88399078 659674321 507048383 32549185 954110405 192761220 262978926 923116238 880299768 125298186 577813633 424180325 869905005 33191936 898185931 69747647 882842129 472614820 38541786 664943556 648422899 169889254 424507117 759663281 985362524 944371328 914536005 447542357 727392381 76976717 852850583 759871974 410417363 802636241 100650955 46946387 937980232 605970182 79244897 739266396 454149939 901665140 660265855 240582133 587389794 209119261 327147516 937334788 529254773 988120968 644641199 547487918 986932271 626157188 893843023 312493175 725456344 900925554 265669714 900555390 550404868 554648905 572075884 496145148 726570207 543377945 865008966 94422353 526591802 66842858 659574170 464910269 515713911 572703452 286944737 172186125 522898418 204396012 753337399 318346314 524505005 12399675 495002339 726043575 876283850 577456638 929644800 290629842 680121955 938522284 695793596 475504064 53095218 235311251 304120454 366602487 369868011 559753522 873943957 113218805 294148805 123862597 447698902 770844003 556676264 567068678 21951041 281425150 410977031 226050205 395178369 117837995 490837182 626706034 743210645 763060232 284939827 71045713 366881609 468008743 413060616 978915933 675216682 504592227 303697317 505837576 126463671 289771963 259782582 887474945 80637502 230891212 289359092 199042468 97535700 440403894 607978987 353883725 139246606 263948024 911013831 497955371 581275582 155705111 669911051 386183941 592517596 923383852 722244492 480269273 588197078 24976604 420722705 416368915 75199237 668118626 780189162 958895033 691885573 697400170 699217594 156493918 923626474 729587875 608382733 639873969 961012650 995429759 880171579 498742331 640960955 359279874 249322469 434904024 757494787 962359703 167592345 259144807 237127211 858538889 39062877 179461333 144402974 868360858 682071621 152193996 352250983 806027377 996903932 25544446 986726467 958413391 637157213 926294166 16947728 716100751 177324353 708501377 50486459 374415481 390142297 723430397 781930306 940133295 389592163 688096536 45756744 404301998 18330801 168664936 754751442 409684072 796553161 713266820 315225577 49775650 341200162 163057483 116566465 788303689 299837207 563474974 177221350 121759266 183616164 392369642 693663738 751526792 1702235 615976423 839155671 926158710 221174095 797925624 414416696 972546794 312753093 63453188 206208958 624830155 291154999 265397267 974610551 521866710 36482808 325335433 955498698 535103818 299193306 871637393 709186701 894664670 68415283 97400020 324614202 41144608 786409323 202840823 474436472 98803784 592751273 664612398 495921473 385864939 171336242 444768686 174386125 50173823 189154269 217683381 380638824 394657669 985450052 909500706 723166632 853854380 627443348 771750466 447861573 198307566 792384003 782471852 219016245 886774049 276618298 643474757 985119331 913262463 213400217 285644191 754469474 723889107 910156418 293842518 840120333 963790391 806869374 801161271 916091125 496009083 168980211 548107257 982304618 190436927 920000061 368646535 67454521 938565488 859227044 271381876 437433486 937214899 575483820 847995561 979787855 677896336 834327004 450586800 170347657 874900699 846893332 690066024 32935486 759050654 635716083 318369797 747508650 300642394 258035596 157904322 161076899 654022086 828988095 857026420 377634436 699112681 84978405 658592600 700317294 673026268 374240396 609545330 468134811 900046013 893748628 437809663 373066057 597878840 645921442 534365114 492446160 443213518 849264302 935175258 922740308 592325243 101557155 996010484 948142614 594954376 135532665 621660793 320481525 798333363 267278455 857732431 446182337 497430367 274478517 395359580 889386710 110962269 101119457 307976050 658200922 247678064 936325861 353180684 454104239 274641140 506659808 701533402 40290915 996981069 839046412 362786322 107772201 96428350 785386244 511763146 873329318 105600680 166065444 535827981 397623087 233584104 440353481 648278581 693333690 710280930 900820678 394858943 241583363 930385507 232226896 454429420 625922533 899423358 360490760 589819970 554597243 432618278 947707715 239599028 74135173 774266801 427431141 798033321 384695868 743325615 895557047 845391105 51804357 372140559 221138888 728554073 275827908 164847998 825567412 524922876 261886170 38289320 969899417 53146802 51754842 625559162 427063599 133184066 986070255 825928716 898761636 745996312 892619461 97241790 196963685 637030014 825358084 599340561 229602177 277078704 396878514 603742756 265296126 199413447 875914524 606946185 863817048 28817446 957512913 494958244 138591221 131969794 865712708 169991944 680764197 719294345 480463618 400130593 987432559 218548869 316533595 817960519 871659710 845187343 669146887 188937621 901875543 358765151 744456601 713744996 122407995 94392060 103387721 618431161 878203293 597947312 653299024 214837770 455121995 513767881 273434464 680561970 240124760 876118771 308801486 779322327 994080497 773124564 811569911 140392306 799003338 929359188 333642487 257454625 341784566 268556752 624312798 17688106 532069362 811550831 129729200 702149778 516370103 37143415 929110354 116996063 85414094 712973055 637957465 712413947 583013658 841293615 544007712 840010376 995137452 934737135 767889382 476982717 852376145 400576004 560414620 554255439 574863227 901476108 375362125 646015936 452954659 507611506 318027804 467368857 769427773 843696551 59783028 228171965 379432864 630406175 928419013 475162628 948818111 209812520 329716071 728435048 748077266 862534964 657522661 742143091 318123237 123377376 300678710 301077545 921273309 72128481 762388439 60594759 555118507 309241276 840846010 314089366 591724601 206300423 314126842 598687650 374295402 7596876 218109352 874883480 691898018 741881298 849896323 595881095 14071966 280394705 30172016 535664729 809127018 324094599 121503199 658758043 615477007 317786358 85915277 380851538 370751451 390624455 115128884 398518278 9640259 20730107 342604898 108119953 144786957 264071612 551325545 937819804 615550360 620743568 113024891 856766459 11669834 237673106 403122339 770138681 360933711 299596773 69212449 529779824 689322428 489492577 391324491 835980424 504450424 951036433 804907299 536556682 240410094 828224392 334454579 734375875 171081404 709498897 931403360 279499552 478898196 35620457 683721351 574675864 555754063 49915202 996195000 379022051 222401475 257476755 517166614 856046693 701482571 739831162 403278131 445200742 544545941 153176597 997681099 62097099 562166400 452917672 159009110 764711556 195997351 993152828 587416999 766288314 660872103 803763992 71415046 678712992 173517408 467891046 753004819 72458662 784228129 567554681 512891880 417705753 904010584 282248872 830138603 1668011 660180920 220655311 314476833 871220684 418702171 315529820 829025179 128799157 745609963 133147457 470492665 133292410 406954550 354706701 579520261 336091339 2629339 264083180 514343696 360459755 867184497 912662291 326352310 15638801 693044951 737030929 336799275 722588054 351121030 994372072 567236429 19797199 881206037 861861307 775003255 697999009 588116040 116621608 948000180 194160113 948501179 80979065 847964154 828677375 796650127 187257742 294786024 446515592 886312471 619090922 53508785 75913775 477390196 923349527 792202042 574127663 700148568 982496020 619599836 719570430 101539414 313233840 82747985 914296612 439614281 71825528 404874149 386613479 928576604 818210228 183054875 63262662 173241501 564425372 433029628 864290793 458859623 507883058 174582224 975829362 789637897 562386135 381058163 552917180 102790129 16083677 745964360 178965775 47022983 755222611 63191010 540575403 430461476 371858166 763730449 388874350 327373002 406686348 914387607 746840031 672849529 727848160 905093695 200828754 192739102 181302353 241470022 461587758 16735430 782069595 746943279 381425733 276632937 845411465 881931175 85523684 159867528 534217586 917851473 988685769 930889734 725853952 360024559 75483856 19347970 945567657 808903231 621704147 479921170 724488084 400983988 932231467 80840129 930086346 177741057 828105386 701389129 739807846 68654703 793789686 226332910 724651114 832196640 997835045 747710941 469953126 913068810 152763908 790566256 602762882 621240451 621120584 766362370 775435866 226668625 337483269 450603192 179673328 217641940 97730409 568935985 374395766 71504274 406970276 719265951 130105889 1370740 759326280 894148 928180971 768382736 284315144 822914907 110143576 400337881 417303966 588783967 415101504 859722599 413657002 791080886 299289734 471613012 714602887 606178892 219604768 166981420 459897927 841234844 76302275 863579216 191397294 500072337 689913710 134688035 688214255 11919805 500251110 260541988 827447363 298057661 814261090 249850058 466371834 796287405 862498068 942301661 279792584 210812764 25440963 884230693 54927138 769296903 702553916 528538374 913997852 903188613 977198522 436256445 483343470 292889639 827872116 807502780 934010916 379499131 590418192 863371398 345249853 952597472 453262308 98676814 863228148 874291649 165104649 400854448 949544346 164210895 319993069 153106252 460720849 612549377 534037635 384291040 525997835 589081979 495395927 206838844 623708986 997807675 969022013 204516253 718458501 565723537 299321395 183202134 384193270 617022566 711054309 575290127 764698221 202473040 293941825 115266863 225736118 559280751 320722876 299132239 283601845 652012303 309090557 958290034 439930457 778013182 911821882 917628853 536558209 938081224 548560110 965479277 398186799 406734892 422144468 394636896 230167243 324134003 388130093 634390961 218547999 388680458 517034551 498150338 54057000 610081977 868517987 804830270 64030003 638485895 151248130 162229393 480987796 912283972 850124769 322865287 919020864 926457315 11542199 413844736 429106940 251925019 406188052 531894846 452738717 695696977 50743953 877845387 872838459 657460669 903868198 436140464 59208648 451420392 181277225 4860000 524588302 901231412 4235321 752936641 466314830 320525388 763881858 429550045 555491877 335945853 804006301 895040465 424987000 327045801 943142179 949403144 341414471 50753646 70991879 754580595 782279814 119610395 347770094 278372545 509077061 116281657 765510103 244057078 715683418 219660822 613299097 786248121 222700304 208904182 42748878 585073075 634895877 905210463 619745423 526259670 192466345 170904550 313543054 659276835 578723570 652286540 757184185 202562583 39435396 385740570 866905220 362809995 137460450 397775190 636214044 634856411 641303977 180236572 939372346 727968374 96942731 185648835 126221303 263971733 415669216 60106814 408533622 92329537 517978389 987426117 387013266 455718437 83706817 25474701 584906694 600450679 568238876 914072583 905456329 963457641 30178787 798602475 52722390 335435493 300978802 401148669 116953994 230441032 674878525 794288206 631518362 295100402 562741777 580022275 408558203 775743844 75665002 773706430 12274606 67372190 801473546 224187341 493074947 417072050 976484709 982415130 407901692 474801391 413316408 551525959 620528698 914523423 996183925 486937517 291806808 773583042 330518838 617026234 672493343 29689690 562736107 702515266 253575741 669579356 802349616 351596496 482042809 126641024 623973812 805572867 609974551 679486724 660501476 84457511 771992594 172020070 569267473 550278568 926277099 205070087 226747774 48843180 436458732 56516030 297920410 986506432 445166073 271174685 169294873 223113307 367915206 405263198 685024038 244942955 241477236 344538346 846445625 197825269 803744469 569878164 771176811 98206854 700405370 492068199 269787407 952234968 394697965 727638449 968159223 142351026 568626309 585780975 984404859 851552567 397577677 203383312 89893213 347225014 496583776 311009108 833955745 419924880 427821460 315751190 996577464 597816512 854229350 399409861 690880788 85059255 145555490 209100340 826349799 771339173 475622994 960244868 807966492 911150032 22370911 200493303 667150423 703304402 482965161 761947818 139229721 726316726 730134794 354230122 88153143 826424198 493592591 906153780 792957476 818959153 609072508 950378713 910237698 819789721 640018435 827390720 967495627 539408622 76618176 144562053 176651840 856073304 669701042 103018016 135649993 751410376 895365658 563856168 914787782 167889704 516801111 705420132 892733687 464962186 504777758 428815720 467324024 920428142 889755013 179064199 880684560 538535810 43599243 874701490 947440312 5977444 169905196 305748337 297576278 591198567 103633376 503404642 613216708 348767409 346848840 685328454 123350526 144281216 925665959 996271263 135188570 613846475 794544333 155780889 530004575 394376146 750179140 875794316 160717531 224551515 828276600 5566611 381151979 286919718 670227291 16461704 532899771 807652714 942873428 800727842 929908204 70695632 423807389 351724554 253703624 16742316 894615293 236049406 592650801 137944905 836233592 143017711 309930409 171635123 125940273 683993122 797488174 813180953 394330737 959787983 162308408 567873219 34763062 490946182 208110559 867711091 321758938 574107836 575518833 206011069 19832829 27216184 879889486 318548250 33151247 472186011 922096874 688771008 943346170 939212217 866133330 509042093 403833207 74917227 694783918 202560077 187833408 737117150 162355875 19474602 313443966 342817236 300599153 137803877 578078143 71006160 115990716 660150301 390060002 630945172 172180987 702772516 737986031 272219758 146503958 471754892 622700528 494011326 62193136 24064010 487675658 245301289 386977312 890156539 538665364 687500789 938999001 36396949 114618271 881220704 894053692 198906699 606878150 184046112 80571528 149349072 777306710 373310475 656451365 595093750 369883929 573935605 604968743 788625272 586400677 420940248 80514178 438803405 322155273 168152536 899201471 744057699 788907379 455469923 399744094 280462183 835570986 857327508 734773761 309337491 654349650 420055125 3333129 777775066 581769493 88320782 804064625 183192805 786458982 586041857 474222082 177140295 75965916 681976423 296471718 692851917 917501969 583644167 712479405 708448953 623749971 454378120 414477265 295996065 10744167 426466321 784514013 832721746 387052564 928393665 147126274 909705127 115100514 221621327 310239317 288689917 163246337 221127045 409659270 355882132 474437656 66275810 489037306 711814231 806602082 35234907 882970955 775506506 327697852 578348250 890533662 162371093 345845597 368386030 552260897 87610094 831245432 594912335 699838558 886242456 352508508 162847509 961314356 219379673 578876657 122452205 335908139 411877298 138629399 300963734 728334079 412181705 572896443 298866386 180548012 947084493 933644415 182023583 9310243 981262069 547284085 99150319 122792125 809785588 580867017 630897583 730072659 111363486 960221508 194622700 274630051 132623282 519759351 456989997 760761112 834409876 839008524 306547515 214166559 854174060 490367410 402196932 677065498 68530199 89540065 436600169 840982493 656340398 828368338 483436056 801345662 130512256 839191744 582119957 387928776 860540731 825872989 400319055 137239002 658406662 938094917 727324117 718410735 336675159 932202475 68222141 477136314 919534121 95589712 142745648 658163827 865397183 575189720 473648789 466880055 204291514 521435200 247225363 467939571 386189749 844689118 635747388 300459786 752095674 66974259 139539441 334855334 701156899 469900409 596847815 844300773 387366028 798409979 180097948 440685618 743822491 707644056 979536677 643671989 455355693 497959527 366023413 64661048 325132527 603045155 651710827 540914243 93964859 591898146 790938796 350773209 19739755 858176740 801879228 508580166 5706721 550160629 931700612 334186278 14068202 914578506 371929806 329307421 516436477 229384514 782113250 89958504 456239865 712802469 399263841 323386514 856444392 948232861 944841020 734570941 388409636 359892977 15860983 697200256 85730324 24467907 547657674 806914907 102492486 380397197 273496456 856689616 844607227 940930585 247622772 460032303 787399712 791211628 76223548 545581772 716993510 785758127 876765587 674425117 804410576 357834852 845559364 137071775 899722267 306620986 107261166 717769593 311185842 644606415 877678603 376661077 794363966 452773760 130366639 709679038 910996526 91963913 449825062 851384509 81589251 942221208 933789286 335101527 164742508 672718437 748724616 506697303 6939906 996760928 684570275 549049427 222497314 624573074 170909509 834239640 86349311 501911826 312239278 960781218 191700470 137511884 85238557 30151160 531173780 216952735 398488510 163357950 252899356 778549558 501946226 256759275 706682703 610393457 629243244 644026223 993317592 446603954 937043312 927443607 30887770 191746870 174609724 237683692 602428273 954588784 441792803 545818389 432384006 399131655 360704045 643077940 255461621 112401063 41153131 457415075 817343608 333602640 30240051 588201241 427792410 628645822 778730242 43213421 812642019 40936948 80318809 519925910 653073452 94802623 332993832 450741041 813792650 746974934 44406562 236775382 165507165 896762018 649333661 396837516 657581574 584140027 936201534 7009405 734791566 975167106 354731855 651072226 122225816 393420009 374066578 735678771 970695306 826188966 219755260 637728016 395307855 480975774 450424242 976950124 297089386 791312712 537628196 542324987 436583629 859720214 625650011 660972687 926219738 671469388 511324532 437547095 862086399 985054424 841332707 253417233 333557248 821926374 954072195 758122020 101302026 495349688 148880840 644929890 340276350 651760283 646557618 114249335 460181702 193704687 462643045 317439648 308327128 186148178 475602424 226589975 849188297 217844682 907901335 11345926 156002341 307177447 642500005 340749792 93540217 361888870 691642914 34540692 600743014 651194993 742011206 3916685 994020818 502595540 472077571 186632364 792001733 362164437 757887192 123693563 798060776 467291986 657951207 81293065 42511471 447933522 768952135 652224683 86858082 274216747 157992463 897108583 489210634 741145029 228521225 698645019 885008555 924022705 812414596 564212881 638594748 500215832 248494792 844518184 572313817 354545485 700845759 631270253 678327939 72281410 444159390 299267894 649413616 522382660 850777820 124343051 19317553 232187821 548634036 3738821 478024403 693481688 382509670 701167869 616195437 16524058 860574123 580573517 240053590 472185544 912748439 456152233 257422928 429735658 819050323 627019184 527272093 475846092 771838623 940567630 540376038 541273941 413445741 566889186 442601535 108361414 880202363 347992408 213651331 952884018 452136644 103562161 620962154 1102125 618247486 926606092 621723751 629966972 400025274 693486284 593124569 219183078 937422810 238695767 689390745 786958142 769199435 597116516 104945083 100545469 75930435 634339899 438987670 472777585 436081296 974645358 36827325 377399507 703968755 733155554 771138299 836138127 285219274 842963197 888309698 117337889 424820096 496298027 538303069 555473609 238643609 37063550 829468931 76867026 811507161 334346955 34599704 584288004 598214894 197419461 998089552 467275201 716012826 758614170 130306464 274624369 841609068 446682680 922974753 817951052 833013389 160782656 585188462 272718758 175234253 4321202 454294203 834944277 889455775 178819143 687834825 654822831 645975291 893605814 287184954 493145783 876046203 270261521 82676134 928960343 763672448 566860958 792867570 262517173 581493697 612466064 172243967 751531708 476646157 145063088 915609438 279170394 151842984 180904651 786244308 555721132 308250177 311845878 720549314 685707572 6533296 953011107 287287296 829480164 179100072 472091501 576898162 276441577 690833515 575520570 186656087 579861978 836512027 933204387 811626645 435418259 399052901 20328838 259735077 162419333 404349765 565231216 573202239 880870054 866215455 479193943 953750408 521980771 972281201 268807647 895933895 461480431 545160754 989025029 942694071 875872448 488814425 450291976 500201243 331165357 415665104 809247063 992878670 358990184 60394256 401505598 121590304 611568224 963523597 423508887 556453569 117477194 542576564 33948558 633971905 504583291 383080185 286405487 881034878 992015992 795534332 364751017 473056262 119036814 645060093 478913555 938201917 174613501 249142218 755769130 30680735 139453967 641725102 606625657 236536928 376033780 461293016 759090017 425691035 313441775 952088503 752696223 595853630 281671941 76018392 697355505 383374225 206890644 795506614 127344607 473687275 459180523 494381604 271177200 714106014 666451952 711814223 200928632 172637073 102223992 903992086 597257577 133810612 37474878 178801377 862885545 159133492 910243467 625014449 636683168 453331867 105378161 314159332 660033994 189852471 791710129 512498596 581144025 188369135 336778232 680962482 50135753 360407861 638461731 201929767 484870199 136669094 603801374 757855455 180946377 218667417 478545611 162350534 138849417 792024352 619461817 123277848 369634062 100933138 513067601 852199868 12274803 426379921 102816177 603098558 360006994 288912427 604885998 660324727 479984147 241688414 81485093 663998598 667983849 949091601 309744593 16173275 302983930 96447709 352294623 265864403 728613649 227191472 893121058 75367073 179600841 794282488 360269271 113183394 473488305 20065561 323768539 147331903 308636922 428477977 830031501 434924457 417412888 827125203 405059647 85627194 764738557 500885459 638871527 607440168 283108258 806973139 225802924 866025231 412013177 108104962 575134532 955138830 849929549 173238791 4442534 884545589 959400077 792707026 611600232 88583950 973649453 396315011 441074981 158018600 341700716 54613811 235229560 779092094 645193052 499822466 720402322 797986887 86558365 709200739 955577337 339111641 621587308 562483778 222421413 258060471 824905333 542659348 81351525 958212821 706435893 936236283 929137851 193917699 586252545 561059576 162673737 394474102 736801985 348391817 349989915 683418573 873026420 462589451 685793193 163415275 337517371 654577591 28234776 557326815 19465931 317222246 605869296 491668468 540072029 137745724 855626169 414975599 208924321 143424041 315497661 512549231 593901191 542344057 705052606 130750533 345624228 46180238 300392933 19424480 748633645 277205919 693705770 567350075 515752807 177464244 957640135 947075582 162317000 420931900 66888334 516115976 954001913 625338704 693420697 509872068 405983837 687367297 304674248 584932502 395486683 364832149 701016776 573556885 588249277 870821534 634520351 573302118 761755983 454239592 612569818 382929882 995397799 740874702 807792475 954777439 170309728 812540748 769933850 218551400 704525970 884685563 988834655 758577285 123105881 884794848 27921014 779118156 306714366 83925587 391444910 343636496 629216791 47497975 499733076 845091906 197764709 672593831 987931607 201147946 907951561 363558197 386551469 210725605 293660155 242477311 5429136 220150775 917816903 240088069 632381639 206675047 411084687 764638843 171549761 609532949 572613550 666213087 876138457 806607936 604273840 882902030 982069941 4785395 133673553 724594879 297542131 598355676 123788241 524656703 768580137 715721850 833234616 618285990 791719256 930185063 689382489 829495040 634069632 375061788 822554329 339786395 699244648 700196788 951111381 603665519 974968900 89754062 32638719 415096086 4232277 605339459 1249818 346426663 523883248 777597651 655562988 759188229 458957729 546633210 471819160 461896207 202779196 718873086 53172758 634149972 870607298 220660519 725363946 663216765 928906560 795420211 339856834 288935958 321310501 147508515 790020317 526994796 702806972 730087473 987866027 227110717 851120570 473794806 672352389 111599803 190788894 605836457 49823222 408146793 252177502 115305207 443948411 657432260 721034734 473946667 713518339 852950463 741382109 685376852 211272383 553834122 583939032 854698617 717388895 312205658 139978770 756518976 346531007 661205915 952656669 701938806 576525102 864574411 705725945 122073614 108636709 750592546 448664974 465852399 860858617 246373483 171892613 682723754 565970613 601440842 765081648 79798276 827700201 356028335 567545673 350021214 530317203 580705265 347367218 70031593 900612890 450083859 203735278 560544402 789057276 761504491 621881042 821118575 923453279 758747625 864118247 398439211 465288382 756712783 664944508 835540518 852978722 768105542 526157352 188397102 949895721 564844776 37825727 844799845 762105052 571786806 448026431 176228265 90110844 541779178 313602100 814494817 199041322 275545793 441495060 757582713 970691894 360594182 190549399 568024881 321258793 32331927 529964391 30859741 332545387 606778443 946458668 225558841 204134396 257074219 376847267 433424356 859580808 570253073 579178828 608025290 875966906 766969837 411128173 132664598 822907480 110517695 951607923 180631060 885791925 932577230 151300825 387647937 268821085 821261485 422656679 724290023 435370909 26974433 19229306 456681087 92147888 665998055 945564049 644398587 39460157 545140894 620334795 858065039 272984754 599210886 696070457 241609784 773834878 464055758 166470422 598039684 802860081 232778941 199601716 573770737 786703556 432696075 72709265 288340728 310758277 155600149 110851658 200087281 892035322 555890921 345688400 865607056 68349655 652405318 990039446 392623669 536639122 806467510 5025979 331700863 840737287 572725125 581031388 363853914 668224503 113452325 71488256 170010691 333529563 949165673 216351600 523868567 31113098 921717591 309765746 311728386 393713009 96047520 519095484 339105408 819137885 255883391 894850988 729968585 343313990 117518752 580294462 280105117 335729514 900844290 913537500 617332845 409758327 757473879 446627020 777311024 191530735 399362741 97615905 968580301 581722642 762277305 789854975 688665703 908352829 779601238 158164554 666147944 276546550 284271225 669261567 650813345 44593196 776621436 242751832 32139395 967623137 92962536 561608378 330728911 880550640 483659811 996984935 302733541 662763218 926202931 852357743 346375734 619773409 939042113 507517768 333874109 74601081 476041908 661210670 925059001 207397935 57330274 311233157 984225606 510779187 227730714 717606651 796730880 330104435 497400370 142990688 972951630 859605853 483874762 183849276 768278243 728604713 881527147 345545677 413052330 443807477 829091036 278864820 919731849 436052330 944299318 433885232 981389763 161476642 101373495 432920253 824251297 35036641 502706496 716266184 364209318 819308144 379558422 399720496 431437774 995140979 925109281 410572539 459989039 59025329 519106988 447075886 217692550 241350770 788446939 176445424 2288000 884175876 407154032 195911951 181411984 233667340 127019866 586305533 691820810 827765898 124926811 737316175 472624838 903248388 672737161 245551882 184769786 705605944 356523956 374560219 891709002 875393568 979795752 347389649 225135419 734144231 789444498 508752139 930206781 52117617 943347233 590570765 578569664 564849221 318530136 241144620 627145481 7113772 588612552 458164593 384792211 815978043 872203327 454816591 969313649 394972945 245785510 966691680 892534634 997556165 630441835 134203289 378295288 822924954 766447499 769997420 464488917 317241101 275072190 754086102 531386694 322562288 498914506 366834158 265487131 316927977 198372605 114287278 648258673 137713848 429499861 101667514 672060927 747390701 153782647 83418906 160195811 730504857 421264412 523284296 465671104 958389249 727848199 61851653 967768171 82221805 578833698 117801312 297637494 767846676 38257024 505110446 356992836 768731307 217115167 662020511 547734666 678510596 352909346 972886384 686702382 175713145 23180425 554889997 251447953 960500296 995987730 921793622 528523293 216109234 349167502 676785704 106766751 589958533 359234364 172520278 631511071 696446842 80123795 778049413 452942 496002801 175558210 68597988 477923235 370837856 335595403 799508664 592661771 284299960 7479398 341955132 176832580 205525612 86891771 768281899 854366824 146672640 735593505 6427814 207962816 775463109 340385129 338882226 504695670 309302003 740293 954520596 755535607 890208684 600708193 592339803 686010118 672621515 453292037 950808676 291688352 220307349 240959834 714497309 824063355 265049267 390307926 86392285 538818625 310565603 552734072 112954001 972313629 14694415 355980152 844228935 18761716 241233520 244318576 266510675 979381242 461741114 422593391 152116455 580940942 365500437 179055578 868874715 925891751 893198288 759556228 858190445 8845263 696630531 432613335 372414936 795284107 96039768 535601401 630871255 760393217 643229240 75803832 764867645 120453446 482420892 464670439 895737208 184374915 108579229 790922391 345967462 519187984 557748541 963567795 487076619 711952682 819807824 198295693 664031020 171907539 529945009 431075446 87581444 978891887 540051721 503775912 22798409 763314749 488936464 576709108 401706138 766368510 914255154 786899049 287901462 767340191 214788764 49060451 196335811 833186289 176579270 964071387 613880108 205672969 724907353 448336265 370053998 148019766 618109
