4649
169634376 164851795 380071345 263242338 498645221 152552749 970749385 288623332 605487751 187777700 775758631 716219625 821462959 699704990 842119638 351760637 670670373 307075086 457244746 41720822 44988516 44360393 280071684 170142282 639679513 292357551 435492449 328752538 362678913 349557716 675425791 651764721 923025192 494580382 734454507 180373238 207402772 160131649 947812406 365162820 388323673 107609319 211357783 6202973 487328401 358973276 467361963 65952419 852062743 495530219 546249396 429808860 766063798 371929518 807851461 108546821 927962199 179562415 717514352 640302924 664621906 479369589 551083893 118871452 215264379 9238719 709247896 645727634 928691884 907654453 935123979 375252842 438656095 394595199 886254406 434219557 897049267 359500418 922614031 76429098 419059820 241694413 532341593 502370355 717462725 87583056 807065131 332945525 569837261 25777998 122125042 14555677 479080057 378836176 961991067 766561060 811791483 288948592 933868494 295349165 984727154 577725546 984318062 229516442 321310588 222452643 660169920 522232939 935259644 103218477 551407449 285675956 598529240 72825865 943003964 599487757 819194178 539599300 683764059 228510370 290753529 263977605 842441938 580246501 738119372 63297484 351956035 225000723 711963452 459824190 720895547 512290771 582724976 258950985 701838643 120811420 519026026 180661706 262218775 36467099 81036773 3324297 902920223 836730012 875410929 635589645 833937838 13543296 710067097 511757162 665320742 193927669 860561731 410456357 583415360 427150412 843337211 451871632 735490435 427854414 663612013 476084313 695163486 27699456 774185358 145196534 607284675 489810810 550348957 167381828 641786980 125827196 608773251 413854504 442671664 426362485 585351646 126384585 373909409 100827337 393805107 45234901 740845184 114116507 670481289 21166356 135593824 1895980 864406195 93034190 606887584 119446159 697383630 123262055 720153407 495001869 742514379 154517975 474356140 221512967 992045231 593218343 980022862 441059833 844958974 388673681 625192041 520670631 724740989 657164413 872939137 481938138 986869174 227802633 943506270 897340080 928453627 654079005 868476706 853431538 915139559 381637697 516935513 224995164 598980689 12864614 616580095 303110396 874792511 598317706 634746709 265802194 576998192 466131678 890751525 303771537 955242699 41040703 345117013 18687366 793234670 191295131 834822613 424560169 426670981 76765098 848530642 281334015 282820779 108931230 147203978 41573935 112070971 6743575 205453440 77067452 330641491 54768777 476702284 392542146 516283286 476656189 605597545 245017746 706801661 78008261 470876878 370917125 856626279 230719216 874840899 557226724 694318166 319812369 354143856 237762506 621652989 545206867 705759561 621836823 823826667 816574885 930088983 767911556 899926398 373750427 810119350 682941652 826753686 617292935 918582333 200312564 897712316 704018798 812326958 189730343 609316289 381050215 823621618 436960143 973609587 412883863 788475938 251324287 527205233 384726404 777231400 402568930 806611902 751581931 818232198 627557856 867980456 650943133 805599351 447297197 901567840 474581384 931736737 61533405 981009601 106332445 267769107 176468862 773644202 332100432 339313581 217761838 843956597 116480031 267951818 185061009 615536498 429475666 981043707 618490596 923667152 372867738 479068584 271308374 723628906 625780861 902881808 647482931 711649950 195962257 722085717 163090602 543145767 333869034 941678341 685906212 808394806 203806079 686465138 183329311 304023718 237087623 325141798 216840269 366846856 283291047 490657619 291757563 603926152 249788384 989618507 663816656 723492284 119199838 218477453 114325295 840066891 438251551 723470481 675266353 743575248 725762460 839071047 125639429 753795117 367309299 489392548 180455021 647850727 219911324 724944245 89180069 654905547 445637490 977361370 303010940 568617960 316846911 446056891 203525517 310471639 128287435 923183750 38610032 377551937 296394477 401792072 81916014 760213473 378245393 584797766 406179893 861111931 717069335 843928682 400650153 786937588 759202203 766086132 120681279 149561532 92573437 810619313 682850375 697649811 576465349 847164758 52171359 830115813 500379689 742386317 155450464 261855393 121325287 506046724 39089062 762164427 222750615 702225828 204226455 899984624 897713145 978807378 883110878 964054795 186371566 758853892 117092142 578276175 193142236 489416387 197390458 827504108 473379427 823649229 107390616 453402088 98532628 848193148 683806377 992251082 522780277 616568605 588239988 788264020 113645284 455793723 240244524 435358310 216031621 491677176 488554829 906476702 529644990 948775663 167165437 341326396 276315816 978352526 903804518 972869600 648957758 755010200 31758749 677520031 426984171 936880448 72359459 410476298 372797659 509269462 206694941 585956024 369672503 580701925 572808763 594802030 240198131 688950754 344078433 802272979 293380328 331599277 178951611 340510974 110437060 826749301 492149683 616345591 392958848 983911311 419131776 635438463 491518812 590306986 129355277 362455583 167461920 579204491 64038282 240378918 71761319 886486135 273854184 781545625 314702517 450659963 113188500 355386057 107907472 494994823 59618417 857567089 527221910 640160335 100124366 514366441 264550466 849289691 416645912 492060309 433208107 746356116 641208893 841642147 587551683 918442578 510087906 816086252 228293154 892614444 836994789 864752397 700430257 833354836 336246002 901483198 244098616 480232627 148537591 161370114 133285202 370547244 46317816 429652741 219816032 930546979 16871438 434648368 399840905 514341277 160573084 568677089 489386470 984018471 85407889 807091380 704416614 752707616 94240278 234999843 66099439 215911646 115341616 831852610 460894069 513042923 37152499 566686466 233082876 679811024 387989735 667969452 42134780 486491687 259787747 980299448 360705901 884767802 567479770 748274574 108079706 659814482 2521428 20897346 16889870 302584632 71319604 800226194 459388888 858157652 627086374 669127569 478867400 725094669 602181365 944139694 715878106 896981589 110363823 370385113 364173193 921571695 219264342 833495574 542330781 917807853 250544536 284829931 59160802 781113767 752758377 911081403 477972361 966377331 100916431 515064325 279250897 543609538 389006006 431687454 45210642 983159640 40778727 143778189 87794945 459079970 323368960 676411886 330612522 452813510 63786151 860612286 438078560 658875677 442757229 861788246 299378293 584308757 273614771 849408974 173370476 983578015 106514 984166067 949103946 991920871 603733591 773936309 319581226 999135230 49370998 476456087 395158986 991840506 137384395 713475621 636699068 661097853 244639733 500986873 336069576 848899620 369660664 916050655 44445837 97516643 54310875 801067620 780038987 912319513 891623232 968735883 547317552 623438662 82406478 572867480 355585332 534533499 686348 339461895 16929121 444829399 416092860 637889392 611094096 879236412 743934920 765638689 421398125 921122594 263264343 291111866 133052149 385532406 366466701 555477782 546028242 889859698 536017059 958514325 67562459 789547732 196107337 689714996 213398800 972149534 45928730 973241171 766188345 807495833 149046639 225789510 29500680 60398664 46816990 627738003 569228595 722163787 502809800 667893815 633722555 956350644 619406296 919398150 813146843 949731344 752863937 969053798 760042105 824796545 29755064 41856111 22309210 645073893 427135068 616933809 607415158 905644667 211433347 499777755 449920226 962638592 38047860 126897084 105370278 239378715 37427723 299867388 54946736 389005071 146871394 632246968 353001915 456375217 123089901 530449095 495507558 733593633 535341500 604279382 56689609 565264889 320016034 724493703 581475734 732138974 596718896 981924514 119810791 966075213 823601663 956193344 870251499 895998995 303870990 610961621 565660487 888020200 145539470 873394488 190112034 572823880 571714319 583464437 40811943 732889339 149960541 607955241 478377354 686291285 249378119 635814554 34918795 190249175 188592691 337993014 238944090 540701049 178070875 368047767 112170019 951325896 338511859 657013621 158039795 700378047 38173699 645874027 466116391 637225891 179407974 901624576 255145207 833964715 270861101 428295080 73879425 747577312 16008998 727922364 17703114 119336745 91015178 494927573 150724361 833036998 425860085 905507362 313244871 377065389 105190894 553303912 321856701 758858459 430588395 917981689 182382999 397676921 261781310 507029395 30708645 284543906 29600090 447161064 110358318 559910122 138011162 288249659 156774782 622840205 485815507 858232669 505147764 910981053 438183111 518132718 504382376 959050993 721490932 724485731 500994579 535123503 169840359 314877688 114000067 630258425 23978585 756346233 19658371 989509324 869413228 919877439 18163534 609599294 342774528 498659647 340656242 726368468 716788261 999415595 253081803 457065935 60704671 507398146 258586918 717327230 488811971 650794512 630067573 927497138 199632283 337846690 263917662 855767124 638756390 816884571 779528662 815733864 592922861 623979493 622850192 782504935 710105569 852902281 119287708 956399861 215362285 946251267 807023721 937770704 819858195 951774503 447741680 647449550 627727990 980249320 363624348 637500557 24864932 359917247 91782367 936309779 157041341 176739836 174309267 634656345 417236274 622924285 301414925 959378058 278342989 479168804 90657038 652416312 638368045 713846445 420613625 506723239 101865209 380999519 69747855 272318410 254641538 985765480 539867298 644579149 355332438 380158128 64881631 687321671 125356130 925530842 84129355 701628856 52591468 769859179 8654352 276718815 47531330 810501352 184068064 730470993 185614378 961345598 395345406 720361660 343108961 655005982 375908094 858103728 423727092 763097264 220071728 476462381 155836645 924858311 436192171 624272848 224227041 724511112 23821638 568820661 78288354 586825788 24164180 586391619 439375220 927131373 260377583 937493675 98486884 908659263 432984704 710929429 589871219 792948969 259606806 383224289 261281697 450067472 107789101 471475009 88802632 912386194 782306540 808509967 769133366 799979542 56937973 508537542 48257348 109453673 85200719 733311067 283420837 530928347 290455066 805242291 351517488 561532513 131484516 660199604 275313982 475180602 139432847 979745315 427240246 807873126 631852115 996881432 587001110 715618021 669515724 757414947 30681215 755127200 37244025 946124867 465976094 956170839 510186192 942211995 487298236 705072996 489379729 946466744 38836123 494508277 276997276 918954273 120869159 949000966 228993171 393918328 72933896 404373305 400072867 994547953 503252391 853628037 249815210 708304997 310384803 557205338 485232169 797836484 187965575 846397143 305047435 717227900 270281668 584433889 198514531 382906910 39221622 566798815 534883394 589478000 563951862 729628414 545059482 545118263 122210320 884477943 840465893 950068166 511772711 842534384 749123654 901375501 26920796 558597809 197490695 313857922 55571291 187710746 141941461 967699121 739602196 932632443 247427890 391012673 251782259 504946463 357612693 943796977 438031984 567835092 541536724 756602657 362066505 764258319 569048157 611004612 297477879 438090708 314011389 582405594 495590230 938267798 828575999 873965700 748203338 763299036 222054401 650469705 12228494 90394102 62361436 172627954 15932197 525957420 344944092 824424443 445967622 549868110 169244500 990878341 15244647 512723468 76128862 696874119 624628161 756295786 510424669 585054813 165504358 992347911 901414120 937475759 373973725 868241094 836082212 885769061 101239772 430808483 230290634 305395234 294653701 784907979 21400608 855668188 811523356 898390007 220557613 290103146 60420761 640565312 305151883 945184310 461108444 951649758 532293534 567313167 144033970 261684525 48921127 986914315 924993339 949726969 105819615 122145769 116566669 267936629 252164369 546277275 146568072 172373037 166211895 972380424 37068256 379629049 321027612 888154637 830848012 917001047 297121056 416001376 230762167 760425388 644114897 831669001 149131098 697034183 514793559 661625153 146763177 551922582 536839846 542554097 330822689 894342763 769791866 969090826 922375785 949975298 543624735 823587789 279676926 548005333 276842436 798357247 711278548 771236501 359214245 421050483 230178027 568558820 451079919 581879362 488816700 549352968 124154242 706235903 512959404 659246329 575901551 774249661 658056130 955747577 954027948 972966877 669302461 932072160 756854940 861146920 528776884 792443494 403020466 447433775 255114221 910082244 36132423 378283494 5319332 925183112 740919146 971210652 42491869 605234283 32705937 277191624 161492906 662876883 473184589 765386704 743727433 838254880 289341146 401365786 43555780 536190973 375314394 378894750 41888709 547942872 291951661 790782934 256675481 991908293 78951585 257942576 146427109 989449904 606387524 611123643 544796250 571532716 198320089 517785566 261043012 883917655 161341174 381709752 204128807 960275835 448333461 664472771 36920808 627199360 553294431 738430313 635571964 899342578 445247522 963714090 549444773 775116361 55994990 256463205 26466132 44567180 44351966 61411238 38557616 338952177 92865347 789849698 515731317 680784388 343645111 981587463 119661261 595631505 539758848 750038082 535253727 932795887 524799718 575396033 505781299 697501120 141199629 510568520 506667644 519132296 123319715 478595649 403116046 471745080 216747887 950566360 125573405 240485315 200269212 932949613 595481551 702783409 333965528 356798998 55454291 295337323 273126819 417548324 97200982 639567821 563640447 674566918 534869160 910389320 787907769 968828573 278510433 305223240 185315476 350202809 334762069 501794131 64197036 866991684 73513235 442840553 59259224 415359263 97646257 163974386 5733386 820301533 32200590 791835911 719247709 903738818 400568284 834785813 13953216 114163023 38909792 141351391 47579069 679369483 630218117 674574671 540683711 726347408 233864828 388627988 384746164 881168240 676895831 999600310 652995026 886274041 169671795 739008135 277405194 439853940 299362520 825139847 643011027 812686564 167126173 938930124 822720552 898630196 560398556 949029600 48268775 520224506 196800511 479286143 244889107 706777451 661338157 689212136 8167398 845191056 494322239 891363439 357180115 612953801 149841003 335715808 305385838 480700862 12451273 504877905 371439799 779087256 267086477 484338062 470984301 647188178 226157071 388631559 215638123 755400703 204694938 532516744 471443659 533902810 350575926 533167325 211692007 871595271 699228646 829611308 266203653 807865333 791546633 982408013 942055973 976336925 901188700 996559228 299875888 753901033 143386382 967904888 207477592 349827112 333775768 942840674 896146417 960742394 371955726 410413742 142480052 797124349 580928994 842395489 480366843 792485884 693400739 951986308 585978611 635479783 265509561 647560091 172192384 370579991 361286718 542173498 475100029 697964883 216275814 635626877 177931385 733550541 26034100 391056781 344631558 891839580 670354122 829138746 340986250 622423598 126120619 720813197 60096327 659213618 48088033 122608315 112852421 868294239 648057294 955938514 679702076 804523915 654759475 927214933 764936434 846641224 57839223 787264480 282553710 310395179 270924230 551101336 502517437 869564465 414794508 546774155 129431022 997499950 341633163 611906409 589430708 724232782 655128552 976133815 425968424 465458692 232037220 337877812 314216812 484102492 141023955 202724288 64965146 902591965 637980877 721682196 144491001 222136521 2303739 39556347 33461572 194970338 117491201 464218378 249641399 974057074 936464234 962261911 11915259 279668228 115115479 875997966 332246227 471030879 119218265 283290507 11146659 852444971 166456515 636504686 134009741 979549143 737759984 972252911 116050635 367341351 22283025 419218793 371149491 664101304 148701618 764546398 473481719 923133871 134195596 728674224 449422351 615807335 112085179 853218754 420244350 925043489 17146315 723044434 216970333 301981589 256500571 652775098 237831402 925715977 665568444 864861725 477048464 753692608 180164242 312541407 57206813 779101103 99748874 567320460 556376032 960081353 556451560 992110404 623068822 822143812 492201967 882596548 225884521 504126031 92292568 626351273 351300858 900680788 29407316 569855884 142459094 572155925 211873600 811699326 559030598 851707986 828261418 968862363 920015527 957365685 833981354 834966711 649078510 787749430 405014645 470921239 377189541 635956303 210067418 945142425 171120539 837842634 444632696 564298443 89603017 721491891 630940239 927305015 433973775 946999085 138367270 814852554 609714093 983298163 552898460 685251161 408285638 598734299 598698187 739201681 215547669 791162424 216091797 585586354 382641175 553155792 203989948 663717248 643320995 786866852 337524116 930242335 322851330 409376181 7794332 412833809 60227318 276657210 185361804 537513330 442562373 995527044 656292878 914307376 583034599 955703622 718578387 831532956 221365866 241633352 153178297 284544031 176306035 518296682 6699010 484842450 204252525 223807639 117564017 177781440 54476627 786767240 421255390 979338090 750645203 854897648 830143761 956977388 152485864 327566119 52350997 359216315 107317517 159302183 136506569 665488147 472651905 585166287 387036761 413885774 377148106 532479256 418125172 738484216 390226515 819174372 234132464 400595305 124621966 193511113 181654953 450553604 168192954 967800348 881985807 984970014 304272312 848173544 547329122 736691863 164061518 355725135 57936364 820908152 299662824 481397446 162330916 896134574 242626362 577050109 574171214 574800375 368774139 966424415 352517275 857907849 326357097 623135200 480102230 646839835 381076610 563712889 218315038 902541659 698464630 772692836 93026355 831380429 361352368 885517342 618882529 867859126 8737072 982538003 973307155 977080173 353290208 959651661 819304331 831638482 282760010 886361593 305901840 429316048 274952205 765821661 758357749 863422857 425673146 808410401 130284430 723467442 247448153 271110221 231167652 998802438 798652715 893847977 14891316 488865196 172447659 634265475 181769798 673629474 552825180 613170525 591530158 960808887 354868650 904188292 639999641 980506317 437413483 679305636 293175400 816082588 302959119 337436833 3945055 601532856 111787524 130748623 38509814 756798020 243332797 589516184 176108058 426196086 252437638 603144595 386262928 533845652 757474 802794638 576092237 958393775 530832597 562414036 63676776 408797751 253415623 976093451 124176994 512317474 19940244 399238276 117976256 294251763 151948799 207339723 100676485 754226955 676636806 946432904 726903062 997794272 430318824 461586562 244775395 330520833 328817 366583920 14719771 862492659 4329418 322007005 244271094 694798067 400056344 550196225 269605507 685418168 116668205 289393084 261142982 318065819 109105090 431938704 362556119 525228609 280110392 899683699 441262642 460507212 429674543 691462158 671910398 904486686 856271105 989441143 635023619 801151939 600822055 707032321 341000638 678750764 41751192 896778402 639495447 907146906 67548638 954753023 629487759 793480785 121292379 363106221 335603841 899246146 559134788 687277998 116313615 963348748 854062866 998295724 153949257 219174544 121615815 511660006 309089930 610238176 382666202 532095351 307223119 965678496 901452967 957150287 108916153 906628792 880822960 988294540 926057513 932009492 686581861 944001646 347720901 921795703 396697461 511990622 160113454 453738190 400334847 938380872 673535761 846078897 612110191 869556636 86943304 458237829 268033931 456742408 330440032 761227531 88069134 514212685 255199693 935363045 150766104 698172189 45230291 221025367 10042821 988859759 772520244 774056255 440376328 543272534 271934296 446799909 256223577 607741246 11344764 873988271 712691235 736495375 433708339 926315237 366594080 526696956 346924021 580631507 196495560 270454905 115016289 506796525 186706228 395350460 381569746 632879606 403552020 962354362 511453754 533296123 238128277 534100444 326551132 986249021 708888056 919346932 122452752 460325456 286135741 802043617 327294268 397117674 153337864 905272619 632303243 743809296 60147124 967427620 407135142 443244285 194037393 344336051 293894754 711408866 706283114 896922353 224313064 987829658 431076625 743591863 680784624 747487329 130646426 746327297 345504198 828527343 492942365 821178516 560589753 812426093 394968772 774381559 391592705 836612099 65815204 642390166 570392720 605097050 330338684 927011586 318342300 646729714 320665072 547423477 220481100 720827705 410429166 808397368 464630835 585986056 267787964 839512974 800111086 860870431 82995633 589929144 89930691 796224896 697874852 748849058 397437367 400501018 175987163 456144585 40954536 389807050 173934389 653609354 385213471 965407155 96819132 690654909 682678387 753489173 543974381 774229022 344156130 753521111 586553571 613859919 397547900 486390517 162626134 472749503 104769878 211342904 90526878 313715902 76051118 401705165 98596788 502013465 466443688 961624783 650817167 911513603 842179296 991759236 870539849 940023943 472710795 853461357 309078186 766512351 732298171 881485276 169453609 436586608 429288871 513975998 452851000 473696346 343625105 939642509 524528749 632970250 167397052 952925020 460440236 784135720 246183316 571272971 499283672 521362516 419476883 605857195 251113972 271815561 226207985 726223389 300743930 305529788 83212595 899538661 836444993 932634885 699170159 964928344 368643651 733727649 276739945 368628683 76287739 137023969 7430573 494701571 127156169 174073500 73606559 683923273 114107752 165019350 105206804 587150058 1238872 457647419 219037702 686841633 411578353 638638098 323910176 851610165 345640658 249459974 283138383 45924655 639703821 341184119 750065425 602715496 967509992 105851175 748458106 467197508 486748131 115098490 149776971 5865628 17431460 14079875 95659280 2609171 749976772 33690020 200361392 124110948 974941934 490167144 812399531 742889535 908888449 837821511 997411977 94671614 718835810 411238067 844798754 463120719 637932957 114068740 951435756 541922942 594564110 182898420 344988133 239006374 722012937 315927648 453251852 45180795 229557411 128467129 221329015 52251511 689080583 268933853 481158199 479028669 984021013 432644469 624639521 356321152 909129960 842440053 882347857 155896240 792291362 593818598 936770776 916635877 989642752 959032950 997427434 185089521 505101003 368261496 396203086 158603865 921735382 446421737 607075697 22162072 890782401 43802336 232166992 7983001 399848950 97368149 714553650 593101732 742935361 260461039 580133866 385903025 738929212 647879909 854185312 363559365 714765861 541996368 549638759 62116106 755668229 268815588 366473408 42027176 620026646 242256905 426441598 32511574 919678951 535846004 707193082 57552623 77445326 65161594 500574420 173389639 642087372 188635649 765137077 111248444 617347647 245505581 744377837 515334757 966355137 424992371 860794351 406339788 464995261 439215851 960395275 142350885 987911178 665511075 677405929 297462920 868096500 145233525 323915609 108206986 908891963 145289450 653275557 205011011 770126554 196345538 914290452 309803816 618774325 390603007 618002679 122814861 311954238 156102704 950541779 220936555 291600196 120996780 715255162 460930471 648647752 260967804 973518518 88296112 167679809 65194244 139110552 27570690 642752651 159042927 782098085 76074537 485933104 401106915 954785723 926371137 931238328 481023805 702628191 281336859 346275538 182553887 185140709 91917182 561277480 304877931 824854166 712444222 912233879 138330636 433180664 79076963 417021127 68836563 901108126 401164745 834489568 805684472 899886725 787262600 959849041 133633863 974569341 120201009 811335582 382129177 842573598 61172060 899352029 844484630 882940376 233168682 655488304 101202292 253584194 21526570 699004695 628254665 996034992 138336734 872971649 143596569 301249745 100989254 499355851 110312953 397906475 67490690 734767738 312993883 612131764 388926657 846227002 101073166 617119812 6472398 622927212 137304664 177376417 65835116 149647484 68287190 675335742 223600755 611891635 159758058 390367244 257200816 985173595 939652858 956723527 405201206 781012111 248726873 359039791 144292190 416172368 106187779 736042681 179733063 741755159 634251217 780731618 125840715 961750642 230946025 779342054 268353177 645223497 399883247 877194924 793381875 795049258 585905235 939283795 231558269 466075461 325203866 621666717 601112683 884938172 381904547 903549307 431210707 829461347 1761522 187913020 148987802 578084434 460027030 623770173 277171313 717272663 343826490 992317894 275654422 818392867 489299182 496445237 99932395 138990873 39794653 358683365 164633062 221989824 200274095 346034223 100678644 410971427 110135477 220840558 13911044 720936567 254238488 432137222 295395129 853035030 78674752 916818953 411859346 444914144 80694910 580525980 309837902 918319263 884442374 967914340 724268578 964932984 390325056 915157479 182304471 534520158 136715740 597704338 168548732 651783648 36949655 245732118 224367714 956447144 39991305 333628451 287722304 368134164 325821313 778348905 691627253 980175085 382428741 569856300 558840438 785363717 44149861 167060771 59479129 821546455 443126830 467246866 27021690 120278728 58280422 858979769 467494867 898041302 446575018 502120311 110093780 629712236 437916121 930936642 479589661 577581306 255524607 598154010 592945048 642784612 177241922 576097067 449370581 793628613 244954713 922268478 165087647 166800627 70741248 408124079 403843654 903738622 283761787 390047285 266327274 916565213 849122019 974615948 787930906 842994594 301475571 597579776 132453329 591615854 432123568 874301561 258369990 991993466 895809066 978491885 52943373 927566842 814310760 823207835 218987787 713789426 575109203 894511514 763784957 809238186 515564861 738613092 10495402 672231841 151156967 485436154 258506487 352896854 328927561 388108904 323030713 481403028 317283754 991549475 444682330 716844527 405661660 726120551 406741648 517372525 109706929 635965697 88235470 797975848 498780727 935607933 538886728 756264027 552745849 721462593 361559564 964751155 61024940 863569118 665161628 824504783 107637823 518603151 420432642 887366256 198628006 597118183 560692862 917443045 905660762 970997135 300673474 990335747 587079092 903353684 893390287 974189726 955791047 991295079 911432427 992671330 352811057 420136000 269770125 435268800 299458725 939772624 233389798 550731882 25214975 890339943 587574313 956715349 568715903 948623153 615428122 639906603 243334431 338252499 23775414 396878112 137304097 482915372 416428816 686182981 297920017 508646610 185799854 447565117 219768718 806681651 699741921 913158916 20976590 107958722 67742295 583236042 581631469 950977970 599193668 711562929 458160996 673314285 455393910 613338056 296057347 717034269 678024817 837508145 761122895 869339434 720323776 896047153 748546260 876145211 675815017 704231149 340753549 811940521 636836062 774334971 286108420 872355706 732933335 896236198 184081111 847143559 424432312 529380608 35621694 936478091 779270901 825056296 25539558 438842729 202151324 687928069 398289028 606137876 427970869 654164226 263617892 400177777 307905600 794105706 748560136 896260867 112630337 842241432 656392941 953048519 930133823 967195267 89003387 274558400 253277253 933914170 620982445 658139785 299912615 425137828 67258207 853846499 84244023 470207079 403309803 762206542 667072928 890293447 368554553 503933201 385257319 943721434 791384862 972326026 600367812 732771520 472126659 562905518 467220351 869605924 800329631 942192919 430270742 996063478 728711245 855466230 404622804 442801362 377925877 983752143 172524379 737494399 487133898 755311377 321073952 577895595 248039296 422819595 180743043 617837951 573511361 689336110 167919805 930573167 644354568 977090216 897752162 984062040 903182206 995386541 565827309 611536067 429310998 800965515 614261585 870890103 466198969 833625669 348561112 782328133 645316254 651263680 455957227 647481941 474325658 674217034 98844470 978528469 815921866 916205095 114089786 956654820 873357304 992786931 412145942 720478500 207080655 716961406 6816185 543788754 455464638 771279035 631968079 950198706 736144615 939895610 471545206 723780004 532173924 737297812 385640670 481035757 31987814 63669481 49552095 863172391 524406558 868366686 529444140 957217101 134566946 269792963 9158686 908042638 4794860 123584161 78849241 696882754 311354158 492779782 313286383 974010984 796512905 831297945 269776821 331029326 288451921 295094601 140777576 339658513 195257430 279543275 211660282 772150760 419978632 915286139 603935893 740350104 395624856 723155285 476249577 674382357 478113250 478127078 31969607 801593339 84366466 535387105 5811540 152732446 51306229 816888571 10769774 342846382 131024882 804050270 308392869 372340636 339602416 432643165 304293221 460678157 204445643 600031763 530656998 786978973 399757218 624859087 484823250 606235973 468200010 912848026 129527287 247971010 195100366 362208680 201728370 635208369 551509203 856724162 408566258 970190194 188866768 372459826 67454668 138668122 114009952 838264254 227924688 504118586 407481229 501471625 228315753 894918741 699702890 960801379 567347861 913640816 657928841 868466150 724304188 984131476 581967786 879811446 839068884 937068542 120516517 820392609 562249997 802307066 449706321 721165339 335435149 359459481 29728588 437331789 297978265 422503614 247929968 602168885 17626084 543683874 339050109 664250769 479477838 494100657 460822894 570543327 52876671 963439673 353946750 964210451 708186308 757616606 683504655 889006257 699478496 999902446 616826254 844997492 19202788 597302454 539268401 672780437 651749187 801821110 94116668 554881576 389823479 733496963 726090850 845169852 42991625 299679784 62222037 888864728 269342387 283119279 231679578 576951777 245934899 657877917 565629304 996306296 220746568 504316059 482612115 723814149 27500516 764347866 513760149 771227894 538838684 911664978 342828888 413177440 370749556 431131153 96073909 847216175 4374063 810068472 501809397 786298457 298169126 427476272 217146602 868434900 478370038 833359356 524215455 923353062 22983063 116017673 105440306 680574195 628999295 750831674 82414006 423424804 131859773 583766265 165522970 733107536 487300165 855513620 18087893 356833512 242686186 986722840 105956678 716133866 699109673 904926565 356316960 586390185 221018951 345726974 285179813 899911009 37849519 993187645 257425620 963669921 466974540 755631292 68427951 302356904 196955188 315897508 140334168 886512333 311847398 514091465 172085981 810341518 719528764 790495027 709158472 820882596 432394674 889079566 263133998 875569884 673782711 756153577 229114349 564041801 24947070 125924324 19998987 359602036 12012857 952629916 590455141 762479062 221069179 710295390 198392504 305772927 12503275 496974167 350444479 758383608 612120856 669598425 61337229 261336470 16958184 887958363 355675325 836121222 734659448 857003453 34794961 597852624 505100876 978685265 60300260 763283475 756855789 867758779 63702572 821337809 708443058 725994737 397614208 902881822 366221603 397746670 103859485 377553866 265483205 336681170 89641643 901438981 64912267 528507482 19190211 448839495 7534019 614791918 217232310 259615236 104409021 371447856 249242318 310655283 203298350 805276367 339615186 626409420 153147604 183943403 140280355 583101189 557868494 766900436 473656536 533955505 304724528 602307647 207852981 946886861 318942628 373721861 19778603 580210600 504806551 759109756 504893382 734406058 497952553 987094959 884408792 996098243 259599539 625425478 496402391 653078327 418856464 666477720 114829912 424626470 156638752 436293870 381755103 870492289 790799303 967863244 668499819 805901973 539008307 909268377 99996681 374831502 195613006 276288393 60054378 874093664 144226383 530352096 207679021 838801797 561396071 609976135 438928888 473476902 10846090 32379776 18110261 84210785 58289892 73844954 3974461 994343553 382744554 590530300 437966956 605658620 564268436 854342940 536428010 939249700 386873256 440565402 373356596 662548537 402918646 951445268 669740081 895049054 126923892 730070662 612011234 700416266 677216658 746878896 528897470 767965753 565724291 929342200 886019840 939519722 546754311 852528180 720915896 727034348 597183215 848264595 85281375 468597809 10402265 338757899 101345579 588086383 475213188 865284281 187103845 794339325 439448450 542804241 237371749 420811567 219136331 883912209 855415440 927743758 626371956 885004298 343114947 847136284 702496253 851195687 688508732 826582421 708569042 761683968 153848292 384854008 44548138 729175462 164127197 680327332 110293079 226841057 225127650 681587392 169859505 500296230 468256671 632099519 506677370 825450558 601119737 807838970 213784017 573514924 524395427 744968104 482424507 992043953 869832757 934702648 462854801 716386667 323885512 727212488 278488435 807189724 173253400 899369472 158056990 948143337 220126250 792211753 627096165 991359216 409762051 804563599 162397006 674421687 193260067 416784459 133862986 642265078 259798914 679165880 422695516 775116041 229371933 967097620 388121269 843536529 524688122 780500830 609746343 812277944 217723064 322915595 55817523 453796977 418538738 844781058 688072263 925484981 261541659 529877787 264553013 540432856 411049814 588627370 507274716 642960978 641968037 938581374 552072728 690424652 644376803 731110333 571746437 654834172 627774149 792725351 206934037 915923098 536627290 737387473 503656698 787191690 712676581 833749637 633729208 990830166 46576012 618110709 123366279 741465874 267650682 794775226 114484794 277344705 264251639 645491256 556289272 694883601 402517056 688243114 61186977 121060156 2463087 523544694 260352856 765797317 440143902 765077054 456500402 998037814 455005693 643679449 155371790 683546796 45539565 916995002 458889466 581533301 71920909 797076115 545365148 582650857 116584765 162287065 50080756 653379173 236023838 960685508 763599252 786197034 311662674 416086871 370631075 686641072 612020751 699036774 338390003 340609341 43181224 865732159 795711349 887756173 742157743 911871994 377693697 738202538 126228566 546374525 479831434 703260651 450961026 481748881 87933542 738527114 84463538 629801534 570743402 785264091 199037654 819381109 240569351 332184068 292274658 499452422 35696236 802598838 134288327 905148783 108734353 610926787 183263502 234283271 34798508 51804091 10620678 41061657 303480 366878120 333836454 859754979 368207996 744291253 744158460 988239333 211175399 571997552 89131248 830124252 537849817 641570014 177165663 794927526 554426005 649466767 494608178 769814854 764097241 860405598 739161794 839609295 535495893 561098033 183375617 273125746 150878548 805919307 703350807 926182452 320010537 550242832 213154330 917280663 583347970 620792777 27313569 560772819 490328625 609016205 548657714 665353793 104273344 417810482 137290436 983191875 840710105 864210238 546097924 866314221 369705283 392536425 40335946 620068113 403735180 867647908 762957119 786048941 487956244 851956109 10411260 199324822 14640735 75745042 31662763 72005832 10681342 594056867 553417853 992867213 406776485 807096605 581277513 959791080 584432630 676830379 437606993 595583315 513070982 794226877 581838882 753637320 11955664 967802666 900189613 961746817 739287235 755160290 81995048 303640260 208468839 825207214 747705161 802937662 604555084 946199016 60295176 617726647 126768667 375947691 170688268 283358750 66050946 502393987 189308093 945856976 460611513 856081283 265826926 363938804 106933843 164493318 123683726 354985101 271793114 492820182 206619163 424166012 35433665 924732213 734864955 880402947 593506151 971220611 432639682 550282334 531244414 947492068 693840689 902736610 400001657 809689294 622561567 772013875 52348429 589879040 325701918 884932255 315388750 616598294 39128285 311890708 206718584 650071147 534569663 833775699 325726109 820399994 504938772 732278714 173416686 622619898 101182227 749166211 688393301 727014513 266140099 703111426 36912933 965991206 114032525 298374841 98469238 224206157 191381077 921779097 391259360 456875736 399948769 817189506 688666458 865623139 292538567 461209185 346548079 866630597 427880094 900897854 120143359 431315993 409812325 871504510 670526695 968854492 506011261 556691030 89696897 779132186 572482287 573019007 157504063 670983961 505624540 870301009 132602847 563922495 90511749 879231640 383299821 399310318 217046280 377213302 195258916 949324772 6698820 169603475 160938894 501173682 390727532 963763102 108533493 534597670 448746132 916941858 793572819 977029291 242376276 558051294 269436613 843488939 565257003 713826822 2611634 628212640 217443519 302806442 87973587 643451199 94317101 140344759 68767376 533314285 360004609 705796240 216486207 531957273 260787862 506826850 176328735 927244181 43132961 877088164 454285046 821541462 178626334 400886088 399017459 858655059 280879753 447941623 306715347 684089447 265307258 931162215 214093460 655526261 600582673 937095428 467287145 635828610 488408203 762876360 290767463 696239633 444708063 913089723 341587747 590042238 281988806 778350029 153870297 302383965 153067812 512860277 3905863 696050721 512090437 833984403 357352520 593417913 571869731 951130245 304661661 376443728 185067518 943729775 63080271 70128968 6024886 943596879 683448134 774365569 620800770 965821321 548225242 566676823 270012960 470209231 162406877 509615863 293450589 741332970 416712706 807218061 495319845 933627704 680300812 720282656 482486607 790121129 705268362 845515914 236883843 697151769 221142495 550109670 248400166 263781110 148111020 828646585 161536191 484402986 6745326 964876948 296368246 630227951 555331314 854515413 820152888 987257517 37391265 96582469 9662185 647399278 180748561 598894549 523530387 929557999 474914093 970550641 302093439 392761244 264605764 594615876 573419592 968341911 34277149 591901874 409537781 766031333 743647501 871437075 623792299 987408260 509973327 772228075 635226670 765300310 725019694 962356725 463546535 513444869 452520535 793680823 283727561 897780469 276470787 808685523 672783252 821275883 369081073 536495692 202274509 759997008 514511439 940250893 296278412 446897930 395521940 721690110 650400236 670088733 196174235 822370123 435691824 803292362 176799042 522548831 79739827 952899018 44071816 227875516 86706563 618881689 538293691 625350882 275519177 299899238 118921007 573656286 555172382 629774198 177917114 679779495 342950268 575140539 483462226 800750437 142592097 809331690 458895355 985281178 230489514 416687379 370238455 542084638 38146254 194683694 149632899 332636962 76739579 142303833 129449564 183138694 22286836 776071981 648633356 757355990 115942479 826438440 412388123 805991035 247327607 426919806 279729909 774852605 548307019 759197720 56685056 284434961 43167839 667489684 172716328 631429839 242005021 804600094 706458635 998795138 887533595 934921273 832854402 945429448 260329312 935745784 701819271 712317075 143424810 288074235 120736022 473800374 178341236 447216167 273139893 282407762 91396365 994826813 855188461 936276511 288694731 486044999 294755721 713621276 198955858 732960350 278424487 381369928 220456713 721061740 143757112 391625821 230752039 274949668 106271658 365860730 343560314 699077592 107358248 705583294 204115608 744269630 311332417 971576713 828764781 922256104 575107750 997670141 272455146 948781466 244311328 658141028 99326202 750806540 694599309 961754628 678934302 974194250 61558598 522602721 352595831 969770181 32435380 942616853 867876956 918756739 274039546 415582246 29436069 148139495 39940245 329717189 81440824 86447862 72756196 444504899 264278815 439121743 306050316 699646727 464315066 982100413 665482339 995046120 78390338 432263788 379624611 871422201 740772296 743643126 667740380 862293792 229316840 792302441 496251917 607214046 503868343 624875500 269494412 677881830 344422265 727938608 143767567 831641026 248483567 942447214 173233977 416552146 157043344 187129201 51769572 797142853 568402959 747761876 280968046 963333456 43815347 551564021 173024168 575587166 157949374 642829267 264329500 690343140 683446696 804097327 780955705 909156957 340721984 507175257 308011713 887213199 173941722 757630089 747299494 974970859 645631104 966202680 17732559 436610946 273862838 337142569 161035035 530570389 454971691 663514084 219664561 997143501 86367319 267715789 213470448 848653703 287403552 318240871 216886167 805550363 160951690 748307408 488722436 667456675 392297431 615732778 29968418 195971173 123331656 252672847 102345466 873529195 381289210 861255578 830836803 899749117 96604153 887809534 796084009 936433429 669092210 846862876 449475700 741914536 72810307 689440195 230743615 585210352 450164592 472588081 65184427 732233681 356597818 831629371 247150226 483417389 107047173 622560508 530346826 931581794 263255056 935266255 391917949 935437287 631639538 761711770 660190555 988330823 391828460 951414011 398048336 880954541 480188526 538396824 54631676 794240939 688973983 811061181 110771464 212462400 2521394 239058379 83975202 885856336 58736048 637432646 448677862 466326785 57319593 914465611 795959458 823345476 625586681 726623948 88758133 542884065 214141792 567354567 22987359 907006689 888465712 995251865 641034584 967557628 58500315 125974273 3879277 690806023 271943610 701023429 581426596 716346946 195353857 496304211 411591374 925223957 375417557 514185563 427364291 659772592 394660574 471066145 121627746 672334285 77107231 309866431 300424114 874702488 743861027 829186753 548044358 638377477 489550486 707777562 83239613 249681998 46893467 681196064 499167225 639944143 309375708 448153001 87525582 245023024 365227 932156145 592409529 647329903 145075825 417353145 171476450 866983578 213695814 403797836 276467760 297255779 289907729 582472512 36916181 618891554 100151516 262360068 242863809 256752352 21395957 838632841 671236265 726509028 686357352 729490524 604502611 681722031 518068823 530154235 93581224 222151092 79049194 651621798 145409934 959639863 556087931 703794308 8372598 377927434 184702438 449157250 134374839 735030588 244033902 314578605 135142063 380849278 24091956 106830471 25724834 35342609 531759596 388770667 921641136 290713866 810409766 85571514 308577112 123621169 507675824 22206184 938168292 49005053 70009904 26080123 33288546 22101504 398165053 79298667 582044080 416301375 982967211 401620829 416419939 251747911 715987568 629312729 685396138 679125171 843794523 341286303 998638535 698428826 993238500 284409540 463083991 317515075 610557061 108701039 173972461 128666104 515668102 325524012 494513240 197784887 361522956 18918497 467081477 245344946 490335009 99792439 918255198 393017195 586598808 391897769 708121840 257288629 702237405 288223612 305340649 220787995 237410328 197337047 625818891 10059407 578459053 14904747 492957484 101854024 192330519 35178309 553000857 177583345 344088948 153257116 429993392 403903499 637294940 404540465 824745897 352528337 519238233 116005011 520327441 447772161 833840707 255928156 536839927 90710033 382019477 143582580 152897317 1001841 418386351 369456579 654174782 395843357 591774161 490149105 518136175 171391865 473354291 248218678 371085280 306717307 789427920 65906721 631593117 368186473 634190892 148654259 349371489 291802029 629343402 213934447 665857422 498532462 762097996 74549125 765623379 758968935 869374131 529522080 863049400 135829973 598184008 36814791 606447435 290679874 919511814 466596695 911991312 724253566 844621989 562131873 600479878 386803551 728626055 587020997 629711257 339851851 829216926 159841510 332393852 214975085 439256963 354935742 758639192 729743837 834749189 579089090 893815778 266126359 643221483 506773421 994080840 941231202 968925457 467761827 805480528 4129799 135505948 116951428 916029359 540478688 801193715 13400213 443265623 24719746 582247860 498191760 940536575 855082392 996856771 122285426 167790526 15518315 734577809 495058179 964552728 758983291 997994160 296990748 964605409 811600209 987762376 465215591 831727501 791659695 951331780 344833605 714395663 383304407 591375183 388795836 432127434 370303405 426145077 216808062 921090747 892237596 958016765 820593645 894481954 756945144 856940811 114189208 364095988 278111891 620419210 82973034 656498221 96344103 180037291 101121765 912624409 267379977 728818911 692768387 826592389 809776520 981039415 704142697 855157900 640825219 733057058 252866951 742568693 315471099 695813995 623542396 786660831 24726401 976132727 910509278 913243518 610927099 918298468 632073408 979797182 358073257 855868537 827008661 870366845 333262728 604643580 124579584 862256653 271394418 679429297 658955373 748711909 371951579 381872761 202614301 218264838 159372628 191808243 63210194 664437507 114892829 559677845 153533760 912873063 576485468 606077718 276201957 358895848 73015540 520426967 147318743 267332370 27442637 859609353 126016163 735473973 714703003 845373576 273289446 976221401 567587717 941907409 334369805 854126786 785414889 925348997 796839097 898452537 717497453 804037608 652082591 940570945 506475591 705134295 391272785 680850550 77920884 375302088 161148155 508126851 188038935 670014450 253857977 585202698 101941832 999984916 994431747 995592551 945043498 984553900 586646047 926677958 358769220 954564534 207035153 519455618 78647057 335182269 295385813 536832088 410289591 927953914 182249887 992104148 662588075 957826676 301309887 589136009 521539984 672840125 251989665 737091689 854277038 832917170 913020406 741716166 743343443 23636929 531873454 305537504 554927445 291187309 576142066 168262715 924975776 218851059 315937450 143581903 163975014 71775973 968262218 102584965 618676536 389412895 973544488 176397373 169356256 656811721 458995652 630704086 386760259 584892702 204725193 593011726 428257225 942018789 126981213 797192046 607523491 842377436 127700345 170443082 151332218 276631224 485969305 986183770 771445895 991995137 436081166 382480742 409881876 178281594 278394733 595024130 49280947 535198389 756392032 378581665
