정답 개수:
0
틀린 개수:
0
실행 실패 개수:
5
1020 111186 92253 2641409 1312706 889282 200107 680025 537360 3818244 876379 829742 681135 2969757 2558480 1441702 543561 243161 59834 830058 457732 2814898 1492161 2454694 2377800 3976231 3524701 98690 93974 1885632 1615159 2300313 1729081 770586 627254 1468019 775343 2443480 1317386 3235286 174695 3226139 3171150 2595642 1192112 3336990 939282 3278080 1194250 80062 46634 1213679 663072 3860354 384384 2415616 1406815 2867656 970866 2426975 1914926 498339 16137 2852141 1215871 1177239 1096394 249922 163889 3417229 3341460 2193095 517117 1058979 636587 3307691 2465241 3402959 901678 102269 41480 1247396 1155881 3104769 1113492 1647504 441877 2851561 60977 2368999 1176228 2891409 2144362 2620119 2551428 1456984 1164942 3202449 674531 758811 502208 2116507 1061246 1319019 271879 2495382 1023800 2000016 517639 3095106 2147396 2196170 1407810 3649833 1969379 1914970 304453 3836650 1025425 3364267 594854 3955064 815933 2321682 2161892 2705117 2123955 1270514 600270 2920567 2007675 1101282 97(...truncated)
런타임 에러 (RTE)
stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at Main.<clinit>(Main.java:10)
119259219 474094398 515481865 405008218 408028830 184028996 208291979 831960923 203632630 996633766 467395256 390022979 89668559 475615004 468925804 685032579 583277110 330249364 520666400 91366762 308026005 988617411 154472337 451865378 153919582 883807069 45597067 100158676 438848694 514838212 632205597 951704654 603905546 716770425 743959566 618703235 885065454 406610097 420230733 579756638 883453246 364497199 79932145 24836353 814728048 47254322 658239203 416026441 612286465 220905006 229327801 969961007 423144091 730473978 325489089 742752276 332064691 944715086 292307459 894949097 254162356 590401630 934218127 395022259 397110634 230929430 502639356 891531242 498138073 157400912 556122877 873357070 868470267 839645078 36375437 167854718 899661811 759314323 875128728 532341300 884527211 158472749 258202294 221323531 730290087 553973235 125294021 824096561 140624964 523712867 866642280 449370368 464915989 939830992 105514522 945586067 521405944 529725931 997467354 651279832 837958168 933339783 546826408 765158594 787621595 12043877 787068037 323352622 856747173 520435778 536124354 424874496 179378733 387923446 894452514 605556633 186694089 281293608 207985553 611463694 819336356 423519465 325303693 867583117 938894581 869912613 565991615 15304096 313657780 214834277 61443691 181289581 646268405 170966187 985613265 538262511 38536072 445066130 96636457 622366823 813465761 564482829 217487092 304543163 633380044 206061411 120486418 623675419 354374000 376560721 34041081 464798908 546588103 756371032 254374131 556276341 25043407 909786112 304954355 773355675 832232812 963501967 46402333 744939698 1801676 354758642 15281518 550318176 375928184 670979200 426979022 347696806 310877520 722505693 113288468 668888189 388125232 279859974 61235835 790330017 211936777 716413377 586998777 824342440 219074543 647591533 80667311 429736291 426359615 259300377 810343340 251683413 577154896 400706199 197008197 134434937 57977940 266706052 388745669 139842798 296601514 564233580 540009470 616902873 771837584 907840976 621722647 227331836 338558105 908765442 605816255 576454569 36169072 751476191 634496263 320711127 539435644 971085055 527176964 974575731 931739829 152493445 402344384 650763113 35739991 947930142 145098182 183659692 362496054 382838163 496907289 996432334 860666772 91505795 626579969 482147960 735357509 138786632 496624490 433394003 855165474 653571314 529878871 528815140 455834048 498300599 309417775 110897033 806243981 151757060 993912162 832980440 87904342 570868397 287616720 534785114 956099216 277290468 353364119 424964691 32013678 351518377 746219287 3939188 713629716 356097283 916468996 669172374 444871081 913973527 593387939 392389879 382043081 295391633 193776506 347653943 741363538 206532423 688973683 917670828 169185598 458874649 184479484 649085948 897183608 265186260 632491648 301892412 531422481 410269364 548806119 657604001 761663281 270611226 612878531 499130254 811576365 907078908 719599240 767488923 422468859 117928839 440836908 943754621 898527300 727989732 158590188 983648439 706149126 509010742 724228837 577272167 327353231 21350568 124397886 804073555 793021341 31358786 238581214 871106587 74944290 958534780 642516754 918723928 603647671 677435625 572193611 189858323 917654293 76015879 400358535 687523894 28441331 215593579 999866362 941543741 328055020 743686858 20425949 87753801 597217840 475157514 995317432 729193498 701695062 62195818 271763833 904627310 296783088 690397132 240632368 324879181 657735538 520446931 764120112 67771368 367528394 884551462 19188332 575408085 787882947 525100096 521398761 359511515 919856086 763684304 336316788 326315971 330273169 401285013 761495665 593560841 398862300 54923749 31289350 193010849 193129104 145631336 111588761 73699406 92787367 895583241 996655635 811342810 86779507 854820135 896936073 493311398 371483634 634739919 155181657 737070287 383924441 810983162 725235183 567467992 94962835 291541477 114976022 522462674 497444624 311583513 183426315 726486001 854605865 62560891 335957818 231599065 224744003 697236409 373708045 496187190 103065167 471812931 682981058 890867553 835099125 941947035 708432501 964075522 511635351 273249184 891152927 370453504 786087747 408469921 387907260 516986845 271057218 605861063 849875338 862690036 717517751 86037514 164278292 299883358 37381770 781542307 978794015 130093710 339112062 298810879 104940124 213218330 733105827 353476732 698723151 784992301 423044242 855024116 988049275 789614358 974562052 223485139 653295902 201523913 108460591 973533906 631476969 891798909 915239064 755099441 594497821 957920247 701829002 43572141 565028467 427007139 375945766 115055586 777833663 337902821 645258801 129777316 467666730 26579750 593943420 159841664 808009666 384883276 868267244 111047056 46638891 210903423 68635279 241661143 260967009 688704184 287029232 530182443 698943824 234342714 322015500 872381140 110355358 546133569 485004524 925354821 562888502 189631943 513326437 128582282 979132627 816796549 692040334 51866604 268817888 662032666 377665418 282420066 65820505 720283550 288599514 536122469 966561977 797297550 366125425 487020383 59394734 52683179 562273341 368586998 873108684 240170894 834090077 165235591 840522194 502173793 400369456 370031088 98260096 766652313 356140991 998035882 304011726 556080846 752649702 649011964 333346674 736188386 539601886 47785620 522421049 517086398 307562667 409010451 222628878 405363429 396595336 552770915 139256026 35426349 84529633 84440924 401531581 589075981 27486739 867380519 733285193 418979608 98913022 674443415 998770122 621857480 208503112 807827246 754873708 845207419 512859725 434716715 299374597 98375690 138492052 348073348 784449115 238222811 491168248 222910641 132747072 745758083 845418745 989288112 624738636 268513090 656842124 140935659 900704198 927098677 666534734 753513140 450953738 320224562 521886045 969325002 803924067 694599197 828841643 620153408 526486785 86090047 488696392 864725445 319037051 12130317 249726938 356699941 187532345 340601369 180771378 470547493 556690422 100531525 982998195 762488501 111620551 286939488 721844804 275017770 238622958 666204595 425200735 841396590 964809489 941445176 912353029 302000141 308360810 749006963 130588914 206237415 704359967 507478959 819162538 162605815 645753502 873874242 317393499 745202593 434459038 950952936 897095139 185197979 63004597 137976042 914790873 291585388 853640360 197667770 539425214 622783205 327189146 507547729 73238609 215792182 682405942 378021427 543942218 395421485 17860319 935134188 988201300 223890608 929095731 705957716 219817884 584610655 947834588 322236285 622788196 359495719 993878396 93052098 645621924 296401163 194952404 845469162 124693663 294862162 167385997 371893289 366546087 464470709 397707106 905234237 415444205 382624351 819213313 953326673 620942016 177005918 474746230 273011370 27336742 959152064 798143100 157016066 702169510 505967020 784129580 162037460 185233035 563022884 304281369 287712558 357888353 115726312 427821005 683048712 655685331 617702496 120818772 786995156 637960823 382026803 971413947 431247713 279366766 514207279 70648571 889120098 201336977 232005285 676711348 846083537 128913659 112317030 992450416 516106519 286922577 929858831 804536308 964855416 971878558 451157915 374608988 732386561 621893102 401955291 317667732 615442806 994273711 917145754 256729730 638023648 408879290 925226660 121821299 184915885 880231065 7645359 554881772 338778213 210115385 210698869 719673344 692113180 530110553 922944891 961666964 18420416 624738719 387933386 536189688 858136081 420901406 830912257 815473158 238444779 378540216 847206290 467812784 917246193 10599002 267068732 281390609 904863598 912636468 10653183 346669012 255371669 46776957 357114264 470637750 577970374 896252438 715630003 50954492 527859431 540566288 147104776 530778941 518535703 889930892 419191680 558942057 653895649 368857000 208930096 601547860 274056328 923358672 570165360 671600881 397722647 286683170 512795359 927104220 495917342 560546709 389949229 750388403 813437659 725190700 732095533 865449320 98582724 254030432 8058908 25215024 600501086 287453156 760479240 12551466 304172539 94393788 971534353 845590225 216495662 501729519 856841530 500486292 855626175 952601077 830061603 314815003 559689633 903932496 933232289 576019604 123744250 550475929 349019551 416682655 451505834 652751135 527775370 442481453 671374724 750836639 545588287 862084682 435288588 286986391 540890838 442901334 341555696 428557848 557230436 68042053 842511543 674086442 447284149 865401945 575477088 564601799 145902521 169024226 490789831 184890306 260810933 523135386 438647724 212175048 272219562 516253391 477623950 611548840 105078828 105697116 627623169 315319990 265871216 417649838 902047360 364631882 521495155 886187295 513425630 681826651 19417898 944289726 892204913 167162378 610635888 299928533 841120072 254712609 16346834 903548735 135036107 641691590 244145104 563241340 571687215 711864488 338678188 598790113 806777102 406233317 895686387 410875124 849440547 405719448 217722113 295648486 392306037 996542060 294534117 163855149 88834993 39247025 95245613 291788945 488371240 697805731 352298942 585514672 465889304 219494934 515143071 502507222 507447342 884218841 671541034 531154521 650027311 329156461 163092495 888259423 916459658 573683946 792923508 109660707 948266728 578119483 617757665 125680295 105098095 835525253 218914144 589562284 195623824 648745861 979909873 168211466 610450084 49305933 986785740 235874003 844196727 148780604 146945522 199493950 159001079 444157217 959517117 217208960 630990236 897995790 253555882 495671543 250204091 416384709 69510603 400630383 374453760 243455216 810180339 786647126 720195417 616665623 492377331 415605135 649795993 797015250 891301684 677851278 188644218 235947406 390712545 444580698 665067644 541033704 116514852 89861135 443878385 455983390 888810485 931339277 716585411 661576973 779288825 136111812 736564128 247097278 102300577 306863686 664991728 350752380 730884813 460840862 766867400 716675217 263724885 437897930 337145162 686345995 638729423 144576695 570656864
1985 3627593 1909245 731952 114711 3455058 2299028 1885712 761528 988711 338633 2691400 658917 2943315 2763247 2011210 1137475 1398798 370208 2957023 933917 3187021 1098432 1088547 756974 1722977 1462395 3066326 1111831 863690 622259 3891224 3390742 1080364 107040 1474832 590640 2901148 559326 1834474 1108821 3993784 2377079 63201 60170 74184 45925 3981611 3751736 308406 26545 2863083 2775842 1216891 1197192 2511974 2310937 912422 342801 12423 5286 3547633 3369713 3816488 1005565 1392165 1076774 3231485 1243370 3461945 574996 652525 571002 1261647 645697 2386456 725559 1452972 948304 1193681 1008177 2495270 127895 383974 306472 2652249 580089 81976 19344 61977 15080 1849474 444701 2111549 20326 170564 93104 1055635 827029 3098136 153814 1270623 1220847 2900000 611286 2600609 1172372 3630444 358778 1647882 432304 3701694 2259576 3037226 2086318 3516235 2557856 3103449 379853 1937428 1147673 3288733 1150953 3736696 851306 1229265 471315 1379146 1261297 3898509 2329646 1811989 381236 5993(...truncated)
런타임 에러 (RTE)
stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at Main.<clinit>(Main.java:10)
362476759 217596435 89827246 769398497 144237876 870726237 836595088 415519308 908377452 734385356 715499014 968536313 349467716 71286168 280426435 566402964 581795836 429622868 54592320 723407472 146189314 930761026 87856118 533193470 107413939 478016016 661782604 135716530 228521484 545584211 489288337 410492984 901871570 983456919 764257860 321082485 280382113 584566817 166741676 370581453 548011669 422224379 162661913 577496827 942235917 974946195 796027401 386742732 148647649 687643165 418625888 242978879 451514119 497615794 689150840 86359186 184575915 574376976 172805238 398063929 524866611 607183135 642953553 587297392 545653022 619281575 453075407 259224296 214983681 638290885 971763627 157928007 979055873 785061659 31805119 927249142 496438114 399744165 473006891 785252715 133701361 930073551 618785962 330783718 681888892 171202882 414104977 903707909 904978477 927164938 739701376 378428886 99935962 395930722 249164409 264571906 142540719 546195262 665864018 787042163 575214884 782297734 284000657 960544885 436083911 777310827 603203350 350971812 613841562 261893677 482764706 884041159 166930764 230029085 982793530 378561549 343281352 293598566 824744879 149802311 830149276 582132932 431487600 545386190 162947424 825020950 259514411 94678420 367867499 464240611 969283521 998307731 659540998 185458262 158483170 872969627 779980337 945637144 598097506 87472132 267205807 198588729 7352592 591671484 750934390 619975167 878544134 38728418 5588757 527832938 679928767 378770894 450694838 394255482 219212962 833629197 362139935 292746883 624276825 672892323 972166903 941811658 302434345 221104718 37007058 9666047 145253006 421285223 467990821 241023019 92158442 553938019 231317000 851162716 364505965 236786080 835360489 40444947 50379611 608782731 644151749 374589678 592776360 763620916 491094776 920010538 292971774 489377527 247588901 420094539 173390034 357646423 519857194 365005677 570660599 458827468 641770458 422280723 439092703 826688312 496256231 59996631 410632253 92061327 987619528 190140777 720064307 860581725 110222544 240515167 665635429 423974941 773403894 773159763 614770489 883853233 271557281 434993096 197447484 568298183 67278624 956354933 822055850 346795654 726826749 735452872 736006634 123475065 884610391 550847497 396007623 878632617 138035165 445716843 196614261 947606934 95206335 598944605 96247267 599047345 869387874 715477819 95535393 894588181 298676733 175670943 838550981 288524840 453506651 56869264 348091175 660340673 319543278 893332486 642932193 263017154 148286760 215364251 322062533 279572010 870240876 915279723 895668794 137973391 835502513 625244026 392187591 119570543 652701073 87414319 62726244 484561928 797902966 231419631 696658699 511827670 279609104 510821912 541918328 635033635 655127997 457019823 288227346 742652377 521146461 104537975 154193485 261327559 183591258 125715432 848723866 730856445 688735529 400970458 848346642 501323461 538438624 347823828 864488481 267950027 180404407 176531763 658978988 978904074 194059546 170375105 850864628 53668110 726749874 281316274 796441884 321446017 989783666 570781706 124389713 140120538 904540820 729608373 721685290 177245432 602713221 111551524 521960118 34438081 975696138 364244982 315457410 892557679 718202302 507406941 995862735 693643268 576911549 694735956 357196887 713834012 158263541 240066830 378525556 22464581 294451399 873428172 729846857 678012606 861101491 299631046 92279362 929802025 329326678 416205835 64545 183573691 140481438 706615126 141712226 474900090 64950309 43150718 643258412 290573042 922557551 151019735 456605946 708949824 484323217 137739177 392146026 645820667 185023543 144016401 746988243 480358127 837322899 571981125 134883462 890698165 298231169 824144426 735240866 30414822 33425333 456949396 746000531 839966626 988818028 510539682 701806218 448647509 591398609 828803847 807080028 384938155 581081772 926606441 899726245 886806697 584482110 694170440 500403567 445725559 497542571 507290176 312526767 779203989 566060111 953662268 938098698 198594413 945442956 497049449 419049562 7350946 91236516 264234177 373944000 746027012 715530470 174731723 275034463 651856701 107474084 426976132 471451204 811956027 744860293 650607772 850734015 705931624 129077766 594867826 829618464 856816739 671994621 330702751 539639559 687601885 464493134 357697514 683821223 905359944 329066953 624322364 795875184 541040131 152757476 102845938 529036486 915255818 768544544 778521331 954352809 544868469 621253502 553013132 707380841 316654798 135066230 973499925 128026784 524335557 417224449 989986376 167331711 256150567 804939933 341581918 863260052 369192861 966866999 901926211 342834422 125291925 764545238 208417576 686193352 210852373 41788100 402100100 383815051 635880484 842516698 247462441 793285377 20740769 423673236 636713006 292031017 168781109 787943127 883050725 747260498 970802242 848010469 542648008 340629287 716123656 306193799 403037718 820423221 869186273 370181454 60528414 619106637 492578152 569238805 128217164 676330722 181788771 645921421 370839561 701515988 282333816 825583586 420783197 326067334 862049923 178893934 593980063 82752877 848199468 998299037 97050145 263061174 106618316 182239419 367594676 713922774 950238947 490679186 166277868 56504264 527373816 954686057 677619093 255505646 477678172 286431774 432759102 336444953 554937231 837022195 649918906 217940483 857914207 841265573 364450945 697004741 480023520 181071224 590788042 602338688 305531016 573831173 468552048 982129202 19398450 828125732 402474055 555238220 789838564 600740799 59288842 251408599 937425489 922389739 673191452 341099345 444483903 283486010 215386472 534994039 539321877 639018496 465739973 297824427 432801468 766886189 672412904 152412012 278179855 456355208 994435123 175507698 673751870 900948920 941465924 330147482 887824506 599236259 144794357 482303978 253422340 552771430 804442028 763776442 397755374 680331482 407445996 882803430 617767995 245996404 405024728 495675960 882209087 543482657 320998990 756680536 35637771 387978965 684678917 709088006 933988252 512691622 637026787 138239397 153201429 276884506 196956559 800662725 351341185 836606956 987167329 292211877 756005380 766012525 710291469 749180314 439535017 459591685 443071680 131457372 425784222 598919878 835109550 625895773 923014877 354723558 255023834 872070723 275826366 6455401 234112266 178918545 458875003 939798168 336129951 748667414 483070211 693824765 618857695 209527404 92997226 885657624 385014059 31768346 295683128 388613610 408932828 306701124 110820210 611587065 81317023 571871415 595945568 594298853 846267826 80663648 203055811 407759411 861821938 263691830 771008840 290235555 769688354 20995138 151936439 190791285 182112723 32431838 553318192 812652170 380986458 164932223 499917610 262583507 318749185 455266988 200280388 934757334 188854717 203334403 814892919 832128024 864885312 966740388 948660741 744572789 935918566 900539491 182713454 617580589 878835496 175539083 205564522 627776636 740946224 720781127 335463682 281323601 597106769 801546928 936980924 891036334 759518547 867781922 448717039 780647647 498477159 920673707 829186364 701228713 688264867 607808057 456696356 120804033 144586126 564378115 690899957 656190003 572615494 180316196 309666662 323314743 233910519 789094490 340035683 183761787 933007711 979019034 763739259 121590388 105477416 566691158 384095174 696805526 245712500 59141697 860393302 722114552 326867803 349529743 210730319 153906653 925244453 876040078 799875426 611238154 335936785 13212750 112770937 704378032 578761882 84446171 353039946 261381509 317778843 266471838 919712231 926379519 157349020 448497274 656272481 967806763 432649260 389255996 508095595 132864640 757872784 561929450 795101296 907403981 490346946 47703535 376579241 722007784 61358883 763806309 208934230 359428715 46541859 732204649 357574503 143237308 733603031 908759039 336313926 133639469 498261718 422877193 710275214 578896612 471731259 333367388 959703039 241507293 881705704 889926790 64461363 649634532 880109897 491117627 704569118 406974450 753732583 758454443 93576544 327566976 28214676 402952957 211580909 282313783 620812321 251591905 715295793 415243791 633554981 670298003 245271577 832876920 196100261 812947255 47119121 117406910 315662587 36752261 54337769 928712514 937381169 640228634 824742630 103689178 68556243 21036578 97615760 741484800 395796889 148790397 998554190 844826205 822694085 768901715 878133547 220436537 187743397 796145654 869595248 909461919 328268789 918435 995555147 278932194 679737429 382197880 349533878 905931383 303768563 613469373 860706781 136995524 592228472 580976603 23473494 496533840 665837086 530512435 402717736 570157972 914898595 318439058 895972277 101221913 736802699 151768236 334243436 789517869 665460130 905800321 273114726 131647812 532434949 854455217 543384342 883969627 221176643 687489692 148466388 89120489 581222213 310077136 54818146 725464458 745468894 417896101 728604925 202299962 304727194 851913397 409960466 576865765 18650754 37300018 621157521 256657793 540906756 525664624 597263296 118293644 706696378 219796524 818321826 472094184 166719308 485915931 615696291 516592131 290596565 315038946 731344553 814369966 200768621 275342036 50877579 575500878 463656617 376881572 858702836 33537465 32660858 239831703 626177683 209686942 739506612 951110885 875212865 778469373 64048862 273330344 972809526 591545524 637387159 235678591 126692470 121463884 911741809 857728985 874021881 249441401 242488455 709428358 404678693 456784584 217360736 495130386 607969884 727149723 868467259 30955144 991957444 666833008 118347302 214638023 31856151 165838396 811889106 639669406 395218057 428787732 439731274 83322366 578594385 777757738 512139031 909207406 956971686 781643918 842708725 686588142 410529894 387469149 416967106 724939402 414078242 896074235 293898294 461175078 564107713 712704722 249617675 713694262 497041218 554656636 922345713 97630009 546289735 543733592 834715571 50617593 510748454 457773114 98425397 778615470 368351452 111720175 332049327 262526482 261962535 302828319 945650273 349874831 968319858 442479475 298579575 180132644 33202448 143131312 894331290 394782181 866737905 552472957 142050444 715089954 206855134 746846672 997072275 133767964 549086919 399349350 672866860 900748598 759632754 330634512 413225994 58057085 985827375 349042962 641899722 942684763 649255180 871635754 724562895 192266584 657681698 228185662 801642682 918913018 512111876 342160527 117872059 636249305 263389361 36631267 156128367 487659536 887391054 750721239 382441911 989574766 571717146 81200116 166806239 202854215 618234848 568674696 492102336 507056858 208671773 516163930 292107284 448232954 64664210 298408867 738218530 334364901 824841817 628875678 112211226 903930934 116106688 265213791 636463844 219093015 806782380 905511968 871965491 205858275 340990025 945950958 784607788 487967324 851391924 583683902 722769675 679569402 776263349 23496588 926665078 447038801 697911586 993026468 941508087 879393222 373560992 979264646 771918634 105091476 582198158 403973877 330433191 809523951 835967947 149528416 87720446 155493808 1489434 485891080 953554636 365848724 876954037 537932119 137794965 35793973 66843886 178450655 996319510 759556369 931135555 952548105 317997657 889329907 469716822 823687910 876529754 358015730 138474809 388422523 569781424 746267936 235637098 513422723 62896224 664095472 611366598 2729497 679675885 244135571 935428999 682690527 235929234 404161904 185671124 948280176 458157054 825484713 122862575 326198798 253291873 667893929 936594954 143471285 883199039 231076754 787575345 853423854 940963922 495661612 150606159 335707118 75321504 37605072 570157408 344911848 813001551 46739071 165527228 132042115 326659923 748544120 431969498 519070177 652096356 684298250 556713619 118391532 844134191 44417414 751415563 961540740 107956688 425391085 738769037 957875201 489509023 746512934 493072227 916246648 196143085 634005037 469708329 240271848 760743045 809784758 682929486 236484467 406770048 326430983 972753151 973874117 887805951 205116999 729976896 476583795 931775887 839082473 562372557 40865574 173413734 262505600 303329372 983510553 41919665 435737254 142940338 805060664 999028072 848851845 895805066 335708945 117831379 681813209 559877616 223343276 684184464 805873271 338518849 187775404 220601553 423369280 185233022 493124297 498281522 802060410 65826207 591463586 155740128 49157791 244634432 363873298 450413157 624056817 647118310 489745624 408506587 743311535 972280688 101826249 36526439 866080014 16574477 521220997 100631318 807681070 834346405 712404676 604083526 395920661 815124665 884207828 540021004 826555187 395696468 923256702 524066087 467913289 608692641 652266360 636963902 791398615 877187625 290476428 211241664 79138094 765194615 434688024 829985106 273421860 731452508 852239379 738386044 170914113 871300669 15122454 730574794 840653482 53866071 967069050 459341117 791230660 693962892 311868751 656821468 949606620 553109676 750195436 675220163 835097239 238534099 886911320 277573762 376372163 79292791 348773523 410593205 69505130 207811762 736358458 257512790 471278132 543707227 107607285 491687949 47725069 542394657 701961546 532158630 431375220 454561819 199095076 217970933 172611981 767454788 824366025 410750521 200684601 402754661 546485656 159376204 263080176 454797965 929012361 359832980 610163946 106319075 392361167 80737280 694201166 635606445 453872001 116710819 700386808 330379425 232606973 722524306 282890947 438264640 36755409 761022956 920086844 499121334 469222603 542136667 194766277 752936333 402633573 128461416 30555740 662952908 548733467 836924030 679116062 906130409 825696421 35573687 328308654 239417557 731055203 176550700 318229776 645171361 104177400 477215958 895840305 632857066 945441525 231990814 1590061 816358281 156624901 678866012 109864440 648689854 625930640 961297236 256064513 762508896 543367997 530437909 167380130 229307050 94971873 123433260 130559729 717531921 940337212 359441468 227378972 601833972 237606275 389962576 272790355 7602067 945343746 456116376 605981945 746126652 310881682 420975121 947456151 662071212 291428891 211566429 273063258 440883602 409178236 757762631 494751471 734420304 619923491 549811269 360798028 774710872 640300726 840829045 946013925 702678700 997624312 621330033 584227687 527936658 226277382 720585372 447900341 933694976 78821833 76796009 842521939 227936072 75234095 665115563 156528576 364292245 842141701 304351873 20244201 198166522 595222328 971208872 996933229 181569803 549082410 773699584 43134960 669554957 286095217 936773557 173622871 212464469 497274197 855725043 897072171 40850783 393100733 303431173 275189345 276277838 398260942 100019196 574398709 559566022 427227038 239699431 432782116 780677142 990907370 63213496 983491282 281740835 253453631 130908567 613207774 110582515 382751491 954387515 140867994 845622604 420391364 203432380 595542281 671459781 553946785 140801422 975184183 320634815 695510270 86708333 147152024 189664983 194258366 951702537 533925081 750398545 586231007 394619827 318122132 590359210 214292629 215903967 597926611 96636351 404211495 591354168 584685408 259208624 380197640 370205789 429627591 552986120 78502309 599240275 724237138 721726808 17075738 189363992 952239547 876678815 657117106 659697246 559014113 725325369 745778751 84316713 436212096 564993687 177751605 19588683 32352445 630856502 194683194 421497412 136482506 589802355 74475320 785272196 419710053 281776106 994044171 368683260 70562905 481639244 35196391 239897745 312341326 657253368 321334174 254299494 930390159 14073364 536442608 328335306 140038388 98525294 488367277 839702148 990840658 288304397 980890781 566804711 213477175 628707128 654341842 96259371 363737035 98691684 7887866 435064270 611614766 999518507 904937648 741645992 206577233 374899623 701624032 425912451 760814591 839213477 325711360 960902398 874709727 303438215 308136521 406809547 674204531 842665814 83240286 284815707 574737642 124414254 780256243 649001915 683280343 352272216 160866563 457907355 321992988 755362910 708386112 995695130 930573049 979966766 287763946 713595085 897205684 798140579 278522777 374827134 783812715 411533304 360394815 485737262 548162363 20461361 194695635 6292434 815992477 281120848 693634181 442545759 252324649 857948193 536939262 235145868 155408920 71123968 940152137 62254691 931262835 954710968 717276693 658467004 361822016 229971421 682341937 302806033 978485397 347205689 660170911 336185466 933719537 441011998 791626273 101096621 152065056 490836643 838871353 569298407 775774413 462923525 343022956 50950668 620436426 366567463 735203611 163354705 878030336 796769883 330732261 346838209 362429005 170469521 267675584 456664383 841908161 686871600 806286833 318815 851692800 505277259 312930267 240916768 156334687 321450298 984816668 628216785 181112410 542931455 401897931 651855440 283914954 315925728 348639494 275775221 288175960 229388939 530731960 696120178 665821485 805043711 15729857 369710004 716177290 214198301 350199033 988961738 724913381 831045427 539191063 699818523 541852232 907856052 249870338 801671066 39087838 23203824 255696549 904005284 385185174 260129821 172038765 687514715 558404446 762607968 985776139 720261830 608967988 858799846 343293974 586777709 298775133 128604349 29011674 537658116 21259244 124738901 416561297 999521045 154937898 64956374 943050191 904324625 262340990 249770623 625562609 179455186 51825264 743752243 301973247 705593959 975209884 512723823 86326956 240799342 45046270 564469967 910500211 852538442 344141477 794800117 810433010 268086664 555517242 851568481 192241387 659557272 44967687 19519248 492611888 968926858 395354637 421531267 482426077 827791899 652878113 931171890 332654883 515838652 366758029 919699942 331523332 80577788 339216592 632038558 731708403 999330159 943706984 981505561 568747395 716943033 41357785 687537096 195611321 105620072 370649525 429046589 770735783 347240523 738128339 170120473 844357782 217533505 156723219 214627735 759729348 688085368 817743766 223364558 960397159 995985828 215156114 518567989 30706052 41484392 298372814 428543926 385603732 19249707 992192114 457159160 330152248 501298731 174774212 742183347 825878734 703786649 586620009 404673984 21300338 614436518 502953080 324106411 351447272 722790477 820216486 937162669 614520011 994985923 43554915 287211512 741881220 330562663 993798861 868090456 259646329 536852469 849060144 191089344 427090422 103517371 150431677 827494055 396447379 636551935 442649509 890614401 874575473 227321876 539966716 133959343 333413988 539286539 259155059 727494212 143076870 765592870 639699230 443418978 973414398 228578044 214375853 410665189 956658761 201894821 704433484 683021056 664313693 201337546 462593145 392334208 374788768 862181155 393727661 631933298 340891009 406983651 68621607 639274084 860035738 43951020 356419075 932211537 399426001 451823407 838850065 962868059 102925892 832587697 68470517 882604446 908392150 573223452 166117330 424916705 979222174 156258137 606958846 303722402 586406852 494322870 456287109 247494370 725793838 265059110 105993217 883028866 770326801 775566503 448701749 870522836 423112962 589609768 347309084 703980872 490525300 878516727 612968692 450041092 172902643 467316066 509192659 937911830 523114891 652975960 844464220 184045878 572265577 796325771 589417955 359491501 445443032 277617571 753843876 902334066 441923258 434843718 666619091 15103685 470666054 303327872 860376702 457382774 828872548 308478461 616063908 698386130 291943912 666880815 413950720 147274571 379343855 923025845 125190209 799749780 108608743 707245207 340257043 349784822 389783746
5082 2840812 797469 2354010 1009154 879670 440618 3538703 578372 3320935 1904239 3180952 352084 1315445 137897 2649202 2123473 84042 20908 670905 44441 2587430 132539 1371126 102173 936198 784092 1413066 1094985 890536 766758 1084553 762077 2260697 1692489 3526156 1449018 3664217 3236662 1862223 461749 3864487 2276968 1285378 1148234 1832023 27827 1443556 1283819 2572548 637779 746299 710625 1675658 249087 1330220 963549 3613687 749999 3028806 461075 681463 325129 1704715 919581 3454072 1190002 3412738 3372886 957290 418275 78837 1667 3352958 2172272 2333993 1622292 2370407 1949739 356160 278094 3349984 2101559 2867380 2791544 271783 253228 1956077 1714953 1577584 766438 2735765 61718 2928175 487312 3786294 1781484 3578586 346546 2575311 498694 1187169 1137283 1312192 1193109 1890165 662350 2648447 135057 1403723 18856 2299807 1789014 2778111 1234883 1477897 203751 437886 310496 3038063 2478714 3322629 1115738 725770 502830 1906243 274635 1123394 587695 3282995 1369225 2041301 1757829 (...truncated)
런타임 에러 (RTE)
stderr:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at Main.<clinit>(Main.java:10)
255895965 239856794 772306236 346936271 966441069 82255271 18497530 547999507 433070148 578263761 404821582 4253429 811762796 788589248 756037421 526319148 542585539 764488712 531923431 663751243 761554277 308258057 704058364 511375820 337888164 349430752 148134226 970220795 873301288 289225943 212974003 489125997 786837820 220402233 925741301 940866081 931563224 635346062 55205271 719314016 785525614 718550847 905778878 825221062 451082495 498229638 103935927 454198766 210191009 339086870 319511433 97265976 520978689 704950443 320125504 144064430 453319835 609024516 390534278 807636283 740350473 651125808 812680777 31609844 388062761 382791300 504862476 484437197 692234551 13337321 926292220 997389311 23171033 807816807 93842125 310095030 148241375 214999019 596145874 526008984 589218179 508412709 992414272 985473914 178458964 939322246 759588411 518156245 673512450 694475941 375518308 729420905 361903484 346305934 973496270 819517366 741335523 424211533 375085938 998180846 266793357 906707457 242540628 60925628 682523060 743836916 42439527 210509681 518692537 907780823 288358542 335364523 559615915 7584694 262231826 943854541 725444137 643884976 150677720 713513371 561139160 49815498 685034079 753782874 681810121 661806054 377532156 85783816 736272197 320289885 412640744 401888150 582588446 169774328 153203057 601925736 126068328 262914550 109604236 154127613 452347513 793244634 586497246 614070283 738889813 554366887 603520353 198905294 395096946 165773337 82900164 839083714 422883088 393671472 111965687 325948999 130341644 52798710 101889689 56878770 566549169 683468295 865766578 804574469 753189348 281899402 112687008 905148090 110933624 830367074 717090376 809628283 787430306 368459241 782487549 817241733 321042407 789314791 533329314 707619222 65676951 934672719 700696832 438225895 672652812 512307311 828823994 250675751 305808727 422107961 686411003 375163537 891629101 783740938 108303804 324245956 686968256 878799792 428714835 534539229 871343812 786804087 249808625 750983723 568594944 332762372 997881783 493820826 221867217 998817150 521269508 885901525 430549076 462919671 162264796 752396151 710690608 360730658 192482924 44555936 498164567 219471853 933750515 215805802 497008662 227861945 111163244 39401465 396372148 267254422 957934633 228446478 660881403 712683946 824373138 345125899 648168456 843160104 547508550 782494476 686167880 806830012 604672804 166150537 893724117 417534423 956791447 42321009 811294281 578495871 568624742 787677156 740943461 715411008 62951650 102950695 959649369 359965916 406072218 594182362 250220384 539886768 785751633 159414248 281915570 458483834 507538320 874616552 235626801 929698335 566657414 235804451 65140131 18101513 566074800 361125647 575788069 959490500 204019063 212105425 274687294 276760942 448238114 478689957 96814087 564811457 644746953 956874071 106461602 87298951 857793774 486562867 778272682 932431216 628925823 107218623 98519088 430657775 747577903 448410932 50645364 845038858 951098070 631694721 165272075 791594246 300794278 847930516 930247447 646990227 655685353 21518344 766887689 842483417 492658635 881668441 440862468 896377193 418658087 784037220 313244494 439640106 491594185 228954182 568608744 964739581 602475636 450052890 116487251 707064504 296167098 468889086 940462159 631965188 140210437 719059979 778944551 490595235 567422170 65396326 535418840 301247236 815201647 370789373 529516639 172951012 19363301 365292993 399426669 657519163 517344112 135061752 27479266 758940135 267756737 71799908 144108036 327300092 968565967 966795209 636543553 274149693 736202285 823152078 296153159 980845499 322938760 731979131 575088342 667995923 193747592 600273309 492346247 279776484 859472264 255063330 332959172 856158464 868490133 189302090 203795287 706026914 559185962 618450753 874377844 268888389 175486863 179031861 216424209 674180063 601607706 419216607 905247696 922858181 445633813 432736561 9283524 933315588 133009505 790625790 489766795 924130798 785240470 822619025 341657690 218245867 114531191 704970699 76077312 983348996 153649147 267892715 991134352 652454759 699086134 195309466 267151550 324720307 263532755 75187488 227831705 754289439 940763724 23103021 292412631 638930972 324198558 681043538 938189866 267550457 368309011 403315956 729061968 761401162 554372334 350367729 993800148 458022301 145508559 840217327 216078667 364413243 961254764 249106538 945474310 776060888 444967216 835170140 184236454 797131746 588915592 76568005 821983201 588951121 524380342 479866666 622187818 192211338 452902116 814347004 367335949 618774336 584742805 12145750 204324512 217282489 485027678 356961861 411285044 931941832 327146128 150197238 322405641 692927566 852891329 244473263 806510191 732409560 847315153 655742509 250244521 399081990 277786664 112295547 970956721 457080846 6212485 174224751 981635796 674952289 892786006 795776152 785937537 629529876 639876287 217590412 974068552 580408046 354998037 513190689 352365329 426859107 113787375 592271067 710322313 341596304 83787140 221721384 70591543 84445821 6536253 303264971 826722342 736271951 128867225 986811551 239404491 834120969 601930481 154325431 79067835 351009898 875283749 221621868 36369972 700582294 624671575 4218215 227560510 251184761 358068323 398409151 705958053 664957917 543818136 352278336 445317199 429202348 630305839 515026224 298921277 804261706 32010923 172046084 253243077 176994224 782490119 214053993 428584917 662864394 311498327 848672660 13164517 638577026 709895574 112370371 637978588 283423485 955781648 202524619 74283019 556130333 808852300 640232341 204580897 163457805 845135182 74541865 649700230 742137556 382418950 147984342 916064901 128067221 189798848 250908842 194995207 750381850 335465272 723054379 336129188 173075726 881290185 7675882 305478744 689187604 535601593 670443913 544933957 438673772 685035146 817234741 525695910 343690719 58515613 547788546 337834444 188006770 636448172 168899184 671488593 532566506 623284732 847144332 183222538 793259857 175122699 441674859 727643106 785414071 890761458 804249338 132530856 212298636 287117601 138450569 188493047 831801935 594663577 453299654 178051584 329555180 20986971 683337119 88341162 121797057 905390502 846618501 560935391 815234632 240641234 957319082 283476708 927791917 319661107 595752623 335739194 424028553 916359885 500705973 67109403 948919766 298193367 90607939 303072317 204423450 512291203 227121628 791163748 477448386 77486784 304891178 44044744 474216130 936044800 744035893 319164211 939448682 378710809 943766322 278068424 543819406 398118285 794763349 698999167 435829793 443958782 848979978 639758371 403972292 167329616 644128125 771744346 501862098 930695520 335817980 240057600 474285588 266549443 633445874 829889006 95296315 860938362 782770421 443701501 107054896 473516756 175825274 748805124 157034769 72259566 791066817 696847937 464179611 934164239 949139924 281309232 989330957 454469286 461086809 757269488 629287742 345416506 714131328 300996388 65990105 968948922 34813455 222706137 88173137 125167215 129841859 445208244 626830112 477475676 287256611 698513150 839877683 811714657 817213433 421769147 178626155 679724098 137275698 85424661 537056306 390561149 489796108 624131815 967148410 773919817 164771580 250915264 105392276 655799086 698321542 870965158 872975164 389415239 507617046 506857708 135794044 365410458 546114989 929545865 269185672 647878918 917561070 993431588 825642768 111465777 230632293 684497282 379259089 381035421 778709279 754909675 467860085 602996687 472530956 251189782 514588531 390773138 790602739 736703698 540739947 462454315 536672182 938844818 338086431 99358465 687001053 564080851 810892362 687716022 513739626 187877268 366456865 231900484 184519778 256331562 309839974 308393763 500748413 318578345 603091576 419227081 546167822 675086810 391882058 888317700 298780190 199830310 88385208 177834896 333934286 806611950 693214106 603062534 749683968 338208687 204687169 152348026 837210227 912942897 740435147 512152855 535330119 125282108 734804858 307773732 502579856 83302531 593015244 591332812 497219717 677904439 287283975 170672543 431435335 417081984 752128334 627895978 717256914 600615493 133483244 379824823 895383200 47487837 458766350 311127997 16315112 143029853 111828805 415691136 528286788 964296254 901118561 500049078 832570451 87011263 626243388 771616232 884276214 847673915 499744783 695233041 287186196 563593276 955990507 951212277 989659968 708208043 252301676 871172232 611028020 914030431 4413269 370531944 596341707 974581763 349458643 382453029 291298641 918323501 440364650 751783256 119063289 304103428 244372268 983407118 636066710 719407844 424276079 279880622 78620659 643775227 525259748 983050719 935342586 886286494 153825126 774586747 614468277 659972073 232416685 526317987 136750236 565670973 401611347 998393367 515327049 486035767 627752563 442686885 97812955 778716570 387169128 243109824 600701905 744255314 833980315 60110495 301149174 390428786 410213918 36059610 220103825 79621200 158946881 755507607 259690577 377708434 303432384 605983227 102601910 37037151 171389639 547353412 523101046 433637654 877203597 326881076 31960492 200840454 906557307 280041752 440204086 971170084 455026374 869179182 454123549 426708987 159110415 247039148 880304191 786631980 451443795 611932518 673753258 976745276 239015174 461263125 968318252 462024243 141518415 733884917 377031152 446359637 206722010 150249968 451689305 612930768 142465631 524415987 261973708 574581015 724769647 214795577 455933497 873456030 684231306 384611962 920981507 965543134 930332260 492341332 184029901 500021973 698559699 382140494 547849187 82120471 354930061 762278583 249539233 744579522 682233091 839270490 70522326 80604032 368024141 538986382 861922858 235228099 472971251 536551118 607203581 438544658 632740527 778868110 38973852 190453625 572268371 401188913 666642530 684939910 262407312 901254372 643642149 514778037 556973370 565629081 512139322 833044072 278744575 527122222 192658834 945160298 644541036 546238048 719292470 515146009 855349944 327356483 203036284 505361733 265438639 214895350 238552427 347431490 187411274 897107832 429911912 65931928 263180971 872764868 739239431 854773233 857794409 58620591 468320886 414989092 113702815 93829739 115543706 432400915 320292340 149071739 4955804 42444545 990021363 655872097 881004042 772329642 755424909 603381429 850044950 585631759 589773168 868283712 500480437 616775012 296661348 471891355 960234115 640114191 172818298 199450694 581623246 738544811 486184972 866979481 153372992 818162436 168106035 167116825 811891395 19931023 697092951 235167270 136422478 530739142 120868234 421280646 60414960 754257772 892313380 972956246 944111275 937814087 650784444 246258536 79345956 337289689 803828901 962548054 482574101 67464191 819541113 190618996 465576662 901704406 622644420 841199050 498784987 887383605 610524344 767065764 181479682 534557942 98169917 838598640 532662188 228875156 926816858 666278392 391646880 365256192 320889497 672769977 169566290 8879317 611557692 722320742 674561132 131103803 984817587 678587132 564146545 896695085 515090121 553567416 526571076 105203012 546670959 948987109 296138024 601507935 802212242 176287428 864337636 472891650 542453027 947476855 235372061 739081590 105985151 604458407 234972879 953955997 223813011 538261696 644762644 688150490 132840925 491965294 575210950 789255114 553063933 880823670 644581699 987986848 998732013 127439389 393176824 805888143 817654926 897507700 291368591 872923915 232335937 122661219 458738317 106685145 334047308 421310846 551082372 822783516 306293601 875753779 904708948 362219634 693856414 364518878 170657665 893359592 85235139 24220419 79767546 480963492 394746621 30066873 34245514 590593328 687194466 867287986 613983066 455127072 298058244 996582935 978271652 731445817 790690190 21367863 368197897 485901706 365940123 868826996 985854563 987868411 127328645 315901763 718334719 614178456 823902152 708802792 932024871 731519620 961489385 50965205 879676321 385616522 535591007 217692343 671489522 720563700 762677904 857498132 213801348 739688393 404437536 864125477 408851681 489963040 138908555 261164788 787234991 477810643 2298773 961314749 215828695 147112509 534079916 671579264 421867607 906654947 694042292 600934143 898403543 301837002 556460421 683443935 266568183 537736423 674729088 444366053 60038278 489078620 712446654 340797251 252760319 65216006 624067463 474404727 35814829 590034614 713102930 787843029 330426580 245134342 63006424 93490908 397338278 893020990 999249270 31285949 238421444 153029463 188836928 147134812 873116417 799018490 883708855 120225286 8046198 131238689 278979798 585461880 163716253 983326072 119929009 229938474 541272949 48588567 453068939 104579269 648334656 708145781 286741413 131351857 274051106 186893201 675285500 821340103 893069122 959387924 539198341 463150735 210466670 953482833 779314424 454747983 682407501 412842767 721179671 14663288 914720807 207069993 911882232 449113876 58672403 162111152 564675964 675511604 960466062 135752464 423098211 769756349 815571200 928939891 399339643 280092850 355531003 174343843 494596473 706508548 988669900 848548232 108443598 790638863 881633537 297441014 929158772 168151333 24879885 222863742 649512225 895823147 860626973 844985220 869277964 326366298 745760398 553703826 132189944 117707362 9139290 64111144 948804038 731041889 705944047 958382559 770988154 259225958 227011602 394792764 792343128 270928307 871602147 104995010 815983160 160848535 729862634 946026723 180282790 619425629 737679346 416039463 421551679 223629413 989012540 545442879 693143102 71371570 589258302 551813540 178961514 933334412 153629300 443860875 424962199 359737966 937070299 239148344 203192649 841194230 173623173 485089782 648615556 449603690 511398566 501699926 720675571 275681920 430995472 585668200 889775488 589092043 540273827 98479579 626483877 700526315 91806299 713126712 898468501 376659448 899799391 679376874 533870632 428188206 415561188 235025963 814913002 811311359 48646740 704073573 983786294 179049192 78609314 123868326 458222606 932675984 950430295 5507147 269947888 678858345 50156865 191836817 161567507 87574720 35475724 155928621 563369245 583920947 639851484 335686678 556069799 589565117 537703509 545565101 109250647 346451057 931734116 249328427 63033108 683481135 98031684 807120554 321887145 48631605 979326877 617551568 581291909 749910673 928454987 215772149 12046124 256172368 755657610 588741714 254856442 116723711 98833145 76457928 306277847 687531493 554211450 914615473 770227582 537140102 912676968 600924983 44493012 153584129 449571566 554084029 408894033 255733002 796001846 738668914 138975686 238289234 984464727 563668287 348915342 298762331 637930740 443708682 655220831 645849664 518522142 343413587 868984659 388375336 884401079 691595859 72087271 722387014 747658758 145534571 391900749 295791938 725905214 539412805 422640862 93535245 974985328 368758136 101197149 439872163 351601638 408899694 557085612 145250627 518497400 644440737 44629761 740203460 520193308 959500715 276818823 839013233 883714627 284600448 670533045 357028412 608623241 737394326 25380830 97514117 478457649 691999804 98120591 881637789 811939700 160301291 186001661 611544715 565464463 123025236 648620169 958623503 937819163 334266562 409324744 45537239 335862306 765960050 247891723 340004682 589238900 421292409 985016324 563278407 528532381 89045640 943854745 717831939 196064606 457305609 347797697 794149047 53530399 287364264 765900936 882041582 862301512 655711600 167955931 12934453 112292037 263479350 627282765 17380162 863641000 858213527 748971283 955299049 901051915 831797993 951982593 867052467 59408272 475963873 182174825 186951005 262379058 829159298 657309848 355187185 132268477 438003753 560647070 90211038 473478579 909293323 69313980 902171496 589648843 112343770 203595785 176633037 346020966 553049149 51158039 850256987 130830923 834043631 381288926 919392957 749622419 506821351 554760994 103782694 625161835 888247665 967005554 800796788 547139777 844846228 408913402 832802895 651657728 474402034 402207407 14582020 978463628 798605071 177135872 644321730 340026595 587131332 807967905 186385137 171572763 41950718 438934444 898952861 482991814 203891669 291103821 350569403 692786910 623361832 161086919 868886257 38406825 397336814 480817276 887792132 256996485 566715507 366982928 28970818 373716857 565580028 570569843 398426429 968873242 350273938 389693660 81292641 439219512 496887568 877885808 286043161 753607464 712785545 926567278 858086015 152447885 708036814 677165218 797700140 113429086 910199173 497975917 402682562 12705383 688204168 167370746 413191716 738592805 812691994 587816114 744035918 668577479 943681275 89109952 777000200 666803822 961689009 17166043 693492173 283959947 909032141 441374934 857261608 209673966 600701550 602883857 408485122 188603244 154389776 755168585 651466352 678323078 315653293 504199401 404768985 402268374 101210126 596642474 597993825 2499966 294684450 800283738 720601331 354284459 983269843 178235207 633317903 878488441 36802299 890284649 216490738 286452155 845493582 527178380 386477855 573078121 724407558 192412475 729737205 306647702 762459218 344633368 540454260 521713657 382131780 537642319 74215751 658213619 503598066 378244037 650697122 148177997 177890593 15091912 535393397 695355554 685488402 559415809 943119367 772401060 650455513 677227886 709034982 949687913 392271308 440521135 839839567 447969561 743229435 624259608 4707496 868625569 45760050 808158712 937388559 735927839 316784020 311366496 402536708 652046015 164226821 908993870 791149458 599398973 575379041 88276201 150836968 80395196 32021384 176931220 311704735 701346485 95525879 374316192 422653270 640049319 482671115 83661883 702645603 933728495 973655949 131428684 320231256 202845480 707418422 999892131 160020862 233372934 924429512 232458798 883371806 260510213 840176699 414516788 423871263 466342259 677724115 470564890 368345621 532854781 597387340 382211862 90891511 737765104 782622484 993808866 157612257 133052413 163282104 637951279 4374647 805333252 142606502 564145747 597937532 655295097 588501402 780713167 31398118 190372867 111382186 100174076 52141067 860603651 599234072 555485972 424898622 10546167 738153039 510620196 893717252 403259464 57602043 950581115 941622696 646216304 171643206 976254104 346558000 764378279 150960739 174111570 935321443 538407862 12359821 597340883 32497132 583070600 185256846 700944568 443476248 730481566 462142 278702607 750575259 443471282 543659051 444636505 522146548 838509180 977866279 888340452 437452129 647683673 163000963 849233067 606478040 452097305 852504601 329554587 457328902 637231749 48873688 70942739 665340560 21459193 827332074 613044685 745536429 39196644 338014358 444654176 43037869 711696366 663257221 74172691 716722420 606781886 52053469 819725949 306147540 816445378 971256691 660661240 592354579 52002192 671548840 856002480 419931756 166103318 579975446 151639186 558879577 267354445 562260956 385081587 554030015 265171154 44620592 390337905 645328016 814266500 864946418 641480084 756962864 738362947 498162238 637397527 963501851 728970195 358287496 929508466 554084101 474407310 947974107 373045401 30525685 532558053 173552239 439785449 976660200 208300885 733316980 535249516 152901897 148334100 798951343 193724671 947833189 44387527 555505644 386206513 41722251 227727378 440997185 944211342 701909126 405459634 603415926 97611135 646201416 548797511 659122759 900169867 731463588 724206271 241354308 170012979 353644437 876293614 752567582 235380499 441183693 672760193 258332803 751738451 638505332 990802353 629180230 347790730 308726525 264967087 825826363 654257282 376916288 750772730 261667222 781160891 306512563 100140126 20529033 76586773 833868266 359388167 525251739 9374509 58475854 470549302 381705463 415939015 217392732 291860571 968206919 111090752 251330657 319474076 890814519 202539136 676465676 337036829 259034974 568518427 385500356 505052761 208178749 185091518 231217264 797350225 439418448 72808379 858828263 595420733 373617676 165712782 184538251 970307545 912612452 848083041 305474871 668227625 282550237 391310930 408952068 887149926 920006824 59467461 888434507 827248015 541089321 811461969 834627453 770873830 272331866 277719726 853403710 313762441 270575884 604548113 710116243 951949937 655395067 388881883 533693100 475620373 415071392 268939212 54792315 492412343 153637836 233536681 375654056 85492864 405857189 317395707 104305055 929948420 363309924 535665742 884652271 943007137 821087002 266759968 756740022 646201730 747238683 177976639 521778988 334571238 252417031 984111729 422296719 13663058 125335392 548690114 30311304 167693612 262922479 68258752 262805524 968762574 716391953 352695515 670915060 354049395 238414566 308241628 843185569 493430514 882266024 133912810 625764162 145294078 369796359 158920662 575867338 19614244 942303747 589717529 685578507 935257358 568161038 848748759 808836628 993088432 272354906 322456544 947654921 730841490 262454810 821554850 393481362 991401571 418349271 398217014 789019122 277714263 14699010 466592171 586165648 704983361 614701007 836463949 152618671 649245348 237976514 255533301 879411382 523681963 28254981 416379685 633865002 522977466 563075665 774173442 50408966 519504250 247339 995843015 785991972 579631451 430483639 241833439 543986221 615027170 530238727 81507040 919423737 78114413 794717484 996177396 376965710 6674911 943126472 191861889 48861048 467354774 741436722 796612440 917726620 89548124 182383183 378507399 83068100 979131982 12881604 895405131 798829546 434029078 161081553 431501071 336283415 638426836 414005725 292447761 320366015 600224494 437552618 127030972 121092354 129222208 478243574 702144694 297685687 831242276 325379948 891511736 556852600 183495369 889681765 15992982 646852574 209775457 562463716 445382489 807635701 852633335 524686571 341815490 768542406 820164161 789061040 638531291 45714064 232606892 32783521 189734726 86078382 538979712 734904868 359641085 983945206 284515608 545139909 745179180 556072755 249859078 344529546 548722601 423660950 532802813 434135214 551055089 796795806 409357684 369867361 937930268 467805589 869320100 48219737 977348082 526896703 174475295 261877096 510178725 864746422 562217678 820746794 551410807 331700121 406879935 164904114 97661782 715961781 693596521 308604343 807476028 875525505 208167075 271857373 740421999 317623615 484444324 942990141 705803807 869318986 163106500 879304204 219017224 4785925 898479602 293580135 271223734 727818553 204991560 84383968 305870716 385962736 592792195 486587901 831925657 304528996 144218739 757395213 691745761 450139939 860028215 6675936 835009203 717244932 552966742 159265046 397514491 238695719 587202420 367675999 729318697 407789222 171540940 738194669 947239137 149444989 981913 478015065 626325087 129497633 664139539 431861767 878299145 420788635 450261508 81057512 588509871 614389547 981221979 638505294 119712616 575631557 27197541 733255497 454033925 582319129 278172654 837983910 994866337 435174371 96359105 583764545 905148435 181443541 829446736 431636807 10083911 688111210 257037752 332777932 916022671 313920396 551053764 323677511 544436940 309528840 417909438 705333232 569725854 729835379 84690441 756612117 933916457 222069164 78621395 321847818 50327096 301317263 330372793 165479379 32422429 427976954 309655341 967376879 786932241 855336528 612965667 141958698 141387935 428415841 436776077 956006304 995894926 976325566 646383346 777677066 605987599 217607589 66853472 909900553 65023210 540151355 158152874 17871938 132649158 192420452 102478607 701145829 65823467 781520112 965589397 832609202 396507383 33556387 179178993 206006027 330760292 827821674 60993783 31660419 203854838 889825138 834602564 917828154 66849518 976699233 143896792 76461253 341940953 272132546 752019055 422073920 514912952 888802388 664284077 758235717 672910404 729780826 208534456 149745558 712749407 447345267 899077850 341303227 296299753 290763912 864325385 627321157 898553007 906209056 144402893 994054018 408274335 53383444 99501044 781525024 93037171 503816967 437617874 604254582 582017271 860953217 689795748 821282084 158008574 513021606 425382919 608576400 750802682 607024471 532124600 510837548 91520565 163946224 476391701 312325070 482244592 86288403 117415957 278584544 995852373 686385333 15156149 229573470 561461611 543718943 309687290 311834551 682385543 701518447 692252882 448830902 596775620 6940624 233071784 498046090 792344196 170387374 309963647 513189012 748089449 910249252 498533318 519770231 20271505 23995795 439445310 434599624 345830134 436862349 274408858 162433071 275194478 315099004 135183556 265753507 138679930 856505246 515619092 672146016 656586523 607690304 760582145 111420794 717800589 829274481 829329919 270217229 132558723 21707076 923021678 582255057 22308318 715538379 858310688 561619367 340616821 16751003 22427656 637199782 64832759 708195823 438659830 843058190 772020211 902732410 538249613 380063706 587447401 796211806 819493010 412553725 841529377 639620618 7879102 345606564 676996213 311998816 54855300 543979796 63904473 143432683 994987173 185364192 119278998 184547147 499003920 562843208 431829975 32395844 888409598 743878761 420715456 833865854 218536340 264041695 305322890 42730922 599408688 617822062 181889150 47706986 802336336 527113444 838299856 496447423 724984804 829711243 98521729 934061145 91414947 338483053 46384499 363861059 166090027 612186898 349344950 680384360 704942404 685447337 763561263 80241770 208471040 196993423 852393681 45980413 9013642 37284911 446875717 335329664 819630722 907279983 976931101 730402977 114925961 86388253 717453035 991825197 78807685 469682745 881506999 345649825 429190791 492284318 600558535 691172717 189846992 322419027 789506396 325467688 788299130 907377512 159590520 550252647 355771212 801455598 686563975 297302380 931773248 855153225 813319333 894274414 438150177 106237411 608234929 50599000 851875630 966210196 824615276 871956131 528137492 859209089 895462102 377374195 162602591 34952938 488007825 726641843 302562919 603567772 267842742 476578389 977840490 84831914 987125480 335459340 785087202 894900233 484055880 854803963 512480325 308297913 874799608 862123260 299034906 762101521 601083643 617199270 576578041 984511910 656681635 186205891 776278799 385572649 588782200 540732218 468561616 637137113 158398444 167024844 139197751 643615202 404992184 297772048 398678712 519237723 834257671 99142074 32483502 396489000 556360865 316738220 811358164 746423624 744445430 546263070 82757125 787709899 695552613 344322382 98417132 585020454 621793568 749070372 27006116 486393261 61942101 733145917 140688299 67747273 758631797 632346095 408963156 550524794 955826297 675909010 165006326 610719947 663587705 919008382 854080642 161837912 619419519 594784013 46733144 673388539 999622361 639121990 37374531 391579169 41126394 615755304 284314930 685955130 106430696 815408246 412383888 378676268 777874959 939546741 25285165 407989344 345643537 448200303 720671681 512111030 39821310 643868573 709236599 806370829 239475251 72228880 815713788 913277943 22546314 52633047 49848957 524627341 287851283 390106278 36991157 879468571 343024248 124370764 780638318 847746653 838657503 685434355 918444602 88290543 915532597 24069176 697176151 998539509 197346428 882863011 393132091 915354962 557506421 464737717 961448402 824093065 361054838 583277158 631507898 816826581 825912277 266203989 473955374 392081321 625574480 666956558 276180464 854398947 964158676 553557497 727218723 319197872 86461376 460009423 969771728 585277248 373877717 654364313 624402253 856424407 406277158 150895922 527719932 170981092 500043620 482613290 469456406 242528842 923715101 657688853 310208723 258727675 916823099 3684092 926584687 555727372 303025495 702538775 610024518 596495518 278771725 475091938 624198198 78299734 209543499 254396094 507702160 706521529 148774184 989071095 521160948 219035785 871227978 187034922 492389135 442661707 398805380 676820421 198962795 658529851 222796132 586519244 892904537 970769263 889045823 127348812 358929922 582016686 154502108 490607128 342609482 29429939 854845611 154995545 943142708 941050182 970237326 76421792 98016927 407312950 658260100 946508642 62178240 496138791 786726802 357169578 863433097 606540905 540265624 808132330 731509257 261591553 503000805 705507427 214389712 784491510 725464774 735971828 72977952 375728208 891606893 992046070 136420202 131817809 43318029 806507995 777690367 525694035 985550453 22457819 945627090 662409837 364035851 376817108 450706116 273282185 10675032 823385856 228950213 520619874 787739371 219156228 666291123 539306977 751477366 417637154 917151927 385783718 356333106 761155931 9747643 688617233 976417386 328372864 624888343 524615959 396432992 919265436 521875245 360234808 367079045 390757703 933560629 729944154 398268234 956002806 705693495 995320703 85315082 438941425 533368031 456233150 614450036 758395094 199478018 782787338 281339202 833558896 502767642 685843579 343494693 271187013 442734443 650762978 125894081 826769189 682376474 169846360 352281945 627165662 889465685 16390403 722877165 505875040 724283759 586804211 922254232 703721486 947565839 144066512 662670621 495261700 356301718 931579927 908933647 814021542 938630185 704907947 850744130 519860536 301120035 144726149 610520567 23671984 914049177 939905656 78409113 740857238 487034112 106817731 607905523 413039505 727003282 4993699 241741418 775143043 427394694 114487637 820085374 307036133 324727822 565458448 23460024 301146262 797688707 781125592 17009055 767339488 836271735 954333645 710297059 865690650 220407118 24168671 359488312 611422350 450042414 423502002 149899492 872890098 745049061 927476949 643958563 906416371 78521661 77281281 149375514 767777438 579123300 743730250 912083978 88466807 655495706 148809143 970301150 366991975 716988192 594784672 311462243 339229155 295001554 81349983 477380287 757516774 770295400 569117233 52894021 157702499 761464529 972607001 265237259 367782466 605482149 857094275 311287577 425608419 453491914 652589654 159904889 921182735 395272144 420071238 825215408 278310335 743231722 711733362 740660020 925911198 227615475 726030145 394748865 611965552 293103735 248238446 427839552 160993757 750060281 639657623 953384308 849993928 67423440 817641883 257021357 621667027 134944129 122101792 475195637 303664686 653827823 539664668 729920097 260121579 906685320 230064190 834012384 838258380 654144638 803566824 875361738 462287577 382124244 743465109 832204541 598176332 525892583 356612675 757025432 929869890 881848648 784687712 828637576 289021348 748069405 623516982 913520175 662959916 493599992 165654091 559050296 610006424 18356871 346695568 756221264 539409728 930541883 723359872 517806969 616178473 798115871 266034170 610032909 761884900 917633901 845918973 989261090 351169318 689533598 585628802 859353436 151082228 144971269 463317948 735695414 742786278 355246981 926435903 996516178 378519922 402907759 792947800 11566260 11072336 34820262 451106388 900639533 999255331 701983300 660375314 620921747 515963863 16845850 717266792 229441468 100487258 829711134 919820078 229697033 506453066 142143770 490215524 922559916 494220787 782014756 729853582 124456622 798168918 281969985 523435278 121094338 429201591 760837304 482250776 875688724 534555944 859090514 694863385 816594905 700904865 411693483 878951413 237787622 304250257 38112550 103929615 603616505 459738103 802323816 343520901 199556643 699727331 866786152 430146077 702431761 786440267 406119890 967226824 903858124 393077246 950284165 395208301 23704051 224877805 633171008 625335047 457010850 299722395 887912646 626869665 883161445 387208683 751701818 26045219 293831409 680897488 890784263 877669344 698905774 945887700 819321159 397844887 914756193 311517907 869515850 465668678 402899455 826938371 959167595 837068402 32696092 157038463 141815818 326581960 302241812 427429735 744872711 708414825 588215160 992233440 191106462 464931776 320793646 439838286 544853213 69517190 230354455 581621535 61495379 178256457 72688969 794598134 493748883 512173971 91232552 979265556 140621730 912366989 669791499 405146121 969109795 106445895 517879796 145418816 76380643 233236791 942896792 718307619 389542517 784182901 577483322 385789222 101581766 50537100 491674445 363933571 405176340 587248683 982157131 251591821 406437559 917935135 483813802 498181698 10714863 878887080 875831779 229238000 131769706 455748465 516350560 348197 360256482 133843600 192388068 60336107 832403640 162343040 952542926 395389153 552779942 534695867 997835809 573997417 481689115 16606994 572453892 194391101 565635580 474046641 125821133 822962832 624738311 196905787 789891129 984828957 669557956 954572763 848658788 359888919 332784711 789176366 601124736 953236214 225853303 225051546 551200581 558317108 876643277 773483472 322184345 792339897 963181842 827425248 28317253 920795725 227502617 533584551 942741137 183555900 599550461 872541086 872400498 638855690 994824585 766895776 689393946 113521612 150295228 134271725 287120896 883129286 437252097 686431100 926045862 116270625 778908902 804727489 143262286 610732928 479608841 725003779 75889327 56848570 307988191 886600114 588740687 554792141 772402552 936240894 341763970 503790484 189050363 531384394 81350073 124827820 612018043 576477053 360356835 735742524 798155298 742931217 807340640 808893277 372834576 935950815 166052560 679305974 730363699 827620028 651514438 810381911 608950597 840412254 986832965 325009135 530876865 858911352 626604014 705986487 314442685 893608136 992282607 816158374 996773074 389914511 270682415 86805900 159695435 753615313 552622226 85568392 225776159 500180275 654169580 627561163 67500572 708769947 313934458 764556211 495468506 840879579 681934751 288115783 210156514 537563980 609119523 669919312 248222709 249292937 825135555 612052308 723683061 204280449 348675236 327546216 893946081 971877040 814792566 683087372 454865563 86768390 914910195 865999455 216944618 148739737 742403255 135589035 931230833 826599267 689476771 243024296 646440092 84770856 240494707 910658540 14138251 637894272 624873133 777878892 428908914 79351082 481148579 79590218 10184646 916461041 472883171 637972809 916464493 863570202 820981819 528645416 566432214 46452547 561513829 766396358 520408070 420487019 230707305 263425839 537598336 869456813 89193167 73917761 120896533 367487261 125350698 53763888 595837040 661979848 363620152 375659331 134889288 346981238 609647896 516812051 41584643 55288219 259045502 814066695 906569631 182986538 271860943 781186038 573438217 819130173 749745894 973392074 184322172 218881378 114209810 297481145 107729254 938925667 38747857 371035093 605234320 838371867 242632414 790706529 213358395 741552237 87848968 324952156 130081607 245984219 332795196 707987640 974697987 664715415 691285557 351453831 490160736 167491238 415807307 507200320 252837842 265605542 294189595 995871236 183113265 91569324 269163500 792623943 634679922 865152777 893350437 119736379 558771592 401377620 109006163 657564761 772191864 635924963 654257080 293907073 690730833 147282643 369883332 502224311 325819254 757555661 812163284 999236608 571780283 450404306 410343294 201075201 759005844 655355110 526293092 533319425 984706918 686821540 289860459 125614975 796047796 602481046 587437680 855860259 580388693 695640879 683917551 545930584 363156029 978762721 626007354 854681298 892699545 662476754 843322272 131704591 433353429 394286051 716432251 399330601 559507378 278780364 727203166 32948514 468274498 933322188 730270931 213934966 885060952 628796644 478219872 718116591 894121128 293668614 996944789 837010733 824571969 943524296 585148121 407554145 489470266 346150649 200659817 30727872 18831650 176342423 875454808 104856488 208129908 929038772 571388246 266843703 489740476 106495971 113737268 442402651 303362743 753006351 495732619 744835890 363383564 417498601 941869580 84049743 776041956 917815182 875954260 783239472 19064812 395927194 444921699 602672472 126391381 501929928 35862521 947918968 51578445 112593226 827799527 413868395 434301159 685027412 210650689 887735087 621227980 784873868 260740380 306034313 898901730 142671292 958316059 861072157 622539270 330126350 207231453 144934477 992218699 118413822 101992053 346297338 676973268 492510091 484107886 543188745 6407886 24948672 852494718 617785174 590808347 625752597 491089667 356000906 495032052 140768640 211080436 317604666 446494601 772442676 487543107 826737966 433250803 822873580 530687606 768739084 717183998 281621121 824021568 383757792 851693215 406625913 291153227 85487206 300039677 896337587 525381209 477857944 593136365 140220223 514061126 558278504 42171744 491365249 631291258 783747712 639888668 228501835 686238510 414141407 209158453 551945152 110764989 833856956 938220656 61607370 198999570 324701774 194632592 527299934 170639383 781692262 135428851 998987177 678467030 385140392 200858890 818386771 858099308 811212061 6254843 417573417 5871873 769920970 824994205 645233373 763307121 920521927 615018275 374176104 978894646 15952415 34769848 703396441 597238854 652992049 504151535 188562848 81513375 678107086 173368785 362641879 986321289 695862527 272709106 589823348 383246539 222428866 6691237 976097926 701934974 564829389 934239522 279312480 602017060 188362047 82657616 246519264 726598198 634370291 152123896 79070358 190480146 184111834 469045742 444030267 959551792 135603689 696257737 506939319 668872261 938233565 760580274 360841932 783929715 816183856 161224422 490392907 251245943 482989258 534649026 995345855 365231100 946230961 100774067 654737430 959444198 458157496 360078452 655783909 292135081 38108336 146401382 926831433 545097185 810058440 6877846 239837145 906786214 53504447 451292994 925570336 712459840 785468746 128623985 505293370 170162116 363130194 385764688 464825124 988226094 862871141 920748617 557616667 55910675 501678655 618386544 119877819 878015452 105321387 967778606 383322567 658576354 407851147 290126440 269269021 546289025 660845278 879654957 604113847 570168765 563954082 390135859 802378242 766692923 105881552 945229326 738677657 312769674 321667405 67051893 977900930 465389779 373663591 77419526 343254570 139625776 200019197 433652243 45878502 953322747 932957782 405840419 325437398 70432658 839270620 240800739 56529292 889172937 843116523 204157542 596919927 172268373 235298646 879825960 282790405 150546966 938030143 32575745 967365501 917379941 912780491 49223987 59742854 626062888 878010014 343310614 177914032 814035366 128078058 590140238 785218376 684980494 195420238 742952057 764203672 746524217 410475087 475345932 628526428 545154078 510099690 792687191 293828068 183473297 779979023 223392593 415647939 386060178 514115580 403768762 296725638 896469254 159270985 633857828 231207702 475828306 881251087 119281180 876425980 946054958 837015335 383975095 277516504 863663646 985950210 138460011 38299202 849552968 293348484 421018739 6565650 649670656 914714530 203317395 631618956 625821708 595888559 309095853 788859698 690809658 767254924 537834087 375458919 863431437 601032512 488633512 430921170 630907975 109764849 752523142 189711712 856736615 980262131 832846739 625818126 736506014 925433798 746685466 75996993 310377430 42365079 121257331 761887078 464741384 10782401 50766509 868324940 423332387 372256862 278164400 792172387 850737618 377157936 364433741 437462857 209716827 597554623 475138819 737426679 228999618 519946236 291542119 816870617 850553279 229195727 345913613 540981419 741067670 83346384 543268711 478231012 630142012 389549335 410788538 150299395 62491728 112688241 491784138 289370799 26594282 290555931 416643069 375918831 950821988 333562681 896463106 204974327 623845081 357769469 70962943 239614228 710839808 848807130 778169368 519707718 669600616 80675004 61703132 877889783 444989923 467240358 576924813 578632467 85738662 48599703 233749590 434307963 946086600 512299902 213115060 524360822 870440528 546660699 773851948 31760943 448080427 362502891 356869530 740586215 934764179 697836112 170616650 729696940 862261207 186063086 428664192 597672261 131271581 625475864 301116006 588216869 325161831 690389748 993779425 846185309 149668037 473700093 282507632 601905104 973153529 166848828 268708400 756871376 652078602 407852275 315088874 639961593 709412083 231174600 704036533 221768469 359399393 922782474 64134017 178109488 224504518 269996107 199168322 21043132 76825816 339838223 463389406 458936619 374487072 260225077 707994395 740489189 288635339 444255214 104666756 864433458 871857216 657597585 343365528 122451937 288554449 41337030 78756776 655593486 120203802 655594551 797638957 211310071 733230785 149039073 87144202 941471997 56020985 641707246 601265936 451650985 739677650 257326038 806094498 324971719 582817364 626890486 677731979 887821043 527485785 47291576 709783012 788671639 844823557 149799725 437372247 4289379 645143521 292275242 813087427 917559010 932183448 819835552 112856108 586695786 354931700 928590433 183686450 962121790 528722164 591773072 151234384 592344639 599098900 736539208 688518403 276188146 394886550 491918311 708834601 666618383 536441234 33567970 952948937 411216754 540289838 189261094 366701541 494793244 846115496 619541049 490050318 190845740 706382862 815227452 825438716 263426147 635117726 45599293 657420586 10622921 433491709 985808842 198582794 195246454 18458220 523483808 43561314 69674939 534373771 943418533 518129533 154609799 579681588 959826542 917276594 222480694 178969497 295136082 531945876 718278189 936943352 410504717 583899807 494786888 867274767 55648328 279145665 137977758 480958716 608544086 948718902 979642221 337342775 107653556 136410318 136026721 143173870 63279873 464457753 98717281 373543448 320935519 405641605 968654488 371159713 83845737 504598149 726940480 726209162 413732053 621356878 281861391 462804891 42010777 501597372 831757564 465926733 863272481 773737161 313729066 741607270 910896021 29843051 927985124 964174966 957121202 766873423 782943920 479880344 699204020 625415561 598698631 890264612 926395643 185289223 625342647 528334676 449200689 760461808 93296537 28407663 762477501 658485632 422873635 552117425 576754971 270113329 727593465 557032294 105849741 152477962 957109595 541079345 91034778 605576445 698225339 449885638 648862777 299884627 952613043 468359071 824171034 362635468 281372040 28934971 742788216 251033910 591429849 434288172 264954944 710927798 601362785 243047263 896513667 270332006 719551172 287144912 201920446 80422158 21067027 812293181 80335871 484902979 399499480 566935910 756317954 934609579 221392643 364531973 680048801 200310067 27040166 953502523 464436015 47544371 300809480 598425386 330807183 491891886 65147430 376176277 337553326 122658518 5446861 513354676 536854652 195760442 264738280 609898640 378354965 457921218 273986155 368232954 778121778 627477500 768346863 280592084 443726340 753951309 816118389 390963305 280785910 230947062 21100397 391963797 209322874 326811979 66378462 9573369 478392440 269918762 541558187 837290727 638112762 779335970 931928020 917293678 661624449 440352038 329352896 582289057 972534143 435253563 873837032 345210397 703914340 14940243 308358584 270447538 423818097 963744579 775086656 651711287 204234389 620749772 899632355 967069218 306609942 192618733 728233392 847832324 25025951 351654281 67913887 938653005 347762084 443493005 947504538 942406135 18092649 800976160 582585652 619930112 426654473 103191844 64446110 309086148 288481452 352745343 123654682 831391646 158383492 233988984 485789997 111795353 971287280 231783876 365273420 928949659 176942047 333358492 868152049 825617900 814518066 151024530 850203123 814833177 453358648 614981235 218125603 264775114 16125317 175131753 330840358 465319588 843317052 701432390 258888720 381662245 422384906 367729917 53424626 669253343 41112531 55134517 878446052 815026066 164457968 883771194 304937968 124883556 481809462 80363438 951145256 712784486 241325573 780620031 445016037 747276772 267017210 272923399 69085537 560695146 174288072 401395147 637436459 916194153 650329721 61013426 139232870 997785600 981374728 316153363 563583049 659198468 902547164 261584783 153413968 338549227 256402835 773098529 123430977 619148 352707793 360480942 565363624 608877689 307612766 517859061 767719553 378371306 973062756 176241513 267859287 338178633 227773855 960740699 498533685 482537883 669674803 168827575 67037693 483353558 392409767 317146213 895728306 381439609 388604122 384427354 868967534 462560394 345973545 827004611 398541802 318830458 707110536 762400556 101736118 668607155 222368448 717635587 389724167 644826196 296982824 539422839 996610998 77302816 877564708 490602677 725012738 13264113 934360902 70711615 338263720 507063883 135104600 349193340 19274945 419740547 698350825 232366322 206560648 546037388 735959764 807998609 779502858 153779285 960471138 841502456 619256238 663336068 497027854 739012287 5503485 767462508 671983478 561009020 573123580 294505349 384399995 44363044 739505621 48726318 95864462 247093681 454746944 156894293 721747770 898610348 137362208 654062717 40344565 836940234 435940624 944607151 867899165 831524398 707993766 484092691 619672785 715811846 42928464 993086752 651270795 238242085 938036092 344020855 298718650 343963126 640990416 915634974 935520013 698473995 792106007 867142202 553985610 594835547 148889818 142326752 121840961 218314422 552328681 222082287 437601912 822727113 676573898 728652125 519005396 55669894 995802198 734701958 891057349 801730581 131811877 275555499 873270826 655987827 662608056 717425549 771049155 258432193 405869463 189632081 181329383 935001246 242696997 211810711 819164117 627066940 130802945 411246066 225919997 302056318 214676529 157059219 200302004 118486234 694974261 575760519 342075644 677233862 900386349 821757936 364935562 205392161 914575913 679672118 821853445 357901087 516037292 857181087 661141747 760371954 97304944 646463648 356607915 779081147 537703255 540780839 380776021 446262210 308016759 227791654 811878899 606804107 571614391 213680008 327439663 60714542 322319187 902199781 868174929 543336183 456622040 282821449 497708019 321948743 935330693 390679403 493601639 270793720 395464136 699598575 190634662 614502795 310268777 396987899 877928952 474318790 575143629 855293472 674309126 351292988 676194414 186683266 16367326 900583165 168656613 547390127 945421753 334949313 302610555 655395956 198730116 857018097 416336223 967283085 124565856 457425501 630413170 943917738 421476030 753634288 781148329 664838641 987154989 333847592 633079313 972289529 906045735 509726647 200834839 626303587 18877233 266082157 294492495 306900450 304500948 186968496 389142142 144841839 499407002 432413610 313686199 136873176 56493981 725039183 92754081 927984581 409444693 363414364 723712686 618720186 273997479 885451178 925637629 441863166 589734627 728212176 8768881 766147737 800885796 573275683 743314458 503140991 304830802 707668317 36747065 364870892 149814178 384536256 568671759 349591413 219201311 984666216 809759739 607979321 709040793 773220845 585546587 340452954 722143658 666583299 625819002 596691031 209422647 336537014 595944799 36260072 660622123 385524365 659406262 652255457 796096766 80300115 252197769 329612419 521777987 91050655 825687686 578909668 3428275 163457402 521888475 580363488 995674446 348983579 929105713 588186573 40934631 592857822 319238957 12780058 84830835 791249796 691943172 177142926 490250894 886034749 31369671 626678407 705836095 857636326 36859592 402047927 556470622 761047789 724269286 231488588 84889579 191956563 420770738 922694940 884180775 24365403 664649291 345034578 24216840 414033664 380450405 843633740 166807948 374792737 418130793 540569523 679830366 43509269 312066586 786480242 604537551 586727632 846647443 224110080 191509342 259954524 101992282 129842843 5424635 528535824 713320894 539845752 559708018 503432782 665292600 140378592 573457727 541363825 269510777 784540233 985633207 157220262 877609965 737429005 241243571 832965282 114801262 469243443 413338231 16025216 576012115 353894230 67803311 539885997 811650335 44877813 610481608 489899679 484862806 279971573 781857814 784444486 922305334 427892673 434490458 604822834 286578102 793618450 566625601 301895777 613336544 52805712 431640792 314711575 47986571 122686636 356964621 802880826 657159701 735395801 435557162 236233451 150173474 302548554 944160212 297793636 211484210 139567803 205767805 186844597 999798340 482923401 119337717 479607489 915536825 548932071 394165195 551501915 854391584 853435177 494441942 11607613 489984645 853071859 765685387 889291917 208112346 704420142 531373605 753924107 509843773 882708567 356152436 779564118 142572421 443233283 31508638 730639603 737096179 775186053 167941124 865764307 988544549 369934570 545023339 480675863 678446074 612617804 355070150 233611010 336811625 86495424 682681989 899263511 421627199 144678202 477739116 111250326 12465240 858507750 856969632 144182730 554658620 290812275 680814894 348209781 33808199 782044123 515448458 695713701 106925421 437196573 613458978 115653228 72838986 83081940 83844257 521707019 119792280 561699206 92118869 133252104 56347432 816424020 769975991 360057854 764286636 361926349 895553071 663445088 647568636 726174168 431915951 563954444 371320952 173669876 510575638 930717197 175207258 62389121 945092437 842328598 612446441 583379540 270817680 937105383 169111675 88433106 89300834 795411647 142987861 297450162 275316104 985430444 641185303 528897503 750578366 362740379 6585271 391409285 261884431 278801335 542237520 642438174 964958306 915032244 599542874 447128311 730086560 693255595 969561578 878942922 673679335 87042212 566991627 508345763 577904364 700547287 309273026 595811135 167196033 276506091 343679144 161368481 718478042 295204186 137387352 876100004 478850091 96835783 335335199 308096935 163433106 22730058 286897716 317588442 422917145 366296984 705353238 773440200 200966251 456142098 246673158 880332974 975440120 259009122 209274253 725698795 53162567 872015078 593670330 196589766 217741171 592660027 426438399 365235691 358405600 969751780 263009986 237784038 574207653 566484310 665815219 963826067 12283592 507729075 461348986 655248004 680294696 872767130 761313458 899908503