635883066 150674689 450967895 621624476 966383338 519552314 486470854 829157312 429720235 301642862 445662787 499896993 343725883 272190311 503898409 978149777 179305606 649924905 265641823 994551748 732868390 587523781 507559641 576865442 333903982 324048186 927819234 735130866 735576671 332488186 493270718 671121559 575295036 936109199 618197805 913634577 603030733 147743865 317719026 390513125 528740446 135876707 131367157 972614494 821695814 377556764 943992650 983658802 899758208 245303945 981420732 732789536 292881501 649208767 477324609 338402154 981065276 134652457 954725354 956667181 796494397 120926187 963511079 531949763 736327438 547719827 916496696 216788099 666972921 865916278 402233670 100474772 946036161 742906132 987481513 436219091 697292763 294170252 951960797 684240662 159325518 344274247 655800253 637079099 200458897 724481877 287580725 473695869 606080551 861498187 798447742 382834777 567128983 848509118 424155746 855852985 921840247 115790441 228928974 512533425 675500034 585386311 220765431 273622340 171435289 600305392 323638574 885419970 170209901 157016651 245480686 339204091 195938596 258493440 177722246 382049130 407525980 334034766 142733245 515037808 731537678 160807660 427695410 768170693 674098810 330416725 654968121 984840068 781854472 979943651 500075151 750128677 782971620 684451850 190516700 863131886 526178525 262031311 819165878 602806849 228882922 427575505 639008174 948843699 847739124 689661963 353464302 277844186 947432876 652338981 786649091 456111055 311289212 851087927 893382109 423163014 117094189 121563321 261383592 247994162 649619202 300908923 330037045 110470099 501010985 373882394 251099047 685883401 920203408 635445235 803679766 606177110 671048277 585531332 210474248 629435794 804254932 883997424 341570929 181762201 133272371 543244300 468467912 269334909 591038799 272265691 541316569 139708845 926172000 283160018 528370368 716016764 943507294 837411022 606330003 458067023 966496513 592633415 770011173 439888364 508846327 442448893 562065413 815418730 810542003 658833960 903905281 160234463 695145546 778917422 477083718 279807129 943203850 271170671 190617893 499761004 600701572 677996838 247908820 311548002 844772133 968578758 468747680 553115920 621512646 330756115 354012876 742435592 842891552 575071268 809001783 629715673 693922986 354827363 981475936 818155738 429246636 636867182 587188859 357378042 419309372 106966635 468094329 449594574 231089196 914231019 733898220 600096019 468768545 160179705 196228891 557941280 402156112 593182622 312083835 245812036 176176430 877213429 989010583 483863132 982874255 101826172 792507056 538448188 273895860 307163143 829828968 731425206 893497222 717162189 142738243 538411229 917606966 258107717 605447884 147366792 103753293 506162434 525981800 760996676 983133300 130298684 579241309 238441792 321758303 285250931 115163970 697693969 240394918 301150124 590925027 949933619 863289848 517233428 590867839 308258914 341713572 711698358 616278882 273944632 558646581 444107800 836328617 305509647 879099800 510974759 761312723 382095026 932970350 782719741 932051921 471634862 291913354 140903381 937400210 837934563 719730164 265593675 531254030 112461855 877751860 428195822 607059637 640110510 473668441 428177293 829502577 733497415 896312495 369906697 675147246 621000789 775214202 707546907 373814739 988240142 184111667 354299923 900421188 555179949 437170834 500823420 357705543 307941085 494200877 166229588 462343849 569164303 308011890 108025508 463215236 922273133 652522586 466865962 619650011 284783428 571390597 447780808 425105505 440621227 671321672 516653606 223406522 175005999 788551297 761199010 600323379 432157500 200664855 488186108 236377353 485660033 232633395 465305529 642462546 511060720 439601409 740179092 879404271 553625272 496751766 322377282 801114213 904115656 737379053 442045874 389729665 795376305 522403214 970374621 460462590 938105259 603675296 718793726 436583068 859967706 357753305 333886074 987992326 213110657 439429117 608034606 902751682 808172677 316663670 463936717 823625679 393752064 571486539 824722775 841004510 790820972 558226741 630241104 463738540 946124698 777360617 922372560 872502291 421787977 502715787 102035309 485931586 286343850 811615305 797859415 348623626 233188730 269539148 635989679 702455037 683592405 702370064 603346209 504217443 503974701 252757098 181824221 538355422 387917046 864826254 969133622 834283118 126637176 962913911 587815078 752733962 507035637 931698539 340713115 723228132 782967653 381331547 417436092 141232320 131949303 711952256 213680062 430491420 578876418 605281272 435378915 583781397 585736761 883222354 240852661 488310453 965776462 568397695 898340103 431625356 893176885 286169285 261135920 581143940 816727456 315944328 509757175 955322063 200700730 511396501 347185205 171061721 247554179 788138127 361706107 911330206 359598232 495853192 494016826 164467194 901819039 931659908 346910119 620363512 579948955 447441682 740392601 168562520 577614493 338951226 732039065 410957186 205558229 721666122 806011715 819363821 870264281 207263169 739406347 198725144 524994281 307916638 118951128 835095784 594338133 822034477 167309540 161631859 416846581 481914504 792052574 898040034 562194659 440387987 883072389 665864118 589834510 264876858 962635331 489017234 564607092 358422700 545013207 468608369 824589814 872125255 603700042 528706315 572239568 814480992 310157895 758929272 588540222 140866097 940326062 408561860 246145453 188414885 947997266 342671926 985405444 109590318 458267359 463163035 138872845 255201271 456769477 389494631 369233234 104385218 641187011 949114114 824794729 430113815 734802932 886801603 987779243 251197011 210572219 766781622 943959076 943314111 273376098 907482943 550868755 151065125 303389532 292390258 238359013 350391463 189272077 966119345 930209709 453664605 326822214 844645293 793976263 645211372 588789486 880095395 385549134 869344812 735447023 245533181 133517754 373490127 931820350 928530595 764028913 369550662 842939223 622671554 190951944 361736965 133870448 790906754 754871934 493209111 406320817 609210036 644220410 713324901 130176906 626133663 269381536 367839140 440512967 834694634 319252361 784972486 702635846 246081640 418669726 476523333 820447934 557785581 354160483 596960197 491297472 659299617 429331877 803320928 764056728 719137460 734889947 702788158 545805471 289832021 831853051 470323075 538011243 251118350 961056972 862121603 557678551 885492868 785829090 897833933 573858256 214929898 781077090 558236365 661160760 268134002 910975014 676268578 777398431 161487376 740447276 204687321 710875117 609913357 594340092 494387853 518702529 789547596 654814783 590603110 702779930 965552399 890531758 381223128 126084781 695476713 284020695 165944310 623685431 950005715 613174620 619621071 818312640 249908221 765545126 330598021 729646622 579328329 422008457 742926669 423922664 516832069 513752056 249554198 954477892 807648171 322163607 680287518 289014839 967041198 882997345 726696941 260237508 681351220 681809725 379476436 288039616 541006783 131913226 430275727 208914247 947284983 473376426 759402590 697280221 350183542 207025542 196049586 358214624 435335752 818997178 422054145 805640156 222253370 902686062 565968370 622929606 812627717 527900757 395053581 424322804 953401847 193642535 759941244 562215918 223262968 750215223 625626383 210273892 543597443 871481924 847944970 726237233 904879675 455823443 495129238 723123707 588220275 430039718 396607186 598873299 889051038 947482849 439418466 183703102 495929631 370669818 663778525 121491953 281498245 455984414 450879382 822020002 753745823 361448307 864286051 820908750 108723448 769354431 905146977 793302138 354006081 589436044 410753773 635452276 783700128 115230526 304239712 802863836 744594540 765631344 835932660 729307933 198214722 892515434 129710748 702509208 765607494 173840153 435529724 431785531 678698968 722232512 209283372 356469331 962053851 581398196 623995709 101014698 204805399 839804696 654232974 105676802 561828165 590513040 400866695 183299816 660601733 324695341 228755177 780812448 485452165 885939129 638036854 611951085 571798993 300098394 999182563 226424531 149516883 434995632 494058666 107972604 526234583 692705529 285897749 405689904 507594370 812467896 234605627 478338103 974109160 511893295 650780894 589319264 451898793 722325171 363471387 368136622 192804200 263939670 281239879 656662200 686941422 477278474 137472668 912849825 506204577 741856713 573426448 588408249 748570344 738855336 615970551 820400652 578500426 114732769 713031104 167385178 700079158 216376149 629040625 653393738 564188620 798344414 636459132 901994409 807744882 152644934 178438236 436665808 682015464 245018601 268575547 305013676 589468312 438084036 584222673 103218553 589533053 540335812 718831042 314062348 942331285 715340627 330061331 431410909 888348888 964327671 836311364 130630703 474362210 214230580 716220267 458258354 842722872 207350067 360858247 604347634 251668468 754364302 707061584 981794552 442676335 359723777 574046789 208888713 299320273 229891323 771966256 801844913 261333779 907760225 471126623 988484074 703290152 839668766 987215853 821499336 899909649 939548102 526372885 475949098 556173275 441895894 925332390 803872967 161858359 632985625 992706196 923530094 761844796 381402832 402524309 720707502 148263752 668112362 686554366 579433838 254580469 152690671 180527965 550665447 606553875 655280296 521575217 124144229 183202328 806440401 204105694 457840782 824273016 394336473 101716868 758731635 370032052 362605625 459450294 795753457 487430779 373956490 306837990 122355728 148453294 637012998 700494788 689544326 288591545 580029417 915623106 960613224 408737551 693625251 450357651 700757150 808460635 599168084 409826430 925014112 715118282 202691325 192958842 679912804 630499856 329074821 507827667 766118180 555669470 454944532 317118337 630895316 397300704 175473046 881523515 889616722 655019564 398369521 433485281 601388979 335663985 635750468