1037 997699491
89302459 301640204 288141798 31112026 710831619 862166501 30583621 218495514 790845747 504719880 59852554 128369591 136743470 678173109 656495120 701474939 758098425 389992655 223854527 907020724 69432210 399319835 629817788 579974579 942776057 926255894 357457949 868233843 583254104 223656268 961789971 993038991 984207450 580856360 464353868 453724124 764154845 688523529 576907505 932128206 736724562 906995308 626467558 29465735 864118527 301371960 936147189 326894720 156503175 873429326 121111182 792366392 47769723 186327893 161360103 821809172 770153433 680671377 789699006 589731955 6824085 582882732 469856585 6446203 793317877 606756182 632380388 600147644 71600054 813192962 259561171 267441041 967238482 603400733 500021948 60507202 872565855 876780284 698528497 54295941 958377473 227065088 127781464 514758292 675972639 345061798 389874476 882683024 15407214 280026467 741866617 756485985 118489604 459618407 990090571 149780484 108789406 95920912 935283931 504402486 519930127 771577827 986499258 701825111 826501040 232955651 648069815 354594066 89342712 815475186 27700751 16361034 83924016 507976241 463634953 287224052 448167842 25453676 760597554 880210838 799729594 831585058 84275293 44646621 190298396 235707269 267773281 719684917 682012932 48285697 705295697 536452367 244231173 710192178 385515978 304187885 703866715 763769740 890896725 563320385 10673461 458285610 374139862 212782601 576580642 330173018 622721658 683867690 266333702 480836958 554032195 108697619 977295207 874571626 261231291 858365094 485691063 715337066 787818109 395862555 655167889 856005984 956663140 623632979 491382998 846229828 338651901 233031391 82015239 546599400 680205080 17814384 293282908 295555517 402005685 662747362 166687029 954698931 198333038 226474058 27781984 172763143 880654986 501185604 348678896 129810839 474557139 321536621 846711321 100070517 902923385 813746656 697411249 523402403 555813594 256539553 248466870 654324600 193916731 248734461 925915437 723727793 84454000 338253137 503160242 675496008 652579340 447216592 582316611 509935471 471545597 301780185 783715546 957670298 929333546 399317819 45948032 161505983 499183215 291702684 313587675 448685721 543013677 610864323 20198788 347114633 174622588 337204074 406309588 658352400 663185995 152417760 799883727 876659116 595049684 568300904 144662797 355278666 50441729 783577988 477336355 970806480 10640385 489926893 491712053 956848838 294267382 75049742 971621790 984275444 92665370 439839185 494808462 237035624 182622221 708742609 393269642 513528575 474541666 493462751 203367352 728634853 112207485 293119726 334831619 859028246 918755083 885306162 782530943 550027333 728132910 408565751 705424202 120930028 896156694 297206239 294937694 282689348 596656153 284280812 999239564 489628568 976229901 144505856 583256321 453946944 987902630 871374659 574687719 65463015 179619556 167118700 48178606 523340690 200796699 517860933 718575175 357153482 69058327 550216042 707050349 438690676 233160168 353290423 325960931 495459896 494622822 964004327 500172420 862072858 848003397 456332747 71680610 2646887 793179947 870804876 551520380 262665140 682425818 213118905 543509888 863086710 984309824 531756633 977212112 325268709 684042622 725847124 896071786 464341775 241548977 549250747 231281323 364494975 683987566 26988527 348680906 167571440 550316122 538639963 925997843 559171449 616047033 801152758 415245085 399528487 730230321 479701991 351651468 207196733 67442666 383011105 943791597 905237068 483437323 290592970 463355584 192485019 57157897 592088900 981445974 720932657 140589007 128646256 254635566 230373298 857291166 143964998 458109266 636321264 397015759 965858987 401782869 537966278 475656222 166558533 223253527 249549079 890634055 961617164 253980584 445041746 547041303 856431480 851756241 977625991 116820322 285810618 141226066 689345524 361790931 978550049 734094772 776196605 375197869 786729434 145385353 473876767 842058687 286382424 712088738 470078372 929558314 396427070 668540142 223826132 178965014 394284813 635276916 347326523 593044928 644160189 9608067 603586912 980191525 115213601 191844203 632615759 850845173 5644952 652473032 880537661 120285455 349738898 514975754 972189620 928778180 112965669 857360418 549745287 80269229 983567653 566290436 471155606 903183674 943390709 366712327 513661278 461352813 85403910 42802291 933065557 657050903 151714429 235345994 427558269 293043621 344722216 624086665 906850641 813705362 9646264 513691871 204706010 580466203 40350369 430930662 189723910 338317148 655146633 227177275 997094846 385385998 237986566 871459541 369596061 532291261 420382550 595937332 972804580 806167337 57506212 708752659 925651873 116756794 977565510 489065800 893115614 423248841 733263409 93899881 452945370 424307644 693918581 81931441 233643056 410364585 274756111 622755194 174521227 297405925 869332895 537815991 147981342 890759980 631604110 990653715 1768721 111806637 300573637 497423911 524656540 927781215 105465974 783291629 874982981 723001334 659717096 216167103 860411415 167560778 975780637 953858391 376869611 695729336 269050647 450112549 2104133 2217506 904828270 266467922 281598039 154133567 47157980 64692867 765875361 422754693 267482373 745681940 32111454 334934634 113887518 292756497 84685257 647209924 504745742 936855938 873041567 555354340 997935990 166468132 436077037 573035716 389644157 762784239 987527600 769535135 161864834 375269452 98779947 47891768 539873028 783096425 418858444 499690605 975006858 717972449 403825308 781383202 248939988 833964957 366126046 983951736 369589603 428248812 540835602 550382812 947376587 574024790 575200556 289482792 626120706 326710343 335920685 697040889 307000513 748611406 997632516 708035066 799063188 336093560 766257 718447115 215480174 319437396 681035961 555819614 718716868 740101221 605813350 601330358 468786046 78827461 679190992 971187446 620816355 577385810 369333638 858654728 427822943 784793337 115499623 150239231 487950977 793638200 883020561 86047950 163056955 340012736 264400053 571960378 719115348 930453502 887764634 110498308 739688690 266322686 159541201 620815662 582378236 795451072 858604714 490438274 273454975 533195719 488013732 283286588 825638228 328987944 10745441 594496631 238627572 70092938 566423829 109602050 200979004 323943370 282829672 300338676 800837807 338951808 557535299 300314618 245461206 370960820 212306284 692788894 850636981 389430306 553581570 115434080 58488392 317903887 968318050 507716571 173505216 324479080 629088178 335805080 867778199 276794660 449418639 765170041 943869528 730183476 480477597 899880207 952133602 958501144 856571564 480843135 301767635 456964596 156420015 816006105 929729008 12003943 632802508 84786601 157317775 425382544 781492669 928208564 990346891 949992542 363127004 601449872 668976152 195838007 560822955 101544548 797470270 555716071 699984616 965988072 222896530 489491269 184058386 520585010 105971898 936707695 48882826 90077446 303940235 883812560 811932879 679705902 114494610 61094352 676496143 46616195 651860384 932005462 241908882 603510481 631749964 33991769 529043737 723266562 619247146 577058685 43787022 921337448 693720804 180259808 760051006 440005683 429062785 691168025 706273999 172899582 759092265 776454269 329427070 622036653 818737604 533903325 403753084 988106131 478085093 387355219 571378096 207299608 295201992 197589835 609167101 166358169 427728183 456469844 759951943 335220478 505964882 710649323 711203373 429690428 964380174 931183394 649824020 35912735 405504775 705245123 741034492 983234284 122844490 502078849 795126754 684223696 323557403 799016096 809904536 308781038 979898436 804606630 166388454 482949736 566635959 842307286 929023925 126855509 530430363 701357456 492256450 823933278 553607464 663501611 536742351 315214193 476317969 721426080 148117308 410327369 776868366 234087531 737091544 730773588 418382358 106900757 624445698 808224641 412526973 905165723 296597156 698649745 934573823 589090087 506083349 210872838 920420798 427849197 243076278 866076056 795641688 574746531 777692901 329245254 209998546 438571246 59241216 780316468 426782120 961800836 785850357 295072122 811208532 420474496 551198878 966681142 655926618 48183037 389759931 366735838 317943318 964950142 373806884 338763705 589194860 739731641 197264369 171209538 63183259 22028384 583344693 709927395 672821728 778919496 42458547 320482918 533430567 65274630 910613779 232657667 113863952 932032508 996777496 293153474 886479313 600836490 805613920 401007001 101105029 760473901 391435771 213607631 712448131 256130784 462340320 705133630 851685746 403590358 11602001 191218946 470643623 223138160 306381364 753508848 827920040 747591493 251542020 51858864 364247385 641743621 750257393 643709939 443915820 150652945 32702637 280234777 693976340 564796913 947120482 814518528 146491378 436650333 901226473 351124997 235574089 721311475 744308409 51604356 545542199 647772374 183290850 581639807 70429467 858299240 147518159 317084664 70680219 159823334 680915160 280890897 864783265 715534783 839086529 456444874 683820633 773995750 593699481 910303239 446222386 852219698 599424111 187454794 201975136 748182124 17310695 91463219 356036191 987914431 456488555 386848398 474240717 511628401 204603280 40145069 731295957 136881128 380211824 470368122 170385711 268747282 847463389 360311984 810246792 289521263 941356638 718351045 945135816 223792642 830467792 177913330 666141325 911617082 437650872 113698939 930241963 285084252 271179062 161990526 510583142 706637106 230050546 832805056 3519928 202245829 741887381 706045779 236252175 399204293 685768087 885499102 801810976 323203973 833846077 246801947 713939707 837757391 267717338 878226738 351082997 263695927 329637205 237919753 726273854 65415454 735027648 722158406 164648355 184356459 340521080 764686675 616339579 447444005 558681516 283884582 480873448 566500871 656210547 67497216 997322931 514573581 676628355 6244582 458321468 334038606 93991144 523471639 334824450 12651685 888687205 850674873 198219673 507573581 120778243 87022127 94592378 327271911 412143763 454878783 831539342 196684680 798263250 709402169 739927312 655011521 585643329 401465808 485146316 447772712 103881338 809280205 130260591 993921870 959927183 338546630 162070661 458923402
