14
0 80223422 411065676 695561312 295520825 452638249 766617038 878841069 716285832 320124118 820155578 708571983 271862923 514012966 622143258 285527883 349119609 145711559 240517292 541985536 855772148 788307622 884146612 173644626 173842105 911083945 851003955 137269323 171821044 728021461 817276197 466116086 61957491 108377316 994927154 561780968 301194415 751593003 233132328 627241892 391588992 30334684 577322785 902169590 759899091 868242689 272884236 978932942 580719226 666427930 276629491 537957182 427372659 693882771 451205738 86080966 542883220 569266997 88477483 4390457 624331585 570150360 451506370 137359025 103365573 238930694 26710012 918689716 871850331 811252264 283230271 266274293 747075657 195344372 193799751 386337205 570392192 575900881 932330638 713656634 941214302 793365554 884587060 955362887 956546947 353731064 13852355 972491345 811517110 793523089 929888837 817248435 955811576 430952645 159891505 763984984 92329426 109143351 652708955 5092963 404988255 717970940 198787876 859191254 366392489 585939350 15209278 534696379 438676432 24306998 552059543 860494393 611663778 438783381 603492012 111928866 662188847 41690950 245958024 335629418 393701956 299082995 252164308 218470130 564766705 626816959 944755558 973188897 396406610 714552451 867231383 300796290 12765997 822153355 397897885 789128691 126206625 899383569 765281170 448541816 505994741 298487016 179202227 291719936 443477962 272302538 440547399 150863148 689478916 699107898 869018195 474231818 380975892 64169532 798579579 560506095 722908904 419296323 630195505 643070315 531641876 203653757 828324327 973454343 783255928 32310919 347470774 483604477 179427279 390281243 893972347 325987931 42786727 10285485 481061960 293543021 319934665 377489723 651286468 337965377 111033383 722759378 617973983 781681444 899173075 748090796 807368834 323531079 485204783 629986471 664493956 7694513 48796434 28208637 22412086 255720645 195789363 148262531 409170488 947690788 509386426 732618096 617471363 593104740 994770711 232007253 116120388 275886187 404315382 711536906 27623876 786749252 969298975 44776333 295839586 819848211 916869358 171226802 523956637 196313898 483978225 240161790 665156114 844184635 301061045 840735849 544651753 798588120 725392626 960913934 23940040 683666172 585945839 204348414 263101457 648352209 957691736 967395137 837710529 415242690 817820104 602227391 798739574 206768407 548625160 463595113 789541690 331529905 788736400 852541059 380378238 455506567 317750818 720927394 667204880 818242498 394601184 719219378 171165213 338952294 244218779 318422858 767049689 271305829 314280894 395815705 883869679 740614376 164058434 667337715 646171966 612796356 767667608 705792904 44164328 382463438 886725265 727382281 224782312 499566988 624030574 423629228 452219748 278273664 136738139 83881320 77496065 519884712 939903114 44159186 91294988 858130267 632864851 875793618 4871528 110099635 229601796 758838737 822991237 715406522 766793357 659919461 109656038 905366151 856949145 314965851 358149502 132959659 739814369 88321127 208305822 112359726 557471736 365654877 477653060 461770323 945153812 577895777 141031661 692202853 647092917 29116546 930012619 972699845 187203250 375605021 519637050 181042173 382681 804348243 943101289 793717608 577747360 668905017 191136539 115688429 799943677 125488848 169367694 611431431 946286391 951579102 456793232 402012066 787386671 301446521 552105319 317069125 15327119 702152888 105027283 130541767 17518992 907428841 223697693 151975736 569972395 600111455 775616006 475260807 161686416 847866471 536835050 134186711 92078378 883486621 656297163 551086492 759099853 543461151 426873419 192025 61925943 733752214 605281466 537264985 60841125 949714678 259207187 251705372 514588644 912225367 875353281 807107738 641643548 480312078 554515540 169118291 257585183 518983785 612043637 502677864 195901089 405476982 722161813 871692755 428875115 236316883 7232369 743764512 210466423 664751867 946344318 291862525 427125775 803666899 457077165 663388541 212624279 899374332 832372292 312239311 505991634 255880887 175427662 387130758 866468986 299855297 102962431 891859393 112495598 518462284 90208273 461284341 519004056 711817077 353164319 269890905 28416079 153636718 119037072 23892071 164821318 957526847 71410648 254777967 287625580 694922136 79115287 92110539 81573015 437087003 995392367 514582577 779400537 284969878 472067017 576455842 435987413 763334374 72198365 231718663 991308073 560492435 169882067 35951597 828568116 351340745 764346851 530701920 728467695 126534642 938222633 299125985 953110301 874081546 98824457 967833022 290715009 129447929 71293925 167647727 770564127 982915043 145140160 213680493 53230790 897577472 288234238 806994953 482575207 476476846 69322965 581415816 990419591 453718760 875355309 679865816 30182825 706881166 168815589 187538950 557448580 685959061 384970036 39062659 280670467 6304715 903423835 819071498 300342033 593283268 132269991 376576524 413112642 344853707 774689424 427867797 903714220 333190430 909524242 199466663 100494557 709905834 116187104 831222741 353006830 854421357 90975806 229060292 617891367 920633575 383784583 530310946 414092232 843407063 184511611 957985538 699666270 653227842 165477446 842715510 448464981 909756778 53386296 502665437 328499974 850556571 988252685 953202365 190087890 155217231 207219115 23237314 397375544 2590041 342144000 388768356 364702577 891435972 610943618 963516556 496256461 207202126 36391518 102799621 594579167 794303379 893841650 387711131 747245168 582946562 27697625 196484958 165665802 123767114 710590043 172143510 310868023 871102955 882617174 271043610 45843085 298161477 787761943 111875752 257209076 678709489 779999197 233843129 300026298 961263500 152725378 592832576 851655966 187492685 391203164 638685111 29369236 853976124 179551082 834864964 114038326 265934099 5705733 234673714 627808682 434628411 88481434 818371077 744165921 515681063 210487970 832317331 267170801 991143672 843649201 140291085 442856162 816277308 706463631 694893115 337643692 32235990 365520350 717564552 291540166 45633516 899078066 531222273 661596786 237680093 545163927 669099466 817779210 464895076 407981464 752428952 480940139 535758502 425878046 754990066 962767482 331577706 13522099 100025023 263990385 742265830 561544244 791964009 911303273 950869130 452631140 501091711 358399423 973943351 50075141 108608297 1075547 658414950 10693193 269507355 167774288 889073817 633074083 829970822 651480398 945577244 449717467 365429489 869032119 895649166 504902850 46861175 527671553 454167794 159947990 241388690 528257621 195846179 194776668 937129968 263583087 838948774 672071464 997385530 403394275 525322052 207741877 181607271 827878340 558040486 308498724 700913703 897242230 413792582 977273246 530238840 793053081 928954740 10483374 423029494 919655035 41124224 396253408 960743660 422527774 618599573 672508549 852282606 596165997 288392083 201806567 770685308 431261343 878455483 472013703 168890473 857970435 412271417 486635946 669106947 426302758 391182190 954610494 706079454 395300574 528084139 302222191 711580260 312135131 942963459 436368955 770277486 725151702 287382995 17609378 726432724 651517128 738974133 241801048 66015439 703113340 890529337 500278888 835376536 662368760 336383894 707864321 8547295 541552060 670435331 118395748 168336117 863166789 80501755 181898252 290850674 164933301 850356788 932268463 660451181 396110455 616886807 577566464 719433339 799648331 683261764 20442507 538766073 812159460 195945970 289382804 733590710 533468422 631755850 814240834 645478026 239661766 59532545 571104190 23161203 430824974 825450616 643292554 937348843 479348843 458111488 60443855 968629151 613004610 814377764 367393433 865564262 74468245 316877722 659153603 648960478 26060640 349184204 663686474 756262696 728584372 438158082 225787641 347058126 808738725 553317346 866999538 838270334 492997571 349492911 345798931 939990089 1879899 813252516 69304742 397977821 924045177 548603014 780800898 34706089 105044214 326673012 471050120 240131201 17299367 923285626 31720188 107400219 430059110 284924414 550054108 39386486 713269639 443198843 384065636 900040998 725386451 82920902 854520644 750746911 328744018 180409936 248095033 252393325 252040251 491726796 916091400 485887344 656122716 43053926 283969688 408930973 234613012 501924705 15196914 263540586 639827057 547922724 887285701 232969940 333743492 685313743 174554982 118810318 406855604 779924526 564420361 560050028 996784046 344999420 824306600 401813755 225435160 148276168 840874869 596059757 959908362 641998150 571778236 372800962 541784508 302107607 34702673 990919696 497544140 314484767 447686379 396693313 148950640 600968175 755920116 162081143 209655805 171785590 804530915 121577824 743361432 359574091 562703124 643287090 581645898 918752983 797528372 465994637 621994256 55728037 96743746 738429898 835852127 668727724 568833861 756239930 327365693 604668909 145792970 745644288 902559820 329564125 917052894 822623785 682224547 617188656 699646080 221576162 199747324 551251471 494359915 789755823 812930816 319321588 491593549 499347525 450308639 728214775 851861403 312346854 363046337 118542172 577002138 781403260 744579209 34699545 663303939 22265720 310525284 468104370 667943352 960799593 391970172 266402487 912087612 804573234 191920183 353944112 313667844 557898688 9889438 834023981 986950502 704524075 623487378 348792231 343999313 348255683 17886341 281648995 61696915 691902482 742204677 502945263 885550702 690780195 335160302 535035704 20800010 690285709 870423008 351025226 475035451 799197211 482382683 177152741 571018228 37279102 798199835 746098451 611492315 550376275 366841845 609064870 854061166 375379817 801555358 590426391 683763402 921656710 25959711 66582677 425996378 150947883 889815908 44001579 332946184 441651124 644537170 151563778 453094289 933179941 987913901 756770146 585399896 705269250 927878872 532946484 167319881 263355352 18221924 320507578 122845513 682060718 764618761 94588659 639035084 446604388 247712427 579755304 458550602 749029747 930880998 65046511 936790020 491787150 775302613 788476111 947373756 780314213 918521793 954737123 479965136 213969122 912518986 471832565 947089099 442117100 445130046 458686563 720237467 708204154 400195983 33610246 174737745 178036274 911695763 727039866 867651845 458779282 522598638 688072844 993696978 671712544 752703845 17478172 401616602 2074681 261544538 18246560 366942561 569311365 275484542 50619893 70651967 349083523 130616705 205482845 847442587 20085867 674803166 24610309 457252074 583667112 956849716 702805512 209170511 693274257 124478319 873872731 566783999 861281417 709072774 698781042 838181880 640331670 334387801 35676222 278693140 235454509 948940013 326163873 708686156 677223128 663044311 597503554 231969890 384975395 214048837 4650214 288994092 530684657 347745814 360801302 301220110 191995783 100495064 129388094 249187193 682787370 531092061 53727743 487527309 464260783 892824309 390662462 310784441 642887645 950937064 496434672 137054289 103473627 81286868 141959433 886416586 611863691 455142147 986782571 414710207 993224539 615495096 225185278 627578429 23919164 401233785 163506715 155581018 98844113 940869572 466614990 101179913 118510961 50001308 126535102 947289462 700106924 144172370 198390532 222072717 799189601 189182776 624631913 840886053 830787985 190147920 89634815 527690690 751477614 229515479 4422935 40630812 838248372 317167669 639539471 201420837 330368032 69544142 761609129 316268694 967711180 925268684 847788128 823855513 903757886 158458096 543073439 118498231 605423581 651917970 635096902 316529648 743726668 157985971 576976373 763700417 59435348 449446918 265273708 362053494 490642885 522385875 432497718 285210404 666440530 981994492 708822283 466396523 26239875 536872568 70282828 443881206 126076820 349435277 477623792 670999986 66838155 321046387 196647734 141060740 414149981 186616814 902525311 303737119 541269996 792186860 67826529 236433700 446779063 53817343 903745302 515684775 404078090 383653186 456605672 879037245 838270335 50519453 313867109 237175293 828913410 256908664 49016069 335455037 647377901 770924187 679299129 398079134 548076288 805740107 208332159 15891669 789106546 846959385 827510843 154566763 698951099 227674613 685731898 970598396 949409217 642087276 714861951 208063304 193718639 165001308 55066134 499424419 373481781 166094814 455079306 587694963 14991979 469849611 601860822 319377808 877682378 734073646 557314222 497615987 375646139 24464038 958409934 814423722 43377627 508273197 840418675 288738299 543412276 530770710 986875271 688954553 507807104 732784784 103038175 947661553 712583678 213848635 566908046 597076200 672131314 554592403 142763926 765024240 261502850 809106442 933581539 407743082 363438226 773478716 939455656 461767004 528933708 646910637 528191066 573933269 720288772 599309802 487054670 52765219 428099576 189857628 860559141 399784576 544152388 934065961 336341678 764789377 620647415 248999308 892110282 838728879 300524930 876959754 837729115 589104686 314344632 390467221 943016696 109191386 309153652 755940994 149510273 369076051 289503417 320558611 788438959 945624223 780912314 333655125 932715482 888751721 837776434 912937180 338154355 586098677 734800897 8474170 776475168 515361248 564155514 666898186 67134096 391151488 81173257 755820603 201167558 519763150 440877264 895201361 326062809 314186174 427856414 609722847 838023043 617018084 286242721 971079293 668747144 933156437 301129636 867665576 341529512 319155972 341669958 756665983 353521832 951574895 22191516 500882327 497912811 964122302 633832194 105248980 893348533 997571121 355529453 44532199 414301240 893689771 112240653 566621698 231284863 930925387 394794415 730253397 317226764 679803026 665908679 533245200 779320481 856222939 127758156 602244132 616577108 130913594 464109237 342784922 60204876 355108308 6211829 433906470 100038592 667367700 493202554 108749441 762569296 495419425 188261018 923647093 13966658 645431056 751332054 779903497 56526922 46545280 487428800 941501674 262185506 692119383 629918965 70335000 812334108 115239543 859817488 444154804 714220467 535090823 705639416 994756946 443337106 792052626 498960802 613041889 938432876 473205366 633265036 30511349 246913068 294713402 588754272 269834656 849352950 676653821 594314462 638060034 625963702 634224157 416229584 729782158 659980834 785635758 724878719 705001799 909155372 754294290 850026330 661096829 865412944 972346808 95288765 432007209 696645342 731063303 755683539 939943243 130605334 944647185 24197882 298848069 207484296 554540437 575189651 442521275 494676679 398885920 501197151 907232909 819237717 742622670 395860363 217022175 769082697 82085112 491261019 972361583 442524366 811504853 75642164 141266829 969988420 107548502 432136615 694677143 391089047 101961790 196176312 966634274 978094115 233561550 377389325 186316816 256401383 660313986 468464411 53051093 10214421 738647822 934103674 92954523 809174520 3900110 233010938 545479531 683181676 933385137 809063505 113239069 567610073 771766452 609088847 668902067 731961427 132210188 221866407 194685355 989777250 636268944 57502062 60414577 675314687 449774130 184000051 697033144 575331699 718506848 974500688 879012563 146008897 905544909 112085727 179019101 158319543 380284012 975788732 726788900 68713333 706880534 154739169 559127471 221315011 250115628 808081414 43046955 851668325 142978689 558678626 158370859 456253100 633847867 428211415 804811722 585474938 477330020 848692371 545962514 139412135 822581715 607285618 329216629 150937829 149054470 306520707 932961366 242348774 69083895 157609594 963410670 646049852 458551806 217263867 743880847 903380900 924499952 430852381 768974543 386906901 405281132 216542489 139848246 584379807 334335188 362267712 231686197 369965998 229421469 85451041 185114466 334736395 554621660 158970887 355352348 975330143 157077464 473182961 989570298 94977003 601769704 604636416 13544748 600799116 876145532 369651683 302717140 948873040 436376350 777217536 627668553 357020365 90561059 722293206 742155883 661023668 11354578 693869584 168812166 626535141 254284436 253899731 486910709 284900496 263389864 14719942 38217639 364751757 861029689 705620130 588204577 569078074 103375466 725601144 424771735 392505298 633623817 11323828 517336305 642737297 447517300 735188020 231779703 171095428 27971128 98695192 213537633 997845731 642489563 259187341 448782689 91476111 236851128 37256588 40616958 966682489 630205905 401313456 901139248 282254741 526119050 313734667 522907371 285695409 639123247 659818056 898734039 437399431 588660083 425701756 446660966 694656569 563545789 853532139 337353648 143605447 457902004 955390900 918099632 654179 959482177 867214812 504692563 876556226 154355721 940651268 747710915 431492972 319325963 73438052 459836636 532977710 436217786 437672314 365869036 107103726 589496811 991548721 397773063 975676805 795234605 216780385 164811224 316849310 784228635 818532728 339941409 885591034 409288019 164626791 257267503 990862555 390836725 832451449 329523120 327912048 361627224 316339897 902671345 487717353 505545010 615938162 225852937 428259465 696257165 37245780 159427515 869338279 191272779 400886014 845476446 59522731 510862472 686619548 366827092 440060323 191728572 712818925 890631204 262259378 67238285 101065115 233480618 479748417 476658612 268968012 548185287 711131533 871770580 774489590 728302841 748146030 408640610 504819655 199231864 458352635 259748987 917320275 205408067 932341260 899143285 626744427 742871909 17794941 150226606 34176361 869140005 292357539 438894873 517625162 226807887 957464693 803797401 316548242 101527912 565505612 475497604 928397978 17932346 891569949 716243723 124903641 529085761 380941854 638688497 545894330 208062162 335150564 815511066 451389932 313830427 672466821 228672888 805467115 954836274 65782388 954835365 333615177 920909012 634000593 37910369 821618141 78393548 967438792 953073282 127216532 113782703 176413754 942025236 234044195 33430052 601176462 177198455 363780206 856418291 493970706 872022208 388013286 573459842 19095876 697301605 768774910 536026218 584851974 848923673 777729019 679812179 662721784 981379296 484271600 662185122 822647266 821716945 802267105 385212057 525214947 83982377 695737302 199769862 262141705 734943251 27751535 937228538 449843440 127288110 696507506 839815261 218705736 526396377 300170049 92969810 214983740 747056166 346819179 442960955 811239471 219372609 144555861 376983628 401206565 168446241 844983580 213277902 97738274 764643989 596659780 27391082 2008228 339293533 322545862 675939454 371900667 984516790 450250378 725092927 627927712 624837099 716852636 750755968 489821592 723325727 448175876 341846844 746330963 6702245 259020985 798540558 126012447 557412784 669862114 910253678 154883424 637666249 122665509 315503385 3681209 723909886 767942356 976803367 338559935 334785491 987630761 784771395 747068665 692707466 877776795 398978713 409053486 69063766 44287442 476162620 704920338 614551474 919619765 618079138 252103002 898046931 748967056 831875673 372410782 913910734 8684024 280063906 236972230 19591658 319163365 495522606 562703395 865123329 644754420 244900828 244998017 436883796 965089561 886700885 68581462 382763238 8901315 668686089 880527121 659629804 746430239 917838192 392324958 869736543 767092657 977461724 44245653 259896483 142564037 546732616 70785620 586314212 412325269 166564160 560981580 89513226 76478224 855396339 558501891 956437963 853891757 902823298 271565514 967695276 354131796 729753151 977680835 660656571 994137786 520555156 489897924 263451760 13370199 28925877 143938518 694517213 209815951 741795006 819686859 847626383 306726994 415655250 372573387 535674360 108083851 824927186 646618785 434769322 49947381 644852730 367163562 504900029 502713006 240882170 329375270 433073140 784202556 811589609 211772398 845484941 201962907 81141993 6548980 637522599 676341237 705923189 793946483 753093417 674341816 908847155 630327851 358003224 919548362 863655698 402180617 99567079 235427112 109126051 651838422 982301666 481208472 727820656 760584149 159619170 723272365 160177555 724095040 117472234 334479380 815800309 820391044 61279988 759302724 532255016 629961448 959293351 331192280 853807566 799053009 711449189 645852023 470802184 367234833 593843673 928037440 107759178 679192701 774136554 491764169 968200304 717780371 773531739 424799180 459014975 988020640 67101019 659480104 513368244 716810595 604062668 855823900 827473460 300606283 843728743 621380554 180563404 484478183 449937512 542764389 253392554 581894610 527061774 91525216 659174471 380108880 217502738 222821861 254861234 665701700 394949533 212520417 727802737 303913267 723483211 452181897 395347943 911511426 797170851 827129833 350231927 514143931 524292522 466702611 304923808 824369923 470813920 82520072 914798600 180631297 739011493 191039646 563091489 733575364 903398854 448388856 471766775 494090480 662303148 38356110 168600684 303538791 617054873 422327147 440074302 563418640 197749764 591179678 746201784 527565286 793548485 464249016 995317713 973335946 637881387 520110131 352365379 887739755 272689457 863567492 885407072 386212503 405728869 140191726 760139158 492054425 777486538 832714844 643539334 525320062 915020832 111473225 4651722 460675013 528220387 383092028 853761138 789206809 921378740 60128843 2226404 947559588 680305820 497927047 397589458 704689339 495628993 756941551 872048068 379945267 726487795 97662629 15695872 642873563 776376652 70687766 611271893 414397306 670476028 225772069 101312855 693383547 453527007 147543070 200665649 958101547 240357206 631039973 515173889 581277620 466417994 540775817 277381118 161532762 729492972 777834110 213024610 787660033 349231317 46139564 589962019 406736763 935630442 796044943 497374547 138731188 444390748 715612726 643304469 508115007 255657933 192846399 980208269 148882646 493174996 613308711 4662390 916288963 228713975 499346864 919591241 509500576 878199212 58581176 63709426 93156406 60815046 161967371 569694442 193092816 378128548 611638922 411953056 536915871 589982475 101572965 266004382 204948404 921962618 561381802 298900270 743841356 743723322 246914034 575951512 662360946 874902054 510950570 916633815 168919492 255545186 595019900 295042056 664128514 471353268 394519979 647235709 954678878 86076870 736817439 694235824 24942412 867251440 327375528 551630439 390406735 123735001 342714371 958280308 113953607 403361435 636167139 565682432 829642256 721505622 395651588 579607882 545896294 56337145 236047712 997025268 728925515 722383813 617926376 135348242 106247324 418128168 629088959 175262374 350693757 907951900 823210150 167874214 482753435 923374737 659025282 232499755 44499858 235533000 614959693 36684439 10732018 235971571 262659015 565149881 789958043 780698091 982288720 883688600 109371316 301885430 52451321 468568294 102128149 506653004 45967837 916191287 561966404 365575169 244084229 82370239 38076382 537418001 980846582 797182025 865241060 424988658 623602878 464357703 256531114 154205235 137726567 799086840 461204719 497250301 549978461 445517304 50419814 88489021 22543137 151228538 741168797 362948096 267734529 2188039 201924950 152407 427165345 359623996 88363306 719370982 36139990 420397176 398184149 513428559 664123537 8020816 170737191 714119597 428774465 920914366 809013783 613615841 588711494 274398213 483104576 780089721 472766029 24236327 253399845 523123301 790443033 130115415 196787870 191395816 307072645 464630181 75162416 27755999 203151197 323106344 807944530 772997466 38867687 328190343 248788309 145716381 343756156 19910669 593810800 807190083 712840578 8139763 334237494 769881594 772143284 37144871 952421526 241966907 330328718 983156888 470288571 315551853 778091980 580504272 296998542 548159663 105788226 290355579 133312324 264552522 658149216 12987856 450727663 964172302 656554211 391043264 650021343 232536216 927822603 696543794 106507972 887081493 469087323 330855761 33212881 455712485 477726789 566947804 55708669 864310571 525951254 589807420 525070858 608674946 262818275 362779726 419648414 283674623 582289291 982614952 125358618 119496809 960590563 693847113 56025277 638350607 720219877 639866404 655458105 382539925 272549071 588204566 91164364 193358014 853713386 414733008 677721399 270706641 337325356 78986238 527196649 891786013 825668556 918578056 677301666 507851013 282220741 956225377 693184443 654411266 388425638 486833044 263033551 653795854 499297743 840155058 497896944 598435994 320912817 613314373 125103160 666799768 58650712 898522529 166842424 997752024 338655212 10442825 36121593 941316918 719039754 752338600 600625171 991094830 267034016 900274234 840242313 628634985 654360927 700566095 329111942 804977521 265897869 257235042 690330931 545698991 962094274 616783120 826309100 317570997 881412701 754208328 146706647 717621775 588149576 38774115 834077147 984994323 441291790 240048861 403574892 699996364 83785661 900357449 289692304 687578909 212883287 141827541 66954864 468167735 877716352 928216668 848922156 165264540 322145502 447287559 919186874 968507535 399353613 905247557 67538399 592980836 434151518 983693952 421645255 671898624 788190876 661816167 841548242 727915140 367682909 301264141 929307349 393840378 565193568 224534537 424277052 200083167 533688248 702675519 560993158 536342596 275388293 704600424 196966014 232389902 206936114 641849490 631629785 619966512 386784069 479339617 889627801 550013663 664597715 410683263 970671293 945193474 602299592 131289407 489103329 523861794 57707697 557252758 645788549 547340632 707945150 726901867 799014583 33827675 240174978 922429270 572897258 701395873 844538098 496626675 689834144 790587762 494354006 898800356 286657233 187608622 991302179 564044812 756688422 13632116 300486125 87622867 145035215 245585416 406976058 408972905 417931445 414753908 689498201 566554645 354053106 892004960 875125281 57687393 640289809 724300407 636485507 47430832 577516630 315081939 265336255 579882317 665439214 97607323 594053464 393383925 23078819 751899238 69488074 379842831 301586116 535924040 914626233 238160311 732433723 363604660 17495834 861429027 533018552 170666761 238201177 647438865 241554682 75263938 456544100 602377682 962268342 79524279 752616861 95377580 823752676 678874145 70609843 443723034 180887549 839124553 908573793 477259139 927852249 232418680 12287714 586599873 542284211 821891789 23938647 800782883 343814131 968718764 201405784 602499776 231491410 529262811 540328452 290469100 721755635 567053461 476579972 722149563 186354981 940460227 815928134 588307423 954389116 85171644 116328904 565738159 415861280 764474749 149129308 588238096 889617611 641090856 116150976 663094441 246749428 2888415 234010947 603675500 237866067 197096409 151428030 399731245 411701091 822437122 128271202 292427472 740203859 305081850 963000307 812216414 311451350 60745700 259281518 185012834 169587544 750014039 290831841 413103561 303656737 614966925 196188440 5428739 511730324 462217685 929442979 671216474 916942884 521110578 416907540 800243455 801858656 920334989 653974667 821576134 594629255 897589394 705170634 570807389 24478730 901207025 9742353 92870261 473861098 259230649 949081762 64651138 718275778 418579511 87038305 962694048 753591418 983348673 472785395 678074939 644931202 710400718 99210189 303422265 850810100 466740439 236220351 841830293 792247145 703848391 894142155 1487646 734854371 213243571 702332000 835947564 546930711 36791679 861531894 72648096 165911689 636961543 26720954 446985181 4900723 481278667 381554551 940611923 742411730 614590517 753838218 713916997 109344570 79168697 116339732 975248167 758007004 440753445 758366213 597015661 542781408 501001495 163104968 1230961 107791580 374256419 464111464 378678699 845074993 383374096 929215046 762297423 302594714 231007286 75995720 807704924 185032394 493428120 35397467 220588262 386803471 798662610 435260137 349586576 712551823 461849474 964742817 777036831 239386587 597970131 301173220 867183922 889330227 487648065 319190589 214845862 893579982 530023965 499504122 587302788 569554810 417580619 733363528 133204269 262616184 641953263 141601221 616524956 94423720 326500097 275312428 395193726 704141273 952247566 878500961 203375656 689738731 936156207 222444122 951569224 847882758 496330442 146559304 912569390 259844420 966038664 384086417 854104756 705395744 367314275 20911569 615774418 95501207 541108045 748774209 208793674 746692143 444572992 535502302 680462730 659717615 382939515 997996896 395833062 25992584 98390249 450401409 374467820 789242088 135864342 349392803 704120391 780067066 666627138 818736094 992776256 381824979 627197923 899006103 29131893 931943121 722687137 351706456 780924996 766893755 218094831 300975127 60636553 859589357 682143403 30286796 269751924 991156089 548478686 61837170 831692724 366801207 334906555 15321409 882171677 43365448 374585679 940762272 716042983 506437598 771378081 672234816 573266550 908251071 939637024 959041834 463306471 862515647 815708901 362495626 576187551 658842425 237845353 243195746 902528026 174958827 46103405 282915943 416880549 693806712 569313437 319045831 342832263 861302181 476955566 453108580 613653019 633051478 678716221 943161005 145410128 869868744 900060085 825987085 186069428 980695546 896864481 896291582 724068232 46274072 978657584 537529642 854891596 527291955 651486321 804615503 345585396 713353686 562533567 400571608 361588083 770077557 865283559 257535648 735981786 706126139 57192768 161874767 139655228 345403340 169901100 55810551 810992287 36501741 695007168 734686608 857388100 299872504 641123739 755664684 811833744 60908110 708370476 684166893 62741671 311656559 293630585 453250432 293081634 375060211 497288219 693337646 641798667 192830558 302169017 414599568 925117898 543180294 273470075 239874440 982002525 982256091 78801032 716707198 219486294 772300669 104541512 871130348 354793655 54350840 670587826 573813713 569115844 827093326 246551453 368438561 83866530 655192157 209887042 800376118 374676400 469987067 40202919 454401658 267235130 317360550 437322881 326215876 929734619 695796471 502515351 369288283 230351993 315272959 915693843 986629960 466777597 635776904 287172972 59487620 502336878 197118555 967071440 520288849 632804125 319661859 907229130 958038468 484699745 776540951 880247768 47704854 127157432 55998080 4805779 708235465 39421861 82338110 683052620 483810781 802076825 437178559 600685713 775310237 930914427 173890892 769716039 449943865 826055223 500065620 800242066 878148365 525849347 304449605 973866755 192058517 12039773 639888430 569885462 72359663 793151071 107050595 247759723 701425139 745771044 331250068 220769884 914295694 299939558 605454290 33213588 579668745 945404929 783958428 206200238 194569365 488558948 794676803 406339608 674475000 900858859 523865448 80794263 524792556 708937916 13881508 960066263 891047548 497277174 707598143 724397480 726191482 281542117 120482809 252347920 532971026 48606453 962181209 773058626 621595836 934373452 689604363 115037203 104908936 76748569 807855512 721683306 464497884 575861366 554776626 460799066 289357419 827156236 47977807 269561689 649774134 686138655 689422327 691127073 372963243 159814561 728626411 643432196 544236631 640252097 133996677 202898538 971816487 980485093 359518953 278966126 634173427 926854023 289869602 94831271 635967161 822921091 389555027 317359924 712960329 736007333 936621409 779146862 340521029 638756625 875768106 565917527 702588304 525429422 578254332 639186149 369335412 105430669 240459588 384541770 108064736 390504409 472454134 28775583 817031687 414113441 310069858 349616836 684412062 244677856 659390386 646130284 144293574 617317974 566248245 582824656 776035533 4621874 919567170 341422494 854666954 936042118 550750362 663489824 770186535 203525764 902664527 138844823 247541939 606768412 622418082 169482604 103269220 801426593 280827923 318443296 270783547 547215764 827890693 937464532 571261817 231537212 715647831 602601924 755585144 245817999 321996455 871790259 386758941 335229379 321646784 630868182 244455656 333491354 474491236 515965421 332614605 125832656 737141482 48197007 62346673 297024533 338463239 372425679 567251007 377766730 688061010 709669679 295981775 149900918 231772181 802507046 59034623 976983748 527867967 324025475 435702391 900725253 541877549 341337975 718562946 987580636 411841931 67110207 522846600 562129338 181502400 45523288 148365997 531611841 684464007 481982129 574369048 475656289 644423379 794078268 502822991 972301902 695188950 59989887 272384182 72146662 624970199 232723659 617790495 648918699 779088865 221547163 993006567 536925654 421845554 870067520 644480933 754861740 729192488 58725820 626978057 288517838 774730866 200367660 44748642 210739651 170242152 670815338 129774716 14384734 924091769 834656080 99989665 269472915 201977284 134153911 825834071 119914594 867773748 114517553 611227095 120658834 171357607 113503926 451283290 507188285 204816955 439930697 870437758 74652760 726214821 33667080 53315422 285934730 127998358 597842579 681967038 272754036 724420116 689192395 392144491 152227505 111966736 208801744 241823414 303118156 691514109 258100240 354350346 712197716 565211437 756929608 785419571 930468967 641703418 139426905 769542262 494154856 80608611 571438343 917680066 357409085 200952926 86335689 613912167 392925233 691834181 944585458 832293500 584403788 959722882 760715355 101441556 467867140 759374894 320425191 604377141 189522409 737921070 279355282 37458791 904761525 265936105 771153269 749206833 4523135 992151304 200977102 549103590 471534187 807006400 801495218 902695944 254027434 554660669 341946196 594972215 507296444 328874777 422306625 485296924 496490517 51662355 434278791 834343758 237043981 491111808 942396935 730090994 386552103 257143460 113018328 809607642 949276350 337973954 974812457 23943858 409463340 476310260 14512660 375141176 959434770 53076938 642337525 957579152 54096738 365551875 821203674 719923745 564258243 52006742 958543544 281302159 226146298 864204390 628479909 201127518 643618976 492296622 236382534 397331597 238890794 269214635 101816089 601244485 917017898 788825575 324073201 471102531 165239885 782287100 28907743 45326500 218655149 448696816 197333448 895584759 471673325 44188433 756208982 570238101 603204253 281168160 462345713 389934338 735192524 432695344 811525431 164640067 607622396 93817330 984904390 186195639 885704863 460885415 98801795 785814338 961777611 381705421 522397227 10251828 174589338 260742913 814756649 363784471 927430695 748615513 938995879 926848820 430200491 657190995 88778849 744810762 619607684 529830347 318177868 924827096 73087268 207887880 485633865 961761995 930961188 486714134 940046657 692067732 584459476 394695182 175203184 627044704 185735354 54344599 845706829 843052695 51100773 180721331 742680641 462223576 222898655 941812855 236317601 485168830 680473576 105724946 930058214 772730401 670767820 91420562 393838875 66446057 631714602 344974496 742340666 997325039 635133414 437479776 204078779 951081804 525310804 309128897 588556137 997435925 279465051 432227292 947076200 51437367 932887842 872635048 650792190 754908945 763828752 452931054 257812414 215353616 734042948 575271669 161973321 867481318 600566935 201188767 30381374 769793880 201204291 274549733 346080466 177905183 877800819 426232390 99914372 652581756 388635300 788725310 43038838 727006845 739285492 678267088 621838336 874410234 923636466 438383668 539356206 873414712 491019102 570826227 810447902 154665264 433782942 230139271 288463614 198556984 570470105 644594278 787360381 51128271 687949755 627051419 960407361 239704368 784604342 275624450 402957010 837093580 559565490 248738651 726143424 105773930 833443054 543554849 686932677 33040717 215084303 112928118 144659025 443542355 936648735 183067618 519273403 57787853 30393311 507809129 564668592 262872296 492434602 69198463 197481256 862008237 876282570 567696294 507810192 603997744 426806059 196818962 611497470 507849318 255473052 462649419 282742508 832954527 505718981 838902884 620057628 950278689 39756191 1281450 789511176 740162392 380626581 244434639 63269403 783172712 753369737 59306679 214693010 854934320 506475427 569091506 61967049 37434470 730749011 67239888 418416050 130992460 658892618 788482343 557469996 377953708 792839085 463780412 231242740 960150567 688051875 731532397 681503359 683385366 405174057 415184627 767405708 634822507 679112862 259527247 485070190 748965944 567422140 63456625 45127192 360848257 707881516 183271277 25278813 243266709 898382964 434285557 118423022 282184928 475154896 152764860 317384086 679004076 36473465 702449994 416576699 291546530 182055103 559368991 196248750 682856906 305181686 612558805 48078661 327020305 222632809 64207093 402728087 89752173 177303503 229042374 193598584 956562351 332990637 171116589 11490219 508726399 269934660 153213324 743361563 441609106 986777273 741670800 875112510 695536238 291944014 766380678 619499293 513089340 493496748 683587250 673404535 860263440 323111966 211434051 173275253 25128026 657086166 198723233 180718592 76663877 986843488 299653794 473833549 34595336 71209680 781490818 829983501 216294174 336232232 406957544 688921153 603229779 12068872 381080973 494415342 830535028 640336010 600461920 294776296 764847668 167209388 755664189 264160228 930534195 647287537 158099515 924934671 653135259 58931848 349497300 789987103 401098237 456833308 268655611 847349440 386373889 103188941 119085346 53737446 480265394 551752698 929186525 879983801 660816543 781052060 188179617 586534097 817250918 224099705 343637051 68222725 199639353 40761277 412381825 878317015 875108742 843427441 756361382 36744106 152723456 845307420 336327818 485279787 248631814 307114506 634745078 517875610 753710589 468402866 326337043 847857256 492644100 77263282 274949840 767598240 461015148 899252105 840459275 178951516 836979643 1033835 337441731 560478973 877038681 717581469 930242985 263929149 714422376 182279621 464188996 544912613 644830752 221071986 554406521 203868984 944178821 634747014 723365895 876716711 582057346 644650428 756771679 80246658 180143594 181904721 908752269 743496004 796289246 236940109 312609620 609837475 896976370 978236461 296992602 938070151 815373268 68002155 511507483 299134322 776303389 342930586 576373249 312022331 646273234 826391785 331681664 189715118 495648401 969762957 544607310 840857348 910682302 695767087 383401683 139842575 799040353 695362256 760089716 832053312 500519065 54237771 27654786 599559329 364919749 592458682 428446461 362182632 820679208 982810883 426705495 96691674 566313739 32741828 658797371 522620449 806788856 552206362 786523339 636268856 235540488 800302087 836702368 106115057 270509194 967947008 800827107 129604007 130805877 475806402 366830465 432081464 253410580 109574113 646097896 130460366 859970917 464563998 522159223 163915233 120747887 510800376 162484349 201353144 372504700 738129119 82389656 602649810 774168788 362289032 264855248 382981659 499317179 840966338 675081866 216005397 22683863 668865734 749772818 425010107 215002822 351455758 353772491 788241627 409603840 836130256 132482951 931482189 855617633 342895375 734561918 839424932 794885228 388206096 162990291 642969816 843743128 795441446 444423595 785554581 424322123 283805710 114670956 924877863 141813521 885490052 866844051 637050945 858805103 416751836 557191983 792560345 461140894 863562856 210687842 982486863 331445533 627524224 436670862 937055178 888204291 459556297 583765228 852159413 305482790 403714219 452043966 419394270 595023138 851845171 800955289 204732547 133469306 482723470 166538215 800257193 13437096 707771940 868951144 221664587 517601495 121578616 323824141 985190110 336747454 494107546 335584336 778974815 494634801 488106829 370235276 226419846 464565280 68042325 142750572 702977005 763825739 155183401 273334071 520447401 167933343 636331565 385448642 32671469 398489487 643043599 196847421 193235291 457218797 504063161 24633406 838859263 80651432 242689186 102089979 720682558 271462579 848217838 134553532 130142013 589169425 137050275 462755973 854797889 582688754 136525810 10027236 479915112 284707727 713685268 722441659 127524175 600158117 868777097 694968814 967569904 130233869 563484966 519146534 564901809 327158137 904231655 925590735 230265283 675203256 314742398 482014398 890139200 432208091 12500257 496341996 940997299 532436534 652336173 896982420 980272567 128268651 590068303 252618055 486471722 718619270 51088270 449660762 718148256 864466380 70818921 744757210 530925875 557769794 235243945 418482336 534003827 955020325 421613305 57778896 701428537 965708628 525899787 772102147 125552846 334264244 257012481 942464513 896594645 889548248 524306617 157757172 36951458 436935725 41659699 881649526 397405273 789610527 938287905 778675680 511313737 529615444 676953512 869860972 803794887 368954006 630132074 871100966 269751829 414006891 685084017 345362262 924277373 350345971 638723665 20947239 603016738 13257802 118604851 888953410 394564301 317862351 440748117 628889388 882727076 737543081 127548110 560697712 415961696 658271487 43912153 751942349 345922796 398096466 828170455 50654014 853682079 475196454 324180098 587203758 327233744 991222364 294063600 117170077 716482004 230792758 697123494 106412164 722650605 223507181 187768334 254923725 914151507 699859348 934127362 145003885 466847017 750480068 952230386 526571460 522226789 2072181 205846481 229367237 658167365 877576331 328972783 772797280 443376982 167535599 529403946 87523734 303866780 736122130 337470946 466790553 55860238 997005421 139118321 210587664 811031922 957772761 339512098 844213709 32709711 327254468 780350418 158244083 190076661 680604076 517211321 917174815 381236099 357204521 155770253 694611558 694118005 961842683 253322956 197685572 90622038 233148412 268480342 123171367 831334742 215006765 287243677 84866383 664977554 651066139 129967382 228907249 869537942 389106075 695917582 256363365 980765872 445768021 298574540 284658551 28740664 314612802 948090049 428855696 294642802 592043946 129154720 685356361 417870740 498375508 208538688 649282 2565927 153901828 794780623 725027013 241737573 235050506 696622585 307619015 226827519 985045197 374303602 396022922 177200584 981534617 266939383 39344446 605115526 207062790 513878244 581685657 813329959 609792166 992390464 943476490 500403205 186408682 825534121 757016572 674638316 46463179 81371255 994262688 334482162 448348610 771538425 10459870 682150798 365943783 458176206 244702622 722130421 366327762 278092475 191793393 408887028 907758074 22532534 933294932 814834137 567582322 404078701 365488530 282024169 17723113 126056176 968746966 759486857 12010393 953998891 498734732 554005196 239207774 679870180 731177048 683698420 969256014 158845206 38863174 531121699 446167388 863545781 79561161 129583697 739503865 1218219 724727113 374573763 13227083 389401226 438925888 634830463 124324755 30343736 512750420 600126678 145000256 199563936 177018264 199721826 50710189 24991375 604656490 562082695 233116078 96087219 447464310 588432031 421498016 465369672 313081331 433995223 926657122 449392758 309929238 209300633 515963964 576782547 664850889 180024044 989096766 6108401 803253111 538704811 637715414 337973522 485777237 717673854 985341134 617362343 53141771 395141373 447626440 631048167 137241683 835137462 175140034 867068821 311456530 906985662 47546703 959775826 9205912 714650602 852929987 561866573 866873417 341155944 725038358 776703190 854015559 733724441 31161416 472932885 958334949 983477361 574098575 309926761 168226472 109008849 706547334 370156088 573549619 184251670 601908851 238233594 113307917 200101331 187967736 36099907 6041468 147960875 536018629 424063611 988469417 105976691 596872498 195263100 488299951 325238729 688150558 428924072 857106892 567083483 270864676 410335766 822875236 282654169 577450757 20545985 433463673 395349808 391483925 953730777 863180507 752230118 678388633 90716523 897341144 43285412 147591779 665693937 909910552 735117664 501834177 8206977 534052750 413089849 287342209 59621982 641037899 26961623 461968456 535570682 419602368 485675392 778870695 334592940 255346110 79274870 881524353 806892814 556507228 297254155 529331352 863337795 344136666 164404475 328759697 905599707 9887376 141711458 439570413 88866783 981221645 692853160 830342607 675836377 352489384 816623376 382823225 73699997 584593044 372266486 692073756 508746518 169587662 30334820 15862334 380711088 157076735 154368692 733608935 705975702 965259892 113251939 479376432 765159967 916606747 161568237 416938629 345994869 897108297 214235681 936148805 989086073 284782560 958092932 139864155 205349061 350995747 831842576 882711019 649717391 867827004 699935244 487775216 995925971 805434610 723059812 11627742 778449949 345218239 956432205 420355414 839625550 860782503 293735284 807169672 614933865 617408175 565315974 374210722 326333817 867653327 122726772 94010189 219010663 287807671 667901880 577030887 433481754 614741277 162448826 179905774 706308260 86614091 854330984 922002588 166438805 962733434 216371783 152456936 382929360 616014106 180180584 108588765 18266137 54103679 20892714 343980348 229614203 873494579 889620219 260337099 486371434 660664002 871917217 157494495 67936494 331664618 749901013 628766436 557329277 740384691 329274493 256046016 718994663 984662880 132609756 289707335 451233015 583029541 637730399 439587838 668137412 972605578 190108525 946683547 803784648 196040402 237420015 635916092 631330383 220164243 440303770 209574311 69680751 645596066 326728887 469843362 779256026 101314514 669224165 573728497 666888406 579357228 102253383 760383640 915901045 465592142 140316714 551992552 831951021 891503755 72837400 341934864 864505721 658776217 545489981 521620805 688836396 964598955 819573052 447845651 369497063 26630157 848164070 700552750 202077476 965011322 732797545 939388644 42945968 753583664 574983148 311682712 454673112 302343343 245106825 285090850 767755498 695456872 566832687 327319440 363460511 278372294 731549545 392131117 522285532 989842680 604912278 816475513 504969021 901088514 972447950 378203236 691114994 146936376 984484109 896642921 360279734 903914227 818485788 934231986 500187328 592943453 58369434 809854191 45112139 683571135 548794937 861828596 958256107 918375986 777384669 858953898 966555632 551799638 290752947 15717625 2586567 594127152 180845898 474152771 311436955 592619629 446237537 92393387 581051066 895255016 850481503 274186460 464516409 662641795 884355360 889365991 94105677 98337948 876691335 792264442 980815936 874648564 683363576 894574027 965059552 28029650 518223283 265508483 289183983 639041248 183470441 553378049 539226845 40393495 984031087 155398863 195817712 590420525 545015884 269448030 724932060 115657985 565815934 403227606 574791682 360771148 903869026 79641468 642095470 521643036 325765037 982598972 725559081 479570493 240230871 951406908 870560877 74161692 454856987 600923815 798168242 210618854 703463942 177975685 723759127 280673033 889869267 193168210 287101648 583878816 749016529 10218367 790809609 696087724 883414801 208848940 816295988 701827165 739605329 917889245 180296440 766128405 426120322 579235370 964341355 52813134 270300696 698086253 632815140 851775899 186042365 275535270 159748685 155945076 526101211 416367626 617415458 86932945 431875506 760005538 532107182 456139196 585479971 804019786 133253120 801875239 476974673 714457351 935266623 614791372 818394817 500693549 235413909 371392826 870578219 245116133 928296705 107118177 883881012 178499743 698967551 281152882 414405410 241680230 434312730 34405385 680177895 146045237 131299478 496389589 733498129 421001718 614814424 329035786 55594083 812033962 816079694 800694020 300411686 503514221 407018740 97931150 51163579 566144535 251482672 897887177 392282517 815343222 551689594 354224932 786278529 541625041 1418496 95212761 160190790 826685797 647747708 378071136 24980534 626777105 980794689 37383261 797871414 366190101 537909766 263519893 28510893 497954111 659962842 462184656 420967579 206232261 371478495 857714435 137799447 789809093 402074222 371559238 192953377 315873433 409723954 257693805 330230147 186748132 498529398 985080393 73566158 982943568 815343356 716112890 60568235 220566280 581537525 782888399 211608944 364176047 997953275 481541532 975921161 739123043 443887878 292943032 894510923 486120805 636039919 231232380 68881194 528524721 901906621 725469134 947158470 236717917 314076866 265937260 979705287 609747966 245942691 375428249 880538898 864044866 774698503 79468390 100439298 280719645 685132187 69469504 486952152 713363161 45215666 835753818 3911659 51196192 658558210 684253262 249143791 29919772 594148452 274072081 607092036 644416082 964359215 472920839 570694552 339631194 333913511 552107710 49410568 191833152 587436214 94343773 295792071 411079853 949010708 979378548 985075463 671979567 659194027 82201745 205348156 246597935 437029759 333082014 40802423 230441830 135505942 132056957 982447596 688298817 179076974 264810969 621639139 566405020 552602706 333891302 654246560 285606352 202908246 251998289 177766550 923750414 799686940 356089832 867508099 59887486 578255942 954543268 867171587 424507476 423529490 242958537 367421392 846260311 468941965 2141377 157100748 674825635 318667215 776591238 569796144 483763060 358655151 271236954 10437100 411285155 931279569 203479030 236484898 280641565 751026708 420340133 695603519 291630831 85856437 201016253 154112267 308466418 877728953 236259282 166013373 665780005 331570378 878879111 865649198 164201849 224376925 261595963 769762588 953072388 532549387 180512824 513594152 545967584 548591985 309941216 125466306 588031507 809060299 247504861 904343799 190395646 608688897 46710006 973578526 638523133 903407949 815139350 899987072 51429589 804076919 18858702 563931123 111105167 112156881 20260839 870214449 454113740 789404054 959180600 982885526 111092228 502484791 797565939 589637418 962192907 652605763 835762078 512043713 61369748 414311938 282520867 990001768 807237371 592738106 372952538 919184310 812546081 388212300 922128513 103398548 996839480 780307338 699569379 643661182 702815814 13586916 4526904 387540957 126483161 710184439 39426736 415394247 916236015 532341124 652578231 904682206 250310459 55486958 245068046 968411115 938845868 152198178 453516202 670059918 700911371 157940558 696750115 758207257 338984715 173883240 490096027 612692397 654135420 453187378 834076766 889709763 730336512 80704535 1978408 36180368 487101034 807797996 657037043 176915072 215766068 687969173 851534754 567562308 720687712 800117660 250993009 759886384 176302114 869848560 664224281 360641814 867499845 692841644 750868508 143694632 677737922 968792404 243455564 416083977 192814830 213110430 223509853 233824572 726020683 326166622 980423399 416476028 760656340 901780423 134162843 133382775 823538461 970228000 190633669 282037253 650555855 820071427 297963257 727908674 740103258 828258463 495713047 168201688 861873758 703733735 627052201 906661418 165618954 208680464 207048181 458447449 382095009 374975062 262001024 269554016 358938726 731059690 922049379 995418611 956087777 529610333 347696006 282133411 689226094 711267402 483945940 269246961 25929186 194300315 973005472 769511781 939256349 182678295 538759740 274456295 203314433 889976427 673417324 646601889 555965721 960124020 469953881 320098202 287385027 315263099 689352519 410188822 858878091 648936520 470689241 856342277 126186923 845681614 85182225 863067744 958059036 493296645 696909071 68221497 956751784 570878344 871236388 607932850 25052419 677391915 81642841 734038277 279701880 831239934 462146396 304451656 764128889 961914669 988042384 323421414 136121501 126971469 671490281 771400932 143255528 383208747 893612442 80777836 143180773 796844006 764619839 732410882 511180560 457618 741744507 483781260 273469400 652477857 101400614 617208952 353933912 428496502 202627158 199588229 862652918 369449947 116771480 298365415 237999822 57965264 969745645 130105423 377756942 157074361 155115217 536665514 997171475 350496401 823888159 593195088 838489617 705199907 446835583 525593920 278300072 288323966 14057155 133600244 900291405 483815700 457273776 927544277 689350426 706426061 500287042 470593042 814974636 43663440 670077298 990247856 395963470 4749839 625883432 610636880 33453011 618384312 214154922 796499229 55092819 835091042 828582593 84807461 872573006 19978165 184013807 252461398 727043989 442217238 494979126 880667348 977968833 482654113 388340855 509889077 102557720 500305881 92677130 81621682 922479598 737776453 737246752 399138503 401561740 334237014 807023170 452426001 233601370 281390709 921514601 392923134 677506786 658455698 704115481 205966904 487006372 394700288 80760598 785347973 12796363 988225569 337885646 291482609 300412496 163595825 628657216 875247011 414691581 232953546 82148801 447456977 958045092 318993465 281293466 320779900 705167594 410635393 234186005 117562190 812192334 702105206 913215190 808462946 132930124 507131198 24645529 120123966 549890833 776070296 854968652 922260919 853028763 874273654 658949292 697953035 873804099 875668808 382767522 839444897 602983429 752181934 601011566 791281602 6179294 330818927 249419554 31584326 316941312 712118715 494536392 150730600 14575594 932465242 919762695 868424102 403088149 850062554 869263622 324670411 763390234 623656928 441574070 71760470 394735079 130947045 164844332 952701097 281495009 600703030 787528572 866966880 609397305 341279810 378930651 118835905 742796268 625823746 533497624 586251580 813493250 376331951 600716784 459874833 412509284 234280848 6529101 380421565 756398064 605260525 574494192 541488887 175189585 626375651 991591027 809883692 985762076 819399474 827378662 372813101 223620633 908333665 372063451 120137553 125111345 280972551 671226146 60591851 213249287 358477791 640164593 565351087 328607253 666256590 821297863 245861131 495744141 206030737 856665548 358147693 361759873 819363444 882576155 339137803 174881696 975231060 958441033 106614254 173693420 994985400 278989604 399284386 90315971 285131984 61704478 958182891 350047736 538941065 220855193 841256848 432573155 290453202 198007287 411701162 475103396 327444834 618088033 772038359 665758201 16839036 609239206 294461171 500642484 238747082 959063454 631521768 969357066 892134783 795274894 803121848 353113575 440285572 866063 288678531 619685028 925686459 156706115 196191005 298688466 579601633 863576745 869839084 127573130 675606303 153121670 589593481 90128871 373233491 349715167 178587001 954470196 797348016 214868346 957872421 438442647 28310431 833711630 698752964 31238173 32818125 962746108 36722661 518818597 396722636 860444976 546990366 568531066 66589860 244981404 476908102 456182842 437298699 656724718 207766693 358345042 574527730 323459802 627211577 99524233 465726861 210908722 733236145 272837172 233257326 901802812 433038743 598477242 797329777 213462301 341126996 20733619 675438446 563598609 65850232 804171868 747110590 776929332 303265398 743800465 401517056 597117508 283230049 268088885 104827162 673340664 821786765 318948141 242819721 248216417 267299519 778817360 703791314 170894093 355029960 809392554 206438316 624535342 795262566 432697962 996975979 511311239 300500040 757381163 613086940 968950091 667980981 93429562 310100335 636570587 395435998 655124276 3452176 517334462 383654169 378031176 799696465 784136241 244969990 542136258 331750874 576099148 809111486 89806864 386407102 483513969 551202100 39318159 503012073 730772894 695464725 742415803 200070892 177534090 279358588 56159085 389519031 929770142 462725510 660334062 941291681 43459176 571952889 862982943 274718057 356861194 307190657 323181771 924746949 413045000 474369858 978315086 447584019 39556259 139760441 726713970 786293119 45528090 105095452 81766430 960809738 469386275 60516570 329466237 854587805 963702514 36105586 15086076 260189070 84339442 62326334 223836428 820425985 181350695 352266744 557064557 370257963 806830320 98821505 269424304 193137996 732512494 715077843 489756278 768071505 854996335 754592853 749438615 824030219 945444552 854476302 245473037 897666204 130822324 992127587 285185311 295859248 451729814 493239827 297694935 707917271 302497651 261238835 408785896 818287228 970593681 485785773 697444332 703819336 255540416 817666162 435491718 877203671 744744923 698534064 686454798 739158042 611037792 293854501 113398121 189302756 310267781 949491933 975605197 836444396 314906167 725164972 199600654 304909125 934285850 384862380 651357925 971552037 932117855 866826360 849990813 876203589 736427060 179288424 672537539 406246963 350035129 992699580 954946559 854301150 933250407 721945752 971077940 73932606 373796353 854437727 737939536 206949198 744483994 877914173 936470867 289319497 746526242 837088319 779536102 646876282 244788670 940830556 282627836 769505229 702995862 239010128 863298719 977794752 255214683 294013094 220350395 435228713 75718284 670957447 377087479 258233646 559372254 715866902 357241386 818298846 894364402 898018552 578766335 509403127 729480381 873999065 884460494 850572035 617327493 450966038 725893693 855847096 259467782 41577541 635402292 47969473 996255575 456941726 302344626 330102925 697693984 603992220 4770055 509534263 439267260 447054833 969918943 296864552 60581029 281631756 684593414 108429368 587122731 945500750 698822591 255650789 752098675 858332865 973082218 588002645 459542501 448055414 985671901 128732994 847426908 874241795 952936996 254531972 619733685 188801340 467630235 311483574 219135792 852686030 517818436 902299793 470970162 672321157 910154004 281172712 362842794 465645304 896801281 791263751 88165165 465605590 531237176 847600995 477691251 968057834 110127277 181642520 384457666 163061649 868171794 671093642 624492602 73229791 25277339 620285258 15285629 807045344 580831258 245668530 656400427 198112481 528220013 725042210 283528579 796247256 89654673 671802352 603675276 767642908 123875247 830258898 683905710 213893905 122223384 533329905 95239107 879645709 796372921 287846907 9891295 716938812 29898660 92524430 677214914 151762978 388100241 358219622 130746897 204911509 950586181 811124945 923828015 577728422 234201925 151555611 328602297 168617078 637138175 875746980 783106367 458958569 296501649 516927416 479558108 326568840 87620935 851053846 69011881 111808035 676213675 395380532 233085757 564814383 278221586 841936784 37575919 40812679 6711040 547510777 406559538 582548431 220520286 283381639 708765525 751541000 363904227 777397463 592609327 769866535 516110925 443919639 87488069 695896870 418912740 614549227 26660024 613024647 122091609 511242762 523475012 192031440 472846939 864208644 851527662 59953084 638470464 454808488 235462509 195762000 404718909 830505198 745782825 292538798 942072753 260486174 823720108 978558412 658044912 130525379 384258612 259693132 395799426 193156280 966250770 746594434 425554144 980638418 837976031 275249987 715645469 871602536 50339365 27464956 639675255 706967650 807683027 549979962 774091871 844655662 52744432 418256040 907117577 775855191 911271034 804484032 18663000 356966312 631419763 134163464 413291092 896177584 709222156 52863962 198849518 340147244 858108533 96802469 2432149 739948235 544741619 844161444 77039720 103730104 328110526 692981444 170931623 146398615 353489008 982499794 511282061 784705234 763016413 507644186 202932002 967387996 20724141 560724548 566349408 499059493 353649223 417330377 534349480 430468460 969533235 88601806 413312907 196278494 354214471 164105720 707851967 632657106 24394070 463652128 285485255 897694618 649131329 880163633 763054897 731021941 591060116 469775906 668596782 453325120 912704826 244732329 662359630 593482372 754389554 263254471 276600645 628465000 549949946 58396139 486455801 698491131 235782570 610997612 528375899 813904813 336539144 596182425 1983222 271393374 833845462 174505485 759271166 944547981 82487934 304761030 547106315 441644119 220958408 688524965 469501094 981844820 467973109 769972398 335537502 627415341 824375885 448031982 813276032 306089607 441548123 557632616 740381146 381983356 521746017 509024903 228517009 783091942 454896582 255010610 849198037 299947724 943549682 763988592 640218011 277107071 563155979 103759414 30351665 947901591 277223296 714972624 907020569 879464513 169151880 330762484 487401190 870796871 941477310 331715948 578260193 94109746 948658217 857667416 230429152 88812914 719337071 34487715 392643590 539773035 33583599 458923312 336183060 28877697 992739756 490327053 388365631 233787162 280850248 192095541 595231222 93705372 313206771 539687384 714615774 42573328 843693773 740974830 537079607 542952211 823778272 101668561 725398003 891710564 707973579 993015646 391937061 626091956 388402478 488048845 910408296 950170949 17208899 597214917 126433467 550967165 381486597 460936001 630957931 560710414 951056832 141249576 472808281 386392572 820056020 376815822 215676350 212211942 129327026 794985017 877227271 109895472 66420005 992094938 412296356 552316294 456678089 600070558 354049911 301878357 721869658 22884906 838786091 351193387 102836984 638572716 67181675 537648945 242693621 543438403 610057356 354784453 30373165 80857474 699361118 693254820 728201577 926576347 714595036 22607520 907812525 880339019 954448319 320704776 556791867 159989166 510626594 311767951 737693541 522698826 447780933 811766641 685750407 212579364 761307302 896229307 839791095 317124572 707135724 593683100 520264299 462671633 971558824 183262967 504667230 168721034 947281954 537741063 780530950 194448509 707087814 778573513 265649522 560619117 234361757 347037927 161512875 674576989 882715749 225488515 941700773 988731300 894709994 832552250 632833580 561301876 772151030 557282475 796204599 305974673 249835482 881251196 106772989 351392367 622207368 774966696 63200628 797590248 135323067 407065204 153768191 724498132 891244657 130837214 886902643 647846293 514681598 651806091 851488067 219053903 96967384 18270866 521668233 702033773 95197117 471961754 99241040 669117885 695558784 228738981 92991494 509547711 618718122 351643044 975063751 936375038 830862153 124321586 176716993 31581470 563899219 200246549 761554371 61202505 545624589 193146222 107259951 675392199 302898281 156121684 943183820 386312393 462006166 30545840 279992977 837223860 940095044 81209510 799713881 565170149 561510756 265181525 688888156 439367716 759154411 232770921 785579745 918389629 864454643 590172334 357049416 639377645 721931064 421189621 286881302 6201101 188893232 12593285 94319331 371214747 502357655 721432938 719290993 491753632 40648263 899639490 761437096 558933266 691170207 324252129 867352726 439596168 288833894 877042402 947559433 388323516 776852613 542374321 664091903 534915555 706990926 910835301 306767518 114846179 454949515 167810544 906826152 531697185 473003929 845554501 760948748 215959628 555505929 435387807 147113146 717833221 479347470 8316992 260134102 914652061 884498167 195476280 607526273 444409793 389289823 719203768 765018064 364181040 930450806 725324691 889169042 212442768 191291575 514592109 660101217 358430541 781527684 718822039 316585116 298606023 784198881 974310766 795399438 504735726 418243380 294239453 952700578 609511140 890403972 388622603 246888637 492992920 766732342 314781813 419027752 159316619 52901954 882829606 179155875 710035097 383246473 906108779 603906515 681977167 853845433 588810343 342698857 27679909 37322572 562385906 323425392 692735932 951400144 590553921 393350458 32450139 957246671 894318017 51189220 77124512 671829833 210166832 761749696 927015767 808161697 451527431 744160396 149953451 227332238 4442470 536940282 677272957 228207114 837244398 831180324 273668516 325485855 694512750 586484967 262553462 783291697 128866478 703214903 676376471 379264578 589607721 349599717 153357430 928599418 954729457 871578817 901369837 336102094 441831242 721030368 838959994 967211019 955080375 622703465 501587028 475593321 427601817 620523153 846522163 859255907 457035459 91533204 932477825 725662777 347984928 839231279 202530952 629686831 655696847 494595268 467821923 231193045 609027050 885624048 767509876 755229314 823204093 698622236 676678204 959505810 722173383 145986220 896643894 876908696 165744579 67456824 355827031 913467503 887322388 62588919 787896616 922675757 676243647 306281347 979926103 976379160 408494466 189624837 986282336 181468571 112135984 36643319 170586411 774024949 178052676 270316669 688208883 313835648 303307547 799783148 739845766 529679195 803314257 693918496 423883722 830824254 848808360 875287276 535964786 651581529 863681162 79766305 415964008 674861886 589095211 906148888 608944801 287667894 741063952 128583810 315468706 216158380 36725193 943680454 76817206 812349772 126798048 32888769 359078712 64009925 524993458 993676562 791238956 153724154 811063467 93736629 374597223 751463770 929675719 336169569 232376589 252862989 797625041 942923918 312159700 22549397 443068610 797761919 226265348 443717772 703400223 809998649 170805350 151926213 825169857 711528191 443182683 852860512 56885415 85524095 414808462 180034996 247788313 770671712 427655755 747054478 187460001 185349126 166058777 73636044 639526715 221696675 472355913 766107254 923264766 815307846 467234357 901851991 165023546 214818904 776904648 754115733 863874658 69731775 635504479 266872127 960454165 510556467 414860495 829815346 943047301 447084587 620289399 199472797 190453835 351138561 393888551 68600326 311274415 450984059 741400770 247792289 888845082 39029218 338845848 35867007 515011085 882878843 669474088 228011418 490886003 952113513 847458770 24031559 279663419 971106302 816113975 394387397 658642666 264738803 948511025 704450466 598573585 149636819 424309028 221056456 524782128 646434155 74110973 372402764 14006206 802971310 250428208 668068304 431669831 208288190 609123859 432322729 598826867 489296532 874768262 908865134 521931031 886447145 320554704 229988958 820765719 887246142 636494538 447752557 766355052 281463983 888562291 293966130 785676233 293865848 941737201 823909058 529856145 667770779 395127151 466299170 390228724 160226793 105496728 312639554 108301203 323717546 536221063 606051206 252408297 646299262 358033083 351109036 55620850 880849193 699445327 911992150 812544264 635785115 394337072 241730362 92371862 248781963 452882122 37558429 817288346 839317618 309738891 838525379 152113015 204649104 229534644 682969844 846468 595649110 649769168 682779077 497090029 264968051 802365284 918939858 26011406 448166291 274954379 885986785 276899333 733782013 833925221 839613603 476005008 845634282 811148336 724410892 42809729 786428661 876511084 10814945 515105210 665786378 820654653 394545564 159831507 609772915 309586598 636816822 315258135 183555769 789490667 780444866 589229203 645233498 960823621 685666491 725542637 744819417 960690840 451281274 673237862 388782362 851266945 820241103 965001484 387921396 699811161 59518772 140315534 583670451 954238069 301993160 493672434 986160084 763056697 575100770 475176740 547892429 822767348 138675236 202401390 873741472 469056206 573283193 94238181 255800419 165786364 19224276 764368346 178902307 687309480 431533554 244890263 215177978 411634262 319018581 853817801 653767569 705126231 722583158 475216145 57918949 548334795 601877314 923718213 499678500 172003997 484504135 639491591 908821462 247515886 370461221 464920853 31816407 36788219 368605602 983122753 535374058 99924288 641421671 751357676 124873999 532685175 968914636 370945413 813823144 487677624 349556269 943121697 590210776 518700422 334003233 696665706 10061680 780202588 911630343 818105965 366607127 808527712 196478369 773407046 797754063 52281214 687887374 699393841 11789931 128887259 748685593 909068319 21844224 8890559 850438337 873857124 343172259 497807640 368554416 208840 478452345 162262187 119850624 893367828 580282062 141223036 376637449 237833068 52817030 194076427 320091569 364948577 630905132 971179180 310101312 406825650 38270016 903706646 650877996 363622331 436274249 782305327 355979555 644616409 103718823 224866288 227711855 207010367 187961257 797892495 122132303 90827696 436021051 728622171 998006878 284179062 180269861 550933164 478655569 211180165 813199351 405223991 404170837 367580673 68670867 179619210 157810335 25265417 810472790 472345477 77177709 687856572 501213091 635834502 25227113 662010734 333661829 554822090 77695045 972290268 422555677 727404760 519802614 832476238 644614010 738390001 638770318 958615892 932166977 456809046 14213195 566107940 754887308 181547231 344806603 248247682 669820721 734713798 772346151 719562409 851831276 550944525 378980772 683924435 639957451 852760506 648951618 644657144 525414785 520324191 883710846 471957174 706271640 459840761 814047401 347361768 765675071 483450498 879586659 538083717 380280323 618432087 561681830 581744465 884283275 155606980 977634017 611433319 330439744 906703709 761157931 133887286 494867995 206003628 545169713 350080046 436252121 78994225 684306344 721929299 400514944 560451313 169244035 789889733 827124845 49030721 157495984 980079482 333585752 196848512 124394636 891980825 333639648 703416630 575173784 900512846 524986776 197157618 144121871 733469127 955966438 710278222 270946524 654550429 76775398 283393427 945124159 710026045 783631989 43752343 858882332 51239902 405802272 875045270 635931581 212383676 102850169 474436019 889113308 26442905 923393760 862850540 589633642 544560747 309773575 886795360 747910535 699850457 457087631 782997969 117161442 812562296 174435880 399223464 361753404 554261713 870004986 119422171 228503424 316262279 53440989 569521370 493315470 408398253 871455519 531899609 407239871 54172900 622970988 380668257 11639316 46337449 783480570 122945073 302080719 780219788 907993879 982400185 191999620 482099077 269357973 581379352 151666543 616559387 716441899 738785759 651807154 222320244 944540750 118468922 902582140 1130278 920680135 914197964 34584309 659051918 828912575 654863886 227051324 936308965 865972930 508820601 559130538 363716387 512487598 543412928 495184082 565416594 571649291 313054694 770511882 960553254 334209455 548740348 332468700 171031330 627599763 820320889 473976981 326920654 86509366 413399175 491859412 585429804 105760104 709290575 270107666 742121837 914261821 823141765 103550078 325982640 925825594 995334657 178937468 403291840 497044588 77880716 825362190 510531491 59888635 976539865 525751000 642425216 859231710 584802694 596807880 290732755 383705548 70424796 150944313 474438840 705593042 172848292 181797757 878708442 442649722 611705930 481085768 914084905 559218361 645668005 558878469 901593814 836983282 229498895 24340399 935304982 240593727 365768193 328638027 648078777 759721850 510268935 780077452 723715548 426162913 42964309 77750537 478732979 761525699 43954165 804409947 915112009 148990450 340125465 359381799 902429556 744898192 239597349 942067256 433771189 258042735 57183868 286149634 573385906 489845577 69882549 42789930 2224830 27001847 140308869 773879776 552270930 379507413 896782549 228960572 345681102 21757710 208880105 105356233 645767440 279939969 330345954 790357386 792417842 121267391 12561832 343042542 555625555 902949897 514467367 417665630 827445827 362460470 454053422 138043921 296976804 146888611 804325673 642775808 826768944 108060856 657110341 817130657 755644017 786978659 47645613 293929732 650753847 903258142 716073647 779335692 49276769 264755732 150258259 330720753 75979533 533860262 235345226 513560368 274443742 412962161 274099202 433717456 101760881 897163329 340084735 213464179 100055716 648545698 598868586 994615732 639388455 502809487 75778155 726110431 480685 797038678 296153634 845102464 760296985 558304323 950313006 241984004 542187228 406241976 79068155 415103450 675672250 828023290 566647424 13337102 186666757 876278429 333739522 507427224 98304309 899271450 96393970 79444372 838497141 162871368 20612936 938288206 918920950 532922408 198424169 924911431 288795328 832915846 542096011 214746386 756677940 329814675 925043990 705455708 658520906 551663527 355660542 955664347 479044407 669562304 7940604 789148265 397452184 366464115 779316686 857403083 252699618 930882090 898847990 608863201 660301887 960157230 703718921 802874297 336547506 533764651 787900962 326474376 884689574 407118821 873362332 355431600 530157147 229251170 943334124 502478096 675518628 884832226 489967375 215068379 682342500 181495180 776107989 236723751 152326136 352483160 491355428 706225271 875003613 953790369 972053524 531764648 310974434 804185858 324258281 438517157 725077977 391586993 505793905 747839652 752186905 387183046 646250379 81153736 436654152 926117344 626024934 621566851 733546228 465685653 78298112 864741890 193388271 554774702 112064992 822090797 202363796 404668805 91907819 603278984 913897 535334949 773206492 290198643 328704592 75559981 31684001 637691611 689059135 624553969 762387861 965407557 263246509 541787788 887226716 573512634 229856949 725210411 59972918 113625348 483416067 203446630 601260138 375144672 395227452 666790006 301428535 833860674 818907819 221833427 403236617 53293346 464892101 586889500 439817895 824675583 70312936 611775551 273567896 931323791 539060569 73755201 109935005 61616146 405145019 965972375 407432901 23143652 141986864 224735804 940517899 948688479 412525849 707124461 492372536 912531913 350484430 297776364 949374122 642254310 795935108 636132290 238788023 805957133 550991355 345475390 398120104 682002429 388124347 613193962 921686338 358492663 407417645 494974189 976421728 794144007 91699851 316639853 4672645 23465395 68141500 545379957 752163626 834206629 204197532 174920877 972852886 928215523 52795857 482247453 250872775 698807879 498109674 354256027 589701494 367439360 958145339 667543457 547418002 382067865 492773867 151042871 773544325 737648423 602321240 759963261 962663457 671972899 577989327 853210634 56418537 800426466 178906997 25977031 822092080 903659503 570152147 205208024 683437385 807342858 777949237 373817648 73155994 238136160 717689060 190926801 365812784 854148421 51130663 805795408 653641141 464536749 281941594 448321125 505855583 746724282 104319196 445789626 700965806 503034187 636247855 929172509 505385135 266568712 251691546 2674473 725131627 730154002 889508329 128462826 409169859 556519252 791200311 979649010 686701307 351951590 637643772 158560104 796022899 910828600 879183198 612685826 74030853 138808087 872613321 191993499 132845851 826698080 782273710 330205405 235305352 604579251 410408749 763888963 638191752 386652019 326145862 95015667 3644994 747863906 892218862 242775820 84516143 956145592 129723801 715452843 719131896 874352815 688254026 593533941 990255740 279567423 190093298 21488375 455140997 553340040 796794095 319643242 403505869 948683645 571624505 92282186 40005052 444432301 481682402 240448512 760802189 569703732 77492517 164561732 748023268 599904092 947968670 769614658 71345724 604009733 88617649 176029873 245268869 821595561 764309879 15392555 886678938 326247475 473291664 541022714 411059225 931774099 277879313 693380703 372293902 154766736 99170293 246398162 771144538 306792944 546610445 179981835 295094718 550514822 694733364 235662104 241715484 111351291 510571364 135383411 206306436 482881132 668686640 35948070 306907815 917024702 489944770 727474525 687923739 21988675 453315834 543278347 406062080 955963639 515964639 826605519 54351180 490714828 514510871 680591767 506581084 627605496 717605566 385676672 511364648 441979627 292016929 686981934 856008862 100068765 916567974 485072768 49179535 162649284 655922353 994195191 468449022 67215704 65197456 696198089 947803418 523761655 740572199 792002811 117196409 454622753 936435630 227248972 626514667 875888327 67126906 297260633 434644195 486879628 685117693 387746566 9406342 458082538 714745623 289059604 26173751 250292460 714083508 43752757 940734977 282111567 942996433 432676975 656082887 545647048 164963839 196260115 567373827 738086725 863479444 561356908 926031463 38983681 220136668 382540293 987996331 107272435 669875414 994267314 988372711 869588126 661294354 89370000 937219414 472955501 400058646 780218015 445249512 693132570 630944028 964324074 356398841 387471907 317465228 767910560 171834407 691185066 487195658 155773272 833765491 203008141 335441229 5731625 120120961 468381960 534255797 635387658 364304587 889766426 196575604 863441915 236168842 59518964 528970583 329484978 659542588 182004513 119154872 721784099 159498755 634739828 710650133 383212108 784455575 924657285 60589613 834164012 303437115 393973785 194637749 628260117 522614442 554280446 724203737 99638165 534610601 557608361 10552479 318741478 749954951 927370842 403130546 137311220 747442857 552551521 702879919 432798401 870208309 484074289 986401800 529269490 957649204 918721396 19740400 586567897 834784106 368632794 772148028 542328439 458224816 374103768 142466124 741735461 832834811 345661074 672405371 144784809 491278176 383852099 921619536 34680061 201437524 612832758 991956361 254747212 443050335 805904422 640715209 143266006 504774145 484203234 815329452 300523842 231539534 973557047 217186102 632392749 902904687 278840316 332430133 960606771 294361069 595071597 381286446 379570564 926766361 420385104 674003032 77420648 789328750 396007406 213995896 831946801 584662714 848158323 272994072 418616876 604653235 892506217 714687754 932046204 830006134 919455701 448572061 557977096 270856458 91669284 721712132 774449123 366803688 255159610 668217506 239793369 793875808 417611372 73881296 458760194 572602859 709749063 837650018 883562917 281089643 481709182 136685595 747250606 908754513 615242339 838695648 471880110 190921084 792333144 276241155 508632085 912155210 264675508 22988427 481821141 167290804 862800049 502366610 453198835 43114006 975956007 637384231 754028927 247126687 83598872 902574805 112081278 220981771 167803456 388798479 777223073 201140359 422688040 203531466 949947646 282106460 626542458 729664262 416130736 77396865 572821911 276353226 450580398 618858669 454973368 412264345 23443956 384891346 153595808 681159244 68870996 258478098 296458698 756142169 515969770 923198791 691468229 848214182 146004517 641821739 21775529 70536022 128810619 770252104 618600812 514858254 210028317 476565410 685705178 846684204 663905677 35581454 957065839 391948439 786950959 823676454 497074208 560248410 709013927 322161122 107206897 533734079 851192737 202471645 768876365 330250044 45152708 641689971 548845619 893886742 996541450 111022999 323965936 654315636 238432814 843199952 114169747 733355120 16672635 157511963 174980764 878174958 422265754 65185834 356619168 89649933 756967497 886321167 790515969 978881158 220625750 447726534 15944737 934201588 10961842 729342296 72089292 210251776 866293523 930579850 977346132 808043381 136119867 685903742 178331701 572953046 448593340 428078758 128404410 56169766 848742317 899808917 876718780 948183263 430870759 351028575 577615700 293770303 218147606 760044410 170649493 406983971 120353180 964143137 680160818 541383838 327869445 809396004 218566556 823435156 882614716 701053640 411161407 665907273 74668473 832541778 406325515 708510110 920708298 898286375 985811842 473742900 550910603 529599505 848756587 120155433 321227092 36991805 551452811 640080718 338057778 785475434 790774882 738618161 202697449 100929600 484976936 741596147 776543374 277852754 607666439 494120318 816115036 494114079 353062495 13877993 710759280 518983549 864723319 354493440 931149162 556184792 950131878 679733495 850080205 424939077 213243396 574397696 799543581 771994700 308858934 41849258 655483696 114470488 435756396 592405607 401288826 144922326 249537900 618092946 309436798 681508788 309179109 769913997 137347585 432656242 855839210 300007437 940321043 650526722 180700 533124495 44033591 263537195 947155264 648318175 121269035 738935790 414135534 955926184 979674496 487520947 307094144 775745110 943753214 746587237 561902724 319341846 62542644 384790842 300942342 715407299 721174151 395294648 623842570 15181726 774711820 136307720 991409992 413344108 744797450 436534413 524181266 157800148 88204288 100648343 606515958 34598265 300153991 748983626 156888172 673817895 749056362 773714005 505022248 597315776 752989462 778250875 434227633 992813200 196276167 203277026 133711077 873530769 348061823 197320382 137925167 736380734 979436674 242836933 218822429 523239758 37461841 282135528 238617224 517299396 208693907 83515624 352860565 680465252 398207418 24698083 349076311 487631095 470965628 245764220 970833714 212140198 535284019 700315419 508943651 998116026 674069762 317022381 46638148 877622663 950652799 281981213 286439533 890624246 821997866 721306477 326392112 191631610 508956593 7288706 642856500 271882984 568050632 66377144 695072804 769449182 422898602 301245640 440140933 555153519 13858965 483461257 586425612 857325411 562127127 981290882 388723272 410058135 876555039 387107906 791784683 326094332 184135253 416483903 572934690 939389024 618606575 386558303 876857691 593667927 57400766 82261436 499494021 820772087 207243256 554598927 812345041 9573920 585399466 534692740 524535456 633373277 65608109 459205847 441146494 440124331 64495340 381690091 404664186 848227970 129971508 951391099 417951082 236122321 887858578 647607344 631947115 115303703 78775873 516806899 826020077 272266245 785121598 815479578 240741225 276207643 640991807 762866037 544980581 408127826 50027502 186302566 525854447 918877701 742701447 350223587 567279194 416762016 620254749 286907033 448019430 367550830 761004220 587312674 331886781 492714652 826281912 361031123 430075453 83402394 848241303 263362352 606313869 911004008 99910436 795851713 586007866 719875497 385526204 508127788 655308567 677048090 671396992 858701206 915656726 82763518 99150875 110962044 312107969 33896875 518781779 5267636 463221632 648895293 491161862 261967382 204856263 981082184 367124445 799291327 603823323 630479457 471857766 295894043 243807045 286612505 704395073 388597877 213916394 496252910 731053116 553575818 328939906 673015674 304724448 83293423 226909582 904084155 848249615 236678697 287601584 575556009 785274383 512678083 164377072 565038960 578800922 849075117 560058143 311623987 987434787 153415363 320725415 502727288 421731289 458911205 362011647 189509343 677295521 366837889 830172158 538624716 714436334 51411040 581604141 826363097 452014100 539121615 4628601 300218651 51782340 387449027 47118446 542105550 252420866 817573169 402831196 852690560 252921036 429423799 882223403 677135470 675511423 30839228 65915803 710482327 518451256 938866380 654399336 724036644 107677766 123695808 379222014 710469278 910412383 443541801 855048531 913417674 232816895 204181218 855583600 877028454 383991099 398296355 945791456 770558171 200740073 896111729 303302994 256436191 641648727 936251163 614396681 22682274 560011081 725957820 96690966 722218349 304363428 680769614 703152946 423894498 770086794 53861728 216563427 164021499 668518302 958564648 445055565 666799872 225869999 819541220 80227794 20765034 787997428 739246476 913674015 940113775 695492381 606909904 943617931 161806270 282599288 656735226 402405452 598216613 107989387 335064712 28701639 59561201 654830120 794307930 602825427 387187893 637750830 197783068 866770052 857428009 68250215 590791946 163762668 111736867 169274470 609041626 795487345 614410983 93332221 252107602 65287419 776154836 185436777 462968050 482140916 65960195 843038336 80575596 228349004 921937584 487824733 268845196 87874914 165003819 316506049 313671295 29776608 618505358 798271265 496452702 77672592 101242142 786460074 124045947 804597798 33863308 648701798 25163745 810518328 448612263 703910047 518760467 749696989 711136544 723473825 181938096 142126987 3915903 422753469 482348389 734739217 798707265 466735772 489493793 155259078 389040839 15858769 227091756 154595658 9483239 902919096 584347326 384764861 333755596 366551626 661094203 962643139 964620622 257321000 863839616 753560236 421145082 348129168 463355088 458609012 513346858 499872269 23298288 188864473 57201262 704966888 924365294 315956168 922276496 402965065 94247304 513291443 65162550 532507769 503808703 140281625 710393298 404292598 791895558 778513230 679854836 652336698 368161712 472702646 986310320 764742137 490326589 305841927 163799057 739722431 151601788 611054603 599458393 562084548 48342678 298414475 493044464 353301148 64194164 739313863 505775724 184499986 517094344 552296552 878415575 631704381 288959341 151629437 915258516 815795956 151905770 135219003 332216856 420261890 494083424 439592238 327689024 381300029 373018757 969166265 734294236 515759330 691501142 746326875 656133665 334061211 307542040 212883832 186267976 395571571 811194854 11843700 295716036 808831977 431901399 946684636 309123098 112197730 88082300 278861998 655462640 571079071 66021615 681662000 424101208 573262657 349073311 848169296 190259115 630489717 194080490 128033451 335704580 201826381 628204271 981491593 611041554 306232366 937738474 767335130 730209180 970272200 604451108 489278381 618277747 421698432 695168677 446737311 265379344 199988272 310329167 520596547 645655958 685979496 747700009 619351296 202126842 576421731 160372319 752459897 437001006 301919507 146850758 331512698 505621899 711827620 819493424 115046303 591938201 358727327 233058554 317490238 256229130 947183969 328966561 135686402 668503852 733135389 633273157 146975458 104423333 681927005 985655368 23712346 805423271 12190656 625218585 458191390 169294605 252163943 546816809 967766091 578276369 710105716 98200325 160304867 714314682 387515705 807201151 966312743 670686903 68373747 179312473 762353680 174813134 380794313 440713385 347848615 433213484 148770079 158515399 787240303 565097103 111866136 121875956 982965322 401494034 474523015 19769105 372940768 569344456 342406772 111398520 853102441 71556372 70994940 104645131 430158016 62525428 560580968 911394857 250623763 566918056 580219628 817965319 597656006 97289379 193361562 298651796 299681725 663893104 663677217 41462049 617409508 669135251 4499353 615073428 687454152 831349534 330431016 684765934 82776693 510922663 321835508 835785164 179531293 509745282 699639509 665379039 142328551 208631809 424229728 643549772 203511021 619118002 37353048 290526636 397178859 886180843 608155565 560243302 27427422 990313578 372797741 748368425 464238948 841572652 401410640 192869767 299723470 375007178 30775071 626456952 709603991 383656938 987537609 605483570 524247523 737861985 759601880 391340849 373301914 434868545 831896499 331564353 457621022 1406338 875241942 68034321 585989282 504315705 373877815 180375963 406325431 962726331 971018543 447921064 208553358 135999648 277606122 787114781 918559854 878558394 214313878 781004222 92458514 431772828 628155741 538222045 768567476 519983854 963650841 218822056 415686157 489701348 372253307 155303500 121538747 626248472 718168517 289916698 634814877 870984731 177290821 930211973 692058431 740328763 329289153 568201212 84625516 646713078 546194062 276256694 909080407 849021294 115504706 510227330 517763891 728634560 736188596 477681404 703637640 305060287 565846893 799296056 779640254 140261880 129494931 157581798 924069706 742876594 712762221 93025420 256715984 50033228 350260482 842116822 216039049 144956875 502163718 607323129 196905960 287993633 425079733 700169187 619250280 8330994 824287742 875813778 669408861 367432966 89847302 440024223 782196001 466746151 848166066 514275525 504798785 852895462 616837292 687569153 274107894 256571517 774613023 927368858 969638593 309468990 225372519 212570705 819425289 895757464 824506826 319810266 925921924 520642665 486384404 175133982 63536012 24980345 554461907 618019041 366391748 25090495 467836998 847228621 283740394 193312323 14242032 765399798 926856396 751850793 289677356 271803912 283140154 991751627 154905837 379987416 631616790 238451696 881572084 427138454 258409203 705810349 361479565 100568714 575227618 406353522 156317766 883823211 34914673 136678243 159316385 165275566 58745803 633269372 928540644 753204109 205808852 647584276 669213791 800450489 837096016 747063017 37760481 111693812 632582723 876532787 393633066 482719234 153256836 432698619 595466950 558593841 182109363 183191575 947528513 962629138 551829146 611478243 299400563 298360198 768535646 225275102 83873260 992698995 241182435 661663886 976246450 682532499 765384085 133609971 679124605 8707963 557785142 250970679 764690761 204075861 687715390 134598678 518662546 171556585 531827852 192408382 839116252 617405980 825922759 474423101 741564079 914443389 969541372 563463061 302247839 828410103 877517980 110152317 477080074 152489031 601764365 99659895 985458799 948234347 80714754 951966741 952693103 859855284 961491209 430101298 950054125 17784853 212479709 889980347 295315644 679906223 919783988 213107868 331379474 623345104 306455953 468860509 489246468 244810364 847428645 59967153 900555374 187520306 328160713 994148698 139651649 965592253 616764804 600879929 669793524 606440779 577709007 530139928 957228645 974684913 711257239 782392634 164870517 634179275 588698733 731383545 474352145 486173976 801250957 782777014 760650568 21228158 606640493 36704235 190840742 237570259 658388478 725267754 913251827 454430990 459284070 586814393 958560911 973925907 284018099 250110196 751349554 768884759 970143071 706663271 816597130 134288092 118460621 468443694 841788707 107642512 885500329 319231689 153474535 78428820 767316253 360005145 747391701 630496679 663357985 522787869 486113711 263924821 733009867 287750326 266708049 250989077 370579482 239627382 940860940 35277702 406719356 405790046 819269707 450509526 348172879 935398602 70708624 457718788 863304720 353162737 487087484 475740015 398260730 142105281 288828136 371235103 173031372 174526620 536220823 422173075 30657452 259569619 3870626 882215999 751382537 797799915 667198973 862800018 332653388 994948181 725163887 280784265 264523211 881320538 264665692 13697426 896568285 440070546 537079488 375207854 939967575 671164195 765163798 684867400 995766175 179397593 995317076 865829311 506809295 319498201 879777906 972300493 219247760 450450619 856819684 440261988 531972835 727328679 934365522 502145415 916764341 628710822 526134196 449948114 723796433 165708437 333706188 114584706 785294197 303024970 96372927 900398474 75796112 389181284 15819459 341658337 719372891 692834937 896599463 783560572 135477563 338757043 686643250 88894675 243346720 373869147 884787850 948186162 338825415 337263716 846300940 258521529 697505099 464551720 549370627 105103603 602505137 284079157 814244738 277144372 861331719 708381157 720582987 303484531 422640067 742631635 362380235 511079962 208688410 421689142 841346175 626131090 63054441 796925050 770510434 331238228 21837136 609345428 742700518 131325687 205355063 235307093 20439 225756183 836910471 83574285 217888323 948076427 493754874 981900306 957085963 368845709 747778436 720448445 263036947 560619291 246191732 301650056 851413811 150030364 287455098 646932646 250042453 635969303 853116161 244945054 520848862 418901856 426070304 910580674 764317638 467451260 33042836 821288234 238682138 317780870 780092047 440755558 921539786 234129071 128025230 473505401 492050642 730025054 293441747 889915334 282654086 830726877 661356107 465181581 717560655 787890268 470594608 106757176 736890366 795557065 888131451 889947334 852849685 824182207 704477844 869693663 347517592 35494032 932701604 750021422 144701470 133649921 289769748 96216378 906686023 308217962 653134318 213780248 831083851 419899475 382655032 976256424 820502270 975529487 660850529 526177931 895617233 419599236 796661991 859118318 744386814 343150379 560609213 345472630 961819860 841622344 344751115 335567814 276119204 408175985 964597596 439033139 476707468 108904516 846747286 237086097 55967950 100756901 700631487 279657421 869809005 43440773 958197654 770530749 216505746 40258013 103364165 841025986 574620138 369317583 548172518 880003875 284549897 976000935 755687555 205686925 186008239 735342003 152266110 318853884 54140552 732478390 80089291 481169019 75504865 762392001 680986328 576484740 704488728 709439420 909153431 855036243 570426712 399636596 109942856 184474840 170060259 200492879 871872347 257277089 227634572 557627319 250965380 623647929 654939050 934517441 772743586 930249304 646047724 856985518 866410441 173933079 691859048 15663165 726614751 209991626 870162393 211323087 292122632 277485908 760651744 702109749 960450697 541161267 306230172 273264376 109738892 234604700 586897098 334399810 475185619 374617984 22712761 799339098 677620952 505131296 80840008 486122342 344464194 300658102 323251416 315730192 902816305 747661601 267169721 365762327 343601860 655798026 610370111 685778358 476468135 878399778 235233644 579983724 361253159 952160462 38066910 228442766 146233636 894010050 670738750 611679408 674873489 991611227 760575843 6177770 620969199 636356251 167699886 855165568 567855156 79078230 687405035 537288917 571722737 342196522 858464388 367780900 897690531 534490001 954351498 154652426 951414183 755268416 882863136 847802996 323385667 43508144 890289402 799946407 876738898 652434103 77500247 594300401 62768749 14754452 128431810 633767980 209299877 844051595 254524528 454844775 352933303 600801560 677559408 470638052 84179397 147892342 685562147 18063928 364377813 453120135 485882284 638210456 292875146 161334576 768945129 352214981 302789573 654441858 667164152 796839531 389362953 465392805 84130759 213139410 916823173 452990816 562851300 159680367 784112968 761689398 706990211 892474761 184690340 32483529 758835653 686958401 799931801 873467588 845231 741936584 981411334 777450344 186316017 63421060 55603378 78336298 136882884 649034948 156684681 156243768 640226717 259915942 658716775 891662843 416428312 909139793 928350135 909204146 168193391 277273659 814180373 833462603 124869194 98651836 118937290 913503364 668755055 846388566 875071886 69153682 584620175 227408642 301709340 292470348 11881436 822899194 691854636 638327086 524252472 155230969 888471388 30535086 770653231 40487446 155166166 388934675 691105710 698699251 910261872 269154141 201972669 838123992 480286180 360182421 558968324 49436195 158038410 485615523 504715992 637730565 414740044 766020177 383480600 33908685 67483965 139844455 328685845 112860976 963858016 153836536 458810281 358632058 70086862 616988451 883481579 573777098 500649973 341721036 300367791 384714786 433005101 239872338 46668847 575315129 114591445 20463659 540994713 160437310 641289372 521905757 123074585 937682094 147818892 662178522 255420045 418151952 426140833 811543082 512133889 201431518 594491711 911062934 950200074 454684765 741628669 138317205 643310691 215983060 904204931 901230750 564503403 432514143 338938405 937238688 218502046 642917289 418333053 802024636 227403394 969057197 116997067 875311181 168437175 563244909 887048050 595172900 364310838 816397173 684618431 193486113 393081075 61829257 297267852 227085544 36362552 702441877 901427809 649089697 593151866 538091284 197372973 48591275 297959801 305781250 321660920 888860933 52221696 156317527 106174856 869228262 744490654 30105520 383678481 821151346 972840831 187457814 420145094 852645285 907590829 171614860 190199609 713990380 933610013 86233610 600455425 262289907 132878026 134232557 521512950 337687725 842200432 800919447 503129552 949011139 71599799 619961353 445339440 388827692 799940517 85199452 620909825 593069393 705126492 790884619 471665651 166766182 256325187 115484843 364243786 787607964 195940699 997549008 7017989 4541725 927354402 123128222 182516525 486074674 299959415 220016275 321478301 259356434 545760183 959469954 330070180 432736528 153503113 639100287 583576227 988363112 99563212 973494700 338937594 507485573 822997844 286724793 828327758 168458765 740255193 843213953 29220799 89038942 667929280 186490108 660931391 177113938 896694863 323664959 221933081 744308200 137507591 5742472 163758348 350206741 740900411 796013521 599880719 965826462 467089348 369267580 20598160 259509509 395597470 978601359 144418039 966213704 430687039 607189517 715248621 491372607 980419048 953719248 826429792 217526932 993018199 159097472 2418613 690060726 399481822 128289489 905992961 244528373 147360141 35646948 344319380 247757078 7298358 950078284 649780850 124280172 825876892 283013254 447173704 12995849 558073593 625010058 781758132 395334881 827541158 597705954 594889192 402063639 161867052 316588323 844639474 657323472 875548310 263466224 526449736 402198937 152478821 405567319 923556 68011292 803339427 199949279 680449156 368518761 73239673 335271899 581887203 967021096 311624376 11794775 600182918 243092856 39313508 48182572 737901488 472509086 258989901 976129305 43099862 325903105 337438932 18571549 622537127 251640235 18705149 278499944 438387553 774126737 556367951 914735211 766936531 803594316 450029435 415537739 130685649 835034039 510350273 208689709 555709128 305465683 110574887 701186489 791671688 607516251 211304079 477954812 119241168 879072054 810788319 493033202 117594240 79007684 581030957 212633890 615497643 54047897 90490751 789604368 393663580 898972562 545802616 332551903 548189148 721692512 399986823 441779733 869373084 361978665 21845778 297145649 553024699 831005203 161996770 803070512 258604745 94367977 942757147 313309226 893613025 428414713 240588813 154264947 997637260 503336303 53805543 781413738 227752793 646883054 313494776 148222345 639285561 286534703 449034263 358175067 53347664 662748841 735273412 427328414 327002763 432949568 99985112 276110542 913025782 824151336 684035974 502919463 218623748 4883191 953720634 362898781 878751045 217406392 292223612 428256962 455020221 133575587 622673508 849619353 912773040 926287548 783270970 920312596 858969429 858103644 724788333 930002933 161479168 641478448 976094282 351648070 851227291 410487301 744788664 849736432 584783929 753817932 589414732 459999383 780147037 581522278 963725786 829160472 262315902 554616036 663709917 964265792 617819529 291909952 292295671 893668809 513219334 271001811 419145370 545698807 99942670 458859020 989591920 803710248 734714205 432842054 244552578 340554912 913874684 21369966 978086860 633769012 274933138 397181812 30356781 196221859 122609645 573566810 185203140 151611926 164818741 364148387 801837188 888852622 830926643 84728751 900644167 433046634 67274654 744415866 197207418 904913437 101711521 135555644 297341936 909417693 703737938 194808923 843487345 407788711 558580493 185700459 73792197 99177430 466746514 573503481 131232801 429335256 512187529 463335392 20760887 66644520 364860523 918546928 950654446 741485418 931241833 586449849 404591066 663404439 215614814 433529760 826522409 924623032 188085636 398722221 37265412 872109173 939880988 111684080 282168668 61252931 369391610 870495195 598328889 184397422 277907727 608146431 135387094 900009262 631737963 461484440 586759993 487664397 1951724 201163848 243032457 410902697 379812973 931041090 494396282 325425158 408038007 347961682 411222234 249407349 679789291 165883209 38990345 803931635 307045239 217214687 394687685 919382060 838230566 18063710 19019594 481529647 447880527 227126681 615500805 464855131 554301380 177377004 307142339 836935260 304338463 377453385 120376799 967268915 972942816 253848450 120204524 151446953 875209632 194137402 348976130 274423850 67976709 499724205 505099145 565916898 882018201 436484856 399285248 26094243 156724470 187092304 488731743 553681815 471759369 855252448 320158683 486804505 158174133 84549587 351872890 298574029 838155425 43578168 695371861 48667322 267464644 737408296 343306490 255438471 834371311 54738548 17032193 985377683 732329236 543295132 66486827 677756616 343263189 820559261 391639979 598820931 743850143 341920065 314309803 74652488 819124272 881052597 475649315 812675961 253526672 310988929 857773765 837916541 310429857 1537410 498953234 756212480 766345718 315456790 709417819 819856668 502395333 861600264 125117272 723595107 179572847 629823457 301938780 572113145 108720082 317966065 481504162 136751257 653612804 524502204 178500427 770776010 650386961 123528509 921407219 168122832 462306013 738632806 465624878 990646097 729873717 262738679 288310341 944145153 356084036 779911793 565598306 374797984 878194528 747092148 45479733 429227641 700353693 886675535 698093524 592667138 488979162 12766116 655537804 661472394 286094924 49275456 800573399 968024174 36823697 460454656 51986548 696456715 970908593 916199494 798787403 94484293 918145558 947558269 595850036 854754415 850604079 324529393 739720594 444065884 310685188 823601305 627396825 780572498 177916805 543162101 574823183 691800180 530107911 894848391 894064779 590148650 122264204 842599531 521735019 368175081 879343075 899908899 75249877 869600466 90858530 126932465 745442366 171438567 855937231 16684294 120722746 817630383 57922065 101330508 802367197 328280672 825596027 356442926 482900830 730499886 585439088 980813293 518622332 114535814 564815948 270205891 622646500 738818572 477217565 169735167 242572802 345992373 278363032 166763946 188654547 504416271 608865243 919694422 284145392 300330486 963075458 948568836 608611632 332047561 809117650 154455799 521688499 892393362 235440106 339611435 872558080 362408348 363783702 216990183 29077968 770847149 471161312 770324382 176776863 247368551 393816209 734131486 62052990 965111570 887762170 835764087 324499129 385777158 760085606 703503992 417990311 615356155 417930258 554842387 953921241 96932928 822987612 270705202 841811518 752312103 405056477 592152871 897350421 122900961 363716365 857295234 425643170 473646204 12781318 453047585 954605238 493586660 469967204 841150762 236629626 791983583 347191056 91242777 757063381 918774358 678371259 170333938 587287587 4214826 293658521 439093418 263653638 279340657 339316776 491663816 246586303 869076891 827747626 527568321 843433644 143478272 254076523 548245641 535272295 446067965 330342494 885909643 26174721 125860998 373280555 890290843 369122846 634936061 244938431 767681348 307990472 934762280 580320146 298317929 412041109 81375140 614055748 647165819 285137465 284373728 223041190 488504981 383153714 348341836 790081749 945632314 325218259 228426507 487751580 436559167 703105037 514278523 688836965 610579513 652170965 841701194 665143104 431731036 247403436 386577588 588143603 471484937 322283012 683023101 388299576 44842030 11845094 461689327 872596467 661859369 664719878 36451424 787653118 232957990 989652897 90310338 880759647 910259750 697326693 158400575 31773018 350312187 886687023 685084423 58875533 407963463 563279241 225385785 181793227 783937010 314413137 103092828 205331395 709732528 995768631 167428441 782955270 762179248 503909965 882996668 767518196 430786029 21424696 729092767 896120990 878945576 883590755 826539729 886368276 910423789 505754321 322718946 786384122 950575895 72462213 906753703 840899776 461111163 484100678 310174922 132768654 876262675 31020243 529380220 287490492 298831377 532071353 873511027 476453751 188775441 470652528 592192866 442997554 128002760 466090001 222982333 782066122 61682609 676354324 174651671 417225224 575274983 515468379 638294976 446639956 280173194 510781666 173164044 96409437 125837953 868504015 960082397 634504819 870025892 562176718 396090815 832322038 908036735 812654010 311873871 476035281 641610848 513879898 585759159 16147472 805549465 52552445 90727180 827666565 261551183 986888296 330333531 201706116 461931614 982899919 233045052 193773509 682151287 964289194 721641267 189538931 814231882 742914557 688444487 732723135 610128103 274344231 553521897 803614483 538138491 364973504 713432218 75386803 283124943 831177457 805913402 375305014 408652956 587482898 847188551 667174455 90154022 259989952 893615347 126999219 180000976 352790157 952929309 301622943 517582886 228350871 345790240 239708582 997347835 794145400 626466800 583868699 140101979 216145556 259201819 680533904 89722812 908505601 899258563 463825024 914660274 668869310 366284310 782197289 547564136 973838796 649345910 251621346 249350555 163002100 893794653 324071711 572217326 909535635 228644672 576013535 740595420 77477341 962780476 919706892 173196362 168820804 123886739 342064372 406505308 632715386 679018234 593185542 376925812 583795323 852410578 829213839 853203756 90185629 180305720 687823688 179979640 685732831 323399907 345587763 21982691 660174639 735977114 85961088 156505421 997595188 724477745 678747046 78207843 516493857 344262193 45757909 538802719 507419824 687032567 593839901 839674174 615957373 718640961 287464689 189139005 582268120 114098909 868401373 873827628 83451632 558788773 355960481 499308348 567026475 46271009 801214540 173025124 909440557 964622132 654491356 753621687 686991200 796335038 596586227 673979028 942116889 824534553 870535316 478811575 92490818 467064801 69182408 893928823 215108344 572984405 405015092 489271506 596840197 45331557 195301955 488211506 756929793 627591562 985258177 763703394 594000613 759527298 237437077 4201437 66573076 280012634 313565731 725304216 949533017 610850597 451867085 821165707 263863684 537664486 463614929 372371202 467699727 482885505 662204285 623962783 51179348 624523335 274231222 741106398 538280649 92146029 266956790 22677957 980919978 799557809 628957734 309286741 540888937 224765137 392159275 800802109 488416319 435033127 175564667 241144381 922329948 69824191 450739135 207581662 230953111 135213353 687726016 82906248 626260418 739722338 294451958 622276428 735984783 679895592 181638989 90887079 880271842 49605518 592407020 760331955 638319570 953318467 722589408 867910727 21847402 441001708 189241207 537364547 69564107 787372452 471183594 705166003 16155463 5186614 792301454 832946003 325291998 458331455 273855985 64680865 442573632 399576307 851892980 815948665 251571089 532626871 109858515 780224622 975133487 881436543 848187774 565584322 3708520 271652017 55108262 617305088 866167919 615338304 997437456 538968902 653785408 345914353 853049104 334972245 725540072 560066113 223945272 376581530 52758244 321897129 703056075 404673758 969962398 558245612 708954990 783595017 165415737 988678744 428452036 496550115 440595918 420578420 820391085 300595863 523265449 321234618 499258167 342214545 29701027 554061137 646554756 951406310 887881517 538976633 180375481 993248449 320104205 523749398 674705209 553621298 275719743 321243754 547912059 817881124 884211693 164469201 395915657 967922391 219692002 792043072 135048924 91923166 161550365 614233289 217723968 261905121 956539112 763434948 448143612 951016550 105851274 845033761 300585042 715984889 861692703 681648269 151697534 200355845 933814115 630779171 460121169 599799330 481863607 212981981 95620738 232191052 351994190 173130839 895060021 418711035 816663734 983854188 400707229 889620212 26797903 886021717 181191243 492592065 512708785 827739539 40200714 304866294 515082948 525958134 369523640 184218985 333594832 42220760 877379868 69603774 368909294 166769313 904463497 782888655 729539614 308268467 383826305 161004501 870277357 762575035 829548401 580133490 293676422 471523318 380853462 675449506 333665018 589115898 961540190 81100691 90152096 932845164 19410564 199043011 275963981 394835144 181560808 653601962 110426525 761567580 96445376 417084113 654112336 609185109 373783722 739659698 645149268 381483872 877188153 731913975 153042532 846236773 219100607 706381862 931771111 29449945 18890261 960458394 50508964 440099593 759342672 284959481 356361748 858981448 603336103 510996276 311322262 292085924 22198417 37163715 937993153 118797935 563121138 760685264 264385370 419965787 195051305 804943156 651268464 108816601 188522704 25590569 86124809 402343662 126469704 724300152 796268288 309529629 581781977 964621383 390415269 874688825 679402177 661420748 687795581 718133193 109430244 909293224 739398378 766744794 674552909 157480814 166349018 943835758 89819420 894975610 440704845 838216037 68133079 492456250 82656264 500674497 816337780 563371305 903926237 920533810 196372937 570291409 499534287 686916492 891968135 396362651 548758013 943127000 467602694 575180402 958291001 257830372 137456804 810557546 472683345 1843055 619627692 430610209 628713677 735872688 826596691 75345372 405698534 939923971 947544077 959652663 477514621 562258663 105222066 517693393 747874136 566914179 539088338 378845483 362617607 618030476 952355931 35758802 593786310 190124474 126687119 836392700 705607172 139523027 392099355 754669116 628267864 339573562 564500352 252744459 409001503 867071821 739825336 365428668 55772464 708481871 125625093 203334509 740103083 941227272 307227115 326201799 244913442 668096611 571345583 187673249 960819401 51595932 619894604 37800506 713616998 1068547 6716438 763982631 251487102 433316521 231072530 548824667 197286590 658637636 877654025 631814489 339616357 185900124 995314891 760584592 109054720 480867589 275553118 198818094 705585218 340781794 118841149 326229386 226700347 968200331 280988339 228154586 116043133 290716476 252461420 828554913 456260053 204100039 138708988 494328837 799878965 935140059 582536644 234303500 600405316 270520306 746410900 571992876 118787047 690254118 420261258 34437717 277408483 686504106 416867076 659795868 284884269 384892714 25715793 590129155 242450047 776663131 304962713 409713598 84648933 737752133 156569949 653342781 949640966 789079160 837530248 729932839 909523084 849236830 567977502 872486877 504314165 58581833 217758366 95815811 706467925 422947070 631260243 282293229 876786947 608429922 209451813 471065234 503366297 386310805 214488242 496111763 871300384 465529642 713766903 177882330 448687654 836744517 413320824 951841511 875556979 113571816 647367850 725503455 708200149 847771079 434855884 657059171 582046531 104089789 956117546 100355204 722433224 131896770 534917833 277668066 147291368 910849332 244390217 155216063 449579762 930328469 177543182 803461686 347784334 61711289 568956356 251308277 697854799 508021058 560255702 678348408 952326552 572194904 320625165 967062717 369303660 348896468 847178205 612099977 370474420 647773141 754524265 821412006 242616708 890703388 502405027 791282710 201032820 631566735 875339166 818678001 730540396 853322283 132994574 178008342 210572254 719973233 143421333 735014113 602359504 970583873 949778676 272085402 559414247 388638935 572801317 756729864 281564327 545528651 82986561 275241068 159564812 428350201 798081644 628134948 170267154 407803494 859379259 160535409 83151375 752155770 474085925 141613899 651665531 224460515 814671557 741679075 238373251 714451220 573889706 132695675 862725165 264419859 644011236 385887484 471204583 814845170 43652611 895574272 549839422 908743756 768846443 986553931 324692108 632544468 193583584 740865342 667876154 825461617 703919735 772723743 118459183 780180335 654224799 12845251 430406436 283878471 816842674 993362327 535625645 901788510 108246684 194147141 649009884 914779258 730350979 111565413 578614306 766846533 295726949 475408899 587004247 189468989 773721609 599650134 450995588 684484153 603182057 176386131 566209185 935246949 540967238 72485336 646722003 389935761 585907858 387065736 83327368 217888322 395438645 676957262 380569639 570439024 821995214 301669329 267350852 716075099 744488221 83054115 51158784 757942329 300095002 899931904 858478517 716056025 942446 242642174 836047428 12281220 875555935 200610567 892011852 588160701 193394595 693893302 836738246 591822972 360267382 665141420 91307256 637497947 399540572 26481748 945649896 330475313 96198570 395530652 454746436 442596045 293973478 860490581 928572807 182466204 354381390 89557903 733353522 866010403 443388609 429791238 296751262 247386215 199126298 784809864 737729364 944512932 229554483 502010082 310056647 284174117 588970445 158998686 609085367 421333769 674189299 685153987 924194878 695525226 512839963 951098199 843645564 420198826 256100513 693898088 135841354 738968960 331435096 876728200 415301125 36649012 528609199 933267477 615732200 155694888 88416229 840865255 969606679 112581757 4768794 236850452 920367001 594647644 799711701 809924335 774218893 907987929 745931894 721192711 403799543 382505828 274970618 461126378 559094983 8402915 32037583 135164092 231143211 225587139 609970120 963367634 777600260 216974598 91075694 606130239 201735430 170359259 505437228 311937238 9095324 151990144 544962048 351260358 252012475 324558250 306734729 985857511 181135750 876119522 114942691 577045131 183896674 555434425 801964993 207632577 333130804 678873612 19725400 566568519 178791256 812954919 393253767 660466327 621246128 970658213 904054001 728973641 290713636 182128194 104869454 936926822 543145026 87108761 47169747 768439839 429826245 818418919 729954777 275243389 942673575 691518349 883821125 545754180 210944496 398507217 703089718 794166157 581134859 776888567 360874603 977265761 696630958 368869479 540798435 926810640 440292510 244982910 453757288 752905117 664773699 233582813 386389823 42516066 816563097 487108650 262979646 789612865 71093275 251216517 144669541 645234324 614660215 826714376 27983654 315936194 455951779 765638603 545678943 365792235 282699898 362661763 222880860 801663736 37114883 536652208 791117648 253948139 383044241 335580494 312199445 804819550 62735078 249050765 900426789 591707383 612372575 365183475 314231118 418142503 10646980 873793527 126632674 858594096 432613978 462064408 896922164 39494284 682261771 356891669 760242588 913558585 297221714 585983026 504736840 965256689 435924559 67006874 265476746 514674052 361181713 161767343 662770229 677407044 585817446 625927337 952182769 386302211 895990062 759095746 901263418 189215565 59482748 374930051 615610087 166898091 483141358 19193892 273745461 111770121 30754698 595601321 948443576 99645133 342726736 876430140 255916454 349322752 524352131 554738641 208341677 879495006 227601497 85391622 485198714 375180276 171360687 636991931 604215549 682087158 7623367 792106121 919186771 669567105 495796266 568659895 776499499 819073601 348377927 994777367 463752524 574792848 524819402 526172292 807277213 318389117 949063951 59353117 129260398 703077904 242159657 604896261 976519781 313170366 884231892 936280360 357717600 36064072 317886653 388934284 20843143 990979715 219581451 725056820 896290329 431852911 257073194 38435055 677581521 515687594 512129521 825607556 933709840 284112167 942070866 663796471 759582230 404956827 891702087 709109234 870327235 859852702 176214536 352547740 613088505 953227662 303295495 272718173 561794937 399288264 609107609 144035650 568373556 509747451 808971541 945323031 203225893 283700680 531531980 769587658 824429804 476653256 301000901 567089177 333517860 411680416 524593161 841035891 334872399 910457125 143161052 485674250 480734938 760368307 494417103 400687919 239456851 818379081 183485613 131383615 70465737 811762249 676597161 384072554 256666089 244098491 280805829 647702587 96633244 470300661 772686594 46684984 818393312 354309005 617059253 772486015 928059631 660541379 846847243 899111050 287030918 143116630 274993521 335731029 637452952 418639721 664831596 1718841 143087636 311908041 496922900 758855000 651932116 665021124 961728368 989375523 226578614 941222447 404933878 103150132 829841636 41255317 717784682 270909062 463133333 666695150 50483221 398236521 466051308 870317473 697305232 723702724 648214488 14642550 300467767 627387235 170781467 124544674 596464663 112039320 973942657 267323633 978736473 564079206 924391396 764566348 294690389 959618440 804047992 47172854 820127199 882980448 718481370 810615743 297896019 842921669 832675047 790973988 795667263 564298319 403486513 423807911 529308475 975324005 400675032 864718699 860413821 157720166 228818789 680700045 696654676 726296203 762687659 753668970 481669564 961824639 613283773 306999808 274163903 525563636 254418921 880260947 595958186 806894098 115779240 386316329 160396025 686411079 119202512 765186621 768659797 321388398 52872066 67915981 141682162 240383522 236015899 526759524 714007096 902217317 350644695 299487035 625871193 588020170 479017492 329243304 90452021 568198991 138258480 709480251 592830314 105468859 952539963 739389248 407213644 64769406 26875392 723604102 455415861 323394786 86060324 134634175 779404745 738855434 682227819 563820464 642118935 753931788 82153729 345706501 880646154 844218432 741519583 618845528 144269668 333870814 561209521 939366420 811571108 751747342 281075363 390321766 546721795 572790434 602557361 104620006 47202755 923492020 7477271 828627757 159207887 382383143 715188546 898858016 462732951 753618933 658504959 212059483 609663923 950156410 77569971 434900356 791070894 597683063 57027280 421972268 336941762 273248781 196697033 45771316 397514236 44657471 304768249 263332645 90524946 264501757 950629704 774790513 626429532 844781868 277081467 430603550 75883936 779298412 64231820 257054239 320621542 546292491 332234631 943975758 816603609 756563782 621981657 857828427 556894555 77613260 746104102 447795159 273398198 679095689 417954918 191730850 524982444 353265907 546795695 682017150 120398127 536068739 160202359 134534936 478199549 619881995 406895327 431741913 300200256 464078858 297218466 783076087 725218081 887028564 378799081 343607302 173506921 109498480 709559846 622950846 359185916 169757167 857895373 433175442 767406930 922395181 495741552 613698840 986744632 268050906 944982846 989556915 620629320 912550130 717353571 237360189 703788106 395230644 380715400 379552312 23012335 842611450 949768302 812038349 62260773 183945095 977932428 398546049 558461406 745380489 821585179 815272001 184394411 730852118 121306618 414326618 82593796 395661067 547630795 362802949 269155258 410566718 515376630 902302689 850253059 837745328 202103989 383932093 324950900 387821704 439092466 552361905 661157752 742982182 85133385 856458006 875201285 82270423 281837512 21874095 499054352 388963562 557807753 93911517 148206956 730991949 489559342 545672727 807129934 671786878 158866896 936188551 463843522 505679387 349250347 542119261 606849046 611301399 401990737 946746903 898790147 718704764 318056895 405587493 456482104 492852605 984000930 476921943 222467074 323350274 238747440 392109695 886411634 58561727 832680395 315058011 310617582 45114362 598944137 933910854 531711941 10350951 221101277 28269607 117773303 920786225 554411075 857727170 370437137 486201745 957252976 23683604 421085730 649971069 848082476 346233554 375301887 127734521 757113387 590479927 866282102 542687092 597289470 801184543 110054459 674426152 42189995 473505547 985436060 798143548 830368568 508792040 533754823 797347207 823914975 644407772 590516641 224239311 800153860 159772109 460980674 784650909 7151903 53174701 947897601 284792301 36568191 936651104 36383462 480336706 551593116 436189957 286631970 556239230 252142912 560654374 987542970 263933162 914246892 878691950 504345027 637724693 656008369 1381171 738957016 929193319 185114798 456698563 519850081 220024033 577364695 706992998 535799567 8772756 812705514 541342619 456719344 840362452 73052446 208841604 2594951 101811976 75006511 644424810 341837339 165797552 947777781 2621508 416663134 604133427 954200272 927733439 599837325 166280668 18343435 854564999 615571058 356130172 729881786 428307785 92359419 665267005 339133646 250297954 529564368 563123477 921488603 300945367 56572546 737848421 550938843 126267419 78390809 851847161 798515846 627045682 608994021 272967174 805991162 955583276 501269484 994406031 415144291 224618934 478817098 516344580 449646746 965902356 770346713 322942792 972266231 233412936 107019013 702984848 472727257 665367267 514183892 880381573 866006993 244228602 36543389 192267147 584076357 53563227 454694132 643117020 929556152 53297330 958787364 308532071 35260924 404552054 45190219 212190533 182002519 728644007 295045114 385006343 464799313 437658915 385893034 90567508 893822670 767260268 498293592 294055599 43715580 543602151 985849688 824127100 324700175 243428492 242983300 348205722 64450643 305268845 831149819 552223705 627942394 210945952 454667910 643055126 947013711 302299699 77702587 704483215 910197122 319479015 265787801 984110449 7739008 811718732 4276205 161247930 855276215 781488928 777539484 172048561 739535138 361808211 618675041 261335048 556238776 498661891 330585884 656700857 88740195 840345273 828794343 874732116 378688768 771681174 779754140 976855691 885199714 903984721 799738832 366427939 800452005 475731006 942730361 297898754 49473134 2937519 816268912 515033876 780738479 32107105 354470081 20278316 508457889 274291253 17784051 821467480 503181484 554564439 448815424 990519856 520306743 313016214 331486028 254346464 441563016 206823613 191506613 211869161 404072942 532359216 691768739 433463304 843737175 114261716 51928267 476089048 56653509 491238673 31852436 985447565 686492521 740641234 631757033 508692429 739598653 291123003 880191873 158137090 942675361 226898748 221987885 607184864 273394520 397000715 102741616 201717699 483222801 773717152 575692457 496959322 118845851 516674948 8494364 437546922 537075009 879432513 753102142 117188796 663721878 384444383 166482412 329074085 573577713 972308970 734593103 12766273 556186366 857867410 263258757 960752389 245400626 381717448 964668589 423192000 911613821 379611994 858257728 173033586 255986575 772529860 773197130 81052346 319863530 663986835 53960974 518916973 201619025 372753638 575544700 932138217 911905659 460423323 444956870 235128482 571045330 707627920 44849085 35144684 763586668 45171320 131991957 394899941 652677177 840942856 874269854 222907619 369192934 648956133 663398238 37603005 304460533 158377137 509855269 20620214 214599290 537432104 931034235 306611307 153888643 169956745 890570214 213207754 722610244 28423209 734746218 98623102 454227279 473489154 418048614 426452243 70048168 623733850 275258217 521763875 991665568 591837385 478469877 451922319 596017206 97636971 916527125 782798627 596044115 852153714 471536503 228673064 343310452 924983783 997990663 793867897 931181802 920346529 291289507 401648126 15122263 849947439 803758973 416602944 941692878 8890619 744524840 733037349 57667664 81715999 298552187 538393231 181675184 41873746 137676722 671025015 564237412 851103659 751349386 426241458 970466549 503801397 435085294 768386051 468905492 968882359 653884542 795948580 165156153 687379104 291912515 467615038 700923113 358989898 582383937 950263960 628925430 676083417 148645820 923043692 245950702 880032847 537591912 880417986 485945189 843589486 340586707 651421556 749619348 520157773 344133218 253356622 693007291 136709569 76098801 45275696 573891104 241674230 652056338 195914530 860123565 130157251 825081151 668114325 742360281 643114423 230395330 988300311 845790408 533700283 129992006 428402801 176922344 623152777 169236427 873469058 117127001 205294072 736423617 528824643 76395662 31487588 878666341 370199261 401973925 922473475 486670045 720702193 143902746 126955761 331084788 350078955 340813554 851656463 144034839 840406985 432918046 264737952 467240136 572757551 231471420 600851377 682222119 78386423 198280663 785891534 701765012 789378025 49982510 808321444 852041966 183585488 605509809 127308837 479564420 297073349 511936998 290920067 553674031 845322585 492065397 360742910 65926723 544137348 22207501 146543742 208292880 976547284 680743612 585349847 623947465 786149431 569691279 181836010 60744245 459510021 135217281 364082216 715476016 264011441 611532009 1787298 607526840 32152308 234022334 455118947 952889866 433489736 10689891 569964935 221073064 58864823 2991063 996096642 855933503 50845424 930553993 728657628 817785245 524823199 160692336 664650916 626508344 47940183 710385261 595983917 501963378 601687717 123175477 438820623 688261547 786459655 917241005 638205717 297278728 276873501 787236561 563973957 83106535 918154690 272174313 595587222 726493235 837794247 72757314 479307506 980002247 782191923 387354166 140544588 918015623 204849603 992945976 869976528 146834869 506710753 885272327 487943842 398802916 140956809 294859006 516539966 56262691 44725970 856093394 681006473 596235352 358438167 715259430 512380261 257417816 151902646 871296223 151191412 664436621 801046831 905971965 461476946 990293217 635082858 419790736 184677044 413479871 556094744 902251351 854473407 543328231 467231403 626328811 253365512 120250019 189659463 76240262 796469005 886434309 686857874 965100327 139862989 276794037 948179805 352343898 282607772 890862184 4672470 608147915 110950105 874578 221216069 61071139 970874260 888615363 911610851 17962807 398367539 723375882 214117368 379088350 188926971 693351543 34614061 55520629 724556728 214069095 949009929 401496740 91321712 813409043 883609600 603639422 306006770 979553065 267241792 101764252 169109211 906484734 250062410 924287886 553623062 31127597 570279912 239684980 858097004 370682207 460795009 529656242 603117001 573454876 83650193 719545735 136725857 150647215 973638862 872362518 932740477 859699897 808368038 991141681 997154839 496405058 251734987 62791229 439990272 462595771 754183649 201063244 619759748 638098262 556507834 686628116 994466091 475203705 719726265 583913030 370694251 897313854 220085043 75041956 643769126 966549840 373175176 833612661 858379115 634618528 604573839 623967456 606328994 949905153 96622052 926600120 825907034 200475616 835016286 875186410 786120216 147554451 907903258 731475631 512311441 379787518 45534380 409995860 395210638 877052456 7542563 736635516 497723447 147750433 96768849 697896971 907710428 594818784 914763774 323597968 654427988 234810556 851588721 771650062 426135302 305675272 698035674 222572747 523569257 210701314 707450032 847413248 176003165 149829709 975933829 594094443 728869357 57217395 188570863 819925273 541478549 562155031 271112420 458739899 885912672 226416381 258031046 475907999 264754641 450991475 234428424 489092464 885837605 90200980 19595629 313527598 113572011 351493050 696892341 603176852 977673784 959127896 448269345 896351235 372050845 426056390 627854521 628735768 133610558 477957462 498791697 157875677 783120117 775334532 302313593 652655038 357149617 982379699 638790313 279621977 591046981 202586400 898437784 167961654 28681610 899168128 321323975 91048854 829573648 53631726 249653058 324532294 912959935 92960592 510267467 180605103 827030120 438107363 565852063 852905035 498443189 91967625 500049732 681654056 781455395 917791253 140998106 421278462 144218090 524531487 325662254 411522716 522787756 155537228 892946478 352405535 935905449 941893577 608229540 301113217 357215420 776254290 32295258 95604240 284052735 634020470 755207391 693472556 865975789 364176688 426408346 238288124 478971143 758239823 922941388 900755144 674204663 191089121 823280139 688088570 357856692 164978993 516480373 583697779 567954552 434133980 533421742 780221227 151257933 334009212 119188760 645729729 559702541 349234362 255477350 296984787 558119760 362735229 442831429 497452740 880503023 335841859 646484691 76428554 409989828 329537432 946942901 796294147 472623593 129614417 650369805 208076055 766182894 542131047 204274189 209667334 672349137 992597379 366006217 501457435 403359509 522694973 522950690 137149310 192895139 494397493 323715351 711205215 644991927 193458635 623614997 105310999 416740147 363268741 287998959 705319550 938177784 577903416 110650334 411056466 715821774 115694147 20871956 140653303 225040641 631833209 714230103 577094754 708589699 314835882 286233174 544019693 736200501 39883621 916383010 700795136 654585624 324609126 863446349 739295284 509038694 310824937 441087101 676820266 824706469 235718968 582696618 386533370 203278049 726930994 757297624 273754312 754271927 420314474 303239676 617920270 696073459 886316997 318904873 158897389 840484629 823637976 643247900 975084536 376642378 373639676 60676015 194154672 24396493 153814788 793619587 411085118 115256776 126561406 285472470 396175475 347382625 198425970 515406279 304313537 257572508 513071277 192311117 171440097 231274316 149558786 181819915 867194625 553672050 527966246 517251685 672484150 32935300 797265835 461535074 11248279 943225450 775674398 879156201 734069674 460618295 389170331 766851714 157521319 49391710 420778180 63958434 435047367 819626393 548575871 177887896 290490639 495722107 797460497 694774411 945130700 859337761 182722435 434706415 639131535 791503544 801907735 80936842 807930062 357675891 926934973 527645407 505684058 734058793 517601649 119433741 639354613 618903641 173833341 658092278 730908590 304853037 704515410 881038881 502284654 16066727 447129608 577171712 877816957 626895032 289376318 645735436 228132059 668425525 955104611 580951543 682009224 32432689 280473076 596673496 713518373 622976890 928019739 63013646 527875394 546644323 848487217 683190680 162059085 611270113 871566406 846408215 989430371 341109137 532734030 794181280 521959795 315958114 925628290 172005152 571324154 173035872 342361127 703913186 228599351 339966750 359978360 970096640 570833954 180369716 306242376 692681702 350903683 664142688 101620651 455678675 408226436 909847640 672917509 467931810 663193992 799661139 964375070 979493438 398006395 451419539 712139568 160545433 451783628 888330604 494935696 577682002 871192700 652112777 219974729 914635441 982841719 697840636 587385145 688020879 883106849 995901172 259946370 664340567 565848287 794877489 920031339 68636220 402002961 875028226 546433317 100663277 659006430 905251852 33385680 841200777 68681629 561197879 655949337 486952241 763467791 988927250 340609984 403052003 134272214 612606493 437450149 784858891 247523298 67719416 562542080 754608480 794099072 680829965 104811580 757956824 112431041 359464392 756914833 791966912 221214084 38670602 176581525 549441056 516204574 361558955 251945914 268628535 532015444 318504460 988308471 474938135 927920084 49252677 301442520 823456349 854920976 624770630 898903084 576391698 220060174 444497322 634177456 734376065 408390207 333469136 551785044 217972990 811911193 451573418 308512632 936718196 112058395 963538921 363183854 216979987 127476737 787412008 43447213 783204583 849415403 764486779 466851216 147296481 595139999 697153016 523989267 300060324 6285486 929381718 688565455 317633571 614870935 818586037 580525736 930266286 769111235 61573443 971901879 310243201 570253891 187363721 305147638 38087717 706526273 503591464 529737950 950106825 241288854 852590162 537110384 740092418 318480832 171336268 106186940 7451823 661988428 843179307 373109061 16852167 931910864 505861423 82812545 904099654 274310759 31827612 309238438 606302468 353094858 699509915 650192684 517150258 417548048 645029559 89153309 480205730 702134763 461683669 771112958 59784065 767847318 442075276 633340847 516330287 151384159 15892204 801975631 368708972 206648227 863219309 434657899 287923556 538904895 878626662 483411890 192056817 686474827 388507730 721806713 63927287 173790624 611998136 752383930 73283450 862745076 762295989 820845727 78853920 769680793 480292347 894833147 319469225 885363252 327196275 539656615 195296488 288812610 100351406 582175478 861062280 104259494 771441722 184451499 738558343 469596546 790311840 204351575 728681071 459821682 413415062 250717340 309426413 22169790 301542148 388253121 470255515 390936461 124894448 388117722 321068005 282953632 82540660 293197081 453456998 175252305 209552737 637604557 28820708 835578985 879117942 648684039 625508526 396419447 53178126 698827323 689986991 574093108 268589165 782776217 227102737 994004479 979528569 798015028 358695747 331590549 665194052 188633355 677943790 382200332 672833189 321071921 984698405 920844857 7539208 719853394 636515734 356870724 784846667 789685705 946981748 308592483 604817768 666596371 168115981 308215419 337118404 724933718 941091552 443105194 93255443 391323187 298902192 491944135 316827005 165065330 137113839 445549881 393594703 329594274 735455288 576909642 195504997 79581474 247869091 529543304 285321123 550406117 541264868 733329899 90086051 87630719 981432159 383637169 153025076 337405205 368325111 668447978 219015460 994883217 686200439 931861279 37972466 576848734 751669430 191818998 929599868 612875421 4452121 110232434 176869328 112479745 112615683 745326259 888015869 123480318 198157306 119019016 556561535 93731553 732837247 861072664 898496178 383227283 174190208 976765160 658456320 115254878 714771916 438397034 147848562 755168667 176849142 396758084 983614549 395251840 193469455 298629798 219733139 920026423 758716583 50360648 325581793 515616156 863647166 848974847 724291869 180114023 850900194 333203300 994296002 98938907 950158731 903286755 569486018 257356948 140629834 591104303 276237299 389821248 563905525 440407110 382948791 958086201 854133109 769270592 203422400 851343537 855632799 26306442 550017995 518358505 381851509 829358195 998104526 482583259 316573306 387151703 196691572 384624163 854578665 973441852 850772425 250924803 37530352 571193811 293198870 259091347 13147470 652992703 31149695 623738200 514006125 423587180 914726288 293799238 449513009 379269364 764687278 443712463 333241824 453482325 719496693 239522423 113014831 438365623 7262534 326598649 628103347 567330774 6263150 878053133 781999264 162500311 287534571 937410659 933989173 227460646 43838323 482822373 232716569 692282825 339104012 303555667 241714623 141448618 376709805 641168686 222413385 155781889 879205212 889094323 516156636 618833049 319793565 406649247 230771983 224505164 645308127 42439296 237562460 929519173 595569504 739141816 52104819 143249542 242372023 366909721 855458025 304807754 86916368 776402960 420294588 139674104 593548237 95278447 287092341 118121433 308254388 918117244 838683268 368359320 787541588 668487176 935437060 995388156 560360830 348319724 124485815 79099933 174792762 424067479 260717893 547147946 953080884 514832191 3338946 932573076 291661761 36884588 504859649 976510404 788599285 75318879 685354102 383019632 249389417 356741436 407395465 339921030 286183178 238117947 282432296 142360902 376762798 275107424 567284740 398224320 56061944 360070010 943009966 811255622 623388760 857903083 374509773 670064347 816030811 7034570 92959655 276885388 180657776 435311332 266597804 795318373 808929774 730697889 75072106 845568197 688293660 416349338 723656224 881210209 412843868 672779271 61572516 567082676 790619514 12516119 176785232 143226985 805086428 125424715 181943047 482821612 233114941 696745194 147604064 810002372 574186492 730807106 52965984 948605183 922446281 498751539 859808411 386091606 682949398 10334925 288542428 303268724 646767370 525194577 872087242 855262379 968019703 170969499 221410968 466431301 825688757 154592655 180326050 602160631 343888772 565073971 721800044 587980735 38242652 837281101 923854456 926829570 698252826 115381114 155073500 840628659 35478666 101902277 403003501 144787227 604965646 163513175 213007366 810448459 871078002 866848327 63069050 416849539 763351261 170048145 919496047 299224562 115092724 202776706 357893891 911337034 478235538 782579268 809684187 915798916 747165617 48158349 192508228 98337127 41986965 884626622 32948443 878182408 534330262 942735626 118583243 30801758 863749764 874206322 954865631 213944893 315213396 816418300 304274855 371052051 605594678 657182773 583196372 667749582 294594546 853029398 624367274 473146817 135892035 24268466 705770036 994134890 162529347 43959949 811811596 417407560 933449131 618540171 321262088 422177865 38627166 409358853 702776057 122442768 10347290 536957806 262111340 652263138 910456314 26642194 97173223 253991092 598740169 821313254 64979660 647222505 268546224 231318841 796277090 153384621 343372238 942873819 448082243 90522310 639411194 752643474 179969046 61207549 375763962 753331321 97159226 237983786 378024279 823843027 449686959 900673771 486985325 430349624 831732883 332418251 719657491 5836709 270684595 819274641 566313781 263242255 879731305 195967722 641578082 899796160 54471360 623507764 357568348 476886810 553361208 838937648 470918115 805735554 726600426 453762285 571650404 534184190 748456591 451482738 590257450 912064709 516506916 429882425 12893630 281769255 948034074 945656805 407464250 143681549 565483525 360726807 489253608 818887299 758434125 242533 549355130 612823410 578592160 232514146 456593884 907142956 712376257 359037068 319847350 681774025 155425485 610111057 455899493 60293160 932618964 939768242 546501445 654309647 987155177 730080172 192862928 511550086 298840691 985886149 153868407 888531484 543073092 131961834 381651451 218718711 252136572 400227945 465021690 984121526 301640543 429383583 689279571 340435036 211402386 779507698 836923373 184106562 95608434 365010482 107385217 847786534 200396110 601089931 611655179 273493538 373131291 177912260 45512551 592735099 193276036 924338660 300446343 183357084 159978890 852504929 205525819 837807542 4925679 883552736 951784265 732347791 675809138 518907650 851951319 717006901 713177141 419399447 560114950 348420199 61366210 456022229 318685781 770725932 701121412 699996920 851396986 442454148 608788082 406351521 330384558 705358853 765756281 515882658 446135854 365953449 534491666 832297915 985508415 26674402 930394358 594763114 775511947 768161330 599367487 145263839 580543518 531490332 483988112 239577964 627765204 550033298 993031731 897987592 113058084 457931532 655228523 343542559 358007212 866080993 488695039 502243002 394593686 985946734 244353125 449269415 975194946 905215512 692642132 886834371 371461052 65626726 745919741 463155510 904583081 136292791 114754911 657704606 917075358 394017298 356828964 827839760 375565754 629709687 252324032 93216106 820381220 877706406 535177761 815450046 286021096 884787714 457356310 211533752 366802996 87595732 544034833 159615482 722917546 435143467 995930562 217220196 591031378 804556026 817947883 94721972 543053517 983607978 693278928 995372828 729653457 796705122 334919380 77953503 344209899 957292765 462443344 736739437 405900889 81988831 570596720 125471109 76382840 871956165 320063155 788990660 537872634 564966809 501038918 170107366 807892692 661629753 635886471 853215332 776658413 775991679 196604478 34166209 776495088 163207239 956152300 276266438 476973537 971461416 317349160 760645452 679635937 311018596 299394576 40837372 226579319 814949795 314740341 45264920 178717806 386908922 601550903 476311392 180167029 304771381 71150391 733938662 759480923 310990251 86518243 913659752 992666003 621601989 620047591 144268455 699092108 214779497 683146118 920014725 307569438 704310576 942571823 672882453 301714945 609892933 207878882 85725797 980944450 995402936 745336976 8599752 23682126 462243851 511110570 527074547 782785198 408750648 40028513 184025447 239545879 900074939 195611563 627996482 834273433 401269527 56563202 801419892 230416453 526314494 241949749 575290306 667502848 966096288 971153964 884365007 937724222 124479740 37581639 817498091 178364823 909725002 588581968 241047877 83831044 111785704 157981097 707187557 479051840 650179865 980182168 86815397 831791207 84034786 465873282 839614923 696006913 554477157 5721169 704113964 966254423 622481324 732275008 874171543 264521514 310921441 261101496 542563414 584918147 205745445 210331145 786606301 87055126 394183689 146296080 588876418 596742307 239143336 359080392 295612021 541479032 393346572 861377946 79388422 950206141 546233642 567617271 464098798 480499130 297235664 809255603 360738648 32121724 124697823 58058939 614187588 248119437 513632814 989427589 279684494 134373109 897531790 853155948 760559541 759895918 598942430 251608885 453956457 53826672 709866211 665746481 51074558 515286821 725051943 492874502 945071293 810069486 997747782 204368721 73908614 846037103 217828883 750783780 897103060 969299412 562573937 903060876 952170057 466714506 597438079 592738627 448430926 865257554 499449340 912212205 495664809 946014439 285541143 397461270 13174777 649659431 854410947 177718259 920252549 143687049 345196300 900711183 184663798 637547694 697217605 687745020 534301621 73684047 471167738 381132671 4376045 10269837 720893380 983701704 869437123 327981116 122798647 893467396 43381229 473766611 285863317 38309231 178216511 250383528 82668103 110157894 339147821 405814897 690560848 357592597 958554447 666382983 379991106 373246539 664362722 412747950 858649075 281655845 269150362 634148244 656074189 197698901 77278531 275891634 127377068 97090515 702829283 688621130 899116773 188563064 112747467 37457846 667246159 518558937 164165490 588844715 358658731 331741878 256916934 509956923 300938851 180605909 935023732 923128381 739955037 936931723 487992693 125417501 684888460 330073450 899256264 807032493 458035927 767557504 244595463 842923468 545970833 629468533 242878285 333547132 802539474 487250946 776339709 651384053 745769641 458740303 295024167 419300483 800567909 43827503 58561604 428567863 475593635 779284123 902518115 78732623 769770813 249871499 188532070 40122314 1637611 663837220 760576441 834200222 595202070 363130921 354646825 196725764 916718450 926808688 102898669 61841275 314047656 347734359 496283084 791078522 251612305 128551263 634978391 309031668 386159389 986455037 660714618 482171471 60614690 484224928 538192282 781854997 420690329 602947188 7279102 481712402 34205344 780983836 166344051 70010857 790689302 967401859 56473149 980356485 589205774 678074449 262305340 483415879 750211929 957007694 377268175 783868427 280453792 314673396 389072973 698090717 347515836 421001814 388847679 139218315 600729755 929060615 782696416 995862488 853194143 125189483 68880574 572161349 396509445 573469607 698733632 152841042 770535464 392777887 384983465 714655409 550430513 701174175 188358073 407623398 598200389 209821659 732914349 60490445 470665661 26188408 550091934 208786034 929516721 33042083 802666213 242898963 703760848 540674646 855139349 161089414 277857229 126012729 516740773 842726207 694473449 671259443 36029255 77893086 529284113 699759897 168656287 332362950 388565852 165623692 758663653 998193825 629367906 976569165 295694789 445135832 524914303 6988952 466237754 190597211 670103171 252617945 21319381 303585884 218740022 509694386 555503948 604094187 70409507 858880472 633778904 487421609 626137218 639697265 10307775 665467318 1371234 953278185 418365975 154371569 555583327 499751440 773798812 499499614 50347146 660330858 603133801 549498632 866663307 504063249 419769076 486839753 456722 109512227 949726161 815662749 973386106 10979861 379351759 632358065 800148009 569870437 975905504 478669284 226693159 142314128 334142062 82436820 218124764 276493377 537540373 984565818 841462993 373599848 18726014 811646006 962882595 566076860 38326558 436741866 109704148 975557785 449885752 311045567 64438294 173837883 918180373 721503758 944721312 256524934 641234963 217464267 876938034 364163229 617090131 998148810 920017558 163737372 454912883 623204626 853961486 641907340 535939880 892803468 312801106 648433553 416053864 576126704 968988286 668871993 559564153 314540916 893510692 623355071 638014159 362812486 808037244 943832075 992797479 397397609 537592595 927684743 190389003 769935867 366110415 911804594 788446018 652312501 224187016 549258296 765391109 97919628 95040184 547823057 789759042 786386766 746737362 618157791 200167399 707361727 89163806 134822841 861024295 965489240 891523505 333437057 276147540 943854011 335081898 628181457 45781189 914649389 292022830 861980032 281253524 740437132 818900130 312131415 681685588 788231449 337638204 375681554 498563445 912275320 348513108 671168121 372013021 922805160 513128703 456081433 81854560 179968466 907119935 667267654 637097764 917005536 905335273 715392815 42871654 430937025 581649208 838100857 594510864 663534323 23275539 85674690 904112800 281650238 455351584 496222265 10128513 261905138 12557743 912921540 762776182 236737491 711791624 769672823 569538769 496497676 151796928 37724540 911624310 689383304 379004503 863661551 238670674 64861845 405545550 213423685 366205691 803562506 834974183 161433423 214234561 975930871 694942198 735502588 844534372 598464236 253636409 945796387 115449321 590774523 714664228 801872223 464121353 468965507 336189983 748716425 42189686 355271060 967044872 391788228 375132121 6723703 442677441 258890638 785130496 493298902 358642518 445185333 772072672 346919551 328953068 475713268 92523378 186715017 154446042 429127916 191874552 912500309 352942602 162566503 84993088 656777033 84462021 837765744 3717091 971968419 106323857 912762355 219114036 943451707 278413409 635537011 64648753 180318834 739263780 247009780 21504601 298822218 78701160 965475959 349597534 901841978 376195245 563618744 33192742 589825981 30922774 483420614 117818165 33503971 397767876 422970852 588876331 617890159 444892368 941131693 228038827 228816444 531340599 266593124 280871468 843722720 727830122 996482345 862701898 563879257 745443196 778538920 580499239 584393092 198914119 521677630 665445744 41321151 510168516 59116706 769691337 380851527 326144190 374723573 628994160 82031939 955454631 393566673 776855066 466442378 77787024 684844225 31186388 713908948 212945389 295804606 974081118 936445003 826785517 173902412 752516238 518336262 250196699 436891177 803434020 478365821 711441613 17096224 434346458 80768700 845194489 492299843 975801143 177456854 860887042 85861071 995261762 877851531 554996396 107525040 756952812 70032741 757096521 255681982 984118113 986145537 144814003 24098127 76873840 737463784 482841819 181698660 267210547 147847576 356620027 432449183 696744293 552650608 783048572 479403103 433615947 41415998 445326709 930635194 970921154 60471125 278622047 645130666 986020904 44161113 564465867 497236277 175078221 867227268 142602622 344623261 378800495 816625772 296258425 287702682 220304008 857280297 769816871 298174575 542565450 375767842 423072160 542749185 432431190 850407380 881478822 63069193 482214141 274790752 791919203 839875104 852427246 337849838 826196974 986591816 485614853 509088251 782132230 342510591 49642736 704036051 888014056 433167144 403344951 824798616 532846008 518655713 756097607 282257562 957604607 280428856 31736186 172782524 400144900 689986270 360031401 256089826 470039048 790341075 867521171 671182338 412803471 784734426 766979777 550112470 15984307 219993401 869593405 313856331 749677793 383088016 372802907 362185726 237273692 457213466 795776676 627240187 488128553 490952582 738513534 244348012 617915718 629447388 302692150 481383123 312103116 930487662 262109871 962772402 446448555 969874286 150467491 84659675 147583507 61405592 107922958 386305484 597805010 912492665 896243524 616383751 843879320 959808270 133706689 557941163 784150874 613005725 477956535 539054973 511768683 362612193 925673729 447141091 388011132 885273774 473091075 868196235 200994439 759568221 283710536 346606771 464885683 520514682 58386614 919650407 783113857 485843799 666394515 448541938 763194917 862664587 210334400 244208380 78438962 106986359 936391016 716114944 784850252 77643066 515262741 765451259 190258848 662214149 977201779 471873065 123978423 10659462 349160833 976585595 186899493 471885707 390257539 106271624 110012595 176924759 973840969 597412829 993115245 147771699 960177544 887621610 386798145 961076874 219505833 523845684 925034680 580901093 97713839 540135575 368909714 336355928 554527043 6501449 434298705 379697143 600472348 813763454 390633163 333738250 592010967 440043724 232860483 202679435 834631919 605960027 967707786 59454141 603899796 775861517 519278540 300674942 110098142 656105683 473473221 711544461 182405762 533401002 96663 705470243 583622654 199414013 692594583 759160150 324275311 776380150 486026638 247176259 592047901 400489352 984944672 71819380 11367077 27049837 452855133 257434749 86853392 6572254 949939615 872720508 868478691 100066848 236435619 990120178 555306402 713703638 515801589 470447117 993110309 915617973 820459392 453179628 208516935 968711547 116910039 877414185 331434253 347699855 993134261 770077404 752800942 387174843 696310147 271488280 29715253 795379553 322389849 349484753 676629080 512419801 746438007 579518378 534548138 572600217 498777224 675314045 471578297 859306705 275503896 759593292 65869583 515110174 526080623 118997642 274347479 386515561 282025686 100585753 627135963 41218563 284180083 960994380 304694358 153032061 843801240 396851719 251105305 75195484 143065784 384337669 879014419 590184145 423280676 495361601 428710416 888430091 260739 662214280 929015978 850565873 647004433 870656193 334300413 873292817 753574484 834946037 242164581 129258881 559338649 331127962 968599029 387073121 463113038 263559090 979860798 703277797 839395105 398224815 795504842 177201387 697684666 536879362 704549116 687390393 78473020 832172099 780283104 610775310 596917643 639997351 972085933 586792866 302738714 427765025 935439648 118917421 248224666 983498827 274953411 722551618 925373944 133910394 508184640 926783943 418928819 183396051 762011243 277422882 911905802 400743801 367943336 340623405 438470517 623162407 238728258 963225665 553390818 632705537 510158077 297325471 711008085 869554399 702062502 263054264 310252260 15675842 630158262 436346846 140104635 651560852 762124993 503981674 406928381 695421294 33813057 413708981 270155531 409091794 412266674 406548569 310719816 31842866 822327016 514903014 686482234 532171417 44321545 184448402 992344130 339862709 825425678 354149339 436697575 769657766 490277498 755992680 212456262 201577880 803109320 514859681 114061893 199118740 822434895 526936190 222696969 184500880 51421379 761372201 982153399 875375239 225655959 369769513 659091128 348304570 260583649 500969851 708844668 81110357 714270699 730872095 90012820 155277698 229020490 274533291 673038920 945253476 491255248 666662984 712630149 961001119 934188058 351430658 597927945 328122719 109616656 539623997 915449761 213492468 176227022 207437389 28310394 35424496 203894012 332766699 420822693 839367308 199699034 602326971 109955113 898745725 91115959 271923039 419542700 346772915 27763250 68631174 794748470 943169151 781270883 715360813 212626324 421932184 419139184 793717810 629940198 149441444 41776105 393140183 329127058 318198454 5202661 464304321 142289374 906009255 489417609 538351803 735826322 444853295 508233155 765028175 830924126 172438383 553203746 656599817 923480098 638433423 823044244 68856820 383690452 981082446 388254658 767735910 818110282 479797663 10806597 896705253 184125253 576982566 197434736 127197222 322004296 16702922 900223311 815503658 250580946 713392045 360721313 773352630 902961830 750810955 109284906 995913950 9583216 505737227 670009035 953096570 645910578 37601043 77832939 975805166 867285085 434566159 810321073 948438464 325786912 447027530 856434959 917783417 354786546 431854516 832988746 202463001 100216229 75995556 181529363 568860901 581514285 108036033 543043169 367704207 592387924 78417263 618937480 284162433 809474219 804920365 557591288 799017690 146672937 387741495 414797587 322060070 786268777 205898135 411682379 145455945 585622254 615788698 173279406 241073285 763091349 730021979 790837006 511459357 630246479 597263292 700911383 876310480 96116251 756982105 628008511 38928202 75052993 321142459 329574399 90843655 375239860 553151409 10625486 155420100 650466387 793633913 484560713 614875468 436548782 428456601 423546817 152249518 471104099 635364629 507584686 503651103 197762397 138619143 25796957 408960007 21717939 238005761 762734374 885070685 96313153 923320706 311675142 734606618 60871164 930179172 794711498 498929360 73249056 286382260 997295544 950940872 46069219 184283395 191388885 149165210 997433903 425174880 452011256 155378008 368922956 655876034 21369 343078822 364996619 165762616 864904084 903462612 945298002 623329539 793061140 508843249 811435219 326912975 916308910 390707211 953772705 520533054 607273374 39955758 70835544 392680363 312810805 745045713 86640149 377806052 744515560 129998821 620952913 888934094 835380338 742200009 318827734 923224496 276862469 112803274 28768130 403676016 92172490 675394721 822053390 726931031 427171413 977292091 52251052 654554003 525747412 837993146 528399115 579388330 991274458 316223414 822398209 514886114 203522463 847442992 424917941 729068542 875514550 729689895 523176730 985543382 170642978 406700474 236372967 290102946 604761967 901710397 881203853 787813967 806839329 249646426 939351168 132568224 478365900 489956989 749735267 738473408 262062683 615261774 17732275 896427701 10012235 987350380 973582672 955556401 793544296 665679418 715366772 405153876 123815400 937939261 238509465 522189290 304213645 279868524 688642473 674958465 674043251 854230368 753221982 636361484 919718792 94535432 968606332 232835366 452124875 612756985 137049897 734632720 577079778 506150906 876249621 894664839 366962976 76334547 520790034 750861557 868711279 251623804 285177093 383858783 934244213 876059632 973378580 451350584 922029137 170198336 728838398 57892624 882236191 219245444 546095011 426736032 427309110 684629272 89784132 912751316 979015295 884574287 576101586 508712669 292724666 300165052 593326318 983757935 969243796 582225227 889803668 298165591 466399877 884564827 532591082 966858572 788714465 223802814 653855343 226643730 882987216 868604485 236623932 929878997 747806907 123654709 908473599 473303790 756401215 694626636 54536587 381789284 687882802 459058215 445484780 392323960 523745190 523547212 416008970 916774775 384209344 157702726 369255314 716392047 161057410 33265951 781502419 364775433 124315032 547679185 896436161 37657950 154523322 412130938 386204363 337296975 345261978 398741589 41202225 405651645 474158138 252687982 707518315 779423575 284028863 484106084 211359006 213926401 92361317 917609378 766154122 322832890 327433483 412254345 987798727 484507384 471592427 517319799 312045956 132006407 84968363 965820325 539228158 48681218 595275537 515270459 407380120 989012695 976911102 27673380 831877048 815491739 900776289 893043837 499882893 626910602 538500167 978069408 200838271 445942971 773751324 105433610 1967261 232719400 559102434 161376360 794023150 808969206 566477025 14781551 574156668 190698848 344457707 200229447 781439158 603084908 274666659 928607378 147334058 771750500 536675001 582859065 375183654 32706415 884991482 92466313 321286094 306668352 832420812 788699186 19531262 557518310 937966750 389517765 528794589 65316365 383543693 562653919 623598244 903057058 451004350 783667536 974596705 104071078 83197877 271590295 545373203 792186605 609333101 280830823 142203497 502108494 113112388 30076382 818899688 194031933 210452959 187393209 776526678 570350571 945035745 138303507 432391457 730880949 383401065 493766659 490560625 395014806 836289992 852293665 358176982 928060769 917049967 184782981 450557222 980304990 628702604 581184932 798729271 172725801 6211909 35321548 535490242 702781863 341597921 286139649 834351242 739254532 690514731 302683029 449538899 565216915 65347013 883904202 592510217 939932217 292551050 437551622 802642295 381341150 951517824 857421994 897199555 538420299 483874941 771299781 151791433 90267823 740854035 722723944 305876249 955790286 48863802 381542024 318858221 701859057 626723828 116131296 175311683 282903136 257261036 766222726 581369389 589540671 592793953 951449349 960855832 126398778 170388102 348887956 770170905 671177914 354574479 745040454 210809584 899070782 770205899 806829837 114585326 593657865 608015942 530048462 118705481 334130065 393146014 384466789 194755491 308054226 961552540 948822039 997447237 170251873 610137165 752512960 877459386 352624870 293861726 377175126 301861095 458899271 416621781 787417626 666461333 191454945 463585829 71316149 327027327 519589111 394317926 247281872 173013131 11037292 790662171 251784501 362374165 673770814 715749111 163260244 746232207 261454062 874863920 878029474 966578050 194581996 11686275 916041551 461978216 241538927 833000372 487016048 859374525 325592089 992054410 649388231 230185401 287267723 362517146 328591377 217569229 267636207 321965225 580880751 870844704 940996915 628230485 121156289 810002438 47036324 73038480 552191171 783512370 727321045 182455154 879776769 758146883 236590736 551080187 718929377 8609184 169008546 535537270 680765745 569973489 483339008 428991240 427455118 209863276 184341506 315574864 320306422 482937552 581223521 948471181 852109241 834508451 67512091 572793945 536659365 175887646 559989470 603186693 393439273 386244825 917706602 732091891 274727456 579311880 686278493 314506010 231620026 979443885 221905244 319570817 712900011 805317451 510983204 591137471 735855264 443111498 304410696 911477586 4290910 685414308 977293261 818148558 727830046 839651941 536944491 800272543 554531154 188241559 929516461 720974218 474192661 393338624 706191105 874554698 776819963 759866973 562103868 964738249 772236725 206488334 822219074 572958885 481807714 896099389 268269310 357677135 52535472 644647971 749066850 399095165 655669303 847718374 266080053 398917776 12138349 80782860 72237056 372276624 964624326 133527000 499420492 129593172 150910219 569469671 355464540 346160359 748710556 351476262 289558416 325307498 265335231 568349971 809446252 507418352 791584192 482243549 518933448 641816321 522872163 757148925 171258665 163274304 579392514 144388511 86251233 792347732 118018285 418859772 509664723 774396616 269029917 887412678 179199438 285637687 410351037 997493771 208861596 386433051 714199639 266055028 154762401 323938451 816031322 609179142 926055223 266509425 977750349 38813420 411789747 501394141 190272581 315795131 520814802 451957044 314216135 960227449 337350265 755333400 395179550 648507110 396286268 233552512 498797517 335830446 347623193 836276866 874993881 85486013 698263562 950323156 614597413 746071076 774492566 187962598 711016970 10512712 951948850 116127776 153288625 10801824 755356861 820658878 649159532 110834419 948758988 311872197 550267973 130228386 264608855 284505277 288071388 360659103 380999077 48872748 454288461 489855297 78402036 548699635 589359945 443253798 706700193 159820770 313214741 572853380 243915026 610313207 887774130 899451899 432142538 209210608 659775893 29615488 785423679 825076311 493324355 988687911 667595185 102043329 301931971 424813418 842376185 181272658 499854602 324629443 257465868 928819433 684580847 503546389 583487126 341311819 872178246 133770367 741289493 25434789 854556030 438228507 383917566 388997517 568309342 69039230 975115441 993372678 364219632 856335362 946092488 453271117 760946478 551379414 534895018 941937300 209606241 748933084 493363791 197124650 883055753 627411962 933613403 133761526 994532184 756507860 332045486 354368966 313754769 101451109 861718476 358426474 568990152 631564929 574981328 973899572 384225999 951277915 709053601 289638792 118849688 158555400 590439254 805843278 712792890 179683855 201771215 583761505 314199906 435544949 34260095 61461891 401489056 711232969 604945334 91545702 897534166 406197677 776968011 849109026 372864803 340567564 243032307 499561961 376947648 23319283 627166769 945785817 695328137 771458527 11720982 893688595 431132135 128049039 476946309 670462923 52359211 719906714 9761294 946492121 615995421 639281470 329659591 801186162 899691029 511664767 208833293 885190595 420395439 821409300 648952172 121161931 865774902 869501316 67874775 184447880 298164926 682504508 674121040 59062840 579588263 862019694 208409551 318066300 587872134 496382407 927148793 829835309 548672017 58247382 17629170 428725486 820198070 820491937 816169975 4516585 352361918 177771933 80343800 460998548 811346245 832928301 561496017 338929233 595996672 193591621 466754470 686188736 766612292 383775202 444509586 123339854 661874666 571818300 883382454 189837924 515602892 726728567 366317979 277097248 516619494 542023228 986173086 447818787 123561763 630047204 577162818 912794775 547002738 305975746 829315621 875596322 798232300 682799508 747694918 714092096 912045410 225593596 862241709 144494289 984577329 434000938 699166953 122701364 500967512 848638423 983401651 485041395 912029896 207863090 113129961 926126216 599084108 284779204 300900227 626218426 863098301 620344282 898673558 719838502 312714379 91727020 729903768 727631243 551016026 210046510 483038535 498181581 966697850 399293643 29484207 276812825 694466019 422756710 482637 509222274 230537154 887591386 326608127 801045053 586619949 309004972 888153840 93089811 259493500 261309992 385854798 197691981 950944901 979333577 56874279 127709711 10299966 665330737 323260056 521023999 745641494 308913832 165078422 483355090 620288409 727347378 187699631 172038954 87067551 957747608 795382736 469052491 997827656 820521115 816957109 904513874 348566590 540041958 240043449 175392173 515882405 165847397 805437982 61662941 908066501 355614897 970702301 14983934 753351238 587463963 189081663 42022831 617661774 781862913 170466394 264324185 564697794 874809898 14687818 764787724 819619229 45237152 300103349 627918556 898402843 179584558 925689414 735630342 49502640 780980825 548444154 546923204 653266373 675381288 835336121 963429621 78030560 198933493 706187422 63157173 60236009 444317148 856748918 212015432 395671457 65759289 381888009 408298802 954784412 67353882 509493529 416288398 607632741 865265114 439261233 704837040 742118454 583792533 52544845 493904929 670894272 945540454 823566884 888909468 661576017 101254786 377714828 10378193 811235800 908527549 620531705 210313740 770132378 480144238 39285193 429825980 897282742 582423736 547072137 86312401 4130462 798589655 593904928 806150668 450652045 820452122 925159099 527949638 962863860 682751552 30697038 229717530 61797036 470872972 154934292 585439224 915324040 323577792 192116994 252515175 510254137 941894008 744846605 383025904 956091191 149258932 415124792 193452942 667082495 771743197 40773935 137631078 168498226 177220804 593709372 838638911 27558534 617831884 494926979 597760801 558526653 658363683 498884201 730989900 281636856 197984941 1443892 415742629 634197306 248376343 793824356 865119148 517730736 260200326 782040193 44355201 772947515 521071559 595477503 375113647 379564944 600610740 476050784 354998062 208110779 164206167 882319185 471159348 288153157 460715307 325228123 801463505 769176628 844933590 697136009 195818656 694193544 498272744 953929740 134088348 759267449 507165488 131354110 46078056 375756189 216938718 27750801 179253226 435357850 491106354 480172585 787290000