3 04 05 276 9997 115658 748119 34204210 123952511 379948812 1025964013 2507695214 5655236415 11932440316 23806235717 45277459518 82624579819 145422921620 247914753621 410819948122 663692980523 1047949884924 1620708522325 2459607242426 3668790823527 5386278552028 7792957548029 11123475051030 15679336444231 21844551411932 30104208886533 41066402444134 55487971645235 74304571584036 98665632700837 129974825821538 169936703510739 220610248254940 284470120824341 364476468490242 464154222694543 587682889372844 739997912517645 926904772827646 1155207068517647 1432849914655548 1769080090842949 2174624464758350 2661888321131451 3245175332208052 3940931016792053 4768011650608554 5747980711114555 6905435065085756 8268363237423957 9868538234754058 11741947537607159 13929263020411260 16476353709228061 19434844443277862 22862723667879063 26825003753588764 31394437409160965 36652293934533366 42689199244507267 49606043784192068 57514962653740869 66540392462501170 76820209641539171 88506955158662172 101769150801655573 116792712423563474 133782465778569375 152963770818470476 174584260567980077 198915700952232078 226255978211994079 256931220811315580 291298063018739781 329746057626885982 372700245566259083 420623890467657684 474021386533627285 533441348393134586 599479891935117387 672784115445886588 754055790712616789 844055274100454490 943605647964192391 1053597103117099292 1174991573449452093 1308827634167683894 1456225675511934695 1618393364205263196 1796631405291944197 1992339617435230598 2207023335166796499 24423001520108928100 26999070188461344101 29817077123168895102 32897006885645595103 36260273380167045104 39929806574490915105 43930143560224062106 48287524124916729107 53029991012924640108 58187495057238456109 63792005369737932110 69877624782686160111 76480710739738443112 83640001840301565113 91396750246743447114 99794860169721354115 108881032652769888116 118704916883268912117 129319268262997245118 140780113477671393119 153146922811170681120 166482789956561871121 180854619582558636122 196333322920685055123 212994021645158544124 230916260324367288125 250184227729791234126 270886987295304990127 293118717027006495128 316978959171038025129 342572879954306925130 370011539720573352131 399412173792052224132 430898484394477440133 464600943991499211134 500657110382330967135 539211953924731725136 580418197253703963137 624436667874706890138 671436664018731477139 721596334155257664140 775103070567916728141 832153917406613832142 892955993638928220143 957726931332802323144 1026695329711857141145 1100101225434130611146 1178196579554629206147 1261245781641811680148 1349526171527988624149 1443328579183623273150 1542957883215658749151 1648733588500275585152 1760990423470901895153 1880078957592857880154 2006366239566717435155 2140236456813313392156 2282091616804300344157 2432352250813320990158 2591458140674099466159 2759869069143209127160 2938065594476833665161 3126549849842560233162 3325846368199112340163 3536502933288949632164 3759091457400832224165 3994208886571769943166 4242478133910252627167 4504549041735287445168 4781099373238554003169 5072835834389928726170 5380495126819727601171 5704845032424271776172 6046685530454794680173 6406849947863283204174 6786206143692580008175 7185657728311970139176 7606145318313533805177 8048647827898769295178 8514183797599376610179 9003812761190644320180 9518636651670600432181 10059801247192973589182 10628497657857064665183 11225963854272851721184 11853486238835044287185 12512401260655366980186 13204097075118088503187 13930015249039721040188 14691652512429897912189 15490562557866695034190 16328357888516095158191 17206711715841904047192 18127359908069215545193 19092102990481488933194 20102808198648447936195 21161411585699337216196 22269920184773580096197 23430414227798571555198 24645049421762214159199 25916059283665862493200 27245757535361584779201 28636540559496079650202 30090889917802202445203 31611374932997859840204 33200655335571025080205 34861483976748809472206 36596709608967900084207 38409279735183239715208 40302243528371584101209 42278754822606523947210 44342075177101706670211 46495577014639335648212 48742746835821564240213 51087188510603138817214 53532626648584580469215 56082910049566329873216 58742015235885614967217 61514050068079337520218 64403257445438013363219 67414019093037742896220 70550859436859334456221 73818449568626054166222 77221611302014032930223 80765321321912125239224 84454715428430986353225 88295092877384315169226 92291920818988600620227 96450838836551310720228 100777663586941276320229 105278393544659047215230 109959213851349237387231 114826501272621329829232 119886829264070080515233 125146973148411546606234 130613915405675866857235 136294851078423243360236 142197193293975114168237 148328578905678266940238 154696874255245625472239 161310181058243644779240 168176842414822677213241 175305448947813322887242 182704845070338653370243 190384135385119299168244 198352691217675719856245 206620157285659531821246 215196458506573553361247 224091806946168241305248 233316708909830438319249 242881972179308826588250 252798713397149192559251 263078365601241549840252 273732685911910344120253 284773763374008376050254 296214026956504726350255 308066253712086852927256 320343577099327153449257 333059495469994649565258 346227880724123051736259 359862987135477307392260 373979460350091820800261 388592346560584861563262 403717101858985251015263 419369601770839232877264 435566150973397497339265 452323493200714637178266 469658821338525871557267 487589787711798678720268 506134514567890033848269 525311604758273253816270 545140152621832007436271 565639755072752858931272 586830522896081774805273 608733092254044340899274 631368636406264008198275 654758877647047513824276 678926099462941708560277 703893158913801365145278 729683499240643143405279 756321162703596749985280 783830803653300452967281 812237701839124495944282 841567775957642603115283 871847597444808677616284 903104404515332970552285 935366116452789438990286 968661348154023718458287 1003019424931469110215288 1038470397577016226657289 1075045057691120450649290 1112774953280870147268291 1151692404630777620352292 1191830520450094132320293 1233223214300489904903294 1275905221307979891651295 1319912115163016261301296 1365280325412708955251297 1412047155049176383430298 1460250798398069301729299 1509930359311352171808300 1561125869668467841464301 1613878308190053201780302 1668229619568415576920303 1724222733919021984635304 1781901586557296071245305 1841311138105060475007306 1902497394931005607314307 1965507429929609363040308 2030389403642976080496309 2097192585730107168837310 2165967376788160207305311 2236765330530297997353312 2309639176324774016415313 2384642842099945981812314 2461831477619954785959315 2541261478135851910608316 2622990508417004569272317 2707077527167654264170318 2793582811833551177958319 2882567983803633852111320 2974096034011770934041321 3068231348943629404821322 3165039737053781629680323 3264588455598211805184324 3366946237887430911168325 3472183320965458112979326 3580371473719975701375327 3691584025429014104445328 3805895894749573259115329 3923383619153636690130330 4044125384817085012797331 4168201056967066253184332 4295692210693431366840333 4426682162229894635376334 4561256000710630230372335 4699500620408068156995336 4841504753457705026373337 4987359003075797657115338 5137155877275860373342339 5290989823089940050144340 5448957261300696458448341 5611156621690369280817342 5777688378812767308645343 5948655088294469790513344 6124161423671484682071345 6304314213767663650656346 6489222480621229113891347 6678997477965824341680348 6873752730272553726264349 7073604072359536726278350 7278669689575555718994351 7489070158564435051095352 7704928488616845963345353 7926370163616289779345354 8153523184586069794140355 8386518112844120675712356 8625488113772622902304357 8870569001209388802015358 9121899282468066139131359 9379620203994264905157360 9643875797664773022435361 9914812927737087055518362 10192581338456544751065363 10477333702328407291872364 10769225669062300555704365 11068415915196486415788366 11375066194409497208112367 11689341388526728921995368 12011409559229651445693369 12341442000475357319031370 12679613291634233911146371 13026101351353607754336372 13381087492155273925680373 13744756475774887877469374 14117296569251261976513375 14498899601773674222009376 14889761022295362172815377 15290079957921441028620378 15700059273079551076575379 16119905629481606336400380 16549829546885083213752381 16990045464662355304674382 17440771804186648184190383 17902231032043256060511384 18374649724074730583817385 18858258630268820866125386 19353292740498012897288387 19859991351119586032640388 20378598132445174081152389 20909361197088888740139390 21452533169203133704503391 22008371254611308726157392 22577137311846674213595393 23159097924106718643498394 23754524472132443106741395 24363693208022049731136396 24986885329988593513656397 25624387058071230256680398 26276489710809766836924399 26943489782892293943123400 27625689023785755700149401 28323394517359385254035402 29036918762511010425270403 29766579754806308947680404 30512701069141168598160405 31275611943437383689417406 32055647363381995944669407 32853148148220664700865408 33668461037615528696391409 34501938779578099391352410 35353940219487803844315411 36224830390206873629808412 37114980603302355126840413 38024768541386095741182414 38954578351583640244074415 39904800740143051418343416 40875833068194749600577417 41868079448673546495945418 42881950844414129821428419 43917865167431336904576420 44976247379396637329376421 46057529593322327079351422 47162151176465019381555423 48290558854460100604629424 49443206816698903110483425 50620556822960430903414426 51823078311309558263505427 53051248507273706293920428 54305552534310087455160429 55586483525575693704420430 56894542737012289805832431 58230239661758759728539432 59594092145903240805165433 60986626505587567484271434 62408377645476634077762435 63859889178605373878880436 65341713547616140409328437 66854412147399365346165438 68398555449150456881337439 69974723125855991880009440 71583504179222345229183441 73225497068059990206372442 74901309838136794550295443 76611560253513728182608444 78356875929376490212536445 80137894466376654955866446 81955263586496029217046447 83809641270448006019055448 85701695896629793321209449 87632106381639490041093450 89601562322372075894304451 91610764139708476185600452 93660423223811957728320453 95751262081046207536515454 97884014482529541827055455 100059425614339789187997456 102278252229384488515659457 104541262800951139497090458 106849237677952341017901459 109202969241880750908672460 111603262065488898907320461 114050933073208983610848462 116546811703327883518740463 119091740071932712032867464 121686573138642346476069465 124332178874140461824523466 127029438429525700918542467 129779246307494714423520468 132582510535373905758288469 135440152840015818593121470 138353108824576207344981471 141322328147187934364241472 144348774701547941216055473 147433426799433645611664474 150577277355165220141203475 153781334072030314000944476 157046619630687884395320477 160374171879567910228470478 163765044027283867082370479 167220304837074949309815480 170741038823295132351537481 174328346449966276118529482 177983344331412578464140483 181707165434993796406656484 185500959285954761852832485 189365892174408828117135486 193303147364472993531243487 197313925305572558894565488 201399443845933286430147489 205560938448279139282254490 209799662407753792423113491 214116887072084218127712492 218513902064004761928120493 222992015505960238173468494 227552554247106687999456495 232196864092628556652971496 236926310035391161724061497 241742276489947438910055498 246646167528918067475994499 251639407121764193582688500 256723439375972086129584501 261899728780669176705165502 267169760452691052653745503 272535040385119090155225504 277997095698308532574575505 283557474893426938171452506 289217748108523040568399507 294979507377146185159440508 300844366889536624900536509 306813963256407079660242510 312889955775336084523950511 319074026699793774139263512 325367881510820872364265513 331773249191381779135677514 338291882503412769611064515 344925558267586444259328516 351676077645813692677632517 358545266426504558501595518 365534975312609517850023519 372647080212462809306541520 379883482533449579489211521 387246109478518734796506522 394736914345563516944805523 402357876829691947429824524 410111003328409414053048525 417998327249735801155224526 426021909323279694193260527 434183837914292318785395528 442486229340724004333205529 450931228193306092808835530 459521007658681344272742531 468257769845606022162144532 477143746114246973364240533 486181197408597150562041534 495372414592033157315277535 504719718786038529815265536 514225461712116603231783537 523892026036916945052840538 533721825720599472805707539 543717306368460509040624540 553880945585845162458168541 564215253336370560568302542 574722772303484596284570543 585406078255384988381703544 596267780413323593780001545 607310521823321048166201546 618536979731316950519076547 629949865961780946679680548 641551927299810207191904549 653345945876738935239783550 665334739559285681624739551 677521162342264385359605552 689908104744885200607795553 702498494210671313366310554 715295295511018094481345555 728301511152421079296032556 741520181787399408462264557 754954386629141509203540558 768607243869899941594296559 782481911103162480224187560 796581585749626647944205561 810909505487005065246303562 825468948683689126210290563 840263234836298659862112564 855295725011145384227184565 870569822289638109332133566 886088972217657794909097567 901856663258930718589545568 917876427252428160940383569 934151839873821164794836570 950686521101019077965191571 967484135683820740594896572 984548393617707331114680573 1001883050621806038012234574 1019491908621053878408518575 1037378816232591138756879576 1055547669256414067844825577 1074002411170316607683445578 1092747033629151103817040579 1111785576968438093076480580 1131122130712355423835072581 1150760834086137121406259582 1170705876532912569349215583 1190961498235016736122301584 1211531990639802335746347585 1232421696989984970910770586 1253635012858552467276573587 1275176386688269768602240588 1297050320335810923742392589 1319261369620549858545744590 1341814144878041788209348591 1364713311518227288731267592 1387963590588391209744645593 1411569759340908775213563594 1435536651805811383226046595 1459869159368204781433056596 1484572231350572460555216597 1509650875599997274812305598 1535110159080334465125189599 1560955208469369428496753600 1587191210760993745098519601 1613823413872433143273920602 1640857127256561251918595603 1668297722519333159513520604 1696150634042372969469240605 1724421359610749712389862606 1753115461045976147384754607 1782238564844265156645015608 1811796362820078610161681609 1841794612755003750694257610 1872239139051992322902460611 1903135833394997844931968612 1934490655414046595697440613 1966309633355778066634047614 1998598864759490802793179615 2031364517138729734839813616 2064612828668451280769187617 2098350108877802673999870618 2132582739348552152919993619 2167317174419206825964256620 2202559941894855205882296621 2238317643762771587025036622 2274596956913819620225680623 2311404633869692621187019624 2348747503516028330207613625 2386632471841436023587159626 2425066522682474060146890627 2464056718474616129985120628 2503610201009244656862000629 2543734192196709990472125630 2584435994835494210319777631 2625722993387518548960249632 2667602654759633629012815633 2710082529091331895587436634 2753170250548721813599167635 2796873538124803587872400636 2841200196446086352962488637 2886158116585586969245890638 2931755276882250752052702639 2977999743766834651438239640 3024899672594293591614153641 3072463308482710871085357642 3120698987158813717167720643 3169615135810115281794048644 3219220273943724559353216645 3269523014251865901750411646 3320532063484150000926231647 3372256223326638404729805648 3424704391287743828307099649 3477885561591008720041098650 3531808826074804738566549651 3586483375098995995479360652 3641918498458609117070520653 3698123586304553377737480654 3755108130071434357663260655 3812881723412504777906067656 3871454063141796367210869657 3930834950183476816640115658 3991034290528476080524566659 4052062096198426485257952660 4113928486216961311101840661 4176643687588416716430633662 4240218036283982078731965663 4304661978235344032185857664 4369986070335869687777799665 4436200981449374728657368666 4503317493426522280836027667 4571346502128898667326320668 4640299018460812362460728669 4710186169408862672392926670 4781019199089324877678026671 4852809469803398784352551672 4925568463100367841090305673 4999307780848716191797929674 5074039146315251245434708675 5149774405252279557896064676 5226525526992884034490080677 5304304605554350675862295678 5383123860749793305186835679 5462995639308024930042645680 5543932416001724608633107681 5625946794783948906886614682 5709051509933037250495665683 5793259427205960694113696684 5878583545000163848733112685 5965036995523949927715780686 6052633045975459092039528687 6141385099730290496061915688 6231306697537818656486637689 6322411518726254989249359690 6414713382416505581719458691 6508226248744876490943072692 6602964220094678082631920693 6698941542336780150232533694 6796172606079169778692761695 6894671947925564143477641696 6994454251743130661975871697 7095534349939367141682180698 7197927224748194797440759699 7301648009525317238591568700 7406711990052898756075704701 7513134605853615469429050702 7620931451514133124126070703 7730118278018065560928815704 7840710994088468110750905705 7952725667539920401063397706 8066178526640253293049984707 8181085961481974902563840708 8297464525363450892448576709 8415330936179894458962147710 8534702077824221670886095711 8655595001597828056414173712 8778026927631342570095115713 8902015246315415309955042714 9027577519741595593446669715 9154731483153357240066048716 9283495046407328148343992717 9413886295444781495459520718 9545923493773446128937588719 9679625083959693961783971720 9815009689131162424977381721 9952096114489870274483691722 10090903348835885293880430723 10231450566101602678282464724 10373757126896693130542928725 10517842580063779946667969726 10663726664244904614030645727 10811429309458840693299345728 10960970638689316003010295729 11112370969484203374413040730 11265650815565740493603187731 11420830888451839598029104732 11577932099088548045219640733 11736975559493721023029206734 11897982584411967922835682735 12060974692980934149956535736 12225973610408980399070193737 12393001269664321676644065738 12562079813175688607278572739 12733231594544573816479104740 12906479180269126438665888741 13081845351479758056226287742 13259353105686523633105995743 13439025658538341264825893744 13620886445594114825900931745 13804959124105823855427246746 13991267574813645282094761747 14179835903753171851075680748 14370688444074792377135544749 14563849757875299210913788750 14759344638041788568625984751 14957198110107919639451115752 15157435434122598649585245753 15360082106531154327368775754 15565163862069071480029050755 15772706675668349659424352756 15982736764376554161730224757 16195280589288626874275565758 16410364857491524751714961759 16628016524021753973416217760 16848262793835868104348975761 17071131123793998852882588762 17296649224656488290740015763 17524845063093691672910352764 17755746863709020268596664765 17989383111075293888268978766 18225782551784473066605582767 18464974196510841136540095768 18706987322087706705788073769 18951851473597697324106141770 19199596466476715407139736771 19450252388631627761043456772 19703849602571760331111680773 19960418747554270077437499774 20219990741743466161126023775 20482596784384152905824749776 20748268357989067281299835777 21017037230540483938483770778 21288935457706061108848005779 21563995385069000965114560780 21842249650372598325214392781 22123731185779251867028344782 22408473220144012307809740783 22696509281302742289287091784 22987873198374962997281877785 23282599104081462833250915786 23580721437076743744476358787 23882274944296381109679840788 24187294683319373367631632789 24495816024745557867861849790 24807874654588169714859693791 25123506576681620670169377792 25442748115104575470558695793 25765635916618403214949128794 26092206953121081768055851795 26422498524116633424692976796 26756548259200170375454776797 27094394120558628811988430798 27436074405487270808328954799 27781627748922033413773383800 28131093125987804692529889801 28484509854562706745889305802 28841917597858466053932420803 29203356367016951775807360804 29568866523722962950388320805 29938488782833345842660807806 30312264215022522985470339807 30690234249444515771322165808 31072440676411542754729971809 31458925650089276132182662810 31849731691208839174131105811 32244901689795627691492128812 32644478907915038928026040813 33048506982435191579567412814 33457029927806720951477784815 33870092138859733576844283816 34287738393618005929870797817 34710013856130512181599295818 35136964079320366258559058819 35568635007851263779171936820 36005072981011509757743216821 36446324735615718281641221822 36892437408924270683815305823 37343458541580619050122409824 37799436080566522219027743825 38260418382175301750116404826 38726454215003205657500775827 39197592762958968024634320828 39673883628291652938246840829 40155376834636871501100330830 40642122830081461006029222831 41134172490246715677274959832 41631577121390258709453465833 42134388463526645659606101834 42642658693566789573681072835 43156440428476298555473920836 43675786728452816813523648837 44200751100122460549716115838 44731387499755440382389567839 45267750336500962326569469840 45809894475641499684582123841 46357875241866528531709842842 46911748422565819813755645843 47471570271142381406383488844 48037397510345143819891896845 48609287335621483567665456846 49187297418489678551930916847 49771485909931390156623555848 50361911443804267074145989849 50958633140274766230576603850 51561710609271286512459294851 52171203953957711337681120852 52787173774227456453120720853 53409681170218119682728945854 54038787745846829691484965855 54674555612366391173257137856 55317047391942324213989079857 55966326221250895925828640858 56622455755098242792821731859 57285500170060682514605232860 57955524168146314481154360861 58632592980478008359070918862 59316772370997880618140690863 60008128640193359175941847864 60706728628844936688152529865 61412639721795713362885713866 62125929851742830528874012867 62846667503050896539637120868 63574921715587506948891168869 64310762088580961246403231870 65054258784500278798256571871 65805482532957616991073861872 66564504634633194936147555873 67331396965222826446649694874 68106231979408166359138713875 68889082714849774629449184876 69680022796203102992742840877 70479126439157509338016620878 71286468454498405308706800879 72102124252192643003198475880 72926169845497247012047677881 73758681855091598392550199882 74599737513233177545947690883 75449414667936973328048736884 76307791787178666090361392885 77174947963121692715984925886 78050962916368302082493313887 78935917000234709752862265888 79829891205050461065146127889 80732967162482112162101964890 81645227149881338873286303891 82566754094657583734316432892 83497631578675351800993720893 84437943842676266289832098894 85387775790725995451221566895 86347212994686162456985311896 87316341698711350460460681897 88295248823771315364449805898 89284021972198519210446024899 90282749432261097481448448900 91291520182761373990429824901 92310423897660037407123435902 93339550950726093857243895903 94378992420212710410555405904 95428840093559064657350235905 96489186472118315956900842906 97560124775911814326302069907 98641748948409663323826240908 99734153661337753667474616909 100837434319511384716824552910 101951687065695591334543740911 103077008785492294033072083912 104213497112254390701958965913 105361250432026908602189907914 106520367888515335705542774915 107690949388081250849580768916 108873095604765372572318352917 110066907985338146884887945918 111272488754377994635690653919 112489940919377339515534401920 113719368275876538150148551921 114960875412625834124216376922 116214567716775458179686555923 117480551379093997230613104924 118758933399215155237130808925 120049821590913029382401214926 121353324587406025398463530927 122669551846689536289896295928 123998613656897509108040385929 125340621141693024833252745930 126695686265688016828254132931 128063921839892253732104064932 129445441527191713071683040933 130840359847856472275786871934 132248792185078244186041587935 133670854790537684568830805936 135106664790001599543291603937 136556340188950181252180790938 138019999878234400515041937939 139497763639763685616615584940 140989752152224016797831608941 142496086996826566432004772942 144016890663087015285022920943 145552286554635675675373083944 147102398995058552767794861945 148667353233769475653183791946 150247275451913430287090946947 151842292768301226779779680948 153452533245375633952307184949 155078125895209114495498293950 156719200685533294491972729951 158375888545800301485575625952 160048321373276105707645695953 161736632039165999495536740954 163440954394772350365687255955 165161423277684763631310672956 166898174518002790883456184957 168651344944591321083768090958 170421072391368791447751126959 172207495703628355728731247960 174010754744392147944986745961 175830990400798780025714373962 177668344590524212285590240963 179522960268236136072686592964 181394981432082008370414144965 183284553130210878570976323966 185191821467329148075547567967 187116933611290403815023645968 189060037799719467224738763969 191021283346670800647002946970 193000820649321413576684781971 194998801194698411607350016972 197015377566441331378666680973 199050703451599405269903264974 201104933647463900029379028975 203178224068435673975675619976 205270731752928097853287845977 207382614870305484873179595978 209514032727857175917419470979 211665145777807426336700640980 213836115624361241220101712981 216027105030786306467920929982 218238277926531163450815765983 220469799414379775491804881984 222721835777642634861940407985 224994554487384559435636560986 227288124209689328607746643987 229602714812961308531515440988 231938497375264217194498872989 234295644191697180308438454990 236674328781808229448905538991 239074725897045394341290487992 241497011528245541651405745993 243941362913161113101600193994 246407958544024916196846156995 248896978175153121309760896996 251408602830586619338962336997 253943014811770894621535055998 256500397705274568247698219999 2590809363905467673940230131000 261684817047713476760744259