927 484847986 352348393 292443007 379626628 330251427 540951356 70146602 14924065 428315977 4255 195533681 912455291 144541408 48929775 323768962 651770875 980310927 76916131 657629723 60701321 493240391 7279 480233266 382993286 69564032 2199 457122502 754459214 584204409 823217470 487777327 478 55819331 6371 839281543 914779228 889395633 619531940 101739633 913800364 226628145 6229 427434495 298222590 446274922 9396 101008955 687616615 177069833 837128045 15417855 4328 688204626 679758477 862051966 318658582 527538653 162088357 398966774 2353 730697174 890815870 109118195 6279 609160125 239768508 489810997 351181748 840956805 8456 123513915 242509085 970726127 305 693736497 870511794 271020928 15052178 487716321 3882 505284391 2520 347487498 5718 812120052 391560934 956073980 496098191 444876912 106453180 917472619 936837468 728409246 39921736 127449844 415442472 782887859 159616067 51801841 6447 356675324 3197 814379122 137140185 487345841 446223104 707711720 335006936 35007225 702369212 29233572 655037352 267437254 36708668 517384909 7421 730588977 561179623 554887717 572543625 55619476 81749786 701640362 7400 191634474 97268614 136245474 487857060 814995761 116432129 496624863 985642354 46053130 204724423 401021316 481378566 861136663 6396 813978726 202125904 267942958 941 911080521 4085 202017785 96082031 735340935 8450 889184151 104047830 136953448 988030630 471937694 651404911 444427222 8573 633369357 98153135 166712006 851256326 220359151 4298 984019988 545495894 680433813 237729724 600061940 508 42336266 41185579 965974144 819912137 65942928 922036410 369859199 7890 682522552 523332697 902431736 9634 175578332 571922861 652916995 417 893037789 572382718 99595851 107302196 86952190 558143505 501842259 406380169 257584559 814986559 235836853 895834101 950553075 8082 637335706 340065921 585304946 491259227 62228229 5030 874533154 262891938 927752506 570206893 546332821 1163 79743872 47761137 183043948 464113759 903480606 660953986 665344685 712065459 670637168 948554984 487836582 234649251 11113957 3243 300013066 175601192 48691412 133771848 990614398 175284383 222847363 707780066 208688310 3858 689816658 653533776 291425375 523409088 537105196 26307335 925083620 3068 964417359 645989332 815212883 559541139 314910136 313404264 913589957 566430129 945446673 5608 302206549 4769 763882435 1465 274233945 885518332 449060764 7930 850621664 284124640 647684893 89256631 395783260 887333348 668808617 474951725 31658590 9476 281203597 479619230 546237871 307267887 661398986 1983 592395449 549183379 579749738 769057678 922924997 344988148 181969421 417115725 520438528 446673138 246806942 297634234 337740873 514165865 346076694 422731119 444587676 717 268140371 127724378 939301141 547779639 2711699 929943818 166095158 21402433 883190300 352421699 498673002 990635978 378865829 334376666 601511133 533133567 839015472 917998472 71154077 757961966 779143585 72320078 151178103 3764 248748880 64517263 90030224 8553 806439724 720483720 472329297 569903640 528594417 4837 979467948 168096615 707210359 168400957 978397355 5652 220190623 937492948 878851365 461478850 256999802 347421432 866951271 281381563 919042135 247697040 80793944 8611 284340987 565027450 422355378 432112769 895511625 351220582 324262546 994764571 284582877 279 596031244 486055914 325720753 430511127 397048686 8460 520330494 416482401 694419874 399526090 995002529 3627 392971388 5861 834464953 7090 828239966 961710305 31523504 69285523 106688701 4232 499373142 6231 870439179 746442839 363031376 208998210 952053496 496841966 660932263 675389124 858319619 6719 801021328 668688341 573690188 866770113 718548021 261301720 481931840 8948 6499355 4697 606497806 980241696 704833950 744327972 204690856 10834305 506888731 171662863 626798884 2745 614442660 6632 94889420 214863141 469787025 1724 792610393 5033 207246322 28691924 545735097 734221144 292803357 368936654 605328234 3951 645436420 181910065 171770884 178867839 969280950 208309933 371264996 5166 792356871 182605490 694194954 2515008 736035000 973450892 7538047 4197 178526914 6019 989289514 300126410 935710776 954748800 20164156 5823 687279832 745977539 578400763 7889 52867802 458115032 86617032 1706 841571193 494772741 879348201 158567677 861963894 873251793 285142347 67539032 417006627 2330 419234763 215008715 46153047 8816 239505658 5011 144599322 492519903 314984033 228633453 153425865 444597466 337679390 174208526 306341004 654890271 392528764 8698 522809599 289422253 992258536 475218124 82526746 124482586 740274066 750716311 424059593 573529424 601352777 135 793147892 519320982 54885507 975343949 60974031 39688579 890693771 448371482 628101627 285094133 378964243 765032817 684763554 13981174 949438541 617714372 779466528 53889297 584693637 694227369 910365323 81890090 818772358 123301257 329775769 780807775 169828999 703262234 255275008 7009 75328664 737141698 800888254 778294184 339449484 142852951 357412697 9630 80033852 186448108 493993061 888224956 251413856 470479027 730904831 4392 651382954 4689 971794663 8862 167003807 352407800 231442136 695407471 80737573 5961 173663642 551186468 839943158 5715 861853430 9841 833527085 2857 96348315 509715336 226365205 568023262 662327395 373946875 300044702 414169387 134819183 8427 700374778 252659142 679926141 632519451 237367290 281915098 509509483 313303711 750549434 4054 562650661 6770 279281376 358257856 86841246 869305094 22985108 889318450 477518568 8352 664172317 176662374 101458352 921983261 825611753 914810184 461159541 802920351 236089019 372134297 18108638 1003 305299997 6589 603578142 119431109 94571074 6840 204164864 659155999 464033399 873631226 345456691 467215029 185143171 216713363 794016073 270736378 517954254 43359022 203995073 484721846 185634011 757385377 240694355 48287701 137611181 305992279 136148047 4702 509163767 124221818 68139293 438192266 945475652 745874006 142378369 291326668 250159404 980185207 198558010 7820 612696890 797544702 486543054 567335956 405903024 227845472 485170371 899294328 657692924 605417642 21300577 397841409 820171583 417761446 140810426 63850856 489733843 65458093 603272431 3303 698580345 7977 55301663 8300 244706131 820158208 64384803 7523 819387517 162901164 496250787 454369082 842045852 366028466 761525658 565384346 596020875 524264176 330917741 205302218 517957460 871074339 563369899 15316617 230876879 496611815 168324105 7161 288746304 14001611 927195796 565744124 318920694 2003 831755976 700604589 728007240 3732 568562455 774 414074450 227652080 246355617 638133044 311632543 259225383 342892123 509799358 466442775 198849893 515355559 419237108 654683218 319615805 103269403 140277749 604364692 148289576 970063941 8155 213220244 13020655 474658793 749257739 22257984 878695558 432098974 3792 526222844 442841681 197406351 9055 796004899 6088 692273262 9482 525959339 748738304 405473999 150178953 687863506 281490381 481391960 6508 579125198 676246727 165116083 586439084 719274528 279651464 313142981 5113 401162081 937647981 746072770 497 835129472 8276 379556777 818050191 804387450 2968 735681870 266508892 274482573 7013 866429884 266639909 441694825 7455 741872097 736284902 98209644 5922 160036298 4881 989035292 267186537 863640362 259328100 260721733 964128888 779581811 933161044 243162628 9204 882085039 166100643 941646909 3474 35855825 380353472 161864016 1551 984818796 781940988 446989 129710074 368134032 676027391 915633395 70524413 625584558 127001436 514246379 556441378 263942126 358426663 502528571 9279 36490351 995911156 451811123 4126 900204170 671973271 2302892 25194801 849305 606316332 162951122 310118407 851833778 8813 98382765 422577102 797022838 270925477 690887370 631921278 366576930 2079 318633748 4486 102821029 218478728 580474032 523274049 681456164 217251763 94958816 416653224 191103454 71447090 78365913 262930426 48596640 1104 930741229 3436 653916204 94978812 486116588 147872038 356311271 648136435 610680233 50208363 996230091 134577005 977535492 841077634 225830882 5273 202992874 87299288 554866991 427178973 679661985 5815 500635080 5247 935887636 8767366 88641955 685724724 519461599 1323 587594949 288347371 768078897 542940983 900215210 836023449 594197700 905078985 792792451 6279 252895220 682320217 790893649 3866 335045945 129977888 253556939 6537 653886607 104642039 849415927 3233 979242213 749328134 32808112 987525413 849459158 573538782 296970083 364222043 904828592 5718 385963546 390038813 825980052 7678 743694138 652 294835277 519073948 967537487 961055679 14323008 165946601 62130224 834408332 448467524 764961605 280956776 351963457 544154839 304657893 401933524 606974090 772707061 6695 692325597 465094820 929073063 562534311 67974855 564600486 962860179 273451601 736798466 570624074 433213340 2937 145451997 952035429 698104110 737224372 878962382 151476137 872795033 736068725 920547620 3853 276181345 505660717 282649652 784079449 849010700 3386 467837589 762 713639280 242101806 783152768 324102920 7423542 328069074 532573508 8494 481077601 8469 264302571 949737742 227654974 364706913 921794865 246903968 62196001 3209 862723469 812782869 651628963 901855979 870762339 751041418 515948162 864558466 954973900 721595000 76435128 602222942 268715305 291493639 996003568 777695229 878238611 3174 31343442 8008 507514042 3854 77470763 495407602 805426797 245849570 223507011 623868986 688208512 7540 83172134 911360775 663561361 768947459 66828014 166875641 741351596 6671 456307804 830 731369418 997325057 318978668 351879550 409986610 856691604 15656084 292479947 713534702 141913116 864139735 469707352 882000714 446650523 193980432 6848 907962553 100078217 775303018 940449682 168458092 209127403 590136299 510309716 502251385 3815599 586854049 169018358 613561713 299401681 350915880 636152070 823985035 419527517 862065295 4071 412919876 855414912 413735444 5265 634085442 422958542 293344676 755622225 472039522 278985683 872349801 761187876 811611600 291 524305181 976881240 784470959 740594737 450493710 168979480 607277216 970642615 838537815 599583445 505011739 271552392 719018655 803399888 276449356 704 322204586 3444 722263445 4477 964327036 8596 952812773 15 697451899 6150 515850056 602078780 540082159 933567523 445826724 434516902 474406073 454695762 70823168 952795784 541329237 374142352 807464095 401640377 444527520 79156106 406031511 369615837 891014307 283488008 717147609 5996 736171027 157699072 948783677 2322 276290006 831750378 252916619 724883484 976582061 359566708 97031078 936402999 831068262 6910 252233737 137347040 467714671 279514879 40462524 9009 513402852 742623914 266250422 1744 785050731 3428 386460795 781337485 845600348 7586 604673293 697769783 269934084 515417340 66330329 728957542 141189783 953548306 420464163 179684516 691633291 1600 435401980 821196462 155663822 4830 865173674 117272746 673523124 93155569 899406491 308457230 343862303 450746928 598090762 520896660 318995925 568958879 131263626 8903 918591700 939196594 830029246 252203024 647701089 31809200 216275895 558460965 853311886 969145533 812567440 9498 548878763 90910393 779982180 112465649 791803661 238917692 150387233 419670559 58855084 7478 180177951 706363092 448350662 935047416 359148231 283447893 115904592 6184 287089914 537915938 78029006 981270019 488144724 853730450 743441215 560826887 466182423 864311453 731357786 1180 24705529 5808 38866581 309728327 650908669 387921929 172964488 4083 717652501 193926047 502093922 6969 882720186 809261391 952378463 927693834 772642371 7696 80783287 790832211 345412124 6311 159460156 958032750 779789923 33241825 260112883 648548987 745751328 9258 104918477 6496 815302292 8875 225207014 450012504 710429928 889432659 912533075 5301 879696273 971360652 645935410 4836186 223402681 263762181 700854833 670178102 991051408 544758890 19817170 401915836 587640351 712942025 313266964 42 553890080 1483 889109769 125032518 2138555 705478079 56961372 785299319 25305484 9654 698873379 481553709 391962648 739147090 297217345 608844940 515727603 492912201 662399580 138359116 479989528 898976245 703995556 909483732 609269433 3356 952171798 85371260 882021959 9738 140152303 4402 738686475 344055219 478066596 3359 972572882 220913679 981328511 767637451 316008915 231346170 288958949 1133 596188795 76505325 187426067 515808585 339105301 3507 103198857 731387768 332614186 641944263 742357883 553548519 422194027 843230056 199220812 5614 114909297 6631 666447794 4677 863378801 723761379 930532484 532615211 882601182 589411599 369629521 490374434 801324890 539499052 429914373 9592 114151599 205512934 657997280 18268235 838576826 9236 656989975 8923 741390359 6342 32550633 835093479 38955999 687412632 589759120 611260817 909413271 850506484 813893332 61319593 421235880 445729749 752275366 990554951 975671443 968005146 199428198 5617 255553515 590714435 43502280 597534365 131888793 996283531 433527920 968564392 999397651 538223167 497963643 416235754 708660327 368166587 220647483 682765404 597638658 3122 495175521 934900062 48810675 820180543 809262855 313900003 58744557 165214379 914079360 4927 728979124 801490584 90166580 444720688 437257327 27212041 85133166 7218 618815674 932823213 443331576 9727 83958516 281231261 462521913 116671614 411275828 514804790 968683828 320134147 215995787 143674153 867969404 7110 181237817 601467292 288336613 240091209 763797636 747048288 610070547 688148887 140344973 3244 22384129 863841838 414191948 36524319 275382479 38161640 352508025 4314 994114542 781758191 200899541 498442595 652112921 223657466 266351998 839859581 597584516 279864799 206990686 12289599 300470520 6802 360346994 111945403 13416395 7406 342797183 8192 830214670 726400216 24785863 710689924 22858109 951774504 85305983 579289905 654242971 740072972 840492447 803901063 439052521 232646937 721927061 670115925 859785541 8795 30796806 7072 843115415 945642211 684744253 7022 941458332 580481774 199522154 229862493 1136903 3802 558578186 3962 330997267 745628389 342546786 921906922 731229554 6067 770182064 717791691 518913175 407651327 19918748 749697061 716973082 7541 369978850 737346519 681352812 177317425 279805309 101044751 723254053 7578 723588545 59885576 287495388 4203 798200700 138114563 804071448 317210394 65404162 645940277 550300737 785077468 583846968 27631542 48022260 925804939 682681375 501032487 195003147 385446501 903427056 601734964 342050622 731677410 663985854 864874097 691936500 235486126 404375702 645142134 457090513 9375 993427581 962955452 3090801 838790572 740395914 100607521 289191464 661183321 778159853 457637368 602698198 63907433 845573125 862 514739834 8472 206994103 308434578 444807861 681277125 598556061 347659090 852917528 394225701 850717695 8322 25964111 648587768 684762314 369 299399403 3052 4667153 2989 532540752 954776823 425746079 6001 890094367 5386 514539154 7904 523130057 455188086 261653032 725275487 827126323 724619822 630306948 439579556 681504259 661219770 656003671 133053643 139515553 856600807 739911155 520335604 498937677 4202 918448861 16251186 794138300 889831779 527042686 274309518 644954335 694253314 814522597 6183 150261219 8709 90894660 297383346 986499225 329701633 578068746 625938723 223685193 820409536 198194753 596738354 909712516 418702598 939788938 726410273 423212487 318850235 579870834 353201670 212411409 574265405 37823995 353207409 595307783 8760586 520118095 310155089 256110898 4004 140105018 647160087 574059771 5029 32328056 899253100 386052683 868472516 574607471 4471 994032849 8657 861319093 22196801 179737155 4924 526922987 2299 634593164 449439556 622518601 9047 779700579 20232670 838741414 807943792 820277795 546389251 702798458 86883912 748205049 72768570 85432422 9656 996929506 778285954 697861098 246121153 473988929 268824087 336733776 352665332 648899780 626134353 546662243 397975933 769952997 4651 785032495 472071139 34658907 178753639 333177397 652845672 109170864 660059235 91936684 973027721 375965065 344873851 145174812 508180683 111606396 5562 188712488 5627 885424967 7915 437094589 4687 355220522 5969 91533866 358452719 828352182 222984616 394804936 758994653 336491856 558116809 932197980 8564 644021943 782680945 712276828 202945464 430693303 554107983 471876410 2164 685468878 184959985 188203758 416932952 286572018 746465510 149016423 356345282 878543003 1009 624734254 28970791 908273221 526242377 676058788 172079957 607593827 365195690 480765167 422783197 505508261 850885786 457753697 664646925 563167903 1691 366845447 6887 91801847 365791376 116665187 4702 575177501 949946065 752699769 759412479 559318997 457889616 110794433 141696716 619870687 8307 432992013 2971 128982484 926657670 618140150 574619251 283973699 3742 809804866 226252091 684194280 984964010 623254894 4740 598430436 9323 579891518 902265717 574109915 493532342 682404970 929648092 715945633 661 324898221 327016083 467329647 631784208 394441454 577417149 35752421 139286423 419792613 678457355 686577156 322 87665273 711484227 785445804 3686 572249930 6928 772637782 9588 959078322 963683858 40511697 871384321 401066553 7104 790059420 955721048 407999500 782118227 999715510 3278 381093161 784 435090337 688358403