4900 133761260 92292691 601254146 238198382 926183276 783953392 649510580 648147816 972776460 114794559 795690380 668273529 335137126 326463756 842686567 244035274 789844141 41933504 838932095 281952423 750169343 15863649 933203628 561554470 468128587 78658608 972683437 523585556 568245593 565502217 493606193 399023880 793839721 730187673 789660457 681170694 891014153 488036017 764734335 251463140 63430234 15683346 943650813 710839400 996985433 44577106 638475420 26830930 864083966 47607236 491379752 197545059 816203263 517371190 548972667 327836843 644097926 223064477 807597126 456260672 962999608 331361292 470227684 91368268 592400742 121183146 386663176 5164618 810622545 430576738 815388477 599199415 349627158 109434557 495153250 490056302 44766806 6983499 440508494 221354709 374773319 247403666 653606020 508925113 656772700 266981565 182154805 52396834 725816346 712193101 436986239 339809865 816018365 242089862 992300293 428220245 664570215 229230386 747495712 378490046 817691638 101375495 502366931 179603899 870918645 369549756 411526399 195867618 849345575 145658778 975952609 180591432 221454195 85573929 833751327 148651981 945658011 565238442 494996630 97378724 782627232 574436570 421437147 420391393 839813727 165108631 537264778 85773753 664810407 550340042 816876865 56377190 598819439 133663242 263317754 55671042 792945242 54197429 756085373 284486639 623242779 294676665 751527996 71827087 637313385 245121596 404372832 28303356 750729196 24187058 551605554 121379516 344953612 138533799 697931499 604518080 534003086 39679602 538473377 191950972 704767187 450500038 655274322 112681457 762739102 546508724 898989460 364988193 834085488 411544515 916082920 737931344 781861812 642838178 662454359 365774576 721693143 235282646 964441482 34785121 547067951 325238976 928584457 353896300 877525244 693205009 615377136 413094200 567776612 387182839 751888793 606050096 914153831 859741348 898085243 299708937 986854406 645467364 998013233 692300161 923740424 552031404 292480673 254459880 988177693 6203051 717508851 136186888 733306361 454717881 959023181 574730687 829433217 524326777 887834612 656120434 723529966 117289173 121176295 28310271 897064824 379111843 885687649 801076367 445834609 249909016 446811432 378863805 502079171 483858545 572181520 541381184 402805354 218269680 987948466 121526159 528609916 13614520 900291107 809964039 715364402 11434491 377747112 155690964 517020865 365831251 414871931 272489098 795269598 722552314 850396342 272111199 285416709 64740927 368959931 242578247 619997670 596107736 645749745 168845028 839343080 134286868 196476420 194784411 785547349 309177362 735367792 617613859 464970707 371003170 732040379 66979281 615469992 488758301 916132170 22741592 781534684 88854445 556960963 422004608 637891299 22668162 697250472 519439761 695755904 539994760 717783679 475503285 266588372 70573570 828506289 108949515 451472057 274409621 966039742 865016816 464111388 237329643 962860796 761561340 951172820 817616776 685404001 105276696 765456839 559566183 506082719 380490775 760952586 600887655 766917505 424475966 571075545 459631537 894071366 161206059 596418746 348024334 865958770 702601997 752041284 710451033 991514850 929120408 443392773 3232175 719893829 393396856 663240872 16757716 646523545 510490599 634897190 556105965 795464846 208310838 367153945 355329802 780449204 140432251 918219534 738719565 659898521 279718946 734625493 59332450 662099008 91437872 962792204 746925865 662827908 278120000 436116277 72120966 484273820 483714925 629405118 398094313 610862353 113588702 850413402 114631784 955602710 502425213 138902159 87876840 717463174 336819693 644221613 436382436 867873093 629709023 518658824 167658844 900366808 147312094 827603606 822879537 891306931 96461664 490729391 83933227 761654664 496798464 710993061 489399189 567984755 98285446 806488628 579744496 844102645 351834141 509527229 291001327 775817855 341922022 933946244 679582832 626520788 246330789 913109709 24359042 757680497 219746866 777381376 515463912 650517050 232381372 603988520 565443294 632691705 211902474 932937035 163141924 471503841 82515222 855337619 401626239 144880363 65548709 973691800 808424068 720511514 604422383 729306969 19622916 984085049 109464320 333734165 247176763 646493368 203320920 614136795 483167949 697959831 305278656 908259450 85801346 412729871 373850049 780599038 382889741 722126808 158751393 838854974 820989827 874854688 596719826 638479273 61694656 809817359 694638644 494354795 476596391 284868846 56247505 891180073 382549022 558900377 115996643 727129983 710689405 692146663 124363733 586211929 70635720 881080361 635283822 589176713 79401013 638448329 452594858 622540783 509099197 809726494 545158689 534050555 312893368 986462985 704135938 866984754 153764806 863182016 115962355 859441540 662450513 673556703 653013356 500084292 148075542 933919329 638509641 962192257 651272898 809418605 439575724 576304542 273197902 723448936 590350872 855389810 423592875 876016566 640213917 657831935 576278235 510650927 452714966 514721130 66109385 455607812 444501356 307115368 264837065 713664928 198397385 584407681 108545371 696539143 228897450 903109408 856662357 521368112 468443438 703365943 579501908 654993675 634996169 232303754 16224013 663575975 500498554 613258503 53173483 925079683 42810232 311654649 112678702 721694738 485836409 435199051 384044076 533753715 110734325 612396305 151422091 837250640 575753270 344124378 209194971 309735128 241765752 849262914 567675308 913682341 30387611 774980161 753484026 924259981 14242069 430400219 244111841 772296661 160282983 942010745 88250756 482331142 295352881 707901974 235863642 547867106 410236465 949106590 36726416 846545906 697787779 764701563 183559235 845442515 543881821 959938086 102134628 998882526 491665173 384854618 209550518 723481657 273430963 699791287 666884344 489096137 454275970 976594428 591993480 843587766 26035774 919014305 698184602 998986736 726923128 438723122 151253775 644485565 443710460 778395917 355465963 702372074 115778029 915035954 890387987 932296323 779990303 463260437 323763238 595104816 487036598 919090644 869285499 797276428 714851669 363787936 62370348 902564918 294221236 564202441 184652934 829877803 473020952 518176134 348062935 778496741 547233772 810239830 525328115 769894450 487085208 737527690 532708373 265096465 257906356 960330114 787931796 401114474 113794691 669181073 255234069 777958580 507010474 880762664 474606679 887033461 325634179 832133847 301158285 970436713 505110538 863244451 419804231 918709216 403359898 673649434 588262665 991140969 722703589 839567284 595479414 339041252 316923197 928742230 238412028 354342400 189342656 608820232 277883621 838395288 486165551 926833877 427760550 880650766 636986609 874086538 377751454 991919088 751894380 792097147 549869157 433714955 404287963 768631013 159430140 451792008 247207485 852939148 831200317 932207401 395476782 261716877 126413745 746732642 258668664 516548886 217328728 879793961 755248157 532457858 498953691 809463154 235460060 838250033 240284673 496686192 128317059 431680875 375053804 216830792 36322553 642984263 641120722 379892769 235569086 669874390 103589741 488889868 388915388 890749296 497805571 117510240 54487018 818105355 168055597 388101469 277391236 870323781 187004506 158489221 136821623 83761017 16354240 635752414 172663138 934109576 13405114 758042198 195413953 739943411 407882873 502281824 70097419 556088674 83245468 431665500 223712618 543987246 112332793 880415529 16190756 397945057 235955379 570623348 139435252 677206623 660133158 565503591 148276429 777774012 285685326 581012424 378161598 909066045 818186533 405132281 183663008 869409205 342619105 931103510 821980963 922852175 718043427 321031303 194398991 295413879 26320148 664817255 474564948 481044524 59571431 843195673 103342777 647624533 189571525 902815809 757640684 694570589 550628637 634090865 455902694 731727744 139916109 668756009 600232195 780420972 72855803 879994781 496517467 473175673 274630354 836817493 662459590 625000303 106514743 721356374 630170470 989808523 97172758 610510303 238527392 580461121 567280264 481700991 381422788 196041083 95994754 964346421 789815481 889445545 517003411 739093304 370787404 700283073 306669046 575539614 303675132 938377998 917625589 766447666 162032979 977419249 401258488 649570605 378347306 772390090 239660073 60869805 46742556 931186701 195692878 748568156 435659025 736798636 277760970 922002210 727958888 478590873 369238730 974939691 212784212 887831724 676236870 740502982 677284028 358273793 230653069 540361630 60847872 674380852 549059724 318245846 69278931 584403103 523522162 967536147 254264771 679594173 593863133 147259789 11716440 658324077 154254802 291273800 177732538 92945812 41297743 922948843 499055709 823535757 343935827 481076499 234298 560360118 283111632 289473428 285750215 635018095 611585540 930495107 280674864 800334491 50867097 720839543 517859870 917692594 184159357 651126161 53960479 932408011 3773187 924075227 340125662 949145450 98558377 809347559 403608884 440506787 157550297 704132018 61173349 825457689 489664118 266002594 231505887 902378488 355938725 998378727 205257678 834704665 331102574 560266970 427450923 966892453 365893900 836044956 280268337 332566468 297215066 998995892 128260110 882258872 780221108 368147393 194735207 694745788 535011010 895512863 105987611 762237984 445413670 540896526 498708539 669345498 453286137 749104833 619667584 873070647 359411478 406309199 358699530 972942419 70107191 759332920 312026645 899842914 774165484 718503399 545275081 716568538 249990052 701457460 84610799 520978318 285109252 320817532 246325523 886211420 232637001 744055268 243755514 723772139 208182683 697022935 267230237 723250768 235349405 937230847 852588022 930181792 297847879 305604413 233673525 681808213 303706709 987827857 191472088 291684501 245402620 978340760 747248160 521810672 48606348 803498118 44181645 767273741 433710446 337046972 282911933 814796554 718768058 636383203 289877902 688436839 634049130 831552095 76793609 654575651 290525581 752992547 164108782 763757109 157997739 685731309 188868434 794294407 552996433 502430587 64955571 499121165 312510199 909255543 731217985 742308224 266107517 707450940 659754045 904904766 350671786 580617847 231726633 550484338 362232924 822914399 141168332 954830063 527193147 567374796 282219178 928008396 530051929 988148169 615876347 608074912 451930965 996752648 867641355 955039428 896891513 793270354 601258634 923459660 354448964 802660650 351642550 719651418 522089313 767370253 237744779 984193407 193193066 808683266 461655807 256438149 130545942 858412793 368363289 575250164 176032264 468503748 153393558 577693855 359170657 909152621 214579650 725644462 152523888 703571428 641338180 259287601 194647814 905275311 204904728 604632013 271154283 989170394 434131917 336960002 198671316 709884064 332760287 170021920 112899686 684918786 512142458 795733953 24366036 694847682 336274266 605147121 396421808 303850725 250703643 762180200 414302571 453625543 85063935 905815296 860290463 814002209 196231851 635385695 338158153 862770815 382199616 111588118 110389661 604054780 499904230 303779445 225706184 837073584 768542095 470455683 83837924 630695067 504778180 221263800 46009407 995972787 488157095 355467266 151141848 237510514 74222332 919078681 181177455 499987981 135091391 928106512 747032889 356019120 113804460 479310926 180016646 245066047 190962453 915897569 757812460 617299846 610295922 643778489 466796777 735494241 446773178 979893545 342223913 989449705 435264507 337293509 322932002 934591257 27009714 769817342 101213852 929631273 389105280 912384373 554126116 153348786 127888554 895274143 212053289 616343869 614496826 991970973 935577548 588819161 81344608 909963564 398837463 587783652 484272992 302716960 131705859 655911358 130039779 915288031 85861910 115998957 90479927 41208140 12824404 387786407 283837264 626421050 346624003 231068009 140543971 551183249 286030949 987330245 138863186 570813275 63631825 596064751 575739456 686981987 273484317 469250654 359962362 653274704 379175811 392613949 178241400 873279597 675107602 492930049 191241524 451178060 426954504 840672772 213677915 131872141 119809989 973174156 225773369 125575696 52029334 510253321 497227582 906992411 127224760 773125117 461879747 840102291 597006710 969254004 609655430 890129079 415862106 785500632 90924120 886979086 161294741 770712045 566667467 721855171 51804603 414637216 366682549 777415706 427403072 984702525 283261713 685110059 369588141 986795306 969342168 560807764 46087635 569582705 433728732 666932451 32801333 883030326 831604680 810089956 373991556 275703968 270598235 601456084 188385472 807534964 492869416 218611062 107134851 665296626 26587547 902185286 475380720 596700605 49914483 436620417 88098960 452117861 391330915 941736712 824253918 895472729 193515631 954346562 574629722 892214460 428504524 956062134 181260180 518473788 19560902 990797461 961516580 767548282 675403530 874423495 540562520 144245261 54139613 324267871 229908281 610571192 479871305 465028935 329703056 947085366 527867695 998862740 21823300 702271576 356947052 880720396 609613544 196100357 41741582 832082038 96769798 507015195 160815925 646268616 294057153 919654583 43333326 818535917 562710530 865699214 481150476 901472843 141867989 677103763 76546613 844636126 100012204 783823134 450103039 891306277 221754778 716260266 564334219 919506714 271541831 783575377 730238076 663210181 112038355 987693420 829664560 838320267 377696080 252335226 81942454 810278072 574881464 814820407 117779912 779574062 45831559 504952231 504383426 670690136 366762356 126609500 13670793 922762262 695715312 986103477 32641186 480410570 218172357 686417686 477007370 309846423 214887634 610748311 601050881 217336421 128754352 737123107 533826905 936254539 499159622 839128678 310405775 386723421 325396626 899537272 423561234 374751987 73859688 876564507 219695567 606511543 185797227 888312638 78415733 949044554 726307229 437814362 335322604 373462230 258292743 399237048 390634495 587854448 32986186 864775388 387512514 998510034 275461174 468955261 34157283 985179582 553398641 858472606 221576615 713399550 149280519 790659316 444974959 876135979 834601803 999343322 388034312 737254640 89730977 264337798 89880140 892316143 677570542 552590942 241791804 801393132 357011626 484035617 415096093 643538328 297506806 704015831 145631657 924222998 390796503 791763131 324523993 61493443 7622149 138827682 94885977 903981366 268801674 922103816 514020514 505263895 485046994 856806711 222017100 633447395 82114810 762212038 591056096 908422009 614562113 586769577 555710052 945249173 171707 97362162 21495788 500949217 4921973 957512005 723788487 532341703 478034786 451914669 297664625 683196986 545178282 910836623 43341760 850043187 448973810 998682167 837535363 400668070 171180719 667273470 631779566 204767812 115193411 886665667 115509543 287629229 66468484 909733189 134550361 555775826 361909270 475633022 412522931 599668075 287805280 322444796 37594171 653171094 401272098 690676763 387286372 486957367 217441694 750047410 526370673 818551636 325007038 514227443 89947599 690168691 588175630 886410140 98868065 763379134 517860735 992345478 908644075 872724329 530812619 907490472 24140537 890012509 504002318 991508467 521440586 967842542 215992331 234840256 59124213 309581957 2446709 413606139 342792976 707344016 466377137 574498532 232459369 712132610 548207745 946841511 686769340 828578659 434314724 619500942 573569110 858735565 291196370 963966538 574718646 912247447 453000579 420167792 274769725 727842385 696992057 630842870 430522310 263614486 154444696 835775259 741852588 951255857 870340028 752704169 64321018 653864774 166994817 537655933 448167054 695070927 349128530 877043823 604609333 858514225 304663832 843063240 597792229 737781048 403493044 107380678 20318713 420161458 36649475 485154052 336272777 272276297 31529106 495248885 279628143 904336744 207599581 132282770 101441878 224113969 182622225 997241240 75680649 903386410 132833040 867311752 673744255 783763975 431990893 821538660 468585130 705598936 685846103 928967034 572064664 341298761 16577103 148931747 60460646 843740630 635185158 679019275 42771636 559354599 344334820 546410010 241836587 386064081 333541678 940469320 497765288 840058312 314457670 625026244 280540188 834774657 298595835 355024319 169948765 117633484 38831318 717039675 676235199 988451456 555704474 729495519 607030323 808827329 363748235 745543474 282732625 167624773 139243843 716460321 160208124 884296143 125970245 625507099 551969113 279503296 41332483 909379495 342383380 878911241 145660528 362248931 224617429 563553724 20912265 334700222 181548773 997331072 958999378 641710407 598488165 570044247 273635435 333987941 205817046 790309565 371520023 820659825 730856701 318599753 106747028 412721461 376178488 70261314 37045770 913078562 773606984 301456278 108809447 903867095 874658021 354647198 305056943 719070203 641389846 803064754 726636137 322609611 248081979 383260578 143051367 448521742 155689755 966853542 152612220 647115264 445347051 674464741 278663052 758133916 442029182 596103148 283247687 480383361 338444912 713935816 357631143 904505429 388162322 575993340 206357651 638942905 277837121 285477979 278218582 760065941 68714471 986225522 451262465 98414752 51310133 881674634 461785169 291336188 58964669 969054048 675517429 461547698 89431576 723964630 193073603 666266399 541425652 496875120 326859744 324847424 194444753 610726674 246766959 800112255 302348465 971444113 292485200 430328818 232381914 841731046 695494690 867971879 38793411 610873706 554468891 633612166 20713577 951153419 588493308 895269556 319674468 281911021 242340658 740300190 92254417 688595894 528130539 771322504 705447080 643012096 162851336 821256357 98898127 899279358 850342236 547905594 60670149 889382604 235600390 725172594 661085181 366732937 57415660 679816813 358551164 250076387 31872596 713677968 392023278 363055966 61320607 629658292 137314410 897095962 503596265 943075117 914379624 868200676 349691639 720155290 28020516 963571873 176789851 355027748 43054083 435370591 278191657 724811613 609819630 70063033 49195486 546439696 445850262 229927557 138762685 744361680 7017745 758608272 603802926 547239059 392469812 561439802 238773091 445640638 425468545 538604198 335169950 639748983 267481841 166405963 134845624 278544831 151555243 687749157 418830926 942159122 653338126 354032546 204884841 709849204 238402336 747732101 699691275 835741216 283826142 991269381 628194557 746941894 523344453 75890361 39519795 958999022 129243014 950252378 728945243 537771116 190741834 710000651 197206743 923137713 245617029 944639014 647132606 536643516 436275440 596924442 256761 828518509 29657826 592138891 161459264 371824596 43974344 900991530 28179369 712389480 395716453 706907596 222610146 228839741 185030563 965399718 561277066 800631589 793916601 565480832 507299995 884074536 625699336 824240262 12636071 189052731 83102429 850790157 372604332 658587033 408683443 519400261 135224502 641321623 456891861 338986519 200289506 799747743 329683667 255640168 9180728 820478342 237651285 620969724 92375564 889893532 881340019 843160480 737383426 733372713 155448422 488559465 482508401 761552382 142723388 287993111 57133627 206772850 202089024 818464320 221937242 934553603 579919300 889105084 730570786 523153472 333914101 231455954 123104485 46945390 43561620 952520699 664096759 565943237 78759686 816970949 259511860 697110628 155139057 329852039 255254927 733362165 668603589 882577714 228226138 475650212 40841277 908462026 714579880 753081385 442021818 826085362 491316531 990963513 867055413 886228719 23066095 610563368 397073955 806672773 421131709 602421555 85849057 577002530 538172786 650373344 400122659 701319469 247480317 605471851 81002067 565398954 10904802 948776879 537579590 491565144 138538492 796552136 668093172 566005584 68654047 289590631 201342303 946657558 241500635 758164247 29226067 453082547 164200742 244332581 84622219 983929771 766735991 874713807 18276582 500767880 36411658 413260731 402527165 689862002 424336625 983265400 881145653 880793244 559000884 403996164 233178519 287443110 123904198 860261377 768852499 841122873 61605203 819052779 283203454 298998765 154873390 645608744 532706615 874736882 588290189 556656386 477551426 593128962 206796207 950045202 729805381 938558721 735746732 919405985 436597983 443095133 32051493 411691629 97154432 480075405 439183557 780287140 647150923 809904615 34174366 623598821 267313065 369714255 196278124 577650866 298664041 791848628 656364555 617107938 473916971 908915529 164480695 501850267 281372981 405087471 206668385 761463645 749653350 338113056 46055558 622538846 507773828 837610998 388006065 846462551 53721810 988360704 207209005 774213248 586434534 656995782 505888161 362325146 182367640 413212474 65372060 779688338 668935942 901970262 279746081 537975104 83334239 728139016 209107742 220670423 8750049 160262315 107678032 383823966 32473072 975535798 535705184 464074360 57761651 612195496 247602915 513753545 60658599 651067137 563652900 640331705 302485826 598302087 544796881 443626946 97545715 531207830 259446821 537382572 486659044 630573222 571364702 379738651 157692318 666461293 280383698 903114630 747710491 720515503 540346887 355220299 44095833 865182162 780904482 318853797 17769944 711579353 132881996 294672689 274301405 808918609 721048549 218701418 92862133 943321898 354044786 364209241 132012168 734723751 246330915 772608070 295714315 834760111 695106652 662914666 589703052 992096013 702661659 719401107 512443526 776989929 74085312 644698451 596571131 320052405 7808192 587706501 440225252 146937972 27664754 860734738 301720857 951005877 687975931 299429712 272451625 241106977 218600662 692130945 458106248 700973972 311558547 696578746 165828875 823492531 624324350 965072219 65113319 727278859 71095509 972743110 808950916 990307256 237705981 539386410 417252977 538112932 270566100 952961751 535660902 636776320 369704659 742516091 317215703 358653755 223399054 583433476 120031991 947525346 708796889 304859330 196947069 400262926 185580061 773856117 258948395 951694301 596026351 564998853 62098835 719078462 123772231 914349785 747630997 476910790 378826088 394441227 95087817 890510332 388960132 350170224 158937301 672350272 504341472 572565373 515794556 864060953 830762136 884946982 29032604 939578634 754707647 421468150 159120047 895786486 302217161 651106358 415536610 632367768 490080803 975590263 423810255 882683785 436273462 315500736 137287129 846088874 109947760 866357964 799224976 555325381 113155460 651600724 393080815 729478673 178648442 823835202 176008628 768766241 116610336 453169291 356340803 928250585 792980290 377018794 112658781 800454166 414220838 661545616 280381373 265171319 22837134 763107278 215694811 505244857 255378026 670714380 186873153 927449322 192826484 136304807 45337347 736643438 512877035 703844307 671476407 195584561 71452569 953473001 449013490 276759386 205634379 859036220 290829307 989581643 226724331 425123499 418733803 957618755 718203550 483028902 399528859 773337753 684547761 495679307 329801462 789014421 342282370 389672309 107568073 843895429 304492412 724839201 228242693 616428334 585560397 286985804 21041148 311040762 141901248 373038483 9294683 475194506 297188765 581906770 334917321 258009606 242521005 546274672 439813450 996178757 844879424 531955704 328753321 176254537 166886240 541305979 325544189 170474834 26172535 897595387 573302752 956284126 716175473 701504016 361647550 889044603 125272679 723298504 31348101 932340473 76156189 733571814 318261118 290481221 60232352 688208065 330680498 727434586 597786903 602581618 472128771 972034848 481119734 782533121 255363398 377753438 107389248 439517926 350702645 983907971 655251479 919108912 469373812 882180877 252543033 322483404 215051548 845054254 606362398 383888486 116328384 626760261 601817843 488348059 345635859 481649395 453406379 835451909 697979542 562328343 444063324 758502224 136908662 578441551 480330103 861600850 90958556 676739372 64249424 926896824 686696993 715071502 553095230 759910555 574139455 918206309 515016418 732313034 310672199 132292652 125877248 773290786 70836582 874437057 703134716 871559658 164662261 882994923 108256268 79911501 28469726 612025247 355422945 490703374 94552911 931352352 223488521 615484384 589576053 924155527 500232491 422235732 387946072 857289170 294873088 966778162 425469063 799818205 617086052 935822987 848590561 191052240 27626913 934687755 108502831 869136519 461130424 497451847 271042830 543287520 209102006 958572686 313218164 887069032 792277922 871650645 82296001 618792253 20492705 860733749 536204802 906195825 895282591 461920248 237783398 859527421 816974982 142058044 28944657 789092802 2052359 400043658 49030573 867064622 405890576 494650819 481143963 813584187 573263333 782109188 379781433 793804761 675496131 737644727 477072081 565105766 39429094 875608810 262491278 591760487 496522958 860331617 552081554 944328777 663243466 718127289 220249547 958637649 394611341 872728350 710930032 355876194 56691113 822275187 28413682 782406671 521560005 982340468 951975092 528739511 166021807 211374087 101033486 681938606 552867790 427386667 138908877 976348742 147120445 864578783 468979071 772406017 752038966 945887760 299489910 958186646 555601744 731618464 138663888 934332884 843143660 425610939 99103078 952643721 768084278 958091413 90635642 379705518 323808680 472702085 185892420 916746492 454541889 486493372 485004417 935853906 755126608 769271089 40792321 690109443 361017292 681442791 246122524 629557780 382014685 854848401 581576329 849954454 568177251 709550441 363490967 993915641 895719424 569013477 14328571 729188116 310174205 666607063 572486285 946188786 267305841 688536023 477848413 837883110 120135372 897600316 408099078 226149243 215333474 803843949 362369812 816083714 510551395 749142745 420864551 799868613 384310624 402079518 83918432 291727832 82583145 491277418 64347367 709481837 220147057 983776736 112486308 733800260 530829772 585406432 562755143 743667915 400562757 493355181 98033080 504374900 229296535 964549673 931777964 878537209 623412226 83980293 82291955 399957024 290418516 911072554 145745513 836520930 636984223 909105550 193067417 876138076 394498778 968891314 504923125 106886845 28433716 688492856 420812234 487334520 184222742 789147735 22194733 623478946 140390845 987966931 975889181 832749888 370618787 411263351 246204563 819616460 767625655 678583130 38171483 717494634 594773367 939137030 730798812 682108134 629713226 695591160 513140330 208203786 81821951 869907257 26869202 899414134 320136821 704635426 686475304 447677774 88268210 752835035 123080127 942436541 889304450 522779854 456319564 165179583 99332253 917788156 192931549 821662751 719900 827149428 107043735 804472606 321580735 771308890 302915173 387142900 32335802 651010054 67899271 766758624 575166062 234052991 8830384 857283778 490508010 703179138 213005508 532573551 333205188 492262035 174085692 645336724 70578187 362095701 97195609 967135887 135801484 733638641 252926077 487167635 6655415 570911004 377115993 944612253 656155731 970244412 690659850 577190909 207557852 305593412 15429006 484429370 444377441 41904663 2747904 363945548 149766910 874954422 590630279 559035704 69499998 545080036 64218145 705415138 540924238 920409303 99173083 739963409 449039633 746478349 348190645 665962560 184449264 999515029 261522388 865392353 589061503 54889937 42305915 666525895 468872836 850315869 764467382 672058895 587005625 398570947 339532725 505275513 302275210 488238793 82876184 792569139 373508297 966897143 253158181 792446958 564262656 726716437 581684122 532021039 388883418 945394835 674140147 754894967 13983631 578649673 154781965 719139784 322978329 431997016 280703737 96381503 96085012 607401015 25030231 986400620 92013023 281298681 140770284 739618681 203225792 900692161 91249248 844520039 252744061 423972485 422979359 579013076 145463208 787211758 371704646 844273372 66168583 466663641 137906487 330146024 65221458 504342760 56860225 766885215 708643340 921971997 577482689 889640636 489725316 923241527 708926393 569390091 56838494 536119937 517524154 885621940 284694124 758273702 357561081 896630066 144121659 597914185 381958114 332747745 324199830 542333514 214571578 408993816 13965148 686514194 303434069 661167977 71645429 727990199 7466739 848148871 236353357 697599818 496660541 342638476 277761890 141124825 24603471 888860344 758943678 823462216 559319372 694176830 682460938 989476577 920381462 783758320 30501110 781331114 526913848 806918554 364037886 983755487 462238031 458583487 305227662 302515786 74631009 840799747 815497436 941077142 30206289 969702270 423279481 934973775 623827451 415490341 368486344 415566904 38423512 967118828 117626246 524293220 281607952 350670150 195754364 482717640 368838431 543055978 298558272 451606822 382861388 613774964 112959529 898990689 752765856 720903280 461189496 677082871 424233167 350134225 182379510 842492674 64120278 543727795 472227412 876313887 358193817 421056606 226443577 910628863 739264445 356495227 202258429 209566747 96481677 172868595 56006295 133520236 92184698 316686354 208878943 713514145 522346190 520498442 334486984 519062470 454582850 622199755 209244595 922975159 437215370 439323218 226883658 843308835 700891165 891597277 26011151 893064961 589758073 347597775 166931286 455137291 269339922 913600731 17327926 763565230 622734141 581793936 166848321 394151474 212513604 491501270 152974345 390157983 103951666 539802819 174620459 698199214 322848947 378893477 225441136 682910465 272876598 960606162 593879101 479150219 433875287 701798013 360585389 777023959 501077249 616334681 490834039 524290282 38841362 892566256 628456562 324060791 141302890 472796024 434936574 348946679 62513902 923068187 249325839 825129803 671770288 709382302 417447574 691834605 179533372 532497546 266811060 333144876 294482033 984130870 201392119 581443644 145028953 994079230 487998946 884982384 425046382 393967531 299626859 878628599 790641853 451354703 134730440 211406734 78550171 870173849 724399510 911042405 783118410 987597037 783175843 864074751 409136567 908217670 684255392 978184555 495242082 141445215 138673318 603389137 144638350 935988403 56033373 575925194 246638478 631223119 137364951 661078189 461283560 389942704 217751851 626302449 339219507 362491765 242124085 528691241 128398617 556112245 82115891 912200064 432701815 782186395 236353993 912249275 323508032 812788411 637073288 975401542 744019689 969309121 308867720 740478410 701789834 510413709 167336617 706670734 12175677 421509079 187666606 993313288 741554358 472934337 220078440 866143634 341393332 791551470 328542007 973287268 8830735 669504118 349177491 612680263 566286708 940962803 623854950 602661936 210444338 848749659 625838813 873267037 161538154 601186329 102777023 610325258 484675218 291918524 11579299 933001183 613907043 752595860 584712520 330076642 131898623 394951843 180118598 604489333 544069337 716756411 20763786 797462159 108783351 604196827 484712299 996153615 493705919 458112414 296301182 469377394 353908510 862741513 509504484 403105054 283929803 863284855 693434790 920067008 664121411 607091418 157928312 815429504 363978292 464791238 455120306 952612637 917564116 421957648 277830146 854967975 430188220 389013617 19504636 603443750 431678234 832958329 71039681 721123514 277306744 877714920 174132104 509258716 438974730 916811171 570489153 901486107 819871774 810078703 106741937 704732974 357316891 446709021 389028453 353411111 31774645 657383661 539632808 926234719 220095513 386220640 230184342 536189222 347195172 913918175 48331906 725338072 85416946 778394004 471289719 613558447 268196879 810793036 698097440 661610535 602239568 788777139 632943963 935448094 451569390 585799276 450686459 921058293 457708230 935537695 155332268 541224536 467824110 601387119 559148003 723122356 180350551 588490673 161302500 554405570 504734848 762314246 735999292 789315889 554486075 722827691 716202840 689144400 11761325 744520471 617567507 708764137 680354681 857072295 166808183 746874571 491531864 769101913 731575773 990033940 602113305 740927031 667832802 568521169 181930691 464957927 323312228 915160114 593654802 904818105 791900370 726572094 444718780 972943017 84989625 258287432 131447906 634977237 24950746 891555663 554751721 775892315 694600036 865849567 537562680 272227736 178468254 744474187 520308170 740409335 51537664 856063102 362141232 672257838 22914138 631197200 556777967 817856310 661188009 229962383 106252388 445836924 11859023 748660090 618170277 607308826 525910905 883398954 621236303 732927836 622594878 804212326 16989377 734346078 679992797 704418292 534578272 626583139 416987454 539898942 287352753 751496350 247991757 463020341 325145623 939873165 691137657 482218566 152985917 931384746 597186967 648057836 325996708 883242067 557640618 907047408 324925259 970441034 490436839 956699349 454177261 851840188 750954225 956083092 774368040 585355520 111006510 322211373 283055364 882055756 591006181 526850784 180375144 697447291 402105071 861678944 660924064 443930875 294421933 733586138 694934324 530730583 350524124 438887013 280662237 817672252 242492227 385829651 10466708 760787962 254951735 709846803 669826125 797415994 333232020 773779115 596541030 708176227 65094580 499135505 160301145 972341298 366000286 489486483 318742744 311158031 14298271 885444756 837414983 580182182 155870922 318825978 168412402 323583923 100112975 234535286 165765885 909588037 183493018 793804272 40750297 482723592 253536744 430653336 413999035 394549426 179028384 397194933 314112492 747490483 196305154 122909098 11977284 735803565 583630370 200188034 107927086 662995344 105397338 526595705 481644082 818291332 436392902 686876692 671349002 842534686 646422363 717114852 272203816 444652363 48473052 509229188 167019011 482791713 407943890 456548812 317768645 768394724 703620970 589762213 9137375 475448744 214278567 805594576 775497868 775106151 113365553 586877672 445279668 596488231 125424510 229936672 192229502 640325530 236096300 617391526 257366750 884170611 830306362 908487653 866519339 916558822 885643061 848376181 22893363 485186925 367393911 258541312 112489469 660903881 393868838 641801600 579766928 728053815 55195186 880587962 794810413 988312406 869328956 964299487 440258450 732423369 73326322 897228654 122461308 365073612 230925918 446039000 267254865 181792969 73448271 980231908 685895977 972893236 971674093 605087353 596950352 93007141 69627220 861403653 553854054 926674712 61817793 367466725 48720651 863520033 333889822 800431844 76385650 873168428 390918151 996650425 714538750 437089949 192633395 859829947 794483211 349569367 202932867 423023544 187750483 745487445 447394035 282155740 190928456 875522124 792246404 782673903 527897496 542358880 33681805 925934313 621473965 507174938 386753058 483812694 272792303 309330630 210465672 552133155 179734650 919441802 555620009 817391618 720483801 839513072 296337335 792863338 764082707 900972494 135761502 834619297 256702773 905177806 314544757 191132601 2810443 253247578 183646974 726463483 421748224 864739006 493026918 563688149 237573635 416065123 176682218 862991051 770214913 441173675 258247445 344813572 7017349 931842957 479782941 946311808 352271638 713210260 525575116 475504340 300751713 429854881 326935563 621006344 115010019 962364283 58338744 863384032 523800991 624358638 606414344 927967630 679118656 758959181 389475958 913422601 68613454 594088351 128561915 706104500 188572183 893470121 74643455 220376860 68899330 815509242 272483301 656663451 228656807 636931740 632000322 917406637 675334913 538108087 56758153 621782864 285676014 941006182 548279103 916638855 697568951 852746956 621378936 555371469 290036160 572874956 467830656 447072150 208289832 847273416 794742907 266448616 172303869 982504732 948578056 690667744 126874826 946202643 529460990 934652778 191462964 777725209 333053195 417131638 144633972 846810596 845508758 400609401 279169749 461742030 233104659 972076949 98168507 480928402 377018231 824159586 506653072 995450837 230658020 894988328 346018025 399067288 199441509 953714886 25739495 864982587 495828959 651439581 433073297 317657500 15356388 541020448 347601717 658556676 376589185 801810172 669003121 701719527 441832109 701291907 422562886 820404730 317233065 581294274 147330284 765520628 534622433 384901099 209362792 509638807 7877326 746551682 170842395 904907901 216342947 962851856 797144507 961335669 686757081 377084002 146913059 841128569 180228044 974339330 880960351 468703584 237505730 104804139 40992243 772531494 282269226 760334837 184794428 804959193 289292573 638533291 508030763 470484082 296612330 641742057 29880985 571190030 547963296 694875606 326918222 221261579 44027186 711541522 483094947 743811423 187241964 695430051 326900100 900158772 816192808 885985772 157251008 960418529 867387152 832285434 20930083 465349773 156052972 795857989 91321464 676665704 629413936 772863558 350230098 690491913 337890425 831551483 589209955 908616552 283447041 355712172 37440209 881487541 491519213 957467028 253056758 820416764 773736169 841873554 397864493 770759015 310881042 868935780 184997050 544048703 180369766 814695459 643940183 232556691 37585783 243578512 35735758 282581603 149785862 324885558 229914874 840317991 371605853 880779946 699773856 399901202 376120627 339671050 189301928 715691019 489010991 892542557 437046031 888776857 739843658 772188190 297369243 958149354 727858894 990429965 815055570 599367619 208187942 879401764 613066520 649408459 436978793 825676518 393021246 896803096 127514713 810200266 253079743 580863501 170521378 757845039 91635813 545196324 444401842 81485820 1979872 648698011 494218733 789345474 559408554 916050096 436193457 533948059 482931124 938964055 409103888 305024723 196335820 821381645 708793448 467626897 54713908 748664706 126662648 650961439 553343456 123436265 101574734 842267988 610728159 814283037 526336154 592222866 208996607 798792901 389556626 287572476 129295499 698329722 592457198 812714225 317090528 944794054 409201921 981921227 930191580 788514873 702225033 626894834 42981972 878239396 584149997 865914148 384067821 980722179 90461257 551831740 199581147 776105982 567462811 900193734 85558676 872584569 119686952 618080935 52383458 870331859 182558217 101159934 81560703 971963181 942652101 941576397 686261021 885417303 804926987 843238366 746896465 459655060 389739277 766941945 560953675 900628229 893777099 691095118 534330852 903462802 418142707 173608214 75206926 597158996 511088751 649529953 485385476 888927743 187534510 659772609 52033172 456217366 377683018 433121597 184559235 788479353 279576268 610581588 178332304 742563277 648310840 622011939 48711236 132209762 37873027 371798663 193541634 751490930 560662019 883179361 626562072 744829136 545305571 749490218 189535422 514823411 256836105 686653769 299793231 642710529 228413223 495209727 35114264 238614460 19080875 283560108 97759137 529811693 169614625 802460128 797111744 339518806 275507750 845507883 121799401 848438785 606814140 706119548 106687828 762317828 738532492 523143455 253150573 501524162 420929106 384022646 20506235 452449864 428106339 508395850 421392076 772499930 234321887 972247091 447016980 398430020 47738086 558385226 156390878 832036624 771554129 294553988 171144992 772438056 337006127 972098196 509501982 966477286 346459677 850907040 318062271 694895018 630854450 805786144 786922361 242010434 12673696 384105809 281410563 776535208 699697853 809755452 21766750 126691838 126101292 913190532 798215395 269083404 142251056 689841701 602215441 846660495 479637649 964330103 83742466 950069514 501280230 976091840 621539380 963519634 142412996 941035794 38043502 282758786 81157088 987041603 36177354 628114290 518874123 957531647 149836136 724783791 413388429 496037545 132784823 997111329 767925003 753331124 137042723 923207554 802409634 789596073 254954050 992028017 687373156 620511978 161167756 637277390 70251649 893350168 446009171 387492374 173213915 896608232 589109013 949443113 775444161 984250747 794796317 764406155 323051895 651868007 93502298 762408908 212141347 454560326 270020997 756406832 388253718 782751887 74367998 495780852 197523727 612226427 547655240 863159254 505010042 594802537 395433017 455437023 300920666 631372392 299022663 505967286 489002839 721855492 427180840 820371690 280989363 363631501 162096241 694578566 608632691 760390962 492540054 321246294 236863848 909623312 221619583 949990214 462878644 251794070 251246959 986127884 846265938 905210694 630066527 354684442 187738963 691439061 376637816 875517197 699677785 930414673 182697784 570533280 433852542 917853732 105849445 669392440 350257649 204589622 136495714 572053393 292544437 340368592 106823941 764870134 186305552 743937117 140102803 707911200 453180527 798503000 262089228 809793984 29806789 654290356 321307438 744097774 206593227 528748285 137471906 512695664 502290325 877609329 606868899 363118689 197637686 835594171 404676016 683573736 419308041 84614016 53235615 439926683 34461919 294505710 123204995 447296848 5405604 585539140 549541550 469254378 440628481 909391394 752203542 895761983 845681659 577422893 57700887 416394937 309557104 120639015 57911971 990621394 893433617 319754006 195036051 710894755 53049380 860764300 254488004 623267733 117668393 815088812 766460413 287819100 28958500 970323936 668161355 542856618 243046230 849091938 375185996 728122732 165560567 848900597 116862615 407716230 306289708 753187708 70639665 471168512 408889133 891240182 773880874 628540587 40470339 877615917 532682246 991540823 969005624 698468281 480886256 535046380 423643613 344733311 104127524 880358579 641658604 479375756 452286290 445395274 409363556 935149036 258163272 703570468 434838783 851621351 422661465 838892571 610873994 896942118 50060750 385930768 173961389 711197671 519196427 988855577 33683674 759151661 197141908 230048050 63398242 828706780 91308682 958275875 215587344 408286331 259244856 468388467 43756278 506266128 161275851 950122558 939497750 503508275 202582632 997252043 392872279 332057270 139138105 647579063 468261996 982077972 115399271 425813661 356535445 899912754 158390528 521304093 164617081 298950529 223150676 748458748 100993089 513692554 425477289 768209589 362988374 211461693 66380575 954067888 845372558 663514322 133133244 239949427 143197816 797434137 270382196 442337057 301121126 798038914 584878714 923544545 763587963 920509949 380006068 395695040 354213478 16245344 4917685 884329323 711882822 759938872 139978727 535948059 13458949 643075958 162843842 797477275 626605193 268982800 44588563 765154436 355254973 688977475 398702558 883055698 330340190 943733307 230760328 419412363 218120389 393358839 71919049 892742498 113397312 432995234 144272382 477223177 163805651 900477812 108034752 906618342 490013940 406214843 200611615 763505139 444036534 743424304 177981095 732056012 212832105 999178813 746677144 972511150 509987361 923049478 460600482 893616361 489376442 214514601 131333935 897419140 147897287 339089508 112598052 745691834 426903974 904460499 23019717 956057204 85256996 181975282 6300446 705314370 277546049 565238874 88323912 917681713 239779179 795117859 558223729 664742251 528025667 715196714 184547071 606059119 42300861 734013813 52089476 629834353 211823436 501372185 475614695 556029781 207812557 987990389 48445964 444684586 229261320 702548497 187340805 436268031 264730497 673546477 409442421 805382024 324821765 502772312 230755655 320772883 68063963 240187453 181256129 771333665 475441372 766559041 303176933 671562619 202319805 793053130 590663846 759471618 101415187 486519699 328645692 943578315 78690292 294966535 175400483 789875777 174720071 172219386 98369515 995601116 932735081 953815297 314233930 878086490 9900016 937385951 304899550 223392407 145851998 802273228 250698429 460840795 25185221 923399019 675058446 467430969 192966235 990960966 257614960 566536203 336590118 721944950 78924537 295019310 183696662 653655549 484255035 926695193 11328257 541353088 33706410 586301887 515364690 564889761 386098593 484225352 256825467 380561946 52118146 919480494 526052966 962602226 914407469 562782565 278210917 942816671 546386778 112882737 5448583 767698440 123306663 880080094 434390931 791791331 320517503 168191213 37547896 985368081 922332593 922633706 866046587 433554689 104482423 894232500 539826898 571480685 38841880 512014515 127080308 645857518 393280764 437863718 298157211 214102998 153149213 880146931 614459991 905884115 309774198 593507957 251282148 996405167 734007024 163013877 34011383 626177676 375199401 846020912 674885346 741360722 672100181 967032562 396560376 339821499 255140527 743566735 57114062 748633765 56910510 594922262 489809614 630834263 244032169 886431717 252050371 817509642 11425725 243180537 10742998 790436176 680678466 751295704 266675419 637106618 120165517 746748557 603572643 888265619 101536035 453335901 217617879 482431871 69663679 586102033 107658071 659573869 529387242 737114394 436034573 433862773 56173809 757081383 160953064 243660163 36567067 949428476 440566592 808789997 54255635 462364776 214750246 890840669 612768857 616359475 268939623 651456235 510135638 858324104 116932048 414506513 92014963 805581457 622524149 652158028 341094603 584447131 42687026 943124742 128185316 825101416 595754340 662191729 363477103 912537493 143461944 991288644 701219033 821406445 237581294 968344857 938108466 912251265 622174454 422351746 31456544 620098894 305574796 918165448 796613731 563131707 237924154 587012120 176888944 751235550 134659663 864850941 621484001 508691132 427598814 674031859 334513056 679959449 495425202 242562470 103525108 804803676 76255934 964639368 153076109 961280884 618445831 988837836 584560991 389873762 381261823 903989357 228636522 931922554 562245693 735021685 465562738 319678117 73677234 983811672 718083824 866055151 122381860 770623019 633649438 882028415 237550007 904605596 563982477 793030746 174774238 962196972 113296578 957426405 511440732 679820320 132232905 919286925 373279283 707725496 205056261 651861815 318590751 196660791 123410655 966214958 18123085 671832607 626583817 665467527 388239668 585159139 150833352 407457404 178147893 431187487 108810056 541037407 327403573 728628598 429158594 823788545 25003863 738941082 501765623 694156008 437281902 822093058 268684984 844896133 146421766 745685181 543694231 241091929 157351500 824959146 32985374 712290732 641267543 702966589 579931664 420687836 161510540 433154608 241571320 992481821 38594475 914755809 183504115 339032398 39319844 599962782 60209214 982440658 658755268 548669553 108855725 317253115 36057234 413880555 363576649 688028010 472049561 38824618 6905510 956934264 885423160 480325242 414943103 990990158 673582112 263003166 142469185 663287424 225668688 840749572 99644103 585923985 205148573 623058162 437932193 810169300 430493394 308659722 19147281 436821616 220119138 947755013 657992925 927571864 57255249 470009835 365616420 536850445 221955579 541438611 30030789 653347213 570173132 535093824 23276575 489008514 308980082 916740034 53367473 518149288 156768836 467094931 201577134 109709064 89689584 240267419 150242632 864034167 759801881 450979881 183468006 549084474 453938601 787492968 267635102 853036413 93364868 731917760 302495510 981715362 541964866 276185587 176662571 790738297 94103568 312831922 133408895 697293312 528474739 101316347 38937951 421467396 114801449 732223126 226081287 872180063 130540540 230449123 229898856 173305823 26610544 925858143 173602361 626484511 330227759 889694982 66052088 743164314 442859769 467512397 293599913 616324465 24323419 325062740 13778068 550996207 141367986 894422907 757957415 606108178 342659993 819217370 71432020 451800447 434957673 676504038 156587153 967682778 120225539 943517909 837180829 244320711 84769827 807352460 699294490 459887485 247228698 804612889 760805885 545127236 321170239 452394418 340915497 449667070 243839575 392791900 291475447 998998286 915516483 557259384 187398470 985785451 948573985 984025382 676021204 622886845 577625377 699989383 364676457 872636268 254542968 334359140 199370759 846046438 811009112 906357818 566803592 998644787 277391455 644066354 408240361 576949306 492328723 124427999 64218284 840059555 270520001 993365661 929423900 785559127 357402164 977778768 867070706 98043959 54418828 302523489 92565110 960199589 466682523 997954337 774567839 643289831 212618859 173915333 161511845 678603484 606330549 847032237 825786422 949076787 780311834 793564141 210118510 699596298 645105373 770699931 525746072 855247933 739507547 602626121 183175316 89246894 2059419 933666451 64672269 837415938 744492008 751348281 7532256 384323454 125258807 633259497 1101683 844381056 418430771 567849981 223215966 729148510 631227030 822331989 277314376 656593848 241358135 671423535 559849380 386528089 147774024 567198786 559406643 774635866 715517457 953235551 583078296 930553447 467193154 873193010 712769600 811107149 299308513 479685193 19541549 703431657 512436461 940712212 369985545 395988019 210584792 286385650 13931057 941360311 899127552 621305734 254816269 999644338 230427187 630547702 264237051 826320540 8940996 981577533 805743878 811102280 280870051 386298476 136835740 786232205 388921649 765684580 681875601 803351935 301653202 555536073 22212412 681140023 88641785 393434300 169143388 444278630 84218250 936234961 606145610 972486620 160110785 744530685 667502205 711062174 636399749 700620742 24498425 692584230 497172814 888366309 844873838 371189425 181533890 633347666 278449395 316695378 138145182 498074678 69209754 932179520 172033048 198139612 71809931 607618387 360293858 624067117 434296099 581807782 82598522 682521414 632040908 944136986 187189128 926555314 478851340 781111659 141009523 599075358 307018028 412442749 14098096 986247839 811109296 952360170 99866563 816283791 738129315 139512269 43797182 618157696 121639772 751841630 241836238 518691915 351537209 714849409 430894309 674807816 16911296 651920697 1270113 704065519 132932197 800362548 507489614 953438150 401841270 985080214 795792798 899344517 208575367 313389723 29833038 314311468 22110685 708235025 90346837 963234623 657880635 960655916 699930336 462257540 69110112 933124437 659347780 719527691 62202024 962982579 288246963 852753981 671458249 505025556 356046990 910061884 78318333 313988947 201041748 642830453 375361646 153504866 43170411 637466495 466683476 408936084 192314599 499779989 293550751 947816324 781049286 726271733 427734910 800599408 115210922 527770499 246533181 694477697 473756861 952290160 883010015 783456896 444229809 713538256 129184374 795891766 623387106 651814633 498068645 331115774 269391149 847509713 174371148 638065570 257273783 636613392 523432784 907879836 801416174 643727261 108142900 799498029 507409629 977919990 719988361 582461160 279489820 460640073 370888199 848527402 159554693 975868841 811865597 778127257 380884107 929072619 248821055 738674760 135553919 509173836 124986541 503904076 197086834 602868134 544408612 970873559 873952312 954589360 838135291 872624560 629986323 629048956 72955622 489124632 241764055 744646501 561252081 269566924 130528731 873024787 106680709 796406118 679396950 591024232 1413371 625473748 434162329 860273112 850633666 654799547 250584333 968277447 540684159 978592939 66376223 819138534 202776646 992193680 459661130 870762500 295292261 412881900 396778702 750941087 510457265 476082036 354882133 733770043 168678037 884073923 220779447 892835326 635418516 937354150 493484967 580595805 45249005 943266216 925789987 803307716 196491063 512488159 444541887 698192503 504765943 873467953 279992676 377837283 52480771 900533557 867826458 968387463 559353352 601465015 446135538 548778885 156864614 815047670 620862786 627639893 184311071 530996847 296751983 451382465 126803707 875227597 737997364 811858911 361156036 958949720 34428843 949749194 852627591 359035628 101221553 954143480 711024610 668536988 626610913 548014484 449400410 315559944 264806430 955139924 433748463 846567524 585557803 321052273 139052620 388168821 326406085 921341401 473491651 828583451 571430528 998385483 781952796 785039521 459821662 479086461 87880350 515991839 418403802 835244036 802665534 557252436 281384997 958019408 712762570 424570944 308635727 524568672 15624429 626134346 62036450 911197924 449151612 698519948 489207026 787961627 422558797 511202939 356424183 958813170 587620241 989905490 305393588 144666274 55455396 197146661 176146853 941761433 846844417 575464216 498253399 567673199 131471195 826430646 271667599 344400541 169168837 264019635 37369883 556718798 305989549 953832893 567024898 4908827 4090177 738640201 632147017 495015649 8117028 926640787 616956192 720990319 472092083 486447448 336445199 851302921 371891788 593810690 560162179 661318664 310735163 603482507 161893298 668634790 77454257 861491355 817501438 806153947 145762355 673185300 17609026 81075271 48695056 193391417 147703181 637712101 128417758 872318240 744944550 101724969 60476828 765077074 180581177 303252560 84153180 381113017 357685442 730340664 459254011 757240158 751750944 585232119 398640945 773268102 444290952 400908680 200775092 954186352 718656296 712558525 198830247 734423994 728622456 822407878 673860692 807011651 643052364 775670725 83499324 713815140 265583903 316662388 109979736 560837374 2429594 894873608 195666556 774140244 230187421 998924463 150132651 813052421 747837284 923294359 49162384 505984159 101876598 764581690 316564500 557916249 182510164 741282096 214638849 827306962 188391497 496646380 488658436 895058906 478815511 938268046 574765462 381818845 359809823 574233272 417141394 584675140 194005931 791166137 179242639 356302700 79944847 993209780 661107560 631793742 383854701 344475067 235523236 702501191 375903491 589285503 535548918 662716767 178902447 877465752 676871593 930457417 317063843 785454327 750544485 364816977 75295272 949839767 735515110 599925888 220872740 860955792 95813807 353651579 328419163 457837878 435229789 378526883 287344756 811286038 454490631 819922605 760534483 729701689 618451850 998382782 141945650 528710581 149300741 557284891 60329173 561465476 101220560 976227320 580917191 895002586 323278373 467255670 276234646 429345737 309749055 940723561 781517020 129730933 48284305 809632526 211294072 983146914 878198721 527330063 245925545 428079060 92933788 638895494 396822168 982917097 226441116 576960713 183205185 793916770 679830943 139987445 86987820 704514752 645650953 917019063 471891207 990863227 644783485 189026712 80590057 967995951 468459497 893122068 799624563 727214151 413151543 912849981 459755008 365389007 303606075 651472481 90824727 894121985 781111766 266904719 152947422 916105902 146780678 676200974 518995197 727485173 726090569 914687747 775498602 863080611 561080212 682582557 642838155 663390057 192718485 231251658 26654060 441525337 154176537 815012090 579664278 965941342 874461015 347256872 177872765 810063449 688832744 845139774 818601776 403383716 197948322 931615804 182013121 909411998 343801371 972101909 135188728 272685586 205700784 985827373 649126197 968003280 330879691 503470008 242408895 783485018 556073127 383336061 40679920 834925669 175205543 129541436 34432550 377823518 7869006 832201453 122668132 485312765 420612051 801641619 227094930 632898346 155063161 738874585 686879042 984478216 493274906 578519830 42991517 777420206 274859441 935233234 758693651 889519819 540882466 875856232 599824067 699059674 188792408 845802353 836452708 932786150 63300818 483819152 327358218 115191710 108236714 672298721 361019868 892580679 672583351 815300612 699267803 538718077 471943514 688555716 499028915 623812020 326456102 639506389 457918518 702378178 478402822 740791012 152964613 629050027 67195235 676224826 249654247 706960540 356230780 654629695 355315963 951159074 330357500 783387311 337164354 412141790 255179671 895647932 789085855 986448225 543262822 873216693 114123155 576927445 440820534 273202222 160113756 717727087 352442157 435484483 268123857 835609724 500960454 830370840 166278762 852750608 320302824 148824739 111294664 704225633 434058691 914882684 729227720 833727013 190651144 606929933 320078115 801145019 361865589 532123981 479969518 694161229 509135116 627927263 193699154 813368403 698388858 468936241 308718464 845508778 532428253 533254537 214721603 676077640 3608164 702986274 136844930 338132674 168609338 505783238 427927195 520736866 9070661 998596730 806147954 605457076 387718575 718159113 528286246 829602079 106178170 763250274 336961514 910853986 854862603 704313198 84932499 357973368 328499546 528598986 49571372 429300789 195601510 495857162 320784517 410123990 104720792 134998208 30404888 539738440 497492332 997225590 107571865 698401924 129831154 629016184 496386691 979469483 684565781 717059549 280070273 482633960 38932553 805641156 675498852 325929615 138718383 777797009 433314650 174924117 73099622 953689430 410819575 924196341 416925940 475236861 349749052 473232306 16873502 825995388 526116087 755440140 690523695 425789546 381781438 501589852 336208460 667131508 80858388 799071600 42897523 513341285 469671992 704199758 323461051 620152337 517472106 789708788 517326588 890399189 739098810 751137880 426988437 885058741 633840226 734408812 679970586 638649928 555146184 712964896 399995196 679759087 463232977 832893070 782634301 521737168 128119953 796639080 18601512 435228633 360962743 562499921 81207225 569098585 413271425 310791490 216190307 870443745 805772706 812709286 559838675 243585317 197741145 499859886 351050513 543943190 435621265 89173908 11345594 898838184 408884367 729872997 233026906 63069024 57869406 877096124 23665580 881654880 21532416 762147298 652494922 760159094 277590104 923917647 644991294 929017426 166789311 515541978 3031448 890036218 441618359 673428538 128332107 912475905 507979523 835822327 53871004 872795901 407939553 863303294 699255423 767211878 618623813 741400225 519026161 194049557 131291105 820268662 629680780 429496510 115008436 638059035 525431741 770573139 408651423 467903376 446796065 778785095 704414974 858836897 40005264 293228655 104823500 623738438 133548433 429459640 90006243 697216719 562208050 633940704 192267727 688161603 469889662 833349325 35710591 696398526 434233039 961559189 116180877 682527423 644376520 982583622 465178743 775676271 491174253 309491720 70965198 363081391 222235491 948943543 687776083 817344013 28639268 854299022 339474874 270290446 120708189 913733434 500538170 89489045 79822570 508886265 226128944 508715009 498224139 648889137 537563257 806013819 426608989 836763806 659575834 760285979 35391890 903749584 4394235 851732139 386027994 21502561 18660656 859755477 337615666 951733793 148992324 183043713 55648996 394809566 64162838 361096939 85874595 577581984 411345899 676965898 70796012 746261571 492971313 273092720 240285195 605428899 259113238 936459177 800536544 929645322 261194390 640355264 609986253 953816960 40245504 421771822 160696962 869382532 525577607 327291139 136410478 713418336 83210720 948534999 696796397 537980897 116015554 508572343 361443191 978911643 399474846 919301884 20162685 785350252 185059582 541782908 364396113 842358714 808581788 798722011 562896955 718970343 367544723 136330469 82046539 676176644 54207102 812732254 443869753 394846943 205522987 644191694 379541452 654865296 282485680 560788688 558907180 846421000 193915870 885533189 672533527 137669216 38582933 860949537 333193759 642063985 154971035 910802793 443980130 967103827 480449050 767824069 663140282 885536884 552297210 860798061 602435798 737522162 447144787 237919544 223144932 468373815 288605933 284599352 2453330 990318139 10139779 675775253 217685698 793467950 436649100 969529886 483201705 915888788 125763096 864705155 689176374 893047815 406151790 590891525 194316081 882467391 850009658 728190337 609087492 587457332 151129466 651663724 194901934 474133698 130981587 375611053 219946629 968057379 575632414 756769514 26790920 201154570 169639466 997431261 120371473 209858826 205662778 507285989 48144607 945187209 227410480 464795373 38752356 171764415 82530289 495776813 483346024 718181986 360815881 692457810 639212390 305475124 59001035 641296954 6813734 556208905 200116316 492992409 168688741 283340724 164267647 685716751 680912889 784059743 273022809 966356674 797433250 705063738 620013193 893232594 815431458 880991820 355863170 742021112 549913067 470739523 350256400 576867141 16293829 599950597 94465134 125954446 44327589 802181893 789168822 570643823 224822504 763786901 169850934 492387638 486143348 958861972 470624215 670345390 130210131 971317428 63476581 761038710 546280383 774195398 687626443 640997706 305464006 677066391 197297513 919559105 454412058 346053558 42860643 886347742 557060942 905349691 885428041 642015819 473227093 821245395 610922374 915922742 807150055 896441786 826740867 633676950 475611025 236620667 216015684 906441465 400983341 402905149 123670024 450276717 405806108 993737511 916136625 849604428 303359149 842957060 345342046 382087313 59398162 576205934 261022442 818219308 589997331 751526637 54498519 862944728 825233015 481587577 44203433 807606739 38692010 925841353 471105892 355150978 65261084 776848853 86164303 987694623 772336792 156067199 122763715 583804845 91706657 228710142 219852405 921433204 327608703 591324407 383608934 538479135 263961477 695738420 155481943 466135346 356337854 190015988 78647262 770764719 404025902 850700777 309546018 880628605 531178717 656820363 449769799 971935699 112013480 182359798 130762015 711828280 577213109 994995393 328250121 881755065 791579965 981569100 89927589 509462972 475375757 622333200 515320028 686645914 347680970 353368280 280688275 636771721 139897040 725255838 703611864 811797575 362884149 577275839 14050745 694627673 228414756 978042357 776464920 706117882 577036356 447309340 85626938 363119978 89997471 422291962 255879607 613062688 38909123 564877263 62721942 878775052 717869328 881144182 192411816 719118873 486779335 631671529 236728932 837914870 300220252 516694285 358013839 565702813 65166536 516779457 345250888 973215312 29616061 461719185 204752334 889137665 337162902 791420963 425761680 865412148 54866634 515322429 465147968 272028174 168651936 656352733 626459989 520320914 5327520 990477373 931267188 649558750 408789498 964475619 61662554 804460245 322292450 845875008 42515007 965027707 115736305 537039094 154851159 982909565 604859884 452266285 44856769 608848896 359274298 241630212 60397192 576438520 294261955 837320240 752365701 794068816 590253501 922495628 26595966 680220354 649344945 488167403 266121442 790297538 121039763 330223215 100130090 617454705 16314449 822510282 13007730 289098988 185005037 401691260 75827233 204243345 112208009 398741736 247655475 79387841 60687795 913510990 447702461 268064478 160082848 795156175 461569343 758188123 700192725 666579124 100898726 910711468 678389770 521412796 251180680 598256023 307860437 832430528 509578379 889261838 681093339 431837268 42145309 791821395 401817723 546130353 231588136 855529817 341312690 437212029 253169237 638500765 96971283 337543417 316206029 843259307 727979581 572973189 470851077 666610546 460073965 474384152 435165825 962792651 534539674 913549936 568965103 988425543 95439283 653881918 563864216 745489495 370258896 890113007 48390047 947738755 170340079 502872353 476111569 267745575 68020053 485721846 380567971 937136371 784271864 849128566 151492267 590992198 564191604 703860032 119710830 738785792 41347447 927816876 926724658 873255779 522302551 389817937 240581908 395057805 82328559 989190900 154102789 567907389 418841074 999300627 487458658 870884011 274321128 937640676 798478604 951756306 740196869 263926586 98821770 402894744 334308210 999778514 802250337 893975566 511395455 552371685 354658953 493971381 426484095 794847810 768215624 856025313 613104640 586756747 487184279 232485401 175040336 489165311 308996118 745075834 331048199 936302519 153597905 347993815 53912349 982563861 280845632 763484996 347429987 497521114 168378530 506334552 308425793 524974832 444179038 924110375 318992072 395153116 363695592 477493886 34116770 906729494 43128381 926458290 720594835 914658843 65774725 87667747 58476072 286724006 77460331 686744443 145045693 896213001 514713416 293919060 4844411 481659232 159659131 727920500 659999756 559975603 314369013 949232557 322211598 913345079 205107176 645480673 523870235 418759001 5874110 813365263 163436681 356677464 73850304 891528634 205102998 616468494 156659806 149715926 45659077 961905629 353901274 701373562 199788776 957993600 502426813 304739630 281484455 630996891 281692316 582638730 209159588 298468128 128044479 982820765 755570233 649316345 315283311 673883905 392654713 989176181 113414633 701065128 23774187 412620691 145580144 830482569 803566348 956138197 919177873 562272949 255423224 657946436 310500479 960230766 661950533 377799231 155741574 685978053 333470884 251959804 535867 957682608 949570323 396770062 38111619 976856801 269597812 331239947 197708771 652924520 160033821 285239644 64006221 787760350 218734048 984111070 765911900 970775908 835488333 159203003 153001065 732047656 347197813 877883649 334322681 931122110 472018487 375710580 25767877 865683504 800243942 576283750 369472855 878432868 336487140 742105457 200957910 491386478 294484693 711291867 358618281 981900483 365079686 559193583 431261802 892631002 380869606 784805748 21364125 565336323 225365781 892167222 11033242 549294796 435679815 776239097 120451267 652744485 283080451 604718650 41658357 771886031 132967846 242939607 130633879 596425156 176868808 904594202 764061536 940920083 178402865 912785561 53325702 912161595 449770667 218969505 190507743 975696891 87576082 631281894 162662269 637291789 14067392 675832444 643837988 685013790 416167283 603273809 457033800 738482455 389945825 240070270 184774758 433575792 209247291 943284874 759619288 357143726 333474431 873208729 344107550 970245978 520113157 294241866 61473223 670856658 139058224 979010422 160963514 578513141 222148681 830248926 120351750 935517024 379270877 708102705 662427727 736063445 57432451 971569965 953193804 745230785 646631448 562437010 299143561 900108615 183400387 553004621 227698226 354039689 74559874 838338981 67092177 953768881 620376197 794036067 647785058 278773726 149345039 955033906 800842610 271851780 97751880 960034770 103942086 828020947 348122282 373385060 152150251 508237584 462857751 542674875 380943484 410002747 107387995 984064594 34985238 743010369 210999573 641372466 127827951 580405586 295884223 975471259 191795908 902341028 186731911 936044053 896571901 361089389 37354213 333566486 37981808 937821197 102938940 985660904 366296863 932320991 897957983 851290299 21119703 490286869 50510056 912464320 556281770 890291533 690264015 322330926 195142800 899118652 810528141 620058041 205148836 555475251 50181683 999053541 159196432 798404584 67784666 366180509 278117752 749090566 287371057 991808748 769402508 981447553 170205038 670432382 129032721 331197986 181215629 610869580 105642913 931748523 764035826 736390282 288132859 811996860 107764502 717332456 110659106 670456958 161106814 915862061 585253327 279624110 208621865 211333242 133319207 335873705 109688684 989970166 393390937 316880064 217107402 515427647 426811733 933352195 896940410 539928109 355252609 676533886 285724086 984169168 713219018 746048974 737529767 894938328 162902045 553556863 16082039 649834615 384773169 688330942 671406039 879395352 711565235 586359543 214040315 433349942 296182739 378329237 354335369 947731888 2464266 713099158 355026976 651396857 207773222 720761283 369534102 825329851 395101759 554499883 148950238 186223533 141923690 424699153 275879149 957592441 347576591 542963450 358298952 882270084 651868015 961177254 266013147 779277820 591335863 452521283 362325657 366759588 243710075 531280068 79678469 910269197 533059368 373541707 262443142 980948871 707228101 329843301 150362530 433377553 250811563 723381247 165453603 965433257 745059192 714223830 109851434 798878538 32838715 656947267 41238098 346226544 274097685 602572781 213436395 641534757 213074136 661786963 383984426 246590707 73780261 185791610 140075540 940118066 380687455 889528869 681934824 701289601 355042934 917969402 547542780 570587218 522138541 687265673 37239378 236716335 216280684 950610458 222770790 773432328 750868147 666773899 141706787 517407450 434082925 867919865 123802727 868928512 664864995 408347825 92437511 538480111 362740877 991768071 248545963 952651072 814004793 850992110 775719809 404889306 137853469 586238230 458190370 761086900 309403640 869339476 185167850 644295314 195433621 771688040 740372526 913193822 130159034 971600237 376713171 928495958 776508561 451595011 279617314 876899205 726234447 437315204 37627651 760794985 645713983 402891396 154125896 979984826 208300675 718737316 651229726 749212109 9584889 872428987 446062888 658351273 44380910 304959542 179053919 186939127 153375667 966453619 849731733 460040373 208133322 990949709 981008835 515783323 99754332 753502746 135467933 736608435 623073400 685438874 538243081 804490791 88349407 816782448 617856402 985184280 683991104 677405159 654900543 853300981 175568537 460358147 376296588 588211715 445728955 960563102 179164186 491729170 182815965 504380520 391397669 584369308 476977508 903098349 853558161 222276794 188106531 85196497 32895276 830149100 485314973 875041466 32501475 341534775 201366765 536280840 58945716 959836689 267539805 379515736 94784442 723658935 377335316 905762789 432495659 886063330 691880856 749812715 10500819 960967153 506812429 741682034 589013484 453352026 38154054 794905289 506069500 958303130 911613314 553353497 164916659 659348322 229306342 919189176 450122529 232065845 61530638 625334975 77363345 36236656 79527 699795292 189910329 524219175 122258701 245239432 144245397 850023872 23518126 885658849 515110018 807314801 46745974 867239044 397509550 835239095 132702580 939078370 601144602 778774079 259285581 665724889 258215996 587925751 349048416 790549682 180003388 907828647 164416037 824561827 243376781 967724497 89847050 282652649 167493959 935432983 609681069 860263829 867453 432962644 150775072 937250944 464073889 705584162 479942032 817692524 140662197 736423627 361639638 461053626 78539396 187041271 153222708 779256566 98472099 997205428 250548143 453613063 170926663 521483142 48215572 875939313 414840653 745587420 204512975 513780515 293559010 306717676 136042457 189088790 14087252 961923687 870878948 483933042 215904545 544885099 55322128 578082853 364316753 232529286 201557923 992411368 541209289 648941655 398759886 980227914 969522610 840511126 190055988 563506445 74223349 569074486 378639872 401146407 237317080 636324320 366341584 756799231 452763489 563302813 530482370 932737843 99203932 939790173 757559046 615471226 611533385 422268279 198373983 809020694 710990716 865074144 266274482 478851325 410195415 802805622 88241029 486940163 441281650 918695081 779387941 831963761 455194341 564678457 355046225 845824144 358984955 646100622 501732486 381122045 72931562 757496683 451556735 727499416 96532879 578790839 119574231 228581461 16963430 368727715 329782578 713221334 476522402 961547717 738023609 899363177 373935539 956567350 682211167 846826115 424645370 687326845 405672136 561647777 168917311 223297448 66090951 418752224 394729301 690256286 450777294 893316220 822271764 733682954 351849655 694458899 365813846 962680671 34741167 635369281 416281432 952292584 245388666 937097412 313870165 678339271 500555921 795295336 384831168 153380098 138820953 843088760 441473629 720280466 599240590 746103700 726787307 962871219 835711651 800612626 516584638 541971400 186502774 726298130 557769580 538358075 532674942 663081365 79074395 924886184 751255087 320724005 144065316 961689526 907611491 666954352 211196692 695903244 616369026 853184497 20282436 953201617 417489900 416144088 100204017 514305609 175614823 606854101 268168177 614388152 305120662 760273936 259550794 502187156 234416452 245359093 61395373 679403727 60012641 291299340 194619400 436069062 211808636 844127812 559340582 844071641 721576248 575550660 260027254 346360358 178099860 724201108 47266803 882577779 542617865 187138650 186665138 880306869 675307958 967599008 444028774 449284566 46316304 719268848 343181770 813705969 514206916 655989557 395777066 836349262 287374514 800516118 96382195 438040896 349234592 894797430 879122976 702999455 353761128 915481070 317337670 143869708 38178668 810541294 502185843 715910072 212334869 936067019 659088832 921728397 533855133 321221291 203683320 935315041 529907147 264628565 42152447 603816529 525198153 464117947 451056190 932812217 27198338 882666907 530747474 534361249 103786763 726637755 656229892 913418080 569369329 156104584 24426900 717787740 501323065 771800029 728410322 794651524 199432821 619615308 247636465 709972296 71192025 807011501 26664214 733729394 364402076 721119616 588431849 761237248 718062059 426000999 375523469 879383542 632694639 742543381 631576014 437669170 37892557 501818878 193481035 471402004 162062949 693747354 181909495 394188952 2641465 743615259 144279194 584093978 508111554 984142646 112576809 844742175 157656383 504489473 33164408 704126949 14992879 625336545 135888029 354806861 27850174 818322789 689133242 527916708 445038603 780084032 495830172 757361357 551956163 688863181 677186056 191824540 2962461 574502751 438652426 990711575 854854944 766228698 472670216 472380741 139280304 358072615 236311139 736195901 132154984 177757092 28204301 958012139 170112922 786056699 497737282 368386004 131395296 264894438 27812575 748267132 219769352 427440640 239961520 824812053 143451613 514795330 348555092 717062262 531652209 424704849 115131721 697418474 203388612 848133307 843299290 817920789 515797961 647342643 143339931 945161106 428997826 843248773 155262225 736573733 398828312 913251193 90709636 328119161 297121473 164903427 15169925 590323886 311940236 505598968 201439252 739029558 368182805 686955072 302242147 949419794 90747224 632426678 532585248 847189519 474408821 933483203 336297138 625668947 542002606 474450690 223400312 743782002 59941176 897435734 133423208 842428200 702148724 837135707 245338495 902271077 98314134 929913688 776640053 906723003 351815326 610369213 92668940 819458943 210253146 326361135 187532803 957562261 934181964 627152032 59145923 355440487 148330810 946481838 882293355 303680232 166421175 438817929 193285574 496571326 409740548 408466675 173039212 277110457 40727990 399688287 253591130 388889960 284573729 656383835 2745906 754674808 83412660 990494858 841955554 824518102 195302474 602634312 227912638 679845056 366322584 959261724 336702734 641088073 41582739 527043333 409631303 573536789 298809096 623779458 99051475 749044091 369272918 975015943 297136761 890207606 42288008 975772466 193925833 267283238 172159160 304101673 239135340 774457099 121362784 997611163 32563443 700180751 69936221 669516109 555959996 915393894 23749630 298388723 77894086 697834791 32396981 361442039 313143095 739173409 19708763 962492570 277645504 444723049 379476451 727467657 313756320 750284952 118746024 518868591 70336947 820565979 750729244 966846755 152925438 996805064 342796628 556375317 200195100 763359803 578445390 419286507 342044736 971172191 239334007 600434087 179894822 785217338 183250169 385335400 69743233 930617231 200285195 302928217 154890553 835284401 391056584 799406992 23675255 211137028 202508092 647922828 424194415 477833637 322208127 326310134 108877808 828420606 117307415 897415406 521337791 754298234 545293850 586169998 553549300 918397326 449279389 237059296 194955120 817055776 731009382 794713632 467299233 864014253 748958931 965998859 852641320 956445130 517437942 877836946 869526139 711108594 625909160 549104512 511504981 926994282 870693334 775349812 308734883 699642911 247243929 356658729 82942983 956528366 73262059 605943602 348152296 622496258 97081297 992454402 496723569 442110299 272760361 779283139 433740636 198938871 113101099 884778160 174830487 469096659 393589580 669349636 275592833 922220884 150970092 971755139 25456593 843030688 439829884 226791612 50079618 828243500 525854824 240633383 124349933 722452628 349172438 654101112 69875191 622328849 505277984 445831267 40808556 958991207 174766906 860499572 601841599 875792784 743045268 361688451 346298458 707478020 106876360 558604550 425874433 527840748 408471514 441408155 181107603 36319870 1301416 547084258 303745613 867274549 145076231 923039731 319511867 889002388 307113251 643853414 492947849 696409257 657241456 871955559 350172620 604850840 503579265 899242713 771871241 549579344 242658166 710539785 440676881 175191841 42206344 921540631 919839422 872732312 157544613 992981061 328817528 988351981 110307458 684886690 636728884 661606086 650291746 516347196 255481592 966404644 771010542 837328920 673485740 566556242 157767754 761684009 499524625 949351626 843202732 688800384 202536819 984208248 724470664 845922499 499614911 998621311 12888934 953100214 88914205 619117453 283345339 424500386 195844362 451690561 97314007 650196838 98559995 954886757 637237670 450367784 307954573 830022408 398912091 935800031 827841590 836413872 384152067 963289654 292166187 714148915 536101165 458161515 370374309 802904765 722202894 872576263 225929238 410794654 316511341 815499881 582936645 708462376 705313184 723501064 325964770 885221953 91179944 401953844 156753338 953975678 67759641 736940365 578819485 238638164 218028466 654967729 59487347 691879085 56333706 277381311 98600103 944544204 531063738 931868171 706037870 599784650 313952651 444806292 356189596 266949977 19037880 470107685 188419282 492869465 131068387 618235852 267408119 590602561 27682840 487886366 113063069 224615248 62142183 513367545 222807637 770025525 312257357 624902111 389798763 842720838 73603176 836801937 97527414 638302408 227246184 953969300 143407804 899720510 314338856 577086387 97328130 239956737 179253973 872422251 748784104 608731941 453335020 658988265 248281973 725711918 108306646 959061290 860663675 929813140 455940123 529090240 51282908 834157783 793384537 854181092 312411719 645925000 571870206 347309770 27913312 909385403 25674352 828906768 809514428 989805305 590627965 579197337 105488935 420159174 111548133 470490463 162538026 928031507 303575333 924952893 883763257 856133944 169117751 225836238 127068910 641158830 231083961 876814627 756751575 911746828 111587395 700061316 598009946 525166977 281001846 736500443 78496924 657825021 298529861 972213563 140153952 279685455 144678852 589831354 500454152 702022785 232171807 764106262 528367577 287182695 77167632 444914625 308430521 923509873 70759821 600206784 438008844 324674414 293013484 993588187 925023206 316726345 42105991 649903172 107917052 613912453 363921760 632717852 566263338 693088367 469536133 308820449 121341610 745920272 729867274 789890650 536077682 848650269 229364481 663851945 2718080 793570962 63412752 943328602 529559974 215954840 155911561 79948281 39415396 983395248 547685984 825157083 320994305 851227391 733471424 373208627 249257775 698795835 111962798 963945155 800332074 16603224 8113491 381108228 140124158 591985420 112749661 994082407 918858370 483077056 428814000 684960440 347775936 371470985 317602518 446626414 15156577 772852005 711504020 734254457 279570553 986254391 515670670 696849519 12595295 245329728 90494562 922766157 669514493 680803307 434429814 919414252 622831168 346685435 212303925 468911872 297226954 372336470 357523438 423139977 262871489 722456104 356035632 719646476 114564635 445734234 286268013 895494250 612364268 655082329 7705204 613621721 579511239 566976420 239905589 295351632 203110081 406296107 226763253 304923567 233126950 996444758 424329276 685161142 402334956 364820326 243110167 596973211 571132552 993095224 749524744 215824009 111469309 753064932 130483306 483055135 250905921 578120683 374828589 665944059 122680092 924953819 745787250 258991679 235285041 669382118 522046575 717468150 284076479 871312895 491160954 346773526 94032980 982654635 794147062 744696459 472734872 569151769 98352556 780478524 705608933 658204216 5672546 610875372 490766345 187126083 100307269 816526229 157154708 744919664 412992118 438647425 70861693 974987609 454612171 991519570 753418307 850562047 101689308 326499069 177146381 912108937 661917044 457658145 309719053 766007984 729653425 591252057 540384275 804508735 710293930 963311205 679122699 719594906 242696783 423187730 419636716 713715255 520609726 711668545 254399682 288462310 114802690 656584522 118939370 610028049 397445986 622398195 309252532 867581329 364007863 520875248 331933095 812646216 399194036 553324325 214654138 564953331 222778797 678480668 511001733 946637069 85869060 794359772 655822762 717649246 636838040 493812968 445325225 141058125 95389586 432425424 246625710 983530487 463328464 742485946 226273331 967947967 609383222 911750714 463433867 760570395 225301609 774712747 154570812 988413395 171529304 896287010 190881774 610977920 173065346 948877161 772402612 906246363 681458962 216132816 147515071 507118000 300048268 880325752 732053332 931078066 92216022 814640144 275163899 780914528 500326537 386465856 123187304 716729754 665563016 763433019 468425276 774444673 334043119 842602167 649003883 903795498 137199980 864688703 41180707 635765999 238734604 962176573 771526522 360938863 360773340 591681733 463692006 837809820 136399245 658256913 218166863 759801387 494265175 444427566 361155447 587722141 198154951 857214434 379434837 866402390 531491276 233903820 25706565 447901586 160792219 523262831 132572278 584095636 204379530 849964520 90667842 878394520 741762528 779255732 363351954 785346289 10216224 779675030 22040768 810287610 175777368 615466122 325350424 410292747 184007270 750290515 646450670 869537643 857269868 749134514 602034254 897876945 305397194 881470544 525776629 917272169 132669372 590533159 124398573 736893897 273134594 744490018 493120276 976896938 483063993 952232409 532518595 314238911 81759783 775165597 678536011 995764938 879134199 967067107 437672089 361913520 214437100 766748661 211776891 573856341 415010546 907479927 145461317 602213134 77340003 540886140 250222590 968607198 657735634 505537515 300512468 201741297 12150514 811735192 574816309 184948933 177103771 479856628 427440090 701056733 434157691 835329353 759402023 739800798 725974434 335596413 204380778 320374203 271586284 481199095 106368995 881604131 636420954 726470988 466008722 185234721 94383525 242469827 16796799 703589071 652886430 463754670 399574238 904976969 639058403 663268840 37571393 408087925 76049273 594586155 494280008 984436809 691667606 515297615 253557652 930824046 19218151 677665789 6090658 796718787 388989982 913037668 333271885 546334593 308062538 575505962 471511151 876192853 651600145 526111652 107225840 660054802 155807967 671451313 514208843 501010314 245050817 686988769 260927023 675660246 151711278 116691787 11861633 459854518 288876074 743362821 287297456 359055399 353450921 721377045 621372519 359919234 243411115 446428153 311116995 255369820 22603308 639474210 410639865 315194889 59235629 901019606 582028614 953280276 701040787 909107169 511941733 550365524 1839312 683694489 195700149 948796493 21672017 730977211 530736485 694089499 232300343 788566936 233319113 906917100 376226955 618386451 396328893 648675753 596894251 999773204 693684068 837983140 485611356 884814767 101193580 656089710 433944711 557081968 6252257 677030483 398425660 995158167 701227502 938332575 783988746 958376626 258773912 939606233 28127937 753432201 28851835 236022214 187048243 962340381 360573987 491463919 274904103 911876299 542412166 914213461 39466875 919726270 508483910 489969179 487032344 567170252 68009850 598105506 366016611 524796176 226977857 271134865 50382283 566515411 172828283 587185291 330073830 531856325 37458311 744607245 271124504 264088824 5112572 620084595 232539020 708597772 502457127 941470716 48954533 639155875 283084983 861987740 533290223 688666607 128141849 668340893 540491389 973935372 729061523 589923949 308352288 864447979 276685598 653364371 642278505 575350450 232670738 904208589 510598327 780103623 196705001 821336045 730853460 451689808 270437804 512248786 185826492 936276604 752859422 506768555 489612158 474873430 3871748 511185391 392734406 289523255 262066472 778318253 320886783 919991469 721540550 628654035 195509522 673397678 242971938 939724863 548369711 571615925 246470910 806999265 66178827 592651707 192831778 878798579 596512798 886853905 764709725 628575621 202868123 795921277 573228542 867832646 596486788 899484626 99409853 588711078 229324609 663141859 455669121 564787688 505237417 939202090 438495549 606071574 424620280 961210140 231104724 732870064 467452231 954490968 123220092 682037709 471575091 508292238 144433688 803491099 438611161 964936617 609376761 692554220 69346178 720935180 157208329 147005707 135843953 784691941 784536346 782830543 256417237 729982650 85595046 775860598 160991366 535130397 71073970 791284554 43985596 640764205 29226410 867443391 23779002 473314081 141576456 540981178 414453016 494719013 196413511 866143231 698578225 725835118 440960905 914474938 135264386 418794416 143282807 909861399 555202759 918005431 573509173 430984561 297292241 912901699 255054772 567920254 441839513 693647974 679526558 999963336 805081871 135252945 19081247 772874557 94398459 161227218 16191504 585637306 407613041 411951356 193127168 475462292 341312390 778216409 207090040 633600589 553693938 289169435 269422399 808427801 743269833 872303740 811598748 713465767 49998602 714361570 29332860 317204249 188322900 683932994 482562443 825144239 663739541 999165279 273543940 784199496 575737601 248667937 170377062 497970207 427488034 808259224 118188427 519496389 172337848 813731459 96234235 867321556 440349620 933698743 382352689 49152080 48363740 671790062 15730238 788358210 279617443 240284960 166183327 756015038 4898007 745180290 588876488 976279207 153065303 671411497 328993323 871241738 845686222 579872747 98662844 977438520 325498453 820051411 730259464 909633420 36564409 619289394 302435564 682943083 659077131 985699382 446864075 979695188 245004181 837758376 758080789 847764275 814969010 152415359 33974409 962383644 106329016 307763780 264847081 750733501 599665527 549506969 428328468 186064604 54092066 849773508 610359689 519128098 309872660 419097087 413084546 762491040 544966561 412989674 24870347 979165122 914667025 781840068 401360044 886052579 426578787 468339342 271140593 413299750 207449957 587863753 78693480 494294742 2973304 716506710 544943291 859565132 465329340 922243797 717165762 954904839 89466619 697830014 206040514 792646948 742214882 203898444 141153505 313285405 256538524 557817562 161279628 684151648 58947419 792549280 758185403 792223488 147857213 595691789 185455897 863714937 261320897 930648245 264938775 534524448 393726871 732773263 140758779 418529558 45083361 989738345 271386476 349697154 42512801 445611781 196934530 778654712 132178866 389158337 1185562 469557544 257005268 738372741 47441113 609523944 7630030 745204110 82953734 730356811 699954944 758842465 137695877 789177004 632577749 928783499 734951526 367008524 353573151 246097439 217325516 568737384 111511425 892833541 414975057 420021225 102916383 260452357 125476895 741437915 692363216 767144523 540419139 778655665 321485772 223378421 69874305 791916135 367594065 510740346 274346010 984914207 98212007 518913744 484045529 755385760 746528265 972489276 508436115 882703152 109664831 136216819 77180871 807725992 580895842 804554911 82184183 667674463 111743328 990203138 939468728 538215616 12476186 994073255 726007332 951835681 139896587 944374059 572540100 476723135 74524169 313929656 251876223 640609081 508744051 767440962 360133764 184660101 123176193 773025663 618383061 474525514 396201823 434344573 432091111 859548087 631408203 308238581 78398727 955819237 40057762 483110922 87890326 369435411 24577228 763685447 321207480 361629444 287756102 818001389 149683000 284194816 227887824 443930913 310386848 705339438 143294123 157730737 117069910 412341685 295357381 897145953 274946931 409612917 65653280 673415600 381720573 998136633 142762576 777233186 744521004 372365604 269107201 947912058 499732914 759545917 752113556 109598450 72280330 467244045 27079478 893121190 4620715 735974546 588656051 579831606 480099580 683792956 138693519 918063141 887985414 789889046 57719380 301806594 202178307 580943660 489185490 950977188 243047463 667162344 513366371 582835895 356249664 496467582 124714619 789746239 740770805 149671368 54207826 820866096 559456210 641088021 513099017 474488161 378174109 622093026 230023350 843008734 109815889 714547812 258435656 274927758 76555349 948936353 932930734 903044763 154026069 757011734 362279591 918478889 317891730 771499842 730860926 789250968 201506122 918550295 650261855 756558245 195887416 477899219 76709924 597963581 478359657 865222494 150300170 861944249 513724821 402231943 146634592 904531201 675196097 651341848 35428269 716337817 229597285 634101486 45593709 386611539 244458583 424692171 149722752 369487775 69849679 951161587 776765973 405208165 349314655 986716387 843573243 582045545 131450554 377064122 141514224 495185980 475077479 864312587 783291158 735515283 141239657 531543114 516917914 668415694 111164449 925448196 801670051 307710158 93232923 867627066 43677227 880800795 842050216 652104309 383835664 851615728 1079167 415253268 163295913 884221159 233248806 362103246 99301400 822041312 573074093 921882069 254542906 992532954 353674485 671991997 7696617 988473488 459247166 352192174 94780874 636479308 57802530 271593349 124069981 860923663 87301007 548921476 286839240 205322541 124175648 674812268 127038973 705200392 580707120 591226332 521222635 275305790 154608468 816592927 485065643 440237017 166062683 939422022 372056292 969642828 628866579 757750606 368285255 836742249 450081284 742828918 710343565 765479710 482551975 448895170 40494648 200319534 119917203 368264904 67247826 796261333 18594134 710254081 106064343 796533811 126134833 298057241 119294822 628513963 5748278 934701926 207078630 706839295 466996614 758932531 282370151 575007902 51268225 711470677 202682068 764622307 367632508 564856770 120556616 600334709 546933899 749070748 362281515 889657028 288112060 334200385 283603817 677259014 8119902 668483672 32324470 644075764 53730986 976178218 739617663 172145466 127431805 850551771 705106394 194968774 164443800 804272521 493011572 476781699 237802668 379899251 94647925 973947952 332843907 673653024 46752511 359834617 58699554 758577203 757694681 308515574 282259421 370660170 103664202 996808536 616474187 972368159 237460215 317189081 152765893 610790299 295686993 971812544 770001277 750250641 704636156 737490281 229647457 156125063 93381473 468249904 77860593 107126388 86079391 726693201 220863465 524512021 354419307 973161431 815838522 911249369 531727255 162557931 29576093 422436026 379522508 934193723 264779551 198110711 57725710 170696177 84786659 712408875 288976220 865720006 48083717 827760341 323786040 827970389 102846407 693010855 163867535 907655763 658671750 292292844 67293369 851522000 191712710 360529691 155690024 702471145 332674578 473823250 349628129 914623318 416152591 336672471 324314242 729077873 622074801 995004305 283655170 886423964 369326853 980490347 139585544 739253794 207577881 812352034 238045862 891919027 583480989 710573816 663771534 496844613 277628635 401211934 127531788 417596093 237131159 994613451 319574428 739841045 120532720 673755616 620836324 942909704 77585198 920601029 631096101 811948247 744110918 973685641 320275100 819023000 147029185 660222188 479966556 669430375 448747606 614314786 108158308 955096417 494200763 878117371 613254603 376710509 297718866 622819166 529481925 848442053 550651705 515406572 298050611 910353411 27318795 808777177 42189216 779308060 246268475 378941413 179535533 770309120 184338344 908327603 139450647 892427972 185363163 544595900 116561800 874119383 237878384 951877249 768526465 730649940 366199139 685866120 622556771 709318616 150798844 311712502 282692377 572303793 7981062 760941476 755526314 682291527 78485755 931562215 918937994 900193040 174788432 683046033 372964406 925717151 85896940 762595629 194762381 585189990 70125646 433067858 276282036 826916919 403214656 867520379 244607158 816374189 695882541 945508567 575014358 949702882 904772776 533495267 357853049 939957785 707499155 739271681 367261162 944715119 426882092 643932675 279911354 519057839 329247544 552495940 185282046 941067812 325433158 815865481 750907464 745735265 432845112 706076862 394566772 859090787 717327681 331957908 33870672 934170932 132137658 853809755 328106430 746407085 66637477 822464861 376502443 890196107 246726810 893786733 636559973 247409380 129415700 955042603 723692049 796743499 308630224 999291389 132454218 522290737 113802406 737694669 330736884 911812147 655726119 404468242 228456309 575380378 134651371 350050938 199491835 638560765 323647413 855541749 633695392 216061985 130745905 392317101 60816533 658993479 601606711 992348169 449652447 752498483 620766221 95844588 44357178 485337553 129998826 308688751 89410933 756120316 121552456 432351061 371003651 848316874 64213039 868479753 389270131 870954828 745635928 843495477 306452683 714684520 171424241 335771613 238390000 639393412 511614794 380162760 362409312 894766291 770893979 563562502 318802079 866879800 4926389 614930237 274158968 449106901 166991908 994510758 906803344 935739018 359326994 853421715 632584170 602689785 259484678 393451246 264238657 545716374 510866424 645109928 12581686 826186220 27327549 626260067 350923617 866861844 855456643 533441431 428955991 809719774 405488192 699685403 67538646 370259521 326328590 693915229 681122765 694547764 492026397 543806171 514392513 500617743 253847659 956070956 627357259 872351758 372534579 795377144 782296344 761121248 121919081 939326804 576512379 399782769 254395592 532678608 356166035 177674121 770686 898094153 113294007 732788695 154699388 761008322 698574788 474063102 38483350 941434064 818410211 611262283 534547457 824520013 427404537 687141672 452758964 982159390 756650149 533997020 151202799 982880468 658687374 664819110 440482074 830998678 581014127 558568196 464264523 562401756 374211931 618843255 534850563 850082218 439070650 609793474 434705790 525182523 54568396 353307113 343419502 540604364 99092970 780941289 76560441 618112029 119669600 611580439 608071225 934486652 751378995 824149599 523551842 471575476 58079312 860966138 676724789 667950032 592661476 536345987 464621316 945513448 536396771 903878409 229803425 386081669 211247780 895366697 711478303 650279732 380184556 887933358 117259967 901663364 728561961 584694323 175185069 918191347 344957242 688071255 359560442 531929782 384215537 768533129 394305622 794017624 650504509 289483659 188766154 792276174 165322908 933279024 231931641 352057893 247178699 873840598 583268432 714846812 323633344 605182150 556881230 864609416 268617106 892740918 568120219 621657002 560341615 847639260 757248251 821307094 507630843 106058815 94332142 674059768 398641801 766933959 172480630 629780919 135120577 574744731 491078216 552386818 59111635 343214894 67263902 764317126 427363404 479480684 360302114 948863906 705370794 564888684 36982396 582019509 260606962 791460965 446213746 309635555 272174357 759018337 241199840 897957659 431849599 585843058 389138463 356595181 101366361 451132989 11671275 572784856 85126340 892354636 506977186 678622063 643523818 901988042 869965223 218122856 147361106 363334854 91388715 453740274 193077307 904368383 823822355 986390098 134953136 168815009 28259284 788956523 239675456 506587627 7482757 649211488 229004616 196848121 150706697 863632463 664148336 318717035 191827040 489789897 363208837 683970354 548656984 805152135 2167516 156068842 150309707 944663565 893271184 498753687 366205498 877980394 230883776 679243003 356241350 689917383 69356935 550267946 336148808 892530662 851810580 876562286 585353050 970650012 130501987 381945061 249690280 697317298 150611219 168894703 87267550 841000726 687701289 433001808 116237127 956889332 611192192 918730114 182383750 805091986 21321309 842323458 324078068 993055400 278335014 181520668 153572433 602867281 325601399 891176778 826565625 871784253 690375559 466154870 146603896 806511153 478041635 709939543 178711041 749325910 550295825 530933394 147327215 565716488 198479263 954224238 640788416 355818308 119091776 825412195 493344483 844650201 206980597 600437560 444205761 964471661 914047220 649601160 111421554 92201388 79565549 747328480 606754286 368071779 132839984 765876802 634524301 885972888 438639664 915845192 2495199 483166512 162931677 255787832 8726275 895828694 830669538 908889832 809700839 709265499 129765528 742946846 378644220 613339594 172901191 354415170 124065030 954524825 70918204 930008578 368932333 671825474 457976258 648006651 171146316 894589094 215411773 502202565 84871881 416342185 75345389 745657050 620249018 932079749 556801188 988952275 820147555 31830489 26326871 447862393 352941477 942259304 92119959 993957690 793241830 4360 199588813 962958385 860216805 983435692 317982151 352655211 877551961 973105985 419810261 520278137 645642043 866235430 74035666 212986994 233657512 527293439 161961826 966037923 313956821 648254805 430299016 581152453 377866748 773135642 133790838 376547707 24141474 62292017 115335487 759578066 27388774 886485670 266503985 924148563 548622886 653467095 19555967 156690236 5422791 763213384 256506130 821107098 302880727 884672679 53349094 98519545 213163429 887212126 660724674 804874231 194109551 344971588 345269628 434154595 43902450 580498878 538602587 548413051 442751052 462799542 131256413 630020813 281199615 911606051 709357106 984964687 105049707 950045949 310292340 842933864 521918950 806896497 272929896 315142548 742302817 764538631 173882739 656698245 614056442 715302928 432573861 961360240 226577739 793676145 559675251 868356960 85739310 613982418 238493807 840713133 428133360 642508068 338551579 649940207 843045055 910442808 492485014 729611289 403664025 754485021 829901545 928832752 428561277 975500318 258881930 528176478 247035793 941454907 261170882 651281423 300821750 968020082 630777491 939963613 234748747 633786397 674769883 994866048 262932549 816106673 4882994 669416902 18873188 199629095 105299842 949581445 122016810 503546861 54650304 133039181 133636171 752687175 428971712 790826650 323991874 666180225 577594190 748024523 368008306 842809274 539344070 934341682 967110 102375999 83047662 598284958 714861970 943110300 451342623 734043204 155836911 910175747 354349158 422389346 29346865 43819850 747453686 881823379 73193911 224065992 126957426 229469767 766519739 888203676 621591942 863359348 329046258 946278223 28213739 738534106 330037381 899779834 748985776 963991617 435821462 696794397 606238232 820698584 348891710 971022891 230812475 836532747 384339138 825127998 171852595 347108921 255658236 822283718 411328699 810929349 378013100 450243926 179688893 624670836 98266785 854318644 306262026 411735315 689154749 861828379 924636344 980881673 522040786 978730536 197243006 226197534 760349780 817308705 179264021 673547858 501779264 594774212 256252619 656397467 677023644 797620465 504279147 664717341 93118225 388643255 35854061 576902778 154836317 211870470 252414185 534555685 139105675 596218831 109724933 275667873 472517918 806943647 545132863 897551854 412273375 713003085 849047277 934525877 187084895 852890442 434720491 542744188 866671118 992935431 241465931 880083921 51310135 441316018 58293617 709117574 298674086 401006130 533044065 597178853 202900528 690864478 60268797 203103995 263690340 686554821 462112087 485178474 25283893 727691367 71809163 144620313 125335569 208242911 537878852 865455132 65959721 156689142 237880089 504736563 32545213 103216172 206149207 653310279 491749200 918816588 482932211 949191399 869496208 897619127 485262222 574589389 645789846 736932447 554806717 693060478 94268017 527559333 111347509 205231852 506934904 897257168 101071919 766840584 240460060 599292403 3232697 893522462 759310863 804512917 832078848 917123599 518739993 612160816 202153210 423049318 90628171 678756675 224425067 513614283 490585805 593874845 171867920 181853198 442465501 812885294 804842782 983690975 504861445 614648178 590856892 924635098 556047093 616441021 569039395 966156324 397492225 921496888 674390977 806832701 186059296 924522817 448170251 704402025 552872773 612836511 487247208 900249742 591104498 902127890 784398151 931433345 313056898 885041621 472308847 972646352 295363850 484804995 130661153 316461678 394111050 849809540 83490640 476606915 195650570 841965234 675297187 920585613 272883550 671525979 71412004 521559175 317593558 952739488 168868337 276178375 796393270 985260732 127791165 677584885 642147186 874287846 673975919 806807624 300162435 750936689 22942273 37728626 29138791 834886597 548554765 691219226 65264001 887945194 367047313 919482601 185028730 257870606 295318507 499346974 494406162 878357438 31303532 103129883 133241148 256412346 259959389 655970586 387862242 987562960 540352721 731367004 37334077 774320032 782024422 796354256 97929722 170549460 135136498 857763639 938011120 951650452 375832997 579508288 592044097 772623955 836947075 856840652 459873130 499582905 352139403 672894738 102230573 990581220 242302535 551536040 779662844 897734522 76287516 887553739 147969395 588399480 23716791 823298088 321082398 591673431 297729394 484872835 436524526 759172055 444556771 717687001 423056745 799634759 29523955 470628829 313830137 942102883 436420156 625841710 487996433 695307177 457643677 504018119 789903327 980130267 230504470 625701205 102223878 734857917 14106980 818458857 178893222 571628721 239642587 925797396 402458335 415768710 580250175 728744567 57428558 192856194 133532516 822992643 106379889 621314681 668826221 976650180 213379811 856620279 35549766 492336859 902789977 959019360 5327961 141766394 75922469 736449665 69598569 510239800 83154392 797015254 330613600 786037401 90173334 773003254 196753653 764851993 162573011 795490673 755582947 803120943 897488351 951801889 457125669 578426151 830057875 904020951 576506697 603620641 189215386 649738239 682413293 956017022 194085558 728546079 279660823 404123599 221365382 420333537 288007120 542071700 30067790 874548333 313218140 380315939 2116030 72866528 328705176 646611054 242637641 925480357 223390546 963799760 573788668 599207653 369013031 833664216 671081953 740455071 353562658 959741338 484224482 564898028 64940684 640949251 134609077 164043363 678658952 817533537 481458729 814276999 92999304 872889928 683390181 726249358 199881829 201301187 554181727 949702892 755346077 908248822 773227383 822180992 309348987 406378404 570305892 940739131 546405636 627526893 749614147 927760338 16652185 739314979 358490952 940308111 63860382 790229886 102628752 804239100 19303402 337122248 369323083 882385047 391620252 442676642 305003812 944741765 320279901 705100316 239964624 895843378 145598914 253531956 860059635 887232929 161041274 363960441 20110558 36705914 100579340 432585936 327550296 507282686 344923213 917870720 407799601 772674853 149539318 353499129 687646060 716679053 723679547 923271111 142312478 701729548 652872271 786938392 329240396 928520207 79685379 350323618 124810212 845717289 387162 659788498 194388652 404499116 514571898 759982549 61650112 339055646 326611532 953254869 380385153 735876220 427945769 920241906 196935467 306422037 294314564 785763815 10291028 516770895 454602943 951171638 371696342 778696395 314290091 814170776 124601155 779174154 124932038 745709956 310070708 664613111 279581089 739620990 480211431 763973296 230867920 767380160 481555487 740983821 71959183 501491662 824494633 973427852 182547937 514175886 718380359 942530245 13729781 633342005 202338672 862864060 269067889 539189142 542115730 860111183 540124884 774086977 355652575 450450538 454645582 978494667 591064409 847388824 746979887 825038834 115864148 877808283 435016532 669052802 306847745 513456270 47734846 385654747 38307162 199025298 70841863 743068286 422592467 891212019 193856512 803825535 371412341 566000118 109510586 774147381 405668311 705745067 7935824 119756353 18599957 405623870 770542327 913892867 68236159 960866260 552666841 817437232 422901970 755674389 559092121 745384033 227048468 723858112 382973936 554437172 206535320 445452694 113562446 568145132 501788692 877374447 763616382 794258381 269102135 828570107 900917382 918318273 547179456 844441818 680488900 925938556 227205966 695746392 401140647 540679512 471589193 944663958 122622278 676805559 24780614 881325831 691066927 823598438 163639018 541262967 123287848 401710871 283860230 828563163 62207868 937050772 67273543 918648429 137261368 569171873 738669897 867736611 887462833 910366963 347986291 744096115 13863255 28565399 443411699 917107672 114132853 119226421 753908256 795140969 183619122 978604653 378438542 884260747 215169037 349538878 306972948 338162707 224786608 275631739 644723516 833886236 662785109 918792025 530350076 829613058 52175185 928382389 384275975 850470198 802172120 834553537 130491065 153790690 118480350 682681313 129647347 426327069 858464192 976298907 615629160 917515617 590544466 837009207 128279993 467023369 471138062 608501112 39894347 47987094 214437861 449593459 30662237 609372947 493906823 881693397 751622758 922059468 522349795 863593039 636542385 731601582 329837869 445048611 619161908 694391005 156165930 839626574 68838056 308101885 314736075 816496436 444944462 813827807 57345733 438905827 114027092 880624121 157101077 159307790 459772708 516781426 233070612 674230538 420501623 835930703 149002554 149073834 609845838 719931332 269922887 472816429 99082137 949340987 638126529 919352282 322378799 839276755 212186739 229286229 298460816 892393718 123506312 782216141 528886498 774991397 757419503 925948176 281063482 676345448 108043983 896540010 392310508 864822448 247726963 709261835 121174360 735088759 149667122 300278464 587428509 693068103 756031762 937297754 532190726 592432770 248399330 551974827 97576109 370752944 115013647 655057638 197904900 732115881 117249642 423199601 22737548 684519894 255398710 959566372 61596263 959209448 117785610 150309556 45478818 979448556 123982222 296835901 682922798 971603149 502404139 816060153 288133115 595491536 99538419 700676652 533544425 992316703 651740780 875858078 65227498 137407964 416734145 758614395 139139279 535127700 701035722 816126427 545541368 929496334 619512839 732348751 864863543 964295914 194630996 630273441 212433066 771002504 153425077 512692605 940290673 968471129 738360776 939101662 403385254 472195824 209591574 754232307 63718757 537935293 552712956 559634256 113723645 388865461 94789675 905026986 610323681 645190375 74738160 404757160 502551901 571141519 318956001 700820858 419211323 956716910 157205062 388394895 167700826 699083271 132458641 274340358 69071581 788558319 63651544 827779296 134083985 735084827 27547019 858868598 855828723 889740467 750870408 952515502 424459691 850142472 613995013 767845325 56048647 909033033 512565174 960180416 82507382 947579558 425082749 911302367 171752049 393286089 199435921 391565208 717436964 826295151 58901 901876317 676172877 717617800 562488106 575611472 572108193 725398390 848021273 887149209 683675920 773763976 618909351 695197722 623218680 960817661 371961401 913409026 282900354 964376130 344045920 708501752 2224386 927803924 566710864 877745211 390185941 934512839 30421951 36250487 639172836 749840142 63191983 439065520 610520416 692755378 470886207 627073810 180138749 672139527 4465569 736912836 84465388 87683246 36032384 398075694 424354965 694115764 77850183 924283315 306736219 407588831 654842091 881747404 409046449 650536486 31542916 507599845 66611728 217642661 619902319 827653564 416823515 593267208 549479499 915905611 208070982 422852472 455532081 726794096 637055053 999516498 58551080 986072377 103997426 704993314 634246895 646362465 101109422 769052956 269701805 524917247 522318992 897027654 335852674 512930562 98506765 328610841 861209859 900494017 854474139 892416107 16300451 607123509 118861102 336215415 294872729 921686174 217050772 459422538 19556365 749477716 494674078 778594856 130169066 866421235 38315393 757276640 505077747 765092076 8277236 326188679 438526421 862033154 355141835 908112992 136367184 969805472 102780413 797618796 154531846 445097017 205810690 719141775 522431100 536137944 346901857 508031759 3805312 619455784 751946380 800773395 721147087 979930744 244123450 762720270 1290849 52395846 272561334 306891306 66299441 708598518 988133 257923512 228800993 379076940 586824075 588388952 101001186 712594587 868397585 919115451 430947418 896547533 803371360 932635340 289001098 518748339 441587800 979132186 144000629 656755790 276702531 404866607 99880904 896060629 598614426 947277239 230799146 380870175 199741075 577487449 83468012 273236304 418721557 942730144 494873487 758309757 385370265 726926892 747946951 974293819 723010164 832512426 369921917 491679423 217164660 452682900 56352327 766579904 212101922 923628447 93505727 224827680 339910147 689890404 396543870 826865761 116378088 977108217 145402236 283198000 685664037 840240196 257473491 670787557 686370301 894178840 100306346 239326436 64989896 221267777 526618288 751945348 436734810 595665594 253849979 664969729 64517667 98673853 93106035 874275050 98970733 316043534 453510648 844655333 478170656 890973214 433938143 810280183 54398632 299659118 288582542 868270649 385300390 584026186 502245882 970045775 28120609 107185608 652940038 861257049 114311863 964119116 267513357 971469755 223927106 282350908 14715936 357252459 501736116 993646292 160770579 794569458 125481343 174266097 490502225 740067399 537311368 911520542 884341046 915137394 353311774 453719073 73420317 672166514 926865010 982363376 140024092 269323406 215184083 942605470 747231815 947036786 188318817 493779622 229044993 762481088 525511688 859246696 398557969 593114661 288466838 484730101 94036375 361194895 10560408 912316857 279524776 637084373 420962917 889766539 83191212 407877946 492082370 949871095 8516081 383337144 432449259 658775541 197107204 234286855 627097809 950705486 34444743 657211954 142754691 996488242 609984023 756985152 73218240 970404332 714850312 880116951 454651549 608522829 621471392 759353428 357056971 715043094 950283459 982344454 313688549 711875232 716776481 957254726 436034565 974754946 91265008 550329079 771251174 998624819 311431666 719722517 175563631 357417632 107092858 653337525 212722201 785529396 257650028 262440090 429664417 511050528 758762451 888020229 136432207 843778837 217411345 454515672 371594106 930512017 151907267 256855660 136109285 440382930 548194867 978676023 606798226 742231558 634287524 726644871 101008694 109712920 19157276 480256718 140234203 507211548 293638179 591533290 112989691 530247255 26454963 352545309 172941331 640222225 291593234 916385711 624107588 781018111 678539596 981389584 7883668 736175228 51687435 241216075 77967524 88356596 368843793 750652044 549160771 686032281 639939875 731211835 234170335 907245163 274506589 376440735 319446272 921999833 267785768 407995036 215439592 254250421 59457621 163807722 306723846 985393701 685495573 713624800 276017124 495414413 32855590 406201286 457519323 817070808 369247014 872957525 460882710 581109726 26780028 403069078 24980669 428907595 311537328 434061031 300712883 926392559 344423779 733033871 572386861 685222662 2209397 263118179 75433495 747472476 507441462 728757196 240472984 830541832 457089929 755893559 85939752 476110038 745937582 856971208 449835 493526313 179096393 643370330 184062211 483749603 52149090 925095914 120663584 337687955 557480236 769766284 896987534 956379220 236883432 562988712 24897918 750937533 195165701 263822893 662223026 962393557 110630509 163454359 488676590 874741826 534727518 810287312 330817233 492566963 88368044 864384059 326911649 874012359 13654492 691030256 430714741 625608208 86031758 221798637 21702959 659155522 271759828 290801652 27157812 150265108 100813831 272318976 212300634 959512461 367570895 593796546 588311420 857242327 444538988 869896662 154468389 342849411 707235962 939482711 490405225 848344078 287913521 831205497 489574148 949772372 383530538 973046066 21876381 882830719 177071070 681486905 1926550 295477355 157975664 224683005 155653473 923127529 814817926 961698187 111008300 629539391 710380844 998996021 392945485 697244772 268550812 859991594 178111866 935331336 484528662 821801724 214422061 843935347 865330673 907737924 797611056 877796575 44322948 204027555 393940171 625281716 317654788 667784006 17800199 692315718 105902090 968228025 408694426 995633201 119843390 147500739 740946020 838738004 590599916 887972398 578452258 785554655 71225122 164906505 14318447 852636912 882387888 897691943 419686970 599790876 837166561 969569092 191704852 285162589 468740572 597952016 7338719 635481478 187809965 233599129 291859530 859832022 260930909 550225639 319278044 636720091 412844158 905571142 128810576 654724684 83086557 461592761 467414309 938217257 237327684 811473721 281431091 715350596 493048953 541869051 459521921 554975493 169396563 300767267 21670534 30615905 127364572 479633848 266191348 986767376 416223919 694663687 116692067 172980294 173877127 981631313 10797635 715282340 349721924 698612130 270141691 449324006 872879386 966792532 244320339 519320782 11983121 682877884 176708472 863074329 428321975 944146705 605876045 922066256 755342093 835375636 215663177 968477048 43267192 279095712 444429465 828932434 386896386 744950510 193275162 700311237 237297489 902961406 426051301 679649452 364535290 387687354 382066169 584119844 217873373 535714679 538546272 828115893 144389400 534092836 132194519 622026860 67874513 454724800 112188164 839247723 227368500 997571173 875705300 976151882 67292848 500845840 438831397 734134541 98418674 680343471 640404240 701188545 297917717 832526884 119075692 891068356 397501598 427011565 642336706 826177616 130356910 309231191 88137698 889657327 452610967 712803210 76841446 193693619 750504746 757716315 134605159 147034694 550730856 630812244 632376866 730977873 631604470 659760784 315089753 733183016 181214730 458349097 109594960 372750190 474751859 730400741 360200337 742381110 241549578 809825399 309578682 468287050 338389294 496912437 223785261 334408590 21110110 119047959 42379657 267950734 528834453 748744771 288514784 383947779 536924875 826154107 817052089 849575250 221635751 693725713 488893420 645050793 415180616 547072726 177424982 206203676 474937884 753981787 16947884 105980777 459909067 772607856 277255968 807969910 469450634 744702499 234161175 590196900 41848746 116779384 557511901 730041561 27552093 302108427 126412099 203528608 561667522 952939125 610217490 668558731 162615663 862951413 16872243 779807570 326863574 455753814 373628432 978278274 248032031 506684724 804558815 957277989 268231063 279756930 512283788 832349338 315127199 388987104 43845736 809187070 142200054 169465283 467961204 764539643 474147264 568020787 103311100 838952481 578199032 695720950 500498405 986118852 644498421 834260398 78809390 368076838 378591090 796917537 628225021 963518783 55350829 879989780 357801807 409368294 106667580 521587579 511387591 745917439 93919056 180226401 351734490 738260005 789026682 864097568 13093869 653152883 82891799 815827859 240935593 429609952 134093788 443655287 468476880 672141699 549417232 560815415 524356015 880980354 233905871 481430272 70499739 500481499 283309077 814192361 540283666 623835343 864516870 919663151 719858469 775255558 408677099 537007163 14896359 680906708 559724072 677240163 169473632 386428052 76933369 773561805 262820445 420015391 928620282 999751895 555811807 840033411 136780877 275106874 672678724 750406270 150746134 979500001 24355867 709019329 9769176 156541291 76910554 840322109 481187763 512848542 837392816 944582013 702314272 775778957 447140920 462357005 762404799 961531898 409245767 591297145 49239390 529068818 381018351 502269470 506789150 600946615 748952038 993000562 352993658 536056483 651078709 755977003 466333163 825705990 591946353 898874413 112377402 612841515 157460098 624111252 282824537 889197196 651638177 902542791 320006521 564407327 2238101 150458372 147382382 842392062 402177829 782673712 580082911 805771916 201217074 442008283 274751381 608120370 849754660 984254525 72023377 641452513 642783065 990304540 543655639 575191215 688858252 962777300 595573085 690449630 817561187 990681169 144494909 386591885 624725042 864668396 112059060 929424029 150227501 877218797 180771766 316526032 326724062 570295326 656142303 730537649 784516936 974513375 88418287 765436255 97611170 209534747 142707925 376198035 268123029 699593096 248033482 393282763 721035892 917504851 388666271 392562544 827651677 926294576 122752876 274477095 504127911 891634600 613548110 864783938 38659728 507919584 80150711 712575899 153413205 722730412 189417566 444240178 28162410 479354414 659895007 763584775 854711468 880137862 631682653 960544242 176234141 324964884 83369949 224481653 282641851 405221704 860023551 875214065 145832576 343338927 364053278 907704592 50638945 147604540 196807339 539364700 49513409 814521715 587892169 599344151 640739032 640814053 543651177 800755385 268028376 601224349 148942507 542191320 272902823 915001969 121936691 327964338 585733022 765389990 508107382 715912314 42726048 955955372 546725498 743329440 934223294 969100177 367193568 972482015 218523046 858596707 27689671 849329291 112282296 532613452 8494387 941036369 166127293 874319091 321237332 758396855 464321972 884595770 348652075 592410551 125035337 828690964 738461661 862830290 112489218 134935401 325315671 846985954 467846238 729470640 58678844 688409439 630726482 689203499 25431312 315671696 229936120 959522876 842014558 862062395 44871120 246376690 97486760 404365200 884373765 912651713 306045861 334678732 73562652 846219973 208058429 384623080 904468281 997302778 532060345 935631065 289713896 732307298 653815169 703809412 32666264 548351979 112368819 592043133 639359379 653485200 190093432 959599236 86421219 834922239 238363373 734961324 29222220 526374355 508986282 907902374 25923761 504494283 433966673 864968998 314461543 591921859 13350745 28306890 449414132 755731433 59856514 308993421 179547412 805720272 403226290 463094263 329104569 943707519 841556466 996071211 392251123 867185599 190668431 902614066 781513288 951575953 203994948 653758990 308988946 423275386 25209987 806718117 180041192 314449542 243755730 737894303 501674411 985388564 41942045 725791745 548432107 744185194 223364004 790779672 182153324 719584834 55981415 657169162 620655243 927581257 235303856 488141620 96163955 554068463 21337734 803937511 2579618 643631474 441530437 900158953 601740683 747455681 90884595 356214665 677134402 938225533 34002766 714694306 93743471 629501120 600481185 693661988 37725254 375470246 646173977 776156967 754510461 912941054 532823891 902188012 8437169 309163472 275817439 284445539 227180791 820508469 654303858 721779848 389132383 926131317 25767341 736012596 636345933 832359115 722136686 945465817 564421636 750037676 447787611 513990137 404667562 636492885 655789237 763447977 573498403 652604543 214240303 683065640 169968643 615741099 506084514 791934796 376719081 656632300 47845607 930995642 65108483 186202964 377217936 617569907 320804470 929184146 121653549 766930839 333407153 402199121 45964259 776221980 850213410 899135096 630170749 764519999 315428334 924180241 497608331 545564746 451480258 924387258 354106760 431136986 19282058 60524295 80190805 402580514 76304238 706011692 148640412 834908424 225749725 906379328 367020858 984152516 118805123 792527465 189369811 697566734 198850967 806660519 136721448 851160341 514746283 743475914 260413516 919505322 628228853 955577105 725612192 969962746 211541754 491933282 695837970 903616931 321620620 829679560 770880598 876835596 310806505 408055497 573816126 713664973 879483995 909330254 275784784 741002112 62426618 562020288 284894435 527628940 193725989 835061873 40963190 165356677 56085604 705398398 739680738 787177161 615105700 741353930 241261089 672048304 412555276 541304877 522497731 594793969 735085131 812272186 601185855 908430511 424498092 532691822 411528996 933008559 148968397 421383388 61808203 223126605 66225 726539509 1415904 453189368 205493131 266481106 508721698 630282832 257426596 611316465 256687397 988401716 203006026 630743272 705686519 781713450 62153919 181447059 503222418 695497344 316648295 830198728 651687487 657596767 220036741 704113165 171533429 348732972 299866354 743954816 141953563 438273566 273855447 911895127 702968546 829723453 293295759 521451847 405061730 864572303 466872640 931142772 487569281 751313033 385483845 581661089 166287802 681192694 215969171 460138447 854566723 977612166 820862771 986311812 883937339 963119194 258549801 487256516 763994738 889902138 240254194 619508024 484164116 514260637 766397924 870802343 179775256 662923786 128753490 623568107 534199551 625683544 597697716 875435946 241333985 481551593 191964240 560877438 181286561 485440788 146772278 470500711 915603554 931585819 646216159 856368281 388380632 934557326 11531365 308440967 215043148 997253224 16049047 292826766 702053901 791074154 813171685 829687186 192616381 969113059 518232999 726300535 338099845 813147340 209148347 739707487 17872226 962348088 536675138 637226882 161171697 506923617 45720345 836980626 191534135 827041567 421098198 491225674 196436862 542899698 852419001 944556599 421499943 665210197 761945258 941811636 870559256 962600972 153733062 386379417 126770587 838596994 415710675 791049909 4123279 355499615 132526450 995479709 666661573 752098096 66681392 766999045 222459555 811892973 111475207 290750321 62012326 918477491 659377478 804220661 259591400 872086823 705758954 839475894 447949339 638036065 84629184 524804953 630215854 781064929 327380200 716185815 17278366 197695914 376258594 759863930 115494441 243306566 528121291 965469665 40327379 236864509 517770703 688735854 624078775 885734658 442360524 925445239 531635136 732498492 124380832 198283277 153269266 789454596 137873053 311335207 14771708 21128613 113315749 863663006 120913086 292706401 528581749 970471975 414232530 952834647 100793116 917315331 37611521 367098217 394723175 475874151 211435938 967590168 17631602 761319770 402710075 411140345 8513840 695107255 217594593 630787330 113100097 725331796 287294872 688619538 671945282 702775861 663192909 900309627 187784135 808168203 888830212 908471616 491398499 555796610 266690838 818839400 159604171 599186020 459355241 517735019 208119502 827259855 268447321 526875960 37025886 403271257 261629649 572135493 7366932 82346622 143965340 312056686 686416571 828371635 109490050 319564234 427830739 873508218 237979644 315964759 360829712 940037847 289230351 480024082 190465760 891571305 97478831 817962227 435960968 813701139 99559413 411207824 238470421 921960649 418772596 709346139 239405762 589471624 34343977 986656348 540723265 573160814 861951994 880728560 227946146 395591588 650949934 929733349 112718330 599284418 822089723 970827193 161109968 286116039 341806822 459025285 733965802 818043548 21844002 943253905 110847656 177868718 333180005 711363241 215524699 948651155 87525112 484611976 276466537 653624437 209836374 555966263 73503860 565520274 618547796 699506070 927546061 990947141 80386164 230668496 617490788 657442024 700064599 826839183 212143417 952392572 232384929 950211513 81429263 332253725 144223262 757652588 18757803 911060591 96736680 432816722 639010333 934166707 523634185 611358364 24513681 380171454 531319284 548669890 247909845 660159964 195899949 842936502 552066559 793261582 177905655 930598059 482551076 558176684 139023481 729311454 531809654 739124908 279726798 997934350 77684771 295115633 50648766 565297532 62850735 842566713 607811050 877171081 361717270 849959356 298659412 551271406 428035422 558928118 600388298 907356274 685798874 890891128 383173419 688638474 38636218 640086976 348195422 940502161 122037329 773035735 187394061 844127305 537661996 615155857 385713349 438579195 509973232 737670683 633478749 911058034 502346483 630502680 503031632 644379045 589551276 677426095 55541143 539915910 71140386 215483874 646529333 911220071 645277728 702598434 370026609 515569256 655205593 836477338 243804560 416871917 732424565 905634238 252234727 957702172 870443342 909124921 167767976 815182225 447216601 487786680 336533206 463093118 153802058 618579416 267042716 898234925 171240960 330061787 383507009 767084318 398302850 838544952 731235573 972804381 861124589 941061285 13788107 729400317 933482397 971157314 111201018 859597885 24816414 510797102 401359217 802000634 108089101 560239279 57752815 686983977 147210103 706810023 76846556 266083438 468911338 675706468 232777953 961460997 223664726 605313266 162941498 763028378 187256914 214968416 125461269 671493591 225963748 567472065 188521597 732321898 221356166 566312272 766603805 865776170 73513612 936550641 147730109 931122575 23276147 699032060 344063323 613530850 194116143 644400817 248108485 491381296 197823610 446348371 441512564 771038758 421983059 789332395 253314884 301610691 183240613 239784950 76460788 317226232 241285789 922756184 613657951 896276112 342711100 777926800 350521114 811492862 84323999 234922533 341169715 818933622 366559857 987018298 914893 821456263 124468986 740826694 76989402 421410780 660672121 961725009 826668779 847437718 92519564 998895740 591415985 747016822 180588676 577900165 397328176 501266694 165344338 791767588 57111179 807754133 10812153 457603660 262623228 466088694 619208885 960010835 156974407 684937703 683377416 835696336 6879800 325986306 226215181 231756690 341038688 973993587 413121685 482477510 238677021 896404025 401019162 772391209 473026967 699014788 764337332 905131418 307644154 898641792 579743017 775883671 568894623 659304417 227748217 356272488 314837326 485859210 488809780 775342745 245677580 328764371 832130873 879963016 74937839 798356324 206826225 841480230 359704846 376765662 187101476 881356889 404395198 987984154 299939934 536550233 463020761 865104649 528159811 969487435 593360835 930331164 167344456 285352127 584042607 966255385 397729315 540099313 551209614 601688368 377130922 803144200 195475418 970859430 575354292 690369704 48676838 802054482 70689794 488999006 78379200 360561148 90005687 159929333 133070565 991587038 260504602 448242256 275948883 667692019 760561321 787572670 599623190 819901119 237974264 326656498 757897539 892786335 380798676 450375845 605810271 843733530 226697906 905439758 195345438 847204209 123817848 459452673 459665974 893281404 362317194 485324220 83950952 502418723 395151165 474092800 88353928 148675427 342471707 544831436 2644849 89607267 211234324 754460160 348371037 688222132 102524418 940495319 24579989 564155021 801268973 946675936 213522811 893999579 726784351 854001997 10675673 613758928 57008330 712980960 383944957 496815601 445711449 820028965 413677200 545008332 434145761 804936901 653385633 720267009 80440646 211848406 97576721 141021458 199501840 586361783 536151776 819708314 153088828 426021962 534724282 702751720 435744817 845457019 387101630 804165717 66660543 986853184 408774764 592876803 499589746 971166623 332006280 890389132 288654621 326765121 430231989 528176409 507204919 913886019 525599242 695183966 63297759 239686349 202724159 284210040 346763324 951164825 417757199 481567645 288931585 646512381 10271974 766356016 27785607 752461098 120769091 645141761 82617526 867230051 64260917 840701571 57503135 484758807 10836867 121510225 695070161 958154603 407081843 492712473 77296496 346228307 885098031 903040674 434671447 680492483 44000840 415191062 195234717 305473185 77398569 737572135 171709132 550300682 680608613 908569360 944566841 981780917 248440475 318755030 108323325 538952569 457873996 841621491 446798681 905784345 350133598 624586621 547775095 938306318 775623152 859138176 794470141 818604461 547212868 951920000 573511708 685284964 505400515 506339284 813336648 859573875 357016618 429331447 29911462 506939993 406549326 783912886 538557586 682133849 210548327 822976403 510023893 958840502 758755617 868062546 100204704 843056279 252746360 853134517 898213040 934679507 2618124 398236800 177736379 969795678 839891296 957288441 123712137 282248902 155050867 816378453 297305141 543366599 567760264 958207953 3049322 367900263 103983287 552731095 468397464 624780097 456783957 829122030 653085137 979003059 16385022 339498643 357803775 854177028 166951742 942144656 386020215 650443024 383445623 931896828 884874507 905918430 201673807 487027834 358597901 477253740 628507351 923705629 392107654 683056863 278382360 545440029 306232629 830658637 241898340 393961229 823092130 838133848 333594372 842864693 293998903 576623043 57357644 73469624 298465625 381294583 370625657 744004888 251756253 758461945 97311905 130576336 33708922 656899314 279078430 425055243 262616979 768904696 43223081 371058111 147151435 520687454 254537782 380737603 259929789 261002737 959586799 998699048 24099065 307274579 220449127 579370016 424551424 822661301 804450112 807066665 58358866 693735497 73486726 460863044 550871118 940687812 30681377 140155017 129707116 759953933 129129785 688946745 260047061 713849019 186299189 672737779 187253392 999777769 591841841 894200333 292559557 720206198 99891033 974245276 786426637 794321699 362214827 561795299 451870922 838862646 264221786 885549961 443402331 703197931 545477982 726017963 175517374 614305321 219669663 684895806 476144528 797856692 276140108 386216651 185405100 953102965 166119504 172667472 191030708 593595861 252000177 581148087 696263584 719396548 292891434 411534832 453287745 601571315 300037588 716723810 162688307 205210852 299759899 866605327 54054336 281762858 86582517 632706666 146518478 272936527 385575459 718544035 439857768 803091176 64004204 612158194 415356028 875540761 521835896 705140550 129977099 800845969 297292326 741086162 541177550 649833277 250173227 686530672 91940014 454162241 319718610 614213226 566625406 794380211 542010578 880690909 113803972 170453591 392194014 909056700 26533967 952459178 751514973 805015271 505730267 569027214 212186025 729734949 261722426 985501276 275797112 414997991 211332850 392790863 261205636 639198325 23248182 219379128 466471520 544927740 602294730 867087622 303752088 558087628 213043554 766342983 221783124 549650121 106916263 361450231 542358188 894896428 778351741 985688010 426604119 978897423 61300905 184200219 22782208 681561613 592621040 746029116 347770315 550676771 94027728 491012711 199407787 954263947 148732880 598050663 481732274 796083480 479367883 818652146 254897497 357924026 201263080 884090516 220886106 335147334 436829921 640757594 84861932 312773123 368789387 516045540 328812878 856592657 739096730 762161560 3179219 760523256 964349872 999502800 713626073 908522085 190394482 764032226 715262634 753097003 302715935 952023121 178875534 209434407 259335791 770423488 330424105 754750252 90606874 149429131 607396360 980218732 526794060 726815387 60246042 976980151 128557774 621948595 46835263 871940276 349081909 975921412 269585548 484053967 225430473 643900885 914972844 936794125 404562756 492084587 186195290 251020201 666754892 978393424 617120189 664634850 78965240 364564351 340330396 703057000 776190378 791721785 423747915 475335944 498348028 829300504 89886435 328505950 126825031 655609820 438438890 848315469 619885760 673639159 551738577 962411759 194640718 533904517 579156397 601634467 956223303 990935443 395033398 477750802 2774896 893161258 344244439 495807041 277456731 361329505 204648564 260986595 794443695 833569216 297341483 312010959 318696141 794011032 464698412 592740055 794843498 970435122 540808445 875660014 923480320 999505863 205704850 673573286 292195691 520375828 410626714 715053131 146173318 964353592 378129148 796815877 156282946 711881008 145901955 514325629 103022303 362304795 522259123 795648980 528090652 700864471 309697497 488509975 140169728 429806317 106895458 541950416 82923451 332202001 709209696 902905783 579366015 828082799 833909503 909980578 577466094 715096643 190791588 404728070 689192816 917094260 654371093 711798352 58117268 946529974 8335985 432937929 190171145 714934898 324959637 710883496 108947526 710099362 425272903 564680189 313517747 588021466 686652201 929309213 503121505 572115442 456767114 565571480 630412987 840002423 740914184 878379126 886822445 958808476 325355607 703600877 446849590 530151226 544342257 904025735 213633946 778738588 113930203 468050423 303536231 531616634 617755729 817344161 101135800 792464454 237094882 699968220 167135855 506910360 264950596 427514368 462183390 684185465 540423783 613994192 15156125 548197748 210533360 504172024 161594322 272212891 43799684 810886198 545290739 648417269 20595261 653499860 248451051 259420022 56632032 661057508 94921500 906357071 269392747 950444535 651011174 981147015 336827165 428579251 244801718 770445935 795191 713626593 164324035 728392797 111308404 580618687 342786429 491010604 110270577 559806060 13171256 328988372 603875149 621154123 2866559 58311352 309477444 840181560 407754166 734538147 396040507 713546782 409832601 653287666 113538918 136964451 440907013 599724871 367566604 559985872 85439631 440753461 843420796 882855423 575377011 596229786 329822251 408140275 562999981 673742203 384459476 995604416 339889213 352323563 158283495 168666118 46305192 312776846 280097414 586698828 237438403 258241117 686234595 890668217 281173622 524836886 549561746 993604253 160660911 696981387 735749679 884040193 556108141 745095325 190718189 762126773 148125976 574316432 331656246 550658380 824247299 889319819 786248981 992493430 693115658 870757541 33991100 496144318 802318624 838515054 389458232 666197712 205950659 667193330 663327339 685191353 640044960 807915127 857824198 955422270 259370013 972410178 254745155 658852809 602521700 756089665 155069155 427631699 754817650 903053921 178530106 746318021 920895579 964087372 115719154 284784536 175571589 264534155 561948913 757565788 830760628 952446525 580184355 765654137 223413886 644665127 208989971 896058037 791363497 907157633 100499207 782976017 578068340 728398125 648443538 776764718 124639863 617619389 362520777 903547716 411303128 917617021 631772243 820189189 366684207 551029323 43813404 189776779 19842924 284637442 723441525 921133208 425815196 653186467 58403420 981219508 579205214 716486087 721001816 947655720 97550654 418824953 257011116 589624654 858322011 946346871 344281503 407793364 411649106 804303139 74304396 123966966 790325684 883890411 259573795 959440388 385376271 614790344 53065379 979899536 270505860 677930842 244047230 894923193 130077655 861083817 908798530 988953098 734349201 794986756 629055537 681734881 236164789 719519023 392502933 471816174 377643769 675663845 213886981 623789578 304567505 782857732 838170615 984838046 57771709 905901115 792748717 830791038 617025111 748396454 311889520 842698054 345908984 891927108 383946394 520889026 243799688 604341262 623075595 839310933 8396653 488543199 815651909 896673210 180528883 704493075 410523759 958485876 155692339 945282329 169202794 192784019 888166222 952336490 430383 559441439 190718781 583457822 802116952 956888511 657438065 976292326 45231508 613945503 293556521 806640592 472088300 910171609 358476489 812326817 443339546 921861460 538083804 742793915 463940541 532834981 466150902 995228672 154476017 658002670 409722897 865552455 603286916 837766146 247012269 604082693 123306536 777487431 438249862 733149623 663168772 928855576 707556627 879259071 365573689 568052856 657414106 762876504 822443674 913053274 94121730 420589521 462635379 983921403 148412150 188750181 265595753 863183844 470373457 711653466 658653755 705093298 221962360 556702417 520572899 742881264 189118831 874567479 451301456 843860826 176058681 774317530 10771788 358870366 400557878 697624668 240201298 348112279 10445673 664591927 100059805 317271375 724497971 825076617 871441106 934178228 58042445 490344505 250253560 898618576 652983229 753859276 502221144 853691104 52751258 979239743 45475802 509569934 118448998 294087923 392596179 984741655 268409704 415599602 280140145 368689461 185998774 208840169 440395394 572935976 629577964 787534301 151807210 383666047 297965284 530834744 465200689 610460364 415620247 518971189 329305233 879834353 632188516 679444369 382659073 622162590 171359802 542145273 432997734 909879803 536251725 913229374 278997972 469757557 917923728 965018273 737200907 793357629 401433027 450966830 478088638 845337352 316852303 898990517 555572584 739055459 968442206 984865497 717099955 811441958 29108020 215954327 610229625 707022668 515445053 519375933 113819620 587570240 39313499 232356150 62328966 73109636 5979086 657763041 56739323 736153109 453092497 738788200 113513692 284132846 61197742 424839498 226919499 307757649 38049278 788022421 61768931 779379957 607791926 786545775 42940524 810963593 392118829 538689649 303391574 832375111 587920815 673165801 3300788 276037058 448727383 927957576 86493072 815351769 476724390 915388234 743610560 998717531 108396897 697537583 206928074 686144772 164485116 438810084 87592499 257965214 41774416 438136546 101519602 310743301 144290275 872184008 591591613 605025128 175907146 701299583 470199544 970951909 119919235 154849553 211308933 406457887 351791481 755718376 163994989 860789801 445394626 909284602 428314881 636275808 72875128 390046309 71000793 736157659 252571561 861001648 599430180 630575190 519541784 699083371 705967156 969011494 794643810 957689544 788614228 940414087 426286904 581573048 207291390 626580211 406941687 700883340 861051879 885315990 43451866 722117484 119653283 992416519 358480442 880399652 158217612 253872062 666937502 960216568 62685017 762919988 315766860 878585605 581587954 730824165 498298192 994246233 354241017 485193055 795115705 976131582 472996569 776404458 231674689 940682732 36851174 296183152 96034301 709856340 115610322 246286321 316354090 790150763 621541894 816764036 465673213 741050406 386554241 876826408 280222758 875528511 657007638 657402437 86158933 610384888 235510029 687661941 202942008 848011126 628563238 662431972 544585829 596212868 431398756 647083607 234887685 766301295 235506220 339089448 411287094 749083781 138502935 811791442 83332617 83574552 587499103 916782766 530391 375255521 2187877 604190322 672230169 974541861 568370245 812139664 451067778 530802703 87709846 567953185 899442136 901733553 210479514 400871433 42245251 762772873 541554040 685137201 282778433 464586553 346018014 637320775 434160268 997409400 195421402 764523849 233047558 547571482 559227502 643655515 270004496 652961995 234094271 823935522 675987408 846139215 673596919 781735936 386442063 407718990 337412508 756774309 133565888 349626658 441160391 954622005 472610874 521067947 121663985 419086946 701001914 776644383 717670391 825684177 638553322 931298210 321460579 748184206 400177505 904071288 753190298 943423051 65948243 772072125 397106163 788772054 253264589 687753308 785516803 912813896 134073210 796379611 29185130 464993189 122669392 651367458 786598932 921733461 146513807 826929954 83711069 877330463 308576736 332699976 60708196 380302152 270461109 602959873 148683945 445755908 385869599 669844208 615384754 859818309 227655083 658802415 334206734 569795817 399687462 727071218 299155502 416717990 40860810 879226175 307527078 913492411 81927932 766690239 115201302 174446185 85714064 289370688 272558858 862021131 579052491 808958353 192743035 492217867 100953692 864009295 872845547 880309792 373758786 389997043 8351664 530837688 584858281 658991738 4893182 238805750 240554791 276280043 684372587 886082150 86388226 849298374 27086230 334288665 46360444 728512158 9559361 346986459 465751900 961663459 520436770 645090653 408505574 601599481 662360792 787863487 288337433 902305461 868521803 947388816 233379877 819267938 229765005 784433991 280320295 765686101 109629693 799825308 704979774 768049619 128595448 454315954 94471496 954384044 183434270 469616931 404612887 912311104 115014516 371763242 2315111 389010479 192179463 548584374 22183473 146880039 177774527 210984156 478850987 851475864 352514907 457414041 287440993 935207017 69052540 643825256 530872149 709836523 617869094 777991642 300889908 473535893 312455656 438957337 277107752 855640907 49285190 902704899 409651144 757760621 383247282 928129444 314249615 973056610 728527057 761366756 492415482 571714738 770437843 791960601 294334775 396940572 204437094 826276275 702920639 989135008 114745532 471706353 560424653 584088930 29774471 404507548 128283449 163285519 114783213 816275743 594898390 746974222 152355232 565343173 761245608 903306497 265386277 780774412 455738653 915403526 53316980 616787793 24191170 672752898 572092408 684115013 284822023 943429278 657314375 794510524 686109308 851274292 228354807 737195791 3118023 271841797 3111641 494127863 102076157 509242875 223543371 320838510 44155359 372763218 288909285 889240699 183530167 943976728 361147402 835318010 438480469 855605991 874466472 903262208 561158520 577568063 357613820 522163249 501568081 508536237 307914600 941610042 58512039 288159699 417485043 650259615 596120087 915175380 512014364 891309193 551071473 698555583 424587610 463302822 267547122 750726855 615964961 747356563 264251858 616909722 46686546 831502950 105158567 755245244 719657886 776606134 534229086 657102897 546907936 631001096 184293911 355354291 314838719 572714021 145876149 293001684 51827165 744663475 6315637 478442234 744074233 969376971 504807139 571399894 13158579 463110222 497182710 503929076 730057394 868776489 728689270 991987769 812312775 912072930 196416699 202382234 266877374 746353222 319836593 832203735 508438606 560966738 110366242 886969938 538247495 713296452 235558569 928454505 430505561 853087883 36830927 162063574 206335293 317839750 381997021 514276176 290679394 732803630 188667238 813434679 67168495 461129541 40251089 978645454 534491180 933358467 612072101 664269168 26098960 76981946 138995200 346420716 483774962 508653239 349241692 974122380 773369441 954531810 245302512 499324452 481982792 532503750 649688017 788141884 567576943 913533808 214245946 804350389 388260938 947387819 504549591 832173425 214817888 725806020 48056842 609682191 374678509 854438619 321511746 897164022 687415536 849651569 29515738 367736859 39077007 883453453 364051833 558773836 190790923 659376655 236667887 870994991 65286567 424415019 235483719 287131915 276867634 513808490 113564475 184827854 555740301 633718663 191528098 246045075 194543293 993426544 9168438 34904023 27051353 514783849 456345145 526252959 254189996 869080485 345206129 560391947 566878418 931359910 104738906 188860285 502958837 576843697 501667406 860109981 715903380 813792929 643765557 832097473 213011653 789122740 132656868 308983253 482456491 541914706 375468720 388518669 590310250 899476682 117515946 547249792 502528963 909447889 333902777 829300813 526554320 746493642 36670833 901597194 17553627 473432130 305611537 627331926 117196564 963691573 624267277 688459095 84405245 466817675 738667115 860159221 153572393 656647075 60821536 578201109 446290588 994295750 1626058 735637366 211801292 355372166 347056885 385051262 182994598 748221664 184615965 478398897 321993241 652167566 209086767 973000429 19987601 765348752 179215201 472313059 24445309 415140204 281498997 631588456 390620406 418526637 165964710 532696709 765069052 899039819 475291354 538352142 509148183 687674979 39964423 260356414 419749710 637012045 128227362 563906752 11053559 975479436 106977194 188365661 184340504 792055936 199076920 581796174 280004582 344943672 403435762 639133440 332082947 852557117 122940888 806797430 275379348 944820091 552545269 808948807 236455317 426102224 28297271 353731566 243650928 744346410 306437390 710842217 161611803 317161739 620255268 910463902 49283556 755965110 212974885 297636937 811212970 839806389 324930786 498252819 829259127 929014703 403522512 886460769 426657211 504205184 642934630 757272895 88787457 499198973 664650412 935393904 123911692 228820108 83205201 483686424 40731801 590492229 855621687 984384206 435332772 659391689 261304840 690893825 505478249 608921439 365960205 527829996 103316626 705413297 215962290 675841207 862052433 986571886 64771759 416566064 763374009 878021721 213629227 372697508 309968288 743819332 109818228 298406348 598576058 643210499 470858743 963731289 409188540 783758051 272459694 489097945 82453035 810690256 56339284 98332994 519589764 846898118 549870080 839173704 518130973 611585989 319141896 566744337 833645736 835644985 156355294 958975245 64951579 776009214 785049649 799488345 26236722 295516862 417337329 420499772 221329883 869447399 109694857 677321125 77903961 525593616 660187045 704531128 590873767 649742645 266636712 491465174 508302501 933289871 211860155 318928617 381577646 679797791 683487520 928732797 135653713 524431345 854496117 876789747 278818696 561198293 496337031 720840379 41413420 990401070 215632606 535372878 808323112 917258328 94718649 709619556 288089009 761075263 287411998 927218167 409048431 583117173 100129543 717596632 702879424 753715468 851829273 963042511 372963061 604000743 374863614 470928936 131409187 972571480 270621809 524456593 779857874 931500440 165408904 388161681 765835805 849286752 234388490 868222222 182165316 392867068 354782588 412128329 216752364 465144922 110219349 966036696 869531193 995027841 92585425 729098822 246204597 890559598 62395847 422204609 71038397 755705436 270696388 674361194 780714532 819671015 87235218 530772883 449511301 612495241 462166251 942572626 280214242 552945546 407838944 416207217 774267399 821934114 689282815 887440734 49764310 121954642 252740201 866039028 545462894 741322606 447113065 560518780 776812984 980951095 140945225 370285091 547311398 924663811 60703500 637632028 256354525 455510470 713489587 721204534 104331975 315076561 476245438 509901596 161099960 588993547 470498826 814352699 219888470 576317968 360002629 365973969 66013037 209952955 29814849 934076724 355996439 820996790 803438563 847869719 176150164 234306638 648259270 667767907 93211577 982832321 206864099 623015511 749764263 991373509 197864223 863969195 346885815 829200064 315731744 639456674 25217392 553331306 139626568 753237301 65693139 725051535 760229632 959591872 150923344 751452432 240174436 379744937 623711235 772237368 445836368 850835434 312638029 648335937 418572059 522759423 91037517 260341223 88734216 388825558 105856155 567897044 233712091 607142093 48876243 647450958 639655480 736866734 164983064 968435014 117154449 507843769 424745186 475861249 374403132 458013343 483214887 525533144 35005459 691756761 24664350 883208950 509007572 942122640 569772678 902210406 191079909 253130590 401979555 465057437 392290801 563858905 73378550 673326925 69622681 546300287 302381612 757100050 210509735 525152986 104834364 750390318 929796122 948405624 666508700 959299765 822852511 882514179 172708215 956462725 25958281 531511772 160450202 920223519 439120612 987221828 310177947 760231117 196270358 588379940 322604676 851471541 519721856 673386557 262355528 855248411 170433285 635277408 194442481 897006824 561131076 814481482 592446940 897250291 42564910 589279313 499188036 773780975 741594135 987760183 546961336 845305591 449402856 735509758 244131180 578647730 571362618 858969179 536194596 666960596 286641948 333621213 696778300 738614472 684086874 940796856 153137755 208704904 243255097 718562739 463087982 730562024 686301797 921284118 149333613 644905089 53636592 252858248 296192007 876541527 321948799 847953840 517378444 710188586 409322938 476969848 66743552 497963467 193610182 646503990 317007251 758897050 233529591 907763161 367243769 858566563 203206873 292931642 71970528 315475650 386048919 565956886 227824510 450916005 546901789 946055353 249072454 489796453 151038569 184975310 57840204 854822929 279381156 798101997 689468817 984580127 294379120 817859222 66618323 528652947 222728730 838084329 289456155 431743572 69577993 581264089 389893910 736568075 260450876 271303320 261477741 738908504 402011912 820506242 834728636 955533225 166647605 541862269 34113689 329866992 304298567 395741003 130983710 651349404 455271656 903026426 722492882 936729465 42046018 690573129 182306293 722899147 467964005 634158045 665031283 854940712 137190549 716890540 29448870 550991321 528457763 739260140 618599432 925622813 799687591 834070396 726413319 843319916 614490999 826755803 76152126 292331831 445224532 576166435 414663937 862665678 111631895 518035279 257611338 485958914 83952431 143280409 1352193 675499811 755287546 937264034 833842991 860325524 682331004 711345831 86859282 355090465 301675531 443169752 199798831 942861298 146875173 738332065 554990508 983044734 281087116 636572428 327083620 671488948 616204768 629944965 214870964 275721951 100759740 306967766 368125133 965565567 257215886 495852673 366143388 905100960 67340774 760088149 818705034 877243608 99996013 419897152 629710716 713593861 162747912 473957590 176757767 216478451 252737030 376025929 855051190 964368157 222790101 979097622 873012905 917469246 450833200 533219792 88052700 580644279 650939936 734871828 380314221 485972571 679849389 728597124 263466252 816041906 44400499 596235752 180162303 960451008 150246278 234400463 558534027 600692755 368412581 870443130 185975019 837086938 152710170 811495445 136320979 878879965 4578297 478288629 529116926 996713769 29420251 700387698 480187844 733153918 192192971 870746558 718998258 887030840 560196965 773448606 614309368 714561040 289207720 764850071 14422361 913778121 557972184 745703302 479997394 989333784 304273973 385825008 165494177 834674466 553079796 875582464 526640239 616915983 696736788 699442270 3908712 572212796 236495415 703747197 210451679 956511481 140117949 231033020 266590768 797826232 314414992 480451909 363337956 400939421 620493523 672130308 177476421 772692645 669031121 964412419 262879083 533820346 145146072 240661818 334298212 560254393 14922039 54006715 373042328 514611891 489089861 883168314 15253261 960371736 4639709 307052419 897708157 980778957 58558172 857787569 174845087 836233321 483825074 505857373 32136864 844202795 268257437 304052492 107550622 179306039 671147832 729147685 104819270 722652466 289595605 606728295 803076098 985005105 507841908 558495528 555132167 615804122 275986344 383753386 304745421 454847899 126968484 767631184 99901669 840158838 84576871 479418513 444411068 767498768 318247052 759037920 67404434 831280133 264354576 667833840 36937384 642829055 56209937 845367234 488285035 706203376 930592138 980695184 516314882 683122645 186335992 902595941 101378731 655858399 145346059 662726453 414377741 724291852 630245364 944050604 27647993 575624933 741989932 893118613 259037616 661196706 249329792 562955896 284620126 994238863 90906385 402188006 520610385 742095353 63016963 765767436 256019823 875938339 370482541 946781341 703489531 834030492 71407651 903284783 7231402 992382994 79699214 534409713 372276404 428545542 251114421 559627452 66647915 383022796 527846776 668119890 90899712 316652849 347317824 562200330 360275818 919035596 197739661 833611607 115562763 202237810 644672171 742574636 569654525 767217539 116814959 813884315 489013183 740777165 66402671 845885028 279423303 518707062 634898979 836856323 32576062 296837413 94543746 751119970 734393907 800094447 7669014 741333082 604530101 952116786 103372582 872024796 665577355 698118405 173869406 645929746 255198623 449965737 508239743 853924519 402156893 732031841 86933092 565051566 277880502 981417654 292518144 592211252 251302304 572295557 403020795 743057388 263677992 458713576 331739702 929576249 37818064 214509130 586191011 973895699 578397269 646132414 545792412 935584937 271097519 430462883 668345716 681101531 73988478 356134637 306873821 393348693 336510635 910729225 553972019 707257809 249317554 831244933 76474516 266663508 60551397 156684018 36916445 210504601 480963044 895249375 289389329 797304017 570704833 907222325 496133311 496926302 731599642 959922834 2768605 887300144 456539952 663693303 464444235 706040435 83699512 431734976 35183206 61932874 421500076 759946056 183515597 687055662 427328344 876215402 456822704 578221160 441003999 942383218 166921724 833412887 814090176 919314704 121067657 509865248 17062961 983644517 720805507 957471521 228695288 922861357 764630767 869789875 675574152 989423530 265482890 655573292 172893563 949672669 731643448 997496570 40420629 174289305 440216690 454333832 247990463 260125446 138400596 631855875 649161791 896977068 224331976 782999167 159145954 544063761 396287697 397700713 299085126 500285882 200343255 671589510 105111027 594669684 914627479 928540601 572260199 962262887 808516239 938129765 854599470 889158240 636308276 817257919 129976639 534532373 205269791 253266512 423349807 460355913 231005202 416935534 28710529 352909502 323509276 602690207 395805221 658258022 72824953 988082307 325416737 807824360 75342432 242386425 324074831 327903402 493287174 845949785 277573317 343009752 98688626 694062124 54832850 947152185 304484040 624975095 223753882 270151195 408325961 613426701 63048561 741842237 101732115 980314394 223285193 931013154 412446847 928014050 91994884 798442918 120603574 926566739 376616238 608867210 530722895 791556768 45086139 714009371 290370475 806811074 437963711 472973617 255806288 400596703 105099614 801319248 268126173 399285959 23438083 872996823 314083023 911658175 649564410 831086080 631235175 806917610 177614167 552549962 250998764 668233878 429966265 604801777 92388109 659384198 949915077 960108927 82543093 874606895 587806732 847780398 278180162 513114825 49464909 792741999 349704115 583745956 369906959 851091838 653169918 783326758 520359162 831289197 282157647 857549074 407678678 877226628 58872080 523948811 69553099 759513326 356028469 622037578 403091137 879498600 80450437 786741801 92577562 264319275 94370291 376176045 289319141 400930985 17301891 342296444 583644468 737131127 631542649 983487780 278482358 492407976 154494065 205901625 325431208 547372909 273777845 302506629 552112870 897764291 171707102 298069106 413372129 996489449 519723874 526001023 326680628 804414502 174548937 331140363 617786212 935863843 127468840 884456690 187666099 484825780 142207806 821102390 243537296 597508324 436577216 842864580 32386372 391806646 89297812 376731383 462124826 900632159 64295988 345565583 586450468 777875283 407304875 686367210 384019939 603593878 695141777 997127242 313082884 392953843 500808678 727436412 95309794 259647599 234052767 792846844 246406274 960970591 399865083 611336291 588468990 800437991 442649159 599046168 500823414 768249368 153662630 936922160 135130035 503152319 205727379 604097374 163314689 472512255 438341277 980780868 325789811 594765609 22602577 34335434 311908968 435133183 70160269 930376868 429337908 889267164 492511225 815609319 111836281 161641473 223103131 905333109 170744066 527212951 53702174 399508025 8991263 774110409 136525577 803667522 528388199 790251304 146393467 519075258 294429325 453093833 164570775 546679137 82492002 691447197 203064831 703362511 348011287 686437535 234140250 529787101 15911539 755894813 26134532 882510562 73579342 487873971 527376080 770307132 361918682 437177277 858530261 950681780 767138152 811338037 288940625 930336748 225355672 530148075 609423791 711573876 327543759 936284306 616899772 743304365 423485895 474479785 214007565 940407358 66129906 116871963 104334563 562341664 764310982 841863605 63691780 88337071 256322232 945974403 114897587 546058514 112874557 240877546 76912942 335471719 466080891 982468624 1926161 658979356 376849775 900324550 503593859 556868692 123175820 649990733 246490043 698158431 145351659 418742130 37317044 841742142 655112176 774336624 935289292 956262493 516668884 742516277 220923723 303588453 223615902 338527892 339669153 927168022 412399644 837669314 210772060 742947672 359271409 530914924 572904335 706918015 188035368 369477485 465604961 498467158 326655872 982365243 302366564 871526943 200470241 530363350 464904931 655738071 413962931 780879589 472245408 931647610 153733028 515628444 639254970 769784219 508571138 926907455 103243675 798635552 374407377 825152916 179889001 709950129 232971312 888938708 435147331 716721383 28243613 910717768 330420304 988456997 123154342 873762794 845785036 969075737 432370987 716865521 87290230 522438748 387407836 813678565 584055839 834978866 285184304 988021437 442667681 776094039 789221269 942183926 174209286 791264451 320248 994172975 385598755 752801742 516308152 592548224 160122467 378185045 299655858 383530077 566846574 691230496 286149269 446913942 440983351 507576831 717280522 773157562 944046030 948546656 768076434 803608960 202391511 235870938 602003422 807023228 15894320 869378186 930206568 978695758 529640042 774404399 158735737 329503932 26351212 75340966 3922611 902825971 106119700 870433002 323827273 498420336 73819294 723869626 532078664 579641715 34265771 219629685 765571885 838789474 33185454 253453931 92855933 297319176 249387535 586351708 531474917 919003802 597113775 793256893 185428841 903874187 191964545 968324924 267971893 383189225 368930699 420456611 329999660 995572087 61207423 575508395 96401911 769234495 633848314 656594888 323921035 525922142 863087978 930835411 794926527 954297102 573478888 834873981 127358052 324644017 228634524 720195367 216044611 529362317 417925049 854947672 475240592 902457987 26354930 775365702 29854379 501270148 22566099 850601662 102439198 465182608 459352619 983839604 190357354 945163476 75754071 844042527 101663573 209362188 193289725 279892716 593313005 620440968 16659158 719584959 244866422 982928079 33140244 815039790 747863369 814292779 354190847 871463694 69827461 841484561 484673560 713108375 333274313 650466295 459311873 855335055 338177107 669354561 154609865 298891142 76452234 529009262 11970934 391993215 196561413 516977580 605800363 855149814 58350397 484738733 354515284 970438939 305330591 446554553 310034132 490978101 732924686 822302297 258079857 844057624 337832249 637961272 51179722 68820676 313244962 603958756 152975088 912502518 718053721 742265667 394384719 820508470 291149158 297348258 140893350 331579945 164051393 514035094 395876935 858360290 652812327 998369066 198373349 425284711 269775196 792735438 674955724 922340713 510102228 882650689 148938816 198617763 96874717 349956261 736490940 739672804 471736233 986791212 580448146 744652240 521309156 634186660 158287275 619901621 290793728 608129404 510048371 572843230 75858707 305832967 140549591 176556533 426187439 882099890 611231811 775496460 346552123 898778327 724898414 929535369 901333758 978057383 32675499 940178559 60193699 547708208 494885013 603699186 13807398 45657366 115597077 469032852 39186781 444427856 570309692 970835983 739784107 897627240 575896733 953872572 279454828 686255805 29606959 261644388 99032738 186306093 541463067 583662272 185519402 299793623 560736154 657756974 430080980 895929865 271595561 689970353 20724252 971450767 322671076 395089849 682309876 883735466 607336109 859566797 414253993 481367468 655377265 679624668 186247068 979446870 907524586 927993441 193613380 930995612 657140037 748289497 485917479 856936988 160374410 438365460 616349925 740958805 369660923 479064401 573692255 656363343 104338141 267303971 56411777 769718609 196104505 625999278 45159318 953778375 160948095 269502969 25853908 133878239 56168928 605160972 101001658 761702491 805347433 961997762 516031168 563172552 905112696 939130880 431866908 717224990 682623891 961358645 50609867 215448758 59072553 623771108 88932830 801987424 754753022 883746176 222246652 945775562 514738665 603091388 797414379 990178643 93786603 274527782 380604920 526478885 14836091 92627024 375469857 690159683 562816269 610614525 301966581 647534148 851200240 965294185 598575439 727802612 118985615 194865228 98848016 445276491 41765598 468857557 422819221 526007445 238125335 885749875 317946667 531642344 185344135 958050985 246471098 718456567 231879773 388846254 67862174 193151723 441789832 461510170 198863603 554612620 543431546 644802471 214580790 951340738 410902203 690509986 365124041 965317941 570649356 691098984 261537353 423245287 170869265 429729702 430464879 508407163 463111983 972734068 37169451 354521480 404757197 433755355 207205307 435631828 130589220 851625102 51838129 308863298 190666614 541954094 22354959 60724592 748969380 985157357 143555463 742802637 8266015 566054888 679365094 987596254 293305204 955964155 472902146 653409702 182234803 375532517 115514646 119478192 190255800 487556112 409583191 713594244 810356997 969094317 111822046 314636738 509289946 808331290 256133559 669197910 48879315 626735660 683566391 754762046 593915966 628443794 132479910 541007347 114866949 355473775 61055104 145500297 166479517 550655749 519760346 788259897 625973114 979602580 32018377 474138586 110572802 323810071 220935463 974809743 361431823 956136517 162585359 586849426 7952166 842623110 433267268 808780945 224821427 551537309 286103243 769446601 139775500 458366023 542797165 724156220 224540047 512621399 637860092 674760706 478709194 616756927 184993303 682552901 333824435 988219869 220871482 222786605 836876758 845629084 553841995 912533762 219823681 546826718 596676350 813486956 833997088 916995193 405951788 925719453 272129735 588881076 119547987 199357801 699306942 913005442 623493053 759785284 338098184 855954295 230154903 976653338 354118373 391557260 393818882 945569816 91281541 893462698 88185699 791029227 113729831 727293667 72066145 832131932 504150488 849781406 161204016 351681539 238317072 567438696 18118990 720192698 719268016 864381383 5511006 524335127 238988929 869608597 773070084 826718660 472946094 531775859 372541530 861237269 556329360 959530182 3739072 115024874 204326774 384098986 405872984 737203967 637046486 875858876 106690710 155166530 853157051 874761334 20770609 911669685 108041549 493931795 162637923 568693716 24573555 415159749 451741912 858111771 7029690 463037896 613450065 919616700 256840098 594399441 832423823 997079453 934868438 973840609 4539192 99985036 637563227 643460199 792829501 929441176 592818519 778999088 316387759 388255782 759700317 884611657 181285642 484305043 443082605 933252740 697652786 907423088 192285739 487840206 567512373 696274679 579736426 615461612 865985961 986619413 362456117 929614566 704087138 789460109 458699304 577782578 124315951 896283815 610758846 883645642 368382352 750747832 11178119 182639274 668565332 925080674 283644121 378659189 846742142 903471538 875019190 911673348 368855958 785906193 410203241 833764218 529586940 893844902 315780736 890648160 614131499 705736087 535385097 586817839 558057762 807406614 181940574 231000233 253323650 941846356 674242131 900921397 132856108 238396645 69725651 465323718 30173844 346375476 189124899 928535717 242394638 742134423 150318937 979105876 236726639 953222969 476469681 922106324 309607325 351316116 686782519 728970167 498717577 749460046 292149458 881687485 166671652 961103765 483060979 559968797 19299094 749919203 310640764 459395758 849066667 908494841 284086309 349306280 350687058 382684848 220339586 548334706 209211981 560686147 190266820 588450698 484855999 829008564 454879515 593502465 526049114 991039620 192705127 850110123 282630636 425193735 435421146 601225097 60886591 690275003 384141811 468287166 66173190 889059257 150209365 735069543 158924157 513112045 867681088 877588168 164860615 658471807 614902681 917342365 419272593 696677693 292714061 435747083 272950237 631523122 471068162 658834868 138486738 468421176 691152760 866758914 231503894 429603127 590316706 750231841 526744324 640250997 130589002 255342939 670571376 791729663 290669972 939896740 339426863 543564182 224560104 793736974 70104564 951569875 777176402 946587461 85957571 251153103 186607207 253978678 162256350 333423718 58238726 106292289 398162501 697583219 96355558 982130361 174266971 434425394 146142485 824925452 109516649 607744143 441309308 582397285 477155 262357809 41203453 93519659 147066704 542047699 707008595 836483376 402992239 732511235 387537054 459342747 884908248 987736009 200706395 723457369 521277615 562358489 432174075 936295465 588387697 861781653 565706184 740185552 417972764 595503017 152528671 380290657 520357079 999077952 371823126 397105762 913756229 992889060 493192781 954142391 33818605 883892577 71554936 336413622 183919389 911348225 136509326 589921051 212001337 362637243 553659777 715285031 672814099 844625718 729456867 933124544 657089833 744469454 104076733 587099643 359976770 535294889 622137097 831495088 528498215 605979105 792821546 924732363 690452631 789497202 926234846 984260553 8271856 750910615 92939644 584537306 33529159 475302616 65347835 642952354 128254639 819905958 692402770 700596361 289017826 788550366 182918582 285981272 712915136 855888102 263272986 426765648 580960085 743935298 208769042 979342984 249743855 980325850 510940309 572786981 12220010 149316874 78105232 696293655 844165416 904861848 147788980 151818555 172243119 821410456 251095633 895405853 88862189 467895283 898296 340727895 296370336 329054217 551303993 583336181 424306113 922639923 57590574 911700629 489078668 994092515 76502433 675709922 124805656 186139645 214839597 497415646 505067709 940320071 79955267 624371268 562038586 657722338 538358084 924701863 160408587 777593250 456248061 546645200 15152322 387062641 510613044 687698764 157410614 461421629 190107593 839197998 704681948 797098115 389348102 780705811 657032246 704921900 50289700 442578373 506640130 616134615 937772928 987411263 450139435 473801484 385072623 473229484 173392163 773252486 191737890 946638938 118222709 786855600 389322966 486263688 612014881 856153461 117474405 638834365 76966117 492375346 230962251 887420441 64263435 963419656 327030751 747365115 203775917 394336931 911187275 964197554 622110803 919638727 209468283 702102892 560077715 705490887 358601257 552633923 786122716 864076166 733017152 935846788 166652671 857458365 173060332 440839659 549655620 641587853 277888349 953583927 38606583 154291897 4107250 127171176 759591852 947867047 80969778 721173948 702301856 846667512 460609865 884637914 111820884 825440879 411429014 493391886 154925015 991693299 298961364 313488140 171349777 728312546 211544172 867410478 323018055 583032089 38358709 294993269 413603554 583424402 672287864 718835937 627887813 894517551 446629192 552520835 435126060 805965554 458629246 530608357 489833731 664288075 443415150 527165126 49748694 730183549 105497052 300005417 960991044 969490550 525134127 806228802 161214713 978712361 543534090 809496369 286688641 741357552 392524883 990948563 299386173 382052970 726207089 826248984 339316832 644322993 263937052 679680101 321679551 821343672 368173362 586597078 134613171 349161547 142837291 746488690 347879262 680375852 390582361 937894662 445258903 640822237 479767200 696080301 50690000 885263209 886069904 937106860 386429559 986795548 334395766 834631236 215672157 296745501 422295776 527236037 447009102 964252239 711641590 756797783 113757609 938317636 225957398 834625410 737163963 857954586 144355667 883335045 595303601 629453817 221048320 561129162 537770946 950904457 115292447 478245323 244807498 546869313 776779977 926168780 468809324 715099398 37580194 480097421 570758685 737527009 482799780 730815451 463647019 988289268 899722817 954946889 133821819 457619614 144498450 409234952 707082651 863506099 443612315 503800046 70759940 732253170 896294625 954874973 484118356 645150458 237911594 792745210 532242408 970502193 737541300 815707187 211313552 219194144 416980975 873280886 316376781 585335181 149218070 938222878 15651936 296727925 487056740 928686149 269094311 785148773 801131391 860733247 136911607 779023108 167198659 775515633 317106745 823631311 643779768 925867480 171343560 484522134 399317504 618570687 229463207 299087977 267559953 712859153 534375973 747433749 740586229 743177668 553764248 977080396 426705383 805501207 363448635 573010591 77420164 266436707 143180992 882541562 98802535 880790264 809068289 943878728 387960694 570042620 252756426 748151502 567504552 685950323 605111016 860279728 201527569 657185767 900476640 932234853 592960749 930377861 11590665 230935113 869521456 960578986 250072213 705308075 825702867 925082897 13660458 819069423 257534242 810652783 99071544 400273632 242161968 842555966 544484301 989201345 709856820 899540784 149582856 760513236 527726806 641671730 3334427 764954194 443622428 917086505 49729323 81806438 459012963 526188010 427840473 722980958 21529558 548409115 16156252 487417922 112183196 231071573 167375535 343490629 821632754 854600544 91891171 160933067 406576693 663465410 687784074 855664268 430552468 550441393 555358390 586417792 547153599 646358324 721883400 787998058 560208306 889222110 483558636 680285956 383142762 486004534 58443101 602334075 441064903 714736192 296616654 351874806 305912247 479079612 768328642 814140029 136841713 482659188 274469071 979969140 382500085 467283851 774174131 849290915 549743639 888648947 603333071 666580410 384863126 589728637 374810566 461596688 252224288 643658457 166555339 935316446 693992327 869053598 483953641 621032022 820582210 997160181 78385423 984400976 425475333 528834508 353805820 404059790 353049425 706892902 510937974 694967296 116551886 798992893 24796518 410541234 506035304 883095334 231653945 251047002 370688592 949668445 194012876 597648711 217870648 576897083 74332161 351813354 180655002 869742421 276205053 669642259 350286089 816302786 176292807 957420333 645024389 749580381 9685965 579534857 285854442 862606340 557494248 706368295 593353203 977137640 553621943 649659701 704251635 748079899 310947086 399052196 144001288 743424898 108832995 571724484 406677493 990567313 676820402 796584707 641073892 774961072 883153785 957187971 133124942 980015742 597764636 953533913 715179397 953945702 118760193 851502762 919502010 997948880 331637230 779027145 41615249 253613142 424264880 608745143 264051575 789340814 345455058 548574998 191341656 567267508 713088356 892190423 231314271 568715262 394429306 449417628 65297519 602753471 346871154 660349284 438341124 694135393 358655608 936734861 580259824 859569737 29365769 863455613 269416855 560552551 264187726 431691901 660615504 803964971 324802870 857264216 74316655 117825567 488467000 826213883 147066129 974948380 27586495 45947059 602017582 656004572 272971462 275685042 330507157 386554719 219454620 485024827 356724103 823182328 764506645 982968565 706947248 842551469 181736626 869877540 343252865 648025477 473445534 733552356 877639162 891293882 116196750 131964291 38443956 714677242 469505577 682979273 168147074 808694818 676127850 747929024 430634261 688334261 221799642 444906134 115270045 132199481 142918525 341352694 136993076 474046189 704916174 830929952 794418006 853536024 49015051 944035141 110835934 187490507 40678977 952022879 265654932 464376580 22910351 38041787 244806140 555925551 799835798 939379244 371191111 684247779 111946610 329194391 722826272 884733304 156205685 214953338 441583799 735468254 183279087 844195739 519762285 804239577 315499355 835690702 265342719 677274496 58734949 857077989 235658617 366446824 159235168 762036887 305237065 753383096 591634365 997362694 110127500 519048418 797570918 931809129 5266097 330493332 21512751 879865506 133919745 929786598 342158462 419365675 287332120 311055744 911507276 924977478 528949855 692210491 358441026 647112660 37107776 523253149 422361794 766805896 44856176 340920601 15040807 757134117 209639385 250944198 682296863 918684741 129358164 426168278 534720820 541478258 513582459 654894308 134449635 938626075 386676796 685681205 757997552 933524512 76139889 316273425 127838943 674605735 92046443 423902623 130473333 524702702 56954277 189585453 86144855 230892764 443863834 784756042 41255840 99232173 7296934 849475242 304426199 672010756 53613181 628708098 218230181 394821789 18849118 883833348 410411866 918291688 348289620 766006881 132613516 157853494 707000410 819441774 463128087 614071836 886722711 982398598 113647760 827551509 713841224 892049565 62483072 335503703 464306712 715677715 312937040 546439857 59026848 333618952 933987965 957453283 20003127 282484465 500978648 936797168 88530951 535490165 643923496 906933657 161926005 894956765 155566139 373042095 397278335 611003636 322563194 351712006 126629271 291079291 120719915 664152546 104335882 466898838 574288923 926690985 450492074 718249070 780295887 802757170 213674380 621714667 294190173 456974699 516852965 983984876 50601598 632914677 17020001 655416831 911337302 918343470 886929527 924398134 408244645 863854467 702963099 784152816 533211346 747613320 662081618 858748242 638070122 640068247 186818745 684177459 401570375 453053172 32844105 459581385 228918127 377882832 597589368 838286166 191840150 811125455 616837895 651859132 622334518 691240915 823982877 869937536 144192315 935915105 139378307 718736684 8842516 705371230 25561588 274969683 148519166 616481647 453495957 570846037 630763138 790507753 201423969 965770072 917966576 945770827 238736230 801557250 155383287 657665498 267117710 805699661 592456644 673122679 141567130 227553122 212153080 824284077 280472225 999479023 633670088 773970220 33900707 111873154 90877073 942022738 186617121 237777492 136792377 459884855 179367655 225291830 179163911 658003512 41306518 270932104 9731768 676244067 735713297 962603277 81400846 621509180 246529205 867444418 57518194 855600516 431201624 837932813 410670251 818639684 799966954 918988242 400915114 447050830 22704261 67522132 399303183 895049205 164417103 943343028 114215011 337941751 202610574 818901239 399721825 567267303 558210898 792676148 448364456 576398228 10846568 168969513 593650391 768599777 166240323 405155034 212258741 984099711 148563655 704541358 282406271 641302409 111282100 149317843 624604163 795650645 332443285 605440341 547661295 678618097 831751636 946172807 383565670 958357726 665871303 823477127 309234094 523935076 74306539 732359519 198374815 971384161 352330213 389269807 275928860 674630307 154343824 451191900 368345393 502283345 56651614 307986884 426543518 840999132 457359945 935408560 160100724 635558646 352734640 717877161 470989888 503224414 169895746 567353078 239972905 487118886 849896976 873719742 91905182 373061126 304560149 786882986 443497478 928255766 389747511 417179829 754320780 929310249 495869941 501579348 215253813 397079982 819077688 874846394 152762706 979010344 107728343 853261830 375205139 994544439 677040527 838520807 2666156 348880425 465442959 964693666 215122241 301179582 587153005 588799480 1163092 850907841 357127442 784954908 14250530 241615021 270263655 403133601 68320998 77262361 146922529 468809799 707576756 843678560 797798239 825064187 597918417 714351417 602106801 885305956 144923058 282587598 470599761 786117318 721491164 964487728 228151150 280086254 64469047 226894825 177349357 442275643 616943877 669311016 627142300 918703283 482618143 531982445 358042701 687695946 82474994 369107805 253415563 265090735 155270694 899438482 41140258 915774364 307373172 668111326 49301732 378518481 517004958 839866478 815884789 909394669 205541069 762850401 279829149 963733104 298853515 914645462 760505984 808392899 147090072 777757807 142919337 942840987 580006845 849748324 528885945 544527741 761874560 972238141 651218610 713956686 760373202 897867867 402726749 817119999 355633888 546619786 438687486 903817670 302506445 943136577 74416844 388645397 144317739 917478060 442856106 977804481 442546004 943462253 37685604 186914748 125885803 350680428 347463524 573962003 220701827 308993591 265695824 394861341 436738658 632223556 540793958 741768082 25402603 534896126 678150342 900613488 214365218 832981635 776813828 839392342 345032750 777852989 7712238 939740829 2795906 808522899 49077946 817816402 205809495 857493414 122499779 921788883 95768981 194480505 1691459 756670980 591552310 840489900 121093665 508758718 31831403 278981566 149693922 215826201 59269472 875390428 599330671 685123717 252099182 488792171 657255956 817517390 624765677 767544675 522443183 781936739 35931290 442951740 129555369 570440860 461955760 822650953 75696704 409142757 676406251 691191006 330054448 568502934 300807411 712459162 796951950 809945175 403300878 664202781 274321501 339390635 539886910 912540292 6777156 361684470 349193036 856350519 530043143 998819529 931137433 967099223 783976672 931229542 418995206 459021071 170392522 676845525 446547578 490261071 773101368 989198342 671985377 874626269 424448537 534507134 141439016 287172432 287737749 881003821 572586044 621040260 659679578 889956862 107261048 619634885 733791360 916258450 507314231 693764472 571343439 728248653 56971616 476769502 36492955 452674767 594689628 733533406 199558984 742608310 248607590 886219147 379327516 636942373 76174632 552233069 775674480 964941186 693478787 919370951 490106412 957788403 45239885 808514755 279740046 920214025 129881277 980058169 123833764 642315042 218016590 339130671 331060261 890040165 399948614 477192313 365371000 664515619 224360565 961889341 375046847 575173107 445334604 608729388 342214748 757456428 363411443 503108821 117929378 863444714 10466585 522707640 25350247 303220790 121990210 500048773 44356330 895536790 903628926 946377906 243528816 311594733 15800994 293482991 376205921 638116850 859595824 884163239 100819868 253780397 12081002 600349014 257877485 845223585 743449603 967953822 804032840 888656102 607561757 633889594 433269256 818245581 829092729 972344796 228656951 567955345 731850062 751308541 174311492 651807531 188029453 676899454 923308787 985576120 320209282 942595731 202963462 751594678 381591428 811433151 111655026 223227384 522280416 641057221 455493983 974493042 27405596 945913043 261276519 617417359 204352534 394720266 210668057 708445177 71297751 343664142 307165457 551041507 753418440 991276104 244077805 801103432 1568002 55562597 332790738 367103348 402754140 572406606 567502875 993615890 800349429 913793368 9301307 649063810 8053522 270823555 741492596 975217409 20417875 634276224 82529095 931466816 605698074 637168143 417852542 612346977 265426354 910184423 104155860 142623936 464066985 763626958 272089250 984810037 17029843 767517641 444236226 784314652 274284534 338094963 490395614 841838714 118722204 687865451 569804612 834473980 352310692 762005928 159611306 848322857 136062973 894236979 673029911 761541627 456401367 562445859 101732542 943389719 228181355 808059011 202107725 497160601 14829273 989360762 338574659 838542118 67953973 607476089 144347327 947909090 77491254 969717566 15383282 970534647 318984329 879629360 223423101 754182497 242169959 439084052 416821003 594422933 175376829 261577941 233737144 391969235 135723144 908551971 101592965 129567856 464017795 634147854 264917117 763836448 50416543 100296227 680601600 811733768 330570606 751607197 6492420 438368028 622456324 855427137 673461433 871221419 519352231 691027294 224519854 807245966 874501317 897807146 340387301 816853450 162334843 414226526 38928700 280238718 98903623 381239461 217368772 383520560 31213922 867871255 354716332 802102490 235847860 420911672 163666553 251512498 19444438 222593625 199033981 734063383 316063563 620128887 147685496 174910394 71141120 873631378 422900925 623027043 271611874 807513586 860650584 957965821 420714736 482853380 122062389 704148883 616990784 848779389 66405736 879465172 831325267 999536859 45365792 299356787 764708653 789918955 561780887 582286828 496464812 548504219 314768935 478635896 60497632 680028814 321237293 712531090 242374261 570764641 179778495 695322058 605770816 666962559 616729309 701993693 47695886 405286696 267339263 941037371 339452723 581520702 652534485 706563256 87157327 688299398 512741860 768022372 14090600 945003465 216740367 428161362 192018777 607815133 471982161 663588771 279830463 344893860 789884792 982545883 263754532 779466005 170866589 373269520 28201546 232842903 610806037 768037673 671102883 896738679 438032485 568673910 563704433 866952668 289963194 986348766 129840548 540538160 110088751 114424899 590129646 746005943 67280195 260050480 157533013 188020203 86047056 474579910 713146210 914592472 758504275 763806765 133536150 914398897 416727756 928603016 192134937 748529953 817107083 906075274 110296409 984569983 66633331 729632923 450137625 989651735 31723616 662641920 563417201 986251727 126856212 873428681 638795856 842200492 678367695 943423708 28578855 660054171 567808538 611808366 72669903 747489009 533837801 890205773 404403616 634168117 705602207 917921846 465782486 919300139 308114227 510438982 405051724 993145194 438609821 976595533 597436255 891526462 710500819 874387025 742304326 781835266 234267162 557642189 195686764 448544968 514661321 960679799 135427003 338264617 187464463 730005419 399444754 897310789 58159588 901419613 748754639 775078274 88819897 397212273 430503825 613507874 118469600 987494032 515293937 864847988 353054810 360033965 740352949 862148342 121608667 311275343 420081258 785711119 775023879 998378790 26914880 335911412 178033884 869037137 263539403 661504626 767623473 880427477 407787765 795935824 93382607 174485117 93835868 586721534 346206476 842441018 56059678 80309140 403658692 802237200 6580800 196403435 271529819 896512365 346328670 470108408 380033068 470996966 324255470 398170767 452092088 605329731 528982359 693435147 372607035 806915862 538982250 671737526 238946908 879126175 165704485 678942442 570247999 811834291 573378382 659049553 45184737 529909830 141616908 426931090 282845442 941708125 375095014 385068346 170683319 456597508 915149941 974429649 547959888 560763964 50592213 232832012 326699826 869253796 473200054 505670064 354316841 690407832 6962229 694938790 211147869 326050754 150566788 555071960 379563559 629977611 208007901 266767204 469686215 724743469 120927025 136869347 711199525 843330534 393331428 588518980 274859812 937241814 103216656 532799582 80915331 167949625 549023869 843931003 441515686 897500751 48221770 155462958 366097080 803756986 30604178 437748142 803129320 986949127 631819935 641239016 263562736 535201203 67008518 700226486 522092065 600730731 361293803 687854117 411627104 507623387 272558668 571116155 306867224 331983190 581735721 837956178 255147264 573486067 597907193 743285745 185367911 966534599 100829179 172386416 377412954 418269896 87554379 243681294 38688596 473702084 230535188 673599207 229516436 405063533 315108181 621870102 191022917 964853183 518673291 536509879 67257214 774752300 401989235 758814049 231429023 872317552 187532561 880414905 305511221 750713580 555454940 609551223 179349741 675820781 518279624 824156705 229711392 475134255 795746830 860585569 182546359 344372491 349876305 792606261 82385601 372111105 355892472 537568438 382930199 763014650 133422833 308658702 407875471 721078836 211317022 808639516 797136985 845042119 456950877 586185800 682758750 793895407 135710915 408109167 111961980 848210893 198529733 379248178 536295294 749260497 241316041 735936401 94461054 505984300 88273926 534864986 437052438 752640753 367312224 381018712 341707438 810825151 27000919 929777928 354795710 964594701 298092753 746050017 29621297 605618290 1383011 646991614 648300980 737754085 499663943 525587156 342608295 437468741 17784984 92526593 583465931 783325638 458732208 492981361 312422660 365785115 420131928 830277088 91752390 577901499 417878674 714390236 117732018 289657971 210253479 760770261 393985638 976618923 442999499 665490608 262463702 584398545