정답 개수:
0
틀린 개수:
0
실행 실패 개수:
5
3431 817131 568678 1523949 340443 3718052 3430247 3616217 684386 3375540 394900 1117176 745220 1587675 665947 1241824 1066458 1219444 1181057 1966456 501962 373113 92602 2828906 436067 1008071 741516 1994860 553938 3679134 831625 3461193 3156894 2550241 2270079 1915159 1660404 2636828 2449034 3376885 592340 319733 133143 2061390 237952 838577 680087 534337 310629 3924038 3309228 1607971 1177139 3755755 2454949 2478208 230412 1822914 1178039 1899891 1033715 2425551 156341 2455834 1937692 3936702 708786 1113187 377895 2807995 1580078 313102 298972 648246 351321 3678393 1004665 1224736 645695 3419522 2031976 3326085 2700580 2175788 1318920 2209668 2022165 3611357 2631574 1937910 239862 2494583 1842439 1698113 450627 1212229 999974 3625148 3149587 3909529 490819 1045593 960442 1611171 1467830 1659275 832783 758680 368906 726931 34700 563087 483893 3946632 731585 3064674 2648801 1958341 1158592 1839726 863339 3596981 2896657 3399188 1935984 912351 137255 3639177 2219368 3311967 1607916 3630(...truncated)
시간 초과 (TLE) (3.019s)
714137610 830031846 766906229 456595051 937320479 677459500 248330001 591721732 98920862 226927018 192109182 941894652 658408055 197347100 839461990 778873769 856372478 943226036 591540673 238816971 830110263 419303125 827563854 187863772 777873324 173437312 99842184 261940255 683745002 799895869 797738523 181830333 69772931 851333564 853309758 861077850 737395005 355673369 962128460 390863741 845554735 375643044 460256453 78405843 753171744 313357242 10252488 137927167 95620601 724277695 721773278 940434614 668659115 297034671 806829962 671096735 309475600 13478155 154451131 765932254 906831680 411585479 952462078 476514972 915855531 875851993 698495511 398294534 142506381 810446069 541278332 611556303 271224730 239324987 680754395 611829944 626381738 725764184 520658546 461035541 805875574 324911493 875220183 822863095 587409136 907626661 242988475 641005177 654320683 55797687 90760540 660089342 312865334 395613963 860461233 669265777 119395700 106013908 374394844 164368993 552141855 699151684 806025537 58538733 238131520 199799416 353865106 354314479 122783312 328889166 515784128 39773437 930437713 578779589 499296326 250789381 819431137 392037157 176106076 76808052 111506958 228263063 20716768 181357557 229692795 598338264 999399456 986571656 860779797 471481998 985293359 276066595 761814384 843007411 866133878 999704818 118790496 55178783 695322636 591636694 850598424 222705864 965275918 83218490 57190940 46587836 384313352 729846554 404584864 666030232 139611233 814793698 154877317 814099740 901064580 917930168 940305682 72408387 316946485 901901775 288119004 262731986 447971952 784793139 358782659 941214413 258549661 997149728 965813359 442062935 523245256 208178189 257474119 819428843 417616891 414507237 85504953 102045175 536009362 160836477 6179267 358187258 409199978 198412254 24112201 961279640 625935756 820120886 127709401 567618419 813980954 529752164 287618957 491655225 986961768 214345064 462648800 174876475 769578905 335186348 807729059 25539448 839373791 357481823 657192317 339585610 866250113 532584686 925312184 180054407 656666313 170145817 784194963 306161422 770924977 841667316 791292524 174481542 30120339 11547153 289601661 831025030 390995613 484653492 704021523 397674210 982021483 39833448 918939703 458314185 677891543 457471881 605615701 563570186 982581625 956170687 512225993 107151915 461053335 252028182 68724760 693042247 283541079 348691339 429436629 851414457 373099035 583969685 765553153 303582622 114758381 549866009 315295110 526592799 955650649 820397149 293308592 167950926 612819605 312351723 760845006 309205502 512733046 815215510 328692354 850777714 697144479 695355283 278494413 507011805 522090139 82843430 681051648 726331236 675634828 980382818 209821936 887123242 472157619 948829800 45709979 898875423 712971047 659204938 640595189 227445753 705346255 516530965 962487691 887401439 116359537 945279134 91372962 861027440 500252858 704083510 712421055 410220856 740664545 586291331 423787250 561223805 849769741 551899239 468648243 776135102 585002427 416717640 61035564 821147035 732240552 141008566 788370797 11264056 811262839 937510364 152895192 533882917 437618728 619736655 148649466 718643720 660729776 902842720 281030881 932418276 756796362 90847591 673322206 526020764 34434838 184811849 420050222 761925206 92690583 480612556 756052963 945962225 350334264 252018857 244162589 660283370 364870606 139363020 413351617 548337566 543593376 673493393 807574073 668235939 945531217 218406514 214670555 583445409 391247192 779615661 960939755 368151646 74029339 406588097 70875382 478199850 963078901 6756742 815035327 366512581 993210670 557267644 42631765 576872407 715933258 167442172 48407860 226189951 133374130 627273844 166369467 334204318 510010161 170466189 781655340 999499722 391847436 654427349 194542501 952876101 490894531 163389722 235781351 237412465 182702109 148146496 223001969 62700143 990565273 528852664 904869088 703624644 136311730 257524913 118115012 516103907 551550461 513649412 287776020 655849779 386891517 177084326 79868432 835210274 719202505 966790947 291489854 830188789 720683018 142528776 633014483 533620767 312348698 428324734 912401397 479331066 427571697 15019731 36951550 736888987 442025234 336490866 962478439 465581035 624908767 430037782 113721758 999775720 160862538 545397644 263488915 731529578 498524168 679488580 135295273 529909895 849173487 951859573 28246867 899547326 670678275 491410213 204652389 262168905 841301063 76017999 655386560 957823856 307101879 463550121 503328798 429317615 367338188 949841021 432057002 840096730 954763648 91364518 731724922 102909043 321081299 130425214 735933492 567829103 577896558 646750529 422825442 9475654 647802362 537955761 188335399 406191870 998416231 528927424 265781386 708833504 298403741 341946376 383418183 658972577 234144361 27491278 506215810 246830524 174434500 954756943 274717485 834181034 347549601 863418152 158494840 923499011 226101566 225468493 388349436 88624265 54636294 840447001 12871939 830963443 908653249 666172405 48023635 933109882 607511517 532567472 234750797 808966697 859932025 611788185 165010608 922566535 584846029 496579063 154068575 91470963 472981289 303170695 387528137 152355487 417172318 256327671 576477900 864665031 786895977 698463601 65842380 605743308 659780434 787055233 260998695 448882384 495088643 353024449 484436250 447881145 673663987 152035295 993242424 87812262 902121851 192098174 788006709 893431709 648578031 868720179 747785304 610750524 889994690 428432470 610581020 820825138 245724157 297546390 484918328 5124319 692068714 17781698 421425890 151918630 509739355 677204485 302455305 402856745 300429641 195167263 550463034 658369929 891384488 15335571 653502383 83917522 168363648 90768614 456906032 314909647 935883019 709377776 779063303 570913274 266346051 645759131 168543975 428760541 517487181 178419304 407940422 778127990 537197589 785846326 10498773 529669747 497301556 445985200 44595925 694083056 933964628 636676162 774566015 882007089 493294358 807484198 22210330 753633048 723364877 692059353 961541734 38906803 389094974 404324589 319336147 486809679 961224440 330994693 27954323 454629915 425209682 291994205 615914949 51358436 717942631 618324723 286342411 89090764 679694021 221639977 183158267 251615295 509808482 826431922 490364711 968074655 308940695 101130520 535830991 682186510 141931678 573713381 539012022 816973723 602908551 903325808 634708353 983004880 40211898 935558509 238516977 851510794 567710591 760154168 606834306 693178500 429678696 550077395 312371980 979984172 764397950 107888673 532326492 969280381 152704175 646452709 515355585 971048676 373524476 400469483 225870175 676620611 444470415 371297970 978888407 988371243 406480067 498754818 281414771 365460861 666710828 601136399 876476478 967299586 761566202 899316214 951223939 324744331 290898347 988722833 891021121 512797950 333129769 890409121 634914077 542329142 127858805 657537231 635919448 584481895 160157660 281125008 215257472 846630474 719056357 318519196 171084070 417369815 547773034 413807864 825856588 686989144 581832741 755494877 2340967 223782773 894307742 116502729 578609165 487872183 16845603 148223195 644458087 937759336 620166731 416922464 392220937 87600026 622514122 726350982 838461027 897177188 508933998 334912781 684349688 154834779 741940625 130468774 693444894 559374747 516480885 631580066 642357964 680031527 414059889 751076050 725635218 659084397 650356840 139044836 13846788 569974894 417877833 677711489 773829279 196153475 528469756 238746644 269116232 606060995 983793263 424986524 731218882 842459030 990501593 968583955 217964909 776355043 715730763 745178666 147496277 759645369 997854735 184147277 437237552 328207709 628395634 134109210 294012473 881441521 881524376 504526163 658345437 442103497 32398767 814306126 203350573 484010814 268287939 740075821 697384640 684582209 474824625 694511891 884656115 7594271 409674986 861808663 932791174 791400037 348178907 4980779 35404524 433452984 142030341 506233730 480674138 86966 971856231 800210343 590909347 406597397 986681977 710631176 39556908 259547681 522825416 492667066 509087652 313881693 104294883 243384916 205636691 652935484 611160601 905344144 757364530 792480920 99317761 21588491 939783615 29809681 405090102 267998621 329307977 445040013 313336118 227728772 616974327 692360612 900619694 394209340 867782243 287436622 985677656 841759025 243943137 980223266 823373897 707672356 718411504 178180102 155516474 985952446 32259670 99041401 730591989 516709869 332902831 960806887 959976897 342242396 625925384 74415263 950171940 150722054 994183193 642296833 636692037 400210269 416685105 784254521 515420803 89053279 68058851 909301211 388291209 916134546 591193265 64127160 598719327 692117138 764385326 947180602 203911518 228643197 250818709 299437417 814929944 611196035 901589575 977613031 453680687 510768669 646080390 866808836 462041107 540091589 398970225 263050746 422493445 974657509 721452533 70995201 22886351 51436123 258340577 872054544 229575723 931495388 607343189 332906740 820401 967566687 359190320 391344148 582140145 158337054 913850338 289809755 257750831 528523159 585786904 696825981 244597655 387447093 113241924 478320881 571511882 677000135 362449600 754564810 71385710 142628767 314982347 867705050 888168697 503421956 88119907 265148441 45573004 636827589 631544248 175802119 340445971 572661880 498311495 520270613 735887500 49253925 462454495 215303890 821290995 457487930 443537061 378586649 664662882 987145976 613857661 901751849 961669570 435797944 56925290 39750250 901819938 30242594 56742151 695229716 405491138 450193132 94623207 93244724 480852734 922245830 926918250 553630444 283846983 146419557 239814613 730656273 661790016 641432505 561173445 831475897 414103405 677284887 887374124 258517783 180690175 778374655 388905707 955048069 950204827 397501380 230703651 94951368 544402428 133711940 477648786 543993033 86160099 557582422 62373190 183169846 85719560 776202574 14439644 575570357 598231114 980783131 664655345 275249644 579959865 33274476 101408925 66500111 583271478 908515318 420701811 540618146 478282231 832291439 625720203 798493592 844993124 518373672 30706147 947728504 953921502 522058830 495925290 133127226 486862460 747434628 500639137 820527340 883761024 997076952 553614214 570880969 5940146 304513623 258759800 46376 362311876 63568065 315661076 449842997 384330451 134052234 676967526 112509169 806503869 966671252 58503704 505386772 517144047 410517000 467801829 821121214 682404272 31011754 835934736 672251127 169030373 499671183 339138627 287715189 637618872 853672405 875570402 746122104 183203754 734887191 411202757 631414679 57854304 5722951 96435864 933292283 709935490 7005918 81666228 560837311 696464369 795861086 983950509 117129005 378594528 100640831 300688611 142302107 80973803 737552737 92039555 99652507 646321269 843956177 906402057 350143724 185811756 642409572 422810328 369236019 178936098 59943150 45689103 611279001 371477659 650903676 83690416 633022337 156154602 306472057 882184593 103689968 12028978 877866534 917046445 830303956 70044064 269597694 561128402 188860403 131184018 899706995 458022496 847529300 842709783 340413575 51349219 902925986 28645650 395266559 765647339 234189670 888344607 308453902 136886059 403143696 628922660 918281920 803428724 900802356 715555993 314993756 685943129 834561947 422704514 837444269 871229548 648106299 856939153 218291269 239490681 361554325 869177250 930305611 952738892 370247511 375365047 146511022 854190701 550256017 375578391 430419255 637606210 188505798 835731534 210986150 29917374 295660022 795074096 741267886 83447700 738918096 408534485 443761190 325713292 348728926 250767438 990797667 233740751 964894993 798225721 70202223 199017465 559954795 710732653 156671024 558157964 210540477 825794285 950609075 289879620 376987188 846035909 353330937 28631460 693798435 127531075 876748450 483738702 519428016 511353160 423320531 796358809 976975605 857513325 836106668 383617204 71988982 858670272 294125304 992205949 532739784 531435921 932741041 621322864 16924454 814357614 381305214 197778515 577005686 699058249 640211178 774283930 538756593 773443552 80493674 470373928 536401402 670272602 986718632 152544791 925319813 953300118 582245156 504821477 305820108 640240190 402147566 650627714 979926772 299038994 729993926 960373705 912856658 520252654 284171126 266056386 331846892 353519074 127351781 135742319 842168094 843973759 116764682 232689757 612896467 982012169 682573821 757214106 503972468 319968003 489849128 303354821 544813803 138908107 698736772 805435979 386402169 486815513 98386421 972015106 525732406 200319516 202811921 229585502 383453540 618137686 230305681 88310485 295860631 3364108 372445852 671370051 717372479 506229798 944597150 144087436 946915802 398917553 80380444 531442739 970792417 728701966 107186326 453828712 268946700 445289052 125619051 330803721 576780319 97364017 630263439 688557551 343911509 189809059 801038595 654616129 862902239 955992582 611614234 973457054 10755569 290709467 915198411 553628486 107658542 371222664 720277814 617038760 51282352 709621532 579587787 16833910 573697698 328206932 577254735 610963800 889427120 250395409 631408795 864745901 536177731 781304522 156626455 154438610 344548488 652502087 4831040 442330707 156248892 33976193 594110681 577455278 690354756 265613749 993887737 225198078 154419323 899541969 927102228 89984763 57257144 30717834 625556721 702257027 192597256 943511671 170765891 451104607 526031573 572105781 547497188 769186992 473636969 386957444 610055191 438357860 640474337 611492376 131797434 733502990 238702328 298258004 195056777 989603344 209423858 719210214 396848771 972759132 94993438 370053305 188045173 515418053 992747955 746250372 888911620 833703323 455230099 845026912 522813564 415841885 290469156 989895478 328224874 272499117 75686414 998376592 919327885 917022688 941993606 334391283 184718341 674519079 480737854 374294519 151480994 69306326 690307615 625073418 27159315 595262735 197607637 57404988 404135907 733268561 139674030 906202247 215816706 196485036 185759508 673479450 195213978 225713097 765360449 391348689 445291781 800898263 861871926 547133175 619108952 53920141 532985087 924612967 834636110 210006315 690266832 504108817 207932977 484753442 845766315 315361300 650312004 506748215 824236322 653859117 548466728 657880398 41433800 155687164 707094478 710865725 930792187 507751546 583282447 42034037 185845396 979100575 244794732 478546383 676126855 396269236 629747998 627641247 173880835 289131572 366642027 105234172 86107574 321444478 523125045 506633280 257246567 283033505 41907941 578148398 127309829 966269509 433996006 332204102 37382889 373567047 360577960 207193433 993079211 455639644 382624593 591196227 471573192 378972703 731977756 888361806 328009103 349753785 157275274 547714576 879106581 88957996 644119162 582121877 295117949 810530262 514620687 218209133 622530725 25870601 163658302 508179177 499915512 828524805 969077121 694310466 867234089 854735584 895592531 966019660 936999764 237477932 367468767 391004832 881451755 318282171 885774317 905096642 515736188 999076804 830441417 815773735 175005532 648467130 922296384 358213394 366543903 627706437 98961646 378218393 529010946 20907972 643704028 555051295 858993865 60780008 781181064 159585600 888608696 736581318 716629917 370734336 30344564 761700076 915469108 595583350 155799189 29276491 671245675 181055871 997772396 916123748 885829690 716247202 797160058 997997369 325415425 133584963 766702709 537216455 467553328 206062424 74926546 485677298 95235085 463007715 937539200 923286358 499426648 774748758 332230446 611980761 146248218 562846992 663140889 865229159 646465923 982527034 152333422 690800512 585586661 44335219 194231148 876576140 319994003 399337299 493038452 993905063 96053609 958311608 209704186 528934271 795443203 335896838 500658350 746792759 540869084 177442182 428360765 998560800 234582756 322878127 142949422 923661949 194334399 182925257 967425997 500478042 696286620 651545530 817737062 534068418 616764320 325998081 721990420 206278845 637651667 66695367 404877650 940865453 992897294 495868513 10200676 725123638 56241422 816945219 181884035 373940583 548824187 779695104 529030344 814207686 45145065 416427808 524667855 740640728 83188127 765522437 231364 806792117 309927363 696396609 140737605 632601017 745407250 737924107 564542943 16051280 260459954 416048295 500891942 357262229 780481641 267187939 389965019 66783691 792908544 148078187 672672363 808208972 618742314 318453520 34779661 506174099 514864309 711145861 669252250 112889916 631794617 231801549 322425179 666266987 673522961 689283716 254796555 866709928 157665273 425714777 220824256 375789452 162173549 852962851 758319913 202507116 301220586 893659111 395557336 786747138 580899558 867074327 144803266 288822409 826457655 174298025 41181115 921253457 908181794 165933523 220885820 163619630 136223014 570847172 317697815 202502506 538850221 515148516 469956047 804927360 884401645 524205996 198441167 130389417 830052574 188396574 289860544 568795143 333063227 656950130 987023529 360629908 265115574 64934489 888940739 461149147 2835473 995583272 309295657 217136275 827418170 571200883 688249704 706800327 132967644 854796157 62991446 689198423 639772552 760718879 553532467 841302079 593288841 117525506 133749564 262604399 440697571 460653878 795606613 851746063 681486164 319786643 912509633 208835558 582627596 380065874 727046066 972092617 286973101 697514105 786664486 716634477 322982662 68719038 159850940 866577716 596503776 344563226 175720057 735210446 232937154 673905575 537825967 574126399 540124285 522238348 776092221 15666909 401705844 748830711 236066648 935605920 956348353 845955652 494481711 788358045 229319677 393032448 36421996 834948255 586253987 156054929 142664778 624134498 270133275 714168839 632578855 695466205 320032292 826724361 736138699 973152071 496323923 890972190 767742375 907850776 954094557 333739120 720049713 992538710 605012652 833450452 808438263 660772296 194467017 241233957 271885886 651416531 626442289 614312673 541874132 248484486 554730352 396894913 882505317 579296161 287948519 886052383 801658335 983912846 142677171 762157891 514724365 798589421 277821031 619669089 20012785 763242257 99784110 843450852 970403299 318190930 681730135 215974129 918894582 856927624 94758257 888880686 83360590 393083223 268256801 33901856 838266375 845153606 224218308 358858510 429326492 235405042 634754187 808561933 325173607 135293022 560989403 485735290 294766807 752585306 663773371 818486335 423083598 376280649 803971700 519658366 171299913 573531823 643554311 168084671 473223743 763252726 178401437 314534246 327905346 342068670 579027379 127512426 494532796 34688423 564022808 683834348 786343422 797755092 112559776 339644658 752834614 226986013 969641905 946984593 401004288 370555639 51590170 563541795 859525828 888942946 171409852 386563706 282421257 730516470 142336828 436273962 820663437 824280479 568006847 355300729 623964057 291829682 467265583 219361125 770243762 531531506 218831554 362051890 640449920 571976471 678831109 294743846 597222268 471322532 89495361 44052139 675068580 11926597 171065460 454511132 578639541 707249698 311026045 683323368 571096817 225404089 61992675 958728808 185078145 263208935 343051209 205688735 918709336 72264280 703060551 272570788 98028653 710381057 449269134 972739953 354476136 708143344 615711192 258094280 183692939 66502319 917840512 881499633 573293705 861544149 767701 433420688 619665388 30438580 985265682 586041963 128741499 844271025 415369110 51002440 756578921 745068570 145298244 891889017 219849757 684668163 420766813 426923119 939268366 670727380 335626861 239537318 499738643 512610363 805667253 890075842 517498302 182993485 94133528 687946962 125145800 855887785 486839562 871854212 24417650 200797481 840284069 838958770 258984516 662123282 752241887 151014957 489928393 191876103 542691396 796452457 610617857 224027004 115765591 594741577 73509701 667012233 631929758 424133373 826671998 401540673 781625358 362220687 900342481 921085812 216423817 626307169 935268343 43144866 638858621 181968204 630900896 634351081 419172532 110330816 300556089 579188150 749793161 749302931 624575707 876912250 721228757 867571353 63309066 445529724 885588263 442416046 547480720 39732200 654576476 779827683 384045349 939651775 423814647 381248719 313748388 170886059 69667027 112465361 906248332 884470528 706364239 743279798 867967359 911256939 590000149 152206506 119556061 220857354 935697691 45001515 552844993 974340117 767488100 610451137 312161476 900792111 998283513 642840377 76612752 751633381 343606806 390576022 774876250 617657047 13253816 717941960 839628540 917883512 980038316 628460690 83987665 59564475 411838838 231233761 869088816 789770688 112334950 629188244 243786445 735386787 257422992 679129956 507550160 495243029 782540042 885177923 87513770 344465335 373418483 387612049 365795743 92071824 643397013 621146186 718106421 522752967 521718960 385460769 911725046 341941428 284719818 226830795 775726009 776856669 561156437 849749399 661287111 277512289 891957239 963504175 598104936 408839387 999692576 212955358 632136779 477105395 621458696 990390427 913994689 734384620 938758780 918455459 212090264 171050484 457826913 350671377 779197428 584201256 380114370 52104098 420933915 471416445 152122695 668471315 288343064 134540166 618590556 231311015 595161056 622445640 524138228 663335953 996618016 825040550 831413879 971693407 161929898 727314457 359158733 106551326 899748498 759096709 55803169 47121905 655538318 846175502 760014585 742741767 138752473 12948681 943998312 709957520 370951860 464765000 476192237 966629507 330771646 532095667 850397892 224438053 242849410 37171881 569811475 299961387 625704274 493891755 439270436 180781396 571066217 626998082 234672524 986952278 253516917 990035115 48996572 33723390 924617010 763119858 955588348 164352805 361733637 977655222 504294833 593388838 564215459 856687074 89019763 482734063 468893367 804819096 322601141 755275403 293165802 933638250 123311510 511777830 657850872 296487949 249274850 152324650 806966392 573004950 154109796 836904629 305133651 306613815 439698159 453125684 362356794 96827200 291508541 601360616 610673810 521773196 176280723 894207560 675475377 706768930 326690591 385492165 314591203 802436285 359102165 201338629 415531242 762550974 943292709 173845953 480500293 488164736 797232196 780248384 497296763 493556774 412598526 919196892 218106451 830753633 293086884 823743467 53741032 696653042 521943048 886714416 311526938 858174266 512245961 846408092 331171807 891394014 590988086 81369619 840460597 357209083 854669494 422237369 940767319 218197290 904699288 270995431 237608394 267082086 6598604 459080001 304157689 834979049 184290278 882296255 572114769 534225402 996397082 869162798 560784872 585189350 943042146 466196257 972603741 779365669 446031008 754511820 188529263 981975951 987785161 158562715 306014719 6735022 932154713 783398573 797315596 59202762 105632599 552378788 885307906 696632404 234461263 727175991 873375380 794394489 511911990 934888830 394155841 712993513 991656635 471216192 591453614 832657412 95029464 165904619 232990298 498114339 447367052 110237037 71658387 164824872 113276321 733973995 449516007 290319944 774647238 795429281 434859795 61028854 703371432 856874352 910861154 573945252 435160649 36214365 522283663 454165905 919122419 996846086 397158716 969824018 241842939 246106186 747720999 243528908 82178150 436564041 972069554 635338994 811995625 493307760 457046168 682587666 484975208 721110361 357822235 329200424 178350733 724476617 303109899 416678410 81731202 291399224 491679256 382536833 99724565 853152958 233779700 611228282 592837990 991769400 342500354 400962578 667383469 605186643 390589278 510103483 44230764 171039797 173694468 100971632 486156815 139460689 938668763 746002249 476527862 851632139 903178641 314337086 57611318 951752755 974047426 446662614 343960841 816610101 263619906 614000531 208084548 925933312 868088623 295055202 500290299 98918686 690390697 91481665 136953769 60175440 822328340 429708328 597891622 549822644 21375099 648149847 139334165 687949916 921748051 506282092 561349458 476066927 801981729 486980191 293815262 341068102 376150825 154222020 911257984 516516205 551461923 384710152 243664690 330416633 559462511 628963348 929842773 402382865 975788527 9208961 84418643 641961928 802525878 466899530 255288164 967492279 648757445 305296051 678011304 780276634 935659942 590674697 173755853 101784831 225795024 763527783 98801655 421518787 7695769 460017928 3138903 755762546 435945511 272561836 340655942 362486079 510696085 31857068 856239049 564154443 341236658 949613529 220970409 255347984 979892127 520684214 300024478 12326885 330640594 550185978 963095745 872450144 399986465 441957856 497626542 236287417 565422994 839728958 158875920 621169654 28293910 285711554 350600897 293197844 441391056 915840192 434259707 939837678 533769504 439457916 396392731 242682669 101553252 346769962 885305683 915850447 533293567 426145145 252973835 750339068 843736650 446936483 248242012 128445324 86446591 888772062 706241702 834490933 535127978 421608243 510252750 668429948 887309255 456480091 78760728 627190770 853165632 963324165 597814853 56479661 22559344 13726610 854737979 942481559 743819439 8963772 137257105 687586899 396883847 197344790 800452421 359864028 37826014 683068320 992282715 483240990 74286894 408342869 581074427 741038330 371914117 490413436 758398907 227322134 136155426 286691400 659044799 610804078 686847727 427880126 678804447 511187116 366799634 748626684 785582405 541366316 821369130 758894180 275699645 872229476 380233615 776723697 775587480 333623018 527834530 185644372 6819831 509456632 729941100 417398383 501530428 555787387 230903315 111223168 361609281 472999126 334349629 572921068 937590806 24699378 264786502 837636878 976073620 888100744 437719023 541054131 100189918 955153796 584074756 841227435 611083140 777885598 468681873 956872367 357097519 68436618 607445407 139638163 723484394 774042745 927971159 717081046 94771568 718851636 568184910 660850403 516052031 60572703 410177383 212997628 407562764 384591582 595323619 744634957 620065763 890651244 235407383 3701557 465453080 336034229 7614596 530420522 403899203 454696967 743533272 852632127 631565714 835070858 666426586 972636094 905667204 12793509 730417848 949318111 857645727 625111223 981770761 628169346 870351057 841449449 833049408 288293979 682687972 18211837 613243990 725860791 650735542 959229685 685083429 38908982 536247702 132831740 682010762 745313933 134775301 84130736 850487512 669213003 642148322 389308576 703782625 854990025 357525715 443552076 862165522 139438775 368714640 892607229 750355635 37701688 910698265 149635512 23790197 342258353 790793674 304508767 783761541 3566690 437819633 260148002 145509874 255143690 286698613 764771756 882704640 461700547 361057842 439129818 400198383 234239623 505365609 642388252 790638159 155716086 223227580 522308093 473216512 13286778 730412018 50040064 106038028 877613893 113727377 605500961 387024371 481226037 728662575 241612967 457826903 368733758 398463346 611665080 89607125 357145616 15160831 62729328 983662741 237488776 719435276 239478448 309283701 958380578 292690958 936805754 699108199 330459553 515616104 961489670 301807905 673221181 960216112 832151735 434966964 876805936 531753907 829029613 912767042 449793661 943794039 962853638 95702974 463484755 45968156 769096214 483194477 253701442 1825221 945108627 978585894 688553897 661113228 616387799 405819055 347718754 137914259 190636155 527013242 305113059 497688483 237975671 581472868 646035856 473433445 489750070 138048803 36237929 844895718 864394674 773097734 767049993 323621875 585183483 888138808 169947905 292941739 70099191 978816290 13151043 817928132 386446442 82023177 72503564 92989575 317730233 428526748 574201208 841305570 57328687 577984439 737492944 894116885 313059247 429102425 848866358 173029944 6887683 680502395 554992878 82305195 187199194 496282021 944796772 207599358 793703869 23972577 759313786 762786001 81921578 431354294 197506678 220238709 629198957 652415979 598933038 766995057 462936156 905152723 345104086 853924531 506379502 433418864 559837081 607177936 189111654 152808521 928944376 778811654 633843661 67185583 921789523 13357668 716296274 795497492 770693169 730286821 227980378 108566031 925109769 240265337 436961431 530043420 811952777 302098182 753310349 941169174 798902852 349038342 309201285 982358635 550905599 601071180 358354277 530935588 548399718 887975617 44332214 173140322 233039698 312028439 627009743 704829537 556666319 212819631 998420230 916458631 194318265 559807935 398518896 455536511 28994258 731337541 746868218 566639650 208468586 282226996 169528460 610979573 251615804 629995817 39989401 535386938 690625483 653792774 424857031 551795961 93680218 784595270 5090357 988824387 437579598 323977108 565682134 512058551 685290784 639859427 937183485 531104756 598557774 78834424 309114004 928954992 691412186 363489704 529714872 819403705 950455150 621396099 425034607 87238477 169902987 839156245 901511571 361515374 504410340 919597925 788707196 512756303 476525902 224227727 980775675 895572163 215937510 351985421 351896838 946277548 165397545 940838365 659424587 132437518 798713224 200507496 318574979 947684665 893084929 724617954 318411389 12167418 889412936 532794726 695077984 731234940 794142964 183495649 469810013 533447723 773916102 486152010 875242292 744543927 388573438 347572064 878111978 173017813 430727 225016821 897484541 436616845 410834194 114454636 304014846 437188216 232115319 208811050 38383337 69646435 239774693 812527230 269284217 751353734 464874593 561536215 582756370 921511719 607739586 841011279 285111443 134371123 425515877 355085179 212334099 488332115 992076529 321104811 95397353 916972870 584822098 683748753 366699215 106324266 139907390 550563746 963090935 59677008 598870635 937156472 378184144 911490356 335519577 562453403 325344164 973374735 232937647 640600068 999629011 456763495 372734454 408145192 762729286 177198449 135142376 650406830 554362431 185205682 949489089 855070509 523004841 946900237 402595663 760450466 396442596 611443690 649073713 198898767 463086328 957033992 374549925 628917366 729937149 828417098 345173915 957064894 523756135 281052857 997260111 78313628 279135785 583891720 17094790 415446434 144032892 318162548 234756247 905739457 441387050 868000938 344699067 434167001 896462674 384039060 387727679 447927674 480481926 329836482 277177037 171210213 440280216 326557956 994737295 687418166 559463648 485377954 462746403 836833746 639914912 140075181 184260215 820719147 899624236 155064801 190676961 715461663 700086613 853000030 211022462 551177395 856501527 831501991 974100992 174546122 830221571 975732532 488199532 788490956 272423054 542937470 109539991 13619262 541892492 615505304 943171286 292695904 895814911 912233008 611049526 155766569 28695165 377114634 675419153 828849108 514194340 13456852 577646738 50688392 463503099 992049219 771040261 660357452 688774373 847243092 211756430 274491867 679470461 207823867 361690413 954640587 578537598 632804023 765270798 464694737 542306889 810176733 838545711 683723544 721488969 107643375 836800074 602889615 829027592 897542689 286414791 612007562 650042930 517166507 365082147 218082614 520748355 93723342 262620707 866335249 89665149 830573313 707743345 162864244 700016094 644140605 1434307 916383964 976365842 47550251 362537221 678902384 544969614 869287320 735704481 829765206 602153034 21279025 625065432 428378671 13630938 906071319 959960416 326593614 505251460 589200143 484648967 136225467 330661313 158716579 159111510 712075193 610536162 554392323 588796915 568604850 992114789 232416007 392819304 52278533 203373685 545382480 889211140 376246525 78010695 536456663 164494670 948347207 200133802 940024233 387971959 579023036 327074758 176629305 54712437 392524600 143579831 373973084 84286951 222704901 707397888 498936788 897811274 231002398 339149528 906164846 792761961 113429876 754971068 290262242 922424846 698486910 408583613 386573545 73285255 295488013 530724398 110021297 797983233 111384514 545442319 11275575 278385701 529842342 162296118 616022537 391868525 321229201 974973374 294858221 786264723 111215411 718780012 641998887 569054013 985566630 760483969 74016189 665064920 336143075 785906811 119874201 762045136 209547173 443267330 410266689 175016149 919138724 924871976 427025097 434272951 865396942 815526025 846736989 155149009 922588045 583506729 374081318 605860515 540210468 296684447 344813190 843305128 923763457 180899176 105399615 316389478 205130818 441749684 236112903 596013977 530683893 501647216 524540910 85108447 972351864 381126100 519985541 763208889 411965705 282549570 724510964 196371237 534417875 98602062 48200815 104626279 276986485 4971432 683471402 951804522 789510363 479749846 105092856 582146743 578700263 190793226 777664032 646892743 764781793 390981680 281397765 718092899 840121058 650779131 76105445 844680368 394467846 849919307 27986603 590890970 970194699 616779545 166891754 257167338 81416323 719575101 188555871 94348325 464121944 263191543 337141818 699819888 152654796 563300790 849662916 901231769 565236863 424892509 780232456 452112301 633465347 787101544 98683443 903851055 408964653 646772591 172075206 572354646 46169134 138566284 731031060 924711949 48438290 404785611 951973023 239980054 810817175 907454625 496397252 716952601 883693672 385786589 800867013 61229970 285547357 880166369 407262562 448886160 961816326 658141689 956571405 46481429 837696123 286838192 648569142 752011276 516378492 305250685 592902062 338183708 474439820 286781082 513690218 570478130 495886052 822154312 210375991 501963030 319799620 63626401 806461526 850171045 134710047 249873015 318513668 699121407 353065827 736374159 961617065 372952268 293666416 432228852 574524955 218585365
5060 1817232 1619806 1490727 1417194 770718 745483 2084916 1335314 3079304 2166475 2439982 908946 522923 334320 109350 108036 79529 74047 3659462 373910 1422663 1209739 270701 101014 678795 64219 2718791 2491229 818598 145557 3521743 2703274 2109418 1262728 601940 188906 3652712 3322652 3999405 2873209 1017761 609774 1573639 1375843 359645 118380 3916948 3462791 2502575 1653554 2289031 557469 1792435 840063 3470382 3229337 1367995 772198 1825606 512915 2358715 2074234 3420998 2369524 1027543 577842 2090399 72562 3319060 1210969 1781482 111732 3029783 154642 2179677 1216781 470167 384868 488671 323565 208000 143104 1867681 1026477 59541 18866 2597974 1474461 2155459 1850255 3687145 3117055 3984907 72836 200473 80791 1400654 843732 2598072 1701927 1030828 493745 474855 348967 2845147 118147 3631898 219682 3838272 3224425 3701964 2416748 2880253 544863 784111 391014 1440587 682613 681794 61668 2201664 49093 1038160 919855 3730287 2959158 3470570 3170887 1899567 429451 2497116 2410592 3870(...truncated)
시간 초과 (TLE) (3.037s)
947044538 185946378 259032643 170977376 834987151 705211666 894710947 48439685 786345910 804502082 47916370 530360255 462255898 896208262 680978138 532619999 334106807 667541321 24690057 610849634 277013274 697879913 77689445 831154254 870819682 762602303 855815670 228427162 118940145 723000734 524436628 117268480 722181878 191480920 425328497 472931753 785829804 794705235 981451015 301833879 276830228 776453679 546626872 158637677 493994389 390997367 69945375 1456929 59633222 889294228 397516561 614482222 495057083 763438470 278364905 290916623 383049217 764174161 323391578 125601262 884730097 809869239 971233562 77296533 573389290 3090526 336005425 157025863 650116553 840188856 118375760 94627297 828740398 495206771 203927273 53823144 266519127 825575786 839471607 864827473 587241057 102581284 387545434 120890330 852581680 329566203 461462301 594847749 387960219 315777 83654663 130030432 673962041 738437308 29933928 860613886 693411929 92474596 903749806 630700558 883229143 508077292 167704516 379563692 413475886 635167587 636113785 199432876 19055044 605743291 131508267 699572447 697306231 78812753 671936045 290440932 932180491 333854475 345098696 574421172 646602984 210134331 700224419 256724706 444138919 389091379 3423950 847294835 449668622 484449703 296707575 165173211 222567617 827463845 797926678 261196185 849345273 116512710 349311965 230850535 838362230 168783422 985222980 734508553 668905942 495806854 352371031 107095667 495976952 850845423 601787246 815678492 103303746 114413723 676329196 239227638 495217471 732580803 758974704 50630248 484153974 491382597 656792162 359532643 868338486 613326996 71778858 839541682 189133466 762549725 985131166 315430288 205053001 611295107 53366704 730443779 924451950 430009065 446154562 419394240 14452666 882220564 714678251 269717174 895743045 381239118 974681115 654848778 712769863 750516500 446806163 670893916 912510661 726803184 634566958 414335533 269998989 755287942 908399201 351997302 395915915 729649789 628807604 584919001 162082024 889104075 313460938 547623203 257776835 645627397 22113680 124843186 600094452 32013363 871762243 666071988 533611483 358276342 659832205 834630978 455635111 583486606 853663050 869063502 646855026 175233122 764746613 190274998 292241509 679398322 260523901 785839377 758655321 415420610 345611115 555565160 864772451 768137440 19162626 523453204 38684086 772990714 316837806 660120804 454253611 954141926 557258130 897894889 28477944 851622583 516363560 613647634 517539386 89602985 307597007 785880757 726274606 888707437 241744002 732473045 394074734 895585871 509563968 543333868 416566450 932489157 483780953 893953768 650336330 678917310 212317501 973325522 558592624 198658081 826144829 942674219 589698147 501183479 170511336 262588073 537856981 196793576 627090680 256227745 776371570 971599636 715360082 162264797 892431644 249357068 945913543 174072504 327323606 367861008 951975491 51963312 850755194 664688701 836696225 674685585 145142168 727487664 512374949 46086230 395532172 884487387 411609731 512299538 662605196 269771221 270683691 558361394 906887779 280118113 769642255 960260778 975765716 19224120 162184143 57748197 317900410 555395522 422256662 398684395 516269031 198661746 415176344 706076320 677315071 306007883 387199841 410334311 311194259 754588059 991538540 254091125 653427312 656662047 839913874 18327753 589214166 625055452 877506699 776104655 501296699 118663195 351719830 515093558 668031103 941599309 869384798 101073700 25276877 887520480 104257761 722210358 464195914 156728909 341765357 168590710 175441430 597965765 503971524 131498624 124963670 522412043 862274106 221373549 7455419 75633815 837338428 687138902 174515398 334525295 384557136 580692114 885213796 276205337 748899783 925567481 82280128 562773453 996327613 409217334 838756995 199873112 642334247 926765641 595352591 372929142 519588085 744126686 690856330 970576986 493327572 570758417 639608467 355421962 582809643 415675244 666506449 857521965 32404629 179402270 424758177 146242164 248892383 623074120 467215960 625259591 287202967 225206720 490467933 756318228 916620359 692032975 144137550 998881508 749930798 182621327 280956669 950144012 538331767 750237922 52981636 240214938 995345430 607273676 604978504 635545830 127621161 208215820 76312456 848089065 42328070 788140627 230279641 911414698 485424007 107693239 563464219 267747041 839483144 434646099 845087322 767793243 23248679 150424385 835245708 760142547 617362413 772176325 665694001 353797267 625670841 853919345 946315942 637948622 796739474 237896188 396532560 875175781 811734709 404104804 537326246 400164349 385433992 812405574 692487388 8518500 575617571 479190978 231546392 594106581 326227593 107076659 718130405 901025579 566502586 417679076 927995389 529949097 372822791 82923773 564677768 493503330 364266986 481223816 50816777 844993960 803014207 947967236 862436738 411456072 537923754 774125778 835801913 283674091 949874937 778173010 474145777 894203927 832410896 151651184 41315075 824378007 325374251 981815873 735741334 231675954 776172142 457998534 888675977 862974813 853438429 554774102 82927331 100047427 310516236 161526138 29603040 983700004 700554185 909026974 662671878 195188654 927165991 235296431 977540355 886327603 206545385 690182042 457280214 158340771 535015689 966035025 728422267 955467769 189676224 574837951 973052298 544104581 983725645 697967215 614341926 629309844 431538104 551297247 399083515 382985372 859078264 121245966 139837703 817569287 59662078 956682394 971124422 272776225 390120635 785040874 796579536 312603940 492295810 259063468 597193749 246477686 243544266 805970753 224589312 326596020 427314588 971264156 104279513 300301105 25776521 718909974 110284263 131229810 9208841 596559744 469266189 57106295 171878901 576168736 96301615 922521465 219284168 210177046 679343960 330343106 752882698 756903713 381984713 906343308 909088087 635022272 323308915 920576173 641708740 787132732 14306742 101381090 364554351 167094028 617030181 256801131 689797368 317021284 853607188 221222930 803785967 322166997 785014892 823693113 278465851 325834245 28816983 405519646 89361662 486325198 347386386 169259711 162787004 474566557 124405554 235586149 106301415 126954341 567342681 395451137 411013938 589343538 220011286 50946909 358453754 2597183 526362679 468643237 474847336 673684742 533887302 549797682 143579545 937165823 225056759 831266543 919518453 246784840 682202949 72968649 260739948 730737397 155394104 145701557 158939314 79388149 982789742 426225058 818510017 608566482 736061682 581266565 761514453 344493971 622527552 29031963 880048664 624139022 758235955 685628805 417225274 414787921 381267011 452265902 41824307 119325256 178054699 489214656 617662836 95627098 650176562 867508728 920089741 478114503 213693427 938410301 129295407 423234783 171288143 923418284 784317614 675622934 756603369 700493763 209188160 764434248 97407846 449094669 949737262 628950457 100750819 48565547 633684681 968648320 216032668 640170306 773720831 351097002 487857918 863609861 665477920 144784920 955534998 966490618 324933180 598330851 576414407 420912883 467051137 775380398 751685150 75456930 623195169 192403551 690547561 643381538 790997025 774289314 195612130 568273802 309469869 307844601 38027399 977850826 879414030 708855474 828284326 121796543 509664897 366196002 679708007 746135208 235462508 885011732 47578694 96026442 487316303 19236506 323079072 273835540 686393182 745105551 16639785 189831461 35650282 728446103 335299341 497195900 950904485 285666774 759233935 127188910 210762615 99452296 327700766 825631123 327348455 431133227 847144666 777413559 5191610 463386623 962333317 925740093 821777810 459764116 487659776 43071643 383414589 852493830 484457300 768783974 829463721 427936925 630777420 796003483 211970913 596467497 950866922 773994670 407393376 126443172 947803681 164338059 901162446 669377636 339754254 302681052 179338747 517435965 593267751 501694802 79475006 120487531 675436930 220343244 86043450 803664173 762688787 531840148 40550657 368228884 36289091 895061788 44604191 615047038 985703018 413735177 317802688 990182430 167993739 244687545 319363906 689581015 977242800 964381807 92589675 50748910 56621281 750017797 685905397 717146852 912911133 587749264 360305614 856267547 569943927 622993635 796730054 537205204 297156278 722083482 966756066 872683947 493916495 285932161 627374934 42736106 243147427 259122282 558243170 741211807 130988016 651976627 866823176 493953496 262463947 130874120 972721565 28641668 913579648 959079994 953988585 44253409 753734982 727500866 637579187 531116134 781646526 400744269 322370681 774442323 526542037 100368533 506816310 836325495 710091555 934841082 285893362 549139030 102861280 913190278 374444991 720464359 952920041 22197337 769909111 751627127 167016524 725020678 756011027 969650606 24790291 776615538 208297747 92303532 217581165 730930974 925738792 290017684 537858320 978222129 584399407 748284835 823109508 685229387 180997822 310299097 908901683 607486999 465363000 66539354 888576685 329110984 726273625 856710058 758161848 183372491 312023350 917674586 63614370 384273343 554299745 73179485 357894028 179381389 145371623 692750107 960294666 836853023 888860462 494836050 707245988 333335095 992647533 297507499 117525841 570136914 872779046 88766666 336162761 630199656 39911529 450562539 472036185 634215597 985875837 339244573 886952634 990185426 908963223 781054320 251291783 289008126 432829467 724312787 5035431 340203872 654757228 669336217 565656260 283929997 687261464 971468923 49600965 488103639 686422037 556313526 667185846 751227841 715683196 232698018 436759196 559099657 499274769 819637305 389007071 472602959 702360989 843053236 277794003 90625057 382569094 626600185 813533060 660013562 867996207 559593259 540563007 372107999 632611378 909918908 494998747 677084486 318062186 783288843 816409511 18160105 512051465 215220882 12510230 834829647 655792667 558840086 486662163 283312885 77831979 284600287 236672207 936500269 437771363 4104825 919126346 697773875 447285662 30205930 640547674 223103877 110370090 311244492 933358711 148380890 801100279 216097616 56910536 169243614 65597235 180478686 362617296 407755186 574392719 791877481 358729935 620534077 148614462 682776039 518570834 52542917 884105166 518590116 520467745 360157226 948108182 455992475 303251478 692971602 876890914 480503270 486169455 476339131 699867444 483209508 744508738 733729522 795798541 483977943 472697679 45821271 109609312 994669631 905670692 256444735 719712805 96726172 373418219 32838143 492191552 711437837 169641804 192798848 435435634 639716121 125752347 536254212 763323949 905283189 993296601 123297744 300635951 281456672 207408393 941239068 93068276 888402427 281007331 847221846 549208661 97000714 742502150 45956093 331477926 824214977 448827159 743242298 70057919 442864793 762911654 177828686 104804049 100760499 216823886 151014625 596361296 884936455 641706373 30257596 710903430 726195465 974938355 390656835 708027998 322455661 947919247 713980946 526927865 693746537 132067221 335811566 819964768 229995831 498208780 233005789 752286795 259523437 471354508 318343619 903545829 86216990 107121929 585199358 999658420 987591716 530571718 894794699 903111884 40123364 775214591 435670749 127233423 711424794 193725447 655043274 132958229 250290281 517648693 63879691 339495835 946259393 295792016 488362598 231563630 854830811 534319605 363824241 238038075 127439131 454474190 181914000 771628739 120214078 604931922 482426941 785342668 887167242 521838829 150998058 422249308 173943773 498717143 657167420 223286964 707000396 862435598 942389696 661119458 836791467 550192763 76941124 610211452 96323404 646849500 665854779 915544792 280018888 398214015 453718663 542078358 476962025 78144756 224975565 408579597 504081380 492158236 138028468 9500667 307750357 124756339 939501340 432877969 57913970 799671456 228326266 836751470 779547775 466476351 222197603 735265197 586136900 836281881 906362209 660095536 903844184 181459562 776995882 545261081 480097338 472815480 885394538 138853022 108206901 26698796 341720784 467734191 754468859 607456971 876201559 858133669 946775924 122637021 765353095 592178738 830767491 437853751 856806205 229079035 730440189 338713327 936513402 253066470 865423121 199027859 792345525 377702866 760964237 534174933 582019505 83466464 762403739 502712045 225955927 737068810 607613836 616250731 176017792 427709359 617623596 193362043 990014821 535561551 99034777 130425662 688655658 816943895 992788239 576385482 866735052 270594630 883940454 647184281 637685903 519012973 647400885 990782250 121830052 973330935 51531830 658192888 761748973 804356886 70000206 934751105 601839376 135588107 902182756 848930356 160717057 906755820 493091360 398866852 182575227 17290431 274197297 504927506 279496985 974219582 115040900 76349738 422863584 765501176 280085722 215660400 312591332 843287952 774011314 371960250 966149779 658987172 477363148 468924269 399308227 732702519 533887480 758386568 646249248 116624084 499295370 406212428 600903822 331177730 204393641 568610443 125418933 995304059 782213443 590511055 91796693 373405558 944808709 860091666 298214380 473399163 95341909 482979280 383428238 612592891 661590463 841443371 836890412 611869857 825101779 766018433 437161168 905849486 440689829 628747457 523706953 499328635 388574886 67574232 703372005 960739055 110988365 141893781 45595859 172768575 983667429 521460161 386108943 555886105 226888686 839711084 943088754 445278495 607751410 956726115 501393326 133178827 64826278 507520486 275587154 486854557 500888973 812845772 528604790 393386128 860023860 379073411 743285207 993353066 344997802 790270336 660898362 593352199 428603468 227655205 427870530 93142592 531647905 858710024 123888128 935948622 926147472 794507115 494281803 23048500 944001013 547424033 458189099 761267738 902005613 635709497 803978266 631331925 608248612 575213116 510935483 508170714 3379957 556522217 255381471 491044555 373299721 799511488 927506619 827831961 325073396 130407184 220847561 411754700 531762653 149129113 77962234 808916240 391578921 405193461 520285044 303893972 82260368 890511881 405769060 219735393 863250140 733361671 426190528 214710754 785092431 23825866 367932854 241496891 686311710 573889584 854836202 296960875 476790609 324996482 720913835 14242518 641423714 841042195 190132930 102677032 187973705 233040492 9460431 691597829 238806339 993115408 445987166 344957898 628213700 134552288 219758449 119749509 257131445 189361631 489420442 83391250 44725185 841160067 643811051 724244625 142110581 546887082 147225511 713026643 680473552 770616187 44017403 879857836 307517050 806179420 583377258 655847887 762409453 154271218 32290294 679383492 243610880 156259236 179810309 496783125 807715088 181725164 174995577 386192105 815888129 677082959 702589050 494731831 69943253 678555046 973688297 853163987 860349287 206118962 31189174 985533385 677709699 800678599 288753330 752954682 187702381 219806836 474711666 778209286 566801246 495818845 816775109 735988425 665445423 758256680 605457801 920365802 415309368 289184043 351198260 454787932 419931485 291468798 269292352 185819532 439486659 283614306 274029421 908867430 465692269 868968973 579799175 30591397 691879373 655644376 492959250 338783996 879596984 3826208 923176291 800350983 739803963 29909635 113717996 489495925 112975311 439806368 316833617 408143875 419119882 632642354 796609006 367771095 679049016 835428802 749034568 967379845 136057144 963728361 190912122 275628074 921290405 853121709 317197651 228412734 584573227 471081781 159441687 309766138 130410093 54316225 199388065 756783879 656074758 911922218 343931025 299036112 695191674 857612258 872994457 7007245 929677656 707534726 213707140 476079245 110071716 186525425 99522117 460180778 794958383 361215541 403232155 975161370 842930588 894792418 404433013 600081484 76720051 31119952 739061441 519197764 514973393 73811798 695562260 712406609 287555666 554986140 638551435 703566112 562607820 608700904 533890553 803433271 365825866 380657233 67999699 757943987 952532221 374077328 298455868 393368697 354624946 432117262 5400141 1294111 922233467 168021010 841046166 391487402 26817185 34301930 6366381 941034416 363649435 240207508 55642077 228730445 197596225 238428289 6945048 982596589 839779450 422157544 714038402 197265903 741359929 131850566 586322778 62082803 604820670 626465601 106798959 279472240 763302146 887283712 75492971 823237120 206158461 225527055 69451529 152887378 54317645 930422795 700729716 651139634 858867465 458541077 97776259 807503387 547931474 294405792 188065764 29265561 601354344 753763590 275779436 336967735 436456379 340803461 415870257 477970771 456517267 493661702 911416562 369716095 296648087 422335789 99088109 277572090 642425107 602271847 582326077 324280015 356131062 641109161 451516738 612389022 492536359 430623035 282023373 551538457 518925332 618506940 410613696 547971321 142349740 990517393 179441749 367657182 778518060 347507656 132525312 328048723 871504821 191509530 528163002 872656083 639642468 112275896 387080201 510167017 915870528 702524047 84607893 666310573 195635534 419435432 29095261 979045614 604849293 198541486 945801252 562321193 762039432 963162213 270470857 424053569 138039049 135632604 100486952 319362593 93509840 674716473 469762317 908871483 81227346 480972152 714293848 792084087 558630421 779162976 232958120 548956689 651795835 866762220 387304793 437167132 879298882 673384510 607248001 792010130 211214102 299658085 30142818 650764592 566760056 269522489 616096123 458042094 430390320 582118585 709811953 932811804 315216641 61305795 506835136 300332020 897968581 875637709 375021955 357669917 1970370 491903109 189706151 268868695 775867358 636509356 340981054 964448483 473092983 759751712 464281291 777211492 626467265 361926748 453196896 91613943 679477119 120668125 485256864 839598374 174076260 208079882 30649997 291081810 310788373 372087505 550540621 926649519 731158651 342238853 192591598 654094047 728009939 481631961 402594416 759049844 599353223 552830947 204318436 949860359 56323393 134835445 447629312 855165883 289913096 933059832 713011734 902572142 882207478 37080684 596486825 746363690 754094494 77074818 426555673 759737486 857680833 747894296 922778235 412457368 195142231 59482220 18127872 462866149 425145308 942210023 754873178 43654377 848915178 136218723 700949928 75104160 968170687 461680805 251512122 128247398 733728497 789310667 716835514 841133496 660256027 159166787 443286111 297485072 570238425 425366215 320448859 403225824 351781754 818567164 161151667 173691343 562356471 2419370 993665671 98921822 455831626 131203533 383149027 59193258 405800390 699314667 883753772 481963569 40687465 23049353 142832877 600197252 684288849 988527031 365846894 881664611 93631791 361828341 124267600 524369209 139610763 99123210 764716754 32800311 882623114 44272109 768371166 639926763 794697705 722700494 479186888 391267670 35781495 245053620 791065482 143444863 97677015 863810355 724536489 486665981 59054773 161500481 402587934 94194776 480961991 974845029 832528836 8915284 798806863 433575920 110208978 889037033 466782450 431562402 406044664 178148871 358159482 924094327 988461536 573852092 448613599 314775971 120817478 449679940 599693877 331598680 225847913 582823886 235701358 412661641 318306163 253310859 206106480 631897619 417427352 403786837 176541211 640793719 357418300 20175914 900783265 668388859 433653789 908477367 138868803 289368499 953586554 234981072 238505427 761256496 181954012 690012789 798430960 3601216 890295458 47382170 782552995 227100457 590583184 963049730 392750620 695319118 699481852 331710538 243513829 856924955 513669856 600325155 176101548 786371483 158568314 185750365 821601948 966061444 173242369 64925757 702616036 324079716 902965789 816789861 709242776 899584577 832401460 425949500 798210077 57663731 940614829 970878407 711470839 947166996 620092640 345607613 537667672 710959007 245315888 922655014 925288545 455808684 498456231 27886929 210731546 804795469 124835847 808194025 367242018 650316184 411248001 887155034 182025761 901541638 212171641 979114809 666672967 196222995 33263160 985803021 870583922 52250616 213836503 335621269 8209715 276093184 726312606 996812764 865673029 811679940 387599310 198055673 446618997 260274439 442856416 17991305 949407187 167184748 233316402 908043035 906329379 628104665 174715313 47578512 440887302 294955782 324922233 241654019 176056799 611192012 431572333 731627992 61120715 298127069 465953997 752626605 618058955 408464389 66063401 512219765 837060526 96148636 847362883 402124200 441714786 170543668 512060051 188216859 62766569 340289551 212721853 845757669 231802548 633267440 890193678 301767823 392693572 800696399 546225469 349809317 183757813 706384367 314775356 771434428 58667151 580958676 560697949 891557228 730921323 228305195 731940986 974038026 313992546 974654140 860670860 916716641 352869656 826996847 521533880 408592366 156084279 729650057 465032666 538778461 554783549 997766345 760303352 193461170 417281673 610392709 494206612 658182304 624316772 138560684 218722417 483701175 607189710 198943571 662987207 903078527 656875037 988261359 112749117 427137 362000628 39170249 159683951 669185832 242225569 960280306 623562951 980945182 951263891 223685804 768947613 590637080 383314305 757573892 393399805 693616684 323976856 302250475 348185653 23047602 365294718 635317978 348606341 913231094 520068155 970319400 108693024 689264247 879211083 909672673 128533905 962944176 312702475 730363267 52614060 700046114 348429730 774199890 655449271 726274155 519589051 994303492 160318678 191186109 905194418 824049048 616339902 607371067 72512847 148417927 254324268 977330870 2662953 795168360 235548047 589150309 990783596 585891768 198865522 288328626 537648806 659455779 515568339 753822813 5046188 182220220 954408256 487261524 677687815 412663986 923894093 578959336 763174810 306882976 45647108 325527639 7457708 980931956 127282539 134577249 143132901 934037995 513413641 905537885 395771688 941250419 838288335 912337392 455956715 71285949 582566237 436387143 725381700 707753643 407176664 949465690 699998059 996324563 405101962 400012832 803114748 734152002 120167291 807983283 130561276 520713493 955811191 165709547 857536746 229462177 769657797 161967052 66867988 533600571 471582122 530517135 859050267 482765293 366753817 767466619 941040106 47894189 453438484 804754772 4219485 271369176 651153239 661945059 964543164 396967132 913723059 787478028 376015796 189350133 906426349 868053425 982109432 474592020 473073168 832012120 35620350 798318868 828593585 890304583 538689990 111222759 747662122 718130777 415592662 51697931 171037412 269398336 38025726 839338374 840918310 115932969 106677848 576653947 247935334 103163036 744354236 255973576 326547356 935599174 916487096 329207621 532244796 541515761 193733295 110223568 370468611 223185427 43298977 373615009 546523456 792992333 502831107 168949492 156548236 966575887 967441006 106340168 701685839 685566034 929796537 283388480 996289305 542027173 626426822 552271866 19594654 212330504 756879372 466489062 803785304 182663542 429328689 801641552 14794861 426326827 385817793 463627434 164632431 236148615 569993918 226050264 348995676 293364054 685835575 84742326 607544647 944638244 196212758 323844497 472922276 271496093 182505223 652679400 240498026 569360425 477276061 540228645 814917515 100755626 492739475 827430085 878088687 744084540 355550156 712672252 596246004 819607223 219356938 386283139 688479726 30474979 762391507 565200378 253575424 857672192 734165876 243878808 933631955 20987273 990289232 234364162 520948607 162198631 526101383 199588197 229745943 974749372 984415017 480561456 445794026 621765559 979195969 27096053 384844896 665064294 989057508 140589254 269031242 473670532 266431786 767321300 306908250 21691864 534086830 591578910 185939744 791432370 342106795 339345926 969527355 965264298 134146010 154900780 546562337 120984953 190263947 819556926 906681704 382131640 613723957 812330017 990650138 852766268 432217268 217809535 406390140 713178321 721639293 964725720 393353281 903500292 912536932 805917269 875935292 882017837 377114597 574747951 570497864 681725941 519732304 55550174 1200231 959112228 507633927 910826143 318973398 428547855 389523590 849812019 419575048 202738160 30521666 993077794 830779884 935939065 977405558 626592898 827248674 522025715 321753670 80759596 663921336 890861220 957654074 151919598 931083370 387721545 103314816 789775957 139105040 450330340 775163973 511192922 220487454 823779726 525769862 739957887 583790247 26216948 260047412 202782202 404430847 346437027 387747015 273671761 667243821 55458053 562949201 622336599 4968076 381427792 691756969 648509794 515502327 637404090 42720346 696544369 127783776 939255562 263203322 622711217 452635612 177580097 24500142 834991997 162417493 660714432 602167507 187962367 28643955 700671753 171849308 420734098 422550390 178944289 754676369 630679957 547347854 59033190 382255244 854827088 252903158 782999241 920203733 445598377 204070544 416492306 378036320 591179134 907092834 805252284 552930608 735215476 280888775 571109091 155986925 906828191 479875970 511102831 490259997 926574779 344377454 413260281 296447445 12127773 413370025 336079078 901732674 461333298 22581219 39806178 71127363 988287084 917570763 412413041 885523697 83095054 330207597 469760361 8313486 703045428 381485423 688359046 595735818 96735965 355898337 292947965 108067886 946100602 252715841 374498287 404165541 220719358 177466196 702791691 438292300 690175232 114104071 403323974 971558445 610805576 578722181 306390130 235282927 956494388 320069140 552211184 23574654 839703419 51682708 378593138 559208925 859756028 695958361 276193949 962511195 361528027 761169166 539104636 941966275 984601784 488270518 144817717 785822036 960515949 781484622 462674918 158226140 950751283 406694002 611548326 772707240 906835015 875161670 751600351 228505435 296605485 135570130 681897874 230711348 269107672 297649433 152356694 632469329 672855852 140579009 336422627 443487837 278936751 729291594 450011199 688589311 601020314 109265621 490463872 397130063 421859362 681864600 892832721 452208648 450716203 548203087 701431773 230851120 658468936 194508015 435527741 795082792 576834613 531707129 829635336 108808384 707089326 954577542 678742184 489175814 591099238 171678129 103299315 38319419 503302250 236158338 592255057 481913638 177955117 45939869 282929799 603187777 571223466 278678400 219062853 523319113 975864098 104254302 863047569 598283125 538548595 482688731 782261576 777725773 971158663 293670253 421251164 346080676 776472215 367051928 119785621 270876082 400680205 954299375 197602090 577697108 738264325 823081102 290795533 192434812 502719189 224566934 417742474 814999140 917754412 866250903 94626509 167473941 967586297 624937893 822753627 40167689 143003970 491167965 365766495 651898153 162899767 644822259 701855008 657549406 391304665 543829858 259096876 656696171 459973611 106662504 873341073 381383228 873558982 855596463 189860441 342816673 923415606 644909306 221290104 104420181 684101819 589448109 335466050 947217201 705920405 879821481 47209344 166553201 822339868 897347438 26848424 38248391 301174693 957266975 128683310 259502048 39260638 537060831 44173457 510687721 182757166 140212205 570863406 830356333 526525812 655929411 179435229 784509834 285538420 425955518 678970752 839277233 621115685 645321421 320111794 193234358 666689269 235792996 576921829 96370160 798888733 532662406 358254255 837460330 746372357 212601569 761345480 105527103 710190146 440778928 276829156 659031877 346194454 150555193 698236698 906928549 191257785 626564862 765495205 464003370 692448370 965820819 38370764 484220942 618615181 469549860 229445632 398315372 324192197 970319162 295397626 499503044 686724253 373098947 246277838 251833285 77037325 610513264 819472884 480505212 270834619 578734531 467585608 352112468 318975639 769914153 544234976 991327996 206778310 612511229 138876324 95786328 281944135 27873966 659623641 292547506 637952707 590048916 834097737 694352577 945799455 638078866 426559762 927420335 928947504 685256560 162799303 865770070 836415676 611268137 978568390 472381691 298420079 306042756 867891023 729491556 418571215 876815613 369989363 255646897 334668867 869574469 469767382 253748833 723410414 12581934 1813353 442339661 530522890 597093115 353990286 573749941 855355003 168728167 872332358 681461651 642231863 257670560 161547186 242586123 222193735 802047197 886156043 593187917 224526991 264179855 611113104 945250187 820175926 122743145 320678369 216060299 833904438 285351922 360158044 796117108 590661927 990124708 754214546 753866382 822643183 558367058 495317059 338443768 140726806 825586062 330411667 814019197 404339043 864922417 481642575 764337832 848022906 820917512 336699925 764483477 202451327 490258218 632928872 417060374 415516931 42022551 693946618 985528832 681824960 343615711 599866354 534801205 145316772 884331868 324568216 169550471 221444821 687872731 490680035 766137895 386732618 279108149 759235122 488408265 14328539 169501191 73303181 455577261 198210232 719114678 31585837 772681359 712359914 310814999 989962292 465819729 398011229 57448490 932435687 737434771 523806068 618676730 196217177 126247785 848962958 638981771 479231759 497066077 444011868 325530197 711012325 748254177 330510187 431004177 68275302 74321468 833190719 306922668 39723589 947725224 679841203 121201696 425294746 674593963 247460884 807600916 53297734 129592167 617594293 456295262 443797177 884110470 861004737 250353300 426863429 430027727 394512104 822481264 975074627 854193622 300945148 806649329 317367901 759175547 319551994 847796956 489527423 995627865 431330041 979273522 526318136 632475176 387262746 160846425 778689623 336404687 583889627 670135962 577210905 681918331 815498624 35033689 59573913 876628937 130603556 987685352 426608635 801838338 324152656 388864231 699430647 93823250 963747388 82635084 131230427 533953977 922723773 609981447 801444875 169684064 170229805 373471035 760074066 51781114 714620951 396369728 790424414 599585804 538245395 615100886 636808205 209758101 798705491 847043835 852680472 178050560 673888640 422746961 236795980 457695509 43348840 567850769 464007392 574519583 191088904 674974516 266708249 561967413 229053364 872357372 174438928 457537831 864610942 676354497 860909088 475448134 36299000 316638228 315072957 844215306 492476481 461762677 860083708 85280270 148823717 767466492 303304043 209571499 138076381 971129853 951558812 751640579 59089128 958325666 21124318 523135869 42955710 171500578 97405084 509405085 894607710 274083856 39680090 504193204 293172222 505089857 646041108 505827888 221947152 752556374 244939529 502163139 436623463 738249082 924558588 270595644 6660553 988791955 123005655 478562601 581058703 158480289 455611863 326545371 395249656 71793955 665533593 362460373 278497013 196337412 377113388 900901721 14147774 236945733 955921369 55845112 806552817 909808791 550488743 189227684 521416802 40379255 813252631 90969555 32802150 887718807 894999264 665685033 947633473 563360395 876905392 456829748 590856523 424406127 124052547 316961916 564921924 928627051 412297406 97449358 547372934 305599825 663201629 33367393 553208459 974648881 883212678 590031303 204242312 542068182 66801848 939807094 210710283 196784816 125459078 661388179 136787957 819823259 417629367 888642424 567127990 399294862 16822455 390658261 482648648 668990276 229272829 257098935 953858465 829002610 879256631 938499182 763493887 397815448 228742193 337030012 936946067 425212925 653609444 882019843 886655405 707674845 222415755 587431487 33514517 121258890 442560734 197707414 247064910 655122231 592900091 948378256 601117510 93629476 601614764 408885782 460474104 350030097 787060052 627523801 906407826 746298583 340781990 685920975 174996654 822364844 401149936 304094510 509286920 360016034 817877614 233143452 295694835 178737778 914215027 132295366 14503481 676172999 334192603 444705539 374631761 254692730 311782828 355082148 264611922 975912679 606282804 78586633 546821538 546806529 290977102 972703482 845735513 182676522 211578331 648761903 414132399 461314868 256055138 741433996 285981976 45962084 784059224 351363871 152116969 113280227 407299205 447434014 887276415 631395365 561792356 27688140 178081012 748854336 907913455 829509463 626988815 254106282 336719557 966879627 449169286 780951261 321300082 251808237 209552674 212392174 48850557 230920146 945279519 72332133 35215928 699979004 784891927 778293462 908220907 817254350 673570177 628354311 349966487 870238926 171249728 737080047 174627372 72734720 752374214 75673250 603404867 700232495 876854215 133762470 513434002 842529468 682229950 732251136 959172919 697443095 675481897 963091353 229183555 347404289 368605452 693150156 2393641 703292141 143653091 742894681 267558057 196023270 957255044 21211771 254903331 844062110 2715815 989864519 244812680 966211908 746324636 930805690 626352287 162525519 247146534 314642383 99559213 750846790 52756242 992330808 644167240 922970158 650203334 267942633 211400899 4610581 245104898 327262367 880068793 730923967 28571292 647333257 321204157 498884383 521170738 188938869 326634436 110869113 433947180 539994622 655963665 812738831 172424958 740163294 234012150 213684482 293754904 791218748 854238066 193955972 687401486 182955452 701469379 499452072 384496648 936139895 354393769 640307634 764843599 790268241 222071395 775909137 100819795 33627096 508119889 888051946 329855401 56212407 13603908 789026141 363472078 725044870 781460177 731226684 546241049 791649288 49346274 114633532 599555997 979026881 406648712 316554599 372962429 507509275 605044219 596286327 430146871 776076982 994676476 305867943 685988061 93172950 926179906 449871978 257803223 167812491 643952736 78433132 179903269 677539461 104639271 103459203 85073313 886046216 176811451 150311175 922489868 614570317 62826730 212972361 245240776 398974026 598494587 149762020 42174705 925188530 785723625 759355698 826325207 974715505 844456297 799134967 509825001 957582262 16748135 153478638 94723827 980394401 634470817 892267659 548474651 211748239 914076456 735343388 152441838 369544431 932610036 750520528 475189061 506421702 84720552 867695567 851446440 149748968 923524127 25099941 902309198 511131000 661734761 713977457 779137208 961959342 602673022 158485437 679785325 784465416 675602063 9221208 156875806 217422163 558221449 569222810 639741430 760207834 181642925 629457715 556257769 505022942 909958945 810194088 385201213 593859311 753181379 128755414 331508699 96392273 365014063 367693735 101469435 764725485 344496268 365680973 247154773 676970665 648424574 382936640 818112855 844655551 616701840 334671370 558162339 931608762 201971218 1554914 669360546 480788741 868574095 584338328 389369412 19865693 619238180 821850136 316250520 565143994 185277236 437726658 641706574 809488940 792133611 243729400 511496376 759773590 59776318 309009298 127744886 900320784 707712381 634604432 30539647 833032488 966763320 984231301 935685441 853790078 122750074 506194905 215170791 320237100 582628230 784659788 438118354 617990819 399501033 203553341 568217847 795088926 452254211 652591866 792581759 239975943 882221073 434336808 508468084 265959908 827092911 324070541 241078671 983532453 130948126 898945475 726067311 797330247 400374425 268728163 800116134 464993802 232065048 951213333 901968343 962066971 694662885 807231206 940057544 273441008 39432428 312867302 459324019 461583467 786798388 591451676 932477641 496156495 42045655 737604818 981600387 570704314 223702847 906060819 676573878 851262550 379191618 440744498 100084744 27862476 829099353 655002001 410763891 366382590 355515791 985283612 807239149 461129089 64476466 786625177 100934041 439409952 142382932 992688675 829080390 615153950 232987389 679316807 825448297 330344371 310477094 962435598 722808630 292491323 754664438 987570138 242285924 522664811 415820861 639373779 232099972 279165892 571951351 783650402 407007711 205867104 596274409 495484152 544787114 26746214 282390730 302673038 369666580 939726107 342756946 959128722 89481022 721269290 485744276 398741342 330652231 503490935 238496111 589312974 929045965 692480522 335811403 541505267 146365017 770624343 446054742 783992013 759577850 719160297 348007666 648066317 209517814 967947765 437018691 132092773 41881555 339981004 785447550 305519170 985480501 117326668 776307888 646461001 343827457 285367708 536395599 371392770 964643432 345504237 701806897 390287987 214853110 648071524 295169938 390332333 491544604 534020109 121159366 864158909 36316523 457186891 476302430 49364270 775317810 707288651 506557865 513785809 271018027 53945236 968699210 357219614 817128810 943950651 426302870 831880899 893172494 468273905 744959693 345836902 332542571 827740269 405729213 888879755 738989265 264608546 297370721 589071453 327184414 40283873 974024239 139067301 452406130 666802138 478537675 206011203 113912093 708626017 329617477 152456962 608187781 986793646 235504581 177157799 375309499 389440129 970797641 613881591 749156826 811983534 3884883 758136217 344920473 871494454 293680362 125634057 586192548 247828952 837437345 964780352 321104119 23831807 378431467 660509406 378565664 128118189 736409308 943051535 310977139 477088388 395779491 53922006 612533288 185238288 493801248 232787 856142401 135175139 581729195 702917451 372233483 525885567 544548918 705096400 189368341 472745002 502675126 879333603 232250306 540844669 641227635 543419403 544528009 742506273 437709479 977011145 132185779 325946156 166034374 225119753 506067550 919244663 914733953 858780368 198828607 847813860 70810800 736160067 590396421 242776553 289466012 718439926 887084019 287712228 430287242 485259507 69247140 499970763 323789965 93800463 709966042 190367958 630230194 866928558 352326221 871427463 860780495 965675658 580003526 146361929 538497541 710621897 303751850 904458812 891428207 887998044 869042324 714204077 326049035 693386582 702744137 63119772 705801804 2099062 700133137 91046346 75244701 345970610 939150899 822979392 573601520 868456067 892142711 317421193 698994168 863131006 793936905 232818132 995476920 342940847 780854931 872192811 858390172 936555395 851750115 2008009 133414469 975520921 159748698 834010098 361128350 94735351 301948695 311082708 770001497 500755943 26371019 743152704 545717775 445820849 42869136 177261497 805557643 315200495 355672915 709178407 31735666 911635411 552573256 816722702 479376962 981225739 420870611 387568913 848416990 365551799 957100593 150540732 822408244 749513933 940212506 861168240 678641103 962265207 790352463 156725097 183526488 143481390 166418584 291440795 603267636 346793263 255416632 58921078 508090885 27994869 133206617 505121871 917476856 332482456 929039924 584654564 748534981 579473071 62362273 302716463 433032551 573907505 129201103 160617674 757844204 78647477 708135715 969991315 129500579 61913656 394225573 170723687 321738412 112150702 444774078 989527628 806284596 936961831 759750722 505930373 277906767 370567789 85175196 636500416 93767478 976939345 785687424 856305491 397117463 299318425 598126272 187138614 121850653 148623590 2543570 486632313 60029639 210696297 843010443 149225513 532452675 17407822 612393257 460330829 905755579 111307133 312355437 120791358 816818814 15336956 378654978 130931614 112722013 243197089 938860436 597136585 890855149 986257054 756244246 901333276 791688112 73691239 309662116 596716843 826900685 83005632 702144096 234398920 304205876 856701692 127957585 323509270 994041698 990843419 326492846 181073550 822811638 161656762 289252127 73247968 98125346 656617611 1770753 326417962 137087475 465347270 140890750 89989509 993129364 243429063 494492451 262649891 873276986 60863694 328323348 580013294 39770029 945829427 752261038 84311614 591335059 830541126 501558949 740394141 720104416 154001014 760745010 3543346 690152263 799540318 494474279 506038672 934357682 340988477 284012750 116761812 593448560 44680582 397815720 228908890 370519631 279677675 878815419 141829684 183811455 285192578 266991946 880023183 530328002 272328329 454288544 18284366 138851301 515971880 708521831 446312420 668683512 260691205 343664695 611032603 861922417 787575131 353853963 734014337 835498040 780578739 384154540 86220071 764675381 447326369 550281161 601841937 293728315 931055253 478057902 650002438 904684935 290335587 499559880 887874972 821550664 183122328 422027059 129313771 366158228 620817665 634047896 170502752 808265435 450708198 927914464 697440320 77897266 153897878 819912776 707858542 29844950 974428357 12216383 125735187 84275873 918921085 342350952 161192222 600841905 402728893 919861399 353807205 233532327 680391719 788470572 111042506 314586494 689998032 945700973 31764722 648446612 425990945 578181633 926782997 114280830 688343196 340862505 595849347 430570607 52472506 35090801 473843268 428298145 472951635 628259025 476803854 773888502 155617151 910225993 117722086 646501374 194957116 289625744 591908228 333483041 185641073 416523078 586760666 506162392 878964772 404349780 929304636 676015911 339539073 224516628 233229081 205224609 346295581 741753779 297728576 436816798 288316919 468716351 312985246 347091514 487932385 605095300 631580751 969244484 871995015 279428138 713283360 742425736 263078093 922481515 304855863 536471664 614860683 402452478 418598312 46238472 466964394 777098111 649010826 537002766 88252636 859817568 808160995 186250754 444579976 592375945 910515644 566998976 665660383 364377086 627370586 304937164 383508798 240048291 553910679 380561129 460324220 548159638 815044659 94813505 45416519 874129263 742902332 983722749 891817020 573493132 73162140 320605048 689635974 202231088 494751963 850042937 576922984 959204039 547650798 471435165 255804928 435436431 620580413 369752793 257023105 423252868 881016969 255537048 63077131 315026720 489318042 924099322 479755133 375434854 234732727 936209369 810375646 665017225 708576985 894627507 133745990 422278101 378873797 432096778 918624079 683514479 280262958 882827443 989982909 554957369 725617063 995163325 120261731 827660310 461274017 893429357 759479187 468042750 819797916 392214570 274864058 858086579 132503192 674076620 998508817 214229135 431855545 609029244 711286472 480825708 513168866 164380147 403644439 662637212 717554260 758318261 265293822 542897463 308634082 176461216 4996651 132740006 65656026 686685895 553968940 813234657 745097564 634091093 520999653 411712744 932321011 220382675 797973703 364456028 31777285 285046384 134847395 283812883 466409687 969533796 871086515 519262543 438187594 639674530 496518950 645312823 626190474 61827828 889295211 236772065 294591994 649191831 136210627 104144659 409358077 427445994 425710040 839530292 953097980 819178415 702191631 457864916 146930593 953578694 605732463 196393595 262704865 865701272 645295417 634628293 747732233 134915483 158976340 902212443 621633516 644315427 102031021 152920394 461546367 659867470 578433392 102772073 288092780 902932127 741320124 58829318 390713916 907050288 53208914 280467908 434985941 502147821 452374764 222434935 941848640 360714482 364938214 921319517 967491969 174008358 863698457 445457552 502946795 234597145 4372249 331381707 319460898 676039331 884769576 831157884 813800847 983905821 563563880 847760364 32034798 137822841 400617558 546901234 583415753 84074633 663000169 50188229 873492337 233334381 623843683 81495575 223644968 405593111 339062560 673936519 474468944 652488703 314691098 7199518 604784202 785241053 916464743 523925513 437052015 530293719 732240437 172170490 411876571 798457959 97137713 930103083 997669968 519407518 714481870 93358564 34010006 217899903 162446231 832112183 639282003 858764541 728518461 948688272 316784128 652666086 519425270 213752462 363628703 602518869 613080400 955817498 409720917 565049611 21872495 168362778 721490934 336675832 73787920 820124566 601170577 212509958 376589960 657520091 260968793 239711842 731469960 965987502 264045934 720068404 533260279 131530343 6031749 599745186 748514353 338237433 162338146 777547209 520530716 581991427 193405542 456491508 436180300 601672871 285906416 459381991 48397238 934951540 386846069 707010091 480505353 372369065 294484123 588186561 608744093 61537647 510481125 934712055 422127899 376020822 181957060 41186056 600714822 696290760 862320239 452685086 970466437 397554078 654414324 862160602 88978227 297162948 576468682 121222463 404273288 947813209 290918513 584469428 926724875 230613195 506638033 29201072 124067830 969267064 267223863 569503998 588884351 860334413 753574419 930145185 668700524 743851083 505546835 118717106 354211660 513180961 467187312 628632093 176522926 73975722 344578216 83347486 178939341 199756773 876995838 112961086 885358007 245009316 101843140 893572837 102469738 603752265 283144052 941334541 52207806 298406062 818593896 2459191 132241074 810416316 738104301 794282070 695146853 898622789 442108584 421975988 975802444 846556393 992877273 817162177 912629672 439328303 428947334 870557176 727098816 301630211 65652287 361600077 150544389 81808599 712442433 606672078 974091157 423760137 577786675 181993728 975770979 321619081 459864877 719593894 145821240 753255889 251645997 238441895 703381683 659020342 238963556 111262441 748204991 459904643 546304575 250626801 615153668 115138932 97210546 695230365 543273925 833553294 213896328 645188829 456744544 711942616 60292844 696230877 323462630 153489359 518759687 696631011 325827543 483216398 5737852 631087272 307816477 401783435 365046344 775434821 111553698 549320464 926580202 392908681 415956283 18648527 540580584 628602643 790569127 892334433 574789109 111820104 257613087 502605827 388568879 11094575 696510536 275692685 794356362 836898530 786437910 358156167 253473230 984177120 293640550 639340064 769868998 960540215 954465256 123278147 354451141 576099724 112387416 668720680 956368493 810199801 385833355 747603416 851112057 99895712 167075248 300177358 44557222 167143370 404310939 441657520 325420507 955283059 813406174 939432783 882986884 319870404 219080233 899740326 233446239 154920628 597602979 491824590 181630423 566852706 422077477 826845072 325635699 969213483 387283720 593175988 491786695 236477253 301005579 67936043 407470112 704531833 81730741 732220257 139471154 210536387 617326130 121348858 735465534 211072341 637751115 113309663 890904336 137348547 308741166 850004943 632271239 27393563 308511879 697113924 896773754 352364421 87797641 356796576 553336758 289575350 143354247 941520534 136179892 747357180 783158505 871512978 306635272 798751600 674366449 889533239 725193012 797299953 682932013 648562190 253661451 870027091 432404980 506907464 472591624 661518625 719564599 607159630 600092175 995575824 949588944 623216358 52682942 605864052 631921829 885297883 543288154 813284753 358148442 2142173 695402233 92198544 755502747 44633878 856827037 108212838 334917394 923528741 183208805 646108980 229684467 463550751 833371359 230906805 41918182 646641946 576805653 463834513 197412831 715580293 359808853 586517946 441328080 997379838 727568497 100070139 262854217 56093546 822087185 285617284 171800244 653453857 639479993 945761420 455673318 665722967 599213829 986065686 800632794 749913962 675408556 760667789 437978529 821147198 49792859 550206372 351343930 233921478 302841620 764789053 226006254 991244806 659652608 450779753 824398546 999059294 507681891 83505139 266689206 639554247 778654478 914710818 322654254 295509979 668798449 781862663 589884263 22355871 327356705 440960011 626265958 636895019 390323061 898553313 900396240 720313433 684463120 328756492 470209595 912566913 370530823 867027539 20510671 355146776 97784937 393682385 140877060 289697768 681049154 165362350 88450129 121030593 479618961 336572877 870868237 324389979 913180722 123306248 161845629 675422483 530611809 928873834 650365882 406575899 479312831 845624497 424464003 232416643 333171134 679995361 54292637 137531351 276536507 993169198 863898693 713658058 643011308 471125395 80195856 574427436 726801887 741222338 362248442 916311305 789302793 868993272 529404887 123475531 770307341 305675572 668716779 779008950 251667938 408935617 724984096 844020228 688244947 186479205 417774309 342181475 811073207 722396742 256533009 909366973 883586616 339445863 40102600 474324525 727130311 7712153 711444688 906126376 496944168 57134074 382555228 621524339 693151616 818089720 111629519 964857896 147217858 225928356 355099961 899545752 352152160 828005596 848033738 912166224 936317950 358192253 507346394 876395942 670580421 895169753 243907462 404510429 967586154 492848931 507321272 487325592 507591409 651487831 299294880 536942599 476979094 761174863 960178254 345386354 574872685 856909987 282859120 160718862 761400453 831234869 575858220 436359372 981099746 830800248 795075762 199284790 590121650 743400937 880092535 264868971 1267303 836874356 322590043 293012730 877728249 530956687 90798601 335096117 931049939 538660640 218782116 7451600 615322551 168580233 216366641 864866098 270696465 95510984 89135695 967288469 452622915 854025342 278221236 259065026 115830728 224710085 411956732 514914085 972478923 327127171 920602270 766026522 923869164 963796872 649186770 372987409 593562318 190992415 952921187 539283623 91598039 745056261 871864287 197025649 654236505 226204833 447129044 699516743 931864527 234778569 157001267 498295387 974577308 634390778 688325393 224884768 213703553 946913616 142455664 421218549 164020088 141964535 742178057 33278708 845107265 169286616 74179009 458889249 9836783 495059655 945259892 964259777 121031811 459195046 245638824 395868740 526424442 57461814 898371535 877225304 14341681 809307173 423187774 761280897 968419020 153723498 263345609 479796743 306538661 263189211 94112948 833426803 590627232 299349195 673369685 435094728 100586495 914718065 740941921 442320222 753493526 281515852 44098134 426272323 651301312 591158687 249561300 39493744 787554161 743959619 798289758 504041681 737480306 163196310 241560515 970340602 16581980 610499342 656070533 926065138 569558639 394411218 817991907
6582 519565 478038 2032100 1610769 3623487 467157 67376 50276 3674075 2636828 1990687 287478 1002877 529153 3171761 1971419 185660 176462 449755 242181 3622940 2750566 1759418 1309437 975078 76883 2270073 1195631 3660516 2556386 674528 632454 3398713 668844 3442845 1897123 832656 56584 2877925 1534648 2147395 485088 3947661 1663905 3161794 2192763 1224612 526510 3241031 1959796 2687465 39451 775677 13972 1029813 524830 3174882 1036675 1801664 611163 1661493 514336 1719076 412673 1003760 924130 1373692 258112 1170182 613540 1684748 1586625 656299 382898 3897221 3680025 2571628 500500 975438 554277 70142 6953 1169503 31771 2984048 826096 1628531 750240 2275060 1858560 3105485 51640 408722 388000 1579808 757711 1777656 1393552 1204030 1008865 448569 348327 1363292 814564 557314 477593 2034150 245243 3448619 3426512 422424 121614 877797 792300 1459784 246105 2480968 747545 2418385 1944731 1363649 17765 3239910 2927194 2434238 89017 1703198 1110955 3258197 986828 3088004 663358 1339456 1134(...truncated)
시간 초과 (TLE) (3.018s)
676169757 895564546 24303977 280543748 425526053 670487101 202018662 580790892 820478576 842633939 898650940 157517850 140966445 909281894 114927940 275661771 75640066 850187034 529590731 923968467 297152826 990042559 774755257 757850078 913709857 53536291 969062885 362188022 433376548 953980094 153900749 285459383 991148862 49202210 884486702 315334056 350159167 916538406 13261092 631493767 401987293 583856240 288143459 111574592 3425478 190842898 504165496 533758442 673290106 389732640 870606933 925179676 340559551 146999736 640402379 16210988 3719736 145286856 62938527 179880795 347171811 29032313 485454035 170430607 323102695 701076513 419294022 506623010 376694315 209235939 216524690 526992516 331987673 389142336 221544803 174841253 76784289 747757805 555396682 539893377 212376279 600494718 499892646 964272037 305526696 255689609 605948696 440262440 136976237 995821837 843840690 362154177 457260344 693847632 224566270 931250652 464338758 76780386 867110383 471715329 623489847 189435684 561318793 392132640 286202473 599374161 203088988 854430013 764141577 155345768 840760926 561071742 906358280 621779405 241199819 358452332 384768386 623853341 105395386 406257689 732242310 705730254 32259656 747375457 796375695 389973853 215054276 1465648 158550546 313165934 938548137 756696042 302254124 941069018 208064855 681571589 488276343 583287961 766732267 436140717 39804708 34973298 611187269 649338192 326749367 960386930 726157654 14430846 126473587 446077153 35607967 514609126 446455184 831285077 433982996 49270643 829320558 618497571 894515938 355564362 885034510 980021895 837040082 892822965 16762715 300281797 24214646 792839498 662250461 753752055 675119501 493352492 518808093 906612372 136561689 164691494 491591102 425071780 25893783 347132911 954649500 945039762 391499874 581173251 809969203 267002904 238651055 896927764 656421576 242081116 872949948 336883252 248557542 734361791 763304530 499255149 29980835 215146874 598343490 56525708 509082234 957574816 308308063 468059203 744501866 174204543 119432450 178080824 379142173 79462488 650790810 175676392 89667955 40156909 950638562 431405818 353195713 534532693 604721909 274427672 992566014 729686566 312827147 747805755 130628478 151308314 12610812 284594207 402463035 454468456 67059104 113881596 579300076 556234277 811939527 495409077 23667803 988279179 742661321 663709958 706432786 182732762 689770125 622262698 634225283 324764525 994037808 280212070 387990325 438470888 725041166 555128154 128273209 280587303 682616997 325683195 28768869 272185075 198466794 20090578 266963047 922452926 625675847 756636792 874276809 422817358 32248595 801833415 862583287 306690754 631151424 944989702 641086191 84744726 677872032 912249142 910012107 112155190 445237773 160725068 359050013 697378740 419846932 875489791 283007527 9253055 699594624 779406452 872965067 480219977 540635284 677868738 194453566 98054077 501826764 350280528 690252654 190189319 168659389 731278323 605973799 493478756 275360828 267236675 4678238 861882101 109206943 11025181 773336887 853887873 837096653 512213062 343157859 635478938 644732353 34611457 371367500 922221384 807353611 583910042 545381169 515947562 456513266 558554780 96994803 891408032 357169380 327446868 814248507 970746443 604498855 432720762 750606161 178620675 449160869 38638225 816148597 72040233 80974019 620778609 619564062 527241009 521340474 553891373 692716037 181491207 670754500 771605242 846795900 947373052 389489703 850201641 825578590 177512541 227684129 976728068 715542204 63272243 745231146 340111326 617016303 759631239 721840547 947703306 896807669 701104992 451876438 681954156 402093610 133787036 713818354 597038568 282730827 641962397 39862154 731955343 537209629 78225946 825743850 289408417 805458413 237820684 571292852 767945785 723861745 130634969 329412854 617573633 123369538 432410750 308669629 339219882 704689869 59442172 780473546 506507246 637320064 973621269 639315167 841485744 262838092 167507519 655435464 343691463 812039542 405506887 40778089 532239334 713372526 967296170 806236264 596963156 646712656 501477210 457168357 448016817 856143814 583595215 570164130 346209839 370302776 295750151 545744880 846340116 789527738 270722040 75795539 667911764 157929591 355562738 85233095 105544583 181624878 251759498 546931394 384773949 92742186 717171868 111550067 973024756 338857528 493111668 996817286 718491470 345334443 402098332 177159074 399138322 946640822 613403624 852505782 653676490 700403232 850044243 356372904 830008917 31042899 453045200 627948543 674169941 249020016 847419244 273241508 62069437 333487962 166069693 779971844 728341938 514739512 122556846 490551368 975441977 150658859 293034555 814937321 788450127 980727274 173712317 622341317 871993076 928684295 473521552 34739630 338108176 229436841 704547464 253815328 483279392 139357440 665564847 495408549 265075766 542847967 590204571 287097107 744169117 567965841 725226092 968373583 204729820 59864967 882783285 135570785 542292233 448273967 174939803 689710742 363987965 189339916 957909934 987180267 553910332 293860438 366678484 258961225 92668320 923904460 331712444 676148368 68123660 854985499 515172676 595546030 132006029 260056792 261857827 802633045 665795158 372603022 250652724 780133631 468343458 784088370 595342420 208227023 922133731 781831140 282025699 268097578 532509916 264177523 907830830 425229079 586528995 284771638 793422058 444229031 416909414 487688204 525930869 986422349 778762590 951533384 596586529 320551035 663710658 895205272 199512665 275296761 150604203 67120590 707649730 508969006 77208306 852804908 474541172 625324957 691257459 486485867 547883737 658489453 643309644 638196988 599227936 415302585 267730726 6075688 293748556 303730937 387530275 589960891 414732812 832477772 805554479 71654074 543807311 373187021 925733750 877894965 384536302 300431848 357948320 791699217 713040058 653478635 956594544 904584458 627657580 80180315 207714673 951080869 895891415 323979505 927499601 201896618 97009747 182337516 314952750 272910956 959446592 854533094 418329938 566427983 602717471 161639564 656119257 762953073 355432351 323331915 253019456 532618824 405192511 635492215 655451622 708526924 465087982 584415892 775310561 928329542 89958289 256559170 347104884 76087701 215408943 256248983 311629838 448440388 657975366 748554544 432704246 701109167 233028422 173004378 805533091 188055445 433336079 596630397 956216516 153323525 49814429 947453017 11700523 452633628 209793550 679306409 987655010 73467008 621550569 445666255 308735596 503901937 173325484 281118493 218254431 636642334 305579706 190512666 767005539 535078401 964507454 510606222 248134407 619578710 473871750 671474047 495098547 254347101 214555733 485232780 31774212 751745641 190497899 226514841 92666395 787110974 816533799 577917954 340269392 892608624 74678465 379535227 332033849 411931830 339369742 81066907 472769397 38973585 728867143 713964801 540150947 926306846 375212541 945162874 87792061 415579785 406973557 782906808 611613274 54163618 778867036 402963378 119167039 905294074 854823834 46541603 195930744 613809928 26794838 330381609 161134201 636063853 67288134 296779860 199313035 887236676 342693219 350006701 898765557 317711324 395630199 687151716 626948904 136931760 547297825 107004808 799011394 732095607 360607953 408758174 177825778 516883849 48087130 878341545 176481342 184978827 272004494 74203356 979407639 308238128 699115580 708395634 116166348 220998172 326402840 294969150 319250933 82421793 361418410 257393131 636636115 934661956 714955593 990540972 541857167 487420518 377893289 240888836 93757497 444842099 876738417 686849514 83765251 119515151 40404113 699933757 208175730 88967929 898878282 477814386 368274630 144108464 701702739 655143389 640675055 586828083 780763579 332530722 191629791 458723959 70328207 565329630 277253571 995533025 285732117 969432251 289315169 879076123 604020265 951784756 122532690 256057984 845853134 419819681 794525387 32549254 895055538 229617739 738336249 202247566 938251760 983888808 71766139 262008047 644896749 598354366 866023464 235270398 62074126 203811750 979257397 665765562 382243151 461528477 189950113 910013211 378278666 616315789 158590403 919714189 886771205 293919837 592661110 83516704 719780873 293203529 421032430 565649653 9952631 542268123 822036894 668071772 60470239 532780290 962955593 736199345 850009309 39849988 770068527 280312292 189503285 146302050 125752796 960236838 703950234 31471578 40550527 764627718 694831984 478104276 32059654 127257596 404643313 765642785 540654198 429886874 371118379 396619658 986348613 547453404 20517444 840386012 233939795 853371316 531274445 49674356 607552007 232034667 537059822 756570508 536297821 273023892 422420434 691284979 76018108 624388834 470297897 972265378 428618747 34838944 354334223 737010089 405347722 498075233 178094420 712999553 420559549 627539068 82016381 458286570 556626413 767553577 96775544 884768084 484819309 60057394 160667242 541206022 527576653 873345322 120721553 587435040 149577784 6158881 827731381 668193375 14576657 199585299 930274237 859698001 945883348 128664288 242527529 819613175 570712109 147865315 212884196 177457538 827893873 327161736 679328416 418977723 490365197 550752860 846865780 545409824 96114425 539305906 901919506 901717924 212344524 632868528 926797072 148962411 167301384 127846635 950265292 6106381 670531639 591603880 114483787 152253488 518292523 797520969 560385230 194124670 167606016 576617356 345769092 929814004 162316299 71744343 849097538 326603021 696450632 196334705 178323565 183678929 811784645 178321221 298569998 258119431 385929698 250700812 780329778 706721339 488084197 111373056 495495128 435404913 916849211 760751185 375308129 52184055 840752529 281352056 50067182 71461944 980015357 270961946 962685500 377914571 720716200 620662967 101827561 351537297 279034616 58431495 127936297 744877797 949986315 851634928 586617629 329805255 506984462 541801838 840513643 659493241 205105555 397661570 24769823 572220803 848388598 328693731 166315724 167132123 147772246 380613057 966919489 727596019 866510083 322652123 927683404 881629515 577175352 167245641 667088857 251002864 280078425 552737638 957718225 796565718 331851533 954968176 495960572 191550566 473118220 101896303 163034696 170842221 40324302 215330197 239996382 791384907 886476994 89948857 90165413 529683406 611473116 479748297 840919396 352677029 299513175 752926393 308120375 372826016 898356887 556241364 716062676 267328467 363224564 281991014 799301957 306652320 757775107 59318945 188628912 477449999 741935858 633869929 264136894 619974963 22352817 744058980 127082133 648682265 342634100 177090118 953584209 793824475 962054257 753814833 487528700 217997546 309339096 985648347 590599335 599630595 729040749 297333301 880037266 793328568 713501083 781975783 552480044 277935751 960986191 317451806 893678620 544159046 728554165 967400596 459776284 708832366 233193196 484183580 227373340 664758250 766705064 111719380 33123539 799390200 770135943 415659262 287889978 602711045 231010976 520890855 282650029 322615179 755521444 575982462 440257803 165526735 136965357 157610419 110487769 787008813 864369962 31959064 4627338 606944799 19271015 117482407 802047990 852667693 994746334 380052868 951121433 554703344 15176447 82813910 804353479 485958537 861948445 710079661 898374006 185493088 146388040 825164697 542995583 155014371 32607019 188116727 258267928 60961108 115263210 337713618 785162889 984441915 251808286 662844691 68647188 96863426 432429803 156308837 753184997 206336496 543324563 109248517 250340710 800349887 756936428 530964515 449302299 383745158 195447572 437955995 840347910 862941278 744621444 50988924 130100955 207124222 662996624 986327852 265876943 593694082 20950983 576491807 998701422 345765065 150263491 167492560 882947235 493701937 454646827 926911120 372400498 95338406 428809254 79606139 319893813 679334842 753102711 991623999 88688352 132033222 80757420 396146344 229049820 847152387 743639450 47918134 457310975 160799737 766955731 603576023 929432649 426195794 243335278 440789561 143695215 48534190 147722583 728978755 881830945 721079200 312474275 173816944 855950029 191210171 709264027 896866801 896456414 315800136 547731523 542759409 224238140 131230695 911621201 190367223 971717082 55556651 577650755 605677422 266001809 920098801 501711604 739270445 504929705 448689272 165647898 665360664 466295183 556224935 770851592 648668521 342136898 647504927 398241956 808133504 7602938 731042411 429796508 384621556 224238302 41151987 962599352 255451147 701636392 388956101 184775639 104587488 483761457 750491106 996040253 335028533 398398130 94610946 421255104 398750199 561777183 919303763 416824036 216339305 86863432 978597667 620238681 63722633 911289181 387335713 112417553 200455908 626348007 599229611 857295131 839046280 963560897 352188048 911896362 915769385 472864404 219560504 856034067 513964398 662308468 458458123 401876300 515775196 697465846 75100145 191410875 13321570 932520864 896318566 542422272 308825100 631682417 495092823 416229198 975817716 261400076 199471767 909679717 328857502 322560972 781941531 241057951 502408166 774040273 340341276 256632492 655668885 28791538 12260940 194259787 976718547 855978179 86959538 635251311 476336820 190511276 323255918 528463481 451444769 988998799 980661576 948865562 695345333 111346818 135640120 320488348 105868448 454339442 639219860 290090294 168464152 825585483 702801994 175316919 981799814 71361506 613065126 982645825 821794718 501270762 137515413 302298967 343389149 702104875 586049765 974422937 746410978 251857756 98343068 352395868 27557530 901934868 323612411 91334415 815890454 626886933 633852189 710662576 798136347 830577875 249140394 27797006 147777437 259387082 915132193 617562210 525221363 954265192 57956917 47927665 96143041 386315098 669754935 276812886 940724906 320818463 310817457 513661177 351965017 741969741 469477007 458134555 661532479 23294823 872938680 83348785 417756958 959802711 688197657 886423315 375444480 838329298 520166607 101953192 283207711 288068924 375169038 236360445 175442406 499894104 319121185 569973732 89455966 684909094 602958182 664533505 726371396 80306166 396256367 761590665 154664009 469888695 957630458 732979131 838865959 371525953 818566095 83901253 541021924 498684919 461352152 301742319 688044799 3893570 191479492 322341702 450966744 404522343 92622478 952438077 453419207 77565551 230726600 652385923 434448582 578494234 475701779 291263476 203119236 340478750 564753333 48962684 761745795 727963966 50678361 397097838 506343915 441970495 692769796 15019238 494758907 504017316 804682396 777941949 79097457 414055697 37865911 647654103 45953056 223398020 999004986 413202844 945818170 393957804 501492359 270881842 795451833 873904535 808339906 489345548 924538719 370446303 788925631 277051516 413913676 674876350 713640009 654217132 372060985 391461549 700740441 222643919 485243513 879378176 867540677 590829694 826848950 588075513 177625745 756343217 127745329 185655122 756012487 786746861 839780328 759239233 129219954 664546823 747363540 410616607 204587279 936997316 989585963 153662859 537791539 802373889 249073373 564972768 75138138 367738034 800931310 138790078 547880337 988185307 710534704 494925711 465296311 752745687 890954393 507198376 608162447 973055286 296733689 879787666 161815685 224799497 228913417 18478891 52393567 880215020 434689379 947059236 217689404 428133874 630041278 69873983 238962084 689640950 237521895 720193757 853240056 907481389 999438199 34002553 328958633 540805047 913744048 308457237 969690680 51021001 683021467 204060431 130910999 212906878 415386192 312855691 454542699 309294438 380478113 535067811 467552090 432463668 551475388 113789215 349666982 853058554 14218996 806472221 625497431 444081026 296932148 56808174 378292813 512237775 939037851 971770466 340284610 799629657 808342201 588531249 235251109 418742072 632047740 65659855 52358618 861904496 186668533 985132828 986300407 992202360 465535128 963695765 728193357 664745560 515775955 686347155 982347435 694621077 559330297 562867678 682354607 602515343 878421038 508557690 785354039 610746361 558451886 277352327 552684685 49279612 521213465 894968648 700530074 402352132 825146636 480184828 301286581 277538236 80670976 90918146 378539207 292815016 207059705 922342974 912968832 398560552 867006313 420998924 46437809 206333285 251148383 732367609 15329971 239332418 535392720 954142168 284604759 414319498 419724346 579325730 666690881 822582665 471131625 823440639 124665916 553558601 83557273 532290185 361118495 365224783 787170653 825120962 972012029 406198977 575660200 174845027 906575686 804959359 416292786 122346121 334860440 939161987 402237981 741415010 263520453 429313363 527501014 829169072 601107578 606982955 107102376 523724502 432500571 962903223 222142817 323200130 866970142 144100178 465267224 206489399 882040950 540586382 733039524 575063053 539571480 837324471 905271007 174464783 346385309 547845406 902333023 237246475 338817811 302656958 766522753 432600487 329591729 813526242 199218181 274315899 290464793 437550367 843388217 281545531 486998123 143943279 620191808 79905090 818306179 492381147 204066220 842041085 843006361 248225483 154586977 973527764 363620843 691766361 819286696 598812025 399715947 546166648 909965302 547684510 291621880 908039586 888480624 988963608 928722814 447834067 208172534 807743714 186265479 568307052 620102952 614360008 923531397 746312598 327555238 524311382 756257117 813461536 651495256 416298096 445514404 151238252 593911249 492790770 653461521 771222009 775810587 439935951 153884963 306049135 697178538 375727125 590086403 974993704 565542390 680465349 842059349 208224645 78369164 107561754 35775856 512937306 427290730 812581586 917412691 271338111 616897922 71177082 207839128 670172582 446965607 617486373 609741951 640730922 289004974 986109455 743759920 958690775 250012110 147988811 295684240 909039004 526292564 82024399 227986242 834519830 137326495 71876549 865500073 803689282 725311132 214837717 331997856 516758207 476049130 499876227 307167531 699418005 475945213 267507432 373961920 638244170 795761249 459652004 532079849 383143741 715658092 762519264 62021149 472384734 262722277 106870849 231769369 268381436 913181946 972254642 315370415 828560282 676720516 882327323 998808070 425129021 998873100 965894358 919881597 946211326 873678663 428931314 291945752 639713633 500456695 572906299 757742434 958893630 215308199 363047656 221981412 353217544 691242479 636376780 23978768 590336838 34680966 87695614 983069503 137160649 755350484 314959220 55854474 8804920 59879195 706951024 222467759 892628600 111242408 660276226 395694578 987674863 585353707 897809881 853419572 782525461 363027637 549455654 84472670 556640808 281594960 48372342 176588777 26436877 407521010 463440048 323929836 985879617 242070329 790389536 391085745 142310971 462170038 779008514 382138023 532170667 932573728 125939009 434321329 51078258 950992792 859607438 343981659 993603055 250271550 744859932 348453760 736913105 907266394 198382449 475014891 830183369 474851839 305592205 572293570 546060568 910780744 676447816 445451793 656273187 826914682 539859782 630141587 167827048 304812646 329444399 617669197 496832424 259197197 724800385 798222099 327751078 530767345 744594080 296465215 712654366 161813269 180931780 614783008 314350495 304977547 822583716 905184371 816650127 365340840 943183405 832814744 102256578 851665163 180856737 196924126 885865450 66452462 580592482 713185020 271480845 152505380 52325451 461999249 443289725 543957372 679664456 965787905 449104297 337716434 419915919 440583880 746275955 913198565 58698974 465894627 887275716 20319831 230428383 546159854 250954186 262730079 840886569 187315278 250310331 938345852 84789310 90709062 841776754 789509495 450102200 336765285 190019797 340196103 718810466 969578624 658580889 83589691 947196598 731032658 96935948 682475229 811038613 609334707 114974963 178890756 155126785 958744430 87554822 164530305 436929065 34438088 232083609 172358288 152096095 240144770 917937231 558362343 801249441 612100519 553667740 879402633 988958025 65096111 257750090 990814376 935306491 721706420 263844339 716392422 58759251 895616500 471801578 260569855 13403939 44986673 872656814 97392348 463027426 557627801 911581447 542936347 911594452 489413821 429583093 11583158 680493405 416703380 754137199 356857659 26380968 890424737 130953926 349495928 977443725 102138848 976091757 408040969 399872197 258502235 772304109 901909695 750749385 575984664 796318499 125974311 745283194 416275098 200218636 827729986 159634744 821946195 966533844 323863065 129013565 559905420 378272944 827225311 880012447 30881402 618314497 386163202 298623925 288928300 151808352 85536537 317893817 922738484 166953750 214837748 465333147 637134921 362503110 951138699 191256300 931419373 711867676 107601084 373899084 74573516 335514516 840385834 717372882 561445423 966056569 753422151 709053541 474648569 896076011 13147246 577205031 886754143 399294385 170872752 661949094 175979600 15947827 813672410 739969944 86526610 764844962 403884080 773930657 944822143 133336839 536253144 368469744 799890756 814776555 230272350 130326305 81873086 558310712 550024177 502644125 474075603 856613232 951340320 262915017 552502668 845085843 388711486 541887397 903387058 207672245 381432117 454983841 508559781 202878663 25646075 767797133 661235629 310486254 123061004 38318584 803790544 649290081 67709142 588023562 262738448 444134463 833288750 576316051 828697014 4472676 545752316 520301986 810595085 461949755 73745851 679071154 891898493 242444120 530992081 142875428 383139996 796623915 435775655 767012558 874793442 854005842 549798115 930083487 723665344 157936860 600731765 503020861 20952565 489717843 938713586 88934120 762084145 773623733 40086149 53341187 113366106 539825598 338521136 547462675 562012584 161195452 490689119 31379923 659880048 139530814 424467542 519574520 80585729 223754150 955904442 592371831 800660499 217176564 162303461 753486984 812341083 439466306 213404043 509211891 344826420 529740772 490676517 286818892 271292787 906204148 147207694 603623499 490339877 483245488 492911194 256506170 288667067 305893815 69090495 769672832 386532403 525901875 218850326 479535771 839685823 583308112 430083919 663548861 912820981 526382492 662382726 355126499 451061587 726066034 711643007 723666742 355287688 524954717 317375692 224867138 753731365 198313256 866817475 725504954 690993738 903014316 632262427 112260222 642935266 336209654 981330093 83912183 577330136 617595231 655504678 484776738 614016840 102279660 29706636 15079393 291364302 550527992 214645721 963063592 522864463 233920319 126545792 758651755 914015658 462633650 912962298 797822037 486345892 887092925 883452824 27846084 448192952 177281899 998989525 264389736 230223467 524413048 433840997 897890631 165411521 436753688 819436651 708311764 556666838 310616121 469991348 620402565 70540439 838805039 422396730 233660073 952793778 86958958 195255699 548532214 707557604 310823179 236075258 560408568 885817680 807866337 541388983 57899575 587149185 161133038 385208812 484745153 236241989 189107582 682534454 277024360 594977416 242475649 139185356 201380040 239562068 21724289 61199202 692790761 762292810 554333233 914341827 22607990 748625735 663439940 735315076 516605024 32306515 934112689 502895739 705897540 681134919 458661027 393598842 665281414 917255223 30329691 74767682 993511763 710311230 184222649 336000118 628184631 207759043 693795553 785297456 293246887 889266349 545025818 376017199 711686860 886395772 813120653 443369200 510879193 144005244 345337024 990263473 113567828 940502900 905712544 261021265 565188846 356178703 479957163 608140409 591755857 788544389 665454522 750777988 227639628 507887231 614063463 92121699 698779697 86354921 301862011 922498658 964270973 463307264 558994501 772748920 960767028 413458702 332202363 721486013 853928281 124348398 975851100 603336682 934184737 982332495 290536749 683442562 950909641 605002307 992204541 815576166 880701038 306873182 500242970 385729998 249115860 895401753 307577401 705321110 314840673 600397630 190873223 215759482 216977695 758038630 630047496 10801416 366210131 246106389 348783636 367426954 164547407 212254635 349282061 271374087 732716116 213119843 193780127 23650731 345079625 32469408 961295857 217035382 111804269 528379323 525404528 52158910 990300327 88524539 712305727 233039874 743497902 707686526 936023622 662922852 520621444 37980740 209008114 833951716 511828531 795312290 755525635 866705080 791247116 272542453 952063314 654992415 714148770 273560786 581122367 872937301 287848743 770179830 100369062 503773074 588200882 719529383 706704328 461864104 590690047 570764724 309223189 817350782 907336004 166667654 715261155 250710712 693043243 622746087 59103844 609360530 390914038 700064098 951328138 409732719 260577999 992287405 499938237 997928535 683555564 455123680 477988515 132663830 388483302 959527635 169524660 164504330 752610734 204936930 543692338 252292622 681006439 92381474 37190351 709463795 314552830 862031901 696845270 795987637 339555887 521893885 717715764 95131821 751840901 173051267 258514845 105181383 844696003 338256286 421328553 401900627 747515668 953682538 63174626 509284591 78013366 672177058 841568671 537052451 480621032 445742405 23028722 609751578 788360277 390122091 288248447 925436071 224068720 741782835 727895517 344617484 307617669 22496858 281284815 180400206 708853427 258404704 762497651 839479414 555431603 52451557 328953293 660395767 935464985 136682634 270115177 265175981 987340894 905031018 850241565 361301958 771096565 791285905 899587582 329130864 418375811 287912945 189711807 605697413 99414334 282402497 247728882 348497134 626119231 834465995 259454341 302898576 226178247 65553768 985368978 230140435 921383654 436999750 415516204 390760622 95794222 966392920 488017540 345284551 220537102 333415360 852811166 929130441 373662349 884012687 917504975 942244510 278811134 169880133 53985708 976670093 888796918 350010314 151511119 170596809 142463367 830123188 559237312 340876514 934512450 460250534 183775665 632070212 389111932 590508547 780315397 107250596 886531371 4751313 690033467 261786613 713120294 498698397 664281072 357983698 495749270 261549787 913057252 221973273 610988184 459414648 559669955 752303472 724121160 657864065 738819399 693158484 728101320 482271047 187177993 759860859 503433451 864878231 664744283 476095082 495838933 927127773 869487378 889783097 789476849 883708689 884503844 755698182 595629459 993448133 291461046 819996670 5540688 898350196 594996695 836973057 366982794 745775129 149374141 37284499 87301572 377668725 554286193 93330503 117243762 854997788 976190523 352800886 121986655 696626651 208144424 684784292 957871139 660276659 886490465 866873733 471750538 735212935 190129290 735837575 143225496 860247554 212428210 390567687 893904056 419603897 710909649 713104645 653496660 106918118 481164954 386591100 175039794 695389103 625728717 648125794 505437885 210554911 547694354 222074794 818881365 392233165 488034412 585077011 227152580 855110933 900131781 425964369 608250664 875687966 789174581 918487858 440022791 348210853 546982675 380901903 466668393 869599621 812387364 951328266 137971970 31840678 36866535 981173217 39611314 204194429 645813990 639613966 31647926 956044473 352581266 456805765 860711364 851020481 348954053 492799279 197766531 328636894 676097721 455877479 916220785 198357256 696229486 70582231 665442167 971397797 811780821 243140365 574804950 438231461 518054015 188343492 445454569 862147359 356501585 973220343 769351814 665643044 422764519 479742975 611412599 556632294 238222884 972579132 237897122 747109240 797576057 353168519 753884137 474875208 122799136 945251793 51969346 665191602 66246866 825019875 236334124 14071868 762609812 788401584 821079535 334901133 140732390 690317926 76589750 863276920 938342696 705937670 859622039 136575569 59288241 6494840 210405693 87522904 565929743 794702593 334814308 984042538 992294754 251034913 857089017 204204831 793548888 523702965 435837570 566359567 251703258 232714170 954538424 631640261 479477838 762304091 60165954 119762123 46571758 568822916 75453700 439949163 39813630 433886690 239590421 107906057 965600180 661814851 504287562 74967387 430980381 816358010 756186387 82656809 474007917 840235445 865500618 421724637 422830372 643491853 900381775 306163442 281299565 867569423 762504953 660493535 481125527 503643946 170141541 648217052 614026735 489339849 564966428 580476062 627992817 109195809 586191267 973875090 464977835 707900100 419305191 547306983 794756608 74102022 361389280 198354186 901024984 751357094 69792180 240255736 360937751 840283020 682514057 523892408 713133013 765174445 520798241 346733366 209400335 867270731 175484402 217580676 579728354 679505227 624026397 504500971 743776138 262903464 417027890 309315223 800164029 940159467 595638756 107913744 942278098 844036820 192188948 651952729 924458824 880866877 492669656 148902172 780203488 527697958 92945911 354944673 655176353 356545625 687917834 865905009 336157706 386656644 192091140 831182504 696787969 853563793 746017672 69590530 486259953 310015686 303985288 372929559 8266741 751690693 766960671 202308477 232351905 604440635 911809143 152944597 487452595 236742869 386181843 940475329 424766594 655425274 381499566 901687743 950102314 78999353 844967061 362912342 553884737 561510263 211046031 141925302 363705959 388278603 448598754 62724736 955050216 676122608 361141610 961053437 489524370 593840009 994645500 591969970 78991398 658366179 394069728 408669685 915236740 143446086 630191512 126086683 156489157 498557646 196242973 826174673 393927419 268825101 92649434 796157982 287449968 964844613 308009756 586276671 379127280 185123206 183719973 406308441 133397265 184484387 755623463 194982375 798561190 486376883 780598739 826418367 896304339 31265811 145250976 654639631 427356871 418793446 405134890 991621046 985799891 905249193 619726499 632443924 247130882 758384675 243823256 509835434 386747042 635737585 439388225 632236976 487551414 254505376 431241899 849123897 816097247 584777473 505099597 793718522 32956174 388329283 872856425 327363366 632384352 437201774 283550374 956252002 577893532 393815733 455358584 280656319 404097466 308494438 886979268 138163553 948223043 592944594 54767558 492946142 565944668 125076233 303737479 587777881 444774372 984911033 727998089 586729599 588283531 711432367 666076914 945173256 159283841 438024720 440345489 126696567 779117046 419233742 971262156 480631548 424988294 848447096 115916559 856294585 977032251 918172777 266306561 831425129 650243039 579405907 339821277 662288093 522043873 363114133 365295870 86350883 302400671 272620422 214009876 662290382 496669555 255298662 86342029 960001796 969533646 96284451 695967514 141099034 206363008 145891868 938930900 106612356 570811460 242142619 200049192 871516443 886358912 528886765 78008191 952328282 495789107 211533089 540320435 771227108 810679995 599192745 991248627 994049653 880792132 951672768 631034193 706445202 22468631 152585956 711872291 761546802 893580088 253332519 523263527 768066509 577631181 782940545 389559587 491787746 290257978 861148106 890691208 720715429 804636953 865607428 818835799 947648712 726832297 91119173 690171471 531997592 754115795 242660618 480147908 516679076 818878462 667808536 861696125 872336163 615406256 674194286 937356137 867831580 480841831 239281831 289752840 808995050 826471383 825909503 139381774 175725464 418286647 841052058 833127342 960044156 747993357 979304240 368827940 485218040 405590750 134013136 340422386 194134175 547979783 861798037 842879317 514111314 648401247 924744580 552917630 636488933 625881681 705490312 767532232 12351448 25300116 628387965 891836660 337119815 556223917 748599542 301122151 220437605 60132205 54119653 992434965 830413854 617462373 966202655 940887693 406990225 891134723 555244727 926531699 868374556 51415805 726992716 847166694 234363425 308870664 933591913 338428253 580387416 332943628 292185115 721605452 994823569 780614022 243690638 543537983 451229244 481824222 136179843 631073983 996211240 943134565 5043484 278434130 123496305 275201973 844499583 874792764 626502847 895746716 202812262 251195480 284780884 95398445 30334287 156080700 334773562 777696578 424752884 338249555 835757840 59263599 282638621 428754433 666860357 354227863 649978111 895280018 852434739 677164420 124286351 249212419 932839097 113804430 821275577 274044465 907064894 48021885 197111807 806559684 84430298 643850627 703500556 658844303 413616522 142860097 18364442 301038815 253335315 715689117 330990376 466003029 92795441 72130867 77185184 177041005 660159862 459678790 47876349 561043463 256401471 48474747 750507305 91908430 505323535 704076132 786312022 448264518 546798355 713416064 378327917 378934867 85228548 657372140 416142882 357243823 162494351 631167263 933867452 122370747 810695901 715531658 424154750 550085638 493151854 647769519 701918144 926507515 351969395 359311023 81010476 186104888 571004460 928175035 559653594 57212059 142878528 393852419 326551809 627282611 736105972 279937472 357432558 448289948 433568356 530211659 82387423 362110603 509255910 2955641 989122644 567785253 881860363 831526715 439679617 736125301 339739247 721921437 749445617 223915617 79199010 180182279 971291100 358113620 622546769 922419716 921998096 728467299 181406154 60796578 910549235 193061409 170881288 368777579 784047592 248818383 854828609 582286828 340432629 589130577 714703661 972421045 204781355 526452811 395222782 581475593 294312288 936273022 725546750 708341230 10049021 657688049 796937627 576974150 940438302 761839067 515757185 106745963 843485966 408988011 562289721 883670115 448546002 68663523 258667492 535167236 786736140 321701219 750207563 836018838 105002012 696333482 493766623 492463049 584384840 21162024 422501446 792476672 595926947 72218468 397414122 481079970 193804478 112580448 477776987 27131204 212892431 418092183 95358134 219298458 419429126 181041720 923946422 116627734 539978369 40718196 984572332 291907854 990526213 645376539 950347921 492955131 220346335 728206209 17750092 46217543 416692293 719695986 269749781 35665554 611367278 44497538 239419974 381485555 53224693 284427716 438199687 477706218 379589787 884350958 347020626 316521420 788373277 246099125 586167871 273332562 159977489 814864843 37275580 93840631 401953785 39274497 91790008 51938830 607195004 350518891 182673962 850187861 846721363 753457259 727446426 746037321 194992385 57408070 951349160 227546502 916189143 316345159 975213821 217529990 961295786 78827848 970582956 155325890 580536418 653142722 244337647 995849148 298881812 785002903 312512083 722204730 610901115 179629879 55718039 406281640 93746039 479088512 194621654 864251665 436031393 400399562 296767271 526484508 809063844 241298286 152321517 529069295 745602189 721305912 919001282 620552892 202748909 35883071 846148173 159265760 142550009 195830838 549112221 454474965 448581722 762870838 405251497 61761480 291259059 593556472 139609872 3912501 210855554 572147217 26660963 126019280 813385953 529903473 284125950 111990304 335632792 215740237 384253026 232837357 276366836 37198913 187023247 233691885 170288592 467580435 7704656 356847812 529086971 656011442 182731694 702979244 501922952 45522198 324026756 265806428 699671649 793638328 486337157 469957947 285863526 286216957 561066041 992159195 647828966 579862840 497329713 243074274 636391779 238775867 992326168 681732818 241214607 326535826 961516021 777743709 817753246 832629281 195576863 310154129 519785666 481082215 764133939 23268129 11300333 114421270 819320297 716984280 640752885 541975472 581338885 327132871 834732068 854500115 313741131 607138547 481063736 444653203 768473172 326405901 345507231 120694927 871435263 107475893 999891643 483760956 57283019 266534129 897002017 30728460 562935999 808839724 176892699 804634913 685589989 648689625 36633821 204548017 882886808 507365790 593847125 557715667 272767917 199382430 464126999 927379081 612049930 351280571 228462464 941407269 946006139 773056523 623170589 604169574 70478700 988141376 198303613 872417082 543123744 741817510 742076704 566844760 363480927 737500595 334789150 997162084 409625116 220431373 340220023 580989787 995859268 890010964 642822542 439381896 830982012 777139682 140905559 453974712 29359245 425908653 294909116 919247222 555398793 757328525 558150102 282580171 332655061 584013374 13027780 447289313 993603111 460330428 892029398 570606178 876974529 791685550 442091741 474553131 587272825 410480435 597786046 577219019 127955981 391692898 930073751 263372045 808438852 839451066 754248031 326844799 738127021 117174351 429913838 363789494 222952923 439329169 362566262 853599544 455958740 197876895 864840201 514837511 585994332 697075555 20919259 874246417 71721370 890723989 247068770 246518792 965795749 50184569 371097470 223248094 115678386 738061861 410592319 760600754 121859000 338992918 866217943 670875835 213663535 611339928 640711717 5750079 386845030 652402946 228423904 814953657 547620074 198491024 484850522 191456496 881836847 504636866 14933810 352674657 907204754 781514779 415543773 110190219 225567213 104067482 728801416 750893663 644766570 91568884 611457186 271034425 310708746 848251529 214712799 884102870 244408458 824560939 534051462 879439972 903565086 493352561 479286598 550320908 357873858 458684237 212659790 713541341 390410510 784384792 940018222 806384348 400655043 680006156 68158919 111673584 702497689 964156298 338292467 384053243 650037008 328438538 633430502 814588047 827542455 480724975 263557961 770131756 240851149 796940193 111501906 515476402 771910218 156272220 969327021 443367319 176926356 231800854 585769941 166652776 741603209 520086133 426318850 636685626 500674571 128362079 591067867 802992219 61018146 508915705 851854253 548952434 374319359 137641562 701286275 270367638 395754653 876527319 178598135 499852919 175912602 184857686 892480647 359129756 130294286 951600001 173455782 625075964 858577456 637819524 87206623 624499156 866691424 289497123 554622516 501155657 297068489 938803278 76845094 717651578 908715568 781712408 859632124 481859935 900096014 624054471 188105795 3016790 906132771 642519815 703102411 14963783 213999516 960794992 880343320 837340233 301327202 855825000 871737360 963287816 26921775 202556302 12324912 253572562 218388326 696810166 371430126 28645950 329560336 701490079 48938363 845299391 750725393 739242799 349001289 153601057 91713229 955516382 853933350 916537316 702660573 82467711 609519929 624739766 213985930 347610335 96977988 483331880 539817449 885814720 703449542 389886849 470060821 194370855 826283961 441369251 165781522 537570969 265491186 324868986 687318447 536495879 744551323 166071297 425293538 513047482 271716509 510776692 937618898 599507507 838906605 493894875 485734091 752518680 806167890 173201897 84114114 6964510 28806002 452482761 614005094 540938879 753743515 132218233 247177143 805184271 626873729 666807604 723485047 410771842 975810074 618218985 554597731 461547099 367913354 421890455 195622650 930298110 820808012 760075161 935431498 162582993 695329017 984010855 971383908 273813679 580173516 195367998 591889875 75024536 222600762 726233762 877018195 613841656 526752503 215950873 840382120 414999200 490024149 969451940 706860237 733258529 434574530 667827618 888150146 439131622 462605601 320985048 806463211 973491866 464009335 167810598 326005964 512878273 46146665 568769443 245926066 149975827 559753206 477856177 944229802 791495690 766218953 524586100 374265167 334403794 270585622 921383803 637884974 616878237 915446351 997805033 763177607 379659512 917447429 244767752 348689247 437446033 609552046 300189259 869238230 27574755 622066291 343782074 718359609 594268558 829166676 808878075 166437785 822137722 699775462 304340197 301199264 430240106 108984044 831668452 514726616 611750970 230832555 718959367 823240951 164884857 518434261 523625192 385813039 977825897 410889881 945645278 61598429 696054887 146805808 118745684 140455627 43740090 491774562 133533501 591285787 164130299 596356077 844830698 403262782 887080891 189861355 948775524 261629916 190235331 806097435 681365609 584738547 265065706 452911891 80732731 63270804 44665435 693302116 833789592 901683701 424372804 803190214 695338432 551250704 514748880 533890337 385033097 121235839 596277621 19586136 575299055 479327707 94237041 843664422 152151867 886545548 881926414 566562603 150154531 83138586 8925540 951022301 27354795 27977234 133593327 384366733 11294087 472609184 922201713 61911730 836458502 646910216 223659002 727890405 508694535 107540699 837713363 655436681 900953604 94803264 100429832 868077198 506085914 144814665 160990260 494562730 588994702 127986798 930898428 880704831 178914943 446010788 351331718 797543444 934849733 182254976 594691860 801427494 8305645 511937260 303290632 887683858 385906755 794789411 305295401 598286651 612317046 256228828 115215745 423779047 487989066 69714928 917811312 33872974 905317206 433901770 351421541 678382917 430006183 962668820 48740672 349236880 905792685 784524201 471807490 311951421 36528453 628741202 216122619 578983733 176062167 716794335 408371566 325407930 512965453 562021998 667339147 51680523 8626096 85636234 111524550 946634580 581972379 44103166 415387784 795614500 616507020 306201049 280444620 700496495 614111360 443555911 940004164 974686018 576370445 788816256 757407705 455812101 768649628 810594967 687054400 649816986 275795079 426615845 108369342 612939627 214598071 398340000 549506158 759379838 663797089 821322736 77801586 512210226 456464065 938447872 281136007 746005939 196031614 173342886 318413594 599617484 585167664 817025445 279176064 459414175 502232228 148225121 750350766 167233080 699208890 589482334 744911850 500793328 722209472 297550009 243290917 630204217 707656969 294582905 304595281 56920574 650475250 181971462 853502758 447386692 85256594 485863433 852945902 91869711 529872945 409993812 218808201 11459531 606720021 731961510 885449687 989413016 282041259 443631536 727483033 83701478 719635382 31188694 702413848 909033409 658607615 428265625 150684183 823271669 165995902 163978270 127743447 101019376 170429228 396885984 372224042 22490010 4114393 706355072 566585561 259056233 519739299 542255291 210117696 925726056 846693806 973596005 89775854 593733898 411730753 431123109 117409057 893318835 324950146 623525130 325497623 146253427 689646847 123409260 670243362 681282632 491229977 701320124 339219933 727074181 316005452 485127596 165779851 5776192 890598296 984659878 147334283 941723405 115541673 159680858 708075316 118115201 750341528 419898953 275848442 507583844 38473003 801421839 784273056 740422392 343008906 875334553 395835805 181902418 214913831 694802696 940527623 7746135 112870983 277555167 173279643 469531231 123505263 713479852 91379645 77654852 126124011 195304757 597284108 767902007 882589570 749707447 914421670 464119332 915999890 671458437 198850289 212262622 181386513 19951535 700051145 800293558 858115173 530336970 29755893 739394922 163372206 535943306 244410158 585290286 926871595 477555800 812371996 678161754 684200441 250101354 170643017 953006143 104849676 861548924 358727473 632226029 454243796 668447014 755699394 942194938 282956172 966946561 521307881 147946813 509885734 190347425 711522376 657765358 909900272 977636300 445748819 82673390 72329726 448371449 132138317 122025913 521782843 277165832 20034163 487058891 905756270 289375795 999668722 678446404 897839972 41092738 185111481 944820176 900947604 668303153 548799461 6618369 918886774 852630129 885397564 48153955 181273866 934873311 44333216 606738120 510370804 431778214 49162689 378719651 612600386 357749880 41244284 71977286 687699281 638883020 543779732 386866538 453650485 817125318 745028555 797441649 891166104 555571081 830415961 266553011 754434036 123525726 34807213 352597009 872223994 67348206 428270168 786586391 677847333 464126412 510237909 457238581 157872460 73416837 892277457 360633419 54729976 783806990 544135233 562510079 504426986 946543992 535138202 345432368 617861099 746437477 506087794 965502804 242423283 640544094 286450978 501424107 169794016 584600289 721756554 194497036 805913375 484222052 898663833 581329181 966129059 788394490 33595574 174074416 44296984 218094412 746690305 502572673 443925287 345193758 735924029 360949097 798482113 894261104 824501589 49564293 305184563 669285553 530136480 39484138 328462836 750011584 367619682 221593132 919513401 847463844 572400256 352239525 413878471 611477067 117154 81425131 662212255 26043081 388037297 801199821 967597387 407249702 539822169 816340124 823085516 245006235 662926289 545023320 885559275 653493870 856414994 41989745 146797932 451176324 49114798 838436614 505693208 495155027 36587861 617578188 628444172 748126413 989906172 95551784 810554460 826087233 124887023 417533970 588986486 293948066 553153950 547985332 163318896 53765035 991556171 808189540 927496414 116016715 202094795 378627813 203801914 917319129 231532802 761007674 423011680 805522684 597726240 580761605 427729510 227724514 901982046 906488604 593182104 775626969 987772435 471687126 282758365 857445845 139391404 601361500 69336330 451469634 571312381 165126969 877065606 801429757 442173950 498198376 307978742 817766116 556727845 487674309 839847064 308727979 913448784 374539068 878432604 499350290 474504535 381976692 711523702 850436465 440533791 616685542 189173769 541394748 494477381 549127602 322602984 232786557 895301934 575868010 807585951 682448033 380125308 577753796 109723444 188993243 555711437 607796352 302667692 276955576 652661942 377470334 695429622 860695956 950566864 933428882 427155894 309773176 107679774 269968800 951189645 130819764 929340916 875049641 966442417 10126464 821238887 518299069 89699393 120232337 393577495 960963540 86614855 310598250 20881067 682344383 516702658 438576308 904499256 840535068 739642995 266230766 289990381 507304708 922021343 882014612 821126555 466775794 138813204 14940164 52616898 514880155 675997740 36165082 434358538 500794682 100261891 162386152 442705753 242235813 422190201 378608424 44617704 614107367 198400813 757539368 378122215 446089870 593061214 454161289 990568447 976898094 423242733 16154549 718868117 682345300 647567078 771093132 981609130 270365088 533341848 14826844 142743788 575845285 863520610 168839392 402828665 144130015 537111475 217802156 521773119 437342177 243526861 292880382 212158195 210468890 750161769 213497250 704752719 648771896 368590816 998488131 969656104 407417329 876333697 688619004 571866113 800477999 949236726 756499973 52724852 496148053 142578727 687150343 427155011 282527054 905883806 917487895 896549460 842378814 549113454 818663529 955708452 989819389 970525721 119554408 478688332 966422769 634971470 492671202 514721968 246180050 926378937 120122062 713998877 979281501 315637261 111189949 566232785 472494345 33474960 232173230 190132820 578795523 917311033 929647139 600919622 437310940 955889193 455946646 412571030 786215232 825429387 636281444 444996578 494181241 647049482 58032955 642046502 683634868 583696876 934270122 744344366 302303350 188013531 833837017 264296293 533968592 788781778 569682681 693874760 766602293 69859399 853749458 669436483 926043921 612466834 288213690 190027759 222156444 99253308 895600066 859940224 335148690 384973311 947136689 711899523 943394653 679306013 280108288 221073517 212174236 681954705 485367029 549398003 538013424 875607247 677755307 404573104 99100167 344056834 950281189 210794980 734874065 472661272 93292298 169937633 922937726 911976798 448662502 233510690 308483604 203982506 493046752 265879150 37135397 573871363 100555791 448845941 238017638 913799085 772267970 227642622 406282458 965213197 217166991 241165402 674891421 728112441 963475193 454766499 833421656 831940007 152875593 157985723 946453893 658832147 738358031 979167088 312882497 472689541 591161584 86714682 911011916 819783628 617089625 773373491 524281438 309521386 477911172 850147899 427456033 540723489 676497130 268665675 500231822 204514552 340873643 491817799 651322755 676203142 99821661 610053803 10435727 923273745 629084591 88425089 464934676 584483035 457956609 322290007 575490236 362802459 694874214 752901185 978131774 867889062 349156520 286444534 811969179 189883475 765568158 785019197 515387428 434275043 208954258 412565767 529658784 1518728 101352539 869532367 899336885 777973238 673930390 657002464 743154798 852140583 276580578 982172096 444967512 486720351 781218952 647551838 833866793 917563890 233018680 598578479 100484831 552717077 905425567 346147405 784095602 927660510 971402146 908123396 449465463 732754866 806734967 784412215 596690170 94085564 472184218 284227979 141789937 680413884 956827813 139654440 131212963 155303878 283372977 278606923 816869840 914759503 489742338 940276238 228191875 120095152 394600517 76337874 258184746 290771495 865011793 739610140 926646953 433991144 495579055 796650124 63997855 465804911 964379083 10627972 457775435 736943182 132528971 758462878 828286976 261755177 846640259 392341973 171828472 574282163 547544823 46916558 767247227 764860718 420877900 73532861 483722879 954708676 534531718 506679613 707655599 358059931 936766833 608034393 71570458 922293030 294742557 238416774 255275619 867928937 360092157 337626067 189677081 65259425 615240506 70546438 31777765 255054645 399239484 817335572 993661288 770826724 729072723 58577103 988945716 677641936 30614308 765474106 771933922 47185901 851299625 96582796 133520517 344882738 676861437 282689119 276711020 726990194 84288174 740388645 212461097 662536357 148065111 191833361 328789557 506672105 390288382 875238939 943097633 782063581 44225265 329727107 175680065 491662528 30933614 3339022 454821224 699673919 519491418 985567403 201852311 990364301 27172297 18199087 614662114 711676565 759861661 141587835 404934769 222908972 95052239 731934412 331323269 119570310 41097514 167806579 793911255 727648724 908872549 394585728 96817192 872046299 804539102 669394345 720440292 691317518 764738069 87516870 282737555 679169609 901159220 639646606 20176958 607345017 406313040 276447904 965023659 163599238 949167269 169886197 798252212 857833648 398148884 459300008 849045809 452033697 915509565 278319282 488189938 353808640 225151544 224198952 444939966 654240360 42590228 39124981 38258653 448347274 319184809 973664784 252271219 587833529 983077358 936497228 509053696 246222737 412648368 758931966 688368725 78715719 859504454 39844893 90292043 598874874 729857727 16159331 364409968 506666797 370945317 103008444 990147722 949954284 753446967 389049158 448245730 104467485 72724381 771480085 788549128 427040469 170481213 145348582 670398424 448003401 408609768 21370215 332110671 537223065 117339331 324988884 631836068 804411657 634832325 806495754 648076629 743380111 82328445 324472842 651680190 322648275 389900872 969845579 753046062 89444730 211009679 826879293 506067319 650469995 460133998 570713023 810236262 927652964 950992059 927017004 997294337 318331806 694054681 511539600 698336447 947297996 491826673 2909257 523446086 981257961 858906393 771961347 38784426 753885186 703598448 908036926 588261286 582719361 353455764 910911626 110291110 525408474 256432914 453306983 25049070 282907940 152553836 46795727 94272772 402318608 124220727 508212127 579846551 154525415 676289364 246011915 368863273 945858855 346328760 405599760 629179932 115612111 434743 497020694 284748244 816156170 414927492 974145294 943396303 214757169 435034714 938208682 783855210 129652224 12150619 437810609 194301613 188473855 207094959 317017246 707064204 478837561 229622383 50987674 218822938 788086063 760066071 88769059 439966282 639486893 655159742 390666769 679169306 92591174 780696820 966039991 940811420 88939363 793667784 907828862 478995914 575181475 999974689 876644236 901356591 414599334 82870805 796112388 348517712 598548589 354831196 500873929 210864702 366615696 173190839 404515100 103481988 526228788 267701777 581028393 676603001 945807701 63212551 34179193 227194248 693256665 819186668 587702037 171434703 967058599 930639083 48800969 155860832 368779702 218330335 106910233 407373810 368150782 135609121 227515859 527461290 255138238 991514850 534214139 956740717 614253996 420157286 771550821 19366276 831857924 821083047 808141875 339325887 751144321 330178074 591231171 72079349 532833591 54785901 593961720 861442404 511019903 931826054 204943438 209011842 580890717 886798952 672030141 248450557 711306962 417309076 654303267 288200436 372645049 580177478 685183883 718643058 653683779 950031133 978814805 284297727 925217813 211806488 10313979 567026439 489329926 516031862 793287418 820841772 952563104 590763004 551721170 367557857 474746478 56880878 872406241 804317593 224796771 343578173 34892832 669231506 363681326 294847164 501446678 567663111 784553947 245171744 403092852 469679294 831399250 780035512 888224695 894986937 35123552 739281562 620629401 599939883 827904713 728743844 124106054 193631517 68767223 88964933 232648298 99048791 82838525 674677336 600840101 527750446 923259415 142195433 159971294 450703852 316356714 413649904 905079487 196065459 489995473 763560519 951455001 609456341 25562187 896918938 664925594 960635544 331135619 79053799 215774371 992006329 440970490 464096931 601476936 412532726 142459360 825852814 535203009 474771037 192329216 267965781 876036803 346879212 467070524 310617678 194368465 989720383 789234906 460729181 99086694 117110837 802006915 811604187 844771563 310143918 209324298 230971202 750213463 358473335 385246450 790737574 798838618 886817661 972119426 168434933 63849680 744179862 480687598 122981739 566953762 930455047 902143075 992098063 309696124 67027922 38113719 426385970 23811221 218268863 215054176 500063853 660386021 532006457 241882861 472844043 505270732 809840473 201360598 77527923 226013905 630086520 632942412 54315952 679242813 818677742 724462011 382394352 246912387 949521704 597430247 356939629 17182361 924111471 246784445 821304687 937834145 400104250 579816462 963724158 960184143 658543708 663683478 675872310 632182538 277839905 29823355 413897997 888670673 586805089 792606507 675396869 783723983 212313270 122962405 647211766 219470499 330052890 782093264 245847221 279313670 695576605 888025208 452539974 41816170 349503725 614465284 231766632 405461157 330969614 59179550 681369155 983971100 40562994 457353209 718832936 376921699 855660685 123705894 171154155 226534805 326991519 535807808 208120723 295409818 828537463 800249275 796469244 298197727 937502429 944197367 583320291 315724935 994273031 833067034 999443385 798738792 711466535 274944630 564015086 992780098 609969363 118704861 149984583 601893157 607264926 593706677 253574429 542760722 999737850 330063015 345500561 497913113 493010039 591939109 885078235 405041694 293930 494107200 441880900 839240709 518208363 873310377 119158723 451388718 309690201 290867268 112086203 917277096 14617624 99425372 43068773 225917833 411729697 73906897 42751720 476886870 312530959 155060876 838510916 509425672 979339683 61391575 326694331 689270835 205144357 379343756 990529410 874364166 264699676 15199113 981080289 643520539 572639804 365313574 762510225 509817576 471583711 754031599 760501507 43663793 805934921 793712105 432738151 101492041 265703649 452896895 356074026 116074648 467438836 175311401 136928742 596447067 138485137 640452118 236401179 474341856 107255241 962350776 232524559 790120066 823579749 317889223 582766329 136178479 430865110 787028608 122797831 656045793 657488009 878520894 136598371 448904194 260408187 389065051 203711517 897297878 708521124 2232086 297087335 872068973 479908353 108143641 578926133 469077639 159123388 405169526 437127497 214073959 246685670 643443892 737498543 877723037 752805195 317640471 782053766 43224990 383263050 320233475 319018926 69220840 86541297 569830113 636409113 612220999 562960533 15413051 905256723 750756466 408331136 361008588 481300810 404048493 714649341 823901110 793085899 101318323 83227283 643077073 465758107 123950355 904597408 745839668 933171484 358847900 605723964 364037982 611518346 574181806 406631748 178769273 103387680 140350236 493606994 211774216 655796966 705152726 315563835 938105143 413647890 744799133 717941583 608687340 190050741 255812662 615013241 391804164 683608581 31250145 989454073 105688840 864628525 978657838 433088057 317281976 414233937 474656193 935529545 172221198 40046256 403608126 316555324 675230144 243483947 947888928 3813421 554228049 213402332 31551626 377418034 112682078 576177217 391543763 645583535 309356042 181103793 69222377 440447119 445723594 167824887 519315632 806725118 861097516 333026591 177880268 319479067 675243446 302791991 891059106 34656856 807119727 967636935 487895237 183094294 778182588 594896970 575949158 343814459 132997570 970327038 152872937 577234970 293477985 722499463 870595700 387598045 787266513 913271208 424562257 26785857 274136169 564278392 507207475 772517251 285745355 101952470 694449838 519904484 831948304 371356669 320506431 783575578 228913226 141849982 793123510 772911287 270791965 346478315 900204184 560870261 281632971 253937891 787624086 197164790 338197086 397804183 668401792 805216053 258581708 371350347 967834982 856249812 221329353 313181684 554864885 810772346 532619232 614794601 239284961 373964756 33283904 444156801 396342597 243014242 465639161 533271664 983551209 338854021 224376188 969673936 616617316 822343013 487139375 475657009 509764347 100660942 261029740 21669584 463011926 945218635 876220372 944331222 902992644 81254207 178330176 160000269 942253027 787445840 162575417 126397550 717807099 331922481 31882773 228391094 770199242 420146263 705260373 677964167 687661999 952083784 429919352 547046531 231543453 957385202 579604278 395609407 779793448 880750052 774108817 532147421 951015077 918469375 870521169 368400827 826761914 923019710 973468154 632088156 747880605 379112434 772832349 779620700 853652253 431610105 589582038 707433922 485710617 118490383 11811792 72091010 116739559 153937808 186769273 468179775 49664578 174012873 33161964 823579001 621989924 72990545 839119712 295640577 37071317 289224398 977251143 572763547 78035294 610616009 436528070 913496690 568072968 263615743 770328543 879933999 874445715 493038412 913487119 902993810 238683092 105230442 813462151 349182800 190348650 979313199 34661511 794778788 563639129 883265597 783126276 231615022 82558540 794762813 498002860 789809843 136565021 256277103 334904855 204563813 866702325 353667381 802705050 843198035 841159264 552787326 282090376 885118761 549769034 501816509 972873507 232495121 855788616 567078330 988415701 160026367 895085556 57914633 675785817 721961590 928875381 434520294 639876922 330746239 925371647 788039473 226640443 858369829 902048986 264250460 159026665 304967263 144757967 367949852 538767203 976099515 496130485 946411879 164444297 149414666 852347563 479226151 774054443 106299477 368542055 356171304 965077171 951378682 784329439 444639181 948103835 930397738 372884593 7325095 282565631 480596301 979065630 58004842 583577461 463161088 250087952 760359237 58829999 300092088 182119132 508865160 554046818 791424415 902399854 692377490 448220220 354199166 231348349 444955662 302154954 887554725 542469509 656904890 13358927 72855714 12213188 706097726 751011463 454771938 487052456 945125953 329929263 408331022 298089747 140319004 295902127 196793926 990813393 733577025 920751687 639808341 433940192 150875453 151712103 582406684 796104087 865218553 36561323 490820201 557023214 658165682 847918724 394559085 658802680 582745656 946358936 382016080 210723730 681953389 931384338 530851097 187799494 959630816 252950581 433504609 72699441 564916340 124717430 631747624 112365365 271458097 78655108 258311577 62069854 548458121 184065400 145385726 25670640 203793459 405440864 238528436 210992080 962304654 688166850 661169685 961586690 570273162 825011967 2257438 431860976 617159456 201958431 918384428 879036353 643087855 36633913 394776504 790134453 630451982 860726732 555506227 360152902 739188413 62926007 183751996 484059747 683602991 429813897 139955666 995770169 657731600 867295729 682107179 566892969 671878414 514336963 184483696 909346000 508029992 856517094 958915517 363038628 893284403 408578492 261911401 395612894 595925598 319470220 89654171 865073410 825288751 926936148 163827909 687829960 11937519 477088634 851852057 867473949 964166224 287111560 303075424 574545445 622050090 176707765 48549455 611607981 70047586 68793624 549043670 787482699 379273079 145434795 947302907 128668676 462647720 315577328 862828274 696978935 505116930 417446836 915798544 848841596 624377506 100674752 291361240 913366962 206057443 333483517 638307163 712948980 811130079 140809238 50970093 294221577 342523172 837277439 505323072 534555106 912943383 643496679 575789655 215536091 334550778 545557535 858840907 419569924 15277438 704095947 619596237 459584693 309223496 851327834 803975761 776903439 77417035 595818176 255278579 918309154 927361053 516483157 340005389 535011813 107500921 224331377 643978902 762266886 810460526 771062021 652083417 764933838 508528536 995208055 539951962 138288121 262782621 350020032 188847993 876058153 453393942 542345222 219060609 45784835 695313907 363113564 352725414 927104020 745791423 651799498 381169808 436602357 493555961 936570824 402476527 567605065 377583203 53727293 200666783 415272588 376485398 530284814 641873126 517124295 823317379 752300491 833578408 491825873 826186746 611909217 79846724 73073431 748438980 293737685 648873361 964805907 55192891 752862390 429176314 869069776 51258888 980287463 157902749 674409669 311788959 975755712 9006916 515648826 457877185 448981514 844507479 615711368 113722767 307086713 23130991 855635737 224437848 667801054 87521836 666871913 455123977 556013546 63972715 512543334 842316599 948336566 263566558 469927568 755904551 853508404 469185558 528631970 723200645 969437954 33645350 768908902 413756665 503551565 317648243 236215562 88033536 493244841 767400452 587096515 272800828 370555155 231718423 866439378 559038291 629038686 236299342 150480556 74472707 133873866 480428787 825111437 1346903 727999532 855999075 957767066 442446362 41040333 109125881 345199806 962936360 386106652 417777898 201775731 633346851 549228796 920005196 563902766 683945570 837653075 876615913 731873627 692900041 363129673 635077609 299150318 974626131 549431807 920221931 961172773 764297636 423509323 599332400 755703758 594983726 435016597 177877648 995753668 678708856 642651446 871825197 3353121 432039039 434751369 970360096 343398000 803508597 249162839 222506136 629977065 269674689 193780005 382426281 551734936 863402091 103436541 324858655 415948329 255776201 915249107 257950634 76743804 472096643 157420071 87157372 52962270 450611737 927716764 552525248 294290820 590582720 190442531 916339360 235529863 925106472 684801389 352875923 877516118 147855664 502425978 501329706 857959249 699256759 681522020 180880195 628353276 556563247 409248112 821464141 611873885 992261035 871122090 249384787 790124694 312757552 462651672 728386278 172145186 576095989 64726975 762490654 32627451 676025663 833997326 708993061 147941834 78760486 398679325 781524963 189649064 314431233 885704884 933342511 707416318 36861000 550390668 825761213 112935609 330086618 574714159 819972429 217306879 34691109 498848006 598174035 732559798 903671098 922914650 767111203 465442613 898545253 910247408 729182156 853593624 55735445 354701804 107773986 876253292 50492440 179879562 250284078 132273922 385386951 291648505 931596388 38742115 119528541 559730786 909912071 739880904 528681517 720998634 569479818 649597827 261035808 736329440 510619184 788024104 492522593 56200712 180024523 280224039 247692400 788025313 272128784 103750095 341776108 5492251 788884051 4154579 508814129 787472033 635406856 393717103 100959602 744277484 736070630 635221001 504540197 393918876 879508946 779390821 413159130 175128069 373383616 841993680 613822410 764305321 394273466 569816261 91838163 236540442 711278350 884875358 746878429 893087358 376547907 689580373 307845267 317023247 110604810 92781570 111094361 752140871 452822749 586520209 206699414 919728907 744952824 506546147 958551449 507246554 843213823 599944641 361453721 934448519 478023171 341619242 312266758 763657083 7470252 116585824 595244525 433440954 296891070 498240255 351696424 586822554 482845781 410215929 668208429 292750341 975464931 169113160 8769503 40542218 629440589 264983671 509309250 563064477 142595432 989198657 589943733 568382454 194584735 195010236 541880272 447266317 33287933 731012941 933285228 407255357 828348419 964082012 578347023 744401961 482138202 582099292 21043674 990590594 784979184 650365412 567488620 466430221 528236426 645810783 174195120 5473841 817961819 390248925 876302583 854871081 664568582 877179784 66046204 426227084 874972957 50771266 139311853 628490639 78690479 320283556 347381664 367091739 514809939 950346570 291356933 970722121 840283293 204705431 804577184 93970006 688329792 619189427 483729043 925745880 397145500 441904270 389379937 398817394 136374125 697879198 38208117 880740948