103012757 704396271 232748100 748936974 702235162 416888613 174313039 220477670 444505030 283936937 977602099 253247114 398355496 727616613 153944063 206798646 765835810 807355638 840035274 536543673 374433886 423700699 277547756 758152765 278534316 358201425 531060536 123868590 144942736 334834751 469966299 686228199 104408496 125369830 644427126 822138568 936326618 940268356 785096656 108083502 599857809 586414909 188937329 612651550 504561454 696079741 975017423 872291752 347308956 157399339 951019692 698891690 412010607 828636529 586916473 738481702 233766924 314716914 970311753 858479294 408551002 592527272 527108778 715614604 145178645 345162137 662997103 338663982 694603757 317250835 941492817 747482161 506435545 423956732 570627299 104217983 190992578 597970169 868710818 735534927 736870428 577773604 708340849 380817397 637072029 733739160 952790591 586536289 218398069 768721983 200860693 876694699 701800679 305407832 912599533 430770904 350156602 393346173 475000909 402819677 742206500 996191058 158255938 148180751 481378614 939151791 475176070 517547339 688015435 485197769 918421865 940701399 757790322 260629511 279972913 889241095 842080113 566694616 738710478 712686948 185805681 339020275 657527033 631311385 160274412 615532302 686332747 665609683 700455199 705860249 887867698 432437217 227954705 845489209 631958259 899446375 986008674 969288628 133224674 482890917 137791014 730766663 566166138 934282163 399420098 280391978 450374200 296953128 971927599 708850835 168196820 481081949 617906111 422734246 319126031 560704105 882597683 213909985 475841610 921115439 427302906 860991642 347551427 914049341 752108036 477363247 216787564 583238253 483496701 268363241 867779776 100427113 598380815 668849289 292315394 469488973 422233618 898627459 167082235 617471540 629835303 583535805 696196945 147122702 526142925 175587906 560591796 181176766 782710238 165696831 998904679 513972670 722462194 478064302 792697271 103848919 827278200 980218300 571509696 680165031 652464603 366094847 125885211 146994896 478866865 840395882 211094875 323772069 772066363 743059412 150128181 613471618 825083022 703499050 725196340 868272272 172511225 775792698 682344704 587548289 475782699 567756362 647627695 384324608 720785174 818183759 406630608 247283043 686618893 823296842 474608564 508682292 305929276 848195808 644467865 261743401 402465700 614265471 209404732 130399077 578815266 660112214 315125471 824764414 736351193 214439856 349601224 620828754 570824973 888116437 491950335 625102588 189985411 922679393 179860368 143467215 299102193 755345295 258126772 792050071 286356600 229543670 295874680 740255241 856596821 437218932 618978472 798221156 464058540 600846384 107445459 534754230 318542190 318293230 197207828 716797646 642651037 403763072 610501827 812245349 575511077 852067382 214645465 254399557 690918915 459046536 609771104 790614046 888710674 747031309 395659716 874384979 864150822 311803397 580345263 671030490 777462616 362344925 556087845 307715049 332590501 713057486 416131649 860192190 216438923 539236398 775825464 629194384 983311629 685512504 452016782 786495909 775521466 703397112 203967959 933677374 430613508 124208100 415879376 219804679 318869767 630470272 988114193 920756941 932271576 767706175 663152047 914601687 691882233 759614034 967245083 949169148 878517787 275480593 438324630 394543574 579836410 165648990 668942602 562848087 694945236 885700287 531422940 582766013 127537921 633847594 664134125 842506145 658776731 904816122 641450562 772180443 523838505 549864452 903755753 159387945 989556670 608026106 985022251 648704107 669059981 172626027 175452913 825490656 881252933 976135541 704099488 986269419 943782937 423051999 890624115 293645253 555577131 682251453 298720805 747178332 552227575 931451816 525604082 743145732 841329336 892711284 148226198 645269341 909904965 710004112 486394051 172309813 120477711 803829984 223622841 824569015 100037055 520545020 489798112 214135192 379639744 970602456 321202243 801376232 941032234 287103017 380520437 917270825 324601192 341400040 237752912 329661311 840203327 308953654 863768283 121067217 673747285 390741513 329221391 456206874 982266552 126823756 283619768 763114199 328693178 519959225 889066861 836789636 671211094 161010221 271753420 956001121 747108289 511571917 669914566 383230689 929730851 745341090 466251091 921027501 685907041 240522483 352770044 441391436 416566778 370325110 626817544 219174637 970166795 935084544 751389949 720303261 723117201 577444753 949212617 244456311 848007997 876075908 551544991 779474677 897894297 938155836 274210082 368550788 104794609 894032393 501739046 359478659 433683024 770460245 875650988 537549963 890462943 578586060 829907460 786883945 771998744 965483363 790179833 621782750 593053609 845662509 267220362 644682156 138278203 899109361 742394928 935675038 624125530 882454460 936603549 792869490 964239374 605695055 437701478 228857972 890921180 239269228 854632505 109653052 200985944 149881431 387502075 761264521 819511656 503788263 615682971 942906051 525114571 884044385 606025726 953223506 789178795 194782540 490863187 406233176 129128469 336001495 322881950 306399052 490154699 973241566 308500656 386282307 889952144 410023009 818663232 940524225 302440508 213166045 998734633 941522027 850726284 999806860 249935421 282278825 374208072 925353753 512072708 231957716 339869759 979669091 117552262 307195356 973761215 523405036 697405974 399562570 816360471 315572879 359876149 739869713 601968247 569368952 526794764 619020773 215345468 106643500 355107538 918781527 292038626 790876440 854837425 814089206 631156927 269761567 685842972 318154156 144578525 262515253 487485754 867824443 459456582 778100198 757455643 289211607 636653632 518463000 637190912 596791423 813156785 374758808 848750612 719537652 846880753 565853115 242630401 992060741 377498156 146870296 479654484 729061361 877928067 268488534 948884626 275498662 634139743 877378702 295020177 893307836 908806576 856294586 734649280 680310138 132027141 395021852 205880605 601076709 532575628 502255583 705858661 195777693 864147920 967855432 395165136 649574544 890134166 186478047 505503443 564361666 623981496 892849963 780002805 883727963 959280168 770872887 642194742 442823965 752946153 388693292 739461413 330308402 607222820 979798416 430209462 860440117 508843483 163552623 733050360 957952128 765476765 167880488 384554906 127513603 681981791 487019199 915355685 221289152 192009429 197809047 200489877 344694050 435508906 645135264 580033782 637137753 935597017 789773389 445270161 376967766 447862464 309304698 949868098 784522472 408560611 496066005 153505992 199972864 681092019 951594276 778135208 445506409 530682716 597195468 139996932 285838962 199670852 882710237 836846421 315454537 610307130 977155301 900077075 225601790 494491849 515991441 838297640 761372013 568317684 113475629 243461152 156058468 191107685 987845994 796532003 718630942 628592701 599485752 348783026 896627669 671545978 113722934 964459343 128665942 313135620 765022954 329221271 887208757 336306535 813426913 352532833 375378516 771477320 894567252 191632461 169507606 601696130 583879758 151534404 358705929 951411327 475360690 662699240 524569744 122386033 127458397 640730373 677135866 616498023 304165873 220627932 411040305 457318527 758633382 514045209 519733322 428635802 692364680 719749876 384829517 517904393 381660956 798663201 617587443 154591944 907690099 205157778 133638559 461375854 213724826 949432900 205373285 777588092 709992109 716453553 482236977 567022709 713345518 765018373 493589702 989616167 357370761 103741344 326700006 671953677 331660171 715124579 990167331 146950873 470073175 680165547 292242963 277188468 844790201 348722440 148315066 551083693 136816904 604487469 393590649 497322597 269600683 280618329 947917710 801505849 851221271 394490659 928882331 867261062 662191235 875308938 453871413 612936858 633790159 461228706 143824795 439379943 978423270 606271917 629841228 458585024 847617097 940884226 448034161 437512152 830666587 441706907 810345251 509090519 644238538 157046618 506247443 701851863 115045677 155479286 478550829 291311179 977639141 221706374 928037937 492410054 427620819 621817394 829452514 824733106 372535790 460637383 318929666 602868616 590134186 104371933 175769332 375932449 583594364 124331992 675877147 373532901 140972943 339869852 179468543 511140565 668654078 520661111 557543138 717099659 179104852 220598910 680948300 681323405 386269429 845895718 477672737 845778268 787682389 938392675 476687572 959519024 905815077 530630879 551175526 349824998 601046140 987326029 607508208 166249324 395645518 227808838 861799344 966764244 338794592 536679905 564515879 123242755 638107859 569142915 689128914 124242313 703188647 834957136 343346315 689665958 443737571 242092326 710830790 344873002 703197762 666191326 420641280 575571691 912052195 713062158 240479207 556207960 417401996 460441994 944645427 632809164 845775083 515001539 735647942 323284769 895604867 161745962 728727466 563429395 266783829 756630779 584493253 919348100 876045668 625184623 567679835 373046960 395811623 865797097 219341864 849090175 587524207 510053323 819684947 709349133 731601373 352397198 486021681 623170856 693194860 230354818 348481212 138690643 499144524 681333365 115551487 218541522 983195493 787498483 161019159 190271941 380789474 185411944 587332008 549200566 450580584 310746048 333370861 485411739 514861390 153687948 481251154 230828060 975358857 365756994 942999209 687015156 811743244 670875949 958804982 830444998 473799281 731479753 972646281 967406610 258258924 121528127 900881314 373427618 905008841 753003987 254012803 989448857 762122761 210310817 952925025 887530032 236486727 345275748 592728873 297309278 445439306 467263020 161089049 715157829 816811831 956412228 901969863 201659572 869440259 987168991 808268064 608345873 389363632 612262669 996690284 744275351 362613323 154039253 538579800 692969037 527934002 103759972 670580553 990384205 218124238 281913273 606862579