159175763 917083606 489261204 562774963 484648473 812631792 523070342 980559827 233442051 834358879 803402226 865503230 115601891 508817994 846797992 667931355 689768363 856011419 113617415 833282765 857358838 485151402 608413479 621037827 190540601 186717657 118710245 613113469 656435114 366600863 623961112 363026706 912784659 669675329 636501635 939796595 888745745 314750709 499060130 656659537 454619173 893904067 314587379 630587817 818866523 866970118 920983264 258703295 269175646 178749626 516423085 406827342 925308214 432829851 438207478 665189067 433421770 449269632 178652793 556391163 991762980 426822274 701183644 590562595 715188259 861303570 565200157 617342095 773994325 631333294 537745792 758007427 689266439 983537085 801473721 644601988 340728158 257904105 374057573 315287101 341707275 247082150 292949380 708393178 796025787 479156371 623789027 922605044 331716012 592470951 758034910 171067013 427168704 452066414 484911149 467731560 850082116 333074864 405550427 402757963 414583165 687133221 301480738 942975061 343627056 567984993 336691465 497357181 326263180 602630399 303231390 200394961 838409085 695280532 367081633 639047199 250093855 909148073 860893889 331915049 834670628 170604444 247522807 848475976 762260376 695527381 274597882 759306314 319236451 832619882 956279402 775330617 325685663 585224390 629760786 374826940 542074099 402604504 177528870 208071653 858203375 677427928 153832230 529203868 339035055 853319029 338504341 620671608 441668392 717963159 482598819 998953054 586405289 774535684 935842696 917664703 100305382 968902922 239225704 171790603 744802362 960559676 898901677 915858211 429553724 399692023 635497112 800276511 714817903 719098224 578515676 947277421 978458428 871855080 227466527 205534389 460853146 658756318 901012203 461692897 862286102 698827828 984337356 332003172 268139064 385255329 487005307 882011382 290282554 936733892 335436963 827778841 291326931 788675511 929950053 547785986 431417969 502999694 482689614 801953729 388633246 948908495 798571443 920578820 961042943 914147778 472622846 106199757 369802705 438916028 952285362 886506766 365243238 873226835 271179454 540650538 377661536 569693467 860631516 482737149 462037760 343074797 954329327 147625140 768183155 785674286 454354086 426519398 783487045 151987335 632381009 727495614 371503664 916694098 807225202 155982007 751362952 258553937 155221934 455321203 829618560 536558156 763507304 988950859 969040984 377046669 537165170 575594168 332122283 489203415 332477255 570867673 931036796 138129713 997405175 716359647 804785255 216281353 104688866 459867743 874561241 257326539 934399830 364259357 575643802 107245282 816391142 399264907 286774501 673930769 952272888 476439059 601730717 173766362 545571873 373417458 602057669 894209910 738898443 131236358 858201284 962733911 339216033 530885865 716275160 161214736 331058121 715010083 264766875 679352001 825942626 330146396 559470990 187887183 914404207 180820145 931331389 841901450 947359144 429678758 279722433 925120491 751263505 574100756 787768692 767576077 193413178 933500261 924776318 615066444 123959901 244373334 531819460 393871119 821955540 889927993 315679079 808677616 248997057 325384845 306459955 372358023 659210815 559069494 236172841 976223585 394672031 439672989 580771464 740487852 896600214 415866355 367810941 776558110 323222163 718672771 904104170 107970029 297251563 287778497 637757287 185063679 653653243 645546596 249736785 380810535 390738195 521785408 713142522 909175972 454176205 126063456 570047647 850015039 310209463 171765454 544476419 254824383 515263615 471278157 448935710 190322915 869053137 982117559 279105481 276343176 589340268 331961226 881209401 252032123 165181170 777791964 796974638 533988459 651932046 499795533 353948913 915739159 362197130 141530013 537769231 864626880 963733796 747029834 248540656 346111738 518175713 156279235 752219608 471486878 699657506 592944469 142065768 269595133 761581681 367527004 739055524 675094275 580543065 816764822 884967458 359548757 282869134 674340469 474072155 718005835 688993963 787486849 696239509 736009369 482612133 557117043 309654220 638161705 436951647 971898142 520078476 786127995 327141941 676894116 924735970 990626500 844170982 897416027 721114749 954928997 924724484 259573785 168945712 364058961 766036190 520079254 817729895 838729199 422597225 883236309 819990254 662995787 951425818 733601929 570160041 457059368 190262084 983499634 978480032 661581470 772772642 744248695 451891223 297376363 658752702 280754082 235265124 675237934 272637597 797682483 942920439 639850254 289008625 767894494 177863218 945677554 792512333 915403709 283544857 430560106 487576650 273655300 140252412 574905356 564035679 276198874 224061792 117921273 479758324 615240991 371023595 208211051 581198653 695266518 191343645 551772807 237349667 405804197 665190442 326186349 440536857 551227076 695956232 292035312 752667974 291627230 466441264 722442707 605856949 871307983 611027561 394362071 318245220 324644378 332524465 455763601 409595020 520119460 414872034 147216398 785827680 430019439 433814377 496313373 592978605 838764412 721848793 757892760 747035702 738732745 320747502 685507584 595766679 153033056 153988931 683182582 450029504 223573942 838695243 655313068 298968752 211277759 981415398 507572607 685625024 569474931 207387903 368470429 205039250 734964284 750075540 250576100 704481735 251730547 941620207 252941128 994840738 252482137 868236701 983116339 913169715 852830177 151257910 571185669 347391300 622688588 661579987 946813351 963599066 573675360 989060198 975393075 912284573 515806482 505707029 867414022 418418313 679651279 240602612 286762238 247772751 470909501 755777280 209099164 178047556 946810448 828296312 384689652 883925862 761994095 124066091 855966560 506276642 511711637 428262140 116501110 991699364 102728100 256418499 262094303 307862558 899347975 450273977 470097347 468413964 667698426 738579744 728926527 386865430 906004252 599449306 915680875 760253616 290486456 329878870 176392147 721561382 720733668 101137572 254044471 759608346 765803433 893523338 907555682 189952159 238172005 905346304 242758690 158818738 116174468 957149997 873970666 394590245 473734462 382129960 954514961 784344054 985637138 590456894 112375090 317334035 545815176 322154597 934958643 325100236 287620047 345325504 571472355 840096137 479218905 453582552 606880260 748109451 104197483 291499542 127299395 648289476 130178112 469238031 407733802 190597887 978394896 559487236 686746518 236610507 112114361 911264281 441571115 666029282 661203233 891311284 277945293 578037825 924528847 740214546 426903738 127249193 349707646 536078899 958948909 174448360 334201764 755514302 433442788 161468634 205238444 935671072 472729428 195891715 831736646 920334991 702919773 766775904 209295470 861502515 590792139 249552227 405478598 584554319 178907486 486336609 617319798 154880986 678053210 355397682 224313624 607615985 342369428 819367802 176462804 468652700 942833931 897672170 146264893 578062970 316400159 311305581 321145662 282879717 196399140 400960228 267738791 954118158 484070346 865621890 263496581 663474527 919004014 875233661 145325018 190853068 290092738 179701249 283033559 435672420 808084418 375151755 618380587 172257754 477635131 478948337 452396230 432788096 822622589 349114085 614154784 961079572 476245121 596717342 922815723 710023685 215798125 802025494 760121238 506854171 170306975 290574160 405520571 947118383 305950283 882870189 567251731 623755596 871801857 492314831 788685214 720114452 558740759 714891304 859079330 838450785 661787770 533114054 435722894 142644464 742713885 875478679 928186044 689141715 767062885 463028986 618809503 859594789 851942913 551957060 763707926 547935569 778541704 325391057 216006539 257229083 539005112 775557215 843134786 594034220 504115381 916109682 186493421 724846739 724281800 131886599 355833946 386888764 916825871 299609923 788099126 211213780 722969406 338873338 181894091 282276798 999111138 163287228 790787560 272874395 948729188 612585246 953286706 996521942 546855161 990862899 413191772 936894641 763113892 371429275 426020398 955684566 175591934 397360775 954452600 907700957 218777688 101942633 977403987 402463063 467024071 218985883 346804134 211555891 304669376 193227021 460674331 335605352 457208742 151198273 113695536 317595029 947249779 859569948 356674908 277509291 741583424 658910979 378384517 570529883 789157074 616149013 217002126 355683612 308020870 733632013 128023245 525449732 419750771 985877067 508970393 498018854 699064135 625126794 739754721 867438831 436241913 606054613 228464388 621837700 801596562 226645924 145911870 793952865 988028217 257634696 108244924 747626591 904914317 942898039 581555240 210081884 474059085 345101738 311214589 241873656 589655835 297658957 229891671 822337506 600721271 770851160 549236106 145551093 414486682 217098883 756382551 319799116 130626935 979744177 362614386 345684475 824710709 696246897 686088867 334418047 129617588 765347483 391524830 952075162 367212963 629766660 897705068 914362839 936015375 201697069 962898964 746091417 910299028 669019696 472375044 392705701 357845157 378317526 158933520 714709771 588447565 555106815 841878645 581851321 967472543 551255541 372656938 766542674 702837520 695214791 826601101 742398444 487617525 170216670 250048519 253019181 695297183 614849856 773480240 710950294 221789178 950761256 664498657 613747899 168384825 560686639 204072593 174035242 146464537 356740936 622818667 992507570 526599957 826297695 116348790 837714381 139600295 390201336 199359053 613223542 682570343 712238542 148023632 447743956 649618981 528474765 342599224 805568491 791192137 796682029 357841451 426714674 785391174 604249487 303911143 234463867 131021987 386474990 537181002 462039630 979057506 691657611 601412768 849132210 162033948 432900447 784308085 254248697 805867711 477667813 523500084 831700821 209345298 996202872 524150682 665309009 991320252 721868678 546471708 544140854 907458566 360329132 751039051