46 999999385 999999085 290392287 -797365505 999999203 805074418 999999548 999999446 999999507 999999632 -326736840 999999224 999999017 -405986486 999999472 649294245 999999032 999999940 999999421 3278616 999999560 999999128 999999635 753653888 -928167653 999999272 -14743995 999999175 999999550 -42255531 559320291 999999045 999999973 999999158 999999530 999999150 999999326 999999663 -357179073 999999077 77819677 999999079 999999624 -980652615 782220283 -647189488 -409166370 991996049 999999992 999999008 999999510 999999312 999999420 999999458 999999591 -467801700 999999580 999999515 -134285496 999999296 999999372 999999511 999999638 999999698 -643425060 999999446 -587006106 999999983 999999972 -936031697 999999648 999999887 -307513380 999999130 -690455135 -342913837 -885696956 -563895285 999999527 999999681 644919174 999999730 -953693900 999999237 483849544 999999211 961597923 999999243 999999518 999999215 999999330 -110115324 999999309 -300938451 999999493 911552159 999999420 -27051629 999999971 273226831 603232435 -768926271 -395121259 999999313 -884085743 -106748110 -879930441 -842102416 -33323482 5290888 999999678 999999616 999999410 999999029 999999032 999999088 -210836657 636378596 999999402 373510824 -950551904 999999550 999999917 -18715917 797415912 -551201160 -918229252 999999278 999999668 999999814 -804673200 -302054449 999999158 -940841869 -223585968 107064630 -49453645 570916354 999999381 939781478 999999286 297107829 999999559 941751564 23816701 -923905650 -442043744 -528401364 -770775316 390367312 -379790841 876759750 999999274 585184795 999999116 -163754957 -153922860 -130037048 999999462 999999569 999999006 -864338389 999999034 860004767 -364698415 999999040 999999369 999999996 999999396 999999580 999999831 999999681 999999319 468001552 999999926 999999484 999999653 999999751 650758225 594634999 369003329 912306061 999999316 999999049 860516208 -859089293 -461045181 888538737 999999412 999999747 999999718 -989799755 999999641 999999198 -552835058 -613653946 999999597 -135833065 999999840 -666484794 999999725 999999534 999999350 5246416 946085991 999999541 999999467 509877304 999999614 773745748 999999769 999999506 443906008 999999907 999999451 999999167 -126929676 999999524 999999679 999999388 999999405 999999091 999999007 999999206 975918904 644202708 -975025984 -973302521 -251177010 999999428 999999395 999999374 365549080 113225188 647940888 999999160 999999386 999999584 999999202 999999733 -212646585 999999356 999999459 999999001 -272209993 999999819 999999592 999999405 492225474 999999798 999999219 999999149 -778944616 999999915 975178272 999999173 999999944 -84692970 999999821 999999319 999999946 625172943 999999241 -736843935 999999201 999999376 999999282 999999139 328198587 84489021 999999351 137069298 -393980718 999999465 999999737 999999563 600722494 151142816 475718598 999999684 761324742 999999215 999999399 999999231 999999757 999999962 999999346 348419030 999999998 999999265 999999472 999999877 999999076 77757748 894377387 999999072 999999683 -783700873 999999091 -864809497 -53503073 999999676 999999365 216310510 999999126 999999315 -761227966 90901029 999999931 999999541 999999424 -266414777 -47896035 999999178 999999762 999999162 999999217 999999274 449175434 999999687 999999953 999999724 999999987 -943684743 999999855 999999270 804651752 999999150 223741646 517175448 296902282 999999461 -681296641 999999796 999999167 999999804 529203355 999999361 999999492 -711793194 999999141 -520615637 -547120228 551191467 999999414 28643574 -817200125 999999179 -696052349 999999998 -495874072 999999506 999999051 -700520354 811912898 999999620 999999836 999999994 852939530 885392700 999999087 999999387 999999029 925730773 216444358 -289161996 999999171 -278447310 999999438 -496324254 999999548 999999475 -326851606 -993273341 999999610 999999160 999999196 999999109 999999576 999999977 999999582 999999550 999999473 -787576369 999999009 896420948 11588978 -905081327 999999009 999999873 754377804 999999802 -621737790 -657941390 999999260 999999898 999999958 685928374 227936540 999999516 999999732 132631164 999999183 999999485 999999990 999999027 999999061 -731434970 999999032 999999434 -848967215 -253113870 999999465 999999864 999999325 937827734 999999381 -408508959 999999406 281517675 -249335949 999999396 999999236 879353706 458113265 999999160 999999793 -226823439 999999708 441097600 928741316 12804423 999999810 -804438666 -891801812 999999167 999999653 999999457 999999383 999999882 151581268 -133537950 999999458 999999421 125970541 999999461 447002007 999999202 533547006 999999211 -7546561 999999433 999999355 999999734 999999602 999999268 -650157580 999999162 852502990 999999426 999999287 999999971 799208504 999999653 999999165 779691356 999999743 999999604 19682434 999999141 999999332 -360262287 985464163 999999036 552065892 999999070 721545058 861432363 999999903 313549373 -283304944 556851428 999999532 999999982 818914018 999999427 999999982 999999194 999999313 999999290 999999787 251958974 397809497 999999569 14467596 600047900 -871725913 999999200 203474045 876231628 999999287 999999628 -58912882 140459537 999999812 -795122656 542824825 999999503 -250368288 999999482 -731241024 999999759 -407147218 -439567463 -732202948 814414880 999999283 999999439 684512947 999999474 999999475 -165842248 999999489 999999314 -53781693 892627712 999999418 999999021 999999493 999999580 999999722 999999421 999999303 999999148 999999795 999999249 424299660 -792909558 -387765163 999999233 999999283 999999325 999999079 999999335 999999316 -51568543 631430144 587424613 999999316 671054888 999999757 999999274 999999629 999999914 999999933 999999604 999999470 888783964 999999200 999999815 999999104 999999326 586201498 -862747634 -799968899 384045629 999999659 999999028 999999560 79436894 999999040 999999374 -848648061 999999515 -510098428 999999121 999999060 999999165 -336855235 16918538 999999657 999999919 999999853 999999894 517237706 999999866 742491228 -930565920 999999176 999999660 999999135 999999154 822741167 -534922941 -51180158 679544371 999999627 -456128254 999999916 999999064 999999616 999999293 901476880 -641313831 999999370 999999622 999999181 999999512 999999015 178335271 898919352 999999382 728636970 394835539 999999821 999999577 999999826 999999532 -469874829 52840489 999999135 -974994285 -130879528 549588379 999999899 -443035377 328625590 999999783 999999654 999999963 999999901 999999014 999999255 -695050929 999999471 999999315 999999811 999999075 999999334 -620405658 999999011 999999050 999999248 999999113 999999493 999999908 999999517 327121122 999999654 999999722 999999921 999999106 -399082636 806279326 -123761188 999999333 999999742 999999840 562650514 -444289234 999999314 -707646434 999999104 233670448 100628498 999999246 999999995 999999295 999999055 999999208 999999235 999999270 126047665 999999399 999999070 -933998750 -116995125 999999850 999999477 999999085 999999637 -333294064 999999407 999999522 -682055533 999999960 999999268 399853360 999999137 999999988 999999035 999999200 642260587 999999157 999999662 999999351 999999104 -225974983 999999420 999999309 -575911110 999999717 -928414321 615835249 999999003 999999973 999999338 810457334 -47399804 -28050616 -480631156 999999674 999999116 -313287634 649364949 999999802 -597213495 999999243 999999646 300999073 999999193 999999957 999999997 999999943 999999827 620040013 397558220 -23595456 -58817060 203870926 -401208924 999999220 999999544 999999369 999999023 999999606 999999187 999999575 999999309 999999957 999999201 181614955 999999297 999999255 999999181 999999344 999999343 -171341374 999999135 999999122 999999770 987425349 999999511 999999343 604327128 240795830 999999992 -882549851 999999368 -358359153 999999461 999999944 999999215 999999659 999999452 999999032 999999873 852179191 999999021 999999677 -905687992 783545586 -37602931 -93874380 999999742 610587930 999999806 999999434 999999004 999999033 953395563 -967543674 -735728543 999999846 319434402 999999367 999999819 999999278 999999100 961453916 999999605 52345994 999999225 999999332 462237423 999999149 51065263 549648689 999999108 999999699 999999997 999999207 999999089 999999275 999999589 999999464 999999988 999999839 999999872 999999662 999999998 999999481 999999862 999999949 999999900 66752908 999999565 999999892 -643350964 999999111 303302343 999999210 -112836161 999999006 999999857 999999773 686779651 999999331 -277402931 999999729 999999749 999999066 999999823 999999276 -878157767 -217424225 -238803138 999999738 999999302 999999167 -336065738 803917839 187901488 766285250 999999930 418315341 999999841 37098891 -18494688 -430703373 492804901 -40689360 587431873 -61821212 999999511 999999897 999999958 999999749 -356138621 -440146225 -729701770 999999229 -400445942 999999092 999999875 999999381 999999452 999999377 -14675854 999999283 999999848 999999157 999999606 999999942 999999520 -38979309 358778305 999999802 -358467367 999999202 -830482905 999999053 999999767 999999852 999999779 -337922582 -711114987 999999059 999999931 999999741 999999627 999999646 -713470579 999999392 -577444608 -825246490 999999708 999999383 999999992 357872035 999999112 999999119 999999263 999999481 999999783 -584306414 999999345 999999251 999999384 999999928 999999205 999999083 -797409242 999999948 999999332 875105830 999999191 -888595335 999999810 999999991 999999587 999999947 999999417 549566916 -297762012 999999721 999999053 -621434199 999999326 999999980 999999828 999999055 968769990 999999788 999999654 8165300 999999228 -348987992 129730512 -231934374 999999489 999999722 734679376 351636059 999999393 999999137 999999434 999999514 26451923 -949792005 -736504699 999999663 999999550 999999690 999999833 999999014 999999045 999999257 999999971 11517273 462775591 23189313 999999800 999999613 -628266533 -229759264 999999831 999999161 -450307419 999999160 999999935 -748834422 999999459 999999981 777232260 999999118 -503500622 999999896 999999154 999999942 999999521 -276940992 999999809 999999193 999999759 999999193 999999306 999999898 999999043 999999989 999999131 124919101 6926042 999999787 999999754 999999990 787557483 435437107 844221969 -449987963 -28832514 -446991215 999999128 -75823049 999999739 -256740173 -64939530 999999812 999999904 999999225 999999384 104626927 26425054 999999888 -17578839 -201779205 999999715 -864357606 -685284579 516184236 999999758 999999462 999999385 107835181 -655648389 -914551024 999999803 999999766 -361455802 -283161880 -100601077 -788732964 -258478953 999999330 -248715952 999999098 999999676 999999993 999999483 999999720 -559220237 276362321 999999596 999999552 999999848 999999145 999999033 999999700 -459844549 -397175964 999999367 999999378 999999048 999999955 999999778 999999259 999999002 740469868 -986127479 -939080155 688355523 97970540 -964962962 717477647 -724368610 999999714 -189463015 999999605 -386533769 999999539 58350903 999999360 -39410290 999999109 999999915 437466663 999999771 -294255293 999999821 999999227 999999324 153597262 292989315 999999408 999999627 999999014 999999014 999999093 -683455073 -332705075 999999160 23364321 999999479 999999001 999999859 999999583 999999568 999999037 999999123 999999092 999999392 999999128 999999347 999999588 999999229 999999103 999999708 999999270 999999506 999999546 -82054192 163036505 999999919 -744369161 83973154 181186201 -263891233 999999849 999999957 999999732 999999564 -489630873 999999981 999999903 999999843 -165358243 999999358 329872489 999999986 999999303 941306527 547902215 911742749 999999632 999999219 -616464536 -743446072 985954200 999999835 999999853 444186276 -402463044 999999344 999999987 999999694 999999407 999999106 999999867 406746886 224940610 -973704782 -386448554 999999595 999999622 999999816 999999572 999999714 999999612 -592088495 869609319 -374917824 -678786126 999999899 999999983 999999225 893618622 999999905 84796234 999999570 999999737 999999664 461730395 999999808 -555847666 999999554 801730482 999999697 999999906 999999322 399082270 999999472 1000000000 228068060 999999305 999999807 -338282143 46018389 75017862 -81375406 -846584660 -755399346 999999298 999999051 759008352 999999335 255533582 999999459 999999886 999999825 245265485 999999154 999999352 999999842 710576339 999999924 212166430 709132307 999999752 999999547 88217678 791485287 999999332 999999820 999999217 999999221 999999734 999999911 999999531 999999527 999999276 999999784 273725129 999999558 925976472 999999300 999999623 888814256 510995045 999999635 999999692 -390004472 -505707221 242529204 999999009 999999242 115246401 999999549 999999963 999999920 999999068 -274110278 -623127310 517148758 999999925 -302127261 999999702 999999026 -602841017 999999572 -496179233 -45978448 999999523 999999332 -857171514 999999591 999999328 192702561 517339285 999999735 999999565 999999502 999999160 999999185 102660777 999999273 -724236009 175387771 -255150322 824049900 999999161 608471382 548654190 999999574 -661729702 999999883 -961180065 999999509 999999971 999999114 -199014025 -647139379 999999977 99497942 -720349075 999999919 999999396 492325728 999999107 -268269843 999999395 999999984 -944606739 999999687 999999908 -773137546 358368210 -380065587 -882802919 999999746 999999113 999999892 999999847 999999070 999999836 612606543 999999457 346528167 515036714 999999327 999999243 75797931 -956711308 -6299515 999999666 -748561493 999999465 -780340910 890346034 999999933 999999819 -131648975 -702200287 999999666 999999684 999999654 999999078 999999895 539088145 999999613 999999641 999999583 -869064676 999999179 607130982 999999468 999999469 -533236192 999999173 999999484 999999402 999999722 -190371071 322519612 999999071 423593259 999999617 -776556101 999999625 999999181 581630227 999999603 78433865 999999657 999999206 999999882 -399676234 -908847452 -438525349 999999884 999999382 999999101 999999879 999999559 999999615 999999040 999999660 910711869 -594441647 -539301432 999999275 438814797 999999613 999999620 999999689 999999620 999999704 999999489 999999326 999999604 999999966 -227460857 697106989 837207008 999999029 999999799 999999628 -553514918 999999530 711085987 -320458904 522882642 999999551 999999960 999999548 -837392449 686366518 -676839991 -577013416 999999165 999999112 999999322 -74885467 230509997 999999094 999999667 998903664 999999876 87357660 594811232 999999141 -816950229 440710650 999999970 -322278029 999999511 999999882 -715672698 -492378226 999999159 1000000000 -126000479 -986540213 999999745 999999336 999999486 999999378 999999690 999999342 458835283 999999307 999999427 269080483 796881953 999999037 687751272 999999651 999999824 337452593 999999503 680149832 999999987 999999239 999999051 999999284 999999629 999999057 334303467 -691273246 -227350015 999999022 999999536 490329303 999999496 999999403 435906488 999999808 325196794 999999898 941976326 -775695954 -242989528 999999480 999999503 999999081 999999039 901357550 999999621 955282890 -549136985 999999993 21732680 999999879 -418660969 620321226 999999553 780742740 999999159 999999935 999999466 999999911 999999818 999999310 999999108 125497463 999999858 999999772 719191600 999999340 999999075 689146489 -618181259 -721811895 15328846 999999200 880367818 999999993 999999744 392124475 999999122 -821536825 999999921 999999717 999999362 999999460 999999065 -119779709 -319858076 981462166 999999875 -726755908 999999032 999999340 999999856 999999254 999999790 606044611 999999607 999999359 999999285 999999354 999999800 999999353 999999764 999999061 496912866 -235435933 -296322901 999999981 999999657 -184955755 999999230 -334613977 634362020 999999205 -399087276 999999982 234220651 999999006 507667244 999999376 999999365 999999878 999999044 -61560899 999999067 -849516611 999999391 999999613 -387853645 999999643 999999708 999999508 999999901 999999612 999999631 -71300913 999999784 999999777 103433989 999999938 999999546 999999836 -340572007 999999941 999999616 872830278 999999907 257627632 999999157 -878794908 999999451 394088312 999999856 -281062722 637819128 999999298 999999856 999999694 999999868 989234182 999999077 -583334128 999999531 280464775 999999658 999999937 999999110 733362396 749951939 999999771 999999010 999999018 999999714 999999570 999999246 999999091 999999155 -164701407 -977557513 -704221536 999999493 999999481 999999931 999999241 999999377 911963308 298236477 999999367 999999270 -951873224 999999197 -787818579 999999696 907149555 999999628 999999511 999999110 999999599 999999490 999999460 -165394416 999999073 999999447 -866417018 440072013 646850307 121157290 999999464 999999547 -664720939 999999660 573418162 227449964 999999783 999999528 619242690 -223894607 -538348314 1000000000 999999661 301195172 -280785138 999999004 999999596 999999467 999999861 739547717 -341636336 999999820 677323401 358444601 999999442 889654609 999999735 999999533 999999913 999999121 999999187 -746600957 999999941 999999378 999999325 262922607 999999879 -612595818 896927589 999999138 999999318 999999084 999999567 175280318 166874992 999999354 999999598 999999374 999999551 999999492 -93936235 -8481422 999999657 999999019 999999390 999999095 999999948 999999849 999999494 151105262 999999451 999999310 999999960 999999545 999999628 -656614560 999999634 999999372 999999100 -714868299 711812061 999999996 999999190 999999766 999999696 999999682 999999139 999999565 999999137 999999610 999999572 -699201320 999999442 232955351 999999175 656965547 999999794 723034207 999999256 999999122 -619425486 999999443 999999241 999999605 -137928331 -746616270 999999187 999999982 999999295 999999239 999999048 490164124 -990218946 999999046 999999809 975583898 999999113 999999019 650048165 999999217 999999580 999999914 999999078 999999643 999999665 999999466 256830894 999999679 -766993028 626940519 999999493 999999680 999999879 999999439 39871346 999999175 999999746 -612404217 999999745 999999345 815497452 999999148 999999334 125922478 -540592346 999999543 645783805 -734307441 -847093094 502252671 999999342 1000000000 999999077 870420637 999999978 -7788404 999999308 634380938 -414126814 999999511 -700213340 999999374 -598343234 278457056 999999990 39493206 999999526 999999870 999999813 999999089 999999094 909370930 999999315 393919994 999999974 999999113 -424874775 999999982 999999430 659841677 -757451713 999999830 967856273 999999812 573489691 -990138503 999999645 999999282 999999165 999999240 999999661 999999202 996312114 872359207 58902767 999999114 999999311 999999487 999999217 -118810702 463264974 999999451 999999065 999999802 999999060 999999327 999999757 999999673 560916231 -383704695 999999369 999999834 999999314 999999344 -335171289 -660540183 999999091 270748995 39434284 999999494 999999638 999999390 884661970 999999630 582491514 -187965104 999999213 999999267 999999519 -119782576 999999524 -693597231 744140371 999999607 999999705 999999515 -393080096 999999327 716238417 999999784 999999248 -726382316 -966743956 817356406 20411050 999999450 999999625 999999825 999999176 -891751419 870088143 999999466 999999726 999999834 665835442 190798322 999999568 999999895 66673273 999999532 999999350 -501588044 999999705 999999180 999999714 999999797 317793037 999999874 999999936 999999237 999999616 999999260 999999287 999999043 999999128 921507566 999999969 999999502 -857958429 591250647 999999201 999999345 999999716 999999294 999999903 71390691 -81465778 -812793488 999999623 999999497 999999216 862538586 936522999 184971465 999999238 999999589 562667404 -544838450 999999333 999999642 999999191 999999734 -548394559 565979851 -22409517 909210383 -991643459 999999262 999999038 675528750 999999497 999999367 999999215 805925105 178477231 490860261 650639524 999999401 683268022 -194985591 999999560 999999633 529734959 999999193 572884098 -753856876 999999495 999999647 999999877 999999190 203401623 999999063 -929279420 999999165 804419030 -129367017 707436178 999999687 999999526 326762976 999999355 -938412037 999999028 174226462 999999855 999999238 -830254425 999999274 999999134 999999758 -535315587 -85646280 999999575 999999147 -873792285 999999369 999999025 999999586 330910841 999999682 999999407 999999592 -763090303 -975546172 999999758 999999340 999999277 999999048 999999668 -46700742 999999294 999999249 999999199 -229110122 999999663 269936024 999999876 999999196 463279269 999999950 999999275 999999573 999999713 999999635 150778092 999999626 999999691 -352099344 999999183 999999878 -825174000 999999181 999999507 999999521 999999583 -490001226 999999471 -315590133 395964081 372594219 999999152 138509621 999999013 999999108 999999152 999999203 999999443 999999523 -864356302 999999424 946228269 813165732 999999412 999999555 992783209 -606066029 999999111 999999175 -501224901 999999736 999999175 999999117 999999148 999999180 999999887 760616690 -103769271 -975507571 999999018 999999957 -169002581 258151397 -515706614 999999049 -636043793 -129709323 999999103 999999907 -852553932 999999300 999999023 -849568670 999999090 999999864 999999852 999999073 -118614363 999999156 999999351 999999209 -989266497 999999273 999999031 999999829 999999317 -827334316 -928140729 999999554 999999141 999999727 999999312 297016542 273335827 999999681 999999043 999999625 -564452306 999999513 999999803 999999401 999999315 999999573 999999396 426497574 999999704 -982904206 999999735 490033355 -260606907 999999046 -451641690 -420252382 999999796 999999184 999999160 120844244 999999074 999999261 999999121 86663183 999999970 835213827 -393524164 999999284 999999116 999999900 999999348 999999999 999999054