939 759657559 7525 990438194 489689541 74249798 386218947 28825456 22 161840699 170498106 467039272 195425705 776945995 6406 275597208 6079 828053573 994565411 715568563 72723589 672611306 43 55012066 820522736 907999883 638235758 234569287 221958929 473318639 4762 266623586 7033 648465186 1403 985716234 740324696 323502069 8524 346001276 628 621047640 407866693 263001299 618400068 815053298 7388 515759708 260626329 118788687 645 816133956 2737 721145427 8317 404668486 4083 349114798 823628274 771227568 654732253 790958494 634765855 446621680 956199746 355761980 551483197 388824103 30157502 337115544 395302091 524156337 440182436 838567332 3765 48826564 373331714 356790752 317110334 636099925 856298680 765834859 4366 783451447 582116126 986608656 270668071 821390266 2265 477295193 522156247 171092253 275 730809548 3087 344599661 6432 952502278 1146 9289911 359656039 702435175 8667 426957594 882569291 660212311 310246810 712729889 99319068 963755220 132306458 733461199 274227332 671814334 654444051 252737954 502480451 506049812 888005468 742230285 352512193 959475133 430638140 702438620 654820177 18169194 240686404 342276819 994297255 643493241 770255800 103380607 938101959 530203223 726148342 248728851 379727418 675631261 424739252 440525588 846042623 941977607 4468 246606810 4046 372284380 668503294 79334177 9032 699103235 183726705 294114051 16063011 744083235 925148383 91421880 2110 271282057 933680384 525101702 209875051 751014410 913585289 491095624 5455 111089952 777969388 859648145 2361 928005512 900799732 909336165 33271230 743515024 151808394 74307988 978493368 29867141 529464291 305493899 942812579 59757274 9163 763794731 229979605 613830419 340369508 698541957 768243579 353473481 1557 584940801 374676865 574932743 954715092 882525143 20896947 780417979 2497 626177626 4261 993289537 7839 989295439 957823764 660920409 819867432 846816528 273356483 111035723 172144432 80790047 6183 85892427 119 670412504 848862894 394034472 153997656 690951516 876316189 378627605 605096675 355717609 593058053 443004861 394 964662631 110360302 510696632 959985432 822344429 266103191 365144765 139484585 373644591 230265707 600383575 240803211 855216775 237 601568537 494 425821791 259249812 539382944 6012 188387943 796209421 158695506 705072914 734902435 761695126 362021399 726433486 305996298 3705 156007543 66731792 84654657 295323845 121919238 7705 392640368 540391437 115720970 591654970 9520559 247901944 123290739 4974 730959106 803526807 987697306 6192 66267509 282246204 426170703 426514334 260610817 54931416 121339050 374984184 929524054 529033581 972409222 889432182 443320254 891361253 226762648 473324482 536690384 485424013 719244716 3609 740910381 810731386 473924688 3761 475275263 641144028 604078872 903228610 66253069 486555689 698333857 2115 24616877 819750090 438945903 624544263 43354301 3622 52225321 979654824 405504161 276130773 181094027 617505402 851240880 801287978 416536105 100855219 682446267 683070520 755360504 6933 964849393 858534528 328903135 2541 112649897 586378489 666941823 992057841 556792165 891854365 337971942 301527205 928651224 179955187 154645825 8671 270929968 556702247 720619349 7066 407038170 376500559 21174771 8558 76029918 4634601 64882946 455840833 681683938 158360001 358569298 5199 424632329 796252484 287471885 29346117 354651007 378234780 475786221 123203548 515808330 1394 271528542 95079782 75605589 9592 714371742 4300 5152338 899250166 91631419 1205 632903416 609652590 114378933 27232751 209988938 170329092 553754789 3867881 669015178 7381 505611983 126424741 227897389 757741868 111949590 1704 42315722 514910462 900397449 928254109 762928511 317678164 137394849 4026 189000672 363566680 179206922 837527274 156089998 258267051 630767418 598397974 614443352 648869978 596450502 930995398 264997966 407790141 904883986 449345147 572998849 956600186 230608864 5093 887719050 9452 111866108 7503 528343228 72386401 875980427 6628 683791446 763052219 714938201 576549203 348117986 962674227 441372240 37983580 182773623 989907235 955261901 980556973 500582593 674424063 579640610 300701580 281403109 497398790 574023971 233991240 216883946 606 549212257 823512637 316330753 7841 638489674 346861841 497160108 926483007 41645295 388379634 50678979 242019513 817310641 333044190 824118399 615400881 65270509 8344814 596582759 313181451 710016087 261574934 472788300 35849519 544111097 3102 820958364 124959695 506752503 934106492 415104783 5292666 368572304 656716306 896840784 210298301 975468622 5878 208908899 6851 803337227 332045425 59932984 3395 841134639 737377542 573627383 4101 475513848 1604 540431178 430331101 318922762 299087339 444343480 910131502 153326071 474767004 795398021 58196263 351368954 379558892 482658420 682550784 34438527 797924092 788632667 740 675547180 3031 774492257 1100 163462690 997617571 646759648 54490900 725218651 3549 455578868 963229079 847710566 2221 967830298 1910 913997847 92602005 637622440 724586279 348297370 540332277 739087569 675601593 367011419 1408 503085968 4228427 748267009 9929 624106685 742954201 602028014 915586860 495223178 972 178794081 956353320 497465691 7283 883298640 616817047 736213141 3011 625722564 215053658 4600115 32896172 951008784 505385874 93373013 839384576 485113128 2206 652999243 463322505 115633828 725967257 178378941 674619028 168279183 159581165 910103131 608394781 461582243 818236111 172193531 220434481 704605757 762457633 299359231 8651 718278583 696273774 902155043 500342417 58916502 338729639 1261303 8429 452846120 294845453 276026409 984433544 48528383 350033709 371790316 72431771 594748833 717604584 355793237 502237591 515902343 5132 691829757 766486705 703460417 820114160 869005260 5795 364841560 761590664 527307931 823273557 135445216 648911639 627077310 504471376 263672773 924820420 389098356 733592558 161852957 27841291 743908482 702186475 893600946 6132 337397322 483665694 373678883 4736 985767261 2232 231383393 502 696264721 58808592 368583032 408153905 851674107 9056 1355381 908 148716330 2072 682033400 918240012 560158124 639007387 57804381 322554327 207346562 489667517 399945064 171590967 591001662 316685104 541761314 8173 682779488 7371 972946176 165174449 879109214 7438 988574477 8124 406646476 31213204 302022806 1367 124711666 79880837 806518836 755232471 158207196 241954296 682620322 696546500 883349387 374741582 66682011 871233330 210193056 292384098 224181311 271507135 805140933 59476804 354190562 447373495 962657936 610403118 298981445 4141 11354247 853525746 664910140 92687229 490014987 252723769 830689756 568656697 487708536 978735688 670678079 609541525 232319214 156512392 579376357 814224276 252973744 298118230 605841408 7277 774723941 244051423 392447398 9189 317733290 709304674 364924436 3252 762876388 8646 324289973 869278635 967539583 140934657 379183232 818734587 120105775 935453991 635567197 454067569 734429784 967081006 736177015 669394343 663329373 188586111 369786942 7343 112885216 5380 250723632 816456802 747661612 174648407 487221378 989226575 110878257 118817457 274328117 993113113 878210843 248270857 285345767 105521158 229053700 1338 295161409 850826811 294306975 858274043 768324787 8126 221557296 24 911570728 236583993 855024959 110 28468868 878914411 13010578 4038 880057186 896741315 65816851 854241872 338826249 307177381 502948304 826320780 468540078 652362597 178655527 429150923 189258681 868051099 903455921 844798716 389950916 8536 956883978 173613529 969056145 1734 173686966 245694789 914151008 901114291 639918049 480896468 550453228 855405255 746118351 269098752 989555991 3933 578762885 6246 725913490 6173 444604819 1474117 598977303 468944944 815356143 654 710185726 2168 921110964 7369 726156120 7684 902726541 620385620 549865127 425817379 658658538 512853281 336104082 198661999 67245257 1723 485250326 5811 721380436 799253144 931007312 803674723 70187959 754660529 239410419 989927825 366019863 9499 736675153 683791312 975897809 221406714 824805887 578685518 616666733 123198280 306541664 429217800 828194308 802079135 18155462 125603409 94188665 3785 663826797 9513 79332744 474979428 472404218 167118044 391341726 640236365 357588946 732428525 217033946 230154826 26304116 6443 392228543 390677563 899479100 867718414 308587276 311556046 86118772 1821 592769284 206917771 342469904 748359162 409338015 464716102 285045118 851451741 52136787 9166 500591434 9546 957383080 73498997 898139151 2662 523233171 1227 850629701 5403 403851261 921090031 459954013 532166158 859350145 787734777 426100465 424427705 682857951 326600032 817084757 817934998 812549514 683563362 443124594 5945 626930588 4062 314584770 136134711 171976684 526204404 419794096 4324 193394131 413107269 880049846 636233836 424256577 426857551 97893951 851132270 581708416 563441679 638055545 879 527281963 438474492 727127766 41824965 340739014 156086032 626196800 162054214 259064323 266379352 191065074 4001 419661839 370389057 243198974 892463227 786428964 811570695 512122608 8623 375243407 437155598 122758760 960112768 19672498 760907689 754323155 352709255 664280403 488558260 336684607 745568816 199724631 598729150 5264107 909421053 79785362 423448239 41436912 6559 289971451 89351590 50916079 868315138 372544102 873247529 185008799 776857311 537540573 176131094 14660920 253731240 388150955 427276299 733153978 152852292 516139381 6299 81278383 41017200 726664405 7959 933138783 325824693 315326671 442696438 897107524 362 35610219 490812885 439793390 595275728 99043788 663991172 223328883 740979589 344734953 495 557084500 634529161 590997838 362575044 95076714 883421084 436176280 362553814 23387120 3243 897807452 599320922 390232324 1324 912788844 5525 768258571 8210 514224842 997592711 702433479 249396830 101039300 474892360 484777866 45001552 348877499 324802668 74469101 469077906 244222171 249506921 138320838 460939903 995542870 711548593 546233875 4866 736444175 255206964 915595677 621565887 96909693 189018022 573013417 160196150 829036149 569422044 4373172 7705 281589319 7042 382328033 339704302 590261422 670620104 717814094 2400637 553398567 224741977 660159758 8421 749787656 624312325 815192097 6160 949585881 995615912 557145124 334159463 999612835 754261328 121295910 936429029 588380277 9487 108735844 512926747 592880815 578008340 963206289 194281247 453046382 771780123 23767570 840421396 39863975 463507769 111340210 517316228 654338553 157534311 802837923 264597991 420507313 119363998 339380591 3803 533589561 434437240 958715692 3608 188871866 958317902 710795024 8504 117172259 740214611 135105841 7575 442871591 2926 196668194 8177 795248215 640248686 851847915 6003 41850038 856847542 599059453 577078616 202138246 125656280 923499387 177623904 240352436 4060 433469777 7511 877323689 348572182 490589033 5422 98344841 37577811 309903822 22900376 850192280 19343529 429502858 498096440 558063618 26340092 825260255 274815778 529965485 3920 464490805 6253 750962068 162860392 815713239 920098926 753047010 993884528 12692327 399682482 581515530 5537 793568807 916169860 391432443 939890263 65638498 759577176 384775656 8412 492601930 565407102 364703807 569888318 99666867 700436535 352318588 7740 248523857 168128312 57548229 117 943589770 150021537 358374997 687208748 160446190 8865 220230914 3301 85331518 6060 116928315 515454312 277762256 446640720 505342770 355035096 267378242 292530383 504616025 4152 368835731 533020274 684503781 9153 835710645 527131468 728228070 115774759 152622351 563293802 368604199 150239353 637596459 9954 9559012 838979141 29222277 119066405 871103668 365199654 978535502 993571306 843718309 180969159 178181914 1252 82139037 3436 452395119 684661937 536529618 514227967 276492760 399 867942557 854402533 573179942 9873 491938433 697125094 517119483 985072549 445038395 817782863 941572635 398362239 630700397 4663 561443850 471 725915295 328090465 297537924 118464478 788311891 244947660 998008050 937063482 34941236 277140208 116066068 5215 233559160 486467194 869895922 5844 483651920 41405314 594215475 56935403 143383354 597702367 584169384 121063479 344859214 477736350 741721190 588265708 286600442 448 658689886 292614193 891826699 5882 781682577 701671589 407292288 572929867 612730675 993386429 64469859 863116985 740853622 6577 957994863 911475331 960318049 8508 569734833 612515436 744557989 226049742 179756226 452472396 585339683 417909208 606282558 784283108 495700004 24394587 735679537 429921384 318371650 586969817 550691042 111076367 164748330 929609232 917527846 9028 355424172 868519001 317524954 102973942 438028069 660655271 469868843 789148946 111754976 94244957 543921931 8116 916647423 4964 205821465 619084821 552193226 87950180 403155683 893586615 543504108 7851 415744844 6518 124386745 477754541 487940454 3547 477967805 4528 407072378 923120511 175527065 736680171 980077656 518753058 941471836 602841565 367908255 189937792 12836770 2821 251404083 5902 587191524 446698133 28786146 9256 113961862 8133 46401619 485233371 871953644 416643611 422136139 324558834 903948880 299634886 797255983 27704063 625651913 902280881 736397012 467519270 733770136 860251908 947593060 889851412 92711042 594528137 692268056 567259005 332798031 639442940 217671942 89371677 482118156 948583952 12181795 921557049 657424713 572 359761247 9827 394795775 682885555 902693310 571901711 450162325 9134 856167597 592891572 15133325 474087246 462490229 7858 550712380 8961 976940010 417326678 76451291 759621954 68776831 7360 15393423 527799988 751002242 156940448 964296733 3075 836281474 907993722 553755176 353689632 175057295 304333641 60863446 3090 20250651 6383 378111650 449231167 494173280 250027212 705696275 449784966 105193360 738846854 824813332 316781693 621532519 7371 763993959 944898480 7508749 758821909 476965486 274342226 603817 590022838 60938866 8489 348990248 980695139 270932585 8467 425626198 237428853 745682123 980377754 391569746 414692629 195239633 487520996 839487640 297106871 990357686 767468340 320245091 7481 463605674 72387673 146139637 757267492 775431613 3375 981397206 9785 923147018 212872077 901865794 106370870 227030775 879927816 951460371 891553819 134371568 820961327 833495142 4414 885575582 342995357 39206255 298544577 821647629 925170212 946702021 8876 81741830 95923019 134534907 127186507 441516777 274175114 282927351 636130861 485244418 4832 57669138 5367 956803309 8981 20058578 255517440 455361950 9222 238975042 237077648 225275285 6855 642861777 705779649 2866220 7733 245096710 222520545 54819999 135375809 722183662 9111 160570821 6766163 953613916 554291694 686920913 294921816 488952953 9360 120870788 227184716 514498829 619898435 635722830 5003 240290887 42351384 224377223 126359252 179918108 874563364 284216488 166293185 147482956 795278647 180267013 194930727 50168284 828496626 500726240 3657 156033606 8371 760908074 894845717 745962573 855747072 660308412 4289 624237040 717039619 232344319 249211314 350794623 6949 418464566 291816812 969304262 6331 597394407 731135318 745447322 59910070 457460437 2220 832618248 931510324 778075562 449898096 122949036 6266 650655411 755970168 752003562 734377642 362657538 311774981 465978545 1416 559642360 648154053 901772434 307341729 395234578 496808816 84010513 3956 167010514 203573519 652047866 915471199 277243008 833171732 213201785 698838108 983556060 496322728 628310832 260956802 604672360 762445714 357417885 712425094 912192702 905598117 6518895 5208 460842795 390717022 852982316 944450782 343033597 5648 75273208 720169874 942954206 374349198 137285101 211152902 995822651 963990561 656828798 912318196 914206783 8715 165480178 729 191465141 1156 617809987 7659 345215547 640447921 553992746 6951 633603460 38772453 184394148 990316014 404832516 774041179 329548260 6336 848856785 58692836 425378728 40223614 609743830 6832 780674793 876871267 341536228 7841 394970087 27302417 532014822 1077 124351629 5401 277494677 6126 321396380 153234331 37713270 2152 288869194 696248068 926185656 672210293 497149813 478170195 902194187 6985 563996655 482955003 10315355 791126454 172285823 740546978 771846002 3198 783682172 250431758 24315095 335202628 429105731 40078175 7104899 536582835 772891884 7397 770552621 119912769 603279815 276952740 847627613 455006702 101598627 177975856 884560617 234172543 456643967 186287309 266644865 720701943 215562475 2038 536956916 715131127 353679195 8401 11346706 707858686 708706748 176926127 898202101 594 757072991 446366991 381335499 421931337 850065144 588485859 858903494 4958 760229552 245638496 348053922 527212461 898718356 7209 238224907 4358 689868121 540991741 946963168 557334573 531867367 711576330 307749459 4813 177267441 835687685 978068117 3878 538483169 2562 339627702 706090747 411863585 712015304 757406117 3120 643328232 6919 137892241 1901 159769050 39467705 733314028 768934487 174763460 663656604 451863365 839378681 379517513 531122881 987460518 6847 414160793 821459239 744971834 125990249 268056616 196081368 183991933 8574 317796051 5369 682930255 2074 234130788 79012030 60059398 273480816 989167342 4441 587825304 972970639 68974726 4619 759940172 218856086 781732813 201107937 672933043 246587862 168588375 670782553 681895410 864416494 468696901 250784107 255789339 400602283 408595599 9872 676127829 3660 972993387 424237693 721730834 334602384 987287226 540582120 130390009 417245861