659258698 787254589 960827784 272570214 213141802 836352508 154405744 559719236 682560775 401186021 762403195 798878767 971593444 539223840 814518224 444254044 475303031 370300875 672325139 151867272 730492721 935714936 327921829 326545300 955144088 571487723 145979480 780712271 158218650 618037411 690393454 828635821 897010995 560695631 169906724 240082057 718471032 831500903 592564567 685435983 138207017 870486158 492340193 936086228 365749731 965697599 878176266 603723941 709889845 677131551 206113586 234513526 560331208 941603361 810787365 246294912 137350496 192685963 256801840 105359473 547602189 773474290 229520312 901750333 559356774 688778238 775392003 997748191 359265703 611830958 326280210 884424696 385550253 322462861 564850839 399691662 600883417 945092545 865820587 613228210 719526307 947715480 234635434 894686691 608797092 332828311 111589004 968659218 423779069 383698297 638948301 889162109 553677421 479963312 600942626 790526897 358378273 816558873 101372550 920034189 989122371 491802915 300717144 838381755 494862887 159425649 893318607 503941117 365493149 655869880 887525882 498182511 802315424 136262796 839446674 470773037 220443547 967345050 172329652 474429347 835362824 634422993 730760162 607980424 273164343 306631850 453897902 171892251 567623838 583901315 462727148 251356218 993367678 499176700 835179517 494026368 345704434 843576845 496960880 409168079 512513740 941867916 458431286 184882130 427001552 958001318 676429171 590586937 188857819 760495639 705270448 373020663 312096877 237475197 796671106 142340429 260415546 479602173 989351895 680640994 522017034 823383371 280613362 888512612 113269106 395511179 530866217 728797801 866957621 136997497 907817843 582378634 426159951 317177708 504022785 163748614 675577132 200443134 149784493 205511362 333120712 202505714 177127998 751255026 619156779 287955410 626783192 545011021 670985657 430092859 657941093 414685265 652659789 714587430 158320493 328886672 679070846 309382074 786003922 311620459 444359833 431077469 414930259 653338610 578602255 500705124 645937764 201027107 679762939 548792469 911258575 240832699 861707028 337713200 305085576 949044147 145965059 296571308 472476859 153492589 178018000 761449318 108861850 268855872 951809599 205647329 827243451 968828170 256177003 973688294 545757275 314932489 678716881 774617346 787022943 427251799 970877216 934473827 615098438 703635554 973069167 947999181 318648803 585610102 986945858 683577710 556727369 926459091 358011839 697403950 348607255 174996040 506959312 885211660 793586664 406060505 157182834 660488870 118395758 166112540 936996498 157844718 378506322 260537186 213434695 831776422 265137105 436498222 413158412 505073131 984222516 677884896 575797636 803607119 912435699 638640944 319435484 932300539 131399163 984183199 594398121 697461109 601265840 155550149 135415994 101570113 456366621 576899608 635158134 963760984 196458101 333720778 132364244 543537732 388379575 940422606 499532526 436208941 661605627 906530707 321836202 294885418 754360130 614594863 122547346 352256685 365788696 840205412 754102415 312099521 588886402 103262806 292254286 493276532 160674076 673580685 836848809 305914348 669294551 206975942 956769595 251276659 727596563 866652624 846216945 289404333 805727261 611308764 580026158 212435754 570091543 138926922 149074174 906176474 436702242 892145717 414419599 913624590 984350647 160719558 335401261 447761200 747668445 785168576 488157793 955238993 314649429 231164325 737730783 920357432 783695444 417328630 381008820 677127709 646306377 298547105 520953144 393289371 658785579 963681012 232036498 991627779 898558244 804926604 641308132 482120994 433973773 950446293 388632417 563088315 825133087 894692712 536911397 552830765 265812124 548779346 877900612 593943122 343219115 910993211 993684054 107997439 557859582 214666998 179541956 439629548 172230773 286879316 614785667 519274524 916608496 875430161 310315719 562064626 494969799 459493973 490670992 291187362 279168148 307651692 720056174 491259631 223592393 543125817 399653930 634556821 371359784 836808453 400829094 882368283 407245684 957820719 364557741 385268102 358324737 536002814 171560081 764025562 979162829 671416540 776846961 150923495 729895561 221790627 863440547 928848422 501665767 435031842 190266144 724644098 510840229 288227080 175941066 726917855 250246421 761534211 554254558 668234791 694659891 290160764 607673875 366434711 896159156 179879715 283891935 348031742 634587936 570875603 840976064 342334892 805729490 966129172 800117968 330240392 875677406 679189632 118980262 822673483 446052223 355402285 609845712 394879448 608069822 651580654 161470945 333654879 219149819 741390622 714870033 953409420 584976576 526856998 469038165 177854592 266664698 192811335 621370280 299240006 158931902 487507914 182846104 142348431 400474522 156240010 474248917 893706789 408414319 277860217 922678380 742420920 437516598 890992122 289448472 921269165 719892702 864052477 118098775 808923166 836037198 829781667 984906878 306336640 427566451 531348861 486563881 508295786 185612230 977402189 912507517 272654172 125239004 542455766 530258677 720147539 420673136 424617274 355477519 853455383 146053233 892075642 393803319 240479457 976633205 735732299 333180511 358831636 788609310 127278245 165240039 760316020 337595584 864467599 798716556 669334489 893921765 668308451 803042712 213904959 322198851 705909533 414836594 135861237 155167600 830024836 165003554 782555742 284645848 608304518 828760752 407768232 767863485 481195932 913342161 164461474 217622332 896642797 164877050 711821851 556572362 337890397 278751477 646393664 196427031 993117631 753290511 857937741 343436878 202146785 560887967 300896799 495971071 646881612 199960182 777372366 528952779 923041562 872518033 998966951 644715867 586946915 891192712 390206765 168435844 700337838 244452403 652746138 593470164 427905823 131620843 760912591 258370635 982604712 763773266 345286687 934970219 397725713 934396542 966656017 470384764 547575698 476711673 182188009 382458466 662381371 855479653 464795461 817951268 399486825 764820955 811823319 145914941 509282888 252858718 715713227 684536260 960414877 179341828 914028288 323285154 475868538 837941279 501437376 338637064 155460756 210738831 746313212 177641967 911977867 618953404 622980875 199207121 787535793 851523797 415626395 664316576 375960378 847791606 714590673 124392053 728534900 772832995 227314551 497198819 904348776 474714373 945957080 531002870 915948942 246661822 389418950 344272387 952804406 703907095 925687107 861022677 926823449 528816379 975545459 139449510 756432736 676761413 693851131 668917996 744700750 280935035 801403221 463657794 958804353 227042234 138665666 263296077 132296405 338855884 311370913 194657636 423571880 358875785 741153858 821858274 738523459 870858621 386361788 960136159 148032151 104069324 690783538 606218091 909243095 657649563 947021185 661197923 477664364 120287297 798778366 935798950 331577222 839351996 705386028 745220993 421266507 145836175 346977842 653853696 311542216 423637333 889579251 638120080 138118195 579838214 304961466 965165645 498894090 619432881 384274929 854795487 554538076 894778499 334266735 416630311 236160251 581619810 724216590 679203226 202906852 707335911 747764610 493971746 423395400 878870479 471400930 707713019 238055542 295723361 157170404 102327321 591162090 634204799 840944186 147197036 229165237 341359776 692356012 115762485 954626156 507428453 950612801 217594359 303039786 378595579 133159971 332309970 223031976 206224518 508081791 805822665 585869818 599190016 912280305 633439058 185763131 569828867 123421277 610841603 501618030 445039549 894440705 880488737 812261887 461737467 695460052 502782326 522995994 683933782 870898769 168437344 201223409 466297661 665339971 587176281 171820513 576415359 107080027 761556060 169024584 116908140 347618646 362819841 734396423 110034507 172999240 523790354 488580920 326143184 280282756 588734201 804140995 534077503 898952626 560229083 653257171 743807827 754422009 821526496 942580989 100108315 275334491 764528392 721725080 436203076 448684287 379474807 488860827 163641478 661213437 112282702 322377296 292421185 290425604 161096159 687956279 419245088 716729235 762816745 161303697 946981741 215723335 765110991 564811837 913880331 129506895 311083413 209612388 176699826 780860596 898952404 659479121 577342052 871748222 494395922 869000913 263618846 454998214 396587907 658282673 775643044 877086883 201177645 336540556 215150355 250539375 191114634 818851378 171293278 135774486 576432623 926663331 910874536 744995925 597155476 157003551 839756219 737910286 402694844 674652415 469929928 108444911 905505445 337441029 747931344 244841134 657262736 462761800 971786042 820418418 463276728 166587925 835536904 737438076 647863241 373850453 530651175 659937248 468888685 420037791 889658787 717601578 112554582 225193953 886164714 105853814 810149439 505680795 979408005 299920201 248491336 926030238 279078073 600336686 313834143 133833752 808042550 957346713 898964816 126211769 869202655 559896644 356415802 958189794 359564269 587305754 252651958 921444144 745201388 415235597 614751928 599871543 966852835 422908569 987883364 830105797 331692614 699107105 909545302 311196355 226660882 348179942 692299341 604687168 635149392 209272886 861368952 654833625 381936676 174603968 767437788 578574600 587323703 313408460 421339746 168254591 694464270 410315592 399717536 522440255 264868596 296963107 678749076 500896551 109018695 782805904 947886343 816070609 974016579 938679600 206111761 638401902 392810554 794570705 886703139 308759565 743246342 387050455 673593184 468511701 359783270 843679555 733031478 892175449 522450814 415830310 514867742 763665687 418028830 989687784 124162638 614908578 853315958 679776569 846340864 925787564 634203457 649485418 493475566 425762424 107431974 898844059 921968327 984116783 970984539 603036144 153413932 491649080 200263282 380842358 918440056 500736825 369772827 332474200 506147888 333300582