990831758 589164146 412650237 915222416 662015115 161519263 701840664 312039805 589030109 119829834 954665494 403009455 652279690 356681693 955895585 287633329 134767038 282236875 669675176 995985808 656316117 514733433 249110887 510307294 609115158 786762275 324712122 730336248 910514504 305549944 808249965 249450856 165325496 501521799 759647017 595489906 838404054 719076126 910899795 922373885 228205755 764759963 223503505 145405705 166385532 577054135 861385752 303232578 506674197 482186694 500935273 534223460 986239019 780512590 182469935 812896945 249128361 897951414 924231528 852291349 853634478 603853596 895831109 433997484 958155027 844499896 821534809 279194437 951813789 901625894 292216136 560636833 117942665 787997598 824549126 231799508 965866866 753252157 121889566 414000655 918637311 611285857 776944922 526260430 187827307 118633963 731732393 836311258 178597400 327040948 625526044 577256094 334657450 302246550 960751516 448952245 245576743 371320878 851622571 822678452 990131743 637928094 123259865 830566335 149951782 996946827 358695937 161436145 998167331 536736758 201576677 655031989 200997404 471833497 998634624 137741939 519454671 641190259 521551165 863542537 947538588 319508824 117444446 494262204 840120990 226578966 435100269 234610033 526871851 200036085 511879363 290366811 529954641 815209073 482227042 690346850 827359405 595276697 766151636 228181223 308900395 581736987 119782558 119089363 600189062 670244249 587723569 170746814 636261390 199144574 288884974 564083207 501405342 299746203 233194609 475906046 758022557 893820332 808102709 498542324 549936337 133118114 645469600 327282981 562454417 532710388 520445482 472845245 933787244 858340814 538089278 374297811 281085596 540910665 342438242 773898446 860068615 546495570 780263620 205264192 711020987 749511493 261145326 713279027 146817364 770575568 858192496 431095691 851913045 323809164 753542417 902304986 450497805 109806138 647196749 830008796 236580613 854940202 448037525 468992869 659837808 430737107 469467201 288282217 390340733 618988846 927104449 479569109 689781169 161516406 769546696 395861450 776861362 197503846 809716675 671349405 653716335 968148035 764916371 148774143 259636077 809325992 851010652 943370397 434791509 668795623 507326666 443831739 679043460 555226525 255911284 384060803 555190928 429347304 704725731 504268316 293402864 605283455 674904732 287306390 397309399 754505245 726337568 880865926 489304875 841650170 692712445 974730508 447366360 785054812 843596027 553665591 347101571 436774599 374940987 612369774 581135401 455924305 389644251 797651387 943749361 251652425 811406266 775301687 825123012 661418680 581350789 474783592 729387848 650574440 539455357 766290159 897782218 519423807 650715680 777961698 640387950 407342929 142887382 371118914 845481248 700156324 208583096 523929538 556491116 391052366 614003273 452985930 534449878 576243585 673815980 596863654 466365702 612948614 777735086 853587455 820189773 627960151 977249224 486491814 680832351 925314468 819849559 381574837 106580380 710335377 336803276 379998082 190059003 547292601 953019052 969250831 162200880 840315139 244717974 239907486 649391919 552219034 551642533 979453383 421858613 621137907 225360732 583805737 286845694 952628856 870785336 263890077 737387771 814592936 784470216 731384601 230289631 958551351 613154742 446831296 904502385 402456566 207508782 667884263 290773862 944315585 250116087 449021790 653711490 505033947 509049948 940136117 580465502 290396873 705558655 273199276 399212029 863664141 409963345 341916526 959348480 245404327 711484904 778775025 252326681 400467329 816158000 547621883 978341673 800861545 144355905 491101740 591027198 668472004 159448994 292911216 257882419 507519782 794574512 479628914 354591878 318329836 607328781 594064818 283953404 424880203 175693876 171743262 637461357 499876544 590268429 997418767 534033499 403817394 121465513 622280783 102492245 930063904 234903716 149116485 977829798 557011608 102375590 352400437 538947395 802042516 534818053 363901443 977911963 902091646 797779023 694411873 617725461 763314062 760972529 154620987 846298656 263949729 247400429 181660930 729261148 496666984 361691137 609889162 573531510 794798437 217705457 993817424 573282651 457864433 929155819 418863836 289197190 999546967 144695537 942761849 768003612 224906256 179385077 280940237 107075014 851955876 652809219 849438681 628013377 221335776 997144795 646348026 555708012 696128955 232981560 299915544 672208898 696127462 896349259 295599692 817491269 100334307 338186501 443000953 678831532 720558061 652176475 873318797 117138192 934743119 722885915 204697688 808127755 292864349 260290325 204215977 981254700 251882974 285920110 349344313 903828597 651560413 560502466 740046044 221354933 740189387 431923102 526387609 106262488 999071791 733453443 902195368 449887612 606918875 872926404 193345532 516075545 148159100 927179919 818789096 204153218 122754151 448752729 656553643 189234205 789149095 625067733 340119758 126431597 340888933 384724281 328362284 664540645 669431694 267807037 675202910 433384020 261044108 227731809 200518819 800606009 883000461 223441242 801136976 606273883 978380631 273019330 269230507 568196078 186671681 150290663 358579879 305093080 972343531 914565291 945806607 195604778 195661542 108398525 777821440 971579355 191065360 915180589 477848691 614507829 166122870 477398031 830637037 290436218 475619684 552453767 945594319 458305576 773191848 536416014 660299252 993395212 993646813 228579146 563030769 135803546 335227902 475351245 989073888 945377926 629315362 790491682 386498185 694280278 549533473 415316077 139104096 920476390 511128777 321857501 256950057 552121077 992989079 378131038 789290963 696506062 683076428 568799226 968464966 761359402 245561994 823688572 308471125 559836242 527892188 623699319 113274469 617351583 387623112 183398659 995768237 745178922 863038528 608476670 222165460 848523802 476856882 667817888 169631096 726896235 903112145 146860615 520951245 156664868 490256909 573504065 252493826 358379700 848842959 784459333 373427103 449989842 225844490 869744021 465877325 280769836 709023043 246513316 858677536 192680399 812642630 667164564 416419470 839646926 627933638 595210462 638282479 385673187 991613684 405012912 266398061 392624523 689779019 916192249 566425969 421539743 549267019 850207800 213933057 670469867 302204204 756592418 992677082 371576474 886443594 874190078 402503364 670439041 292240521 170109416 863264791 567350054 638351655 557304041 507413155 675630502 681903749 378223306 946928751 649389562 449958149 831830477 880326187 200735781 797759589 607914875 969935871 352315990 240393796 360924055 384404347 764643489 145067092 129721193 968359885 219314863 776320269 229653694 179485540 720832494 422604322 485409002 596130637 291160327 124901816 303093814 662287623 426477529 816297032 490533976 899856646 122379770 296499731 214125528 106913924 830562059 623715978 912680129 873936889 782679922 199073965 123152785 826505665 152253576 690391253 503902791 794131861 589255833 195693101 411500870 817685346 775035194 390588921 852592150 378498032 330755620 262063230 985849442 201988813 572780053 446564752 417929668 725374248 147875279 478284540 865725558 152820483 736618255 939548895 811439374 101024646 388949648 876224079 997858955 499402371 487875812 502910891 605165455 361732461 474621920 753302385 986334056 241600291 195997169 212312083 423761992 633479115 978534030 450293012 822971607 976700694 934517973 263699437 946737868 946048731 964985160 382493103 339581017 841100545 447356200 597518230 950028909 465207420 421877436 865055293 142755480 223543181 859029940 700040910 475085936 521033810 429250177 369221848 294837403 423093079 939476582 926765514 861996864 840043966 196434818 853612442 476504982 106248121 664132593 944425229 727416600 635160936 318119263 589949426 127711270 629336111 454184221 521595955 729386112 898508948 285631643 263655904 996602845 534541726 901732897 475299994 711927224 297034921 914711130 133203167 290694460 128085952 790773100 564275970 849426932 154816715 554137384 162816914 610693371 643275954 655896663 470857699 492717129 929969466 900654925 325753352 960263336 566757338 664389914 943464106 412577329 500879184 283609800 664000721 571905347 233583009 962979745 431269712 325612229 941510558 186243000 138457341 491193781 950183515 724801089 892465936 643692889 611670045 917943552 902390856 790390054 364412002 986155236 934402348 391571617 749595005 196518945 142141067 330572556 779461061 593439654 105971251 598881262 146341574 224056886 113124787 487328285 175862814 620113685 641459931 716826233 437558647 104894579 131232316 288762705 738001657 593588255 479044496 166753721 519296253 282298116 653802643 996323675 294047184 522036286 858816806 145091259 797928153 879790827 227446221 371652606 829949696 221361389 272522639 455557035 782923501 140847462 977713273 829580609 874487840 893303843 631417196 182440203 378551888 545007215 538552354 339717297 830257313 426319982 985630376 731016928 101292041 487404363 774567893 214510903 204221685 254139610 113139485 533462681 440678176 637279300 497591887 693501864 102326003 910354311 466311649 742008368 449225022 583472774 174285854 963474811 641469646 353715596 238376102 592697196 767495796 399593933 178176624 990465538 456908989 331000870 601019148 440790791 595221962 761557506 981150245 603336228 370441111 994477756 273442396 674215449 610892510 762148083 196229967 184052241 765666476 719018260 430844799 507883808 731104849 203574775 231351230 116149451 999736809 300918036 890216050 249092629 853528593 545043860 709879381 790086011 132394759 632733759 405777683 321535477 245166981 251696851 279334959 816055930 339497832 139195256 492574692 140896011 905761126 649010943 213428882 484971325 632176803 450685226 711990628 556307351 933891753 762799720 360898237 707000401 889653126 468333679 188708729 554942370 887184736 786972217 175081471 337586373 785149770 350835215 528732027 775574873 502106030