6732 312695100 295201367 733141488 568661170 696803709 68675076 464036508 227317672 839328471 723398774 442989960 130251325 885941193 486281449 799785719 98583608 959550121 31525582 954460160 551339960 305513599 137924506 665784565 610174178 308881434 164285428 569622371 179234388 814486368 77351504 893038422 836288278 822438390 722442601 603880794 194998680 804978422 609455906 403421734 184852340 260254138 215898313 904525754 49750121 728012385 120823471 607654642 75063784 166659847 137083121 545335410 229266905 435616010 108384039 742438207 629166378 427702118 215260040 931618536 760689012 892484695 18811046 850337921 442500522 989046604 932894371 781142722 336130336 932315322 82001661 775082421 610453956 988353860 88350285 388930933 138652943 790379091 696314728 967972962 793964734 352762805 223215310 702161739 688941550 932217408 230390063 796609530 8264266 903610017 351711918 891496937 197279387 970531804 562195784 593381577 577843137 141453359 122668834 828015797 418875614 310825380 287888783 133388666 30560998 925518209 217711917 461955898 361444817 217246350 168901627 403646626 245502902 858922404 203663760 809059699 772678452 498536615 318849263 699227990 62645357 635091201 498765167 912660024 178697570 844923869 198832017 651237620 141720715 540015085 61288635 945841504 934475925 565296780 406581203 766423045 282035459 406525231 165815793 606290027 152830025 86941399 2699613 628234968 610660757 836108935 601707340 763269159 1290912 527427829 458172410 855451253 482768297 989877071 303442601 966102010 932223051 850128887 573064210 996404712 158874929 516637829 166604900 572432115 500060645 306538545 35458305 393326032 156253255 825691205 563030736 417015830 355726698 725914905 263041046 548275920 126395340 894386178 853982230 972943229 749084813 539229131 437310029 800549175 642449940 634079964 313928664 452322584 425924108 637566532 72606741 341607817 29613152 968212141 842670227 949592070 500485127 845560334 758190981 682179504 637626347 818812559 175199448 813034262 4245964 734195535 190577687 696422483 579759534 786595780 34101640 492611174 275975533 717963998 518689335 954984225 220899152 686090888 387372937 746885084 544044190 437196517 204588086 750438276 451160099 716919587 152726762 781860056 544935014 500021922 124363352 979612975 267965085 797255084 542560006 849643809 251374196 560405302 449190303 392427981 111599422 199964370 66417187 994561657 905475244 972033640 500993100 982232435 20018341 746748974 206934881 277036536 264734579 787296017 185838491 816104869 617197401 264425730 103989589 712930942 341530511 751921895 134529567 504360655 440460235 430108447 360938903 780633367 731215827 785497705 629652318 755654201 550605294 815656519 768134384 933067984 109935141 673261918 306186203 782872634 606548450 631806576 432447895 565736106 101359589 303652031 264503684 899833709 207973689 292078889 157671620 828453023 726071560 847120397 274470546 528658968 23147368 383833515 319927878 611434208 399049212 935778310 320156508 606469016 360419816 897367149 441914463 513553494 96607861 960837381 825362620 573502663 228580332 820999270 259550354 573972049 112277723 696202861 205256153 867916043 779151793 888947606 780175164 780772840 616436363 661240343 500880827 669656069 342704104 206463650 106206753 920698980 467662388 695112667 311948431 790419372 229181345 854603713 141358198 721448889 693612958 662997973 317712484 395034761 275608967 821354624 150612186 375535377 16611993 774698108 668619505 900040035 441890272 175871688 2921613 692846328 128012430 844028091 333389655 867817147 217383860 952284135 122551984 983043305 29702300 811265237 662863766 625533836 90462758 606507050 410987539 394574833 25257269 538591784 502062789 354632040 190723047 286435307 255274577 965297512 682474247 845367498 329984023 909792982 835773847 730547098 306241075 506827955 112536256 703447802 273092406 611973880 249387774 794536226 136191364 944670800 522418435 916681720 209914658 531851251 520903464 858351739 343132117 398234939 149004935 604292628 524763478 583944662 215242398 950025923 944257809 780121892 596093958 672070996 305144452 664467644 410612803 808520392 249046839 365059152 207115630 848799848 365946884 900870470 484784709 719004536 391536930 787793876 761913648 916976649 574574385 522811167 328371837 789206712 168377582 453638933 113611247 839191683 115573429 702502621 667919162 703256098 624373803 511877239 306848383 526383254 42149390 902682516 187725170 996995543 697536227 898343664 315165525 537472568 121219792 856112186 306018884 636851475 283577572 760707714 38673046 516871903 322309760 671452877 531974541 978378483 802652050 893270121 512282047 828374588 793910477 943852796 427660012 946751983 323562703 583729734 28754234 791630992 161835943 305419110 34719532 969810501 82575286 729947003 637002627 459269199 338854446 484569866 58081891 670695492 397146683 503698342 257339938 521268227 466268216 779929220 283708613 706455334 432138503 917969233 478697762 541519644 93570219 103440323 98181252 808629927 471936236 321499689 318331936 629161956 405577699 714140332 105980594 307977791 269429415 733705892 94522514 952852092 942802822 710985803 131773825 538703037 228753160 465987676 139602225 878522938 361318184 866781001 392615066 860199161 143451864 423503154 418715637 769272913 644933808 854982493 446628856 966332970 473313428 589272280 551468056 781343243 638646926 559699922 402143928 699356194 439315992 609263166 331579023 825913226 186688199 972703215 538699768 967107333 355721681 701241076 323809291 873273667 782009978 922451340 28849884 854743517 490644404 621624113 138191643 926835218 73252354 418624399 17193778 854609665 44107933 615632386 589493078 775022775 276190608 864090987 733463342 744479210 459266140 354370545 204847036 903162670 530286232 788735194 3525971 98583302 15662741 650883178 449814281 510797666 295961869 639869935 635620470 895707739 660354311 925897978 515402938 166410811 85846674 965970696 552145922 760413795 338147963 970265158 397810315 155490966 77837961 527906291 183788821 936556524 427529720 452448320 35429669 562354476 160377309 559441423 399256605 518939843 66326869 389739477 147533384 954137120 307422243 995529854 904042502 850086396 430503943 956695474 396856258 900863205 204380226 617876680 289434241 474761801 340510017 743671982 428857273 805215602 431691466 945538425 518494990 875616179 82138293 720270250 177422243 304289512 18663461 648590284 324864599 927438305 660063657 659252721 576010642 501132479 207094478 260157115 140095424 693692675 277715441 772017323 364419260 567486352 13351542 255088491 104415600 933261521 106901773 796904774 359187958 478517481 69438580 635805973 601017855 814382850 186684556 76864039 19204786 491800135 465064556 944118548 867216916 220913687 100064859 711454580 366300436 490109346 359077873 772185752 153720325 745506104 660530712 798965512 243018134 665055192 92324899 848716716 766836733 449259275 381944323 560450757 294292498 608556629 511478165 380348714 78088321 696179879 559587934 707499705 303472263 740012261 494348461 706630770 651280374 613612813 83106606 702172078 50023436 407724035 339728052 936463168 928597186 952163772 698916147 335900649 192485151 943712797 440228231 230944858 225373400 414102035 367389839 779079897 444893824 444115930 281451046 788874019 239506046 971644847 83872189 914645947 720694059 490432592 11384296 859790880 526718802 770450406 103921315 744923791 624707446 517742989 83373075 323905737 189780061 773664088 125801410 403162068 217476742 899893014 806924033 570205962 401954417 821664037 14009040 280032660 242553955 662528524 45839825 313032812 170006870 847117517 632857431 219050159 106494591 451092990 205883683 822819322 733241949 545705435 514786564 396485295 309257863 741498190 552373059 895080773 602801807 341800224 50845523 952089737 915548240 716844657 51138207 707853994 449963871 438441930 359989472 963963436 65123181 981558140 248092908 988448824 861617112 967614724 148865316 288167348 162337203 700137486 581405333 753773663 535026134 823449052 582966199 941173595 367216252 769787898 699183987 577195117 207563047 627743751 326525488 651016045 414891851 803052960 509648856 957403325 661505628 507681315 118711537 345500626 163610879 806554549 267312870 160649857 120032780 460912670 353476264 991217270 172115736 399605758 8280741 898308944 787813071 900261090 729298417 490015431 462344218 359471504 101236144 195121630 171536746 484288248 93055052 656382997 88133941 982986440 203613945 707092180 151329238 324220012 313093478 539105699 322488210 492492383 264419043 886588875 770191615 844758356 775207381 650385025 649196181 715924748 442451962 610370470 477109063 792394925 773378875 933439502 467289437 341428072 236193801 774401398 398857893 881513537 385157728 456154792 37767209 732778346 152663003 746248455 621988191 863669621 839485702 656951844 271206363 752925718 353044204 698445325 504929939 756074240 509884460 776111901 473766126 927643215 612094526 502008862 114482383 640250631 301999 889769005 159506981 724208832 602767546 601673419 501932199 752931611 355518245 700359345 1591869 763683372 505529382 556751920 80898177 946475865 419653079 678999416 262747420 632266106 607807138 432187051 352479267 721036310 203011650 932560107 411835886 970253096 634356158 329214109 241219778 202338363 164317635 183609185 153466306 787514328 285455201 383673877 224411885 923982218 111491711 53912969 17465923 838465135 502828840 747481509 305624333 406863908 374812410 717036626 327171331 690449633 610374310 607913311 95397868 107711352 18723847 436224954 17084312 392491693 62807075 173684799 125002605 427149773 119246787 974539269 318495117 894753116 696653163 620143580 613390109 805801085 515057505 704575434 180731945 599158705 57329525 810582892 754517159 15449583 14010639 997759868 627852840 793193907 656573286 948237177 463144843 995269779 841517585 799015945 584217306 508539841 385432168 586005231 214336370 563419402 374790754 573526185 328570051 574630051 176037243 862383255 439198847 599545334 139775749 805449325 273650122 476732958 72941767 500643074 442921125 722329070 536305361 457728911 441216241 878509004 590776517 666559143 442496920 952481496 796985405 776016867 383884909 376152836 194240507 981968295 874322021 706599968 459348690 646634689 342042777 922018864 369195491 636717985 558986616 833477730 317315574 965692721 527131835 388347122 81774314 455103990 36115008 449842372 108092097 816408691 768099153 99277130 33308976 474298799 238257533 609709760 205207425 478697933 90130517 713395879 35761411 667851303 657599686 727306300 110845283 576085424 564937083 269629461 203528384 666560867 7898866 560043080 324832488 876773945 403180838 392419865 254403993 850050129 414917804 908342745 303566055 487018081 337913092 982613645 423927508 577267353 184581731 268068074 206935494 944936531 797643299 554816981 523183948 903609139 651681060 532998265 254051227 533719403 26386600 427888726 311832663 857359133 257770209 491137801 294755159 648350787 177017310 139923027 95419924 642160709 261245205 765325957 211402387 775151652 241530060 551012324 355440841 932565879 74010809 685937738 639439773 443281057 101215931 126982029 106304524 915985116 597647429 851290524 508140328 808761822 81722439 974893636 44279720 899866854 101571158 820618998 133593420 965882985 237542847 787981425 763052773 852756320 365840734 854888052 523911720 821100759 298013886 304031224 91897923 438945026 73126792 504902365 62039311 784587704 625243433 541520826 520469116 989940368 840071406 834145188 649244952 724509357 532506455 659228444 633679090 918795439 334176765 844177793 602273714 454592515 304455187 278704812 129669369 61184089 51104373 562927782 491360476 776743780 353649729 799195368 570140889 330558379 46908583 926588984 727148824 631625607 116662162 358592193 288010663 492007515 366407539 968775957 664925517 959919505 143281539 762710634 363204928 988283963 28179681 910014376 715784388 895625331 867039820 693057554 76056793 121429589 78945276 606000508 192922735 868269157 795002508 717377830 569676354 723332445 175704746 757074649 300715701 428541776 169409001 765385318 10051917 609447031 19282098 781781115 28448119 997504542 701481673 513152760 263997062 383191523 379577579 960734990 780024381 648396322 107616949 573480054 179426983 227219537 135865266 727668369 47366281 492925342 362354700 674472138 504586021 714656359 593241327 391100012 374043324 946821532 71514448 928635112 538073708 689881991 409091717 874543211 417470256 958686391 233308980 392800840 105959640 702863256 626125992 726098973 17958392 180197878 99270670 700837635 258129556 974711693 662198586 888947514 583663757 888556256 316160222 882149819 328119201 998665566 969338595 900632450 84267687 956976845 329217985 545126625 538870350 931011642 529123789 573239054 152567502 243723728 208397448 979176731 306861219 810225288 441014178 831867683 126528143 919667777 814411110 120604333 104878971 685262001 354867845 154233940 129305677 992725146 772279051 909922157 512673001 560778199 402749188 955567838 595095157 937624333 787522111 856208865 122383683 273915342 108769 961925593 597804750 438456104 109673139 975184703 465071767 529341177 269033390 735547419 19990503 289325844 168556901 916827469 434822101 577993689 66664130 309415749 180815314 461240629 60528870 79962151 25068340 763168069 212185950 702807071 440698696 937758807 663943969 822428823 682447684 928000366 443558180 492878503 141435259 604490273 229810000 911081091 33751490 671938339 362941576 466286683 322092517 788046250 575786435 965165338 395922099 267905004 19176581 699737182 572939474 872796690 425839327 974737458 330161171 928739265 341496858 761385895 78003806 693014512 462147008 51766634 42750535 647305727 464021150 740775178 431068889 452881795 443367257 599629113 246166990 879952710 466813462 568575785 334005853 381136299 140794590 882297969 755908991 706772889 606019592 975573628 912594770 995127000 771414616 915415392 623944221 466326238 383641330 926723652 51943029 783047110 466038200 799026390 328080883 818369645 361331136 330337788 215551118 266858464 9720372 375664635 40283901 976941199 808702259 625682562 396147713 810841207 233622655 629934171 579219124 565789756 343834355 578012250 118913721 630663057 559207342 487176223 21488919 355796280 180620724 919883448 306948611 715983227 365872148 317101758 55771933 169404163 72049606 545168730 502383868 634588368 286739443 306823498 10267316 389889923 322563933 183695340 49106399 638809092 126685427 940726350 347833152 909793343 708979890 573316722 125413541 390694431 190775970 889303342 54428844 466161335 318747095 688747322 353715632 254973870 207113172 529913226 170301527 917934371 318166268 534029094 265957940 599922067 12313394 697838135 96471654 146510572 49143087 571846811 521346976 723189781 688422650 777817032 14054934 754719636 120440819 244492725 204995001 930586658 685917 808141324 530377616 880045119 203882139 932905088 26234903 928066491 461754885 615083400 340211244 977568143 277943639 639486609 34752415 415001950 213174626 857894407 77167391 684491870 333125993 201129169 64654801 905631417 487320960 901933301 864009734 627303906 464228023 774282605 675385260 724103729 164574477 491705650 40744197 434211596 316745613 789115561 354658995 684886690 323201408 550817403 71117907 952531547 350228962 855078973 759911488 349572240 141774049 439067976 144052103 593872950 573096674 348263625 26999924 690664529 162262062 479659210 216733594 765615136 581706748 603952379 131629648 812634620 751147773 803420146 419108853 629308527 529482413 169022764 86911523 951732350 928426302 764302564 458008347 814090062 670761748 745417126 161613316 891635466 95836084 967432291 626998173 937416882 556240466 828315753 182607639 739940838 401695303 998248768 339057424 591684156 575716785 373501074 28055679 759003676 333053136 957094202 689521555 643894235 177525154 730383474 562297502 972143770 624601680 802054986 184898063 928412471 725583568 803943054 600797623 883520693 816150511 394399330 293481877 411052949 335407702 847118861 188796568 691508974 416611552 747060832 410429832 571565413 26232896 237339089 3584549 978550127 322935064 783415362 430914093 693843712 522768876 889097735 419627268 959103065 346524866 790103146 296973230 784612060 119238 975620843 798196659 219484217 132549905 789645123 493577847 992905776 19630381 776924132 372034120 401699020 225775830 942948880 315493355 638734131 384289552 751653743 737795850 443139049 413110811 105259217 97304701 576840639 426999518 562948340 164635364 287539331 258177041 809918892 610321358 135298222 103426856 474995393 389023723 575679750 350411422 541911481 342602412 982156393 565942155 712686281 676752763 500612970 229826257 300177240 111962908 582779235 255801388 628345581 334111724 959012911 301001431 970779324 417217174 931710114 620480814 955407692 720197127 831856594 284879394 877123283 256288257 271762305 263908217 171608687 114399070 838219706 766529437 149816514 61848569 390586885 48634816 423039241 346590539 703725924 657199172 782558906 358362644 911154424 41864344 887873171 406860278 947999911 734758242 892087772 332611769 939805087 61324693 982867374 48162859 784312901 234775807 471307759 44915319 944996575 46102246 898211334 822998905 881002842 325791296 845158467 712406697 917998913 611159670 870118246 202788795 450193969 77067168 703949502 420256685 638286063 77396726 551489056 152572521 688120383 619890198 746749235 59063409 950586049 802929464 832764189 788521511 274695640 153642734 919523324 877100919 669432658 172275674 809479060 673465744 824832772 798764282 295746598 290753208 691271708 374603191 860934484 838508258 804742075 45574692 652133074 106107352 524530972 135035976 866371889 301575440 542261779 241907886 770010403 104794824 417255092 29049954 747913402 174296610 809490240 434811167 844032608 738402150 756559225 107678636 761613789 489155094 842766536 233809668 936775704 693547928 922619684 347649358 824110585 741025620 449244162 259989696 962742866 129793605 998268624 63131790 667498604 216669966 81846099 76779025 913909663 81115982 763574550 62524497 687993580 388243805 784469069 461497604 837799371 496314426 903633897 33905598 793238357 662894982 835108427 135769066 997500318 109943240 971543619 509041062 861121756 256901603 524275552 223846608 704181014 44681423 740329230 878860 372004264 30770866 808981764 533091971 582188302 125168391 386512070 235393648 955846594 535790266 634298437 21078082 50644130 46136538 194510042 47894737 911685274 766277950 994876551 56075465 983750780 264970145 983415267 208598488 675883693 89555358 421411282 384725307 865635247 113796974 436530589 430112169 594905216 125480629 967885562 894453196 780282051 176031029 714875792 709137246 969700590 225414081 613778207 477613069 444635043 288432390 99847701 12868030 633397736 276291872 387053041 117521990 636385351 592114236 974250333 533381584 960042604 361324428 485633496 475040639 914873213 251516343 296793460 133866737 601649187 239276069 644252920 207348973 707697362 225417190 935834099 89824318 755163062 630192813 542344889 241743836 621293849 465388232 503603032 275801909 802696779 753988927 971934230 769401098 590634714 89306544 940135513 778856514 998525606 674196504 313587773 175665002 713157587 573181056 910080097 439059271 840006120 365546495 948915536 391217816 840171527 658723840 970414756 546488382 370954681 324531489 383970920 344095495 841358091 289781797 671981286 412561954 94914211 41508353 753718554 209033334 960428376 669994846 93356567 14167651 926288292 266142346 908627921 530130612 943665516 606574185 773490871 568598596 680225823 534014092 957491375 315266874 994076458 434191223 703027983 558464651 520613599 481862396 161445255 90280278 296022495 181926216 383424413 5952839 992908286 215191065 990539940 750734364 206880629 20538306 983453301 143774174 468773050 293448755 702834875 240874345 972235511 422976857 834016320 366147673 428754402 276089126 984056715 517266007 642718780 524344492 790752463 223008845 527544116 465115769 637674409 484636224 675802827 480332446 952212362 922789698 572560469 537800787 692352809 568981784 219639244 194410699 700277211 546829334 997531853 503469031 963870060 92324551 974151815 599582212 788166982 208942710 906959517 353700352 571409735 81947712 954216519 895284014 973269011 647545001 345930884 15834281 437319552 295048764 859802527 791178656 330872341 141513806 768312453 76926759 231349256 180538405 673912897 297640769 734369612 271504515 434868473 23273802 978154800 403236997 360074520 244129489 894892177 464644316 981176357 329023487 974269845 67218356 883688959 378254969 528783251 307609451 289714349 135725265 892698521 710927496 895631462 343695835 524110031 113262747 539009866 41141345 849143698 336733963 526440329 436117438 979789568 805826266 793406336 350094600 549766795 491113140 403340253 314683604 927219719 800048293 998501345 253162002 849369533 120540825 924981064 573702762 915528959 512988126 734819524 104974274 953216426 841373447 190366294 149672797 500228473 83892586 354839660 239218921 434452969 157389112 376539494 89192771 223426867 5143168 276643297 119213847 886183926 473237381 430240259 66186093 619051882 363381491 794118234 176330847 657967767 34829291 823152361 578231130 214173513 18382109 440707198 345007679 687761398 500831332 815678210 399945678 875968923 504908369 753591590 542686557 642172454 613696003 968748679 789158758 407894224 214067997 774891173 203862188 919710399 365056066 187260749 70669398 935366577 899913606 967643789 633627146 636827147 599887559 663387379 536268925 695609007 39665413 704513443 491078913 843659173 20604365 798199431 414533345 802682060 315889202 921285134 359455319 550884612 110475119 781710749 67769642 906453129 476932573 750976380 354032284 990756538 75651253 791354055 721449657 752183194 677603929 888358244 820454143 702373779 314618778 351668966 86298631 632332725 75067126 875052938 519330944 640376550 336766227 932301904 626716978 968000955 114161449 727297244 558286302 196549038 20293698 777922057 715061837 650987750 325460144 706729407 56218686 711581340 196262501 188632473 112163077 741839398 109272591 881163118 223127751 646535115 243696405 909446077 688235876 807072917 7375956 482928312 235085053 747416226 637923842 539407742 505108166 666229256 285534636 684890541 526117180 688558379 334133766 202529174 167640744 232939975 94148915 508352611 417972281 467428960 466201802 802933129 625974317 836103230 51296920 468081441 402612117 957208622 95093184 493481026 425517589 567453697 362757842 931585480 66156430 929419078 921710279 278463788 162125071 481830197 135590368 695578504 25528862 601677230 459818947 521596126 443238428 842784962 120197453 926763788 767457962 920065633 212460079 976174628 45266694 863952381 777777777 378465364 24623975 569891354 128390867 777441880 745350278 568101702 96479968 615302845 608545205 879514834 301055783 643333785 173598323 850267222 544146522 304752973 139716247 581751489 220703833 275155493 48854393 152735576 108112340 175038747 86425363 491860808 173766630 195590875 132237072 918995166 672324958 687521238 188636598 490556275 202127034 849202857 337932896 286120642 77729712 988325680 592875204 897583189 445622725 897507849 87091305 954033580 145148759 817004326 615159420 669304398 118790441 700748573 478012103 804965887 745765530 593840174 192875674 882736609 577501880 898222246 380270400 310358861 109533428 271370016 164114311 709455975 278214164 501101772 88674592 831110756 279288615 644307668 335117126 805484041 247469198 717675028 590038876 625288439 472635169 979289544 357551739 717809481 231627232 664277835 82090208 608839044 332437409 231532959 70826952 915226310 833310657 299733326 75193615 404821266 349366869 333628708 20789016 879388744 184549885 867442366 450204268 948803721 362946623 558912649 279027906 643685858 406749690 981919734 94910070 990394830 914392215 997546651 202710919 709189108 182909913 662779978 202259628 323872921 139266198 979676584 894931940 179715951 26867128 729157670 364677425 355257411 195115287 219890408 28156272 751267723 283444864 470670286 455122359 955459088 841409966 329506914 280161566 864198573 489066073 384830919 332419578 846443165 167600532 960162974 197544076 606911110 580426255 958821265 405377882 892705733 346884952 591875599 409394513 494130398 446206108 380920393 230372651 561081216 383746848 708952800 405440717 732836354 334772087 170307805 69525724 721452451 356210251 374911406 125462661 419541231 232445184 355496285 5028012 922507747 278722715 739854098 640171155 671302974 526828851 417070932 231363595 636974345 446035634 573632797 504207560 662731000 354175065 178185799 93313458 817159623 514820679 675046261 44496520 673241823 422278434 615501528 318278805 446335518 44727969 664252814 653607320 760286439 741258688 951044293 950779052 951354446 234456834 499317753 487462830 525481762 238125351 841567481 59079162 670500322 434824686 710213156 409795133 926555202 580629878 740840371 122904035 575030884 56863998 768196818 88367436 975161495 756994922 130678235 105666645 861230288 13903139 977800628 154748840 568440960 11915658 752845534 596148756 399239904 186089411 874853867 145596256 451818264 150636525 879194406 705211577 607884440 139394256 903508146 634075728 968682441 392240228 989096652 805564350 741248660 334089389 451031284 333248512 760664992 413284139 687601911 532868053 790095668 148197458 978750622 128026019 688763511 685952068 506298299 352998958 601540380 93733727 974317980 198762078 864613679 721462215 482680145 421675905 524741133 293313931 856802903 331371447 865539789 206421122 819578177 794193307 373654880 210424117 608391188 447393567 936581338 195141627 316218987 282158346 890138741 496166448 831569414 627150128 316035680 73334409 565380892 477201554 624185406 80909644 166100075 129566885 611839751 543728942 941033707 751791485 713068960 245434643 991601289 842571001 925261627 181162196 336005330 287938184 653201067 17818096 780255889 507519789 392671564 86759991 778860458 310860442 387641720 383430893 742369594 178073193 656604452 317482450 816241562 683576661 545412288 245439895 935098903 220610816 670320635 179459767 920573477 773399673 849900618 644919135 343794883 169663340 332242927 130953326 233991746 174290766 841882679 671491048 945476093 144765636 507525206 230150411 938756638 405090834 168533532 66947556 948828268 17657403 667016744 530028039 826968123 706931234 770688793 482772955 853575822 582994111 710732731 413552166 839973102 736015047 833713367 66670655 383797090 118124781 794613705 792576765 698247490 499003141 479455786 51647121 820247948 806883205 852084248 787564475 912117026 502864947 490774680 261284313 719201669 301167719 790535470 269870130 901160993 366779998 966069034 704652043 842528260 173509886 706131625 600007980 820291237 298731395 948604957 333230574 814290984 558122287 716204844 440148812 770931810 316222935 447406261 278504549 487973460 116331037 879786044 204832460 627051690 97419938 874527252 395348390 511549340 460291416 789459859 463849163 541751162 425867744 826592240 554255797 437083099 301251385 985240107 416805751 836549091 402000735 892664653 623992498 285709001 100035728 685301277 386498062 936784373 281944255 344569317 292605747 824814975 196889713 946965208 162898069 870130755 381234285 786838676 491903998 983019229 628575364 498712851 96517787 503626778 190923085 271357740 171216326 915876228 184890320 696557474 214442417 676212831 221396757 679663582 389803303 416660585 277420969 204107972 105896247 574100121 400643873 429034794 167206480 251894637 189396082 695632887 292838490 742415558 426586095 770587046 186320841 746420581 281531746 649512882 478928925 882270580 872974532 803055378 619349838 934043587 27026340 798667017 163680878 498085266 22964365 898889660 201922991 620058751 545983703 713352279 455979355 552397708 220912148 542748251 534566557 373406474 86449944 635813971 537438246 779313943 513424252 249070555 168136498 683241211 93954125 720340095 330784816 658491473 244099537 944173156 275069010 565561713 495457736 738818932 366944479 935068714 198957912 887734315 439481423 748131441 193135417 840261360 64199653 537802932 37108030 861165229 324516939 830272396 323895765 884313749 90308935 708469578 345325948 354149518 313224982 806879507 98775979 502180381 247997584 755693854 595236248 985377626 225159737 106078927 65635075 874309617 534067428 846115153 686224171 494877669 346577853 687015677 43531997 897746983 177151782 747055084 357400521 986430000 401791692 814353903 358388966 728417327 475958780 877274326 27977440 856434662 494615544 733185178 648450237 834696970 207142767 199102188 73874756 499379895 231226794 309260987 105167572 459879211 61614619 539567786 261362367 612244237 146692669 522534151 245287527 690363214 328873052 991026947 371443476 602095162 185850602 273970003 131984503 648733095 643296925 587200869 551933719 919747253 301191458 330566043 56878930 509108472 352279302 702750967 284287382 360781741 260478181 848513292 678462539 902895018 111160093 422961164 370275473 673569551 11811402 422747710 356280104 919359390 400443728 843765452 466601820 492012794 429268450 338453446 147159912 754023793 267942870 818098954 493725193 852567899 144322314 193508372 66064926 835675728 597354834 766245007 344079890 681285874 111290837 348417662 224066794 836197891 689929018 836538129 109110905 676252813 274569781 926292354 375621553 979887612 199047909 722561770 172706838 748515289 670790029 869462168 565306031 932924246 623267680 810113927 472565565 317642158 269586490 205493125 152346107 466473347 252842866 61833198 48661571 375279355 83475385 137161164 22656694 958502033 515971080 764072977 514505032 721476929 494845027 859183160 363424625 552093334 519727743 907807483 590062707 922373740 168096064 806958705 344878047 926993949 775938475 273228625 193290717 655389061 27424397 229119996 131988641 479330189 230480328 264631494 104192824 332748669 156812044 894342637 600439133 747915047 74175995 709697813 352788804 365883233 280043020 733617317 575687717 995236606 744963107 492762041 163401517 771227114 169301473 863508646 189099205 573277685 276803016 544188919 472565910 830123525 407331288 529835518 73314769 924828346 18807124 659717295 382829087 918872605 154911112 443736621 69552379 729238859 56724417 853210376 391811768 955636678 317736422 854600957 504479378 670067286 551801599 542849501 180716304 620189866 251599706 255504552 30488350 220507203 127280557 322529852 229395936 979336141 875320048 393757381 327206056 564502739 387489639 459426862 59212439 686458454 16049069 589921951 298072267 329474822 62013206 233214060 81398873 810916769 413922571 79896819 49994463 992738480 205651709 265099803 17381731 945214988 935686757 364608686 284603117 384339253 156780072 571175016 528220864 890886328 617093300 455672076 292971381 455301131 101249734 897722711 664360177 833279186 504742027 958285969 95042855 432847328 101183884 930900401 812603366 222990717 123023739 777277987 397160460 479175000 463019975 797904271 37059770 922006908 694283068 470862207 130614305 626877317 169669965 634018010 245669240 931744580 582910826 865145887 716883892 389891053 283955847 297364430 281387212 937790310 149630802 631305566 472988943 789965630 149538842 846549732 93616402 380728780 264765161 878857106 176626481 872747102 586850946 636405989 443026178 665363301 181902566 896622155 79736999 573272495 317378330 974504153 847319071 634465706 17570673 895729202 774902839 639669576 628611476 606625366 451359567 590228956 23915746 981121515 872094341 570337600 187586792 726955070 521266684 947689387 574833349 615223484 362040747 589028281 8613572 990444665 383525629 142906727 67975831 308206502 111481194 497332060 77173692 965655372 268992122 458960444 303349502 537653260 190150499 870382381 517331173 956410233 720115094 861977037 693458573 752727175 254860738 800735735 314798247 539409123 246652818 900510039 680168545 986337508 790513324 723351195 270471895 892021885 85831238 946228532 179415788 204995715 165092667 960907483 844323970 961820116 620973899 792376258 117852148 365800048 8346116 671859910 625099790 737150002 388093518 709776603 225527010 392408428 131108511 888067976 51472667 317536764 176652023 631687459 506866345 449010146 204422578 997312206 860857703 644128454 19743782 257964145 21526654 777764413 708226035 799978774 81696333 891877020 222270560 450847124 54145520 772131399 471539193 776563498 554622221 299223209 215212649 610788602 188605101 918364049 525719184 202733247 176455685 815732421 42437945 699820939 666999426 363847299 88965063 964272301 62083307 956416954 141147352 204469714 84660934 426642356 163174887 896380384 245616607 973119977 790504663 844908412 380057869 861158373 168028279 218130301 118265528 976968238 598943731 767854423 406076209 703368829 367073181 835846122 205670969 405594580 120978905 745430177 171042913 862639791 178618854 743904373 459699846 766532473 474353999 219930181 9351262 597994568 333709445 598621079 123178987 333823940 12205544 520174635 364908075 224902396 76576566 411280366 661552 116885897 88034856 704047336 40084492 501485863 469589203 352615393 31400926 423792716 186656027 898274571 483061843 835337437 179416321 98223019 25626122 553627448 304477364 662378576 40945675 535192026 312894739 866290373 590034810 881606371 260373439 876519919 128063667 813557877 232849486 876300795 434762376 906357213 635898319 866747490 816030283 673209068 595508655 459025067 222134176 863672340 694218056 675974433 650858050 643643118 166721282 842013007 663057949 794097931 215290118 577132128 245392859 939963390 174718237 190779583 67221710 765822672 680737124 788255832 759262350 967059313 198903307 894053558 788148212 534168236 410065306 292238330 121768308 219194733 176428137 797101835 169101074 868406325 465339337 956763404 914193670 537511138 527231566 218911621 1010471 201205895 122689610 443738161 100391290 768662111 479915810 643307976 447704090 582544231 238363720 735492078 18251250 858498941 439535378 857883152 804080605 669216545 329964461 799346987 767793509 290020180 55232970 855409279 151378855 667491322 441226176 875908307 509159124 731880675 495653778 649790026 276936096 782876665 81343356 999159866 568679789 617783158 478682770 755670257 91732131 914002034 502719999 117906220 53396902 405971496 173680336 859249138 532278659 508859125 457452675 412620539 40939671 645995935 198896255 736139093 689913179 573224240 568098392 434634763 128944293 491615370 31669225 978124619 588100960 721981835 610671583 697504945 567972772 975844111 955950398 484686542 65481454 611711616 66233349 600054585 453180691 685812430 512295720 711437862 339164558 984261068 31674037 615056544 310491998 321170511 242434498 670625743 615457535 674692365 402879497 638600342 141237427 675840052 335941183 873900765 592066432 245433068 219353255 960941552 908429484 844613511 262924477 688116726 468738367 979769855 93403456 798463672 577994263 263358150 188813192 659237503 68757248 570368252 488673865 120531001 83179253 484691643 289059011 337853056 32609388 920683627 822634410 323467649 291666492 726040395 400568444 483636968 385244892 530027853 380647050 900154507 709700721 917898218 501546177 536080685 488031632 507523619 357203282 668167273 47257729 900751123 539677344 723324007 183174433 826363043 15973871 568267960 350426601 771855197 147897821 733000044 222089894 575987746 475176186 458457117 197662644 737888542 678195520 826437735 36327065 934415358 248831535 368453928 68509011 807484984 163299549 776781007 623291922 609787591 29776526 297208315 108412200 856947839 407593985 563099983 5519777 256446948 95943868 806655754 278603165 919177863 319778466 637471965 213856026 788377013 659516947 415586253 203219829 602310270 235976722 429966064 105895921 68450589 47127048 433345690 83381845 735246124 25066833 609507428 246935003 884841528 767171554 971233710 749048370 621652156 188869870 311589740 62275468 265049867 205309954 492275652 185703455 849732332 513829561 972136623 276046089 712028115 258583096 828641296 822286059 175931761 136008798 302759493 119671582 403503862 309335923 536478332 257226566 657699819 12503679 860286017 174621346 901131078 679556856 803392540 400390665 297717334 86861289 788453744 486096914 588751736 124117579 681436503 45181320 628577915 45680462 696405501 254526438 995286299 524540831 735423625 649197376 866804562 426023774 473382145 47084150 556590709 185934711 496657775 69016612 577536957 32642429 836729503 50643090 381073817 30380148 367178563 34862736 687464195 249172498 157207896 48444963 570082981 485936885 142891044 8206136 830097364 185777981 847337254 649429936 759010973 289140209 898669684 747805995 415794673 42116740 935589900 89874778 644798785 315207222 568192584 261576701 772328838 696603620 701650777 91460173 777829801 38670301 976167506 8535080 874504582 32985258 211729630 184628721 970491252 967777950 968564692 876543177 794630199 568711443 727933951 260708718 917910501 494754043 966802830 165085376 561548678 23941700 935734181 280467588 838197346 708443415 669856763 189093190 801180607 45817202 976100024 858191224 329668195 310713634 879069638 172365468 558460207 462515566 510142033 71056001 831680312 355247297 990131310 287021748 651140474 208086535 797280970 482155986 662258936 290400597 150191302 65899122 425614914 1602744 928055721 360249211 846029425 501077133 473161626 65154581 182311325 43359450 995959081 459221620 710832170 463748795 824241766 365304319 994592337 638945147 861817885 316888710 676016451 648016427 319234623 31206063 921139680 838412556 890365270 102158989 404230448 5528244 756806489 519628868 943617952 822873476 963672815 276364949 545015922 139850332 497184629 126257279 785166944 462301585 311634716 167722673 564254148 166728985 417234432 41803634 639340885 596512884 579975292 439009231 507925427 197997274 140149520 135411932 997965806 627247004 518700221 227116492 958277815 115146586 963310279 757800531 483464909 459495515 986712241 159514553 778616120 693796287 335044538 82273666 989386900 914592593 791407362 531232517 820415287 246959399 810617775 270686883 248259622 187349973 568387427 456743997 505334061 443184605 530176444 77249419 554678172 330458330 390846645 153857490 190908479 84165728 669589617 540554275 723754446 431174651 549404404 104837229 424306310 156299132 949122467 271443549 622978502 21481036 744438090 403206407 563924866 477497008 860857033 771887361 587522288 315958281 329369196 128148833 550920291 78109457 728473266 190323989 627618880 219255517 457084900 23504372 382890031 153382036 493141159 147436627 781260135 8143693 998390975 641358485 711642229 584902871 552935568 203326635 959725416 857750875 521421007 212340291 537287672 184485318 545868492 145584425 757249812 57342156 751717165 458158283 750395093 496923728 838310337 712022423 445065487 226534850 953286287 240303623 908404643 643492089 698994718 579055785 393516903 219293189 886507642 164189116 453627988 305452901 605968506 429485928 826048952 90030826 884007962 260924501 622024948 347189252 763442574 618425294 300153263 288267998 493090931 38663753 35407122 22070600 743217195 327741713 791764745 565302734 652453370 588058978 962338629 550338431 811869326 362673521 350304058 306471519 340615145 94606784 312037441 97869566 651381202 228466922 345085138 201733607 349536010 11991328 451556029 375958550 545025319 127526165 785500853 330955619 756518045 750394233 439855507 329702907 720328759 436897803 712360769 58458106 776446073 656026050 934452858 776741570 725308818 181105310 650144204 629655722 570228830 185428978 441829846 368436799 458921145 222699210 652770555 484383985 869233496 258607535 464844196 335705687 947084773 157101670 956215156 364053874 586844554 334130766 307098890 122097791 607531275 383054645 812787038 154049985 919764647 283711728 863568117 175493409 23270797 7670748 430258309 190889438 608406160 555335738 608409237 178087068 727846279 187580500 672099454 18915361 265844221 166912446 860423692 195638640 966633309 424476017 904084435 136841368 920930364 618981215 704354078 149293495 806089281 485745140 701417458 268664155 337458068 106724998 881517786 660340696 306570843 20815708 629276501 441564412 966693422 469587198 835171181 673913889 916521180 253009255 879222471 508495497 841671556 706618797 782641690 626904607 720703707 108565654 339292854 175060225 938929134 67508524 972609618 191929145 999204067 542351072 31698332 25656601 604203213 256279436 413123248 396277251 459003300 338372810 473871487 108078987 710692369 602441967 806308432 486725119 467099028 287522822 233824642 80586252 185523455 79595108 665823097 359128140 669145769 535663583 365447330 272144256 237611726 224659632 952609715 725508978 571591000 305369112 739722607 491981002 865443934 414170096 163604190 56726243 704340663 268418418 322747771 247343175 977253081 567319975 728700272 102139265 723840123 309103548 748841403 597775333 856499594 440297573 915154313 95021191 906658837 486053254 757601762 753905231 928376681 648390461 893687671 737376710 917049812 445990470 576722399 281808017 193914779 50376498 402860495 97665016 891356746 623287775 781895223 465976788 954483848 415569121 946079107 904959712 938517301 626203288 665804070 321417426 667436294 193845573 614667629 580477384 868340566 329027722 991088638 141444232 595246750 44077356 981733966 542697598 846554795 194437812 832857965 41836728 610574262 512212693 238131459 62386987 992893765 796719642 183072862 6468637 119204700 1647478 633843133 465310179 925104835 487639666 967865599 220510246 801089928 680878487 525163915 110590618 437501482 156850323 329326681 233309876 399131447 249467621 741495402 563651851 989978505 305354610 866079449 555432104 916281784 907477698 778374370 500174451 684379893 228202199 630472049 594053969 780855263 420311198 636673041 78310792 679523919 665328054 848000352 739648738 480816358 409491307 943201838 576657136 894434568 875408780 907137678 538989091 965406736 346229427 672369132 411945129 150510075 60247375 592394457 342887531 838200800 441310034 592947338 45033731 640161617 566867210 827179440 593085047 930973868 872381601 787157591 442953858 995648954 642758606 59256128 57131040 719791380 145423795 106153246 102640139 832585808 101333379 831165503 465163089 655710049 46378554 858165937 780408056 894792290 210958845 975605212 383420835 763129689 500721942 455732944 67888649 823242838 439175835 704410775 176394418 330039749 114446273 941429894 906981659 590184887 74988035 965134361 686021158 487757642 67600594 932874225 358877075 905012847 677221292 880386075 422285426 574120191 545686279 238971451 140352154 567516941 58535727 712630598 138909132 978437377 337618176 393689735 220466907 218291997 166918614 989251562 421753803 698604406 311549187 689693332 487002587 571602248 462453324 932626762 93360127 799232722 715084319 663920827 40525858 647379445 547992812 872049029 234867341 532646684 15753292 324385355 318210790 321296724 98981948 469906334 345565426 693683255 378149323 986226449 250815146 766606590 87538744 987191974 840011772 796681511 306430716 731564971 172188834 413354101 199081656 760451776 525523045 260510853 83958641 909943118 172908822 978350210 671745683 829868854 267254498 774224089 377174587 592402886 166765096 566168010 80464792 900968447 349028668 608659828 537131026 877807913 535839833 883429557 40183593 235464371 153398788 987435250 150677630 334517853 117391384 483494261 383064447 766548755 537444223 864487979 477847952 928992025 821876757 521652232 199252530 484638913 165117698 373590293 162797382 612204880 98935132 518585173 204275653 911457432 905278471 416176358 366236129 394863386 190005305 237647405 230559426 615555292 130969799 598566487 78977408 928345812 306941905 971666556 555656546 530785330 225458525 945307038 751256485 403887751 10062395 395617361 155669381 706013420 628079268 525009190 458481022 384335301 5314850 940296999 749150440 993419658 889309500 167062143 45518728 489648650 370277522 600405724 121981000 703514646 428895504 580389241 455634618 872172046 203029416 880651133 225009846 217646652 114791821 812446554 57205179 933982867 715161583 855092462 86998999 938301202 418951866 73023609 45019114 519322302 237822447 923493562 128751203 652593480 381580510 622966371 89859966 500627703 234092265 930155778 638241890 782261181 626046607 351547682 91190141 686184835 38190772 719632834 329226286 427802519 141291613 980856196 585021008 592892780 261103754 341339615 22377275 659205509 634069214 495782988 96822430 626009791 114344584 761944495 729803411 998735500 373651355 676938160 327378849 427650842 10146023 893821863 631249573 637576916 483370037 312583197 52168792 864157153 249936556 925107157 438555297 309971840 180711051 165236918 132449622 882518991 541829803 938255899 152556271 719658746 139743338 830238181 274276331 704951265 7763393 381678613 343099148 521443579 17249707 967355416 434108481 566468784 255408466 680778799 189192245 410064395 219918075 401949170 43787020 690857568 671283444 235319368 112240141 702013398 237423300 664321524 337395315 648775791 419126926 464143182 337112056 455931978 355283898 663188392 208052641 949702919 480347342 704867273 699014363 762385303 439340754 161836188 101614208 313508590 93119018 236965029 146878874 463745810 232964281 770337453 4184982 278767292 260386079 980060676 728740723 569493270 113198366 848956668 254361404 895422655 657553119 566720822 553691195 992232988 293935018 468239835 455435394 662106385 37753797 682353690 235106816 194967528 169747255 718902494 688521472 696776225 622950434 171216882 12521166 407733569 45047436 779439641 502681116 860229990 107741324 548273800 130423901 573486846 92254102 357796571 45256797 69133314 48484939 699044074 617747151 455618913 367528141 930100414 87712541 802861307 527588624 864515527 677494162 698674446 160202638 481660472 475316905 454390677 88234263 932390327 638423044 863785606 506916916 718120677 503226450 827976145 385213569 238381256 65858531 324840181 196655701 910881753 812443654 721934693 262766649 572735458 393987190 788748672 127080297 979475172 612480646 806530295 208116435 554169416 247261032 955884012 241809979 377891467 262017024 865886913 505691718 900006164 842496786 669872927 158559092 977750601 793709672 692905300 521015372 955257651 26499537 984717416 561099955 872833330 432423725 827719523 732919830 555336614 382320327 357796799 145785852 972742189 351069278 879942399 634569734 598820448 80511440 855041194 309549236 725663854 508455039 928659520 731906231 990203813 174722948 605325893 34572360 494572352 466074778 495398410 355689211 436083119 397601248 859039682 668903819 968845203 673071232 759130311 357757874 796638082 210382552 690731966 71874335 901178128 463701321 551371074 185789227 239924084 82660131 920766956 617425204 861344611 137721508 715650860 368844673 991554962 921983835 726240756 540939968 626020833 404045792 994546108 302695362 767650477 739140538 634914821 380483634 988804755 736625529 952369044 199728842 822212228 490862999 497754288 368495878 740187095 97014837 895666136 796702262 558797814 403817680 599940101 354558737 315338050 14516818 791703740 385958226 468636351 119413336 585673230 109337567 981110986 692586543 888710551 103468769 497259483 29686153 482164232 54096251 734947442 251975255 422281956 400086865 285143321 178561051 627327584 371688258 554548066 59147570 394832124 9841140 298177172 3847475 477930667 425651259 535203087 325035471 633388808 49695321 896476641 28992078 780841646 280097951 864686662 402485767 667601686 94130543 442532975 430696508 740110786 184908806 642799269 8536125 389990504 54176485 980263248 395348505 703206160 584528593 478347129 281758099 765854237 19164188 647915410 355358066 726466222 16466193 850890391 184900843 700376079 323255065 842918608 778228069 444003225 159557797 917278332 183944841 771407229 255054364 583355798 450112726 649019345 434212812 689678615 184909975 764845389 432351818 938152987 274535553 354143796 236158830 159677166 129405746 416340903 174373358 932287436 559810141 334406262 12639378 909898555 246096092 206177720 36788672 611976918 35171664 601351913 182713884 692404332 413434891 813379156 133851392 375343277 160232114 589336798 65819151 479787421 77287627 921749939 846285292 475887424 206966365 768870706 246267780 631281486 596120351 496533825 332596970 765533219 511493826 663377496 556385026 868396328 841322684 870669075 541821729 198726317 170602110 265815515 83560929 785840978 421568992 682500590 155328448 917408061 246432742 572238177 260838702 508215658 223990121 594465590 223038847 826929967 360486492 966382619 757343923 915019476 279933105 692449314 408030760 750610024 292760688 989288805 105633056 629718373 354168469 915365120 614054034 556101340 357403375 430750427 226618624 827162891 433445885 983426308 503360356 854706161 521361502 529881182 475633923 498903433 308355348 248092148 62994548 436155655 206697964 848682021 543670790 637992014 407816291 908126014 674693943 721838796 395216261 830764365 32955877 962306241 290482502 779705601 268684798 121586496 103514969 425237639 404156750 824470659 765541262 835527100 792486686 163542342 51700650 954247355 879271260 264652803 64097942 160212208 39761036 806495657 36549493 284891929 29722546 965137103 153321485 925526031 766726895 863076108 203471661 447528379 215138308 969326584 246779480 736298688 391960285 989342550 657479367 375235720 87898610 908725463 668481508 560544167 427388086 903872738 866467638 419946038 404692277 91409294 24087211 988494846 742535350 732254819 262647691 762501456 664915220 546159906 139886639 688313331 82024150 999515787 998608438 945121187 324937117 847176209 844686907 855028558 31912393 734576798 531009214 711253481 196811254 372893803 28307905 558809499 221551777 360623869 339327044 834809733 314107949 884513471 50771618 918536057 50634244 985869031 276720910 902044734 872237737 802475316 10750188 825418466 149578486 367127429 13808302 760328405 122691173 366687046 40464939 741887857 540754534 993179111 855103692 553599843 361019168 604928410 52201789 530827608 179065567 275267955 245207637 959421333 56766503 262381666 221469180 559934006 203195811 391650232 43392745 483841144 170507661 847706195 813661586 776393112 526004681 7471614 6910737 755228763 276612685 708598455 344634025 543352569 196668445 700829001 43812558 756995093 601961319 624738676 327859709 940298372 493067425 583013976 161486085 788695650 172819530 118419498 118393620 970900520 204305068 835722295 119347236 581203762 148966820 830849601 266982957 876462344 143186325 511807058 87054923 560895642 129108030 806883902 656817009 770708471 599112561 117311095 9243759 831114167 278820246 693272629 541644539 899132342 674190762 375369612 173064596 656155209 307823812 652713256 551296047 659496585 640658620 189147807 116951305 741788233 316106647 279223261 79996179 516307279 112567412 867687196 121722002 510231988 183029020 846796848 736936715 819000064 438499269 679843309 387042117 541269088 353257067 588446560 114134342 812351691 482524946 978249584 521425891 819435566 467616545 980395261 916287698 746080068 259813147 765111014 482649792 253799935 89395135 985051945 791164810 444256561 100594020 867198828 28852060 482269210 148660226 890141811 252810570 481428816 325798718 696313983 203218416 768295915 33331236 685899627 120106697 737922257 49577673 231598821 58880149 701653479 288976 625474030 17383432 725987800 455367066 963733434 930626643 278577697 264377116 324368658 321685365 776058923 80526486 422805112 224718160 423839167 136746972 452968439 25842964 890262998 678616222 152474783 43431071 942894736 900415206 237362513 226898419 389768612 267213704 380047736 23757177 56943388 49266477 859203320 298113262 884121476 726098219 438845256 67893009 941676556 694216704 207005518 11093113 885764996 252190962 568711926 531116602 531204769 375587069 614933532 27334693 749930745 412171420 700237429 180655408 990583373 214356497 840195321 338514423 826493040 545410065 402065657 132153972 290417255 101454578 673175922 9096523 197044978 135027618 347687055 207949509 940247371 895153422 737188729 488029952 960997152 475415785 453170802 389750040 699467439 99044927 910186926 844713396 756728932 169476618 807058429 771822879 804506478 172783697 668917765 205178565 989915948 398258848 744241468 715396987 835658884 483784791 909300665 760170675 779190293 679764862 729394466 78064035 761854863 690357067 966725996 158734978 834997310 399710124 342554467 222728200 744350299 399296095 869069115 490337022 454927681 372098029 515934742 231776891 368769627 64694759 677672853 433631539 792816501 446261992 849029310 21285423 770437770 748115975 577854602 532019756 231964930 49934729 808512400 249897055 778547727 675129329 625949383 170674097 324999302 80631627 929853741 628266286 906623898 644688977 853305970 540958922 404794144 169307971 804114536 4746562 806631678 319434014 840312534 2028067 413394017 150762560 772569324 652142285 706288930 353432740 611584713 257092985 696514466 520808514 868060225 843875955 683876866 153699659 818321616 787837924 724466059 176249167 502071096 213492035 872622482 590918557 819040991 147138676 213223956 176965962 856080950 789750570 999416652 930564344 820381883 682450194 567252400 528645462 644952611 453114062 356998572 164965995 786145657 222853705 586760452 214788154 283817552 223223276 897133686 569690419 883134367 701272593 933482606 778712758 282446664 240177847 734901753 645007416 164556944 118369120 313550192 311604304 135849913 112252976 846352968 533246854 394827067 9971241 402784602 357948553 517808461 437892968 978150620 189494653 249643777 215570407 652305022 450066608 509847164 434191770 930016795 108868227 389166910 33239346 991266037 236095026 950429611 63280828 425563726 358394873 905586615 74608435 352771630 245449057 479938027 466113011 700902283 208585841 662312017 516628944 843537033 340558149 351484572 18523365 458516418 60618120 540107901 494268231 497438951 167010155 946423511 371975013 601698469 309562935 608458438 367791797 647678814 111475796 462430844 73767313 710419858 523291730 790651110 347410876 447004640 32943300 926299665 905418580 480710728 313434499 489227690 58452621 999024358 439329266 628529105 4456309 956626252 714683442 662484194 263256462 770058320 151218439 841815193 558753810 689260598 41650551 443858260 50610024 771098249 682194295 751756151 347050328 194914328 28290280 922291547 88360517 273562127 48091556 892706916 287652416 469241140 133743004 922792084 56400757 741169556 161105512 678756416 617923788 719988260 559753864 755677297 733374696 509246963 273785189 605004932 223689126 656121080 349074106 435484535 215808766 413686610 129182145 991690545 339972623 963097007 724168703 799646542 786124721 847787319 163241483 506132358 267572460 508727140 375281884 964117611 64868133 827583034 37220471 921605131 797033403 613934734 53227767 583353812 239076916 738111909 335345926 619108560 120555533 472790634 424908380 289024849 19418075 948123402 271482672 817534750 816861446 823757823 163126597 665474958 635416444 377176796 229356478 978235322 128146191 96564059 65235940 662810749 106630039 612055382 430465591 789626415 360552821 906082409 162249069 814862711 103792640 330650181 254342197 734861005 604573254 785133184 458893444 101860541 65593767 735116732 506717840 544436430 102931447 497496945 189027288 790876788 254341940 754041890 636612583 985404145 541235178 895708758 873711783 781048667 745723394 323859056 109567448 279687704 83459817 924476665 10385030 846776776 92194631 392692113 31128250 436536399 345330052 706958205 87050602 917819983 328864427 797811951 289150908 501324979 266110620 271544977 217367962 858620428 437766879 625052125 571932235 149679206 21351640 706762060 327079579 614913744 155902088 915347091 562483246 539257005 7823522 798245680 123020576 533426016 240698661 931619878 878174364 538181068 428887258 830404361 601315254 953370391 10027362 968090381 878724792 536713069 46352766 721198618 64118053 872109371 630666649 769354797 580492266 892529589 483456394 769676123 658690968 467247129 329177847 871180774 160122394 532764545 333366561 990981591 970601593 623751074 355363175 199951225 37038798 900851458 241910692 927701086 533729766 506170239 257705721 837525118 35568116 921248447 205613229 713812164 653291483 376488619 367868741 827650990 183063407 332495143 271559878 305327910 20070349 284877017 165631855 430339809 406062292 453770496 18249558 622117784 379099781 795577505 308150458 878685202 614810796 627709322 202353107 327674219 195440163 428346556 157635150 499091811 426296186 946153598 114569080 579162066 232963702 882199726 565491500 754423534 321696707 415178909 160932525 772175022 125338830 814183140 207671714 646498602 323700651 770577914 647910755 999063003 851947911 817835277 794581299 395659489 62601121 307577402 197511855 987855478 750254086 713491893 565441508 272582941 41220874 467501868 2903100 463415604 289688131 663344048 168379676 355131581 310402129 507161581 248395187 977986568 10393459 971519869 971006399 719870738 58688707 848110126 413459650 544838777 71536771 408497603 326309670 997551695 297613440 398182337 286845203 271678196 253985981 791038697 267106324 855837344 464285015 403928889 300509969 724744569 97591535 859120305 311220854 779061360 473240427 894708803 711305440 969900767 187971687 985965884 734430556 679466302 313464800 456146462 3486004 863660815 546113555 973753308 906845578 690622387 542957434 908375403 193891474 598412452 266421544 882448027 172646295 665506450 190685777 817887413 362904615 678691086 91196632 406198855 62237787 666372353 178850218 448766148 424988320 929417336 536378726 821061310 611678084 889404770 319558217 552459901 32751271 642135567 535484890 577074583 534212439 984064568 525808754 231545914 13425282 807464216 313508830 732585199 132272370 587306068 28019678 710612535 465413045 866602211 666742297 543490828 56810686 943893013 836304657 818584767 312491666 321985121 318803457 594649379 539201212 998416181 202178700 935928449 617953337 488045974 197519407 391624460 271401894 930642109 406662316 297992284 131096903 359769747 250902502 379133813 78756874 601310929 188975995 510693962 164557525 759234643 349469538 923580004 907335809 573544352 226696284 773707017 32925728 953898036 161322982 813477022 671375808 313760069 260757891 542000485 206294924 779115836 22611423 822018512 228136647 296887439 146479826 795262037 183946266 500223232 32184831 893690297 711553206 297193426 137286014 455395769 181367313 610937142 359254962 579615144 429525385 510156721 96303467 512641515 492398773 411317406 2433635 857276208 522763969 311744314 238806374 873711625 727251922 741954794 26616067 876086893 70583269 833513812 225939742 968609582 89951016 764881733 703199450 416605731 109532758 381338583 350016321 712486592 74776664 677716796 625111959 883140026 517162038 831377811 56645644 798873850 135869769 998373168 865119754 864529047 745478112 812486927 207197081 847835576 140390100 953296919 420010139 498830654 104935977 726089978 345135802 595853227 527536315 611450049 153180013 923174868 419409322 786791718 724636600 969232202 269399307 502996291 75811579 511350961 251148186 954885715 643256915 139557701 23522436 339988032 295670324 396072084 309975926 430952560 92714159 876378112 572942494 732907606 526256097 722752985 483916249 194941250 62899148 959403418 814753323 372724195 90927220 888394886 612509177 284528279 133036632 994315417 949294189 949606415 630651562 933312924 142156049 762977726 428330105 850420226 795997539 439119758 69285631 557486076 329499555 879447138 852067125 961641928 83690287 479180157 4851541 598297870 311418791 596577705 203824108 572202830 221167714 142829383 85420655 648966369 383262777 606845420 54030621 471093966 381396248 402512754 53117663 710148715 546442539 850945833 427667350 760781254 636002851 539393868 369558964 120971222 36379090 736525755 346265843 766172731 170194549 920644475 218499911 891696965 755462628 750476686 53964357 856746675 312707000 927667345 119080005 774575837 575727891 900991484 741506210 757801925 441633665 967341855 587176334 930337978 721306883 357896727 258525414 636039097 405797855 914003503 417245313 86025974 37287189 928752761 4747679 765797627 459198178 822626701 249220362 801910969 666317423 477885529 143680648 770141686 83187305 408288796 177749232 949801897 917693381 817533329 258857914 991247511 198337318 975846133 412263777 741030088 73009439 810413056 199975228 785768264 157854713 979201897 631374482 898568295 126486616 715749558 10185758 812058097 431055063 618076609 117602331 945862901 39505968 934028604 51352650 921894686 663479034 919936536 341863587 482165852 86318493 956685273 6222281 943643225 584674200 414410740 333593261 709652022 74325493 616482350 269707492 266050390 258515469 718810342 108723461 939965613 642860088 947522309 769244645 153742148 106684831 958333450 700132148 493035981 65940148 613881182 110172805 850400743 10388473 334778932 203351391 201985545 70017958 502121441 406879301 426050619 84928166 744045482 463822220 914411610 110867954 882537567 707981086 610278140 550011101 956362683 650861343 709502805 460152181 925249638 270404437 644321938 323339926 794700206 659536216 534413960 400148392 772966635 268599805 656291778 408506565 878117216 856153022 403244603 69433809 939799505 121371440 738442621 5901432 905751713 77850949 549515077 238983884 995369893 176626107 826531700 206825049 525417116 5799262 711880042 250353739 797089347 178578901 442808777 24200721 195652637 176193481 953131836 438786906 683672809 354856822 135356676 43324906 805803117 124408284 847024631 521136915 587087447 82954253 643170049 192693596 273970102 257526053 745817330 72311868 834428353 702379808 636381382 151402820 47552523 7317343 935335820 922509686 970280500 453073072 280443474 19367311 618567548 549296431 353671798 214415635 590775441 546321680 903467717 395020042 543585933 80505048 466918059 69145233 556694877 545386760 250113488 95486496 274062783 35046574 945554710 148121908 706658913 369368062 683819474 453857760 791230805 764259911 255050234 182861499 473991641 305814756 881622999 771424823 395697917 73187269 182534179 136887519 763783684 582168583 710178697 92445998 832134321 747393331 708061704 543527426 695211919 99670145 385807077 171769695 504898413 179908098 942993893 387307609 496285840 82370849 812406201 471051353 778684117 256922438 363696004 81693862 657185364 212396793 813737304 34909758 958912892 853868748 825196612 616515084 430688398 285747506 230731817 215577762 100662474 7508852 937978055 174454732 823748671 677580358 458714453 31404596 636452758 48736898 630797955 19777077 543901363 158838551 411378474 309720184 600846888 342433080 582982474 39734770 100359597 65566464 389476765 244238217 386235147 170978489 541283780 537625270 497885203 171488363 696940214 281131555 594422648 47512658 729859681 208234245 880742296 145235670 711492847 645825617 556933184 176836675 876088131 22780582 643000382 559602599 859530816 531242406 521180007 139536172 737068317 12851919 946102844 568250380 445680727 415125269 756610985 441851583 880255161 739673844 929078621 442962367 855169439 324005944 674757321 68287713 454670131 49360843 809208164 292318027 911914163 847434747 679137440 590170031 716347067 441711621 561389695 336606146 369207308 360811724 959529342 634689759 233415904 18366308 934802241 861086364 808425921 285148696 472558292 211169741 404586418 308772019 715184654 336076679 515329361 320540740 736878232 370050607 714810414 320291697 933251496 805157644 621790528 525844968 690188720 515718692 968159426 614873943 436784096 385517106 342267530 129523117 464527066 387216915 992884856 839124221 565114145 322514644 384021994 191397514 699343426 492171264 193324794 42817585 796289347 48328771 612240421 409137606 850014573 266005825 889708673 700549259 565989027 274440156 867353609 341374404 584224360 461179164 472280078 197035611 560274418 195948904 861668190 288909433 767908201 294788949 731445493 714581507 956739886 776862247 486534078 361173836 962686648 413119576 718582829 298679712 668951504 501618911 901114088 771641110 694351257 225928219 698919274 541875290 715965611 17669852 659695151 283911105 918976063 838088082 577432834 467968203 988225485 551240351 737048425 30440147 115174525 44461036 964844971 300387928 593857317 371926712 441022896 339324977 941765187 58503493 729272289 411189239 652296280 642278222 612580491 23787260 398557853 119234473 728027450 677421255 629730599 44886333 821572261 203135718 597611796 77464884 573087626 439305945 636223004 420700731 862557393 307794199 633399912 91009587 766832239 300474471 869330698 5526758 653595202 454149898 967610399 533426687 427281800 325979340 198840921 92140154 609402401 367690824 137956293 110061519 567555097 109289308 635625932 134802285 566852356 188888830 183883294 164030016 791861621 109984556 674743316 205571820 566848696 293098302 921509010 753004951 653887176 489644690 539981450 296274462 831561291 590056812 955394922 549700814 730745367 418677483 329867498 115562818 398252868 21207581 313899910 140616171 632945026 513160035 844349127 568936777 850166151 60916720 950321640 131994975 906260285 204736283 535891240 516695294 823039623 793804455 428064568 82380555 787506656 339448899 960826876 91724132 883261393 297493233 883283690 758302141 568283861 94504183 918661931 599538562 781212837 39055257 543519956 47532099 852483468 518451004 884315472 538133238 801750038 373762359 509016549 244804555 795570530 733833243 313594325 75873713 753731212 346544098 941004775 128921919 721888252 536091339 960045742 278834024 943712202 533370651 410062932 259555336 934219181 830842635 906678209 769884497 489669026 336469274 788469443 38276900 899750757 737106075 568942988 458510606 159952465 158252566 828765279 328344621 842036924 488473493 937049789 870175061 427127760 353868405 934651040 610888030 800413491 120565031 220978598 77998258 760116711 597144340 846374341 131358147 912509712 809935927 461697175 58966407 788928547 98287738 197279132 39753190 684623194 326612952 962325357 759541055 795818083 423653865 736324786 275883166 866182160 45647866 652480095 583997663 285795122 80682365 969674381 32902022 817520594 387356947 787554124 88960211 676713096 141567069 231628905 123652673 252973450 102772644 760228843 490897529 997913037 978519968 339625903 22847587 928766200 785299226 780266863 220673212 364144208 163802153 531175982 341055365 606625405 575957523 541078047 419574464 721347019 100791783 780032466 223827667 640727074 54374510 810892013 670127883 838771838 275255215 209284088 196941417 807554847 316431635 845052320 598266439 903154364 863579470 317108788 67508787 781972029 265177555 815602517 579177878 462578203 204319892 687784892 371074365 216832819 113578496 815440364 508721256 990463421 909397512 447480644 355682517 300309450 75961623 581920585 352492654 260483198 61553322 225559806 139024629 884027103 117532183 937516246 702082374 575704465 240777458 645076227 91536613 748176570 551115850 492952594 316012761 754578319 520118877 841948590 379543883 152607246 76064452 818306452 381883453 443085275 296024864 552269595 302294154 763913206 686435377 634094186 179121160 542686981 267792460 621805209 38931254 564730690 409958983 550918658 161743784 726444573 708551194 864321334 22224395 483099996 284518967 871503946 636274548 886045060 232065896 791458312 643007088 525490140 382779039 984568517 82423963 646160527 233363794 988647352 142718488 992999438 185642313 880738027 169288671 745497892 663591020 775503174 468321198 882411419 402335782 233241042 207508884 412745164 254746004 991732730 62166787 590214359 163737876 667232045 202882844 882901549 593693795 641001741 93128155 489692895 101767652 810140156 267533893 920226699 184525272 471322918 102892378 953934423 360687476 881185430 766508326 666020367 86783803 529996639 464212613 801447437 567318514 296462664 189281590 998028797 593176907 957084184 642617198 392207592 253980874 934371110 15221757 410470267 196744064 350682846 71666696 794766767 729320369 728558478 444126813 630151306 255583701 766065794 374575752 654779850 466664337 823419505 311517756 418382116 53938240 387254998 19212416 970587273 638526095 824912514 616036064 914236936 245547157 654169086 296702037 281198682 186251287 842168307 814305409 800725400 285494419 925682039 174456549 700411731 63970914 973192616 755302193 830618736 334445644 941418538 229788457 690545581 239092611 385695494 168278979 39558613 15418984 723351503 527869499 803700930 153554762 834358763 53407356 410501287 79064155 994057119 271810620 753008355 605295643 815125812 789429622 675740398 604866946 416932453 60752924 576349735 548550545 393451109 273576295 953057137 155513545 378253959 288699008 652857107 455505303 497832873 214010327 820395010 593128157 846759550 436223710 409667164 334791023 796017073 339439911 842831760 466574777 505121234 67519951 856542223 651269535 945197229 675914569 537088065 89360302 761931511 177392939 988490490 300139406 131066294 36264083 598766158 357002547 989503944 293506998 839399736 741708734 483478535 194791374 169684801 159297700 101650546 64265015 250318601 221779728 806111707 454882615 907533659 196023965 703513503 22258375 711383581 292926490 763869812 645876861 662259091 633976665 793711624 402761496 939336463 574420610 240266492 161091980 19658353 5468174 858137167 611767286 509244789 334646597 650335242 380491799 394100689 329775640 840723786 287103870 431735067 297467677 522245181 363779989 660692267 652633543 617523330 450432645 883132961 325848573 368161803 35518635 847460003 303986358 502545180 52586104 902853373 299949428 936205306 290480050 805894763 662598509 990553784 11318306 517028547 321834847 831277182 139039268 594761746 270914583 816121310 752146558 939990690 18819373 506044149 387579350 798610589 89279910 735946969 82868181 375239605 223831476 787307000 229095435 825673063 73570331 481165456 149743843 117031475 68280109 714387763 454981433 868939128 680984754 893489422 521768691 663908917 409979300 312362816 57762660 913694723 844201159 593985812 48970485 440231142 163274203 953776044 707288743 423083254 361143931 648086065 603078028 641455815 530546156 972014752 302799836 362097050 286134483 906716532 411127989 763202666 244645684 407921406 197430085 418270662 218396029 435807878 224428205 665386553 397002340 608091199 411656110 917654389 907397370 691535352 556226844 870910431 331386926 626523041 321119821 737566778 451142443 790739723 26261985 919476840 434587248 640930715 2450503 940135356 834066402 38108900 11088627 241325851 86053955 523721130 237313449 871718562 136582078 924262986 274696413 492015316 377754285 557528908 261339844 806561262 731167328 763681765 429505693 878234504 371795372 933816471 190472977 596191034 111564187 662739255 344768903 951304386 374854935 523222269 439152307 903981365 204207306 681491876 480044113 292495414 102690664 548590904 39317470 884660703 768917566 726555112 381609054 368814406 223551685 769086984 205346541 848620044 736287945 858055553 460395087 867496999 358556257 837600736 775763560 535359656 445903008 848265304 184671378 803625392 79015822 714025332 486814311 257235570 38216580 317339789 286177643 540621869 355252276 556339510 338006802 903010506 374182537 593373576 375663384 629900174 344727919 802932035 597233707 102256633 95040839 972996505 500441023 654403007 372103535 899017731 357140623 432065774 362457561 911580375 795936627 868491486 318803244 797839370 683892044 831197193 810520878 857747383 671146929 128693918 85774610 967236479 295243739 651912190 1601974 510214892 264448439 761819967 249565766 940887668 123104560 760025841 447266793 253563186 107009794 682194151 582137206 85203520 75512422 576775048 137053958 922238088 911621729 736359823 265558686 828124306 535250402 929200846 324751287 654049080 473646921 158498698 48073784 199371220 8877338 413417175 395520243 790485847 122452691 456377218 289373648 844793022 646568537 957962139 777217917 981117026 841366376 984489816 639909184 732746843 377330032 152082702 16179788 296192665 142474428 470137073 130917107 827774513 312216542 775789361 536541022 975262019 35700853 423729451 333023569 894756930 381394294 862671010 176355567 893563013 645943337 781705933 445994676 864218239 445462436 818238015 554922439 790240146 400804616 570991414 526312119 396903416 349871905 402975746 79819137 864875217 3137319 402297835 256999833 860100707 826515751 749435630 94004195 965281452 928398850 813356368 422413561 759471655 58012525 285951441 126853049 560775892 316282654 739244030 90277723 273572168 231947821 599939361 202400065 836626301 181304299 733591175 170575048 624956394 202337488 624898255 545219580 290082976 285631360 864198954 67736027 894830769 652035799 508800225 226933671 940472258 364275982 681141473 442596186 613840539 159190406 832142071 4139828 119518494 63413456 396736748 159374956 192231721 32628133 181334837 34459157 477767005 398365352 877297503 716268522 472277043 273816478 597062494 48447845 370315371 41432890 954983895 189051336 928184339 866916068 814207487 809544200 509265164 222740201 115772321 28493169 630925328 543594218 824277838 514124891 713085699 48956662 645919992 632361628 681159488 280339923 435805279 126628517 995436982 926229363 322644335 142426043 546087210 44366231 466684451 175697435 563241295 557772806 492967846 349313714 661778768 625717470 633340648 250242397 370586526 91022581 284089207 159344139 792817484 18086817 649498153 163233126 907125447 851646026 835990165 272329421 261890407 76798716 424333024 226439363 809058310 120337248 379701826 20137391 741979207 265140220 665611899 267585226 927654985 804428502 727943581 496794055 712280573 355643185 521629389 362390507 841228073 741204904 825270395 334405266 986519868 935194214 961425662 723709846 676248316 561780152 645823428 494815251 475032058 312695920 656891788 145983551 766214445 435720986 972558960 750220834 939981074 451538391 680994444 275602625 912930862 294915524 827925542 671136438 548422821 504913462 767810542 691478897 668744964 619396040 733588533 348984506 826090172 176540530 971074771 270082134 730221313 284987431 883317622 803201985 432205451 394210398 843392753 561840225 522578853 4743536 494586007 59337619 493829614 96709138 757457912 81212096 633400473 542469016 875379061 856183941 789134156 579603983 595198358 571125641 778992113 111383272 147527186 12814201 751174219 395750645 888327997 518268515 293008452 180515249 870255608 192939013 330617234 46229285 942279324 59184522 443553045 271554198 357131958 268440833 118638545 11952635 641419290 521393627 526809098 275370783 790160048 406726627 563077412 84429204 914775255 663625675 708211030 61647458 832544151 96716669 207910699 107365926 644838040 519437064 753523704 448158715 228614303 116274751 769943667 296822748 506519263 274985629 282634919 45322195 945435366 87554378 392321304 254137372 968508652 151286690 672241502 553077136 880610016 446222817 780985044 547313821 603590729 518735440 768897533 500629406 796744639 640202602 572758778 6163928 558435230 510578231 758174564 325180782 405603815 81811265 906345588 393529683 48819651 3935558 712391151 425638021 415269691 231980647 772153954 490213034 610395245 122903627 792048491 784182620 637793961 64886651 865882510 303120771 718396051 249496362 932510214 167958947 490938735 131350503 476144443 293217141 847308896 457861505 951651795 475418529 490617154 202247201 772881757 615461742 891337131 66355836 218139746 80330408 663948117 26398958 446519695 312514752 572854087 91455880 820941261 226418266 777293029 528213855 495140485 245218850 679233506 39642955 718486932 531468325 769822019 683845027 389649206 78514939 873970629 369339032 618849632 445835614 479461458 84016594 905555404 378445705 847623900 105880931 676129267 270517955 477052961 390752105 984085521 888778840 901680791 852053025 910265672 772103107 398547557 353118974 220137285 124993113 964041612 155237783 249617494 149585043 546584398 245579296 511600830 373700942 221764603 56798650 848429527 230813989 449820998 449073300 636771269 211377182 493381293 95684132 786338193 390133906 373051826 191532442 797373860 334977115 518437331 501262540 976559430 972594495 391165416 48605272 961335943 51475028 915101288 265571091 904366516 297032329 818502357 303225089 345127143 61266240 745055653 354241499 641752322 463609762 626479107 447470304 904332307 227948512 685810172 402159973 723186440 687058863 905574091 762182326 695997707 505507151 525239060 214034221 498446910 371383152 843299974 417712281 509535759 140874223 593328812 571891855 86833028 36055482 837833407 140501226 671819648 100372633 990127827 460636082 792962560 44934327 666066056 156232567 576026497 409780675 940809146 534636872 569423553 539282818 797299131 490069844 735159994 137437885 798414145 655279233 423064707 190632225 410535714 363931684 644548152 451515431 83939183 52437381 384709912 349890670 777953803 668979414 415831392 196364796 210910264 166557420 471250212 382757324 922103889 777061051 422818903 199593648 341236485 197090060 952871167 268210631 234838294 149343852 469333686 52998795 648469340 134561751 908895468 652534484 577818080 62695904 883996773 549178367 363546342 47226917 657111282 558768560 890032341 165757614 752699044 169551257 265662271 204001366 649075726 526659181 636429300 547845425 625701325 327090321 725360046 394062239 859674889 751199585 529609031 308115891 501478570 398829685 937148307 644782591 885811054 192702305 713310602 697313606 460736985 417926683 503392895 192963703 679140392 621890686 459348218 255192174 631728647 96662614 966666172 950383295 540283955 116591280 959240301 294976982 146876013 22360854 854929870 561977076 468253733 15313295 884722782 337699804 587668320 129565387 185389323 168856279 573131267 567314879 791662932 601067275 682850284 143756111 949286671 729412191 872929423 27556960 844251943 612855603 664231448 613430086 784083101 520622547 398911080 102276634 265443034 243113977 709135619 309067263 728897985 310293602 456454576 379962030 222134783 72508929 855941881 702539367 797877375 177699693 891691412 861322280 549673432 118794148 481897625 387193032 883414290 805767761 537411245 185603112 923160841 915710867 110756683 55653687 708599358 369242785 493176430 435463282 236763137 167557468 709945002 371734705 945691549 812453396 378445902 60033425 657654168 160552928 869351039 577722565 805844446 274408840 973087569 827086402 592661787 145493218 405454188 23602658 492603477 116813184 264784988 154930001 140725766 84830218 927171343 50671724 816983385 533375773 776579099 442972742 715971235 272872991 805179674 795614160 545474684 421073938 716501893 421153326 523636750 294336053 164170224 114883224 194964643 106324294 224649141 175335412 720228984 37208175 952191649 728549965 941693880 47444704 850566345 331837382 634379082 555401523 269107161 218987635 376023567 331156115 728922190 173822245 729897535 465008118 721917351 199074420 784959014 259376565 335697199 156640114 846107922 560863698 780948603 192102275 769019446 112151924 443415720 180305450 964950211 122596301 909081777 244158630 684741144 623673266 588358012 581791358 689855271 583514878 961649188 635944325 863106714 609977438 476681449 283278040 701562135 462432933 342951675 218598461 563026361 272992572 822945307 557922428 307115880 264795534 338548641 318122760 625401989 254886517 969425200 123195985 644663973 67498920 821358956 528021928 987100859 893900435 668823784 667951671 240185850 173237219 985618881 339940889 983206373 672045248 753260135 265201079 617788102 528895787 851393210 307725967 831385273 676194353 618716072 113646708 545154430 267354736 367691600 206479459 928322231 586430090 719703500 190093572 879091756 757784023 830704932 634976147 873078846 531326910 606608195 569272167 991845543 475381819 935651134 656927872 260359725 158567174 828314720 277551548 452869834 216735008 382529219 311065337 955296730 436946033 288137320 284284001 989358331 985442057 924273711 368924209 954869451 771739833 721323501 353578577 578066347 8461054 591428264 135761210 934950492 614514885 734340215 489051565 831934719 438860821 959609017 182973147 335925514 44787763 543189919 300261042 506797436 36790046 757569213 397959729 274917423 56982781 490026757 20072379 826928005 152547105 713150854 221146623 351229281 10211309 449970696 114975550 284835317 245889952 933865945 811828352 867646851 535352530 889235818 631449611 972262324 266895870 458443819 431924617 960339917 301691570 585803697 340049535 447301686 288599506 802725480 354274994 788684880 85572879 979927599 319131997 174243058 110232648 211139055 132000130 395771635 106024467 928307458 257722237 912521786 218287943 799586820 115693841 693510732 179623509 828416099 197424573 816124576 252481813 821029860 735805957 781043314 169672511 614629356 22292340 604701402 130215554 994368400 16890912 908802335 353685887 171952714 67363127 944403964 748343482 498274583 133693272 798144010 157093984 731375988 231475715 733205509 220106535 791507581 527914542 944300340 434262948 552297967 338656970 983896165 735798229 551639798 482520749 375190092 74404817 662582188 428155704 970136985 601290861 708234359 673884173 868071569 88644370 948175934 291675200 829756076 111600980 950550053 627465120 851622218 304923553 839430348 397417846 746709344 465379383 344813604 149856451 823772356 542272094 252410558 230490808 884316585 98527499 806933195 216137876 797894621 422068338 821297473 632315324 893430399 812209275 457510190 231968168 432312933 168486389 959459629 613880763 936803649 809169293 98627013 5743767 712380275 667410717 489401475 121735783 625594956 103736461 522487783 491441304 443071385 412414730 997269899 247977598 676871875 21180480 520012673 76229817 645368232 644289210 993529278 962726674 721999817 686757812 805082256 49738406 811986517 726623249 871691347 77338119 672083962 132206492 308728450 197956371 792388904 337346310 647457666 19221679 840966057 383275343 612564187 585399597 309876506 107437658 920584771 373111174 539876920 289378817 958471369 699913796 910002941 651621899 719805369 389771421 989560508 575035337 702373606 640669203 962735430 419586752 350946937 101641470 802103580 530941545 575201571 485750890 309226504 95473813 785305272 402433271 657210222 365441970 920544080 113380158 861607695 594385165 984359658 410921546 660861296 49475162 901728559 98091510 614212749 300511776 664288357 125559976 782168325 317353436 372973613 201515679 346021780 338058270 81300707 51066248 972227137 743397448 147123846 137797132 376861097 218441357 555334804 226646063 372947176 101695294 327161160 11610659 826837005 549579464 885467604 592763059 838097584 397362516 688873239 259988303 762303747 531617648 846991747 727628469 706826438 164402942 262003080 23122314 886160410 863683432 799053942 216145161 616993993 492386250 456408135 131206073 467386908 165959006 622546633 70856898 874621114 643971127 580978190 186545442 137469766 19391113 252732522 99762354 648076390 244952697 183873546 20513750 745634644 288384547 569854864 65623070 933677788 670213288 834893554 542544517 492550316 473094096 995566287 571202489 551352720 398650704 442175719 60884260 797904085 99253866 614652951 406791495 160833974 55046532 234503572 195171968 939391262 517181587 672837164 334847873 539352244 513372044 766420298 655914167 537887593 167338156 311911228 8909296 127049971 8397907 928712435 884095676 463625401 263238584 964108259 891230306 851663528 432405930 400783040 136621268 363249621 104183868 846404786 270389457 300099145 212433953 756900752 347652611 695464748 114086355 601728403 410738182 877136124 389242895 758345646 252140716 227381467 74296178 877461241 124264582 669082643 27262425 777015108 243810707 654276111 453191051 747501764 419525805 979016958 221955137 938742357 199565430 833695252 52645433 185269034 184948030 164906113 9758507 892959326 260150619 590544811 498370865 629090385 467046907 638731725 96059649 283587422 130599337 370196757 38375731 905485117 262416911 602106983 92826411 854990638 191505802 681168143 337556981 798234789 603854788 737533864 600014107 953777042 778081732 791370833 243722647 755660726 335431423 842043826 348730505 366837156 174986584 803498669 687374091 967378943 963887641 926433780 567951393 450068148 103129738 947402011 794807366 330135248 205100232 926100866 377809130 166037786 129321538 460484379 38081794 250980525 69655682 395935219 246593117 613376371 165733138 815393038 58783446 576841872 564305492 778266142 248730670 628386322 591552628 984865980 823673987 226009659 117873853 981588948 97142508 572660469 429564675 491522339 125339233 635824020 40123029 690787884 198311466 624215405 502500489 318729415 12870113 290233821 254809924 504623891 205117252 623406961 413717866 994515811 723731247 561862071 465382351 621420304 125856198 602493932 5627644 809524931 768920143 677169050 602854257 854777743 243047407 528986479 465182709 973244439 685243705 896763540 608378262 816987367 697310971 900074059 214381534 441298867 439599944 854683882 688073593 452154509 376048221 826896174 717841722 796609711 465885185 762857165 360039445 968661524 612993454 480424001 178687173 956771361 575983003 834809221 92812619 972950245 201393551 985265295 102989906 295472708 41063224 457556020 81712693 532661676 301345623 866963236 681309388 878605786 684020598 929454888 866825063 939472517 37834542 990884573 309101367 951427944 474590469 38202686 16647653 885976783 591527447 699560238 458897127 645862164 13573910 606223835 535175170 935726251 733494319 916980561 272029572 716813338 414676499 299753015 85863014 618248901 449685246 866449826 65461498 786954223 699226911 717531696 193740539 663965865 603857820 757565209 267258696 415350423 80260060 399207377 352872891 771830804 535788949 839310455 425306343 537315225 323905065 743425514 234871505 392461340 223855408 783717409 662407839 994133819 83024745 834517110 521212320 810048050 106939973 796086111 233718527 953096794 496221128 825069949 81165167 531674526 393494611 864669639 71224104 605824263 91022233 597294697 246019289 910215023 238684771 829524689 557838791 539149625 134755585 794588436 34496503 971771372 950014837 413268879 101797545 435506253 376843042 685669957 10131199 789178124 736362820 776828813 357347148 798983367 212241193 900214875 746578891 378219141 32829356 380902085 245887801 839763900 569797305 760520559 225929596 574077210 536021583 690852880 6092862 538493265 58263399 619600179 68389120 921121621 564620178 250667700 47802944 642996812 31536965 448117230 116148602 500821172 249884871 184423765 103531517 545626839 47607435 938443505 368030505 326863258 238430654 530402937 218512408 463852768 7515353 768087672 155684837 239447452 12114766 536210501 108297197 529873974 435133161 967396057 715433765 360330131 65307248 922972823 488722192 791397463 225220788 925389710 236194106 975114858 651455335 740024826 247551021 990056010 358420040 804238261 396052237 668826935 583933018 904972416 888950635 385646543 74462250 844171777 183742780 875091787 411722764 562504633 261790586 510382136 365374907 773531431 31690896 765703878 681779649 747034625 207122308 639596755 18468797 710889001 639558336 869099113 351782319 320326892 310199824 654734362 24321363 742740932 275774953 580376860 530087476 739073245 307661483 745710754 113136490 906310887 855085271 482783206 34000967 702654706 514538744 838166284 86085764 877900313 854915831 912543255 697902222 613414116 335314687 611222625 358109483 671900374 316588635 836355311 631096935 902444539 750286858 894283241 308485575 817020323 758521339 762500251 197700387 740167268 136486750 679199512 255074129 815974473 5897660 774416650 673368463 912380895 37878198 933628671 521021350 458896868 236524371 571925953 170024276 396684012 257969501 703450838 598356157 653200509 159085918 323072121 31513703 200647439 186499484 142836914 66947107 555356985 435863508 652055449 192850617 563199133 149487155 515504475 284105050 408575627 221763848 514911044 113540622 320651521 146113953 614531082 346910140 865956816 412220297 562810067 523604275 538680200 267905145 885259648 825149417 481581079 145513444 703798290 581270754 843250849 595498283 225152660 54341201 990015807 659667323 851784525 339644763 942397505 365358143 798249924 741882498 929130698 153042152 714697775 311087669 935435433 452787930 880636688 218909756 998118123 309058322 151134074 92072643 328619480 21553554 740792250 68129946 542694058 88306529 647167894 174010916 619685853 85504783 905364318 652924694 511574857 400784155 753180667 603182164 550344433 497806446 620595463 279075385 668057044 103417563 751307953 216860398 88102062 3231997 748982840 191678785 117694209 4451932 286587762 233780973 915410857 107809723 820645671 38682391 962522535 45500912 831599595 604278620 136740417 104991766 552328240 269868878 598085606 394442115 452153468 39440005 656211040 138999129 592699307 280641278 612185349 498039250 769311712 631431844 899082190 505908682 951205213 230385046 322615725 89329793 903050754 88659480 419841248 252563366 946664934 788389311 412296731 353660678 452145636 19714778 891844166 558492509 472027268 415964329 625598830 283660379 499112614 329647778 681290282 167753686 992981631 499990537 281536058 164910691 888804373 81699252 855717501 525854629 193686787 12842928 544088934 188826712 698779523 381742319 351213882 292477821 984166294 88594766 523525370 515949338 730092656 358969990 179888868 139917051 915289883 905054445 826280253 431656834 808352903 756426822 521449529 455387766 111200707 66118276 515135638 312804048 746800972 241347255 618477924 118907776 877020514 686946088 794581334 554474411 476027619 170871166 968162490 433946801 719013889 290109673 928508448 534587069 292018714 169311813 506222396 128214432 787241281 100088012 610739466 370122121 951980981 897257942 823919487 54740401 569438126 168963602 802646319 236527520 884031965 559113734 743118218 214256509 873824004 861049933 734222686 206057684 869269259 85538702 726606406 346300656 623457748 535871057 618591711 3336561 733128046 485015910 900048018 171985494 761443539 47679132 581118885 324180696 966112480 260391613 915958223 410142447 105758485 74458053 962792403 229895606 932578492 679674738 697159105 462698606 402768453 330050072 675310781 264470963 730859978 22211669 570261839 386496679 894169087 480977630 642212935 599406470 667485449 502088739 518302344 467953800 790856203 734017609 917907655 391768624 625192384 173883462 418279771 126171636 537023202 500096490 620991311 252321414 664044999 630136993 454706944 378312494 949591880 166608206 446251426 47094640 626930886 523492864 920201565 835663257 700085439 660707779 442805339 44543296 801658938 30987501 663944943 189008731 958192868 118945138 851840297 396179591 606417586 66233649 853037995 831127373 811463821 186022696 555599645 220498847 553294379 167272091 875548864 527017906 994268739 74211823 455471809 435482282 872511915 162929186 254015787 52494439 494031672 96174105 962614680 380963886 298653586 157465607 879390123 812469406 766497555 564548700 708789058 661105330 481675101 463038473 825055146 372123100 805229747 700463741 433173565 79268335 973052892 285451116 893838033 847344348 900032760 693307925 638296054 49416619 353984740 178650267 494698843 371289011 807577624 119027449 862902468 210659531 734644837 90547084 355405561 115685333 408671328 258303056 805798658 558831079 968128119 51099781 903960187 48426777 655789335 630035751 839273765 204512307 929622752 37059846 666143659 531118910 421187696 98411398 95405890 10794218 323842920 237063402 520134157 217600153 636581736 595795505 937978139 475706334 534293837 274460461 969723107 874501813 340283115 246269766 816433403 746968855 455412882 435656138 783359476 656609794 631055575 291147189 654687147 592772584 933805082 94380397 959296153 443541271 80471183 61288142 785425314 108517732 676003123 674220390 643578729 482247233 332275704 55775688 657971067 519237435 742096986 315184793 691701933 608616640 469231910 340279057 806969725 456938777 654956121 198790959 766818142 200444960 836491855 385673570 85603130 28279163 473832468 339524323 952423607 879493088 713970542 8552911 678203079 282031626 647710174 605247358 744665954 621889848 965707629 819520127 942681041 371191900 929092050 29854364 180934646 148381847 474598763 431459010 768548481 755515662 771566202 239867796 389785506 127143307 256514884 101833431 521644565 466169889 376387505 176623198 956355844 501346188 849152910 175461647 892994258 832125312 648048487 486529279 866179076 545094949 715962481 24125014 302889701 282197690 896808670 131105189 964968937 746831442 744811861 75442480 512093362 20893377 782950811 231877087 762881300 373655222 158897523 3395454 294574601 223841043 79806965 1739653 727284361 228801580 751531003 478521807 700420497 83191429 464015638 95845193 523473209 501880118 418553639 331770197 966258949 89724605 611062062 601035989 739875626 52922028 876905416 174178525 884896970 120968098 438010162 162961280 985855029 351215204 804166891 405434232 738449928 628657723 800317490 654519059 893362943 643157331 425392127 337429830 918186917 543788034 996308367 906131778 343096537 155562610 859194481 3666956 862025985 144306962 790634656 724308300 749335463 222337520 412043725 148995608 356814376 73900192 898003738 695879030 742612492 587955953 803777463 331584063 274250739 107733566 999455102 924333696 896872946 403518478 490683944 365005032 975528948 312059123 953309282 796517732 180553943 24472493 906360977 127861231 495547336 478507620 375605468 208443271 857604530 169858720 705408301 424030598 921676930 743370364 796948458 368499218 791161196 155334867 563416848 153067170 478767876 896103 961282814 488993918 686708678 304839257 991361270 581294991 728042734 276024327 999704887 754632075 428936848 125639613 981299940 621230417 930919332 162876032 897654971 514526690 796742178 375698504 902459156 366801099 497932100 408246610 131200903 121977117 184717933 115108451 809851866 427291549 979759501 388707183 744140350 709836992 779405400 42423290 921879775 438594087 156351472 152539170 842854709 540692493 863852275 686198934 657054240 555989724 624725168 292171054 906306856 289383624 879437658 283982950 661739956 221140938 124006691 90480263 817713158 41505260 623185152 148266820 621950860 574048778 592928873 454642131 729643466 66885060 734541410 47437876 304033324 201985192 424958244 186016450 991576211 690656540 321981639 108135560 798793552 632173623 602865983 601655863 720697613 446713719 513966031 286104321 891083916 304706162 536933390 449508087 782587649 427465192 863303559 499459431 291038498 238152776 758117012 469907230 769169383 160660922 759149057 14911352 121558042 64605222 906056789 83806311 970973876 370510238 686964982 446973800 551913390 532921584 174023070 154820355 873381705 128574413 838085371 86745760 59305831 34630594 934037713 243641211 346691742 289514080 280601920 181001210 866507470 821484158 572276587 142229367 908111181 296420798 917190261 41528324 923716807 4293309 964403069 174857821 868160442 534010897 663122242 529559331 691673328 187199098 30432621 8564918 853380111 114193141 343811065 239953670 494437335 459299375 813960085 560956931 679983854 104774020 774922682 299908616 896739585 879939469 986498708 722296118 963963732 720138666 996179671 869983306 700718148 178252384 906254541 11249473 545735699 247195102 938024274 158601664 685683777 664910509 601005210 481790883 947329231 946252722 642812778 54043605 802083699 579804287 256823873 157204775 922075058 42067853 850815087 551100118 950981755 650726786 629138115 48677270 709646612 166650160 697141213 157292454 877886604 367437233 443937314 50129268 343987676 265175199 996907558 31013673 650551809 202689481 622340645 249894608 546192662 474980659 960645164 800140772 584237806 468187426 392835437 142525572 825758994 374708566 608789599 152136892 677947886 176396616 798024353 9576848 926955226 22410201 985836999 55058284 938168547 179252433 489578442 70450401 765683890 37120916 268823748 228239778 33685582 32342759 917069945 150865116 874223039 821473070 468617551 124014745 397908918 321725224 976892446 725996677 632439848 155793552 482341133 408012020 473531754 252862478 838238889 570376537 354824229 21624803 552491633 487324393 942116620 846359507 782013195 649283440 721996985 166685980 665500527 285603391 732442961 504157270 803254553 577441919 216336015 118956607 526865609 356748859 971453494 917063961 970036699 790061264 354150001 110641545 760689735 265206137 420890619 405068030 913928505 670427931 833427175 422326887 814756186 214332907 791562827 58755737 330063493 211722935 684284053 652484837 442703060 184449991 786909112 414364532 891508797 6069500 729617624 394285991 740527914 558128135 695237681 659124779 826761498 228574454 74066337 68139593 522139060 279110736 735334974 367747062 976581946 961838178 694196641 665630776 891987290 594888915 753255474 145550177 932498688 751936435 476369262 287011116 380344175 45654586 979756299 178131017 489545757 163993680 590196061 3305746 511315066 201957527 811323915 584772828 661522197 48450013 241143321 22658562 681665405 209670845 622874861 206336281 190697753 77142522 845028646 651020898 727163516 675335312 713906473 349684892 702496082 598690385 811399238 45555297 984056352 379469237 397104523 74211704 852986536 56874325 944247183 717576947 602409357 571712220 957653320 300012021 963817893 185669488 910525076 422367228 918078049 418456288 848376120 576707466 801037404 78592942 737157526 284278126 955693131 913769219 178109397 36187410 971612655 91218487 627356135 181675239 864227752 225172436 491940950 180078101 884457884 248842281 735296035 695249114 645555499 126791114 924124257 880305124 906604893 408099698 691635712 662225325 727152398 32897020 799507811 436883779 910302237 510372883 444793421 26137598 392764264 197039323 742744676 64383622 216879794 106336693 93083465 60514419 825119697 730162158 847393861 28435352 521906022 110462248 982370811 675408216 963651528 66510239 525147113 512532060 420249328 169429686 615246381 20756974 711215235 188382438 837402571 523979444 791777521 152151434 520058787 120970162 944171513 250388169 736486066 207977288 834871830 570737082 503453468 370845642 611042729 323913637 957249764 304368111 849643899 1722325 454587741 448126870 573371519 541263906 481254545 36007338 607004812 558817026 339819455 249286184 729670737 714481682 500853496 75707199 138053824 76955069 741859278 255432520 847971840 846572197 653196962 624278636 420785056 288333644 665735650 488566603 883373959 681457690 584105951 442121531 883610877 859815246 361375304 134635276 751270826 64402737 944391518 213792055 338193632 80151621 411503119 259855561 327111091 75150801 848348112 165152801 991985033 111105032 892889725 607543676 305533626 32590179 899685696 501731170 538171671 195966746 738088083 483123102 938050681 629747796 968839593 827260410 524819868 460939104 552986261 551304261 682515260 572029277 210800495 121373325 585382258 265572680 728000925 30129475 871511365 474224855 988399638 60872694 381997907 134559269 794629136 35201921 584632282 360333355 663100779 284647426 832406205 23054900 826956051 63315617 816021637 381212450 541010589 795709 805981427 45781855 954029785 406905099 807820286 498022433 841978559 363124594 187087204 34744371 934472685 149726067 723026476 436509299 581829120 383299563 711704450 34752455 952495776 463203000 392834198 384788326 954604721 226138804 403956193 92435831 783343779 540545285 638146511 635636900 584320381 350597900 332097245 317367324 678472363 241120718 807851901 525415328 863900476 100323826 947327928 310514165 751476123 589176812 755941840 709830114 429146863 221439850 691298908 640303670 86820627 60369509 545388009 135410079 768783931 25299066 825642550 698463367 524557902 224377449 683019068 387408202 692573510 412653107 915429615 223489018 170620886 170365153 212096974 31164014 504164571 273109830 808686756 339925631 670936479 181526949 675212879 382240314 859180438 605486996 489085786 480539649 467655920 278658606 474345988 301900032 807517958 639383326 912466660 829552955 633609660 350849138 833350079 627170772 896714493 476661722 542099285 186226457 908637488 820164257 292925177 228132091 405337509 155911585 895252604 250905029 823806943 438568581 374522258 2271828 501853995 103617783 935152038 79686103 850614318 310608467 670441647 127605617 859175239 88186664 814458669 416149140 675948626 128806847 584778888 574616432 422364637 275005753 526387739 441537778 451010414 380362799 322088810 181497407 837712264 750380933 750180788 412555970 668634225 539178597 105700761 98598319 577520029 100858045 744882815 586120537 715928387 45001817 617439674 211628608 515533350 226983560 933163369 879367418 858075158 665646911 346442997 10412936 796292244 291990025 160974468 35620723 466291463 114508749 682405288 186065133 932817043 648110642 573590941 87746743 436032367 275270773 829927673 472799692 873427486 700392676 482805653 260390266 806636598 406794310 523158322 227362023 613326534 557948442 461035285 311056674 986873582 14990917 686965072 415191332 619984534 6856682 659824864 197096188 763437798 560715631 965897566 458125145 340266670 236140148 344416388 112708462 966412158 738158942 616702982 448622189 977172091 749198288 971997773 721454976 598884388 382867601 493024468 266776228 813573382 523970701 908426927 178718574 572746071 33012795 961455384 207694579 842707187 518692251 353696597 29417353 997090634 12762357 739715449 487353817 988080155 82583116 806583924 359908141 886024031 345681756 762394672 176259881 722425185 436353402 352577983 273701130 894888259 389398046 609308446 7214214 587751315 524767472 548603262 74539539 566119550 512310717 996690224 499655171 315871377 209455352 274223786 222614127 935144678 535684258 269930300 81638653 152462427 114463581 962933045 575225665 762604969 291127703 960110857 217651381 651494316 637821945 721791301 534667852 804671684 545080702 987583361 549414265 757518451 51557580 756191958 636336543 911069237 219791924 678385498 226960219 558631968 331040460 475458031 381192954 796654977 42781725 936873935 9400237 627188105 229525283 548527115 327133154 885944727 465612157 795265021 560591695 595630334 149332814 530253766 93490391 600424200 22865131 625128503 508103172 260538518 166715892 912613141 530360958 473132083 452391422 376532738 156951419 534458530 85400359 903859498 291645626 835831807 260646594 989921858 319740849 293075678 99326171 459786637 244376518 280123469 253644016 404248552 50659667 414243177 299926362 889363455 350473912 944499049 510245420 115349073 32604170 915077505 31090514 780925345 65949064 252859703 25011521 815003583 600074452 942483745 315687281 954901793 390217707 857798908 808845859 668915778 434836792 510665046 53145078 534089231 410749706 925611975 425776457 676192552 356152809 903762955 701531494 500155950 67687711 560434783 148580050 314949358 143847340 492488442 304133958 731412857 402047220 900954258 867461295 397269397 355153658 979762139 632600367 559748615 114944461 871045721 346626073 951244456 755861505 747758144 710491739 595823901 352672637 981539193 276380733 776305953 410116273 676645755 656880996 772697050 345174323 484316445 135982693 355695709 287932872 717058254 453167126 591138570 285632101 564406584 320975273 655590644 349953059 315799486 175089365 345807313 8775095 815878690 8005106 537721533 110242359 494152682 467606690 995682211 548727855 820125544 408441691 736272991 43421176 527339331 429531959 202064691 145748673 701690684 644922754 197489339 10961197 824897420 486801219 926630397 476846641 782085911 399831796 740558657 191084537 700367172 624336604 455034561 1331009 244569425 108244989 645640137 319220756 546577324 408620763 628849753 329234947 523984087 182730670 192236189 154856805 836316442 292696797 736874998 606064526 239050936 186531661 679913727 85846809 525410800 134984369 484430274 427579878 559834325 525905441 573997949 119380564 854825908 117764448 921548174 877853852 247296539 93626034 921208868 114374623 767028836 352865207 719228871 440681961 790882987 762376287 465186822 345176603 946965438 301017779 840509444 727744362 734500728 100138213 478419357 333786594 922937690 361928216 557486511 134398809 803247346 495165092 725189413 8528753 445566073 73752967 897471243 361878658 924096202 2545792 770858744 557806605 777000997 330269307 669576816 137902677 384008862 14316776 825701284 510688269 675521744 362112615 450440103 107985622 713065971 55910272 988205701 44330083 62801010 48425996 425998417 71985916 653289340 466936575 93790156 52319298 763196258 556167438 689050816 251074673 395844660 25773953 487782351 458174740 974948022 550309016 794532314 749896303 517792519 486766506 905885961 691113305 498144227 34363696 371937081 198560882 802868558 444959869 616731259 525427076 441161494 142951903 578187445 545835689 862234496 859680114 616531282 264152357 709377780 46505553 999723334 237849628 505870334 159151220 826442941 202463944 693407958 589425292 649131743 504590042 590512010 80240828 972770525 764756258 411211995 362873519 968989505 207000494 983615971 123844731 259021521 101343866 824865935 780310554 651106533 58940501 489953000 425459378 761503620 638557907 861283344 689409601 892780168 868447028 883093906 266524796 555629317 132508506 734245007 82046189 979375156 785201909 871284179 16709047 482635822 426417399 645445995 524390775 444136603 272965776 736495161 458182174 632367012 499124752 849734431 638648980 609301572 330238347 280633518 69665399 429514965 118390065 557539324 357778980 983820101 113755697 419396001 330327707 353290026 317487989 720827378 258529278 640836187 500963181 866104450 661902553 282972484 224068059 819681152 420327493 777598942 427968651 516775234 356428423 370020997 120581306 944933634 799168549 709430831 412741995 825760417 495529524 760708349 357916647 638251204 1346514 760031439 686928460 585197793 559586501 818601496 314343910 304021171 134126493 901747600 698299081 950940645 552893088 361122711 14289140 918026698 31469501 827158191 696519285 754805548 676132619 635518394 478694345 689447936 631062152 905847824 721682680 512276723 322391210 254264954 100359572 254844139 57920938 786970307 26744994 782838390 8365417 974099218 310438204 896535839 32357726 891536161 776746758 987288621 203911400 271711433 198724248 614044834 272972613 845032800 373443747 256463273 13965505 816803936 340450245 693185461 407726596 520165081 106233213 712591225 156765806 693001823 318317672 339764489 223894551 432470019 223449296 584220279 243630448 596254276 593135440 449006434 16861037 638624939 96081691 719188947 194185004 988966541 775876361 344668866 167868399 770681757 251796344 735786718 207045366 996868660 331722590 512411779 433654704 858134322 732183202 517292517 164129988 999674442 170005614 818834191 273447094 136620682 120925092 336727415 60767092 766782954 531730290 641050743 119306822 985926471 57860679 869044159 27500465 669911224 143319352 604697292 89442513 856630127 238079393 361953870 244187912 323183987 106051915 881992926 166995173 199626804 151835563 402132969 185289362 877104862 164428298 488627517 434366779 864174600 694693405 573916620 153259403 316822640 103973923 754538680 26143780 884801078 3664589 727635230 587168990 372622563 501788 251949580 232330600 524461456 342396718 819816412 118565310 365788423 163442382 608937770 210744024 956738191 545275627 291983469 195868664 588996155 308946988 933333349 173850020 371259379 193232208 777899561 190545027 875570640 654727496 724078801 630861201 301283996 65277601 959764007 379209809 718122284 361870616 360928737 107940667 590405903 417971954 687965439 22179176 991725376 709462684 837162061 593249245 690700361 637437252 928680118 917769757 723703461 671976166 816075675 508039169 692626343 330150266 972705997 137651531 80653955 6317787 880019075 328842967 847385012 323133415 520934963 399302222 837148175 433492703 961528754 151984474 745475190 177617720 598579186 401646267 533906332 13129617 878972397 322123553 614032941 481736173 992216001 178367717 417820112 220549667 955754069 398924706 935404296 611729652 258539401 79220187 758830604 366704079 867968015 781368064 351912104 287480906 644808372 272640083 514419535 316028098 190987743 52496349 824909285 25900208 386846220 48042701 777158696 433418798 923657641 725604834 514991936 220573349 988596128 875009547 801945139 653739296 676394012 57216098 239156351 7115861 449190218 154631632 839805218 452515940 644621740 274593752 623510873 72791676 731353981 494656726 987923242 187956948 621951349 97226362 822192867 204320494 728812932 450507452 943881032 663537280 727806413 109031225 995588448 435010461 783672880 90729640 964370987 865951666 952848691 350902185 400667405 70929561 555102035 503791251 735860033 715905505 980748182 775665738 631846238 191177639 630207290 341300498 691110339 304643495 824862209 373779022 280484484 108323655 949146282 329404250 964838695 137191754 446052933 395826262 873668696 712798946 902745963 297843076 780834512 597666418 823686105 490746219 215338750 25035862 918242043 229098182 540891163 62699732 542590259 26214596 527396273 63743539 982888624 533246088 901493871 789082718 888938254 712934992 619675829 594937035 279152496 89168426 899366424 416415310 821976426 325580005 866662822 656888167 711722301 482922337 909553625 303334513 846155963 623740791 609777092 93296992 998138728 651234081 493356030 373584875 678180740 397144376 975553893 106729053 815745311 728431452 799635015 562401592 347244155 61395907 414836099 39741728 103346503 93799640 242016311 194756901 507494010 125697816 904872323 640897541 727430691 108010315 287440785 20997914 523242395 125118862 822989892 571717642 798874779 39999907 457725887 107795611 788857697 135027167 559504123 431622878 947206134 293792050 520926230 73418629 947829401 401562484 758862025 462876811 725467566 619714241 715091427 443916055 416525295 284073351 400153784 177837549 887505412 795021341 862866807 492694027 343715002 135088057 963447163 265517372 153058854 128258043 740295280 81771459 648584194 557045579 344604044 125206457 564009871 286401846 530355659 81553391 387219863 201568632 491040765 81222527 507849402 225559648 818276887 651273132 210707465 17323612 477003003 30027963 262500372 63028509 464801704 41329709 323834668 196738378 673523815 113554350 981529857 509292050 718962321 674226823 507802816 467739068 299129646 240632016 971482972 752482143 854094918 700025249 346791821 95062112 413708869 102036359 802344154 533044469 546591630 45464016 322296586 10867248 828563252 251478319 394646490 32563962 760097506 512402764 495700828 297081200 958007553 663301636 751520271 391395347 457383488 156818249 550668388 283583108 709770854 687668469 620142371 583534644 712953805 380400012 787272640 446972223 424419872 279992821 738908193 179575094 680801624 20554352 826145148 42460170 651327882 481442435 956086889 553865240 309112355 105301653 967073274 884492193 799156626 770124412 809815494 441389134 249055459 239739747 673741144 150995855 793108265 223581967 906970322 624598799 464720878 348511987 864338297 77790183 620591725 413598281 788995843 505729759 609410947 94075124 386960647 172999574 662773778 56982555 970440945 775190224 865953979 109264121 817213761 168950116 947322822 334595447 885668100 667150496 167976856 61532633 316826832 186561880 954359405 656596060 948401752 683540791 584992729 549368551 932507088 567524845 631368840 442318934 918091760 279243196 200119075 58911488 726697006 617460189 757076308 476180270 743428854 498727893 790893269 47739885 735709290 309410588 924646327 304920156 213097881 118790655 824093490 117649316 308786014 90260168 711460850 52455776 913604458 898681036 478720383 318783020 935624318 556930736 710573696 35711922 812340833 578821308 778614029 597450156 238272453 56258211 718878948 159376253 613431133 373519561 534058046 370442582 892727053 212336527 735516422 404784202 474015169 350207917 340546338 56778344 452331132 123788314 793701486 277158998 250089173 219183572 708390020 67933167 685628638 104664792 445342926 69572890 786919432 106247025 778059407 506683780 891676362 615833624 331425293 176323641 841703069 48744673 948617554 287503574 516268705 415049184 939639499 632843314 464184252 172438915 849435136 228281538 817014453 216462073 204809302 167810718 763860458 667823051 677096960 111178444 938070925 922810736 723724531 631206131 630212360 108756849 873995946 365158179 895835093 403687751 402786417 70106455 506831194 456606078 973162229 531233604 309882963 137129471 325889512 247925748 295251638 154073497 637721579 473952574 723402833 349933747 626903830 243506532 863092670 87356944 897778398 170644518 780692245 553107365 895260182 18000740 229376019 189503060 443283875 347530281 381403452 139474231 90646104 41979358 429280652 425278631 581754274 22950867 990064624 766882040 650875692 601439962 968436979 352631576 526191910 144719697 411468683 185882087 941548039 931047165 893521453 584914610 909090825 781897927 930995154 887988158 612807023 265324343 794597798 488193541 828138426 202621140 901299977 4370168 686382853 536235274 894016575 85762328 276082699 171151576 452874087 444578424 797725682 219774487 742161174 141412936 866554590 390685178 905026223 497403900 730705415 285995250 911361018 437703037 519991944 275583351 983034812 34623526 696680649 384738399 986521999 123954197 978017290 374258623 809511599 39539372 679389814 81236418 189922919 94502650 408765531 400926944 757191132 584734160 556427822 7516689 779360080 619188535 451153644 33222190 395142931 153042377 963686452 343139257 972332884 548459912 897867629 501214229 969458065 598533223 338435643 148236276 228697297 190669506 889251840 561183351 529061940 320570842 727449169 6028169 486005916 373251430 327469184 263643177 710753753 83312203 439915058 13242543 597511090 399159089 813060033 234598844 196626735 101563425 647567469 252447079 724248684 562092117 779528007 47107101 438265776 136201170 638305727 594907278 731662564 595488664 446713564 41323772 828007912 9935233 693974505 587663647 985253109 654371988 653639050 1017775 855377612 560432025 591463551 428229466 686995142 551881010 752261771 698673999 572463034 402634805 514447288 368851763 910461654 27287235 856674170 579032183 837968634 35188245 810162051 562113460 292848794 277368275 977338559 125842524 701934422 313623668 957952290 856954565 761213543 535695894 455022984 373759263 841366971 232691404 692250761 606445684 746222904 669410784 977536076 269210020 238432474 21615156 702586611 588180605 222555538 126717307 218584227 72329191 678817716 371643099 999871031 826210471 195849041 48376236 735640800 344330785 355158903 18871046 656554692 130154944 656417438 368654923 838301766 369170769 162440793 72061175 901395356 423898420 307089466 271061204 234904217 76333566 828448796 611193562 701103890 537882511 725274342 201109047 918299775 302636662 741297722 50347128 543388020 445718829 310778013 11075333 877406451 557284648 926677994 224031558 653331513 592922614 546793953 182769762 679888624 573758175 295501095 84647283 875944740 37522092 437215988 230071151 493517716 168303603 379188186 135837135 760172243 401262181 868189157 611584990 332968887 106835174 620147574 87174210 544972687 449249176 851098726 105016288 935370492 805722686 636348192 435976817 609963669 26773915 550995649 421013606 956669662 926623804 503105115 380289219 398065453 326641659 748238425 124484906 589709457 143484466 747442162 613253797 987245898 686026923 328331258 234346286 426087931 400681122 464974743 280011469 333562095 274686744 456677061 405523358 961049364 274103595 786056505 417142407 960838074 807020778 308019102 91725489 589591891 470521303 777378656 72011154 849421311 213218000 927951476 764169532 817139104 637355948 649936289 151942061 725565295 429637556 800032423 70860618 488767339 58626571 698178443 610062673 394055808 28992642 856665608 685034340 923190125 68482514 459952810 377347666 796200928 522235637 426715978 13373760 703907829 548950356 636409819 466345572 814969815 505837927 415401343 58600615 718528262 482664952 553750514 376953957 984751925 471037046 727287558 481662989 891975060 644915356 845384836 72583672 678252015 462190223 874665688 83922165 595930696 413218913 184848916 149588786 919827570 453115647 538283889 446997465 844683230 53008443 980662410 391710881 525417064 231651287 839841479 88234557 965867320 113242560 949631326 282229041 420728662 55959951 929023061 21771161 831130150 184842846 833287815 412287106 809235748 157188883 801112906 482230400 748287874 649598520 839555590 724239130 565822220 62165249 854903168 822700732 835148852 663984901 975518408 557826714 240155236 57588853 95137118 71088237 833035953 220913302 550751261 128020745 913497975 507640822 641188364 116001110 488051763 456376331 939018080 53305328 844666649 104097012 991439898 616975215 771274042 134595049 821546818 754496300 874072306 332923833 828975321 28564183 769037700 598355390 824150872 66079214 454598270 420431460 981464748 623354054 528961471 320761793 593936448 201987785 497988620 410584464 495849292 66426861 394897544 303155342 630081544 469063277 616248718 212388251 859706777 95989748 690284083 46692605 452930144 127964941 780158814 104263431 912900449 434230069 678460967 399075952 967832968 371012597 548182239 168440553 670103499 494416911 817756227 293568903 709090881 265244901 969438843 528592090 442334862 417115224 710130678 57779108 952164186 506930145 680407902 400911100 573025909 84345680 564831674 336491090 691332696 383370716 490244126 106803525 560842655 176358777 271098160 161111684 841721922 216438156 155402662 69219680 733822426 278841813 336535697 151373538 925785436 684852720 821863152 128315340 45184826 11513094 770341485 638479182 221631706 14288880 119159252 66886672 111037137 69765802 986939076 892063557 679559154 353744913 661390821 454211955 661601400 646413770 569951893 67135705 677814709 375481242 795135789 523810126 647985049 382917018 909502179 172626179 292934386 237267193 691807907 48761448 276061850 197947512 561743124 141822267 189600875 50588935 883446431 419435664 206925312 198729743 529479744 418250546 413616298 99905200 797610568 290786978 830137670 109453016 967866583 752106402 524493743 519447007 837201805 51789528 948288473 655716481 774634735 452948992 420384151 313035246 975567200 315154355 748182380 337984087 887347305 368118796 813247220 449577244 482619136 145304829 542196671 469888794 302058258 242726073 750555168 365537351 967577245 449311174 510526165 55496797 555466767 27906756 351392501 159483577 332181086 100854271 635846924 172124918 913423811 395882900 655130056 338019165 916785630 44814999 362018852 350907383 624452019 98188999 867093463 530495856 341458766 155502178 372749817 165465677 452903129 2170819 883815971 723726975 447799438 165643937 955944514 189156988 506155902 171524878 983464665 641020567 87978129 83973868 965845092 163827725 917864872 433930496 999879999 41349817 985904867 668136265 895184922 490922645 458687620 362305304 757652671 438440976 561225119 200271203 642646749 249576888 930486906 358669503 476693182 362822363 973698220 892886806 876989921 596416470 878481092 523556423 506643255 160405646 826364000 492914541 972066890 439625591 702671169 566958587 630177039 455720417 638900295 477721806 547082512 134573049 945053702 585984344 614918930 248777798 910203472 549246493 488046682 204971775 697763007 301537876 913069113 176193898 134933525 13012562 792851250 63384191 334511539 324503241 974507934 151110325 437481087 17409716 896269857 568166922 861240469 663267941 952540104 764592489 868721890 363915965 679091844 106001471 906742562 188517348 371673307 183368452 723484707 114123246 893710687 611493631 617125399 347028167 818196746 40991858 648582627 601616948 862127142 567049655 324862630 324154819 979018923 709944361 277774968 265626105 665054311 395659612 633435226 504281951 478559234 3411921 468299648 450728246 242906706 13100866 733325750 665258785 614262067 325131956 666887939 140568230 530279788 460013874 856534377 644237525 968204022 255674483 370872542 153030220 896210646 888810042 431965284 8255323 674382002 410315154 615222693 133858377 501012567 487246213 956477847 523108861 883834751 733246351 668023475 221050563 812782645 302629388 651486864 63424861 815857327 72422116 885545607 584974262 289453731 106886352 616150997 318639314 854930973 466184727 800567021 87681672 754103524 4553019 868446860 360766951 877739452 789564745 961662216 303289260 984624533 374086038 851869590 346923055 852033028 558977321 666664794 512368337 792867883 300583003 924623259 815620367 670084904 57096395 982612144 462466125 967509230 451881960 819502893 457974968 954126647 134368968 853702449 768478841 215645456 1212519 112322420 1746643 851159974 688427907 493350917 29051786 396514631 91819120 36163329 26713962 962614114 291952995 780496024 497279802 760931593 674662021 953664161 797693063 585789526 59912599 471704971 37256027 784638029 579843769 360735120 174506619 943710314 836089509 970720953 730449755 347010616 281026369 941134429 152237775 643028672 483342704 946726554 631992863 645728268 531733299 601624473 309962878 666085230 641356227 483900433 76853631 738909015 537371800 727105035 21915491 335491096 25750456 599714746 536620394 467403440 224558933 986398641 862712807 91673288 74175060 761752435 513175426 953434970 145788672 310424270 1164554 450619557 6041905 744161497 494620598 950618575 750113335 805057843 712458378 961370277 472768192 918266202 23016664 110943603 45561909 440472021 95429290 934431762 112260078 804543266 529156712 491747641 157979578 327902994 59897124 106749528 17061109 852739881 38087051 728259341 556898933 933874036 598284823 796881681 587747470 697478721 234633923 886561604 202946392 590915029 32311289 718176202 88209075 392102318 23606959 361395673 86411668 423986358 76851899 663358400 8612442 990191660 173595558 956002801 596746156 716749455 349307478 769807018 74409845 988900135 985631914 839938223 114650136 134730756 24323508 990588878 611767536 933382233 89398878 897518011 536376947 662100724 263388578 830944352 485752019 810245464 624738605 702542611 588102868 751301943 574339965 623644491 62074940 876821218 510188101 591500699 471938305 561605216 99563193 246851384 207140211 464658644 441655927 580358394 323887559 97716363 64521456 191077777 175393140 872187441 566208763 698160994 440359300 970882260 655594457 867497457 492871922 906681963 43179607 544333789 287583637 621756322 239343622 617656473 597001932 128394709 18116876 710856771 492052326 377568627 270847123 820729392 392623920 723629774 51799232 346489864 209035635 329196859 53885907 992129722 789312399 487991950 193585849 987947736 506156482 893758069 310476239 721712959 476011927 455709655 436915620 593416247 453819071 685971781 250115605 905070537 158484386 55754738 53164957 336805155 154539204 494398912 25982065 823140698 314049776 885463926 739940785 787499046 52283712 997509322 367934121 484175302 433648198 868289172 774915485 411280510 350893924 526040441 291137245 800158681 306700100 775362794 708071239 769261997 276363536 744796119 132234743 586369901 222802846 662749955 26536788 618937357 507722262 965422378 476320082 711964245 49495834 862329737 778044125 598733474 34054754 891463887 116956856 268647717 102473034 766879312 676916172 894401597 672641937 99056615 52692771 592250713 282191718 495198363 367768509 813749004 676937615 973390492 700604449 302041364 14956106 910064944 248445338 791146883 627710705 300999996 118249536 875551684 478792612 900324151 213264349 956843030 686078816 877005356 678996226 894039855 208240239 435399125 62811028 681487499 269289758 102776380 76484000 949579518 844513837 332276055 245210164 322493056 169745511 795914196 405246709 920638742 105735093 703351321 306945055 991704132 768427441 860228844 447351165 886090966 367328432 646213465 472590299 454804369 200643872 970521668 429614320 499033013 76660693 855173962 286754879 935255005 758721956 903725395 293299376 700904874 27484113 568987725 546910226 992366780 442597557 864511089 347529599 606210875 74817753 999117869 31704874 735752379 217730859 711467184 367971311 426582353 375772692 648338446 368422550 561677672 481214646 212553302 14115065 304966766 136949698 863881178 497543517 656211715 375859572 841928028 434552519 394718063 376768526 947925777 688360950 892471383 339999801 977102442 203292501 468978241 15913422 865990254 812374649 871113295 73117678 668113364 29255367 487681245 133699724 454872497 246359921 679258503 183768856 889797596 43574089 757558694 50902646 29639507 634381 900247217 68637407 483044200 476203467 60105143 2730302 780355197 333410256 720444550 233415142 686903205 266143100 633698765 76897396 266021245 111639137 947537776 67021244 354512226 236992222 995019796 757753951 865891250 106509288 749356989 640541308 411672653 80938544 389589017 253428726 777467013 160992227 613265145 208347710 797691591 426879016 933040445 108727154 360484724 40668972 249672526 73904768 529624231 277102202 304523059 139945033 771617861 383589631 684739321 186523348 667180562 508910096 715284168 399188012 345786545 549492 384765119 32963260 658604514 298094731 661794623 263552000 956794799 615180286 809993350 516489136 785408783 91794110 818699580 354425092 603386623 154821465 75650502 18934472 967960017 307598033 635660954 357009338 649659638 433763930 994701169 795109747 236995763 188402533 974892942 624425273 505787395 425073620 579747118 2728825 911003809 713601346 747587137 272782022 534564877 32193802 892880547 415373215 999935110 178632651 861220050 679520611 430623720 149511585 778489869 773566723 225015813 142456916 786492670 448718926 750373155 678778367 549343595 423217002 691102950 661021692 636401681 494318642 863427858 144721450 894542582 619136738 433772224 114094699 532154770 204943740 848159047 364847829 255059689 193044909 239456457 8337199 508393056 244093955 835009253 524667455 808511405 409099493 493062764 22322323 495872992 448830467 868559639 768709615 866886006 127558122 944568768 15905701 343816588 191936926 610614424 390182775 412037791 76371525 811297555 756809903 71182892 55292667 801807827 497991765 947487202 834311701 583326422 208270922 719288830 323459061 380093919 292374291 548298742 200886039 970423584 706562890 497046223 102978459 904901440 176256671 510697537 30394163 517627754 356654499 646168244 280954511 991450740 544548447 427960026 97522799 478382681 105878372 883627034 221627348 591135754 220825085 593767672 274229727 704787176 613861919 379050418 104513175 463034101 345746382 893599228 222912056 361875422 15723853 517994687 498112221 525517433 275111258 853923469 632462008 737511978 459450062 736277045 333657800 919742562 805223564 256006045 241190848 858721472 611410230 465957977 412626936 512203412 118552768 667436914 67963652 769958824 107678274 418972204 405820313 899899477 39638567 533718199 27271361 880184314 309833399 802734274 419299431 373439324 304928834 982751416 614446808 845132219 354712960 506824807 140304798 786423756 708298985 886193719 679159077 540925957 468788728 771094397 637397313 364790245 348637516 451948296 277104706 837412882 560799264 670376103 194547659 323433159 169551304 831435237 318243763 979363383 726573703 372676630 28913934 989668619 502913402 437000905 37693082 845252441 207455750 939593979 196259994 893838250 879845066 596430237 181181325 872951865 323174156 955273919 593414574 828944543 354830486 656620761 243510953 774129476 51795364 606041422 59016670 96592376 87775240 717605070 649665303 292924962 202307196 831616372 83602321 834040331 407969034 635009703 248770539 310621733 201274567 911578610 638110722 582387144 87239125 235848670 217200453 997648193 632934449 909758979 742178868 611138165 108733569 254434704 243220698 295095558 64206560 720839891 160426918 670848325 251406418 510574857 131172606 389753100 107443442 728144734 91093761 697206413 123588346 594260559 274567240 811262674 452799668 989498727 608994632 184840890 154196738 941461409 792031428 812668731 51041705 837725861 276946204 623927904 536543016 418238156 184499414 180342790 133734222 585983019 84970310 840611126 72814959 666999475 203282319 393382691 62810487 65999427 54367775 556207475 65543238 899142435 603268805 950464893 563621125 171529889 165759688 936411246 908307678 947029362 554161802 355266941 65221414 685735841 211180414 580261557 352446238 553483107 367941477 749558799 43633475 626941142 599050511 731954642 700715589 981276014 503155336 865703322 335144484 666357144 234165788 130226925 33548351 776262711 556955759 378608956 13027978 643857518 82725306 700981088 46179015 858736416 619414147 479168760 463122603 978818653 217918413 937578891 370364607 956553544 345900808 747277912 671131136 953096897 921245681 935877675 188944078 553972584 64239244 296259240 223388005 786645794 18876908 737280953 330563208 478932186 374796974 624219940 18956914 935529043 627819244 526719417 218191028 695917264 98196751 725239910 591036793 790795205 140173245 870066198 664431523 485224442 46924831 760238508 363032621 960717364 86417706 671319585 28745396 602596448 460003853 949309894 270094668 853464632 444493759 746072797 264375486 634617859 315837573 786979789 634368060 809912018 70113938 881672481 782788163 753656287 643329910 806093580 601571566 493271696 29117342 543601909 158798993 923142726 456872076 182248176 110939858 761902426 412192173 529536794 250522593 914302086 275215263 746640999 220332934 173171931 166359489 284041943 190403222 827681268 448549845 457878477 402564820 848109557 504892658 515507000 476673067 905791690 726177478 806993325 340645936 682763374 137231088 966902678 107240982 875713524 845361114 928301866 437467831 727413847 467191114 958881396 306131996 602077107 185099727 776533609 574554128 965873580 70078244 314353100 34983395 926305895 850632308 875601853 339779754 572851294 208413266 361745766 345564615 692646730 124189823 826973706 549068507 279567125 204580497 956542376 497529190 878078496 563910149 479979557 97423474 307471987 242138179 911100657 855533470 689755649 178507553 147729448 22807692 563784983 275260395 259834653 101083016 820470946 443485020 555735911 396975901 863496455 8484079 848234521 151803620 374302768 101594337 610255063 214108078 729064275 44650897 217118830 99570552 886183241 460322311 506930090 348280392 710161991 324456015 772922583 691109968 571952894 109731891 873825059 655684389 323007164 166496042 311820175 117002701 941402841 188211328 107385271 88235369 894278141 369376582 671673280 171780703 428337199 421153385 548617737 46814145 342293988 305550517 826313699 620327723 908256372 239826814 251091996 56814657 351501027 53056702 706329207 132540565 637595976 566496343 592026185 459700809 810138719 186890987 722356360 588374107 800825582 595697243 990189832 47241420 975359361 83490501 615673084 451989330 768389084 521132999 999963246 928040510 304335702 19171792 850842455 20786300 370510843 24019054 856781440 202856245 919120715 853081274 753971869 268734418 901196640 757340766 860418869 497446508 594768343 354365589 687926414 628291118 798239077 616311213 862129135 711723099 978218543 10495173 176706436 89220478 941047512 766101086 690665807 628024355 938308635 218238741 997528213 882672496 462476576 34784510 637821188 321807875 870742716 215072079 423834725 212308824 921286980 450666991 581858379 354755196 331499744 39379951 748833793 108486148 743194006 569521809 437290258 358841116 811402769 53472660 962284882 771321098 638174291 326049775 476774802 95641678 645633567 117555126 502463141 211965059 136772166 25772201 924179817 470622656 664421923 287056340 978733528 243703379 491249186 476836235 953945200 599729604 370309702 244503182 537496546 216316954 830517372 740535546 346056222 89739071 885499775 343903435 968229125 90908489 711105149 563325248 993730657 723064848 422209917 5607535 206743115 16858923 775199473 167127959 985296221 78011687 646257480 339179647 737055835 296995814 960515321 520961103 649218010 204638693 718696040 618858990 931011637 330855713 997498818 289953985 845543554 761824415 463794503 216319868 639942542 523229296 460386593 114119436 474812396 308723558 187872012 77236607 839920515 698960243 953455514 683543813 982223706 20859919 593216520 239187389 656023404 500978758 723857664 614961519 244836634 152115083 854841100 733996391 976695944 640361402 862238516 197036690 861751181 723624106 986698493 265811386 505255678 406349815 793217516 138883940 657802634 337761418 915401720 229059756 753854917 127096270 449658923 380497791 847672999 598540306 420106439 281576851 929568897 420486276 844385009 370038907 819549518 256400882 183879345 137288069 892983182 659598584 459646293 6977599 894873582 342796500 565623754 516759222 750821978 381002922 439386710 209735314 608957983 293539853 778679103 105962670 724434216 253791349 533448341 74128414 688755414 332028497 987242942 402468927 555184267 522652913 364029049 31901088 900314957 158543712 807231663 602774615 704799565 492410696 430271740 6880332 694680572 304088774 826336138 528032992 909172321 453814363 974539425 103030827 287154901 154799973 567593543 388760849 985549485 882913141 389668057 38174562 666162239 162460171 360830322 277201482 296646806 8762197 921543982 156237935 377187066 50896188 339301727 249270873 514010235 409598342 604392560 47485677 358348554 60132693 178354331 102365522 593443072 574203882 661168781 464437511 745684822 125588576 861050699 337870701 645434037 58859822 147538585 107466873 999681220 152156154 179371010 12080744 3436 75575371 917263302 74007936 511082979 66106462 232588020 529939194 599331861 631277206 927668704 103778580 692551665 551453513 644173299 19379221 353373570 290942431 737479309 110242562 325508738 107983683 434975623 405927289 806119290 531163450 996020627 411944840 650351181 290417254 422603878 80755309 922346835 278703444 516295212 515043811 712179541 418354198 588747528 353629173 970131347 24180883 256066648 185659077 786428159 647858029 913198733 536872296 941481839 834592983 848272762 63140273 755120521 537821562 814347811 297278852 434777690 475207145 477701762 199236195 791562040 705802418 770409512 23417816 755661178 269129463 542145904 391667158 777371132 544377739 720589666 60530273 664293132 149043343 758553650 242701438 673870313 433774728 842244371 370617135 726779198 423043626 427185150 242714539 544973173 489839121 590296073 400465831 697873948 210732037 800479308 201459127 406641910 323424681 998693947 223242819 871458768 365059607 859140036 184281906 544030303 923452580 924861948 812583821 862432781 546122618 967723787 60974716 764580781 401475746 863990487 294191334 934134546 257687927 759862042 391773447 467878378 275816125 657874839 401971357 565882295 20951749 625637157 99494157 800430610 802238941 861610111 597945607 701871649 75457178 263155627 849049153 893459318 950187016 962217747 386401248 578283030 353791180 408119149 338223166 416409219 291499977 990012439 359560614 519519592 23621500 819544963 695178594 902553918 117630791 209508052 302341878 381887485 519815133 961555295 728579757 845308135 75771318 580660674 335832974 782780602 718171954 993700391 671494283 827308292 59508346 451759795 154555229 207891577 39957906 264250539 3053336 911595085 468602595 726053159 789653216 971434322 145657544 579645442 642131586 712833703 591181792 615455786 119657146 497014784 486310194 581170752 201818138 335917265 307101471 449062615 848084207 931321485 708681934 835264875 354090990 765488728 257756464 695767647 905274521 968099563 947804586 996341567 235974054 830015336 634258080 959415335 272561055 450858829 274519313 581629591 83985039 234993071 577110894 798433653 196977951 737539804 894859208 896674870 406623380 786257300 707489681 754900555 200853899 835939591 68443503 408180870 51509187 542319132 657165643 854820070 9753011 543082373 217617495 796447939 570316373 914118523 426237109 982711237 299579902 985339168 558402570 708765244 627748780 835034481 240568910 243427658 267679024 967998048 92669996 807568050 683398228 773864986 19217382 773850710 589331344 930461219 291295486 593798038 805974547 834779777 419350802 421439322 424184101 648657157 10702983 862991852 307083857 960995725 485659603 986413489 173787309 479783761 6736840 165296815 10179544 369677414 449475124 843444368 496258737 555947365 127781550 314025691 280469635 890778447 176118884 759520522 103295265 749981939 589773551 821879609 351381052 925294547 657118053 857855152 247242674 591981466 612919037 700076274 609790745 915829700 460999741 556455401 406080970 424332054 107042079 353525468 245831368 448650867 295439350 662198656 485093588 545105112 497859533 920592579 43359775 303826467 715725773 723231615 842264791 849375114 219992112 777890817 236345078 614114680 346452784 640905092 319845045 797700066 121015847 605762644 44081834 971317368 659452303 799364597 99286033 116508984 426106512 540225632 108326725 436176920 17223207 628182267 565997513 645897725 462471319 627019161 93979717 492592295 87681450 698697432 171980305 291648252 700245783 974538177 278801800 433544642 120628506 540634446 246947819 837702672 317143791 872593786 714571143 935510738 408064205 537004886 544654665 894287002 323195383 754623395 100367368 622800240 417540351 728860324 70632213 380136559 147985956 282683969 129012244 527659613 494547111 638313535 10252787 797815767 410103226 842697993 119671681 311516609 227273137 242688462 753006756 991192407 77294715 354609399 832726816 879856080 148253398 528885282 415842018 734612831 240887451 464445899 428812284 841478587 520722558 997742394 678579182 834512181 287426500 524997235 704210456 809909010 173650591 875335238 244729390 565551426 504593654 585115234 424996849 595390986 167980943 836110236 103895213 574794814 101238390 425066309 69187804 484366876 386706659 745393331 471050983 591418861 373756278 616785967 486177353 576245323 132378810 158449372 599951218 941139020 436125506 673387251 292010128 934094908 264541592 789423656 661975911 996779222 625174096 740791122 310068658 949800782 761783940 991759215 700114695 701190192 358028169 600511778 29496555 211990941 467409359 968388995 106384064 182475993 513080454 753719569 347423014 431102431 627650496 720987646 104612763 917069025 767307426 809688669 186399118 247160626 201916133 253931173 724517273 828519086 792161633 865101561 396433328 543100094 258117829 952013446 324210101 852559735 85937516 167059554 338411234 654081428 355895320 494768540 492777317 739797261 148065334 648753147 524064193 983161897 340622172 869362562 299401144 681970761 226836096 468337491 20880714 322558740 88387665 390984488 87172044 761877587 550515248 829275042 129836174 130268713 152978232 914322958 596519084 686143962 769943762 773865089 688612405 978618064 586070841 666807822 502778703 924197098 724840587 899334424 225665083 964402227 494618856 796296534 658483122 795514172 62467355 68769575 836968701 912350239 27779964 930139498 392067104 762439844 333776473 823563042 184946709 705120362 290733943 540661041 247860490 524460070 262480253 544155375 413010427 851176029 243483585 886321744 334662768 736014192 608868709 866219503 418129191 445082975 470610980 775069446 95719248 643892827 311292329 929672469 320439187 960388116 207833084 622427165 467605258 597269596 890081428 970135853 126854665 390035104 350797064 377757986 173889690 943098614 124026374 506581519 426825638 630718401 839235865 880945090 423346681 976094639 217179748 618662186 119639405 788809207 323663107 975065336 166606440 837749433 541524124 659957114 167004221 961233074 26807448 202159960 481942323 891968510 265488478 354172122 391639407 913872755 39578508 934181193 109244946 333014958 660731393 778287403 360086392 684664572 36424036 953016037 643757832 717185009 294813242 711247002 18807897 412333479 190512278 592195094 473342988 791094276 212279317 347526956 158738734 952102549 235291324 681756156 334896602 671241646 359676105 862861267 451091734 753156177 367920086 546695578 875039403 980326971 340687190 833445162 230740112 416965422 4653151 799792887 359500847 868180923 177729299 541189092 63951870 372049015 875990796 972984066 328351128 612266451 480990955 744065625 424094689 812619429 594381964 750971514 471338885 697625185 454212679 812893773 358639178 457847444 327072227 739604508 229092347 389211034 550472878 580257160 144165415 457544727 679528477 819588324 242440504 474240811 148765181 631165841 298268769 740715999 552268005 811486335 167336885 674472257 14415320 79858688 901402137 907674896 414599233 744336214 179194698 595771955 525119938 602849706 21397073 987821529 178784937 722983748 290562533 594144182 415996365 600184808 684728568 766645371 209656236 383116766 909813963 979131604 684024901 973917442 364721108 472218982 390526195 768420670 212829089 294931339 172914758 952554927 417126243 418412680 279815003 535402873 28093478 443975495 513756158 804119729 139848836 239949185 28501186 800602509 216180609 239868687 631408720 829573302 205271022 387225046 661789398 845251038 556406683 724455433 113950107 137675442 73189534 651650552 219344197 768380866 23095470 410233125 651679709 714997638 460301751 516609725 402975255 854809317 33454521 816554297 825989132 926240952 373246101 607243894 303556793 869814127 656011440 818311126 896828610 902527967 613831683 799667861 577304427 923000583 789752034 977107278 140300364 427161936 273000059 491069341 184852381 303283609 43290706 576620851 52828971 587208834 44380256 541784574 6718636 610958681 32389282 905030949 410840762 434923024 906399196 949027766 137888022 561061829 353894972 903722216 10832445 919425006 111513359 797367774 154366740 796461065 121065467 570584150 566241201 968233350 190638219 948765775 246368194 582055716 624920349 672440287 566196173 934884576 250596408 272544306 487590148 953128572 908708647 964488408 621841405 900605910 39446548 54862291 48612725 102687980 740704352 984897890 149704013 843159998 208005693 280126403 652729848 835528320 713365634 882734746 59973409 255865478 225837105 760649146 521824658 625798256 10294801 690275828 434081005 632237921 366278087 473111726 399364212 777679382 622215573 938850282 565539128 598010515 428723464 697445684 110311983 830968174 60530629 351252235 6109818 832182364 807235249 810124097 759948706 772778227 680739371 920176018 596565497 597026820 319999614 738703840 793360858 800313178 134268172 217471791 612797349 728524028 711268582 720099944 81432227 225774490 237154984 279962591 314957918 518429946 11642574 984713707 775114258 942080715 125115225 770755391 88098320 90546281 91308216 974017604 49243040 95083040 305046440 379143421 35489654 112347271 441742640 778550316 101061643 743902884 270395707 940298520 409621303 924259458 48495824 99653250 1864035 176336221 120789989 741786100 716493388 901586959 127400277 993815849 392163742 492946326 196006333 812861474 200096394 370269350 189263492 651692316 662649366 789792951 692071115 721947036 135423575 663824364 599604324 709754176 327076377 841429466 234404529 734426683 120455099 258479729 323408783 671186280 183558454 429984250 185153954 398817935 409089017 670110211 684227907 990864439 102051604 256511300 591217033 778132597 753311191 853137276 180478790 332246277 282060266 778886618 380859014 483661757 64607881 725592713 89885464 499166683 92297285 133804153 104752720 327617035 16444891 45236411 362709472 399122561 594857700 944104832 47999374 307959492 62818292 739393126 29005673 353702103 193079512 463296969 492558599 797884327 412750900 669502111 148393264 747464915 148134510 809722962 705865662 879541541 533200276 619361795 213461872 255424575 284156506 485871940 423709452 675002311 348997881 689610591 983170343 994022969 86510860 682304097 192182049 740210115 360637216 807110014 234413589 933819024 287758171 539187233 492956549 798526703 187668704 572972544 285197129 566300650 392496921 953899869 231747332 321690942 641365736 991967827 458839626 746351991 639759780 843243593 931808352 963590328 633199921 705276549 314958524 510221506 268301804 797173837 682891006 902657248 347796383 803551822 403515832 420060249 36726904 97991290 506024226 959370637 558247141 741312345 128558721 315099458 303296475 476318393 34224891 306841076 550719584 672526815 711413154 836787468 287807740 754011314 18838632 617712068 616894835 886070524 86334021 240709469 113035310 230672312 58066883 671403730 300044046 645211781 710417302 718074336 433720199 902624614 159891334 505461307 238824299 552661359 307980308 308983379 36119962 501431923 495562369 675300716 282051768 820593066 303394043 820069596 133564665 397466552 190604718 495783813 337567186 483123249 308588407 794594910 566212515 613434531 21188541 487450036 129549689 442491805 216747463 270726522 183410534 785343077 40524344 657530840 597575269 950642503 125864403 238075103 433075348 840869048 208602933 590730431 171542318 854992755 562446083 679647928 602284323 853488593 920636711 987717901 724164590 896560549 429757856 510172702 867018639 869728214 228405678 480784720 571914746 907122058 320179527 376609314 331962587 935653842 189688920 932542750 33640435 276928706 680253315 791475773 319738183 971295789 897547173 925366932 549221137 557552561 170164100 634007250 793133711 964238546 241880138 447900869 126933516 777419940 454428372 501823760 42103991 811743189 354698056 685384504 421551334 620113748 585594075 930839453 35682836 218556482 48420169 423806023 130379113 217616404 712302647 967343584 186976385 414319309 158987889 239132900 923718324 948595273 89658813 718149726 358984871 985409487 67916341 605491694 53264686 788011537 281849831 678314744 175398866 849487103 200601281 603583692 151272984 623125869 771990978 996655736 381359578 481635163 242383305 735748291 649407618 756835814 230700483 951519918 237879597 958910968 770461619 857059340 226652256 507221301 430728997 609789170 592551593 708828676 143881573 365250776 359381422 461191969 264385192 733416169 60666850 585443293 109919162 439354020 2289307 511113171 36666190 795886638 53960480 286521925 237134918 571527160 42888081 352609648 336775353 604378785 620339086 684863483 504739732 662982841 398191778 796675448 112763086 888598309 894415007 899504517 381370772 972815095 23310111 548678874 643693436 738383858 118373256 825602579 684577971 862527052 139957835 812006369 827283716 919054303 59877573 510754223 512890909 633438277 182985090 681155404 131686263 194658896 268791943 983805055 593253633 674180521 203419528 611866440 199201006 732421553 247232971 718299690 441092903 529626628 755188664 902600694 614063925 979263886 30474283 729432731 461822476 499847645 200574370 871780587 124932536 527611252 578907617 965949846 15772741 887807621 167400156 791903137 656346371 771311020 265750970 421898023 498108930 779947324 162159109 620156891 525211125 581242071 574407094 863481750 62524825 208185243 486024763 979578736 219162879 748878214 489341103 531430798 745760795 829740328 116504288 638423377 256914776 302259251 696532908 832150441 570542735 692229784 63296223 846764699 422520687 564205002 66613476 144278530 412271841 482526036 32414068 992878412 887851528 954837156 168449158 927972598 88002509 851065592 43480385 687276637 3985039 577144482 359416605 983898671 22652316 870649508 380344822 439866085 861374744 878744329 294281397 499385988 553209147 749887583 487866096 688645447 383675227 558760676 27734385 510646059 295955267 728231765 453536429 609883817 623067218 661885346 277466421 712015366 15830357 293963952 343187983 974450171 94593710 870425159 285992398 951238153 34139419 722783263 474686076 710073058 150864425 527425016 248050967 855324897 49121721 912669083 37711484 428173140 697281060 954229892 848156531 980624678 870130093 883689812 217290491 225046645 311978692 527227257 149815957 630545441 423800723 817281413 150860894 984598759 566925683 577579374 816443214 867238830 249895848 826375535 572147649 696683164 530410869 648028654 137444430 196487350 705127558 771896311 358465609 804915846 55321759 962304196 198093109 716096660 934602292 952418034 465497091 859913349 179422131 674125954 139140736 623440922 35398876 555807705 361147227 374780901 467789534 909617861 215654981 717159750 286162762 806973421 674274897 827090424 223741394 597560273 203873329 452466840 208050299 424509755 571147832 861329471 490222440 973265882 278913441 320342497 346904177 388494466 126981542 686160663 340730841 592773616 2511699 484111680 36552712 38733224 302042547 337873311 159776333 977754369 580169292 881184447 238828397 624706464 629036682 671999104 351609341 392838634 288343716 703687809 58567386 527109081 374527917 395573480 548928862 797801901 572356980 718953567 297698827 951709952 210675294 316752406 393795097 741376436 102688329 429826236 57411224 348785917 190287346 468590962 103226502 109390877 392863888 557178554 247465897 932494828 746752640 761986615 302976435 574113169 241560920 825901628 25147631 538567645 559949492 979600215 459168439 559950496 433395588 812585298 293625817 305634106 307859450 576974087 60738881 803315762 22807653 245109077 449676596 824645769 194287607 562336684 531269615 655713198 21233399 229525342 512068337 711329944 86334480 589211252 267268468 651073935 404907305 587987497 48170839 528666598 473012558 540768591 216661478 876794045 557894232 644115278 378490967 442686903 735299022 798153259 232739334 574158820 381455725 798288314 420051168 579882265 121744189 377346418 376191338 506418353 181525436 192709597 506620870 573659326 476615431 602237608 318202749 799153056 722878944 974585589 531858227 676933996 586772886 891502064 465340730 848029882 408213065 827076188 42051687 932234440 66779615 240419659 399739903 869031498 638738949 895926631 326630775 477900418 533066024 807055089 66670005 546188120 893834193 958730717 452294892 800828342 159378859 797301869 537863389 577337000 162233631 352108265 595297874 641944448 467342407 801905030 344686477 935034328 642971230 714875010 511321180 977776908 258295650 361697683 399868636 731232822 809062770 851995586 672790968 736836046 111198572 393329892 362591304 869777964 31707662 686691535 80895836 524193542 738170127 881558232 727840878 813087535 258155753 475230050 417719884 699562714 42551762 231959499 779377830 996550571 88135465 203981706 471784885 681957085 347945264 405782571 205703762 875358751 4921104 322491016 510015853 541131735 657449259 857032036 719345509 845153520 190326725 612932685 220263649 889968129 15922597 971752017 573540021 766247175 196788882 272714318 474039558 940334888 75445336 280656095 9421133 496275690 622172227 720461184 424638563 432123447 35564677 535181790 50753736 80432733 222957533 909902983 527231938 769142702 42643005 690046522 11202831 585426329 561495476 982796734 430182497 615828739 114441355 664778522 81890235 451799901 10715073 217863184 107391146 245025627 358790535 912937165 232666691 765175172 961631112 965730840 24911541 280557563 405674728 557277328 145766231 587205891 18155397 848479918 549739255 938829709 887806951 934550250 105509233 290907237 11648831 955480581 299075483 866717202 610974139 715867355 250452010 455361691 764880969 994778774 205355075 992200700 436006122 927810286 139882545 450578540 178925929 866461616 19649654 723115494 500498544 741893282 342800667 879766172 105108230 765078780 25051897 668620500 450478372 748543421 494638739 827459188 399468112 780706972 388002044 692032127 339330380 586136338 424313177 830026658 291989393 431538460 457519497 945519009 117810027 353577888 605102601 758157559 375513208 610830472 203562032 238594398 212001724 964962215 91033357 588801512 184320229 496042450 125117294 229417731 306415038 596252041 442742728 697229533 208991543 663580097 255721149 262624242 147422233 934261521 777338676 812850282 54154162 864034460 204867640 712721656 375950496 811309476 484932720 757900226 196360386 796089505 568548060 861608862 110981215 585610466 190692093 593364274 267513611 456969125 383044112 774635295 515653131 628986735 158668109 282565391 275501913 419197918 61084780 346018647 331899714 400488019 941371783 946628320 938863983 941290912 291675459 761501669 646869540 877475896 83737346 783097307 163445269 690315678 345487386 438929204 57693246 961646536 822565282 854340155 587423410 701957370 424575806 522366154 405056208 668308285 269872737 545899653 634551924 760910228 246867318 576636961 248359316 804567590 257048610 574167964 260874239 943540490 55130693 736115399 117744183 304774823 622717875 742389617 59121251 244367318 204754762 234818601 688697668 724544564 76461116 95753220 573281577 950503587 3843068 840425604 307102395 758538122 412585793 739621038 723668930 953846930 780620308 865920423 83467182 388191133 202218566 701183017 581215840 780908487 707626244 914790793 681008056 977446077 122396518 371622916 569518152 670035748 395666467 570103734 76587816 657629496 131380157 881150409 470893265 627550893 12370726 415137876 31710359 368518842 135870800 806917583 620888627 917431635 623515950 833870800 351030244 834660905 27323261 322226774 194991942 854837759 695896227 917052910 527852657 649197531 224279710 226440406 506326881 916522024 372431507 501799256 229807294 753473471 843110064 860296804 144515700 952935416 65829214 171632856 523598999 614417756 48668826 412815066 669968112 989415103 44340765 615893241 390255371 805605393 109664103 694218704 36878317 167644401 469912697 860824888 45657389 440438296 437793352 733935378 91956328 243307071 334449262 414850888 259537532 720219368 284321407 862457239 525325374 880724894 328966556 850852204 307372454 309643615 247676431 588538993 362041584 462109089 203542060 840638839 39195600 643213761 915334052 933026748 409060085 758663691 226703713 720800801 173086959 857834957 246719796 862093499 423426112 964890010 425255176 729495948 126189233 934924791 404761405 883070949 27287458 59280547 279301539 577793159 424747543 822665017 315492349 812243468 625867702 937873103 386550809 953829710 765987611 987226690 57902409 128404367 628373503 683826257 712050635 860041468 30241027 167752921 669522808 728269926 173191447 839331791 523762851 880730604 204735051 588335229 312116534 947632132 376744749 959741103 131887006 881027946 69531329 547536110 76972730 901176138 470155212 789575629 157336711 867253138 251017566 475889953 89839059 600657380 168825004 657904029 199509738 446871578 648648525 703451189 664221092 805576784 230756500 738606125 891630278 896753321 871654148 982325470 696913548 881839745 25197632 450758780 362618234 747942682 162041995 185634122 334800946 910647739 219489196 968212644 89215198 906312174 594853754 621840652 200968225 484231049 376735537 384043097 75410830 715968647 193219006 360366708 29273531 288832968 36007268 214484931 120783498 286887339 96303973 356486615 529397330 832957839 150964055 325456377 360482912 874841525 268788226 415668356 103031659 946211427 135984459 619619469 398851204 478491106 938027 851581996 11720988 894275678 525303374 751338149 32187655 495773306 218751331 394863984 660185025 724336546 724924260 727999452 142053718 934845721 392994505 691176137 534498325 819346425 520995220 956557998 586722389 880026984 41884523 499954407 249082253 309313470 420765170 468686486 742838139 990674483 449951632 671204421 473894257 812438018 44351105 215283316 47429688 433042724 117034007 377879139 305672003 554624730 335184109 522664550 245372203 408299747 817079028 879771550 204546830 916899986 105017650 800310279 432140625 986535425 304892853 932356824 11526866 809273110 302349521 686969193 636529347 715591800 297270723 549926397 436693836 533924251 344543901 826467740 324314474 638653715 835415516 919124903 570233473 754308209 216400905 242906372 428088827 582196423 340539020 739826435 522749818 734037629 173878764 640779035 169460966 457582863 826434925 828694967 713621276 936309798 239425211 603325703 511255014 962164576 312935603 651254860 125015120 293177206 510639965 875865315 261682547 337782053 162548844 188206419 736433317 928387135 509127600 532597641 189849014 938583442 437845928 640720080 316356880 458045798 518839935 602285115 553307665 569521707 72387272 108099895 346461815 867911087 35872823 70466779 236067676 603989353 681730883 698149369 621056902 862110404 405969728 421185604 226233555 732645872 176708453 470535782 318715726 667144083 36992148 871181388 326946237 522562899 21820254 306903576 434122168 844034694 430367100 710730666 237710873 773576924 329759944 947503260 199410503 944847733 406372878 621177695 51696245 825182721 194919527 281508763 149106732 241867053 845952738 996841336 158420588 510119081 94115602 501955294 100549283 458222058 560787157 701319876 524366071 878365899 25016736 986849622 322180624 633077730 122097401 182280557 466971263 747215085 130840948 938620923 283668589 599843972 250389513 692957923 458128770 493421162 113814654 709986788 77214912 527885657 638512202 833495383 568418039 771739191 241668357 435382222 428856088 883018133 356593612 538621460 100566401 774726919 389744399 709759016 33781706 855152374 915295647 985544004 182300175 805583939 176871251 970011050 525293142 851405297 480958395 853835050 236676881 939204406 470156533 549598490 41632880 884832133 146411980 752740498 89849502 291940817 160536666 579484639 124897473 494744843 53749600 940368893 176058440 305475273 634993559 641297211 493028454 585672578 287329689 482722247 486825013 542334214 176729865 240626767 656332858 926718077 314584073 448232528 203295508 748738370 272495311 423754016 788027965 916380321 325421931 697974334 427773849 701018903 684056287 726457798 298112848 910479322 67196674 915559406 46219916 638521934 147370268 427724718 74271206 971259086 244965748 755195318 267103755 280455721 139554515 956994788 198937537 702156285 714449935 749819534 913102078 970207830 313872041 772481286 58786949 287085349 774931955 965927784 58527567 752329894 176968560 272057567 535075780 978829653 840193179 906929900 566105435 771095010 164471828 654729600 44877843 255910078 751840743 791375147 480101530 549745506 835918158 941375119 590297270 810643355 381930081 390969327 94332774 957157646 296982477 626137923 567494789 743598455 77884808 537125243 67371038 640192054 520697704 937683080 121475129 325027845 159545812 461290090 12662793 322562576 301023584 406834408 237398786 467741052 70223533 166793254 102754117 863132504 42643170 845719435 468419506 968496281 378309975 930209389 261322806 596482884 603748641 860572740 386789055 753351833 379945870 933241831 831077290 854307471 458688082 927203558 625886760 988976239 458623309 479712861 34472565 90036683 741762189 839521059 624786414 963728361 577430498 751682289 35191285 90350963 509629319 845648515 610398811 637375330 807758122 962871129 134966165 243227915 277470250 541545262 428305761 506894310 106880480 341373396 68291500 910889578 71870907 684008404 55774099 590167439 423737444 631588212 18182324 969971969 203070345 278934750 51040465 810915083 854341479 905251897 386673250 960800716 193521024 212793012 373685901 973449048 382987260 675753159 440759395 872675526 603689496 618875043 150722859 347886732 295678917 425295129 289676573 490783467 480713636 766620468 132744351 908093556 334783089 882727341 262068493 782804726 262928471 749103650 838035955 859039859 327706451 989767058 149103757 610258276 552113368 694366338 354093179 666549768 445589230 667955940 684851015 746810751 900325901 975682958 443589033 602312685 615857486 799307998 395032279 672058616 639490106 870463812 520940379 716054282 517244304 646555126 154178572 168132677 259572403 333156228 145022874 400402474 316231573 497363665 585923608 908668744 356648709 926994051 165468797 626733670 27266813 964270815 697573989 960042550 294429336 669244954 157513133 912549089 149383028 760357525 68497677 761662816 435220642 439109784 250627349 657753316 91866616 414793338 613255499 952914287 113709229 267785435 421255444 703305584 256951313 327695787 323298003 828918421 297756065 513379801 146489302 691917408 89526762 107620346 81267910 716732728 249642873 549502430 32770687 230110969 597344044 639794380 414948867 846205462 47676391 711821511 658764731 956892812 313635955 319469660 503743047 600961289 693300890 799148166 117586141 882830755 513252453 517923761 442139899 944154710 711974096 830263161 81470647 351685817 238411245 407682668 8693900 177741125 316094116 964735937 263095733 483150176 152148387 708814158 370786289 640559056 174330158 177368850 560015793 602183737 506805491 915875999 12600966 944077718 339152781 533211777 314800412 356621889 893130825 948495737 643710162 653134731 69505066 85082585 650017409 709141749 722962396 734138858 306559401 545696842 387847028 632043584 430976343 673940083 204825088 389753890 269660626 447184869 501418159 776655100 348338632 460968563 668206654 905400087 456323965 478375049 244591538 433395710 2451857 782853579 95138907 154622892 365367891 748133599 44742996 720699386 429256807 924751326 251306972 771367717 113821583 173488428 75715590 758793849 4920316 167001055 130389993 597533800 272526108 444741492 633600831 842075316 33133677 584387652 484747931 722322939 260831973 341026436 167898896 961152100 177158339 883098647 307228100 773018353 92515744 355727516 193627660 204638242 87385254 451386131 383996153 909820467 275199550 739315719 3386574 891900045 248793318 415739786 916572610 992170991 215604193 311740551 93473906 632098642 121944396 689166233 468080267 607195780 50159684 797991548 414219188 893277126 362315433 496369955 42363566 990964315 269387748 785212857 524642556 544175625 293968535 354169422 214555256 753066126 108402123 731888433 25360329 193205206 138987769 707931458 226662221 594715661 165153370 437723575 238438531 559867284 55363753 374431126 399355389 923169854 47152618 547518032 32334519 105550638 102450193 773991881 110973926 751289769 261780890 809236704 269511011 825603447 511271912 966276154 265638214 914589152 518385985 822438027 221807930 424955829 252133463 730829626 32989254 834990038 161251868 301751134 77031563 216178671 478955962 482366919 179969825 365686609 293062051 442613923 730025899 967236769 230014490 374700152 194446555 351415225 85220720 303670053 189667231 650680114 433120581 786093592 842937047 968904517 74303239 694049205 372437129 799739209 301848268 358414970 310795628 736102028 354999975 904059222 160456356 933152295 125748472 747456660 206749532 894853608 150985893 264797550 729702159 950304384 507035260 878282955 177961523 669780623 143564008 171894851 39923203 990852433 513102392 902883383 709251977 922407807 199868132 510965508 270892836 431277619 333433981 373153591 455321684 522314557 179573405 259807766 114273862 649535913 277378252 933194153 631830819 988936011 271983818 430833611 377334138 775377830 401336590 495886509 418997769 500352511 96419385 404704549 118274 577670236 559592364 857532713 150363982 529773414 114846976 739678280 324192989 816158207 764046238 850174569 381309584 695855938 213428336 715683674 320734470 850927397 8290064 891488043 66953237 487648081 382323275 634796699 105018593 196298893 422525230 482473910 118650563 767546852 449522288 640972846 472587385 688196604 319738338 675212851 189618635 323818332 297372485 777400627 396417162 641003044 394911233 477201992 190780889 936669299 166940525 182265949 624707082 828326749 12436886 576855920 765968166 957790232 909981437 929429361 111700067 334062570 273045521 882490670 132042695 582148755 415773829 593528302 56782680 709327444 278411184 443051712 290589408 716593032 71699857 209340983 698845995 918766702 190685129 535359424 835557472 992848284 583432004 834527442 588187797 859681497 750798208 809316233 112250288 197702429 473758120 633115831 500819267 643797655 38409294 676950432 136748161 995501075 352831374 596201972 111314047 389127874 206413185 226765354 472159123 866150025 403616875 808839256 539730658 933550841 68282110 598361678 637894 471279284 95066175 274658925 353660560 928299522 439944824 967153182 836176642 840812321 162769005 282750741 642999731 953435176 205448501 263231967 775940029 810613321 765985448 965545586 117302848 848060105 261648870 415945810 313594337 667189417 130415737 812237054 138663132 219321997 816480795 970908913 148453635 313866246 103360691 423343406 650667179 652353190 490511132 492537794 114948879 832295312 362518472 844254713 34360703 822496500 3392892 844455087 152511780 850407787 203484836 965521864 48524078 310844368 204690027 731645902 256800211 541079833 184126849 195656519 197279663 401209714 325812554 486269970 2218621 452009501 301388272 677988766 409881287 766245088 402144316 481516554 443219029 642573005 954045629 977010225 370582176 974387649 185772636 808292725 44009087 343244819 293759130 851042618 466442161 510079403 115254079 258962051 85267775 382934142 883227568 960996200 229962548 323625625 465570973 466712676 149521365 447829430 497435495 956706899 335984716 832344422 310695528 610728289 166588422 662753627 260766272 322258591 4876708 917820613 28820335 932937433 259726488 627832093 90588407 717214341 596957963 719594258 143537234 186157915 527466964 972522229 163697158 375635025 36732122 217932840 483553200 543434480 95233600 336054349 26730038 343914676 247418381 407824209 139913249 164157914 275308683 888296377 340007526 654960819 149956901 892741563 989189377 995907153 551504296 734832954 783418830 788850862 122886665 577590224 588823095 852246581 5769399 726770069 480617202 538150172 36456740 603540231 94908710 407597325 798746218 823726509 44462646 745372952 429079273 719691351 154547929 995899780 195112934 582304571 716776074 959771441 163389785 879119577 173941342 695192617 183641777 206554146 135829051 293940152 139166800 809420200 309122919 671022170 147382419 261483617 376383582 801374693 174332004 538411039 888473675 954496798 723185607 952514215 312876099 908846263 4308326 545022738 87182649 969197227 90261682 884557880 359845244 567961949 516926772 844798591 363267349 689279949 302771927 701335359 478104166 605191222 134572566 735507165 608308570 742947621 66656189 114000814 492244377 999424973 113363408 332168305 6251236 400334458 699010218 759126372 96706170 685673292 724944690 879883514 386207265 904041525 390257373 624295798 8658984 161951688 219953070 809012181 524906369 564009736 567670900 581753624 254900992 309954023 181114577 714764450 784641816 956426896 252170527 530050148 275747027 768794098 15189083 840288522 38915851 666619311 511415314 694198284 833981292 928553833 166780981 874251168 76446297 781549251 161482987 509702221 329447170 975436012 640997717 900929082 211685590 475211514 148036827 330722208 520326455 594733349 184752358 505184587 792356342 893213304 119092496 332071741 47498643 799743688 221215794 289006047 439725252 907037891 574625963 686131069 198622941 769551076 681190068 847236822 110975921 522339422 692805501 834962527 114142267 473365960 151738592 702645664 410915763 617276674 55500769 152832726 320131805 664505232 289497601 402751651 231937364 704311647 438037038 756080674 14443135 903668495 399703297 753453681 374767402 919824854 436468381 523707249 298640204 840759387 662230598 694481747 220560147 984640192 290682246 803489639 96797918 817841013 251426402 358790680 458222701 730941966 299690107 831762156 946708332 991848347 29660461 329617397 626171257 991862393 69445581 464631777 6037199 550798926 401685995 410523563 176315772 672859839 448246738 518243803 555119373 900020189 301071372 962660876 260832564 330883164 302515570 812419213 356442014 604587599 223757051 551862030 295336603 342524510 238005073 689402280 393562293 523711434 214939794 691215732 77283360 242494097 31706526 861368861 205369493 452771690 84361751 480708110 134063273 825936872 317412874 460040730 185965077 726497918 657306303 709369940 516527960 594207660 263719294 463339008 431086676 582027761 138024797 766990369 336436989 787633746 135270155 452764017 6468265 128794984 7675473 317034702 122877238 616373333 31363427 432626275 497834885 986062163 347768946 608293431 430447923 559299250 843186646 989572865 441257164 508711972 107556755 865904279 144113560 842205244 833239645 879974995 120316575 995280279 13983655 306593051 308495497 797223704 63110943 784864666 30405868 834382761 232569952 858830487 413043277 699216327 323106183 448345134 96542244 467136693 208240032 307616722 872208599 959628838 404118166 952115057 101463622 740680178 568780240 999106412 334825289 702419535 436356687 952069111 136869146 732857988 418963643 572449961 262906366 356557212 116130241 964498060 152778964 558287201 472517852 578489010 138668206 502969761 106034116 907171485 744243741 890718775 124646564 245414980 378233123 761172960 413527168 524434951 57211926 74618865 397415366 678119166 287703303 907399651 25848998 383333425 714540603 958639844 198880457 819714929 302660922 619747438 653016800 729134437 38739949 75614306 145876606 624631223 814115257 823459928 72968089 714821610 232837611 924914384 71235119 672936891 909145490 925599359 5406359 651394650 97251059 498069287 39793446 874669315 343640855 829557106 89982518 419955329 526256200 856403545 242740809 355941432 19863533 837501890 213961956 934699907 101643628 670944202 694380002 792288251 271059102 661053856 37871103 449151480 200703812 625176559 346452152 764135831 393133051 562987933 195370726 393145546 277261880 757898446 78189702 269972234 33502464 409827122 562567947 846056774 592938129 687740714 489710166 812281986 687464991 707047854 122029711 682219105 149921861 699103403 878132727 964082880 793732997 842684872 38047744 480863144 713409749 899014852 42302996 237760407 225295253 722878982 145332193 149211272 197004660 289021847 79465448 141343894 452404427 650347415 94754703 342438979 547955278 757444279 217473983 797307948 95977152 725676117 79232977 199865022 36377489 581964624 182999745 769729476 138789692 279685891 89171001 157184711 454206147 726283521 426395613 755348643 4007124 918320822 334894510 989331660 324933888 685369116 203529124 873421448 171846354 961995309 25657750 454956885 536730231 755805639 69111166 463815682 59256930 294800143 699987177 834203857 53204114 685506294 524122852 707962935 607831129 642002668 102814864 654914153 202653681 770524762 758124259 888324575 137668934 360563912 615451481 691832925 219599232 536362361 197693897 894974219 288651822 355821583 189765172 765295326 755386291 794849131 799495728 908712384 297827574 889796174 349841727 772771990 364593198 893438624 271093246 915330004 159300938 871065736 298835271 561594300 679370946 731828803 38407691 222510309 59362114 198241518 238905735 611375015 819915333 916969718 687133808 743779165 352137770 509315326 191580894 836146342 74684534 146110552 63450638 562510605 564567544 622823823 267601288 709127808 92387806 183158000 785981060 808064770 159148646 888795754 198031889 633802622 314326447 589110389 300725970 595056705 6351338 935073182 189043777 304945212 17945661 681385659 107229783 234676515 279942739 359293514 710229414 832858143 136022282 139413026 146920269 779051422 55250965 706104924 169093320 913044283 10992506 634441382 512937617 815003167 48978274 636583779 456760395 715503997 823447355 961487618 111292035 202507459 453286232 663333685 655330910 935243208 245942965 537328447 46633345 777304994 28246089 291298077 730804335 737179021 198664018 738770556 153287106 890666605 151171051 662559346 16201637 804390388 239440759 389929993 861824560 979280260 598493181 603287024 27836054 765350905 248712408 336750018 295574855 745825615 164542665 649317885 324247541 778172385 23767671 110567141 95665516 898443770 629235932 722475972 61602066 911003721 116511178 118522469 740062121 788450235 817701248 942071901 386780725 440939938 109547437 472652052 239705704 269884113 26912084 144851356 588509162 955677253 499203899 897520560 520794990 584012091 297788029 765243425 69531451 210419327 307896022 828458588 531640797 893493073 141900009 987376445 312421210 563386886 784457369 931768452 654718684 927204060 869594157 951661090 463748118 862937038 231295825 857274075 7595319 478613829 694997846 893375308 377453478 638363502 160687415 864797766 475421543 735282617 287995733 619771251 143341803 507648132 753018765 796700008 158539080 648252102 225760748 295983716 117827425 662468605 135216119 910695557 406047311 884846726 117080094 767723538 770456365 925308406 442262773 620525808 372685220 778983259 11651961 690104477 44427191 84662535 418617940 726814623 276699363 423039521 104502761 590538627 90623547 482383375 196353891 963021250 853622760 999851071 132265212 947830328 467286116 674715892 62933156 171480210 374812512 902091497 197894102 361100370 373451643 631972799 125994526 208945540 721423098 888658287 269783799 710421587 463308693 592817869 90555388 746267796 460997371 618577461 63072770 138282870 727002877 800223794 178323581 797343256 369230348 881255154 645993159 961764052 244106699 812503620 248211644 262766707 673377893 849874701 260427014 411758304 92224002 616870810 525796548 578877961 459585120 885323467 586431286 821225050 401391505 452526064 183805361 883355441 650934718 892787943 14729006 230954498 75008704 319571827 108874047 604293848 228052354 773625476 768040245 911836783 101722086 132366424 531790305 585161422 205135290 328436158 629205541 887089623 493862495 609004791 658919999 937396803 34188379 353113649 223476480 914523363 52619614 890484574 28656161 919617923 503720172 920026905 739792320 829964600 297529449 316480199 401440363 995793307 430127652 853254035 206415852 644592318 389989856 675533087 809692106 818474754 289470495 838523004 596945955 935623656 139840767 905362540 351425474 973821220 541051458 899493881 178401499 384487615 36944717 239025406 885966819 906173907 235061975 299351850 28959600 642086981 146257121 951285521 114653335 862577928 376207566 599414935 560338434 931947513 320782270 632231314 40673879 159464890 252144108 281803058 425605751 491489120 684781376 701948099 182754217 558735654 583598371 726423322 367980668 671800869 315799417 692521801 283429452 418732617 14182304 483821704 352005006 838696750 299813838 485174872 194533908 509951985 102161881 926496563 416327513 650477762 923924195 926234562 668993082 948964824 223446923 307207763 298888129 312592150 60074288 503098997 82217074 285712736 660306369 669002024 21468475 63447927 578820720 943859581 5232164 231566640 268257413 525876338 42191585 277488734 137277385 366247543 104435118 387264150 396136440 915950572 141598754 696981152 252701983 895626411 38240608 874881366 568163071 778470114 547539409 911308688 816778598 846641539 72950461 279267084 525544632 640419099 418621392 681924447 101308644 805853965 411512348 933767860 439151007 603624261 280394729 863309632 101315392 781409969 388388860 865604979 116651881 299870993 232674175 575601226 141098561 997625249 398116862 892148001 245963286 289030060 137090489 626726897 107440544 608998529 586808056 897511647 233962326 380786990 202023575 621747710 15041683 546914958 284286290 575153405 98042303 330073192 178694422 428754443 502552595 529252988 873770428 878843751 128021539 371482009 54251266 290548863 280675358 485528700 203330285 315142290 326073094 929719725 141693670 650814853 668246639 879699301 764734287 907050600 53483186 355394294 105890654 754475466 144548917 763458730 419907333 761231269 259814333 951804829 410718260 919835608 249526468 809050174 683961964 942952158 375999445 902896816 215163356 303449678 82080233 973412620 421018122 548672541 345044299 492323483 115139818 443525528 131483313 921973094 64022188 849565178 36750749 330154786 21541901 516365348 426594978 639526164 364961720 750288559 61787029 301004249 51008158 748540670 157908447 652897225 474378557 712648674 406146581 808667819 70130216 699362733 139873159 647518459 808420886 870360544 295538143 423475521 405060327 823645865 129598321 346122391 123397677 705279475 661333615 937903966 73781222 632694007 499291892 659140433 754241406 935884937 169262095 887112203 312235597 728370784 205948415 974242805 378224764 800682614 281322209 507765515 82963689 216225910 360242582 866082619 83394130 150018637 493275222 767188713 12527407 533670601 956344716 958166998 231050094 493865794 636128310 834175454 416471285 571971958 133901350 255911075 107725913 767912575 35101641 348164178 68436051 607347317 666246959 901477961 24494515 72188680 343223256 738727057 829197627 871036625 647139010 659341558 225161463 948815438 130155358 315390080 392711367 656148879 271012065 803912194 587924199 754544065 678175878 859619395 205359224 271319229 243357899 389265411 399143125 452239586 729629366 820727228 418028905 434182492 191111080 888826326 284122738 940443189 769958519 997087479 307826403 824704618 255507192 648451132 404473495 598688095 801614506 821832477 609504363 751289671 243498761 497585444 123395581 442950827 443522219 703990898 411721051 614006209 563235494 628149894 123715452 537227563 673242062 927757036 297123179 457745567 397805276 443290264 13235603 617106904 173260726 712084470 722972375 879370685 629522808 856482045 98145586 745409617 869246336 993097798 306668993 661632366 87987065 105010545 20718020 612495865 735811156 759602188 336718520 812397873 290433232 442955809 521803117 637149883 120145164 853870110 494494070 568753096 50124107 705063053 321230309 439211433 10469185 909747908 176644378 759825304 626084008 664906835 65236961 665195033 485977702 886477507 315318867 547429810 867544079 960818991 226079084 476568156 218622661 743462931 526692703 764815084 142086630 723529212 320673253 575287280 299876877 825456565 235708109 654423422 394697702 882030330 93098854 558690242 360646123 923604034 479186154 552723568 229272351 526401615 395224864 930184534 241523115 544322731 892291085 943507667 135149098 559140360 180121775 867678810 123220796 771273818 247630099 547797570 737661513 830942477 227904193 432320080 259668715 381576844 622717574 671253040 407849551 481620463 138831007 617114493 603264695 737549870 272598228 330603514 311680997 411125123 124222833 471917138 575699545 775954614 204588254 814470656 26231909 38530552 663617254 728653004 239136161 286228127 333777044 933081752 243550625 742110566 63563931 588056746 402676998 524341433 302268422 455417540 640994880 785009270 259527384 596939329 423774219 867793122 367554238 783686606 308329783 422155575 383660220 760868785 45766283 790626478 703000890 954001006 263844543 449607827 15896861 91707023 7323899 32442050 800967987 991958404 88294999 838862563 665503986 929625839 235646787 522952928 188625884 865805827 401403350 619762233 411744754 712111209 552377887 669172440 109092088 653155334 45335725 849251529 175109036 233183770 477995392 640375363 365853508 744037275 600853700 939854950 885647671 928315312 151358824 567271644 285297973 433775840 846817981 992947793 147578705 916463391 492182705 717589266 613513300 990737959 735593607 912041300 19566336 70647134 297555065 791035953 6086350 78563797 804034147 966666103 455274187 758542955 4068097 693965858 304644529 781943766 957411416 969800259 425999966 700293744 617933575 750922553 334455456 425073062 611987491 909653034 119602070 951090436 54959372 394974273 90193167 400899564 279642650 998700920 383837171 801552468 313837022 411369427 1610957 755623610 469460120 790697632 439018903 535116095 988216665 993263614 357138674 825208605 76501308 643782609 64752254 902395792 738514768 821233498 759226649 851869333 94300705 925079966 430909324 787188351 457531969 562034484 267344609 820577492 431370913 977179063 329908931 352007051 256496306 872951155 327543736 522673943 27621635 426438021 150118980 660662087 379882642 616391583 87775286 720828720 150879712 964477845 109109339 681178775 440396883 733593064 445819641 815961975 522436387 668891706 97295074 855156381 265206763 703287817 492751453 876907644 372425160 479182332 259894567 970945343 531298731 769581501 218308930 594777793 488151520 642165997 926663122 986981368 308263552 329923870 492991124 647818270 346420196 529063618 487595563 495735313 7731214 210861746 19799675 624817511 706900787 790155170 457184147 618478667 86563099 180592306 186341748 934229584 249538113 897791121 22730889 69015901 84445687 393934550 691785310 979013296 286340672 958032434 43654931 45668626 26971812 36416904 136128422 767342602 324924614 632262405 476859417 800593389 225847772 726705608 56373801 81649588 601780078 614072956 868320109 992801984 252780384 330114119 455323178 589754837 499851292 796754844 188225003 795710839 118896428 331616984 448123911 856300540 76690803 139178707 570982084 737207459 8412002 687637383 148548709 540095797 607558538 787292554 273369745 742468131 52341022 647596872 302547230 808949188 419240908 564938614 703278647 934550632 222447812 551925470 80468121 758920114 250178410 756131557 495548547 696676461 204390521 704142397 283915001 995126371 563400665 868352852 567219738 937122845 11325920 291541590 181263011 352778640 370747771 587254731 115167618 514527600 879708196 914356128 26000697 837335036 214923744 347943141 175293938 353137870 296634601 830173871 197137966 819598996 662895485 699665980 521351504 591922714 15965068 224125861 302446177 715496727 397610944 931055591 107052205 350169223 60203132 411573308 145398064 446521906 566470206 645211318 32802179 765319844 53108401 882814631 35735562 309373195 587729162 798680503 404299720 922746062 422441511 474457964 86385111 608095438 788216769 909060776 705473683 850552909 875667275 919174775 75198222 200382731 293450561 979104279 618701434 878331744 314050447 623657570 155759726 458224520 392398919 754810944 523794165 663479231 86051665 609644911 796264042 907370228 744443337 984482139 804897481 852387440 268203853 560373260 524071120 898296386 443131195 531312736 184712950 828116463 152885259 986069667 968215814 986634193 63288265 800184600 130326084 759107246 39575141 609603010 93176 200762765 249210228 365760635 251227074 613334899 157617106 783964880 94111813 841460631 229455263 925601780 108617963 567598704 372023684 874031138 318973417 464199235 804619439 919176298 184519564 939301075 785238352 916035825 467164205 955802622 66217236 644882289 138826300 283083763 190153023 739865047 228848625 608143899 411846903 805717184 226432209 521809883 277086261 445024024 775679975 905083950 227271174 398320522 716245946 740277208 126391097 589606289 127168050 300158982 367450079 598948928 295640867 317462059 53922068 921793409 99781496 836241052 637813804 922689064 632595033 886207540 319971960 767030540 324667257 776289932 558124730 596707050 477790287 784645400 371915637 568985578 260039833 310886629 269442049 884565537 297176093 311019499 97096443 830740075 37422306 975448719 744076700 928266032 147217973 333517986 652865743 767734641 153135223 287122123 841332278 844456225 85516565 653514243 459307917 878840217 29928953 393495510 89208858 984995761 403655123 413240356 471415267 568013568 245366572 654411131 691710482 802585247 695210928 910949096 143596091 293264545 650540505 967065720 234180116 624100312 559124314 752271253 107219273 652851817 676936946 813176574 457690641 786520893 265236066 711758465 28918560 201417470 326636010 658837324 617502120 764300405 234002636 602477103 162253723 456774939 581795722 664186108 188833854 656372385 365952972 915400702 81156705 124708417 378920580 793900345 49038218 997084311 955655060 997942230 108142469 308120863 650856645 913603460 759922353 881900489 440711541 630095792 202136301 561982380 743736334 827705837 889934735 966797928 532992993 614339514 25836173 257511090 102935791 349192509 311073738 733275786 39411108 43117696 184322989 401495562 365442950 756906219 481920273 634948678 121379536 387126097 451348440 710726974 258327355 628302362 601542051 892602418 398661576 660858159 639043602 797499957 137040494 188541352 60492193 999598489 259571556 265292256 749497253 916740788 78749945 159916214 233955098 741216082 112684320 922649785 650109557 774541741 333495689 393739366 451574947 507437849 477637878 755293994 39982850 280148828 60600399 914050924 81149294 865609595 6348334 277620290 186933627 300109698 379044808 662632688 700270438 766019171 459647274 954145109 573215035 966853786 268272826 563688138 283242049 978499961 293297202 414639704 165133566 464118382 148017859 272353743 699103504 794454797 72497861 101052787 237743456 987893630 26399258 125782232 157805167 609264802 452484465 480288988 41021366 593953853 249318616 630419068 885966739 967059467 321598520 846082512 908509961 935567620 119001901 551347815 30769771 819981583 228197164 982308771 351057652 363172659 384823913 543061690 181672883 474204555 622464322 806046760 111699492 780211072 533111151 568827097 623952777 843714038 289197101 638314931 487173472 811306742 631851408 688719261 82103524 686036881 355883054 530532731 226868025 469686530 244091650 385001105 568400802 753594415 136957144 619477538 409152034 922257711 55051087 404732469 601999737 868258277 57857615 206508766 78588411 168121483 247289580 457893547 297360514 577323258 9197138 79460110 728264100 876606267 146029411 928986882 319449584 664229677 677800883 863127251 266210179 909983531 429196317 675807986 343415408 906610880 598006127 740572959 580734343 619775444 2346203 134927484 504475769 795226701 321824865 696592971 526011874 767338789 226446367 933330054 359872235 820690015 189531641 863231002 526696922 561147852 343515549 866901113 47814307 616215744 677479091 898905865 324288450 738957777 572062363 750879132 376806974 892394159 387915923 996310197 237125414 687251575 69149682 355703491 660775352 991301063 240703177 365884022 309437606 533892328 70968439 277048889 208664929 662902115 168300782 990433466 123670502 972017216 228646616 375698021 31307067 615827689 55022534 340558426 28897398 408938664 51779068 906586430 110775517 190518418 514394922 860719221 206531259 415122211 104423667 192552564 166732494 745576905 402755826 415587949 119405476 227084636 168048150 716231979 183644853 535637321 303638271 478641550 351109555 513919404 85095103 989730868 613944548 766471697 276871305 628949600 289652787 331569256 371429300 386016878 239009865 486649552 58711252 227846580 43304224 392392120 64460377 739687483 175383040 860326740 423934353 639733560 673774157 932228200 193072732 941044642 527650330 601638519 138304451 389233425 534185324 842421346 595638124 750182598 35360360 620221541 70359297 851632190 505060449 931127290 9213956 47642669 186320267 239181199 481204317 934631446 304448440 738582686 458016587 530669532 94565917 131520738 503250434 639521332 745914785 955236434 479401254 794254333 147786435 624738363 53945622 608214004 184263941 324643194 271902097 917554751 152849074 658823528 395198076 932334536 45051392 59861664 152012330 780925397 150851260 811799830 268220866 896582047 291703167 420517741 356980487 885102268 139957452 429502415 60985984 528260387 477274061 503306396 576279192 649357189 203069008 596695454 632422640 737080682 834095148 868941744 368795872 581072078 110479622 295313781 698799288 937874244 778799319 830344942 407255599 904392998 630318451 767537666 510801447 675901115 32796314 723278303 203960938 338572418 46175001 964311053 288059586 318597444 628342336 788492279 259080804 323207326 511257869 774585760 847883062 974550127 211861653 404938347 110832334 534355045 78534959 204994801 392091318 875195140 14889325 300324592 134091994 303190086 741827148 835007309 490418805 902505833 68616663 505881256 119195500 144673857 112015314 451165972 323729156 682561395 242102397 879396979 477853953 878575548 234503591 840592190 208450151 653278370 60032713 138113025 592670583 918020031 84946014 748877523 266750847 564967780 408901474 662157373 110938383 673269077 322427558 647496783 157107895 392587968 168236292 440542797 706096616 725249836 500754205 524864864 934276917 974129486 50859411 528831900 19475376 536090751 251590340 726408864 236756064 269556702 121779266 147543503 712723100 740081296 849116776 996322390 434807365 944670201 242787940 373116870 151841736 943518198 61951292 747018734 3420931 683774277 391773155 935076814 628481254 639888107 106911914 553050888 699811876 902417045 156912653 325612457 112478178 555100495 210225540 430265046 600285735 945054268 633086478 875560281 52701912 126329925 224273983 398141471 561393075 960168647 208941837 631005754 57572156 841848604 380581321 844530926 8110474 368724088 544617387 576779460 369857747 410860048 280996353 504936486 179102942 522889288 564175787 645166707 409022293 588492681 315706360 573846916 214422177 894499504 190380544 984321114 339427818 411200628 457778101 583582966 115928988 509308590 800781104 960378434 51155004 981010826 618209144 968646096 749599399 835502510 306000679 656072155 581950330 585161126 317680902 974800443 296400903 684496776 395828799 567797409 77438005 356794657 244737364 810552709 641457784 960611692 451907287 476273798 86568919 704638914 99688325 175907144 125326855 487761107 369565020 770625694 369240869 523653489 191489036 718035488 35123552 751904183 32789787 612896499 209099995 334163932 56705467 770233345 680303622 857633200 44415609 690381346 104920483 484465310 379431774 989089924 623108626 863483944 569352767 597059002 166209846 189998683 158297743 710829015 342034031 545971245 662992231 875539834 385714488 937498128 55312783 731873690 391512403 937327589 698978535 973701254 319958984 381045867 233343779 413801821 230652381 769615636 607935019 609991867 551783195 687096650 193546599 332374371 771924481 950878900 106926629 112130259 296780744 979648402 849081678 983609710 452506010 797788288 416454282 907568983 162545489 661547846 42558378 690532633 620140773 854702611 490802155 750111503 111313002 281283192 559947477 929708567 202245334 766501976 227283677 668005542 444554523 774412558 212652505 272499103 321006771 499176540 174444346 462186822 467899498 655567970 438090155 579306609 8250645 293028034 276766743 507610744 381094677 463650493 140139050 542605555 369208326 873193739 750450363 909831637 428958482 887746080 290314726 532966018 22817679 388683538 415625285 562207361 164293301 344363087 203053226 316684047 26910338 416956849 532078209 565330029 913281499 956514604 94220502 194367710 142954802 197231558 604961689 958423086 81791195 443258358 586935364 588757854 285708250 304442241 531342177 633598772 554943806 696563014 226219426 270418225 366034467 409312150 327209681 465467281 173263651 886516275 249601344 649805959 310010636 708276284 639256456 982227605 27922110 830805192 422478638 678666553 577443581 639647198 469736362 807256008 844349843 940833955 167922652 676224273 328835592 753859711 232286293 641845782 340087550 555315354 474508221 899808402 19915655 250566289 397505749 815732418 57500342 210239087 19915280 756060445 73005624 322555307 39656761 955147532 381318969 848978561 444643938 833657235 392903521 603287211 327751770 786352459 497847449 896353600 107049365 718918748 161592836 585787843 589271053 791742109 91998710 438999845 164701961 910152838 33758140 806592597 197832686 836093712 578925557 819315174 489556354 842007288 344301856 835258915 20196135 634232609 204830026 673243981 176036112 878215725 291065454 890520850 312693009 931659370 796119529 914842791 55094518 454423300 48250268 556186114 243604405 686421563 430472512 448807312 369644554 918985457 360904466 888048653 629811451 677953944 97015789 542192181 460346377 971271724 203101797 954024425 216770731 548332578 405749983 814850710 465342858 793542435 451702829 538416231 241922147 963588842 178910062 764155483 432726967 697543181 111829381 435037320 92326589 867331391 443193870 466773827 156890859 978159734 301519704 857299914 817469363 844375745 39303932 713645313 402899899 607106264 35296213 575063408 199811218 606763334 730181726 872423212 85564373 415766694 407151460 862912001 113792136 352354868 779165133 969898625 763150479 941084622 346529126 850918921 584825091 996433607 65130550 589586775 668798520 706028962 45033966 779663932 159093986 970023400 786795132 875801536 561429305 700668000 209434965 273386868 481020774 951856059 804764132 895374731 55196909 130678775 101547289 737612858 365126465 747189491 838185940 976483429 715987428 834991329 264772670 540429505 394782824 421455319 47888380 211379530 297568903 561796383 832314601 891887378 71398435 194188120 285064796 910400791 171829775 298540312 585155608 965868462 98434064 249942392 172940046 630737075 468358491 711957543 122581061 792660224 8532844 589069422 347252211 913528471 320822338 888513419 506668050 586702858 106528696 717640816 14316860 727379528 86456742 268790327 336887654 927046877 30598379 659474057 533100013 745468409 390997390 679651560 153387916 154749758 30848571 122204167 197045951 504254749 131637336 390552369 645297482 921457620 307690506 820454005 777300486 992178753 498345480 637376048 126456709 582212260 529382460 593894404 433264750 650174430 107496381 397844672 253940928 666516592 928300309 957017690 157916595 559105043 247868030 796326645 351599148 962215799 146752648 781123188 200213733 774833030 556114926 679387200 794628709 935378363 229445694 633666598 608231193 684731116 323849065 727462615 513890542 700079899 613218657 864151621 242675491 328078856 113704627 964728008 682217410 755319935 130551020 190899717 90648774 854281979 857330916 872729074 348901706 800829463 134642265 358585507 638658687 757471886 132276417 555103294 770282380 972264921 210538352 232135588 133809076 458653954 275980540 284525061 150918393 720156721 504770066 914985759 303642501 822796926 658134408 924950770 158514205 410177012 134020026 955452944 281197440 391082355 54218586 169084736 22992265 112848799 28803443 159112696 172743539 812220779 10458969 739034959 535440368 592467336 122446142 458616589 746188039 810243556 383911 376981645 118779319 886951966 336119186 789601991 331941836 452563582 175897955 642226741 130328396 990740105 19667771 963138558 325537809 652961474 344767759 520734205 466456277 654211846 176316225 518701139 72592198 771243103 13144037 44083731 201477332 757465123 253263697 877444753 200287379 569514845 153405784 574805018 499210028 735368463 329724719 839574193 122566920 892723230 416043150 735830924 689993985 895924279 48883343 257771788 694316955 950725927 334590203 481849037 76313743 953028111 541877382 861418643 153648999 958716334 587757763 871866100 432447545 501967525 197797998 819283335 304297601 979592066 26346272 399995157 121352483 895180006 286102845 897476631 124682076 334708156 346997070 711719540 49047862 698128560 314474471 563120511 735354790 749522499 218881622 448960497 403801273 570857408 588423777 980589961 276080324 949222981 60827475 727037841 103723097 757311746 348687102 851215339 378938692 423923625 251195618 489007431 177778258 982965760 3072612 870017486 158965191 396197919 229008365 556148301 76777906 825987585 84003255 713364360 217780227 669595617 167792552 474654774 726258843 779285025 156608630 309638911 184944121 738639832 218169800 927097578 335250072 710661460 489771531 747889274 36369166 213285895 192116637 509307782 217684003 907799617 78777931 455451792 772138595 888877871 31858188 569246399 219689505 621061091 321806234 943225036 208408298 224236520 161369339 384409929 364994529 417427249 220916347 441668018 554524063 835673255 861706226 908643531 671066363 681638871 153431854 251349642 524488862 760867529 874174007 896990292 301616495 629887253 251879098 349155296 405829461 446599583 478827366 913147021 211680711 573723784 376996329 671390225 377353708 643531275 653637227 838090481 576323892 692113270 339788857 737441344 801720080 858387016 306617568 684932682 81682873 660152297 101312271 681202220 110692600 476790079 40437228 395893463 500339397 754271048 798940350 873735817 178257912 595037976 35299697 584456696 351067576 572134425 201975563 587200470 82181645 836379754 14861703 208946110 520605533 730071442 428056319 930850789 337596599 828053829 958249122 975153175 585186172 835405850 71133640 514887416 359229044 989893411 75737215 665493546 424868671 862050927 175653084 900665695 882932056 887781774 31656709 113359694 521763167 605668568 831249127 907166381 43608919 249044067 71970382 824691878 202295942 631224234 300036019 315545989 308921059 336533291 125975024 516097189 693361727 958464275 276139650 529140756 87612136 806593370 226838460 714618613 569633813 650207493 130673090 243939043 456676559 819736082 269282137 928071440 93466528 274285757 273680393 853533411 506528533 863816150 629061980 947540546 439118456 758793520 516176158 950245726 244217257 444406022 212950718 657707593 212127983 711748459 435394437 524378407 848268497 860491973 346568945 809520596 66936791 323269777 488439777 884312255 478710340 505090955 581330184 906204415 10354095 47257030 375719778 887722038 521336964 835688603 323041840 580556895 136609703 603102512 784394333 883128374 148252018 981434685 251352433 298798753 103599954 350605557 651588686 943248601 626324217 703769424 569880518 954305176 24323303 690493822 521162201 620144407 633249640 727987772 843683682 879941466 535813968 573173829 951520185 979662528 98799341 329359710 159688228 524777737 689524715 886675868 289011526 292582136 702962113 912126808 262820473 961506635 147357700 326969245 370798827 640851280 50011823 817267193 368474729 462056618 75457251 869732650 105224577 441953616 484460334 571336169 432212487 803521788 381524305 754888318 294413761 487578338 382854339 718951560 582980511 703847967 775987348 964403645 636112131 657132551 145747324 750020454 450783830 684486851 35083279 334026775 328722095 975112334 534357421 893809878 301505536 749262957 7434605 67854557 122175693 469444737 907535 160997916 341409030 955527399 320110870 785549414 279548763 293136864 753826442 938983233 5548453 470064979 36715576 982289127 304824250 676676371 615905534 725594983 611416874 798226521 10040112 174250965 762735811 870028488 151501056 333325947 575395133 598588867 101139298 453695655 345912862 401488575 343568222 850468585 100546573 346612120 296753498 758987147 341051102 842173440 123917103 195382620 662359015 953860098 151541691 410347771 677946386 944215371 511453929 875482050 451327783 477233198 368935061 872049466 961213740 989402063 327395042 525655089 393336222 524206638 659963638 777096643 732702322 889762934 88822725 583863719 797004160 840370687 420206821 633671277 93283724 175132891 286062927 842074518 392030257 702007593 246644497 597478858 115748452 692057733 476941116 944521656 307925207 856503439 370468634 939897936 358906693 499000889 179021055 871574512 285161333 296663402 151033646 394537213 158539598 261682015 564306321 611301668 229323928 589825540 365881543 880652460 182216200 473285902 151372100 952835505 606018042 702996408 191317247 199122681 493175430 628329047 428489800 988048287 331903206 813884899 41753215 548069106 661480594 867180641 698015741 753019680 80788646 939557493 860271019 879849665 692741014 862849538 896104343 984557920 247730090 254026250 419833188 614127064 941768087 945454096 618643070 748149480 473026749 782174513 445975544 542423173 667022974 694313925 341130838 872402359 446552210 629486939 426279388 785591416 107548812 497155547 653134654 675613232 208828176 368814636 496156533 925718639 382873979 974192825 740493189 774954595 492496372 700258277 480918634 716842039 71350432 869927398 538153141 789522365 57127158 121636783 180599826 245903005 130620700 205484270 349938708 437628242 518381764 762028717 240646792 799633698 527692445 640593364 100442987 544774810 446610045 896125767 29954097 899254659 420829237 781054276 247648563 957500844 28796128 40887294 113033366 811533796 103154032 926638979 316441106 619191157 62978528 194220902 555754653 637016917 687836529 705792664 697988110 888245748 4888308 53234881 433347836 780430173 282715921 745742439 268429993 394309848 40973405 680244678 230058853 251488157 54074131 248536592 77702729 239624875 197436890 830866054 231364539 566468650 120724452 147795328 282399840 722025983 187610683 208845051 155333122 895505510 677932667 876465218 427816369 867590873 155850734 661519935 460221031 645224280 82207506 946940940 437078249 758077599 277638182 361600228 219949374 413861610 510275494 837459707 459746390 651623878 24155722 491069138 257620498 409205455 185680967 886383785 709989574 918349059 498148446 743026326 316067619 817972647 700854562 905056355 432273104 928765142 254218857 716709581 625976510 754435085 291000572 653128018 655824496 773281413 510215409 858600309 681625580 689733029 520982471 692960804 92650683 877426907 434065260 902330534 208337778 894102633 629067949 988984476 664866428 747215390 23512107 827902602 355003932 461782087 334658902 943141137 236145350 433055387 736298222 812875916 168373666 895982432 386940833 672465622 167615874 906968151 915592853 928931269 46518343 410907388 254224007 292007003 13415975 449536628 190170176 389442640 453083772 687505364 530277635 924187157 178869445 218991882 8008703 59049297 479977388 955629666 179298036 855930197 23235725 196810899 178052366 266011827 216007725 680888680 75646733 945997637 302113765 708858651 31131538 394760689 118842475 401003322 90064094 119926440 323057100 353462456 132596413 682603075 609535077 783258187 786937207 900463146 727615231 838173788 742147504 844660211 434750809 518058095 180610505 571095296 615060802 957375215 284023330 299580218 65276651 197460404 268281993 504519876 867828576 882466836 310749573 714572555 123494167 407514064 278007602 576402313 12746082 585365424 708307469 729837825 183063314 440528452 284001856 740643831 95386259 193624723 88941882 367597132 113533049 930724221 724781780 975062077 215944406 790040298 10542619 817983813 541012289 764863571 69578134 942680212 196121709 256356160 121723657 486675043 9440372 267085586 528476098 958526378 2154299 262058679 555121859 582514331 476009537 738790608 49901563 593919697 646074145 970655656 312804974 807011504 557678209 949912599 566927396 971099556 68626004 543466730 283033052 324460898 273633396 568442395