9053 2686 1 668728739 296697982 843998869 694468865 254054978 180778928 524715256 630036416 344381094 515450809 294177729 505579396 912093284 293523585 330602747 971362888 803988985 381122236 104770250 48441981 759395039 150825949 412861917 358769574 157843283 776339688 700804945 396819770 95009528 142952587 511229730 281864536 78775233 940118768 150591565 66360024 583798840 529411321 719613095 527405633 217640361 397806014 278272332 242312763 145293103 46997578 684108651 498495421 818461010 621316800 235791528 211910180 386097645 245914356 313417337 273172301 246746204 39030961 469360377 175411798 398389589 62419666 988305379 281147375 290015322 750868198 504463721 667034244 566910144 96819807 459268888 645063211 814242943 48394918 118456970 770990595 582154304 769335169 980228225 80911618 315391106 75249109 615036405 402780625 157450158 700528031 4538732 37815031 398802435 801496089 26659014 350545496 611491133 418132219 708664618 156142430 258066693 147518362 609941673 982768126 618443024 619598515 472850511 435127603 675078552 92008011 36346150 116911408 658486772 812905157 700865901 509756050 6213818 553603360 144090809 727096249 78869237 899448871 500225366 698783465 98679664 794401160 759017049 504455441 849763773 90064433 362076658 317242229 36094308 800702673 831970319 979793043 675555399 561988296 353164541 543664158 771259632 544830089 908086750 23004453 490037342 544333378 340638356 14095803 673786984 199709283 697374388 639939904 69382197 80119778 666520562 787818998 368074611 171089984 365446275 116735942 615627504 211700850 457256618 218881726 781041570 201322828 260512826 96896451 151905591 119576649 586190864 224626076 2902967 315460517 565957512 404048306 11573533 849271529 607082403 341353499 72514708 580860429 148049899 871159008 530555028 929681802 875032265 948581723 29195615 686565802 353794219 659718055 277990097 277497931 389917889 481851644 724127397 269194026 682146850 170619373 942961134 178482294 372052296 148143480 83271196 312321013 127012152 248903269 604243606 888161620 368465456 713784011 499420899 465516182 866776808 568889382 141441519 300852721 253837712 707268782 438727830 928648674 266453639 113202238 864964344 160707183 76345076 717600314 786807111 733920851 589434099 315563026 921958731 643722191 672417260 671075272 535566935 9542556 7407351 325675737 451809669 673557190 459690074 744647793 493383949 286484403 677354119 881995935 246765843 149997181 699593676 298225172 287264404 81489951 953730368 618440401 672317177 754172447 78600557 860224729 133335879 780579377 951757144 238026240 907426226 737433637 93814960 480667046 772205350 683561362 289389733 8926724 179903722 381315505 946680687 220173419 293329601 204024451 641903545 438092657 172249248 488885259 534189847 986881872 816657378 668326292 899231817 278916645 499612283 438497664 838624168 268292350 792350079 320611653 849669730 756934200 331469318 563188779 919167396 619211672 786950733 902980114 822181917 886697765 620304247 112653588 962646629 892865690 812381882 855118117 184427627 352296768 482483562 87283552 294643141 241521610 476831824 206270212 476340736 278102461 113278531 599635484 529671837 394413113 932693956 405483948 701088297 682796822 515302353 995926320 533800132 899395247 451705362 262644962 708130994 977581186 186848721 569317286 926748481 350616157 786345461 299073048 33972818 248408328 519218754 495199080 418942676 976840526 108674401 118106382 769710570 493557113 321994759 72526220 168913944 363380338 412314946 764709345 632059816 643006739 538885133 729269975 661018466 436128958 447917668 621917690 752818987 573282442 807309425 506574828 169154538 95334929 665603761 824150562 180644967 968985063 327040940 257817881 883273051 653724385 955468517 138652052 559042601 592523670 98832245 899394817 591723155 521459051 421141841 774584801 834936007 558122732 134850791 747775217 594912970 927407243 186758017 417076189 553456812 20509992 296583658 621425654 923894758 317974131 594133308 787975219 321080408 362588160 372889393 817970529 993128630 749888924 288286033 27227444 156344065 70559318 135758963 883706089 490777603 232691082 894171181 777770134 88575994 870268923 841494420 25398642 460034533 29473704 5808108 688972382 825518894 742461099 860232740 142454849 637917574 670651157 465629670 730100629 71594362 238763580 509255525 185551112 78286479 469301166 757947465 815773051 490162458 134583797 894432427 487401793 415732979 274997806 86157256 649953707 97790718 7556751 240975379 473523271 596810601 414892490 124774941 479786609 967588556 376010537 611897498 582424155 121812195 832313028 788739475 548425645 171137156 860207120 511160792 107288054 858072506 890106307 736269083 444401212 945875104 444677361 682251437 336202638 499818891 308838190 344724690 893157060 64261631 201120840 346692761 43269811 914955250 173874676 68997321 207574587 94136442 126509263 294335090 404048125 316000685 664027241 476496789 133425531 519152327 177378735 508659891 554167663 420595021 87956952 845807643 69485085 333036651 527197847 983333216 166178551 218828455 791459124 722999953 910030818 939282505 967037941 765852901 355167392 191145730 552061448 840150780 104285778 656788517 853226990 61721763 500985622 449071949 110863465 739729397 62589254 495299919 140679923 635122910 173863529 736958410 48428393 986359143 73865985 327219431 590466216 488100043 178005741 583221792 883136795 442673285 795243690 45115604 832812594 790365062 823589910 790109928 374899534 204238005 248883898 386217001 535267751 658757916 79629032 519425451 512737754 622294670 954078414 512865638 452562332 271678723 333696180 336396145 700613685 242002995 895270997 827725828 482281589 264556129 225116992 904633537 543227192 44505214 690436784 439795613 629929580 474517389 301341458 374178369 735290056 629583361 69903028 74339565 362787809 778030246 224043232 301434053 938338967 618462607 50504616 531696738 762785208 401045311 222440624 836717760 615652358 859178942 12905015 667478032 2356068 831999318 963530907 122331734 90789395 433343374 296794447 116228828 601578392 166459468 408425663 532725238 1298063 572794134 132109340 533820614 81973692 742840281 367609918 496425429 908810338 563678375 43180103 922413103 605143791 605719439 842249882 250948534 343970733 904795615 800575569 445776998 940616810 484930869 533908460 963401820 359584705 88855652 651093246 538025219 171589108 432132795 52096463 246717372 667950075 259214055 687739661 356768849 544683624 217952472 455499526 294341443 319633354 135489876 826842120 345297668 489917990 711527136 298698423 707582525 889251040 811006121 508057699 834792923 616229781 647964009 222674509 315759249 400537102 742503938 776166349 17015979 720374682 132384073 988430416 49105274 224311444 147784835 935665101 169994136 495677652 900063967 208502219 483869819 277940394 136219986 514378065 170905369 756179485 274141561 620009903 116034702 301774232 580273485 256615137 312040076 859213773 592384128 360486045 93153085 295176282 251168265 84912929 778972624 13427759 172958568 424676267 68716360 322134284 978130538 482065938 577042121 370072380 486741702 151155206 170068492 152998310 53584819 391420193 162607885 805250610 842823928 614382231 955005233 375001511 358483199 552635254 971516045 635182738 143327379 504122341 716592008 416049509 207623609 272947767 218545995 222617988 881028620 560607705 602036734 933558455 937365459 136463511 675909543 442490508 19592015 584705701 225889128 387515378 498593870 434443067 80780441 23515507 789290970 296968529 569782027 940980760 311191686 955811242 887137229 33066115 360752583 823996623 832688534 494866946 109782303 191856067 464407456 347509957 560559593 679312960 393782689 225165799 746229726 294686680 297316862 28684994 790963884 523231247 637152602 887492645 854620585 906674886 506118116 156163177 854352398 596617237 620442097 977125719 557071856 312818001 919941346 828486113 468183772 844498997 697286299 418689178 674903248 428975032 599725173 481947589 559906299 148729501 953458720 360316716 715754637 803677907 87046384 836844480 362155921 197541200 982276630 898402199 521678532 298252313 40799284 472569776 51933197 720568993 760979279 402066326 277890378 894594783 28553614 92521495 397421465 891895918 212638702 307215337 274123037 555119624 408468684 280015962 910384826 668165252 12600407 66430636 958704883 685532349 397645404 429256233 610452183 440972058 135614605 633332587 353493842 307997025 267121193 709720049 507904464 352299653 422480566 259750811 976080835 911796569 399899509 132362540 370516199 872701319 230809220 854177419 118675025 620365468 685143338 535829462 246936166 504492049 99072316 84265186 370773086 74534421 209934558 157744653 38424136 582626693 488283953 239495173 589721852 179526953 105604661 286626473 973116509 743456107 595963366 520615334 481244965 359842932 814714123 432904306 797351223 855696793 637822986 185087242 76999135 865703775 676523582 419926609 114042639 654764260 953812423 795782062 807946075 439186202 176797587 580707993 125972961 609789821 497889530 902877190 169196084 373078426 11412028 272330790 456308909 896842275 772272956 251892637 861179766 713860887 787263256 932656882 622083022 842754339 524006005 713773095 908247527 202404477 682963228 4035855 677743284 332002622 781701942 762113099 724313583 725437774 852467927 873799848 750116809 497514897 294767207 851360132 79983913 458441281 36971095 531035101 591828934 672836745 855421618 349118023 692715933 312398213 930141019 638975205 287420841 633409588 820934196 218882500 144899592 224443696 276651236 333523301 306618074 59720978 610722072 383570663 944939403 4616142 832060758 468801454 250979006 53600414 354517814 980414662 324170744 801016388 991249886 757233546 810416317 307293267 295041158 485613295 264036630 868419231 675213099 174012231 257187810 695186550 338317124 229693452 459762836 699579354 898658712 990646217 364112244 305381575 820104342 332426204 930915907 979017911 11967786 327426264 324770183 548086084 251601994 893185193 820488577 717447169 961351057 502755093 908346404 540717512 65843874 219231183 775732967 135936580 96629350 10603931 59578889 100392909 888197978 159795517 23768864 61202422 953393875 594172014 681105277 906131856 772673557 316389575 205696291 936031406 340432699 459496194 627063283 219077078 552864702 921208314 808208576 959969988 549582880 54603563 161046129 284194286 169253111 654791390 426850355 990114397 97540114 29230046 606262568 808825116 425367316 85320129 379014421 977484509 748199938 452144920 915964528 880798682 396417439 452307258 457952293 473638474 331347367 481431898 173322514 945235858 713370777 609848324 69793009 798775757 320784016 839415798 422420017 857289002 166624201 197570604 973988615 482195888 334585903 11333412 444102349 394535608 383732707 425344780 63807683 786131358 801306560 160089208 449937136 645775579 494179153 510954955 665297476 53609142 341456035 993760334 618857887 1683660 85111639 69628180 290018529 181564506 387092452 569873577 154335511 787642745 352592339 193570806 968793961 83178242 728990393 755226388 843841743 760145206 918201237 824779110 202410724 257226965 357198040 417438367 351145305 290545534 149642878 629869499 176136918 517651283 970323545 588517265 672565549 208285819 504396827 533208960 819130598 625818837 546808369 283526900 363752492 292893486 583818867 298424207 267151544 566819797 567852538 5905539 77264571 717842676 358721024 675694040 94984895 952782564 415469580 272378161 677611939 234826836 324730691 458021754 40724176 3655291 311564556 947880024 52365281 652031207 988050340 787022333 421873446 612299250 719796252 245846416 983542084 195808955 183361761 3300583 517046392 911839189 102391383 992146957 844619889 963251266 941109984 317957096 346698126 172948177 785072686 706179453 805330552 750103018 461442879 144700083 120753423 981096817 201172583 484910404 465620654 187427779 941994111 452194988 535178457 733080049 909042225 503033721 354877666 399664779 323065765 231028402 574622470 366928725 771877496 595709683 439143848 947765582 807754419 38228733 783479156 178773799 971315848 936684701 346873431 408623903 903029625 572571743 537117689 271503221 743532218 161499189 849511314 584683050 67489373 678067119 243610063 778471535 614251183 656217162 295844990 415121554 667701495 324080140 772471449 449010098 21160187 701717772 176622324 251452294 250370382 930731358 69704758 664438184 96737039 262025051 878473894 372957961 472687056 945530313 131698491 683685209 307854033 796075612 139593319 607010134 528730822 594343149 342455838 392073358 187293285 737698890 943645367 839273753 828906758 640845234 690914544 726629156 126408437 648861479 113125555 671678638 575870742 104151341 446255161 24151379 267010230 723723273 457917467 428232536 670055937 347198862 238198188 660218152 16306691 307255626 159545054 207463129 186403896 856398683 453979311 109626870 210196087 239361623 70178025 764372776 14518385 807991003 268529845 875618342 756786331 580095093 358387571 943653017 862525731 554243031 868394154 413612332 277880831 283751870 123628641 130471242 860382990 699928127 494219607 681742836 66423769 266305753 27288237 230698644 693353647 65258385 644323903 844000384 832507786 708402647 593259717 610468318 172631418 581687617 734612546 307217045 360197986 543606479 760057372 945075873 763195739 989924046 551773085 192824565 761356088 803888998 349266660 298248719 560037934 757059702 653047241 340796883 761687503 181661775 892955704 364015936 688539376 558904545 996066102 83303307 138628620 299322127 371551601 82413260 606751176 901365198 60868244 785761667 716645292 113324026 582788867 575165828 520115635 110375478 835316663 569041441 461569383 152817996 136419268 9677904 715320289 398799821 848232167 812301473 715528433 779643968 407008727 70583892 43331030 746297225 26794155 235980487 850512984 887248145 90172781 747529118 836833579 600035125 890735375 161212931 229413170 662274404 788796396 604207306 90221300 861905927 86463187 954009729 590707309 314952332 793737141 888256460 431873187 731221492 628815024 918522028 857321346 383123990 844569563 8214248 9517596 445004281 819111412 604045500 736581143 947129492 551708583 560222236 82943305 998395747 687809994 53621824 144108631 937927163 259775640 981466755 152934674 552125794 856641318 414840197 591401643 131543806 321544758 875575897 865347865 534731799 445303067 644469192 387363812 208604177 163804252 940486387 445581542 529956312 756819785 423947530 789626328 39296285 268151056 636095049 474817334 832519308 682744331 720263870 267871864 942469531 958904797 498098519 310127488 70273766 298145124 182789384 465481738 325594982 180281105 42280474 195740246 941243324 871807517 559394177 395280961 69967443 618803268 630376640 960735063 742619138 229062618 954391046 806882956 169135178 243557680 654382574 355624992 613149701 955354168 151870208 730554054 394332602 935346521 156595601 501060117 360767876 427951680 887342465 45980776 485695582 788230033 250067771 964987197 333364541 514622806 84873756 272882258 552004576 58440710 978542366 988873206 338389155 201688215 890087798 553902542 48796383 98722740 11138731 341284594 131650973 432055221 268112576 673251309 796402553 259063623 618166178 476356091 224595753 558581337 490989654 319324066 238637852 205256866 39071952 383259316 759663785 784821400 43677821 680571553 119667136 704730572 983600848 372975741 18292671 211347313 794603332 309505923 6878840 959051571 458617216 318650835 445752339 74243675 858232407 745931332 681641721 535341548 771797161 358829882 231643867 148713927 488179999 931257574 47211778 136129010 607605119 359750670 645976792 849791319 340698383 19698317 860362394 516057004 217647493 626953867 641151899 115366032 239341738 257183784 782170969 611397285 278477059 137973735 513965285 632469334 832766649 69045771 920382715 510372788 65281186 597354044 30183348 935916584 883699976 942439609 499602019 873263731 780166953 258569588 790484823 930011383 291095705 190996826 463129739 77471227 113236595 231230651 812447096 589457650 60111862 713376725 868134076 400237965 760686749 777800232 88747997 897408360 873223062 156270735 66813957 673208889 692663792 264888199 772255084 810465857 112189917 61241560 214025220 831559510 858889476 829685974 991124154 682922567 997007606 29142790 50713624 709372917 119437940 786333015 710778546 600916409 47534014 21832356 722019325 846731682 182842217 574011963 833369869 485020033 109678755 49936191 114517663 377515739 678553951 303478370 125426371 41534891 240381460 928066468 350484708 364742050 773857123 209584647 785548341 529704758 170396081 9543643 660237738 784763375 106338719 525141698 461308926 882909977 104682906 908613474 845402007 492592831 859517823 462513588 567425279 451552006 388296305 660284708 449252874 283132340 206484399 443513831 798689747 438598182 249510463 785305371 679045092 42724312 428651441 935242882 507214485 141180796 566905641 385903664 7032293 617900405 230375913 921934344 403312038 70010814 799402596 125476026 550525751 107581200 55998592 785381627 420764017 359395507 893826546 704161286 29599742 491598026 387936585 345796160 755464953 977092686 492658222 713593607 2978459 682668704 976460059 358112155 177821331 187210646 153829933 608577981 742003945 983978449 95702287 335224027 107351752 999447207 846975258 103795034 882191724 562986351 771490989 269916825 920373659 665991196 506311461 261864595 917152535 928211878 459626632 848015351 212380921 553043583 455436836 837503219 660384207 539051686 250450480 251292854 506814694 254381845 238955834 150741840 522580499 724606026 780919430 236187050 692311099 593882279 261195171 417459228 450683720 645104241 155520938 380485577 121977721 69616744 428748110 272528014 468486412 823263857 679747240 19739879 174854411 450253229 20808419 137594629 857080 89375337 951045737 155513935 445316524 216698709 138554263 997328176 794320561 465917147 556027746 254587005 643224390 352216236 405376370 823490982 94130471 554607393 430753747 846745855 713564201 265420159 103797129 794888135 956568561 211912522 740809784 522087147 552100369 624478164 460645233 113203510 718214421 851388501 833580938 345565530 802699003 899569961 748174561 921169647 686776340 23302301 185960030 209468084 844075138 888356404 525638611 814227238 425551307 661469481 298091188 307261810 49863110 480108327 681575247 512498150 19840451 642894445 861165820 618389443 789757083 442052050 193606442 262701486 9885554 283333406 690251759 452832264 249861844 860936974 107409202 305882250 465515977 412582512 289253399 580006483 336228691 962782956 247117318 909125506 461187775 536030390 836534950 480293919 611817986 889096920 137294624 3763955 267930486 931144797 327710389 118773863 533725852 368145923 673099003 605024335 994192809 590727620 321216950 850737782 355213484 389396034 573931778 577214960 93542161 992722423 622206823 451723804 569211404 880937636 439245139 908097778 3048636 514721280 601804258 432638005 879294633 346244762 745631135 830026593 591330828 214314204 243940979 405822905 338836128 75494686 933238978 809825113 912551619 798900415 43784478 812191975 490217498 830357121 967363779 459641346 196238718 831708616 653317558 767739066 184364568 143626912 668430322 77492368 363655998 506681470 373796740 547895065 498748576 40560545 979218561 799125156 26974690 471806847 266241118 654272878 137288364 551421621 14463530 951928448 955412963 388223369 565928686 717802810 200129382 66774903 618564396 974943583 254694018 326620476 320401148 465175640 806013491 341494123 765187350 918893785 540039776 335658000 355105486 124484492 854651692 92989115 491336711 804113135 838646625 208505219 220031287 490799710 950302963 640588433 230895129 397207918 202994087 938493132 912152392 607097057 225099917 60304966 858081255 494065143 298053817 806142298 145578554 369491631 41440296 612604921 960352920 955586812 592592000 146520078 569784343 409402515 711968972 581047035 9307880 887399822 761472182 230499522 411536519 514174543 259760563 13956558 370314701 225225637 776557055 333369330 792392160 190951487 530457271 435701625 312003800 369216220 800038864 326493194 502988406 107537494 631886615 930576273 528952828 829417886 340172546 955705205 93095591 850742972 165110516 916002631 769633440 801661485 573932391 398021615 653868486 141092368 71881817 628012900 75111217 16787791 431454883 540471524 134718012 298991476 7089893 323428143 349333770 40566344 602804027 665827661 295103437 680047289 287258101 126663396 721902770 945584652 874598656 465882469 244705630 154997813 623367742 139437927 491618376 732246506 103892840 421815841 348641268 285167826 7201650 40317626 662338348 707409558 457092103 619421439 382104277 161769606 256206279 72830339 650161851 250000491 872547842 955478331 995178757 491676437 674795073 531960866 706401235 169945595 574925125 439564773 821602999 820632246 613171607 877522095 585718746 467624873 623752883 427216855 705367558 988509647 406630953 631012931 409423982 125886582 532091932 35968371 715138779 952488886 114746753 840149273 208395740 870983220 191274818 440788670 829441149 547434449 670089034 135170805 32758887 93008332 997283620 593504131 822146828 683834270 491432466 470994916 631590913 862154856 170147644 596854736 215253368 718858105 196816589 733837274 983625396 184447332 304462461 586742399 529470946 464096076 489258860 879997114 765310928 820540588 397972241 801695338 409519583 901681020 749278207 469553441 202789941 324347654 718228224 684209148 928284230 209223623 505982340 120242418 16281396 326954916 762736381 342181505 300407778 687589293 539000875 813957904 654669697 820728471 128614220 637536663 562570545 598129819 226108955 148501291 305125590 427950091 781221318 459748382 23923173 457022894 754337368 404134714 367030867 67861632 168058530 186744804 462639902 376251611 698764977 511982502 947315064 718536739 934096080 947675572 399849389 321224497 7347712 97143346 574690466 607752104 437674850 868938856 158049230 721221509 132674047 409058329 992061229 98505123 784741664 917112816 121954156 854704238 323534039 183563028 135298831 627053322 46659348 947995872 269534936 867376319 111416613 870324100 559615397 23138901 323354242 895031898 928852345 544294186 400128717 66379146 655043063 808394419 425823236 533470380 997571217 20507229 4975068 178313372 696732954 804496337 499176570 97571941 821560622 23231477 284548847 278798500 732241893 104501430 286982279 409046662 687961531 847837551 353084996 472286480 53208934 198308230 403658800 143071786 640444030 136568668 6463143 265473626 368036795 231766943 483291683 526569013 803482612 950065054 248769994 660410505 701181019 728695607 657910015 151372230 926841419 725400735 776121793 990659326 620412378 310415948 261282397 375216815 43459355 299907415 676183237 943285053 974119251 730785941 122744042 889674878 428245302 671791866 211385575 235319675 250022155 147123783 34186590 270600493 210131744 711207578 63101284 113162974 2895944 471186784 30399844 672091017 892816069 838172664 48290944 287226912 449329167 936096748 54235104 824716984 991017845 802996288 703734077 120952995 515547730 99251898 809592010 358464811 998891665 86381722 397691127 282817751 421317555 908925450 453883316 903922783 810652912 465815445 912860092 548059646 299687380 622603319 958773947 644818254 418042577 873801218 223855276 594953325 182707942 291954158 801823527 611725811 961180559 338140555 988016901 952985594 207689603 976941804 104051142 859686479 30265659 740003533 131130139 303839430 485467040 144813181 109702277 970361060 63612246 101910839 565255482 621120149 186325640 776892124 778592917 725179224 157626079 209736430 41152454 442137673 157847117 480373519 827145926 818029206 891740070 984787468 411094715 620220431 603491840 369856298 744654481 339263413 47701702 925369021 955675792 846284957 554931988 756455401 246758400 114260706 918511967 647713253 718127226 48923689 801681280 835527369 93570103 793988322 202048028 191616532 848531317 602631266 768161599 870435624 196151198 908153685 886778906 379024447 257609622 363653873 404803412 120021734 933440511 730620702 521755334 588936165 116030196 319401275 149061998 952189414 11728101 190620897 28204842 544115746 886063850 286852001 208639824 764635370 627598835 482214022 637208172 272520264 49587453 370169443 706899396 753445980 543969059 936369117 783772322 762717573 936693809 221577619 500798641 311526406 403334909 583393223 918309670 229122706 656786782 581300928 443211137 772340052 629302782 224219983 622258674 57851276 203494010 908479075 186669064 954039708 515179086 668426284 574587501 605763797 566630665 177849833 736662847 443756608 344747786 876100739 338898339 111594047 636669108 174945240 371073680 630360624 513136143 571221246 67972922 676582210 97262610 969011070 141613918 57202741 652494495 447939571 905710272 331884432 683996787 771567700 278411658 532437091 129679892 272786272 636210076 215018755 622013045 879614240 586806955 688892866 990946573 307513770 350081513 568199376 732419583 826860174 658513448 946506536 382505220 227419528 836981852 64068567 988096275 744975709 65293502 747713489 666359328 521676871 307333128 367838811 919236728 595759520 455173475 261519344 722982681 326219733 312074371 869855837 976591862 292217551 748255990 906268790 827448756 25600593 982811763 792104142 399600527 377399371 641771135 398071321 985115060 788316807 922125105 386756443 470472137 200177700 91633482 225395562 876091358 99797705 760067239 528653563 196150398 487873324 965542191 134971467 110275009 220196892 643525809 504459523 337294903 68076169 663881525 991219981 782957658 711533983 442138810 719692698 293580993 76316837 579067278 42836746 332035396 300358969 674077567 512880832 735027732 629416560 181884335 343550564 940416364 799990367 85016869 401678153 385623241 105354467 599780579 544259363 894747439 689451728 5211544 723669734 145683647 636099560 414810791 543730055 68905810 496684914 190867461 299231671 142237409 4237392 827982558 767062628 171896124 617440278 143109700 141059402 793367262 220571238 889559851 199861528 416019873 330546422 593682965 340172985 77037063 639201876 745469791 626672985 742961865 877981405 961550850 396717088 143897749 73229843 358804383 395376612 184948975 73025373 925432283 176700767 354697075 917307342 411568979 428354736 713088077 191305761 281705632 975698262 388584008 987955296 666042856 983066969 169791314 153440271 199497968 251326254 982198875 979761649 749218051 902880336 133833248 250823111 405342402 625704422 319415687 952602118 283057440 957871209 825240623 629281265 151108203 951080534 805150672 888466217 199965465 915377831 636971656 646068132 652675191 635656802 462412972 767193863 547112959 750663625 95661319 473082285 559066469 294764173 276469894 373670532 660559456 812096975 226886886 130546874 687643230 531429281 784067215 949781352 685583454 740676388 408061520 423818413 498906558 736163551 458001626 823191350 228626532 298967964 760004473 907396109 381741911 771270301 418076238 734001388 390979628 963185261 206450043 856744466 563300679 968170870 833084738 169591039 317575419 855850805 598367320 842812144 466014124 391870602 410301471 327477458 912511026 948086959 507363755 909142309 597578235 323583711 588652071 576994325 791735771 695228130 591845645 775318329 572339377 218406915 260195707 736188095 196488436 414983653 157835491 139986220 185101260 999916535 840947902 110704368 181155145 694012822 444759983 235732001 625231230 187043346 183498367 66086574 499427283 517453122 703803940 119802078 555832935 603856950 703335165 926647260 965594511 687005408 980758855 25742971 374166223 735662618 938627719 338860117 853873981 668282600 838526194 647192372 991034002 258597027 620548438 565505661 16479579 473690935 261730368 618843404 848591364 821016063 721594630 744820295 903668 590370385 859368992 391294034 915337184 229096002 847798528 71629592 694016474 675163856 513389080 552270267 612199961 721485853 69156634 560579603 919494183 857147164 365966452 982803078 866976888 577574403 423565382 908717433 394559409 968240114 162282155 974661551 748800367 269884567 590607837 979767960 844838125 435689795 581124709 458615849 137961215 889495153 215132967 720651167 959180036 222535997 645612480 872536131 794215498 738740493 849623107 301236419 133464389 820652046 991589618 851639563 467495218 268749539 721531098 150858900 488050926 590122351 43074064 634474193 825585989 776288671 849520682 77622056 796876468 361245479 632790895 169387134 929002218 532558004 951826033 176378972 18498696 317804662 377319541 889232374 741801368 352407451 721108881 838042886 922480558 124150711 861023414 590996010 251772531 297853269 930861199 888425661 193437800 534392389 584255380 140539110 505538622 382180249 846558185 430361338 556355302 565556973 339253854 602523985 571815735 658577298 204457931 251694070 430746962 363360585 828139236 492158892 477903726 770140164 487587717 879054251 358381759 821284568 310951508 496525740 785733114 481159119 29828947 121252076 896524885 745273911 79856229 577069432 8032965 157820907 107582878 482309926 990089702 254809503 443291853 797958576 967987239 723016574 406940704 85584014 3020891 898547938 879805530 119737663 242419020 677691237 57834696 3392382 821412873 471428547 62926096 895933834 227668880 701562593 955148570 469535596 58544152 545225504 685898482 92374801 238491815 814971754 608842873 362131290 370730747 58178419 359937799 772478205 36766366 402543052 766137571 448437182 72076883 357119869 421986320 120187817 955674681 358494560 49409154 836357440 736743721 166132582 403263264 926653778 40045760 728652314 587509097 738912557 745341148 739868701 943163336 887108321 910927610 800260225 453127178 219805703 708948706 776419586 93591273 209383551 445974814 614600441 204497680 87214442 837617376 335359463 837669725 613876062 876436620 475172080 207935991 459982745 155048575 112878189 928658465 913542826 721089297 811153179 582176169 243335995 603781770 314464428 805843707 410519203 433523785 251430345 220094377 886714328 733537333 742387165 937362956 663290933 342648907 128965972 258775517 44082269 491644733 453700816 912484868 777465756 425060572 403220242 683645406 273373363 650427422 865766764 352258533 533730270 189601172 618854618 159121583 433076327 952091652 447278694 571931981 91244042 512436974 50654395 845555786 678604354 144178517 175898488 50769514 586363038 803890007 749694980 252682689 948757539 228221187 636955112 298272984 63088312 423800440 993747379 146037200 727613407 839499824 583590508 695977447 65881177 747442583 163147294 395092857 59753943 477446969 96430095 544713514 492014673 66699547 63443871 972989204 752996970 726727965 247742910 824760835 47237288 268493664 288450433 349264819 292621373 507418699 980446041 202909000 5590798 355988462 768420384 23735228 127829767 854271191 126798482 358009662 197400284 256023750 418197922 242759673 167075170 813438833 300030596 543621716 878178565 394059934 280599705 912064175 863887508 827050420 258712728 424756412 42501940 535508630 85088902 498071488 592623192 385929139 678140985 941559641 514090319 109302141 985948636 823823076 687631269 144556320 259009120 361412589 496203791 245500614 809812534 214183691 206650208 307022816 820568811 781727226 410269018 961032806 374431657 300522565 162440490 294215625 872434044 579742488 484745273 710899052 626698231 10375730 337421364 907578438 732557331 301493483 843065701 195765507 551011586 212546405 80543920 276217440 971689945 544527373 862450764 697979152 499059808 480281064 57944190 72450061 651973670 568516921 951114611 56229290 30920757 922919254 903853419 735564195 560373544 264834027 212842012 151564989 748106738 870816139 90250195 671633194 519391143 796667464 764169229 23042417 929288336 23852178 548695691 608090259 643759670 846652011 28583391 660415602 412936910 476513897 349749776 221906032 967145912 820668737 946108338 27997908 709188698 373633454 37293755 319272832 14671510 218442004 271469804 678074646 556097834 840171958 757676923 263812377 555156860 646113398 424555131 71193073 265468965 589901718 225286519 365339917 82669700 236671189 790464046 202927065 967169791 595083989 370729945 550207569 938654570 687081716 799446334 728881755 990528301 883541136 984209194 309503141 120066740 312431190 750872055 604122629 602218759 876747140 662271976 604949089 116429081 208387986 28151524 58221101 652749587 806907128 899860444 10899016 652690185 511416009 451037890 319724934 241189760 915168411 664574556 793653462 220074646 755437084 752281301 260288690 901500269 716823096 12021809 413706435 427041884 918907023 509186903 104489275 268057806 538175813 758786234 722133803 637951545 904410320 764676688 189763338 215280718 295291638 4494054 880691297 666429337 879152115 838492582 646890514 814028217 822489266 126930709 588418704 720460894 214572804 502370415 124313578 340903159 663653442 217523454 620165788 862376018 857693445 210449854 123502360 754091962 567554302 850709782 254842512 786267767 856223861 828721413 254456961 805817809 635928630 575884712 187387792 852938056 89889124 169122714 83511382 46219784 578356551 555884720 145964121 659894303 658616209 209220746 193581425 694518822 985567290 448432389 37631947 749487604 584648277 937024818 891782854 871013741 924548491 592149365 313942686 291209126 689887588 804827516 910989103 510711181 383494125 909546715 477944552 586513716 563832783 949637311 215435348 587524061 800827930 55399239 940798930 752828375 968648891 617216590 620332248 519762433 949913202 800298153 615100102 67227144 100966841 376984426 204248490 399821093 893462065 64883760 305930521 749741724 291074067 180865527 919759040 737024244 344917311 917133517 476128069 300827694 179243956 810222448 204659869 570906398 497970233 221247317 441895615 296992176 163894971 300663948 212723115 826980000 253873906 380990051 704382731 320625612 47647012 692185179 154512232 830308629 183680545 83283566 177831422 180993278 385545855 732534281 33074480 118582181 221002687 926298019 998802970 963506887 617003916 64443302 282014590 523984652 225089391 481788454 984588096 60212070 107128968 545870729 552660454 845487350 826641391 515394160 649914869 977786046 214703812 74076857 6156548 609551068 874927456 907821037 349897726 730314749 291562567 356440596 511531238 510212617 698279422 485957087 896122283 269442113 812416255 279431991 861188794 272848460 729955453 319105940 802531402 568703923 40491881 997109446 837600260 933076293 639980443 426384354 800925998 396353872 573922876 426405002 238159086 681383056 349362672 550893221 554040550 21533720 3923406 478303418 237116236 242289423 30620785 173326408 327573301 5610668 804868026 120141877 391529375 635823570 971422720 964648342 67944698 695649262 531500721 70688925 333160185 745458940 870895957 604283009 759998381 141789136 609589625 422154359 418241172 755342662 278894968 442416621 65273249 857889529 64945660 856344137 115138644 460468055 68313858 66804641 394501332 43447224 536491492 606741360 246337346 247497861 359949971 694096687 999751089 69480939 418210420 288461800 853452422 549588992 377473837 282374185 495096392 614438906 340770303 580873384 7704970 349304646 415323005 964105484 58017045 336831873 765205024 915736059 19580783 572764378 342499259 91066060 68806961 856708895 859701878 912564005 626903522 453543408 621462828 99456487 325497553 428310645 574620716 965666243 554767294 507307616 394552306 959974311 893964743 498136246 484592461 409732353 571577738 233961391 535712658 454384694 831576861 169542659 281919953 901383956 406995210 235473419 74571397 813960483 46425042 711100122 516611958 810945081 663686455 834113098 711521338 141671834 398977247 480354446 689295384 312197808 643745188 563019145 94909438 287675403 441638595 952038170 254282694 810397127 366031593 513621817 224162576 906065049 665284161 642687242 794490364 436135359 647821684 291895431 333432090 998331237 190199760 606869458 43144485 688438022 876593183 575618753 130533369 747199792 233450186 972424253 393843880 391661931 547197944 821159188 319308099 351691184 161587290 97355423 800169446 430419597 297244600 184553963 556654104 554685418 772783974 802922246 813195112 619390110 33675307 797573791 792376414 616790955 745133851 955783949 369190179 436998225 808545122 478430049 785884640 678485753 472572632 10155423 70070059 951482911 240623694 787610062 13169537 672987413 58973286 477792870 701497579 198984413 482049807 454899658 874961538 86519720 444648513 595567549 509329317 459063903 45958015 407453722 842104565 762625689 933087007 665876571 21266187 791705220 433691787 253230910 905853976 462895469 790593443 630337240 348091556 210826144 991546925 103209032 924490755 61014324 359523993 103367779 374383425 597569568 764939794 117348197 629980494 580094845 267548185 249603369 715875019 573764578 658563577 425304610 233898368 160886359 973024472 313993652 724265577 679723440 237850274 699932366 196054735 114519793 58840754 738646229 531476844 459126693 683300876 119393097 85518804 588256459 125705265 769165402 119012207 38563581 71730450 16122043 99687290 669531964 253084513 650653643 652988988 728325550 689288036 505424936 945628556 683760391 966645912 917171770 536507186 395861206 12099934 161893645 990821987 290020589 525584296 713534614 51101920 256107799 481325007 512427256 412095302 230060657 543162907 941834906 230448299 430032495 788540609 383964626 135853210 839037210 736059811 723188435 83626138 594181892 635579312 176542189 388104828 743961733 243178236 526926228 101903734 231484730 58720974 83727522 310782906 893666033 213762337 454047477 449771954 333118026 257587163 81960982 554687327 384952445 825201515 519687326 705890881 342487584 539374838 68210407 931627187 275158620 657457589 204837027 841159292 316653600 398187952 588548786 917696652 490143725 836965245 757802992 299687795 710870708 702544254 868729936 573582483 587784219 824556579 309561707 176834900 922766225 194145665 166171188 345948852 104474748 744376463 269157785 126975069 896329714 706277040 128750676 160585912 164613418 875059003 203809709 695289879 363818083 772099027 378916847 60147268 740740753 145630583 145895542 88058569 446494182 254009476 611453243 168114463 39297109 829621636 560410600 769250714 391359261 728529947 124899505 520343060 774661209 60831693 745160589 115073900 859605859 278535685 67603469 384670150 466609973 537753487 943129260 730218200 310178790 167097179 107231687 827241948 939822885 58878037 829062921 431926510 12322745 862672824 291437108 796098222 635716253 854012932 464532428 463651207 142477684 758595829 717919740 369338103 548231604 618927158 128615707 431724633 425331022 102579475 935039199 355629722 321737595 431040688 397536088 980215223 620541632 344284876 604744739 531314793 680887643 372978303 647830344 375206440 744227327 25853306 552199137 541078895 359153675 135192988 679966908 518862568 320395930 583180571 395646445 216451277 1043911 189111478 261892136 896442162 158362390 508255588 128966300 399451532 996026616 317224133 626159190 912681232 821405338 105891765 376839414 808012472 176225874 893706159 433318065 884359843 877759936 949559211 466924881 589950184 469040938 665929771 756500554 637758811 200401366 100707030 891152971 208326292 37433964 32806340 650102013 442198054 862532450 870761784 829294629 779583236 573855055 544653393 447591312 704358820 479006205 755357032 968836823 511414125 140404342 556297503 587421184 683979159 411180544 193791953 937396203 849735595 544425339 890296336 664840969 502130919 436659914 945470945 594286865 391842152 641380334 285732173 347843724 723987442 674301431 303552094 865909027 939136543 741497974 131209777 639543033 491219072 899122142 512713977 372170454 305728587 237729742 809674694 984309515 336834143 223682347 999975357 377885120 597479543 113473656 208312373 879313225 137700286 674779194 622738358 535920912 851836104 61090791 27879961 908430975 200081593 900275761 959811946 725789064 229773606 476051041 405880358 788312523 30167625 613225207 184474822 666234772 904837707 29315951 41519496 804809784 423501634 595235736 616702125 414703104 534347289 357478143 15655276 740020216 296404942 556616119 890068398 502373509 431583841 885338713 820266813 269177722 692780944 161807842 143962808 992284945 591168936 876659334 684575118 724103785 816610243 882850360 922031629 221322032 923891591 585961841 588838160 651577523 920927100 271222762 504903466 196262155 202763239 963336414 363157110 296177973 330861434 926880477 430113079 101906113 511716583 36849148 420498935 143430162 577929458 732686744 466866971 665796675 950985562 218456779 801956313 709334245 493984261 869355984 274771249 220082845 385753228 496295831 378807272 158092181 921907749 55707470 263005507 329205664 116493986 167834597 922530366 518495220 88910634 886752395 161327484 488136745 577753841 542225547 941616501 992119957 641409848 719774837 478316421 801562978 248505693 746920621 576397112 16746791 568367217 435700826 511566253 301099325 948472985 671777510 793215994 213536860 710874516 436132440 764740723 746880092 560197523 163924471 501768500 265863354 108888606 626692941 872929276 881780673 343580582 923459798 517119188 336424706 213425673 79102389 87987762 414501037 857891037 411435743 864041721 782829840 708064439 577058789 272276031 162789285 223288748 258135353 713408095 457001126 808965877 602324439 561588486 841654166 548387249 419036270 46922519 673483311 280629023 435192152 662250249 34782515 288815989 418412180 891264474 679949862 771038952 788101467 564890847 18000037 717314985 199171874 645505288 694513608 605331915 65251664 915141025 138146432 621044935 687413479 719996854 221290937 550271450 701532736 511295418 409047479 896944443 234605075 476718005 355541620 767703716 173812166 73191604 612091407 298676088 633836155 254592656 618192752 315936419 272911827 520044012 570951326 660701772 716187839 824471704 210008802 30616364 911902796 381081805 985768857 260274864 21689070 893935862 399732679 228046279 352618191 803895828 611558026 64037679 385625620 475616565 270513782 945325804 171211725 805562549 630184310 716864933 917133995 592320494 459456843 325724925 91238281 35795967 886779382 558367613 750601087 20317918 893308627 974135915 723463333 516587156 539535489 619043712 90111176 778404591 832164756 59188049 612583189 809241169 194173373 393180341 788731106 510892629 71927369 438588247 896956129 144209388 814093402 424232669 397357005 265156716 434770344 216262151 442532067 335648396 421817269 422653910 918175309 878832916 933809448 373070874 925105308 701115050 385012687 458437945 217486040 561644662 3682904 190261922 431433363 985736017 69989996 801902421 250619607 961139214 114633321 584216757 274255753 409310377 500032362 753298775 322236772 476375352 147292295 582458536 651345832 831536133 233721826 207955573 665913672 998954238 217055212 145868227 118170710 104489148 116035420 121258526 184609519 411084724 89162637 42365606 276215245 418586266 585356511 264523066 122111687 432437544 903665270 827757760 390665176 492116282 985073200 447926859 90595954 51298470 266952901 331389259 626985589 182312005 287595549 320853589 937811751 251190179 128386323 192725204 306564704 250914330 540294677 700865725 171445126 814339453 291672394 419672159 496645304 541982754 317125116 590523427 440805665 533070313 570498288 617484089 971980643 779449032 614726024 379190628 915869717 325922449 867486683 788998650 878463125 865769888 893663395 209309185 739422760 788923528 713727736 182352853 534799088 118083663 383091674 810486042 196027336 129163810 540722622 506196736 332843238 314810737 847240729 648970387 769439425 5382678 263829077 770211571 227460672 688571359 982483925 897558840 706122921 465912756 353070118 160108715 280649629 733429908 985175273 570842784 340294678 157913804 395943862 300254115 261883506 288955099 908021410 197606210 107691376 860882918 723689919 160469857 223534775 191383508 8747282 843091231 496729072 817620523 279421947 432301768 185989566 344527979 911850457 960342549 571524649 28371755 494408501 112368610 434402158 887426071 380619880 246039781 535764173 851557770 181904017 471029094 541271320 482706635 505592712 534766267 948372584 647780902 712586158 691887701 555022127 198937846 527479552 737762335 632253189 108097370 924672769 249308015 418400379 288365589 994264731 426391934 934259287 717701144 502045608 356849011 173761796 998334807 807850373 145113544 282274546 715519505 777924261 214324597 567275876 880026443 82362601 216441777 235856151 913009274 235166085 770901004 883934719 637801356 203338816 324063866 55516609 326762847 26799571 312330571 117174870 50075300 298667752 413856641 634926392 718915661 181131188 681159540 330325864 948646718 421540838 797976613 49745223 156991746 26143281 459451331 556024313 726734384 1419917 306651773 768007762 923260326 863356060 637959037 548622454 216317525 421945039 273365832 311566900 114346099 193861439 78658114 840410511 503850314 447745187 65764798 366216881 133954309 351084111 661509110 312634230 60207734 331017667 726071566 89984493 965030203 673289060 232170603 902653873 263175287 771192193 168396648 657058533 821246562 428717913 127998767 190061494 1465973 828723270 380721415 35876482 23094784 831949734 352685110 323770250 505308255 987902851 647448958 265541873 935413599 831816968 783306946 790887850 667423197 510567562 743618272 678107372 42091541 651262764 497851054 747015748 248219936 855955722 871141538 172703468 713481544 421248542 20381232 700274006 789836328 112144237 189364514 867306918 423122277 892220231 2251303 231472279 734707405 295074142 389004420 235898187 292154440 843510561 321072076 9676462 818912845 745198979 437743831 803733824 735561352 168344344 966114847 972915096 639630132 207871998 987459553 959266641 998384678 253435463 164394708 34838703 315852375 645959875 886210173 195569322 157945331 437423106 828000373 921602744 477516527 594754440 128891954 983926535 886651684 464078505 616952860 876576968 903051169 795236831 141182120 453092443 242939191 782093448 966947741 927702301 223506183 175212222 364534003 507995056 874625459 803845256 515164560 525215697 845725220 726642047 375286286 468051535 298361070 53937031 129679834 549611149 939846997 496920625 8498267 496738347 766206669 525754451 508938579 139681597 195254143 366957493 580033256 649910587 717765924 934030716 121434531 434371681 775473061 933879263 28836284 80867647 135135899 468460516 341412136 337986147 805400525 935628732 290526884 28670728 684187216 968132352 554272578 675833056 768117477 209731416 578306060 642013717 37209962 601544480 522481407 231457991 181988304 457711941 503954242 360825509 965469097 287148947 193833033 840518684 476661933 636162939 564189215 51073516 435611662 614171771 138535517 911878783 235856929 181216781 922201326 983216848 85305355 204095356 978612174 102895061 439386153 577222957 852871508 238370764 417296684 591439005 83747916 734591732 783177756 998055478 387892906 159775272 46484284 63870004 159335648 809312854 525493854 820442341 531441989 476301616 425483671 131530033 941434533 543366314 215994207 810601818 502686038 370544742 941206125 477329783 869409064 353215259 119355511 316965039 714892829 522929661 289840790 526428605 38959256 198245521 892899366 92382105 444385804 256592654 60062135 301417764 869819048 41247154 870738239 435335675 531390593 581528179 994218349 327437820 580811733 938274786 924917218 289479772 728161381 803306859 519342979 763447063 427251319 933109313 583526585 140598523 504774292 218641256 105296798 758820027 578655541 201987065 902138234 361288327 913136158 929741728 826134744 158732164 692737749 764671899 55156664 833968493 598576285 682783017 808720550 985538649 703678047 260676892 185997922 980118002 769869354 631372344 11103784 777976259 636743558 187518662 186040988 430482724 927925012 142550192 164273889 482972341 243135642 628735357 790185859 109446257 23928720 338832801 802707312 820571817 775491835 736486639 482980598 732142353 864693951 327653686 883163379 736553847 11660390 709448104 460368749 869703170 708516517 409932975 918735087 471782234 293944401 395373901 99052373 474224206 98263984 210818247 478417340 724078632 83016206 201984978 792016314 667030953 352634917 768125981 809477018 311512985 92777744 577656821 570825590 518707908 863079116 463701461 548178198 652235898 549939229 103294979 168254732 397310322 345045432 956646613 803874989 746587733 123176949 659877531 116397309 718029225 322586702 456252508 981987326 57634727 581089414 545761075 317281048 983280979 252625505 81719015 363518978 895172685 482231150 59306357 105768395 663651987 941240408 681784034 466473393 440382981 104256697 740464109 565225190 501428418 146533892 104451163 763165366 950083835 464785042 694454891 268578156 463903345 704029826 981970219 72109196 353666335 729039499 18208704 959913918 953022616 692012924 611143037 28521721 207945961 20698592 762798048 118127909 795624365 253254252 417061830 913169422 931791358 681391164 927843976 467279725 844507307 175245264 694722427 66361819 159684515 983446657 280364961 135368745 577228598 845110666 515966970 35106764 139177928 709984722 611143354 897921292 315486268 67294754 490460618 477420415 978559333 42294055 11873410 577268085 902661242 338814303 733426697 285069857 69698243 220166369 568410046 957670454 163162325 580120134 359315927 296933619 922055543 320632544 53400778 88225337 158221655 319046906 782037122 500685414 302732255 776634174 267426706 785679845 163080465 821792424 913560626 71621579 100619490 468373552 116450466 675387985 712168953 426789529 857651449 435214509 288912768 87723278 486446454 374079703 378608286 145502313 553955584 35500783 559515451 928904254 916980565 962627690 25931867 835034224 463055255 228793741 222865349 115432267 355719785 557475630 412838770 633549474 152892632 885207249 928022625 424374659 914542908 903624938 764038004 385009241 226183172 870023156 444334040 4754043 668718700 261212081 348686894 986076114 823521163 15691780 790862882 707660224 133833961 759158479 754627847 223899634 239707662 823902039 609915535 914342803 91163098 653506367 342658916 807076761 542382933 493821826 842281484 851763057 36250926 462882899 275029521 433681845 618010256 791607593 869644834 377942200 460298043 752401721 444782320 970568022 168940378 302442430 748308013 898493053 180528088 167080139 916024542 654025499 613750214 937588530 338129664 835900579 257996414 629942066 85037032 178007111 931767098 493794874 318964860 48670555 632617988 756959722 272057668 587271821 456495700 739250138 250306081 522112868 5392935 974197652 423294847 485391164 771412011 369553959 247900675 853405337 991346876 39265088 435251783 940279204 216047314 628838852 495032443 20869159 936833023 824481721 6406092 657662667 57064866 950087560 973013167 183094692 886797723 486334809 433214958 360981457 443887186 271800783 29500794 368542180 153906256 724925415 710655347 172984112 49849375 941387673 798460370 207426003 617476831 919206919 545629742 213356718 884413090 980407042 105912438 591337564 895038298 412850139 988815695 726059685 812071744 609608672 489276308 891218517 492530502 467409068 721824830 520528195 327206473 197295895 910283523 432731844 83936241 478993833 371874179 496959040 204863440 221680925 283032463 772749298 302207386 158380335 830243988 875142204 6653924 355311223 517340513 652808728 273390052 16535931 824376622 208619763 352624222 229831808 307681055 477306394 241611834 483772399 427010679 483197211 87428520 189047492 917821012 913708208 729141582 514144219 578740866 277838196 432552047 716600311 600313453 497853841 82646010 701323124 799190396 983007306 998725854 443666072 5194717 124513370 349050735 11442833 169663163 818102653 272894182 335445821 526336764 855072687 684620045 831760248 408034086 989825551 762197356 556476253 457759740 433102088 352640552 72190600 659725540 44257868 498042558 487892651 971465201 735814834 987170201 313092427 383480324 861557018 896730132 65469205 690129496 126502266 985881174 149532545 996033439 906203537 591614397 927282991 525592389 162691758 291963327 887657194 169239625 334359306 492519909 631732757 703500456 140960087 874873464 793710243 842658207 709635552 816123512 301312260 457679739 296699118 784760716 962650647 314134570 505765358 682694170 583966582 533719125 193056416 270832843 984255351 937322112 511253684 335725911 113131766 703431600 160955357 889756369 453375904 480516680 436829601 143891166 334453553 22426928 237030625 397020434 693045973 802666819 502716996 407017396 109438156 803816867 536497358 580470896 31264673 937817361 39901872 741743184 328372698 825353219 247299247 698928699 339841927 876166868 676988905 694229622 515669461 410064761 154463169 737772916 913362568 50590106 679557265 978744785 515889664 366147972 890849558 687013065 172377857 78845711 939648070 874229128 276778324 481033958 881706193 295051963 485643326 57487995 693380425 338913404 406006804 131509662 134777847 351536670 98627543 881663932 934297220 841872071 233975772 605928883 251897571 316301598 71212302 781862301 998409439 262123187 19464105 47096525 533077959 847357563 4324426 403001411 609422560 301412862 98963455 282508021 234677115 898646164 696895046 599486278 499284679 896985164 59557229 539280398 954571218 759318503 462630622 135254754 963819919 381668232 346405996 625857315 397717229 973246849 972878428 830379063 22033674 41980516 403566753 579489807 267249370 403023312 131344206 558045337 467650326 788324281 996603248 296282145 847694761 977779376 32495809 366185746 489458467 314912975 466431543 240012032 696951837 514555699 290895842 6010222 79826218 883524171 317643402 126614609 602657891 78098688 262263382 207489147 176987723 876575947 591052718 686296599 375624868 658347696 598670264 203666743 955309416 293905340 283074807 524183344 256816977 617699596 932074357 672025192 524528976 144228196 242326730 335345892 675009007 462201262 372294266 896418677 533807323 643337671 906882459 154161282 793310945 868194447 701843725 878839417 328775968 681140837 863576740 751097740 999738810 219647436 243450592 270144467 314478418 208725964 660193525 101066500 754752841 612706033 387012197 227720594 193473356 237621001 634630652 788986878 246574509 865053555 458417150 34738081 32562655 678056341 667687104 330538996 185114894 226062928 50433728 527573127 559068113 25816075 869608517 477334807 141080161 914721844 135388807 140856013 129325182 152633650 562310780 24321984 634669459 666897665 130535267 586063904 255393308 928868696 124968961 790979245 401290063 319778906 762254126 145602342 954736184 787029291 392522176 279835267 667444983 492864161 440114277 213411024 837734617 869693476 650757326 393962745 726651451 707935238 167393573 808001781 89203082 727752664 287785724 452360213 81114372 357517824 867254057 166106373 635612384 591260478 121714668 795482645 46464207 547619519 924460258 686050550 193159647 109518372 36644784 881116046 884222702 605084798 938757864 456251624 319651710 899433998 95297314 626996851 351691021 345609694 734900543 375949875 344903942 313380713 804068071 368100464 264729101 129132509 787653113 828465530 806183032 76500919 731746730 175082946 915636023 706123730 99028710 599309546 250135719 590578363 818961154 748417893 938843689 331113760 97619777 761124570 43718766 72480289 534449617 207063470 83143504 347706931 815721468 413500435 813168082 798433229 475497672 507704718 972224074 824127051 454813639 208921684 183172078 15557350 191298316 789728226 16521157 534188800 550970752 362530148 205103963 711254981 309810791 498806912 784661464 300045579 345829458 115119229 894457636 267451329 815705475 16535782 177689857 877377447 471486627 613018662 235144534 682709417 810686183 289808381 871930003 632902258 517425464 340346528 712391836 880470842 169523861 132310868 773257845 226275777 603123044 711601650 989679703 531652228 392779928 963808081 888922312 10989640 859302227 595662931 306311846 969916920 82520923 592395574 480316814 503148745 132137266 199413384 446824965 202219648 247201315 614226280 29946017 359881413 503216678 151134395 173666990 136123622 266557822 525463149 683772237 254376722 188787080 206377662 458161177 415356203 763946015 557566576 766829910 310895498 595377419 779585085 738900358 186466242 968012076 991206949 967690340 288444331 137198939 530771999 241145136 799182977 28299010 205172149 673847959 602894127 721288322 605916660 239827534 476290544 697792586 770362873 466160573 924536362 651551708 490956173 3439577 514503576 745281722 49997827 640122260 367021268 549335021 534003667 381869486 11162915 862605116 220495362 256890909 9848344 517693259 548033259 463710987 523106470 12265851 927875047 858697214 605323061 718820855 895409648 642667801 134284475 678097996 599463681 891325854 29534620 77239307 354144512 567540628 807172382 835448721 707894512 945757172 530901825 310651470 727003062 389138493 115063768 603997684 823221728 652576321 576356809 536080986 616919946 897733690 113282751 824697255 425283974 446483535 438995333 958529368 651830476 200906225 918755689 370720211 781222998 992626011 973985285 351418918 633234773 837946645 658947622 664833659 446847937 298319186 68959262 72160837 763562295 907257811 561974829 102634259 145160233 405100466 637675334 694521464 322064059 140976689 3794685 101905477 817642387 185076430 936719610 232365741 348707005 604838411 400851227 607804598 909848209 243541482 873447996 374568089 257344768 234738124 528729978 153612275 50343366 736100762 874023446 734653476 633649805 836257680 112427060 922131746 829210838 838860316 988360281 35341084 681833339 634056407 116709422 915907704 904260078 9720607 447732172 987061320 40180737 92120710 295711732 797687702 383963685 754817505 340034001 339144675 82343598 357887576 964928879 930101106 880294793 995847200 187307393 733032026 804029621 943020260 631421563 511707698 441529671 402168691 568724546 326517429 755564571 62001214 360766235 437410306 725327838 730759510 719682778 943561247 274437610 534298908 69945754 206308359 366798872 168735397 54262110 726431836 425909747 89797883 846335101 73117550 736191191 857028340 292617149 240862179 395974314 545225973 400582858 73300860 175293444 619418659 289031136 761296624 272901010 27310134 354244010 100579864 969118386 753023091 577275196 637149366 531351222 393882347 4614151 467070827 227428373 765415183 459873571 93895736 528804367 859141689 537178617 740032789 396536682 926698876 229307481 976204339 335786110 477288981 390552354 734166016 342191812 258024463 578667173 459293406 73655572 910915500 684492018 287379927 431038827 644329215 592746780 96519890 374631502 370625623 124496545 453940864 16856893 136816896 100300238 483855941 954939009 591038548 802336593 822940343 291605949 115925311 615192868 853287266 760352467 611684173 471973093 668653817 195985330 228707639 370829237 683466350 787829339 333326408 548062587 715809946 483697385 868472159 804698746 861899661 219511714 66102621 782325077 479074123 386648174 756271894 168992904 291427231 166602446 701914712 7054615 664895413 601648497 358419122 748197573 799762497 673218737 354420760 339478243 108128650 69437180 816210656 844909075 826386055 165791496 846430396 288518815 266279723 759084723 926355176 835099079 365957310 215335619 637356184 416837092 909541651 251610328 389533057 298225531 504413842 627655932 516480740 899386816 558528330 164340820 202506507 844324380 911154188 506385021 668703502 314531050 523991335 211757086 719985828 905310118 652772820 904488766 668775983 905545153 165702993 239162434 886565795 90216686 526407326 842547144 211445929 499359888 7893425 357037499 710186003 830823732 402023309 442307377 237285063 533980592 312770562 186484456 509909396 405463975 289987766 519885255 374707851 742175104 187247523 785397621 587341089 218066835 388000969 725552943 885438199 472947963 667697949 9767203 394979262 312235452 87613112 309838044 34448561 500770211 670464295 696486486 118864017 259100468 18750366 411922332 851297934 741490269 417297020 895865805 545418403 619377387 554136251 677630249 40550258 432302107 151321161 772332163 616517477 151721454 29217406 53505678 874514062 687149497 348254380 735180638 485425302 357291123 724671487 672647093 815487394 972737592 230497665 32294006 812951417 22965415 643326318 89111 842480 403303454 88779253 30886822 685816269 77546690 704807584 119090513 455381003 605908330 223210579 77730906 477157045 306614419 797784567 655394089 952524419 997699944 232671808 368723365 654080153 907879024 17287143 983959577 492041386 481071795 485723689 50735047 855188912 695436909 266646481 339303371 40051190 424571851 205514162 120701428 422114806 831943727 69475821 369819978 744836987 152808717 442877928 603504933 831756631 446305073 215196180 652679771 239058927 197259127 788299131 660693517 7316583 426867447 890793703 367898082 845101909 286532578 86898091 526942101 359453530 209798830 308599383 885092082 882568179 96090551 3465692 890919421 78683842 30950540 120780202 265867421 959495284 712459374 373578042 821684940 619324352 771137488 873273794 761179448 743130608 860904017 929708897 881231633 180561633 364514229 928125632 373690585 218013087 574970479 484897166 943453817 112616932 291891419 238002612 241185864 287376165 967045619 255876918 880574917 956289789 32462443 685891494 690185352 890674364 375612026 454753655 944189880 1692256 564067702 314531379 293664588 298178167 901454339 3891616 419251980 369144662 132579805 777612848 141030377 615809689 134237673 925043518 637927422 926447094 957786053 599898030 971320970 517592372 647123081 878171776 985142387 672814207 344996758 416297254 609965251 953309718 98881712 83845135 606821284 335622024 92428859 583441399 399995856 403604446 815695466 110417218 795930286 947445148 604739894 426866212 514510120 859313712 343143928 49841496 274812979 202163940 689969522 952678813 751569453 771178317 606603452 884079195 714907676 598962709 835873908 521365521 916627601 813622808 969919633 692395563 978423262 8466440 540360305 751626408 66777090 362592447 543878739 244453721 926718306 28922461 332875609 800890747 511374261 231125771 600357019 953938297 73140326 583205231 996899972 187731503 221869444 541247894 809611148 18114975 749170157 765647532 974208623 732446552 95331589 277836336 521561418 417020613 454439343 444585813 35152144 544594938 278013737 327459962 256384885 868491611 777062554 225603479 444566579 344369040 112487485 813690058 615429022 860478979 110311154 259121205 664968755 318245873 922641635 61360419 461302808 137759087 41018184 586221998 819741714 889335159 587787976 70135673 662567217 840081997 871938614 391867264 465825590 919947818 361918627 334041239 109685694 918167273 557652228 704562785 664509129 67436454 889483761 504848565 184504214 137921771 534936445 451793624 343847894 391148971 578911889 324805816 171689463 190836267 310970985 720782690 991360305 339024514 900526806 66832838 651390161 409116677 701265269 793790696 505500695 216428963 183280936 168406227 244922296 999900204 355519764 553838917 903961849 326006618 976230569 521296630 746680767 559711192 281604752 256944430 390875627 223028835 981754893 950918557 904409139 882766816 981299794 607984062 275440294 619950200 123526847 939553250 784352713 583794832 867257701 593546348 284682475 780169682 481380522 151900606 677731188 263354497 33806168 740866832 924369376 376102533 938654244 653959604 805007773 727964161 557059247 236754495 837690149 498773389 641030284 88699974 756079001 143266635 595121831 321260734 758975093 338196448 676163699 286308751 666833926 533455423 813263770 872791090 460520432 521253147 582391447 999316835 312622148 866746283 25220364 77485145 597588463 985259758 894121647 520556806 129864828 165984639 639693706 711795325 974464526 376333664 892636765 674410027 84531733 485257518 566351208 888457357 333805613 696439846 797054751 778154820 825000956 723932955 324887664 685765980 242032554 179028790 996636702 405062384 250949062 874099284 934825266 107380023 631476333 420530063 877622501 386903669 618015834 116439822 156924122 180029975 644755272 27429240 782079994 251135947 34725790 632968382 955146906 319463997 50563315 182314580 419380904 982991841 678874388 243190184 425694023 849597978 605866829 468843191 489378467 592352483 572288157 889673536 538827801 173834124 890590392 795280468 783236882 957782596 899217873 116140223 911966423 220912904 287304927 10695811 623575929 490096020 703857008 550284561 679391779 780175151 99184994 992916132 997617997 734474870 378954694 491516766 333282603 243416758 978281499 247008174 883124422 974344439 54976069 553978507 339274389 58578641 842032766 671890559 344160770 597720228 929945237 677645278 993454236 765283370 287721764 750540104 114958749 91651510 818588616 562596353 753734079 748387138 213750128 63509612 693429153 603639801 857726780 386060291 822929273 824132903 204206121 752722865 810784273 47960149 175290305 863338052 627667832 272625567 836845802 371293132 578344954 625092351 504642816 328261128 649123238 839851323 223032616 266112581 627566905 772617244 886066921 801025600 256815833 917004208 706809789 371895847 637185763 224626184 263167649 496843203 843422713 218018024 699614551 810460751 611337465 582694835 497271035 186549051 4954309 998938583 271290324 557232270 178762208 686019793 605233325 544246213 536374661 339592353 869039333 731182627 385868291 511420455 70809475 271804792 771271058 43104523 154781733 910366276 992079361 795821451 180767246 452662658 479405978 141917954 27721372 602007854 155499099 429420292 65892011 858805416 760714821 956176630 826162185 42169683 837144512 326070350 199482998 372179439 439546831 421935933 557885736 600599935 278564325 503697054 689292347 343774648 787836384 557021973 173224037 603481069 434644978 275244259 848130639 970461907 658968124 369305376 768770794 184321597 964524490 671497659 32384638 632949479 12672070 765188359 204038372 459910109 159558413 5089697 636717966 365178836 941170706 925505338 176333433 653170229 623957508 460843015 1903456 529205522 334930565 118902977 8899924 654108071 89201406 500089286 780636924 29153048 87370608 752083471 472571822 781422294 55000399 450674684 983318597 854928935 997992841 782996181 954069183 882705728 925284702 468476501 685570421 676343851 257299783 334471486 967911138 456144635 988717427 868084792 554532256 858744689 227997160 734060039 254346697 746472305 307883098 949463168 82697220 671008966 821978810 846188144 82967788 894626020 642184061 184806662 152397215 773189268 798195427 614835639 446971267 502379526 449149197 700575956 940511890 518846596 346822016 487174898 672738642 251222522 37251248 338937141 271733719 909878497 850757601 515282708 381217160 282422269 284712622 79797186 306058579 790280156 799757286 290898219 472575126 858560889 730047588 921494182 929742983 349481156 699548926 138119 301134477 725293960 3722182 998474306 518648478 359243328 887720409 244850903 166858126 541654029 937761630 55494665 782676362 264723282 427362242 726511410 997214345 318376581 885091383 369819121 964052818 983220489 66977364 242234961 526752595 718831472 554862903 607209436 209855057 446137948 897654281 588625182 609180338 404783376 216421610 445176266 957327978 613447347 595495559 976736827 268727756 512782605 700864497 54080857 717146824 350291820 246098839 99335843 815120609 683360578 722772717 279185895 997650316 97817803 42042137 8758760 776248877 866724557 474468507 450730821 95642645 867649910 743321492 896136519 12622410 644555962 165932550 558311983 266354587 24167266 301769551 556799068 454850029 301908791 429200633 944749859 882115022 10038127 258782886 438110705 533086416 315449252 686452205 856455270 793619456 628790663 794357164 746576047 979245791 113598902 958965761 172343021 592570719 458551636 262073632 5965795 30569738 192249111 268703632 432191319 422503280 832302623 60763177 14885586 282176079 708837062 76496094 523048023 507275454 156736214 198533872 266938966 528783212 660030111 50284134 969706378 268229639 32203327 315276199 91892782 908518737 847427047 960315597 987629300 601741254 627221137 845846722 384133308 97686918 240322626 256331653 973433081 837092571 943327468 321601140 95978634 451555508 583478313 893988032 832833990 670133911 299726314 462431729 85401704 815999858 465611245 983980930 987250420 760065153 726443226 614383569 372191942 428059071 38410200 801044005 314699364 5422963 492241710 369557426 433593628 912531290 999306204 18616907 735457261 855313868 706856506 547302466 421186121 42640149 672456987 728194572 910825294 973657728 990222527 620426546 625638122 946370954 489857103 158672939 549843621 282452427 289098219 797834222 538514961 858213381 720950190 841743145 652682905 942180525 645340533 962937281 619940268 471850255 230052998 995311362 210909652 501173318 456156272 359761724 104232483 443532517 254368976 543016072 9124417 202356761 52588295 522220314 17553829 11068124 182197466 768582112 642631697 412001948 875914762 633595150 213146337 66370766 828814074 963924865 677243334 953257036 634481011 678095287 550390252 202341311 199778345 751232726 635729397 991756815 338636594 652962621 480083526 623513246 717608647 190665416 122031 747168541 414274597 2272769 984624298 475872679 577212301 232296440 643766895 47404226 799472819 593904810 352517801 830193659 263720438 401554575 495724234 570608641 160511399 340193528 397680268 781720302 624501258 393522884 580936654 372938871 900769145 978811077 788292025 817284418 954112816 271161398 636610686 309654194 623417114 195860989 895478935 481814686 54421206 235994192 517288706 920698057 197877759 795263247 472352428 505740934 777575014 577960564 90892811 247832657 360143050 673825176 364860403 351610097 219168719 181117225 136172825 457378533 952420988 141899981 415254184 281358023 759705384 161519591 693319726 374263564 717093698 827352498 402919768 217226369 502468307 300649405 202328582 403143232 49931747 208989935 400701816 497263533 770016036 626785846 828551853 674400627 181365769 869575301 210754658 32059824 662346621 457891665 284051833 758845771 448795226 885712241 592767560 266283257 367418641 344672047 944573101 686744323 104332099 64810439 174594734 617060754 928485171 621945674 474266230 148492035 659805864 725459120 958992975 241819091 22890451 772973795 565805918 542120277 879099159 390602831 564060877 841497695 631235287 334842000 52916382 307346450 241216437 543600725 389792116 632730616 781720587 800829222 498956715 538028964 234406141 81421379 506419394 755718367 620693767 835077987 360512499 453260205 851879169 985596245 123139317 466213370 841886915 902194871 399210906 295310573 738251195 108644642 632989232 113554434 542386625 407053874 530184211 345798439 907023348 545249069 385018905 857232971 352363285 185666424 206783297 266344230 462561493 111465963 701491865 388270018 640039902 550515464 623134248 212088395 716188786 130637515 71596590 588906483 608737493 80461039 191229143 482089666 445077197 800983531 205173200 998383529 15100988 663516322 532263265 768107127 417921810 799172525 19534233 250160777 924533032 563999354 331380172 121123279 865696652 717896582 531249447 24750280 224370863 287044860 101483177 30017738 63279229 991919783 737679887 970707630 19624857 857243529 992172674 601620145 7012398 810854064 516363345 178138084 703465747 94464727 42525708 978377792 569052338 264585535 111981259 349505431 563335085 671713661 966781852 693081949 159858850 401296179 992867628 257078116 749756072 5055875 249796032 411806933 448387698 164602475 713905416 196532969 191262423 391201536 309514947 402563395 88584017 12999324 511612337 498349621 793524068 280429228 954609739 271009742 431542060 24057732 496771111 242232817 829389761 992617351 657399313 156486830 687407570 737621341 359565944 64669622 736848001 513988023 527340035 615666452 541916636 10094332 562865759 926059998 634928825 25464363 539803726 352976137 890812602 44656556 152799717 840068007 487836369 553392935 816075366 50457703 841679833 85415154 564940662 190811938 257400590 758846774 557450291 564170228 923422107 267301284 555777962 539675839 766564599 127020124 411404086 974660197 321822653 263606910 566302333 390550247 24066948 822803123 303634859 535444684 685093001 752843916 507909217 890101572 53689580 843532388 86220281 645665779 215461780 975171226 481660201 109599831 382269430 163394755 549800714 840439291 782204658 678671669 210431906 92315541 593399365 566148133 889535137 572236343 506258053 814678927 11881090 367016176 398071501 716302675 535139060 264190763 168180700 152059064 613791129 983730756 641173835 174625453 613597133 555862313 263631880 178231657 6398773 875895795 21085146 171080041 921934909 226610554 809654999 140533180 564595214 80363597 667254304 254271603 610461421 737663271 256948034 319525378 272865155 738584227 143961720 610636846 984485608 574658477 812007163 207488659 484282567 468706666 162504289 36805605 66442370 584103163 411979682 525251974 646048071 626214342 22911006 703871086 503115697 450282524 254385100 323184181 472322204 176799168 565024477 655794855 644343841 34136562 817384307 15037442 905441181 85739305 941935819 230418588 525220595 643048068 42825751 671891127 460767166 455565108 894414333 108903526 681769799 341953572 767103625 90521586 472203844 36476671 34660901 196781431 993130587 68130715 905521083 572395034 381295233 192627221 862591455 913183372 801223537 606022704 60262730 308312058 807334099 53692759 73726674 806515054 436799908 633984587 476876872 695132398 109542803 959709660 360570633 259923181 163607301 269498611 554252389 681405743 944735212 847417449 882243488 127477737 911274895 568257318 815028274 771995713 503610473 305314417 199694072 976561776 628641838 788957311 80662987 639832970 5013678 569028305 914912339 645080548 297545899 57022906 653869487 198558814 583148818 258182500 161334557 508853640 344866807 230387848 191694392 675957933 463472072 947323256 183666928 976572510 433366176 605222436 83984661 178292987 775694268 62632933 607401616 231944085 158035287 519217687 424040831 120105242 177453592 12932380 783931081 56074609 80784135 302493562 434465601 465607845 826556557 160784032 859359753 190063037 808084999 863175408 898083806 331229169 608595377 657640697 185269041 469250245 542831579 668398295 621155839 413100322 244197479 891543180 20323022 463524281 869943015 621103668 579681119 182676980 603469435 447361106 400576702 831829071 186484643 967090061 216635986 17990086 324512285 42068345 118630603 260568460 54076244 667867735 652120135 364291949 26595598 500210402 498033031 755928996 873016726 232778545 52767189 223271598 973403630 316582757 654897593 884242597 426447658 263197483 792131133 620083845 592805756 311775530 157239819 954276320 27190940 280390766 774670943 4509723 619338679 449845583 125293224 996716820 445462894 590171609 841006093 717070524 718041908 257460715 164076135 83175037 70492824 780615300 14782297 239408582 321734720 97851242 942021936 852750108 693734818 96829558 128277999 978356450 26107881 857727231 8201595 73784132 518407420 860111971 656593215 153817490 218013728 294892887 981559698 103199314 203583851 342430524 720374573 335185947 335787415 804103845 309186429 107671143 381747360 826718065 64617389 126760354 88954762 280337924 192518841 90298712 234558113 530432 151762321 414530273 746003772 896091925 947312356 679345320 550066817 471216543 31802407 583473882 219608580 350479396 122155397 497018828 505340113 503826350 530923565 234579410 151903333 573069623 665427529 642546274 953916393 208266994 712531587 925600858 871286425 680908613 584576843 886665803 918360797 68966563 769954958 38809395 592879208 627419133 828965695 819216112 796596115 558697230 854997288 707700579 482523383 301904203 73055474 838775413 728043354 173265355 949796046 907011657 267316778 317111532 303367378 282180996 699705735 459736413 939792056 134799528 722211951 36239976 371701767 525752149 998165809 946611800 59621852 697231449 362081336 660915650 610912679 538102248 938060494 888445967 935821846 547163833 832170224 423959245 295772662 844435195 56317476 757064781 50128541 860357196 336620952 801393641 428751308 19559478 656380066 421275727 137769007 221858292 792377682 938172770 698003022 14920262 133711831 847586161 611270477 519395996 981750054 515675220 523106886 345130902 825832222 169719396 465600897 405605028 698609042 504715199 754280953 838501436 684833617 475994638 79298434 872765761 296446232 833308439 781522212 239448259 863065647 869469887 740257212 64905773 908865905 843238053 216624189 737508250 116121432 12959716 396332252 335369495 436786384 700504065 259411547 769871484 353631812 431756581 409558947 571995429 629936913 918344591 571059032 942732407 700120146 649930186 359547895 864278182 876156810 303728320 957145775 260685180 211636373 385362265 397268711 48575888 93403845 642833583 632763582 865266645 831524425 226406234 18179489 120610786 777175031 464176143 918333237 429848424 658715822 681955790 809518099 274530343 55726277 566843497 897485218 321062758 688645471 314374148 906888909 359782713 875609619 878156647 129117307 190865063 294589995 525871636 948141622 779387633 965529758 828250409 347871203 836299334 775045990 813813823 569028608 166488681 429459502 525657107 353199423 116787411 856931620 84816270 673475852 582614141 127260378 198903877 997378927 656408144 738644109 115594721 762788200 39857719 997485069 590394975 337520744 998223261 834029791 12057392 264003075 763578056 685152280 826740967 140923132 670199186 135863552 403317003 362165376 745536677 500010748 851552520 743403441 853738182 33246196 278695843 406940690 641417365 305586050 275789906 534999603 477081453 229256783 691329713 792088040 133551290 479901358 936968504 169185679 802033097 868627075 407089161 492281054 76486973 515960778 57302763 634016619 295287895 206545986 556692891 400541609 789765226 677716194 929176885 35821630 750920467 849230252 326505242 447451978 455747382 50002568 80714132 682596827 958439945 184819594 974955461 636946310 567598593 252727157 810490319 411845041 681075172 826943010 929663935 921425628 13456501 833749664 156342163 435092177 714798012 181205846 939290482 664325372 79365923 648058836 347252913 311630779 613232596 106967294 951290614 130932753 349659388 306882985 111358513 527648023 196615248 334627003 980721945 22917000 524083510 19075827 95675576 827373397 656698309 695633611 851597562 318100314 806096625 853459844 238413785 364020360 485509441 4049930 451625167 108985761 212763333 252937784 456895303 858438699 205859732 842134672 134051435 819777396 186708589 274528527 710770975 762182640 958362538 76585181 905126956 664067828 293723865 309152129 316651498 553662509 692503918 16232162 878849126 153881912 146227027 132566887 884075115 166716681 273069528 144094570 849640229 606604910 550951127 183077269 541635712 292117726 963425139 468302993 862876334 959224966 806190760 137447575 942136902 578871631 491960037 946590918 160727673 584713108 251602954 160478557 318123405 436848102 195901398 418321134 448664303 323320016 737339570 640759653 187424516 127563980 762707801 513933323 796570655 90001755 929352955 621908237 486183974 919217648 988954776 316273353 97394222 720996903 958509929 535904256 851036893 762384164 427691265 582474002 220274363 465414881 796599714 281216161 460516965 277892538 795049754 748826196 466898480 359333109 930325165 240781951 150745088 740221237 141659668 706355854 752327411 767212837 522280626 825169924 922414099 703079362 310369481 607765164 383069145 940532598 813129930 122383762 192142577 235277274 451007151 976406949 573912742 824579199 684817002 220401681 327665850 474774305 180885105 74469398 783725885 962746096 689977278 74732270 116736276 803842987 55838108 403001832 717707339 984303565 923294629 46788804 246569420 501482913 763876400 342689461 18371108 762115873 861267636 172059848 296663213 172353787 198498309 917529136 515460496 76389789 670158276 967622410 437136267 986094472 113574022 828269681 711276836 726143671 634065821 402962373 428108456 512056821 679926252 214840279 69068658 13225168 886199507 626474978 911006616 900875276 7895649 785617108 804749962 527008974 324077042 672642174 709721779 177208041 788960380 897933201 785901956 47852407 900750443 105256290 402104512 180751653 103914842 643392686 61601036 226548193 110206284 58563665 526920163 180433981 530174918 796511246 760825009 106484324 495482089 460448514 569437846 419375116 993294550 483327816 494200889 476093227 260969503 60535978 613524974 804349654 894432410 873278710 487758966 983177620 812711871 971935807 694425974 132219964 90127992 24930899 73862009 117522121 848857729 295374055 399774507 408687557 358659571 606542797 477077038 707048871 25309312 84307046 24857697 64909573 687685643 358107835 171551958 789082308 830409561 578055026 913972282 516484792 865221990 120450990 440893332 742117790 254375195 515656551 291179848 409893748 247194689 357111026 881783615 814650616 188656902 190798388 419888191 926570281 495107623 88170913 556875246 321199164 878174533 242606207 658856793 432321699 467780771 635967208 822508330 120898615 38345725 875416848 700297050 85489228 863972884 288725264 697277773 401391906 540079763 58621253 345318024 497101438 495194431 560180096 168067297 855943518 981166885 159712246 168032150 12125646 879384371 625178096 278967421 731453374 364379818 672971223 338604787 923143543 562913320 603573311 214891953 588712924 599910273 607606366 152758143 57913866 50532536 919764160 690727546 19651762 86345584 178347373 183978092 805530319 803519364 945006004 783484306 857623246 863525345 994963547 816627518 148084326 200181328 228603932 954229611 569467294 585126485 720218389 677717841 492266016 754215457 611866978 335454952 523265759 652322716 750849902 463880630 622821817 865449139 529882367 985957297 778090761 129504489 986379006 269520637 233968187 289417907 468458196 394938390 161720793 852668437 325835507 931469148 802538833 821306644 796208611 878414510 641215853 953636537 457294515 342334832 776935535 318919052 374427997 468630744 589911628 295223190 882525386 131489393 732378979 348067755 618413849 789971696 647905067 328586057 328671340 562456614 459416495 984086707 430173930 355585889 93024893 67216723 871175566 312574856 839155825 130302379 409388231 666875614 981716203 452816216 852525507 419646271 410553192 474104053 856147416 107977587 41072699 995988835 155450928 749455111 20865121 475284520 132204329 54822408 383767708 922254550 113735801 209777727 38179842 290551547 433366801 59368243 819855334 812677669 795776897 82221394 260399207 368190005 589959042 436890058 970695382 60046604 632576596 771738260 130691206 818336500 723874066 567556011 474431708 819662460 697822766 154799057 80845605 815091449 972261439 504672488 417918175 607672051 407394278 263633041 725742972 314676888 376983103 799564650 863276817 783488624 543434487 763360114 36325127 116622989 664876083 119777350 596043660 598913552 347490095 237289821 579054761 454408672 903397296 812057793 623730773 125856451 360983496 809046047 36137502 293143724 62258807 615796045 16420864 344243795 534308987 867921525 241210495 335407834 100444624 479788211 881859223 982837681 882757617 760770789 883363207 556073057 858547017 880279641 214850070 241213379 980081235 470659673 105540710 884461982 337607538 553362486 89800322 106854742 629248189 440264478 499884280 713653869 553400445 706789324 537977897 643185352 46220013 219974867 630837255 322614080 862229745 697134556 802152457 444764445 954473702 9504434 911045542 480135388 227917881 85119602 758288535 265037916 56012887 671845789 759979013 498280778 821385238 951097481 596994965 396378380 639081703 377914325 645283079 159167615 806995611 274526716 635833514 119434010 807040309 749668384 113246775 930625446 79983531 579344921 365047353 651984693 801834699 198128765 352630626 900872143 452006730 110319960 546721148 482868866 213847888 442728988 423024873 167868395 850549046 449583546 327426082 386452876 624622913 739130318 149682339 304247981 35372051 859214296 360524905 409553431 175690143 430960589 729656376 348363877 481864978 593099367 216752551 885842083 47669501 507579069 262124435 774235891 562783812 93014268 496044498 113249526 908448358 361912728 236630213 879369711 111848863 87502047 813298035 527370059 888534906 911429749 679356883 387570095 983591036 472923538 71218936 572080988 187499251 714612424 750906450 33818781 556232201 845371546 826035510 106487107 335959433 122606284 607125304 938712492 526350894 397886429 291917072 497566272 521411460 631812295 370652786 57100005 549008919 823717896 755111040 911808793 937071323 832273832 970585438 895081853 794519821 927539380 470892234 663577433 652183315 673088127 499212515 100482801 326479319 374460906 44466933 112312084 355482697 857221047 235294017 145970549 991210192 285615201 170397144 695438858 656171320 371381686 396387611 646650754 546215325 307845272 238393914 224634241 2904113 131946411 903458106 474350316 724754788 190782329 278851783 397608832 731005009 739143285 164473885 273301522 647041085 475156921 689534775 535115278 377145863 424995745 965884340 889561684 107883362 308255217 700852406 869973127 714805264 202779796 576174689 206521419 446895290 32547852 598434298 335457533 22682995 469650844 155229856 284254291 81738008 310683088 366083126 697265186 111533541 10035346 710147929 573840884 587003835 399847097 749078617 703770272 252884710 82671873 930002660 941350926 25056540 26040700 637248121 718489804 70627675 178931358 253901466 208613345 642060986 287452492 973230988 600359602 264360806 29918050 944251882 149064378 48138240 204125069 483835552 138758503 323245670 654823976 273541704 871881475 443287043 365384967 83064087 104382556 219786251 62489747 999120398 219870665 119600330 493756431 646858247 584369048 497079012 232983163 648910305 648387571 867952688 808385763 745696534 646969344 926532527 176832844 863683542 236755477 849212591 3241739 204275353 572246853 374729750 423796657 356961060 611081622 228866929 501867391 97737719 971634172 141370109 147758051 282835264 793341239 227188498 116508532 250593755 262848620 259127508 222117869 167722870 732345142 517554020 727763789 155225165 194447644 314058447 443610228 458472549 44671363 146684679 325294556 751574138 789237024 483011202 139809730 485923277 278726580 459344309 280625015 913577104 289282699 293509032 317857802 408309179 235907886 581681352 943312692 104642344 932478035 569542704 939988670 15158311 61735354 939928163 510193104 474317003 845416305 360145571 67750468 326223715 933110792 680290611 135745763 98140176 627382769 652196110 745139636 886940645 259230386 762482933 535907101 729150426 679237252 804925888 929167691 869913476 45915050 192684772 145156806 397877238 836323046 642183922 158772141 134863891 828518120 285872030 778890577 922208437 291256438 402907118 342412181 420512204 964893499 109267290 262896491 551662129 338959247 817577808 661226402 867276823 471462892 427441789 358930965 973195783 769038731 717384484 680988546 291619478 396216013 509476627 519681246 691518252 747862720 56872250 902954994 129590963 165985098 664055295 965876707 949152502 444527896 230913771 86068365 87005782 346190067 543730699 825402505 92552899 377023103 330118836 396501419 805856071 192792519 71412682 700574545 35686189 730631733 56509582 855864262 653731362 971171463 511559777 937935839 482179825 617520407 266400854 116099951 527462995 993181213 57696697 753872792 916710564 459058107 515788451 848656450 218805457 683704021 492437874 901762767 625848148 855712907 957955252 451960424 278209473 633757640 512126444 401970343 339263415 325705257 214650495 926971708 344350944 745871048 810129987 361397274 70470524 521249604 652776239 297082025 419091225 635360522 216021285 511153025 501195555 61987937 836898113 73494458 297348146 570561181 593199292 316776693 597499250 73078715 640385351 73930004 112201159 826324499 831377534 325153311 473055931 33897444 340108557 170401623 203122668 254328367 585997972 411733425 287813609 93540348 26114841 19332696 850865513 255407119 744642925 746956254 548928412 945005640 859708054 958383514 415553954 110804368 826027778 713079101 832786289 239471004 341586663 105956277 261715204 464327601 573027067 886513244 691276795 211745305 294269700 247423461 758419477 487507105 653058716 953469708 566842543 614690190 37241781 494322417 387726932 506692808 436601606 987706031 320299378 100563144 195582658 320009059 7547017 629363731 568229834 518580591 987532854 504115695 440970291 210244667 787489582 378181427 745927699 315792723 680575738 758111409 866615754 395432379 77395475 105170440 343922622 993116110 968609886 99843298 146966718 390544607 965163547 764927886 868171859 277596253 742310975 404660092 755989704 3214994 734829917 919465635 81029882 408049258 81537069 583635165 499673201 895175311 390938664 542432660 533486309 456984836 890431921 828076070 866031989 498841956 58731740 902139562 462149825 688879197 391363493 790970216 138436340 175145204 801372855 75695304 663101995 785791612 788526282 637722094 413744284 902305615 847463058 810365020 64149621 132677615 943105151 590938300 182340478 576711475 379603547 195165051 954815813 288734759 12161273 568556190 951838630 121882227 918115628 981073948 983963629 920636612 968196720 585350974 797052873 959016146 42533498 355985821 807490123 819368870 321767995 792420745 546264067 540422516 196638483 712236899 758970657 587672497 64460623 836875439 327495875 609211259 428404605 569172416 537787571 20721583 480242177 476514227 24527236 572568622 778861832 220381671 841551336 180407513 149680841 914588154 62742026 895789848 216851695 665188297 49446968 852948275 16212733 521451249 861941445 54948676 152764661 476831567 952200169 129925830 465760878 3605665 537745350 979335424 301528314 794052941 60008752 462793745 624760409 906854401 220917696 221322771 117895590 694079962 36225635 367395961 293009048 563160124 999127418 571284276 928185883 917908473 729052903 518811190 3884375 619149279 566745673 82514559 925768783 338261410 620200099 715288178 299432313 549896622 263343463 473449788 838515435 679912662 378905544 198869167 289889978 855247573 265615893 666311433 887857839 270360775 370640775 276609245 795859917 142505242 471734944 901237864 420859705 678414799 18217176 99906752 765507974 828552995 910436303 254105981 610083396 412288969 213439779 178317286 999809895 612888419 680896267 244154012 74102435 651525453 610353983 908430279 354541193 348307318 148137772 867466004 342737757 387214757 275906765 590954485 668848212 665269878 964283893 165812197 408714714 92730747 765570637 959158732 90244993 838923473 593180972 82295009 369213598 10463601 592278316 286916018 320438209 493841759 132215174 33040130 343714537 323475451 978003435 767883265 291653367 939347638 720765837 842491301 905132107 612588263 260635818 121931012 819290071 787450016 937784450 527058910 891243434 110177190 20004066 601787183 143083399 288691878 330248884 615101119 306290815 920795608 914843799 535358374 524128837 207868411 49072502 475553167 685740283 346774769 433167379 39327569 696036652 998937511 612338069 455537078 519043589 449825728 726800599 5143875 810307306 322420331 469510803 219978376 976502040 785077605 716344230 466065249 213633081 353011420 896132626 845039394 736698082 501431621 761946065 973315063 520500317 784927867 373953853 529544564 794147750 245815957 942568299 893865980 281814948 260746791 972055419 748486770 784834658 355220713 702954355 154519319 848504917 764585790 176691391 672401946 74237058 216431896 145887956 957905176 497287317 724559437 683091701 366851480 771703472 287710584 789321467 674165532 736753725 915663484 625028152 94572121 151189010 495209824 509196845 87344525 774824984 941879007 224498737 595131042 697683046 69107525 309656824 46559286 314947507 484874754 346567152 396717318 558679224 566035160 650710569 808029327 303380984 308286999 109930617 892746614 392198557 497791449 443294836 727575964 333980668 855486291 840384856 704740535 392127362 880686897 792438178 381713821 653223466 620244511 638129599 572214810 915445493 993340462 383975546 634735245 770815855 153841988 478575096 388874427 480222201 690700699 127483594 851101316 172781555 756777953 372555132 109003863 594419021 706533801 769252910 97182936 995597366 188481793 397932849 607044481 134179039 572867144 186621371 677627541 496921744 378267726 706081959 285801387 548246027 854558470 313149847 601937175 885785365 584723180 895192253 386611121 145661689 270962716 652318708 282279960 290125165 674123713 248119770 994485976 909649744 676085728 674519512 123232858 685994893 688568710 736639289 613202981 11730124 928631885 636725595 18904747 109413121 168807703 3513077 25738573 252827975 356520836 469268824 746898137 53412123 206574136 427386751 912477451 821156320 136849929 273062130 416768611 674031168 303273354 959202695 256031882 952117412 18894667 180524696 442000804 61895161 27132753 881319335 100604280 266929712 465979064 191251776 390654438 461098550 104373179 395430190 166576056 492964914 496421043 182228952 656050249 610638298 251939211 837218525 726905962 524799813 941775098 714172956 783379448 588335038 595963995 464795949 940811704 564308164 552066363 754578378 96240698 771679259 417970543 839195251 523933654 729240489 674875517 67835703 470879303 65925929 853536131 979413821 279544815 724484923 772802149 607067640 963867258 751457509 638460139 357337889 81206095 59231882 444602751 504684939 372827551 982199220 598221299 148231691 823283691 283871147 958527823 407849443 403370323 298065886 775709689 913579193 299070952 836155072 445482261 726467973 509198135 643711334 922421672 47662023 657488205 186089413 983472882 659551331 648975932 660256916 330278213 241197427 15511969 553866298 797280934 330557182 306793727 595416902 774361158 391497189 292198646 395785194 93910112 834258519 827681071 647398927 521743299 518444513 267349947 670144289 635672549 125572050 664082320 337095856 992605828 682582672 474120698 300571214 856006024 709513481 180636429 293078608 617480452 554908070 92664901 564117273 195795922 312016189 245928053 496988644 42327085 239583655 593713078 343526009 393888387 537483389 120890824 601900103 157589036 192911082 807998712 246691962 47517985 573834679 880610477 875290734 909344547 943912940 71722362 463468916 763263406 358415309 565631285 646102159 940824879 979162185 527894016 262507781 333509806 117678024 236314514 581632197 320821176 979615916 912856796 345434156 705435494 657638128 912809234 132675085 68805021 192628853 804023377 399554126 927911283 343758457 880238304 118097470 368520863 27519032 888696209 754541823 721285190 568804138 413781452 589326612 891503091 989466356 750192196 517840221 91455313 404417521 519124695 864117011 707165138 344096711 677647277 353641387 986612572 470017912 57549341 839594515 869366952 783693667 82354940 55759412 859598561 952730169 78606028 544924478 85437482 32875948 257401385 584232334 475963660 564205285 143546648 10534392 536566263 424259238 823338409 343661847 720181094 319600605 108597752 778861253 165059094 55898076 697249899 877084894 598983722 493105308 503095646 163528144 721751508 120034530 548721225 900461721 460632445 975927480 910865523 396471166 705246922 502742575 811022725 774711502 496260118 307652388 405040069 458949507 912313054 785821874 269987120 428983050 128061113 72516573 69334191 117700297 104794332 8910469 503053749 291667433 279150051 325360035 906425577 227373446 469993078 622905938 843350203 147592993 479828581 609030088 581598816 4838572 805515499 434029505 628330090 816670896 131803076 385704223 816734727 794236601 217895669 295781089 325546627 178752123 519431391 599370153 410558112 755312798 912154169 468614583 770383619 157510004 623014636 773868493 353733983 353005309 852108385 491236801 882784618 770578618 13829889 174332323 644002710 326487277 561597417 459224228 495018032 705990067 666055837 499707280 46862860 384313139 893815662 442824011 960953778 980987831 129856318 757541337 775508214 51491031 554671753 562756602 746778521 231971547 416026149 802104255 682031930 66550968 576809933 18562618 837129365 659039053 301182758 770130676 150051617 532070787 437886301 579496532 953304684 865705489 543684490 430266308 121925355 578410409 719351933 783151072 75913108 69263535 967034840 323355583 955699951 736117070 376716582 35099350 667773432 47089931 575239078 849664212 941030423 407004141 978558032 155104630 413751341 417460565 350655819 810016208 607881222 371556012 109758575 585085338 238778294 147955705 918542941 910149565 984014732 796176837 371789791 285841857 97064483 554184647 930296472 980573758 632434385 877015357 938810723 325707372 149902964 56861456 64587617 961954114 298976398 77471424 787528862 658417532 955511870 78302764 448126119 587068951 964997437 70082541 836804133 689770201 155110351 524759696 390082474 560054671 909548526 485716506 360172419 238611252 235945808 840081228 211509106 271005374 322992140 200668909 790072408 701494292 960177665 948008030 520070417 821461776 884541726 67489861 795536524 657818753 504428012 900845565 683306821 778913098 355769032 566971227 831072580 784707323 432750591 230478642 928727198 669888433 178736942 524314781 781429522 729909697 34646559 404219662 666917689 967415647 930707380 339713538 157777865 973465278 216248473 712187991 612802546 585696240 153869002 390951607 316845216 391210730 700541688 741702627 204579773 290620047 700657312 882394042 61455947 912962545 774755453 424512961 383884806 608579777 153942809 306525133 338907641 342490690 215664408 416849973 664752132 758875279 473827318 467085340 480997805 173811267 158431140 669177821 412777699 580830408 919974062 192727251 185727082 477970608 224045906 142284744 845986991 636564742 933471605 256157315 733217960 962996475 677065582 343112398 394488390 455850735 544756080 510814592 881901411 371571444 81262212 319376720 874397939 710692155 3820612 338492518 935797898 258024134 455596629 567233844 147767160 752927665 178959105 101620748 587373385 914127836 583143562 996856432 447904901 230696639 864392637 934077499 67793527 141490760 326505719 649091028 889650921 587661268 788209097 437209097 721803518 33117958 322288157 7879456 105856278 458611931 60107430 921447712 802643218 651179520 864778375 545011681 246746452 667814514 882220981 85326632 497847119 64210008 802824126 596957936 730769578 329971873 161976176 510943621 831580943 5254552 683669576 812143296 856680453 66555606 916304137 851477487 158879859 560122778 816624540 300576476 694296880 851003787 667028981 534671070 819878601 498056287 937110154 568076710 439149816 271623715 167854274 271925958 121990793 91874022 697132429 561748163 965985988 281227273 841818067 185970781 111327674 62608609 613751664 969537051 307230704 537230267 110757691 168839376 800595746 773533432 632465 676618624 716494367 566745871 203045623 666659683 423300381 533409912 602280953 170697679 95403632 75738574 823150309 879098560 204510539 83205849 660301538 368943491 635709584 361241974 800163437 500355974 525334508 693533435 32858596 546871881 236322359 407836019 443511349 36166211 165644929 975696042 979595806 743748336 898887215 540988833 853030436 58917852 945828609 676744202 995730885 940103960 381911723 307953580 765680095 878431980 308348850 912799032 929203911 242696779 596101112 79438905 650237932 221186208 39503562 345250307 393254186 763786366 111822365 466538587 616621642 221355808 35237511 668372569 151258780 619327324 600973926 805942199 943619550 711295303 383432161 191699449 938223137 26301406 4649470 244581409 839508866 494354206 286450054 738076365 196689321 348490139 624618585 798719598 171866116 253564282 991021605 573975852 100326235 466051847 616113237 827241232 702867922 732555413 527855987 738888753 715909214 708879713 956885214 199295752 582167564 74077665 385574596 32278633 911220464 227358334 424199929 526985606 883872898 524794969 558285698 419990654 109829150 431548498 188477704 251077271 492049339 200446186 113509353 967366105 805808461 820080956 802521482 889537514 792280386 647718541 513612083 642146142 658531958 758920705 17857494 615662187 735800827 945046142 941888173 338835116 710325974 639857143 657667431 416052668 8069862 236605699 304296630 862608043 3107051 399812585 666735951 879167855 456380224 995835907 902389447 98704609 258982797 91635076 495925648 147390522 479520849 844064203 51234901 154147181 38102103 718995097 915144345 736581428 196888766 903314639 705916631 315529197 751839757 515255312 154118105 254357506 596885855 24233179 950509435 573607232 831699946 193953900 921551634 927745556 902605347 667799945 348836922 40917019 740962364 210297813 961788212 8858016 461303916 223238783 828466672 355650462 232543874 515732744 394436765 112885401 854641399 125832443 167367722 982625009 527674068 630553730 517324604 905659671 787130932 579008515 902302930 915707472 730538959 938215137 472965589 14955863 610445893 173508500 277055119 309981929 867239654 530410279 751914560 379821596 636398356 335741289 427634876 635581861 202470485 179658857 482954640 101700834 269236466 918117339 380536216 602271861 679529851 994193729 465686640 334664515 389485951 72638052 281431035 318955122 551247289 115009419 480396397 584599235 65131831 603157655 183419094 500699411 387756624 415546480 999726698 279924710 261972477 165523952 59330951 996780909 424557482 574481805 535127507 640329930 957497163 68209649 923754037 173303640 144671297 214558966 170964988 830091739 897408922 851040683 482288604 672727044 837754024 838313058 586424287 131509515 680339524 399971616 161532136 877005541 704751101 801492211 885676826 831011039 87427903 506342710 112604563 67724789 425805682 735120794 676899656 744211203 185088962 120445346 346635157 278340251 941681878 21004310 695674099 993702068 996713451 606829709 795554223 539906938 469377037 719913029 130473830 118425509 358213509 224394707 159788620 550981764 565006884 676838955 650125391 847695808 172433075 58588607 402968102 145626823 132712733 427001927 912098718 888807618 278546035 399446543 661676821 666209129 955730862 49935316 831153438 883835710 287128418 575858283 7447838 779110284 260010916 821249298 469152550 320301746 765865741 153126756 205012985 634966356 931156624 150230432 118066950 707944612 57934003 903747805 456740411 806087171 743448239 885475193 858667053 252642279 794196522 792308499 744531352 91189766 572857060 525393357 672127065 775480433 1473977 447880861 735883124 186076438 731690320 216401809 849803510 565882562 340664179 513069216 535681285 478643812 894715033 966758922 462757153 106884292 550706188 362259852 433915119 344415999 148330039 801942547 447630758 268939946 76068404 866418636 565099675 635941928 42598810 204017291 25042691 434832639 216810385 480824910 650480347 210270693 221471270 221589611 181459707 173021756 803633908 859225982 840323756 848943186 385717695 703000332 404800128 978035896 130654180 560834984 262896751 631986834 906271497 454106337 406105453 984202715 302474529 425986015 586575314 885766195 97300906 196928697 934130825 858129754 597756410 313127619 536269348 778015205 798759447 416533519 485691293 365849832 324478398 198517090 656827962 877633577 573790510 238378160 299715424 523933916 913498380 602670343 589443591 153572169 403629654 94308998 857789063 786764472 954248740 881912551 884908452 357736547 646246145 255538426 502878541 501742509 577907257 539556189 524478580 831463874 280629709 522254510 207920211 164114568 143170045 878979968 944004496 797766488 283069905 25781695 3957764 926510911 162326529 155207244 421380888 961816441 659970780 73257439 44520673 993919135 100769962 268660748 531875127 875615120 431311727 519272151 307487932 285622052 127612930 739506089 322221402 365037824 294926633 260011177 232589095 576860967 767426666 252157892 30961844 299980787 861663542 685974600 305940722 469517935 405275342 448890531 775296499 751632839 553510259 49350108 412708647 748324335 991147251 572031783 631792449 713728839 715410426 703767473 65160793 308996653 429415255 304513285 710977104 945332773 353953913 652453219 274500493 338215591 733074548 418203132 81040810 505338239 64867138 458678243 797761655 853429798 29554185 747684407 374976371 889189260 668433873 261620666 186921034 321612572 345674193 534344341 524342717 297710547 410443322 131225117 419635836 456499954 638549789 377306071 446024333 671426397 441729516 719678803 426485452 42262651 662216271 981844308 102304462 65826561 244272675 936697729 924526903 25198550 123804707 486866529 794290746 842924213 28103186 927499712 780926932 551627188 943230185 288885507 617968293 193397110 150082976 565020969 472040789 74103273 338003453 102352465 553244575 312170184 576762185 420203778 6946407 592244642 390673244 932758485 668775741 708951538 452397322 297015026 44448305 241630945 444985133 577373656 599288763 119951313 732745593 158686170 240759944 325811091 60301368 859854039 963108227 175828199 29429184 545071451 28916872 262841648 324707858 774889314 943174595 968284014 952278384 718390725 422391219 297942296 675166264 698020188 302590454 315962847 987307635 800750494 836465266 629996282 809960505 791557078 858241147 970381308 937284524 5612236 779363877 174789307 578371740 938507724 479067025 473206834 781461898 895168611 16117502 983123511 173123629 345645715 603616794 439970308 24254550 733733638 299579022 349032010 835914966 821802758 615721084 198662014 89703641 55588371 582115770 574650602 918264866 530489791 566448525 88097015 859202923 949913711 682931963 749649351 69876383 820934573 244892328 521487707 796430307 921577055 145182510 36841342 700675910 561107555 745098713 716386153 981768733 667768259 371469906 400204531 153130048 416517956 416494446 717553754 407509278 170357192 639417024 224613936 975821909 95000446 873486226 897789923 779370156 608281493 413605215 801920292 940981185 887304458 886968265 398921658 696210369 734058964 925254858 652751943 71784402 994286500 142259537 731307113 375691838 293670013 651197826 96750637 736534998 326818081 184432248 515731877 270614593 754209938 188126219 579064977 45367228 276685011 63561507 709760533 531418857 842169209 6015182 823240569 594988333 803487571 633755466 12952534 419532649 297999332 727233289 847759304 39545832 448344641 475172264 675367093 774141974 638817958 44306580 445983253 564681894 336748085 924614559 481987887 863049656 919094045 685291853 674744910 884144803 733438953 744928501 892371089 814250218 775715236 733774755 474625962 182396330 98217789 369802312 993291048 904659056 693009173 280318985 62624557 659924940 662362834 592428186 104935166 448426910 116680313 70802497 668109660 85306915 984227497 94780229 341505268 638828505 844913299 597092890 283167465 988180814 686560393 914205059 585773937 972018287 283220399 472726293 914686305 574929625 596796411 746779704 37974584 843693233 862421064 836300350 500256366 871849163 323290672 412517231 827967926 234444127 489733723 323132066 462110654 723328303 145290317 66253895 140166885 535514510 870761766 53167902 11542959 65604640 896125601 571814727 995228707 561130588 727543357 84132535 436930779 764126103 42065984 240161034 104999516 354950137 938660371 408386759 710889957 85571893 990114208 917677162 393538908 475522153 766412595 959623886 614676341 511790452 849282768 865042371 353920152 307346962 676761412 202988758 759966577 272748367 788162644 613934272 545032870 814254308 708786829 190748037 131070378 697545464 961988636 35643728 20323329 42025205 766031283 768946241 131492938 275822360 316647961 138641560 750331700 877975119 980834607 394228460 464605677 848574991 89055832 624778288 86276272 731145181 759550399 636392515 168329507 699835137 949404559 381057148 340048230 267974935 610161525 971079592 105968991 637737022 104582363 958876406 394390128 665825139 205077599 278144645 206792842 280531716 794885254 592113944 327614734 171303083 515452959 390487569 289584671 198868783 93274223 571334748 658804376 673273060 695842514 562341175 254599420 558614054 180115692 148137374 509389930 404849049 72038950 437663879 730630658 781869489 784103458 646567219 717241951 15885550 367054869 264912523 871932747 403315245 376732954 801594027 506881307 634470627 445629602 68346037 105447335 806695339 39077201 64681197 356306492 581118006 305320375 313361844 192747428 55333823 168727219 533930209 85761124 189810994 761290752 861233000 60815316 971736497 11959903 113903132 415865923 217864642 28388624 131161005 541121354 608533472 476745599 465921070 306683156 691040262 25118974 7526399 317534040 595714669 741527026 835871336 21204496 386441954 696873182 323652061 679363887 426128933 855063055 153776175 86635451 532752575 505865570 236590927 480817151 861977661 691020678 612354237 71099553 868649388 495197671 555694237 60050524 501063596 469732404 761131289 973627330 583931441 651673277 697627485 260016059 925743504 825097918 329175313 919434029 868945106 96382391 127677617 464470172 508452073 521893398 632795008 352265582 422825409 972533709 332335488 918406569 74057869 603303341 132012978 796246744 149986530 534875496 814707127 282207206 719486023 728252943 174428583 585201658 212748039 935784349 408805363 211070638 914158836 650427677 924880584 145222297 32244873 212876240 747269962 47684300 295208781 167888660 465017706 665190382 491644090 491980545 632531918 731687404 102731322 525700643 185150785 704077033 580854359 751490708 590358767 33597066 398551335 930486207 373296759 370404170 533290694 155383480 883820873 85892579 949534622 788472184 989451224 866861162 913962573 387288542 517448461 336861368 803005310 146434020 611367597 499197745 140539411 439402995 402825211 572115234 947215988 705317366 141518755 535366980 69502976 635810898 949800020 970723738 54844336 277901394 610149657 178747529 510058576 28168299 547003436 849284430 392065808 562135724 135148461 589711553 43577539 625727211 120537465 927115414 84211856 208828765 439109548 356962712 303767467 907229939 611059173 513143411 468514066 351316660 742821325 432260920 969293232 33339213 810703869 803890110 221415576 225190492 986740577 72795156 458668275 27565263 407126302 168025887 680375543 438405811 163224328 191492768 268973513 588406162 654201454 153270995 291579599 645349436 445357380 674248172 837339872 583222693 536234348 996006300 619267566 505309833 897254228 444464721 589984097 106055380 47058744 48613523 937851542 82605381 332775719 837003931 951533780 128967364 668929391 284066650 964104238 130193785 782555374 832750518 52644631 371324131 908323192 86324782 892369246 845197055 912491793 361886665 994063629 437576515 924665161 695439691 939955196 468479687 352061581 943677793 59617759 875718095 889902294 12928567 343468971 94270395 434616555 169982842 645528485 889954781 248232921 699235538 445086028 789777052 772878602 953711284 582593686 252618780 998250948 776213447 685196704 121785916 162577287 29296781 862243752 618119827 466819024 744796099 600579557 770524206 646608886 51924999 125775862 333348417 384171555 698121947 539073946 906308860 900972900 598491163 98150115 875617967 913052770 754172763 879500066 496502097 211490022 361406565 499788524 577923602 394006149 323202417 712754816 813584379 954732775 774479272 843189913 968281142 159826477 37946542 450301443 652780629 85583312 294197090 898910363 772847865 102825703 182010122 411532047 15732672 812625368 832786271 761770756 395893024 505076174 831150541 924259873 330739153 170057002 742934091 721486647 485021249 27970513 70196859 404997557 560715146 550293958 228360290 360891391 24276532 502506679 374909542 623070352 607324276 568563325 50641049 454933930 237120964 93171645 582238335 829128235 865586739 127904606 152274985 50859359 201107470 998086909 348230325 935264589 211879007 505205211 334905136 444424120 274239792 516801130 787943062 957194889 214608560 449889398 25856998 621142078 889364270 721015177 781605076 234643482 540977847 213433949 691218200 824517395 730579736 880662460 270762846 505550345 899912549 185873262 621243284 556185747 288348234 538058172 519741274 823743120 267555560 958249032 243829721 472072774 255667660 337822198 830014700 959663413 595972835 582267272 919324907 218740602 70761262 746037252 151567852 29688458 372530581 557064723 370635808 264013217 145280843 38224059 81029749 855039386 59908365 141784727 87902743 162100620 393768 153462248 341792396 261556377 490044481 623927483 695667431 959829066 797664214 174258230 226279470 29836276 266166280 157449192 771515512 273584591 814199165 438616837 957967485 354070843 435454547 565303542 681147243 406869004 590439204 436542855 713266307 503459296 682672082 795495044 968540160 101918253 785875763 429052386 743956926 570270124 461161342 527096462 304852587 229870304 113809316 96124587 523237843 272129600 200582859 375588264 27098027 354401523 932894935 340027302 833358274 207159753 724216384 903762059 391180883 664696882 992672310 994755295 781737758 461169001 659582801 173144298 165596843 466983084 737274305 183486930 560988543 450253207 262957228 966124306 363374897 896294597 461632687 456278461 523909324 786704304 882933441 711883629 869927271 389868304 307814239 955201907 646046931 942539016 935575006 506314170 69735408 787450117 238359098 226275521 977810121 838961858 637856648 85388811 202639955 64575667 768067886 797327695 909538923 61736310 709691026 304343283 564306326 373280536 376964680 612545518 297080416 904219415 986595927 295148460 343313175 659377138 819346144 932922609 421689351 743972342 729014454 88264058 258687750 15151024 969598408 825750080 853958681 826295219 651524395 832601510 966224832 634895070 819347856 369591668 283222587 217402575 978953320 987745283 371981100 881844716 879117262 700465987 65786734 581530172 957907159 335111444 928260577 515976121 484583705 8224415 977950446 112449141 510319742 389510859 562873985 296999221 867388762 769089138 810560612 288426505 311366120 711311471 770742092 294338809 383193615 45164046 589353608 484973404 526129547 530954146 552089132 378865656 104558100 377245519 483297335 918682984 137476015 188727389 310717367 955601340 106776704 842138316 321054108 569332965 173433473 134882032 607173591 277068384 276603771 577827579 142613246 120156099 203882676 50525238 891984 479042784 197165345 114405684 801819164 979709464 102732232 478158381 879496895 357397541 383707590 486245782 360911034 380457794 994014638 761400187 309268214 618304718 48370027 466881319 671271501 793520787 883959805 84630896 294451916 906380305 72291361 398336385 682840130 755128853 21405744 97411471 872608708 69026337 391915155 117676960 385480180 943183681 979996994 598350286 826477375 462464599 850073182 707850279 15630359 6944806 467317098 439465557 455994809 856014853 886554259 701526661 403695648 923369705 853390958 283766602 979911823 660573919 522005219 47584899 490540531 900589792 441193797 952964451 641675294 444171469 379636354 136567283 717456416 103146165 15474242 694370145 293177519 215260152 58894713 908173802 175035798 317168164 440955264 706391954 245344049 637732209 455374818 596337452 3044605 923729577 454320866 700290726 458939281 311946130 459830930 963147382 339684592 734226191 244434209 759975078 164122402 340951810 243691999 436305098 255635074 938342160 613828556 196657388 786109861 315113501 465802289 826892396 307195561 572022299 408366727 26240748 753665404 850047262 385910016 953508441 381554005 801237766 200401381 452282209 217606087 237029787 957010970 312294777 800176572 218481157 917233788 564863501 415927758 733710364 259582318 807350248 839901719 942655365 145506459 36238339 902227935 511780440 533296021 849734003 18755979 527961357 361245052 461376010 978602521 716181081 738026306 927104828 145782059 296508629 458603273 66576683 540908434 962775508 736265411 365659278 380616600 489466 455222012 379197098 184661172 145413712 429850322 156013965 483129750 927870146 261129169 196911061 290649759 999296614 161698863 490374915 824010410 449942936 339182961 849630737 131124985 490134756 777959394 89586445 446771153 112317417 871299232 695552950 353227654 721564235 411502271 243502979 747559252 723954770 727298229 346708120 835125003 254507681 609776123 658992765 159510600 115380028 838656165 10633599 547629668 758065965 8488975 166289381 435367525 749710913 298546300 65046406 815397665 79035432 653270172 623761564 46953397 75134068 850865747 234298843 702970653 859178829 15222984 943720976 72384039 92147792 255936173 18421408 529488232 665140679 500911995 137022791 83806796 265143621 573980746 647753767 621261063 68092420 55921773 255899387 406667553 509827121 582188591 553247985 450563161 446838887 7238680 356342180 163863003 483666136 625725886 252178349 470005899 333841454 453516252 868112904 771752956 737005564 676112605 948420052 542955437 443387250 798862718 708558541 89319581 14162960 52628459 205479866 607341555 937847411 473719021 355685638 164261704 309516888 332490626 440342389 176878952 954261462 700101062 202059991 769539259 701929483 427355156 832414960 423128670 19368750 831001643 186191251 721190949 938292013 66419171 260569402 84765091 262516064 890579320 763023192 154906370 419396067 728905043 49850570 992805288 34444072 359470041 364573902 517668008 576327259 286721553 891891236 955239495 685763676 603582922 922150472 622254858 279106977 477286515 767208842 458739093 694865651 747312188 306436784 582277767 154819025 112386751 549727983 533882241 283089946 461593335 139405833 564792542 868471452 772843864 936662562 715570926 913839954 550402604 758976843 963291325 605195320 826895594 244016441 672784738 799264074 611141600 721735436 368855858 529492646 57818357 317597471 860702331 463026191 403096080 508596078 729031797 142930144 117982702 499355397 676674444 332807596 925133078 873803049 279804950 96330673 620249363 215354634 860246574 705690203 945886026 495485393 715924881 797522668 996251064 141875941 405222136 810835996 298796789 45575398 904880091 147682585 562545686 438250621 317250633 149186902 419811406 978250986 713315608 12905424 330586914 892469080 820147866 222625754 509268147 201629668 324590327 619745064 880575773 679398144 123062271 129733349 897700475 11186668 192408446 630915603 53745545 847095185 146192624 708086124 660319845 903362106 964111243 471221946 838997066 540308441 483325451 439655434 222731094 655713243 815791298 255862782 939112461 227365968 147921903 126855498 16851813 245836517 227026311 936964655 124934401 845119641 431787117 346483111 953400887 218851859 771324910 667383763 835274830 831813508 962343718 670922834 87622101 2859296 627404129 351497956 578090237 549935857 415287559 736664733 773800795 881635747 526987995 269315710 183067231 874336970 440234099 698778305 707448075 104566737 934155173 354451093 365696910 925031612 827262585 587117342 332590997 141339355 824836155 578347794 707403407 674159569 139060077 837365954 35109049 154195010 485644117 423160417 243501779 635930427 252054239 76281186 929136610 605794859 919519265 19138646 972675966 79809911 390329076 272454303 451896302 951438559 363068963 346821888 338322567 153567262 158928879 636198553 424715832 196514945 787357853 211655160 880802854 494290639 775576933 682041801 372695615 976526784 11371421 92704694 718116789 664117794 547391700 959948442 624177030 467642910 319521822 13291955 376190594 877912736 4361298 965279395 518887115 524338322 939168013 194642236 827952990 486540784 214421193 968028852 908018824 592715035 193372072 396721236 740552224 71713885 872689753 646594266 18638983 28095684 699797611 276908827 290054380 48714350 24618887 125510457 821115154 609371295 197564222 311715960 43757708 318730022 128209169 455208805 823039624 191558174 688105429 637904414 877307344 713573315 781629755 304865877 239384900 894886509 256346273 797534707 547214045 728948062 975576447 498057051 509507853 463958651 104390936 632723630 168490819 656638293 689639370 419448440 635659806 362141465 903936218 49558303 106971105 202843134 920747015 125348565 580997491 17126275 762501759 944804412 673101132 792070685 430398443 84034762 986842842 895199468 881565448 809950701 116302872 103910689 453949067 232803070 38083045 763535768 427542619 213883769 866532226 544396931 704298098 454736089 225005279 137517451 547153973 36466323 906518882 325788777 759910821 150314210 661295105 68185063 155315605 808742987 146177630 401037481 742675468 514077727 357615146 627258184 668868949 367348964 99839645 800017054 505172154 498894290 256367919 107724207 635228743 446529916 658981766 898053442 782632417 364635323 85840661 390293021 274149293 587471789 345731424 802952299 335716359 813095374 824675954 691898140 660046504 901227669 415336918 797184953 934544490 459106744 539165268 381611587 432475267 521364319 434002482 736779982 887754378 697508349 64950008 29500384 322183991 972572106 72331451 537844290 287637487 188050136 377769833 645316078 241233973 29711708 379737595 535696922 591443381 72552450 791749132 536367421 233425109 538644072 418321139 322496879 690026017 225799653 60377137 209317522 784687012 562421487 955071850 42336588 975418155 760684940 101187817 67063079 131654722 656420413 121783325 384295575 631516333 152555138 55609679 8410657 704541973 911507768 539745339 218953868 67960841 812176778 820656034 59924335 869598612 5087945 352090261 288440794 63756906 518348952 230293973 395256611 124323519 746986944 237637928 717442363 967851703 463273148 141334191 204203103 942867229 934010181 268475153 150821391 16472489 431168584 64119066 995596560 521490800 271630970 651583539 195918832 697897896 507963036 369756839 235756098 447258253 808466973 66524033 384037677 433043404 608782522 416318915 611791029 825964910 320321967 325888229 803398008 540448946 333360206 344825534 8943727 47528548 699778516 40607308 77505797 190195945 88409772 793951044 619064077 233312820 27095278 219163008 651093420 839948117 932332913 617750638 437783017 683122247 906258796 329438380 916723449 228271185 892467578 281934764 27468678 300553871 529594304 324177735 677344203 988618327 702993593 468858792 518592058 35338746 531117947 818953371 477047834 740404533 714502416 711505421 590363431 584944003 637359815 611848837 606354839 1801914 27178285 307157161 328153500 723445261 480511880 569878883 212171269 399735172 243050878 497151620 32903483 160471712 604596340 672812554 501002275 783241327 902020871 699421959 16627456 414170796 108262846 33009992 10622486 747385929 218601909 533116867 987038209 31445193 184402282 277274137 180016538 974904126 870937223 215541912 226635513 346310057 955571470 460585905 316113305 557289508 700356153 240195389 94402595 526668854 496338571 908162602 914751699 407579219 162232480 22219073 31697585 800003785 7207128 341185744 627000895 991319940 865000951 610642532 507011224 799213135 115656714 325753399 645340203 255941580 768706001 720875357 100597447 275857597 242962880 331045892 404649371 521348046 752668550 654038334 931715242 436463259 338660804 868232826 22887792 431464695 995711 652551604 530621899 750695937 705396622 576305809 863475870 948010630 454293575 833768512 216048302 31128807 7456402 602169309 772889013 55944597 74254057 248284738 383819795 230465799 709680020 528824552 413931352 346390410 565044578 587184396 458363340 168283067 743049077 670361371 382445773 41904160 786203906 185214126 28488622 534320639 967741233 880622783 356315956 635758488 54142229 887520098 179517438 822711458 898262931 589916190 965352265 927317943 620277344 672540622 483119502 231743081 971893476 550166379 904027973 120385548 960626271 745005842 803580081 348755512 727364570 198697817 867347627 326971635 955358938 225537949 450442903 875028930 245310548 360666511 823130254 115828753 384974158 407394352 735321952 471773390 944154672 482653833 144909637 188131930 833903132 838502739 139581145 936950235 589382847 634350223 147638858 184424616 804761693 820801006 518193948 913810656 16421533 287619706 44174716 812630520 550344794 397142151 264240098 751520572 228681317 605219052 867203830 627228947 910735642 428977691 685018943 736842863 265541974 468536004 925549931 866694495 477562303 606149143 44322269 684793793 49981273 80375850 915608660 86326578 429159971 840942798 193324934 103873107 318224544 47732886 8665937 279042247 549259552 145987347 874878433 845197485 767062872 560070387 559279163 880745142 731453639 336001443 461287516 779360927 809150522 213389697 8600903 486857574 326893028 129993586 387503986 958788510 581982045 10673612 224020286 424830207 315007937 231491110 276901037 767291690 741920112 688604006 771826512 858553553 952435974 751259229 466474975 845933953 445871340 227057583 640153624 963228408 49028855 797780822 4439987 335693340 906854043 971086151 897849250 568365461 69562684 911600835 798316387 346192214 921695061 429202113 896016398 435172930 378583801 343060354 517957172 694938683 631659102 318418202 597376230 551289110 604434390 669668720 125466773 673130064 926278247 36391685 645921473 725093837 264095695 98115676 83606476 977281868 246884031 593795963 486655930 203100891 622709078 335263898 238090049 240660614 534694389 73623202 876922362 103060627 778553645 283124173 148841758 774747920 585429776 191151875 556960314 192047462 860450638 946997773 733783328 605676899 784395471 185686756 430826496 904648209 84320784 610491346 647768474 77001319 906881349 438010941 394440708 911024932 129610644 530167531 147188089 77566715 716313726 892292295 146159378 828884039 553032866 281331137 54442337 132296302 316702609 382069215 527918237 432957825 397537892 957175706 87669350 335152176 38550103 235625132 440418665 8936564 659316852 431930406 226148057 312549770 870003372 401728031 828783626 91003087 124401730 447339302 442518226 144560281 62789992 417846022 289115302 551078111 543230427 237170795 124660570 271102001 274653584 707893160 918364182 842793280 260514971 34325720 624164023 327108963 71494068 73877111 208754845 557356600 829727490 907847736 968431309 386753870 716085261 552235765 973456752 684936988 845090108 180470402 590325757 762688348 58335384 937381144 345337650 658541718 76613395 961805920 438974306 441366406 876729374 187941302 266262783 16598965 210663638 986218940 391785469 152430126 511792140 487663838 796893966 351726421 786873444 475806297 775049266 689414340 331772826 167995381 79250226 962640371 25396775 874366566 667976574 507865338 715007545 172357144 230758121 206990753 94548118 54568261 613600052 460193579 702689907 607113948 597652480 992869662 95130710 359835813 255191090 696788019 354407100 706248151 552285797 303936505 106864165 41323225 638076603 726159256 275573849 434300314 742242080 892558446 208073643 559118979 136706683 97282399 165074517 612633845 317304729 238581222 86845012 737770917 286131318 323685239 343761920 665550160 79148813 444811516 232368099 491847020 150340080 758205253 676680272 831897920 676875285 974448945 568356222 690160301 96630924 189513740 719271490 814997843 916596155 444158003 233970462 528862804 973283366 866959026 580664714 221574997 35180928 259938381 125048974 169644900 506435577 155035826 507592297 19264018 116653868 73195944 171856963 326202703 266101270 537429503 979585502 332515679 206268866 853176376 455688244 686460196 878486520 675076294 807307459 419352574 357011519 18453542 843234483 261635988 882064115 837585181 698891946 774527918 661650520 6680041 946520283 565645605 953325069 448733029 980323718 630033683 486927385 367740593 802894838 757069616 331665264 79154363 732387560 513504685 722593125 820279615 764681943 232828019 366464752 164255496 19505397 32147282 854263919 670793678 358932660 207371951 430228365 653242224 879628855 837139591 973616259 680474072 419216272 501093413 165473539 680197179 977305845 901855297 284665461 672680653 814101631 793157578 393149898 737871500 280201213 836868451 189559872 57469376 295382572 980147184 778868637 291972416 57998157 402796879 641891268 450600517 947881302 30628083 440471891 787293088 50721440 499494460 253712615 407241292 830014120 9964044 96785545 57600300 987962244 584843901 320705896 558722715 895860538 164831781 509902110 715345579 205384880 267537416 713446052 104583108 371110618 745726209 259211495 242353926 81154317 782210176 404549681 609645448 373101494 728436117 11788778 26335794 323878538 766214280 573357016 648896237 503096384 3625616 377325066 492118936 149939011 835438606 736599852 787552538 207144246 388759377 261041019 32331815 479487265 835504018 121553377 790156713 742420919 420102895 652377264 808844790 317199884 246689177 281066958 1604280 855169177 624310268 50495148 556370615 149453951 236679355 819276804 26846364 773902575 953711487 499772920 202491276 162644071 784297798 774523587 510599146 708831081 633899995 435142549 251528389 852897859 947750180 977513473 296113192 299847892 29843640 421400917 440237717 793540749 610525970 547824628 800075039 803682666 308979537 716177173 446332978 464404987 598280644 503457593 276110539 593874260 24129072 681805470 306236980 989023269 489588151 745119931 213753539 847055286 798061476 819485099 421945230 654240931 682509945 573511139 497060665 663049823 999695034 732653279 8882120 506593908 681303759 802055297 631898345 925408272 875167335 128676409 59904603 932476028 247341119 304416212 559095116 248025446 745089400 727359435 769287896 983629061 577791728 947738471 699390807 48297337 118138008 328174199 709743155 528209518 490602625 552667895 787163166 583671256 233532386 20157490 914847811 58789784 771045471 818217271 664304956 703256129 532539896 700150810 199948572 319846975 98612436 858989787 354176666 829131183 311810812 764513360 922038959 808888987 973593743 563298814 405499497 532025807 563426520 720330775 311711534 803192656 538090536 53531071 269405001 170359273 308620924 303483126 783299638 956915044 902284709 217054897 600517755 914831873 868308618 639140818 667373885 143246120 682293939 141551893 864326495 457031976 824738135 537469212 937989190 893946544 203730218 842319404 548833576 477036624 655522905 77493172 716994533 833071230 353323819 520368047 80495323 860920635 209853789 107165530 580583273 210986062 106678272 926380413 979105767 39569487 297635171 604282782 591071580 812941938 128916490 376820900 211714720 25365401 802802744 589155796 609524640 474088460 872105868 688698649 660775 914600743 100122791 118791367 978108366 630617744 642644614 638297233 413352929 569352254 756476057 88911011 597991520 458225951 723703538 376238576 574678480 393901458 137738935 102265237 105002269 44513710 247484926 52305620 765599226 290618825 197393238 663472123 173825618 989885570 639039767 744041804 643235719 720230968 207650891 544285381 655742145 101992982 944501963 23854765 982001802 34670300 415509077 158945164 957280464 4457714 768700378 880164347 29764930 211801094 606700076 741447849 441659104 457688886 426952833 618417452 724245814 528346330 581699750 9543581 721673687 778930446 22172762 116404887 666783504 618502097 537603620 108732383 667567071 560057839 574792960 516476721 324418516 814463696 573392550 34482044 111362480 159852843 190949689 43665677 142969599 202990874 1171909 529987178 882186100 679160515 920477537 627131044 716187065 615531468 22432983 553243195 492883895 143135105 904290726 692733483 680448860 354995062 48780257 504146103 833082561 76089009 645472693 105918628 894739437 608979995 887234832 806056419 845001725 168175133 705327282 873712672 301902549 496796106 698418520 556719805 344994165 375137059 872368042 758486088 542707168 351392321 78845073 768347204 413679403 863259184 385427018 822563589 320074514 724646654 996144146 656118166 893911442 86787423 401788072 313428140 890284200 75319324 800186088 23775396 72908859 551906976 468682601 544142703 119027719 194527933 332461565 206112536 360135913 786930190 519563 592465426 144110370 940489253 171103041 30517967 797055962 564786475 962167639 636641466 71390730 479491037 129386983 145096242 107311732 893497701 578941453 495387579 683540032 787044915 432771080 641638102 657869509 893562797 957669015 706043317 471598898 782870890 278885196 274939778 683187899 587870044 743481657 801835323 148645393 983791806 389526108 488146460 527561948 862827264 669181901 482593468 919405652 115956787 486458832 869352939 36473027 998729245 349219095 208953493 189637140 38481532 230828332 819756845 353533344 50473342 702567088 426873669 988955774 543449353 226008628 992880166 905762964 290172772 653859533 639755660 84591130 757660702 969661950 244459218 918310906 909704021 872537493 644213634 949780280 155226356 883107671 296263320 52481102 789159319 626977806 410116056 234939851 530116095 740107815 470354545 861580058 357225645 255693024 536999263 248908860 854547523 576769937 76720855 293544488 284031471 334883197 642557091 450769060 802945255 380390880 146671783 888302335 329723507 488991319 683797271 723001839 47070417 426003710 99286278 359832657 456876537 556022569 807115972 216008593 683078760 593070709 458581022 45716522 215488684 274223112 987504731 968128678 469242936 652649476 383895379 972928962 725267999 283908363 446791359 627586277 139892275 780432471 121858523 773912001 874900769 649993344 12920021 683998705 37471841 439934296 927653550 188946691 83073491 682277984 478817991 344417919 998323585 467106202 572327395 203630987 819370776 855961868 649807311 438535126 872078353 708522430 903638272 961936506 601378350 278674252 96222251 668759019 275466693 157218281 916921892 261313837 121941841 267466420 69286984 996955783 586368645 697410440 133190949 177062107 374786786 663973590 764406437 700081451 716972739 349483439 210606493 929948682 100499418 5476744 124770045 906825092 891359673 509345484 668063715 978757200 432030466 980393713 269996754 440905705 370076890 927733238 501403931 529762138 721573181 974987909 668952039 400802914 984937138 202691200 838104917 463954195 390805238 796267339 224673105 10316067 772835834 465814038 950950659 675000169 820202247 620919475 317077028 752799750 327960190 622650302 979184920 193976800 378112861 680061645 991510213 904693358 946727784 155396698 667815622 774433862 835251502 265013784 247063680 57564742 834945545 845284483 206520617 866174827 77979635 163314013 278868234 404172065 648390328 28831671 925242201 710530999 856495244 555796016 456880915 903713863 864351112 950203983 133436529 227117135 623310198 81876335 156330032 116843196 359464381 260293993 668311298 807149087 953366549 627617705 755640489 469244896 662900103 269219073 84320113 508811934 493861863 806061949 675507270 657528624 265076849 861249827 7810129 991578990 35204039 420136842 651642303 604650670 317758372 13028588 300019904 469959219 38502179 608866053 494072044 763502214 225042471 223567491 149275676 230471872 328028555 587203939 865028416 888782182 357947137 110130032 455104962 542043184 961506689 901188025 580701113 96712157 882466722 19443737 47309728 446516835 523876542 795112714 466859696 829838142 925427015 515217936 997309030 786516145 785761596 211912897 219154794 828589681 130751710 235367238 16274664 203437445 799171720 769715952 495391460 185055201 274653822 672270566 496323206 234983203 699497529 141028001 511599916 171352774 481714394 725307330 36461615 602375760 872435211 207002278 300435727 426335788 788427799 229158268 86709657 951803204 293701353 831936707 831922059 615313301 96082052 522486230 251480320 513039756 687361109 441148710 353477978 897280654 681807278 120075965 423415409 779880533 623744200 177303956 606969703 410681766 761477662 483975301 854844057 131057116 613854748 43243595 776999312 464180671 821273119 438685142 974390026 529402145 658978777 941339040 117761470 675599369 163757364 878994940 40203376 449858997 230479918 121226096 376052312 333586213 769802636 695741330 619741121 239584336 248614411 974303274 689339687 191855556 883247433 261287758 234202901 115741271 167025905 138091375 796002400 531015919 975773861 759067112 506023168 38261850 606901609 779685320 107332983 391034325 51800485 955736711 418109969 938751219 574873828 863934747 215611403 958868406 10976732 63084526 277294198 487766116 91134926 254253942 104803234 716837568 792333047 638313127 165019592 275453249 590880 688459975 254105184 462056508 932425345 392528859 216726129 530896408 313209344 913279986 613083889 545480568 38949698 592245393 616059258 492657394 262900563 139237100 556472037 805085201 147934556 836874692 58922295 597815016 810217863 187979687 655612779 478013749 666034452 524811253 13570771 849521572 790252004 563027980 897711215 382766323 308897332 823926805 838943192 815035810 810917342 772622120 647653823 953257580 164791952 459934496 686270760 259952267 158280919 509893688 7483475 997975061 338435683 599582450 360528194 312249083 766566923 98350131 500688172 349141169 448439891 889849181 147325423 29035273 130326910 35320225 571789747 368400626 116602994 378917355 422027376 948124439 643633217 6945683 434872500 702927800 951450653 289392801 687423394 222768852 415896385 462106607 356262866 325307806 177327567 873427483 671793119 155272569 479614344 43479667 990746950 465792105 963119168 883173589 120961370 286227133 952090291 300507603 439848762 485416089 669972837 510941730 389609226 134355 875485442 416631982 296385662 467001534 954653201 432408938 110485120 571086091 960788496 395210542 60568446 848170864 80427889 78120478 59259838 79356066 850568569 31390535 897259651 955435726 137180570 111345598 863037350 359703266 56363406 188881750 767143270 796025285 192655457 760017418 586571082 251426928 401860452 317211007 438443292 621279629 431323895 521978505 369780471 529007274 892638015 328881806 461466347 395265259 339295111 902824319 436866927 836733605 535193915 524350815 438511398 624178480 823566350 408725930 290086230 322504169 499184107 308955820 569143649 788699824 746682775 853413642 547439684 716535059 695811617 291830071 34802715 950422368 170983351 487972860 445045936 143729212 333789336 647763544 634683339 599632910 753974017 691997072 549636690 137822676 437348965 27896095 128018868 566289650 570413279 207202643 429488326 129340110 141846206 928885360 315059696 536756623 675392388 160797347 685915080 443230276 905380646 133693781 198987775 410722028 324107849 791202267 253940298 16952393 267333425 341280466 156681341 99109189 44489248 666614458 282680169 30494832 719227441 363330365 897426936 548860317 750797817 948614069 42111615 272027808 381929941 901136630 883250623 307457540 61127021 547862832 11980863 357952011 39443870 956264004 281758130 811899913 548747343 664143358 343128958 661640112 925731175 127426105 476359788 411646782 108497994 536821526 224175101 244965691 596944982 995953764 371103555 916288375 913297341 209278344 794495863 547122572 542384029 46156054 23903706 769534107 567716051 151504165 625502256 163070558 695433132 177138717 486387496 942624419 294705761 995582251 349646641 497240319 172951104 259870269 539125733 802503541 917278114 490147959 349565650 952029511 957859724 160308956 9417770 818019778 113246517 571130347 268805017 197539720 924165914 9702318 178959895 729000929 364251005 981410982 955578281 38134392 281010920 647614521 51820427 158175962 644993247 293529023 587590691 220319425 957652134 340938847 448123591 762529889 194023259 492718270 935488813 512171977 282815448 663310354 206334570 872131398 413054245 66097350 51348249 495157026 566880308 603356584 922882471 545144937 100147227 30025331 302767668 560936099 870603508 274837325 764667737 177315580 544437458 407779418 381301827 821641087 369457816 755233823 262871946 604216015 277398310 778204285 498087147 846149179 681328749 179565135 564215539 66222966 367462846 21140433 104015518 520033907 1901011 154886111 96082920 251402660 114431603 728388635 383139368 82004727 474402474 66313598 230065582 883059166 213483438 925389946 915111089 208664204 72328864 609919308 18648734 461532712 379453155 847852225 696626375 95955099 282462945 644821703 959254446 776611714 249260355 823236471 60776437 882198994 76083298 851457520 951052439 859252919 599126587 370309440 817109969 489084993 66318127 701832480 219557614 156662385 875412361 883714780 973170792 555983373 857633473 285839853 591244889 864659728 359261129 946557691 767449426 240782908 768465190 636354125 780037696 649073124 730543394 250179898 537821743 328193508 588492802 858694797 75308264 507834528 915267574 391860920 454478304 569990610 457861504 685845245 514006768 702026326 162418359 241758905 331480007 644877606 915446313 778716005 173119010 546083478 507644783 130870351 387592421 399199843 379902299 13462063 627990131 841287019 455846965 875403168 657365603 80839680 158234957 29028072 769537707 132704794 891760097 174623905 328149601 995327398 159556946 253892187 938523091 669500350 763754563 483936855 614270024 437795321 70562154 627786070 174805199 240679872 912960044 735225856 886084376 501535413 612564000 57881699 712527042 408503331 856596061 173867868 180234641 747411158 123638175 774493940 938899502 408867427 184716482 47745073 571016161 315333488 17446218 672386638 72772321 100669277 305756015 31861511 740795268 888677819 223453891 628971792 35570710 423684799 991005038 257358225 830490727 506764901 281096472 83220514 334496124 429988386 905503957 680582370 447651196 275371371 687607793 218088437 505536607 335682990 69528087 402712154 914431339 888152074 448804792 225246582 425250716 557025979 236806767 366359966 411311169 808696483 369744079 187558376 21786094 450238878 606770729 349030907 753797104 69643449 758865534 327954584 380927989 776755588 94804072 451517294 774711363 495018191 113298786 911449614 456473139 626596281 742314235 35879044 689133409 809399702 385179636 416646652 259342704 625249172 635457543 939490540 376578211 592628620 163139794 126352868 646202073 358358195 282310802 93372024 455916301 389535727 63450068 40674336 621315746 298772079 533806879 664960726 627008526 250257883 202122003 983774019 301237553 714163866 309241093 156374963 230210942 726746563 972635674 477083372 631714923 782382784 500202447 450865656 980791943 646718148 454857001 393069250 27282809 533550853 627147490 798275394 721518457 869346181 32099490 427431395 304629494 143554419 153523649 379750963 243153825 36533247 705914475 858078618 992944832 124123359 812577492 784879421 465834922 805903518 715505318 532776492 281627175 980790451 906035927 359130404 168127190 273407420 400388463 851985497 268259002 634483002 204614883 935678597 874132113 561573799 64381146 568123994 750533815 46568404 619139955 795725704 462159003 20156512 584251333 311291830 3435687 969714684 13370293 828446525 634597823 549152680 870715157 322333721 570558076 209920422 261297550 376924544 115796854 462281933 768667065 936758661 254079980 304801833 801098447 567089697 360006598 81282194 198617525 715631425 295962923 44086662 451852205 226957350 994644197 719717850 937595523 685677937 604545 588492624 135140882 294285072 384893641 272660213 621717320 581644164 500371919 565444469 986694668 970980954 49850119 136170859 108711231 945289239 848667119 129566569 654666110 187463934 874271018 249801655 193527103 422141107 819652419 724506592 743958914 17334330 985804787 697317908 992013931 12777013 899530748 477222123 293923466 850311389 703115625 247189489 285831329 472195549 761686973 581730004 458580793 210835365 650898603 651109682 728175763 321162511 805998775 786617087 833003218 971630079 25805898 360647740 136659963 90396655 66012342 315027288 30953655 170114335 893171174 136296410 110172692 822586837 396421850 996733360 778145644 429654232 857486023 483837472 326017618 707351974 402963352 837144236 770242283 971441916 663980202 928293483 181547484 221726289 495217475 806251081 12734805 728115168 993061889 569099975 526718193 89545947 454121332 141757112 662011533 766481533 532651048 485752784 891579659 680199312 799958207 238360973 611463330 706411209 949371132 119018872 23775833 738295415 198135936 354471648 565320499 442173194 683905912 260424957 552692213 532451150 1189128 242606242 688497280 45351318 107791531 2569085 278540500 901588793 333164914 399314778 92592701 975347625 551779266 658739867 483438866 424457938 667981303 86065355 389388362 821801890 126882109 582582915 742503675 841462852 257908654 534303705 926430768 528089349 177594107 918840546 640672474 818767696 582875962 651381622 752005008 108743 563777937 860940784 37347538 675296219 391813869 770700329 534585106 803397878 962030914 480390059 681551344 172216113 631782208 280263465 445226363 491129404 512489057 830423546 765598221 13995133 597994053 680466285 785725526 924287052 127704148 848714985 464304921 770799832 885235540 2061853 448656858 619899414 389249760 284866651 322834619 690316582 270086345 308846051 360032269 13156094 120191726 108542649 73307926 997179454 991214204 100329405 726343285 496798538 374487384 436268097 13651949 421222417 792510163 692473856 203813084 882723756 397695637 777910632 786387849 102915943 227140075 813133577 234950737 298570415 941489214 170782145 940795483 402481968 522879615 797508080 47761340 568609826 320412642 162833574 171766386 459689404 638472600 394337206 994674394 809630372 612834226 973028374 927444720 815134928 858277112 751724731 860915495 534662935 69000420 713971038 66661772 406562961 949384365 103003019 552408814 507606774 318881864 100153830 133622659 839821540 280636206 709088959 644078357 146002887 35367028 979358505 4754121 432348808 877139619 416355155 271994898 15557872 633842089 970130610 718308328 776972022 670845989 655318574 741691869 712358119 769796401 90428090 247879627 526015101 500756366 501149767 556495282 605996620 237656452 613352327 78603656 301741700 961728117 929748971 174936690 175231601 944589078 250094566 776841606 636098949 24433313 88858882 287886668 638890097 96005042 192256348 759472538 912204984 363685484 767091540 598853121 56733131 961572233 370154236 150619745 973287158 912561855 307533480 710683965 732731040 275700862 608436031 551871583 844388630 512014732 983331234 907643840 283175997 536038572 399408432 908098689 549131255 306463069 973220834 170754564 767983431 651061610 940854335 646323239 26172525 602070734 665505336 726881025 150583785 295717439 856907470 619720306 616474656 784724878 264071444 342363485 886916113 202293105 85252877 940398524 920214969 251340923 697524888 945394547 548223426 294981613 769381231 345215466 329781702 234572906 418345558 523324860 79615423 616579306 331791987 98718217 674076346 952273439 360629192 632030844 976598517 209183580 866781746 465489725 64753297 627474377 773542709 878410863 999308484 76992423 110406564 356993237 304336959 870785282 150097597 525254487 870943473 366507180 73578078 758755206 214864413 776888672 990670655 766385871 855184379 856540703 162767074 489411249 423558375 646170507 609396138 346785010 990440138 987890638 117177769 125222943 966785891 314975611 856563434 142570102 721686667 906697396 64683223 326504872 63438113 556893562 927907270 805216053 51158157 306394050 147505323 93557142 562795513 851064538 426226349 256279221 726269256 259045891 6083351 784263601 114591768 729207266 906523294 749312061 555664719 583382542 644117818 155088040 14389045 906727877 4669122 583191518 973808273 688786009 514349049 202851584 764985709 641903548 133372302 956398676 160756703 227202279 42633718 402941756 276650993 990826339 474386370 919920857 66937377 197903902 923118500 551368975 81704664 31711339 317315770 628604422 509544101 907775497 719600369 164361695 784260283 798644756 544575960 463058233 563153106 342603915 747038902 166664413 5285593 668240030 239946030 111316539 658571746 613214503 800491977 726748725 708820696 969566815 671332434 747948049 414757000 79715375 289369745 573899107 654542593 124472162 892908861 197025611 245131850 215938967 429146357 847776291 130651806 977268579 236551277 589743271 476912469 310302204 650076861 704760479 376720651 110573701 513638942 839242317 302487014 135221450 565034034 458026463 545134703 744484244 625095649 366921994 523046439 118826638 743052697 658870616 837115688 527840768 889011503 479150971 844407605 418827781 766592455 582916763 284473429 597990414 947578256 808008010 366955761 542107360 233656250 244411098 604278478 284342308 397874158 507124531 825165555 854481978 854524788 386767153 603012050 510721075 646338417 183495667 363570089 855090804 890904641 871335479 588431902 208740750 140227328 585219614 381251368 752737212 574529478 81574643 12942468 461828375 986991042 228426487 403594318 85681187 747167086 542816277 360513645 139163019 299860894 892474931 687486792 485108898 253227526 400933248 586506521 445898729 269476758 614688477 371116167 486949095 991543653 184664114 320480983 726875204 560024830 62761107 530595382 337566534 543671286 15819542 272397647 538452539 759606805 119513344 436806107 94122709 600946245 319894814 223831355 540094934 544869649 819623103 966793298 12099352 848638448 391390903 726241480 369000418 148265540 360212692 152908642 759486846 768723230 936901443 3450842 151979734 846898715 700770373 800528949 70865664 160825771 487191858 177287620 702975545 853417648 709895253 123557468 678316243 800902066 743759767 801545480 890353224 305192023 799410375 615423105 988983139 70557639 955202728 460624244 650700494 580687609 19731322 684407654 666994210 797918806 155505859 497959120 684698119 65693494 332409333 954321138 581666388 199208070 280159760 809977501 63252457 294650774 593222834 519363905 968109055 200785183 674642000 647815853 347508530 568019933 502506220 683362543 787077070 421741704 484718116 611147861 181697937 11571330 791164395 850717571 369244629 482489190 663185155 786509025 89958585 377159143 482455977 56026008 103374115 749605174 340846683 358453268 956467390 311461251 830800424 498500959 339740932 784541261 209336634 485011174 454125049 287337387 804452185 509063296 182803684 349026440 852673302 925556377 47872212 857706210 900742420 929670216 249946733 560767003 156275559 264211486 331515587 156173832 631963669 96603980 840587280 484197773 961894270 370190046 870862663 887417914 999479222 347085841 19551389 875992802 563619216 427050456 983344092 624489068 146171871 246770975 280764365 279519498 135023146 420046995 943457612 839993191 744279176 363308566 545222792 453857768 380480564 669883214 64873611 126916513 704965376 566117808 78349468 461914331 713290227 666476497 228586171 700413141 837965345 128947262 743261797 202921459 423422385 967485685 516832023 466754876 890279665 848547415 484287884 292372272 870262431 649416466 528135839 895771488 152766022 998804859 100205288 914656624 425867257 762863936 285066736 857428 474866046 98819991 557267595 607425884 648010592 359747968 189549726 9550638 886458922 439999470 75393921 501084427 880536726 980182863 920223657 96867273 33085083 520499959 6879734 540623653 136785066 490405892 286515655 54513318 846391635 602097471 626408790 303275535 726087198 453350341 231076891 752358785 991149734 349050120 229740123 662780250 464320672 549526068 471592233 779699181 25813589 860136963 639826383 679052385 965947152 418544056 629138460 837657632 788692039 585235537 484947930 49323339 661677721 868639570 443772415 735363785 126312667 529496780 69051245 22239572 802338229 910177820 516090243 23569139 672062302 885401205 619564849 783791156 899139192 555390521 543409606 476410709 266485051 218716431 130814315 253016216 570966112 122256752 961814174 72210853 917275772 259080 646593507 631816305 524761464 928213939 759713998 718726528 341384294 786999974 657348339 972615440 529374572 551456868 542322799 434647845 710834027 516486611 151923264 754930657 30830118 503982301 963220217 808578057 17683514 847951146 682221723 84806578 342181255 437892570 965118132 77468454 418006631 302409191 746020115 792666411 318541813 712545953 602121347 770455289 766576725 711308388 92858146 104167115 494260793 258183729 873984290 906913247 273803532 889357520 360101657 344979437 154514714 216177606 952743583 739272684 660107199 748938969 899731583 718355556 620452667 190784880 134448179 305586365 205895484 921303446 73228967 325805864 48699876 252738278 767202209 123762836 839716878 321582782 363076859 884066131 429912807 473367263 968669477 712142631 629858058 377384012 364728986 24785860 933458212 620094014 972443649 769366457 827461241 238081442 642484127 674251689 374795527 83477740 867638351 727515636 314273116 869351887 315000003 892386000 612651739 818621028 764920715 231112313 215241654 872233892 159602613 789847917 128872866 253765028 389829261 305414769 900955141 793266629 161184992 777581395 830112204 768407729 576064884 266784856 258897991 302688093 258276026 595294516 213279 82213091 113823023 224101935 189876656 209059400 353427300 743906089 874154786 559131137 91924932 185338755 7733401 581300126 27342140 947548798 503885794 821969804 939296590 748767267 406916033 25418706 397069344 913990981 483714059 430514124 687807401 172242478 808848174 776390011 159905564 154597873 576178925 584763518 823121671 885327339 752704903 629206702 667138728 88182123 724042332 136387554 885394858 960814110 243037964 612583349 713834244 611710658 812967043 927506760 875113140 356699019 730096979 687908322 147455749 531128357 441186360 609421710 705132249 614547001 833968019 831958546 206150450 112461151 566842742 300267568 820864109 348349886 351262881 747617564 183076301 734384652 708566643 230183953 999884090 423052842 396792122 933604871 411810902 65032647 78183991 109057027 217826469 171757619 610039963 133772459 654766438 546009769 197467023 491173390 847226514 572252669 729471914 980190841 105731643 422901887 916032561 665080681 511339293 816542256 149655169 285250553 572915467 398388122 593316279 928392764 365386246 337423550 70928020 536376987 874577008 48928887 219614965 72391923 574503122 482883545 571782115 438799997 410489435 282345418 26213577 578720137 590099311 496052613 655025225 488786031 394420992 918397592 532118786 901306878 634608090 225864787 161296862 486443581 771687095 834125160 430387179 55894731 548437807 340879855 340599074 668248225 96880334 702006715 466725960 712535018 873350486 800227453 553641728 602069226 159077994 430862291 767912587 872519223 7654112 990003480 938468787 762404788 876625329 676407010 871268400 19179947 259859054 77491543 789823502 633923775 737189460 165895051 555513372 717988666 44425506 857241615 758534161 496159361 969069433 449473393 941027149 172741350 25851666 878894518 683112671 222515721 997927136 763045525 686077799 20448987 621740407 322474107 971499853 700726321 529751250 568076816 203314224 93712146 842662893 766891285 308818995 48629621 843248904 488646734 967560666 801097367 81264638 152119831 41626224 477992340 346037744 506780294 87145688 827016422 557997139 956864611 782847020 394325904 151646487 932110283 496192597 702761079 438714797 305268432 297145766 974871013 612483054 262438620 345285452 582587079 619947059 114125798 875087209 92705074 29684416 131876891 929615576 637280585 239672371 626486097 364319431 628160357 593099353 296803098 451451692 183906296 214332076 839350169 116816285 137257160 505631995 234428314 819375688 59313332 416362527 593525937 341193252 559722791 768855453 47014169 319394199 942720384 924031058 497175227 538123525 688306133 455919447 520674399 909018885 75001823 713742009 704486795 720831722 612874668 310496549 515509932 90524639 529798008 529980400 986206080 876948496 334178594 332468359 687240235 847381265 946992845 337322765 31440710 53629200 895053642 386251018 452675638 995576787 606812534 681955291 878554752 933750364 53399672 942645441 348792751 367380357 281575477 570298590 289150609 296288104 658140354 234975293 859082367 64353036 714630239 728413707 497111888 564422058 614510447 31544385 958481457 657772207 600524167 448036836 263632563 504545148 956529327 497171401 321672969 739577731 244120057 578957511 260455763 188124214 14419242 590450558 357173788 409507190 911119672 701346990 275090589 189187367 355425464 140558207 646837448 990049826 316296299 407078245 576024689 849892142 804308753 104233404 865688764 952886295 499600672 549015591 289537906 766420053 590366693 51264958 901098835 46221412 847189275 936724799 746872709 828490973 980401571 744960111 125492628 671595822 191416210 387173726 754540995 297114640 941714068 453634418 743397968 150453916 327939236 345322310 260474319 713633183 667165187 193336055 392394591 366689707 284063056 267794904 341458458 526229042 961084557 595016189 475509675 900879989 983282735 127082158 791101916 253867425 614462626 268878710 150429613 655105303 970116759 196308030 695334749 845559859 72972455 379168022 4771672 464503016 466674673 238554477 840632270 192209731 340833295 715433528 694120168 474264130 545488046 105508222 124136288 882910598 660379230 579631694 308339963 46506664 518540034 30075064 73779849 95146553 797530264 364827509 873335151 287799744 533068825 984185368 702876517 594524282 87317684 464497005 381169241 577126345 538427313 663165324 124352973 428461394 149053257 912468212 273295807 211256405 977211747 384592047 695368076 448242413 594159782 15157176 83531036 644916260 834613902 335665130 760002317 636008725 979518735 759995789 189242409 239023057 457632870 319469030 413744034 798736639 785701026 209881563 927027847 266704722 543491575 385818536 887227477 62567820 162673073 892925812 681513775 152545817 221698058 91946949 951316701 506709809 706901983 346333799 968830271 130840373 372368075 395081823 216896509 268057880 886757058 593888768 327361803 642233946 808267538 697852372 431361524 670439942 493611280 518544834 770223302 560034461 917184955 560469916 327675157 42535788 877276730 704977130 343148307 826062318 28453337 303264495 504194771 26831018 881247361 587474032 705932399 212013397 532948648 946524505 599486374 974911629 178109606 442315301 417576062 172417902 741043276 599829672 621696445 980032862 105866393 479224206 456415911 381316852 478474926 114099316 79590882 817151808 419364573 77881856 561279069 401547906 870081881 582349314 634646628 143733130 696631124 339373743 330756714 581713261 108385067 608639079 420673881 647426528 440723594 70659517 377538373 856230218 804042649 253646460 326284742 775091679 642331353 242996558 241666437 604706572 519284410 398514959 373038601 754614258 491406728 391448559 870191690 879128729 437662774 553307098 324351261 875170930 963709921 539151583 676620144 257793589 510621688 857061680 427365918 473234628 745761265 996173553 437848609 534263351 218807642 825375822 148894479 498761955 512501629 563688794 772922112 170041702 888518933 979955025 159291041 892342384 746283215 25186868 121543913 950859075 2954331 706137916 458063856 3330424 988960833 183852736 166081320 133715674 777824174 658466133 593420353 228848768 115915677 229665460 441502069 711285651 789481822 435398920 21558488 454666320 554063845 969068877 519994432 36853260 565111263 621276661 463513953 57262724 144991498 282299067 291854167 432902137 593198742 584619060 84350452 490218521 770810562 108105987 571180132 67794702 487362256 840048893 438601788 727128392 212605495 389733108 953788612 216117645 668702668 287122887 983655483 979723535 724293430 328272094 184757624 254835019 734508422 897266481 269972948 988377069 892896052 310693644 367663420 284989417 934782732 78301722 887705280 754049333 7441985 673494684 615645544 705768816 851382535 43285994 324313427 871124768 520316292 749165489 318887193 934372294 804343925 430166815 805143214 75672482 738615175 379061484 388702486 801427675 219775172 233863312 779961997 439885209 476253101 366057627 199720648 129943840 213229012 752831060 156398801 879594231 181242362 751316268 699089224 656916535 6863225 607356550 763785159 436960641 679770773 384668020 350766705 798766068 472060224 197765002 323643817 989546571 6698630 208991820 468973270 683305410 279775803 965403437 688450995 203403851 446417750 742428522 450404684 739204023 839486047 12252784 60436484 780542821 996955967 217954753 896717075 202353053 630951278 802570395 402748589 626203461 897688219 972335888 796619988 368886335 301789323 357816689 300211041 446637430 534259864 871681840 319173081 170451012 449434321 186242558 293112133 776452352 437332158 313802221 678979770 464720451 476362182 784766954 716285002 419699317 209498044 915912888 889989612 795941503 143872483 867444996 782290235 341006079 152301401 331895625 600851110 716920891 116811761 474461844 18893285 607353813 601417307 664255269 983862420 452852615 117424716 677822770 620369389 50057396 825003190 181549173 239830468 112162725 502617607 794764590 881825761 9264618 507197126 732787994 251283775 37652058 686760982 320737169 254904205 590564834 678579628 358065760 362829859 261703071 470278543 696034636 824885202 656672617 92102492 451033925 214910924 991957962 50816351 187055121 222488083 983681633 128718232 645649679 346893780 5952312 895264312 659636065 874290270 601739065 259005880 417414790 351035177 208457797 39321783 174752929 374142812 403084837 542966568 996309758 568061698 251826354 198231753 575116316 661276672 938224137 361999193 126568871 575428101 174941645 65054965 837033855 352943487 280148373 279578509 930513497 706443716 967869818 271261291 716653680 520974951 403397094 312745561 396406898 619092119 739473133 201585466 265762159 83992235 2596553 405129921 112744001 654490888 917655203 298093676 172308735 33170309 683660428 606757686 764330742 713969715 521847260 44773970 154058829 635528638 911514280 174639766 692930843 388917148 857730012 21108799 332574552 325738385 848634558 618273647 657501919 96759031 63534981 972159625 89486340 372813020 872147041 425636715 976053865 854081549 502197651 988699717 483456047 882460704 626935374 121810205 892040210 619705861 416639681 930867239 707683540 330604687 165066472 382660685 988618779 580920647 853961377 910896725 666897835 240240593 989042992 781937254 133626952 997873194 359634496 483751693 624693857 993551666 545105116 156661522 232228338 996390075 559582227 838880833 365258890 280961716 117909595 896302346 818161604 356527097 338392805 711626370 337021953 521157478 163799580 551011313 375716657 618207146 492745488 409620320 144956972 145075987 958354080 811730826 20698162 840724841 973506342 650200028 432347173 379652925 441717110 644944531 565144330 158687498 827724258 632553262 39745322 785248998 575226191 81040691 620518703 853401547 443150707 691920048 890345523 698862424 104596895 85085976 332662235 599446808 333178481 953416036 181428393 800106013 500944901 373298778 626120346 736029872 671204195 58134694 692767112 359696027 386938657 816526517 962742945 413589973 468497124 741509795 24059379 614427307 202965319 926310230 402246463 66678838 312402374 720392335 505829632 807503888 222465478 555403050 484828001 79527930 777196077 978065848 710106690 379560775 905934094 22697286 59683917 522217864 559669994 576657780 962386779 321667551 972153817 416000104 308627127 855462491 896465518 715464146 946017087 701710376 792490131 546834058 507375362 276315355 727933516 915184021 221068010 677247388 86927338 79900479 452663739 570604684 831891835 318277811 182487722 274116263 151751377 543898633 608103008 175957134 81934102 101919573 569674305 960865707 184899765 679729095 69839364 103478337 272663394 710999111 408085523 27617650 492981058 590530205 463467617 602128709 560754108 704186023 534314540 359284105 15056672 876098357 525462956 143636974 998931120 58048956 805379203 301441641 316923460 638981176 765014916 710666498 894902897 467064245 942397719 313358847 377654044 333746939 138680294 358612483 643878279 476131599 915425069 398987380 558078340 287059824 22807915 408319948 183802557 252468785 356385176 524004815 530379881 119646702 331747654 85290300 474816308 915913750 668504413 712458805 73762791 982886194 422205305 520954037 422414188 706069134 867303600 629485375 575324873 869720888 948393359 148724694 942014614 11182936 184273697 1879228 11920997 242416423 269644518 211868568 489112964 211257403 169694465 374940258 278227610 76274929 294188828 930263087 507757784 666881466 482076956 416125009 436587566 377106209 799148586 523645642 13272403 649263262 818837543 932288193 370463106 801815125 170932347 465145753 488189004 472911303 639385234 649123702 221393146 554204317 437906827 235750450 995103603 347034681 458997940 743077049 173786992 259716266 261770919 649022050 301773126 639219480 498458569 743237105 930559907 518944967 89479932 828876737 207797058 38500484 320036381 710913808 87043187 2024080 999960362 333087245 811009177 108981746 715846831 432991875 115337551 421152661 339415549 184409170 252382329 54268231 443998137 821915031 705546904 477085969 533138359 166415702 18192340 870168033 469084361 100749124 130014448 807681169 695185993 325855078 296534048 351865427 339969201 499757428 414971188 179023630 881205087 393407088 341914072 15863151 385523554 166104252 90911179 684485556 713863809 835845243 866341445 636126359 805815689 298628255 616603180 659160694 119598316 593582084 538103183 528909519 228473872 924863038 861150751 851737725 466800715 588085041 719598157 10285853 170308941 710084762 919910172 844003958 702447310 48902765 996157097 844456933 919764011 728499767 622763953 383465768 17575475 204850477 422952490 193249290 9650701 252741557 694451824 663189806 168020286 946353102 705203922 564217811 171238307 491942512 612437439 157115486 972124528 607015462 738600369 836193150 705819856 78420638 92053779 505013391 784048488 24767692 857443451 896077367 988530488 910901441 155951444 451711635 982024181 133020179 706707081 799427188 676972280 117046775 163798806 250189075 588122713 232672801 930719632 415378227 369837396 652721519 900283053 291741543 166852839 145308684 185659823 864494788 725992941 915483424 495363237 922881530 756564451 692561463 323659962 867826652 415560129 599006996 164148111 433443122 576034726 539306605 475622452 219278133 661208270 365935395 175959557 350937089 473144093 599262290 905143464 574157777 314932995 475305031 85572584 108799894 759589306 857089060 637377406 581724119 147602589 803408594 202156922 851339443 807602019 993799734 34914920 720596580 618167909 34943978 977412602 507654556 749881248 92526601 575001761 898718379 273360278 802216237 206229778 920043355 633151677 908314648 611749579 669551686 113173331 761351039 757300464 714850920 88595751 506242752 391004207 929612057 569661071 928477628 472274779 300060115 759640489 704793146 886065425 389678801 670005341 357062630 519755280 988869468 253057837 116828783 199705255 776570966 967604001 129263596 792263966 985611764 602374792 883499004 815503428 914099007 311356380 263546245 605486505 16624227 682681775 813112894 975212780 679155072 409422844 303216799 995186170 686785036 884013372 737218817 790685868 215147598 386201091 793392194 781271883 84374272 180303566 268951925 448203709 108779467 84730658 919392386 263055876 374906066 450709425 675127920 218423664 951402302 749399902 881308913 266257447 104890897 497191471 432168368 833641790 391806157 586202505 169409009 372994768 385466947 488867465 762664388 177371715 905157588 383020767 789219111 641574247 892847299 150583933 515171052 620099317 440929399 630761288 764665561 933447033 713521946 949152028 499401387 827830608 493155529 993121313 732325824 724486409 280050584 493755623 378356933 62671796 117625782 377920122 455086963 655564582 432961302 319426782 30281218 218460234 979750402 330164450 401778508 289110452 11282857 443468113 521941646 732046921 246467740 582817553 249644119 507507331 133503457 704265379 100275981 86824407 406232937 654516588 824619641 887853138 87193857 274747640 320983196 888148792 136116689 793164096 12668177 308919403 658772734 889728741 909504853 231925839 175196477 505732883 32807174 383045636 13810334 384902870 73888720 52061562 153026020 259223488 663018213 165881887 595664359 241841472 936073383 587854655 352035723 7578363 297928504 509096896 441388408 692329332 899642725 665491329 328619576 671125299 426758956 334159536 234159251 114263500 188313640 13322111 1806535 926027822 676204470 53445018 215204749 514459736 83619899 779701453 628815857 599426897 130575844 967283156 443105754 238240410 385008024 645840887 570025253 498809362 865075279 174066228 164219791 285952519 694265601 388505228 949835525 109610108 152517909 714961904 752251840 375565412 914233616 701249016 101919083 160193973 135580968 923051103 58003279 136708311 963283302 941440298 579926010 320539541 351257684 379408534 865773624 653307894 474980352 472081656 729383632 534245774 73480231 627826142 96654806 843817571 935546245 603306991 217810972 118191762 420069959 431321651 970771729 461795596 942500389 263356766 873746179 716376586 837127763 958202834 448819692 103621584 618091358 209089443 173654021 932875994 339576681 226885249 15431132 239093639 325218441 407027569 682597869 342295158 401518785 929968655 651196093 972113099 569316284 695125817 886004836 172794650 269994985 413038579 746084763 31652365 92163798 616284958 368615245 20729918 295290926 738822501 674754163 407776231 384297461 883217474 520165619 279498899 221527247 995119339 490947832 169394095 646407461 569489250 478866285 598930190 839031481 249498310 221545034 224875844 988843326 118149550 715202340 736215893 769475499 738364299 124936634 449096020 231847639 420072352 860477582 2489366 599904652 296338724 739204337 657500842 412968017 950349726 162180274 571124495 698682887 335130672 841752910 747042523 38855664 402014751 851192125 299923190 818090625 256873276 434151292 725092307 414407891 527094111 992716717 868262674 585655856 734648961 847791804 145928362 912157382 894204346 988293472 320981581 883919382 551707449 970103754 814255579 63811026 457344680 982569083 112359982 989331423 505462842 249858553 241208861 527880312 225772891 650525518 290441186 681982385 851770058 994188485 925919783 98866608 797575968 914848030 595313848 354660505 996363861 286806009 307629562 17879813 632812737 245451277 961541083 986470949 889708693 168630872 994368772 632166917 544402331 810382308 603006797 925439887 930975783 164927017 433461576 329067893 71152350 100921256 199541714 479666181 127135467 630655300 457106461 661396808 848454660 501452570 576687891 763333290 940701643 698734434 481439273 627632814 951732003 338129621 16852562 416200198 275277417 92119831 594073518 911074367 848852257 690079825 945564518 700543256 326658385 681759729 422330051 571771542 813943700 83723568 768095244 354149401 230468153 875333561 501299687 578058123 471764366 40001458 527680863 419655347 268503655 131566222 521156490 47309897 451312247 640543268 130436597 642971066 113887446 305911286 547642292 840003431 219072655 137234296 933933098 960106279 329535739 716503192 424744793 149485935 892360595 691962956 166693777 815496143 418044790 890741508 664968898 330475718 859680441 670906153 37100890 17373267 971322048 725959103 600271488 741403916 539215060 350302760 683477410 189024780 964644099 982757702 121413363 163288569 336655034 175085208 506825775 239539783 119504469 820292264 104745661 891627888 964057168 65464634 622837345 894877611 184664902 209831402 391868334 519412487 108049257 660346610 694356444 320408099 5371516 582411714 671241405 630917260 278333988 427226659 563042529 684408617 962350458 899948942 558294926 104230915 984101244 451143036 389059884 661886510 746671285 96296730 216001463 365578922 980151274 16160044 910906299 310008216 701392656 446876446 159442810 409279445 210644296 153072522 859994299 114883069 796785438 993945658 459738631 686153466 211751840 980147144 127888921 710411147 441343139 957094488 942240442 90082610 603027914 844268634 411603293 157667485 593325696 987588556 479491092 297940405 198128208 268876544 823409640 363136604 133445769 416484175 363794070 147521128 901540704 153855952 323334095 758184195 498936219 858427509 54260886 615014209 94057035 555454673 347223397 968918611 573105232 228199978 859317092 125752092 344412620 348362370 706066709 380292711 32133100 181124758 86050045 657778643 824148341 755385911 405672459 46880861 123875221 358677627 499469035 461404118 303966025 965694616 606069914 83085630 714852221 874869577 697530404 798738386 335457992 141532548 87882348 351744657 219917099 267868413 684808381 849372945 90383709 571505808 386707477 164722829 850294611 801022980 913713364 78765981 595733449 546298622 415986943 441206100 991665085 467500860 764235188 999242919 733640326 481887553 857381624 109206498 723082021 654300539 562411206 712914635 556808468 954053507 703013056 940596848 566284612 805311503 564435836 777428923 634567553 188511952 257727754 915811066 228111970 880288093 610643917 521487332 379431403 979054588 694008267 683711170 898363219 935094287 245747135 147449066 403946897 9028990 245609715 793288223 876160829 891036864 85117656 736289510 142802587 751111766 30955874 136126525 538228622 866464676 375749709 51027314 14382398 899340505 588216812 742122025 14755420 52625772 252174083 431393028 739504665 470479699 741615476 938330661 725930309 639242893 90075226 670617892 66742739 15155931 375740301 614009189 247606182 633883773 506449972 411658673 417351867 339197056 588555858 491924907 481217142 802461773 805267857 858070924 713208062 769423336 884702734 912678516 334147411 159138971 206175162 455461185 274763916 460150720 618991349 807184912 766043848 660094128 310735802 199462439 821600181 589972494 217547730 909784843 103607233 127324004 191826292 278892954 145751264 478816582 133074935 955671015 200087569 811198969 908583983 893694817 288828162 878134614 457308950 652376869 687739344 717230160 572942198 123476713 789068609 719533569 462925045 798091544 234425077 871774250 722664147 375403895 484722097 19700859 780886396 604694302 503107764 983225233 672476445 440410812 717662016 466244466 722636773 576369568 971212243 237395116 385248731 559769788 857409 771244600 408209620 148370106 640542845 110562090 970673743 97659272 282420420 148721963 245980122 589347945 28633815 491999401 624788400 222562010 127814866 158030229 34643204 767685970 893464459 965955415 435028497 727388923 713468060 845870025 563252286 718685590 598096329 50926280 790586897 983254293 140056222 362721878 188867729 412328237 669316261 276262322 989966435 491579464 202226880 323962694 117256515 590569645 243336080 994367367 895411564 528760151 523006598 57843716 977227179 633801002 662850534 18268587 48556224 223006678 420534365 640898503 287544809 438996749 413685969 88837766 859312216 21925300 281729613 925914168 908870800 478163800 441610643 680344487 73028279 413279857 791660674 544429944 157241659 889854370 689184696 959267379 984226755 574561347 276107243 480240733 309287727 527460371 979973040 729082732 753993022 774650413 920813364 185408214 558671217 523152070 515841728 483793213 684158151 57854082 908526663 231437053 570640713 529052757 987238147 950392137 632273423 911672268 355940370 78941987 73697011 25787498 700124907 983678730 319907076 97642715 589751702 777720044 632778287 777273912 437504073 545304464 78717259 655136942 499702584 446091451 598110085 339297025 535701222 914475425 570810868 821839108 226548349 100139990 639779855 547342790 682338540 175746313 938194353 579945603 795559322 50928111 916878274 309339752 741679108 651608914 152719821 851925183 595550060 916910361 11343960 709267940 472413975 200037967 162217308 903444813 967164879 113763216 554881472 757873129 367906354 282290369 792435781 412019623 642434584 520330133 227130197 719013474 576120758 403226177 830139520 977347977 162353963 923634324 324139414 355613219 468275551 261191394 929046970 580699108 839946804 555548447 47299485 542359425 842066246 916732937 66265560 143609274 661289878 547177442 524718165 289733648 305373195 768220164 44350933 906099628 617487944 980952122 756047 324658134 828919686 577697771 45381236 315686379 853089785 913821179 666570861 747815582 818087256 465218816 373318549 617852405 696560822 952856051 868722782 971666321 616377913 243180781 371720314 762123188 356279669 33651511 470563834 257468518 605514165 593317751 645165162 371218730 673418555 694274927 149340697 948363761 50819973 811937464 259774131 323925500 139569039 294529885 860808575 756172304 869322372 836272351 725428946 56487808 166808785 730607792 882056271 123388841 645154092 28664843 8684142 534428346 715813642 587819538 779040745 393623984 838145177 348159196 508209721 263954596 863130365 186194286 645876707 228084182 537908081 17325674 633660866 864738686 870270549 711097696 953445298 844890906 347064124 109096033 518338564 179810917 367289053 750653097 238692805 615047581 966206605 950242360 301984287 295888824 893086406 347171703 147384643 820871450 197902867 9699384 1794294 85229880 599493315 435457499 55442259 492372851 531041566 468752401 562681191 774357950 927632670 79650124 438000200 420086955 288593185 32532994 469598573 248981901 471144906 624394886 410448154 214879651 468746857 727056713 236331067 285429051 479576675 962843597 974034318 165106830 836449068 11209620 255829040 36153048 475406597 622897475 151566755 384889110 225300574 947628906 818607617 283630456 62694625 485718351 795406788 600155338 484523484 752993204 814578881 158226057 691144314 967829028 544762373 42826880 521636965 475459277 959099551 178140196 209502459 272910922 877612405 65640295 71268546 33675321 285050757 666630243 327763915 799029912 277211826 500477764 58602511 571433088 588515920 658433844 564558452 547021276 687701661 54937870 682191457 442721531 133246544 345124163 679719790 643698348 149835603 557479970 639137059 989462592 356922352 707091316 764713531 384413917 508147290 864942052 87501348 547685453 342604700 44295720 422754415 784866708 2825702 363162142 726964607 525056830 70830976 895924049 506923520 422338185 744914094 546010922 351699130 795057817 202152275 497441151 359069824 244172537 644494086 152392100 612508189 800679509 629767154 582830646 219535420 765834812 889743792 153451020 512409631 951539009 769778052 378423805 83010645 888277191 37491408 877275771 975924788 175443403 87334487 724188543 114335173 779091305 253886147 7303823 573005390 734095772 243062459 478782987 571099877 370065356 752078701 892772533 676381702 748390129 308898225 58497095 219323713 484034317 303851352 170040491 479527415 130137436 97965633 498880754 840660976 398096768 633947442 243774276 136861448 783329023 350515502 225829301 403731681 170256892 966630369 390393147 716496140 419486481 429113764 914637697 171891104 758058386 564670646 75236746 355953670 790707215 551366492 410875932 284046067 417407180 231904370 514197030 5829684 809028660 170364074 105458727 743854326 328985510 498277935 245570952 337898793 249232633 770875941 570709289 469238767 938253400 832138095 70949258 436673603 284026274 906778526 598244370 465801870 114410705 85532049 468751471 944229521 103960686 502316557 742120408 288951221 524620810 878988285 338667132 238352110 69369144 735693909 403168903 628220181 206913705 520333256 364579763 566015264 740579784 230240271 270050334 647835589 883734639 865047534 411628051 367925864 306311944 269692165 752369483 193367529 501530240 306234561 68019211 241818847 555918775 718441987 476804848 796803279 460012984 138686427 735890085 833445103 703352308 962177148 486279276 182645198 687932583 49212338 747896183 660535536 237583405 597199840 474708127 560375042 312456941 335190354 288392374 426733771 308952973 30895934 485333362 32845327 838885601 857164114 65819303 79009486 884331716 722971483 435047165 645750969 156945378 468560830 259541185 415724392 341631901 764069269 868497283 828564426 774774395 832133086 908899069 7098260 551973446 372961439 292354918 164218772 781056051 202693348 721103866 114419555 140732826 186697847 671563534 513558262 347889643 4196256 730505733 227131001 219124554 360565555 37771332 778536744 924567519 639883465 318763650 642791547 72916785 48754442 170901731 186668053 676800882 405174302