718525125 755018502 885740058 24968149 939825716 44188783 208956966 162908826 675404334 696619737 773139168 296266041 880097303 406688090 886880190 156540506 896628360 868324679 876959461 716191183 294044048 798286804 152864920 355167652 85813823 947350057 461305078 224228626 882680854 240440856 320385284 559704127 428243888 523702525 618692380 377232079 967022080 264228929 553030973 987413599 644002901 581867823 612847313 89151240 482726380 842561155 99247935 247084410 120495192 745721777 887423063 842474201 267649911 95414853 806316218 399841379 314975867 902339773 512214745 113629028 264665876 117167398 738834640 115508636 262465393 293058318 741541731 320403720 508045597 710182793 365801972 476731103 38821367 783243674 43817334 765220738 557689157 376369486 5435634 531379185 788170685 266498793 584062359 70254372 960107534 475334363 89729094 604440569 569583493 529618329 832260623 275252562 379892383 184297358 64422031 236043565 724273407 957380190 218306807 102876824 388053638 931709049 473629896 52776560 909355940 43370583 99165186 75945267 285679043 163634778 519333505 373651076 65696420 353398158 314927374 845612736 554958917 932946765 827817419 170049213 74876328 129264522 483737344 469617431 830783793 297322872 506939505 32143985 193061651 803819668 149015558 861799785 877970354 173891875 973269332 423876021 659205909 926031851 883531884 109403128 123784812 190333453 726615359 229679072 37520196 967852936 656247213 923944867 864276825 303027501 749799343 117871531 799849032 546871143 697400558 233984452 74031762 535885478 195457132 162429427 9705560 715896148 172382879 292594768 673413724 424354547 349079483 329205461 824402266 659364915 452179752 953367297 588928059 19989929 288534065 54380611 332826815 27115834 275257356 575265680 27267169 360714776 412851959 263992374 415027726 404864447 262789413 246187035 954934502 843991299 582827421 910160513 626810705 903063345 274028335 491635595 510674739 69054560 254241230 344904975 714206652 471376873 304795800 808252575 362722543 665177707 177760383 629409920 903324659 500249060 343357595 472255157 225179141 845226913 811730499 918141249 862698638 768088867 793736153 497818848 679988632 756501217 801073988 539365915 628526349 657470257 427490811 338907394 997092891 895870261 929756779 454265285 248038468 690105068 218753232 394717218 241336390 964281542 417917906 41291608 775912609 759517663 508040977 284458377 370902702 593462348 636633999 320316304 564645084 474123854 134690275 75386711 935947341 629853001 580397433 635765820 460463645 633368963 151112107 717007207 238939782 117851577 80787394 361591254 704816972 30515016 880527373 301818792 489438955 545163263 609028267 810412293 440641884 806095538 425414513 653958947 588467893 843186774 795969422 745532400 533543263 350894692 3210284 657782409 31840792 690360253 492432698 40539296 97475696 431559838 24690378 793809997 867910780 323181735 745681851 172149357 204308080 49748467 58656023 471623930 994355922 534951944 666121046 817200314 633064623 687410472 749414625 318681877 523083001 962718935 506537694 417893835 854099232 673409796 475687866 512208467 614294674 34005548 156786086 478817356 360263457 146032134 903472802 164545805 424195438 623520730 451033013 986123395 872936817 306264619 913389292 878585088 744925460 919311595 506102424 516321137 874383043 254014901 12570861 842613572 531307458 772393855 882441412 2387166 904789033 476758748 670126542 501048926 354974953 469510316 682910441 399464799 106509153 13246172 813972372 649788323 418517986 500308021 345066197 546838089 295191955 410416060 388891879 859121966 449561273 465616001 35477267 216163286 442941715 705373136 91631462 781170975 252941762 987255695 363796490 620898581 608210511 493984483 304488816 488103554 155287082 101576090 851784241 831817105 922895774 43180627 600164949 16418640 450677075 568695703 232933965 141368373 475147301 165432059 821781893 203156370 801317582 913727769 988269262 957717559 163919955 493722438 455860924 892642062 35250789 673158497 400105773 302483068 393270998 78434093 309498723 801718864 273660122 461490260 806542778 596866730 908649606 178860169 270160247 645883110 532227516 415111975 949464350 665776662 432791141 886859621 798141194 821029482 355762500 626127142 19583854 411017747 548559610 318904276 430305363 233292483 810649044 182090694 397016164 630209022 335840343 7254653 914729888 402612217 120302585 777607366 158258589 345870100 969676887 372187181 643486722 715440523 472166306 725004269 38756833 490330848 304586698 681040798 730547698 295756560 611044753 890397630 616802848 138167314 548873726 320717091 441922687 442833659 450918653 805026962 331899818 269789744 935870000 611362163 808666996 231913898 85296555 198083631 447745384 666790813 727539179 257628149 688806439 692261868 47645112 215609639 673350976 473188011 256051776 792013075 172149910 439143215 695216692 863559453 298671940 846188356 727723364 878203996 799696987 468573976 513042993 478428610 232905005 929704689 964975809 708596293 640048617 224121894 94073492 102487837 683114405 983814737 196332127 113130645 794979314 707476990 871620546 375375951 763879068 808638426 730116918 175786132 446886518 678168321 563205353 67273475 258089978 188362790 539170268 154114298 662820697 199139621 325408542 353232990 814459316 936061771 538231931 615816050 63993527 27275085 610826212 537041834 490893582 143622059 12468216 211577899 8208603 107719140 214197945 926217398 702140404 260647148 570567039 38791483 14131958 882878600 671260365 981591007 67891866 726075629 51300870 848176549 25941925 525853483 797514869 845024539 929980006 900315869 627172558 825445808 385608706 410072836 660907536 230107695 626843671 272004588 346989594 377260516 525227975 875542116 273432875 514279717 812943083 879543035 33970478 590959284 74830802 312008516 898415401 368955025 532270738 381658365 555866417 670015594 306563820 387519182 592499306 826133158 391204758 120459683 50915326 292439448 948563550 187808704 498586495 712539898 761064132 65860806 558023 614523212 730588946 570942233 120958005 674986331 336918154 357316324 622083520 377975102 665478946 54586280 333398775 109269103 32911349 52347166 939062566 902117464 483137828 421861035 188569815 218600453 581640797 98045190 502685392 713876841 45448159 791781320 277113408 3242102 148587951 729148175 413065082 771924750 299535334 608857935 15666828 512169468 30329227 384287613 700084575 925835284 938281232 238116687 10821663 712207490 265284413 812267592 139449942 802085086 213536713 585071891 700760166 451770950 920169981 281946945 968206537 839523163 489444890 664468093 150427360 547879549 802769017 933731628 380376593 650138112 391019423 749268327 301029101 310480222 695262102 764601848 691581572 260877047 732797935 696113215 861532641 639648570 691965992 492942030 888418939 464066721 340345807 607774892 788510010 32791847 630709468 748979205 4122785 996547509 87419992 639035075 419754810 839467391 271897877 90856136 401679616 746220058 317550486 380267375 604450179 525287187 615475562 364575050 230318007 765592827 635215594 527876766 191616569 106788119 393272264 181649917 26658352 908314556 78407099 917378274 774030791 621085664 913780875 854279448 445571309 541827984 112437520 617937414 143410346 582860380 890041319 871813482 244265995 842734841 474654114 341755148 228529046 278321424 72584668 107286970 358253222 709097117 35726860 657496905 513260826 16830145 75894121 846585979 568986953 182119860 182540268 200442048 907168989 628058949 160400066 356243751 593741153 639584424 173792960 536599579 519990027 147061127 310596538 333323683 845564374 281824420 102511930 421504783 546961017 747452924 822595621 545561854 371448586 564542937 27214512 785843194 857755838 842541829 585462101 752257775 66631442 701128664 898272313 310701353 502091619 89743963 645414729 862412948 388911767 925053880 446796803 309482591 765039500 443749697 275819420 842190409 1888790 761282642 828139158 520969392 580583081 860292932 594159116 109430051 228854811 628675708 625211387 743987951 380828892 979857737 246217519 987884339 241673740 838723560 985262596 114068787 663869580 768201666 337264227 268273983 915298290 961374144 109661780 724858202 388673637 491231073 627176571 560716575 764262439 414699853 837197912 888064585 83276269 230538681 905487403 513287599 141854452 702771308 196699825 720524715 248220732 580662958 540629995 28981894 521657046 758279768 463471242 61851300 258548601 670890983 612096381 949222439 510399794 457932649 115426995 71397261 706233207 946910510 716458795 98704905 898786369 815895778 771942523 471080358 935870943 768944410 260648911 42932045 286903564 659911361 368131019 249892827 388516350 825030224 984587891 298919303 769190682 211656938 572408197 191647302 934036729 501057585 952983079 163022108 416592235 568969600 539891143 618540918 885247765 275853148 937432943 314415215 101945876 890118675 4227709 284331904 347548547 931299123 231123138 271084536 130111830 517680621 639381518 969763650 20445382 822000340 162464288 653406221 633129965 242371856 454333664 296300933 680574338 727842779 143572000 350470229 334433784 823660134 173465876 269648509 357893789 131943837 3002433 959373490 942289151 318032299 610224427 253558108 467331882 852223172 149173747 486632600 58000738 409345232 330145609 38374633 282366858 244245990 917732760 866444002 620051591 355584735 906512245 251218682 728051988 687513749 251946446 448246608 541903476 884948356 951121644 389828569 254183646 959958499 497445749 55934171 875813230 602676920 151117623 641139663 737381131 231650309 453283090 206056295 216012097 813992504 854307664 194424798 701808730 37164568 460640018 38123185 768086085 399253361 501107955 671598199 289596637 16555927 164585804 174586910 745743006 517073930 872930674 995181924 594020079 412047272 965990305 561320580 831812483 175379979 18258117 885747734 183405430 886523157 109438445 564694606 33550967 429507579 57968432 569043669 245762126 611851132 496948863 667018900 465701117 328432720 386887845 183217536 51793606 750069094 116804502 398436213 169590284 645094340 391629098 912560807 942526656 649817620 829283149 516219839 643382891 410576755 798610534 728029936 509515872 54738511 760926115 428935058 995051823 260081055 670786135 11732563 208493589 538775456 352844121 335666364 603636872 196907239 754117464 19194669 371188278 59790552 71053007 566017175 775850859 125905200 649979467 357836287 993430137 930399914 545662120 775570888 289604343 461641375 989375020 879490724 996264045 150665803 953126199 516282156 458332204 101859948 383884379 389450161 131169199 784532516 366044432 334513332 657785045 380078291 894214680 230838943 32214915 896951973 771035052 345443678 553379332 757484295 552104718 942579432 214040836 686912277 277044803 404796787 836103388 546327854 956380433 878413601 465397679 55718759 351617041 810596727 295097391 429929548 852386702 874472552 468124266 777312166 872412505 954927588 64958616 422661285 837327380 306619734 957285022 265053376 379259373 785019379 335386483 487131377 252268798 505887125 993765973 105979586 620319907 51949020 106094817 470174967 205702079 566748023 583761632 354206992 958975167 632604857 86577922 700092878 575111965 678748119 671725919 572910706 419252375 218572202 859879518 860072702 964581353 357907137 998039146 313995734 541554784 982133625 205670447 111063771 884363674 142807735 949512870 242843921 536936741 52393696 904292977 2885336 414159408 60891790 135930253 886254643 313719179 328714793 809067019 460088405 517383605 366736942 830541132 226434003 112956501 690405589 560690946 735113558 320113787 61790969 931357332 129042944 752532405 778251591 302529306 889816222 219040793 926837333 413690243 279197408 735325022 216996272 376317167 609924461 804234055 966784315 386305417 88481684 211933056 750843306 967476356 535822660 314184288 716162443 841848626 713860375 638601662 222124817 215466613 870938000 467440398 555153685 230997915 346497582 750819106 136379728 130108035 47215784 582221947 858672085 270710945 171564296 931212390 842075807 52908475 957972258 269676915 708285516 3655107 387721644 897591779 407154486 84161408 622533453 739993833 494103328 526686847 196438869 889392217 705648943 692858432 814727501 894390668 168728572 233009649 129404009 1515647 13438070 616693126 26292889 480966610 811816637 9556168 514930081 728398365 518962513 553049661 322795311 222059922 775658024 431923502 312170234 275901932 598240285 310685585 725788761 668358599 97411671 151497202 703335852 919343683 201362627 911204501 861618940 810094348 906708136 401945612 838029698 348865561 715400179 43184790 308925355 492057611 268727471 373510035 722170029 989019796 279262108 804648356 540920170 277408004 209063724 390621732 759921337 399526741 620160821 225287995 373147922 674620475 570934191 7056419 160015461 345759282 692964868 178932668 233021984 795314210 581223999 584404469 569939359 400527946 838145436 845648114 815983716 64485954 812928825 85488362 390009356 350916804 180584276 211521679 317861315 832706454 870911534 801062233 10210258 131433345 104107347 920849875 825777263 482364489 962154266 314080448 367730702 202114245 75052695 272103269 929857507 930358088 835465095 148651395 14518673 135400871 785606981 392313868 699008211 160085317 244815838 60871272 95080060 995980721 290563523 136245374 278144278 415309646 290873515 843822916 162522491 294383015 797324905 862080855 932797401 434359202 36943416 249089049 392949359 743402978 357306054 418873692 794746116 166208252 313458892 765041914 905157122 557277053 65456974 594598283 203166254 96243399 195221926 99556079 275952482 935292519 380385834 185541408 685672398 939918771 342872210 812207215 633714559 847872283 756153777 993125005 552097204 850633458 540710148 663146652 120646362 382457853 479562571 37772217 570475837 732869482 495970217 285292548 784572056 911177699 634372891 894237791 6561049 227430733 791372752 956769721 24028854 171396062 157948458 953673724 630616659 159682917 159726920 626815023 459455074 910959198 316490360 718702837 185445290 348336695 312560622 284391731 222625723 540968425 285808604 666687826 553761778 970059279 124416869 662986322 977198195 724973379 565580540 434158024 955934228 606736441 673658028 738012215 1201090 256533823 948416926 938317384 504853884 688559049 965365536 452000436 239614684 91835171 626002197 225833737 882179439 669064042 966971461 355591339 600890897 655567848 140819524 438056586 940902398 178645929 790031549 23941425 490901706 123992705 457390887 966586668 461963572 550401045 401641391 5815775 499682341 306457427 539913923 927539790 628545100 136098168 294024859 658788567 872297859 793290610 915662540 219440971 159099248 375671096 157898894 167337350 574196232 689122042 339315817 580689437 393448017 395974352 32127762 840856400 941784488 964106871 735174446 765005459 202414004 789075077 57171487 650218296 147619414 759837667 362812157 459153435 662134916 306222098 923279116 530093880 318005519 327960624 530612427 616196372 553486017 794153838 231597024 822676996 672200044 640099813 871850562 757126603 330959406 85642080 109544088 110620182 794396667 437935293 61156771 790029661 957821214 822377468 166597343 113589127 414114833 695320300 358327479 82016864 750057163 873675379 590401148 480279711 193255314 804789481 804546580 614922097 25505949 471831223 518646238 275413263 210955927 15675759 108890197 265485676 979013484 314901729 410102139 429214797 499988995 397257929 714666456 424470075 775437721 854728861 571747695 688894334 190289705 873370792 956066822 262749380 974267935 256359563 891313574 890024578 774763670 924059060 342294609 143341275 548850895 812106240 748678575 66358841 583289426 981289634 147541252 315768930 824475325 446539380 803607721 542296170 226551207 745866030 795423731 786983742 907254448 933187514 906648483 168243375 404355406 251195715 524013443 407837525 487021169 496470235 415519212 835248499 468390182 749375958 406371395 204210917 217184589 836938784 602273407 902079990 788498206 81929758 297128661 449476713 47843792 204002680 594179476 829659337 107725864 323103934 352648544 185705023 766135330 919186758 965704786 808596135 535324340 712605457 98307278 458272430 349238965 970096386 156352808 33310500 111247341 514796358 978866911 496604708 948286077 389653144 297635967 216876853 949447043 418069901 886403946 875297184 878362278 436284822 331411462 377464608 232055879 21322788 240156257 325290945 747992581 494422749 820240358 169883725 991549478 133425187 310086043 157602283 556213308 694279429 481110215 135324757 941105225 103935643 939927077 414870657 677107137 16380113 888385994 213831309 314151984 724593144 906269703 348458278 387012907 941575678 527006030 707736989 868760475 257246515 491466253 106985940 215829742 88499029 131070359 565902017 985085525 236768313 639538148 285505616 78204872 921188696 945882886 859803328 913155584 58413566 641840941 551299016 816861941 869885060 664822725 664113287 311774571 907362573 1856235 319499231 226433915 660622684 901778629 547125159 859530121 20172190 810225023 329222007 305619646 574060939 736878942 26950813 150530586 88268903 56596000 721447014 229617338 589465948 301089556 69813549 95898332 910766983 22520741 17390329 892746149 648786895 719889855 109149930 823763149 554211136 887954085 507542474 807874101 121762349 378892297 525435109 852172762 730793103 394072692 720926360 491641626 871793085 572663855 344174600 804305515 529717910 220816266 417897696 920836216 308303359 88914719 807729315 670316261 572962756 894204165 679466419 867598582 986460159 886395757 748828326 89935278 908158941 756431253 681394312 676379335 372962419 8274130 763718724 995634072 372991518 271526204 370244659 292821960 428465818 687875736 948036214 712868677 662834439 650491996 663531067 326426136 967950489 527362585 81185148 283044560 616045898 763416876 622773920 801642711 327592312 32264416 282381760 444481819 815498486 987631982 531998909 571332781 965241312 341573926 494135118 593062960 83592973 424794091 407479319 369097625 348598683 491855265 621163637 943561869 97668480 971175925 405570885 854338045 787307917 997561146 933405443 472847201 689663236 249892168 486830529 800421841 192358813 966431570 629944482 908979297 780003967 233836740 343569803 914830230 74054906 809509134 47006971 739388629 63810347 924157661 102729964 37208320 180908440 130196063 109993694 658879012 170346992 391083659 217358512 154287514 828623967 804017292 754403671 732681279 130472695 716631778 277633610 264937212 214404921 792611249 380890416 343021593 936310416 878346499 414132192 267446995 314220795 213690221 434446972 581907684 605182980 763922853 847514674 238760646 867150757 70765550 83489309 767471417 210872455 480693997 672142556 858262226 196750883 717471851 40216906 645560441 39991353 488517161 794617288 190306985 67911410 41664598 465423849 563725051 756020376 24597544 684274031 362733980 356038703 492103992 447385161 272668686 816494822 538150448 5012613 638529399 862672337 834020729 624031768 499653128 975438921 283241722 760490888 483634170 957323068 327756732 487652314 793988671 727558260 284510211 884460338 124002742 99242710 574816889 343868165 718353759 478985994 622131784 569407007 281894279 137780134 774976935 822924046 322366594 834878217 583724867 342529185 528817031 873720133 569142742 955211307 967370280 687635191 27891922 201059137 671660070 646293195 98984886 287964321 649865660 476514368 494570501 742889638 119159249 710483584 858613852 741924400 476025074 538690592 524785783 15513263 127180145 874502710 575688456 646078596 476618951 536905956 702153048 763103248 518361510 734441823 715937040 691534322 287267518 0 0 0 747330405 392222677 0 0