Source

codejam / contest / 2 / sum / C-large-practice.in

Full commit
10
500 279723182299 376876333524 998067966121 403485644442 153635442114 399189277664 230203543364 317963821285 351345530822 148151584645 684971615669 135054212116 636307404388 623840919365 742186585581 261949667274 262985372168 456696918121 936200521159 262459964519 259367083572 405184756642 104095058407 52695575854 40109000701 786793234470 734315378491 76992992268 343786892924 697121153437 725714221703 895499931981 805467280153 196880330941 912165217021 70727548109 716021033204 53114833551 922877781847 773905963417 522513695105 812014766958 957151120167 534064397354 911573744097 998468086343 89252943844 453000312834 130161459074 569342457998 741809185948 46156906233 653624819175 944102929433 440009999356 484138801997 545648063331 555647844367 132201400220 235093862869 48840881731 949992883063 565627740876 212811725246 379870929286 206687302384 176371061529 117940879646 206204221514 25847501412 475235734321 728265674918 579394496800 864821221996 434116969604 996414146286 461599230089 69222744440 454690170897 9332645752 517144199870 323451331247 442177489557 968905696256 955683650226 110223094609 707994487197 968530741843 852218104020 720002104839 725351165376 9027153496 335247652855 954562251546 808073535166 218393270859 599421082705 153343365071 216088953944 55834519300 714266890546 973433485465 431747834536 331538991874 16887455023 919086107825 579623133938 853255424721 224134281919 974004216022 269441870173 531878276261 209771521469 409569176727 287282320121 649495488479 962543296720 899988343728 685706115716 256427996423 947841194523 221988840996 591466177571 676266006532 805088660087 814389168694 370749563588 916801120284 139145883894 996783134695 711357521523 342786470645 488923106867 375357995366 993887191145 383560524196 276316552464 973090377739 564282848803 499952346473 587462551177 314927306722 925760832003 290454868288 995135389077 548596045607 18136150640 284044933438 462874905432 86778469460 499821118003 702082398584 947150974490 334166547275 318729226971 309434372864 56121272203 806236239653 944345639608 827033828285 23884589175 53701978400 208049169387 65565756421 484730728058 937419555518 655661076856 295305222653 520829289037 23085236422 689536294175 288327038999 173088638691 591582521414 80894095692 161635917358 238273979699 121164566861 68210256654 716550390513 187097624772 987704938826 587326269843 489678268711 612579120662 671099604776 579945460183 945652179518 533158973878 206623874528 15361093901 438763311435 66510178687 592671188129 25254268284 926093530739 29753496711 972106937243 836935680025 99552727965 152129519913 31888111685 970320516248 954623937776 196884228781 159308519818 573186299879 673082153573 675184624880 500383165150 795259635545 964178699555 475009554049 676605004496 640635085290 53579287832 1913459626 41873949270 150126105973 70413831347 620454122317 699311867962 947583072596 654978145418 179077936733 538017785993 246845280868 161900167188 713468756400 56589663664 924032139875 358360299207 164287297522 709655903773 146669094741 280966486552 455492935058 523404134965 416410005704 707024175232 434454145770 903876308587 306478534707 944818660643 639604054559 80361014715 706058028590 267730683033 341835672166 292008657032 67977393638 74685590289 104393119848 220594475091 29361134608 996244317459 273900394474 643463788410 846608572826 737592770472 771750536858 481225166575 351515975362 155283617236 17297030317 862385306067 124266914562 866870342609 133388007188 327211512177 64261248653 867403251494 260668585689 578998346493 908484204153 839989780134 779309535944 814381847671 926932150373 456651627976 738853811387 201178352885 779026346463 507207750043 130903374284 535658844881 806844111858 940587831461 954756413427 310124621613 541558935209 318094960610 217212392685 411445565875 405259892854 367788760341 837001969043 739387799262 43930599507 965666662405 684597848144 12462522360 53378054946 641102090099 931917402864 366714259241 920051882306 271138244987 789366143359 131296187662 97665061044 570843387093 546117270610 274064681979 738375486019 520673307362 603012854724 55039512239 364005390006 765847472863 974010523756 180381147556 830741190317 8195139325 376131721162 171107473099 432201696118 843213005487 599043220784 825553719281 663801049493 802676117092 917270232909 644503978767 432594910426 864183413927 609942122399 464426369994 618341164568 612052621609 170848393480 812343509384 987039743102 415588253658 7282335403 249491610185 40922331206 494457045440 151543041284 143846607151 221646335968 446869541047 624565131007 771409411612 587648652551 645033145227 809994200932 112190344198 809571691636 906660315960 735712147673 554748785928 600979467835 558267774285 920487366873 188577276342 182251711835 860292249215 703738632162 257359413039 384837010906 783116572808 346386427343 509065801790 178875633877 33732015651 25117441089 841957919344 314959902728 408321173908 998036958289 496301760417 168655107263 393674356114 990237227678 966411569146 889233648758 498074703486 594138949070 765321710390 893540232908 973774958366 174134228533 633706687507 6378288724 142421780911 793680885022 204644431433 765644419542 986129761085 760005018775 969230560580 276963282129 33474269929 401984033030 38053752946 117139580994 572675229060 922829637193 235966087980 760168087345 626033587909 633136639237 779766204193 726223444639 557157358614 545783814166 454756812151 101218544995 616331296503 58365886906 876764354162 435356700764 479444946574 298870257418 470685258227 390765087939 503494627463 266069920537 873719022948 715634856383 126866834622 19501868589 526261627962 318791462892 324946049245 385204079706 878737357277 326950923978 870381926401 5639204449 263198597868 682513940227 4345919081 896000553254 15512357080 656811489544 39723829293 292341969267 5459733999 921140546432 230364209167 264410653243 473794768466 685269518825 624161746675 823528219154 8332436584 219752861503 768420573336 75894745397 427137517822 501095542606 15666855955 573879228968 155904593898 227765828793 724786686470 428729034263 631949427550 303444387613 397472911452 56807290224 192578593237 461136029508 629644711830 965162215333 964805593622 866489274136 727566795152 923578697230 813260995968 807164500327 843775845627 682230751102 266037288904 302425231558 807228641715 672007702571 54316762137 328925386368 491239950009 281419905721 657332715130 745066995960 693927837925 753243333720 483109392031 899842291847 654658217180
500 999096443206 810783023888 303404925110 222556351955 467671126129 640308817198 493806839593 319450818954 984512692274 507152480910 753083499072 926273227934 661364433 395126006264 402752668352 144061395350 29540134579 983091378671 585293151453 961980460416 25132813344 513238777496 371931875996 51630740787 360436624278 894325693466 159963820048 882791622590 205000596304 185621770629 424982323356 447467608379 798613522912 260157387463 676791043554 584299855403 831674784448 785522025390 318421434089 706502107145 284505868834 647271546653 815517154575 847715198676 359619229551 484921947665 142525887871 456853886702 263089214287 618408985443 553757696996 772996539870 753026949807 840251155331 390430315841 236967791791 460581822226 844682095315 686788074549 839146325002 254709997575 647175503716 753536939864 974791904519 871917268551 271843685496 390520154898 686816502033 845909278908 479658296673 314164339289 59890893598 810692233279 951244464857 989161478327 543970241773 986499758746 961673096393 3175931148 659041327828 271558542967 236946098993 457688732995 314549269810 55200876790 731727213966 377083290078 844231046441 485128324001 601133613026 436461120511 766600251921 781694574973 123149685635 801309653730 481371098161 970407815487 151110759719 903114941892 295451570730 445478933784 342517457720 418177320103 287664531336 641086489957 946018544658 315975106836 462764840363 330963195044 276779537726 934000707330 428188533678 762928222192 116981477665 461685029446 1006428007 493840949674 417660801984 619351021460 79039996381 918826185755 661137360903 977301076303 223189382982 244220766237 271361497879 734032154020 308803519631 885489997961 706268321265 651886963408 504850992933 739417615251 745948548620 918569820315 939588879502 751627882687 125539073711 940168650185 467440173011 22206826118 783683894864 369119746415 408072889299 579582361198 815033904732 868377607685 342926443695 442973774275 545979159424 602307140362 58026295129 960537688913 462685978730 146321916662 460756684149 55131102287 620094773961 39645699845 486365717807 731479341097 579756805002 992840116037 767642927873 858948512336 407042205845 227464382559 95988670194 355777761620 754271201170 61701013818 736966462697 716714105603 137893514616 361065162670 164808810947 468399707022 717532080922 268898839651 201236489616 421555694034 802605282788 554933186835 168935807542 640638980642 979657180434 751263253122 233349946107 171876907341 455977705164 664154592512 894731144094 69161304616 240728385096 725667854777 742379183542 455780994486 416050835783 461861928634 142702030627 855448454268 609491716362 223181090270 309485327980 469362085343 335772005038 401870189641 87411294238 565626467258 539455113535 601206870181 18798433160 807107357755 886096816604 566193407972 958533872257 706689535805 804748751270 440089459614 276759966451 399160569456 304138711540 833627007469 953077746232 110827632904 749587701471 950646000121 73403071759 225116810140 559594794520 885113467968 114498839757 869995893762 957847415508 524802927000 888013672621 943414591629 676694352937 448561684376 477771935629 984058928713 623076963237 328136760979 994521469424 658646693757 685261111059 537413890596 847524831760 741290759180 229569612175 643871869964 318166477262 347783438843 202202755777 696870483173 176408798784 515491495039 701311495904 736702345308 373390063857 918589336234 245959985765 633885301931 647230553177 996224572543 994719312297 301141053628 510249820278 268167236657 738496020759 421438595639 948821006078 722015050288 529423346151 189950324679 194632912215 973494431563 864855298136 613660745152 136574150673 633142017979 503244048522 458294548498 58589204980 530150452826 55099839534 311824660126 621078044787 209023438451 324988881827 777167597982 416633641876 522185525216 296145703115 249014096988 660320170118 196599945629 116107706266 840385168337 890681201063 477025907628 17465495196 426266746292 147635411441 424184423893 575140579779 483774578388 977000193789 543470024698 354968560701 848327013908 907421623186 708995190 722023471106 509280828859 966961000267 574693691693 792629548986 60233578083 86146828634 356849553820 89715565320 746938718464 605285693336 416201382191 213403633734 540851506021 229962207215 157409510087 223964528860 629446756484 968758901708 685180548806 955428806395 406809554403 430499872167 128085192459 2748097833 972979052232 326715030860 185194177850 710814179918 695514435621 225082213757 70712086774 58212220799 317644840263 752515231728 663983810076 790726129475 723911429655 725443432405 547047906979 294843140844 945576075495 128213536312 824532926228 462547159767 657463412562 309856320758 756315402920 598294580712 422132822453 777039299741 394824433391 915995466650 689075210616 26692793828 349806298853 477534877574 441600537664 600807131608 656008116506 749362629762 490586537611 460047668702 457629728390 692662241250 927729926853 475095438406 345819319158 19468747 950859079110 468176430285 540106195468 890235897304 761902067315 473957936542 817756598519 380384974073 486342729720 908018061100 29856141428 635296875600 816526852887 599533197058 181140350336 298769515675 695940184645 277681095180 19165066136 733673811774 701062412591 794943403022 920052847028 181917364833 109146394181 974766837039 908809875643 349312995785 39491756299 39407149331 906090978134 662128205339 961277432084 733900579545 778284110464 878186039721 499576988629 896513205445 944683951489 496986149189 631061701772 977655986156 318556167170 841364725770 614279956842 382670769194 769361539303 597079717896 881857964172 583506692344 85179283167 993633550138 715815982068 792739686285 805390205812 421575768856 254608217901 642810340640 378418411183 682354798577 252395490707 621997474338 914714548174 838205690511 591473384463 430633219869 456406144055 545233154526 691356372946 820150562221 293348442090 615543402659 367734820 130351710011 878181202016 714764523509 648478443489 992293459805 586498718833 482577422525 236185928362 238508375745 240269659132 353939519812 458068514782 296992366408 24723105449 56399826959 846436684738 105053267676 568326907926 423517688007 701347218540 197327873539 318865064597 230841124756 688439193107 560787721995 302767617296 154063080580 42089462511 277821661147 660914381807 25760418350 987595424287 907623558537 658046484238 269757113420 452567318896 203777380395 164083892988 529316960934 57140036476 868454838233 877152453238 47425370535 197418918820 922803883584
500 131290971857 24649216582 467005459524 625771070904 134918220688 252611764256 507491067072 459889075328 800036936960 85427124736 131378215936 665461528576 802348838912 42419281920 537726992384 265517891584 515782672384 341668921344 428940197888 642809069568 129437270016 155136819200 2873098240 700826255360 554537320448 242296553472 171194712064 646258360320 575257182208 608274743296 52613349376 874025844736 828928688128 163208757248 807453851648 309237645312 755914244096 412316860416 824633720832 561961784857 689875257217 969572866577 739992460629 255966797018 571412060287 701978111822 447069884407 957618970064 556497922783 100646504954 986189888791 129779775958 40667308684 951581984432 142787505927 456190341286 877701867762 496432834723 728070835421 242156471262 164325512382 843849716842 864164446544 425623019084 629183778099 303916288832 692294086833 797183087302 539607692392 906000447649 694535115217 732676535287 602031240822 328885475573 735979844042 870156244382 713941623759 296705187585 504225794201 636487300164 248139720808 126980209383 667661804922 387584292254 12115114793 522480245278 849174898317 317733202298 565540165434 818064170192 309200588754 990993840796 217243154851 326718657376 78858573261 247890281197 823070009447 393561083259 938696082606 731349317886 423977196827 69538516788 900272643119 595738638110 858822915107 640661132145 743546796543 382589065118 982115290422 78686721595 829342712209 226409514345 106205069425 36042516593 566588991361 850012846272 28662720791 326001460474 33102817277 481597684091 875614041687 71153369082 29930315015 619700628536 250097169377 187102866140 552328421025 373418579561 394869381079 879045247142 401730513485 213701979729 966426245872 687456892117 335008571714 546701980647 539784772843 182481389771 5267636668 266404866540 948844724952 917952643230 109216894566 32599093415 947855107343 503961498817 483134092951 120948835462 34270954960 281116695696 125676713605 201486188178 123057979433 56628144483 703710104328 222386864975 290422308435 546824128377 924497026004 765382768842 742098980567 269714882066 533391871504 337024004023 34410412882 945537420164 492114700524 86800694096 764507531889 944888153620 707364254138 312316555286 586811167227 337489469838 488326077024 818798021955 303809335956 301152625750 112649915205 521818507170 808721464940 309532379035 972119667189 781262203262 687922692001 138929904022 491685582679 153267821144 44447406591 988492271876 752739480860 594322667375 5932564070 634097632191 64173752545 725966383857 512714841380 635317486627 907949162639 75778527874 349528503660 11852982918 857842570984 820149425334 510447906997 16705388195 524553271256 447686366911 754443311455 581555242608 536365871876 692576256856 41985019508 441940657670 774664355596 327491031485 195171988670 874414889767 598941715618 160354624617 9741828120 921913514501 14432323737 5679620166 42813124344 933566271446 237751414809 110433927923 271774515399 773385866407 506511097838 308301663886 472793228024 348624221409 721107546018 885845799570 287528047484 288138402890 790004516928 134894019519 150400362748 636475013261 436048294429 865047747528 483872998371 93642120288 438393258590 139220766853 68036921423 793073427640 183940943445 543081261863 428995405141 992053657196 124756924588 554944448699 461290829446 293605148273 894734647408 532241420368 245893287265 881775709606 540557121468 965098984062 485278075810 710135791516 456204235199 117575622304 247268291372 386399123772 882868033948 963821248990 847635788829 512532513537 742308548260 857165889398 404478416786 408618342180 879928482135 419890998084 435375705030 785444306137 997183313580 418970844108 202877075422 989646722347 896585627269 518637570680 350241624142 435163767453 711502122217 562220013610 333571852361 475519437137 906241390179 489001427197 746910956892 898156254150 937412108283 819891770483 198395992965 497030865489 565423025223 951745799693 67230667760 708794744341 398869125838 594621470315 766409327583 128381826793 67907121550 903322959281 99908376071 435691054414 186291515448 822883172783 270388678966 996121731457 152380998723 61581873883 429553909151 356546106629 510059518333 279305119756 828059633351 907856577767 469248202458 55485251403 52685188529 206603876376 628918452323 747350959302 397948430870 829148931424 885346107474 794545305365 548858455089 455939337538 702476276487 697677998886 28866459629 561279563484 910819506554 816621464936 107189096554 155860904778 559550785673 497175414946 64910128629 791961419200 200845525181 132369719758 943276032795 687211920465 6248460230 381451863006 705717395777 242101556335 294872887898 837520946114 822350453518 329814725455 923737044043 719899146070 526436638678 774219471768 943180268649 526460899390 512027641919 603661451128 389680892505 905280323151 893929972935 428691243504 336089466309 38476086021 714323258836 362559966015 989696155230 279979148564 646161300289 716996952616 935382662055 506907784377 349291924727 211172878456 771883332161 139527829491 557160156627 706744773351 325308767737 899343903407 934039559395 13868970670 32497062674 415488540084 693448665888 516985846598 940872161183 578792664425 731864260609 777519192061 305078261702 311243345206 47838700420 824383661069 903225043410 543783972617 866506771747 762611782183 890496176013 961390594803 411740527487 186157249184 577846729845 841900994390 536320479419 132342948254 765520882819 617539159015 822228012090 972856262594 586148499992 932038740125 687069160944 302995354931 120298784582 602766360598 622926676040 237422823070 49062109816 669581019035 619758025391 374517853825 108185961208 22619650542 671885402231 428966874551 744193692979 690590403507 871689022113 822503463019 490469289893 4711256769 375573026300 207865061270 993805997799 679834295833 231882105284 635715182072 191378625146 150589369699 518111115019 558476131979 317097931346 677961198422 213696761512 925199671135 509995758948 573114411605 361328113776 793483124403 206291951578 480645361987 381719159746 586883791207 348173074065 444551748081 238375697885 788393206399 974627695474 623401762998 858318845682 461218528827 850568821033 541611891498 876457122361 217029986828 536214846996 506753480642 323636958082 68691154945 83600727983 645767887121 73326083520 878959312750 839810792629 407695742981 457057769086 544274049775 365010620626 571108381247 256408547674 750293126860 432605301738 515012701426 728240830064 139032656261 828344092287 662361447530
500 782865756686 796160755283 270795473961 138959408834 248848032123 532208492773 445838012337 575736989220 95345401289 189178180338 3108610026 309148896752 46221555161 420248840392 755927110436 69432441464 541991761767 318992408070 922235962878 42021394086 683468106540 372465608131 176657025298 522662098726 453788257072 419115502785 756311707453 141403734916 164302072289 157271273350 550326495329 889593291323 11006639411 500135269807 112488483466 534811747143 296485405140 837143347666 167565731639 739484827669 396181466788 231392772876 492017291328 942248510646 19682912522 297574080093 670354676210 874490186308 225933162199 9141350267 692717241761 887160442619 478163192526 252937084971 179452311523 366907426119 327485489261 882672536775 630418561528 697406706774 702332719342 942341691608 913461163214 616428203194 45818852251 494862557547 511025433190 16702244387 430102844781 370546187011 231684663228 583291485229 634744897400 392561212776 512423802548 142374875190 215398866286 796646223154 529629888211 116683186485 823391457471 180144166596 920009280060 820148859365 655556100397 908871739678 127981888318 487336406956 697941964809 454260695203 895460618204 517978707860 472197892490 278923130806 267358443405 378343748157 434963186627 648350716530 620580788137 256485191652 103887971144 768949976268 843780811260 347336570159 283579603470 734966604504 310131258043 818432438459 103193998579 494848787742 6547220707 397233991210 92219837745 984235451903 371774161823 916919092808 246255856878 634540640720 904199036997 10120784367 382125989726 521500420550 554107893845 451371826256 950015441182 344124049638 355690912797 541791543337 53620580352 659629820386 527020474916 940528498788 698436878799 620980661519 39469165463 311755454241 170059175255 277147891439 546991203967 665991921020 950128516443 777415307047 911269783314 348074439440 1160551363 321956344924 666127230493 824093904839 216250837344 899090180775 378851576288 832676333579 166548510192 376552219791 965289415964 119704069878 568487683043 666467349905 694752238808 251153378903 202762988563 672880224901 798278307390 378139645404 660497996839 66880106809 794395991894 145195038646 297498099853 600817907475 9339323191 435750750390 945619990331 660296385346 461846873080 413984792461 222159047356 279945633176 615259293178 6437502067 616985238086 280518968634 871168081461 401478437486 401655913068 873781166429 437841563830 349702414515 502945001491 733488612832 87230774194 861677915630 353157127370 710081724604 610446047759 209993649835 565534022476 908138413783 764427619995 541322784555 717547873673 362643366543 227855025993 239235299391 54285046372 710495837203 331810017345 811949050960 800666603834 650245699700 983241953043 733889003266 497182889079 643101211968 423353356265 534744858701 149647059568 304274858494 883361947145 11742329381 480766749797 805548697975 870665266026 840348772226 245759484341 914161906323 809171768312 418941891623 805461631204 202298539166 329040965013 585925853760 110493433650 582746803389 457226954274 335877033419 162611184218 548622519598 86405739702 784920928549 857420688063 101983742452 335511214659 718160143737 828332874048 137782617876 526928433041 453153293418 861113468357 378860066164 266874857183 430000347810 228141888056 398762972895 20609186804 991878067911 153794843428 245713797966 586922541792 456277581677 924104032889 161623189947 228679048851 997640909359 242550071484 768443768606 932581661083 512305166860 611728345824 741891308440 181052401915 879208043927 64663212953 653197194646 792635247452 473657904663 538076001713 107827316607 199858834907 403430418213 254462147187 634456801547 941612755918 966423017992 699385147570 595421758591 324275194143 16751850033 194643409 594799757 47346368884 94111517434 650866463508 474611225908 727725353614 319731629493 857672913683 101974476198 393019134606 473744624540 491505629737 58290181577 160077871472 663281191116 37644803942 981173229557 965380896600 10772886276 83520576996 650630081862 999979046846 624385764709 604824040224 622564759846 241798128824 739507622512 766900589248 248240357382 435361430580 819142146299 546853290564 56114781965 963377778688 41623284031 965442486504 689538918315 123336204016 484511225543 844341696826 2265731545 237771644425 868787737394 75491741475 879412292664 534543003178 522556816618 515936203548 202227840343 31602785017 579715288663 936351638597 659675624708 313182747394 187027447468 352752489839 859989858849 207357737097 913462417171 552988009995 691060047936 147192008088 82037928546 966188674984 216266083435 154361539124 222597173734 471028365147 456675526802 71329357610 955792379629 82914790203 87469680733 830717046621 285272085236 953218867243 442714496008 489284673956 723840633572 499525316318 234445690204 947497140586 715648876557 208387717052 190711897596 266362716558 117628666332 626977013736 159504457598 482907731236 3211084110 625565230236 577363394439 625078618981 687527678584 978542064961 376744538810 703746664515 768591400460 474976768937 180460114095 321208691532 211439748784 613505450169 23085435218 949591147486 119827518667 637167123927 85316466955 243954703246 518220389448 848698117367 188083743590 6350429809 682311826259 924310308496 124190861305 926133120426 833792550976 48163764893 844674917891 676016796703 100513389513 564626492605 619357490860 257218862450 308239179091 192671378095 115993928918 914064018625 357966349544 454285727769 603861422263 756930937616 924834219051 314574429948 93042478313 937121280010 897919343792 622098357202 690075030596 336730724503 978059294414 486628086865 521118040098 741963392410 671864133805 118974683311 694525016210 449077881075 214599051964 103964500555 343410666539 664194995946 271712725061 803534905531 445521940185 972496846783 610262398461 67572665487 590942224680 75750795991 566278059349 615952853479 56041612928 156811557858 318225811216 493696602580 875665566975 126791916257 952129811284 342380494146 590495521919 494943642099 161053339104 858107946416 574040491312 987107979272 774023744491 592430391334 815946009263 749066386714 45754288468 419521227327 120205624228 659147972398 476067683746 515197389234 881286652929 313299048717 76332068180 72203543284 834912942626 970442615197 462265556107 235830471165 757808015665 966491673917 23721621348 679828466558 116647132800 789363525992 826284795017 590659998372 461115732203 945196869863 857448751259 624197261750 715185837071 156953597668 117287738156
500 430560522235 786242750569 279214181928 904767937126 920341261685 202593417906 952114501480 538698883182 15404959813 70859801472 958150276559 165738852713 113475195129 431426908968 634510318189 815631756777 617478301660 499403529442 737514858395 420104634591 262399691358 379724606787 489446257285 703041899522 566927802322 947979312803 673368305220 157998297612 614491103133 617787015555 145161338531 170910520604 534666927333 363263280160 467233812337 611983443565 641305995723 890681469757 936190589322 98440554321 650436406235 672301007780 636257192996 857417278744 997605425445 932562448323 31696858235 235888242258 471871385469 239536318026 268842551797 752608170123 202141757038 467194711659 335830253753 388159165146 14845996914 586851690348 990902305952 595547570334 550255904767 521609786787 401356675153 767103855242 390107583368 645744869378 706978027003 452139350917 556083175195 403685944126 336482390344 902569175983 103027623317 138998569515 215420498579 333319453003 799647519231 324290081175 810088466954 398683672394 504828780779 321142224308 590974560729 301684484519 131479625590 227106260095 669984589200 929301552241 718639385446 171854549008 584489645354 127941232365 936970457460 299567279659 275837393544 214756063175 623628237445 995068225469 925745048638 789681007056 679668802212 760626499954 992525415805 965043095551 699411476958 239484781181 964171215961 707885890819 406951943286 289317334346 196640941283 961837244813 166246483394 877233699828 865619532792 613182072699 121423809712 77401286462 516646745136 924569669596 218992380033 626017729391 850003018172 36875598667 546867477629 583578201131 335104796771 117400527979 324339564143 713259914983 299956990928 167372326851 898000076330 618928534955 132640466287 144293581222 936474385195 736886161582 194243655167 377299864320 167368189039 358860252812 122062980109 991046840541 84412844976 189262648723 623559496250 704915822847 557637460563 849114441525 731604103554 892907590143 355859355987 171826407842 861905766140 845519468432 465106006047 983157351790 428214121241 56682534907 650243634257 318208861141 115219811332 36142543275 156208082100 251354386632 129812782966 592082609761 925360845751 523545798742 10934074427 183718516148 963819976971 860498417966 742056971182 860570993033 230198228550 274727001586 712389190065 440427871131 515423842439 332703342112 694108439590 649982886157 494002139017 7531732247 252601636356 371823334125 970805852997 102442462557 798689100988 424405343759 803119910157 595355761595 452534734687 224924373252 782263691592 594353969725 238895194552 59663046427 238231399061 322877816298 771764774953 399753490021 6131755895 617286201842 762150291187 655148431020 786995865546 924479246156 706544318050 164075402523 647715375812 853137039935 363602307507 456628530996 636963584581 989753406551 461683338134 401413803844 690029574597 287076528376 752488648791 779832717729 952671172265 510626472878 626058590712 582843759737 789923370879 268870880014 518497015865 730749816991 303627608647 743725351808 90435103977 670271735044 248355432389 494956346901 732067693723 74428509664 588549265629 519030427258 709155498172 273545653464 132240622047 221886917845 518110638319 363139941914 36959001238 501056248130 299631492079 566431653973 844241086868 484250037506 467141813475 569684639570 327819879009 103398619497 501615565717 524262120733 17977943152 488964316855 785080788455 116436933780 210906087564 461916175799 48850014663 531355542242 140175208828 580128054806 982763849576 602619738581 657007364393 344333742965 287375944749 764719785211 776734699721 811001250855 961806453696 862331351744 322741790477 506171025449 803392541618 451549536815 715383420034 46411864328 843944764359 516413961151 308819967045 474720664611 762102265433 746832385839 169365517561 289787755978 601312473376 699795620453 547265736645 72466425329 63110270648 286368835925 258790913310 91154232136 711528095590 616539217309 663580284097 845427401653 435375877694 233671661078 273617336570 318580882133 879376655114 574835416771 204218092986 806423081308 61763681859 421194625647 622561441462 741360376097 607130539524 229653675103 752373926012 239157907679 190466601330 579611040150 180663020085 426324755404 491330130217 858421376752 821422785949 617238961499 239810887468 751015406266 848687310297 648805202055 221548446400 782170077635 693975873898 14860469374 90085111337 475221101627 898520386744 453995704588 583258979687 645656135336 466826458262 653242416421 655565779128 349619095290 872336486898 195881119866 892342670678 155470690689 424258143894 606250645872 79213775432 742744143075 384454285081 615696337596 995361589632 364901041882 529346099769 744650379920 787708779563 711974752609 41381274999 220449727050 33865357762 370845669242 571182811765 500912085491 325974334184 337582461440 780221832663 481097163086 291072585386 256739856807 924208822033 837967048851 453359873708 938350434608 710909110642 314206444199 847847317273 617690670781 477708014031 213069461701 952130268085 559834025608 261082133313 540332822145 627783825407 370573423230 912009781108 996617080908 772150530589 948271358044 756228151570 798609951140 244351237684 54573687394 501112592847 10778090770 490706462515 801365318424 446002011754 22811904 330698466556 334840335171 966346633779 676342683092 69145255446 260832897030 568625397323 139401417660 943884741949 15042873032 52619926157 974777489949 764344227010 203438712278 469499497145 346261922912 491191424796 45119871680 607318764784 444633238273 477060778780 547189818999 739716079428 175619989707 130135279934 897606604667 177742778602 55367316102 300519190080 421598313911 885558334623 667231087446 429368515179 180905989776 264514633034 820923258754 221948215720 559989987677 36065597376 985237443427 632755257736 416618737063 518952085061 206508031893 705957787562 615065628324 681499439437 331003868661 605922024058 373321915366 94333536741 408247181194 283613900867 693052799831 911226940503 516250759425 942005549884 435206957857 636387751469 871318137529 715720720761 273896329490 967468553297 873100513651 821038011015 625963484007 290041646515 324668355401 217100155957 996349958906 531924752846 61869812873 221478196122 435086882927 812457984932 778860579245 138739381465 902689785723 188884454295 889978192733 945813557039 175848647102 586955270866 977101194364 240029612443 267226177618 160818987233 7525136042 9306589345 878533359158 190764451488 284924329782 752414180389 616381797304
500 962031395715 991858308090 92606746692 417422807848 258264797808 138682015904 207740574912 124271338880 230733246208 323191315968 455846071296 538290911232 197282361344 63734407168 361447538688 64375062528 306088443904 307101564928 345404866560 450427879424 930872295424 542665342976 328544026624 44266684416 209161551872 370810028032 453723029504 815372697600 273535729664 299037097984 406948151296 779536564224 785979015168 369367187456 738734374912 377957122048 68719476736 962072674304 824633720832 586623583802 974391002246 485430467018 581904748578 3812745864 838598556468 799588874155 284603563408 626745778138 36852329221 659819630636 406290012858 935760993347 540439540361 87736436229 576288114328 259943734676 339168505065 135705346658 73523471961 560764047480 190340832418 151879066527 139197180989 478326569548 465643576080 791348594711 854207461958 134881553495 300279993693 683093487649 224766571311 556868457781 965878740894 117768964176 413705621116 512059500056 548301771258 249541510705 240186356504 386217932234 908085699857 463887394576 94188741987 202676595781 240485606383 285463879614 93224965753 516656972446 145067074762 5619140295 797483202381 651112503645 225171356757 556904507054 844790301692 52436129798 860232667038 287717997130 781048392753 30478407128 487049618223 215206040821 733852439415 329008238684 271520396538 77446393639 852555986750 737221616077 823334950517 64355879918 243363693179 631486744815 657151350782 903662031955 473829814830 554453339656 559502328687 976508249584 973096916145 566019748077 760933430319 469009577417 776283886395 907968486783 685980698544 103792180337 369666380735 872321233642 252359058841 133971410166 994915121109 188413272656 431761815946 896157693777 552349012432 814456252061 487440570896 974085467985 397981413346 392828607078 813648726117 872112121923 250212659838 112079792537 513004227744 5119879867 359639250794 997234803417 2419607413 41234581295 711769023972 74985500504 396406519207 348667770742 686715511021 785840376250 864135132779 881983770677 708515410407 313319343647 983774750409 390054975100 156530350946 204824153326 15699126462 687786292806 916890769009 598228497418 885330429224 395242017923 234026444283 594399523490 935279280343 661506728440 197393688763 780748537773 95538977244 782396008510 283210768379 649470957597 378554565144 200796102804 5162517484 17833084837 161305582665 345186788556 19622765655 850170267718 500739885593 947537682419 10055598282 906406641590 547896303635 828841390133 562672407679 640057099649 485517258767 972393092652 509687821990 760511419315 763772596032 149261506418 817739424578 766092015874 756121515897 666106085833 284708735537 990836008371 386479174797 521174078428 212670511054 1466018730 308409550042 145481217246 808017511287 210433103186 291290424298 971775684317 884887543941 71345654539 768594668622 583780157424 512066174191 53678987780 191137618816 411604204841 942982521337 193231584751 286262277100 446811495310 565208102037 666024584985 557927153575 741758543020 343536072443 85364906953 217807841140 664697253590 728769362586 971033300674 722235225763 222669887481 924535520949 265533646393 220308992302 685721580960 575123028339 146945666983 620105921652 467851347590 843255469626 776201032891 668027813381 455583563578 303238015887 34051345075 852714119950 617775171588 704813572268 489250258644 884109431026 322659545295 913890803321 179737080875 137758919224 18702252673 35124481788 928967846333 610809595359 712223624779 185557141719 232109270437 611268407353 276817464958 254395658722 150599751489 114160545784 851059687756 802114586062 68955229651 641452314346 290521235165 578072552197 550644383077 775099659094 588898875288 727554404095 435512634308 803809209389 595370095273 520724875074 669499749646 726742190465 59538788412 378656738952 508107501189 613101112767 717834735486 416724269633 658561618928 900237745492 209271128062 310020752289 197326345019 830284585706 932223964235 193112839193 766647501853 758650165697 406985788132 405409266526 216737642149 590388842429 287810195428 550090090524 864077415249 994187654053 735931911433 780783765529 14445201861 45807880691 112195582131 714624142334 374132344103 805475214390 217198874033 527490396076 621362584125 947113116007 574073952759 108166548855 554882494687 501777488740 888861985685 541719633079 77182334560 909570007453 170228153109 611274261415 981267481528 512929206822 873137809861 75127069730 477650485102 516088408040 427247763439 140401316572 109700081901 276330183822 138229259439 437711023841 355101890258 84662921242 821937699400 372108654418 133938683615 627887585253 608516273615 797460373279 678629375424 153972706361 610960795352 2917145447 626004099876 685159677314 414416680028 764313652785 155421668358 82172685248 869213262512 756181948268 494506429480 821582572599 484590960497 336888775125 267685205872 430031733270 642953441224 627054110393 134535679164 867415578827 470204935851 17232280649 532702976883 169056938306 906252116691 548009613248 294874253801 640977226457 859065130444 455971831825 760823631106 750251478993 640691006147 921574413238 274978734705 973436683202 223693725327 703072403386 947948545695 974131355845 153377506466 120910352274 303530126179 230019558931 288665681057 637024276386 116680921799 490184241778 516329971863 572666016180 930411329548 119186352834 16108152528 727915283099 892074919470 679513919117 298532906869 674466981599 373231119613 760943325733 684589996721 374970415634 897600762478 527401318534 598745543879 869480866219 643311467163 587388562133 43828042979 356109205694 843424350406 791197759279 638430231252 976626617959 18257677828 899635712200 153239272587 958938524327 67934908072 306921429144 114093107557 138591762159 447259227062 361979446507 731151179325 812908620923 728182582961 873420555949 242310704599 905406317059 162495162099 224798820781 741838128663 128542997270 880428224066 378292709313 645216684798 522027506146 259670040374 345872171354 148046789585 709398540866 50933503816 455778707453 807371914847 251521623495 718078511847 234706216056 450086210228 72695175163 422429709775 479049926222 28399613712 340728436599 869150795536 639956725193 596095395980 166821545484 790855741686 809805271083 980904411156 29398425146 422783288628 570634243404 357810467903 319686245199 201228795117 263003136185 141550976603 742473914595 527330832068 90383546638 9887202974 283896467880 978990825886 665752788235 845326836671 226201861911 357581825049
500 749903474705 798512690526 228866321804 494234812024 1638206128 745889163552 771742187456 105847582848 286497145088 850872435200 316108465152 506451503104 410369970176 903786471424 197088198656 559164653568 135853178880 463309242368 758909763584 570858930176 714402168832 468614905856 420424450048 932955815936 459108515840 303298510848 673571667968 700213886976 601563856896 340913029120 651761287168 792421466112 253403070464 60129542144 566935683072 790273982464 343597383680 962072674304 824633720832 894708658660 873127196782 358532595944 340512522557 347749272031 47924243231 801881009820 451974425742 526157889136 933625228877 880035319533 787204462006 568937072844 944618656525 463775594707 202083529799 236931116412 92836551897 733876332181 36012129837 31266259080 926917814398 592510133328 40451065035 328492525985 162316518784 317973065362 200556729211 895882962538 686684984440 50533946851 594449560756 667369136025 905587197148 689410021075 757340523121 371533400979 890201091723 807073755231 653366612990 567076040263 535895133192 300098655376 750256572179 597329742242 757970528341 100223713801 949271794509 182181497014 3797161476 709707219858 872053243465 296325542212 546178132410 512000739445 992337240096 387548960979 589822549236 494953879234 796146145446 447572244692 92428804762 104257255441 492050091958 732862857849 245515901457 563997861479 798044479324 505085944477 357274837166 959910682589 891562330411 326686967816 652658148447 732750458829 197333593860 936652817550 842786078393 276603574871 284197612010 793418392459 788246826184 130574240845 538638592012 427981958030 116643544736 546046332904 779550129419 250475807943 487152764573 983710385519 502659861440 547633382356 963282745056 955330755268 268282372239 906787479969 665188869870 437449446215 260379808734 287303043477 379582169885 472186871567 214731304398 661626391651 857087499291 661694537124 805322612164 583389233217 459377249049 992307556657 517742422942 442291922867 222816095835 448121504609 542707312156 23398239617 751067423486 616524219507 80934206300 432732305396 173792034596 64924072456 357788138817 792197770045 622235725588 288439571825 213861106815 397252075215 265719576614 528282937347 32048477504 497118462419 434724317513 172102636918 117618385167 292948894991 680941275975 973945971213 577164005083 364934022425 169651447678 612575845363 12682867437 491755018393 531121310080 5219006688 803557268176 522602736736 364587088965 573902853368 32477321418 65992831917 149722792037 237655801509 112334153197 929695724003 787827660876 303090071729 638841861768 297232900167 979321351153 171212560899 88488542196 644631536502 80855189356 752412173251 470729454209 533037527821 905431737519 530138472185 636767158895 557684121314 128389300265 401937405814 834737965049 718526954841 749238240914 977897842908 838364428631 978183985352 301326816018 795625695509 691494698660 737427781500 894803743880 854227572153 295967347287 804710339205 764790098878 67395287773 580583761487 402647858229 622001353824 183225680157 468803586382 330665850295 561216936156 897872277397 77549177902 797548859030 358565748497 251174294321 805174465656 414474311833 318453322895 650094316956 552836295869 527842572452 250359554174 273619624408 713482462940 737387494964 252710716645 976877807496 218671639757 600583590022 300593772993 790980908345 740684868148 246785167416 636749967087 329559737754 776130244886 292816620051 438980211649 164577754684 636361092114 113173614912 672385831522 68513311527 224819175039 708792471133 959791173579 48834626850 754694283234 529379073193 290729376255 548923871300 925160906606 782325027538 441137578014 498799973170 862455611894 56712796856 568900378097 325946336825 134560226509 923989433369 321153005006 826296989765 519432059725 620536147737 611352191945 430453059241 643181959392 781525563307 77526914438 598719435157 337592723800 476662492568 399037506388 606319726926 511254856072 395357313304 843288700439 669540079160 411334446307 140939271099 700401473052 919756575115 64834943213 9265031569 421055129328 633952290793 581959488177 916741214439 876587644775 617808382254 562977683207 780193696341 723268047853 750311333183 270714586863 622565464919 413584732283 322014284092 824974927583 596925339492 135928906279 611246277281 393548554712 988037119200 628751939762 407398294662 25543812103 464872102453 254776543343 513301448738 425773988012 836946456835 325834182169 517562535248 437291253210 732464561362 132129734392 376764706453 526347705179 246101758366 711045735302 978926115785 394793556654 323088291607 66729758723 164785173255 354821211029 450869119352 911628456488 429930143773 118775370495 89835376662 434871049954 863118694075 30261207 358792519729 398638505829 320553417516 928225609302 201806183896 784840226657 258026281390 657033078115 553034569614 935379231093 915849317459 333845936553 960191474532 909914359896 411730753703 96860481499 760381107242 765243254237 673897083266 493379257108 469640402094 132352683859 849420850578 327626225172 96164535429 273038831759 485236692993 653331727883 15202174124 725120372085 105473850780 248222862462 826866299954 957569550762 750883943786 925387373286 540233844887 587512249856 583311794400 656988809602 374941206906 168517368456 839063618794 519487224367 759371765918 962855640044 540628508404 752515862540 639543554936 592763343425 778059964993 452826261614 289706167217 45041286550 98882098643 338177195650 349636201322 756820998300 481399119932 624383555134 532345760754 478724824244 74512774390 139518751152 677623395753 5082632198 800608861187 194855865575 942375069263 709728695720 692434890891 138299969667 201681238249 417615787641 343094685597 194432557772 927511203119 355771360912 692982892982 389157406523 263122289794 841086636119 903497314359 9413072914 535871717738 395483455565 376057994135 122641559812 824716080421 109433757668 574140060056 809014269624 918457615960 7366683482 210208714103 856287786407 580553652880 295795071678 64030932254 530711964565 191236298000 132497267681 679696897672 448944195004 657803531622 959562363130 60552071274 40477404356 971703228418 514399559302 87663716025 842557157378 763910709036 813942413182 64734816397 915383639311 567297805776 352544812069 709738008373 561790237171 687531994384 147144219785 598961277066 763946808182 788914600650 442893842017 437268862065 900905799686 982636840895 234636216969 930703131968 366069560425 425007612302 85495689930 29643400555 375814302947 59036883590
500 815305709461 558585675039 777228733224 726092398265 527421103085 882773209968 822429000929 629926010399 659169327638 964169364058 823657303710 771336120651 948986112724 895945297570 635312758222 981775868009 570879412529 963940070806 847978961562 779593280063 632224165965 749774751933 799428035021 745523613938 664829691842 752600485880 875107962170 628578619221 616702485676 618134034996 904095842147 770088351004 691677048347 563157172632 613745388404 857883848043 730100453971 619938929722 860856467977 851973553996 643101054024 525160247418 608365249443 634451606397 818801230703 787763364711 590244421055 983148989304 997791366258 869601351114 839906334731 989309638174 907673372658 749420501753 917374692502 558570449974 973703938661 778407264646 989677556389 998455241836 546930909255 534631683689 978124351461 898739969703 690824944955 960357965828 600014966474 656786721154 568223266896 981748271346 586645198700 856787019389 503404358962 536822679853 817635755630 871414700452 537848469488 540973937499 762148391570 882462069725 760615188049 984894686949 775609437613 709023646286 829864678563 955541111375 1000000000000 600439869150 635749059059 553542883991 857693200562 680145259416 529524269567 811878000951 778064429579 552650719683 840914186249 853503346115 868962641431 991490859751 596803130749 938461829994 999784975539 987120955678 788182880298 996397201893 792352724822 546563166124 850547411015 868449816394 691140264177 609912299088 534652486612 870197262842 658365058853 669223827696 947883447639 609515096132 744810181224 883802883607 502734981375 806013767502 637726838964 586127853708 553558893050 888141760994 821887344279 820564355832 750445145252 960714515836 568630566815 741737560574 678931761758 534022413564 829186155276 668275202452 994327300896 732079278770 900697002391 969664190071 660927756987 518271745072 766879407911 759700309229 811964193769 734341891188 653869863662 758775847049 963499363095 694851034921 948272483773 789599343948 839802521742 664179862708 507332273798 924777553967 972698542558 981793309290 765236549237 590218159647 724262461103 736608745071 582915697301 680809405854 877765397147 602457214341 638046997556 988054082300 662686235433 693398103427 648149112051 1 964753821006 548257962921 875402886271 832147083615 741149701771 773933442336 702273358501 727968606057 889505075339 676403043422 561952433847 769719481726 896204283969 987780228928 980520273838 999524289873 875506383750 891248135174 903613922368 572689200893 979576043729 790190324397 872757756876 534374224786 516930767712 590325695824 889536129995 574165743774 831624677468 890654207092 703662630767 996635293026 870541723904 731997434078 622227283631 815816690129 730000860113 862540110211 785625629273 639232406345 596472759847 725285265222 744574161385 551285005017 722495415481 574125906250 781122241691 860165881031 843232980482 865518571123 870843195349 632777302961 812113022437 533252843115 906585754606 755011152081 671718745978 822443690730 857890996133 848914843693 883922462402 540501579466 611698210064 889785101309 945130826887 977921336635 730260751286 571569522556 835978857194 775109330925 671285038704 705987646729 507287830785 701895169430 575808727130 820266268327 788307187508 570330350623 783826169856 572619617460 508673634231 581836154941 509423965369 556337668874 508072072339 753619162666 577380149703 816774795074 946875649288 648765973645 594072710836 960277219700 710886385307 865751983191 738048712869 724605642745 720515357339 579125504718 872518230984 583959683483 719410691792 999648774155 647910726161 596067945782 852562831138 834616314697 719306134461 776435799462 552480836467 681787062925 684509585303 613106497116 917448128672 677917759445 778769164875 887390739780 799556319842 921976911244 967457275965 931783551726 853992135156 953835569771 613318003324 987739303620 569736128208 691612328024 522377451300 633236311681 558761317606 913140838710 895282092627 741813068140 943067231088 703743688712 569074147146 643384099304 712538120842 597960569433 523300778560 837801914488 993467693573 962460530779 700810052601 616405812133 640381597755 908203830891 727984198379 545870903557 791181882499 911576769734 785709909689 773320643413 960731956109 570125866729 814754458807 683447989544 671705278754 795187730189 943811451328 946371291609 999863317392 956337440468 642516067232 765829116466 607097062481 908276328528 602675292072 982609971907 755898719755 530817057698 693959109219 788919346959 514165651395 904032008512 553275598066 735622621171 778908802431 527320915261 785291233070 784928180630 694237815361 883853166237 532699826311 927780062223 537804199012 924518377559 673512656137 765813603845 569058538120 620672346597 760813388990 863503009151 985518119080 998536494790 999008626673 559515492717 967914161828 974387558891 624054759507 744374086925 844499950043 714546152657 629846959784 554966934712 611269527814 576430428114 859799189127 909340123367 651363360165 592091961675 951828227511 909321836910 952884215163 963240634471 665995334147 926270825900 555166351498 571707721452 769977155611 835276388500 554466818345 746854964842 849844784961 594354469754 866227415247 871327640997 869258656333 715776949865 533447414112 799176412032 725019021551 806623407754 774656194045 798619720408 861964678110 821433877466 987918054755 901765408363 990355517508 655074569017 680517648808 926309896818 620782608962 749179956796 886499558784 920532877313 777664423486 778369757305 592692593595 633316043344 525692428607 547259878184 675403418900 638681915127 650939279149 761688123453 877770334813 639509606336 621433028653 608210951969 847273489615 672023713548 558797524965 929875281354 690720682611 699841024684 619469264948 530715417840 515847973567 507228354374 842603553335 589075375998 637517647038 542833123599 589557665738 833915176475 554019413290 841402868654 971574444391 883527312505 581212623734 589942959009 972278866168 764545566676 931772744042 639053282080 517061029825 936804015326 644797393256 502046638279 987685301502 602025547522 642865014681 969785513249 663297803087 914082622521 908757349667 941589654237 971148514979 893578317550 978935173862 865447212652 974811323410 564164869527 529314489947 676192109165 633042619229 905410736723 840163945365 675889896890 701494445967 598520468660 881035492904 582659919603 873357475950 550155142217 707942950794 765640072793 928230578344 848992107082 574118571921 702522074683 587737181262 727708384250 921406613756 768684098464 966435423938 790832858412
500 774651938560 699289262093 889094016635 686912722235 559487736833 807691491781 428310504059 595982006241 997542804991 203608669670 251540290153 468492273601 946514505069 224996847009 533634404949 573671466364 194185765115 244438716000 972062196849 566549602829 937088650104 683101990768 359297452061 581009615764 554656049551 537420487025 694221101940 642445280994 786297609523 841883138129 814293585695 369319323322 278477851799 841098206582 141075829438 79275387795 886420495420 493373527616 729825084868 617289722187 635303987835 975632559335 207904216652 822647363114 445897569624 754851130479 903391101096 297991652453 549879173568 350055297397 988109799183 173675793690 591579497311 63078533750 832102909422 658608268777 968111970905 364109902041 551038351156 815925513465 517577877155 803908520461 510941800004 168216879554 957637618165 312174035782 508625510114 9612419283 203790090422 976504989074 668482278834 611790584056 433364423517 299259855909 928466266757 212540479211 453975164896 615271385819 411414245349 532431889289 190130671861 514060218717 897774431301 106036737404 283182044552 381499993576 716494447215 339003119196 174536249073 782616755818 458330827802 683905101478 24891633431 377742406383 112838794312 451168040289 758073199466 642379166717 937383962740 326016422117 820457128232 825027521719 61769462991 905485559285 314869347471 310562775255 64576423152 311040600349 211167619684 534805313101 255121672508 904928128159 87925305519 188425600612 89371739240 326992597338 874952821525 205342099546 279094955294 461047485031 940898898032 78676209901 13338091136 857934924362 182760546971 245899247392 224850520667 979833614973 887019841097 687906247895 635868387590 105980525007 299024987954 46036901035 303779754003 363827687492 191225562966 50630516375 177982647198 800512737829 371729476777 562211868708 748235794859 798519485467 759853281066 469546209099 225117745867 967604061010 936803528674 107982622705 931912388388 947213663649 345549785223 186784647638 933531375113 113775914085 664861132108 496445442438 840367407198 175181836547 96635104006 951655150894 140000789283 942197556639 955900363982 282626788728 88008382813 934194782826 884295987470 116720355808 438807794262 551144966878 138487570098 401516372557 747761935368 942865416207 998125512694 689114233289 328994349435 511195133701 817630079453 120453302679 249080997459 504977180421 961495014978 238376343520 73431298073 9323267327 354192826662 289125799558 531974901336 871160790890 934088412376 51135599897 535725203245 660967089383 620065893380 282845463870 790877788045 270473258534 693459077962 685381164739 457912581357 370098851750 772146306939 384159505201 429921646048 355475771941 893272668187 564146166985 494704563027 938427720539 474201317769 936107410552 713569367513 431268844621 96810235990 442325063804 622243535102 184069867434 407989596209 44523444744 441301106857 79296516920 717719627215 634987992363 440717469530 246326178095 990255730400 777967835215 78931213033 521364492942 674106881183 171799953939 28028498016 946073599081 745470595064 807076042854 266714355238 514148236330 752167051654 57290962563 398760354880 580674973633 168972253550 736140441370 354418923096 759804057948 271565675586 300269823723 600938564520 542090674689 698807778656 141597520210 373083053307 711635764900 707943207528 96176545518 950623203145 359486927997 255967475677 633985104975 960848698154 964011200916 706637473266 157280676898 588421619296 641757436303 840267406283 668714042847 928609842030 960479370067 330084051584 369268668925 543640084710 456955905812 470505876764 833011685404 345696935228 83566297350 445947334744 511030943338 539694042187 848948716041 104252723179 781823069357 295680372759 867390547157 889665828487 240546316787 227296607071 293666539398 738363916078 362320625461 543665605940 309331189456 396197327845 115814498271 346526368687 514878775290 401143695393 158961711215 34765098598 767627932555 26308989568 390534017067 619983547754 579644122500 749319475473 675184266116 9760592970 841552053434 739493026959 238579434717 981981017862 629450464113 19448813143 978416635366 635298541569 677089813149 971704920493 7692252782 423759146008 827121545615 164115349449 518232919972 753117284706 54794147969 697394252902 961494056860 403036381859 541097506515 853905098670 450075775876 634898932597 41026248386 115566508596 348450957580 621968353558 359249840240 328045987964 899687138374 258634339879 384000389783 202588923367 606454293001 806705272003 336869465115 276472335861 647641801368 125820985453 751678171961 848468656302 186345479899 487374549157 782174766231 926552629208 166417398260 760530636913 319053146328 647824993571 93165937064 439769052287 981562691754 606352008396 389687661077 398787049830 581468854722 520149584768 816081741694 167535996778 838433325276 638469450688 917295784823 451478588859 766407278675 403226045772 373080201424 828187812242 963575802464 833281159800 111693513245 474040758621 945237229680 888940315703 626853187252 190195271589 519693067285 935846096830 693729857656 697513589197 182092174552 423701498371 944113092410 270109422551 450341037166 422986088198 111897669665 289892815765 40976745568 416563584220 781791645913 902774894077 203803103410 300406577159 457019293081 182628173674 955978431466 414326478076 847981854008 125448281661 715045435806 322585037347 624375641145 549953931241 703611665871 307144424206 752247192776 582164004095 177572487777 803772694793 528500928812 87049879994 648077919522 492278937037 953539166970 207523857077 389015145565 786253063409 695691071575 333207744021 619073831051 534630803386 245969932361 592928482947 425152455839 938427661498 92664120962 18979850024 986630880294 209950026577 404998268634 658402964139 637186770675 147949541924 290942803394 712649194218 78216652116 574991295350 652917620585 449314421435 174564294698 196643658174 764206298570 589938972513 965047134816 833158070762 810285554624 989265480270 439483371354 554239635271 574598789748 979402452296 862572840832 879798624888 984239263909 427325436857 143833969081 85399092214 986944763140 307991959195 513608694144 848926837454 651706046673 591219820795 648482466964 504123535651 547331086647 995641935719 515619015936 527155420013 281805601483 700538357753 468913307119 122221500165 321381252150 532021420364 573289842993 815047491915 634683223876 978708265797 483627254102 458163463438 659983635880 529486371021 554081878420 76495770590 863642154506 6461199775 670543442177
500 804734019594 944808382117 694046959013 932433389453 502777393797 887435123236 773463265249 893143902827 824071324076 981544281633 713657986982 998266576327 815620259849 663098401175 903700073983 603207953434 830978640545 737714209793 606861094837 555433855630 974798234807 981905285665 675643658756 759458816410 646048643244 942684049156 526576994074 525108890503 879225649465 521580605211 609372131781 554079437073 601795173203 650467371439 613111217525 512563183739 758192172276 624618016364 709359478156 880552961222 624125224362 956101209100 687535907600 568221677971 771310983252 531571728020 700775561318 618755545794 582977929059 532107723290 804099348551 676062824334 614771035737 524855661095 506686546499 661691628851 630830685675 657581628873 982185265253 817470726779 671881209030 910309363412 730702543700 590071975496 631079729915 584838212395 925637955368 542236760356 812909122848 540784533201 508145380409 718364139311 742694222151 508838101495 505050754377 914111918532 830533072920 654070938597 729513645911 847658664460 641082954525 748023377453 968358098281 579273613085 849757806340 963987134606 949707478416 860595699059 720162697292 505623633788 734541118472 807118714727 948743156125 715758058766 656437036827 637658101703 966415474032 584533293319 665267029063 643041608417 871867315971 770274559933 994473398388 864604151000 970366804384 940134703379 525741384381 903799305196 508593766374 913752122162 1000000000000 644177506257 864211098983 920649911319 820868881994 874213776523 693371918393 911518705850 976391975773 556400645761 755034434418 559426129793 895923598204 528459207202 996388322824 746851547294 933893492908 560926270649 739167730970 606965325556 977515108449 503747563164 643272020673 527192785899 513071385610 558526934762 616264302454 908714269112 721095663590 846307440944 989235915934 865636685333 914876731267 836013168878 949361979728 508476491518 695113542798 672106008614 712416354227 905947981243 849736366280 823202614265 872240441834 898340672196 675252536050 712621445945 607851602493 558734256394 751296324104 902645726467 628402833681 785360639149 894393412696 664120526341 624460959097 765398012557 993714143826 512600598610 623119083135 976307918802 954199362595 579270247642 816226533337 666564470413 531325105548 820019675202 723305964439 544874739860 547256028980 667837627386 982504838917 975171339646 905025297127 522984376304 838354334120 705258390068 550249337707 846509543119 963041287870 837437168871 879060714620 806395777607 757827502106 740282248621 753977920710 986556435089 680690896071 620430989095 898492575413 932896667027 970228563141 706377737469 511457504945 874696131743 862640650453 507559853765 729040873775 745202557968 848451314595 725965382620 890473709241 841469114220 743029912201 788495206097 783697332489 558187275857 759622361711 993761459690 954373911671 526471743902 771172896361 823827921598 689052540405 954494849897 990854354752 562662501149 568658038792 867680693247 912655416709 916806997889 790247879518 842232617757 647645864711 556093078384 908517576838 710603760397 738433936735 767903120547 999679367939 710374395916 535063691475 863848224718 734416564158 787735134991 911620387131 863427778667 905204632694 674082658772 715033312052 639736128610 737890867873 702819491724 961098900047 987733225127 698194275407 650119821061 505116266591 856190232540 928206069291 589940353720 904571658402 829965933305 937584247972 773835986326 943864187884 723105809442 878251061464 508289725405 955858372448 851663455142 641789299701 945559720763 831854241024 704375485462 877093092404 696878124118 529791439703 763840032359 954227863299 629878981878 692684165728 602668331962 542219908868 943814661237 827376721305 843509835073 877288449456 905836581556 827256322499 813403618080 817044041376 791525678449 935385307173 944755722817 876050262653 540523253413 936131356928 829410161942 983187400132 961299348274 607793127118 818751904878 825126649078 891372049123 589495138122 916763239310 831245999154 685670448971 974946235883 683596143501 875359722651 525913777076 596087377862 500434869057 767483918226 698735558037 618622301000 810373040443 877403254552 584804310320 757390239387 673252428872 738832323946 992691401078 878892775665 901752889405 576440374285 808556763288 802026003784 608476521426 896768646721 566893361812 924507926306 763672415522 791457525089 511974722245 981570688230 626283058612 826115304828 584012494663 986905716418 871311915735 690577735270 508055447721 731339741297 973118382077 558795193106 559419352508 932495987285 991159238953 948111238226 678617899443 976964020122 1 873316309228 748676574960 656548053611 708387997969 905286923764 534561864884 519535524970 798695246849 670106842929 829348629770 814742630086 748911681649 547129828019 606358110907 956586923745 923786551056 541840640051 840551345976 768072278394 929676767794 669498926878 850513275175 642838493442 970076695495 827700870609 647083878854 773582847236 814862242507 706483048441 644378630056 515127566517 576241247301 832102447823 954350587022 620742902442 750073628929 561594026855 777137411092 763899111719 501070676875 658516352018 581594945517 673191555408 682641952016 695618762962 887737886805 505730857597 890163668779 988427112308 799835563560 704638227263 751017026727 999365674694 630831229839 510357839007 776300153461 794611354300 758834093951 887567437763 983769120130 585796869722 862522210959 764358206282 798287464396 755337688932 677528553502 884067197652 984817120813 853696332290 837984988418 803021452470 579375926161 916159246100 621040236608 813323475434 555076323861 915639128751 767952872633 949764621242 850043956818 626978848683 709427534556 654244077780 542735461312 906347980267 559730983986 727672297966 750134981015 586996944679 878936021149 776783596090 527596907685 783528204539 666829218715 505296706767 907530766779 917215024294 603451384053 648155955376 761574993893 553069074156 774951553131 899091065368 530787381768 690512177721 785001832499 742811390794 745843882716 729311507734 771778450797 571853898897 911833873498 766868562519 910588941264 648511794162 581693978438 724784085275 571564159861 642807614909 613177444542 604778646585 580432613808 988385001196 679108870812 551030315407 899324585420 787620727163 733169023286 931572619375 826065012724 576765488788 748516991867 697262095706 757425316093 506151705823 631031983085 527066877690 649736078411 556754883332 966195509261 654528685469 865691191810 686671967719 539836293675 871235447459 718597899086