933569274 947307563 326056768 157019256 679102146 296573826 880322109 648963296 780646272 725309540 116030344 957585213 939696824 910926467 386873753 461690570 705276084 951586192 516311556 356895611 168883732 541126472 834335838 575257105 617174537 162650183 384028927 355011098 608246253 392555278 424624118 534335782 388719821 226538172 936744937 101309815 787222369 909701552 778465795 712808690 881442564 837742236 460382284 616815841 527640038 659693891 681057534 998038588 136230067 891904886 519108976 444961247 720088361 144472978 477842672 830238090 123629123 707118727 545989951 105023580 193312419 118161183 302018383 125207255 759241915 322175595 319832940 963951294 986735118 163149546 841515653 328108978 449946915 979270453 752056201 893110650 714633165 611598763 676848682 423562852 222027490 512147053 124758169 556644415 812029546 256779916 914237177 186439777 433903216 694462525 173572066 239051597 816521186 235831981 871701104 723991536 833126183 382589258 272511746 341856813 127392850 108451888 635103727 283305712 870769312 698913535 671537568 412109621 868833917 567196400 498727284 931471480 321396335 923147043 778916704 631370236 747937065 361866770 799733162 481350180 721489362 177985051 605732379 563389407 541908143 882819473 448391620 282258221 600297364 381064161 496747578 798141623 176713987 954189707 358634859 301560350 623683337 181921671 975289875 974696427 941177073 379022523 716844278 295676824 127521095 727239955 378143957 582591180 338773779 281617192 188501304 239434623 440176188 525038943 304346629 508586748 493996621 555392925 185940440 566494414 725624480 805989810 935949650 576044840 764390213 751265206 496488666 521857247 428528772 241597925 884079580 692733007 853095912 671288520 792112774 350412550 189898257 545089971 910775184 189958513 686918358 955508382 142845217 139501201 209081667 440423860 438890950 423336697 802772966 764893995 981464887 993507939 544925958 291363697 258636673 317407150 627321183 106213379 777455742 929955254 580937942 757276443 387727241 251294187 934133953 594867383 147437151 130868628 824907365 293952685 801512069 223671217 581036112 177677047 308399573 504282058 182020513 273763682 602214098 712156204 236337338 368411246 300322065 859101920 420652298 791737250 954177276 853089615 689511821 151719165 290412245 655265456 603273724 467967496 894371368 335805502 414840258 244088151 573833806 792984494 378393059 112086557 341112784 707121401 516989707 446406625 374420550 326040118 167841880 409665714 287232809 252206314 875263548 712878796 362479540 295225359 965612177 857476097 457910014 764642292 857623886 523166543 157516833 595236056 877935129 151954758 129599007 700060367 136531920 728264608 683776549 890138290 174983902 388475624 532282937 120575772 523388842 904872633 577847670 819222025 506767959 757986340 841052141 634213973 194875069 916474397 778115313 870559504 518754941 236316657 466377618 766535271 158542767 373633079 919303035 884243167 812806523 740540548 757506645 526561020 439579127 190242727 543629392 939454519 719459853 488482737 847920818 787381388 133213438 564859161 537684500 482865230 893652039 896772108 423849731 351756697 111959276 145479508 601707244 680598433 545635366 131605885 104575397 704210685 904672071 792481072 312668221 504303532 448064537 732345625 527192417 685886199 647998418 518361064 583587096 965368488 336398332 164891368 867104519 586961314 221749649 462814000 482628987 499028587 172613586 760590880 198404000 538498378 209165753 442719971 276708310 748587310 770418062 183503142 420195764 847022227 703881769 856042537 920286879 188678136 993644308 603462655 427779126 899728379 499608667 502610216 839733552 548162725 877423321 554950246 528328940 651445794 501966531 236980461 490922780 729540272 539339282 385945768 201998666 999135986 730275056 142938033 551310712 966469897 453627559 137923966 340533998 740503014 316351191 274681848 271976067 789261933 106950326 896557384 388244790 365617864 879705868 834603154 322249357 251889083 976627012 249500543 665336261 920274302 947658712 112906476 280479510 167235530 493080219 383631619 436181739 601953743 744676047 974769066 679623561 725969217 533138449 419776265 219448989 882197000 242516094 156986056 364390247 567572896 845494211 861113833 774443517 473297078 715360995 238864825 964298262 560423569 380096162 526880041 347952028 915978336 258579438 251070828 443167716 934297739 628286624 512971438 454931436 390951933 990119660 414060734 976021210 785680326 765024130 904392860 636083748 883624959 763031712 323430997 636989364 538229751 125225516 662574771 338578193 836969630 928114807 781506968 620446227 196312297 996359658 322693748 901281485 322748373 569777195 310467525 899337367 704953350 117995635 565033498 187306080 452083521 484125429 178591094 922061309 392574760 579657643 964328893 347022072 505078436 154405567 678820107 402493644 995704378 868108774 677715253 751680093 449523747 318537518 366200861 965017981 108839662 151543929 638703809 728861494 131496498 854805449 181292469 747745991 849883019 712490134 945650339 546849468 670899831 198203396 142310031 667314916 365170848 170766919 300738225 483353745 654494337 312889366 258931147 401674214 989475494 297532168 775667910 202140142 521695523 637887730 932626673 682130124 828058584 224735252 600464102 688376442 972658513 456112036 180340024 726817235 173144583 401183384 139303354 278833247 476839081 290956879 259225004 177445530 458345302 974362370 273540934 340523494 854235955 355251158 383417874 179850588 959355833 458461355 248238006 673039323 246774864 846743247 945966408 183207071 748434258 245927810 395605627 614757869 517220829 692320947 331304249 341396984 795976691 189467465 608685574 262464018 758713095 528305161 122388188 223227988 797871923 584930047 516688315 327115971 429190868 772666218 353864210 586503104 860326428 152325725 544828654 750857221 579443540 452221759 705910522 891449983 188186616 822166672 136079229 954708479 481028259 454001968 607175869 819666898 993888211 658072657 907958100 844607969 212713853 114817209 284047536 584848622 382865358 590771260 939942605 137924463 719582547 186998995 605501086 391024979 580541423 366586434 677912206 358909286 106244188 458466563 816480586 483324838 943754673 644104098 464793057 145953342 769014979 684445084 183731182 114656708 527530127 374163276 776473025 852610784 299194183 344621938 646549572 799362644 229995564 611350919 903620635 346544032 967789277 839638501 357541578 995900277 236398910 229812542 321506360 726214080 650771452 351868634 434026408 329174737 395824296 785916134 746337425 441713157 869791850 468664856 394103709 987620293 210428406 465953089 356938953 543085539 816595064 977971370 767263207 258116332 682051434 411694679 151682820 481557262 820677406 294794726 591591482 721842873 916784207 479328141 775337606 999858362 499711802 948435719 616990008 830378913 484942527 977012577 627430817 525098650 917157035 432416118 270565074 713602344 508402050 204180209 642907302 751370863 724381745 133653709 588241174 739908719 663245619 171707118 377079448 634215501 296526960 597338178 901492810 135028964 846015347 175559299 721163115 910505730 888532036 677868044 260225986 378506212 462260136 858972933 654527652 530820797 583458629 771689414 313837999 283457650 813209671 990368447 251893522 996793051 736061085 682683627 165558713 970430628 538172625 307487934 446617473 373198950 290867586 265531922 471365213 819663672 820193928 570549129 643637872 569539012 594474548 324544316 291863070 758682348 181203860 831676673 514611562 958427024 314924988 856751181 237755954 323550173 841230574 997595327 677572181 946032595 521034178 345798494 853960849 949199609 599205289 609909042 430724078 964948442 931097421 163239847 768827681 225653488 853308467 453213367 957693469 918422863 539525055 743963357 202843039 746211138 508663130 965934839 269500892 312583684 670480803 993847144 414665646 662753282 928756123 135459888 153709502 742464480 556917178 118774517 227875626 498262141 524166808 704540690 490940043 118857573 952498731 394006431 734330564 791195471 230348504 915323851 603031280 571825141 671409612 984723622 243297009 188954135 261592198 880883855 243220218 749345158 548480081 853896162 224511023 638587603 121130145 727786678 119299524 554896466 111736114 488273467 709336526 784788383 550334937 689981114 945192858 800199702 716837595 521454639 167428978 266021822 256259503 662833423 509241158 425625790 873697569 844282905 163782053 554350607 505306722 873927377 431251261 596711197 578205479 500532613 298901906 213150263 962859423 668479120 559359505 947996540 190414320 523372823 892469241 346156059 718952899 744382477 320780862 191727419 969874652 744908562 261816065 272692707 784819246 774329601 193061280 693655069 217092771 102233262 622875239 314135287 915211209 314573678 934750791 203981842 685509747 329504400 871769576 521094256 254099058 322536973 359077500 548803623 920024759 241596938 952152787 848572101 474219269 233001015 511279349 103345391 254028856 809705876 397735616 639038902 184276477 259891643 416513371 347557341 509169278 385318609 950720983 166501536 118779550 698267917 606200136 337836788 742994590 300281037 845914416 143929348 403901452 557962399 738653181 240081532 400374260 376559900 316768069 436682253 199700818 736666153 573641744 800448800 732378412 601309997 290310628 674864228 657355957 565529141 432501636 393091740 940043285 765009509 663979389 756756264 596488004 790309094 947423459 164038942 900132153 832553444 148771496 926232642 986586887 150982361 920985190 579809638 749777642 501791258 513276401 143045140 839158644 161681650 165119905 873168272 229103484 313713442 288897205 811649733 221485406 169187320 493282654 433251016 912775863 323158400 227159260 872609282 152631463 612263700 680950219 808545281 684521278 218614731 198928766 791180931 528610158 726099491 328173391 582541875 165657213 447920298 981672182 351838145 119335082 795839911 149206042 692982243 842262602 550323808 327331100 547957152 886062609