4860
76473986 47456593 403907813 397496823 572609843 251760750 582959809 19538657 671311547 274699036 294977427 13500649 439292707 249175789 626350735 426768467 884522779 744537786 851929841 333566962 466826236 301502935 612754077 549113080 561002412 332071628 772872633 174059020 274461072 238285432 459781197 43677969 938355353 503529397 692264808 496499052 614305332 330867598 891719805 442440025 950942910 487613279 678062914 341693759 740387891 230842612 707617693 616317345 948171373 909293718 964300462 833943472 916976096 463602295 946667016 589484441 598128380 209825437 662255325 387927933 623943992 373413913 817030455 293707641 806711937 513171782 571256979 436203021 949666669 213851867 832299101 253531778 680264816 601216140 817066518 511054927 675082557 288988391 992213741 225074536 836045256 95080354 584075938 237030205 666070702 72830669 629845222 126621372 664982705 545027377 743140400 431146512 919314104 825766279 826342450 144611188 937608430 124487853 653669041 45293263 838666407 513500575 826587816 822705453 982406733 488961325 572483761 70669547 890383442 513728823 872594201 650293634 671938667 474440687 730220029 497293622 764694628 132275694 361195820 276989244 865273722 119942693 590734151 269892644 487556484 289967558 556184788 286905636 689228443 289383480 852175864 604513143 735349689 423292759 962185602 137055313 890165216 204343000 657290551 397741046 834374337 323187488 605162156 428578351 761093861 348019966 832645742 513043741 870982789 716038550 959948904 34798723 493970550 195627574 261702268 229060795 688424648 329487431 972518192 241133867 296291155 215468669 897566551 334317610 371677077 308468146 778575865 570698052 950980957 901916704 996808978 752150685 761571677 532688527 751576324 702468599 982358487 110708708 417200768 321219382 390876241 54238349 658926273 173696197 404267612 104677196 563590342 35237071 710692186 316248153 744452164 342909373 658562058 255945236 956510574 185649004 879245260 372390643 969160636 563580603 588893108 180611989 615970749 592819508 947903906 575097738 658828095 133954839 648801783 275587656 754709808 640656814 986208507 430900455 633540289 472856538 659984763 285590242 373911160 350803594 358024490 225798846 804677167 234996650 648483932 271852785 283282989 79537014 272335368 222967756 393044925 387104518 739677844 48383426 945610492 105557112 471549494 289422359 404765239 193490690 986159107 618029982 849665816 291450089 319495735 146941741 941003957 373335525 524933395 420565893 452302987 72084889 588833504 401584849 504178171 411025011 557056024 224715047 285286482 182772083 226942285 131206618 528465180 170536833 650414526 51744469 140732451 38772511 891096671 666628846 684628836 146450299 775133892 254258957 575014529 313697072 656043859 566447866 608302594 270616905 411566608 177375497 744147979 475541089 667919829 91842019 496215652 189709007 466932112 254810756 256865665 101377523 532668464 379718963 497100067 133498688 974240296 532071501 579435284 29514244 198012032 190539924 520265748 24495408 57934447 10622192 841951011 476103297 816331577 304432858 763103832 407116668 544027689 43654033 155236061 30657524 450628763 138203979 515132054 473275862 516430814 191612436 241342687 210241900 625124812 72756074 467104877 275452879 454794048 81769371 285303620 180482909 759835033 411081311 571547630 78016298 254614802 1792744 152893782 50083622 166430648 62636544 270460779 97134992 997915195 555435671 794457507 599208936 991201791 907120652 950978711 722563479 803679605 522689642 766520382 31485342 437771748 67924421 848329416 180418636 368229380 136780125 763707424 542183098 701509218 38190970 956991858 612353096 878463377 101839570 762270929 29725493 542248473 225179127 402270749 60219081 695963010 395854140 604287779 402451372 778610180 256422171 428445251 136412931 142993619 74886221 781296136 145830047 315143858 179653488 329849774 40392902 888931497 729797360 820065107 547074914 854324451 286380600 476466586 419998716 598872746 474243534 760393882 233314446 824044040 384390256 699737785 346306349 488866289 478894727 884270415 741011303 929158786 329248526 572307762 290162932 813855077 127204813 993748257 532220084 685936524 83169674 625312069 599409128 883100826 817452557 913830516 553766615 650152922 249368714 580770188 1259717 114579711 67228421 210341882 47901801 141577006 92285538 146491765 78209101 704901937 453729246 521196642 384464790 395336045 88506505 910483365 240979918 995237369 112030778 736205099 494056431 595111731 334095350 918523868 814817623 865761545 509342814 581017341 176264953 459811574 66968989 698461546 282372690 463808081 345098446 580373040 326639017 827283275 130188549 535967330 328151651 999682625 350960376 887914917 645358247 716934352 105645927 341687254 313527004 440045850 328510524 345339186 177588942 582159304 374221470 808383522 16345619 317487119 64890705 555508507 460582905 720630740 359656074 476085069 191877611 325409445 267560358 781133569 567538298 953469564 202242787 755070106 146413150 868859989 33704809 185337477 24460191 51896906 23034334 467815967 233645923 686346647 324283979 427070965 38543949 127315054 24256222 810983591 343559904 452446960 262525544 592596745 339701945 377353932 116590480 243863617 94599116 512321170 92718649 929241487 329596415 962143269 851155614 875493043 532389669 870605859 77640634 513625638 467244194 776010791 195784730 318952849 292699193 747561066 329400569 561076022 554370070 706760282 279262257 787320000 369646530 586390323 478993701 900304727 64166110 167649507 93448617 761036475 426463028 624986160 122448005 134304229 61472233 406172264 351124253 540698290 330416924 903116720 13834887 69591290 8553916 585562714 566168474 856642934 395155075 964573347 198105421 474363363 468259507 605081752 433692639 603820819 478597743 795428696 341429730 789239409 597995066 618006337 363359323 500954332 146695232 634770670 466442723 800541882 317390339 546122841 389715522 732597198 301922243 496838074 310959524 464455686 109072426 178083692 91674941 846428038 492503155 839896559 41134176 774675548 521279152 800553201 617645282 671810317 556142566 754473350 20206703 75107647 9037827 868512863 66419473 878644765 367818892 765597440 171649678 740451434 598619173 720329525 599620012 676623697 218052866 831395995 36926968 239367315 106044283 597127901 42698240 324728247 39910366 862100739 198242199 797631388 415799219 748520735 107594690 122340894 93179114 130126259 70913276 977918894 627919659 647512471 150727253 691690751 130318845 210106948 138747471 773083583 602537357 709231334 345446708 686508466 575375756 779265969 595365925 698841748 218178464 830084066 637997421 700486430 36840688 445345741 4516037 990715422 880789740 968545261 428169980 617640114 221576512 797254878 705004532 752163823 338132752 899835683 670156099 882389279 824290144 992692122 160561366 476061867 378123073 480584779 166592546 200023162 99579731 128472518 108155089 375636043 288841321 304347941 169455880 419328787 276733279 654891851 319148649 823010439 479701186 817615763 506162466 925275803 83910699 338558004 316220122 925245150 564572717 815044230 653607869 865206186 122560716 354939281 97698282 230863355 38467608 152264836 63157257 433526193 433465326 667346508 282201239 401551431 48586390 611554503 177060670 940605614 18367002 114458563 33599099 599362929 261350459 807771465 803595807 862617299 72058500 177651309 35446956 695755052 518958777 907149070 68888488 518801213 185333445 218543139 45786671 250646161 103574843 962868139 663942903 820347883 391344536 412119567 176073877 454674707 232239588 484944847 425820332 661513536 400937615 573988981 140632374 478828006 116719088 833741081 347198207 448032344 27156733 351514439 219057745 467122414 59026958 594762556 422568061 655231094 310460864 826284320 233679046 761084933 126231074 174700078 29738776 113871676 93365011 747981121 450917113 632761636 345999454 739880311 541662911 908282791 592578915 844536540 562602577 749981626 625621591 642751217 164099545 981085229 103994123 113021885 25574612 44089267 30286224 485721225 204549018 300014755 70495789 592972495 16909360 897122099 25147697 971481795 564275168 762494873 368500384 482894117 311047011 561224373 36309687 230625412 64434277 726785750 423274958 775869566 258392456 805973203 667693682 826153013 635563275 803733903 199495151 253738768 182464829 708122977 203622963 572032757 81269670 83310497 61024841 999464273 531449359 873559691 582588183 992938139 233068125 266937841 50665667 184416041 173268315 714755629 632209070 955537582 633195402 756392134 635776113 940181668 448523479 986169533 669247959 960364554 563837279 901035563 785017580 918949106 897421098 968701209 815277214 967192274 729302786 970703665 495723894 849241678 589570149 601259031 408162632 789485154 86971501 459994792 154248839 685923475 196512268 951100977 485851816 882283727 855225501 869292122 26210654 297747959 134568417 925903731 161570334 775805728 521622150 913688921 217462348 890142734 416472001 786536938 442824728 707811189 46321360 909799574 114947485 979263577 704082427 909466917 196872561 207073040 1521925 995077602 838755079 949367392 616377169 964905720 861140153 934672252 281448180 781947027 339591867 816085894 768194943 856606277 690940847 742438863 731620643 908801365 677354473 851748782 588710746 664568417 6115693 816637139 453393855 746187424 148000131 347374722 140592726 388517563 296371029 849208256 133662658 494179492 280207894 430079287 126817690 481107468 365358157 803692343 789157310 864667758 473173979 708827574 361387764 620769172 82088295 555525761 516136430 761048351 573394638 976030317 954758295 975769418 529179487 605647867 459649800 772643698 645176465 810542866 189125281 984829947 771765655 824829619 236169378 519906718 284948702 978625773 622615744 949888583 645146114 779991919 742327042 909775272 631033511 732653634 627968769 752582443 666377487 923589474 775316280 959849521 389931363 851082600 128879662 218156081 216203217 654191317 235944706 382047264 327857962 535828517 14517343 289902414 269657945 665313808 79311173 326162939 239100674 528997608 422698442 811775665 250975393 308819948 33285489 508777195 69297432 848080071 304463995 663886955 533490842 585793448 180575407 309823733 72948470 803441051 419895984 690316264 674991247 893844771 744444558 896891403 656569658 966967190 85837653 700176342 645499250 788674540 243956047 263473066 124132150 271221139 251678753 491090977 145615927 208050518 162328165 502738564 278972007 943937446 636025627 852773198 253204566 502203605 283456211 665678628 19114376 856281882 712959017 841686130 775674222 853821106 332867380 997651855 568903522 827631105 614548062 838979984 204496732 371593521 72477215 784249262 628867512 968595058 290779235 613512374 550231514 677675962 665576419 931650420 668007316 709502077 425859104 735292942 634258446 724541140 687581132 721997821 146043497 343631895 119888642 430094024 139841428 802793426 491809024 814408533 753630403 932650432 19701728 870386053 324129088 982028112 326016665 469404709 34065677 98672554 86492494 194584053 67364180 530146670 366232598 901946103 718299813 881519939 190065336 641301699 375075014 526347914 496991664 765115435 307769073 424296617 138936258 507965050 426853311 987783453 833014941 971438673 381646151 963631837 226401607 300861179 197236596 371324953 273892027 360110326 172547378 534613852 208815070 704239023 197528688 850928499 724635270 916679411 876449750 999605453 81103175 151510596 111880345 245499330 173764614 294392532 1442915 566003065 55464730 669513471 456981600 947157683 821381882 896877893 635288827 800565040 172600103 449241001 195495049 488374964 310931022 831761028 672272127 901853529 351326009 892978956 733864795 770165057 325113304 413262432 269548521 987881440 601134076 903114779 29395949 930630885 341378506 592447764 281958911 640871539 443412815 899264391 29182973 49574789 41864517 555611922 120120362 581896885 159695325 910358223 418499097 586153845 153732095 881331558 168530353 425331914 223438768 690251692 99238896 593264120 101365775 917501646 608642458 871062017 167653431 415916377 288831222 447861012 179882306 961368758 299082750 575581080 327697629 554343338 54647472 340737236 196672283 603149047 536689842 882988743 425570881 764549351 720243747 829725991 295132962 393228942 254046602 275413408 129180001 576480198 57024387 829868455 474801060 511749926 92281252 884461023 676780787 792493708 3819552 104070862 39577672 988188896 982804422 989526701 455247908 825700783 478973776 939523256 86121044 718947892 504356135 548759060 157848545 560478692 411230129 771361671 267553246 992636481 875477199 965963528 49982822 354283336 126800004 993133956 653320426 705997310 223255296 616962477 399296442 500523641 62815432 623113265 485990220 790330102 511422940 822166038 260902318 621127413 166817842 437147213 185277285 572825482 479756063 715519380 492923565 523506343 310093747 626390337 386876836 629247597 278017944 682193420 200797337 380946912 225447454 548813453 541265719 634321993 58913108 141640955 123950588 627432865 573026284 711569249 226552689 893881996 224442409 347546194 66057427 73070855 44419044 391526750 13186854 158900962 26984535 484140552 139784044 516399178 224125886 334925668 155511428 931418830 218756056 523722559 470831331 538756377 89566825 885678774 426885547 944431581 540451033 570060374 341413456 453318553 78425559 383098954 16487664 370754745 326893346 606458968 126109364 222325809 221751915 419331012 32076802 489604907 168211479 427722408 203689113 811826890 23177517 989022973 544801210 907164699 484982499 750256402 525065268 665260781 157495423 964051761 79075302 906997384 382762970 931291503 264745498 505982065 448736527 489590231 324151658 543005374 291812572 468813207 67397166 708001684 373350428 563725187 414882489 637241774 184941536 747469469 538829988 952999517 868193309 898871157 251144694 786403059 683389706 890792414 842064708 848197738 463976025 693243613 538503448 641937936 274959049 707495235 493893576 637842428 254345106 733170328 629836233 713653634 77094109 128117691 48717122 93122780 10709691 755268083 655943004 834100909 243811157 550364692 187333684 396748862 391780123 733548252 438964329 942234091 626336704 672764211 251833370 535792632 332049660 578535246 137368133 461229044 124009433 202797724 37047670 735202333 279434819 851729593 300737908 326851027 101718585 567648972 357438179 500261899 319753241 385633335 159758645 184117638 53932808 248075751 241305994 444734618 341727893 365341409 263570405 835184499 83451158 306202153 139729350 433460215 200940249 789405702 706047727 782209781 309547594 913985219 3945139 400976934 142692034 499020989 70305474 489438282 239608047 490020356 140954851 819292848 194789100 432766280 273251543 405536647 398149134 897831713 36391647 229455932 155401551 320640546 78824894 874423526 765064280 769791107 55044268 389401183 297711329 578340420 402825919 487445095 385198434 570104357 557743386 999984764 311223350 603437457 501572316 993427946 907394614 908440761 222153537 663294041 354803816 780681009 464471317 550482506 247665014 408637488 13110162 205266609 179414590 651477371 587993263 783759340 711442092 905630430 170317768 689219959 121789111 626656984 533414039 970695493 120722758 244652243 163213142 226069637 52631735 445300210 141061264 320781142 234314901 318899808 70217255 833181213 294278036 643220603 161013566 272731276 96346672 294608281 191414834 821598515 264808169 333089314 114756301 577686770 507250537 673362435 396121013 632932502 187140670 864317566 494111553 907243508 313377648 737663223 305664547 925284683 563075279 992833295 650556188 836399305 213815201 648031957 528997061 861454147 151437049 419612564 407399406 671413896 559395628 869186427 331948298 722547114 719713131 938941094 694951395 909607474 804271440 856103033 476477603 870219409 86996531 834771693 55908869 725737536 14573444 390882244 192597291 684296302 609713744 785329486 768557837 996672573 801937492 918528170 781279428 979846534 768475638 970550310 149091738 719804806 553768237 794577026 405197442 910475465 822138055 835755464 759296858 904833262 680989192 940074466 932751890 964997688 363237762 771753656 80291911 518804116 64585340 824180245 181655503 718480398 637198004 864253020 52269574 242675238 203519797 836342047 373999003 555652126 130234485 951068839 269872805 470125028 405113883 789215739 372124279 431596345 257214289 974715642 95941077 475123654 385951872 755498739 501051562 844366188 405524518 469949286 32615194 585837445 579277054 914596431 361897521 679008334 306217971 398276066 45110364 882443840 748874973 955415085 797601855 853100603 316564403 803980289 332095776 946440130 514794864 632747360 75285258 524972084 474837124 717102349 179796235 967538414 422981128 931865111 504974746 544089410 227578884 764671605 628604522 841195744 268508135 369265861 334449300 434507246 410379309 703922605 356579596 769475226 661905028 673143195 148033177 856324174 169088869 185812819 154744021 820536254 19060818 433253368 212800346 707173258 639095967 912248083 396247172 591168676 545843595 924286546 719067205 902257142 814331996 993306078 363878551 437459014 197559841 616579388 413007378 581830035 123574347 571759647 569812433 775082866 527489648 588515430 294840616 889272244 868522508 970530815 337357697 538307047 99274465 886815745 598369777 762465832 629473354 925185156 591611097 628792749 613844725 781624644 455085162 947203547 285281168 428170931 372580649 920706668 739701461 857788148 3297560 957006275 367847084 594033856 258520440 896247263 191074239 658908218 121810861 139489544 115977676 627233509 106855025 774362061 299318014 473948574 145812448 683537164 233314745 789203737 558637006 738913888 185237859 974254815 535894408 899707758 132473334 305290203 263114217 751066987 85164458 551670773 266895295 315942511 211654944 401431238 178299284 640265320 271242832 393588953 239737186 805212483 190955276 970506503 139496177 604144519 466368208 849381195 168023227 678072951 194303947 530269040 146243747 335563549 135096133 633831622 454064444 836241533 381814425 986337591 60593959 305918017 33596319 259495267 182820558 525745199 89528744 419896505 95389756 880578614 684314768 711544580 110606640 330998734 72014698 795436387 628245841 954143616 175878228 578274281 311893079 493488142 233394709 458544107 321918756 644330167 423759103 600923622 275501861 286887444 47686170 554253927 263428167 926633863 749606446 872316134 40673980 122498819 91315066 329906571 242965258 863941279 714974634 991252664 530432649 550464535 164337440 508320867 128526070 914256263 834913118 937953186 222297237 404893095 333592382 957173566 241094501 887387042 261889947 271567670 127877542 788088212 160782322 231510875 7723832 266360438 125234698 242719812 34477276 342487001 285095564 919089089 541549009 700442584 165163327 552605182 43962584 659186842 9977631 170296484 151124773 441048697 64118057 274799614 231864908 605205373 160563843 385372126 207481865 817978620 452068594 481658831 342036370 881364589 588621899 601475178 226283759 491877676 199337263 350798244 218892682 678019925 341604447 426706378 271783399 375484384 90872011 629853126 183043069 305117668 157491873 423788640 302168134 481104248 270866418 388563295 294452769 419130220 327758691 850031182 737087793 872617219 817773002 905797964 525452882 582204523 422779710 643293178 621205753 927142572 157712591 713365661 74341762 709334584 267303881 945297837 226161632 814917809 349550277 474498308 377368711 530428011 428405706 585978786 124353219 876127044 347348498 922642001 916265110 934523763 631477329 774378129 458722721 510443658 196930334 937232066 176744306 516785811 106770363 166647110 34585060 891323098 589271126 943413647 550010448 680390700 290775478 439221633 172109751 892390515 499184965 620704609 95058306 453101758 294192756 450925170 297499594 724854742 381521389 382495751 318996266 705820356 521263036 574989939 509306742 512432232 358290947 412574814 256897908 595531004 129535369 457219642 181534815 712152330 564360270 929427944 751780003 979221716 877806407 974342123 753934117 930878802 930712183 999750323 346834806 494118266 3507906 161670338 67060082 554714086 153416407 422319793 276749033 833397767 167426728 781156973 695222217 699268989 375923837 905085017 855976905 922415195 165749897 562505541 71007278 104392514 81347164 539574591 84283365 596359625 48666047 958963365 299841859 503992167 291525776 806628735 489597741 978457796 730210244 960779529 533792176 913434285 871893844 875497947 739304771 786551747 333711373 798313277 316979456 325077220 240207735 945285092 537579709 583299040 41013547 674356439 129835206 641694697 145541831 977770058 603722518 708067669 507576077 546329008 232159390 847271556 809236976 871035500 119734222 967444134 905035551 940242037 642373888 883874942 789367027 791804368 779551431 893817937 827039549 960911999 202536403 363584503 71704089 969875171 679858086 792212943 6124228 875682490 54425656 108416588 94567287 952109096 241933397 545432692 340731810 442550637 320585714 356489291 82301226 753264468 301638022 407018515 356677144 746052464 166444681 896573411 612715933 966949792 712565345 740498424 545794675 570233606 513989901 659067725 563715311 808308250 123075322 621916543 605356010 927981130 884058531 925731415 709823434 965745949 811524760 879365005 640884361 917901286 298710147 841460202 113472673 831253799 599326403 972462406 856220938 871048883 372327437 458832482 66702017 821553544 329869301 710067454 281105289 828534278 13959099 727720180 46333432 253037337 34298705 709336365 366837304 991825337 192247718 661129461 318131496 667088433 72334540 666896706 203267254 248401344 102332389 444665548 441922761 635087734 385497728 784426889 615710863 774442614 206394355 699096178 214519380 928917563 206331636 513949624 338567825 925058870 413675968 798268532 671996354 702901724 99148631 731094412 424842890 968741526 934140965 942050614 577018567 590887137 107309530 225814827 29903813 780860811 192837395 685476343 592131641 635394141 364900508 976475837 119955978 597482745 159207358 696470224 135598968 701666331 581446507 881512676 524814434 653481764 357056240 841774900 708718514 807179538 203737132 528897109 216316965 950987576 515996107 994255219 301003758 718302814 137393647 645250666 335937202 815827899 764926069 834278280 92547 204701514 91252467 905322171 559703196 609874526 329159842 487733317 178696434 702639288 375589820 502085737 190343589 349356323 348332854 970553290 637353301 825424080 401420529 528707938 476529330 730962760 51719375 878770061 24722350 993739035 425019482 824782752 803150958 957826700 792294338 798611007 50578474 677856975 548949394 692184418 512051887 804170206 65943387 397819236 384761571 726746046 192028970 792441127 552179381 949202756 30423206 366467661 268406736 572389727 259188426 881541399 263539137 414948979 59400884 609693741 57557742 888821332 758565042 839865551 571802236 806937879 68383174 627514648 606973036 999427014 111638034 744012058 505493290 763814589 31578830 329474817 110745279 182024718 79375674 202798403 24819341 884224755 537515757 982480318 17936133 202088446 4409986 100986782 80831322 563741638 256041255 324595410 52648845 91022879 70304024 321874143 161821311 787781308 363456922 528954468 169219646 455066313 206217798 823569297 100444544 270894421 154788903 464257189 412407297 802376181 637473690 927261632 565657525 788787870 431701124 834500661 283200742 511480536 110134777 850944887 540885547 781769167 732732927 942837160 641649451 815117894 343687185 667873187 137129004 857364937 144868451 264969748 235360770 658748289 574254231 697472352 575904908 830358275 481648938 906669256 729518126 798061182 175758517 585036580 197030223 524836245 107284729 399510489 164315207 776731442 396695091 695092563 674798674 761882342 689785597 815838664 745853686 954913886 400318588 406661603 35676115 957211149 148324184 914641329 893625680 927023807 636850 254047261 243454953 588419186 218265204 310185227 150078151 742482560 738621978 740815658 295454108 659999084 563654483 782740834 382153183 624352188 299168127 980918706 401129788 512430902 405941007 468583460 446674730 787362446 210472113 638516698 214839814 511596883 158369845 250169145 155722122 213431010 156049331 209307940 39234954 972097793 524844306 719638519 53537144 406500806 389668228 732548998 635223159 903004464 489655956 877361560 768000555 769941667 246315506 351554703 92381190 562501879 440217529 966079709 381104341 958384506 799763716 900593507 182974395 464200920 120630377 430269539 369013025 618179284 345051201 716584262 63370101 217948718 16212643 802645097 152915881 367044690 293046961 566131843 281407485 823834820 317209909 514117486 86715506 784451507 189142505 397582719 187213585 929702440 32983055 111414181 89983873 311559202 6414288 368861085 274725138 408069575 286444916 291530557 163311632 802960541 133676218 744993504 613651365 896763158 394577621 590076780 38736040 589420147 205728676 308860202 202407098 399324545 277501011 411265842 377903624 855765630 240247031 477748335 100238274 691178403 48909278 546351045 381413909 641023834 430482302 953694978 312555327 443869678 317061960 382170830 30132773 706914947 157405534 543089545 65587905 192792603 65790958 967742874 819362481 825074221 530321620 848863717 325640244 629247714 197981702 862854310 382120519 593345388 580901726 790664345 233516221 321452325 112220853 200841677 51779799 963968356 87121699 441290732 19759796 729733768 168152990 606559281 605899601 748765180 496409440 889749174 107958844 474479995 291957282 453917811 271132168 576355868 130629718 852150920 832957300 858168268 134645485 940271064 848325141 851364225 603243270 751590374 361705057 624028386 54394147 214541631 166378220 601356872 519799851 989237999 741427953 827299114 686371206 713748940 626548894 919511678 268907130 881059030 812079731 834166168 151630456 492406272 47524670 965915695 632066814 726685898 644484787 897614360 459955545 783635980 395692772 827768336 599449427 631376993 321722327 840089225 112997600 782927013 172659475 734039399 177441185 316744030 33423987 384272198 58497375 449711094 197265142 205522248 72039669 493303590 280572322 366083268 278822433 782558424 343109626 838048742 83565236 368792241 148821753 149110008 17408149 793612110 651028078 951641762 170536277 331082735 193561441 577043521 403443663 981962926 613157728 950830269 162416372 490733121 374907832 376730092 314144267 640613489 487398752 815959413 715728022 918092623 426036923 962435093 222672777 907577245 44886533 809907022 287360405 460154471 142518954 851986576 551807145 909377290 313267490 820584527 369427351 564855624 453912533 601111294 597422847 741015469 304692524 963430956 952028616 974553560 947274606 978659370 250921804 823677274 537622045 645489074 592907493 823675660 795705748 834935885 162650488 724080632 278435578 515657182 461225708 832084633 583789716 843061632 739431344 835562177 400354858 542333211 17585061 175277737 171945429 355933295 122379985 382329221 233479502 276708431 261346648 711793184 479956461 775669043 733733207 904313246 110059173 230911756 2675503 572383437 86791800 130803675 21941706 744070412 170152101 433592908 154797524 987019489 255254996 323876615 85176887 706079084 239151490 541881604 313135279 682095406 332015781 335653209 272282288 911893990 502582382 980870882 203787003 840814289 592518419 989612946 515034314 889909017 410742506 629301018 252572464 972255237 883907987 976629548 936658679 987329134 461986390 578862585 79450107 582927439 104420414 387371910 230310464 946145911 838579559 918603851 226403318 843493396 387291535 423715640 257869886 936231317 443670641 700785835 613458429 649102102 76998924 118835456 36644509 451993136 106527608 252260110 13080675 278130112 11107619 804665484 260477301 681964167 339388873 588658930 99718907 111956292 5191712 589694643 562945952 585231595 137106990 406534042 337779199 541581091 219108462 274467479 173734286 867819529 832911106 947676554 293009849 472821024 206956824 217507733 55476859 348758836 227400498 546209155 267133679 840203611 181655801 222194522 42298865 305728191 106530377 785518270 641430863 693950557 251176058 584216019 310763180 433508541 310120445 492755502 69587437 267704031 139107961 192618171 83709290 379495451 225972491 608646168 368142108 377482070 244654694 312834465 231690974 715504163 274233550 883365073 478355508 942358534 141223181 911978994 795742521 812278097 6574671 683495510 155318242 708220279 291593889 990584029 826913012 879620907 350591152 780510537 351982744 665405372 529720665 852897639 371483767 994065110 251343139 939055153 866519505 955049163 879167542 996303657 314776117 952742836 49065241 336796531 148462857 452057325 362197878 652772081 471768740 606942131 61687921 341169320 318586440 809255539 401079575 838183510 163810920 187714419 175280712 627394178 233077669 924234317 306122261 813991135 249886502 880436338 785976258 866435203 670745709 742909606 142858291 389311809 304861532 780543341 498528062 900108017 34022629 375224923 215233173 438609880 324071249 986973547 238262602 548624784 543125313 631337528 343365843 359018641 66494225 683439257 600214859 901423652 639975464 962081315 677049668 944647357 795839247 990097639 45598045 894802125 76865799 286884009 218718969 694712914 166603409 749889004 552791214 880086498 382303114 690958002 109548616 319451427 316037759 675550020 395853191 969706372 323841482 709381930 123017031 418114195 100646598 951543767 404405188 565644868 14023505 839658016 692581616 929332888 920460707 952610457 544156966 681717040 639115124 684178147 435086069 898845911 326224051 693704166 233431380 714799156 595176205 959427887 35930676 284214566 251857088 512385659 377647210 860508084 446394014 632005184 132290190 214523344 72719797 995653198 810518107 964485142 81567561 287680644 262729824 553732582 300371739 313012896 974651 478858047 181085931 283509828 276951890 934667702 815145014 939092056 524574723 652948973 210945983 435654073 110385605 939511913 876272412 998564071 863568237 971661295 34525033 306616535 229019411 918899512 138764243 617853581 491980885 765719401 439185878 639133575 483488208 541006871 284904296 968272548 48367808 437017392 367886458 918153215 500145157 802153508 584060873 685263298 274672392 496800295 80163073 454914267 170659997 691968725 508609373 745354748 688262647 822835508 263275112 702102087 209224286 782483784 600571701 760220798 232012871 280440702 96624177 139872592 137841272 482677944 219564858 463337197 37024417 153143417 78084481 209781127 161183620 678431876 126834640 451732388 139200055 170285214 108847778 726216911 705780899 756671712 107932310 623434842 313209659 430832480 338554905 435857013 272624426 748845791 479358718 865013341 9986227 12299383 3251384 691569102 593059421 791828410 352721601 704977633 205590227 362605845 353949885 427363055 243220069 852373637 490635146 583072881 434257767 580527856 389353447 902201292 342080553 752450809 196426865 695810467 339173470 986471952 883041229 993949945 689354004 878760871 559585226 891323267 119385533 700438122 426479822 609824061 119901474 297725577 50751950 537558024 366330093 663900584 325702635 784756012 103086006 982131510 513596956 567242497 119412950 934092569 824458305 881709162 458653696 589318072 16019299 245052092 27810254 891390528 378826091 980730289 357490570 539310751 173014398 702963677 160225450 941763689 8178787 749624717 338510881 904519907 646930201 955098760 427909957 585947883 228905227 232685106 73485283 708308030 95553864 864432236 497840766 641987698 457485662 846180048 585518573 906538765 3526652 357718242 197741070 685857161 560203744 895663090 309272964 539694220 325740369 740477710 385816929 987445479 563935107 864125540 508809350 880740600 264453649 459146889 268066866 908560061 254030299 465865957 134098239 331326928 316233786 530153682 81072758 767405631 741954234 992605008 902063753 964727622 808001340 810070218 51140842 304058440 184379276 665092666 225279921 581790044 208819185 493068062 21484002 465392302 178147458 237914191 79970271 668854866 58623890 526144822 368318164 899729572 375051594 441323906 259813098 878378199 734029424 738741975 298630866 945861974 8576807 512375566 65799120 960889814 57824426 613154450 539674991 662017888 141927162 529739620 349622208 974246464 805083171 984307131 8632784 234181424 151645325 342489249 309286808 876850798 60383180 381463456 35572755 864058138 564995157 918473522 839267250 976841766 926289471 977433827 434180774 796767577 669632253 726757913 176245311 687353045 130995000 749841159 665740402 862145831 591907090 988118632 412204715 594736243 565974513 785914889 397910119 657711109 339232192 972069504 28318938 252786282 114944163 348106311 272905468 811989264 172815904 489859489 473417280 677048893 674145222 675503688 287068059 805202744 141333692 389711587 226824831 525320780 35882992 813421756 436719768 659755460 430689466 584464522 172852165 972445731 13966654 758250190 474361308 591806191 270982776 580174292 191061551 606101747 464198083 474428037 410096493 886855604 344191295 408149527 232282237 273820673 260318574 823538955 652880125 769613447 189819955 769927510 124388204 985882077 184823708 250496543 148202224 953046638 591353691 805285263 708053211 763076352 157424056 932029120 201429775 351721546 314258137 591433919 566290679 938379627 467320692 712102857 264345241 638576812 551075339 592599560 251126094 837566169 257184938 374649772 224412271 720721831 472379280 562034333 94622034 401698911 125255851 318229589 45438226 822028167 406916974 695587883 283736483 302620702 77107075 240780297 18361869 245283594 133933973 790081824 372896448 680312557 236929531 751704322 45782883 873143750 376435243 885337949 730392542 986451976 49675067 545731223 350947690 471170041 414319694 527752116 37402383 652767776 304904119 499688484 115249870 253193505 205210085 991520275 618945236 972679851 260261146 996716118 109560781 129530462 125058239 841977991 523821347 548966538 393436898 761200604 525235682 569782749 45936908 874370171 713044456 726993525 411470863 797679880 708450933 837266831 164574119 269781871 27869210 822712915 35092214 433984120 133589443 470891173 306377512 487187749 388339712 758840771 431356256 454356528 289485544 845906341 220233265 359577947 55513284 850695733 6864529 864147458 208919599 355505028 194748927 699500987 232716996 341020747 188958390 478002830 446921175 686563650 292696499 480453663 250879937 690919589 297997404 633760850 609257901 854964216 121099117 668055664 439343257 806940855 312564584 338139562 176331019 957142826 57774550 207248750 108351684 994290876 243961559 342334689 34715324 568001866 423196407 456609455 241785958 918603091 817757728 921905792 882568243 913165840 450891775 546728881 270170421 367029352 287922361 982130838 843606654 875951481 574753037 870357867 41334338 237296578 161976249 421484049 199621746 780262497 571199428 822210248 957271938 337175528 505491217 318120029 855568910 745064677 866415823 238402084 966563927 302587358 394762821 58160234 147571928 32184927 995745196 844555032 845778359 420063498 943333719 268650221 752134327 534177980 545991727 137024336 319050366 249610764 285161390 19601075 560728870 471037208 984287079 226801381 821460737 305239663 666129881 183299089 838092916 164523947 712389189 119464316 841161609 149314182 261750103 100991330 959378176 424732876 512324821 37947061 638423343 338786564 686745049 219063850 833094172 285755756 311072246 66768948 104130284 54838446 59687325 58833924 697016734 537183092 639157856 40649859 754577816 39365204 223572724 210677297 366552821 214141357 504869752 472956936 520758533 348516467 585613236 444617608 574238460 455043401 741684132 74167525 607449510 26774096 112481703 82142438 265689039 115612110 356643296 345519269 466893787 318910983 405875712 313663800 645331131 79506717 259056878 173866670 697000813 456732861 729631719 122211897 978044626 107136179 930586871 688006774 813591065 503591447 569737546 319660443 619322848 162323926 612298882 48723753 409815563 62015494 785558596 737754861 783360951 433570530 489432787 24596220 328211258 240174154 507643231 230447114 614918112 363178339 514885799 323305885 893621923 817813948 902998969 881567302 971949279 683260799 989191496 498775578 585314691 131596743 483863990 103974192 266656224 201080789 222457014 176769957 224785196 205618568 892099464 589286411 592742968 568034553 712403579 284037100 843980699 68215153 226946977 104943677 747503833 229001470 770546724 148370852 875352213 594322083 671929698 354305397 493867748 254649374 494290631 355197135 669079657 31647071 624422123 123302418 384289813 244377384 625225108 136743816 279543819 77955998 753773463 231449818 317661732 184718123 583676953 486757063 547910547 358377700 449870084 433442365 607261065 70900450 777350974 598592212 733586164 33436705 179324412 130823793 618475609 461911742 857384416 422976182 711431774 516676469 544627667 487760192 595680781 495675517 547888818 257899430 825482446 762117805 862405190 254082238 936232666 605633953 730681800 354044805 493100447 236680351 364080116 252985237 610105609 443905110 784508335 586151123 726286291 595686028 764931306 593930512 909831142 667849869 704309057 43650849 114487056 5552273 509333465 132718741 481062209 312568759 717880463 40914344 680468936 145044168 916462978 581142125 947384050 537607226 887356243 68825005 457018259 264195799 810735210 89786220 194482652 73043341 160493720 63209069 739288642 229370078 502245421 356674350 513555560 221596290 712723407 700079815 975765285 249058427 579929183 458515366 184868184 967199357 406713210 563721186 331002920 605932834 19282204 584364923 552400167 800403825 726859115 776361728 509431678 643731872 610090866 852636143 786176413 982854044 925680108 957440299 883419017 886606650 287567451 380331239 140491937 711446152 25715238 415054669 667916609 559043641 914681167 313043593 790890103 457463443 786628159 408049675 689719760 528837023 636190154 252732806 556888607 53256462 354369428 197470466 586583731 307522747 826587604 240239618 919837492 346159464 443898725 433069807 666882900 370088566 550491231 176046411 920020093 193855568 914521778 577466514 906431525 462090558 698881325 193244638 839677954 53745658 779877376 129791053 417493400 145231161 209129936 199804668 624407281 258440847 359186161 326052123 793141479 338830823 622797666 279579102 764399194 613497568 965538496 135876568 177549789 143879766 733701318 144352043 943634907 370471155 808862941 158963800 567816248 185265692 865711847 780941805 807555561 78018065 519217265 52485951 412556584 215076850 756612122 227332117 560923994 477159512 502348516 11985273 964647981 835647110 923002767 739306112 999069681 161925726 807661298 579195679 935347489 621940298 886239415 565283433 840529964 619146816 896512115 274024244 649251014 641796373 970480434 192450593 890166583 211130847 717091817 628158478 972662495 861047932 889381633 666422559 757241058 112484866 226834178 127509605 249099677 157795243 603815157 505440232 738208390 584751577 674981266 657971624 680428866 236795619 740174879 531465111 928139501 486071775 699438159 457863956 505423556 476706169 628312683 109899361 504148514 321092405 475344821 26630329 955536965 357976649 632327930 491862988 629855813 511051440 792908230 88488718 694690075 106105758 185905985 128769636 725248454 229466064 727154090 269003654 544354645 331586741 701136900 170472537 995842417 583780732 592992349 275808368 284712446 50757359 436504987 341207026 723097518 578300128 620700249 54887314 289353589 31041037 189581159 108792165 646685795 423037869 769332819 566227298 648037721 248716775 450920200 59249447 464333151 192905720 974286999 231886612 834431288 801424121 954551334 193105188 300979887 47171190 867408595 13757737 591681940 381951845 703941134 694615533 718213035 261116007 957122491 754549353 832143219 826205311 929178305 571212648 941119424 546962712 552740823 325450577 570268683 42963728 96773545 77849912 88360360 86889563 738647368 584453656 832036594 752502142 821947096 181054114 997187254 545795838 790793381 81670759 548542458 440945354 656255006 405927447 946495884 621028810 841576442 465297621 513539402 103689717 223284446 148547245 771977904 275151383 418834174 277245609 509821763 393090476 401122155 184480326 233835666 12532792 19767429 13391737 896863751 862856562 921439877 364437368 390533734 277432327 962822232 339420892 694239370 243775402 477359135 68046056 462916662 36840555 699728166 371930798 991994266 796024821 897471989 507798301 639088488 340057087 853531566 132498686 257337256 21285290 50355079 22442289 663414185 638109492 824405095 196603557 551022546 118499876 967136927 78385077 574029418 184799780 516842222 209231472 828284808 600218226 963623771 917260951 971098727 590207170 928887184 752407882 845456025 84524598 994921438 123811154 568268252 181521234 860504939 654531511 922416847 738339643 911494032 691732195 907066139 903282121 963258382 119629705 358921114 322231490 331217019 123639426 242108596 65544715 324192477 181123526 903608108 545085613 642204692 367331754 575551150 410726025 977979083 741944941 832385504 426164979 638637268 536583999 644525589 99237638 337803368 178017743 841317965 387447034 548725899 203515596 817465505 45808706 456661164 10527346 150660040 51394839 404515982 234794405 883512916 201327521 732537422 108202225 706546871 572734135 826477544 165053038 295440093 76472569 153730336 108798547 770890519 91473079 435372579 383536135 503420503 252566602 712189084 264150704 672485394 32749877 247353591 233737732 329581854 76437997 461296679 205760030 512050144 431023316 909520375 686708416 995219120 577592161 930408075 135069575 861020111 633140987 945671543 637738728 855485503 82171199 106415150 52332214 411173120 108784657 941849733 396693520 838730990 499727752 979694375 958714191 993770265 268121025 868052907 37479996 311850318 75055842 100058899 3203543 438796868 215595044 373172991 126572487 296454179 127789306 610414756 572372005 720678363 684817424 916686829 369972140 754463505 640458636 708491814 240383115 254356765 93740016 524455661 490211570 738239101 113784607 751110952 183493110 531825809 253299821 347970785 188250224 267409067 8518778 484271277 321591136 960488116 218157231 808361471 531886959 562295150 548045378 708260711 128522308 566666732 123139177 464606831 242679603 663299872 36789421 618193085 516246215 656781156 322167140 486294621 119080249 678395664 197155857 918840931 159367836 636569050 502145266 602233325 67108645 113009633 77335532 862721460 152018385 446907794 245190403 577790107 250919169 464631919 326514339 587616683 72905773 937186552 366245529 696383142 495864441 786817343 496627817 991620230 488956309 527220358 22302402 280594351 265465324 595646385 419700591 766162949 346384682 560641120 220958361 730824099 58767158 473749896 54901320 681389379 496334994 709082608 233927692 531137438 423709615 948191168 918120043 942675817 111932952 374757892 284023656 409557282 316327160 975228141 863434335 992737429 294882564 985417632 360236127 379840949 98772321 922161725 373569430 604336020 526401483 795062514 209847298 784922363 173252097 990848273 518499957 578064529 204725093 742806900 452795618 771243465 140070458 226372976 33182131 892396995 698375260 980297160 499446894 537399926 486812015 791313608 555424661 596597585 419268252 607316403 320242992 575753728 403479559 954161440 571838271 910345141 408740538 468966397 333670022 503242952 308159563 331273676 269095910 963380470 742967420 883814685 788399161 936208796 744454972 939678364 842770915 962042946 493809894 831679491 479776671 599712278 589848761 946686367 325200726 367034189 235864239 696552654 323857821 498035759 311496025 651547744 249054334 412407640 189640275 376217164 105118463 143335778 90458406 779967169 340404606 961772657 78530888 700345308 431331385 906657720 678561272 896643734 543376683 832011322 280190554 373663089 71753844 623804752 515801597 932687156 127305453 483776238 385737162 792432498 648254710 705364375 101000942 597390903 529366919 577732014 208483618 675700267 622596817 879376600 870912250 899406548 887736156 960524922 885222287 949376460 669169455 795974826 490905266 621145989 499479597 541434040 362504633 992071516 915370470 958861363 47239681 517317180 109513741 703829586 461905603 725960046 107718215 177693462 22515273 647533344 515344630 641276514 401049260 959099782 590251830 940791520 510158832 540167249 416421578 711206140 279717695 468432403 70710768 385814362 23248681 265484325 117315320 599730165 405068180 723919098 632325254 820581021 167183799 830280781 799588192 940736261 365939944 755642681 247742884 991972157 293566801 697828359 590857797 989787713 403207815 929432955 715026483 777461144 684001413 936690796 335613804 567957085 483716830 997362354 303270223 555543117 325635600 516846370 494679467 848219638 111893252 522319767 60279179 288541600 264832007 929231312 114340207 530558276 333061568 599836839 475768307 725397247 253008746 859714192 546447857 607732829 43213113 113728943 2979704 31878053 9771050 125858319 54018429 89393845 85127947 264797169 207664110 720961735 247777022 998482533 471338836 967566565 917421673 966272026 316520451 344259655 161979890 292304600 164478936 355742156 228221612 479235785 203353771 628035167 215642025 605875273 518458788 751413621 716901290 980450810 860714604 988877250 619127525 970355640 71336144 156008346 124471193 617257980 196351035 729698553 527623038 988532813 368455210 977519663 717597208 988663471 22264546 943956529 556811187 927382893 233582706 404150593 223014390 255231458 220123416 970648284 833337223 919327154 417792030 809942933 82566937 420626001 244251115 874767176 868249472 986776627 984618426 991843945 165479710 586842101 566203321 774618007 447378755 822683446 613827456 646581658 59436004 769108618 708698388 893539811 385437881 825298454 343702558 612739620 450522158 769655098 72873955 196737355 178195095 917693951 797710907 846043170 447527868 822704548 140710650 453092855 130435970 396960222 222834355 830750323 577871109 883829226 481448630 753244285 192973721 688700242 470504269 801717083 564703988 730888882 32230614 832554932 373071230 733000218 60434652 429422525 255213353 280620550 244028275 579065310 102182651 386001372 343031698 903375391 857614607 961918790 936827506 971693596 278460467 841919029 799783989 932864147 60856471 343247540 317089733 722886142 518361952 849667136 534928616 745473509 352021091 555843237 57363099 934133586 328663328 530183479 381246085 724605335 405332191 441833910 201621788 295835063 178532821 568731689 347110162 646277414 124307774 566980929 495264381 504479013 40483314 781174497 620881857 708431681 514934677 840653730 371648174 980525363 511575748 695263176 252135886 383792508 254916163 295112965 266558254 542825050 236434082 831846757 641593485 759120718 35216619 335379332 250093817 462180342 330481560 494132230 394882873 786716222 781099395 916411186 661090036 957652399 767164420 840560110 385405118 962068110 717793042 955516588 267473277 306611201 165682852 456042846 350379133 741758668 394331383 547610567 410663453 586751007 340899267 813391313 53158353 273489087 46901820 406188575 222417074 248291546 162089006 872932961 132017194 612333813 606247954 734266291 562642134 572174388 282829824 859211045 259695080 743008738 123776168 476591031 370970684 905006501 98738891 744941240 631480684 656116171 503373745 527705593 301228301 557549302 510280066 662232671 394387579 818802582 32932094 941198851 222046582 68350648 543751937 281556632 354596525 111593106 388993669 25094469 277445657 59782064 447860944 198779333 479815901 314943305 820495821 565624632 837770699 342392093 604513827 552157659 886766055 746196149 906005273 156274200 885477241 166902168 636536356 121759943 181811841 72756447 887208557 776665459 988560197 26003217 132126175 25866045 122140511 68911527 781559473 231250934 694894655 549137629 607135682 445211351 919326152 366939143 246032679 359910649 126814564 481521793 47609359 177246796 55147 194566123 169739397 460092448 331820203 575405568 568350886 965581835 472557062 484592191 476703668 988508217 744264774 838664382 507394754 515109615 859053929 531021703 859803016 171801896 304761466 816308482 129457908 198730160 707888225 561256629 880650948 798319138
