549864452 447160727 339950449 573914074 669059981 468330093 809220608 578277341 397258022 630648110 990096674 446209896 555577131 247873335 747178332 959471213 525604082 955874002 628425995 206315566 365791593 644252102 172309813 105646850 223622841 814635364 346191219 489798112 199982198 964711786 505225529 898919128 429656167 998047387 290869213 237752912 574471285 308953654 680406556 673747285 723355220 266608965 316689731 283619768 317539035 519959225 663937458 671211094 655344735 709254732 747108289 406256538 383230689 685188703 466251091 893667545 240522483 897316900 416566778 905352502 219174637 684131889 751389949 537415381 577444753 973353293 840641843 876075908 475526903 368550788 467639980 222941252 833225744 736478198 511530384 829629429 825972659 341111283 815072620 985306818 436168105 566807373 267220362 321105931 899109361 113725249 624125530 946293941 795559465 964239374 367460356 228857972 446855786 854632505 390519754 726276993 387502075 562440774 503788263 769755431 525114571 449774300 953223506 492620988 176675550 406233176 816131490 804951956 871000468 900815469 594638377 714614165 409272866 940524225 983950554 998734633 541017796 999806860 786714148 139724129 493264659 231957716 917738336 117552262 201266241 523405036 799761622 816360471 315572879 218549832 601968247 872462419 619020773 907608592 355107538 376914230 146420633 279900090 166333689 685842972 335355490 681141798 163787890 342207713 672514677 922792279 659975523 637190912 463583945 374758808 899182163 534308753 874629048 961213189 786988413 628553040 330483873 217158122 738842861 422449654 877378702 585526477 908806576 551553335 876034557 370241873 205880605 589394308 502255583 723737894 864147920 580950542 724118530 200871080 505503443 952070708 892849963 539681168 959280168 582705812 442823965 752946153 290650400 852202349 989662121 430209462 683393935 163552623 412750492 765476765 998204828 383358983 144219153 503531483 500812378 434927534 973269196 235404342 128787963 402700863 645135264 557753528 935597017 708175150 486859507 447862464 693572399 991292060 311708529 877560350 681092019 915975885 821922664 530682716 207991748 285838962 127094490 836846421 393732271 977155301 736027044 307656686 746408513 992296933 207620557 243461152 224622392 917233432 152084815 698718055 439612043 969133488 376099468 964459343 128665942 953965847 329221271 426469449 720152358 246271069 771477320 649145035 169507606 819572692 151534404 210677017 475360690 353702097 122386033 164081008 677135866 911530894 464471360 326847567 758633382 898243957 428635802 319131166 384829517 140550180 798663201 933442705 537754236 205157778 133638559 461375854 106555535 213082843 309114395 655578365 860398704 321218012 780377167 268298749 721100453 470704594 358686807 788078309 572712287 554241555 144943524 745071678 715124579 116734523 470073175 660513817 348722440 793174731 566220431 382839703 430870214 549514594 947917710 671570646 394490659 452184104 662191235 712145100 395123098 728593069 713391043 992136289 606271917 553727295 847617097 414284962 523761745 352166556 804853815 109324177 119121525 764693725 624502430 935472813 718315977 977639141 926895747 401734326 206967633 192609387 565305102 452889438 879016911 590134186 539983860 375932449 904121601 511140565 927075698 557543138 134299485 220598910 240929859 386269429 863414533 572931252 860905062 476687572 423503388 530630879 803454038 396473801 494952771 840940279 195275657 861799344 891779608 536679905 776238251 638107859 131453817 124242313 533741386 939680230 447649727 242092326 543401485 703197762 948107121 575571691 580676491 240479207 109817438 244917927 685382563 558713305 165307289 797334872 522392994 861475181 563429395 344622286 265404688 913110395 607686746 657319784 449941295 528603739 849090175 183569443 819684947 360332540 380195115 291940301 372809463 490121163 138690643 906374950 115551487 166147339 787498483 721724788 380789474 890268340 155316912 203592861 333370861 233751853 153687948 289219530 975358857 365756994 388750014 254356942 191774420 300813282 958804982 830444998 371335217 302186258 373941542 255161771 278124724 686309703 521157944 254012803 917660432 210310817 952925025 121839716 345275748 635740964 445439306 380876103 715157829 186264567 943919135 995588852 987168991 706110745 389363632 320185176 397847376 814002861 538579800 760693243 103759972 534649222 218124238 570056359 754701649 480268724 587823397 104562244 290137329 733368381 950383070 505041748 398926519 713496362 297907544 726787774 314592395 180126271 201025561 860068210 478197278 715287828 952285553 982426733 138114981 594841660 975473702 372234328 926697929 440021715 943727708 435952524 921739028 534234974 118256695 889079402 118164820 854130269 396988711 476599948 716574547 392111573 118173520 290332632 429642995 448993274 407861970 579416949 264617511 650728564 373340173 207305937 181626121 416878881 373874666 433857867 902236383 211368784 749826358 193990520 452823277 754019681 860801835 226884909 511110476 832965645 462561220 822131337 913529688 839094261 818475115 535496196 731103691 910259347 392571475 231335078 235692945 102523552 761519502 267219224 229248677 232105904 217478679 220358216 966671702 458724095 950273432 163942481 994907987 287332529 529643913 199979939 626847134 523156954 738210899 160419787 180571164 635594721 729154808 804334575 973306493 853211598 654640406 210806170 761652807 522725455 446001114 102307330 955857213 560745504 123534874 459777126 778421626 802669112 409078303 504524108 639187371 111053415 342081474 983562693 773607217 477505180 598569312 661374020 637865253 956236916 606182225 386456324 407802246 151854717 841265816 957254685 294588649 100020587 157865906 334734937 927584696 849164640 249423250 422199673 660851070 711349876 798743766 924583426 119160971 761199030 214369422 808399207 839534885 707398541 649973569 689661036 584145439 115670660 454889869 303561631 362247972 108140106 193174314 730849522 397887112 147562321 262784346 693294727 421005026 941342536 175177917 250495655 443560945 885961053 910329585 727116571 457148621 299419717 843669828 398076682 667869615 875375883 824608744 133113381 475967698 716724799 234594643 744120590 123942206 835453312 851090239 900778884 236567746 802789462 485653688 953793867 550853590 573601699 682999590 816859891 910804377 144052979 888023891 346636525 176964555 317521923 371459753 727429007 265720223 437909879 651085511 527194160 234699790 171761460 383749606 681227279 723332409 985383602 515689645 861850105 649825967 335228565 258867827 772459037 682079956 380959372 592970319 645747003 292829381 711021420 952216524 355342864 134543560 348321313 830126781 258036235 118580615 167571170 300282931 590825949 168535672 472822327 634230561 540293927 655365733 372527563 640082156 860751372 887017378 304904916 157712823 392421301 270607833 172775676 741994627 801136482 842049099 269374749 952223009 297744040 442393863 931624096 108955142 202573996 707719316 420850002 869515755 656132310 912589506 675921674 931867120 820683383 794158268 386212289 836226623 840568631 588163274 894550211 395330384 917961369 275809893 177636158 386806194 195793788 629973993 191315293 303802108 438152102 500104805 972211232 734920330 561300307 426563500 251807734 367081812 317740301 402022890 693145428 166955435 984467486 318786149 160695636 843191873 394639240 978174847 322561555 516280313 453477763 369731936 117250024 373269467 930105255 447868338 889720135 523044132 566055810 381474406 685514186 344027962 151356853 707040312 442496339 299369131 948666255 260348062 688260809 698468127 523792423 969514385 359987860 617326482 851460103 371801886 864697962 190090787 850635022 248696656 302539777 886429777 234197681 162044817 567981889 621658701 665266154 397094181 863304235 606258043 103931644 455110922 677552815 384172085 880880290 406249616 878325368 163811256 571442679 686826958 327355689 360815539 739632381 178152495 395661636 158193629 615227042 905452696 894853035 455671663 904987499 433944696 700964464 731058078 201884616 505705240 403935504 419781311 983026472 809488611 704249449 318131299 518304537 526798301 756754434 979844085 115528356 660972178 304925926 290509081 925208038 940734562 724426765 179413279 414936110 865809456 397134509 556676945 376245238 679516353 270548035 267828517 639270895 940804344 752127507 156488699 799395834 665983578 228300789 980293168 820822032 984276678 870716659 372243746 396126199 919915267 660062483 590087385 513511090 150619141 881632207 972500317 927789297 314844458 905481357 947054458 520303468 828270998 794760137 393694580 832180143 295772019 773359368 271260416 584942848 765057697 267214444 160229210 937509642 460569407 740272470 544992133 290870552 481851282 489661560 599790038 735667097 975462791 773856436 434932127 966317887 372963964 625621333 925106792 203510503 102461349 356787502 499660915 557006752 877839688 100958934 111799343 139773052 131213966 189441547 734334090 928164876 590947721 570927057 966451698 136811804 889222277 803514502 765554629 529274475 190114524 530724295 375695579 297159126 572514437 862042919 896820171 325318409 636241015 584879599 373855912 934219494 562552205 621117345 263441954 955770200 247455856 428396062 199268631 972531818 380046498 577735444 118109401 859014462 190930501 885537070 453902683 192862325 243450402 962855861 439940897 886604865 195375961 958878578 699056570 335799615 584550975 538958660 760496789 235220540 794793264 981517601 239355117 550425200 597524933 431225599 867591015 840378782 119014807 430808662 987103232 443066429 348959586 979376044 608253775 150886378 859151089 912531717 765195138 456964488 931926697 585289379 949621482 647569754 516264525 145418039 102545390 142259416 670564531 771641063 695308715 446742978 160672897 415614708 704063643 794525131 709637894 674360397 365625441 397428109 279709221 263700118 833101558 404336002 642101794 318281714 563920434 847302058 852442117 764460280 708424421 833665240 504605204 608344576 184696484 358181176