661514316 558872596 565136645 701803584 252405653 291925228 272040047 772109130 808797492 333568913 62640285 234007799 811572927 517361379 4308290 599466266 389058591 65392481 445548906 621723225 414947431 668769883 374614520 105100781 503385293 793849848 392224699 420795127 709862817 204793691 3634609 802512820 409322299 416042187 930296077 317393951 762235427 782804860 389879786 634183443 764257189 651451667 633855754 864340653 449867520 373085662 898960332 187550875 281119794 521123816 689259087 453687071 783476622 873491790 2899418 902426908 225420378 148172729 17165668 80553562 896655802 409752849 862885115 774240006 850747753 913887357 808517661 199089174 823162411 697692859 86546048 285660485 99283288 114364089 913802107 119058150 877433055 970094768 357948092 580718533 888133869 617890950 620403406 350140207 685588950 7150514 196475968 664682198 153862762 621665974 629015437 628356203 589310962 937462362 993156548 428744055 920457752 128702685 831762315 587715928 299346374 846337890 887859262 204485461 225701562 987406566 212241161 680688359 66846127 234230409 604159096 969197838 311914113 949704523 980692538 871401161 265126175 801812641 297041721 904392363 504068372 802215423 970925038 616391176 513480876 453662445 808232602 947878252 537076519 925946493 679624617 206881937 302877776 182285127 127277927 581993703 431318629 728754507 149789559 681707856 779142041 799167658 691354135 159316461 882091685 369923200 895121323 325444737 498177256 20013373 15512970 244267794 464396804 179441290 506730885 395711120 976555256 127701423 165332276 970346560 453615409 411564676 846585173 255278606 829471586 823424998 705078023 48858115 580285330 493438183 387404244 928142212 74673338 529333272 978328424 673440185 312108507 384986687 616336691 555842786 412151529 125337951 849899441 67748175 992503571 19244219 737368440 466675966 939078452 337249224 19532286 518999757 805492679 94831726 792412207 210173213 197683749 229347335 597580848 519427153 178406734 125966860 767679381 403223130 780170491 764881344 645817887 204173120 790924735 637586057 7874757 115854726 47193161 494652 650316843 432164754 26560573 377915718 404193098 481153599 345402643 337889409 747927335 967210048 213815147 981136463 208993208 698987532 275835693 145172534 791388734 583076736 357765377 960258153 458665513 482139873 799771672 391682338 541371428 571561213 450368432 758686130 128271261 437896932 533344692 979967564 612854272 950157837 809398748 633322248 499237874 960655188 659196553 365259817 952312102 814838030 526454632 211671669 391434187 960817751 411660389 304091474 305002401 919961843 185671253 561274834 826772241 749116224 289379256 83570566 612768822 482356044 181385961 168689473 563885825 134157534 218273164 953502498 740909487 890406261 815097139 45431445 383506165 558944097 990377070 188575035 583983355 232549705 224516112 161683322 460821863 805221119 74220598 636506866 72696659 103184191 346961937 459220505 731281921 300891158 611223341 836992678 853913801 966139798 415227313 13387021 617300197 860853164 758826584 82642020 456664638 400625680 864211898 511214930 904858983 163993396 736203846 41458370 59619324 522990853 233933007 668369201 873691766 567050006 442339555 488206894 72367281 656690563 812328594 290547371 512941276 551406967 447942449 2372426 373762842 727178788 202214344 49669895 826807142 972127042 684271337 974302398 672337315 195819143 332490743 388199388 699092498 168516921 710961750 299172668 773628735 203121763 944366308 907450649 995318920 716305486 206536835 182833385 393684887 703043739 34861907 523578247 914276157 541500235 857499140 413493870 653250771 157227910 599634343 667634078 179046991 328045277 498314364 631136202 47895296 946718776 596474558 361310147 25182252 294718434 166338081 845424145 481482701 895958945 283880428 104349452 147470009 718570695 748613115 617698785 701874861 489868612 925168323 24712288 145722919 765711350 166702124 618913893 183454340 234813295 716476060 69539920 874840812 618756207 908755807 788496484 120964031 988705343 930316593 391053539 18447837 707190684 703012161 918389237 444286828 591888423 583687245 6151993 99099992 746191959 342785282 364755821 397128492 417222933 692426879 340328017 759560601 264091043 698581365 778284806 722169223 188198526 196614816 629450263 575459723 827989019 616736661 473117325 216255127 48593682 685627950 680804170 41636690 283754674 521145902 372521858 863230874 271502208 529740273 813534602 718028242 736861068 394001200 695297464 972003649 800374884 489430188 355541959 175208930 704520670 173841351 286802620 968593968 409936705 903998556 537824598 829664792 995512275 703986805 344339790 755823929 775268791 355627954 518485757 242443030 503236197 521574501 983786607 109345378 25279575 784775568 267968862 753163957 682762280 264640716 223944138 764929491 988982544 645492517 272988680 161183405 84045060 483197037 341331661 568033578 793187505 628284315 109792598 631374009 581340825 698278040 64626301 127636650 654101014 677187028 732728360 297398456 696216916 875344664 6257144 799078654 469366716 322664907 186051424 592318368 15308673 568246563 135150247 139278490 929600563 805228030 405180818 336945288 468876236 424888424 188481180 62751132 184979026 735801060 629043396 190893968 743161089 698886155 673919770 402290225 102583291 811923409 655377271 755201521 406224181 696640803 142249019 220375065 685328450 717486855 657746549 116463522 37506818 914103268 911029775 104181197 833360284 13965889 953723912 522081040 519269568 114675237 799323929 56224339 309861212 860645172 906765193 620640200 125874054 883217670 462318750 894185388 714781444 375933295 880151063 320225004 437424258 761319910 717615165 696521026 572989726 490295817 609306108 19150942 558209506 872899903 83239100 824599748 381989151 662902763 468861374 581927051 946488238 964266263 651736840 657168593 550513414 746096617 902812828 417739529 214039406 861806904 696744459 120682733 246661851 203013427 891651539 884984826 877300210 288582994 363893025 69762655 666752896 905397500 925462996 718442932 534452485 369923628 89595960 632607251 992401037 814663668 439740004 480312635 389972042 317658832 736364811 750727780 858102571 520803065 280147115 921321698 385027478 550429851 764158399 355917749 666105731 907780076 401876538 750283792 270477486 602100069 599872591 369917970 917255859 414545479 925797007 215897055 802237333 607575092 237202452 91569183 489453530 732339897 52879240 900086933 111766256 417000415 966161387 923211937 667005838 625682078 726237541 818680639 880583835 323023540 110325364 568737943 385154775 495743864 229992281 115962492 256598804 597965734 61128827 44099903 712302055 733233391 531182376 792921775 884138051 109606844 348281400 141085888 305056285 871982402 318675345 842213242 894475012 625296595 249477998 686573554 335991061 499822024 993801068 46223368 332257782 842753030 968562062 811582931 371537448 847133499 39416316 248949284 543949061 92879638 532580 533966105 474911392 401321145 441911665 225150072 3942320 396416400 207919347 344048231 402170128 816332371 363927028 546267623 908599956 750580639 610010302 266397112 371229840 481383060 416035587 244042076 489817298 399235861 547064911 381530254 989468362 128243159 619573738 969095778 315507779 378620650 501556873 560701083 749285900 5064583 268765939 812854026 463695324 600938372 200637063 757189584 163574204 154279247 430992004 286188233 330581826 771416522 55735354 73204073 381354082 199142893 600055159 530760655 484947880 871266818 551880642 228163975 63210744 780718288 179365939 77035752 121808174 259093246 669790272 246885946 695176487 707038424 952430730 665537792 153085676 984018588 823388743 763651010 713124834 90410425 865783853 666260906 493015195 241356046 485659644 972512482 495264207 293889785 777928412 126886034 942269934 526011304 644131147 682290753 465647431 679690800 801314693 868615193 542878909 494513812 723081292 523167125 31776154 734443379 594965523 847150876 716759426 787338487 743000536 609180769 230654278 712915873 283696763 682429975 348937002 608850685 471115937 548292544 925898598 813879806 69602892 259785211 343596919 722602863 19663324 581564126 357792938 412729434 532636219 671781706 202241210 826721255 501298742 67039202 46568693 718036481 843770204 107458192 500338652 385481415 987298290 530006548 578649086 939798901 885721616 367075954 343692277 44934238 29662083 595755718 566598312 362709838 185077059 878990457 486650237 923916406 933731673 140510989 595237716 380707659 433029670 722974971 88188558 899755632 789891950 300871965 127207506 626379972 2829088 972846234 565166556 76961113 754891914 861080625 804634537 200351479 205669617 704105673 522185799 554733245 503566042 902336319 744519900 55060608 819097252 832212363 834092292 423408758 175418373 703922852 915656483 928860115 398080963 16423542 914391785 320654126 964488925 31508731 911887436 667398604 243246415 390284075 327099827 860853581 448755429 266169482 426240560 558119677 854067574 301173183 321358715 257104644 429866164 79507916 990046119 715899622 706827326 621165254 39069356 966710340 469733783 190606573 937484677 289009067 632116828 365714511 441249102 759576326 82811112 648423873 108021266 371227919 818198100 654217820 115830397 974435072 817250239 389016582 763157607 41747885 636840756 273168604 310937564 512664157 441565444 4278796 445087627 824862847 464299688 707888852