94 97 5
211779399 739282421 511927985 838280624 394143042 222691093 67732236 745250603 677882776 81476200 671578084 128247734 953349975 109966234 98332448 351060301 736195995 321978536 845265672 374347504 943965014 562417748 530320764 724770981 898892127 197297411 407073616 564215400 637941382 56714950 498521649 255310366 552699928 809089795 355241389 669084979 179565262 187177574 633975162 216498225 158242806 52793480 497867107 517612560 670063347 21917809 378704817 280536801 195421605 310771784 125612334 790421556 728497146 725388508 10550681 377119286 675622977 279561479 492210337 464534138 181067071 915514326 682651970 883352886 757297527 78961706 643295370 244823823 121747240 813019705 137949302 220481799 885680174 48512751 446113095 966017150 220981032 67164514 997593789 893523921 174034615 183477075 267053510 783683529 209862003 11399461 83311146 901462745 712378816 982855679 186230780 377002356 335720064 409025188 833616066 100815320 153584535
866744952 507327216 681132203 516550646 609241276 480122633 411806727 285160241 518094123 480535493 82935489 902952705 989118886 897294691 200975326 35732558 322192492 97461403 922986199 646155326 653731227 335525516 727925823 640815043 110583704 632095160 626698867 956346124 959954879 468955950 473191723 465326956 774788588 320062468 687225857 176722688 433561928 220564722 578797502 642061724 662505951 368988424 145755318 764212193 530014590 308625139 811628463 584085945 474950560 277799259 612176369 973461028 908171351 13542774 863962488 189321401 518620610 169663404 596498196 47307869 797989971 342628629 718078342 629979807 817908904 927332542 288840640 131690165 967435735 178803866 760217713 776070209 884714426 675817562 325021218 855121322 759126056 422264159 894349228 666090978 542228723 30320601 412771994 992894400 482955442 409517688 61510792 221228669 469688317 149710914 897445642 262853639 823955389 497401997 399521670 820565305 332305165
218438098 304837464 296918435 746750724 958753706 335439781 720334998 880669885 519415970 131222747 711939759 463450555 308771998 544816606 449689200 735713360 239530423 533367461 228809731 706306349 706866489 382642819 775751746 771751146 899934278 525381648 564508775 191005192 400788414 796186371 489462154 962811408 435489917 413266844 758094064 850610187 57779982 973383083 636310923 52554721 799102829 398992617 253909664 615810766 643166880 195219010 295425858 205093801 677007960 860046615 977668857 2614434 226533020 258516878 840843999 13981285 351806802 991597641 402722744 750691395 928486612 566459211 462842167 768815078 293087873 485347920 145519132 131478435 409868171 973144049 407253486 250355035 850585968 572258120 322641175 633320254 59873838 203521693 169300306 777382917 887284560 84232723 272695429 915658737 762279778 374041376 987788102 970067911 509285787 905860969 998295464 975789713 687432317 935354013 640055790 141377269 665084345
254689566 722973839 191349789 633765671 402393790 700774753 524483920 141017411 781853021 110927934 747720378 22737428 251570364 462818936 738007066 292189860 958289364 5498548 593017202 242512811 986965525 235756935 104646517 636150315 213809581 226174450 782442281 846904378 979869643 161675867 101322488 865400499 805349126 847485535 187712993 517152824 684599101 698105407 764683210 312912412 612248106 499188393 576430446 636866242 156040827 29610664 553416250 839921412 484380586 756732346 524579266 258596535 233441832 554598936 745704698 178823179 139012060 47503097 442609679 763265844 178689277 732797255 348603981 621307127 197397812 780090282 594105855 1614034 37066948 182062163 23145268 905383003 646517965 81052771 679084829 730401798 203246954 977788199 560759146 685373137 684139316 605057816 171142471 435375463 230460450 19100905 93285346 633135730 605120535 466886472 117357215 599802746 702019068 831531988 44037946 552245089 156745854
87210933 206019341 448936935 970655381 38061963 462372635 629617758 757215023 935323121 505861258 939897293 318457340 78985300 42174662 124913483 651463983 369569956 329094425 382937489 889033466 533471505 492530174 347911528 516019672 919419902 690354550 390449212 436093672 626163880 827336039 582739964 689908823 686231301 89626493 329807570 720638822 768490883 66189993 342900383 399207986 616566143 481395264 253006738 927844758 35392114 577544429 190605573 752182177 403340003 546756202 469450040 315229134 553628596 741711500 951235176 866699072 684083394 535221737 727916639 404371064 579838597 38648941 189535064 597604703 859228295 232140624 427241077 617269243 906831469 532519575 72459536 750876374 904340232 172549241 70169572 129305493 334188748 496271776 237708176 516184797 465760804 33886980 447226430 471583060 496975271 945909931 702813979 980019762 709957872 198247828 884667824 519023755 953980356 565726873 881620076 184453234 416694919
620653223 288237176 755838413 947442740 150125527 455209980 789305254 738418391 258250043 537707401 750875658 806075347 334428103 572050110 844644969 879734446 551889308 14955387 827267612 913290118 23866373 521422927 160048722 644381260 904358986 3287251 871678681 82436043 625407508 572908778 428859153 280518319 149816023 778917310 453775362 372888942 360026281 924779005 73342763 212068438 855102726 718621377 328379711 797250736 497778913 579010620 846532466 36245686 41078300 701988784 663259288 573795560 155458308 425571695 100579359 90988591 168993118 201422492 818868680 117873233 577480671 846974515 61416864 836585712 795477339 607435525 379186871 911514369 255729854 980349571 777541331 253086744 43382541 384149207 556331193 970636301 110590111 176947179 263174329 101274374 297418583 889724268 510025167 758815093 757809104 458617780 588648292 307182666 923265779 933320110 176543450 216572940 81425939 116182343 820983756 112810068 617654395
915892582 876022388 143862023 599608360 232913 99975444 547286883 21671583 760918855 813131701 989265635 325437426 823925343 905212689 949670742 334095818 254829799 162606909 850547323 716592859 410877490 800373001 379060771 353267702 590409309 695199440 166856603 285036222 51487770 412867144 664257056 183691168 529330641 820925414 359811960 297788178 192363629 586680207 723654194 805445971 485557761 463420775 613330631 912303408 110956618 970053285 631993956 81972783 395007860 750240514 466797834 614906461 179280476 999415950 176257588 18230001 953453414 773791819 944526529 915510771 132658594 572539220 676576069 5684133 256399051 850602540 561935364 836472414 477229416 564563095 585092663 920412455 297594592 690288704 728876632 550752081 615715455 888777206 340520082 78796346 129236318 364348078 840829333 203614111 247336023 524069557 37378560 782640153 132598726 763470866 272862652 880638876 25290021 461004527 152388512 802329928 909433180
329976329 128941678 62846790 873579538 528712286 307534520 850047698 869775243 904415350 113582835 696457970 819606736 339465211 671530138 873705363 924334986 92704071 582864867 60401259 298031346 919673092 138292424 715780865 537041462 386365918 335608203 925311667 108222753 953415963 672937445 916508002 992749506 556352410 327409951 466785754 99827613 849565905 21858618 663814792 270817855 392168390 984070610 169331233 571093629 89525466 741967159 673534757 170932829 953199433 186205742 201122543 421747642 553959760 871096306 104302910 917753508 480234225 950165124 466273624 761389881 858451195 157885691 140946525 934884615 985606664 485845682 168995963 550523274 511463476 605833298 935386722 161840883 284512286 528856568 911256882 668482363 347857020 648398495 190971588 891246206 33531423 399575179 400643515 302256430 238583966 392005387 670627137 547786386 156111461 171283321 752158846 563299382 465682093 540233676 209709369 369000754 11239233
10559565 196814384 143969622 278605142 246931722 168358336 835343025 1882715 467910323 532504092 284094770 955235862 397876304 83315620 227343535 392324906 765964934 205191628 716943495 956210254 685909887 304536995 468628006 683870432 797134299 549574108 197040623 628264649 37473161 828847530 912381756 198799761 727687491 762699583 487512366 794423667 254548252 355704640 344323311 222975532 252475567 381626165 655683432 384076161 943888874 380991917 278848025 812235222 160599924 371060000 437171967 725820829 268473926 432245081 19579089 896121238 370817904 953133329 24166777 216880135 997895580 464100566 258296770 5132423 183242944 78099598 871879863 101725889 733077383 792308365 785083680 928232766 971702855 853649324 289733314 491778464 473752243 326461084 244419258 909249488 21347551 313636912 832161288 324144422 949360003 155402948 864019179 750433910 1452439 209760010 442133147 901532604 638597370 64666690 363740071 682450370 733492460
950029818 980972830 612932366 47279427 875349819 276364945 265468083 890897154 272766962 750617466 139148239 232721879 541845613 10345913 332303736 869896489 520838440 380208148 362410298 533602715 260588911 147385896 130250317 670124236 893695470 248259636 294147508 112974963 798686520 391760425 592544695 180737228 617876811 695464558 91254048 837314510 220160044 867155514 890237199 104407480 529129797 110156711 619097554 419891128 328464048 143781776 876838848 583440682 321711559 642965424 744485375 27289974 79340790 427814685 825035948 505581480 400583151 741912478 351281010 999349243 261029366 856182149 168889032 500877910 796310442 843002738 257131725 175316890 170519212 934774306 705866597 74392993 758467265 296219234 725857333 733222342 117739583 529877541 778868149 306241886 978039260 897287086 406357337 538020485 382727472 936488198 335300839 309657053 569907786 659035838 404440522 603532083 978594587 992936912 782213855 312535717 699355076
743502447 628889133 425543955 846708493 537505730 113187091 593156105 92798711 89205087 69211632 982404499 708798445 895854759 939681912 121808456 226184190 406940433 147150833 884129792 534348674 722635632 156296669 52587886 172775557 612513982 286356166 892629306 250607533 718828997 655043380 250646945 692973582 153501379 771767370 459708474 98318030 449166373 871071054 840226320 476821540 646018614 766712330 978686638 855200988 320351104 567657886 594758453 505738599 361070183 919898288 716901749 857793334 271232008 140129673 972346746 581510367 604672738 269847688 774772311 59767128 125908636 259049950 398917569 655102940 319639943 499086385 745366304 519296166 682165214 447350177 552951831 588327569 732916222 744155170 542986680 128890377 126054315 597166835 218847841 154885138 547406554 923024357 741453696 31160886 857850571 471826185 352754516 148051152 114168845 296719316 819267407 435331824 561142306 993900510 120761540 969182302 953512612
389295763 145037807 895204386 603281017 495114523 959386121 936207150 598104469 878562495 996757352 206535258 177226745 6521370 497877380 418776648 192393830 402582711 257170810 789471822 705447881 528730656 604011718 441663118 40874299 722743168 374077509 229217119 733501219 213197133 339355939 693366053 711277948 382057059 204948960 830330099 513721674 136553427 282352245 205910531 501497883 451844848 927808864 993954991 106591015 499150585 836448533 644330370 112246878 464956755 665830121 557859075 454730283 745741013 572764876 270615995 854977325 698951851 694157200 901281544 416902550 542221529 158600294 301648771 887390070 971849373 352301765 721319716 955430215 133640497 442082445 473201804 914021968 746938436 478695880 168712300 275708775 757281809 731726037 648235456 498596534 293529726 39549205 884010480 169587380 333492449 307692751 848969990 145563284 582982156 634260177 775383287 953003142 115208358 754721541 313669201 64849505 587705689
575036122 84518479 154765889 105990789 507850535 812570914 832072001 718348376 473124596 705888666 310716355 99829029 330259122 816554976 478958683 961375049 219696830 545271627 248177239 639984212 241608754 295374359 857637062 139020902 581512151 86249977 145056339 164620897 29257093 360757983 329443507 714291006 171896743 401552724 884369379 1565785 805053700 803468692 135467595 243226192 943818384 707478363 822233614 31033371 574102933 859030756 9712026 921713651 268751232 25875152 494732511 720279443 709293423 856379439 364548923 818023916 693092876 10319036 435794803 490405700 407352422 299013005 468659004 24066946 838217266 925934647 705868787 993968706 526304331 555717036 271387714 235337565 742805708 669298926 603648297 934964011 724675967 430939800 936054663 663002479 449208096 391203487 618875342 919324935 878231076 336044804 858798273 606335608 47502617 439912634 682218901 366699573 833423119 580126618 560680712 684437240 831088260
998544492 663099433 999339284 985953104 205978368 318511878 620578118 890100073 715568563 637173294 280667540 360055050 957513464 791005661 465507560 29359851 366682773 766332640 94169083 628954599 303824508 846989741 53090709 605797096 952958220 50233041 491809341 938599450 738545790 541507072 393320268 101486737 624947456 942752514 5373355 145084037 38787827 928085462 94551350 936677572 993686083 674504913 454589379 812666312 690770749 948664213 760545262 641612019 991533650 637314119 683505347 789053477 687993003 790272916 156841328 504188477 890484657 156020312 516929575 316547267 531905553 693080200 327820946 522168992 973405497 782669651 139174865 773937011 724187273 900620162 963005161 436611878 849030814 489059302 239257416 307753934 523329895 984643515 600593677 59148359 359267451 710276305 817090549 926920267 895579969 43401332 380179576 323112007 723403109 793131406 996184716 440952596 953277118 203157889 568987591 968761977 145981914
896495310 692126375 124704033 393713604 136028727 562799391 567711079 579076001 6659988 170466384 775554473 754166029 837038312 413444249 903617385 759937071 463390509 885967577 350671892 988892167 776398248 915490027 57099691 894498265 407018767 693533143 103487209 568649495 9128010 677949730 495033986 717029714 46141371 432253990 895642452 240592638 146589734 948017959 802511748 311738219 713576863 751688205 340213878 828388101 447381062 461554400 586920216 53165439 284802849 871554666 202482612 361808981 896526268 970772808 56038571 731197757 20995358 911516766 988763635 880357705 747167032 963798975 27185277 428999118 174366380 868418561 653028487 803612703 416982866 136844176 283123307 44147470 838845972 680032259 39357794 486284142 265056285 569400709 58570230 96568002 185814324 935680963 768294227 948598112 540502752 874342122 752657593 71574660 736922146 73637747 945566194 28282768 370015028 378354027 897431153 37265112 154627301
502815207 918262768 970283330 130205746 259772959 826724174 904257506 596021364 4660524 901710416 490452113 220631082 154898274 670428769 531657952 26385051 278123911 302694678 403896396 448456136 725219303 639040282 879156347 822943544 449451241 444166603 104873189 940450202 358081665 437796712 564511348 957023017 510941144 443132179 68670518 31924804 914292150 431345878 197608387 142698516 723130898 906141178 232085700 282011234 917804456 149502769 209236662 560292178 540391628 932821094 939227122 705704747 969293780 452752909 1386518 84490149 699448022 143119277 393168985 120513170 129456942 372653992 929742900 408202188 132394168 376044490 167832199 723517487 399001368 6660432 167829752 202321453 35665527 512934523 792954530 165731633 748256691 869691998 747040059 395732609 336025419 512639590 705852009 432718202 590192592 892935609 578842899 53137757 185226822 240924124 774043770 982855889 398449912 250254513 686147023 860174884 72243386
666892353 225213757 500122802 576763609 350798446 209111484 147349286 178487454 984343859 717891362 478502262 763562429 957031875 457368284 741998824 480355696 19833315 429098230 771391262 15156178 208581100 779290293 345566931 960052054 57039397 712685373 447023287 321624653 207068345 194319557 952125760 56627933 621881557 442186509 35446360 465005029 167634913 616316998 980961352 202727383 389802495 499244560 699318485 122395411 440324742 214891261 920087887 923089391 219928043 454196119 684727505 154276535 42114896 234487711 88528130 870440735 717714543 261338885 395784533 894455168 956596435 312247791 453560070 760918924 772261696 970209832 964669333 917954984 733952616 311230968 561253979 626323044 237760141 519394101 850757813 488997762 505974513 894172024 807300394 637592089 694861826 711438271 512870252 585829764 416809156 877144651 141078771 534029193 16043521 444165379 803475149 354990836 541821596 729781249 857922545 80788828 397505919
658416703 47907705 625262946 268674909 918738035 417244007 304405282 134049972 552853869 866654007 956206815 764073697 235998745 809064518 48477625 867149903 146269313 107672757 30166429 744865420 715459454 865761245 775872035 820776389 222870200 825534490 521979384 502106262 220183578 841503245 121483552 68160608 496310626 425693519 625770686 913281512 61813157 274743652 990612952 334458601 418695016 998370509 572143593 252459640 27208749 208103142 42346825 847484394 912507829 675100980 765428484 774328679 257590070 612347182 68320313 746938511 615302611 713654604 430735754 91070160 425859483 58407819 880158729 376759731 113665551 6001385 818771521 763935530 971239997 745254320 729017864 265930168 497758620 1540414 170079183 668303042 684740309 485916109 373179138 163787618 225840931 218840144 967763596 22518509 769915110 200498100 758166577 886450012 885848408 478898968 723492803 800317589 191276582 282650662 183641659 793195131 428046991
259789496 363186389 505172130 27727110 153589279 825385682 57106155 59499685 638930704 498101320 592087621 628056592 229395583 19384815 237704268 288411339 192948107 195945660 904753690 159022709 736159708 915290515 540590013 127493029 137165639 499901928 589686752 888158554 94075629 749494742 922067363 517005037 366054964 781702684 379482885 669162426 647102218 824346075 981694930 520398548 172914716 65198415 60725689 236683584 789389408 463740075 684328456 553672566 260403147 39620813 833235545 812708872 830005715 924122006 914696193 967889235 979170996 953501496 441507336 826718735 439310837 513223416 185246920 337581201 494851885 450454260 279552883 715685144 668524638 399478623 198081485 576479939 404879709 681874035 939601753 57252525 699687509 8640178 304632791 600761130 124050635 848197986 96325949 73286993 346981405 994243954 263378043 983325354 90479525 9799362 575547326 619413615 349465052 192715430 274378944 822687923 750889560
286376846 762886770 615560910 985569363 458700911 426436783 978759260 775913038 424110021 542260596 876325379 814971302 987569505 156510634 827499823 914223702 247754469 276469682 132970074 385164988 756565130 496980428 527729561 666160899 268805869 593707584 333649294 214250337 822869416 425237651 655814055 673189570 69795771 210351451 223525510 41265205 945370065 587709703 740571421 266152385 835421688 67713702 783538217 369100551 565493291 250394639 474190024 353390455 73152107 776817928 851590878 65448165 958248225 7444489 831214493 269755632 720410086 563814452 299906061 573589147 446969387 344549227 879420501 630697365 672850397 596964874 103990559 662856374 799145544 797463619 200349345 477127292 674003264 888048331 279188475 518530709 853777493 716958754 888235699 235792473 195843834 268262798 133420608 135251089 312335085 798539791 209455157 256002944 57035287 383519101 686287401 59074853 542000185 425138622 822822737 617042571 822147091
719243895 464052097 109886863 659428019 349841315 866658767 616413502 590200538 118293012 842475436 418404854 304821616 422635907 469619150 774584901 479893958 287810526 638031049 950125930 800400957 645719333 65781578 288485565 656975887 757225862 452618187 244697071 120860266 380905865 881424316 866252248 351346438 74856280 121967661 255044992 788778135 878520550 998334710 132956393 815294303 368627639 392689887 954070003 485047773 792808935 192694084 721732863 103804995 345200078 647417587 490905017 759019575 887138488 584111913 387478661 53746111 642293337 870270183 489353138 577405707 712466586 759422371 290650088 604850243 398041114 710714455 86683852 739972388 367464034 754997378 386522941 486431140 277537301 94731042 514245995 290469564 364550312 664509476 741817730 876245870 64240019 683413575 695588990 508726330 113438138 516700424 170496250 63117138 793320592 44263700 349902767 257064990 476225625 630805424 810612876 626312677 311780650
126323100 21551037 302779414 985446655 790325719 471010028 551135347 347094630 965595779 610528478 763713372 978012813 447364080 4027194 438023575 331785334 523954993 662245528 811828997 700022816 931110983 112790488 744139178 818282029 980906007 121733667 182871971 640803055 699599853 233603975 836533431 442603065 226275141 769101674 910811525 940413312 249885115 285230460 110833520 813232383 774297051 285759564 463457959 466013920 687183983 363530759 207256983 650079526 623939256 798951834 96298282 646608223 662773487 196843433 871486251 632281353 118912161 22696047 683262313 201431444 658249394 447199556 757365461 661705021 892930627 122194079 527763406 968561855 443397720 245451704 7428953 834083200 180642031 347935283 385942369 826589083 199663029 237300377 639438293 283648438 999234867 203034438 330438904 426662919 5585937 534534455 636397001 20390808 55165988 755854534 518438316 429199709 637573249 111996610 718206402 103960904 620201424
763391570 53130948 832728976 875699486 670726112 397222539 717858457 268325287 892425102 449079553 92142103 574189753 400183797 553083688 764942540 315008986 278198754 528832849 682311168 426344957 989942015 591415855 792271640 517332380 454433911 207007908 184129865 567201790 255074965 452303930 600918276 605426426 431976146 43918587 504084623 702775421 50114521 966794708 936109380 29712582 828301088 170080319 186191510 469963385 541423182 114565110 699723933 817970860 618852681 104338689 993637751 103409520 958003563 132640888 145770794 15906183 357405519 37961036 835714509 604694723 239679435 710966169 441205115 65017164 906428450 521625404 373856955 847314777 519626111 740924989 605588207 959635323 471388744 552079348 432956124 614773982 957833756 308477066 744488861 215104185 827145966 707160469 642631235 579456871 296239695 35802662 847679912 597688197 66274278 335315497 159564945 832710164 456638888 721362041 958759861 374538323 184505967
324891457 445092536 904180969 710665875 393361355 461945363 2385459 305604403 335535479 281316456 309613621 421056833 115040903 780126944 353064568 17678588 77850787 953430903 257836423 744206877 471678491 870965478 258583377 991935462 453885630 10011476 703373822 204337144 694527138 922769297 868616481 303267673 489154643 637787238 325590090 540923485 30980846 803855129 14949823 784774576 530311199 480796176 127937873 637295512 405683452 189953990 450546722 854447159 294458528 426244645 175549643 116317043 433228945 862612398 854905932 161483678 361548141 881096597 368155283 265961975 715777011 641241543 685403461 630669056 274471234 971439549 756716758 635725933 571177280 840064064 37159579 980902786 688273006 499071134 140751793 417491555 848776965 616438313 965009337 104097807 717225652 123336868 911806995 372976358 165325364 185814936 769118774 992436356 497100309 531805296 30409101 326893285 224678955 260002267 424266695 473685079 583753747
288528058 996425264 880058942 246319711 744830799 491556821 274032805 388445436 846006931 127911889 120335020 496318881 148178343 908997832 124188424 191915170 135236304 778257780 753722653 569955869 152630672 553794641 178474564 396059949 78868155 770285402 409663557 756127155 345374623 421725556 882760182 856606975 47350715 173701640 846040870 522510932 682140786 636159913 677995425 506192881 660619188 571556747 721955427 931850318 70796672 425570496 261546569 876348456 603317860 730104830 324161324 720796803 64775428 22425903 522768457 741748294 868328889 91687743 228344169 351240208 154285704 422550462 905755097 309484574 283879998 411033806 638766468 504256449 3094374 454915074 41873914 976567021 693522551 233665873 363964151 221215505 991399804 785144748 112526525 793614716 622920183 733704344 845697925 572934228 852838541 703471593 855052571 730767460 523532478 90980531 713700717 780942448 782927586 558960853 673325560 997640187 234370903
849265014 536716138 807169756 309935549 735989572 714408578 508200455 252827310 602710921 385605829 47258956 662732887 144320928 373807501 773765798 33308074 509728382 16016451 281278422 988596706 362588923 470272666 343718531 380848983 859269555 880598884 161096110 587393705 220268564 780469753 865006947 33684263 785078544 344353258 647690409 79682130 704541230 715057786 254584765 744572132 841955153 40801053 378275124 896080808 840927245 848234465 888077330 791386979 878792066 314569597 467678320 106690835 739040886 794280939 781681809 782301891 562263198 66097808 64451141 276157531 57012297 657535935 80890555 944512976 840702901 828661613 954831219 399288213 229445895 556798377 706487400 499679602 447946370 172961574 798115686 629135688 650496605 908864620 795839480 881887470 688652100 349709093 688011994 518303501 528751597 505387111 3871749 883781742 877609779 33244214 185777996 701059305 433886783 517403146 835420867 39058742 584975724
543662837 649543173 182390458 401673033 338197809 284285605 128325643 791838072 945496451 464648602 362958274 307065168 437269855 116177466 22753565 778442445 701951611 414727983 594848666 111775562 690620704 466352210 943309589 282637462 549098066 530479746 722518734 434585618 334262284 476614037 6700470 329759065 330248731 320295609 54273047 468580949 11666899 693443637 595229933 851854430 634125541 535148926 975471929 823588673 522440916 803548591 588412397 575893658 271278865 940559532 929257041 198052100 366428750 940592306 547176086 24740138 877974362 25173591 371404798 804030517 530966717 828776342 824882162 410474869 521358602 723975086 28146060 891261524 223106396 913104395 132731575 744360175 272179679 987370655 772267240 853194349 992398172 910552406 973908211 895995354 201755326 287495644 60262335 930420127 224842952 892146597 139754068 443846181 759231077 677757751 288703601 188887690 783320958 391487643 229905723 51917256 375067811
17287801 852833010 920887502 763358688 608649894 711851848 467753669 967617909 175723178 113832303 232647454 45362082 255106100 324512092 63040354 398154777 379002206 148312138 596473108 177663549 524732739 933899602 975273075 489715540 289973902 46435533 739922610 16036986 696218937 409941943 146684518 808215729 71356570 385179174 871079663 367571946 738540167 239667384 687743659 629044870 563987630 770752679 943690203 430904761 962382525 636687852 586097364 32983320 481130736 683840768 926268960 21206849 328123855 167990625 999047578 19896120 252898426 887933010 460243882 139371251 845119975 18805487 224645176 11069977 232118750 928436311 579308514 163053638 621327679 453830758 617942795 189629961 109838400 132006947 925825522 913871692 851447468 584343955 878345224 714963757 146184600 174087955 391764851 173018513 291934794 404128077 732976244 560882320 610139079 345755859 4741555 605084385 804386398 947781971 870871825 349084923 111048566
383128634 363876166 92542995 547783531 378828301 999317631 875005489 299829752 146684584 990854172 932211357 691048173 45020580 655226607 857939812 753797254 414417828 783332685 991076161 509743494 95080903 954719772 394980705 882296681 159124007 689501004 720523016 979595149 303072484 247641125 252908217 286713858 277445802 680854555 810739118 770036991 950014909 96513076 891564813 935700859 828407064 184068817 662601120 718774288 612704791 903135800 86812742 18452426 114108358 827379834 108606799 131633716 303221059 540626731 375507916 40505086 202875647 976839858 611147236 435480816 655534451 130422621 820794947 288636473 769232100 535972684 865076951 282778363 319226110 744675424 879903901 322405831 422722332 982935403 941041496 835191311 283394579 978596448 597135024 354812974 758385323 251722585 742844260 938178942 180021503 123732370 14679026 449288891 732464229 571943915 465280677 560448502 697567162 407270913 812886371 935120049 553848088
680943624 382119773 159956612 33948160 579805028 398250864 869168316 847008046 95958737 805656446 605050313 573659159 787240931 381716552 212523597 4162512 562405877 18268811 30405230 833554665 706679702 787925784 806552593 490263418 410850894 436819773 796747821 645152236 223856259 855773913 567609665 615076220 893505542 836161772 935477655 469461459 435835507 914136479 839784524 64564467 924801556 853784026 467839511 718860771 473686630 937881893 121641777 150273133 326999057 348794357 927044457 328243107 609014972 685870951 675327714 113273794 343669084 195370508 746515099 570735466 19621395 788611570 422982009 827819729 793167508 792011993 928859654 491282543 379108867 775615022 325227635 646334697 308096785 179020968 196648121 78550330 988152799 516050325 664770070 248205033 688666416 929513114 726328546 590241358 347610674 268815348 242127915 987180416 961794100 594744161 881662226 316726075 739735046 241816619 459698167 837174188 437412759
874475716 298380105 33959952 349679272 850317396 571874404 770358226 12131244 353420552 410953205 462057086 658457043 958604708 595656230 186528672 285882680 276888862 39645688 438761154 504886233 984260847 596891484 766243210 666391215 401697572 496642657 696841221 377892171 335030292 726996948 906678185 885538518 809130655 239707874 5700469 863959594 684299506 453243064 403561273 385766575 56130377 458616723 81025181 319581760 642488665 887839841 798843576 588933030 206377279 929259148 676920783 730423251 780206239 819005786 393311539 939817489 326333957 463997865 826133824 313808817 1089732 82348622 401926374 905630528 871417969 771180582 807019628 744404633 85307594 383450514 879448981 839080177 861179203 989003148 572596819 576674854 829770904 613609447 861886188 840812850 714346719 359152542 774271287 378046483 72479876 962044916 114017642 333310544 999373174 88793997 661825787 896198014 872713372 893404790 942803649 137694748 477350782
305969477 227666110 999646990 288025571 695764644 754727752 456728865 974522758 733737558 165054820 672279127 408300522 679074015 48161861 595623093 883636218 783044444 717757259 799852971 266447373 687015484 126496897 590976223 598136058 911937210 129530848 882587086 505846183 806251157 465038189 149621025 969460358 188257188 626772037 981123346 379304269 348190234 307039299 472117198 942407276 37497402 844311149 158087846 341139117 199010583 484921712 326525653 399634399 463530910 313629520 540136210 152205234 709205232 764827904 963750722 278947936 500194002 779975165 154005087 951626921 305735574 716876122 851142223 496852769 715520222 262616490 467368835 165435593 209869655 245258527 396799614 913209978 105827994 92633783 477256282 766424768 905005391 495825481 595346605 752639848 333800071 135300486 298216342 262859947 323264738 784383711 984812829 671721302 288132745 120505172 3115422 780544799 213013471 414203268 344662567 954125863 337841415
224388811 154573656 262201112 160068105 224346767 311507082 690173713 975099569 927705229 8014809 257417730 148308482 276258122 611890365 289449554 838963039 76343189 11313354 502086634 707884219 106837204 682601926 522547778 829051614 194783309 579054858 548893639 553203329 48187026 303489891 984328760 81954620 84436354 679264100 701629475 822426765 734820110 588624839 986752723 948118889 418264829 924450153 157664833 785995753 376344348 412369241 728595992 575835366 277954922 737334725 244006158 650198593 888242801 226155969 968386433 53735037 44099792 415833806 53827987 890800448 966625161 491797746 589613179 355447368 535945573 585424458 557599737 829265843 698547124 707863026 779876049 831083057 7037767 39576795 484364243 172690855 582902393 233482720 918726220 528784502 250237785 947525538 232265866 677079665 334556951 658263760 681250721 790512190 627375045 503677656 872105726 492760476 546222023 847487246 47124577 435409134 948112558
555234281 817325741 449627931 432810316 668930985 595132888 279373537 520387710 583932768 162251261 855353565 453666113 471676218 114578516 579806783 35775441 681631733 676078994 854630769 425251477 346778195 856655320 125578254 105147245 2164662 575482401 546529184 600444430 906877846 190284746 19464748 23008998 610685627 550526146 90231872 768935774 182051700 92401392 845268327 938384400 572615140 952454507 830959085 785953905 471318954 198811706 551625498 877091126 200240966 204475541 723870012 69589698 455566915 463671158 336839696 444232203 403139866 485087838 711341898 805073417 634961894 198328746 854133000 903139706 606444106 92598358 205353069 590397132 381802309 172466244 469337137 781209526 63556409 873997717 757081872 825968891 901096751 465391242 384899150 968662942 282279180 234149489 755570085 705508823 718368497 43621983 876161411 591442869 111283680 18619653 402956392 76858836 511561040 382418433 555336147 830074436 922505465
168547676 525811675 691210734 616389516 820705020 887037720 954358467 966294250 692046667 917859877 35624001 970386953 436159473 924891186 68846036 303497181 675140901 313091973 364575382 43455030 349929893 360105183 487689044 791004499 875183453 663609618 489718049 275734527 367480802 802494838 449304079 559386092 535685486 545030672 25548680 370373536 182452607 902016893 995030993 464288748 954983793 461734032 803927039 574034121 581991075 512720957 589811280 308791123 196559550 672961445 887260993 992187560 201985632 621744636 651746926 390059427 897325328 221266210 228796394 432526380 307843026 370584433 723793083 717947334 701584998 48153460 937142995 164099812 761119099 980369085 878667941 813570283 27265938 115946225 206693766 173171109 513705382 504309070 759697718 280195717 444576805 343851366 935990088 821663963 872872248 485783943 573519184 938876808 832140095 999081267 833815672 5326393 916262878 438007806 903185470 428617227 984435288
595789170 430337394 974598762 931909578 88567226 618094612 945908315 320532493 734652989 867730823 761997797 505216095 991086634 220211680 623055365 886535643 59324668 963215897 758486018 829075422 900338843 444204349 961333597 384235986 639774776 675757287 836897403 922409224 936637450 654564043 188147353 441774394 904868672 46484008 51830135 362383372 831953347 881650883 995288887 643590037 204675018 265235643 22792626 457486294 307650087 102359806 232613279 653432412 349244311 181020254 668377193 371438964 219740485 500087048 580762545 146784981 559017847 945043584 364883964 391786583 404812354 744077983 145041918 619107230 773840955 312727924 719817237 522149186 417781422 844096155 926510859 955993330 778784507 168745737 402703678 663935578 578285794 291935132 359313723 432951241 625147073 606559924 158572989 155010059 4627770 971365959 808752558 78489115 137546609 64719766 681844567 572602100 837832244 154064624 11689811 648864267 895913524
182451775 126471109 126347953 188707260 824595408 235117865 607156535 941286928 261167912 27481002 202283522 861229345 460370793 421706336 677725116 901705873 595496992 1597937 497041022 678915699 223371413 133878557 659025217 152015187 940224277 312664415 62041714 349518938 662341821 979283004 358672267 60642493 689041418 968475735 54418749 775540036 560980325 242326932 948047587 248511989 715863638 978278200 405139357 415396756 750645567 765186401 747783532 550513193 777594351 50293618 371716199 546367661 643138408 944687970 118054305 257824749 845900550 36337373 351378686 772909606 10294010 829544155 114122432 584466463 723217219 764593669 584210362 618539466 275084810 221469092 106423488 490195916 520248343 646530904 664314955 938672124 162261723 518399993 154222389 187353611 268052841 840988224 256452195 620310426 972269915 159840125 931929098 961753151 565582103 703847139 613013620 565263418 439271480 573344336 25974087 431777455 577840272
534631362 421823660 551586977 903424900 802208593 37195163 924938641 174491343 521311916 961263699 540721325 494188254 761549882 856461365 179713618 201297832 855641448 920404098 790388351 352925363 871202792 20522298 701323890 483127370 845441626 470083222 352716353 11272899 513981870 279862769 813802190 631895004 412084502 745306268 485762645 986109443 412146626 284211652 760795082 494292393 173846831 260217537 710565166 53247264 214115246 618758246 796662067 780018117 840603157 504259199 960153642 563301196 883020906 950113983 724424141 981774807 724073804 287745826 263155797 534531637 574418647 694766703 94943918 476196424 27266437 37313080 473765858 206668999 534850700 304816377 735620740 729804550 881935437 152723658 680360512 568979421 405848665 812496657 856362151 564937238 631222789 481243558 32024004 877017730 669883847 889711176 778315284 76185646 249666970 271645984 135755246 80701594 741677447 999655356 363283867 792797514 312728872
88030164 497970110 721420036 742222712 928236597 660833122 158961674 285453595 151650006 922176561 912025446 561741703 995751222 726728605 792907929 436569097 100157558 933055103 971283871 315289501 205973183 606764450 759294010 605753763 93759813 373694411 815411108 745782310 347159796 854960779 377257552 306032935 342629866 48904968 575774585 152733418 325506026 275805479 289732462 217827936 2477758 634740703 897491449 610253153 424538112 918343826 791180669 364203996 718106402 614619553 835176183 215226240 908964981 794829794 325453855 157893846 810521647 923906543 716704315 545954894 145421188 510421854 242217155 530036788 310802121 196937477 585217588 151456275 690813433 774690827 284683910 437793976 680813854 758216893 355953664 86639408 180120634 590241490 406894216 746138641 208281657 895817958 247090551 354371479 422063620 801807286 689585696 324099847 142029550 550662707 897841867 893915220 823900856 750591662 493671935 500236821 389191563
536571204 558644263 326836378 110992750 107988786 705177931 551883956 242858654 188568013 623499833 495430612 521585673 858828594 512320023 610530001 919816620 830450760 898672632 589177763 730630231 458694493 513210641 356961183 291979119 243710303 696672123 553052764 478009248 558985549 269489933 538873817 756510898 367382717 848348949 501996417 89744889 48899832 870937505 692402063 44056441 992935950 902707444 998169594 617076596 173292736 395844255 605837410 532370168 870015892 629133791 257310549 772101220 934820070 657761041 840710112 670093216 985199505 292656703 261244333 742557440 650940268 846400252 635047071 623012997 284874331 998633560 784685687 904674697 289191455 731724992 915162735 261889590 81192570 497782089 6985894 366111278 656374345 191728440 731863146 159460152 993609224 47097391 993285825 155202751 827131314 865096193 436294724 354641061 131518037 716056461 740830601 635336217 850214814 861349966 264213317 308576358 116231084
346699677 278556214 726580237 864935552 679423424 51215369 972303020 420675745 282235659 459207950 547755584 880089820 344668231 639501817 148394733 417545534 109431091 65078460 52800674 947183144 37900541 614086986 671318256 239475743 883986534 955275537 789861915 141479173 124795105 92681317 239328514 1336785 649954193 77188693 688057275 918087539 77314444 940416952 230907550 582871016 383937590 441437416 374763109 573057984 15888585 97735475 41810962 91436570 242132654 436262850 280234628 581741071 366933585 121950579 660920871 357777000 86336914 406627879 823888386 534889700 406624819 784069774 137037149 103650667 964436448 327462377 997417536 180851590 419958427 240779297 372322628 911049870 191889715 348314193 283013112 598111078 402033492 868535101 694428945 81777772 165054086 449957269 137089016 789479666 365430759 115003010 442039656 834554856 505142822 52680616 302254185 991004974 809255595 692559603 57347190 836011234 115973854
954726334 699834831 886462506 380231206 4899608 31324073 517957979 376641833 441987116 538524447 21570234 921937416 735482258 356177982 289958134 217019710 494185828 897040430 25458447 6604025 612535954 795757828 479929625 511201318 877285762 205701926 950520883 895474509 218174887 477216917 199599052 581643980 27027662 633937476 251048635 37176824 139751543 278388831 819849024 417554879 415849128 264987946 361992094 384261563 447359505 951374248 257237712 169854298 440597562 417690164 324062330 420687305 447786112 36570497 594516971 222400860 583950183 575170945 937463206 882344305 401283072 777179517 611125578 347310869 834375010 193058688 998243581 853627280 27514698 473257288 607828052 984483592 956127880 711332743 960231729 417117849 343726172 417313935 140975418 510263386 384789683 563529837 368443221 663492552 263808668 531736627 857619198 739577519 910475535 965743076 680230385 656673699 55024639 748136890 344717668 272031751 920567430
205008738 519125255 354232226 128962225 300679514 636413860 18582387 373451638 676840113 177620441 680027763 947146931 402376076 740478935 428237630 951991577 895601063 221860960 232899792 292354413 133147998 480109569 844239520 577696195 466769972 175679722 462585602 453384211 617208642 891121477 579814112 328286201 669991067 112655815 240732370 15934589 67117707 457932938 44180708 851503346 585731766 690888659 984212055 911246278 388474640 689122277 430184172 737360674 572218298 823428440 100452881 36232591 931378802 704992336 652521873 451904388 123031038 212682374 842274938 28467353 412505782 477406463 336834257 513459675 371170886 378990478 450453487 662750575 551286794 847424724 748918493 385814786 162279745 838284067 178465561 684805292 298120045 449333893 398500070 425711528 199326008 610677861 264885904 818741151 136061950 356811515 14897820 202899544 753973487 348133489 800372450 41309026 782296405 112468724 991816295 639166501 697419113
941081790 474455346 532012503 612935159 840767924 943012287 698504203 996173025 739553904 567865034 474648342 668122405 965614863 72507862 87887949 918695337 126948028 939892852 714294804 745880718 180055438 999958488 806335241 96085695 56771622 272139979 962867310 315764454 371173516 146429040 836859788 893079713 122378634 599197776 178224121 94104490 372182620 269612916 928505448 748286290 783003232 109227283 206394950 549449976 400722265 445315811 712751452 71465097 934576292 577244536 913533460 947515292 143625956 982875416 193024529 702139111 606234247 459941424 140073280 917484605 332525876 967589987 250586739 618885125 761789591 878614143 384429075 221975343 444627511 185950125 296162511 973674485 383668547 743086996 849793441 668684918 817747252 151735342 932625096 624820102 955708434 696830426 338039697 584667705 275346409 907568663 545516796 556437547 339965576 744822975 183275857 507995177 330486474 435236408 758030369 649586770 334553079
462276996 919121552 371739455 631506779 479669487 382195420 834207675 756302547 503118239 972581174 201260119 598348469 454005771 801615915 9215554 65648138 763536414 597988684 776339283 732488866 198156001 726419724 382745294 605788912 782218921 187218100 6553027 171026091 73567578 961888137 736548523 216044865 756097340 710492767 461663743 439725801 791297220 104522420 165388101 260474922 316662703 643109164 143444814 712583137 204210139 660891318 661629478 99827312 754963990 292485651 87145895 711435970 694438987 601453887 328413832 124794164 901711990 941817712 883547940 988239387 492982209 88122956 472793480 12154647 62375897 34140330 308799539 304454577 238636674 512013448 113394643 559840816 212747183 982703075 661713661 354405065 868393050 843334168 621188432 979056882 87372439 333877295 61653034 444022411 894282272 433078209 246617122 155207891 965179368 262738688 222529855 741733298 58981882 520068475 907164681 308566251 668642537
265623704 349963475 208579024 762845408 969509024 281070842 98992878 109252214 889894961 42980729 992468398 827706 268447153 306796118 957594554 965243546 412214821 819832620 985322396 69095813 609153529 410390162 85233353 130907432 232141585 745816244 381146519 739039065 253356872 599995608 577151414 351919120 273375545 567545911 797692218 700086276 902207890 898841031 125151186 785710720 594443489 969794536 619877390 555615794 875074694 292358536 931372991 105139933 626156752 673325429 210586575 585578280 598032438 640936460 244332972 366473028 66969444 875120660 376978507 687884465 413005476 75916562 475254421 662226083 668386637 246924279 698709515 277531848 424396539 694834446 157294949 442902689 598365546 920681253 574867122 674893827 41022295 488843871 942304430 185021223 484843426 155736691 586995815 409820516 622664262 184634917 492288443 243599749 121565817 536311162 504612551 140741610 297363430 623677598 164049671 338280031 291609132
414728687 663160426 552707913 568777736 548347036 879306955 828205046 282837003 96062852 595905280 903065902 908396304 718176506 705908640 972185407 917472187 236689695 742183730 478375037 133834283 923932612 597693310 476962892 934408954 185197770 85780077 464708494 673399082 950899706 498938602 422237869 198342565 348930237 443543335 973043572 203296783 218674981 440284006 309833544 364282029 607885212 478355299 265309443 176175791 166530355 94767987 67522478 68482502 233048803 283573595 495686874 933789559 641127495 622574508 112251535 999340010 54801058 232790863 729459960 120481522 704471211 278000411 126265800 582353078 867596253 352495808 628794650 17266689 127324296 120497974 459697934 583058089 467020668 243874975 572487160 914815341 172449035 663531335 734114089 611250949 159961572 479096818 46017908 33025940 177343230 623843489 153312000 903156443 859182510 379972518 449456769 905000444 396220859 546068722 678656461 820151159 346651745
635297603 667029077 83566989 391381134 918743319 630583881 298238733 441475309 59972638 498851941 968551322 359631186 722871350 318159280 292189173 483092804 63692173 45443691 483794181 362576716 300087548 984173978 156849070 563783047 895491248 293313511 610407194 319678028 319762448 646062838 294567922 978044248 673673322 665601354 685967394 745580795 344196506 699408477 596616454 197057118 396745000 92875994 88170809 860613113 80873692 117150873 302985100 671475339 135680346 382011226 465570264 506437447 600397096 582577410 906807603 421206798 873492136 796560297 320771197 992593364 789106515 564291924 204916430 152330569 674660063 750728692 407820204 746382235 558327217 420473311 141064490 701670832 678698864 577457310 573825478 29484896 835725367 459716559 587867927 924799760 361056858 907543659 299232464 459024718 638719041 243061822 219331668 90874018 431438964 105714009 245921373 909769934 690678720 550788407 167772334 109854035 679196362
98886712 661413372 868892865 761885875 560221733 204786997 38814706 629166197 560600734 776220890 316516252 47457536 402478151 794779502 550556328 360328709 798408529 825825977 988321159 110307384 368068111 504390544 104747830 318109906 432504910 113635379 807332405 182571257 14320373 444912247 811465487 123534714 658438251 199805646 816925692 268565194 981612737 269737877 423330605 500345270 778887200 100949945 53659791 704782292 811519143 249035991 937367513 977212804 170140914 498498041 207524889 451232670 786234566 232279642 687326935 982177598 838354445 491006184 788002869 767134294 645626858 50578727 759804532 197060663 746582741 549064209 308729158 701102412 452710412 956753750 721555988 704182632 453919172 412285165 872965672 556670836 870965331 502546258 608708891 461100081 993012508 970743007 873466507 759054019 608145464 84053334 957931657 895593694 602589559 423503378 104240468 558157133 639312293 900055851 736852936 200564265 639268780
5851561 128722362 720380169 210761166 958132440 393270895 835770374 541859712 89594508 576811341 838997296 657255472 706342309 409965160 488782288 778662714 610142005 965334881 233268638 964147221 138867340 570196628 400445997 42432920 966782676 254382371 158621422 600366117 155612536 984269895 546047235 379959215 749472265 269177719 921463576 579441331 65315743 211383241 812842494 825602980 307571709 518115808 135622266 689457388 958345445 656074886 560252086 576671479 70274931 483249651 25982804 593050573 381937904 349096495 110316623 886595158 47161985 341903334 357242856 234190675 732704906 673545212 363140439 407134420 372407570 773988518 174924088 676000077 554344387 584511326 296383136 256496913 717989124 792388149 587201781 395030154 936493118 771541550 172180403 228592436 814476856 81034211 364700408 794382996 806436990 496624424 97416383 763823615 451983154 522823901 723202364 721346278 232679030 301267542 491098129 638666103 674005495
797698131 234942436 139429237 986622898 5538497 412359498 774607399 819448214 571861843 968929198 708845492 425441418 607207206 479551765 595373613 439393073 912063865 425765626 714528911 953001131 632605907 245947882 339056148 116647761 803572384 935198997 182745676 968269381 194894704 904048550 770703793 149377165 94743492 330078602 579333832 488252229 806808927 992810799 443986100 75942588 702721104 475095627 838845581 313403548 626125155 487518159 454543362 21964356 41471038 770144340 628525311 781724907 231629950 436708805 138520477 514455860 394919807 104117392 699338845 770177783 9652190 968307289 438692499 726647577 257894486 680364173 991727361 893292802 884334355 345782799 321176339 88463266 808649228 525426137 422948238 215809001 468812350 371813009 72700291 535043940 964307055 947201742 454354495 69990189 136160817 86187477 442145265 799789697 803098136 837676830 522339081 141138932 175857795 946866036 818959234 121125934 72257697
24743587 606346381 1164617 780728974 156426603 528891930 992863345 766584161 356212902 168219390 696176905 702489795 685072897 95220900 423242834 313410019 681940195 669871538 64509616 399247742 203314681 415613739 540359295 797797030 723256423 909265625 605138114 782051834 435822300 584846024 415889998 760148198 910314277 496061339 492626899 980274541 4363826 755004899 664065353 200454725 544282036 729128673 125119478 854286140 96136528 996697590 806398311 916162701 253305101 489971286 88849606 608002440 606460220 423365619 340297426 409107320 364062081 105438779 913735242 889314759 47628071 314421510 516377153 885392706 532403344 224244533 579431523 686993496 138532643 881750464 998621213 580428772 946972994 612549635 866893938 747450908 744378768 475887718 705826800 243292595 592313203 352231852 317317134 358697605 610440441 319467374 517242895 609279582 611311246 495277643 96852112 466460287 641802418 498710230 758862120 17109467 760943625
580897778 638563988 114333848 125184353 337559999 137016952 489590482 529026446 162755551 438050766 201983136 83839506 728853692 176401019 383590212 762317975 789941013 302856462 107969091 466139740 596713669 732231076 187579954 573665096 194110077 400670787 91926124 795556063 113362852 81250179 229868723 449992294 679719093 354135320 633692697 782667169 853659978 642652391 808920047 505608128 964459978 510592442 628462893 99530993 805671116 90801853 234310694 857484031 108384226 286214514 734745402 585968513 220392968 869096637 443452249 805717934 277862590 474609776 522838838 748900604 607407128 283184487 789774581 649221695 967541863 167015050 796428396 471541097 721729717 231429443 915797569 337834066 227870494 399464177 606400297 21552137 407649784 977544525 661172478 630840605 738643245 14884860 960379478 796242452 840513991 11950210 374374824 666971782 432120259 425696623 17889742 627860949 661619013 937092007 467811270 840005036 211864572
750145012 482377420 451885656 842379536 216267731 984817938 782625384 932500818 162964206 22904889 90779288 133814151 3022209 139681378 573576210 131552182 898243225 589684182 141249114 569867170 982420421 976874934 29898987 534003093 398957856 248670444 394867227 360699813 316494448 809393708 690632709 799272957 417516491 862063555 231878350 504357245 313051871 286531955 139473610 4274037 807355316 857025453 798413869 957796018 717582893 464099991 95223069 154863050 248099112 338264078 321642986 46275323 87180220 527611100 236042114 564064177 187217934 319610284 440052192 933725358 372479160 280739957 9357877 43753798 903770055 972801169 21628128 45420731 713136315 78386430 282660491 121525318 66666936 796056072 498663618 689933230 233368330 339347777 57084109 133231647 465110390 626297604 190473048 554400232 658506880 981318642 926018667 391959220 315878562 589614540 408995393 412198060 819929119 677528002 222492182 12586764 861181372
614736236 280403150 156353678 241009303 437187904 34634857 353035023 696378416 975589297 58125791 84624301 917146577 976810763 711427399 40872029 24987327 606844220 562769067 640705897 834856628 626361585 868576574 488063498 80973070 453265126 568412347 919700956 562990568 250557754 30387815 204462626 109083225 337233991 930224521 610619873 309115955 483815281 949043606 365215775 682397039 830196358 83811831 331621282 274217534 970436531 892303738 648495883 174396739 797538800 762462433 335428893 718774539 741747338 263092561 526394385 348400869 522915739 709740046 116280483 700711000 889474063 846042482 871333580 537951858 80222373 552775900 168698075 679649121 728445066 996351795 785363246 309909786 842335701 319888518 585057233 691094693 110761719 279000944 201508433 372352505 395863984 814639770 785578680 581645681 523010467 264150298 574521466 723796753 210362980 808816826 263892982 975096212 803165663 524124333 398269769 490798643 299916734
888624496 780268051 325116610 94935290 678938093 186518877 901313327 605985267 526133321 606439991 33576219 967349451 25559249 52930273 867851999 610684516 686022641 378971970 145952241 553628591 505041154 234880589 46488054 605364533 779987749 370750311 393558565 24986200 782838014 626221371 693365820 402131387 809373744 71902603 729474612 373543383 195002198 68775084 83393955 864123200 731760367 205636463 539343383 995655512 449105548 996298272 823475388 217988424 246349702 87168310 213037967 885805354 773312740 493731432 202561203 95760775 523646692 968916471 423618983 913847465 644600111 902595025 626111672 92172424 331516651 48566381 732591693 557347921 989474665 984959314 837667379 632836066 813690810 87327100 19928019 511167190 183490745 784989890 936519758 760309152 162502319 686983174 176208326 711682279 326003112 122053375 301168995 497923442 354734637 679218079 238100695 236561170 788142351 129620951 500550087 201128390 478654326
372791921 122687131 809164401 628738588 224781834 199660243 968130657 248686164 967311883 419358373 254805937 817532062 847347007 656760522 101306117 55670145 812403412 470096897 768572066 736529971 346844760 932532403 916930499 459421914 208453764 946251036 401306570 867234019 116105267 135951015 875628131 667099586 892624697 801576391 938886649 864233283 581852749 932887350 287984767 124367141 716052026 592239192 912796817 675723196 612814714 242535695 457284585 864327031 81670230 909654735 472550568 722084243 303886172 966609456 420209359 260668815 7984635 64258061 488589518 915026731 496912556 410080254 375772190 870457356 23948243 687661486 713595714 456301257 338812131 701398383 446269280 233127323 970536652 516301719 523173459 539862368 825449508 816352153 129132286 658716322 794850627 733085722 246070956 371961031 839703610 41035423 945188842 680729520 696748330 775041685 156158670 852685749 276921142 437583121 86853970 297701179 557773394
916862227 257720850 809555907 238234199 940669239 474584045 331667215 272803242 799308727 838576782 395682011 116146093 343543755 190772456 949989877 597691752 615074410 657909871 282138922 849287894 766472256 743434369 51168411 355188995 754823952 611918577 792747649 127122801 568319790 663412195 724083672 663578677 750131279 351095194 175845708 792125635 454305300 704059953 547750548 188552413 997111166 86835352 508898832 766792546 144731312 147273894 566940120 393944360 673156680 664567208 373928424 476883044 814592661 448884492 518426167 806441649 182200184 337701822 282803268 60317161 812023268 685522298 798787941 800907172 355358696 908625216 225236041 601774204 359796053 996944518 77777762 471256620 300818498 19530544 670687226 89887353 293759778 265410338 77590834 596154278 637525954 371443595 418438868 90793058 489627907 255490650 169331426 3893184 40068666 199869838 115807907 512967903 746864266 897660914 582200407 503941941 614609793
540040201 605226292 699185280 237362972 287565704 856823694 698285608 899701920 58742230 114612620 553394789 502978996 662174360 84140774 234567827 367380500 725112978 351994888 364462371 457980393 508439276 318415982 478587226 261021644 644886693 127510794 199975680 678725065 763166821 878594715 421744756 52011681 122267245 826203885 109757731 655842890 316917434 592698241 214106398 559683730 625599948 551189093 252649562 178812114 793690808 128717995 824747271 841015167 221902324 39499684 308528582 190352115 35858390 81994285 999755247 525268240 66407044 315585594 986066747 234585032 528659688 394800112 552792910 38330127 217350344 729159794 349891656 258824789 239925191 174420767 816138718 464097014 858579904 686115652 448500091 833055138 855740254 924643460 94356699 913315597 83302946 96125855 389843634 944820749 810057476 857187156 42714903 380111785 304394284 549569621 408096844 801816972 956652340 928588110 712904183 789892019 474644913
393692473 413405100 285629501 972670452 898562226 731907182 646985963 627969746 455369575 197222934 153803155 7910209 857974719 441190835 295524880 721958536 906758898 710805088 910590081 255269545 442960266 549508291 704923390 967017581 207976231 91437312 786091318 285433389 314600783 592055177 203889974 417356276 359370176 865504008 727256791 872706566 930599422 436284323 986110686 8257393 910273728 352971995 831459433 228429357 954928462 655575282 611154345 29274762 553975777 594288976 220915516 128350468 41366264 326456272 96317363 746897922 433809401 145020084 727274640 348787667 728053523 589984680 548384689 362880241 341194123 328427373 300211932 276383532 428935182 86173902 988475450 455909902 612972615 177683771 508612595 275658827 923663419 235748324 707604746 173026435 979294813 145987589 729572876 475396827 896464806 746785380 709324190 98976790 62670122 766883530 284434316 421626556 951673592 479010373 156428381 649402240 663513681
416827050 959463008 786480010 461546682 593576812 281207979 153814263 460262239 553983175 778270451 476315816 982889993 900729767 102883377 473352547 369510674 857646110 868005016 903138967 226384864 345092954 843310426 400128535 356586361 111793843 439659170 33359449 396265412 345473435 339418406 111254768 704533282 267213329 433626813 882109787 151621301 205623011 389637715 317895592 691056133 237343170 317601732 33286336 439719885 283881436 778454802 320118476 484522299 573484425 816685956 405801958 69074731 385442913 32771912 766157595 21137335 389310177 834076564 827079787 110326686 711855251 783514492 756626581 475907662 514112700 249236534 380915866 153941627 788000537 139973333 935155213 644999370 404035032 366128647 149213776 356468906 4360056 244418085 58361204 383989860 99621505 767153226 963136461 728198484 375662042 993330704 55368294 221097763 542695033 862857732 1297506 384353872 6390244 632329389 410134076 640453226 969050758
484210465 728982405 887789512 568150654 680435080 331015710 414180594 856349441 647962989 151871872 431613221 570015079 960789168 94005855 673410490 644216902 588998259 75947808 93060041 700601006 256832885 466273199 606129720 497163726 380201480 484086889 932951666 995802964 439089019 807244255 820465118 321590120 162233460 419050670 322287278 587432933 291984663 381368974 833511287 496904271 76278488 730630524 500412471 798463652 651698651 521753672 681995684 48434412 544265917 218268238 688765898 815375193 306637263 332935074 54048690 417642779 962573446 270549202 216357381 685668152 100979118 411721570 950901740 475001709 826626561 833519773 618362332 36928710 861881739 759163223 226892393 368233800 43239064 260350030 998573771 321350165 773835525 947103190 21898793 266721753 747945821 468945710 966705439 33714962 946859596 625134995 368572619 547029472 646248552 550163755 160020420 485200533 316342235 102068615 858358752 736803207 501978294
351368041 60147801 542276259 113283379 290673726 594000048 436550804 831335656 796172416 899968564 891279753 913369858 876965707 54902124 982886344 574685535 608477197 976259405 481493385 104811316 163416534 551672911 498028974 450221197 146752019 144115961 938143610 902113022 610818319 930764393 7556989 838363781 230017420 905134495 53822017 677997555 554850673 608887252 2382647 665436070 268103624 288317062 840915167 733496205 501931170 199367705 287438504 304414196 189123697 410596262 937266411 584652948 402140347 850061010 292833052 283008240 912563073 843188597 956759753 994549712 241693264 16603433 911197203 247705380 618925927 671490181 590110071 267215150 640001591 189626154 758110909 93402295 644683884 449101699 874300388 260320476 977530049 180771610 553517675 917576819 400550541 939074614 644906628 436291682 563893193 987875634 731124601 376972773 931415262 407377805 925342348 10201836 351823494 909263302 75910685 366226124 596555700
292258472 549706889 143322170 723030191 307810772 608270463 725759107 372638696 38720559 375220353 803223580 213449076 750718784 73044916 277587389 813551798 223735926 665254212 14097728 422367679 774054804 324608442 627331148 605807944 86937034 133174961 817376451 301543479 287693919 51108296 578173709 854913710 343601027 217735234 705027941 924826484 801324522 318597949 648482148 281972936 38670663 326558493 799578723 124245656 917628451 416405875 859738375 127203336 988818956 573166341 724106251 614987238 539113864 11242463 540564491 382752743 546527678 697201493 372199154 832341799 2862398 576994471 431664895 920895794 527320589 833602321 831587777 956063317 297810616 840732413 748757993 63886370 998563378 912409477 832243593 923356894 642464933 117504543 759725628 576369664 556693283 77720532 917866607 753711945 471189052 520711801 115942833 643788325 856112297 321649251 613831253 556239564 892549941 775300884 759157210 885150979 558364679
211670061 161744259 945317792 795147102 347845425 880648236 416913767 864999728 818071357 591919683 776707176 823073505 759005400 753892126 162375043 314520163 456140516 283821961 587039567 377554894 263196424 593986518 449740937 482331628 749080753 763841298 755940307 606189336 100337877 58380365 417157088 966958506 801517428 370548977 175235490 946254687 160601385 694800981 830610766 212604049 144908368 867017929 928888617 273793534 856987479 690637661 494908090 769664122 335302193 602446768 279425290 637381015 69645621 162355920 614866516 127573660 182550677 775202257 647057922 11900908 828096771 729375495 291170752 100180044 675986507 803245319 150501854 605057332 575433168 910014789 838917023 459290597 214706398 157937777 5051219 454981475 976309496 546011109 961468239 884959411 955891693 784623443 18980804 565372019 519122064 820794197 229070858 442426738 480651768 935810598 225027908 407492293 540057620 981938708 487300274 896900347 863344116
447507283 431174870 169834347 176307915 27989002 897969202 297217763 686283313 774576694 267905921 817737228 579202153 896380778 788588488 614796952 566089393 927362430 718314661 810055576 261030040 327591041 337796167 621185310 804751521 474382922 21182380 876942929 465786555 920297122 907990549 856874521 748282637 877391540 592746002 511148954 520891780 355804234 469988399 929694485 23748648 343111831 734511002 764194434 558520792 112114359 548502913 747148035 812600043 46999685 612212516 227185646 400063445 259773030 915756185 291561210 3903815 246011679 769114882 705042166 599441467 595247946 357171491 867997415 225805513 295158864 103927695 855784207 541810011 732516264 835340305 147600197 352619958 464231213 332811881 608593368 750090291 686707436 582923214 322436201 307618496 745001949 993472577 87457243 465363587 893134818 494162340 140459677 346833716 213184656 24793901 716109999 998066591 458522944 39902237 105441749 864068724 727890689
697119595 153878119 904306701 580455438 469771145 973173199 126424387 621958866 197302151 154919454 932230895 808313637 316370236 79669662 492445032 197433572 403646641 244398526 189072889 387133143 349638236 631242412 342508784 380654934 268814002 862049021 424217407 792583573 48427017 730849562 130557773 533460787 443690952 812939606 312332280 554067085 725619243 755604357 586017410 969075791 118883701 121005301 563898222 874876174 662104268 622175084 158737963 164741314 321523945 76831279 862600604 444576533 64473190 231964425 819337016 930051190 832358884 860474065 935399100 385929269 491957304 814742811 688913204 255362458 951911751 401915464 545053185 465721306 90222788 831558204 999586661 872254975 490931316 953075364 986615456 936107401 383280478 372137490 598106781 893246585 794110371 645352710 980238510 235437524 811926924 439546036 237985386 162912663 576014819 276570201 192295087 567723611 95759415 119677997 422904765 380726328 72997618
488821414 99216765 742950002 975597091 81665806 865928624 97662151 948439602 935018744 840835326 802079843 461031166 830556943 49492331 804543503 202573857 183861383 781135059 805661350 630499300 458335378 303785551 8822173 595244446 528274476 46165473 956682467 719078292 320179239 232636280 940985073 818118351 962520702 212902604 245292976 614952626 83574024 950018374 752037246 242302103 902184446 908566789 302395998 578913054 234875793 71158530 289006615 214056243 823013463 813470730 58345607 740615149 872648457 912462805 550434245 270937094 508641494 542616916 611213834 485945891 119235208 793744018 261764237 850287256 956491977 881667045 6634573 737077278 420767919 981144267 492673407 867034768 866665534 896585463 724063853 27638110 780436531 462842573 645047417 991068524 898094025 378105382 340773436 109798652 843255248 224053058 296759732 560762190 779773488 920010684 507942913 117717287 72601926 576928184 101728187 750786116 401230641
76695118 444599143 944088851 454142246 330066461 600398595 533634099 973092753 7953106 903660946 357723222 37918657 971255710 831465920 113764381 488421494 473544041 143173703 886865514 985290874 362596867 297426890 215758261 691034604 95380679 287803630 692950978 212854564 239975392 934326126 588999341 163280512 873052959 865566741 215992745 718017303 288638797 300165504 401661857 261993709 494281024 160532205 319114176 234078529 934094163 11573736 451175820 553175440 442328825 928568181 9705651 263005422 762886883 298849486 627061175 175889984 63667 848262624 238175911 47123421 73697640 318287439 292624596 698822299 545949748 899011749 9898694 566874277 547244625 901063268 478714376 586119577 96787171 791416324 98318812 481519166 938858103 310648378 747605695 932187133 487659369 849350151 694473264 663275147 552395285 640060279 955537415 566216659 149759382 824253823 433761653 478315498 726402123 991676582 856023279 321268689 635369950
59448246 290614536 267594892 59912441 183271572 598671055 679367971 20471223 273987499 887371276 140574378 854331330 900632537 274535770 916314790 776710730 768318722 314664314 883399302 883584439 105063542 674039867 211064565 844459002 632897354 197919399 839212935 736176328 219269470 634894649 87241048 572623222 315319477 810926041 974932057 978740848 934822755 229539768 206087064 180302492 543910195 237288940 180387964 77130820 680592183 359038828 944999505 414084372 696753008 848217711 213492214 51980119 712680449 181400992 395578001 711678932 999075263 934988776 399037168 132711673 908719963 855636635 978057743 720639607 114063642 226679185 45811699 727990011 850885990 816591543 865081570 177492187 39056242 233654004 602267470 681757689 289191049 911868755 661095694 57933035 477591392 967425809 748907053 689292917 327372899 232365643 120357225 737505534 338668764 453578747 557093367 674016691 798683845 419186417 864622509 997219491 951125314
269123697 661286689 926101362 370347765 719987065 914417717 723086642 912114466 781662019 303063104 454959820 856407055 800855244 580867578 316018281 936688965 552233019 549456329 353719224 174687642 57203146 321176871 627653680 904579347 648289209 852626702 896624415 54967097 48995950 518061791 558484561 694013613 286051715 677568899 766600787 471312148 395214815 802933646 235154477 929242163 500746497 892619198 274059036 921955234 719906030 554950384 821771140 680121842 70862951 302616886 53428142 217292287 201417155 485904992 52641090 289398213 95514287 151663675 867855689 134175849 271997387 861286467 865935231 104744654 559104401 893109256 575514364 966176554 114842831 419134530 237061328 663674960 690915491 741120301 116252081 854655097 887469940 420517209 289291664 409388939 365745470 418343127 661995413 176016809 374199559 913858761 765228117 707039166 136345092 388411534 667844015 123037516 606710715 156951031 194916877 105375370 58024400
58349804 487530007 878558412 42251049 794735836 929195608 250544114 429036508 650262117 408634992 639642167 912314903 75447274 993564319 755298266 846309660 230983908 74167389 218607241 436820880 633451374 705842701 998300414 881238260 876861184 218573474 701240824 763211231 447329153 843908718 46863817 768113101 370456713 720171226 879853360 312649144 458386271 870073172 598926995 733264951 359578765 541139969 612008939 116561612 128207971 661991185 378447635 244919798 898172226 784518059 559006412 246652106 830626160 604892259 13405575 560212322 949476860 864949522 913401540 437549604 837951719 68972646 189384436 294631737 952269848 61355052 640972350 871699744 978004590 113875175 429015979 50900881 359674854 112840176 269595917 483879264 741394325 217634329 461690175 406992196 299496766 18744676 370024054 548392276 293692585 641240075 171396105 459861464 978027550 305493453 831701738 313402125 811456739 736570207 86008228 731679802 306170866
36974287 950851421 701821844 746301229 264116069 335708985 537804431 163065079 954250915 990703961 930876584 629591447 646330446 797241187 813543646 665786023 115455360 325825310 848945501 558986126 544066770 170479078 956581283 767168418 681812388 356900076 474592824 496887951 546554461 382713010 478648093 831580098 948149131 761377588 682544757 622214373 382773058 435307990 16080032 955582306 263640179 795783203 769734766 224054659 499886865 489785700 662221931 104335799 954512559 639310423 156335582 452840572 570598511 262063609 183189234 457227740 810634225 429047440 354483956 194260647 660752538 177661850 585128943 240799797 978975717 911591780 439186099 536220713 886693910 100826427 387212673 775493056 483746045 40575350 225893707 35163220 657817335 718456196 967212689 801389629 899289049 353633595 293442692 768717081 45697705 598624002 910942980 307516299 501733161 10937366 859984589 677014296 641648837 192417280 935957824 298027317 497695138
954018377 417783926 271972314 807512036 994571864 883541044 666144672 383852723 455053869 948182628 758974356 131491486 552861648 493865607 281355685 745055763 604999825 738080007 499550760 496360201 914175625 762403814 481817678 112516174 665450617 107965505 976635716 517830827 438419018 105389323 989953221 226932811 842557642 708624758 565375500 158462545 713486838 412665887 211292967 992948855 22922947 705495679 447923343 796616726 16182440 620093534 802225781 527043501 97724609 492960858 135535297 944951164 943108929 475094682 899635319 17888918 753897300 922350367 364472308 439767852 488220500 381190540 899670852 432243148 982760095 30893071 834582472 146152920 514867742 717825496 664642537 979870374 74954872 103331111 500648646 907142485 929097839 136437888 219391482 905213458 7347755 238099111 843953088 155938521 204814548 773862351 551952816 994752744 861789156 590011802 777219907 516104793 684176785 601864569 636503257 522538930 439850153
728004943 414067962 336074870 480627336 474422078 143470337 630504219 380621068 271717872 263143435 703511582 884845535 160380411 829470239 838710934 329114085 11149152 222699549 793427498 677777229 897295942 838384879 716982618 382123734 417646890 815030510 694010970 295513688 68479732 257253173 491936944 215105978 711925147 408568406 408067983 252965357 766838430 56018057 396068318 365160775 953886075 164444895 106387902 790656763 35373944 264432095 914634214 316500965 418139665 984180586 23504891 782479506 867707439 613100439 177054883 309442152 53059210 684051438 846429587 763808508 608133077 105412490 803039575 508629616 175738345 751604500 650344829 622000011 673337686 694558280 818929622 390341587 962946434 331387455 277492263 706217024 714128826 771708957 596122581 337599105 873436603 988692666 59964032 964173685 558813870 375985735 156048224 237492660 277987082 598931030 215324726 583744248 587888065 418879470 206588571 241165890 100689249
325231060 220239851 334264683 317437294 890186629 24332050 840544728 845552869 590808947 722130723 502965137 819528991 562032705 466303881 316611271 135281472 441243142 101336174 58028887 943912509 462651893 741892781 394201877 592671282 315789575 73042250 239811236 85478746 997249516 921319209 151299951 818533962 416144363 852234180 936252115 643155470 808681882 930421872 922890372 923064705 590175937 878276335 381206493 571477138 144510059 834950806 729964952 256351515 275227151 816346083 935678848 522396511 756427867 409717767 210690104 470999980 621782458 879627599 293827207 25979189 261465662 731302908 898680388 821847907 547296240 346987448 195909122 255942427 813403753 712796935 264522002 809680503 537527537 507437397 857624259 175713345 816871916 776663755 733452850 696532900 144366463 638242660 731419800 961508431 703697978 101322326 664835863 173970911 871555950 395365783 281234094 805368438 538967033 889324245 340375011 930424666 19410574
375008055 499162825 147908417 402890276 888123825 993336792 78233331 640112060 944348567 469364807 698654406 197006453 210976648 900328193 723533469 823404691 680646991 272562492 572304115 502716207 369537114 969138624 762135352 776437307 191464487 346503478 554177697 970832141 906616754 763529029 121455219 397008441 388673460 848826546 746697914 310556937 641528702 405831009 182685252 306789710 933733414 551738645 703473095 426776943 574470770 573835594 463170059 958003894 707732373 726519282 125805988 969704368 656378107 819522590 493704873 835636017 881141572 863141482 892203006 411446716 851850444 641048723 789871905 332155539 277559617 874771857 368597669 514222485 850745404 730184740 121608325 692115365 283445510 444504791 340707322 436433520 519449885 621156746 376864980 968994118 927943457 288037257 878003718 130458076 790531499 419091935 841211800 318238966 183690231 74411767 783489270 823132929 264195637 531684094 825285589 345041846 619760429
604286529 785316993 958715888 727204360 242520394 64422736 212282903 317785169 691389627 864650489 496894312 878001311 183607179 42276278 532303307 259881552 833638734 815164572 511781950 526216827 157488368 688090542 509159981 432149640 581758407 662679435 534666209 405649415 645946788 289066079 849511770 496252447 771186545 643499691 379217039 991793875 146933529 491648611 810911788 82269635 872718306 106502204 348468067 876369561 296738813 827655043 738362109 831850874 132907327 701107908 46652428 424964882 341491561 944480601 34396579 438536408 892088074 970754755 59016565 925887356 916116349 59538786 251951894 181956019 648480183 60146873 203925950 999643913 317348309 202557102 924414056 560055995 179613970 286613940 152797809 766884155 287136813 732395716 96496352 28668468 334395581 223909853 442483645 440668392 619422990 290900375 99207830 341954585 405109386 335759185 378971686 904849613 802956194 54233660 529219256 928674838 723696453
1889758 553266554 980253213 80049690 457723286 140333589 402285872 951544702 693519367 607599399 395229063 287461549 723947926 410356557 55722952 264459770 130407673 422192947 189351489 399630906 343616716 784326200 147724795 331423227 383690769 972965442 205053596 712493643 265214793 291642928 683199998 192040389 763023881 536178633 505961641 189900600 185034651 426627867 747614235 134936158 378710931 61145003 389613007 592797885 110799095 962795550 400037470 690374304 390100410 537054990 157446284 423781165 526804414 929241647 1283175 48451212 570091997 300469930 624107961 954303408 98183456 53473019 205595288 222375514 998764739 218280750 767399065 101568455 123130097 680135535 608189514 265099834 592648549 253316120 862860400 593241808 990390731 134805324 433266323 622488842 282923198 734807837 543127227 71241639 671001660 430799657 790642679 648669128 596103045 713581412 746491151 686753275 312886320 157603053 710002578 571735194 55490268
560883255 766331555 563992330 120175186 138944479 223423190 475455765 106168160 43132998 384915157 529617822 659296398 582877502 36904134 8016421 241000779 62953564 390336833 556648439 436867962 869921126 662563674 908515737 144966661 789035136 654977556 464269699 424522506 757963290 918893034 254469083 361544143 40424433 234058295 372063939 704731357 696078285 33706213 189511128 519975394 666561415 212659924 794902717 947468954 997362768 683007688 111454935 554972749 356366314 171127690 566075074 610991022 493741871 326568433 113746597 903233297 989683805 10345280 956579803 552004528 572149830 322350331 295525130 569377429 551989838 644882818 830909285 199600091 594409704 763320782 895925705 874446226 961171561 398213149 694759829 785376568 289147913 30832219 864066545 403879065 151969603 702721431 691635900 206402135 480696333 981444935 322169039 483688233 237754826 465514429 710719715 18020360 19340669 220774653 371177783 958473147 557839264
708142781 906860870 583612608 321406646 780868647 565536356 418485005 270347150 149761117 790330382 380033945 268486598 842782379 878021415 466931985 954869551 523551038 601713742 305685684 784309307 843029557 94848110 311261052 701467233 468542283 383407867 47520158 589822275 276145203 241577432 907084406 131043774 404376240 17526423 107845721 198882530 769406293 456045860 523378671 444620812 272123731 791047052 556706324 811244180 223565279 107297595 761430267 804448001 656339686 586638996 879356898 563906439 771395764 556392737 451384196 526566814 275376278 742432873 527910185 790044330 373356278 4536399 488213840 90587335 160304416 144173314 357710937 773460040 449207967 790699783 391786915 700299221 707679892 203299438 330304708 760825345 316635201 424129503 645104459 330637717 691072639 256434507 158571974 443859689 888691865 69178001 936872707 294440906 621372944 311608789 57685973 814740977 763627501 427765776 419717449 188447396 511059924
195991034 214716212 488869029 196800155 510982354 347809569 766730152 939158039 697716184 570866632 77123121 626045849 963474422 774437975 270787453 154602461 178165886 135089374 858645857 758599238 743706057 988679993 752236940 862550225 289897978 434486587 370710429 636535636 385059266 111423495 37760939 209535843 544436067 975761940 514178888 275677560 412922783 500400283 859039850 422737358 385016048 171525837 625552251 726560769 388819698 586218937 403335042 651087609 558179484 560147222 899133805 615003079 528903887 887534355 488874802 876229897 261685717 992338602 176276594 636315319 376171042 457651405 583181582 516433093 917016016 989872086 931646009 70641175 764443919 17632980 549472355 637976130 596100578 603556376 695810932 993062635 325552550 296459774 159998479 442142009 205617237 793806627 530004958 134311948 744371262 944773851 748630834 239879063 773061557 369716698 717950161 414149858 698824069 968714107 147784047 626889335 921381132
528906951 443073638 277151239 518112394 333133881 811664920 471388328 934249982 972337871 278309156 330929920 195189198 312073985 772446420 264044070 228186084 9736061 893385764 654552819 261912295 730521600 444483006 603012264 795434658 587524125 372652402 73319889 119923213 162602319 733772024 381635057 709327641 81174428 965140947 427631183 238296007 631104219 752138842 580639832 198212124 980560297 750110364 275090117 404143517 954722319 980300121 799116870 54389710 820725697 712481857 632749809 73397514 4790240 341394842 387654116 543549771 235821492 802838495 532014107 571649155 381192892 993262634 33760441 639546773 779091658 692941610 905693049 117709998 320560293 37547048 613272076 701875338 628753307 249952906 350830820 642066817 207965494 192400643 147959049 481311833 852188052 629032848 449045949 341824067 795007869 650142312 839140544 453912212 292545820 929249017 79790493 504005782 991426206 925119443 348774643 167861717 215531280
37179719 144771776 771036466 599331052 389054736 136085333 513505304 973593322 435885540 159387101 679883063 462376933 13651532 704954341 726741857 696740218 933053713 777233271 840366864 317898903 549098986 763337867 107803754 78116771 190511481 384918823 965237746 814595679 136142949 346890526 115102308 201871248 717802583 87904110 282188772 396867432 479466832 462414590 297107227 19657161 757187269 210208258 878202685 867076076 97197085 497241425 670573020 423957412 214369429 248638945 605921896 9483770 206199434 321866051 576775563 23621465 55686176 3552959 770993111 630371652 411481507 642667698 17019567 75128453 998542788 102585322 171854026 982733641 942554982 308744666 74104652 508935156 597453655 261795875 420452327 224701790 911420141 422041312 150950419 566180702 478595822 514586569 926380272 562133389 6788437 8183499 410378872 909454393 414038831 998724023 182593774 345068222 788392383 286067368 856724962 928892794 566525407
309854146 503375764 864110352 750898436 730503648 87712366 497556399 779112478 355320294 626563070 303807894 791095073 606517874 544022751 591419103 309310668 594310861 32729729 930649791 914354739 814255366 426814163 79924594 197500790 446806607 764720746 455688424 145299877 619818508 673166387 289650863 570710875 348140607 667018091 9705404 973707029 241256979 220801936 28796142 847947782 187227108 917568990 379568044 166979551 499853017 764881429 894934141 117311932 135664423 81600305 320166651 750474260 259584624 397931967 53663912 623697551 605497905 458295441 364220758 596647707 918801579 524519896 989159737 242892056 99536096 803804467 664891701 866246272 202526433 802463126 830086510 718991638 136798895 685924695 516223088 74809312 765516360 342943133 602962243 994007257 268086500 673257979 608290230 364778004 569968277 776287379 645673352 735033099 970335444 238936833 341951764 242204478 48598846 249786937 79605106 276857089 865484235
367172543 647680400 726629328 510219289 455332735 178437859 406116037 833006004 110142287 271183753 456969874 434391884 459461044 616129497 370169506 405557468 126972081 515019103 2841366 206844909 427958529 688720542 732327819 260390014 721593020 860085984 832980127 132857371 287559162 161068863 784599328 569477351 728667760 712351822 366972875 509180039 658531570 663703952 234323186 689817099 927253176 884962109 219234080 253232732 534980825 24108987 328335431 110533395 994609740 51724817 161261796 906329956 972493870 718871281 562320923 725744688 828875072 875475430 76176898 469896445 236216163 487639701 552066148 610212405 29054122 769012966 455507060 923207113 864190591 566390575 561713357 449243933 294906086 994367192 759530767 770866195 879263837 650946926 600549857 316273233 400368236 558291442 130625737 579860164 829041602 162361109 293269521 75945726 284185747 450823856 260534780 630907524 830130752 208118741 659865796 244793442 113944563
124190764 828575827 574093993 86063832 921477987 625984134 950402309 347974288 806333210 99705434 260537350 65460105 274901174 177668283 97447232 761217319 612833712 581396828 115087930 134492326 222560143 862764325 934408501 559064395 817897946 473833685 848382343 798225967 55048422 73169934 605131556 111036442 674109784 139353019 79795986 833634376 494961430 668595379 160491866 74477906 733401074 449399103 616241741 438568995 221718489 858130552 684774554 892175733 632368684 327389488 576428453 549659235 797073196 990648018 755605851 309159494 833226211 120284086 218720334 840925880 246147815 716155742 568665137 493255927 767738438 821637188 253449435 255382253 526134490 126757747 832558276 476636818 402028638 767130199 129796050 995538945 928591225 593672691 525544148 519753148 974045339 372779516 863957801 748247771 455116658 279019614 929010022 151264047 493380795 849472068 257804130 187709509 942524787 432127794 471565472 998636646 562511611
292318447 518996239 282410974 121187682 628898884 649001356 761752987 820746923 68638830 64286618 930360115 184924418 766514303 538029187 21765467 694993174 224661709 26462555 23980466 593625447 194533470 42823031 712880095 511427883 97468600 438445819 257650994 740994226 605138697 633601477 218251320 330596315 224024555 514772659 16098867 283540527 745278657 537768753 486987057 147639803 618578846 98679 339675623 472399443 813140574 709071134 560797673 192263102 747827651 944753974 425738141 374362058 220116923 458516491 747361485 450837743 627229243 600437764 804552568 326369966 573952735 38051383 358528958 162359330 626463044 20426738 337489770 936009574 222982305 177982467 646234750 419877393 440741879 256095394 876900993 248210589 214394818 767251653 706532096 95120997 778219815 955838192 570355220 900121519 893388931 342038195 858827281 653178347 536859694 122339518 428051589 908305874 899992542 108281633 413015083 735614344 8413037
932835920 274903896 201452246 593283518 942413995 896489195 280443658 549330930 529954719 966330168 342763967 956454308 963559693 638856650 251563965 32074654 365011980 219607009 9108436 841717944 930556623 871291003 654607322 319590529 223613111 247848923 545128105 78981654 909776927 340476074 535468943 705381961 804750708 13404817 892429327 322374989 934635269 402182799 107768905 796263390 749206799 956934849 279889657 576440824 457324101 517405811 454934697 925415609 964208755 487830647 962963032 118169509 41083922 855819534 642153369 811145363 407509299 562995711 457561659 987392127 719649345 22107868 278492224 961506433 663549858 199150304 867834286 950628401 676543333 978132067 43702164 566400497 141947252 79895283 918983520 60152832 481458472 517061352 511276373 266450767 912726241 704908034 679634022 431190109 101675442 365075132 607470966 671799654 136713513 108783784 594407139 70398665 376550216 96575464 63411860 913423063 480676711
245948101 662790386 809420978 373686484 374696843 615630428 315904680 206211111 432506998 994405561 800882905 350681049 584165322 218664472 47615860 217311129 178784214 960634350 751136879 946103784 507435264 360574858 477963419 524644434 771776435 708316481 386034025 97051624 920095611 132406145 618684295 46237958 251415594 788853528 651394899 454000689 328343836 485617671 634854921 552923511 291667663 595789223 891624487 110904698 786637158 580574358 695000861 229611790 179800506 738807840 637395501 680176363 710227804 570218507 994696562 309270848 183906980 454494998 699394359 840120857 965264409 886302108 559866068 573673749 476384324 56113511 59998309 51591043 851089493 592676789 325555302 471960717 608115939 788881894 987644175 120323625 642149140 529116053 741510954 605014605 7243637 15679345 730850092 369212667 425424317 261335834 649342062 485861664 230627122 649400868 908700919 123575112 655492948 96782689 380814036 61088137 893285602
993783438 181320241 745159149 328540305 548503645 728955113 967722842 973324139 967833653 964760342 93119124 807329937 328505120 752756239 757388523 8172520 85440903 283540507 834401170 573298275 902254119 612654612 572271003 653253713 265174576 963275750 363531346 320464141 579334774 186064822 413441751 673155328 259524339 29892905 340722410 203641222 772287114 378047133 986140509 224804748 39037755 477268564 826881552 179142350 452968172 424603520 676233380 362045710 194545130 873233013 799148882 814055259 489271110 84436514 820766759 773314282 449438415 110834382 969807539 238027807 230679011 873529991 219946630 749887510 601079334 220976408 729779295 83355418 407615583 799252398 875336092 126321516 490195483 350194399 827959728 599587129 857081545 905622970 221515044 458306430 670574793 559983479 453555645 684106217 609319452 536115390 313650871 844845602 453853376 907728420 413812129 3728018 274379253 994313967 588278621 858033276 686208156
538346992 315472941 822704119 52016785 249780977 917632781 837248683 347028497 683383945 959697398 791464070 988993654 476933724 312618317 786653843 875918781 16434029 575480622 82299488 509713060 567519111 56684253 344917936 9998890 772340141 697423919 533794355 43192343 259848223 466170795 493818118 249516212 375114032 417141790 138297965 455735892 621485216 744092161 498576383 595003499 486955569 517547740 506729777 953897237 953640653 70792731 984784084 490896079 919104966 334170246 834724187 595891733 747948028 777424168 860068938 72488897 506517527 242218800 193640838 432370269 414150573 803438891 849258064 407384192 543983319 595387867 591371507 513661760 899884127 742546350 291220842 42832023 781932290 296342908 997061663 453891696 667600687 899900782 239606756 911803499 459159396 735532135 13157017 575228158 58503623 62138399 956043773 374990249 172397689 847034675 240578621 721073418 880111279 392858140 987977805 374522963 341263583
612380199 241807188 613022539 626062904 912597803 948252338 747735749 445381277 338607482 582929906 533633389 834502273 221179770 920257742 886411685 775342614 451149696 766824359 732184736 823902551 804513587 688248 540380261 822418121 4174009 193214151 802875931 173229621 84564990 495543882 905203452 535233216 928773431 615384335 333902911 7432878 290270042 943478273 288273810 251916865 404537179 520003295 183312482 305539923 961597602 376234212 765864365 309592232 503525532 438159246 994767997 900381178 848346832 66860038 158765261 686622840 438807881 282865337 349980573 555085828 427619769 146335566 880220995 630164898 18614498 964602274 307910724 229218952 518050003 739650703 117501267 522346217 37672954 740483927 649787113 971845666 451643332 492201722 186801156 509349384 141075297 400228230 955409377 739531406 455238359 421878497 49446920 527961725 753392620 711137482 115864557 43346402 769178211 187644148 65252673 269695751 850073434
273967751 243974329 184476957 894919308 84911224 223086467 22340241 177382403 484686912 148231682 736024901 576188749 862989521 39126266 119794160 255993985 128318168 437523256 102994513 67379944 453156535 913076456 481445035 997267061 969935922 394099570 237666253 37579257 780216078 839139450 995742469 171972780 986210468 509678862 685202577 816201166 744939753 146465905 339609354 238865349 385070817 198745956 439741964 421230056 927325731 819410638 542944978 631306730 597801755 855941407 278502403 387321439 822734051 386584547 432498655 184257236 11080187 142609924 745214566 34214473 363046212 862215262 63179499 207899240 460516359 891367786 794236933 652319470 255244764 888588189 356971752 298748892 519102698 74550904 952124501 408807302 577605352 902939983 541775812 902001390 641276581 103296152 863447939 342989170 537155571 859635888 977438010 395700793 630625505 575469819 144102060 930248549 840951195 88517397 13780278 430012630 482695138