166654434 204983578 783077576 639381698 551732092 175415495 347408633 559684580 301931212 973194024 380363954 899859492 442709208 989822394 456708369 764394225 304148215 603145378 100147191 551373810 190369418 602776561 494265488 716341619 640003572 779603756 811639187 291576264 898476879 923869923 550752511 448585005 523770251 726535917 806933405 546916203 952851461 915491531 131019321 780306385 585795550 249296925 713874507 451752704 913676394 674875831 409181612 507854777 526630423 135573026 246603694 629904695 603096130 738083434 243469172 706716783 469750873 204281450 144767912 913107353 420683355 264456829 551001160 172572504 876863581 944468130 974880010 931654663 855600872 414155765 107379384 462994169 309175550 723451304 634135987 151056745 191294711 894001439 722311177 311559224 705804207 188813640 787793516 593913191 268963639 605120167 594830889 123504714 489500593 444467525 888813985 453524656 973171531 562924780 219359904 664485388 906755289 974357558 801723015 270780371 363825858 472318593 501707515 388025944 282318840 714755673 352565296 343600375 759139917 381956953 196488183 100124508 487615349 937714777 472717175 484657888 665079611 423661659 546652432 473325609 115929930 943431082 171639996 320265830 448305947 169564627 352070178 746408383 408025677 789180253 250470195 977719901 616797538 150385208 538362547 283397963 921754454 553949122 761548574 582809961 438902349 138973953 272696903 325315994 385461205 725249449 833227257 817490001 304805741 357382709 853715647 151382724 172641521 183268812 133128886 674614062 819767007 342644253 366774202 513388631 116761686 703548078 659529297 214081019 495363653 697409159 178958910 610835405 169695408 204148344 831988045 345692901 573039734 729894981 562150905 213554229 655392278 490071622 977636337 117204971 168953658 451588949 888327157 925568967 867388612 965323885 140776511 801896079 795313790 778204465 317015437 253300903 563997044 153828050 699568585 881668567 945733690 995536534 703978095 439106382 762148718 890765531 822314156 758407456 960666255 196066066 839387047 628933491 418853820 541641833 876621636 220786175 428197826 239289695 544698476 207794276 200331278 558761075 120734714 530971035 617544439 139171253 956944820 480630139 809084420 840348214 752317577 881371365 660347505 849063572 751674709 246905870 511129417 600460289 758983307 789682036 507331056 153742265 284191525 452786502 289356160 983532475 941504106 734085666 519408823 263318564 243403711 237191654 874965589 920725865 364543815 347790757 386196317 869885184 269729708 477950054 636832969 110289632 475434012 237364555 273569833 535956817 508600259 741762521 381918314 257416349 327649196 177934238 488105248 345379023 201339013 463304706 549787943 711733980 285883445 198376546 794090095 934134330 723016784 962932461 574332412 832512896 904043625 415191594 707936913 662689953 224731495 683736220 865517014 232595531 607825157 638234273 804544333 369863280 845289650 283869074 136983202 563086289 379377347 188529374 613521497 519097386 700068887 100585778 773939221 964362568 194865073 538154806 742883719 649952644 133292103 888729185 630235928 832365705 213040760 434407407 987345619 413049322 956787229 975233755 117522885 638695361 230652203 532745835 259538357 341971190 431464685 352335611 285154912 354919236 863666167 183825882 285102257 731723155 546124850 719874118 433184254 158712838 793999597 244431140 289392082 728722248 384985370 158656990 368920745 596409679 560476525 114090264 639460674 923166185 733442871 541426934 261949623 799452247 304419627 328572603 617346979 783445448 382570510 952586495 999253229 901742895 677434732 274727866 907468418 979630935 159940737 857307564 652643296 936395237 677683613 160427375 665464819 203254186 179323029 778402444 739901751 945288681 646309688 856926447 409612448 447115102 188740602 212800509 347226191 706829617 279979927 126318813 363467047 128182319 865954133 598001467 915649736 863277873 337924249 733941771 249556082 327382077 925397363 213186287 784376748 297045977 652872878 980926167 952153720 693231807 202168859 774762918 524207124 871148566 903933296 366802105 631469402 622464964 597473574 143206079 136619599 760952721 687962014 733739081 616244860 176312495 968603241 223641226 192669418 947491087 577499155 829318337 177286058 198113524 495375360 358329466 559975062 115359926 101163353 683894324 154031131 364025237 712028143 761938548 262841018 332078023 625579576 168317330 790585613 429903764 947391353 884816298 484838912 375557591 565343206 682560029 175793522 312003092 101086061 866353550 993366706 514362761 206396958 262983717 758946923 588595051 111504645 932471507 370289988 969470950 701046847 398894122 961361299 876805563 984050253 529208930 260373336 806411571 185254389 183517847 948673068 422837300 284939714 129414303 522315008 437988499 348208720 632204973 783665572 636212376 972450789 175623647 401816162 870030484 387720055 684519041 575016806 787864287 747262117 380766554 146705620 855388158 809665996 473346448 328944750 699631246 367895377 866161529 574808360 509021664 343852907 398603819 395695924 931251089 580731373 991070010 911801786 739463362 382214198 560534077 622509446 240806172 752191426 457863180 407074911 290483903 399962125 475569155 191061945 678376159 437650407 677475208 822237286 198283304 483009421 274880165 114852642 348820706 297942774 416195416 152811899 100982395 382407019 376502927 536472792 322335919 223795657 192010336 736893754 617790994 550112639 496272931 526877079 230108404 996993347 788164331 155458483 475506223 808715281 251119233 212497002 632524810 470348219 778125229 933980483 734443932 461585387 213263746 241762741 493562956 813391643 457133384 340089146 811623856 982007016 184711346 954963565 986150149 718428782 820955847 778026405 275585468 236679261 249356378 942666880 637350871 640268488 275754990 629736537 428701756 428251578 300270222 330233451 178138937 550979687 328376460 174291113 828396201 997892590 205059208 917404179 988967913 833702749 516779591 445228854 945567107 946649657 559404545 165050031 974479668 195495780 138589445 925412854 686045728 788976281 994383314 971834209 413596675 687992994 237291419 395866733 171346252 793399139 675552606 114225486 789142470 243321987 980831886 408469326 595551843 256897376 112988079 816211755 340959195 758593697 553510607 854256056 439665598 575257330 524241919 886329151 985486105 274699419 871194407 506724153 417653841 515254141 833721606 649443988 478404068 515888351 682814987 268103298 496641452 198819173 915298773 651901737 969756524 106515259 785966369 586495796 103342166 330496088 490223154 509229681 191013103 923090871 262538909 321641411 947776837 594397976 832648292 345246235 914327302 586867439 706808131 737577984 766790604 436978672 758336481 637882276 745580633 141386225 842373030 736794611 819633581 667580298 311990892 932427474 571893688 955380806 832738222 773716623 331713151 593999902 995978810 568104365 405134897 229693576 295602272 504310343 110253701 828762351 237090694 801484835 601093739 235848693 934804965 135989256 352507303 251079837 192045387 544556179 607081976 855963331 141979636 757534336 725490055 424083880 355903906 566688463 647164657 159515421 257218463 556250993 165173862 418985698 963271686 272425365 918415128 639118245 792631363 689593614 490314452 237227441 574080791 414854476 295771023 500543766 412085121 387661718 141598829 903142466 580640987 719393366 422036982 926054674 739102091 498806826 193572209 620540445 656252882 636777609 499237700 648577731 472747886 255943162 360843058 272645867 400709246 463793472 123781135 344591698 947002164 834326089 653309713 994202864 377348949 325509087 305664281 876423717 947809653 563574872 569957869 355993546 111196418 916422990 509309092 411103289 659328750 906803516 361325335 893765379 975534698 339079754 201888140 881235561 510893687 441288169 727671136 247742911 986589769 566509505 892779615 430828699 302473659 400291652 102744790 980883671 199858805 435930897 231601984 247836205 665188487 920822099 720276420 681878618 229659681 761752590 978044748 406327586 124730777 971587918 657094106 859389090 356279059 220972559 768586246 109326531 531256158 781244731 393213424 554930023 199798102 718587037 457864556 456616594 840548275 819759133 577474076 315790558 821259023 253852616 607698726 950672246 962396181 213272419 220524134 795420153 730857880 905265290 365022833 544370480 904752685 674987310 584878025 388380365 808425360 686599260 608037655 568419962 751332448 245927549 470287493 430284209 886781180 352527860 646590742 469952334 353493892 161135057 579834611 309248065 178990931 573055209 701346207 215636712 374717954 901604363 931360775 316041138 585959568 838666875 687115243 590476442 474253733 395995438 344944650 807466198 440178338 833320346 765593174 825192171 517937399 992570712 793529269 539141462 254106125 771490431 225228131 727795382 860186162 516713935 133444587 424579057 224355364 948730924 898761647 555389017 881684183 766033215 316466255 177992216 748750975 845533231 743050380 311808783 961611389 247664675 456291628 190859794 871721088 650034189 641601785 895160904 647318626 546538719 783246664 865155362 870463612 676468921 891601418 268372269 808337394 782157909 604857370 585945898 905990857 402471214 947620732 255115128 374960108 267847607 682283039 433449514 418567296 654117687 854910472 788637251 564025423 183266951 196861018 544594692 205968006 327512106 591842618 606671770 398324022 275162588 122073437 638436946 912641001 135755020 677388166 237505868 668824022 305669708 967066165 479408131 102849009 215228249 108774686 787234855 919985089 361017380 680333612 851640108 876660776 118553401 658073827 316306655 944558103 110052371 872310442 745783779 162032097 530214237 168204408 573209092 387134393 753449095 276104084 198390379 108281413 479829406 159152670 238665120 614687803 927063119 356887838 142689409 865186296 106730027 635687654 565063564 289634324 826679574 564557645 943877090 215284976 334068072 931784300 101978527 797966711