281430891 937467485 590926952 190148784 842830134 541012254 180522703 596628780 713148380 622441195 574268553 299915255 372171674 913517218 446937270 307527467 590099559 745107377 859327275 126459506 314510441 160645830 245309732 563104316 238069849 433972340 176649258 160108814 828218839 572131185 789354013 238537573 105373309 265610691 436286388 157797908 135329126 877815636 835185081 290250270 572251058 435544012 150269241 412295629 978363201 178691050 851147282 561968388 811392604 698088386 766986153 325475102 764867346 999644526 883247290 267108137 919792250 987818467 577784860 732438095 271777993 746239237 300593768 989983504 786479813 769301219 221190474 230012013 469023810 503521387 879944713 833716345 355796175 935902301 247118176 159176298 232434991 831574001 238359640 400745996 727176191 687267245 606577670 113102761 794396971 329240304 188061503 597712970 421910482 500580678 727285772 117413294 535361749 808115712 615578479 439265280 688441301 769209023 596730940 855258598 168821951 312552502 311820062 719958213 392466140 423546273 399278338 674168055 874367807 875929061 508483800 713051497 454254490 187944316 965672488 509807125 413663060 170324984 818838095 438228841 462374621 643548584 232875576 338345577 273476886 972528552 316827836 329923564 760393184 898440749 333612406 418980623 545675401 294789100 585136140 172862402 489206959 789182185 873052633 343602198 135308548 318163727 487198577 123932251 501368560 769345766 154749132 738898498 129865197 210237801 671867097 171901278 884205249 160255187 965479206 182716043 706987117 470856907 825384418 370913384 455053211 393727275 334993419 886307847 148772116 955697970 789593973 290619863 464838196 101505610 718151658 696458658 698351961 189196976 238141951 799642402 368496167 586850302 476121091 353901185 587667229 586452861 511484412 100556758 871158680 487922267 535923932 417643150 516770802 962964894 672874108 393314090 477005432 423443358 694733075 387417038 419615422 967782043 845471765 292805278 709738319 818917202 468038250 116187986 940340017 386187192 310893376 675976975 290384419 869668215 248673908 645724138 159175763 501008341 803468783 489261204 562774963 484648473 812631792 523070342 980559827 233442051 834358879 206230720 140133401 618159393 898066494 367442663 202674370 805367415 507032096 839077702 142519797 525648253 273518758 772021182 695039042 996272911 455773079 613113469 656435114 366600863 623961112 363026706 912784659 669675329 403467931 374124028 200832167 838105558 434314694 418668277 351407888 586456440 211436706 528432329 336888916 326046279 809118155 199637282 292233925 275286622 286053609 902747808 200854121 438207478 665189067 433421770 449269632 178652793 875308141 651625505 224748501 491245490 611557846 735679115 678102751 679377184 161555037 597257719 861303570 565200157 617342095 773994325 631333294 405993287 490601572 569524371 654748307 593375148 593145530 872593637 960723437 374057573 315287101 341707275 247082150 855858197 643246281 940451063 964033603 261499080 963415186 639124436 592470951 758034910 171067013 368759032 487306581 916143639 332881756 285606874 299732843 180114740 137817794 920051941 878351881 235517599 942975061 343627056 567984993 115333545 752793157 230047649 836347447 935141920 149938485 435454284 909148073 668317457 620882146 360337686 515878424 316438001 274597882 759306314 827836377 462866966 549399630 909069474 669333964 196621116 315854757 103165608 764771099 269641515 928896897 208071653 858203375 677427928 563293154 212669147 557732559 983579646 579366007 265373795 224165891 119428387 482598819 998953054 586405289 596457070 250053159 358030889 393466970 893986179 359351477 528639396 884540630 960559676 898901677 915858211 429553724 399692023 635497112 800276511 325967046 725599238 601461274 897956078 506862474 871855080 227466527 205534389 460853146 658756318 901012203 461692897 983566077 548942233 517676787 969309909 429325011 672879000 930602236 882011382 290282554 936733892 335436963 827778841 291326931 788675511 752798833 245347563 107948886 976384011 547785986 773496567 485599364 260705210 482689614 379137910 955620009 604301830 449729155 141351935 248477537 387377865 793806730 272846230 106199757 369802705 937833379 560379674 416628803 207302510 281757576 487480976 751190728 526896684 285681301 190218958 238513029 142610588 843829713 815442422 469957671 314642996 993154791 621629665 204601151 405495794 232552989 241512173 254625461 702640974 661045388 400433661 751362952 203442837 455321203 122171284 560691545 988950859 818520702 537165170 434304965 731643871 332477255 205412653 905825477 357332412 210747069 307119839 303776858 874561241 257326539 767369584 575643802 278835426 949404304 592121004 296115951 601730717 214184251 373417458 336118465 268729554 131236358 858201284 962733911 195441018 882684216 716275160 161214736 331058121 715010083 264766875 679352001 825942626 330146396 811773047 914404207 118466829 841901450 113228810 706849257 557888111 517803771 787768692 767576077 805263695 933500261 924776318 615066444 123959901 244373334 531819460 393871119 821955540 889927993 315679079 808677616 248997057 325384845 306459955 372358023 659210815 559069494 236172841 976223585 394672031 313528701 455913691 598355644 314467393 982589213 580771464 740487852 896600214 415866355 367810941 776558110 323222163 718672771 904104170 788896975 838343102 287778497 637757287 185063679 653653243 645546596 249736785 380810535 390738195 521785408 713142522 258378006 454176205 126063456 570047647 850015039 310209463 171765454 544476419 254824383 515263615 471278157 448935710 190322915 869053137 982117559 279105481 276343176 589340268 331961226 881209401 252032123 165181170 777791964 836765961 582453771 414160886 669165473 660810586 717914552 162343185 817352281 299666174 613313848 897416027 721114749 659452914 952985389 873916524 999800795 453015624 456698347 976482175 180615024 535915482 759514331 800461512 568561996 197907322 570160041 457059368 190262084 983499634 978480032 661581470 772772642 744248695 451891223 402580156 113540849 280754082 235265124 675237934 272637597 812926599 529860152 959051478 177863218 483581995 915403709 381981195 381182589 713761082 349141211 301007300 227141581 814265852 139826911 799336970 163900904 562490487 371023595 208211051 581198653 239002569 751007203 256667106 184165029 909858322 128770822 792041028 269505962 949366728 695956232 292035312 752667974 291627230 364991814 177618144 683826961 879887829 843093363 203911678 333264989 255161126 332524465 455763601 409595020 520119460 868342092 213968182 138936065 862180928 960820113 448976552 521437554 789780331 980542405 838764412 721848793 317283179 325340669 320747502 685507584 315422502 290917759 153988931 683182582 450029504 223573942 838695243 655313068 298968752 211277759 981415398 507572607 533396882 162294133 358902415 368470429 205039250 734964284 750075540 250576100 704481735 251730547 941620207 252941128 994840738 252482137 868236701 983116339 913169715 852830177 151257910 571185669 347391300 622688588 661579987 946813351 963599066 398300844 989060198 975393075 912284573 515806482 505707029 867414022 418418313 679651279 240602612 286762238 247772751 470909501 755777280 209099164 178047556 946810448 828296312 384689652 883925862 761994095 124066091 855966560 903983637 428262140 638393664 102728100 545486065 307862558 117004828 470097347 468413964 667698426 738579744 578628985 697312430 309436056 944254716 473068088 145363240 290486456 329878870 176392147 721561382 720733668 101137572 438602572 391581431 469580283 883217359 275065918 189952159 553187966 545676385 298552919 146906631 589958681 481133587 785814980 806151175 160496519 462710508 758432458 743682082 154102403 564057829 413484600 200266667 858357589 196273431 895343208 742322549 959616705 582732765 168317764 254794242 611960021 748109451 672168944 127299395 751885546 221483908 846580067 285935964 774859295 227492843 520177195 432268059 144996992 499984759 953579672 398223648 540701174 462031851 890831991 464789265 783454090 158504650 592140102 349707646 536078899 958948909 174448360 334201764 755514302 433442788 161468634 205238444 935671072 152896435 195891715 831736646 920334991 702919773 766775904 209295470 861502515 590792139 249552227 405478598 584554319 147643709 486336609 617319798 154880986 678053210 355397682 224313624 607615985 342369428 819367802 176462804 468652700 942833931 249306963 830287080 578062970 316400159 311305581 321145662 282879717 196399140 400960228 267738791 954118158 484070346 865621890 420248842 276357737 952423570 778044037 196700770 977188874 322487117 649932815 325461555 235981084 597413804 804750485 539949271 677002556 566324031 858693210 721484399 443109926 180172169 178172033 237864614 132386811 598782685 955862598 878243079 329305537 705565650 926571858 481052546 736551108 395257392 488650309 957602471 415457743 627891309 890573783 981347260 823208795 508940861 751682407 603736807 299748434 846074325 172098121 222648908 109326675 877634094 449248661 179309569 466273866 131399912 461027181 255455650 862593983 720016021 551957060 837395724 778541704 342305376 257229083 241044590 921954062 190870616 847134610 933864784 448834292 828544076 681927964 364206166 488631116 945513144 855269047 980600874 537694768 846073761 335544983 142730645 872980410 897249409 647357002 874683062 483285574 483899914 963959191 735319998 522959165 501390700 136305020 148529630 753645911 526551853 368887430 450907518 839946614 939478435 293246021 870631794 744640085 892729508 748864262 548580538 616968280 113564472 467024071 884610948 895113250 193227021 349123816 457208742 151198273 113695536 816597669 112626996 354076260 579439472 903133980 910918454 579356979 643759869 465761787 368391880 607019745 731752107 320497837 217002126 355683612 308020870 484037418 332870371 471906278 947641720 132346903 407829478 886191420 549471356 849948461 919231549 867438831 436241913 606054613 995217047 717690735 401823745 135878167 288226360