221249873 979549287 810624079 126086485 700642003 816033692 374577978 147502722 992835649 903617793 803887266 361549729 776255238 904654439 525452389 188104408 796954613 666789775 526509197 611258380 794952678 819072732 401220701 317808231 553655224 837499191 153731495 225267803 426494951 725470184 192196758 817236725 899135832 766870287 561494300 489549125 525326369 942379466 490131426 630937059 592207829 422281335 101784748 591892570 187539316 606273526 521749407 390215424 513238475 557363969 949651367 782371672 156630659 210315667 248035360 136413137 746243595 173089682 265481965 878194857 481437355 286779371 546050839 242240668 782655458 622339908 304113949 966179761 929478207 605775748 593461866 473800401 951673681 613353582 275000686 734797226 187844732 519361812 718075526 584570395 802435964 535545666 827578432 992654512 208069246 237177192 173907996 170099087 605521702 636575525 570024956 154257255 776765956 580193557 941055819 167743838 776497143 356635825 636677501 738275423 430386430 470904712 530894427 493931032 855506376 500083707 861909621 292258064 153697516 925313471 380983016 808229355 818017624 844818042 545190998 454175720 870104229 714630338 290573421 962573033 466194890 953570988 552028538 188969705 670295440 891749982 222469691 260696812 295143770 272978280 383771295 204629883 103776624 549449736 979295852 760108037 152470359 980843666 816671867 777928910 585091126 928007587 853631497 222705407 478641923 452892471 336434548 823426665 504965046 125834157 827542529 419801922 451800920 397442603 266090029 365219767 708575848 487986635 315583011 944034769 883605875 997471862 846157015 680358935 367747187 513963062 124361932 891816951 287737554 112598021 390592644 812189568 766936555 669323028 311265176 602125048 432879380 414487876 406045594 572280999 312292112 136127856 484451528 591713390 686244581 253888175 540573352 128434482 701851770 516068139 141636727 944770331 871899065 638723001 783694812 327221049 679594336 697223753 827003846 412859127 297848818 540638458 676007072 397034875 608989334 494135493 650179519 463440227 228374223 537921100 451727180 588760289 780950188 782021948 130859106 584459486 916061893 455438369 699225102 733300290 179279707 568075556 921784238 372123529 278971237 514283727 104769156 463446099 598899976 619727479 340937413 476081610 262151746 499917928 566652709 544960236 127402249 518397299 429129527 104385390 897162979 275087815 588211902 970225990 805198953 429029636 680186665 473816244 385000054 968896035 175572833 285016964 929198666 502921237 198243910 862572688 587229358 340959204 553527212 107562712 720770405 837967175 627829891 151304285 743050788 281075389 505259309 719006790 268051155 598266868 116241865 213065131 731918888 888387314 294719042 585950493 726807180 694156563 415451429 831821313 196688175 589505117 739864357 748411878 252762485 312977133 988630125 867651773 314824753 828218986 357188327 160825930 621470413 521180789 212222016 480060631 697298805 177701741 365979036 783299298 935961768 664617959 431055456 929519676 277127595 317921999 976779127 219395012 491188995 875812806 433592823 181533907 934882831 962812213 780890505 124465384 184789699 335916038 579094563 825928101 577554658 746360726 937405566 632471871 946839891 829549552 434036136 324461255 130820653 253209552 122946569 317442392 518472980 993895221 144569781 948872168 267537487 661198547 675374233 393328506 162273513 330228578 756007175 488505538 426343467 310564448 165370741 401663612 507296426 603074631 675939689 188031622 749755020 707139729 650162115 610258130 193842456 144458445 747573187 159888186 372325783 515146741 899034894 709820214 275383783 864156701 513364757 959933510 760467067 333412141 442928492 572924857 637796932 777591603 545232049 104652894 973833078 507658958 538489295 357831328 160690037 858638283 743449104 833838913 810974430 815355017 300484126 190726601 587702026 776359108 371971427 499202289 428058662 765870884 569076717 542907509 812000420 557363298 992561350 588796248 190335346 237800338 334913403 277674224 218950456 773683129 159459561 950141054 545972555 902558012 438278099 774241160 782538102 159735428 454836320 295505546 949891893 717892498 185811884 175618499 585453813 409755637 613572920 765538204 429133139 250578094 175449853 124764030 225675742 213346425 167488482 523008452 790895764 267049940 489204795 886922943 797516934 371086658 469637992 488524423 869305216 176879541 588062151 801426139 836963943 386025762 126424987 459805157 628508440 557039505 658838752 395682088 179307639 904372549 177754671 870595105 676864518 845588939 493714088 521920637 979651694 780056396 227395633 153700049 232120446 749180937 188125746 876497763 412737723 307416987 700334236 141855172 438188324 744687033 377037959 928152936 154964403 565119318 749124240 369953259 753928673 255140992 214021671 177486500 196496975 412845177 906374125 462829872 810323557 342871274 180736422 413387129 619068017 688680558 877849386 156573083 105100604 628077280 719039264 765244874 695085331 432469672 203109159 809575441 466592172 114090461 837558034 411022408 442825429 678347916 947595005 819509313 942882492 469282610 687435820 484735304 572049933 137158311 162529648 549919170 350389875 864215499 326410160 361011633 936167519 568781530 198881386 164657655 390896216 124783559 328085224 603643620 997118136 505278646 934561887 487492879 537399295 412154256 400549368 172363772 328631708 552036614 462007523 829855798 737685180 545414189 892960098 549585623 565912182 768792404 352647774 469377894 430944129 960105184 419976330 533373426 585424737 368118357 715938087 720499279 271962135 787441982 870417087 612538390 278458799 140081531 736296261 197150215 713340314 283053094 500023794 776833913 495856807 804710110 488550283 466565264 874717285 788998585 492435563 976541280 952130179 573820403 876066107 261310370 540970315 794222045 513607802 674028967 188112096 787351994 180459581 362190130 961206529 197954087 578446515 364847023 968289993 296651355 821857856 543434806 906990841 701531066 957810690 749458283 583451273 841957184 695837889 268184927 124549102 780331509 732019994 512985934 258410055 808889313 752553723 242716525 580127395 338116409 238335529 931685150 344590752 776196519 776317229 787921797 607321170 376952360 371693271 292412726 257268206 392110757 853731212 305455281 145992412 679456708 183507506 841646120 112766061 220021881 445094271 207774806 894112883 377154294 337996980 377371184 764191784 512378580 272441156 282103151 981553292 293717563 133668522 368808301 940119084 298050676 386777878 674070183 352264496 714594367 587634248 953111042 162727281 203944004 510438371 539504383 773056478 525123427 684058800 200524877 772503936 982769847 750529643 684414769 854312608 743115585 467797227 646800408 314053582 872946584 951428959 926271256 578684381 526848008 550806344 178101297 389601790 668603135 709888592 973085221 269380990 112206634 549685206 827986777 514235722 115697113 223559135 726042266 917419768 432683950 191298879 198313234 993973402 249912129 504384759 235284601 868630470 263903912 956049142 832481264 750112208 689494753 804027605 281894636 218549615 308369104 668972166 771606356 812447163 298183658 924327899 569603742 801924143 762761871 736696481 271296017 500980095 272913384 127030182 490976941 850569064 850379052 389484807 450801033 503602525 481197181 639744396 623908644 351148378 307391789 566845245 259686991 855089505 845713552 662883194 994152146 968690911 446468503 213597173 299602583 124056858 128034195 986303774 540674576 798977094 823404757 729633464 903942938 543051947 926604221 749256293 827072991 208157055 419253837 341535125 825897345 949388469 960950268 786023833 911854699 434293277 314175084 989465541 758581892 989897985 195817134 195206574 201549118 736335814 487357173 494584876 910224603 818488934 512700715 792233276 921987255 899312191 116312827 992338349 257785177 991512732 234071800 479510277 812761978 807278462 293320154 331417830 647231134 759941646 865105057 208153132 684508553 403554554 424414174 894204877 240262454 894147795 256514103 157616865 596615566 599264148 911995946 207331565 823491983 129950501 323925555 648399707 590885685 357658257 100177273 711281558 383231366 998723830 484199753 543392618 509405076 299645929 688868277 574487578 289051894 641025988 929359974 702492320 384564830 835788140 106716920 311447943 162467403 684165487 784223472 871840410 407767955 932249170 511474466 306459838 614747793 142587390 752235674 367738055 640398634 844824151 121179903 719168778 439410994 827625034 608193097 451011401 684738493 695704350 683252802 695625459 418387339 249941382 229132475 968327732 593646600 525220389 294948442 261763953 329919693 131317291 359797509 329361702 194335215 141482943 849891883 756873672 670575470 676999416 877143333 973336013 631625568 596973793 417210673 536417039 764470088 172595768 603355673 337409703 271764005 552569590 642552973 241546308 265879398 825459488 182568770 810651248 622500600 952691628 359317814 476493589 793649436 572033392 117437200 611948669 520726291 190599395 416928248 866329935 823895399 741742951 373320047 559383520 671781833 117974283 185088691 558321756 253680046 719815434 106203989 231037089 621408397 285538928 516760673 702611951 365464568 962085294 291643937 356943407 831507554 579829919 371779031 830729972 752198112 368936988 898174978 374733665 796826971 543740934 412803855 360723135 936905381 728797062 604961787 494875158 217277737 572543127 111194179 650599133 766891082 936083951 783926576 132137343 443514757 975416113 245545119 829238950 676901041 664409656 230123544 801894042 389792851 951292694 763233403 692476132 225736423 206469252 778533772 742455652 953616661 306588178 434908739 740152510 309104331 901186465 509771690 176012337 686330415 472130479 239151444 900582206 955946232 207835838 506998212 205693291 195314766 239846047 188467317 879469146 212351413 851054891 813018477 305955753 147965887 893449030 104219291 275081479 367031508 546573242 375026530 213015658 827631971