0 1 1 1 2 3 3 3 4 7 5 8 6 17 7 22 8 43 9 60 10 110 11 161 12 283 13 428 14 732 15 1132 16 1901 17 2984 18 4950 19 7848 20 12912 21 20609 22 33721 23 54065 24 88137 25 141737 26 230490 27 371411 28 602982 29 972961 30 1577840 31 2548288 32 4129457 33 6673335 34 10808634 35 17474230 36 28293116 37 45753765 38 74064872 39 119794804 40 193891248 41 313644228 42 507590881 43 821161713 44 1328849823 45 2149882735 46 3478903183 47 5628559888 48 9107762497 49 14735925730 50 23844213683 51 38579443332 52 62424579126 53 101002800921 54 163428998239 55 264429655512 56 427861493480 57 692287387152 58 1120153864009 59 1812434649592 60 2932597258818 61 4745020323464 62 7677632929068 63 12422632922369 64 20100292783169 65 32522890028589 66 52623230073653 67 85146057493561 68 137769370506058 69 222915318129043 70 360684834182626 71 583599959502249 72 944285049102976 73 1527884670248280 74 2472170167578777 75 4000054244052011 76 6472225198215254 77 10472278400264698 78 16944504978839464 79 27416781550517129 80 44361288951718672 81 71778067293289256 82 116139360495957040 83 187917422157937672 84 304056790113790369 85 491974202389470305 86 796031005594464955 87 1288005190641781867 88 2084036219209708839 89 3372041379418133032 90 5456077638943457281 91 8828118964954770622 92 14284196674647200987 93 23112315545879536508 94 37396512344682530270 95 60508827726090658593 96 97905340288651416739 97 158414167726114874372 98 256319508397115927172 99 414733675616725372708 100 671053184684818136901 101 1085786859412688444712 102 1756840045274988847470 103 2842626903127845390264 104 4599466950469171568488 105 7442093850859702790977 106 12041560804955043592137 107 19483654651011094884585 108 31525215462329621877169 109 51008870104910896030553 110 82534085578407652806698 111 133542955668525244705603 112 216077041266529853142478 113 349619996909094658817457 114 565697038210014771721760 115 915317035073552035878416 116 1481014073343917506392625 117 2396331108337521887848415 118 3877345181787347487694290 119 6273676289984571022327630 120 10151021471957774257897796 121 16424697761696138833557101 122 26575719233980067192545848 123 43000416995244143831558748 124 69576136229796571571863872 125 112576553224282499107787468 126 182152689455083493421954817 127 294729242678035415686347857 128 476881932134881548146241303 129 771611174810581964246891255 130 1248493106948556728274465615 131 2020104281755041053897720336 132 3268597388709025997639216913 133 5288701670456876197031967658 134 8557299059175428048761852067 135 13846000729619685175821819172 136 22403299788811829933179308326 137 36249300518409370184938459449 138 58652600307250535896685405415 139 94901900825621044448965559728 140 153554501132923061048281270832 141 248456401958475908086020887784 142 402010903091489311469590769441 143 650467305049845541441755408760 144 1052478208141493392657860731802 145 1702945513191128913650471281272 146 2755423721332900524168702815140 147 4458369234523660877623514683521 148 7213792955857049640101733160017 149 11672162190380063739669217628581 150 18885955146237970178276125862845 151 30558117336616898901579797615113 152 49444072482856372656417128767162 153 80002189819471279743126205431715 154 129446262302330290992470085364394 155 209448452121798075344164364556345 156 338894714424132996744431922036816 157 548343166545924938104237609187880 158 887237880970066060647898929580537 159 1435581047515980234359980389247059 160 2322818928486060554791467394588718 161 3758399976002021898960062235958578 162 6081218904488107477927273855829776 163 9839618880490096226912362468150033 164 15920837784978247619206766097139488 165 25760456665468285671968410716368720 166 41681294450446610355517280210306208 167 67441751115914793938967843304594448 168 109123045566361539532977944760619457 169 176564796682276154319085837046335425 170 285687842248637931179074450674754163 171 462252638930913771106807515456492307 172 747940481179552118765752586017924231 173 1210193120110465338154196660342019976 174 1958133601290018187791172638511219249 175 3168326721400482557747135237834164902 176 5126460322690502028127894709629055755 177 8294787044090982886805572494292871292 178 13421247366781487165721288098224672974 179 21716034410872467070867816306063523297 180 35137281777653958186446382751761291563 181 56853316188526420024867333877068047964 182 91990597966180385142830039262756455788 183 148843914154706795985393229611594641564 184 240834512120887193292186456689034980509 185 389678426275593973163759220138472643624 186 630512938396481187802213008170421369478 187 1020191364672075132688188574332053151496 188 1650704303068556357950489380007545244768 189 2670895667740631441014626969019843789313 190 4321599970809187864702987800509300619481 191 6992495638549819218633475986704319078049 192 11314095609359007198698386224015285889881 193 18306591247908826264509851976412868051785 194 29620686857267833665654299420054645464762 195 47927278105176659661980218725359110408051 196 77547964962444493682902589599346984312054 197 125475243067621152874252814433971200088513 198 203023208030065647180607408158359815948304 199 328498451097686799228962157247662892965984 200 531521659127752447503651563421799235093617 201 860020110225439245283263651199752373441031 202 1391541769353191694706895277981996257784810 203 2251561879578630937446726861696262350427942 204 3643103648931822635522952272508413012081484 205 5894665528510453568506267003358744432461365 206 9537769177442276209941981476182798129209480 207 15432434705952729770615506215865457227754052 208 24970203883395005990933662023209826971678224 209 40402638589347735747803663775083558180848852 210 65372842472742741756946242393131042101158561 211 105775481062090477480628227373061302648709297 212 171148323534833219269528890825021727717082767 213 276923804596923696707826522808092075783862463 214 448072128131756916033431513487096484101458255 215 724995932728680612666973019846368222336176208 216 1173068060860437528798811228577438341620077089 217 1898063993589118141335423132121003545806595762 218 3071132054449555670306926072391235860158259987 219 4969196048038673811413581392965462752632755588 220 8040328102488229482023560293352295603672260246 221 13009524150526903293035682163078187730241328537 222 21049852253015132775591063095972856978126933615 223 34059376403542036067922232907815877091423330184 224 55109228656557168844446576166570678339827295928 225 89168605060099204911132476083609014170092349312 226 144277833716656373757216844764196804397141609337 227 233446438776755578666179707694246333035798649720 228 377724272493411952426270677963237790581320499954 229 611170711270167531088642979989907526198461876648 230 988894983763579483519957396611499455459597926428 231 1600065695033747014601918845429035731091022289153 232 2588960678797326498130727386366465922649093038433 233 4189026373831073512720920961964776264493262263837 234 6777987052628400010867181023829544173807865639045 235 10967013426459473523567525571637664312955802016281 236 17745000479087873534461964540796235862676031055850 237 28712013905547347057993381022778942063620996848755 238 46457014384635220592503179923060861427554717191730 239 75169028290182567650433193910855818003252514416585 240 121626042674817788243020317283057321044075757118816 241 196795070965000355893342309799443470058147382624376 242 318421113639818144136509937566625418203414864877593 243 515216184604818500029657102522458577659112833080443 244 833637298244636644166425551967678291952900312003462 245 1348853482849455144195740199162401931908372005527978 246 2182490781094091788362619407852284830554094345998392 247 3531344263943546932557758639808357528668452597925017 248 5713835045037638720921174159710581903619010111946288 249 9245179308981185653477878175590405591800626927803000 250 14959014354018824374400449414557256273610113961373520 251 24204193663000010027876476854169188480527441939085336 252 39163208017018834402279377971911247372814868604151393 253 63367401680018844430152607010845693690268534671521313 254 102530609697037678832436287421920217066644014929456427 255 165898011377056523262583194914346365975161461025569787 256 268428621074094202095027032590664601208439863480525351 257 434326632451150725357600225547428146398289624276903464 258 702755253525244927452640507910910310555114963858335905 259 1137081885976395652810223181246357618001458500380548558 260 1839837139501640580262886940887668312290270640568983227 261 2976919025478036233073079320149227528391397577093933884 262 4816756164979676813336007064979277063367311481747706686 263 7793675190457713046409032331413305806124680318655943905 264 12610431355437389859745111002319762494077966628344038067 265 20404106545895102906154048476075488291882974942729495732 266 33014537901332492765899285138037629196180945139199617940 267 53418644447227595672053167150528357855158273249718239956 268 86433182348560088437952672805865945469878893961314428277 269 139851826795787684110005547833167165281911516810695710376 270 226285009144347772547958607619917828803235733176617582750 271 366136835940135456657963642812557897623481924014579764888 272 592421845084483229205922929536587582521288629996141749592 273 958558681024618685863885672727733665631659905633380542145 274 1550980526109101915069809794008960200709184834407200221929 275 2509539207133720600933693888011170195733163118858295389785 276 4060519733242822516003505773386181163511694900420514514241 277 6570058940376543116937196890927188736080940099318846599545 278 10630578673619365632940706334404944337269663568076665390602 279 17200637613995908749877898363495919683117338800280529783139 280 27831216287615274382818611138462601081227948856654462755038 281 45031853901611183132696500970030732936434994221482706054353 282 72863070189226457515515123410891284468737154433549418597696 283 117894924090837640648211609408432492516420908731282570586928 284 190757994280064098163726752653649515264142567955696525456753 285 308652918370901738811938335787194532440738025407817292190255 286 499410912650965836975665123247659310872616338078127907984258 287 808063831021867575787603412925640629694544407415918860048958 288 1307474743672833412763268597255002679074721941487822662223892 289 2115538574694700988550871929264614831982720648119101091810045 290 3423013318367534401314140633710533463183813741670725988350168 291 5538551893062235389865012420977417079872427493011410755506732 292 8961565211429769791179153242794894971969158087530579408635936 293 14500117104492005181044165414583664884421107531699771605172956 294 23461682315921774972223318987483235500597289368857210003241409 295 37961799420413780153267483964771308788685001998866320384665617 296 61423481736335555125490803531547867100909793166192607936309255 297 99385281156749335278758286728918908649054376513741408107793607 298 160808762893084890404249091277055690157925066380093754816253839 299 260194044049834225683007376659281008754811522444048565162463952 300 421002806942919116087256469720325880561237904175619578964050033 301 681196850992753341770263844016324384855920609469721807592779514 302 1102199657935672457857520316867333037117827749446605243303745283 303 1783396508928425799627784156736385735865118226414903455377458084 304 2885596166864098257485304479097684049143744028812718891961853574 305 4668992675792524057113088628556115327199562886924934895073329209 306 7554588842656622314598393117295036338612735101190287575834899703 307 12223581518449146371711481733079231931842200566861324825361596256 308 19778170361105768686309874867293459690533663221806933642262195328 309 32001751879554915058021356577959534926136338181961727033277442008 310 51779922240660683744331231474944105770718826378777879562151969361 311 83781674120215598802352588013571292580536911400277753920017362424 312 135561596360876282546683819540619666201544088360771383803128013386 313 219343270481091881349036407485167499511713921625578066161120994840 314 354904866841968163895720227117223781679864613728527052960619738772 315 574248137323060045244756634481263554070923106636918297238757671041 316 929153004165028209140476861758947410987761402243094024757772521329 317 1503401141488088254385233496027646621971422476420647897117176399253 318 2432554145653116463525710358068181835316812989258577418316327094669 319 3935955287141204717910943853722804038963999751342212215995754589289 320 6368509432794321181436654212285138019725703883654989555632813651162 321 10304464719935525899347598065353329838007838810065353175749441161731 322 16672974152729847080784252278505644421502669551111555752140735684730 323 26977438872665372980131850342710209893383752393190860410690317800537 324 43650413025395220060916102622737643099337413626625477779468661435824 325 70627851898060593041047952963431912062825283194439076652200639318600 326 114278264923455813101964055588840108312740444471373664565506767750905 327 184906116821516406143012008548734290661218853158112418063111459201187 328 299184381744972219244976064142260893054432928105172454300414033866334 329 484090498566488625387988072684786900850727159105275439075092078202722 330 783274880311460844632964136835272017699980592193834588201897866851616 331 1267365378877949470020952209509164141605309498665414222316760723275297 332 2050640259189410314653916346358868665965035218000644938633483759774272 333 3318005638067359784674868555848913806830125959048976661163623506487968 334 5368645897256770099328784902233109756400304556824713532872161657688640 335 8686651535324129884003653458048472055830466631115211566134339017967648 336 14055297432580899983332438360326028096576133325332099531868176043644289 337 22741948967905029867336091818315621361401492691913740537026014523976577 338 36797246400485929850668530178719647249722952039396493129657312081817827 339 59539195368390959718004621996931943535773975329384488672845150700171043 340 96336441768876889568673152175788467368247360655465205424242084833821191 341 155875637137267849286677774172539088036925540560773296042485938114171912 342 252212078906144738855350926348567757063273803904848470082305820905448785 343 408087716043412588142028700520788645650353115754861144448450839547968054 344 660299794949557326997379626869777927238823617772395981200935755830692843 345 1068387510992969915139408327390008171781229602127886535357467877949552572 346 1728687305942527242136787954260525822995096146723729504904923648629174062 347 2797074816935497157276196281649554069143181919339559083300293713772342305 348 4525762122878024399412984235911378017221268124286106166843656094679553339 349 7322836939813521556689180517559212436756263287290161304835331980796582668 350 11848599062691545956102164753472868504693665299311142007279524620560557308 351 19171436002505067512791345271029063166758751772042981788167800041423790028 352 31020035065196613468893510024505929371776737715424502276356479034724081613 353 50191471067701680981684855295529696713128178785174288004976685971130100392 354 81211506132898294450578365320042641559920413959227490286189375938527266230 355 131402977200599975432263220615563044747316961398038203750709314431899861096 356 212614483333498269882841585935617997607660183518187590101302494408117982800 357 344017460534098245315104806551164733354230016111233519306698850429587254145 358 556631943867596515197946392486804335788044639136706580012861896353153597945 359 900649404401694760513051199037940448841104718282025928709843984334619406865 360 1457281348269291275710997591524782698456050925731010253872879390613651955561 361 2357930752670986036224048790562672922169831267539836541368146060984701556201 362 3815212100940277311935046382087522154753953698549038711000915723972353907738 363 6173142853611263348159095172650106937969559021303397866004310961067606706963 364 9988354954551540660094141554737745851978908601603828133979694271377530816902 365 16161497808162804008253236727387698116866170172843556697859364136181688370913 366 26149852762714344668347378282125648867054700600984253775178276817786238146992 367 42311350570877148676600615009513075551583177442012749613938532271366907162752 368 68461203333591493344947993291639083989929797319597541634580668595643613421873 369 110772553904468642021548608301151683210965659603258361446080873774182482270295 370 179233757238060135366496601592791398204525069531271502185224510558917583159450 371 290006311142528777388045209893942245513651494699577395583403197733781559003286 372 469240068380588912754541811486734751052353491997616426675629003574618667944348 373 759246379523117690142587021380675529660536139653825755106567046519990233053893 374 1228486447903706602897128832867412223948905793853162178737099531975846933206312 375 1987732827426824293039715854248085179369796158696852337784200128425507646584852 376 3216219275330530895936844687115500813460186961795102580628668297071002605892976 377 5203952102757355188976560541363581475354321183480099325398498493544942700594404 378 8420171378087886084913405228479088273195638929330425566194001877355922852264545 379 13624123480845241273889965769842661820932813166553581234470761802279649974873713 380 22044294858933127358803370998321760595985244816951086053845968698327117924798847 381 35668418339778368632693336768164408504919780253192499971028156845245574775910159 382 57712713198711495991496707766486187530378964737467608935177069130885453376354831 383 93381131538489864624190044534650571621443674539280862335735447302078289930842000 384 151093844737201360615686752301136791493294856674384661498504033675637697106605057 385 244474976275691225239876796835787320271409521094962254353466758716350488140378242 386 395568821012892585855563549136924168520031665618362352650032088308714877267814515 387 640043797288583811095440345972711413606639959196985147295134607521025912711715716 388 1035612618301476396951003895109635681725327922783066206224000714007832980897430262 389 1675656415590060208046444241082346963391839366614696457012709786108092748891837721 390 2711269033891536604997448136191982819900624814881820829223908757798057373403645055 391 4386925449481596813043892377274329551753679368163443683451358990307291786660274488 392 7098194483373133418041340513466312678377890223894677575168891541208246948395604872 393 11485119932854730231085232890740641823809327253240989489847792720234548755806294000 394 18583314416227863649126573404206955040449588331318153730295567608144551828168792489 395 30068434349082593880211806294947596151213087204892598388877278723995212816393815800 396 48651748765310457529338379699154552136247288729210370553224187490122510747779087266 397 78720183114393051409550185994102147036152176700253937445556501263032079672624738760 398 127371931879703508938888565693256700830029907002130471264098111515521224291201575692 399 206092114994096560348438751687358845670289271275535758779058306669484913969061671169 400 333464046873800069287327317380615549409257819084181424805018805898458416022609160833 401 539556161867896629635766069067974391226023836360202370388163383696508306126108439053 402 873020208741696698923093386448589945740113108677747639885640883417487389905828157141 403 1412576370609593328558859455516564330203675050231920002316028150529108394404028289273 404 2285596579351290027481952841965154284902142866142546300090041456640551475932529396618 405 3698172949960883356040812297481718603238524568335072449755834796762251900951538821715 406 5983769529312173383522765139446872903861484036516527415692024792681646370134649475458 407 9681942479273056739563577436928591486274360549579327354909252356342534610078496482793 408 15665712008585230123086342576375464417723954536174157289097660498710431942848746079552 409 25347654487858286862649920013304055867451850428442303467622157082672759898668969490840 410 41013366496443516985736262589679520333589562969967035785754808164170806465161007506073 411 66361020984301803848386182602983576136906838791019855558495826124777108746936103804107 412 107374387480745320834122445192663096555456624423648647549670380644115736489998676317366 413 173735408465047124682508627795646672579815130601928444384250077064038772996397614992986 414 281109795945792445516631072988309769284366552295628331834221343185388788381191729510344 415 454845204410839570199139700783956441666673127622154961289135544189405667859150614367657 416 735955000356632015715770773772266211212682809800574591747573902556882807375674947206480 417 1190800204767471585914910474556222652532752584877276498207072685209032302821591393238472 418 1926755205124103601630681248328488864204587079836044203508199479008025354851037673909104 419 3117555409891575187545591722884711516129093182285076348261418387497713134124062295483432 420 5044310615015678789176272971213200381139435299824766720152807519285104906042105471192353 421 8161866024907253976721864694097911896201130314523405601406819238821363271963829661547489 422 13206176639922932765898137665311112278754567134480062843396670187605179118621507406203803 423 21368042664830186742620002359409024173082544243713384809412893105685721205315993460823179 424 34574219304753119508518140024720136454318511065911775641654013390751066032755411245619239 425 55942261969583306251138142384129160624113900584203186293839266746197255112186488826050344 426 90516481274336425759656282408849297082786964543123373559728326555149308039029154057189953 427 146458743243919732010794424792978457701132310714186257707495503453646865316512816624255966 428 236975224518256157770450707201827754791560982875740017048686516177236692375514140547358363 429 383433967762175889781245131994806212482570186283777560985874883364982872963236876927109628 430 620409192280432047551695839196633967287541431191088265962096175558359782193426013599364766 431 1003843160042607937332940971191440179752346802550286727396201236489001451407900640416057249 432 1624252352323039984884636810388074147063421603079094395056139324329402135184791730384823491 433 2628095512365647922217577781579514326784593328673231334973035962367922165989255124565566820 434 4252347864688687907102214591967588473889313116014624231278787021413706406506274181430208932 435 6880443377054335829319792373547102800619197998393986377074676473049106250308626983391060356 436 11132791241743023736422006965514691274580984375627058897082379827629676182750565737536401829 437 18013234618797359565741799339061794075104175743464877583730298055229878005540063071842928168 438 29146025860540383302163806304576485349812341826604253958718740726758940036413195704699177934 439 47159260479337742867905605643638279424748037678294515563293364203373050088498464554742439544 440 76305286339878126170069411948214764774783567842967254690344926019480280400553356803845999432 441 123464546819215869037975017591853044199235943921974836796576552800338176687474460241468924481 442 199769833159093995208044429540067808974411179994785192634409974487782515317124307811518972425 443 323234379978309864246019447131920853173128273979404610805591968776257247927379710391464000457 444 523004213137403859454063876671988662148226783803319838044552176354518975275177870086306535889 445 846238593115713723700083323803909515320444539615525929077261090950948720896242032050042591385 446 1369242806253117583154147200475898177469877503185331220351758058907810352279312811681196586730 447 2215481399368831306854230524279807692788724194804528595051585862588452358838565443420187670147 448 3584724205621948890008377724755705870260718395923543788406171767278432869532086713073959661294 449 5800205604990780196862608249035513563046638562965258375850379550994235857925769846638248364017 450 9384929810612729086870985973791219433311071504818814691636812451325145600209054417995834937696 451 15185135415603509283733594222826732996352789342087575086876986077664561929275733496805608929872 452 24570065226216238370604580196617952429670379420599216313501437740914833772680868082940969747377 453 39755200641819747654338174419444685426014533491060280892387956760872099300346312953634477393023 454 64325265868035986024942754616062637855696352211048821721487239638366878845082351972543447392050 455 104080466509855733679280929035507323281695731856789765570897090129606555500622296131926297621038 456 168405732377891719704223683651569961137412158638854422315972641962260676519370107666549846548964 457 272486198887747453383504612687077284419081297350935526328293780685654863603130864068256516754317 458 440891931265639173087728296338647245556528684406125120710832841111835204940972800091138092003192 459 713378130153386626471232909025724529975563314041336150456962358196990457953576664867094879805948 460 1154270061419025799558961205364371775532153820008505104792937569178957696129882833044784327924736 461 1867648191572412426030194114390096305507635237917781586601169245311528878674460670263247750079212 462 3021918252991438225589155319754468081039897547203055021601413447961118218630203870686883163071105 463 4889566444563850651619349434144564386547389067427733105928709641338095788660332345214948099383249 464 7911484697555288877208504753899032467587477000039616126386160404834264926525395410929313805172983 465 12801051142119139528827854188043596854134613860497477399833690360767177762715535193030228005722007 466 20712535839674428406036358941942629321722424963639025027349761133071044917120121994722207167380687 467 33513586981793567934864213129986226175856596231757802595846234492897988808130605429610918731549840 468 54226122821467996340900572071928855497579607505468630956807085678843818905600111378209825154250449 469 87739709803261564275764785201915081673435427041745802220186192803331971614146473658916562087761738 470 141965832624729560616665357273843937171016063449664936341941585535990809571801020749144602938884963 471 229705542427991124892430142475759018844450127485858303896049560918038159906013867305280283973288228 472 371671375052720685509095499749602956015467996533454374735406580876253824629453566915347284407084518 473 601376917480711810401525642225361974859915732111309740800429617319192344203479371405828471630141497 474 973048292533432495910621141974964930875386897248247684699329850038955645264505244284879034585495815 475 1574425210014144306312146784200326905735298431853623353171317508460823493984357874014986011970494736 476 2547473502547576802222767926175291836610690889613357544865167534818388256012423487078367421854491600 477 4121898712561721108534914710375618742345981955357563256544549432538377778081582313453928661031573960 478 6669372215109297910757682636550910578956682602988341380732679102572699646341192910986519952429709185 479 10791270927671019019292597346926529321302651631725000488790772748051634335744015808022521465369369720 480 17460643142780316930050279983477439900259351358840180090338349596581101566247594877102690060136134906 481 28251914070451335949342877330403969221561980305926855851319704422357359201065664158253060507869947576 482 45712557213231652879393157313881409121821361715514778310959407551954671440154404609867326358435051908 483 73964471283682988828736034644285378343383302212676471213654796306079886356131736083154587206332386433 484 119677028496914641708129191958166787465204716663577316621724975313326145170053232794405640372831964817 485 193641499780597630536865226602452165808587949016740882517454102418157676568255490618082852128762768773 486 313318528277512272244994418560618953273792758224469429184914164855007553397164148198838018969631873117 487 506960028058109902781859645163071119082380584646311339287331826616625287633723068456059768839928532937 488 820278556335622175026854063723690072356173505274444903835906747796404927647672119700724689727999128058 489 1327238584393732077808713708886761191438553874781706040662467046632966541290843193009573829841424412515 490 2147517140729354252835567772610451263794727665054714052277070991410683497886996786116986523746328371530 491 3474755725123086330644281481497212455233281162293705755115105753938814278570503080933522822942810813561 492 5622272865852440583479849254107663719028009327486033117631645470110873479396533335604407979592547264528 493 9097028590975526914124130735604876174261289827238461427143621742963539968411218044938205267713511276648 494 14719301456827967497603979989712539893289300032404822192839168221940624911354121747289549410854408591097 495 23816330047803494411728110725317416067550588696964392864140191759056641387270487952074130510842664986867 496 38535631504631461909332090715029955960839890269590820150646390470949625551726798437710341620067270429326 497 62351961552434956321060201440347372028390476926195994610880083015292531982956064182883911799636330485394 498 100887593057066418230392292155377327989230369898687310611036102182042040280279903199094539285799052646960 499 163239554609501374551452493595724700017620843244302481724342655492668478054092556436731229055791581350193 500 264127147666567792781844785751102028006851217886249506588794885585224136036010722421226614538959690660192 501 427366702276069167333297279346826728024472054847070668966054382677426637135362827334210335699012018495984 502 691493849942636960115142065097928756031323281057160713305838925877830485082155223486085018464984567601376 503 1118860552218706127448439344444755484055795324877490348671394022244277527561139336511147000070888275919920 504 1810354402161343087563581409542684240087118620541972919075305764137753701508816685251627594658624955480897 505 2929214954380049215012020753987439724142913926068881696395210842455871922502795633722978172409392062778177 506 4739569356541392302575602163530123964230032572244917506169088708920250907533513158538149697283877440396115 507 7668784310921441517587622917517563688372946464355895774114737791434317834603626278966935871250396222592051 508 12408353667462833820163225081047687652602979081585457742333887546607353332226200665108425921070255253747847 509 20077137978384275337750847998565251340975925486349387197300491475773240887875243591217625863661917773620616 510 32485491645847109157914073079612938993578904646877392830134001828575183805623187997223584135711027898710385 511 52562629624231384495664921078178190334554830028650169246236298395827209824454787007980133718178230378852038 512 85048121270078493653578994157791129328133734814062076286018056892865413494554302098958986133526846851623627 513 137610750894309878149243915235969319662688564659193086860556537573976818864443700785580511219531507065654780 514 222658872164388371802822909393760448990822299716366288137420546043826467092517974558755841913890657784818574 515 360269623058698249952066824629729768653510864053505702116631509234624461637919959929222476221611006111591265 516 582928495223086621754889734023490217644333164196502273916595824570150967918523294483553271328507537928770891 517 943198118281784871706956558653219986297844027684843178161035807844612370503881567323445526077475081433939900 518 1526126613504871493461846292676710203942177192630029408621520976089642201929531937217687627510799652133953932 519 2469324731786656365168802851329930190240021219323077505247821488682391474192766457456227978922625396929110524 520 3995451345291527858630649144006640394182198413266955668285423334407075598681987157173934658010885544440729853 521 6464776077078184223799451995336570584422219630849554135454620184162725111126979492134568632163044571959813928 522 10460227422369712082430101139343210978604418046422153639690859683456705730609302458893427516417039948416992486 523 16925003499447896306229553134679781563026637674217379982650774359057646957428819066032383092232157655589114568 524 27385230921817608388659654274022992541631055724685656496371074846327999670586231457006328839662773805432582208 525 44310234421265504694889207408702774104657693393543064850576327531936957722907251828458174649303894764217556225 526 71695465343083113083548861682725766646288749125329172013471548690640388260349056102540634776328171635864305433 527 116005699764348617778438069091428540750946442509466142361572913745315010095600399304337753912027453501851245953 528 187701165107431730861986930774154307397235191647255736670014130421779518127912826918535057258308164900733858937 529 303706864871780348640424999865582848148181634140215333862587935377456761469001744779135624369369502438140322185 530 491408029979212079502411930639737155545416825809337587330046696262322735256533851835988405711234820000123104378 531 795114894850992428142836930505320003693598459920585953728665854864317610199060743659730174709685666710800336307 532 1286522924830204507645248861145057159239015285768296603025156290379364567869725357077773491305443755336617146646 533 2081637819681196935788085791650377162932613745638049072492408738005133835882691967643792086560653613658705469441 534 3368160744511401443433334652795434322171629031473685704947977544412684512693022939259014344121539293348479412304 535 5449798564192598379221420444445811485104242777022528231212529135926545783975490012227039940343193829992779162272 536 8817959308703999822654755097241245807275871808614387449852332603605964747795212699117214630174650856083127384305 537 14267757872896598201876175541687057292380114585480369105406592077013051858229872202131039313923403684708344030887 538 23085717181600598024530930638928303099655986394302136615178607750377023621752009543555180780146971350547745944394 539 37353475054497196226407106180615360392036100979507785631235104241603882355314351488841844491766016301146658649862 540 60439192236097794250938036819543663491692087374173848881991664724258371666334116183917167364556345462818241639148 541 97792667290594990477345143000159023883728188353199534363956990310318053881254012773607709417969086220099194434389 542 158231859526692784728283179819702687375420275728012029970876703352640084361523414365889394477473148228150704443848 543 256024526817287775205628322819861711259148464080365537549985962275136472413115217088825659364445601093260355978724 544 414256386343980559933911502639564398634568739809498314395060492601384415728968371762230873975219741410510034647504 545 670280913161268335139539825459426109893717203888379178435270675170635563498486093392020571113720992603547579356404 546 1084537299505248895073451328098990508528285943699844266489376726133449504011446415512438709753238359458146131128353 547 1754818212666517230212991153558416618422003147585618024540673794624591883912005273137907498507714010072371924990001 548 2839355512171766125286442481657407126950289091288913738198871858825356237351041134467569435151194344874829384512623 549 4594173724838283355499433635215823745372292238869959568696526488409025412881127221480737886635365387513791006883423 550 7433529237010049480785876116873230872322581330164930174448193291981189683257685037532082331036047049722253505285071 551 12027702961848332836285309752089054617694873569026866101932879277281977538329303627070857943757627494458322881155024 552 19461232198858382317071185868962285490017454899202425337976886679050897962994424532311454331066704828947619802948321 553 31488935160706715153356495621051340107712328468215210931145130508477829910488702845856574991661060063294587939200850 554 50950167359565097470427681490013625597729783367436288971929671800424696172700071877818505652914580119786972789670867 555 82439102520271812623784177111064965705442111835626790332714352751259749750946313542440829305139337638203162567460996 556 133389269879836910094211858601078591303171895203095812516216314612435459813698355233435548571404005245646255149556054 557 215828372400108722717996035712143557008614007038679240575762563193156464933185263094991650206920225111426254508084633 558 349217642279945632812207894313222148311785902241832495873911617423985714969178049322837663731110620389607027611475599 559 565046014680054355530203930025365705320399909280435640964933786385852421380851936923768372655057640240953999118203624 560 914263656959999988342411824338587853632185811522368941893946247598770671203783822921901229008577768435518707892446552 561 1479309671640054343872615754363953558952585720802671044592206900134939543840829953357198195427875813383858906055458656 562 2393573328600054332215027578702541412584771532325216887025994385753932508419878988448455558341836294884414578112029145 563 3872883000240108676087643333066494971537357253127653588296427308250255968663149298641887154911543005170702002049528952 564 6266456328840163008302670911769036384122128785453180914128936065874094319202099305748170253394521608412767345280873554 565 10139339329080271684390314244835531355659486038580423258563748158465511910892423749056934675542512797420860901048319720 566 16405795657920434692692985156604567739781614824034148954820972573848128155811153716626699067936345817288850493566467580 567 26545134987000706377083299401440099095441100862613850530716591144784895847611681591692683470574164490189452183213389057 568 42950930644921141069776284558044666835222715686648955511527467283800384306112290825474099410273373535096133370299213729 569 69496065631921847446859583959484765930663816549261539577447640491548014008915445881354238468943532489310104094873930237 570 112446996276842988516635868517529432765886532235912172797633140928044502836809088097974005023884463376544327370093899301 571 181943061908764835963495452477014198696550348785171489884294459917387890398226551926360982209161127102261119312809799897 572 294390058185607824480131320994543631462436881021086606855382051935165763901625517951293198789617153366919018046463127082 573 476333120094372660443626773471557830158987229806254196540232157197652923330572736433541252570443854353448735302194142003 574 770723178279980484923758094466101461621424110827345970059854981724756684346286114364759924200299439372074636864374726610 575 1247056298374353145367384867937659291780411340633593322227188333177775506040989639427230036785837304721678398745930655753 576 2017779476654333630291142962403760753401835451460948359150728442149370918470642947216028362254709601861191321183101624864 577 3264835775028686775658527830341420045182246792094529670340777196990574325761675515292261786215402485927317862992676610232 578 5282615251683020405949670792745180798584082243555493940728089572131418073951554867303399689723590934559792443169212690457 579 8547451026711707181608198623086600843766329035650002533168042063538581572879906117820626461845276142064120163652737387803 580 13830066278394727587557869415831781642350411279205524396169855146998044575300654461270132305647490344050747722751740204006 581 22377517305106434769166068038918382486116740314855489940200488571961742491627999909520614212145570360920594484901891223562 582 36207583583501162356723937454750164128467151594061063336544891935871242822231172111711887685965401250821167466092573466200 583 58585100888607597125890005493668546614583891908916488365334248357930056728837417875516251188685152219120653433562088195769 584 94792684472108759482613942948418710743051043502977637691191097149287638962923668397719424598170090140985919559596190068848 585 153377785360716356608503948442087257357634935411894012144939665140403311351436814386598283909257082421635639217286959731992 586 248170469832825116091117891390505968100685978914871800736853851295080218311237315340525244940372528626286765954257054701712 587 401548255193541472699621839832593225458320914326765612980895879213182805910494779429994851248511914438407372735731167494200 588 649718725026366588790739731223099193559006893241637678530058499880466676558933199213365024499427959066830279643233445629409 589 1051266980219908061490361571055692419017327807568402940709333652865959490720371795790023661713876820832057412765777861283233 590 1700985705246274650281101302278791612576334700810041083952598559340930543368685449743362292124965992510538865798069377285643 591 2752252685466182711771462873334484031593662508378443409048002716606996390002799958237204811494236244667279897997415263295003 592 4453238390712457362052564175613275644169997209188485308515428408770121301209922045573876923564926502462650176797729462794023 593 7205491076178640073824027048947759675763659717566927637236295223182719671037084261774926986802894965842962520839654680442152 594 11658729466891097435876591224561035319933656926755414376880480260374928984171700232238294872658152302265760491206060940723425 595 18864220543069737509700618273508794995697316644322340118274812448541056267194710114383757291259055221536924045087980753305326 596 30522950009960834945577209498069830315630973571077757006611185239532471283466742013547697874463806139049799883818208537162875 597 49387170553030572455277827771578625311328290215400093797915278024634847150722683823412499635230538480054777168379777625120700 598 79910120562991407400855037269648455626959263786477855211824318829800396854303831883515307788442935280923491366679887873277950 599 129297291116021979856132865041227080938287554001877943171312984660380077572987415735483206182634552265199206427009086989917025 600 209207411679013387256987902310875536565246817788355806117405878719252233247344421970072579780318401088473558868697288239536851 601 338504702795035367113120767352102617503534371790233739042994395619944065968178331687556074443165441196074788873173895009977876 602 547712114474048754370108669662978154068781189578589558733095461762323224467615027980147321273763677322678270924930075134338228 603 886216817269084121483229437015080771572315561368823279796096814393507286763586679298629618387900692818804222300563176548498228 604 1433928931743132875853338106678058925641096750947412862347611931338645681335447487619295318231731717337210392831084623787135957 605 2320145749012216997336567543693139697213412312316236110591020515320266039174735212226332492240324149417935854451048114854992808 606 3754074680755349873189905650371198622854509063263649014737045144830486894286635160555219966371151639650822984385264904342246142 607 6074220429767566870526473194064338320067921375579885069956957774556050834432825637749441635662100181134952178550121961612298072 608 9828295110522916743716378844435536942922430438843534158045103847969999831420212213705846202311655854419530660719118717135302968 609 15902515540290483614242852038499875262990351814423419130832541038759773393048040655713584859125284654724999441879917455462542785 610 25730810650813400357959230882935412205912782253266953417599853700907937426197549019852726484664720150712092260668959081363545385 611 41633326191103883972202082921435287468903134067690372377911773227317971443739841064423423764663129390973852807375821462360271161 612 67364136841917284330161313804370699674815916320957326021403356326170350344471683430451148651404100564082990623504026675774574433 613 108997463033021168302363396725805987143719050388647698100072299226960418210976479733298389413712574899026042377636870154903328953 614 176361599874938452632524710530176686818534966709605024517888006463424949405488205121067424046319801899969317451773198037194478282 615 285359062907959620934888107255982673962254017098252722092825745965913022564695346746614632055601470720567513220707844076815532707 616 461720662782898073567412817786159360780788983807857747306368933666160056397458638586576125085479054113427916176356321303758102526 617 747079725690857694502300925042142034743043000906110468477647768997306553060344605268121689755446492318707298337729640058774785809 618 1208800388473755768069713742828301395523831984713968217004806443624761038936847668681343065228914234003454146626663464667563254400 619 1955880114164613462572014667870443430266874985620078683865252120750478981668107807165501618615168912313982228401183300214791099248 620 3164680502638369230641728410698744825790706970334046903012395215971300975985809280738559001617705866404043438199758793509183569137 621 5120560616802982693213743078569188256057581955954125584039655503888896917845788196293452233475694277138527517925154785907397361359 622 8285241119441351923855471489267933081848288926288172490811589463327847459541535748707688689236214677637357235860035412554957086946 623 13405801736244334617069214567837121337905870882242298069870916482787800382198341248498818218181105733109779541937490862018947925790 624 21691042855685686540924686057105054419754159808530470567280036522416180447257944160492792748317315446421421206208435415528858476212 625 35096844591930021157993900624942175757660030690772768628411085777307387268557364440813610807824803423770309256563105107966023723037 626 56787887447615707698918586682047230177414190499303239207268981360453044316522358461095012101572917127532120103030149000893242185240 627 91884732039545728856912487306989405935074221190076007820342669333563305418662734770444336909824107759867253439599523798322529765836 628 148672619487161436555831073989036636112488411689379247047929376982642419896791064059505957715501440900500654674471102446195914616032 629 240557351526707165412743561296026042047562632879455254841356789451279122548329760838697400080321137611592342553818287456583348253436 630 389229971013868601968574635285062678160051044568834501924941290526744738773143783857634252499500607316629454280124549860296141676865 631 629787322540575767381318196581088720207613677448289756719065096824471188392743535877112149330712917866344950141849068881964251136913 632 1019017293554444369349892831866151398367664722017124258706576768308965726261034316685430191078895965036286427034061117487712367749607 633 1648804616095020136731211028447240118575278399465414015342753757887061045397024884783891942456822027036218073431981257977244501285735 634 2667821909649464506081103860313391516942943121482538274159133890307329243681936207239225426033509258987693369770223642645324082764559 635 4316626525744484642812314888760631635518221520947952289356429159990264620727061127293783181288861990304186116846188473484684491513680 636 6984448435393949148893418749074023152461164642430490563708254521655272205689627308081562297772949372073481659664522311702807905608241 637 11301074961138433791705733637834654787979386163378442852809421829330108686040911464876107999362550799742753580850513090869241090856090 638 18285523396532382940599152386908677940440550805808933416855826310547184901363068711235558174787547590317562739919162025282732420330947 639 29586598357670816732304886024743332728419936969187376269217294816204187105747573232063875004000259704643799952061367226260922873591204 640 47872121754203199672904038411652010668860487774996309686666532938628604157118948852076558536139115276097604387044853568572590024054598 641 77458720111874016405208924436395343397280424744183685955097724471597880771577585201814754492337488876823560470993786282231778836183353 642 125330841866077216078112962848047354066140912519179995642805622545776823560361247906716229555977750819473922921811272057724354227966231 643 202789561977951232483321887284442697463421337263363681596523831922262561690641589317428179643162045611243397829628299510325464272554688 644 328120403844028448561434850132490051529562249782543677241156922886824634373956487959295004774442829201187922683324638287571537929711648 645 530909965821979681044756737416932748992983587045907358835259874578424714791636119632795463484950534060824476886003546761346348042943160 646 859030369666008129606191587549422800522545836828451036079623780979146740929843502118343868239849590117537087064390010598070274193440433 647 1389940335487987810650948324966355549515529423874358394910635306908123725325564013372061015216842750656284118391559099603344248647869688 648 2248970705153995940257139912515778350038075260702809430995886951631830339292620367660586004369802908380952736577960326787117565221418922 649 3638911040641983750908088237482133899553604684577167825899066926376608942458017878127315303098232058659634721915623143085237052059989080 650 5887881745795979691165228149997912249591679945279977256904830090402446885183766706337160744889102908169796435174429144214130033250030708 651 9526792786437963442073316387480046149145284629857145082790813820871150832444405229388963210585810798844697492914144787408439281120611457 652 15414674532233943133238544537477958398736964575137122339712975455830950443221466899180715109384395248521305037823315889269569492148564401 653 24941467318671906575311860924958004547882249204994267422480829868400188677035364312944906045147613938252059889880707502445305553111144821 654 40356141850905849708550405462435962946619213780131389762224220064696396841047505530655725145843014896264909701614672849252803027227039789 655 65297609169577756283862266387393967494501462985125657184664758980237320193859067064521267762258555183896215840903885219818405182402231337 656 105653751020483605992412671849829930441120676765257046946942353193700887354327754729331869174235167898766612957285960700841839411754632730 657 170951360190061362276274938237223897935622139750382704131536406480613684503172344696243669516450643722550530273687701331242613214253580227 658 276605111210544968268687610087053828376742816515639751078572424775941007501145084338809778385551483090543384396332559795734787226069527834 659 447556471400606330544962548324277726312364956266022455209984751414462998639881769803289104215825449634376128730750713905789137858294462617 660 724161582611151298813650158411331554689107772781662206288721546985354964829686316152942589716285683554258052816944316054591891064328589168 661 1171718054011757629358612706735609281001472729047684661498488553456099834461487441811233110551068784540690154443066584975542431740533091464 662 1895879636622908928172262865146940835690580501829346867787498551078497451344268879206783751068439896103004532889141490604390551366854924793 663 3067597690634666557530875571882550116692053230877031529285604988795928198109016214862174571123557581166412120537718588242026419945333457219 664 4963477327257575485703138437029490952382633732706378397073609735455186430514460859456564956374125253925417006160619113405511797056271586494 665 8031075017892242043234014008912041069074686963583409926358544157875402888873641846920289186200646307606490234274717624735375425277557240514 666 12994552345149817528937152445941532021457320696289788323433042204650019188146018577920303067252850437665190159963585260037888611239966590528 667 21025627363042059572171166454853573090532007659873198249790409600568949556208649432054535277974332441130341149080923773302006419049392823361 668 34020179708191877101108318900795105111989328356162986573225010682914110352862419108916737611202298282414153120996377632149059210919544980608 669 55045807071233936673279485355648678202521336016036184823013355210207157519502141676641766989019387543269872105391673772082806623594669032768 670 89065986779425813774387804256443783314510664372199171396241101532772882001683322877286460841675965533443986283497299114512287632612530587776 671 144111793850659750447667289612092461517032000388235356219250832792008995523108786590656822664562994492820614412251476654417671069202745282624 672 233177780630085564222055093868536244831542664760434527615496735037709394043679798424000745647850482914299183917543651112578639506287861216001 673 377289574480745314669722383480628706348574665148669883834741208239095731439393144959658206904826839115466593296048383824538465590387835586305 674 610467355110830878891777477349164951180117329909104411450246367940703686000037310302987819860421203501693604412024406512943209088152736485827 675 987756929591576193561499860829793657528691995057774295284976415876249242793147326251589203216049881437472409452531171051375148888965215814211 676 1598224284702407072453277338178958608708809324966878706735237568071474147437544443528905251791801604702747046096734693082602306953697762895879 677 2585981214293983266014777199008752266237501320024653002020194398980274655067444273850108764150909443488603840095291873272044826061610582768648 678 4184205498996390338468054537187710874946310644991531708755457911609820195795631653364399068207239729134619706679747301159037607781463512518289 679 6770186713290373604482831736196463141183811965016184710775617941368124897055468624309793912785876610208026899088886068050865855085441888749654 680 10954392212286763942950886273384174016130122610007716419531121382503465221304990709589963724114587062937531041710328094876226567414112964063147 681 17724578925577137547433718009580637157313934575023901130306679010091548771262209095009658665063662429787092472625340321742485368975767479421756 682 28678971137863901490384604282964811173444057185031617549837880291342504074828697539420107051871992778734704597963516248665251619694720212817390 683 46403550063441039037818322292545448330757991760055518680144453458128491370538765963623896001977383241568447166473288003556806830599492756052897 684 75082521201304940528202926575510259504202048945087136229982473961998526874727211476754586688379920549671698316238525925453205187122840111593819 685 121486071264745979566021248868055707834960040705142654910126741678073966687452339034752128312705288538276714494968397530112542176346498162127980 686 196568592466050920094224175443565967339162089650229791140109461695905586467091439156023168350574025584270309267124213695647824258368960352631580 687 318054663730796899660245424311621675174122130355372446050235877419398970167370391811438358651096754340215046222547473153631749856510996666517292 688 514623256196847819754469599755187642513284220005602237190345770913190701097187358017604334728811611673770682933332393488259120851155413803577389 689 832677919927644719414715024066809317687406350360974683240581076322175995372472474805189302018236989735331855160417438329680177234562326542942632 690 1347301176124492539169184623821996960200690570366576920430927604987833423919558746252273382486371992940719843076955676529047461400197658979190806 691 2179979096052137258583899647888806277888096920727551603671507677501709598937220418983466485415796774648112496798249979907537398425380444810552872 692 3527280272176629797753084271710803238088787491094128524102436612252423426198763353689073005003163535399103518853873929459903716613162106349566512 693 5707259368228767056336983919599609515976884411821680127773942528193366477331274057169063545590824710487659509229794929705142711514683091815868033 694 9234539640405396854090068191310412754065671902915808651876381474016970127226832401385465886783795221724973408501460267139555525124808741436837945 695 14941799008634163910427052110910022270042556314737488779650320910886689653411412554597720350445489564842805232330257944159080976328048371348631793 696 24176338649039560764517120302220435024108228217653297431526706480035606552139749662013991518247227361965545527671838598935444001973680115401124489 697 39118137657673724674944172413130457294150784532390786211177021966027469030707673322127573450573779583600312694183307882434398620993321481574278697 698 63294476306713285439461292715350892318259012750044083642703735632518669305495621594129179331768079888333452794096264121692267383799268061495132122 699 102412613964387010114405465128481349612409797282434869853880748078519364389858301315741809083204979553327960535620662955829732146963359535278278483 700 165707090271100295553866757843832241930668810032478953496584496322388454592845610414342741196039069727637045967776833378504550648903301066468617126 701 268119704235487305668272222972313591543078607314913823350465227694425451313710719519581992217160096419591606978497469645714924177205164129436034337 702 433826794506587601222138980816145833473747417347392776847049746148191100750393011038911429893402056351810090536993118373498959802078368673390990320 703 701946498742074906890411203788459425016826024662306600197514944524783763497618850843519111267412189624052665352530655029611974242481362860820956864 704 1135773293248662508112550184604605258490573442009699377044564729510834426760841735197919795703101089041817593005142615441009777639191131484009147313 705 1837719791990737415002961388393064683507399466672005977242079622586408206848139025221477899647160425313939788603994522131740357168900420925337697527 706 2973493085239399923115511572997669941997972908681705354286644420252934984688295513449861260735698320569061250887715912600250888139525122301150112762 707 4811212877230137338118472961390734625505372375353711331528723952552273645613283104535888898517219049465115732622412844355211007001022069857198203510 708 7784705962469537261233984534388404567503345284035416685815368492410110964791214931836174731961707029599411322542386280321844043184752835469643990844 709 12595918839699674599352457495779139193008717659389128017344092286519622713402031849206149803227849576433337879016922759272774058546937862065749319653 710 20380624802169211860586442030167543760512062943424544703159460988821705558606034529028199369763985962015868847460864153337780488083299814215978591848 711 32976543641868886459938899525946682953520780602813672720503552997293664040515963877218010773031969376252783211297653023839891406947194989709339362228 712 53357168444038098320525341556114226714032843546238217423663014354450103376537252341397998804621461196882960880807948656325115273020940963866996110128 713 86333712085906984780464241082060909667553624149051890144166566863804131305148325969613796343119135054956200931023912677651181153933484150323361641732 714 139690880529945083100989582638175136381586467695290107567829581864636632690592934747179922209525968272649894149061426701894402944627913960704424457185 715 226024592615852067881453823720236046049140091844341997711996147872166394106421116532639716656285301950812243096954218897884315194536300147833134112241 716 365715473145797150982443406358411182430726559539632105279825730871125060917826297964989979162130937762452412744326899970210650182872354758304599105375 717 591740065761649218863897230078647228479866651383974102991821877240634687126019913877307566860271066315660071520920433018515589955710068096429014525615 718 957455538907446369846340636437058410910593210923606208271647610102356152053978602711621888215081472993896611746689707840819441086315661467695306153615 719 1549195604669095588710237866515705639390459862307580311263469484706012037160958769283436985820887698372961823448938200639323723576619002104648561451280 720 2506651143576541958556578502952764050301053073231186519535117098301621361123297263484705345186793813680247146997430969181815741032366488995014278819521 721 4055846748245637547266816369468469689691512935538766830798586578380058192255083894593325519560537202200829983146254854749034956195845525027225388520226 722 6562497891822179505823394872421233739992566008769953350333703682811911527305780796873169805152620499131060701764160824852534581063050566904385837782323 723 10618344640067817053090211241889703429684078944308720181132290253071141341623332661802032042115188749166122985808498303827792452476324300436503363337348 724 17180842531889996558913606114310937169676644953078673531465993946640860048885685235645157599120243041399546246493248444674115425787353386295472823312822 725 27799187171957813612003817356200640599360723897387393712598284185460941038644086228987587418232173355149917961579354371806446909646267342354722153242393 726 44980029703847810170917423470511577769037368850466067244064278150980436645423875271267164051802819141817594466095109508248127812464171039099886461713567 727 72779216875805623782921240826712218368398092747853460956662562311432510152246458054825193495179300268449398598031482187365325361245049518122770959355032 728 117759246579653433953838664297223796137435461598319528200726840495542642707429368801186378804435780590950874592871490764076479619357181212049602939634728 729 190538463455459057736759905123936014505833554346172989157389402763087649769960219603947595290308985885614029103237484566984990142706291556390844758230480 730 308297710035112491690598569421159810643269015944492517358116243316768855918970127325657553327054119885766899054496856092213745568576822286599230872032265 731 498836173490571549427358474545095825149102570290665506515505646002839306689455704202447150350603349616910802541323953206278894427739214014381600970937336 732 807133883525684041117957043966255635792371586235158023873621889421634229139721977700692259919272917885665941041874178444101730640725324992921144157895938 733 1305970057016255590545315518511351460941474156525823530389127535289317773388122500255457832770807157938904622608399863436308507978407289660535487295340808 734 2113103940541939631663272562477607096733845742760981554262749424889995268058615266855895647198455280362028928712737798478939170547085803174005418427488492 735 3419073997558195222208588080988958557675319899286805084651876959942131212474386439291084346228577880354273190900286024555566470791026554795833335574410497 736 5532177938100134853871860643466565654409165642047786638914626385146325508504827676694407125434477474817432605650285847847106690356122795837154798809643201 737 8951251935658330076080448724455524212084485541334591723566503344672231626476091999265476783413995592687587071067256478444463021484729624073731777261383149 738 14483429873758464929952309367922089866493651183382378362481129730369937991925096974327580174596601939552810523175655988463851968593329395816910191027189365 739 23434681809416795006032758092377614078578136724716970086047633074311745495926240886325615137754093455655148382722335048137503801397628855464069566358157753 740 37918111683175259935985067460299703945071787908099348448528762805649289439298637275740906266347884029739868477839420092731848166405854953746259729464180682 741 61352793492592054942017825552677318023649924632816318534576395878679229955805752776431383318097344536761976802583064059926258522370576668877733278935760659 742 99270905175767314878002893012977021968721712540915666983105158686026549469026637554527442358698921277619004063884490627559410273871758489515845382409189666 743 160623698668359369820020718565654339992371637173731985517681554562456368493965965530235976636794444231216031236547434550412082954394531315595702672379538985 744 259894603844126684698023611578631361961093349714647652500786713251462753016333975972753709855751691168585234141872622733815890258794523812335996445684554752 745 420518302512486054518044330144285701953464986888379638018468267809971680505511269199911684678290621105519156965037930672253083786245924418241970755089434072 746 680412906356612739216067941722917063914558336603027290519254981066663679506053042861378534434302459517019539578271371098986956917416486080600291580635226265 747 1100931208869098793734112271867202765868023323491406928537723248869708083953434266870221926438079240668506389288486477603420754246191045781928085581854174571 748 1781344115225711532950180213590119829782581660094434219056978229945548450448483779723391602586897361722723185751500793007300583462926700422240429905325297942 749 2882275324094810326684292485457322595650604983585841147594701478803100012359580203713832096450202615194282119313803628749984068379270343637232014353447749306 750 4663619439320521859634472699047442425433186643680275366651679708764752425855190498620083133426129478408234869204870190229996810598987577336098673755479430120 751 7545894763415332186318765184504765021083791627266116514246381187546519229183436389462342655587042444868372275907747232814350737349091349846682134232359559113 752 12209514202735854045953237883552207446516978270946391880898060896339532140128091246145066655976975411964784164978366833377796976034716863026343538618277095312 753 19755408966151186232272003068056972467600769898212508395144442083848614197233066807552977302885698706607782164135621711553805412997851108469750889477362651240 754 31964923168887040278225240951609179914117748169158900276042502980237740031481956724632257400115767255994888061590664541430681958748372478466305712602645472944 755 51720332135038226510497244019666152381718518067371408671186945064020656571547098346068161827359343323689118929110044488012695643273628546689219088076296014920 756 83685255303925266788722484971275332295836266236530308947229448044345427469228314569689064677406522867331702999927877380580799472123762636529010868559221217441 757 135405587438963493299219728990941484677554784303901717618416393108250792689486689058705940187870650414684948899945004107122623817208991636001181158124799396705 758 219090842742888760087942213962216816973391050540432026565645841152748948682082188313500723190850708208577899205716291603812636887907110924150515608568012452987 759 354496430181852253387161942953158301650945834844333744184062234260797419154080894016166731611894730559279279067341209598326967536825941401561161900301814284459 760 573587272924741013475104156915375118624336885384765770749708075413814387710818990871824459445214189470754298607993829079719689321495808524549049889264536411943 761 928083703106593266862266099868533420275282720229099514933770309674256756124044716846845540964708757039488761331171542449329150091457232115899353341291361292328 762 1501670976031334280337370256783908538899619605613865285683478385088541485927007599616866936819218325277123749312421785519237217478005957997876310477341604944001 763 2429754679137927547199636356652441959174902325842964800617248694762175171435541239880409823049058168623170573964493503862268775905835916104727432989963267157758 764 3931425655169261827537006613436350498074521931456830086300727079851542050195547899436619346369972035657719828994335199600411878215759309270242509162365568745563 765 6361180334307189374736642970088792457249424257299794886917975774612623808923434170835529578274865911820567776906472465366194684392915034008493804076873429585020 766 10292605989476451202273649583525142955323946188756624973218702854465614322567492206794794165881402402929155048297327399291810039104219052455423309762969394052958 767 16653786323783640577010292553613935412573370446056419860136678629076319325950272349209481566510408480531974693434023716342612868936536459929802210069326720675873 768 26946392313260091779283942137139078367897316634813044833355381483544475524673929661008420564772539631372319810180227088056112354264980412928388654431481916769507 769 43600178637043732356294234690753013780470687080869464693492060112617427581635037845274414712400523822235678929447954921758129892145374537147388964206562138760900 770 70546570950303824135578176827892092148368003715682509526847441596166363788005786639707822287199652035736936939846834130551323547195177477153055657007745960533188 771 114146749587347556491872411518645105928838690796551974220339501708777882224495495215034604748337022820392810226679617197247168662060184778046479586320875798568932 772 184693320537651380627450588346537198077206694512234483747186943304952073963187265153110901464445687727927300940911399331176168841096327117987615181992570162789381 773 298840070124998937119322999865182304006045385308786457967526445013719586360840611964772886951492968928611367324757192552623971425091322132702851695050311755630376 774 483533390662650317746773588211719502083252079821020941714713388318685397419859189686199895096110822565916027682668711742240101675308981349732511850600262622832174 775 782373460787649254866096588076901806089297465129807399682239833332386786003171669949231688357405037003021097390207132315687030390494148856316040533723491769047352 776 1265906851450299572612870176288621308172549544950828341396953221651096290345704320607120309394977767098023228332709787892166459552989652068421840431144269302019880 777 2048280312237948827478966764365523114261847010080635741079193054983451141475516546286294797382011883700160668688698028370236485824456314199576512979383297757239617 778 3314187163688248400091836940654144422434396555031464082476146276634589736521422459566844926408650312818776297898460532075819315574538642756490964469275164578815049 779 5362467475926197227570803705019667536696243565112099823555339331617984836200906100611393797478829368588967206293105724774199469792780948368532821416353484112086697 780 8676654639614445627662640645673811959130640120143563906031485608252648812295889597121725743889511263829219562102837864501052159683439754338677764929860709524284913 781 14039122115540642855233444350693479495826883685255663729586824939870535302000561199817943795424847142467624607224838037789978927672914017631183319255161617892848089 782 22715776755155088482896084996367291454957523805399227635618310548123314395666044739124902485628222816648289987533000345613920793278687943771049719261559366474484138 783 36754898870695731338129529347060770950784407490654891365205135487993677111596810404084183515107544886743876375675461224267593644832175113112551792381436347790425539 784 59470675625850819821025614343428062405741931296054119000823446036117220135128683583309494692993125603694174342584891564689676845836503913760817413810585329065784334 785 96225574496546551159155143690488833356526338786709010366028581524110594379286104510349782495841281007714566680972651186498074708626918006782499324980200001221952049 786 155696250122397370980180758033916895762268270082763129366852027560228215728350412068618348647037289584082787222016349905132220038308489625710213887093659581665517728 787 251921824618943922139335901724405729118794608869472139732880609084338278612331298661823826738361823208771861886324869494362936557168005755524627428694448292452337296 788 407618074741341293119516659758322624881062878952235269099732636644567198422056724182445142555861385248252179344087728155898820861363324106492608345302803801129894193 789 659539899360285215258852561482728353999857487821707408832613245728904544325147180952165593431503578101324503015289658899049930744918860279882252842314966551769317663 790 1067157974101626508378369221241050978880920366773942677932345882373472978323884136503758007562343983187999704611788027408619774061936414988600714000511877570346383506 791 1726697873461911723637221782723779332880777854595650086764959128102375885858415462111817257960665658478227139176208238800054213867355976961090216881629862653290748174 792 2793855847563538232015591003964830311761698221369592764697305010475851032468220671876825912960708291860349404255529845313556837058559092134051766626718132982897217156 793 4520553721025449955652812786688609644642476075965242851462264138578224045959340047275389556313213027689056452728457996252324537530761540185523380734256906949915840685 794 7314409568588988187668403790653439956404174297334835616159569149054078883504097647757572459744801872554625485902390868178379714658086630811328733066748414160898096312 795 11834963289614438143321216577342049601046650373300078467621833287632297888810220535058457754012155327400039287460035197464534889664427941902872675282337839665281726876 796 19149372858203426330989620367995489557450824670634914083781402436686383449758151198134640818835998675609404492984109180116699457786434100115573596828950716740536986304 797 30984336147817864474310836945337539158497475043934992551403235724318672492838617644613237320331413877160581500354927684002566644857675814432713247886847700732201464588 798 50133709006021290805300457313333028715948299714569906635184638161005067660693819018040993006292313601268368364131533645559220318632449671043638471714330361832627824129 799 81118045153839155279611294258670567874445774758504899186587873885323724630358849558755758469027945876925347864775561521509334407433019730489246506896872743976854877009 800 131251754159860446084911751572003596590394074473074805821772512046328812854879472840669727594961900652540960879788808642087176644646995385613969629834175905842989322967 801 212369799313699601364523045830674164464839849231579705008360385931652510243967685120233899339269163879464324374060973574104104280034569604620759297028211386871980415031 802 343621553473560047449434797402677761055233923704654510830132897977981359185847549328675074911468487307856131904442395499262355399320196729302918790789665411336450771535 803 555991352787259648813957843233351925520073772936234215838493283909633821624717792905844411406375327362971227257118259008855430988727794838360136596892066735227060779792 804 899612906260819696263392640636029686575307696640888726668626181887615244138836370881482521019801920096680190182656664380681267634732068818213702091311847528132856369809 805 1455604259048079345077350483869381612095381469577122942507119465797248981871456330876490921604577500859451341767797200041954595458194260421942107333350826081757065709290 806 2355217165308899041340743124505411298670689166218011669175745647684864337143661171948001040170699850206333591992934984359710373030237377986269997619218599054440637304355 807 3810821424356978386418093608374792910766070635795134611682865113482113171794748641266692916251719499039732027067658451181519384076481957923029726894086221573025506754852 808 6166038589665877427758836732880204209436759802013146280858610761166977703963876116315557564790339525096467754775052278825886370209295987890045644062713834253619710724774 809 9976860014022855814176930341254997120202830437808280892541475874649090617404887425834423837972180742859944815107155876850185659936517216581778804703760926818922305995577 810 16142898603688733241935767074135201329639590239821427173400086635816068663614598706808644056653998295832867612289740732180874227660339536937752746374366978261867779644711 811 26119758617711589056112697415390198449842420677629708065941562510465158827640282497794377643188380581566155324946882912589183180145019372307489065275679762446913607490672 812 42262657221400322298048464489525399779482010917451135239341649146281228091854453701009510996803735186551732946379711074432079699669145970942466675510978086905830061543792 813 68382415839111911354161161904915598229324431595080843305283211656746386123869697399296535734662839283114776126469047714074583974847801629571984957376317489529541427960488 814 110645073060512233652209626394440998008806442512531978544624860803027615269702927231561226279865729235945876184441859914610562673832572043423718982550675065266296642062305 815 179027488899624145006370788299356596238130874107612821849908072459773999997348013334943919812237935724904830156910273926076445451850222897620508292655720848775587154540408 816 289672561960136378658580414693797594246937316620144800394532933262801617116654755497267678545832096212133185597802781239737586029964783097631465408280115762696011190234714 817 468700050859760523664951202993154190485068190727757622244441005722575614663799381405042576607380244376602826489119320337101431285669230776967510704001185416620422276734712 818 758372612819896902323531617686951784732005507347902422638973938985377235026282563128986629809231404634174313497373382678498296416746152806561409892626292733990811776083812 819 1227072663679657425988482820680105975217073698075660044883414944707952845390274742176097652212193430199059471464448320787836549601987620208657219466619107107105930591146113 820 1985445276499554328312014438367057759949079205423562467522388883693330086112589118958929678428133686439107275637866719396706725315991687165465526136525042590622296744384721 821 3212517940179211754300497259047163735166152903499222512405803828401282923957228232550419401779889833781010777169819376855120817716439405067288610692790787099548545564744037 822 5197963216678766082612511697414221495115232108922784979928192712094613020065656367521126030819150590637709212005775494409962600430116769757872734736603843483201700147955965 823 8410481156857977836913008956461385230281385012422007492333996540495895930781217157833092107331894289955690528567054192005289081647758358368080313741761625235045009564758409 824 13608444373536743919525520653875606725396617121344792472262189252590508968388348169950603017622609233868146869703414747902809196677100707957905781296006845109457249322328378 825 22018925530394721756438529610336991955678002133766799964596185793086404875932058869533464849076230318943216778463838862490168884428375572343786465442847451203766164900317987 826 35627369903931465675964050264212598681074619255111592436858375045676913875103549126318906071437550040549140237906379351140329932203499676590726011244128678052139189980201962 827 57646295434326187432402579874549590636752621388878392401454560838763318710256626893005755765163942801336989267433003074725011908136166175120360114274413733723958721284137145 828 93273665338257653108366630138762189317827240643989984838312935884440232639380824564409730317218476534504526714885138244030623085334172741982319519618737812655749781008663504 829 150919960772583840540769210013311779954579862032868377239767496723203551278075328267734032722293871289948371643641800439102796233876606446999493506975314769108846092938862248 830 244193626110841493649135840152073969272407102676858362078080432607643784012255782480075446675479169075226663317009909640204187472700995153067198783106810378176194377288232953 831 395113586883425334189905050165385749226986964709726739317847929330847335164748339013042957557067508626663493412429613381488863701989362239692272769064092969134526191128832403 832 639307212994266827839040890317459718499394067386585101395928361938491119343365874330731541228602046998557066026598834858416658087774305826948043435601497920993181481111710958 833 1034420799877692162028945940482845467726381032096311840713776291269338454287731811961076293308997202635935252932323380585016633631685212742180510927134800915565594889801573362 834 1673728012871958989867986830800305186225775099482896942109704653207829573923042210864187493374360150669670769804303623977975018637131706363691545767184925588391751562706192720 835 2708148812749651151896932771283150653952156131579208782823480944477168027824029868604952444210629631019653806932762625071379157197654515347223679533358341955712772757374150481 836 4381876825621610141764919602083455840177931231062105724933185597684997602259399005424217801898423035713788334089152725238784790910536864829938021982522684270499612294312221600 837 7090025638371261293661852373366606494130087362641314507756666542162165629404740195236479244799564043412311474372669562284009726119356788623950332950471014926134836164759848080 838 11471902463992871435426771975450062334308018593703420232689852139847163232563210280836086253484148055436515781617773143203837627176806700331559528775934500471274110128437563680 839 18561928102364132729088624348816668828438105956344734740446518682009328860776934871324796632660790221503232831989110441272262516231578254283275696479016087370936309432039009360 840 30033830566357004164515396324266731162746124550048154973136370821856492094917904911128963094240587876571295253412080228183297475544132593045717767663301400416927630116768591041 841 48595758668721136893604020673083399991184230506392889713582889503865820953604753097530601654492295244418517688243907549558932044564212565779088125051987258486751641018283704001 842 78629589235078141058119416997350131153930355056441044686719260325722313051291433372375413822451454597966954005462516685665011689308678031927922600371028899504869118552502715443 843 127225347903799277951723437670433531145114585562833934400302149829588134001228340026014777196439017389097914656743944471620118454525644677726222843924335116115791250483970505043 844 205854937138877419009842854667783662299044940619274979087021410155310447057378635447029198165018126317698020123170273185104540260246153864307167491041434485522962514984447537287 845 333080285042676696961566292338217193444159526182108913487323559984898581052170353665436888007233839776531236679145208985198051266224219748949485745811348319161734408964151707528 846 538935222181554115971409147006000855743204466801383892574344970140209028118075697604996331598884352878149965300241773961725826922229450687890463165097534316462828578983389476017 847 872015507224230812932975439344218049187363992983492806061668530125107609158950567414187125105767234393783352417654162247577860623494260489103022275008390883245241485495300531942 848 1410950729405784928904384586350218904930568459784876698636013500265316637291989595319320789485507277986118724316591236672253530390030367044711199957505097993963221076017746573963 849 2282966236630015741837360025694436954117932452768369504697682030390424246431117970384731574664291167335083518674586286429062138052806140511443485668368245613051009404026016223100 850 3693916966035800670741744612044655859048500912553246203333695530655740883749366379860435791431005094296285499151605644263611528852102573371609326779173008153648702994035060014670 851 5976883202665816412579104637739092813166433365321615708031377561046165130145698827596253693387457225872365053167837517738954571099883570992964361365996837708287108229034988788961 852 9670800168701617083320849249783748672214934277874861911365073091701906013941146213961849252026652314188552366539530395655631213321970697202399065862614753672727736894548376904043 853 15647683371367433495899953887522841485381367643196477619396450652748071144025800704752805845425063855326830198888585379278570828207563059489820334993767510775967768440565981026588 854 25318483540069050579220803137306590157596301921071339530761523744449977158047813447868728537367745199294288344306557421540986250704543452420133229655371588317900035175618773479852 855 40966166911436484075120757024829431642977669564267817150157974397198048301966488809311077515595573375867129508156273033050477009327830750366585094696850110678028801261689041739612 856 66284650451505534654341560162136021800573971485339156680919498141648025460156213123139176592868393289674410852160054635314262425421675107220175245386055103470180442960829615435101 857 107250817362942018729462317186965453443551641049606973831077472538846073761934710059985723801350701957008645546399016253988875155990220400315478041331626901863165712027518528858664 858 173535467814447553383803877349101475244125612534946130511996970680494099222339959392394727801321405639950038433295164837795016816385472173512478677703804398223436763866365657276230 859 280786285177389572113266194536066928687677253584553104343074443219340172983944766713956550755653768173912796166079645496685228528227106212123217499250319583327307337175362257603208 860 454321752991837125497070071885168403931802866119499234855071413899834272206721754188085636271190748915662711448028215697347988858345440508883803866691524686725878242114745556177952 861 735108038169226697610336266421235332619480119704052339198145857119174445190087581954348458772723867273262637765757231650442674707450383693325456755170610160403799831693568372267009 862 1189429791161063823107406338306403736551282985823551574053217271019008717397576266962592353605148530713771113876053388305757070523677272687162107531384647269064107353599853498275161 863 1924537829330290520717742604727639069170763105527603913251363128138183162586647881887512726409536173068921004944806585049741459038272631229557891986046622614643387296623864787729505 864 3113967620491354343825148943034042805722046091351155487304580399157191879985570018617957066830039268123850753331478543857055479198953515429354411037725016415291309677611797297349017 865 5038505449821644864542891547761681874892809196878759400555943527295375042570435002655883448710005301749813246917013153042372245086489673023029783813740491793175747805774565432435657 866 8152473070312999208368040490795724680614855288229914887860523926452566922558366858071120588323735359132935381456114302307442960115301825115948278672267889554875392399443998823941690 867 13190978520134644072910932038557406555507664485108674288416467453747941965125673093109565705688815957098631482503236908983833562414051412990461131755683487579708376009369388592390131 868 21343451590447643281278972529353131236122519773338589176276991380200508887688184685827552711325812244933796756526245792563716451509948348405856013458784905717751052493332120163131702 869 34534430110582287354189904567910537791630184258447263464693458833948450852808367174522400012886012708989039711951969549773553135306401039584236130663341118182708329390794696997377601 870 55877881701029930635468877097263669027752704031785852640970450214148959740503825362614257472870010586409183506915000469975691158584684583438055677883284446251969430164494725571296400 871 90412311811612217989658781665174206819382888290233116105663909048097410593302557198075072664314146873652604799222562286702807486292891790910764190964664760736759376358863878063729888 872 146290193512642148625127658762437875847135592322018968746634359262246370333819146667368353289970958585591523871651861036090917095263510291608864417160234904454989953915633323803957617 873 236702505324254366614786440427612082666518480612252084852298268310343780927104795024117536384185043405012163212793230462108866202189873054960137456781780439142320898797703748951956295 874 382992698836896515239914099190049958513654072934271053598932627572590151260946341137226497648384679537879041069603797510658638555437511095940574039836261844761490383302037337429789354 875 619695204161150881854700539617662041180172553546523138451230895882933932188021463213339121309682859763129503258801536832670227927874921206081175796962637360388121703230672913297083110 876 1002687902998047397094614638807711999693826626480794192050163523455524083449007112637632116502396278902515863771645233216472580120663089078952813154036264932363220048598203968316479116 877 1622383107159198278949315178425374040873999180027317330501394419338458015636976503457225717114963597938608312021692572896586675960801419590842881085449250868071472642371108443855024245 878 2625071010157245676043929817233086040567825806508111522551557942793982099086052597329929243884575479622393196260173196126300246548567628391546293256378286451163990231903874302845772552 879 4247454117316443954993244995658460081441824986535428853052952362132440114722937720106342942758094797232457133829871672997187076784281800511267003159040520167341985802751720591352652164 880 6872525127473689631037174812891546122009650793043540375604510304926422213809111371065089117607001420363156405565634456289284445887689139318755003297861228693915142685047925222631231888 881 11119979244790133586030419808550006203451475779578969228657462667058862328531888729255548631856436334485800144476676643247530686479780572637149236257221961058634353875341821767961470228 882 17992504372263823217067594621441552325461126572622509604261972971985284542341212534630266698669213178685806999969894782728312100647396669842968117620312628979852140282305339474373653921 883 29112483617053956803098014429991558528912602352201478832919435639044146870872819848341114971052658486553487674052152352771104828380147164871302876795412380160454552894797006867879903153 884 47104987989317780020165609051433110854373728924823988437181408611029431413214405179196894047436306972185958518868460304729854733499661159794207642680634236170232111511475762872056922703 885 76217471606371736823263623481424669383286331277025467270100844250073578284086731177683679709810199008284476272598609901104724634852851289169632164328694967225352079421507022881700653055 886 123322459595689516843429232532857780237660060201849455707282252861103009697301790568650786494433932314035218106707902448269755131571659851652590932356360640303541550530206356658016162383 887 199539931202061253666692856014282449620946391478874922977383097111176587981387655100254624517850929564918060614138096423747807034925436780246408093272794731393633626632574216151677277008 888 322862390797750770510122088547140229858606451680724378684665349972279597678690593730529953058151054662973031956408833870848972856743201070083628506123538457710467121744769890572188198817 889 522402321999812024176814944561422679479552843159599301662048447083456185660076727972934523152421356136924675490137682126534931396950416087065470470637040876060883385460981372431567350770 890 845264712797562794686937033108562909338159294840323680346713797055735783338769336411168859942831805341319094447277766921841987675438795955909543460667223295919902455106879744154289847443 891 1367667034797374818863751977669985588817712137999922982008762244139191968998843395464628786625806340603257599621443365881483659887424885841525818322050588772924276533069509064531064313732 892 2212931747594937613550689010778548498155871432840246662355476041194927752337616267441352084724478168576964498149861631895845579479327082359460372395383748344035948298993880024128186584086 893 3580598782392312432414440988448534086973583570840169644364238285334119721336454979278801891148578293763814540454601663685977896760042463200776550624274017755755163576663908555453923715481 894 5793530529987250045965129999227082585129455003680416306719714326529047473674077451205183010498343305848153013001575877841236667340797272323711129241577377774039390493973631847079735606959 895 9374129312379562478379570987675616672103038574520585951083952611863167195010524211291251483289375361563172192058333708343343289577666829962253029160025139893397723504420568653885499717192 896 15167659842366812524344700986902699257232493578201002257803666938392214668684612550608642508614711726335106736773725502535344490626601334049648004716682448702890453872109524301668187813880 897 24541789154746375002724271974578315929335532152721588208887619550255381863695122338222131538921254006342109593037102795435403314579667531686192176948961721285643068191997277939407902618432 898 39709448997113187527068972961481015186568025730922590466691286488647596532379753996135715480720505029649793222922488047505383613437579003061758678686550356660383692504039097790427202527289 899 64251238151859562529793244936059331115903557883644178675578906038902978396074851022567876551831932895511951948450818511146737928684508670658558152392686279599928311637788236912986367743352 900 103960687148972750056862217897540346302471583614566769142270192527550574928454638549686295918719810303690491400279922723630041815977998443371944185027888690242807283766292445268910467278258 901 168211925300832312586655462833599677418375141498210947817849098566453553324529445153159260569557377761749915588110309153448094937098459112615191137156842984824786975905900247815696985524264 902 272172612449805062643517680731140023720846725112777716960119291094004128252984142545618230842254386584449104084805620373850106026265106189728155379376209527396187988354905942466953087212508 903 440384537750637375230173143564739701139221866610988664777968389660457681577513509748699875624650026530217745683388881280991595881943606531276407962320668473220531065138160645350953326231809 904 712557150200442437873690824295879724860068591723766381738087680754461809830497755556185692721875977071128074625230322232942355988961409356160894599152087837963261401673960271566451897351649 905 1152941687951079813103863967860619425999290458334755046516056070414919491408011128512035278205387067266355849222676766770855377516296408482629343950068894419854754839006762122603362842668509 906 1865498838151522250977554792156499150859359050058521428254143751169381301238509065280166172969396346109926422694469957828204992667430473245013508360888576134165002487984261622850056970432453 907 3018440526102602064081418760017118576858649508393276474770199821584300792646519953737483574778672913084831075974168467277881141748365577687678562442098398825344177351004771267390831948278681 908 4883939364254124315058973552173617727718008558451797903024343572753682093885029337022445239931341497302189968601143730673571967932577313743723299226058430727185203714097930913235173530038378 909 7902379890356726379140392312190736304576658066845074377794543394337982886531548869493265736271770608323127349785771071805866622083408931985214301987630163947506814841812910473883175383082483 910 12786319254610850694199365864364354032294666625296872280818886967091664980416578764575224344782494844024200984262398365368103651968128812579933119505619122171043622407005991888175221389270386 911 20688699144967577073339758176555090336871324692141946658613430361429647866948126894797031510432749412176002169326123005460897952937222522307928633389651164745851847150420212632321282065791049 912 33475018399578427767539124040919444369165991317438818939432317328521312847364706638698432302232870796662980514253546059863253154455027861185044830867727480018269639631811146728296206026445536 913 54163717544546004840878882217474534706037316009580765598045747689950960714312832236164491873464721430268772852982139070722413724325792594384759157861849995895071292832737519129823500909525240 914 87638735944124432608418006258393979075203307327019584537478065018472273561677540593460559193336734807565856892622756251332990749444812204124205854805632790387413692637332297795656524213916697 915 141802453488670437449296888475868513781240623336600350135523812708423234275990370552967902680582930918801642554342340638419415541154470483103567628299496944312060621446191034486886335369346491 916 229441189432794870057714894734262492856443930663619934673001877726895507837667914162357068830759707085571812802949698005101467544329732224890389655576713698042597268205800804450873664043920454 917 371243642921465307507011783210131006637684554000220284808525690435318742113658280720070188107484970104706364640642412839137570282204076644034158033432169485910160765455329424561629492381225578 918 600684832354260177564726677944393499494128484663840219481527568162214249951326200175013012281303243868515477990839266643224088012880392721992561245848452989266305351807286483619427650639898744 919 971928475275725485071738461154524506131813038664060504290053258597532992064984473883899810028090504714350438558847452562629284238073893764404303856364997355388846038943676021636595831528425689 920 1572613307629985662636465139098918005625941523327900723771580826759747242016310683346753361056309983160770307813583500809221735240580996403424677909497061306413195833093781174239078483415118512 921 2544541782905711147708203600253442511757754561991961228061634085357280234081295144926884025380644211938012041752549570653133595235297730713138552786106863736700874475572361054724288509236092856 922 4117155090535696810344668739352360517383696085319861951833214912117027476097605844572661315544568138935558144902664079985456067522516012635213458925803161124659734829327900784490883305390704080 923 6661696873441407958052872339605803029141450647311823179894848997474307710178900967907935656474539840358557090771435486316503875524829873976633769924871218974501397466092347029080731007672551512 924 10778851963977104768397541078958163546525146732631685131728063909591335186276506841083390046830478199067999735630511957543778104337340331585187886060628811105807964212547102510250516431510199649 925 17440548837418512726450413418563966575666597379943508311622912907065642896455407771100692089746731585074767935181638271015095455582549050671453185968261988111904485319169776173669290319489013025 926 28219400801395617494847954497522130122191744112575193443350976816656978082731914662378484895839252514431665266652340784122777508442867696601699971025884036111218493287651648190733149676400402155 927 45659949638814130221298367916086096697858341492518701754973889723722620979187322366985750297216327425380759810657257491050868278455801147409444029766953551248071270330224896302061580757748732987 928 73879350440209747716146322413608226820050085605093895198324866540379599061919237117449271565875909124453111564370098003582736259701268313246571369807068866221200683733280987365270030479244062759 929 119539300079023877937444690329694323517908427097612596953298756264102220041106559367747192415460537145419300388010443374982695904064475546447247373349836707600714202030974586098177409073450924072 930 193418650519233625653591012743302550337958512702706492151623622804481819103025796639774927042526432128638771830617762671061527322137958928792955239398329325658877514156256544398263598835930596641 931 312957950598257503591035703072996873855866939800319089104922379068584039144132355802749253637534940685002814744550794197984224119307241091796007217509749044529123044039295390054811505700744721422 932 506376601117491129244626715816299424193825452503025581256546001873065858247158152713790473188883058076822517440422690281192755233910009003896866979373687831893520938620084202957045465983452799547 933 819334551715748632835662418889296298049692392303344670361468380941649897391290508157188397944775984314003714832658851338620885087949841643149542305403596135855212682119442881635411310192325111868 934 1325711152833239762080289134705595722243517844806370251618014382814715755638448661347018029462932756243062420612413086880020643221219853013798509202481310418184722673311995093538056639831192192190 935 2145045704548988394915951553594892020293210237109714921979482763756365653029739168873588806017245040846063587227503171665938430251437477221096815093939456351766983674466968995293051927084867413473 936 3470756857382228156996240688300487742536728081916085173597497146571081408668187831055997322691093525389183813531562436946722170637284741054190756105604633960955126700891368809153154092063346295539 937 5615802561931216551912192241895379762829938319025800095576979910327447061697926998822929348988601152672008664202165296799750499931629998472684234867894613660013169641821400815620190132554149537652 938 9086559419313444708908432930195867505366666400941885269174477056898528470366114831344934780281074106072252831642942678699938865791274367782021659196628565014244668376789643324975805772703432413652 939 14702361981244661260820625172091247268196604719967685364751456967225975532064041828225816862339022116880964953596561485286016167601184735632807125923689834830545476931961702431447934493516231090068 940 23788921400558105969729058102287114773563271120909570633925934024124504002430156662143416530941213064527516875705619420752331329571910951472578789675097193890775458076365156445452217700899664255541 941 38491283381802767230549683274378362041759875840877255998677390991350479534494198486961178017748202611534124933144419470871208103829016428228340479234824367484332201887600643467549629234588607903912 942 62280204782360873200278741376665476815323146961786826632603325015474983536924355153619306703941185659499237441564700638603588927702098858380568041605533699264805333818228952311178385781909623772510 943 100771488164163640430828424651043838857083022802664082631280716006825463071418553634599764457836238859584706388085243417541281342007584179674113079921616611466163489817489569680349014621990943482904 944 163051692946524513631107166027709315672406169764450909263884041022300446608342908796141838692561227072395896358522367238292059157354933775611375330586725109857655230610707889799054462210149206310168 945 263823181110688154061935590678753154529489192567114991895164757029125909679761462420246170731292546537094351127269072216919775315537815369671044196893988128151147000685594280982847937591211509986497 946 426874874057212667693042756706462470201895362331565901159048798051426356288104371230291497218490725574250856001287739329292539050061530989773909177459029492418462684159631564687808462002116643544937 947 690698055167900821754978347385215624731384554898680893054213555080552265967865833632119467999894550163147002980345849925151560294129393036273814951679089228270251558127633299366573798546150874670105 948 1117572929225113489448021104091678094933279917230246794213262353131978622255970204886809885432127147097044719116468427567438369105184408456153657992730788568271046414893197436456843861989952085269889 949 1808270984393014311202999451476893719664664472128927687267475908212530888223836038486607665687496023347232909433107015997448470750675066324764844871757633149832279393439908795613428997288169753830393 950 2925843913618127800651020555568571814597944389359174481480738261344509510479806243416234671283253763752122692832621243498941863688322912534195575150755019957985016107656631350776817061766983685016458 951 4734114898011142111854020007045465534262608861488102168748214169557040398703642281846121729012482241826749929467186159688254606029365759261191858086267738613525944748909685633777795794365535665682403 952 7659958811629269912505040562614037348860553250847276650228952430901549909183448525337495208203892272799676499246560464616392952198790844716327133595941601458101669735470764043471145721869314402724638 953 12394073709640412024359060569659502883123162112335378818977166600458590307887090807084079209094476376045975691632158724562456805986060946626473357459697827337454573432870070045929947049056370449326417 954 20054032521269681936864101132273540231983715363182655469206119031360140217070539332553433833164792461339061740624014350416181969075586183861508753350803186176438302799432135660930075901352097677241280 955 32448106230910093961223161701933043115106877475518034288183285631818730524957630139462836506229214431583782818227832113807251540338449300215996776229070657893129126301887379016624495617493193455461296 956 52502138752179775898087262834206583347090592838700689757389404663178870742028169472247667483382328843996704845678729525202956472546865533947259426097549114184622529783921195880402549116450183576973425 957 84950244983089869859310424536139626462197470314218724045572690294997601266985799611403968037715065057285823500132925516601488567271382611372562605450025659076105846524302446635262534270601689536138095 958 137452383735269645757397687370346209809288063152919413802962094958176472009013969084057709201115770258157643246666879063955355237674276025461561262646680398996547226921240150408748588317572040228488770 959 222402628718359515616708111906485836271485533467138137848534785253174073275999768694923744142946035146074942296199285397168601396198896364173676374702436674955952163201434787579398634527227149824059390 960 359855012453629161374105799276832046080773596620057551651496880211350545285013737779694062975976659979402364607495024605683586277343132492567670465324816812689964050297197574142995238238661044664222036 961 582257641171988676990813911183317882352259130087195689500031665464524618561013506473673800343019518599233667552238566797313035066939238703939160115533878478793396452641508044364697879774421447432336701 962 942112653625617838364919710460149928433032726707253241151528545675875163846027244254618406046795833323174335674962970730944493396499093572099710902228664413337526073357336064127153621467890926648800088 963 1524370294797606515355733621643467810785291856794448930651560211140399782407040750726635589981997320820994584811116934178158746213365582020304251465293468144540938104967197154979307492856983772413518188 964 2466482948423224353720653332103617739218324583501702171803088756816274946253067994983448545532495985414950863352765027442590264268684188120799029413385476688585149509600287982083617610771149880670504352 965 3990853243220830869076386953747085550003616440296151102454648967956674728660108745707176976378875620389993726232567978942702356179760297509775781004839900963681937623117207737930920591787996616864162588 966 6457336191644055222797040285850703289221941023797853274257737724772949674913176740694476687822892468177139950868102732268878427357336748414704497016557796530563756885024897436504238707390750280810471617 967 10448189434864886091873427239597788839225557464094004376712386692729624403573285486396551955562447571450400012302671606000047104575988060764757711101695309494094859185416073012325998290892334679846588177 968 16905525626508941314670467525448492128447498487891857650970124417502574078486462227097786968432478587845687046384858046830557993144506544594919394590424568772399435814198649564451942014954825780152724423 969 27353715061373827406543894765046280967673055951985862027682511110232198482059747713485386049444084779807158032606760821735485611850493357415824852174085071388046789924581288698179078792729144458895461895 970 44259240687882768721214362290494773096120554439877719678652635527734772560546209940595033051563022432987725827003701682339209745167290622585924000156383490908337880805263649540361886832642123276371896975 971 71612955749256596127758257055541054063793610391863581706335146637966971042605957654064707901409127285087807750315609964417943409936600996642439412340262292670196345911053825244320399095581510914667843536 972 115872196437139364848972619346035827159914164831741301384987782165701743603152167594680553861209450162899343351412163291625438781146183587747395419406554441204873386857834619941012013466299803229467301873 973 187485152186395960976730876401576881223707775223604883091322928803668714645758125248717690529334138454945194244420837902613464103829310880455345638364736613500989752883613620913380980007133404286211919418 974 303357348623535325825703495747612708383621940055346184476310710969370458248910292843434768498378868990375423479220705378763940458098969420081082504671405981958390624701756499004943287541299133374706297987 975 490842500809931286802434372149189589607329715278951067567633639773039172894668418092104074886191268007454851092241756283079200848632514628082906942744153817458961237558578150490043107455608458764567430052 976 794199849433466612628137867896802297990951655334297252043944350742409631143578710935602938725689856363403117312157101199798096967108432703976820087697754847043959327105917731917488121619521427856224030726 977 1285042350243397899430572240045991887598281370613248319611577990515448804038247129027622105362524104560461315889611366300054056529321706707727864383249804959249973939677395654828699774914439881865413596729 978 2079242199676864512058710107942794185589233025947545571655522341257858435181825839963337523570855419727303042573862894036105312870102853739971036311521743631920959871655688438596970783249399224334938717495 979 3364284549920262411489282347988786073187514396560793891267100331773307239220072968990810625342902785111794863207992129615381172452628371167554207407297249838291379721500400783424337377380535265728024147488 980 5443526749597126923547992455931580258776747422508339462922622673031165674401898808954345536645756683452933167668736941370562885982823179860123458206585281001092312823015564501450922501506062409431641819072 981 8807811299517389335037274803920366331964261819069133354189723004804472913621971777944894678915541270585319926249152513728912702114982647419266620485834048260877111849810906923023143811387855920074036709784 982 14251338049114516258585267259851946590741009241577472817112345677835638588023870586899586606883773171828057851060253503539330185704693971512132986467659915545728951992518630013905013834553350089346685649681 983 23059149348631905593622542063772312922705271060646606171302068682640111501645842364844022414994197765820134410794947542292135130839115760370390347337679193697219509917765003295646427237566336334966414148600 984 37310487397746421852207809323624259513446280302224078988414414360475750089669712951744216896273564353417405123625141651528351270471166779723677286708628178105214569924680850260834504661277859939239736175882 985 60369636746378327445830351387396572436151551362870685159716483043115861591315555316587434049140170224854491410763266670404524046722833537300315466655252015409287998598189161325768253968809894839910834992792 986 97680124144124749298038160711020831949597831665094764148130897403591611680985268268332717690614444670634352762672807402605869028101918223426155965882984032486155230461831762179167552627620797968531515757140 987 158049760890503076743868512098417404385749383027965449307847380446707473272300823584918738603231429585336583188009310943897544766309945710091565312243891622640031039801367014322940065077238217859220399040641 988 255729885034627826041906672809438236335347214693060213455978277850299084953286091853253328301174176242716440302623339950592369859907230842713636658037034850490985013446417219325385089632426360451428174717937 989 413779645925130902785775184907855640721096597721025662763825658297006558225586915438169587022681710425538306276921488684704072606794452595768132637467478208903951202050168573873764619192939060172045677460821 990 669509530959758728827681857717293877056443812414085876219803936147305643178873007291426200467707373965152511916912813368498246840711856398312590795709016680015147147938458145204422922272125240196372063808205 991 1083289176884889631613457042625149517777540410135111538983629594444312201404459922729591435601336887001430596628181918239327521362588218127847738720452887429327234755607792616480349534020771437606138585051113 992 1752798707844648360441138900342443394833984222549197415203433530591617844583332930021023401094619643665995591096173878550813414596732971443028220349179855994189657687185738773464606205256382015514011756786522 993 2836087884729537992054595942967592912611524632684308954187063125035930045987792852750607199663052845981268200821335428243064333500392925744812152856704632343304817915970824935341844518386100770784972973990275 994 4588886592574186352495734843310036307445508855233506369390496655627547890571125782771640717672300069735936496034240837550740192575476884970941248751626047681933614981176885823184122480050260986772764994921914 995 7424974477303724344550330786277629220057033487917815323577559780663477936558918635522234515276873848331634227401476750303740277223508649972821704562384617060179082586685516292143022028581823737511059493137625 996 12013861069877910697046065629587665527502542343151321692968056436291025827130044418293892986896705182842401414455469487158419516736264786552927635072680335166763911472705430684307927485930915607092782120052016 997 19438835547181635041596396415865294747559575831069137016545616216954503763688963053816103983200472383699792468286115191215233100629061287999716767043377329917444504370908430395690332788250423124083382873269960 998 31452696617059545738642462045452960275062118174220458709513672653245529590819007472110028126103187898702595043215436093167655913154966486904740780920673398473918980058919084115361988221334707634031801101089017 999 50891532164241180780238858461318255022621694005289595726059288870200033354507970525926090836383022370153313646910968338832023273516036374769260293613693435657213780836501969361310921306023983654785767602446819 1000 82344228781300726518881320506771215297683812179510054435572961523445562945326977998036173637465327248490553024171086893040609175791355422552130025930670189830341814799208793092797254200774376412193663551222558