0 0 1 1 2 1 3 1 4 1 5 2 6 2 7 3 8 4 9 5 10 8 11 14 12 23 13 32 14 43 15 63 16 97 17 149 18 224 19 332 20 489 21 727 22 1116 23 1776 24 2897 25 4782 26 7895 27 12909 28 20752 29 32670 30 50426 31 76767 32 116206 33 176289 34 269615 35 416774 36 650647 37 1023035 38 1614864 39 2551783 40 4028217 41 6344749 42 9966479 43 15614300 44 24407844 45 38091021 46 59392975 47 92614735 48 144594272 49 226304288 50 355498645 51 561081113 52 890289839 53 1420480186 54 2278412978 55 3671773501 56 5940562973 57 9640638437 58 15678986489 59 25531790365 60 41594281060 61 67739252086 62 110204332598 63 178994965319 64 290093545023 65 468926013408 66 755788509854 67 1214331707510 68 1944824758299 69 3104911526189 70 4942149137248 71 7845136762278 72 12424071776006 73 19638033513374 74 30996682610834 75 48880780813830 76 77052849365539 77 121472598667871 78 191601418940999 79 302492138927760 80 478139923130502 81 756858385601321 82 1199907022692409 83 1905336243351767 84 3030201202516023 85 4826191082674816 86 7696750046060872 87 12288604698808387 88 19638335417147208 89 31406946645176455 90 50255028551167341 91 80442395231963795 92 128785933502627143 93 206188782319653013 94 330080360626957770 95 528307979722730668 96 845341073864119912 97 1352158910203002101 98 2162004165735521684 99 3455476641476796665 100 5520498313790316062 101 8815956840911822591 102 14073053913191180318 103 22456704378190876757 104 35822601536711870787 105 57126743845761039532 106 91078052437558783021 107 145178808662906549728 108 231384233278369650301 109 368751280094109203153 110 587669296610602783403 111 936622670790488546679 112 1493010341905797357628 113 2380472232402039374360 114 3796663520180029151742 115 6057822565934209273430 116 9670361349313402766741 117 15445982523489213792932 118 24686976599216586481903 119 39484779963415996963750 120 63201479549876307689099 121 101247063266350366968420 122 162335113820812710923303 123 260513015074881434984903 124 418446684833169516190758 125 672738378913607002100910 126 1082540708601577644853014 127 1743516760128178662753559 128 2810473597717242946964213 129 4534070505986280438605172 130 7320370841700908263414554 131 11827473451456318816252607 132 19122334047153443270326980 133 30935289553052565940178941 134 50073167281319032135811790 135 81089766751777697668169503 136 131373967735261167254311534 137 212915349600234325214935636 138 345168635817297233162762265 139 559699716680721605368734026 140 907719209386478705338814481 141 1472294232791409409374161982 142 2388136308249338766285792491 143 3873652770390346654042776592 144 6282839489407945359399738222 145 10189258654374858237087220945 146 16521872997858811374891558809 147 26784644890997873961784268665 148 43411365788710188557877937846 149 70338675665031437632466714038 150 113930919005945854226060502279 151 184472011750395175918287446777 152 298570552373088507574004719524 153 483034974866386021041153072669 154 781113663080186718641482068465 155 1262537622318103329504074690035 156 2039673870586601810303261038227 157 3293493662869477045277560787723 158 5315297150695831928709896748946 159 8573721088854454114449040813156 160 13822298362869768569843329157058 161 22272032729673309040357330951383 162 35868171329035549205144695938766 163 57733915714106281398852869220907 164 92881511010843560497847514759294 165 149351472661528646470076063195776 166 240037216537220105493087491150251 167 385606752943989311537866525187176 168 619180110959152117224095568914782 169 993816341146778803591054428006771 170 1594496234673265068184177051780443 171 2557298664591188451256778638966860 172 4100087668802340306727464865095385 173 6571619180215011738695590657198879 174 10530125633936593051443275740861736 175 16869080983716983266001472226295069 176 27018490687764214364763810538337335 177 43267100672815810689968742597043335 178 69278241372009422582257401614370558 179 110915819518946735055362611999953344 180 177567195669677973396046612044399932 181 284262321205257044701836483215446966 182 455069221912830109904184984140972861 183 728535940182231398674644132449422967 184 1166414645591792694299751861369129841 185 1867651302106815624816932558173361555 186 2990825284213251563599124147468143353 187 4790153061978716579165515805679171663 188 7673271526563971445606153480702387948 189 12294002459075907099579266809800389935 190 19701317058609932059378463336603857884 191 31578614487330330451994857558146710349 192 50628173004393372762942812321225117114 193 81189011414145861811707138422120019734 194 130230117285795222728022910600628827594 195 208947465253985357057504398164101083506 196 335332448949661107640943291534665153229 197 538303474828231179054563129229739193999 198 864353370456356549114509059967057750740 199 1388246479198522544107928480397084469077 200 2230235424058434415502506024600894116128 201 3583775335386488033819787757365224919750 202 5760142148022535795545228210698896008374 203 9260274132573778022754247963868142547324 204 14890458766446008334512946801447728912523 205 23948641008218287859268467086020303406370 206 38524487117987243524921943830549122498310 207 61982691125635859812917936541000053682621 208 99741465408144565680208585093823449756572 209 160526549101603590619909003773979420399142 210 258391242244308625327335124751405700478340 211 415970448614765976690354685188085907020512 212 669722585522563124254288834834369583570575 213 1078373681970180485977712596490856117927125 214 1736519620767158726203711311118968102652798 215 2796536905537972088430015118676298989682745 216 4503875872224366589762733938863269639733225 217 7253907782954959459030484330596377468889872 218 11683484897281850569990074907776099656084812 219 18818403216103691775392637277127842627260556 220 30310886664855791812465000361505653766157991 221 48822025406109665085747459803853971681195970 222 78637605809031064523541452725168455660643758 223 126659699280804514823835527344016561505042689 224 204003176199652386651364713906244863596700459 225 328566002342080523671496908277793391488924081 226 529166972029011051187437553690884606050965049 227 852206257808578261410812711394852358642006609 228 1372386174850613877711304654064239972771944194 229 2209965962271766644914000063648078816443471083 230 3558530851603514561659578464794765904167235490 231 5729679106316993637122180030562008394082391679 232 9224928945127461346215568838154950590489287693 233 14851417447559934502941711233635790469453141993 234 23908048358829536029193036419625745442779325472 235 38484964997810745390982345149665282909592348264 236 61945308391601950698785344986557470603937072254 237 99700166991355816187355513984909890660051278063 238 160455076140225423810852373214661925629931201738 239 258214887227989521830217938615291143658580725219 240 415508225377085770264551090430923699559950407793 241 668573166645387303217696472055802622026290762804 242 1075696621598320038187213574259905469954477326733 243 1730624796085743014379326583106270687321378090486 244 2784127543536122195801869365418916000967021664784 245 4478673157355915831480867494230389923583718462998 246 7204182610500292908720691236042648164531923041587 247 11587675452551641312527726233048099273067744717439 248 18637406127295064763555936992838575064601153589087 249 29974608226392465775140819587721623560912951098043 250 48206091362154035437087223781384342452799279513057 251 77523295643097496148495421457943818182853627340831 252 124665438672695080052508050959611627462555539779095 253 200468048000480286525636827330595337037489529787502 254 322352689174482619007897857510329208235454036912826 255 518330004797103390654038163873077699513079476160803 256 833436018600904209378044329792892219439287064893557 257 1340081046108751252098941609501033458259091837278629 258 2154690205999081083714009621939528168968840986561467 259 3464461519889274469664011399112103421052962843308357 260 5570395094728543327277003012264295931130071345412908 261 8956491007556339434912516863544946161993424337405519 262 14401036997086603766657590247181747213692696967426743 263 23155598449686180812163925350729786445369959803807660 264 37232917501808248427554951618781077554086086271403120 265 59870023450122036318046189712380514093300954241552872 266 96273246157570872317187173134857001042436204437931489 267 154816836181249262859029061124197956079466023609513708 268 248971553210448190073157241331064115592500286325724989 269 400408086323675470200496341825126130869401121274712150 270 643991497696225692513101330282738636760796364809238567 271 1035819843368152433867282950832050242754904113971339766 272 1666163931001786677008120425484784425054643627746138795 273 2680298944655351865601675167754814501314327520796627679 274 4312045338975427483252790747055032958644980163997119115 275 6937779887992487573870257919143251117512549217021214468 276 11163421599210563572994267827758414513409930325879846911 277 17964543714561061976955218157962096811007848042338837009 278 28912090269149007541707116413603225959181091499554998610 279 46536052091994373862626187809467665945369603227454798051 280 74911510920720065514763466995722900544290829750352686575 281 120603160304896831774577425449801452326103693170107801186 282 194187813086601137983868916161392023964642075886066682072 283 312708967500471104750878802995349660238838521459510945512 284 503634646345406841721373699816831558207040162732039937812 285 811240181520701952067059506540740104232464027344062147329 286 1306903329286306824373122203753123032895928831755011572492 287 2105712426662411709435771890730224458303446304786783329468 288 3393263063478547135711686307615471915556590018710565159875 289 5468900443818275961578865037171002646061889588801480070685 290 8815511568969123581698437194371689854481037990984518391506 291 14212185973831772142623970617613884367673866628729137637751 292 22916104651584494859795829656617875015519999324792744433880 293 36956242184530680234573954577380573783885284888370573740582 294 59607689855985161202364239130029824725431091156196699587014 295 96157793420272850180607480038734618365159680583830931529162 296 155143820039746904271045145305066627468015139939586624661077 297 250352653722676780914163488269913558018734434948244380012689 298 404052158630297312060178735941470542110916542777840057412973 299 652213555942925483838027967581271556420729622911505467084711 300 1052952729877883828826770535976530065080239939869062650287712 301 1700176327507974449902594424408237272997776039546179423229504 302 2745644693338795471902096795249226003341263367624045696946136 303 4434647540131389220784058026455423549274506235288664606924581 304 7163698313881557766395104500763007697981394139480907964887316 305 11573847851269914008848861765008999832462778514082607062565130 306 18701624860472995036864123757937775543683418079776684349917245 307 30223217582417031524964712584150525184784172926397644124342465 308 48849535752495695456912692450155481929392480826301215292225625 309 78965445198687256078838522594009781814415478323446380632663703 310 127664186194779866753061061141044048757514184941265001257000194 311 206421433508938376005616975581126312955892709996112012589322436 312 333804756026707166020696535686778951886431124929545172352773177 313 539859217848961399568847092634418408174576031017084578578041460 314 873206560302794389393575222548513111226880110172628369014690694 315 1412537799006340952990481820106094693751039499753365961580151776 316 2285219380856830649666182523754844048092120441448482415452974108 317 3697417816807762573517380818768509416443605979658379725631451073 318 5982876265408082482845130752207342034185554399836984424596481001 319 9681895690390320756838394880445067993963708373794543144376894289 320 15669230603722002853038180351284475383639310499842467548607114549 321 25361201967336257749799122033909559246573292586212725245452138907 322 41051106179555575397414745555743225138858677415607812555672729106 323 66452411294159665442567384421000586063460810298204018463131416097 324 107578490929769624504292987514602183747773417009920735125030161644 325 174167432923022546621391498529054161917965818927874376463857333433 326 281989692119466695424199034759417731514539369236369577900937046196 327 456585676534148778645123462399180894714045010773267375640011449963 328 739319392066073749080214531940169413904709720478827210199208584181 329 1197183401508221245224016393145978263318169671143584502279923438497 330 1938679756007944977249562182775402131718192370287398868669563949283 331 3139542053622940931339707631639260930238578601566863576896607075360 332 5084396784905705981622198339052247325414352159676887270923232045078 333 8234240519964061626804594397068001941978366308263754031988824044608 334 13335728561413158997411321057755603129828023399713166394381327270986 335 21598180115658948424817737934641799977171840737607235046288385834868 336 34980252090539317178192043502268412431593840565504396588049513112411 337 56654218722627322437368555427355920835037020738111138320731303273277 338 91757870202081089213498594946316938969939475066319876801180152060523 339 148612171099056489242837711680394416026395968311564280170773696056099 340 240693123261007732430068802440031373078907607830905305776377265485138 341 389824858769040309408129814659176042540726441033864128888123838078837 342 631350093182618192564654854073636020955978406405045950653298854229927 343 1022502073319261677570635225494727316063826596906528326725805648904393 344 1655959714563682912360553608188016573931694411747746965607926280210917 345 2681793812256153420204677200716373616292810092678115628673598535637408 346 4342996793342747198570404742809069921558377474692744442361393699757257 347 7033000289403842614693466111517730299370571994990937348380798633687825 348 11388782393280206868202337641605322393975338519666334503464919216568982 349 18441576932598909178178031504285438710795784972024804274712168297682981 350 29860805484136068945712518174149147294039615889547075711400880201540457 351 48348869935362088714126643723611423838452334446185685386785868674651468 352 78280062137273774091270652183012340988568083732507210514575995837597649 353 126734465737345197336128494043108798164073242296950177914348741283963537 354 205170924085582698998043735466605137710964836069021504602371963622973244 355 332133885856204533316037029849728110147196431853867516361132666750857033 356 537632719274109090478040876656517343319002383778790749922681900071942478 357 870226301502929044820347731736720875514029108838105940273377025631926292 358 1408483120420454434854010143551125113011346655327247313300494008683888992 359 2279517733932505973786996528064725750520193956975105760475979378207651627 360 3688970585519910970685922568527675433453505967213471712131121140732747251 361 5969491552068828895338567431751321615461011634265478766848537816611404070 362 9659141111528797386356904188335633874051231797150691268913318879178260146 363 15628159283295665304575949407180078321634163783333331343400066390470503536 364 25283923647385908273340434207278775605168783168728969316072179095705718953 365 40902292708692529037487022545352151867946832580987003673999977830415895008 366 66163220706190246578448893763948422371296221336628251132971007172662883086 367 107016497621540585728429529455354900769984490703525344055572648325513567875 368 173080958652546103428157603085122828951493004451912655451293586881885010877 369 279905679618011252111965285131120423625725566248193206178625594490561823831 370 452623849376859741829959859799841495504008751117434846219284538409401450069 371 731856526622379814217172686148874394473591181504292594710462629483529436053 372 1183250770068715183028918350435562202785840560955623229312279435202379614778 373 1912888044081115072276046808149605292043373762895606246657042741069615185190 374 3092173470263010641445925849658297818347327550442904181568099105135472065966 375 4998035795279695714701130878725275183146159611510013759964291053528254975044 376 8077850514633665568687969338843025147703039218249250678540565590978036923090 377 13054281340354399023735429125072293592750083651023298154232734705974563993318 378 21094568504068568731011814304777565852682965511210020966729993875662795407353 379 34083854932722918494104853939676958682159492991624905543289525780447086489441 380 55066447908754398864480784027062473868860943242215430828670929471960446768661 381 88958134230318104882108235163849870974344521553165240778150401547225129450959 382 143695946507357105785881071665978232984433623510553522533425069920949075709789 383 232093867425161352794600424901706805277625094433353074932072443773396291231990 384 374837646244410416335069317554004873678950780814945958945737759696914969505735 385 605317549848589201420930870530749155427000604560804613454251876142402513938888 386 977426339199275681500307253666221016171882882269918886936013558143149473590174 387 1578140794158270478620961027179639512374722670288927027676018801895123845384461 388 2547819520208950467575308810662867078460414363887759477834428069668791904377073 389 4112946823173890844437329614545683517153017986701321286381896112470778841585519 390 6638950086794454332541204638302392458330821177501950895875863897854528596055537 391 10715390068192529989111188266726908120406560387806007837535681944393601939306792 392 17293355823103107424414303481678589808801484901350597349316371856062853439899606 393 27907038972687264385388177941680092480903506138036721115043499704421712451591828 394 45031036837422194448931418889783748710248254555482329297575289863134676567184374 395 72656487158626836283834865775462205769513229460789595314476224860542702201135682 396 117219995693805729924630237425707588378185691721942702346729902007931413487770055 397 189101289107682231866205239511228769559275529444061492578380062182835111413791296 398 305037635343759905399120544458020541989035799693902550643282908564006638642994252 399 492015979241462330272415475147981529971217140779282833086952004669832428458999868 400 793546839342939723656171007609761498207313619326918867551322932163331762663796314 401 1279776890841209128167355995993878377388226700441532737976984603284452246843380411 402 2063788047804618609343897302799436160115966965716023300021183023168519909661901120 403 3327866343310640340350117837138817693903106035640671300623936907016529281042786197 404 5365836812443205648776706984735702952274416175391413817031765544564924330938013694 405 8651287090748284415001060539411520650574760766006344732584038930590305442540650078 406 13947506318616079306968386712265512055318570433888935340351786445605895751134887663 407 22484638663217273332779669068358749358335724184060235812158014078097190456559920211 408 36245133860316939962730758543039124855262971076649123849814702982170507191018878559 409 58423681458037991080873333936303804145250458940453314731979435822451930716210531380 410 94168257413950720182783661240759074017492181230596576414854491010011677500691432055 411 151774060779967172657495807967043941024549428975877739673880707927017375512450706547 412 244607066874977268225669125361733344596261355257207608853243484141357848134999777009 413 394202982713892942779394765356758384660903484132913028728915577375862847897313757897 414 635259721021087055489617401654631566350726900596434340851567360610030808608212388645 415 1023680190756004380927906354806458131965297224187418636801144535668704012598443158161 416 1649528844079178148097007446481630972463791077392484282753591555820348772728578483113 417 2657903695565729566857491820282849704311215006370750081060422264760727004798273025644 418 4282559087812371486708818743820508208657747857438007570523988888265614064934965929510 419 6900068012349923757359097158775185068384333398733862903413223019468952066706485629016 420 11117070424307224828246514907905592659106042857656984099945814610225581547212581352016 421 17910817739497384477718610953000899492434669049810478603753911628982436468922464192957 422 28855568820334978100115136095407774420136254029439979176099211726692570042857061023388 423 46487279024253931916439982512782303155632454145281683088457613426320453403506072255303 424 74891058273561913374763773564696128719678826653301929318097077407833699084357692892969 425 120647478362373239937373608536508383041250264061308941862946387958399026846585150366798 426 194356940441399982455618643687971805271481188094703485557994445488801196802289698556786 427 313095233607062068313703671320832055905647482359128352271725800231549716728274226112145 428 504369159086762364270726911288218368993324446409430911957796613230456574150772826575421 429 812488662494372468866298201981939424344531895160162843317353009938774126828899053495766 430 1308831870075155846955221380062507826809431248605573511444554570514255447862874922959328 431 2108381567253862362792606029451783867262392989587479739919900478136632212400271723791562 432 3396365140984778332220367869075807884003260871695662204917970704820409472333077024008612 433 5471171848299660083711380340269835586349517148495962752028406374296465049577667592015118 434 8813494543512474381550834574795066497745550009444939633865134438691261616483520655155007 435 14197722836776349476107802904586747620067446566071925534147425048103128453128543950185168 436 22871411379718932437434712952186681178678546592574202868010598711378215624603072404663767 437 36844433423145444962549714289277347331894880918942233886923177488714247611067014448960337 438 59354869000529655821383264526343032352737458119574302025039595497783557269028897288890716 439 95619672834411260566469515824258729475438860818702842565284307723922410061196756145233654 440 154044234953468610220773552343983392020149328427866999629662301746779803666131034506167149 441 248171424808704604209086824271694545277682251016465236440270916840358941777463027612779347 442 399822320657713994796724597100210560047347342843140328542614365657311773528430796891473182 443 644157423851387473704741352310885539958606093242617232087549983066630700772260800531709350 444 1037832989079114762455364477508638822931572709879720492779598465371874352015008295020536238 445 1672145740882561308175705788682143774580692783171681071680184222653859763812714523816073131 446 2694217677002365600758243605847637832199741597163132714045044450545241432566587012774865896 447 4341140103986635801666263352609913999898053035801399223080032019841620571885880917985090900 448 6995006593544502189254092770199198160211317815423236459180927326608512743180940744983531889 449 11271618117454113745845727838292839594624078353088488599650854552560812690491874607198445626 450 18163468849067715682550110217997748738663958318957057249688154318078420085260549430024775260 451 29270238018372582761077587797172723640558287803434334096926277501836188620217111618093230871 452 47170356808365107783693262321549561546085643464615536209610047804877789479064343716199504343 453 76020022977222839172606157113051791714219034265037911798651277416362382729381840930207054487 454 122518933682527571061289463878412215853534214581375312631170390665799368882103250545028660051 455 197467311512870713270115646956081797469328889964526394997059967994751627819404304265591822017 456 318276369576448670112366673570447112230633552034420706614828810548253927178609803310072026190 457 513016232437976611561225562539341282930085046647192659968372740311663554991085439831997675742 458 826943173976833866538352848311009339255187307236685923665214052143262407100696047425383920419 459 1333025207905652022422448380950120360777780151649111341267038107652406378446017391389684204065 460 2148916045576760002464990368430767480579915886232260334432215913676529279986129621070957549836 461 3464329164963801217692156834469451463461006912405033249683978043176397294247557712213027720953 462 5585186227605655756045939165509242826814159399037296876313763034041871181020807228270873050225 463 9004822059495019967616850559270483896624682169546760431500124629343361440832451328572930556557 464 14518833056527381388471549406256651417913164869879339219786975648204251962400907611972352041892 465 23410327430772951157908074605818468575792500377177159872842729441221505615252045274339960647764 466 37748746609498136887556420659158105719697907028268055605315069109105175622349731656252647881149 467 60871905700689413364308430411814577806401719891425809789183482847585449672636024554671281572124 468 98163625280333490872556973345809818672659905766617016035903981524667546190754415443251551397930 469 158308267023467121965166125609233037280435141800089555110861670490596747097282462568603427176165 470 255314732485735562937844308670754448840238908659232678224358956215995312347444008216072368943667 471 411782006707609980561788217465015804373316680722467636372709068253546531007845499715640832697312 472 664168039915928403945575968668471373967686392477079276020619489939793038420485880832569303891196 473 1071291311695602750435224960219702617660693616954778093937028972616869017030365860724952815338713 474 1728049006302767652888461795715294585962094246308661602920454020979998133574491292566317649580513 475 2787553599520100421207396730788363756724458421204783606335394440342903191718018266789973306114929 476 4496855324880544248364599739091824106382153746442231876875811501144033153483897421202743880833220 477 7254590715029663653299367215534965484486157100179590713742552464450762584808721134967792178763357 478 11704018587809993422718578788336832268341719909031404590858184641220108728562773769349163828685036 479 18883171308566144790168143079411758235265434987028399785220549156055982888943692408042114471082271 480 30467193062938852420467238714805704707323767808073990007040616211413396070957039519670622017581382 481 49159477518533107648094543365813882919644576295379799185195649598495114677694113065297862012286313 482 79322990616221214729485110429584220520892900158029432082225808704148110612246712893669818925877528 483 127999300874407869291508859782509093299707255422374335290316590642727275710388909446995807641068406 484 206553466566139313420488219897950072455053323625133377109041487648287870676846803773684100610191023 485 333329240950176403024624824662047775568169774667329611368245826595668305523234110582169800864100511 486 537935274073063949798408477064362368245389703561811292516103702901100324885800771061964362295816177 487 868164366311467034960514417551882454357236219076900103219687834825824825904716413473840856359319787 488 1401163581034347317529075654574521843131646411115994746145953150608479405762469378320718978746232118 489 2261467208196740065410261750026802503997049245414465647058882122727652699740178692429514951778763229 490 3650109798206996643334183440856808337972399875934744937585565286099420860349277056048909537435749581 491 5891628362873736343827360998183852649080052676037251382666510248529205109033625313677079635667471705 492 9509947885146366310896620560454009797048320233701958845801408086854966813762620862914196296662501783 493 15350901889596566137850049826687789862148587713913127944178854761554687506956165545521885045104356029 494 24780051542415519673537488872128694930922201281771876096626418119294534325425089046442347454644455493 495 40002086491643957397752306135613003384342537242148643156852279568137755212059091917235721389766617778 496 64576542611803234865286138624561999316277393355894636043960321078021379771692030224577766148791844415 497 104250515976622399446465668596007753535905045468903186059227736384517473309332124221740620114778788210 498 168303243823510167223447463521924698212462671922242123219442088980581177173793122570863954161424296148 499 271717230262485327474174213482651636117184634400391958452726378797587057266957103692425882596944599417 500 438684065080901123175561568676270002226443324836381730762762166028658979618145876003740515866159352022 501 708265513380993829292958552086590911633197071214618971427755653494806093454868060489313116403167223402 502 1143534990146325752051356164125358711743269801740183600390904397298838300825389549450314779732166849408 503 1846339306367561975398039723182858264770863852812243858693806003645397585318748787765416875317676256178 504 2981136353238455919590883566352724725452217404586427541490239347286884909924118620284299573620622467382 505 4813489262517943984403989551791673264140152421777550407099515542236124763732393957320191674312694948758 506 7772229084047514346254710441535032414697829836418903587001967132234845449870477929481376085898481904506 507 12549839656654498774633469831859860902761495573438701701330935109994093244344470800296202693530602314700 508 20264567730792133230284937556906907395203879416042886524975142757838552033980319033985111310887043067685 509 32722214114504502517360625919866115959349193983821905292278866157795148421097891891336416151659180357884 510 52838901924095287048094901804896794860220042490715185761142739774197430565571174702022830251682223268645 511 85323811344181555291425059590426735492690467274049033479939384389050777935382495452167039632867186050916 512 137781742995655824591169942840589001327877148770752196319807323657686673727747500918355349740379459153382 513 222493678139063269321738987539983028776054766813884613966238081568133415548410436579650281111573891895040 514 359292262944094500060346992681976049715504586139322014587843267416400527520093843065848886441533328152204 515 580205530788185924600954111680257027200970793893482871351140048381080115693155370301028263547286434630870 516 936956225677119917839801417630483530123302829310265621528224140582688214464912781793876203888365352131984 517 1513072752567845816353269278764404090616782511923192812015526585545330982761713695118301660145280763647980 518 2443447624160533980194307075434424141813468940790804260617702227210822746165897203767981613247743409253051 519 3945923139948745826644618013541777916194067500284098926794200523123003973824298627093758855210590378219088 520 6372300233677463797633941020982756243296377018406511486606689661977487775532246297000215786658237648870121 521 10290714335340761531368857957512029864067729328529025376215934018496809626310508018358060615553536116037507 522 16618666520175011087835529063060386082712214061757872942568320212051190446422496334846053865482436075360215 523 26837858673369984152594937795594882786969697935391570452988022041628029171630338239376907190416410413006137 524 43341134637576948862307751064665672380408665566796014917160220603241795762542455988000144983413912642663651 525 69992759325778863741350074505865143008896342677624018784770262083139988442245884197791290863526392162855285 526 113033215423522477876879324617551363329886064280381501393710444022709951166054235918939040149544351977863142 527 182540355143505892793698964519438077919813388032490699817646534173976430008974635129622589708910746211657579 528 294788993604520961335778027552157578305177425789008685676313549936014607006107801529034051003097781703699659 529 476061359506988862917771847304283175964853590301372789895056184464638210648086185667792801206507330216166757 530 768800459878650127801345370772113546491014627900634176798658422207915168808488089814785125062360533061708197 531 1241546865926016931694319367161688740215536542601987001124027539626848583742805099725650290191443412472437268 532 2004985052813706003137060686560245715592547294934087274598792600375250518089149152905295674799168807793085819 533 3237855502228761183626459029158436327879588026238876073251101717710658008220317156541737150671490787160148507 534 5228797988324504147095628445535902955500198971853554694208354121585598200731524577396089494541296434731552746 535 8443920224146682663601441327387323252289688776295437416703525953758349564288749427605697992474538698344683606 536 13635906923674857638105066806955309840620428549883612435164542725132137512693677532063766839315349394189278453 537 22020206232943354158869237314527256273639053302662303498864628300665998599258859714620586365195364994828781367 538 35559528243239250260252324124086416153530457260285845378213656521994554198289070429983067219692045630777046380 539 57423236889286141906536878385004409860536814651047495605373776523594082488259851925372461679570013264806559546 540 92729142280780351692087879158543547655575323383178954387530142746619233846116597620712215194588010692774966844 541 149741280325568629289700276626225135907691464491814067244710658274702007572108557459551208149518413396118687183 542 241803959529472496025910316942304711181615979496904411486333432460270477422176479128857498773632736671876337160 543 390464620352273773223186187868098651579404041497568274575812515500972991205111173844548738746421000969976599072 544 630516187417475904122139636736038166283059676127175112623635886457973866406751299963448269069238273962842787415 545 1018138658266381257478423909256515118011958999473822819257754852701228301718154236403976908424002239842158987678 546 1644044700170616574256777063728363999281522291779417967528593044846759571745392093404415411154650121500284018029 547 2654704594240489700393537198798722668519721835441644285369957166181235056061843862103045410072123754969927456134 548 4286615741778720777608991485207955015586791410784130964827119569958097812006473263059086710638876043816210286063 549 6921633106205656652646516608658728241036165853698029743996829933752763950777795857197507462709121066704441800064 550 11176302925848407472451294322916866472504789424814059631992857912417178331078123078972874938018099796983237401775 551 18046094687944922237354191864811086441546984585586709112243561208015920546593342681776082332592374247636059530165 552 29138265260325490862073092799752256718974295974385842208759003972239997090920969232966981579340586771913501399903 553 47047816184236401632084221495733206367653874541533724992874931968093130985512302058077206015028272692292746602473 554 75964466535288009495782880106001362139144117596397169835289969664979698231790265221447837854623004139328272146435 555 122652582496719553603278712011060323235082078653988134055645040967306034477786808450510769538397594018866754823568 556 198033209416483902592845687128876673587054578521787206146151550828693031248543451317441818259522470974372814944750 557 319738128399573329642007722744364518462146775961088222775426935675912090961087158964781557566136570759907812922400 558 516233114942430034640830376113694523378352328648830327729308001148111275320502752697734052371865703670988301944189 559 833474431794155158534368602579284652569200747578063666025002441555105814970002018461765679811075755401631325510940 560 1345654788705118875238085906512768403883798153597833897834564745773434784334235866597547720248256451470009413146410 561 2172550958884075721791280565466440507151571811599938417116763051343653992100016856914968834701222434414096707910822 562 3507528374213707424408703890422737891938893616402120101154686333305183467226464194906684168391478155279398854798931 563 5662748959369053565728310998556654253183856031387680057986440140704369479090554500952808623465323128044812732065526 564 9142149314890105780848276042363571158937440469802867304816690905071675983767038126399845846571943143686348489356110 565 14759246707214975090550714997424913580601248242000494155402148527245154297117867481623738550495827079286963251303868 566 23827306754543022700286606632177836835578438815387489038950024930025762452082317072194577565820454586118703848573333 567 38466317103555191432913573231882308113689270952643447837381171691352616125567186890450038055660089412784720567137416 568 62098506832726478038709959055765078785818130826834485242817738730838551200413964219571261375547400653764894413480773 569 100248208999470946819540619341578016601426064996745108748597993204022088489242847920759380627237380759642452503611607 570 161832976698987091297624755958992781547486611860513235104409975235193022866280298286862417232433980661948113189574140 571 261247644363276086122343995190646452498111665734646789407314857847414951675752308074595781927191234513878760732716238 572 421728289471462100496455503404257842057627620595399754373856645007945189201374487957876580952557149272850353259603714 573 680782072342885595543949018284538281574043485436742330949194140070982743539447902191998851975315226864159567474865000 574 1098951561193941770104811611635148273137449630911518516262873270606420203298227891200045153888710378476130095495658993 575 1773961118027223007238316785332573183033069328403039257108576724675927495961428236702520618933222989604051567514805211 576 2863550171504172729522455466891160573915074165833468675111501002015166330445695177036960402917482626856226649405003996 577 4622327380306505671710288105654001276592335226207269343178150170981825829773282915612735380063321246622348756041284195 578 7461254713970667469094063609656543518546505865919617218064273257650321117550530279155773350797066969345251370214641320 579 12043656210696234657768232886818326442562236625526171373894308825843723660222123243995939180625571311895035230208011045 580 19440177023591515640126967395186699943145118896456662948684258758787016882180178108144562943815521075830826534367136079 581 31378886536130068758054300212797777617892508918517920318560142539177913508749552695460562857413322885401633743621353108 582 50648939973099262049444251949983641803867093555141113026264218888794798708884584337444602771532043162584393393294131533 583 81752074886514700670013766577820112660576105456461477402885560971841418357930029396601746772675079239740204889639147254 584 131954096176993802939629901202968893514628295848738067000512393949320663151482344113883071136651427545908445162214954394 585 212981910291828741931207764653602582323773635139250838467882101648176920567163750114438584145651316363974688706476968882 586 343762415902745771325606429163732737171371260292984840634906995462277176766754923479411147455884776244284939151914961495 587 554842842257453702587644214312617805285007772796973120120717418687699075521231782845980055211863298131721873893635901559 588 895524750008695911956830284606718456129726725039136260038277595897399846092029098222221110810566660165777372713737030298 589 1445377541187342345035272428688378940081315044768830374423231182727301055477767072591844534880696084753127719190778214177 590 2332819900233381755777790597702485829584283521633331526518001681429437933051322814700669255089548683866877079357404541647 591 3765107844111136035660892218930078204065654225544598817163222674657547849751411869381139051752733832071288654847084225917 592 6076731269259790747832823376921318227506809075616536942818074316337997306061009171445521465791747579835006459163611516495 593 9807518794641308078998599080739572505355640575927045547318075019059038908426169417809355288227975514957033403396696525230 594 15828686679588126134330977180010072427644886164292854997541991763469119058483062322478232410898019985016012554432712199066 595 25546260852658160149863220443889363557453825843855211176432968213534476613986239262222111374649240125745703542026780630569 596 41229364662841873762343745472425383031911576302862001238569867090077980917820587058571752425211386507038866635850779754276 597 66540015704933217161576204128116545399242738251428115489406493027722467172275348214853872128008103762576813000555135070149 598 107388117992831156589465769758182198355358353274482824483283120833127644694675091174261267942434891346885936040368365837012 599 173311252565722919244292887873814271676054192454915980243833092956976930777422609705601974431097141265301280595479256896069 600 279701382210826791064296326564721975777350495718475969747320071872651238867517077274431129921224206827904554740666068432723 601 451398293343225720548936186415409007917573331328665133727382737348251142089542539914105014925430209447968898065751114981334 602 728488652198727216464021655269563975245832881452547091080987679617444382269042653241735061598407496222705465645278465538002 603 1175664431847950478237427341243778587295279932552879833903755266948430057117980282489355167950726875684349239518876488553436 604 1897325361967631077368041386897367941664620570467778478866569619453068132395266925665305338037581506203076836613367709051157 605 3061950924914793620061634788263928991278656957627353052019648262684500461872512971254731985121839800277959748600365289961802 606 4941431276485595484193330326248283426379519312337820262729175825224487073214764008647900730865230749766419296144135675144201 607 7974538430212297407927823167549477396849348078669816805128896893049785806839190536769880919457437338556075615558597125464208 608 12869354265092414550728491158690698385748554301708517298586505676532744805432807075791006470301687040622644315183574220874308 609 20768565880122463918035089046819244720151847370020896197054101736660069421427178948818266882371390103537561384065997264816309 610 33516214431739505504325781316556000374855695863426962030878955356186771316158814848978366978463842402174819378918385236277194 611 54088166782657369764301765834875000564651918176266862155388343366003100170082610862002827937317364941234446695098573430511785 612 87286798824211054231254348379278390367649922538693334572890038663625313141738099886823339459444740424338172228761599421495343 613 140862057555908343825759721708413996738322325611829257758050527621275651247634417262463158160047039728940244013153104370459883 614 227320604918324941405411475743373073989235904811545345274513634511517348852777964863780778584164835454888000934301113991745409 615 366845377404708987383968198054905936368301629000811699321377587600734709076653957581808587984276655176771309047289009550240917 616 592007122901835239356165002222189082670531658531466285552716496474644740163739809964744120087229936820507935161266687181870402 617 955367821129347266434397885803377793450372878572345417645542154868196585173493565523061565826178427634285225510276209425799482 618 1541751028519453747448000153730974381836637365286344263020034792283491150988817505549985481124400279011129533337202484252884806 619 2488043741700111652714665238384377289567314302483331316176821985339740197756390078983945343393219431103916586488204644581805008 620 4015152739839092121422919249070168787515778974931973250516569062896460232766591811728040554940909969696224769604778266060308047 621 6479576108105658391608114164203064217031787552265385910886474157638801731523647631432723088459558749207432066851975917408627138 622 10456630370544289473674030941536339082558805510907575484803523583704601037723842294102692552916299457628089167855866169943055626 623 16874764763813336912658246858223184228179439658113254378223424824074148441105701618616373851538093510394351122717810347145793006 624 27232322588697436901877287976886141515544088422993310793067024194296822064591693813000571971033441970331465234840139131736761367 625 43947360832626083350571284920318959032578546745395657185973922439017196162235249809208579660947818223344127466862675113660672551 626 70922209131470206872943099886887102661588560078653021749174129483716006884511826087860057989070837811339666877947077948265393758 627 114454593704610535562697880487984572163437117094778834046687381737200821008351138326017048790356088559687928843086701300077926105 628 184708082424948183170000859497133187137674036826389586712218092428729962313418328471189959344320848326164752353954207609320926441 629 298085225835692467699248237733615022724276571904198273645243515832646334787795294917407658553531437782505622441137864955380636502 630 481057584418794551931607257145275183881954114468548010155523916772493793939284583745591288490669225065723274192458684769374863150 631 776347087456990168763274671171871071169415262188351523861323251119431398009182488846971077444418451171740005084753777792999151944 632 1252902344767940241020325314787160381473159736561677985931997980363016200388751461400775163160621020602235741677934591699027417835 633 2021999919887699905185612797884220960340657755497240684686263493169727583642772169577706523903682829338759738810532248898207903216 634 3263231247756769860674695175831217093185355023004947382773024225870204333023886019300249758495340467973199825999973965891723539266 635 5266445090891682883784267670770839914364670497210460346043960220542383988357339385719858437542852897251789625014521895454052737740 636 8499442708203401357304748542878105678103351233724435102108079960843126399488201657564084619855601671784703645384613679028193326007 637 13717239166852226148678781996289309023377194561625910352155411165790392591461307987997697418756736100187123777218055726446617456759 638 22138415287724885978639176013271122862766477825550715850887133947127911718954002500029519188810183898383181354317970903896501445383 639 35729759918795870460063867506262424398048737170995382682698305245909103960566657961381654813314062163092611511846572176978703977303 640 57665704888865020004229994093301655488321905151584191236198120840902534679432658316619836771752468697578711946702758125025668784143 641 93069898752830628001997341521126855680204041818072138541243530574632403456284108167795085193501982463468098270907667630809315983651 642 150212196799312353158492532093132033246576991651809967425101674826626762024879871919002315207688232647736452984844873436933449462468 643 242440775100404400193459186001110852394269498941083567311915565991848139271591696725576491645059274866087834984056362348013643244506 644 391300885321757267009616864519197653791661747469829594181527020154223181428090351341551788273771308841380655681858034057918884672736 645 631569120418056663155365894519092919570114577116941835257229797887203305811635101731314011282323852952214669823218772908600477257319 646 1019379804283451595967280471686784283753536828463129416564525788159076786140714674471105544435558350892672433327205039891291563713758 647 1645342940933766634421888721307466681302216224957559666716661989633238683157407593062457683752188697225436922981024153520861470678585 648 2655720082404833097812709754857570345874057244131153704761822903691074585979865783575203531024805428449415388318527878333267228144524 649 4286608389088847167841201912600989800356417166157495073223376079145249738420862259308183591514180913334107692538959999599924043500587 650 6919124658532667968624958741071713687802688796233039806660552958540246391219130315748514444825949518782802491857364021467559009018157 651 11168491573078684781020419126740179887577301504470904687742872030493372445947956602031407386118221408287111599343199393654579090328986 652 18027856482674402454031069567158061253622568247098008404768175451694788385199589134263978722486990111078758217079961358822542539010747 653 29100473326819683874479351074039081832526883256046342673558340479216479475067799999511081894336178355973276423962788696628100984375905 654 46974545470479689154246292377544729746425993557560145661142794619800639686626083686311134863933469790933933269228723688701273514301044 655 75828396852597231847915604308398529581332227729409831161289433391135554513991568667979812701130140583822203276626346466677752457919775 656 122407519234830891401450460780972137273322499310721377574475512897652998028279938413782558033793803572872730870313916071591308285031486 657 197602043370344867727378841578713929262184594905585668758325471065300999940387421929915131220366595302118654142137643262405862777200899 658 318993662892393684495763424277220813283329685392403498858575826981369077145225708414978551490637653508947889845114291464124265733777630 659 514967882631263557803426268544377480040163934422029724645054916169386580599305736685913207564793491876831876393781222516585472479183372 660 831353767851725662329861634976741675121790869677372781886579462156978956091857203421143949153158132021112193923491979678837781262646987 661 1342144891416142156954094914926447720391812717064608629799742892846312749766009695598102882957497673328707309189850989839594259763455944 662 2166810403775227286194400643124124285042918993078224223862366385398968463324060534146268506549894471831381153372334402003907576339555819 663 3498247754070775420692138816294256129414435065430553845724918674592938108539923428947663720363507782757844096817223856875728461100675174 664 5647919808896256926955228085908011359664714565931592690646019566549298058572344563491689321723795200829365199325525748538332277630803876 665 9118742389300447345435139522702084659114228437045547683949982321271196699091369572776228940608089678034281806027944144938736775978129749 666 14722785920386177642590896159481503066937505474440045889829378964163228694193929159473569391297086377447601927215748774042496219100915838 667 23771349025421755319828105965991893143043033111695237398669443765961414837973509374686905187106069548403141778639475072435045210771544083 668 38381910981968150986562471093694554596809324757935013170358828808095360111895459835076248429844949713637088424572357532746390680539597077 669 61973845111107401889191772378057319882341868631183878354040474206829272646223072223773409503182748690502054157263249779130945909800413645 670 100068990995204384266163595425875863252961668282990239834786051275246846567933299709606111249124847201201261213862637378794584359357948642 671 161584601776218029676043902003400992874869257912467588546346437353493074524556681181592361488831157985975436555566154745391346714335559020 672 260921542198160937757675957323203054213434265554371617798682162867158620728623208020213514580066540485788429771739015194381191437599612827 673 421336953597748300888829462706111219756229429013554511473974011615175300579035804560370967086507567233838090952866713154897836576820336973 674 680391606478209485106683710992060022555926048936532824310398583963371374859363093635292648740986977412208998044070261367478442853874704713 675 1098748400225584327556193143327249060256418229229379066094414932810799779726973647327461915982762270630451149910642746559961449293421110941 676 1774383954574249016470511573554996957920920089676311703461451375894851882969132397000522352766516715858367189429795307723262406231610660058 677 2865544167109884831265346006355097626696898915756205591556542337093110038708921914453906413012030426647951644456613126198442361738761863858 678 4627824586669739494620176459546948238052600061295953810528508533620239951207960132962575339474118396750207330683036228606873935997985415729 679 7474068307918668356562449345065932831005746422802529978999383051004535916257129443924915481450140003676922345014908178586988287241333917946 680 12071124731477128286632800117166614629704466612694794133162684216130863233227106493277917557300334143570675237307387499603200734172921010272 681 19496157267344575727618926097188739968301251781087057110640923666313664446045724948840608128178089794501283063378458463301458338872160502400 682 31489155255912250697044093950814818713473775118879310494588865466417705473611496412996885096638854484131169143511150919697928601117806305874 683 50860872629995068357803014699149857537612642793084790139010662235212260512193416195234177353494231176595783209206301631730725269173674647279 684 82151879460550814859490128794465149575087710965589153116840016080717709144063309257563059574748106114308191754471813543103526284714253456738 685 132697331169944802830427789285054144948902559307973173180947789041709403036158093323360222620265043986776656860059654572723596234921529011621 686 214347264701020642992477413857961408532638131409764342663822837764081954084519987802885026301081469837370175744176163549987928498430885288051 687 346246072646228621277375579451266979601342901999785621503426649424225749188532041643625074974218943018879269156431728645558580126871686053359 688 559323407182524631893368141231781554630364571201981029670387105192327396087297327380230132480445141149380764429023315983979183768397770203879 689 903550503685970597280741668204675798856646103949639643214578072733130370084789147820989102787449185409470905971713881700678134899956834342412 690 1459665138802084982845693952593416463702409224709090357094349967389604848348291993630394221995151612299180821696129140352213323104139805366152 691 2358117640143344188732853003361581595527346117207565142474644031300846333720564703444511080519692820163930975533740288119843661808682883137267 692 3809686011028564813627258222165259569047668676217991450748249998600751444030831332002859242618176515299274083051704129417519016404735440281713 693 6154948691346067377638065939217297732449888666463305205514377878056219723843547053943914482505034771098281098941514438588420899229973570229039 694 9944232650198621671999808795866977727336877678758308542736870578714032455141100325846656379427226928015171991367394107697098024650505182833847 695 16066813208863171597515450891747249450963013144574339368987895999658406861088452139622603229340163747277925206869137386849372246109523373605962 696 25959712640905614971433898322503814075564730682140775073218307615590022573253112209487070512432519950834644908614546119525144047414556919599180 697 41945146802501613591704509222749145607111452828800987039850315890723018074419959269762314923988875049656946994571694086930812118049831051450007 698 67775899157673385436668388582264126825701299237846993199547488556359817046181419386561749721892157606494507279252684990678385656511004829505738 699 109516766617893752907798422247707888978437008061793272110541440569217084943111184773196022625812462280178367537943473236342314495128107146948565 700 176969210997889058423991349128753859986020137357199436407564773655550639868048646211701334450161504205770661163341977040043313758282042482590800 701 285974038068777464248419424702322086678471462550135703278588909107543620537143333210220354675946272206809993299182770789340303434877526870731426 702 462133342624350962412354752766692143846732794333531077762818634951837004159081066686893377004083572498853799768106910096464145194624430599506168 703 746826652747659281653545581073227797520611494236986039614970967211377115316870064726370785693051046767811924972422585516965948749999586685403217 704 1206935674887176655961040656803687538657699876252501170825279284032223936487834284401803078578095636001937454648400363935568916282485313993560075 705 1950564197193186812478836384568771005171818457935399077935764876646201842347954492446598724655255670515788354398910069885489297886140759237343818 706 3152449755395782296174128594567444321644468099279929763048134124226968264981081301511793132040705843145067326276899420659042405162776821611747748 707 5095043400109994297144261935443751608800057957659590724476038850822939802644396641420394343599161921891187449684702405123512071243872902012251145 708 8234919827710646939794510023806730608097109519157926215740035076986085092219412924748369912247252591173152857874679798954172571588836018443781375 709 13310139769091436776332973699378889876607675150406532298290602090962178086909513790145483627453294445316887234716385005272484836505204049993788122 710 21513822684286787129153318548934956227856096289035042985181905510753294804742618487651801805246655230395126040477576867962056556608386219049157798 711 34774768942405736157850836361982210880623494166462274805954894089731722271722825157168123426997642217989541779326451413219192367391654893522694510 712 56211165134690507477789626452309105046638935348739482196053598673102129023780272007131689611522234617746735468349942165850289740721924909878678276 713 90864146283494351828697598332911969187758765010034255782063408258030524771643548766837085280516499259120791367833133372802351865607013414462662212 714 146883868174149547894396667803034487424611060083948319467650140027196536213023543845438982137083122678467481793207405467974263042473076121149178326 715 237447277109352253148396406354974111048705637609555778730035195314330412397657879666488874424988362603066062859516226472010873447534319253050598185 716 383859045459493556420719210342183219391773373935812687121679653499368582733322785755441608204009831286034309710157630197340900349899180527348477201 717 620565751626335016590252036008161780403106941513028209000318583386694531419320623489016507523917092524857112396326390102999964233246635949744166722 718 1003263957901783680668103783585172958166713493180509136207455997734567112655306742293416921348211760423390383025038699110500300027422947169370791000 719 1622011536913268197242735742270513336784678814650015328800481964709741513391970601454849315194670547608188186962461446950843421876638537142826948648 720 2622430118582024283844008586817444533164757417075572435657244351505393598737941138660352090392518834864262180600978053070883141633042728551609812449 721 4239992594791767617049260183184303358376229211779200983581386572381259277223211760418870943946686138222245590363311657910459773116637993700007846310 722 6855472438231508751124488570803761088467125971360196713206365697739229977185599177930505004849446775553554150675049342882038230684064587638433104885 723 11084617774563210764398053821855282607005574565421118768576483217738052126006458520414187476882280799475384704047209156946435661153355245970613885781 724 17923178029083407144872221195521965043874854791165982949345734331473256317140654044538706964932367234634199603916276007597432548444568249074825058735 725 28981455769574266920605909469337763767731800334792866957226369122674720348828889309751044505906398091591571407820547749206380280015824254969839835418 726 46863656555698101980298268460197476074320035383124842102164232315587365354073332012609362554515802850184555183161494815389078378791755114687686452079 727 75781440257222348407325038322334343679324469398108185249981134045887978225598725187244534837615166490094156167178744272082043398291408235563042681503 728 122546286579723782042957864719186199063681793295628979267051257592630421886701940024875490874679310844669165330181368945524860103164507860044858186862 729 198174595178911672211893142041457812922996817403347433373161977173763703851144163698292579677662207511833388316803430428849926545450881860182916366974 730 320483909578567436701698157754285463981081627999221250001997696047318769329150845086434227661171774535073468969607571278813761207828298189400822591894 731 518292359401668192287782554487498054829898039696448185829874643495756847704646982653674877111474051458039079237138506280162360285227424189585198554399 732 838211484927500354658331326420535291162591465215759038439083615710143935918758793154133425803331829638399714639364865170961158417182570743682739852084 733 1355634230299900869321038721181786012522655204234834107536670011231963538837340491512184434842826634448977542152083942623167966802338219321987440859557 734 2192509363550604462147597178813993420464638488438207178044862408425951724802744329094468384960052881565681337504433937781955484526716109816135619011189 735 3546094362396304372556071735853694229761363807111530963587124287400595499344818643983989171693062795654408157198218595903413719439083979079906513265900 736 5735468618111421263214956325295802076965962587296950245603957277916060290668343440245945573509566777963621807434740829287048330963980990503872009644985 737 9276778800846085561007784620015449716477915582825137379650073066973717501526793754277276386962319695471503071356157716433758064624329100892057519674632 738 15004967229619135138114026589969695192106544594323569887159459777008859822771264127750870932652487214076199983221365357387905870404258529989760058672586 739 24270702051466082191194062953016781887847255468554562182040608338269072845401432251684205266047801126278214864802093232376433174757592531924867879568815 740 39258973761514565269566303256918965961795547718441312681514812958358289535393580206387019265553249970376540979444741920347329281640790771135122980762118 741 63504534974238664372658065794222224984371991266633722296182661547703158407482217836348307060418217625373489205853402641661153344942786323875933196277979 742 102725817431406599484431304217397049908817859563158816829695167298918342554519968230200855971338625581975421973634046172210370168706487664262469612146999 743 166174129746518777435393119977048807349393794269657378530441511236868343064131210904509409844654177533799565871574952082161003177848303596535547281088200 744 268816568812990317706596937209796471964968179638285716377253588780574737936275815143701961943421424168482340396819190169498090810096572174122470101051142 745 434867885679563506872465840034535586169936621283379220336943918554522435675744045303271688676135342024347523979333450884471300986498006031995051986718430 746 703505005335937206252902511163215053861681958184632989095220400539477797890552497734924278079181385048167535967582166168111049320574344353619109460403030 747 1138113211782255357242332580964511799338807818492692008048836512000250371031185683680821654549033090633861192555122264339189944920954480285900851783368906 748 1841246871047720217075751576426822444711747296184904328752679942652743107969969517383783535671156639721728163290815408280112279771811920174688292163608449 749 2978836912102735883441030158890284199014262070933837091818372820117932627473481380043896945268646737818975312264574312378038006369425518531765178901262592 750 4819360818913312631173308769241522689581561957282724049829303140310145927701356925255046104475738740160906140427073354890372084064447843333443237567458749 751 7797224361000084395036672321257919135315077659452900149065892776843502367395359006270174308416686699577078151016043414625971891512012369998613603067677679 752 12615322365162293145974890777815032393765955337462467070994792910440167637037678875206379838909830124920626927048346304437678736815266288287297157330422680 753 20410999277982088942682395088279939657764969935257044353323576577904345818934689990946723536601016320558164746888716773642182336851568082422408138359955022 754 33024605128839382457330024687154484340166921874849568633740597852540618249303325370305457990726836430086954509720678645161156149817947943907829991315442854 755 53434076632671164358802444601660980987054714145662196092380835450607283589538443132864745542493630767162059738384785204546586373478812095534902715256471817 756 86458192246231254293246997009760020169058056443661492546897261755103557507453953353324256364493938596528283000224463906618413311043130437641945450227769186 757 139894620558210551421025671509170863483097866631976025899620709831459693633988441527544656050633347746447447858159449137540151133022178260680882586217879971 758 226361600770815795261661764404819361781870586730472732907710909850457726971283724239602962573331792404309459885625131018068683520392602644417029027270840287 759 366278334669288852731855811813601388469176013361568897718247907291177593013244655178041916092927983391252125127062227827335532644608513789897475472526916325 760 592688215569580563157015974401804114182752944514726345994119437158860830846726121156676193818290694019490044047477223421051755552993654516794636598182578613 761 959064452096861986392187764422679948470884914454511581022468111018701579181313620366593801548010921082660676594117598709186374984342874043646097722893656471 762 1551942368691597244960662149547580697148712273695366230063460657468928582457437386964281093408111465305274331013659058524802102144320029193620906753879279536 763 2511363234094407124560809004569659800942682671680450950732265393634451398489671777609342523286906795200259721101339433912261126729140861068201612978678717304 764 4063960454978422232970473580693952859351607902067316694481033245726579469133859478444706426111068809690786111148276481346239658375389131585820297182717488776 765 6576506685720602969337051821829485711669532148125959884295626473258951414923101811391032097125875447364416769095442388068883952824585620704215123770333803427 766 10642576038932928548577697593329108904294310786469962784857734322457151526520462420672187612738611071866127198504811975677437736156120631098903835812330105658 767 17222802150309738656480518381397229927502550050593052984328664066803186144092380520430531332753271214156207851063460454847610787387239256367142214286807973575 768 27871880410069194911784380830130952316316311294083050273320654032110665802612822777066599281586438499482869594756847801686528416902798261077338891791443517862 769 45105965690504683317660843054083263419383921793437284820985926098805249388304520221577229402144753708571665156931241130458109402231528669908246814909585178314 770 72997302204707792026092744463021155060880937673747327945017301512906781431390985140148916359739524203930139982957496053156872918045198366990620040376540142418 771 118136634822652750741980476965709272975364927663429753964504475920382478384507050774967420298157108199933894075422207742119737679287625533824510316000946749463 772 191190889423234140901097277072571401407109523263490845042048844675920472990837778688689642550076272017440411813599201801944717445220577755781749196686953318682 773 309424327214027153102717626209393221828658510092026259190943005750516926176178095235925333344511471261928849363306306033987110348633543212425864164856259245294 774 500779142968985572946724582259589871074021428308284171803820792678424406741460689258514447070567601683517649673653349235189705085976347737830629921147391633755 775 810480139545481061215230597964054043232110431006827753900682011445779615262262128998096455539086691323271204702864757211625922591824805308309187933962610781291 776 1311724834378933412809160348935940338791797040611160989357922937588344573283416929703909964370573698716967774355896008028532329468374172682144343628147844415682 777 2122986225197735506122002655902235748397146717040288548233804484691637199609492165628872935911222354202446953131083205619680140280439893713059400749453955571853 778 3436018833764603745824980326491784752941132348600925508180892632773860382346673875007705325635931691317656670623825698279743989435247665509018084171598265163211 779 5561189214727027026223230848788134533911935449323280255408778357458143491788890499884056297918313550375750296782936597140102868742623007321743762522808565180531 780 9000848212571785151643859963611580381422954556809702497525257974402261028022737260132027245741087431500582208487717399427433446704006548740324637870800073814879 781 14568092406463093013883909384323167184244139114793437281367346442810723710104108461229748225137728020711975727215834049801046513478839232164920826042654522524411 782 23578994140728232626504712290460191862905322219142336505976466658066003992718595530767687618466555699749563927492859886111577238973374603072079950105928322745175 783 38163750964945178194812128550181695582416528622732077034204774555763748613292413722550566959710329073609078047085956038054718353366037877620115180937176107646347 784 61770323875366634864029929016545042481102839686221955358087945280170802220777912215136225025258785661339666436699025028329619516951115701672841182184378044093450 785 99979648481365531342114209843907888473080292605278208108668708290828616145259092744163812680343872024027568249823186083632451058848005258300564069243540436564519 786 161825176791368269213126303495170360225157900477575719370537943627520871021880848737199424906847842092996942176620050018126168813390102660575773011533559656342700 787 261928761119656170618490856340891311840976786213417000375873892431990035700176835167350995137145174248650263396312079703595159355616961304801417211819284143201236 788 423957925456299735651910712264979888747464496695982425874107119733024371354245906692749355751922078501706827749827248971662070872044794240862505072435341429919651 789 686222030188477546325441027283042679453120268084618975395451305444044391809816750520536778515663370036382056894127390871116628089019660006337234715792935860710221 790 1110730611022218379666095934302739297490224890586439034064594415048919471925736470027287232311540551607702662684020330525536629436426576438684508878624630384413953 791 1797855863421805576496757723632700117825276154479230636257128113226399235643844337000004676313182457146785998811948321877746582120284574797149337811339946461261454 792 2910066446497431700112406741582672246643255847665442449910905958387654048485811065479064251993462277492994934504166163430525314799915374784948535997105091996418929 793 4710344866942778884194851611726347143901758836809074762909900622668597747756968475451693011532366869898717423778382816494912149479663133669586556953949564119932070 794 7624372924048163829805679797970438192569973426675576546775030770855189936949604067178312229494451359324583663601418573447442267650520343801149238193655448241602237 795 12341190126060155904370304013004485212855208613119332407380929302334207219438853989899934585159681197964669534914317798330314586587379580427089182534223212981611787 796 19976127681844293942847379852895541117558745462781882035744768429683256876323555314565789253277082910729245251075755530126243296396809823755015887119595213423231180 797 32334546937696140908096041601696431394359448805185947966913907136047655457052798462038685302715174495488135258946082240120669594368099223520255865981317251928416324 798 52338748224945627818719732332419903604548695071885569616289628808136253880433121100623997683722097497593955189008505037670821858406532972487216377988151951029841891 799 84719000621538208109222231499768912494192969440654721650666181530998550697091750927706083806211488481172544125312151775162349388333246264163578504475304190928714063 800 137132098874876947406693966116590523732381979310064810364834131863244373945237177606547448270181246382103061136623170283511156167397523983725132085794327756680457501 801 221971948920883606458171365362367741595714631518934536963599852109428865835004379731893677271105450761479803744093177391674181202726815534085442379549360080032630980 802 359300322678866068752568622619100191044510138660428420530933901930497430132912332066421857595152023031084558530104443787254683049704946994756899731139868927596979682 803 581590799172301609898107895028018243114703039889565227823276079356921452736013339200810096017600425290707314065218343497145536772410706862966541511850111711394360142 804 941407652592074190696890962628287882910389806806820541712838572617464836375493670268590902036498488413076362547817945513905598372658774067768578233319705736745612168 805 1523835433658319883728797311578138881814421204749369743251313461048928631826122548208827014444123208567848610719667754533193227141594450914935100176221022459650705679 806 2466598306497028575330872666937261255093037333090871469009880839569578486524721536387317521459967165268248951125608677050796704665932343747433866804021984784284981933 807 3992626444610688785847230877029327594802861367480744865066524760975859414865616244819769726906487454788107335975957594391124174729028603972217331129661200374691906252 808 6462769851172330748697556836356881044867802478154774058327795617109009286624340701474821873619914066878308778488335280455082412243551398028929773728321154166832378735 809 10461123678225106684602921411028398664421915964690251677019341454148098484499594960225742060707396473156409388897065929090088836442001650716904269646522681822690933671 810 16933139735992747979599220218834883884144019915110640461402249581885502409079193212604999919479652716328958134642394057221156960813916425969059879842740484186694417343 811 27409179349771773420203219216101778023823511329083991777019216769665005968583307012364767881340432133357227773726714877606583724853407096085345213064674898307578539189 812 44366363599942616578932120685919005952190732004356263680048950802055036375550799391783451762767533980852478434412678490682467683227582913608010747636875480490836887184 813 71814273935710719381276709960618584920114644753994793938816238595157683205421577770665132178561150676456638599500930409048590877854588217305390803452831834124708858411 814 116242978840991447245344287070675219005403009567518117254486394484848439780533697881227923028688765475832668628312234070531849979154630021420897853644638995330317359069 815 188157521405750950619527091697705283607373243623652278377237890082659990991734501526503512090070152005677753909657779363722828363392450422463352142150628602184357142430 816 304561647328844282979771074640689863684032748294235779710992612640883665144555007857272121722965083153058838459586819101517249308019415164540189561152117523421925871770 817 492977956410559348484230528186637144911266270481359399654589180508475603289995738199418149365614439065835080384472506208535684131214769400726353406871598032243570941562 818 797954866822084584759038354583959404738140052609195634376674437294649881561888763997532869169125815219714085488942114678868362560312963474998894046520157125667134390431 819 1291598641402475287717019972560613945026153471816119999109050224349799289305518832959914825814598081590814156596725222853816335335346904926673846993391301156080745295517 820 2090620187069255210156982288566357847843701920365025664979469552704661693459297264009681384967829888752292428312183213094269610898863678185441204872733435321067327394595 821 3383926285013000189110609796813990074377901891046031838700261782261203213707635213953140801398126175966449786099727741165694859009181171075538519451027889482328795785961 822 5477277302997895282975367350366967459332535759325036101183947861846773445160412335770470350845751379096378362036537358180674306880452709607274590577513954706019298339098 823 8865567332600801181297836043559441591911815097032779007373450010163990446886758343571678096818288514329637067583664003105068316150079297061472541154294396479196164984127 824 14349811417974463041404109847445801767720977138380718082478206707957905169707446253877313324569570319667123334286949243590137656872816348456441958295037152215629365809396 825 23226490984832055206632418851533802004638029434453929137460464909709811709074099051956830807230160175085485017981503479303606708682386051282821718931046822658038887776704 826 37594009738552933058026763142539769825585925746717924728998260708297510406817444015960690806122297938350104070053232432296451482439030265574353794721619958431398809547283 827 60848689273440759117142673681143384688916568448530451344763498900240865458984038890048881020467596351302662582635828358159548488706103604725962604804447144977338506861348 828 98487526386220350457090773590030171638446823808333862455068571035892599027078788255690549846747498536400484043010353510082725164057457735451762083981270115218445008137555 829 159407426560310934058276462267728404442522457103986124064924752446999229893477220118836446669194748387776270365043387651658432046356962619498736978587626305987537565140384 830 258007948625983623658378561318582114893030599230875343290815767238768116352480623318011194633292272060882034929427433147553996994369854571074930931220510648997914859908113 831 417594463278978344500181658357134398620596995239312039689350909955955560717856238955002104890369015355625795350731256635926888123580542398704483693276250484678965199639332 832 675885900716272028221432428251399304331454854316109654379514060902016219197623929332910602696846743600455684801758043939542233227907237661216149264579347375372669529340427 833 1093928532640542119674646150139727267320701106116489427681068895374647366438678731062689431029211069105979387235067446807142920784989240542713379083205246718814963834673616 834 1770521975218723578728103434581717862558866058726049865983638183632441165332203839729286043010650220013048329648608398218369168110927273412569972084335676761005717470180596 835 2865565914106885033829189614886404013230218363317438563364680129214668266414376514849113028212343841991276752574418509439694201804984220663908868237541744354118350987356713 836 4637843568752343946198896694558224500260302603563343313963140578113412258595018700316183131478352256713733679345111315519393383486530719046499999909481596186751944203654194 837 7506168438483377389043414901921783697064047873188747397755690650550971820303013381005482140606450894535826229242030264215979986093643365620503917012288663158141545279011114 838 12148339955957258354680811626268565720671250028083737918758990525872962455626954982115172407506108290863562115664930035288561393515548163993830217878901876984952203263128742 839 19661284831831208755582728118642607584237156615673924672685697754977527067919986884215326203806736827809221046609092681339025033203004880644511823476688365882001362378723761 840 31820213400842211375282243080027030541776010103725869309790212793635927337499840150299524513348057590816160735767626815542118043307907092006718335789701304341428815908602716 841 51498007294878070965710439916891235696540945835852228030405363130987434938756422247086896909431473757526940990532279882668777642499390895554021251345981372047800452618069778 842 83343899097726066170496521349657053805826634318546618334119556905017993970084784737178179581853108956805167008200728160360115137570975514269999836757333982116650021298917652 843 134881742738410095249755279258794190024944232015782276611131103772766253845029334711030668722186026839200263885460084732688342242025279045049800507667317969160526864639251496 844 218287265123297255938470576893216029948747414411019319457088211421119346840003363057717340504782100933659853617120815202419330643223946530475784862425691609872427243037370180 845 353264031758357641926133142194786438906944863893602112104062469073239572675080735657106884004328317086647060308064314346475256804069596307857075638041694889181412850172188848 846 571697308816482665348255055305045558337963894726121006907668326281326801064621028318280019860807221714869311991762866447066546556100890946982267967041008830983631501396770460 847 925184814325152852228943060586506442133045427048779779492897779317521970168313025494750548618124189038007723909938921193101541591765983511253581708980225863901408504139126314 848 1497222628911283746909891922380628343676039636176888898261431807842352395297957339984171885203545122079592467242546683408478640498842075067853980549109078368896005550662483507 849 2422923634197290135698577931939489499720095230049546361049413217195837618761115476039038563052633872605690770021036055360345678294275767087615708493351013146060068032698134186 850 3920924206610787365305829431229917527985620741913329967948702243831760804601948649117250103057225231099195310660002491042735833197983154137491635729203554899578505063722823587 851 6345012274827075495021511621415839076431430293751728155165533461152875595460969769072860700062490299201865520751066481580331520128660411267867327786369113283306156090961124585 852 10267665380772927748629176945953193738221636034365995843468250761502966924624581172324836687708719152468889653867801967838079846685687583417248485450263161436426069866858091081 853 16615219821669475612323525127492254692909417565996958298017492355381319687414897796101901774590149899061477931639776250595310190002118809188487602037128414992380824956714186784 854 26886578927370961536406033627712434247853301139011811631427915968750819668664332351714483114216463034840784564335593188259124407913239156313132568202814360829606833928075560461 855 43507085968914006541631785574523566452129625651969253144450261246823521367660675405400678003541710692833793928712202399023961915762287647336383845397305788541942180207360838258 856 70401087821778272521580304381029262794175566295032290391405018047311182509573195431041596616518256953357811193641230510644651828165974945356821071632505014998013848246873275097 857 113918326465040078843124117081049683683745096094663133148398014036465203950305084845306944128963088007816203156721877145437152619641446453749866830821054974707304861055691580981 858 184332793880413321322657820786684035105666095675333191842839229311322215868136284217808876196902838800634088086933976748671413634337961317174308644238937244867770563416328023265 859 298267771552374453747656533831022894169772838807752530241208113888298779486211799949313641536215684269572269956971559073901123911336620243953441003737382804776624112897694787519 860 482619317131088414219080881260610010121916503460374109374460033978876813881955519281692823753284641069039982999121063974301589110403263152263329195153413122375703224411759102570 861 780904011711106239900636203980161509352809239869184213163533936158861909657341437382859110281777402262671960251526480490658791153498685854006403870667413046814727828505125730225 862 1263528739010173398889706964505935974558538003073941194368068511990310971011662508315470910569682638912496977537005410429159206983385346176310483808749837733677852859754012255948 863 2044405540585599159016406031386984659242890921006319139455609103697989025479658632180859749285854597285044546282185094444353267534931949539338745075278948383205859841327165100035 864 3307831410343001649320552500636306278980267604954956898317069796477154312119725948936664335496027203802366528977612669869671946108060167135833086769471403241244331643496085105823 865 5351974268916427976844143224709936852368350834978400271256566389766506139996183580062648893746471808958182615617890216274387759597044857557370056206279170284756592108603229228226 866 8659223319326758034068232869596258753759724717790351697521860600286657116728392554578026110752191707832543267607287858477485662536179374247237152332818398718958609034298047329320 867 14009998195196323280958852905772614478442868618178983487918293983230245576657187392959116427246858047610343381552127476080971037997628299708376423085051578974627354677394117984659 868 22666860830005318962094573729263935940103683845943618892613207072957412346006328711149257683442354174064751772638991176706580264028826751416538201528138504666889086039190351973409 869 36672353450220442037773930769201306562215408134863130915675999205348994944828845194225320554806530788440706948315638760802526382954900016087100576230907365163514348219395557162673 870 59330804414770711388861776579319940984328664763823458140613565037773379256101423669179857993446929167374335787884710933965706030353546455083911040780907042510601015109733222095575 871 95987723248219863437713447235677814370799331362541929438952643271164384518699868050016568928104980912734427671342840518532681294349140567985616828393853597103804998998622590005253 872 155290573296409360794417223799412655330702735682724340129266085462185486430952513400643339088566901764138271399890154055149212406589510843515554991462985257149625878574429269220418 873 251228204822831644667582745235991681648123286127174119377437613397385901253494039414834700361550154100689318310982326927836484467222391061048536274866899857416095633366042669299244 874 406429804321077105598135586592024731279135454893709744038832402945327630738000627184033080488816300646431845564721003126062372916357980682516604032536866646622949580397600402102626 875 657501133675232156501303720217775227178969059638390555999120926166114340934185955882724681902314912463470044087375978992877445128104161742931261496480911846176784148258830580489343 876 1063656071555611870229519382448311136429128064205652118616208816414826853239783471200725022693582808394956897675265584074132894903680905478036851291450191731939968433509256198166992 877 1720678201697284487777470514734104737138611972166070290782126070220060189982103694938963264465875906767179246612014914226060395888374900547358946364847475233760024654913608706757229 878 2783503450324016331901744580087517012738530788070886599649570726721866559317297935785055365244945871792899121448426514181708218586265370939097524763520036726712932532860425378702692 879 4502746567117070087273591847951889852418856712135678884499390134212076940746547549324097171624494091455149889871699699135131242429793912989289304958387574267227147467881773749331264 880 7283780285490247041805607367256970625472715640934812743305986146927754704759735685361867551589986340768428295474452217758821857294388914887144621267461150358543843685972240280079776 881 11782290467678898713887456518686360572045963089765932660253308506449223671827002402977128519262758386648764915315291817732064562945787786787618764894887382858736584228366700372185688 882 19058825423709183729907874302622208756208629208041612990330205608774258179252858049801663061579570313056304207267499166934544441622352286572429113530266949703654355668483305944946691 883 30828757541575585199496611904107564825299012368561569552606877001083465804927633611469539089811099200605638075933069669021364633501965435922801300322587164120679673875821096555973278 884 49866554495130142065400919726532721024424232507397118274561504538629841815057640031347658043929948238794501577304596996736321729242352990544237011753214050678565128538804806184289124 885 80659610181076229168751258870001044464498131914370782428352216942984807775471926274202003244158832218378797044952856685880208085340108264572597416722454542426547344010877993032024111 886 130465673899332560309548479771957463371268456299655677227185809238186030584239284326409247610276450649300846524764665973580859014408493466262151474940836547462941768748903028076714534 887 211022984853467994240348325802775184939701635361835197402584091106783820622240108298306125239443653162941710349293460568604689958232387465542650022406615905943832926248649959489327058 888 341315955039595551278952053468561257606168559431672286675599020717713843543761179045890506725864546609995618905108518305763769043459784425912836536846519572557213093760325267696070331 889 552047847092074715781831322109184871985783149678613825434973399811107167374345486440796921439742754015191583034019658289605948180916196265164277297108780270497516547377554324085343179 890 892873899135875880467587198392739265929264870910854523546670599625535425992068687224307403812534798650807412867111459051506848046807276874995337861773176579564708500425575267862409339 891 1444098403178137708927550978896721939111451282076541367872741503954797463472774272532451878291465419288765268777457743712086393226206031966124116380880811658133473554259600302906612906 892 2335590383618484573430076350145472289311110474072145666327590304640175363975177227606723139923852311837800711184568291647039337853764556986731016240238069412111463946897087179572393961 893 3777372191825593568567827826865298954863164440811627540731441683872305440118790712260462918509586514980457283800638854206411121146825210003923921750992885006497456352247080292478833944 894 6109083615095378305706738440271955101988509927008865386147480781694896141982499386010063593641509680091832354623383909554408294536778624123877564104170920094853122662929040758246818080 895 9879967865466991696858579294000950216739330677780518071460624024706950871813754963187882341549837032564633262337064081884216060091423446942125511071264505140940760871678091327474125040 896 15978210938083973919322285992947863145118777967127789457618502440068649862738373853929486584321091878882380598394221551591054286115228340211673145140253944909034535071574869192424456477 897 25840083265360969924141436745965135317251045322945632172460766011658250746040972378987539635961996493917822660426232529800149778274633436264306325422287128860629333398132504574580651840 898 41788116217347763794290753070675929123253747636955765799483042934271394610697947498572924836804622478338303327526670808529322409506925813121642037746976217963379161983226735631331484347 899 67577915770149315386175760964521958598626311899724483261856893357225889584594277997082869153483924907267631430608883460604197822944830711712239074183160156753184881115819297129472093890 900 109282317386069808346452185872884929630660841945255250207745086741690506144881485827669488205831272592270690201186279510005815758308107494008932987413682470261751900139271765893798764822 901 176720972344921336156938085264117529333150940865695494992663304155513369210702175841657202157616995986133339997875705846060621642144554387738950727691036124956207127912081134689530687072 902 285771802949290835842437588128204650648009961664099018137063397665910345614222169060346830999129524976765379780545916046757995194996955863219926622818752239887760535209794303610353741887 903 462108265310087881254385075297822560141669940139878492133936224378452568863295617286399697448227405607268014982088112151065628631257874371580551105838340203372176560564310352583536581334 904 747241824286598767553016048353022770283731485287205524956464334547074130470803897797002479108213844099309537106711256478071032264743462822762110780127251169919168049443141548099782278233 905 1208291381877776678074291088562849302536595423021110713029120888341749758702895828007500868993557990345444577146181160437774549345671976740366852689300922347953400137397098855499385435702 906 1953778164588779025220010467129537505666271884949284229124660197910169893698083796515148785602914078624385102328232270462538847027123648380600134853890490175201461071575084494226431592389 907 3159161966671060572871743769998845640281527602225661645764463037682997034116868000485331177547869063128002302641301834191829573441213580210023837279143448633639806525327415406200229516604 908 5108125988163787287014959572487700000747113321630715494904577773807185695917316700513886597484942767630245682783476550867411261443694721822480946523718172296479961076402565985222807246481 909 8259321611323997882291628886662125973404352954420450321553274591985300291522713356120014906616690627278501281468458254490565434362960545260211992699017422962321561987460625365608072814978 910 13354272293560149490069711724764360197592667022221830541257723081584171046447416044246511078851204313839309888001998933909122538482522932810420002730739527778836307908998968899094021021583 911 21591815180152972804328605156792014581769107810316597979294930989420019950959511258067756457769769303489262848293216429670099026668552914153874951753584725347367193614372599280702348647634 912 34910105734523319899826484126522105928534004556819198199292487389636106863132346533355049888321814487327501953593071989670341894550226928970360513626030098307508186923598005961700436470965 913 56442503018628539284901989423852531906915454553991521013642025043750736312134179445925617406099411241688667235360648224216353499521160449635545054348619460554482528969265627498445331036707 914 91254536801693551529352876129644676322219321134918178227974571905068575255052005413439223212019148676960621251240807647677777692827039552462051638382474871712808942878764446878294545364958 915 147535242466603131775333981519422689040921335295268037657335270755036536411512807480784228096038003582180445155858322906320487360165941340536713907273529219764223487328832010274128311547103 916 238522968523255873264007283665212383526646955673049468475854973887276124927597256173633741358085177183354834284038981312045204058268594743079706604634340751327072288442097506219171455183156 917 385618419889728874614673187574778270002472214776181439898079586982781784773102135313387302356412037498259137983254141627902165899607091657161947577813688877399536780929133637456919013394437 918 623416774985245561314605704941738060939700108357715677316067764679930619294821378916385431848386489224493599993113482881972179254465221985038388952037802067046759165152064789078293087504126 919 1007841788241789127887361071317931966708137679527527546088908900486757238449422925866746283739572183298868037807444597295676245956972668385697546331485415702415753063346790254954058488287183 920 1629293856726156123811662468847590169264837587628202539023464377582949316081942813660632522788895156783295886687240074756459216827765511853795553302139752087934722120752159306130412400442344 921 2633902398104549943189623594911480038608362113392984251720555237761851440709469936384444273395047255301278443668845679627024720923452097486717988873817156495534671046089701870297236008222571 922 4257877419529633479133513517624378649292160003461665205531872737461415236292270897918781889946431826507608048087957258671139779277940447241778507757589214212561859678276032676570015911684301 923 6883033302720051777289558003822625650912088840277599388063860383807742272140399257223720693487547642380870389699012057075990977451722677446210661505750605046855781078586772639224201928587872 924 11126532722213409754243548324728189943737127917307793535144033165429749374472631140817371379199826273021412126845944110339782395852353116293958142837722249977762869131885981712540402486347048 925 17985938904911164543986634326577067147362153618934418061265424277812185361410176590084117061627577526351154308753700493172837206871699486727293382078163995207359713715023513727396353134069661 926 29073658761532931338856747284194091092230384963739072639362579324418657115663054907310175860536895268103221289529097114691841410274616190539714627917305032894991091636607161839300172220767670 927 46995859903094270995749237796264085920760848426257526105449566236488460979063865066669832736919676042729779996529037370489677883670206178472445218863163154510113827776912379349328995074049796 928 75964883529882002014151801541359740880407410281625842675699215671221834800107379532213642386940866377104392496706956544620854758876996613475213456249696914429289396728235705644156494419277279 929 122789023333453132702016381094023995475133035104265621110629901928778532586938380725705223078401462356139858571311139974032036223805779761628025842980104147148727082253363566734462633288819481 930 198472178399608257558856762229299589374075809161808009042131145824960651196920777512850474541141810424637694361871608199682396055990971294102891485434268776134633159416453335160370586215140806 931 320799130088004461551882648453513581606418903828740255309619638389327029304870454940729161123388274181464977158500574967101338691622349043229255776831957216457500193458748628607850227068708070 932 518513673928279776572528409092784265704148356584202265874966673696973561826965283935089177662297710689515043440354151369508750201785027832023028171082399453644765377567628818026008709040874769 933 838070909091890062755836327436412392838359994473078782121056423111368277408406048869318061736401401829096077894262537782869217257076980586442174740617859329315219525373312306994210797419430870 934 1354549476311599770530487105665835900895279599117898491554104594240177263033968887037620270191086938010484785725095607256076740918571413090107378418989659184511100972230370146676640058977220643 935 2189286356859352887650445232283197162127023588815694737637970525806603417380841532543274648755913054864640420407912463352657633394411542882507224231960219892040298088637389258487879704097554311 936 3538375317322505996561192904083556089431131120261934624971121233970613649762503486558458851468216396427179146150788758304438298274625655486590070497171119502551071570954352395130936361727930374 937 5718720746068297433422859422031254924993743093976582469712777135051538323615548649302509478655365102785065406574315008842287546108551410322640023094123395208590628504282067416026433331901369498 938 9242460199540579591393242567130354786420121561720678913913302836239806961307008059848298975249866102960834192349420894964010271678698807753605630513820865256106507178273860264045520811144547811 939 14937228872177968786497972930770602166136173865166917259333701095322258868509412386773838767532690340567707305809850036982701547061410720194072319825948256384527288572432826762649857213141491593 940 24140500543482902093829002439727267553162419927011005848176275932119937856741700048219332656172865480420081723964962031359933111463070813681879094993807790878256062279122902070146268874541815046 941 39013627960065961323669862417548310722391723898782588627659714257939102859862141450016950046837112101343440017892085890889532273844200073812539796447985364465840813036223941066374878932175667312 942 63049301814160386629739864344320530802572571942901307768460435885554648115295968844980730697156372584794378946652483964240468583906593399530846334529391542605880180706912618428007568023708732147 943 101891544792269469970936797074978286147758523197194370789840906766447234804314697706413907677112813598155416892552283047712632247171668799456860028147315409217132419108928394693876815907078383457 944 164660708377664094878816972936773133823678037242028432765024439237148794286439375271034838630133708264103863642268265624370623666907417164784200921864266346085608056564372708079976241691162475982 945 266094456675616925285803859921984913337806976916710523466367184990235961644324019561198337124349430924085014986687746330437993279427245778807517291590615563023554072630637673012228482440850808139 946 430007211372982445543231461586525101254142912442158202307345055587785173767853971976034196671811591798770835570575138234746962632719560636362021482004911503128823928087839579916154237009671013560 947 694879922592555797890665259170122543881376036907160767889483509240391729212102015476507332208960694479690844207923822317786873020880598667445243487947214213057113899416059262590750828358612045754 948 1122891907817115828692073515505429950252753881501314200700943377623818696484547962491626862020955952129253900760043740748306172393051050759324293631795075541714599524971382702811845063322952765645 949 1814514135443522799897506030376498071603322437763131430010356423044144999425967288884619104961546412416025705241959185333365284423201398706102015073861993371663366721785432218082482640393564222443 950 2932088181078271583961542975022201601553055315193845638844502136366590751693730753316487066950027569413479710650996364182276559250742766919756211727909216468731449947988843252856807845280777494902 951 4737923239475953713767387778721271412874561723733558473289069720395619275799306452646319036062556779004019394289230090865171679413301060945325903993497108083970588776617067477323258981145466403192 952 7655849531037715420067747891774545532053002826167010143672303066747516123939170717515218139559080856789196833991133422262693247837079118237935236614453436292598146351203496011364512426680085669760 953 12370669077872299660387091195538815615343379426486742311198512627932361607004266316570613989117964827434765449937407803687564395261388516254233571967811878242227230766721005459374330844519143228064 954 19988834744017636855946727538735113696228715941403106331893862678598567492912859219163942301399521147630889620066821908208690888439747223551071672980950103395350554007227474912166250704730122206658 955 32298050609837158865004454890234231296121903910477242138948072633413082561578612460617478652565882739073364922938330475212626887605912047068571712617384221527445722035996276352695870063666826707471 956 52186689424810033505698442697723146090924954546394449920250112961710583808482508987089549668397742904643658129670971703387280759506654399743587119159248738981909064678826962913478904889056367615506 957 84321407350653309005424823717547069292622638260955063366538450142047006777794134411560397452419396774599153450306130759213952097540405199534942079234556933544902604764286565686690701469279490603005 958 136241892629932172468380272250865958970801819744405793226711378828753248248555385978726197946441810857055122119795826160562378179408720205907011428011201037286724107939420901548023325912458651610522 959 220129513162170918456122814533570633004023001945854171914384933715200258747890409855730177861479326953047432268419204886333106775030245698483111563130140756852436399852500825707416623817173348202788 960 355664667203871588232902033795100690707202498859068424759846195170757997281164882810510021111003988040033139290482410557973825903961281199762343303926220748011283757342313556612528525651333494698315 961 574642947334400688060919902071397214879133448146820175131649503409326623017928639199305631572139179447503381933581458683922115013411156470496683221816607388158637537438708400684017604126455718188193 962 928432660177153294362103102145369144275312795305206208742841293376342849652000392598524197539824748927215646085395253078517650168023298661048575653857924828026456965787807203234726232521688708383684 963 1500022499342261713746418478623459049566846774556503376818106366863715391161201001146472557565588439135975700547966796753490400818640727858269631619515611682648626517654976353042731812056112408410531 964 2423484446421827398858955051286910280601698183479366148480419896431942979798291288217536563434298266925003671148441879443310203813670680078493247564522833684063756472078013276569378035304228525254386 965 3915415592244478837069496969645412294123296369919122608509807347471925704822391727042652835034182129427582633918109515317095012037961863710675138449010765146122786278013517140249768856754570084105196 966 6325731106419306906677086537507750657950116797980631087120103625915477302495002821873664771766810489044440283965599289157404621590465810255942875628542709545922088718808439070631867968433299707068972 967 10219717409353337817830820596439354884052633867709839354799080724999210362199454034700263920060679983144798809280155980902152307150632275688778636976749466013921480276037022314934834076468104380637097 968 16510583193898586492097331964944228850703549295599582198900041772103755401949020928230219513912251909248228714718017702376803371646862695423361793349210195312284998939903712626329179947941813447837377 969 26673584137305549523920380004194567871519210772163101871740939411966640966923486613252193119788993547182092100748514444192654173713023021936805102791415088621148248965946991212822233654334651894630394 970 43091919734200130654685710213270153851690311056944471850490033989850219266950715719006602400734780611559893780029615302512414505017939892271329405163786748953793802196951391716027308352310480152594608 971 69615489728798480109887989536139622314115927113600267131624993097189114528345620415771161300511218702351802439702257552129150818320811349368676865690798775683550296155036383641244234726485287163518432 972 112463492841858188365418993429404236538350554434296831960323414945418615923183747080770750506006672049762854977760981140425953343621872475446213987023606885320273878888226934722626659265459126338443490 973 181682445840007399041995817514834546594187121964794204149565429302493334470346338015783427738084432878841234364089608837153956372130380056788912838731002782906902104452328065304366827252393515032472924 974 293501385060944064162014911571403195860707861078124205343211726818902040376278036116626179421271657370442435836113523130698162694109380853033500282545362458079499342490755344247753863711458524912122050 975 474136294701263800127198776498743876818105134599571080844297056022468171802394475265804662942382444142693408404951301428486810345623880350064621912110126019777129719993792084884713852998023494484593273 976 765935465916588870031071769897084425488150400958010714629203663131463480673329624880355159887841123688864339633498131357332582005420773726358606479705641870562906584060560455143680741434012200516429900 977 1237306124691256225092212831307945086290730838624292709269304317853275158568080905167327155734322215964549211556430565919088511515842017854376878447598116947679897699875401211069645787137988368913722640 978 1998748838963119621925690688645988127973334521976810489250572781686050452986998647595219827685777481390553914834148426511675810808365263817661057430974695658039728196410913196709805821958916851314733488 979 3228757582712574708466194528794018583834258299804945231940775222106382873675519726941417618702976270961279505268956249288327186258364423744507019878119871918315469829359966983758379811974396657697748024 980 5215655298799044489323311996875717191254682566188848039709649385896392864423471806362515957287203174044200120575920221727114181236839577606367308467129229814511364136225568885411354943494169332858248051 981 8425169095419921942306559956930722380903370867992002868357699356831392973718500147761352877962542363057951001768269154193831916191465398608137422709412831857417960393714636810962535810649267041972761337 982 13609580819056585710167916837477233827511903041978493708212511667969855008415169244880561563924464613716470448947628412275199765047993632136169711986619566367348734558667226279524612800559058418928045175 983 21984030907286678653485510993822610201988945439335871558329112020986925053891955910604720398646556190068347088245697698542518355453652076109453821246551029325006780812711710687271685244734537478156360932 984 35511288723861988833155639426785248362598713651771399730408333056402810904211192564787657728347937019036721977521925074289573426593785501601907636638323582694374871598732511499514874558872832427786568221 985 57361717709077100860848823380466570169574424051163626934824035802554816618953043405347583580363863145906104284790296094724985316948401752914080124657540525794069687153790825193291349138903798581036256093 986 92656213133753771141312313875035316667132748832270461589825746097293896657251084192731326836117313295588885468740049757360925181025033317230237707272398872518789088161848848566361991302260779357955483490 987 149666191269469780082082517871508907711211212443795158002881610984168892871053266351572069031261304985422754804864388024596263150084145255669520415256134258111530776407784414635055214680811681810406503128 988 241751794355611476328738405768430593358260423822332425201743702172716558647491165461515504386181919511028262038067774027312555139194156924858012534516965341922788309848327744024121606742673938511178777438 989 390492433323066360937200280251500863165997442263193264262793798569250919029889274921306206761044868932016092253497444443899471571741012750683953728181637273420775850287479167176757011066874451304760354082 990 630743138693108997616779628630396848025464233502726412737124641088499087024014156887082866208496192644539279931796098403891323136023527372982492488190232659051938031130384411766535225542603414714536938286 991 1018801371346791619229797258892244741310143537256407931022943334151270795326283340804638218471326298213848747531562418159448073867431545367746828247927730640889567712261835133387366981835022634125210439143 992 1645597653714210180187304407146669224725258199250847422967569965241640864123598659315775397342251856315894551925489713295291659430290056766458376731094537553679821654609312234900005858717785902082294430633 993 2658000324559067185005271199152140948867285894709984409588606780914178279154471390288962930254063715015025344877085062912519429151148953608617686585931901938570216561026082334951361301806545750669952272673 994 4293225601344887298066197642893599359753952260204017632677354874062518529856328250413688827055418244781387875681792116528924941704005374457589712619378244331428279723810791411595824400931031669431931702730 995 6934414236910406084024888782969480561730306609092401731852384844488693825117280311000000592685206105164601875411224914061962396334106109208911664323312742867847481033848386907848726466225229501039601302586 996 11200394547169528262779605714727389138843065162509204803938497204120857331591530115659711874445528542804616753270246433643763266715782865590799395475623835748870815446340742312964614125053515169581643890853 997 18090659964480572155441430802635113173951215585236976108389322526267930052509475932653817481441615201090311833219039088472551884740267173459116593840376246970226251971989862415069226026309797774891384916072 998 29219523434852170997254948756847848845204542086801632275280999027101805680233504421542512826801628409495806855721265534587630734084459734547261027192875701687730800782814711282391350496375984888198595537808 999 47194300613599719127726269518472259812988889038872695443396923109053152264113640907282420407107252702500432568331322722715547956243610642846957863918355414209095373059999173119016761373573680120888797639590 1000 76226112040044519255570524685908747654634617633766261306239290536281011819950081633424378404687288794365522873232838565069872623543292545286818671761130028788797585751272856728032021767067823199451739873354