170526144 990281353 206915707 262203312 512310583 817098504 185244746 732725515 220592594 302461690 573967152 930297194 257433210 157626345 689273108 437598366 994633374 460754733 563418287 450358070 975764467 638092830 243487965 118096265 862267255 345539321 958602360 712654909 145235089 449791967 113531013 552318972 635908499 322064496 670887888 787423283 355341492 871148371 446729850 500479313 768928323 997250623 397612088 320061454 964643640 408908688 350348409 667825179 438827228 647235749 925573839 649940113 938165871 376669680 464959829 798638529 189895849 477926601 711592632 808182514 715850976 443120963 503216734 430581800 397204537 366270616 765941003 355638678 305590934 522845320 243877272 137172999 246751033 888810477 534530119 376177483 111679988 430335402 225751798 958737093 288070725 600600994 169301095 166049922 814424410 202463600 882231250 469690427 256008960 735125277 596828398 960946815 752019354 563105503 791128584 376033356 359717166 254348999 529918335 237904580 880145861 861963256 571143937 417855431 613241149 388398114 451635305 928096513 493881586 180684540 837071116 567801031 337642896 455702958 290557667 980728482 848304282 136068380 214223285 207751460 684112341 593466258 501098401 605006356 457698580 835922412 396375578 256312966 754790954 418151282 252971184 742877464 526963004 883648972 571503758 596819262 298803719 747653868 999352546 684118023 545785230 561798162 516416874 842920554 266109693 227297420 504879584 281287512 593193325 761499404 412436831 403153671 942752203 594509251 240355198 179052692 569229101 442935521 824953249 842465902 178919956 720985015 795550289 717456813 987153597 353742250 825319465 923268169 637117775 735806215 139353835 889615062 305723684 475793616 516780781 178853894 723477840 268440145 217490214 449798362 170800681 932378445 841282033 155755149 929481053 891110612 732560213 154016604 764405628 874371610 992884376 816442720 564183380 529519881 935380637 548299626 725918890 844208126 253840035 287609433 163230885 930490667 198948986 129692821 791016132 756608824 575038587 946118869 620855278 585310105 374158352 659069037 963362902 389075020 180475821 260911578 520616118 929094092 279083529 845529447 731705087 812589518 143199355 986150752 162470374 652124890 813560531 751723547 530332735 450474055 257955252 136720491 597377728 149152629 885380183 802977500 260879679 858258380 591476900 292686660 285076430 803790773 164847152 799759373 375871912 513797874 883525453 217541653 769485276 771480039 658305924 871878566 964748373 848422069 177217899 900301831 553160661 725518039 157642389 572806987 940104325 298048882 874002714 692321457 880524962 104262312 697681720 115502157 651066347 628726826 306256232 493871808 702989159 695058323 896916628 533364242 979043890 702688824 404098504 288596314 485145006 716581815 831185076 329387351 619365294 171580839 150637400 255844959 601814565 998504137 894297818 834983823 430064800 635052406 592083128 690857841 344490908 272643499 211469708 546779831 225517000 657839183 345788194 151727902 657895822 153472660 162752524 815793796 351630485 581316860 239406434 988115766 678201393 521673163 170105087 996013286 482222699 159030719 495519394 101804072 530950503 937998516 363300030 314299145 812495785 240893391 535481151 204661174 203009201 720092117 564633288 452976441 334321638 113795842 159709104 752770532 928427821 739311638 306105691 263074586 619905968 135512343 175370787 542548146 110170983 724805272 695596676 758672845 465552162 365744974 847439113 608884491 249747494 894641661 427799763 306364429 192667729 822891158 977325416 281858360 195335927 874469416 641383666 773550361 130767169 539927354 873713979 168568534 923914888 584712754 331157317 176251384 193648156 867295638 751101129 279164777 611533568 419943344 226312791 890632248 409695609 263072694 323553918 808735225 905763549 367083412 101549918 508153195 343777090 259022591 574184388 384654503 274901879 831366383 318619928 900212670 274197493 306029805 642001503 512810729 813161836 295904444 864421651 826713055 312712058 810136838 800164256 829140618 849750375 572592703 236176640 697998971 109376853 206412402 577199399 449984763 493354375 281939180 905972382 916521124 286686406 153060634 951677257 156813479 774489783 420776884 661575213 197412349 639721528 447620559 390355183 277395062 304277556 106424680 772501976 533380795 589149049 690040313 463628166 182559800 291242232 161255006 430148600 373607297 164051135 823670271 408913558 903771012 929897901 937239774 192672530 460510430 586686048 532416117 441200488 623227815 728739410 839272795 937636083 536991103 214732050 598556711 950896163 726212247 130519644 538499245 226914837 557618844 414868585 643461425 115078397 119970718 664999447 622682024 814599095 653086215 840004750 840394584 944739795 721957494 203800804 273692071 720173894 181209999 952870729 213849234 714922214 524806717 148500292 591664549 573940563 351888361 454505983 217666757 493834899 703924242 942013713 631839400 539705499 903879865 394848476 549087302 376813428 604966698 616877619 369897040 192504617 249637413 605582958 849558856 290206800 104971512 550218720 822423714 787885677 751333640 886947708 317032651 561232511 413450043 814045216 323687330 145200844 145556102 824140280 318272524 139554168 758914988 764086960 451677896 450223306 975234100 861084160 512666080 270652852 598212026 249984428 625460022 140130518 449535032 782647597 168583935 197426138 123733379 220859547 161126309 603616407 599188495 424194936 354789104 996334974 588370153 365820880 675034985 100791579 224186635 369112863 200152922 812024484 981274849 575653329 785354936 176033199 171352041 927802756 798172364 586270324 701669315 797839015 391900436 193306290 835799279 923183029 366502762 466477904 853758662 787746225 821033476 980381330 454119822 858202847 644134198 270682065 724716292 339996294 166390376 124649030 217187702 637045788 346097899 506365847 863220065 212267799 153894928 561104509 582534289 957198279 106271252 945526963 827336075 530796769 710989284 751564999 850426107 892773380 519973572 504072936 688087088 136984366 884536600 332989318 727627374 899611685 919332441 282488133 667470934 707076357 873209873 967175949 577845934 146309888 949350286 705439948 471979270 540276785 865438961 198865991 516726777 625950012 597082541 698429896 703171446 479020774 944711479 237451151 324878193 412084773 576896936 368065215 500311295 460247513 237423961 444520228 444498558 818220951 655936786 426337407 486875796 296056763 889792648 423591910 990073961 968098523 276303378 229037725 546899912 703529047 683305242 514501661 353942106 919137191 172977787 488626016 631891864 756803837 784255099 154748665 599700603 815875487 840108055 367050041 405024719 366190527 787067762 886325752 917392391 578213973 756454860 349119151 259121050 156452473 770402477 905812440 610266463 746237905 930473995 578194056 358914935 806895957 951124615 931894521 641343287 862358545 153091550 697450916 203913094 606846230 278601172 684573542 193755403 784658743 985816005 408851402 448753459 565718297 312828851 187288202 802318572 808599484 632385350 732578004 175592632 808588576 257533381 330998546 921245197 670081316 161385630 182372413 521033465 341422025 508612629 214950011 835670385 374250711 113763683 846399994 257372142 188107367 152259370 727721166 977984204 120245076 274090140 133707738 213427671 919631654 314385934 915530629 506083960 922588655 207501052 914537312 477651039 791806558 350945592 111900390 879392675 418362455 686632674 639364648 868176527 202514346 256335626 926745279 952008684 498089522 470248892 810710114 383002806 154939701 271337279 368042576 798180679 137778011 216223535 507990892 606340648 357843221 106956892 272551630 395333892 825731296 869645198 229104048 322357646 119073872 327282584 869394932 460013333 194107495 134830526 682667760 495789378 496204326 897554848 828151994 854389103 567544931 126184485 583227883 579429185 552751931 284717325 688703596 702667650 683225726 514797569 540182765 854860669 255691441 465620544 499719708 623117440 711824485 581392804 467563233 820659857 116237443 795237961 555014464 484206564 268263409 370187077 878663776 650533891 185974274 394365613 891868804 938096276 469325589 336261647 722553614 171775967 344762489 472667585 909326169 398255962 120805035 466483238 475204921 532056010 541395917 979354217 652192482 483385410 952385684 139664116 183454873 572950127 461904822 329989960 793938100 354362470 196763601 682010106 379267423 515073318 795062083 324854474 494802212 111133918 576905442 743130613 744212874 892860203 968689264 237563350 653906062 242440034 381933457 668448553 261816619 291633871 827489121 757671586 228183228 350970647 333268806 734115844 868702324 249571246 516731371 215519436 116521934 998150886 506242480 245765889 210398600 869713737 983928583 197929420 159899779 528897435 757206018 412852959 254029258 578410014 213220924 163946132 933713245 839803393 671668777 765177825 792642971 312396644 562310469 647716078 905664842 172216937 242041085 857501377 399124681 601590685 126007096 452231260 243546711 612147831 853401395 760548444 129593134 996526040 581089479 367172178 243151649 557751046 386209122 345297378 653934450 281359015 579362862 686320577 841785394 874199483 143258673 479908919 436620098 999157424 626514258 596033931 783816195 731321577 457768412 862671095 277593734 236160799 850740402 696860310 695669305 334553443 184231204 957944657 828590405 823390548 755916920 737647125 726176885 654894364 259745466 167597272 127068337 323044795 747740243 455372581 265390987 967634051 721330067 706138805 146496548 738148758 851703451 569467943 224640456 619880414 246728496 938719954 615290168 511556535 294566408 249066422 200025630 904645364 166735596 987147821 530950293 420857776 161923972 611009746 330524671 198657259 629318236 654701616 184897123 391797085 213644807 302900599 527650816 846690331 549144189 827669994 700761296 580189008 132252212 717367478 724125640 110204041 794530272 320232077 676764228 427541748